1 1
2 1
3 1
4 3
5 4
6 12
7 24
8 66
9 160
10 448
11 1186
12 3334
13 9235
14 26166
15 73983
16 211297
17 604107
18 1736328
19 5000593
20 14448984
21 41835738
22 121419260
23 353045291
24 1028452717
25 3000800627
26 8769216722
27 25661961898
28 75195166667
29 220605519559
30 647943626796
31 1905104762320
32 5607039506627
33 16517895669575
34 48703335271549
35 143722104802828
36 424452856377543
37 1254463258387951
38 3710155826313807
39 10980356266433181
40 32517440340934543
41 96355943401696748
42 285686988076989945
43 847501802385792459
44 2515464697928558319
45 7469872299937684934
46 22193002589716420893
47 65965683484417184393
48 196160209444205830212
49 583561791526546290158
50 1736755023169729753352
51 5170817249048194069283
52 15400763370656316920275