879
885
889
891
894
896
898
900
906
910
911
916
918
921
923
924
925
928
932
930
925
922
917
917
917
917
916
916
916
916
918
918
920
921
921
918
918
919
920
922
923
925
930
933
935
937
946
946
952
956
956
955
955
956
957
957
957
961
961
963
963
963
963
963
960
959
959
959
958
957
959
960
959
957
955
949
946
947
948
954
954
956
958
959
960
968
968
969
974
975
982
983
984
987
988
995
995
995
994
994
994
993
992
992
992
992
992
993
994
995
995
995
996
996
996
997
998
998
1001
1002
1003
1006
1006
1007
1008
1008
1008
1008
1009
1010
1010
1010
1011
1012
1013
1013
1013
1013
1013
1014
1016
1020
1022
1023
1025
1025
1029
1030
1030
1034
1036
1038
1046
1053
1056
1060
1063
1066
1071
1073
1075
1077
1081
1083
1084
1085
1093
1095
1096
1097
1098
1099
1100
1101
1101
1109
1115
1116
1117
1119
1121
1123
1125
1128
1132
1137
1137
1138
1138
1140
1141
1143
1144
1148
1149
1152
1154
1156
1156
1156
1159
1161
1162
1163
1164
1167
1168
1172
1175
1175
1175
1176
1178
1180
1182
1190
1192
1198
1200
1200
1201
1202
1203
1205
1206
1206
1207
1207
1207
1209
1210
1218
1221
1221
1222
1223
1228
1232
1234
1236
1241
1243
1247
1249
1252
1255
1257
1276
1280
1285
1302
1303
1303
1303
1304
1304
1305
1306
1308
1309
1311
1314
1317
1318
1318
1319
1319
1319
1320
1322
1323
1327
1333
1337
1339
1340
1344
1345
1346
1347
1348
1348
1349
1357
1358
1359
1360
1360
1364
1380
1382
1383
1383
1383
1387
1389
1392
1395
1401
1398
1385
1386
1387
1388
1389
1391
1406
1412
1422
1429
1430
1431
1432
1431
1430
1429
1428
1430
1432
1435
1439
1443
1447
1447
1448
1454
1455
1456
1457
1458
1459
1459
1461
1463
1465
1468
1471
1473
1474
1475
1478
1489
1491
1493
1499
1500
1501
1501
1502
1503
1504
1508
1502
1499
1498
1500
1505
1515
1519
1511
1515
1518
1522
1532
1538
1547
1554
1566
1566
1566
1566
1568
1569
1570
1572
1577
1586
1586
1587
1588
1589
1589
1592
1594
1595
1597
1599
1600
1601
1602
1602
1603
1604
1605
1607
1608
1610
1614
1619
1624
1635
1635
1649
1652
1666
1671
1679
1679
1679
1678
1678
1678
1679
1681
1684
1686
1688
1690
1697
1698
1699
1699
1700
1701
1708
1709
1710
1710
1711
1711
1712
1714
1715
1715
1716
1725
1728
1729
1729
1730
1730
1730
1732
1733
1733
1734
1735
1736
1739
1744
1744
1745
1746
1747
1748
1751
1752
1754
1755
1757
1758
1760
1763
1767
1770
1777
1780
1782
1787
1789
1790
1792
1792
1792
1792
1792
1794
1796
1799
1800
1801
1802
1804
1805
1816
1821
1831
1833
1839
1839
1840
1840
1840
1839
1844
1846
1851
1851
1853
1856
1856
1857
1859
1861
1861
1861
1862
1862
1863
1863
1864
1866
1864
1864
1864
1864
1864
1865
1865
1865
1865
1868
1870
1869
1869
1868
1868
1867
1867
1867
1867
1866
1865
1864
1864
1864
1864
1864
1864
1864
1864
1865
1868
1868
1868
1867
1866
1866
1871
1875
1874
1873
1873
1874
1875
1876
1875
1874
1872
1868
1863
1858
1856
1856
1851
1850
1850
1849
1848
1846
1845
1843
1831
1827
1825
1822
1820
1813
1806
1804
1803
1801
1796
1795
1794
1793
1792
1790
1789
1788
1788
1785
1780
1779
1777
1777
1777
1773
1768
1766
1765
1763
1760
1758
1755
1752
1750
1747
1745
1743
1734
1732
1731
1727
1724
1717
1717
1716
1713
1711
1709
1707
1703
1702
1701
1701
1701
1700
1699
1691
1687
1686
1684
1683
1682
1680
1677
1675
1674
1673
1673
1672
1672
1672
1672
1671
1670
1668
1666
1664
1659
1658
1656
1651
1650
1646
1644
1640
1638
1638
1638
1641
1644
1649
1651
1654
1655
1660
1662
1663
1665
1667
1670
1673
1673
1673
1673
1677
1678
1679
1682
1684
1686
1687
1688
1690
1692
1693
1702
1703
1703
1704
1704
1705
1706
1711
1713
1715
1716
1718
1719
1721
1731
1734
1737
1737
1738
1747
1749
1751
1754
1757
1762
1766
1768
1770
1772
1773
1775
1776
1777
1779
1781
1783
1784
1789
1792
1793
1794
1795
1798
1800
1801
1803
1804
1809
1810
1811
1812
1817
1824
1826
1830
1833
1837
1846
1847
1848
1849
1849
1850
1851
1853
1859
1860
1861
1862
1868
1872
1874
1875
1876
1876
1874
1873
1873
1874
1874
1871
1867
1865
1867
1868
1867
1866
1865
1863
1864
1863
1863
1862
1862
1862
1862
1862
1862
1862
1862
1864
1865
1866
1867
1871
1872
1873
1877
1878
1879
1881
1882
1882
1884
1887
1888
1889
1890
1892
1892
1895
1896
1896
1898
1900
1904
1905
1907
1909
1911
1912
1913
1913
1913
1913
1913
1912
1912
1912
1912
1912
1912
1912
1912
1912
1912
1914
1914
1914
1913
1911
1909
1907
1903
1901
1899
1898
1896
1893
1891
1890
1889
1886
1885
1883
1882
1881
1880
1878
1876
1876
1876
1874
1874
1873
1870
1869
1868
1865
1864
1862
1861
1859
1859
1859
1859
1859
1859
1859
1859
1859
1860
1860
1860
1859
1859
1858
1857
1856
1856
1854
1853
1849
1849
1846
1846
1844
1842
1841
1839
1837
1839
1839
1842
1845
1846
1847
1848
1849
1850
1852
1853
1856
1856
1858
1858
1858
1859
1859
1859
1859
1859
1859
1859
1859
1860
1861
1861
1862
1862
1862
1863
1863
1865
1866
1867
1867
1867
1868
1869
1870
1871
1872
1871
1870
1868
1866
1866
1866
1865
1865
1865
1865
1865
1865
1866
1863
1863
1863
1863
1862
1862
1861
1859
1858
1856
1856
1856
1855
1850
1848
1848
1844
1841
1839
1840
1841
1842
1843
1845
1845
1846
1846
1848
1849
1852
1860
1862
1863
1864
1865
1869
1874
1875
1877
1878
1879
1882
1884
1885
1889
1893
1895
1896
1897
1897
1901
1905
1907
1908
1908
1911
1913
1914
1916
1921
1926
1931
1932
1935
1929
1928
1922
1919
1918
1915
1914
1911
1909
1907
1904
1900
1899
1898
1896
1892
1889
1889
1888
1888
1886
1881
1875
1874
1871
1870
1870
1870
1869
1868
1862
1857
1856
1855
1854
1853
1846
1844
1844
1843
1843
1843
1843
1843
1841
1838
1836
1833
1826
1825
1815
1810
1802
1802
1801
1800
1798
1796
1794
1792
1791
1791
1791
1791
1790
1787
1785
1782
1776
1774
1771
1765
1763
1759
1756
1753
1751
1749
1747
1746
1745
1744
1743
1743
1742
1742
1742
1739
1737
1736
1736
1735
1733
1731
1728
1728
1727
1725
1724
1723
1717
1709
1709
1708
1708
1708
1707
1707
1706
1706
1706
1705
1696
1694
1693
1691
1690
1686
1685
1683
1682
1681
1679
1678
1677
1676
1673
1672
1671
1662
1657
1644
1642
1631
1629
1617
1613
1610
1608
1607
1605
1600
1598
1597
1596
1594
1592
1591
1590
1590
1590
1591
1591
1591
1590
1590
1589
1585
1584
1574
1571
1570
1569
1568
1567
1567
1566
1562
1543
1539
1532
1527
1510
1512
1514
1517
1510
1507
1503
1500
1499
1501
1505
1515
1506
1504
1502
1500
1499
1498
1495
1487
1484
1482
1469
1468
1467
1467
1466
1465
1458
1451
1448
1448
1448
1448
1448
1448
1448
1449
1449
1449
1445
1443
1432
1433
1434
1434
1435
1435
1434
1434
1433
1431
1428
1427
1425
1422
1414
1402
1397
1380
1379
1378
1377
1376
1374
1374
1374
1375
1375
1377
1376
1371
1367
1365
1359
1356
1353
1353
1352
1352
1351
1350
1349
1348
1348
1347
1345
1339
1336
1334
1331
1328
1322
1318
1314
1314
1314
1313
1313
1313
1310
1308
1305
1303
1301
1300
1299
1297
1296
1295
1274
1269
1266
1249
1247
1244
1243
1239
1235
1229
1226
1224
1222
1220
1218
1216
1214
1211
1204
1204
1204
1204
1204
1204
1203
1201
1201
1200
1198
1197
1195
1188
1185
1177
1176
1175
1173
1172
1169
1168
1164
1162
1161
1160
1160
1158
1157
1156
1155
1155
1150
1148
1145
1144
1140
1139
1138
1137
1137
1136
1136
1133
1126
1123
1121
1120
1119
1117
1116
1114
1112
1110
1105
1097
1097
1095
1094
1094
1093
1092
1090
1089
1083
1082
1082
1078
1076
1072
1070
1069
1058
1053
1049
1046
1044
1039
1036
1033
1030
1024
1022
1021
1018
1016
1015
1011
1010
1009
1009
1009
1003
1003
1000
998
997
995
994
993
991
989
988
987
983
978
976
973
970
968
968
966
966
966
966
966
965
965
965
965
965
965
965
965
965
966
968
970
970
970
970
970
970
970
969
969
968
964
963
955
953
952
947
947
952
956
959
958
956
956
957
957
959
959
960
961
963
962
962
961
960
959
959
958
957
957
957
957
956
956
948
941
940
940
941
943
945
944
943
942
941
942
938
935
934
934
933
931
930
925
923
922
921
920
920
919
913
910
904
903
900
894
893
892
891
891
890
888