1 1980611705 2 745330650 3 2038990230 4 1262543991 5 288657008 6 238923539 7 792436874 8 1463418709 9 913839436 10 1305261087 11 709774244 12 492007203 13 1071690940 14 1931823269 15 386501149 16 1354280193 17 1719773244 18 1465077670 19 1019547164 20 1657553716 21 1410697872 22 861108270 23 623993016 24 373416673 25 663274038 26 328850898 27 1165177385 28 1454828943 29 254062447 30 1713748964 31 1438110517 32 81888150 33 1514637182 34 10949538 35 602038399 36 1487096692 37 204058750 38 1593258090 39 1119724404 40 370055689 41 210520242 42 649023591 43 1196976316 44 112094359 45 1295422278 46 1745510140 47 859389816 48 79102494 49 1964441806 50 16712648 51 1440037392 52 2143381810 53 1144422664 54 228674588 55 1233478790 56 1759476845 57 951141754 58 204897943 59 549279218 60 1980564371 61 108073445 62 983268132 63 1508054158 64 65443696 65 121941710 66 2113454122 67 899554908 68 1973626302 69 220261037 70 1184265664 71 597770747 72 2127437022 73 1386091817 74 1295536631 75 1018770074 76 1848839246 77 2037517838 78 1492381963 79 1816138697 80 706499427 81 2029657692 82 1988742346 83 2073310614 84 561168079 85 1036844306 86 445319870 87 631053564 88 414702281 89 323845770 90 640267156 91 870045751 92 1948783558 93 329268886 94 1206226671 95 1812349464 96 1114431336 97 585593760 98 1063718081 99 112927304 100 778239832 101 579540913 102 826103099 103 809979662 104 131827029 105 1051413180 106 1822407917 107 1700603281 108 617805813 109 1424161843 110 1843220911 111 1343093558 112 119692486 113 926584239 114 596739634 115 88773570 116 1850982669 117 240402645 118 2132906761 119 690331132 120 1763721730 121 1584302336 122 84030569 123 1231664885 124 2056172336 125 799140502 126 1771469169 127 1277974138 128 1188486046 129 25985130 130 2129921940 131 702311942 132 1556746546 133 966400462 134 29884284 135 1937905665 136 1360862276 137 1753631590 138 536312137 139 1369741716 140 1073126946 141 1593489116 142 1060601654 143 1976071295 144 1119392836 145 1433045594 146 1525779028 147 649008161 148 1815247961 149 738206714 150 1176394190 151 289474210 152 2009757968 153 806053377 154 1651303243 155 1629679443 156 961910571 157 899883549 158 1187294421 159 773315906 160 2005351381 161 1588181152 162 163242842 163 1262940458 164 548758836 165 620557302 166 1131444537 167 1846399048 168 1415717103 169 334527360 170 433879494 171 203802161 172 786151878 173 671775267 174 1592966055 175 1216794314 176 908652085 177 942984038 178 74467423 179 1931634214 180 1698349050 181 1706648001 182 1241731512 183 509452262 184 1111914808 185 1679659175 186 67538238 187 212674874 188 1002181410 189 2098094685 190 1437232200 191 1826368139 192 1591312003 193 1684605364 194 512105210 195 1491927662 196 776461887 197 1699506466 198 22482883 199 1009003806 200 1617356474 201 62161268 202 309400447 203 1790656210 204 386632850 205 64365336 206 1698517382 207 613963623 208 316377415 209 592747484 210 2055857797 211 1890108223 212 1599847261 213 1564998838 214 1691925953 215 999417015 216 2038418096 217 1332090971 218 74827737 219 1532619211 220 1263697560 221 1539906796 222 2121012065 223 650802272 224 1781353294 225 930212775 226 909161763 227 606226927 228 285609545 229 458210661 230 1087719721 231 1050279647 232 882300172 233 1502228563 234 1720067251 235 1967472084 236 1877495791 237 1965328590 238 1908758738 239 1864775319 240 1626073457 241 1936853473 242 566127850 243 1248852911 244 2082481034 245 1623928249 246 1551019498 247 1323250344 248 141880129 249 334131565 250 1206713580 251 2022215563 252 1667767071 253 2021551078 254 892816094 255 1799134635 256 1301750981 257 629849300 258 162143178 259 2094075460 260 24570018 261 1342202722 262 1422066940 263 281333013 264 1080578986 265 2142563976 266 479808390 267 1732574199 268 901327051 269 2120574737 270 209342174 271 1659843494 272 880624536 273 2013544794 274 175395628 275 1344519025 276 642829009 277 1327315040 278 1576189110 279 1861877974 280 777347296 281 2052659482 282 496869363 283 1842822501 284 1039841784 285 1775086514 286 1916605977 287 1686835600 288 1789663776 289 876003372 290 1092448474 291 966404960 292 916481663 293 1824776936 294 488655213 295 427223535 296 1702801767 297 752061771 298 1772114950 299 1472264853 300 519500489 301 1260496569 302 801386643 303 1980907794 304 237311490 305 83276499 306 528443565 307 918475943 308 1035459204 309 2077966192 310 305405224 311 945499467 312 493361078 313 490912334 314 930939665 315 9015993 316 176532107 317 1169617092 318 287258814 319 1965833380 320 2084629153 321 426411050 322 399528882 323 288998533 324 696017682 325 1802681777 326 1748252740 327 1228486231 328 542026432 329 898473830 330 1689213290 331 362812939 332 1306611347 333 1136388992 334 1692078149 335 1473750987 336 2092260381 337 2027704203 338 245041410 339 1057944122 340 1969971395 341 1375270243 342 1915609992 343 1175061378 344 100809727 345 388535464 346 1929620553 347 1861124405 348 1324490581 349 210329823 350 1296111202 351 50369191 352 1947947064 353 1761308345 354 1773497175 355 1382696190 356 872360326 357 835135659 358 69420757 359 1305525351 360 2059678540 361 400604174 362 682979462 363 1572732266 364 917319383 365 1162181371 366 353477128 367 1670048620 368 889757063 369 2000760971 370 973512539 371 654105562 372 36252020 373 577451645 374 1059067533 375 510284377 376 689013471 377 1773663834 378 989148657 379 1463136243 380 1243372482 381 1347117580 382 1897691413 383 1311944482 384 359056062 385 89237277 386 1123589466 387 778861086 388 801308719 389 1652396939 390 2120192684 391 662190187 392 1194469649 393 892682254 394 1241467973 395 1059886835 396 784093906 397 1834869674 398 996002528 399 1667415932 400 1150931392 401 799830044 402 777015757 403 1293494085 404 1463799301 405 440594876 406 356764690 407 205838502 408 615876259 409 1571431011 410 827167339 411 859432854 412 784981955 413 652404893 414 402361305 415 684047985 416 441025100 417 1409611448 418 1986113018 419 1619677146 420 30001023 421 674680947 422 1819138700 423 244440071 424 623803180 425 860982123 426 954165975 427 204202937 428 1853804760 429 1786106674 430 1343922287 431 1607361087 432 1828270339 433 1239894055 434 1529858041 435 1226091600 436 423664265 437 1408574744 438 989564517 439 428236879 440 1485104484 441 793847424 442 903563070 443 131132385 444 812758925 445 111608596 446 824139934 447 895158919 448 488831452 449 880947121 450 314039443 451 387087138 452 1324026601 453 1290061785 454 340675468 455 631127469 456 938124888 457 526206441 458 1612336700 459 98882682 460 1261385847 461 617949566 462 335322224 463 1209054194 464 1924283003 465 344541668 466 2066490919 467 683053033 468 1616273497 469 1600349965 470 873678613 471 1052768469 472 1863288800 473 1859167955 474 742017001 475 1643730455 476 1748135221 477 1478513694 478 1073282862 479 1006194758 480 1472257398 481 359284179 482 961901343 483 2027452784 484 2107733797 485 1502538302 486 326361678 487 1748850146 488 1003761266 489 220167481 490 2032459318 491 1410200407 492 2047993508 493 1622144127 494 1815279329 495 223882459 496 226069324 497 521420659 498 1428246971 499 1929482636 500 1377084610 501 668629266 502 88987938 503 1180305250 504 1554963730 505 1031475374 506 1757892563 507 541583922 508 1069264512 509 1366590876 510 1603885643 511 713338451 512 1802775017 513 855955146 514 1968198994 515 1748538655 516 1287721822 517 513633363 518 1051308963 519 996802001 520 1971829601 521 1964205843 522 1698330589 523 1388957849 524 1718717808 525 1173852735 526 644521919 527 808397687 528 117726762 529 103340347 530 1947089973 531 655569408 532 797720041 533 2036360005 534 1894669112 535 1060327530 536 689342131 537 1575673165 538 1121368489 539 933195046 540 1875407796 541 1412646704 542 1764195032 543 1659155542 544 1790119526 545 433818489 546 1042309400 547 665148068 548 77725486 549 357324869 550 1588293571 551 1449355191 552 1430961439 553 375911610 554 1539278937 555 1836723796 556 1704115102 557 1603720272 558 256985719 559 1024978259 560 1936621653 561 1488973215 562 1048812530 563 998383701 564 917375260 565 1619748823 566 745543541 567 581412240 568 1328280375 569 1118310855 570 1638001090 571 96490124 572 1334740643 573 690098020 574 959333202 575 932582241 576 550504802 577 1230588364 578 59085053 579 1484320829 580 709594775 581 896904142 582 1156501731 583 1736137333 584 1087225648 585 598913071 586 775295741 587 1217690257 588 355640688 589 640882422 590 1988599465 591 1363859982 592 1135502615 593 77770739 594 1123133044 595 94783301 596 1107462876 597 752457870 598 579922815 599 592614299 600 1313898712 601 576059839 602 676031091 603 1554833362 604 1535934662 605 1389729560 606 1417900518 607 1611036779 608 1541953074 609 1419798539 610 329713896 611 1316882651 612 1179250461 613 1090576055 614 243363903 615 634714562 616 1208715300 617 1086751032 618 1894515887 619 336929701 620 946987131 621 2120948814 622 253151950 623 713427324 624 1840533967 625 534377456 626 902824620 627 908614643 628 1950507384 629 1110527590 630 790188437 631 1897258292 632 1658598236 633 1690033080 634 583740366 635 2013401570 636 196364123 637 561624707 638 1442377334 639 588873127 640 1407143567 641 1293790271 642 2047859176 643 1448119299 644 1470291820 645 979464451 646 546689143 647 53323141 648 351222182 649 1140739564 650 842462607 651 1939180651 652 559423981 653 1088529295 654 973838267 655 255063060 656 585878254 657 284827435 658 1081950328 659 1034384497 660 1755914335 661 773138799 662 958435531 663 311677895 664 1737240218 665 1026449667 666 554573985 667 1355182309 668 2104951354 669 653737686 670 2004740793 671 1385032412 672 2085855969 673 95650950 674 827965967 675 128573895 676 2042563131 677 1057017672 678 209850198 679 149210027 680 98945429 681 255333019 682 5722145 683 536627413 684 719498683 685 1925230130 686 77979948 687 474824471 688 1672641611 689 1238747022 690 810311338 691 546168064 692 1412815854 693 1846718737 694 96246610 695 1430529204 696 1013554179 697 1752308647 698 1388346160 699 1438857994 700 1674114248 701 824660944 702 1777685928 703 1284582427 704 1542436209 705 1217007923 706 1240970902 707 1530469923 708 798774569 709 1417719118 710 1749841032 711 1376388502 712 790893730 713 1928255646 714 1552524215 715 307512833 716 389225753 717 354134472 718 1455516263 719 394898579 720 472609884 721 162542678 722 1915494753 723 30727364 724 525383130 725 1621957814 726 1403100610 727 1356760104 728 1259996504 729 1003825538 730 49853892 731 2104596983 732 364559143 733 646210006 734 1757088915 735 2083761227 736 1438845904 737 490239014 738 1180528206 739 450719807 740 1259141531 741 1062073009 742 1336286938 743 2076801206 744 860378096 745 63157354 746 2070081478 747 2122020711 748 1066752837 749 724272932 750 1701667501 751 22149392 752 256478750 753 779595451 754 1383362156 755 1265353098 756 2013565007 757 360545462 758 698390046 759 1036153445 760 82668198 761 2115652220 762 675509550 763 1908411440 764 822406466 765 1568402172 766 356791450 767 1636633695 768 825751011 769 1856763216 770 294840306 771 433327539 772 343604288 773 157252938 774 1713984007 775 1661412479 776 1455491086 777 782426434 778 1126505667 779 779821697 780 1807038032 781 407377154 782 1037882589 783 210810192 784 1830872699 785 1932390148 786 1262876782 787 1142005209 788 670612226 789 516522295 790 1009171031 791 1042747209 792 2090822145 793 632931807 794 1594258889 795 96099316 796 1945322120 797 2064333722 798 619700819 799 1742148131 800 2080743507 801 726090839 802 1504370723 803 1920303840 804 2097918728 805 1941754691 806 824498127 807 1925202027 808 1453450918 809 791819913 810 2121359843 811 220827997 812 1219183237 813 487736769 814 387878450 815 990574385 816 132694661 817 1793153897 818 321925183 819 917511060 820 1389169441 821 866466036 822 64603974 823 185724845 824 1000108945 825 28109745 826 1301698170 827 1296978315 828 357539832 829 550148558 830 1792786309 831 782328078 832 1551037847 833 2059362994 834 1441194109 835 1516532788 836 49268181 837 1272174427 838 1513439242 839 669047457 840 1109985440 841 115772713 842 769689875 843 1718541153 844 2089910253 845 987610186 846 1308797370 847 1582531297 848 1543531896 849 414632449 850 11012950 851 183900031 852 1477301257 853 1013662783 854 1722276911 855 1488256551 856 290145877 857 1863611749 858 1618354120 859 1444431764 860 1441870881 861 1992345429 862 1194611461 863 51146001 864 1149075082 865 1179417109 866 2063036681 867 1526839079 868 2003902265 869 453761889 870 1532705616 871 1055098411 872 392479546 873 2104746888 874 539476466 875 1566829027 876 1932094069 877 678415133 878 1645064983 879 768458111 880 134200154 881 2121118172 882 287555498 883 547582406 884 1560138676 885 264225489 886 1465831757 887 499561875 888 1423332647 889 257389233 890 1570064673 891 880086492 892 442250048 893 876740178 894 1053795219 895 277662367 896 570509605 897 1371866554 898 1256847821 899 530774429 900 44591441 901 1995416921 902 1695628942 903 856471027 904 479700672 905 934543812 906 1245561458 907 753232366 908 445973273 909 408322481 910 1645048052 911 1763761964 912 1807175768 913 1901761878 914 1858401532 915 1455468921 916 134115215 917 216937672 918 42199721 919 476454657 920 1676260751 921 465569958 922 1140115948 923 1023328610 924 788875995 925 129790725 926 1373845453 927 930171466 928 1887637485 929 908018330 930 424584354 931 1561916824 932 1166935577 933 1209339951 934 698935923 935 1838031351 936 551510343 937 2100909806 938 813684264 939 1668895380 940 864764521 941 1952596687 942 666336100 943 1798843875 944 1342255411 945 296807383 946 617859133 947 1186367677 948 939751534 949 1075769581 950 2131663202 951 625925563 952 1737745276 953 939167272 954 88512889 955 1302292941 956 230575379 957 1253689224 958 1797571130 959 2095823902 960 153340306 961 1074179808 962 1837606369 963 915323058 964 1622915515 965 1859256279 966 2087026400 967 1966805493 968 1214613897 969 1927172623 970 566967524 971 1265542599 972 1248282712 973 1374858388 974 560578576 975 2114980032 976 1444228801 977 851017250 978 28414873 979 609013314 980 2043452700 981 1316906696 982 1004251088 983 1815743434 984 2079597025 985 1518356186 986 963247306 987 1269065471 988 1248336555 989 591350691 990 631847521 991 595655886 992 307439486 993 1147747138 994 348713727 995 103705563 996 242656166 997 1009931238 998 686091541 999 172093986 1000 940607867 1001 1766385190 1002 1918301241 1003 1171261082 1004 1379656277 1005 2029823014 1006 87462136 1007 1346681243 1008 1215379379 1009 1059209092 1010 314920078 1011 1726813348 1012 73787766 1013 981020021 1014 1721182073 1015 71824724 1016 1029820274 1017 342886811 1018 346412297 1019 1274097173 1020 839804717 1021 519881038 1022 1901266549 1023 1667202843 1024 927334413