0 1
1 1
2 4
3 7
4 21
5 40
6 106
7 216
8 534
9 1139
10 2715
11 5962
12 14012
13 31420
14 73484
15 167617
16 392714
17 908600
18 2140429
19 5015655
20 11905145
21 28228533
22 67590229
23 162067916
24 391695348
25 949359190
26 2316618809
27 5673557284
28 13979155798
29 34583650498
30 86034613145
31 214948212879
32 539829939583
33 1361684799831
34 3451804606502
35 8788554979653
36 22482748055233
37 57765496945519
38 149098658961349
39 386491723315010
40 1006301377436804
41 2631144084729383
42 6909152705385678
43 18217867995174493
44 48237096206523861
45 128238840664267351
46 342310343078437835
47 917354060472836979
48 2468142908242719810
49 6666257052150701580
50 18074536334940709613