1 246968591 2 1895608217 3 1410391791 4 1355093701 5 719564547 6 717017708 7 2041184485 8 131084129 9 2098134144 10 231020504 11 771541765 12 870247102 13 936102128 14 14573649 15 555258639 16 2054615564 17 72922264 18 626863053 19 222619592 20 143548736 21 1880618919 22 1196587240 23 1984242417 24 1487021578 25 1723000930 26 1753283579 27 1090737700 28 613188973 29 850206581 30 394351279 31 544015821 32 519993649 33 1026541890 34 726095584 35 2125482268 36 68762491 37 1988066049 38 1018031537 39 206300396 40 1710637554 41 649516050 42 961914855 43 1839733635 44 1070447233 45 961180097 46 1776316569 47 201330193 48 1424210379 49 775652241 50 67871834 51 1116983413 52 203507007 53 1045818190 54 1059134584 55 1141486355 56 1505811957 57 942739185 58 1854441859 59 83371248 60 1642469609 61 1389342206 62 2099203439 63 336046980 64 129606439 65 697294603 66 1959404883 67 1775402942 68 1710200955 69 202450207 70 70625633 71 9588962 72 409836675 73 970371689 74 1434198505 75 1862969889 76 854376280 77 1820757435 78 639961323 79 1961188266 80 197456995 81 1499494885 82 1850784430 83 762608939 84 863635294 85 997805126 86 1272813539 87 810536634 88 2141911533 89 1332973260 90 1842571241 91 1903368758 92 1866512760 93 2087243160 94 1561305347 95 1534989567 96 204997897 97 1732702230 98 131847081 99 941487514 100 845121664 101 1486630147 102 642014210 103 433538301 104 764485856 105 738320313 106 1486797798 107 889509745 108 1749144533 109 803032186 110 1209736263 111 1830689032 112 125425023 113 1079322440 114 1408239772 115 770712267 116 739811414 117 334051675 118 759966867 119 1051125687 120 630321938 121 1617301117 122 1748706314 123 1908452521 124 436069388 125 77249458 126 399395905 127 1054983827 128 1964827946 129 1782579910 130 1753557901 131 2146152054 132 1003185555 133 784234180 134 1379232045 135 1661262148 136 1200473851 137 2144631146 138 1012352098 139 589040481 140 1762331230 141 608887310 142 460181166 143 280045498 144 1327616455 145 899601668 146 671384383 147 1970039942 148 1667556546 149 986211416 150 971790314 151 2137627082 152 1091941893 153 262170152 154 2114424683 155 1319678473 156 173698412 157 1164042008 158 1355028963 159 62831029 160 1492324189 161 508381791 162 1383102160 163 1231110450 164 1411929001 165 304261081 166 1990964918 167 995296313 168 766190168 169 867287488 170 1259741848 171 1526511595 172 937587023 173 1926892877 174 200338799 175 388793239 176 674472832 177 1409693065 178 1019618021 179 1724340925 180 889946374 181 961534249 182 261147957 183 946214745 184 1408746406 185 473813295 186 1646787780 187 1091057642 188 799343700 189 346720308 190 1796395186 191 570652105 192 339882419 193 2091873184 194 1653794650 195 606734772 196 129610255 197 843448864 198 166069006 199 1564348010 200 1003600420 201 256157755 202 335649265 203 1970980785 204 1150188820 205 561829269 206 1056210926 207 1713545530 208 277364706 209 891463359 210 1052581375 211 1493877003 212 166646774 213 599235828 214 842260302 215 265901526 216 10244999 217 1283872878 218 666688537 219 990329812 220 1734785640 221 1834509776 222 1785179577 223 536327040 224 1743818008 225 1199664160 226 274159944 227 996007106 228 1936180827 229 1044413359 230 1198722504 231 1624541207 232 1253722182 233 1635159639 234 1788191624 235 768315878 236 1855952244 237 1000401959 238 1450809143 239 1300478428 240 442920300 241 76274247 242 1785767179 243 1514110572 244 698283303 245 899174916 246 1191597683 247 1370180739 248 824172104 249 381258435 250 2131097183 251 959159434 252 1647375330 253 288359027 254 1626416336 255 218714408 256 185678395 257 1269861879 258 936639902 259 1118181692 260 1926665349 261 1200753867 262 163723736 263 441457016 264 1605556906 265 1126114278 266 1769364222 267 1462789452 268 821050860 269 703116582 270 1576330565 271 891056649 272 369048363 273 889395466 274 835467321 275 355070909 276 912367201 277 1071967985 278 641608621 279 1231118503 280 26792338 281 1976547280 282 1054042823 283 1663243024 284 1121970093 285 1657032387 286 1470186689 287 587783234 288 315121250 289 133800432 290 2042496907 291 75000396 292 2139398585 293 850964260 294 1171908882 295 2079919086 296 1938145200 297 271893749 298 1951555074 299 1591521363 300 31029110 301 1503084660 302 2032951449 303 828156201 304 955852667 305 1637198801 306 2066277895 307 1598350269 308 1637051473 309 131265662 310 472415447 311 1671475158 312 1305297731 313 1585452303 314 472298943 315 1384013683 316 968238547 317 591079439 318 1414256946 319 148226732 320 1378323870 321 927981363 322 1661143111 323 1243552448 324 1123660644 325 1777384256 326 1140444027 327 2038655820 328 1450259188 329 909469231 330 1315718580 331 1932074922 332 1926186012 333 1852484960 334 141693210 335 1638567642 336 258953422 337 1516928768 338 1468904262 339 1661388649 340 1746659228 341 797315471 342 1212828196 343 1348291865 344 1371616366 345 545993217 346 1213711667 347 1333308433 348 1422509370 349 722701079 350 1310840397 351 1372957818 352 479848058 353 1035062770 354 762581493 355 1179548329 356 1047958904 357 1232666704 358 48238342 359 867383631 360 2009157998 361 1258491006 362 588046209 363 1097899778 364 1366785191 365 1841617441 366 499840525 367 1336945049 368 633365439 369 1677831019 370 749711282 371 859896889 372 102349022 373 2147126070 374 1460567950 375 793691558 376 607772942 377 915694207 378 1439648868 379 1196844927 380 2071635215 381 250491299 382 236906601 383 1354142123 384 835210350 385 650576476 386 370234751 387 234125568 388 1183601297 389 1684566954 390 1135947962 391 1988128824 392 626712816 393 1643098255 394 369317440 395 1831106114 396 971589080 397 91311361 398 936742836 399 1773134537 400 1746772293 401 454450597 402 1980676462 403 2085857004 404 648177095 405 1340782159 406 327926924 407 1080216986 408 1569856979 409 255177991 410 629784957 411 1937480486 412 1273311190 413 127052559 414 1676519043 415 692225598 416 2075320719 417 346593132 418 807326177 419 70346089 420 1467175249 421 1384817128 422 114114556 423 487562161 424 875806653 425 1951003375 426 1527237070 427 1625025208 428 946288805 429 1277832922 430 1677123882 431 578853913 432 22114103 433 657162399 434 794562040 435 1588242664 436 184234082 437 981814377 438 809281185 439 1707661445 440 2032078141 441 306823337 442 1689199760 443 759478489 444 1736322566 445 863109436 446 1906964749 447 1685365569 448 1822759237 449 841833084 450 450097907 451 692810286 452 1760796847 453 573258525 454 445595688 455 29848543 456 1711738447 457 540539606 458 2121880288 459 1945148379 460 1522895600 461 2038601996 462 2147120662 463 1340359317 464 605598166 465 54467176 466 1506214637 467 2036957853 468 553074844 469 7887309 470 1320862830 471 338210605 472 873991238 473 1880011792 474 1806317912 475 263786752 476 397839468 477 67345379 478 496230996 479 871523060 480 416106373 481 822593409 482 1654124750 483 913241400 484 1315769227 485 538088772 486 1395016926 487 1497841616 488 1240246110 489 1627485493 490 737429390 491 90383181 492 1280453017 493 1395597807 494 1385225120 495 902794492 496 645529344 497 2048495465 498 2011970122 499 2062004267 500 1716954595 501 1062436847 502 924112537 503 1860394113 504 334576164 505 602418504 506 649581119 507 1696479032 508 1993211821 509 481393236 510 1193409768 511 146847223 512 1872908036 513 1110724474 514 1499853203 515 1049172544 516 1149872156 517 818340150 518 744760031 519 189162062 520 1923525939 521 490129501 522 382837845 523 1317049534 524 308037531 525 1249771988 526 1618203249 527 727132355 528 1139627248 529 1325264738 530 24717377 531 295785156 532 610313181 533 648301375 534 1718081255 535 1961762384 536 1477062188 537 1931678369 538 1717993026 539 669877565 540 2122078233 541 2112101488 542 1841418030 543 1357342222 544 2075593225 545 991504883 546 1841323112 547 1830864692 548 1452625919 549 559256154 550 2118638028 551 512188242 552 166915082 553 2082482278 554 2074582072 555 796125089 556 1064685709 557 2055669309 558 811503130 559 351864668 560 245014237 561 1471909857 562 313000863 563 1103936962 564 88709584 565 788852949 566 549956401 567 167120175 568 1155585299 569 918045689 570 792792792 571 919533115 572 887686571 573 387540990 574 1334060542 575 1236505572 576 1351422369 577 275206298 578 392948280 579 1778186028 580 1319859953 581 94929232 582 1914931319 583 1214702314 584 2016475710 585 678963919 586 440198562 587 1852788909 588 1673277555 589 895095141 590 1065610708 591 1917397605 592 1488520185 593 527966492 594 1930965226 595 17890873 596 1731101880 597 1282861982 598 1167979990 599 873444045 600 813825705 601 2102841650 602 1417598481 603 1969715827 604 263974916 605 1395724430 606 214842786 607 512285723 608 540333608 609 1438463867 610 1353458026 611 344202086 612 1693686918 613 760026500 614 1938191429 615 414676270 616 1504293375 617 896424136 618 42304759 619 2104911686 620 1645634031 621 1313625078 622 1998937023 623 397376292 624 571441026 625 1472272092 626 1824785124 627 1868981120 628 1310625831 629 1894620840 630 1354772355 631 2050624413 632 1309525557 633 470789923 634 1203744964 635 648670481 636 1823608680 637 500318252 638 860444976 639 874790535 640 746572181 641 148616212 642 549078167 643 709058237 644 985458713 645 1915960740 646 1568396879 647 2107252006 648 1393226553 649 715380104 650 495618868 651 288611107 652 1718096326 653 703693640 654 1506440900 655 1395063774 656 1870964443 657 1109356693 658 2058381907 659 1904166184 660 72510405 661 1917150192 662 334795702 663 1144552546 664 1416594732 665 2006053458 666 83179501 667 1885507127 668 1094985700 669 571729840 670 390707989 671 180671088 672 833028731 673 274421193 674 897123904 675 78555947 676 1479327938 677 1028134123 678 849945185 679 719939198 680 1508213492 681 2056490700 682 2124109662 683 1601420140 684 1936515451 685 161103014 686 1107772850 687 1727755220 688 782741078 689 863018948 690 1406470866 691 632641951 692 795440649 693 1226313921 694 805335817 695 354636191 696 1435018223 697 1690645049 698 356954228 699 1552499687 700 1957389901 701 1958445373 702 1630071139 703 389108368 704 1753873356 705 1931752248 706 626363656 707 328510774 708 450115181 709 1197943316 710 1914850703 711 843548990 712 445651892 713 876126543 714 1069076904 715 246139795 716 549557036 717 1590198695 718 947672574 719 74775502 720 1832080441 721 1739909441 722 801714132 723 1595986935 724 1878113108 725 1266152325 726 1497250628 727 1668298224 728 120825492 729 1042686130 730 203672043 731 1430843272 732 707912702 733 201370303 734 1782890469 735 747656563 736 1082775057 737 829877415 738 1226503367 739 33534355 740 639243928 741 768938022 742 835593507 743 1022890531 744 1974454539 745 1410367488 746 1294401692 747 2080111377 748 1210028950 749 1030977317 750 719934090 751 1267333054 752 968173315 753 400947473 754 907245275 755 2050889474 756 203686603 757 1734410305 758 2131784488 759 2086328693 760 935695546 761 434551353 762 245411995 763 842468990 764 1717696459 765 756521155 766 1248761239 767 1387701033 768 752343046 769 216505338 770 476601696 771 1808030368 772 1632519816 773 1811947089 774 1422086885 775 2036137988 776 1091229231 777 468141886 778 482599592 779 308838813 780 105687357 781 2132588910 782 812569271 783 1357343856 784 1919057911 785 1702423875 786 2017355693 787 1993703850 788 400125478 789 1651572698 790 1518203249 791 2136178079 792 1543582753 793 1474994815 794 10107095 795 26161620 796 1485565510 797 1098910303 798 146224667 799 901872650 800 1646794158 801 454044018 802 1948048658 803 953902035 804 736245760 805 513734931 806 1707123470 807 2075271667 808 1964524120 809 287412917 810 1141985029 811 490610739 812 1420674116 813 1053292136 814 10824001 815 1878968507 816 857471121 817 769428476 818 1133253283 819 1364531531 820 695507554 821 1604571690 822 1831120975 823 750498710 824 1664983838 825 459202737 826 1451480199 827 133583415 828 1943230943 829 1165090391 830 179280228 831 740824030 832 1033421770 833 348685180 834 501480603 835 185347503 836 1522139214 837 81578749 838 1376154192 839 470583285 840 2021063897 841 127758045 842 1937047506 843 974672426 844 2143769115 845 1774363643 846 780149642 847 901785442 848 2039742018 849 1680342092 850 1393770413 851 1555106291 852 575822050 853 1093703022 854 2006443588 855 328874055 856 1988447398 857 1866099091 858 1707792195 859 1691483420 860 866939799 861 1064228087 862 1863786989 863 116735675 864 871420568 865 1821406265 866 1726702188 867 568008569 868 2146836861 869 712190049 870 826461608 871 368205165 872 273368405 873 1927058729 874 983208781 875 1808800315 876 1033000435 877 1308633064 878 869937040 879 805081972 880 1934129765 881 1345582229 882 1738366623 883 1986484860 884 1909603038 885 666145112 886 1015411761 887 661550145 888 206425036 889 628267115 890 1965054130 891 1844457578 892 1185426005 893 756106330 894 618174863 895 1466347292 896 1830629017 897 642462399 898 229206301 899 599149774 900 302288990 901 1899599819 902 359246891 903 1138678738 904 1371277228 905 408002866 906 701671196 907 1598226731 908 716798286 909 658248914 910 1245578439 911 1005470275 912 162626410 913 1929567637 914 597245093 915 1689434684 916 1819698522 917 1762779842 918 2008831096 919 562250493 920 1639991963 921 1139430475 922 1418243097 923 1698086709 924 1257701778 925 1442353444 926 1262186187 927 1469851354 928 305991280 929 807014289 930 1486747896 931 1006577563 932 1523081868 933 1875892071 934 1729543261 935 419185912 936 1868472391 937 449366049 938 2070292681 939 1688216010 940 1503630945 941 449195640 942 1270031514 943 2091991880 944 1990331474 945 1494913037 946 1386017965 947 103704964 948 310574130 949 225022812 950 1125619509 951 1426103860 952 621846985 953 1245867742 954 1084258716 955 444147123 956 1587822787 957 1634606920 958 1523996929 959 1834417425 960 884675363 961 1045412669 962 1917110444 963 103446692 964 893643405 965 1142632983 966 1211446692 967 591220892 968 70133251 969 548335588 970 1385212377 971 1962428338 972 1378496455 973 1077967276 974 181940955 975 2083380895 976 1402918695 977 715509391 978 48835109 979 414532175 980 819402874 981 1034992329 982 1217692115 983 1767038967 984 1929702080 985 1516552380 986 1556451686 987 1017717497 988 709791376 989 1684771111 990 581235028 991 851064402 992 1059219551 993 1774678156 994 1383793217 995 805337292 996 1682208297 997 1335710183 998 2014147627 999 987529936 1000 1027746076 1001 1402087632 1002 1404729709 1003 616756059 1004 88982790 1005 322055970 1006 173542173 1007 631304318 1008 186043057 1009 651104526 1010 77786376 1011 1061735054 1012 733970158 1013 633397611 1014 1562976095 1015 101805014 1016 2135439033 1017 426169558 1018 1516562745 1019 2132031768 1020 1144214065 1021 1096065068 1022 417881684 1023 1924060818 1024 1207229899