1 2136577468 2 961154866 3 1863510195 4 1493466024 5 924883690 6 929875871 7 677047675 8 792671436 9 461291021 10 961241623 11 971251338 12 996074140 13 125502623 14 1266389493 15 1711182251 16 1860159508 17 1222505128 18 1067123637 19 1335226205 20 1492802899 21 791160180 22 219215358 23 1315443034 24 448674959 25 471870667 26 1789604196 27 901358757 28 1216589708 29 691257951 30 2005026040 31 1499848933 32 808648834 33 268265301 34 2050642573 35 794271375 36 1079638035 37 852209648 38 229445478 39 1827735384 40 1208292961 41 160007040 42 759485034 43 1261850811 44 1131850115 45 268254241 46 83084592 47 1517909671 48 1269669135 49 1217002334 50 1913299587 51 646661747 52 1754547012 53 1247294712 54 1155566036 55 1952014295 56 1316611962 57 311593188 58 1307303483 59 919004482 60 353157884 61 1169606053 62 887106900 63 1254798008 64 717031091 65 42007250 66 222342869 67 178808515 68 547060882 69 1013170778 70 1323664843 71 936878279 72 1261140591 73 648037963 74 323254796 75 702413374 76 1198763255 77 2122702594 78 779784774 79 2127735766 80 146084503 81 1152223814 82 1743279948 83 1876650894 84 1743901163 85 850794194 86 1624634835 87 270241079 88 1308447874 89 2063561636 90 2117793481 91 575239704 92 803082027 93 773251385 94 288709627 95 1457216226 96 472368835 97 1517442761 98 1571076940 99 1096183746 100 251336534 101 904072622 102 656958475 103 1385871032 104 947585243 105 633541 106 1031163425 107 683072884 108 187250215 109 1505190280 110 1444503421 111 56143968 112 310240979 113 522784462 114 1400311818 115 1631252117 116 991979592 117 1748838300 118 951303996 119 836171526 120 1759349177 121 421345727 122 811943568 123 638574081 124 1835995329 125 239964752 126 731523812 127 361965009 128 1009038284 129 381622133 130 1441350344 131 201050508 132 1520314059 133 1039841527 134 146613497 135 1040275440 136 1633462311 137 392297527 138 2083171552 139 901203553 140 728271981 141 824566658 142 926364827 143 1934472374 144 463894266 145 1086608992 146 683609698 147 497893832 148 127148808 149 1811490108 150 760980773 151 730584191 152 2089955593 153 1935784858 154 1868445620 155 1223392935 156 1989251750 157 1177308598 158 197272853 159 1455904491 160 1347119723 161 1517959880 162 1843659082 163 881145029 164 1930135524 165 1774266737 166 558942441 167 1712690713 168 441775215 169 116172545 170 128281962 171 31677108 172 563502440 173 905068274 174 1131899453 175 1829248974 176 1097017421 177 1566747103 178 1742958890 179 1511158550 180 24669131 181 582020714 182 1141085567 183 1867499464 184 1993346302 185 267886120 186 706005515 187 555268594 188 1457238681 189 554904666 190 1325984999 191 563646005 192 20255982 193 1671212453 194 1296665647 195 16653041 196 357309211 197 1325032139 198 1949364849 199 886233277 200 994412386 201 742044059 202 714753905 203 928436410 204 1245581743 205 1930321966 206 631847735 207 699703800 208 1109245384 209 827978040 210 2127889992 211 285721086 212 174511618 213 1813927224 214 324146700 215 1500040242 216 1637380019 217 168086291 218 2009966508 219 398540971 220 785175746 221 1515671530 222 2107123045 223 597974958 224 1723773520 225 742789617 226 220895365 227 976567599 228 1064040337 229 1006119668 230 136288623 231 287284123 232 873224376 233 503702137 234 1717045327 235 36538324 236 678195146 237 631543063 238 553512994 239 1141441788 240 1279360357 241 311302318 242 1117440862 243 24694716 244 1512716324 245 1231608617 246 180436335 247 1799265247 248 687776507 249 1457066012 250 1816677050 251 412949688 252 1394679239 253 685982418 254 164214283 255 1931123478 256 1595936396 257 827986428 258 829715327 259 1689340733 260 1957522723 261 1094564460 262 1238295139 263 1172589237 264 829775007 265 733704317 266 1729636278 267 174697493 268 479358220 269 1746991535 270 682973114 271 487311851 272 1631470464 273 468617789 274 405268304 275 1128111628 276 227446600 277 1152023531 278 302693386 279 443849693 280 744782647 281 1319059302 282 1315846275 283 233749174 284 1299539911 285 583953621 286 191315220 287 1600777080 288 125477136 289 257687461 290 1234714950 291 857450165 292 2079858945 293 804463714 294 1904445273 295 402997095 296 894036419 297 582051240 298 1949917745 299 1633585678 300 1327839271 301 789775665 302 1146494847 303 536959363 304 1213570928 305 1960380302 306 1509226129 307 1550048685 308 1414657319 309 232656021 310 22195327 311 104705942 312 804582624 313 1786223487 314 179431311 315 1081794598 316 1186948977 317 1308006005 318 886835216 319 1382483710 320 675413447 321 261998310 322 376434027 323 1265712607 324 1505817886 325 703085981 326 974813842 327 2110348501 328 1384569815 329 1554753493 330 1944903469 331 1474193635 332 1870158709 333 1065668509 334 2133277514 335 1204547327 336 1072280209 337 1132791575 338 1480296042 339 1437629892 340 600323625 341 1040092410 342 595273225 343 1781624278 344 512806113 345 1688083372 346 483932347 347 302106267 348 1340875903 349 721659760 350 1455835880 351 1870800046 352 1541783049 353 1788614865 354 1604754061 355 583513414 356 1264863777 357 217965839 358 739244841 359 485887848 360 1690723873 361 1481558420 362 31206837 363 1840054472 364 446781961 365 757168964 366 815639359 367 243938221 368 113161269 369 1791494304 370 113865057 371 977831259 372 773477414 373 1703113967 374 1881077413 375 1753587092 376 399446100 377 2120843729 378 280528683 379 124107656 380 1378431980 381 1830600988 382 2088498778 383 1388753599 384 2018990247 385 743940863 386 319179038 387 1663827896 388 588837433 389 2031973968 390 561997244 391 1012847877 392 513282774 393 533209212 394 942164236 395 1817765842 396 1525286101 397 633362306 398 265991779 399 1672527100 400 183748222 401 81642312 402 1884385653 403 1258027173 404 1854142597 405 1966922575 406 1601965174 407 591299464 408 202086502 409 1239525806 410 465767803 411 239343899 412 469793133 413 1034011750 414 277121251 415 390747283 416 1052999674 417 1309849369 418 1679320840 419 1675752913 420 1621033890 421 389965063 422 902045298 423 986058555 424 643344604 425 269374468 426 1412008392 427 1696182448 428 381222225 429 2104618353 430 1251967852 431 696347637 432 1962443083 433 1129678522 434 411599601 435 1402446387 436 431686284 437 1959511643 438 1177928501 439 907969427 440 77252415 441 941785393 442 1357126129 443 1013430434 444 1498236501 445 86197003 446 1167786460 447 423418520 448 1065653127 449 709612016 450 1657863663 451 190688278 452 1535142818 453 101053210 454 663930484 455 914667893 456 653136793 457 1952308865 458 1378571024 459 1084364487 460 123126022 461 922049227 462 315278084 463 190614364 464 1898669930 465 1856682274 466 1870129452 467 457600059 468 1685410426 469 1954589487 470 1725516538 471 97933299 472 204160753 473 1189520898 474 884577612 475 1193182354 476 1066390827 477 2138660102 478 1233235634 479 870091920 480 1096000567 481 2063965832 482 1820409721 483 1966617418 484 324585189 485 1323211840 486 1107298787 487 590922828 488 285009460 489 2068551472 490 1413364556 491 1620509163 492 1667995593 493 1848119778 494 1888537579 495 1599622879 496 1220455893 497 142882887 498 978165801 499 426359023 500 1443743513 501 1779746497 502 1967406735 503 1820333814 504 1390330453 505 1332864717 506 1015428939 507 2005316961 508 1522305336 509 645124624 510 1954306638 511 533134931 512 1331425082 513 391375629 514 1303955799 515 651892689 516 1411150347 517 530496717 518 1279419353 519 1183988586 520 1767637120 521 756102924 522 638437756 523 1706027852 524 964914448 525 1671175647 526 1551566509 527 678317694 528 1834847723 529 538796345 530 1082994027 531 542603623 532 1112149882 533 626742355 534 890076726 535 639280052 536 669488507 537 647045391 538 1961411711 539 244943023 540 1447060069 541 593822023 542 538817396 543 1196376268 544 1695091066 545 575747853 546 1869680393 547 1093853648 548 2049368618 549 1750286454 550 1997005281 551 1995564699 552 1146259092 553 208185297 554 1856680427 555 1453731532 556 1243445731 557 1089867962 558 2066294408 559 914817263 560 682084544 561 1065469018 562 34786395 563 1285002701 564 436253663 565 175990984 566 419698244 567 2101053523 568 587313441 569 792994761 570 1980506436 571 501442015 572 977975493 573 2017038147 574 2059416071 575 695884488 576 1818808723 577 740747251 578 1252290840 579 885712470 580 1010034509 581 1157514494 582 1827129882 583 982165985 584 1451831141 585 827720105 586 1215839297 587 1968229855 588 267397627 589 1034933774 590 1660974341 591 1715226271 592 1381826776 593 277681572 594 776411949 595 1784497415 596 1067205779 597 1841239762 598 310510868 599 1595263657 600 1552181998 601 829236787 602 1523682581 603 822694206 604 710057176 605 2072530902 606 1390488756 607 391937454 608 1835761054 609 1115507029 610 1976305352 611 2146041490 612 1740405844 613 1250923003 614 976422614 615 2058207813 616 1564426147 617 846359127 618 733063329 619 1808458943 620 1478724759 621 659236648 622 1999755166 623 395218342 624 280861520 625 309312149 626 1110208798 627 1449566157 628 2033026190 629 459126026 630 1317911789 631 424747284 632 2053071204 633 803168190 634 1368997964 635 1847191379 636 1130782212 637 1035387428 638 958353555 639 1067320483 640 551505308 641 19858415 642 350598305 643 1602352845 644 4122842 645 2099752311 646 2032686909 647 1456062717 648 1222927890 649 1572556644 650 228916018 651 1694296042 652 921165555 653 545007067 654 679839129 655 807688983 656 1726070975 657 591262758 658 1442011623 659 907377690 660 1547827535 661 633357664 662 216192027 663 1303472908 664 343067353 665 465040212 666 1138353921 667 817687996 668 1789645414 669 946523453 670 750853445 671 577279266 672 1939755028 673 1022027395 674 1171566393 675 1707113007 676 459063614 677 1194459877 678 421363743 679 84003707 680 334286686 681 1431954060 682 647187368 683 1189983536 684 888550403 685 1234538070 686 606636647 687 949355451 688 1724488220 689 1057352378 690 969646545 691 249849515 692 485413 693 1641175046 694 424692981 695 1021983413 696 1252969026 697 957675697 698 1962424031 699 1844498380 700 631771899 701 1672485405 702 812954024 703 94768973 704 847559433 705 1005694171 706 203063573 707 2021347681 708 485704999 709 1607025737 710 1051598203 711 1066898279 712 440341602 713 1560110407 714 2067085450 715 1299744228 716 1775239558 717 1524030081 718 1482409485 719 331469867 720 1575228090 721 622387297 722 1658886771 723 1600729810 724 1082004895 725 1216888083 726 492185357 727 1549205460 728 1984871496 729 1736621696 730 879693541 731 1535018269 732 2041718545 733 491137308 734 478217235 735 1138752996 736 1785909326 737 1137461594 738 1008095101 739 465908273 740 1635039741 741 935446726 742 25279284 743 21484418 744 1012780275 745 1238594958 746 553954348 747 26032342 748 1872140171 749 1212355339 750 160348397 751 1724293628 752 1397740706 753 1195038067 754 302278665 755 889749440 756 1631610049 757 1198201098 758 372058152 759 2032708951 760 1348882464 761 802008695 762 1706320262 763 462324953 764 2087711173 765 525606320 766 292070552 767 2059419060 768 1138259842 769 1363008706 770 1128032483 771 1758051918 772 1226722394 773 617685100 774 587199392 775 1726015853 776 516219773 777 207508389 778 999927814 779 1964871602 780 1014126097 781 178422308 782 1584214523 783 2045089940 784 1490099148 785 1563099647 786 1354002359 787 2140746856 788 215422096 789 1669621145 790 1339726447 791 1780650804 792 1003898190 793 1193293568 794 1657288644 795 1169821966 796 85903510 797 2093519542 798 1126139676 799 77419479 800 254951800 801 1802297813 802 1887721674 803 478350734 804 1143382223 805 1873048897 806 1339108161 807 1094099288 808 590316804 809 302383725 810 1629862692 811 234824198 812 741565538 813 440441522 814 1341226719 815 1357504027 816 798229945 817 1420786045 818 1915805757 819 108550463 820 101883854 821 447683892 822 812946942 823 925971868 824 60254163 825 1720020244 826 629708984 827 1535897243 828 1460085719 829 31722097 830 42651239 831 544664379 832 1336691276 833 631258384 834 727446605 835 1366606086 836 2003090356 837 1254070390 838 384815703 839 1614456670 840 1573857157 841 285097466 842 1772971199 843 291447901 844 992142680 845 46931335 846 332850743 847 982907568 848 1692554018 849 1678809515 850 639061426 851 1336700339 852 1480849180 853 932446909 854 1642431183 855 690780537 856 1845233961 857 611473204 858 1621146806 859 2112515645 860 2141189518 861 57752747 862 2023314868 863 962910973 864 961072678 865 785080085 866 1991284426 867 445479088 868 1767558472 869 1260556510 870 1083677076 871 1509454168 872 562453695 873 249376252 874 205833415 875 1537009527 876 1630006400 877 1599012423 878 1946387532 879 1329382745 880 514017356 881 2015651863 882 1638210081 883 1976424324 884 46295463 885 2083682959 886 2003814185 887 612514263 888 1046380434 889 2098944285 890 861054727 891 421681584 892 1608169354 893 655257318 894 210463162 895 847622441 896 757229994 897 1832986269 898 1418269635 899 9108556 900 1094418524 901 1301316594 902 97544159 903 756954393 904 2115906336 905 1882011667 906 1568871273 907 1182074600 908 1321033151 909 2072560121 910 1900606811 911 1824738490 912 671115156 913 595256447 914 1480926628 915 478603400 916 704168975 917 1064961426 918 37263288 919 1477275830 920 1990180960 921 1506225882 922 1055331445 923 40123242 924 653459022 925 988249450 926 1045451222 927 1027751139 928 1666732476 929 1262499599 930 210553205 931 1693151440 932 1398185898 933 1142663452 934 588220454 935 220529019 936 1557957397 937 381170118 938 1418271574 939 320887656 940 1651394341 941 100517821 942 476055012 943 55459076 944 1161783348 945 363168602 946 1077394783 947 956173956 948 834820266 949 1876526221 950 2003223559 951 1013895846 952 50673246 953 801824085 954 1282204218 955 302235991 956 1966061175 957 1289545032 958 1207306363 959 1427677149 960 373487347 961 1014681455 962 1790181144 963 542487864 964 1829517351 965 645396723 966 1177269948 967 1078107764 968 809598201 969 1065206787 970 145110251 971 376102279 972 706075607 973 1230506934 974 1420278561 975 220935263 976 1254465376 977 343203927 978 1177954168 979 34011503 980 1254776675 981 151418493 982 1915438809 983 182820571 984 612930100 985 2077523222 986 42473432 987 1884948085 988 1595800453 989 257624701 990 1628374759 991 1338683886 992 1948296683 993 1816456432 994 420384776 995 1225822565 996 827143648 997 21543467 998 371960071 999 422852705 1000 333713214 1001 2116856785 1002 1375086963 1003 372826954 1004 301361251 1005 835574376 1006 1740370576 1007 1158763283 1008 181332132 1009 1739515228 1010 2069471627 1011 1750042391 1012 876156491 1013 454438277 1014 2141195113 1015 2010570413 1016 432331987 1017 1932256124 1018 1251770627 1019 373659967 1020 1881497841 1021 652526375 1022 75797205 1023 839094293 1024 111927066