0 1
1 1
2 2
3 4
4 36
5 192
6 6728
7 100352
8 12988816
9 557568000
10 258584046368
11 32565539635200
12 53060477521960000
13 19872369301840986112
14 112202208776036178000000
15 126231322912498539682594816
16 2444888770250892795802079170816
17 8326627661691818545121844900397056
18 548943583215388338077567813208427340288
19 5694319004079097795957215725765328371712000
20 1269984011256235834242602753102293934298576249856
21 40325021721404118513276859513497679249183623593590784
22 30273700492231603015150204108772562780931587428193514539008
23 2954540993952788006228764987084443226815814190099484786032640000
24 7435775679122922965141930394167684120105535297322308613569173527105536
25 2238210458598689138490568977006587148170198532743259631469126832095232000000
26 18818218480813456762421856963999286650475155898066955228295925806777884028153700352
27 17522010082569193661575929399910608973965349237158995520750080837143567230083603531563008
28 490705382430044396584844668594853686545442654322252039155636063994159671359376052625754522402816
29 1416973790076963615668913992684761707337276234959096735032483213689495396132563899808422559744000000000
30 131841545472244027406496188757912375363891696443221279694626947912188459956437700105571773334900360294912000000
31 1183291227355117720949686323472316141999324697322529545861409860091961451407600289031050594570546562092407511662460928
32 364982661733625107998314878133750234067320091670089660297647663460799361991486518266376931355483757336443179285926592651526144
33 10201321375291693889324264097740526469712828356599198767200322280247746624930490358913254205021559687197571770712699935135746635071488
34 10410706176212149483659346800515174527957199561842740723990155189696083839694248931927230021264311032522366488503555184991593015325742728347648
35 907735315043999904631813946483452244773175839551727024852457040939230664329650339157973957777464278914743529846267553217224789340358344894196586905600
36 3059678529326412620589446172019416175540431956089783031026457785251580682865894468940096683515460188396944341988114423302044289603689198425594167991711681478656
37 833525369492930061380681626651485533607399510096884811807748992358084904663211862120182009773757233050537984036527368342893233040355582154274120115709064683324675457024
38 9265285330902534296217455546927257004290162245091913313458591264554575948250767793997514044880093549146921515939373549897041444032535459925072418148825381473704969149494394880000
39 7897078649636922886561890894353515359649816984142339777198903618274765989873517378671622954166618047627168694773290001221338418220830208901064696979959834980711953569427347366536544256000
40 289087282163113328743610185163908044770725939303538279677232590242783491136127669408356195744411950145370951939712965145774240924617228224722535628416515766823057081561443443293702226008700932325376
41 771868769433239091089639994092114636109932351369849908140560566890195224119674376688434376885576200637292320221406097981598115971326278197928402167888987269304829218867464941233248549137720632118871878270976
42 92936477367322445738501452632582961968924991945450841798195322474197555956474480978005219302755830140281321186616569343797239109561138740112615434391588335144141188385810055115632436415132910364391384804190842968342528
43 778214541033669735647429225339137016600585846048528085369885691610260120579534382319886006824271637810022360844149723140022935378917924627788603383490332750477303609625484914882192197711649777304286887136685465710339828058423296
44 307843749107238691431368879957372095992678272679739296806409798770667614086080693117195542342120049619227689790662329321349081185074151181570148407447296211603155462013937493377956933680428688147507647409848097564853701222334674305024000000
45 8092641670349801721804781137713499621097587118741157248189969007805754000654382335518531150471089108161995245369248205451808922452989483589738382020054505965237374754791692455943268962118313156618241194351661577177461488002356030814981288323446734848
46 10506577951158284586001016616574484330668110901608593779825104486711730588882176555614500727722686420437858438808399124865322214607759812909209499834239671450873461871968057369932682025844381603866183334155544251569114826736811827513823974678292263721643370610688
47 867916999592091969401047731282317480091792614716857498228783818338296665472185012286889247649419567320248303146111974771608834385635736126034120499847590887645683897998309258579653895822757523141470604822866460996392754697732913333811894525981948646134783253360704225280000
48 3694698231128372058963013010765726266395952882470015111954934263423931452690929073735432067081129909826959334285803448784669434439330367405894259082011099903807928460196105609682585291941797298952410692979733661623342461656391893198756141450423028230454738437116041887543951921801854976
49 959907718885045419579095518477469669155732971497473827895648389913947967048867472994424083469766217414124660493028202975647650144854739390378006884593585908461329762131095958505775471053807379591994748498986537126149610340091917073973016667838550527871605363160394628742512640000000000000000000000
50 13387002183802072716437005804888384441697410003874375430286852581949300261913933145386680332191206245205836916128245329463697459788523703869716797516723198428105735536547489363891924530854843281971402707682104980441345554496849387939828560297900082136731589456819325959305128048082453866925961423503570646335488