1 5
2 7
3 13
4 14
5 29
6 55
7 106
8 220
9 432
10 885
11 1788
12 3642
13 7416
14 15082
15 30713
16 62570
17 127441
18 259671
19 529160
20 1078183
21 2197318
22 4477498
23 9124533
24 18594318
25 37892248
26 77219600
27 157363288
28 320686910
29 653519695
30 1331791431
31 2714024976
32 5530847648
33 11271181053
34 22969278937
35 46808560103
36 95390090684
37 194393282324
38 396149601906
39 807304194395
40 1645186689491
41 3352688250716
42 6832366563557
43 13923523329013
44 28374429356139
45 57823599885113
46 117837390164265
47 240138119185340
48 489371974367068
49 997279940922409
50 2032333956450154
51 4141646834909595
52 8440167253897213
53 17200023592580017
54 35051534251472954
55 71430719077401623
56 145567026860478797
57 296647710996108736
58 604531577908414949
59 1231961060692614148
60 2510585237449193016
61 5116264170692640581
62 10426317606687938228
63 21247553919946514913
64 43299903629562576499
65 88239882171542964661
66 179822035454427962618
67 366455208678964066912
68 746790679065565799415
69 1521867625649754904817
70 3101379188206947019641
71 6320229635567888067566
72 12879851260433673160005
73 26247553974514382680556
74 53489289256112922925611
75 109004597834228126950038
76 222137974055132381290761
77 452689891048101288409340
78 922526363755711976379157
79 1879995353671163425592355
80 3831199485114201168766834
81 7807513707986913996052106
82 15910753417369114029141862
83 32424160081762522665229920
84 66076453416723371482433954
85 134655691469651807944861941
86 274411750443327667269184265
87 559217423040320419975629507
88 1139616382048630240591399990
89 2322398131254164203047775722
90 4732761975882756940291023155
91 9644787264906000746666627722
92 19654891131080490013296901166
93 40054252599255394379977562721
94 81625644252386241922056331488
95 166343031444830282163323357119
96 338986655035765819765142304667
97 690813142541827862769647627699
98 1407792285682057116788149916018
99 2868907664862369701355652151463
100 5846481241029404313814657742522
101 11914410254590228322847841642909
102 24280103854346883297364586058131
103 49479867704802802819997397881949
104 100833889458280642250124486643963
105 205487074539971862768522173123284
106 418757404180726783243823573140891
107 853376125718649713969828548875838
108 1739075666903969752150279229731839
109 3544022482080309443067598063243040
110 7222282268977451470436880985460102
111 14718123667818222479270162028351003
112 29993727222719165174803650928045968
113 61123529942743215790694831654959728
114 124562242128796727709258690354271500
115 253842541140657124175804293849146364
116 517299902374265790517408739384399321
117 1054193626466042481942419656432992544
118 2148317053571729313218139476009226796
119 4378006133596922005521323452763359588
120 8921838456733319762013113208449103051
121 18181610308217579089967710750719271789
122 37051887343958971375568059578701528521
123 75507192843581113898461359503412679588
124 153874379412613282482016109148809820099
125 313577074553231545728222799521722494964
126 639031540277995426193274558936782326580
127 1302267744068597609596602462015096452515
128 2653861617696918454324490404553073221966
129 5408243825406392284234203457922112463266
130 11021336259585910096087188647382884927100
131 22460128808585200280549035638706913804759
132 45770982230896215288648434602285372069652
133 93275636673117700859681963876470058277632
134 190084284249914453113977640388890832196509
135 387368410525313833795060783246420503671649
136 789409214260045282372815944381462617823028
137 1608718962688722485665423100190369994148399
138 3278371539329099136025511666943053415815447
139 6680918295337248811720718960923723550344118
140 13614890421512813731969071433945030448507725
141 27745473450733801381365373162392493884231482
142 56541865058935738837678491766971071097906192
143 115225372168170575740477297518791580224094179
144 234815147633605897338504325145415798434402494
145 478524412815247038123323304596480716382881972
146 975173944133599702731866538253213416285933999
147 1987284652255009943817740323825293880203402777
148 4049841890102078164579310347560070615508838183
149 8253080058870678316801948419601027014639492260
150 16818762881731170652185303963391888990890029721
151 34274571778551874232355714401130521433922305314
152 69847365044853220426922992540449129691920119822
153 142340345934297482910934890912284420628871015179
154 290072131821791827149809411913071518417006392640
155 591131355676750938578114075976610230179431130888
156 1204653054637156401779695891653588424386513795234
157 2454934877181827454718829333330251388196449745008
158 5002855575723425503516317186265138436618373962605
159 10195204827705577913825897938091662934987667714466
160 20776574479434341612208854414919377727617879048725
161 42340105411754484204868119728551943579207907342155
162 86283931359953837296716105199312578068332507909383
163 175836048080843067545699160801224139121582478804576
164 358332256277307119250213764404332686772237519902658
165 730237100356981977551864114743650230743569110641523
166 1488133466625742348791212631401970631983866215611831
167 3032633117940671665982340917888162710569406793808427
168 6180133593046544974677466667776849426839836428063802
169 12594352743149591871753429334465656863490225108125816
170 25665743083182738941131152628889127069836741356775716
171 52303630162355411199571065888025414176682708198259573
172 106588370315020381683272065725028300164210756161362706
173 217213999317945043632061020931470339503785235005805921
174 442655435675118641739591364687620875193548293095145432
175 902077376909386335484441459008626780638021097786653846
176 1838322831596166987645867215516974345852723707073601869
177 3746276006550614479661719904609812831029342703399103061
178 7634450095509591453230595526675656110011691609096297887
179 15558071044127951225442121479318785101993104076588356743
180 31705436748679903298147975443355728617504557302377225822
181 64611783592796076233429577463577615313323290541385623216
182 131670874371920788004510024770580032259869668554058702870
183 268329060023026026814891285578534402664049032496886885480
184 546821647507757609500410226031470852173039162701874389180
185 1114355314916092720269796905319621914459756000259261164068
186 2270919180945789594998037081017571112104948569065337230510
187 4627854201759522743428651321027432016496794006682302807053
188 9430998114086794384593701105080993627311662681625592444267
189 19219215115742416051877564444505166938641806655891181338885
190 39166398423243534474253832420385555466161062169349744962790
191 79816306556231431006429810715389060207897233806503809449871
192 162655823582124831640846412439564902937465653481483713837691
193 331472578558118810793527554928698447291670235808323700525577
194 675500378137355110262546723424842103907181668859410167453750
195 1376586753717560249840827208874955002177241263809302272910487
196 2805314625782972661178649542623633947660132778286494706529835
197 5716886442775212058271853572603246740792859445831941939654663
198 11650311982551740412817138593083628733057082634835507969075056
199 23741904032800736523102413906464467857157843082369236254594884
200 48383082611600484298857356684332789889782027646824345958514962
201 98598776229861120640610820229877038397100596953346291361426086
202 200932188469019037775640978984260698359096663426296312716204211
203 409475106149664377109633925422683726597442385018645373531427295
204 834459943097326496098066072824796676015212871684934745039351189
205 1700526811462587637223680832899782074122155215954995841299682447
206 3465464652226971604714948900887524557592284227605517231823825208
207 7062191066252893657779645975843067244912310289882728234159072102
208 14391877471383781262923703226370116239615003414766063794508255518
209 29328877569043518503053143735159945285072721150379922034839334177
210 59768648056537220655349846366097702224831332292625324214958845125