1 1
2 6
3 21
4 71
5 216
6 672
7 1982
8 5817
9 16582
10 46633
11 128704
12 350665
13 941715
14 2499640
15 6557378
16 17024095
17 43756166
18 111433472
19 281303882
20 704320180
21 1749727370
22 4314842893
23 10565857064
24 25700414815
25 62115621317
26 149214574760
27 356354881511
28 846292135184
29 1999033543855
30 4697558439025
31 10983988223015
32 25560064212596
33 59203969049058
34 136519686161096
35 313443756131142
36 716645564044512
37 1631874291788033
38 3701351572982875
39 8363272138272577
40 18827062503395500
41 42230382800181920
42 94394554840196961
43 210275914322670685
44 466865702299325208
45 1033217102058684122
46 2279417944172460319
47 5013292697017950550
48 10993129018635980853
49 24035312671825755553
50 52400822629135113352
51 113923875560093067360
52 247005701441754901892
53 534122587868832709180
54 1151971586359822776191
55 2478184178579680546094
56 5317892932486926365769
57 11383665475070219380897
58 24309872876778297776218
59 51791917896811137753478
60 110088008138146733661659
61 233472651080105010570719
62 494047370133721296051878
63 1043171478435678481151338
64 2197934298857691224802632
65 4621280979767593170076671
66 9696498608884215911589662
67 20304303931923609086981633
68 42432349610835230643647684
69 88502715340850598715368914
70 184238727896543732794947256
71 382810564926525866691721834
72 793924104568886688603692026
73 1643535818499007331853244485
74 3396230198055517616304614741
75 7005596321801491774202984081
76 14425639506184977800851051540
77 29653681352342270564664186359
78 60853702813347823301958346274
79 124672658567914230269275519332
80 255001022131591725071829968041
81 520726280143561896874524046893
82 1061656582597807585779299960112
83 2161102919344110150619832114729
84 4392312880730912343505264394775
85 8913471132725303419519810651003
86 18061147656705420077553741521642
87 36542444626500227298001352458391
88 73826502195508265166638417436894
89 148935382237587335170512771557719
90 300028579013547433643599005020185
91 603551829211111575056221843326683
92 1212443714035246133168039917407973
93 2432267599759700868342231225587660
94 4872719149742098370631117572576906
95 9748751442798221894255381384642387
96 19478314493874658475621519471217493
97 38867402331033121644410376033050085
98 77456572759406931227639095561200175
99 154161652877169810062829203803474975
100 306440608688252755404299874351718631
101 608379493586600223689657923682041181
102 1206333502048499721211338848481315351
103 2389081300994514110623973867146661952
104 4725755029866989015691444731267668906
105 9336715189037780791678112195855415731
106 18424911886860789984928910785826927657
107 36317068604187688069325648007391511043
108 71501598887084265148211701012660343109
109 140613089973763157006784563484570523083
110 276214266500734687336477714836164670671
111 541978471602494179684983775151525216242
112 1062279155437417566470916574968151850821
113 2079797239498309862356567448329415166253
114 4067560054157782672486549456521810742526
115 7946619516093872465550230747029406141435
116 15508545753896785841022514783869010054969
117 30234625572793640483544187716708395932480
118 58882676601175846846315278360117174394932
119 114557731466119730268851725180687961703267
120 222648401563282821708792840250764406943253
121 432292196790752456258984347915926096637906
122 838498122952383325601331563211854172008963
123 1624792283334060683227490644158760010425140
124 3145348364896618096909431650198310900184591
125 6083014287780320129222035458688546139964165
126 11753089819787283962764417372208024652325897
127 22686750647719606609446840841763196322814676
128 43750536898865108785188409736251309833464714
129 84292528460085682412857133177648934807903479
130 162253127149028757815313433960745393146165484
131 312031906540940320330845922643875797532850737
132 599529340222350184651231936637254599341494653
133 1150882278193147628911982415112871698173408842
134 2207312616592169547274652455294424569228653796
135 4229730270646327690060210666991167545330448745
136 8098055220697401838659319198871910365220572265
137 15490709947702799755214224141644770610657744877
138 29606541703642691128454004058140493680791742579
139 56537031590998680409835712508511158723055465064
140 107872421882987529428868486913732369325518275733
141 205647320423481398527771990769469560190953789470
142 391718358699574103274632205497513451605113745197
143 745531576873047212258768824956820467210607325633
144 1417758824693485678242901674106518124582945157324
145 2693926770041605381794850032869938869834662466539
146 5114688509169814476016982034095694241743026100307
147 9702985780552554491851918157666524293350046303263
148 18392771866285529860793871962615926297909199724850
149 34837525482572764720283144993385413497329499041759
150 65933851085792532892668060093847024132324527717512
151 124690474558807371146757354864240204054073599525446
152 235626661068676423233702393471292400589548897441330
153 444922618485491825273113427203125233747283773606588
154 839490903905714708566316010183101003187470210054429
155 1582783357719684358316617743534526118991636435408533
156 2981970931598071859328715561210944460693319252955800
157 5613894302710447320519145368215997755421823135577515
158 10561032152880726968960382169516605214369596399258174
159 19853276178908472504686183938101544494146553137331552
160 37294435306089627471947182857232212550035155412757206
161 70007445993232832149415890018997822909511157105086721
162 131321266512245725376207247010314037673587113152110140
163 246160731662069776108079839252916082053544882889850373
164 461102621628595257160910570542384760682046438159549668
165 863125024171002948747517014550190155639493696414608840
166 1614541783069659638729014614064015961026687512049943379
167 3018050272497918668622190216559930780468846223197812816
168 5637770069223190953907991053089079377160022991031546344
169 10524319887961557716619420558037635542584356457126474248
170 19633085849923678063526966689222899033139173346264431688
171 36601001155990542190908514621075017561352483689493121475
172 68188202260322450880200283118403947459792781141361069909
173 126951948364637615247677037388872584133293327451070354355
174 236202944418481868996957641142723783766654628883115228974
175 439186496756528171629392080322725114846897193306527239111
176 816079165073143559483482626313460140824081068215699868722
177 1515434333476241854871350072186619004820550266008631084136
178 2812323870614231049158303942285404634195198305510781571046
179 5215773912651683126899746598504633734172879678856499578806
180 9667166744457765773047563267555205922229281942033894963001
181 17906408159882356934769254698931411004125528000401104024090
182 33147313638296263307863609774545144971149566409739862564096
183 61322596055165771204884246487280737160028419324153365967805
184 113377477748746794486272618122038006532332897159045288674313
185 209492665358660377471013246806990084333624600422668150630100
186 386855087680614886295267238106076074960474751274444796943036
187 713948574087973245616233361793088582041333414961452414748489
188 1316819726841818045327529554257142419170558881510230883533594
189 2427326081224192332949965545269983375198963350139079805396127
190 4471713146091531766723790565043806294715713903083799766932436
191 8233137307748517582133471930973456883417757842919142855641485
192 15149697543520178430318043834678845440789271656234082929636855
193 27860653875997613373008547978917030824296793598357073315985538
194 51206951827606458355763048021551479675139620501404350630677229
195 94062895440562946188505712545354041138459763379278232491245353
196 172687564717745652882599377053608741926086270714096293343939775
197 316853550838618406465281640537544632615470488023562831764215985
198 581048460520533177121222008850000865881079152975045415412910152
199 1064936836638591651896078199389840847722090142587793851469941383
200 1950718050241810371991217747018592293626451869760539279122779169
201 3571295094814564941835653714710610265951591642522758617543643003
202 6534599306507481978485476881352969895292287971377937862086768469
203 11950210934159906923168104322197974865753955536024581694946214551
204 21842228295941678762869969874640967483624137723974053778292885168
205 39901060525769230435410538126901221671796931712017235319314870422
206 72851653103835978909827987638637918645996099673108860650698749039
207 132942301577276577396758502788984421669352814733735379070845206130
208 242469494416311142250655145164787319568308990335720745138468091868
209 442000193088566320754137892378588017994951839112660256462671379525
210 805305274208221057973807058904588432140099346110476948239630623175
211 1466468167589378185487257160256107426810785603031103432377647817320
212 2669070323715081843244752803677846108166045690424542692223045440636
213 4855387841726550487755735262074765740389213257322731030922146678463
214 8828066810578327551980667770933782605603213416531994671691637371910
215 16043026449148476036820375732883840565835409729224780155726690782961
216 29139842997470090830427182117838368798075437964557829968315657107068
217 52901689147674246433426314175382613913415870883898560257898122915313
218 95991877624670355621261879050653502663536702704701393494015585484080
219 174093769898598673703997934929827093170293444304018287507973419148096
220 315585424546122390095164234909074888685453870656664611048435206871387
221 571790275311233701302876949385906936150191797392040554215462513179187
222 1035485111731095981722914015236906230249375981266300261267767262920780
223 1874301071340296105705551130554977077763182290602588995025584871453345
224 3390973308726406258491026458318427671444943752454918356335319624557340
225 6131970048891394430649829169878574649971894279265415377101375767849680
226 11083257299940999853874945067384590503221269956925151549509941518854895
227 20022930236211235731498810030457058947393633210308250778405000450464566
228 36156115173771394165423527760168080622230069308335648439282335888194704
229 65257565284761863287457222598330116936137734007525157453361690131346976
230 117726981855344729966631759558893043259356568969294357708200667910587832
231 212284478961914470485971863074249777852903916890121003900165484710130849
232 382612013661272476662496688861326267389755700700727371585561304231796350
233 689283878502147030506257984729526727715930141221537183008015325924514560
234 1241188716370703583362525597146440530069308200008075819160650488612887473
235 2233977047675680068797558387576676332488142884691347806674223921458161203
236 4019034986285442193186596887615473756954972595919647609220024751422154735
237 7227166354424015036818108832667772329881550451043921999633024871634520681
238 12990279155183872976986927707297164650966072238803674475490530702197567958
239 23338560138731949654204987921256808155683314949418321423562340918195120569
240 41911744883265878649866924226927508773835272350303564510365567719133482779
241 75232326046424593292178801125085789386750598580574065207535875997967099551
242 134983675751356879577782905872567894399795602210099091062671186649312715491
243 242084488758026762813913309698909014309829460409341651225611158489974286561
244 433972850245731181690230677806135999749798224811294441033854995388692324509
245 777622761491222086311842493971850186034705919983113535652822463612521552234
246 1392794647888951982114621547549679542405401976270705431629346561355350854065
247 2493548629629618864448796509389717106602531104522696677625542172476956880859
248 4462334498182482441706450380663253815010444477650167326431320105966183547661
249 7982167173091318346299812134228010525578026093499763140464693096836201642934
250 14272327953859125923965091965844144949009412121625496874309174448315100499933
251 25508504012046036447525558446587116842327082700843422040084133091405344240387
252 45571382672311070157909837676755091808616105171933007672673216338894026538095
253 81379932482393757542871289775777568362595910430309514605709564172059120845589
254 145265071078810962992520374757369510347747748211689760646986992098948532539110
255 259193841436792572550296932502230648217034952056460280663813536465551599376412
256 462283715843921046147790637369515277330412027613270994798085982939157279779644
257 824164271914914958294988180681723049817344600333405161913547637849803802618150
258 1468726959750200220092146354979933816923779526072829470942009868463406207814018
259 2616322415508880707280250115031595425338878667536667347950206370453893692582310
260 4658704666537153028689242339700596728595315225109387731202131983415201378868793
261 8292082667600612225478947282826964383841964722623160223679538550588101554379598
262 14753239377888614155326533818371325211994425171170155093793952566884053505407730
263 26238395117996666481071764733884628104506936739543049508809223150872606830931428
264 46645960757579840507232621107428397978766207741797193440281491271193922913985665
265 82893120860624296231044341208286884683940480243761545611838057815815193653335516
266 147248670774153033721738631883971008435191893222697544401400231518346780060346070
267 261464952965976591031695062307418454730251592573679069262677977932069224643309960
268 464093569898324350444636566379790198875794577945161499905437358580129503496487779
269 823433131695796271192071990030761499269190450290163533890069595185120501777913485
270 1460436195468596199605432935307652186327718209515425361671648653488659048393763333
271 2589220537350052149663716880705236290490953671833190785406169422713594725108716330
272 4588687018827606903505837911113597169814273095569965431162914272215382285988964892
273 8129081858441370829156116066439720137970195471653072349654041541196434811365037036
274 14395572654531253538939353737210893299750894068269760829661946240747675200084560068
275 25483055492998744848842465717780352145495920925014608583117932065006461937275191721
276 45093076918972903334115048118448514274543742291064161910012974055000151782314100137
277 79763602785468253404193718788509792495939113696649587452030835035493641691077139606
278 141038238406806865260717524128696875744561416008423736299976584903155595276796249174
279 249291174088605224224648789777516881609656756211160250347387466212570451255859097249
280 440469189418937339735885064934156852469018700672908479587844661956433053621390176730
281 777971083165645782792862702309049854489999089711041380730361032055385124006458391203
282 1373571717643867489215959186601135600897785308341891424521412964195511488713862298894
283 2424263728178475985891096577882627302489008375330007476555251369664660040648526495763
284 4277102847396336472190887202519230890519920509555115181128649350994785042468210174063
285 7543301943261236823219790250344001425249034428303774185748365796378539569414377433976
286 13298906014316064328204963444270107858748206280421913375507110558872958120409434357626
287 23437626026343065110023409014067916751063890042029054177989187163948215965098919537686
288 41290985664355314489233326303236276282339984397692430533778527456091170267130907100860
289 72717920143012624793379938887003634916043231405158950631820468962558414982406867872481
290 128018535372733795950054804127211000337980972828421875697699407844411233837038910516150
291 225294245654390155610253352833396573118637794022630954138344409185024663194236470999386
292 396345391143082280886289038166038178026052393888042781965445965158921348133802293127168
293 697019000545318381082861990994615843294681240902281518118338065649796679405019851859853
294 1225358399367375808987127774222445350663079502607511164825667457699401133239141187561988
295 2153426096962509040784479138280738266955810268372364850010853567633645326929002626951007
296 3783081924891802944118832875117710824761890245902373235205895010977043475594276180754011
297 6643716019790362081885294252655150674166343966984116756010134986254136304520485925627059
298 11663436135757988713899519763159506380950476192064306014603895236949134852527467630298086
299 20468815338391858678113419184451656275641023252243141963784147100007820009287595471804828
300 35909572062047077112037910070062814804311285286197785852827587286179426843626373431127563
301 62976666460622972868036675808995670592535516461220166742073758977008049293120763882168299
302 110408270770347521792526452636544548593486063551787183059584790670787492101119085841733822
303 193498065512516868866697559613523810232340176597379043750055868671199343142551486450070776
304 339004374503428726432778243742433813647383682646842146276030808739774347492026539414758041
305 593728919923928868466968931523675323214558495578499031680549917033652515713380935423451326
306 1039503360967192086169123465529525162081800452818304497545099277618960402210464281784743422
307 1819361282815157453211032739794743955409039860281804659478125055496558211556751851403857661
308 3183229230075630796625302333914021926613417967379282483221486928588730514391954160658555535
309 5567668249141184825288382865454922176670991118735269180229697088080167003019780697901916984
310 9734996657220596236256027129043569781010504132620008287269166353033113445259596899318340496
311 17015935549769094408353563171512346315341821481600181745525000315429508343378966124158827860
312 29732673980061618950092892683826354200168144253877450049388363592459894211743407561255206349
313 51936270120095768203348089570096470190602809982720906387256317804088642016020363097213247189
314 90691530693910598125599261541528521382053454803171035902307044783022388061558689439123904340
315 158315131546426698778959690317890022963882561212484927969774641023419444161840409034491656965
316 276272951686424094780418697147166145356962816583992289233423978116019587202019875549252544371
317 481964534169512771913332023850263339001189472000167373532774886311031216508167874083078895114
318 840529747759429644078706560564596085102242100213809699047586166289455062319886051694366966237
319 1465388929675312740611126150645969378049574957553398544099207389332890116486385792422081225017
320 2553965633480863764220815786298213296241007239603088450748174643549601226660948404832420531946
321 4449795239891797289446623188294051744308451642680294549921091035847107244737624850981859908500
322 7750475496668320369992577661121596577037384201800234306356741096586475126143343990039715088127
323 13495236940788481916016306495601662543080833786510574239007723751130867826750870976468381196958
324 23490757775813192910007796265005378605634346484619022955111480171940649747456923623149241736612
325 40876940451137765235730454708509947742666687430204671325034501840267176468812286012866756923710
326 71109082413062128025551245616047215209740717832451810492418056451054273586407273522407174798975
327 123662377964542631883378361737002838212868518960034926480970293493287927454377018808958406314533
328 214989092305241063820215281869940515066927727762623734657158465978038290802195915300434798279609
329 373647478660603029559320629925816184972504742542619771773979094638098603482795256535993288082238
330 649194697260042507825852144219488253221994444051764183544003684370448403488247666358142262776459
331 1127601452552721137640025085483597748576370851006324756749081273190076233787463820119610604767211
332 1957963172268953637404080682288933979635360126185637936937585991553702762482991728724774365471983
333 3398772622455380867422983407574513355150907876717168329113834981937615507399418738902284235404724
334 5898055733254830700026358206939254095540467677283998255299533540800954849984405536456899091088575
335 10232111546949232121517866052066662488143423213342530501586778368388880319146867446101780706079644
336 17745643602030676169173626642468898421641890527973322255827419797490076371738351662787532752352594
337 30767258328483967620773283411141309580772803021285205252776626582156794732297325287143558944295492
338 53328190871916677184035141278027124536604397143718970742125105873552158705528143960915110963773899
339 92405190415398461826667718606091430525801965670074853936622963193910132230588315218877572251105240
340 160069207473990329585471102833007370969104904586043068145250445888477587361953683285599819939828458
341 277198951395038783269964739328743654369926725828757369323704291862105352646892870982631472055774734
342 479897155482510798752362018354380756305451353645814742030108778009697333077300907025489771415448134
343 830573392104661292921767425541408728414337119746890451731304903118506158978318718250252908642905561
344 1437081957637443970630036077070979050261477487862818331270071207271799282022334589811906041139388608
345 2485759912660906131912093561070164930701211658800144103862701792846694158651938945815414604126357256
346 4298445021849059230624844368675008694571380934843052860016173484570793972334598635697524461186664191
347 7430851058613205658129716601012753746923889680471930486891619371141244943075290603643813595290936778
348 12842250829875504957568395158204423294206673414754426026043023697530683031776139570939472187211965160
349 22188072492964318144057469325109525466644750339554581878077871879684515666656176936229900477541034530
350 38324302802008767572651334520452665855603304064387551590334171548978329728006348128074107350169012995
351 66176779459218899227321191407290440504548136941894719516394960478018677011479250453722326400834627337
352 114238920033965168318410024020263061351943955998738611673598730983118063268337070207010845170141424129
353 197151488151755482832993494306128915239732348229338720106925858216873582065118572658460372096855159520
354 340144891107959213822016832626958216054474793121467475175900350724807505023329524235968922149780315800
355 586686610142424141891686781512511325071987650437030446405748081461294873718009577354975695984692243295
356 1011642669476052944269420105495939368728593240940106187444695505208942430607425696614831925008008727221
357 1743922753080713469327016115620751257827189645071718583797282367382024415200646476748734781400685539891
358 3005431913065815224553594120727915101698785238436965012071439830679797780187497713263964775315643277292
359 5178052952214436876251380879253816781413060196761152010584237955308928602513044662379731767732590658097
360 8918799937271466558474777184536187040039120995733823674512839139392831527596102652899703048336802870674
361 15357732281574478722512986187265710508800867683864635809795853691740650119044096551759978201087279700636
362 26438017827279946203667637385502112682212721491020452462107098729394502761416610109605547619283281106231
363 45500084940310549805200803842331111256991918634190019621253948464131087004873786648837587486151494399660
364 78284796882929033342930142518115322376913303377224347911304328018575175942817147345429240908830705203327
365 134655761849070259781914953490061766391301652451375190123325100608844677354769995600102938612404664276853
366 231555513951724437235690502927069720203160627118141046462418109783250664289269373369411898337308899959942
367 398078174466924795440708829315768306014714120179551382099449432797874060989595237594862126883803381215085
368 684171594985501812125878430192345872283267216027813358594481259415810499862653353308545885779640793454019
369 1175561949570124273344422687873401691967533776822069887382884500365937245272754584799168925061648631720051
370 2019343421541995709515455541085280683098953020362919021854291392381861966316093282213598405722819486705752
371 3467842793919466304572408027355744718757524449599533987727620046373745476061320271576539092079120666378993
372 5953790419757562957137872735750567264025493468649921937799713873013148892985870074110648471546953580295760
373 10219107676768324959378696504799812065437772382913180427472362323486132339340647686743111123334046471226152
374 17535496369533145670033602768670856240931505018317642624855252219650939203342611748879718889406450424175035
375 30082170714472427747299823557425087989005270091093785811236694881857842569866186580119639561267965018775577
376 51592510287611261046771811191014472452009403104321868688285755269355728639152121845518075777400258580442245
377 88460804836172364053321183277697453037427015428637339666337386172933118552207110729358564342927234641295258
378 151635961374636460238120201680810101086034565647005866977899708677490645255039250453025030739100659604907596
379 259860926293104176435825683304723731134204877475199297169501830945795822630082975419851668768850604019931691
380 445212714421407078134154607420611039213855242258210472527682354973139022759222041881992030408359190412357376
381 762574517245758201174253791871420653054603510770471252294631230819281535568481910381880384173553874264922121
382 1305826629530385904379385865986378380301931282394234326269538696074063653912081735753542220769671329745922852
383 2235515071954185444051071304239381240297599995550674137908896716499736158894322846834288818302080595831464674
384 3826122558814053059911485410206518117027332063486964171005332768020986067843016187520971263252158101610205556
385 6546809269733848500508677911507399123728648233042463321824391603641706598469007078149735149106025230934051812
386 11199287073431254611227310789068437626019096791597527068405267873439442709302089886612970093645673905920811001
387 19153197260542961168705821997394602849155613728646255882202015860668679176846652916669523896204452855560136738
388 32747845949221354790987765885611834528945339597118219646482996411580536998690043861990595669020451838974191048
389 55977704315978993060623041211731338730462079637122289750220806260375263876127808489782488866380659438018983778
390 95661822329147957799878514438996438450048329582247097012260604208464241617505415456859397048454995362961480783
391 163438274297499129536227142773848944131825999209413668645311773156867408129095067977847765837963377558870556005
392 279164871292777588573738415936755032255813463624820842702640118135152997746377980589043918261188574252695806686
393 476716273004827198691964634337713036004544639147704435617833145547009008215313950097409756166821608148579277367
394 813863780107500112386328679076559035181221298949859051809167810557302602304075205131879067391237836426557474319
395 1389108997506195957551618569530580459382261799453774031533146162396636209969112391848293314692397147976097983662
396 2370358901634035307020940570907403301751093290215369351446828815108624592935710451418574748787940902708181014086
397 4043760207319453530958188271020017295657657979648453715483938236981787667311931376360047883039879385165911310987
398 6896845546032058910735976762178432238048620811019742896304096575136896785091879432388729990391652583407319014815
399 11760065564180479247021076092412597126036008395249855287777363532350871781553052827178673423088307171435687726670
400 20047648449610740072062341164742662929558174152762062525796186112438444958994483839069501951006734345302997777049
401 34167397375709531209340540972367759283539299830280776297830273750812043561340579742408652459118933707361881745943
402 58217752649065828517915651616523329160418912602088328691870951986107412234516125282086738705120127841330695036911
403 99173208006844914654958195112539919363862295924233768052972884055931219249886678606921717574604009017634199427880
404 168899740652150084443643509019162908816000298103433088463268078758339076337523446149466599792816650963630242429403
405 287580613553266135016052624796792316355816622598224377459657850444780926336684423066186517061440248236389298601211
406 489538143525020876324588393898170065394974352147931111963863418463566776233894353228195743295338102362949390840339
407 833124829504356172012252609604650784332021593088457320740677750957769365387701729494901104768367316811963951148433
408 1417524362557657043535315280315444902934056286064001529057437338352981109973504064388315762620092443626036233610289
409 2411283077078063056637053862663367228575819121174550439071599875262314683073876704536054249535442967730097317708895
410 4100750776613375953410860765062377935393584698871709618704457160785943725000208368552237487494542381767602648374106
411 6972304754541643786444621079570536944951200121528451453663712147686024090834710965388449462344190179981221144255822
412 11851885599147116368554618184051746920828844320091853657627934933310375189859061353315562663728550551884633279837796
413 20141737760465563544957735759714696842733057862975260771458781725800107948747375826342260362961541468446473471827559
414 34221978436466328375264718482582646914649306337213626308982291544193213034716471053886658265974510666680106681282003
415 58131599066069400715910242370764634116125019138947983929143506010668250169402040025822779070191995931289018373630584
416 98723079779990393165470090953048225589295100129618901440337673197086355992524917483728688833290227575628698701754634
417 167619552910576327642542612168778212298249536419941471912201557788205093339070359086024239344830260208310920706118253
418 284531598575387030989952750028093979281639239606225724057264989377784971286137247184297438639192137329883480646023014
419 482876930744611186266049256170438872560652694676230701672740599502580481406688002427456797463781462012751559908826002
420 819299750246059544694689221646122848739333384612142990660284797389308015478899988339948004375652158226254275254880761
421 1389792232270261550979136622936758043579708310336295272188842749269048361584397664533549185054766133857916270744877541
422 2356990925832446608146339352752043381328891968356696750315523988556535507530804115102089637890532336584081822411258819
423 3996383827502050827654480198119666174421459525520029199631786495814528559204161983787386678701599879804348508667765312
424 6774511809295211199498499340921441789572879140884462180243256157858526442225729002387947971627043135918772518329333210
425 11481288251023437378600457104524258414714147865771962547712649965216950777077135635452159360376022193674234386389087512
426 19453838959636096037621755613592862376608431193654946804711819249341152622090498570399881564825002715596012986080865095
427 32955079595461429146591818891971784374087373108340286999930050691678502890957018333216759574566166484131587348655623446
428 55813857301989693911837577981139501439382740384295965583619932274448705649545144823828646112000968306978265751382528778
429 94507136614307123086296286107411674198835005066466771408634861688137698127488957552950339669429426288339507526660313642
430 159989078133272886980753636906249993464436146767296922445809172627428912622356458197382717072969233999183628600894035154
431 270781816913850408531690348636324593276245850532461387135457202892919497597579011382784448810936418815865287285167857119
432 458197122294693223211694839849257480584435329958241719256534403585674978852437449083671975984828188221851982601846484019
433 775156117357243329886605495212010400092425446986141870981061363259276577542218252947448142178082124983583013366227592513
434 1311083119798967919227094294165138532773626432005110885167977430028170249533006510144561556204511353385704555956469671025
435 2217051394994586184455377231126988118903129703442985899531552189921178801780868262374969562919639657197565610844137464236
436 3748228380578923640625434521538058082287834785862990482621698417188000533331785734540665170251778038883009988146320250866
437 6335506441804072381150128827834715538511629377053463120232014871481106290775653905439736068397854823349509553746573964779
438 10706361311242809296636596510335806607925834563727124798970137210110177287239627420809572715339329136209679779266102087480
439 18088725900644118836040322895206660100418387482713775795662265882479377866716522707470889800220957985223931530589597204480
440 30554827737042133369943281168371592566617607842240852508327652988210034952544287674994382262091077638976401640426605352887
441 51600954479983538354402037373680983895824491384354485481241344361239957095715399537307323144222780269113738298760048781721
442 87124824708633533222061165806699996470229007522974282093933533066270945912306880645213625490065398529464830805629432509239
443 147072894087958668943863012097465442993281491990472700674646781093417760613895868185371152798366256358041542011016043170169
444 248216215218962286550964636583384778251510260284898065223240570967361414585319157987635299468376610513789954297939285887766
445 418827026932124002589507408357179341020637086677822916652108063139074652881764146477654963866093544512529122920873271862409
446 706555914038305473760957759532489599448038690576167341091779687954273058393923885085084632630502836510887424131791871858457
447 1191697167387898834055004079066624831502359713866266739119963738629656424795401575909027612682676869434078372845379570103393
448 2009523356079535477531728967881533090001578077290287418816154646733946187288247640099978539127476405121820837049915785184266
449 3387881677097819861040453643318861592226708545034841185054786933205758275632722503386826501255827846290067780223900910829491
450 5710467680450219624933224278678672391738089751500568785323978316845249716453395486386193457495791789790466827891528392277572
451 9623291295745941246163865048639142079997708896874479764413111023926011851498400712323338463275927269498003521903441439965276
452 16213782299110153555002766368453530638499964522181900936848383266017081733884956802116436655358474092708193461258449427929645
453 27312033356170963557425665792526386965674097811952529962649517120008914915906491990588580582950142340161539580815723461179927
454 45997365780433559683653383120428047702964657306260655656292758427600481273558624440654425489862235396039058017235273020435146
455 77449988035028907477249438725360608209369070501826074083484460353390584339687219540745692885732524168383355335524316589326288
456 130382544755518798419854321746148024371737644266349112652978080065560127218217656430809941849207751291209260395297212922984939
457 219445909853349834022238940126481009377316311659348026646960904457060295053973605084012647767561274247684467700436500747890563
458 369271424388342471579978256884085383537804599256185018818455474896928916668486229172974156047293659711882867925501236281259982
459 621261325771652371779203178371537954252982035209025510369592643296754241705856194087919609367932988182580296180218528857927700
460 1044993466483244556596222468867144974413752522136500210318701870794417907569492557287504405442699979260494202029054840589015876
461 1757371991906885159044550716091754380324305159375874839340042682100766499104900665781163296915851762587861300152325308246720208
462 2954778464704676960550436584476067270416150250803834487145027922524341086193407395452516721818145011652927693093234524722540606
463 4967037941587663797144387549702895593623470512925613657748058426595376694010870903185202453371149039154629384133287558361736757
464 8347983561465305650709977985104816939330905448568639806519175522179313525291907992465422525747915575009831180289759592027487606
465 14027409481262429588688031966701659061389992460554465320176205888213366178163071837307669584322582354732305392566293087955782076
466 23565972793922686968948657669548293185072744784657291971839580383271648285439287672899396489986836790951271519827771914488778244
467 39582707841506873399124050568163240050607336233077822401699403559340707108640231731793969979493786129758855142443719871061557359
468 66471898815494225968950425544995706005115931308575172402709517205527369041274328629455334899683214386582692542191533214990576772
469 111604921506183714358196096888990506053395574020427519836497395639838481687926845417046631955258207251808304641912754976160422616
470 187344741068580413456483687111108120075364177191095169757523831694508941983529296436692787267317683563586561497272785326242254998
471 314421898570092210825258204381053911367720506354738767502131038451160125537004645501101611305581206222183605457519736660814445572
472 527591030017570448077654420891858146137063537675231054079293506424416789742904131635266402853508352837244991524536511286311143682
473 885106595488504470559181631364333811275597176481343098257945263805230101579987998289069614724243784265978882554437582109777588019
474 1484593396162622077194193025780235280599944355946070475249628517328200771046441482986827503380541869727908687588835363971801097316
475 2489622278243273640037039268490557228086576325499039974564613432889286223600319704156942438560748726696854372483553786602943286126
476 4174203364664144745230713816939327454389089512105785703680814279002280457969349635524092063980521203080370794490375714272484121923
477 6997262477828314139453839377021775660521354723942669142732434430424323222314545325031284164828072974423138346369839708963800617382
478 11727281746813162516720798523952086762990113470433735722938846486494572681674009601268371175762772763403939890850308711241801067861
479 19650852588165725665086640442523640739325056704616334774465326112527312434818409297684996496422930016110530085874787734524186138840
480 32921566532674938925531471778017767121216896428956923238918425238307415761750505906175150790817697496492787353144112263552486082962
481 55143566752017910155083050132344424872675126322047738884050404673818258812284853259995323131687292867662198506375156754081884226730
482 92347403710891406483204497986698603141829207876954460839542478718631756929033128819531410589161421401884361588905818496853682280402
483 154621617038811080787675685001442622397074876199264071377347149531685041569232859830279733669803023863115436546526069638306167830219
484 258840138319699068682302142204716439433399352590793724116059322638735207294918755558596530769536979293181493129838838021527578620509
485 433220634190622321349414633671919751119474706823019842133114551051420839905308178371313506610178781655383239891781953924485519091548
486 724941476655831602947183302846499624892447498754430135624324917423950092825059306245518224056633763157393181280825483956410362920819
487 1212867254275957216589181462555387221760279711134866020469757248284303825233545291898986555145714161919634442001726377799495165212679
488 2028804996854350487387265064566589093165156848435810929840304510703072197046878788344417479191823273659616843432573802863661570267962
489 3393003095873488216389435204997053628279401400713851934017406707581629450702021505814959642057151412541537703604039782539104623233703
490 5673425064261781281061172885512171715713506208295546855725550931075940842403462498936225654730620235864918838380121609673492962066267
491 9484702388826902044057434734499079210227439203714610969563236111209992428565026205747865663768355517340231786793241176586928865772753
492 15853297570164259108825327930519512873092552373822177561995130908782660992031685723355000679536915706007543852145897388743403519911378
493 26493127671305610988897993201390419189621583172018526057387536756964598701008148578862252122996560239920690292837285640315633090054003
494 44265438330264458294304534874699506347202227933982089357597770540753809822011188586524736062794693372445393286478959812150481273119849
495 73945954495325526822627963457511990070183469056518411421928071702541145690792566466782751372643646898517020362432644444087285971116301
496 123504385532904103846834427684613285886606890391788418957430749575515881431666522392374285379860638820597700846789765734420589254649414
497 206238074413967728108110170341124897577720100024788225987109472296751280732707953662706146581010465692888960233602343110044396631988018
498 344329325360109871553140170514617614090227874402356078528048724148130418824962286876249153848537505444578399414253845538196727727223249
499 574775268384603168989153912968732987842160170444538569784931404333559638349622535630301119525489229253244178422398630520775853029037207
500 959270793827370291321113167708180997193015546419790509416471484389557264574671338833842166880096041696520437476366960536424870863360140