0 1
1 1
2 2
3 2
4 4
5 8
6 16
7 48
8 160
9 448
10 2048
11 6400
12 31232
13 125952
14 604160
15 3119104
16 15638528
17 93478912
18 550141952
19 3367698432
20 24049516544
21 146207539200
22 1203934593024
23 7615928598528
24 67190404415488
25 468355947429888
26 4196459066949632
27 33260378783744000
28 297502217919791104
29 2674240692930215936
30 24299857830442172416
31 240272803239202652160
32 2303679116159217565696
33 23968741752752794763264
34 251022722268734471274496
35 2649826180553732519886848
36 30708285767393445419155456
37 324654908679317448516698112
38 4118360876523593082056212480
39 44052484922641652556163448832
40 596406627653990715279934488576
41 6600697033988074744713188474880
42 92717905100717307208042501111808
43 1086247357082212508485057417052160
44 15482538565848466800025076311785472
45 194975470914095597390096437014953984
46 2788494267148848129437904904004829184
47 37905252481325185120505970432004849664
48 544591605996525543328643445359770599424
49 7934310202592301362865050795346826887168
50 115841534399302596101366647107653963087872