0 0
1 1
2 1
3 2
4 4
5 8
6 18
7 40
8 92
9 210
10 490
11 1178
12 2834
13 6908
14 16996
15 41874
16 103632
17 260512
18 654600
19 1653944
20 4199426
21 10727056
22 27403928
23 70312316
24 181295568
25 468321714
26 1212382254
27 3147806654
28 8192069326
29 21373640244
30 55866022580
31 146245331310
32 383916472318
33 1009104851284
34 2656963351444
35 7004641163440
36 18494746329858
37 48903314780234
38 129515618740984
39 343289075820158
40 911136373946940
41 2421667050562768
42 6442649693284064
43 17156624872571746
44 45739813538710492
45 122040866027868878
46 325941870513915430
47 871292683060723884
48 2331163281671674826
49 6241626242374921996
50 16725328934117172770