1 1
2 2
3 18
4 180
5 3060
6 101160
7 3807720
8 174986280
9 10699554600
10 927701102160
11 95030461809360
12 10905467528783520
13 1431935974242053280
14 222906109589537774400
15 42471495822490670295360
16 9447237366839585591438160
17 2329156499421828313498781520
18 625767950674327348244399122080
19 184424930226363787003768804279200
20 60597106700643736394765182697908800
21 22582288085183876473968513987798580800
22 9497834079802771116817617295036965609600
23 4403864210789601290883181530745408264502400
24 2203024295420112501715581648452258550739440000
25 1177456905794442481874707240614935069878965436800
26 672851062797568465560775721539463820565218530476800
27 413967822698506284634821837742016552314980571784313600
28 276778846065290108657987458069002270099988299276155942400
29 202013386123700307598645720280452887496230482707281668544000
30 160160945790331888309553009868446892686345228290108166881152000
31 136359663055985737327370558542444445855272620757297431730918272000
32 123265823645683458188879333346382514365539052562691531457700465124000
33 117491940678035811047069913853484073026944147130518068213283593109476000
34 117865555438172414938787431537490090430323768097200323496491970779698120000
35 124718407826134992088398589493838878174369478362285214466446696353852675592000
36 139839676296843600128074629307150826772694658221260066789163772453094893354832000
37 166902010746176805117792741727365684966735338042098810303047676654793883419167824000
38 212403352180130860896345342610756375374508622002999891235126008066690608699883679136000
39 287483418214255757810360814726745452320937949918736729501536322490351570904642500178080000
40 411424991068723951197307637809320611338191216971409240643063222390547562045517705097589792000
41 618499954009934290275944720980416829077940466213717637741870644602147669612939657727460843552000
42 971672587406822634559854072105928985979831859442865687782490437939410106822931279121744842874944000
43 1590915873328697053467442976590591374272854955215414439619127262334169455384333210797521787216947776000
44 2713943433034127857836064417175682442812629958324263735642305594550611525904562761089102179483535655040000
45 4831661619929179872856119843875197659920512268815205562576497574961811666606779383811711377896750714140800000
46 9001261957804409135790947931927146509426612968358675804523759307719633956797308881269707415312389395009132800000
47 17592226604525112211175037261736770278603720850359589142289772550969086766590238349488769302404270167942631993600000
48 36111258428493112738165587121998950753750546557170940811431078415338490539726325547425917637083061777085553712918400000
49 77776997497410733222803108858512771218972079624463121951939612277197138909960267838162700152527830967251991810499760000000
50 175268405754235099875114698877633827645736845775949419675911611536657750527154521881972040251076279984181519649230282238924800
51 411657387039479512570415494352026128862992726127087622961962457755447239180629303085804658160288535730817590198912596493689804800
52 1004025990416161917712647337002778593506464169108939225044690395696402828193699127248316955567461973613472954030291796624548933529600
53 2535969350243418779038039775310435646490924060206951637011192571132185558259956191606098178510188770641088286590662885701361730018406400
54 6624033603964205368099214004272163736854086092579734237232836033137322386374704495874715749375582282987381259066291618971064376950344704000
55 17891385488629308800615683639298112731477630545538658820244628054064406301579918703696461216199461067607011393418490498991749093723305143296000
56 50018686972860817627548852264358860691723577278204637010790765691720900006526834886738954458037889934966083879680834803265086257260275384185856000
57 144968877873343589272951630725697125829857531139379128944812879748661321780224249403611659682583629784690487575233065897184131341326925293318730752000
58 436277658354499468928490384624821971509157051817823037136247189799709977246234629069629641616984071480341003978672149284373922849533617580306920040448000
59 1364658317126870879744190515546465002185428507626090521368211067452276545942933290051898261883407625690478303848634384407968711928804347936949636520028160000
60 4436374670751404553010822431376912147924364037066285006450854755423431619727347257748790920655878352994913637644194070789812065373318724945289123045694590976000