383
383
386
386
389
389
388
388
390
392
396
401
403
404
406
406
405
402
394
389
390
392
397
403
405
405
405
404
404
404
404
404
404
404
397
395
395
395
395
397
400
402
404
405
402
395
391
386
387
388
389
391
389
387
384
384
385
386
387
387
386
386
385
385
385
386
381
381
382
382
382
378
377
376
376
374
372
373
373
374
375
374
374
374
374
374
374
375
374
374
374
375
375
376
376
377
378
380
380
379
379
378
378
376
376
376
376
378
379
379
377
374
373
373
373
374
374
375
374
374
373
373
374
374
376
376
377
378
379
380
380
379
378
377
376
376
376
377
377
377
375
374
374
376
376
376
377
377
377
377
377
377
378
378
379
379
379
380
380
380
378
378
378
378
378
378
378
378
378
378
378
378
378
380
378
379
379
380
380
380
381
381
382
382
382
383
382
383
384
384
383
382
381
380
380
381
381
382
382
382
384
383
383
384
384
384
387
385
381
380
385
385
384
382
382
383
383
385
385
386
385
384
386
381
373
376
378
383
389
387
387
387
386
387
389
386
386
386
388
385
385
385
389
391
391
391
392
392
391
391
394
394
393
394
393
393
392
392
392
392
392
394
394
395
399
395
396
397
396
396
396
397
395
396
396
396
397
397
396
394
394
396
398
398
398
396
396
396
395
395
395
395
395
396
397
400
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
398
399
399
402
403
403
403
403
405
405
405
405
405
405
406
411
414
419
423
425
423
420
419
419
418
418
417
417
417
419
420
424
430
435
429
430
433
436
437
430
423
418
417
417
417
417
417
417
417
417
416
413
413
413
417
417
417
417
418
419
420
421
421
421
421
421
421
421
421
421
422
422
422
420
417
419
420
422
423
426
427
431
433
435
436
451
454
461
464
465
467
468
470
470
468
468
468
467
466
467
467
467
464
461
459
455
454
454
454
453
453
452
452
452
452
452
450
449
450
451
451
449
449
449
449
449
449
450
450
449
451
451
447
448
450
451
451
449
448
449
449
450
450
451
451
451
451
451
450
450
451
452
453
454
454
453
452
452
452
452
452
455
457
457
457
457
457
457
457
457
457
458
458
455
455
455
457
457
457
457
457
458
459
457
456
458
458
461
460
460
460
460
460
460
459
458
456
457
461
462
462
463
463
466
466
466
467
467
467
468
468
469
470
473
473
473
474
474
474
474
475
475
475
475
475
475
475
476
477
478
478
480
482
482
483
484
484
484
484
484
483
483
483
483
483
487
488
488
488
488
489
493
495
496
496
496
497
497
498
498
499
508
505
503
500
499
499
501
501
502
502
502
502
502
502
502
502
502
502
502
503
503
503
503
503
507
510
513
518
529
532
536
539
540
541
543
552
554
564
568
570
572
573
576
589
590
591
592
593
593
595
608
614
613
613
612
612
623
628
641
643
647
653
669
671
676
682
688
699
703
707
712
716
720
738
741
747
769
773
777
779
782
787
790
798
801
805
806
809
817
819
825
830
836
844
846
848
849
850
867
869
878
881
884
890
899
900
901
901
901
901
900
900
900
912
924
927
930
933
933
933
933
933
936
939
942
946
949
952
955
958
966
973
975
976
977
978
979
981
981
981
981
984
992
997
1009
1012
1014
1018
1019
1021
1025
1027
1029
1031
1033
1038
1041
1042
1046
1052
1058
1070
1073
1074
1076
1079
1081
1081
1082
1087
1090
1092
1096
1098
1099
1100
1100
1101
1101
1102
1102
1115
1117
1120
1128
1132
1136
1139
1141
1142
1143
1144
1147
1146
1145
1142
1141
1143
1154
1155
1156
1157
1158
1159
1160
1165
1166
1168
1171
1175
1176
1180
1187
1190
1192
1195
1197
1211
1215
1222
1224
1226
1228
1235
1238
1244
1247
1247
1247
1247
1247
1250
1253
1255
1258
1269
1276
1282
1284
1293
1304
1306
1310
1314
1315
1320
1321
1321
1332
1346
1349
1352
1354
1355
1356
1355
1354
1348
1341
1338
1340
1341
1344
1349
1352
1359
1363
1366
1372
1377
1378
1382
1384
1386
1395
1397
1403
1405
1406
1409
1413
1422
1430
1447
1457
1469
1476
1483
1491
1498
1499
1500
1503
1518
1523
1532
1532
1530
1528
1528
1528
1528
1528
1522
1521
1520
1520
1517
1517
1514
1503
1494
1489
1488
1486
1483
1481
1475
1474
1472
1470
1466
1465
1464
1461
1461
1460
1459
1459
1458
1458
1456
1455
1446
1425
1418
1416
1413
1408
1407
1407
1406
1406
1405
1404
1402
1400
1396
1394
1390
1387
1386
1381
1376
1368
1363
1356
1348
1344
1332
1329
1327
1326
1316
1313
1303
1300
1295
1293
1292
1278
1277
1276
1279
1276
1269
1267
1259
1256
1257
1248
1246
1242
1237
1232
1224
1223
1217
1221
1226
1221
1210
1207
1207
1206
1206
1202
1199
1188
1185
1182
1220
1249
1252
1261
1185
1165
1164
1163
1162
1145
1137
1133
1123
1107
1103
1099
1101
1104
1107
1108
1108
1113
1117
1123
1126
1127
1125
1123
1118
1118
1122
1123
1125
1127
1129
1129
1131
1131
1132
1133
1135
1136
1137
1141
1144
1146
1149
1153
1156
1161
1163
1176
1177
1179
1179
1181
1183
1189
1191
1193
1214
1226
1229
1230
1231
1233
1234
1234
1236
1238
1240
1242
1243
1243
1241
1240
1240
1241
1243
1243
1246
1248
1249
1251
1253
1254
1254
1254
1256
1259
1259
1260
1267
1268
1270
1275
1276
1276
1277
1280
1280
1280
1281
1282
1282
1283
1283
1283
1283
1283
1284
1285
1288
1292
1294
1295
1296
1299
1299
1299
1299
1299
1299
1300
1300
1301
1302
1302
1306
1308
1318
1320
1325
1328
1330
1331
1334
1334
1336
1336
1336
1339
1340
1344
1346
1352
1365
1365
1365
1365
1365
1365
1365
1365
1367
1368
1370
1375
1376
1377
1386
1392
1396
1399
1400
1402
1403
1403
1403
1403
1404
1404
1404
1405
1408
1409
1410
1412
1413
1414
1416
1419
1423
1425
1427
1428
1430
1430
1431
1445
1454
1464
1464
1462
1459
1454
1453
1449
1447
1444
1441
1440
1440
1440
1435
1432
1427
1423
1421
1417
1417
1417
1417
1417
1417
1417
1417
1415
1411
1410
1409
1406
1405
1398
1394
1391
1386
1383
1382
1379
1378
1376
1373
1373
1373
1372
1372
1372
1371
1367
1366
1364
1363
1361
1358
1357
1356
1354
1351
1349
1349
1348
1347
1347
1346
1345
1344
1342
1340
1338
1334
1333
1332
1331
1330
1330
1330
1332
1333
1334
1334
1333
1331
1328
1327
1326
1324
1322
1313
1313
1313
1313
1313
1313
1313
1313
1312
1312
1312
1306
1303
1300
1296
1283
1275
1271
1271
1270
1268
1267
1267
1263
1253
1246
1243
1241
1240
1240
1240
1240
1240
1240
1240
1233
1226
1222
1218
1218
1216
1216
1215
1214
1214
1213
1213
1213
1213
1214
1214
1214
1213
1210
1205
1205
1205
1198
1198
1198
1187
1186
1184
1184
1180
1180
1180
1181
1181
1181
1181
1182
1182
1182
1182
1183
1183
1183
1183
1183
1182
1179
1176
1175
1165
1164
1162
1160
1159
1159
1156
1154
1151
1149
1149
1148
1147
1146
1145
1143
1142
1141
1137
1136
1134
1133
1133
1134
1135
1135
1130
1126
1126
1124
1120
1114
1111
1110
1106
1095
1087
1086
1086
1086
1086
1086
1086
1083
1082
1073
1071
1071
1071
1071
1071
1071
1072
1066
1064
1064
1065
1066
1066
1066
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1064
1064
1063
1063
1063
1063
1062
1062
1061
1061
1061
1060
1060
1060
1060
1060
1060
1060
1061
1061
1060
1057
1057
1057
1057
1057
1055
1053
1053
1052
1053
1056
1052
1052
1052
1050
1049
1048
1047
1046
1045
1042
1042
1046
1046
1047
1047
1048
1048
1047
1047
1047
1047
1047
1047
1048
1048
1048
1048
1049
1049
1049
1047
1046
1045
1045
1044
1043
1042
1040
1039
1037
1035
1035
1035
1035
1035
1035
1034
1033
1032
1032
1033
1033
1029
1031
1030
1028
1027
1026
1027
1027
1025
1023
1021
1022
1026
1028
1029
1028
1027
1024
1021
1019
1018
1022
1026
1025
1025
1025
1023
1022
1020
1018
1017
1017
1016
1016
1017
1017
1019
1020
1019
1015
1010
1007
1007
1006
1006
1006
1006
1005
1004
1005
1004
1003
1002
1002
1003
1004
1005
1005
1004
1004
1004
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1001
1000
999
999
1000
1001
1001
1000
999
998
997
997
995
994
994
994
994
994
994
994
994
995
996
996
996
997
999
1004
1006
1007
1007
1010
1010
1010
1010
1009
1009
1010
1010
1012
1016
1013
1012
1007
1005
1002
999
997
997
997
997
1002
1004
1004
1005
1005
1005
1006
1007
1009
1009
1010
1012
1012
1012
1012
1012
1012
1012
1012
1013
1014
1014
1016
1016
1017
1017
1018
1019
1026
1028
1050
1054
1057
1059
1061
1064
1068
1074
1077
1084
1087
1091
1094
1096
1099
1100
1101
1103
1105
1106
1106
1110
1115
1117
1120
1122
1127
1128
1129
1132
1134
1134
1134
1134
1132
1117
1115
1114
1093
1092
1092
1091
1091
1091
1090
1088
1087
1087
1086
1085
1080
1079
1077
1077
1076
1074
1069
1068
1067
1067
1066
1066
1065
1063
1062
1061
1060
1058
1055
1051
1050
1048
1047
1047
1045
1045
1043
1043
1042
1039
1035
1030
1027
1025
1017
1016
1012
1010
1010
1009
1009
1009
1008
1008
1007
1007
1006
1004
1000
996
992
993
994
995
996
998
1002
1000
999
998
995
989
987
985
981
980
978
977
976
970
967
960
959
959
959
958
958
957
957
956
956
956
955
955
955
955
956
956
956
956
956
956
954
951
946
944
942
942
942
942
942
942
942
942
942
937
936
934
932
921
917
916
915
913
913
911
910
908
907
906
904
904
903
902
901
899
897
896
896
895
893
893
892
891
889
885
883
881
879
876
875
874
874
873
872
871
870
870
870
869
869
867
863
862
861
858
858
858
858
859
862
864
863
862
861
861
859
858
858
856
854
852
851
842
843
843
844
845
846
847
847
843
838
838
839
838
837
834
832
834
835
837
839
843
820
817
817
817
816
816
816
816
815
814
813
819
819
819
819
819
819
820
820
820
819
817
818
819
820
820
820
820
822
824
830
831
831
831
831
831
832
833
834
835
836
838
841
843
844
845
845
845
845
846
847
849
849
850
851
852
853
854
855
855
856
857
863
865
869
869
869
868
866
865
861
860
859
859
863
862
860
860
859
858
857
853
852
847
844
839
828
823
819
815
813
806
803
800
797
795
793
786
786
786
786
786
786
785
784
784
783
782
782
780
775
772
764
762
755
755
756
758
763
764
766
768
770
771
769
768
765
763
756
750
748
745
742
741
739
736
723
721
719
717
714
713
708
703
697
696
694
689
688
686
684
681
678
676
671
669
667
667
663
662
659
657
656
654
652
648
645
640
638
633
631
627
624
623
615
613
600
599
598
598
598
598
590
589
589
589
589
589
589
589
589
589
589
584
581
580
580
580
580
580
580
580
580
581
581
581
581
581
582
596
598
600
601
602
604
610
618
624
639
660
661
673
677
682
685
689
693
699
707
708
710
712
716
721
726
727
729
729
729
733
740
761
767
770
771
772
774
783
788
789
792
793
796
800
801
801
803
805
803
800
800
799
794
792
796
796
796
797
797
798
798
798
799
799
800
801
802
803
803
804
804
808
808
812
813
814
815
818
818
819
820
823
824
824
825
827
828
828
829
830
831
833
836
840
844
849
851
853
854
855
856
856
857
858
859
860
861
863
867
867
868
869
872
873
875
876
883
891
896
898
899
899
899
900
900
901
901
901
901
902
902
903
904
904
904
910
914
915
916
917
918
919
921
923
926
930
932
933
935
935
935
936
939
940
942
944
946
947
949
951
951
951
951
959
962
969
970
971
972
973
975
977
978
979
979
979
979
980
980
981
981
982
983
983
983
985
987
989
993
994
991
991
996
997
998
998
999
999
1001
1001
1002
1003
1003
1004
1004
1006
1006
1007
1008
1011
1012
1014
1015
1016
1016
1016
1014
1014
1013
1013
1013
1013
1014
1014
1015
1020
1021
1022
1022
1022
1022
1022
1022
1022
1024
1025
1025
1026
1026
1026
1026
1025
1022
1021
1020
1019
1018
1017
1017
1017
1018
1020
1021
1026
1028
1029
1030
1032
1035
1041
1042
1043
1044
1044
1047
1050
1052
1056
1058
1060
1061
1061
1063
1065
1066
1071
1073
1074
1075
1076
1078
1078
1082
1086
1085
1085
1085
1086
1091
1092
1093
1097
1099
1100
1102
1102
1103
1103
1104
1104
1109
1103
1102
1103
1103
1103
1103
1103
1103
1104
1100
1098
1097
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1096
1097
1098
1098
1098
1098
1098
1098
1098
1098
1098
1097
1097
1097
1097
1097
1097
1097
1095
1095
1093
1093
1100
1100
1099
1097
1097
1097
1097
1097
1095
1095
1094
1092
1090
1089
1088
1087
1086
1085
1087
1088
1088
1090
1091
1093
1094
1095
1095
1096
1098
1098
1100
1101
1103
1103
1102
1102
1101
1101
1100
1100
1100
1100
1099
1098
1098
1098
1099
1104
1105
1106
1106
1106
1105
1105
1104
1097
1097
1095
1095
1095
1091
1088
1085
1080
1077
1073
1070
1066
1064
1063
1060
1060
1059
1055
1048
1045
1043
1041
1039
1035
1035
1035
1035
1040
1040
1040
1040
1041
1041
1042
1043
1044
1044
1044
1043
1043
1042
1041
1040
1039
1039
1038
1037
1037
1035
1033
1032
1031
1028
1028
1028
1027
1027
1025
1022
1019
1017
1018
1019
1019
1019
1019
1018
1017
1016
1016
1016
1016
1014
1013
1013
1012
1012
1012
1010
1010
1010
1009
1008
1008
1007
1007
1007
1007
1007
1007
1007
1008
1008
1004
1002
1000
1000
1000
1000
1000
1000
1000
1001
1001
1001
1001
1002
1002
1003
1003
1004
1005
1006
1006
1002
1001
1001
1001
1001
1001
1001
1002
1005
1004
1002
1001
1004
1005
1006
1007
1007
1007
1009
1016
1019
1019
1016
1015
1015
1015
1015
1014
1013
1012
1008
1007
1006
1005
1003
1000
994
991
989
987
986
985
981
979
976
975
973
969
967
964
961
959
957
959
960
961
961
963
970
972
976
977
978
980
982
984
988
991
995
996
998
999
1016
1024
1027
1042
1049
1063
1066
1072
1084
1088
1090
1092
1093
1095
1097
1102
1105
1105
1106
1107
1110
1111
1112
1114
1115
1116
1120
1119
1118
1117
1115
1115