0 1
1 1
2 1
3 4
4 13
5 31
6 246
7 1296
8 10774
9 83238
10 788820
11 6835170
12 81364944
13 848378532
14 11423650616
15 156289508025
16 2380629720720
17 33284133330760
18 605934954285120
19 9708364832948820
20 190330953679235040
21 3715069138923234960
22 77101583995105472880
23 1506549946554254503440
24 37085926496811294533760
25 813989318776589220602400
26 20286724694924822693488800
27 503710829808452894892841200
28 13887195057050218869166488000
29 348272721955775727439932808800
30 11013343418113167554927377927200
31 299525866629875593570738065758400
32 9322826183877867484327026191424000
33 286763650660486041097115373721689600
34 9371817964591207598535556216967481600
35 301268566995597210504803720693407822080
36 11326316038352132010680884583190572789760
37 368881447472189915401630493345851845972480
38 13444922248316538295622839278511900989335040
39 491421461275132665706920117858844810311878400
40 19857709075853485176201075522751818794029578240
41 719055699279594212207796715169675340608369940480
42 31611884406214794110428530253504975830662873702400
43 1206105162663567514746833472751365795076522663925760
44 52377614870443718611384480162093712567870225487943680
45 2303400843384995796208525457718657670456239109987123200
46 102313631394535209559802424760527485279978570527215513600
47 4220859784185577604289114922955343578697260749966826112000
48 213966495849606562024253813099938025025661094258449891737600
49 9552008913521138192380098130788166735170057346027730331648000
50 479666661063419920512399022748484421688812728225741115152384000