1 1015139777 2 849614877 3 774575694 4 1274214704 5 6416067 6 1204895756 7 973001899 8 1995931424 9 531444005 10 728984807 11 1772121655 12 1969079599 13 566360713 14 983056706 15 121907325 16 1873700978 17 944860953 18 2112892424 19 1486132835 20 711896436 21 822323439 22 1131888794 23 1675937519 24 1230027842 25 1264581943 26 1745779082 27 2089575775 28 1456057450 29 346703804 30 841658544 31 602501465 32 728201818 33 273121231 34 377439668 35 1373137989 36 1826000507 37 915297912 38 1253437362 39 2082986535 40 1169581378 41 1018179092 42 664623804 43 1465321621 44 440450595 45 1363734561 46 1079002234 47 1390534640 48 2120910429 49 113045038 50 1305865404 51 711979043 52 1292448699 53 1145886212 54 2042552756 55 304161052 56 1163321725 57 1054109164 58 787529990 59 973325139 60 1791408477 61 633160561 62 447716896 63 1007117313 64 372957555 65 1171526538 66 1761388617 67 855709749 68 335137177 69 1091167413 70 520792041 71 1656968902 72 695979129 73 923695496 74 1273450562 75 432203501 76 909762722 77 1672849291 78 1025762448 79 771797945 80 1159127141 81 1347741624 82 1976207450 83 459279999 84 1421600331 85 1667875562 86 722030153 87 811141204 88 466955272 89 1328144361 90 2119181114 91 563386831 92 771897019 93 1744255161 94 1231689329 95 1818160805 96 990389834 97 1009387083 98 633082667 99 2032635065 100 437614082 101 1888651909 102 296223580 103 73621279 104 1949138229 105 285620495 106 2034169169 107 971609336 108 1478432709 109 930554066 110 396614069 111 1821191314 112 931727659 113 1740653759 114 247423483 115 896583204 116 96438685 117 1909657452 118 1009777996 119 879716093 120 865056201 121 1419224222 122 391546836 123 1313982676 124 177646124 125 830922269 126 2145387787 127 2072358225 128 14516262 129 2103892703 130 1329015372 131 937092860 132 1104481953 133 1041416038 134 2123699108 135 660366550 136 449485103 137 452700078 138 1625463579 139 718204038 140 616536520 141 1224696884 142 875429225 143 1190991538 144 842524654 145 1283829753 146 2031643030 147 819042315 148 450643150 149 1822289008 150 1521673586 151 51088570 152 1300409637 153 50749443 154 1655729604 155 1956939831 156 2012990184 157 443436751 158 1187358742 159 846625404 160 819226146 161 1811513274 162 728137562 163 1217967349 164 711007707 165 1086638107 166 794237210 167 1084643964 168 1077489087 169 2110644308 170 1277387033 171 2079885799 172 874249260 173 1665898525 174 1501957252 175 1787362648 176 1041373346 177 1528364996 178 812779012 179 2030104235 180 1091552604 181 1011865487 182 665166700 183 709264919 184 387033405 185 1102674204 186 1794365460 187 1036310371 188 850623439 189 652625216 190 95680942 191 322598025 192 1450699901 193 1659029566 194 1910801308 195 907748131 196 694037080 197 107735672 198 1012439821 199 1722056012 200 817750894 201 1235699262 202 577516530 203 717073421 204 14483388 205 1288234693 206 2014654639 207 602392547 208 592256354 209 859728278 210 945908435 211 1385857754 212 646691646 213 803087514 214 85588753 215 1271805508 216 1153175989 217 1000842973 218 2059119420 219 1076719080 220 1930365661 221 667399207 222 775070589 223 1500811753 224 1856740607 225 1576772627 226 702056415 227 1053835324 228 2093264167 229 542726789 230 1772379738 231 567905966 232 1567841903 233 807422864 234 138078947 235 1364042480 236 951989752 237 671613934 238 2021516357 239 218550435 240 398515790 241 352545521 242 883526910 243 1737968868 244 1614106123 245 1342075898 246 964647557 247 511553676 248 1304396559 249 2088396291 250 2046682662 251 331715774 252 1920411775 253 1052222209 254 1123875249 255 1657815040 256 1320693830 257 1750678437 258 168532432 259 1430892043 260 2035721902 261 1980321490 262 2031838100 263 405296809 264 595911860 265 314875793 266 2078329736 267 912317695 268 1134061694 269 1776501118 270 227269762 271 1618494240 272 1033185871 273 1776385014 274 1641009381 275 2134181319 276 1985872344 277 829911470 278 516539634 279 254175014 280 924942933 281 268709622 282 79498514 283 286769024 284 1012057646 285 889551452 286 352815144 287 1491206038 288 121994218 289 1292534540 290 2085119628 291 2076218629 292 21316606 293 137047260 294 915535433 295 1477836193 296 587423272 297 1310208096 298 1450412616 299 1278463189 300 1827857749 301 1268236566 302 1050636820 303 1906800180 304 425686815 305 1533748667 306 1013162312 307 45221718 308 785552957 309 1644714680 310 1761251449 311 1909120571 312 1490170593 313 859316658 314 727437350 315 1937063019 316 691137541 317 1386277610 318 1683111517 319 88407968 320 28169041 321 1292825529 322 227555671 323 360830815 324 1325153108 325 159163464 326 497823215 327 83737372 328 77254428 329 865370011 330 929366731 331 1146096289 332 1186984418 333 1216068101 334 1236594896 335 1974357453 336 1154740047 337 885378475 338 492107279 339 1997460691 340 65541011 341 537754040 342 946121749 343 35779154 344 1037555948 345 954894918 346 613998590 347 1795763994 348 1426475878 349 88812483 350 1370405072 351 184106143 352 1611117548 353 795950395 354 116078487 355 1750729936 356 437837088 357 741769327 358 249497044 359 205405980 360 1281675759 361 1444626156 362 1747763487 363 97078596 364 441849283 365 1490435322 366 1058741778 367 1599000467 368 1536130594 369 659582656 370 404416325 371 2022968525 372 901555142 373 1602233049 374 504224234 375 442853904 376 1551274901 377 106115659 378 1400016140 379 2089431810 380 1340400365 381 2083477425 382 906971576 383 1840829364 384 31868321 385 910795003 386 504318364 387 721909894 388 2128893712 389 999610632 390 856438825 391 1288634985 392 1837716716 393 1506503152 394 420926608 395 1525330118 396 2004098543 397 1450894244 398 103688162 399 1143578042 400 135885015 401 1694919102 402 1967559605 403 9198578 404 204646606 405 867119860 406 1223239910 407 1495370678 408 787421057 409 1739975591 410 864031565 411 1659290485 412 1399190090 413 773500670 414 14300338 415 1196934742 416 907892160 417 414290914 418 1154497730 419 1893471537 420 1388628654 421 1817360958 422 1144594853 423 1840591353 424 1031278046 425 894254803 426 1477574945 427 1580546088 428 2074591805 429 558331393 430 1357517792 431 1800634614 432 1822457779 433 23906043 434 1654196616 435 323260556 436 185991818 437 71905212 438 564333568 439 1115845595 440 1537113680 441 767448861 442 241148725 443 927406664 444 206897197 445 353942144 446 1243998961 447 954429000 448 1069866152 449 854375500 450 571701837 451 464551775 452 1056746328 453 1601590548 454 1330372685 455 2012074498 456 510812428 457 606994025 458 1831475549 459 1287106262 460 752943858 461 425215375 462 2116422230 463 1669963040 464 1210416535 465 1479491085 466 1487263317 467 2147199054 468 1350740585 469 478663020 470 1765031354 471 974899442 472 1035716729 473 710620346 474 1019890964 475 1562410702 476 1556825473 477 1687568887 478 248115997 479 1392549903 480 826100132 481 593206103 482 233717917 483 639907797 484 798416685 485 1670923413 486 564905881 487 26024500 488 340323410 489 1124508963 490 1425456532 491 334053009 492 979057286 493 2095830181 494 70509869 495 1617296692 496 1943992102 497 1389695256 498 783247149 499 1021904804 500 1601013625 501 1242919688 502 2031920121 503 1110532513 504 543736873 505 801510003 506 676266943 507 1118932521 508 1896398245 509 2027267035 510 2146395757 511 80213225 512 790179887 513 1182693398 514 1545094141 515 522546176 516 796225534 517 2006906521 518 1027328185 519 9102591 520 645689430 521 263351802 522 587054855 523 345512690 524 1340711965 525 1891834543 526 1598456285 527 1800998861 528 1196645580 529 350539045 530 1813932547 531 447762694 532 2084956178 533 1918598812 534 451571864 535 2027793473 536 153023273 537 1899494544 538 1302222116 539 2097245267 540 1089497824 541 1703035311 542 1300575103 543 1018067969 544 1745145217 545 1565449628 546 1397683226 547 274318344 548 1173589557 549 1429365064 550 586713423 551 1575635697 552 1797185915 553 134961533 554 2031522616 555 1886665714 556 1975946187 557 257494460 558 664675372 559 1156357037 560 715671832 561 803464791 562 343785246 563 771765862 564 1634961483 565 1555819165 566 1539066065 567 2122751613 568 1123678627 569 829329788 570 1114743292 571 267568972 572 1199614460 573 2105666475 574 522196129 575 663984172 576 1607916527 577 1429098857 578 269139213 579 79048966 580 1705433042 581 431639079 582 1155934488 583 1067736633 584 660335557 585 1316713849 586 850186980 587 968794851 588 234117962 589 1294520679 590 605175882 591 634600468 592 1572722603 593 1096993633 594 772719977 595 193180156 596 378260536 597 86559879 598 1031149893 599 409290537 600 293734573 601 41795019 602 654291385 603 578258875 604 1652060263 605 1773128635 606 676075085 607 697085748 608 167048899 609 1368405539 610 1527599241 611 224724175 612 1701502571 613 328956834 614 1365774862 615 1765702225 616 726708717 617 2146070640 618 434380447 619 1886751356 620 72738253 621 1447186408 622 1943670585 623 194404031 624 756762707 625 951234515 626 1841394566 627 979341119 628 1903781550 629 581091773 630 1228319570 631 1406279242 632 1410594166 633 1679890145 634 1956150421 635 1576304547 636 890192301 637 1557489805 638 522399937 639 1674678926 640 1011108012 641 1947072475 642 753266622 643 1617182212 644 1138472334 645 1809706667 646 461833147 647 518352550 648 729351595 649 94578046 650 2024770558 651 790523544 652 705046614 653 1706732000 654 1376473193 655 2145633190 656 898745876 657 528975913 658 792959263 659 469509961 660 1185862906 661 468069254 662 192529340 663 1096040050 664 1724299817 665 2047011930 666 1312640888 667 2047452558 668 347329207 669 876954700 670 1114711704 671 675676188 672 480646854 673 28308407 674 1813846119 675 826533469 676 1014614644 677 940501965 678 701210702 679 1429095406 680 592962380 681 8135664 682 826950184 683 361920132 684 469070833 685 501203244 686 900343557 687 1981068889 688 1617891211 689 1480651500 690 1165175362 691 1578768567 692 2077190932 693 411923643 694 713404396 695 725475115 696 630631369 697 1817025532 698 1825456076 699 362133897 700 1057958085 701 406883248 702 875289482 703 1784451961 704 1816048647 705 1409523118 706 288793225 707 1811009517 708 846735730 709 389948741 710 1124601155 711 2043388100 712 1501785664 713 1123470652 714 1598816083 715 705385526 716 1702341076 717 1773684444 718 516886374 719 157756446 720 824164585 721 1821959712 722 137509572 723 1382855496 724 1319621895 725 662696539 726 487585959 727 703096602 728 1274362654 729 1642291269 730 1208281331 731 1874992405 732 458470186 733 1005148248 734 381412326 735 336492113 736 1352520476 737 1397817324 738 1372908567 739 334548525 740 1460015037 741 1243471147 742 1015788839 743 2146633638 744 2038754741 745 1362308978 746 1709754526 747 773291372 748 887245323 749 1628535832 750 133450114 751 734379651 752 423716099 753 109611879 754 1837734782 755 1674946612 756 148271672 757 1817991062 758 1227149180 759 1855672255 760 1481060953 761 2100399941 762 2016708129 763 1981665438 764 620703332 765 697181309 766 1652690893 767 762882222 768 89748502 769 79233838 770 1858902316 771 1935277305 772 782797943 773 1185984372 774 290358788 775 1273854098 776 193649689 777 504412323 778 2060067539 779 1929649116 780 1191555078 781 1882035674 782 476204312 783 289370467 784 1135457646 785 1415797988 786 57970460 787 2027360019 788 1618280318 789 1684289354 790 333772488 791 261628353 792 238541878 793 1496611308 794 544751335 795 531557055 796 1272213905 797 1550815976 798 1190583957 799 1275725177 800 1430307119 801 1962055544 802 1492005902 803 844452709 804 244794772 805 1295442201 806 1672996241 807 17462069 808 894116182 809 1882276727 810 1903648641 811 1106529166 812 1476763225 813 1595323851 814 1065889830 815 1514461232 816 1506030349 817 45581085 818 1054782913 819 1505158482 820 276017775 821 1163574325 822 1552467362 823 772171790 824 1647997579 825 1426118140 826 648552049 827 454934087 828 1792421548 829 255985727 830 1354574202 831 485881742 832 299882849 833 199334707 834 2128929250 835 1983388481 836 1922439316 837 1566845032 838 1544755052 839 1297422901 840 91773937 841 468668140 842 1537344331 843 2069400111 844 421372446 845 1099319709 846 544922970 847 328964024 848 1481658035 849 348601061 850 109723421 851 1690643962 852 873230195 853 819272954 854 1987499152 855 259903457 856 769022469 857 973187617 858 1498040992 859 579445446 860 383253257 861 1838043337 862 1414845374 863 802900288 864 1124014469 865 386598011 866 1378296310 867 304053865 868 645033889 869 478299929 870 810829554 871 1365175926 872 41620214 873 2079042729 874 1818021713 875 561861222 876 996280486 877 942562772 878 371866909 879 586298860 880 2031239665 881 625821367 882 1574553193 883 1955903364 884 1075581466 885 465285098 886 143199248 887 35280884 888 1022005694 889 989191419 890 1395951853 891 1946135690 892 280241321 893 292847528 894 438255626 895 1250238992 896 811560959 897 1816862916 898 1065391134 899 1604602819 900 2015083368 901 1537050457 902 1354340103 903 1079034494 904 2144655095 905 1804618654 906 2038451251 907 1640628270 908 694650877 909 656812733 910 1244462014 911 1661927547 912 1640750837 913 154321501 914 1821920903 915 257224783 916 319789960 917 1948075575 918 1706093576 919 1043827009 920 263982627 921 844304361 922 914219966 923 1578248731 924 1613198182 925 330047682 926 210298236 927 1793370155 928 313765279 929 1014666904 930 1806927042 931 1263662048 932 2012588992 933 440286564 934 332640902 935 1271241335 936 194758993 937 1006886970 938 349718497 939 663130952 940 1602890214 941 2091046374 942 2107858344 943 1618347828 944 517464901 945 1822060236 946 1252133729 947 1241313062 948 905819413 949 808648794 950 529184025 951 2061325001 952 1481638488 953 558573767 954 1635696617 955 2002718375 956 759358956 957 1232191291 958 45189516 959 783291020 960 1860380350 961 495879133 962 2117622892 963 1470071294 964 215303186 965 2052623389 966 2087178699 967 478350576 968 920358243 969 1355947649 970 738675392 971 577331828 972 858644314 973 1989773376 974 2129301855 975 2128439353 976 198313040 977 387051177 978 1159689829 979 1859540718 980 1827906392 981 2022223944 982 1837977008 983 167018669 984 1481342564 985 2127029823 986 1770224540 987 1863749657 988 847838641 989 225554405 990 649037227 991 924529301 992 241454594 993 1607385763 994 194659130 995 425662207 996 1864542093 997 1251223891 998 1473829976 999 1646121045 1000 107328362 1001 1691551148 1002 1033864774 1003 1826798840 1004 716860513 1005 50307417 1006 1389362928 1007 220551793 1008 467556578 1009 942906771 1010 2041804145 1011 164310453 1012 338951292 1013 556335010 1014 266167308 1015 1962841495 1016 73951322 1017 1053244793 1018 316088368 1019 1778781587 1020 1004130587 1021 2057368594 1022 252675711 1023 479457485 1024 2120962712