1 777048810 2 1549663289 3 579567377 4 286303004 5 341448397 6 386900363 7 1013503033 8 1762385547 9 1594135611 10 57870215 11 1834936493 12 1213564320 13 814918287 14 1707223957 15 1916534888 16 262304246 17 535352734 18 751253284 19 1117296580 20 887074064 21 1060857872 22 1870982524 23 1791792337 24 1171668768 25 1254963413 26 1366039810 27 1293220539 28 63390721 29 2040128469 30 1797461148 31 534316176 32 223919695 33 684366071 34 231707946 35 1224693822 36 109968867 37 186855880 38 336336117 39 153226662 40 955916333 41 1868593658 42 1674172990 43 1386412786 44 1060359042 45 749684373 46 919419321 47 65465842 48 2112448891 49 561967045 50 1887521140 51 78381073 52 1521938510 53 764501251 54 1343383363 55 1962254128 56 1048132402 57 2098222668 58 1415649438 59 689206761 60 337220952 61 230572787 62 1739945372 63 1287241532 64 1227462379 65 1057817064 66 1816975454 67 754834824 68 1694053682 69 793210518 70 752250277 71 1854819146 72 651606851 73 572737790 74 1604088526 75 1007135340 76 1731571668 77 933988382 78 58592521 79 691859007 80 1542726298 81 658460574 82 647601560 83 904940034 84 581203462 85 1838906000 86 357272986 87 827797832 88 1896892899 89 829746143 90 1948479239 91 1241223001 92 1239243193 93 1586792926 94 1723015474 95 1985161054 96 1799960023 97 1866439494 98 793901356 99 1851222994 100 1904094737 101 140465155 102 442287544 103 2101901351 104 197313884 105 1380849990 106 505667727 107 674687211 108 948872855 109 1088163460 110 672809548 111 2092607353 112 670442542 113 69163921 114 1474493485 115 1856497751 116 609317632 117 547138109 118 1567190417 119 463065018 120 1519125041 121 938773714 122 407417172 123 1363696503 124 457074816 125 883935386 126 8792550 127 1099123613 128 1330450815 129 2078101491 130 734509706 131 165275715 132 137497295 133 1794764566 134 675679384 135 1665194391 136 1368044453 137 954497633 138 63304464 139 1628128326 140 137969138 141 2077142489 142 1069893195 143 949625840 144 29957137 145 1626757319 146 411039113 147 122077830 148 382258489 149 1190007625 150 1111775282 151 1725286447 152 1710995043 153 458487216 154 1426693374 155 1695455586 156 98791899 157 982518213 158 42766387 159 1482802433 160 460144519 161 1961850809 162 68444091 163 1544470469 164 960911021 165 630776629 166 40417113 167 1740269836 168 1129377979 169 1909416678 170 954255940 171 790030193 172 1748778009 173 1479775 174 755079097 175 1043762611 176 697324714 177 1928223604 178 960490974 179 1941039973 180 719389580 181 1098886356 182 1004245855 183 357618712 184 1461243187 185 1406088698 186 1985299728 187 1791737331 188 1332243485 189 55668320 190 697328260 191 836215439 192 321787653 193 1236285027 194 897190171 195 1605097614 196 1135329041 197 734578785 198 1354088850 199 669444542 200 1039911115 201 1167941206 202 928607877 203 569201275 204 171265973 205 263786872 206 999329171 207 1178416676 208 967501950 209 302124148 210 1542909925 211 1054250688 212 345077395 213 2032734398 214 1122763983 215 28756510 216 335757338 217 1580595874 218 67530057 219 1453692828 220 378560667 221 1422152964 222 317132381 223 1493543863 224 1818244355 225 358178508 226 85184747 227 1537184423 228 679019550 229 654774543 230 2066406373 231 949367954 232 662148089 233 1525780452 234 2025419941 235 235487630 236 1110450473 237 72290619 238 1704903766 239 1057843420 240 83015992 241 988493803 242 1647459084 243 1402411887 244 631276017 245 882267696 246 1966470033 247 931797437 248 536068211 249 1303537419 250 1779563042 251 1292778820 252 1248180487 253 864840172 254 815258986 255 1355249097 256 551887097 257 1428854171 258 1723036191 259 392207826 260 1388405009 261 1391059650 262 1071237109 263 724880886 264 286688639 265 93534611 266 718522275 267 1836268079 268 2139407212 269 319982870 270 408580883 271 1035301745 272 1397584841 273 1872038041 274 1178086782 275 1710361906 276 1119755994 277 1607351941 278 217528390 279 890461079 280 1185434900 281 2010649877 282 1519760457 283 1334278738 284 938061877 285 1839090601 286 1466547550 287 535794566 288 708626382 289 1434616383 290 1005879463 291 78578628 292 876221949 293 155953166 294 1706029291 295 1659393611 296 568506836 297 366899392 298 349935885 299 2004772357 300 274923735 301 1374071074 302 2053578415 303 737297965 304 374882986 305 1303422 306 1583713999 307 1692758692 308 1370814787 309 694459661 310 1900554419 311 1978243367 312 2078787563 313 1832706472 314 434236400 315 1632945173 316 37707275 317 422756232 318 1389604747 319 964016887 320 746634693 321 1616044201 322 1426375078 323 635133094 324 833638180 325 1137551304 326 196171387 327 831662590 328 1365562725 329 1097407543 330 1913609415 331 970521417 332 1266633887 333 1598685128 334 186333319 335 617349025 336 1411291632 337 2117830989 338 195603010 339 1901312219 340 231471046 341 2085029017 342 2011581674 343 1607868480 344 812308217 345 844809815 346 344745911 347 326451244 348 1587634054 349 1814520222 350 1427510006 351 1864966454 352 1516733710 353 188873977 354 24735188 355 1221212990 356 784771814 357 1750223652 358 977359528 359 1276408748 360 1075029397 361 2070657595 362 738565519 363 1188884006 364 591177664 365 82818546 366 1171089560 367 433593133 368 1038139604 369 1573245755 370 1340715014 371 1548636355 372 1666806635 373 521511587 374 1064324657 375 1368386644 376 1246308834 377 770376964 378 967540325 379 228229218 380 68522400 381 1889908550 382 1925919978 383 367126795 384 121726160 385 1812698518 386 1174407948 387 663945489 388 168866898 389 1430950098 390 1913459216 391 2101775930 392 1564967676 393 1586748387 394 362294160 395 1524000756 396 827337426 397 840050678 398 1842069626 399 1921764573 400 1188373897 401 1175529557 402 117839403 403 952432000 404 1284632757 405 1488336145 406 1639132533 407 1714961718 408 1314803672 409 1344520654 410 462396533 411 989813598 412 1202665769 413 1729701202 414 609694359 415 1610928958 416 428575374 417 1836446631 418 1539790860 419 1202430374 420 58913722 421 373638105 422 20493228 423 638324348 424 236395123 425 1597330165 426 72704267 427 392759635 428 433315271 429 621734423 430 24524742 431 1910787114 432 826665913 433 583161883 434 190154845 435 1413582384 436 1308486909 437 164717918 438 1946482166 439 881351610 440 45945222 441 929474469 442 536535443 443 421735095 444 1451855453 445 1248317536 446 358476531 447 522619986 448 1387365739 449 345522322 450 1140858662 451 1637686446 452 367652461 453 47773728 454 1888928663 455 708031689 456 553070408 457 1774496979 458 381166142 459 1919010608 460 623093115 461 2064288572 462 1054118961 463 1627872517 464 657128419 465 934623945 466 1429451984 467 633058475 468 998586205 469 826711310 470 390379077 471 1669306137 472 470915057 473 498654902 474 964686427 475 1780269220 476 1349624931 477 1158961154 478 1298373163 479 1941200167 480 843217515 481 1029346937 482 113367052 483 36845234 484 25725225 485 584290453 486 226834958 487 2093931274 488 1249430289 489 409073123 490 917748000 491 5448547 492 1358236504 493 301206843 494 1481603360 495 1562371510 496 452795357 497 1203504620 498 464763537 499 395724408 500 895090413 501 1265322176 502 2041643347 503 367936707 504 348252862 505 1535638337 506 2043250677 507 1591018298 508 855231496 509 251894965 510 1332999454 511 595216099 512 685653123 513 1173195515 514 582358863 515 413826786 516 1967031263 517 317555105 518 1362375729 519 18797068 520 254349806 521 1180095573 522 1424539193 523 1283020658 524 1820985072 525 1849415911 526 2020073184 527 889479180 528 1552741550 529 797622243 530 470610681 531 1921014940 532 786745396 533 1706114974 534 2012988685 535 384667170 536 1391141741 537 258130019 538 1382118339 539 255433930 540 92119500 541 393574531 542 1015434797 543 174928685 544 2114407501 545 388748370 546 290042212 547 312351197 548 869423571 549 1990457479 550 1714757190 551 752002764 552 1436186479 553 1378917967 554 334316954 555 1602420043 556 1819027971 557 1541906776 558 939840011 559 236990649 560 1191143305 561 720293170 562 1284853462 563 1491071189 564 1839579966 565 2049223625 566 696990569 567 1783004056 568 1600368581 569 692308602 570 2103498997 571 1099123214 572 841758678 573 229038128 574 244312798 575 835474790 576 1611065710 577 1022857760 578 757062631 579 576186825 580 2143206017 581 249465227 582 1623410321 583 330576050 584 1873963657 585 716437098 586 435512122 587 788136229 588 1493850223 589 1571167390 590 531777655 591 446992819 592 1858307823 593 694726249 594 1037307425 595 2115485663 596 1408388339 597 922393661 598 1231315396 599 364599890 600 1728801498 601 8048799 602 1720452780 603 1714434686 604 2061182925 605 891039693 606 952601601 607 1707677701 608 1987015087 609 2108586968 610 1576455869 611 119888662 612 7630786 613 976716505 614 165862077 615 1662898024 616 1251683693 617 471647220 618 505977284 619 1832530266 620 449428641 621 1078053512 622 1047759015 623 1494110571 624 1304642303 625 951645757 626 375709155 627 843689844 628 406336324 629 2084173056 630 20061678 631 901777245 632 707666260 633 1912789686 634 1033877003 635 954481519 636 23880047 637 1353098570 638 285248413 639 378314811 640 1570889553 641 1522242956 642 63911705 643 224533237 644 1243514831 645 1657932805 646 1837867185 647 987993700 648 1664708567 649 2082470789 650 822592475 651 2097426579 652 970009265 653 2054205839 654 645690145 655 830282051 656 1505259634 657 2018486293 658 274584069 659 1894064223 660 1680739600 661 583859325 662 286548670 663 1910921664 664 1308680339 665 242397800 666 2057859805 667 887530915 668 485585118 669 1112705568 670 1432966590 671 903354719 672 1848701236 673 428761435 674 771851987 675 274658605 676 807109444 677 656614072 678 901543995 679 537915340 680 1124774853 681 195909749 682 556391179 683 1495271262 684 1233387865 685 1071276252 686 1248636826 687 1294198641 688 463924112 689 361765486 690 1138963129 691 1392992657 692 1967837221 693 1760615659 694 189690251 695 726447487 696 1043709396 697 1079815471 698 1674935374 699 2086765223 700 301957216 701 322722194 702 215605161 703 2114627656 704 1856853848 705 1678066295 706 1160403775 707 323435323 708 897469477 709 2138834315 710 1058843566 711 65483159 712 1578421282 713 1996698952 714 1389331709 715 1142707492 716 1470364153 717 1938953273 718 924478318 719 1203284474 720 1335299147 721 298416357 722 346198204 723 1155641372 724 937842963 725 799592264 726 632696620 727 153613082 728 499672783 729 257134201 730 978815246 731 249265997 732 1733175077 733 831186957 734 980191693 735 114763804 736 1212524423 737 1324154447 738 573155778 739 1113887645 740 214535804 741 531735578 742 1059632413 743 346226626 744 991061247 745 153919449 746 702027842 747 1481463175 748 1396701802 749 831597216 750 485156196 751 1488514153 752 289209192 753 1533326443 754 1934898573 755 1884641273 756 889764323 757 59764379 758 42363033 759 1111088243 760 558442135 761 1628389246 762 1347495449 763 1943761084 764 976366412 765 2116833185 766 972618847 767 627115052 768 1060300452 769 261646708 770 1244739766 771 1819401487 772 1855993645 773 952296294 774 239234361 775 1353371028 776 1947680900 777 2038169636 778 560288701 779 1730728871 780 201483441 781 1822160919 782 1187947752 783 984340729 784 1367203140 785 1979466068 786 2048360175 787 523477668 788 732555914 789 1511417594 790 381434762 791 609279963 792 1763324597 793 1681166510 794 712257112 795 834135451 796 81329106 797 867255712 798 402325011 799 1890299705 800 1578478990 801 937039727 802 1185895014 803 2025068513 804 1560619227 805 447061063 806 1912951128 807 1216934905 808 608233126 809 352695073 810 1928754884 811 203730389 812 2114057940 813 1710325770 814 1880762445 815 694595673 816 1475728478 817 230647036 818 228664980 819 389242559 820 276499681 821 1385489681 822 563825443 823 309978916 824 1119275228 825 1603624187 826 1898017285 827 1827152958 828 780755920 829 757915812 830 839512562 831 618789737 832 1439433629 833 56222472 834 628911621 835 1511439441 836 1316026614 837 1807618639 838 2093443919 839 1475783204 840 1423178064 841 804076904 842 1516734282 843 692338301 844 1495525219 845 285863455 846 1006870691 847 928960162 848 624779814 849 1052912603 850 169492479 851 1790213202 852 1394858991 853 558835167 854 1812782118 855 1214319772 856 754480531 857 1956819604 858 1116087658 859 1546936731 860 1779226303 861 2060281541 862 321053490 863 1345214653 864 382438685 865 421958162 866 1424243320 867 295311382 868 826904942 869 1579801087 870 53901150 871 571294472 872 1979411959 873 1687482427 874 1219110123 875 1802465204 876 1682190912 877 1345448326 878 982353384 879 1445007291 880 2049790904 881 775248082 882 1979864498 883 1287370671 884 373403188 885 1319786029 886 338106921 887 1809678237 888 91530915 889 877438173 890 1215557514 891 236190197 892 1601131355 893 1206420275 894 1086702693 895 1603284968 896 428843511 897 523339458 898 1392726542 899 1087769122 900 1766271794 901 1921501711 902 1648489089 903 1060194562 904 689782923 905 555654344 906 649614860 907 844515901 908 1405930194 909 1426061595 910 1497791865 911 94007521 912 463210264 913 1520247602 914 659569210 915 629556888 916 1365049355 917 934482752 918 1539465629 919 1354743441 920 1329798618 921 561118759 922 1389153704 923 949079528 924 2142000216 925 859531575 926 1755955749 927 1974240352 928 53126591 929 2022494248 930 388072154 931 1896929607 932 870625537 933 2122895314 934 1157455937 935 898867974 936 1950504313 937 1371120848 938 970665434 939 228400466 940 210254026 941 710471364 942 1022330140 943 1634574359 944 1535570394 945 1667025917 946 2080015007 947 318380799 948 2146820207 949 672713996 950 476804127 951 528735108 952 1292506561 953 1996080122 954 906214091 955 1175413403 956 145191529 957 1204083924 958 1551970272 959 1582924280 960 1290840675 961 1318646393 962 2061507871 963 814606192 964 308995089 965 1566924495 966 1555520763 967 383015433 968 438703827 969 2020130983 970 1092365197 971 930972209 972 689593549 973 1365583115 974 511516208 975 836449867 976 1735971053 977 25628222 978 1332779046 979 1331799887 980 1592477373 981 1674818720 982 1054693671 983 1379869785 984 1838331914 985 732096004 986 275079588 987 658121954 988 1627238198 989 831306622 990 1306244236 991 776012511 992 1364356889 993 803599735 994 1523694246 995 533745658 996 1100080109 997 1722737374 998 262049848 999 1847293122 1000 1177507204 1001 753536657 1002 1276657642 1003 1481072370 1004 1695295626 1005 1690044154 1006 937185869 1007 1997593192 1008 902385419 1009 1487861827 1010 2035911993 1011 1345871556 1012 182332324 1013 1549017532 1014 875886456 1015 193488218 1016 1871131778 1017 847770934 1018 142451299 1019 1537121881 1020 74966403 1021 1553764902 1022 1460520009 1023 402262619 1024 717394165