0 1
1 1
2 0
3 2
4 3
5 5
6 10
7 18
8 33
9 61
10 112
11 206
12 379
13 697
14 1282
15 2358
16 4337
17 7977
18 14672
19 26986
20 49635
21 91293
22 167914
23 308842
24 568049
25 1044805
26 1921696
27 3534550
28 6501051
29 11957297
30 21992898
31 40451246
32 74401441
33 136845585
34 251698272
35 462945298
36 851489155
37 1566132725
38 2880567178
39 5298189058
40 9744888961
41 17923645197
42 32966723216
43 60635257374
44 111525625787
45 205127606377
46 377288489538
47 693941721702
48 1276357817617
49 2347588028857
50 4317887568176
51 7941833414650
52 14607309011683
53 26867029994509
54 49416172420842
55 90890511427034
56 167173713842385
57 307480397690261
58 565544622959680
59 1040198734492326
60 1913223755142267
61 3518967112594273
62 6472389602228866
63 11904580469965406
64 21895937184788545
65 40272907256982817
66 74073424911736768
67 136242269353508130
68 250588601522227715
69 460904295787472613
70 847735166663208458
71 1559228063972908786
72 2867867526423589857
73 5274830757059707101
74 9701926347456205744
75 17844624630939502702
76 32821381735455415547
77 60367932713851123993
78 111033939080246042242
79 204223253529552581782
80 375625125323649748017
81 690882317933448372041
82 1270730696786650701840
83 2337238140043748821898
84 4298851154763847895779
85 7906819991594247419517
86 14542909286401844137194
87 26748580432759939452490
88 49198309710756031009201
89 90489799429917814598885
90 166436689573433785060576
91 306124798714107630668662
92 563051287717459230328123
93 1035612776005000646057361
94 1904788862436567507054146
95 3503452926159027383439630
96 6443854564600595536551137
97 11852096353196190427044913
98 21799403843955813347035680
99 40095354761752599310631730
100 73746854958904603084712323
101 135641613564613015742379733
102 249483823285270218137723786
103 458872291808787836964815842
104 843997728658671070844919361
105 1552353843752729125947458989
106 2855223864220188033757194192
107 5251575436631588230549572542
108 9659153144604505390254225723
109 17765952445456281654560992457
110 32676681026692375275364790722
111 60101786616753162320180008902
112 110544420088901819250105792081
113 203322887732347356845650591705
114 373969094438002338415936392688
115 687836402259251514511692776474
116 1265128384429601209773279760867
117 2326933881126855062700908930029
118 4279898667815707786985881467370
119 7871960933372164059460070158266
120 14478793482314726909146860555665
121 26630653083502598755592812181301
122 48981407499189489724199742895232
123 90090854065006815388939415632198
124 165702914647698903868731970708731
125 304775176211895208981871129236161
126 560568944924600928239542515577090
127 1031047035784195041090145615521982
128 1896391156920691178311559260335233
129 3488007137629487147641247391434305
130 6415445330334373367042952267291520
131 11799843624884551692995758919061058
132 21703296092848412207679958577786883
133 39918585048067337267718669764139461
134 73421724765800301168394387260987402
135 135043605906716050643793015602913746
136 248383915720583689079906072628040609
137 456849246393100040892093475491941757
138 840276768020399780615792563722896112
139 1545509930134083510587792111842878478
140 2842635944547583332095678151057716347
141 5228422642702066623299262826623490937
142 9616568517383733465982733089524085762
143 17687627104633383421377674067205293046
144 32532618264719183510659669983352869745
145 59836813886736300398020077140082248553
146 110057059256088867330057421190640411344
147 202426491407544351238737168314075529642
148 372320364550369518966814666644798189539
149 684803915214002737535609256149514130525
150 1259550771171916607741161091108387849706
151 2316675050936288864243585013902700169770
152 4261029737322208209520355361160602150001
153 7837255559430413681505101466171690169477
154 14414960347688910755269041841234992489248
155 26513245644441532646294498668567284808726
156 48765461551560857083068641975973967467451
157 89693667543691300484632182485776244765425
158 164972374739693690213995323130317497041602
159 303431503834945847781696147592067709274478
160 558097546118330838480323653208161451081505
161 1026501424692970376476015123930546657397585
162 1888030474646247062738034924730775817753568
163 3472629445457548277694373701869483926232658
164 6387161344796765716908423750530806401383811
165 11747821264900561057340832377131066145370037
166 21607612055154875051943629829531356472986506
167 39742594664852201826192885957193229019740354
168 73098027984907637935477348163855651638096897
169 134448234704914714813613863950580237130823757
170 247288857354674554575284098071629117788661008
171 454835120044496907324375310186065006557581662
172 836572212104086176713273272208274361477066427
173 1538696189503257638612932680465968485823309097
174 2830103521651840722650581262860307853857957186
175 5205371923259184537976787215534550701158332710
176 9574171634414282899240301158860827040839598993
177 17609647079325308159867669637255685595855888889
178 32389190636998775597084758011651063337853820592
179 59573009350738366656192728807767575974549308474
180 109571847067062450413145156456674324908259017955
181 201534047054799592666422643276092964220662147021
182 370678903472600409735760528540534865103470473450
183 681784797594462452815328328273302154232391638426
184 1253997748121862455217511500089929983556524258897
185 2306461449188925317768600356903767002892386370773
186 4242243994905250225801440185266999140681302268096
187 7802703192216037998787552042260696127130212897766
188 14351408636310213542357592584431462270703901536635
189 26396355823431501766946584811959157538515416702497
190 48550467651957753308091729438651315936349531136898
191 89298232111699468617395906835041935745568849376030
192 164245055587088723692434221085652409220433797215425
193 302093755350745945617921857359345660902352177728353
194 555637043049534137927751985280040005868354824319808
195 1021975853987368807238108063725038075991140799263586
196 1879706652387648890783781906364423742761847801311747
197 3457319549424551835949641955369501824621343424895141
198 6359002055799569533971531925458963643374332025470474
199 11696028257611770260704955787192889210757523251677362
200 21512349862835891630626129668021354678753198702042977
201 39567380176247231425302617380673207532885053979190813
202 72775758296694893316633702835887451422395775932911152
203 133855488335778016372562449884582013634034028614144942
204 246198626808720141114498770101142672589314858526246907
205 452829873441193050803694922821612137645744663073303001
206 832883988585691208290756142807336823869093550213694850
207 1531912488835604400208949835730091634104153071813244758
208 2817626350862488659303400901359040595618991285100242609
209 5182422828283784267803106879896469053592237907127182217
210 9531961667981877327315457616985601283315382264040669584
211 17532010847128150254421965398241110932526611456268094410
212 32246395343393811849540529895123181269434231627435946211
213 59310367858503839431277952910349893485276225347744710205
214 109088774049025801535240448203714185687237068431448750826
215 200645537250923452816058931009187260441947525406629407242
216 369044679158453093782577332123251339614460819185822868273
217 678778990458402348133876711336152785743645413023901026341
218 1248469206867778894732512974468591385800053757616353301856
219 2296292876484634336648967017927995511158159989826077196470
220 4223541073810815579515356703732739682701859160466331524667
221 7768303157163228810896836696129326579660072907908762022993
222 14288137107458678727061160417790061773520092058201170744130
223 26279981338432723117473353817652128035882024126576264291790
224 48336421603054630655431350931571516389062189092686197058913
225 88904540048946032499965865167013706198464305277463632094833
226 163520942990433386272870569916237350623408518496726093445536
227 300761904642434049428267786014822573210935012866875922599282
228 553187387681813468201104221098073630032807836641065648139651
229 1017470235314680903902242577029133553867151368004667664184469
230 1871419527638928421531614584142029757110894217512609234923402
231 3442077150635422793634961382269236941010853422158342547247522
232 6330966913589032119068818543440400251988899007675619446355393
233 11644463591863383334235394509851666950110646647346571228526317
234 21417507656087838246939174435561304143110399077180533222129232
235 39392938161540253700243387488853371345209944732202723897010942
236 72454909409491475281417956434266342438430990456729828347666491
237 133265355227119567228600518358681017926751334266113085466806665
238 245113202798151296210261862281800731710392269455045637711484098
239 450833467434762338720280337074748092075574594177888551525957254
240 829212025460033202159142717715229841712718197899047274704248017
241 1525158695692946837089684917071778665498685061531981463941689369
242 2805204188587742377969107971861756599286977853608917290171894640
243 5159574909740722417217935606648765106498381113039946028817832026
244 9489937794021411632276728495582300371284044028180844782931416035
245 17454716892349876427463772074092822077069402994829708101921142701
246 32104229596112010476958436176323887554851828136050498913670390762
247 59048884282483298536698936745999010003205275159061051798522949498
248 108607830770945185441121144996415719635126506289941258814114482961
249 199760944649540494454778517918738617193183609585052809526307823221
250 367417659702968978432598599661153346831515391034055120138945255680
251 675786435123454658328498262576307683659825506909049188479367561862
252 1242965039475964131215875380156199647684524507528157118144620640763
253 2286169134302387767976972242393660678175865405471261426762933458305
254 4204920608901806557521345885126168009520215419908467733386921660930
255 7734054782680158456714193507676028335380605332907886278294475759998
256 14225144525884352782212511635195857023076686158287615438444330879233
257 26164119917466317796448051027998053367977506911103969450125728300161
258 48123319226030829035374756170869938726434798402299471166864534939392
259 88512583669381499614035318834063849117488991471691056055434594118786
260 162800022812878646445858126032931841211901296785094496672424857358339
261 299435925708290975095268201037865629055825086659085023894723986416517
262 550748532190551121155161645904861319385215374915870576622583437893642
263 1012984480711720742696287972975658789652941758360050097189732281668498
264 1863168938610562838946717819918385738093982219935005697707039705978657
265 3426901951512834702798167438798905847132139353210926371519355425540797
266 6303055370835118284441173231692950374879063331505982166416127413187952
267 11593126260958515826186058490410241960105184904651914235642522544707406
268 21323083583306468813425399160902098182116387589368822773578005383436155
269 39219265215100102924052630883005290517100635825526719175636655341331513
270 72135475059365087563664088534317630659322208319547456184857183269475074
271 132677823857771659301142118578225019358539231734442998134071843994242742
272 244032564132236849788858837995547940534962075879517173494565682605049329
273 448845863049373596653665045108090590552823515933507627813494709868767145
274 825556251039382105743666001681863550446324823547467799442132236468059216
275 1518434678220992552186189884785502081534110415360492600750192628941875690
276 2792836792309748254583520931575456222533258754841468028005819575278702051
277 5136827721570122912513376818042821854513693993749428428198144440688636957
278 9448099192100863719283087634403780158581063163951389056954156644909214698
279 17377763705980734886379985384022058235628015912542285513158120660876553706
280 31962690619651721518176449836468660248722773070243102998310421746474405361
281 58788553517733320123839522854894498642931852146736777568422699052260173765
282 108129007843365776528395958075385217127282641129522166079891241459611132832
283 198880251980750818170411930766748376018937266346502046646624362258345711958
284 365797813341849914822647411697028091789151759622760990294938302770217018555
285 672807073165966509521455300539161684935371667098785203021453906488173863345
286 1237485138488567242514514643002938152743460693068048239963016571516736593858
287 2276090024996383666858617355239127929467984119789594433279408780775127475758
288 4186382236650917418894587298781227767146816479956427876263879258780037932961
289 7699957400135868328267719297023293849358261292814070549506304611071902002577
290 14162429661783169414020923951043649545973061892560092859049592650627067411296
291 26048769298569955161183230546848171162478139665330591284819776520479007346834
292 47911156360488992903471873794915114557809462850704754693375673782177976760707
293 88122355320842117478676028292806935266260664408595438837245042953284051518837
294 162082280979901065543331132634570220986548266924630784815440493255941035626378
295 298115792661232175925479034722292270810618394183930978346061209991403063905922
296 548320428961975358947486195649669427063427325517157201998746746200628151051137
297 1008518502603108600416296363006531918860593986625718965160248449447972250583437
298 1854954724226316135289261593378493616734639706326807145505056405640003465540496
299 3411793655791400094653044152034694962658661018469683312664051601288603867175070
300 6275266882620824830358602108419720498253894711422209423329356456376579583299003
301 11542015262638541060300907853832909077647195436218699881498464463305186916014569
302 21229075801050765985312554114287324538559751166110592617491872520970370366488642
303 39046357946310131875972064076539954114460841313751501922319693440652136865802214
304 71817449009999438921585526044660187730667787916080794421310030424927694148305425
305 132092882757360336782870144235487466383688380395942888961121596386550201380596281
306 242956689713669907580427734356687608228817009625775185304751320252130032394703920
307 446867021481029683284883404636835262343173177937798868687182947063607927923605626
308 821916593952059927648181283229010336955678567959516942953055863702288161698905827
309 1511740305146759518513492422222533207527668755523090996944990131018026122017215373
310 2780523920579849129446557110088378806826520501420406808585228941783922211639726826
311 5114180819678668575608230815539922351309867824903014748483274936504236495355848026
312 9406445045405277223568280347850834365664057081846512554013494009306184829012790225
313 17301149785663794928623068273479135523800445408169934111081997887594343536008365077
314 31821775650747740727799579436869892240774370314919461413578766833404764860377003328
315 58529370481816812879990928058199862130238872804935908078674258730305293225398158630
316 107652295918228348536413575768548889894813688528025303603335023451304401621783527035
317 198003442050792902144204083263618644265826931647880673095588049015014459707558688993
318 364185108450838063560608587090367396290879492980841884777597331196624154554740374658
319 669840846419859314241226246122534930451520113156747861476520403662943015884082590686
320 1232029396921490279946038916476520971008226537785470419349705783874581630146381654337
321 2266055351792187657747873749689423297750626143923060165603823518734148800585204619681
322 4167925595133537251935138912288479199210372794865278446430049706271673446615668864704
323 7666010343847215189629051578454423467969225476573809031383579008880403877347255138722
324 14099991290772940099312064240432325964930224415362147643417452233886226124548128623107
325 25933927229753692540876254731175228632109822686801235121231080949038303448511052626533
326 47699928864373847829817370550061978065009272578737191796032112191804933450406436388362
327 87733847384900480470005689521669532662049319680900574560680645374729463023465617638002
328 161367703479028020840699314802906739359168414946439001477943838515572699922383106652897
329 296801479728302349140522374874638250086227007206076767834656596082107096396255160679261
330 545903030592230850451227379199214522107444741833416343873281079972409259342103884970160
331 1004072213799561220432449068876759511552840163985932113185881514570089055660742152302318
332 1846776724120094420024198822950612283746511913025425224893819190624605411399101197951739
333 3396751968511886490907875271026586317406796818844773681952981785167103726401947235224217
334 6247600906431542131364523162853958112706148895856131020032682490361798193461790585478274
335 11491129599063523042296597256831156713859457627726329926879483466153507331262839018654230
336 21135482474006951664568995690711701143972403342427234628865147741682409251126576839356721
337 38874212979502016838230116110396815970538009866009695575777313698197714775851206443489225
338 71500825052572491545095709057939673828369870836163260131521944906033631358240622301500176
339 131510520506081460047894820859048190942880284044600190336164406345913755385218405584346122
340 241885558538155968431220646027384680741788164746773146043463664950145101519310234329335523
341 444896904096809920024211175944372545513038319627536596511150016202092488262769262215181821
342 818292983141047348503326642830805417197706768418909932890778087498151345167297902128863466
343 1505075445776013236958758464802562643452533252793219675445391768650388934949377398673380810
344 2768265333013870505486296283577740606163278340839666204847319872350632768379444563017426097
345 5091633761930931090948381391211108666813518362051795813183489728499173048496119863819670373
346 9364974540720814833393436139591411916429329955684681693476201369500194751824941825510477280
347 17224873635665616429828113814380261189406126658576143711507010970350000568700506252347573750
348 31681481938317362354169931345182781772648974976312621218166702068349368369021567941677721403
349 58271330114703793617391481299154454878484431590573446623149914408199563689547016019535772433
350 107177685688686772401389526458717497840539533225462211552823627446898932627269090213561067586
351 197130497741707928372950939103054734491672939792348279394140243923447864685837674174774561422
352 362579513545098494391731946860926687210696904608383937570113785778546361002653780407871401441
353 666887696975493195166072412422698919542909377626194428517077657148893158315760544796207030449
354 1226597708262299617930755298386680341245279222026926645481331686850887384004251999378852993312
355 2256064918782891307488559657670305947998885504261505011568523129778326903322666324582931425202
356 4149550324020684120585387368479685208787074103914626085566932473778107445642678868757991448963
357 7632212951065875046004702324536671498031238830203057742616787290407321732969597192719775867477
358 14037828193869450474078649350686662654817198438379188839752242893963756081934942386060698741642
359 25819591468956009640668739043703019361635511372496872667935962658149185260547218447538466058082
360 47489632613891335160752090718926353514483948641079119250304992842520263075451758026318940667201
361 87347052276716795275499479113316035530936658451955180757993198394633204417933918859918105466925
362 160656276359564140076920308875945408407056118465531172676234153895302652753932895333775512192208
363 295492961250172270513171878708187797452476725558565472684532345132456120247318572220012558326334
364 543496289886453205865591666697449241390469502476051826118759697422391977419185386413706175985467
365 999645527496189616455683854281582447250002346500148471479526196450150750420436853967494246504009
366 1838634778632815092834447399687219486092948574534765770282818239004998848086940812601212980815810
367 3381776596015457915155722920666251174733420423510966067881104132877541575926563052982413403305286
368 6220056902144462624445854174635053108076371344545880309643448568332691174433940719551120630625105
369 11440468276792735632436024494988523768902740342591612147807370940215231598447444585134747014746201
370 21042301774952656172037601590289828051712532110648458525331923641425464348807948357668281048676592
371 38702826953889854428919480259913404928691643797785950982782743149973387121689333662354148694047898
372 71185597005635246233393106345191756749306916251026021655922037731614083068944726605157176757470691
373 130930725734477756834350188195394989729711092159460431164036704523012934539442008625179606500195181
374 240819149694002857496662774800500151407709652208272403802741485404600404730076068892690931951713770
375 442935472434115860564406069341086897886727660618758856622700227659227422338462804123027715209379642
376 814685347862596474895419032336982039024148404986491691589478417586840761607980881640898253661288593
377 1498439969990715192956487876478569088318585717813522952014920130650668588676519754656616900822382005
378 2756060790287427528416312978156638025229461783418773500227098775896736772622963440420542869693050240
379 5069186108140739196268219886972189152572195906218788143831497324134246122907464076718058024176720838
380 9323686868418881917641020741607396266120243407451084596073516230681651484206947271795217794692153083
381 17148933766847048642325553606736223443921901097088646240132112330712634379737374788933818688561924161
382 31541806743406669756234794235315808862614340410758518980037125885528531986851786137447094507430798082
383 58014427378672600316201368583659428572656484915298249816242754446922817850796108198176130990684875326
384 106705167888926318714761716425711460879192726423145415036411992663163984217385269124557044186677597569
385 196261402011005588787197879244686698314463551749202183832691872995615334055033163460180269684793270977
386 360980997278604507818160964254057587766312763087645848685346620105702136123214540782913444862155743872
387 663947567178536415320120559924455746959969041259993447554450485764481454395632973367650758733626612418
388 1221189966468146511925479403423200033040745356096841480072488978865798924573880677610744473280575627267
389 2246118530925287435063760927601713367767027160444480776312286084735982515092728191761308676876357983557
390 4131256064571970362309360890949369147767741557801315703939225549366262894062241842739703908890560223242
391 7598564561965404309298601221974282548575514074342637960324000612968044333728850712111757059047493834066
392 13975939157462662106671723040525365064110282792588434440575512247070289742883820746612769644814412040865
393 25705759784000036778279685153449016760453538424732388104838738409404596970674913301464230612752466098173
394 47280263503428103194250009415948664373139335291663460505738251269442931047287584760188757316614371973104
395 86961962444890802079201417609923046197703156508984283051152501925917817760846318808265757574181250112142
396 159947985732318942051731112179320727331296030225380131661729491604765345778808816869918745503548088183419
397 294190211680637847325182539205192437902138522026027875218620244800126094586942720438373260394343710268665
398 541100159857847591456115068994436211431137708760392289931502238330809258126597856116557763472073048564226
399 995238357270804380833028720378949376664572261011800296811851974735700698492349393424849769369964847016310
400 1830528728809289819614326328578578025997848491798220461961974457866636051205889969979780793236381605849201
401 3366867245937941791903470117951963614093558461570413048705328670933146007824837219521188326078419501429737
402 6192634332018035992350825166909491016755979214380433807479155103535482757523076582925818888684765954295248
403 11390030306765267603868621613440032656847386167749067318146458232335264816553803772426788007999567061574186
404 20949531884721245388122916898301487287696923843699914174330942006803893581901717574873795222762752517299171
405 38532196523504548984342363678651010961300289225829415299956555342674641155978597930226402119447085533168605
406 70871758714991061976333902190392530905844599237278396792433955581813799554434119277526985350209405112041962
407 130353487123216856348799182767345029154841812306807726266721452931292334292314434782627182692419243162509738
408 239757442361712467309475448636388571021986700769915538359111963855780775002727151990380570162075733807720305
409 440982688199920385634608533594126131082673112314001661418267372368886908849475706050534738204704382082272005
410 811093617684849709292883164997859731259501625390724926044100789155960018144517292823542491059199359052502048
411 1491833748246482562236967147228374433364161438474642125821480125380627701996720150864457799425979474942494358
412 2743910054131252657164458845820360295706336176179368713283848286905474628990713149738535028689883216077268411
413 5046837420062584928694309158046594460329999240044735765149429201442062349131950593426535319175062050072264817
414 9282581222440320148095735151095329189400496854698746604254757613728164680119383894029528147290924741092027586
415 17073328696634157733954503154962283945436832270922851082688035102075701658242047637194598495155870007241560814
416 31402747339137062810744547464104207595167328365666333452092221917245928687493382124650661961621856798405853217
417 57758657258211540692794785770161820730004657491287931139035014633049795025854813655874788604068651546739441617
418 106234733293982761237493836389228312270608818127877115673815271652371425371590243417720049060846378352386855648
419 195396137891331364741033169623494340595780803984831380264942508202667149084938439198245499626536886697532150482
420 359389528443525666671321791782884473596394279603996427077792794488088369482383496271840337291451916596658447747
421 661020399628839792649848797795607126462783901716704923016550574343126943938912178887805885978835181646577453877
422 1215806065963696824062203759201985940654958985305532730359285877033882462506234114357891722896823984940768052106
423 2236215994036062283383374348780477540714137166626234080453629245865097775927529789517537946167111083184003953730
424 4113042459628598900095426905778070607831880053648471733829465697242107182372676082763235555042770249771349459713
425 7565064519628358007541005013760534089200976205580238544642380820141087420806439986638665224106705317896121465549
426 13914322973293019191019806268319082237746993425854944358925475763248292379106645858919438725316586650851474878992
427 25592429952549976098656238187857686934779849685083654637397322280631486982285761928321339504466062218518945804254
428 47071817445471353297217049469937303261727819316518837540965178864020866782198847773879443453889354187266542148795
429 86578570371314348586893093926114072434254662427457436537287976907900646143591255561120221683672003056636962832041
430 159242817769335677982766381583909062630762331429059928715650478052552999908075865263321004642027419462422450785090
431 292893205586121379866876524979960438326744813173036202793903633824474512833865968598320669779588776706325955765926
432 538714593726771406436536000489983573391761807029553568046842088784928158885533089422761896105288199225385369383057
433 990850617082228464286178907053853074349268951631649699556396200661955671627474923284403570526904395394133775934073
434 1822458416395121250589591432523797086067775571834239470397141923271358343346873981305486136411781371325845101083056
435 3352023627204121121312306340067633733808806330495442738000380212718242173859881994012651603043973965945364246400186
436 6165332660681470836188076679645283894225850853961331907953918336651556188834230898602541309982659732665343123417315
437 11339814704280713208089974452236714714102432756291014116351440472641156706040986873920679049438415069936552470900557
438 20857170992166305165590357471949632342137089940747788762305739022010955068735099766535871962465048768547259840718058
439 38362318357128489209868408603831630950465373551000134786611097831303667963610317539059092321886123571149155435035930
440 70559304053575507583548740528017978006704896248038937665268277325955779738386404179515643333789587409632967746654545
441 129778793402870301959007506603799241299307359739786861214185114179270402770731821485110607618140759749329383022408533
442 238700415813574298752424655735648850256477629538825933666064489336529850472728543203685343273816470730111506204099008
443 439038513270020108294980902867466069562489885526651732545517880841756032981846768868311594225746817889073856973162086
444 807517722486464709006413065206914161118274874805264527425767484357556286225307133557107545117704048368514746199669627
445 1485256651570059116053818623810029080937242389870742193637349854535842169679882445629104482617267336987700109376930721
446 2731812887326543933355212591884409311618007150202658453608635219735154488887036348054523621960718203245288712549762434
447 5024587261383067758415444280901352553673524414878665174671752558628552944792225927240735649695689588601503568126362782
448 9241656800279670807824475496595790946228773954952065821917737632899549603359144720924363754273675128834492390053055937
449 16998056948989282499595132369381552811520305520033389450198125411263257037038406996219623025930082920681284670729181153
450 31264301010652021065835052146878696311422603889864120446787615602791359585189777644384722429899447638117280628908599872
451 57504014759920974373254660012856040069171683364849575718903478646954166225587329361528709210103205687633057689690836962
452 105766372719562277938684844529116289192114592774747085615889219661008782847815514002133054665932736246431622989328617987
453 194534688490135273377774556688851025572708880029460781781580313910754308658592621008046486305935389572181961307928054821
454 357805075969618525689714061230823354833995156169057443116373012218717257731995464371708250181971331506246641986947509770
455 658106137179316077006173462448790669598818628973265310513842545790480349238403599381887791153839457324860226284204182578
456 1210445901639069876073662080368465050005522665171783535411795871919951915628991684761642527641746178403288829579079747169
457 2226357114788004478769549604048079074438336450314106289042011429929149522599390748515238568977556967234395697850231439517
458 4094909153606390431849385146865334794042677744459155134967649847639581787466786032658768887773142602962544753713515369264
459 7531712170033464786692596831281878918486536859945044959421457149488683225695168465935649984392445748600229281142826555950
460 13852978438427859697311531582195292786967551054718306383431118427057414535761345247109657441143145318797169732706573364731
461 25479599762067714915853513560342506499496765659122506477820225424185679548923299745704076313308733670359943767562915289945
462 46864290370529039399857641973819678204950853573785857820672801000731777310379813458749383738844324737757342781412315210626
463 86196868571024614013022687116357477491415170287626670681924144851974871395064458451563117493296203726914456281681803865302
464 158540758703621368328733842650519662195862789520535034980417171276892328254367571656016577545449262135031742830657034365873
465 291601917645175021741614171740696817892228813381947563483014117129598976959811843566329078777589790599703541893751153441801
466 536339544919821004083370701507573957579506773190109269145355433258466176609243873673908773816335256461649741006089991672976
467 986482221268617394153718715898790437667598376092591867608786721664957481823423288896254430139374309196385025730498179480650
468 1814423683833613419978703589147061213139333962664648700237156272053022635392479006136492282733299356257738308630339324595427
469 3337245450022051818215793006553425608386439111947349836991298426976446293825146168706655486689008921915773075366927495749053
470 6138151355124282632348215311599277259193371450704590404837241420694426411041048463739402199561682587369896409727764999825130
471 11289820488979947870542711907299764080719144525316588942065696119723895340258673638582549968983990865543407793725031820169610
472 20765217294126282321106720225452466948298955087968529183894235967394768045124868271028607655234682374829077278819724315743793
473 38193189138230512823997647444351508288211471063989708530797173507813089796424590373350559823780355827742381482272521135738533
474 70248226921336743015647079577103739317229570677274826656757105594931753181808132282961717447999029068114866554817277271651936
475 129206633353693538160751447246907714553739996829233064371448515070139611023357590927340884927014067270686325315909522723134262
476 237648049413260794000396174268362962159181038570497599559002794172884454001590313583653162198793452166543573352999321130524731
477 437102909688291075176794701092374416030150606077005490587208414837955818206756036793955764573806548505344765223726121125310929
478 803957592455245407337942322607645092743071641476736154517659724080979883231703941304949811699614067942574663892634964978969922
479 1478708551556797276515133197968382470932403286124239244663870933091820155440050291682558738472214068614463002469360407234805582
480 2719769053700333759029870221668401979705625533677980889768739072010755856878510269781464314745634685062382431585721493339086433
481 5002435197712376442882945742244429543381100461278956288950269729183555895550264502768972864917462821619420097947716865552861937
482 9200912802969507478427949161881213994019129281081176423382879734286131907868825064232995918135311575296265532002798766126753952
483 16923117054382217680340765125794045517105855276038113602101888535480443660297599836783433097798409081978068061536237125018702322
484 31126465055064101601651660029919689054506085018398246314435037998950131463716689403785401880851183478893753691486752756698318211
485 57250494912415826760420374317594948565631069575517536339919806268716707031883114304801830896784904136168087285025788647843774485
486 105300077021862146042412799473308683137243009869953896256456732803147282155897403545370665875434496697039909038048778529560795018
487 193677036989342074404484833820823320757380164463869678910811577070814120651497207253957898653070584312101750014561319934102887714
488 356227608923620047207318007611726952460254243909341111507188116142678109839277725104130395425289985145309746337635887111507457217
489 655204722934824267654215640905858956354877418243164686674456426016639512646672335903458959953795066154451405390245985575171139949
490 1205109368847786389266018482338409229572511826616375477092456119230131743137447268261547254032155635611862901742443192620781484880
491 2216541700706230704127552130855995138387643488768881275274100661389449365623397329269136609411240686911624053470325065307460082046
492 4076855792488841361047786254100263324315032733628421439041013206636220621407516933434142823397191388677938360603014243503412706875
493 7498506862042858454441356867294667692275188049013678191407569987255801730168361530964826686840587711201425315815782501431654273801
494 13791904355237930519616695252250926154977864271410980905722683855281471717199275793668106119649019786790987729889121810242527062722
495 25367267009769630335105838373645857171568085054053080536171267049173494068775154258067075629886798886670351406307918555177594043398
496 46657678227050419309163890493191451018821137374477739633301520891710767516142791582700008436376406384662764452012822866851775379921
497 85816849592057980163886424119088234345367086699941801075195471796165733302117221634435190185912225058124103588209863232271896486041
498 157841794828878029808156152985925542535756309128472621244668259737049994887035167475202274252175430329457219446530604654301265909360
499 290316322647986429281206467598205227899944533202892161953165252424926495705295180692337472874464061772244087486753290753424937775322
500 533974967068922439253249044703219004781067929031306584273028983958142223894447569801974937312551717159825410521493758639998100170723