1 1252873677 2 1853169054 3 1304410556 4 1973785320 5 470060411 6 455307130 7 947567629 8 1864390991 9 2145098404 10 1142514102 11 1792975183 12 590143509 13 337816311 14 173216830 15 90498078 16 1320121379 17 2097836650 18 1840077647 19 1100150651 20 1901060357 21 636976361 22 1158985671 23 1742484538 24 115091994 25 1877280168 26 827238885 27 424941198 28 268358414 29 535317277 30 754500149 31 1137002549 32 585159048 33 869120399 34 117385402 35 1214133512 36 221698331 37 1129731021 38 1993798271 39 2090261005 40 1795331690 41 2089908279 42 116628570 43 1436768624 44 1137221099 45 103964759 46 908720047 47 496789620 48 2042298062 49 467819632 50 1466293691 51 258932115 52 1575120133 53 1979343079 54 891801592 55 897449276 56 1010915011 57 1576764247 58 410901529 59 1263790454 60 2106585572 61 470015256 62 835761672 63 1683373613 64 1912228047 65 837881876 66 1832462902 67 1067316504 68 1918788934 69 206996678 70 2064103742 71 1999116029 72 649461016 73 1486729143 74 244437595 75 861263274 76 340459686 77 1118722399 78 79850830 79 592235819 80 1862129238 81 507432553 82 121932374 83 718761644 84 319064193 85 838495552 86 723908584 87 736830252 88 549901750 89 441967289 90 1202070073 91 1172813473 92 2042577660 93 615466687 94 1924015287 95 232970834 96 879067822 97 1993845759 98 54295548 99 1258148638 100 2028488924 101 1700342893 102 1759198726 103 1206141299 104 1215143190 105 2068803093 106 47164496 107 1193874131 108 16511812 109 1500907222 110 1378147189 111 108647939 112 737072297 113 1604980654 114 1188200923 115 977928249 116 1997942198 117 1786068069 118 2060161110 119 228768801 120 520723549 121 273782540 122 1162438565 123 734418467 124 1143165355 125 1018946811 126 1337203108 127 1754182602 128 522542757 129 1292968622 130 1704136120 131 410138588 132 2055585580 133 1365337659 134 1019062546 135 913462775 136 1093144282 137 152827828 138 1731081005 139 1785612281 140 126847304 141 677648970 142 772100322 143 355054556 144 1820757742 145 1490073511 146 689552953 147 1605458060 148 381320531 149 2137616317 150 2111372821 151 1224246696 152 1030226989 153 201800621 154 1499975013 155 103358402 156 1213586882 157 993591327 158 2048397426 159 518919233 160 1925383929 161 389496175 162 1349214903 163 2039970629 164 1043382284 165 341816884 166 1812982356 167 532701025 168 307936488 169 127740382 170 669028770 171 1731727791 172 819164624 173 117433678 174 305100159 175 906668458 176 186031429 177 453084846 178 332774498 179 767371400 180 1202630197 181 934105229 182 2016064929 183 2144677680 184 961858540 185 1644803867 186 752123050 187 1422832278 188 1462880814 189 896402950 190 1050660929 191 1808085373 192 602527137 193 731535127 194 753383578 195 263868763 196 407672725 197 886576743 198 2134321239 199 594668939 200 1933476121 201 1610681966 202 2000231327 203 2064087870 204 156545954 205 494129427 206 18538399 207 398476674 208 357858074 209 525192578 210 1320881837 211 602555432 212 570310030 213 1416388632 214 2103364838 215 1638838702 216 914375258 217 1786723687 218 585831148 219 1166167630 220 191506266 221 1533164884 222 2017437294 223 1490457843 224 2015816916 225 373187926 226 227185817 227 943600283 228 1004651224 229 657668333 230 2132444014 231 18890306 232 541124981 233 1779030008 234 1606671672 235 2136485408 236 339615246 237 574885138 238 186830581 239 1368855611 240 56382069 241 627491934 242 77240091 243 1990796052 244 2052354356 245 86165398 246 1787720876 247 104991772 248 1639633170 249 1973504584 250 881949090 251 1969535732 252 450447474 253 1533309800 254 1535403365 255 207796871 256 543646391 257 836553913 258 2074264958 259 1649083060 260 1803917856 261 597414116 262 1464917390 263 1655417390 264 933052980 265 998990652 266 305915688 267 75644762 268 627366556 269 564947028 270 389978540 271 1419824002 272 1527925962 273 1403585602 274 555476662 275 628833448 276 1942827428 277 282129125 278 89365410 279 1575388754 280 1635078252 281 843746030 282 1832341533 283 1985143060 284 1729598403 285 1901461422 286 30787188 287 2026734466 288 1989224583 289 659358617 290 1356762952 291 1602085351 292 25626616 293 855745887 294 2079000837 295 1787062245 296 338697507 297 790606694 298 1907086105 299 628899154 300 1472956066 301 1460848961 302 1287869285 303 350655991 304 515790256 305 711156348 306 2144555403 307 543431442 308 1218936692 309 140410586 310 1716894616 311 1801778120 312 380617025 313 1723024205 314 118125710 315 1533537844 316 444807325 317 681077353 318 1120234326 319 719581530 320 980700175 321 45075971 322 421103199 323 2057667931 324 419393777 325 1003234897 326 249139991 327 421441727 328 320953329 329 1171568780 330 84697263 331 860792156 332 2134883815 333 2096469449 334 1509461588 335 1026338559 336 1609764396 337 2020274044 338 314130049 339 186462134 340 1452745635 341 901718955 342 905345174 343 520002142 344 69168070 345 75896008 346 1281477751 347 1417385101 348 873085423 349 673668515 350 374224334 351 147163479 352 744410155 353 132801675 354 1275697949 355 1397046615 356 2015852195 357 252644943 358 642165006 359 893743876 360 1212824791 361 1550260019 362 368757308 363 994520288 364 722415277 365 1899044176 366 184808518 367 628878024 368 81289155 369 1909681615 370 245388899 371 327106214 372 970746945 373 1486653048 374 1311650056 375 802061791 376 211905142 377 964782589 378 1835439967 379 1843392443 380 1718269769 381 1418584206 382 1042974685 383 821146941 384 1455958163 385 1939847522 386 1561852937 387 1528209475 388 845870973 389 1887119422 390 1339662251 391 2022955192 392 1362777247 393 1330646239 394 45879925 395 1260733585 396 344838333 397 1180496932 398 1190236980 399 1978509350 400 1821587008 401 855280961 402 1849067209 403 1529131381 404 1168266469 405 395404106 406 391219637 407 357529728 408 1453842096 409 1786814901 410 1912914105 411 649401733 412 1794434642 413 264411493 414 381010913 415 8743193 416 625923920 417 293027384 418 187188428 419 1518813627 420 616305166 421 516339894 422 194670316 423 589041529 424 675995369 425 1920331995 426 498717586 427 1158879888 428 1381113705 429 2029359665 430 1962132923 431 1324765986 432 1935900149 433 1036913829 434 1353275989 435 369469825 436 2129435304 437 1924691814 438 1035073870 439 302251153 440 103009546 441 847043140 442 1628439022 443 133492295 444 150799425 445 504881646 446 589890738 447 923228461 448 1347328519 449 2109941526 450 1372571976 451 320112347 452 143199378 453 1181119410 454 763436228 455 417875743 456 500708791 457 408741773 458 233169992 459 1571650990 460 1606220918 461 2039670924 462 234869346 463 357397048 464 775446565 465 1206537697 466 1950826379 467 1446696302 468 744308266 469 901850830 470 420592824 471 637834902 472 2072092504 473 789982060 474 1051944963 475 836897445 476 1170856305 477 1438049097 478 1004049977 479 136408987 480 1298504252 481 387048060 482 915185104 483 1755916188 484 2061752923 485 889343511 486 1196002163 487 606120250 488 791552253 489 305214339 490 1615076704 491 689946804 492 1829044559 493 1351183795 494 1832122755 495 1168413906 496 1122080904 497 43595915 498 1138713388 499 1825759878 500 1337955070 501 240288951 502 1123370897 503 939187036 504 1879031572 505 588675096 506 1142913548 507 480828084 508 1280557021 509 302429803 510 1431892082 511 862903324 512 1231912470 513 222973112 514 1946815271 515 746541265 516 1700123402 517 922238823 518 952250278 519 1528042097 520 44152668 521 1388742787 522 1943965131 523 948919498 524 750629853 525 1311496122 526 303449400 527 411577817 528 1264286352 529 1946894245 530 1082172692 531 1612133809 532 1140553185 533 890266709 534 1456281868 535 1264955347 536 180241156 537 774767805 538 686400111 539 173408714 540 1718493078 541 1430538646 542 1614979137 543 1049051299 544 1089532190 545 841526102 546 1311524247 547 1648194258 548 114255711 549 2073891814 550 1752900302 551 967767297 552 81526266 553 450572857 554 321806704 555 1640482623 556 92743470 557 1725398717 558 1745928282 559 1718286964 560 1769953869 561 1032715249 562 1173977119 563 1834990368 564 2112380982 565 531861512 566 2020180604 567 1024707301 568 59540798 569 1188713964 570 1572246577 571 340146475 572 365935269 573 1890792135 574 128401262 575 230204526 576 1436858801 577 128035705 578 1404943639 579 1930991273 580 734994797 581 1209354588 582 15621630 583 1910168933 584 2043031004 585 607887082 586 1749274082 587 1134803796 588 603853240 589 1408023183 590 1674877298 591 837334228 592 1672582730 593 1901230169 594 1726306196 595 1700467997 596 1902217600 597 372857700 598 80784280 599 946404898 600 1035866658 601 750159142 602 107294703 603 86654051 604 1737277232 605 382872772 606 1182822251 607 1260480684 608 733653057 609 1930868971 610 16353046 611 878096960 612 1202008097 613 1747837326 614 999039642 615 1323097282 616 1938591578 617 336855357 618 367485529 619 363364259 620 1269869933 621 1115008143 622 1844309216 623 400154433 624 991183691 625 1536624503 626 1298101448 627 809168805 628 169302924 629 249690623 630 1426199401 631 1765533073 632 904518108 633 121725972 634 1687657286 635 1238497329 636 2082888957 637 1623215661 638 1769770077 639 669292183 640 336520208 641 690704375 642 1609797753 643 757828796 644 239674059 645 469701012 646 1994261446 647 286557276 648 2014812038 649 2023914104 650 988124137 651 2100903926 652 2060241400 653 522852449 654 1356134621 655 21084609 656 1794839487 657 124993887 658 1721680325 659 1955802310 660 2077865609 661 1458722566 662 1781245926 663 1195929491 664 1061444144 665 1240983714 666 1891231070 667 421998766 668 1249000789 669 1951183070 670 1655230747 671 406217672 672 469715494 673 1699780297 674 901978812 675 1300078203 676 1882969572 677 1305647078 678 712100679 679 1086860826 680 430179096 681 1061889536 682 618368671 683 1903878348 684 406303001 685 612321446 686 910600745 687 803981441 688 1037920614 689 859130337 690 926859463 691 225767944 692 941319902 693 785897995 694 1579166087 695 1419669219 696 1364000541 697 1595501151 698 1715197607 699 1514265402 700 1521893762 701 220107831 702 1601168138 703 1683985864 704 832905729 705 844631208 706 1646087527 707 332660294 708 919344785 709 1244272187 710 1256758266 711 627711338 712 779351745 713 808594105 714 1451420107 715 960402015 716 1229079660 717 296357815 718 2032583869 719 700197693 720 1690949080 721 227846888 722 1159401173 723 415980000 724 1831165129 725 1360292805 726 897000162 727 1689552 728 1335144496 729 1655084077 730 1459339852 731 1489304682 732 1025100837 733 306198040 734 2127400875 735 358695135 736 494536358 737 2109443639 738 1313929693 739 480328248 740 663372666 741 638394114 742 305461606 743 294504419 744 19425013 745 1563438818 746 248276088 747 1848656823 748 2002931167 749 946231473 750 1517253434 751 115988456 752 467381537 753 234457524 754 867749307 755 1805485321 756 1950100813 757 2008299515 758 2048532085 759 1634969264 760 1140757712 761 1603642460 762 1288158848 763 1898828432 764 979781439 765 1785148769 766 1800266990 767 151978158 768 1483270419 769 388418080 770 1013245110 771 1278334584 772 770476394 773 1055759846 774 2134118796 775 446869026 776 677295356 777 1547485180 778 1122034571 779 2143944883 780 1202990069 781 378664848 782 2107157813 783 1567487233 784 71287480 785 1502298037 786 1995703703 787 745300087 788 956476731 789 1269278911 790 768045661 791 1502521604 792 149114586 793 801769410 794 1185984499 795 2121317221 796 1339425354 797 484568661 798 1918009024 799 820416932 800 1191696375 801 1103525984 802 444972437 803 1050455377 804 71375551 805 1119091988 806 1238327852 807 1747208693 808 1894171304 809 2139962298 810 877267259 811 67562732 812 52668264 813 809283713 814 1857443838 815 492224990 816 397400762 817 1437442112 818 246963940 819 1617326928 820 1489522326 821 1551000768 822 265486341 823 1390949046 824 507649232 825 1421050059 826 2121347440 827 1838388842 828 1654579415 829 969045096 830 1149848822 831 789026564 832 803293385 833 298088290 834 769846719 835 1235960812 836 1104706888 837 756372175 838 768953367 839 2003684973 840 742604690 841 2013549824 842 1509488440 843 489885227 844 1323064883 845 341342778 846 1011699333 847 2140486075 848 1382740899 849 423709323 850 839402103 851 1324925066 852 482976057 853 607646886 854 819111993 855 1989050356 856 2070358549 857 1612774632 858 1319851313 859 1211024755 860 396140007 861 2088624829 862 9989719 863 377207406 864 1339566900 865 1409564456 866 464240911 867 1842682924 868 1006683032 869 1050162994 870 1593790985 871 912573856 872 1524828624 873 1970809792 874 1661161076 875 1464767539 876 1102963599 877 1444006016 878 1159508811 879 528381892 880 1368229409 881 1232312169 882 1343425391 883 370421724 884 993355953 885 1403064718 886 122365059 887 364893327 888 1757585994 889 417649030 890 988158739 891 1190878857 892 49351030 893 696404895 894 527747766 895 1458043794 896 328165130 897 360617268 898 1007802952 899 1481803500 900 2059184135 901 1841482754 902 283659608 903 1485555706 904 424584369 905 1963148851 906 670274487 907 1725420084 908 2038004633 909 90623956 910 243460608 911 1012259739 912 121551295 913 1285766943 914 1302012322 915 1817668932 916 1952433092 917 971574168 918 1927537410 919 2136344750 920 1168945525 921 710551398 922 888234683 923 2120554140 924 1422419864 925 2128666451 926 1568777153 927 2086388542 928 556072571 929 1144772374 930 543705988 931 1524300145 932 1966344480 933 601934652 934 1173104430 935 1643511611 936 1944265578 937 2061006557 938 384856713 939 1389943386 940 2131435262 941 356312275 942 955695723 943 692436873 944 1781314430 945 2033948011 946 536573901 947 2084159586 948 1854726995 949 492580592 950 751380759 951 2079436038 952 1998930431 953 1084583906 954 1365900535 955 1562081683 956 1292181483 957 60018063 958 1467712198 959 2010673856 960 108168393 961 1200723635 962 87093918 963 1911180287 964 2106924730 965 1704049092 966 997994974 967 843993302 968 243548455 969 1963954999 970 1256338720 971 994062297 972 578243681 973 1281579396 974 709794342 975 471491539 976 506588177 977 123427510 978 1261245811 979 1569213479 980 722070154 981 1979344626 982 92248678 983 499731679 984 348090754 985 1182418088 986 1739074820 987 1419554421 988 1711492701 989 2093831537 990 1332458479 991 1280766292 992 1394817030 993 347308913 994 2039407053 995 1026924749 996 157094240 997 1756411300 998 819195034 999 695712206 1000 407366041 1001 627567284 1002 233014193 1003 1401689962 1004 940686836 1005 1634519790 1006 1194919940 1007 396197599 1008 2069019050 1009 539777794 1010 1884077046 1011 1541303713 1012 1959054507 1013 1967820760 1014 1006803540 1015 37058914 1016 1711014025 1017 224821822 1018 202434471 1019 1653045064 1020 89440391 1021 102322303 1022 1253945227 1023 2120876359 1024 1219769165