974
973
969
969
968
967
964
963
961
959
960
962
962
963
965
969
969
969
970
971
973
974
975
981
982
984
987
988
989
990
991
993
995
999
1005
1007
1009
1012
1012
1011
1010
1012
1014
1017
1020
1024
1032
1033
1033
1032
1032
1032
1031
1031
1031
1031
1032
1033
1034
1034
1035
1035
1038
1040
1041
1042
1048
1053
1056
1059
1060
1061
1064
1065
1066
1072
1074
1076
1088
1091
1092
1092
1093
1095
1096
1103
1105
1107
1107
1107
1107
1107
1107
1107
1108
1110
1112
1114
1120
1121
1121
1125
1127
1128
1132
1137
1138
1138
1137
1135
1132
1132
1132
1136
1137
1139
1141
1142
1148
1149
1155
1160
1160
1164
1166
1175
1182
1189
1193
1198
1206
1210
1216
1217
1217
1217
1218
1218
1222
1230
1233
1234
1234
1234
1234
1244
1245
1249
1250
1251
1253
1254
1260
1261
1262
1263
1263
1263
1265
1267
1268
1279
1280
1281
1283
1283
1283
1282
1281
1281
1281
1280
1280
1280
1280
1280
1283
1285
1291
1294
1300
1304
1304
1309
1310
1320
1321
1322
1322
1323
1328
1328
1330
1334
1337
1339
1340
1341
1341
1341
1341
1346
1350
1353
1355
1355
1355
1357
1357
1358
1360
1360
1361
1363
1363
1363
1365
1365
1366
1366
1366
1366
1367
1369
1375
1379
1382
1384
1386
1392
1394
1397
1408
1409
1409
1409
1409
1409
1409
1409
1409
1409
1412
1413
1415
1417
1420
1429
1432
1433
1437
1438
1437
1437
1438
1442
1443
1446
1447
1447
1453
1461
1461
1466
1467
1471
1471
1473
1474
1475
1475
1475
1474
1472
1472
1473
1473
1474
1474
1474
1475
1477
1483
1490
1492
1495
1494
1494
1493
1492
1491
1491
1493
1500
1503
1504
1506
1507
1509
1509
1508
1508
1508
1512
1523
1525
1529
1531
1535
1535
1534
1534
1534
1534
1535
1538
1543
1544
1545
1547
1550
1555
1557
1566
1566
1567
1567
1567
1569
1569
1570
1572
1574
1576
1577
1577
1579
1583
1591
1591
1593
1593
1593
1597
1603
1609
1611
1612
1613
1614
1616
1617
1623
1624
1629
1630
1630
1630
1631
1632
1634
1636
1637
1638
1640
1640
1640
1640
1640
1640
1651
1652
1652
1654
1656
1665
1667
1673
1675
1679
1680
1686
1686
1686
1685
1684
1684
1692
1693
1692
1690
1688
1688
1687
1687
1687
1687
1687
1687
1688
1690
1692
1692
1691
1689
1688
1687
1687
1686
1685
1683
1679
1675
1672
1671
1671
1671
1671
1669
1665
1663
1663
1663
1662
1660
1660
1659
1658
1657
1656
1655
1655
1655
1655
1653
1649
1646
1644
1643
1639
1637
1636
1636
1636
1638
1641
1642
1643
1644
1645
1643
1638
1636
1634
1632
1632
1631
1630
1627
1625
1625
1623
1620
1610
1606
1604
1603
1603
1603
1604
1605
1607
1608
1608
1607
1605
1602
1600
1594
1592
1592
1592
1592
1592
1591
1583
1581
1575
1574
1574
1574
1574
1574
1574
1574
1574
1574
1574
1574
1574
1575
1577
1578
1578
1580
1581
1586
1588
1592
1596
1599
1601
1599
1599
1598
1594
1594
1592
1593
1596
1600
1593
1584
1577
1580
1584
1587
1589
1593
1595
1598
1604
1605
1612
1615
1615
1617
1620
1626
1627
1628
1630
1632
1648
1650
1650
1649
1649
1648
1648
1648
1648
1648
1650
1658
1660
1664
1666
1667
1670
1671
1671
1671
1671
1671
1671
1671
1671
1672
1674
1675
1678
1678
1680
1682
1681
1680
1680
1685
1687
1692
1694
1695
1695
1695
1695
1695
1695
1697
1699
1700
1706
1709
1711
1716
1720
1721
1723
1723
1723
1723
1723
1723
1723
1723
1724
1728
1730
1731
1734
1734
1734
1734
1734
1735
1735
1736
1736
1737
1738
1739
1739
1740
1742
1742
1742
1743
1743
1743
1742
1742
1741
1741
1742
1743
1745
1748
1750
1751
1751
1751
1752
1752
1752
1754
1756
1760
1762
1762
1764
1765
1766
1767
1768
1769
1771
1772
1773
1774
1775
1779
1780
1781
1786
1787
1789
1789
1788
1787
1787
1783
1782
1781
1780
1779
1779
1779
1780
1780
1780
1781
1782
1785
1788
1800
1801
1803
1803
1803
1804
1804
1804
1804
1804
1803
1803
1802
1802
1801
1799
1799
1798
1794
1793
1794
1795
1796
1797
1798
1798
1798
1798
1799
1802
1805
1807
1808
1812
1814
1815
1816
1819
1819
1821
1826
1826
1827
1827
1829
1829
1829
1830
1835
1839
1842
1847
1847
1847
1849
1852
1856
1856
1858
1861
1861
1864
1864
1864
1866
1868
1868
1866
1864
1862
1862
1860
1859
1859
1853
1847
1847
1847
1847
1847
1849
1850
1851
1852
1853
1857
1858
1861
1861
1862
1864
1865
1867
1867
1866
1865
1864
1864
1864
1864
1864
1864
1864
1864
1863
1862
1861
1861
1861
1860
1859
1858
1858
1856
1855
1854
1852
1852
1851
1850
1850
1849
1848
1848
1846
1844
1843
1841
1838
1835
1834
1831
1829
1829
1828
1827
1827
1827
1827
1826
1825
1823
1821
1820
1820
1820
1820
1820
1820
1820
1820
1820
1820
1817
1816
1815
1813
1813
1807
1805
1802
1800
1800
1798
1797
1797
1797
1797
1797
1799
1799
1799
1800
1801
1801
1801
1800
1800
1800
1798
1797
1796
1793
1792
1792
1797
1798
1799
1800
1800
1800
1800
1800
1804
1805
1806
1807
1807
1810
1811
1812
1816
1818
1822
1826
1828
1830
1835
1838
1842
1842
1845
1850
1851
1852
1855
1856
1858
1859
1858
1858
1858
1857
1856
1856
1856
1858
1859
1860
1862
1863
1865
1866
1867
1869
1870
1870
1871
1872
1873
1873
1873
1873
1876
1876
1880
1884
1886
1888
1888
1887
1886
1884
1883
1883
1880
1876
1875
1883
1895
1897
1902
1904
1906
1908
1912
1915
1916
1916
1916
1916
1917
1919
1929
1934
1940
1942
1945
1949
1949
1955
1961
1978
1981
1983
1982
1981
1980
1980
1980
1980
1980
1980
1981
1984
1980
1978
1960
1951
1949
1940
1938
1935
1928
1924
1916
1913
1913
1912
1912
1911
1908
1906
1905
1902
1900
1897
1895
1887
1886
1880
1880
1880
1880
1881
1881
1881
1882
1882
1882
1883
1883
1881
1878
1875
1874
1874
1873
1873
1872
1871
1870
1869
1868
1865
1863
1862
1860
1859
1858
1858
1859
1860
1861
1862
1863
1863
1862
1861
1860
1857
1854
1854
1851
1851
1846
1842
1834
1830
1825
1823
1821
1819
1815
1814
1814
1813
1808
1808
1807
1805
1804
1803
1803
1802
1801
1800
1800
1798
1797
1796
1796
1796
1795
1795
1795
1796
1797
1800
1801
1801
1801
1800
1799
1799
1798
1798
1798
1798
1798
1798
1799
1802
1803
1806
1809
1810
1813
1815
1816
1816
1816
1816
1816
1816
1816
1816
1816
1816
1816
1816
1818
1820
1821
1823
1825
1826
1829
1830
1831
1834
1835
1838
1840
1841
1842
1843
1843
1844
1845
1845
1846
1847
1851
1852
1854
1857
1860
1861
1864
1863
1862
1858
1857
1856
1855
1854
1854
1855
1857
1858
1859
1862
1863
1865
1865
1868
1869
1871
1871
1865
1865
1863
1863
1862
1860
1860
1856
1855
1852
1851
1850
1849
1849
1847
1844
1843
1843
1845
1851
1851
1856
1860
1860
1862
1863
1865
1867
1868
1867
1866
1866
1866
1867
1867
1867
1867
1867
1866
1866
1866
1866
1862
1860
1857
1854
1851
1850
1848
1846
1845
1845
1846
1846
1847
1847
1847
1848
1848
1849
1850
1850
1849
1846
1845
1840
1837
1834
1829
1828
1827
1826
1825
1824
1822
1821
1820
1818
1816
1814
1808
1804
1803
1802
1801
1801
1800
1800
1800
1800
1799
1798
1798
1798
1799
1800
1800
1795
1794
1792
1791
1792
1796
1800
1802
1803
1803
1803
1803
1804
1804
1804
1804
1803
1802
1802
1802
1801
1801
1798
1795
1782
1780
1780
1780
1780
1780
1780
1780
1781
1783
1785
1785
1787
1791
1790
1790
1789
1788
1784
1783
1777
1776
1775
1772
1771
1771
1770
1769
1768
1768
1767
1767
1767
1766
1766
1764
1763
1762
1756
1755
1752
1751
1751
1750
1750
1748
1745
1742
1740
1740
1740
1741
1741
1742
1743
1743
1743
1743
1742
1740
1739
1738
1737
1737
1734
1734
1733
1732
1732
1731
1731
1730
1730
1733
1736
1737
1737
1739
1739
1740
1740
1740
1739
1739
1738
1737
1735
1732
1728
1727
1726
1721
1718
1717
1705
1703
1701
1700
1700
1699
1699
1697
1696
1695
1693
1693
1692
1692
1689
1679
1676
1676
1676
1677
1676
1672
1671
1665
1662
1661
1661
1661
1661
1661
1661
1661
1660
1656
1655
1653
1653
1653
1652
1652
1652
1652
1652
1652
1652
1652
1652
1652
1652
1649
1647
1646
1643
1640
1639
1640
1641
1642
1644
1644
1645
1647
1647
1646
1640
1635
1633
1630
1630
1629
1628
1628
1627
1627
1626
1626
1625
1624
1624
1624
1623
1623
1621
1621
1611
1607
1602
1599
1595
1591
1591
1587
1585
1582
1580
1571
1569
1563
1563
1561
1559
1550
1540
1535
1535
1531
1530
1522
1508
1506
1501
1498
1497
1495
1494
1492
1489
1485
1484
1483
1477
1475
1473
1467
1463
1458
1457
1456
1447
1444
1440
1437
1437
1436
1436
1436
1434
1434
1433
1431
1425
1424
1421
1415
1415
1415
1415
1417
1424
1423
1422
1422
1421
1420
1418
1418
1417
1415
1415
1414
1414
1414
1412
1411
1405
1400
1399
1397
1396
1394
1393
1392
1390
1384
1380
1379
1371
1360
1358
1358
1358
1356
1354
1352
1346
1344
1340
1337
1335
1332
1331
1329
1328
1328
1326
1326
1320
1318
1312
1311
1310
1309
1308
1304
1303
1302
1297
1294
1292
1292
1291
1291
1277
1266
1264
1262
1262
1245
1244
1243
1243
1243
1242
1242
1242
1241
1240
1238
1228
1219
1216
1212
1201
1193
1182
1180
1179
1178
1178
1177
1176
1176
1174
1167
1164
1162
1159
1154
1148
1138
1136
1135
1133
1133
1133
1133
1130
1124
1123
1118
1114
1111
1110
1109
1104
1104
1103
1102
1102
1101
1101
1099
1099
1099
1099
1098
1096
1093
1089
1079
1074
1072
1071
1071
1069
1068
1068
1068
1067
1067
1063
1059
1056
1054
1050
1050
1050
1049
1049
1044
1043
1041
1040
1036
1033
1031
1029
1027
1026
1025
1027
1027
1026
1026
1026
1025
1025
1025
1025
1025
1024
1024
1024
1024
1015
1014
1012
1010
1008
1004
1003
1002
1002
1000
999
999
999
987
981
965
964
962
961
960
960
958
958
959
959
959
957
946
927
924
919
917
916
915
907
905
897
896
894
894
888
876
876
865
864
863
862
858
856
854
853
853
853
852
852
851
849
848
847
846
836
832
826
824
824
825
825
808
805
800
799
799
798
798
797
797
797
792
791
786
782
780
779
779
777
773
771
770
770
767
758
755
755
752
735
733
733
726
726
726
726
726
725
724
722
721
719
711
709
707
705
702
702
702
702
701
701
701
701
700
700
699
678
677
674
673
673
673
672
671
663
661
659
654
650
649
649
648
648
647
646
646
646
643
641
639
637
635
633
631
625
625
625
625
625
625
625
624
623
623
623
618
616
615
611
609
606
598
596
594
593
592
588
586
584
583
581
579
578
576
570
568
563
558
554
553
548
545
542
541
541
540
539
539
538
537
536
535
534
531
531
531
531
528
528
529
529
539
550
551
554
555
558
558
542
541
541
541
540
537
536
534
533
533
533
533
533
537
539
540
540
540
539
538
537
537
534
531
529
529
529
529
530
530
531
530
530
530
532
532
534
535
534
533
533
533
533
532
530
530
530
530
530
529
529
529
529
529
530
534
535
534
533
533
532
532
531
531
530
530
530
530
530
530
530
531
532
533
533
533
534
534
534
534
534
533
533
533
533
533
533
533
535
536
536
537
536
536
536
536
537
538
539
539
539
539
539
538
538
537
537
537
536
536
536
536
536
536
537
536
536
535
535
535
535
535
537
538
540
541
541
542
543
545
548
548
553
562
563
564
564
564
565
566
567
568
577
578
578
578
577
577
567
567
567
567
567
567
569
577
580
580
580
580
588
590
591
604
604
606
610
610
610
610
609
608
606
606
605
605
604
603
603
603
605
607
607
608
608
606
590
591
591
591
589
588
586
584
578
575
575
571
571
570
570
570
570
570
570
569
569
571
572
573
575
579
581
590
594
596
598
599
601
602
604
608
613
621
623
624
624
626
628
630
637
639
641
639
638
638
637
636
636
637
638
638
639
639
640
641
641
642
645
646
648
661
662
665
667
668
670
671
673
674
674
675
675
676
677
677
678
679
683
684
685
686
687
694
696
701
703
704
705
706
707
710
710
712
713
714
714
715
716
718
725
728
730
731
732
732
733
733
733
732
732
732
731
731
732
733
734
735
737
738
740
743
745
748
752
755
755
755
755
756
758
759
761
768
771
777
780
782
788
788
788
788
788
789
790
791
792
794
795
795
797
797
798
798
799
799
800
800
802
803
804
806
807
808
812
812
812
811
811
810
810
809
812
814
817
820
821
821
822
826
831
833
835
838
841
846
846
847
847
847
848
848
848
849
849
851
854
855
856
858
865
866
869
873
875
876
876
876
876
880
882
885
886
887
889
890
891
891
894
895
897
898
899
900
902
903
904
908
908
909
909
911
912
914
915
916
916
916
915
914
914
913
910
909
909
909
909
910
912
914
916
920
921
921
921
921
921
921
921
922
923
925
928
929
931
941
942
943
943
944
944
945
945
947
948
949
952
953
954
955
956
957
957
959
962
965
967
970
970
971
971
973