0 1
1 8
2 9
3 17
4 26
5 43
6 69
7 112
8 181
9 293
10 474
11 767
12 1241
13 2008
14 3249
15 5257
16 8506
17 13763
18 22269
19 36032
20 58301
21 94333
22 152634
23 246967
24 399601
25 646568
26 1046169
27 1692737
28 2738906
29 4431643
30 7170549
31 11602192
32 18772741
33 30374933
34 49147674
35 79522607
36 128670281
37 208192888
38 336863169
39 545056057
40 881919226
41 1426975283
42 2308894509
43 3735869792
44 6044764301
45 9780634093
46 15825398394
47 25606032487
48 41431430881
49 67037463368
50 108468894249
51 175506357617
52 283975251866
53 459481609483
54 743456861349
55 1202938470832
56 1946395332181
57 3149333803013
58 5095729135194
59 8245062938207
60 13340792073401
61 21585855011608
62 34926647085009
63 56512502096617
64 91439149181626
65 147951651278243
66 239390800459869
67 387342451738112
68 626733252197981
69 1014075703936093
70 1640808956134074
71 2654884660070167
72 4295693616204241
73 6950578276274408
74 11246271892478649
75 18196850168753057
76 29443122061231706
77 47639972229984763
78 77083094291216469
79 124723066521201232
80 201806160812417701
81 326529227333618933
82 528335388146036634
83 854864615479655567
84 1383200003625692201
85 2238064619105347768
86 3621264622731039969
87 5859329241836387737
88 9480593864567427706
89 15339923106403815443
90 24820516970971243149
91 40160440077375058592
92 64980957048346301741
93 105141397125721360333
94 170122354174067662074
95 275263751299789022407
96 445386105473856684481
97 720649856773645706888
98 1166035962247502391369
99 1886685819021148098257
100 3052721781268650489626
101 4939407600289798587883
102 7992129381558449077509
103 12931536981848247665392
104 20923666363406696742901
105 33855203345254944408293
106 54778869708661641151194
107 88634073053916585559487
108 143412942762578226710681
109 232047015816494812270168
110 375459958579073038980849
111 607506974395567851251017
112 982966932974640890231866
113 1590473907370208741482883
114 2573440840344849631714749
115 4163914747715058373197632
116 6737355588059908004912381
117 10901270335774966378110013
118 17638625923834874383022394
119 28539896259609840761132407
120 46178522183444715144154801
121 74718418443054555905287208
122 120896940626499271049442009
123 195615359069553826954729217
124 316512299696053098004171226
125 512127658765606924958900443
126 828639958461660022963071669
127 1340767617227266947921972112
128 2169407575688926970885043781
129 3510175192916193918807015893
130 5679582768605120889692059674
131 9189757961521314808499075567
132 14869340730126435698191135241
133 24059098691647750506690210808
134 38928439421774186204881346049
135 62987538113421936711571556857
136 101915977535196122916452902906
137 164903515648618059628024459763
138 266819493183814182544477362669
139 431723008832432242172501822432
140 698542502016246424716979185101
141 1130265510848678666889481007533
142 1828808012864925091606460192634
143 2959073523713603758495941200167
144 4787881536578528850102401392801
145 7746955060292132608598342592968
146 12534836596870661458700743985769
147 20281791657162794067299086578737
148 32816628254033455525999830564506
149 53098419911196249593298917143243
150 85915048165229705119298747707749
151 139013468076425954712597664850992
152 224928516241655659831896412558741
153 363941984318081614544494077409733
154 588870500559737274376390489968474
155 952812484877818888920884567378207
156 1541682985437556163297275057346681
157 2494495470315375052218159624724888
158 4036178455752931215515434682071569
159 6530673926068306267733594306796457
160 10566852381821237483249028988868026
161 17097526307889543750982623295664483
162 27664378689710781234231652284532509
163 44761904997600324985214275580196992
164 72426283687311106219445927864729501
165 117188188684911431204660203444926493
166 189614472372222537424106131309655994
167 306802661057133968628766334754582487
168 496417133429356506052872466064238481
169 803219794486490474681638800818820968
170 1299636927915846980734511266883059449
171 2102856722402337455416150067701880417
172 3402493650318184436150661334584939866
173 5505350372720521891566811402286820283
174 8907844023038706327717472736871760149
175 14413194395759228219284284139158580432
176 23321038418797934547001756876030340581
177 37734232814557162766286041015188921013
178 61055271233355097313287797891219261594
179 98789504047912260079573838906408182607
180 159844775281267357392861636797627444201
181 258634279329179617472435475704035626808
182 418479054610446974865297112501663071009
183 677113333939626592337732588205698697817
184 1095592388550073567203029700707361768826
185 1772705722489700159540762288913060466643
186 2868298111039773726743791989620422235469
187 4641003833529473886284554278533482702112
188 7509301944569247613028346268153904937581
189 12150305778098721499312900546687387639693
190 19659607722667969112341246814841292577274
191 31809913500766690611654147361528680216967
192 51469521223434659723995394176369972794241
193 83279434724201350335649541537898653011208
194 134748955947636010059644935714268625805449
195 218028390671837360395294477252167278816657
196 352777346619473370454939412966435904622106
197 570805737291310730850233890218603183438763
198 923583083910784101305173303185039088060869
199 1494388821202094832155407193403642271499632
200 2417971905112878933460580496588681359560501
201 3912360726314973765615987689992323631060133
202 6330332631427852699076568186581004990620634
203 10242693357742826464692555876573328621680767
204 16573025989170679163769124063154333612301401
205 26815719346913505628461679939727662233982168
206 43388745336084184792230804002881995846283569
207 70204464682997690420692483942609658080265737
208 113593210019081875212923287945491653926549306
209 183797674702079565633615771888101312006815043
210 297390884721161440846539059833592965933364349
211 481188559423241006480154831721694277940179392
212 778579444144402447326693891555287243873543741
213 1259768003567643453806848723276981521813723133
214 2038347447712045901133542614832268765687266874
215 3298115451279689354940391338109250287500990007
216 5336462898991735256073933952941519053188256881
217 8634578350271424611014325291050769340689246888
218 13971041249263159867088259243992288393877503769
219 22605619599534584478102584535043057734566750657
220 36576660848797744345190843779035346128444254426
221 59182280448332328823293428314078403863011005083
222 95758941297130073168484272093113749991455259509
223 154941221745462401991777700407192153854466264592
224 250700163042592475160261972500305903845921524101
225 405641384788054877152039672907498057700387788693
226 656341547830647352312301645407803961546309312794
227 1061982932618702229464341318315302019246697101487
228 1718324480449349581776642963723105980793006414281
229 2780307413068051811240984282038408000039703515768
230 4498631893517401393017627245761513980832709930049
231 7278939306585453204258611527799921980872413445817
232 11777571200102854597276238773561435961705123375866
233 19056510506688307801534850301361357942577536821683
234 30834081706791162398811089074922793904282660197549
235 49890592213479470200345939376284151846860197019232
236 80724673920270632599157028451206945751142857216781
237 130615266133750102799502967827491097598003054236013
238 211339940054020735398659996278698043349145911452794
239 341955206187770838198162964106189140947148965688807
240 553295146241791573596822960384887184296294877141601
241 895250352429562411794985924491076325243443842830408
242 1448545498671353985391808884875963509539738719972009
243 2343795851100916397186794809367039834783182562802417
244 3792341349772270382578603694243003344322921282774426
245 6136137200873186779765398503610043179106103845576843
246 9928478550645457162344002197853046523429025128351269
247 16064615751518643942109400701463089702535128973928112
248 25993094302164101104453402899316136225964154102279381
249 42057710053682745046562803600779225928499283076207493
250 68050804355846846151016206500095362154463437178486874
251 110108514409529591197579010100874588082962720254694367
252 178159318765376437348595216600969950237426157433181241
253 288267833174906028546174226701844538320388877687875608
254 466427151940282465894769443302814488557815035121056849
255 754694985115188494440943670004659026878203912808932457
256 1221122137055470960335713113307473515436018947929989306
257 1975817122170659454776656783312132542314222860738921763
258 3196939259226130415112369896619606057750241808668911069
259 5172756381396789869889026679931738600064464669407832832
260 8369695640622920285001396576551344657814706478076743901
261 13542452022019710154890423256483083257879171147484576733
262 21912147662642630439891819833034427915693877625561320634
263 35454599684662340594782243089517511173573048773045897367
264 57366747347304971034674062922551939089266926398607218001
265 92821347031967311629456306012069450262839975171653115368
266 150188094379272282664130368934621389352106901570260333369
267 243009441411239594293586674946690839614946876741913448737
268 393197535790511876957717043881312228967053778312173782106
269 636206977201751471251303718828003068582000655054087230843
270 1029404512992263348209020762709315297549054433366261012949
271 1665611490194014819460324481537318366131055088420348243792
272 2695016003186278167669345244246633663680109521786609256741
273 4360627493380292987129669725783952029811164610206957500533
274 7055643496566571154799014970030585693491274131993566757274
275 11416270989946864141928684695814537723302438742200524257807
276 18471914486513435296727699665845123416793712874194091015081
277 29888185476460299438656384361659661140096151616394615272888
278 48360099962973734735384084027504784556889864490588706287969
279 78248285439434034174040468389164445696986016106983321560857
280 126608385402407768909424552416669230253875880597572027848826
281 204856670841841803083465020805833675950861896704555349409683
282 331465056244249571992889573222502906204737777302127377258509
283 536321727086091375076354594028336582155599674006682726668192
284 867786783330340947069244167250839488360337451308810103926701
285 1404108510416432322145598761279176070515937125315492830594893
286 2271895293746773269214842928530015558876274576624302934521594
287 3676003804163205591360441689809191629392211701939795765116487
288 5947899097909978860575284618339207188268486278564098699638081
289 9623902902073184451935726308148398817660697980503894464754568
290 15571801999983163312511010926487606005929184259067993164392649
291 25195704902056347764446737234636004823589882239571887629147217
292 40767506902039511076957748161123610829519066498639880793539866
293 65963211804095858841404485395759615653108948738211768422687083
294 106730718706135369918362233556883226482628015236851649216226949
295 172693930510231228759766718952642842135736963975063417638914032
296 279424649216366598678128952509526068618364979211915066855140981
297 452118579726597827437895671462168910754101943186978484494055013
298 731543228942964426116024623971694979372466922398893551349195994
299 1183661808669562253553920295433863890126568865585872035843251007
300 1915205037612526679669944919405558869499035787984765587192447001
301 3098866846282088933223865214839422759625604653570637623035698008
302 5014071883894615612893810134244981629124640441555403210228145009
303 8112938730176704546117675349084404388750245095126040833263843017
304 13127010614071320159011485483329386017874885536681444043491988026
305 21239949344248024705129160832413790406625130631807484876755831043
306 34366959958319344864140646315743176424500016168488928920247819069
307 55606909302567369569269807148156966831125146800296413797003650112
308 89973869260886714433410453463900143255625162968785342717251469181
309 145580778563454084002680260612057110086750309769081756514255119293
310 235554647824340798436090714075957253342375472737867099231506588474
311 381135426387794882438770974688014363429125782506948855745761707767
312 616690074212135680874861688763971616771501255244815954977268296241
313 997825500599930563313632663451985980200627037751764810723030004008
314 1614515574812066244188494352215957596972128292996580765700298300249
315 2612341075411996807502127015667943577172755330748345576423328304257
316 4226856650224063051690621367883901174144883623744926342123626604506
317 6839197725636059859192748383551844751317638954493271918546954908763
318 11066054375860122910883369751435745925462522578238198260670581513269
319 17905252101496182770076118134987590676780161532731470179217536422032
320 28971306477356305680959487886423336602242684110969668439888117935301
321 46876558578852488451035606021410927279022845643701138619105654357333
322 75847865056208794131995093907834263881265529754670807058993772292634
323 122724423635061282583030699929245191160288375398371945678099426649967
324 198572288691270076715025793837079455041553905153042752737093198942601
325 321296712326331359298056493766324646201842280551414698415192625592568
326 519869001017601436013082287603404101243396185704457451152285824535169
327 841165713343932795311138781369728747445238466255872149567478450127737
328 1361034714361534231324221068973132848688634651960329600719764274662906
329 2202200427705467026635359850342861596133873118216201750287242724790643
330 3563235142067001257959580919315994444822507770176531351007006999453549
331 5765435569772468284594940769658856040956380888392733101294249724244192
332 9328670711839469542554521688974850485778888658569264452301256723697741
333 15094106281611937827149462458633706526735269546961997553595506447941933
334 24422776993451407369703984147608557012514158205531262005896763171639674
335 39516883275063345196853446606242263539249427752493259559492269619581607
336 63939660268514752566557430753850820551763585958024521565389032791221281
337 103456543543578097763410877360093084091013013710517781124881302410802888
338 167396203812092850329968308113943904642776599668542302690270335202024169
339 270852747355670948093379185474036988733789613379060083815151637612827057
340 438248951167763798423347493587980893376566213047602386505421972814851226
341 709101698523434746516726679062017882110355826426662470320573610427678283
342 1147350649691198544940074172649998775486922039474264856825995583242529509
343 1856452348214633291456800851712016657597277865900927327146569193670207792
344 3003802997905831836396875024362015433084199905375192183972564776912737301
345 4860255346120465127853675876074032090681477771276119511119133970582945093
346 7864058344026296964250550900436047523765677676651311695091698747495682394
347 12724313690146762092104226776510079614447155447927431206210832718078627487
348 20588372034173059056354777676946127138212833124578742901302531465574309881
349 33312685724319821148459004453456206752659988572506174107513364183652937368
350 53901057758492880204813782130402333890872821697084917008815895649227247249
351 87213743482812701353272786583858540643532810269591091116329259832880184617
352 141114801241305581558086568714260874534405631966676008125145155482107431866
353 228328544724118282911359355298119415177938442236267099241474415314987616483
354 369443345965423864469445924012380289712344074202943107366619570797095048349
355 597771890689542147380805279310499704890282516439210206608093986112082664832
356 967215236654966011850251203322879994602626590642153313974713556909177713181
357 1564987127344508159231056482633379699492909107081363520582807543021260378013
358 2532202363999474171081307685956259694095535697723516834557521099930438091194
359 4097189491343982330312364168589639393588444804804880355140328642951698469207
360 6629391855343456501393671854545899087683980502528397189697849742882136560401
361 10726581346687438831706036023135538481272425307333277544838178385833835029608
362 17355973202030895333099707877681437568956405809861674734536028128715971590009
363 28082554548718334164805743900816976050228831117194952279374206514549806619617
364 45438527750749229497905451778498413619185236927056627013910234643265778209626
365 73521082299467563662711195679315389669414068044251579293284441157815584829243
366 118959610050216793160616647457813803288599304971308206307194675801081363038869
367 192480692349684356823327843137129192958013373015559785600479116958896947868112
368 311440302399901149983944490594942996246612677986867991907673792759978310906981
369 503920994749585506807272333732072189204626051002427777508152909718875258775093
370 815361297149486656791216824327015185451238728989295769415826702478853569682074
371 1319282291899072163598489158059087374655864779991723546923979612197728828457167
372 2134643589048558820389705982386102560107103508981019316339806314676582398139241
373 3453925880947630983988195140445189934762968288972742863263785926874311226596408
374 5588569469996189804377901122831292494870071797953762179603592241550893624735649
375 9042495350943820788366096263276482429633040086926505042867378168425204851332057
376 14631064820940010592743997386107774924503111884880267222470970409976098476067706
377 23673560171883831381110093649384257354136151971806772265338348578401303327399763
378 38304624992823841973854091035492032278639263856687039487809318988377401803467469
379 61978185164707673354964184684876289632775415828493811753147667566778705130867232
380 100282810157531515328818275720368321911414679685180851240956986555156106934334701
381 162260995322239188683782460405244611544190095513674662994104654121934812065201933
382 262543805479770704012600736125612933455604775198855514235061640677090918999536634
383 424804800802009892696383196530857544999794870712530177229166294799025731064738567
384 687348606281780596708983932656470478455399645911385691464227935476116650064275201
385 1112153407083790489405367129187328023455194516623915868693394230275142381129013768
386 1799502013365571086114351061843798501910594162535301560157622165751259031193288969
387 2911655420449361575519718191031126525365788679159217428851016396026401412322302737
388 4711157433814932661634069252874925027276382841694518989008638561777660443515591706
389 7622812854264294237153787443906051552642171520853736417859654957804061855837894443
390 12333970288079226898787856696780976579918554362548255406868293519581722299353486149
391 19956783142343521135941644140687028132560725883401991824727948477385784155191380592
392 32290753430422748034729500837468004712479280245950247231596241996967506454544866741
393 52247536572766269170671144978155032845040006129352239056324190474353290609736247333
394 84538290003189017205400645815623037557519286375302486287920432471320797064281114074
395 136785826575955286376071790793778070402559292504654725344244622945674087674017361407
396 221324116579144303581472436609401107960078578879957211632165055416994884738298475481
397 358109943155099589957544227403179178362637871384611936976409678362668972412315836888
398 579434059734243893539016664012580286322716450264569148608574733779663857150614312369
399 937544002889343483496560891415759464685354321649181085584984412142332829562930149257
400 1516978062623587377035577555428339751008070771913750234193559145921996686713544461626
401 2454522065512930860532138446844099215693425093562931319778543558064329516276474610883
402 3971500128136518237567716002272438966701495865476681553972102703986326202990019072509
403 6426022193649449098099854449116538182394920959039612873750646262050655719266493683392
404 10397522321785967335667570451388977149096416824516294427722748966036981922256512755901
405 16823544515435416433767424900505515331491337783555907301473395228087637641523006439293
406 27221066837221383769434995351894492480587754608072201729196144194124619563779519195194
407 44044611352656800203202420252400007812079092391628109030669539422212257205302525634487
408 71265678189878183972637415604294500292666846999700310759865683616336876769082044829681
409 115310289542534984175839835856694508104745939391328419790535223038549133974384570464168
410 186575967732413168148477251460989008397412786391028730550400906654886010743466615293849
411 301886257274948152324317087317683516502158725782357150340936129693435144717851185758017
412 488462225007361320472794338778672524899571512173385880891337036348321155461317801051866
413 790348482282309472797111426096356041401730237955743031232273166041756300179168986809883
414 1278810707289670793269905764875028566301301750129128912123610202390077455640486787861749
415 2069159189571980266067017190971384607703031988084871943355883368431833755819655774671632
416 3347969896861651059336922955846413174004333738214000855479493570821911211460142562533381
417 5417129086433631325403940146817797781707365726298872798835376939253744967279798337205013
418 8765098983295282384740863102664210955711699464512873654314870510075656178739940899738394
419 14182228069728913710144803249482008737419065190811746453150247449329401146019739236943407
420 22947327053024196094885666352146219693130764655324620107465117959405057324759680136681801
421 37129555122753109805030469601628228430549829846136366560615365408734458470779419373625208
422 60076882175777305899916135953774448123680594501460986668080483368139515795539099510307009
423 97206437298530415704946605555402676554230424347597353228695848776873974266318518883932217
424 157283319474307721604862741509177124677911018849058339896776332145013490061857618394239226
425 254489756772838137309809347064579801232141443196655693125472180921887464328176137278171443
426 411773076247145858914672088573756925910052462045714033022248513066900954390033755672410669
427 666262833019983996224481435638336727142193905242369726147720693988788418718209892950582112
428 1078035909267129855139153524212093653052246367288083759169969207055689373108243648622992781
429 1744298742287113851363634959850430380194440272530453485317689901044477791826453541573574893
430 2822334651554243706502788484062524033246686639818537244487659108100167164934697190196567674
431 4566633393841357557866423443912954413441126912348990729805349009144644956761150731770142567
432 7388968045395601264369211927975478446687813552167527974293008117244812121695847921966710241
433 11955601439236958822235635371888432860128940464516518704098357126389457078456998653736852808
434 19344569484632560086604847299863911306816754016684046678391365243634269200152846575703563049
435 31300170923869518908840482671752344166945694481200565382489722370023726278609845229440415857
436 50644740408502078995445329971616255473762448497884612060881087613657995478762691805143978906
437 81944911332371597904285812643368599640708142979085177443370809983681721757372537034584394763
438 132589651740873676899731142614984855114470591476969789504251897597339717236135228839728373669
439 214534563073245274804016955258353454755178734456054966947622707581021438993507765874312768432
440 347124214814118951703748097873338309869649325933024756451874605178361156229642994714041142101
441 561658777887364226507765053131691764624828060389079723399497312759382595223150760588353910533
442 908782992701483178211513151005030074494477386322104479851371917937743751452793755302395052634
443 1470441770588847404719278204136721839119305446711184203250869230697126346675944515890748963167
444 2379224763290330582930791355141751913613782833033288683102241148634870098128738271193144015801
445 3849666533879177987650069559278473752733088279744472886353110379331996444804682787083892978968
446 6228891297169508570580860914420225666346871112777761569455351527966866542933421058277036994769
447 10078557831048686558230930473698699419079959392522234455808461907298862987738103845360929973737
448 16307449128218195128811791388118925085426830505299996025263813435265729530671524903637966968506
449 26386006959266881687042721861817624504506789897822230481072275342564592518409628748998896942243
450 42693456087485076815854513249936549589933620403122226506336088777830322049081153652636863910749
451 69079463046751958502897235111754174094440410300944456987408364120394914567490782401635760852992
452 111772919134237035318751748361690723684374030704066683493744452898225236616571936054272624763741
453 180852382180988993821648983473444897778814441005011140481152817018620151184062718455908385616733
454 292625301315226029140400731835135621463188471709077823974897269916845387800634654510181010380474
455 473477683496215022962049715308580519242002912714088964456050086935465538984697372966089395997207
456 766102984811441052102450447143716140705191384423166788430947356852310926785332027476270406377681
457 1239580668307656075064500162452296659947194297137255752886997443787776465770029400442359802374888
458 2005683653119097127166950609596012800652385681560422541317944800640087392555361427918630208752569
459 3245264321426753202231450772048309460599579978697678294204942244427863858325390828360990011127457
460 5250947974545850329398401381644322261251965660258100835522887045067951250880752256279620219880026
461 8496212295972603531629852153692631721851545638955779129727829289495815109206143084640610231007483
462 13747160270518453861028253535336953983103511299213879965250716334563766360086895340920230450887509
463 22243372566491057392658105689029585704955056938169659094978545624059581469293038425560840681894992
464 35990532837009511253686359224366539688058568237383539060229261958623347829379933766481071132782501
465 58233905403500568646344464913396125393013625175553198155207807582682929298672972192041911814677493
466 94224438240510079900030824137762665081072193412936737215437069541306277128052905958522982947459994
467 152458343644010648546375289051158790474085818588489935370644877123989206426725878150564894762137487
468 246682781884520728446406113188921455555158012001426672586081946665295483554778784109087877709597481
469 399141125528531376992781402240080246029243830589916607956726823789284689981504662259652772471734968
470 645823907413052105439187515429001701584401842591343280542808770454580173536283446368740650181332449
471 1044965032941583482431968917669081947613645673181259888499535594243864863517788108628393422653067417
472 1690788940354635587871156433098083649198047515772603169042344364698445037054071554997134072834399866
473 2735753973296219070303125350767165596811693188953863057541879958942309900571859663625527495487467283
474 4426542913650854658174281783865249246009740704726466226584224323640754937625931218622661568321867149
475 7162296886947073728477407134632414842821433893680329284126104282583064838197790882248189063809334432
476 11588839800597928386651688918497664088831174598406795510710328606223819775823722100870850632131201581
477 18751136687545002115129096053130078931652608492087124794836432888806884614021512983119039695940536013
478 30339976488142930501780784971627743020483783090493920305546761495030704389845235083989890328071737594
479 49091113175687932616909881024757821952136391582581045100383194383837589003866748067108930024012273607
480 79431089663830863118690665996385564972620174673074965405929955878868293393711983151098820352084011201
481 128522202839518795735600547021143386924756566255656010506313150262705882397578731218207750376096284808
482 207953292503349658854291213017528951897376740928730975912243106141574175791290714369306570728180296009
483 336475495342868454589891760038672338822133307184386986418556256404280058188869445587514321104276580817
484 544428787846218113444182973056201290719510048113117962330799362545854233980160159956820891832456876826
485 880904283189086568034074733094873629541643355297504948749355618950134292169029605544335212936733457643
486 1425333071035304681478257706151074920261153403410622911080154981495988526149189765501156104769190334469
487 2306237354224391249512332439245948549802796758708127859829510600446122818318219371045491317705923792112
488 3731570425259695930990590145397023470063950162118750770909665581942111344467409136546647422475114126581
489 6037807779484087180502922584642972019866746920826878630739176182388234162785628507592138740181037918693
490 9769378204743783111493512730039995489930697082945629401648841764330345507253037644138786162656152045274
491 15807185984227870291996435314682967509797444003772508032388017946718579670038666151730924902837189963967
492 25576564188971653403489948044722962999728141086718137434036859711048925177291703795869711065493342009241
493 41383750173199523695486383359405930509525585090490645466424877657767504847330369947600635968330531973208
494 66960314362171177098976331404128893509253726177208782900461737368816430024622073743470347033823873982449
495 108344064535370700794462714763534824018779311267699428366886615026583934871952443691070983002154405955657
496 175304378897541877893439046167663717528033037444908211267348352395400364896574517434541330035978279938106
497 283648443432912578687901760931198541546812348712607639634234967421984299768526961125612313038132685893763
498 458952822330454456581340807098862259074845386157515850901583319817384664665101478560153643074110965831869
499 742601265763367035269242568030060800621657734870123490535818287239368964433628439685765956112243651725632
500 1201554088093821491850583375128923059696503121027639341437401607056753629098729918245919599186354617557501
501 1944155353857188527119825943158983860318160855897762831973219894296122593532358357931685555298598269283133
502 3145709441951010018970409318287906920014663976925402173410621501352876222631088276177605154484952886840634
503 5089864795808198546090235261446890780332824832823165005383841395648998816163446634109290709783551156123767
504 8235574237759208565060644579734797700347488809748567178794462897001875038794534910286895864268504042964401
505 13325439033567407111150879841181688480680313642571732184178304292650873854957981544396186574052055199088168
506 21561013271326615676211524420916486181027802452320299362972767189652748893752516454683082438320559242052569
507 34886452304894022787362404262098174661708116094892031547151071482303622748710497999079269012372614441140737
508 56447465576220638463573928683014660842735918547212330910123838671956371642463014453762351450693173683193306
509 91333917881114661250936332945112835504444034642104362457274910154259994391173512452841620463065788124334043
510 147781383457335299714510261628127496347179953189316693367398748826216366033636526906603971913758961807527349
511 239115301338449960965446594573240331851623987831421055824673658980476360424810039359445592376824749931861392
512 386896684795785260679956856201367828198803941020737749192072407806692726458446566266049564290583711739388741
513 626011986134235221645403450774608160050427928852158805016746066787169086883256605625495156667408461671250133
514 1012908670930020482325360306975975988249231869872896554208818474593861813341703171891544720957992173410638874
515 1638920657064255703970763757750584148299659798725055359225564541381030900224959777517039877625400635081889007
516 2651829327994276186296124064726560136548891668597951913434383015974892713566662949408584598583392808492527881
517 4290749985058531890266887822477144284848551467323007272659947557355923613791622726925624476208793443574416888
518 6942579313052808076563011887203704421397443135920959186094330573330816327358285676334209074792186252066944769
519 11233329298111339966829899709680848706245994603243966458754278130686739941149908403259833551000979695641361657
520 18175908611164148043392911596884553127643437739164925644848608704017556268508194079594042625793165947708306426
521 29409237909275488010222811306565401833889432342408892103602886834704296209658102482853876176794145643349668083
522 47585146520439636053615722903449954961532870081573817748451495538721852478166296562447918802587311591057974509
523 76994384429715124063838534210015356795422302423982709852054382373426148687824399045301794979381457234407642592
524 124579530950154760117454257113465311756955172505556527600505877912148001165990695607749713781968768825465617101
525 201573915379869884181292791323480668552377474929539237452560260285574149853815094653051508761350226059873259693
526 326153446330024644298747048436945980309332647435095765053066138197722151019805790260801222543318994885338876794
527 527727361709894528480039839760426648861710122364635002505626398483296300873620884913852731304669220945212136487
528 853880808039919172778786888197372629171042769799730767558692536681018451893426675174653953847988215830551013281
529 1381608169749813701258826727957799278032752892164365770064318935164314752767047560088506685152657436775763149768
530 2235488977789732874037613616155171907203795661964096537623011471845333204660474235263160639000645652606314163049
531 3617097147539546575296440344112971185236548554128462307687330407009647957427521795351667324153303089382077312817
532 5852586125329279449334053960268143092440344216092558845310341878854981162087996030614827963153948741988391475866
533 9469683272868826024630494304381114277676892770221021152997672285864629119515517825966495287307251831370468788683
534 15322269398198105473964548264649257370117236986313579998308014164719610281603513856581323250461200573358860264549
535 24791952671066931498595042569030371647794129756534601151305686450584239401119031682547818537768452404729329053232
536 40114222069265036972559590833679629017911366742848181149613700615303849682722545539129141788229652978088189317781
537 64906174740331968471154633402710000665705496499382782300919387065888089083841577221676960325998105382817518371013
538 105020396809597005443714224236389629683616863242230963450533087681191938766564122760806102114227758360905707688794
539 169926571549928973914868857639099630349322359741613745751452474747080027850405699982483062440225863743723226059807
540 274946968359525979358583081875489260032939222983844709201985562428271966616969822743289164554453622104628933748601
541 444873539909454953273451939514588890382261582725458454953438037175351994467375522725772226994679485848352159808408
542 719820508268980932632035021390078150415200805709303164155423599603623961084345345469061391549133107952981093557009
543 1164694048178435885905486960904667040797462388434761619108861636778975955551720868194833618543812593801333253365417
544 1884514556447416818537521982294745191212663194144064783264285236382599916636066213663895010092945701754314346922426
545 3049208604625852704443008943199412232010125582578826402373146873161575872187787081858728628636758295555647600287843
546 4933723161073269522980530925494157423222788776722891185637432109544175788823853295522623638729703997309961947210269
547 7982931765699122227423539868693569655232914359301717588010578982705751661011640377381352267366462292865609547498112
548 12916654926772391750404070794187727078455703136024608773648011092249927449835493672903975906096166290175571494708381
549 20899586692471513977827610662881296733688617495326326361658590074955679110847134050285328173462628583041181042206493
550 33816241619243905728231681457069023812144320631350935135306601167205606560682627723189304079558794873216752536914874
551 54715828311715419706059292119950320545832938126677261496965191242161285671529761773474632253021423456257933579121367
552 88532069930959325434290973577019344357977258758028196632271792409366892232212389496663936332580218329474686116036241
553 143247898242674745140350265696969664903810196884705458129236983651528177903742151270138568585601641785732619695157608
554 231779968173634070574641239273989009261787455642733654761508776060895070135954540766802504918181860115207305811193849
555 375027866416308815714991504970958674165597652527439112890745759712423248039696692036941073503783501900939925506351457
556 606807834589942886289632744244947683427385108170172767652254535773318318175651232803743578421965362016147231317545306
557 981835701006251702004624249215906357592982760697611880543000295485741566215347924840684651925748863917087156823896763
558 1588643535596194588294256993460854041020367868867784648195254831259059884390999157644428230347714225933234388141442069
559 2570479236602446290298881242676760398613350629565396528738255126744801450606347082485112882273463089850321544965338832
560 4159122772198640878593138236137614439633718498433181176933509958003861334997346240129541112621177315783555933106780901
561 6729602008801087168892019478814374838247069127998577705671765084748662785603693322614653994894640405633877478072119733
562 10888724780999728047485157714951989277880787626431758882605275042752524120601039562744195107515817721417433411178900634
563 17618326789800815216377177193766364116127856754430336588277040127501186906204732885358849102410458127051310889251020367
564 28507051570800543263862334908718353394008644380862095470882315170253711026805772448103044209926275848468744300429921001
565 46125378360601358480239512102484717510136501135292432059159355297754897933010505333461893312336733975520055189680941368
566 74632429931401901744101847011203070904145145516154527530041670468008608959816277781564937522263009823988799490110862369
567 120757808292003260224341359113687788414281646651446959589201025765763506892826783115026830834599743799508854679791803737
568 195390238223405161968443206124890859318426792167601487119242696233772115852643060896591768356862753623497654169902666106
569 316148046515408422192784565238578647732708438819048446708443721999535622745469844011618599191462497423006508849694469843
570 511538284738813584161227771363469507051135230986649933827686418233307738598112904908210367548325251046504163019597135949
571 827686331254222006354012336602048154783843669805698380536130140232843361343582748919828966739787748469510671869291605792
572 1339224615993035590515240107965517661834978900792348314363816558466151099941695653828039334288112999516014834888888741741
573 2166910947247257596869252444567565816618822570598046694899946698698994461285278402747868301027900747985525506758180347533
574 3506135563240293187384492552533083478453801471390395009263763257165145561226974056575907635316013747501540341647069089274
575 5673046510487550784253744997100649295072624041988441704163709955864140022512252459323775936343914495487065848405249436807
576 9179182073727843971638237549633732773526425513378836713427473213029285583739226515899683571659928242988606190052318526081
577 14852228584215394755891982546734382068599049555367278417591183168893425606251478975223459508003842738475672038457567962888
578 24031410657943238727530220096368114842125475068746115131018656381922711189990705491123143079663770981464278228509886488969
579 38883639242158633483422202643102496910724524624113393548609839550816136796242184466346602587667613719939950266967454451857
580 62915049900101872210952422739470611752849999692859508679628495932738847986232889957469745667331384701404228495477340940826
581 101798689142260505694374625382573108663574524316972902228238335483554984782475074423816348254998998421344178762444795392683
582 164713739042362377905327048122043720416424524009832410907866831416293832768707964381286093922330383122748407257922136333509
583 266512428184622883599701673504616829079999048326805313136105166899848817551183038805102442177329381544092586020366931726192
584 431226167226985261505028721626660549496423572336637724043971998316142650319891003186388536099659764666840993278289068059701
585 697738595411608145104730395131277378576422620663443037180077165215991467871074041991490978276989146210933579298655999785893
586 1128964762638593406609759116757937928072846193000080761224049163532134118190965045177879514376648910877774572576945067845594
587 1826703358050201551714489511889215306649268813663523798404126328748125586062039087169370492653638057088708151875601067631487
588 2955668120688794958324248628647153234722115006663604559628175492280259704253004132347250007030286967966482724452546135477081
589 4782371478738996510038738140536368541371383820327128358032301821028385290315043219516620499683925025055190876328147203108568
590 7738039599427791468362986769183521776093498826990732917660477313308644994568047351863870506714211993021673600780693338585649
591 12520411078166787978401724909719890317464882647317861275692779134337030284883090571380491006398137018076864477108840541694217
592 20258450677594579446764711678903412093558381474308594193353256447645675279451137923244361513112349011098538077889533880279866
593 32778861755761367425166436588623302411023264121626455469046035581982705564334228494624852519510486029175402554998374421974083
594 53037312433355946871931148267526714504581645595935049662399292029628380843785366417869214032622835040273940632887908302253949
595 85816174189117314297097584856150016915604909717561505131445327611611086408119594912494066552133321069449343187886282724228032
596 138853486622473261169028733123676731420186555313496554793844619641239467251904961330363280584756156109723283820774191026481981
597 224669660811590575466126317979826748335791465031058059925289947252850553660024556242857347136889477179172627008660473750710013
598 363523147434063836635155051103503479755978020344554614719134566894090020911929517573220627721645633288895910829434664777191994
599 588192808245654412101281369083330228091769485375612674644424514146940574571954073816077974858535110468068537838095138527902007
600 951715955679718248736436420186833707847747505720167289363559081041030595483883591389298602580180743756964448667529803305094001
601 1539908763925372660837717789270163935939516991095779964007983595187971170055837665205376577438715854225032986505624941832996008
602 2491624719605090909574154209456997643787264496815947253371542676229001765539721256594675180018896597981997435173154745138090009
603 4031533483530463570411871998727161579726781487911727217379526271416972935595558921800051757457612452207030421678779686971086017
604 6523158203135554479986026208184159223514045984727674470751068947645974701135280178394726937476509050189027856851934432109176026
605 10554691686666018050397898206911320803240827472639401688130595219062947636730839100194778694934121502396058278530714119080262043
606 17077849889801572530383924415095480026754873457367076158881664166708922337866119278589505632410630552585086135382648551189438069
607 27632541576467590580781822622006800829995700930006477847012259385771869974596958378784284327344752054981144413913362670269700112
608 44710391466269163111165747037102280856750574387373554005893923552480792312463077657373789959755382607566230549296011221459138181
609 72342933042736753691947569659109081686746275317380031852906182938252662287060036036158074287100134662547374963209373891728838293
610 117053324509005916803113316696211362543496849704753585858800106490733454599523113693531864246855517270113605512505385113187976474
611 189396257551742670495060886355320444230243125022133617711706289428986116886583149729689938533955651932660980475714759004916814767
612 306449582060748587298174203051531806773739974726887203570506395919719571486106263423221802780811169202774585988220144118104791241
613 495845839612491257793235089406852251003983099749020821282212685348705688372689413152911741314766821135435566463934903123021606008
614 802295421673239845091409292458384057777723074475908024852719081268425259858795676576133544095577990338210152452155047241126397249
615 1298141261285731102884644381865236308781706174224928846134931766617130948231485089729045285410344811473645718916089950364148003257
616 2100436682958970947976053674323620366559429248700836870987650847885556208090280766305178829505922801811855871368244997605274400506
617 3398577944244702050860698056188856675341135422925765717122582614502687156321765856034224114916267613285501590284334947969422403763
618 5499014627203672998836751730512477041900564671626602588110233462388243364412046622339402944422190415097357461652579945574696804269
619 8897592571448375049697449786701333717241700094552368305232816076890930520733812478373627059338458028382859051936914893544119208032
620 14396607198652048048534201517213810759142264766178970893343049539279173885145859100713030003760648443480216513589494839118816012301
621 23294199770100423098231651303915144476383964860731339198575865616170104405879671579086657063099106471863075565526409732662935220333
622 37690806968752471146765852821128955235526229626910310091918915155449278291025530679799687066859754915343292079115904571781751232634
623 60985006738852894244997504125044099711910194487641649290494780771619382696905202258886344129958861387206367644642314304444686452967
624 98675813707605365391763356946173054947436424114551959382413695927068660987930732938686031196818616302549659723758218876226437685601
625 159660820446458259636760861071217154659346618602193608672908476698688043684835935197572375326777477689756027368400533180671124138568
626 258336634154063625028524218017390209606783042716745568055322172625756704672766668136258406523596093992305687092158752056897561824169
627 417997454600521884665285079088607364266129661318939176728230649324444748357602603333830781850373571682061714460559285237568685962737
628 676334088754585509693809297105997573872912704035684744783552821950201453030369271470089188373969665674367401552718037294466247786906
629 1094331543355107394359094376194604938139042365354623921511783471274646201387971874803919970224343237356429116013277322532034933749643
630 1770665632109692904052903673300602512011955069390308666295336293224847654418341146274009158598312903030796517565995359826501181536549
631 2864997175464800298411998049495207450150997434744932587807119764499493855806313021077929128822656140387225633579272682358536115286192
632 4635662807574493202464901722795809962162952504135241254102456057724341510224654167351938287420969043418022151145268042185037296822741
633 7500659983039293500876899772291017412313949938880173841909575822223835366030967188429867416243625183805247784724540724543573412108933
634 12136322790613786703341801495086827374476902443015415096012031879948176876255621355781805703664594227223269935869808766728610708931674
635 19636982773653080204218701267377844786790852381895588937921607702172012242286588544211673119908219411028517720594349491272184121040607
636 31773305564266866907560502762464672161267754824911004033933639582120189118542209899993478823572813638251787656464158258000794829972281
637 51410288337919947111779204029842516948058607206806592971855247284292201360828798444205151943481033049280305377058507749272978951012888
638 83183593902186814019339706792307189109326362031717597005788886866412390479371008344198630767053846687532093033522666007273773780985169
639 134593882240106761131118910822149706057384969238524189977644134150704591840199806788403782710534879736812398410581173756546752731998057
640 217777476142293575150458617614456895166711331270241786983433021017116982319570815132602413477588726424344491444103839763820526512983226
641 352371358382400336281577528436606601224096300508765976961077155167821574159770621921006196188123606161156889854685013520367279244981283
642 570148834524693911432036146051063496390807631779007763944510176184938556479341437053608609665712332585501381298788853284187805757964509
643 922520192907094247713613674487670097614903932287773740905587331352760130639112058974614805853835938746658271153473866804555085002945792
644 1492669027431788159145649820538733594005711564066781504850097507537698687118453496028223415519548271332159652452262720088742890760910301
645 2415189220338882406859263495026403691620615496354555245755684838890458817757565555002838221373384210078817923605736586893297975763856093
646 3907858247770670566004913315565137285626327060421336750605782346428157504876019051031061636892932481410977576057999306982040866524766394
647 6323047468109552972864176810591540977246942556775891996361467185318616322633584606033899858266316691489795499663735893875338842288622487
648 10230905715880223538869090126156678262873269617197228746967249531746773827509603657064961495159249172900773075721735200857379708813388881
649 16553953183989776511733266936748219240120212173973120743328716717065390150143188263098861353425565864390568575385471094732718551102011368
650 26784858899870000050602357062904897502993481791170349490295966248812163977652791920163822848584815037291341651107206295590098259915400249
651 43338812083859776562335623999653116743113693965143470233624682965877554127795980183262684202010380901681910226492677390322816811017411617
652 70123670983729776612937981062558014246107175756313819723920649214689718105448772103426507050595195938973251877599883685912915070932811866
653 113462483067589553175273605062211130989220869721457289957545332180567272233244752286689191252605576840655162104092561076235731881950223483
654 183586154051319329788211586124769145235328045477771109681465981395256990338693524390115698303200772779628413981692444762148646952883035349
655 297048637118908882963485191186980276224548915199228399639011313575824262571938276676804889555806349620283576085785005838384378834833258832
656 480634791170228212751696777311749421459876960676999509320477294971081252910631801066920587859007122399911990067477450600533025787716294181
657 777683428289137095715181968498729697684425875876227908959488608546905515482570077743725477414813472020195566153262456438917404622549553013
658 1258318219459365308466878745810479119144302836553227418279965903517986768393201878810646065273820594420107556220739907039450430410265847194
659 2036001647748502404182060714309208816828728712429455327239454512064892283875771956554371542688634066440303122374002363478367835032815400207
660 3294319867207867712648939460119687935973031548982682745519420415582879052268973835365017607962454660860410678594742270517818265443081247401
661 5330321514956370116831000174428896752801760261412138072758874927647771336144745791919389150651088727300713800968744633996186100475896647608
662 8624641382164237829479939634548584688774791810394820818278295343230650388413719627284406758613543388161124479563486904514004365918977895009
663 13954962897120607946310939808977481441576552071806958891037170270878421724558465419203795909264632115461838280532231538510190466394874542617
664 22579604279284845775790879443526066130351343882201779709315465614109072112972185046488202667878175503622962760095718443024194832313852437626
665 36534567176405453722101819252503547571927895954008738600352635884987493837530650465691998577142807619084801040627949981534385298708726980243
666 59114171455690299497892698696029613702279239836210518309668101499096565950502835512180201245020983122707763800723668424558580131022579417869
667 95648738632095753219994517948533161274207135790219256910020737384084059788033485977872199822163790741792564841351618406092965429731306398112
668 154762910087786052717887216644562774976486375626429775219688838883180625738536321490052401067184773864500328642075286830651545560753885815981
669 250411648719881805937881734593095936250693511416649032129709576267264685526569807467924600889348564606292893483426905236744510990485192214093
670 405174558807667858655768951237658711227179887043078807349398415150445311265106128957977001956533338470793222125502192067396056551239078030074
671 655586207527549664593650685830754647477873398459727839479107991417709996791675936425901602845881903077086115608929097304140567541724270244167
672 1060760766335217523249419637068413358705053285502806646828506406568155308056782065383878604802415241547879337734431289371536624092963348274241
673 1716346973862767187843070322899168006182926683962534486307614397985865304848458001809780207648297144624965453343360386675677191634687618518408
674 2777107740197984711092489959967581364887979969465341133136120804554020612905240067193658812450712386172844791077791676047213815727650966792649
675 4493454714060751898935560282866749371070906653427875619443735202539885917753698069003439020099009530797810244421152062722891007362338585311057
676 7270562454258736610028050242834330735958886622893216752579856007093906530658938136197097832549721916970655035498943738770104823089989552103706
677 11764017168319488508963610525701080107029793276321092372023591209633792448412636205200536852648731447768465279920095801492995830452328137414763
678 19034579622578225118991660768535410842988679899214309124603447216727698979071574341397634685198453364739120315419039540263100653542317689518469
679 30798596790897713627955271294236490950018473175535401496627038426361491427484210546598171537847184812507585595339135341756096483994645826933232
680 49833176413475938746946932062771901793007153074749710621230485643089190406555784887995806223045638177246705910758174882019197137536963516451701
681 80631773204373652374902203357008392743025626250285112117857524069450681834039995434593977760892822989754291506097310223775293621531609343384933
682 130464949617849591121849135419780294536032779325034822739088009712539872240595780322589783983938461167000997416855485105794490759068572859836634
683 211096722822223243496751338776788687279058405575319934856945533781990554074635775757183761744831284156755288922952795329569784380600182203221567
684 341561672440072834618600474196568981815091184900354757596033543494530426315231556079773545728769745323756286339808280435364275139668755063058201
685 552658395262296078115351812973357669094149590475674692452979077276520980389867331836957307473601029480511575262761075764934059520268937266279768
686 894220067702368912733952287169926650909240775376029450049012620771051406705098887916730853202370774804267861602569356200298334659937692329337969
687 1446878462964664990849304100143284320003390365851704142501991698047572387094966219753688160675971804284779436865330431965232394180206629595617737
688 2341098530667033903583256387313210970912631141227733592551004318818623793800065107670419013878342579089047298467899788165530728840144321924955706
689 3787976993631698894432560487456495290916021507079437735052996016866196180895031327424107174554314383373826735333230220130763123020350951520573443
690 6129075524298732798015816874769706261828652648307171327604000335684819974695096435094526188432656962462874033801130008296293851860495273445529149
691 9917052517930431692448377362226201552744674155386609062656996352551016155590127762518633362986971345836700769134360228427056974880846224966102592
692 16046128042229164490464194236995907814573326803693780390260996688235836130285224197613159551419628308299574802935490236723350826741341498411631741
693 25963180560159596182912571599222109367318000959080389452917993040786852285875351960131792914406599654136275572069850465150407801622187723377734333
694 42009308602388760673376765836218017181891327762774169843178989729022688416160576157744952465826227962435850375005340701873758628363529221789366074
695 67972489162548356856289337435440126549209328721854559296096982769809540702035928117876745380232827616572125947075191167024166429985716945167100407
696 109981797764937117529666103271658143731100656484628729139275972498832229118196504275621697846059055579007976322080531868897925058349246166956466481
697 177954286927485474385955440707098270280309985206483288435372955268641769820232432393498443226291883195580102269155723035922091488334963112123566888
698 287936084692422591915621543978756414011410641691112017574648927767473998938428936669120141072350938774588078591236254904820016546684209279080033369
699 465890371619908066301576984685854684291720626897595306010021883036115768758661369062618584298642821970168180860391977940742108035019172391203600257
700 753826456312330658217198528664611098303131268588707323584670810803589767697090305731738725370993760744756259451628232845562124581703381670283633626
701 1219716827932238724518775513350465782594851895486302629594692693839705536455751674794357309669636582714924440312020210786304232616722554061487233883
702 1973543284244569382735974042015076880897983164075009953179363504643295304152841980526096035040630343459680699763648443631866357198425935731770867509
703 3193260112176808107254749555365542663492835059561312582774056198483000840608593655320453344710266926174605140075668654418170589815148489793258101392
704 5166803396421377489990723597380619544390818223636322535953419703126296144761435635846549379750897269634285839839317098050036947013574425525028968901
705 8360063508598185597245473152746162207883653283197635118727475901609296985370029291167002724461164195808890979914985752468207536828722915318287070293
706 13526866905019563087236196750126781752274471506833957654680895604735593130131464927013552104212061465443176819754302850518244483842297340843316039194
707 21886930413617748684481669902872943960158124790031592773408371506344890115501494218180554828673225661252067799669288602986452020671020256161603109487
708 35413797318637311771717866652999725712432596296865550428089267111080483245632959145194106932885287126695244619423591453504696504513317597004919148681
709 57300727732255060456199536555872669672590721086897143201497638617425373361134453363374661761558512787947312419092880056491148525184337853166522258168
710 92714525050892372227917403208872395385023317383762693629586905728505856606767412508568768694443799914642557038516471509995845029697655450171441406849
711 150015252783147432684116939764745065057614038470659836831084544345931229967901865871943430456002312702589869457609351566486993554881993303337963665017
712 242729777834039804912034342973617460442637355854422530460671450074437086574669278380512199150446112617232426496125823076482838584579648753509405071866
713 392745030617187237596151282738362525500251394325082367291755994420368316542571144252455629606448425319822295953735174642969832139461642056847368736883
714 635474808451227042508185625711979985942888750179504897752427444494805403117240422632967828756894537937054722449860997719452670724041290810356773808749
715 1028219839068414280104336908450342511443140144504587265044183438915173719659811566885423458363342963256877018403596172362422502863502932867204142545632
716 1663694647519641322612522534162322497386028894684092162796610883409979122777051989518391287120237501193931740853457170081875173587544223677560916354381
717 2691914486588055602716859442612665008829169039188679427840794322325152842436863556403814745483580464450808759257053342444297676451047156544765058900013
718 4355609134107696925329381976774987506215197933872771590637405205735131965213915545922206032603817965644740500110510512526172850038591380222325975254394
719 7047523620695752528046241419387652515044366973061451018478199528060284807650779102326020778087398430095549259367563854970470526489638536767091034154407
720 11403132754803449453375623396162640021259564906934222609115604733795416772864694648248226810691216395740289759478074367496643376528229916989417009408801
721 18450656375499201981421864815550292536303931879995673627593804261855701580515473750574247588778614825835839018845638222467113903017868453756508043563208
722 29853789130302651434797488211712932557563496786929896236709408995651118353380168398822474399469831221576128778323712589963757279546098370745925052972009
723 48304445505801853416219353027263225093867428666925569864303213257506819933895642149396721988248446047411967797169350812430871182563966824502433096535217
724 78158234636104504851016841238976157651430925453855466101012622253157938287275810548219196387718277268988096575493063402394628462110065195248358149507226
725 126462680141906358267236194266239382745298354120781035965315835510664758221171452697615918375966723316400064372662414214825499644674032019750791246042443
726 204620914778010863118253035505215540396729279574636502066328457763822696508447263245835114763685000585388160948155477617220128106784097214999149395549669
727 331083594919917221385489229771454923142027633695417538031644293274487454729618715943451033139651723901788225320817891832045627751458129234749940641592112
728 535704509697928084503742265276670463538756913270054040097972751038310151238065979189286147903336724487176386268973369449265755858242226449749090037141781
729 866788104617845305889231495048125386680784546965471578129617044312797605967684695132737181042988448388964611589791261281311383609700355684499030678733893
730 1402492614315773390392973760324795850219541460235525618227589795351107757205750674322023328946325172876140997858764630730577139467942582134248120715875674
731 2269280718933618696282205255372921236900326007200997196357206839663905363173435369454760509989313621265105609448555892011888523077642937818747151394609567
732 3671773333249392086675179015697717087119867467436522814584796635015013120379186043776783838935638794141246607307320522742465662545585519952995272110485241
733 5941054052183010782957384271070638324020193474637520010942003474678918483552621413231544348924952415406352216755876414754354185623228457771742423505094808
734 9612827385432402869632563286768355411140060942074042825526800109693931603931807457008328187860591209547598824063196937496819848168813977724737695615580049
735 15553881437615413652589947557838993735160254416711562836468803584372850087484428870239872536785543624953951040819073352251174033792042435496480119120674857
736 25166708823047816522222510844607349146300315358785605661995603694066781691416236327248200724646134834501549864882270289747993881960856413221217814736254906
737 40720590260663230174812458402446342881460569775497168498464407278439631778900665197488073261431678459455500905701343641999167915752898848717697933856929763
738 65887299083711046697034969247053692027760885134282774160460010972506413470316901524736273986077813293957050770583613931747161797713755261938915748593184669
739 106607889344374276871847427649500034909221454909779942658924418250946045249217566722224347247509491753412551676284957573746329713466654110656613682450114432
740 172495188428085323568882396896553726936982340044062716819384429223452458719534468246960621233587305047369602446868571505493491511180409372595529431043299101
741 279103077772459600440729824546053761846203794953842659478308847474398503968752034969184968481096796800782154123153529079239821224647063483252143113493413533
742 451598266200544924009612221442607488783186134997905376297693276697850962688286503216145589714684101848151756570022100584733312735827472855847672544536712634
743 730701343973004524450342045988661250629389929951748035776002124172249466657038538185330558195780898648933910693175629663973133960474536339099815658030126167
744 1182299610173549448459954267431268739412576064949653412073695400870100429345325041401476147910465000497085667263197730248706446696302009194947488202566838801
745 1913000954146553972910296313419929990041965994901401447849697525042349896002363579586806706106245899146019577956373359912679580656776545534047303860596964968
746 3095300564320103421370250580851198729454542059851054859923392925912450325347688620988282854016710899643105245219571090161386027353078554728994792063163803769
747 5008301518466657394280546894271128719496508054752456307773090450954800221350052200575089560122956798789124823175944450074065608009855100263042095923760768737
748 8103602082786760815650797475122327448951050114603511167696483376867250546697740821563372414139667698432230068395515540235451635362933654992036887986924572506
749 13111903601253418209931344369393456168447558169355967475469573827822050768047793022138461974262624497221354891571459990309517243372788755255078983910685341243
750 21215505684040179025582141844515783617398608283959478643166057204689301314745533843701834388402292195653584959966975530544968878735722410247115871897609913749
751 34327409285293597235513486213909239785846166453315446118635631032511352082793326865840296362664916692874939851538435520854486122108511165502194855808295254992
752 55542914969333776261095628058425023403244774737274924761801688237200653397538860709542130751067208888528524811505411051399455000844233575749310727705905168741
753 89870324254627373496609114272334263189090941190590370880437319269712005480332187575382427113732125581403464663043846572253941122952744741251505583514200423733
754 145413239223961149757704742330759286592335715927865295642239007506912658877871048284924557864799334469931989474549257623653396123796978317000816311220105592474
755 235283563478588523254313856603093549781426657118455666522676326776624664358203235860306984978531460051335454137593104195907337246749723058252321894734306016207
756 380696802702549673012018598933852836373762373046320962164915334283537323236074284145231542843330794521267443612142361819560733370546701375253138205954411608681
757 615980366181138196266332455536946386155189030164776628687591661060161987594277520005538527821862254572602897749735466015468070617296424433505460100688717624888
758 996677168883687869278351054470799222528951403211097590852506995343699310830351804150770070665193049093870341361877827835028803987843125808758598306643129233569
759 1612657535064826065544683510007745608684140433375874219540098656403861298424629324156308598487055303666473239111613293850496874605139550242264058407331846858457
760 2609334703948513934823034564478544831213091836586971810392605651747560609254981128307078669152248352760343580473491121685525678592982676051022656713974976092026
761 4221992239013340000367718074486290439897232269962846029932704308151421907679610452463387267639303656426816819585104415536022553198122226293286715121306822950483
762 6831326942961853935190752638964835271110324106549817840325309959898982516934591580770465936791552009187160400058595537221548231791104902344309371835281799042509
763 11053319181975193935558470713451125711007556376512663870258014268050404424614202033233853204430855665613977219643699952757570784989227128637596086956588621992992
764 17884646124937047870749223352415960982117880483062481710583324227949386941548793614004319141222407674801137619702295489979119016780332030981905458791870421035501
765 28937965306912241806307694065867086693125436859575145580841338495999791366162995647238172345653263340415114839345995442736689801769559159619501545748459043028493
766 46822611431849289677056917418283047675243317342637627291424662723949178307711789261242491486875671015216252459048290932715808818549891190601407004540329464063994
767 75760576738761531483364611484150134368368754202212772872266001219948969673874784908480663832528934355631367298394286375452498620319450350220908550288788507092487
768 122583188170610821160421528902433182043612071544850400163690663943898147981586574169723155319404605370847619757442577308168307438869341540822315554829117971156481
769 198343764909372352643786140386583316411980825747063173035956665163847117655461359078203819151933539726478987055836863683620806059188791891043224105117906478248968
770 320926953079983173804207669289016498455592897291913573199647329107745265637047933247926974471338145097326606813279440991789113498058133431865539659947024449405449
771 519270717989355526447993809675599814867573723038976746235603994271592383292509292326130793623271684823805593869116304675409919557246925322908763765064930927654417
772 840197671069338700252201478964616313323166620330890319435251323379337648929557225574057768094609829921132200682395745667199033055305058754774303425011955377059866
773 1359468389058694226700195288640216128190740343369867065670855317650930032222066517900188561717881514744937794551512050342608952612551984077683067190076886304714283
774 2199666060128032926952396767604832441513906963700757385106106641030267681151623743474246329812491344666069995233907796009807985667857042832457370615088841681774149
775 3559134449186727153652592056245048569704647307070624450776961958681197713373690261374434891530372859411007789785419846352416938280409026910140437805165727986488432
776 5758800509314760080604988823849881011218554270771381835883068599711465394525314004848681221342864204077077785019327642362224923948266069742597808420254569668262581
777 9317934958501487234257580880094929580923201577842006286660030558392663107899004266223116112873237063488085574804747488714641862228675096652738246225420297654751013
778 15076735467816247314862569703944810592141755848613388122543099158104128502424318271071797334216101267565163359824075131076866786176941166395336054645674867323013594
779 24394670426317734549120150584039740173064957426455394409203129716496791610323322537294913447089338331053248934628822619791508648405616263048074300871095164977764607
780 39471405894133981863982720287984550765206713275068782531746228874600920112747640808366710781305439598618412294452897750868375434582557429443410355516770032300778201
781 63866076320451716413102870872024290938271670701524176940949358591097711723070963345661624228394777929671661229081720370659884082988173692491484656387865197278542808
782 103337482214585698277085591160008841703478383976592959472695587465698631835818604154028335009700217528290073523534618121528259517570731121934895011904635229579321009
783 167203558535037414690188462032033132641750054678117136413644946056796343558889567499689959238094995457961734752616338492188143600558904814426379668292500426857863817
784 270541040749623112967274053192041974345228438654710095886340533522494975394708171653718294247795212986251808276150956613716403118129635936361274680197135656437184826
785 437744599284660527657462515224075106986978493332827232299985479579291318953597739153408253485890208444213543028767295105904546718688540750787654348489636083295048643
786 708285640034283640624736568416117081332206931987537328186326013101786294348305910807126547733685421430465351304918251719620949836818176687148929028686771739732233469
787 1146030239318944168282199083640192188319185425320364560486311492681077613301903649960534801219575629874678894333685546825525496555506717437936583377176407823027282112
788 1854315879353227808906935652056309269651392357307901888672637505782863907650209560767661348953261051305144245638603798545146446392324894125085512405863179562759515581
789 3000346118672171977189134735696501457970577782628266449158948998463941520952113210728196150172836681179823139972289345370671942947831611563022095783039587385786797693
790 4854661998025399786096070387752810727621970139936168337831586504246805428602322771495857499126097732484967385610893143915818389340156505688107608188902766948546313274
791 7855008116697571763285205123449312185592547922564434786990535502710746949554435982224053649298934413664790525583182489286490332287988117251129703971942354334333110967
792 12709670114722971549381275511202122913214518062500603124822122006957552378156758753719911148425032146149757911194075633202308721628144622939237312160845121282879424241
793 20564678231420543312666480634651435098807065985065037911812657509668299327711194735943964797723966559814548436777258122488799053916132740190367016132787475617212535208
794 33274348346143514862047756145853558012021584047565641036634779516625851705867953489663875946148998705964306347971333755691107775544277363129604328293632596900091959449
795 53839026577564058174714236780504993110828650032630678948447437026294151033579148225607840743872965265778854784748591878179906829460410103319971344426420072517304494657
796 87113374923707573036761992926358551122850234080196319985082216542920002739447101715271716690021963971743161132719925633871014605004687466449575672720052669417396454106
797 140952401501271631211476229706863544233678884112826998933529653569214153773026249940879557433894929237522015917468517512050921434465097569769547017146472741934700948763
798 228065776424979204248238222633222095356529118193023318918611870112134156512473351656151274123916893209265177050188443145921936039469785036219122689866525411352097402869
799 369018177926250835459714452340085639590208002305850317852141523681348310285499601597030831557811822446787192967656960657972857473934882605988669707012998153286798351632
800 597083954351230039707952674973307734946737120498873636770753393793482466797972953253182105681728715656052370017845403803894793513404667642207792396879523564638895754501
801 966102132277480875167667127313393374536945122804723954622894917474830777083472554850212937239540538102839562985502364461867650987339550248196462103892521717925694106133
802 1563186086628710914875619802286701109483682243303597591393648311268313243881445508103395042921269253758891933003347768265762444500744217890404254500772045282564589860634
803 2529288218906191790043286929600094484020627366108321546016543228743144020964918062953607980160809791861731495988850132727630095488083768138600716604664567000490283966767
804 4092474305534902704918906731886795593504309609411919137410191540011457264846363571057003023082079045620623428992197900993392539988827986029004971105436612283054873827401
805 6621762524441094494962193661486890077524936975520240683426734768754601285811281634010611003242888837482354924981048033721022635476911754167605687710101179283545157794168
806 10714236829975997199881100393373685671029246584932159820836926308766058550657645205067614026324967883102978353973245934714415175465739740196610658815537791566600031621569
807 17335999354417091694843294054860575748554183560452400504263661077520659836468926839078225029567856720585333278954293968435437810942651494364216346525638970850145189415737
808 28050236184393088894724394448234261419583430145384560325100587386286718387126572044145839055892824603688311632927539903149852986408391234560827005341176762416745221037306
809 45386235538810180589567688503094837168137613705836960829364248463807378223595498883224064085460681324273644911881833871585290797351042728925043351866815733266890410453043
810 73436471723203269484292082951329098587721043851221521154464835850094096610722070927369903141353505927961956544809373774735143783759433963485870357207992495683635631490349
811 118822707262013450073859771454423935755858657557058481983829084313901474834317569810593967226814187252235601456691207646320434581110476692410913709074808228950526041943392
812 192259178985216719558151854405753034343579701408280003138293920163995571445039640737963870368167693180197558001500581421055578364869910655896784066282800724634161673433741
813 311081886247230169632011625860176970099438358965338485122123004477897046279357210548557837594981880432433159458191789067376012945980387348307697775357608953584687715377133
814 503341065232446889190163480265930004443018060373618488260416924641892617724396851286521707963149573612630717459692370488431591310850298004204481841640409678218849388810874
815 814422951479677058822175106126106974542456419338956973382539929119789664003754061835079545558131454045063876917884159555807604256830685352512179616998018631803537104188007
816 1317764016712123948012338586392036978985474479712575461642956853761682281728150913121601253521281027657694594377576530044239195567680983356716661458638428310022386492998881
817 2132186968191801006834513692518143953527930899051532435025496782881471945731904974956680799079412481702758471295460689600046799824511668709228841075636446941825923597186888
818 3449950984903924954846852278910180932513405378764107896668453636643154227460055888078282052600693509360453065673037219644285995392192652065945502534274875251848310090185769
819 5582137953095725961681365971428324886041336277815640331693950419524626173191960863034962851680105991063211536968497909244332795216704320775174343609911322193674233687372657
820 9032088937999650916528218250338505818554741656579748228362404056167780400652016751113244904280799500423664602641535128888618790608896972841119846144186197445522543777558426
821 14614226891095376878209584221766830704596077934395388560056354475692406573843977614148207755960905491486876139610033038132951585825601293616294189754097519639196777464931083
822 23646315829095027794737802472105336523150819590975136788418758531860186974495994365261452660241704991910540742251568167021570376434498266457414035898283717084719321242489509
823 38260542720190404672947386693872167227746897525370525348475113007552593548339971979409660416202610483397416881861601205154521962260099560073708225652381236723916098707420592
824 61906858549285432467685189165977503750897717116345662136893871539412780522835966344671113076444315475307957624113169372176092338694597826531122261550664953808635419949910101
825 100167401269475837140632575859849670978644614641716187485368984546965374071175938324080773492646925958705374505974770577330614300954697386604830487203046190532551518657330693
826 162074259818761269608317765025827174729542331758061849622262856086378154594011904668751886569091241434013332130087939949506706639649295213135952748753711144341186938607240794
827 262241661088237106748950340885676845708186946399778037107631840633343528665187842992832660061738167392718706636062710526837320940603992599740783235956757334873738457264571487
828 424315920906998376357268105911504020437729278157839886729894696719721683259199747661584546630829408826732038766150650476344027580253287812876735984710468479214925395871812281
829 686557581995235483106218446797180866145916224557617923837526537353065211924387590654417206692567576219450745402213361003181348520857280412617519220667225814088663853136383768
830 1110873502902233859463486552708684886583645502715457810567421234072786895183587338316001753323396985046182784168364011479525376101110568225494255205377694293303589249008196049
831 1797431084897469342569704999505865752729561727273075734404947771425852107107974928970418960015964561265633529570577372482706724621967848638111774426044920107392253102144579817
832 2908304587799703202033191552214550639313207229988533544972369005498639002291562267286420713339361546311816313738941383962232100723078416863606029631422614400695842351152775866
833 4705735672697172544602896551720416392042768957261609279377316776924491109399537196256839673355326107577449843309518756444938825345046265501717804057467534508088095453297355683
834 7614040260496875746636088103934967031355976187250142824349685782423130111691099463543260386694687653889266157048460140407170926068124682365323833688890148908783937804450131549
835 12319775933194048291238984655655383423398745144511752103727002559347621221090636659800100060050013761466716000357978896852109751413170947867041637746357683416872033257747487232
836 19933816193690924037875072759590350454754721331761894928076688341770751332781736123343360446744701415355982157406439037259280677481295630232365471435247832325655971062197618781
837 32253592126884972329114057415245733878153466476273647031803690901118372553872372783143460506794715176822698157764417934111390428894466578099407109181605515742528004319945106013
838 52187408320575896366989130174836084332908187808035541959880379242889123886654108906486820953539416592178680315170856971370671106375762208331772580616853348068183975382142724794
839 84441000447460868696103187590081818211061654284309188991684070144007496440526481689630281460334131769001378472935274905482061535270228786431179689798458863810711979702087830807
840 136628408768036765063092317764917902543969842092344730951564449386896620327180590596117102413873548361180058788106131876852732641645990994762952270415312211878895955084230555601
841 221069409215497633759195505354999720755031496376653919943248519530904116767707072285747383874207680130181437261041406782334794176916219781194131960213771075689607934786318386408
842 357697817983534398822287823119917623299001338468998650894812968917800737094887662881864486288081228491361496049147538659187526818562210775957084230629083287568503889870548942009
843 578767227199032032581483328474917344054032834845652570838061488448704853862594735167611870162288908621542933310188945441522320995478430557151216190842854363258111824656867328417
844 936465045182566431403771151594834967353034173314651221732874457366505590957482398049476356450370137112904429359336484100709847814040641333108300421471937650826615714527416270426
845 1515232272381598463985254480069752311407067008160303792570935945815210444820077133217088226612659045734447362669525429542232168809519071890259516612314792014084727539184283598843
846 2451697317564164895389025631664587278760101181474955014303810403181716035777559531266564583063029182847351792028861913642942016623559713223367817033786729664911343253711699869269
847 3966929589945763359374280111734339590167168189635258806874746348996926480597636664483652809675688228581799154698387343185174185433078785113627333646101521678996070792895983468112
848 6418626907509928254763305743398926868927269371110213821178556752178642516375196195750217392738717411429150946727249256828116202056638498336995150679888251343907414046607683337381
849 10385556497455691614137585855133266459094437560745472628053303101175568996972832860233870202414405640010950101425636600013290387489717283450622484325989773022903484839503666805493
850 16804183404965619868900891598532193328021706931855686449231859853354211513348029055984087595153123051440101048152885856841406589546355781787617635005878024366810898886111350142874
851 27189739902421311483038477453665459787116144492601159077285162954529780510320861916217957797567528691451051149578522456854696977036073065238240119331867797389714383725615016948367
852 43993923307386931351939369052197653115137851424456845526517022807883992023668890972202045392720651742891152197731408313696103566582428847025857754337745821756525282611726367091241
853 71183663209808242834977846505863112902253995917058004603802185762413772533989752888420003190288180434342203347309930770550800543618501912264097873669613619146239666337341384039608
854 115177586517195174186917215558060766017391847341514850130319208570297764557658643860622048583008832177233355545041339084246904110200930759289955628007359440902764948949067751130849
855 186361249727003417021895062063923878919645843258572854734121394332711537091648396749042051773297012611575558892351269854797704653819432671554053501676973060049004615286409135170457
856 301538836244198591208812277621984644937037690600087704864440602903009301649307040609664100356305844788808914437392608939044608764020363430844009129684332500951769564235476886301306
857 487900085971202008230707339685908523856683533858660559598561997235720838740955437358706152129602857400384473329743878793842313417839796102398062631361305561000774179521886021471763
858 789438922215400599439519617307893168793721224458748264463002600138730140390262477968370252485908702189193387767136487732886922181860159533242071761045638061952543743757362907773069
859 1277339008186602607670226956993801692650404758317408824061564597374450979131217915327076404615511559589577861096880366526729235599699955635640134392406943622953317923279248929244832
860 2066777930402003207109746574301694861444125982776157088524567197513181119521480393295446657101420261778771248864016854259616157781560115168882206153452581684905861667036611837017901
861 3344116938588605814779973531295496554094530741093565912586131794887632098652698308622523061716931821368349109960897220786345393381260070804522340545859525307859179590315860766262733
862 5410894868990609021889720105597191415538656723869723001110698992400813218174178701917969718818352083147120358824914075045961551162820185973404546699312106992765041257352472603280634
863 8755011807579214836669693636892687969633187464963288913696830787288445316826877010540492780535283904515469468785811295832306944544080256777926887245171632300624220847668333369543367
864 14165906676569823858559413742489879385171844188833011914807529779689258535001055712458462499353635987662589827610725370878268495706900442751331433944483739293389262105020805972824001
865 22920918484149038695229107379382567354805031653796300828504360566977703851827932722998955279888919892178059296396536666710575440250980699529258321189655371594013482952689139342367368
866 37086825160718862553788521121872446739976875842629312743311890346666962386828988435457417779242555879840649124007262037588843935957881142280589755134139110887402745057709945315191369
867 60007743644867901249017628501255014094781907496425613571816250913644666238656921158456373059131475772018708420403798704299419376208861841809848076323794482481416228010399084657558737
868 97094568805586763802806149623127460834758783339054926315128141260311628625485909593913790838374031651859357544411060741888263312166742984090437831457933593368818973068109029972750106
869 157102312450454665051823778124382474929540690835480539886944392173956294864142830752370163897505507423878065964814859446187682688375604825900285907781728075850235201078508114630308843
870 254196881256041428854629927747509935764299474174535466202072533434267923489628740346283954735879539075737423509225920188075946000542347809990723739239661669219054174146617144603058949
871 411299193706496093906453705871892410693840165010016006089016925608224218353771571098654118633385046499615489474040779634263628688917952635891009647021389745069289375225125259233367792
872 665496074962537522761083633619402346458139639184551472291089459042492141843400311444938073369264585575352912983266699822339574689460300445881733386261051414288343549371742403836426741
873 1076795268669033616667537339491294757151979804194567478380106384650716360197171882543592192002649632074968402457307479456603203378378253081772743033282441159357632924596867663069794533
874 1742291343631571139428620973110697103610119443379118950671195843693208502040572193988530265371914217650321315440574179278942778067838553527654476419543492573645976473968610066906221274
875 2819086612300604756096158312601991860762099247573686429051302228343924862237744076532122457374563849725289717897881658735545981446216806609427219452825933733003609398565477729976015807
876 4561377955932175895524779285712688964372218690952805379722498072037133364278316270520652722746478067375611033338455838014488759514055360137081695872369426306649585872534087796882237081
877 7380464568232780651620937598314680825134317938526491808773800300381058226516060347052775180121041917100900751236337496750034740960272166746508915325195360039653195271099565526858252888
878 11941842524164956547145716884027369789506536629479297188496298372418191590794376617573427902867519984476511784574793334764523500474327526883590611197564786346302781143633653323740489969
879 19322307092397737198766654482342050614640854568005788997270098672799249817310436964626203082988561901577412535811130831514558241434599693630099526522760146385955976414733218850598742857
880 31264149616562693745912371366369420404147391197485086185766397045217441408104813582199630985856081886053924320385924166279081741908927220513690137720324932732258757558366872174339232826
881 50586456708960430944679025848711471018788245765490875183036495718016691225415250546825834068844643787631336856197054997793639983343526914143789664243085079118214733973100091024937975683
882 81850606325523124690591397215080891422935636962975961368802892763234132633520064129025465054700725673685261176582979164072721725252454134657479801963410011850473491531466963199277208509
883 132437063034483555635270423063792362441723882728466836551839388481250823858935314675851299123545369461316598032780034161866361708595981048801269466206495090968688225504567054224215184192
884 214287669360006680325861820278873253864659519691442797920642281244484956492455378804876764178246095135001859209363013325939083433848435183458749268169905102819161717036034017423492392701
885 346724732394490235961132243342665616306383402419909634472481669725735780351390693480728063301791464596318457242143047487805445142444416232260018734376400193787849942540601071647707576893
886 561012401754496916286994063621538870171042922111352432393123950970220736843846072285604827480037559731320316451506060813744528576292851415718768002546305296607011659576635089071199969594
887 907737134148987152248126306964204486477426324531262066865605620695956517195236765766332890781829024327638773693649108301549973718737267647978786736922705490394861602117236160718907546487
888 1468749535903484068535120370585743356648469246642614499258729571666177254039082838051937718261866584058959090145155169115294502295030119063697554739469010787001873261693871249790107516081
889 2376486670052471220783246677549947843125895571173876566124335192362133771234319603818270609043695608386597863838804277416844476013767386711676341476391716277396734863811107410509015062568
890 3845236205955955289318367048135691199774364817816491065383064764028311025273402441870208327305562192445556953983959446532138978308797505775373896215860727064398608125504978660299122578649
891 6221722876008426510101613725685639042900260388990367631507399956390444796507722045688478936349257800832154817822763723948983454322564892487050237692252443341795342989316086070808137641217
892 10066959081964381799419980773821330242674625206806858696890464720418755821781124487558687263654819993277711771806723170481122432631362398262424133908113170406193951114821064731107260219866
893 16288681957972808309521594499506969285574885595797226328397864676809200618288846533247166200004077794109866589629486894430105886953927290749474371600365613747989294104137150801915397861083
894 26355641039937190108941575273328299528249510802604085025288329397227956440069971020805853463658897787387578361436210064911228319585289689011898505508478784154183245218958215533022658080949
895 42644322997909998418463169772835268813824396398401311353686194074037157058358817554053019663662975581497444951065696959341334206539216979761372877108844397902172539323095366334938055942032
896 68999964037847188527404745046163568342073907201005396378974523471265113498428788574858873127321873368885023312501907024252562526124506668773271382617323182056355784542053581867960714022981
897 111644287035757186945867914818998837155898303599406707732660717545302270556787606128911892790984848950382468263567603983593896732663723648534644259726167579958528323865148948202898769965013
898 180644251073604375473272659865162405497972210800412104111635241016567384055216394703770765918306722319267491576069511007846459258788230317307915642343490762014884108407202530070859483987994
899 292288538109361562419140574684161242653870514399818811844295958561869654612004000832682658709291571269649959839637114991440355991451953965842559902069658341973412432272351478273758253953007
900 472932789182965937892413234549323648151842725200230915955931199578437038667220395536453424627598293588917451415706625999286815250240184283150475544413149103988296540679554008344617737941001
901 765221327292327500311553809233484890805713239600049727800227158140306693279224396369136083336889864858567411255343740990727171241692138248993035446482807445961708972951905486618375991894008
902 1238154116475293438203967043782808538957555964800280643756158357718743731946444791905589507964488158447484862671050366990013986491932322532143510990895956549950005513631459494962993729835009
903 2003375443767620938515520853016293429763269204400330371556385515859050425225669188274725591301378023306052273926394107980741157733624460781136546437378763995911714486583364981581369721729017
904 3241529560242914376719487896799101968720825169200611015312543873577794157172113980180315099265866181753537136597444474970755144225556783313280057428274720545861720000214824476544363451564026
905 5244905004010535315235008749815395398484094373600941386868929389436844582397783168455040690567244205059589410523838582951496301959181244094416603865653484541773434486798189458125733173293043
906 8486434564253449691954496646614497367204919542801552402181473263014638739569897148635355789833110386813126547121283057922251446184738027407696661293928205087635154487013013934670096624857069
907 13731339568263985007189505396429892765689013916402493789050402652451483321967680317090396480400354591872715957645121640873747748143919271502113265159581689629408588973811203392795829798150112
908 22217774132517434699144002043044390132893933459204046191231875915466122061537577465725752270233464978685842504766404698795999194328657298909809926453509894717043743460824217327465926423007181
909 35949113700781419706333507439474282898582947375606539980282278567917605383505257782816148750633819570558558462411526339669746942472576570411923191613091584346452332434635420720261756221157293
910 58166887833298854405477509482518673031476880834810586171514154483383727445042835248541901020867284549244400967177931038465746136801233869321733118066601479063496075895459638047727682644164474
911 94116001534080274111811016921992955930059828210417126151796433051301332828548093031358049771501104119802959429589457378135493079273810439733656309679693063409948408330095058767989438865321767
912 152282889367379128517288526404511628961536709045227712323310587534685060273590928279899950792368388669047360396767388416601239216075044309055389427746294542473444484225554696815717121509486241
913 246398890901459402629099543326504584891596537255644838475107020585986393102139021311258000563869492788850319826356845794736732295348854748789045737425987605883392892555649755583706560374808008
914 398681780268838531146388069731016213853133246300872550798417608120671453375729949591157951356237881457897680223124234211337971511423899057844435165172282148356837376781204452399423681884294249
915 645080671170297933775487613057520798744729783556517389273524628706657846477868970902415951920107374246748000049481080006074703806772753806633480902598269754240230269336854207983130242259102257
916 1043762451439136464921875682788537012597863029857389940071942236827329299853598920493573903276345255704645680272605314217412675318196652864477916067770551902597067646118058660382553924143396506
917 1688843122609434398697363295846057811342592813413907329345466865533987146331467891395989855196452629951393680322086394223487379124969406671111396970368821656837297915454912868365684166402498763
918 2732605574048570863619238978634594823940455843271297269417409102361316446185066811889563758472797885656039360594691708440900054443166059535589313038139373559434365561572971528748238090545895269
919 4421448696658005262316602274480652635283048656685204598762875967895303592516534703285553613669250515607433040916778102664387433568135466206700710008508195216271663477027884397113922256948394032
920 7154054270706576125935841253115247459223504499956501868180285070256620038701601515175117372142048401263472401511469811105287488011301525742290023046647568775706029038600855925862160347494289301
921 11575502967364581388252443527595900094506553156641706466943161038151923631218136218460670985811298916870905442428247913769674921579436991948990733055155763991977692515628740322976082604442683333
922 18729557238071157514188284780711147553730057656598208335123446108408543669919737733635788357953347318134377843939717724874962409590738517691280756101803332767683721554229596248838242951936972634
923 30305060205435738902440728308307047648236610813239914802066607146560467301137873952096459343764646235005283286367965638644637331170175509640271489156959096759661414069858336571814325556379655967
924 49034617443506896416629013089018195201966668469838123137190053254969010971057611685732247701717993553139661130307683363519599740760914027331552245258762429527345135624087932820652568508316628601
925 79339677648942635319069741397325242850203279283078037939256660401529478272195485637828707045482639788144944416675649002164237071931089536971823734415721526287006549693946269392466894064696284568
926 128374295092449531735698754486343438052169947752916161076446713656498489243253097323560954747200633341284605546983332365683836812692003564303375979674483955814351685318034202213119462573012913169
927 207713972741392167054768495883668680902373227035994199015703374058027967515448582961389661792683273129429549963658981367848073884623093101275199714090205482101358235011980471605586356637709197737
928 336088267833841698790467250370012118954543174788910360092150087714526456758701680284950616539883906470714155510642313733531910697315096665578575693764689437915709920330014673818705819210722110906
929 543802240575233865845235746253680799856916401824904559107853461772554424274150263246340278332567179600143705474301295101379984581938189766853775407854894920017068155341995145424292175848431308643
930 879890508409075564635702996623692918811459576613814919200003549487080881032851943531290894872451086070857860984943608834911895279253286432432351101619584357932778075672009819242997995059153419549
931 1423692748984309430480938742877373718668375978438719478307857011259635305307002206777631173205018265671001566459244903936291879861191476199286126509474479277949846231014004964667290170907584728192
932 2303583257393384995116641739501066637479835555052534397507860560746716186339854150308922068077469351741859427444188512771203775140444762631718477611094063635882624306686014783910288165966738147741
933 3727276006377694425597580482378440356148211533491253875815717572006351491646856357086553241282487617412860993903433416707495655001636238831004604120568542913832470537700019748577578336874322875933
934 6030859263771079420714222221879506993628047088543788273323578132753067677986710507395475309359956969154720421347621929478699430142081001462723081731662606549715094844386034532487866502841061023674
935 9758135270148773846311802704257947349776258622035042149139295704759419169633566864482028550642444586567581415251055346186195085143717240293727685852231149463547565382086054281065444839715383899607
936 15788994533919853267026024926137454343404305710578830422462873837512486847620277371877503860002401555722301836598677275664894515285798241756450767583893756013262660226472088813553311342556444923281
937 25547129804068627113337827630395401693180564332613872571602169542271906017253844236359532410644846142289883251849732621851089600429515482050178453436124905476810225608558143094618756182271828822888
938 41336124337988480380363852556532856036584870043192702994065043379784392864874121608237036270647247698012185088448409897515984115715313723806629221020018661490072885835030231908172067524828273746169
939 66883254142057107493701680186928257729765434375806575565667212922056298882127965844596568681292093840302068340298142519367073716144829205856807674456143566966883111443588375002790823707100102569057
940 108219378480045587874065532743461113766350304418999278559732256301840691747002087452833604951939341538314253428746552416883057831860142929663436895476162228456955997278618606910962891231928376315226
941 175102632622102695367767212930389371496115738794805854125399469223896990629130053297430173633231435378616321769044694936250131548004972135520244569932305795423839108722206981913753714939028478884283
942 283322011102148283241832745673850485262466043213805132685131725525737682376132140750263778585170776916930575197791247353133189379865115065183681465408468023880795106000825588824716606170956855199509
943 458424643724250978609599958604239856758581782008610986810531194749634673005262194047693952218402212295546896966835942289383320927870087200703926035340773819304634214723032570738470321109985334083792
944 741746654826399261851432704278090342021047825222416119495662920275372355381394334797957730803572989212477472164627189642516510307735202265887607500749241843185429320723858159563186927280942189283301
945 1200171298550650240461032662882330198779629607231027106306194115025007028386656528845651683021975201508024369131463131931899831235605289466591533536090015662490063535446890730301657248390927523367093
946 1941917953377049502312465367160420540800677432453443225801857035300379383768050863643609413825548190720501841296090321574416341543340491732479141036839257505675492856170748889864844175671869712650394
947 3142089251927699742773498030042750739580307039684470332108051150325386412154707392489261096847523392228526210427553453506316172778945781199070674572929273168165556391617639620166501424062797236017487
948 5084007205304749245085963397203171280380984472137913557909908185625765795922758256132870510673071582949028051723643775080732514322286272931549815609768530673841049247788388510031345599734666948667881
949 8226096457232448987859461427245922019961291511822383890017959335951152208077465648622131607520594975177554262151197228587048687101232054130620490182697803842006605639406028130197847023797464184685368
950 13310103662537198232945424824449093300342275983960297447927867521576918004000223904755002118193666558126582313874841003667781201423518327062170305792466334515847654887194416640229192623532131133353249
951 21536200119769647220804886251695015320303567495782681337945826857528070212077689553377133725714261533304136576026038232254829888524750381192790795975164138357854260526600444770427039647329595318038617
952 34846303782306845453750311076144108620645843479742978785873694379104988216077913458132135843907928091430718889900879235922611089948268708254961101767630472873701915413794861410656232270861726451391866
953 56382503902076492674555197327839123940949410975525660123819521236633058428155603011509269569622189624734855465926917468177440978473019089447751897742794611231556175940395306181083271918191321769430483
954 91228807684383338128305508403983232561595254455268638909693215615738046644233516469641405413530117716165574355827796704100052068421287797702712999510425084105258091354190167591739504189053048220822349
955 147611311586459830802860705731822356502544665430794299033512736852371105072389119481150674983152307340900429821754714172277493046894306887150464897253219695336814267294585473772822776107244369990252832
956 238840119270843168931166214135805589064139919886062937943205952468109151716622635950792080396682425057066004177582510876377545115315594684853177896763644779442072358648775641364562280296297418211075181
957 386451430857302999734026919867627945566684585316857236976718689320480256789011755431942755379834732397966433999337225048655038162209901572003642794016864474778886625943361115137385056403541788201328013
958 625291550128146168665193134003433534630824505202920174919924641788589408505634391382734835776517157455032438176919735925032583277525496256856820690780509254220958984592136756501947336699839206412403194
959 1011742980985449168399220053871061480197509090519777411896643331109069665294646146814677591156351889852998872176256960973687621439735397828860463484797373728999845610535497871639332393103380994613731207
960 1637034531113595337064413187874495014828333595722697586816567972897659073800280538197412426932869047308031310353176696898720204717260894085717284175577882983220804595127634628141279729803220201026134401
961 2648777512099044505463633241745556495025842686242474998713211304006728739094926685012090018089220937161030182529433657872407826156996291914577747660375256712220650205663132499780612122906601195639865608
962 4285812043212639842528046429620051509854176281965172585529779276904387812895207223209502445022089984469061492882610354771128030874257186000295031835953139695441454800790767127921891852709821396666000009
963 6934589555311684347991679671365608004880018968207647584242990580911116551990133908221592463111310921630091675412044012643535857031253477914872779496328396407662105006453899627702503975616422592305865617
964 11220401598524324190519726100985659514734195250172820169772769857815504364885341131431094908133400906099153168294654367414663887905510663915167811332281536103103559807244666755624395828326243988971865626
965 18154991153836008538511405772351267519614214218380467754015760438726620916875475039652687371244711827729244843706698380058199744936764141830040590828609932510765664813698566383326899803942666581277731243
966 29375392752360332729031131873336927034348409468553287923788530296542125281760816171083782279378112733828398012001352747472863632842274805745208402160891468613869224620943233138951295632268910570249596869
967 47530383906196341267542537645688194553962623686933755677804290735268746198636291210736469650622824561557642855708051127531063377779038947575248992989501401124634889434641799522278195436211577151527328112
968 76905776658556673996573669519025121588311033155487043601592821031810871480397107381820251930000937295386040867709403875003927010621313753320457395150392869738504114055585032661229491068480487721776924981
969 124436160564753015264116207164713316142273656842420799279397111767079617679033398592556721580623761856943683723417455002534990388400352700895706388139894270863139003490226832183507686504692064873304253093
970 201341937223309689260689876683738437730584689997907842880989932798890489159430505974376973510624699152329724591126858877538917399021666454216163783290287140601643117545811864844737177573172552595081178074
971 325778097788062704524806083848451753872858346840328642160387044565970106838463904566933695091248461009273408314544313880073907787422019155111870171430181411464782121036038697028244864077864617468385431167
972 527120035011372393785495960532190191603443036838236485041376977364860595997894410541310668601873160161603132905671172757612825186443685609328033954720468552066425238581850561872982041651037170063466609241
973 852898132799435098310302044380641945476301383678565127201764021930830702836358315108244363693121621170876541220215486637686732973865704764439904126150649963531207359617889258901226905728901787531852040408
974 1380018167810807492095798004912832137079744420516801612243140999295691298834252725649555032294994781332479674125886659395299558160309390373767938080871118515597632598199739820774208947379938957595318649649
975 2232916300610242590406100049293474082556045804195366739444905021226522001670611040757799395988116402503356215346102146032986291134175095138207842207021768479128839957817629079675435853108840745127170690057
976 3612934468421050082501898054206306219635790224712168351688046020522213300504863766407354428283111183835835889471988805428285849294484485511975780287892886994726472556017368900449644800488779702722489339706
977 5845850769031292672907998103499780302191836028907535091132951041748735302175474807165153824271227586339192104818090951461272140428659580650183622494914655473855312513834997980125080653597620447849660029763
978 9458785237452342755409896157706086521827626253619703442820997062270948602680338573572508252554338770175027994290079756889557989723144066162159402782807542468581785069852366880574725454086400150572149369469
979 15304636006483635428317894261205866824019462282527238533953948104019683904855813380737662076825566356514220099108170708350830130151803646812343025277722197942437097583687364860699806107684020598421809399232
980 24763421243935978183727790418911953345847088536146941976774945166290632507536151954310170329379905126689248093398250465240388119874947712974502428060529740411018882653539731741274531561770420748993958768701
981 40068057250419613612045684680117820169866550818674180510728893270310316412391965335047832406205471483203468192506421173591218250026751359786845453338251938353455980237227096601974337669454441347415768167933
982 64831478494355591795773475099029773515713639354821122487503838436600948919928117289358002735585376609892716285904671638831606369901699072761347881398781678764474862890766828343248869231224862096409726936634
983 104899535744775205407819159779147593685580190173495302998232731706911265332320082624405835141790848093096184478411092812422824619928450432548193334737033617117930843127993924945223206900679303443825495104567
984 169731014239130797203592634878177367201293829528316425485736570143512214252248199913763837877376224702988900764315764451254430989830149505309541216135815295882405706018760753288472076131904165540235222041201
985 274630549983906002611411794657324960886874019701811728483969301850423479584568282538169673019167072796085085242726857263677255609758599937857734550872848913000336549146754678233695283032583468984060717145768
986 444361564223036799815004429535502328088167849230128153969705871993935693836816482451933510896543297499073986007042621714931686599588749443167275767008664208882742255165515431522167359164487634524295939186969
987 718992114206942802426416224192827288975041868931939882453675173844359173421384764990103183915710370295159071249769478978608942209347349381025010317881513121883078804312270109755862642197071103508356656332737
988 1163353678429979602241420653728329617063209718162068036423381045838294867258201247442036694812253667794233057256812100693540628808936098824192286084890177330765821059477785541278030001361558738032652595519706
989 1882345792636922404667836877921156906038251587094007918877056219682654040679586012432139878727964038089392128506581579672149571018283448205217296402771690452648899863790055651033892643558629841541009251852443
990 3045699471066902006909257531649486523101461305256075955300437265520948907937787259874176573540217705883625185763393680365690199827219547029409582487661867783414720923267841192311922644920188579573661847372149
991 4928045263703824411577094409570643429139712892350083874177493485203602948617373272306316452268181743973017314269975260037839770845502995234626878890433558236063620787057896843345815288478818421114671099224592
992 7973744734770726418486351941220129952241174197606159829477930750724551856555160532180493025808399449856642500033368940403529970672722542264036461378095426019478341710325738035657737933399007000688332946596741
993 12901789998474550830063446350790773381380887089956243703655424235928154805172533804486809478076581193829659814303344200441369741518225537498663340268528984255541962497383634879003553221877825421803004045821333
994 20875534733245277248549798292010903333622061287562403533133354986652706661727694336667302503884980643686302314336713140844899712190948079762699801646624410275020304207709372914661291155276832422491336992418074
995 33777324731719828078613244642801676715002948377518647236788779222580861466900228141154111981961561837515962128640057341286269453709173617261363141915153394530562266705093007793664844377154657844294341038239407
996 54652859464965105327163042934812580048625009665081050769922134209233568128627922477821414485846542481202264442976770482131169165900121697024062943561777804805582570912802380708326135532431490266785678030657481
997 88430184196684933405776287577614256763627958042599698006710913431814429595528150618975526467808104318718226571616827823417438619609295314285426085476931199336144837617895388501990979909586148111080019068896888
998 143083043661650038732939330512426836812252967707680748776633047641047997724156073096796940953654646799920491014593598305548607785509417011309489029038709004141727408530697769210317115442017638377865697099554369
999 231513227858334972138715618090041093575880925750280446783343961072862427319684223715772467421462751118638717586210426128966046405118712325594915114515640203477872246148593157712308095351603786488945716168451257
1000 374596271519985010871654948602467930388133893457961195559977008713910425043840296812569408375117397918559208600804024434514654190628129336904404143554349207619599654679290926922625210793621424866811413268005626