1 6
2 17
3 51
4 128
5 248
6 624
7 1323
8 2715
9 5798
10 11469
11 22610
12 44855
13 88994
14 180577
15 367607
16 733516
17 1503885
18 3019433
19 6043861
20 12320601
21 24650945
22 49784403
23 100845525
24 202178447
25 409323604
26 825183533
27 1660318484
28 3359379163
29 6762579586
30 13638768782
31 27546559959
32 55468586838
33 111974504243
34 225868602550
35 455206538986
36 918858114660
37 1852500075913
38 3735920387005
39 7538093378520
40 15197485530814
41 30657584186643
42 61837933214663
43 124694705838889
44 251548038704065
45 507306756392083
46 1023146305609796
47 2063819949598690
48 4162123420282128
49 8394937604927336
50 16932245778953918
51 34148840357633941
52 68878426163029819
53 138919055999455793
54 280182894682546334
55 565119566772514694
56 1139766584119293045
57 2298821924604457247
58 4636549336938899255
59 9351352643122231167
60 18861042025139168437
61 38040853286138990768
62 76724553944624495573
63 154747547799076599040
64 312109698588254608919
65 629497444271097556987
66 1269641455102098083760
67 2560739691025945136519
68 5164791107510942191193
69 10416901215144910204210
70 21009901722753898602732
71 42375121991555544864259
72 85466593366990769659468
73 172378287130692075611157
74 347671375885644186819029
75 701220399846791643309679
76 1414297935333842037820660
77 2852508356368686893426368
78 5753244242893566663358764
79 11603769700473889276895314
80 23403726197696872674814878
81 47203160615115102727760730
82 95204445854153438570763684
83 192018542837720925817027483
84 387283773101166648273251060
85 781115681430311790331059382
86 1575438176143973142325630910
87 3177514075974555477838861026
88 6408752587025116093883974307
89 12925863422627591170275079804
90 26070277094350122518264542853
91 52581343052514297228369920483
92 106051728147208953074089229943
93 213896564642327987872141526448
94 431409648129350798636872708774
95 870113540155372556743184955259
96 1754938803606110075119423506064
97 3539549852433354229350943055662
98 7138946032845560569515268619144
99 14398596094756846526634879364090
100 29040641867697749076114124825741
101 58572298914548295176967453763250
102 118134928887908495608298959928782
103 238267268525308633932027133885905
104 480563124179116681109714304688436
105 969251540063411450608583370206672
106 1954891056748659324851734631091547
107 3942835116217299000031799564394363
108 7952335144626652844422413747221295
109 16039127257218508593433495738333068
110 32349441722233814380748903130802729
111 65245843360505360376177106549927686
112 131594854058381004207960580106755611
113 265414695090184854371795697566068962
114 535316984852278983298418999950753317
115 1079685032081260063947054807404743636
116 2177625226345456300625844644408786037
117 4392069432256790303386289070889170094
118 8858399345180419198056115718857406986
119 17866575259102538827802703816646867671
120 36035236029715270347534770059280205322
121 72679750702448291359860822460973776882
122 146588360363311213955609726913286854747
123 295655215833556818959480424403785381231
124 596309328139968480807437062159960016673
125 1202700969874664866979338946932778560675
126 2425737036600810080289429027248415564998
127 4892488091367831654888617301697931919163
128 9867697676549464262267838224637424408274
129 19902236983642247317026663450944983728895
130 40140978168806004251147310625010562939020
131 80960654293112291065391879271397273411568
132 163290179839505018004550811473357698228159
133 329341246871248940352989283140010252626083
134 664250948764856338119340073274697567298322
135 1339732958328479281511779186500901408632997
136 2702117931329362148361540125907621427294213
137 5449922888996518751388205698775234703591781
138 10991992300867177907454656287845220233061860
139 22169835646921215679158622911620489450066099
140 44714515728142573898796535428795360422117752
141 90185058141966840530241473992437259371815539
142 181894952443350452195830773604712909686087655
143 366865358926266293380271848176174301243379542
144 739933625265543215881148776311041933113781812
145 1492377943229132832832383927815915054677993367
146 3009988800903758313029183322866573303735442874
147 6070870065172995564632822697167427019576276889
148 12244385539673209142160253872480805235419725212
149 24695797412070984082909851687638610602820802866
150 49809147861153142792346259266564464948126131085
151 100460461724314212740202825075555983952901064569
152 202619494675487203959601014113261434650830183980
153 408664851005319937557765257767032267341611448212
154 824239349304341929634475960564579087390104448683
155 1662414820527564196191150823994778030374669615134
156 3352937514866931766074268082333001478769522896036
157 6762566021303451734721597703886673719485923687930
158 13639472548963516180112644816935128231832344840932
159 27509559363725774299515488009116579629209406144940
160 55484246452299642811215389896921305985657234213048
161 111906612667794091670073716089887813144255169973024
162 225705326457950249980055636692085896849709469613400
163 455226846537544520636908584842986241540882675885851
164 918150603978586185727113349859253766518490054705739
165 1851825168041635428856437475359187866876522558907824
166 3734960733164214728712344346183975991917751756846331
167 7533071652242060406293010402659450449569106017873809
168 15193511410689850404580127679298379798595672811868246
169 30643912555647284477955915629209893032071454754309765
170 61805948035005151785204097344998438602555072254162045
171 124656902266261349743310071133237086284068641391852116
172 251421485741463184976632891121309075991550389599236158
173 507093970275548561572905884815286487901441190199678491
174 1022761813420404439342467132102316704094319115559282401
175 2062816338405020355248127021057238651701392474542358469
176 4160510482650914927972413736904691008415970438588539455
177 8391366285973625377140652063208605827530404340598278684
178 16924612601988436666507973583190448929414488305306037696
179 34135384151466629520060510147561972002193271169232126741
180 68847924532777975446203459570674314672849216403519612589
181 138859920000857485798256493499908642562221495285991970368
182 280067663818448869557693190755796165286068000947381230262
183 564870671942204054506097789581856607048468838044351403266
184 1139292097024370018717027384322126700247628178567230834460
185 2297847183107034557046973518367468998906007431047930144908
186 4634546040215413557667631631470295367971575791207570250296
187 9347452327022604717784381567988503031771316025483527167813
188 18852950051155196702647682755320648900379882031604979027943
189 38024663105670996835164626467678174027717623326794107011922
190 76692241817676275417570591939887863973260830515171480899605
191 154681185173834220291228051023076722306887884216344434039902
192 311977697870182684681363548310122778988942308987314853019465
193 629230270371906675963552863976790579633214443686772269446664
194 1269099476838422311060889307343222450060364094515761494897866
195 2559656707487388729547497117869182299945630914526637733214340
196 5162591727251446371524845653374041361487518869163210077700395
197 10412471822617030900935274110804351862414411108083354857207204
198 21000996240800121884553120583277620294799546143219011253891948
199 42357074345028238525572252323091263265753479641626630835306678
200 85430316090656806725185915635130819602966708327848315291607947
201 172305075839266229956074440940406952322688987044229324866788288
202 347523461442773399086994087928750693089263717356921585520660240
203 700922800241988925111088941512649674360359546889286990265595296
204 1413696703697146209000714634349127806810812660737546589703412984
205 2851295990591539770010081327777449671310461054296936623984727627
206 5750801289061389951073978814367742227849452153108696362066638708
207 11598836310013881880623066368156088940884859334577729833844481927
208 23393784097946826468641256207264345856225538158453817582778761943
209 47183106976763144418367146379064665481808636392892940286038157752
210 95163979228827011259811526017288524513061635521526200216088005868