0 0
1 0
2 2
3 3
4 5
5 9
6 16
7 29
8 53
9 98
10 181
11 341
12 640
13 1218
14 2321
15 4449
16 8546
17 16482
18 31845
19 61707
20 119760
21 232865
22 453511
23 884493
24 1727125
25 3376376
26 6607207
27 12941838
28 25371086
29 49776945
30 97730393
31 192009517
32 377473965
33 742511438
34 1461351029
35 2877568839
36 5668961811
37 11173141315
38 22030773337
39 43456681698
40 85752398532
41 169273983901
42 334256856592
43 660251251115
44 1304578143057
45 2578437277523
46 5097564924599
47 10080525879900
48 19939429875255
49 39449965511756