0 1
1 4
2 15
3 120
4 3060
5 278256
6 90858768
7 105637584000
8 436355999662176
9 6431591598617108352
10 340881559632021623909760
11 65533747894341651530074060800
12 46081376018330435634530315478453248
13 119407315859076545156072563863598431096832
14 1147626132510941351319215538540322118180599296000
15 41139144824238986401108861452631188683244465499938914304
16 5526829861748872637260376979518662055700262774391551021113569280
17 2794230646819660318264319632120902138818188970997202090567437577772580864
18 5335605810193379635293256117379301369146798873648977504690011210950817593188270080
19 38603229754937091011752386049910182426236886346972425413402941161520935513489840146835046400
20 1061234895577242127096496449668186613736960733223489511621569509139104082500139180553457423107118858240
21 111134624219888643330841018026013984903441788527267917949185576611988515796673086246717912969428028746774447390720
22 44435691830591005140858130463757935234730758186243219051863891500199068942889965292081460992291005964909741780700143052390400
23 67977088726332391664083881669007709934529183724199284511883000699285703554340527149691277841602354846064942826418323091649098735104819200
24 398626283214344963081522949120203775536694347637858439159386633139956899627066877870177289773231451334048525215779536273137853786832610896489008332800
25 8976321010723412285891504601513068209854639000349476897928120116991793992211127280065445827503721975280630837828705576402286490529005105982757307598990730185408512
26 777421013500427329602469268336677035695704959920395762225418734410193840743453991134952625313754981862404862731120019187828315880893916955906850533434978760162064020936834678784
27 259348109786071239588803314954677631914006920769674557936484738596180830188287844929797000217869366824580421809150785660526487724489760594694820215691759789540583419024216579311081104227696640
28 333714638314967043663287066596860911267317567239477570800412874620934309851544939947058205125490366292115981998049566046371551015116130585736549110698810796322937409074085766996497479439347428369476981096448
29 1658392220012596535080124346328873766697085647785388381077570645493528933084076512780023254586243856639891604699564843833406963424717431481324932435450065689927072046551239543969290944761676626794804902299691644134208045056
30 31866610418753754557069053182480761995169498578768593533843483281438595479207074986186629098534416700560337911754524620134396933889038118193607086109303026733012373338839406201180883562243319183057114034650771315931800444346876464233185280
31 2370303636598404175180111805273335288974249449790482334819124947259459409786864219038412247461384159806535965954144165363849854894180392868863974097617340321402430744530348575931848311410499302496840760531612846616910223781858664326724673701935423946752000
32 683193568262107059209339983943500837614765912457941226725288364928619039415111976068578510816980826974485152009951171715843315277894671289309243101855633180352887140971097170913550324201595961609928709288144322046899961634630394627271936707597770298791381957108168814231552
33 763799848262340718762944335223047192719341138216791917806853402048660467764067283974419373617554862310217112043902519262612227645821934683319817858880424597709526698583452531361769593407854760131951059507706087153888189562694588937563036501972314368044493119439291285023106838325268500709376
34 3315204865389875180033117668334083201624160583059786250770538245441724647551313877906379897979711248606059943419928369031494554541974291633629568923339195506686584378772303945743295175040380852511724342493402065889954480498265385341956485667209458689841126884536812658972828932236759840785390967211027500892160
35 55912901965045616018777520919495625648705922043464402706734792476208407956617470904237056974983551925013316684164668089396292373146913872321333155940462750469561960831725475740429522923690094381051291042820453483023621546531030613838704411648763736776139608624255333502020907434258713436366437031792401762873602299430721221033984
36 3667239112362805388201808669747477602795674438787763151674163732185966092447276388853172325453416138348573370829557121019627218707877605834486379634603423012204650792909189677552164420701734363669106499023123755082327719952807826191176747772961971835841341602695879927080651540551260611466734183287397507378767226226574435642796405741986045180772352
37 936110655941489639140646553793570950566001348622329377385848348022878125197470811745892757775470740329359412411212817564015630701662046742702740997567330712978369585867420357614803364337615489632417754405320690870110365116422541428015739292346770633737724727442699009752081236217851646576438401931905310006006734938687313373601931541647357221392791055911655393667842048
38 930664756806953059563663191478609735372801709839190595396957954612953857988554379287499181347062532529549632513416398821660830850931264996946307464815888347454919430162866970731917419347609535624176877825167567560484145709597272396543259064358106405356849905558672698553729925380655846319364534880868439654194011629758922180397095004811574079086365180068742921448183770966026171737157140480
39 3606104663842334453774199787177264535448052731225455109975325113813080245982377823686362685042138531298970104709352200915022739993382015374725521676969603515065428472940630417976726352086258140789381745925775566430358944397309589174803334360557609298214936315595618835399554286703411635748760860946527266056260990100890155075204290013419346985686438138818511725633858691975550534538823969869590802467002725171200
40 54493912985422402627350083972297236936090394936804441893874547423834288750645857482693697606506719706455740976819440177552077462859775616675946663159617770708550734926263892225341443591682740856564329461234835917294488970846355058423386287361547280972537741999965656506299920270849303099711550527800714991765358448647777635842473571805696435724415497112834256866735715683813461442934531561777060461315404048722803038773068984588697600
41 3213614558036218860318175940603992529434292389499059687783810434985257486677646640900113933941834446607111852158870774288039415534560970555676770772306054583946127816248535219037922674875480529752039265229002488985219460413501263651207387927254137138116345595979349293980257502982085150548842281515170463837860710252350037638311378048565633310816991891843034675479098596821514945260473738939545009829411639974700936972546513817922745911160333166792755118080
42 740004116974648186632494200249313504451666121594884932569666619200204929841164324559030351438921310345506346510599899898868261812996142651261309962443516702152235476808789142405377431059993845541773122902143272041304128217275364734517429237520131020041992355061151931999751022827153969825053763063821244434288423025681767010415191260490201782420064364272868040434510920968077130834562419279520642745021802023299801765419635878225649783143445129685159826988243278105630254877900800
43 665756341363150403291974327361215235973425281714256134886176911512066245443836569017540986208198140237960171828761442059050557545037076833312436540901024121113494239575353806446776823505007082496257322826518064480109855104259591713556247449661980015892254355898926585009969495645210685900032022631933954322205893716871537383880895947967085961170751481657320181626318055779419077250705976898213188725312860026271826462979388231806209884202790124521145911731209907704966715426749962266980293871298569830400
44 2341381907437340451025634595546094379290822734287345608653718002656600206409111187854611896444313035139946248327136011204330780286453057447740524722223330720420544526666005498347689689848227812413049881649225354479584977032172483502121556426446240424076506655093802457908705050352859541590663078144900693673542242697012518202292329024878994115683927616985468551414247143434081850200081361091064181499866198355192396139690367775283503841519657941106641617710522554188956923079330840149480655433403352370843039558154703853322240000
45 32205449006025355144561309763783067443182660224501394848205612766181596710132724454456542150433264460667761180493685293541652182412829805556163570250324057359672838380343099510698597222698815503737725783274588483115210713851573372659576805411901291764774909993588574670482480368618353818088860637170253855895331330512216557213708097990249103319576606007782825168993887484567700547322239877004683107887971572153823950075113808760440599173270536377496745418355410626448185194083175591968276074887472723972667658111287710350655428766842438543432591280701440
46 1733409339487299340694249697656881303564706131195255468632170652523006105212002440783438596005973248816552112258990056762455532406520803540861579323541587674010045450854989968538980701726630155938293689420221701711841044638693588566459694691754718457123119078950243794900857076754936058392827821525244726934142592799252832393917891461162418882414524253250882733893560382202711832855289144343249562216129012503852332548710472932356571135131924922717186607732321408244161371921820192089938458449222405228514465124082880911474425379080877517805524905004008812802482955415090469273600
47 365252225674256966676712510700044666842574652493145853477765595781829097469118679210972444448519213030136582260435665789943593922103441813293543492684484395925539412746027566916283744088002087308166346241590551467292541445313048360299291356040204485970436875430859099544485682358307601905975306011179887271449583917978437186727150552864413827864855857473961083509539379147805854234782925269228141995348301572924966575176250207383536951940553675151109621997303715631510795754151350698264618016878245046779145399184693817646913159729585180079618889028856210219039312978808014380017610562595795918905986252800
48 301440236401183650991317088898017570193019992508396030249339390673624082117318806737228284975988720100691189540457039301986851385051089542570909024813431987400727343202337424588991206305927758277985007469944617226357345587530787685951886600183412024142258500824344686998883675989085050151857844815055348827501597401131711115166642613052612842454116885392075736164851440928359936565228277087281638150452413218057480042451299814168278549853225820865686970539064985612153102957934790712989110608592623529049581545035324954349918396905405183409231629397566253416184086920912471708054313130903723873942139413823057513564391066883325952000
49 974798205631553828406664088558556628353470447231140262998405792227739769166541072654751012783937510656624374970478098401037757691073850947294217938065567460613866416645876968343761782745343877074942147556391227442885805487253820340721475928424341628646216581610837488511068221268190084138159010393749363357002126439180157032529291254903632615956744976897061613722675482053967733388638112225611914324031649598184618202413852527628336813188644363248687271473434195394032872534620442408047350931386500668966634178349442306155027623102870297067428426058103630246756220285728473842833482789998517526570286219549359587120631510437361533341099192781363922250466590720
50 12357035304713717490537422542821873528843841772794592725839081602376632606722331173100790334079957295951742246266924811013311448697450078405537643757109148774331213126258014629766431308164321905296055818131985100294651804408114952632660040316800255557241238226438756339805679043617940991219071345662700874934971566193946313797521642276814863249185603311118429882374639196457495343858634699242775068906601884274606080948211970152934326443556757674816018572590323432409312434867912675835164184761704399992420609059278810295419978688209311760101836507880074871075182000442099482962386623893658660659191988683121680463069335814753691599376648694434201766184311086475835180715989803099918172160