1000 2012452777
199803065 759292580 1436219808 1458973536 1483104106 192285695 624016944 1028338306 1135996465 612747318 1158667310 601992425 613227370 579271360 814014627 143937637 848971416 1241450801 1564148544 883702666 1770408510 1069896871 54607246 1745552902 252936766 884946287 1961258132 821284239 388823163 791764251 984393753 69989467 874211944 30334401 914960369 959841195 264644471 542139462 940347926 1689922992 72294190 1335639086 1110292836 920351515 376956480 1644399159 1259948238 487962853 1224833647 414201840 1006391814 1930671023 552325449 180993100 538039671 1237542408 724535968 342118850 1901605930 31427847 265813315 271155965 104069128 256560924 2010904405 1684306130 918654913 262561142 1968779047 531667423 595069455 1352226497 2011941780 1740308382 42831955 1855607444 1285517488 1000934217 1643192415 1770858296 678676026 1213815171 1970898750 814701977 115224425 634103059 904925445 979008771 391440594 1365565904 1725807491 1632586193 890274998 1432291922 77411404 751539003 1820579041 1588115484 206434691 1522712156 1189359423 450779245 1808183817 1487247477 39867364 118135567 1267074226 1125113718 853061069 1971533966 1658308204 1132765736 1242059789 1690959912 984979274 1669337251 1005971530 1357462757 437909132 376260533 114855669 1410099166 1837443199 1157004623 68155785 881743417 692975499 988374392 1647351538 995139190 424446777 533752857 807598670 1535341201 916572490 1571155968 1028806346 1185070934 1268895743 631921757 594150169 1933303818 1538830956 759148818 12821680 1747384304 1601808589 742660118 1343587606 1367912944 1735152026 1710773185 1429645584 1038788712 993690707 404058727 484009781 1500004428 1214736466 1060367407 1153586469 1554424518 597259143 1349355320 2006037922 1358619954 884056320 1252572419 72488390 991654777 1827798773 864795018 1919164112 800376820 6546971 1083954741 1637394224 1888228205 1103742235 1868096379 1081703709 1697054987 785874727 36701172 1159693404 956438525 1412569691 1760120295 1172355302 1592958710 280607036 972914613 308554043 724035139 994934527 906877698 821617312 199923876 317420042 1921131205 78716780 196482208 1132984108 1688521201 1987532565 1871356056 1044148441 1674111784 1753852575 17013255 1425691451 1414738755 253758222 1625628715 1719874743 902881485 607629432 1392447364 125400576 791494025 51001451 147797701 807217774 736102707 1116897309 1126949039 1944207951 557758655 1999615454 940607647 1128762411 87861633 160222801 748867523 780962472 2000909739 1906361976 312867724 474629888 126419601 1765410446 978749149 179583424 1955575224 1505155534 946649498 584523508 616591935 76413817 300058383 601068394 366309231 1720332873 149460164 946370400 348807843 1047858016 1183235055 1723132672 1000097110 1693278734 1514034285 102905905 813902088 48875431 34066972 1755885680 211531787 475376741 936395269 527936413 189270039 338221221 307973357 1861950165 1752286422 984404267 354628290 147487920 1266706167 411151510 60467032 1328679993 1270084334 535457233 565308431 385565126 773508293 1762688284 963431594 1028108508 65606015 252805418 1045666363 1261480070 1174101385 549734818 959036743 664080356 1612142362 1649116373 1840522143 1109232236 414451174 1862442211 1430909402 58766680 1868453009 559856074 1171393787 1566506308 117474639 1276250107 1375152282 505885935 622276309 959261273 179573091 1215129684 1364539338 1372694925 1990302724 573107207 1679510632 1568748777 746130731 1301957237 1697771714 1666247679 772347330 407435377 1737339657 1738092867 1810163254 1603235296 610425687 918744592 1923022713 21416814 745243269 730027796 201744516 608440546 46792432 800915998 1410556071 773225456 818501768 200219483 969239695 425681892 242068192 1162538344 413232399 905105689 361006141 1701701484 1602456482 1853603407 1427869867 329913745 102748415 1000099425 1549026322 346622164 1782217438 2008250678 580477709 917426888 120072832 454375611 958066992 1809022208 1513396318 592602366 1838278269 535898633 382013323 1553371840 94358239 435425369 1129294108 1486029582 142042254 68217431 1217449364 1851977738 1814578300 1939382228 795299780 291739216 1006518308 1854973048 1799232856 588986354 408827702 1938686857 448185524 1124893545 1755123828 713359333 848414676 247908144 257392947 788808106 1474310328 996938131 1620671218 1682900566 952074802 712106179 1785770380 1081117698 945010015 1314846777 1750713723 1815469939 1173109914 920775808 1401851514 212783145 1642680401 714823313 1412550746 379340726 590643831 343861900 197664942 992981723 648624534 1664729873 203973466 1354066420 1991426818 1358854811 1499485777 495165795 1735228757 2006523111 349365268 1809342015 1435884546 510132824 132478511 831065929 9314402 1600255094 980215309 1186066616 1951451338 237150571 1208137272 754661830 36936133 365138312 1670293377 49926146 14096248 786948454 450837178 1065193600 622984884 1298120065 1235449641 1077077333 415627784 1744222627 442697514 1946392112 1995591271 438141476 1229638711 889423312 983242844 1280125099 117440474 1127066812 109545561 1447713727 374262693 500772206 1862665337 724905287 1618737699 1733530481 2009424701 1206397586 1524757121 1673304588 242685055 1391606627 1990700025 1946607913 1499194306 1251878523 32191762 1290871905 499222385 1497012919 231830844 880213594 1208352859 424566461 659936574 865563881 1073953750 271052473 928019388 1414235595 631231875 367173148 1122916142 1790198549 428022232 476182252 332747573 1510756567 2007035033 405220147 149048027 857731430 1905980111 254046050 770602078 351508084 686270177 1123382383 378836772 7201109 1870342539 198113077 407000995 1749988732 1904462925 1161618601 847798764 992332464 387524649 1715862630 1313258648 1108567651 759942387 1758467294 916340938 1980218159 227387064 338444379 1437164249 974131841 88492708 177745125 788767393 287164465 579561786 511467719 1916481190 658479166 106373450 341152024 1505085718 636667962 1391739627 481632503 1800620648 231249722 407513565 683527794 722764723 116093927 628010463 1148523563 311745306 1204271325 974147925 675225658 1344682179 567844861 629832725 1990419830 107482503 909102891 815209599 746800679 1972924919 1102104782 1114516579 1657750461 740179156 1407980254 1117851048 897930966 362800277 608140094 576910424 1447705180 1531345601 817171556 1554389626 545074635 1687111603 1046121394 77127128 543323395 1518699668 1160842177 212854685 1069851407 1580363768 894429924 476398738 1202265176 1078787974 122117270 304454079 40410589 738414596 1661899576 823861272 1246851103 89496766 1379607820 671111832 652059696 1610409801 480816773 129446838 1102201576 1527939434 1643500218 1417978621 599829873 1612467001 626267024 65642603 815727662 1861775328 318679352 583448179 1950401709 471542110 78117702 1232118518 1180089732 1357044669 76443601 75330061 1484840148 741151193 924102865 885929800 1911281372 347737898 1951040716 221964918 968370312 1016625089 234556191 629972624 1513293029 82754714 548767746 992375445 677894076 16100944 1485036967 774357587 985069070 387878943 398262765 771739321 1686425517 1523694691 1295239050 436355523 1272570002 466131555 1688560864 1279361665 808321280 690569802 547652527 577992786 1190399365 909598303 524059029 1205293084 1111817334 442433819 909982113 273599729 634186539 667575000 1669795231 865777508 1932896938 1955818216 1724883749 121158657 746705029 832652840 1393665228 470691102 1141933252 1882464423 734928947 906773936 788837980 343061089 933601815 1242550882 1003753044 1113245987 1653788296 1419505807 1197156591 1075877946 288899690 1365525005 382881012 1271517857 1975102475 592838073 1663822492 242343032 467638714 1865513633 1235496233 430687408 1364972212 1021068418 1984942680 108223177 838538392 1689853767 1434032261 1172442453 1282917948 1531984535 1951030258 1701323395 512091116 1423509131 380158914 260160831 1413142941 410893419 193322239 1065094516 430269578 1207656580 310116180 753882307 1557034792 1190556052 244491482 1077525998 474012453 999823882 543451146 444678205 1207883007 1599480316 1162712162 1460563094 284695025 196089168 1400874790 1679461665 1674260071 1051887276 222897847 966587314 154082382 1508355853 747442096 439933238 186782040 436841956 672176548 1444003029 390777670 416217555 1906873179 1894909822 1743606150 20792245 188456114 1127403002 595203480 1203961255 444354108 1807733537 1801764626 372612231 1912804813 660448415 1615349431 446588874 734789691 1505636008 1050803095 651618086 2011715284 233698270 430623444 1286033514 1572479478 886328040 17469015 689520136 818375032 475539263 1277104231 839346467 1256394071 7600288 1268592027 1673463940 1234727555 129426165 428071747 505235600 835521952 1773654438 1477645941 1122606373 188907551 1434519823 207362801 495024249 590351907 1912032446 1908560305 1590894771 988218358 1328891200 581706848 1425038890 1665693185 118265203 388033977 1394774744 1289308732 199444563 294696449 931092727 1593634156 374206163 1507323546 321624731 1904374379 1375992051 1442819249 879571559 1641246370 1057982887 1791620340 893685885 310028078 1506616754 1693646985 348601057 1564905846 1354779279 1075929189 1995208720 1339430714 132639719 594125403 761399292 551920213 179082296 33279594 1010366213 221141700 1237031921 431109753 969991578 1584981217 445312788 68164256 556073479 718355869 1876523382 216666693 857963019 772416695 1639410562 1692413425 1210814657 1192888656 11925154 1486745913 26878782 737360074 1511712212 666720021 1693414985 128713384 8239205 938372975 1696769812 1078262892 83158213 1638861738 1032934732 205789339 1177041842 1270696398 470938867 1568887476 1986827102 995952477 748264736 382728789 1281236881 759026564 428250614 574946488 1297839143 1488781330 841011700 1895675984 1713655620 119287413 568437820 43800594 1551853405 1643922595 1554237760 1890659205 508395429 57946129 1525036408 1171303445 1382163897 1300332902 108910243 525279354 1318549208 2008636486 276614396 1777335713 1969370910 1458398305 171202510 759581271 1654276636 1524461478 1566844465 1142244678 1850148615 1712594823 1386429891 450047265 739231101 242051188 772736087 1990380432 1402547767 1479557180 528014633 754585796 1540188481 225501878 1402655813 1521862093 860136203 1700968029 637841283 548685921 292553477 315616 554703300 387440346 1198126287 390687142 775884695 208680088 1467430234 136971371 159963942 1082089266 825570063 1742861247 1419352617 254691558 870173500 1448991258 34434895 611961204 317622204 1599798221 273919990 1868623396 1855887847 1642986318 262946186 1881361509 901560858