1 226513606 2 810762533 3 1315384772 4 425406224 5 469612451 6 641462737 7 150228877 8 1713572433 9 1562352274 10 1903063147 11 1501403364 12 1132927360 13 760055081 14 804957464 15 1138633609 16 1495707222 17 480594780 18 136473421 19 838007535 20 738185775 21 1938978361 22 821578425 23 342396222 24 635977369 25 1671033959 26 2091978527 27 1192648640 28 229721532 29 469645125 30 597850720 31 448721176 32 819037640 33 764354387 34 1939590457 35 1754820706 36 1477655313 37 1111481353 38 1587435709 39 1983911825 40 1708808979 41 1475340476 42 428060905 43 1226834060 44 583255770 45 1005357051 46 420519987 47 269486772 48 23886729 49 85949237 50 124634554 51 1113515870 52 461510832 53 1400669545 54 810537146 55 1295202473 56 650495971 57 70486789 58 251055783 59 342190508 60 1732373496 61 1834427468 62 120282466 63 420264796 64 13576231 65 1767355260 66 375231167 67 1555508468 68 501235943 69 1825709160 70 129273479 71 1551407870 72 1360636105 73 761298617 74 1496744378 75 1022568462 76 1892380249 77 429018994 78 1701492619 79 1831032372 80 917813696 81 497844797 82 841447372 83 473358176 84 760425554 85 734161674 86 237277018 87 1297764070 88 1913092340 89 1519375468 90 1419010960 91 1806977847 92 750484984 93 856671310 94 388522820 95 183826623 96 400575880 97 834024739 98 1422866381 99 178472827 100 75473931 101 1214033596 102 765072827 103 889634733 104 88786223 105 1492077266 106 308959072 107 1828303061 108 533406254 109 1880113276 110 814273296 111 1254311074 112 653337703 113 183266591 114 1173080715 115 955112769 116 1571466813 117 2089488131 118 1321520742 119 1444002869 120 920606148 121 75449740 122 189909966 123 1755195479 124 977993941 125 146426400 126 1057044120 127 472008880 128 1960827506 129 459266263 130 167576070 131 298580573 132 1419823223 133 1033247748 134 1702164244 135 1156846153 136 150199527 137 2142948035 138 141237592 139 743167544 140 2108245917 141 1320880234 142 1291313018 143 949103115 144 1057097273 145 2143801630 146 1058022667 147 735543176 148 1349261511 149 1971140773 150 1622800432 151 293006575 152 691755459 153 571356800 154 1139815303 155 1030673247 156 1122398270 157 192210941 158 1411400220 159 786990611 160 2000094984 161 923610880 162 678264616 163 593080769 164 657185372 165 414238987 166 594489944 167 731431524 168 2033248634 169 772873632 170 1396091260 171 2065391005 172 1149270492 173 309250368 174 616045080 175 1108545969 176 1493262032 177 1920462474 178 980706269 179 1086470865 180 1784878752 181 1164865129 182 1675406077 183 1498061154 184 1120789772 185 47991151 186 761290391 187 1650619446 188 1741940657 189 1203689338 190 771300371 191 1163137554 192 434506124 193 590677888 194 1307809866 195 1299913514 196 1408271537 197 1002102646 198 1761436471 199 1781479875 200 1171229708 201 1090481253 202 1891688424 203 1652265029 204 141988834 205 921525820 206 1725259350 207 2047908704 208 917558085 209 470077299 210 1378785704 211 831024722 212 501893922 213 1077449988 214 1149985920 215 740834080 216 220667209 217 942406591 218 1123012155 219 837593773 220 1998407912 221 762256251 222 1487438332 223 890195235 224 494310745 225 537345071 226 400158817 227 1688143427 228 55133689 229 1118337501 230 1783026054 231 364814549 232 205732758 233 1184860080 234 1309813019 235 85422060 236 1676494240 237 1853544882 238 1584780335 239 29327935 240 1618095384 241 947244622 242 1962359406 243 658011578 244 1332716464 245 155539948 246 933388872 247 1218758484 248 1275993462 249 710439403 250 1929622875 251 1525806859 252 404966409 253 1346930365 254 1409548439 255 1469954911 256 240073755 257 342026582 258 2059713208 259 1622817747 260 9259684 261 85819698 262 1397272090 263 1266883086 264 131301677 265 105799951 266 203116411 267 1082638554 268 1879931758 269 1936721167 270 419272090 271 1203321641 272 1689999399 273 1162994494 274 275403621 275 1058268872 276 639417987 277 2084473430 278 1189569653 279 540020291 280 921642229 281 222204886 282 2136443069 283 515394877 284 1332458383 285 1411902208 286 1618753533 287 1504935201 288 1126969709 289 285512294 290 966685056 291 1249415306 292 1449399771 293 1937715296 294 1175306188 295 642493 296 2046407812 297 1917763899 298 673802310 299 205694088 300 491468987 301 642614120 302 957128561 303 719102845 304 1309573825 305 1614278270 306 377391658 307 119089493 308 890863502 309 1721389357 310 397831710 311 1136982147 312 690178486 313 1764717065 314 1124772326 315 1691324659 316 476891420 317 853043141 318 836357727 319 1936451622 320 1295643468 321 1855607201 322 931252146 323 516571601 324 1878065652 325 1160374022 326 473532862 327 1513809521 328 1707432222 329 1420238718 330 1025547701 331 1324561331 332 1065324002 333 1456839920 334 1119966319 335 1073969389 336 294752257 337 983034161 338 726473822 339 813322513 340 1731743570 341 200164042 342 1951280639 343 990367939 344 292797168 345 2013581196 346 1698570460 347 186463599 348 2112529434 349 1729128508 350 1892735775 351 937581448 352 599162449 353 1158705984 354 80005401 355 724780588 356 984667176 357 1419783086 358 1487905434 359 1031436977 360 562022713 361 2093319782 362 1164346840 363 952466371 364 1279735477 365 893374441 366 2110764744 367 595574169 368 265192328 369 225080641 370 1876054342 371 1840251855 372 1557049053 373 821498956 374 1609415165 375 422612154 376 1877796126 377 1387150959 378 640633348 379 638268974 380 1543781286 381 2066535839 382 440042958 383 1081072041 384 2108874581 385 873832458 386 969935510 387 1090292674 388 1111162204 389 813323881 390 1751840093 391 243619853 392 55019443 393 293506191 394 131254941 395 167862106 396 1576811778 397 1730566184 398 1544091495 399 938394928 400 591498123 401 1764125647 402 1697913946 403 2045199796 404 335928423 405 1754044432 406 1270517667 407 437232118 408 1046577275 409 654688404 410 722758654 411 83634065 412 826415080 413 1336958354 414 2040117320 415 788946117 416 1416529640 417 1826276666 418 710488298 419 756695642 420 763037409 421 379722231 422 785803307 423 394656854 424 850161981 425 348691436 426 1557946347 427 2020695520 428 792280680 429 648447910 430 1843833966 431 841768173 432 73363997 433 777311321 434 657536611 435 1898564860 436 1673419036 437 1417964821 438 1483282388 439 294690203 440 782632320 441 1861731681 442 1307261155 443 1926147179 444 38409136 445 1889702148 446 1055415597 447 1757703983 448 108400686 449 2046113691 450 765573107 451 244458846 452 1174746998 453 1873316714 454 262243148 455 2028837979 456 747270022 457 633483600 458 1146581973 459 720108672 460 1780956619 461 279277491 462 1966144769 463 1082806979 464 1829901246 465 1234738916 466 1679094531 467 1340793598 468 2083915028 469 568789444 470 1844268419 471 1075393407 472 1713881683 473 1760136767 474 837702557 475 736523207 476 65748904 477 802588043 478 382880505 479 426019085 480 1523320487 481 852887053 482 1788992784 483 260946729 484 453748243 485 373659107 486 2123786287 487 200400515 488 319910242 489 200008033 490 1837227928 491 85249198 492 166614851 493 1123128234 494 1792171453 495 274274482 496 1885287908 497 1444990662 498 2147212946 499 615541968 500 1010651420 501 28119675 502 268144944 503 556508371 504 1494860125 505 1061113492 506 279737128 507 2072929794 508 469373534 509 798897831 510 2081054939 511 125913111 512 1104853602 513 464283264 514 397931454 515 257597006 516 614609048 517 1069749191 518 2025355752 519 189489117 520 1143404939 521 1942787941 522 175108595 523 414171112 524 514321359 525 1583962337 526 334144828 527 659545392 528 174082296 529 940454528 530 1595180703 531 988668228 532 1045916492 533 291411910 534 1540640303 535 2079602482 536 1563296357 537 1978611655 538 593659830 539 1700533472 540 1190365680 541 338162763 542 41726922 543 1799702723 544 394065065 545 1291593970 546 785828642 547 452158825 548 1307132355 549 362510210 550 2094922308 551 40926372 552 2033989134 553 1437515796 554 1897901654 555 111661992 556 976293207 557 432096783 558 1750798451 559 1045630429 560 33079161 561 325561398 562 1851637204 563 794794504 564 1840472342 565 883671937 566 282108449 567 946847476 568 2007173198 569 1443669976 570 976948741 571 1714522892 572 556740309 573 504536842 574 763217423 575 1780829982 576 1540054751 577 1151078625 578 221718894 579 103198103 580 928518283 581 1306525513 582 1312907818 583 391935782 584 306845723 585 1592332012 586 1342960341 587 1680415282 588 1166920349 589 1776532832 590 308529297 591 681828717 592 464313197 593 579620836 594 2005197895 595 2141569011 596 1887438918 597 573532816 598 1634205585 599 743990043 600 950872180 601 2124132064 602 1465924786 603 1296375391 604 334919141 605 1838140371 606 1899038604 607 628829839 608 1660046757 609 784556057 610 1561407480 611 756086092 612 287276434 613 1533931658 614 240146415 615 356336500 616 1478613847 617 1741329383 618 1271274907 619 1205817377 620 934111929 621 312341720 622 600330367 623 271735450 624 703999677 625 660005313 626 782258531 627 1691768759 628 1349346185 629 1124982720 630 1859406554 631 1636507955 632 362145816 633 1962035340 634 1428728865 635 1885695034 636 1028869339 637 229734173 638 1831820113 639 1556641904 640 1551219609 641 1322969935 642 1554337821 643 545809453 644 1423873468 645 1349290777 646 241430922 647 1649764479 648 1215144769 649 399880546 650 1451963724 651 1108071113 652 750222673 653 540208158 654 336219782 655 1447730172 656 803630968 657 154937716 658 2104910735 659 2125979272 660 335547409 661 1241976296 662 1497571427 663 863975348 664 1346607693 665 883259384 666 2049298711 667 911429636 668 1266345716 669 647965766 670 1205445420 671 1451795412 672 1834028533 673 867853817 674 280669225 675 383001840 676 1475466902 677 2102405835 678 52159430 679 2120227114 680 574362648 681 397068295 682 825036079 683 168149209 684 1905090404 685 914037134 686 553798861 687 1504444305 688 1564075400 689 1542693700 690 363835115 691 2103777122 692 159358298 693 1339989215 694 1035976195 695 944528731 696 1116489275 697 515587783 698 1173450300 699 288597121 700 1783388155 701 1611455464 702 829504188 703 250525295 704 1691080228 705 1232474930 706 2084396398 707 1980179328 708 2045571957 709 490630586 710 1161426173 711 1630926923 712 779786693 713 743672100 714 862243268 715 1212252714 716 919704601 717 1862867056 718 560581538 719 206464305 720 514724904 721 2022541825 722 1082137792 723 2018974016 724 1762544137 725 1524937070 726 1048436133 727 735965249 728 183149041 729 476363035 730 617686170 731 1236331624 732 105611574 733 255648484 734 138424074 735 1224069559 736 484481260 737 1350971949 738 730888955 739 1729013810 740 1847657641 741 1122458831 742 128851052 743 1223074106 744 1271647698 745 1846536057 746 1564564784 747 770970514 748 884170693 749 1645310781 750 681990691 751 543807043 752 2017453306 753 1854101838 754 1192040709 755 1098502905 756 528371418 757 1057615221 758 1716582826 759 2146582828 760 778368814 761 2090691228 762 1592511590 763 1954961376 764 1594596208 765 598632844 766 956848280 767 2126189738 768 1190722879 769 138940182 770 801520807 771 1273571715 772 264037079 773 187552090 774 980606329 775 1743525670 776 1305250521 777 720176549 778 1564047375 779 161626271 780 811541848 781 356684451 782 388932495 783 855745182 784 493121627 785 1297368937 786 1266601519 787 27795859 788 976015990 789 926305990 790 173984919 791 1167929998 792 523452193 793 1247589200 794 415515683 795 1127206087 796 1187924871 797 1400071422 798 283409383 799 288392907 800 2144083792 801 2096778708 802 756241477 803 991612429 804 902728915 805 1441006613 806 1281913792 807 1696942440 808 1807678494 809 1707695213 810 1789157677 811 639620260 812 842360944 813 1058257584 814 2114046539 815 624621726 816 1131746149 817 1420423860 818 1954829425 819 857609686 820 1505339150 821 1368657366 822 369608449 823 139529055 824 1212694086 825 1005019125 826 370710840 827 1982827179 828 1368736117 829 1601485051 830 1413481655 831 1694224206 832 1365767986 833 1410764943 834 1156415579 835 441827888 836 1040956636 837 1210022288 838 930612531 839 919147060 840 1809826840 841 2025745031 842 2102477982 843 79502505 844 738094931 845 830545079 846 528649685 847 1051736475 848 1161265457 849 1615066111 850 897620833 851 82574047 852 1862958511 853 1075642560 854 1524246172 855 673469103 856 644399874 857 1447908686 858 159477320 859 841375938 860 1608692426 861 1152785177 862 1826691387 863 1336463808 864 881916925 865 1524100774 866 728290133 867 652362846 868 312860312 869 1108244507 870 2115565191 871 245255944 872 2134973823 873 914155616 874 2016243695 875 248785767 876 965976875 877 2015248151 878 1097496435 879 123531723 880 804226680 881 901876911 882 2115723171 883 947309269 884 927301249 885 396314469 886 436474856 887 736348066 888 255392727 889 345270646 890 1119230693 891 234552159 892 1690326725 893 552945588 894 1582425885 895 1236800082 896 1749737502 897 579336832 898 1304770839 899 1173729351 900 1510692831 901 46575338 902 1379484786 903 1388024041 904 1951208052 905 1451628347 906 1918456904 907 1246089986 908 1756933008 909 1819629210 910 194156420 911 272217292 912 1087888404 913 2018840892 914 1667309041 915 741589097 916 826793328 917 1594168715 918 387096077 919 1290297393 920 1315087005 921 300191573 922 306351073 923 475017768 924 1686997612 925 1579871933 926 1325149193 927 1380680371 928 1013604079 929 1945037108 930 1679900462 931 211169477 932 2003765095 933 532748483 934 439502346 935 1200235787 936 625352360 937 967330363 938 845538516 939 917866574 940 926951815 941 1203098542 942 1251739781 943 758603501 944 1513716553 945 33866999 946 1197483918 947 1360385365 948 14266808 949 1047849688 950 1704768338 951 1785724376 952 791629681 953 1975344255 954 1419803950 955 1308312359 956 737547764 957 988388637 958 1496607296 959 415837566 960 1750532004 961 1143076657 962 1320873802 963 387316462 964 1259356113 965 1981187597 966 1593723487 967 539603264 968 1176005103 969 6212900 970 1316431379 971 1585540259 972 31079796 973 1569770392 974 1985423455 975 1457790595 976 1212803476 977 1695167497 978 811146866 979 1489531545 980 812999575 981 87999791 982 616311278 983 220150097 984 1863934543 985 794125871 986 1927748382 987 1173621414 988 593442945 989 1340315482 990 73340997 991 1379016833 992 1053670158 993 773553699 994 292646344 995 1784843371 996 1046238074 997 437286969 998 936719145 999 340912514 1000 361107399 1001 1698623478 1002 1467421103 1003 1696563193 1004 1633078948 1005 1715212534 1006 443737499 1007 1000961935 1008 1174606438 1009 1322853361 1010 542904545 1011 985793787 1012 2131786250 1013 1256255000 1014 1797914734 1015 1826866653 1016 119426348 1017 690809942 1018 1914180737 1019 484991129 1020 1637229798 1021 1900924932 1022 67251534 1023 283317828 1024 1535814877