0 1
1 1
2 3
3 4
4 34
5 65
6 2310
7 6272
8 1047424
9 3973536
10 3255714000
11 17050908600
12 69896096519040
13 501898385570868
14 10413963558878928048
15 102159685299672000000
16 10820560943026950635520000
17 144743469304894583259136000
18 78786195510356832343493745377280
19 1435614716683341842565100923777024
20 4037866256801309166234264938618880000000
21 100164651442544117007401478638259513600000
22 1462419754460027339867529791070554825597920512000
23 49367582503045303155411623642544129971973442997760
24 3755864974378134605241595298077010645730302570318901805056
25 172493887450815725982675358694225919068475000000000000000000
26 68607405909973037588646027336711230429141970739975500000000000000000
27 4285959266910523803438131933209594551301025769800611500717187500000000
28 8937052505110133792539321629037346167797846166964986863822019216896000000000000
29 759320350525125001661981225989830197346013879860532998996800929349078176500000000
30 8321070266007520230983065183734138589209513215426957363257531917727827239648437500000000000
31 961431137648435944112607052449737877811728655454524641066622415266435309905781875000000000000
32 55489069968283188036891473704275109998724562584313587892820207009296976734909126710803824640000000000000
33 8718047790714305076861185410251828457696420522216329773070456495871090550691231189989032961507328000000000
34 2654984241785098435139135541625438295860855213147275364488570047170028985171448314226558987095749924892086108160000000
35 567176623707444784064330722501941842909115866374662300852625618668501099243605081117548422961657282560000000000000000000
36 912939070263033131489441963447458879206871419917475236529235882290082225167075814330858949861323017270076189232332800000000000000000
37 265167255747079023380866560886904446298981814532589618244057474949208226372273189544859761458132914289058944538806409651814400000000000
38 2259304182733484289999336518518362284008615577626118552054226393748685847269764275730070652408838813707438621967322832336578092720776963686400000000
39 892186754976310554217960380137540571313893484322066272406275838900334128507955948134505847695984700593745484374038640659291762736531926312466513920000
40 40292776706975101683939420982486570793979227845774691187023747082258657723197637202439720898375139024303825796775632297696677253716256659089653760000000000000000000
41 21631948176377084855975416557967266485547592524560309231797910242030945113359118641999064360640914906823661744132294684808847199970351285808604615226163200000000000000
42 5184572418076693209449368313081694164001249731089733562647296936535398132321873019282185556716440202499922744575795207014644515576826766315741016268034695097514525322117120000000000
43 3784039415660181472102032627696563083604706299820320761027027709991283937676900270287301136731044575725532943028367178280678855510946454820237497757396288586365727880666187458150400000
44 4818365618951803289247611843528562221387185904556305029361814149644667408526004778167081281645544315705365692079537035831342674907435785148940660879721204624206545088956978800164118586744354793062400
45 4780855448639997367176934592451749142731174036672951583626967313611396683618463047144349837592542123240922206533165659720714982276986657247811018107899452315421141387853532422237722752000000000000000000
46 32375415147683587513306309015389736057106904863429557359818701363351493670304892657055459258001894714977096625272024869604658732903952328533348230537193774800158231617363523186041330868076620089052928819200000000000000
47 43669161469345772111234036233265896957156163093390392080053025942169483737859434410471874824438810802073505388639887442942551439063617139594352706386332945832768046432846599478745018968565140598660290970850705459200000000
48 1574172320103281948327979801146018316868385435254749575345494980574829259620787182625338864701708675714502064230270168927396059080771801381982642394976338772270314215446721844030241423897448952903289288840067833113064870209728869826560000
49 2886404703187798695255204465802032550008214752877253834249650256108034277905874529926696529672949314464861209935248451848131330711507793043509234087751696087771417263269382945728117866820018245870179732236108738879821073831738431926431645696
50 554334633173668301954710152811673631933290665745554479525716873742660722294766529533819804222581829863655756932250725545236627481509902203298539211793862409817170615325828099599637888568274423077496708942006695329792000000000000000000000000000000000000000000