0 1
1 1
2 1
3 2
4 5
5 12
6 35
7 108
8 369
9 1285
10 4655
11 17073
12 63600
13 238591
14 901971
15 3426576
16 13079255
17 50107909
18 192622052
19 742624232
20 2870671950
21 11123060678
22 43191857688
23 168047007728
24 654999700403
25 2557227044764
26 9999088822075
27 39153010938487
28 153511100594603
29 602621953061978
30 2368347037571252
31 9317706529987950
32 36695016991712879
33 144648268175306702
34 570694242129491412
35 2253491528465905342
36 8905339105809603405
37 35218318816847951974
38 139377733711832678648
39 551961891896743223274
40 2187263896664830239467
41 8672737591212363420225
42 34408176607279501779592
43 136585913609703198598627
44 542473001706357882732070
45 2155600091107324229254415
46 8569720333296834568434605
47 34085105553123831158180217
48 135629410647775553284438364
49 539916438668093786698843965
50 2150182610161041739167164220