1 94088335 2 1055764827 3 22232990 4 2094801081 5 2054771375 6 1102515857 7 1069013914 8 866985621 9 1692020768 10 1360131606 11 109465566 12 1069270152 13 1132418858 14 1049993123 15 106051015 16 2007252269 17 1840332068 18 884135079 19 18852409 20 882592244 21 1939044455 22 2122659811 23 1788218552 24 1882528821 25 1508651729 26 254434967 27 1484408585 28 347731403 29 1198617384 30 1215318057 31 492994368 32 1074010977 33 574330294 34 1836731972 35 1650121747 36 286845244 37 280501001 38 1333317868 39 1402216822 40 543302152 41 10076926 42 1293827370 43 713301036 44 79618422 45 781333122 46 6835413 47 1013293533 48 1205296872 49 1165552643 50 306281244 51 1154291773 52 881968683 53 2123913521 54 302408319 55 609962357 56 1214002852 57 1942013288 58 1328471695 59 352176337 60 1918932624 61 1055558915 62 1402909665 63 681038223 64 441732011 65 81154759 66 149673644 67 1294897577 68 1862180161 69 2058834992 70 279784687 71 419452523 72 611073722 73 321901558 74 1856770064 75 1953329363 76 144353778 77 1790813730 78 1966468725 79 231914141 80 8169093 81 1598232268 82 1162570182 83 1597377342 84 1374991943 85 2066530514 86 559751775 87 425505340 88 1973570200 89 1202131092 90 332497723 91 53128180 92 1037974151 93 650779332 94 155824943 95 427198652 96 269084523 97 1488337935 98 812019366 99 1963216100 100 1303865358 101 1539296318 102 667403176 103 261058356 104 915741371 105 1701196328 106 1665234584 107 1912647422 108 894721651 109 1859982741 110 423373446 111 903152375 112 1922480474 113 1963418291 114 508083923 115 1857307755 116 112978291 117 1870669645 118 1091455490 119 1022130719 120 1068052353 121 1088199787 122 1676994938 123 1452766102 124 479609149 125 313915220 126 430549176 127 1229799125 128 327185207 129 498132001 130 405101695 131 107196069 132 236611099 133 661705019 134 458592544 135 1721798129 136 1658588098 137 1174847953 138 1758791816 139 810184978 140 81394029 141 317600735 142 1424463419 143 403360207 144 95170381 145 1374553347 146 1153138173 147 1934546632 148 646478503 149 2009421506 150 1457228579 151 1729729623 152 1553857365 153 500624257 154 1274761327 155 1430338915 156 1529419382 157 643972474 158 1378606175 159 873687702 160 296062860 161 16557932 162 1076687062 163 2083251995 164 1813924801 165 837079492 166 549879481 167 1515034502 168 2108944138 169 144190252 170 1105010183 171 1274972511 172 2138516112 173 1673681548 174 1156965764 175 397780804 176 1248550188 177 1002423385 178 650513769 179 1760761170 180 2141814672 181 1392535744 182 2043003445 183 149987502 184 1376860797 185 1412825651 186 870302251 187 1296193202 188 1523576408 189 202609343 190 1080165180 191 1808341919 192 1942773102 193 516845638 194 383210500 195 705773019 196 384487660 197 98008346 198 1000758030 199 1506495938 200 1764748232 201 808248436 202 953337319 203 265884805 204 463172693 205 1438400774 206 1341440267 207 289078166 208 1312665931 209 139446815 210 1966916819 211 95275245 212 465539061 213 635104416 214 1729995067 215 1033493269 216 247467260 217 885700833 218 2044305587 219 606539035 220 1755883992 221 1683981218 222 844931795 223 792516041 224 1583838406 225 837933128 226 94914221 227 1142438586 228 1986860427 229 1296658609 230 1681895861 231 508602928 232 455751000 233 1018187246 234 77504698 235 1426817576 236 484651740 237 377105181 238 152951312 239 1585209764 240 977390392 241 2132103569 242 582046295 243 1121739189 244 1140418789 245 701829307 246 2003450548 247 1251255709 248 527847798 249 1757590996 250 1470470976 251 443171058 252 490994986 253 86148570 254 381359216 255 2090530168 256 224965530 257 1396783870 258 207369 259 1289207908 260 1901290346 261 1918798884 262 1899552750 263 415519432 264 1454958135 265 2022998783 266 82058120 267 1636463054 268 689763822 269 760368833 270 12436181 271 1858121855 272 1889630169 273 796535254 274 2135425712 275 1933896278 276 317925051 277 1149365973 278 1781006002 279 577524718 280 895569048 281 201658685 282 362044008 283 178684589 284 1940994243 285 876264647 286 960556197 287 585130912 288 1607723707 289 103392473 290 1720740228 291 2126598136 292 901738897 293 792949327 294 668965261 295 1801850714 296 660706553 297 487665626 298 1702686868 299 651991196 300 373428388 301 443184442 302 1573235648 303 81589749 304 117157754 305 444523652 306 2089030078 307 111418076 308 1930878633 309 1381472488 310 418533615 311 1937910545 312 1285778430 313 1600749424 314 1480556058 315 1016107112 316 1039993050 317 1702826237 318 2122968200 319 1409830206 320 205053158 321 1934455518 322 1911005589 323 1581333527 324 1701954639 325 875256421 326 994881117 327 659960092 328 921251926 329 1682165909 330 362079095 331 1150729159 332 1085348851 333 2065835839 334 1142064004 335 1453155662 336 877438701 337 1654010662 338 310616295 339 1200165471 340 1616717212 341 708387813 342 483846519 343 148445528 344 2036102138 345 1074453123 346 812505740 347 60989791 348 1373853888 349 1901854436 350 1620882105 351 710024835 352 1638052735 353 104656692 354 334101156 355 429540857 356 651869182 357 459622177 358 1563398736 359 236776676 360 704338197 361 1031289011 362 1790823847 363 8356723 364 2008381981 365 1944816175 366 1348405973 367 1881419126 368 1047350118 369 1572228131 370 1216272863 371 641898828 372 978093365 373 797228877 374 1307646259 375 1677147144 376 422395888 377 1515661865 378 1139143470 379 705680146 380 2088183867 381 403496210 382 336820181 383 1790852731 384 82793168 385 1855254927 386 457287356 387 484033400 388 1719936408 389 474755250 390 353075158 391 1001790987 392 1698976082 393 599778800 394 1222570051 395 341059474 396 1163596906 397 19092739 398 1857416823 399 180823145 400 657383691 401 1185995488 402 496245494 403 1902710212 404 864853276 405 871090590 406 1942894331 407 849974098 408 623000185 409 216866000 410 807330244 411 928391122 412 1456780798 413 1120057753 414 2072678336 415 1488883143 416 268097941 417 1378720272 418 1400184285 419 716680064 420 2051065467 421 178999671 422 398557408 423 481679710 424 945442413 425 176297321 426 1001287157 427 987146449 428 967283730 429 1413605743 430 1086065577 431 1646024005 432 1741787089 433 1928051205 434 1892029507 435 495631589 436 1098968337 437 1433927133 438 581807403 439 464289569 440 2034819769 441 178743451 442 1497840773 443 3026228 444 937299387 445 818713650 446 673647598 447 1154126697 448 659156235 449 80087484 450 1492782399 451 2071834846 452 1723941146 453 1538149272 454 1289806762 455 1242693439 456 2075193110 457 1060098688 458 354336220 459 1759317194 460 1605684073 461 1188046858 462 1464717091 463 1388310244 464 957578327 465 1434750407 466 1512715449 467 1565115087 468 1713380808 469 1637974042 470 1578465352 471 1300455748 472 254115245 473 757014038 474 818787928 475 708084735 476 637285851 477 572860641 478 824788952 479 934017089 480 593680987 481 347696130 482 403300099 483 634802205 484 185180545 485 1931223318 486 472874367 487 794893601 488 1520726152 489 2009780667 490 1775793811 491 586110960 492 1343012695 493 372360366 494 28477448 495 1898460766 496 322123191 497 1914043301 498 400875381 499 1165829947 500 692694520 501 102796618 502 894398767 503 1524180509 504 1784915215 505 910804249 506 678705418 507 1084768237 508 1469870907 509 1539611453 510 1518446795 511 1599691663 512 823545738 513 623074341 514 1212633578 515 1896441615 516 1748699997 517 1345827154 518 460853774 519 803466487 520 72300571 521 2000190005 522 781404863 523 1921713125 524 49138690 525 743610624 526 1872316887 527 1917093095 528 1492748773 529 919108957 530 804543766 531 468271688 532 2125519965 533 1908726313 534 1600835970 535 282375323 536 1145825382 537 1771829277 538 981673520 539 1032757546 540 1083356516 541 1189765783 542 102793567 543 102796732 544 1642179040 545 1301064476 546 2005875481 547 943848415 548 1711603609 549 1488720250 550 1681320592 551 966774330 552 1089360300 553 1166815169 554 1129069185 555 1048773259 556 149385307 557 1900032853 558 850036408 559 113873158 560 1432250979 561 901745409 562 1305711599 563 315538993 564 738919716 565 1598195179 566 466377426 567 1921799622 568 1185397153 569 1593142225 570 2124587728 571 1425963215 572 807153445 573 1492757505 574 1612588525 575 34809421 576 236619429 577 1993810386 578 1777748045 579 1464883022 580 480283243 581 766855330 582 1990862635 583 133064816 584 367374895 585 892458044 586 750087025 587 13665571 588 930892568 589 185891894 590 1090820942 591 49411654 592 998318444 593 123954826 594 765521322 595 1801480777 596 1313005312 597 78430798 598 2039731642 599 1518090178 600 439949514 601 1634713695 602 1644808519 603 1635228865 604 1988656798 605 82140652 606 1523254215 607 1003162707 608 1471023328 609 1688740596 610 1671658901 611 1406606147 612 731168464 613 89595459 614 2030226064 615 652973033 616 99035249 617 813095535 618 1876523624 619 1851978033 620 1841567436 621 852870117 622 734173122 623 1821228744 624 656251773 625 1218630671 626 47127835 627 1381641555 628 1061263105 629 456053635 630 365374460 631 1739500207 632 1020531774 633 1095407266 634 1276818549 635 647386702 636 32671059 637 1300231767 638 383752965 639 746629611 640 1067829225 641 409090077 642 924143909 643 1753809382 644 1809793972 645 775690647 646 2146051885 647 1102802501 648 282409663 649 1167329002 650 1622672304 651 1798568682 652 1995671552 653 830870076 654 50481733 655 394499355 656 621022066 657 98798213 658 1025023992 659 1221519674 660 1204934285 661 544922356 662 1653608795 663 459891063 664 509722344 665 1109051851 666 1913683352 667 428942205 668 1441001393 669 173441788 670 1111584617 671 1232456360 672 1879863638 673 1065292164 674 1076523270 675 23731401 676 230812743 677 826119804 678 2039724505 679 733845362 680 282460005 681 477268312 682 219631011 683 325316391 684 1161578561 685 160641819 686 587547903 687 345274032 688 1528078619 689 1928236394 690 279166957 691 493652445 692 562600404 693 720448303 694 526322811 695 1976362632 696 2109796762 697 1396940148 698 1452942673 699 589205304 700 14588214 701 915472320 702 2049018839 703 779192202 704 1946886100 705 1929715210 706 620623638 707 559513707 708 1088360533 709 527840272 710 1437712626 711 1851211842 712 434539154 713 54759819 714 925530347 715 1150111118 716 124697449 717 1927596413 718 1534335768 719 15255580 720 893031446 721 1321978857 722 1618088684 723 825102824 724 1120537601 725 336851563 726 104369086 727 4389540 728 229357237 729 841468788 730 129413837 731 1810167588 732 595191068 733 1452821258 734 626426972 735 687787594 736 1824237081 737 382367744 738 1045757646 739 553628018 740 1877005052 741 2088218420 742 543938079 743 1355620504 744 1235652679 745 1137585450 746 1488599472 747 1599188777 748 1175111713 749 794552140 750 977624271 751 420473779 752 154175929 753 1606485141 754 2127446824 755 180190665 756 57007027 757 127497003 758 469336059 759 1833821906 760 1405058924 761 2007254592 762 445206904 763 257044053 764 1013022461 765 26799643 766 853650927 767 127334838 768 1845467650 769 247826594 770 428585863 771 1295003908 772 1746464167 773 1936158540 774 1421954381 775 1067124577 776 940475213 777 1439780766 778 170055718 779 1587249373 780 773776522 781 1729884394 782 209580264 783 1942219498 784 1183442324 785 2019706091 786 81788434 787 1704699860 788 406779386 789 1329423413 790 1547577733 791 642989158 792 1446284443 793 274436487 794 1960021726 795 432823585 796 1177044361 797 460456134 798 1208424400 799 1293576629 800 1056259263 801 783494424 802 606876378 803 694757418 804 993908556 805 791734546 806 1328086801 807 1559206517 808 154893881 809 1167807955 810 114396190 811 667795143 812 936491972 813 1551977180 814 51142193 815 1694187135 816 1417583902 817 677197816 818 622238295 819 541342784 820 589671803 821 1196796974 822 1767520314 823 1758976600 824 2124709566 825 1160237694 826 389468733 827 1423110221 828 1945909715 829 2098469733 830 195162087 831 1590956630 832 2052707116 833 111857514 834 1611819782 835 1177700192 836 858875321 837 603031598 838 1634189849 839 813423026 840 1521093389 841 1896401917 842 1868641771 843 564994109 844 1206242232 845 1146547386 846 213919923 847 985740106 848 1154959585 849 1958612438 850 450167807 851 980849506 852 896359424 853 626119284 854 1581701563 855 2097425454 856 330660886 857 150228945 858 1416415258 859 1314083003 860 662057125 861 1509000206 862 373872400 863 1526313099 864 1313143765 865 1828912888 866 1301165419 867 1461753975 868 395035305 869 1316763170 870 2023053435 871 1688071887 872 1293703887 873 873502989 874 1770565664 875 459142433 876 1326292288 877 1800864265 878 100363775 879 1493539955 880 790337448 881 695043530 882 1754647406 883 1822717757 884 1791165620 885 1957132695 886 2089013887 887 474922672 888 1920265624 889 1660649268 890 27007668 891 1804385353 892 1501477382 893 2144090771 894 303740795 895 537934433 896 1087999419 897 960208720 898 1023761177 899 518760740 900 1464001380 901 816993219 902 347894638 903 656898487 904 1129374070 905 1083027427 906 1634819310 907 397647422 908 1340855992 909 1933371391 910 757817865 911 814485134 912 1745109017 913 430712472 914 468810013 915 1580827524 916 209444559 917 230704734 918 1526482837 919 947262550 920 584481518 921 955896729 922 902005943 923 1695404976 924 2110040663 925 1772333424 926 883868193 927 1784828065 928 1076333218 929 536299344 930 2063555316 931 264836583 932 124201477 933 1595628422 934 810443666 935 756400374 936 1701404172 937 592247606 938 564830547 939 1772889737 940 1174701604 941 1669349961 942 1938552773 943 1620753888 944 1750887778 945 189723441 946 1120120747 947 706279743 948 1122049412 949 944797535 950 540902481 951 103874179 952 216194521 953 815567649 954 74129661 955 1001874147 956 701607972 957 853251452 958 1691571635 959 416494771 960 192402111 961 635206048 962 1517414862 963 1388085531 964 480214075 965 1903816595 966 177258340 967 2012128165 968 1521514005 969 15408764 970 269163183 971 226801930 972 1165818067 973 655468527 974 951349067 975 1305320356 976 528440752 977 1910142054 978 589640136 979 1769490563 980 629605970 981 876689671 982 1842466126 983 200610642 984 448724198 985 1488742379 986 1494526180 987 1940256026 988 1455959314 989 1025028571 990 1025738440 991 763197264 992 879551339 993 1442904515 994 1384966300 995 639639937 996 99499709 997 1942929600 998 382902089 999 1315527740 1000 1005489508 1001 1208163538 1002 1220657553 1003 2021410851 1004 765763193 1005 389193786 1006 456994241 1007 1717153293 1008 1729901776 1009 1227369415 1010 792488352 1011 1534416184 1012 1215719055 1013 1199697156 1014 232978292 1015 233188823 1016 1338391931 1017 970944961 1018 1941609361 1019 983113437 1020 1221058391 1021 1248670257 1022 2129023648 1023 1853947463 1024 2006424786