1 825109978 2 399720289 3 301722599 4 1961133606 5 1456855829 6 390509042 7 73188742 8 609248348 9 403891447 10 2142420823 11 1741103444 12 2039293085 13 1429013689 14 1274780483 15 1871034628 16 845289618 17 459288031 18 2109403599 19 1198610743 20 1268887410 21 292829414 22 353348678 23 1071857086 24 984948825 25 1886099652 26 624739256 27 2139886855 28 109833280 29 839289813 30 1847236977 31 1981103539 32 714313552 33 1904266819 34 1759558448 35 1143601925 36 399333665 37 1782705385 38 1174111405 39 705376838 40 64096955 41 975391284 42 676360500 43 359714247 44 1365040912 45 327331629 46 1118147365 47 579292001 48 746304254 49 1172089910 50 1673083503 51 1523674427 52 90990120 53 151668859 54 1488526865 55 2010946226 56 823392076 57 257467365 58 1324602106 59 1357428872 60 1824999981 61 1555854317 62 481027912 63 1874384016 64 915588327 65 1935239988 66 1477619231 67 1114833471 68 689427682 69 633176436 70 1560642698 71 89560439 72 2006397859 73 1301743762 74 328233292 75 781693164 76 1455719514 77 2138704090 78 1989208153 79 631460139 80 2048350277 81 1944490542 82 1171749504 83 149403344 84 1614939104 85 217231088 86 470887560 87 13199524 88 1607862078 89 1629571415 90 733820587 91 1827472680 92 1973657351 93 1499933111 94 65751627 95 546732693 96 341701526 97 467770266 98 485824848 99 267692482 100 636107535 101 1505603323 102 2089908919 103 118933614 104 438033739 105 475197210 106 963144877 107 606709521 108 209201768 109 1395129707 110 2048723616 111 907784805 112 113205540 113 630487176 114 1141087337 115 1156279118 116 679674073 117 1252862213 118 778757814 119 1196792492 120 1168610721 121 1880089976 122 892024994 123 1626648545 124 907216046 125 1350573788 126 776472108 127 59589798 128 852077834 129 1271756325 130 1058082171 131 441371946 132 1413935026 133 51604178 134 327742118 135 1286470799 136 52490623 137 1697560353 138 211322174 139 45976126 140 109127851 141 944610438 142 1315980277 143 241464009 144 276450736 145 1430379528 146 1838958000 147 1521147580 148 1149127502 149 1066646269 150 242898963 151 284075820 152 1250781744 153 98005845 154 2035079114 155 783103618 156 1017046351 157 516753240 158 2095701141 159 906975858 160 1596165027 161 516763942 162 1990985651 163 16770253 164 376316501 165 1154353081 166 78434294 167 2145534487 168 435374376 169 1025916036 170 1948229164 171 1038404002 172 1453434458 173 379269004 174 542417396 175 1082571128 176 960750429 177 1516305293 178 1105079677 179 497808516 180 1967262505 181 800662722 182 232064055 183 1272925128 184 1549048606 185 11732106 186 986704829 187 811338333 188 1199722369 189 2105340916 190 1178425795 191 758521549 192 1887266355 193 599281156 194 193708580 195 452813185 196 38756392 197 804186488 198 741072312 199 932945927 200 304871453 201 719095540 202 1642795765 203 932825114 204 1646638673 205 1358235254 206 1420709689 207 1452069733 208 901810137 209 755999468 210 707851353 211 973583118 212 1674303895 213 234359366 214 2063517059 215 2026459040 216 1805244427 217 345324355 218 756359991 219 1223277003 220 1697463860 221 1568453129 222 1119492410 223 1077628068 224 549242349 225 683615138 226 1296600038 227 1298342429 228 1003704210 229 439934914 230 841121458 231 261458229 232 118012621 233 30941944 234 1418099870 235 1270559621 236 1102406145 237 418333590 238 638016568 239 152109125 240 624137869 241 142135855 242 2096615000 243 1187868861 244 1613875502 245 870744364 246 1107116660 247 356410177 248 289322831 249 75198217 250 1553095814 251 1771474493 252 354457614 253 859360836 254 932990756 255 927573933 256 2146639257 257 778318177 258 1296706007 259 1259615305 260 78839323 261 2041070535 262 1231890018 263 1451747072 264 2113413601 265 992149004 266 1530945964 267 823368256 268 1414114312 269 1807951165 270 1941418473 271 1836251988 272 2079745321 273 1101789193 274 1499369399 275 1146141779 276 617929111 277 1940893000 278 390999347 279 1833576530 280 1892039912 281 270827605 282 796776412 283 1704073264 284 256392672 285 1897511156 286 497903011 287 1900984017 288 745758017 289 615746404 290 1609415185 291 2092550522 292 1128768562 293 1296459601 294 410163641 295 1333372950 296 1253744520 297 769511138 298 281255565 299 1326732618 300 63855426 301 273116158 302 1161266581 303 2020147987 304 1348093420 305 642730529 306 979244078 307 654011039 308 1738377095 309 94983995 310 256994284 311 749399961 312 438300315 313 433978084 314 77226723 315 305734438 316 1689953503 317 1284666700 318 1205700120 319 261304551 320 405024064 321 17635691 322 33941163 323 2136307557 324 98384064 325 190567868 326 1057399342 327 109475643 328 315296864 329 1017376579 330 322606315 331 1726716720 332 1068710780 333 1329194752 334 2062254481 335 1422766774 336 170365734 337 1635755503 338 2073942937 339 986234053 340 1283622798 341 1882051639 342 1508601463 343 749207564 344 105428216 345 250328432 346 490035186 347 1505761987 348 169265720 349 465915734 350 1316208184 351 1919998346 352 674090363 353 1875935126 354 862558223 355 790536226 356 1081884964 357 2118576907 358 1490982632 359 1964656281 360 1180780479 361 1188828941 362 2033995427 363 1630055885 364 1588254302 365 1986745489 366 1639669505 367 38300203 368 141757459 369 1972340090 370 879878403 371 672362524 372 1030049258 373 670261431 374 972108351 375 426831291 376 946228099 377 1347532797 378 840146750 379 980634662 380 251417805 381 1381425577 382 1818116647 383 377317896 384 593188743 385 1099981308 386 2015308144 387 1206744155 388 944476173 389 1972353529 390 1524878716 391 30233390 392 1942791930 393 1427709110 394 1946264657 395 563535728 396 1365758933 397 494049417 398 1798709809 399 987935373 400 2003313776 401 1623872924 402 1930106262 403 1378822954 404 923984119 405 1338158099 406 393608741 407 1628535165 408 606462569 409 767721326 410 1479594188 411 1104129426 412 1810875183 413 97831260 414 291706183 415 1708552988 416 1401818333 417 771812773 418 1061560844 419 1476777146 420 1745032959 421 435942392 422 285771425 423 1430662002 424 691495488 425 878368394 426 1743246798 427 1390248067 428 1405557482 429 1063781712 430 1767599795 431 1077436467 432 800822321 433 2030886955 434 2056648745 435 1339739041 436 308712230 437 734376155 438 752590326 439 1778077329 440 2115993279 441 768972508 442 1061883706 443 23641037 444 337961148 445 1564784849 446 193886141 447 1817740937 448 1511437226 449 50244789 450 103238599 451 1556299994 452 1954188544 453 2072918338 454 1109177059 455 566493254 456 1407825754 457 2102158144 458 1818336924 459 202058577 460 1405818649 461 451355333 462 362186204 463 1829981548 464 1991992269 465 1510115775 466 1935099929 467 591227384 468 512435589 469 1234738544 470 683558061 471 1218742792 472 1965252260 473 98996568 474 1456842585 475 147966209 476 1473563213 477 988879522 478 1492990389 479 1633314957 480 81389509 481 928507508 482 1536682899 483 56760621 484 287117109 485 1537984098 486 1048000178 487 1214397420 488 1065407390 489 2147347860 490 1091541284 491 688651516 492 2100228824 493 499032514 494 403869343 495 1063338402 496 307451013 497 1746154561 498 1639512093 499 460496667 500 1712870763 501 438843148 502 1206756278 503 825690369 504 813266076 505 80574768 506 1556144279 507 689967440 508 1898403385 509 1449851731 510 1274324422 511 636113137 512 620254377 513 2000352594 514 1474313954 515 1951787490 516 931261808 517 735216048 518 1740627625 519 1547052767 520 557456451 521 161936917 522 942941325 523 2110445985 524 1153051486 525 247116747 526 942774780 527 529723248 528 1171883422 529 545601372 530 1224109959 531 952788772 532 246397719 533 417426751 534 1372059676 535 1096152470 536 1323536173 537 591862074 538 1692520883 539 650941976 540 1446802036 541 1420215274 542 1906194706 543 714578691 544 1861545940 545 1138314625 546 203988776 547 527726188 548 233998179 549 1897962071 550 279888477 551 1169708281 552 1939146134 553 1586176488 554 2027002161 555 1740524237 556 1645663924 557 421535512 558 198565367 559 415853911 560 1271805201 561 335171515 562 240521246 563 621714498 564 363871224 565 108968934 566 17732937 567 1656824251 568 1112806671 569 1720035246 570 924369735 571 886917554 572 2046873294 573 843534038 574 1176831369 575 1282115480 576 2108116244 577 193434331 578 1985980827 579 592761457 580 2024839612 581 1470260951 582 667994151 583 1935773513 584 682033984 585 232640457 586 825081529 587 441901641 588 613947864 589 784114351 590 1344845213 591 682031720 592 733974557 593 1224188012 594 527648059 595 123256646 596 1617774866 597 455057880 598 1017671689 599 53071994 600 326955213 601 818843035 602 800394087 603 702343191 604 825679550 605 1727679257 606 202001497 607 670862595 608 1514200871 609 36592339 610 1002718815 611 366674885 612 1295202851 613 860502792 614 210730598 615 1787955679 616 1216356367 617 503843146 618 915778993 619 1330490147 620 96564665 621 1801481548 622 2065313402 623 1549522997 624 391557575 625 930477209 626 1390946040 627 1023663287 628 1666416672 629 251709076 630 1185132402 631 1282018377 632 1492727149 633 1219124311 634 1060827636 635 485957889 636 2066271394 637 2054281940 638 722741768 639 547178632 640 1986910087 641 1026712082 642 264072921 643 1008962418 644 787657257 645 928622601 646 205881033 647 95336767 648 1403986800 649 1839590380 650 1701297030 651 1890386712 652 1986940782 653 1889308271 654 1144699375 655 1635026117 656 831284060 657 1560717116 658 322580933 659 406361778 660 722939931 661 1456610689 662 110526870 663 1594416804 664 2023580102 665 690581676 666 473501044 667 80594075 668 742840691 669 890741901 670 292396735 671 1544183403 672 1112325633 673 2032339491 674 912234073 675 1126706798 676 1653762455 677 1440001382 678 565930880 679 1589504785 680 1224892872 681 1344522159 682 2002487787 683 827708094 684 531725257 685 1001800890 686 76591678 687 606597911 688 587157028 689 2022786456 690 1134282171 691 175573684 692 64350852 693 1364322640 694 1856667043 695 261941080 696 701696929 697 1928593755 698 820209040 699 1327734766 700 770547250 701 317325751 702 1922597346 703 602223519 704 2075415131 705 28965473 706 1181516002 707 1749375238 708 174748107 709 670663312 710 67707041 711 865463957 712 1091305493 713 1866966694 714 1926835914 715 1823084484 716 1126931791 717 1076272102 718 1085377332 719 1641523358 720 1520830907 721 2138538471 722 766532461 723 49437158 724 416871582 725 708375231 726 1557723929 727 1621480482 728 1120277266 729 1412787583 730 1740462770 731 1810306741 732 2127877172 733 690913503 734 860989394 735 604131692 736 507411115 737 1040528936 738 733423080 739 200788754 740 1360415355 741 2036136830 742 180402232 743 603902908 744 1977692967 745 1154085277 746 1487461589 747 1334264878 748 1060893013 749 1429332279 750 160281860 751 1332070907 752 1714754331 753 1467831691 754 1276542095 755 1510878606 756 722712757 757 638957880 758 127198692 759 1926693819 760 1757116821 761 1280997015 762 1006230331 763 1925276155 764 11864335 765 1979041624 766 405884529 767 178045078 768 260599988 769 662301683 770 1339374387 771 581705052 772 986594995 773 631456696 774 1166513156 775 1845302662 776 437943440 777 515911617 778 137645337 779 1458621110 780 1376188899 781 858522482 782 725849204 783 1265787505 784 923968963 785 999767703 786 1934449269 787 707687671 788 1009355944 789 424833640 790 810005961 791 1963189892 792 514419917 793 1470740468 794 1434842220 795 380638067 796 381442811 797 153472852 798 338818421 799 899709817 800 1443661428 801 395608326 802 2020327050 803 2133140826 804 2136036878 805 1524753625 806 707124209 807 193372644 808 650969900 809 1367697249 810 108044422 811 1043544727 812 1695865807 813 479235493 814 1269009690 815 1500823425 816 1421142374 817 1189374131 818 1891424516 819 1709321064 820 1041870373 821 1333723962 822 248496602 823 1332267604 824 1777821421 825 391147785 826 511715743 827 794490312 828 919121566 829 776559665 830 215923260 831 1040916753 832 928015837 833 1380375807 834 1044607380 835 2099950499 836 94207323 837 1378259339 838 1786834190 839 1956624575 840 184628099 841 1727991282 842 1195333678 843 1913479341 844 308366124 845 573917343 846 375378920 847 1282865330 848 994048604 849 1246296150 850 1730739961 851 1705883487 852 493836773 853 924671467 854 468485926 855 716816141 856 1953992090 857 1349362998 858 39942295 859 612870107 860 45224052 861 1076026671 862 1184553325 863 1925922010 864 1156911817 865 1382101668 866 1268186233 867 1222056719 868 344731813 869 2145100052 870 486202181 871 1035223852 872 601931365 873 1611518565 874 1892751239 875 1667884301 876 1781177337 877 673570759 878 447615187 879 67244461 880 1929301731 881 691141145 882 142817723 883 711734266 884 257106495 885 1208646063 886 1397514951 887 1385789376 888 1931138517 889 2051691095 890 1948102869 891 653103457 892 1736695767 893 1752339751 894 111036044 895 2136122994 896 936081944 897 160570516 898 576638737 899 1819689636 900 1323250528 901 768715100 902 1825867250 903 950530303 904 1216199186 905 2097751869 906 305712460 907 1349234234 908 2064278931 909 1774121266 910 1953027083 911 1220696106 912 46459379 913 1501107628 914 2074123633 915 1587413463 916 1221931365 917 1479005786 918 327605736 919 1357413175 920 1339129650 921 1602623994 922 1048481852 923 1063465226 924 1741587973 925 1757080651 926 579124111 927 1348592986 928 1650846875 929 1660456657 930 851726126 931 1666736769 932 1602366622 933 698082927 934 2067364084 935 1263545707 936 1921528611 937 1281674662 938 1615080099 939 1225020511 940 105823516 941 226107861 942 877365891 943 364095047 944 1490858948 945 1865880635 946 572168422 947 1535707689 948 1329011525 949 352475704 950 184213966 951 750429562 952 1536280391 953 736888021 954 1687704595 955 1610290136 956 330808792 957 1063686977 958 280474088 959 879613390 960 1411790905 961 410829406 962 1171598418 963 64472011 964 679972710 965 75046549 966 1519395560 967 579506450 968 321318225 969 1825396138 970 1586150755 971 2043203909 972 1921739763 973 1795833206 974 1355043095 975 1720579240 976 1829896874 977 1402355858 978 1093491889 979 2059034127 980 633885026 981 232667750 982 1937297738 983 587096573 984 942485181 985 1378955099 986 49653421 987 1872713762 988 1784051562 989 1816964680 990 1195779465 991 2041271284 992 622249786 993 361145239 994 311737085 995 522480399 996 1772344237 997 437218374 998 383720318 999 1218566285 1000 1655859233 1001 1257671747 1002 372589257 1003 530112554 1004 1221350108 1005 1660956526 1006 645836076 1007 37151937 1008 1063847352 1009 820898942 1010 1404187209 1011 45343615 1012 1018241371 1013 637966740 1014 1308480354 1015 1735673346 1016 619690229 1017 494368910 1018 81703004 1019 1466276160 1020 599411509 1021 1206015671 1022 588509341 1023 1407910774 1024 1180743206