1 0
2 0
3 0
4 0
5 1
6 4
7 11
8 26
9 57
10 118
11 235
12 454
13 857
14 1588
15 2899
16 5228
17 9333
18 16520
19 29031
20 50702
21 88077
22 152290
23 262239
24 449930
25 769461
26 1312104
27 2231591
28 3786456
29 6410857
30 10832908
31 18272195
32 30769154
33 51733857
34 86859598
35 145642579
36 243907918
37 408005393
38 681773980
39 1138094971
40 1898045252
41 3162632157
42 5265345680
43 8759138079
44 14560312310
45 24186439221
46 40149568954
47 66605814471
48 110428007186
49 182976251757
50 303019312848
51 501553048655
52 829744899504
53 1372027970257
54 2267675429908
55 3746335982459
56 6186546554858
57 10212050262153
58 16850299684390
59 27793220538811
60 45826093682902
61 75532758273737
62 124454869468420
63 204997089306019
64 337557437850140
65 555669467795781
66 914447325361304
67 1504452153512151
68 2474455258943966
69 4068798552881757
70 6688700732321938
71 10992837346125615
72 18062323059865754
73 29671283448331557
74 48730514531955768
75 80014829046386039
76 131355282668199048
77 215593081870541113
78 353781273784553500
79 580430235056864051
80 952100297489000402
81 1561475200595216817
82 2560408954781152510
83 4197662280122657059
84 6880682816347032670
85 11276734802659200641
86 18478418906638967404
87 30274544703120413131
88 49593355891214359796
89 81227683869611997357
90 133021215317558560928
91 217808858019179986575
92 356590207725480179654
93 583719158965411226757
94 955389594300384099178
95 1563509074096039079319
96 2558379216836159624738
97 4185769160202178903773
98 6847509794748055174560
99 11200521241929930924191
100 18318634741367399590752
101 29957001974966440852897
102 48984086412692364273700
103 80087384075686439294699
104 130926215872764961566650
105 214014641020865193027801
106 349796643350430104759254
107 571668111900509040118411
108 934177369236952837373926
109 1526414922652689312320057
110 2493874347390883277018068
111 4074140767060041151490035
112 6655148666968634117984204
113 10870274483562853521102357
114 17753541752583375580190888
115 28992919887732295294025799
116 47343683893953625008053678
117 77302929686909940628649133
118 126210161739725540097109570
119 206042965490721475512735231
120 336346549453394984857228202
121 549012811231150424404323477
122 896076079194527342543295240
123 1462428905222693664263722439
124 2386561717724218837404865080
125 3894387371050926229582538761
126 6354402570186156625499202604
127 10367640170752108141507491491
128 16914346451864301611944243106
129 27593140563057471884815033857
130 45010944666288872473060125358
131 73418696821154505465539306995
132 119747710730618638022564428654
133 195299088386756564679732879857
134 318497549195533883977891449148
135 519380068495432551124847613979
136 846911798682267218845556488868
137 1380909479082142656180444813693
138 2251473070660153544978859439280
139 3670651954542482757322203100671
140 5984046222898566528416819524502
141 9754888779937166068017678457557
142 15901046803027779604828910799130
143 25918237985653109463519657906279
144 42243698991561099867416050172210
145 68848653582782583920676258195021
146 112203483382792269176900339950704
147 182849984379591813076125179845871
148 297962445984849627620382133080336
149 485519256000923946042412507910257
150 791097505844721624376056449258548
151 1288939391341076126477635960420955
152 2099975330540176357626121221199754
153 3421175784731061646935352996393257
154 5573350611475425774165498843885958
155 9078986955260484353536472281344859
156 14788997621994094829741616192589558
157 24089105191566760817753353982358953
158 39235883483131221984009880750731940
159 63903889958580530772753410817299011
160 104076455395164667064268378228022652
161 169495928591080660115517051789521637
162 276024649177033703765785779421736120
163 449488426196238202745798443359649719
164 731933188992184121962080184333969790
165 1191809577235458379022870201394595581
166 1940550841893590770750437920982125554
167 3159556456842033473853787231331257551
168 5144111412114556838450191796521479866
169 8374868020048507230230424781015370757
170 13634183696633913580453028974907580888
171 22195456132245187240382311906456315415
172 36131248508912716762306611429267990504
173 58814717736754286373859052034161764057
174 95735588021297001448807062709771307068
175 155827940629277668506477642688712081939
176 253630785297431048951737632589603952498
177 412803617444791477138479730414215608913
178 671846550907161664766934745330839699550
179 1093407208034975040262396313207975021251
180 1779422946790097742063030278328754571902
181 2895756382356055717716107648789589157217
182 4712274744525097432203518204161143144460
183 7668052769791080057734687187246391281259
184 12477444572605048370177647002745992820820
185 20302636043594926215966837135626501476941
186 33034336375687643254438428695345070067904
187 53748366879969035926753713333578264690031
188 87448353475830814305834534088502603673446
189 142273765036660451813579086984266830424357
190 231464813413526002825046852694534665074378
191 376558318032081792925250010862752688536375
192 612585565928537870742554166363003777625154
193 996526058025445076946685551215424083213757
194 1621056232501738435960378394373811901905728
195 2636909073139764414457083996374287643238719
196 4289236696801839240238621118328535244330688
197 6976743943714520946066883893068310244875073
198 11347850205449613867497842517342768545697860
199 18457061887870305786128242694722489204370891
200 30019249396959344307381939002322591220359002
201 48823116327175245719829551771613824308818297
202 79403508070119610307286714638762492883556150
203 129134571785625471933510860349771138430841899
204 210007169590060718427267392792754529907244550
205 341518778498332442453642664886141388169400601
206 555372074945355049160244287226732536500806004
207 903114017423295631986085593404326262925681811
208 1468555383205220709797862751470347756106124076
209 2387961855444694510807679857005415313966917557
210 3882878984302663418280806991445793321687789768
211 6313495040216284295787482743551980182204567335
212 10265389970640622278442550013068575302056965454
213 16690555157447507505303288929792128828976001357
214 27136631220800405279193355394103079273912043938
215 44119542617550789211017416948309156590481591199
216 71729216170366346412179061418068559494866258378
217 116614157359235163971685540066447988203414018933
218 189581814432934690654321952260243143446819070120
219 308199811266821063244953904802487999516838051431
220 501023906077740142788679620314254606578800876952
221 814469837197196803541983700844062937577387646377
222 1323982143505556932728417260137161339253080996940
223 2152186500786009320176505075687388403409109835139
224 3498391564605441823208780389509557664337724497730
225 5686535505788582297595247633588118116001009190561
226 9243107431105030845317848245173855750268442211854
227 15023780738001751021636878269229325884453334783891
228 24419206330925926470192329126946713622835368901006
229 39689443031854959973790592399186923513586178971857
230 64507423487527313529181909141688053130832615065308
231 104842096607055983070132874159440276645127336516795
232 170393524307003433251674143535248045771079561254404
233 276924855214153262541326750547373338412035049923357
234 450051618033670678664879987169426116174062373002448
235 731398946060431770297605563656289202572873336902879
236 1188606275419224260925763469852009798724659385707318
237 1931583405617385672278045778474083229262032312389493
238 3138923576499461386221763912318171735928914963678330
239 5100819061717428152572441099750117901097670131428871
240 8288788613280322085884791085018231280875531216050002
241 13468965729661763879620449666676153761728870323782957
242 21886158372669532153759044306552131266209016637080080
243 35562886186722755862796515009993835831298171034414479
244 57785210673511194034226383908169264124472086842293360
245 93892025058744315744110744546551947786095441121058321
246 152557330044884781643095798674733356767857610378501204
247 247873377614768735099053059069686297241568317159059771
248 402734824483422426318754043812832791554331275612210986
249 654336341433099708706258804799333219028420206505421257
250 1063103422075199591890069736597393278360177443926432998
251 1727200159001885304749837131298767895398544225974805755
252 2806096232729348357658472345783429839546094207252991254
253 4558849438877083127580383544871507798741957546122501257
254 7406291370404544411429495436331516367872743403621949508
255 12032039555225589930372592594668912959996711712885612259
256 19546575370372209659355441190142896850836157529895180508
257 31753758116283837298644100557420166127181582419309573253
258 51583721122084159984468961679313886817333155539121153240
259 83796010064482148018498548941093233100178866724875906711
260 136121649648108571764822417256517123912491566620358639902
261 221118109000247134280561359538079541163314106468041307037
262 359182126397554384304479076771175853221428890567568287570
263 583443052434656611341376129626303766681009887637584695919
264 947710363618264766661286199691107180344328886286296425690
265 1539381417875830241774429015928086879763495772606999665381
266 2500404968103057643222912895523497553287871765657558077304
267 4061327574410759383556306277966563858969571643711938272951
268 6596586917554651160125381219909344331355694621581138867016
269 10714310055438116175586813910810170535341721582952100187257
270 17402146911506307100963483590073060130812122734403904618588
271 28264102468930668673706712373171038275285006164885693417715
272 45905144820936760937077899294885451279342997276689952212754
273 74555788232353460170348729871985650037005033666505688419057
274 121086369436276036829398450702441614671970929545526037597118
275 196654134994101343281283120313926938546975892039292165770339
276 319377918138835042114189332291438740412569649014409040087198
277 518681444166865893680516153619935539991168297310552482331713
278 842346167048088106083256948201014328628983530011403635613100
279 1367963806991270678337368265125159777877020167265249507613451
280 2221532974558062633282771838920024063988117620906388646089652
281 3607655977844353839055881892943243708604120051744667046235117
282 5858571149216140848636542146355177596813333859853820087720160
283 9513768520169239591426054242688390996377532362374280421882959
284 15449263259307849720094115006925448108372040860206658192926470
285 25087496762508303495285318070885688310890826311335289586060741
286 40738148594769836679176100516964865140585294898274856433562154
287 66151498913263037822023234848276131378939802025097405645449431
288 107416889636971455612557819064820303168311205465592430359413346
289 174421484235157972193501353873101319123500796848397263911091357
290 283218711685991487676337956597505813516847900213917290457135328
291 459873629419934998499038394090196208441634384319949578461086175
292 746706112418574084674854217966875288984803869691429489197711904
293 1212426946649942220302569562955833840254045526426576712031148257
294 1968594035192597040605578599100644739092778253690766465880701028
295 3196329162778053133664979931133176532028359910105301086936040619
296 5189692355030244782655545117488454833656603151356785726492774138
297 8426098855803406397462343404952962880901964179010762896129038873
298 13680637705888354269644693466027382792311033435476942878998069910
299 22211660394741572237775660170897642266182464837145776114203590091
300 36062068428734441167615781880428286729215431600390183588654398502
301 58548422984630339636255493594746487259089296987961494637387208697
302 95054955902623621694930755262098593922718062466544677756023566100
303 154322537537667128453109780187189459379912093883124706857921954099
304 250541116579962758161023546566556251435148224656480918608438658700
305 406746435907715061749039869201358287145683121275035693925364930901
306 660333957417435003057952969332795313043972216973758214987301046504
307 1072009580044992423089788934546646950983419012026465579825167752711
308 1740319129112026967578427553456816389284295773820137068178468031726
309 2825233487526461290381698233593330816318383004444187592282136792557
310 4586432986657529699104293182217388806910251541681822878105105065218
311 7445451622572474330343640556567828700586875528141093632310243107135
312 12086550127637528811449750274709568186162940815255497889982849662954
313 19620452417006011264652856507958856642773871070844256063783595510357
314 31850118729847072980963888995274235263626680358979999874824449404488
315 51702137998852625273337493392520362097114474630152166401156551886599
316 83926939765902772186883412489687677986144946662340322659587512494328
317 136235327653958012420523683873388390899377136166028555906899082556233
318 221143200346266473500291904456149500327043589375113101796248124429420
319 358965710815832789774003174413791673484059946961421947779063754540131
320 582677026904113256020367473047268387510264264303559562880989955903202
321 945798036277568342393630627722641056951124160652286314041648334931777
322 1535198477481317887759330475208817654117349102310175193609910992257390
323 2491875226616144816097553457631947916681233889704095627720426653100339
324 4044675831254357579146808661980162986067304296110234258086477672691630
325 6565031897884655856478879203451997523630020116651927442631911679037361
326 10655790696310061772150129678411444545847527647695722694299536732308604
327 17295386401379919426387967778682612726509232930118808687337603145171291
328 28071823872046231332821498166892511965538648978519250925624441991885156
329 45562420854967602691251825552192750042261455475113937707355501985287357
330 73950102082911536090399084035501342051195566420813786271360702939809008
331 120023590875318292780019029510727797487066057429584199711490420735964095
332 194800618251566684935111993785678924975266121351235059354006098449277654
333 316162202357660987778193023458890213292945711815312808169425709769614357
334 513127739133340538841060897646502414535829863701878489998515973576769498
335 832792853245890402810071801669809394927007139087015469746955039288634279
336 1351588422658232683969706460282661852828686596894048753799568534165532018
337 2193552017938013705289169903483238058219774893656043189179634450696545293
338 3559979012909138750086841766263016764878392242330225702666411383404584880
339 5777540345193935434713368713774138487392179045441381617166365109886017071
340 9376367244762749524965532926562155770394513949006853804840304167617996752
341 15216764790963143279181581130889178440204647565138594632334516227616295857
342 24694837123392026463815115994529218911141058746071054132510195019673969780
343 40076164203027761722167378553049166234305558113825613670507932821842225179
344 65037268702758513824821177912287038728948365894438238404016724040507832010
345 105544262570797593164997921257675627429715524845421387581186474635893654121
346 171278628314906150246667147327010742208627240611558732092863612648936720454
347 277950817592065104286522481534073868154767716165836761288372319030909206171
348 451054469654682658664895089967520184929783257357951241103218577398459992886
349 731958237700820527957980445557417126167364224813200391727895773894062097257
350 1187790681557287355761143870687195958746349034041119769889401874475829054948
351 1927479843913964817863955525462694805645728062013700688011890049017891015555
352 3127779424328893276908198940530231132773293451084169121354171847325026899004
353 5075499091756356132200085219591348027532252671286598999213534220822224606757
354 8236027238456388549819314458100341617799993635588845973868058316457865026808
355 13364514876097381860158360729268874191939924978282252016229417110070009847159
356 21686279382809546728827666536925162813842044798495982886545652247628408608958
357 35189520073047342085974979667327168556491774632809926842371070751588872405053
358 57100262538253078630641589954941409925145750471962486564960901214208268698290
359 92652971507837024029444465774090788587159261001460682182972151574678582736911
360 150340886025022895788752895631543487172638678410768014359617410612759280753402
361 243944698408329316259692097459967774525653342246261810929914099620191734442437
362 395824077287754401618606569048356049124481090428407785288540405489577315466520
363 642258109425955303889954978519502109842178905280080670604787937799149221132119
364 1042110013297983481090379435535881232584893538085277490278670671234733008092840
365 1690885283038084146573808614034584702237350458347558269655134369669268871942681
366 2743540283234486764839480137517690368250755553791824903090823129485394994247804
367 4451487713485135410182055039478700863726895584480572424674651348371443623120851
368 7222635130830605810965593552870041458644952267972575722851186415655011488511666
369 11718792125639289355860473256148818342277938554494515794540243551041407739706257
370 19013703671904426937482949848692586047496282654208637559491547691509544727435038
371 30849441494301796198713130808315206656253703742486067043146314754379030594432515
372 50052367278398834812222671400155321216802860762219164333852503682529778948376254
373 81207976581651322592332100655091858652588921404012604797327983185378091296609057
374 131755733781193460661977661245016039161977013431063602282724292853018355625294668
375 213765268092938778093128949536498087886683522999215413651925246771976214056013739
376 346817949525369536851348687607673176413363355859250055658066316343684822195728148
377 562681722999639607879538901606720503736867286451575715605281310567931055900272013
378 912895125557577735762190930503101968951753869332907057282054151082576150258950400
379 1481070806971117227608094437861080000926964790399674305201331733273737497970703151
380 2402855343975163438367953315404147786918585521369854180816088680150504212204084902
381 3898309520806649024940080306056451133123760808021992836664119480841662565960700517
382 6324437646088649297269734121291788082360423687281584186459610024203778197925129610
383 10260403318062503515135547479970651723080472349445778542749830435674473039432087159
384 16645769896625194839292715153716041475355261248759301417814943253718894932663818370
385 27004758298328945574241429238762707375946386664379220168796377413863043942948764541
386 43810042211069429660234744550008364698726666191344600483448427185892258541772043904
387 71072899609154911700989940551376702099608724200104039757313514842535298121733128831
388 115300554936096167074439052021520312670696080014034938242667758789517871966676954496
389 187049166760879440955157126255637890667601165181105495106955800635923481028594185857
390 303443047028475795922538678880034325107954295784693248458503903190401979238627025028
391 492261251336483786950366439421289213442508872522318075781314574595156397450761198475
392 798566661243588320838518253189816657987073630453083471564553692319349940116284096154
393 1295459313005829395827168461785215988533146376677993026886458352217128838177481155257
394 2101519737553803742669583619037635883060394342979740125316337344372892842331096985078
395 3409104214289776452538932754059565225237278929208988258608711081729058245156345735019
396 5530242878878109535254593950396517698481585817588647117196289111077401716172542048838
397 8971091183932558641881784954992112867546515501748809215482156262920947154661754707673
398 14552697080609870171270714733223977100039664619688548905626842129088286692852263009460
399 23606895373106303461375093766587466445425394176739624533734551217213658862864850894291
400 38294062580079250275002738406018166557315836152081532424935342926596308393085913334252
401 62118535188112505026957356157183732492431221739776782356869396549308755108670396836597
402 100764645129481783234896548453986721551287826658467299165578191461698214191844742209800
403 163452804913811267485369882486533376034949808575808691304420542402298907843323203693799
404 265139122000800057876718862706667842079009164178449584635745140241082211268064442590350
405 430083223468335311742057154834711884597961261875996479887885043411758146887092207618701
406 697635313980366363155196858949038137653744244120357862637095950798302475163757708230754
407 1131622802513656654813643264832919099712481613184004344586166122123899766835155535206111
408 1835575350070208991421650216238784725803775782557924007397912967981503503791819920815626
409 2977419651225006599604492824577700391414583428183140154219915113078543677204187752757557
410 4829533733512542517848152476779309171554235168435837764028314999092488849366126647688168
411 7833713615596016997643854080825830183203020586754963322894553053176614601517645671296935
412 12706546312184354322505224773036784029327333703021560093979677911307127194201222563951704
413 20610319121714634007353505848763079507334634227743267828577363764527347613983649751066857
414 33430223590909045824076375832131973506036325816562331341316984334916104369767104075803788
415 54223960063568000012851953886127628277549597868069847000357423558568687363597767103474499
416 87950959162431423512568047133824287017138919394193929590897426011691656674794116216667778
417 142655112084898121382481790640749175792420150795589775670940943147592444359668141634136033
418 231383039614182620427751344810935408540843699432671455590747480854823066297167761202187470
419 375295312924832515199996432108843790562280113004474980670283629275286576240817664501701331
420 608712482131619984550212580613300351063424704456247935998535427098519673384672690720650702
421 987299085874809122062437113072824499815021972256038165814918578615087346056159381904492177
422 1601336988417390577847342597730326361028064723526702850697057844923298146718188364324045340
423 2597252785521517793456700715198032729182021897392473014541679784989357716482373064609580539
424 4212531905579187936085657221367442468698639869343324612152044830573319214185943039013571780
425 6832343533970303387870892849399440444708150216769678371636735177674312505361723032084141661
426 11081376414059368547066698892039931538722831784571032475645097771019930645226454609638649104
427 17972779765409146816376275475546385855574512149832621084081161273578177650960373108724716191
428 29149716971357867467991806922966379891756915781353593288381905132254341722237811723906226806
429 47277117346035841270355598687999842116934529926628064337918040818372687299621364305175730357
430 76677015718551887828883754455833360875754119550373447320410566450823430374333339507169606458
431 124358935075014735175763218278187418229354425314835151317894202181932686952852046762977773895
432 201690934205151808171707186713242133208836994545434027991980984045689087958556892698867467154
433 327109654702178734591054484105005120778585645378328248323116996553291314821677788841197765357
434 530515357740927919173405963911044177431545315122046774682016006337582913321875037348137844048
435 860399566698716221418688820222421790994647861216718590385292838955146278595462031376760745679
436 1395404247528851084656967449432635384654832752253393430814386707095603752910886629720396337968
437 2263067691572383817794757307160599084662637090101083654326917243917896642951807427280079968593
438 3670225139535258358235698459397945794559265894900076784015619510683521568301702384178896940180
439 5952309908886482143533530506868798113476855514177731770344090012138585995137976904820320427771
440 9653305326634603925056277409381708467532869990799979585235578340029296519763154709538981521002
441 15655402591512789459379931099675724374761426615876453718457090426912239255109074128260409621257
442 25389265552351960198513380135597615195542746299297346697445959658893081471403646772240262968230
443 41175013134061019862760606045238739717304323718693456172533763052501223163252081348842652088379
444 66775181310813817080218452617341937413095670514131372020363726570041752767926506503865766381910
445 108291442059471944166790819909051659777648745532485053099912206447886326501188726683833249294921
446 175618773609283705489765500209370162338241767842417219177674653701918877972396150401606697827204
447 284803613522350701123124309047869369910636616470363291242000297659139353746875933130472460097571
448 461867935224227402322214025869663645191121839204042323441487109554383179695844056791019353051036
449 749010494692766150621230540459404675838748013661128446669713002916181630692583019225464521250757
450 1214662923955774595828660988483364094709102865743155415119237866366548855614862078579396777530648
451 1969796858633509836511000156638936204964073450268991338783214218881373628783743129671746910112855
452 3194367716613034565285986194972763507768631899754838875904753188742549672101338242680942202204254
453 5180195949255263624804420029158330355244383504631229813684531860717193631064112438649373238209757
454 8400502973900767546044164951528187713620149142736160410588150606047640821047214782056798080867858
455 13622669605197219749809777385630242561983344540324881544268112476446002300172122387729338085424559
456 22091082569171645230768893469499248619329439314368624995850558648762708487161896437535785573093658
457 35823632846483711494454814392414034018157541378958580901108396701158944001337373260037939831666853
458 58092506077843861174014802531538643818057683848899863298942976492140951068445183400096190984710840
459 94203810258630923631136855130862581853630685907696175963025119911469426863731824797429412569477111
460 152761778332966640216609990538936490869674533592006428426925864263999208306072190037343350887238152
461 247718721922392770221872416753244241938706844014950725317882498754026997337648464811885792542865337
462 401699095582646472224066311252161167221769165957615663837697645456973398185460286666159919849304220
463 651389546163121510605648203048831012789265422838473020176400941228505950232692833272089517897520819
464 1056278965731137312775007893304398218053211790012653825127808666141932095669476833549224019671377490
465 1712830564537710421485658950400060872513443826933598617438740483844396347863077462226331924998802481
466 2777461906897668662310963076754696770279799432245289355814790105916739492744785804791548914024637054
467 4503806900707651609951921114251826964177353688560396658636302422165505191781002571438892195807801251
468 7303135613506413726468479511153830735554407365486231613082105316417025084911159189667445435971257566
469 11842323749387431316781295032650034022213125728108682555732192359321680028250671878964353314702240257
470 19202707403968304477816264271195548081346152012337514051459095084812635265105711999926818759735498988
471 31137660429603561209524943438481641749619261333250850773849869473947395196858774928044207766422922315
472 50490245150894150536835081571704932800604015857135618874612343997647040517410758908419082227205606004
473 81870412174067822010781283006850377165921863294738377864424174940294525673218196866064381386660896557
474 132753041235854367661531496437246855551863067767773159004301859845528666205023890784532610707946055968
475 215258343914384695050649169299452580918820705782762607349953337162110381851585685690247230581718874639
476 349038659565593963204432187450746330257056736886685999100747840291513338044348109524479226870856406598
477 565959168399796064125669268319601153163286180725849909678421123113785199857015926304076081520878679813
478 917687267300562333692940889053796619194124619005087444753381552349334307850184699967604318041229961450
479 1487998039955348110052037502226249150118601239179890193633735210067316757617103421500079033279906915351
480 2412726350846072462341245169416346282847697999026482013563261885964884085326011580835130994688430026402
481 3912117038646572303222976794631747324262461818496829421575074754184631112711741256931056305053428365917
482 6343277080927958514990182865173546011941294538655273024692559421850178487665102551729481220194242966560
483 10285220458854996298468814683919897632331053658574521250199934615887903159772819777219677722785147331359
484 16676757570498734043140613474333500345230780219784174668379017259291838496461248011471593060969250871520
485 27040064399349975051546699107608058974647563202335495115997775536586592064653369439772845099281734775841
486 43843168370560733034306199456536277017922504768650849375282139678839037818557244784848446593768182794404
487 71087665540618976735409056388093714687699958641494323279604085759793087549072543209306874442094451290731
488 115261613082600002358890300543174088098796515427184331034115742865960190290934344312444912218424364953146
489 186884490565347540333030559453761277874800416756225791481273516597448800429173372824726960592125080832857
490 303012094761496396519827107217972937455074926887996418062172464862432578232578758758436637924717441243478
491 491297788382521351919495116415265261899657281036355642257782874830600488763389658507403537562616782123275
492 796577077313244017333865920597806817405992140021071788581075438462775764610076985811344879647276478871654
493 1291543262920669053214542183721171743926691290546280591814315305433838061089212739788493060415609776547257
494 2094055931628043023404132947991646844004985232152925269631967834806818331029144389615087287428545026476628
495 3395203183167745713435581122093586535225020193773631911658317223291322705163957888888574338415530089634419
496 5504798694808952326512344904138669609195650898586556120738896232059011854568557702003904963781109173779788
497 8925145446608895266437462850666460321679660236094613022057858712361871691153571773877716630705048607693973
498 14470627290063208409111975413292770338099945751075593071906011375393291495518641082367102260931601183422760
499 23461599453949661718201142746881075244263229747299055012733771775739108267889780645715536886590502537345991
500 38038736609935788986126990301583330574071433874897920932518941270088752794422501124038837808921399868947502
501 61672672647085927605793709672795735394526545758849097711901772852768159174543928955181291351865051300701997
502 99990255706145112352200148740119880536498120146922413258948932048753563112212156660603244478538896212237250
503 162114111385554912619738883802987760075116688555599027352027982634358671542233459382594567804509541449935999
504 262834396573147293393963506698920599323606971865524351606682410341845835053168716391390959574906476641758250
505 426129720472473347097471890047793462254807846233953806335593166367775056249602649888988706645379651008276501
506 690875359040839049997229370448412123146491167075311496314863845759925041355694940743575992778107799546202504
507 1120097534022301947684264733743788749825459548097929068399928054569574797312421639210764205247272755367229511
508 1815976589567348957776851551141482098964187598937737668836851211821678688428164202995736030406987531622350776
509 2944170274602848416146037205082135239206044565588827607108309620325307035207757513826095573859652568511250057
510 4773246711687602844703167123369762954578866466844223249938750497573218122863141011482822774853639358364189868
511 7738612984821054242314403615794908200609942753303869700912180137258811106765289491589504857505683466627699235
512 12546155542556665539263048393653826778422475243336569768709640319618547577550040764013905311738713622974737954
513 20340260371956331215288128951280900609091115740699735131345650161024162980931331482825574357416179427337545857
514 32976203605139616640507331941256048640805954751284077379637829869576033203018983735003221536706066186030241838
515 53461743512301179175462292430690436133248132003290880652289849123680323125103927933214701949845201086820854899
516 86673014343272647021592610506421292910697512033129798652816587475269805913814135871767571409825395882022122478
517 140515104616610908722344720609740024063940130826282588067301714174043705565762900723917827338667681051467070833
518 227803532946752489474850134923264420131275554927829136103202487706420537592113097718170600650764289625284313020
519 369314398311269414453397477012735842371848084612390382315783665512664845797256896483509183870700267451170597531
520 598729105992796853915363037222834763836393950466914925947349802908393012141286953365585742305004066542669244452
521 970650439786747234612078561002136505718144744864279373936776581742566089329841707054421639840512140234473390077
522 1573597655997000004757875070278371670397711716042863773086133147661774961614343476789240053593863522483990517040
523 2551073141483884121843705150100474476468932191403786685898559605736665142478697857418221078547530784665945338239
524 4135713953398476925305765211252212848062892658654963471062349392741580055770768824151253188702896744804265169430
525 6704655296500090728327406871046020326081149331763706707914215514153709241461706845087825708925085089072021253461
526 10869280607433890133515293582864932876889615223331939742007528061913893292122443322701222395864141831132426483354
527 17620715463087033022902758464170985907265662269713872563906013246761670571686357984769543044700044477062398543591
528 28565686987209297797360231557862651191195748440577307982928774134388235896800976777913403878711163862308915894706
529 46308872926137757622265227543120402209796779372440902337834289877556646539581718050106080301469003450343356113357
530 75072721305876856862569876132896550919368367422699427788777799334064294540469253585885255996384939977738404551408
531 121702226100385842729781758229017215758876355066971269385626327030147093255231913681280241492116511204139934883695
532 197293740667163729280242705946827526826331770371182853901433099504856952074968668070320174498968791623022646197904
533 319835391896821829942862190313758765363006381591497219273102637494175761784649024600043998195815211044365062063857
534 518487350954158846843833693983414075115223455997535325887607921098849994593333636321962431909981251325734496007348
535 840520386370426222340262408157914646181913397777230893859825953652014753566147047422048271525723619245648826799579
536 1362563599234203902358391423724898309926705717997819821159621453909671026081361013895650804070829276105279379281418
537 2208837491033694503426515677327124350441871540186302665130750381779481054757552777969381017651604457760373531284393
538 3580710457606581617687064268079903643331398546818428037813862389065753633870838838668353864412609701808994292244230
539 5804610821408023711743598957879220371069343800050288204579406298439631516770361380092738866809441689922154530410971
540 9409693519121036131962839405459197374659637348548579295551552768476383531815095029019418758657454890027276911216502
541 15253739453403238236868633555310683483283949863324288054924036675481410257901320982825487637647527608598346237071657
542 24727240325504883564525844332242219955757450928278150958426951133494187380206175395816562435921017025570666032294180
543 40084222244762909390251044450997508274410233222733143176095427107077386437913120336327036125365210189762969948816579
544 64978512389103189739327826718156672163350380298547281905218179228209756208414679073800240652698927297872636544568060
545 105333026918556283502986375667515729206312142099947117014753846621027113836428806709468904921273503125768564736293221
546 170748881411185054400272644818950894071396747124697078624108067122615023625239876424267415808594496144313160087227704
547 276789542717957103434624967418106664747994642529513567276438195302760262232166081074076219107699430628886641872796471
548 448683400620883504524222001601976092991411367685282697242258585257871564208299746079681803528747423852676677815666686
549 727325554218797720179537305316641333381711741550737687497985384952246229561857013675436089626731782919845112593381757
550 1179006542211379683613774032580094536187448818603033859061244897434228475242441734858134128758217632290280459169610098
551 1911182294681832974924016399854771555025792000856726443859519814002199789397974910158264520977972769166166033428472655
552 3098036622516566688578510220054378886484197969529728674542055170276264030706377781744109187931952180930245623024125754
553 5021916901073409264673951469486698922237578561159378387323154974734024670763989990254778549698710083526251248544122757
554 8140499293088339584464606326738139084720322271531998702408080594305685318195966207079003116615209177360135594085816408
555 13195659947535122081522127282999447763684035164307191999195686008790667456345191930766301886087251307219865157239031959
556 21389948763495198529582447733709257881129037508297897251611087492142706858651992306357940601460339443817117788451509608
557 34672641987275430707083858627454986434263887076679610710278544829730685866493254139069398306078801756607578297426296153
558 56203413549887476196241304095882196137568419061510735971368724539717058360752150515885130324828231165232408474740222140
559 91103911612524863958879444068801415183458615018798096150598132916088721414348378627357475866727333892218294512764689811
560 147676004036891144170250027244865795754828837437449809600396813220290422597810407186103344844664955992636723116965500402
561 239376450599256769199813031739313627983715564693996632698375765447504764021971637828724506600321981790419345499788950737
562 388017668460467478455875898490008025217774317726336146724583353743405449452304775072952275987026020623806416616273800670
563 628955867833884573812185330160796671726147910252971210796150713577646096316611994975064893018316777160540437985640862019
564 1019500498892831943510370468088108316947810171406835493319736436783397691443775082179529703978350655371411878471012123390
565 1652545078099356734721361437617683627202504052919973271288081114210125816277580971359495242400644064865332016195328557281
566 2678661250963308786872846784511874202682748139014503467579013884304951681913408259875438126755979210157188618274113713804
567 4341910714406425847634128740304418726946232077882338009010485295675587700900235331776247194937584397276345057815890876651
568 7037892024684615069188010921797236085222394017532397449704085810452477759714941898529412327851509219607802823044226229716
569 11407827183749681677543095577257458864823019781998152701972548033760514040225721637724700354728000351312241451160787351757
570 18491063712407817942133097811191442158293221286749523368049197402317378756452506250550880520676361917522406991459905466688
571 29972259844789661575799140615741452284018442242550066529652285921814728332800615009991389545440121349865104730176254949615
572 48582037009803162669457176966362192911461672190320953573704587367973329581887351096554846574249094695020330726446614433254
573 78746379255830669352904203348825494925532324267694774238990517819366115943444583064274621297857586553548710748988885531557
574 127639212119477360281534204621338836036196214953860845624331853760758726046722780954570429558407663184865135772611970131018
575 206888469630389403001259118043037328890982967552224491810592764683122180540314827770314397720734602183373216111143341978039
576 335341355858791664908786857043400311055635829332599327193831760120297525658575919270095135829912599749493815770474268591298
577 543546377853187342902860219538334784004329872042006680710602059582833663820576521337089188965886888759081865357879053367613
578 881017960184910184430454855412656385246133423358302859369518496158961766172376525449074288761809509716045978491333721240000
579 1428011116875034978944937098233809603494342092541189253251382766977039964307862905924733097108946106508812974688454616687551
580 2314606082369813791605821755760205713170522035024068677257248150827076841488373375354266969218015345466014381382010579289152
581 3751640983391654850392810679390573475338789443830714208316240016730436451119280084398029269055470889249667915111929279418817
582 6080847855218143350071114062661077071613283314244815728017444154174908048938831206851785024349255401231678283737626183512260
583 9856113412213278988378458194958506588729969909731019056585249256449058901712332841468332282209004894272182745134705871178059
584 15975186630491577834436587338036737585225122211021356747298214482785076108636563345638124081438308065810693562401168787742170
585 25893149979368493106716594066319254140614858259453386886830549896938958569988517034642981127331639334180545387349861800219641
586 41968411909583862721041745018097155617381615596221276679771371609589967396250100525135636747334321544395740563093854462313654
587 68023487125339783891548451231481583616197875120122207695191614894099682243503258552169674176914661397078456643600527278185131
588 110253899571034866456268872010385076983322527106537561549195287121126338634643020214550898765062057604380869513194016630503046
589 178701312468873298255286111149738172207464839881301390547208896020233466150300580896357217085038494182868169156450989814344857
590 289641138348518032462702446828801098548474841032674650573458477763803939051987564377790347833975401631564553975801087240509428
591 469452302898499846376604809555088631721571592613453360900543662411488984741486410670666441045950520840157081438064603756173075
592 760889219636736262249070971629116940593365819390441029730932723425188637599716203711857896990737397341761509025834298493663404
593 1233247153006063007694055748005982143603888709447684728668283257714024915686643108442444322274436018077682822381680036448136757
594 1998837781503344552421270401702102865809525212026229114692953436266456560438042034877623311613732990185248436937264076637081928
595 3239691973840779741661849798596865362314635902105807537691781020985071776621808360103308710474476682924499596766474988978801319
596 5250838203536041758107787531254752362637653777952033703009016239383361644708656334487494191023076922537120476681019683204748238
597 8510445664900111145340828309696182212367004324509731985655623369504857029476393850880606147018728529550560853872306165665997773
598 13793507804151360013044474151751283196932865410733653484243747500156475589979785281164465752497847625603994553955417959942059810
599 22356092892289967913552351752092378518642791687967164010433304870066013143396843384131240559493793252759809411654627730161820191
600 36233964055395031791359733505288923446846786359696483830790094261895426173112028013178240386424900149485371192839041405728957002
601 58726559729877200324842042149471476806103629261383092717870375024039057280184934997278183680329169770972001835549568456069617397
602 95181389926418136600894640148295836824835596095794687761420487069685038856708425958307660875597805560305761486673504897602492200
603 154265318579633442030359503683392925043438457045612336568697855769552269503980887503405784099181187339852973011563867709654868199
604 250024943570535588220569829710849809852658465304556691632285354298816037131188302957384621326876940548582332645863061999044037400
605 405225866137991144944867840659029394292980566201753251592557215203775208772755706504281521321410287545434113494393413456468341801
606 656764648760832857448691863513826911526907087521043833918583586097576876812029515000828434895737335399438852124848648595068493004
607 1064439957938952241370752404581590672598039353589115199596455823031744618630457243087763364359949889907294179440800718938862385411
608 1725167888792219462079891161648099658284366196991211038294095447454699659396244285210407499645939599574576651371800197560812543426
609 2796020571863734305688283160191106771819977006327696356754922330542214975026131077002639972538944130712135664440310403413882145057
610 4531564467880950733266260809353304945201334414947329518692444876378063495375562438039332281108190745784820769245970917915783570318
611 7344373772102244606690270051019926673055874088650818117955165365357198028354310139572726171103496533225329720747851125184961814035
612 11903102979565751873190343429362845089388762382602362002798835498553329942635676277969097178591355951236632230489252163897130365454
613 19291430223608112580850152130847900189610753017633186729413024279165515947848406742429615993530882813416816978794103213733773259857
614 31265651414696537088243846779665487177297185825619769707022108449791902286248307045643544542337937765834785977335785423078969687388
615 50672153321767438404266888780433257692371725815017184019904404816285462606719358138205784549920549909387794751739318606912490090299
616 82123994631449436861886976649473357093430369037785402285206034025478465661354533559226784476525916006540109292736964045539272983428
617 133097409531665125370702996389201097335027339221715262446859231688493073409083404422942648424765623577381624403747572638099323423133
618 215708855636548273706515345087343549201444410025561789432093579320101784979834319083056967683878125576692982619417686684833969962320
619 349594978220095360655692844484508223858683695382250852720729917461454249439323617332397230289549492808299576305369699309776227291231
620 566579998381959307414608064628484445155326753308847567694628916840545671378960211342739346936919948031988777129924975982648504715702
621 918239854179252302701175287177588918431421042727107146798941360813848948828491997428819340370867514141509540922636705267305973375477
622 1488160894663724917799057604927302285099357037972998366418958224225233285177462652452526599415677865121715723745041301212874026922490
623 2411806668522688162814381523290716374460797916673157891526870058121769926986173262315996615038833855512663857847499656417980790498439
624 3908714524968637330610862012525072752002784032556252288180186702000529570113864970884141801814690599832035580464842227531575156453330
625 6334674074953260685736815051308668389836230863112558588250385652858513548030485901750407679465991810791794030364464803788077076185261
626 10266288443166057458656671463633674497654292887462055315208259667248783527025027597300437331253328645268580201753731221058893700905104
627 16638015242825412779014052430235155506678450656251006750779661525233251534866637892267002123304434046152219415094743134424733374590991
628 26964256253941724314600284208961575979335948441182699352086624709997729930583466607449484417115522516157395390749445654800631141263856
629 43699276789423485805164462869582290080205530900579736236286005957872630793953030010814688615562829977138055762721707198120131179123857
630 70820490903971812908244433624022170628735816042378103007891053908027704921731223247244420070378985732860487884249642561132533049425108
631 114773730846658250213438709269468323872326815446719536797115202828699329241381905398137557798785322364392021334627357876359201620855995
632 186005142764499617410192642214832662233642436693475004777462822939683371886005507414440674019708447991211023637311498262810042791626154
633 301443757778290373412170663581507017001934525848333604099972734934138032375977443721715377081881416903955037078029362081594089926134857
634 488524705723792050899412117214887877864122041454325036375286833242533073233465360814351892515521651337476567239865864112147286352759398
635 791709152850216990177170904312149124390566919923314130498505552711138105829515245123400256274722501232094102948510735903909375427545979
636 1283050353103145667019219956461339430407744392910811084394889645856849848254535456203280976881495372002543675343517113493967814563956118
637 2079316689830633849004615919223545212475877096987952622437738443005633623495677992179543047924788525658273282077783872585956341923805193
638 3369740721340187333774697869069243728714242705585763031898068593203307810353395589501214667666105769517425466362197522745914461203715780
639 5460988273454500192338400840127204684698306802414542386945590784987411441863883013652010173219286819455942761166633955185940259775779171
640 8850033535484774353423047754415223242751357723528131476518883631310013598835270176242867941373606985110220749196380574451914482343708252
641 14342257211913040382630484691595618500296659741311326653749482418195189395331954194955773672709500724983260044757216186011983960131959557
642 23242830691061667400232517588282807145233820895735936978228598304522261695418016949349180272687929026647429850015347513358087421852353880
643 37666863249612326283911023519203581620563279283312395270223320979632274146633564727516388162118857988601735485228516108638389579373472279
644 61042009230975464849370547489083510143015702256209942734657391796086417599185967838227541310133036568774159981761566784158984177991671710
645 98922963117526880799556598629209369115830382262949080129331425544565396558837512310317336564299572347871935703963738464228199131520149021
646 160311378275742906480429180120812277988316087319747375474645002621430400728175846054480257841806536260667130569216663981980515860432671954
647 259794837957449437777762840373463323185867873106711550339083326215621088670183704015306381465527713743056141393645416751232872917028677871
648 421013118724612555587471116120236675985375366751062373159491412167455367351682261626230806334129782482261381966818453771830879253458058586
649 682275355737661855192290113743102750064156049706392465579444719763105625358359022848490141885874633838372708484885257866705400571559302757
650 1105662776009294483936096482738703251753635632630676828165569196640994039999857053238118069333017086412227385580081472020795418702086637048
651 1791779832349576274111778006606572578414808708358909825252516962494561881984524902056958286418121527955248574317765877613401606551787782455
652 2903658610508510766187601152345406232469565583184649174352222269936451185900506550028823552063381092163717735279024257742356951409085538504
653 4705496145610346983422497232076875789782512559760462052046378389322370548427464872789879109992974905619856565230766191189819271394226283257
654 7625428461020757700872943120547309403451337653357076799774375926951074478786529438256547129880070761080706331524943412874396862391875903708
655 12357256014285264578681403161874109553331247991746407477638168740857055252214985747188367979208232715498585183404838623840497486808019231859
656 20025289587862082125203153827796370698079242934144318476605734360083992700461064637024701316247205288674445832594064020433396341810376263058
657 32451482122357566443919327344295356352804545993560428779254507217800521147136591271934797241949526865066207620312313647768677174250793667953
658 52588313342985928154806059072091554893574501284415284280064035387019850011517746248261012711849722826728984374884070655415358854304049232190
659 85220273618319993924443734671011615190463814702355952908532940530815180517034968747219052053946329225676699521487488293892104712430120375011
660 138100606747048700990651719897727701870813795767862014062015167652965176050853436561804821019596122259275522344640355927228817588852326383902
661 223793378304087973152215728977988552792137857675688983693180697844905311448569758102371871427489601225703567840687745189750345007275881011137
662 362658502775598731291389649439590022180587380430112791351246646894125587902405269023849447054832943432600274608156799063529939324239798424620
663 587688896742868039829247853390701578221221212297834585363110715796410954634638454279242071444016914346676372846233143168460483765620704718219
664 952348932906110163654802178367288371167940293906541980629091515144171698223689224815785026068291447415270362274607239093721399252077119455540
665 1543276378699802931403857182268109723403789181575003980225619754451597863828636607760741358043444321086312980338446278039093058614019465769581
666 2500865394044381215512631186682514639352488852030767979002862945560419928709280262754934152212313317461943302650876709771456609624634843134304
667 4052620404233476995290267345507860681551665085525621391610051899487683370165180229359797538887471146832982488244752076226102995593514208409551
668 6567204512205619179630649334794728184480300366025460821142635720488419243158678281137261487832075521540011956188881067051755084331547208959366
669 10642022261856149992122446459464178048403498931940003095663977694892084135235339658363710852083551233902806814982314512747606886393319474290757
670 17245142833406583957782376376024848278831479206823456250247624365736800844589716876390153962011922378217717307013129230323306256306522897588138
671 27945278500024602553135633196416557555554191528010372562263903085901163967932236619509698261555773800425235028386058763064606234749756643139415
672 45284450797537869900178100515134879108652564032938734362304839427266541266824832517544867293124291989722561777631736663905549868687850026326754
673 73381872166431024445804635015172441166792862248300925690714355514068560677167128243455414071696961789532117154640959117481486573119091426326557
674 118912495296944129727733727776621798052298426266696384368958119917864533840704898889046144951394745589718608723128408142416004289119996695113568
675 192692682665218941547780256341729721498530395187805853141757013409363381856995024366948271126682095189098976017248243311437789179233628120761439
676 312249665496982094031506869914601479607120928112767504908738596281187634933535858618486991768240720399129764670711239866423059632661220057657248
677 505985150898863845709521905602516643441382536631647168530603610621941023365489815582374550688677083018389170757772947641970413293196983419522913
678 819922106667327772627256440659553525440526784733753751317473670788478384109820542160293405940835950467991545428632240385072303571467933960067300
679 1328637350574336261353240790750691013609663854685813808206316746227159139861064158299039107907185447967013756256366705367831111991576783103582251
680 2152976840521290509883187341041300786169968492729319525760161345717726982167433368975135528609611959966110951755108515970370641335566313270529402
681 3488761667383397890155580685911668891627164734045298188561088485463715312610799996346348802556060383944863398151546308896457374226576558304984217
682 5653303367472085994860610690703703016764443466714534535152231153402360943557084502909461511966525881453818690116835482642550862234097929713266710
683 9160777370710652598757186594485782339206450827329914399138911354605824095529038105915961661362702778953265118618633536872986704032063008086877259
684 14844357933605304902180635166810629125753047160554447430547715545968851527226127353073551700970198711504511179295901422625238880509504516006524070
685 24054124835593692523241654860787965665556493480964442001368791654275089950256323809897793236813988055109786698825219107941905366356299622368408441
686 38977749495899298756288961008711292761688689001108968099855244991905022293123614258127753339906243382363735649592237082120525342923879814856320404
687 63160130589471027632701119950103510598221326334743568940844939191541607386522259514090234853323374617874970520799256890059491587152987211981124531
688 102345403070048664073027256020531753501265307548112774548259824520469205638429358313439084871954817796389592114244411223730458904007750478075229196
689 165841312902176065742936055112956466411818069947786739836285306594394884126877423814815104680606535390816896751278386065337453342964428916050534357
690 268730018199559441537208165337526372366770105773090148239285314334270736826016072656761071186614895959909708925610432492165857072706754071357729128
691 435450412571726593038596753796842193544606340062997918277491347030456339115528592987368842456603317099982159853211171712148758093209448890634410375
692 705602814468611832055502306684766073131081338455399730573437570685924441164889052688429461866653641581850643015231592562058007669189043542450252654
693 1143354692207655308332248981378365128661410735479830343109510553139368863666397129235890519136074272953047131281175105786595605943209598916768923757
694 1852681355540909821105598596510285570997920023515974431998190668569478753440610052528711744038980657328070876945549028218785846296482589523361550978
695 3002061361780524693393844807232561930850481765537981827681525401876021149102310535929086241024124987345505439288598805387902525104587241987957110719
696 4864491880218036759173287941533913102244980745176877670568782795356858883147547813226673725948428444531136849945164834859341676950048832123287672938
697 7882327718927123261196974515901451864683192473379957961713199102311412544849788928089119685706946288798590254006655312882418580468510128271040431573
698 12772343238970324073673948762361407398912482137344855506633939527658162921201894545018028871275090390109235602435728821629587941381412015166092764360
699 20695969074651173196804451350323878527167713492177931806161987165037999471856171855742743735336145192609282319699184481035008584226649252368693504391
700 33535134070200387185715614489672347621636543429763925524962732857754477892067112587098603244585059753199482883875622323075426271947641431238111237752
701 54339223018184176159690808289044307107932643603636113881106374722919216868736819011814772796249137629991186628572316171044266664890597956241690020297
702 88049298718296069037814379604751797384253921515335434168217568445858749764626512354224632495135954237854055899186156881464354491894126823818011505900
703 142671583239724366667083887168879328105999686282601199361454058734089761141999446690324087562014781406691050339494200806787114520556919489032797052899
704 231178885091176062866884922874749491758751463443501679603950203610445360419084655124144658782082182038054300437154303829874623931279128458162114334050
705 374591532967300178165534165419830409747062126535297576351812954340343765582178913218349367339658099377100352786858178532563386734436324801479312689601
706 606969485828031616825971099771899857656622422433558999416450426377094619534817075825970585842232863741018849432696102399962813867143812259237134102254
707 983501151201286919416622632045251813436804358232811016615359341139552522671644307931677133897944681376338400438447574865952652085608772914596555173811
708 1593609837204829036461263110147993173277355422385084200339592996365066773294663210128481460176723845701440644298720591236866720638209580027309504737326
709 2582190320987581580521672487377608034931208231600563842109831526775153064609157663318349515227268545920081637383638374007197078893303983649261983755057
710 4184018690949386741845391721040805758609540746687030851912086941259173237634872845075855636993138711047908268756406087119392760386456189237403227798268
711 6779506877275410071873307077117981392158774521971646128639460075423813470617932625281420734962153595236678485860561790906296506304188429154852874703835
712 10985041966320214688087397790373559299787317905044111224631751042191427276357759558873516616286184963979661321411532329680724894570015500221275504959204
713 17799363107029484383835646728405880439583120607085243031968956750513168483454548389558393178320977555180102953787175902021763695778003067473335445271357
714 28840735734878976570166685371908551636026469328584274179378657451110964064396118242351605866010694172818601988508354464792266513131188587620837418296688
715 46731243766871598076120914814357883719902648932193922812823309492928428588913333131233150942807842377621305802120258381338550426596160813117606397243199
716 75719455088242989266649823753438998896878208073757522516455611893750056998955928166827604778698238853721346363762987093745115080197488578688103817281878
717 122689319366570139085251544849012897802023005815455176455008261627693445974578404590626755589861954184246691598842347737222483864950757727778803749942933
718 198794870552761094714744398450840475425092452511695755621446858712169127705889952843263208206795768294153515968698811340720715443775493820389661104385370
719 322108906528734751905319779429457967138548845759137719852167445771603158799533120812264811503249170687489725006593737849835134165510607398064311926907431
720 521914589788847331088231043858291615201265924325303319899309615106238496356843457119711715254871962446918236420438604472200900964697704582272573641033202
721 845659025634337085567041525395347348888872783570897671952884696932048450126861724774535070009539604808772474311230976375573021342404271194051333250260877
722 1370219957447290903696930137339229903276821347437127468479297258714959951305610712200989024060657062395330219061014270182955959874709538353856955183355440
723 2220160854422489478879119932927765957901434784035408249260692538377888201224863114124824876117860634018106714585788569947248004996917331339155784407998639
724 3597309025234748359232855908545775506100679424040845303195603326500400957144770033781856921022427158367080463189690852854105026219037954061793283857798480
725 5828679964363067304383929949945509814660278153671946246740419977016721762776320032512025600031861221152834728531910758913973116343169891560977108506624561
726 9444127287668613106545545805242033316341544815876793829675760945063108128942073158355269344789771270241206272020920960604599289036833536151578976871695604
727 15302155634808307320130189810410259477240574153308435050440042675764247905146063167534025571448688810882979631608582404467713636981843724401392710126420891
728 24793769603324344778805209617625757135401457391108926133879403016057759456536789394617412366600999291334415614984573398857975304095143247770616896253490506
729 40172760301756703360265587485232197300700121150100753412106906840736828797559175607546286015039283631916563589003976522060492550755293256078491440383386857
730 65090851649552523752530459162027599465979006568816769027537370400939813112420941116286663908992417663160377257754440673438933842605208774973235379895727558
731 105464768759404753987585896763625622484614645352208004148982798934736688204181415883350763528373431564685507242935128666754695990793580586082335697541440795
732 170881098961524280228365868101188692698406597581922344367409751572881772469128632273278206569059714237363848950632171563969365418586640187210306997958345654
733 276872503081591563578991127156715611648769706228318401416620654437883778120037622589787562833468741081175887039686613925755066592001150154477987493283290857
734 448605715956345375658645869725341071560737712765326369875148092178236139188420104569865141270257915607184231286380701408531172778396570549028375209546318948
735 726856968311829000451965233641394746888817291242918448283114536713855823354439151299610668707491712256131144468248544948123985320827430292031788218917797379
736 1177693547455295969176228214593510649342426285212604119240726105157298457188094529716233146449244143719730897192872391889299644817462490636925669662856987068
737 1908160128228138623908138796221018290803424729909155545597649908234096681233750379002559116231995427400048589241545311983905862806958120313348389632255843493
738 3091694151331569840429929470027416665610903449779751943994648756019544033758296880552264900227993658400381555453085224552332227011327300130530497279986761080
739 5009304367668857365963576073447435576451561767800532746822380673244732011019715929375011955082002744505218761293722432361847041873860309008526256647597594871
740 8116289082757711355364575809886740587564751240349902227203384180883516236142133451580937431478764148890991002364567073418914940327669186883960561647813277502
741 13150334102293001771924729956945065129555832619031677767642201614738579734553638692429797901351548298086389065875140818111106605699585962202037995750994784957
742 21306654400674430326856954106854583028162389493032440324848377307851667649451682097138244423789861597652950056074318620365101840967793193140453542574620897330
743 34521760370457582348945910477433314434299547356596221216109807195430150550153020054169399930891740451105088412000921479641633365105973665706497700957012430479
744 55933217854245880125534739337944341050085067727811624994580204288351293044508311369036511051391481754799357745961312870007240419452899413265412391338842911610
745 90624553175307480174376750982667765348589071207122912787931259541690821605712639905536135284743432467311514725899769160814803916376600143754377402734461674821
746 146832149063271245449539466241558659850501725935832567813374731673020967506175868974631737335305004189559260317684689611988479681026359176220718252319120503704
747 237900655222900628473440294312463088515122840266568577209410507115600019978894735062557187921678736885726231457345601165135649074417546003958491423738004429271
748 385451135304211661922131813563204965133484196326912271661753022532488071208031747919637331557784131271589336034615040750622929577655351483363533902987363101736
749 624514074529473981244248237973087933732498709841605072118235829292843405776893853047032241081893558582474868165306534281589744951298930474489745322340027951257
750 1011845824854087122014208234642895995717734209541152693666028935213953875297854114913955700542908770475527349132852217371542641650391761248205323447872289642748
751 1639402798406324272954960785820006906385875896003517338917377147540174993977643851973111791130464100104624662904435286358293520022354204000214832988371876604755
752 2656172137303576043513501516773528975891004385538064955602558549176128980491322364846477469082265722248237602576494680774327262214846956816291964876948623848754
753 4303541348775828134709299112108184932999917538155736790672200546171681798587686498791123087127284445067570301626413678882273016199965664661898370524184517066257
754 6972603413188496645007969934706989033401353460301351165446176411225188714413553543568544360532997641698601530887599248450743612919678116891453716500701615129758
755 11297001102139345064743275162155098141634739791678791871442059122729626272454505004262145078898284183863673495344187527876812197587273780812007040783318623024259
756 18303350782611954461562420518027286474779993581809396371383335015164948681655868189664110874992731397042570315746652265665494713479447392375379092142021203197758
757 29654954492210432563142877216687508091392102496539145492644175784437464408351447797662155020690467249484040763435879883424041382506846667117959421541773282094753
758 48046654149565632813353654692385117340893365531228752448341391927355436239036200232895586398044099886584703321042437728309209470398915048095830137158228906209740
759 77844560123978444201982070403248071681984106603699065775118230486088813250657606879862960987894920044704633278683263280834658698758508197746854470790870065095211
760 126122514630489701629469620547478958047297380163739196641906166315493185241992650207633087457460274079983318035790552257464949389422790716978241143514401269013652
761 204341326593616149271071124896748245003400033372180808669603603477926846848219059031675808086036801182017821944743612455722097154299412868393717061961441508609037
762 331069393420199478954294074842094187349235868169473929982535520371813816198079354278363195255699936468024992046868812878930616830105685010176136188697315249832320
763 536390524049057259718737963082730631925292902779951209575744081104479295509734860293273062694621205913396536688216870417818773336906693257042652681536399405151919
764 869045273700591998220158130666580003145724226821275535152910309309425528279118306593924617015408471850799103498024776545659019805897455070495766284332829773905190
765 1408000958016226148979394949834954018514869586711373611246890055501775872823593705892720098128001475496926937645785185295553482134190820509288195810845986944689381
766 2281196748214730297787178029328932588975641726514646408512666737732204866708756643514455492626469074549834913366292593422197820570360024564810716354254689603148554
767 3695913382995445488394696784076928558249411683318164148390658831242855254173135519440508786655501474981602020694103948630812310326209266240875443269153307198024951
768 5987976324472576978397623567146301665299001692906951947647293979904938101128721964016108252666060601668385975964905343547056457148499460957489444986536500335915266
769 9701471577494912700636192909876712692381262029391401615413023260086545850189472454551094208606683053721777208245544263584976101348297318516944704722870941718869757
770 15717895965256781105093437789416937344587060658538780473179356099860114426452639190722823603941954684598901437701493380033186218622315540944817251539717079774457088
771 25465397476067875465633124570341055492707968277336894518086488668754043246664171388524016124502969744601206111024616387926423313969720212250724874560078793397929215
772 41257771437930129656689677543199321279941471461522814330878992937290171118273315094652559183068467464689373267294732285169024186716661867454888146227596282796661504
773 66843676843919659868189411168029110671035527853913560618072739083527610780116050741832393074149312251060372561965549934613123148810115546753921959212966257723469057
774 108296434208376917356708812949158494292009529956137366057672137666977191758724434610546489478419197793008804731475105998509237637775136995516465063993654131673284868
775 175455604908745359802594557409606401202463676565805769553572539874147608814354118385096237540347803163098029379301680973367126736957345590626350920185003162078787339
776 284262518900098187568829427889113754074924355918398969597792746310927016708927254802421619227747712152394745098852635790848220627352935215806434839710131657587260698
777 460544097448268240358646376121487810097257800636415416015741018078519647934643708027014103964855519630809537552091190623431969567302826484452368512404991956183270713
778 746143069770767031324224252363718077572503074103480896464457565052693903190781999475710862598343947294808956712956549092468668650268760007942004960156455114122943350
779 1208849594280860568066841467661090055889951560440773500195498115687905812083999078988496353165700186752539931400997336253305738876177130478097157833112635707175849451
780 1958491544535853499171785007553808815082966237793798095226179013960539214780565486596253741772285569385874999311916204561367986640664432779425148761861610958520840902
781 3173002446362765263403316601919783720813620087184992481703199995425076787328922345202568007548727911303862479046825456567672405289665649536611076924117955439788374617
782 5140654178928895858520511023707478067357800217178755161777125208382187262079630019548686187939997071193711137890615896097632650817372710888510981983715795309622948660
783 8328478120867989414033927166566032169473336485514133114609594268580467069843052332118936546718450728166994824803227503386895994766905075276685585534713688434816741459
784 13493113983403490660609947145446166149594266776043238332363734740732428612327324506785169524507157135534100830091503785174711843131187129589234850443045650341158842220
785 21860395283454413754809482808123624613132649516058106974079613337855872983009518961389335212304042945543911730158177824973381974104868263141522245529255443058100154741
786 35416294129647443483640547404853872969555092619952430889526647670901053176580627745777280667738344499094223502910788532250051150989740794430397188448413364278102720904
787 57378277455074329986836756160373006083580964718362358973795844929612655041673073107254620952047966944497162250993519815737164595055070517547161336005277182497171171431
788 92958944489483785287085146963906469760857456248517696556595376113682188681580411530722682622719035361466623714489968728602904549758958173652440518957411192815085912846
789 150603182891292599838916472470354575053053042459434783333853688477319053068663121715756089649705305723698050943993702383469489418488637012849725751494017396513037401357
790 243992461232272881507604032179015734730246519110710114387184415538193931558979881001948339350295368420774177597579545331817503045636350369827172161486478256568715652578
791 395291938921796462293117486740200098908250203465457260021235922396729883781788987550952782152810004897815996459179335774161521815188350887652027700546874341523125710175
792 640411028803796821128920913754800312679783384874237371205353507263333404303651201141619041733785731407543444913460843384598663289276819945779335540634780953773806358154
793 1037525891173551741696834777421414679754270892533076990323720417369689776202468506114538097270085425147656480146948229496254352883980653026706628707349462339420269720757
794 1680886472075034498428751462938213739641578243898766717423138081671059257586030357266841332618041203486450234691419085496966822381225073854061365392753478692999378727528
795 2723184838794230634003378389048041434769610407116678422738053643788411598985437830814029896885786364407654063243685377946829149252688809955618660711039983476348288750119
796 4411793338512595461912917772436666936992473888191732211046451027245169498848317805524205890115657350598901955971432539013517751829364567766106093859499740013081610428888
797 7147472680495800819274876230623533149717130803169532419660959117566942305307544221214220914610933233484901025656764055483676655264987144753001488937183043777092482432873
798 11579482549840701334027161992649436627245936436398673487469123893131171653906500229057746592947909885266945646106170808590245941472736163506810384919032381921570619067660
799 18759666264357781929499986282001031095454445492466736549768251205550535016438471237467272423389651938413334342682555216690303885299041526278791410345208344117722210961091
800 30392076379052068092564464322967765581728091926801349536637257041853187577320036456039643720389689944524910324186320591989982649711480358792284133875583242589748465696002
801 49237381242284714627299714712014155854701625670102556228443558385427624557957999470216845763662278823444362673186090728006100646511542772096737419321127021676985421785697
802 79768023785065232154136759190344578472976515845674315406518747508476195006452592692481043807987033829320021339087220806031330230663746686921365766908388215786704268278350
803 129229609789953260820944318164766750541744028015381751418438288113123104399784640705632373515467314654621250360305335939398491923117033902076109275041528623953174815990099
804 209360404501350256448861501772882002265333228609431356249870949922013967112785838707272455591207415547148886389139390636826130134163248588087825344473608177749334590991950
805 339176989980238594783094088617827442271755827872793276876699134554771024054493133264998351318245799266834617787223584872981991083604494932312291010850841526201450039632401
806 549487141096855692219024283488658807252380312478580091759873895296833611415750231133523367388777350942255599903888667697961798224474423961638823049183845766459180769999004
807 890200853381296205502475333884614301704105967595708996478266737191287208260637277411867801397918355402426794456416803055854835341109811777338177145229788079667967581657211
808 1442174463397620657208925272249350523851747363314980174713138150647852012715252680719989811956915047666291066853135713426881356605321809063602769973468130695642881263057476
809 2336398508002587540699183222788170292631084241395715885508096113338552986805149043319802339215947949583663110567687309640711961019200087048953779982947516411833918528142557
810 3785082631543347635383316766567803698453323598436413861012923007645549958388525981402335520204196885086508099171788058898633809737027935645195152599719741593515602386029968
811 6132013990912745291545490877540462340130130744042874261629399090142661669891058367272625954312593269021670380748575197528362031941502528434800368090220950127911393192431135
812 9934139133966042479867006803823037269599669240415750438542390810605915311845091948587992938440572476296231572680428121247052594976311009353285558840798478330027670451550454
813 16093728487755547439813687729262759189791737786605831531180238582724839389999041258324138451569396501857454217198168012584487641400868588802027400589430907189101610795330357
814 26072485496108299141020083740699827270469559727105251116631146788124720793672531749288682412749982056881291146407825692460670004158015194442544471239498650858892503271319738
815 42238407221127315470574350725475876851401388015941958625728351447619788683762862492452891445875622394005902983904387957483360427822774430545744857296610302118919883242438599
816 68427703828885792722674402929303025324089190945361754867184981707308704069355082268958195462921861364881957107139837461011362982025515868576693825813058962388501377713986578
817 110855115398926755194069301373419513768848912665849134595655782703262915845128922273467779094649984508149780688170243482000258742156907190012016165854300017989036021332442733
818 179588634688376373028644220484490471888514680518070855690408697430470237598414670081699288347720603536288421369263722817584489606535766193066691971688939743269841150622675920
819 290938569896780600335434585758318530046298503795325377616374862701966194219485235406497073418371846456956806228513626237663151563354633408446267600309451277632795683907383631
820 471327839855198270588700386324985479119324671831661586864661875720568090277772214078799681532242466069020515342810650867898912266905702761358501014786183300168859098058571952
821 763561864831497640261477616065889030739069573756657705369225436578898983733071401127230080692765587014271213487437238856291738141937599355017869520649638373441795557446733777
822 1236985795036255977412142226455636008616352131236255386679954326043963431706529875438566407733309343647360908491394153287571595817535868461435012883777617748517017694514597140
823 2003939205296832453572926710568871559686825988770519927383435474523723472371101488440266459676527495713995193556090617457973953679843297346724625658323055992505317066451401339
824 3246412636111727333446340029136615587392540289432318243843712526213044318704817835985839484168590694977788353285890259623037114626441561683490024144338269686475201614465361130
825 5259231022616277525379844699864941686500132731405987936341726438282986262634606008407582531854324611360578869657645591272613253155717084435816778658794721494979889348906196361
826 8520010475714361499648033781273119832402801643466998875080340127687606467525297000481905220790875582623594796997606053964744117760653267400239317261503982942907328484860354854
827 13802487496524713404210305493569078616833829450704829271431546166708387087904462848959447545422366890938196563524986562498053305744297198522590739234803092015338826023244783291
828 22360110787419505923862615339544778105677654792632363301416267058325363799360192845599795763758369446801041831446397736792587108311371933890297214269182454297150000219072168406
829 36223457097318724727259623910247453476883403017629570187761673589700915488939648530787646099503030007932511762764924336881126033690017447066889754591365313228844280142762214857
830 58682039513293167070313218391628407993374000283014846258996181776622814133905267208774287651128820098166077432928667231593988446442159163578655927720802913781253579973246677508
831 95064827052541333615950524520845634635442264547689706831489956859587429070125334408177182328821564419724386402204476763985875404207294707921016442259803140181712613627866450595
832 154004668636318878923832404273279992204814068550502756245036481258070477496916446117953564346007519474948784880361374349010900079165341751396612088788496113389840246724382981404
833 249486628201274032595729272373901349581438998065035956615808882232781840307208043695748089619075933165357289534304966661938572635963642436490039009803824226170041666987376844357
834 404166231420491109813076681587763014103433535302180409554678150227836485837176597484321091275387436868048513711633686913322306096235878044956001296155735371585244773470157092248
835 654744926717077160758267302482021758743235667020701556403602263312726427917603012020305961149014203531832360794645115026575509265897420315687800982278499602379138106851058616279
836 1060678159815778487214320337530723840222212804663008852885228431129655183561050088015483269989256458126049871351952609293585279276938092051954913152316590010613597406473137655518
837 1718282155306377882965025341994042061399355207677322486448893942883581983058141949386882228957676312882477786540977993125162882991338205893195585684796384654265801705869642899293
838 2783586385573888821814759734967001431431018350674070303421133640043529808004951365264314714331193239959292209132984678577437720631583785162014481261196624742801679831040149130130
839 4509353680105521391407636834384575485073730632678743831117102097398604804028341491864239156492535673017130101308397016666292256434732171797626920920277954516262828448152607233071
840 7305051275356397351485662382217344438557556396013904139872321517943920266384300362203545299411655502102546967315870116366111188241433624918922238579843174456182135909132940143002
841 11834001304364160567784416786891219437927451515681089017570583910315803737728897536355818097695783884421161831133189899118476308663093645418246849872774669288757938898468546360357
842 19170760138299786882424462552263630912833979811344524209358151503734788325780461085922388467486958684951318217832471202693041572066572786998147615223639979258370676978724669268280
843 31056065350145418238254380292599216901406567713663585325425141784498935052492877491929265277353854577101574230857995055106044819878639797779070682240090324376872192589499397378679
844 50309836954505904871878727181462281401234655811295612685194945734157130688924120634865737527391444568209596049966211398302067406256231466800873041378428114978417048451653431162760
845 81500217678193493649378492764105298440280468197884673259528146335027816041051299053460145299467042459196968063992285547205620179594863511966274684676891926528206996636888374808121
846 132027381472302268811702489572210813566148476968393264344042803331480104340260502672005109104130861647449065498402321179808176553622106108177133431028391340022715979567706716754204
847 213879241363640803290771637253003145868701542798416391251798719745174828291231185635809623175592022040574332730006510055111793654447972996939724781736728052239932666279495548613171
848 346475591888690983222610051368544227021755970358161087643389004417616998151696155201838327328989376241994198780464558797318456097072093611323160583769635476467750270401267633202386
849 561275444518224738463208268081564674339636061380067364590962975582420799873051191642015914325842008770467631230138699742926732561753084491265504402542324398601794251309729006702257
850 909240616725556584755780823453456470397476530553069769977674712760628836975075664542245800525358488054331730282326616993140157358060210491797586394352436829168757460894027832627198
851 1472926252828315138238778174998386015222375638971468338007735672523269649228579024687021237542988210354568361503856306079458341429281345255274631241971199051763875966015753856939555
852 2386066641457046401084310585918554925141199715377710629167831102224709537534435175430418119630661514980538992049297270868884918996044638408492679489440550659025170619904809899900254
853 3865302857773070032432629431847018250370185947240682691797085475869010250474246854821349961427752255436515253807658914088021132143497116597399313029605102312874908032727588984784257
854 6261579234620999604716232276162362925039343801363069566768855996155561903050695171156829766874831117090101046374575869892870343066415970600944456670355920352078477292434452322963308
855 10143401791272661301457694637336248234944098480239932228991399591207445332278187821587152018373103249301071000954359806056533638854958435727028236149464642647217645411771119973971659
856 16431710460163135741682052101222267969045969151983858011989653124607722529124141929258015761134871589838673548618680382961010437493293970451709623420634450361738781430616704401438708
857 26618361384583863542956704855609040072587163234240826427635908372242756333950834482968174045465431939361700751634909918104792695565217318831159256620416600353663345655408035146139053
858 43120050412164540619963840261605488719292754858622576842509814690522782629418740080863230048444697852869832003605204737164658207847395766059027207692182445422551704625456082422811040
859 69851639497314011998062586539039233338136636167278331859684831912865431202261842964591450601711981216122946660653598820455554597418462474318766189014047947828071546633315671214912911
860 113154896177461701788493551527243607281345731572713729694618008647160409836916615114851767399802924816553650273023902158905171574060592106582531449058810690009629325150654650158920902
861 183302969643324470792165304214706430389655426361219811136265311453897929283306758549600351258963003204128882447856083745831788634279637836534615415126887836648563442028304771540994437
862 296937506057318078756735146616972512665090557101974111405269153038702623369587706204006338665860270939695689843823667272492981439935547064955202693592308022228061411315176768388273770
863 481016549905723212730585907855125007819008441252462242697882768324116925146387097763318043189365714234290014928802015152551853768611085278961191715179834553257356067724033336784788119
864 779209770404653860845082802370566060242450855311745244833886058131980205258831769516589955126862768183464304532691627927027940134537849843225823844639390765436017337555979248716941090
865 1262258108957070306115115915147605672584073611310784698418851267056774159641568465838884924852407705517698361858681852715789982523536052998967818602147112203024704478177333525901129181
866 2044755382450029968857407670338554877107490638326416044870553902558592050879606799463717379787086479810585308548627635781011216204452238218283874924981638042742652747147402858561350304
867 3312332783142099309409179743228458298495144736087664055794304187585880925736731427969821730983489414537650354961751853271204680894753744470122729047651772204380619229636147408805160351
868 5365694960415434114600452524129694068687182032568429514787573685484825377811100954209001036922387129667024990222076008964812672812349771317367871971351567280018464912509051375652472416
869 8691953830115837294780153535663131009070453913260906297209492486381573419958151271621504120401683008732831356449966746923017611587012757669322904538244518475907539082182110917086276257
870 14080181671912880116484992438660484612730309748588497952747396380517618315374333842048648435971687838246801684649878160487427317992415559497484348027555421780329651870453575533653354788
871 22808594469968629989140053621496253798661564609213379117334833688861278369347885619330977187516795011354734390343819196697042221052390589559433127603000455272149293768435011824282881515
872 36947767991203031390604340086197036123225349107925014078210505099992202836342701583258593533279524713823582762215507051070663864110821451960336922185715728092794696330450325972394093754
873 59851813278433095242598595380906225810581189414625505071051558641428873991326469830129363261730785753775465189025110230940497701702189616815815371381076549421171843606246401784678084057
874 96954023936219081781036431166356495534334288970160768032896558624609775764925536162806717245735818360418242674928210959070147507418003946975617061714312494610510144135619530359531144918
875 157055730698496566034322723919728890834137504529883633863088832001802741479144253369894633499126578035610050624106698850242422767264164017286942522835269627184453445448149798734669305739
876 254414090785142991973880348157804789458221570092752011538760600245365307904218401659078664187247878210263830782875881146603333774431131295957534442436982922044278651488975998287119495398
877 412124051117911291177411962521719252871330877360440615803765356601884931766403514532309164120419911981525761650976928994368297599588229098434961912899533932630818616548616332805167923513
878 667596707687753360479022394195429017998274026783705207387217090820919912713811387821101008184098727741677010161688130475784935931661257511277956160851199038326498849554289536068585586900
879 1081433554224635462153373330677238819117298286212463373637589505751191399906445233486459218614995033008742069784494728802489079146784317511788862826892696538010805567231093609633430801651
880 1751801623116058710457064782348663361031987274394998711516104788874167541089676424070322452986001091585845795645847848945423165251622303042028223546400541327042194099430268091437991848652
881 2837719333963334870932046144461988252313393904074609766091599545255801724891771791452592944098379848715553879101837236747397240187118179474854435685091847182811377450434434387567075402517
882 4596776474905704167535388015722733209425904483335586289036907777062468278346518152181488895768671995257792404118844734359454551400628769456881413101947643578316839016282660111236695464360
883 7446235483317990322935319280532889129983930035743321547495616015881211799499010014188466611048726623050705026263336278772970933338346794792771951969293355147349861716908124817531051833159
884 12062007150498956361084869505515871603734989472278011140328835929439120886471318173582913776683364452342248902795994969465178772451463697050688222123950118180351613449799772879726656477870
885 19538977500541159839102236115657177666288706109553561483987872775378715290856838265538723428779731688504064144515799512237022135252898470505531134328206457168608033133507915966943898458541
886 31650714710039591225883315160041715466918637136562904724276441671371659590840456524101938516376702587991174735182076702033826624879938279019325173739828678644551117266716695067315654265154
887 51270157136304439245763808144175976262672071402380027104387468243362580900096104952388306297117681336751210783024626698601346906771500839650033085590670222949657179050433635524590842200831
888 83051066831067193678121589711563441055950378249937824824746796677900269922847671724218190476369237432143219109403736105297297395465679320257640854140806092026297795650768361302882885272746
889 134531883877818484311138121131562249774446847519576305821340305481041086273253697087082086788323019336551235386952145992891266312690084451621133312064418592544542502685029052028781405758357
890 217923805604055692582986900526294272612581293347767477534376029481885621078322399469503812942403210843752093582076697991843309582422908265180516133348474152571517325653242499243948358123528
891 353007204287491042875104934616847936625036606312855584136211302845649207684107047625265025423273284823017773549273443067381943779833041501816850784889084490685324383639543692386321509259975
892 571823379592333616032798937785302205257810432684388209339371227533201593977181428821651499735934504384541950797315556035527367121243143045314310224856999856826783291911503418656145679854904
893 926274468386228405463590888003301552141048037466520741924861393467240067208571409242478312222012852568046252592799013161858792544783426610463305655841717306651313813471036479181934746965257
894 1500434102185752648626783944031915163677252001643951047382295379294497691947787752586574260391010429030846815302289998232637755068721004997426703833413791336187244825921246493003423797142828
895 2430488709285575427776455965879679532354894569072790833874498394144183055465677009147058808108891417037638208053474454488697624659906109012871242088066215774686912497850978935490169472282019
896 3937039204392113077219715161999368918847134632172103021942198153115182074484817523574083752428833053585488775426325324850788052177723226756928266473005788415431658902769627986963747567922338
897 6377424445312067879498727513811285490553611792662574041069442548318311753331165141879599479962523813578875875708746094563139426333127125921411061711408492626524426838076705444228882266876673
898 10330476574259345332037474313830665671567317077707718388949791082168941778268006036452590835745087417637117295434578606767033900455444255576581201886276550782919442757299834511437749359969710
899 16733810475760956961357789851594199463639082114661013941210130012281648105431865158489554838486141124644494707671778203906933498228663074547845690449883801586813082049286139557686716378690291
900 27106209430765010418535883827397124698891123089532495167288967856980432407984588546098417800363488986182866183934317500603833992068792926072522192890221380288065094276949074751389670015675502
901 43907851743460219254855881364915832027733082345647993456819041013586317611533865035901609287760420448157116608962509897017394255122233289618316610746364967970579958250507914593361675423226097
902 71123815391904189673494592540209724155511806473798735809556998777420829641920582264469935863166960215570992691081202280057721605400489100636882831596907162272679403922092790311301838744778300
903 115209253189977620803415508938946831477335366999519460800144972842185463973973987314155090574881221782288874915584501252018235983556962564199192197709852730352995495491509206155499296502742299
904 186620408854173982352077963860874598355825252692009175328919894577638689958816238274878480637045073897651643120390867489455571070201154723726111812633661306749445384127146298684187410888136100
905 302294588371056986905726370215360747850229177090292346382051723429034866996231434299070570834877028698293059165241321773796540658036060520759333549036996051335947497651108308307908765366232701
906 489667263824428524883205093873492706946101066399756210683176396973916666361410549980239505293869727514089018928623306252954458813758861536209511683691040786442669984524251712677704509870339504
907 793179045121588451164565121301650133553445437506266956290419755379405355827446070395637529573645114148878935866121698048776080161594511581526941093441902280369401202953809930139443666827898111
908 1284815768471317471048804632185196879996708334539696255170992566297018954065023583898494942134360824517609129209993191313457966750674608934018614959867191937760132011002508657656586901905535126
909 2081181466044309356590037827709697731804430796695854698884000370596575064238440703933077832419750279457626097263620146395986555377389945856385814096757208531668377758259215511789299685532057557
910 3371153346492330757016544951127799369552577986519115529674977399757441704525602300993136042532701427621014433076366781754924458368506615947526849282806763653915415137089068108278594429443515418
911 5460677576964747477360953344293252577362724663148426291601550282138015209332152067726722503642786371515557769130245629230143458451459448301875341649194449683609542807478524482893871073780120935
912 8845329799861889527509571352109712180672457384884562459939084656543303040648001444681930442844412787219268647599624556109780297765971011904487289427814054020037613224525177392831150304034107954
913 14327849017659555661756968318547380467798052663183465453245764425113162817338509651171233471846458811254440100913141031543868581868998294359410407842451821884185561224091527540209683137429249357
914 23208519334759175139285056349490168591990535398435525253552535542736156552135114310577816336719056239076018878089048578982306086232542088072030572531522034767274234920662115399184180001888850288
915 37593550510489379407946984969015040713071484027136964748871115915360854630980583315236282755952959343452382792761743448058776700350680998392621632400673333695049261808886879070021871459358613999
916 60894592520556933104155518298315776901864940741457961384864153866688237138771260194025984462087644516252635614186628855902342025429936484233965732220151004368964022865727641065977406341713472528
917 98637847864425339675930940548118876865022242049998371558248588138151852986914365430961385534843677086551176164043762970354979996876471496357081543935479451014243276474926402863398641001578610033
918 159774667893669678500838373107033280613775921388745249750066562769534077298503710114898373683150023763374203478661619321512442532248975392090854982758241204240077817277144573253546765424264615220
919 258804448100161451061349665196538843575772719317435983539782290028482678675398681957469881221015476237341929100232000453516404310163868313678238412610986517061421603488873388168515487707322282331
920 419213275844584968167520304105557437133411935182162512328269812683507491536701082973889380593405977548703073736851465431932949133393832542499202987889104331965470448439310902797803052494038488202
921 679043816137566690718782586645468279750022504854272137137940201718277654164879062244490509506683706721448493452567929704002437515577111118137852878937233321497963589338279644393629420845291419177
922 1099917344025725768981547773896383028868135584867089569774519073293563365217158133433032263481592414753541998962861704611392573011971342759327576937783356736598476602860978841994484153345712147590
923 1781647504399686841285487861030580619643697084906690268490656432909906722850394481205306394062041104893784414804356407609405280962568263238116362366114751613702554294692742134618476134841316456539
924 2885911444705381101947438018561050271522072809789763320151681722993314011051487888380774651998901233549510767929587194990265310772559814456785392924249288989042187565130592919646374528843723735030
925 4674591889621430816498485763714446825201549029897765632107041530591130360354174928856300661589975035764273459285239458663148318968168095514894141460109382797092012629893690645528627464992048213161
926 7571882871123143283391886050032399653769641114904824477609932845062197920841890650249730923573176680536946857928491592486358813771788136251013374174455194619222627632671511099472193035799475101604
927 12264887238057268338101893965626564970052988555221197678532887341818991457084585971388906810676484824845361224478691846045930044004056475865233741594406442443750338470282784870561788344062234490691
928 19866562123289437224651264435295585671950447355761925250309942744524606103251224846934168569747295025149611620385809172261656953071005082494907181518800024923497091748319106629892140265096123922556
929 32179653852768425404122164972438490181213052007037633591825865610152677461549079435901481441434746478306417290108087546933378003634322272838127214822986720255207254071684285285873055337663483920357
930 52124212481588608073299920398887036440500933144489972599285966436129780191338321125709586907690641651534776893716108981550194058559748540189680753801505385927188295318450596361042481216499147681208
931 84430067331309498763317582933994826748261035029272530611245025651544034180638686022063411306644954906231386612289995319464522170607752712362440617793990999818839322741664479877611948896407296947895
932 136758477315381317567039491886704123902646451833197841387814343774387887526266309451099278068363763482235103917694115354350825439435604336743400378224713920130955340910091878914628128068890649814654
933 221518943146126492346674560937190511491339020399650634596475914717907571388945583236941312186556452089325623370137920518132406928725142032631752651817421347971166159853262759698910187263526817295357
934 358812016463426696660453527494208456948301489429464076758990155470985181751541782755145492920496116196888800539673856770136400897110634437092343692470069230508420719814837842196182123586630542829298
935 581195954110907751770185049218204350834388060562910574727582512459558125658857843822970330584176202612401630001807408030239035673467449520967198662514140968907257594921090206384406229402599306377679
936 941407561077607897940435012169532011731753117922786115633389007179898402765099994476104251647371853760805709885318716439998832947159645077019835335638794552249648249040400856652546079795884871180218
937 1524868100193143661983473457631660948909952297149904017879904301159476996297028684027946535851371225650909825322959206851831492844840328768190429297034170264418546493518953475598223954557581145785093
938 2469939836778653021706558301502236750934580101667308925179042429108750962289899892130911169261265783640933299987948457313047346392794769134373952912208783912763805326421289552883999406519218007166680
939 4000736697484326157745534987078866076481218204076039062243628632557623989687770635514590040494982882798763375526411280567689484062643127361931465787660008016539603053359640661676724378601648111381271
940 6480269470283410115290246348227114994345358797596792898273102084725146546306283800628093926901117244175834690509533888304764495881240721244836190557821664864756270197062263068388454174811467067179752
941 10496527864300696682929437622896961614392823298785102990551843642630938161423509768481009019923314578217656331246622935699292290194694702814665511781851599656105986301122634217087409960628565085623257
942 17001911967137498143951493318361069319233988885347611829710489675763023927487862174430020716496514851372687301962008741254922761752549103015930329633996064231125231366166960626325825932346083008497980
943 27539076160524546582506396576086004187688865270210701791182990192149068934098895880570272558619126909812598178625161361031919337874668338994922324146540390372304305585972388671285429097096148856879379
944 44606739089301787827815164876512039471480714030602016532699680690074138926532350597980453866987022270386736306209551703615412361231255654131607763805551980798765599738804206466333410030469783483831410
945 72252202540552429267304302069490982877789492261934408206609528578140360770764362959190129839676827169623039855873624350053606246637386738411611680707800623851479056030124246134213187332714984721923921
946 117031079882220055053459482544960927532447979128701817533842267786293698672375422580790147712605907938634932358744468940403863417004143349949056147294076383525989869260940960765863100569361372205423454
947 189561807965864417136086540830302754812035157187923308417711712578430411328351611044239244972295471596306833782318297462598589020308493791051586123538309038933623289488425366061987139313402013308229571
948 307043551643542242963208795190072431929458594950077601423346955096799660861017568152907924110856174521615783905424263461878416603115101801097397269149541232891512736438738994155077594500265645894204286
949 497334548947956363688280864051034780728266896568740467990111558621301974934871539229284667929119177592645497019804262155494089145893023954936656686541438113813189967813897186706202939842495575963868257
950 805557953725506081014137959086575556229474094583010103034304379396249089401682001942208622311897678575658178021651723907265553437280018778918482247861722999124656223828741674677646094989091399000059148
951 1304801545146019622654052651013738274516262738646682162794314694641770420687848795763646819358906714104423451469940885583669773793914364119527240520427492607345853653105477181689352801506745068867349355
952 2113448394478090355982472737821910111876007183788815891219363696340386320046618946858025001060616577077598303016500707301738506130207597307002252646484290753298470857973162670488868223817324738912818004
953 3423247877703231808902441344433372605081062020489553271174321769908742907042851146365994908927225333515658204439834590217121590033876497220758124631131190001880292953580421986605594119320716172728999757
954 5544783105867008647465112165574603216776131652891548004945073467478082203354941646120512557885356137324409630934636392661376585172851844730545538620029962543242693235094310605643704764456175547636060608
955 8981115755335048769213667548925020540365048220048335335831426617542364252971647749127323203217797739904857408806165075352727974325250627948317456057795040974422884054717240675225914399091672721308136559
956 14547070466652552212105091836735988975468096868220296243039919466404938575165915904785144145405884373025209736650796655630850847625392508878661948826873373735029404579394785312395477100180763905881517158
957 23562442599202904089591185546814419452667916630216278540846796845487334089550745120090591469331628877790799415798651011074554909196455459023792151840350673356116013789737768102123864951220133265070050853
958 38164941048521254205395015666940183583297702035664634648125586454816796044969169000591168119748190511472684119701132134413128132194950326299065801771954675955172970814341529560547673439981509445769286090
959 61817068007605259306957365658297788127962078745056620015186704204768684776185603562575316214798443414780890773093156893286381504010320465916282401672718236821980262204914015923202343231729951623537453111
960 100127121398673412428022284053170931958417929397125021353765481706974558843072969980775473465275935212427657097639347243205930474197287831205384352609816429151872063065299239890309152900820382256822574402
961 162178986108706671662620716883944865425534616837761114885619697863596876282842460402853335436522303938900037313170936099797431278818540016705127351508091069859262432917091668480601437202187563980573979837
962 262686016552354982933953970837524902970265303546869376446505882569814145811417514660740343788975465749193266058093773521814901891618776606484008450508607419271263433675313015444559667401754097525126342720
963 425479708408464553367526724794355019321267286392193205055913795384507365443345946200207759869122921597650364460986631763728992609651197101346093145632954813276064911932205203665900122972325042893644064319
964 689160339753197333915743702605174278803312713258608535433328595904660565289351516274673719188900765854266263256085817606472094079086802944560555686148518476952996328640240845924847886041208673094443938240
965 1116249368701442583668485471445708905561827488977910408143939524190603328116371489025221175232451217868896321543799783833245945705768709760794060265404685858780268268944969196145875123049046630051705276481
966 1808013643786798411583707225070357148314167814883173565162874170947038344823985087263960206126581892647564911363618348223691098379703051656972481475183373148690139608990455815440238218792897749885440020804
967 2928476268360180185636885791581719625262270405834847262547116878890851521742292684803586389238690549857843253297878213303954961697350010084271818697841440388978489917713193931510755665580099740740053378251
968 4743307103351076281604764162737204308911740935338438738535900284442874166786475962546016914950159790771192511615689389558637036283778849359367442653908363732133586577886664440245151417813795298167692287066
969 7682813818787293342010514195469705040895589157767467201149229581691919837550902946342478631653395128236202132258220512140600891799732895728267680789886735697085115586560641984974706940572848207252852635257
970 12443968560418504182768313745442817991864210624320505050577251519097972453579711398359841193652987054880345358172755639008237798108841568990386685362815581199656698306591104731732815749006394481307850781238
971 20155660464561968958700727569299212781538258129896752562684815172111264889395081133166540799820359106596664572074474797735847453752508324906034347509859730243152849126256328636439279937377946832793116246315
972 32646354748616779134543976330364629164237807633240637035112522415493788390481591809461948615036755220830077726189574820640093885730613577986552576148853206559658578808095813594416810324802796434220685717254
973 52877619022171225520241538543673130085389862989969549330606127383210976925647939009028277010934500310259927175849892648858958737196319447170098448292048245266071494542705104376832562148397902531365933484057
974 85646303303416788074857284533669645780076806729065725520377895318595240009407596162825579843612050573276257575567654883878078654509394253524294092350414655405839171334402260343470558997836313350058469412468
975 138721855667209274442167427380983950535529603051722973738452058017302615274104866582588998668264731908555622302531577977599080821001372473339547133185311412715279830469061669238500779557086989530248384629139
976 224688421844876106784165085877926657516118479219331937300957234171284728315839859500485074543235758549037570102741450720718228936388886727876638885988087783744597264379019576472390183490411690913602685986348
977 363928473727956686340541491525824843922223085042285847969004608339470614961321454248879711056577647549818320181029277002420422647564037974874138272168609424126724522015591197119507466393839842125970884293813
978 589455354662954142506055929633938798509428636471391960241684439497025487680865438670240919476249539258286708284169193886482833935004823477421527071604269151161647476137676371890932998166081082754989215904200
979 954740483696903483342155751656865175373313796494682920112006960973649518417267746005802402254340477059760974241353185356350551823794539000624367510215660746245545115063843118718092316188091636278495559501351
980 1546390952755971629725119364018092803895491580156854167226731910594098566276918162683601227328539439729134446302075559873624863351076938801045346661710284011654691397855160638615712514264172980146435880333902
981 2504683206154981771439741128899348342223216598823321486113097294828325060648051739783643306902342630451638130096136640328214188008374731672997868418259081043104908436483220455048143881990435588935418004067917
982 4056821043009174063414234188869120339085868548342739338987228138806424163057620711569042117148294207254602049727473275930869301785232500668370821406192855454211770564556238939384882647702779802705291553563810
983 6570802902964483155475815026944538237230656738700408909522082790279326735792189091548722684287511688442812362705578887086352513052891316407024450397008563181973521654821533937868391832679557597774633791027359
984 10642669483872205201761262620941407325205257247940060018578467219114328947068977252415599644590092883507816068644282209573521088523188731335378638701981535720294305603377705266409666034816850840237287247149770
985 17237816578535563660730130762189763867246217539071728782591463656066811243166850433458194432268766410497602270443060114043441898520429046068042216570326842671033683295981246136869814724917264083903207174132341
986 27919875792005192148855659902562738246150510300339960425730000811882873798760679224665501023404308120362793834391771387556830557673031689989043349642425239244202858321140890725027629171589484009789142459796904
987 45221426291837054399443110298487887471906066905171120687372448051324574210758065286409274505609685195764745439232459582923708323767223646968347188054205686536877267076686083116237349165782972825232283808400231
988 73244425734735968424520356354217578130264951784598684216713502383284070786874131678152061525496052807389264103326288115743842319643432160454274653908201391255595720279172859417353032018504050652210008481183896
989 118632709598763043290042372439607803372888732334616839486747987538060156943818119759924201077524408159320083706658432925254289949187595541830767580015431147888629307696768774364018340134694842026170808677042857
990 192147116556582754056863220733894671686079772343150161389734580544872362454233561400516413645921190614137146803786463412848175012811144260190072088188227074714896943198197351187887384784738305044297915758673228
991 311216664950619560155284990900474103012612306546548673145417695809912166067778913918243630812764998577051103668346323936539247011755796094334015260521276828270354486458131674788849696501380377985114339423622275
992 504070601525559819362828101301409692835261968982415144490360494705292309915281018039003211590906318642209922623835957319674246818304113204742292795291717044222751580441750292620197065499605326309974968770649154
993 816430925289810647477172379595896341938087967490461799859921536592691904046055707435293025625210846473876571601786878824937100673554138441607689094712825619397434453248468783289450717796419578490297636770532257
994 1322352005647359239949739657958359499000133518527091236529633595725979423417601043672585587569876823821723711686930603683621779129089653639099568375486587551762014570824227158433511723304945422276043647705796878
995 2141777068582789928495710502009321851255218760033265310793050042824153964982916844784214146770386858255853046059629847616292918283369423215988224994581289806205605947555290840127230336905719392437320655217206419
996 3468973690707757982623987801483800824799133134630283113905530113483611235376042300331424618269322528743466737978780583946659167530416109983118347379931798881155605978996120979488873896023939723860114715828497038
997 5618589513413776766367034409464308160915130024749187265684921541746725684853743650666599182544067421625462527041542929317430594412468197462418093908758886845595354310650609698948503964547288417115165154692075473
998 9100246574722372418416895958435413945118822145535035787159639515602775251700094868423609102246806831660961988255676143665312740659524004836878516832800405408173088134362531538697909428002132350939760067072439260
999 14739358212860215709457140221358212550299289286525427301400090303160899752518931942066754003728649169204599981535704201138444822387314563953950207819914810093424712673828139977239344691597954278837135201962754491
1000 23872810282907492321973119780739421899088007534457232744684446924947512151654429150892494126346647798075770159265218103360682029078800627836824397275180453022676198881721471115790716986079524350523585445785301252