493
488
490
485
490
550
621
668
634
556
549
527
501
493
484
506
510
508
519
516
516
513
511
496
492
483
481
477
477
471
469
469
468
467
455
449
460
460
454
459
462
464
467
470
469
468
465
467
477
478
478
486
488
485
482
478
466
464
457
457
455
451
448
447
445
443
438
439
440
440
439
439
438
437
435
441
450
442
439
439
438
437
442
447
456
464
428
433
433
433
433
430
430
429
427
425
423
423
422
425
427
438
438
438
438
437
435
443
455
453
451
448
441
435
448
464
482
499
499
499
497
494
492
496
510
514
516
519
538
545
555
560
560
560
557
550
555
593
593
593
593
593
593
593
594
601
606
616
620
622
627
629
632
636
638
638
638
638
638
638
644
650
653
653
666
674
675
675
675
675
675
679
682
688
690
692
692
694
697
698
700
722
726
727
747
745
744
744
746
747
745
743
743
743
745
758
762
766
768
770
773
780
786
786
792
823
823
822
822
820
813
812
812
826
834
845
867
873
872
863
861
858
861
867
873
892
905
895
892
900
907
911
912
915
915
914
934
928
921
917
916
917
919
923
935
944
952
951
944
949
959
959
966
972
972
972
972
971
970
967
962
961
960
960
960
960
961
965
969
972
975
975
975
977
985
991
1001
1004
1007
1017
1019
1019
1019
1020
1053
1042
1028
1013
1011
1018
1020
1012
1012
1019
1021
1028
1017
996
994
992
989
989
990
991
996
998
1000
1041
1042
1038
1035
1031
1025
1020
1010
1003
1041
1043
1044
1036
1032
1015
1007
1012
1032
1028
1023
1019
1015
1006
1003
1001
1009
1033
1046
1047
1042
1040
1040
1040
1040
1040
1040
1042
1043
1048
1050
1057
1058
1040
1040
1049
1070
1070
1071
1072
1072
1069
1068
1082
1097
1105
1105
1097
1082
1098
1103
1107
1108
1106
1104
1103
1137
1139
1141
1140
1135
1133
1132
1130
1130
1139
1141
1146
1153
1153
1153
1153
1154
1162
1165
1168
1171
1171
1171
1173
1175
1178
1181
1183
1184
1187
1193
1207
1192
1196
1208
1211
1217
1223
1232
1241
1241
1242
1243
1243
1244
1244
1252
1258
1246
1249
1256
1260
1264
1277
1279
1282
1288
1300
1303
1302
1302
1301
1301
1302
1303
1302
1301
1301
1301
1301
1306
1309
1312
1326
1336
1339
1354
1359
1358
1358
1358
1359
1359
1360
1371
1375
1378
1388
1374
1368
1367
1374
1382
1391
1404
1394
1394
1395
1399
1402
1415
1424
1432
1443
1444
1444
1442
1441
1441
1448
1452
1461
1460
1460
1458
1457
1456
1472
1476
1487
1488
1489
1530
1539
1541
1540
1541
1544
1548
1555
1564
1569
1570
1564
1549
1552
1562
1572
1590
1584
1573
1599
1603
1600
1592
1589
1591
1605
1623
1625
1624
1622
1620
1618
1619
1621
1623
1621
1619
1621
1644
1639
1633
1640
1665
1691
1693
1703
1712
1714
1707
1735
1738
1730
1748
1758
1768
1771
1773
1774
1778
1787
1796
1801
1806
1808
1808
1805
1804
1825
1831
1835
1836
1838
1839
1834
1837
1840
1843
1851
1867
1874
1874
1873
1879
1890
1908
1909
1915
1923
1925
1923
1923
1924
1924
1927
1933
1940
1940
1938
1931
1936
1946
1953
1956
1959
1963
1971
1973
1973
1973
1973
1973
1976
1976
1977
1978
1990
1990
1990
1995
1998
1993
1989
1987
1983
1976
1973
1971
1969
1963
1963
1959
1953
1946
1941
1939
1938
1938
1938
1929
1906
1911
1910
1904
1899
1899
1898
1897
1882
1875
1870
1865
1869
1851
1847
1809
1803
1801
1800
1802
1812
1808
1802
1797
1792
1792
1792
1791
1786
1785
1777
1773
1769
1768
1766
1765
1764
1761
1741
1741
1742
1742
1742
1742
1740
1729
1724
1723
1720
1716
1713
1711
1713
1704
1695
1694
1692
1692
1692
1686
1681
1677
1676
1673
1671
1670
1668
1660
1660
1649
1643
1639
1640
1642
1639
1636
1635
1633
1628
1628
1625
1623
1611
1607
1603
1582
1579
1579
1579
1579
1575
1569
1556
1553
1546
1545
1545
1544
1542
1545
1550
1549
1548
1547
1546
1543
1536
1530
1524
1515
1508
1506
1507
1508
1481
1467
1457
1457
1457
1458
1457
1455
1453
1454
1454
1456
1457
1433
1429
1427
1424
1422
1414
1412
1409
1407
1404
1397
1394
1388
1380
1372
1376
1378
1381
1379
1379
1378
1374
1364
1365
1365
1362
1358
1346
1343
1325
1319
1317
1312
1312
1312
1312
1311
1300
1296
1286
1289
1273
1260
1255
1257
1258
1255
1250
1242
1241
1239
1238
1237
1236
1230
1230
1230
1230
1230
1230
1230
1216
1214
1218
1211
1196
1191
1186
1187
1189
1195
1165
1162
1162
1162
1162
1162
1162
1162
1162
1162
1162
1151
1143
1137
1132
1150
1157
1159
1163
1153
1137
1141
1146
1151
1126
1120
1123
1105
1082
1082
1082
1080
1074
1070
1068
1068
1059
1053
1047
1040
1033
1024
1006
1008
1009
1012
1011
1000
999
997
995
995
995
994
993
991
977
979
981
984
986
984
983
983
983
983
979
962
954
951
948
941
940
939
938
947
955
952
943
929
922
923
924
918
912
909
902
902
901
894
881
882
883
878
866
867
867
858
839
837
831
828
828
828
828
828
820
812
808
806
806
806
805
802
797
794
789
788
779
777
775
771
765
768
767
751
749
743
737
726
723
708
691
687
687
687
687
687
658
658
657
649
643
642
641
639
627
622
621
619
615
613
610
609
599
597
595
593
589
583
578
566
563
559
554
542
541
539
533
523
519
517
508
505
500
497
491
490
489
476
473
474
469
468
465
465
464
464
460
448
448
448
448
448
448
448
448
448
448
448
448
449
449
449
449
449
449
449
449
449
449
449
449
448
449
456
462
492
482
473
485
481
478
478
478
478
482
484
478
478
479
485
488
490
490
496
501
497
509
511
511
514
518
516
517
517
517
517
518
518
517
516
517
518
517
517
519
520
556
556
557
558
572
573
576
579
584
594
597
609
614
615
617
620
622
633
639
641
642
651
653
656
662
664
666
670
671
671
682
683
681
679
682
687
688
686
716
716
721
738
735
731
727
727
752
763
763
767
767
770
780
794
797
809
825
838
864
864
864
864
862
861
860
859
858
856
860
861
863
866
865
863
858
856
850
848
846
841
838
839
839
841
844
850
850
850
850
850
846
843
839
838
837
836
841
849
854
855
857
839
826
829
831
834
837
846
846
844
842
841
841
835
832
830
836
837
837
833
834
835
835
834
833
833
827
822
816
810
800
775
771
773
782
795
805
814
831
855
866
863
856
835
821
818
817
840
854
852
848
847
865
887
879
878
885
889
911
916
931
927
922
912
907
903
934
955
963
963
963
963
963
963
966
967
968
976
981
983
986
988
980
975
977
983
988
991
1000
1019
1013
1004
1005
1007
1008
1020
1019
1018
1018
1032
1040
1045
1067
1075
1070
1060
1064
1086
1091
1094
1093
1090
1087
1084
1078
1090
1100
1106
1109
1106
1105
1104
1103
1109
1110
1113
1125
1135
1138
1137
1134
1133
1136
1143
1144
1144
1143
1142
1138
1154
1180
1169
1164
1155
1153
1158
1165
1176
1187
1196
1208
1203
1198
1193
1189
1176
1178
1180
1183
1190
1199
1203
1216
1236
1247
1242
1236
1224
1226
1227
1229
1235
1238
1237
1235
1234
1234
1239
1243
1245
1243
1241
1243
1247
1248
1250
1254
1255
1257
1265
1275
1282
1291
1303
1308
1313
1307
1298
1291
1289
1294
1299
1316
1284
1283
1281
1280
1279
1277
1285
1300
1283
1268
1276
1284
1295
1305
1318
1269
1269
1269
1269
1269
1269
1271
1281
1268
1279
1279
1253
1262
1266
1271
1230
1239
1248
1251
1254
1255
1254
1250
1230
1230
1229
1229
1229
1247
1252
1262
1255
1250
1244
1250
1253
1248
1243
1241
1240
1240
1238
1240
1241
1242
1244
1247
1254
1250
1258
1266
1267
1269
1270
1269
1269
1271
1273
1275
1277
1280
1284
1285
1284
1284
1286
1287
1288
1289
1290
1306
1308
1300
1307
1315
1318
1319
1320
1320
1320
1318
1325
1327
1334
1335
1334
1333
1340
1348
1351
1355
1358
1353
1354
1354
1355
1357
1358
1359
1364
1370
1374
1377
1380
1383
1385
1386
1387
1391
1394
1400
1408
1410
1407
1405
1404
1405
1410
1410
1410
1415
1423
1423
1424
1423
1423
1426
1428
1442
1441
1440
1440
1441
1443
1451
1454
1457
1464
1459
1456
1458
1468
1470
1482
1482
1481
1480
1480
1482
1489
1490
1488
1489
1491
1495
1499
1499
1499
1502
1508
1509
1508
1508
1514
1514
1514
1514
1523
1535
1539
1539
1545
1548
1565
1568
1576
1576
1576
1576
1576
1577
1594
1598
1598
1598
1598
1598
1598
1598
1600
1606
1617
1619
1623
1624
1628
1630
1647
1647
1648
1649
1650
1658
1661
1673
1685
1694
1699
1702
1707
1709
1710
1701
1709
1718
1720
1722
1724
1733
1729
1735
1747
1749
1748
1748
1751
1753
1754
1767
1768
1770
1774
1773
1778
1782
1785
1791
1803
1826
1812
1820
1828
1847
1850
1851
1852
1856
1846
1858
1862
1866
1870
1873
1894
1900
1899
1886
1863
1881
1903
1905
1910
1919
1919
1918
1924
1926
1927
1929
1931
1939
1941
1939
1934
1941
1948
1959
1962
1966
1967
1968
1972
1973
1977
1980
1982
1989
1992
1993
1993
2011
2015
2024
2027
2029
2031
2027
2037
2054
2063
2073
2073
2073
2073
2070
2068
2067
2064
2062
2061
2058
2042
2041
2038
2030
2027
2044
2006
2002
2013
2008
2003
2002
2001
1962
1952
1953
1956
1961
1964
1964
1964
1969
1963
1958
1954
1945
1947
1958
1947
1944
1945
1946
1947
1947
1946
1942
1937
1933
1930
1931
1922
1898
1902
1912
1917
1917
1906
1897
1892
1893
1896
1901
1904
1900
1885
1882
1879
1877
1872
1863
1857
1852
1849
1842
1834
1831
1832
1836
1840
1835
1830
1827
1825
1809
1801
1807
1792
1785
1788
1794
1798
1791
1772
1770
1765
1762
1763
1763
1763
1756
1752
1749
1740
1734
1732
1728
1730
1734
1726
1721
1725
1731
1733
1735
1734
1729
1730
1733
1734
1741
1748
1748
1744
1765
1774
1777
1778
1781
1782
1783
1783
1781
1773
1769
1767
1781
1801
1805
1811
1798
1775
1776
1780
1751
1750
1750
1750
1748
1760
1757
1744
1714
1711
1707
1706
1715
1749
1724
1701
1688
1688
1700
1713
1716
1706
1675
1670
1642
1642
1650
1650
1647
1705
1668
1639
1626
1634
1636
1636
1636
1636
1636
1625
1609
1629
1617
1604
1603
1603
1603
1603
1594
1578
1575
1563
1568
1562
1554
1551
1536
1532
1519
1511
1511
1521
1501
1485
1501
1508
1505
1490
1470
1458
1459
1463
1472
1491
1469
1442
1442
1442
1441
1440
1439
1436
1415
1410
1427
1445
1443
1436
1430
1427
1423
1408
1396
1368
1362
1360
1357
1352
1347
1345
1345
1345
1346
1346
1347
1347
1347
1340
1337
1329
1317
1314
1313
1313
1313
1305
1302
1293
1315
1346
1282
1284
1299
1262
1273
1299
1225
1231
1183
1183
1183
1183
1184
1197
1199
1200
1209
1207
1207
1208
1222
1230
1233
1235
1237
1242
1247
1247
1248
1251
1254
1256
1260
1260
1260
1260
1261
1261
1261
1261
1267
1274
1277
1280
1282
1287
1270
1260
1271
1275
1281
1282
1282
1283
1284
1284
1282
1280
1279
1279
1279
1280
1280
1279
1273
1269
1271
1270
1268
1265
1258
1267
1266
1262
1262
1262
1256
1236
1232
1221
1215
1221
1208
1191
1184
1179
1173
1173
1170
1183
1163
1141
1131
1143
1171
1163
1153
1127
1128
1130
1097
1086
1088
1039
1025
1024
1019
1013
1011
1011
1010
1012
1015
1022
1004
997
996
995
999
997
983
995
982
972
962
956
943
955
966
973
940
929
924
921
919
911
908
906
905
907
909
900
891
880
866
855
856
839
844
829
823
820
798
793
788
787
791
788
794
791
787
791
800
804
805
804
796
793
806
812
813
817
810
806
810
817
820
827
824
822
816
782
774
780
797
785
758
758
758
758
776
783
781
779
777
771
767
773
771
766
778
785
787
785
765
766
785
795
817
815
791
785
782
782
808
799
793
768
772
782
790
787
779
757
760
767
760
754
768
764
755
744
734
732
734
733
728
722
720
715
715
712
711
712
711
711
714
712
713
711
712
712
713
712
712
714
712
714
714
715
716
720
723
727
726
716
712
717
721
710
714
713
712
713
713
713
714
714
714
714
715
723
726
727
726
725
725
736
736
719
719
719
719
719
719
719
719
720
722
720
718
717
716
716
716
717
723
721
721
722
722
722
722
720
720
720