1 2
2 1
3 2
4 6
5 11
6 27
7 53
8 133
9 310
10 691
11 1722
12 4898
13 13169
14 31188
15 68247
16 151695
17 355719
18 880650
19 2386625
20 7052660
21 20845775
22 57431942
23 145661869
24 346176887
25 792710311
26 1828054653
27 4509979089
28 12381748520
29 37284100779
30 117101693844
31 362950924700
32 1062458187831
33 2866391806816
34 7097744548879
35 16329995768581
36 35781389391592
37 77699699626936
38 179444652825004
39 488811500868757
40 1649595536898879
41 6325877514728431
42 24308741422773742
43 86849506507187389
44 280129322943326149
45 809816269653893534
46 2104215963859596082
47 4964493391874148936
48 10869528062191292044
49 23118984998853433653