0 1
1 22
2 328
3 4400
4 58140
5 785304
6 11026296
7 162186912
8 2507481216
9 40788301824
10 697929436800
11 12550904017920
12 236908271543040
13 4687098165573120
14 97049168010017280
15 2099830209402931200
16 47405948832458496000
17 1115089078488795648000
18 27290469545695931904000
19 694002594415741341696000
20 18315202472346048675840000
21 501005597733762008186880000
22 14189278752727341055672320000
23 415620993402869917424025600000
24 12577986736643244817745510400000
25 392899584389214631168528220160000
26 12656419953164440677107865354240000
27 420069937006511062117126798049280000
28 14353421848630843547932452692951040000
29 504512634921049975277116676883087360000
30 18228367929688618266003710986341580800000
31 676510793694443702165845294411834982400000
32 25772681380850982140189801839240465612800000
33 1007216550840379702377835824819253700198400000
34 40355038370992892698526122481483778726297600000
35 1656645783079302257928067387370239942459392000000
36 69642626634503375653398987523338481031970816000000
37 2996411165550466638072174100859415033714573312000000
38 131882019355084473383884535657634894803040731136000000
39 5934910467799380269127210056165814316599695376384000000
40 272949583481151206598887789626430392663130096271360000000
41 12823126972655670769400254937565755992450760756428800000000
42 615120300927445800560631431455765418656267454172364800000000
43 30116154961131808663334789205858817213037272388075520000000000
44 1504312346107244804852796652148249229938867159376592896000000000
45 76631585801630711205334549057767739453898867350446696038400000000
46 3979672945208583759963231266405997848292345020831078390169600000000
47 210620721756648196339709059262898813532065304934583903662899200000000
48 11355830483397459020193879470274803352123067056392925890582937600000000
49 623528101719472621492561752635398057442907082019261733876950630400000000
50 34855614653049786311178867293697331864723679629847963900672212992000000000
51 1983051851966811997016400265940310925399868862752204018058749018112000000000
52 114791456257703397939167399013708953070314741355390479976322861891584000000000
53 6758854623988608592607341870475355826038791607281069594048159885033472000000000
54 404671547118177891591939003700656948706689255081791559173680563222478848000000000
55 24630892622946697730430222630949870104641201457463320453788686613773025280000000000
56 1523670891844502220169471832141494505495454886801273449983374034874956513280000000000
57 95768990611094112411462086468377990881971248198694822983273594852778295951360000000000
58 6114682987623020665562322860120004725518190961260097380388765427777220043079680000000000
59 396491701919811745687653591010132307152204235661375633519906545483112498352619520000000000
60 26103834335863256622194960039851760089618296186555498806021845342552096259230924800000000000
61 1744562149622016668773928878884982356896369782380215055036093158126237770585001164800000000000
62 118327382944633729471574274920986847448175938182809404395139926737469255078800628121600000000000
63 8143445590028456825151752851611526523465893341717465386284958105057743787884333026508800000000000
64 568545628900560332308785944244290764565673739547796807684792434023794755283422194905907200000000000
65 40259575954984959825808550321734447119489428311613963865643903175599034502150292047396864000000000000
66 2890911318763042989614404037377045781842380363056619687867468021871113330508361443703783424000000000000
67 210464718270591317303710325539221329889312049850647184540845405064889916543210098152259452928000000000000
68 15531816900145885894397935990840963330583765461486264989658712125035411863528437151283957202944000000000000
69 1161676595331098806414443591287802975992898431277906194136114366048109005837994279296381386489856000000000000
70 88042398713616406016981435950473523335520018482052826601802237999186660746200221239491004727296000000000000000
71 6760327528312722327937631831686116630711297560710673804769450724853987223234937962384627511748198400000000000000
72 525823917491712467593169132486473597479280989980497550736171887457041626372890759433285320370343116800000000000000
73 41422753626703857242721992387740056593577279878317593486808874445462414660432646472774442272078325350400000000000000
74 3304415717116843071956554196358039837242308217273397526955791023875475853563968672695237865826640566681600000000000000
75 266894864981940388029528233697690437918185529709001909146699347270366676235921694133055296731767885529088000000000000000
76 21822773789713529082663935643973015659783192639531422877789696875630748954718760459125881307594130202820608000000000000000
77 1806091774843463458779880582809074967997184256698981318845420918829237726867561032945706572188052795693203456000000000000000
78 151275034596485790266109187565120595884951281276367297819927400249320578372079336433809877375402828323931291648000000000000000
79 12821274588429621459411996406239198580169280294154858400902660485333068788153884343361160516954299158774186770432000000000000000
80 1099441077713711594569706028055630859527951490977016350734958295940088443698267348529964271836816681071527508049920000000000000000
81 95374268505483334090497461460239400995685056820018918452840665876555055297083062167838641298977184264362071393566720000000000000000
82 8368584133281186149306074879449008013403071298008113102603035889217425355868051882875552116480039797078816824376688640000000000000000
83 742640337372785429292291553587339640588822467963506291781036303145392711449542661567150519214750973145177273588326072320000000000000000
84 66643281149349156858089934151838596867998627256725209617996505775700628762634903059726339431807844630972703453248728596480000000000000000
85 6046891748452529379949060919231024152019449054562472239765902860424883823820182577268577334352414225808910405314408559411200000000000000000
86 554694491953485422746800857639024315021574189048102147735660801114315512638386100876722830165956108907676435531433029874483200000000000000000
87 51436370503128709076307558680285776415714631969088298262317518268527046998631372462328691377565214678945396638689713470203494400000000000000000
88 4820938911694274482255368461915150259436578825216844124452275971926396102090400209357974049907463733826746294566504677569147699200000000000000000
89 456655701510926480858049453548438193266279074499639598133142614666598507511691925237883736315807063732848360866985834937544658124800000000000000000
90 43711347202426621531773734852799395349846566769821453169383591386459864900317163385241563237729098297645358959468275394578990759936000000000000000000
91 4227665736249389572976428998351795366301473678151028594279640539268353302637233568801551057075009667991678510960183193822938682884096000000000000000000
92 413106739347617511162536523115222686132467679865816879070967449580752031716000289782986045715889995122951065741297177348354181548736512000000000000000000
93 40778765578535814815731706294226429468307144238226574229360767181628361498374958765753452677607500369556480690840001207737114880980811776000000000000000000
94 4066042315049567851090856391521059260995749058062540115879210537136396304712112825240366741483786645465107080814256001991098294726582861824000000000000000000
95 409479792601043552730987621326752882846556689646992107835701017152287480563295721270339829195403082348926776913895241474402203445123402956800000000000000000000
96 41646010101274180773773832375569454004439931662110201080224213805130375902629157203612028491550535728124112571124338888825592223151849209856000000000000000000000
97 4277136146350518576418259377550194092085772104804121675469908156410490074086582122160466803803922512687255952780168641296354090602462846124032000000000000000000000
98 443537863008004592937442104576456577108081844862930683511070640626300726769649034493832494132035392481813436706028705230610738905470289938743296000000000000000000000
99 46437224220297947729009545005972603992883021493050492876762345941273283731912694253133911390940735428597176625220816028405745108009398021635702784000000000000000000000