1 838520532 2 1817511576 3 63068760 4 2041825003 5 927495214 6 674726497 7 612171181 8 296545234 9 153927710 10 855654239 11 1218479922 12 673757569 13 2005749499 14 1581810263 15 293222660 16 2036987205 17 2040433541 18 622566902 19 1946813695 20 2018018131 21 1802403397 22 253821033 23 1078503099 24 1303480470 25 1496431861 26 740635458 27 933948795 28 791193709 29 1967231872 30 1420710779 31 63681533 32 649205530 33 1297258369 34 152797699 35 809688678 36 888796614 37 586616127 38 1544717804 39 2134127728 40 903175567 41 1080278811 42 1531862602 43 1549464481 44 1743638766 45 1817987073 46 1677021022 47 1458005532 48 481169154 49 1526159348 50 1240513385 51 1619585015 52 368601463 53 930944003 54 1077568697 55 418934008 56 759473341 57 254206186 58 9983024 59 2025430675 60 327313452 61 1289285670 62 718239140 63 715715408 64 1901987661 65 1536125664 66 1787093330 67 1984450276 68 1653270121 69 1072506792 70 224643709 71 1145685167 72 1888999718 73 707137394 74 1386388837 75 1907554792 76 438595323 77 1656911279 78 1999064301 79 649096381 80 1321738281 81 643881070 82 1446858925 83 1014843495 84 1432002712 85 15488916 86 1079235710 87 887463241 88 1715110844 89 1079944285 90 1760399752 91 16107807 92 563416140 93 351425881 94 47185209 95 911991142 96 1779800628 97 354830292 98 1521436803 99 553891517 100 526434730 101 660701404 102 1848917023 103 1675990676 104 182530621 105 1915262384 106 295863622 107 1840700827 108 1869043207 109 1048448772 110 1343032802 111 1973461556 112 452986538 113 642037763 114 1361323989 115 887614489 116 2029068093 117 1463885637 118 1144981938 119 1816612802 120 1760057345 121 1853549451 122 1323590170 123 256350276 124 119722942 125 1518015610 126 1589850554 127 2132509548 128 2105269972 129 1488655001 130 1813583764 131 104160531 132 998795162 133 2027129341 134 1313498004 135 1394257631 136 1573150882 137 448888884 138 939351157 139 726031240 140 179681362 141 515165101 142 1816682292 143 600967470 144 1037328267 145 481208608 146 2074819662 147 1785370263 148 1814314143 149 1263236537 150 1013100168 151 1796162849 152 1385755409 153 479900880 154 1873798354 155 554575249 156 1794753612 157 1679818162 158 1961225495 159 1687011233 160 720628691 161 1726620333 162 1369179782 163 1061494655 164 1690033913 165 1008086428 166 1856024245 167 1460407796 168 1459530768 169 1752662430 170 179348609 171 1368785730 172 327844320 173 1182307203 174 970965688 175 1969902703 176 511590751 177 625073510 178 109005008 179 284792700 180 62475401 181 1937908503 182 1464821190 183 501964231 184 2055713814 185 1732463046 186 1150057586 187 89586882 188 537766826 189 1099534571 190 1258256158 191 1348468311 192 930774008 193 1914521407 194 253415461 195 676293645 196 2134251182 197 1285869420 198 963715072 199 240140716 200 66505731 201 375472366 202 1199742267 203 1360716654 204 1827798928 205 547769564 206 3125432 207 2063002803 208 2097700854 209 1151584588 210 1215511619 211 1808358667 212 263897515 213 41107409 214 721632430 215 41921011 216 445541545 217 195739225 218 319271879 219 671914839 220 670493137 221 212104136 222 1012773778 223 79198797 224 1197257876 225 1840176567 226 679896164 227 1774636153 228 1078414989 229 1762815265 230 1652812203 231 1551374836 232 380695711 233 2139712631 234 156728481 235 1723510447 236 1528028469 237 435809624 238 1312747970 239 997395578 240 1707637340 241 1594020805 242 1868990319 243 174637196 244 276819671 245 875212220 246 816146654 247 1918447529 248 2138020876 249 1144067833 250 508528777 251 1390396951 252 1699919406 253 849062789 254 950827710 255 1554301706 256 78132347 257 1883020991 258 1576323322 259 955077623 260 650963762 261 170471146 262 217624162 263 534843259 264 1487888005 265 1835266057 266 1049180259 267 591623966 268 679441638 269 2038199440 270 1605568736 271 447923699 272 773518106 273 1713291904 274 334161182 275 1798880792 276 267334478 277 1031994104 278 831913017 279 346234783 280 292033838 281 1225836027 282 113855770 283 1196668769 284 1394767571 285 1706843798 286 707242873 287 738447229 288 1958531976 289 1266601205 290 2082130738 291 2059016696 292 343599236 293 496116547 294 1146142534 295 1579042193 296 369246239 297 1730738990 298 616118520 299 395802071 300 2058912769 301 1589467391 302 656830673 303 1680966252 304 955559195 305 1954888129 306 1198017408 307 1630638236 308 255492012 309 904663693 310 1225995956 311 210007785 312 2143531916 313 1742527287 314 1197347475 315 512445617 316 605376310 317 558051566 318 1019487224 319 154309509 320 1876549214 321 877981533 322 1424997575 323 182233063 324 856506083 325 2128229771 326 1101911488 327 481210807 328 375975463 329 1211075938 330 219133790 331 1642298604 332 1007475585 333 1717737047 334 70075998 335 900350290 336 274660921 337 694345904 338 483639891 339 723722257 340 2104655103 341 606878223 342 1763459561 343 334168691 344 1426703929 345 330185129 346 707998900 347 1231394310 348 1516874322 349 243697469 350 316061320 351 1559030416 352 1402209086 353 1185006207 354 1598755220 355 1838069405 356 1088267525 357 2093240334 358 1429567596 359 461988615 360 1245118615 361 988395247 362 213800005 363 401488955 364 302399010 365 2067554957 366 1771993688 367 555234008 368 1806072842 369 1847926417 370 693446733 371 571547270 372 58982134 373 2000715509 374 85221984 375 1545228039 376 861000345 377 1273828716 378 1851940847 379 1423081184 380 1274327218 381 1179388111 382 1201427898 383 1139283239 384 558765463 385 2095501720 386 1766433122 387 1068246002 388 1688511387 389 266764575 390 613030890 391 1474194549 392 919457191 393 922291341 394 1221865558 395 1398805716 396 1952303995 397 2089466677 398 154913933 399 279494762 400 1565521797 401 918600223 402 935142094 403 1573200988 404 1404715227 405 1944626519 406 795105703 407 1220601339 408 1285602336 409 1988854826 410 315239624 411 139128826 412 194639780 413 885224802 414 2118764545 415 818972105 416 1766887961 417 1153012037 418 1444523939 419 1365491951 420 1468695772 421 748916166 422 222440748 423 1572284701 424 437785747 425 681227373 426 287601980 427 1725213066 428 1271493345 429 1419729926 430 985538504 431 256407573 432 364999495 433 333879613 434 655137445 435 1173876213 436 1937107634 437 818018316 438 421961472 439 634001553 440 380688163 441 847516099 442 1898072225 443 337475619 444 160272750 445 1906916757 446 762531953 447 1770162003 448 52608310 449 1717783929 450 731903699 451 313216903 452 1179745139 453 211327654 454 791307737 455 875172263 456 1746774179 457 1988994695 458 1876949596 459 1796393121 460 1079460989 461 1945639495 462 2053395966 463 2021901220 464 2114032547 465 890937215 466 367452813 467 1100626286 468 1735526924 469 1696561162 470 554254998 471 2010547412 472 99293248 473 2043377320 474 1799586830 475 612402039 476 1750366286 477 1313059312 478 190423415 479 1342464282 480 592939844 481 111308007 482 29780799 483 842281449 484 1841041748 485 506130875 486 822886976 487 395628271 488 250302115 489 327671079 490 298871625 491 1285432850 492 868501066 493 113909566 494 1187957016 495 1095184011 496 1425730885 497 323595332 498 1147348729 499 1264777148 500 1154154463 501 849920028 502 1530348312 503 1592339798 504 288467953 505 449988390 506 2019342369 507 854585911 508 1997324706 509 73371869 510 874474435 511 1405643870 512 1120154900 513 794295306 514 328622347 515 827524130 516 1961290174 517 1625752591 518 1939064843 519 1134705096 520 387172059 521 1413259394 522 24488804 523 1659839221 524 612630005 525 1173190798 526 528670955 527 437388351 528 1907891929 529 227745367 530 551150363 531 1089478756 532 1540105552 533 1101231589 534 1913138242 535 262778450 536 2004350086 537 891718804 538 904729821 539 1427824887 540 1136228128 541 1392539965 542 915808600 543 798890708 544 138501754 545 1032696406 546 1242819050 547 1687754021 548 1335095358 549 157867301 550 1801631566 551 531706059 552 1587938942 553 2034649036 554 1698504333 555 764608691 556 1411507605 557 596503620 558 258848312 559 175127730 560 1614416265 561 535705001 562 1728169061 563 1359619369 564 1552275756 565 1282848219 566 2066096684 567 179435583 568 1708669263 569 1314888131 570 854515449 571 1595401740 572 1266479582 573 1672213424 574 486427988 575 1326277293 576 1634331894 577 311888511 578 92025987 579 2071463712 580 1635249650 581 748751294 582 1024404462 583 1667560533 584 1305401591 585 1622059432 586 7057456 587 606902624 588 1920406609 589 1046017453 590 1163246836 591 1347504766 592 636562532 593 1487946840 594 827248397 595 1704217161 596 2131336792 597 1167031537 598 1647880214 599 49970856 600 228348159 601 479756949 602 373958063 603 1669108327 604 1342801086 605 1785193328 606 31119239 607 653798364 608 314418124 609 981138414 610 954224376 611 17223752 612 1102413967 613 1074026758 614 1686823035 615 1508595805 616 1822573030 617 2118241168 618 831199595 619 1479280277 620 685999506 621 1394529046 622 135313233 623 226710943 624 1089153937 625 1646279836 626 1145492236 627 1884220490 628 1139822824 629 50074388 630 1681172973 631 2136956365 632 1356066195 633 1151476883 634 603827543 635 815156416 636 2104255002 637 1069500077 638 131768600 639 1096467211 640 1145976380 641 1785591152 642 1860571103 643 1768392415 644 785708800 645 573301355 646 461426995 647 325099867 648 824362213 649 331559673 650 1048289028 651 356397270 652 3169263 653 1271408470 654 1898537357 655 1976129795 656 51246309 657 572849565 658 330887424 659 2042144043 660 261424189 661 440250537 662 237209509 663 1516055500 664 643327351 665 1829577899 666 1788604067 667 893640930 668 1848012429 669 2125181314 670 1089384529 671 1009362268 672 1932264066 673 1524738939 674 302553676 675 1938674920 676 489429365 677 2009987949 678 597313961 679 417533095 680 1099630897 681 2023804824 682 1455284944 683 1520446997 684 1657520221 685 1678326975 686 59747389 687 1804297708 688 2130494487 689 2018760235 690 759985981 691 1448972162 692 876072838 693 1997277220 694 1688242749 695 743561285 696 1689496488 697 1448488441 698 760453447 699 378148600 700 1812639432 701 1309672653 702 127429002 703 1214265983 704 154119996 705 1735112393 706 574557760 707 1368536705 708 1249971436 709 854097675 710 973633412 711 762734409 712 644269240 713 1783694689 714 1992974309 715 19013514 716 1759703620 717 924993248 718 609516618 719 872606067 720 104658129 721 1481910054 722 1999437585 723 522745306 724 177610901 725 2042075712 726 684987558 727 1635123202 728 338340681 729 1140841577 730 1616215914 731 535615213 732 1727351947 733 415321527 734 47429529 735 397259764 736 1434865784 737 386582323 738 1544112711 739 748806067 740 599224830 741 509852560 742 1402246264 743 1008242405 744 858187325 745 959177960 746 1760797336 747 1329084050 748 2011624262 749 14913819 750 1453160125 751 1372773092 752 210547354 753 591367785 754 475059067 755 78973664 756 1971871671 757 193031644 758 938083841 759 121258819 760 432884524 761 1942034538 762 132201262 763 48857250 764 957924044 765 1205880097 766 2074678031 767 955282711 768 1768142579 769 1831721306 770 1458297845 771 833447546 772 1585245972 773 1008974286 774 1484315051 775 2013214226 776 1696750540 777 244917994 778 511416721 779 714929726 780 421864172 781 357306728 782 1002160587 783 1117354289 784 487508125 785 1145324942 786 479654976 787 255459676 788 1961140106 789 2034574179 790 1801806985 791 1451904112 792 817375970 793 269545700 794 1039181539 795 508344166 796 1510380883 797 1985594472 798 1807932879 799 433572963 800 333915672 801 1929588965 802 328891984 803 372113886 804 943682442 805 392439981 806 2014305768 807 1983389705 808 1253426048 809 2117318318 810 923740949 811 436554634 812 1368660672 813 2129930361 814 1044605258 815 900201655 816 231302619 817 1665579558 818 972221968 819 117187965 820 981625083 821 700711675 822 1843489320 823 1481113155 824 806515165 825 1745420479 826 851970172 827 2094111773 828 71631958 829 1025576754 830 599563468 831 1859858034 832 1537075317 833 37653251 834 2053482356 835 754987232 836 854830695 837 1366570260 838 1591144995 839 974376972 840 1058490571 841 1219044991 842 788557340 843 427167364 844 1489214012 845 1600447085 846 814830396 847 1349464499 848 50764938 849 360806808 850 859588353 851 554393135 852 293155138 853 2048887708 854 1967147085 855 958614477 856 1413973226 857 1367692715 858 1364980670 859 2030650735 860 649225579 861 365049691 862 227582650 863 800215701 864 1630033483 865 1460184418 866 480135176 867 1783861608 868 842861227 869 831041414 870 309994512 871 475346278 872 1932880164 873 1147728285 874 1643197523 875 1022872435 876 814060732 877 580907621 878 1612347229 879 797854751 880 255890592 881 1717389576 882 1100985713 883 1782966939 884 1732704109 885 1623030673 886 546800855 887 1317021463 888 154000566 889 1364371250 890 1939650443 891 59658418 892 1512743468 893 562396357 894 1226817092 895 349646753 896 1046261677 897 1125009379 898 742207553 899 2064934082 900 1323527776 901 282898699 902 1831582022 903 337973983 904 350215552 905 1887831961 906 2087566204 907 956039643 908 802001933 909 1252256515 910 978222929 911 401416426 912 1886979479 913 580297423 914 2131412446 915 1215897024 916 485803390 917 394381763 918 1419942913 919 2119184599 920 1847554196 921 982095817 922 1438030646 923 45067635 924 45398019 925 1137011138 926 111722836 927 1708362119 928 1668860135 929 130642949 930 1752460874 931 1074675319 932 76626653 933 1530980305 934 431516527 935 1234596857 936 404206428 937 37875645 938 1725251697 939 1544086782 940 1070521161 941 984469686 942 904991517 943 1706588054 944 1130841018 945 428709739 946 144629391 947 1156532562 948 1635508051 949 1310189270 950 445213235 951 104825856 952 367358653 953 1716328632 954 1552744059 955 639043102 956 245375703 957 939537809 958 1304330554 959 2020845003 960 644551991 961 842888521 962 1343504949 963 1965465528 964 1034310342 965 368801140 966 25621658 967 1757566361 968 1088049946 969 1063348612 970 563425598 971 1752186714 972 1377705836 973 1248940790 974 1578102659 975 788649509 976 2050318524 977 1669868669 978 534654604 979 71892607 980 858760957 981 1659003147 982 1680711951 983 636604032 984 1764688244 985 1996532758 986 299899077 987 574992519 988 1013012689 989 190423770 990 1001437091 991 1017548554 992 1603736557 993 546648785 994 217214378 995 286734453 996 1900723777 997 1638478229 998 508028588 999 1963574850 1000 1615760723 1001 301276666 1002 1704764727 1003 1512233522 1004 162737329 1005 637765880 1006 1314964080 1007 367831712 1008 866853359 1009 2021992059 1010 531011747 1011 2010503185 1012 1868594514 1013 610764825 1014 675290903 1015 1946927626 1016 465343561 1017 1913892312 1018 1993855343 1019 1524783200 1020 498008154 1021 1069316075 1022 2137456830 1023 928532683 1024 1780055665