0 1
1 3
2 16
3 125
4 4096
5 248832
6 113379904
7 94931877133
8 722204136308736
9 9223372036854775808
10 1117730665547154976408576
11 214633637635011206805784100864
12 397495155639882245867698528490622976
13 1135797931555041090259334993227408493600768
14 31710571677454861772087592256837133526992347611136
15 1349747826920951960142435536965641690791753851156614832493
16 567984517331601616676515018693028525504830089286865501857666564096
17 362202697357665031552920418443083229260551735912255875632239052146807406592
18 2306698014495086661991371127409156883977418563590957909758683063770658866419959332864
19 22181004007939159467525909901583035697374821044533367727876923213571052011520000000000000000000
20 2148152194672059520053778191726638065911098303629286409893459468008616648100292399412980843840597813886976
21 313314207359007707375724083287810081501338293034326726395555490257895083936018044216670824708546148928727427441491968
22 463490170524040340374721263888921173427174097872091939780989020842829678837846108889926548615505818449813631747686083927690182656
23 1030516479300073493349463643741998120729538753797881998055146033330499688705509098168820882398022951162004253516706611200000000000000000000000
24 23375963306171168277831776054015292239963791209422298008069764875081648216644887560459094855680780156063848309134294159845438851629638258490161114063568896
25 795635467613001933387013884109398997995810163154615377117148699953454546570605556933699934414416748353463788418184771549695855563350281371475099224911504941902758674432
26 277664537226446699653393922191644430093350518244177366118044756163883530418982127056150753658511025575777138143353036741195857007680385932561487134383417880539862026346116205001048064
27 145191929546086053616851427414385126677988836162280499006167253646974576225947138612888133930890613024973220703283635724825707891117436172036669016873230745279440471237922632942077719707094905520128
28 781764445747824469303564048411233555329250035288614632430816631444850424095075216254111139692090597856418327781196118866076763317931490000498840028746146334544735282859940457458888187900084428787477734924910329856
29 6299341866101058172548817757233431669384846947247059267789231134444141868458492673608790067584244177288255316249371168983755341998992332486807402377234502398910084462794423398933338464847125319670401051164977615392470998766845952
30 524596934387707694548246192228428158331974420737128507569224384985068832606722128193982698360991438153264189440234826690162812440297202974792679636496055583922104495458708314660666040347517059017864326526684260685895905943648565753671258969473024
31 65309982767360882876997049805500701518038388473185986985285765028726831959146478181171832860128140418853079637625776089596680801217527071917821471239080210171590371821563873404380181744545414170977365932880725239807226926621053043951692002177144779182093930999853
32 84302790599289242759011732257602940622611941889551618781312451163912740842164725203805427768726871749402579316602174729207883183741164803929775659437933492909113328600558239227239206417935647056899553596096144160962948779479072786954103075032589372075538743934007178113760924532736
33 162524971761812162757865122030793601236080962430189548614248719222020863696243163631829086997447444275151989887644104908988241665293046492465048741320371656561608541756291300501373991554124108566332033808286912457480756273415444253244811711281760808417289934912381897014703967303514342807460456169472
34 3257898261630199778630580801746360703090522586945418085973993532502675646036471512881005269365563957478138811488085738325728923998636300702740916222179754063713377387508839122688227873280691800195782365884056872244486064914455136443169499855240858399861191841841731494973456551267670902610172377957262405490606807711744
35 97456084634095766588822855145618694743771234518115648737743042552643650796638678261069551823975117829920931979986987345669620526946182943546552221984741803901990465610242528041709147312783983360913886949861018322005718883590959279500984817484620676021868834601253507525953320424531674529063659051572272745558048893463413754066264410554368
36 30388685384573766520038437255819679749199873966299640727162812356306050145588422369264550497134046069000068315617007916190046825562139067519311723999677069405173573794355667502205509426399709271571890193479077613583404992661637757212463250785779480437408665805605389961074038850203367688097911337159460663027924991541914005583901810583584480375036171975131136
37 14130111051951102437172735713730162803652055241000845386542982161768555113223766841631541419711554143110530508144379949856305548884812480492126964450311808296364528806770710384198920565125604223596997075164834911412098608814945889305704078824585969256424369342811793637374474996342406165754614537462914766661338586803815345869264606322266663765233364866275901810060861533713334272
38 68641480354911341871793753391928054877508597591716094536786818837306335191109314674366359134759778888072478962915997332199607558705354987854159343858615857547807870848761481939898812458993647896804295414982104081237416319680824755768063529104750746130777361763103227721357760823682860253701369863639638307750708442498564738889884733403387555497152790875610789231801880732772061813400377973736938143744
39 496898529154799491579984161031691259836911450048819667478381289166057739048687207870016942906280999313658263507269705944862526056483690818875755389565714186982945014686001987426034007374305473782184992003460928553273003869895937401148947028675046661060899206945897773725071739916721283349219895678923041587567617826008372705548749668953772707857329841731934929335883749917916280155996281521661366655858939882990339146907648
40 37655929852293733780265412583000496223909896172511858585821038427158281108692703333552257619092156572779765196217056398092092378061472254071572949501654869714989446647543521839181593723003959763045589817198422975652627244434226849277690296797799236963778031718221388751629887392425050012245378687785112325793814800833030698744969558020256629646291223848220659085924730872890515056208467885565203834040799752097261037630443757930673969879293362176
41 4249875934275362529436421857808943888626016958761738303727551327195843601916902837712372330382927379704062459161072760184755140112333382817517238764448830164846332731352159462710510920221371229429229882956761506870282189292221199608777718706917460408904329939575882240226087265244848670008808979534745702241128276777449051008543153894031972752883711070463774448058438012806091574420574268783959238664583460627451884388492530086457820398764151447229015256940736594051072
42 5030329879256182048250565563619183584789978149163191247235350923442649519440871214827204492141952505864202290852880463365882627767466075466200269552997560013517292888019381175117228654178160553136020690248803320112415257008303106976167262074709736054028206205382147837656125277102304279339855602094757266301860285864301980013314026276032630823962973060104385079190565397029078484169265498765976787315691111103389245756868771235440269399763396404550941029171243342843570680619628206771524337664
43 8862478054133171760570181068486011958869320335089177186612090582401675445535826195959600896108045825807853121056935245815084891393872616670643958474770435638761122584907743991441581246759213383035289876502520887362287755474995299402498971919942626055851653857343824001216866056796355405402276068486873586593129122997506097467099415955577049406373707201972542981722489522812481815853059006905439515034235551688273788025250617872260385737523277364254135534168347377657839564738520271780529396389682606856744768506953728
44 164025416333687169928890449709772801852112865521638404323415813152600148565744337993860009233321698669730212493048915241488494673898436558237153422698231903652507385844567160601874339159255560506819936028471514015018883964253486770791698803702737966774024505289303353556766720251986646479442118120990668097764742634757436865847900980733423048146705904924456679627222974558833401459785101925802864542977727636353840866410191249493253315176027468587588211054166802491585429346590233022461437487828286609709801662231903738940692703269789898899456
45 4516352283657368718324130605635635591112979772297060871934593541730246576782694888384795112385552809017820837955938268021530983501526660070625900933681493329914023938569470082557604756254756685640194797442347467015668573554069969306525580052033551557088807306305735419472049934156209193947726249889345137835805803011903560731166649144379575254279531466393722331693163417837388147577173508277822861908214215726333941787149970432278311181661555735927305080660929219498880630452415629645307477635070317790657555812425152800316381732856214213810052457103117780506831224832
46 1308333468104314352857089928737174916928562620059926238025988053169871095208288943234850500847090328004889282824217703347943826954753601524389590578547506565088148776049263331631829435881750570415593124488630782339842381715793650478117378611493331082865600089568470504254478540373052863871455510102119149508447160644670210682841165932991643991760719759744839911326262198645117915347907729536694016763563251914799359082632144991509930929048662514875234792125731776256763969333801575002491223724446589527526350682700535828951795212048808107731745389604033940410566190191360413444285713587701284864
47 563599046274536930945544099445118227869220832620435427706041430488769491467514923970550197363128929468480024852112382496996787177755920206346382920288009783648686603200071634249687834133693748191892397858052490475343417136455885997640379501598966761973078951612423273510946520171514481120074770567186802769811382916141864130716106922179231620691887101521903394596888971599358314446256301548368323567766281818165892286667101471688765054648796048288321456367808326996328546714617103926805157109850579669074761113121057386685724402216330776068088881782394620106126059406382144958499598838043818494416293096836463287471177728
48 2557864258641701877591175283636785369483768941842809357122454772050456573278342330270912619439341974720708560563447804880191411753677542186960287721018949973025630129760567641875222365932646616194351415504998915183912775577634717724026572018258118806496005544343923244685166913517023709820543517188900639912009090931464694358854182800750267005084440604030917932597267508546397731026327246450375866203219364890321819604419069820147088419876343299586659307172345759006650537310017703462291509550837770328243917684960362378552430357411248821816261986171866366333154381174030654474438526616118112708710727419944634720534962454006551529173688937984557056
49 17255296958017406691626473488595210929654813321837215836961885338032084768445399509444331733555286869676326494778055649911384021193113599299658336687482274796001501726562904851654304610348780186557873160673403806287073111214925480345696462063197626617460452148940990643848617820305025364461226500788445223088986476823184115179422773963507048456337149410464910340502835125177134680174190197824025144851214552962761187038156235208992820830338141251987184804732369994559988379576341644958018264842456978593968564081465654928420117677237193055331284921391014875218293386323096517844483931758322027927904772030805342788097961016153055659532328899948204955702931413123886211512926208
50 1227936022956555982900708234380927253418169171680928716473032220855437522005277711182998660434176878779681487964847828822878585930547138451846198163912306533331328374971172814123434250315633019614824305133144641929132406857175385623484673611964348182058025266652279688183828599015727186761144804625441906196851810061567837581671990129975272509558122269800725145500609419113780407750111323072579870963476520075837214064613264126311894334180867485137653401704426205241047871267532191895833999691987055576621708216985066860189889165286890047857143109503298738887416745358140659602571229897059390498684742249242223672887083371848722313954403931224355474136184896717347316983361079049836918862811319769420005376
51 129836706183959081662206856442636458496010489558648042864928387928098426433751964478594433435844458619188986113399439127034401260777449806425430094067263389807221218694988286796882666115557938165406642436552725492974869959615541760656447266955975961029761954848565061318886783221929110247469853082385971378669532395977321937280064169940993182141829772038389033879136270835846069190864790858087830314858115441089680986344128411664548012558104590116616945250175270469567865787577327140401310021195293658174503920843782979551264560306313699091625018268786630409156039936883857709263586233388016080727082134281815699422435883845052147004151149261689105872105465202253203895446370219914993417989278448917704452806605450668844555380985954304
52 144989852095909796233163164570987549365565773470823351903847525384135552888230086254770321202126216516131243035389464140458473238208687492481179574245988861181791713493418380200181306748610269950263476688976447669898480808245813670024685943041800592630698294493959612813983793661640981892207298068291878324815456992904427652301978406440440000967649960034381269702593079736251217378475585557447827556736394991119266700730720997329509174718142316174782049742832073390449137048247190339435360704435529752704320938287113968269623595046064488329715758972461794380400545012491001398603030512417054714833034476215828457091530149179180798179155425919239257669882690256058692950359018535944278224412336954938824491316638374828628849117510414914411015030183834131069703028736
53 240485853284137163449614139001792892860422648985791821674817550997328796626725186353556434105618018323172583179765741626385535904455495440831737738135822290673588761029337492086632150326819503084117549320032364478571411167824533841236959216746817879189264136221906287697689386219185220818667285030817398541457458318573625737408098520103212329079732458900273503328483824568520443276128106358098402188182967652207605312463816283498462930190958313715842043587518965526782809826328188791947205066344097823929073096135063252514976887993962333593421391714237469224847789799631459785591307340672788925735775815510647294795870039591972258509480887074603171006449690134426220202488403586406306327009489928513218605781758889490631804434310838448619045525136304658730547699336096460962226496515336346533888
54 4217273274687947116472106354560247613020139211171718613862758529456179081277120254406725090591739446669398466673495927649488105942486880088845425116744728724823865596878721544563534933360765457832939859436518884689334934616020342302567836124317769922159385819011232452997114004818754825284253126933658438523812548944645692929575695445222371449667570966461613862345168756652634501206602954548507275645079187635758267053988793949738524513059114007614095805604296256424252642034036221635876000914161034557583584251122097904314426415050523677723309150790096443326437293656660225936898133839243003345523637964714952853241601588874732611045381472375488818645823932641950672057702814900467890029371356121301277926852784774896796892060206512223116598419263016006066015635003159359272860934857403840425544601167011125286193410674262016
55 109809618264821517673812937998732348177396108108875405343328799600737417001298252829767140972883672702956493836003283636352245024241456198881051280148149483135224702030214727864373588045859102993424358928862319230587123126251024625655293903409676881896606698216342943921526214129566480586634550629069607416115289029288237507317962837645333132318687648060699888635701407348912905859702083410838933090362841290218726067704886698010753680384038412959960561652847662551337375730664712086136546881685702746119879720040737692560099458664110356932409052216618526913272023284751667894976991622559419452636657510427822253482782956324013902174736463888670103994568559249752039705321267469020956626227311135699670318727406772177440552055915877535266127035084327119413398010257954059810394189464537184181415859422732210953598069186756893254655466857229726848597641658368
56 30260579233755125004837461881231699958618316357926170816351267473719363695524080710191034392992770821715073259010334868034149066207046907682198387382227353929656980054771985714877280713467502607341215165848288334509822857120822848999283826290350541316891325170092137959288689740669506818773627357035365099718777915567213257768996170654430171660340988233356084007867582990204798547741908376078822639852012295424131317294461341618918093390362847800526381205773724395889559052319012317927875934962961290258196816624078109874302505336153672376754417468946594645515843750316819643190748151072695414213536729336273332522670140018707385208687212088703199025675607756810960403013925667389184113913625757731970645059781723052091512933363695999221049727090471453658261871804337261727536303087316440991063272290876240311621028152580286568073530710345186957593310908822674384434927775064171689023635456
57 12377850228242451623751637360035203835862519453279463583534292571681391912590508062384472754199327520357694918573196954928439911353357664132495682091725896516276788176148060145703917440778690883193728237736641195912277079945009776482636239073138247123853346356341785610645231160899419273683789124112366811973758019554746160210129990030955684101593987764908085860587292897966119082135223398351956290276837812325403625500112310347645385042201209628043134717258485390293158953670349172985179246964240677161239620836886330700937499254144426220507893938964599755588296558461915961340943282493373716145665330685724691045912779606776351921211820999858957867978842133795993814096579955276229210317691405389186314105735814257998346734308388568802017689715521854471281976760419386312425328967113516278642305975338994718049988301894880690603701928523579877272780585819338216819925906433632273039119924386690448217114520022847022170112
58 53635078826382515100411831202084494829985093937107375793279168950177054150072532024081708051884861706465547277085850068640793366680767358417085699120681684293449493721698130819900453921300322441713927276734401457906536356855890882336676204715545446503346273686410482504763724848823818884096218451901955306160814832964723754568435935437932786667538529966647001122220056508935018867555401205262860422335398070880592788520465477883259535156055174812322851128942722820253476079082535688899980655193968558218609540233380462549290634482370029230557795214281772076621710048298837556691929104403345487265163648461144664660466251068015616919441095412804355936666373155589149035255592206563128231769358251580851783745865337809878847003073582926426093403895818016425243173589380278757894698085745488469866616819377854470824501740562164837223315509747564922231602881103744120509727096674175884308877360579281561759984810405983643271529322230545077351204101032807235584
59 344871676789189415688292066115546574750249969213784745179497442693967870184852643454790556862817619832982494178754452093911878837409778024466599244247031931761949124458206802392642093700739734527728497151090551136280924252733865547194536362049933400519934128358431396234380263357736801925608968423958539260604627324948086891075918595367552612403562851687334682407482192218415824540595757438102537373933508292858899462380469800703213201451106166074884111350666614435967135813066706250362860604750992892483575318155510742424755544379134846384373733077068027081003942892026528450063152548387973827763672846368835346848505990094678768704310724105721907892954226335945216050092479782294392131996035642627175974006431134778308859203697674839695986899216997260503734874493563891633249773426143059480078722918735093425363494015336945143556283806728232524119802383956405721881981410772623682182347312815896046547718162264664654284669656626463758858894955551481171682751265974649436295829346093891584