1 1
2 1
3 1
4 1
5 1
6 3
7 8
8 25
9 83
10 257
11 788
12 2491
13 7885
14 25099
15 80481
16 264505
17 884517
18 2994535
19 10208806
20 35095825
21 121699761
22 424273761
23 1487693075
24 5244197347
25 18584820912
26 66169376686
27 236592018517
28 849466213882
29 3061492852986
30 11072927827447
31 40178556870280
32 146237546355287
33 533800714795976
34 1953765815830051
35 7169263460994842
36 26370686125590750
37 97221162260427882
38 359201309286760348
39 1329854782205694385
40 4933049008203127164
41 18332846524449838096
42 68251062690368737163
43 254517497049149278707
44 950651930290558581830
45 3556231407994075698530
46 13322754635368755572493
47 49981168053100991750988
48 187759373869486534433098
49 706245775166399926128386