1 1
2 3
3 6
4 13
5 25
6 50
7 93
8 175
9 320
10 582
11 1041
12 1851
13 3253
14 5682
15 9848
16 16970
17 29070
18 49559
19 84090
20 142107
21 239239
22 401404
23 671386
24 1119799
25 1862861
26 3091708
27 5120090
28 8462535
29 13961695
30 22996307
31 37819865
32 62112581
33 101879568
34 166912537
35 273166466
36 446623176
37 729568519
38 1190788235
39 1942122001
40 3165333531
41 5155711843
42 8392804632
43 13655139133
44 22206246785
45 36096249476
46 58650710583
47 95262899480
48 154677599919
49 251071148732
50 407421123486
51 660964666319
52 1072039149832
53 1738399786213
54 2818405294076
55 4568561461305
56 7404309617389
57 11998445767400
58 19440456230743
59 31494460583499
60 51016766751129
61 82631775308641
62 133826035696995
63 216719083382888
64 350929620730846
65 568214425708019
66 919976217582543
67 1489414507137988
68 2411190295962396
69 3903250408838253
70 6318329416507842
71 10227294810128086
72 16554021862747985
73 26793654406495432
74 43365800250698463
75 70186075085444956
76 113590970480442688
77 183834454559068470
78 297509717586931594
79 481467924430119247
80 779159308403050612
81 1260893891444444245
82 2040444579801420133
83 3301912859556221935
84 5343200344422965191
85 8646350061533545589
86 13991365212978543158
87 22640377915736772314
88 36635649449350855501
89 59281757933094329131
90 95925813654263150573
91 155219902252705696833
92 251163802142934254581
93 406410231489692238776
94 657612939231275802182
95 1064080228720650665320
96 1721776844549303724605
97 2785979782002122179025
98 4507936568251305037427
99 7294180210470803531240
100 11802503682140502162456
101 19097251200122238085666
102 30900586689194157066248
103 49999057483235462596154
104 80901432295144902345179
105 130903111396015453642947
106 211808387235627532907326
107 342717133522901799637855
108 554533781722863762839631
109 897263025911372082435372
110 1451814561698569815637473
111 2349103614393710227528298
112 3800956329783450815453839
113 6150115874372737981864058
114 9951154192138098570590734
115 16101390251014582808776384
116 26052720617021314415171670
117 42154369111624301484601229
118 68207468269648626647765527
119 110362392252112177944242684
120 178570673851625256409556782
121 288934258272177316196334658
122 467506679574092548494297787
123 756443499194102446702034181
124 1223953933068510388881806718
125 1980402935096064236129882346
126 3204364933841347555491346246
127 5184779690979831526334857167
128 8389161952549294578631663320
129 13573967040872910653494559059
130 21963166218247840938554718645
131 35537187819185956846508537169
132 57500434005215357979684045193
133 93037739031331740403656940864
134 150538344823320986429131989226
135 243576335636518563820742292692
136 394115049486346185690316146938
137 637691925988215219188423428414
138 1031807768193674096253753894583
139 1669500856026779288953767611737
140 2701310327067759521925456299780
141 4370813678850205524880821677848
142 7072127663779814798603428318930
143 11442946703699937160097041092349
144 18515082224803423598430055480535
145 29958040444376564680082629198599
146 48473139547072543989743983807924
147 78431204727976140791371786049167
148 126904380529258620712502741121552
149 205335638391835705226583027290912
150 332240096795671606557996588192657
151 537575849321056516941030627176873
152 869816113391452451324157827794782
153 1407392207870886508457357106765142
154 2277208680566795316205452756687577
155 3684601415034159906247680103405704
156 5961810867379690104119610482536968
157 9646413413530006623016849698996281
158 15608225938667839902044245696147716
159 25254641781797548343887798938065765
160 40862871281267973400286745930211796
161 66117518281745973579441177913953233
162 106980397211459374243130666033991530
163 173097926702681512769604479264839281
164 280078340342612456140628176892245779
165 453176291122645738013495770189437625
166 733254666752686302879736157951212505
167 1186431009592060216037416937781020195
168 1919685752139970138185350000635362925
169 3106116872816260828608066432717180127
170 5025802787759368933141372783593300658
171 8131919899176999685879387509732478739
172 13157723036626121725945607888676201882
173 21289643448301744860652515774993861892
174 34447367236035772871976394406773223696
175 55737011785146099992482534632537746887
176 90184380634504156291170584295181255471
177 145921394784101258927623402574567945115
178 236105778883893729727702910614628944189
179 382027178746645244046644463748160543173
180 618132965073694973585909382964388911152
181 1000160154728860095409480956564553164518
182 1618293135789829506816513112737354867612
183 2618453313949264017325466168057527361008
184 4236746484078386556610545141883427246769
185 6855199848354492374236041513591209431733
186 11091946406190673816632270857456048806002
187 17947146362642776804306467522255491530519
188 29039092927258624532163529995481635121077
189 46986239522085366044064553401200397163234
190 76025332789626940588315247728463899218624
191 123011572810422328087782698701622715086867
192 199036906330945874061914864478180479937378
193 322048480212551372937032709264077687992641
194 521085388113395429661382281956564330497159
195 843133870626748479047873603561818355594034
196 1364219262112138264165507505375357820451818
197 2207353137680792405729834649510287951458435
198 3571572407035656124723887453197844961042901
199 5778925555331193346387078229098121095796506
200 9350497977923534465263366197268827749538111
201 15129423556054185903162313058639003101615618
202 24479921567391989037484622301190393399022457
203 39609345172417219375386812567464048822384524
204 64089266811579836232006468865977948089956949
205 103698612089182125038489734499718896059959557
206 167787879054918313850769521328632553923393118
207 271486491370027748787776608777314650910745080
208 439274370756058896777565205315489962992991888
209 710760862611356460060011266273802586781058847
210 1150035234078613347751140262368392731146999110
211 1860796097732281828923711003329229097995771563
212 3010831333338478663205105027997247653312869165
213 4871627433309544248342102799377016705544942980
214 7882458769929121834257051536219216275358696098
215 12754086208047352833407958892220949913003381600
216 20636544985023951167344081479379069351850494104
217 33390631203399887694786325905724926129455629658
218 54027176203561120724292894805857290152191650701
219 87417807429145782540193115285062418157725447899
220 141444983665220282832072536701548932759200124899
221 228862791142016756826772746579457078873228319294
222 370307774877072546677437144456928358536892493554
223 599170566121438247293815050243949000211378731170
224 969478341148510508172797541497784934922914897529
225 1568648907489784085671018210476299729700153996295
226 2538127248960479018267817710670699116682427125581
227 4106776156922447450201446853292868302041193186721
228 6644903406574946431535607563751877555047478160523
229 10751679564511598664817392571225859214193005310871
230 17396582972572934771724409982908757622898241960740
231 28148262539262943828656309116816266190158856567628
232 45544845515028494815866520322944070487419348189076
233 73693108058970445971280698008686430236489453881255
234 119237953580856360487974820070195495568412890685607
235 192931061649876845111235488943310362108498650229802
236 312169015245462255353951493423801829757805775615438
237 505100076916925575132720472605941019783300313340342
238 817269092194024351000185773287960199712493802283636
239 1322369169157315506330934683197843435896920211030951
240 2139638261419291925902600303789005913337525667926267
241 3462007430676196040236598227954024085582035663814651
242 5601645692241442180452607823247653463658560786821560
243 9063653123131544539616514366219186710853614599304488
244 14665298815686481696748265517600851290413261562770418
245 23728951939277475496024749702378472332752233938894293
246 38394250755637312866140791013661366801441107451871555
247 62123202695901639143036387260676572322730591486052923
248 100517453452985252230282032610739337655121068788999636
249 162640656151006547517034278723652728416686595561038717
250 263158109607098307015929092626804025107939391095415667
251 425798765762657662497534122816803209723323341591237640
252 688956875376428434277181102881606323044906237144504942
253 1114755641148865069711725862618207698302741656933785059
254 1803712516539625286139201634204060811958024993342801183
255 2918468157709494604488516035297593162640949113073959931
256 4722180674279903114581336803599819757308174227660886412
257 7640648832034512728457483391863423963916116242247191110
258 12362829506380535105596491603920295829552952340760214003
259 20003478338511950326821323361630970884783010424845524671
260 32366307845034502943207910777991802759130970953359306232
261 52369786183754590055295886817136659279149692235833904576
262 84736094029094132292989205050715035466020264952580577386
263 137105880213295779176268150299732761080535443999583988240
264 221841974243045105113849858973728128021361659268320096458
265 358947854457301117272457757896166721094074711821460187219
266 580789828701753512256343879273521751484935851737568030905
267 939737683161117113125851693749815058862569372013192577196
268 1520527511865893342075349832273189856131183080763288134806
269 2460265195031440461921418830718128606244596111898599472031
270 3980792706903826294530776913699963847904265987494131026604
271 6441057901944781963978521296822784873086608543883350630893
272 10421850608862553473168769706646391990652954898758585517009
273 16862908510827773142910727685916931495171168761746435378170
274 27284759119720279530155959457516134897559116888749985582765
275 44147667630591950802888486233215486443669157743571702773848
276 71432426750376566170128479149394362707328094491090991172365
277 115580094381062805726246220189614508077360482569103291532999
278 187012521131577558782281218524314891605884645235686365498909
279 302592615512842887235459330355381923591780082391998714567074
280 489605136644717257503341842848717205048330015300637511794938
281 792197752157995143117817907518021331241727988155897410719016
282 1281802888803349921737472781787590183193139058344328683363278
283 2074000640962279397471510784351321238471314698967534801527454
284 3355803529766998650223966346048703884981293330896667308517877
285 5429804170731284899854027857651633786946399286229026570927722
286 8785607700501224734890384405951979608876942056657290697917946
287 14215411871236820150623710472961777558219531925943416534884499
288 23001019571744362253623615096051567801084893470889602924681782
289 37216431442990440957268162321008894871220983427102633411560334
290 60217451014748372279928458271345710980018439674233188627051102
291 97433882457758699674531293022848538610434928789988658628062507
292 157651333472536216945075403432816465211963129429616368841433956
293 255085215930337630679618099156632235571004482328953230947609175
294 412736549402936448122535193877386870441953523175385931777868948
295 667821765333365824291294724711994045521707447412135402456623659
296 1080558314736436731963926985150692329739590867975343403278275015
297 1748380080069999616304463770893737029790061458714265151164024953
298 2828938394806725153808573169802446956755041565826860899555349956
299 4577318474877148035205799432582146082548914652963784197273264441
300 7406256869684493514159804402052735889985136886203973968081671489
301 11983575344562550680055948601970967749014191456948710479439419863
302 19389832214248376590005389743473092163317100193995552602492801838
303 31373407558812879991005419383334775659723115035816879884452314655
304 50763239773064118432657674686804515302891241410306322101644044765
305 82136647331881192671116766690512878729525448738551753581678352714
306 132899887104951458072195894852961520393599644538763005476536782825
307 215036534436841659563413692916761734168477789525048716205410171425
308 347936421541806320703209443884273606497582828290378794437638212290
309 562972955978667330302706768870765684035646998796854959401493101614
310 910909377520502009862186898544939746605992880981061253220600356703
311 1473882333499210902088882944070878143992676602569169686488199438439
312 2384791711019773823911306638300019104377126612852454135146767278482
313 3858674044519073996816923273399993687289316560099641353197052125341
314 6243465755538978653469265111440040281542813782520721066239245609146
315 10102139800058244394987891347274592286586837255616134678452561434065
316 16345605555597504063976187966417958949247413672572428975765125835726
317 26447745355656160307224967085288304638241606827195924745232320068026
318 42793350911254267964164879082418630225733715189820380101400278646166
319 69241096266911312879874165970442794322164863837991269244428891724612
320 112034447178166877300786411746584511976136295583831538420504068318297
321 181275543445080090230374648626108321538749414715224931439040059908836
322 293309990623249752189363564567296753151480560033834182177210861720997
323 474585534068333923534693761830772630122171086795131417520794340779297
324 767895524691589656888734782815511110037628911815898423179030682582478
325 1242481058759932346246319322317360891814072833539125775539663180716574
326 2010376583451534850072915361987629757746606096804980070698780776153912
327 3252857642211486024421794005878497687130109424914679931313863718324638
328 5263234225663048468420187912290899678733261069889605673935423343915661
329 8516091867874574933705360981698595422290803350996371788961192778543947
330 13779326093537682671091541471902022679546099536207092898192685361630423
331 22295417961412344467688448377067383903900023371176274221306269403362516
332 36074744054950154442535018082299314490384695288597657080164571008041112
333 58370162016362685482944629779224923479051814386400390235650568857132960
334 94444906071313113361092553806317467116399933283924241761428233384851856
335 152815068087676199583405389266319699669848627140973229447909433944265916
336 247259974158989900256587686822335621024883881396421560909333140483626648
337 400075042246666960587696243040924808155967575098574910013173700929450158
338 647335016405658122331356016455684540411647451980549512723912895385085620
339 1047410058652326931718215075300937299903184909753065533705460320058209477
340 1694745075057987763596438434724717952768528322784695732673778669269954959
341 2742155133710318666348594817055757126826015476265846061863145926151292321
342 4436900208768312249778139966044268138688625164440767585396333559135470348
343 7179055342478639445506712417224018599008710112257184122377644634706476169
344 11615955551246964195698776261526694224731010265999781034897104703146382211
345 18795010893725621961452526085847747113986505971608452789862884295971238349
346 30410966444972613006778326794600910930743490828757419411208528065444504321
347 49205977338698274318271814188832730517598384601473063471198172608881848198
348 79616943783670944995338157618920440696585734027763947881315569160108092421
349 128822921122369303833525037625049860546977204144528984656939121888036325738
350 208439864906040372698819256510243759597286815478657887892124121151295876183
351 337262786028409858072588419160550848778404040010782929968239569127268955153
352 545702650934450496831566931556857918229849482209465486437376055343980386391
353 882965436962860744834270757647847260798366501565309076275015371706434582554
354 1428668087897311813136197345079107131075023252231324677245783411965832139325
355 2311633524860173395500987185529638496042660885107965418711307651447517366895
356 3740301612757486436097819256427617179980257094380072411252818127843082252054
357 6051935137617661630529801149514407310591564193225075937026080936513528528238
358 9792236750375150703089134646084480951040198035316677221414403213957372605644
359 15844171887992816197541085382385104008995311231040032225473587557868275995787
360 25636408638367972563483365179723652842670345295725192896524610417008744490472
361 41480580526360797060339111136279944357798790775294803363436159432157841899107
362 67116989164728781787059288109518396320765345369746521563132884029413541464096
363 108597569691089596673488358443949639627068641086194486782079837078134134936918
364 175714558855818404585952269436083851363848758341728429556032561808840931459242
365 284312128546908039548082066849232357978922120472834313593070717939066495061402
366 460026687402726500248765740378292368458266315278949028129490600100530342595777
367 744338815949634622036983842382125582936482157236285559748679667332353082350089
368 1204365503352361242814527068173520491000061781825082216003810842130824262850628
369 1948704319301996041495019815644096642932159146448541961117106388958367047250171
370 3153069822654357543193191845568667484914775545246870579587172456522318407305631
371 5101774141956353964100634138063926232786465068762067069415554789922165561329690
372 8254843964610712063349757406548520285847946157946392945354273028088252026208972
373 13356618106567066842389967985838111671183891994494358441206115596806647475214557
374 21611462071177780100091724388530149644071674025030273833927574607040849167806766
375 34968080177744848692889622901181409547026555089068666901254482700282207970697323
376 56579542248922631358328854406480396185799517829173903603634999181061291514511719
377 91547622426667483810917983625862879861703435778237141564531111272002955845847150
378 148127164675590120679354275160712918357118352003626537676078351478806803037680252
379 239674787102257612565727203422823414791626958807649479814107274725921992887999191
380 387801951777847745080235930077824202404934152145717389839947900130378179319058336
381 627476738880105374991225022868433050179252915864671400997850726202246824453853169
382 1015278690657953145492177787978773674524148695078469132673260773366946925801665136
383 1642755429538058557739274098793603566643433563655503826628229228433564658498949057
384 2658034120196011757832585066045991299822608404230117898438992011631134905411364624
385 4300789549734070395593709181850285124319834599534476298263705384060789096731398851
386 6958823669930082270704015556586406769104478383871086603248218081836913560001353196
387 11259613219664152838176579231553072219497122678143066782763378663845905037654638602
388 18218436889594235360781299305378617446350972569669777730630384405751462523616180230
389 29478050109258388568136304372677586341709882109308843869948851525320255446718419910
390 47696486998852624469974884020468152202492684815131111626163318555178114483915318228
391 77174537108111013831069173271499133141040619690777899910094646564272826842171540724
392 124871024106963639463180468031880952730960656339170670219847647671414429190432471647
393 202045561215074654997443332421336706345621431909472347095141097237167867274945747683
394 326916585322038296956775476498708351137250997642244788938127052433030635299326175469
395 528962146537112955612506895773332402845968157026412417939273319671233763092362578317
396 855878731859151257930764150336982083439498800511408217365046850450966646754038853950
397 1384840878396264221400904500350074878199826210676221753327781323021801771122903476738
398 2240719610255415490847590191958613749094372085896430055182884380597713740618442822022
399 3625560488651679729125898011891578783994041889595492948078885833237871613037996722493
400 5866280098907095244708524978012932490006757412145242870305283724467925690221753525905
401 9491840587558775010085381305808225803561641348412695607161028612980546723551002520985
402 15358120686465870307922267919955689823786118745724683158475850085194894157079661317366
403 24849961274024645395871047636955506009611341938645432620342331168174411764044826919281
404 40208081960490515817907672285240909063731443551070126316270828709984660892120662459602
405 65058043234515161381021438288364485957565468339205285548370391639890651017719925891197
406 105266125195005677444035227353316809281871072959061755345284279040108918007875131727661
407 170324168429520839184277139152968494654611988584369319590879169189882940231765108965818
408 275590293624526517154775558388221054525091930076127908633075734580702236129833062030863
409 445914462054047357110622006209021020503280468796407295260025740576191120819777007848531
410 721504755678573875396187346784896805317091618382204589485650162107961684725304176180413
411 1167419217732621234164062327075290438279880430990371723217288757493515506347867758660801
412 1888923973411195111989071956625653939394445611790119421692963494486661452933151342050580
413 3056343191143816349712746348676512722438732635311022869646907202666894623718272102229639
414 4945267164555011466918683344390090597536217731411116364453414458616323527404063016271729
415 8001610355698827824277117014962759061869197655286544573528968421788356139710713012778259
416 12946877520253839302401099746283601468912567497727264578873318181992847144887124433590344
417 20948487875952667143100381187346510918102041977141061256375750403494968616539851717994019
418 33895365396206506469569332681738876137591148423902137005500770178285735908084902617582877
419 54843853272159173647942865004280125348556379435112632881930855987286907555898627120088962
420 88739218668365680169207513247528140623315168667581287518570135595607232794004656105734839
421 143583071940524853892913545561721893960506542635656942463816007898535505591422918353456837
422 232322290608890534173157377254766583589952652947776926355623384584711167456588785285911793
423 375905362549415388228802556824077571154322768489106220977180721221857957705146231110003017
424 608227653158305922640454735397124532258499638700744340447782029574362496874525355377878682
425 984133015707721311218788411986072410961326695313930206323371111237904831349460159082131691
426 1592360668866027234371505901157137908132305303407788064678629579813824313139704420679888461
427 2576493684573748546341051868237476630750720436119630175002808216923943635488292791378831879
428 4168854353439775781812846444256573783253591255012019846975006124198271668654755029494139935
429 6745348038013524329766449741133846629497516472952448087971314659691997398687689673227225931
430 10914202391453300113942605169129860509894243399940979632687314995735446920282521751912965541
431 17659550429466824447172652568872529020158589038892669770027147347504629102338410999510480300
432 28573752820920124566191406825261252790770576590495576472456290564742647538860566407821207158
433 46233303250386949020803517465146226339510387289315048671748587687606051020636835100232589135
434 74807056071307073597897980020048264280411708721887225649903870902619777919181477269622802240
435 121040359321694022634680702302121080310898487791967522590529900167082602167704803544385195553
436 195847415393001096255997345210145565255575404035646627197737258309402772035228510410404360155
437 316887774714695118924999766129934978996459370663814884456075359008730262116992572779445929094
438 512735190107696215231298034774746313729582927733106260698185565590858240051262527590857701422
439 829622964822391334230017387227421070504853415859877969042384393289639326663002622217531231473
440 1342358154930087549569356726942710469525313943439265209102415483635809855290552722455542750673
441 2171981119752478883957716342545526696496761275927392245383376555344141793358718475576189393133
442 3514339274682566433759134884186629248322893924009664149996197302108461837695245215775800936239
443 5686320394435045318056954346371446048104636218333018559574389134891792641615256846460868121988
444 9200659669117611752314534578573250465955627653141967591325797404358972670235959947330328030983
445 14886980063552657071101996087658939977365403337539076022808935621960074843462074455748082268428
446 24087639732670268824487140948586657369444818541422936868049907781590288887400431889663260597743
447 38974619796222925897158192666616527737691748090547854162438962687724401294106283600418574902866
448 63062259528893194723944896408290137166332958692208053982324152428388378513156971334950050327057
449 102036879325116120624473262150350538305835555542629518808155223347549648169546670588824247960846
450 165099138854009315353357387264458867040891477449023608015643422896179429621646920178317397649990
451 267136018179125435985069440913719225045914899832491386313350978055754806252783595456262910793035
452 432235157033134751349035792752538239464094302375995179514170609881865232955031993278698444318036
453 699371175212260187349653426946444712148814503362976440490723919284436901612088556088720586909261
454 1131606332245394938721476204478092315419746228543787564789584109100571114144157633423186759880906
455 1830977507457655126104525580778023511292824351933138588019679017092081272431488632406450178315793
456 2962583839703050064874945927889812984892100771206911159012174955012036986060371517989079689395388
457 4793561347160705191051202636080675353680593178547274278453986387859595115939559806069636053345960
458 7756145186863755256031275640736858311770829615556041943966982537784557537447341250709092059590842
459 12549706534024460447236549496217662401347509460545110167907066019258535632794694489175250183311530
460 20305851720888215703493627483767573337845079930584460224123210389171521166195226789070482757894177
461 32855558254912676151061106403564775703961890327037050876707657996166164467386892245610314783505346
462 53161409975800891855039734530312179741295168866570007430048414225933702426302291996995119144773226
463 86016968230713568006811643923670062372813472367863037925627881492980312044950217018866961500769646
464 139178378206514459862893110867355197641111135629810299667665054040604007401786123798297485257482664
465 225195346437228027871231487847378472241936930197798789358956451815118226509555810678556995989549724
466 364373724643742487736362134760880577038961803740511106552037532691956802431657771141900041751757583
467 589569071080970515610872891067779723567502187432718822496569399402855894078042200247034195036797903
468 953942795724713003352041027344535307359444755170277798966111441173229509288863074807203473705419574
469 1543511866805683518969957455974338491075729369284275228201175024598825399616496153393359463186874702
470 2497454662530396522332321289340420067110794663708184850222279362890227522804643021192087342115995223
471 4040966529336080041317407552852182779459049510611579275024439320165976287625855869962361926996405311
472 6538421191866476563671901187292054594073444280332456757637176050765326449397786385410795045817422016
473 10579387721202556605021803891265241002033898588566741876021666176782275594222783802653870643096969798
474 17117808913069033168741329037215731192443697288721438829067370352068810788263600774579674683739502752
475 27697196634271589773832929232238870230723905786986558920530929212755814011418120418117368247825611086
476 44815005547340622942676549724333517846403974727624300446224177388932694948557721616766220149844314814
477 72512202181612212716659394370109760467511460081362493585046889670008032820656527054824614873549235866
478 117327207728952835659555655811738576857918618348965424514084691994974829167846225999272033138268030910
479 189839409910565048376537053354022591102449304826697224151462284049469090250328634861963295990278741046
480 307166617639517884036564627751472847696039086109851505114994661511532107754362801273090096993068160141
481 497006027550082932413793311408502491017241986057816857563833363862007882678823663755634589152958415536
482 804172645189600816451371572635156746765506486975018534508676769278045405935699578138535549945140663644
483 1301178672739683748866650436104552466436877382271583144290581552189745616631965176188987475027350853491
484 2105351317929284565320199191103609688509767150835002008835799613054227324736277202837990090104281675258
485 3406529990668968314190040443047244306679833372959931874725509861464405732254604878080484332237580834293
486 5511881308598252879514916002050829746006951165397474496579207723252184750730107400696458473657735395801
487 8918411299267221193711809995361950790107783891898231087608150387889619117823941099197242902111956306011
488 14430292607865474073236770363515740130999689731613406371521074769951650870367326231030902766103167585782
489 23348703907132695266963301092880627240914125925918386991633366517093650798898567834823331871520912876695
490 37778996514998169340221645740663181773675847672163833088463393471529672041870579555155092612149859956874
491 61127700422130864607216565483913584867067606711516980737722899950179753763154538919825554171215075947110
492 98906696937129033947484550608949481374589153546723802243463768551099884301258024607552592485297291220472
493 160034397359259898554769029761502598912930253284742024519926672777944476370608826624833406080089870967860
494 258941094296388932502353112689461393691470676656156165212698282286682767573775431758795598404071840062961
495 418975491655648831057268014154346027478228690994802102989961538240036592665170914225325225678726621035598
496 677916585952037763559834912215828998012392830137117467425426987767721094886587329280065156745034587913966
497 1096892077607686594617416244061205928570524227131524375880698487785362426584139056934577628635930696911442
498 1774808663559724358177710345671447882250105646244973533438494655418185658098994845982117735085798196791667
499 2871700741167410952795799564499088367780000844854539548752454507384101026033861684000906905223135152850068
500 4646509404727135310974496202628001743816461304981952959179147295434559960036897607109930823229500338061179
501 7518210145894546263771741248978968607630344673364683669050448983732425882952217545888342566930865705978336
502 12164719550621681574748355908225283468733856729955158253918176392498206280817291178236998596482878358611307
503 19682929696516227838523201906280030776180893163988003085023682713021146085794309365697945114085694235082128
504 31847649247137909413276108045432971563255691534307424617453149176112718730828530644298751911797118277917342
505 51530578943654137251805978639258972944135283599674950412428845303929173700397073330960099355224541992767321
506 83378228190792046665091860121313694045270869605184364653586376246071528952099200753840848824710137159530341
507 134908807134446183916912162428122074167734779377912400006842614561322261766849786359661223564369335523194604
508 218287035325238230582025014904531146440631131550898803619499383777152840071581691362004540458193392925382816
509 353195842459684414498967943124370348987540152070892009561085548769983383923747536210399075603014431201092435
510 571482877784922645081038047488168031832707518982025805301307212853794728477554748734977077437688720286484589
511 924678720244607059580072072426900296621550547263558079890348623861035813020787149247619097787387596520432408
512 1496161598029529704661206967521147374248474499607448253075129765437632782128211790222546777757893805331442964
513 2420840318274136764241420977013393255296185896014211092840464527855139233860103709964302456690515667539167784
514 3917001916303666468902835963414248132846565669850896812992478051605320415572560705150193373821642986679797725
515 6337842234577803233144561806913427941482455981156261385396635612205176450099100600182765911815694458666128896
516 10254844150881469702047844573878808217952208939868782660426423728219491857985690782567141842454338061128035862
517 16592686385459272935193061203223075814444487689915519525476515454180450500686067664046982426322259412475747240
518 26847530536340742637241865466018510251905395569901064411204568940639267342644906800977777958545692728543293547
519 43440216921800015572436333161709344444884523954099468774459895479303426238835139681757388934623050397785145635
520 70287747458140758209680259942626452751594459479117027116913332682962610279691187141147044757622839009978870621
521 113727964379940773782119614108151021500137029029121939775958775817184089059904786158212086819006655529246137534
522 184015711838081531991804301547060456974428153258915299154860492705607459143484239777247350944457061897489426223
523 297743676218022305773930404466393059307973119924763376702082670427321329669406018082366306106293604766109692736
524 481759388056103837765744215828450321496634065845996825921139057351208844184553905579347458036456678769512301250
525 779503064274126143539688557606123168848048259323134933657182979004226077904221310103209897725331325194234174782
526 1261262452330229981305453199557034859368546930970051813912679377610569984656274046098413776033407101497369098743
527 2040765516604356124845171693100616202657614916315009065091294739303435893307904201462694552943135603012550627134
528 3302027968934586106150668765906389024790711783868501035236516038758900975229675311512029227671214487442306309158
529 5342793485538942230995904758378204559623341995744276216953387859007292670082283643205863726378545002398907434329
530 8644821454473528337146667759593251091563705149020394820569987521667767726470255368541699046953848360635236677177
531 13987614940012470568142710626528851121837787126188096985933178464574709206401669744754197088604866385422238823446
532 22632436394485998905289580794050697017243875364698881796130703032522723419026842528472363336789717252638831987647
533 36620051334498469473432588063816800451476925515553149190835460887437473744014373663273871453930982330011554957097
534 59252487728984468378722603609662145253703648800048160900023066418814817470172179486841477260534948603567431641100
535 95872539063482937852155828833202188296679188914176877388142352150417008104996298838229552153382835452337770963337
536 155125026792467406230879366245824828457966726739460921906583330264542734632826195309264933626832718623831923800507
537 250997565855950344083036563633782159452305892566695608777933041648296796320106289744219449059428195934218595012240
538 406122592648417750313917935594085373206461295699871283184312993375742568339402200095236101996130119959372366819258
539 657120158504368094396957438745306412872243222157350338980768791052918117366601262234289722177109985988392203406075
540 1063242751152785844710879682411585809003234008535502368885731869869767460487894326351680411253279534745772266645996
541 1720362909657153939107843434943564630114682117608124927263342177836549107190725514682209818822138704270154017873287
542 2783605660809939783818732370659261727596113851676115979662612085677761106732033193540089859602005229986465760980577
543 4503968570467093722926589366979131669148743458694700132583237692550221370981893171126845876226016783760722014437030
544 7287574231277033506745341612801371116470623439772563198166427316687253064980201099913774297186238546523715656924741
545 11791542801744127229671960108247591793890431226323290349874562686250198720570007065094022429763118152172514797213867
546 19079117033021160736417344410892357230162683761013874382287971263383144994550091696515874013192575042046825254660991
547 30870659834765287966089367084146321063708347762512542281124795403711717223138013906271625887148842235442087086556509
548 49949776867786448702506803188512139341973779930495255712529116095401101317951161718632740112323342069505348204900476
549 80820436702551736668596304655975315773830056971761579174376743921270176449937687696564412099501871561266737425553450
550 130770213570338185371103304792810682523943168010714643958763197388753820244134125241901030503750724369601249209698642
551 211590650272889922039699898090582686754479311103300636003182085881938198512360892585541976576954261382646145735884487
552 342360863843228107410803625908506913103916952422946563264916120178552436260474472065507690794900419261083292393317819
553 553951514116118029450504143972526371092914077629880001426096371312614373391404416947047408173751898127719897266853394
554 896312377959346136861308678496266743889275109018087534644804191426308256877756308406076555956753823887245615054289822
555 1450263892075464166311814154109140118501811924268402898258452098686882143842940214158678473274644393636241046495914577
556 2346576270034810303173124784219190637147552228266209889466144044744739099690572635793859549715117081062972529899053465
557 3796840162110274469484941798557347990101482079421561200298585305983795124702652441261492172465285960710449306889102963
558 6143416432145084772658070774645902865225203803878023288800187590623843110388758735577391503002108704376519103356641940
559 9940256594255359242143018716686398868065433591498795755993669563446550885229088711447667740004021217092616639593833998
560 16083673026400444014801098495044466980489940690748039295125188522152360801644894048766999779628776276498227892913691755
561 26023929620655803256944130407312395333742493387035560818789258531572737827662331440411329834371700395655132789718736978
562 42107602647056247271745248241421539812174376035681956636499157916456728743117412330462180405330964223714974658174979424
563 68131532267712050528689406991510777891080302837927147756254743287968427046482068254671754231016646689036294018574622332
564 110239134914768297800434696771290689933635857215833097067131551480470915666600741117170587032260721687436254134108555331
565 178370667182480348329124164640224517553081552489336176118572546447279260125160704378935473860955897919279055682816614411
566 288609802097248646129558950631715099960304582836319753303666543626582040184173750425955796670607044093564157634810700496
567 466980469279728994458683246030497882217435022241336588945452092269591217313091536914785803877797290019136899682927321668
568 755590271376977640588242388298194296610265045693446365513884327887369583042513473132215544546755106439065845385072543633
569 1222570740656706635046925915184873385733966115081712604003242800912245155244173376671158439346373518494716245973594895939
570 1978161012033684275635168715097807153954757875518126167058011034301245008754985601519341919020555264041704883002870080561
571 3200731752690390910682095233533401325732068462081262807797895584915376155123794703343340228475207415123449063179393842467
572 5178892764724075186317264832738110472636840333614947864921195916698698852952488102933203630025350715928162276385187560223
573 8379624517414466096999361361993153262930006417241937674788338705295002475250494520790978787866956156127795370342547071022
574 13558517282138541283316628093703625986172057535351603077586029542930698043665452380977700405135889887639263161577153909776
575 21938141799553007380315992238776043492658349740694062015242326494972836906876332733586666088408867852405247986478913507276
576 35496659081691548663632624411280575186949255170669378657127448508827248596504039947273423176249300916538196891203214668225
577 57434800881244556043948622627829886638333684986246558204428730760080935516886711511848229485220520540176857051885439019175
578 92931459962936104707581255799962994027568096107131855366012697577963767411688065422133765631050712084181203237632461358568
579 150366260844180660751529891267446318576309636033040605660362302315964969578993706246054065519117161645773703934170607170949
580 243297720807116765459111165884836018473016982734517842965516153003238726834091382612706962808444919578906653818005006368170
581 393663981651297426210641084730561575120758362287684570073806107895395673046835487648560689059916879254845445745712340447436
582 636961702458414191669752291033330269575625070544787909764374255307757030302523268630903821137882139551131686556072440959031
583 1030625684109711617880393434999251226547386387107023210964661992710774733151736756344738854913559066163463853339713383083663
584 1667587386568125809550145812846220116045465449183908042813524877877728939223805816170236760001012685786932032960015736302441
585 2698213070677837427430539375077042638497182184058598754829400933414295210171858261877155590430414578782053351894906719934858
586 4365800457245963236980685374390193432298017693060507549234048315521528881615020276407971000584454024316713550128161447097132
587 7064013527923800664411225022747805368473074664402606686072670115662132023776858358731217953377201726027641892041847139226654
588 11429813985169763901391910797650139394353367522185105341922657467344540046520420094996084252968369564470964838678854835662423
589 18493827513093564565803136407377016034164184071511512782442012312248482310356939910869859475221455219885488480724279744429119
590 29923641498263328467195048065286795997533301684063511458643336511307711834542586257918073252433404972975342916439109120983163
591 48417469011356893032998185733435593194295695164756904624290588276044794296698012338233089608174766618710129382103293759030100
592 78341110509620221500193235646473241625765202326689917759064146297473235779645015109402533847848990324886388188662021160122273
593 126758579520977114533191424087919327823013203903830848646805520829024491645797664919672556342111026598908180719321791707219693
594 205099690030597336033384663703174843614329406314393898912156778893597237882978710657437592236522449768378652172536530973231545
595 331858269551574450566576093607627298036830484196367606734257495632896174638621219630866148478062754623121761206506186147454533
596 536957959582171786599960765835345761253600993501452440843606828585625092426376987436389072247197272761378682542440208402599205
597 868816229133746237166536871936298953058424854216695801892535039422936164455382890934371570388552766380138163048285972504490674
598 1405774188715918023766497656081503734679508855921785776114956481812404748711371886928493738882405384505781909095824896947857967
599 2274590417849664260933034554852205327707860247455829201292018261799417501626397394056740733121240416170651967232017950376853469
600 3680364606565582284699532250261437596125292365937021572490867511229908850345938284989464343704525493056635080779755595187887573
601 5954955024415246545632566862751230477938563506323389823586299116697649089198425834921153866741514286408358851775048359188859224
602 9635319630980828830332099197484658268139199682382411933239183585643185947712073991993955286323992393079542704805524000896704236
603 15590274655396075375964666184035607473891039067384341938116537685718422000716418089834098739371345420689502541645426000396011386
604 25225594286376904206296765562957572023948937676096149409069372033883690960022910031076601070663098201179936522341535392167119953
605 40815868941772979582261432012902475973834036256819698703128536929961851141357929762761513588624847412592458913583729463769865953
606 66041463228149883788558197965569063201590332481695520864924518291154725809545656074071067904695765803015907755495494671029651194
607 106857332169922863370819630549617860661150458176383346216227800779457954194849770526776300184011719491164079483994080115155899913
608 172898795398072747159377829352242541824460983726765575873082321758492005626105071615604876348876779101107317160550621211349117676
609 279756127567995610530197461128625035651139054414982489866394628005711341771698844664884259513705223788367443248902319451140635554
610 452654922966068357689575292278778532126853824142578871829312396720965213078533282505682368228038193507526992672967993512334877391
611 732411050534063968219772756042370140390966973640967046886790422153371839051785657090856080498579605833456994429342965262747999659
612 1185065973500132325909348052182879878296322665510152717161604979274757710708534765520214358987994885151422929969753981555728909303
613 1917477024034196294129120813884892179117045513904292100797157802007105093982604026864610337161746098329519813433504500951624352377
614 3102542997534328620038468874362380790456098454327886684443820515316285106515643139194414230353254019291264732689870000576686016735
615 5020020021568524914167589700403612908394376531962979465909934418522121025663558558464038090175759279208275674255511294978483441568
616 8122563019102853534206058592581975798101464005996958730158077490163042408712720107488184049228465302063713158079723111666650226141
617 13142583040671378448373648319096179538789560634827326938508498318104269478417376851207233739602900889319957271736554468956419165315
618 21265146059774231982579706949945086108005978408747193234527076289082995654440753328838724189661225251808760607040793672340443589406
619 34407729100445610430953355325124178517161483359618990479911802685272467090980620864491233820595719358721206797366734837476473522241
620 55672875160219842413533062357262768327827128290915632490959419746855382472171984469403454010361979834142141843914442221168949051239
621 90080604260665452844486417802847381318763234852892423341383886872579829294225908387978902373211645790578929747563445250675575853408
622 145753479420885295258019480336653496990730934681420488686942648353919608225754862138149733426080260785195767214203536329286198444749
623 235834083681550748102505898398237729356294413142100426006250779969548354934672767654243348996932481638994086191927010215163192732599
624 381587563102436043360525379114088511867600222290929451126742984878189657297408059812038045489012718129796662989856650872235409603277
625 617421646783986791463031278068066874088610092007199512549097209743968392345063899435078432211518560212896813425543549993438036907481
626 999009209886422834823556657996632869867726029068444941394519846927726987792584961231742029122510520941197345401920545366396023112713
627 1616430856670409626286587937258374513388426730449353428793117325351141524591580052665962562372592267055749073779791128920249527552349
628 2615440066556832461110144597004422785552958853258924663269821835960006213679131283643263002102992379152139938169337542796965287577078
629 4231870923227242087396732536826690185149707430582116711853640675800146853624321291368175322959455874819893747580890350364259155182628
630 6847310989784074548506877137588680626343078793039344147138165433967221060489226872352356762242364037815720217478791085504351536339452
631 11079181913011316635903609679922353869430004899647629562239964839267279831188093471144113975422333023608031320462380036350620152868983
632 17926492902795391184410486825581910439918624316466968353490156290663448098441088659279097339403810864715330547260561871196920823706697
633 29005674815806707820314096517332707909134582488335279002059363964214035093383838731504786470520928784005246029130331154058929831150851
634 46932167718602099004724583360250045006776378945242235992888749476927508057983448680568325448496912154975674893762205347755568364723670
635 75937842534408806825038679902989055517779674463077376762557292085060641261731982688210927817981170698888145866842830597272349495341247
636 122870010253010905829763263300473846726210720076200021416939875765528507629546632618600136643373011500316629614079935696439168001410771
637 198807852787419712654801943258033075103368233853000044956517795123528254709406034656871508166444901420186306824852758206888769833180701
638 321677863040430618484565206638483397290825506970017963244606016461833893225480961524226363747919283450551606150691263367611382491362666
639 520485715827850331139367150013727694057094961494591580547196415197224946994652891590077557082971943596299470671668595867779610059353186
640 842163578868280949623932356823992485870199529778940895536880284482879966913557233966535863505759247597265304451444626244105849797267592
641 1362649294696131280763299507089478049910820107463119106801798192789163636035730764528023752676923302181261021808367732088186680251089363
642 2204812873564412230387231864282439627427446476635252975832239154515441532549236853241179518954518742339253823643454138900135850987341667
643 3567462168260543511150531371912668163506972488300804445118194776035070195819801934053425369350326988540223695273746207275661145274746466
644 5772275041824955741537763236987616147086650490152019584022892228073769974835861668356128503714850773383103950664510539867263919860397128
645 9339737210085499252688294610061761758392281349720359717683255289732657333716792337011341789059316243352939326603341001395691900285062979
646 15112012251910454994226057848751605839446296124532760675143786872929154289804168154141932494154878815894212820542964660932867669557733204
647 24451749461995954246914352461308103887958173296814785289001122850284639646081509784751656226688905137674492562917123090629919643285797683
648 39563761713906409241140410313715923465322723632686011078405193496974281338758582869829149125606683054932041094966477932762768157808063693
649 64015511175902363488054762780382469025166515449667287936636971832451585279821262184894223489791873990718421634856570962651606353725469790
650 103579272889808772729195173101951570452494453458439513884407570384723437641707632146559532716823262021091634425864784398979727554892591295
651 167594784065711136217249935893843431177584437541574861568316903598491126281237859483120591593909646296746834368901430843788232483959291846
652 271174056955519908946445109012662835001887978217201571062447369332847375078968369348241269840521847864578927788910752828502804964283467655
653 438768841021231045163695044931227277513286717439770132484643827695917926731954798288783561039550396031649063899801108184589435008053557872
654 709942897976750954110140153980120515548912466092511810927046228181958966072125532676285827774750911077984052550008297985614749843800998642
655 1148711738997981999273835198964446029467746041352130973943885584590847475941740238372347798157282522848841771014897405596070516096793095496
656 1858654636974732953383975353022385792756019667176159887092834212229033153328954361965690006079201460018691893444894215289526396081836519918
657 3007366375972714952657810552100881472996864639013742731849314804183415091707389288304883026525267130534302542673686595277952286566721666654
658 4866021012947447906041785905290415152931530094934676529276637894186404917455658646505450374732978517224742899603056973596018378838384165613
659 7873387388920162858699596457636263760846401683031305010214768761208851187866591564240039641130008062986128018993791186565312169328896555283
660 12739408401867610764741382363285695699469037658371588267761346483537244891360405688399795278846899081966977437996298267842984484595377976148
661 20612795790787773623440978821448124133185191011708937686160176776992961357234389341544745490000016420882991642870163313647094674916938258009
662 33352204192655384388182361185504951640441987291064592889764217521697741970333301487867096254713174340073165929251271581902722891684407045801
663 53964999983443158011623340008083224367106042806364935755139912987680146641336270218861053288927490812558452788943279071608064880000445807763
664 87317204176098542399805701195244489273896646274365978855775976077924382997455448247255270075065146682034535538766636850549314852221053122607
665 141282204159541700411429041205755158715139063882846096150683455715002613529159011547957353050115639169366760620935124947720688853557216191325
666 228599408335640242811234742404557241656650949468708462897066855754760811874199572458306640582538221450554689713788530953156921973378568666119
667 369881612495181943222663783615526307305753868847978929835958784859004144727973090925428819150906100818428796934906304587608387153062255549983
668 598481020830822186033898526027724900970505048626257478371205773642298426207778146503848487215340876307732892137669131990819009733641419661852
669 968362633326004129256562309654450153951974387110528079439212711074664052051382696370860115163316912241295699293320384567246929683819623151932
670 1566843654156826315290460835698587907532158760890516598705564649305464308340763766928763021770382151507008062107534187811586165045360387836794
671 2535206287482830444547023145377092266101912703493352336239728500039064366599255956520651600253100201175737989741515876667162563280556261898569
672 4102049941639656759837483981110933323927566489552505329144129456801497596297154489516715870517823856399237108911156967441856887143186217393876
673 6637256229122487204384507126539691592932653543423487363052948743670300007583587896994559541916020918482299201641110993759902570371567898905414
674 10739306170762143964221991107726345124381173938922207309411132160120657684245354913648948504687634407391764921653897944335145259703101421849585
675 17376562399884631168606498234377010075128276413565829476888626830268354210137359798240356498666117650851596581950705491752981817587560858279058
676 28115868570646775132828489342265994560227073634231122146276913262019010105740790499057723036294800868517089414435768082708387819144592453439285
677 45492430970531406301434987576881364203593927235686834720815407160592858484790997647047626807982045774758222846367624865830664798392402145428898
678 73608299541178181434263476919496691689874026989304835151075447955477693150953124645795403077047330286474215604301752757403963319779291018011855
679 119100730511709587735698464496890028180238603626503777690771564965667013769261537579247580888352941239066503766911898619926919163201826415024670
680 192709030052887769169961941417137051725121857205738068791181612074285793851664250836951378300324793832817765970274980850559903215859276271339744
681 311809760564597356905660405915126744686422713542286228868533686313767749330718097025082730807431243043252945876434647730869153867566194671303079
682 504518790617485126075622347333875433479377472860585696400348149116817694409014045161412473450117463147099244432186317749142882083306536355788213
683 816328551182082482981282753251364147088642315106749832668941523110301982723236927669248001631780841767655932528483426744563238870567047064114175
684 1320847341799567609056905100588701214271924169383172336598826365208705665521837946540088249405022784177381723756974143030644191579699664396315059
685 2137175892981650092038187853845138632132303768020962941434097023272040060724634253291288269866439034496822891027899039888904086586272956601677216
686 3458023234781217701095092954441275086098807349642701432030643848103891736571775245223883393426917763291393208281260365787332056198930228264126155
687 5595199127762867793133280808297310591629594911323101862133422447390696028956525322437350158326932364022873352814716479898977452421521843681140465
688 9053222362544085494228373762754555821898623338163230599883398652669653003642114758004063070567564277440384690444376786501553847210387908697711403
689 14648421490306953287361654571075271797393018738931917532514356117072697162266027476514055295103192681428890720674170698071020973620348375610196987
690 23701643852851038781590028333864129876554926360213409776775786475365002325671927203544783892171653496597433870742149889969297377070719473303720083
691 38350065343157992068951682904989674075381450459479289871740747880774356954252627175356216437589672434129372698521710903035666384563096672782743726
692 62051709196009030850541711238927481737234682669497469938702239771389765628679908193179682268548310744459932868040547136362988443724162437332634576
693 100401774539167022919493394144025135855177723261934606013024775048077092900546683069668740529819528823614193667348078871235394264754153626437257805
694 162453483735176053770035105383110870036407501424771938069989276819040498407564374756964490325706419843367832772456408968248535464806811979480732797
695 262855258274343076689528499527367936120878626029917503457045135025884156425483435857231118368312616068812434903328218133477273567546425153334152815
696 425308742009519130459563604910818716429141118930949796726467970146061045166791254054968059952329601655640977788843144720903262699744873476631658798
697 688164000283862207149092104438684815265869831930593881392047672624920126489584140271306529623371778644089960046035326902157997316794637272080021819
698 1113472742293381337608655709350233624640154439174655635945149921946004071414522938190008358865853421709508367128313276445779592799947957770132931699
699 1801636742577243544757747813789988443123022750894862574572917192377688481123206753652884818491251280242931769051593241971709772335536395866583674614
700 2915109484870624882366403523141790233696025756829190142794793748886954241241152330495516257205877099846106520901103776661297310819702809296428509177
701 4716746227447868427124151336934076935697040562797295265194383099577788255637284029368194521757495481351717118636774440754357726960257538520605887853
702 7631855712318493309490554860079235431488056854489974088018948514972636367655347136669736272776895222945269054192272142319648852813232324258297522364
703 12348601939766361736614706197018248795212936518911303784696861635685703435723839828211173419789441209983622128766992441648635264240856857299760440672
704 19980457652084855046105261057104718913606824530099760965035516584843325156309698458950774736848604641805866247613737428510178008206266641062205000373
705 32329059591851216782719967254133570657820582740574701292814671907128705678727232777574822841569049391271622071733041861155962919392560212610975241915
706 52309517243936071828825228311253828948456068063864431078116207810716218137959798884896128443330061099953603814605322344013830373194645827948917428095
707 84638576835787288611545195565410173670211142754330755948393832953811742323307636624695583961486996864662687309305602728252260250657919105404918766095
708 136948094079723360440370423876697379631602524459654824924942019626178488322107595808086396234368784419823911697384614121364758814533393386760387692253
709 221586670915510649051915619442156469691777641648641230140653398552054516635731116598101298146151564980017029311173349688897625974319939415531684316417
710 358534764995234009492286043318925539777278632492851668304695661142217028308591506890476131110263703097673636598693050436699178764730276350432190229595
711 580121435910744658544201662761187076935890054167519661642078253226885226991666624715229931621941460316392243541473056604103158990837114009754579649803
712 938656200905978668036487706080266600569966441121069632247904358139796243793595203723179172259549933205334637184977415243744777817001008895793560376257
713 1518777636816723326580689368841679351816552716133865141815916550980307756708490167008310904472524890521677264706448639907545841831262243123092618355197
714 2457433837722701994617177074922276694164049158126267657966507039989186584943512623237604857113545241057469479949630376461667833310247915980862480188098
715 3976211474539425321197866443764440771614929629592205770825460136480308202112509654268308764267501327785426036288141100701532135944127936019698535065479
716 6433645312262127315815043518687427865724002763895879922437241338640192347845728484028334648504336697779110139431735955726345132325252882855856251429975
717 10409856786801552637012909962452909779061486370536904677872668700614643347546855037458496313488282563656206818796984883970895138084397860214154225400976
718 16843502099063679952827953481141863512142370866813786435804943743787417269061964816103067073656162125404851144826943334241038051759161661540401835008886
719 27253358885865232589840863443597009558505762945909251107499170219942363024701339417591615801935697829641779666313383515218441616240391094232738159692893
720 44096860984928912542668816924742150479672593498330625861093192556527082798392975997694897724184529528200831986376512779771723022965730701934912337054468
721 71350219870794145132509680368343963314559697862228756068296035605805330570293405349021514550581976861840946263274457425421532805199811354166269814117781
722 115447080855723057675178497293093153337915538487107219849176049243060163790299259154730667814447551292745080988452134707438045907546501794073979910928914
723 186797300726517202807688177661447433605182943161491952645990824920747491155812811744240057769438744394704220060120135291798564986436393080201238005658115
724 302244381582240260482866674954555707172187529878744788153689681073252056056520411329203894058852923058634683924761467313027189366329759357437776759500420
725 489041682308757463290554852616025300550142768396931243154710088548390513992925937642163096788926131713722969393005010142079797678413153932087668562255744
726 791286063890997723773421527570613484447810300444527957994929637319760987870341167096636514885572277942102712125863763246986425054323059856248683601870383
727 1280327746199755187063976380186686381952522119240458741588616785988009732321793134823984571800317598174280204937913778838749560587211836789641425522510064
728 2071613810090752910837397907757369623127673765440683500301777845558303219270158969974475053985438983314085651226449328180348083265925009678587195026774845
729 3351941556290508097901374287944158238533017232605694775996100655709334074724043667598808349525155724213433561461551583196112778414487528601891924479747413
730 5423555366381261008738772195701677692068081396369935605146487864934586692222941655479163779988496277668206227159808517128611005437841447228446908706627763
731 8775496922671769106640146483646055517735830373054891763107279971587397580312350522022395661378059356299290191505692714106537259633801842445073741215519130
732 14199052289053030115378918679348055030391464861428651294646240756402482900240790359634784083860776210973080465211849612129412285810305271995966304463331379
733 22974549211724799222019065162994582199122238724810938130017623190753183247988106113321584621900255564052210604703500670424375513383912314350944457061545631
734 37173601500777829337397983842343328467643378820646264950219604319763722448380079887497938042983227711694434279183296893521541826744854966141324027605442652
735 60148150712502628559417049005338923725482845871867728855910237927331938577014925087564110443519391958114005105892100496138668535658920849141070171828837567
736 97321752213280457896815032847683736902838396509251950988113827696303311094759890866306152700555491154769422315565277326190572698598014382948267032679683502
737 157469902925783086456232081853024836576163089432264362702633684194996683454684834595981606151626035845216454905406949346322314481582570494420707213127338449
738 254791655139063544353047114700711762485560561319071591547426980088851507440434376313414764307251526822860018933738469713723334791498796791626784379243539925
739 412261558064846630809279196553741272777994897945629284834845754265538272063620615730966566069380098023119634578233504933621786336695687212382792822021454697
740 667053213203910175162326311254459884927668553510139021705835951813630127430231603093483336891875959858235130009837687676811647672960321172342093060192267368
741 1079314771268756805971605507808211196376335621078761911752162793393852256821837187789391988338411234359713635602837959144505217139498952268310914275324071036
742 1746367984472666981133931819062685793690947591406188120507900163373981359860126946731255214915279576681511690070661087465806059143483759676357725587190897418
743 2825682755741423787105537326870918552118339723547675711433284469602414932003990819321700108326233405438025513985151331685334740219963408398310997565279861742
744 4572050740214090768239469145933635946531015995639583595005812619245707719772767242158535117147648005184877047313080453803297360521468805563285983393029342055
745 7397733495955514555345006472804600811758027816690266917264790281068515337904445432381375656374928958266420028523016521279440730201802902373974371403590976365
746 11969784236169605323584475618738304633448772420895584714234316634032705845813799003169424377385364985266741282117517835051392085786886066292854424922472755327
747 19367517732125119878929482091543004921088257526837306855292004540973025639575962686689745691176828726880687726807544923755328433113360059478371563945156531250
748 31337301968294725202513957710281455343527159334487356141589393285117430620252406997758240999426565291086344739567993133612212878773729848372973051139276345663
749 50704819700419845081443439801824673928765274856644864169063828749745183386618313768614851823162220315634438260499005486576742356944159971137924432953484850388
750 82042121668714570283957397512106442412323749475703880016748994692904304539140360475107062627195193698674408995706720631880596744804870738552038227290704628362
751 132746941369134415365400837313931575270110469003674873032856668225237953208434616260214706460059761072722762518466615723916986985183738732010526180541524199457
752 214789063037848985649358234826038690275605521146025089375161419930887593652909396704780755788557367172635414560068712925570418260327463683877133614492636106014
753 347536004406983401014759072139971251278918608100917967144154744213302273383861874629082571760569991694966908207401922801075680056420863016937152597606388968831
754 562325067444832386664117306966011386216748191869487202117102235478943390190058930029095566320768657960270082531006980988536629393112447891683978023086817973064
755 909861071851815787678876379105984754751062165259595667768089378549278506868884183497482485598519808578203408741381757771905496709764575039651672232393352338687
756 1472186139296648174342993686071999243956408340369491396017980720758614078307448869685908136581943664373580637945533391688427074161339273356118056532723286569478
757 2382047211148463962021870065177988546358292551492039767110950455575804650680329284523038555847907261940755298628939865421841328715004037031958528060138761871631
758 3854233350445112136364863751249994455220918303013674408569554680157375391208556292195474440187818718154712268954303531699130204079309927531551334099857413231356
759 6236280561593576098386733816427992769474026248898266007446319065494415156301412831674118264150208330137289087945743471016006121693506490198798567007565584326063
760 10090513912038688234751597567678001540240581992167445034188789402705457720358552435445627978212052029691428115401453706124042541742916306926409663542042295940594
761 16326794473632264333138331384106015290166463092473359019925174178304380660020201936555148050726550403190248020430878208609676565475221228525794064303717861602951
762 26417308385670952567889928951784047578753715330441004022455280518802268623707096764974173065015668992398943660339780382001788943809915229860966994863676651503492
763 42744102859303216901028260335890107932812486108970067847372525909088369021217462636680108721049068832387646785529552923404781161562944278882921104990706971847067
764 69161411244974169468918189287674221555910363976874424954670003338138396718119770621953926725591104027383899961171103588294526635699441226873063753398738079798590
765 111905514104277386369946449623564426281413682869108046271462629632658210905153793442798729400033708181744776653053832779915669788931056740533527394013260688081562
766 181066925349251555838864638911238789693907187315301730075066828403530153664342827391440901556010215083334323982923225942079902468053754673231286431146942713148817
767 292972439453528942208811088534803423876248173191192389073305712831628902729593738510168097214412403720048580193114184951503656790920960886193369155979756907763523
768 474039364802780498047675727446042518263773496296540286439128818856656082609599014044649397208924243367613403426756517709024667447500318656164315845102126955972841
769 767011804256309440256486815980846388690222945747098103162921513720537523864637114246626517121216409244651099684627994253157054997977478926541214514696093819308936
770 1241051169059089938304162543426889561405125021309786432064632102218236538444581048087924930971894473448358564573539279134008565356051743125966648890230470840564917
771 2008062973315399378560649359407736909240094682113078747859210058467133054647103892122020598079851821847687043137287107852881223171595654274886878062451949247098134
772 3249114142374489316864811902834627876340167694738424824178863902952438376404641401777901733505829276495278097610531716737321296615818416733635739782826507456301087
773 5257177115689888695425461262242366845726338947433211264239352300012179818752956370850753024934462831501305317955699942825907877245574021555115215035319105504197254
774 8506291258064378012290273165076997741357329927809538000820144343583455224128649419251140563929219377610396077848021951006072099884033152232961804536989557308727633
775 13763468373754266707715734427319369012069440152196210832163758281245260167357017254388266123533050993902573736690383329379468292726389506502084538871750062597872825
776 22269759631818644720006007592396373238558617927540918106709632673541166043232131630106480081802138613141685823289443742778374589628951055596418378248219059953522556
777 36033228005572911427721742019715751755050729212910200144904914043272481453631229854917553552736409144275345416309444557951115002950348843635380993112455242405930046
778 58302987637391556147727749612112138923017789550577651052223189701602036279673756482234264215620670619842913438482975441200825472515958894744243719826077571761277312
779 94336215642964467575449491631827911092608809021149553309382646791791879220611777812848988594376645241845470096810787295274910382131268415126493519984944306489908804
780 152639203280356023723177241243940079934589559962561977732232262714684196377327377135735379269221007125558984937774824960567567301971387553869977908481810524412480193
781 246975418923320491298626732875768034875569772784672837285094203697596542496110937593630812921414128684590915182064792196194776460501613005209283597237577770440479955
782 399614622203676515021803974119708179073071026805857823472777386894013292192168159677013179255857921055389114185290155669901939056293890123863207933337618752257971643
783 646590041126997006320430706995476308130515455039988442721586190551744206353727195705264521647263961249328048672059517466183009025696960262696568595265370345640257556
784 1046204663330673521342234681115184625233832541096265354591535084940011123534825453312006629893182836113564057859999512059533128687666212634297386352453974513047765237
785 1692794704457670527662665388110661135657505749445295894427965541795782601623156388271041459361078687422440479462203044611966895403219939563316232668218257832370676771
786 2738999367788344049004900069225846057366370699300061128459998414571691862210844794391356840241969400657833002991582651697491180458582557904959499241522245927960811643
787 4431794072246014576667565457336507627529154916754275991225209426526475151570536634591657822632251724542874641018788112440741585174356170077253773679034069987583355284
788 7170793440034358625672465526562354321693961837372298185826851365733043870428503327136235503143571945861285856432752730941381537814486685715673879983693080995236427810
789 11602587512280373202340030983898862882496585384203035123585977731230185576166822247465546772330967552886360318204857074519301354452539083968962048506813581306497835226
790 18773380952314731828012496510461218571969294319660713225597706054164526822248436836913233999300596959802987692973520305714654164831829044347400246166014656200249055852
791 30375968464595105030352527494360083459043063023267089333323494990131368445079829204396798802643738616521482657562676243469779750412382127556046003331352849443084631130
792 49149349416909836858365024004821304968863009292407604492097773699075552229193994036936428987400875930710918876591146622510930869197964357503211592361161175902552046669
793 79525317881504941888717551499181392733535471363239875678237338438760105767842821554449784690981024661904598635477440451815708866031932477995382940120880868318469972293
794 128674667298414778747082575504002704012605063022616003012059327777769366431483193589767726752298096563409595198628677674227792809086350969453102462567920250579810210885
795 208199985179919720635800127003184105994197768702304203471779079919787195188257309653351606068243022367163361945247321107086002968876099396462784756753737951025280412662
796 336874652478334499382882702507186823560489465088933713127221361069984172894856203233163905615941038407009610923581344716170634347618641524442251853977823158949682559176
797 545074637658254220018682829510370949418580449522219946096646700059321636629797056133864419561174985608024149795750434061319523620912503842309048140310651610944136865967
798 881949290136588719401565532017557802091020364658584013520304158644946636914607257078173753190797788965052712723516830356594400524113811887927994016771605557022936001886
799 1427023927794842939420248361527928794175237897592247820580658959743713931783851101581199518393273567433493670719086880481273036956769217555228633575172611219388271138381
800 2308973217931431658821813893545486658795788561393257724595290998568650452863041972405886096656860009579092657871650029033759930935049768516623311824451466419726309352707
801 3735997145726274598242062255073415544612507208175361790012226546136178048267429060326585962502966596448310242075691631749330922257409746324552823428211179310425815977176
802 6044970363657706257063876148618902337715413602169919620470322268439103671649670868981141073456598570186262853645439077201280564265673364555475226916346821863873852359243
803 9780967509383980855305938403692318079164568942089007406926390503511939923296361943569324909204608825203197988353066619704989241860168475394370431596824287851485295705819
804 15825937873041687112369814552311220705358111425192509268796513653804902674609065814093055425002520852720605576604824757544707969936118008712874175677614612203831795694694
805 25606905382425667967675752956003539207307927080816399023150704978126547154017657910487000921232391539880918373916915071782565091381114471977274939151039792300190201569614
806 41432843255467355080045567508314760532287933351287516636046876391770398929758617835419037335850020548625304294274838248890240211605003500791724459793855346610651822193557
807 67039748637893023047721320464318300647695884158316106245011764346704734002697150460802013078219510904993129698208169624683382506043997320420379635404782509707192280794035
808 108472591893360378127766887972633062510869087949350695814735031476300992686530007274738170482702590820551123594347456807295276932686535585419790911283334987818778467759821
809 175512340531253401175488208436951365109072137392692483338122446476100473564245676913623280833127376234060444729161854398151191072813001762187749985697864931302617248661493
810 283984932424613779303255096409584430478548414353281051017874928987826525982209884717227280661908816638516205336625579772288211502209108177479827799881744084549203376239095
811 459497272955867180478743304846535799777113011196958479155833558977815424470677961548891643303901587823962176423027970277327117985082458914743140678675105588915075898670743
812 743482205380480959781998401256120236395661050286250156253497070813470995980767133152596983407796326382505467030903199162995591830488355317011017650614404458843851613991337
813 1202979478336348140260741706102656045171380875230457133356313014510816338798344560774912601106143149594352998708387284725045673669048536428000505713933281097818636478535261
814 1946461683716829100042740107358776294755141198714940732359632621799504017849290824658384124563137696825215366241188998057885033567712458900383542468066150824842831136022947
815 3149441162053177240303481813461432359254620971879641934549703065615801932833483526254124311187051957993253736621043206639987959910418171553639569637756672232567530155781232
816 5095902845770006340346221920820208682336467882276075233695798560103599169645061753032110793152166882062673317283755148890181747071715855070671430928546453675832483587792928
817 8245344007823183580649703734281641083105893839035443177789686444382468546152132563528092209025087209670331905127166489738843462402895717299977164860372304140737732768904678
818 13341246853593189920995925655101849826285265604125488489874330630195972622559937960050301113091486277642821202251455488491548610357032710069903621059433005376846779798301716
819 21586590861416373501645629389383490998560769037656394312854375260700431036165306192573483120924598842255554262494268278183792519211153540654798643901445159203638777553885695
820 34927837715009563422641555044485340955530449221157071457484021642068534445596936704295360434705680282088135992803388084048705781877490425519373341529081358822042872052724667
821 56514428576425936924287184433868832145618536721002624503511230435537632205482906325932477077947840246914472796343966306538981398704129839106795940237455598205402243409579785
822 91442266291435500346928739478354173381845913998844317339398019330124810176067509442226228692160368234613695286644632016839483790817041822392774312521069267804252627055995343
823 147956694867861437271215923912223005938845793355906751876121957990704995391239108733094573662035510050094382317608257516558655398707091848823331353079010084333535042885420542
824 239398961159296937618144663390577179923600368453000037981980917046379877503814646914759777386717773634573902885836766568829667174503690965226088342815575382518525828020596882
825 387355656027158374889360587302800186746051750963840380003070652138779071628845944304252017184222422393265697445769903873174896272929664535897390651902762837529898059370392558
826 626754617186455312507505250693377367964639051207833818163375700169149171134063564469012128172460690760470970505562456976222133772699839531343103016234745512658353456461263814
827 1014110273213613687396865837996177556608586395060916567111429693896073785725207999064105834693390513911079775786194256100965022447440541544672150850303543585691415647038858493
828 1640864890400068999904371088689554927354726628312926344365030181601406799873771827862728646392741528598399200489030641951726361697332156092146132040374148960933376100705151716
829 2654975163613682687301236926685732488039801137209012270745386532987624235326037036875198417896216615905238092418271031275781680515610885280077976351779668628667412073170625210
830 4295840054013751687205608015375287421368911472246350343324848098294543283017800116381789042212681000676380683017215937196242713088903753221862862502546951415777504492632626553
831 6950815217627434374506844942061019918164597498223950301375610458029691913540723027153774826191626781758547059072013431345362119903505286339955966334048849392034811441325794184
832 11246655271641186061712452957436307352365881973074057691275754364914075647445277551575451379583980376215628719757764610045536287965526563096971988931582144358704472599829689606
833 18197470489268620436219297899497327289337236180626176767442463078561262250735642340601461548609642004881349160383357937186343910041111112192829847818927348044564891033680984204
834 29444125760909806497931750856933634669265759751796990920816583973789722029792357880646031886306063535440588757886816212621341118014524875013419645103446657393515699208480884607
835 47641596250178426934151048756430961998998010533123681196935321494710402214706435514894790434627818947016594265660872112868227164843891362054861601529989864720566553645525456698
836 77085722011088233432082799613364596727465541594949354401222883594284402626932234177126402325037857734356796528283078449525487852095208438178536899715097915898756029098676397692
837 124727318261266660366233848369795558813227965036198474343732526236222975106376125175953634217567023386028940872642480012152738767185976293902886091450381531208380206214253046186
838 201813040272354893798316647983160155667852934139973780999212874359173838731094984888487281856033860162316742489631308453289050061503508219821925811289517682262705805646887477241
839 326540358533621554164550496352955714667442097995026889880683324292381619370246780426758040413197241960320974696654188927859314521208268190311713615562047214210819038528028426022
840 528353398805976447962867144336115870608420643861980744163221529966109865812571423509761031470197754808486868938331092763162511331237141352384427258697512426866030105882303009972
841 854893757339598002127417640689071585676147781092813659581505713063183293559761470810197834347454129683642430652850566726522963790248506377877608587954124459396832981118718360629
842 1383247156145574450090284785025187456871214663009455063820090957431519585753509740424777188239610099529141255979968076801127277436438840525725212688490160525182257236230002304511
843 2238140913485172452217702425714259043407134293883909456760320129154567592035864667106949705437977470073169757696430584193894649806085757088827597034211605031051034726696889190621
844 3621388069630746902307987210739446501538405845910811279476782903464069009440992679247146141916108053322724174300671208849972205586708300136480105577545707447578137479827257876238
845 5859528983115919354525689636453705546792243266866828155208904126273741109740494625913598303449560727497702142498933975386126173385069119274869297651346707709255143096967692871366
846 9480917052746666256833676847193152051037124089631387587016302076328225402884369614907674987034926068642908169529192961820403215423730617230929821995925684684267233842766460407929
847 15340446035862585611359366483646857601795899222369410653452317973288893569345215042846336326290602495811636555877611642825249993076719689988055750921861042404780035000728089887335
848 24821363088609251868193043330840009658646258304944100570667705320591105789156689642204186941831115182312470222844278494773248947929038962399132369094333067604132007731770427655059
849 40161809124471837479552409814486867268961867497110561706649961580451252961339214242234517663320626760880366967282942557743301965193108524457836009326615793815508277670601726018845
850 64983172213081089347745453145326876940094367637722907671075045421582836975021734908957889838430074439332156445575516817371467448513817197229843715034859146867502368273173309480425
851 105144981337552926827297862959813744227355711963445017101681924164049382484206454377749799834431574872564589935457045791638926108656103214147582688678198940500735965464855141855711
852 170128153550634016175043316105140621194269266399576522979244450811351548368324250217292576674501816914736777103188348683949639813036773539404829180599988391363335027243903061501424
853 275273134888186943002341179064954365460930406997098383681172098467800372246875910119699890037729623828570988586553306553213562957116924038684463002880021819615172178924703343889573
854 445401288438820959177384495170094986712804578859363297984620382142988586383218463681176088688236692057688348658202952188842073579548314641055653749585161433169426733725406400280834
855 720674423327007902179725674235049352258159078117558671196485440280267712639609205072314272609149946555496118944994907372520437359743621454627423802063735838158705945576474257275507
856 1166075711765828861357110169405144339094693177872095802312046776942190036517740272210927815455692676765086696446140610583009254655114710280180972996164301646467725364985818479555698
857 1886750135092836763536835843640193691534186682347516697963680139708423328772372677859976644463363370755719813001265610318817199139228986161368487078873798504021629571943499352666391
858 3052825846858665624893946013045338030894638378838571714261572126118674807092990026991101172640902060417878542172502933526759043125692341253614340709750334413754397094798889237737534
859 4939575981951502388430781856685531722818313100700221459342044402706633182674447164359452728493235423168741147119462101341316487303644463917166450904221427629063121050031338890427076
860 7992401828810168013324727869730869754283773945410788445175564832440404025794627769475906259763679279873859350061976856733676517479775266988329046388718697096806012637129480698374601
861 12931977810761670401755509726416401477938668030601964390075414127582985272255292226462253761099362945649853822477391216250374386377229586737316056232043973790283388029740585677109696
862 20924379639571838415080237596147271233448511000017840367925591696004280102781001270037007594689522596391381280687362380238634496509709424191870318428091047020955446683254332048409597
863 33856357450333508816835747322563672713184070520496887562247588542741199777443349647831930689119825073500830448228513180977871229045892954763820484380221771635913406533977871943692478
864 54780737089905347231915984918710943949266053994882765219977597774142905317671756844053413541721957698168402583031618421984498236100048932259041469180547543382485431937809967061849923
865 88637094540238856048751732241274616666309666013752777604704257891422754894506876649299284555591752122366660616511496581240186180053986375630603457666829034554301528061563513405751687
866 143417831630144203280667717159985560621232152996885750451407566969083985665330497544283854753441047300373160094346019245869523061287799060174595724101951748760211502560414174625527503
867 232054926170383059329419449401260177295831724473256772972642032388806180263443732314392349677604397326018027100811080521673768492521411410723439044706597798374052781755153200953234545
868 375472757800527262610087166561245737929213324431133893163058987073919487216040554863232560270580237865638175989173481904114605283436786770714983572658187593763782380826580834584618180
869 607527683970910321939506615962505915242850928853632243501436268398624879561393197282067162975642263022701303810382323809430214982003991472327556534048690664607972635180201880408810865
870 983000441771437584549593782523751653198160038696625958946760918862920325155805021364505757193140504483629596969602331042949501690929102584497792882856365068135366534773309453948191628
871 1590528125742347906489100398486257568479256199923109394469472523983511479788715119473889099366009631780399306742451710588687986422021217590772254216506552697469302569629407329240915346
872 2573528567513785491038694181010009221733467350941828122803244422733049519288114938668346493215927256661236897760757088187500795143065485769512071555100702748674547791096273472872485379
873 4164056693256133397527794579496266790294870448598890108941994134138658464330484292807262143093215174650979394213038748921861641329344795361172305361951730706790897427858399185543303770
874 6737585260769918888566488760506276012148729929647522015435791832087052823068352236611986681558594311718850423596215593347345968899956738212309846578253092599370706137442898847338719298
875 10901641954026052286094283340002542802620043620675308677455351258014515935722695451870194775352096073190587132545644604363226280984295802232959430415928490066006975763190960088588796076
876 17639227214795971174660772100508818815027363690485679837637987000228065194089307112683896255823605911452296776076433974313831744998291071296982930348895569316017739300571763919935934087
877 28540869168822023460755055440511361618026389581430641443530737418645120518812537072865034113293685293532441490847786130294023390810264243513098374405391628907642952449778948146622124560
878 46180096383617994635415827541020180433609178784614870762683691597196508963603457668867664984133018560542282523740419787801629300862767669538018704373080568641241410571667724214337851429
879 74720965552440018096170882981531542052449584018906910832476243867110270476323752626268782299069396455410633088413388245785604840572201408206356106187192941084831894295139386470322975950
880 120901061936058012731586710522551722487251760726652833149859154669712375452464337680296048808128736179826998600549013713578496091336906322302898913303163629354983604493196332301750154265
881 195622027488498030827757593504083264541449768181389345018549592089346678935908458155242724777411076199001889630788744190908350368088612794608377347904012085635273556202655383744311400345
882 316523089424556043559344304026634987031263967996733177830884765057778821346660126154694524772511815606970707236833513045404028210961269348081658302657388005375845635464488800422134880146
883 512145116913054074387101897530718251576469173189944574066609608308996777518560605234335341713148617268056029862210444415517003078023960620006208976858101422969417580726069054332108919339
884 828668206337610117946446201557353238613237001634329404150883836932651239003130145836600670447370259797806498090611947472117607043785462829046764459025022443731175668808088975410205437413
885 1340813323250664192333548099088071490197772474360616630133358953126518867256566979702667645752768874287480696215022930822470065611902969496849465862744570403826218721952164914351957708372
886 2169481529588274310279994300645424728822831212543110737417283585021114770826505164665569729799158270024784448135652920527249993176014009263915748506033388145546352579899036824636416340463
887 3510294852838938502613542399733496219037929283899543722937072846248402393648898409404774227014641134866012439856419736381978854681184726666125644066081357431930611267371224510151966701528
888 5679776382427212812893536700378920947886152392974813467656652315679585551532013837205307432265389794191831510829196423527698179399655437888188486392901143502605969008204494574370138029117
889 9190071235266151315507079100112417166961295309954680901029061935744705221198920361994681659500890443609213691189924681146287387872118509963945898587329051166545895870504769240278078040571
890 14869847617693364128400615800491338114901986933005634434507481463701683565305301573316578488257194366156816578883682513867725626080360759299687635781453824431639174717676207447167256216979
891 24059918852959515443907694900603755281943213369568614408660606676066705177986845869842100780160284521716693665785092341967152253219448263742617469237254281010335061102447537960935072655390
892 38929766470652879572308310701095093396962345062262871626727488438562706403400339510613683441374990041599887441138141229037794884003952592258132439911512380544224331469746864808165795867730
893 62989685323612395016216005601698848679077242421596248884769262968503110251071902535813392771773156203695794097798671401935171819307203639547223046700177603530825509920959705256096105795160
894 101919451794265274588524316302793942076291202600232182434001983010721726693632284286711744294850847354413097934232582361068491984512102236575966782950552431666686686599080295170285964091048
895 164909137117877669604740321904492790755737204897890116024835878534769814833816782411857013102444820774000454315273259838328171608770062473359675495149873841061298548632854231615227345626269
896 266828588912142944193264638207286732832568851363948746014283662856362252268698319068427877011295469102251438963961311540269425282718128848597771933127425324341187171501142194899252364505722
897 431737726030020613798004960111779523589098115244038371517070575549912710282378517706215776318026875139412059447400415223986631073365525670115994145393950606229064805635295339986288482801826
898 698566314942163557991269598319066256422827785466248311715369906838016500997499703516044297811264724514287092210400288064289628115582825948982656323158371215378691295204821781224692560577621
899 1130304040972184171789274558430845780013627163434374324971901954501052128034841599144119240462373710883682725975078608925073595339565949013128076468243605403197394107708511792655329895593217
900 1828870355914347729780544156749912036438948270606909787904684370882934890716911351680508641420212063749152355961577425748673859358389753213965679973363497002275112347641957113203425129942773
901 2959174396886531901569818715180757816456229574605832458278014507875811543031943317837539659690180925813546672046592603435325969846724080221440580480342080460561168359706106400125450718558720
902 4788044752800879631350362871930669852900533248501378233323588539597326516310652819669778487246905592763637094211728911017044996692036788654934088333312814794591816990426452234786304965303683
903 7747219149687411532920181587111427669364611548102133829959905226459727712682900131906561974879964433552281608531560875023722528716239848352582834048496823723138040331056169000331024978776830
904 12535263902488291164270544459042097522276647662162983547043224139411574417457726536890698867810057380702784529180682154784460334975404252513606898534969050121430766712730215652642304675990294
905 20282483052175702697190726046153525191658117479113224847903749416456725136159475309655983488658603938007560770496900179063020053180057901875871885434126246038349234659707065825079092726508659
906 32817746954663993861461270505195622713959472135119239004205895808066267589495876097416331231660806152476998390709084891980718008692337142092049540764131150025669997520914005784255642656197034
907 53100230006839696558651996551349147905653799473634965945128297881305579635611657058136917375894415873338312689054006118608965735315878988284551255446917366457788028192902516358618206764536753
908 85917976961503690420113267056544770619666339737004814513253466439846061837539825021500726412979297520172771165970853625074983058645549359603497426775408790328689181023733926170777105483495499
909 139018206968343386978765263607893918525397914332733420631559959383322351552912463384915390567510913946608253718523933103645412033952403478303670931528815585239039573273496935060992984929892008
910 224936183929847077398878530664438689145178239051234377411010273624246193188139113106113867678135332035531343738190693564811856821001182732369610478022414437048917505608582602880121036570476953
911 363954390898190464377643794272332607670743206493714549872686353672475120644753689859195671256247043542644404208537896764108527979040807646210360514580888650884599368999805257712752472243871525
912 588890574828037541776522324936771296816166273776789319286990943180259386006396033663625968039360059157279876208962374757496852038698474610703016376615640016659077450088017437561566013258744809
913 952844965726228006154166119209103904487268293483840403429168460753309672243829932317736995145783962825364895426494505346996088061149097649473736376437197871089105720161152532205972219156282820
914 1541735540554265547930688444145875201303960433583713008815766688797134596176067982177313429530973431015019164803231110627080172433838989251140579839670190456306423244600527693452381942095863176
915 2494580506280493554084854563354979105791999421622477090347836750708986256442285856056602421058703443115688854747409232113103104254048046589427797962633245296544077112044381924648669141671663372
916 4036316046834759102015543007500854307097089362974450311535996205133137170346504824358720979877095166628211422390232426917184234887825197545973767717736810419425733362663229016986743400947706899
917 6530896553115252656100397570855833412890744158688270900355833007116563760177356678625825288785234008342474795330364268466946703779212753028736972586335604103401387969913976678995877499914834564
918 10567212599950011758115940578356687719990259590308988388466730865764625526098848141587290768342845025781956191800572925610578279031946051525911983303474927945634132473318503852069896659310097268
919 17098109153065264414216338149212521132884559325411786677769858293516510851666417850239329148399227273135485886156889194943077777062491937200586950852714689848274649707834516734457028470473686801
920 27665321753015276172332278727569208852880029866226645953655883633252178092744203276762919100083922536067829521368892722031458572218651576285365612954068545993747844436934780439379822192727168378
921 44763430906080540586548616876781729985772226210790570695419938057099793548899276323839385799615764409775426688443279361753216069924655356655267076522690259113122408299911210951011001117208427212
922 72428752659095816758880895604350938838663448672583882102017312245245478379621111827027710736451047652739036422473801304932242256760340069371357576958748876104051544722171584970165004805107927678
923 117192183565176357345429512481132668824452078429446989137798035336630281601662797103430866549349621274278591523191087028587032541214928752321933905135960915953412897840634435100689306164201886217
924 189620936224272174104310408085483607663139567667255545644170328753973615295300970825903168130092124352073603387396293596146468019850477305921155813499781690079361408547379139837742395352691610934
925 306813119789448531449739920566616276487626879257493874639264835827922138279279191134320425555803186454936588096345403772432295455595813296720974025558839046995144170590103776562007953539876626159
926 496434056013720705554050328652099884150818083631613296481092421367752964528457487284935584384216603684527864463430071418278859394634346620526003155401675061867438887759623616016917693105267547815
927 803247175803169237003790249218716160638520640161195721722369495173304590194236398359693137414305516612126295097726049877743297393595453032442993927659866598876588209835411242748648749980242632738
928 1299681231816889942557840577870816044789449634225688908662770626283161445646500359404634466827072805068594439448197222321773852061813666507194425283596562410515484908311070342849295253744508055113
929 2102928407620059179561630827089532205428132821526628397042106088021910179203732616743143992390304176647250669748014350969954652707067655959735193917370612750042654825412414209388038976777740393423
930 3402609639436949122119471404960348250217820680164149622963854918899882256983460108388467105667499063451381041112368458424758021597600192473753771907554934878982930301378281588566466010895793608025
931 5505538047057008301681102232049880455646302636535490227724247921330118381746563217518679195310269806614022445924274272092528462989992907202050278250145053449388301094860481212523152475292889170405
932 8908147686493957423800573637010228705864634998684095825063355721302338312309717894730561398975900870244692028551277196074757109629360169999440343167138228809912854091520571432196454119942929120337
933 14413685733550965725481675869060109161511687541615874344421834728435655625911843091269806281364647888146913105239120037286058733508998438856034161594670756419140221185429029182361074900995147024628
934 23321833420044923149282249506070337867377421581540970668837708450137306443162865289487131247288929863143863803189413931783875617178856391128532298919268926072048696471307871995131501238624209791720
935 37735519153595888874763925375130447028890719846382301486987314060303811297624415972594027039747859610086632187307976798456243366795562715417438684579165870886318105642104181776238477234943702396547
936 61057352573640812024046174881200784896270502057545016921187024478332932535878587771329320330725874674233158599061903969686615930883311216203410782182369561668846502665574231551623602356939809661147
937 98792871727236700898810100256331231925164681574790063672888858507421688394364291774867881836174699680976269640856532703891160631961008067183542124490246269674906945980126400847638753537313355742397
938 159850224300877512922856275137532016821440254026423282332518173836952019608008924221735037525905252906126458309802056414030931168833866485132603180836892806094958143892428468227565457445176766572551
939 258643096028114213821666375393863248746612366624923292509211325164403725413614324956940744446819863241343095268300242635337269034966089381408807624099858836812491332748801746838561759152449451499239
940 418493320328991726744522650531395265568063511345919266610248311791469277566795440888230588862174140278373602032375672971676950736994225442439566546679765987511587029173720678867251345368361925395994
941 677136416357105940566189025925258514314691839059503452626420740598976322037246474172482209949737091133926584313253804216158259305213254398539690054354877077759582387187619901193449002740159063091046
942 1095629736686097667310711676456653779882778742517793559247434448856052928794373253350934764577028048266956495021209863015896831477173531355474309457861010298635667024166752703202727144109051872349878
943 1772766153043203607876900702381912294197504864384240543653139398714164909227760536311385129912674847648233997796729558444104967516772655749370531550396177914367729310338776214257559808428052798000209
944 2868395889729301275187612378838566074080333850797638528186819160477170182708818380297397753050061075655747343495640883645626960210163679028038124414798855991073639857830510562763877842788499663393349
945 4641162042772504883064513081220478368277912351189854337136969268570400520881200391013764877489005400483586590592323551070984448679775745480400223208515763550938154021855008928212709698012460068222863
946 7509557932501806158252125460059044442358354120802411662400083347694751538720640121009769502164692269027285099017907911715885968244856221801756716714738077364636871819717830420802714121634631512330992
947 12150719975274311041316638541279522810636424634702789221899592847831679783869642797682067320022626531183179441724277289379006677651023359868455992995520946457925207416749441771266043844597883669479346
948 19660277907776117199568764001338567252995010554223699371959227136489132387486910097641065190546987146517979048922919530915140911943297225618795965294975282534127409873373216018498610170631398806606032
949 31810997883050428240885402542618090063631774906459905878594665843954307738135610388390764747431347230982446311415010089955010954742109507948044387404148366095907829493966868114367974298932178972844570
950 51471275790826545440454166543956657316627283340927545757652279071676056831211048295755515336284859794706441208514912847586936581677193235496104616305305421163251076817144438663319409309870838585730584
951 83282273673876973681339569086574747380259787926349890631004881947870670298823978049237030071600206980570446275999100391569621664506915293853959293327873482162962858153443099916412846546498846078310639
952 134753549464703519121793735630531404696888140663773292668150943911482624296967770998580945183010233066487904538400802126458666888283835393964960587273501057444759599258014931853023744659360811863092341
953 218035823138580492803133304717106152077149495866862980085747994842607518005741198271147409267742985244870705456965418091839629670021425832522288747026145956781951548618937073159864124461617996119886922
954 352789372603284011924927040347637556774039933486338508535249044769702974394105582649385343198202642565949933661999168232188605966888519347413874468304769721476821046738218383134977916485229224553614763
955 570825195741864504728060345064743708851192795705399580681840928520022512569138148121726784144313051455762025083143058209182372164819288230292348873698813660190044755472810421704860424908714555117586033
956 923614568345148516652987385412381265625237662820675978064526031180917117324122924159403723718289085410403432652742365725024870033586961804350584335695983285572859973699039774738337452360920060372409322
957 1494439764087013021381047730477124974476437689110715683375153123608055188664603432773380510383597555361637279623155881250194667371350071739676590544222425323470894599762581638277869575512910080679048161
958 2418054332432161538034035115889506240101685948868229878129309207604229284200396483142449962611698290414370282347150127279479730352776166359307851153964763216652194882115066518291636510816800188254309968
959 3912494096519174559415082846366631214578139168544721667041528441919325771619547643198863543199022037978380221532825462413082507945533122122814276833614065523287685041343498987295024124104271358260637971
960 6330548428951336097449117962256137454679847878563367775336689924138529990309470998766639864577898199988213271923222178776129323726274233303429363908113900844692519532405743614476358495402560049377885819
961 10243042525470510656864200808622768669258020405195343889233700693489216847912918978976429078512281503817350056220848764715781951408165487761608912543218746124817085860462389419422956253528728963005729823
962 16573590954421846754313318770878906123937917172411742216962939055767707795514577778931287779690028969230468581740190538690262415147218988120461357085852427084144325063248442581763694273322004187826541573
963 26816633479892357411177519579501674793196009227410532888755040462014011797944949576103386184606425210561803151386427187746413374458384096226009240570480184190739210509772192681422796561355354286728965828
964 43390224434314204165490838350380580917134031407712976335131862557973137173660255439477130076425558275653508743389470195029294607266898670664965724807967557843669050659938409426751048918090870276942356252
965 70206857914206561576668357929882255710330194531667241005693334498322626022080199168827879016159062703893197126246328777664722780321114871352248830591387588065662657030167788353904037872911812503130322624
966 113597082348520765742159196280262836627464451485727395905190029247393984486268719584265471064142971628448386175318823971839506332872195384812674575823463623352190101360013050167821088419900822553982637464
967 183803940262727327318827554210145092337794976571632516704662078977014057727349467962604408990913943823331043975092842488552590524035136838399270019074243266967525513797006940348434417352486323040206141920
968 297401022611248093060986750490407928965259912508141524185437254934051744171064661987983678758628382307540232358314795652242205877009515939517234039323178833302209816889901647875585389663374704871796767708
969 481204962873975420379814304700553021303055599076902831030049312811822601347341878713649482062731227454037211620192895464671914487013055143675075011778201980985008917329415688100858302206450035088897629024
970 778605985485223513440801055190960950268316552136411025149215261877949125472823666024730139475025267276373691024682778938435508937128281298673901336296663524934261257035206337280766956112249266487317544621
971 1259810948359198933820615359891513971571373676215462137688578415531518550366789528002249509041529796221332969814390098770215810714277499196214159002987969697019680867775732181026972113590059072504201634458
972 2038416933844422447261416415082474921839692463351150234487057497152010418157896240631960448213493008289698473291234845562010347406944364937700792094022345955005411117843579587116745687997898347979691287500
973 3298227882203621381082031774973988893411069415117256113758628426558200486321070264486370792915186715384787043464829771185692278279575882736663412197729524883770372049280802665939178844913326994461009264325
974 5336644816048043828343448190056463815250766679021198371337992278426703774632148135509031021617396054858491444995131142352774153693289885301227220294729822814260675538944212321954922038224539384111835016818
975 8634872698251665209425479965030452708661843129690523579838190879444042743869616611765491998676684913140800876803340762857617600910840858540633319025901889827573398602819326862431975846672508662459738681317
976 13971517514299709037768928155086916523912620119814434787500745846204698508982212304249341042313650078921138724606151582780850581040649383461419321497389758932637364708167995993681231270591696644085880023331
977 22606390212551374247194408120117369232574478361160463226755805768699382098776807276657143814095970336897847887783202666228575821848570243818880801722294605565022933299674875658641822573517042253150621890273
978 36577907726851083284963336275204285756487120628182471968414990832414130450701918477870537158445498947520741085735369289524344717004419139435206670196876160256918350879787773728795454225554425974902921271169
979 59184297939402457532157744395321654989061631447653221985653798506957887767448528067792863036790871827290301576765336989227275918669179497614372040488960693626297124938236940900452791318099569716194649583806
980 95762205666253540817121080670525940745548799645801485603968660288267549656359347928250104002937165184611183509802334825077075819622525425937257176172193970731211109889825797376513639321052886095491264456264
981 154946503605655998349278825065847595734610500810628073193680768961631730064565146157550167198721194396766365172342522031594768620943889635668230601239969587619571169653872585090226760726040128296263819251283
982 250708709271909539166399905736373536480159402631913211192190741322150929453358558767081331838329409559189618830569962501300069381548257007794072679290513532575424242269901150082804891825279603158442000413290
983 405655212877565537515678730802221132214770053187990728430312693304931195946820119054335025971294769888297067414705487705177593318694502136492243353223726009538070039971004026070354719838336323925757132207436
984 656363922149475076682078636538594668694929675282526749271002927814638825102399930887143081490778823427155622682488506750479309176599303895501683241224070376806696261864923049750928023163861800152860713539433
985 1062019135027040614197757367340815800909700050108623939744356426379380952476048406344959687772708833554360712655016600726074351950241501903497357082053295140413266603468838264560599430470047093534282078574277
986 1718383057176515690879836003879410469604630196774706595102841342474982809300053138628272146378554218698028784909989012655479481636888298823129087424049566505200447669441770609378320096774525187364874474462263
987 2780402192203556305077593371220226270514330937729509250583179250322888412324061078363950345790878718840282930791585198314040689301683553100682706638808915349407486459341771672679133351790440769252830013178545
988 4498785249380071995957429375099636740118962146988501023465042879526213593355603154489764142370580486347819358244325201969844021680073686734082594553930330363643951213548341853310566133987392357265263926049726
989 7279187441583628301035022746319863010633294568585851357914726404858416780881632058107245043668663607044076557975176364340298238502653493438388641321072152925334086250638468677746707101862082461991159639615505
990 11777972690963700296992452121419499750752258890288372180982255040862482735601916688464067580550161453005929432154633681183252214285194027612026564231824980657547888571222003106917893368112914326500142724457564
991 19057160132547328598027474867739362761385556646072528516278489488927112104318606756087551731905250684112926051974267246178418936870826785508984159194758933337322141525746226274068905003988240001706530672714829
992 30835132823511028895019926989158862512137820207427046758508756848005146847453137923176379300124503468127467060534673686943448759384585831184254450539187654313876181977427644243822864118221063890104541223721007
993 49892292956058357493047401856898225273523383699279741135637744411625697336913503363970572120946003247292499043445028721102755433198684248903766593274488690916162359558678780162260167564595588108611219899330684
994 80727425779569386388067328846057087785661213939685258732378507377530542109202674828807480679790592041356261285592227317803565729408251619812815331675096847137403034670847536476588724846952314591606693650831094
995 130619718735627743881114730702955313059184612343009616767496270225271554185082930656652652729537536023758586382215262987965513690796731229398340699955789775003542292486712930954872048205108051264770764769158091
996 211347144515197130269182059549012400844845847832519658260205294113610938869487809721485705316019404998054395072178352361045026750783389776352402794611021989587694934024263868730016038041627043292801267500118651
997 341966863250824874150296790251967713904030491758332528626264086967591157021947133973483652392015696455196509867202168812141901471566218955087436707637762461738633747937331778160856398343002128823279333792127639
998 553314007766022004419478849800980114748876385877700057384511922146026245016975462419286146665866455878782023220067525619064897022744768830914315462170972051064956084044293071685123819578789099116000442395689105
999 895280871016846878569775640052947828652906945472705239269149066689250628965460796461798434754812133415094369126671067371508680939822831014212897369976768810219520337425490607178432803559615838106159109733024564
1000 1448594878782868882989254489853927943401783430769881203510596569039619089553240022741589209210192682777603369076192528875202127284369970513269329394214090683603972425623713648504692842906470113491785573051749529