0 1
1 3
2 15
3 156
4 4556
5 417384
6 128004240
7 136874853504
8 523288667468832
9 7257782720507161152
10 368292386875012729754240
11 68761030015590030510485191680
12 47447175348985315294381264871833600
13 121506514000995921063533272958558347087872
14 1159443823618550642553414071219478391879946649600
15 41384574435623980533204698938801000428463004549254299648
16 5545747944674467766584378444752388118618641329462919695651672064
17 2799671374743830372350060791328038192782628390727214680613563802445029376
18 5341470488951554907674000231927338989888935608148588223019140205400786356421017600
19 38627018628352063036602840353811651667393979792932871367382546690877275796999843365787271168
20 1061599297090285929114427745054973122607101103029657929099829509098242882238817807804790908698903183360
21 111155770268880141635700737512347237242504233540549183732224466975803810221449076678762918558590141362893228605440
22 44440353539679340794256267916317387695777422822349072179138561671263503992647191816422024280525220473378865651937313056358400
23 67981002818768031384057535594449058363336363497474027498517799106688321648881849938040468165615634668152930178603164320226120457215016960
24 398638828661822975009073397956180572475123726294997406020474795026543543257772261938095727765641197828893953845821744552572119146841603681648226861056
25 8976474833171741210061718640062362094049474108123825326135962292756590104386361612739604366288774708780597539072881122660042766543997814673308688161665804813729792
26 777428242244103086444315023078096189710827473892117755119256430959431888391759306234695078289630065866925484877094057592987146008066816382960796195286891753550378869462264709120
27 259349414087530125069206871249441970694348762075955651632081477888185706358868374934824664292345777165869117220423592540192764532294575190481331884800223435945659929065592460178104524325519360
28 333715543353980719044353353347220597520406362948300353367692326582474819606342959537913179578780536444360688088188838155302837418392305711446758879699412632925943109014736081255869731273623419579039624462336
29 1658394638698270892967819766698305255304847590532015306622854712590080505409279751103651137470730474959678392010049919150895707644942224717726048677298611686138299434280886905060468262903782202603574057146985463219094552576
30 31866635348361471722824244560345801004417939967671733021638545568696371221827623113103530226470038203689901374982175961479644754568008913929805893997807501377028745181674990479732742128128255955630472019364521486468404703024131952020029440
31 2370304628877617131797742259134214261783309286305842450184089886061067632840837955858692172760381873909891339028021914763452245282260344491662365603671272154800450491708036622027150884560206594038003284198073577754419039728902067975902467108621798825000960
32 683193720967785278979216253197791363397907604995016923995596179312953773762688069364575702185661603728158001766300667831672156427196876054397337743327949258687200073651789808972229369735983144363568883590369535723226847872361199695662693203704126124828843120585474291269632
33 763799939225465045745838574001478222318559600516134875799254658994484762381169237206346444670248589148537131178386708112946281169600430838176693526451245420470003854815320154587982598430646887335075683494998552549122903908418152086679928390983909620555728373450005493824111794652554849157120
34 3315205075341590288190594612973384553966813739386126949593052147838849985714207210555792978954401676675397683535470631979523308889427646153166516693767557914598177735992305746093802531084351439745482196499213748010387926639606592508472514740977589053851352490752263219929946335845327930098012210503376227532800
35 55912903844553605767188022956953592642223210288691931688752529265831659211725264142420204345935651074684845248480624507957051587453330706063850936307852218668170562447123775661407274901808249654659634775895675696999666857918333570776644625903627051305182926216971962081114268113296363559180343293543231516529952133480053936750592
36 3667239177681997621977621007976012442177491010077496260640629368414343280312971479951285129066313094953067589200706709099152381582315186532837829757367883402148097186684973268699813352811208046072274245672609320650241104178771273189261253275086607751418890019441775064584108870380109666841337533206058823360335778930075350431329964854664916279230464
37 936110664761866062274785390559848239280822804547373643083963556249557801235398179569173441460319675646617976940280772266247993264526906742477358356694202055291700176229406762787331557181241113131969856054017579408182323966340225739571664961017168947125966998505388762699509356184427147622107454847529497924130011978528995388235340035566624039207604843289080616487747584
38 930664761438643559742867003513238899962454579740481769173174522342065098762136272685610939321246411551973701058900291357409908931296942347312127131521300786431670368698572791932605547810411520289902343637594497575308556137633976067871670603275734281209157772139044050934497931830610065567133367915148182871374500987763807510447988254951260178783339387342381644323135804144863693661127311360
39 3606104673307644151144575416477915579947068393872856143469724034540015567925085522765642642738739511790805480604978890951576826209317015960275886809119956375948508733765233472860464214116958643870845241750577488247083710267642059825330806954938103699273909232756097390838943196116537437633170790729526835583042630220407034318851509574785409090704899366253832486243541703576500984245853959495037015547854360412160
40 54493913060756528888104645185193801326471164781872183461123099044210569768813797052775486751460669342397198200936378031753199256886726911796447908527833235823862565305452281088411101479484474087115654178755276606348444119739286549560037155026201702207038775794711565867462709995340383763866935300634169344651432852930229526972831999794146995774710677730385273493129388521522869466027365494576157865034586872767240150674629364170096640
41 3213614560372969809676046488905032265220741970375865628266458912035443773427682679442079669215333554278406789587581868509906668506160475998194871920010932088702530450710343845636957065313388535414561373645259092087234031511830439552353298312614245829735561254143156112648174842214409380185984480099110829580695670923923783755610690166350090349837011141809750582214659394935945193176855219423089648277858847385284118677082232135496356921707155539722250485760
42 740004117257320712628761989675178600901185050626647377261606865462946066709782697934331718626232409879971069983552947997571736357865951096225619842420312350178193923702402537521259686656964038863578973678789770049096903510368838684602710753404704741028856767391632452757959802609096433752354126140413574787295780148413868035370329795322424020128227685452157868114929013797816536284718778427058386474169996604948802121355563799454710257751208766801382471439692064325243738311884800
43 665756341496587876835248068484702340825131598976402809903925340453673289756958014539922828267390882522379541862291029091882885944250695633323888317295413935430941896359831858867528771480002379918350130788752334203297542277101455874508440818891323106249806988287793944857728797121380310846551195852223287638671171618795924089620915069166291727551327910028098171208775195145146690611783757356691363655680456255319134002572863414310413676037026532241099279472036359271933438817767720827560737129609746710528
44 2341381907683294748816495598705089368727371500175341058490154358365862182325945082995399315813323841505344199835189380322971173221313965724071651517958238044712653303903240846218168529410156706642852120245011940608760875390611225832665080388495459707864514791187777513662153010901344142777878272341511316180541638468046976092044421700749777791487990287704192475691384395146566816573369754489003576585004078096849686201283962163947027642408355835716726740257522341145380481663013110958573563300938898798245818269495951319684349952
45 32205449007796526267665493882022318776914461790766674293429521341971370413299592793665234361713830619869110080264371958582801773867657344826601814177114302717390255208740332195189697941145011394915395184813036973879930088662249398058351854132592355409397097494487972143439340598694713999416368180075713945144724734650408850383332808232552803539884035650194263006538664320183789147871175341002441383932938106800394721127628759110340530120138273443940108280422728023983998977490942664381885311443952822049022267628173121240130506819737394943696370348851200
46 1733409339537156994744640609584226829904627712617830511487209900189858136814298580143515786657701142283043671172895498259202686494360112631665229227998320194668060283164471503329974782436796721752209571120542915765116726992191928239118160539093736626624920761555660813902711615667376654600454993469265749894911658693367819369270564399612459907652402971872334718739076694120999741456218036951840685365901701620949282642171458039196799501110670441468895412604767409811826893699390885079378511372547780776675887588420854530957342014520928700469460870407307943001480710245316726620160
47 365252225679745969403236953259830479946262024454816565518728096895600428578275183146077938167093007372003852134869942342475272729956312378175927942842667594977328426703947627671838504608592209708540640300168457320382233079536200552008682965210622720378112002661773983564210639133058261224969916576627869035680924278151935280852897385532426853784616955205120603953695121223438513814770554376071410106938471509533204202503833987057741180731165887186667122976225990020935331438090378864465088719307496039737322007105775311267292230989513062066044392223894867935283125024516429656856758649361370239096324096000
48 301440236403548266310782934730039955097955574547850837639723684533436261349256945913271227881586575333054596566198850315985714928569552819797630406972321002113567726961476486665994167485757074769025187699200231237695076131685747703556644215397895311671682317435514325887688420157445660666978518417677944563431115789751255112741085084073349216928931784546877683084832700522153746898708440973143278357582050414944757597229123415516254371852888446213424026722005654273551316229354221671640488299521879233008396524531095386769931920068186949714084639885737611916553027177932539551652008070903598189229819302333191131035918307184292659200
49 974798205635541678932150736565268159138705574959203410505256363383217416023762473859065298139361004983723818061053702970124678280481409595911226721452936307096110181689617615057188728143019943179148029520327741439817489172398478868818018903063321020969332145716901289070226754382404026133843473876570621703285790799217881941980836056562542459572639320902757586990017831532736614915475015006904651303147024953499739078506081761481282851465512305641763908320760009818321520850581368890086075488875218414463703309652967440204923111166931105749490015229164230984173999606188292257307923140135988483351994093124957971396046392104889434850449565856574089345191903232
50 12357035304740058095551335719703788748961195617825188749440875578612240355610454185081033178401129089697355401070492696855355376949522983767116535911905733875111586207745477685041203501565612919756193190722336516169841409622009273155246170553072987530303027925703339780390084147478261170732742862073307606862622991450189914072607270167869458934467987123517744752878736319825798965144881879812713266397000112448445398900007168310024050818780180603119100340833587285680610216974766540031535756114699811600211721834411787908660709226625874100326558835715934059267015878588169542016931906926920901624170210321486188327580001656888029037334383068450562721296638764386851426184256198115841802240
51 614290322395554573975572956635803213332104629891725171163223815587316034123877554253592248972308826714377835344660493901071490350695021254745767734110327526941685561276379978791040497394804677586515115224055884419664771628255088321125649234591703683243298981200302151625925453841307544529997649338533670882274318828781494070908892684562648371714383458817517439802892870218154084738649666955857541803650159927527508664028385881560922826148055845835557869809341294114628926410907518812869395699496725876592738240560774315368235111420349277130277713162526285218900264908402836534598352436032283349113475530773241585279149902522062793738233576748792799010477040928831272081907432566825675880456857505343444338828059344896
52 119800845522907234106030134584769839786383071130840244808350618126567531176117404207491092871213660249303499124334785134610727900452688943161027003675212584193556137452064400712221061538164008461118547523071941506247099364485157711737079119143822340543894192902967139860994360013605164972455376614896338155381390587373032117230957116553520761065796339145085714656270628632257196218006864352568926998410735571636485488035740635278676520841107322153810316485832816192244436849819556855762454386370673784020456148947316702556393815296286741934275787198795887452326526151967142839556231790393172101483443576853765023178393762829529470417749727594633835655276184197702117437808175393846306688096641359001398252317797580610727701079176799605125380308992
53 91692446028643262918313585735578372263586086932935347057505497937960095872636967551858951372429291425574916084912864799237631457068925555369183928357662462224656669810826492966407432563546442054514933298268064124446440087992525832946874067985813468028608756748236291129686992332899444835855469852244166962233966047143595938944023840071208068604815527260163803086367387981112601597432707095455721375707796632704465862454564087580990335327578080332396961670925094134531375576256871565673290229418692725423531052371875950514074531855243147647929057389348596004747249178096979742995362188155853441692561657701776218310273816322576103453713745359745754334555940105287895278146304425517385758451304385931167659795182045987191818921607089888326623506091582450867149125006953350692864
54 275517592283485100350927897512996736123900626033694615396568657106615294323613267110467572288658204478768241092599088249024204831540389190419673210630046335805072373253734241082324839689145355828850761815757311927563394460707120590373709665944212281689276087661809282292080090294181048532039943834244089344544467271984049173103588714800381430037672186990279335008152399706235395038736239775066159840332837255123251911296205836550702642891099877191433261439306022202232666333115383156004533080782571969648516470965644528141883851461604044286714208944779614737955615983030084614446010119704959909580028304002497298623615817284963140139215607899595405715255974953640959369554590713557015564552197095164155667924995623333328319718730947712900147310974657401668054491496948648072459389965887771235189640291942400
55 3251293474737641755399488705060858823411492925220664667293013630150549856833090511814178857334473733918521230459708693728629526042193788287357171225486772454653927876839080049139974582800075089742089954712192107312369078040722170188713235254795411479243816991958431591727068950482166042469267901264459598245641258023011980265310182159086598095211754178153373492726178719528550114596121297231516719443204510612750592226199727023160846046080599256767486791761276481307564109478926804249401335469417679169794955562339503957264528563249814207820230287888528327306888938224977017644931432558842296211979302198436269007194901022736372690705325711791845506622250963528110374270077712741604194448167648282389535273382105355058683129047198258410888538495722479327151003599781806990412617040317644459740172626448359934029220420185943217985411874816
56 150729293705845478281689227309580435953475953593002213730089124261696902771235337409042599971763722737541872134316833311275157084776064872538105266688181479442912005492698039625240344844983209800667980706856582266218460294999127710632595392817591788439599427704524432501362716729093405776774178043191780463511445935942659659336880661345874649382907152721685025808829302949077432115446744439870943620072249587882250815135668131944471558060034773516809183598839113398994376244038998983651114962422347936561152863272568596747567977139811548592951694614452372874862352845302053418423140332971767317145790752122741513995476371689526609800088846132926006208072841733079989925077614297281142435325223033957227007650936075210216939145895672292367937568217986775914418974622432348826795854465664779795331955452709064452998859176965740076886559964123298865485958880552532901363712
57 27460745199930753899382267594582145521979419653222516698955451154865284938730464724831669668891311900528134158091267352704747937481149261729782926645186141677408851124815644259557989253909449655537032232779752690615218868627692575329346331103873754957043001683272583558375784894049439499070795489927319485297826279009996061866632319743536890053796149026901745681627842462045138272826115070550074438447337021404678156492180562516763707668766298890882740548020339821138401827252123074003293852240858196308092325747497072936863376196022225379636106815639954541158036892732444359071120600658999396721229110547818916700877040146560826205172108834245312766172962138739532629771231176040588149922269260625703734881020645966628394232051614976144946435872608447259556239886337129863052582706485162563566170118932593311298110578217530550393709278880518023796739028991644304406682417354134309074717155405070336000
58 19666805659948277447399333839042616951936448394981164545248963434850046389288982739782991482337693863615754403043827903838084738388140381123350604858830630926391054616097243294639701408814597522863070909673760369015069014190178106123333581811674129589160487156177574235058953855829528194780780769620812973459211791824343196607916674772506476331080213209894483462387046864842534170384150562023621915520913425065509501703340453970880389765612900695577336064779817907778780376052516323497915978973782159010072964175504326282722683464976329021277139657527702619803885581161871737894377276114939410440213422766514802330398201324134996055510041256834499702740578113921487248933087533983247740354278832846203474112649180125761438742110131090713543685988521972676327594449975675773529354799480582429911302508657199181902350284172016770203909361216884529053630823041007257030703968245834024865201544210742007400305668893909735165549740661145600
59 55384891251831384853996967696875411823807584959337714197427007157397967954967512527053305313003782565705234246992436637657985400071327106077753753192137092915428704586442028920408911864933233124620739805827356731470613543606658510622926060066661769635914119984504115523623870377235875338485118160360008646528292132373452687886668962889609924591277710330286800321079183751832221430274169858440838609504209003650514270325909403936285309526175766912720444463938295013098574420699005677310675635419131986011001092251774956792112114364362964175112772038393092457571780189953345498747206730680161802402413630301341865930401879894627542151484805507990281123853896893333532094346017948222716874692250235612522840763345724477379404554829884714349210638986252237014289945257172453215335216687045050662610228786235089427709439534160419180724958596417377982938761966022469709046666385518342574616617684785583613962900984766126488747269053677635008453789013571495296680656958914560