1 1
2 1
3 1
4 4
5 6
6 19
7 43
8 120
9 307
10 866
11 2336
12 6588
13 18373
14 52119
15 147700
16 422016
17 1207477
18 3471067
19 9999135
20 28893560
21 83665729
22 242826187
23 706074369
24 2056870697
25 6001555275
26 17538335077
27 51323792789
28 150390053432
29 441210664337
30 1295886453860
31 3810208448847
32 11214076720061
33 33035788241735
34 97406663946311
35 287444200663306
36 848905693723998
37 2508926490895535
38 7420311597584053
39 21960712457797417
40 65034880522298462
41 192711886585203815
42 571373975690417000
43 1695003601103026354
44 5030929394507863293
45 14939744598022104673
46 44386005175498811324
47 131931366963420079710
48 392320418876922725260
49 1167123583037251863380
50 3473510046305857479900
51 10341634498049980284158
52 30801526741214222140872