1 1062002564 2 1071834190 3 2082621730 4 2052885364 5 778531837 6 1942841042 7 1577504930 8 1290052571 9 1398569106 10 682020785 11 1087637367 12 120610228 13 306760077 14 835419818 15 118627066 16 1352348009 17 1010515164 18 1750265918 19 565995582 20 1466150306 21 1563280589 22 988638766 23 1180764200 24 2079348036 25 1121622281 26 1566253904 27 1774270893 28 2072519639 29 1219296175 30 1229969809 31 1603625939 32 2068701472 33 988436924 34 1567876513 35 1769549278 36 624049329 37 547125130 38 1516438121 39 261973160 40 1714167280 41 2003417318 42 303535842 43 258992357 44 1204941593 45 1906022910 46 1899338840 47 1810934624 48 300731958 49 291444622 50 1305289013 51 334098248 52 1034278192 53 415002275 54 394653694 55 2101922529 56 265549926 57 224299025 58 1685025378 59 1719487158 60 1408650721 61 161925090 62 1496261741 63 1648868124 64 804591431 65 431323365 66 214212145 67 2108609545 68 1496845079 69 642029303 70 1607018432 71 1237722065 72 1194243965 73 157264887 74 232619779 75 956553456 76 1721857776 77 233676968 78 879007163 79 578028907 80 48592917 81 1700034345 82 314711627 83 1028653692 84 137241892 85 1784498341 86 1810563686 87 583139719 88 1752129497 89 1793033124 90 1512991700 91 28055883 92 1184277264 93 2138637152 94 2124916513 95 1231594825 96 1543547301 97 499912449 98 689187106 99 1869081597 100 1827109738 101 317959317 102 105697086 103 60128160 104 1151138979 105 1926144751 106 915199799 107 1517113589 108 559970895 109 224061719 110 171464165 111 830804021 112 1218035202 113 1724173911 114 1775665666 115 465936980 116 1366050460 117 1103411584 118 1621455761 119 1056544095 120 1968653372 121 701580883 122 2047945799 123 713337970 124 119005852 125 2122785999 126 116386498 127 2110449358 128 215248866 129 1386651965 130 599194448 131 743148050 132 326544515 133 1212565637 134 1126448099 135 1891451365 136 496846178 137 1517605685 138 987182717 139 1862975580 140 351836865 141 128333480 142 1565402522 143 1301688488 144 359792043 145 190213021 146 1234250804 147 342984336 148 637529783 149 2137391630 150 350039647 151 1954490199 152 1431715489 153 1241165158 154 12350352 155 918930885 156 2136792580 157 1552058390 158 2085242702 159 1300650151 160 1717463885 161 163318136 162 1053467612 163 1824499540 164 881602995 165 1067982717 166 596984403 167 1164633546 168 723688746 169 957356141 170 1254616945 171 242614542 172 628113268 173 1585630117 174 1313543005 175 408674079 176 27044981 177 1390845261 178 330422058 179 1664259846 180 1876357504 181 263958331 182 69887990 183 1941244314 184 42024313 185 1814425856 186 789039397 187 417688914 188 226275878 189 109405533 190 1872916083 191 214748801 192 44976118 193 103549686 194 1491360275 195 427379280 196 1365423357 197 1917538713 198 90773879 199 138833497 200 304531428 201 1100146686 202 1640402568 203 1085579274 204 179848815 205 715586538 206 1607866179 207 1979604307 208 1602586577 209 1626402778 210 1672841349 211 634178382 212 1064693811 213 277472215 214 1029017939 215 1746156165 216 1375797401 217 86008562 218 276981285 219 1006265964 220 1567302095 221 1017431834 222 169420394 223 1781722389 224 1329213400 225 1715826472 226 1026819119 227 1956088952 228 467490220 229 1417485561 230 837152860 231 62145534 232 963177201 233 422181776 234 1779839654 235 1402249877 236 1054111200 237 603399938 238 997856826 239 753067951 240 1738404737 241 1160652535 242 296406096 243 1194228973 244 607052207 245 112292181 246 1530395362 247 1773998408 248 1966879160 249 375230546 250 2137134508 251 2040206961 252 1528613636 253 181215069 254 729677193 255 641318664 256 850121846 257 232655607 258 1023430320 259 917124530 260 2007493409 261 327541663 262 730946139 263 1879891017 264 1154383055 265 324815517 266 1107388162 267 183705111 268 1939777314 269 915585518 270 1887831095 271 53946188 272 2109988569 273 1073620294 274 2106258214 275 1426706639 276 192239292 277 2103830537 278 694960138 279 178865190 280 2107541174 281 1873779933 282 1993912959 283 471011647 284 322610167 285 1438511210 286 1093470678 287 502765737 288 1671858068 289 1085052075 290 2046155697 291 1260322419 292 456172858 293 623625233 294 957438778 295 476331935 296 1443781953 297 1229554674 298 1122961071 299 592553415 300 282243881 301 2117128610 302 1389537628 303 1498208469 304 1865979957 305 990490580 306 397502271 307 1734576605 308 1752452526 309 1612837953 310 1940887874 311 175565032 312 2095516856 313 1716937662 314 172847145 315 1446870446 316 928288711 317 1885234949 318 1477812178 319 338359955 320 892409596 321 1489691269 322 511895738 323 881718761 324 1896749163 325 659556667 326 1356934577 327 1082526076 328 1868273738 329 1346893862 330 2037425798 331 268972456 332 1293927504 333 178036365 334 884463682 335 558880960 336 1230175739 337 1318022422 338 1744127641 339 1984235969 340 12269552 341 619977470 342 1967350456 343 318555507 344 1022849997 345 80814743 346 1776009060 347 1968468891 348 1209314327 349 149642150 350 1569687661 351 31333717 352 626571251 353 2133927995 354 939910420 355 963130367 356 869644439 357 1222509130 358 480887041 359 92667506 360 931318368 361 1040387674 362 2003771078 363 1473697343 364 1104585555 365 739149934 366 875799531 367 1418402944 368 2047310927 369 71210074 370 874509797 371 1154200619 372 1112353917 373 1145618351 374 703350753 375 1741889721 376 2092998446 377 1957716477 378 1029251798 379 433808170 380 6654086 381 1100518668 382 6124682 383 2065836459 384 774947390 385 1871389612 386 935179109 387 278748522 388 887797973 389 339648686 390 1800962510 391 1071356032 392 1340616404 393 2005273249 394 376953777 395 2120351475 396 1020772427 397 385033815 398 91927989 399 299118965 400 374635775 401 1867816280 402 222735848 403 198599957 404 1444831838 405 961722165 406 358892734 407 1448149574 408 1926439299 409 405419935 410 1823342914 411 1009444194 412 340186337 413 300832007 414 1250801782 415 1992541339 416 360892127 417 881680843 418 514916718 419 1355647599 420 609776424 421 1524392864 422 1514899983 423 281752981 424 1147844968 425 857204630 426 9539626 427 1905745430 428 533122006 429 874410304 430 745889007 431 1647858670 432 1205816359 433 733023226 434 1100329634 435 544015322 436 1870124814 437 343075671 438 1692918498 439 1445710541 440 1903352225 441 2144181092 442 326935746 443 903374450 444 784864964 445 1628345043 446 31408639 447 1847737014 448 815039677 449 1056814517 450 1723521112 451 1771939724 452 735407745 453 1223280009 454 1386595832 455 816839568 456 1811543056 457 254811279 458 203773912 459 700682690 460 622088572 461 1949983113 462 623071123 463 1948808212 464 1575721284 465 733698899 466 1912775604 467 1227152885 468 86780327 469 801253323 470 843482733 471 1996176069 472 160811336 473 6998882 474 1499183201 475 591889341 476 544339375 477 532345924 478 1890011841 479 1663981644 480 1059528210 481 1360644652 482 240024082 483 1960320842 484 1627212195 485 2049455328 486 154678198 487 753670526 488 912331963 489 1114625991 490 605275734 491 1536858839 492 1723846024 493 159438543 494 1280929891 495 565217739 496 1428432991 497 809158045 498 1422416416 499 90404847 500 586419507 501 94381638 502 938955225 503 1382063416 504 832149431 505 1148650841 506 593698897 507 747683085 508 958877366 509 763014520 510 899518495 511 1274946750 512 759648318 513 1717699685 514 1392429513 515 2126378156 516 1803507829 517 925813024 518 1255615675 519 1038299042 520 1506160867 521 1028183423 522 1152641075 523 692879209 524 2077263463 525 328138084 526 2030639150 527 513984207 528 1354587317 529 1831268484 530 1242398789 531 407403962 532 1697106968 533 2019256448 534 1108830461 535 150826133 536 343938231 537 2820593 538 56451804 539 1137280419 540 1764671852 541 1560296116 542 208653273 543 708659404 544 1557044469 545 1955816640 546 2114954102 547 2140144820 548 637115772 549 31753417 550 1668205310 551 1145788072 552 178268099 553 1542740090 554 448959173 555 1692889570 556 746232645 557 2124105739 558 740441229 559 1885243075 560 719235037 561 1256504971 562 1708890560 563 1181593698 564 871625223 565 1140333914 566 105241762 567 1261500841 568 1444781419 569 1276321575 570 1483425378 571 1130825623 572 2133270853 573 911622171 574 43965944 575 1504822540 576 219553519 577 328661452 578 119426959 579 766459969 580 1753181455 581 1671938652 582 422271944 583 1119072921 584 515738590 585 347106933 586 2045477554 587 1455443115 588 1198148617 589 1882175981 590 995134297 591 721491881 592 717629783 593 741573724 594 158346194 595 1266511333 596 1718719534 597 57271575 598 1962633325 599 484621182 600 565297435 601 910126764 602 7387348 603 2090404766 604 437875159 605 937314180 606 167801562 607 980956238 608 1955745789 609 970334807 610 961239722 611 764612515 612 1723064818 613 749990799 614 1260160556 615 1779869119 616 2131328607 617 732771455 618 569319625 619 866052954 620 1266656996 621 2045853425 622 1688699622 623 1277810742 624 1151225583 625 1029654374 626 211072019 627 1145388359 628 917395448 629 1444248486 630 1475931105 631 638949823 632 93068660 633 2024768009 634 866339520 635 422953536 636 1041662962 637 1298137888 638 816206100 639 1380234971 640 1932611457 641 369049438 642 1296060380 643 1802621031 644 1939310931 645 788046705 646 2022214789 647 1558243158 648 67430215 649 2084142610 650 139270667 651 328866632 652 924590584 653 6974088 654 220475242 655 40155106 656 638610664 657 1815222293 658 1534858883 659 2003182443 660 1625346584 661 2126041298 662 1806251462 663 1608719896 664 2094004828 665 65385738 666 143838054 667 1459348420 668 1529465116 669 808527504 670 1040023722 671 1179448644 672 313956183 673 1159593854 674 1216867704 675 107239967 676 217359909 677 825275227 678 1560937534 679 1487426055 680 1796816867 681 752089953 682 1085629629 683 1502642054 684 644413751 685 843046687 686 1851730941 687 985725258 688 2132203495 689 677430045 690 556826293 691 1739535943 692 809861840 693 1934528238 694 2004094193 695 1297194488 696 1851077236 697 492009010 698 1264313350 699 627264491 700 471763046 701 316932405 702 355050198 703 1647222546 704 1065007612 705 833334817 706 316091300 707 670993802 708 1133373106 709 248357683 710 1732043074 711 1081910244 712 1692249983 713 1988453609 714 1649532597 715 1070633296 716 132578505 717 2038576565 718 1177612320 719 1334554633 720 2028474334 721 978464876 722 2075551258 723 251944858 724 2139223581 725 1201062765 726 1602556919 727 2080749796 728 1502532649 729 650425322 730 1994911820 731 1593420857 732 1005618183 733 1237235881 734 1020279804 735 999525835 736 585778332 737 576432801 738 1709501096 739 1273985689 740 1823110630 741 129802188 742 1574614851 743 1567074303 744 1850860683 745 1500689291 746 726974711 747 1480063990 748 1655608049 749 298573535 750 847620030 751 1193996439 752 1159904332 753 403317466 754 2097149144 755 938652855 756 2036699972 757 31883555 758 597803698 759 1470862433 760 615417589 761 424794756 762 1729650245 763 526651005 764 923199051 765 331446727 766 749197547 767 456833969 768 1184611217 769 2109566812 770 1319044090 771 1544447624 772 1949705475 773 1102384832 774 249296483 775 542771984 776 1121646818 777 960637611 778 938880088 779 2016136044 780 699606935 781 1203292332 782 1917124665 783 1719169024 784 693038782 785 1924266650 786 1751042424 787 877688700 788 1977245925 789 1369708975 790 142207240 791 1228956189 792 1637122436 793 626095643 794 1587083172 795 955103551 796 1708316556 797 164317867 798 523246208 799 439868245 800 147493777 801 176299243 802 718190602 803 1993189131 804 1255053566 805 2113937773 806 1146563756 807 1228916582 808 1885277650 809 782484773 810 1444625129 811 1185793319 812 1989781548 813 1233665535 814 2080836937 815 1973194074 816 843642596 817 83144015 818 1912486279 819 643720866 820 724123388 821 1752697041 822 958881543 823 613583671 824 1878653494 825 1101082829 826 18469257 827 1485982974 828 935398612 829 1385384379 830 1542776420 831 735099944 832 196798254 833 1640447945 834 604730877 835 867805701 836 1970019392 837 1161795275 838 314280062 839 1488201963 840 2060995956 841 515300718 842 1797933774 843 2105008073 844 1369171551 845 1818579101 846 601717987 847 888888547 848 509760933 849 1276032030 850 618969450 851 230024348 852 1583682693 853 349854272 854 1596051998 855 1191744441 856 1353360112 857 1837022553 858 398156967 859 2092538100 860 1739787824 861 733748758 862 1220624665 863 807660206 864 1296533458 865 374429921 866 1564774476 867 444598999 868 1434611024 869 361143831 870 874425539 871 716670926 872 143595983 873 613057832 874 582365546 875 2075492198 876 519747561 877 219002920 878 473427827 879 252702060 880 2093665808 881 813274957 882 872619594 883 948386873 884 93171794 885 1609673302 886 359668713 887 240272418 888 348386228 889 1413113113 890 1605423392 891 398109999 892 1730911420 893 1013828067 894 1350766815 895 367744668 896 1221161702 897 1093667835 898 1120639081 899 556294865 900 651365569 901 1285736288 902 1823021037 903 1671938750 904 2098351771 905 1419644678 906 894411582 907 1709884442 908 1463070802 909 909628179 910 745759780 911 588726152 912 225063214 913 1622459186 914 2056509516 915 1316535861 916 1515282733 917 1169467599 918 2019463406 919 734911018 920 1404544814 921 609116764 922 1649730343 923 1084643123 924 1586104613 925 1099871451 926 477797368 927 564394984 928 2104679802 929 1496273876 930 1672577135 931 447812041 932 83159163 933 976448844 934 2075671863 935 1580297706 936 1057710674 937 910243951 938 1246870322 939 1358316973 940 1735854654 941 1742977528 942 2114638602 943 1717131776 944 1112250048 945 1072721450 946 410374759 947 270955707 948 1174112935 949 676708923 950 73129556 951 570170318 952 384181410 953 868293808 954 1826222600 955 2129130618 956 913121402 957 644682759 958 841981594 959 1258848536 960 1419678397 961 2010162678 962 1582938777 963 774378983 964 1390501064 965 1837143432 966 1962130982 967 1901842656 968 1395030635 969 1172372772 970 957651710 971 155605064 972 1146167316 973 1109707009 974 1503103917 975 2023662510 976 713910129 977 473766805 978 235082436 979 1182296794 980 804093727 981 1892334614 982 1995197619 983 1121126883 984 650447630 985 1518227732 986 661070196 987 1381728662 988 835585639 989 860625729 990 1328929058 991 1016271592 992 1475603103 993 1408345001 994 1009565497 995 863445968 996 1986388679 997 1357119363 998 253287117 999 2105520735 1000 531431028 1001 1868561985 1002 1656720836 1003 1591388338 1004 1683387513 1005 59927167 1006 1430405699 1007 1678399017 1008 1223942863 1009 1818274801 1010 1007180788 1011 1719356609 1012 1778381353 1013 974261087 1014 1492527124 1015 698630066 1016 1214719267 1017 577645928 1018 834371890 1019 218995348 1020 249589970 1021 182544174 1022 1165828359 1023 90617768 1024 1022520432