1 1
2 5
3 462
4 1662804
5 396499770810
6 9490348077234178440
7 32103104214166146088869942000
8 20535535214275361308250745082811167425600
9 3201252689605333194364294895470993505956118059617444000
10 152267998404724744973880394597410576748954385645186765221782210352620000
11 2704192624117697585764093868222992070190191077170844431465342634117741402842282785544000000
12 21536455037498777959527126998289125800995024600784044790365994413268450884812737591443106196006036048150100000000
13 90963211904833833997864595050347170208397218258827624483834308743615800662977232873531666855047166431890687888551895720339248797348000000
14 237843928377382009688182728559018885085038190349153684343851509509585368803391523469058830770310561370960368326447416004912776575617993874065233018749824295337600000
15 444413484671670809861744931210468662140657537447526356063058287948384833140434529591367276689513163031214715883427501187739297557205316406459351309928186718001018340933713319591411408298085120000
16 678413486970835459340502861564243478396683619501502456254604472891209754624764937084568183571698888203841192993029732152132841255540429104740242033821457020151525501255973132541683456683396037522546933811693929949279732951040000
17 959170889844100883216539349305513023186911327604090936459661843402799797145512289808098690589416976430771909104234977981909259163271738785347204903207572893372973104001590417994122301667636093657615390098712591172396263741054492571007694009029028319982210073600000
18 1413344512879709488884399362725448812682641300735515231339310532299263421774016094197621320842721320830924939746630190592219577431556690790734164454706344854110115469995807498077183085989814873705825342103032387429250286476863248098415981761099494913818220176548538708277699329938701077851290065042432000
19 2426289560353425463073934735619994572804688992773899608038604068671714034441481123894688935497834228213902857493500497364186246126396385633178860498417002964979410643247412486643327451706065822944666916991458952677085590704318426455242735637784180881786773513306820174827818006756931409941181793525654525260901424920526937476127466016982676480000
20 5392764754222706091464371376075604269570281153510750810381113509474106076730578931529127543523078251450564609697827590932157627377936062844732753412512439877369072138323267565509013100214133830565670122735284826509958398126804279645726562736877256547034473296309598636349975045950056380771302555109608729771838746578976923392991936250244421648655547115860569818979201429417045287294328832000
21 17154729441495126352534719149823030165424034629580962663858148546499128515854901870495271675669168447044923674363581539085288579141908353530167847370310061066426295736159975931774613156761965798283429207172919993503871184598959388494438440717956281393049628713877393644581050848468422436555490626390079513362449387153364087340592175756425166522615063733170962273553113273482185815142453655887198600782410167749709286029286451025330466816000
22 85922603487894838090354057295645932967245319181170741812526250596508264054008635965960216853760824165938639997532475030568714288531112990552785140117313045104439451225457420159491730716679972550591579242535484361071132544479342036762590689163723049473069913875191670472311474816873129772502974037319838550879140532397395218939677481416570404221126044898995097077625560845615393338993860831006355712035072277912209270142427208146576367540816428878434169004636287356380827106833517418803200000
23 742229878571327359778408495973214929853975471491106149205042222552675409242163033855017348051757945990274983904160398008962954077527359317614115634684180506837787596697398636196610492457685533282008725209711415641553833243457675094657958232592345365339183162437755296897981975155835493808918521351724853310252811805181977240399231616994691233844106671386870695599858824964348050184061763526696900068424452338001299934679179963386373021150524855117147796207108882242267229829459217346957839156740209864281723015410998252488016789532200313159680000
24 12064441621649761114935693476777723694137048568308897767373883241580020293491158156777400386064504724920367342870599886092563921534942983285479826997113298205648351882173363632214432300947063232187031879891829638814846696207706595433583009796061223822155598220795127492822659008890190259496671709372447839293784927482940610635268473665066693341586760443593446864055461533566256893871368661617747035083353260931431060770296535794118977266631205939125809727592033778375718028744931656274222755889357988306665012252118989692313936222563199155407450077645355206384506361061299535546071400454684982149775360000
25 401109308197332935696311406281458043193964808386544800360974086037001378108072044281031117886764021492908618265871442837500648968087396373236815375709284862469316073460316874454602133521371207802946423420458348326170938357323119950705085661401788675584328406069541624724573045107298043207020717025571597765253111768028415320779873860275014856217961809295922323179691261799099850413160932129817352668641733774758394277542125197450017634371899126720876541023866973296801977379731713485350078393897672461246362370944816239649298573987154834458472066208973644497835556346880568846366285753063357119866420080858350573729785446177761721115403026514464160494217428992000000
26 29552865479749091055440607427677937015618354915963376634612796599445185549356115434336386484278333911108583773753351697513932907461833112870226543225188676342456597447267563195293421320765605383595002671248339775758758160646627273295625322297093954753369435946052171840482029421260368463383712397524956139149227693882304863687132044587219683550552943116680445677676646447024499611958661216787336268141610383460756004940098774399257944953568371949579456250552949266723199200749604141364507276153048727028686295081704582519250099470637580566011546782079164694183827834466336825297225672329742734365980174598236879848845712836704025158815415011069827869145043466458290548616600960170580372826043770973081516777235699279057625088000000
27 5211592513322888355571505741867875839437788263785573273130852120481949908656401724940553772981905852805328282154396704914044423371402581191654615358953352778454577579343305153980513815367806263645603059080450708956106304447228025726336541578708291901808302619232055327485250998892131222410838283268369210312552034836258655993560387387624910459078652753214907314022179729263140305562815880705981431799386073969040438553070967205403061223028715786925607357373419510327246438929693965655655787907648402932749052587007056533160681329839804736283312299328615124049687460644761430497420252062788557101159542922941717482211924196999648170641061628661690221290295004005580294018098298575815192684560331982839272653739275961210375266577957762168400554995468997736182594129603281630826772506836558643200000000
28 2369113073132574414080387298856364545495048147398929933555502231459141429737152093238213693558404107652861005353115548853599044058315527686849198512456160193870744835669707215020734075508569786622151071423394121085627026176443317334236774097354787308442205573026217073939394957702784921643330434654797270929967395897010430089904122644507354373039684523786754257506566075587587321560361772286400539529973406414222036300541235563957213774432468002118957693611890960481695768727108784626992071872373157269635440389746785317183170330784025685773951436275174056843126799700244603677958104138502207783179066309286245243638858253858947981845726175317473091929664019722028027814731614616211177383681219314173940655593130697936755454457698397510474230419884121579196969892429459478932446583412138139368805231799186526136339659997412888656589609421202845188236373866039869440000000
29 2981967974160782381760152940907884668258295569147439143719849976132134530625856652217511345670694344291832659436712109585791893850209720287472666164201720713672735180737329683390683632660459027520532753098033795494433563283286408264150413854365281262883206725557178773192820719506540374109387439255307477218348570941076042527826028631617341665355515409663568117689291980350103453477737306162206383499035633387599784552474418370947300328550391569182778824949767393806117610459817715191165020346789723751625030028724744747159802913287125083022082244458496960434329433134671210142938716040855085887126498075758915622472535189023051415946057163181505071426718243510266523935749549145696355395852806535912222740975376900839121167646789311512059266022908688605169216265045309732937610526806074516889046924706148926329537654004550187229949803272603604574925616114880591417596158533497462070168905614019722169718403118614139731722847821274879754240000000