1 1
2 1
3 2
4 3
5 5
6 10
7 18
8 36
9 71
10 140
11 280
12 557
13 1111
14 2218
15 4432
16 8859
17 17710
18 35412
19 70812
20 141605
21 283197
22 566364
23 1132695
24 2265363
25 4530659
26 9061259
27 18122454
28 36244783
29 72489435
30 144978745
31 289957235
32 579914215
33 1159828166
34 2319655810
35 4639311084
36 9278621655
37 18557242247
38 37114483426
39 74228965785
40 148457929413
41 296915856702
42 593831711236
43 1187663418160
44 2375326831987
45 4750653659606
46 9501307310564
47 19002614612403
48 38005229216110
49 76010458414746
50 152020916811953
51 304041833606476
52 608083667177867
53 1216167334320671
54 2432334668606273
55 4864669337142142
56 9729338674214133
57 19458677348357767
58 38917354696574758
59 77834709393008692
60 155669418785876161
61 311338837571470712
62 622677675142659036
63 1245355350285035842
64 2490710700569507146
65 4981421401138448902
66 9962842802276333726
67 19925685604551536880
68 39851371209101943333
69 79702742418202756216
70 159405484836403249654
71 318810969672804238817
72 637621939345606214885
73 1275243878691207904601
74 2550487757382411283555
75 5100975514764818039037
76 10201951029529627027700
77 20403902059059244999990
78 40807804118118480946171
79 81615608236236943782112
80 163231216472473869448223
81 326462432944947720790010
82 652924865889895405349599
83 1305849731779790774470846
84 2611699463559581512713953
85 5223398927119162952955225
86 10446797854238325833456143
87 20893595708476651594439716
88 41787191416953303043939068
89 83574382833906605942936883
90 167148765667813211740913887
91 334297531335626423191948848
92 668595062671252846093979384
93 1337190125342505691898054684
94 2674380250685011383216281663
95 5348760501370022765852692523
96 10697521002740045531125599238
97 21395042005480091061091464865
98 42790084010960182121023218575
99 85580168021920364240886734030
100 171160336043840728479453922378