1 2139980714 2 1000561304 3 1204568779 4 816553431 5 673560688 6 2052608378 7 449168922 8 1809601711 9 1855491818 10 1821320027 11 626878052 12 1305683844 13 126906894 14 98239241 15 249375826 16 260721550 17 1236768804 18 2079717992 19 412064447 20 1469597748 21 2040580058 22 205004105 23 1240681373 24 1587207070 25 1061549945 26 620793384 27 1507673201 28 2011878863 29 693900631 30 16927237 31 547838795 32 2073165570 33 29883400 34 1085707812 35 1980537288 36 593487288 37 1362609657 38 1650782546 39 1169787493 40 1059858438 41 1826263756 42 98316429 43 620110089 44 1493436505 45 469285242 46 890212649 47 629669257 48 432613444 49 1945632867 50 2098955425 51 1436952487 52 788429996 53 728908094 54 630296001 55 1340640603 56 26970209 57 510728045 58 833193918 59 1283467186 60 2142761911 61 1445262863 62 2100491972 63 1763647323 64 1273341696 65 1625864516 66 412883011 67 492742842 68 875397347 69 1677706875 70 1045053396 71 1141090927 72 970919207 73 1156855088 74 273531262 75 1678721984 76 1930878269 77 1564778329 78 715351542 79 84677916 80 66142169 81 1880724671 82 1081421822 83 119241577 84 1222815197 85 2130222295 86 551979342 87 1403545906 88 1349118768 89 224546286 90 1506068907 91 1873894952 92 1785263105 93 408449182 94 1446466008 95 2131347525 96 86709831 97 1183444709 98 915019887 99 1286107845 100 1005723489 101 1189128585 102 697827391 103 204033615 104 1476260230 105 1970014233 106 1403589120 107 850133579 108 1908308956 109 943460638 110 735302012 111 690003948 112 1650598997 113 1692485137 114 568072820 115 1471199853 116 1139328618 117 1221885568 118 125018717 119 2039375559 120 1674730224 121 440102294 122 1639128262 123 45192323 124 320273260 125 1150192069 126 174485826 127 2078091890 128 1414768980 129 63186683 130 1017058011 131 1535009159 132 248863068 133 1594318571 134 1350919741 135 153183382 136 198353358 137 1610500012 138 1747031006 139 1207615299 140 2120384777 141 202580446 142 1109880964 143 1921232075 144 801720413 145 2052525663 146 919691705 147 399927703 148 1910168624 149 1710090876 150 2067319315 151 1333865691 152 1506695521 153 1454063261 154 1759082377 155 470188964 156 1908766647 157 390302732 158 408004941 159 59185468 160 1107190664 161 1414030190 162 843978790 163 1510468506 164 1537453002 165 932092951 166 862412831 167 1561836371 168 2120040282 169 866889923 170 1216189045 171 273444184 172 1538485817 173 1322122107 174 1136174742 175 1191297663 176 1297083521 177 90442457 178 1735475765 179 543437289 180 1781574074 181 678820572 182 95222283 183 389705308 184 2016475456 185 398977373 186 405223744 187 2076657910 188 312185515 189 1285554268 190 1906798265 191 618652770 192 924476357 193 1128256314 194 1605383986 195 1302008327 196 861632782 197 2140478687 198 2057779005 199 346298742 200 725915686 201 1897956548 202 1392549765 203 1151920234 204 458129734 205 1383105384 206 575247711 207 100719634 208 739346700 209 1078512432 210 790168755 211 571282013 212 1740096656 213 244109247 214 1144458471 215 84527405 216 1145921711 217 1815004520 218 873093618 219 1613416881 220 727328752 221 703530421 222 2126346881 223 519793136 224 1554768603 225 555191007 226 530507614 227 1202728910 228 929933753 229 775217317 230 385030303 231 1297505711 232 1709799478 233 1108066289 234 1671261349 235 120309486 236 762322252 237 1748728293 238 588296859 239 714259462 240 1600534984 241 1113578273 242 249924395 243 422318115 244 1218120204 245 180796240 246 2060112888 247 1427905992 248 1986579730 249 866366571 250 1191723327 251 175498215 252 1385495951 253 455178631 254 1414234419 255 2018174944 256 401245161 257 699034609 258 467349363 259 1514699133 260 1147348417 261 1479826298 262 523202600 263 699298102 264 1653754932 265 1715799048 266 385271908 267 888930920 268 801291114 269 1898697635 270 923489429 271 2139336674 272 288771862 273 1614293959 274 1003001164 275 1376624170 276 134986615 277 281382710 278 307071348 279 990745965 280 1124531698 281 126479243 282 485034111 283 1926381195 284 513305711 285 1129654336 286 1311419216 287 1227403841 288 2015738697 289 1292826023 290 1198531082 291 1544745532 292 994257725 293 2061574182 294 309229716 295 1612166760 296 526745773 297 118936040 298 2024237727 299 1846107019 300 565187204 301 1380436696 302 1648757062 303 136956701 304 1140277410 305 619737102 306 1523552388 307 1973103542 308 1657862315 309 1087184770 310 1422304224 311 1480928496 312 253926429 313 1324948608 314 660788017 315 271503610 316 31148023 317 1944575559 318 444740626 319 1792897584 320 1655956684 321 1837699634 322 1966101756 323 968470273 324 1321038887 325 401279855 326 362899005 327 832991775 328 465565085 329 668952306 330 1472300814 331 576218625 332 1048490975 333 1482139512 334 2083273155 335 105336825 336 689832294 337 484333824 338 1937543303 339 1998790461 340 765364581 341 214390357 342 1440160687 343 271947057 344 1449486772 345 19519149 346 1315673148 347 390507606 348 1594099195 349 1590154423 350 439049614 351 120259184 352 390523775 353 915291569 354 622391325 355 1358413445 356 712974461 357 61658020 358 893476161 359 1278707436 360 1904856390 361 1269563903 362 585682640 363 589965844 364 733502451 365 1148288803 366 517452303 367 1674065565 368 1391593140 369 323693921 370 1679857649 371 1952011736 372 450164455 373 1403850794 374 21188751 375 1664065215 376 309526047 377 210088031 378 1365521985 379 1537548824 380 1120661432 381 1200997586 382 100996912 383 1187231910 384 2049015736 385 2012590017 386 1433560683 387 294305227 388 442363910 389 135079573 390 434616464 391 603456221 392 235689354 393 1828777898 394 943392714 395 1972029577 396 1121667227 397 1964040506 398 779274190 399 1458987248 400 496823328 401 1496982228 402 311194278 403 2057918833 404 1226083893 405 1782080225 406 1063213844 407 868928220 408 452296198 409 980530020 410 719680241 411 1783956027 412 1212458756 413 973611724 414 217909623 415 42517480 416 1212786524 417 1154840008 418 187419455 419 31131588 420 1322692969 421 1612373207 422 1415982905 423 1948640136 424 933958463 425 648861484 426 567087586 427 2026585608 428 1936208323 429 1194354237 430 1970888148 431 1777395060 432 427146726 433 1769900920 434 1543352043 435 2134987102 436 541195452 437 477756323 438 225273216 439 1897583711 440 1918917560 441 164648640 442 758358883 443 865667677 444 499854272 445 635104318 446 1300955915 447 1380977886 448 670121413 449 199754125 450 1553975934 451 1983135970 452 1589829812 453 986133015 454 1613174830 455 2135915328 456 1337224807 457 1452691323 458 1148549262 459 541595269 460 2090251044 461 2005138547 462 123805362 463 723576604 464 2054748663 465 1817943457 466 2051376559 467 808976323 468 1110877670 469 127225512 470 1204272711 471 194793907 472 706649546 473 1166393210 474 1898266717 475 64848071 476 1443052559 477 1822226279 478 1485311453 479 670027560 480 1205499784 481 259050078 482 2079438496 483 807570192 484 1820343066 485 537165500 486 640480810 487 890471990 488 2118399193 489 1901216600 490 832898426 491 1058334426 492 915383733 493 1504393470 494 400965904 495 1113994890 496 1289209732 497 952431082 498 343466896 499 336172641 500 1674107087 501 1971579719 502 807767359 503 1508675357 504 1415351849 505 959435372 506 1860477454 507 2091833744 508 1968254429 509 1590996231 510 1806216030 511 844971117 512 1197815402 513 320155827 514 1487042625 515 1267782077 516 757488591 517 814805788 518 1999436121 519 500840525 520 444548926 521 1472947346 522 1178127644 523 1511469937 524 552965553 525 103870952 526 729399766 527 565196314 528 291047284 529 1744458705 530 1540421645 531 1717470037 532 1263138870 533 1433547388 534 1700689744 535 1003294862 536 268223946 537 1481004921 538 1250001634 539 429963946 540 330306128 541 950265577 542 290798195 543 1578281867 544 1424240919 545 255889606 546 1180785055 547 327109911 548 1693117804 549 2119854034 550 338027768 551 73272549 552 371849305 553 184999945 554 1657033642 555 1785664994 556 438412419 557 1800491641 558 843777221 559 983684824 560 73065497 561 1969463438 562 1846090754 563 327190217 564 1550383134 565 2002872017 566 1059333042 567 1670645107 568 1708543754 569 177861548 570 1425758828 571 1606787495 572 803501619 573 1089621358 574 1062425214 575 652893869 576 1583465349 577 213092076 578 1669548998 579 1484927642 580 1886256567 581 1456976291 582 310509237 583 946453872 584 1144638791 585 1327766429 586 492497982 587 1172622863 588 1591249451 589 1648441244 590 26125330 591 554523080 592 1388802113 593 1012167231 594 1990138103 595 557787187 596 1483672216 597 239716567 598 346851385 599 1807052440 600 1158830941 601 927531249 602 1425151352 603 2018649017 604 1224398494 605 1249850446 606 100303784 607 1943648172 608 922873605 609 1184233331 610 1827628594 611 424990283 612 2024374203 613 424793112 614 1357351196 615 1959804015 616 200399324 617 30834733 618 1027836618 619 870779046 620 1138854551 621 326693525 622 615819078 623 341030170 624 2023668147 625 2009934122 626 15957201 627 27710717 628 1425859163 629 279737042 630 1746008328 631 1191801750 632 1565745151 633 1073448795 634 2137631836 635 1152688261 636 1908237744 637 203967994 638 2044724268 639 128234737 640 1400124661 641 1521091440 642 787408008 643 685671103 644 157256134 645 912244316 646 1178911377 647 1131815435 648 2047062115 649 1524162244 650 637274212 651 1233589702 652 987413588 653 803699894 654 854560036 655 1064428120 656 1247168688 657 237213595 658 1881172736 659 1948704778 660 1717848906 661 690711955 662 1764849214 663 372934244 664 1228049105 665 1765775757 666 989755673 667 473245337 668 701729585 669 2081676817 670 1465027312 671 1904023861 672 78357787 673 679210996 674 350955199 675 1352639743 676 139313339 677 903772294 678 1051817221 679 908301165 680 757014352 681 951347596 682 365327979 683 2128060824 684 317724951 685 102046502 686 334723342 687 1260826544 688 27313318 689 888249373 690 499374925 691 145429259 692 689961437 693 432966445 694 1559868222 695 1445223726 696 703383657 697 356953931 698 1639273544 699 1731630226 700 497886036 701 1780999538 702 1985461783 703 821354463 704 1037892643 705 785532012 706 753031380 707 1275635169 708 184569927 709 531436886 710 1455973700 711 625110471 712 1068405444 713 2138262694 714 1572763738 715 188317857 716 1379439045 717 427254978 718 290254908 719 1802463362 720 514067962 721 1063132629 722 220931678 723 1990157472 724 989943249 725 1128049908 726 1336301433 727 795037874 728 1717741690 729 187598470 730 67454253 731 2000209088 732 907334488 733 656510133 734 994784150 735 381709028 736 1536738036 737 1626038139 738 345819878 739 906806049 740 1080556602 741 941919054 742 16043826 743 960454459 744 842506655 745 2021697728 746 754047800 747 569011035 748 1955457587 749 484981586 750 1744712066 751 369952828 752 1470181861 753 72604411 754 257688284 755 2108957466 756 178653883 757 902470838 758 1677443440 759 1431116750 760 1719026685 761 1836233921 762 908160694 763 1906988412 764 467394460 765 1065601929 766 1363325869 767 1347098303 768 1495613771 769 1134077356 770 644697060 771 422464886 772 1253042733 773 1976870509 774 980298852 775 1782466466 776 584029268 777 438899051 778 1302950522 779 901997235 780 1651684592 781 517777855 782 98031091 783 47982664 784 150679447 785 282203716 786 627323565 787 671812673 788 1300273223 789 2037196227 790 569425636 791 1987242430 792 1428030787 793 2115243932 794 49707386 795 364757667 796 1889896633 797 564878078 798 199668147 799 493909926 800 1548884633 801 121415367 802 373322882 803 442119999 804 1675231377 805 1423481761 806 708680526 807 514867339 808 548030541 809 713552030 810 802327052 811 1455153569 812 1173597610 813 879352465 814 1741798878 815 667306437 816 1934152347 817 1264824455 818 1810339047 819 901237825 820 141905035 821 670470565 822 1405220775 823 2063664121 824 2123740953 825 1413439616 826 376290305 827 1653675538 828 1470749535 829 1382442980 830 1566772626 831 1455948912 832 1459135297 833 1595182967 834 650258877 835 1848133015 836 1975802534 837 1263167749 838 2125621720 839 24204422 840 463570763 841 1125381193 842 1625880821 843 1051249499 844 1262938546 845 431492447 846 1445870255 847 2080043922 848 760758276 849 892764660 850 1726226227 851 472580626 852 2038870754 853 1960512577 854 1225291804 855 768463765 856 730970971 857 1453600302 858 1986562824 859 1661465196 860 1628998211 861 1914680921 862 1206205377 863 216805785 864 700537869 865 953968496 866 842441617 867 183821886 868 321761822 869 740523843 870 413154763 871 1735242727 872 1890092853 873 288863584 874 760676721 875 1971148814 876 1203105782 877 327906648 878 1215004963 879 768909738 880 2140228184 881 1839368355 882 148405258 883 1276062887 884 1692215504 885 1665370183 886 829970746 887 1980183207 888 1987922613 889 723418935 890 2032167741 891 504271904 892 1946767150 893 1331358357 894 202874747 895 1484520375 896 1620621944 897 1279727484 898 813181826 899 1459616794 900 106589681 901 1773863029 902 232108838 903 452493704 904 603618862 905 2058301268 906 648565436 907 1040724493 908 789429682 909 290874463 910 793374533 911 774685928 912 2024912296 913 1800721977 914 1674258733 915 1801711638 916 2095798500 917 48271578 918 176741498 919 1326112311 920 211210780 921 2019367810 922 1603909666 923 449960108 924 800306198 925 898069148 926 448275317 927 463719101 928 1190662207 929 1294154331 930 1367484234 931 2053942298 932 1643077740 933 1101170063 934 1383356882 935 855508125 936 167656983 937 1344456155 938 677923922 939 2073150833 940 462227793 941 1394214736 942 1983638800 943 2036693982 944 1357241729 945 866655905 946 837504898 947 2021330486 948 1976498180 949 209146476 950 623736098 951 687821676 952 2061752345 953 132794761 954 1452948895 955 322269423 956 758294570 957 1471946160 958 426819616 959 887496593 960 1986189683 961 1306305029 962 1952167286 963 390234373 964 736561916 965 2118191265 966 386023285 967 915292170 968 887057406 969 2140228659 970 744396636 971 1069515831 972 1774597703 973 1138705331 974 1606909328 975 1801220465 976 875766898 977 1745377379 978 1332605578 979 647602937 980 22942925 981 705659911 982 584608565 983 733329870 984 1193677765 985 1440610128 986 895259993 987 1680036287 988 2024058013 989 932037119 990 77418007 991 649402309 992 552542594 993 1865187360 994 528210513 995 592583127 996 1968513679 997 37733414 998 877308767 999 104765523 1000 453984242 1001 897427687 1002 802909766 1003 1937894872 1004 943554890 1005 729276132 1006 1267193163 1007 207279620 1008 531885749 1009 1832329808 1010 644144746 1011 731796714 1012 1063764452 1013 1109734409 1014 2019688417 1015 2125384329 1016 213424596 1017 1423956731 1018 54632109 1019 1458646535 1020 296526349 1021 358660762 1022 189749611 1023 1232599510 1024 825354827