0 1 1 2 2 5 3 15 4 53 5 217 6 973 7 4735 8 24686 9 137026 10 805273 11 4986541 12 32409056 13 220327688 14 1562196894 15 11522725486 16 88215618320 17 699573288808 18 5736354452771 19 48556636776122 20 423674461139747 21 3805446588538974 22 35142868684678717 23 333303148345306269 24 3243121812554272131 25 32344017887606842469 26 330329384789912831376 27 3451960877253945844014 28 36882235842437378531340 29 402615629709731943770246 30 4487404352975230767529487 31 51033829143972308733803901 32 591865549028385359466412706 33 6995978256103374741134261501 34 84237704021211498457775520976 35 1032718611421719224352437390240 36 12884606240685795690179540794292 37 163523746014592671617955414696770 38 2110219818733393711912682382650227 39 27678177551461589492267083364928259 40 368845374593635613148373881726742033 41 4992179463541721930458032844798974872 42 68600019063935915654215796523533310108 43 956758775245418247697935693100972841598 44 13539017003319262896784398878335348077811 45 194332963913297449165196969458117317065601 46 2828487145804876024588928117433146702035027 47 41733927769919663235542316256685739499544110 48 624073038646340922056439025259337829734123770 49 9455425263183968811366214371520332264934696362 50 145117198705266581273335075654586760213429759644 51 2255514562373517741902708090616660819311527263955 52 35494568847009793369587855364465512227203305573722 53 565420971232586052096224446035054110279026324035644 54 9115558903321030501376985850259218037239701388470436 55 148698629095913498175000637553659908336757032905700083 56 2453900041776681006162258675841568673903871354574184520 57 40959052078765668498801013383931731587374833626235894538 58 691362322681174299771905836817995516220887144586190500997 59 11799037727684666792200705836115661641141094883451307605778 60 203562293953394382868803352253122888787395369511830836387967 61 3549646669783513556638939487580733908515122125079070406387710 62 62551741864867267605481808834441659495062873839585774750149888 63 1113760467537363757313864903648990748928475749138786506866053511 64 20034383414905523379811208543423017429134586212630244602208787944 65 364021982998945429977627044907216604623004280852407847177355889559 66 6680119502767553926311532186479146378986808826606434635816492204460 67 123789893423460403663877411691759196723503642973655424133942827783749 68 2316175987929390039968754440261915534746043674623787061851893129892529 69 43750805573430516039501154302512375642197552416627066450727628891767451 70 834205394983162475345877919085244693413401366353761526427478000799233139 71 16053813058320322686012353960950323592349563750888574471723238668592287771 72 311780506249636227395582423932191942152471573910917506849132126423188336300 73 6109897765339740742001972502237884084691907344539180564573961312334761854308 74 120804518939104185247837588474208409370263626961372546354464331111473560291438 75 2409616789567463442100409635414955650356331481860565964491688411348968289988792 76 48482041243365049223182228076513364417229377119244000428772796830296603089341113 77 983865368216975233425236161062807977510328403055676846032665036055041806058056071 78 20135721939115306235209728959638952078385227896763927770095247650736708302548742865 79 415557849276956225086304427076575606595985879399278276526041836666208487317793400962 80 8647400857495904417863910859124269674069668117324757082736453155087633575331850643926 81 181421018330085658319657665023013304162715335306407111737554488093410056771513791546530 82 3837042382770544963510584014760116481467615076956678538912023487562731725370721542241606 83 81803637232689050415955604795917255173782704949170206217249183927232986682833725863482869 84 1757828938923705393000331223375338003158972830638682119612817382570543845812611883458534829 85 38068908892456390623354655297594669848448256954117195326329134874646102321096069210005625099 86 830838815596372019472899703331595733845116555233741438498760548727651943302566188962986283070 87 18271709872750088101327177930389073541641122649860249014494303044829233484006953422587324752156 88 404875973999892594520064121097487219824087574138135925742132994250342902641926979643453985880657 89 9038790856436117725443023367765071718506705788047612676484355944546257203570973041418861143452434 90 203287208089397668019574998583914212076358090451674952117980600534145938577048927936733625057358765 91 4605616147209319508507909103203105847440303727356518003384519885260386990781221335512499381122534596 92 105101931238497908596494322175694440497359632009763223282553364513114231989291916176007608226996164951 93 2415721695531475793828983472768396662294682769624099315409163348794860376994715123768207036512907298735 94 55919719791938233341798942442953916639093212941823240374805256784942324063088538695715984244850657420892 95 1303569628559962079691827454284844400294137850824774770602373741965918916610354313292430109854675116367240 96 30600219184658396845854381116354163272119681943202848662678408605396940370538238678763765836164591791091810 97 723279900365538632241650008730138244001989049029086558632392242379097077732245855072629578376682976808093257 98 17212775029135582357685712815521214217424830817541684028037758286737670758889701492967164592514438778732763912 99 412410461721943266479367484499550132497463968655879994722707883178199632204448021476584543816593198950316790206 100 9947522655915589896810407517623179118853317113507659615720820599644896310415132480004213965945251847826679525170 101 241534633918337623531268144237721682990774977851715351793927733649316763349898952342789840743916322545400101982825 102 5903320366151430186177392271914751746170152958067731617011422449198965584701918266520044754258253263762540001795096 103 145224371801915789236808785458614660044393443384834086837099926979091426999659746281973804212996928000686229555257919 104 3595697245926397946343619031762366920348356479826849551882794118003720512125289001773970078972080321270017055987572615 105 89598740076290995825611995151781334910987155252297048543604824938089108961537930938914017253182696208687758129512225975 106 2246834284803139704811673916606582671101612085433995738019214357877114206654439968516696919275193274239982334654687207872 107 56697794505427574115398571445993612640061864777230668969831096931220820101954303152200734789473369404754867634505271006167 108 1439671276048217710758690933594672270354898895661569986454671096363323259740300047474418245206045778865827954687564952110655 109 36782314875589343896374417227433288679327891367357614163031438606042563266808147401945664798105901937803463714389651802649929 110 945518927295559793170006840293514925124981617465123518620616245165949931790429857430754419167308686855079875333502704457281550 111 24453113163474867579739284408104604069644215341468552264490472821500739532951598564449427132343716046185178435032902764542061396 112 636221811116142641871810687594087417995939177789997608507610449518391485851549470044824907083433357485267845361003421024708310988 113 16652195498762989286519396378260027240907273083778010661718946318972731295771090536366764019360666946577992936970640658375813931268 114 438431206391558106467395766207271880372322423991988845319358521283625857984127779730320507269313825052059181727501740460780954207181 115 11611203822495060210726775898273619418848042549585968499792396170223949531892096548927539633667312087570965469876110009966023830998389 116 309298666648621814139598677893635772945074110242421267021007556405490401067240386726636444336193724145719538811436376480559631099958416 117 8286733598608552034118908410237454619419372307829059096475242308132273915119086585733753036716000448825344675870277730165605373536082413 118 223291965035829345443195209156341927955069726470489215857302301908605496507184324953775471468115885611079088709735329245376804812826931768 119 6051003290297927075245486458740919388731761111483910616666850268917139064891556054306884504883518087474793457482244400891517414759885189205 120 164902319529805367502646025764570233183241419110562910775746846687695573430728575139579461983345243356262433532478558309655212043325051409518 121 4519100932546079885489995985786166120025895711038478777730242006991242986206454326200418809133358818104391631029432564319241285199134600358363 122 124532969397949001822180984943009441452855073220543930263574962065795566706218195282967744070507913501387769378185846883069538870654720001937396 123 3450683234339016972882727822912770865980873200335863972704356378424426838327139952728678228338252180858873227258625048933842401220137575757346076 124 96138203940174046089573902275833529629450881536218035493302541570474589469659739523130746533662448589305184034282166271479233489557801096528907372 125 2693016857494196997689235382237737796170746511433351675352038734681244136699521328177431822381879549774306566238447679538448606082479713486518171113 126 75843186355977117653010321296718664870184211171627244652636599911712814178458932029809277913354183367387803895488665484975284868964987272811090512948 127 2147390584270334674540727176576133180569084291358343298019286783335589409100443089554559113166749118593527081912092283488191498634644629763771642680167 128 61123090286709548470150647880469767660124510050712031526061317911664995554513646425411078602228806414147871932865269592268586902823608321271970679896491 129 1748970220662256050983771156149688102982550926301600197304911012362953314915836841537112937809151906127826251422276213256925906099645962645745635099590902 130 50306684963041148158307719841266870544265755922002094787600366056432382173887349868281694814972507089725286075318533565562620121686739741125531999951047850 131 1454516745899346403090569989883964179550090020454782850061193607978263648137014433387606605690542975259518176572603885804800159340988610900982329893097817744 132 42271270576797545639502987609213563171102658563336776635708980080157874789375919187906620675262588315829825257225295377106953571972671631727023381139803262907 133 1234779680438435178857489251391993772182440945538610148174770848028632121159421286186587387479203774244921231845806680426126411662825991045720268137856896606804 134 36252296130124136663869903764642421895040625498336079028316252458408915991455722807083760252674385321932405306611004183820871828573042730298730975837676399281566 135 1069714638734141127152677523124802866798080280397241996885691359501820740456001561086965011004241042791254703708755644346365674350627267976361803492417395166200412 136 31722796000200850974466034767991836593167536182860577539988184721923468046076514130264706940259462891893847047119617609193141899896245702338450628047155153767257195 137 945433566492792926067817094970401279990734998994654363310436558564814888570799050941280747145552016173328323976972161124906089117755071476217279681588018886341508761 138 28315991158432123896423924203132103641716361138795564466647552449720676498148940946095805339105050628688090752815875631730803224913919031569494296420991145317245021639 139 852234419137395242149462263474529679705890494907622911950272643009633388891821025378947531486607500284798848778060765754237693871649197144611045595618959066351933554893 140 25774988837307372624220353853814403611546925931632048310068797580752009614873883016284726331751153025684669622104091476898972194912767169328022289783699161227511955983821 141 783313798346409558619233782518028629245634097335709439130075556500986280482729495866811758933364109549154726432888091998186911919681318228314589660353397152961285074573552 142 23919764471129822169599547779605896960488335950982183508968535144096809973959179299006592138401662092358729243722594418368130637184296953283349259845574589629677613841317212 143 733918776815877166985640511695290880362111960570155443272301041675130557657718913875614671276191310378896112069132273061454291146545027845342945095923914069025900604816696329 144 22625355419281599327328493474514993658911310796974009554358773714802036182464155100114240543639717137093583721314361343972090574990141650854610732207219889812360483517436578342 145 700786374501959871429660971908306577439390957166166319500071354573229580094448839667007630055526909694883356190758071343616202537578741286914710455587993203661058624413036775183 146 21807476425182659655120928368635070009913158995983626689171728678677219890580974978376099562350375459529985438693406312526208486233959884550553029706401082005657667301964371599313 147 681775780353861167351570798068688906576593405290917452679820109735881374270476486215559194245554460001118144063794921477631297119972190110219802019703771189991693506702432377722365 148 21413179885022121255868323871851229594467391750139895432484392511575399936049404045732065609591190509787493945382430824437020787543433648532565767808130447261293856613520102013246194 149 675633870105891861146132983859200823108330352577448131959658895885092780117088052199302755126976720310271101638830458236957967248195252987163088300393690549162035788662269401539074338 150 21415079459423378411328953913721943626839389828448179236151555310323490126761914971183798418131226536954211047879972578228530694696759878341935819980121921963161064158484257421652197352 151 681857367365333678553103099418317188300446815378529422325927409755034283653539980915777764101301059008109144102852755408517026558942900380714430493879772719547130714735909905849269233732 152 21808241823181535619114481850582896374538432878296978407509307357799285290440303338782834953223769434939898339997203034054588282164358862556620411533314744704446814850499177286692882289393 153 700630270045433724958924384550504401669364008406656922779273763965837582230081179030570108158139190442572851620755297223318233246115570085246810958375940060595873041869256761282980740495931 154 22609256117401340327256375622340907142755289653402371455075085491105394818393531032826847398778456269423124305644147622693723809454540231023730487142269419927462973707634333023436165895195854 155 732826126346192327173464340949972781322862275729920915475957008620020648225085053222268004232499347579806171963251112910808866612511516954951709791963632897791224569645063248250457261109338184 156 23857295793541794415803537547447778541900751010309157250167537961896789787195397867654133768535266501554056898746007260830227283103027684700617556272636824569257114437718054361030555163820066926 157 780073523676229631522335496321547529128249549474306718338655661030515321320133700429480609742266924763451585063999089191787355503428835280933840598012236407945416596536707255488647153781399038088 158 25617249935261866150500719843910293315248056713887588268593680307822414259282169232824129614013895806934031363002158969242925796701194025570563365431508178272476020151110578563664721472787060440390 159 844891324622883966461558880986507201255595173991475593720964436076350344816311986984038778495942906216225369210354652329197216145326667689581215467869116810930374290835540929518935533936476950423358 160 27985266251460551542897013836253095996668736943597880705314720086211201561512806111856037164746205498304938881539191841974861864669676627004043061874235329652932388331752481654953125405414043562167401 161 930909122675980246562626280312399530803447787971012049572422571675386824273635785619303048042280615537245889488797588235061577461074956386732259067452626858532670145326137608056452287329167231149687389 162 31097359612177173122151195775536189023946435885921173229110756747138918644496530204368157658566235090941482650566680509504961297477892058865847611024475524253396272919292401514277079705689078265678095191 163 1043199564283744005852785995947034897941164826011782814311200815467291055601632231328799444275937526600535488579071290702320406258758346911933453540850244832314246408083742248283165658280155578221836102180 164 35142149492458925620710330061182896494989739879082539389149397741356826234744671756283949680645380687070759215713703026942512284080057822430697347948598718781565490273541046712210543501856360054316551202411 165 1188764446348233791562117873943229595599707246352243471216006675442601645321782993080578649364690616388785340241362811692961679538474152524254845925664298884523158838660070084075697123629628360883132374012789 166 40379365866015906283906104337559162874175340889128513463202606342728943603621677927698458728678125885104143828934064534784009274115175632176590629175868919593763488326203083760607479737764516513743341488886074 167 1377238460219062597022221495987573295016073712598894802289264746900817854380812701516237455411016899524130727226469619554688844239819558997392541122312084732348784322683088754585258763009648530820552928344979396 168 47166606371384449551601589006157895178084697915479830718674196512114248568503729704896960013598437425708409532817854732228550808370563951804005828337755489224070891788883091609050329984126845985050392301852858025 169 1621907017909362830598274592174838879858032840282126870367750328749518625697718028109581441699520776342282660028068206533794286863262063883056433756062373401843859595370391311883485100601614068822121460201730743250 170 55998090840538352302732403122023680309976618756273311118078168423224405364962445976186675531057885277488143200574365923987044360591375005454489313173170165131210470592037386181117230457266643257636683508099245046229 171 1941183785947122489881311900910354911484485088690083674202344970845101473634796530135718017893380697535414348431593160594942742777021024136976686328180854333318185187319380286328696631878288646478532762440785380561117 172 67561080815266948987689647145421625603480464529136200803297996049732147113369067186084418853418063167305360645858483335620645215912962760718281289399697657098621755449515749366016282140067097215963084796971929477509234 173 2360768828757187503460138797328134348682120820064549971567016739549100101811067967912281887329816173513924786386807476583642530587364647027207556451036604137292937314544936266046135248101481671650051481026272862486206801 174 82818588329492629126326895623940687678770655084588115436957264147879902714176386439408516490514510956655053356617057225240191948626019279730540159435382466911476001182123758903468002573317725846561320457986365899153677383 175 2916824676255881629693359441010833766051923678508931616396309864252175662960818952348101373906569898629336160656924889009431425905796476078682234017839667892373220841542414282844101829488367907119788582245273404546748790424 176 103131592478622762443279823295755282229131432290014907059336179842686622179307669454984565715737973179789835360066528401239853288681402088354414720611130387673545650485041068173296326805240705971097802215169704055409741604840 177 3660689353492758164121258679528153732436112121978051729848423472074199219846758254858214261870200732416627448505860251590843827794956922303891488765368503182260930457875413137700529833125922802975583616486748630223378773810136 178 130441186250654385504241463877539787177782475381737705550883011527826532467975788959937917824592998556174810676174280892936857039843924726981063963131956458685038233336422077536825087757448491969585508386853246292840029261417395 179 4665931620132736709056458397491040873002989424230032710126406789885851814253300449718468642877623968002367247598552019672840525435248952597953959020736617574051732055894003606802410356926145483692713655501191781642659874972328827 180 167542471916566280060474536829959780676825352118712812118609170512150987774237329575424690558624870286457301050997874799633822619181774201031571346825311517820061814180245811026122198432015208270294892272448429000704775336566981621 181 6039008394927501014549623976982645526976382308900497507736751769955124093318315762724147084703706193856136900213239294461592344440042522680914236760012191465487893284911738768102692607830159790609232445938512153911328979260583794460 182 218500207742247539724364637060667801250358562532587185795700546250956158917987717969262826057154191460667082576816219859303259453676072384493143042257495420938181454450588084526798216507660970727974252365627469799590876600032785477158 183 7935513118081004265310540634746864994422925709900308500077248474710040524086642187032760143376905307069622359958215905140970218427459781346497326482071353304930696183131578323053501728537421307738461021063644357918722933125332828734745 184 289285479741107178099503054698080310309046574558236266952210975571179442506029438923179442594461444952889618795490294756639283103879486472122084448993215003764135052854307792125531292078883420216510235826321098995781411203661576082474910 185 10585182030568069072631088451565506847727609994252940266701599972163365626368789706893959205019165636871839526972605199879612455040326376112215204149084499674705517573462773032293349480212703375321005471856921731504730935554573604939854830 186 388760202799144322232421944004211793708348520120041235443213223037131464384069901560532826596602455688478873704922462958202550474026836089577581634164223533862719090947224086695549470892788573491854517416120535002844477096654517229428031292 187 14330747000347149461792042173943770843441704304428060313907703731574191731845287212568454284112237800578296404476876829910612304027453695057737148405311677272923728300737148872045821226290335891016292738812693109289912704727540666141827095992 188 530214119253956224075178663411948572780754912452256427316657600481686849303528753744770610000953652099016448724201392854207303360510389116081959360119867869061273530197492273344151271203098681042743375296254360665417809713501689381671238914463 189 19688885507072313837259956836832995771602535820171618638117978945811733926344297733360963910111536867671616856412312772068130012820882611209524386918320763522468986462499740053713261245268611269645098759036048192125686336198018659816178903514947 190 733787654560815731279941898888115977959163896819580286551369709304262544921301797763016872648634670918615471890499987826468724077696852829258061624500702402693755304118980613661688508246384035277738517125333654541056618078863699586556234516948533 191 27446767810453403520920049019693000634112329005459032225868088266888337873730989787235483045479373548598873107284891598410553568210119294191185049423936400776802210871616974271063927832353994622873001791564247022845154044466760135670714524104844422 192 1030328597196787970424032422730691003425655660525359336982441159795053494211952128359258591546038086067317409544127912411784518869881122188997473177330803213088968823611757551374568449313627359845392474091024920775449211949437070551333320496833078515 193 38816494704936419191942705046915034262841807152129384860043189677286384506933933463809316032614730806055887168634334794766086827990497819745054881197568474343608432960258628449304638352225828577780959546026473484267853644653244935881364651759556254566 194 1467591685599262270485674056267759140851568916629608440882903417254035926133743368632696452784217487692160790312025272038956837701247451819862860654871944781497526065793879054460103324188289968806107775904095017314836328647245435860751767942241099745502 195 55684582717342547225140103760184375223358836500756630548452047536018629996086136588401281045432144089008754913990717596475067401086853418578633618393054050558287793899549956141366220311828248960113293089726286215071634001989204252372559815120544330586581 196 2120303352227022562428482932476979366250130408805574955782418668063028780140298018885849892016367710088465603541635692758022785384845403496327697640628380274384649395659761283129054597513232447090117227633621070306861364717367658252400220059530610813394616 197 81019006458257374199029114696102980537473692286474740427202854585300805059081858940951861861010979063451590880048435735884140858638316221766265530226592181442291704356127941901644447259920541507620419875499601412915381466415789538921099112357135631175854434 198 3106664544286874056046920530542282936680730579651553747103730265947416210627721805723829781863127797111610683716545521599668425137278187191191881943857782497579083046543938277765424891583462794923033482819911598091132736519023982941701038934796724636648856122 199 119539949305489856050022652487203631906977217284114586269048927629179471073769772920120933713547286515830619600421923249070618070613660591585383763103998377745849256605386858580175089111738491815520288016982323925739298409024201197179462270334339969879839060208 200 4615681432560587779412356326186213850750399895623138492012090666592032462829291854642615866722257831861141405067694900259142378161553578975084050658433352474253876128564914407105579789302364842625268345817029974413218772278656978846343251947102481156784580579147