602
605
600
595
599
601
594
601
608
594
594
601
600
603
610
617
612
602
584
580
584
599
616
604
595
593
592
595
596
599
603
592
593
594
589
590
595
597
592
583
591
595
602
603
606
592
591
593
607
610
609
609
606
600
597
599
606
606
605
600
596
598
600
600
596
595
602
593
587
585
589
597
594
592
591
586
584
585
587
588
589
586
577
580
582
583
584
585
585
583
582
590
586
585
577
580
581
577
576
575
570
574
578
583
588
585
581
576
583
585
585
592
598
597
594
590
571
575
580
583
572
575
591
586
576
563
572
574
573
571
570
569
572
575
574
570
570
573
587
591
590
585
563
564
570
573
574
567
566
566
567
567
574
567
571
585
595
591
588
567
563
563
563
564
568
571
571
570
563
563
563
567
566
566
566
569
571
570
570
570
578
582
582
581
581
583
602
579
573
573
573
572
574
580
582
581
578
580
575
579
579
579
575
578
581
587
592
586
568
569
569
564
564
571
569
568
566
567
567
567
569
570
570
570
585
585
597
605
602
597
573
577
589
588
585
579
578
576
576
575
575
576
576
576
576
576
575
573
573
574
577
577
578
578
578
578
578
578
577
580
579
580
581
581
579
579
581
583
584
587
592
592
592
592
592
592
596
591
593
594
593
593
594
597
597
597
598
598
598
599
605
614
655
658
652
675
685
693
694
688
676
682
687
690
701
712
711
706
705
707
711
726
738
743
742
729
722
716
711
704
699
686
684
682
680
681
695
701
706
703
698
694
690
697
701
705
714
713
708
708
708
708
707
700
692
675
665
661
657
650
649
649
649
649
649
649
655
657
659
660
662
664
649
641
629
628
624
619
619
619
620
615
619
626
626
626
626
626
626
626
626
627
627
627
627
627
629
629
636
636
636
640
649
650
651
662
666
668
676
688
688
689
689
688
685
681
678
685
689
687
687
690
696
703
711
724
735
741
748
746
742
735
730
732
733
749
749
744
742
756
759
753
755
760
755
749
756
759
773
788
811
813
810
813
846
829
824
820
824
828
847
852
841
842
849
854
853
855
870
862
854
858
868
870
873
875
879
881
882
885
888
887
887
887
887
887
887
888
898
915
941
938
931
938
938
934
933
936
941
958
959
962
964
967
977
972
963
967
973
982
1001
1006
1009
1010
1011
1011
1011
1010
1023
1027
1034
1044
1048
1053
1054
1054
1053
1052
1047
1043
1046
1052
1059
1061
1062
1061
1057
1059
1059
1071
1072
1072
1075
1084
1107
1116
1118
1131
1120
1110
1110
1121
1129
1136
1139
1147
1147
1150
1148
1149
1158
1157
1158
1170
1169
1168
1181
1191
1186
1194
1194
1202
1209
1212
1212
1211
1211
1216
1222
1235
1243
1251
1258
1266
1274
1275
1260
1275
1281
1281
1286
1301
1300
1302
1309
1311
1307
1310
1314
1323
1329
1331
1330
1328
1326
1326
1326
1329
1333
1346
1354
1352
1352
1352
1352
1352
1352
1352
1352
1352
1352
1352
1353
1353
1362
1370
1377
1393
1396
1400
1403
1406
1406
1406
1406
1406
1406
1408
1409
1412
1414
1422
1423
1424
1425
1425
1428
1434
1466
1463
1458
1453
1453
1456
1462
1469
1463
1466
1468
1472
1477
1483
1490
1500
1532
1658
1600
1586
1575
1580
1600
1602
1607
1610
1613
1612
1611
1610
1642
1641
1633
1627
1643
1649
1652
1656
1662
1653
1660
1666
1684
1685
1690
1696
1697
1699
1701
1703
1693
1679
1676
1673
1678
1696
1701
1705
1706
1707
1707
1711
1713
1716
1730
1724
1723
1720
1712
1710
1708
1718
1737
1746
1758
1776
1787
1784
1768
1767
1780
1780
1780
1779
1779
1779
1780
1780
1770
1762
1772
1778
1784
1774
1766
1761
1764
1766
1782
1789
1785
1774
1772
1772
1772
1776
1826
1820
1815
1815
1818
1820
1815
1815
1816
1822
1837
1840
1843
1849
1851
1854
1857
1867
1868
1868
1869
1873
1872
1872
1876
1876
1878
1881
1885
1905
1897
1902
1905
1915
1925
1940
1946
1933
1911
1915
1897
1920
1937
1934
1948
1971
1970
1970
1970
1969
1969
1982
1992
2000
2003
2000
2021
2010
2008
2009
2011
2013
2038
2032
2029
2026
2037
2047
2061
2090
2089
2088
2088
2087
2085
2085
2082
2083
2087
2091
2124
2128
2129
2129
2129
2131
2137
2137
2138
2143
2148
2153
2156
2160
2159
2159
2159
2159
2161
2162
2163
2159
2155
2153
2151
2151
2157
2162
2171
2174
2173
2162
2158
2154
2153
2151
2147
2144
2142
2139
2133
2116
2110
2141
2146
2123
2095
2077
2086
2058
2058
2058
2058
2058
2056
2052
2048
2042
2044
2028
2023
2028
2027
2018
1993
1981
1978
1970
1962
1964
1965
1970
1987
1981
1952
1951
1949
1946
1944
1936
1928
1941
1943
1909
1910
1918
1925
1904
1897
1894
1887
1889
1896
1892
1861
1879
1865
1848
1848
1847
1848
1851
1861
1862
1850
1817
1815
1815
1817
1818
1822
1814
1795
1793
1792
1775
1775
1784
1774
1768
1768
1768
1768
1767
1763
1762
1758
1758
1758
1755
1746
1736
1732
1726
1724
1722
1720
1719
1719
1719
1719
1718
1718
1718
1717
1717
1718
1721
1721
1721
1721
1695
1682
1681
1681
1678
1681
1685
1688
1666
1680
1666
1660
1628
1619
1616
1608
1593
1604
1604
1603
1601
1596
1584
1574
1578
1579
1577
1577
1576
1572
1571
1570
1564
1561
1559
1559
1558
1556
1549
1544
1540
1541
1536
1531
1527
1522
1515
1510
1520
1520
1509
1497
1495
1493
1492
1489
1485
1478
1477
1479
1492
1481
1468
1447
1433
1433
1433
1433
1436
1439
1444
1423
1406
1401
1401
1404
1399
1387
1400
1397
1393
1383
1380
1378
1373
1372
1373
1374
1376
1379
1381
1381
1379
1371
1370
1377
1374
1372
1364
1370
1364
1375
1372
1372
1371
1370
1367
1365
1363
1360
1356
1358
1360
1360
1359
1358
1354
1351
1350
1351
1352
1354
1352
1348
1348
1349
1349
1349
1350
1346
1346
1349
1349
1349
1352
1351
1350
1356
1349
1352
1354
1352
1350
1349
1353
1350
1348
1348
1346
1346
1345
1345
1345
1354
1352
1350
1348
1348
1350
1352
1352
1351
1354
1357
1353
1355
1358
1358
1361
1369
1372
1376
1377
1390
1386
1394
1394
1396
1394
1392
1388
1379
1374
1374
1374
1374
1372
1371
1370
1339
1325
1325
1330
1331
1329
1331
1330
1328
1332
1336
1352
1348
1342
1333
1336
1330
1331
1329
1324
1320
1317
1322
1323
1323
1329
1328
1328
1329
1329
1324
1324
1320
1316
1313
1309
1311
1314
1316
1318
1323
1323
1322
1321
1320
1323
1324
1318
1313
1314
1310
1310
1309
1301
1300
1299
1301
1314
1296
1303
1303
1291
1285
1274
1281
1286
1283
1285
1285
1275
1254
1246
1240
1246
1251
1251
1251
1249
1247
1247
1249
1254
1257
1253
1249
1246
1249
1265
1263
1261
1253
1258
1268
1250
1246
1232
1233
1236
1252
1242
1236
1262
1275
1274
1272
1271
1271
1226
1255
1258
1240
1230
1226
1224
1224
1236
1227
1215
1204
1222
1205
1229
1223
1219
1212
1209
1204
1198
1190
1191
1203
1191
1196
1194
1190
1184
1176
1188
1186
1180
1174
1173
1185
1186
1177
1165
1184
1168
1155
1144
1133
1141
1152
1139
1130
1121
1114
1111
1117
1121
1116
1113
1110
1087
1085
1083
1082
1081
1079
1078
1078
1077
1075
1071
1070
1068
1035
1031
1036
1034
1033
1032
1031
1034
1030
1020
1020
1020
1013
1011
1008
1020
1027
1020
1027
1032
1031
1030
1030
1029
1032
1034
1036
1038
1038
1040
1043
1045
1046
1047
1049
1055
1052
1058
1056
1060
1067
1075
1070
1072
1077
1065
1031
1031
1026
1021
1016
999
994
996
998
981
981
972
938
931
932
934
944
940
940
940
941
910
906
904
903
895
888
911
911
909
908
898
882
885
896
885
877
873
866
855
854
848
843
848
837
834
831
829
830
832
837
839
841
841
825
824
822
819
819
819
821
823
820
819
817
814
811
811
811
811
809
806
804
805
811
823
817
808
805
802
799
798
788
784
783
777
782
780
775
766
765
765
766
764
762
762
761
760
770
763
767
770
772
769
763
765
765
756
749
755
750
737
737
737
742
737
732
727
727
738
729
726
723
739
765
734
727
728
718
710
712
710
707
711
709
703
709
710
703
697
692
692
691
692
717
709
707
704
701
697
692
685
684
687
688
687
683
697
679
677
676
676
676
675
676
676
674
670
670
670
672
673
667
667
667
667
668
668
668
666
664
662
663
663
664
665
666
663
663
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
661
660
664
663
662
662
665
664
666
665
665
661
660
660
660
664
665
660
665
666
663
664
664
664
665
665
662
660
658
657
656
656
654
653
653
652
652
652
652
652
652
651
651
651
651
651
651
651
651
658
672
674
661
652
652
649
650
649
649
649
649
649
648
648
648
648
648
648
649
656
655
655
655
654
654
654
656
658
660
670
661
665
667
653
660
672
652
653
653
653
653
653
653
668
678
678
675
663
654
650
650
650
650
650
655
638
639
636
636
635
637
637
637
637
637
636
635
636
633
650
647
634
633
633
632
632
632
631
647
646
644
644
635
631
629
629
629
629
630
630
630
632
631
635
640
648
642
634
639
641
640
628
629
631
628
620
619
621
619
619
619
620
620
620
622
624
624
626
627
630
633
629
627
628
626
626
624
629
626
628
630
632
632
632
632
632
632
631
630
625
620
618
618
619
624
628
625
621
624
626
610
617
619
617
615
620
612
605
621
587
618
586
596
609
612
592
611
594
615
626
591
587
615
611
576
573
579
590
590
573
565
570
569
570
571
573
574
574
574
574
579
599
579
566
560
548
542
541
541
541
541
541
541
541
541
541
540
539
539
532
539
536
535
535
535
535
536
538
538
538
538
533
532
534
532
531
531
535
530
531
543
537
535
534
536
545
538
532
525
524
523
529
530
531
531
530
529
528
526
527
527
524
519
519
519
519
523
523
524
524
524
524
524
524
525
525
525
516
517
517
517
517
520
521
522
522
521
520
519
518
518
518
517
518
521
524
520
518
519
532
545
543
535
526
512
512
514
510
516
526
527
520
503
499
501
500
501
502
505
507
505
501
501
498
495
496
496
496
496
495
497
495
497
500
495
515
511
505
519
506
505
513
495
506
497
488
490
492
493
494
494
495
496
497
516
503
498
494
493
492
491
489
493
494
497
497
497
498
498
498
497
499
497
496
495
494
493
499
499
496
487
487
487
487
487
487
484
484
484
485
485
485
486
507
511
512
510
507
502
496
498
500
496
506
503
502
500
495
494
494
493
492
491
491
491
491
490
490
490
489
490
489
488
488
488
487
488
491
492
492
489
487
485
482
481
486
491
483
480
484
483
487
488
484
487
489
489
502
500
497
492
490
488
485
485
485
485
482
484
487
488
490
491
497
503
503
505
506
510
515
517
515
515
509
498
493
492
493
492
487
484
488
485
485
481
480
480
479
477
474
471
473
474
469
472
468
468
468
466
466
468
468
466
466
465
466
466
463
465
464
465
465
469
464
463
461
461
459
458
458
463
461
461
459
457
458
459
460
463
463
463
463
464
464
466
469
470
470
471
472
472
472
472
470
470
470
469
469
469
466
466
467
466
464
460
459
459
461
455
457
464
463
463
462
458
455
452
452
452
451
451
452
453
454
458
458
458
459
464
457
451
450
449
449
451
449
451
451
451
451
451
451
451
451
451
449
450
453
455
455
455
456
462
463
466
470
469
468
471
472
470
465
465
455
447
432
421
419
417
413
413
417
420
420
419
421
422
422
422
422
423
423
423
421
421
416
412
410
410
411
411
411
410
410
406
435
429
432
452
443
431
432
429
418
416
414
413
411
409
410
411
412
414
415
414
412
410
414
417
417
417
414
414
414
413
413
413
413
413
413
413
415
415
415
415
414
413
411
415
417
421
423
423
423
432
434
425
411
407
406
405
399
399
399
399
399
399
399
399
400
400
404
408
415
416
414
412
408
406
403
412
409
400
390
390
394
400
402
411
408
402
401
400
399
402
403
404
405
407
409
411
413
412
412
412
413
413
413
415
417
417
417
419
419
420
419
419
419
419
419
423
423
424
425
426
426
427
428
429
432
463
453
450
459
460
477
476
471
466
467
494
493
481
471
473
477
481
507
512
512
512
512
512
511
510
509
509
512
514
512
539
554
550
544
581
585
584
583
585
589
616
608
610
624
627
629
631
633
637
631
628
622
617
637
646
653
659
660
642
639
639
639
641
643
646
676
664
687
712
702
704
699
706
742
689
729
729
729
729
729
729
729
733
737
749
756
764
768
768
751
740
737
750
770
784
784
784
786
789
799
773
813
826
849
891
916
916
916
916
868
863
868
874
868
831
864
843
836
877
861
885
880
904
891
892
902
904
915
908
904
907
913
917
903
918
943
944
946
948
950
948
946
942
949
967
969
968
980
977
961
976
977
962
980
995
999
999
999
999
997
997
998
998
1001
1004
1018
1019
1020
1022
1023
1024
1032
1034
1040
1050
1055
1050
1042
1038
1038
1055
1074
1081
1069
1091
1112
1104
1075
1041
1063
1083
1088
1089
1087
1082
1066
1078
1095
1097
1098
1099
1101
1101
1082
1072
1086
1089
1088
1085
1081
1092
1095
1109
1105
1101
1102
1103
1104
1106
1107
1109
1105
1108
1111
1125
1121
1119
1105
1108
1117
1101
1095
1097
1104
1112
1131
1126
1123
1118
1106
1098
1100
1109
1110
1101
1102
1103
1103
1109
1110
1111
1108
1108
1109
1114
1119
1120
1120
1119
1117
1115
1115
1122
1127
1126
1120
1121
1125
1132
1141
1145
1149
1143
1141
1148
1148
1148
1163
1172
1165
1158
1162
1155
1151
1146
1147
1149
1149
1152
1158
1158
1159
1163
1166
1169
1171
1179
1183
1182
1190
1208
1210
1212
1218
1220
1223
1226
1235
1239
1245
1250
1250
1250
1254
1262
1267
1269
1270
1270
1271
1279
1288
1297
1299
1305
1309
1315
1319
1325
1333
1344
1355
1356
1357
1359
1360
1362
1360
1351
1345
1352
1359
1373
1378
1392
1401
1390
1387
1388
1389
1390
1390
1392
1392
1412
1424
1451
1437
1434
1447
1471
1473
1476
1476
1476
1477
1477
1479
1479
1480
1480
1508
1532
1540
1546
1556
1545
1545
1554
1527
1511
1512
1515
1511
1500
1501
1497
1502
1495
1487
1485
1481
1459
1446
1447
1447
1448
1448
1448
1447
1444
1439
1432
1426
1419
1417
1415
1408
1406
1409
1411
1400
1385
1384
1382
1379
1373
1370
1357
1357
1357
1355
1351
1349
1352
1353
1359
1361
1362
1362
1362
1359
1352
1352
1358
1363
1344
1339
1338
1338
1338
1338
1341
1341
1341
1341
1345
1347
1335
1312
1309
1316
1313
1311
1295
1291
1303
1299
1286
1289
1289
1286
1272
1266
1266
1266
1266
1266
1257
1255
1255
1254
1251
1250
1241
1232
1228
1225
1222
1222
1220
1217
1208
1203
1203
1204
1205
1197
1194
1193
1191
1186
1186
1184
1182
1181
1180
1174
1167
1168
1168
1172
1176
1177
1178
1179
1179
1179
1177
1185
1175
1169
1164
1147
1141
1142
1145
1145
1144
1139
1139
1140
1137
1134
1130
1128
1129
1134
1134
1133
1131
1131
1130
1126
1121
1117
1116
1112
1106
1107
1107
1107
1107
1106
1106
1100
1097
1095
1093
1091
1089
1089
1089
1087
1084
1083
1085
1084
1078
1077
1076
1075
1078
1073
1074
1068
1067
1068
1067
1067
1065
1063
1062
1061
1066
1065
1062
1055
1054
1052
1052
1047
1044
1044
1042
1044
1044
1044
1044
1044
1042
1042
1042
1041
1041
1038
1038
1037
1037
1039
1041
1042
1042
1042
1043
1043
1041
1041
1041
1040
1040
1040
1039
1039
1038
1037
1036
1036
1036
1032
1032
1032
1032
1032
1025
1024
1024
1023
1021
1022
1022
1015
1014
1013
1013
1012
1012
1012
1013
1013
1016
1018
1018
1034
1032
1034
1034
1035
1036
1036
1038
1041
1043
1045
1051
1055
1055
1055
1055
1069
1105
1106
1110
1112
1110
1104
1102
1105
1117
1121
1120
1116
1115
1118
1133
1143
1153
1157
1163
1164
1164
1177
1189
1190
1190
1191
1190
1189
1189
1201
1203
1204
1205
1207
1208
1220
1223
1225
1226
1226
1227
1227
1227
1236
1243
1241
1261
1260
1260
1264
1270
1275
1274
1275
1288
1290
1278
1277
1277
1278
1271
1265
1261
1259
1258
1255
1262
1251
1255
1252
1249
1252
1251
1247
1244
1246
1245
1237
1230
1225
1228
1233
1224
1212
1204
1202
1201
1195
1185
1181
1174
1168
1168
1168
1168
1160
1155
1149
1146
1157
1144
1140
1137
1139
1140
1142
1142
1143
1124
1133
1140
1128
1118
1107
1112
1100
1106
1106
1105
1098
1087
1079
1081
1077
1075
1066
1064
1063
1065
1060
1057
1051
1054
1049
1042
1038
1037
1023
1021
1009
1009
998
1000
995
992
988
983
971
970
970
985
986
987
986
976
978
981
980
978
974
958
963
963
969
969
972
993
989
984
975
978
981
983
970
971
971
973
960
955
955
951
949
949
948
948
948
947
945
943
938
937
936
935
926
921
927
941
926
926
929
930
924
927
929
938
939
940
942
946
933
922
923
928
929
930
932
934
936
937
941
934
933
927
923
928
931
931
917
912
913
914
913
911
910
909
912
912
911
906
894
894
900
914
918
913
908
895
890
876
875
876
874
869
867
863
858
858
860
861
865
864
855
852
847
842
839
840
851
847
848
849
845
839
840
836
832
831
827
827
827
847
848
848
834
835
837
838
842
841
841
846
849
852
855
834
839
846
846
826
840
839
821
820
821
824
819
822
822
821
821
822
822
827
825
822
828
822
812
813
814
817
814
810
810
810
812
822
814
819
812
808
807
806
806
815
810
809
809
809
808
814
836
842
846
825
825
830
816
802
799
800
803
808
808
805
809
811
810
805
813
813
809
805
804
803
805
812
810
803
800
797
803
804
802
797
795
795
796
798
802
825
815
802
809
807
801
794
788
788
787
787
785
790
791
787
782
782
786
786
787
785
783
790
795
806
800
792
783
781
779
776
775
777
788
787
786
785
784
783
782
779
777
775
781
784
769
770
770
772
778
777
774
773
777
779
778
775
775
775
777
774
762
760
759
759
759
759
761
765
765
765
764
759
759
760
759
754
752
746
746
746
746
746
747
760
765
762
758
757
753
756
756
758
758
756
754
751
749
750
757
759
760
758
757
757
758
759
758
756
753
763
765
763
760
736
739
746
751
751
749
742
740
737
733
734
734
732
735
740
740
740
738
737
743
739
737
733
731
732
742
727
719
722
737
736
730
721
736
735
729
722
720
718
717
716
709
703
707
717
714
708
702
693
715
712
710
733
733
733
733
723
701
703
701
702
709
709
712
712
712
713
715
717
713
710
707
702
699
698
697
691
690
691
691
689
687
687
687
686
677
674
674
674
671
679
687
679
663
670
663
659
665
673
671
668
664
660
655
651
651
652
650
645
650
652
652
650
648
649
647
645
641
645
641
641
638
654
637
637
645
656
640
629
629
629
629
630
633
635
636
635
634
637
638
637
637
637
637
638
637
637
636
635
635
632
631
630
624
624
624
624
624
624
626
633
633
634
634
640
643
644
648
649
651
654
656
662
661
658
656
650
646
644
640
636
635
634
633
632
630
628
628
627
626
624
624
625
625
627
628
628
626
618
613
609
613
614
615
615
615
615
617
618
612
615
610
618
615
609
607
606
605
603
602
607
615
612
603
608
621
608
589
589
588
580
576
574
574
569
562
562
563
564
564
561
568
571
566
589
573
573
583
584
568
572
570
569
569
569
569
569
569
569
567
564
565
568
570
574
581
592
598
591
579
585
606
585
581
578
568
563
563
571
598
575
607
576
582
571
564
572
583
574
565
565
561
570
579
565
567
566
573
573
585
587
571
568
565
562
563
564
564
566
573
573
576
575
573
576
574
575
576
575
572
569
568
569
569
577
580
582
583
581
567
571
586
576
568
574
583
574
571
571
565
568
575
579
580
577
582
591
585
577
579
593
605
603
599
594
593
592
593
592
592
599
605
605
605
603
604
604
603
595
587
571
580
587
596
598
595
574
580
584
568
588
567
570
574
587
594
575
568
569
563
563
566
575
575
567
586
567
567
577
573
574
579
574
580
569
568
568
569
569
570
571
570
570
571
572
572
571
571
571
571
571
569
569
569
567
567
567
567
567
566
567
568
567
567
567
567
567
567
567
568
568
569
569
569
568
566
565
561
598
598
598
620
617
608
597
602
605
611
616
621
623
625
627
627
625
617
618
613
606
607
607
610
613
615