0 0
1 1
2 2
3 4
4 8
5 15
6 28
7 51
8 92
9 164
10 290
11 509
12 888
13 1541
14 2662
15 4580
16 7852
17 13419
18 22868
19 38871
20 65920
21 111556
22 188422
23 317689
24 534768
25 898825
26 1508618
27 2528836
28 4233872
29 7080519
30 11828620
31 19741179
32 32916068
33 54835556
34 91276202
35 151814645
36 252318312
37 419063309
38 695539438
39 1153690916
40 1912476340
41 3168501411
42 5246557892
43 8682973599
44 14363025928
45 23747408260
46 39245337358
47 64829057521
48 107045609952
49 176682194449
50 291506546450
51 480775009924
52 792646567448
53 1306372857471
54 2152335716092
55 3544976144835
56 5836895723372
57 9607723301924
58 15810054321458
59 26009064353261
60 42775840700760
61 70332913809941
62 115613485292662
63 189999138640484
64 312170094252988
65 512779442751195
66 842117217181748
67 1382674549968231
68 2269737337362832
69 3725135347579204
70 6112541715403030
71 10028069553691369
72 16448672790264528
73 26975196355835161
74 44230384679149082
75 72510550579912900
76 118852420337040032
77 194779425539859639
78 319159785577784428
79 522883605441435531
80 856515725043896180
81 1402816058833799396
82 2297220846250839482
83 3761342695806250469
84 6157758395151845448
85 10079601734774463005
86 16497055626837431038
87 26996853502339383716
88 44173800766815427012
89 72270742047520912659
90 118224522230341053860
91 193375331472232782639
92 316259900312949366808
93 517175345589928495876
94 845635406317999739422
95 1382551026127796458465
96 2260126867080786297792
97 3694358602063441079329
98 6038106612634075800098
99 9867767067042223625476
100 16124796675510854594600
101 26346788590732340135151
102 43044733110257011813852
103 70318894393182430948179
104 114864148039646338845308
105 187610935661228744875940
106 306403497465481954886978
107 500370740119717546011101
108 817058958342813218311992
109 1334070726213151327985189
110 2178055433064198827373190
111 3555692935536205000096484
112 5804240893367492953283788
113 9473993129929641923932491
114 15462785849090167973582612
115 25235390105838786964433655
116 41181338907540965101301152
117 67198503092810739295938244
118 109644779032394701790727718
119 178889993236679425710357721
120 291846420412591109518265520
121 476094772904261501869495081
122 776611200715360560045812522
123 1266734340273120977214231364
124 2066043915040488401217019568
125 3369504996019115157687150375
126 5494974025817116202117045068
127 8960630877299249782272970011
128 14611181873336897050071664772
129 23823541576319696320495059044
130 38842029245560673924398797770
131 63324605443468000286876355029
132 103232975106520384807089724968
133 168282955589067725731763150381
134 274307646152159161772464517902
135 447107692236877279375636381220
136 728724144341257884253121254612
137 1187657733026006998605186704259
138 1935516579767358160939757382788
139 3154134911641330272602822579391
140 5139746792656746824681907878440
141 8374937604394100601481936866436
142 13645835598394929321500379069742
143 22232980304229135322516056669649
144 36222174205408251938886710797728
145 59010719913861679955806783259185
146 96131817826278411883967784907058
147 156597026851372864523452874808196
148 255082257495892529080373257207352
149 415487186276739418960457036149599
150 676730758520347226070413794983100
151 1102187161474275948417085236892899
152 1795048451419527755903296939262348
153 2923335360995897589122394489301796
154 4760614091942423811243501649097042
155 7752279480567413751385718672078285
156 12623453879665928379866853075387672
157 20554623695018525299510027035357749
158 33467528216625727664871968152849558
159 54490492888370710118134538518203236
160 88715812723664168922254138043152860
161 144432438207429067333388851263452091
162 235132175145155155687890795380801012
163 382774670162040330746527627420545159
164 623100826330713513591914209651834288
165 1014279534325727979221185604699159620
166 1650978379512933654853339368828262198
167 2687259970528127930997508295631470281
168 4373838425587020044814070541041049232
169 7118700528350572731697785035357884729
170 11585741161718975991361284651665615930
171 18855246030086356693794704960975547844
172 30684993739603523870741053961859892928
173 49935050657504879720856458546006217111
174 81258861832721593933503276480255615532
175 132227540813654663152586198621822114475
176 215158848405417636926221702670027517332
177 350092463301541869417166592455359700964
178 569629831548470455521879213856847074778
179 926806888773992843455895416207176701381
180 1507899834087954766673115158690453558280
181 2453254430551419596341200713419029967421
182 3991165086094337816921846539257313015582
183 6492978045790192853382768058345572180644
184 10562712482483929564331866070419943883748
185 17182818408017956751861606407251803949555
186 27951228120845119544367696228975094405988
187 45466871638950143858550498666016532813391
188 73956622100225564193413614676084608249912
189 120294841189693076404780729152983756551684
190 195661333080866309741506379421043961320510
191 318237391512024423642415759976885929879489
192 517589811625303440023362826392763699726208
193 841799507411205607801347924767341650139201
194 1369052710342799498599720776552631178925122
195 2226487913334173301311648065110190678657540
196 3620839710563431445596958230845565536235592
197 5888262406364231587504775048928717743139279
198 9575335986280748519383491421929988486273948
199 15570767044464692433766193365987372964558451
200 25319505551918238766309369825201733392876700
201 41170843769375441340113175123602145034624676
202 66944323015458988059619841918501289046735202
203 108849711651992247492967925944213883377783229
204 176982553228774361599019973734523032340175608
205 287755328309247553231655014452655224930039365
206 467849463527825985016774308832904426397952678
207 760639437255358552574195758705204129667810276
208 1236635128191273622102835823603479203533318892
209 2010455438273006273514663773793698459008503339
210 3268417666698743078966997544947563435816752340
211 5313381078032586634668791457776662793907559959
212 8637633818026630179172417089310012902081546688
213 14041357942415354561564966772707863267428645316
214 22825169880093422953997770174224850413306965062
215 37103048988516353476546881484760875495971922105
216 60310918154268790604789182509020861968311971952
217 98033187594451734216564739381645035338553290569
218 159346025486046129130827128128564331240167743818
219 259000353269490057792093749135971098386292912196
220 420969438681853985677095965128195595367335015120
221 684213992066654036668066683753588591302074164231
222 1112050690790135814298214706234866249958729775372
223 1807376143013727636118210416830958802098570772539
224 2937405554002429027521406207261411076184387976868
225 4773871877371660025896526735130459863247813011300
226 7758346331928157992779824137625546948524142679018
227 12608377290209390320295152179027772805828751643061
228 20489951603601189554055668818158761757501631965672
229 33297715956183793416950314804963742560535917205069
230 54110282603621837754586169932405154318391820410670
231 87930000666015699497716164854428754876487542452004
232 142884900419684460362062201213176417192793438938868
233 232181520341957151295717912611007538064754862303331
234 377277657167945526203479526793928829250936258230852
235 613037033172463583480836398918083607304552958435295
236 996103782409273930211654298194904550537739011555912
237 1618507763313163240201468029109027511813403602782084
238 2629767585522727717449438031782863530304504042018638
239 4272798336367607231196199097366861864042380705272241
240 6942244949222341769227245870103627684224719235443040
241 11279245300453672094550346744899362660069407489338961
242 18325371291871743778486103133385765745974268761557842
243 29772699649384868881871862174096776919526125836296324
244 48370035040511795583901888121676966580662986220029528
245 78582781846211300398153085405779815928834153263900735
246 127664828142292914837978231451657278853304772313680508
247 207399668400388670024433909891643663554591599614906371
248 336928566210135858506637992301708007524156678795662252
249 547344362689863256963600346185965304967461259314969124
250 889153126646792117546992633438694011496591225882107250
251 1444393815162787105019875718568293649357738753872952749
252 2346323465382503955152905385901642692752989536202412248
253 3811390129944347523268100877308225706903074115198593621
254 6191162968298832674102363069942812796347069032971586742
255 10056675320614217856147140526822272264733494354863989860
256 16335409884256069384707536983069263219254919976099966972
257 26533779022584343754089387475766947403646122125922156699
258 43098454319897488506489667811015800700733106485244713908
259 70003192573252964141506508604837750101869000789347660711
260 113701871536978659896616373086088142877923943835995754960
261 184676247984830963167670531679215487052604553364927586116
262 299949528040237169442454751423827816078661942501910891862
263 487168368418095018117840779749857083352211549907410199209
264 791231897369786619446178874479022865799951991750880363088
265 1285056859092362954957618494181031695742187095040421555545
266 2087059350678085323683279551917544274501241139514992183898
267 3389543397290865345313979069308217429792553840661234997956
268 5504800529705303484949821827692892876802022639005738705632
269 8939968896252938712889445126677882938651929744602306485879
270 14518592176951364896417474390514679620019533307372889497580
271 23578008793454196190510771183013238995294397240675373071819
272 38289871441648576366710304675492498856502445660513283963828
273 62180598426595680418206986626290994529608292202353855518436
274 100976458530980179925685261171533330305110702276497359359482
275 163975763811804691345646128435359418431530408193646633237925
276 266276917859749625413853240114177679252452488598569630834632
277 432396084042747901903775099694357121796605688635437320669789
278 702141099790655866604425921460639755677492347205653646338878
279 1140148684092755692939274333951921856215154997655958718440356
280 1851369382030921823261571149861591545262138476648126811045380
281 3006209164530539704349789691059468313587841567905467727183571
282 4881349243115833979478175942616044704330019269941491182192932
283 7926020202607608323843724942616452775508448156836237751038319
284 12869601937239049395204475295868422082909093971154904418857048
285 20896316426323499450946533958061739219078755991357596497182980
286 33928845141554997669931917384142950265719690370256130728953438
287 55088782632347787676557693191994342809191500632723811366337441
288 89444175616364524725949760556139735363036085681833656048405312
289 145223127155643342337646845577926173784745535264521265508058209
290 235784019521400636378196147943860447048424464575172433602893410
291 382814032333367777965581927161373254346330792418475009250696964
292 621521654260484982908116550554614872808558893201246265039765608
293 1009066174655893128687775886804955932081854114406101406616383151
294 1638241919384135047974308321897919781231181072601326626168244572
295 2659692672569825480854577502330192494580767680787787119622644115
296 4317973260951514769399795002393778033420449312163451787141000892
297 7010089181048691795017774976516953066877450045505936034951773604
298 11380524358525112349751881628869379396782632968998422991631015298
299 18475498703626061474867370727137963299021049678388091324309158301
300 29993370142728336940051278127717621827649382922599281783204783800
301 48691101090983818860448388748317495093877099540083872872504921701
302 79044050558918739361461432541207306020578849676992421887965295302
303 128316963219738562228401326848158900180714983370482061757716786404
304 208302404673699889157316030613172494366605234415189517875184240908
305 338142570358317042959662134243771781778890653306792380859649755915
306 548909568391938111258376212863190951542377724610817734191084884628
307 891039934575054924933381171895649795949720650327566751733734256951
308 1446401892151713986048498257553774485517432484237176958064069645792
309 2347882011736289631553963127033045082120939516273492818620054023364
310 3811176478082245288031285954965374106317492491518211357645624293990
311 6186391249022297310586157349960594527771338880507994866049429062809
312 10041793060502546660047176143266698512100858735750038494440304727088
313 16299742402126610423063974599530198257217131852698156321018735905641
314 26457318888628927596971524687440531864674952188612150046733294118762
315 42944402809357074986326514337917270434593979877914384559555285626180
316 69704846642587310063449428020947977707327789503294568029366088832752
317 113139715915147229496218346405401963862682522654581064203802139148519
318 183638153965538691486261567468476832698829922868015777271126501758668
319 298061927751692917355516110962542403411092809506109098127767679374171
320 483777730996042757141407668561809734088322707067777277089691493377220
321 785201365897553819169589966743806242327395855251051033561095523462756
322 1274418453322225869283293812655860579222098875689645370685220679795722
323 2068420882798227126097846143969365529183855382988678122624386216925589
324 3357079756127529725998398498545169418846695224097122271722110573344168
325 5448542122511281020358465549004176966105652224552580891137070480559725
326 8842903782231411645236343495958931713468190031535282438062258420816718
327 14351769291920817732736509399862336026164786456440223101192979958579236
328 23292278364922955343994032699130080414739763271213444586451966803511572
329 37801976334792624109893422257200456462602280711243966506835326243409219
330 61349788668435156453071514917847389574146561749285648959674400952354820
331 99565227649896208595311877294772738755251091210948152152087214582516479
332 161584012933719370079914392293861873744704419477480575663726210827057768
333 262231699845672011739104209789601250633764525956094039053355508088513156
334 425567168656835819914427542365671507927584727218486700506588396886696302
335 690632783642008702812818632638447780244274050227158136586992665625273745
336 1120785323315789831981941995769502693403899356283134319910136501133159712
337 1818837393114244715208743329656508900563138782400359336340733366029687409
338 2951627373603426036859363847439953426114044093411050018911029505055290738
339 4789888710047508422150768400358962585739154206429032597755526708248675716
340 7772944684154163618761471993075358103062175585185262221830479688360107640
341 12613685938034738870746241361973263039072278407577097667253693708828622111
342 20468911766525198479093054068864005583614379894070342341915784184464709692
343 33215731392729300169258637113191595414437532818918225309668775992789150499
344 53900057991760157457356373578225312231282713131567335404915469064025658828
345 87464337905164479255039034769940945670701920886335113768414452043082426660
346 141928359250105317149824114822860007160197109372330769980491036980147501458
347 230305209029125498470715880146018740114093180548943757609896811882536961421
348 373710043506267198123821431996790283815696915565980722258540287595030912152
349 606404239636284781163671479723938347754390872049908548397580861069221356149
350 983979745470480446359908516329769491936095189195579533853417348988252200150
351 1596638434535585779165129768243878023881094238760162413977438171973126970724
352 2590738091762815244239003661372858560373805007050106542754591683201032517148
353 4203750887483970593759648578606117813002123002419307883382205979329466248571
354 6820983252189104427068132765767568646679767345172817947710709948925458872692
355 11067602773800963180252777019151659961732953439904568279317004338805191988935
356 17957948933060274355815385985485794383767623213093232196825714984675877836272
357 29137783248059332443987634879981993622906542173326088894164808430976563667524
358 47277326629387908456216968941378893059435033334763455478810613220093162320758
359 76708935866913637464538023772616531012508408976761967178817600563005940647561
360 124461682934036244141502360741162173454871143728541979851290482499476038444560
361 201939865228150976391121172492201098180474087590992927029612530690795129227641
362 327646215027123013538451689238952414731367467622240444074069729534961253283962
363 531599993547410877720481805715165049720958326401627888296353424198759618258884
364 862504788731606572055670594943718144357464801514968386756261034051414192901888
365 1399377275728227018363798444632495410792678906596090846631123502540870368267095
366 2270413138066115839803852183539426451769538494281653859351731461200674439634348
367 3683593980849834676139679816108746975895867965727833903525710932640631243473131
368 5976341759577724583299944331548211437618451811030171586384645287348781997144532
369 9696073948144825144768065667493821536801015692628778510960415082395975990226404
370 15730888556101589680752863850778934107659208770550406941902322125658797051016730
371 25521573560342720663534224889846519900986661645941415318470057826375374854497669
372 41405546020919656134985237963936119398412048866145508970536962326268812782414728
373 67174814541834028427230907448667068945691326144502840864778923145199430327067261
374 108981139427800681981625739230798283380162169092717953121252370838258126676537182
375 176804427795253359456977685092544877008204904951706313847739682342802683260814500
376 286834819913719687906134056554617780106777277840979390116636926907195819761616932
377 465336974225257342878763412291516801515743796303726346973729871335478639103906739
378 754918773345926972768079771721763345741692891452301503247364934054289604771264228
379 1224700453294418553145677157533263055777370118574664259387446203286863525862386831
380 1986810911570529705395773205650638074158168258153197937958160671049863558526607480
381 3223147755518366675522300613099495711094577055672730781835307805942532794269166596
382 5228786742672498977380940345061340039050889240897029479606518942306912490568902782
383 8482398964427886666346957734387636585102648902585729605744578145169767132491370369
384 13760478248921009253634481381986983712908864676569829189466898949711517608486702848
385 22322634221406540543331739195139428221724022718258598243630030354036444574057803905
386 36212162020205818030223103958429226947100723067018536985631284425137960001050667138
387 58743602799548271430162026613636278105005090596570284230214223159719562226694362116
388 95293620927568270550249197413435943000753994147072079769332771086792677697837080712
389 154583886392866635926882474328510281990587610038418771553987166128992553046209385359
390 250762026093999181513466988884754723824818309963750517431247372600200699335816460060
391 406777093926180186423156030657511565533711151075205362647602145996089034095473781939
392 659854820233058011955764904129321347910311397890251619849144561247600983736508172508
393 1070378795811431211380869386818134531714109716889788795929409357161897049850647821476
394 1736296197909560880357724627565812556446290219555667968981511610979016315911039791522
395 2816484457238256761761632803033605383252356209145416131546541310628638680104237277565
396 4568652700530153969163486555867432911612471806176671020366630956664898592681710531192
397 7410818666668011727992287272818711561870609665497633438387370644838506183794930935429
398 12021024921480103021267070867871832712402688499325437665066778014105617284152058055398
399 19499078651329653070437823093793905780198686842649750596241123449091304886631388706276
400 31628892190273231736994655953954788237446371047453000960407652665946316097143263065900
401 51303994522247898773900705993141105268415442273407243748535502107934196328818867791851
402 83217699010629620122653350884777354501477193409642549599929631969526481697366163181652
403 134982529511631022474780272760992332016278400155136590431338337266003222642633279317079
404 218945876799122635787417828466525019759756738125648242005127649619718218227851723166208
405 355134890566369155030408521931346557264422047313740731493198870458452499374785531494340
406 576032899897969280776020975922456115754566839033213974528919084035090289994790064339078
407 934326407252431422532834544082216417237763848973735606109443402023193420266028934523001
408 1515470056470971179993455191757670815941493704227555481756280497544853913549425147230192
409 2458065829832066065937294453821299260347195532048677889070967358584268168000513568810889
410 3986916001732271186026354035313380386405790231344226073150409326631913119023604351466890
411 6466631313102234655470257596850501984038024737308283465749781614735193158682843042761284
412 10488576911801637185098825129614115017845954937635881744751757341388909186838838152137488
413 17011887303408900587677905331630671986571158617842916919881510285664917126312797075291591
414 27592172890682697863487766563861074636506432467360922579864805356616444003075141865731212
415 44752447948068787288985530603274089239854088939984715124357824701384793600102561459717755
416 72584717268200834081004191977533794125226338174008637244065676846667287763815832482446052
417 117725649399696159136340476098988856230722741735437227532878057395821563995271145617855844
418 190938947280772879912226316405102253470457211297552739481241336878924384551077858932991018
419 309681661476771463509799194350851685681330399042540716882871552758950963969692637059228021
420 502266254166722654578139560931294118246446187737751080937162650758515896736105009333289320
421 814610625848974853705285207304246559002585610187500172261836123122312424344475792241968781
422 1321185235630356555056885270432981611418499398730117252213850454606314432934593460765779822
423 2142766927299471191152977431956769859665361633129691797932340178058958532771760058047721764
424 3475231584364626575374130158806734094497605256876749422617695913721090753053056983043996468
425 5636248998919036378082182001400028266820987739235455966478194973166198748664211310362186275
426 9141010491973400394175654027260269297390358070358160507495555049329256751903366026907145668
427 14825039886837112824532252306350328812941131733068586338301573066323572213593069340040762911
428 24043360683444926711701664478354136295133040801147671828524615321922912928708025103220302472
429 38993491270861129081502091207138034541605509455412153013881498638344685818538176182304890244
430 63239252959519558831465688252669278455071438175476644672188911416635883386694872760841411470
431 102560235936173280496497886449417990048541172471001512362908517761447054520918802157506345329
432 166329381606698934949755614258875053173809723405507691541718334340917707862748099608024019168
433 269747001959670903651575647254691504944412233475651453088085864971666017654487079669566670481
434 437463660694174622428445447616752804510480407239330928319884117344719750743189781871303258002
435 709455324198448998112457427521029017569212428672296414281508913217823048894451642038618802820
436 1150550923565031876400453393890552776586271074227113159165011879496116105360370807001383503512
437 1865882847980492602404897672813937456776381529172209422883678572548949740474326612629212623359
438 3025942310434944462556888436859616850490128867987608248049467080813649737776930966311267886588
439 4907210297521868776605310331231036587014884688020903186371080061966193956412995289210362586691
440 7958046285952664934557260359803262334380864111457882615859258180152022064293897512472184309740
441 12905535400576817118201156504304390098019973645789242499106983688093988868972601768902982809636
442 20928754181627617155192064269090352505900913159006952993281598351593962151636179505546156869042
443 33939740894404852782865453991647533854045187052866480067580583969011675087244170465840565341549
444 55039118883331023549963398883973377683570475861703545514369540733277312523885419386949137623128
445 89254934897234848454206966717109194111364338812470422610649485044284386962770048459743544040085
446 144740752707363397737454360065806345692307866221904477607225744532228774123300995869208938151158
447 234718461650894744046323435089127596274793932480005806728781308673175635074357030958422579754596
448 380628687331352165371723897925869772335596577695271700329119851056733957822589541479617871957052
449 617239396001637430860655544092145255450007016614269829561920036677901615510164073719496903326299
450 1000929803325474141262933755866098744993714879741895268388171562533957144570902631132557580949300
451 1623123166338986638596751824883475604491449688227511158951242150959172353932433222066953741556199
452 2632068656668820391363402419522889670741003645273106226837695940039764663592851386347853385452048
453 4268161477024041707937033608104912200536020202675663246288370869292885776466166658778048447235396
454 6921215474713456388781032230099664117836429794427515133123781814173234364089415628637485215861142
455 11223331946774327064175541404374985490235422812756969899909300466600652823526861921290358366497385
456 18199487757545206709894645403116921026494231369317022213527945068749003794617954767314251668933072
457 29511715035413785998465734142304587107015005759860320814429256106459305908117773539865842825405849
458 47855038460110668189693998648876460142216967469096208909444074534293075599710362375827735370888858
459 77599484493770381893888899229448679848225055146661724306352214570946796694775726835602451862820036
460 125831089619278653270645683420047724598142834873381993679762046394519053378408314199986701776784160
461 204039871776692566057326534629486621653061784195372973032558902184939446344053856944054541849204791
462 330856825725012353407826955571247148065599325501708282222731347088211277077254212041063146378664812
463 536491859494389584437800179702436788739749710305363825812145289001377097046969925790604979190146059
464 869929711541127736898128562297099757640832342848307994102142074326567525104678035534177319283763188
465 1410597759349927785361076858524655386237153960803190276538407841293150146757763715832778783151138020
466 2287284685527191785336854964370289804570041518342252613331935831821902347449011403577461780827082298
467 3708815847827666297800729482968598691355822601485715689185850067282442694399460526128742727047630181
468 6013791150941541073318031650961076657166546456858995444524678209473919917627726988635212349336303432
469 9751231019306437088402005997625517010311678517716011075032926981293327687999127980411465080914934429
470 15811336808371890869183729715904623490508216770977333602886896205673787557378050493623195276243829630
471 25637506486339470382332672644544011985639196544466971702571512906410620273100314464258688207682356644
472 41570096591496416383727031358780536783996706367620259413439389846434452809952696472682429180442370628
473 67403795033282084323017269932670321562304497220036812248643573206638623090250478441965690935164504211
474 109291336877009753395912496219128532446819090947782606902696614241216670886874973934473239359162836132
475 177208769117969287965055527008822300902310069835894535524586509089792438970994718901288623084923078575
476 287331188454887744296261979012651954342833529811877794041143096161089849838410758380436674478237614232
477 465884677240443185442737222663198823132034450344048097552835899722900173783815809351249802387908130564
478 755391667822825785855712874102276466355463199880402311194945263186088648577177965345885793725044882078
479 1224796866858349980596583485833625546254983720645202596335853724683105332290355504380859417796599587681
480 1985884858603751631867143421430477958258528210670833514719837816945409115751846597024668350064190182080
481 3219898571179758487176707357826829706929079291882016905832802932478846092855876958387174728086982057121
482 5220696599423742859171678291314609813251256153264059822518790969350801988305711539691413176919910238882
483 8464725185961390961189193611761467870659551456423266925094855512606526505673251339339804964001822583044
484 13724464970383256175329507377753408182453672271675726346323058312660753698188613704572005298685401108648
485 22252363356700659106328144426812234902135304401364583066870587266747583832583178710713814479445822265455
486 36079044712438049606435730716540332432153922008294298807355730851592066363702756907628611152653490234588
487 58496797654848855007351397492624615530876252418178461063841076832003682657938213777487221223380177934291
488 94843448338351185233152729470411685507182145770246328454973651669443510316224213336603419341836800463612
489 153773241549974467154457250573555086778797395540717937292206331200958986730397947924723023122300976126884
490 249317291416164359920928704915732295570870510007030982104348429555762052097440924723446411987024906614210
491 404224130050751961522657803971571691375297871596108783527114810141592387634893156920921787189297010493789
492 655375620079368163424177082241353819256689316347566346119191735767585343590207129379240520779180174884408
493 1062567545827185101374697308049259651968138088736461574264595091364279983890027618307786981651306570907301
494 1722745160216070083207327385480997444871499240621240945489803868657198484003035127429524497716174389097222
495 2793082496049836979418340110556975211822460065687701989478704547001913877080790457487433148335997988839140
496 4528399440582005675870435908255074745323453878176155429798831044164880926794353676409576310306377050076492
497 7341823510954523063369859848055870160758231252061069383832163806652998778773399937139749791865096739890379
498 11903136310175307760566147997771867198323497010301649273015945694809852246176537508284685099648400163081748
499 19298214754091290253342943916532479854935857450624355080787688560941027540456977143402534222213144977061751
500 31287519355866836464641880226470011841355295529252065237128164159221028842749338244400677650038119587348000
501 50725157334519824598124548525872898980241223236464117625179961683110381954829178678494769531127487085703876
502 82238268206548597393638941447378982893642530090629941052896764708749885425317203806300463168218403641550502
503 133328440281792056202775727051158361229879834908595514175929474221227067579507932658891806345274910217047129
504 216157314745226224138299418271479895551564457905640668917267625625762227831925373522693859146475130316889008
505 350441376024627485093972132173487287565482467302152852279491234372141370437895093413183828770660876482020265
506 568144918024348484527053287068758765329127192602125404071494381218840948123382491224977440829028659205284778
507 921088142301079949668704142716886665890728101786526808412015271337071743441301396158859185790493024041764676
508 1493281135832027189538217889884077626428054003665232647419274829522939466298269723193634295722217824007884592
509 2420919201891809874597061216174037100523099256610588442828084933573127409353180766682989066806210477164944039
510 3924798336989138554867878749729619730363669120711230512179919772776209849998645973016916616924624071048958540
511 6362865461904952655587678793148234642503601388916057363937359548742596433312631870170694523420529947205327259
512 10315409721183396927310896013793937187896619381656935706979194173592208431619278456798693234431045187121840388
513 16723169028401659525876652105102832457046402654196879310707823416801466187200716071051258691627161702186146916
514 27111218517187672113020963887973513086618552791507349088340202136933738089396800885542904953919684626034521162
515 43951921158505257241709109060313749611986668084981648709492479794741929069443129058368987607183910632806181205
516 71253313056211470617374981784601410208602464271419952178930320719222455422262348403379669550602137300152749352
517 115512941208151194724540492748466711398908088390609975579964893542517897547973508022991258108921654278856490669
518 187264134638315673470016785272933820695826752091169256831534946077840654289926305447081305600157939966218847118
519 303582663213854343188114990664817782761369995945126936175681664465012366213858293052025542600849348978182504996
520 492150265593510499779790799321034553212148102928783225844038167203607136199433527101770205033411192064718126420
521 797841983916092801083122526012552536395104609229744898620723213174027432484899228338412083358434198896324572931
522 1293404772359671742099789084743570239783790577406849893902586318543796614451589092227461980948422951934783415172
523 2096768334234560942535004106192806126777019562240751298562137851389394022775352065537770092587608369658272645439
524 3399107207403097525223761445783042867335472380500079467941377427770922658833061239524407794373360101393961433768
525 5510331220405319707699826302259198845485278559197465548018996856669618679053397131793249636079048469680304109700
526 8932828207384943313453616753172258064968199797006658072952509119787575356937562279807904900407817349503240947118
527 14481004886134450341624532810844823113973713829969871459479122389313530052487047146822473755560354596240590490961
528 23475068331440107056079268324560463734609597958051390427931382757304475444971801070341945344997069501229852275872
529 38055153913839458119176009651362035607771231592861870621417872807677711549502127596097305008659810430013509038769
530 61690538179465179297728605252422630657236433686828730678856374474245263082064399689083702950788163819272448424370
531 100005088723755152260850150696241546339051189220446679663788733852245756771200277686758346464681644469858110844804
532 162115339467856460524997619017621188385186750983946958335666713806076878080488898800063840517834762397731799760568
533 262799537386698256596212168575276626187180592221821264355991539708231275218547148312621316590115031196763304478431
534 426013698614277489897993049523268717424209123299867397041215951043802651893118240362706077817913372032269738603452
535 690591166955785163081352878890330137926174147633215462103301280331437066072605553751147444725590605995981071319395
536 1119481618284594842343276851135754552517009483138708834200168718484137355520746152439694493571029759232973472524812
537 1814727468909721611375708313540025181924594275089077072065215275503875198109314229592502959641708349200625234683684
538 2941740523578190249033994670911875923089640614750564657082780757785210967701045263759699445585351873609992060649938
539 4768654112541127261675791074201937785143682390679573255727138073774585356397306898481365418944761971958681339614541
540 7730112192556406707290883341099946577010807362792848190206457635842493928756284449097729870620429359893130797986840
541 12530669981587838566813860101038053911061421611675063249909276554385276080398471039564923309373208595324333579604661
542 20312403407071639068533026723860302905756645190033263521487953839278664409057567467505146205891970733014443217317142
543 32926598298077176027622355792356828783409414875476320656745130887483031684603730177898390560971529369608277078650724
544 53374147847493907282859134765397906073441824354842930144953204869631681688711801295074350838468182921689199417422428
545 86519417197333873889460711774393981207718351593420590653766356393803790163513726793471876516750745151633455899256635
546 140247382238935663938002820005611908016303052600698206617507702042994534237474227058716176544134643752725113841317108
547 227339287682140211172125726462465156310031393209654822942130219853046463576434848142857137367112137444097007668395271
548 368512975361054431220473714616356352147487311478323741049282224091848199374604668462412347406389245415963017962171952
549 597351056729043871847606803909560063364681559371485301151912907556950003687182004156777602574870595618939360010848324
550 968289131215926088633433049504934258240484591201286490851339897456660745358624753431537101277771518012922608805760950
551 1569564080756646975501399747224250719240644725607755977813898034433528632078787325952169972950523003368761534029631049
552 2544202203910077864720545221517959217844923612195504103126027927117969802767230728559909494622687088096603938881154448
553 4124039169415906655828017287340740575084841208224705901211361186199196743208817272052137157065483547917184834169569721
554 6684863250012671136740347252246004671292831986228117459069614333192645279668665867328306761574836659180527930355270842
555 10835797180864446224366221601572580762740013230682176635284635963915019064932900223636761718019259686716271283088171460
556 17564177068999672409096210659191725828758252418947554824090135961506320120349601041937646388859701848682096889311319872
557 28470385649422542113249931128123282502586012887896345464114318034343172003085953300803303815523506517802224366830699799
558 46148490756103193050123282460047124637157419747147775022679885769169980716987041328942423822293358851673475126441105708
559 74803215842765137170937853128261499356644334313614609226009181685755474131427933651176096964371560837068709558002100011
560 121249974073788710756402915801131832516515810179636747722379477110488264853321400987750363731129765641524348619472586260
561 196535796828713630470247188682307632612775102290696209161294046334048870401010699667988672966520867898968232177234361316
562 318566645289582504304898304449176974391619926386652172570269320637905076675499891692433091913135020913649918731496003162
563 516365923417536080396300112850136417006339000391112449631064551703127019913939747426178032366159817606150662843279095109
564 836976924393438693400601236983702710662231912407847905787430854265573110848036586221061446981283154686490431444112884488
565 1356650684796534828117458789236880256934787870142807706904093572624414217858002436815446069535935217252863456091278496445
566 2198979801861853684538020285308013416127509725524586247763219575470242430060662073307164429407698933066266099208615683998
567 3564290516315828729995996773035365250859004495985171941224606463330625836369313663561474002022606956406264128777005000356
568 5777282540507002794894495015921280693313711064801466810616814502617092556235247940578158847399759256686577013135955807332
569 9364245308809592122591487445025019548296619304396125360027702744999911870860482961288016768470792386394022500540406750579
570 15178212323632675895547456074592575872061430956098787400459787490485422195156924462724079950888431183595827657454143623780
571 24601814358745109593901412789332244654933054591005594598489042257405945312334522342018384973425529283806259660399777383119
572 39876067882996708043272811747285745392020590464516259066765652012680396521869755283606657513398145721733724964036929081528
573 64633280168663581766760636689693564146554754303444412571073068556795982094899701022495523329974165973688031773024941548036
574 104760787179200976493443803473415808503202558933295107611473917120975047891843188181836854275606987917901441531833113787582
575 169800904402327009073201207352621445713985636649996515062000556515979339522512044476937531880966321082217205248217533577025
576 275219967763531123063052133051985826246043733161883053526563241026661366225198119807114213864193152413226063518181368764032
577 446085985402323720445657229820067917053113230803727994321106135770555994094322206704996727728164484099178417447889101981889
578 723029342584323569314520374513462960421096362536050904433300482414839627476975256081395751282982490529247046385691391786178
579 1171903830641581603875392505390400739689232852902067181072580062030933177075364434776622270684776839249003177934691614449156
580 1899445065299308213110938792602142779447291873570846224409685093908932627213861592417532623332014048415670503841115047956680
581 3078649290669227171022572111747692460688510644167929826704243149248563182454814900743899287054675470922671675397649824808271
582 4989906642770275778090777630803263261024751093566520611239710785929353010495787268270690904788828821233760452381340076888732
583 8087668614969580697106857282759532684154196231257211419291714471258470771943301817673593579283528177309848394543408268223219
584 13108500226071674617148409180224800928508830394174237572004968336040235562258899509712546865914520185592443386831741915761948
585 21246206490903151204199548269854915558433844188304715514117986422231672693014711399813406214480235435104542588046562121161380
586 34435669335168539853243013523612303416043375214702725150417801452057286393905931405721481231519105879948071321456709544749538
587 55812876094127300979281899673870387849348737598104479251651938183007303584365473374157681366405878646505950062753089110913341
588 90460508315545164786259307151418447069364331640128015053480736637568312614348555844697484669455872117158442884038021608491512
589 146616347563977399641114938659627759597556806260650343543659822131797683332236010852296282027799175685822150599869151117235909
590 237631781920076822256682371599320887149737093750517018487078703083091785716183699395253204760723360315842772636813436076387110
591 385146018678913413602679167881562251908953592883323871159203816839837325951540824579250040843928273436684860042666890942113764
592 624230615834403685393551522891771424703166335355736058664685955861602758340444771004463237723525683700409748638370894117651308
593 1011727338943589740235302531806835567418255269833111607970758500265061587867826956945373824741733744519996661445912655907406251
594 1639761474443679516402115879142997168572032595504794513800716619628959496456833336341457600758413265551190578808048987971849172
595 2657643037483227988649752076427724803247034197247904647083616010959937738149063263040112509967580634784873461742601952673688215
596 4307362255688552327837463445493004215526424114978644533361745685157109038678861177526471733486581362380534430763056687386761792
597 6981117261029383871285144677320903329737561966362493078234915641751175234725291988464766950682183083923564504206704695596107204
598 11314549228337184576706132768136364099935447057703026881863628327110624535374485292034323014157372995106725936883213185259750598
599 18337848168843420380372731246179898295308573654563353128155064914698268489967476954440357002056185714591074054704415738668396601
600 29720648788276705267043842460361349815551046319126102448342181187847702007179994046459031383418796894061210607115578584017567600
601 48168930027693077889763005953308966396802210211047011182877254994421248198853202474825006789896850428576478890962441840587923401
602 78068263277638835709118259106483121918602872374390391675922933020183036889576959795194007944942753326925294342748417602596870602
603 126526310837573918393539107999372612307597288667012236509883693744393649473679657017854602910888577579713572307523704139078132804
604 205062376109123811449626620738249063924641982967194739881593629332280137432049874834794168803507410735138270568755363615559721808
605 332345606472850791984792825309595529922873299641573921738347831374166602359772284622229917838121041967563045868575154324415911815
606 538632704102038722923015796252211777236591132541927718662598971571643006314658170248350790713029586183911923348109846383638409228
607 872959951621106696538032068338148344239174310124027642790474822108498690651309218431488558746276815285396779119760415721495153851
608 1414799018289426720579867661571068341944551170539640420885259323708027045465682163032073903725833722084441119281725005562237171492
609 2292946973523031899866942973666265943732221086477879125497447695007100166593584919376704866933764045118892125118415579754276766564
610 3716140357991238404314673675975091763694053590705415667636606097933586991035575394674155729387778595567519887930925487244161987690
611 6022669701305548570798522934136164442992051616685401976209666421349721367082062164229379959511376976799652883297056127396631245109
612 9760786795266845025597965935343820420269163480580820948175784226910802346546847721347432010817170736844600285006481576966633773288
613 15819015602333729913498164479207355812410050309958333411790574984297051911511021898199227655436397214234921552329752727087298049741
614 25637338239331969306682575349511111395411107276421268151700995254871876444369191794612971673279432616147617735140949289103805394862
615 41549448789158429904868860373405773319701886284953825842631330618869478740073647880500927020849543996041303569301632023965010047780
616 67337417817714524263826001202564125989725615745831432065206722297105927754947596037868938393288555442915781484078226305892595617652
617 109130592343589809905657547600304446695920852913815820257852209719040529449719434468813632805431392435342709514846433330455292443619
618 176862366687245314958720800306850361346752441727134152743947485242576152729869977419881378289172819705370975640026879629769355014468
619 286631041293492961390578285435471144090272618591467435772702404991111500659490549352337585576350376964211794257442107954243801189471
620 464525846769337093664736274774619630145730357336605951708441153489612167394464611149060345437722233320193363641140002571453776888520
621 752827409114086708896951686770705234992307596896595213443837531766143000538960382341881887068017811758513860744821920507157352493956
622 1220056215723279273718762277138237450603047872219727354306763921797099014423534299708267570131884283203426520975872748047511524483022
623 1977257105728478107614425406062469731816670008071370582867780663390005193937609210107958750879991534560768381156845303505029046493489
624 3204389762182724977488973440947146814106042337232672141446209031555211233826367344091360952318109495487742198158779511471801135593568
625 5193096789533282806257896046909583223830351341200664943702833351140086632204314916532263628184424147370885874777836909846450916220625
626 8416012914069055101057152445503136347530357131271533508809550485258275095936244457231703136795090437904550664424889976107133350564818
627 13639085987577464945779828649959092558862310921207017095561735595156209162486459932704989246258394497643734426153212535612086299669636
628 22103601547974694402612044210655008203488233954051565671081145941735308922674167145485793420624921642962505569016861716166602981869272
629 35821166465855460742631716133353253046947713225566416476402093156970190183757990392680906185733632760388758360559319105884574646057919
630 58051749590461630895258666731940192832128681431498830923952310580104995869280983608205924162780307730548002773404184880604446324081020
631 94078376563251868782145132525964529745366297259253929886582686838553354914485163385416178423786010437916018343180752899148175030811779
632 152462568237279752571673455306507738025477615544822292073232352001536016408061162448190675218260141442640017169630190750965044111719468
633 247078847391032651392342993541746367085116452260334435708740676524445205808287530672704774349012045101711288775073445533984795960030756
634 400411760302379686896810510606131219872849244115484472793596020793214722326384913414561942905931903039682555260011391140033839646076402
635 648898854957980651260471971615028801034493412142404867262885327269249262730449869220031131300569557857880346612655093412974211997932845
636 1051589207198995934061395011446188349746125548334803043828652970281286819762648428061023981590786787109380653765544496147047627610161112
637 1704174901360180494197297979753396693695929568320707573624258549720948251794689367840250434321267280895565254848647857893016991966071509
638 2761729539701015933038236517116792915196148616575923983757803394391470075564742511886900644726250330145067914977518633967099347900362038
639 4475556711406239840890509019479577023561482292660544586219674070672065500668427666271972629291624809109059430659941040120146220548540516
640 7252903952594138692363263585122965225181128516920794965119981466012417753549570680689321053076178599462675612834560502274310177455138940
641 11753730635832304865343265175738524949835512525029578975319771664193012604843394636036563011670214066848709571525376918841550887692022811
642 19047522261745252808230539380524068162533040365082939759562373258662841886334762108331601173107106784796907979587913625750020163841741492
643 30867410542728293256187307747061153800977853928693323977984881178821795369745349825049150622440445628408114874372142125672824639916687399
644 50021978122943090897555360938046360639636594655489634799772610821907989662589101805667455341571391308453042972446883537138257490835931728
645 81062591629291664569493685686367213805349449984477135083085584641119078317410634583684295947698800608871675288564705029607748406213045060
646 131364818034324580715937577436134412485846746401974317250411644487839713671584909214606144818980994484583255821244095719258084859586905558
647 212880860909326350950070810935482163696791899548753176006378770794160730965656899576512524280077561332723986111786987268174578503798305321
648 344979378471450862579536466996317951629095050875036764297225405972015029305488337394595146142167124623834834495241776659253487563921494352
649 559047390154287250107774904369482028177939058510400935016920709121392283916053121352806230978751021002355468171217644118557635506254437849
650 905947618927048080179007076428183268105542622396357965067897638138638421534695871732576414720533049478514542792858994640761516709246853850
651 1468103010156155334356645312297730497434042302004290160551886402660478337408811290452256243855405309378990898654665092813399115293106851524
652 2379079480459333386097211425288362254988654058509099651840603619244795499214723872536881294331674501607950569264512115371190988719030186848
653 3855319343066438696085279105648606443022326115719372599080377655751400208852814170708059772098937192635507483426753690155700423806419079671
654 6247564527352852029375471935561930878059679063542906563829688487288000820568033761315911936098205218642469196015830315415032089036407789292
655 10124186426697320648285154813898013191730333823782696262506660989177332514150622657813864811776593317325553838274724997429983509148067433035
656 16406219214155282547678011926772382120487040421160454238841651534895069931948926862990640721121842966414611336447260814592407271000674309172
657 26586176457235742988804955690670309233562730423298419013450209428640070528059594690455262609724931620234330635710832305629033449270181393124
658 43082634747879275199342141744755043326092154556648993176899059926532545139198837166957524380920314353589695735303645115575475062208494440058
659 69814821097986407643848060512737618453042624870492800627058365222737688428408792640575165117545281077258945595148875910165185522537754221861
660 113133704815225321961750339462117279644564903029877302165273719979832711007948306204206688675439170301224314317732471510055371937742965788360
661 183330784775442758179859500256791781856425391393650999590357475900697949637848136024618231096858061352293852124295696393495945824336515525341
662 297082997422258747834431077205470563125238281519544706914972881409220688287628155805335296253144416497704431640722467361141417479131993955262
663 481414548891523202281372915230760730364729523502493008462697433536736215768799042586300281134723272667995141175126812185502851384576817637284
664 780116820839194314075707567691291180497281642707351422494379076701464509541581662724492707653435668827882695424652227435099856661869632390788
665 1264151410949951576584066395945610183252390854484455440031152348220525908638857920399996872838447715976057816618690635939923783925715578982995
666 2048507547533792314846663451915519523147366023151731578716316024659823206994071262546550594807740138946303614671057407582800304265015161126948
667 3319518315447624375844605249163306138187830091870722744012328810600507087775038077457812366012333383544904513936374184049821827747429818818031
668 5379124535689943599292033590659620252520962855216914764184289872718321055724849913937688873502075805256114313881772276367496535246574008406232
669 8716600880809975368151279130705897413682632901516633674917124158496976876597737459840092050562557000188468095739113285679290505784831934393604
670 14124782118880853269058717901829283280363202451357005047277564543851437426376177416155697647794782899596937862816193072043633587056363078430430
671 22888397731744170331840042503881917331179282001926091497091344690162702530125354386818297233135637805325210679671580692981742781656980255623969
672 37089251285059299597144211057521702862835537796959005927441715734464567677706561356174419139438868704614308716799355610281041603554085712484928
673 60100735183291087619859749684560859082441319791613459582502522912891986156188384807015648165861252415171484291898792483777268308867593589339361
674 97389144069272280904124907517050303084996410924976737050986507636071697503456444780413423357095315024709918078437586119828459070918949301485282
675 157812123019972879901981100099736142195583784045722830332500762025943543277562797268675359368038507250037492335503672809890360461940340511716100
676 255722668457576565871223397289879166448445801636236472623541270127710244068498708347558426622010955989827625448847991161773601773510357433753832
677 414378436613290362216318329960833009840041245676628841895107764096328650251458939595949717732008536765101422784425690410003377558255563186913839
678 671466151574939249595772949495022598652364313973071758697768766632408760512834548221693719992855699995245568268254440242171176895221853482664028
679 1088053279828042849763436334271383732052294486304576583711061995079782139862567822075544945105659517525899816087734915760908167339738214773018131
680 1763093169546867658818785560826244876628424993592730769706135958471605495666553604833325748118146705527014729426024899782207154684676799221118780
681 2856928879158609305993143226972995278164374599867265763832688614661846959918546995702859283624232991824336715618850144430976745360392543063013796
682 4629378216633061321682426396734445370200220906745037371251620431003326375265677403866260705162437954128642960220000916880173133830763602318446082
683 7501445693502953781956988564518012533255671939867302383212595564645506579254226771693184252607155971501693361119067262866000536312827934484650269
684 12155318675774882614791331510998235003754390593152379840305298372499040118270483351013584895010137207956341521794410253968013561050957585940600248
685 19696397732627987062181655566072596522199636712814721557487262832975087105345291670284973348678321487332753768649035792610704645392823358665944805
686 31915844537391887853558239117372957611442099232302180817603012478154874795186935744330902381990030285489819376634346396577248645380184831984743238
687 51716003762359043757758482214304029204319382051247021128870095479641249879923969685226424070030951670898016117209840814963174277738449916269580516
688 83799737921079118629920560902837587971927199316014400120063379398988160226073808423200218929685153444664002551961546187314174349020480361251414412
689 135787392797105518248301470219160693403089945505856738176303566488332733636352423372680083816742876501913628699215204603826321039626217616136978059
690 220026671453180179757448297795177958758026226992931653397327308938216252943743780053776636041118972821205408339337927368463219227415830929001466260
691 356525256098948596745598461789537405770968618808444223601961330087147669191768396948606493969579563584098424156758126151161236518678468835367501239
692 577702660135787218122121720033093795521856374282092224128579456736857963828501918782429237417107193540910996702462224275818875836499853006211098208
693 936089840667057155226643836046208385895538967880908626888162059196098357324932251033231612904813128521595972183791515362046228697220295373649787076
694 1516805157818824155326764170751257797012970845434089377303653606016543087151085846897902839246455350594700684417191075329125640966167675153774203622
695 2457769579934182432890330275692998983106799291376458709636349027668320934778331710315572322593929879045076923456491091317498522437877470833408496665
696 3982461976217287492532015330011745195913635118143097318671448086224130278229382846680155021207581658100751590260128002964211352610982173067080524592
697 6452993376064051952074188758167765395012588868913565965483775928887396959609993458846845073611369365535582762958573431225623717030286171286371351529
698 10456104410658202375572968124210020222712243427783222453062648282645739240741620496844797683996005280487062584847101607451336100829631898819232030698
699 16942508665011699285265764070871316465503006196817357524629827294062293949856137048860558076594286731263127828676029548882374691029708151957265867076
700 27452673012336209549424103419605377167779442965447708252683302926771402943004524830192068668754258353841401126021885839800626696217493687093940537200
701 44482652492303661680893845903494264960624816403232763158387360653426224394771952256708254972499423512436222148067024582355332164775145557220311528551
702 72076856256261931965107298960641253935310819950495297067135721362853524592094534749042664776568526635700527179956774299295205542878736598800799829452
703 116788510315143407226994472914694702030184564176510583262662370231528173743095835045548889111533673344891346427260771952462115167067923228676764245979
704 189235898889605213507884449563436750906650872531603229023002437592286020345737775496531864385882767946769374612322383199708144851246798254619764727108
705 306623943089526308631654928216791431012239852935493684016008442036966940855610364283819033357662732454592819143924965170932661619028900983094382512740
706 496829908182109084352098061206988954935450630099074133462558859840310029978672299224029488101572359530471792865693995337354032212290017164654201431178
707 805023451359390643093087678589201137039654803893924909632458916301486786378383576693265391677508242277106309223407417493762321174047415574486491674901
708 1304393025832232539767079112388371616083629659484333355672457370777063700678480948546390340355380611228729398412336516783305206471080248092818655028392
709 2113525743570111245291394852735175028323773009728949670036247496138027186922390511054168062827462013219028701172767495214732008072598976447721016356589
710 3424567702071564659811595399473330443716415441055308743017475670609834471787822518044166194553715793582102389445362676887890548055893352674633502960590
711 5548851644689384842287339748315891546549689768976975535093825179502081942762690073356454379546624135648668374015412397930140370068177770036864220546084
712 8990826478477879314036406078246391864084619300067027117460173666560880282789940694102348487636659427212652336718315965535402065575970691760101256311188
713 14567843453931902905445566253126839358962324477271462613942973675266146377844535914418650902885049389690739567388551480010431397035733471760078710890691
714 23604242394891350780541263688394957045193473275600692532140994987479174681165809858182575339759794141714692334019231452808093571455188742531896734039812
715 38245823642069460996167941725108078174630342659361817908210791137600653231833584169222650227584694683046151187974970056625674038725991803266805445801855
716 61969376292688587647949608554111042812444890339714376003216456245587308106353965673688225501522425301212863238473752640503176789259734713785248947550952
717 100408247983732031825539065203413410350170852310317722236418739978550773704365359885815299648224907612351753429495460952005409077299350274013431161933444
718 162689982581122378526150591822326750118332436366025492127491358940008374370251707248690949003043057018109375387495502978454553294951262912746603645774318
719 263603636918530152585773090014736746787315601703578136576757754229792253000327258866598096423681476363098626539563991571282488049956414868669335112578321
720 427111384158030032398669032890862380180177044812831944804952931196904024855821539536568317052433769218390258369158811576505534451005657388273162599513120
721 692038192088613428505270906948394596560833966286873319695262158765032780267101563556537532874237993151308639073395147815379041284765853545709021858122481
722 1121290511917074205711514074935851329608881337613396818914470381327376705019118441667756240950503745776700908049325621086244087625673271829605932444827122
723 1816792810688171622545187901023635748630926950184424931337539304796185887593368108952315284246696469904831311894164775263573659584144667559705226436172164
724 2943688364958160561392679030195471253568890260595668097394071742192778894815829992922743426642986930065355995321706064406127789773425242469325179001413368
725 4769550324681730905402246904594480999990110829862094168601479867761957486919689647905752122757424845330832847365530514087962022594882755293434697691222175
726 7727912881028204921395282962401310426678376682337609753007482486796945388449354629161860862713939935140658158215111920968660428169228146107178189066686268
727 12521206546133648002862266867982523597578156723161552548490762052174104586593370811431671710652634385576605861258177451949453639802343895009435491385595811
728 20287536958973878554922643858981924368285578208340858415391975113428460692980886963290956611861372085566848190678699732285515872810725183069854597454020172
729 32870904377343264364514741756549270480802448945305955704658267437675177708736745831784111086190073841098153078819822560495202506490455213641353610469041444
730 53259019740364906356832310673714107708055785970292054974719503397633661548818282374833974500222311061469284467586878028408353178017719674226512646554225170
731 86292663393991671965471808518031113562764707746046796274822561953911474833818165843438475152259317407326419771378001700791423477102100300945234217283855629
732 139815000814687843003823800337695869503694725363432877699656117316677795106000235434851746020499426108358969662024536576715279246430284665764419262729833368
733 226533721165294280894940046089445366673240137587022486020037522354324564239445326131689907106623473660007637081433496236910073107436775070379693839166030581
734 367038096616928154505927964806810268016589799075092202215366534719870312368436273636520635429005427552252119814548647620544225329081914530406825859939958102
735 594687249375783231933676566509643050136265577264294338776635795206798123930499236691589210771376159140467517615103716623776541795637934498719272816302424420
736 963530152223218213579577205309509765438945953066203030028906963108139636644543859321467496738011372404812911219864551817561883459053948721321564551482912412
737 1561137639423069069186035001425596678307737747659493508383679129629012208243269081929793026282764575185581463344302028780901784948145227810169056360222302459
738 2529392835700861733578366110334606753765300494781509167027627097232697492901647276161354492331782776942788682863712528511268144434986620813814305779382710388
739 4098175757002572877249936244966147604824181253825811443604483602671329796826976678917977806698931225121065489016894265544537765104372637496435265999719473991
740 6639938918636651136126591392106198841359241554047942007440329080209193033424518610816256556426104704408943822989032450220978221288387491465025160506894141040
741 10758130283451082613160351807083735101704325624699183616046208438995308669629450266297988908604810504867794305923232080183056133863029150988687919094520032836
742 17430455135832808874369056406006767081354229801013177185296151655624453286127818509414924267906080486959612773937995550986746814370713897635716160917112548342
743 28240986960840825212395345589918723976870120864803842528153369987154499378209073384577346524865830844848066718804264016170055554923309325833634653915237373449
744 45756229571975642936712452579570545990326578727174553002070145671733641669862546135157382944002016462511213776711026972739767435202886755860584470051653088528
745 74134405549675410723921786129962546693110493092427410545655149580377567476049078369764274968452892291083474418427094779493040662724625891294683353089798420985
746 120112611613812005085396277253651424341453093381408511851777553202555324579414737596116315563270058868022416402018692948398990836434805989146965707483662635258
747 194606182672507309808894089888205579418493401536091485716916594654866433916944387907104793682123146257257812950238162714641431910265155032033811174038580140996
748 315299936287500160318628432190566943801892331541562109192230297679799415791342810535639970046608550337859879688929801845956005896312977514764636879329572986752
749 510846426470208209551436613632074071646261384763971269852166934028977048864751455416387827680347236905849265105633285730262421367296872191974470164640602422999
750 827667812269089954718317202424652503915975204615913165610953423225465321107542207958089722479786672767020367597701354928798993973941605845498989153049954915500
751 1340975995760880488541920064212039612455933729376581896972696590465442425580205862354182538864580335506912427972938229181306965612288973821409363538042786139499
752 2172627014562934352380655671394016641733427562299572310659782438418596658747108211298039174801644319631286813643381439984932076567612831589604139020524749361748
753 3520047973878361074315160388518693816444577059979928917218187686822728051994586413617693615827948392329596054958665113563310709432334553117645193108351772608996
754 5703103158528805569208819117582672545794739018890353185539811207907702590468327105866971606248593760509633700017133853820140570233762384336576809008092767385242
755 9240024266049223019429567216683966012111266243784908770005548635335497489856818340401375939857266938579377399733231712052420731152344684790181169545445022516485
756 14970428728307595107056977102519200295394689824200740580454750666514644807445682748136297079505586533377909575922885610813428537106169816092044622861754517838472
757 24254627431728441020810722798038327694866590794425754642617239865726653871816943211322333270543304091986333096586070112475685955464824995183471604144416750813949
758 39296531901137225540610469147645251115110599906592079140138321919389254980897605384111240134629067079682187269611428557839818415497368052542048683051605207048158
759 63666809511338478868488139671606463322187144715423522991978833736140376728863970142870843440932998246015511084229924294476044981094876783293298554978673106716836
760 103150467332049706128908325792262322074357017924386875258406758993702055887545976499071963395902868854362633668976251311027107929651301812669657961858363401015460
761 167120052941434999024273130162802277545813389956587360585898468019039324670343769161469956692937297703390070786373499688374938053937919308365045508447772743837491
762 270760422291105520899867837627008699406498908500122471306107705640110696789607969152158949765282400689429565803651973540985075659840018810271103185744957468208612
763 438673153348208149697704014160688568887910026392635029689321527575716229745603784324773085990763363127508423971495019853814828533220476520274637401242287771506959
764 710716155772602116117821279830518960016335163447830934254547065759762451052582022979693244965031662683303638504918762560837748688753831421420629009475624122532088
765 1151464567369766341109337768404906812561769146331464595000301779795980413601208122818371719697324589411866498587655098205145236537110182434208643540255848336316420
766 1865538561524612978041220950691946747957554494825367593570399864560180121974182730814731562612871714562590221933586945722513489036693224439017538101757787783942398
767 3022436225525579915258433095967073819556297782693902883942685849821099525698805754163675269002241330042931241473496444674681888699768491949127824323577887887630081
768 4896765722063638010221590325985761801930276604102413237200620938850655895116795970525645416257673533141416069200350876100749044673256012047435270658926242764037632
769 7933425979233863638509834078149797114939972854916529576202826218606070658382824110767131256594520377788716437419369207226007763435783884731754645897658949511504129
770 12853206667955592478683171339659261644740072253722299028150501811860418038510649952917825828829359914070396239158509455480887305108593573173671375705330578227843330
771 20823871645492192660174563009529722981003266371462398274159902114804495419471726321387816812735651809603745535862189921311602395606690515035099031666889732551485444
772 33737332278408612511791038876433351574936382682711623186864032665406611665571658403633551524853949244559038366843800007551327524777150821732924876584865901543768328
773 54658696887164369087880464004928105726455914374524517015384137603290812015210919112052136948190310092792313353813401818226475071508021127421851387528301429671831311
774 88553776093797372888519669527570855421101606435113561641162001830518826818539394032044365966933905896865777763587714345900185571471218473332758212602358717556616732
775 143467712872449697181163162297673390437783095507865995649820173818710746901674664047485949019614571587802046611439040573612588769289465915586419027896397329146042675
776 232434475785959416563294027236628073268819586019084895723170041595952084925895225499278438584928479642326205911995191849121085442256957227928968616753684614961271132
777 376570415369609415442831413710859720406763140301284146798452115746286451101175407869901957307413408985930589554440593761827913439352922297356988448670747694283520164
778 610086104686481480198110860535429877785678069170807636379271923620584666506357319112066089193592248541717514034410583879651549210912651518137349245700026627679609378
779 988405960298203845531301918010789939002697011096863632460835705976840867360424931047991309505126375196911159187832337249276252207374844962187330678667034390574153981
780 1601322718757710923811757841898662241708726224742881711980869062485741414098961139968966355004089701321352447389198879005427141304699539619869065088938915405299605880
781 2594308773071053317315764467026394946442030181939727636865577867960867911444457164891889883818707871770250436342968333738999522955595698868293773916474064251530626821
782 4203042239616928387182572079394442378801714497257802084411081462833210835760668288544697414437660445926313487665060288105222133590228595913944602318852948499532942182
783 6809341854491284398526091024007165281625309715872704749265166962678965887407446530995360693180722985783261357706858814689313255319278966494257517697635096049423145444
784 11031785683699679625791467351457320807459547340380874597229390589783665373587685880782672678157600972630982883003642371000422457012895591546003024792236096690018373548
785 17872519969585733558428117101106527192498945220179122138036207348619007051617024550579421336801896167422349712041054646740714379209017258890080588727927328178863381355
786 28955099674271649558412947426261602250405103851735907290360389898830536866246173631406096550962286889982846104006973746998002571202143580423704564533967612449365903188
787 46909806096238389025144986226707924796764748527016482775033039004033784149526553520830908389230545016342814796340858584046561352268234270151226150513755263648135295191
788 75997886243877280866055218326007076651477163125029753967124662619876425688477545691126397977661983615192793389602939250609274060307682011399992663313387386697891357312
789 123122859265863918082001410925092346406409921853425053990525377097506554742372273089692089905828042299340359655491734944528389951270293873213721759344667483966322822084
790 199468892908856689421355120296514317620362405926110989107748948907991430007922811197442664459894691291205037003897718224574928687109657637101279316441244214884900507910
791 323155066499584346167456228639398903547415658928571041496740910669702779231736250581493714481062912635022032087740434308413137852606010854465068915086625876692205828089
792 523535421132420264726209537399120355250896716951373210153055353432507453298173220489919515632702448347375588478792177701735150429473409588203980964611773613638775162608
793 848165263680847578695163651919518632402074359125670429596828342621228271069864796076755326920850384448022775382037618318205191386063220883456750452083017190233632315401
794 1374086922586090040360269263662845495339851711419460997245481268427567006966507500283000076052382700682172038063488827496744328809278172009086064722163312025836727629322
795 2226113200088602783795826875807570009032568689133274962284939261941644599174797105081422733279147976482593642463690483599810410293066734870755849052099468137937331420740
796 3606447374269180185835386174039827893349943654483296852468647753635892209878198897802415373136275436403938183748002380358219616193811790395480280957584440307605350677392
797 5842668839773935496050897044642016172650678216135276243134443889737066733928315104043498000526083063478103158450679971004555793676070750760087531070858707511240945201479
798 9465471731053755569985257248045874725246310997067838416922175740799169472418727395443565831577762909712785177658492527670966054150541650165057580272939607028375850609548
799 15334604353254483480554812316846539827410844212171084409756560602121976659834574994244376184129910033613203503807969782030238259296463735428486280649469572814844613645051
800 24842895383745671353157701618415094141416699334656157897697761411933097114353048278042906825649141413579047684625069769364111369197515829106374798472576897327977836819300
801 40246782818864379550848804012942962487100942671212447128173288054652765209774901655399560171746583977867625359290444294411973095714341342551033185977885445902807640863076
802 65201780583911707923760427762562064735550585255671044917609040576195504741814974204909708969304726392375106217931526266456614987882729393186411028856469036475528040645802
803 105629948865941969211499443984390363847957870301071136758239285781055603804864178514888788274927843901846538922095387506566742073788304735282619366096200151383063434871029
804 171125217294321215891904006087041773315847741180732266280043274617068084817640479645845258350018104826753885658916342921402041574833140349543208590620521550108061791842408
805 277230039467896605596937796620406818521451239479981132354934465808147998746740287741360326864608016792736472444774576522045622151974785305445181303646419732745323296401165
806 449123617914318780739020283596512617927283894282881212555824594095057369959577723893878626560073724216158646486343194685903186743323372096681921436864491676357053474256878
807 727596891841949766079670907654958143896365675383207888148257818983070965225750597722538275009791411669699455177532892544481170415166944064439987630038159833860243226359076
808 1178732105368103885812582499578573495361265024908602457862428025827835218099957864210389264500422409143330726292943483809372241694874549265128325499027450328478831542330292
809 1909583827281623370629857542998673080242876697154669246406530216640478662759770590614199224025880764731307142345958894269373658166294513095887614450717657405358476066104739
810 3093582358333132314173935486669490750127003174168643961823148227047593243208420126099832535972527391050387454143452292573254030453806315231341657703521953795118243747564740
811 5011687441369730461272892609525549445877987320291544366179712800096923747750944516670547491960299316875721142869443619252656065268991100963874291229668504504777057250214559
812 8119057481141242609647423120144669986035959395533791743507085368132648195090810114002139807340942086195884728897478258730446602964324941702186685762396197665476574573454088
813 13153053859704327681590010333477234837453023065867170683141056865626554988755953901860962810671247942435408550031536657297667552123733840809676732896699334840135242835888516
814 21308207959477304736107723081378550019059027712516400415606625272144317433892408758283137908790311946264872089078212042247215546220004106162449911392935904541074701997237262
815 34519667375006721473237717646419445457621172379540843661160423873552969718608206673752411521609688345697662127523560605078549373366101068766328892928110244086554440433240305
816 55922377508940849709755714587118301273359366944329954628138273919864498698506104188063895523326250666593494515164781679078532585740413620373567545693361525368436522618486752
817 90594952614229483738943690324421713128768827777300781403082664303366777259079643631452963940010317843919498429665163221443515900283186256378887428632262150901142838839850769
818 146764740027909069505059936861744286596595650027333429696376129507347796345556569345181862451337197716772295030369774869561250093354579889436234705708729434456538617434470418
819 237760010277159201856314417227254238317620221563766887878397951604780402834572367271936486274422523598579437332551588997330401542145417725737892855734887724990792588038577796
820 385172477844827656030045676080291035700939070655935688018868430190310548798035912438085011596835358559498678320977844742256488791338629207780678014220619057267401593213437720
821 623980533296766891167342205339926023397538235043670623120299888667339130480451409826289820625408527440112705484102565521277363037830330106047892044126404819711375700756661631
822 1010848783856133965147041315443890319264179447588409728806296174808080207744237428201609817847470168525792919593710022920589161689353874078964441685294923812252029201215134972
823 1637573135042220307545019066839870352206398767344851816816757426298098045538282074081402946852255623774121750697015332880612307291715402122677526530540126604689838328721478339
824 2652861509502213141872349362363487941180961441534836428180342819879287489061862844273751058704329002634312331698557712897002561405785388904443032643901748324941552863931330668
825 4297618053037611769828292955339139572642424520194034592444550827773173477693081496399395607940564764551047869422608147312161743686748101667586816403627370810357509953397208100
826 6962102561636862101291855823918136062788833499644792250629633448021358145627224260708126563033477115662371649556033318839512272506496913915297170704781312924024866912067655218
827 11278527022264689381122286811608565463651769869069094420526374657759216745285522255186743669746605366833044754440544026316568858596455749566617565994846373403834299720948378861
828 18271058990588804182007494174093499903626562755860075478612938288114157191750242934009071627941229317592053087893347363951323940920126820808915637243317569786036893583238666072
829 29598821827130961772725270556620153572684803861305626284048433510171641359838478105389238191621545006141359761692563969228030451736967461686267682668291516317500843109893192469
830 47949546038684486863921605840198540058903797240688346955027422544917648275228930373705934108657631480546311452841353930934734854694653331132918699885426542689345113449060638070
831 77677268901057637755431207077221668419587502961893074816351027366019406781510330729596219483307743965216831737148033076878283420689564732767656241957663088720282983120588757604
832 125835381195949034647325984707308069849082632686003168541019671968499021926822392688110825064088800081105202315858944782283916851679721052486780181220852117708872499887213102268
833 203850117388455771549514694254820574427260369991217091704287092703010512724858777253016763202548536160193253701490650810348616962922732713789111521960222722441836912887000493531
834 330231532132060815371571353222307341805524569503962855361864380097563585538290355361245978393912752990511734791702826318289849081451403683396772041340544842462635245970975936052
835 534965150359621695242574224207597449920556740665243390529625481595120233166284371869690850378888698013789486916030380805482198001776533242841439000241945083229079421933937403495
836 866626216878443628110364428420553022943034678166012284471521485913284004494319151906483327682504276616598998904923341526273094307479283689014646816683137446328247764177636653712
837 1403904402463931549170645680349268237768316587998125157044652600523550558353483187707148785753523209105770761440980760411100071490909560540288077028966907568518467545460258345284
838 2274273188955002520594935987481587256833029803327812962139711343672581069330426428220153220037860545810049813163121274419218992204293934600511150832792517574444388765259302601238
839 3684233196257427638897214574263739255627750097656483121851406834447024454859413368464797720085347049478882903041346245391509669282762329120439646060943722741521670125689652836841
840 5968304559663551071937709346889976269608862144478516607281698325606244857847967637828967761019003949939675097458928902853765093480520188071799642080063010474122546161540454930640
841 9668391535210593192412115612731249043411098191959765255090728197790801473541012599975278016294110648632362710191980741849501800344305275522728551526517800972359517372791699150361
842 15662348048614879658372575436343408588342528529757267911620629708621217825880739672629775133398670602436584898597076621350530363399312146275866302178418649361353851890485244956442
843 25372245316855822726384633217374374425250680864860784741917184129373722954747143301112095040968096904147299409426929933451522670899126862810422225662285356005300458704991626365124
844 41101751052241787654379901298739683082412831731080790277991843246180815930445033437074441421727639163526783199608046101700807011028435132779454008369890748953113188393344644455328
845 66582659788899045525987169329435674369980189075548064219568883006702117690334718230026149601331923377695333301256888152302574165813067560294869086518711754216459614337918726212535
846 107860231947713353595212398086518874383529319622698081321674611292216387575739443622272775409056621508186266084670885918052379637457004381472481427904324896014077647768713599193708
847 174727376262986354681267529687619682546962483993921861565017234969399538026176395299310722535021791162866999661955637851554196747771079194870501699925294692333088074383665009324171
848 283047913843646184251393217504147207655081077728364885734579471971430412316977764323767479854708717915002815606460339214854817790344592517844292646347600023294221379466861520961652
849 458520080265952970467641999193440674720085811129707406171258073321125469818318318472273981824994060598804765404277656292856498887733187907319255050293133192676915923442042126647524
850 742773089901866062228929758429270317617798412377237893625386537382665888325522167047421223025596635278692081006433490179407042432811805561269317919178952127967799429814902156414650
851 1203243056119406371741447551356067212098557996433531560387854969174196883809230728620270745631748104163316296542268320370406751424896534799298803896030542709690983949754458388229349
852 1949171127765126680525147645250376184719661705256521316324000857117378303990369223019647270784396004492712327675954479119652729716793906827384122964306171138701714102972873158616648
853 3157519051579974637866241325804838271582198771062390999613825535322496245320606522092448859324352781992552024477032641958041627105127549424209158935991847538481897372628358265985821
854 5114950028784397150545805435718647986069144842137002301150555452031311138687598642916582275144008724872491702539049632115515438644444130515935515125049828668315741518905770757714942
855 8285833797499109206166109355385314662182607048389821408879079755976165030905834633266048122411830118588794477660954627579360293535531462002013139361448619888018968254739695075953060
856 13422408392857539606620393849629224582550299691535341803357063036221270405867685642244133530534567393572264281230939124238500041788458048844159353011657202228688169180155571219032772
857 21743231474065419480449044857401629583562717976124109413678269389033587319945402109828701773868594673995787610567700969867287872718431749234251656198671519470281926204610937732602899
858 35222253717205763004640459417943206439241376704866915511804886850304803845259221952452858558304087779513758844505382176698839761509814492792700871561053172724898343560992285774617508
859 57057088325262757070323066638644278634762264954397435421694837261224489167822640096980103706995805327289982259455632447208607018625613175129321553936014840574683306711544671767819311
860 92427559026742898577768109130799279959090170969878225724480959558465337135146012284511528894023941692529883861050306007142978011535719295738681314024082612705012935394704182626017560
861 149724467470271608736129321206954796090897135508295946433368713288511968427650818651268742604566918479326444681977779138229595645958991031787030782663402201064630564174357527738016516
862 242540063599554838904740158849477108432118535372808332236023824762735491809543147440635948130862080217089049861589217212486115504692660516261398899917804160960009106759337608791794462
863 392892388290632732319750354005666174402191599359758724034759606435827788608622448866537477371247390201154794423599969101707263613647260297703144400514830456999939600192079708301751009
864 636448346213534187494214115316100585095617292105855661714324651498901795036340395586661888770199081968215865483783291132298473428533479752354944821596578060125614243400077787293245888
865 1030984486048319820762568945731958331638291977317557436557992546619648426634566126507320616045354475224081980986010337803102383815369907738103205461208976054266519309299202537566637345
866 1670092478129353525475111139919207791135699512648644754524766707103807579278684603427592217987551171796981188747014811322602598327286114116893668043067065093698764554854985837031224098
867 2705380361589325764404612640932506569316264819043376898144117051393632206510632093322643797108811264680457833088873409082003369999227916169477507503635119664412880332016938928740842756
868 4382435882997831225264984415004203681396027903994428015982691065152873343994476141471576691344265668741517027468957662748106097266468651227287327306322774253865872356890380832086389032
869 7099082685277961343221790245370540018198629624417385984501973220872115309307649042903292127776885783345447529546748774129907984062223082652161620568937561930480576626788526381284535279
870 11499748052245748857424228483961062788025058002093801434173636697006031970309825437205281134692863534274515231637693581521312727065172870075761885393860593692302500391578569900142549980
871 18628326662184470843135665742351751662140425001572755922739747433184800355427715541048057217365270249730986104795347202594317873660403604179633229240378081142940952364147965588656014419
872 30175800123060936631986995062919282394512620852410113294666494056478528718555482292023234622525366798304075354665932775702026408995065261903417775430418857863357379509407067482799119228
873 48881348118536885049039408654897650856916921077787993659223488931257678542611380207780672065253390994444658821305076816825837253457965305182783388744557047554570133973016434372684617636
874 79182094983520016186370252404050017996040555002746787333460340355618253122612986188283183183608744753456905556047698422643752441525015793833956209044916196994313242335565435150713775682
875 128265611177270573314670257594807370397832364376888585814071434096352326995298672459252511970054876655019333119273260908114971444857462764864227026733173644673540907261185204119857916125
876 207774820977926456085644955220950174683358820748537858348489736629329021309432088399203628370686349276302178797318133829519994415328945451293425709591730533368897409402495907162261253432
877 336569715047546568064180254573710032915551974790682734184906737712516184826325496673312730278956694706265220780509054905041618139007356774600382639082245269868139107422029713770268253989
878 545200933734958429398294696774705481722757486573379367756700003506038483848872750639040881804881240625337048563742023400729535362103717676931780725244957586763780567388619491312368153478
879 883156329384339941374809480086413276596516942063477167187255837369582782909908148693734725177291600749315627194083573139345728587699438461012865643655525731984364516133091677950624137956
880 1430599341430618719933908192579161794401328600370430375412908466190842658706605966280681243230864703435135682593572926039817761844158935598463321024799787977627333975408247512510818667980
881 2317383429728113954381856217121615869038107194866896448314766025026674947799049083303702717750301831662647674473236323512480563412802517529475563603682941243843332224750318006577256912971
882 3753852608383208316549706969874861497561751619403889569911228837998988504636015084861576346572003924636462728588136403385357896132261376058456936219609661414581488825254080678451716064532
883 6080733634248953206238644291626601998762436290870337670124150931273383856747959171771758199255288673315986139268279705064215103401307959988449928349647162385767277408308892660508427568119
884 9849953675994268100329374926305671962609081211040341638117090184301563663827229295517006066351112904508003975584650240449009214265113325377942344686738315720802045216962982473803238706848
885 15955552339742958819416123987366607059818988279276345358221107598851859227331338509778914921063204801396420958788071055679037176254209341097945181680221529754365057966976378244634215939780
886 25845738478599071010134627347910820587160433568448467444399774681459525900357972886669743163394941236032410886036096538293295463838654711538475915128277389043416117509043872963603099385638
887 41866388310703611432787984538950302310159256703222259300662325661894399843644866520312630915895572791129248640422683946303394571999984153430562394213652514013825925142829266563725509729241
888 67817456744526108136548973524772539125231889205299953691165120623243043469157799612220169086708564310990062273720672079093001041065091010825767995508401041841535806643786667127982448257712
889 109854272502814726866200552905307132326483179697648886435971909946609575753913181461634567841459614139648130457003763972223768550198647410907201373293678289855700245445338476647849991533609
890 177947486650149267993239482909575378570719301625704740517384514511213869389336456608194299774441705771995415020846735592640453533623762814240570038540175204481868329739761214332628312480810
891 288247944003357435146793587135962508907298747835236200787748372060656827750625628933270198301030324270529587310833207053015278963316006864306243065143574101122539366494458304493416210250564
892 466917372906708576417876577846113592607118548695579415529772318116065329913603551939245391606874561722768266454784949675130473318793390710212885426731565785174010765194214202895778301657008
893 756333444013661325129867224103731804653614062277336664376552069323750173045246638133737814124436422032427159721705871245771549983456615245343672468232676972651123991958025804971866197069351
894 1225140886277167088390784368872076805529029875954075602189995198131038151113509113731986323479245051474567996255683542468002561825450844658047174194369596323749311686381587989520049962813772
895 1984532526751220913928889219019695721590137968959092836909249457293038987694432132785949479568147077265497032012669849778500448033455516276706006938365163948679186467838315073726993309132315
896 3214621678845577689570951780857891046794959140622008531725617655953550450498276551097164262759791800217939474382826549858329884606655256010558957707903004490631425872947952324134525885282692
897 5207160667874380791159356818887592399468382436017622031603942303614313413418720369382567544004804152719812828545249993313383543612407723736385901497199303309792290849013017937984078957000804
898 8434737074814730355641102611721607597022418198784991318925008150465061150833343910558414068153860899652003071192303294460093513939108826271871572631201686889108322948915770063128647218205898
899 13662858933061465209370769261595329778333162583384494769093473835344295826394422955519117675224795274322442990151533632738410354243859347982305124405431504158066898533110338342245328313714901
900 22131511926343321502492975716279191307957019352896728262178453557971475526286472531734350067834051342639323920022044023451817250595356818753151060739763084095026112444162458547516620046351400
901 35849247968244266711915158651822904800733982455590346623996422346742811163881959828488422130580372007577271859265765097408474283943947609208478199125354995260110186674590697373037195013005101
902 58069552921894194151940651885012733755736240898523440653059342430303445050428202367114544910391343909496978587058203658331851596056424514933625637548408379410004365778207406545971706226725902
903 94062471026284546801439741727694659917959262963459276636664726256062454385770996543729694140470161866970138203186550734430132620622223653587122228337214081731999794809570255027702039060039204
904 152364487111631432828496842320477052682229782561364572416217496690971255967919803265862738862336872285643387354877730908923351018817619784937762635232363468258757469604004063307784774274442708
905 246803091437514757442636963946800392970212363833551193538984612430655265056872238512737659913780846611685683879559840138204657182200666584386918024579769264169395815786572871178290980142467715
906 399776175012197659958950634873675785030999743403024965567797926609853432259694084836764125498566897865577500120566106058140548545918081131603728590169065453723545145779801889062990950212573828
907 647563996212362664902104807325503197749793022553412703205480746012357163254649805110810739045770735904583771207750039702208919615779365624131727706115959153366971373328598267661001292958690751
908 1048933497450262042049389479310604341907931278281383412484572697082285972687329414767047544900209804165730287422068774277225722394257859426155585318009081763859938791259848618720626801570577192
909 1699075549650976671640345532252559918533443728476578403500045674526566979053048226458639917935275701893203661931195536002174610130258255628848523137216222509470362848502118855797982015532229764
910 2752180429315292395566920294291041998444232946724689847505904627500852172024432172625941777180652838277392568748393660819016554877297558303985447590040543022343176595827087905931597296505081390
911 4458005417168674713773302354887932033856254042809778570337228789351342214472603937065617643450391034211944453376095269383547355480558287760376519975163185873069867084307999162558921712442547409
912 7221106666900426437783444460251181887181922297109706768695698160068116670176214179072849683310673698749143864216124353304536323183639763140885855947925387985682246276178999900732849888755139488
913 11696782342687966126566005154555651892798189015103234009216770179959304231723119723500793537775157053262243382380361118352412281962984441805328813553716653290277643596509704296363444881410433841
914 18946480088623716867801929765295579606621559294971927798948876313783188532652813579317259694779552898572349153476262390423249621271194512926804995514991779797754622704755322262410298930185830962
915 30689523768965872272829673409756515297821208968017897499385897698038105742203714586923995917262524418696709507524541923206291522657535653616790572712686251041352529369354349857159421251829269380
916 49710856274279102722545821815446124529485676903691548010591433189872674883437789127090814770443613930692137539548499646826471779476657173408842657885005587314222147974265613483269401782268362552
917 80521493797588677855751452355501953250751255170353903913454241270257774212050545958970312530815489429674042897288655317660323557105476532775537083898997212784009936311865228002514182074583898719
918 130428316242900997020587449941641420828724210013391633039779244020528823290478638291866188302769991054074455165600464045311286227101344418799530684742635731001782339154532047511568624497591790268
919 211266889965866594179005035198136030551407112421736176472443965233531965283928529701597063678205719257741968641868042191423660929697315369940122564901571249117777789303043746201953206253401484771
920 342208252305177726944548793811463450900550247612464630147167258757204530550796816650028875827106836779518169115210738146011489192808364919719858988862778216355095897162623470427177271072958599820
921 554305268292831376171176270582278137444307932449528266773765753436625605592514340458952126196063921278955353643799935075163743304005879839005242089242859007040394969007361364030656317329551205156
922 897856692716206293908303814638106243857627677654657177710031591142862987877489799872872812560053249767870483953474059868180367714324149439050567352802718001198547917416726658573014868727666250322
923 1454335259149021915919681277037427692807055680112177185427050452974410554961971777203042935983751027997918014678458536328077839417340133507726536252221167327609521220212523994120378306385565021389
924 2355708422123409646460765033736941903682572925367490384869433731461228356065607856711025556308320626426277636907580524227997070748184291856773296689896556425981704522664428448325281575766735282968
925 3815733449670597244853427444652820875012638243088315332972088980174515685745693550420396297284221860035776966942871529972547502181054538504166752837165985170135439461700566209594255403134151881525
926 6180648110450354010419953554329622024236110373665109502249479194718575629755561603272859466349209040734125057482932451648756028561288952410603162506983474109834993088223786220700020900536242752918
927 10011277567175464056852123208800753423312657459571376382305129453714799678163629266341021181382247660653553793415116848485987578389923726104099948219118653210232495372606757760223355746287601800036
928 16216027923336677987956580048888545217153575881263741216046126410337915258525825178403083678236940015543401073519842564447639110230843035753696256580992253764047400387371740873632940011076407306972
929 26266303743277514767071948753265778934134950231680324476926334904778963249958462866181073307873487750236328858546065544111206239547977354286119383529970227348521870509202100856494938564233779026619
930 42545432165090425397976277583488974214562051051816527903039058117747666772359930774810328464870211153974826146298807504049320403985661339707131964695711927930791157572338640845476084746432519007220
931 68913834659609545530259220613665883505639243113214521468607068865883666599463044792654541699757782366445625210688878574828581248667690236088890851540290922471776889506529143039957872288658400627079
932 111624466074417808936394241255400638140417060933621180670354399629619158212843269449354181570401860370850017777064591001036431311994244067558978644135361064413253795179620984338769012184205354901168
933 180805598734986797840023199204223432423214312645143502526311416984847686230471259275561174602947593049959679613674380024691596825136878337506464826889618968088180294211891729170048788599970293388356
934 292862562060081888157945920853026761761005148945662614882724037749799530702499767640357118911911270583903300436736786396713142060946958930686994630138305227715269447018007515753474760060396621416502
935 474367956046705410752867337785809796158751245556011849482443624359324764610321210864912507586208631109620619722329892241216437074374617827673605947355216372220434708382135648959502412063694425791945
936 768362810609101305047239956760798851091661953833778128124634052869134529249356401369705603308031486332375162876983219828726391247428193843462298226934138971566524480178874370993612994803639531322512
937 1244562854409757446691432210397130542396850542687099373439952237613147075473563219048048301775501469556604664989148379080551338622200209315717748314057264891834764480491977630269730092950209952215609
938 2015890045275123488766423781130413581806855399150290561156927241626979620273340650095620072774705892642439952973883407110683052282132417888863588330199930783079914577380550817860593596516273962753338
939 3265249367695096403376932521350550207668486187764112390022094990769512492911210505634964733122641651067113625460618861403248223617234039578846722573233632142641109966513194875044188884311784389285316
940 5288900261236700097090184446276454061258464735470538466196578695070575925899278821899747332160954769331082711039841151927350431024771884571659238621618526313126081069244110936415898184435783305570240
941 8566706945208492173333021641245500624174854317717508826661445660043558028689523630195170950119637934887794476603385971956031642480312763628720274842013558310898678469748337481885067967200593122703511
942 13875925370988368148235938904935941312464345596227040778318352791991687377182564420924539693380241444330004460351491965922234216468796914782542754828978447866561303498333845332237062753697126809653292
943 22475507797016731872247598037213924918918129851466401060882898863116268438344884322609790939435569633818524349766068738542550989751128784471640584683499769275128013361414611398483208221411495741584299
944 36404626813368147448974907250596335840692431928254286780564680503066532270594006983854032339851150072860381495637016347167922479985657071896724135890332343481893892212422282229017445077683148741844628
945 58966203736567798300392513087289213351199448197803384238714108625222400196478245818273605282257748955991483943733731529077895874304536335071283071964194002194894512319843147710158904902182946483263460
946 95510093321481912157028798445810971392790723024701212357908747235287108409678165554257121332115267272876296223220849962316378032623675258313466355622742361454865586630945509520131775685528923415549658
947 154701628955778595844252697440504559536477900539230834332519343226547284036301678636469992327350413722204789049135330020832255989829443923433126926745514268865709887795474990893904357896463000089089221
948 250576316946535359795774259901645327922655195779301825764954535934870343818731024206795863082449446732442524938387030598657175783687833363140429929295050551314602445369786913658605236596405881885356552
949 405867872469317692821351107264884059245007397850628676907896812000491354657929150123273870545761023685345762535733959764435955617653223798015771002125936646390289092953314651460692374816033970545439549
950 657398710652131641592942281104593355946923467377396298557800726247471376652307801626146498187155399385848175688363440123548197006711717853992251724433152944908895269054520725272049494750018899382507550
951 1064811030924731660571434452230275555757066040507586788161069849399146136288781026325505148427822515269952274986551448793385742073871548856286287665656627164713164852527307283793676533226797005450652324
952 1724708710616424217297334711133731021048385556912010695299192265109910596095280529823813190868828935822618675651611387582790594135460534607392855122199483430240044342832719076279412574975139087307576548
953 2793563158383999119158868205023666826714982821726186904735956115123533220516797332597564663245408564458147512377313383947434580713715958565071723459063351488985173907130389334347710318861003410755350771
954 4524814254882827492879259935615920207017295651971814629891164070311213387899005340741785722316845634813160974744771817767340074408437636170971474984579779133875167182984362452115430651493532998534465892
955 7328963215992074009751284201757769642895736971338207985758829876126992667835465928108004577713619447169279835577082795523147799185798612835942675518167315731542254734906368802226069938670994227758477135
956 11870905659482553056766757217950394818330418394283846096637719327208221686441062001938852360384438464412806945492699253335975917217142410105320523980588224188749284495703602311592737316138375545233142072
957 19227582866807526018367410561403052038806999634236084014515984274797476044402781917904573190603396541910424264695624282712984904089492202139569050051120854352305315453214459186832972949099675910400478724
958 31143330706230629581119750001625039403135648068107783524260864054237975051676688640790203863847147019081934828985010409948310052616091952541601798061915522296400238749335420628691112685502205911982679358
959 50443469744311605057322111926994571565521722010545750884003443852729990107038569267499271619815194204079400196103163800414505375701592674176188922695608134836064969225571727018803653749156342416141076161
960 81704198801756234602262395514857683638234674426443271166598063882894781490507201338040748361886303879007079746307390192015375078623150486509521019370301859075170261798346353981039736969477163378230732160
961 132337623068555289081239992392056807996912775092980642154161859235246126940296812744095787425290111382019265766052299081835650523626217539972458315261259954041299699870379134536667929368006581438236703041
962 214349174744012973068978406443357117097881132523205270182654030593689080105346999650443576108988991215804876057220650344909355321856308265560458006439689975189239484338625748388077175521675435510439306562
963 347184105208757160957349902322061103350683969275958889302270348804104734062937840101402171299680291851535458191775655587209105634390940423898143366704428051433373175725366196331939152723246783286512775684
964 562337940222660482218935830788508024167188846462718493312272945848511512860121853027015595495883048275830181162359973163640890464762603546902307089955724310898216174250253517997579885262678675828760719688
965 910824013097496890176024758620306109492386622062004693407346320078503472632190734110450422648178294589566802636002002142836525396577313446609383218475236768810026855678242601014276642837246682484918898895
966 1475268581256126967587307136941640919352713019511604831339770857803619909893280641394668522083890062536087993993592015929986374667279041326764328787057651770462284049817380578974177689969003038715133659548
967 2389501189955672699955417468604510796512750998883818480160071795184615532635570470744354104524512031258546970106690432088318388167219248582435283245974663636504789431087130526635533099526648624971152002931
968 3870284994749818104927156726121542269226252926692513911532948862167332517039918261635460290340674487598218147772608902657309209743800308051513821752100781194953593026384902912219110718085128247858839147932
969 6268710003845558084459091888344007386767444191183631947139081483833537274296654977115487218389902586793240475028722203400127532923684468585324885957585685716677380528543932592111122512921652360773644080804
970 10153434041273461906347198428658894530382926291780536014151197381661556090468806632983057995987565536131517163623080429350941124589451706730528698388265173584836491171481126464196111854906132680748689644130
971 16445506906937172987343757824814201112568039922475857672215506727637368888518861249066328525159172652601291536622974824699072974447768017360919355983939806859938387387649249169429591687037012601582193070269
972 26636742852706873607189373575477739712757864827672473552771099007101886801873300915249280319185431180149401139038976769291522797893818496230203816688872634676404911863306856706613939485051724914506948475128
973 43143414525958438304569016230107884090550472803076100802316228494684493037031194836483285953165001353843819012426045301180108788132817127774944706627569043326397848242756777062154124434406544708325066651461
974 69879124049475942335292691957406211138339804297092423798821345159534579008429161457100137179209523046502938927022037292902653300674465010327725819587865934024487342402040786027866893124884656447244005993382
975 113182670012559402773431895169150625829146311819440143622201214071912508561624054671118671148054012433949603051769191523703296819246342138609069356441615835162624321932575386535230440027035395172216988617700
976 183320892169970997665829076260013954902773617502148035885820217306888723255741580211121627249802114026565105866669352968657506565007696535765771302527086883020535377918371148267405584825090632460520901450732
977 296922791727591075129935647544258229267463465426475266993882729871936304019217697342678365336074193040230117918637777574032894559779988061710215615692488689828322544722479333952153698993040802490445712880939
978 480922011550558400043543889052822950641068120419125858830361903747401735162499704097140878446632952192623196673384487776414048745400523371640338001440966658327444481096138257073385209632216790649734343983828
979 778942360476206477111933377960725594914906159440990769260764888681049819271109890443598196581681856938396696480298855665842682101319299594850279657078632405279516429145438165028882508580257723696655609329431
980 1261640256877818206341710273625743727033179890946008827478306004058740042410542510087858913688046165962391247930037290991376117263471449902154694781686167206209296872023684770959437243981560000601633235430080
981 2043456059403135014578330499562308918431666235068281439562770359431790129747977805082355901728434091437702681074966684521733924577681164594168777601876544811214898666278051858848832878285903341110007679340996
982 3309745643181116881230960627776087423425631921781464309251955041812818928201778635268233445534917682768380020445988460926744553470794656529151352669841025359752616865192773901525952773760634444778603031469382
983 5360724471533525887244897829902270716301664137298201633849303546258898082059340164999506768840495268111283529626570168726628114891008278253311813721107628713022022223470791954952981429263794505767291662090169
984 8682642210564080420222385014830267292132447835295295870346715411408294790413960845014676266070993870153150469619158138345156816833977433945282730126617025957157567107554569322774812631734856773491537761537648
985 14063061546896317950649416104448321535283629729257583316476053926018059676735726779410036508184213551443121746897942839041718717039692668491405791032783085096617024041916330938601868266926335822083153442885705
986 22777570718108547665800460936146281506670747097432594926348261129113799051564955438567502299223512754048446883715915018048593467660551557892319332080126913364594953879252873388546633533299304961344658291659338
987 36892194090451726554560670117178079248058564116233979794629841815170170116978375801516181805648756051122431045464886429721963903801832638132167181218695231198469775361842147115192528640791437692022102841038916
988 59753193594655284453400583946775529640088168036090092012309121496009725141636292637765116628081603883253915011230644061063927024350854063228559382325334179611142889411549936418953141649294651927731019326428112
989 96780378296648882179111500033988253979609776264291390650075508622943962620385323420501373955180724758090245553596401676710912300142744980313241490676326678594948622384519942237403676605855795802711671467690759
990 156751991288941048036701782844249597596519845234772318796852193982443511096885232437167998627922028543141097143777759536993230349372127189698388669160470161039505629577652653274828804046124063187765498288072460
991 253885779594768682791153227711758310644414566545421864424531811780641364413904827217790956149212818026742178773225746198847555046383458595120732883127903410253204327354883228833962472758723180630758526549940539
992 411209600290525364807384654253014181286041257760943174333455678801828589542287947393982046387904611197191048571805804520202588817502700356084812071738289444744874150106829290048993254702564180916128189126143908
993 666020619301288434153407470495299224043847615333472184847663272796467558684324933710917677713997258576751836075685434488555359682501859947580338197607215299068992746028716560144887697465747620284772236758392676
994 1078727288414623819495191356975846410488387510102271496382866406851037466986242927943067490889551463754069266032947421562624967740367375871305634031536443061336945357876843299396014900070488997036390111254975722
995 1747170215954716660737867648229205371804125553470706964521952917114243949158330067591297610568078145663766092224742922374552562481847752382901249234075619121999930834213861350004968515442874071894537554466115765
996 2829816881430954907856727058190644524722902128615797881397990016684761658391965248309845310209808626730906729759256592814416784521556460385862644032734961262453947384140303589067183281322177719339792557544277992
997 4583328782686090403307531580163502376229307175164287549704536863985224773285449774613935571494595213040689183601675830389580836361724061464434931038865440225164942140712065369202417580480503896216570210286327629
998 7423406726479078573500863565083392123084877861900687555380291503575685839659961734412053741173291297730683646480174987281848364540941702677624373610778160407447024639259868328066066511326948370947467757929725998
999 12023338256827621073857936945719792201149133088263359933147186920652829186663112679227054822853482409376476924818769696949891433918646793665057140960876219393151165816737333497195215525047171127537383056591107876
1000 19473608793331185006744947238005327248201627559483034440867601600226133008023322295328446933681257063671352399155106127588052775133230706693006149422064757480965524607170100994984479119138105114249300892995008500