0 0
1 1
2 2
3 14
4 201
5 4704
6 160890
7 7538040
8 462869190
9 36055948320
10 3474195588360
11 405786523413600
12 56502317464777800
13 9248640671612865600
14 1758505909558569771600
15 384399253128691423022400
16 95737858067835530264718000
17 26952922550751326069548608000
18 8517210897603500437500307152000
19 3002164695547009521542877479616000
20 1173739159080662409048733048361232000
21 506408630384213742280279928328224640000
22 240005230115332971929335809901010102880000
23 124424583750872353022774678879170003493760000
24 70289242532685529864588194194662998326353440000
25 43115810402566954247100889815668250638610946560000
26 28624482917991997303011776723920321573263031248000000
27 20506306567699478423167182005856733893341130199488000000
28 15807983871606221898312459199454507841563846261488848000000
29 13079180388796649587622650441995985315165456577781170304000000
30 11586489981946043013973894071975618662532417086305942472352000000
31 10965081836250631185248425857959029363924961315640229858258560000000
32 11062269073368836840543330163913996704286603196110544108789712480000000
33 11873787738915133867210204398826785189720504686062210767764924098560000000
34 13534399488458172968902153047782101900114690838700767865199803865858560000000
35 16354314002159334673277615911511311334972601854328006248908231136681687040000000
36 20914686395358220672696394438498143840527054082764130653772704257943814003200000000
37 28262959673210881105877990373634415498949137587448124105938345722542262143283200000000
38 40298520052206086647907188989414674001762489513672452489339208856515645895621708800000000
39 60542054750357819081498927045334850225797623367736371743468949045999764602790902886400000000
40 95707108007740499087845770653629358755201724522116408561701085236491864175118381075276800000000
41 159001504982877170345115816636654535063092988859023203199251518738614680389674433985411072000000000
42 277271914896731869075946238490332545260085744267943680083728770394963816508176410053040776704000000000
43 506944509665809944715728168003167584444220271747237173818450688123834498258977312416181833074688000000000
44 970711407642919309895187509718115540503816006841865891725060195057663389275746585245671740937098752000000000
45 1944651168861776353854465428823461571336099071585908019135228507016951148798169267266006226293823090688000000000
46 4071757062529793997728417707804107948805010129778475103028881296686014456042748816894141419605588450974720000000000
47 8902172443441800712955989690544335758654932803130879210418335107385964254287735888456807822417376884009758720000000000
48 20304256488284189808514882245767311828879134171250730815945101197811344024048680148467112088565695878250603832320000000000