0 1
1 2
2 36
3 224
4 38416
5 2540032
6 4115479104
7 3044533460992
8 48656376372265216
9 387018647188487143424
10 62441634466575620320306176
11 5221063878050546380074377019392
12 8590392749565593082105293619707908096
13 7476351474500749779460880888573410601336832
14 126012571674808030470864100048528916936415998263296
15 1136470038804735332979176559883728273492885030083309338624
16 196658462589000559015192289240271592887048063387157179592794505216
17 18339152157907438148954965353652472416840106703373285391457272632356896768
18 32620159700960251747077907175240002156486456639191319537667794671537012880714235904
19 31416752973714662284735979021709308897403533113234663820864727558643925996283574608044490752
20 574816695520671615528900116823862361895741740073937578477519580299930515123819360688579692118148120576
21 5713581279031394170168766179758259044846960122575926508861495126912578487952290976162614781649809170195730661376
22 1075804925481369824831478746620238552327553457795505226140059076592509035092530480029060722853308004999220904596445547462656
23 110312088794429661840939844680692699530115087069371593703649987827069818469165929605361285088267943349547182783949740327496653966671872
24 213813847410792742566956817853627503782848091370273494441416537358375762113656403451779674496475070076566445523518475539090153335696563328344129536
25 226103324211227961499632157051068088529679857952616403407504290032691205453755293155048916205361356975118859097219518994019053714693003803833072786027348754432
26 4512299200939284832043075509915024386481287550021343711452577805009187394076550258840730189885595032286359277898011390591562982092724710593842390797939222367764832757743616
27 49199527372634559414094286706078780624872880946318705926911566796185778800713513474065173965154565388581610105686376971344277002584485875147664018510431079911341969324830291136257982464
28 10111021992601928358642621264044260825925015485504939932020435693093031503152738782920379511265102842443091693115640630676489504195799895139875996387734160134274174021824287853101505601632552643198976
29 1136542626025509349318635834354207104505787337885265087764643491018951348325858108034975111091449064040705321071766562117311369519074836273716021003990212914084806947944706826496360912459302196842019619140437803008
30 2405530472040225168099899339204176316580727709393066491828540537897848604111693292432611918196461273563378230726228412035920759567045275730069033148585738089810908280433002941813764857219950821370045067121692951706639005881729024
31 2787287727479445662762418176575644065153531778257921931096076586781835859632580796842015088513884861012136180170501294918083496036068695214427800648471287302420098955275006243980348356285831682038124324649942852717331987009459859742523392000000
32 60762265948313731400585064393360873888039920759072905788761047739725563096178361213616155469876205545128970358780999644435243867932311842805088865560866735440533802680948336170445804151913457958345418316978176076686844849422540916770969439627976800495265120256
33 725687227514416357618272945278881558691880604812291511088409469996252337220991821918899853895248725921667589180991347310804409000011272458868005118905692186197152527225480109673592032943054482238700665069502890521936972153979293677076166969470879668582134222923538344385183744
34 162950730190365882946861616162699608243351495297180984653270613079044610734755398117577663374059151883437532218890401436454938741331056044790020249139419016929078735305729284538620680541885576426401150863479449633597939885132058667298080632268108159876216776324470689525219504009701763837853696
35 20058063179203766111160354897135155633936509193961099818471693812360075275858093326373525143971902039010667138466740957537312649572720118484436917807837746776882321949595984650464040948218553689892525464188570822002115057288499331704590991580292426387764091385480131007715267891051049190037502607739031736287232
36 46395096697862081009579539795589635725843422596447589945594283825225062114178267816490681953576927043406631455842217272729293967506223970481746324276306166692180684839621057994397353425621006912109019301859690754447672147271434296915266749944196877085098484748648882358729773390345280633310917793153589149487852939818566068207616
37 58857325477324347613496606234286141633860741697825850383110308872695249781448434478748462972072586318879601495562593287726125147683617470502847647271670122705536195026531187953279553446280854706243401850948168602140517535945229150090111409209421782540080982642798042298786404435654687338710285941430216751883825790393747829842305058256952552849408
38 1402416366724369246317363506006855560884361683719204152976544892827340110048545288280571368674165191027606452560954056446518527927131272973623191889786547049910765972863141463262956941835290950690023761530489507783017095215702706318090723790451650918467156039954349320357382085878799171853931003505879146080453202145392897118314339066119923175075809115930146033893376
39 18335138542635816495716569272786524912136390108414949452478487722037520190780921058536657968091263280223727289863149583333840541838757534898190998865974811193525992144479773343025940801320515800358949645427611091532661585695190256170859271523197940362311744314254924143856078537794028846904888698431153977616132367583163361253103555623801097896572500330210126014098619991720548099948544
40 4500572154089675351513401440295679806173842686257522106816113831131974497232710113261587227395011474989743789174210077861820349198508215042782866846130129212534840156200616412142654545518740531719894032030865889679171954372737762102589169428607646238189217673408126968432855201231551311838427356161898148215400418395238446758878168768068975534892139197799518328629617568816649488465434436793650701009944576
41 606373358121323995392420429356141987945069793525428320378290517983519823127317979828303931696292246706795885973509386460708338201899067745851236463532224890831594003566191535305370852594931285950184879332642006274658331063606642407666094316478738210726383265146019421985601509887665775665283612551317704880716524730531662384719485524723417326097450596411154397246366123842654618912271771142244196022720811795477581040921346048
42 1533352042256900988723704397380134569252039756854889993637277117792840203930925098527457057204972912442140295634308510857061922502062304925015211999188631548537654043757637565413662537291188823742486894978335210655181355600876766942853049410376479416297038875495544260250358065266414963471211303800702689896155910184108614410476692841253514806020150436521335958186329942244916346466098664895184317322859459348028011310441286028885983898035745193984
43 2128964148438241370242441299708606218962110813690471687258921531715108671907160081869047854218190468776005166339898392210518294441472669730135615260711483402831731655155663563093970986277556569308442100295631227498577080508690120909162922421402586378053161371808320100820473089499693605355307244790461057392650475077362091561497645467539748657389890575786385008953736668663162329680268692517125009650943902931457955734871874919177091170907851918866520325224946322112512
44 55462250768462815992650650180296789959432676236999160526602756181149370200339326247305960946142250644049186860147023038410049897534172237338672824406545236815486820921996293075465686837551362068531553126489718261333035446711183373981010275350757724424941277169278452606057362601155930805846528976717906021962191392682401074792235656903989975533944555534791983317119554885159401120794524246671106490301615199673815403195170928528883361689356281918450946857757172509427414217737652177412816896
45 793540259618657811274214796457243643719560749442054902503913228079354944207232620501054973825882304752931959807946200594722232801304410133408228440694778393271202102116706401143871590444302417631282260932280618936817013316559988265980584665056239638056899438846444520911058741369696985110561013221227115240518404762194282040586467997103747194867459027815771271829872260107302529414041495570594563808599454582252919911035539186853839336976104543597014947892241376284539636780722709635236454143229825313578757914624
46 212977174781839264270563981762156105290089066800258022483712493535773466590056480755063933977651970063157180785857348738976933606338019739725300343482372190952856617012086465986641783391492780505022867960324025563876306492281456127691870736836441652266364904540619871358600360811716876537484765756907280674622166294194893115455085732863886340513852277517803476162133385125349012595389974923508992001181485252284215407642357574378917384817626826232017341438529611768276979989818751587381415803159725824985237329989175327113604417313570816
47 31400893875509952660151478157490454632876875969774604321889642997388673536208976452633152747295847901321345825342023154730561538437146918768369590120080384011850697617379330100273397862222170832268050143838305707202211998631659531799179215626602553211926655634660940386517974521222531756917765250015339648172702581769773263395526949076198951349005653598358188361021720263437479924001111896273697267748417410284780471678934828202942286806906979884773257643363896424380027964175834729854276505015649966722667556465549502395627346798796272135091729303344678699008
48 86825519766575325193735005230001405512075472161903755563366752068852467805089726803379915810965612959894754768389058036225707691452926739337144207775065610422314524719107098669280781993589610828276678689666726747273231210002538319124040086122681379464903930918082606370738547858749100807002955546951587809937329328125597031013487652389269137162697634937855522068548955684858072863197353094998565775354524290751856422920622984999120662160333247421902750615847200994859514500121181024624434314347418684484482568858819408727393220616570290450094895071199735571142421966596943291241988096
49 131912977727346974855952874061050733749760344655458614512598410431321149354183542484547989400030590283184314417160298262066789515846945786439420474862129693140831435897127439511631297106967171933561082865675735238159793318242321157540668001657034918661117431998883743406862457808436161275675746899352999321390734295821395192656948252033537434620873033859095935474319902259365551444320092754349044301107304449805751591044261116203944939219153190312848848118936615794992045032867780247501668148068548361621946963481340957585830427551444101326443181268084911247594649753746878985540342521029780986361711503081472
50 3757850677050339407792366498450960380833318558819575433460918158721316421587737421282183032120893236214151210019225691129741271797103714057308017349119804605580654129002335172917296906314295003842855938566871635952947166780358383232023451595342310035564111487534614642040272151064634744359801784251346808189014564480887974979838387390872852036991973665989829665959402696364379890159533108411806159115501069738582926053952349787299616212045952695587732739165487855491181645592938588140891191710694370614391103422050008122324574529840938585620902557353332563339010806318349323226703377514023104176329030954436730084017031219662475493376
51 58830905737886018919928032254640128840757462007404701775342897038131290032139771397569404910615628743035658472555059911536133943444882372635699688790812202553764613129907851345986453028291461664920497520527819382724644197485964744300940267802799888006609778357180287187073837542436797499827419798709312047015467726835240692935644376473606869889604365870604331367842848662352859916574713537875791139583838511429447096245437757483825944401199621860656094631566606468775061279630946994662807843716994786730693656414146390641310039308731975993856400739555037988806447176883007505407650811524797247939020218873376652668823264649100833830214884478397744455891288064
52 17266672983574530936683043788486844588407593871098665609705402404722137908299369039145539580051124207280592624478965890772498425331771764244617587091950886078375710735854914888252781714037858110710582241331175840850378146634363415646139464997193232887852808687713689860276614156328107597635835001305433816634512409033883942057761932788732500758479799560968923837161354228107062860811030495220584185262996290649890709746189368786651238281302503514754282549546484100075340406648975347700672700284845905054499143394749532900359501239399132153658283443615682720688954606086401208095324543939893645942784122663479235148265481327343336033688964202804780707622271759856471434003633635481092096
53 2785454498213107971565404890548036699398306021199259181575187891618566527190727069220611428178438306602376711742723306864565465388650734006326003178444993284314608703720879384071765059029705515754818079663037952998982238724435088962237110542631498609480305823781169149976630106101420710785666301303316575799068115498093620517968157244129484463729990519769059847439702755043853443223412788100465750976795177611325915606029801392847048504304434666219796071053389887050580934975118216194357510887982477769503788894258195124966313848628544779870723494084553220330114972422688099197992618499825650198108716765372946178825871129618227319437165015775875623594820821412140726727518287362668655985520816965439332389224448
54 8422755436324658411472073393291329777941163911589656435161828972859666172167443246199545526443420009152660618013755173725326500486681744202607732543766490398858594038284089066768939728828540398517523213513146345360105058056339632162762843091013262041646293850637908287280186806491069793079077622540393729286110794059591829727765744042289537026419224973117806510227391636221476952256559267847487532226219738142810716812181162200937661723909640601248094652117324953815785633378948613360521579683453240342908040111089536543201246956598768278926877940458534818337081355374191923713313321973665917573962758806935531728088497507684028893135223569259606905433011227644151405343141268276269646097517827101132732459521143992417099892524126771871744
55 14001002913250958279114701050353892661414532829658314300075721125472795995497962808189439259880729738610431474090915715717585848106207192072574426120094575421583560908103752047093731078869450146690447005679974095601067627422629822219623927755485826218735160866920332556656989230039448177248808572071890758300517888048890807389268908465432914118711109566112944369818740032655386698548626413645308299420444325015890707404102389485302479378618546268640283430633931991994727661543199699692366562547710190084515066047076689187361921066062981217494050069200861797117525004807361418886152937032201220035699466949913892358113554267118796927694132945194410475213703567360814534017913612035059192246194302070072777912518390216145878416410045819674158994282271604028866383839232
56 436189869847407202727930722729681225399060561075719822142607525030805625506526656094766140945668021055502869996051759612089501046072111626384317837191327816042838755451908047045003593655690206176442484381718342959929826243514459542522772935665100028597025898657704518425479025928584296221345132898939891695958003941682276558208616648072220898852793376881377775488059318743862812197254774439721436322126005601149303614607296051479060152113804156105727520706356004890899877629536449545690402418786350624896250142952582908184010898449349184315347744320812011334681434392397107629963096540349170979202557064243909056301324999918675945366557741808112921286940042782224879374124575294837325312930160390403078393812055075041568166090930167745733667231915301820709622163287075236293728703096317013917696
57 7471276072636664300009418397453018105145407783518364653175784653675692812876504569005328911007128537896301215729777405138489341780619229734041185409798000557673313945052078890836317301525531195074287547539997229766354214686467432617889803481005871767626419896538377114023270987715265658636799047837669271457534525313530985482454879125161770515006716836843102533217176585754292782592211539268178104163217302405291479401754107155631562155557121149869935239870435512088242998341032650264130708098873762939531413123750821140690158941960424932898207625158302804069000693806333034101123463630588284349369314903624207764776617232469236151264595595710953433262684767829008699074947014304786869874352243198995881779961734916850220974542995903513929551815127647111320429373513307682979688859694827967486911732443968726260301057490944
58 2398128127806786826836240573982269020350214157559660183962017504216803067802609327341584473831753376378420902719831377157996257750075736051578168509372740435350061464576695777497122944757653345954593168378241703288660880651159407100606689846537046798213627520611386097123082974192284243786308483044749151538278946671291046655262397998191249963640610346667116711316525266094511545211793390147409389294028298859592384817444707298567827489295515373309089600887775592483974455165055523522743042424784281721843791871713556232891512097868529668744208810275949471289537296530505137277050291934130297445069857793003416821433004944641044510205521324969612816643514940712653254791854294688164007864769541174767615356156248013710841355009417104667461204514107390523185750797385211841746706144884964725224916229024698675450412178060294032005198619846892034180775936
59 423255877918233655556054264652617360738027215594244845868010531623677648438040520486546669293955288881555959307105732089224484643646026832029355602943395740784144583666780959573516940600508962138024879283973329674613367450031850631943732935955992627401410059229742297224596098459623643068899207842224593841246113072416118209487586222677313279727411462265018984055745241864422845394714237857175653779075637185420791723999262057388884499827992600523620419968600907344488801360471470769050186703910058449333122044321499408556574396446855307694360850100628085913218001957892261505542982635506213755632903899021335922913987822357685919372101583769337609789298060427205438673311135798249625047131906773155910032716570836373111776224646736894512640478592169038476040625012866104264318011869040583108736161841738452535448048152207490908072812388374094666690492241418072199259515066528038912
60 1399729936107781890318447941463578158806675866292420315719683521968409105847963467797710359829675353432404016560543739726421984691879768812644872586016671104209891051877421976129377023673082158862759136581571238677897511451401899633646727026625055935495028234774427130272014513193811448604901252059468744047116648649616834976760594954011231571959930091603621296890840208501605473142802324639368597762339092463418839706025014955928312087777505497603327336276775230583199373343424017262831332207186280305969419958698328375132318068743786231093958197910938489774552381537701890910038343896322019444692743437888080566227266039137346358027285621881814307467263677030827154405996315713482125049122569284935523442349621062947175622229449985706242470251270650655197810048822004775349823662069305828827854508582886299328180940182810933475983248118493010580681675812159591016896517403227031769343093959166390667226933886976
61 2545562701103827866162887837006689353454871981412983030611675659974419884253573092865229030196683565761170310356461641926717277549902192348138294408325318874210776598388457914867631132022985900211366953284594671082380212003429948270754118884693646093648917865960244952445492393857943886593089169212364069891703877653510527613354743611626471124908849188024697574587480429081020854756815204758248953087308113863634265714832891406731122261213246509673695972183141431327900650486314247648153761523318826619425867874630401734159013850897330902249373628310579138265198685966894804631011771329190130307481748710402333011721085833988632262079337077925308755241010091989600540183554366476569005900961291239323847839974029475384318269347020100934799744975307085891797815199093208384749785413011904780308561299308007155775896954393055048949049655190463715853811369356221014059032163320916464508509324361666511158003693176343428859300632507846686993809408
62 86734299278813776580930620064517422981989054581549067074690205476643290745085447182399994950699477128086610370180666033750585778560034281026628142611089725406451413706430550165464011282348961447128007860659757742732236713131171367272345392196309132619933029329737452117653837561104284936373110496025549797830600473891541888090094896188698507058277871099474179349240445803780240752381699295131337020656494403539730004669603413358861781419526905646475453447999648950307041383210655069662308875263277004473832497295332530040429152526636049391982102313062322362695336889560434437764826417348441869368525035239546959629064988848842504777897997652767240005883105653504500696069853059941363938899996761784571500359138744111899349413434496834942210725214005692306639254593503817908763389781164715556240028990101829946246708043618225740244975354616482977420163070157765871799195327795254073153890887442437248179033022917368304742586266497805025432374747065124933134545653108127563776