0 1
1 1
2 4
3 208
4 121856
5 772189440
6 51989627289600
7 36837279603595907072
8 273129993621426778551615488
9 21114078836429317912110529666154496
10 16975032309392309949804839529585109326888960
11 141680820673265009965322371051020186762459627524194304
12 12260335140394254554824089960985881482961727822292351770322534400
13 10988812951503412542461761883967642790072138710015222556522012290274295808000
14 101934063434455119191752315426910493037924090247204616258948151540885758627928952983781376
15 9780045022224546767944889343976877088555716300926832274562859882418856015014128303131745949434511360000
16 9700630973469179794472441990947886428875775290669135920925881274218659660717129256469887996514315292874133813789196288
17 99430723111582414332444513575778299941567310982393387031374468623173251118328969688859408436166134836585186869704914232272281533415424
18 10528264980629524307874226518012492927213172885703664009856113023587244589665995381648144609257930380362977818405507374658001463897424725317284108697600
19 11512944488818541368065323441187472931395167991454631916923954920163563733101661067163212377562398805068546282263935386586864736199583708689236252265586117039305237987328
20 129988828885516192829254556092217002148999726068475003449782606845636744163632248124942226470804588509064073092406296168831162274718504784473656821316308802604280015181612737242132528496640
21 15150516368069566049558587008597237905815848883786747465821226974834462432373471864777077144205825937329612719373114903156950101191630234707279991763570804291236029512580720041112499983790382616851362550382592
22 18225301127760668625698410706405513284070073488226580447492813494201466221517073774561387348635935984369800957847767455920487645663924859550332425014796815750385437252499736293381180747912764826367049788790796545867517643020304384
23 226246612217051020275316114019307318559687596883786531937142024545882051544624066411384178005180978389870410327633763876382314912241133122016187213656081396528557571575487134491170594877978065880754262737818066725168914449501588468623756294136421941248
24 28979585956979609842817738655359996517921730589078619278428851314771795912528440076873310843816491601079661575763983847332894044698757864522689634480667245140290583590074028462710094883487845233977568034440331476025545778228440636304867588485039695299450902324269516482150400
25 38296108269919520526883111975747561253281284406678781078498606853559960337791032706849744173440033260309132500505424663373632293568219531871714173130711449820982409934228599407506826706781584977197262922884736787388807078275677065084724703573006251214685197926615270979277915775138172764160000000000
26 522065585455536534918248423164690781196096791016444595189867868017915122328510748448758113386650163774502743199677685371226675711191798035629610219431104978231484546831016780627611903683270142395855515189349745030992595362057916795983081566605664045493414142692711253930680443736178874947319240170360011378771433145499648000
27 73411493535393065840172362719566135450632394689888824665384936183635117168136247885826194161017114175412710759046702192718889027780296924447221737321185036790647607701569096093051676595469319111406647677527306580500057651129184885843126706180407806466276839611882244163598703332859855123300913195078747580704056543171821518656466300689710730606280704
28 106472276110534131246961203047407298507654269134606057250256370943999128326386205972964484430397347410501161299560703851289037147666992280589227615494629177566329289972446885776692900427169951284519771539922304342648569552107815422392396163612660226188889010389591533134792656308203320383042505681173832701254683816042585830893818106780161517330701981293122187683524550649184256
29 1592616128768094849225890258412295611448545061967199932762966453243235966208048246365662694757489922450460674192324397104703992239260124429606383932778312083350797590095302800408287251858591902584225888243378255045731137216235029819173333184500658930019221213080983250117934117159702340182511105871260883451461674629403419970629706580107661826621416098249077091632513025586595223412898085196829480097677312
30 245674214514705527475034271638054474676952608810008264263131038903586698190535047960487405724639681708718306444975780072208203965970154181105266842339177503082701273371248950325846379623426811866754436772153613180917385838585051197211758930718005946051671757106941940644466033560843212282152571589932465907526884762042303746598654403783209595221058155800151458507092957693395487194505716933631533823466217402823344128000000000000000000
31 390801763944112793629514684213697637624113706135225815119627382716326008702093266233370074317589525711026844366632388919626162067425668499141514985676723848362066347454879028174668646116854380241584464664291694885276211503537216196264456376408036779322234884775599643748237171367320545921331955334178903639301479156038962356158908783538199831553855093123193852340487218841901272785840037134575187574795694223502461106647172734465590802985778260475904000000000000000
32 6410308439386201470029627489712975499420384095297823006097036766394536574192045722515777480769986628623700102819080039021910355807454928097375263065516836284408448609614630862762001232899091351833212026281260472328252814199029242294245100740728101181827903129053570828915484880134268256284774386022179954187127508520481577345965544875909488809680011262919024063527740538367869666455093881417979572994315899805838174075465097442979030635695756660696660009653023943076211771413515280010624769196032
33 1084191339055587403663411706407515634080008564251352263847877970255331858465490755422974267707913675632677848365840719625610862607916929626039827752478768446099761255910200402126116144552201292186736732794076494279186129575387324891645251797012891693029711018233553469063669579999146387660752555100004951436973684271388579933040154226206768164604376736994844403899815229405266906287717652364092933403343731282243318759867493077895237838608911057434041034059227760724177369342837615376732577614234688866867474978257385687282089984
34 1890682177196533592978247392037282341681498386498042801963596144014449055901322936363918277646503067776034024801439513024063641780367316741941300598079283987358650086324770899322264147949452844291802365214404226429795770821285221746436712728603769281119143021213925441814461550379652880411145392933916455567706950256807212718107495304090913079439664019331494713729288033167565764745939466174124610640939673968357497242685709562281761840693581438272312631915552107828268792051857996612718871695328970542156123045242085008260195119058625155794390340037298683379712
35 33993772503785532390445088586086808964721069487726201587023886372424379036094600153084068625058147872748604982047009562716640525870213834095050103160059031713979895901488444898076698495891813171281412574108218868350519666864204530822459974107699872089575462840847564111950156372951472812834799915113351688171699059626830050664999767612145782901301723533146002705377725809615566237762813682184097221116847696384009199871440890239245760255602477711705432614641992487970556097582134026461951034332583118365388976217695318282106336194242068950489188210518932706820289006282551150456129251409217454080
36 6301334697095163842412197379801801885717403505384034185500957266354746785646619238650953816163681706135131475608190469514868834392924151635949890431022276769932629282459202627563395203772582994728586717559154539462644543424666092609541731388888219598684633235320239775890532697598837284017045098882820691593063371348228469693145693245123494626636402874433972550603974937383679923318356531708782944708566059235239122068765955744536561947577886341976793182888725253755535959160786147302033790079925104959046906344066161253554674615087418871574797562329511520346878699981721995172357937957710780250225482919866339219270126178559590400
37 12042135321296832474486957585861226862107369081849773480033943049459860928679158554271769359728613306844508299074545848234181518376155051157974942840389114983859283491357102584900462900336645780955981748148310336301926642688595913528529931861461900307066148148440304161117033142931934705433181083991418884875591351661731406959601537604503253374746829129331565027282917208480401158342059694769920519410227556453052745989319465369648901966005004230583809423877373728714581068282481571010697837301232195852435744223692041299243545606187007021113224663455525188629126354386768396673042040889204240381443399892146022285463392468377917609691903028530266971602558229124481024
38 237245955012547457584706813786339946779049394120934933286672448507178618949735307795675563842379228833540833777660831243856720355092881513063501639553966164826534763165149345489076924604045092081464624409292822046012602124033809221384330985999071732796917140638284468366606497506793848755301650495800061955476521129638078629342764726931356168739260348166729048012746656788550297603178887079920731235766868785115127394354077029940508029842045617295702527935383673890265901777083585152005318770280417806846698256201686385397997714855151380159884037313140649602807413766562596708438641117239989673936597766893068090516835683308967934810634316044632098983646220199642436807839854406778540539589317282660089856
39 48184362822307847497510429147633277083829608718297798215022404737567080628909079045826512461007153432309154487448240532804781237584379188768208407614232510443595983298994501157051914539677446382092625785841868644081426601092528675649210310817323103787043515393136168437956459627561879685656019413736513690859088519325982595970559624930215504922500434936529526851311913085615264817905504855743638751870688282556076003552126543613447950545753477177956215459979770440028365832150552884890121157916856083134652269669323554333966271813860542228010053421162623191091253167107061450145458625566862084866096303066160931117605004821271372081050960873738430392972897982299237909455675094395940100519739611206759179489439815984333870877413901166706688000
40 100882070396773365299632121991380398720586946805069096341091558474695550832975548318957863952066516184140955286798227851175526669756751225763742341824089538010107038030658318931106212691973022188461500025761610499321190250736607489423901413043024810142129853779187956304760771063405325332609160348417638857586987118931380438367019469833541961145286917331884978456932702574389061541908992554406952231024421198397089137319760021077719823916444446717928018066990432496701521269261898598703835225113774097075644248042311278244376784948142156816060504510506720095145410968467766236380735945691670435694650764706495700866128280153333497044156649429327126378194151490201769107828926773735231508871365134675619325391620261216190937412513496002465556111510577200522738384544325829581414072320
41 2177267721924250087419540968456714099550872035736520913355455486253132896555229016684806178815074094508797041206846603357094203374695024950896281189152598066172663268603414317330378978338642474004086686469445707406611063170105287340158737624016743706040152551398973821083414412406109004752612493757889698376154898093843499799324225221341499707949345650366387750203594492361609608685621172883559419123673854177248716664385184288529364503228973520990019373148441099711954278856329292592262480125777757459901424387134908697376720106836117998058337525283798448770480519613360985998043698358205961631354785838726512075549648023042541958197825514999045989104402745347355447730774255626335705757285741692619297040529701625704267405524794197070050019170419984229081806533876002122284048266670663835433075745058076296070100703772672
42 484384064198663607744525641250728288410187488525856307436813440153077485460406240431137761743292009728669502345034962172128498830509969472148158627133096117369845514065875687969705752899883366104505554795242598004818155581877795416991915455427620787854660330932738657883645189734736892740623598121426189654086147242214768592282916691875214411461180697076168710695432622217038828240713662875452694724662894709533865432516441643428546781890524232848529809053321354948562749459145335981254778744712683599531707608715438640109142552010618245525740310296706523821814203235212644531123349775150962705649243158436040819574517111343591647462467061336208558706170230466588053435214901598106447838157085476344718734235357518954192922154586943315938305084804051756804558144506203118367514275830726251850819997862344327490888988991322069589525908978463546583992414485715353600
43 1110807750806673995499939290724650101000069496967309355282394915719915238530483011394025905885130149644667053702456658614931082297444983458521583723068466623284370426456619559809033884312969447393828366668520652435830925422936683594328007153053403924820107875443086119253555709122312625828394618733116012202395506334851854998726760546062368748195908661276051753850748118825833379443392379426825784283817122926862869405838051427691388493380248892888939291477544175318075144923115777418928998315775973505048183837720754635186810730634141647489121783584039812206221141759759589791981561759247039216421848527884487508194409342261459065643137681105874172704684750625869914785688996234536140813052490484674775480639062529224820111031172153644201481416489810956643327581818980635664745864753479215916099327147556261627858835478719500287960113870494857863468266743816505981494461863292239174241145390957612607995904
44 26257326489758604857292677254285393283145430980300221710115132680776020517209937378767584948522864935461252420695690607016818526972776311867105371613988945984131559245898923541920559442222625324888297810739236671991296617445985022592134552065691103856773397863660705943121884243149779489580776736997349204393958076543548533184918049118870924839217779854261139029955483503261228123243736654290041958939223338692643265463624617273201954090834516705853074418881315088359405006232855896315624606343269917060326141736618638646722677523722083667569229643757098068336244732167475989072153392516142822226749031798952959615109165396482895770890079185203829169625468827477759806300856427942479723790181765818910624059273974286796156751165623883669511678060182372541123899572427853528957494981012706620333603764629498408116647969098399344854498413293150448486156636457684303709227151113764059868624485523185051108865131900001394648729682240422887895719143800832
45 6397594865174533699618112194858503204055713871378432705506672137897484753340238734616532034921360838523530055694558292706114310366218621505359941444712070941019658146536120228819945236580780229521278984477397170326686968943466731866479904376353442773139383281387698365267998658211268696612965007054020321413325040111423313029994831130560562114214939504306856154215703734636170923172888825629217322434256734927161039630702829829211178434998084004203337260196094659848569575646215897105494059230716448481431230848844864532268790969719542659800378151829774007373250295811724216751376849779933844441283360668389677404217587724248249276015707979062557493862994407722535172793920212767552641126687071206374031044394699926161856951340684606907956071756269603756314116758589373368962655343045218533809378217872104250760321957018623175467331334235584824568777284959476551635037833076208162482003703499005137445258619811000861537483221711611712167362172304210708199562163646684511412849127270205358080000