0 0
1 0
2 0
3 0
4 2
5 6
6 25
7 88
8 335
9 1215
10 4534
11 16823
12 63159
13 237679
14 900341
15 3423201
16 13073163
17 50095285
18 192599091
19 742576616
20 2870584814
21 11122879867
22 43191525139
23 168046317330
24 654998425237
25 2557224396342
26 9999083912711
27 39153000738695
28 153511081627903
29 602621913645490
30 2368346964073610
31 9317706377210720
32 36695016706142981
33 144648267581589283
34 570694241017302595
35 2253491526153232903
36 8905339101468875125
37 35218318807820713291
38 139377733694859141980
39 551961891861440205615
40 2187263896598344433868
41 8672737591074068065288
42 34408176607018667583099
43 136585913609160603784756
44 542473001705333127184291
45 2155600091105192371794810
46 8569720333292803271346997
47 34085105553115444196687051
48 135629410647759675387703711
49 539916438668060751975573500
50 2150182610160979131876227949