1 1947005700 2 330045741 3 1184363099 4 1816364275 5 1625238254 6 1023971729 7 1928731523 8 1840795154 9 1552636416 10 1243157467 11 1357541937 12 165292266 13 1583155266 14 262214926 15 777100325 16 1580587313 17 1303596280 18 284384389 19 1739484765 20 551581394 21 1910696174 22 1967568891 23 62092100 24 181410459 25 1597670643 26 330779278 27 1101529815 28 1740231539 29 529058613 30 611891421 31 1174004522 32 1815262889 33 877601512 34 1837544821 35 123514281 36 937354991 37 1512157860 38 80799152 39 503254775 40 96446457 41 837029395 42 1858797425 43 63171907 44 1113165268 45 299485868 46 922769812 47 4304390 48 2114516114 49 514883850 50 133211732 51 11289746 52 218677173 53 926313781 54 364100247 55 1900227855 56 68600668 57 1853022158 58 232658170 59 1233520433 60 1149372497 61 1589938645 62 457362354 63 1785040733 64 657299547 65 42693691 66 1771609548 67 2122676921 68 371269083 69 497141627 70 351302768 71 769037126 72 1470215722 73 44366780 74 912001084 75 1730164485 76 858719615 77 1415015064 78 1937009902 79 1186659654 80 1298361616 81 1278637226 82 1389131890 83 1090927259 84 1318908112 85 1744127023 86 787565440 87 1964742453 88 984868115 89 1679658965 90 837834663 91 864038514 92 1985820215 93 593382577 94 1272499327 95 1885051867 96 642562927 97 512862979 98 1987914677 99 456596104 100 1447885073 101 1027146888 102 1429792529 103 2071420690 104 1911783829 105 747997656 106 1687475426 107 546262424 108 182239481 109 1983613519 110 1773913791 111 316039540 112 1856904026 113 850987136 114 1214957701 115 2032156834 116 1401744936 117 900617982 118 15305432 119 2020626510 120 239048547 121 1551076377 122 1436205922 123 1103525292 124 268837921 125 1235251946 126 723109781 127 1224106936 128 1589280882 129 112518617 130 1749654590 131 1591791560 132 599060632 133 1980945891 134 1549614833 135 1792940797 136 1672547387 137 1474029136 138 1433307584 139 2117797346 140 1758923565 141 656925324 142 1301569519 143 387121445 144 1291352301 145 1710177803 146 1049712628 147 1419010252 148 687315162 149 532638421 150 870376506 151 974698097 152 266484507 153 2099876262 154 578958452 155 139987748 156 1974392276 157 1919704265 158 290911787 159 1996879260 160 1603752451 161 740747824 162 1603357968 163 1083747138 164 2042232249 165 1410510889 166 1367173742 167 1835438130 168 501493431 169 1329957808 170 1152216080 171 1594618823 172 642058200 173 1735929025 174 938136536 175 40999952 176 186698697 177 1711048379 178 2071962120 179 773394887 180 466103054 181 630004039 182 2014949883 183 990331983 184 355487606 185 234620887 186 1629077001 187 1074742021 188 808414488 189 223291644 190 1413953328 191 399239281 192 352409272 193 1968168658 194 202476022 195 231994081 196 408608475 197 1531035118 198 484721257 199 801096212 200 587207636 201 681179988 202 914601036 203 1804584317 204 967747670 205 1827915364 206 922833135 207 1905264407 208 1000233645 209 1261736523 210 681186741 211 1713864565 212 923111759 213 302855207 214 1000306381 215 1099731349 216 1520096153 217 831315264 218 928625099 219 1571554578 220 1307200150 221 1606936703 222 2105522905 223 1472504019 224 1621868903 225 1333932555 226 204666718 227 1600270425 228 1053204468 229 1878193852 230 1820763828 231 1109573451 232 351046287 233 1067421838 234 13588319 235 413762856 236 1622885886 237 1240848920 238 1895235509 239 213407832 240 887450165 241 740362856 242 166378963 243 1682197031 244 2127693383 245 33529355 246 483255658 247 165682142 248 251932280 249 1531461797 250 723308029 251 108840477 252 1469144932 253 77530933 254 1967583714 255 808717849 256 1052153503 257 1946912598 258 916579534 259 959108233 260 887212984 261 1950236289 262 1323223713 263 1054959538 264 1778988078 265 1966521999 266 1526104590 267 1387450299 268 1061676994 269 2007986380 270 622376915 271 1510868931 272 1910582035 273 870454083 274 1518207252 275 1637035562 276 1094964610 277 1072022209 278 1666899919 279 949918446 280 860697023 281 224162748 282 229791180 283 1985178794 284 467264416 285 37252006 286 746095705 287 253632863 288 550789429 289 83032834 290 854157448 291 1543821842 292 367462279 293 2145178154 294 925221518 295 232913146 296 708428841 297 1839395644 298 63866219 299 819391390 300 93334685 301 1649463872 302 335389500 303 1451204924 304 1725857689 305 1800557087 306 309592396 307 297560670 308 476555404 309 641234900 310 2010053182 311 235445021 312 1580984728 313 633146761 314 1615025236 315 137901179 316 395292382 317 1910272600 318 1225022847 319 1643071943 320 1607915926 321 1822002127 322 294232731 323 2073466090 324 1473653581 325 188336894 326 1546357461 327 1382561523 328 1112828474 329 417910742 330 1427078829 331 1067268175 332 747204869 333 1605901808 334 652433795 335 1663986011 336 2010693530 337 111479270 338 674107148 339 1188017127 340 223284157 341 1717561558 342 1534066373 343 783410261 344 133323493 345 1507957837 346 1027631184 347 1747863269 348 1456118206 349 786469538 350 771217352 351 1807695403 352 1499041540 353 1763811129 354 2021287755 355 611856518 356 2058476622 357 718819529 358 1896195999 359 2000381117 360 1871746843 361 495912094 362 1757399780 363 1275448562 364 1157692924 365 598009362 366 75155830 367 422920596 368 1447263147 369 1097773769 370 620053857 371 1396804900 372 1002917447 373 1578407007 374 2016875506 375 1369141068 376 1045235857 377 1681280843 378 1961741670 379 880930656 380 1936481563 381 592324014 382 1899714141 383 1130830958 384 1201937993 385 804718030 386 1567750390 387 1471324437 388 1283355304 389 1134605329 390 355321414 391 2116242110 392 1182327231 393 819663998 394 258485875 395 122290644 396 1810313185 397 1970018637 398 1245623735 399 1921282685 400 165699607 401 1232308352 402 1908643788 403 23472985 404 1520936240 405 1737602346 406 1093320699 407 1752361692 408 830220055 409 98303337 410 494394688 411 1736291732 412 224460834 413 942216768 414 1273160566 415 1745012673 416 1649578960 417 1972200361 418 929819582 419 1290363854 420 100410814 421 426794249 422 1961019241 423 476674631 424 1031070318 425 287522483 426 255470119 427 957533549 428 616426980 429 1163621796 430 528231224 431 1655035675 432 1264707092 433 1882999526 434 1543358257 435 1615252195 436 1659561799 437 503418875 438 718247690 439 521999794 440 1544461942 441 1496574293 442 605814483 443 210440500 444 2072375529 445 1303149394 446 289496143 447 403936309 448 195689112 449 1761827101 450 2143644610 451 327257046 452 475788382 453 1294420058 454 232345844 455 787068537 456 1006362929 457 1824452670 458 1712772610 459 1499364567 460 1399162134 461 1210768526 462 1745998746 463 163994562 464 1446406839 465 655973021 466 2069751382 467 1175649643 468 184125763 469 1598790069 470 1730596009 471 1777402597 472 1963357046 473 1377076907 474 404230839 475 546395201 476 155402522 477 1395862153 478 1485966847 479 1906462837 480 23670176 481 1074432624 482 1678742075 483 681583116 484 304316438 485 205768599 486 1250328275 487 380596349 488 133192670 489 129523332 490 1958097411 491 1734588738 492 1981706032 493 749639460 494 2104875999 495 159438836 496 315378139 497 1832359942 498 912508000 499 1036149568 500 930240130 501 1880963556 502 1244286056 503 624103834 504 53993921 505 1413756004 506 937933370 507 1999068846 508 674456057 509 735932751 510 232507378 511 1276010376 512 1892466412 513 756759343 514 1338135929 515 876525830 516 1004335970 517 346329837 518 1416736990 519 2120911737 520 674088034 521 2017830825 522 2052648532 523 2027272704 524 576141809 525 2112869113 526 1744426801 527 1748137053 528 1108566341 529 279052784 530 1092010599 531 1716456252 532 699629674 533 2036223240 534 900581760 535 652365131 536 932121791 537 439967976 538 767568910 539 1655454071 540 1999442535 541 289412398 542 1232095034 543 687246698 544 836844354 545 2130591104 546 1260401108 547 1491140754 548 2124952437 549 1608489816 550 1286989912 551 792426271 552 1341106720 553 2147198325 554 1408839237 555 1729606101 556 1010678829 557 1139209570 558 357743542 559 2077358599 560 1509358327 561 1573985603 562 1573294266 563 1846378665 564 1600536010 565 986024715 566 548566214 567 126123519 568 1376751437 569 1397194548 570 1207328388 571 1374415034 572 1512660835 573 1185782970 574 455736273 575 1426336828 576 630275143 577 2015560909 578 612236995 579 437100523 580 1441624721 581 1870811366 582 2066197319 583 157146461 584 1476209486 585 89927340 586 1767696489 587 1416384398 588 1561519901 589 1709253048 590 48278896 591 997441948 592 2094348859 593 246083022 594 1904757075 595 2115561281 596 2069546003 597 1610253722 598 1731101560 599 611781116 600 2132133436 601 993249536 602 1911539115 603 2052110430 604 2100902932 605 2001816801 606 1783058360 607 1944135040 608 1413480253 609 457477005 610 1571429858 611 609651916 612 43145750 613 1403319912 614 178754789 615 103692517 616 1314559843 617 29827329 618 621066964 619 250959962 620 1562957585 621 1374778262 622 17909067 623 2134353597 624 1463913865 625 1166313510 626 1549227922 627 1353111319 628 660021917 629 24060842 630 2106503606 631 754980389 632 242627653 633 1241557798 634 1444617080 635 1898187034 636 1369228418 637 1716625599 638 50830509 639 1285395603 640 986521445 641 1688778822 642 581288489 643 167963177 644 902473932 645 1556943233 646 1978495667 647 1063338203 648 1897405923 649 1472298586 650 146533870 651 1945076061 652 1753497463 653 1529148288 654 1042080362 655 1490266206 656 116544218 657 616930491 658 870129105 659 557432652 660 79756053 661 295288952 662 143938379 663 1990691525 664 2060701463 665 1849256533 666 1570199781 667 1876915641 668 2090745492 669 100437118 670 31786582 671 746543395 672 1925329203 673 361026561 674 507211801 675 666719253 676 1892262915 677 1086207100 678 550745120 679 395425886 680 1635883759 681 670697098 682 1479244635 683 175214089 684 689125652 685 513074326 686 2141215190 687 979095155 688 229943206 689 1962314076 690 1841210929 691 1778416387 692 798907847 693 1303797542 694 2052982863 695 1489124291 696 1555390688 697 2019423656 698 296829514 699 1420438024 700 303440236 701 1022394934 702 1747598587 703 236316344 704 168166859 705 958342978 706 1755586626 707 1948341661 708 2121075389 709 1151600081 710 402760915 711 921495446 712 563591870 713 1125474927 714 2107268294 715 945863038 716 1555391424 717 2064874656 718 1091783018 719 992723231 720 1864348859 721 1158441299 722 665304978 723 5952985 724 1761349238 725 1236478247 726 1693577686 727 1942974715 728 216794385 729 1344199346 730 974176817 731 2015182264 732 303477377 733 322117747 734 643302647 735 1326261622 736 2023973146 737 129831942 738 2057761602 739 1370043746 740 1605070333 741 1877153993 742 1113042299 743 373069172 744 120042537 745 1598154778 746 84299491 747 1267392919 748 257484020 749 222566612 750 289525098 751 1775703942 752 2091775603 753 389270127 754 101999935 755 160595822 756 1974906796 757 1286727394 758 1850466766 759 1057167713 760 855862387 761 326185713 762 1008331765 763 904206815 764 1553729346 765 1733841223 766 977718000 767 2078900612 768 1757643071 769 346476321 770 2021151718 771 1036293538 772 706555115 773 228449759 774 607458587 775 1733878154 776 1244719495 777 947637673 778 1330804267 779 1177315853 780 897556654 781 124967910 782 1980800344 783 418107934 784 501050898 785 135262912 786 286634956 787 272613314 788 1373990683 789 1967082118 790 1254749782 791 1310957375 792 1293797610 793 1112994059 794 1580848259 795 561226964 796 1143186935 797 1178335639 798 1833131432 799 1885176265 800 1255956438 801 708693175 802 2112758574 803 2104878129 804 2067168853 805 1091926969 806 1737861392 807 1100344772 808 751547728 809 1441877306 810 1685095607 811 2140818861 812 143646515 813 389808372 814 984927910 815 1497578707 816 981430767 817 409555257 818 1056343562 819 1763908141 820 371460030 821 832856811 822 1439574412 823 1819373872 824 1902140355 825 1338624314 826 331083875 827 2139516375 828 1397605702 829 868918363 830 314377060 831 1699531819 832 2091897317 833 922136140 834 1981000180 835 8143897 836 778369777 837 2140206683 838 1452108578 839 1373327632 840 957365898 841 1287785969 842 82354005 843 144793684 844 2068602165 845 1113663595 846 1770346505 847 923027661 848 321755067 849 1595450700 850 823487283 851 1195202900 852 966742206 853 1416041640 854 959693525 855 2108998524 856 585462807 857 1084753747 858 1199740066 859 1589052608 860 1381696260 861 1582421481 862 997353833 863 314765413 864 1833189777 865 1365294139 866 1220666764 867 773545441 868 285357928 869 1204824072 870 2035062872 871 429575127 872 1975592465 873 452658708 874 2070327947 875 460210888 876 371944126 877 1872771453 878 1841934894 879 78514307 880 1478032782 881 1992432580 882 1714767387 883 1341036835 884 275929389 885 1250560182 886 342118966 887 394319598 888 1006496461 889 1786608212 890 1526714765 891 1927797021 892 1726491411 893 1821517935 894 683876096 895 1412398086 896 948717686 897 121440239 898 1854663258 899 3365813 900 1788159399 901 1182639258 902 465926108 903 926182740 904 1636650474 905 2058299924 906 2101378200 907 1904524979 908 1649973342 909 2111566322 910 399744165 911 518458190 912 769881419 913 1781003389 914 1524672474 915 1239383420 916 456684037 917 2084385109 918 405033127 919 350677316 920 355187823 921 1682205156 922 1104883504 923 406574617 924 811091063 925 1345663162 926 360343204 927 550138389 928 470386499 929 2097302864 930 45340821 931 1509907132 932 1827386695 933 514783617 934 492815967 935 1760111070 936 1924643322 937 1379337783 938 778704570 939 873339358 940 1367150721 941 677274469 942 177604141 943 1246658218 944 1080676491 945 862928510 946 1621691460 947 263331594 948 437596890 949 963343773 950 5662240 951 259579699 952 57221606 953 1289386565 954 1518936301 955 1864590625 956 1201998991 957 422035500 958 2044834237 959 1067526987 960 731760533 961 246551894 962 1164741877 963 1817800502 964 1250040261 965 407578794 966 391104933 967 610797647 968 744381481 969 1066052163 970 645170576 971 1416107866 972 967578019 973 744606689 974 2038982231 975 806023005 976 2004427579 977 1074509470 978 1647775535 979 1997475653 980 1371085052 981 123483880 982 1695462937 983 1801194626 984 10635269 985 1438558328 986 1234711055 987 118634958 988 1982943588 989 336216987 990 1550471403 991 398459903 992 2105855185 993 448188448 994 1241087735 995 1660451357 996 245330493 997 66981413 998 479073977 999 889836680 1000 953720414 1001 1903319232 1002 260791909 1003 1880901450 1004 805558586 1005 932334484 1006 1383792678 1007 192209301 1008 1734414060 1009 334231059 1010 1161275942 1011 1901541138 1012 1192248288 1013 1754087008 1014 187881606 1015 263199329 1016 1383249724 1017 1022086389 1018 1823002005 1019 908079620 1020 794780700 1021 1048426385 1022 1850659078 1023 358954389 1024 966890149