1 1
2 4
3 22
4 238
5 5825
6 345600
7 51583084
8 19765932032
9 19661794008192
10 51082239411000000
11 347836712523276735000
12 6221718604078720792473600
13 292819054882445795002015111824
14 36313083181879002042916296055971840
15 11881691691176915544450299522846484375000
16 10270632332947528983054148462569282600960000000
17 23482897091372786128695451967952454763046754058240000
18 142184150931526478548802399059592138783750005213184120586240
19 2282338729639440598362000934698709900274125499717686850594624765952
20 97229022151685203753378243013371164199647628508032050973900800000000000000
21 11003443872175948098827936764286827750489038132186460477377896613959992320000000000
22 3311166606908000863785977546107630736638976819916438003681571771608345253794621087744000000
23 2651732515544776701441792825611340588234873630700499591039418149158373390235629221382651041923859200
24 5656222468355729754336465846972167270984613869016267440955068207864370544425798010297689817968219203146088448
25 32158811104416458443458128396240167481669415429799529118094518052876953591030335332031250000000000000000000000000000000
26 487705202079894506854503194371331221908472022619100031093226127511890399907077181011004193680698750000000000000000000000000000000
27 19741768100916578364458370418622885434991075688583692233118883155394314046753917303017234665942561976031223513268936462402343750000000000000
28 2134298144408953135984697724119571151436100400903661006169443745535866948858250582598608770543167015450291847397021940538696007680000000000000000000000
29 616618992761536834600310477092953500347934752511316719064241621570704364498406278232551816909849176485250103994154794659460259235375536157890848250000000000000000
30 476330616388061423494856842098253510987852721003042881507001321826636501172778046366076981705319228706985141743423751929896570519477045313354492187500000000000000000000000000
31 984357354997826809141797403246284691997678327310218729665971149677463769659533750335750128078418615830365134585321661457905506464635990180219556431890134526908586546778678894042968750000
32 5444521471359389912789622771961425778304559138889365897542768501675051702036327344633468889663623860913943046648937100030320900426971862913948102879515171905961225090687303680000000000000000000000000
33 80635684070634509440902125062715448829846411804704713003634762986451640830798344555608577567755321843656213226004473054369777500859585843437083976783561462958397905686579732499367959130001113088000000000000000000
34 3199208059359593905594281307353622961770482926986333764863750746936166385810899265164362105313966701112091639086460622571788247394556883185277553224422637141161317272032355687750776886462234588202272546088560885760000000000000
35 340159202618717364931610133191001082798564055357475047502753187411170230911073419656826129130705694346398926799348038847518950693151035575867304748069730552211604751857545238536376367458497128517808947200000000000000000000000000000000000000
36 96964777993049935711204845567032148253655201636273907354547796506201645755720794129713458462073500149107701968641316502353973178503838504485351842336781178760594766447769400131050398538799473032097733493550166512019817103360000000000000000000000000000000
37 74130458038722043691855849477206811804610562677449788700223744057304011087192328482151763825754902822878554206814693653561380297374543767128832847542823195594876368495024645550492160482627909511684962223878144973197054493749637072962786977340456960000000000000000000000
38 152048127399713269334664146735659766501402611597336618636655878054015937896800686019192935994842232231372358894280872971820686706680640260718729336783257939685987969130276736931062388427616998331100674137332598487565856357494623239437650267701914691247311221012800995328000000000000000
39 836971282333047780162134862043897717066480814308781162763738722318446201716004020857162383942299755031347927050794339611040793023384468163025755216765426709549655312405601804827790812945700295139871939825984296975393390702257334889742484412987252499282130688904458159565668184027631387987148800000000
40 12368629362510622523095640738517874734454767091059468997935000619919438528340470062096362054314239781665698259334886379186008978542686188592942311041364821628459825321572784428974483621325781219415082534474955061722632633609189445348850962554666097823195435373099732922965698805760000000000000000000000000000000000000
41 490844733137839217187545025436191907860449854048574699814560165715172428828362960591480000721145423835328124216294969852387281614946195704617329647203221525756956931463283919198034070762894393330590204674016295381969018677410708268753733670080008054048305562467834427410296901888765121749917556020808253440000000000000000000000000000
42 52324155931228390897121955502773601033049502764851306738725708312690688186948763014970158539279420264122580222825148312388219784740460782055078736688123912305862943670576898350982328402810158152848763946863448936629377698513725434563033842708524272642359466704121467815462200494428472511131954588676767737360160292683892838881034240000000000000000000
43 14986984234127944787083649632761713772629077322329098584250020017130613958046925376616090840707296225405635062478340559770635188116029228864921746193227191625328560322998966004312146361082149335535913826740895115559405910043221078875750181515674193369716899100470314235944960227473089908065454068274328708498789995376742159456429656970835741701307804638248960000000000
44 11537011808049128785635328228860713614685625786221921771023558451075504254683722087500632975267520809768838587626705109944022059041297151245810531466708677347389388911355438886758609905349718167630658383126717295969097438686348487235984930775724818243272341743120248351153193982474474173361241340094654667317198649891083824699757361787442357464217240145953583715759446694407306215424000
45 23875239018613068290868846074740117629068252440702437789306235262972117956548762465610438272239432579422175281958127990513273140103698897526406765681363437667876977513592533589113748567347833787208174579712240034900502117232642139984875186260776171943744562912971276322986448323461486911628357110057237939956667878710320418774279502222408458349756715847103081692653568000000000000000000000000000000000000
46 132855965689840256068047945682676864214263002892180874756363026767165488202267460613330892244583215241564379243595650965828293982531746585726192646200193735505155383717288713520647329491121826887746374415679731655987985367384698020891031262600692428190641761741556010855808241793436800828294073408480577353533070390765586083849226108106723216887817400301997218803932728440152921631880430938488832000000000000000000000000000
47 1988349183435959463845528039561978371871010538230657904528056593215367908325796337712625846030275404049345737906217060239652271269961665977995103581254600267754656029852348118636434333970106117125019325117512706072386930997432393050259192574829565172232711005761118328045445929776742719798196505499491836146583159192414973010763086137404096979005995226303037330020116727251923599367331573590694221682793163597627520844018881340000000000000000
48 80053030554022875476439176912034994179280806659576852302046291333753211086933412148314976117188406722911627593128155165777652027451786240309720868452678682917107783382647087357613415740981211354552948928471011603878338619194333695840960528236384538935603841808248218485566361178940006927058473070121744783604835124309991193117096845252114752592489490265662284763276022718736558219965328033635291695177563389574414652424183906694215810630456131797532016640000000
49 8672171891687178632447260659509206916943556812097279385698680149290326300858255347212923591089525115173424122908252383702994488141707534610564959539801233846336969242755914102470678384246491776081372501486454027268180049990019985081803734730962652918586962799882543852199316385126889783104264226932221427815667040910071540065149570864554595829857754240971568989517509899056796195337070522723848386923004423476100739273377109761610262339578430544633114328539007716141150599833976832
50 2528312849944147905837775071424296475691954538059734583974641966538116652642567839768440239808189845532606392753032847245043052717021608184673152237923304271235189270583479222701207381934258648543310967364102667781964095818682595862026368651172948967458576417891624301742268940856491489643644148528514032444610669683371687274872270283183634828667201656399256870830864471370007555011544503105662392814487127123573080064000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 1984134234099603708067346641154506848409891447217394358110212418539505517195622137605590753552908246677260664813489297951073631491799452763300552433124830567641110720964335507544557709551741716537504142029521867997994803429297462734813862056174804248244310761319806512578452585209681140768562908784597031764633792684898261090694693566225814020122403126474899368086123928221878374918598326482225205677859032815571832676548038884326939730903166362189942312500000000000000000000000000000000000000000000000000000000000000000000
52 4192082926856840090969796009731249535223194586045875267504024618583307338850967265217558420699223214790719853135291929906442821288534803703273462249323851976513436759250149353744891309039462130614137095815198156564497579978077842976744629550277012943007874715605961352019990933559688304099740904053953659619942542279291647805192155188773865047596708693796679325999270896165420145434437157454152309579905015951875996585957627001206840635733961563925599852495140770386545216936908685312000000000000000000000000000000000000000000000000000000000000
53 23849842062132392166555970040785115699378857408875712509491859408523221276986712884698789743478250026030156238902483944713955411874115988330269867841627283481062593923439690739652295574596963192110142680479822487046063225879507944292549286385340616426171535876617456875341268002932964826942226113743459436184304279538412444571740812063392827219339945987970130221213363008716368515086824051291992502262980641201462957446856391548124908221887704627473771757506875168824270317961412692619382235127725610213973556459470848000000000000000000000000000000000000000000000000
54 365437719033047291569574920975384002502240808591027516991644285207029717225866355866740013444444072164681632213237364950505847306210398456222626332310870297375910732982129667243694814918007501445346036468275678578411275206476071853984009655746025838523274920223122568502743247534094559993474152808061442239659528213003775617755699386540312549773222165624550272016504818422326684113887172583548620517860737913961185411262609790872256033722775795242498285626635723877966729977656607788392175870053885982201400195910695810533726853661119002271551166873600000000000000000000000000000000000000
55 15082944989192611216302052205634115727118088107661886418333515894376716188035830103355695650026306374587335785914673328928526120133413356454921676790377989421481614873113724043392908620242793134727149863159385151474106747595760626714280851563306232839507139283352387823349786337198802770848407176033472173457746406527912650279001103426546261030953511398050917612232604005691889681969677521637678314063101237136668302012742760542488576709127326869613514202412900842099740523829566906462882086563897292035716465018174506827126981266451637512173662837966503502684645354747772216796875000000000000000000000000000000
56 1677157934101524490987992807714837612893540314612072958245122089240354623926816394051898009438120847154851530966669141118072916289394423750559101291985725693682800916845481183938041223655654251043441117620703685916784822916482046434837061380002068518004121346265278100935238389612643300002424011985045208376662564030264079561949510830533404326794225057950553248596403359074620143168877102257491885021734991201171460058464879177420515219279093716255698630564022155781165126345797301008187310833252547028727658721359794395405259155244567450429757238795712629688407110451200000000000000000000000000000000000000000000000000000000000000000
57 502509769550417301319782497000932689384426065364444682952461979789008209332422217834102625234735933371930458446482648474158982861719034743309740109977387773405352284438705948127813345510459037448276320680189089105872573883944749035414211225122221764025286866086121437297324872120786532130893841464751519972691445632388829420022000269955095116893954630868816782368167050795831583392757194126984735855490031777113848776208445987969486532412188936124442757300447155222618214230304625821121503839558824994808433952353442883299031506005904288468159082621833697568099476108536970185374477941361867992658891243520000000000000000000000000000000000000000000000000000
58 405754346984416919659647684501810845060846354599264134629267478239421608854639930568035737808443148849189297379177078169423192669780872476249879174597902228359159613914861752866168834568083969647983432499995105298185670151241931593471061334515254368990586467365606323366451424262912758898890486940104859212330351659665228351692775707467412467098796900312880856557754015687799138969731645996665142888988263793891762775157121663900251878016230022929769447452379063211086755777610051594281669967943987569663995779499995094529350573461262099943053530696751800248038991225761674612041648962620775884253869993146381759980367636809200418804499218432000000000000000000000000000000000000000
59 883066018423847367570666291039197509627627541182545520332150497155007693965918065462217906658822431438152447100393109921174455070794945598846769404514724632452562586440905888800230683327543344146410976674607325998733561028326422066129117144887069025826160109851422538643793572168608547278583200818059584618869414259827395488563672879111818342568601557911998115827284673680315078601526438509770577868283492137277244714331667822393527418985424771856818009266040711105155943457957136064217266568854541306508397632329047131580957768826393771742127668194338597081446025367467042609557789256593490245976507340253993114468094047304399888800583462773220672488235939385067661024040120320000000000000000000000000000
60 5180785317670803575763529592693411690279609923286810904260041688105977468628599735757575798326121116362283817490191162102351535529224853875042521483803342260496322518748339765705180242554296091713607469629369188912060032375027442656740946021631613324445549301639099689322925018439709671690845849766810136255783904707703951544088182936186623569899626138958583825556347573879949068966478386120429485250315308091084943928920537443611190077232244304234971717605842654703209397047428662435599892309185158163792929486873035418391662475889720045945236752743396224209234780212719238887913341059510243071483426355400761340167030672012447293522371442461577266623152128000000000000000000000000000000000000000000000000000000000000000000000000
61 81946343512525092482905017315997609834671455370092700163548695195091959292189114197597613295593837800844041869067846337934716945859059567819318997983023480972366668118267534971588062480535261640548920658101011557300321800271611437788286603220248484109630203592295727535397201145888876655748349258463841444167488175858818028772077096594342711747399770831793555583525868928764205588754639253182285791572801735964641043803416553292227660244264802235830508772663559648014695428423243028171816088950580168408723474502211655464636827048429562528179651694710645400704795423469294692222099266879954189733231674482393196420666302562424736796051022389150915501744917216522183227796482741151087116819063753278906860351562500000000000000000000000000000000000000000000
62 3495041707905464420162161012777102760926884731160052913983281551878132894109753027851955468463124987084640803058257955407446443768202540112172578079059813076941278978129475526535898311785298105507212316821789284561012356455180392033873714172627439633284547759081937002890810395273555443891739927319498444374140261222972110691921200017473973804982510410055723152515131304773645478130260889733656118317551329920857779630210490726439268337072527690881254044022307921923917941038213937433449023712044608910870782920283188032654520177522210208185496165793544383281607359574378146891809224594144829520071801590604451203066374979385547112386007329742936959507365069890027797012762933193479043925768496466337072642166506395096326868248184883404800000000000000000000000000000000000000000000
63 401993826158892614928336546723651664765136680091489861476688759137715625804695239940713508161593897852198463496977283598204914348946802359292847389397370289839340033840500365255771026949679677602773705646986672741242863689878509863641998614027813274579585408361494791075877551398364559493736139488747982108255557176791445464079873696975686922627418799132449202615000508168043837296057521577521576301310532257212271482743805812086914325361369459787595231865260817640806132397690048927347897528586053949477787647635217782175898074518804906177685583409245801112857653049666756559444487367534738855823073882120655890694250931690687212163662788950692023487695927463482942487853405068649072238978919275152399414113572540865911062578332743292844894168716836445699115577284850954547102978057950735092163085937500000
64 124705142290050699461085550192467684832941320822821276413175911378216598930201628224740246492905772232253139112463376215228685037095968560557317188202901766762505043751987349668675507069638493444394259998954029354247928690735570325950620868073637866027165616221411211970580711470445326014148495468148194744991980528246719163841605183270372102783558720748363079820985751205755510302762036021676397188688768451146986615181537268157476865468669054768466483317307698862648584129346923909571581583385617056796877432148276614743847453085226112674776449622750383056843821204122987053587214204728767016163036354782637155660004996157739631086179269233582352890263117796977354045169687501663774598569553301494134015947955579625489308631817869439495667102689954799801925304761576806190311243304090922754426996781876574188208128000000000000000000
65 104351664633493111075227730820484927397797972083734081989062060937008091903387980887208983073395121758531395775385959204149923336447158600939396017697182613345682242491846612174826943241242789564575462161023951826811891307039152059704177606944493708487782099901434750983988756146726569402580775451377769702940676479499314861129974786289018199017513135689350340031384636757712595229502076065941627211633733701000399271611536977562701428127944577770532259540166084701306702909460678450001914720241709002243405263627929310164729949326780176585051460136837017877940270819702626354359725674678567873589338680160001926998127109553387754735943380407301257165423817368046640917155631311934065248213032437848340874698441337689627191973969522142331226744871588382909425251242699652444433798380826623213568000000000000000000000000000000000000000000000000000000000000000000
66 235567274098919008780471237401089827911996509781189375123804595092169992298117039707541630972149818879399429186073520660034651650874095323919652254676874445817834018966658220091406195495789614147843092963626049903228564941970355068979738076848596339304384068756981586599791413896906898695646339090597406464659965837620098243575930082038055332901173991473731112156643514814599774504705581264543361532857209346829155568048895938228302808524730894345460741059147781123116401615429062158586908427330187836294916159130340650968273017836849977627997435257604561261411432297279482253503412892332807207853871355257923994417665777380500834718616405425395507727379407333856852235475659488293205781522639860827015406760486242652162280918229725787861593386449050404881781388500497112853572027634422872876547493025709624913042707733332746518455648256000000000000000000000000000000000000000000000000000
67 1434762795886368617609487647032540344061386885569383766924657588983909219856986243092917706842537628145566096606087890242069187073206662198760498665622679073482652128381152398082160528696078224130499060953849421267912384083194929096111644806354511477551821651453314397863909384274966450024454067393684058048093070337919421512293617180261348716014930101065342194935262016080195227630247657667813137168512218776754408160798101282382279193607563354003401577081007164727057248499684964394332603854458422758239017208418349695063461622633275852287797241812302963881216040788551846787517969133994555089587505009276223243209404599075092926944035003601287391604765292333548023647658981017434298699633885170379292265323965070358032839444702371027155063482026472492133785063197392418547802277506055332474279563629988932366095614149461801987961393185185475645853633136368286501864499872530432000000000000000000000000000000000000
68 23579925024556699808347625635729400260487302960124675901151677318716145374572688624673242466237702743645374165488213610821388262751008674124351982946718877614695148037604383227478559950619174674199219752606067502735520391841873434118172915626933246549954984743319711334806534463124721493635365581251784349241924709437191374410346699579064305654515109542764813448512187297348265012358272307310788924496257586561518666313531552604292423163547797931706808478052594564718960616568002126185512763638389323827715827461114023944457451242759179021609623343420587648636168652588634828889371214166391485181246309380179486447425475387661436779806781081437809671384485773193882547570271233808408589582686231445659288175622040627456868300081743022858449978772927613628306716259653921563460357602731684046001023285024039061707531604779987527140268626573108230166425715294208475913088934629083646574473797391173904983871515927365430542336000000000000000000000
69 1045798739413425741779998617498422235446484082968365202388297998367611326824328094590924609956417596067910632153746018887331028861089848424115415891666010739630230825964889384046088716032168244335220138681301907005126627007332601570194608917712004329276065164371101206529348649661488531603781647977936665408255431235403654342270949500265158081240985083941945094502705343574853600677819891937501924313293007630541754768799596981741352987584802710169677062770193462953706635787440168084630858290727184030293852120540246719915668686354163686699415291906732424883147215391261227576215988341929705852561232156247718487101614092721897355758025989505376202302102099770268131185336649893407315375834483346531151956393542822282743813755395453370238663899765404297726438215600017725799942319027358805577260672299191208596915849453467311569840046787963403500568031789308042993191136224135466846697295468875948188339461876902498757242020890635685187678621062691237929757232332800000000
70 125182060348171957128373693423369710599570486004524368651387533749610166780734333229266927551757998894426563264129917772230931999779116596722298641173438851476304155687266069678220886734026044687440345632746289948884721157087557891872650780131899314102061303719821196152973703015107178846825527735315610193807553339689347687908694923793704895878406496964862044971472439030047156284562587929807415384480304793963242687114520168518371792178804425456768672763530070726900860488353972720889161726213137653846550204569712716198611628006833585034875411278289535869368627899727149176647820711442880084236393658903208290857011344350921644392813144452884188494760577858668801294865634211999409112094546990523642890074958321268126066375064152772274859336571244462643783661219570990563891727029424271444750936396688849405480601568528185387392557685732295743676016620336968586202651020781089790080728079854707242948277971262230714815556403512425383460864000000000000000000000000000000000000000000000000000000000000