1 1
2 1
3 1
4 1
5 2
6 4
7 14
8 37
9 105
10 309
11 939
12 2903
13 8865
14 28163
15 90648
16 297615
17 989077
18 3320885
19 11280835
20 38583017
21 133018026
22 461630411
23 1612842357
24 5667628973
25 20019876401
26 71078302590
27 253504107762
28 908014000543
29 3265037780657
30 11783401934121
31 42671687582634
32 155021092373612
33 564862276662281
34 2064018351222586
35 7562006551277332
36 27774432471837283
37 102253400855910539
38 377294343272248879
39 1395087912347379699
40 5168862588359520150
41 19187419461622892458
42 71355311377441182115
43 265819479263195899626
44 991889398063043079320
45 3707005423682514434295
46 13875109337055831116516
47 52008529389190562961024
48 195214092408954880420581
49 733704761605592355058805