1 1362000050 2 603904140 3 1115780296 4 1255032847 5 515460554 6 1282511437 7 140575028 8 635116466 9 240717810 10 1699682974 11 1750309948 12 1283828928 13 943959380 14 2088760605 15 694180472 16 1421593873 17 705298293 18 2020034814 19 1101554178 20 794645896 21 2008882703 22 1894048732 23 1319532750 24 937143314 25 1402991860 26 1059177609 27 1565948966 28 1357113924 29 379904804 30 847105931 31 1085926189 32 198940043 33 1425481412 34 204105544 35 1072624808 36 1693213108 37 538034112 38 1320683281 39 1218595100 40 1401361187 41 884039555 42 231926557 43 51533167 44 480738271 45 2006648743 46 1068660345 47 520346033 48 1107447657 49 1712086771 50 1444009957 51 861323311 52 123773169 53 921377268 54 689791961 55 935436166 56 1921113424 57 2011279325 58 542728380 59 883055365 60 1601633674 61 1224412278 62 521564715 63 837283811 64 932836016 65 1303950349 66 2117934553 67 672722869 68 338227779 69 900805319 70 1730657197 71 2130407933 72 1944872473 73 1706609302 74 891971972 75 1671223247 76 1718576647 77 262764615 78 1915651943 79 1035306450 80 1254173610 81 1315960690 82 1157310177 83 1197186951 84 1226522369 85 1967244779 86 2080978272 87 1130720210 88 1936994607 89 762771575 90 755248364 91 1454760060 92 1347665868 93 2129281822 94 1796236666 95 320874150 96 1686132096 97 2015459948 98 505080591 99 2038713355 100 1375366382 101 1381903524 102 1933964860 103 493522080 104 896575026 105 134260207 106 287331282 107 403392754 108 57952626 109 1387890979 110 954045094 111 182588656 112 116450677 113 1931088744 114 1597072311 115 1738075329 116 549855223 117 18659877 118 1039991752 119 18340713 120 1552275770 121 177968928 122 235792973 123 1381412342 124 1029789421 125 1864620805 126 1186692230 127 1983348159 128 1626169140 129 248290671 130 2043347866 131 962045328 132 1672252923 133 296619446 134 1986955443 135 996579546 136 1610185445 137 2133865641 138 865157750 139 151231271 140 1608754863 141 2140600616 142 496232142 143 662637854 144 633546543 145 537425393 146 1597194374 147 1984675091 148 372965786 149 1180475797 150 2040777706 151 782693389 152 1435168751 153 1320114119 154 2014407889 155 116860757 156 1064681872 157 44262079 158 1199718669 159 744544097 160 121957047 161 1082736694 162 860803275 163 2039089119 164 1969603702 165 1022360425 166 1280793082 167 219958241 168 276301195 169 526668642 170 1095699458 171 2043842721 172 2093805528 173 1969022016 174 217952007 175 822574380 176 1711856411 177 2063191902 178 1769576590 179 1324868619 180 455886213 181 2138988837 182 107297040 183 695239819 184 1985194200 185 1362103839 186 1842562608 187 1377284817 188 1018115926 189 362970275 190 144502676 191 2063666609 192 1846144989 193 1017798488 194 595584136 195 1322286482 196 2054657442 197 1642239227 198 530270787 199 1617426455 200 951135964 201 650237382 202 314562223 203 1437702593 204 734982261 205 728602781 206 1849406470 207 290849679 208 1233991738 209 711220986 210 581203189 211 2118344490 212 1565295413 213 58295797 214 2128226390 215 1196128035 216 1218117327 217 1604417226 218 691361905 219 1113335657 220 1908996092 221 564256017 222 1913933002 223 1763916968 224 1505708633 225 1917371509 226 1950578602 227 607669028 228 778477130 229 668628029 230 713804728 231 1746977583 232 1225727354 233 1177868338 234 1518785894 235 1327770609 236 1115557802 237 112085381 238 294501425 239 1946114237 240 1273490001 241 821787945 242 5777523 243 1620036711 244 1219206874 245 837352442 246 295173784 247 195312253 248 1395181760 249 268002695 250 1037735679 251 2020867412 252 1071684885 253 2014420402 254 25749787 255 608674288 256 1728414391 257 1142373560 258 1174089034 259 802207967 260 1870124088 261 1186683157 262 2090545467 263 2062205461 264 554595352 265 1866675192 266 1753688983 267 165651830 268 1645308252 269 1541515586 270 358322417 271 568566482 272 1200191601 273 1804595875 274 1062538970 275 124888923 276 2876836 277 1414555431 278 1248567747 279 439916660 280 809192201 281 482440039 282 5670741 283 363012175 284 799889547 285 1031411913 286 1735943202 287 848964189 288 416769272 289 1953279503 290 1687632984 291 1275484888 292 915304954 293 1600539661 294 1170130260 295 1208484744 296 751422773 297 1530237968 298 1485479418 299 1845214717 300 904172778 301 26176295 302 1296521721 303 448246881 304 42317564 305 1641199096 306 1873748515 307 2115086357 308 325740670 309 899447548 310 845654805 311 2066154294 312 638942615 313 1693885541 314 183882043 315 2024783171 316 972855532 317 676659594 318 31188099 319 1515975978 320 335499797 321 1309890023 322 945589513 323 1050157466 324 1282862869 325 532892932 326 1285291526 327 1961242955 328 1548459066 329 370600166 330 1603879453 331 1007461186 332 315969593 333 163601789 334 1803165035 335 29365755 336 1957724097 337 1579871859 338 547505325 339 199622276 340 2115390777 341 2000569970 342 418740210 343 507118288 344 1259193222 345 364166144 346 1938887616 347 313367674 348 1725560508 349 885396437 350 1446243072 351 572796803 352 1650342102 353 1084241508 354 1215971499 355 631734584 356 471458066 357 677775985 358 1134736839 359 1140147352 360 1354941851 361 1587793896 362 750923919 363 943444174 364 1911501714 365 660432118 366 1875377898 367 1848976942 368 1629729021 369 2093131583 370 328759914 371 202878266 372 2003058818 373 1097393724 374 427828529 375 1065267413 376 294389962 377 1830297331 378 676332053 379 1950499708 380 1590679363 381 676653024 382 293845518 383 318577448 384 1975714550 385 1562907874 386 758300963 387 829147925 388 362558875 389 106909713 390 679629140 391 1259834465 392 1595426713 393 1119640644 394 829292476 395 611908624 396 829579952 397 953937356 398 1434986754 399 797403348 400 1065521234 401 674799193 402 1142601821 403 816355497 404 1042793075 405 513393908 406 793608052 407 813347274 408 407767346 409 1387822707 410 429619824 411 1703819154 412 1939189290 413 843520948 414 831242170 415 589693660 416 1491749792 417 386867752 418 483571170 419 362952545 420 1131694227 421 316813781 422 1241875243 423 1103798998 424 404688176 425 55867970 426 2029637741 427 258972374 428 53322256 429 1958522487 430 1381891743 431 434995503 432 2143909361 433 746970679 434 1758893963 435 360635684 436 201063339 437 1750404956 438 69505917 439 395018561 440 979641034 441 1718360850 442 435263701 443 700272741 444 1807351269 445 61166525 446 2094786379 447 1960645585 448 914694926 449 161831553 450 680445799 451 3657099 452 1433661847 453 292971872 454 796297551 455 1329336198 456 1916462382 457 1733570996 458 341286375 459 1399228434 460 1858867399 461 1986172389 462 1484827421 463 1933504125 464 947017221 465 99290911 466 1504808821 467 157954849 468 1373673396 469 1303309665 470 1878716028 471 869819755 472 1551398751 473 192810283 474 1992478008 475 1429289676 476 680653709 477 491237676 478 1917615569 479 296744586 480 33682238 481 1926909423 482 1302734588 483 1148107588 484 1019006212 485 1315742513 486 929681941 487 237249209 488 1800293121 489 794181280 490 9014489 491 728799431 492 1791685748 493 570238963 494 1716991399 495 1760091379 496 713088068 497 527639982 498 46832355 499 407642405 500 1117594794 501 1649444687 502 328202984 503 1201778318 504 349794663 505 1342937042 506 941529797 507 2137864829 508 1594461986 509 699009198 510 1387338760 511 2042814261 512 1123693211 513 2085415088 514 2136217446 515 288713416 516 654843260 517 348382653 518 768866537 519 1936351595 520 275016578 521 1612393706 522 1985125276 523 1069516658 524 1745756818 525 908228075 526 2132050206 527 1729180993 528 771935386 529 1397338640 530 326591536 531 933984847 532 1668049972 533 842318256 534 401144879 535 989252751 536 1863896973 537 406987470 538 1390967163 539 610108349 540 253727203 541 207135136 542 2037807688 543 616789790 544 64303436 545 583874015 546 1186160815 547 1809640823 548 1725930051 549 685589364 550 250839975 551 142237390 552 1842499093 553 1934679813 554 178792331 555 1882146586 556 561865849 557 1405465612 558 1698925450 559 1833891042 560 1948716434 561 2116852692 562 1472150594 563 979659397 564 1171052149 565 1674591578 566 1901446224 567 64399152 568 1705900994 569 1312564770 570 964738420 571 77768611 572 833225854 573 1333904669 574 477744231 575 778435930 576 1894620683 577 2045900322 578 929323705 579 1337533296 580 1125543599 581 587290343 582 182115765 583 662980253 584 1764431079 585 1282820491 586 1184035465 587 816417278 588 2020112635 589 1044766630 590 38903133 591 361804595 592 1280971245 593 106431431 594 1441164757 595 17151485 596 1731713490 597 1270017051 598 2043900051 599 187801759 600 541411617 601 389546057 602 200621836 603 1857451655 604 1337440871 605 1726901747 606 1461044650 607 1605965531 608 204635174 609 1684674650 610 879725683 611 1707035856 612 1502296233 613 866791250 614 2076209472 615 59527728 616 1911113871 617 1282663424 618 1449929839 619 1539673763 620 1569541585 621 73476907 622 1333389375 623 474449262 624 1550844906 625 837791815 626 1441756917 627 2086950153 628 1754991221 629 2034792557 630 763013961 631 732900582 632 444695584 633 49625650 634 732691462 635 1141620462 636 2074223626 637 774026570 638 965924749 639 1385575189 640 591826511 641 254517067 642 432344124 643 949594337 644 853334182 645 361298791 646 1195504516 647 1908798397 648 1548607929 649 798039681 650 1725948312 651 1033043703 652 683404307 653 901464261 654 663431200 655 1645099799 656 723336388 657 1891978654 658 841197741 659 2058387400 660 1777182430 661 1092888659 662 1501470249 663 2051599514 664 1059113356 665 1032997400 666 442511070 667 2074827674 668 1031137560 669 385223470 670 785963629 671 264841810 672 1670594257 673 1949432281 674 1816793727 675 1926442421 676 248225314 677 1537945667 678 192372487 679 502391614 680 834849496 681 825589256 682 527649455 683 280457646 684 790639 685 821407813 686 1804603916 687 1108214896 688 1625590431 689 575113879 690 2000177705 691 1536120715 692 227945554 693 1450737519 694 1641191593 695 475233171 696 1848268589 697 1943363408 698 1230787777 699 1194098414 700 777326059 701 1265778295 702 921833926 703 1362703926 704 1719111034 705 1127614067 706 947735606 707 993946235 708 936305033 709 1001459715 710 605234905 711 1085480701 712 1228185772 713 833873836 714 875138821 715 1367076842 716 1855114852 717 833366638 718 454679766 719 824930036 720 1491635086 721 479863825 722 1824711405 723 1842878419 724 216474932 725 1140631000 726 1680877066 727 2007722216 728 229450458 729 736218244 730 930340121 731 956785170 732 539159275 733 255877628 734 1984737146 735 1373679337 736 1570931404 737 348375933 738 1949543491 739 1832360570 740 1687590842 741 1474232938 742 2039739047 743 218024428 744 2030014277 745 2065791018 746 1657937194 747 1166887486 748 1737547892 749 1260055533 750 1902617503 751 95989827 752 422660614 753 1078235913 754 1128155295 755 1549866324 756 677871568 757 574985446 758 170996313 759 758921212 760 2034378880 761 552258448 762 656616636 763 1549999894 764 1406067753 765 289803171 766 1934996243 767 1985375274 768 744243036 769 538123571 770 1509774461 771 1836988252 772 1760607358 773 1167872533 774 1000313644 775 81251451 776 1539783170 777 695000465 778 997776653 779 763875733 780 645346177 781 653826011 782 2089115117 783 1657061475 784 1935118864 785 988512683 786 375828358 787 1629008992 788 472914792 789 1347877221 790 1091955175 791 1975084198 792 292821207 793 521275239 794 2028211072 795 1567328163 796 1460007689 797 1889806871 798 1457622107 799 374611429 800 922328582 801 995118875 802 751133362 803 1684429057 804 2066860524 805 417330924 806 1095770930 807 317816086 808 1935856068 809 1666833639 810 1682334836 811 1681397739 812 129704365 813 1626436736 814 1956367557 815 1542109222 816 845168656 817 1027537785 818 854855760 819 1853230349 820 1592335666 821 1071238609 822 1653018751 823 473557126 824 1472075251 825 1777815566 826 401527196 827 1395266454 828 1958416475 829 1233403113 830 653455912 831 2053692963 832 459798272 833 1466519965 834 676971093 835 1337840311 836 2010215850 837 514165822 838 97684120 839 643374993 840 431182005 841 292650928 842 937696326 843 1672672629 844 1689887004 845 1347627659 846 918439082 847 395329993 848 1123900688 849 534584439 850 1903410522 851 2138045126 852 1791842546 853 1274386353 854 408933478 855 1217357102 856 203419031 857 662556992 858 1958993926 859 782357687 860 797890128 861 871881279 862 1433842230 863 2076825955 864 1043631491 865 1413005434 866 1642812663 867 411517232 868 462986129 869 1479066464 870 266185324 871 62724920 872 1052545304 873 112315669 874 1413010241 875 874195875 876 119083492 877 1129021172 878 703452546 879 822345638 880 2089658318 881 1097472169 882 1551792491 883 748863252 884 683919386 885 289596070 886 1880280698 887 1147225377 888 1900710234 889 1867858860 890 2144990839 891 120136704 892 1203716502 893 1183520457 894 126080486 895 1355810106 896 2057790376 897 747868263 898 818221702 899 94539492 900 1583323370 901 558677192 902 1907336274 903 1632260986 904 1072560766 905 1592098764 906 1226488122 907 1339034 908 826912388 909 1173091443 910 215486687 911 1890985229 912 2073624058 913 807660690 914 828034220 915 56056404 916 576657542 917 1458230434 918 1269786480 919 1470344158 920 1381665133 921 2066894836 922 1868109702 923 1688570971 924 950622100 925 1613775614 926 336490083 927 1313937895 928 556815392 929 2050771187 930 748132665 931 749539157 932 739158113 933 1122702292 934 1479395073 935 351676512 936 120291668 937 1073638384 938 1738681528 939 1359993926 940 1387111367 941 2102540374 942 465602973 943 1920517163 944 1397385555 945 1633950656 946 1338062914 947 832458309 948 681258066 949 744422674 950 2144198589 951 1903219776 952 325453146 953 134168098 954 311768702 955 2049462455 956 293023298 957 1621397196 958 656818551 959 1728045185 960 1205088550 961 272084802 962 753236325 963 2017670198 964 1787213283 965 132144526 966 1094559875 967 106359917 968 575942443 969 1640603064 970 2031268969 971 195456438 972 45683537 973 70938361 974 2028444036 975 1945174435 976 851972554 977 262814016 978 1403425153 979 2126279097 980 569160748 981 285561461 982 1639846299 983 1838246781 984 678034655 985 1895150526 986 1486174309 987 1254244751 988 644206771 989 1503677893 990 1955295979 991 1931188772 992 935652009 993 546526721 994 57748705 995 190044212 996 1826298965 997 869701592 998 1348261956 999 1567321948 1000 1304920068 1001 1448052921 1002 1571248818 1003 732949008 1004 1173448550 1005 791860446 1006 301181766 1007 447355402 1008 329946457 1009 826717447 1010 1907852870 1011 1958885958 1012 1962100571 1013 1986449865 1014 1089292918 1015 1057410740 1016 978713707 1017 219776163 1018 740619015 1019 1723696292 1020 785510980 1021 1713423573 1022 1274755354 1023 530112436 1024 648121080