1 2013159675 2 1698558184 3 244643238 4 1069224139 5 1030511327 6 1394410395 7 388585447 8 1454130065 9 808955868 10 1180155208 11 680796088 12 1530238734 13 463972801 14 1495202335 15 1281439692 16 605353027 17 558563378 18 1845735920 19 74913134 20 651740182 21 1804099889 22 1293113374 23 1926927172 24 191522341 25 867398404 26 1833500112 27 1864887177 28 1116220219 29 1296757911 30 351907480 31 1164305949 32 16675133 33 433478581 34 1459541545 35 693130507 36 999169192 37 999336577 38 59626770 39 633902786 40 2121503587 41 2088005170 42 1507454637 43 1594714652 44 1636524878 45 627259308 46 647696581 47 314242853 48 1950009914 49 1735287339 50 346695950 51 729755067 52 1512819722 53 1759972124 54 915253043 55 1449477793 56 2044254604 57 49745302 58 756220126 59 99019652 60 201108204 61 1037134007 62 1158368253 63 2007761125 64 1993458270 65 1664033114 66 1140603933 67 587764572 68 1862091865 69 2031768115 70 452540126 71 1922190598 72 1665360137 73 1278321182 74 281613371 75 1552941336 76 1917716129 77 1638814558 78 720464821 79 482438332 80 1311025048 81 32465434 82 1241379939 83 1666085297 84 254593731 85 147509635 86 804724859 87 2050554977 88 1558012319 89 1973370376 90 171592400 91 1960982010 92 639869670 93 648025054 94 1779661232 95 1565832593 96 798825536 97 1348293214 98 757372762 99 987609528 100 1247225299 101 2042880145 102 148933904 103 1032364173 104 1315914469 105 1897980631 106 251204947 107 1409512946 108 885779182 109 162770238 110 1307748500 111 1373952981 112 2049872277 113 852583735 114 857670211 115 980104163 116 1053529269 117 1842247195 118 15024517 119 2034134553 120 292268917 121 1283683935 122 1105552521 123 1206755478 124 1044001536 125 1933821497 126 83158723 127 578496391 128 1454008332 129 1881988627 130 1765323352 131 1897296587 132 1351010661 133 346750855 134 2084502339 135 1450417537 136 332691434 137 2094649246 138 1844021823 139 1249688550 140 795600900 141 444912812 142 1953278225 143 1956279313 144 1278539225 145 986078227 146 70130415 147 1681373936 148 1017321986 149 310784615 150 133416055 151 324474187 152 2116887097 153 1926712474 154 873728035 155 337928713 156 1035838739 157 40699140 158 1934822809 159 1604562783 160 465117503 161 360963314 162 565868389 163 1401916433 164 1062819931 165 1499621203 166 1414252755 167 970382730 168 99143738 169 1854244521 170 993395506 171 1820420120 172 1715693052 173 534714250 174 1665636200 175 449717939 176 337029402 177 280569070 178 748145832 179 1346367918 180 1426866682 181 20401655 182 95690997 183 1989286618 184 432321146 185 518062288 186 1091610434 187 864239798 188 475326632 189 1699505950 190 1492439418 191 1055225678 192 1336117059 193 1112476326 194 2120580887 195 765879701 196 584055407 197 1417845385 198 1881041428 199 1390860623 200 1893688512 201 390671432 202 523551524 203 809209712 204 2043930945 205 1762565660 206 1512441892 207 1120777836 208 793439757 209 58317555 210 468859033 211 181214869 212 1574672469 213 773431700 214 1131054852 215 266292814 216 1538134654 217 1388685892 218 669977532 219 55191588 220 1803525353 221 1614065845 222 1156740208 223 1729859919 224 150256490 225 1892553399 226 1164716929 227 2034335055 228 1672520834 229 485704277 230 1442898932 231 272850034 232 1670474329 233 103067156 234 1840689396 235 510195467 236 246269615 237 2093338682 238 203041170 239 639305928 240 422137980 241 1921160468 242 1541315299 243 1347723015 244 1451328656 245 1795200284 246 28764041 247 1090177579 248 263350112 249 1193609362 250 1393631689 251 190108175 252 1275342867 253 1702297664 254 2096606416 255 1111559306 256 1537677214 257 996238419 258 1172155816 259 1464470039 260 1911705429 261 1784244378 262 81449238 263 418329167 264 1572730509 265 823778104 266 1276802277 267 347779799 268 907360285 269 907117368 270 361332095 271 216897330 272 267760319 273 1417866943 274 675768138 275 1175480116 276 502555893 277 757258489 278 1177094960 279 617728836 280 588716906 281 1489158923 282 1378759479 283 1104680609 284 1787688537 285 302696255 286 1996370953 287 951883513 288 323172361 289 394747129 290 1503801711 291 144131800 292 311333352 293 1448317940 294 252341434 295 1622291960 296 1233519572 297 997507824 298 1936873122 299 1933968748 300 1543548487 301 1396494465 302 1361277453 303 856712078 304 1381318471 305 1136523898 306 2141395133 307 918876087 308 50104742 309 2046518132 310 24913194 311 684395402 312 1455621944 313 1967908829 314 993853083 315 1851732233 316 1685836802 317 1163964763 318 1202938041 319 217333653 320 351668432 321 639142903 322 1985879639 323 869828589 324 882162480 325 620710686 326 570858913 327 1821110824 328 1430083050 329 321046022 330 52006527 331 1558583037 332 1485484101 333 1866803751 334 290546928 335 2121611190 336 1246546177 337 1100273811 338 1330427938 339 1082721874 340 1490125633 341 77545889 342 605858813 343 951994345 344 252583958 345 676563544 346 688003194 347 552446995 348 1560931660 349 1814294344 350 473702439 351 564221543 352 1869860383 353 1666073258 354 22896982 355 907482800 356 375167589 357 1360886588 358 1596820683 359 1664934089 360 557729757 361 1401630701 362 5278772 363 1980576069 364 230178825 365 2072978000 366 299631634 367 1479950291 368 2041277611 369 940923387 370 1176558329 371 48649585 372 1175992393 373 2117248269 374 611022508 375 490152531 376 1294981194 377 700952249 378 926129218 379 1579268225 380 713447255 381 1892861214 382 1520029830 383 1460925848 384 1762969600 385 1374451863 386 1174998328 387 754176288 388 1802206879 389 1593121736 390 763538550 391 1437703384 392 88346341 393 79027399 394 237599624 395 905108740 396 1486036895 397 1970580027 398 401211442 399 923202068 400 2146318402 401 721070628 402 2067145938 403 341502449 404 1841100897 405 1206546028 406 331296158 407 824218962 408 1232405551 409 1200459409 410 2085721372 411 1092340101 412 694187346 413 1016215086 414 1539572666 415 2125937657 416 1632129043 417 1407317865 418 2088184752 419 1556676422 420 412912539 421 1754069338 422 1967073760 423 131730817 424 2130962525 425 71189005 426 1192782185 427 709173388 428 450348774 429 7449539 430 1689872714 431 1446287938 432 800500405 433 644741442 434 1812787742 435 1608244998 436 623386694 437 614316963 438 655263093 439 1764891735 440 2138946340 441 118289193 442 1149018673 443 3317777 444 1427433726 445 154635757 446 1995683463 447 1608790901 448 1963400545 449 1185922943 450 109682774 451 1329625620 452 115092779 453 1025042737 454 2040812017 455 1354809224 456 1707403646 457 1939824739 458 1435421006 459 1839571308 460 549264526 461 757850532 462 1951921727 463 1872481478 464 1761957736 465 1944759595 466 1523980854 467 1189625055 468 1030729408 469 1588948267 470 69016754 471 1454532435 472 2142264371 473 1517665375 474 1839898703 475 2066357408 476 664150616 477 540600176 478 515803664 479 246410617 480 1021377334 481 806382770 482 877459146 483 2134949993 484 155476044 485 1700990381 486 263354428 487 21867599 488 1463272603 489 1560578402 490 1931956371 491 937743750 492 1649847593 493 660215562 494 402004570 495 866328361 496 945300304 497 1410265273 498 1749070089 499 945218851 500 1515078822 501 1238770753 502 521571608 503 328494676 504 115766729 505 1856575040 506 29118065 507 335383791 508 492576153 509 604952289 510 1572430141 511 1848530936 512 611967454 513 909683603 514 1868521898 515 1853144539 516 1190357453 517 901954712 518 1902178910 519 1001108420 520 789861694 521 1729496000 522 1932047532 523 1451298920 524 126248950 525 1606227633 526 682407522 527 2112161306 528 239524619 529 1265908248 530 1586448945 531 535544322 532 248050625 533 328381786 534 270521773 535 312677299 536 1488441338 537 2095543193 538 506864321 539 1684474668 540 1463779995 541 971532046 542 1856105423 543 99664266 544 401720967 545 1999494601 546 1957946818 547 968228974 548 634739529 549 1224640856 550 111689775 551 298616266 552 937889088 553 55132469 554 2129212083 555 419321507 556 1592245600 557 1871536757 558 218374894 559 571349853 560 1403186869 561 1337014749 562 976485562 563 1959840535 564 1094345459 565 22256640 566 384695354 567 1234731367 568 1781089855 569 304696648 570 1043631868 571 1082633214 572 727980454 573 1605287392 574 66478242 575 719018439 576 2008017487 577 444288369 578 519293743 579 409638072 580 1124107811 581 1002760481 582 1240337601 583 1337999187 584 1770214641 585 1094165611 586 548010758 587 465126134 588 976580428 589 1588198401 590 1093893144 591 270992128 592 125886915 593 658276733 594 518702050 595 381519455 596 1319697640 597 1787481275 598 1046444362 599 904536218 600 918389312 601 1807432999 602 1256375980 603 1866996630 604 81817819 605 183380118 606 1896944272 607 1984484522 608 1588654832 609 1111065313 610 941432109 611 1143629114 612 1451566514 613 325177520 614 364045544 615 383878240 616 668114438 617 466577053 618 1876851313 619 1538467857 620 1738429344 621 217551759 622 1270081821 623 2095823038 624 1376894202 625 1176445220 626 1839280941 627 1574797159 628 1177591848 629 2055279158 630 697352418 631 1156001148 632 591794686 633 243997519 634 2068037089 635 991091979 636 726377337 637 335327715 638 1398689521 639 1041120735 640 1100530869 641 884971415 642 248211277 643 2051194173 644 1898698662 645 2137971867 646 1809248737 647 975821134 648 1345438664 649 403919889 650 1204860596 651 1882325511 652 1278645889 653 361689966 654 989610446 655 1813501031 656 492406169 657 2131342278 658 929098746 659 473594940 660 691120152 661 1112706641 662 1949628724 663 208959062 664 234017712 665 1234863359 666 81334934 667 1303780326 668 2101088760 669 477309341 670 1204500642 671 400067894 672 1375627474 673 31946272 674 1201661079 675 116939945 676 890544218 677 1206448480 678 862860073 679 1113177089 680 118609183 681 1251360392 682 2076456759 683 1941988114 684 701890334 685 1045311780 686 317628041 687 774665510 688 504379742 689 163252527 690 343349046 691 1947268178 692 1636222348 693 1705620887 694 2143603040 695 1209525040 696 1424732120 697 1624491238 698 963941072 699 826200299 700 22216963 701 351964440 702 1359021176 703 1627206081 704 1272822018 705 1077500476 706 998076156 707 1613570902 708 366462854 709 1494287618 710 1730950062 711 1028153569 712 989495323 713 1236353705 714 379387080 715 732228615 716 630931485 717 454459059 718 2874141 719 707702076 720 1126767647 721 2096554793 722 407247575 723 1941501888 724 1065890983 725 1353011795 726 1854815412 727 1816635190 728 116698902 729 2120779359 730 583988840 731 1214003671 732 925814526 733 376085100 734 901142882 735 1290467917 736 1848427344 737 705307166 738 1304212251 739 1231372183 740 1013367968 741 1112513434 742 207650056 743 35854116 744 1226439078 745 227426093 746 838382917 747 2001623768 748 1675191246 749 1114479044 750 1069036861 751 1031747305 752 1858868650 753 1480317774 754 1724003463 755 169392599 756 985899720 757 1620978347 758 89499875 759 431485079 760 778428873 761 1481745686 762 445601327 763 1597726892 764 1943689576 765 1129403275 766 658390165 767 1059978232 768 1412097093 769 903916200 770 279261307 771 2021440482 772 1643745408 773 699499389 774 321291685 775 811499916 776 1549510638 777 1597291962 778 1248330760 779 1180491619 780 1377857629 781 980633575 782 1627476547 783 842442239 784 1476938717 785 982231073 786 2121992279 787 1736822975 788 863374688 789 1642870727 790 1910524569 791 1063958355 792 1442521391 793 200525251 794 1896810037 795 1988050886 796 1590284177 797 1721984289 798 111421776 799 1283130504 800 1261482780 801 1774008101 802 266423369 803 1729931167 804 142968029 805 229333750 806 541309514 807 1087279798 808 586107188 809 1869961911 810 1739017499 811 990791084 812 580541309 813 1804788955 814 2042543851 815 1944007960 816 2006119018 817 1856476524 818 267489339 819 1139509044 820 291903366 821 2057393392 822 236689719 823 1427139047 824 275301082 825 1046969362 826 1080775429 827 2097126333 828 1510788328 829 1599426436 830 1393926178 831 1851276226 832 694572704 833 1831294531 834 714262610 835 1646501379 836 1039067179 837 2139224438 838 660477168 839 636121465 840 1586865370 841 976976080 842 1700917332 843 147878220 844 1084462788 845 798640224 846 2056965154 847 1840024245 848 706245521 849 597342661 850 820393564 851 414493968 852 379736106 853 627707692 854 590048633 855 858543936 856 776239847 857 64872456 858 703510039 859 595821935 860 2037893977 861 902448033 862 1266025280 863 898802328 864 1701955192 865 1044349148 866 767252488 867 458590659 868 446685771 869 1206544621 870 1812144140 871 2018552992 872 995395141 873 521023350 874 853836578 875 2080229280 876 667001089 877 757085272 878 1079972361 879 860769329 880 2099654411 881 1779464378 882 1051270529 883 476656353 884 717482451 885 1514030371 886 1517938982 887 1212114811 888 462134833 889 1801148541 890 1782014759 891 1281617734 892 1212203629 893 1059409793 894 923638059 895 1428176499 896 1678107796 897 1876771059 898 388399519 899 1914189184 900 1907949939 901 416819211 902 638928017 903 1102639307 904 627751568 905 1942395707 906 936890678 907 1804011625 908 1319865274 909 149387216 910 1545066053 911 1567149423 912 14935358 913 150449861 914 373477258 915 1842986259 916 409978191 917 531685711 918 828145920 919 1873873418 920 1791518275 921 1392281830 922 454113683 923 1749506594 924 452884557 925 906605782 926 1482367383 927 1554421370 928 866998975 929 286523895 930 106254824 931 254877512 932 293478779 933 1406491113 934 802646671 935 2117385782 936 157269148 937 2042330968 938 147851841 939 760994129 940 1588643260 941 2059036438 942 425998318 943 188376519 944 1714408697 945 1801293893 946 396061863 947 1975873995 948 273917140 949 1464407968 950 2063965229 951 504189192 952 1487476822 953 816726479 954 1572576934 955 1617781460 956 1173160511 957 1313818680 958 991085628 959 2033106211 960 252121885 961 1238127104 962 1995738207 963 1048867404 964 1564372079 965 309508880 966 1160567631 967 1520586203 968 504480964 969 443854452 970 1960201888 971 481133140 972 1323945155 973 1791499337 974 1802640259 975 1406855238 976 590616108 977 1470867376 978 1407651240 979 669001442 980 1804937624 981 551550832 982 1306394513 983 940872287 984 1892063967 985 159818599 986 1762338113 987 1674091169 988 505593572 989 1858683433 990 1761362033 991 648861729 992 430824026 993 409606619 994 42769221 995 1211128666 996 855092168 997 326041949 998 1507942674 999 1683955839 1000 816623411 1001 1919339748 1002 847973760 1003 951578094 1004 1595815967 1005 1998754331 1006 538474755 1007 272436967 1008 1273921682 1009 921118888 1010 707351262 1011 483900923 1012 2125172973 1013 1309956312 1014 656451049 1015 696415572 1016 1360362012 1017 1680488014 1018 1950630972 1019 1367964988 1020 327919893 1021 1189647913 1022 234126872 1023 396142624 1024 1363594134