0 1
1 3
2 54
3 5832
4 3779136
5 14693280768
6 342764853755904
7 47976111050506371072
8 40290721869103654477234176
9 203018823308689211155302473269248
10 6137885950748052085508841340966822477824
11 1113403476497577147178633950236927694314586243072
12 1211818510240458540387861309742823609946599480533865988096
13 7913595382587795789769917263598009410686534957478685998035677216768
14 310071143575228965198233857264468848418995940712750065986262671538648057380864
15 72895397929690856248700013480167635523359044184715500111146948222641895523756951398776832
16 102822964653699232733229747174670835371334885633101679744123262407197050782427196905019999137558429696
17 870224652895647004632299933963765753525066311810751471139545179708273427163507965555335378166359984240425726640128
18 44189989019934631985942482860233174091318514716396461805581366822197286469290182439186358438226966406032002722443915006127898624
19 13463800110127020144351414453995297801880796890016000416616144749365073368898983137238417472173245164168012925012714056645483022085658091978752
20 24612893203980865224277900751261787227657365648864498361600140753944807985327632782555850347590201013944824160636483193738310759753245587370638414733666942976
21 269965911666309910651980116116716747298785423473132887080700251514630210421566346972538750065499252989762301144843549141134169603670515090192412326980910211550905580522569728
22 17766686636425346701301649669339595089330621869846830125065637642878379714321079973432242107827428445214111933854844156278582028952142535440071870408282535055863617128359809524384486081429504
23 7015444700153826703986616470300756990174424043545353508883089744362343768081673139612182024970859236864404853486062723880978408932922029039850865243263859476471752707489609594977801691279173736688409359941632
24 16620926123618091865989679075847312292118072951232001591288637549607704085545025283264801727114807014220669916224121257900298649292297792767774226680826498767810505253561384535605479124205325975418421479345200687792695212507136
25 236268858509322654616495365686959318964521327541921881009875537792493519526240337499918829147628349251554478637341237934141326311180220892343382528958298279373483283386231785810390712757460809075947031458089689248925208896112127419845720374509568
26 20151575099768250405911749085546596143431437914682884068175895210023765453964108938526471760003680400443078161240952794465472781123533054041405064854019332041850387505917479850064862326332219424370350526294984853335248914064797282173895980708455991388762758084296704
27 10312471518177072911189203269733604416518524192545140422020713984799116732806348292346069386830420809662468025982330750278087654984211655340804751855693479764938631798871309600083584269720444180290946911520125607495419951455698710115358360094449328160778218493662447987389879342619164672
28 31664145840719825971762482913639907011723781213854314152188586028729574250349994512845899397554068789311563641548958547561839897102944250707142129304720754400223052305260383809967928424856281491534423602984586144936352967095444320495680071090388525625892889115108248365488123518791481462194019027373130776576
29 583343069634740655448811782662716370704062196189677540588085404479696787241296840483752516146244863410212187509849856478530908489962449347407339288925524935840232204249633409357146957889923115006731093137663357951681256608149427619677838977071392095503622752080429725275660939461580036608146747436369519927063901826610296938037248
30 64480969473038412317053507468146914516883929042461183303643387144672285610341263939859660941367344975051990116008837539685503078554407703563698312764621406428248158645534104509422236797951581541651969236079542063381119604325151367495473125962655661855982928794482764231579117239214422203338959278308275375001103375528989554375357578096712639900469428224
31 42765182006392656892214442349415217981410264598419870138341226691731173699244350592660577259943486442493001042764153894940521719989126789697099724446175419138589088674483865796303989127533965741702617594525845718236359929785933116635065389335496080095989376569164413620489921466650977137885018890488728427766873704169224951785570939937139304802922974739542237044516544653033472
32 170176795447028416931640002861585718785083958345081748090113627105285626730169680526870794952044468556191820885957059557981927993713907794109323926023734270494401282928867272235403923051472690946395848146857102483287530460513932208276463428782618238874149144697070404898175401994942349015011514750087231042380134003911735731527784969560138278277284531497009293036851893779472311956088217813760287440896
33 4063138331218706403497201051462106498183434815926946303260832683529355322499283178429675203314481165820343441704525053808559568132647459312746748001736285812872567180598149137653797356252143288083482133692273510039149153675680775374708414456541761896895042976683649985175564618498352413356350029865496754163092352615555322919088021236207361320240037419517747532801476697716366468498679887449835769852806419346628072511497043968
34 582068538378051064863742697781890182570186102042376890895669476743652430860805571870504332926173885845965175694066005826276764479792982901184646380869904411737357285231672683543675934153094652443705724245259099046402460636149963542715783446912280949877901598151890136142444827366138705222841756811342875211492269920661225518689486003859345112257010886933872510546397599060118308585702602690497963256597678089870969351711857471846988139662227116459556864
35 500308513888975825893639961859430898833145226792537156999334491586684079679948390414859886414678058429968689624854899055208467504923580088091362224095125326737765332353609482423230647729182146670809980478628874317639049596807313677676695171466606168476407975502702875726768958471657287279201716146725884111601380788429070052691172833756260481250673023239913307127594866213217982674252880510812637966364722753893638664803042999841383309233532545479488191944943658061092550745260032
36 2580197271276199393767447724947099075889694625309136028981958407905127788250366710633548789373094522906519344138802199292903839830866662668208952465636051597894921210704868360287157462595232489721683366096292420054557208533954184781472358950921314285608079793022019448998683153477827873429728549973816603583263111347620086569359110073817766074732233889740573848285337563491188754960987055603799541949287480431400738750551065000511938622294152502486993772903761647097453202797149328366112013569188515488464896
37 79839752159546527835893117592638032942987054426232557594371238926449097191855633193496244811107785989775047864454488300558703135202388404177634023020000453274868091987069079239650616805409064421255147771580645604016479698971673175932005098573339207949648635732424363349284682383189642758961227823587007900089805239868067807051208828822934729789665450391314843104961614417425457196842284090992998469767013766849547992259991900201578930032836754260851467430874850577147756982350786136958293500587502831603813059801307245156428401269014528
38 14823020152435769920388690131221500488388874754630451958500876919461258129196381008870825014959147685987495753828679745112351075483766444470799349426641357401383411768172379896011362510998987808636979245263498372441888875778791363725975861696843782224966388621566860464820050865277245601504765066494904333959324223421124221956932319644469665847319421503464993234287093740011700039240388689177752512617837341529345660683381266401863894360631649701446353127106005111465124255115757529873169052019379887089055107056012510181390564248588800312004584457475753686517940224
39 16512220078071314074791027757738286549658649377835786791913373316208702325173426680015767875041639688213436122521929486121706620583076095897196146614966910777283318072554618588413529438043910779473303184606264546606100525021994365654054494118843962676539854694700465936056891881576172827949750998454066844504394227211813679481276534703646443724447580633140000637670708989173199349579615307397159160666503510737635144309322563930661116516352212127665224895808997141898762684929287772428511056836101968193444233747086551069670719501287789441930193069412039288874389628380570085888932061678772682752
40 110363505858902073542386481880079137564413485068697282212448151839228281880210811110247365574170390760028060530363279097788458948408449199435545617043407928873623666010694965892399159227197921036125332951789633023094743485053945524690095539791840747425843570715619312755503998085605713559558861160905865253678205092405216119346731845701161932857739466367560890341776512298045786183967685644164286929868125409907292996596775925304774486693168184149646296931830043128404571958997827206827398279369627460371318996344813943598277402132790959786783657235370317809030117790579033036575082585552252972499502972055746424728106435608576
41 4425850685569565749482040096596619479559090265912239354942155700857447946477218420151013484831101312377379591967895372316944933901028422986627022362560041326758934758390793394341595332670482242665884655711323138157914446261180185171343854109903319998865498594970439632709919545716993384860681985733436490409720948321854664184440353432210358592232877342576709450310377660151696142120903459646416222607971797289998683047624232995806422038277658763799706420163990146656373353297225958665185504394117865611388962059720101649855201195838444617876063492199939888748028248492395275342577879042740281772977519717985697425451552911016680138139363100435815186802147328
42 1064925627643601398400688041077851292950076506253914403248368965629376563580669255322401716432321421296814935471192074259628360645686934287284100794787340844403313505780298136682624991899627922811591435025759963009755454739766903520333042024985308785167490098278581864943137154811242603958188942571300010388045995813753948931860362068624573221385544191058052505435389721945356403936054400900467559708276909734611506229090561337172465501374610405137610838960488380515829645249285038676952917135557892466754633723238471026673426938374962461097386535425826348188778597217535347443441298803055687931607575730836986236671076427240644669238039082051484536503213549671471559269393798121299801800704
43 1537421851274462373837016584401519141766255802689530065073154124492326464779344970140157427987892920302300236836444698815832500420987351912467657867300561112544661285581237683256949803228871902534820043813194112815701187429422622799906064343486516763105474860353210167226381599573376066463621746989926119938926668828880377250361069056145905613627057320836662069851150201093562561417900598755306836200527114518700615146682535391137370486566394160852515454106981101971733737015300652774564198383099327745392159773025775775609408432301811681351335118031549444184662844971964552961710740721783853412753050896542047126976201003808266952205673516929633710633554236729464112766925360735288302277097452181148811058964717342065426432
44 13317357874125138755286001125833482010472996905924670608245129087607599277160446076612478515587525289086483673254207129828624447912410366628085656087175611795662929316643770042331707370590435614996807869661013849160235370427741325469685650579553016400653119300948759239082404941539839708433894328100155392446499161109409486172296823794774813141258676233781409840674332566816119686306240514606442475005522691854785582538941360906093632584515270876623013759343314045410944078188934646896223339781704845524777336802429573218007235363897183006842476994690762004521550239292698539470121252894154349661838937846911518769260566995646024236530224851782968354714995211059456272564622700908470698821128748733389718690522729383649855134500165744874880836505526270427136
45 692140627247511685541476861399417577393421808902410413772756398569093338073290929289763833103646378767922740441422747614033756883976931005488943632844841574074120007241568820299433131634722903651714532843041407160441211800430788420933091425325040081370309259475266533018139723424392865857099241029943080994126068536745363979852148314636035996570014294287435558576807709358379021419400142569118455506015953683519503475975398660671144928776076168110806452137785034688647548775397559767469810527954523999082503191182493951733956760684093637711137138452430623196833190100099645763660695753998556193582949997095192090663530373256422927074756237206424860918974173496348370613145485587324574672067146130824387638769086832176086494441558256265990078058455344614518900609162769474799852638027139514368
46 215834996287377248733615183771325005364522288692148917280210214187438655127798924587047149649597070079235133133714303996146861266857600091730503397301875185924362080137473980613429781583596313933928029118445557139097276108929643857528384122180833086835414181243463670003037664754700346523528769146308833842773209824663651973365588022381143081032239019327278475504211205520929237914263228911356696342173026931315661433379630085238257508977006147278773749666659959471152832429130416155173055376517539544183347765805221818218723962858501351032200830424798073947698139185019399649854722950697982516826435697487504139048993515967001988323274695016781814522023878601490954174310447263593699943959455517018401607565861490734766988348909572805563616900318771535567908484753813243303532317968489436457730394746798716562791462955860885504
47 403831913242509006691137786377645603219386003124638581060003253142399512818427902403526025137396110121408198754409510488290847974741723773890823399277504683820740667593254339637332101327225231384569725110134576055134765529614513985068726760479291727679449253076024881330352978460574408934296736647396651483083959587464717781761866648725778487178446830572975844431741775067173248355370648266301941312865810806701991399421655720590201622204930255874924684782509805135151054177237324896634998814776841212351902217730878336527829432313704554027519860221569464600522894094225223477064995464454156557117417547854272631074842411487893387557506193082510543138815758313596693870192692167140983556190068270274562139474433454381607358721396596371891787868283394048415889979719444815073273169955973181575309588166032318134418357746979578694845553287991220963457175377540022272
48 4533469093287429867058207505930594811365236726996831133878414052428889752629475694002049272076481024605538302263500390872538455115660950266048245727286463306478629121619463484207832120360926952470820199087442856208559997138790722902144790651528508660164657393508880506348304280599277563425465773660368644939140828092686272309700404324459575541858948728224411543656712892472591198843297886512187910996339309928434139302582874303890697209765218737179975864435628829314422121855250395509444758629237907103106396634420486781720089415039333865396037210538419000741951837275452311930694659947863848667250888189426958495407566884988736904239603279324320520093900315141821816059972506654878158464308652110374660673389185045868963512366886896650088030973014374462803545708322552133979753688592175269012309002716573424202954471609108515256201053950785348467668995397676696306430538452102911408028699571546750976
49 305359849172449120465848862461894377499217710334237623557040867762448124375791280398754164997508766314946135218343659322021483788953281292328310911745632100209738010795689373894533812157983766807848163646971864786502091198457250401806152475713371708337233755113718051503247836966306398614985588992415559908151618550624199569244270009429886017465258696568185734403337221684348230606857464161303181148847889646513679293077931154288978716167642386175490130214911790004198494123018624328059928897286828624612497300568748492185517230851441049790259743810599242576357495382860271900358476146298017430668265595220467540347412109207334745463546288236628790101695363940552347982037412368844412106500655132333851959802636162629392378745669756377283023797483229887860198886714214446943978998929893569510818191078952767709828060126757419149579848337115745591479799902333429069160149101727396804404742160648000771117043594424916582785640217139895861248
50 123408324487777425883213629101535735996080788564655230158924836774663429619495122716187923445496891733520544756861594983767684296746518914930861277602520787449418456924577790925914719038333060203020020772314804597108995336843299238303871575717006640357961883244672509084044029058236373332967482701137607127803309658672398833724641002671623387640540655919140612347145266369588856790398052224371116786806640058643404995040418495625525445267650066047834071994094208255620670609540864654069725141075360490589433181169235822285088839440358075059211808984287831510404663149579696174089112631578129450024638984682475473944831011042013747711393273117954794236065413197687576457350007667793225841683201374188264030101089063436032397695562664329707812284232879890636989928598084652601576538617297406738063227366716094272447273274316426838946343991595338848134996139918132189691458148823538047015831660112990387335835794704354392564754930480370247069023326092517674308429030672402558746624