1 1772980571 2 1202455717 3 203761615 4 665826273 5 2132169825 6 1559136267 7 586211584 8 1577517637 9 1014703216 10 901184645 11 1929562219 12 782779805 13 1513699620 14 1267164662 15 2103313869 16 1221362537 17 2105900214 18 1101396631 19 1340975011 20 1939202555 21 1701487548 22 854977330 23 1482439539 24 110447112 25 933616048 26 75981033 27 1357713690 28 893721249 29 1166561418 30 4401027 31 1234178513 32 1222376960 33 1126745099 34 1189261962 35 1397727253 36 925011696 37 1531962415 38 367487586 39 1371964038 40 108837926 41 583667011 42 2092005904 43 1565168479 44 1961856409 45 729501727 46 1602140193 47 942605616 48 507197819 49 437401041 50 769360472 51 166599931 52 273681633 53 1036226984 54 1927498898 55 1588354423 56 846528920 57 139399348 58 1010044947 59 115254698 60 1164749002 61 873242282 62 1903245720 63 1408330293 64 79424689 65 1831403047 66 223841337 67 1610075475 68 1807038885 69 1922259445 70 2016821824 71 975312153 72 787300679 73 755603776 74 506664995 75 1678182 76 1424652814 77 383044179 78 448205324 79 1400773995 80 1953300220 81 1927219536 82 1779344660 83 314764405 84 1241636160 85 2040602155 86 518053625 87 380275105 88 2131255291 89 1850892327 90 642545606 91 1855277013 92 52907948 93 813680520 94 411677741 95 1536751256 96 1673614712 97 133240630 98 586505977 99 1713753868 100 217856399 101 1668816336 102 1466544663 103 694105120 104 406945485 105 1966957779 106 705938210 107 1521418644 108 1081465371 109 1889286526 110 264247492 111 1725028570 112 2135791577 113 726152991 114 805695191 115 1542613460 116 1312613540 117 597019557 118 502447254 119 173659569 120 575845048 121 1946573510 122 1702515001 123 1405151825 124 2077992308 125 1712795285 126 998622240 127 1307548820 128 1033889899 129 2081273786 130 814948180 131 2021133195 132 1063331393 133 336370907 134 1006284504 135 153519844 136 868563541 137 1194112111 138 606342486 139 306196049 140 1128693502 141 217029855 142 822036884 143 635333911 144 1214204845 145 1647396785 146 1099449520 147 351848936 148 1822402735 149 1130004374 150 1297930972 151 252576088 152 1719050984 153 1219598538 154 995641775 155 28636734 156 1707808091 157 1303504146 158 1197827688 159 1819257266 160 703393153 161 925946005 162 1827289959 163 425867844 164 1217111077 165 1949170352 166 1409763766 167 1841752020 168 1125844778 169 1924240847 170 1621994026 171 1998812294 172 688510706 173 853004511 174 39658166 175 1125787933 176 2137284232 177 1632915892 178 1980975148 179 1970557167 180 529206004 181 10320233 182 474942002 183 992776400 184 1003607170 185 382604383 186 757776020 187 273981705 188 830296016 189 456147669 190 1785853424 191 255038562 192 238099946 193 1049667423 194 254051171 195 2023833351 196 2029816731 197 1363616077 198 1024473802 199 1681198859 200 1899123198 201 1542211863 202 2097836871 203 527304337 204 1763309935 205 1034097767 206 2126058299 207 849055195 208 1737712577 209 1137669052 210 719312992 211 478570171 212 1007850029 213 519450212 214 392624812 215 711646063 216 1329786966 217 601014974 218 1673329304 219 1927861990 220 1323264392 221 34101462 222 1984131556 223 1329287711 224 1901783458 225 707397864 226 1407181865 227 1027754639 228 1774525245 229 1754391472 230 282575002 231 339650194 232 469712408 233 1680233136 234 2051229106 235 370810657 236 1776958400 237 346548763 238 1678192608 239 1577355626 240 595140503 241 943578423 242 358606758 243 733458953 244 1885882914 245 1970117748 246 1455990508 247 803231203 248 2042141182 249 1181806236 250 467750661 251 1993844322 252 703474811 253 1363316794 254 990397173 255 337807018 256 1718278461 257 139222295 258 597593145 259 1387686599 260 910868631 261 883994413 262 2007969975 263 1981993899 264 263174299 265 1164008007 266 1642205033 267 1041401869 268 1147472402 269 1137428294 270 42484686 271 594273368 272 1023329312 273 799106706 274 1022074854 275 1368806288 276 2013971947 277 1836473940 278 1996537252 279 1257611838 280 439409444 281 46676467 282 1279477485 283 2066909187 284 229210581 285 621826045 286 874159013 287 1783383112 288 829914387 289 1805339873 290 321300820 291 2011467859 292 2090894573 293 1522308568 294 626180261 295 620248842 296 342058330 297 1622521588 298 8021358 299 1848839826 300 1024200856 301 1661185325 302 1262083825 303 1640026783 304 1624041637 305 1297854948 306 1711970412 307 576028837 308 1806509420 309 773305928 310 2100938123 311 142505110 312 1561927472 313 1923180171 314 1443074254 315 172497335 316 1926463590 317 1561220998 318 565998038 319 1180604004 320 2082631582 321 1217826912 322 198037800 323 759286816 324 968668727 325 1589357614 326 64844212 327 1619343472 328 1701470438 329 110806687 330 452989730 331 2030898113 332 997923470 333 1090162169 334 759899425 335 1790384690 336 1137385993 337 948621143 338 1596461350 339 1518072825 340 2135691730 341 296912319 342 704605472 343 629858871 344 1579369180 345 2115451391 346 1855702939 347 774695355 348 1311374402 349 973978199 350 1634424770 351 1710410862 352 157819588 353 1719267684 354 104996081 355 2064991013 356 1290444806 357 1690742577 358 840584451 359 1705948297 360 1785504670 361 2134912787 362 1616003373 363 1549186762 364 1681015272 365 1593752284 366 1307849379 367 1722053741 368 160767782 369 1815261498 370 1894957807 371 1169764857 372 2039615893 373 777790012 374 996658284 375 1079304040 376 1207911645 377 454263075 378 1801551387 379 667902922 380 1169398063 381 2061819094 382 1986541684 383 1893269224 384 1560336882 385 84964488 386 457520476 387 430672581 388 1473636653 389 644147887 390 1110323507 391 1532741522 392 1392599793 393 396435794 394 1452428027 395 513569428 396 804181336 397 929297349 398 510507044 399 1174306959 400 759802763 401 1121845467 402 1260682528 403 1439371390 404 953713881 405 1608392712 406 1677778082 407 1877989402 408 171610376 409 2147264274 410 2065172727 411 1264929988 412 1887085992 413 99281283 414 1848313887 415 141880485 416 516553345 417 1645380297 418 1041159730 419 1222221991 420 1130051551 421 733987943 422 1701216780 423 2142360565 424 997984549 425 494096880 426 1546172709 427 814761945 428 1871146255 429 1833848237 430 1856885800 431 1047440228 432 1669734739 433 131733592 434 878229313 435 706580524 436 400800742 437 143704308 438 511214160 439 1830268656 440 1969615823 441 1474100741 442 568891743 443 643406430 444 1370252427 445 101027358 446 841969300 447 1408771915 448 531999750 449 393316869 450 1342239466 451 1797179966 452 57476021 453 139002356 454 518287814 455 1602751563 456 1533194998 457 797074834 458 590795719 459 1392450510 460 1625414217 461 603192182 462 177609816 463 313716002 464 1313840423 465 71109526 466 1931364963 467 1755751563 468 1387815000 469 1039274194 470 2002259228 471 1293343327 472 799018302 473 219688521 474 1315896297 475 1652454728 476 1694266918 477 1318814984 478 1586224886 479 1671488649 480 591838961 481 629031434 482 1800155313 483 1416890777 484 335741626 485 1901928416 486 1132995180 487 2052722134 488 1923960666 489 1483661133 490 520077757 491 36548611 492 688476702 493 1979268926 494 1230569243 495 831045105 496 1446435781 497 1818110669 498 883761356 499 282538913 500 476485837 501 76044932 502 140126614 503 256700748 504 779523646 505 1860337911 506 584177301 507 1314745397 508 2097780655 509 333763794 510 907784150 511 483518548 512 593936196 513 486256145 514 1100161609 515 67270084 516 1948691838 517 1158677452 518 166625513 519 61870664 520 61872171 521 1482730123 522 190837898 523 200479464 524 1702017476 525 279644304 526 1619039277 527 2077066425 528 1435816554 529 1570586839 530 1167548020 531 462022123 532 838182049 533 354069272 534 1545701932 535 1816108668 536 1890397146 537 1917677672 538 1159945870 539 843806859 540 328003523 541 343035426 542 393869743 543 1769438045 544 1038243698 545 964629515 546 484523122 547 379891696 548 2058408780 549 1729984850 550 1327295110 551 1133881001 552 240266263 553 1382919104 554 679973318 555 176344906 556 476739961 557 166050057 558 102313225 559 1640202165 560 1745560939 561 845567753 562 713839447 563 1463347179 564 14672086 565 1790150110 566 229670402 567 2083055920 568 1725901598 569 34783648 570 282317512 571 1518192993 572 1774915392 573 1779421882 574 197009924 575 1719635965 576 1530027296 577 2023911525 578 1990194808 579 1905064838 580 1844292260 581 605054380 582 1949985878 583 191227628 584 865535653 585 836436297 586 1818132528 587 1279394052 588 1051792384 589 1057748606 590 1571177854 591 1804658619 592 477373543 593 453655769 594 1146548558 595 338858308 596 1778279600 597 368802476 598 1985565318 599 790951001 600 1747145593 601 752914904 602 1520392835 603 1572896606 604 1078140039 605 1439237580 606 553703014 607 1467786626 608 438793824 609 1791504131 610 56188834 611 1457599606 612 868793931 613 1274084818 614 191518619 615 1992389689 616 1166388838 617 1799190813 618 854335958 619 1070377792 620 1165245100 621 973524681 622 1160760727 623 636885469 624 1999957812 625 234421115 626 1141717630 627 220405961 628 217753071 629 583518755 630 937858092 631 1261143850 632 1180402651 633 1105489208 634 388090147 635 1711933049 636 493447665 637 180291056 638 827975927 639 994124706 640 1466303426 641 1239450039 642 1527925397 643 1565326654 644 1014428632 645 1931963057 646 420786101 647 15151764 648 946434399 649 555890191 650 845071311 651 368172185 652 1676091921 653 1979809632 654 2139540782 655 1602449262 656 1797852440 657 1879257741 658 1604486520 659 229393234 660 1619669467 661 351063424 662 1826468297 663 5036643 664 1858462841 665 1830746906 666 2011337571 667 751714903 668 1128550572 669 1547123227 670 870923847 671 982339512 672 847698482 673 1481282843 674 527124513 675 324634246 676 1817477678 677 1461951308 678 1547486184 679 235044879 680 1507629057 681 838146099 682 1996349329 683 1817376230 684 1991050737 685 1044606849 686 732098463 687 1900323034 688 281712968 689 599123661 690 1513216456 691 1133634992 692 379212364 693 340252683 694 425637635 695 588556022 696 197101240 697 2032711477 698 1910151645 699 1417005541 700 756083784 701 1011764294 702 536732829 703 552132994 704 308236308 705 1135414693 706 1868000280 707 102459983 708 1518930269 709 1572650017 710 608986725 711 362109742 712 2128121509 713 614509559 714 1990072664 715 861436811 716 1704222949 717 18306739 718 897071870 719 912554766 720 1898844733 721 1898974530 722 1305925792 723 656286646 724 1704378827 725 2123529746 726 343200922 727 1406975968 728 899261925 729 1614807046 730 1014129895 731 1390154578 732 993572673 733 1859755835 734 1347654486 735 628876497 736 1149259079 737 1799029862 738 83660049 739 2080600550 740 1757023347 741 149010713 742 2114973271 743 2002745125 744 299534112 745 2021419931 746 248534928 747 185866468 748 1630439988 749 879891652 750 1393309863 751 1251865081 752 563082621 753 2093539573 754 682357375 755 166575279 756 1499092803 757 852556689 758 1426774503 759 591788945 760 1434303490 761 853104580 762 2063998990 763 1589628665 764 1510996533 765 1556781052 766 1621347459 767 967771245 768 1386695703 769 1617634673 770 625129533 771 119299000 772 1784167832 773 2023386265 774 143720202 775 1285554511 776 1859315624 777 1970111642 778 201706581 779 1582265669 780 2087008737 781 527448794 782 96655341 783 993712027 784 579432294 785 1681768358 786 1849355967 787 693512790 788 25034211 789 562881650 790 1210756754 791 306701177 792 286782432 793 1267091593 794 1689048459 795 1573463908 796 1615667372 797 341281761 798 1203556797 799 1711352235 800 161865952 801 178811829 802 631759644 803 1650060404 804 1032909055 805 1482214563 806 1244381636 807 584246331 808 807930220 809 2120078181 810 1531094894 811 159118395 812 1730814579 813 1743599498 814 1154292817 815 222008102 816 1245182433 817 361794367 818 83296221 819 1242109843 820 1258819885 821 293573895 822 1971860629 823 1642066554 824 1783836700 825 1931765004 826 956191852 827 1537833412 828 1124704808 829 1044276154 830 1933700400 831 550926848 832 281149569 833 265619126 834 1778241131 835 1896950548 836 862133344 837 88719989 838 1796561390 839 1080944805 840 1189569984 841 1547869648 842 1002435096 843 1433147478 844 455339072 845 169278513 846 1403269408 847 148743467 848 2003571798 849 1967310963 850 2127076630 851 408505144 852 425070729 853 694386740 854 1253904380 855 1961274193 856 228841410 857 181076237 858 12603828 859 227466773 860 1326359706 861 1404947246 862 1510127472 863 986425427 864 663079121 865 1848125186 866 2124323621 867 830453023 868 825705081 869 2067535738 870 242439901 871 751959206 872 1962262488 873 1428200196 874 928175928 875 959215252 876 353203723 877 1239981606 878 602008338 879 782802518 880 979982677 881 341859719 882 2142665265 883 194664729 884 442217824 885 572414886 886 1886766925 887 594893970 888 776959492 889 352572898 890 555941228 891 1745514401 892 590178287 893 712544920 894 1022752202 895 608904265 896 1501464604 897 930739005 898 1793070965 899 1720836476 900 1631828448 901 259456077 902 245254854 903 905878359 904 1129673501 905 539739266 906 1225140881 907 345921219 908 1679228114 909 659418179 910 367965052 911 1633289120 912 1762694432 913 1513347275 914 139848514 915 416555092 916 1613144517 917 806181696 918 120683259 919 1819625413 920 91432268 921 2106875402 922 325383680 923 107263045 924 359477409 925 906416373 926 905147131 927 69881315 928 873327841 929 1812558744 930 1759214729 931 558422357 932 506912779 933 130865853 934 1058037111 935 476378152 936 859320444 937 121941041 938 1595999863 939 1257016635 940 1890869154 941 456065667 942 1718083589 943 886291293 944 2132907476 945 1659517987 946 1710177680 947 1523526050 948 1881544266 949 1134330355 950 622767597 951 17752399 952 1433102217 953 450182558 954 1312146225 955 754063745 956 39188053 957 1706536817 958 1604800563 959 585875854 960 737987851 961 467801224 962 1326710593 963 1763169408 964 1875983131 965 385289944 966 964878686 967 1346395195 968 346480300 969 2002127413 970 1922284752 971 1379528794 972 1654391326 973 365778366 974 1907719311 975 555475648 976 84543938 977 147933824 978 1877012237 979 524718657 980 1351488469 981 857632865 982 1207403178 983 1717344162 984 731773550 985 30677460 986 901954712 987 950237831 988 359071945 989 170460848 990 1079384402 991 1466712307 992 1167852145 993 1314926266 994 291636938 995 111519997 996 721178896 997 172061669 998 1931159771 999 201889485 1000 1104612088 1001 1902817873 1002 1865759744 1003 1387726772 1004 1978971815 1005 148091570 1006 134076219 1007 686902786 1008 220955210 1009 139828168 1010 81087644 1011 1002590565 1012 578047847 1013 1621781099 1014 471472865 1015 387652326 1016 612716523 1017 67348986 1018 681448255 1019 502329919 1020 1358773463 1021 183280709 1022 128650210 1023 1611959494 1024 1217287541