1 1964486888 2 1811072036 3 977322866 4 1286831241 5 1289874383 6 976350369 7 1728294989 8 1310409060 9 116770065 10 445155525 11 482272408 12 691495576 13 608400140 14 2147158145 15 72916428 16 2109639833 17 1427678956 18 128354098 19 268282811 20 367832232 21 1773366934 22 1323383298 23 1487549348 24 1068730804 25 1396067442 26 1327641383 27 1222445961 28 1610051693 29 1807315019 30 1745961247 31 432686631 32 120669022 33 1001110127 34 431704556 35 845881058 36 1501780176 37 749125764 38 1062104211 39 458712907 40 59684916 41 214516081 42 1532731050 43 1576277777 44 27789933 45 1374948343 46 921743815 47 613222662 48 1024093663 49 1500999640 50 1591577800 51 400223288 52 4203095 53 997110045 54 278801197 55 386607659 56 843281570 57 57712075 58 690538962 59 2077442076 60 1265821561 61 1382323722 62 1602731222 63 1271996547 64 1964659889 65 1541519856 66 283863146 67 450570343 68 872494886 69 614478216 70 398049300 71 1992991794 72 1447895317 73 867776216 74 805966220 75 2081883847 76 1569871034 77 839075125 78 650207037 79 1418103722 80 165603981 81 565071592 82 1896324277 83 1153555810 84 1406453150 85 1262170867 86 1953148975 87 1508206914 88 1046784975 89 1069029069 90 482363478 91 1397002058 92 51933322 93 440313679 94 987055452 95 1698915725 96 1798445866 97 791934659 98 1276044020 99 1379069836 100 305659809 101 539615973 102 1957234352 103 626429387 104 543351143 105 1193700795 106 918083445 107 967751494 108 2132131626 109 1209661481 110 1584400718 111 2096992773 112 1897509619 113 472650883 114 663275715 115 1456929331 116 975592733 117 1122616735 118 1102596153 119 2042013224 120 1861180617 121 604053338 122 1024910464 123 1270813956 124 185918781 125 1278879593 126 84581452 127 1896856912 128 11378032 129 2012912090 130 1945999724 131 833953798 132 544430096 133 1081807042 134 533924266 135 691838991 136 536240287 137 1915222954 138 1366285912 139 1362537843 140 1475573806 141 1987749605 142 2052536618 143 404707831 144 1732225767 145 678115020 146 1439103507 147 571700115 148 655308089 149 2029949330 150 344833435 151 431143083 152 104297369 153 1513584893 154 1001073794 155 1883689466 156 2023259669 157 976473366 158 1687965349 159 633503282 160 674570565 161 1952124852 162 240531865 163 782941821 164 1334739930 165 565092456 166 608928863 167 740560045 168 1956602533 169 1515350549 170 1146703790 171 1792969670 172 424688461 173 235421721 174 1855872539 175 976870633 176 1590765837 177 412810853 178 1702593277 179 614151934 180 1896565283 181 594845621 182 1721198393 183 824093694 184 1722491405 185 624110014 186 1938864601 187 203034084 188 187024061 189 1845722542 190 751650233 191 1853257674 192 170976657 193 1367673718 194 1906657788 195 1167770866 196 2146778862 197 765080524 198 874323247 199 272042025 200 98487693 201 1108477803 202 149946226 203 898510977 204 944328910 205 47678144 206 20245293 207 1800937072 208 2096856139 209 1271500635 210 2145678316 211 1500482565 212 1319639532 213 1823111120 214 1611412285 215 1446824541 216 2040226219 217 188934061 218 1475551983 219 127783438 220 953808223 221 913894184 222 1777897330 223 2087647946 224 2092568348 225 497927086 226 1234841918 227 494568961 228 943887539 229 100200926 230 226439024 231 1732046039 232 471267526 233 540013731 234 49903626 235 1328344195 236 756247313 237 1420072906 238 725556516 239 1914132990 240 1860143836 241 1872162013 242 1332062451 243 943723331 244 652585293 245 1274892977 246 1829937448 247 716425576 248 1236417552 249 758652943 250 514439339 251 411280765 252 1564695433 253 15285721 254 1090301903 255 2104360416 256 1247682309 257 535502524 258 1459147457 259 344357218 260 1218101412 261 1502777129 262 379311039 263 423174344 264 1920048206 265 703154300 266 111848110 267 1042772963 268 919560114 269 960745654 270 286471904 271 386321060 272 505844609 273 1915692664 274 1252327167 275 1873813756 276 2087040223 277 2090449198 278 1521021469 279 1698618129 280 1274504731 281 1019149203 282 1997625117 283 1562070451 284 1344900386 285 222274992 286 1809998655 287 148921764 288 1939826297 289 1841050239 290 1596843078 291 1004635656 292 1561916132 293 1201182233 294 1806795702 295 1109185096 296 1223878894 297 706042262 298 116616453 299 1451076504 300 66908020 301 606101464 302 49399199 303 650852910 304 1291118155 305 711977502 306 236519874 307 412574763 308 1052786588 309 1758194842 310 1656007823 311 70102937 312 35633923 313 633531157 314 637225323 315 391385763 316 638829281 317 1572389058 318 2012361302 319 2142581195 320 489628666 321 1887325845 322 151354223 323 1376737184 324 1644288702 325 827725102 326 1618908349 327 422481701 328 803519299 329 60288775 330 778650415 331 1930086581 332 744088568 333 564946035 334 1933170871 335 1651435721 336 518215526 337 1313947947 338 1045776502 339 433022852 340 285129449 341 1846146598 342 833353383 343 1430396522 344 809564492 345 1341002086 346 95632636 347 1984951707 348 906859644 349 1195551554 350 1642034543 351 773639476 352 987553142 353 2036903533 354 1998689494 355 829960873 356 66983498 357 1983105387 358 109599070 359 1992861058 360 604555227 361 1421677810 362 1264127147 363 575115459 364 1432555684 365 1814462858 366 1244621910 367 511336846 368 1066456891 369 1224746916 370 1252765120 371 1274817481 372 1767823699 373 576572942 374 1481118922 375 1973347995 376 1809381988 377 418510831 378 520287544 379 1544436309 380 898889750 381 880846781 382 1552743408 383 1165700389 384 1435010527 385 2018603373 386 1353582448 387 1124466128 388 761018193 389 1225060908 390 1539673206 391 329733279 392 42307187 393 381450530 394 1191460150 395 2008081956 396 740321966 397 1386742254 398 1546249122 399 344411691 400 1240454662 401 429358774 402 603169919 403 1900209530 404 905349983 405 1205829126 406 882351177 407 1525405243 408 1152639931 409 609191685 410 59929310 411 830818265 412 491623077 413 1399484060 414 554666192 415 131359534 416 1480579251 417 354417544 418 743660746 419 1308296689 420 1087193758 421 200593350 422 1690373201 423 1413437722 424 1039676260 425 53580175 426 783690827 427 601031684 428 803079621 429 1863053694 430 185742491 431 1963095946 432 909462 433 1871068745 434 1347371362 435 158434811 436 1253933099 437 351442817 438 567328828 439 1114948563 440 1731304613 441 821115932 442 990470057 443 900345336 444 790909014 445 2003144214 446 143772482 447 701260283 448 703844579 449 748444083 450 999083308 451 1548857170 452 2014279986 453 1428218912 454 623290489 455 572882003 456 1725094991 457 1152948047 458 1636143717 459 428091098 460 1020164091 461 611246539 462 1348929958 463 413665421 464 1556812547 465 1632834317 466 1876436627 467 1418670394 468 1950525366 469 2006602199 470 1172122659 471 1434807432 472 238480937 473 1074794230 474 1752465493 475 1094503722 476 391454026 477 885824499 478 856394435 479 534773874 480 987710222 481 1982656463 482 1391663108 483 1070112845 484 1569052365 485 793315365 486 442323262 487 1756574418 488 184791513 489 1909466970 490 78947140 491 1101279598 492 1490388727 493 246726750 494 352327291 495 411746546 496 240567562 497 697631419 498 1344009535 499 126528197 500 1736372447 501 1968806129 502 1245849525 503 126417778 504 239092860 505 1250312798 506 88860479 507 693419431 508 460176582 509 474189689 510 1675165125 511 683990666 512 1692978391 513 2073595392 514 1108083761 515 1756238340 516 37992743 517 247472431 518 1050658928 519 395584646 520 1508641082 521 454941056 522 1137937827 523 1382412331 524 1177912216 525 968217704 526 504450484 527 926391291 528 2099931233 529 4785961 530 1616818881 531 1100712271 532 882925279 533 366510992 534 1514137286 535 1337437274 536 446625552 537 1171105326 538 929594136 539 2050369468 540 748289380 541 321841180 542 1279764851 543 1668355415 544 777985033 545 1901082861 546 1162768342 547 2530268 548 1287693441 549 429411337 550 1862459870 551 735971541 552 420803095 553 867862795 554 992954137 555 86844217 556 344304801 557 862317193 558 1733043534 559 1157846947 560 1055509591 561 557665472 562 696469050 563 1311550277 564 317599645 565 2031413486 566 1134317465 567 1497293800 568 1105565906 569 1739190539 570 713512704 571 282632933 572 1163461254 573 1490469997 574 2065096112 575 287547811 576 203469468 577 1116298267 578 487117238 579 1411920678 580 1240574946 581 292116519 582 956440015 583 1303572293 584 2144659736 585 1750453620 586 754592792 587 1229214432 588 1220332097 589 808997813 590 1277828711 591 1053591088 592 184278681 593 347118434 594 629184622 595 874720706 596 206246643 597 1886001619 598 239556999 599 1922025728 600 1759555431 601 1878338314 602 118987500 603 224934292 604 1756252843 605 286745501 606 2112745411 607 1413033834 608 1598792859 609 406438109 610 486228077 611 1075655137 612 1912951307 613 644226996 614 539546342 615 1816332629 616 1428560742 617 880253134 618 2142672680 619 729864965 620 826645642 621 573566556 622 97125795 623 1867612812 624 1163942046 625 737928553 626 664472254 627 2040774741 628 937798646 629 1208161221 630 1061066064 631 1781829894 632 1914905140 633 1455023971 634 1521905346 635 806258106 636 243798061 637 1733187713 638 2099363292 639 1697229198 640 1603328756 641 1479123560 642 717722372 643 2038632508 644 106280216 645 1803315873 646 18653177 647 1178619349 648 1373835939 649 144454355 650 1793328530 651 840572512 652 1903093196 653 796386732 654 1486957349 655 1058678700 656 847593899 657 2005135288 658 1071451075 659 880927893 660 1474920187 661 1191078119 662 1482234565 663 1413591235 664 1809090037 665 158697616 666 1417119769 667 1936155194 668 288874979 669 336058525 670 1744514016 671 1071063879 672 1764319825 673 185016675 674 803450043 675 605012006 676 1580083151 677 1480842443 678 200198761 679 1324835603 680 995247192 681 984244056 682 1917392447 683 306083535 684 463584656 685 918752600 686 39151219 687 90360363 688 1340837537 689 930843288 690 850921363 691 861450881 692 1124260685 693 1747784690 694 767439659 695 1626885709 696 2007667937 697 68404133 698 713682166 699 1386555333 700 227457705 701 935274943 702 818516356 703 434635107 704 213851020 705 989394190 706 1940672651 707 1772805750 708 303211692 709 163195885 710 1688939970 711 1420579134 712 835570845 713 365542561 714 1426957829 715 1669345705 716 566713922 717 1371348114 718 1660067872 719 742496235 720 960296186 721 761977317 722 3467923 723 335154874 724 448300434 725 484736230 726 121803274 727 2076762302 728 1914719189 729 1101809131 730 103086298 731 1828634678 732 1446139964 733 636865817 734 1993167756 735 1616334979 736 79189065 737 1302899181 738 1147028296 739 777005101 740 329183399 741 1356259381 742 101494139 743 1114730487 744 332599577 745 320546108 746 845381612 747 945442187 748 750867252 749 1870141872 750 432640932 751 964674579 752 1720822604 753 1729516893 754 1762052639 755 951402188 756 1026177021 757 1741731154 758 1008105149 759 1096935824 760 1089624274 761 1464480407 762 116316430 763 506749181 764 1807596167 765 1237796251 766 1830594450 767 1977165451 768 1845729230 769 228944966 770 1425757485 771 719506685 772 997219206 773 58644096 774 2139343994 775 820727626 776 1389464455 777 1639160710 778 562255159 779 2089997884 780 1889042988 781 1661909905 782 984035179 783 1570753342 784 2001500336 785 259603310 786 1508496088 787 1595422924 788 1113310440 789 2135752240 790 116348818 791 202434372 792 979004129 793 742929510 794 1370652024 795 1861839076 796 1410753219 797 1315485439 798 152112488 799 63759295 800 1268611458 801 1119676909 802 1050809497 803 652819199 804 1278746442 805 908683619 806 1137119243 807 1460228954 808 241728529 809 1146546449 810 1062090987 811 1185509593 812 1690012529 813 591209686 814 291648098 815 1935802497 816 1972496281 817 320745376 818 1345385969 819 102759428 820 720484570 821 783256834 822 1347860747 823 1683619978 824 2078321419 825 630916856 826 1253093653 827 1078964990 828 2046947908 829 748658523 830 740858016 831 823546045 832 2074863848 833 319439065 834 345815830 835 1080116189 836 925830578 837 295524386 838 374927006 839 271140189 840 972692320 841 707804602 842 1842869336 843 1549410468 844 722119962 845 1618946970 846 474360489 847 20833378 848 1237508075 849 1258621378 850 1630417396 851 1405430525 852 775731539 853 223725241 854 2011558275 855 1165994923 856 211458989 857 1010548133 858 547233616 859 2139270549 860 1016255549 861 1828433977 862 311813993 863 1761898621 864 79176798 865 1784780951 866 262987712 867 87806195 868 1922856168 869 492250850 870 1460485340 871 1652271445 872 680885081 873 713393755 874 678659145 875 1547481133 876 356344437 877 316800689 878 842916492 879 1680553562 880 624599186 881 1438396032 882 1428734057 883 2033284611 884 2105698322 885 715317011 886 1984906181 887 1740230242 888 980734239 889 1150560951 890 751432734 891 560114546 892 1074694362 893 2141367183 894 806525312 895 1334247897 896 1113848216 897 653105846 898 1247593105 899 1705125450 900 578989605 901 83145047 902 1234668421 903 235441098 904 387738892 905 778397051 906 978623408 907 1227389450 908 1660398026 909 1781565591 910 1734285419 911 1712651711 912 1853243244 913 1780856394 914 672802696 915 1561123596 916 856580449 917 535498137 918 1195378905 919 22312702 920 2020126134 921 1182901597 922 931190583 923 1155207648 924 1353142094 925 997487114 926 822550863 927 712284391 928 841926162 929 1761418356 930 1256374731 931 1855946017 932 435136099 933 1813696816 934 802421847 935 1278593081 936 223009161 937 560729935 938 632800660 939 2134938089 940 298219949 941 1503073776 942 371901195 943 1486489654 944 795395756 945 1250149291 946 1640974332 947 1870574436 948 1832157675 949 163478692 950 864114424 951 1873012301 952 512033781 953 1660605010 954 1529295063 955 482932076 956 1984055088 957 1636165626 958 568086525 959 314936564 960 292160129 961 1023733765 962 422107557 963 152623151 964 47685903 965 1539897711 966 1777033577 967 1747419683 968 64061827 969 753529280 970 1102295263 971 733128827 972 1183600286 973 972896593 974 1042567382 975 993248382 976 564252092 977 1378822257 978 1868010277 979 944843801 980 1368607505 981 399881001 982 1353795060 983 1001707573 984 1033932158 985 953777212 986 566198406 987 1807757676 988 2024216140 989 568718725 990 1531116181 991 952595192 992 299988422 993 844610097 994 719761229 995 1302545220 996 976058091 997 722993609 998 781592502 999 916428600 1000 949764004 1001 2025899519 1002 617460746 1003 175602148 1004 1750648543 1005 902163428 1006 607177627 1007 196832549 1008 1658353734 1009 1275632145 1010 212897062 1011 1435816857 1012 1834315397 1013 272651365 1014 2108441439 1015 332889201 1016 905854024 1017 798430517 1018 1159181830 1019 1899799253 1020 1786194607 1021 595044810 1022 1078043874 1023 1772694188 1024 773925851