1 2039632756 2 1511012353 3 739384827 4 511231790 5 524114041 6 2114592434 7 1997372924 8 88118709 9 1445771280 10 6991419 11 274396767 12 95418802 13 725115437 14 1706149835 15 156277779 16 172029280 17 1121161034 18 1427420275 19 169658551 20 603180602 21 313679038 22 539503549 23 1089893217 24 1997857338 25 1985205201 26 2096593160 27 1227710399 28 1721069153 29 1163025594 30 383821323 31 1893251985 32 1522299504 33 211199401 34 1916868382 35 1385072711 36 1336867215 37 181357116 38 951305984 39 434797977 40 1601807820 41 283769352 42 1495954285 43 240228522 44 1217583040 45 733096497 46 10828457 47 1515413793 48 983089532 49 1725480856 50 416966117 51 1786857777 52 2114545984 53 1056528232 54 406836880 55 855096178 56 2128005456 57 185909505 58 317631737 59 613528949 60 2059461194 61 1791071455 62 748876036 63 173063819 64 1116065035 65 727639858 66 989389778 67 1724032471 68 334162653 69 965197043 70 1898407597 71 1987963924 72 744957946 73 1543393099 74 1382159535 75 1712047392 76 48456738 77 1829506524 78 734168370 79 1994858228 80 182486525 81 1544073229 82 1973672095 83 751873145 84 305268733 85 1235096851 86 819981771 87 143200264 88 51701729 89 86928605 90 576680175 91 321263050 92 639213094 93 1709954176 94 67518969 95 310786861 96 464620170 97 660636382 98 122935076 99 80628153 100 1417036778 101 1070308115 102 755721851 103 1289044495 104 683283669 105 1411400531 106 934323024 107 2119402644 108 564657077 109 2022069069 110 826058991 111 1228071072 112 2066942945 113 328920348 114 1438981522 115 988651249 116 206244895 117 499149944 118 1254221259 119 1844307100 120 181263921 121 722262719 122 2088232364 123 73509261 124 1064098129 125 1826178345 126 1574328959 127 1941846201 128 429517584 129 1598319707 130 674248312 131 1592447846 132 1727351958 133 380035281 134 1381059035 135 1829233882 136 1228152848 137 1533914716 138 1339773168 139 1462530066 140 1070694513 141 1819677257 142 1745686137 143 1031823038 144 1740472771 145 703440010 146 985421921 147 556916670 148 813173479 149 119997183 150 656856575 151 2113591942 152 2003935105 153 1908245510 154 535861897 155 1370648344 156 1374842494 157 877101192 158 1859100028 159 1114641584 160 1815214964 161 551684823 162 1829603106 163 227034584 164 631809786 165 1117674503 166 203965448 167 139354654 168 1259577520 169 2038952967 170 2068611150 171 963664575 172 383540205 173 844742242 174 526954274 175 1940204162 176 1676091641 177 1353656125 178 552942885 179 339534800 180 1631592566 181 819263264 182 1878066027 183 1662487812 184 1532774852 185 1932943058 186 1503534189 187 92589659 188 283980835 189 1188006302 190 1584414972 191 320322061 192 548125139 193 688403989 194 648275617 195 1103189286 196 1312808167 197 2004915936 198 1403548239 199 1113712894 200 996503290 201 713099827 202 1728918931 203 1449615715 204 2142362577 205 954360718 206 1816656562 207 1069874050 208 373275701 209 1577532134 210 877525384 211 2045451279 212 1667706555 213 224805632 214 676437933 215 2099098825 216 1020887339 217 496066633 218 2023125101 219 523681437 220 1846372137 221 1697655084 222 368227897 223 1473723962 224 1646055915 225 2027449417 226 1986266044 227 1492097307 228 261144929 229 1438891129 230 1447049895 231 544213114 232 407190869 233 906538093 234 701650590 235 643768413 236 185401820 237 1714787128 238 1456795819 239 297824483 240 1580126539 241 271087292 242 2069075967 243 272785860 244 1618393385 245 514005620 246 655854159 247 1307387182 248 330696901 249 1464641644 250 1321731552 251 1172988685 252 379937617 253 72047983 254 1720897978 255 476738675 256 2068618816 257 1333999159 258 732859201 259 573404905 260 4531187 261 1105354590 262 1345906302 263 485753957 264 1664845202 265 1115240821 266 789710897 267 2045172073 268 1862482889 269 383509249 270 517293263 271 1475022680 272 1874962832 273 771462347 274 215014422 275 1467217408 276 354523057 277 2140369279 278 1407616011 279 1610454479 280 1301395834 281 1929337890 282 1682301273 283 2013168901 284 879785098 285 1530844492 286 218061292 287 189318019 288 1112160129 289 496743500 290 1105958886 291 1620648179 292 2066312325 293 1497978802 294 1194088966 295 551088939 296 939278564 297 1010720127 298 38744511 299 260684230 300 1691912020 301 915887722 302 1231988156 303 38884507 304 1317212808 305 1107634769 306 1749377810 307 909196336 308 460576736 309 2003608276 310 1225415358 311 172162819 312 1564737867 313 41556829 314 1394997507 315 793431332 316 2023268004 317 1734310356 318 1131610159 319 900846630 320 2015811051 321 902437842 322 1657754309 323 698028837 324 339776595 325 333742433 326 337124021 327 1890924541 328 761072819 329 735552306 330 866825943 331 1023642902 332 501398464 333 1081983919 334 745170560 335 1685516359 336 1207191147 337 1416095255 338 1119919981 339 1157997063 340 1078557868 341 114361375 342 1940271926 343 930448494 344 1407173230 345 999897289 346 1572262704 347 743402883 348 1366748609 349 368616061 350 2039216980 351 83051883 352 251298903 353 1778819424 354 525351290 355 888016141 356 1544906395 357 1973158992 358 2121691776 359 405159972 360 421929753 361 907044422 362 141999861 363 1920885881 364 1359371671 365 129776832 366 1532239670 367 432497903 368 145998348 369 384032538 370 1248905332 371 279148371 372 1393824043 373 176548265 374 1157199694 375 551831099 376 687189179 377 1425318158 378 1746837509 379 283643182 380 1246632677 381 1647586181 382 928919850 383 1915704837 384 433198996 385 421560700 386 1782246635 387 632057097 388 903596009 389 101439419 390 1485655543 391 1107068817 392 659932910 393 1449461057 394 1486526164 395 1870245921 396 1918224961 397 63133761 398 1511057270 399 1191532274 400 775007627 401 1300757956 402 239948200 403 1772377417 404 1551735414 405 1976643784 406 967664490 407 1584508549 408 609613691 409 80942191 410 809905867 411 187129254 412 2099654652 413 336827282 414 1526002233 415 611717413 416 864059161 417 426134917 418 1450543872 419 1414384935 420 625194274 421 663478526 422 1195229453 423 883123008 424 1186087457 425 1194880540 426 183718664 427 1299776689 428 312459675 429 1385097505 430 1410719484 431 1455445984 432 1174492232 433 2079387992 434 1772209108 435 599469891 436 1235446979 437 40933404 438 584946849 439 1299791244 440 1316457436 441 627955760 442 887086984 443 1404599024 444 67715930 445 1599293807 446 1781339250 447 1167772782 448 821225299 449 576311573 450 2012490796 451 1861721678 452 1290850293 453 1003969214 454 566333702 455 1543638046 456 890251541 457 680226987 458 1861076625 459 1871339212 460 1257380926 461 951148168 462 2066275997 463 539093207 464 1793784546 465 1829832517 466 605797768 467 1727432134 468 1269222588 469 373162292 470 557772266 471 2108834376 472 891108877 473 1578672049 474 1376833535 475 2138481799 476 394708016 477 1681397529 478 327407446 479 1203789198 480 2130436538 481 1866660143 482 1858520916 483 2107571025 484 77545921 485 1354380732 486 1617563312 487 1549441491 488 1573068046 489 1289100975 490 830501360 491 791676101 492 1661273771 493 1752537492 494 1941729058 495 1672217788 496 820635770 497 1806470800 498 976633137 499 586309681 500 1586004280 501 10800330 502 386904255 503 791536680 504 1163029663 505 1789396761 506 1056114205 507 732239067 508 1629586423 509 484057204 510 1019671677 511 1659592811 512 747716151 513 796441852 514 547545606 515 1000570192 516 1048438580 517 1761232995 518 1762335527 519 1899416788 520 1949317319 521 1832327975 522 126539710 523 1227124313 524 1124539872 525 500439273 526 1865556373 527 1685081341 528 1773585163 529 1839054530 530 827823727 531 217298775 532 329545191 533 238945995 534 1764585961 535 1243904934 536 404336698 537 653968329 538 1686755649 539 1108353567 540 325674354 541 771074527 542 235313806 543 1361469109 544 1598420927 545 119079772 546 936671550 547 1847769785 548 2086002384 549 420657129 550 1266377533 551 1290589251 552 1552004634 553 2041973506 554 554305874 555 136011872 556 1130965070 557 1840609816 558 399299752 559 882243879 560 553689622 561 1537783260 562 1199533575 563 1168363380 564 1781811611 565 932206871 566 1202206371 567 1802253107 568 1854879634 569 1782924405 570 303224467 571 1803136082 572 1973867702 573 1293733961 574 1679769991 575 84496909 576 2071182501 577 145183739 578 1238738510 579 1472253603 580 444178698 581 1357712598 582 1565915589 583 1067620963 584 484960845 585 1667881056 586 1712807510 587 304483488 588 1995132283 589 1238926821 590 368344040 591 2038136041 592 1741861122 593 1319169069 594 273788190 595 790108089 596 1796080459 597 1215407795 598 1110949905 599 917358631 600 120590786 601 2126773906 602 1626891843 603 2088910283 604 1019233552 605 1896091922 606 2025337881 607 1384537627 608 2131782375 609 1001283361 610 1952963331 611 441099970 612 1811209065 613 789602180 614 1430887297 615 1388305736 616 416238997 617 1283387324 618 1978181983 619 1151510081 620 1298897127 621 489974836 622 999751286 623 1275665987 624 1839126836 625 1289779871 626 1930397959 627 1965865389 628 1732606663 629 1946821666 630 1073632895 631 703862152 632 11482907 633 1919537006 634 1584068609 635 1344247801 636 1273767460 637 1916254404 638 714706567 639 463093438 640 1961166108 641 460965390 642 1255983649 643 1912232752 644 676804501 645 335616337 646 256030859 647 344785596 648 780972905 649 1194775355 650 1876400703 651 473576485 652 1242374956 653 843220633 654 1922393114 655 190336717 656 671189247 657 659360138 658 1865122063 659 1038333684 660 1637574627 661 431395104 662 1408337396 663 363976196 664 1808040146 665 661786827 666 1587746137 667 1824387282 668 668884540 669 446209646 670 535177027 671 1664531695 672 2042092318 673 1535680453 674 1419657218 675 2017821113 676 995340379 677 1857801211 678 1253166713 679 1366217779 680 689669155 681 453671335 682 1017205359 683 777697257 684 663093877 685 1106242274 686 98251916 687 1490119487 688 132666847 689 328206394 690 180707083 691 677320653 692 1504357048 693 1169843643 694 1167251437 695 846650834 696 736657011 697 836463921 698 99308026 699 664847246 700 1540878145 701 230468284 702 561058985 703 401159753 704 494489955 705 1915236084 706 137168377 707 1588987468 708 460916768 709 930496376 710 38391459 711 314229010 712 1204506221 713 83863628 714 1293422152 715 489872554 716 1389347587 717 1480349646 718 10077384 719 590649019 720 1038300256 721 379397729 722 916085400 723 268562268 724 1121568166 725 2097713399 726 1203659273 727 1655240245 728 1309434618 729 1338133015 730 228906267 731 213718808 732 901702653 733 1582950774 734 1500151849 735 687698286 736 1092078228 737 1808156686 738 173203291 739 318326158 740 295417444 741 190889332 742 1033377249 743 318109000 744 1024174336 745 518457181 746 662340032 747 92477963 748 1778005521 749 1830804181 750 1936138695 751 2131161921 752 2130856508 753 61965175 754 1631135467 755 1282308235 756 983902039 757 305263294 758 953434302 759 1556083412 760 36727118 761 1810525529 762 514424238 763 427174588 764 1704454586 765 324458468 766 669587426 767 2025592567 768 326742693 769 1764737528 770 2085305658 771 412158957 772 1413799495 773 249687210 774 856114004 775 2110159765 776 1826540697 777 783442676 778 1204124429 779 1208405464 780 1619146526 781 1093880743 782 46966966 783 1916720150 784 1400374792 785 1827785231 786 1337771926 787 1530253947 788 1765126458 789 1335203374 790 2087846108 791 1833475749 792 1263147939 793 742495257 794 2055870763 795 438386966 796 918136323 797 1138437022 798 908187630 799 974333643 800 1420223766 801 1807750087 802 156172680 803 1046207155 804 1878945734 805 1767084701 806 283456340 807 1445518182 808 209171261 809 810344080 810 999358008 811 967291196 812 76573509 813 1852174668 814 679718126 815 469649212 816 1111757501 817 610186979 818 1848134063 819 344454597 820 553966704 821 1766777085 822 724247670 823 1945603457 824 743782571 825 402110926 826 440469285 827 2089087720 828 1735900955 829 1593519120 830 1483428397 831 870787330 832 1857403296 833 44486264 834 481683679 835 850412733 836 124086885 837 2071649592 838 1027195102 839 5321724 840 882418967 841 277817510 842 598878871 843 2039356926 844 617763625 845 1276584208 846 607801394 847 1504895338 848 1399515540 849 526011418 850 126936509 851 1456788621 852 1677116265 853 592997986 854 245005797 855 975800469 856 1312012055 857 1214914401 858 1007928683 859 2064062121 860 1671636935 861 1414701038 862 539521156 863 1407249806 864 1694607271 865 1722422223 866 1976409749 867 687281616 868 1606266222 869 175299008 870 954168420 871 492760051 872 731324469 873 659425345 874 1704448574 875 1359415080 876 961579166 877 1965976869 878 478081485 879 794374356 880 535819168 881 1631169286 882 129316353 883 805519808 884 450515347 885 1914960682 886 399648160 887 1010954312 888 1674300515 889 804642296 890 1684977046 891 590042535 892 307100174 893 622426603 894 1848153062 895 1483732027 896 824142057 897 920349526 898 201717107 899 2126655123 900 665123994 901 301993122 902 232055709 903 1914175128 904 1054929701 905 1827278937 906 1726649765 907 947995155 908 1621139631 909 71405521 910 506061146 911 478946233 912 1738018520 913 1338551535 914 2087378944 915 577357571 916 1524725555 917 1206725419 918 1004599645 919 30489154 920 1471395401 921 619857536 922 1185173940 923 2110465971 924 613684275 925 2073698274 926 1460767852 927 538975374 928 106437526 929 1602485405 930 1310232488 931 599072228 932 1861165837 933 2127636223 934 631141846 935 612432269 936 1258917896 937 1700186918 938 464739372 939 1193098134 940 1805466756 941 1333728321 942 967007158 943 1787922375 944 592858469 945 1836725450 946 991517278 947 773981061 948 1546481537 949 40552282 950 1888525550 951 485877256 952 517366070 953 1316427031 954 566434671 955 626700361 956 1121536163 957 1076655317 958 2063666920 959 1536586591 960 1413964342 961 112011163 962 792907452 963 1022866704 964 141095963 965 1312999818 966 203862443 967 146235946 968 459068441 969 844371979 970 552914608 971 1667890774 972 1300870837 973 978888306 974 1541498827 975 47914989 976 686771820 977 1896733681 978 894276378 979 295008337 980 1367980778 981 51790072 982 502354635 983 607849836 984 1850976585 985 800109376 986 1146045402 987 630862957 988 291850650 989 416133429 990 1831171601 991 664751475 992 1955256315 993 1398514070 994 542853685 995 307039658 996 510809509 997 2012022542 998 14475501 999 1237828018 1000 251922051 1001 217682465 1002 2000089205 1003 918620208 1004 777049763 1005 561730106 1006 1520907816 1007 775239677 1008 1516170670 1009 223520056 1010 1272174188 1011 1392951035 1012 189150719 1013 1057945694 1014 1469623191 1015 1983499538 1016 1825407169 1017 225344833 1018 1516134167 1019 168614718 1020 1865874853 1021 151685588 1022 1701479917 1023 1805272284 1024 1537542174