0 1
1 1
2 2
3 7
4 13
5 34
6 81
7 175
8 403
9 890
10 1977
11 4262
12 9356
13 19963
14 42573
15 90865
16 191206
17 401803
18 837898
19 1744231
20 3607504
21 7436628
22 15254309
23 31185686
24 63552725
25 128963236
26 260933000
27 526140540
28 1057927323
29 2120500885
30 4239012067
31 8449746787
32 16799938614
33 33318554521
34 65914843556
35 130096316090
36 256175010162
37 503341049007
38 986831289025
39 1930771901608
40 3769889417969
41 7346475403255
42 14288896828971
43 27740360240532
44 53757741385979
45 103993051509482
46 200827770976240
47 387182227766073
48 745248312661671
49 1432167381781587
50 2747976136951478
51 5264681185953832
52 10071348324592440
53 19238588163172313
54 36698072255337584
55 69905396520902042
56 132980611736082229
57 252632173323382130
58 479317392383446047
59 908246573674157675
60 1718862100681600468
61 3248971280513415022
62 6133780898472888314
63 11566402540202490322
64 21785392852932914500
65 40986316738578620960
66 77024283028159569512
67 144590701928166505859
68 271134865793594145415
69 507891276856390817292
70 950395573370479098005
71 1776617362674734001499
72 3317772964196107139388
73 6189703042965584984713
74 11536400741850496133726
75 21481022436170380205957
76 39960437366375173870157
77 74268139735967936520809
78 137904389213465449059749
79 255836720387547458303192
80 474201338393780516464244
81 878179872520854943141673
82 1624914582497037020912907
83 3004065194441153287081470
84 5549133717036390785073491
85 10241962390858017707181366
86 18888101473897981112344751
87 34805306004476549762513694
88 64085440286733228085665122
89 117905670313226993492069846
90 216758398990385471033040157
91 398187401618423677182270508
92 730926556142276414318389733
93 1340722257951870652512582405
94 2457462272536390445363546205
95 4501133300527396689419354708
96 8238493231058785029799240227
97 15068444980792514864002647890
98 27541498521591615083312751197
99 50304732457932414964636224757
100 91819696786159452780814110697
101 167483530059327096359624369053
102 305295941764217180932759772637
103 556142378229812172378227892984
104 1012442272250215996399212334942
105 1841946838844957291697507220235
106 3348957288269872761406015074772
107 6085144696856089687227078688150
108 11050044338328446798632857630552
109 20053579630154689888283810804464
110 36371186967893764975185857112879
111 65927039204270078029761842296834
112 119429878976229676661397036193533
113 216226278600438813672845441819679
114 391248515532908030004634083203442
115 707535627716478021204927418758825
116 1278786052326976070458151805600716
117 2309957400758889623619995197333509
118 4170316754121593236263839388809443
119 7524810192951416742083584309153950
120 13570188796201425490719814039751068
121 24459209569914749541155325597388835
122 44062328809160941001604209524088080
123 79334711644270475716563786865897243
124 142768386266122701847423559299479667
125 256788782337370506529854987873070847
126 461633580199830882110223426107536927
127 829465259913554005361464663207433051
128 1489637352044527508209538229588777035
129 2673908202703344428684193339011179231
130 4797312737871323763590983668154238843
131 8602746833078716085005696738008730052
132 15419339487663154179843808808346133847
133 27623952980021224985051092626868680512
134 49465133907797663888403227011744164437
135 88533515245642853980436385368015307759
136 158384691439731088883648886371215657351
137 283215789855518112048292836682567916909
138 506200125536941494307910999006689584909
139 904334906131503451985524905395844925433
140 1614880186738163643045529333441652129619
141 2882418014373612734613205224959515732050
142 5142578378023096069756157163256955834903
143 9170938953844506985398835429044593428515
144 16347720945733830479583616891205360393757
145 29128138954955048203812406430019019035110
146 51877844554954962414277980465523387116881
147 92356253003180539891125036631580693511025
148 164349122800272816594720992687466016524254
149 292338939362971412106042444250775585848948
150 519787222239366449860154249302764221726540
151 923816320564867034420302065168269468288406
152 1641225224526514673094178653030133386526937
153 2914571134179185523952812621670946193698141
154 5173761930748089283870814261366633424697310
155 9180469457092384567373324145732137073602064
156 16283634656512323757096594617978403653089595
157 28871353516922095447102022196064691074359954
158 51169783518034565259887354093574317897515197
159 90655037699178643991925707608076006378926545
160 160547484016527453790967686959552503642417408
161 284216649600412771209894204628297208507057482
162 502957412430234144364590462842383562494598294
163 889712751567372575539523540147599370704639183
164 1573281818860397181329601052341449235009288281
165 2781009842658985634359935704003729587712302286
166 4914043443647533325980621477566869805361442908
167 8679947053311677499133370015155322830448690099
168 15326321060044825146734021311239753131458208882
169 27052203493996978642900604113106327492916489028
170 47732300522645989385256572082924413757771748611
171 84191486395756789396719970801643728356348846870
172 148446909308736642880104562646771106252666456359
173 261650990563150473910365449760378069287417399036
174 461023328190049728155234642054412332475817822701
175 812033145350734388235958049783652084855147364436
176 1429802250289674256394515230732847639524295778921
177 2516694942316031791854992555970360988956472727685
178 4428315547498325566175139073381103996458804945034
179 7789344592798567654347215048534321362184332535573
180 13696784620640541516581802651510774781586592222232
181 24076461261729216579226660244449814522890400626713
182 42308142364248259188754857918225238491353755622566
183 74321330527880248944094817403081775108753307636749
184 130515515688111812534834202296816998268719069529787
185 229124157513919369175359754608007790875297506198054
186 402106041296096421079543869418180954443763138776622
187 705459674695643430908809137843453555165138762053153
188 1237275908963168323178753590383076232260113508826240
189 2169324721689114412775382534746868792464922851204744
190 3802306200845323858899943414955951247013392842380252
191 6662465631208600631744370451196923181594992949766242
192 11670490121643190616792425505315772062831298572078805
193 20436676348992415856717349331023555966539418903509643
194 35776621473399376297364317416722832660697321638759036
195 62611930062888214333503692596750762269505352818012086
196 109542935215483019049585370495049093375369695925954619
197 191594030654406495020249366833417977697521360030244764
198 335004533703542692722800678764489214562750598934114332
199 585586813772461422666158885886139920423759048403388790
200 1023303740192319285332311880181827212435537580330980927
201 1787686123523603231847489568980379798572877299179826446
202 3122138533256888950325416702631557404970389424709375942
203 5451148485277983916989992331636122148365992259099929676
204 9514797257105747242581242308243445256274940618059817918
205 16603034978941209064612391518225725082049250342641625258
206 28963601946747313498967966185411387137615969791239334233
207 50512110985529885199449566774553499634425931977562122920
208 88067777965710613394451163616194461567384702848859945499
209 153503341291950072592403452565571105959614588194456799792
210 267484485429684819740689472698066739379686709890069169670
211 465972212714589647564105366523749183316330133211066143649
212 811526638224839007089963546059801301297497613850433723830
213 1412952472208632809346722435961531380129882881125570134918
214 2459433062131826187109265548984455103259405543878328331944
215 4279822918845457353083058593686828942539169845976570935579
216 7445615181214483118231160823806154923232942171633852964649
217 12949709099202599131180097255856907859889666248003246074244
218 22516698818068562491324743928188453400203866650020503716327
219 39141308367651360034582307354232098895440394597382484623864
220 68022485930796408960592704027106063600977374769327930969383
221 118183493183090969302223891736175763690144807215465775315771
222 205281079203840396980209759914149997564535676350352335717725
223 356475270874590937628945611235641704580538763390227846817565
224 618869217713613366074121835266791221947901658368700237740363
225 1074132706725657213441564024753408732630979775957152895795390
226 1863833770051610234957605908820565122169259191366438392699342
227 3233308718167462454856253676948203384219908118218592788845316
228 5607619165460594041877258398093279229588743881841327368444135
229 9723033108226226653301176606890079606479529577887083718764570
230 16854563178298281361187269212846870605467415372795246704441823
231 29209645395746130412412656383663139705283192163038792958576954
232 50609106771903109421541489185670607243442232298219386220727580
233 87664793974191157060973167863461215510948898353136694556179046
234 151815622425761739619296373114103058856461523847381743580906671
235 262846959858450848226990529590171846338168974616955806672253054
236 454972591599843499242901294880416893336468041293412334135810532
237 787342737459135631067539051180846583113107480298471371410992595
238 1362194927091202199715878460829400057938963982977875475081451871
239 2356199476062517156635488391980645593816979254046389037326160424
240 4074578906559657151111676591366439013187898751857111002215760612
241 7044526442801118522549359344838716165085563557025565853314880530
242 12176424385967133226827903779494912100699368587147269197598247066
243 21042006645335916204899037105009356499475578175226658483326172915
244 36354186766486774989677610249137223013361784965865133519905085125
245 62794573090282105159915442603743441348210614808209281998105400515
246 108440291849428103947226406029420684284039091420377240200591961858
247 187223610429804027240897597082128820174037400853536323960342299290
248 323171019175869715831234389010571798580907660150827200323000506727
249 557707558295398475019309598509150809715473038026521627329488654328
250 962240109236449685776182395680882802740857958610954965590491487516
251 1659830163434290681361261240654290780311854487976354959729130247628
252 2862513774147503455309934325524956006334670978435494867358652850548
253 4935551791908731498944180185683757992155789945597057508379085653686
254 8508019844040410341586522048321017977321261430571447405018547325409
255 14663119674591607429062478234528535163895275286571452449302020987068
256 25265611670146308454458059840033001156543182298586605702719997160504
257 43525047291598363866515895259850043421138267756945081032343636951769
258 74964409508819496442849575940800464062115092521716428613983747377162
259 129085622069698724848559384540114094613125752211523701890949121109659
260 222232681995662524731593957008528177560899251559022280745504624687669
261 382512578160702142576976938957949863688548147914156925441814159417987
262 658251226744875423113119295896057941512026800568418424528232003036848
263 1132520884393314010590069784110858752161350086299670751945664241108384
264 1948093360690547715093506882394900593070863366630719704355032300780428
265 3350292559697097096916474404324158602457285932043912642274060744370557
266 5760570965629669329540591327082802022993409149291400939002930735197198
267 9902812804198194138747656523906507421914514181412477828304845975556355
268 17020105707257002878898417259625750645798126543703668450140432629052102
269 29246707615423996833311478839564457890928608964161637906057896352437256
270 50246192640616057322763199368150342488230612973771882465659895421799595
271 86306037012442060482694369154178137743797952189273480682372575177577150
272 148214749301687661286727114802747797245938572923188700967567976008545178
273 254480373521523721223552300178426133842059112465931913551876058144001027
274 436847817401208272212704098162173861896570021169029568726757237443312951
275 749755113275384367052432221056168046920153569361125159195268754275465934
276 1286537564416559357097125703655744774462843642950710116003302334294886610
277 2207189653429812202583835685113790894770450468315294747612812189154232833
278 3785919286398753771515636719880931108375001241015905799009465465041606484
279 6492589413846553249350513898240885515783610800733212219335071310647935546
280 11132168842061761432641076830960484591011111638117214118232967333643793211
281 19083465829431449829906900139993479084535875732070097078087073051623175234
282 32707752433566371987099703046228080520547789469826769256787208610507513690
283 56048048341710294692177134409725899239916144575950171234437358387373187856
284 96025590336995872090206275807001761129957376063007888380329820938419139763
285 164486601996964248715646980478232383660998202566302475579779766441371659065
286 281703001780543730915446170238931311983841745376641129949593675546455532977
287 482358761362935706686628301658545294572499531754949432461940358965748607537
288 825784950341825718399232147020494217725547504426729383102705967253136342101
289 1413455678173559185552319594702181521275871805003459382911421913125762439343
290 2418890476424593948754435910518139306939177944182249636694943255141016393298
291 4138751304009888700108175102901859422716746489343969912165558260049347017073
292 7080141015484767350103408193295787954008289705854910688612111846707956771843
293 12109724645796565890670411624585369424203357197366170303195770282401076448579
294 20708409386935862664092647889749889579217159553612008120100027926932721620005
295 35406227588029278827903806981261607695829586789816009467619317304163632905614
296 60524796371938946412717019199735685133250088383891046039660401683790487375260
297 103444666928574370327427369316837250121446747250748094310636863440217785668173
298 176768258219448084197348933548402138029713429116781931617794219337877513962539
299 302010599806173263866202792839343988586745071826281682038713521443041994521993
300 515895964514451488315101764768285831339115464250384602231432191550151290702043
301 881098435919304551984621796708420800659702333583417709194487660790081419192675
302 1504559597838019980132151899375898796339492719610792086888005719465546865526714
303 2568723357208768800041966832007361004671101693540441628697534212403170485523118
304 4384787534813509119627839443834627061545679968477420810876671993025522842762453
305 7483475801212410951700124353764605229130896805815149897670493817529642661669327
306 12769739835547149628194964465452884942971145322714641392035231142730834225037107
307 21786372554773465193486105660501152092080498466988111578752473077338947152885119
308 37163130149866940884267341373401018480325725091674467495924271110102825021904559
309 63381779138590350729629868588706038205720448462524786794845264626154363265584154
310 108079079603360150553556101222191186114549337836632546829979345934304298265478075
311 184265577697995058423536157207084660321674274643685469440040664139216702813014355
312 314103258177347707336107608119034108229259305630131719231382124285224342036786486
313 535336197150829956459226044443352637739855824049351533817144775944196901531808240
314 912235570860235594818518455201000804684940778794948546213669143701921648967259876
315 1554225048720088532899884375810133247444155250952537592146533854187727623402151309
316 2647570872504465231069422277575287372103782045212584827174950569420088181073643211
317 4509291941355999284951484300569325973764131803158319125172468772087792878852079024
318 7678854840077260470481266063709577478926205342833174209798558426207342861062904438
319 13074111460408434759973189807973466896723449914627931627685447940718982604259495305
320 22256445335539804952801593124015677353909580866192413143855812250708337377428237795
321 37881536670757088636308779090063039203387361821135061645677279109877332380086485473
322 64465567255976655154044603431530204870008510246699273194613311731387079488990476281
323 109687397494541743136086886219118556789515962270180701201079705908951478949861593806
324 186601282858145821626608867354706962798870024293491470902223595974930259350202094281
325 317396220699097761729268150625486136608402050667453548855149855955460517199812866173
326 539781968616563999456669994393844344804619000905002381957514713461502202711995006149
327 917835287387550919400774066948125419888989435519861119876094254102936012375727442967
328 1560418690141289331143105224479293954882035879911282054787133299636998839774767294921
329 2652453678854208439427885226876868475844208820273089076989286640407440937033602180416
330 4508011347436099772704399834070290797787494122239577114827044211174354047486959694610
331 7660426920955759403959374894807042689565221289468266996577040013880773247314174760441
332 13015233983261995466275065692099433594577640913308818372056228351326820968501160306417
333 22109670464230659036988548911208786298608960015877982935834847277180049128356803814371
334 37552952771983172985215879765313734573696331957204240019820035689107857201417914029736
335 63773123916191130541767699412411483303866052694294118028014014032286012463052911435953
336 108283757067296859676484738826257961072816739108349586463686906457524164876267323758395
337 183832040714924042707887996462306324055147176188325957058311788085115300438824030450396
338 312040963972140307200571870497805819071810996087060060117110544110391317248264080927939
339 529583888470777578263408396946718661276397451448778297758326028414380293480217822369347
340 898650679367911024020431377935625373365334852887962286866633706701412581165112570481399
341 1524685523993094507786917595487797602582345325211221011925871417083489035579961817199031
342 2586444179519564938633613212450215875573611503941262627454657775818797736763290649221886
343 4386919248889178615087171863321401963961668013012195112841005273408325622090239310574969
344 7439608825849701770600070312556589266595487440706593785783146039627364980325673232039754
345 12614635999484978568838745040665434662396620835093638969158840894843082784536529498401630
346 21386205575245372400446980408306856971363498194729769429212729614994576674528471377291040
347 36251616002538941338133159690544465710583938979756124476542775562651829828729048094702855
348 61440657121702447025164136645391932190810251823480982743349961053893920207913777222475581
349 104116462834392658610641768545909919017591583919169308708240871217388563598640369646329599
350 176407991528200250170930473021590028598432774602554967506952584879015999810487925120178003
351 298849562787370552122741587318110357837452198979266274812686705876355108675604464577060774
352 506200692420663367602069250791271109951074657891276633914606846658159107067649599768531038
353 857292068127893986213138015070487849080419989439347325581869409029490489615515588967983616
354 1451680540855540670155016946583134392593090474551430838701366712083921078733299461810066669
355 2457817892197413373955875494230207307651329896020134354329862774384621791912064336514413054
356 4160686173605673991089836723668896808463707564296120767520861283997606890254013053899254880
357 7042340905164884881492730884867198623705985546211238915876211482304593839408714269604419406
358 11918076512327024680632153064559435273323822785218600482145008107329622894727649023640165084
359 20166593558171788972546213819057881004894119067159935662915499642253788688736134128445227405
360 34119007083647086388965871637228167202031862813473398792880258901985463357341154127656167667
361 57716221838706594525239600812052348564953375335181396590308215508854662826302448336928315392
362 97619658357939078286576095975015708207373305185769876731480088670878194627979083357767103448
363 165087715958299130263290814014729607643048657151065444395188959990826224635658622486015194994
364 279145432500332623475261714983964816699449350683854881447440106826742463568769010646981375378
365 471937827619424047984110451992897874320480920522402871041020107962459218899665756933830360172
366 797770092107934308624512378278932834911075198695285769411342776878099302241504433863618214752
367 1348371651239958126492442712339658859728709206790843593158029686306630816053541974377473479929
368 2278665497558651860248939598923111351192375666345268567791372757477749144972964437795692588281
369 3850266939735052695526380961212265735358978113683792655338221950175793712037335536924636856929
370 6504899671235736910075164344679363141423540919499382250719462640312947496052243716471300222173
371 10988288676876811488885621295752175471953375257135734967095680852979708213196557669256554743370
372 18559206734830746829830233213696518483372447645715215340593389613752401576050495407773434606945
373 31342154311001629842108691384134081443370629249096772301847992697721456342574185694295550199242
374 52922281546149996704841069869322336243358565947702492471169253166922044149509701666986926293006
375 89348804306798838006354383510765850126346029007865132728773785669801235246465345186623167749393
376 150827174056897846376047291423533627916462064903257026294744059342898506472284681120802080707972
377 254572387781267492496546801958345798778311613379467936792368942244218727713220972316736032766793
378 429619554141171008530174499982599409162672807640784786486330592965494119997919294463207493191151
379 724933240275272773053421494175686389320776781312402843956394039425661571291844740125843002744160
380 1223075887340207858147575581654633814033166433905737448875381164648435627138430642012943387169897
381 2063243078560095938834615784475911419802052917377958237752208717030132212373341325430455734202049
382 3480079589533542736198199667202282642140217953571280611275965347480227397673128693779189585819398
383 5869078607834910420995964392358226211426829674577921102878898391629746256437682635840555617719854
384 9896755225879520877405927728607077271370955601905493281389883393830245837855830181469175870386993
385 16686223878560268653057784384968732132607557025644437105781489963456957880002390220935593533664221
386 28129746474919553066338908229237738714358334185355141854663907758307374362089011929605449065585051
387 47415055570603187098850308010205567752289650070213204448185048744717747936143256098595742988904232
388 79911555086864145595892668819025162562425413001742460481072175439243358094276451695330525754901523
389 134662275911278467821625775869002993907006557230477062479408966359363708821963406376752728907510087
390 226895323169833640454086778792855049770443460345749051961274452577120915972199813984575109892209258
391 382250920180598490181810057576509074236796520777189371661599032098459511738086813864297605112312340
392 643895085831138793682519090619057481123737648810019827389265086429610774179735694338991397806400331
393 1084489697567001596740629105118697058005406306421387507728287026470880190780737060812589889072840441
394 1826331762232869587846809555008007895524476870591949179914636393636915635251532972738597218358098898
395 3075232858233492318695059793888762600412745396400284399001191997187198549636615300177532268881883780
396 5177505916499416610244547840908608196836146231351945974361482117923705961489745726225075781748449930
397 8715807587332101723925183909140425474069270747411670281921467134511522044454786482119163074088957650
398 14670309139152221509529958180547228939492414984018399983116955913370524371223502988545845052314361011
399 24689691647022143224726821711685572292028270857019879209043309705508580879598102787480373741789745436
400 41546744768462333361938832008778688623285305882812360063923299080158139084760998699514184755408313466
401 69904227282329663098212850185219919111746766761043225283040504715753881613383359288538811359622851249
402 117602117896534042508129372831944268485569245179542806888707294704302068647825886632539133965144183364
403 197820947111525896522381252391267541719781977797139692112637487986342933639237719370406732944579645779
404 332717009465353421770493063230395345377951842183385239261365298698822545827010116037993295045524653505
405 559530141016576840982586477763527807267614868114543594066279564102013470175269042174280582562374879932
406 940844575628063972425880473947767991869673040481510490893559629934174916400014516418561629217037649261
407 1581824732126094085818692667064468901699922868048895617493646554338969690664432318352273765291049222459
408 2659163704204432857139728014014590191956425531986747539046363700659151898087302586873073091555803512401
409 4469698018854390076191542494399211791057962415466803406733015116757498464417072905004989611842545831761
410 7512039165168160884231731602384609762124352238373242237926979356841567311593006276649628766525396866650
411 12623628776000433374330548054382283600963823223978530621564402017550718376939731993924746799989522136843
412 21210819689077114216882565006658565785619676319726757429349000467459609495438978068487138434748024502336
413 35635077767217163908901978995801567541584880823436540681780669757069722051974829993880063707889722657243
414 59861162370968952126776256373294955745473553759899095833666569746755781728637944872684850207745043025015
415 100544868365651405051588816485984950799816723221280620991367423610641074759872409087040196291083637896523
416 168858200387234444227870066174903671692498423049132659319476704369976731375256579741459107352770464183852
417 283551557657170178088327865583681820027377445902302321007987855328032346473101423801388320886464703890556
418 476090706380476390954364675657406586614705462564548195147765379126148518063901834545648545347150630906147
419 799273301390629938876242909185154022639008166370712984835204499983275705732830676663133638449713371524302
420 1341680148876504613616390819615777557813196691182420494476646133502545183493314431236376147430063395842806
421 2251909413557340455909701831418992559312300745534550716160916732581447940960371785705289951291069554921614
422 3779211704891698969153827709971902338485083758992125637473510944442713689973224750107090277591239303349744
423 6341617670306383204498190910015428311253498193316044059414609772078793505792521923138197875301360523455137
424 10640145473346008338409964126715059304078331108364316802626045894405441663484546840334913360946053255053397
425 17850233355792893650802076491787317202747083338791480485112869620089908832341084822702892741156168966032790
426 29942578521909747042149484061079491929291032853939237890222440869856816780342704355029751540224383720373056
427 50220797769829229148934522222770487872234880387060647944638197688275780835128610293868286283032765765111985
428 84222333891120536612389624360174315232866875763630357591184280968941745731684256042679659105560275261484724
429 141227845565980103951449845722522442742665470935687940612470380414836401848508187455597754604998183727585602
430 236789769754254027902545177846456538248786500185963242539593578266055871120308733300261436035177659236383929
431 396967742020361820851051877946922514864134839319942370323267293870990615651876048525792155146443485348745092
432 665422252161041174129725091516121434817813853001899793327477478792242777928089866511234929536040028927893337
433 1115294045788378499653561365257225160651986720242966213208374890931906239373283183223999019119142108258801164
434 1869095739073861325488225886847241025937030901758464371826466196871528222483419340299562577788933977102105732
435 3132015838966770838821581093016559678120714406086580074340916172681898866644367537319829902976766352661440221
436 5247672554883756885362745274320989009905050364608073204846168923753956255928950873867311478719179207844946121
437 8791440062386914766050722740795117749532968225209640383218163760486241232613330467366198310407613670890527536
438 14726649837497349372896136106701993769846573045662243736797109050740867144692834638813703849823954570447718421
439 24665997694635950014475410252759181403602989928015223562774022688426491861419478619805111221388299735799139023
440 41308966791671003780811220066615179861483975135679536368216882759967072498423387032710873372552696729895826462
441 69173704295613059247298395189888052380568071938855539525897126799592490866302395886096887043688114117120906015
442 115821429636548260422565417060919962549651556249792705398548671347517352709115487976103105450402087999359257365
443 193904608239184682797598411033775659862599631609561513971842078622361398797230897659081157030692781303708614419
444 324592733016318690388758323524934801101288429493084547325011748247152234157922760214893192710229999401821378400
445 543301669403376342796816294417440326123698132958422679017200532203539884411160080722328775960121250043952648504
446 909274479614751864965161479215488420341905179311565326227475569622335153620336740060289009946750802210750290053
447 1521601089305458697070250110664182749749543224504099894597304133314649803143441828172498379431805984718861786679
448 2546001144812453443531213851225614057057820337095337515159922679623822985553672697564710966489410691779277110754
449 4259596713986658670850161846488627856207909485421658036678324315438947181139484479265799774229859791575029913168
450 7125750387358604104082741900472462800580545071882530933867710497902743307577392257559525257461785075764143559124
451 11919144574695629589341385111928063647264546199743537832914565456007281595804039459300570754953182635988733927499
452 19934808042903850141792481879083387299991881559061209762463018392015360086489344728716739296438762698379587922146
453 33337393628773116691717827518766563404133591174536724300696493636788383120849745206218353086500019080609597560743
454 55744749495900636197016562600783307575450383362560415884479598818656847708850183797003684542830854940460069631504
455 93202842783207858227814378400356671212788427372731014065447603989752723624166703748823857878654293520054610055621
456 155814309733952207346127710044921569201677152113406389266133508260076486446248318765570385004387480171983295181198
457 260458560214972476327475430297205014460449024070193681009022391680459114650010601921448364211903532898202828403123
458 435334582841048638253071121998479881683936329384683861169916631525408058737540296737127966687366240160919583424345
459 727547014096173278231575534562381585399615206081790367979428207592242602215531057836370196924757920491386079829584
460 1215772846831262634829972162182679894664825803856786746269695244414516452481582294686808367495979951750365220420394
461 2031409228921542968696231814605753170167548260334631491179845739807885110345282177936959602350175077551345442230990
462 3393877233299014950026945136899217581168779550250557454489465412421362809037458285302152982290553022289951891543255
463 5669551207661802219054280534492289790547735191577129665978335213485141957020496899981798198326810252901744356464195
464 9470113894537954321613425936146559103700418632090926276481489631317327474190580596271426966970560585244471611203513
465 15816697468723752640580708968317848128840245135218430733606950669170508168050235398821182989353472831261260060401452
466 26413783748637903445386892683462767979009678105761375112598969976901488639572731735273475732027621000813069236310531
467 44106211002169595741454708911068090178799021478888148781122048140377625435072314231866326578121586403904893852736438
468 73641618364834980718705472745072562676760587168765258228898539157634337280521592235655540333043710984993643347125325
469 122942334355062769220347502794505155892199465249928304930827737523466646832103640024174703741532298401779432010289519
470 205226888179471801540658467224698291769763205017318299513034986807217381076544692524389146705520947190821168722983449
471 342548330616914173081118898032168953119434237584869343459621004443462133975827936073967822897366400796153566913438514
472 571694950579756314951236788331270013403553917582854224993858176230073943478822142658540569521229186162228782531682012
473 954029662888590775784142884063662265649993811294316249785577259471973412650154950595006207869191758054006735574685129
474 1591895426063458285307522916609444136381006451056842739901633435014913330846266005055268029656728471077423260472240756
475 2655965569082033328639456627211023761634571612358148903561371103773346565596362070859873038377533893089276356441941000
476 4430836338945822445735217584718234542830925800292036484935954107769661586079504949590148040857564965557208967207147694
477 7391021271944924385601468368795981360940058769020798244742998189939251033277723006820222329680861226936925447080409460
478 12327607065120677671478020114957824826036330272089476030649667505612424810685871938993025299939388065070059056946915729
479 20559323168949364409462956951091110974165679937704366136453262452923831488669898128260039962924142042560420087476483386
480 34284250047446966260778519742486665246383382436707147261031050718613428855171390294158415802142065706278546828565673987
481 57165817163981629459147894457433110336352770499806786358493015619170338739266470848444927407486562680051366824479403786
482 95309065114733219308195906057704241278518620814274538717137394435290094713253501083897415550938281017281794080524400277
483 158886919328278405449250881351175253058383617475911779378635791572517346975410938716443727281200619305860041469255909156
484 264848995496282860156264133606417529567729572079494289777818849828438947456231681049625267514577809141076498489246064760
485 441433079910419325155008166767204492580499269801494289327121011533707110133692319649421420847849283678746343352106171622
486 735678200858734974324242935515301197816593422944780051100259981844028059260946852513849916692477641503874802735401569404
487 1225935088013225084994100532419405003924064201500711310346452122086374912090918958331990605292787887256783440381155235862
488 2042696034657895512173770520945981932211375185351900516494392180266567152181872834280565917459264546743528587436107956790
489 3403273137047485564269230453963862751105337911732997651812963485826495783650463380574061898612603167376724777441047838180
490 5669526131769684578231598608716701549708678455706811631988136063616850605261778249751765934945993227384307286409895354628
491 9443950858293347857486270487604781353350533817149484105779986237927512255552931318439543596457619812555321775973651117558
492 15729603762811870598020420097019570619707629333777196395775123031239271962819871950597083084547051184119780523983400520546
493 26196245905882878977230262026552507192108121262041263664979201148923453324889307077130076277776164400729391689713516378898
494 43623213089492857882420785692552522454734854146100519783394645269739699085376955217194343018743729467325336361478226465697
495 72636291491909501651460454472693272243364977771547652703850407773955228206557204153517134254095779593690388377352629868288
496 120933660509828240274450553918252039563572873804572483968219958097930818071606666257768338020913722661975273151540985045336
497 201325302849912634999267916348981965748152997099558059897120325988935688588955615885496707255562397470690949202225971207001
498 335125328501009015219787625999654041744916321312583157559854159276842352580049415825331281427669686862687863562699030833459
499 557794176255562022540573735528804490521696018433271901343472711435722990805046350091712809753735472080649277536553996994806
500 928321975894761970179419474130650648236271740743085071516163007560693844129695179219879912145711515679484762041841823602118