1 1
2 1
3 2
4 4
5 7
6 13
7 25
8 43
9 83
10 157
11 296
12 564
13 1083
14 2077
15 4006
16 7733
17 14968
18 29044
19 56447
20 109864
21 214197
22 418080
23 816907
24 1598040
25 3129063
26 6132106
27 12027122
28 23606527
29 46366165
30 91127332
31 179207074
32 352615528
33 694182554
34 1367278759
35 2694257252
36 5311388655
37 10474989948
38 20666439911
39 40788287378
40 80529451831
41 159043479075
42 314204098517
43 620920688437
44 1227390278261
45 2426866315996
46 4799769784194
47 9495141294762
48 18788164170907
49 37184749243570
50 73610359522507