0 1
1 2
2 10
3 112
4 2772
5 151008
6 18076916
7 4751252480
8 2740612658576
9 3468301123758080
10 9627912669442441500
11 58618653300361405440000
12 782683432110638830001250000
13 22916694891747599820616089600000
14 1471328419282772010324439370939640000
15 207128817998739967595148962220780866764800
16 63933715835026671012966859285185181501323997440
17 43267914495358970648777404568154568798671968497827840
18 64200558470613673551239226499381961937440414451082039951168
19 208852832272601292482368757094155834497038018574249053066065084416
20 1489580068908851107160300593047932148294854846411081640244977083071054288
21 23291823890284432636565662115718983156474678616780632411516519337846635182948352
22 798462243858727673610136654706723206719342513005688939963669245949719607666321144326040
23 60008431957471815795755637261647616797658579806938833250102984663936405320934015843352337973248
24 9887204267036629700540634854381090845381056914187273374556511265208353306671515857925225756130350631168
25 3571370148739584570451779993257442106526779674451488623000230144465026795907198948856935537749367629037743112192
26 2828092033159305332784752643960142214549922414999589302158952568144649061625184688828199936384612025985137967440272167424
27 4909610582415229265457978802817581459477024116401142008291051073479221559366538004127349722764258931716286500030257314093785415680
28 18685003618475838274319944409588565867241751949275752613998993552448447981243131556944489479367248462822605249202533792166952034328791863296
29 155894213799146576047082048137208943413036948479793155445517362306465570314392142960130454853144684982616923869351464204067193389690940298811234320384
30 2851384078456127076816013006223200198229054798218184166856917366091631287712026074660029625360472517658933045358997506310527560471890785879472632878365279502336
31 114332258224668353241856357782258688324433495151143482972955526176616808278662476709979820089255987774016586459273625559317629029485799368835561916843616321009591829659648
32 10050039247268629852925072563167266042566106063492146408672916696489747716140490631476898463708748262124332789004272082843623813932314361807927023093226531117607208997199375136522240
33 1936650990579142724172182084765799412001100255567536562900966418952074574018639494584968329394927849756123305078274290891096468524675949840676348038953319590711983188645967590780596585844703232
34 818122670420674856285921537139330033755764238165017513662688869066709958645976729006707069197725388015023625993948564945678190629905130742598735344485035865121958004498699615138067933839808695233055703040
35 757648711963141975384677116816547212630822230136156888732824168130450127882429925747671568720035432828442413079566995998950995348972166329826437344450834713203898726189777656181604384291964140230030154157405503488000
36 1538150310374294521235408636838148670223633089418370798331060316075558490665557767360958174139713153538609100989720237327142124749006044180312774738443505839233987453201162926314548105568932415483612078500905864854899319493120000
37 6845579258305340808702405982928396468707706711570150350511031760652668859681628094835565834929664132480549233825937707368543655784297251906722308665935744605656640777852358483966816424912153258190544508447933159374646839293123168829440000000
38 66788447823008988625543564037206504606020323753905376120253374735152120190099230758470801482913565778380830244016962905364778422975761102575845948252058262237656231282141641706733656807829348814962620517813856793078865289137949487706870843545405963200000
39 1428471135585326772621753266569881979277572925682693482555705099739309529480245120607798630809254835716527360218266062658062493592279039282726091099819554279553520937704521758588201808218683903205798919481488602513102477351209589582041100571408663882034814973378560000
40 66976101902439092979834136105212721094727302826857196068263971896409092526252594366448056101308935298338889011349661662578817224476560170702790884797958539779630286165950279889813330892651302755942682560490224314171391351028420362071717958894090529424827909703509257808130017798400