0 1
1 1
2 1
3 2
4 16
5 768
6 292864
7 1100742656
8 48608795688960
9 29258366996258488320
10 273035280663535522487992320
11 44261486084874072183645699204710400
12 138018895500079485095943559213817088756940800
13 9079590132732747656880081324531330222983622187548672000
14 13711469929249010648225781806182225346158548232109531342462936678400
15 513782568580731957367019767803085320396632776099975918380865685412418054992691200
16 513425719804868406061436901518249067020393056432578669332459238642512487290646489782074390609920
17 14634539121420690023904312554758675385838744898394595853902463131520912107755167585084411623557086674038449766400
18 12671579865747532750746781433923532863503681425492319766502534309569506267082851033603780185621899415810345794014793141889217331200
19 353630151029664166403885519184771102250561450895264176910003150360627549788542182043325740180684537821357203782730400746242708749607205510228035502080
20 336360573472720016371219250592477987629108326341488151040631560208424640002331440038936988389275766108645828266763694282343609544782358703043678467562002690701367957258240
21 11496809288564565395314857441191634341164174606166258303971793957207312165583496926377209474161725424281285423363249387812729264736348680707106506255282733021432429500605362073676055823788277760
22 14848580881454558498401692572415142457743135058702362708977870980962382934301911088407864017652919687403045603383609844824046111283986143741635675929393781954588496274626228570859549311239365907286468173313936227041280
23 760148855933610199411961130653141273289131553715804277731182198314821858696469919912680190656152136595308171880825634050310091148752018568332184119296379420180872220726011067432457664613355185101291803341862179169398011299606546848386803302400
24 1614497402545217570669315176142549343735297592799775969496185897351550944700698459626415146574926014228284238223799211840051736413290617493140568666593838395244665563990478540239355512614876542633872219449149103985609593649524944332371025789322079679600740068136006451200
25 148611331392405727865539352849956823324390906857292909792226190255973360925038507108967117223057691600506339386574120813012485109371965426551678188264093797978761054740574253388318881961543651100402104475133948352816592130083943487420174865725420813352726352601513450035872795076860904045018716569600
26 618156230534029728743239443630078976158357604254430454663371050120544153240316443699582350633283758229677535887403660618407557023509704904764554607211875920970495737412593812786541768671989226476752215254975591005976541708271629676318954196351922624360714280813460866078724053193445309686397233014755805387399219572568151084236800
27 120948763768489696124050037534863687715087585369810888975334604923158823427620493233252481248772302963685075714693505962819542090605002106780324180580131042556633184111928155723421097867142111907575667998220725874009423066211943702009086463340293202352229259486054421473360719093130539680661939254744034406992432094778935372032946039156570162202656741788955443200
28 1156944458793805236517586767588785617837277433340377755396894541253365364238925473009278779233997359811397224898252277934941713011338693594863603420349607612338322235485637636612964915192065543126928061795718944505968746585777527011854554353485012281689203508085380964602468399935465979337764482473564213413869109353691272907162815062766000856564259181298766100455063834313551007033722652327936000
29 561511671087938562881750968173388617391209128011469460263066456655628285166676442291847435036504486597636504702094596657715008082481026313886745458486682807249008665832911891636146977730826844974280679578833342953208002093213807790555367116600228161994080860686118053741196954758834119026913318772461938644270565150127125639231928626784145622034403039984792283389014871521050933391190122358491381566896758004863097337586949029888000
30 14331403751879616057866537794675381401998984878306562709111622191719335895934386066408134338182247727699581642546634368094403063427543955673776777650877661242853686802392928307081826881696584024132431539689591260165000790055917456087255077529142800706555930492350448635562716155188735133838586344029643998083692734490498997017469883765680877570232723323410905758104388650282757164453681001236354892971909021531481742047740023275424651748489526170837248040747587862528000
31 19911875520758912097314741867223121050678678265091402591865827159041543846945230864955527487761168254883942582726699964059578765930938890417908293088844915580158021312965720167412737381203308578842775863034413916187587022791568016775047557072084166680637432770510189688126481408329065500289967855855029994142235695150096394794644621674431366727751410616211077855069985199060407094773740942527855484560448621928505334588700096126247198881047457921701758819813116887467067665512972412292684324736845849034752000
32 1557171450801269594282953280676549107258556381825700228770237114725030002897091665698595579374998075306379170329081597104000910146358082008288641488579033771998641481321018885057100737879991665471900098240036995038595609788841693704323716776634958039507367376939594831618740592619639626208517683080219129203790053894692430339626690964957169827483236153918880951609450314436688198996563754567015115822262081030654327797145393903749596682975966059232938765432649117830361163640113555405427057943352266369341619514774820378160541830120981169786847232000
33 7079441255806462978689985415648397035189062667066281040518839374786885997136913845651487370696756480884144214332993929227487127494704487759723898463372308922465639493034424379968752980757090332714940902705958030670885310800491851352932915033273922763732358937255517215341829004653193913878404466358182854853943915352942896961677105671220801398423177773864470533384885987468951788757502085632829213995852994553181595709299142997029923951549447422215963213129762373822724088691707594134127940281165767787541584950039361924357399630870973657746795785729276183092363484728585162592545564262400000
34 1930620610178753899316474373047961140259199526442959851376417506777932381490215838149539651571709224341827938107348230570580950643838652337370332389797335188335015988984088560385130479506726910425360307275219131941275246749608245830170670243326819335242918703034122787078791978958698292511881282663539076295770003969154103442616673303391525128450515398188931256744999332651791222402488759257801651188757045694972811630460318563861066160922559703960015557546722530582446347747225093480530179342322552004996444455919713129342792985028165131780382842866011524672332355537900128017174785736037547167348807766784026543625389560640936345600000
35 32554716277170495603492147895963195241152527293274279572190254245286944942772139595567433476227498270607376871123941228963280400395155411704746802961901105360821081711082393854036784914475607280292487708392677923808646325157147785619082167013206625683326336182484411103258245739014526864715713122635777336623231264466617633680667771803191280383819783895326336935697547624582368445646877984786557604401088119776745445632101770190876507308697037851046419986491410349515748323950460985344484475579081403690466807803182542061017249026870443117196632511099100471995104676193219723769782345218939009966437957973429105942401311006913600480157835228060880712049665974037319699095407820800000
36 34957830231923726762938785423102214121680229194097071758863483431916794371741081009862332948043529941205975778315813158418850419033508446338035505468786834117338380216897861196246634422191444778325943865646464890673448211696070003311804186462855444389719103607564913475601963422873622261654266535576519831227498690945590846476204975551420506382691169826481509020947878849698158624100327744498799839124044377577327169527065253507919453770502591367824077495709306092882652849442683035225360559656720035410071681964204432351141733652615106948734146993024338764429391791775687611813987460353110011172967084654268806973102732319524678134794958932239156537060367753046093819771840866548902614716982018479014744362826785864076492800000000
37 2459894259025268855476625433323816985770523804365752883059273801911877065783658799911166455755577144683863465671146589893384619598484312984348126892883359886036460720310581827238502455327147988105967877518593426443885452446567637143468069683814114133411757234076562194242134811462572867328492466803087206528834728217577805661596206361334423941114281540304975526253008755510372794112611082961497802090386539305645529789363564540861661264163861773289891220638473227929958018262115667593999129653863254961276107485465105818001640308560326739730044439163746169024090996903181423007560555247889692823847395353063850808325401668040271851015389166714461291594274692723723830693038981798954710056738559835077299929685745596415934935524235020742607845732122135634936014950073211289600000000
38 11663030462624134784325384765703667293194719520849783386327901415432125585669186014416777666231253020774104573624902804438520152155072443706376672187648354642484556356473515202812570494956901845096864742434210217108698071418366438862016129966910023935042940601975848368983180994981920728245284082981380639464828002481810513793108962908030232865677595716287071637685583823016503740957635530539969794537859575190822575148975926511541668670795984298743123838587919652755299003086800518070703299158666220480129684276731294359594227833868414149254311180463521102008302141229885806263097722121482394181741997839148749768454641730845783865355951637283373202344506802452269929352211458603478117723799547713789258384652044332427516546672772258650484489097445920539488471838478076743819543194149786273674579737280934761110794034741248000000000
39 3828102091881504669689887583870679957351565189245981617582978271908877375428379723745333323228091267306471776127813430331918267137940238261335373743741915510741043444587932775790755518376285282675876080948145508753715378204243394383021472367732654735749828065583039051996908056530597686834381905887191583618225245501576647504925814239029807967948284453999243485287923125054187761108711613870389027861350240944300167993245031711045451902173878052595081222447352564906446820447040042554377987433148505091621132115202730314097127013034498683358982044263804739548325649357447267835006004904173697057063382735294222705783974272418507633060775215234279877193376393548375102368313233469903831381119085620899685710510198570513722261024408839282386216389204373120334546991028137888665551756177956053387205743786664221719465544622728518196187913733718057383018776326650653131915135864012800000000
40 89305194765380611077619976469588326463937368285080464848198831469609359254087332859104403150346537388889163169137389169555067651101888739387041165292325745189055223447820739626074239931217939628189375675900718074715956291294060618254912717323452853984927634256547574765328942955835462312193076672944358193417057777760422344207093328723642407675860277887027728908267877265535242716144019782592275202136971683055121628722968324715522449457169080981206306244443642050708019028184064114210112447473162911507257770744982857325945522220769436545335593514458552481748876189399801881573774021080919011074052440665783790909062503746732972260796421841637764575644804210179533455334131627597351681562821781076472707684726723205290160804427300449629980217139040220347862072986675577422387487843250717452202042173810334145532284788933477591799265849286541984667057088960408602796387182911571770956989089627796297372374270876466052675444980842496000000000