1 1540564120 2 502346921 3 1907368215 4 1558045855 5 227777101 6 1521008139 7 1128265112 8 1753373284 9 1153920393 10 266991651 11 1064276345 12 1119807687 13 1695104301 14 1091308712 15 541034419 16 1893740419 17 745160387 18 467282057 19 720668867 20 1424340486 21 278442579 22 403469392 23 1413888187 24 334171306 25 1220234575 26 1531135288 27 1180904566 28 1491195337 29 449227646 30 1674083968 31 1008139587 32 1601892905 33 319995850 34 1247089826 35 162820484 36 678922832 37 599949215 38 1477989099 39 703046155 40 1153352599 41 1279064250 42 747639694 43 2146742187 44 1534881166 45 1026747614 46 306487685 47 174218358 48 1779936366 49 654156890 50 96861432 51 1144983712 52 462462685 53 1286646298 54 1934060989 55 1565093080 56 1377783294 57 1613625994 58 1403105335 59 971163346 60 330903118 61 246357035 62 1879514759 63 839560127 64 1079615063 65 1601999784 66 2092906704 67 587033238 68 343013487 69 1601790985 70 1241406909 71 572960795 72 266035363 73 1530305018 74 1156086693 75 1190638066 76 25866863 77 1124552691 78 754159280 79 1339571717 80 1454303502 81 2045390792 82 1270227256 83 753292155 84 1847730406 85 1574428498 86 661362437 87 1244265604 88 1957638807 89 404217763 90 720450264 91 561479314 92 1616019622 93 1349164923 94 517333226 95 938755600 96 255285533 97 485458333 98 1132576498 99 1308039090 100 1324700829 101 2096248326 102 613366778 103 587268883 104 2081759638 105 1041062995 106 1291453631 107 1533262867 108 45852904 109 954338382 110 1094341676 111 1703501865 112 433848820 113 1470940761 114 1458665077 115 989647194 116 1273306643 117 18019955 118 1708041130 119 359103810 120 1491839934 121 454472669 122 971032583 123 237714244 124 1368163365 125 791113048 126 1445173873 127 2020086725 128 1369820848 129 1929727279 130 412099547 131 477565534 132 262971219 133 1711860751 134 1662496882 135 164396844 136 660905365 137 71338208 138 818368702 139 918588525 140 1735927606 141 1109397860 142 1755722031 143 1118478298 144 981904024 145 354454374 146 472811735 147 1473442840 148 1515134894 149 539704057 150 497820716 151 1457788622 152 764752425 153 1873868471 154 1562908753 155 1721438704 156 644114455 157 1391779806 158 1144981637 159 449835531 160 914919622 161 92728246 162 1492260592 163 1598282267 164 2101841435 165 1474240749 166 1539061897 167 140031442 168 179399007 169 1742782842 170 1589715848 171 799301061 172 1389857178 173 275221937 174 227533216 175 1950403826 176 472985765 177 1415010740 178 74286335 179 1794458556 180 45847925 181 230487406 182 392666967 183 1249802799 184 1039131971 185 611069173 186 1162270003 187 1436192871 188 1207792499 189 1837345785 190 691140578 191 1975484982 192 684124491 193 806112825 194 849507739 195 1084880277 196 1554330088 197 125909688 198 1524689345 199 1562099375 200 1754676913 201 49170894 202 392241671 203 1628926775 204 779194998 205 2012930674 206 1455283865 207 1516829919 208 806283597 209 1509135463 210 1330266430 211 1200705301 212 602163973 213 1960681850 214 718534157 215 797195176 216 944965262 217 66278312 218 575265660 219 219083388 220 747896619 221 698906309 222 1508463044 223 563592810 224 1115908556 225 700047193 226 289020147 227 1570304709 228 1754604850 229 1171061438 230 1905320525 231 854743388 232 47089912 233 1158505521 234 1510700562 235 1893756584 236 90637730 237 1469346780 238 1372994086 239 1274802668 240 1540255040 241 618117681 242 917872210 243 1648570495 244 1112370168 245 1693779332 246 1488900086 247 1707496000 248 290077896 249 309003939 250 1479985742 251 1824179118 252 1874256026 253 1926283948 254 175798018 255 1413806435 256 1335826 257 1586861612 258 1307040428 259 1737580857 260 1322962382 261 37228157 262 455548467 263 213489187 264 700694675 265 1564407556 266 750580357 267 527847386 268 2076416913 269 1543529363 270 748387482 271 559188553 272 1334057431 273 1009591649 274 1076236801 275 377120428 276 1595771637 277 400352723 278 1470985290 279 156102082 280 1583549978 281 1855007315 282 634496012 283 2003547604 284 1366556447 285 769696445 286 1781618372 287 1934428150 288 1862592986 289 533771402 290 1608919057 291 600058633 292 1339690279 293 2081015647 294 1663260947 295 1607116751 296 1274998192 297 288514113 298 2087247164 299 548162710 300 624020395 301 1957320568 302 1545428019 303 1403441761 304 1329552274 305 1963935713 306 576484062 307 940701337 308 768893497 309 776676324 310 1969653232 311 1460926947 312 494703099 313 1909392175 314 88274530 315 1218555731 316 109108456 317 1717052095 318 881734087 319 1586845769 320 842834411 321 1399937630 322 1040357740 323 2089181597 324 942693990 325 1950002787 326 359805643 327 369052548 328 1113924185 329 846485290 330 1616276766 331 1767119338 332 1890340832 333 683943787 334 567542078 335 1096451699 336 2019999915 337 612439984 338 73861484 339 582927127 340 587656836 341 420933975 342 320912222 343 957116388 344 1770042382 345 903712643 346 1608783180 347 249751929 348 67559483 349 1897504046 350 1414310371 351 1196171868 352 1693700632 353 1756856791 354 733321477 355 575917204 356 1071336872 357 301467619 358 874984826 359 470186277 360 1654829389 361 84328273 362 954670578 363 1777397740 364 1128925068 365 761136764 366 1891454587 367 1196100810 368 1311468465 369 236225543 370 1366955403 371 1221702917 372 857914830 373 684832483 374 926741902 375 475857000 376 2032517392 377 566514526 378 526836982 379 198890902 380 259567874 381 1629536716 382 140577992 383 921302274 384 1985371779 385 894249370 386 1912243398 387 807550250 388 576644950 389 185379148 390 903649638 391 1007472893 392 326802145 393 164700179 394 2066326125 395 36071422 396 1387019337 397 1914079552 398 1492305299 399 1350303069 400 1120437327 401 1215688327 402 1998807685 403 597500018 404 313141423 405 1599975966 406 372586481 407 253835572 408 1619341849 409 547945502 410 1431265531 411 649633178 412 408524311 413 194126283 414 1601060727 415 1111953985 416 1576798283 417 368546453 418 1093925159 419 238507924 420 1608491627 421 300300363 422 2109291118 423 1579529304 424 960425282 425 1230571901 426 1006364994 427 1830752321 428 45520483 429 1136656693 430 2097313035 431 2078670696 432 11484104 433 1787064492 434 640396591 435 1857512540 436 1622795464 437 1318547126 438 1883406279 439 679326432 440 522291194 441 1034528251 442 901700456 443 274726127 444 1133323884 445 1021467934 446 644224654 447 2072964413 448 573222897 449 1554357471 450 1964730208 451 1265810532 452 1977007007 453 1079975460 454 1883684688 455 1613948272 456 1908726395 457 242268937 458 571339921 459 1829677667 460 977222306 461 1067891587 462 1355072659 463 127582039 464 2027575789 465 338956558 466 332518746 467 1309724368 468 549478315 469 1254847696 470 1354966818 471 227404447 472 382630043 473 1697137141 474 1242212943 475 1045627189 476 973173534 477 660673236 478 950268488 479 1107099630 480 1628329955 481 698360295 482 824269951 483 698712209 484 353908420 485 492834948 486 1605493784 487 1949403417 488 1526765907 489 408477959 490 1963518206 491 849261747 492 1699266044 493 1033268458 494 1752778303 495 1967771498 496 1077986686 497 304931807 498 460288619 499 711150490 500 956300895 501 1338287729 502 1383957163 503 522242803 504 306466275 505 1442094887 506 139097624 507 2122342687 508 1280235917 509 1682260295 510 953185150 511 1743201641 512 27294645 513 1920884512 514 273086210 515 1016874839 516 674913465 517 44367731 518 1690141508 519 1918445343 520 209897150 521 1165655182 522 795696468 523 512231256 524 189871075 525 660493733 526 130409442 527 1995714105 528 123146569 529 356979590 530 1003857989 531 1746601322 532 1012892109 533 38831717 534 1075115603 535 784076523 536 2010732116 537 842895957 538 1700795921 539 1647408222 540 2027066953 541 791007173 542 2075724150 543 784202947 544 1870651439 545 1852627877 546 1525770830 547 398623663 548 1389876208 549 1260875633 550 1919658075 551 1010179447 552 477349561 553 1294996195 554 1893944813 555 1014416615 556 904112336 557 1173650237 558 105195428 559 1891955200 560 2008042312 561 1521624160 562 693527132 563 1146963491 564 351748222 565 1160915657 566 1811760721 567 1344739041 568 1695936962 569 1244257166 570 249434670 571 1301746184 572 804643234 573 1503953325 574 196729432 575 5835003 576 473470494 577 785692105 578 335944931 579 866970070 580 228532495 581 756441837 582 1432822546 583 1383351082 584 1921628171 585 2094927885 586 765058565 587 333328979 588 732084650 589 128099688 590 1037716537 591 1816027410 592 1952036294 593 1962951609 594 864867118 595 965882352 596 1520115935 597 984898020 598 962167041 599 142903521 600 1699663070 601 1107149844 602 635209624 603 1119568275 604 1828312300 605 1800475548 606 637183798 607 1530890509 608 1812554168 609 1016137464 610 1424918036 611 1157630857 612 841108769 613 284753299 614 349913357 615 1459837140 616 1874614034 617 1597000941 618 1306984169 619 1777957815 620 543404627 621 1102561287 622 439727930 623 335124727 624 1272147903 625 1938041271 626 1514595609 627 347626854 628 499354448 629 236402537 630 1323252722 631 34269848 632 1314928344 633 2099124806 634 1222369413 635 1330640661 636 1454939099 637 1806834488 638 168833888 639 1267865642 640 1037861888 641 1142013877 642 1184179407 643 13155887 644 2048887869 645 131693835 646 659781598 647 715253196 648 35360156 649 1127754875 650 927690838 651 568888724 652 2085725471 653 1794711246 654 1477283515 655 262382574 656 2075700438 657 1652029326 658 1997311595 659 1175897001 660 1448928352 661 248142009 662 1317844710 663 328489699 664 1627219169 665 1211015125 666 663172676 667 784132744 668 1839916138 669 591939766 670 163390394 671 1423390138 672 2065741792 673 573657990 674 929614776 675 2094975461 676 2031957535 677 1072611683 678 524836812 679 479315243 680 2030756567 681 1354451586 682 1185304653 683 1771480512 684 1165771470 685 1472775244 686 1966611800 687 1867183931 688 2146676545 689 230045558 690 684452394 691 1235127776 692 2048269630 693 506149138 694 730957162 695 1390633086 696 2112923855 697 1097059600 698 1299362080 699 2032007622 700 1499669702 701 1812992427 702 1393514930 703 2052887589 704 498175480 705 1781728822 706 1645877162 707 116175838 708 231196058 709 1015094793 710 921487728 711 1718941272 712 771005377 713 2127821282 714 1811170282 715 37719906 716 1490178681 717 2098662653 718 1521838848 719 1944917332 720 2139389485 721 2014655989 722 121434209 723 1084080107 724 930216667 725 2003861971 726 543329687 727 223998564 728 276196131 729 537861071 730 177520988 731 1943752441 732 234287914 733 1009583924 734 564766017 735 2045096372 736 353694922 737 2041040452 738 1986283486 739 1572169961 740 1554268069 741 395830786 742 1964944212 743 1192787782 744 2084296626 745 22812599 746 1058421814 747 537812831 748 929817607 749 1209493542 750 500439016 751 283772538 752 296072557 753 474827112 754 1826117918 755 365897237 756 2078553049 757 1417051337 758 1781801379 759 560890651 760 1457494658 761 572480760 762 1739892081 763 597770716 764 1913144219 765 791276509 766 312021290 767 108538264 768 1927625120 769 1119308943 770 1866770071 771 338107311 772 107179273 773 204459741 774 822479845 775 1087396606 776 1846232261 777 1608559901 778 1900378559 779 1998726459 780 2005446677 781 329338645 782 2094925629 783 1032389406 784 1227949376 785 494299757 786 1386629625 787 974031447 788 1686713826 789 855222785 790 2146389762 791 113925513 792 1735065941 793 1986428863 794 1146203661 795 683907261 796 299025716 797 50132676 798 1804937970 799 1303114393 800 1817791523 801 31053971 802 87613101 803 445946181 804 1255576558 805 181912739 806 2051606145 807 1290505776 808 414547227 809 870040172 810 207929539 811 1077812559 812 1378324636 813 1399098419 814 1425022131 815 1769860451 816 1329822916 817 1205878187 818 1536976957 819 1823688797 820 1237601677 821 2065528502 822 1410349739 823 1656000183 824 1306719275 825 1209026899 826 1585219828 827 1402693776 828 1344235963 829 1676372729 830 909425037 831 1404157596 832 1003978147 833 432132366 834 739058010 835 744932663 836 1265505681 837 1317561383 838 1747198365 839 113578865 840 1311763396 841 1254316748 842 1758786166 843 726519853 844 556925616 845 839191532 846 560305614 847 363406627 848 1378445737 849 1721582054 850 134255225 851 1129359925 852 181331899 853 1702310721 854 1294267338 855 680918243 856 1927436925 857 507709690 858 131945466 859 666329174 860 52722524 861 768923857 862 1874902611 863 1782015400 864 1768318790 865 759496785 866 1417754354 867 836286245 868 1259786247 869 539428386 870 2108709005 871 1324391010 872 1440780883 873 2073065965 874 1297080859 875 777622705 876 400473383 877 1093099197 878 1483071285 879 156088875 880 306456164 881 184026542 882 94717245 883 1909249522 884 195486343 885 235773906 886 1626910246 887 784217227 888 245013718 889 2016547669 890 413073392 891 1676306500 892 1653698393 893 1027755506 894 1445995688 895 694162245 896 969216080 897 340471626 898 38232793 899 317203317 900 14737567 901 1477609319 902 253166761 903 1413734564 904 290493093 905 1953606931 906 1315839538 907 1009990890 908 405716967 909 382267701 910 2146683363 911 337012916 912 117534286 913 379893308 914 1617177276 915 701560271 916 2099807479 917 669424763 918 94268226 919 1292078478 920 1101162835 921 419180383 922 1929797180 923 1040288248 924 1487238940 925 1774463480 926 1122389602 927 1284921336 928 1648030793 929 319991277 930 1254784486 931 1520801733 932 457750907 933 925812039 934 707044676 935 149867501 936 1318979160 937 2142963012 938 1296257305 939 1037418693 940 242074501 941 305040187 942 1740094110 943 813670004 944 743436269 945 755132162 946 909632089 947 1711316778 948 467176658 949 932878182 950 1908756500 951 2140937641 952 681581892 953 1366945985 954 1933811646 955 1211145894 956 1961446814 957 549553348 958 1165926640 959 1806499820 960 36372938 961 1686734266 962 1481362123 963 131300951 964 1531217654 965 1641826562 966 1577057077 967 1940263026 968 1563619165 969 899517380 970 703668498 971 1368323814 972 359577634 973 1833080659 974 332540424 975 1156967160 976 665068017 977 842871717 978 1273021189 979 1454196558 980 153834591 981 1912886440 982 1205294553 983 1871348674 984 1033436118 985 165941446 986 84869695 987 2143255249 988 1857493187 989 1629246143 990 580476812 991 977687878 992 479028400 993 1973798352 994 1146981356 995 1361268955 996 672275861 997 516667617 998 2109151227 999 1250269350 1000 1333230209 1001 88896086 1002 880223907 1003 743510323 1004 1963767735 1005 787894401 1006 732936306 1007 1125805483 1008 1053787572 1009 102953782 1010 323511694 1011 1590257689 1012 108437032 1013 173286975 1014 32819614 1015 1924338088 1016 642487887 1017 499852423 1018 2134314996 1019 1105175146 1020 635237663 1021 446518315 1022 811746446 1023 997541611 1024 1364567330