0 1 1 2 2 10 3 176 4 16456 5 6710912 6 11453291200 7 80421421917440 8 2305843009750581376 9 268650182136584290872320 10 126765060022823052739661424640 11 241677817415439249618874010960064512 12 1858395433210885261795036719974526548094976 13 57560679870263253393868202642364377389525958623232 14 7173830554727635158669473626545683950549624604414309908480 15 3594659555620085305955602011602617423151619261375933921923935502336 16 7237005577332262213973186563042994240850641689535093906434865756469343584256 17 58508616048210193194750852723155392952994841270276202051819291399195234942650985480192 18 1898655143040808962128908183261824101869070686539571684761221629859853747729887079002307694428160 19 247215008713035076619945325977824950250071847253507354811293786477074634222590362469863052461554600319647744 20 129112493904345429482795958600150593716485289641461175641533048173934594050355836829586884848902319489931711033687146496 21 270401311121877563448409154720239782125610625255698683140435341957083068494567679808850854310152430115877498315262010367225920225280 22 2270362582047994350095707076213211858726253194665433564261205061545724901281074462774474316697684615524041134602383706992256520152509695089704960 23 76408182651888525523276808894123333200911975514638529774129680241369524128252171710581533391710102872790776335487786941630575170779454818087780488805462573056 24 10305433394712688919187605042485299584797139545883826663085960670537384379438827798763204099353310615676659450344345779766455677660986571652537268297959745277730730096459776 25 5569385519558343772755336432739613433707554330137402259007803366576263631846530012824600599752650634495412975553704110486680547755585251462710768212558336638856966955744200292542795743232 26 12058789687771919844794708680373266718823955157223054673805330586132480901702277527666244452452633131550773151075091615604843897630024763191274828558438466908345744145047849642886788871976103702849126400 27 104593109581785833220337364526097328272272367105613982395681552994914586309674018515032367444267777665588809833269777651041603587625125590652835300620611079366109087585758375276271419471572069546228437009626270502223872 28 3633779489179259313354411419852805980761260072062851039557461227288402686973371272235015978606934842105827282820256500847377652001717684082183109874780856472832729090987741657325220160771056534564182061782428222254327115559280329097216 29 505624786422730349540083357725569562318949326074185313623242146468388440370368514813268467038007232007580416162763029540623834231297295478297512183906243612610434194678805399874503525719904728739222775317746674714057808394712056648657368930983788675072 30 281757083272354798054581218622142190143385240552598145134912378147559414696919925053022536473417166877159677329737135295403918698401432383445450694594486514260980616533407292042171703538900561726045232865996942893812999678906049759966557033971112900666120564869641011200 31 628729936219354779377637573411302471669433990812581130765671384336319270372027490481652584895613565111309994595574752786029623862271167357843741115891138930292340496771385356765857397128390557958245135063175379282173264382283540319080410555836707458892112180845437261102053457420911378432 32 5617791046444737211654078721215702292556178059194708039794690036179146118921905097897139916325235500660003558745981042426837180275450519452901482207483566805799244480233205776572725556471631924963090735764949484137487325128327904851639815340304931091060005335431884388559349952853981568260048223796404944896 33 200979304132544070974986894584408555072723403014285119221786172722510223241335500816841147064505808953281520225997978567043068263838111534847827123916912711912372210869531106945177322208876076153628627493581663951716360569501262264534838090593976029441457634627810748297236140811133867343002527683174121376399462744456226144256 34 28786977643692738575074067632567400851358029996913317200091951798079857786396215680840877147368457314030985650293416021903274827461193482658980525595393235616971516692461469230561121677784511959876556737437000202762802378060138200990499837826167670342525475081870601968181670589615768706893120257134675677247222929437822738229771880219438408007680 35 16507322801791218139511422752014709307273420041036439299082377625594718236397261398496307882163953693439935700841013169258974380542990053623718036410872820588245653496955567811579002612272835036896317813522538620388168716137902283976989545535357281691021970343158631061636222132354590978807632043253860897667616586648506248820585591654297154869245367970207194782105600 36 37894124683862558790725141671896261658816101479826153673410741499780603211041852249473895780742755432101830160672653340367561855425007033123325384406092716306610875084851774698921741333523418864687770054670502247530868155059520800033977096647686749866283769936108340902127090790415680882922312152444877403296340653727910468096633105451631176200399836938713122454108789875995621436378054656 37 348226918647092441682023451674564516647947846391912775302219649231169763412090205882864200345320593178440861154322478389970121872145413335578574398550792382450133383893665255324061493836822179481384852262169796965087895359949249804589560413343840045813343884031448083337396627026409415740615775642642046621464795508003710762947337534722197683488824513131297265738185645638505049092023252593625205015484922068992 38 12809439952615610155398372602087784855597131243050945679140173897194459523038344150451850206677842976650739731233530611638882278351286405664753296279748801288390824711360499040231266603795194189615070037532474761467043191797769363971019962143453211756778750697313914935785258669204462595758888254704314081803373932972015984494177475888912576033987637486183803566611912074662424580720954656763561916066863475956219162583916957998776320 39 1886074302415922185324735675540485176995766075678655341796620717417600497977860827847278320396498498897805837997740137961255522100043631000984084682281317804937285077515920179138795571287248268852699900416751036077722282102852532105635725850501042265278989853564375405046099818523401057638936488982204238029149889627892151507241144587502763264315342664219096359873255114604319539992221360657608374827911162669785784962682063563598823855240880099964701638656 40 1111560411927351115500420351637934107895480862803445982985455577343842076744228805974619564404349235437148838028526234593627676411382099482909625417540320252989064626965510399418267642458627175975898269031877095681635139901635454341317125894889153210612672415083167552618778373969181143354842193482208871036362469245488684572207366745342579573723194860542474043533738041487396425008625441152589056085121476141223202641369946149496237808133695999509447036139189887811080053300658176 41 2622037233249654194001705596154865446976031997080933870473834871366979538013567824757802990792332401433945170996305304264749964362812160382385712062310018144082911102137174950339476719054343855116464117414491427569386262995007676109668154277266784106894267087635361105273084016224190670329336169638407933480230674558713050560713529599639095136946234472616168085174379246675613742577590542290705021023501137774914174500077675075377127560594474854106752021176358098075326407488065987205793223452754131812352 42 24755007421318652410576623280671475979001743394851352187138717753549209421465527691097939064803919934255161880859889449939233597353595468613427345151031105121684819927784431318334589056267524371829074067529283168473503249495703572833896524571122092307676491453876792381766583561873266670445939123060466977287308937218513135898661987363490163174989133240333271791166006020789012242368089812403695989691519564901969929319151770019754182211949770414036945388482822068621013127795311905692136836327318644088311199114655377564001894400 43 935391732634882193621586298187261886732377413192822687437337239185423826241115412093256081645737681843570941513683458313911724127866640192419760322876040449020352737136268647139042551141800057640724379338105162739881658671961311026810398012196409356419917988368794197146160945832516816005012959233291520204057704894156305464290796960002620174896494768303418350130912250857963301111474549397275315032529199927520327229024463326860856704349325051665858000687534022480517748916154558565706773930907766667034028690281500275498706498978307108130762678165569536 44 141455203876549935707928931526670849847955039898061904792186442592755214949202529000884838263448453144088872175635332970132690424996672186962520307498887845816487507913533920763676076062738998506375517028201969897959738287095985783816602770583861673935070529681685171206844724344878362346650516948469149343295224556918038012117578957233989269996833331767788754979643774652787540805515259175285170345205217458095081265178380839869014022085559054807280266368107310445892171438234598232729590416242972338350184914725561499540020431648019781099716920039165877516589360703900175151661056 45 85610829648205988409028786258353000112226546260291957940340957184697933035076700033604307735026978025671423702562909707742583908373755669845708614949248322170657256887491533734401590957614189007006903856023331664076890465001582453414700016282601278280103593010468761239813634797046093963537090087265254088300901872289626710734592476915159674471898015433752065388567727563993205475034873523050569409434469857099351762381258569765338083352952476818226705722862394598769021614596306902211430155515388867798815129826665637513950904780346816239609562256518832527589990519502876253627921568332610665316228855234560 46 207354274861214581963931275369898553491896860756366282710606305055253344613919508938338284365905146263727068880623706106836155139350241165023849205114290073170359031959902141091462738046570186269106324014846129736516869027625131946506152441732889854208057674510792498193029029049207887068243451678760392607371840010569871596342702224493918516881092856411194984873474135794008177080606467181219274934086829261868388446159156227697950564293917405262697063839602157281363174126568678079399123607264798080809199824565785541266464667182846405833675132761347621735330007142865887023892403484882077957212055347519944888670918333992210635161600 47 2009844990929947554158159826706221938807919857474954587435262933077202107748873462982001480237466266393529882596080313841404275525120352942045226710236962778549053550452330426420284042878761159161636677481234259901254126826516196015112989731838006782534498915935604412230585800033509052998104461294426194561287367942527686679693593133189886563036100655510636081255113180739590046458850668459074653329289403741481514096251421218733318048440751405641330518262006259979682598702729093579806262484412296402348792493517514542446057582037086056173263686063097930723880819143588316908437736272629974437988473874454667605256155056904188650871570880927660145836720704716800 48 77959451060252779840999995282048384567206850490157830611401217577391171968315420113915092711331854466181277667579101918421889180096909255602497737625636625198219996841716503889528104847026843077640169113093455536181094700243107902581615843081342901458407609358349351147291022280477295590332269580275737201158346126058325570893836874075368347644568301636629699799489278026029414399365257655701942975198189249492958198548936418536295118846708576213288564324215339163156800503608426259071446776403382760277049348365957622010409983918995237811582516103844449349175833634864624611392877737146960715862849958288148661871379390140929698584383563722003880457330877087383166504220060373776616889778176 49 12101062644488903433502599759424048842332371407250339788411523042322084135941998396630923681718998420709036858554904936152019971143880648055122639901169244772859055452835906764830427239381898699737247477273718468193224798188282208008453276292999546569295644950746842891364985825622859041528442052893959314205398310453615677695098090626109105330889587393559071032864658867170259832779220232238519887245380085130544232722716807339767372462351213324903282758508572868334931003096229932485836341906818970222687316684619245326820372739184819499108582318226916139119274856326924305634059964628744438740667670447975522847350272634335217814080195491502062832401146587880043714572779431141165503304905155556685162612283893346205696 50 7516560469096024073667248379447730097354731035185173541130476795644633629966754170714654515053176886674049154990521155206184557827032355313038146219375604729293880866324731242934488329571822636651874582224431603610634984655550311599397981502844279382359897546876040988432499088044290587815632951266790700495451698032153337259651358372456992723204177547316699003275803770460525336535836125967678859429505767128692650534019600500058032472620585886270166742019938636279349906840472022962471523917484103151198490841696748410366674954901573912152098920391743510550437362683093763449503842817729225472005229559089547243994654495672486810395128483946573809393212366814679851899765567180004141439744998404387286912561698618340002188290821735526804574594662400 51 18683083118237953866224109554457105968700279972199367370976468849711915931984785187903100037870547331567858952998498157452494700728399763231273941157477021231175932607900811537980313266944729896102532113332620062038691691700274226156514709320980040755443046794736670781096018445632321098641992425925517200950928572675347220023744872266929285134023540458181711533656345307818617181839953558092885592125172233491849177711395235695453141327928920651494799979940449424228455349323054676727648544414596218859590969404923718456340704720325911561231766232026536572064820039426401555991631665833333146182707845821190600615606524783393729897211841221240968590350139593539862403508982555603285458216360508862563313048195953706892024606939495057799545608861614125606463472843215351948158959616 52 185825338150209283694380909738734738564138270987902057166951021733303673816091903977943038058113802336602790791503326235096969511378583353215807840518184917825169985364257222991023255278198740267111435457221666912016924651538810404524608024853777302936718154992688181171599379383257312238183163034900349876066977252647577449514297157297017726155502196015503276508714051085436767588488076745653007951699383388218376943248514496064211748049368479198874800183602957417788577505006327886156169474207829696441546541097886845371461502068819919159512399279436682570146712110823179990160070344088595529527932201566514327849829739919558758849852070605313072374897411191550001307706572000871840468798766438894957700640834435146009321423067059062258450025990047848502294339316875157017383489631974642418923729855370888216576 53 7395745373629450689270484770788303417707106424532098180535429230224578543149733388912435207936449762312224016324151249588592179289184232503949146090672509173092158502717720808861882438712176210446053787018009567980262284851691301658268888815284184607866537881998936396179037279067601460076652766641720677054691178439765412176195707878589052523333627626972765520465143245555616994846851646101049029250870777107939502133503088789198713365731579323448427877793970782791181145261459218868217262559242461629803856826142671580308927680666364964956875459613817923023449990861257486358020378066922589111335076601804333637714308176552853075747923420853152822897517461861075891333013559844915262905290677411441486876801136883701351799929884947824896890278749626428625769746519898945201062309014281962947250956473129945225873343349281456978622587267448832 54 1177805549717038852411233306844096951810758663168443862060895200081733465246534440971324160018387087812881192617916449574323628306044642355450099573234342112308945913773832882149369350381226419855725635648234219778287930507402503548967630652398039187644092127115589197198866763360267594664960304200897905675413887999314879648083502145900273130105841011534980720780452568911995866182006458538924627861451626949227935696994170953878526015147914273364782026004879151288582929041779573803929624688851439351759801924938696167776887928387766913168211654292268488111664619097432986636357551532340258814461111432973517867038392512163452010309173458575247511676856125273057323165955940471634714377661020748723113652861213171840479328336443928750076091838802959713378582790670318655415918164343877390929245235639406171249173886235176260825160029934262455777528177872131481122124658114560 55 750540606843354533770581070074463444242560706290121396563300642062276548022301848398587321305554022094606982921435127495999305334033192480306939024706417275213398537168715953442256489256197889558724740095261853463006952456353053655775793485865227473766637287161628919206725867139931678269292261593147619802201022635373340213802849593693604349101051175090456106436263177408972018174044098654848985842597959254199331962603143867194774457058152455967820227120691062317368409537667731410993284959130206946499834596152284302873171481351572643747824188245935870406846131735083855653680216004088673369538518458017057916728122453054894208881790312471872911398896650770941083046333747618789647056573341343273709361214425011428314480251574222054020758652486947326101646046122708603119655844623230337577501765341421351048786280684131922534351710623024160298797526415199381750044461875993548783860810911344400712096284672 56 1913719910101397404654466643737836285352143193531848101259738916155132335050561373932109367612546743091145056309662043567295049454769863877949593953381871607627171777979031921675442045743061839208945741039065800779099745233984328030766885688541379044139044665768653495812402656437847204937094275896777691046746016162212447587194608103236671879122973359228288468675412153282429267313253948179569967712785301434782592540538305993577483561798214407744900740434750341344605095542432075242829774969628859730852374059703127272486847917324709423118623265879138271732499620212143931011437522646488389318326025027415013736376120034529380686378681937822762196808161233956317884166240526070322213773668803740484830427577915519169783506766759445887046488386452954997655270700765198395232153134531717810712506202649426158972189657461866729271216186738857245286668355794054872680729564606059459900068514314149788053841071267003802053914965891144516135550976 57 19524551057219724745969141646536635787145336856066231102747328873409856610913374223155237328952667347160103653145734795609292585774859052523383769714538588503522620068513188257248767112844738621441333298285356728659589632197320593088410516801312960474231042328163025340060452540238402258056747906552165290113976715025506127883780132057584832880445034691321817258808520175891523013722998339027619176166801259994403637318851846807819584148553284316430896017615605707488871266488504463388232120715403288050462662394684810976398048691291947553188379263636152213940496389345206087699771204265579040192498840622531360005429279130380774885155471061617235211199085145012047469333161866482184001154666039823038886519508199675102571044485096485034038794627746036400267270971364193236991483157917495991138267367251329759196754593982299972863648524284132253687706759119504044572311544081318702294056256648681021097811766145738684125597428865956225754193591181248268466988147728098170765312