0 1
1 1
2 2
3 4
4 9
5 18
6 44
7 98
8 244
9 605
10 1595
11 4273
12 12048
13 34790
14 104480
15 322954
16 1031556
17 3389413
18 11464454
19 39820812
20 141962355
21 518663683
22 1940341269
23 7424565391
24 29033121685
25 115921101414
26 472219204088
27 1961177127371
28 8298334192288
29 35751364047676
30 156736154469354
31 698850461029246
32 3167505586745693
33 14586866400300208
34 68221987313521887
35 323908438970236839
36 1560572861946562242
37 7626893655876579717
38 37797228333178468433
39 189878450733342756319
40 966623011089056569261
41 4985094637005934836880
42 26037539131873840003606
43 137694942191271427432055
44 737079388460238076366170
45 3992827255309711008816519
46 21883319565045374336879012
47 121314621715699527428107559
48 680119613027835610328911285
49 3855124745366169677016957248
50 22089451994589145438629547230