1 1 2 3 3 7 4 39 5 366 6 5697 7 194881 8 16288695 9 2430565261 10 564615230758 11 257227244037248 12 319346787227133873 13 832952161388710135215 14 3382434539389226013260403 15 22966972221673234523620345857 16 394260426090686243416479601089591 17 17647804838695518477952388381710734960 18 1349531770316453084923081170896268818298729 19 157449746900859908725098843775778088187148476159 20 37545051864771993414548604904248193282073799368440294 21 26206635825536524356688847055385894317571051625391170770729 22 38080404555127778652958374138140224505431779602470659327704842280 23 84374505622948529095196844014911607728851331056062051864477491236757620 24 313336182345964886697206898384241939091100572472074518468572348971231105161737 25 3072983816289949927347992476680493015602256522769042717483442051596827264186574118991 26 80177200234376110733647883803258843852767559549806864881216281608043202917904206780545449289 27 3523751308574530663009942993099468039536419285723048902696943785681042942933664828252846264435860687 28 234431440491292589818085679871854276884190968188543804451162683470661992526923200708870010711266999263607639 29 32276884280725951053490301588519617220426721028659620118815230072513555345805801539585632000602876589717342853102304 30 13399300455239614627365488579549236396577429242124259595765751719582435628355093389990313794096878677957991206034567281216877 31 11576284411737201843933641709045543160888939811528844426801940845755637585822084775839570398179526915552558911341570004889454317142017 32 15126838216367444717677919543319044744585607908522067751748070126838798446254833712402999928320733236456867057492536590714916399883839794846583 33 33040924666177615980690864248005671618160879614343180815500959464724637011348273174551975758044282804270706894792832052387885065109502350369944497806019 34 193716459099317611499954125483159254702417064543759451579789890853833838716390660563978883026930170257942205837855086287932331926880142971785648753779743023355216 35 3066435306219693026380410106154253044900798507444529083478055996807996616289577605445404412676381433565020869610687296144931153151988889733066398672955658589804786215528826 36 81489036206966969390999709016362357213627541405400271755371383595608083021583022142818263230566901314898532643376507908647918463852183487933133837382353848269756788110527207600641609 37 3260350946977142880897943415928894566429365682909293385306191385064459630785019777106630099050633965817847960084880000842128675072629455690243847470026981549813419691245956147806240789842546063 38 269897759835677054390728883741241433438299570470956236792475585136149611830239888594427806480816160216606623494924476368579944214710706707460294909459691030692837652922044568232002093221281271789246499625 39 68476801973206377518256236573441109191622053415399908155578402486257112433088955653396868769564941104550428753624404749491988896847746327876291347936411755000160580668069695638279584548999261725416221340200430305939 40 36394544276385961374843716826261631182216575014361239361605898408358060608457525665645993036567770351280945702602875072261012193575986034266568099304537430517264428236005667982800861615571071940847114325885324683149194607242230 41 29160522676782892237228049177640549611997404630935894774865314463871179961627514166131418376914981123783706575479429871533183030232120299428370598449288629728953239368991394783753438566324657251218763745606034772903274847853762815244689562 42 38818556321719592424397623425249830987474681900575269042377066606555215266738180617832711441230262431951946047681785463889371417756081284759901537605583854082524061505943541764462077821089611369834710718579027016670253165469657648057970727081484217443 43 139163533259924516741606244749209501588546785171634793979534144492722203639591865055701840047282090809793161689055567505666179656614833864923596326935630636537539701422625995259980742765693075352966538363877880418513431248365463571941949129753059411784418412470415 44 1367389446094294153086782969336636348951515471215447835237110729386233217375518525019986088333124636948504419372186547496170524526347205575922314861487065648801627683564773202823435847032568838099797644483781012249742806745852748082035085556739008993816846828124585976326624748 45 22610475513103354343329881182304787944094557677943090557610076580371271773388516733223529131935895937973763148640613355921127744852036614086490161047471144479681276831786620295525285400485667305884987189738224413301795277453488352967840875828363121195333428746010010828631620341623038075181 46 560275617220397413733460935034182801626784556948195191137841738025124411678801028902870084553367110397275532607674858367454813509155291339386744214689674091910267127450488450276726461976011320389168364466398993944250172239676507499693907602907290956733718269153282913651651043630648619499982180562056852 47 28509618841332011472009372200474359001535531508397152276751603794949994789945538783666763668477583813441232492177277246983645783476866148717259488725121471276811467923418556108376638391899849603110351252039333468075083718503725766227508800548344498268258094578050357899261508564536179045112011722706474074520724083548 48 4491225582242762412440339185149724768647671724698529107970411809253741853773133774026753373858465383260528050989999712982499739462413683165900895861116127579476037584940030670519461314864799944458139615700353189920624346360173844625878967889164071931273022199127033336140191836328011406797163677421641055103936618392210589616275673 49 1499360534114599163203649897165565983118292170678305921445322804963068236961531274330640929192858851981360199662255771738231110604505506229610532748205017303211438525540547373821230388090323675418638320578359344881993048692130847277044586013370491619735227388367172238141757960796172599158827000949946194841401387208031147034275589700041137978827 50 754114436591241252934687826315477486134046194940623724081301881287432065802506125863046734848315927771083715411771724991344511517794646220924739424335201651615656071613338877365364107509630611877393546302300141979514816417600410861748715987669775404988179513518948215113168956870694225034683377342371309168482776904182425252658117713573752807254792859273455783