1 1
2 1
3 10
4 740
5 433640
6 2030302480
7 76034827876000
8 22779578222682344000
9 54596862986901017252624000
10 1046838176230046602563156976288000
11 160576277008444677145920980328106246720000
12 197048531070410124340669503356353891502864574080000
13 1934438849705473272004280860086521740721756217838042292480000
14 151924143464000800119596666984147442690002104647229728796847999388160000
15 95452778445031975549748655995716312285798918517472260865949834524868643234636800000
16 479778010531917215876715980420269177039880745308890978463403117438667570603289283395466291200000
17 19292214905822735156216971716712924085467073960313990138901427128019017450391075660695834505816839519539200000
18 6206029418643930724141793607979822309586050177536409530809011518707015585773986390510573964410252860114056136327416422400000
19 15971126729860086651195915035129506373857439040058351638584288670873446091158322355198168439081209961808248029749326436093303663290368000000
20 328811704636730777453742201457465900059830380307443023225683750060963814538529292016352771587777150264551882816180699164194531384949788886955890511872000000
21 54156297891731687455733318282418525298027502124024411207592324475729797336896637737637550513181267740745580907009516983653088589621841057127532982599016774248565481472000000
22 71357669084882185043990587533444944683422972271422629833703104500503575083281968613492763408980829993698903512990691459940697801142523159136412477022321917673152310533098959249932959744000000
23 752180948174444417362131722311577744371358154826988308328446454063412424569111986956340045303597956147584592956217993136258149418602474453110984751194981085573477963339077574359309716930477780379952906240000000
24 63429894619859035124504982204436872979600014150750700923611262045301648718338623482169144613089131800161668124683301543262553164082072426913125593582130177943633036925386948860674156160551699052649077037014847899281049845760000000
25 42791315480682277614086525065457831438556541149591955567468583375555925177968692594703745685716353663589174837705351129634423619923670652946175596479787535643029362452927100212448730449600839456058950978956426943565825722129369740227838476943360000000
26 230944313124428535990564711747615661701074232559938448736047267233467047176018932304360933477350128976347299791423711631957379541324082320609840517494342091860956464760973220763009900166230940620345443032694278162785320539978643761838348685733811090027737548509675520000000
27 9971233679617404619932934451727381350382857494081461660432605522651343664244286477780181302214495348459951419000568116132624746862737211037267608649240276057968908261890727507364074356837738901015073571619143982731998214513531517630748849600721299530352324448218466633825926165112619008000000000
28 3444137671057275889746430963811298022370824271527979831581314890615003434201330179413152380650832420214659273309367484194705029882410193638179616520609902552940160887541534099821154661885986785902406607688802527330465927832395023163340699490904170298851900911100296157672964839373074334039452258061943877271552000000000
29 9517044472796656789158956794527237168180857912529538890287576504769750020506192178273859988116414526563184928299551628085245541652126190307983015343830299875383626136483273462441155554498189051159014971680697422044861151708195298763659532375683413401738577894968002703777523790635908295390542859271173451805973475900816987801411387392000000000
30 210384471580975080580624194560454002244693035124419088895345043858439890738541875145942963280561426067547739036368589316991197669932665071880522365677872415287165730833659214676450369467047077723835757927580120148633475667124857260462575179808445722588993899001632753289571561886935939620310428914874026711496163378473745140014683441720529392336178565523963904000000000
31 37206194430569465892327387965140532729633534003353891912546307283566283180174074870904700158073195341526618260797790904630888491395060462702456243175304634542909555811038885587329624926398856553793790855780693167569782286019701445470065342108795997154836878355685526824572375015899648914605210091966592892362711631223442669710980116557732825986101048879481847853020354622695469675970560000000000
32 52638900337187041592574988953147182770811258166923417661506929638012811240212083655323618414784817375192567758502038350123333179233748804322119455878976720891464604456352921517192649324314911311295456001403440179938351306303069194728023051763315874828047421444389596362448904174630920426559821201192223775866511992710587915659761325436229841433791063393315049524861447584755077917875074811474460064545832530083840000000000
33 595783335783831252736191494188284099167317297662842317794833469062138131087378151158415830415221752189461179572979840020606749531265770082324065060518014624641486142748623393061209541002904941979495973208401692875651474507299643305064212735209825648809460710219431753082311020330350964766069906089012467023434606445411675564351138103162296277148192305933604509279785283478526167511426330774441083074895004529474865378676038576172992865239040000000000
34 53946078800882173712674139587165682265511013904440283766609934970175658774721608500644004031046232997847696291872090629717711289059159565666913172207472437942657548383407027376763195669873559527128186357400396583055906803407906579331429336989224498751190076490982833071181058764312579082991016550346764705920273777805524441849694362432643433865057393632625286758093358517400615120174247160867955844412824110018177870807641921284189637476929858417846069941180392202567680000000000
35 39077016669655799607997101536069298095564926779361730848384255919767443221128050926951233327913469802394986656377908445067191294838737898011017931080621440997937348668483177312940714896603399404330270056846378124899861630426487988731778622111074666292866082624878329048417464331528756301832866590532241610886276896179403210661358995775393253137339561553956571517009614425818067375467213485667799332328576151059908448645612005988618242628963542821236576126662781440332194815497397692187230823933542400000000000
36 226450302337909487055312128080114869880141977821095510046733543018611850357390190493509105749176791493928325465332796060285119674108499804742720085382295904863418686523252915275780141476878258918621424209752854684756099169646336155397950099832477485499932201725544816015077802736281979229421069799293720728943302557249585404614339551825538832601400404473031475732529829676551451549194423571147540993791727603206054024292968300600135826836318486190831059364368308277171610901517364681017177514383689573963232687599394343597218201600000000000
37 10498189227173119304509704235903812025071117210082740408132069386071693083138221647495984505560705621571341932958526493673743567291651017503645523870174423701572278044117611572965676027540127271986867930919554976112415364500023004602203205861484185440840694410549999192483436089122064809028323477654140821108660751385431559929138686902918589219361274934135185524296673023360961469988043439486661661682886921067376042558224077485052819251900483290888511493323265391363585259002763864657339084174646327672055325796792352483874106010225021650086862095233398184345600000000000
38 3893551067468225516792734709004143647171815680277767524736779368546502612746712662274089731111217961750710017983096483759735374894565983579595127902661254516154760901003925330075504000922462121280294338741791658065810936122666356725014457431539399203746409674557447991441599486695020974793403643653616870806900395617403875484354389155317802937278641377388799439763558029825972218244975972885387024823697198040011675259469336813505925520106245895414731889779468148810115001006130986114855742822939128632630095106391203778855942878805620626660485544044717485186611718674696368377502776775881523200000000000
39 11552270272091538314088432133844558661208912522588243630234137449010871229126185594456176652880092514893707026670201154280642413429057369798254379049012769218406765793120270003153989628259551616725392617862201516926058257877586568100858476235009098040183179791607148792692386319877960816041772811602137595506880890794685230519619485816612980300141288395309725469767019252629991963767149965754661456974801897308037956546508212639648401072588688149629087009096075139711408347134714291978778266473274400846663711943248243915998830933966719803644157238102473022548467740241590408714457709405946550355984686553121137604547380772864000000000000
40 274207161795319647041801381995910287583170213780225034070065153447089798029506149192338541077186083036601368311766791452604424846269477969120886562684037460831600952692120587749169087027587745495149390510718552497971488617228022664426023571730675020264612285124917239169742100202586828416643030469092894697949321712823677483759304954673958676379470793789629663418342435007536958154983870312243587772478845899647693518603945362520121771283925213349340374420982345416172065215867522338466071058118917700125353075834669940977359689371299636748139423962164380049140638106191204734534056851749878100552034532881288741007092711677935821000760583796961353085596205056000000000000
41 52069119443294698368361443895035049438882746141558095366636644869636818261826421657358285601264527654849668355094464388278890487306645531180163228573654832601722031494386952197080551328999096414730497248756721552462855034258695510586942140172459549534750179184316891271864508117525957641145635263640111910934119738817490474029690335919211964925477376452431999470375478119044053084910836779735600129276753149398149885844029152180780525496007390565839342005099152348317054510177947362828461416120768161476781742013058377837379846959628825801698043681368851676975407705538583517572417472092991807807252978133335026751705114769466435349991930426330691326665173685768100523424398095965196241030086656000000000000
42 79099121462738293080540690288128162816449944523936909581431613775136023524348019366752415191114654455663069780971397168332714319024596041777128865354796300847014463391371720336072839147685706391833126591031966795650267678437580148305791507999583047483811741980406748370128083631509506857018752812066773371181408438600038183382672106036047752284907984204121893916842074595304228866805785639546812673366405511457799240844668378241593870244324326450443910841795798747880477092371442142832481049286920484900190457379978943655553535633453203810844512331632180423835314960341134083257992879694501275941090688079088772154442323624109948553885126779031217995275708001787129732927840887018546432660780028440177814394430682316413700105306112000000000000
43 961287009739549663908744800262437835034812293958299139327912583454392193804145278097853077854148911400453300914756190003111860177060871028724972433178061778725663617103728338201073178400317199783441662925997887240063169731005001524885811959654733076475486426666458548034567313569968871842744098827018009085167890168488944909531719490791522149069954778010631027804220116562149985361827983105683572316609189380923133896838389394567509231792748747799037723267117801949225803691261343557834748486270864835828392105086819929877137000837621865803801793504956447629534542692379692425755516325266576453964551950616359472013859464481755893791381648270153390202835303897320307011423054521836643337924770947202036948110529515997333964843739110504047280074712178747681844148305920000000000000
44 93459719704150052887490107795173699088916426763116873150826255739929150755177651944542471141315148066495812829987624356463867387476205871295722791645465075617283101749086398558838262029676326539356541328468355646730467467477023725548303971096278826444492810301705839584155199946369428160651982812878143603313510279817241624660153046508386154659299700014759460731394283362074191780761015453509673128413391194876651294747818975321243406197327334978827012643786485056396623518571487782517142432161267679157475024446988127892833238186644767557874140812226982669155957850367676376611297355829101322957415452907207758423535010613021752260192077673278749257156051119565414828590145470295868841045382966168038753333679187910616335663934811124121357204311261627956844135908261793230305721128333053158363492337582080000000000000
45 72691873446161487258600893801838227550137262717565813372508478055066987103036601888952735947656147162102450470727184715830588215345417928977063503067059763404006113029306361052238272543874831216047632793040656731896971088589824099238062341352194652605559654359632144597023166815476587173689358911353819709221941968778510199941223889906128196126290494578390641274088783511399050171289635323717930499451994763193812086373113774040122655707025658829431355920678596225450730849441928498105855198996863532219524734855289414108566691610167620459868174604202422479478440684598888325403626126905455287632108799843004408966044599094049842391441699179688575969739022857109738602153454056088339278996846957489755051322120505312988638625286652801755372160619808352863268225986100770511385411104453752040524207346154935503495376390663198993601649286452346880000000000000
46 452311090325524968963979111130131984283910649892624544170665123754729313285782962487347300240001901268300860543684228915040092035221865101725041442072316339797331427988180242248832772688875310261454577384964149313035396887963891088925802617401271942880601177637230036513268754531297574762632663481763359503945225421574139834899020962008361278881712332267493843368706634497849069184446314113416427470706770010120949613641676912561948254823385935982126676767185497223315119793973986854105966856867189947045700296417427095060611136039329801030359472495568399306577015849931196937629929738586549039491338985131442861189905769511194439613092363844630673272453052617691321584861304320605186270545091482638542373228217842298887526058437835807251809873727523487210033395125141966707183387969198525303758577518534160378521511667031801265120395466936482503249433672902358625715376659412193116160000000000000
47 22515344588881923973554759564781429837038844047638094362574883943167738713966777412147470840931317493460129805282547759002587605049464209677282209796866637115846840036100842209288229682516552665784213704574819791749852588859445386559036581020014159025471903056846814825563710356169599420191310601977135450881860397735150904419657668051831017080714772553725622772551186567088879502325706584930799977489399061391017974767315365428503685249703523487152892663368629440062060434811035214527041203120278447548442274849065481684710751659650375330199272902672833747846318160740731393993471157290947816496441682277964940242722313928690458800489988649001629739999044715107570015842534771321277534679064868057189597105437058911775325530768120867284064303466520102827608263236976913783066245833807126962593670980130899483148758442471946039952471743811447958398531771643315923838504245254114778362297752623852715051606102337534858100736000000000000000
48 8966231477388768091442216875759880826109763286011429216674276982680813694408363856338639292741421746143711182048647985867907056958978700691412705876748297161331301887482193486753966714427405430000438820494770352568896672813472905668394804148318027232841153836651937502609388381025624986628150954157580754927423528648361197048338367493255938871436311447797612762363618139628928109530776375317985100162105215142563075049327182655771664756792579951845648844011812613793989593963727148355276115952967513609259662480660091273447788573584295194872040848251859588877942148874619748016357641758475373002458095886292928460628867403448141032398724443508096388784994019016575712727470488093504046302387257049123830309434013598108697707289173408061249980991040368436282481572006520284180986423580607332177462485518948463554297958187952404116125255404348608171197344306683228933765048578901269644062507674942594075482717169982559102789205389193531772185241713546703780010000384000000000000000