806
806
806
806
806
806
807
807
807
807
807
807
807
807
807
807
807
807
806
806
806
805
805
805
805
805
805
805
805
805
806
806
806
806
806
807
807
807
808
808
808
809
809
809
809
810
810
811
811
811
812
812
812
813
813
813
814
814
814
815
816
817
817
818
819
820
821
822
823
824
825
825
826
827
827
827
828
828
828
829
829
829
830
830
830
831
831
831
832
832
832
832
833
833
834
834
834
835
835
836
836
836
836
837
838
838
839
839
840
841
841
842
843
843
844
845
845
846
846
847
847
848
848
849
849
849
850
850
851
852
852
853
853
854
854
855
855
856
856
857
857
858
859
859
860
860
861
861
862
862
863
864
864
865
865
865
865
866
866
866
866
866
867
867
867
867
868
868
868
868
869
869
870
870
871
872
872
873
873
874
875
875
876
876
877
877
878
879
879
880
880
881
881
882
882
883
883
884
884
885
886
886
887
887
888
888
888
889
889
889
890
890
891
891
892
892
893
893
893
893
893
893
893
893
893
893
892
892
892
892
892
892
892
892
892
892
893
893
893
894
894
894
895
895
896
896
896
897
898
899
899
900
901
902
902
903
904
904
905
906
907
907
908
909
909
909
910
910
911
911
911
912
912
913
913
913
914
914
914
915
915
916
916
916
917
917
918
918
919
919
920
920
921
921
922
922
923
923
924
924
924
925
925
925
926
926
927
927
927
928
928
929
929
929
930
930
931
931
931
932
932
932
932
932
932
932
932
932
932
926
920
914
912
909
903
895
890
887
884
881
877
872
866
862
857
852
848
846
846
846
842
839
835
831
828
825
822
820
820
820
819
818
818
818
820
820
821
821
822
822
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
823
824
824
825
826
827
828
829
830
830
831
831
831
831
831
831
831
831
831
830
830
830
830
829
828
827
826
825
824
823
823
823
824
824
824
824
824
825
826
826
827
827
828
828
829
829
829
829
829
829
829
829
829
829
829
830
830
830
829
828
826
825
823
821
819
817
815
813
811
810
809
807
806
804
802
801
799
796
792
787
782
781
781
779
778
776
775
771
770
769
769
769
769
769
769
769
769
769
768
768
768
768
767
767
766
766
765
765
764
764
764
764
764
764
763
763
763
763
763
763
763
763
763
763
763
763
763
764
764
765
766
767
768
768
768
769
769
770
770
770
770
771
771
772
772
773
773
774
774
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
774
773
773
772
772
772
772
772
772
772
773
773
773
773
773
774
775
775
776
776
777
778
778
779
780
780
780
781
781
781
781
782
782
782
783
783
783
783
783
784
784
784
784
784
784
785
785
785
785
785
785
785
785
785
785
785
785
785
786
786
786
786
786
787
787
787
787
788
788
788
788
789
789
790
790
790
791
791
791
791
792
792
793
793
793
794
794
795
796
796
797
797
798
798
799
799
799
799
800
800
800
801
801
801
801
802
802
803
803
804
805
805
806
806
807
807
808
808
809
809
810
811
811
812
812
813
813
814
814
815
816
816
816
817
817
818
818
819
819
820
820
820
821
821
821
822
822
822
822
823
823
823
823
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
825
825
825
826
826
826
826
826
826
826
825
825
825
824
824
824
823
823
823
823
823
823
823
823
823
823
822
821
821
821
821
822
822
822
822
823
823
823
823
823
823
823
823
822
822
822
822
822
822
822
823
824
825
826
826
827
828
829
830
831
832
832
832
833
833
833
834
834
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
836
836
837
837
838
838
838
839
839
839
840
840
840
841
841
842
842
842
843
843
844
844
844
844
844
844
844
844
844
844
844
844
844
845
845
845
846
846
846
846
847
848
848
849
849
849
850
850
851
851
852
853
853
853
853
853
854
854
854
854
854
854
855
856
856
857
858
858
859
859
860
860
861
862
862
862
863
863
863
864
864
864
865
865
866
866
867
867
867
867
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
869
869
870
870
870
871
871
872
872
872
873
873
873
874
874
874
875
875
875
876
876
877
878
879
879
880
880
881
881
882
882
883
883
884
884
885
885
886
886
886
887
887
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
888
889
889
889
889
890
890
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
891
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
892
891
891
890
890
890
890
890
890
891
891
891
891
892
893
893
894
894
895
896
896
897
898
898
899
899
899
899
900
900
900
900
901
901
901
901
902
902
902
902
903
903
904
904
904
904
905
905
905
906
906
906
907
907
907
908
908
909
909
909
910
910
910
911
911
911
912
912
912
913
913
913
914
914
914
914
914
914
914
914
914
914
914
914
915
915
915
915
916
916
916
916
916
916
916
916
915
915
915
915
914
913
913
912
911
910
910
910
910
910
910
910
910
910
909
908
908
907
907
907
906
906
906
906
906
906
906
905
903
903
902
901
901
904
905
907
908
909
911
912
911
911
911
910
910
908
908
908
908
909
909
910
910
911
911
911
912
912
913
913
913
914
914
914
915
915
916
916
916
917
917
918
919
919
920
920
921
921
921
922
923
923
923
923
923
923
923
923
923
923
923
923
923
923
924
924
924
925
925
925
925
926
926
926
927
927
927
928
928
929
929
930
930
930
933
933
933
934
934
935
936
936
937
938
938
938
939
939
940
940
941
941
942
942
942
943
944
944
944
945
946
946
947
947
947
948
948
949
949
949
950
950
950
951
951
951
952
952
952
953
953
954
955
957
958
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
973
974
975
975
976
976
977
977
977
978
978
979
979
979
980
980
980
981
981
981
981
981
982
982
982
982
982
982
983
983
983
983
983
983
983
983
983
983
983
983
984
984
985
985
985
986
986
986
986
986
986
986
986
986
986
987
988
989
990
991
992
993
993
994
995
995
996
996
997
997
998
999
999
1000
1000
1001
1001
1002
1002
1003
1003
1003
1004
1004
1004
1005
1005
1005
1006
1006
1007
1007
1007
1008
1008
1008
1008
1008
1009
1009
1009
1009
1009
1010
1010
1010
1010
1010
1010
1011
1011
1011
1011
1012
1012
1012
1013
1013
1013
1014
1014
1014
1015
1016
1016
1017
1018
1018
1019
1020
1020
1020
1021
1021
1022
1022
1023
1023
1023
1024
1024
1025
1025
1026
1026
1026
1027
1027
1028
1028
1028
1029
1029
1030
1030
1030
1030
1031
1031
1031
1032
1032
1032
1032
1033
1033
1033
1034
1034
1034
1034
1034
1035
1035
1035
1035
1035
1036
1036
1036
1036
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1037
1038
1038
1038
1038
1038
1038
1038
1037
1035
1034
1033
1034
1035
1036
1037
1037
1037
1038
1039
1039
1040
1041
1042
1042
1043
1044
1045
1045
1046
1047
1048
1048
1049
1049
1050
1050
1050
1051
1051
1052
1052
1052
1053
1053
1054
1054
1055
1055
1056
1056
1056
1057
1057
1058
1058
1059
1059
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1061
1061
1062
1062
1063
1063
1063
1064
1064
1065
1065
1065
1066
1067
1068
1069
1071
1072
1073
1074
1075
1077
1079
1080
1081
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1094
1095
1096
1097
1098
1098
1099
1099
1100
1101
1101
1102
1103
1103
1104
1105
1106
1107
1107
1107
1107
1108
1108
1108
1108
1109
1109
1109
1109
1109
1109
1110
1110
1110
1110
1111
1111
1111
1111
1112
1112
1112
1113
1113
1113
1113
1114
1114
1115
1115
1115
1116
1116
1117
1117
1118
1118
1118
1118
1119
1120
1121
1121
1122
1123
1123
1124
1125
1125
1126
1126
1127
1127
1128
1128
1129
1129
1130
1130
1131
1131
1131
1132
1132
1133
1133
1134
1134
1135
1136
1136
1136
1137
1137
1138
1139
1139
1139
1140
1140
1141
1141
1142
1142
1143
1144
1144
1145
1145
1146
1147
1147
1148
1148
1149
1150
1151
1151
1152
1152
1153
1153
1153
1154
1155
1155
1156
1156
1157
1157
1158
1158
1159
1160
1161
1161
1162
1162
1163
1163
1164
1164
1165
1166
1167
1167
1168
1169
1170
1170
1171
1171
1172
1173
1173
1174
1174
1174
1175
1176
1176
1177
1177
1178
1179
1180
1180
1181
1181
1182
1182
1182
1182
1182
1182
1182
1182
1182
1182
1182
1182
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1182
1182
1183
1183
1183
1184
1184
1184
1185
1185
1185
1186
1186
1186
1187
1187
1188
1188
1189
1189
1190
1190
1190
1191
1191
1192
1192
1193
1193
1193
1193
1194
1194
1194
1195
1195
1195
1196
1196
1196
1197
1197
1197
1198
1198
1198
1198
1198
1198
1198
1198
1199
1199
1199
1199
1199
1199
1199
1199
1200
1201
1202
1203
1203
1204
1205
1206
1207
1207
1208
1209
1210
1210
1211
1212
1212
1213
1213
1213
1214
1214
1215
1215
1216
1216
1216
1217
1217
1218
1218
1219
1219
1219
1220
1220
1221
1221
1221
1222
1222
1223
1223
1224
1224
1224
1225
1225
1226
1226
1226
1226
1227
1227
1227
1227
1227
1228
1228
1228
1228
1229
1229
1229
1229
1229
1230
1231
1231
1232
1232
1233
1234
1234
1235
1235
1236
1236
1237
1238
1238
1239
1239
1240
1241
1241
1241
1241
1241
1242
1242
1242
1242
1242
1242
1243
1243
1243
1243
1243
1244
1244
1245
1246
1247
1247
1248
1249
1249
1250
1251
1251
1252
1253
1253
1254
1255
1255
1256
1256
1256
1256
1257
1257
1257
1257
1258
1258
1258
1259
1259
1259
1259
1259
1259
1259
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1259
1258
1258
1257
1256
1256
1256
1256
1256
1256
1256
1256
1256
1256
1256
1257
1257
1257
1258
1260
1260
1261
1261
1261
1261
1262
1262
1262
1263
1263
1264
1264
1265
1265
1266
1266
1267
1268
1268
1269
1269
1269
1270
1270
1271
1271
1272
1272
1273
1273
1273
1274
1274
1274
1274
1275
1275
1275
1276
1276
1276
1276
1277
1277
1278
1278
1278
1279
1279
1280
1280
1281
1281
1281
1282
1282
1282
1283
1283
1284
1284
1284
1285
1285
1285
1286
1286
1286
1286
1287
1287
1288
1288
1288
1289
1289
1289
1289
1290
1290
1290
1291
1291
1291
1292
1292
1292
1292
1292
1292
1292
1292
1293
1293
1293
1293
1293
1293
1294
1294
1294
1294
1294
1294
1294
1294
1294
1294
1294
1295
1295
1296
1297
1298
1299
1300
1300
1301
1302
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1303
1304
1304
1304
1305
1305
1305
1305
1305
1305
1306
1306
1306
1306
1307
1307
1307
1307
1307
1307
1308
1308
1308
1308
1308
1308
1309
1309
1310
1310
1311
1311
1312
1312
1312
1313
1313
1314
1314
1314
1314
1314
1314
1315
1315
1315
1315
1315
1315
1315
1316
1316
1317
1317
1318
1318
1319
1319
1320
1320
1321
1321
1321
1321
1321
1321
1321
1321
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1320
1321
1322
1323
1323
1324
1325
1326
1327
1327
1328
1329
1330
1330
1331
1331
1331
1331
1331
1331
1331
1332
1332
1332
1332
1332
1332
1333
1333
1333
1333
1333
1333
1333
1334
1334
1334
1334
1334
1334
1335
1336
1337
1337
1338
1339
1339
1340
1341
1341
1342
1343
1343
1344
1344
1345
1346
1346
1347
1347
1348
1348
1349
1349
1350
1350
1351
1352
1352
1353
1353
1354
1355
1355
1356
1356
1357
1358
1358
1359
1359
1360
1360
1361
1361
1362
1362
1363
1363
1364
1364
1365
1365
1365
1365
1365
1364
1364
1364
1364
1363
1363
1363
1363
1362
1362
1362
1361
1361
1361
1362
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1373
1373
1374
1374
1375
1375
1375
1376
1376
1377
1377
1377
1377
1377
1377
1377
1377
1377
1377
1377
1377
1377
1377
1377
1377
1376
1376
1376
1375
1374
1373
1372
1370
1369
1367
1364
1361
1358
1356
1355
1354
1353
1352
1349
1345
1342
1339
1336
1332
1331
1331
1331
1329
1327
1326
1324
1302
1300
1297
1294
1292
1288
1284
1281
1279
1278
1276
1276
1276
1276
1277
1277
1277
1277
1277
1278
1278
1279
1279
1279
1280
1280
1280
1280
1281
1281
1281
1281
1282
1282
1282
1283
1283
1284
1284
1284
1285
1285
1286
1286
1286
1287
1287
1287
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1289
1289
1289
1289
1289
1290
1290
1290
1290
1290
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1292
1292
1293
1293
1294
1295
1295
1296
1297
1297
1298
1299
1299
1300
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1302
1302
1303
1303
1303
1304
1304
1305
1305
1305
1306
1306
1307
1307
1307
1308
1308
1309
1309
1309
1310
1310
1310
1311
1311
1312
1312
1312
1313
1313
1313
1314
1314
1314
1314
1315
1315
1315
1315
1316
1316
1316
1317
1317
1318
1318
1319
1319
1319
1320
1320
1321
1321
1321
1322
1322
1323
1323
1324
1324
1325
1325
1325
1326
1326
1327
1327
1327
1328
1328
1329
1329
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1331
1331
1332
1332
1332
1333
1333
1334
1334
1334
1335
1335
1335
1336
1336
1336
1337
1337
1337
1338
1338
1339
1339
1339
1340
1340
1341
1341
1341
1342
1342
1343
1343
1343
1344
1344
1345
1345
1345
1345
1345
1346
1346
1346
1346
1347
1347
1347
1348
1348
1348
1348
1348
1348
1348
1348
1348
1348
1348
1348
1348
1349
1349
1349
1350
1350
1350
1351
1351
1351
1352
1352
1352
1353
1353
1353
1354
1354
1355
1355
1355
1356
1356
1356
1357
1357
1357
1358
1358
1358
1358
1358
1359
1359
1359
1359
1359
1360
1360
1360
1360
1360
1361
1361
1361
1361
1361
1362
1362
1362
1362
1363
1363
1363
1363
1364
1364
1365
1365
1366
1366
1367
1367
1367
1368
1368
1369
1369
1369
1369
1369
1369
1369
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1368
1369
1369
1370
1370
1371
1371
1372
1373
1374
1374
1375
1376
1376
1380
1381
1382
1382
1382
1382
1383
1383
1384
1384
1384
1385
1386
1386
1387
1388
1388
1389
1389
1390
1390
1391
1391
1392
1392
1393
1393
1394
1394
1395
1395
1396
1396
1397
1397
1398
1399
1399
1400
1400
1400
1400
1400
1399
1399
1399
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1398
1397
1395
1392
1389
1387
1385
1383
1382
1381
1380
1374
1372
1370
1367
1364
1361
1342
1338
1334
1329
1327
1325
1321
1310
1308
1305
1302
1300
1297
1293
1288
1282
1278
1278
1277
1275
1273
1270
1267
1268
1270
1272
1272
1272
1277
1279
1280
1280
1281
1281
1282
1284
1284
1284
1284
1284
1284
1284
1284
1284
1283
1282
1281
1280
1279
1277
1277
1277
1280
1280
1280
1280
1281
1281
1281
1281
1281
1281
1281
1281
1281
1281
1281
1281
1281
1281
1281
1281
1280
1280
1279
1277
1275
1272
1269
1268
1268
1268
1267
1265
1264
1262
1262
1261
1261
1258
1255
1253
1251
1250
1247
1243
1240
1238
1234
1231
1228
1225
1222
1220
1219
1217
1216
1215
1212
1210
1209
1207
1204
1201
1197
1195
1193
1191
1189
1188
1186
1182
1180
1179
1178
1176
1174
1172
1170
1168
1165
1165
1165
1165
1165
1165
1165
1165
1164
1163
1161
1160
1149
1145
1144
1142
1142
1137
1137
1136
1135
1135
1133
1131
1130
1130
1129
1126
1124
1122
1119
1116
1113
1110
1108
1105
1103
1101
1099
1097
1095
1092
1089
1086
1082
1079
1076
1056
1054
1053
1052
1050
1045
1043
1042
1041
1039
1037
1035
1032
1030
1028
1027
1024
1022
1020
1018
1017
1017
1018
1018
1017
1014
1013
1013
1012
1011
1010
1010
1010
1010
1010
1010
1011
1011
1011
1011
1011
1012
1012
1012
1010
1005
1001
997
995
992
990
987
985
983
982
980
979
978
976
975
971
969
966
964
961
957
953
949
947
947
948
948
950
950
951
951
951
951
951
950
950
950
949
948
947
946
945
944
943
941
940
938
935
931
929
927
925
923
920
918
915
911
909
906
902
899
895
892
888
888
889
889
889
888
885
883
881
879
878
876
875
875
874
873
871
866
861
856
852
849
842
839
835
833
831
828
826
824
823
823
823
822
821
820
819
818
817
817
817
817
815
814
813
812
812
812
811
810
809
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
808
807
807
807
806
806
805
804
804
804
804
804
804
804
804
804
804
804
804