1 1845514006 2 1145759511 3 1308696712 4 1399894268 5 1934334112 6 1412565477 7 158082117 8 409476517 9 2106742925 10 433468156 11 1392889739 12 392397065 13 124165189 14 1483384696 15 2135304719 16 295961924 17 1771736935 18 1669711515 19 1180217613 20 1360997925 21 388629328 22 1465881431 23 1581851938 24 423393144 25 288186197 26 321469848 27 1211582783 28 1735585777 29 1330745066 30 1906135945 31 551442524 32 611142993 33 511080037 34 1194765730 35 2058889112 36 1728665230 37 1064569297 38 2117164694 39 907543195 40 2005967725 41 774095329 42 658505400 43 775868510 44 1579273772 45 23883556 46 775566146 47 1915401691 48 2118899309 49 880763694 50 2120880354 51 731027790 52 1540326452 53 150817724 54 778932584 55 1466657254 56 959050003 57 222642324 58 786479343 59 1839473292 60 1762176659 61 1535980357 62 2097239953 63 139020411 64 1612187890 65 519197347 66 1537091442 67 860416397 68 2000245891 69 1950263763 70 945920168 71 252191689 72 1518889582 73 373948527 74 2094986720 75 1961069271 76 1821090904 77 1924130775 78 1318053713 79 2011701164 80 1828470684 81 188783302 82 444402169 83 1224604524 84 2036981613 85 1492590815 86 2020394639 87 414798658 88 76627033 89 668187585 90 994239928 91 383846508 92 1645560127 93 1211791550 94 1881602476 95 1102329091 96 1969850125 97 1599997376 98 1462886370 99 270432668 100 1072040236 101 818267126 102 1768050709 103 1180671020 104 1726488462 105 1867631741 106 1785533680 107 20479740 108 653684160 109 1207587378 110 855661000 111 1231551372 112 1616921187 113 1901165586 114 540770043 115 1290334599 116 791089688 117 901605810 118 1593534850 119 1577797003 120 1534222404 121 1869417666 122 151143642 123 798152021 124 995464814 125 1660466921 126 2023932248 127 742195407 128 1744154344 129 837737786 130 1143494040 131 386992364 132 70562878 133 212947286 134 1894451583 135 593970701 136 475351870 137 2096431190 138 323205860 139 1357693868 140 512179066 141 1439840645 142 1615737474 143 494489541 144 1837162957 145 479833977 146 1100506935 147 1279968717 148 1559551866 149 1246710691 150 753314693 151 199324848 152 1037409668 153 1422699108 154 240657254 155 1513519507 156 53150117 157 1609688426 158 1153003658 159 1161703809 160 1034976996 161 1115980409 162 1393886521 163 21069629 164 995937236 165 747375905 166 86241018 167 369778212 168 1759966850 169 936207494 170 1262875760 171 1676880579 172 881676542 173 1586724751 174 1606557863 175 1271770650 176 1142439829 177 1659265418 178 217434430 179 1107936107 180 947375535 181 255898462 182 477782381 183 967535544 184 1114897177 185 275725384 186 300571999 187 424790534 188 1704336501 189 51591665 190 1061467496 191 268075608 192 1028254889 193 1206332550 194 604816235 195 1530259931 196 678651337 197 1218007457 198 1279208475 199 866303492 200 1862107704 201 174518540 202 589824642 203 639665047 204 2105807906 205 650011596 206 1688494183 207 1185369851 208 321460523 209 395974335 210 71557963 211 222999251 212 889663023 213 639089085 214 1723030978 215 1386114632 216 417158801 217 728819312 218 2058349370 219 1920530485 220 1653528157 221 1787257700 222 907582609 223 1998458866 224 1727409882 225 1595823794 226 1019544095 227 1822649695 228 2083705923 229 2034665684 230 1937033233 231 2095314840 232 1200921934 233 1984185269 234 621503672 235 1817744444 236 1753829716 237 554468030 238 1169109069 239 1571017423 240 162636683 241 1656716759 242 1718765003 243 1550257051 244 2139373439 245 1908678270 246 1823996188 247 2012201826 248 38581693 249 1751826960 250 1668113199 251 1221290033 252 699304053 253 1534917373 254 1535239526 255 1151791726 256 516802942 257 1632219658 258 1106508478 259 1311206062 260 1949910842 261 1291216454 262 303422881 263 1093208496 264 1559803801 265 1797076368 266 1058407202 267 470635355 268 300809472 269 467258240 270 1803601604 271 208119013 272 1227806303 273 2010577323 274 1831335887 275 1417191308 276 801947678 277 304089565 278 1599282878 279 1235295180 280 1440224110 281 459492029 282 1446590894 283 243942347 284 1149301300 285 1449366346 286 1527259096 287 479434473 288 453497444 289 1656187848 290 1654130043 291 1084542617 292 559936351 293 718989645 294 764246134 295 2061082941 296 492370655 297 771896682 298 177525880 299 826381302 300 956579968 301 1016269899 302 1265132871 303 19344452 304 1280815101 305 448628390 306 1826911214 307 1203382466 308 594279584 309 1209756645 310 1318494104 311 1435014687 312 1672734409 313 247896314 314 404246400 315 1588749845 316 1496003977 317 1862899081 318 996344868 319 834399309 320 507005400 321 288821901 322 292967384 323 860508012 324 2098273418 325 1144617069 326 11766338 327 851423955 328 1110882296 329 1681436706 330 1690931076 331 1291659064 332 1857522303 333 585058068 334 1445185525 335 1379723412 336 112523153 337 859103897 338 966887102 339 395721837 340 1361401244 341 1409429738 342 328706164 343 1466940089 344 838476455 345 619026560 346 242818111 347 1052264640 348 824518615 349 1681376354 350 383118977 351 850681829 352 765878974 353 489917286 354 994269391 355 2116011048 356 647588724 357 1156124701 358 479238354 359 741404428 360 1669564446 361 873554558 362 1101483814 363 530013941 364 779211194 365 1553665549 366 88151053 367 249166332 368 112348928 369 469506435 370 1736261896 371 77529863 372 84585041 373 917932915 374 1164408714 375 2121163389 376 1105600246 377 1845755140 378 25573654 379 1810556804 380 1461495034 381 822199634 382 285210810 383 315768920 384 1580626144 385 498257048 386 1585633875 387 873873712 388 1899073737 389 105004825 390 1766607973 391 1111638721 392 1470636532 393 766468779 394 559904736 395 177169511 396 1640113543 397 1855934835 398 2049496046 399 213482720 400 1380157940 401 1713452828 402 1513481788 403 449284715 404 1946852416 405 662287015 406 1282403570 407 1803259278 408 1153535584 409 1303531993 410 218328581 411 54835258 412 1564959757 413 941557754 414 1050681128 415 1001156514 416 1559143211 417 514269380 418 1739058061 419 1612061499 420 1159032231 421 1151209572 422 2021454023 423 362480998 424 1397676148 425 1177945236 426 1540923148 427 701277998 428 1059446711 429 1027117729 430 434763688 431 2070592064 432 1793242322 433 1410655800 434 1234584921 435 506377425 436 1576205506 437 350089496 438 672975757 439 440391553 440 1935282911 441 2058414513 442 1213482373 443 402074318 444 1430237829 445 267353987 446 573565322 447 220020226 448 624392541 449 1803382902 450 1584383332 451 554801794 452 348331300 453 574451442 454 1139078327 455 248582361 456 1216622151 457 1174094342 458 1357239458 459 1860356606 460 1969476389 461 773883614 462 350895014 463 272972645 464 1931683909 465 1682654230 466 2067761529 467 558418516 468 805294725 469 1006451368 470 1858749596 471 871403450 472 1346034518 473 1055956190 474 58842884 475 942514680 476 552045412 477 1162332553 478 959883198 479 621403441 480 592435970 481 1750779958 482 531537024 483 1774434419 484 902591121 485 1758205312 486 906134717 487 515335802 488 1925751873 489 1575938274 490 805060397 491 1694584928 492 1298554256 493 152050368 494 179993096 495 541841225 496 2030975906 497 641574426 498 749871683 499 354191769 500 1261771035 501 810949876 502 850694147 503 1050315489 504 1634118726 505 375121797 506 784436947 507 461100973 508 1085415539 509 881113578 510 812724884 511 1632126378 512 747756054 513 608147745 514 1108298726 515 415347873 516 1616883614 517 899548883 518 1663735317 519 302379721 520 1022213816 521 389212648 522 993906062 523 2021087022 524 1350399536 525 1752209398 526 1350128934 527 2134827259 528 1175063662 529 1293282805 530 16440913 531 1099365339 532 986222203 533 70620522 534 2092597478 535 1032941597 536 2081365870 537 1818111319 538 724189329 539 1763683928 540 1257902241 541 775789066 542 924983324 543 935124432 544 460207437 545 559153629 546 2143512139 547 1628578955 548 583292711 549 629891787 550 929209227 551 1426812697 552 833139286 553 1719154947 554 2146702734 555 1114931143 556 654441591 557 2146181561 558 1018340833 559 1032541919 560 1458873271 561 543807618 562 1577626079 563 378915474 564 1052275945 565 903067902 566 986098896 567 1685436593 568 142748768 569 1792762505 570 362379480 571 1057731740 572 737890096 573 1344032092 574 1836441307 575 1075499373 576 1381839387 577 1685542500 578 1972892394 579 1112480818 580 1211057288 581 1391209354 582 1031784599 583 502753050 584 1142268620 585 1861184544 586 326989572 587 1311744994 588 2054023466 589 1426268555 590 304105234 591 591218147 592 1787543723 593 2092480637 594 151445438 595 611664875 596 574311928 597 11147990 598 288877997 599 39325736 600 662039536 601 624560977 602 1270578995 603 1769789068 604 1642104402 605 1158852018 606 1839215474 607 1883410616 608 1558647392 609 362035990 610 1489499439 611 723143483 612 315841980 613 1103927450 614 565808974 615 398601837 616 1548375020 617 2032287441 618 373013865 619 445705478 620 2065386571 621 988193958 622 498146123 623 1595208053 624 916608542 625 849446965 626 1939639977 627 360027346 628 1677453028 629 1135469882 630 1013988097 631 1248914040 632 1078686035 633 1297374494 634 157289951 635 1985610397 636 1277235881 637 758160070 638 1694242667 639 2134485432 640 130458969 641 1204122082 642 1344318551 643 807098085 644 1479560381 645 532745092 646 188457237 647 509653315 648 1678675081 649 1943846596 650 1475161540 651 763231756 652 2040214083 653 2029007455 654 727392822 655 831994984 656 901899706 657 830877134 658 2140726765 659 395405147 660 1882586416 661 787955790 662 963146415 663 1306850598 664 355991510 665 809874126 666 974503826 667 1709655628 668 326305688 669 2117361477 670 1326095990 671 189981533 672 1037371174 673 1647265628 674 148986922 675 1275000969 676 2063581809 677 1681765606 678 720098227 679 747698252 680 119940556 681 1903209745 682 1117929276 683 1323966264 684 387705020 685 814577332 686 1895467670 687 1444865879 688 760956865 689 1023905150 690 202576452 691 1532815860 692 155282935 693 1235632940 694 1767638398 695 115525350 696 329849066 697 2126469120 698 1551557101 699 2043585882 700 1329071205 701 220682787 702 231582645 703 293292760 704 1560174228 705 1509995608 706 1686183556 707 1377420530 708 181366474 709 2038175671 710 1147055605 711 297035773 712 1840737527 713 1700397423 714 596627383 715 1085057761 716 1033873524 717 1856289617 718 1735475946 719 103520163 720 1710113635 721 200431817 722 248132409 723 998290996 724 1655502827 725 116471834 726 1631364853 727 1426791966 728 1647486441 729 1523352130 730 1657206482 731 153173939 732 1929142633 733 773524475 734 778972817 735 1655719317 736 1145319698 737 1920972319 738 24250673 739 1282583538 740 915623370 741 1515479149 742 597779495 743 1834473140 744 1571578262 745 1525771005 746 244527681 747 265050189 748 230281921 749 1824365852 750 252368529 751 1771378118 752 2048987952 753 839499858 754 1514957200 755 1854288188 756 214853419 757 1823032965 758 291391723 759 860485253 760 1431457991 761 1452559619 762 1277890125 763 1198088391 764 70650924 765 890027102 766 2059637532 767 1431938860 768 2031894100 769 1012400884 770 7208520 771 650688142 772 1827838249 773 834538071 774 1682850181 775 1290946757 776 1872346312 777 414813427 778 487706386 779 1753014900 780 1202969887 781 1081478859 782 1913784862 783 1976796297 784 85924952 785 1681457786 786 701344960 787 388739919 788 292741762 789 1285594174 790 1815424387 791 613397506 792 1367428137 793 1666567019 794 64912013 795 1550461228 796 1132340024 797 1143154198 798 1935902564 799 1564003449 800 587316142 801 1514167717 802 284415120 803 1144962058 804 1990017737 805 30820066 806 365317885 807 1716305506 808 1283937552 809 1096666179 810 1282386854 811 1832357001 812 1494993472 813 858517488 814 120199240 815 425342885 816 1315314687 817 277027221 818 2140846627 819 445687264 820 829808667 821 1110663417 822 655582118 823 1165061734 824 1672054240 825 2132365295 826 845413368 827 210191645 828 165633148 829 444644690 830 398375800 831 1186573518 832 1741647453 833 1276233950 834 171940290 835 1845012362 836 697299063 837 1632551518 838 2004717067 839 361288945 840 1387421785 841 1024433482 842 1111310379 843 750292873 844 1819078998 845 1520183510 846 2078558662 847 250061239 848 1925679999 849 1222400282 850 1895659416 851 1611515615 852 1150283611 853 1959063680 854 1287592675 855 505372626 856 1942541694 857 721428847 858 261946269 859 101262690 860 1405062374 861 517728852 862 1765449801 863 584936525 864 1283295571 865 1522548363 866 221529459 867 567691659 868 414263452 869 856301612 870 284028537 871 1374006558 872 1342050157 873 244857255 874 109541358 875 802940896 876 1152541651 877 231497559 878 188967795 879 1039686855 880 623451341 881 1950480420 882 262545201 883 374925164 884 1901363292 885 751444504 886 1454757554 887 312238546 888 860642610 889 804498171 890 385201039 891 1090771175 892 1570610939 893 577919395 894 1986877544 895 340535288 896 1774235015 897 1411795297 898 681762796 899 1503859701 900 543991740 901 769807140 902 587842510 903 829894681 904 1505734750 905 1777597430 906 343166480 907 1444243371 908 985356843 909 653620942 910 734491363 911 647705229 912 726231848 913 429172514 914 701479108 915 1429034511 916 471411839 917 1899011610 918 1149662553 919 423721624 920 103313316 921 1529778996 922 1762207404 923 1237571480 924 367081718 925 140896299 926 16350098 927 1327942998 928 133528182 929 351859380 930 77736398 931 1403503392 932 1994501761 933 771671230 934 1333354229 935 456149549 936 738200748 937 174456791 938 1436699909 939 1508850640 940 101777327 941 799441417 942 2140316457 943 1899717045 944 1099434050 945 1690790947 946 1253435234 947 995442041 948 946994035 949 1140341076 950 1907243602 951 177264813 952 951507218 953 1843961252 954 952144486 955 551703320 956 1363689750 957 369484830 958 1857283056 959 1425393887 960 155332111 961 2125099305 962 826346239 963 1508361123 964 441942268 965 748848036 966 350429062 967 1080423371 968 2108275792 969 986145795 970 2098702194 971 314399222 972 74422677 973 1848890060 974 1252119305 975 1366965447 976 559339766 977 617889160 978 891620159 979 744584775 980 1868059084 981 2048951226 982 405318901 983 895273944 984 370191283 985 592545747 986 1006695624 987 724867074 988 1779405175 989 1310302690 990 1719853092 991 1911200711 992 2123696381 993 772101497 994 1453483174 995 459070130 996 832957400 997 1734842788 998 2140929877 999 1806282541 1000 707981121 1001 1962519787 1002 1549893699 1003 756748209 1004 981936093 1005 1741516126 1006 1227681556 1007 1197582375 1008 1627741536 1009 1835655106 1010 604436589 1011 976774152 1012 983264794 1013 354326436 1014 206433434 1015 38394890 1016 1261607301 1017 1394660397 1018 607859327 1019 701338799 1020 1475433613 1021 677721834 1022 1546693998 1023 1698514892 1024 748040462