1 4
2 21
3 23
4 46
5 77
6 151
7 294
8 549
9 1051
10 2032
11 3877
12 7421
13 14262
14 27333
15 52371
16 100472
17 192665
18 369353
19 708294
20 1358233
21 2604287
22 4993776
23 9575821
24 18361581
25 35208486
26 67513133
27 129457227
28 248235688
29 475996017
30 912729185
31 1750170310
32 3355977073
33 6435134375
34 12339460032
35 23661090181
36 45370478341
37 86998534438
38 166820924389
39 319881495443
40 613377308344
41 1176159695881
42 2255302926233
43 4324575390022
44 8292434717129
45 15900861342927
46 30490127448336
47 58465252373053
48 112107951727197
49 214968589562662
50 412205323350109
51 790409561470491
52 1515621559199816
53 2906225863916129
54 5572729366931601
55 10685787702547142
56 20490149674370017
57 39290152992380727
58 75339426344012768
59 144464419951270325
60 277012576874950261
61 531175550165506086
62 1018536660958235541
63 1953058512185616611
64 3745017433572323672
65 7181124113924510841
66 13769907471537055561
67 26403993130689742662
68 50630031805704586681
69 97083805012323793119
70 186159574851558843440
71 356963628532217698797
72 684482827147044643149
73 1312505541770970855462
74 2516748015957803309965
75 4825900062319745764843
76 9253731904755055388136
77 17744162344696318486609
78 34024683290548923693505
79 65242813412839746336454
80 125104021268141815473489
81 239888737452569298420679
82 459990060856997969593856
83 882037474264753051574501
84 1691319383201210125336805
85 3243128936643675485152038
86 6218745793469253116796485
87 11924533374801352913434419
88 22865462093028450897385976
89 43844848288365889793739753
90 84073119257709695547690489
91 161211400145193980902609222
92 309125149230032750210910377
93 592751863704589220414128623
94 1136610116648278152842777936
95 2179466040297513482583346333
96 4179157084064582114449163069
97 8013593059198586402296244518
98 15366178496449017041083843005
99 29464865490480211366592857787
100 56499298024731374247102497160
101 108338206339980455466964714817
102 207740049227275079642660438513
103 398344494623820249521662461638
104 763831225550095817365066614209
105 1464657222579003477677844958551
106 2808501024696778883152307066400
107 5385340599921423836274964376341
108 10326467080528569175739636436565
109 19801147278743359143589081717286
110 37968981113956769036522956989429
111 72806060504363708765286697447043
112 139606654975964348416437889118360
113 267697743547184456903291227671129
114 513314224974389504563124348249001
115 984287316245589120226245440177990
116 1887384907305620121065378848875161
117 3619087363548059553584997207314431
118 6939651416250489001296284481203312
119 13306880144461009787885790689770061
120 25516131655316439655899578705246253
121 48927544817667187204247180659672614
122 93819262034809527328748346329830125
123 179899767330608615842202115437588619
124 344960358711830498003673241707223848
125 661466386801425289191572892393980209
126 1268371190539138644471156003657036065
127 2432119770694605875012578686805803718
128 4663624200175377866182476244375622961
129 8942565634524600034130020455081051111
130 17147496602486339071954508288280321088
131 32880568256283417549507169224798545989
132 63048956586429744939696561049629361861
133 120897269647335084900747794362237304102
134 231822231477282464871198652951301655717
135 444522421092504361507430552836237041363
136 852378055351890161081110456062416213304
137 1634447026226099962451545192701997842377
138 3134075384468328676746021165712413530201
139 6009634058443644031617389964636640487750
140 11523558653179163910251640410080575619977
141 22096587369855684973198851794017210741519
142 42370520087469937021782181747967071652240
143 81246073994747292461992272030720606573309
144 155790500705041311366937377437448818733085
145 298730497568370150051990732143942417370918
146 572819971523194676396514950054798027767581
147 1098390430326707575138816073577703939300187
148 2106179248997147966715327943858945588662984
149 4038628620960162271913299162671347946032161
150 7744127735473985088802277789397816578553681
151 14849474911382053941353202939677459646376646
152 28474079028122948423704446907262564238394273
153 54599450912458676609231549538017765864552311
154 104695222521425408371815803999292553503635552
155 200754576019182011650851691773039814687869045
156 384949750542760665358424188969012980627855925
157 738146613548547596905498594926112773846207526
158 1415406614304754932347163068365169852120696917
159 2714062283895973043225878433230723480215345187
160 5204252973259459146082335307902039250652719064
161 9979228984679420723285691499925076473853746233
162 19135313298633730762008786484436337137244740617
163 36692235001222559912764822463435152408162531142
164 70357881701423186034893235081260195532684073849
165 134912237353394289179510959897763943714030648095
166 258696131087903753593362456906044291115332291760
167 496053505246876953318642313997455951620241606317
168 951189641039124165445497045772157825347310131981
169 1823919645058962253881077803419181968132848174118
170 3497391821885051747604837557390723809292580222541
171 6706298486846454825190184538542132845889384077099
172 12859422588355677173919893074776308688207177435240
173 24658125436893987163428758636555573501987101693457
174 47282305708824649479966865181577783945707350934657
175 90664492678659887496025734852904527205523647053510
176 173850452287579601652469748230509192463426433220881
177 333360711207177433760589427297016670183950427273223
178 639223897978288836078253127960223770054449951214208
179 1225720902342976174183848321355103257273838543059877
180 2350337237378300102791228834203551313285142054713509
181 4506805031102694745826643915018083725741027633760038
182 8641862650752592329464390537337808213205945920046853
183 16570894360655309608716985864842547025408357760805491
184 31774925268927339081466967589506316175548681862252664
185 60928870456331233143530276860617377000798647353724841
186 116831974384363801950777928349772619775681989470068409
187 224026970077044528598313359314727012701166108708204870
188 429574896652760177618717869656049292427628677364111977
189 823715964960677631955653150491308912329061401287948335
190 1579487060854864400483937185055577476157425001361020368
191 3028688870352334783775470218159439733790379778437055837
192 5807553920974465390974086985568181009203595364957563133
193 11136067119731008620479995834526677110453567791388435750
194 21353566851488788315093716955431119762579799910644213885
195 40945767691458998916554012390983003939125708429225735163
196 78514091041705134905056780579148598455031884365772708872
197 150551884594192779669850052909857479900910001886371745537
198 288685376779353895167054866601918732013286167527819053233
199 553558309753979368016831046759211169299100338324447788742
200 1061455920338800824690477994398878853235955092766558862721
201 2035356801568077713231305213203630289651563997415099340183
202 3902825572226451714615745195301216521683899763057810289312
203 7483723460913423286893896664098767053780801610950389248469
204 14350146016768071691938590192288821816169628692189502640661
205 27516608781456796758683021258192264206846319643722394742310
206 52763488116915559597946794352271359551274423562982477199541
207 101174737787455596311275505604438834347092201064968256644547
208 194003996545457902852800549144897188204497660693494744831768
209 372005418533208474976092463069301098021799451500048950594073
210 713325673090663976934077980906691426506788875036035419230313