0 0
1 1
2 1
3 1
4 1
5 2
6 3
7 5
8 8
9 14
10 24
11 43
12 76
13 138
14 250
15 460
16 848
17 1576
18 2939
19 5516
20 10382
21 19629
22 37221
23 70820
24 135097
25 258426
26 495460
27 952083
28 1833176
29 3536502
30 6834408
31 13229829
32 25649202
33 49799891
34 96821854
35 188485968
36 367375883
37 716872030
38 1400373358
39 2738381168
40 5360044873
41 10501395401
42 20592537390
43 40414684515
44 79381263991
45 156038142151
46 306946542967
47 604227243926
48 1190229105921
49 2346073033300
50 4627238189670
51 9131895361388
52 18032199740124
53 35626713639835
54 70426022748589
55 139287608629056
56 275616836968663
57 545638992809525
58 1080697843074539
59 2141389213960904
60 4244953385798505
61 8418410472660024
62 16701723652581848
63 33148277023090142
64 65814836039068448
65 130720824804179545
66 259728179223863141
67 516228621115456644
68 1026382903513960462
69 2041347109043370557
70 4061256350506674394
71 8082322846592509740
72 16089425622586999844
73 32038332515209424255
74 63814723622259024612
75 127142353964472283050
76 253381464516082166860
77 505093371728283630707
78 1007112161616657788964
79 2008586668288625427353
80 4006887977016471777999
81 7995122827107842384598
82 15956657126836653355910
83 31853351144835370398993
84 63600786087357531092924
85 127016971216189824839776
86 253717714823450734616082
87 506906112391884140781320
88 1012954558161558152249707
89 2024585692642645494136550
90 4047289416232786627319157
91 8092308865905202354451699
92 16182998129151650851498013
93 32368469965001636484204423
94 64753071804903080919748746
95 129560320303984741260649003
96 259271958576716662886329544
97 518930855622466585884841035
98 1038801122040567415432152819
99 2079806336531761898010931930
100 4164660462377295069526953637
101 8340675085439000255935551154
102 16706536776826582065156331047
103 33468330095591790951021016156
104 67056802069168474961905169901
105 134372886172775895096200160799
106 269301845690237807902476797363
107 539789941907494346471544021820
108 1082098877498481811632762245110
109 2169525516305175567750940679740
110 4350280099233865186836159504787
111 8724154214149997833134559049851
112 17497747351188729587261539482005
113 35098835534860532220752701800229
114 70413206780148615456066812090825
115 141275060101035834781940438724954
116 283482318512935523788376629283944
117 568898394368991484736478531864301
118 1141802202979195049880548871039876
119 2291889539327829962182934121663239
120 4600895255221679712972089649101116
121 9237109840316651703400993774463546
122 18547023684213091042892267140227597
123 37243970924972400143126889203951823
124 74796393812596284137156372951126747
125 150226856551525593582902634767921149
126 301756106681935496985126445367987772
127 606185392755870894880134994151233886
128 1217853747281391175854780744388371042
129 2446946371779080904268730873253736610
130 4916916115987847303110999082741550370
131 9880970053039242674641348381630615393
132 19858398397093913204846710703603020615
133 39914081257945462688976987419607467740
134 80231475479114487949688414212599371271
135 161287087562844552914876471626679792290
136 324257526752977957759647118013966581618
137 651952050895622219396288771286073178368
138 1310919004808038378523092899886490610387
139 2636150360948554847654560983346899023041
140 5301492147105135827769856083113701508064
141 10662504195647953880576583470676923609850
142 21446330179862202958129094321778058244743
143 43139884995959554959265185937600661987211
144 86783418155486534431317526566868248715716
145 174592609079634695880972617550097788423418
146 351273883973099945479822054653940717255169
147 706799694778600655672452838062156185604170
148 1422253182132995660637447511671714518176987
149 2862115401648144721692400596063285775373051
150 5760055084307705744310687655467636144518514
151 11592978049223417439178401371884238629344479
152 23334144907725332086813132508509559723406532
153 46969603537658897464432134887668040955452627
154 94551769092091124146954186945214936751077213
155 190348660753190836974083286434020317774902648
156 383227831746287176805211033859977358434446801
157 771597768606708037786976207042412438425491143
158 1553643062073616570461865269032340097525628477
159 3128510166441690963243224604495132181581423022
160 6300131273661486539601423534266864990378345985
161 12687820170871293526894135655768227346955686265
162 25553447704848225658087412270707286717948631380
163 51467936773721560417570083523877224293771248440
164 103668896639829791853634420911920183568564130793
165 208825898914563127989317993521285129339386036704
166 420672494514749150120981329154166217567455072047
167 847476104387485077931051081627359114063989450239
168 1707395421998685272021181707075298297425624213205
169 3440042384965099438726855495672819793429953822739
170 6931324524835101339369514771624087315950901307276
171 13966615083344772015601327995801926387130386079061
172 28144162218481488833484311313951585827080373585078
173 56716243546549942526296656890678167619426080982513
174 114300547730841414736367423590839773912887015302768
175 230361891063935388303039798761435231437672273023716
176 464295190345768524763515963595341968824066253013674
177 935833786697636870631587798944985401299522894619651
178 1886357513422735027736386134792181755058375996744163
179 3802505136564235818661732962027144754147826414058218
180 7665419051602376229678688331424339042864457421671707
181 15453329283985552617898710480411423961723942977734920
182 31155021804539904268305552777953875536054422040190393
183 62813600325252937304556386219512308010965823838650454
184 126648114045877738172365524528987535569855857781266248
185 255365938774408154448347756221746601663745223616423677
186 514927644717059946486134996739547371824822491825741121
187 1038360691722976729199410221911228657637740316533053981
188 2093962317517466090677623998756332650740219948425927240
189 4222871631720015776530280925004532934474235547644661284
190 8516577418973831583455400187594657296030375847675439018
191 17176723617976566309961755505808571128740493945583308760
192 34644426697413271531453219416736889323684738104207147027
193 69878579406841971890598541138052098272574879592079508374
194 140952314329725988045902510108720554801908580647119440341
195 284326690832348753127242240444084409970146409733582387141
196 573561707760336562492003293906073880028719351200383633196
197 1157069892656018683155538523379188138773332529825449407820
198 2334295277784681724863807872093378560951346737442790659484
199 4709432485238354830243461860762421491417939586665345686682
200 9501622641017154103505907650993035455281043579917788854279
201 19170932462817297683111750021099368857220851287038886231278
202 38681632156072689637742088634789964884195075449669306548058
203 78051684414421091163619227274398615431830086884167355183183
204 157498183203632623958541693791915600112815407490219434992361
205 317822355495333821396951994397115795221974220780770544180187
206 641370246414779558414343513609908108569883899094768578531544
207 1294340376729091076613202466235812702496134500209343009038284
208 2612181595836023267167506833004715798289759726320277321115918
209 5271974026369819312694486900495959498326071202519996937376317
210 10640402233503359208033291884934519244283076026174506267359658
211 21476206698665218413177738917428801667734835167020013944441804
212 43348264153938471422140361531023451219905097432846132009658311
213 87498441249369852252600446158208285988002047718321786289007654
214 176621372432032936593671618629465118410925897610843932437870540
215 356533542319238802506162470296848212072553602993471113050745743
216 719733308065463826973431248285090298248178416771425362147648151
217 1452970335755634547068771086416591283852006005796221949150512680
218 2933294746569662001434695984304136356466495079363284413619167680
219 5921999214370814553831402885299989580293126647599455953102368185
220 11956237853155091254630500591814163088564705778154090680056062343
221 24139828685646441866452117191209089100174167487261113124769801979
222 48740180910162437223059678869936866894376875904034689342737874258
223 98413184692413263316901514175479999406676688859159315920215721908
224 198715852024999703594748430894057299810621868887892390680483003673
225 401258921913782632379022809417770808339407325930571269984028769747
226 810269958858149677899162266259931001538276211403668077201234567281
227 1636241888168303202182436199120066633078436192954892646308293691709
228 3304288029442776583138341027229409421040492921793200914860964748137
229 6672994989724730642851669885327110199374747549018059465449515399156
230 13476468569005532103985345640700658968381150655725869484302472658595
231 27217216093430686199859900959365519308783852592617656108296749620871
232 54969715432149614967527330083913036089874924151340585688860991233739
233 111023613897610400732121166413914211819511745049452558239722315943339
234 224243163373679107198526815031406614424631217805573993058615985205787
235 452934019256674159702097479210922175525460308517366573033958650211978
236 914876450087267910685770927143797547557745550168919499232099330416520
237 1847998583009828229898867140261552855633977187231855196267394561417886
238 3732951942966008007203856944698704883025713089539796606694130854348176
239 7540751805694412109991331529602497256462888156655465100414929698036072
240 15233099592430584091691026872106248802483617850431184295007873202266850
241 30773238904162337988455839507514477271221182929618147733727279591883719
242 62168349035940295103049308784822216277340757608239520261227431039371591
243 125596219341151029801655271809478885756334711907853124118323253987466886
244 253743434764600608688719159237932506918238622511865672006007541216022363
245 512653571642024970024113162793508645799955172806660321260085292926981085
246 1035771595474746210088364791876602542136501022629542459966752213683686629
247 2092737492678311983149442091295620788615438031670356660351276977370565877
248 4228401078093566584269403684476357570621366937930033718945350122567254811
249 8543742895303416763181363232008161893385300921257426645527721258044361583
250 17263571903025636086098408946901244369339311132015784837417556062364169516
251 34883781116488765883028542293613120916750287730583712551570588206330018412
252 70489880206570898110897721339807650882638300767900149072118780785454212136
253 142442712563968897973810573080443455057870464416005281117202987274159542886
254 287848427186924727959865643601321051291259603240859619961577584356497808506
255 581697997583005559637983813976814173878403776813296883616573499962496895158
256 1175550473015855312584111339906081192187117924180384386333118124187041018446
257 2375718163981934677008705607639149247009396485905922871158100725881443850594
258 4801295154333109131284610586295502268664645089237974753424906017111116238506
259 9703572691534347971605283794412926911871824614417710729081516933463698066165
260 19611671947789001203305796673782552311078414799496117665944662060413553601150
261 39637586192944778488381706793819425307544872364661363053636933881180061264229
262 80114168265413246996111158057595588620353434107657845442751363362702764674719
263 161927620424090768224027795023788551748811716422398737617411874585769612665345
264 327296939464810511391946078827294688500093530638858696689728246016469689679736
265 661564646011852592875427058860075631431064313368181614279560521533364023625514
266 1337247812801742311066788827901316048722977829391922743694329124001357714226019
267 2703091196120477593755635102359165634326568037872232862096956522544565935553855
268 5464099828146283682749238165578770070822328076068377064383198829167444008469058
269 11045505846111791790888404388774369119999920167352597543668942549971193697425075
270 22328604680050056744541552068958022414297765623748076136745167628234951457300487
271 45138433541761557648984560032873291256986702288485387291584649357684033780774429
272 91251547957142843226429728583308387618930259203490491189039979205953106975591336
273 184477239174404202479654128450776526018971926559830127455604475774688515258300689
274 372952969587896984335083896766668112483552386715720965488729329835243496312210280
275 754004632132454020322280799820855249456748385761986942711203056147705470571848317
276 1524412709007937637257585735959276367662844939878676394719419685969877497256709605
277 3082049773467200258390387327029021938714965269631796432555827467548371457148702417
278 6231394033484349708830974041738373718008709273325904148169635801379642871389070422
279 12599090577033115085507568140006621880061847501170347447234109339412422553684588396
280 25474257824105804587273781480519341795794863696436112277681752978227064115160993196
281 51507702665934091475224034077407785425290054542150131872266095467314103860051964832
282 104148029963589240997230781688076945226987625841755907115864037970749391469915034211
283 210590181904073100801593692306214920869671360971709845766401903278737153930977746574
284 425827106446915462217226378342250419328986527201393273043138126616261633954899590986
285 861066222770888880350548146370505253341316920325010384065449459800189629976484200178
286 1741196610950697680492936803110244346745351998567676755120226483423517865705278617901
287 3521008122089760277566252800593953809149825511511531534503286744210747029833996264639
288 7120231912063432362251612312362741714494008415034338073335778284294034045137466442123
289 14398892702488562690434297501306747180892334612468532962193013021788857710458328375526
290 29118690571796184045203263100637214334189274962991808622146261033554989283089590614129
291 58887392386322258020045364604797055880934823779969464403443020730332361906603735762207
292 119091424171995501178377734024056803526993458139003600419822007922959719382892717318276
293 240849797078322844323556188066083886644884134249974012597909868256184335255497528572676
294 487101715708684787062682371825606560956991443995898056469693954214309163113807762842880
295 985145915437088125484127361260971377620125420906703788794585828688120424958299745248070
296 1992456915565162844492313425610760787763766584601235716899495781625761338169866043298668
297 4029811603466610580719226213502510684902923794558773569513981422964254712708212550509600
298 8150568899608825552810401137493722084845644529521621862071023811102922866691021925065689
299 16485359775968590606802410200543901051714333700539566462665852660151069960391909577040000
300 33343886112838702250998649565647236806918187515068038137669677305335956460229575616984678
301 67443675102239623268073763180739566280032623024242411066913902605150266644040229165346601
302 136418547975492708447781281269271109992288987018356993825596713074335618435293686589397225
303 275938787497644358863652075667595060729116346817763967457936906284186001711766331429734641
304 558160588132958186101538426299471001488905568339971204184650837421279049197540464202404657
305 1129048567286744377191153849468780557992913026929710981838198239508240947825433659435060491
306 2283878913387862723588341712329094522878900662505131037083287176813742123811817241052343498
307 4619984030062424034731039565486827605994131345536764693863274639405330175457663003428852266
308 9345763300608905598371681563574798476753324329297787844380624147311097273335855242910150134
309 18905838318573383051495088983968799218662122362087942710508896892124141306377035610550719058
310 38245814661983002736300403170989952022603909707910429771747221078530096078507484961199145537
311 77371080776340314218930994966828394032988629790658103323135452496425990697478695838448564368
312 156523711738653035528451314645761656487394984460017293980180328387660149759201568508876988889
313 316656419537589741981399575882227083649623216499641194124408902495143720961192946603248026793
314 640623841400767212381020735000597765235834709679183459816706434979051627205710475150048341808
315 1296058179135210889819778738772157525235371233904188955556349978901760624099811334596629092805
316 2622119345017820387135080805254320146944074007236962770697944838672487239476602732723923862346
317 5305018811364917532087093654154891182682312572403266697330843090559183627682001755406136189173
318 10733166760757420193798595380360661167185163460575343963740511748763573899025131832490830474330
319 21715771356246934051115939190525848387126099982006924012345353365415092240384810860629067033608
320 43936862188163938829717648967566469961642010622922413062650047508006003272557485867878656706588
321 88897422655981983019741975109930649522425358183203220329193546255617723844581699589999761882452
322 179868708701524236216197819243407355770477383477397005480614207774351220314466680813146316847398
323 363938783806283384448277770930604333468287803363562525286238461051903747884632344809539017328163
324 736389011096459748328287042354349807774126512153941607301650963480749743780809042510804979427316
325 1490021232924107301342906729848377627828405119136374338534164233946496033520652003157922485575133
326 3014975419862935992624631319096161344667916930395313793696103013509821783666999502108190283415640
327 6100721745575917318219619364252321576989945849228857755893287893012241478671050177947610196625979
328 12344819493814987974353210099337739046800354940337054885534161024061821697088011090076384088521311
329 24980108434557716388490272726554134168774844154875254949338040683683084851228599812988172319333834
330 50548690122355906781562080438069984316161936359656171320568607455246188069735991358416967656200656
331 102289597174064850657570855380513625440204904128848126654693920367598656314924145878816289511469104
332 206994578041501403265743304610443718702306765957726899933727331783622095150306769852533423970622847
333 418882652435053121345550920497133389304130224038622172303824465586819141658693900012318104872212284
334 847679437050928239380348681604610681353819853463624537691602633745112994293214671603036293268956740
335 1715444827062370082534824173019974948668675019256464638696525612245971825162578704590512475063437226
336 3471583850949081115843700859599544912730222047894210426801347991007924862811973757962129468869823965
337 7025614696248187107777564146300450285044186227913401499544672003247458371622784268215418994623325292
338 14218269008740067061488814703317370885268858043799702599939999606204763488554436186403177223293842916
339 28774966144963042934937586585293663644044209883232149399643381983295995437609264842157478296402161128
340 58235603212112035233998820720955584348937307048589679400593443320679321377501043701553056793697985273
341 117860414597275458840339557133572004530986063734244083970121569003801528558569132552517197300374745937
342 238535458757255060279299380447214749407943198170653373453370585312624760479784628406621994032656666843
343 482773577518155010932652734141474185294798980870586271564870472021602959695124798212777041907681919134
344 977101252718592216428746784322958352267353243628135643974989575137043976642562159649197216465612611242
345 1977612262807156538642452012237773678674576517374109776861319080293629968664333911996639027772018331070
346 4002655288857512178587369411833798763991348595117836696233541376316071077868964897181544594457915258678
347 8101411075690003274264943464766471388910555067346168986674870831519505547558401332655843392284520551322
348 16397534496623654294725476152573396025524076210444446375378606234639512869431676757544795743178186375317
349 33189584122558408968747684628834839538054666475550593383794467272165035002706308474515500507696432648874
350 67178516743233867082916642023325414339083979962863445093411401741669421685968517941843555071004070117860
351 135976645501221734676256016775135196780417805926174077147444824955520246353354116494312525584127074059447
352 275234909887422096384352865020567644456454542740189791362747584859951184482104582508285998692277065136925
353 557118992589837332112618733332836461655376284763532678429275770611882426726188869163127863648049926816049
354 1127710523405650430433794678564786480149078467597576098851303244752678270643205864100714044000542187344593
355 2282719218041786768648325102390276247415150263589360042063231108484260313696543469946530224995151428717387
356 4620750518248536285738642841988154107862615457913772099189767461793984345431170737450663073723820110878076
357 9353576046177629582761903076751324660254450584013761090073981793374783080050488135225955883131404184005342
358 18934243073109310376588586397958078233273444384225318591566344186165518265881009953380403895141596781271459
359 38328629664742107393198059322802561486826952040226083459722405738829443783954081703271337183845029198305528
360 77589630965618149368566972081491892814278739858031466162910238788509473800179371693114461767540241844147878
361 157068501867683280348291555019220062799208682146162381761265085507156268291745598556669112269431071270726606
362 317965140987614949461058566752792889963463275885892993334691846483194905201011059722883345841781744614744502
363 643687217836458913715165095026815739316458774957601904509112341480327406046415016802199412425556085623988855
364 1303092360820491779245296674246929547628215219474030517870705242161278513001647773379371324421312790930148153
365 2638034216303024495614705303403332770411723270130561955748901144113594669714921408635894805753231088043716768
366 5340605940038818170351869746735121167793434291932105795284209952944164246447571050893463529570652768608821172
367 10811986702965250331551347060992462158311789675098920905915290807480619228935681974008551986462451121364327225
368 21888968846338394393091810729915498508002371760326002233586421360602929803554652548742013668813680957578057927
369 44314913807887114874572818221046672560790818840113394420209594168552804249262248840294021366077548227503502689
370 89717940217652699548598520288087110258676933479036632885270247541474652856468409532573304501728927274062136248
371 181640811486199226980181058157672214006085600413530147521130547497583396150465654211003021164202571224409193279
372 367749677724929089562894168535162926588084633895979052932925378640257227087571125254411099378905495441235005206
373 744553433970243342165334412023933619407973496215257656149223210946411573974687374099390729305862093739476135509
374 1507454174659853451236721455511625370509205878104027575274262926920444483343995286963005173529884362978596725402
375 3052087775106842015489847274140124441761588007297601311513079724622614966014858130177724119473929629765407628576
376 6179517234403484027336615329210170842391292491926611136195537529594383385394569968184107606402652322161227962688
377 12511710287292433559624890696568973467006331635396751627534725932886474028427834247899181123744390583004780389517
378 25332811430070172404395881284827773921743735245874691098317287257221668218028288791335537185557544877213193026924
379 51292593163109750568651884139188996479931321760163456634243793806711760718928432376826429147940404538925288514204
380 103855727505955793982384001973120803972153122159461076269603709405403501569583881087566518803146647855861175839217
381 210286191545802672870965247344535541119987180969881745314239898059239763782780298138154170408207903505645681925363
382 425790083233850829100809651949861383590681521518524820842410942481783147286430453198983317865941858808685951927846
383 862153884056514134981735514128691331414707288367818888025191968534195333988216669797281527284478728178951971866269
384 1745735616349127773960545561472614997392172400223030889157237554955337750913896906813034964600290415917449216039566
385 3534895417947746825783361749096154697093395128175901479391453869907124512332372670505120074606528163548576859072282
386 7157791723799078733792109954922366767252320490512583944868123578348562559796217838167660044274339001441198109845442
387 14493921773075977749373389878579882531625584739989534718822577008288806338108732876897292317086007293146036904469747
388 29349257208876231525566908064403290857058301143050637180385767264687242448230636006647285785605128418465419578900623
389 59430945382122504634216023425384635341642768283607010292347487521049069355025612950766783344625958542707977488820971
390 120346222833622147198569839227944727780595145171414604814428368156772082449906958265737815798606112900560777787710290
391 243700583180316788320022722158046129351398587709492009750348649750218861664363867094734060611208352601002335876816641
392 493497469266210592629718489335320700785865669750490346895092773054547807592976712349479965850322426305523068001813244
393 999349792679095411995852164212143247927222189445568730332928082102169061253398983079398133269424949079122350669037219
394 2023738236969617558411150103424330442210137942624512183728189720906301525904619094786037770493589269076096937443565281
395 4098220681831912832087334939215054344192786361907208107485298663446949390456340078564414068888463650674260625565011991
396 8299281877890256534479326211688424663889369811180287510531014602352606071085184988296322782129306397910115747525877058
397 16806986072599108411478283009428655865499925691005026316023371378337522358314127406790228230067479715385674785644314988
398 34036374579729047479204446521003094924471899394185127411289317549780063078277638963409550315933386980578962435698840511
399 68928822190711496884052370274169325896915877291027856259277885136077991656591575510509167070707067637185112816982825900
400 139592636173520982167018594092557672186155442777023802249152948261446654196713200498444746027420221704999410896928805517