0 1
1 2
2 6
3 140
4 16456
5 8390720
6 17179934976
7 140737496748032
8 4611686019501162496
9 604462909807864344215552
10 316912650057057631849169289216
11 664613997892457937028364283517337600
12 5575186299632655785385110159782842147536896
13 187072209578355573530071668259090783437390809661440
14 25108406941546723055343157692909893826923686396924658712576
15 13479973333575319897333507543509817932967001478684172563394007662592
16 28948022309329048855892746252171976963402566758140375625739463025873079238656
17 248661618204893321077691124073410420050228086549046457985543559219161251313317085970432
18 8543948143683640329580086824678208458410818089428072581425497334207082589164204302726133454995456
19 1174271291386916613944740298394668513687841274454159936119893256199048941736477736544944130287134187506892800
20 645562469521727147413979793000752968582426448207305878207665240869672970251779184147934424244510388523838939439747301376
21 1419606883389857208104148062281258856159455782592418086487285545275528607929828776490050240146788828742489675409149928799093338931200
22 12486994201263968925526388919172665222994392570659884603436627838501486957045909545259608741837265385382226241642338384242326733742566402798125056
23 439347050248359021758841651141209165905243859209171546201245661387874763737450002157231239378806105735633045041106980138378362304709077669989484542420248952832
24 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579224596119863694059956702066071540047866372625537512020511966340464440989729007134048256
25 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748458238315275864124715328467311615829946241228912261482622083065769656429369428411265455428206592
26 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115355080025481988095501431485334595160960743286385629850409048666493653958082822081303036284195188166885376
27 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466393359339806721490039585442511221334491127196917874257994658988965864385652473431538241768061422814745581322240
28 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795505931643564012023788575281769123465995309829103636914191601276541125397395741949274424688552267978048258032825947652096
29 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522799530748016300086093986842817042540737479994129859938087656430043650846982894225341796633604648749070761305433785577329865523200
30 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742875840880209458648856957354624000554690316286758023766045702296112299092813681666079156723975805938779031226896594676660339296190857216
31 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288995209030601867761754540776851411518547702044098156661975226318089002122713975692572276010254296851220805638395257588760462116486875545339902820352
32 44942328371557897693232629769725618340449424473557664318357520289433168951375240783177119330601884005280028469967848339414697442203604155623211857659868534446393955841865646212581804451773055399704725886119595873099898601026623238813118522722439448728480042683455075108134517255910914082580117694774872375296
33 1658079259093488585543641880321370579349968074867852233579735924960709341741017881738939463282172923864572541864483323178105313176664420162494573772314529873277070768466679917374169758210674077457720073588110284733926417149050747302840018987000292715954667304604912078814616916432426137178288197534350982855739441946950664978432
34 244689309971388277888129574876822907236543254973763196200781590283678791184367833287147455752631887169263378027494036186177836033420144602601334467560842502744257891885922488459769534261168351658950732268214501723483820213511174708419248621522425197911466538196397439965953986653889416256738343025745199407398742617661957251845039887256973712818176
35 144439074515673158720724949080128706438642425359068843866970804223953784568476037236842693968934594817599437382358865231016025829751162969207532818595137180147149468098361218351316272865885514457911054447355624233235974303480134868431169294625482426002899198276273905615916980032141544252203161623056717085428818296174366950100882581238454277970123085085626610713886720
36 341047122154763029116526275047066354929344913318435383060696673498025428899376670245265062026684798888916471446053880063308056698825063298109928459654834446759497875763665972290295672001710769782189930492034520227777813395535687200305793869829180748796553929419429728730902187394584299578014641965131022478915432733210235051587799187619150746374657255280505609279483170173193413433392889856
37 3221098997485605085558716927989721778993517579125193171545531755388320311561834404416493853194215486900577965677482925107223627317345073354101813186594829537663733801016403611747568817990605160202809883425110753579143937028774037482941716055070766546536669253245318911061567696435152275212769186232201294310287618643031250936100184303637134544384783301984412738971992163843904775319697813386298132174344751677440
38 121689679549848296476284539719833956128172746808983983951831652023347365468864269429292576963439508278182027446718540810569381644337220853815156314657613612239712834757924740882197032736054344801343165356558510233936910322078808957724689640362805511689398131624482191889959957357442394659709438419690983777132052363234151852697034563527443305550772036715535470910188847258201353387556360210786047227749811465047441032545211952614342656
39 18389224448555241306916172836519730475708719237866889582517051994821604855284143071510963623865860364253606920477966345122241340475425402259594825652242848598138529505780221746603256820050670621313824029063322601757792250502812191062210226067207301049320714475577963435304975411651228942940642537207258286154570539963487640964909266177534613921799481220521971594347888105122112472649382966987611203183507894000907229156593289249872635466266343268689695997952
40 11115604119273511155004203516379341078954808628034459829854555773438420767442288059746195644043492354371488380285262345936276764113820994829096254175403202529890646269655103994182676424586271759758982690318770956816351399016354543413171258948891532106126724150831675526187783739691811433548421934822088710363624692454886845722073667453425795737231948605424740435337380414873964250086252275538854639941132366390525856861583251852395760976789833660491388775376345466644741465755877376
41 26875881640808955488517482360587370831504327970079572172356807431511540264639070203767480655621407114697938002712129368713687134718824643919453548638677685976849838796906043240979636370307024514943757203498537132586209195698828680124098581341984537095669903427964016124083276770641464750202508121407719161696132919788704584439998850128696921539724455776370680890217419242594563662304893698862241690131252030086526115674363090093401582247484141981919694242042606396924020748688145515295750919614043942551552
42 259927577923845850311054544447050497779518305645939197964956536412266698925388040756528360180441159309679199749028839224361952772212752420440987124085826603777690609241736528842513185090809005904205277709057473268971784119704887514755913507996781969230603160265706320008549127399669300039682360792134903261516743840794387926935950867316646713337385899022992821145026145132528719381816705585046858891640887350106397535181136192751759361579576149244454778290916633851181469648593154353279685277563614164160716995246768452939710201856
43 10055461125824983581432052705513065282373057191822843889951375321243306132091990680002502877691680079818387621272097176874551034374566382068512423470917434826968791924214887956744707424774350619637787077884630499453727830723584093538211778631111400581514118374964537619321230167770462263737743560891855175609123856213409961020569543951944778518966581357318749023682864905959076489040652001790256767682919167963638780432148214887350115080440290445645456455816963739688380977763436997839880167991864200579763468353447377023901886028633144771875113990451363840
44 1556007242642049292787218246793379348327505438878680952714050868520307364441227819009733220897932984584977593931988662671459594674963394056587723382487766303981362587048873128400436836690128983570130687310221668877557121158055843621982630476422478413285775826498536883275291967793661985813155686433160642776247470126098418133293368529573881969965166649445676304776081521180662948860667850928136873797257392039045893916962189238559154242941149602880082930049180414904813885820580580560025494578672695721852034061981176494940224747888765163836590986312332928916534633249023306084909056
45 963121833542317369601573845406471251262548645428284526828835768327851746644612875378048462019053502788803516653832734212104068969204751285764221918179043624419894139984279754512017898273159626328827668380262481220865017731267802600915375183179264380651165421367773563947903391466768557089792263481734108515329642338433055228787910370044383418106423217359039016069394888919713088632834115795021704001588960267124475707760126898527182466273073304745756790415237254958402839222788493868032334300441048696543367477061160137603199135150914220593486041237566775707127014469015109363175951192664503337837790987550720
46 2384574160903967692585209666753833365156813898698212251171972508135413463060074352790890270207909182032861292127172620228615784102527773397774265858814335841459128867538874622551821487535557142094722726170730491969943993817689017384820753079928233323392663256874113729219833834065890701284799694305744514984776160121553523357941075581680062944132567848728742326044952561631094036426974372584021661741998536511486467130830296618526431489380050160521016234155424808735676502455540676607190418201588695612608080400838344212282762015695136158410039776282972549930966769776962366957799734004002006057767388110943302715442706037778609157963776
47 23615678643426883761358377963798107780993058325330716402364339463657124766049263190038517392790228630123976120503943687636500237420164147069031413845284312647951379217814882510438337503825443620149230960404502553839735990211565303177577629349096579694780362262243351843709383150393731372727727420209507786095126573324700318486399719423645049439625050644438088223488922161969690800431059334275700754844197914301755688274090864980601225457804932647064701389888377900640710304001453591967753359277952492720761688020889856384759604709058400514044777665349310207601112386248835325630239908842000283437517157644754340835957946320653430788931446533723742961256329623109632
48 935513412723033358091999943384580614806482205881893967336814610928694063619785041366981112535982253594175332010949223021062670161162911067229972851507639502378639962100598046674337258164322116931682029357121466434173136402917294830979390116976114817500891312300192213767492267365727547083987234963308846413900153512699906850726042488904420171734819619639556397593871336312352972792383091868423315702378270993915498382587237022435541426160502914559462771890584069181622559892946647534367617085589315494881583622043185894598900794002466510550547027806928977866871028374510146771158228756875309293340864257263577291727033423186280267005522744887445045926836833207466191682258164290937854357405696
49 148238017394989067060406847052944598318571549738816662408041157268445530665289480358728815101057730653685701517297585467862244646512537938675252338789323248467523429297239857869172733682428259071781281596603051235367003777806457048103552634589244445473871650646648825419221076363880023258723415147951001599016129303056792051764951610169836540303397445571098620161201310851028558260579136692948186360545868415573511811719899298112520658284675172928807482409753104280288364303909610567243958833766862897723724570750944427583301301883009479306424231173876165650403161607396777020841089647054646416419461503336374100059045608909786208495068265767231791160814395269790901116790897380053634170930506059984567071224804539736522752
50 93957005863700300920840604743096626216934137939814669264130959945557920374584427133933181438164711083425614437381514440077306972837904441412976827742195059116173510829059140536681104119647782958148432277805395045132937308194378894992474768785553492279498719335950512355406238600553632347695411890834883756193146225401916715745641979655712409040052219341458737540947547130756566706697951574595985742868822089108658131675245006250725405907757323578377084275249232953491873835505900287030894048968551289389981135521209355129583436936269673901901236504896793881880467103155991037598095194663320727645233287559657859371319548780258470505635351914315286881857862010025061245275467604567626573900501545473030578644191201855972895379344242487674621673881993216