1 4
2 3
3 5
4 13
5 17
6 35
7 90
8 141
9 288
10 670
11 1101
12 2265
13 4995
14 8474
15 17477
16 37329
17 64894
18 133967
19 279966
20 496683
21 1023868
22 2105032
23 3799717
24 7810452
25 15858460
26 29052053
27 59504463
28 119660776
29 221989407
30 452920894
31 904106577
32 1695187559
33 3445124586
34 6838679139
35 12937370524
36 26192583036
37 51776206038
38 98681576566
39 199069025563
40 392305927780
41 752332302483
42 1512611835582
43 2974384087368
44 5733098295461
45 11491717615808
46 22562975969123
47 43671404333898
48 87297627856862
49 171230179972771
50 332547702680138
51 663131231431816
52 1299909729204558
53 2531507486797935
54 5037211334214839
55 9871096053947551
56 19265962658221347
57 38263477797868620
58 74974294180965311
59 146590038561737136
60 290662503483749932
61 569553000717565101
62 1115153689445786854
63 2208046241005965882
64 4327273066024091491
65 8481918943295371322
66 16774298530143505044
67 32880591984976106622
68 64505043405842060036
69 127437941312880738788
70 249861586734552919626
71 490504478964977587996
72 968214246235803510561
73 1898827088272536086145
74 3729497418004566391263
75 7356344040224675260708
76 14430809396834521059578
77 28354550613507185313242
78 55894553955569913010413
79 109675605237777088684501
80 215559118763582697629173
81 424710150379153660675982
82 833564801031149235385983
83 1638650479002132040918685
84 3227231394477516464819395
85 6335421563175537201397186
86 12456237434426251230001089
87 24523388076461099773356898
88 48152195464086469834092947
89 94682925135809515809728212
90 186355547552726059403348362
91 365981634765924595796617156
92 719687093569270316137398775
93 1416166490379291965223987413
94 2781658371931129431311570072
95 5470229226449181691081100724
96 10762053865319473977091870046
97 21142124873766484038486480554
98 41577575992900763466201992474
99 81786890006541988755130599254
100 160691591232068406882467123431
101 316014005793041974689772702355
102 621553971813372251324409992715
103 1221340885302134898457654357515
104 2401863951910818730395437828746
105 4723671207168822829531218809047
106 9282812622138439410646526531269
107 18255196323204300020936566468606
108 35899242972519946248567243411724
109 70553905306542103784260934926408
110 138746343842311599636715896221639
111 272831800970597728256430840634070
112 536242521671030866383206648868614
113 1054518611863333258160331241655562
114 2073519430226390529682047235933753
115 4075680698337008875717652042635855
116 8014661606091909618780156003206292
117 15758834235796130331542698263585982
118 30976889788397444324174526793785511
119 60913678587903391151197801845402820
120 119768453316221869177419969833721171
121 235436770741283402949276713133986482
122 462960052120354693610189313096992806
123 910254341736736218676820185496520968
124 1789409280925629527285174712546534143
125 3518613306446140101410141646965196699
126 6918065856173872557864439700580056551
127 13600162171763497376280051143208962174
128 26742321675245253989516943938285713283
129 52578470100564386367717650383143458888
130 103365972954697554173022285978060756961
131 203248048175430599245423027393816911779
132 399606249482672018427526415764084976539
133 785615989173525196505229190434852703561
134 1544733224955872842021970446465279970166
135 3037088626686293757790357130429893850386
136 5970934848103836254684382617342999559996
137 11740335552694601986357476680653778447805
138 23082527193369998022493751002175773591056
139 45380966519132804562220844245818242116407
140 89229305750337854383843581287270603995668
141 175432398851819118217642787136929666428921
142 344909075208738317815853436608387158536311
143 678163708492872253613466662512610015673028
144 1333327043987003690487741489486744899997047
145 2621410577010736466286800258954844709278960
146 5154204346940140840176036720938943599267697
147 10133603787590454210923115986071502561244454
148 19923474788425344343523138924993678615490773
149 39173177102973168442470307292544286383423343
150 77017855335189250029774832864959264666099817
151 151424026962241528748309146331067723454018916
152 297725507852460215419843649793640959772577020
153 585354726720183611009387578389635753342929680
154 1150864568745909853427047827319281140514244274
155 2262785479865341326995977847191000175140577055
156 4448842147297638547316601472539351286461233395
157 8746884943188667050572634573915310885654440484
158 17197717526855359942388694554271687621760281037
159 33812320918499678005358123520175863423690091406
160 66478683796532974944563293722855978827999404818
161 130706843261748693855554543955689562898280635569
162 256982207827639143659781423616901939012334944366
163 505255731045086944071228940334787050554827107027
164 993404040588065467904035393389082171984623408692
165 1953130190972332998823158587925531886306921604229
166 3840077153960788494249537986889235142729425677589
167 7550115466185176891536057620371656322676760594271
168 14844288125456723448372678269088869440359057394244
169 29185594340770370627670581379845050639378668890509
170 57382746805443948829820075381988618010011724832998
171 112820387675549528871161973058197147591299286854379
172 221818131819023581428764966322704738855904227629425
173 436123144299923123124182547985376403786330306263920
174 857463849688255229219886840273513005627744629893201
175 1685875392418397285266879593911815325630287858474741
176 3314644758093548886366183243324009038006149357864094
177 6516945097723700651779433574369098471270611204481115
178 12813088942227690838495401799577816358968851282619786
179 25192130321666772413072882572607256664180866962177454
180 49530454169179503842414248817345387264677202379555943
181 97382778734485947358089096853108479411366597071448523
182 191466518344436016247134699429440495040432399534262428
183 376444155673141527655500501557060485009423566244198971
184 740134155893233269624404241724519915119273705403252614
185 1455193754614501763741604933964879486020607539995430846
186 2861072122442153089864162340214940111535138211181142181
187 5625209488908386215159845777269723080120612797533490849
188 11059839777093256653960000165271940510209337284300913909
189 21744881646726116729553708284799448241882420686914407209
190 42753033124613628329859038778452171122589632649067719029
191 84057578595165808616785077330136552351346816422444532270
192 165266673383354727104490407689117070986971391951629693006
193 324933990119417347760391716800063813438549813942725647508
194 638858883104821340028438950008550152167657934694550731037
195 1256069055502742055701806252076498754536124119265796035703
196 2469581379363851971081758742792780682391987997812593815586
197 4855489502385001442281153738468036396873497565428942763201
198 9546446461795620450893046782790272081993294524737545016264
199 18769449255723677139779201072933853272711459756176809642936
200 36902952750762036165267523164118262044779663776688919370946
201 72555436612797400619022513851253356116609423415894333284818
202 142652605738203887651975886379700627128469455057058648912064
203 280471817103882236012560312470772645271389459226432321986618
204 551439881879238488692388571233035284854904297049408779629968
205 1084196204646160855231232888181550041249520955431677216224938
206 2131657125970332932293447224357032533131926524351685375910905
207 4191084136105643585060223915178694167704227659483681660532648
208 8240167731366334777444310944570449202603895284688836562069568
209 16201136518903478058387893669889662565071178521535747723509767
210 31853310945977225708492501299052305722732505839494301314603483