10000 2037938116 430580832 411667344 405608192 2123235585 1062681190 619927716 105537373 235078820 747294959 2045668700 1501901498 1547750510 1050378826 522100112 1998332889 252244418 535277349 675106409 1891363521 123106715 1973183769 2113403300 1878074164 207398329 1309139709 13179880 1512762324 1299554692 924254953 707629503 1190009160 1354835785 1119296848 1595617353 1330587723 34494390 68061421 1436125096 269573210 815356380 1334310148 1771474708 215623242 237205326 146091172 66472484 489449745 681368521 741578893 233329618 804475236 567279014 199249271 535065752 774677343 1508388980 548245633 139956020 660460024 1472500586 847585523 1850469185 679852724 1966882371 1298602890 2010440447 2001376761 1366664311 1299081895 123466324 34537044 485908396 1894941032 250160286 723113722 2041032205 316632770 1212563467 574917078 1058211663 1445893086 1379392315 1625490678 1645142357 1914458067 252684373 1006047689 315220052 392640393 1666507714 1787720639 1240225917 1369493251 320089715 1059624640 520612493 183046514 913517754 1887276804 1482128409 1036984078 1921813848 1968036805 784441462 24490487 543666880 677990019 341123257 1756230347 1252907098 1399334921 1054639785 484815765 877341951 552298494 251790184 1130026324 1558346184 567010237 1522666718 1077370250 207247228 615408987 299379853 527336943 1675033627 819992346 710383457 441067733 559785502 45028218 1478051811 334115703 2013065024 115009626 358606190 409248256 792999645 699729447 17994955 2045906743 2099064368 1072634741 383238860 828922671 1624933235 635029045 1958948996 1035795771 1202039282 1334132066 2113166021 1409286510 1949541053 265062226 1936623453 1477091032 1085054572 499523262 1918158766 1644840075 544551480 1248726929 1978955778 410132856 1363736555 190078320 819381112 9252553 889807767 837376068 2055159296 841388488 1910010809 290914509 1670311159 1387460396 925943554 1481776507 275772520 2127982836 668424925 241454893 1389785698 470482330 506517120 1178925503 1947573363 1591571692 1678448765 1718248481 1088928119 75516597 819491762 920400249 485649454 35744670 1110478569 1305030566 44997223 2000286337 2142406634 2100156519 694191177 1904933795 243587380 217018688 1144910544 1169530934 1698795196 1420683064 1150030122 219736473 1662137957 392332172 690218804 21171429 1571257675 490308519 1612743122 1102222792 61073352 554187593 1177739390 880565114 1474587843 1663388844 916309784 437582764 820935762 961307007 290385453 815858749 913979879 984576630 573308896 1157567259 1201595319 1718219440 179614546 752906867 991418856 1329644668 972643340 506073166 1721976841 1662862144 527244595 1145750868 5687015 2139987717 100490013 66760367 546691663 1278229403 947325482 2021279506 794134599 1863635266 311378622 1615070361 677458626 601764076 283445462 1591438505 1586340706 856754359 601522116 640452377 427490151 781136662 1393359244 1418909008 2110781331 218518937 1924982174 1685274524 1881381081 304743121 683541744 1887068097 297247191 784031757 1953828464 843938854 2062261160 753670298 717734712 708912111 469821917 1029113334 176498825 1147280543 1630877410 459944287 591235400 1069734469 1316698646 1192757516 1710186846 1744188798 1973894179 956062443 1015614158 1937191862 1174581380 793112684 1474982738 908478813 1097855805 11040834 648063262 1395102996 795072592 454408079 91558202 709850104 1208078377 809292914 1418762216 1677900294 1838406249 1595261041 677697189 1321800011 2055205328 1268932589 244050832 1224420327 314206458 1954237679 821125477 140616989 762816474 1836739635 2077808851 1937397854 482368671 1405307941 698393019 1580224476 1416348775 1346456282 827843825 63937719 1800864361 919402027 773787824 861459090 1728694942 45066392 391875737 1419617543 1640327433 1069572926 593933906 1548049113 191021868 837984739 624985792 505228326 644738770 1446111269 645845315 1407555244 1135367256 576170518 1197469450 1617735927 1981478459 1895862469 1050476756 1250343586 1094835103 1878320581 1314281306 748215816 650238960 2088069130 1609674907 231450254 2133135522 2001550644 1651067797 1625979307 923639922 97518056 1026544772 1114661790 935502795 1651530565 1619890116 1580241565 950158186 118251783 840313161 2085525443 694422301 2037782611 1555777722 528417112 1786161432 458770830 1778760699 733512888 189607763 945558357 1481728704 839846724 886143839 943919963 1071296978 871795713 797986959 574881128 350291372 1721626882 672399184 1376836144 688805024 1607901979 880883061 161211493 1040659896 1831041248 279463276 1880973057 1769083043 973885578 1771272020 1177377117 1502302690 1409949804 1636147948 1133579741 2143462692 1825755711 2079138098 1477707749 518118787 817798289 274144064 1589415766 1689594002 1072131024 16813246 2039885374 646274258 689212430 1269237871 1335079282 149630761 2637284 1496290775 1190290657 1833678532 1775754052 923780066 1455277927 602155982 547568438 485171397 2104458672 1957518242 2121319345 1090554766 1953497287 1799591408 1022209216 1283721388 170226548 1840007506 1557865452 1759642314 1382117860 482512828 1776455560 1274519587 1128787086 318184342 396273810 316382721 467815103 398911094 1812673496 1658105760 85105979 1440943900 434402178 1540383906 2043099882 981970616 2025555303 2000074907 792005210 1999391000 943146025 598018849 1651498761 1965355241 1881740237 1821725309 1657879099 1292122042 1433883975 892513312 1774634870 1062855887 19549251 755938309 1381040229 415823061 1072321030 1848855332 814734155 737510878 1359477444 899840134 30971131 1793879622 292740393 2074071013 628366590 170812048 1926662272 1420371800 22719401 722324649 2018390650 1674218162 540196243 1752647239 1348459823 50591694 897285633 634860150 943105006 524436856 1697716037 962654257 1280375165 931272618 1378477318 205212547 632644302 45727826 942723425 1992121746 945567960 973694556 1638517720 1238308353 900281922 119400662 1409120402 679460546 1539772462 1431839803 1401785196 1410679464 958574317 1941981439 1015843056 159550492 1992573133 1913128689 794410642 788194492 290081897 344643031 1750848749 1570457062 1275915649 981842420 1775669609 1908559951 1027570246 570909387 1753198049 1973138206 1544603943 1244232121 1063962912 297402217 1363632783 325599666 976862764 755921597 1757439469 231164312 19117414 568530138 25662103 1034960470 728080630 2018235236 800605511 1522491272 658946080 1090687409 1867134303 262311182 513660823 995566304 1244153602 141846785 756642607 124240200 712756172 362357008 2097378406 109876467 1606589129 1013857670 407278685 822738264 1339457336 1384141449 1578659861 949413157 1615305761 1597777275 1517943295 1640967864 485254097 98540277 1511719452 1285859609 1621031549 23181885 229063370 1340682204 285493067 742724193 188764860 1529646669 884570978 945407467 1653886869 1597327150 1307764475 1603781627 1707203618 766869956 470155650 2114482303 1589608220 1809612986 1351140104 1020784434 611542496 818962217 471078061 2129485791 312446433 956332159 80542421 1824165885 94708120 1701573970 1847347770 323771490 894772527 2132840837 1066495683 1083537387 1515003858 1951066662 2028944855 1021407079 1400910164 1189225682 477705059 960630134 1956095639 947860709 927628789 1398220211 609990047 131285245 271520997 1221532543 950247462 742599059 1203534687 1262693895 1698931218 1284077108 939376133 1793639338 838167430 639240255 2117410828 1732939957 624597445 1036422863 668993697 2139601303 840005877 550454904 1013524735 93432394 1739680586 1491229794 1054062528 1548292577 291606855 1981691318 799029141 901596902 2112976563 1070550138 2123129446 915740378 1813149197 1179180485 30950625 1364596767 315773945 970326758 1010752457 1153941375 1609567014 980679637 739397685 86680811 2017102501 1408391382 78798466 709624730 1958846286 1092323201 803057124 1551043224 436069347 1857119653 951852154 727676202 1691327323 1750881295 1629273105 1656820238 673947785 1604918903 425076968 339613335 636615740 456027594 1704210102 952389685 1426354352 567478912 2106331060 888437718 1548158549 698245097 975118529 1417777402 2106636479 1053916996 2127402133 1917999117 2146240197 782975609 1321558694 434825897 492611614 125927200 1162502099 36455289 1876808495 644291556 1693275528 403272632 101726811 2118352496 742885967 738342551 426896442 299612422 1690732236 1853250795 867091334 1649579649 594204865 267766235 200341098 1569323395 1685543638 159493930 475756743 1665462123 2077493047 474513292 300954084 1251568093 909339189 793565699 1377495293 2071841289 830020988 1106820140 568649197 375812868 1510092773 670376009 346681717 105495092 1408718560 773578159 405107514 951967149 479345306 1272198848 454063150 1073550172 1539965084 654404248 495389919 1078025074 813898178 971146662 596003549 743907578 1445659954 896957633 1995475671 207515496 1690523332 1225487317 131873137 373060673 184823809 700522334 748873541 1694916582 1370898343 1095555258 1800411675 632133256 1869133418 58035541 1584100405 200995076 1330234390 2038163555 1274545248 722715826 545084155 1769935167 1800740900 1358982334 593598181 249260801 2102889912 2039258136 1146218434 1950881935 99289984 689258119 1028885604 231163121 1062318792 1213709414 931685455 1811192333 761142348 155100151 759263944 414070375 787233407 480913714 472105917 223850164 681908790 1802340307 114530071 1956454039 377572485 659614226 1578905558 30829737 2018596560 25020092 280090538 1974002824 2064278228 1426308972 1777401112 16084564 2115567091 658803068 247247685 1030402235 1872512482 1178933140 694110921 486171183 1334033291 1453374865 900241558 2121266698 1934288579 1372347475 197633214 468713721 1027204134 312163285 277684112 1404776619 971777512 1856589671 1435606356 842890424 1881609763 1715696894 669409601 1798404343 994522219 299327065 1814488907 962605662 958130133 2061736592 1993007898 683158968 1093186084 539635171 1169330151 279735728 1993010036 2069571709 253518778 1779814967 1294435537 451151993 101045040 174156023 763315278 378729153 1578932643 1735092790 87835176 867055351 430499567 1969444939 435268598 1099909168 1620365634 1429790817 1399236233 1287370893 244912831 209882718 1201623837 90437081 893041686 147326273 630072252 2062371837 427062001 475598640 1984459899 680580780 107929959 1131411788 1131732773 208975000 1305567811 1895048051 587704153 737016806 1482657194 675539329 1604072158 1913156761 497500620 2039340756 865582281 2117866254 1321647925 117334866 1257753499 1566560756 327217584 311893688 1656997838 1220259271 459219961 139586442 1135147460 886281963 615185083 972123711 1566862743 723115042 2103535499 551111868 932090042 1261619663 298676271 1519794195 1998636469 1781333465 47849876 1455224979 1547006578 545350496 1347082087 265105211 515733102 521246364 382440077 1773486601 2087807121 709657662 2085380289 1597321311 1929916933 397116603 1736907753 917580745 1283398566 204609188 1889704457 702777661 927724231 1845756308 1253889529 1859814273 959892323 1552565800 1232124821 811045145 1186415618 1279974697 118786476 585938548 1825325194 1465868564 851043760 193574648 1987114928 1233483837 1967061250 1927438401 1943141499 1904957891 1377276064 1725574784 154590846 966700170 495671882 1437989412 1171309358 237892691 2140767073 2099033589 2083648999 1247172954 1811364215 896057675 652255107 896005388 1707102820 1838670725 28496437 1825889296 277125625 1853821631 1144274212 1128169385 2047396280 983905493 214169575 1866973882 763860246 9827426 1624448125 2141136311 1735402211 1779038972 960352833 83590445 1069544736 2131662191 321483136 1062828162 2083212133 257648487 162517468 1747092700 1153706162 814772575 495614440 713325334 505959652 524110877 391730983 783085278 230448861 1536005195 1911254663 130361493 372427040 2125424238 1997335375 1136287287 2135251665 1474299852 1129939950 1723170228 1105855176 2090292783 1806760673 27916265 2074471326 2128243809 1090744427 2010199811 238408648 1253261895 1609808863 1392114811 2068034471 2105423303 2105440145 426510475 482050533 349687480 1209595753 712499394 1885692676 973366769 842860887 110636068 951307359 692712614 1246923355 939075376 19528818 229379657 514761956 1125383995 172188792 174038981 1153300260 99176471 154799142 96561039 2109376282 393207791 1349822934 1571701498 1785322602 1270373757 1529641153 1743279099 1696884233 2011691686 2092966580 758996338 576707432 1831175608 1732363107 1419568319 1941811676 536186819 2112280933 1041251384 1475262195 2131809752 1270631041 1990024152 1109710099 1442819834 16579485 115526711 1541996305 171378628 212087750 1503888939 564586419 1561910684 928106789 202425373 684800794 310264295 1945704472 234201379 174472333 1891187404 993197717 751179766 1574879364 578077177 23264437 1369207393 1114263996 2135545371 262975129 442042543 2119871475 1533606170 284583047 1082097926 828942356 301162533 1197624637 223455013 472541161 1409712387 1727343953 1037127580 824139423 507967094 1239552953 1508940217 818231389 1037773777 1743141596 992703723 781477534 588855666 1743883489 208873250 1166932843 1767147926 1578080643 133713191 1755209649 1841055772 575755734 1727597476 1227178295 860338782 662211754 2056120651 1161501315 1859836391 132092017 1634042476 1122065130 1859435970 523686408 1946204554 219919416 1763239361 1307661123 1038150806 653529490 903319072 2030854529 1435007024 1492174738 1627254370 1643880275 511623933 1246918648 1074477270 645337124 854644650 768049395 1221092858 434758478 1995227690 2081431640 1096970233 1903864693 1095449307 809322976 2035956710 582008135 1931388107 1747909032 1105694543 1730109013 1967828449 721450256 890286488 858495607 1374979747 1793605560 741866488 662503123 1138296650 221637210 158899750 1649920583 1468555858 1233377021 147774059 175716860 2001426416 1368866918 610475339 1849170458 1302814910 1707445572 1605551503 250780570 369284900 1494024566 832788705 153189359 1094449950 1938483249 1883298372 914794751 512449857 626101213 1773290358 1887429604 272223125 367673198 402449080 1410519776 589310408 561348830 912956711 2057866267 1794725851 1060730771 86099479 1648668619 282114041 696574818 1350355429 1584928951 256536742 808423285 1835709521 625821643 154964203 521014579 779011002 1249414153 312014180 514825727 16725257 824464037 1140926940 1790015615 564409994 1413150065 10205166 966859074 676186193 599515574 1528207904 1589142905 509898193 1175450108 502390028 595997673 676635079 784504069 1292572491 2026990509 221949372 1549109234 687930146 2057658894 27447229 842894349 431189825 806458231 2092308502 743204005 1321283958 2109033759 1567668042 314727250 1751565727 2132078036 1727877316 1761770893 951453462 256579861 213802819 332177719 1845722766 723701013 1507627827 200629146 1319698686 36779258 985133215 464787529 2063769767 1207082588 2013896763 604216265 1117257834 2041343992 1447110614 1548447659 700318576 1391935469 144168016 2021602534 1353485580 1711836058 188846137 957567659 1696430447 1916723453 571854904 500400261 25819666 785657724 832577980 1871542433 1509358737 192722159 2072171579 681573775 229501418 909821147 1146361304 145787537 2116903735 1012774420 750003803 1086677921 906634764 49630769 487641932 1606953340 1441566238 631809948 1481072227 647568171 196162358 1669918364 1605135830 1892592805 1439158169 29507087 245509419 1464977835 815164811 1078087399 1189036620 177039900 1270809559 1113724552 858613675 1500310977 2023545699 2004974979 1646098514 1992965786 870265751 248618669 932160059 1776900516 298249439 1419801991 1236370208 1739815677 2051611939 569958787 239900200 100290649 92393503 1845036031 1992883455 1531551672 1874543118 90909226 849045860 542224281 1168996625 2038082480 719264181 292322536 1004323384 1577877856 1792633513 880385435 1435369187 1291248380 725867573 158151291 1539867049 1658027632 1935051807 1838116488 930345975 1023938367 1430448518 834474266 1593897155 1670348718 934764916 1686290658 1367901101 780164723 1070358683 1094960571 871073949 1919404543 1637184852 2040070574 1810003375 208965385 184909463 666843112 1786843241 1977542976 1547228547 1074728781 1121307708 125612473 1232880072 513691110 1783640105 1020448231 204323950 566502433 2044386598 1634772468 1400976699 1490800105 1157637539 188257967 1029607116 378054992 968422690 2099965799 1473015564 1839496639 1871886694 962716768 1732083566 1534406421 1171682154 1916993029 53765885 811041747 1747052357 1600994433 1885770528 720876418 1726606906 971166952 1234567528 1362763363 1991615183 1438891478 1929265796 1888518134 926180299 1182758848 1231834591 2083817838 1371016815 113958059 314389182 191955858 66440210 1787404746 2031452497 1938326904 602637867 1616052415 1325249678 1774320021 1385561796 1379015563 437878120 985130506 832526348 176165001 1706006924 411649606 1147331953 793090804 1774412970 991463489 84498634 1556195118 732497975 1010678933 591470318 1964332566 947013123 1962487134 2078290626 1261402306 6959344 2144730836 901323404 2038411841 1935574093 1503961271 1506980609 1113340123 1130797644 745058757 344872038 1568675765 1730189263 1177398387 1744840766 1288712539 1589047993 744689071 2081803343 1215977315 1736152560 18818330 624688786 321166887 1029497263 1216159104 138015806 1976510387 1031162590 68822784 1090429045 1038121934 66069972 1991752449 929050128 2001644065 1348230073 288547089 967500540 331544069 1033605846 1312372579 1900219834 616311462 342287318 1497576952 1905024001 1931335311 94782376 1839343697 999828979 1830934936 1858162027 1624517765 4618176 740175642 693193221 142633982 569202381 1724355812 211456766 1659631426 614994098 277526738 1503900228 1544044226 131687156 704646653 1832591315 1099187696 1036190722 718713514 264076627 788926909 1335024976 606363945 139020213 1092565329 390215609 233802589 784425378 1390044588 2064737526 495103757 867078705 2069355702 1235279400 1560271926 64506036 1804481781 1137144090 275962802 1316629560 1752138189 553489540 673046140 1148698767 685176696 1377692793 833806435 1784364393 266399867 1552519949 2048441020 1055326776 740061277 507321318 1194346990 1832626606 897536927 1428149579 469568337 140097867 1345403457 964672094 1007176572 1267275511 52467846 419964850 1331781547 1856949628 1557108941 1607744349 1026095540 1161763482 13750242 1699141680 162978601 698926938 929350825 996785036 335807683 1195750692 401821337 236765056 103593821 1141882614 744086374 1297940811 827025573 1641623301 578606742 1296593910 1781721168 1924010200 113782356 641414092 1043802063 166250203 1061378942 228099963 2023199831 471004235 1835844312 901811723 1632767717 1849594554 453469755 1795746319 401037845 1382820580 645047707 736845528 431087624 1046869045 973610584 534681445 41268011 1717696958 1832622256 868293584 1211836611 263745351 17403846 846074131 40271903 131186203 1487488223 1084073966 297436406 401383518 1312173929 173152589 872387753 1000534594 1074964312 357671823 702645500 1528434067 5934494 1103683345 763770999 650982201 1840528874 1194858623 1697851246 666655810 1729540069 1739119258 236869121 1414678677 459929194 1448705732 1678424028 477333041 147296216 1718695931 608519244 1634784439 655286250 905955650 2036167957 1967460179 1079108239 761072063 820511125 6588903 1118743886 1523156626 1535022970 1124678380 479356323 151310321 1775660581 172401549 1346168944 1326028180 839057360 928225365 917663790 1075926481 195420395 1377592984 377148565 1873844423 1854926025 524444781 1445056707 315961621 11745573 2100342957 1221917271 2047913530 1920319488 153541862 661501945 593346966 160130765 1780245831 2116503592 1695153735 757440563 448376267 1846464056 385617497 620777817 1045149353 1711645677 1459835177 1973374718 481825819 388278010 21311465 1859418803 765426575 1895155889 1566861181 1289871357 1192728948 1882822802 1301616930 1145588257 957256426 1202046812 918424097 1110798288 1863548758 1511771063 1270929054 1496310941 1480791007 818599141 106267857 1929167275 517579550 491885354 402461444 1562728903 56047383 1862296621 1388619973 537873202 103090983 1409931439 249808357 868517558 1157603680 1816669538 10905267 202848980 1552008693 1312522197 1348437237 361781471 367085362 119377686 1472579759 83150472 1631148750 596025165 1579461413 964456109 1414624307 1685729270 746139736 1932203857 30130976 1148601180 1347449112 86178359 863414153 588585437 624051561 966505136 1998516876 873859919 1835022695 1008636908 543045809 1845927962 1211485888 2095054502 1010966512 412439477 309352325 1378051874 531817164 1781932085 1461202346 15482266 230473602 893180111 979938375 1645097909 431425734 1726078112 1429818118 461556710 727195644 629783582 547735070 1590609798 1218369020 1171786631 409631286 1069402248 2045646550 97170333 2078039157 441208712 1943098296 1142041397 388779566 806581160 1554480875 698131892 37149386 2086298039 332580329 1498351732 2101780305 563053931 244048195 934235032 60668193 675473929 512829496 1490486311 1137030640 1240025141 2120269894 1684765710 683151291 1191155266 709068693 1092782577 113073866 607231596 1189952911 43629375 1048440308 985567559 1185670773 1437219874 1792148719 592668000 2135351766 1829298105 531482391 320448447 1180166189 485779048 883502379 1424214384 1420014080 944170572 2099688314 1932843577 287173235 1089235306 1025385070 259959481 626517368 1708536361 1451114747 1335586061 653835290 1564188614 1942817657 1843788201 1607817989 843774317 681872112 646005114 133510544 326537183 1238673114 121378662 8351640 1770155505 441827110 1188517829 108450905 1325329489 465248566 1528464986 122016413 417453232 1313824915 409189648 1506688538 191726337 669149130 2133205906 1900262698 2120263877 1321308319 406614340 1536968843 1116642329 102918894 997303185 1960416646 784791006 1643308299 2093927190 1111328190 734497766 67822205 1119679830 357169623 509649315 160714012 465620529 1834978804 625962578 1994085515 1956995217 1043415810 1160426782 218701217 402620700 1352153119 887850347 388342958 1104932169 860630577 1709651277 1511546509 250115772 678809958 1614465403 1247418957 491742957 251772762 743243609 438186499 1363100952 1477741375 506008704 335297134 1834910998 1015658019 496011146 153047879 703153175 1121973724 2147133394 512664744 17905886 1160076528 731365962 420526586 364745999 1619216309 808869544 1469678168 332363238 371037174 833741030 582479011 1049847132 300722785 1829897968 1541590089 552495547 425657929 1979776589 1915596499 1903399304 338301645 103409986 1590826655 1353959665 599421132 1743874534 2057112840 1721394857 1743524281 422293937 1739300743 756117161 1153659899 12343682 1120863161 625392560 821213226 443057681 957755799 1192250400 1276798711 1540234810 94613885 1577521497 1222649130 1636203974 2130017044 1648307060 1468496915 1898129896 1404222716 1806798561 2001539882 847565723 1013274578 453477366 443956610 922903770 27388575 39997243 1345197707 1766689319 796114404 351373958 1779033001 1916977565 976766519 452762579 212551599 1934522318 1645012980 1489350310 1327273480 1739626865 919388159 402438962 1228347191 901921556 2050746022 549360459 652567804 1307485091 208675372 506624038 7567166 1221949950 960101404 451523776 2144853720 987489980 491521019 1342567780 606695651 1287635424 1693941738 238245004 1057129341 523224609 691007583 1269680940 310263279 188536915 611547603 1637536759 1928163780 1530935762 2039975722 1009027324 285373670 1943238096 1558387783 937941474 1103239539 1767063155 1444565512 1110806706 841529457 257183269 1562330482 838899529 1244673249 2053851502 33983661 1851368900 1194003278 1727925400 2089613904 103648971 103666361 633137839 1373329912 413929641 821674755 1984877515 2051466400 602354887 1368329629 1943958474 1611382211 1653703300 1739712923 1022286346 444161126 695468814 641865853 1888726639 1806275520 1483395310 2145909908 1221122355 174811192 1243099509 1127490209 208794853 946984761 174009839 1936720253 889115017 277658810 2040386615 1522252856 1650988722 306832608 196443963 1488382589 210815360 798798851 709228571 7290187 262697414 215448223 1747003110 1284983761 659609349 294988276 1926849614 400852340 2101263797 1262761277 399278600 1174902504 1437572469 1642378109 154909065 1646367322 441879222 328918904 1435603928 1330994239 606577714 1328506895 705763448 110082789 1635339503 902207411 1598465378 1846154863 1701006262 160210301 1853445050 1963703677 375658524 1452964512 1101203790 1035267874 1747952789 880569756 1436120214 1701732938 2143331033 1835398815 729151794 1433419854 1330293276 884060859 932303529 1772172499 1212979763 220423809 955683090 1819557477 1548930704 1661446538 1929640266 1036786559 416170302 1380621997 735457774 2117176564 1540832298 441419177 1933396593 1916490823 1894383689 887116735 804275049 1494852830 1767686492 92911615 1049102120 1763533877 1928310430 1778253914 1049470084 1111120059 514831125 1981773613 735808910 1727810888 54713774 1691492000 1399884718 1603644478 1205454891 1182041336 492947389 1621625193 415179685 1228405163 1591318109 1956011984 1669824340 1377231055 1725019159 1416724382 116864142 381810560 764093564 1884550634 474722175 1813195685 1500600864 255548958 1443965951 402587300 1366669017 1958797077 236877265 2102477927 1539124317 291591039 1646486279 791525387 1895235517 704457522 1973566724 240699258 178599067 241262761 1469104421 1769917177 49791097 991445114 999664584 1774810256 260685848 1116528726 9137168 1024779412 853595713 483859344 690491449 206712929 739408302 2134457401 609300229 2106077319 1945770830 846177494 2061071598 1337411499 1137768533 1560074229 2128936887 885520402 117048104 1955019963 1126219660 295647171 48799076 447840433 2065564348 98590174 1439285547 917745284 1873400430 1699971395 2034274011 1882537599 577267160 740386076 218913295 1267758609 947099005 958321597 1254732362 1556399234 916915268 1053019544 255093080 830503218 242947396 1392861613 243093799 224400635 130898367 360141903 31936950 1257118027 655789075 80736026 1704958460 573869775 179326200 996760360 1491615060 2052726631 549248107 1378405423 1787780582 1126515267 2118791499 2006693877 246790229 918406856 817531826 1501522591 327322442 1734447094 407058488 582415522 417466664 650005884 1975277135 660560463 874406519 2106175502 1020702367 906343469 1215809881 1676491442 987079495 773284693 102877569 1166405696 1770045053 1594492629 1071648679 171809513 825414404 711945613 1298324780 796722255 571155842 1545115009 1715129111 1388687668 899153953 2042451553 975651114 1306212441 477383427 1393117778 1956218325 305176914 2053678241 683141196 263868768 926896960 1589484665 1479678649 455904754 429080512 105479695 558782324 1595486208 1875524748 5791305 519651239 2047334261 831205710 1231596852 1198175394 1627927965 1802752694 595806755 1195573429 1043956714 1494960708 1090541334 2019607828 653689501 1567924762 1265241958 462424178 1873101676 1171436552 1145565374 2136970445 2098333512 587566391 1469165446 406754619 1016646904 1574645141 965536943 464649464 1302686242 971328248 984300704 1202536855 1802533958 68413908 253228601 1282978276 1871166603 849035357 331068057 767639669 196512417 1421609391 639763850 850201919 842050505 1905005808 1312626097 567668534 928958712 310707824 557155331 879808577 898274215 2026320777 1286563196 1914921119 1453482271 104616491 232086936 608684865 1075944739 1216387640 1811221720 730995050 1284801548 2064450322 2013973326 1008484503 766002031 197557735 1776124173 962514448 1619167126 268404375 1812716367 313733984 25926535 977858817 881402518 954885248 1288566641 1438557849 1834693825 39357208 1317394978 973773373 1954278328 623393601 1078389864 38881616 1232078466 6850955 1255269256 895816539 737846005 392587156 812783213 604335683 1401071660 1578785244 801893418 1029712185 393816044 273576897 1298116560 59048764 587310881 1324043095 1036907581 1468713399 131444695 177990574 759787600 1966138520 217347782 2077182578 792428245 24142462 553092532 1870818109 63024078 1785170998 1877669065 1318293334 533503889 468031422 1710880491 1346287102 1072367106 964468503 777588698 1874260524 1994180688 1171404743 353773 1144813600 1230453507 587664654 321373047 119877440 2056378053 452817743 297868014 668682005 271472615 515215796 598380936 1063900861 539358259 1151473468 787235322 602382337 789160818 517420739 1920675672 1322664708 985452162 1484072515 521468162 2057819268 301057370 1299056861 1784596144 147754410 322977956 1784949918 1292568010 1553431463 225130924 1613941057 1673308903 134025330 2066758800 1971176917 802707335 190747768 338909065 1401088271 1254648629 878267324 405078091 2041883951 1480649662 1194238910 411821043 1253841686 369419970 1397273205 590430553 890888132 1307608825 891487923 42461345 944721321 1039242333 365439301 582187591 184326695 1918870764 807318516 1798267752 1444696019 941343846 1717542905 1268389288 1744051181 1908290673 1607298354 997655805 1015455654 338082030 1402733896 909855957 1818731692 449489158 1321677000 925089730 818909128 571466557 1515520283 1709797261 1879075382 259524558 1752258606 676313056 1298766891 2117697908 1258500647 1483093586 1889085024 2065819163 1133877691 1186297396 859679361 703936948 307203036 456246895 464743973 1914501390 1453902700 1480199627 105099773 709152948 242571936 1923831465 1158642107 1564248937 701437548 1977551235 2135715494 69474183 1539864848 1867307229 328998742 1144639807 396136637 1627765633 1114854067 1654637284 963375572 856455443 1572972800 2097253263 2042752839 285168513 653706563 202472228 741415408 1118450536 2116973618 47834460 451166515 74589743 756987409 693738451 1998421209 1915629516 110503740 552375109 1745697103 98735587 621849292 1138078304 1966042816 950848034 135234463 214695805 431130020 1250088530 1869333089 1394505592 2106543973 1294822241 1344275207 2001813165 1579990755 1997981770 56801745 173922515 968948658 26291715 221756976 1420115173 100881459 978744385 2113853624 2099302668 746890253 76873717 504194129 345103708 175609304 1126043421 1483182012 2141652120 2076891456 1618416475 208864277 360537828 721021357 2078197366 1755043420 680081683 1225535960 951834979 534411200 658043067 802333101 591212945 831965582 1771281759 617504660 1053722558 1043913284 718386119 2032466943 1010283260 670205139 631873548 1087156977 1174399268 976977257 1262766281 152959042 312675621 1256934753 82366850 1931092097 1465799030 442904678 504629806 1396512749 50464450 1184711489 474565061 1002299429 1719122689 1132608128 1804632530 162851986 1964573710 1428430641 780356647 870812621 324860277 1498742766 755795916 1335143537 21464258 1387669465 274816867 1195863526 217163074 1537583148 1348822568 529838695 647034254 1431189418 313447144 2112833284 1874094096 818076951 1361862385 1924558546 2002788440 1836427446 779374327 1574427482 821551926 436523209 1737279468 638641989 1864953850 370152467 1509454610 42330479 1868895234 117766878 1377474017 1890359492 1505436343 1652290884 938739370 1722599417 1042390384 140078291 104954465 1689424638 1571267709 418401609 1654774275 1297878158 1236478560 869153012 1074953056 1091783353 558096811 1854327384 518727187 1379648737 143366945 108523007 2018290726 2008320796 478675475 1380261688 2050651275 200087061 1498028567 1280641644 2090446553 855981262 785448880 881702275 431097032 1827839265 1021780566 536051497 1369780255 445564628 954453106 877070882 1743442786 43448019 1746223895 670912194 1135231372 156837058 377755930 1653958559 1536485795 521122876 1762481566 1407292874 381960024 93673393 640070914 285127651 293760454 2138099481 1565769296 236723359 846597096 203734528 1118425635 1277694128 2031573793 2140206201 1813745625 1253870401 438287181 620715083 2130941283 34246319 664163102 1729681530 705158514 1799394474 1886518588 1082914444 1305869385 1275520736 1604037320 920867304 535329962 1985997344 1014540697 1175400876 123641348 1308301152 1166016710 1689410644 1545024511 2012613806 1893145172 515966498 1142824286 1777235318 508689052 809086263 883622071 946976233 1429801346 867079706 981222553 2093964449 449277589 1686381067 1745875275 188312529 621811863 904261013 1463833265 78365536 1825128317 1999163227 2064362880 692185366 1027080456 40520580 2000486518 45613518 1729931224 1398027382 2058227324 1475592749 1913993880 1053567962 1105344419 275199284 1862654225 1988966490 1222175518 1144971923 708562548 55914423 1091452724 1157840137 1742295490 689844352 1346152667 216623705 1594105365 662502284 294989241 1271750034 514181864 211868474 1963935400 1541262320 252389054 1816938271 1586875838 1982320279 1067482005 1497619514 1310429380 833992237 403703828 268290151 1109191522 118874405 109772993 183883392 1263846328 818335541 239797815 207815405 1976175679 1982093305 897659757 1174844698 51233362 344281474 1837346982 346222604 1616031508 204045198 558091078 1432483260 1745307518 810480132 1101937883 1184699708 645316763 21936240 534835574 1955746143 855928478 938539402 76552646 1965120000 1057413807 186325639 1519744 173776488 1004661181 241317559 381591893 833353212 75927216 1279251650 2008197910 127160578 1623533124 1698061244 473383182 1092080984 1902106443 1031474260 377080596 1499930313 1841954393 1479018480 537146374 339787508 1500954720 1071981948 148050004 209399550 2010521351 224602650 27035902 920451510 410928290 28555646 1094227998 1415589471 269873205 1475819891 101459035 345800421 607587893 2109656945 472961000 83637369 1660234541 946344182 1175718353 1414857336 1977818443 1552798950 767304002 1672289188 884333782 1304450376 2012076696 237804854 228948676 12643052 447204405 91986379 237245703 474240307 1012437890 648173993 502795954 2106665888 2063763464 772669159 1435002132 17738851 1118469581 2042590025 2127395796 1591430581 2126227395 1640146689 390291115 1154462100 907520378 220625910 559777402 1674824380 1892915098 1444111184 831791108 1757508147 1681916039 1060739784 1770151199 2129120444 1152726164 2007396902 455877103 17680406 508087247 958673057 2124346294 424367063 1731342217 1411864778 442105914 702328150 1306971156 422018062 146275083 1285714903 2062164752 536566198 292693355 822201482 757192109 852470758 349542214 502623559 149098294 1181333322 112648058 1831014333 94589458 1882799258 1812651129 1247315622 1742712512 121044585 1264996028 103316112 1079717642 1241858675 527683175 663576211 506239805 969789090 1365904361 1813210961 1391807152 1512179444 951442216 1306488256 2048745643 1244135572 2128689738 658454104 2096606330 330748304 1161077663 98220976 1512081626 1273725722 1929235310 1606671085 1009041332 1594402791 706503059 604270196 1715447376 1971499088 707586308 647681371 1065874115 1235269484 1311257582 1572113920 57574926 529678296 1237841234 1449382078 2041857740 41799802 608386687 1943119735 1285935374 589592777 454090191 1235058056 920341082 1615167855 1333279033 284939060 741409929 1115030695 1891610145 1750451261 561949838 450629557 207237809 129913567 274644997 914824118 777594938 1340519112 2609954 2088852520 765149384 60184880 471047168 2002990618 1509566958 365421261 2044790421 2117953645 161057348 1183242147 560062775 615147540 270816556 1480403857 82831747 1604095589 1765342917 824241676 571642636 1509469415 427209289 1133592474 1960098972 634447098 1263506041 87260321 1549271216 2041100979 1427779433 1551881170 1982469852 45445169 1612066050 306033372 2048435788 974149361 671454633 1945742561 944619358 832511982 981501060 1504682133 1447659522 1252317616 837602342 1530491269 708929557 455461612 207249297 1280572193 1964931027 634458586 266681020 1777546351 1268905684 1530187061 1864806672 670693253 1423804393 1145102457 75090775 1258790597 1190547626 1687156826 1564823969 1091499766 513822539 88794955 889758679 1458441897 921306937 1871259740 815640383 221482811 976093708 1653242725 1751974080 1685023266 2108704337 1959223377 818111811 1926151716 446198315 1084792831 1556214419 1715103999 467496245 1273537443 238313604 1891300638 271156252 313404380 1002607587 1461703879 2000561206 419947908 405719997 366900097 508742863 1295478677 1825341994 1430049800 1019254769 493498729 1651532611 1995348477 2146741455 1256023043 1532888095 2107962144 1067762772 203516259 1886630213 1513961087 1288309090 1295360984 1081581439 1755805335 421414780 1319895043 1499622325 692571032 1633299423 354746264 6791263 1486376981 774694173 412511261 1853277078 1283437036 1707989938 1531135425 566003189 579761059 2024634154 70052152 427625888 2023891961 1326075196 1960513984 1984370458 246354320 16546595 1723517023 1760315408 1304855685 871394359 694413199 913177373 1292809139 2014308242 265316050 1985380172 1500124018 620062315 1992171435 839017351 1394756488 257199048 544810782 530709876 1965188986 2075946207 1096713065 397466397 1953096713 1166765218 825092286 1829505027 345356766 638122622 1666391837 591711086 654669217 1242425212 204542846 1959524902 2113819571 898956045 725218627 1259145063 765780640 990534678 1097041587 118421010 1610596993 941729374 957438361 857869833 1198928423 1502249143 1388579709 1016633761 1430711702 337809127 1414100159 1236324768 1504574345 91708797 918346147 1849931111 729831419 437254336 294158549 1384500636 1679679548 498701396 1196541890 1646015471 1397657441 1921760518 757676886 15954433 764811548 1854718473 134375443 227924893 648964200 1091813805 1085794726 1847892623 446579300 326890787 717042736 1877291003 664699914 2131142895 966132123 21790611 75368044 1884478270 1871721722 805199463 174248958 18396624 42216451 1853928506 517098020 1238758342 1352460329 1914755461 1013035212 2110137216 1930709895 1777846760 1817372041 2065085338 2005771653 318852593 1009415495 944082731 19261568 1455994796 1270973518 736304305 1185802151 1935673433 719963552 4450626 1957464044 795331597 1888928896 1681702119 1600531060 2063177854 1700098743 1642747512 1769622712 69713115 734022206 974599393 1984468576 1747057418 937252961 1767694823 1377420530 607141355 1685296514 1235708535 925993948 547228361 32307618 945255517 2003223157 1303281136 1681559822 1041541660 1091470921 254039726 1045992286 901451318 1049371323 787437534 435669789 502418736 703131740 2135768532 2145166248 325270804 57997999 731704806 1299870198 2042466575 331278576 89639511 1662677751 1708699106 696780866 1200490617 796923993 1622774815 1747718978 829231611 420546684 1603458488 2132512747 2102106506 497516500 1076500021 208662584 1543508787 1977951339 1258033908 183462673 266137480 1760452644 886594414 254422364 1758135244 1211865218 312420363 342356402 364251768 207403290 673634978 453891280 1870081041 234850436 1150672146 923088010 1031774429 625963313 523323341 1861006040 1046509997 2126781829 1846035139 1001132855 476814681 775051512 1209795440 2020323468 605519203 320345700 56302494 871656683 2080798344 942896908 1126079047 1691449940 7278478 1438499410 2033806342 371530247 1645902701 559957672 825421527 1368500094 794808108 1976093673 144104457 1826582537 454573339 667427798 1540104929 1501083336 646725979 1238656420 354732544 1123540660 2013707933 1564527984 996380481 471743488 1884873684 1052682975 1343400172 1818188380 1995579883 321995571 1362154672 2002858361 1760494982 1248477366 226904960 1258914035 1808435038 1052326487 479930481 455759498 880936513 624034938 134858387 1335509852 1291462736 1674963316 689109540 1938188715 766136088 1043842084 914245728 632360373 460886420 1910626209 1104103862 198276456 815825536 300020386 2016464836 663921771 622015957 1231135860 519296484 235027291 332129578 746201445 1493941326 2140564616 1798527932 1973871808 448840466 531980797 450423098 583698853 1867490649 1741885835 111178521 409116542 1532590902 877314610 1452958626 299352982 1509674983 1913845047 62495543 466295197 2112121503 878321079 766315583 1981102692 1542242850 1388331541 1064754904 2061539335 1623358832 1396884483 660257132 969816511 1389965451 311301416 796204671 1838805918 843282214 1246627769 275021123 563289215 841029956 386199645 972405757 226137211 1263514255 277880736 525490193 625705590 44242135 587985737 1092000788 8879990 1466306816 1858316371 1989982682 861066019 1099164264 907253939 775121706 575039449 156654774 1435378838 1544855960 1546620225 1746680254 193576983 1237942495 442478820 1440204752 1512963619 1005768036 133751061 1899163264 1978173793 359888272 1015193871 108570881 885378465 1640899461 152813016 1473364202 585416601 161693007 792187371 296249325 4192041 1653253390 1395413589 911445980 280891448 1970453038 1068100754 1716270286 1367825350 467237332 1315466892 1561402333 1705179827 1757945713 854123438 1070659798 616230101 987874499 822339414 446920246 1347762771 1837533285 555491128 85657588 1330949099 708304144 1559021791 1916365700 869997151 203725514 65131377 874189193 1856978904 1460544967 1785635173 2137870352 1283514357 706252280 1706656990 503856060 1173489612 874640234 2065258393 731185791 485102299 771898183 1801845590 1101332400 1759772682 476701356 1548252647 960051805 166750994 2103743775 1045709394 1497700093 664564271 457247537 1266582145 1534561423 660973051 1331713523 261266968 370468307 644774842 2046902141 360855011 1928289199 605670773 2067512001 284661611 1779160385 794668587 202436357 362862529 1279770887 974334540 17224471 233619639 586623575 493925827 1781872286 1546675380 660676821 1738132413 444901126 10893266 255213037 902148663 1277475412 1789774460 1563121714 461705287 2051041428 1933590021 1106480129 1950459921 146961384 887285680 408647047 66989737 1171947292 40323784 861658325 1374383649 403186313 2141429212 201234541 420410784 227565203 787858116 914336612 2009437490 187049849 1575013433 1600086255 631950975 1585906700 1855299292 1534099639 715898464 1497590104 949737705 1177603751 1401147884 735844079 136600232 1204124158 882805463 1023885912 1612771205 949795201 48349556 1653094989 1811453526 1422733205 2056281303 1805399090 1623967747 329208439 2032964293 264342215 1243545051 1894918135 451392064 671074837 1347520743 1083343040 109497889 1055336387 469959031 825396353 405442844 1419696736 2003000104 1806590728 8057167 2139600336 863231238 890862631 1016002600 328518795 1840657832 1064352157 1981613785 1504627710 339601714 1890411440 1162543152 1963569461 72136231 1048023797 80428029 1315681283 795458285 531820093 1986756120 2142979028 1615163133 2096254009 1050831767 2085122164 774166714 1456274611 1357335253 629683170 1115381692 1365392420 621799858 1978612930 108771403 1637802458 159648078 1949429235 554670967 2141261863 1306573297 894272682 1884189655 321632801 710358495 1956325886 1369656599 790786524 1124523521 17631236 1322606618 963795993 13126616 790286103 912566354 1063958383 727924620 1686733068 372749347 2085259873 168932590 1488131039 1303168645 790732448 1319260321 1411940049 281051259 1478908399 1213885636 835722226 1472686614 372975286 1729994908 1209392621 694608087 292869756 1018234860 2064264686 1083656280 2142758381 2081895922 258779250 959070727 2095022538 1049065354 1871637081 1011497274 1776989974 1410886502 1384246621 1714766199 1579819092 724894012 870451196 223067893 2044154333 134907597 504119152 1375579085 1348793234 1339841378 700782051 1721768520 922352639 1910174673 268892959 1215222395 780925885 185673998 151395027 776200618 120086272 410174278 1735271345 67625163 1459239632 1459424779 1079122437 1088745958 722827633 315885410 656028509 155163077 1040779422 1526479705 378230970 937450107 1661387303 882350122 165545544 862696889 74707853 866327596 436981761 997060492 629018621 705874720 64799239 1409944506 891548718 216194266 38661476 1011634991 626368544 1773932822 1079260154 2085608176 1085873953 10898943 1026870486 1808701586 326784353 1682898995 1963864663 1367563775 1061895053 194611986 157530234 575798708 1076962108 323075779 1438495597 1151669961 1189403375 1875477358 1246805 1818421996 433868430 66046044 1080882854 1325417149 282240311 1119544330 189568492 908608855 745993504 1268828646 846733384 1831867457 1279727589 1873603870 1493085395 1606511942 1409019218 1309466411 826592069 323430623 1504078397 984122303 899229331 433556857 1307198082 190241280 1585226819 349117809 2065718638 1586473624 20056157 352103420 1652519669 1100939011 1677520569 1934759980 72999694 1867089061 695885187 818993198 988434059 1542618571 503377008 120678000 1268738794 1996462403 1727189942 530274364 1158445166 406298363 853704987 515039915 1390420667 1752934318 948596773 550135101 1943175598 386339944 899252911 1861410588 1972813568 919309068 66030360 1477849589 2020248080 1743550930 1265125921 2093247774 1463156343 1961011109 764757324 304106755 1356146032 1268134332 424784755 477401178 1117113088 4491050 1007675542 128074606 410789413 1861380529 643114522 1801210080 1466831199 1591711295 203861534 1262523149 1978051239 1103114445 976450089 1803381159 2022423513 1042480450 1133747101 1895187945 638547732 251389374 1840952071 2101704075 64916835 458225748 258327182 1421062868 1726360080 683111938 1898464046 695989520 687602988 758655941 824064127 1098392401 472552822 1467178649 752118834 1939384022 911406296 955980368 1054423523 741973887 2059094813 2030873613 397871398 1934034678 925870415 1531618499 1681738976 1564418147 1783007874 1375207399 1518638574 1847924709 1833433147 1776965757 1121503929 1412309580 312594047 872484328 2108299100 1000197035 1631140269 784879579 2098589436 2103693091 104574580 703224622 1895593465 1015980876 1659204990 802533341 1757954763 1570816155 685923306 8342514 1357367186 1611793721 1539961013 891622514 1028728220 1175485239 119346265 399883146 875926301 1952779413 29365255 1997430230 1217605345 341959302 722430910 1178420797 1342156337 206087531 1963300377 1293262126 162296975 2067874957 1996486748 2057890440 936372186 1508208091 712940133 546843301 931540598 1398863439 555185815 141424136 863173512 2095146829 1033046650 1891901732 1123148420 1152392916 144301231 1999074721 957688681 173666486 1849021304 27810378 515625789 423968566 1206231175 1857782126 630056098 1022047904 1003560604 792353073 942439214 852563705 702759865 1878811400 213288148 1415699999 278171053 1144828746 667079790 833356869 1286252883 1530253303 781020050 171815885 1274671387 1904168470 1324208801 1418972618 1755759544 134413834 1592639105 1457297200 162224212 2108264894 1881265766 1368455388 1818563372 363838216 243019644 674640329 1156191289 1185458858 1527204034 1858951155 916786610 1740492182 1127167506 1194957664 737837280 1794247296 2028314533 2024090163 1177016951 661850935 48422401 304204691 418535757 1372631202 1723177309 26811653 1507045037 1168332766 1484108853 1669269249 1129114012 1217890972 890240989 800193737 1581729188 1133260634 1474834066 590436830 171235844 854554452 301904337 1088022455 447562986 1429071843 135496471 1185400266 1075835491 16327356 1062006782 105368795 678178291 1110429183 409573486 1096714048 335576737 2132750795 1123525702 1842621774 1153599914 460150907 1364407376 135230278 1678041879 107164717 935424015 1112287420 1240425351 262774433 1702724250 1411661196 1117328885 2004628587 352200003 1564891871 1286216782 487696474 602808490 214568625 504023830 1664815272 319937420 1182202121 627760807 729510906 131432521 963337544 714778054 1254958223 658475671 1868377968 1715109131 2022883047 2003608246 1245667362 2130047764 791548614 210471134 1222989468 1054323047 1913195384 487167016 24168285 1770340323 839367019 1589060156 909073457 1327063493 44384998 1123642083 1831087323 1709200270 1443579503 865805796 189477429 25606762 997238317 1152814974 740384816 104712893 1811290645 461279136 1819822024 1686690044 317403734 918005738 1669254160 1108952348 1128476873 744759980 15791748 894188609 1231926996 39960033 517045285 2071294015 1629020189 1426118742 1250873860 1673405188 402277177 934477535 1235121810 1845856681 1800283331 1424599240 1871463443 650038001 429930566 464364611 754750894 93737563 925643747 427089270 1780427607 1243047481 1345095008 1302198119 204516182 326088233 2046958100 220307930 1220276843 1131401448 260267963 1737322128 1055211816 1889288152 1015957222 158602028 1415209692 1418234400 1093079564 502847855 1116607433 745879247 1927447095 840587228 1395917248 209894013 1304951839 3184494 303631576 83111938 430273764 2084059183 1326159419 1775368773 1238773654 1530675601 2101457006 1138248106 1750983531 1174250201 122165907 2011251494 764088681 1177377723 1753055999 1780045904 1335979751 1020782043 1050796656 281575667 1523629898 19920441 1027454915 1303593345 860507669 275888515 1513487358 17975860 279073010 1817118934 101087798 709346774 1753694469 1427247217 337231899 844984476 810439171 291205258 1983232582 413939054 1465455459 2105398489 277706901 82060493 1135292564 2030762900 1862106397 323788668 904061295 765419405 605364335 280207546 785339846 1632819250 1583800891 1645847515 1908707766 949804602 1663823375 40297128 619439888 1764911173 749643902 225650710 1044674742 1086875802 1070635186 1855113913 1378081060 906384120 121569320 696052871 864298962 399276221 778113364 1999591526 282555473 492736113 175896546 1186616768 1258155518 781260882 1466824314 2043495364 266596484 903141558 1541859231 27820602 1852946160 1058198958 68117730 324902400 675626483 817761633 550553110 1720301226 1904637435 1621188296 1427931491 1135234847 380088769 1549500811 1831287718 1244387731 1948777032 461917435 1096495609 83848857 954653548 1272392156 1270465626 65325419 2053653038 589806292 2108820783 172765874 1492947850 1503196367 200586477 1198410362 413911677 268704207 1523312763 1089538161 1086465840 2073865873 662355739 843619627 1547570522 2090287230 1978854474 1927659291 1492304394 1662658545 1024563374 1293597778 2124575980 2121058983 1377446636 931745880 1245967491 500428614 997071299 1152136881 1090234906 958408435 1324902756 435699109 314121154 1525489233 1634109471 728032831 1794193440 1009938586 1817570992 733175633 936320812 332443083 1576795260 336407686 275246666 1408166087 116583329 1767551060 923340984 1141146703 913665190 900433316 1114722038 143628178 1832179196 213205882 644056792 681766848 1365342763 1734291699 1640175283 542761871 22507160 1954296437 2068251104 1656616631 534845620 1714960897 519071570 204932965 300652882 1455392382 537376048 1877448142 1791800068 812622714 1138130581 1908383397 432690126 2061471565 902046452 1346355317 814421233 2016768490 1489983495 499116782 82490724 2134040288 1180883630 1447833488 1720848339 673575265 1990595359 1743355499 480388054 1911362816 1252488482 1015233674 1478840065 1771560052 1220166639 1779492947 1079468786 1757542688 1509457441 723785206 422681754 500104375 484684955 855371881 414092292 1386731407 54243550 1228513526 1256016250 1544227045 1727630308 1338506974 1530783685 761030290 638856814 1104148376 1434605555 481968526 700020227 1914993609 245847694 1952508710 782743635 1724687759 1576585114 2002910275 1356697058 508570253 1612969315 718670851 1232355459 2035651069 1218775226 1717040415 743539302 1632867519 956288174 797782852 713897397 64820776 194526250 294044057 1403327751 1725309935 1055074347 2042184565 681974664 342196254 376669443 1381994891 109706215 622517137 1187019953 892449850 199721248 616121420 747876477 1556418306 1124691673 213362144 127605510 209563484 101529566 1346380736 1926603899 845068868 831764607 735408426 1642851721 1545662004 800229202 1837377971 1839706061 56073305 1415204258 747296760 2098257871 2097178922 1089493014 327443666 1331690166 1199199229 949960804 371226471 2091649080 1149682052 987347891 692041909 558616711 2112039564 905404054 686222221 174119401 1006933620 2032602957 2100723300 1852002488 716883917 688648078 1347370561 115062273 1488877281 1037264884 1954768335 1544950586 304985495 554581447 1495724809 254680769 1644074462 1823168476 1586370935 695790043 625645632 1957597407 639955475 1775327684 797461650 1331997385 186460747 762017567 89917791 872682968 936136968 1096851411 757802278 889376620 801370251 1474686195 1578024699 1257165 1589748468 919418332 1038522049 1397033155 316885270 1343507544 1951614603 1812610080 1598188314 1448205417 1488294908 1037075601 2143995460 2113940540 847189360 636467288 1741784576 1644651011 1968464673 1928245324 259184930 2058382464 653444644 1195321898 1007750227 1411246922 2084698518 1809120478 738449469 1515239569 1810377643 180714290 287174253 701416045 1577747445 604059524 2044923589 1381878400 269185956 1495628255 682600169 1757480864 385220209 679111982 1723937756 1232409569 1315579270 1318238684 729576932 1136560295 1099000360 988761862 1047459111 1752445005 36600112 2055209338 1016208279 2121298631 1716846168 1754657749 1489054552 1379740164 1935372039 1776228806 2081156209 1365635836 232804682 1978596150 600030589 501990638 1326740758 1282630758 111987854 1711960967 1961742740 1835925610 796886888 1129838362 1006680646 1526463821 118915009 2105681007 367742035 1166374120 1710642364 404342148 1074099810 579366995 378157131 643462331 186541096 1867211683 2023202495 2121913135 1495956841 1956875056 1340065324 1728761523 1787987558 1940095913 83268513 967244668 1075243023 195256367 531721987 889502116 2031181977 1328608876 2019340478 890378976 707589049 2138255488 848576335 1075331084 1157145960 411735051 1479673232 83762123 991102046 1857830363 727224454 1177643143 1577558399 602943301 1152072630 926031592 412334709 344654306 507309468 52838619 137266571 590577981 1020083288 1212509595 785834349 1551805275 2102011711 669532678 732930503 1973868541 1559911654 1440519552 1964640381 261004341 368366989 974302694 672739392 1848040221 1058064817 1663841439 1558386937 1785289271 694000934 988461688 240748924 1846073564 1914493280 653083633 43244223 274319100 705922252 180510794 864897082 1726005540 1393020389 1650731431 1130327168 1347548452 172780461 1863257671 1173933346 1732692116 1156293576 991090079 1993696457 1524660565 1965392773 518952202 1225217138 875973942 35309993 636120427 513779565 729310927 1624582115 754528489 427900843 1391591748 1407612122 471145066 1665910848 2113534375 651655861 383324282 1692056267 2044676250 2034055713 674899787 1244741055 59352527 390673811 271190753 1792044643 1546967387 1262280832 1638257452 924144304 1080189958 9726006 1877794 1956163900 45035999 637998222 322459818 774346926 115096689 1076988307 1202247770 1506688437 337116782 1673392836 1025115638 303167509 177565049 1408439920 1995223776 74757652 1295011986 522639916 1319498707 1354364513 913313727 1590689460 998925508 312797466 705486644 489699312 1236941770 1785676602 499425319 1238819564 1594356855 544461318 1876817786 1916816673 1318808245 1991914476 846321332 373572367 1351119265 1183438114 2046965203 228751255 1486605623 77046605 1637191176 1334345752 151804257 784719514 1856985668 1471302964 2139084027 622815747 914508776 990525887 935613213 1619995420 1480225199 25071335 1258188375 1979650518 1263890899 705061582 376628189 993225038 474394607 1695436434 837655866 1320715939 2069008801 41291483 356670406 1968490356 270042739 1843276029 2045536961 1907233915 1030138133 49857570 544469781 739640153 1521160534 536070160 1362455900 288185662 1526596047 150585465 1908181083 859337598 175656800 1018885810 691504469 1439547700 1723947392 1068132658 285289090 50858351 616085444 1122944956 1371574290 537610597 1164236439 1728244696 358617305 1434279178 1424037078 256670619 1194029445 306691563 306528189 1738499226 1046331717 1827688724 127085738 261303969 2115874386 1653681785 411889435 1876571821 365535736 587546235 747973983 1057040205 2027093935 324437727 2125172863 164899377 375296078 593774659 1287844333 1746870369 1131385256 304597125 1327631417 1490002561 1738876303 604184847 1746673180 785422101 910876411 2053201370 376437679 1957208128 1733406446 503523418 71028449 1701797184 9721555 482917884 1430885358 375257291 1070464120 31375693 1432297496 950074407 355813421 1409986711 1114973785 731109499 2003761370 255334470 330496220 987662978 559931595 1658127638 330181892 151324251 114828837 2076855072 936746352 1025705248 1982572794 1313184031 835429728 1568495592 1816707449 906458178 1122809129 1826429005 1389376062 406210839 54202648 312356534 437586532 1486500145 1262430942 793399953 749003208 229921079 1524509453 605280931 485255549 1855005673 1592943909 1045187145 1365649663 1923125801 1196511396 1480478501 1852497226 2133257748 358700101 1687586372 1298958131 1194129830 1108598317 968181933 2100588008 83923798 647127290 1342480422 490134637 701329938 1654836957 927721169 40346435 769784251 1721121123 789349644 999705330 1098146928 1394630575 1484960879 805668953 840090836 382664376 23834969 615732990 1579175772 1504313470 320746568 1564949872 1863013571 2008332940 716424356 909659753 969447609 1684606289 862764113 1053371407 184249931 57760888 1543506044 885579869 1712597845 323743566 925926305 334898448 2044864689 1715275949 1334603778 995527969 962422876 672081009 1801196922 1802513712 1054745386 1825031891 270763054 486437510 1181861713 591509622 2051387383 897391637 452358915 620328091 1807051390 1421806524 157450732 522331856 327694284 341700663 580092744 1871200328 1227280532 145206941 47460246 5723189 480105389 2092324935 1720999138 1814709167 940369256 535938366 339306528 594082531 190968431 1394051914 271630774 461731485 1880489425 1453492488 1053241108 1784393160 203400477 1505600023 257237603 2010451867 779922899 414688335 385300075 1107617183 756388998 965392819 831333864 1983669530 1110599760 878794110 1989392720 1590705149 823635398 1562908210 1257930668 1764004654 2098846577 1597237197 210603537 142331360 843805463 482234312 604062845 576811240 1935726800 1657303953 213720752 2139127277 1015420328 470958355 2002095496 1795343228 885646690 239911924 755476763 1642035688 1205304743 1586810627 1478221571 168420856 318121090 1320130643 1759126005 1141756488 735555205 869573026 758277494 686918134 319326575 968881032 829249494 1163132038 1451115344 1433312340 1739943279 1239358496 943132645 1953664031 1231002125 1958552974 277138739 1085613973 1606412554 1162785429 1325525897 214405669 657337470 383346993 1801216297 2135559041 551767849 2119337387 1308206036 163410206 1113610227 2043761241 1032983232 1871887721 583195728 1352309807 693285105 1412445222 367958198 2144400449 698273914 2107901477 1236275297 1641406560 1914081860 319793774 1452475886 43736951 1405407748 911404792 1206522381 583449997 1125810461 1863859851 966796990 779543110 1851935244 1518564839 751396849 1012657632 1681975046 1865007076 908935225 567474630 1589411150 1492130953 1919784438 135212607 757092528 140258988 132129409 1455366442 100676817 1368404706 949289354 2014758677 1688198481 254281592 2058495629 946122581 1165686384 1117534362 1529572578 144013198 833910565 348885921 923556308 538362161 1867450760 1674953158 1551019793 1401942158 1392476586 312471370 1969416789 834404088 1804602324 1741717579 969616696 414211204 1881976567 1101746105 1869577646 1982653384 322667163 671383353 1849928413 2010865644 925664945 1760940394 809504577 2091351330 730991108 191593508 87880880 1564901673 540479429 1011437188 2103263834 260446541 538906698 1506799979 1662388700 1931383285 1819271350 1484321841 618303725 1476390026 1078555772 1587920421 1890601230 813048691 542182878 1612695228 648218427 864850042 136594933 350663192 728232038 1062259879 2111603587 1537736616 1006127561 695111047 1729330124 1094008441 112529073 122325905 2105445629 68309259 382772446 496868680 1575109239 2045161146 280768317 1246896941 1381999339 899072042 575803319 313071463 339508816 318920901 1126120154 881691694 1931616129 1774338581 1746541736 2068211063 2125001774 327290127 982987294 2089121713 1865026743 1989114855 636749112 1446873219 935639648 749278185 1569199124 893601629 817587445 1951971570 1390470309 245213036 1849649069 1671238626 1492109977 1084164760 422827021 2067913296 1397236224 762335837 239350549 375872730 1644027531 23483030 2727664 1243085620 2091694093 2127729438 1570375747 927197739 2069367503 1287918842 768828946 558632967 587308413 1704468594 1307911153 9023889 450586576 2125498598 1960995459 1841056885 223227986 1663160880 1364811864 1715337963 599841993 1787638885 1635767611 1997078217 402491074 1875118160 225467299 2046518605 1898601190 228194963 1142120577 1842811636 208440753 565012676 622525727 130324608 1852931518 1391354674 688957576 292756283 948339620 1996868729 301780172 1398926196 1974883679 115291984 1092499434 50628017 1778452864 309827650 1765965980 230811209 2097466535 1254249943 80405778 352473961 981884455 305873078 251508918 733001997 534068041 1393629496 428329985 742508795 1958642172 1050855713 872833403 1664090043 294726739 1561790979 1956846326 1243066359 1411176060 111142851 494508908 1238576091 226434835 1587008342 1289204108 2004887699 1896835992 907686440 88215261 1846818879 14452735 168621039 51809192 996337190 474494117 303318110 1729339188 1008562159 1696947606 10185525 1751070954 1508106131 1061041238 476420709 1024712526 1355767977 2038211689 834075204 451350689 1301904101 945218055 945859597 392996545 1171652890 385384291 1682200653 1029056942 134736635 442403446 1117272203 1981555514 456856181 1285893242 2033364706 1453193372 1760387360 189199168 1035048912 621465871 1886146775 1045234437 225053177 1246769258 2106275676 701473886 123998136 1314560005 592201927 958073340 1765910694 1894106029 1903291396 564286643 139618926 927460638 949670934 1821819579 1956517580 1084407569 116739377 926306135 918479435 573595559 64715730 804360493 2026788931 1825103090 993559662 914354195 299085313 732222789 1959588632 524138490 1978992047 1918380660 1225612376 2102990183 1085457018 1817814304 913579875 703884064 1564436685 669387623 1268170708 1704055611 1596848262 70357994 1378391542 1405882194 1154765564 1495130920 184704682 2073244999 2068726479 249420412 730121845 1948031762 2074523502 1723681507 714902309 226125167 308420648 527007293 750263657 139929047 297904306 1975876033 95435582 1383361324 1646206689 1009015457 2087245388 1063159726 1678403081 1207932448 619731689 1127767695 1278290443 1998123232 386166241 285572359 1345770504 570870923 211333710 1267013335 820291335 941455555 1067561449 747331189 517653414 1782463758 973456356 826074062 161987403 1723720013 966003109 459891709 1552112399 1061438691 1843253033 1050835440 2070454149 1783014774 2113995167 1601373582 843463574 586243208 581657629 2121754017 436882792 967823870 259842728 1782653296 1538694794 471176439 902182983 211502481 1412631994 1969744432 958833671 1930285409 1604724542 1932290027 608875823 1766711946 1508526393 1574878933 79120007 913155144 488833976 1922373041 1963990584 411804477 1557904167 1930502103 2013178059 253884093 369261664 447352040 228154463 806144456 1415175911 487997191 441314105 806387057 959173630 1343497088 1017889538 224321977 1165757873 1976723209 7123738 622998767 1761529589 615999561 242227065 1122572334 43394846 321347073 2035727478 532228823 96236466 1852234414 944033300 1654140633 1635252870 809727712 1908024726 2004514534 1257079752 2136179189 663175342 524772015 476692733 1104489447 1331159072 1435866363 300502888 201564963 1660188340 1466260761 30804524 1667312078 2089259528 1792334113 135827992 184002946 767422799 179222838 505350019 655666629 711451661 601586485 360417396 1655484962 108243470 1995670266 317729026 2016268196 1852701152 1574808778 2004963738 368392846 2099580794 334172823 1472882294 1283256218 1770039186 1773385182 1484821181 1282743879 1092162295 1515625706 802572309 1033938175 1160476171 938400301 1217941121 1927898971 1117623140 1723291140 436081952 1829074801 177393977 796499348 1337076115 285637447 644685966 1654805141 154421996 349903470 1082130272 11902086 718296317 1034227418 346074909 43694963 169999988 2116114095 1817080145 1654821170 1251374326 761758792 1022963228 2053946636 1795696967 35955751 844863289 866154441 1963854722 1962486429 441961933 252453027 1644077583 619355911 1048952375 833670050 904993358 1693638342 340991544 1059415354 2043541812 1423121816 1071317440 614354481 309865586 1417392349 658049444 479865574 1386022797 327645941 2134686744 489913475 1089404733 1010166324 396376463 737618053 1046122076 1241239753 1603772494 862493150 1056242534 2045734427 1114946177 552836469 517606690 16414905 1386506520 1422600049 1710053247 1727498064 334531755 1606111411 1003136232 1405849196 72982245 1313001818 675757897 731031689 1792867392 2061780694 1058677631 1780070489 404210522 598716 642753165 800586985 738216769 1688875241 2041826738 194505615 403884744 950585625 92756395 1518830921 1503422094 610363085 1535245826 742444966 2032963134 1097815425 322459382 220011242 556443189 1325595614 1625860438 629425434 491113784 154134687 1360457123 136497529 68431734 271651106 1916568018 472642256 272249823 411837535 1273229241 1010466592 2100712777 1167572332 1204972208 357113873 2118157957 1297728603 1875944794 1474096403 1908091688 1263706973 69057722 1793571175 214038750 391517104 2013582417 770481939 1717112719 1491959207 1399907373 60742855 1646093894 612880849 197240384 1714525628 884531955 2113808402 39684236 1156781778 378162290 1312913478 19764723 331391419 333002162 1224736931 688505292 303676471 374981886 416966438 1777772874 135589926 1680673411 1846830596 1929161101 1894712162 90864053 1795259870 517710453 1807976772 1139735429 1917617827 1868719627 638345676 383015028 2065960012 205387656 1267546983 2032284766 245071893 276845114 262963408 1557985371 296609837 594354827 1890987533 1521346768 1282860119 47180356 1896328654 1699826558 1824953230 2031918580 1233016321 1524300179 1813596034 980244835 1615164232 1461372256 1497955289 1275657356 453624038 1268089468 996893335 1091969714 1651104496 915369699 1297357370 771167831 800170818 1542429263 1048012945 1063134226 952930986 1344622782 1657489054 696434871 718485902 792865525 743615227 467330908 345208435 421084810 351765841 1578224757 1945384989 17878227 410985944 1413065573 1479250483 1908941233 541239281 1932874521 1029547053 1538132616 877360587 533167901 306018668 27234310 1304335733 1106189486 1569663573 204865030 21840064 375110912 1549487813 1679329118 1071545783 120490067 324710996 1815161011 587820976 669919431 88762173 939586817 100660540 2034147162 957465044 511646485 1299729087 289231879 273104070 1840968368 74622753 1302651124 1231617336 951983340 1835819025 1537636004 979217650 992671110 496341842 401397576 1197536141 518181907 776508488 599540306 50027377 1848054271 720030373 374738373 1515731634 1307851349 1044657805 1604493807 99954518 1145318345 1491157321 1057419562 1656964830 643402760 1346651442 1930068901 336887480 1421274195 1085236377 1568504817 225773887 773571754 958657173 1204991538 1766242865 1454999016 1606389114 816295358 1973180923 235413954 1415835664 2023208300 2083468225 2135866037 250463026 1451716212 1296233739 1295120831 908726371 1396188257 292955528 252400045 306124172 1949920359 895802805 1652775614 1732505612 1232690286 926566161 670258341 653711455 1152340048 1443830095 1612368628 209847938 1062589312 919883996 1816237052 1878884670 745581271 2051651006 1147236686 621305924 1987635584 1135619076 871768950 1291868148 284369167 19406133 53110871 1680557424 312361661 305510916 1986681596 114798372 1201313722 1491973562 1847303984 286520360 271056075 370078677 940231815 1423396124 1813908773 405116795 1633244062 729014437 1325000792 1301997467 460415460 2070582063 1206164825 1607652146 544404339 1046316761 595787574 1416173289 190701261 880156741 1435579422 243812133 413230518 1747941084 549323049 252428466 1862739456 1750636771 1744402029 1562559793 2037157131 2015458104 1932638470 829905298 1291370580 1599063595 1235022094 777130995 180594385 412539238 2079128462 641009845 335637653 1137809639 101178343 880041993 36642753 696965918 148731634 227344014 1577122659 1584311057 471156147 1990353177 1184768493 1020479197 95297996 900024301 623632320 1839700025 315100446 513305804 1707674481 100255269 1343211102 851561414 1699318864 430749548 1628692409 1879913249 843288786 1560337223 373439446 1178926440 550663214 474617790 2058968433 587305967 1171583708 60216419 814649982 601222719 1644527476 1285806129 444092249 681812321 158801678 539390245 1581836623 782433999 231606622 1896937069 1295739803 1939281103 1997192338 491467257 643358869 1549027555 922216806 124567630 1281457156 1765505592 1684904853 1654896603 796948384 88084420 2129514393 708433169 675390387 1153614453 768649589 1490040369 1754837172 265693417 628362851 51445773 947505739 787164529 590836018 381858714 1569598528 822442640 131312135 717854683 614240096 2128504474 1209321941 1257598965 1530048381 2131538747 1382166596 664021889 1749560691 919587801 171434844 399025428 1007672221 153465589 1107458597 1683062609 1307080042 1876108186 1025619330 914433567 2141801604 1653982181 965879340 941823695 293663063 1556715359 1323682409 1863261591 231674351 1454994544 433632627 845914447 1436015370 1642954568 2103513413 818580103 1627009667 1338196361 1482601993 1229086710 110300514 1654036837 1628112138 1117972736 1807502427 588087088 653551697 967098821 316711626 1679171027 1881532388 311029582 1185669561 699928081 1252853277 1479332624 109159792 429052038 1195110567 340834143 1884046583 1628743194 1186748591 1172578305 1124214114 1142778356 1991158409 603740133 333491069 1326276754 1832826844 443791583 832829943 1313455334 1561764319 492848722 1901542422 67832368 1459947544 70770401 1747003396 1193996284 381799983 785189309 1893924365 1634653261 117038285 2003084157 2063705299 1312148852 196434653 1800268234 793408399 1383183244 825362892 1917622513 378477952 669037653 373878999 711969021 1995314407 59222195 1155760604 680660702 1372677529 570041276 1173509425 1126736304 637873644 485973321 1197506705 237393392 1679969605 1579306688 1022582701 1426410323 1066476301 1139620986 1282010832 982697953 304286191 1478445485 635482539 1097694590 714145081 1460845431 867833455 1092623033 2129883084 1241712454 1804592054 1977713843 1300934649 812869011 510890898 526128531 1382910287 1684400323 1652864835 2020783931 22889996 702887892 110693676 1702859601 134710932 1133276377 981786276 1201187234 125413716 116313461 36401539 429699907 1594758946 671884078 1527394497 161420380 2132729510 247744304 1254043413 2115128946 1489456759 911151820 1945359142 642907760 1724020831 308766392 1169036291 959447470 1993166715 674417478 832747753 2016056711 1377305370 943441429 1571432664 1512016303 2076717807 405735293 565719889 54647875 522048754 602121428 484347782 2116807700 1274005506 2011742279 130744432 1259251368 112002935 1384787846 1226896667 1601459694 148456018 1024772161 96883807 1872476849 1333538553 1265920098 684440671 1179221620 1940337577 1517188424 1047794683 1170159299 313146206 471743699 534691954 242380365 877478992 1100411843 297028240 1399527746 1702533271 781376022 1368851799 829055130 645634653 1499596231 2088306498 757637588 736900429 1167719517 211613635 885356447 45008030 308497442 610349648 1378546583 1574417540 1294790319 410284555 1367271469 664495096 1458079238 389947121 977641302 1929822938 924639075 1220021667 659818282 2025050919 1517049907 2059346029 1580100542 150942281 1280714180 261672024 796576934 632826763 202494875 1554214522 1369727193 1370214392 1765828157 107599992 1415222423 2074325599 717949641 646285358 1501259492 2012739960 1056569914 721047313 529751408 367165504 1110994434 1507392710 149504794 2035633510 579930729 809323077 1913200781 2096980636 721185458 1345817675 100439269 2001899638 1607489700 897016203 487242753 1809984575 303747078 1856969946 1032715319 2069575235 1964569939 300454094 1996417187 535035932 946739453 1350193031 400292244 2003309367 2071240344 930043653 222991223 1034751131 289952715 372496018 922900993 869883445 1181819095 688618126 819380433 1903004553 2034435801 919819703 1757420543 1494441853 1816835906 97179648 1156942780 2120582984 1954149595 42174452 2042674572 1771235886 342628546 1891608111 158788170 1289367999 1094317494 559080414 1145193718 1018074190 1489124067 1368184942 2052825321 1779076783 1740680960 828242666 501476580 775016407 1516860792 1320857013 530537312 1403812946 93193068 140474207 750771151 1910028975 237653855 1907713932 1883128311 44319802 1949888384 1778319235 1815555688 145033282 1522443698 1974343858 1434401282 469277544 385940625 432111352 1487351735 1875064692 1800296294 1392693408 1506657827 1393493606 73452427 2008134407 21026365 1590313219 1181507773 551563677 846642517 1274700841 692037884 1597413669 1037246168 929691740 1357643953 772890832 974011542 1160048689 403726419 642083583 1305081971 1926170118 468943793 591999605 247964014 854884418 1024110958 1735315749 582465463 676923604 980525510 2089123290 2070417211 1053977937 1949774050 2091443576 496807508 983798175 495523606 1343450026 111015368 1187561490 793380047 1148261537 2117253230 3540352 1921152369 943781125 1163589041 177395140 1585864708 321187364 2103565258 2054808501 913186970 204045625 762209272 1937297928 1939361374 1344674735 466737884 772403236 1286314377 389671447 1826381173 1088604779 333631376 175705034 2072402954 829154982 1519155060 35934675 2016716472 165051459 1184196212 1986486055 168591811 957864933 782783532 1332180852 1135260073 221164592 1653368216 1091341684 128489445 419071538 1295387309 890698717 208885818 1087265035 87889804 675623703 1859668272 1374204182 1065295150 1538565797 315325313 1398926526 1714270831 240244620 80597860 1085942243 276179295 2097314333 1250993702 1460375507 1936316740 1419585513 270756792 571616624 604282717 1406016865 792781216 110167286 349874901 921270661 529238824 1645262210 1811969379 738124643 585043598 1899859183 1413748346 297228222 1126579717 331559848 1835794019 1441905031 1730486375 1402581203 1682149651 1811084235 341039798 1958328946 1760914920 1592033501 1271220805 1549748012 864135366 1541977597 2121364636 1468418084 800510814 766662204 1578585370 1150385716 1687932866 2107824194 648164278 1352418597 698465189 1233207876 1104794132 2112213535 1530436098 83890202 296289736 1218746470 1525795233 2026776111 473844025 1060461236 1690376698 814883823 871306534 1303807971 259433676 2142527339 706072335 1123569043 1537021288 679953324 444503479 190048454 1446615528 2023088849 1340434170 987064746 1983429395 1988598449 191999695 534410937 1074322677 1296793828 499140824 457275128 1380684030 795430560 1676021598 758995615 674723023 2381975 1819456851 217616074 817265798 543279737 1521424045 1076699475 538323428 80012732 52784870 2075344716 759966056 497288349 117909522 59097937 372893550 1458343693 1046162683 208839297 1299458494 1238162379 743250234 226297523 387472559 1242391059 683572651 1768156589 2037821619 212110601 379668556 565060995 214492576 51641759 782677069 1031758375 594921496 156617466 2108457850 1133244924 236630198 13759072 1061105992 996596255 511047421 1179015514 1055694192 883940971 489875559 2101856875 1092780268 1789334053 1192535606 1836030503 2015631577 1580008165 930937914 551720580 1200681106 821275885 763831182 1580349662 1386336880 978323758 1631991421 21530301 2010082133 79429269 178147767 1971056335 1212674193 414777966 1984815407 126296537 1411374221 348379180 1305312052 319584765 1232320151 1795187611 273957992 177616772 1437038017 1466493599 2013647275 1305185946 899018116 797101541 1856906526 2099699223 1618377426 473254060 1532565237 857230659 1451577819 1017073011 878760960 1314176304 1096502280 1056908728 1137748992 161692826 1471686694 975080751 287989363 735577267 1323459932 1593301415 1055162032 408296435 1241005379 1329120024 585913207 530559748 648129975 452076834 1835745694 1547148092 1249178375 1545168572 1499363667 720072154 2018422633 884445256 1577302813 1322516804 1901518267 308580125 489209460 850536900 1365488853 1626958452 1012229726 689691899 454555556 1300219089 1425269166 1778015488 746036857 332947550 38828275 1987042236 1662067575 624741483 370118336 162713902 1076818317 58380382 1709861994 178513045 1603548954 1061742013 898585199 1474487939 1946187270 328404364 649521095 1700221889 636984489 1138730556 403275141 2002473343 618205360 1415504867 544681594 1072760916 568240309 1969950761 703292756 1314277166 155414663 742121032 1153835754 1817482238 1366862515 1523954090 1980196141 296197184 1582334472 1542574487 474710229 1038399778 456832853 1373295428 365404070 255536475 1701699792 1014925165 1955758364 191200634 6172073 211549858 46190329 624377434 1627054725 590871923 1697138350 47811386 413339036 252947459 1362088552 568753700 995068491 368440658 238752290 214447358 1892394748 71464783 510644542 1327245572 1614039271 985354772 218161703 2070872124 211166552 583565773 178924951 1912866345 1598490938 2134683315 2104066979 1604663012 198749525 2773660 81556798 1825804251 593645583 1778695148 1873615637 1006984620 2031642607 1088220542 1575738320 879227450 1456661200 1814490610 1093674808 1201572301 1885955394 1604319351 381334225 1352511017 442190475 599495928 1275899493 653357027 1183061701 1454824444 418739724 634068992 1442024111 375323055 91248356 1640773637 378096715 172805154 1319094240 971742299 1951500302 1045226229 1978726919 1835659262 2133446771 1406981591 567403064 1442624324 1073988553 1661077873 496712977 812460299 1117913576 878047202 17487668 1560104051 1477543131 1293387161 65977430 513121184 600727957 484717155 1147190176 2042752069 860040210 1238438532 1536042058 1238136926 1411243686 707652650 62395577 1215260341 1752878879 2041122496 903435955 1738842003 1300620439 1470839019 1033982679 227125344 984433244 1530695656 1039585644 2102346820 261259210 1057073312 1514967223 1738802341 202976826 1580944654 104439878 803704783 2065661809 1251630054 698973204 778218371 342584939 87531614 2016355297 1753828625 795184264 2078750874 821605318 400579496 1972389722 1725041273 2139421499 1125526513 1048396645 1025920530 1352651858 2032829889 409132538 244753854 1987693062 670391748 1301827166 1355176637 261710442 1504803992 788637643 366150320 161025128 706815804 1617780374 859998332 1485034176 1960365313 947529947 1353905825 1566710291 1742714211 1285173052 240831961 2143293707 1110079126 1965873235 2135231558 88121992 866786232 1013668440 1440773850 752132473 1422800978 1685527704 592341887 2093192727 839871222 1947518525 207419521 197191567 588672520 573569841 358216695 1295488325 43866567 1218215027 633038853 2004231881 18261326 1986944678 1423458524 1760975538 1124634082 1664290485 1756785597 87229561 1482680072 1744533508 175351553 201982656 610718300 1616125403 954115130 2033519279 1154169459 1546457017 1979228358 1994040681 1346491894 39164231 43748600 1935164415 612734072 401965295 1083169092 656600639 1620180323 1716207945 513348872 1638441649 1555668975 1936807396 1251933539 532819410 1453614234 861235489 620048971 788810658 458285349 795400524 990793315 1069003649 264042279 1944908445 955039280 1418211738 1343881814 786783990 1264768771 542890061 825948221 1308517372 330570828 1438682293 1710482667 1413739920 2095282933 1183179342 982464217 461148157 674137344 390649544 250471906 1926070883 923468954 1704086140 639822724 1543517925 345413150 1098108073 191434801 1336206465 19628075 455477080 1133631262 974667355 1873688818 330029429 1761451346 990973942 872919490 439915919 152007666 1203490318 1878598213 1862490333 469746590 1826397498 898186028 1452210807 140062007 1572323372 1842860351 390533913 1350910607 618845658 2094620053 1990733332 14879935 292549556 941357757 206314737 1628756021 960985832 661791817 614903636 1935653188 387996988 944933065 1549620886 1378970930 1817852555 1989536805 1530978596 873859225 1720651370 1245985281 1343605815 1399565220 2144171309 648332974 1539627228 1569011033 343709677 1930161141 772437993 962555335 1877297547 615687677 977435271 22363455 1557045434 1183750008 1651119476 370547619 1845541825 118539464 158717159 86055165 1063472529 1708338045 1465026095 733841436 1550391202 848521043 1607700661 1123558925 2094506325 803822828 375640497 2091193986 1452155802 1915267725 1512721372 1795865480 1697945219 137675717 610937167 1427759118 753363394 1588372438 1450122573 162925180 624638798 953758401 533472799 322696976 1072297866 692189958 408752141 2135770395 253044355 1873778237 722128184 1803435558 574815632 182345197 779510835 521838309 986168026 1155151332 465548648 290840180 922935410 1978270020 2086705660 473396981 2115945737 550159180 1901156099 721825483 2138531618 1203795024 884750663 615686769 10069777 1418223463 938383745 1082367643 2110413421 1347135886 1070654391 215974129 1073430475 1792782575 2019409687 1648246108 1975127772 651436874 22600769 813812150 1806588206 488149417 1104652331 582039968 318935789 1043874343 1055436949 287397878 1594033523 809109400 1009223361 1585081494 2012904424 1893974025 53284615 2022974202 1164713840 991668360 957858197 1127643613 191320598 2028512588 1343617742 1264751074 1673811515 1215543781 765513534 1501455640 1866980655 788114303 167784142 1526085214 1276263721 1272436473 2108125182 1595199510 168827169 1016078484 1882597389 1762860692 1825187884 744337102 1200458538 1690608661 490827479 1253743153 1566099215 1655541319 97927865 376473764 635701285 289248464 257502705 1979319027 1553999538 1931314220 1047379161 172029424 1285286212 766876168 960143727 1453070355 145477734 88923800 578023180 106119269 1684123311 746850349 1122197753 1419237052 362227394 799901989 16090506 1562685932 343027002 506917986 668945438 1909126217 14975657 766873303 138116334 650676942 1056121767 395619039 482512322 462637657 179449611 1529891483 634667081 1464735824 149284003 1594810809 770322531 294761738 1683734609 1348345711 400881007 1220374272 2095196061 1523078760 492127676 309939807 175497101 508218183 1872625739 518524104 1015136169 394087529 280166673 1030111826 1160960833 418283007 1680788769 69598952 813902046 15817443 532236610 993351658 1545708926 1166903691 310603834 1694992929 614230852 1080926365 1989754667 150481814 281788428 243152026 1370856086 229500841 1766230786 1862983763 539440648 1941727888 223718298 264582740 312768344 1238854467 658670269 592935017 121482645 1819631102 1011218025 1802271414 1889230055 1825120071 1818088857 273983017 670988081 1216314135 1440886708 981591915 763823417 2055117561 2062518280 606094436 58115727 196823061 849246463 1428971813 426323902 467993601 1144471928 965764551 262237841 1368190226 1230347291 575006185 459561045 1889017560 1167941203 581043691 1561165015 31675580 235831457 1302911422 1856795651 2053920315 1576894439 380300085 1122750802 870297499 1361892000 1886574219 777931412 1276926633 345185008 836047139 1473749694 1194431471 117535305 1900073596 1662425072 1262007233 718354499 1924662914 482713812 1948701790 352185451 942274857 1690235703 1520126654 1523318548 1103917070 1551802234 1759150006 259344844 1261114238 1665586673 1836239283 1641414323 640853827 559053134 855822675 379944399 1336984547 2132749308 725129407 25548038 1459015354 1919560878 143083343 1211605303 1434502302 1405090577 1929959802 1211681568 1887804389 1731177945 1563867020 682595598 1273930000 936510026 58430499 230363422 340828613 1817580505 489708266 1601942851 1335683530 178463901 1095873526 1976537357 737517035 1951696201 208998108 2074501582 1936961862 934127515 2100049621 1248493568 706204745 95649316 312615223 2140707048 1500739893 95091378 1204904968 1241060634 1826269323 621288340 1923656233 952715675 1557798367 1982086732 1183079097 1898626980 1652183589 1672787363 1353086183 840383471 1851251264 301476061 669437180 441284651 105688614 878435289 368302586 2042650476 1812562804 320868559 1143660397 371283902 416517875 1456275620 364507302 1917257769 1551366998 1569412270 1010834755 1230152673 43216963 787007340 35384700 1601015330 621610424 1218463797 1352158662 126310365 743767512 557761197 966693836 447535128 859237258 1636131017 888819780 964925872 367082658 1257122366 860092701 32161814 1577990925 2003753098 403445716 1994508800 1312545070 767953018 1764282921 716428421 189881641 627634029 1946581094 233098604 1414641369 1981965795 1834113934 2036251794 1052945944 1038788948 15078511 1796713457 1596550145 981772348 96764937 308303755 470419717 985584717 1273229627 837502375 95223435 2133322328 869664189 1673214360 1989591778 1273109906 1520239513 1154653201 2041062924 1137038786 1871081622 83460917 1764672815 1670179068 316559521 1031830537 1504661215 3189807 920598683 410123512 1041978755 935677194 59353321 491045252 1917449542 156118258 799349007 240385611 1141702976 2072578635 1077887986 1236926411 2058417315 1947552176 762657124 1900525446 1073178434 135412989 907694999 966757710 1272451775 631292973 1050218628 889640943 153988393 1366778149 1921471480 1658649609 1369967957 694586515 2068773121 264463064 1630263709 2128126442 755508317 1400229604 136761052 1554857324 1640615215 1278464028 1479952311 571019554 367906792 1390885979 371088082 1130563916 1143927777 1444266516 1265976905 2051622776 263540578 390945032 535432101 1313759206 1280585975 689420494 533053708 1054573807 200586455 1903021665 1749160322 121875928 20001081 1231940384 102518722 775509398 484686340 239279775 182883075 2125301555 1517743803 1662835386 548837461 1885650595 906237717 919925543 868730863 2050165494 216708411 2134707768 1954304622 480248990 378169153 342253075 1794008196 1658755128 1031673570 179578256 565845288 1232260025 2082599921 167521962 1354135954 2102601003 1399462346 1456654676 730626753 1884148686 1695934451 913509828 1861966594 1066194607 428861567 263320407 804361554 1335099284 1183245951 1673092418 1237781131 1399954362 1660316538 1044602105 1880203352 2038485691 1386855181 1526727901 1549757172 271045103 1706306157 2115602460 1503305128 1641422431 135640774 709957434 1596539786 1535103121 19128463 179682891 1271768159 1715062914 1093192720 986251105 633773873 1522054287 1249571513 1438135428 709669923 285333816 963744198 1947451054 1685288178 476577088 844569512 1418007883 367579132 83941045 797252136 1917336304 354986148 356074645 1885455116 1858291276 1997497076 2021095890 420765063 1446553214 1408715363 439893526 1626236106 532999875 7472792 571945178 1519250980 641246666 2093999465 621338845 2079382094 656185740 906672661 895642644 456153147 444477192 1372219732 1300722659 1862485075 1739798864 1384663704 512253563 1509651520 1739649852 868328208 1247622988 1450457480 718341637 1121235231 1871222543 17411203 382466946 163632421 1643647309 915466821 171105214 68108839 287234154 812351880 14624656 908572999 744250326 670810397 1815245661 1639892970 1126963544 112239205 864629054 280202555 1974724280 456944271 1664866259 339494195 1966595791 1257032463 1207822403 1066735132 560006295 1926164040 40486715 283745191 1943575244 422953661 447377612 1439738905 1338420483 618482826 1507847745 1625654637 1430834706 1522472401 386743988 27601384 45799150 54506001 1667494354 1172762694 166745206 384639761 1452965249 2141469486 841584032 970347860 333480033 660696175 79896675 1541302437 1727431307 639902971 1319982829 1767918022 923648162 1116074425 43388036 1371025774 408329683 1381808519 1989508601 1916177428 859979508 1272859659 1291166181 1246723496 1300461044 1336965332 1301229498 820471750 362244378 1467974704 1205111511 1815209628 1461960543 2046695543 638073840 1795440576 559908071 717970516 1189259365 139855730 1357873487 361758547 1907773753 134038001 1477832972 1951161789 1505063775 1886162655 1185486660 1347088728 1654856435 2045466168 472464740 798538969 1144706016 1772925784 2135504301 298451866 445913886 350265031 1766426571 1651025398 17991011 1080903466 1550237293 656064852 728860394 2110145364 1374035368 1918119760 102517447 584425207 132394659 2010291200 718463208 1610227631 1813969341 76043335 1348906639 851972353 1423132064 856279426 749954873 1895596804 1654818395 1894660889 1521038940 1642839048 45629108 1966952826 1993104080 1812055679 1470494576 2011095091 745475497 873248222 519676295 1474335891 835909938 1893711663 1244972003 938427385 330653222 1377366662 801234937 1049116430 840110646 467720630 1125159766 41533637 1319692983 400808182 897813063 2069647856 148921338 405147811 1816825098 1669960278 2047986859 1862454206 1489429456 1893607291 1527026237 812440385 1757218735 125018086 1685688607 129411382 1599353977 374114897 2023123046 696842333 1312542283 206292620 2074208995 2113777220 1255409051 766835993 434014203 233085169 808369630 1753707186 633893351 1706182694 1675871395 782814689 2111330505 1345212845 305291319 2011833716 1060183403 1794720775 1757957360 439725992 459677512 1367692447 564744078 2145366119 1497103829 16614407 371997369 1372743227 713456740 1684539652 1579035848 640182088 1650833224 686961251 1407018081 2084847427 920046420 67904064 1691070966 1553939771 1774086758 1219458713 189270812 1737933615 417187910 494562131 1602283683 1477371313 141799258 1212757395 1917097305 601476771 432966194 334357735 599359242 1930070024 350972142 971356611 1155329603 1064428883 508412615 586881803 1704610971 11762192 1273843054 964145404 2096609619 46405826 1032049468 1640196937 1600345597 658652578 712172002 1789616409 249102545 1129359912 136694892 1851386229 459247577 278494151 916659976 228861234 879970922 1349626171 563218969 1479330164 1132212547 914191112 303203128 140058502 1978619995 811615743 726940306 1535747318 823377935 2000783360 352409074 772503907 2047189187 1384458543 265217196 1500051136 2043111121 977389199 1142183898 144730019 2106749111 1278878790 1996116248 418513041 1557372941 765292576 647374275 289860215 2114918747 1210593245 1769190380 1099647646 2124784357 2072393508 1239706149 1955920704 736525603 1966646455 1344184374 1559903539 1819946167 1696593448 184923798 1719651706 933568343 450140994 1072219195 829195817 1427530193 66919445 973925836 1386795657 1345798235 822558436 1805308698 755687529 1587851012 305199325 1045547744 1555286112 1515792570 667254476 507450110 1493093279 592164336 1747156259 1301530335 1328689940 1566319066 498231061 741109831 1238781586 47340862 926033629 810949644 980909205 1376174623 1883168839 1810105022 656221169 1950088284 636547210 2043016826 1148402872 1459105646 1700841876 1904090401 899473011 2006041201 802154497 307275475 1374350124 1469408974 814725585 719959755 2061573310 414398197 2021490091 1242779602 1980717263 372237504 1983889433 1072015201 419578366 762439414 1882964846 1400487572 2138614038 1618650037 1063108946 647351559 1421254674 1699656157 542884737 422173898 1011278155 96242965 178780651 1910751166 2102284166 980935148 70542993 1329150642 302860474 885268579 2049110398 216950137 1299666776 1923116841 1459729739 1132900391 147870697 1296135525 57431945 567449064 2058574939 1940396791 1967936636 2049705329 1411563180 883561934 549573240 685334206 435734443 1092457977 1107508104 1447012599 1188700942 1286288755 1210280117 1143501461 119740256 1280823111 325168455 422600730 18608042 226795205 639550867 1318274818 2428398 2099280607 303691561 150299096 1247932484 361123506 717748160 1159023775 154036649 538201148 1061245457 1565599830 1421763082 1610818697 103450388 1857497526 555793027 1210958493 1157026477 1744493969 349763600 219822946 740511782 469503856 1500646057 1065680238 892104587 1519254099 1292475443 1531655454 690045269 1294903842 1483452413 993736831 1445202938 583901249 1354860337 15467450 1742925025 1508896987 553668598 656686834 927013169 1975431680 120021883 1030463557 1685445558 675814910 93938402 694988387 272825232 443702003 914811334 1013337014 913205859 267973743 2079017252 1805310446 1787227843 1224009048 1189482253 329789464 371429242 525451018 1323526295 1816632180 1109352268 530902985 1832099630 704793645 2039799972 238284580 1361480479 819329493 66232612 1481502362 1849793050 1751678171 9833625 1943731453 299182910 282658857 239949808 1213994244 1295995871 1153155667 1481967988 1227529476 810982466 1121712183 304054876 2000464719 1451501647 675484118 378432089 627544295 344632650 1487784357 1158447280 29248632 45094354 1050763604 267533212 1406574833 1870093097 333765824 740593548 1572402499 2085443995 750427173 1368650304 237143258 1033086030 1608600112 1451137502 181598253 614272132 785621842 1409127729 1425254598 1907334025 1713182605 1278235669 1211352025 241183075 1656667758 1838896320 585815725 996968468 849859952 615064357 1042062822 1900623556 882597569 301154008 1623233005 1216363394 1041747556 1048151856 1154323741 1792174729 269318513 1391466999 677777111 1877918625 695120854 859375364 344707109 1480742696 121019446 1769961707 1240593074 1834202051 900713728 304461451 2075385127 409897839 2143357771 513717204 1406866307 845734075 1128781562 301445481 598873983 2011379131 602599489 74623340 1080258877 1644347045 1122775196 87098971 1289038126 1392093709 1478565970 1966815237 1122528687 26203176 678706954 1467235796 1506945873 799726400 1089713856 600055299 486444803 1990427584 904516750 414346282 252841775 900390873 928063487 1659708082 1746124948 2056845049 1961153564 197515283 1920740532 416269405 272138623 853515762 2060616451 1394913819 940614733 1202170929 639523881 271697055 1021502519 1762052568 297900232 1700209473 1081804716 1804846105 352452225 24034924 257417756 838897028 2014462509 1161934506 1253243311 119820636 2062325379 33823150 1779528719 1660966679 2090668199 1593198635 1858481962 1863925083 2009468040 2130620585 569957197 1922600843 1378050756 1510571930 977288125 2017574637 1782268986 1998790644 1632143557 2080169218 1551516469 566464626 1737531675 1903968694 590499550 1994949431 595382074 457478411 1009400289 1848625385 577299048 924242020 1882448535 209344119 437725051 1825633086 1802542754 148723365 1542074522 1664527146 131860302 2112031719 1439644342 1509911058 1475120002 269448819 1380002048 1109905340 120755815 864661957 1042590910 1672272284 1431126583 632638937 1428757330 2021626134 480104720 2024139404 331620897 1489505009 1725281142 908919945 266263381 1460246029 1118264064 703988432 1138395468 773323170 852711797 532986342 290366669 984572099 497534413 1730011011 346999509 1972654415 1999459830 1727001557 935076107 2120215645 444179867 1977667017 1645004281 1875306450 462822306 926277963 1749448936 942927026 802933719 2081069834 284948387 380731213 842506131 551211768 1840977243 1960770196 1255200200 831889063 586609718 2107911997 1364875405 876976387 945000448 1862409818 459503750 1291999958 1687580586 311479932 871517867 475173045 284211929 1315697734 305356415 1929216210 1043520537 768178721 708010525 645485825 1711105748 1510944245 579072011 1996054135 1891675458 1421578143 399782256 1585169053 1234864691 1654982456 269574468 1821474409 1615410806 1634449873 550967149 412927606 1349376044 1010470899 1704927564 889472982 1321950832 428961784 1364646027 1606162761 1744659518 1670002442 1387895324 640696407 290697516 2095905849 1286182233 2001803264 1459366446 1865254244 1850373751 1203558257 1139348739 102672359 641243662 226729782 1757654816 910818131 2048204192 1225581974 397784356 451687693 1638509580 1747160400 1462158592 1195953497 489149734 636625776 1624915281 1853795762 95304890 1222091151 1376314556 1483200214 1862787559 1667012072 1431622415 1001486144 1521331688 743505214 719256740 1224221792 1947063471 1858605480 1326894151 440823485 2085335262 937065319 1351641616 1986055806 15163645 1749425973 290259851 1653673226 1349102725 1752418444 702143075 1838252460 241560572 179574708 1544564574 336865462 1401665859 773395482 1820065676 1116969770 292923907 1104204444 2118455914 1814255595 1847709658 690229007 890993739 1647289481 401350839 70404243 2088112966 339202453 1007469562 1292270935 177774612 1022633208 894213260 468034463 528822786 95832337 72969259 1230965861 1934084797 314529832 1410540569 1331165723 651395294 664722780 2104561206 323977323 1781692551 250001465 1428181767 1752664817 2064257060 1128407777 295410176 807767152 628213610 696761015 878171395 568842928 1035963469 1885640957 1861113863 1213738081 760790517 607843475 1681772544 1289613303 703675813 1754741804 373095516 490276962 2069271636 1783636085 1821442686 573183282 300875218 1778520244 897160605 2082567769 2028521709 177858724 1687748938 1945295121 1306266501 1983159115 605578625 1934480111 532436482 1483750020 355839392 1568399951 1221907330 69469607 634654384 1982697847 677313083 168943281 1124827503 1380988896 1923685085 1497923019 1871265858 1845473073 1134075457 1545224896 271172707 1434950675 1176261492 1168333313 1370034796 1057299553 1346192037 910300086 855111027 504974891 745975553 1460689652 291971354 1278412036 796956025 647810746 699328339 2018863355 717280354 1333982724 1854077554 1394593437 1502926005 831421409 628098685 1279127442 181860781 351880895 977116867 1315936238 1897105792 1248289574 603403265 925883636 269139239 1973438061 1983183190 1615331277 736254499 690810569 2120306168 1482230053 4016573 264793874 613158441 800972598 912604621 1312486780 672352305 1629884975 498985856 378946212 876994764 2001911861 1210367621 1505093449 1133555655 1392228402 1856974344 2110672522 560680992 1606596488 1211478449 1164084257 384996477 1480617688 990038670 220696019 948465317 1726293170 911506588 921287837 1061039575 915523161 1186081712 1674198016 1716495760 2098686333 839201148 241364417 1581087660 1338187005 620310629 310598776 1192615218 1830678251 1815692225 178687226 1075423005 1525182921 141876100 1636103998 984295762 1353354549 652704607 1369292239 686488590 1642743278 1589988258 1634953907 1221552800 354011198 408758097 135108727 1269534359 1594839809 1809306743 838546471 1546042494 501024243 1079910889 979646506 1839211248 1700221518 1290245282 884342819 1383416121 958453859 1063030045 311355479 336153132 1204906145 1947459477 1320448894 410777047 452680436 542257485 1097265637 2095423714 2132245743 584735896 1169492866 338773293 993493993 1304601593 1608307653 440850154 966424688 299370476 1986892648 1467448932 1379281365 819055506 1159176532 932019236 2109300788 2043519351 167951709 920270999 959065748 479307188 1256424132 16488246 279283017 429389378 427265293 731963454 971646864 1524530930 679903520 956408959 2109266826 1849396387 1295182253 955277172 1006514332 756006258 1396127326 1972939021 1055376734 1235536327 1292904305 287174452 2054591833 304597189 1219193688 2016408974 200632893 1387145397 789196325 1159698641 1866452586 2045620457 1176186887 2145735603 327526188 1603452180 730215409 1299173052 980499462 1410118930 108098363 942282641 1112031669 1403280616 1897559813 2118546001 11803226 1146203491 1944001374 1067179961 234256170 1089422031 1354354413 141364356 1394019221 426064453 10289682 1594652114 1813209850 799486007 606867107 1532178788 697622817 1783053995 1530430744 1025149005 1239022527 113162505 176838409 72038342 1523281435 284936772 1014320983 487829456 1688217389 764397148 458891810 1700020615 1910600639 255409536 619716928 2144856810 1344831568 1974071341 138737518 591367141 252652146 149027200 38535607 2065861997 948513207 645402714 1450557137 1646136024 280973061 833504233 523801381 1519995589 946666739 700639790 1592033931 322464526 985576563 458871266 810293983 526310304 1223268414 1269185793 78847271 986385405 1524595329 698564200 983758567 721943249 525151893 1122496085 1313310390 777804040 1271523285 1351845997 696182389 72552845 1997248712 2146739526 1718688869 130738125 832760112 95006603 1650733714 1779426851 795646393 1095283997 2101891377 1781222956 1554155263 764701712 160049612 629940029 2033887505 238896884 1616325435 1410999187 937461084 452600354 2132942436 1462612977 1575096440 1298769179 92933369 699136077 503131528 789115758 771688922 352896592 788371637 342894144 483634718 1621131749 437900747 2134368432 1253074952 1233547140 1082168782 1207482681 867286449 488840397 1972184394 1027336061 1118780427 1858588251 1266232945 587622214 1122103790 56210381 1040222568 1107562579 1518823359 467835360 258848110 1611756728 1166971438 761979638 253388839 1938660360 1114876231 1041760476 134070856 1598510949 515408577 571971603 1585395733 1768483529 1805518744 520080867 828482562 525321545 1008921265 653183308 1552657606 2127701692 364287912 671406904 567840258 1486391702 727617285 1608062826 446470633 98956996 2075898187 705318743 1710713725 1095385977 1467298382 1964102564 886562689 434690965 858379392 1020633546 2033201914 1373787969 1592605149 1471113999 994787850 1250640245 1991194867 1823270412 1775961790 852632484 328970073 1181135749 832850528 693257985 1852542653 1400690786 32166039 432676290 861269964 478636673 531633287 789684503 1183955416 94863364 1885070480 503770150 2058965928 624149522 938461115 769861672 1644783068 824179381 2143649641 1089904569 147809733 990953843 193061167 2139004600 666740607 1969022957 844153436 995710680 1002675058 1677003964 1688968665 707734063 930211102 1721134705 1140410354 1791481066 52287730 1672043641 433681922 1236243146 1766907005 171268754 1740013297 1678389285 795418276 530990764 300767309 292717696 1355170146 296933302 1382622266 1502979879 1287887145 1575683433 1494500831 1954627752 1397222742 191170619 802854785 252414153 1868174583 344339802 960148216 650902037 2065474507 2100558570 294899455 2117762237 1625118563 728581377 1206521736 1244541920 899850132 799051385 775447557 1695268408 1330042149 1076214866 1987986105 537728647 1373148168 1223124723 2040708526 513551665 651324508 1387725709 320695770 2048547250 1578896328 1123550555 153477755 1299587263 1467890357 1113625972 1950489300 1385881217 1066700894 97905108 1356159806 544335810 826486485 415197894 1788877730 1726336617 1214249279 416841640 1274121378 396807781 1493056506 1114623835 934536428 718721027 190264910 827761307 1232272692 841589418 68003368 1552968462 742653020 1646899697 529035369 896130776 799003312 1996925727 2009756748 602008965 1235323296 928973994 699914073 443999454 1473309804 1526400558 859197349 1114703887 1105253528 2073446628 1531545527 231891258 322770761 877118385 1346515093 1257307190 1595839412 1536780003 2085068497 680628457 230885773 5588217 86113271 973538793 1652487914 615148641 1869669569 304007579 464590720 1731942669 906016544 1699914016 513433016 1605930617 2143913470 1986742820 984847527 855627171 953963059 2090101055 781590152 338024938 174508665 1104360913 1215143324 1521023758 214184455 663499088 910320113 151769304 1344127545 1141205886 157357522 1430240817 2114744680 1809845436 2045389458 1836930601 2113853015 362496530 1421389623 872385911 2062410546 1934822639 330832880 2058840368 1774081811 1315680408 766983892 580561223 1258297815 1548574044 918586161 1432806481 505451309 2133729485 806346591 719635765 649744926 1716666705 871405069 1993872471 710388943 1028762591 1276629640 677649975 691124380 1174535450 367096929 657493747 1537031980 1788486552 1529879659 1451958878 1575825543 1860712539 1363315599 1202423706 1028909299 2130299491 1782984929 139723467 1531389887 554087443 1572529948 2036841196 540333280 231392891 608993313 1190078206 1948059596 1480398383 1036467030 510964892 361677326 165613022 1188614867 1052801706 1340148473 1555711796 1710295454 729696805 1196714700 1092691465 34172036 625056595 805920356 1397487635 1827480302 1834829656 1380303478 1462981583 1974553123 764209717 2017069026 1399599423 653567265 409918659 1630992314 1262560579 1599996865 1431568263 595475314 488980247 1942533155 957152640 654593270 983664374 2009954347 1994741743 391892523 1572766153 576954900 1588607223 517973970 611126936 66180171 1323894326 2008614571 1893660473 1011240334 1241434401 1209158408 838309809 2005644118 1078743787 90425584 511727736 1488662446 1721417899 1774288315 941175663 1005502514 222279981 1430155911 800552021 1179432621 2084749181 1784216395 1041903320 1932007276 28625270 467185825 361478528 1617232494 985159795 972605465 1683412665 161570474 833736388 1429589490 1172810808 2075170790 491264250 2011120618 1933331260 1570008037 2101546202 297575348 911186835 1675480453 2071863663 1852362499 533499319 146659996 1135034762 1334051340 1326092618 1072300295 970784088 220512290 856823923 999409358 687698116 1218302451 469158204 1672857911 43424268 5087221 1834428385 877160657 1434676711 859755546 804847799 1925940962 723392516 590695411 1348465351 677455070 888270760 112168539 205451876 812650775 1964531038 738951195 959310772 952082152 2073002536 137919742 2024382447 896302976 358432032 733722722 1895712334 1046130148 1952025173 217386891 571504412 1995449442 222474112 258449149 725126451 1657150824 1118204695 1529974250 1435608138 1841597211 2120669661 636589841 371568634 861456773 748758380 577020510 1674107549 565805770 1315971705 485934673 1517887922 1241490593 623854415 1394786721 2137793569 982286447 2128509443 1886022256 2028416596 1933050969 2103409147 452437360 1781016763 178399611 710886509 358659566 1835550435 1829091205 1888633816 1123674925 1523204768 1861819829 1760264767 1894773402 575792955 361539499 324310264 102416856 927345270 1640281970 588351529 297749544 734288915 1212205944 1692536266 724598837 47008743 1673562061 463137445 2075425339 1459129382 419062944 380379051 1092662497 597462555 1091265561 1451322063 285529343 772873118 1192472231 1409204268 148594238 906808413 1021985387 2043367641 1482601368 1383524887 220194257 1585018224 163386509 1860476227 25886105 461136053 447281495 1238092049 6188671 1171880332 1285100792 1679750733 1635017777 1213042484 991396467 2054080721 1593421535 2084058965 504059628 537203448 1387897380 789588971 1310076566 432885964 51309592 1458670805 1339694377 1073294979 1354554798 674812097 309336218 1574749055 112346673 472722727 1287741635 138232778 933858781 1735023130 1376324827 940047452 759419814 513941971 472314537 246953943 1726984455 1463711005 153551016 1172922343 1400286322 657610644 1710125791 640700054 1447199616 872718710 1073586018 1498509208 183905867 265796747 424320539 1538460665 940608844 733656758 965726072 1052955517 1206379485 105984059 1191188295 2140238266 1841007189 420029474 932802071 452943355 933971446 1405116608