0 1
1 1
2 3
3 8
4 15
5 40
6 99
7 236
8 646
9 1584
10 4081
11 10349
12 25912
13 64722
14 160286
15 397687
16 966020
17 2371653
18 5743454
19 13810783
20 33249279
21 79400369
22 188904792
23 446408824
24 1054545693
25 2475898367
26 5787434089
27 13484174982
28 31293167809
29 72441902606
30 166823250013
31 383154220266
32 877133735264
33 2002082438098
34 4553162881715
35 10321289450727
36 23340440474138
37 52610925065092
38 118270365307500
39 265037207929361
40 592480906808106
41 1320938942093119
42 2937305762707788
43 6514436241650357
44 14410850729768125
45 31806377611660959
46 70024720221187606
47 153812508999495614
48 337038427117855135
49 736908201633584565
50 1607626354938162443
51 3499557664812603604
52 7601473768761323003
53 16476019478729881704
54 35639369697788335463
55 76933843593625919764
56 165747754729663115778
57 356371462895027540348
58 764757926676963395793
59 1638015276524012262913
60 3501923252948115265128
61 7472926281117380534246
62 15917672111990368740490
63 33844913632698440147223
64 71835757946270384909824
65 152209584583144136218349
66 321955100305025788524154
67 679855647105624433860723
68 1433216315764179872218631
69 3016468760513696972338213
70 6338474280883159473252680
71 13297773501600579138460404
72 27854068624943847608051129
73 58253475076781533623423247
74 121644287621191469973408285
75 253632655778738868691048166
76 528046984123213533216081885
77 1097736587150426698096590130
78 2278724592430639494018159309
79 4723460444232218464585720142
80 9777184400254489315627185568
81 20209657149693721846672168374
82 41715980019886064233987603879
83 85990605343193467604192372999
84 177015451113004139460075562462
85 363907688503324013452752434556
86 747132167733533653418522609144
87 1531923100167647750080188059989
88 3137001164456273410592972080034
89 6415602891306272795522559710475
90 13104215117841114663016094156252
91 26732661572072424444029523848041
92 54467418678440936683015753399881
93 110840974652543430127282423654943
94 225288057750495160989381303707034
95 457357303446406512530268314832046
96 927381697362852160464184114479363
97 1878244514558345570578490292256889
98 3799636153291931083227540442160515
99 7677727953455689415174653524200040
100 15496348484958707694533616954269035
101 31241841194964180024415319901681884
102 62915782277100513592543364811997195
103 126561922113731159599709406492986892
104 254314838440777491053067752579378054
105 510469657194914767480856129683953388
106 1023533509486776437292873632442490541
107 2050088314084755668376201633880481781
108 4101906380246316534110218547308240880
109 8198719390640279641487595767336657314
110 16370330770797393178091910332517679842
111 32653080189848160398462386736330598059
112 65065378700084720258190825293647986420
113 129520617555252200863255620636388016989
114 257569751009650813566957959998841899182
115 511707443045883491643026294920792023443
116 1015601375505201669073058196089995153243
117 2013738773362969083500464839963443046465
118 3989007826906615663576408835351197632448
119 7894271817744734050225425917672108989472
120 15608036596049030012069791370679769413817
121 30830242673976623611531637872992339160371
122 60841727859740350008920953092325101454577
123 119956930515937717630438499002857504368878
124 236293434526483044397560137188835639225993
125 465032886959515656652983804053537866671618
126 914375565403417553777880946904022708075089
127 1796294944412251587572673864952071281748370
128 3525704385370556837109256092592910748806136
129 6914048125290627863091426489418708938009602
130 13546906365380090159239299882196116470316399
131 26519909826810476296321444381978228015976179
132 51871767176413315095213516631589931320574546
133 101372472161740109509963304106456872754617732
134 197943779024835710267868346588163521247398684
135 386188475146198394161126631475600085135632645
136 752826880596381734770655516501994121756372870
137 1466330918803955744074921274019578830861212407
138 2853728089690932318506607499251808010589640924
139 5549317359731635057180774268839371705184965141
140 10782401913105978551331960584051565236523946097
141 20933556617137213332428769748077063562545275539
142 40609215786546376029539346800551795287530119166
143 78715949785630999951326158009948524112067373254
144 152461394813376104533169906310759096513169203551
145 295065524587829393500596671819861702534810151265
146 570611984939868869284500907143800574447533818119
147 1102629252828555360834628936661392875296733121796
148 2129053964367335197738730552931184569627273259059
149 4107850756100898630226321863433453780288736469304
150 7919827792404598209615389750692273210480282374051
151 15257808068299162084766311476511660562566748677256
152 29372850812202606381588366238986059469720922205698
153 56504076406548897845716152245973907582244682179988
154 108616386309346690649694440518768153421804065599193
155 208638731813203448682087146785600967960472942797045
156 400479813013483821944829593913613774443855989098948
157 768164984871286981313932429201995024735152347198206
158 1472375598847880146996114023116230643840551145537330
159 2820167933768875155155245041745749224515573416618799
160 5397909297222790319622135346270703333162446250058524
161 10324580784566971638823379072047820726715215594982249
162 19734105658708431415329471395991764836142705584066562
163 37693162311225531751670636275311890589575367903048667
164 71946505040613749512778327293992453195369786623073063
165 137233680774983866166937434310430221048716994921806297
166 261587786408348253339746684944463284802520863270718156
167 498289566232261186422376737232476241237464862369244188
168 948539715020395563659828012246618560922409774733066665
169 1804431634192397132972561029897234628526370976731449983
170 3430348968932350515620585692388863615865406723686969881
171 6517047415949597335093949305657615834643810700969210714
172 12373139168157916208179098938740449669473396787604674517
173 23476160279668961255646426671769868337101561156874171234
174 44513739519854108576957186598511626242928818238771022141
175 84349519607638574552106806635163729360982992602675770282
176 159732879474965898184978369754068980860059099575347009468
177 302294910590590944522731718874965045887255274794092199662
178 571733677799526616426228606857601948033397824720495765103
179 1080649204907240173399341609144735303728951573039377596711
180 2041292822588901867289128309794060356217360846955151437026
181 3853514980568206454051933467050423491188461741399540335536
182 7270118938191814688813259830844799318419320738246962117464
183 13707562421334610625860982911206666222547286930025966956573
184 25829423557938432016211299709976677541659109306262880036322
185 48641443973891028631559842210304170705589500344077496563647
186 91545488994109355821529120130713559265750641530188048223064
187 172189890925172859061840859161007365884233138005068360219977
188 323683094015782177867164997957200881189755261849009790636161
189 608100671471963219939257858856102081973444543728757697721271
190 1141761698131405516233154726790096440702196929817117493282838
191 2142502727190260407894419507343007482697494353037310932843874
192 4018043313605225104111145645336781584065207916629269885309403
193 7531067477283853432749777648923642235196385755129670002189137
194 14107450041560847562912617996643435421027467925289778131705563
195 26411429645998843581686543030429085717527795131220534216000284
196 49418327378391320081848439510019253197779999456075361636766175
197 92414100099775713353113168213606877378087391271886964082325364
198 172720469058185128222699517586972945346851034244716157527422899
199 322630964772904963145370114102073747862635546045101679796988940
200 602318545794003409079043558941678607374686810498846983519210786
201 1123843000203490733205563275807361711111754181383968440456369304
202 2095779233417412705833979373537362131625895148545417588437168693
203 3906134058629714331231472931423367753451177000587152716515894469
204 7276318696525442974533085367607889145329532561504221565300950800
205 13546916639036137120849013989511490238414210505740363798695984854
206 25207779462197147138864193021704000575295159645473963585227340894
207 46880831554224705429004749718191133488589423148062004233876047123
208 87141251273243947710964714070403986159145221825838882343103422324
209 161890446680639022797272768240472323698047047675174485732895470413
210 300599849615360285479527428485869485884627184446655565413741198050
211 557862999064352007162593627826626316929310892577713177161353754951
212 1034757916632286979659081446591999717318819771151893386493493637075
213 1918330762399139850822868677941500342469370338959219857353934761593
214 3554535678146957227523936284780892152128739778239849132382609563952
215 6582911663080199842691149919982446119177117641580792978518571064364
216 12185126423667622824508465028454464432170511515009885052617637768213
217 22543430470025595106905551115884457774296497977989106634962436092403
218 41685882557386862979242531700242815919250004499423452234971684551865
219 77043871652659491373085503261049801668224634358606720511953793200078
220 142320794391929951173056821502218876430772429669314022689599319036453
221 262773055612795270674991235429378854382837856581094037893293711230774
222 484927212474819422641567073829390302440924362695429301951597998607489
223 894451022578855100769746491947582519008225705559254444125499706308762
224 1649004650891259275756316220795103479186317703901452023428738859929872
225 3038599878863685853024683273245696819980675918175619747959264838716406
226 5596448043579233881900255381599087771430215522848938139365670580066091
227 10302431982651818055937927179293534331171473147993456964487349110931195
228 18956420858529607036742556743084440216737706231439397636118435659857290
229 34862876096745560245489571525555781481737706885637185837724628871174092
230 64085730111936888570048602816041205235873142812502361622984918773525720
231 117747494667378620675389090019396216126120062407049256857216456669008289
232 216239576368328963842048239343090322256814421176703197818868201188205214
233 396928973203953093977364101389255989333199746439254469349573814232298319
234 728258342543999898603497128943575428491585019635940975057867712552603820
235 1335531430948410393481016054653144929605829776782823306400260540961172681
236 2448046462145486324075707075792747283269168187584410246145067500829363253
237 4485212352146046787631033822422683186566758386990387840455007516115696619
238 8213818055169588113100389018227210101540102758927028862182330150270336798
239 15035115223983345838482828770979785772470972821988414515374621932893637830
240 27508628998728218830387588231320107873764961573940255987984647274780918075
241 50307474693623603670891812420951883173244292792428140708202939391616402261
242 91959870234081285905226187615246016117970518695610676549306234448178539471
243 168022449293548419570043514291345172982521537056911549831084266718537592388
244 306859987180459492359446395273391951483583780426045699242523570220115381971
245 560167692734354693026949468692369459567259594694686716250876816704485242996
246 1022119192315723994025160894449023247421381265743809146426998104190367148319
247 1864195945454814550775114666243773594490225940707187931269063635910284732784
248 3398513024338223999948288794457737693573338805773312078566471806127366438426
249 6192906287848652593452993637688271014870732067242652311929599669953050082500
250 11279999687621338304495081922814724044371447226288430709664735476215910957917
251 20536833869275018692032290729848133297175947040359424040695489667379571090409
252 37373908829859484505867217455181161385969216426758349465754295072020773345620
253 67985294560772354848015433979243125191345060464815434292008104627341033258422
254 123615710401525702993915813375345738595699636399651423009419805309124476749602
255 224670145165465526793392798341785710269909857722748461837130592848862202108963
256 408160389501685575830855394754056425739670404986861702149106944598950463529720
257 741192325308565395258771860588836737541593614616095654508200286779750934937561
258 1345384157478542458974506345111570030608623612886658592715632964037321638217034
259 2441056354964231372575337209243371463949733450878299877152612867636857376661219
260 4427169607816080791760629858421059842979521856875625328941988052915815197352835
261 8025870070686032387174452898457708998751733004138527251061826196890805651302349
262 14543751470666109286882864824673970997303156795560338967923830723940430654496820
263 26343887305516202772566928755234064516543132331592675253181529955031117398573284
264 47698322445591719487914635396859027495153460400239957359720777437217224668747409
265 86327051757641723671083911750436835365682444202686777149631702524791057718922803
266 156175172805954968856529116274077942992279605066664895820321922270793659015306189
267 282422362090126573404540930626663877526198010372165685784806492303954367661184610
268 510515437254259483843794251356605450566229443855361001462227149914371906680226509
269 922448430754378550937667871097050717221445457480051376980050979108094348592265522
270 1666093748202800849689965380935428076475434242234233744390915513397858924176382329
271 3008026034298533362247333122122936571965183443633855803640166216143935604205122806
272 5428617666690098344175668371113121843411956708912950133980934822862848048221419732
273 9793165996820296703705986238823683817039679372602951427970485974850464827541967118
274 17659721598615255201624750195717644257315649470029847179204920460984838890274896831
275 31832602210377028638493129888283894987294115966583700297101692968913959984968842523
276 57357294214558301209845382282506197778739641949129370190510452302290218028114559038
277 103308025099371355719205108755777264793656509053166443401507129141318579920114015240
278 185998317179917694863782556575731716790764752960995089130781440965832567253264325960
279 334745061909013002051123369361036801496770180975630572355067891342450402006578261917
280 602213107360377584719559753473250386247749903019262603230865865954308220417401051862
281 1082973267450144423883074671084651422689344221424452645428659510755487458810915281779
282 1946782437229665245167905416374515617888600462628303577991534871520162554392242654816
283 3498242336614185244744975880384129513714913121564643722669510367906251520282140757937
284 6283704960313719781363647787568844732058935835942431419642741915725164307357771542881
285 11282769879075730210636304585476022854446459720011214867835220907663797417481580339555
286 20251180813933214217651650549907302321536032644605466716542609064573190238783848146706
287 36334590344256356593861999773866029954780257645261538008157416728654091328532623538802
288 65166755140492451451598488080947077579328268419637704463516601626147420969632633957235
289 116833785522440642903293705320931490008999193110995237430345045873455584191008447198721
290 209386139998909034839654419937872280285287899346211015045900765031848572010881960443799
291 375115618244046390443318885522648560233955571440602455374014142633285062909858485434064
292 671770139010521040117577913454505416919222818637166319821866466885779973723647872255231
293 1202583304965433864727777886279319398283467208829239592134851266470653430253311374644524
294 2152034173355726102812727472611986509607929786022972603237097356711052524638271568282139
295 3849667855572046785734987443925266490514168488908934240935732694900055603512114119809920
296 6883955350659802379967945551437605456022799030138624915472122305001468522663770706994238
297 12305353497722809515499072374928278925948500550656624013637166078164702431707860669243856
298 21988316707516322091540988386825314884750763461103432092790984202268424751192177878249533
299 39276455119551046216650198882881758846545350274517909088739716585013632734888854469186109
300 70131893002516497324563626234147536849074935297553955886964095151394049204988160101576044
301 125182142410346619151634098501956374752854065248954286934159291384375976082143669487853906
302 223364061684057059185795413026075859137910687723833790690529913745140694654256797681194438
303 398408753784231239215031448739560024639017179220401243180371198849991989973333394867617243
304 710378245597544294724832861491043512823941114196512607818445712435146172583106953701540660
305 1266182159245099594173005829452986146604691882078946688338223917790097749050612717268552065
306 2256051590149470901887427107749778871845131400988836264651421473635252914121163416224791974
307 4018358725340941047696292812810580133891798727994650008373002834272359262419397933356375631
308 7154771367625121661366851474349355438017913401646726052625533141189108542522296863835639651
309 12734758942071792553982023497305997468198830429995662647838627525694133703442628287713489929
310 22658655647815664621916575019392753794356161070939867511908535689300445782568235953335323436
311 40301992655270837484185602644659895746648573385598002484895656771289962541504902712137177504
312 71658612140615962566917248300289116699286991769849875832298806813283396486334072619253477997
313 127367985157138983055171044236137444117052174153935144564634617314745431191324598198005160707
314 226309452782324236804396468173407074900934308800067316766247286146357165157885197593810564361
315 401972324570124703542795426872937558114645325503726041346220514093453997444566274957743319402
316 713741855091551077274521945762509978685460410767667900430603525627133998165936638680544225345
317 1266888042909377621074921905585860657575974578001268112417741449669783069358194361352151764878
318 2247956343038027903384253906467902452002268991854654262978324933783623834700030273154261315689
319 3987407046234282980992599245375837660793647562025413544337794618507752850355137401048295047258
320 7070446368764353575817221662722703474346610894268997714208008204212870445754510779888646755284
321 12533060839869638778392945897565342706799097646028454677641854247649866701273714852291779073514
322 22208642309586935783312959502293407996013078220329839957781357697093185843978409501619804267947
323 39340683850008570825772882611404331179250067243204379609836231141742295627464022544256477205219
324 69665429504270471079294917578514559842689516356985047164185563477474307371533188806546571201898
325 123324321137206875862112582721142683039907048123381390041783470643762481923272432380885433814592
326 218241142794527271558702836907226238592035879825094370079469003305036413493585034139348527252564
327 386083708034962184361993971422727263870209700319154780369381474898200878778989476455671451314657
328 682784654581145722170559446950030258365906099504118652036886369867792512891364497768998007653814
329 1207101878386754158454519931053534793664147980771909852708152295393391869098074076230800532957831
330 2133351729102314304511603578473855576989310037412620351447861291000960969304890287555863633359528
331 3769118843535644871714665962560230164466043884130061694409046289189273626338990618773982297092861
332 6656968294349790967667206765501553313884558661957038956612147501185813233878404889949318349023149
333 11753653788509935721642003848403587653499104055632515359192108671934694530865837932542884735052003
334 20745767380703403079647679567325998575051861976211736208613349126594568322483923120429400360889430
335 36605536022517979367453175085032340846561085208446719043834646077470725962492937457862422985351162
336 64569161205994511362579574925056333637108645874761587810611452588757932596704948272824945593043503
337 113858399139104705659353751665520953194485102206812960993946602189080171892374627246562621458123917
338 200709071231931614085556198030787267120802203748561502844531593263704995216930341186351867845531735
339 353696995501631156555237889012233530100069590884987592428497551808043592252631924607566762181042916
340 623101247832504950997293509286914415837771282054615596434870263605996492380184546178413140627634031
341 1097360159965147780220445691924139197772430158812333080220864339619841759376765449639353262073715424
342 1931983925873235139316414150423184426829937571221291592276442701528254275537551526806653853425214983
343 3400337398625194328719796364691066358185161762703126565527666950435112447452054253344225500515376992
344 5982808857161136109482212983449392021663366220153344439174970523837949098391234567207408728257743450
345 10523332259834900947060481237355111827488462437785575472970281389520324970785480036826351169724190584
346 18504054586021498698704370062451967285722946456377187908237921892713104333365031440510199520184483161
347 32527179294375663255688982778195275054718452514905913702027068855102871796530922987627718489088746929
348 57159998661172213936491098567785861187716092393515057987549160842563876365283511725772819823064872180
349 100416420593871092706199666373656558349404198492674809817974665153853159141789527289441743136745870470
350 176353627693322689719529503612334333846667867731427397265738756337873951907491276026863873295379810518
351 309621852835827205244337687680343262789242438334805741979681265433891623772108682112787225618619843159
352 543433952085875585702415735212418646917517563240605263766401994253110246127049299330450005214767902288
353 953521070015594144152435132880702168070932993718196410491155526840970958347995966326537340160167104049
354 1672563393233760688619634086213550191587773770336692488837091561585422284341391034090105035464425220378
355 2932945886696072083590986061282346895381289978321880336270698539670999408740412087252753817014207129519
356 5141562069264386636751979332004495402071680584412713859117753059738008382134032212323461623578336315743
357 9010649223620003803220217567275056020408364067558758354956992379061572187724972477158050876130039413613
358 15786557898102459087034856032345389992169734304490674017561821611843816661425491783610685313316305709788
359 27649645433923235351414484445372741982292424243176751076715754805349146883802826147223884297355466614948
360 48413093447087295434962524978763199405115978959789022616800395434593405230956198139370679626360786299693
361 84743741965365436415347521983475469077363901209276450928132960810172939613579940816139242338219853781671
362 148294267449032689334805839415027262109428263958030667727296072538307526113063338260011566434558302260765
363 259425938416822065340288757972109040608440552017803022103567236700023688243069356126920874567987655511818
364 453706623368832515539011208901297102966385203312449502865675955983952566511998403042944392152924071903429
365 793249691604267396661330486422901763013927388464046918135463864156691876011772943438599761791625299774054
366 1386494503739835208705489247726566315214978106790848095142960857403889505009491311874763799703109928973749
367 2422703219170170986525123471657938520335618174274323858482382833182953573526140710372466264526978314288478
368 4232105426968162403430785595296012120425826293884049737731150837992210700745200190362117718820810121601196
369 7390729524562886527743675597883215834338918322133522928632522287590169737329102853637112357678380239143158
370 12903070756282699370593775221753522592426842825271894080936544536511193286290826135695299130508488150990715
371 22520299164014066648759160382397018121445853594316139613539840413994402138081888631739972889209009926828279
372 39294421964325323805447839560717877609269838599246375588724216585296356871923254197820604574522755285144694
373 68543091675254502409497365430662600730672426338650452599468502393702736998538433537730440091215221603585152
374 119528886154616936866899391221025724986095092239444283268774517041915772191293288990018499997789564233782840
375 208381333457274715168779846166915220170467202346446637533465416459343640860964176448722536728317560536757841
376 363179953196315308046216854783705674836195711793926321531969214228604670854501396819418048773707569955130970
377 632794061548402129851683526381562050934080185117917193571756934755562966817163487242600242514875931633251115
378 1102251621395490290787293734528800591324594567604304413606254434795444699563221155586162100273046909836113824
379 1919452082101877758031601186209991635941238456964571353524366697908677215546529280140341034929425512281200977
380 3341583594216441871311439727588214970886524767248601074980807488719705972493294453809038656685762428115859133
381 5815757114145963010314799379366745529172721834845468720865940932677026873200240190199869201224156729890118359
382 10119042331327938677050770442661482553804088141189130483474480630108032274565481124973699716632714476188497594
383 17601599332089974680189598283387087434234751937510702703284761659142107126928853321069570542675414789331742674
384 30608691041768421314171369682761634342632156114609823452200646741047683369729807602677773276424172241580926387
385 53212986545275270333593711717500283091832020934303801359753601539910756606115291134219756816565413466138196541
386 92484957027004638742933948673591481686533722078509467340379031028802559886256826693827031735963787777290013779
387 160696156650382629550871728812829047167267499536993676982258903449939283106466244991602031037260468277710014104
388 279139400883565910788611362642134383063736529575179049224005210190180893991255714014824025296672726154535902839
389 484750637783973787114153502928672976029577166620654845033225322283821975448140074171685155608712232819318613180
390 841584180273258653323283188291026158296255378956908417784055976938801931742838476135802266399023523809840132767
391 1460693156088594809899334425696075732073894171927743152028136953078916888450487916139773253094055403405049808116
392 2534562536813643355997328546125888633636702569153968593664466701340032736150672132096396215732338181185671898606
393 4396731456589240583974722167861160500343133970935163591072956039093260396381681906099708405389514344550095392168
394 7625004554313153680480877704173429410929592343085389262396248178374843178098682307695151232314458349265458696269
395 13220072447314109727491793353572548897837582754583541318832669460128545028234255255948371908587989397241169159921
396 22914555939279357576537600572664182226379734487272669433757617319128612903562647429396034014581992916985236256328
397 39707565276047495087381944139025667106140810379367629293744231029471441600988551882313143554737088366169810531874
398 68789094497217627611618137648827187619077449962887163007849908125957192105522890144351821607086440390090797095790
399 119138126052890139168246175590719928644079805800080225523864397553356341349375258731994388654344409950351376713475
400 206284734190953693259791471257886744861044807663193527863028517586553419200838759229438120124925738774200532193040
401 357082758865017091373680806537051909423090569297634518241877384314452137024612970213618912195357487209516061743029
402 617954432620156106976247515454040592408017904116852775697036738819565722244009527128332019919396700163264701011950
403 1069129002745781878073428888607840778415429782301468430681820536360780358672150102804197177255592438035648283163127
404 1849226753584632400945301845888784075113480200868885387719537286675359847079502044272347060561623431369808069751019
405 3197694204654608878598366095433064536329266089257811505099966421980202127570237684694964020546161367527776228342653
406 5528033960279787501313409910753956402581134892798150288724862059152123729910155828973902137675994636483107599110816
407 9554144154098371612171503412117929547703268871559769865798163498341429031933665009046389767936861321845449789348616
408 16508229367826805510626727986382969437445741580812107182925621109854482684313448527193224975022778247765686314544645
409 28516558879655944207667158424602754419907249973237057746382763432470756603246492275961026528193098755257938841602739
410 49247247131536564876298193782097228427618240602621354570329296029680626821817130882715507768951467536492775778098117
411 85026698542031246395783730024539465492388429492032663144930857392090129960312783727421469839133332380057060596610934
412 146763306190302937744962040756926264642387178396400774929281409566426020955381439508367809135762221579299718011356345
413 253261261018779995542233818268795973478164171345761907173180628448058448557715102343504444307703972830409652499052494
414 436927565368414616590791429055957974700852967992338288446428040738753177519217089128028348302040931672378376632972377
415 753598141179242027658923488865474479573490970846279519077387585224812628350417729823221920624808433624786270346327758
416 1299451805691561408276451527324766347565140193973349038773025173194703306552908644136667017296287279717520129996177328
417 2240117554292335275262410746536930590205309658172180414266558265769043679957221637657320090790471236511121660217412770
418 3860752876336962595759402059103961915745917830002456830778066970957228553865815890225458113278190639550752930779876923
419 6652180831758367785305363822326792861556946292266357092322748399043852466454804715977353328598078750793931914372258307
420 11459013284974650052354400356157501415981296439191508226597665617920632397627795987538427177309784382655645558644345502
421 19734304119609829504438620105290521077418661260834502327348169815148595475119699423488062405866890635049516021595880756
422 33977240965204255146471373595511512276994338829247031977212247334088528945494253708241653868149191664025448596462560892
423 58485254540034871374704889066254217082981642672344075982431382637384072457613430717283369800107461287329699049693613993
424 100646092612044609714552934089379864346753208800982131825328336472400188944644415491823327930384465316793476206767793718
425 173156975737014374726767130671089739300658394087874147817169776432146287537368200672573169723103640344192664148497346483
426 297835101737831961564991445924766506293753616288592633755554004392960674893757917616947018252681015726770011022056198244
427 512159061090716922551290594738751379947256851563319301700356677575056171881758886830790099427819718440111424817993959725
428 880495632240440821849676755839150135086922890185899365177043627349696144649268038277711049829409491217889008277227510821
429 1513363271661531715019898456587482063199734004997309896321686850783819632920312670699419348388699027808085569972170513267
430 2600477398647815353482359156758682454554559549244043417307592865845392942012829693170812101067469161910619755919629654674
431 4467423844726063610114321785495085850803243871035384424723477182954159242219587521812327490864135632542902910814066090734
432 7672831868941314988849949902817118799862229263085324971205226760461522704859556388698831308947816950339061375235357604591
433 13174948404699105940322536437444118670919954612789746778444784420599920283361486070652277506095865150937465485776010494437
434 22617111983838726752020955285871347537259357520884404009914481246947303022917358499357128104148101584010289830711905698079
435 38816879805734258013713149959960745487755901351357771756070340439490144818338060735358955266282207845913562826032531758360
436 66603892403836955113302075636478213557339892897620947612104106410356877173867271425147509563015468397038551200064883690635
437 114254778934545757719262118432039775238952608552032753743192442983645359531415303548273809637218645855228576239417701558072
438 195949958482437468760282521410807532123161697084775053178124365053679489784443841237737504479507369830859765441487337106159
439 335979109915459863025987110803336902495101375280921038762955790223522968455428954098277268393141314320071444013723356919096
440 575938262325473992043642555907183517589087911071272023629586945695956473028036763089949783221401442826499771557039422930422
441 987043750932305974979379745262895256220733740886293069240197105880579358976494836185738798840405832693065172865651787610484
442 1691196014878087002949512134539478465148783651613673222974720633661812204444224304962678552287340640791606753284027803888801
443 2897002147740320696608789745434999680811677689054430925677179562111013463645896345498205456477461413367848507406460207402969
444 4961366037184462005743538937963619760962614348475339046210736009489412711032727163421368450444109603445484481515176396869396
445 8494768665033854241765474241766160274984019087186765904205479799745150087928653029140584850009323380561434891413601580494330
446 14541189366236533860905392572245652569202868399301976243839628109173309575210093237990226821621616348208792740008177016744794
447 24885515506806545506562716131230851110417840152760827028433020489111345504747320025972506609041251918862730260758031627203391
448 42578655184091246634707071111413989748860456413608609020961157429827960790091258372174458755113939855460779650169206456479104
449 72834320879913150870056401612725585145119525011314013259020719430019389432925402239911961073089156239715682681573731891501409
450 124560198930458494920278893636344300659250016299646014798334624162019476785416499767944215985105935870084416914128185788173206
451 212971672148599039537775502670400897147156065599794912396368688359429368826083488435838242543082290660652434424741243473444131
452 364052454233066933845217255169037177515917694627451171135279501373611266707717592099908741282537362609539740944095713390398743
453 622165470216604396598002545549945316694578766815587123186953762103981699834258062705867546939787522458250704431071209086093853
454 1063035841133236927423285756227613528289914758117895892077090973080448412547208559763696486697354473626667629652874279721854028
455 1815892830625477743873806974581361211138331803247077676891573190607878273309419953296595782587211243252644621060350449266014080
456 3101223491059137631587897578651255036855658039002706783585917614778718343500209020708254611769097299636502073774457731748659913
457 5295130892278539830792388116008346127701689984344001010157693210084052672071163712571621326927259535592635591896842767144718111
458 9039020217838636618513033186045504995813194114370246729210255673587486993467058797362495670605580576848630140216140220111328165
459 15426495461049991031260754012926848018056572544251511551232658310272163129153443832714907870833468315673684874979945199002076394
460 26321745779478063431716845689150619818467083186849657275252968078469820546042831461523175856455018297861974273739547938238735689
461 44901808875842214078512615026401450231040790393292976428836865084754795777241044897041194519950457480188855213872029534879029274
462 76579927362011929171522747212632598537657709003060843941829872887531875015006507966772067717805724971978804666338538737731437717
463 130577473982057915692855755110340913901616755371600354134160701064171129788512371834891016711899952844778708239926667222626623782
464 222599409456879974389821050773382236906978827235524093145527270063788538821113779495146485095909448421950017247903575404862251948
465 379386974403350138691624607448685458792370589442660018583770734725473547715944205266534400807327657963611285220130085014621635882
466 646463066277145680968369907239858855382244806101457675356317764981340082323036559632361157795584498575905326194097786511082862711
467 1101306347516427556090883178163005444681616170145050582242810633475048699707934135143739186147633837610272180709041557695348848663
468 1875754158083345611231444460753420862696774795507534812421994218218607334148777758248606325774589665430726160333971631752303424110
469 3194090900487440322957067135612160901424255084417245010247691139906180046365475142527155522394991098164189355075956103882449346008
470 5437789974157693072382268729889821658592358039150662616070582259539787369068487695954232440165868823098707786461765010045551978036
471 9255536917043611792980037936340446822165991452668672071859745646788523342124547513531627014245619013505465802993936715698038364869
472 15750163229326383088263200971061622572704892134558232260295085794296075555727207144207844841713063928238390510576103718279455016242
473 26796185637122823046661160583695009428940132809265981664360909552213029023511750990796529960626978311841913219216244993133736111299
474 45579084325380613523703471352143952863829505293714463092539722159078667467373967992152232391746400875870343466817570474254584397496
475 77510963436177544886097430466764435737573843680714891151887886444370175688184829868582786185794014284767643899116791622676694909957
476 131784949729194926868393281151770369674683049318617407004122528838200468920243323601479437030521148373075862182567104166604278507313
477 224013326931470744227888605093045259117553352215435491716146327329943894919161741677081846624180864024246610715321424181679765458607
478 380704031513631487928483966922130486094366073367998945019881582423054380766495481253559842969693476588868620744791566628472173926818
479 646854929752708200578164088974930572943107683570733565614079013542766354632710869270777320062394316446388359373492651454811722389906
480 1098834589827588084057280127616622392834904837278923331403124122728942215897073638267040789568986040147196701433343471637944363569551
481 1866224903624435553867227830160796170316295063320303560831927494859826644693663648417034955828754874436068048318727470718912015419561
482 3168852923897765647952629830728748198226920382322609043537208829299252862042243497792154288137055246898456058382093689942930263170459
483 5379561074198051054377387317242222081396619081658050222391118736601723276578820159309280551746905745781013732912359288486868870331688
484 9130582239691419114148975876895586666794078244123865222014411360559092979757636303880602183638949219598349705278980659491459378226007
485 15493772867770553413721948885664060104017734337292674611673504561729607179305841628580071473960588166991388329025282538911641208538352
486 26285920570312946369579013908667002220001639434508789013788272276568461451634721057082018193302246366910029633675713993862239201122459
487 44585814126073211438695699221202413426197747078331152860345619880648820582587256334247807173094433453356744284608566549676665352702492
488 75609771265368429122250675747220218320859599156800781977865158853114156072502295031527365951694802504142033460777982175869738845145646
489 128193814040034388584989185656382116022089476224510763785581439250905116712214308453487871615396406670242867362487946787593561218078616
490 217302309870921484471356943414036388131647080767739915951354431582802953299545222358941137204431756525397709526142926184261446336932673
491 368273061833996127874914816638578441426348437429143405245444763619952580211190178197600711795766677604252348291902480732311657131841829
492 623999302291430753287682865474005587847498172429134189425227479583580382719051070756733787068058543841878630803679463484803117539064448
493 1057077922107428981534249438589909327539223678340891569622946994373512648565030761741035450467744856754626283381669706150940004714364442
494 1790353755002439525062569358731303666583829158113595660063290140939709852685465805116294134769217520485840189945147480131787212024848798
495 3031655539814926902222247687118790485250471614774472374553713759296419324351490627108058263167440483491105414577592450722528148073098639
496 5132514849587876142397890404042955851090047445847680040460422869403099339895773270396228045564805753313436303060561620941179659915519980
497 8687406282513068739504275606206150284536485321407640468129758066675455630458463518200582248884260645881457328195663513259575070148665909
498 14701437755728750132589859697395439583524047492545439846693378030430990487704184352225063827605198113560421991114200828425984743786238134
499 24873645776648034098934903657436388453837579466146223108324222160074282672401808230323457460327354645746020678540040060121826155340280535
500 42075495491190457165514309592564295622734344702876086390681178624848106420877994518340218504906643490873402759233778669598109289738811271