1 2042160472 2 1165033769 3 356069490 4 500512236 5 1295876689 6 1237732045 7 1082099596 8 1317618914 9 313827228 10 1987501137 11 1222260738 12 1183136110 13 265921043 14 575843915 15 1849034090 16 209892256 17 762650477 18 1295855852 19 1279499834 20 1291180426 21 1678803240 22 165143042 23 523435449 24 131204507 25 558718102 26 1073503545 27 138442169 28 1195195973 29 1342059176 30 652215809 31 1435642917 32 1220949669 33 2111147598 34 1665758240 35 1694944926 36 1864417384 37 1870036903 38 1445494538 39 1639854431 40 486213948 41 2059107546 42 230169609 43 32208449 44 887200225 45 1505586977 46 1017037445 47 1720704408 48 122107226 49 1247743385 50 1602141984 51 486033764 52 1437937661 53 340067308 54 687464948 55 1626154476 56 115433863 57 295477494 58 535705858 59 402300972 60 1021496406 61 1834072188 62 1609625705 63 392838943 64 91968126 65 1481968763 66 1627136159 67 887287519 68 831995870 69 2101071271 70 403230296 71 303395956 72 576669705 73 1486323244 74 1832637116 75 1253185844 76 340463967 77 681354534 78 301445032 79 1173237455 80 1480435594 81 839694777 82 841209788 83 1475324952 84 1344772425 85 378065679 86 1397747431 87 597664801 88 1493161704 89 695305048 90 1670522719 91 713187587 92 1493261691 93 1540118285 94 1914393952 95 637437572 96 108973434 97 1336277954 98 1475249837 99 898227327 100 492613340 101 194160839 102 878187097 103 59204888 104 1785563500 105 1181576130 106 345534281 107 1524644171 108 201017310 109 1336675352 110 1976198873 111 914888006 112 947241915 113 1627277732 114 1438169783 115 1839128874 116 1491086739 117 1939120834 118 673652387 119 528460228 120 699961213 121 120965384 122 93700045 123 1341896448 124 1164503986 125 1886635786 126 2131378939 127 2060031515 128 1085528156 129 1446552569 130 941300651 131 1412325071 132 2114089198 133 1763142943 134 973015446 135 1412218759 136 1576483109 137 2104744728 138 789918067 139 778489099 140 677420619 141 1197964987 142 1071453762 143 1841702694 144 45086314 145 627727714 146 115718934 147 1651421417 148 1615820371 149 2082886774 150 1641501667 151 749953084 152 238938036 153 1274967039 154 1690659077 155 1124154437 156 1946310013 157 2017790419 158 1458924887 159 2053748783 160 1813199735 161 95247793 162 1146591939 163 846368204 164 1029886782 165 738599403 166 598451183 167 743091188 168 663402658 169 1230824389 170 583701964 171 1089259584 172 1597883682 173 250070713 174 1172345946 175 624911982 176 1767026071 177 1216623622 178 795975976 179 422532596 180 604083638 181 2091177678 182 1008152113 183 1344374811 184 2096543883 185 698323430 186 1745647076 187 1345534576 188 1468127541 189 267489053 190 1136800499 191 1866865861 192 211964532 193 2114010200 194 496800285 195 2071736882 196 824181117 197 1746977368 198 223813393 199 880665088 200 1634862517 201 307160140 202 1986859449 203 469056216 204 463953749 205 1459594075 206 308560640 207 608520893 208 1358542018 209 284094816 210 1448414316 211 91056048 212 694241960 213 1638725093 214 192007822 215 868782857 216 1259808349 217 1761420273 218 826052164 219 1841818768 220 448780512 221 1674241563 222 423831141 223 1255815361 224 165665041 225 1771885825 226 610522899 227 58750139 228 2078153002 229 923414160 230 1561914062 231 771700123 232 1547999613 233 1038331550 234 120303044 235 1437665286 236 62906562 237 1328216664 238 606761057 239 1398493523 240 741052962 241 1699495551 242 1940987033 243 1962910402 244 770888769 245 1773412287 246 443406878 247 1228948946 248 1502340132 249 798486074 250 286734743 251 996827663 252 2023576064 253 1429549285 254 162937839 255 419705397 256 1318254357 257 1361617503 258 1505449479 259 1103642660 260 243443699 261 485330113 262 1494504104 263 800872934 264 578877923 265 848035369 266 808431610 267 1052434873 268 814615494 269 2023027083 270 2086786383 271 2013248180 272 1109811239 273 421074684 274 1446177945 275 1336020109 276 819867957 277 1747481016 278 1181056894 279 1876829782 280 1177227997 281 1802976459 282 1278755177 283 379653214 284 1190831518 285 1776493578 286 1238630712 287 774031091 288 863544573 289 354101479 290 687346233 291 1618956159 292 466034696 293 33157075 294 509552196 295 1502703539 296 593588454 297 205686236 298 1181459371 299 165295391 300 834443930 301 2089402518 302 642380221 303 1809673275 304 1645489142 305 1191657547 306 1480358034 307 831487961 308 756198234 309 387994987 310 1536463568 311 1983371305 312 925392528 313 941488394 314 1555724491 315 2026016032 316 22411688 317 142098444 318 464984173 319 545435814 320 963720817 321 406778482 322 1374953815 323 1198592292 324 1018293355 325 2032147706 326 1276079477 327 803690345 328 362786312 329 1243723766 330 96816472 331 113143724 332 492380587 333 1039316685 334 209275607 335 2048260706 336 609019633 337 1048046671 338 778135344 339 788280400 340 1831288495 341 1760926117 342 2129936175 343 1878157794 344 1678832203 345 367672726 346 2053513292 347 1919663154 348 1462883625 349 546957126 350 44756988 351 1834264399 352 1951884374 353 1686095357 354 633604739 355 1696045586 356 1747157003 357 1810695246 358 973084082 359 1089159726 360 1489948991 361 1905019910 362 234827597 363 1380745140 364 746914754 365 1360011282 366 1711018853 367 975720911 368 946623838 369 210019509 370 1119097831 371 258177226 372 928812942 373 1850295138 374 1549179428 375 402183811 376 1331679990 377 1702780733 378 1935677460 379 344744260 380 2135343237 381 822605842 382 1593313593 383 1496823587 384 1735547503 385 559316849 386 663612512 387 3315822 388 1534674449 389 818402166 390 1242824295 391 1584573925 392 438622942 393 1517208898 394 1524231587 395 357356319 396 1518739864 397 7746181 398 545929156 399 836785258 400 665092905 401 700871186 402 1848053574 403 76651958 404 493382001 405 512868579 406 1209062071 407 1595828775 408 1281212959 409 952483551 410 1189277577 411 746631736 412 110023283 413 1654435637 414 1445074924 415 789506697 416 7085149 417 1440880830 418 1423265150 419 1735125167 420 1220224387 421 1959968260 422 580830575 423 1884708358 424 1874995304 425 221630594 426 1012854768 427 1183608971 428 1518297840 429 1374301975 430 1906867263 431 1590220685 432 2136954307 433 452782060 434 1231473639 435 978625566 436 843583281 437 1408218795 438 339351794 439 823591568 440 1421599009 441 1506051303 442 20240467 443 2075249600 444 2022632355 445 1171738449 446 398285801 447 1000670636 448 1002102340 449 1857090583 450 464039701 451 1166193137 452 138199856 453 1745850177 454 2121487152 455 1003711242 456 961558093 457 136440914 458 496262809 459 1711232730 460 802404222 461 1751703800 462 151559472 463 33844921 464 1175174483 465 464027510 466 501484958 467 1003057892 468 1343390768 469 2096985336 470 404259960 471 1370743153 472 1386929329 473 1745181481 474 479228045 475 1758523512 476 2024701999 477 1734212040 478 193959134 479 458616029 480 1494119624 481 1247065349 482 1484647629 483 1157943107 484 11757007 485 1968882093 486 113879253 487 1333778818 488 594683553 489 371649056 490 1382175916 491 1876631457 492 991470569 493 1896567647 494 188585458 495 796815414 496 185127740 497 554017398 498 244085735 499 729462452 500 419937726 501 207970238 502 1948285505 503 2116806912 504 1179481472 505 171500162 506 1340759633 507 472324456 508 520595317 509 193221857 510 870957049 511 924336449 512 2124425132 513 532675967 514 1660774108 515 1901680150 516 897197424 517 1755744956 518 1784232806 519 1535970731 520 1789189841 521 1860109234 522 476371770 523 702238168 524 471627911 525 950572815 526 664689439 527 911188103 528 1289468267 529 413985207 530 602844023 531 1796749840 532 2075843051 533 592824206 534 834373546 535 1765181391 536 1708474661 537 780735505 538 179468271 539 503382019 540 1232237696 541 1398293473 542 2034069177 543 1769400199 544 399212699 545 1825548117 546 1655357043 547 1313213757 548 185275915 549 140576450 550 2087609274 551 1157031121 552 157660172 553 475971127 554 763986403 555 1067757736 556 1574936931 557 484057472 558 164742320 559 1535911393 560 11913866 561 797270055 562 2078161720 563 1712803058 564 390600906 565 15441628 566 460659478 567 381955631 568 1736736911 569 93921149 570 125394624 571 1711572998 572 497590043 573 1879596351 574 668187929 575 398380708 576 823676631 577 528387488 578 1236774397 579 2003944070 580 512144611 581 2101565428 582 419949442 583 1217011960 584 1867988555 585 307301341 586 190910617 587 924071019 588 1402859930 589 857689692 590 2046398723 591 2049027364 592 140253206 593 1125105288 594 1574143007 595 85623467 596 397259125 597 753383019 598 1119053519 599 698974610 600 937642170 601 631906307 602 376781762 603 1559682477 604 2097806543 605 281680597 606 432238874 607 1658220193 608 1806638483 609 674359828 610 361470469 611 1792580001 612 959436629 613 1641268908 614 1726127364 615 54477996 616 374813920 617 1198017281 618 543553729 619 404680192 620 2082680222 621 1941909831 622 875494592 623 1179615171 624 1097039260 625 986869122 626 1139847132 627 640702731 628 225940363 629 960231962 630 1330359828 631 1087679825 632 1398020437 633 1574730006 634 595814007 635 902655998 636 1073202211 637 1598588560 638 1853476419 639 2007067998 640 702944884 641 841153637 642 1186824237 643 785432861 644 1478817519 645 1466561799 646 983516751 647 1123565238 648 1366589438 649 281533133 650 731516873 651 1262707986 652 1108062046 653 2140502865 654 2037369486 655 348906941 656 1271681030 657 2100804937 658 1308494996 659 1911880320 660 1010211376 661 697742635 662 174013345 663 599314292 664 439268373 665 109426584 666 1635305510 667 438645270 668 769365708 669 1397253855 670 1649282358 671 431245536 672 1602281751 673 859618843 674 1337077977 675 1034630527 676 405602111 677 1385138563 678 930532169 679 1946361020 680 962291315 681 1377663130 682 1152913463 683 947549793 684 357246969 685 636159529 686 10726006 687 1364819844 688 979427743 689 1417500916 690 1858575005 691 916442306 692 273428255 693 2069263246 694 2026004452 695 1923242200 696 1302867041 697 1912609440 698 1815036816 699 65413061 700 146213844 701 222454392 702 1291041925 703 1989440142 704 1898487592 705 76572610 706 1653980854 707 238323152 708 1586691716 709 1311550254 710 841786365 711 1478780901 712 1966488028 713 1550546670 714 1730806965 715 489232373 716 2038648718 717 1812738373 718 513772972 719 172484065 720 1687061169 721 1946269001 722 9044884 723 812084107 724 402381726 725 578283378 726 959041428 727 1061475323 728 144981459 729 853083481 730 2139333979 731 999606061 732 1967870386 733 238669277 734 542901228 735 1964061767 736 1442866988 737 1857645020 738 1081694455 739 1430890029 740 1386622796 741 1374904961 742 53018 743 1858676300 744 620527559 745 573976659 746 1023357679 747 1538220611 748 1088979959 749 1478264453 750 1502843322 751 430715470 752 2041590084 753 671583417 754 365442146 755 2109384842 756 1034855898 757 726929344 758 1479498207 759 1972758877 760 1216042096 761 502141611 762 1934790488 763 662810157 764 1973515208 765 924693180 766 1040441663 767 679740729 768 1304155878 769 2044096335 770 1534864234 771 1576909926 772 1586256565 773 474944279 774 144345061 775 187549859 776 856685224 777 1845516956 778 2075112762 779 1246697214 780 1393252517 781 813452810 782 1747453630 783 1566891456 784 437078843 785 314505638 786 488071274 787 1009678942 788 1867562921 789 1170347025 790 2052966261 791 1832946738 792 1148004473 793 740926124 794 1792207296 795 876215101 796 1615136436 797 1491192900 798 1084767077 799 1097415540 800 310077274 801 146432429 802 1317416540 803 71054880 804 1910023661 805 1244189630 806 1785732743 807 1298188034 808 959957099 809 787674993 810 1034019287 811 580174968 812 485196401 813 1215903919 814 1783088221 815 142042061 816 959291322 817 515252448 818 223776219 819 1807010076 820 1912517817 821 1902283066 822 2109585192 823 1226146082 824 820554519 825 1042422426 826 1818099774 827 574314854 828 93197122 829 1394383492 830 1444462384 831 1038048005 832 677342790 833 835401041 834 197353209 835 2081215800 836 726991005 837 1048487777 838 1764580181 839 2002691547 840 1333574790 841 1351431096 842 183122490 843 302875194 844 931365035 845 179249353 846 886119561 847 2071060991 848 705911780 849 1217490265 850 298856551 851 692514248 852 609536205 853 642588773 854 621061169 855 1307330199 856 1875925529 857 1404676268 858 1932580458 859 636884822 860 1625862140 861 1841536771 862 1911464634 863 1215069208 864 715414400 865 1817912161 866 1306611304 867 1379566469 868 719423164 869 1373538842 870 1890818032 871 59965703 872 820171978 873 1076634094 874 505858287 875 1875904196 876 892502975 877 793648133 878 1138008424 879 1654764204 880 594478094 881 1559905380 882 891494508 883 1957285909 884 117476272 885 411108280 886 1910391111 887 503867698 888 1432515472 889 2119723763 890 1543294941 891 1104688457 892 466882234 893 967347329 894 766219010 895 1562183418 896 1845300449 897 840556058 898 1836421316 899 837653939 900 1609833776 901 1202869497 902 1798487752 903 362208469 904 264610054 905 603359505 906 1868472930 907 824338870 908 395728319 909 745233916 910 1865658372 911 1605576577 912 433083262 913 2103896627 914 1684653514 915 832520127 916 929265942 917 1041469674 918 2135863445 919 1104033236 920 208455036 921 418745287 922 1894934965 923 879211013 924 438751877 925 1788424873 926 1556399863 927 1585276791 928 1974988728 929 1952954063 930 403129787 931 454863075 932 1304521329 933 1047013004 934 1414938016 935 1104833049 936 1533395257 937 1415349440 938 1445214057 939 206644682 940 1711406387 941 1761516565 942 407315301 943 1934906050 944 789876776 945 1222118955 946 1497393970 947 1143505046 948 1935450938 949 1298295978 950 1473980350 951 1402700892 952 1481754831 953 1387847229 954 544363779 955 505126323 956 100199350 957 806449574 958 520672661 959 1541908261 960 662174554 961 1194047716 962 877853342 963 1847045487 964 2063857823 965 1701962227 966 166240442 967 27504735 968 355871164 969 1260751695 970 672412338 971 362842261 972 1671775552 973 1604501561 974 1089692748 975 1396856376 976 1904554353 977 1195536661 978 1121675635 979 466601493 980 504425307 981 2121456542 982 17462321 983 480336266 984 1000448667 985 399956932 986 656370427 987 553890492 988 1937330791 989 1197790398 990 1226614563 991 2134129861 992 1971017333 993 739168555 994 211657998 995 215076666 996 2132241237 997 1624230487 998 563231193 999 987827287 1000 201951982 1001 1737962322 1002 1253909326 1003 1468311532 1004 1824854172 1005 1514403835 1006 407597107 1007 200230179 1008 1366031528 1009 1689475081 1010 780373698 1011 1133642440 1012 419337950 1013 1889465677 1014 1210890822 1015 1250323928 1016 1764372822 1017 676889629 1018 1747143843 1019 1997737047 1020 2111609936 1021 1850048691 1022 1823214989 1023 1855947188 1024 4653617