0 1
1 2
2 4
3 8
4 14
5 24
6 41
7 70
8 120
9 207
10 358
11 620
12 1074
13 1860
14 3220
15 5573
16 9644
17 16688
18 28877
19 49970
20 86472
21 149640
22 258954
23 448124
24 775485
25 1341986
26 2322320
27 4018795
28 6954558
29 12034920
30 20826530
31 36040488
32 62368376
33 107929017
34 186772104
35 323210752
36 559319017
37 967906418
38 1674970460
39 2898550920
40 5015967526
41 8680175344
42 15021118785
43 25994176462
44 44983148040
45 77843728215
46 134709247494
47 233115522292
48 403408435154
49 698101799276
50 1208071224300
51 2090577741661
52 3617762931540
53 6260570161072
54 10833971015637
55 18748280899010
56 32444062861248
57 56144732448520
58 97158946929570
59 168134401158964
60 290958040885045
61 503505415739530
62 871320493181344
63 1507827677926163
64 2609308887042366
65 4515431682062352
66 7813993727083586
67 13522183982864336
68 23400256776847664
69 40494347504537905
70 70075819913253840
71 121266814731722368
72 209853275685990417
73 363152915441591330
74 628439272928307956
75 1087519617675163400
76 1881962139821989310
77 3256751821447393032
78 5635837300905613081
79 9752865377430828182
80 16877418206342571288
81 29206518729454692895
82 50542134221300546918
83 87463602057705915580
84 151356522686862751346
85 261923776529855783956
86 453261369208348223620
87 784372734459288388789
88 1357363826610021540540
89 2348929886069400773040
90 4064843560366375908637
91 7034247070652586060690
92 12172825624444119571960
93 21065180422981151624072
94 36453477601919738727994
95 63083059465464758657068
96 109165782068314741598701
97 188912333605362330530098
98 326914433369704021975088
99 565728265094074453975547
100 978997674184706316148990
101 1694163974465173368979960
102 2931765465904587025583074
103 5073445591229830065547256
104 8779641641364190784089640
105 15193246081917868996571753
106 26292044246790614243745240
107 45498610826682211072380800
108 78735741037351140173772921
109 136252883419141496169347858
110 235786797652964972050404556
111 408031100350496672923607944
112 706101361528642463921613270
113 1221914536231002166865202784
114 2114533713148858800980570545
115 3659218948188216634208875678
116 6332310157798396073602953128
117 10958117702798430019148943655
118 18963117818937285868010624902
119 32815840016307177829283499460
120 56788096042964784440398625810
121 98272293215180499646995502396
122 170061056571852217538310458460
123 294292134803538080655371234765
124 509275094210832947531757592036
125 881304971866120855354488225072
126 1525105904971668414494003841189
127 2639209008947684381103245592738
128 4567174102601100124390313418864
129 7903534435034069914941994231304
130 13677134955331288396312500461906
131 23668400779927597523589175730020
132 40958373029792793546730361069925
133 70878820113201983078251467270682
134 122656413549077468757304072230208
135 212257988503396213882819777621795
136 367314291848921733083700588434814
137 635640570928693594933686280369440
138 1099981526383783769531283144187010
139 1903527581031847789057117167209888
140 3294071004684079451937852126280544
141 5700418471487771348227240885995873
142 9864623653792616640481065193216672
143 17070816873829847423957964540522240
144 29541196802555707269219971339235617
145 51121297532350645687015994652464450
146 88465849195555523402011876890687204
147 153090920060043110883031023328134664
148 264925166241528192719527117197021550
149 458455300161330709461000322043878136
150 793360877065174015308189592098857225
151 1372917885421170483583868061653157350
152 2375846319876565781108747678153123768
153 4111422682748000657792336787535524975
154 7114852646316359024720332630614914150
155 12312314272917482977792917905120582668
156 21306566740152139313101688614804497586
157 36871198719409090085066912660647238372
158 63805929485777262973449655094327017844
159 110416714914150387291589958361385063077
160 191077083755208043522833336692737801932
161 330660552297556307050009936196269168688
162 572210956421114366121531602645957771885
163 990216027806429778805296781259824980210
164 1713577432801080513534033281417707809576
165 2965360624095197048238124918550842910344
166 5131582304139172361193786392534598642410
167 8880247727774820515903549439847758643932
168 15367345787875558349690505563790632149405
169 26593325299418374116992521516306490636610
170 46019980303863008231615526874182930438864
171 79637975443945655161778673103126071638667
172 137814207892612108567758611082480251283134
173 238488683209136029419805244730625330771336
174 412706736762201962027522321921915222053410
175 714192590931210189604278554277656683460296
176 1235916478957147358020367390698870966588120
177 2138764196596038409174991132578952782761497
178 3701150010153478737313462321962729133345832
179 6404872224558946146026362497957212630874880
180 11083686989284055844905256185257387701041673
181 19180416559345843142101328602829702952197810
182 33191877373089887496196662098401064240108860
183 57438831953491757556663059144123693561937544
184 99398397357791150708538252007380413305023110
185 172009789567051360066906204414316975000812240
186 297664434169895018422054605869767644140728609
187 515110887541344729277672288334984577928631918
188 891403862888727985984635034354053245096560456
189 1542582123561052711103878521982462539614329847
190 2669451756938551843638623007637320914605050886
191 4619509440555427061359517185334905559114353556
192 7994101191719696430037210454557116222755105874
193 13833861514042185745713470189811896108833792780
194 23939617450417672416052058228642939903649792460
195 41427715832676701113170784524711226124158808893
196 71691021908249768324266721867247877054088875892
197 124061935806637291293840902691187719763642312880
198 214690256972317577904548231312221329625880922741
199 371523353550427573230543210947006678306506762370
200 642924388744635527583297577431468576753021004320
201 1112586236349630178375217708075427050004319894792
202 1925340141057082551844158927071095298756221903106
203 3331817829176166867398861179401909740523065114772
204 5765739678975021134327052882040613760667691257493
205 9977662570443387290040490047957138900885667374250
206 17266431700455243240265416493943836638001290638048
207 29879709958285095524578997813922486565339209913395
208 51707097487183886310961664506958929528548974355646
209 89479581103088696249056773699375932159619723188016
210 154845191926867318107861602466869991514567927720130
211 267960948936994137194802030474738192401472548458864
212 463708748471354821380812703744044289281326664367760
213 802452014974127420178342802835141073613424610928785
214 1388650178498444589472845239702502884353925647754352
215 2403071189628623053813934549360337411586144354328960
216 4158535556209986005557387898352403741073432025449265
217 7196381882858521558836732587477042790194410951603042
218 12453401324559774885240343329337792458084004213244884
219 21550719107883691185101641563158322248708001011969288
220 37293706511407305400839395778542104591575516720089886
221 64537082887883458970252382777106754136653173581263848
222 111681982224093212760960511889407589765671778176007673
223 193266639819637641679918360587750117729962450583528502
224 334449598075951599274824681727731273781355731799038040
225 578767933035693676973790493129213280045747686434037695
226 1001562932763157017668502021449218546953108439004636774
227 1733213350338245895032431743947812574261514319791499356
228 2999340749864891325852033506655819458242952731324968690
229 5190385206786263275715483352450170487262759474228829108
230 8982006661310232255673359642680259674045360360465196900
231 15543440505791266862468476271833913169893515676039462805
232 26898058737559427466889971212666874399477380316854733276
233 46547324164146868573139014526601301699170914593035769008
234 80550548572367361609661586288024509686691266241357043901
235 139393423613961559028148684715832315461167911640088183634
236 241221529725086481738831714547743588897210269047605795160
237 417435951383596868730470319079296581277622787529894009224
238 722376537890791605899681924655427721493555043736554568090
239 1250078870220643598633671149289713155789070733018539110028
240 2163272337630057690146533565788154239987209944748541254733
241 3743561560983285333421533891636713073942032757400616125010
242 6478265781471013549948228348531456580992205050830298935152
243 11210695176695566278480393450354055503274822944441950624795
244 19400205330298638829438934933726825654101168175219839692670
245 33572223749346907707563312668211907882999202032627919560216
246 58097024659628306826792765451857914502710791065562429750370
247 100537405549941260157568129861625716425262446713305635933080
248 173980853132006626157521175403570981548517896444813651241096
249 301075376781080511766729978805638104097599824768506823356617
250 521013553342518402205330762683377317424038370998927850472824
251 901618477302377085960703662631395561182558047585669969264768
252 1560258602483301966981470111909010932770227061468395544923289
253 2700041057174026791915177590996270264541678198651168875306834
254 4672444490177683124027172694764715949449316246161481432589996
255 8085705754653144792839605256426059070226005255623074143613320
256 13992384005474781195969363684539225193334370683593907262392630
257 24213941998074256353872258336945129998401983168612003061460032
258 41902436843978669881886381529373211859348188143069327524230033
259 72512530739656585359718576965203468789903683801195916661374270
260 125483563971416597489592068288226523530854700679941311693878504
261 217150396853507669890137360303505894272587218472436370007140295
262 375780646972833535616525507326347544948605123827270730615298950
263 650291671972324730097331204701413696364757530143212152598179428
264 1125335383935120460186411430628694710316276029957057262713448594
265 1947402651637063970116015930896245344473850619888039711472972508
266 3369997195273219807624292725379303516113798410312808582041644092
267 5831809403464826824952311380433418216183908009140996271376979885
268 10091996802265423215405132337296938632842570522221223561896286212
269 17464288081229951353283303153915987445936100164272850694349107760
270 30222102142930196341800706358027251386004568349361762380034684229
271 52299610135232033438312296309653809483640416796390340909646054754
272 90504929384507335330965582190770935037458531838820639706984645840
273 156619566029549301145082769403948036905096403337420513305311587336
274 271031518726131992067258374835539202959394960400671909262873406130
275 469022396148986600156834470634223458327267489126796029513111274180
276 811647328411354095510386878222526131135443143265533308100945645253
277 1404562748231808232391827677919166868795131742926785047848663939130
278 2430608029699137199957786467394881214300454528565594705891201249920
279 4206188297016469605550268825971184334370562317203076616986768441923
280 7278845364527262970775968348858741002905387851880040095387746350846
281 12596105095504375341750984700956824249837588664321281514397402725952
282 21797669222403635173462087454164990296440058154705019719908982655234
283 37721055828511815608540034237390406458769860200456784392278882898752
284 65276614591218393075286870241218869882002586265157881976051564321472
285 112961748257049620582661921854243933801935676692813820849180914429633
286 195481286050114688527559777819956202148006881037050897401470692311360
287 338282062604515359321583670099650358663848764473265194341287223027200
288 585400046174384733233967505799221773822201910408421587553302514280001
289 1013039862127166593548915268015877751955166799980249062097413219147394
290 1753074276241036220851533736173324015128487421752390811829590779589060
291 3033710254564737329051761888401670190236708609789173856955059959327752
292 5249861933052422753082168286607418830666257300635149549214177391819470
293 9084931652468324644634386507141164004867875943991173480940051227077080
294 15721553096546296693450978631679879593321245188601594692478345009106409
295 27206284122167337227368704244768218107931399876548288897839925845540742
296 47080710868107386030954555718568596226123411230857795126569391243593464
297 81473578894233212697509894693858983049162285882903169417615497437408271
298 140990735599351510920733253429557166821059429189893199486605246421095270
299 243985691983063960455146337647686901420863323092919777327581152825674156
300 422219358168441004906233759233194699385885605491537979930025153223046450
301 730654264859697836119102969281600450058643181669731049271284985870538372
302 1264403548604439097814014156634082594922546451477400116341558210158996052
303 2188061317934670403419304448728829473508369583346165422170706764532353925
304 3786459106608994481640239181605615663779155414212492994556733789615264748
305 6552500356596613825921610544224835634056627700040505650099490521897207600
306 11339158753426998253330150398954036493990771422226383857958299432485107725
307 19622512665104699861139164585584057774261030611910005770631150061225489074
308 33956928522217224994170732783577362509387979975256906007504367810712766600
309 58762759608942122138430619616929517998293558111633593579221142953472779400
310 101689465659388538897362313829880593886105241025569674382367869635335334474
311 175974503153156466626475505420408660896879129775922948407330861981855109948
312 304525405450797809367850541622841840289455472862438687093398880442722548221
313 526983857907311779699477934001387144467066735311217705575061041311335251042
314 911950141183684317766651095365942990546642320821769368750295588451528158736
315 1578137636525512948303882268725973658802122726892733643986413439413806548651
316 2730980880803102655805648917280440767023283959499819256780133707151613180734
317 4725986123575677460471122244615347204396804727953792093217302687833553312680
318 8178360016076639782006212762127562590280942201877289229541590816696022624930
319 14152723009257488687906254540976071558005667179565976907878108967551767320168
320 24491410036122984233108037932702738902161171951999931091289210835721509486392
321 42382597692694841632513745372003888872843524429015306597023244294160802896505
322 73343453256935297232926885120312146954704665637964455542948513327921451653576
323 126921482601323287693216854552536902211644964051882772087825118507954947133440
324 219638727526028373535926176495197478140727345876627526808168583538445113995305
325 380086724804378938526831722411058880884755693294856574981266762716520543657202
326 657743377043557573593554628202283598460027594489830308965997617760807649667356
327 1138230624253781615283696825281373607652171367532048397720849896277330988235912
328 1969717976960119589273488813272000481374291707407204676003381543166062884468198
329 3408614059478004892646639852894254266500200784376461815128590587079273066402480
330 5898636222228256543545509057002332403488957547097502759344499861419660258564353
331 10207641192300772436344361023143723206488379080082657417666884942389778176317710
332 17664411702167097553635636821595475744936584970278683329171176915461090935900296
333 30568417806359720179009461411469992694036383760991912296718703865779852601472151
334 52898912397378787510948050613068262662958680149308371851773904332335989911094790
335 91542027152068482360907104257435303847480976112714522189505222336290161952691764
336 158414272720005501086350256160402947404414526011534634841636240668220131562475730
337 274137274234932987098096822730881355352358750953843555249165461946494051390174380
338 474396933019964589388922178025922882602173110765251271637996878472159031763557292
339 820948011126283397870503561302912810493968079279959820731076220141877784566111005
340 1420657660415012596153858350488012528298536087755384458064760882669597507653142420
341 2458460414962129085279701627207537477842380040858232166681030109203326145495419312
342 4254387091517980273775249949272565092595206528448039147472620238932994637987203349
343 7362253796855880938494738370787999012244235720094537392129645057142885819711438658
344 12740444111769597381098697292394383429248264510096093889216256883554604525691015296
345 22047449143147497886292648196819114576395290571024108451690969748318092197960938248
346 38153302149854127430244416373338242668844881509709063969317055322162896083863580258
347 66024620602900786564669837081489639386283878550180266216098883869974513787531564532
348 114256179154172055516822275915432729288767673057784463127979418230563930015089394165
349 197721309955345864541894873828315214920934700325954399678771426196107849766026646730
350 342158443419560539900218607867535173884833786611824627030660225405795790270212744224
351 592108156828096522169907588016456733057295190736888899385032002329345742723297032531
352 1024648305850701307228164718577936493862500562657532463060609633784746531764430998590
353 1773162788884742861120780666369827453226451217253420565306657926033671787046180817488
354 3068473600095561255588476020638630902684374916827736694356263267968561761384153996610
355 5310020204295767068490682196527640526427183971323895325330688328348484840769903641360
356 9189036063126351815760802334552988773512750512006194712385378956069093684763839209456
357 15901706682985238898103036236483803377398421297921541629799526646498971350866821454833
358 27518041467525412034943554995017902722232159187176720397328974598434204392728170266896
359 47620209660809215115247088321852644124178019079600666647579228166832986887738682141824
360 82407186238728752587979616427860115773641991778107528359715192955135564185994696825425
361 142606351214227860209506360057229969351479008340362231647432099640185408820031127025314
362 246781528830772857119526434127160283352292748113129991359670350069606924437087411118260
363 427057578105802200549176288062944254308341925746073995989425033830577256039046946865928
364 739026846464901952923789771063676441987437002338962480728746942619403307650790936973438
365 1278892373759840263843300196322045244746759275644395636745402763336032677752233144970440
366 2213134355652607079725403721009006350958818617320824805861095685796623663651414039900377
367 3829848216054540066736524031011566229281679240643049362640876528614029428472068269852630
368 6627585587180012726749274299828247497168891953754833079896020643961633103628990805853080
369 11469094396813220574322321166710432897687307215934915349920370635957219799645614518671711
370 19847367424036803034831908073472976008080372193565743817928611685919813478469951704464230
371 34346041634653433606757842043439749763738611709021050192706605491214026531063145748045820
372 59436123228146253718918766641178072980748734819428009841353936032267456926132091017320306
373 102854727248310244469742149239894736182698776685933325227420136907229129802266298600029012
374 177990998449147068059475730736177970098827833616600433342029688967205866177098442257865284
375 308014968066961102974355015997888300114594239629707772192625812538101495227710408017081973
376 533022576309648764513799790829354840054570074767047962975760099854893674131624469138599164
377 922400195804803894574881692965971459774050927626516542802197116233795508617213641767378864
378 1596221546770792939894327136575232692414256350442753323253122355961756978932848966534996061
379 2762275244480247359744596631561005280956641402804392008757904748975849413536339762531421970
380 4780141291604837892973787300892217072238059711598867908055642070685109184632564325553330360
381 8272076004505843949027602481207089752176457312384690265050787597946562885559990092588746632
382 14314899340841089302824408121682529063450843296732036484319430546772170031715264891784670458
383 24772057585882144607249910635438812514437677809491721603385416139093026387415179099783389420
384 42868260714029238205366545926245767969113154657041506264973167036201246868203217073513028269
385 74183897331697634467653280362370012155732107420155368054384808274606173118227509017772808050
386 128375878369117962221030437390193428869264596742417882413439842480804429033672403261315557040
387 222155572028712530185721931335348179521592496140178948826957305523354174084701579541706832443
388 384442146066568515206614990430008875950903728156934566083849233318874345082890914957425527294
389 665280471349901212799449454105263135546980537380942971357644040296037287519524605753318886968
390 1151273631385119133618543522801423859541481733278748500153303942104921647822550849038443969762
391 1992289014035367386498125335535208855287791845820717802277143459165575123680438292137235220280
392 3447673435089951522417831654355348003897867751002910515610082720515917388875024381782467110632
393 5966228810823496441402841717244620327775846264867251479893818804450267304012199494068197083945
394 10324610753678194011514173089384040676214804412070719723594343383053833829426851610956584474904
395 17866828543616337713409963978517996484078721610519471902936248085887787557498203445884020726144
396 30918701907794298119035629762592796499923078689450440826131981309430229458806758246738288338105
397 53505082075945769613055211771336761178919144812650879730946762694972200211867103174657227421586
398 92591009043365153035118291218510873877657435765785198074567360024572530255111027285212901227660
399 160229544989759504392603794391673571583167639106987206802896557544165098355427495817755711201160
400 277278618657251433183666550101394422663630937813394253598440695776411830328414740071810779455638
401 479833056814754051045624772962795967933683161471522781025250279614138917959216656304292678409760
402 830355270547542895817681381296511160784121762525508796073735982993542967021812575037567933956465
403 1436937004513780128064751424262964660083531732050274218279978032905646303927077513177982315878878
404 2486631961256171358118996366781644226111037738394810853609273146221726220150049397336884854575656
405 4303138196954559324812915146658450863021121353371100117947706866994074571633713715453957486396007
406 7446618008052589954744745419155331488622341912505320271213876396858914669668764657801743436368774
407 12886437111663762602416119244491814719067329248087352469843729927110242037146696574570894696571652
408 22300091296920508775837004723621689735897658905329113617813488970219952469681492008725399840703762
409 38590501590302207724994015452351012643256507630203181182693079576486636573621296872827038560917628
410 66781198030196824205690908026991854793556723750713820749151702372084757330245946568420067279839260
411 115565442960427698960357726477020470714236909949469627998437622640943636762444114843568692205370765
412 199987002338605780150466182920845260273839654181241395085396042102259551620935697472112089286192676
413 346079243758678498697657577059190480473189913859856321891484111759544587948772144950375005989117744
414 598893135853849807210794432364982179968040576675572129402344089848365491604781667065906719613568485
415 1036389770959396041996116697261470112305498006800106044901985217170958068162248933532528388501861922
416 1793481496190310409500266725490741598931362823491069588661638024954456305705971668683101838294445360
417 3103635299487198710750096745093521488608921980256036675919369582701490756569605785143865649180693000
418 5370867830353607159654542975846418125186185607893208702022149990334282996597898334227314999145716754
419 9294333408275582408506476803261285131914198306155204137274146067473654275438597144721903165986105892
420 16083924652917815913473651293794030955187515208729943728031266642094183285912370171365847402405087269
421 27833371246441420709288876309003113897494342816366784798942368511025041643389090942036908194166319706
422 48165890580797569419571542540235684262005850150069435049272228979530885317045556408035015060640978880
423 83351491808164521636419530531770859057433107071664963046432560899669078104748348429848048368057563491
424 144240480200241229723204727730385022342558056934856349995944903278647397562705504251886503541094524030
425 249609403227960472435344389723795645555024462025798469079891723645237564083804049240459895187534175072
426 431951239300674239147742900209614463007803332188661918841382153032900233348772120222437589409415873922
427 747495369647548669281569948997847017570542950258834272485761771298178110778227827135025583471903543520
428 1293547226647934435547367050812134073848067288641939510940904047930649542789697161437626286816913890848
429 2238494705803359153583410731946424543745764352166882066086858503728067930335370551082663032592469471265
430 3873734522159410867608456242625387092263543811009786209683900139436605147455218779282186985254129923040
431 6703531220898847772104889824162435756234044795403431377506787954587798316204544446367207578878880130304
432 11600518975295010629774111816588061431730128570828642607768099558480428935422490461874189714574706663265
433 20074798798078159061221337339548582788767256280906333278338060748822430834167989971601218027367186947010
434 34739613601905404785885151905746863895148535055051174690110237590987712894921132658272854762672407654564
435 60117202934319158095579602726852090902312705891440588838539234127223064784755145405754182843362578117128
436 104033341592719567997546324356780986108121699312984630608424307645060303882797519619189334644612099210286
437 180030600804432578981312386631977544077328908366321517904245165653720693186878451026473022105430670896312
438 311544517649841010496819282353691058684075239412031089577719196738698750524424247109066051082073470338761
439 539130492505040612057313577690149714048796035791983881825352146581159628000218964570543985546902028414246
440 932969997807554049919199920654068747915411698272697420436569365099586275708480610772887803751045793586744
441 1614512680899586247437160161681298528049060863024804340133958767587696865677292119842463739263380694951855
442 2793928210886851450814553070029228328157447389570609429050989696239294407237162794733572827624471460699750
443 4834917024770581430691218606036365452476811989234842955569655193032723231952723429720730873603327798709068
444 8366865886291417624442096332745123435588638354856912660583070815216448348752578986708064059025348372805042
445 14478934054201024410126953173151168257068625355935199773940504080774761918268214143253099275973127313324580
446 25055921081439021439481887660920039809575850420908254012747922333616386880292185467558355482093972621526836
447 43359488957486211501958839150776254711612123349984399705046732619604022277509084068251110644425977565200485
448 75033972071658250044605278198430569494313068733604209065203950854672577043987116787982694840503299277776140
449 129846940086648060080419887341977464631527099035535007073229634568761490439634771538127765072515953732734512
450 224701257102101326283323031865923797987030713075942527101995607333135406950513037994712483559631278273073581
451 388847476186745426932167738706568194736816982774216044912727767892372998775307173344695371554732384581695602
452 672903933368281815223397477732078964651682716933805336764973823549600893991271760618821333519042788052183528
453 1164466098591948515665430762749010386027946844141652546132998772385670403309539567311181294122880275396493960
454 2015118693068809854443299064989883146813389774242693256418473727733640384887759078065649911531531465489068458
455 3487180392855985953743620539589664793606623930587116183145203266486441366223881167050606254616536096658687900
456 6034595944222124718105133348296242999172331730108522347259403367920347736088735804784743698669823196193955421
457 10442920671562185008699135370309171046268090668748567483013060775999428086065019704848532857362847311480537986
458 18071564883636665878878047678760756263581240123843824119645892109062015699897430003265280793628201314354571600
459 31272999921643155555316392771974279914018095361720778438165379622589354067015663769056999182709459707911681739
460 54118197864792935956376949238629271928581489828935682649736172196912920432854066911331115419587603569831893950
461 93652011238805191987619471338087452387188363464614657362971655551250266532034584986447556300163541921967904200
462 162065618500189353138027683252496867859530963297617058635037334847831526733142242008622857116287447332218082082
463 280455959807147955328377552636673634836748527435047002103351558274749561119495436810763131670350138406084808200
464 485331473259127384548013681614020573549889931529323170963377353107310871406853718638343987834164936204556283800
465 839870327939708571513316072747518559154266995122750061729882750989379570147580859037122117734751884784806167257
466 1453402893937062123654631542096992755400366952639388804006150115900922499608520348174812219218741234733359420264
467 2515126325853802054748868873918052389638032337214069094411894534245784394342221562697728006903481075184130460928
468 4352447942268084891122449358341083087981328642603005185728943652350020745270004508366956753188497712915672836681
469 7531948950406255613918644727221847055399038860001668569555088747073868552050984105369864418828604329504071061298
470 13034103048217836557636434262139662294709935314318591215661660313009263581166600366680344818587892520028567945468
471 22555628482107296795663735238685760060592808981156927307324259724657885987210777084030855001722039211926269221512
472 39032710907745400101063457292246665821186946054951574849099580818142825921979090410866657803834215329081826801990
473 67546445093126765699239349196271721737301989132798627576949395857522172657133802017750698795984019213319216119440
474 116889709646414319493937412512198766501992497927043333032303475642736480072326831459837499343434496927627835854049
475 202278657335489494500730012459372714238197088659136759785062459214404002774725556614178205301863382855677915967406
476 350044972626070059859857109984613369033802123499793483208837182884295096473483911577286056626330639018065183760840
477 605755864087833097021440542695713731626204558053700560692695149850511598861851768778765468910948820320428800889143
478 1048265781747922099643214530224301414835398973503215936449427421304762020870957071354219390323868473114261512612870
479 1814033035962900905125811299660261182374297812639437017266967055582751117925564033148903422817390326423777057584340
480 3139199917484383032724119469137007399624383565152216806873542436957727117061603128978878876067266329454753150133586
481 5432412710556333460305754420509086098651565245460354437082719911825096216026974743217716567112527568650922703621708
482 9400837357775836075345554651342524383962634801781065340107309950951736410601869364863815768033995449896133533419916
483 16268230662155122214988430376243755099927090596463614434033772614796257303003987369527518128911673390657942717595389
484 28152314395501833069314320862202725516038014920970090367434252739072180410851957067191539081034687685779224244181940
485 48717824469190730968408898372723187830487692852798552412028162582775375529027608802668165816852770248086092012528304
486 84306618193710722754553485838339627960672678674285707196896094987712220872112833364787692380861133434968994457594805
487 145893334702475945900098405234985616503958907673061678463440657148177357549400684405601562247800106752809687374629378
488 252469682293536996907133466748590569561392757295105869854960461664531075980375629373398774446781438707429416270150368
489 436900977055518393274701878035085266262039926512389646947058600956146188391642412751537374641613417370547780800301320
490 756060933804062673718619671697387641536158960272687705798110797503187199644736098164664726116461415674065098470155202
491 1308370009783779081498514775018907901341412856103068094153289295924618698838124175758598843602994162888786872682688340
492 2264145660705750492476881157841070164381458464368032248556416085880803430156718772130448004945236041841994959022670165
493 3918123722309914257135241049219738303730716876136438469778162031406597018218102130501832846021810774762734506949814506
494 6780347117129586429679100790169159275681413653464914715257995228553106413578455714618465622887408825344111557487091040
495 11733449550608940760156022300532333653243408769074186828906632972181555585391835069858020615471195026216775936751813235
496 20304836312712029936895423223542316644292259622284622893833214710459701352210304107378873111037040693344882465023967166
497 35137695518078252525610260431934381914244518447207399166561723488290914989680276675897879442789666724234440245243531632
498 60806087146253314783541379721177500339627086589708643752773230090281077824125437054068186275053374464094099512757920194
499 105225461702104513887322577268032422338692630433269103081491407501509051314258672131259332285091519009606051067441687728
500 182093575003260361678713994894299622038822156072795721711679086743280294052415523301239250750280780120321773447126934864