1031 302
1032 4971
1033 142
1034 4
1035 36
1036 426
1037 172
1038 1375
1039 144
1040 346
1041 50901180
1042 36
1043 28
1044 21
1045 559086
1046 350
1047 58820
1048 10491
1049 4
1050 253930
1051 21568366
1052 14
1053 154
1054 421
1055 10
1056 603
1057 2322
1058 8
1059 54
1060 4556994
1061 58
1062 149146
1063 246
1064 4
1065 40
1066 1165
1067 16
1068 48106
1069 106
1070 8
1071 19898
1072 813
1073 178
1074 44
1075 426
1076 103
1077 34
1078 831
1079 4
1080 93
1081 12952080
1082 20
1083 9486
1084 6
1085 182
1086 272080
1087 426
1088 10
1089 326
1090 35215
1091 8
1092 19673
1093 39208414
1094 4
1095 16852
1096 152529075
1097 62
1098 237
1099 34
1100 368
1101 38
1102 11391
1103 22
1104 14
1105 78
1106 40
1107 6788994
1108 10930
1109 4
1110 100
1111 4552
1112 8
1113 13926
1114 891
1115 32
1116 951683
1117 300
1118 16
1119 6
1120 58
1121 10
1122 7838
1123 5338
1124 4
1125 108741760
1126 22
1127 46
1128 123252
1129 114
1130 14
1131 14247070
1132 516
1133 8
1134 226
1135 3035322
1136 83
1137 493322
1138 135
1139 4
1140 162
1141 63382
1142 128
1143 12
1144 459
1145 190
1146 371
1147 204
1148 17
1149 24
1150 8139204421
1151 40402
1152 3554
1153 61086
1154 4
1155 32386
1156 3381
1157 32
1158 550
1159 204
1160 44
1161 748
1162 34891
1163 98
1164 234
1165 54
1166 12
1167 3286
1168 834
1169 4
1170 102718948
1171 201250272
1172 16
1173 2950
1174 46
1175 8
1176 320
1177 94
1178 47
1179 176
1180 873939
1181 196
1182 27
1183 39922
1184 4
1185 622268
1186 115140
1187 10
1188 57
1189 6
1190 398
1191 48426
1192 104179
1193 200
1194 479
1195 714
1196 8
1197 3067478
1198 219
1199 4
1200 1797896
1201 158062
1202 212
1203 132
1204 481
1205 68
1206 356
1207 134842
1208 14
1209 34
1210 174
1211 100
1212 325083
1213 3665674
1214 4
1215 61162
1216 62615868
1217 8
1218 160
1219 184
1220 10
1221 142
1222 111292
1223 16
1224 6
1225 214018
1226 410
1227 5218
1228 60621
1229 4
1230 192037
1231 120
1232 136
1233 379456
1234 39
1235 104
1236 271413880
1237 10524
1238 8
1239 94
1240 220
1241 22
1242 340
1243 4044
1244 4
1245 90
1246 1420
1247 14
1248 227317
1249 946444
1250 140
1251 20466
1252 36
1253 8
1254 89
1255 1261162944
1256 418
1257 186
1258 265648
1259 4
1260 389
1261 135037156
1262 16
1263 43846
1264 21
1265 212
1266 363
1267 63082
1268 46
1269 126
1270 247
1271 52
1272 267
1273 64
1274 4
1275 144
1276 33816
1277 70
1278 103598
1279 684
1280 8
1281 28370020
1282 39772
1283 106
1284 27
1285 14790
1286 10
1287 22
1288 51561
1289 4
1290 824836
1291 18
1292 47
1293 18764
1294 6
1295 242
1296 2196
1297 1002
1298 434
1299 14
1300 1017381
1301 8
1302 99027
1303 16464
1304 4
1305 60728
1306 2996950
1307 110
1308 34
1309 394
1310 22
1311 70150
1312 807
1313 16
1314 264
1315 48
1316 440
1317 20428
1318 39571
1319 4
1320 251552747
1321 146082
1322 8
1323 62560
1324 54
1325 14
1326 112796
1327 49884
1328 442
1329 6
1330 5097267
1331 38
1332 216
1333 436
1334 4
1335 36478978
1336 190
1337 224
1338 207
1339 66
1340 148
1341 428
1342 69
1343 8
1344 539
1345 2226150309222
1346 448
1347 5056
1348 780
1349 4
1350 580
1351 10228776
1352 10
1353 220026
1354 541
1355 112
1356 530
1357 246
1358 152
1359 16
1360 239868
1361 160
1362 173
1363 142
1364 4
1365 147333346
1366 6721789000
1367 20
1368 1518
1369 136
1370 352
1371 9704568
1372 5616942
1373 16
1374 21
1375 17070
1376 16
1377 584
1378 393
1379 4
1380 537208
1381 896230
1382 316
1383 3632
1384 276
1385 8
1386 512
1387 3244102
1388 464
1389 416
1390 534
1391 28
1392 377
1393 288
1394 4
1395 656
1396 507
1397 232
1398 4559
1399 6
1400 466
1401 4653938
1402 367
1403 14
1404 394
1405 628
1406 8
1407 98
1408 107083
1409 4
1410 84
1411 36545032
1412 8
1413 302
1414 1131
1415 58
1416 48
1417 645898
1418 10
1419 214
1420 57
1421 80
1422 36999
1423 689484
1424 4
1425 528
1426 292536
1427 8
1428 150046
1429 12
1430 52
1431 4392482
1432 360
1433 12
1434 6
1435 85300912
1436 478
1437 26604
1438 29394
1439 4
1440 263
1441 1338
1442 14
1443 24986
1444 16
1445 242
1446 136512
1447 391866
1448 8
1449 86
1450 64417146
1451 10
1452 32421
1453 35346
1454 4
1455 64
1456 187
1457 128828
1458 1123
1459 804
1460 488
1461 560
1462 34
1463 62
1464 294
1465 316146
1466 325
1467 6972
1468 792
1469 4
1470 17131265
1471 3973686
1472 467
1473 604
1474 414
1475 40
1476 421
1477 67296
1478 16
1479 36
1480 33066286
1481 20
1482 15697556
1483 160
1484 4
1485 84668
1486 78256
1487 32
1488 29412
1489 1044
1490 8
1491 174496
1492 76144
1493 82
1494 14
1495 120
1496 500
1497 106
1498 20290
1499 4
1500 324
1501 1144838668
1502 166
1503 798
1504 6
1505 250
1506 2056
1507 144
1508 124
1509 1056
1510 514640557
1511 8
1512 135
1513 29524
1514 4
1515 205830666190
1516 778
1517 10
1518 92
1519 246
1520 14
1521 360408
1522 373459398
1523 68
1524 121
1525 328
1526 40
1527 59782
1528 694
1529 4
1530 204398
1531 165840
1532 8
1533 532
1534 306
1535 1567582688
1536 637
1537 26914
1538 20
1539 6
1540 1473
1541 256
1542 8477
1543 8686
1544 4
1545 8961388
1546 27
1547 44
1548 9293
1549 94
1550 10
1551 30750
1552 46591
1553 8
1554 621
1555 257908
1556 172
1557 170
1558 23386
1559 4
1560 265
1561 496
1562 196
1563 254
1564 1251
1565 28
1566 45527617
1567 1114
1568 16
1569 156
1570 13198
1571 130
1572 12
1573 193938048
1574 4
1575 70575842
1576 1825
1577 16
1578 33158
1579 1026
1580 16
1581 566
1582 20095
1583 10
1584 316
1585 1158
1586 22
1587 344994
1588 132
1589 4
1590 1074
1591 863448
1592 58
1593 461464
1594 21
1595 8
1596 64763140
1597 424
1598 14
1599 2710046
1600 28951
1601 88
1602 132
1603 102256
1604 4
1605 364
1606 22398367
1607 8
1608 8044
1609 6
1610 178
1611 92
1612 66132
1613 182
1614 16
1615 63730
1616 8
1617 33168
1618 2161366
1619 4
1620 345272
1621 414132
1622 68
1623 146
1624 51
1625 1354
1626 419823
1627 186
1628 16
1629 1466
1630 232
1631 16
1632 70
1633 18
1634 4
1635 94666
1636 43077
1637 8
1638 595
1639 124
1640 548
1641 5756
1642 900
1643 8
1644 6
1645 784636
1646 121
1647 10170
1648 781
1649 4
1650 636
1651 1002
1652 20
1653 15712
1654 628
1655 22
1656 454017
1657 75438
1658 8
1659 84
1660 597
1661 160
1662 29933
1663 659706
1664 4
1665 50
1666 1309486846
1667 140
1668 11073
1669 166
1670 556
1671 56
1672 132
1673 154
1674 66
1675 16390
1676 25
1677 694630
1678 804
1679 4
1680 12178
1681 4489228
1682 10
1683 4724
1684 336
1685 280
1686 722
1687 11182
1688 562
1689 14
1690 1158
1691 46
1692 326748
1693 34
1694 4
1695 1101712
1696 64485
1697 184
1698 544
1699 16
1700 8
1701 482
1702 261
1703 70
1704 21
1705 1614730
1706 568
1707 62
1708 51271
1709 4
1710 117
1711 44832
1712 38
1713 38
1714 6
1715 10
1716 203
1717 741018
1718 190
1719 44
1720 347261658
1721 8
1722 120611
1723 6466
1724 4
1725 440994
1726 472
1727 304
1728 20
1729 174
1730 578
1731 2645198
1732 204946312
1733 16
1734 346
1735 342
1736 385
1737 78
1738 186
1739 4
1740 200791
1741 66
1742 8
1743 639286
1744 2791
1745 98
1746 155224445
1747 18
1748 10
1749 6
1750 205
1751 512
1752 18066
1753 793686
1754 4
1755 206770
1756 2260
1757 278
1758 19348
1759 12
1760 145
1761 17328
1762 42
1763 8
1764 354
1765 49431222
1766 20
1767 118
1768 463
1769 4
1770 22
1771 121300
1772 16
1773 34594
1774 141
1775 38
1776 302909196
1777 636
1778 592
1779 266
1780 547
1781 10
1782 8161
1783 141606
1784 4
1785 704
1786 280558
1787 148
1788 567114
1789 174
1790 200
1791 6016620
1792 1629
1793 14
1794 159
1795 194068128
1796 598
1797 30
1798 132
1799 4
1800 2915946870
1801 52
1802 8
1803 122
1804 39
1805 8
1806 833
1807 5988
1808 68
1809 544
1810 49839
1811 152
1812 36
1813 169608
1814 4
1815 3860
1816 75
1817 74
1818 322
1819 6
1820 608
1821 166750350
1822 139215
1823 16
1824 74
1825 582
1826 8
1827 6438672
1828 807
1829 4
1830 3389182
1831 11380
1832 14
1833 132
1834 366
1835 16
1836 166
1837 245374
1838 8
1839 24
1840 790
1841 308
1842 96
1843 37194
1844 4
1845 638
1846 62753673
1847 8
1848 3286188
1849 36
1850 103
1851 73618
1852 1021
1853 104
1854 6
1855 10534
1856 620
1857 15794
1858 12
1859 4
1860 25888372
1861 246
1862 22
1863 181972
1864 1491
1865 310
1866 3620112
1867 7006
1868 8
1869 16
1870 1125225012
1871 92
1872 1825294
1873 27174
1874 4
1875 202
1876 1192647678
1877 40
1878 13154
1879 46
1880 10
1881 4269318
1882 2689
1883 16
1884 14
1885 1680
1886 16
1887 44470956
1888 147315
1889 4
1890 123
1891 1332
1892 122
1893 36932
1894 759
1895 80
1896 272
1897 220
1898 212
1899 56
1900 5667265
1901 316
1902 172
1903 34
1904 4
1905 124533274
1906 248491
1907 52
1908 183
1909 574
1910 8
1911 219083890
1912 302253
1913 10
1914 384
1915 2594430214
1916 70
1917 412
1918 96
1919 4
1920 679
1921 266568
1922 640
1923 38
1924 6
1925 106
1926 1270
1927 2194
1928 644
1929 194
1930 41071
1931 8
1932 38661
1933 361318584
1934 4
1935 443508
1936 597
1937 16
1938 211
1939 96
1940 646
1941 84236
1942 202
1943 11794
1944 779
1945 694
1946 10
1947 1682586
1948 7037838
1949 4
1950 4763
1951 167932
1952 8
1953 682924
1954 16
1955 164
1956 1443
1957 802
1958 47
1959 6
1960 741
1961 110
1962 454
1963 68248
1964 4
1965 327340
1966 561
1967 40
1968 144
1969 196
1970 74
1971 86
1972 4393
1973 8
1974 159
1975 324
1976 658
1977 300
1978 111072
1979 4
1980 848
1981 2127676
1982 662
1983 5364
1984 196
1985 332
1986 78063270
1987 1350
1988 14
1989 596
1990 1266
1991 82
1992 11957
1993 18942
1994 4
1995 37910528
1996 1383651406
1997 8
1998 91953
1999 1524
2000 22
2001 12
2002 22032
2003 166
2004 801
2005 766
2006 103
2007 3264
2008 204
2009 4
2010 36197
2011 1573038
2012 10
2013 266
2014 51
2015 8
2016 1706757163
2017 128142
2018 17
2019 304
2020 988
2021 338
2022 50
2023 144
2024 4
2025 544
2026 1605385
2027 14
2028 3873360
2029 6
2030 676
2031 594650
2032 322
2033 8
2034 21
2035 2286936
2036 8
2037 7132
2038 152926
2039 4
2040 313
2041 213496
2042 17
2043 36
2044 819
2045 10
2046 622
2047 210552
2048 334