0 1
1 2
2 6
3 23
4 99
5 456
6 2199
7 10962
8 56033
9 292094
10 1546885
11 8299058
12 45010492
13 246377362
14 1359339710
15 7551689783
16 42206697209
17 237156951618
18 1338917298708
19 7591380528489
20 43207023511013
21 246773061257046
22 1413889039642479
23 8124356140582768
24 46807462792903984
25 270335166381868216
26 1564841946022436499
27 9077097340292071733
28 52755507711905741467
29 307167478744548667844
30 1791502013513338869343
31 10465187803346504328018
32 61224013391332498031185
33 358676427476400034570738
34 2104043764767422408219398
35 12357915686841467538057679
36 72668219765287471862436691
37 427784798000974013115893828
38 2520940211357748429875621987
39 14870750178506645008817469710
40 87804108067579340510539527163
41 518905740264709331385792792314
42 3069271219515255077065538081018
43 18169290445183992124155252663263
44 107641688148353531572872686122839
45 638186855375311118090307984177458
46 3786395662030203099435721175145781
47 22480282817267276056392951163626594
48 133555831465187326906818350340733768
49 793958256180176879350940638563000464
50 4722753992668057598307782854622881160