0 1
1 1
2 2
3 5
4 12
5 33
6 103
7 333
8 1183
9 4442
10 17576
11 72810
12 314595
13 1410139
14 6541959
15 31322474
16 154468852
17 783240943
18 4077445511
19 21765312779
20 118999764062
21 665739100725
22 3807640240209
23 22246105114743
24 132672322938379
25 807126762251748
26 5005716410198154
27 31630070540763786
28 203519458106574335
29 1332785550095327497
30 8878767176314969625
31 60142873611103937956
32 414062972278608977026
33 2896146931129756105640
34 20572019615675842984467
35 148345309842798665870709
36 1085568733029286018233664
37 8058990456108898388291421
38 60674137946116072901241798
39 463118701356237654324087636
40 3582767764934720156013675681
41 28084067434241138200153293432
42 222996926977452564989800627632
43 1793174749352731225209878663809
44 14598999943851727311343139389269
45 120308560158090779214866127282238
46 1003328377739169627288016107511084
47 8465777181199861893905282920897597
48 72256242179610761831162695521038951
49 623705743605600913088076971623766385
50 5443700278758782868660890556344592859