1 1806633234 2 1638753397 3 2045319859 4 1807220429 5 1134463400 6 612773568 7 369136931 8 1082614117 9 392379918 10 971175877 11 1793285533 12 105572287 13 1552942640 14 1458298290 15 1050122555 16 1252294089 17 2015769498 18 1371778258 19 1338930675 20 836375520 21 37700217 22 1320253605 23 1674473896 24 1401705997 25 2118592400 26 1044521920 27 756538499 28 1811805197 29 1905206236 30 1177622213 31 1812378422 32 843838314 33 327895076 34 13520365 35 709706608 36 603859835 37 1692396863 38 100524937 39 10850168 40 906443037 41 1335524817 42 754442415 43 1644392992 44 1797665252 45 1672301231 46 118969194 47 1487879778 48 1224044292 49 1742022812 50 968153960 51 1575137329 52 249244753 53 578373307 54 1318634474 55 1616774112 56 1938493466 57 485565007 58 1611990784 59 448573435 60 992362612 61 675989853 62 346878832 63 2054800295 64 1639555321 65 553818635 66 793307774 67 1304741676 68 1121062892 69 174870057 70 1827508531 71 646529838 72 570828495 73 1140902248 74 353945322 75 169304665 76 1728318258 77 271212420 78 171815439 79 1600379241 80 1195672393 81 1375690069 82 1919961380 83 974020044 84 358385758 85 591952978 86 1298829064 87 1253213081 88 1191048545 89 1261647797 90 578135441 91 396143317 92 1416717380 93 94222328 94 1891540414 95 1055399448 96 378835886 97 1881422174 98 1651059141 99 1221026130 100 767496832 101 1902886011 102 224605434 103 1421858655 104 592151126 105 1080286484 106 560811629 107 774970190 108 849195512 109 540588499 110 843356799 111 375477105 112 61158988 113 1162649369 114 1481939724 115 120646747 116 478513890 117 67860133 118 1119493588 119 801271084 120 868933491 121 193010668 122 1692124152 123 312946394 124 468521258 125 2020663393 126 1857001398 127 615110453 128 897074732 129 1441949300 130 502768848 131 1186218984 132 877866518 133 93151015 134 910506296 135 939314308 136 1320257380 137 190638687 138 1466731146 139 520798399 140 2034565951 141 1952919609 142 563427262 143 385145161 144 266849255 145 1312057392 146 335156256 147 567957981 148 1135612164 149 1113158732 150 445603305 151 1412557246 152 1778181702 153 1534869193 154 1456571978 155 1547378403 156 2085479919 157 1171191788 158 578564212 159 1104379690 160 2007121358 161 743824499 162 1994133951 163 1769663354 164 1325499927 165 17826251 166 341100860 167 392013285 168 550787764 169 1821129099 170 1444558516 171 24047325 172 1824665195 173 900536963 174 2144594705 175 1649790941 176 2093561812 177 1940553722 178 1052704065 179 1813934774 180 818652240 181 571139041 182 1859247715 183 1170251416 184 1807804732 185 810425125 186 839553563 187 1872521925 188 355959499 189 1751245578 190 978410696 191 1540722944 192 1645179484 193 2081601607 194 470402532 195 1041085038 196 852823191 197 1970860701 198 1881816579 199 2098355670 200 1535225400 201 2052387427 202 993884740 203 719914823 204 496938210 205 1715629209 206 1576090192 207 809429185 208 616666795 209 640749032 210 408217146 211 700782378 212 242070253 213 1410235969 214 193548443 215 584530977 216 679655042 217 1450557611 218 1471882828 219 140210678 220 1864293554 221 239424402 222 918449669 223 231703557 224 710577499 225 291652830 226 1100942028 227 152856636 228 1560117209 229 1888006378 230 95456896 231 1627397214 232 830689862 233 1442815036 234 1742479999 235 546234861 236 771369703 237 1550570022 238 298574600 239 61724034 240 860611949 241 268288797 242 9873335 243 1886809414 244 846204166 245 537986674 246 1859225164 247 891026893 248 51498621 249 6845274 250 369871549 251 1478837003 252 2084052823 253 1884468077 254 1611375698 255 1355497494 256 468157725 257 869537158 258 342256099 259 1996677779 260 186428288 261 949984711 262 1964642965 263 166969236 264 644103837 265 616923014 266 56725287 267 1248996337 268 825237427 269 932129217 270 586020404 271 1396752904 272 1326203709 273 934876834 274 1945164101 275 781762687 276 2044662204 277 746055334 278 1282855902 279 439344225 280 861751384 281 1589857657 282 1122966942 283 248369122 284 2029194431 285 624217011 286 1691234314 287 872315887 288 651751873 289 392737885 290 827619000 291 909995319 292 93804051 293 1889564939 294 1036864232 295 1226300103 296 459662945 297 1451974106 298 674869688 299 1155776254 300 308417871 301 1389371465 302 1270660355 303 1592821245 304 310512957 305 1659828032 306 1034306742 307 1894167261 308 1798521006 309 295311444 310 795537797 311 1271991649 312 1713242940 313 1837371664 314 1349729615 315 1175896304 316 655928162 317 1286835025 318 1403800794 319 1081285903 320 2042674554 321 1199988965 322 1125999994 323 1185585082 324 1555114169 325 1848208669 326 1571679952 327 860287491 328 237007775 329 173255293 330 882118709 331 1958548861 332 253112272 333 1891421821 334 1596548232 335 838972152 336 759083461 337 2089143068 338 939225342 339 1315061276 340 1605202868 341 503065206 342 2130658792 343 114915012 344 1368710371 345 1886370828 346 176127088 347 2027887688 348 2146850914 349 1187983212 350 884906176 351 1725995606 352 654719678 353 1832906309 354 1249380220 355 1564448548 356 698051738 357 2000947498 358 1776926784 359 2035514656 360 2141113967 361 121392728 362 586122752 363 917610739 364 1743106160 365 1978511723 366 1485886380 367 555028497 368 1315653733 369 1833326217 370 1977720718 371 1535779036 372 1932659654 373 1996989459 374 1429414520 375 1654937961 376 1215766428 377 1038387233 378 95482426 379 1313099234 380 909369261 381 2089207178 382 1016270283 383 58609301 384 1094731056 385 2134762849 386 1135759977 387 208141906 388 2079425861 389 1169502923 390 911906396 391 1615897255 392 1716961828 393 1202119516 394 263676352 395 944610681 396 1924256977 397 1364712128 398 171761085 399 2030953220 400 487850950 401 691800484 402 1310456998 403 919486530 404 174011394 405 1183087527 406 753944299 407 1599633663 408 1078137772 409 200524572 410 284025184 411 1859818509 412 839454297 413 1590660747 414 1757600054 415 592825016 416 92001302 417 1044356323 418 96139650 419 396719701 420 1034002099 421 1751320677 422 331065121 423 1729921277 424 1025301887 425 1161182851 426 1870625307 427 919770288 428 1032630761 429 1258966412 430 1681004682 431 1486143695 432 1528118931 433 1141976644 434 497525243 435 953458291 436 441964203 437 691317059 438 1480024597 439 289627339 440 878939291 441 1359986915 442 949599953 443 233336419 444 1715918232 445 1943872280 446 598515725 447 1951238944 448 998689516 449 579809656 450 1185386564 451 557694974 452 303709067 453 1353232062 454 764974523 455 149932831 456 483522670 457 1934819561 458 491708463 459 1173771528 460 1263062495 461 2060980517 462 1677342240 463 991143005 464 880106368 465 1890649429 466 1846877059 467 1022417379 468 785801440 469 1292248125 470 2012678202 471 2039361971 472 871494240 473 62815449 474 831805668 475 1491572787 476 2091849274 477 1132026330 478 1157344518 479 2107105458 480 238118900 481 2074627261 482 2033097033 483 1741932451 484 26864496 485 1641468416 486 2042466352 487 920792699 488 485191791 489 201206898 490 2124961802 491 1544231303 492 1562186314 493 797546265 494 1676773074 495 1121716444 496 910320006 497 1425776985 498 39070741 499 606734213 500 1616133867 501 398394850 502 1524661255 503 1943483646 504 465911347 505 124632140 506 153683331 507 390177585 508 2038063042 509 652497256 510 160958650 511 677541019 512 1474224085 513 1416129478 514 698696601 515 555378947 516 963856595 517 372041117 518 34498632 519 1607953909 520 1696406983 521 889958487 522 176883843 523 793543041 524 1129574112 525 852368901 526 601664522 527 588977981 528 1623183734 529 2041235642 530 28638342 531 1084383771 532 1666709940 533 693551932 534 262716254 535 566877690 536 1308263991 537 640194838 538 1444724657 539 669246977 540 504188499 541 506190796 542 1289472910 543 899140587 544 39312052 545 898561342 546 1167616675 547 2032957471 548 1249263892 549 867005627 550 74786246 551 1674365214 552 1387290281 553 768284639 554 259081580 555 1451921918 556 759509667 557 1078759983 558 119925637 559 58148896 560 381040509 561 325376024 562 864256630 563 233702884 564 784175133 565 128695867 566 296964078 567 1292206321 568 279692947 569 167419161 570 1779903118 571 855594665 572 241286008 573 1906415241 574 1331948339 575 1284628375 576 1373938324 577 1246058713 578 579390750 579 1571327297 580 1859328082 581 1105383083 582 995762378 583 239003240 584 178266264 585 1656248712 586 1499384276 587 2040818117 588 252819926 589 1537689037 590 1792876339 591 789249222 592 45680559 593 128997607 594 818559771 595 1658414053 596 1334973000 597 668095014 598 1335805575 599 497098717 600 1566461200 601 296609260 602 415356323 603 631740189 604 509417485 605 688958353 606 1576081779 607 2139002815 608 765047110 609 2087007647 610 14966220 611 1348370483 612 298264721 613 68780924 614 1520159926 615 336286284 616 927767326 617 1782090124 618 1457023312 619 1819515528 620 1844229318 621 1041874062 622 1773384114 623 1449964069 624 73162631 625 2146251964 626 1395168183 627 795287666 628 1980958217 629 214731096 630 1322882479 631 1183478827 632 899746410 633 62769181 634 422922899 635 1853010063 636 1885322528 637 368656064 638 41378601 639 424325481 640 368767901 641 638865794 642 734783669 643 1223085536 644 105177313 645 1181520224 646 390304036 647 185873094 648 1234405376 649 782942911 650 1260165808 651 1584370635 652 638755121 653 794986423 654 1417366129 655 1356177077 656 431812687 657 863883989 658 1176241403 659 1116005317 660 160171814 661 598027182 662 2072839308 663 1102206532 664 2098523363 665 911447140 666 764213622 667 562297939 668 198985597 669 1794386794 670 2138442227 671 1156831123 672 58284073 673 1642633426 674 805545760 675 1437564585 676 1672820583 677 1174081866 678 547552546 679 1257535267 680 704366443 681 1830829079 682 908048063 683 48292572 684 824813477 685 471340610 686 240002578 687 2087331724 688 803418782 689 733313987 690 208674181 691 1248166934 692 1058441634 693 125319121 694 311885383 695 701930199 696 29448 697 857440911 698 1696891500 699 1889161048 700 899121813 701 1917610016 702 1633916662 703 172921819 704 1858891998 705 645375872 706 339507425 707 948677605 708 1886764392 709 2085123449 710 2123867634 711 1364226624 712 319266475 713 1144021656 714 102248675 715 1311575992 716 254207056 717 2018852527 718 1591503509 719 2044440950 720 518091257 721 1330429931 722 1543399380 723 1496655875 724 1936046172 725 902716886 726 835850234 727 712397717 728 466603693 729 1162835252 730 1941795455 731 166190803 732 542598909 733 216140828 734 2013282648 735 973160776 736 2040258491 737 1916092896 738 556494216 739 2011668947 740 1523652343 741 2132099028 742 1969879442 743 1715878825 744 1156436186 745 1507728286 746 2042187616 747 1756993355 748 1087304680 749 956322366 750 284314848 751 26549261 752 1491684213 753 1765474381 754 490405148 755 1492656960 756 377153695 757 224053558 758 145431367 759 715463001 760 625667059 761 1464928999 762 1332676127 763 1480637364 764 1274735943 765 1771998695 766 2044483211 767 187230952 768 1981247541 769 716564456 770 885527946 771 278888123 772 1248596699 773 1871024037 774 433738546 775 1557836739 776 887789160 777 212827620 778 547125056 779 1771230109 780 1052139073 781 1833443073 782 326323878 783 905145183 784 215852761 785 307948584 786 1110956450 787 1944745913 788 1167626729 789 1573746591 790 818182008 791 382476057 792 255400925 793 1151150589 794 241873770 795 476527989 796 577040725 797 1682112775 798 1352369767 799 1918830012 800 309719498 801 1149327761 802 1697767492 803 1672626557 804 1640810394 805 966273792 806 801223266 807 1048904755 808 1527779393 809 1630385016 810 853061315 811 1976057133 812 1332846840 813 1355877986 814 1501665674 815 2063443461 816 810646568 817 1595066174 818 2130913251 819 2033816598 820 1637622519 821 1819514392 822 1235776497 823 1843670352 824 277391339 825 1047534966 826 609031241 827 1849850424 828 1595159644 829 1509900123 830 154824561 831 2128718009 832 1235557549 833 887338274 834 552191656 835 808454615 836 1938970995 837 1862210383 838 1730985153 839 741687952 840 134884421 841 1001063001 842 182535426 843 80469741 844 1777254961 845 658063865 846 1519331747 847 1913220925 848 64064968 849 1657782441 850 794310992 851 635248653 852 1957760836 853 1811593319 854 1954946388 855 2144814742 856 385225246 857 1550210062 858 1991369761 859 884352338 860 1667453177 861 1806363054 862 1720548764 863 332533857 864 472528040 865 1188423544 866 1365771254 867 1877018876 868 630968112 869 2017924203 870 56984251 871 706387073 872 1532433424 873 411833385 874 1695575789 875 1328347327 876 1931908075 877 1496804887 878 428703449 879 1183367254 880 1703459382 881 1674029429 882 769082501 883 1985481555 884 728869459 885 1844886815 886 737468244 887 1774314939 888 2042993873 889 510665931 890 1293647075 891 213132607 892 11873029 893 159445285 894 522544335 895 737510608 896 1831839433 897 157834229 898 2021236789 899 484257129 900 675218290 901 1574476580 902 1743748394 903 175292962 904 279975359 905 872755660 906 585413850 907 2102535522 908 1338353226 909 1957544678 910 940776790 911 1680602837 912 1836602033 913 1450726623 914 1458335687 915 1507314455 916 1695787582 917 1328188155 918 1828425226 919 1366218041 920 1250417790 921 696721357 922 1548500416 923 746857470 924 1645451241 925 682127210 926 1016218791 927 551983192 928 1505466535 929 772407237 930 1435847177 931 1882447632 932 1391687547 933 817287113 934 1695696180 935 1577093958 936 1653216879 937 1999260345 938 66097311 939 626402802 940 1066948012 941 965047939 942 268703387 943 491758606 944 1676676748 945 243918131 946 937639754 947 469519864 948 1496884521 949 834002083 950 1941227518 951 585129794 952 2093519340 953 620554670 954 1739859135 955 641208640 956 514215531 957 1080671418 958 23007693 959 74501919 960 1961806309 961 1608732569 962 2108364063 963 2023607363 964 619899366 965 526116497 966 605473912 967 2042378668 968 1169383033 969 637949393 970 1473840392 971 179534282 972 1674226417 973 604845401 974 299967635 975 1978745462 976 1142637608 977 1283293284 978 1047067104 979 1234447000 980 458432706 981 1863827915 982 333234585 983 1951785172 984 1442852882 985 2063526349 986 2064055665 987 437161447 988 922129434 989 1946969310 990 457708259 991 757678226 992 1298485402 993 1440388355 994 915461601 995 946938768 996 1917860955 997 1058060367 998 638239398 999 781259603 1000 1846148431 1001 404038457 1002 405790107 1003 2078542275 1004 142445502 1005 663002878 1006 222506344 1007 32576439 1008 1099782291 1009 1063578016 1010 527619777 1011 1535191003 1012 1367976555 1013 237718064 1014 411108743 1015 1773982823 1016 1316133775 1017 1239448736 1018 962679082 1019 1498665624 1020 1640853948 1021 479147414 1022 1783501816 1023 765780932 1024 889595230