0 1
1 2
2 4
3 8
4 12
5 20
6 32
7 52
8 84
9 136
10 220
11 356
12 564
13 904
14 1448
15 2320
16 3684
17 5872
18 9376
19 14960
20 23688
21 37652
22 59912
23 95316
24 150744
25 239080
26 379528
27 602424
28 951788
29 1507136
30 2388252
31 3784344
32 5973988
33 9447880
34 14950796
35 23658540
36 37321752
37 58965260
38 93206864
39 147333080
40 232286272
41 366692264
42 579112916
43 914596512
44 1441245516
45 2273628572
46 3588043588
47 5662429392
48 8919182048
49 14062270852
50 22177952820