0 1
1 1
2 1
3 2
4 4
5 8
6 16
7 34
8 72
9 156
10 336
11 746
12 1652
13 3696
14 8330
15 18816
16 42904
17 98166
18 225148
19 518386
20 1199966
21 2778270
22 6472492
23 15097226
24 35311946
25 82744656
26 194406728
27 457526278
28 1078889548
29 2549790238
30 6034719500
31 14305107700
32 33965903292
33 80747360636
34 192219095518
35 458252713872
36 1093494859572
37 2613290156486
38 6251109118574
39 14970041423150
40 35882440894642
41 86108637273218
42 206798735150414
43 497130501466696
44 1196098343030008
45 2880005382189530
46 6940570565583662
47 16739271195307928
48 40396740827623322
49 97565662161243408
50 235795232885185582