0 1
1 1
2 1
3 2
4 2
5 4
6 5
7 9
8 12
9 21
10 29
11 50
12 71
13 121
14 175
15 296
16 434
17 730
18 1082
19 1812
20 2709
21 4521
22 6807
23 11328
24 17157
25 28485
26 43359
27 71844
28 109830
29 181674
30 278769
31 460443
32 708840
33 1169283
34 1805291
35 2974574
36 4604363
37 7578937
38 11758552
39 19337489
40 30064037
41 49401526
42 76949216
43 126350742
44 197144517
45 323495259
46 505538075
47 829033334
48 1297420937
49 2126454271
50 3332257159
51 5458711430
52 8564507696
53 14023219126
54 22026772775
55 36049991901
56 56684513664
57 92734505565
58 145957194585
59 238691700150
60 376026322977
61 614718023127
62 969233133843
63 1583951156970
64 2499438328614
65 4083389485584
66 6448353232824
67 10531742718408
68 16643187462393
69 27174930180801
70 42972978583029
71 70147908763830
72 110998333702173
73 181146242466003
74 286807840238805
75 467954082704808
76 741329519329992
77 1209283602034800
78 1916770099155726
79 3126053701190526
80 4957474472611767
81 8083528173802293
82 12825562618075701
83 20909090791877994
84 33190364823026781
85 54099455614904775
86 85913590140255642
87 140013045755160417
88 222444098671805013
89 362457144426965430
90 576082067723056380
91 938539212150021810
92 1492271485399305531
93 2430810697549327341
94 3866403582033637815
95 6297214279582965156
96 10019786940381065229
97 16317001219964030385
98 25971562536676419177
99 42288563756640449562
100 67332153938487857964
101 109620717695128307526
102 174593679609139597287
103 284214397304267904813
104 452806902791514513342
105 737021300095782418155
106 1174554489753240553799
107 1911575789849022971954
108 3047236532170118440487
109 4958812322019141412441
110 7906958022054617857501
111 12865770344073759269942
112 20520148984950474086594
113 33385919329024233356536
114 53261949973754415273344
115 86647869302778648629880
116 138266470351786140889743
117 224914339654564789519623
118 358986277073627210142095
119 583900616728191999661718
120 932176120636088839401743
121 1516076737364280839063461
122 2420891640332988483312595
123 3936968377697269322376056
124 6287936754102483045571232
125 10224905131799752367947288
126 16334080302069328597560221
127 26558985433869080965507509
128 42435885193918775201318076
129 68994870627787856166825585
130 110261101911023610370319961
131 179255972538811466537145546
132 286523580481652219571726591
133 465779553020463686108872137
134 744639296552092821388472142
135 1210418849572556507497344279
136 1935431021914735449066615165
137 3145849871487291956563959444
138 5030999708374056132060229830
139 8176849579861348088624189274
140 13078997987227188230008173807
141 21255847567088536318632363081
142 34004549946833428399001423117
143 55260397513921964717633786198
144 88418024611888114989553275197
145 143678422125810079707187061395
146 229924203339384163194679901779
147 373602625465194242901866963174
148 597953773263831159300610367750
149 971556398729025402202477330924
150 1555208220433481244214364956049
151 2526764619162506646416842286973
152 4045260572505508319277020481270
153 6572025191668014965693862768243
154 10523023445306757153884997428651
155 17095048636974772119578860196894
156 27375984114546116982310100404253
157 44471032751520889101888960601147
158 71225126648536139039200688380156
159 115696159400057028141089648981303
160 185323358630993176204126006075841
161 301019518031050204345215655057144
162 482236104220779335148321736483064
163 783255622251829539493537391540208
164 1254934689219949139002036243482183
165 2038190311471778678495573635022391
166 3265980682395748829476733146890675
167 5304170993867527507972306781913066
168 8500343060884456321632579735757107
169 13804514054751983829604886517670173
170 22125288630817030244773232793461715
171 35929802685569014074378119311131888
172 57593093303773273402248069519093672
173 93522895989342287476626188830225560
174 149927112224255880466404205035285036
175 243450008213598167943030393865510596
176 390317139819953142972180319226410371
177 633767148033551310915210713091920967
178 1016206879166935499965986945071991927
179 1649974027200486810881197658163912894
180 2645898045366194161244654400686442411
181 4295872072566680972125852058850355305
182 6889535983209639721271484668402152242
183 11185408055776320693397336727252507547
184 17940402241478133103384992286858721115
185 29125810297254453796782329014111228662
186 46719606592418073645674888165872318968
187 75845416889672527442457217179983547630
188 121671945996960807451253210288582687697
189 197517362886633334893710427468566235327
190 316887787274056413793776802204062994251
191 514405150160689748687487229672629229578
192 825360785810840189059639563762097146585
193 1339765935971529937747126793434726376163
194 2149834195670346930139222262799465200691
195 3489600131641876867886349056234191576854
196 5600005433111970700181211500592315008688
197 9089605564753847568067560556826506585542
198 14587935346673962220330678334844964912697
199 23677540911427809788398238891671471498239
200 38003244680337875309657337040900074066462
201 61680785591765685098055575932571545564701
202 99007608816605206364018355842318522682921
203 160688394408370891462073931774890068247622
204 257950933188180693634576611140082818798277
205 418639327596551585096650542914972887045899
206 672087589681784152114947007707145472857185
207 1090726917278335737211597550622118359903084
208 1751194984594215729072457807475263836567012
209 2841921901872551466284055358097382196470096
210 4563127618825283627610388518270174568413744
211 7405049520697835093894443876367556764883840
212 11890766286244659884179115858686615693890081
213 19295815806942494978073559735054172458773921
214 30986736227187997832424378439818211389454905
215 50282552034130492810497938174872383848228826
216 80753294153330258208772050955494019105889889
217 131035846187460751019269989130366402954118715
218 210456694565314675009565997637845866588583237
219 341492540752775426028835986768212269542701952
220 548508045963534888730575776795075617402441584
221 890000586716310314759411763563287886945143536
222 1429620288855691795650487646364861772946734107
223 2319620875572002110409899409928149659891877643
224 3726280448803703579007072171483771715548700812
225 6045901324375705689416971581411921375440578455
226 9712861742435768924064404593266068282336408799
227 15758763066811474613481376174677989657776987254
228 25318351057297811713279817495965566914036737425
229 41077114124109286326761193670643556571813724679
230 65999384367321372050902312500278112150929033514
231 107076498491430658377663506170921668722742758193
232 172052239753973448525699493341021562338053801715
233 279128738245404106903362999511943231060796559908
234 448535152276644492906529457044319109444060226266
235 727663890522048599809892456556262340504856786174
236 1169359595593214683902149095968744129030784967313
237 1897023486115263283712041552525006469535641753487
238 3048701257194676043773196211229863737984306276127
239 4945724743309939327485237763754870207519948029614
240 7948708899137736208555934529389116484534531989287
241 12894433642447675536041172293143986692054480018901
242 20724926862437783072735459409314863704621956384541
243 33619360504885458608776631702458850396676436403442
244 54038573226805929901790741381268653073534959530842
245 87657933731691388510567373083727503470211395934284
246 140905829591258125281715775393436794837834030468175
247 228563763322949513792283148477164298308045426402459
248 367424440286502738034385147787749116972790284220562
249 595988203609452251826668296264913415280835710623021
250 958122175839471399100880997660928527094603077612309
251 1554110379448923650927549293925841942375438788235330
252 2498545697398758856316804448801417622430931993140571
253 4052656076847682507244353742727259564806370781375901
254 6515789480391923122554055602861527054952893521049775
255 10568445557239605629798409345588786619759264302425676
256 16992603628330342526492879979501253855527979980454314
257 27561049185569948156291289325090040475287244282879990
258 44316529607737033790313614927920640574680213362107390
259 71877578793306981946604904253010681049967457644987380
260 115580427607946122890958639912474841798062866469971357
261 187458006401253104837563544165485522848030324114958737
262 301450073092989050750101507982751236566516068050982603
263 488908079494242155587665052148236759414546392165941340
264 786246717255887529751449362373941601389520241932669309
265 1275154796750129685339114414522178360804066634098610649
266 2050758251335471955057619420594582089510874384411634299
267 3325913048085601640396733835116760450314941018510244948
268 5349116795912968575065990401847198594466496904610483858
269 8675029843998570215462724236963959044781437923120728806
270 13952804463794635599323876828551707098838464129859712464
271 22627834307793205814786601065515666143619902052980441270
272 36395909576134882948238402196900651755607694521665903523
273 59023743883928088763025003262416317899227596574646344793
274 94941288199928249551009246063219402820905349807409551385
275 153965032083856338314034249325635720720132946382055896178
276 247667471985025451633741731071320115971399566277091651507
277 401632504068881789947775980396955836691532512659147547685
278 646091413341315638805408477178418960494646414015020257996
279 1047723917410197428753184457575374797186178926674167805681
280 1685504654604899963081211550791332337790755280132169759187
281 2733228572015097391834396008366707134976934206806337564868
282 4397205650415568091578728883318640607325875591507636876726
283 7130434222430665483413124891685347742302809798313974441594
284 11471871702350868620750846955395019339151638088632091487031
285 18602305924781534104163971847080367081454447886946065928625
286 29929696975558993328697644020007067814749416772584783956917
287 48532002900340527432861615867087434896203864659530849885542
288 78087361309410033025753335566453330413070283196069709359173
289 126619364209750560458614951433540765309274147855600559244715
290 203736772707708349070053149754171556383105796619330290316915
291 330356136917458909528668101187712321692379944474930849561630
292 531579476323360016572220088410283239090414438922921439561326
293 861935613240818926100888189597995560782794383397852289122956
294 1387001589353711671053148838931814133425396207484206496656455
295 2248937202594530597154037028529809694208190590882058785779411
296 3619058055225736198722125251734363450959977213822677254124804
297 5867995257820266795876162280264173145168167804704736039904215
298 9443301318222671155936637539008310075330172441433920471125935
299 15311296576042937951812799819272483220498340246138656511030150
300 24641192574927781435336008443618314354883732711442276818737437
301 39952489150970719387148808262890797575382072957580933329767587
302 64299715313715779492230824892013533754998628876415509936154543
303 104252204464686498879379633154904331330380701833996443265922130
304 167789857719863978516726928671769355088296658742774449168772864
305 272042062184550477396106561826673686418677360576770892434694994
306 437856265674921405662589852382010213378143188687945833335317834
307 709898327859471883058696414208683899796820549264716725770012828
308 1142632362703181348063325337592978555602949033816446735292734839
309 1852530690562653231122021751801662455399769583081163461062747667
310 2981881936176945970159136741185641063590605580025633125757036705
311 4834412626739599201281158492987303518990375163106796586819784372
312 7781856638510130564327465310297073454676577311414680077315589975
313 12616269265249729765608623803284376973666952474521476664135374347
314 20308822935973248756712447706276744471495542300134718675417846929
315 32925092201222978522321071509561121445162494774656195339553221276
316 53002324477300161382533648229136301288972328445633544029607693222
317 85927416678523139904854719738697422734134823220289739369160914498
318 138329117983396695017334464740130944328867728351550485089884410722
319 224256534661919834922189184478828367063002551571840224459045325220
320 361027863409901120187283364325657156899292916247419367689151183067
321 585284398071820955109472548804485523962295467819259592148196508287
322 942271710717050925424025830628746432145822246922409682830003249367
323 1527556108788871880533498379433231956108117714741669274978199757654
324 2459346948421807475828034211232843611747608173801300668561877462249
325 3986903057210679356361532590666075567855725888542969943540077219903
326 6419061907581854824007311149013675603388464981462598334518394240370
327 10405964964792534180368843739679751171244190870005568278058471460273
328 16754495130039772403678487437246713826210055437644482296265460981331
329 27160460094832306584047331176926464997454246307650050574323932441604
330 43731970667955429911729260063764441498537303059340924289758305803010
331 70892430762787736495776591240690906495991549366990974864082238244614
332 114149648103173101729795291187097465111830313106820732364761746999521
333 185042078865960838225571882427788371607821862473811707228843985244135
334 297959913172519083536797765753259156163866759385411738289643461851083
335 483001992038479921762369648181047527771688621859223445518487447095218
336 777765621663853190643487812859602501011946087441893968995414283211363
337 1260767613702333112405857461040650028783634709301117414513901730306581
338 2030239150992573470574498941714103167378375589411320495805927863626837
339 3291006764694906582980356402754753196162010298712437910319829593933418
340 5299722348823158804509893648619660044592840793096899423470749209230754
341 8590729113518065387490250051374413240754851091809337333790578803164172
342 13834593843399771306205079089069474103273451816425269642999509740604263
343 22425322956917836693695329140443887344028302908234606976790088543768435
344 36114948611037913631912689325416496532510411300097681281492065339541594
345 58540271567955750325608018465860383876538714208332288258282153883310029
346 94278962931104463106962162380546252162067310304024314975192044639834789
347 152819234499060213432570180846406636038606024512356603233474198523144818
348 246121593093978246428645363714067385856490582317832744780141820971375483
349 398940827593038459861215544560474021895096606830189348013616019494520301
350 642527445056807706099629028693282988378471026447234823715125543638598014
351 1041468272649846165960844573253757010273567633277424171728741563133118315
352 1677415351656627067187126017752885843552428611348141882194741921770047833
353 2718883624306473233147970591006642853825996244625566053923483484903166148
354 4379216642204865548336422517593336329988491044449063235779508088007068900
355 7098100266511338781484393108599979183814487289074629289702991572910235048
356 11432969831320892914879776767532424909464253215055302562033345318792418097
357 18531070097832231696364169876132404093278740504129931851736336891702653145
358 29848906026768475896159719745423922679154193349166913020202671178105472585
359 48379976124600707592523889621556326772432933853296844871939008069808125730
360 77929957563024672454554114890417747648897142224970609393879376818963582701
361 126309933687625380047078004511974074421330076078267454265818384888771708431
362 203463751323984630307823733272701977616528872647544398236148191954890309049
363 329773685011610010354901737784676052037858948725811852501966576843662017480
364 531222143495518631300232256327609233032912716700715797227685091872318920892
365 860995828507128641655133994112285285070771665426527649729651668715980938372
366 1386984910557291855431687786336424249437789208701965740023692506177605066552
367 2247980739064420497086821780448709534508560874128493389753344174893586004924
368 3621376482813324126183269516578080510375563092731909829126992977745275101269
369 5869357221877744623270091297026790044884123966860403218880337152638861106193
370 9455443925599976747688649711987130672004800087219548869745125424722142822817
371 15324801147477721370958741009013920716888924054079952088625462577361003929010
372 24688596869018663166765447643621597940235153995401602442861078009843449227009
373 40013398016496384537724188652635518657124078049481554531486540587204453156019
374 64463972564868793180797296191890228420470473225140366708708268158373749927130
375 104477370581365177718521484844525747077594551274621921240194808745578203083149
376 168323141838530246821718260301816945468216464297867732746472808058766641650681
377 272800512419895424540239745146342692545811015572489653986667616804344844733830
378 439517968830434647088224542524630398533687819782895908672905938400237539591068
379 712318481250330071628464287670973091079498835355385562659573555204582384324898
380 1147665748348267180509500538385468150290474968992328455067558136131599090438071
381 1859984229598597252137964826056441241369973804347714017727131691336181474762969
382 2996816304797278188728883157732164674972796434207872588618534688019179456335983
383 4856800534395875440866847983788605916342770238555586606345666379355360931098952
384 7825474508067360451207808971787307142449284613952211349701732583171535165813173
385 12682275042463235892074656955575913058792054852507797956047398962526896096912125
386 20434642044596804587174931348005681720406988629504090215064713457656316747217261
387 33116917087060040479249588303581594779199043482011888171112112420183212844129386
388 53361634520297460327573657229000150693497196410380225154472678592676690591329964
389 86478551607357500806823245532581745472696239892392113325584791012859903435459350
390 139346765018538737290928620986400968257405176693772868896501031146990730446706075
391 225825316625896238097751866518982713730101416586164982222085822159850633882165425
392 363890131224091587108667933379946088002181269258952017384629789885387234801172918
393 589715447849987825206419799898928801732282685845116999606715612045237868683338343
394 950274832534031891505573158350784861062289778237168364155503340564454148895972435
395 1539990280384019716711992958249713662794572464082285363762218952609692017579310778
396 2481610879113227866292180876056943772989665302278646820499140620789319787301660507
397 4021601159497247583004173834306657435784237766360932184261359573399011804880971285
398 6480725004570024926617832841587171353890639181804382331037474830374619503699309991
399 10502326164067272509622006675893828789674876948165314515298834403773631308580281276
400 16924618989862339354580668954487475749480176337432766699715759015025920582047664752
401 27426945153929611864202675630381304539155053285598081215014593418799551890627946028
402 44199723453228268502247623985979120367235291885715405700174721731690719796411200236
403 71626668607157880366450299616360424906390345171313486915189315150490271687039146264
404 115431807318974009304955057575401613285403662512540994287794530986816438394723165051
405 187058475926131889671405357191762038191794007683854481202983846137306710081762311315
406 301464847923211703778168246600970674901685653023126510319720670388111265843120300047
407 488523323849343593449573603792732713093479660706980991522704516525417975924882611362
408 787323203932965005771054433812234870912664717332762782253894234472694275606693678891
409 1275846527782308599220628037604967584006144378039743773776598750998112251531576290253
410 2056243592252102214060132013122853657158881174951860319018195612892569256778790459883
411 3332090120034410813280760050727821241165025552991604092794794363890681508310366750136
412 5370332328078864862447235139321734972973132587703484752206461305427200579048906511092
413 8702422448113275675727995190049556214138158140695088845001255669317882087359273261228
414 14025966630791181651469051894948789274154659676138655097626006669305982675090728185427
415 22728389078904457327197047084998345488292817816833743942627262338623864762450001446655
416 36632742465402941707486893388489477021704299225217923824622108600773950881716254045354
417 59361131544307399034683940473487822509997117042051667767249370939397815644166255492009
418 95677762079106008915260527337917069396234412260868453010541086478594248500688566606305
419 155038893623413407949944467811404891906231529302920120777790457417992064144854822098314
420 249894951086291340020242221592485516552752976235783083643608207233042404851971781490119
421 404933844709704747970186689403890408458984505538703204421398664651034468996826603588433
422 652692776100914967516695518100523925453807692978350847885763116547893246863822238609270
423 1057626620810619715486882207504414333912792198517054052307161781198927715860648842197703
424 1704766631494066945282831669713001968171295073894979817822074508502940919152897582087021
425 2762393252304686660769713877217416302084087272412033870129236289701868635013546424284724
426 4452724517393521044700597518807018091999866792310433774721618255635648164315907243968878
427 7215117769698207705470311396024434394083954064722467644850854545337516799329453668253602
428 11630313841741147597831725144628860650224712976951740427540317257575085368598052674871823
429 18845431611439355303302036540653295044308667041674208072391171802912602167927506343125425
430 30378177435887282217439936053146247051846200501246870006853027182179492077833937891074873
431 49223609047326637520741972593799542096154867542921078079244198985092094245761444234200298
432 79348116898063962930863361787806720962801030015308003138843455410131235275074235653902393
433 128571725945390600451605334381606263058955897558229081218087654395223329520835679888102691
434 207260299712377670751251623743583705313082478811701126374519239898545611584601466972683771
435 335832025657768271202856958125189968372038376369930207592606894293768941105437146860786462
436 541377453164803673219786035385016012895388419290623447148935317260558226793082579247327310
437 877209478822571944422642993510205981267426795660553654741542211554327167898519726108113772
438 1414127968129752257208261426436954243330171624772048179633748678254319054975346270529588985
439 2291337446952324201630904419947160224597598420432601834375290889808646222873865996637702757
440 3693870978479314813543123324219825369788719206966878983059743900895206891215559205775892606
441 5985208425431639015174027744166985594386317627399480817435034790703853114089425202413595363
442 9648929999768392208889561531047767775192467939807269158762458651242353947760685661097292491
443 15634138425200031224063589275214753369578785567206749976197493441946207061850110863510887854
444 25204667519026788922894250494134147471980390210951609230552302204956704524014866272672508781
445 40838805944226820146957839769348900841559175778158359206749795646902911585864977136183396635
446 65839592548042966459725206082486283253010061936553438005074326255223675732730250267884755817
447 106678398492269786606683045851835184094569237714711797211824121902126587318595227404068152452
448 171987784481072464257590799615163282141956540930620296464852361199255570726470231552100620478
449 278666182973342250864273845466998466236525778645332093676676483101382158045065458956168772930
450 449275087270292398711194935331176864301965127750101366103798912434077690504174557076864689530
451 727941270243634649575468780798175330538490906395433459780475395535459848549240016033033462460
452 1173630270996902272387233782610634987462404932903943893836072587768499911194990279407409993091
453 1901571541240536921962702563408810318000895839299377353616547983303959759744230295440443455551
454 3065875119244266426310744778140353547555628227151926903187117722402015799292266428323416730285
455 4967446660484803348273447341549163865556524066451304256803665705705975559036496723763860185836
456 8009064216389761720107651787064029306715065390484946156781474052881280413835442383216732450499
457 12976510876874565068381099128613193172271589456936250413585139758587255972871939106980592636335
458 20922482390597158204596019163715819260887213203322545946087435541036552986317961293649179600525
459 33898993267471723272977118292329012433158802660258796359672575299623808959189900400629772236860
460 54657370041509706993712543883765989442797991215610895139018483710433313964074330231895432728982
461 88556363308981430266689662176095001875956793875869691498691059010057122923264230632525204965842
462 142786878708907132251862819141655689741626974552902260381312956716644633081811472321791746923928
463 231343242017888562518552481317750691617583768428771951880004015726701756005075702954316951889770
464 373019799314336992775932569043554176129526073227424424516127093468480375235956980225146146387069
465 604363041332225555294485050361304867747109841656196376396131109195182131241032683179463098276839
466 974494626027794393218402499333468066288105717068656324100550453102479600801996068154754891047079
467 1578857667360019948512887549694772934035215558724852700496681562297661732043028751334217989323918
468 2545839141905970416068551171568419352243957153340429290848438026454642380801460890353775484321653
469 4124696809265990364581438721263192286279172712065281991345119588752304112844489641687993473645571
470 6650991356690766547227000476900921797904681072211958083412354286191382700983177479493401754424484
471 10775688165956756911808439198164114084183853784277240074757473874943686813827667121181395228070055
472 17375835147124978335015311269558334929546467474552467377277550511842523932272164373238817791079133
473 28151523313081735246823750467722449013730321258829707452035024386786210746099831494420213019149188
474 45395085580897001859676226458013743330040413198301829711178118153362410609866562020036108859438530
475 73546608893978737106499976925736192343770734457131537163213142540148621355966393514456321878587718
476 118597574220432876296334944224859639408812122865573387511757955918956459359339651026323132658606857
477 192144183114411613402834921150595831752582857322704924674971098459105080715306044540779454537194575
478 309846472753477129388922475643610326704377677913852837610648163461737385993705180712480020696851911
479 501990655867888742791757396794206158456960535236557762285619261920842466709011225253259475234046486
480 809507839913075156643464062175704658637709684176243177001589474850669142505113113663720038384676047
481 1311498495780963899435221458969910817094670219412800939287208736771511609214124338916979513618722533
482 2114945998483386572238627257275563214475176557187941853539234099593746479246886196791990628531003101
483 3426444494264350471673848716245474031569846776600742792826442836365258088461010535708970142149725634
484 5525622318230271225645333741448711261501432603026393655968110409321516864660817888403635995275638586
485 8952066812494621697319182457694185293071279379627136448794553245686774953121828424112606137425364220
486 14436661436177171646515723090507105087397812563228572283931072660398725108122572433378748214806713657
487 23388728248671793343834905548201290380469091942855708732725625906085500061244400857491354352232077877
488 37718635775971375792942938392439074064196322606906595087138705825546750732371778080316231238470523308
489 61107364024643169136777843940640364444665414549762303819864331731632250793616178937807585590702601185
490 98548219562494151507725526355086282408246937858132007950505052567391879390555342420965394769801258425
491 159655583587137320644503370295726646852912352407894311770369384299024130184171521358772980360503859610
492 257480983908821024819263591043350247612566944957166557612127841893783515449726737348425990050838125331
493 417136567495958345463766961339076894465479297365060869382497226192807645633898258707198970411341984941
494 672736638116062094824249622556900032054103098004452853369673071763418985946992031959942375552479855265
495 1089873205612020440288016583895976926519582395369513722752170297956226631580890290667141345963821840206
496 1757715229480138600958082925784335001226238670728334939897114281497975269401697324910972862423766515704
497 2847588435092159041246099509680311927745821066097848662649284579454201900982587615578114208387588355910
498 4592566325641586218370314024449429346658044304749478063782148582023984422017117780038653384678484849902
499 7440154760733745259616413534129741274403865370847326726431433161478186322999705395616767593066073205812
500 11999573691963960349030790151278180632078804662965789122056003570262444254768833881544417462002471689489
501 19439728452697705608647203685407921906482670033813115848487436731740630577768539277161185055068544895301
502 31353037972528523585515222048612952688173293674466787336738885969382243748424209968214698911527808028687
503 50792766425226229194162425734020874594655963708279903185226322701122874326192749245375883966596352923988
504 81921301572003231746688683785892818796915116624132458405516949079774806304568608254489153817507814286017
505 132714067997229460940851109519913693391571080332412361590743271780897680630761357499865037784104167210005
506 214051086404010666635136265992924662023435928870527565706148363891857259521843704348334027503986195095999
507 346765154401240127575987375512838355415007009202939927296891635672754940152605061848199065288090362306004
508 559295570507653839598475298265698179242683977544782071624230126405554539510689297966148441216668867024642
509 906060724908893967174462673778536534657690986747721998921121762078309479663294359814347506504759229330646
510 1461398468461087838118059631955584125856559353820362765219825086757095501172922629656299923953123179966281
511 2367459193369981805292522305734120660514250340568084764140946848835404980836216989470647430457882409296927
512 3818556445414714928113153679720443071991438141942623228945052565644026785629118155230886678065310317865104
513 6186015638784696733405675985454563732505688482510707993085999414479431766465335144701534108523192727162031
514 9977760028468876908115799842691658718638802157377861999049572177955265626791937464006695786501722313418839
515 16163775667253573641521475828146222451144490639888569992135571592434697393257272608708229895024915040580870
516 26071747570475928157177680933832313569980469064885890741981512492424278809836121006645163645083860817193843
517 42235523237729501798699156761978536021124959704774460734117084084858976203093393615353393540108775857774713
518 68125617759677468663550545831003640383996278939202552468005263999319581267695533530081943671966794550070140
519 110361140997406970462249702592982176405121238643977013202122348084178557470788927145435337212075570407844853
520 178013919512244559569988635346843388244606567427249267423849960064901528094366842605451677545564147983099933
521 288375060509651530032238337939825564649727806071226280625972308149080085565155769750887014757639718390944786
522 465158161760959977546746531831789553427730564353693433730496157075894989136686059179470279753515094605378180
523 753533222270611507578984869771615118077458370424919714356468465224975074701841828930357294511154812996322966
524 1215487447788116903289998065756812072153353406313260272348642700801157281035579970451043555350359904342849857
525 1969020670058728410868982935528427190230811776738179986705111166026132355737421799381400849861514717339172823
526 3176167787636732949816986908765916162536952042499288349032188922179839511507718914504134452743164589544810111
527 5145188457695461360685969844294343352767763819237468335737300088205971867245140713885535302604679306883982934
528 8299644636781067887766567609813079089724585740970899913677458590415028079399094344202416134290178237239629921
529 13444833094476529248452537454107422442492349560208368249414758678620999946644235058087951436894857544123612855
530 21687956702399368615109488812116592863076338004712762943049084755294407682686504276741642241605934566296776151
531 35132789796875897863562026266224015305568687564921131192463843433915407629330739334829593678500792110420389006
532 56673604263387685708139554548595982345964241516576504204408737289967967099266036610708958009712852761931737236
533 91806394060263583571701580814819997651532929081497635396872580723883374728596775945538551688213644872352126242
534 148096932146162816689870770082322238232825995543364604397811863233014008416199073054752465707892973781500333587
535 239903326206426400261572350897142235884358924624862239794684443956897383144795849000291017396106618653852459829
536 387002973181884847958569650426202460931385779051304063574892269322761554558252758794064886613881063822060885380
537 626906299388311248220142001323344696815744703676166303369576713279658937703048607794355904009987682475913345209
538 1011312858563916851548064712608910511246642626559687790032229533917188402921629332505614534535191468290550259725
539 1638219157952228099768206713932255208062387330235854093401806247196847340624677940299970438545179150766463604934
540 2642772159854800227802352513406412912980186957445467757629897206207676107373407533234945893037631467247127389817
541 4280991317807028327570559227338668121042574287681321851031703453404523447998085473534916331582810618013590994751
542 6906163588747889139016553842892298799178881451411625761177311446347896513787393599000683942959263539759187565082
543 11187154906554917466587113070230966920221455739092947612209014899752419961785479072535600274542074157772778559833
544 18047494685194286216314946639272551679549905154256460389767063474815795307651551672215690690723617652307649948737
545 29234649591749203682902059709503518599771360893349408001976078374568215269437030744751290965265691810080428508570
546 47162833071864646240793960896014448824174213072975374954017991625765120778765327896421167152575777700352653808234
547 76397482663613849923696020605517967423945573966324782955994070000333336048202358641172458117841469510433082316804
548 123249659575521461543880951638793842288291293611819793024092847585970821624335296413184950686788365438371699781137
549 199647142239135311467576972244311809712236867578144575980086917586304157672537655054357408804629834948804782097941
550 322087915765073080060619491710902440835919735809020614865943837017912074173173672029343903495635830672095441138491
551 521735058004208391528196463955214250548156603387165190846030754604216231845711327083701312300265665620900223236432
552 841716755879832363031768421778694746239859998498063030210497163124644109368130220819121338004587373561210046482169
553 1363451813884040754559964885733908996788016601885228221056527917728860341213841547902822650304853039182110269718601
554 2199684186928564034656805515933945262253613503687054946886203255599245320770530450698535487339104516223314649747819
555 3563136000812604789216770401667854259041630105572283167942731173328105661984371998601358137643957555405424919466420
556 5748539119925263189575317574271706883560990650379305798062628112062799564032499179695154942225739646208358082244758
557 9311675120737867978792087975939561142602620755951588966005359285390905226016871178296513079869697201613783001711178
558 15023026311740486235426304277857925846492860438290457201854567101465121663132155548933777733578360609899013483436454
559 24334701432478354214218392253797486989095481194242046167859926386856026889149026727230290813448057811512796485147632
560 39260888445610627987513670098860960391888768278495889510646794989834456712215984154991136661860704477318512919844297
561 63595589878088982201732062352658447380984249472737935678506721376690483601365010882221427475308762288831309404991929
562 102604298956097101509488404813729471736375095945602338768619061393753666085746047914654637184202335448115487551024153
563 166199888834186083711220467166387919117359345418340274447125782770444149687111058796876064659511097736946796956016082
564 268147474687119159626900961348115424047344226751612106128435791215997599644955645061731175066515101068167620009152803
565 434347363521305243338121428514503343164703572169952380575561573986441749332066703858607239726026198805114416965168885
566 700784626133545970308378389174175270515054911530225015952506839211414402499559651714728958713313453228850145812178316
567 1135131989654851213646499817688678613679758483700177396528068413197856151831626355573336198439339652033964562777347201
568 1831462798937654578248982474867687150330672480006719143954413068104181068649688545671322079353546280057999236277772115
569 2966594788592505791895482292556365764010430963706896540482481481302037220481314901244658277792885932091963799055119316
570 4786458527881853436342133558867006388621790714289874043505204160796019890172581290679493639080540154965780128619893166
571 7753053316474359228237615851423372152632221677996770583987685642098057110653896191924151916873426087057743927675012482
572 12509303898415058021789682004457350870298092812166350363672389539669151796064698933796103305880998628645152447750081215
573 20262357214889417250027297855880723022930314490163120947660075181767208906718595125720255222754424715702896375425093697
574 32692987782147168237516833020656818381700067191280284980300895132015161433663800993131525603502294886359508407888964309
575 52955344997036585487544130876537541404630381681443405927960970313782370340382396118851780826256719602062404783314058006
576 85443432873558327218212169169169117154936242548151051017282476095761612213959499522394176093998589056676368851795199877
577 138398777870594912705756300045706658559566624229594456945243446409543982554341895641245956920255308658738773635109257883
578 223308551793186693906281699812946317380245501514842490401429116618854747447535523859352823875950709768661237569669770747
579 361707329663781606612037999858652975939812125744436947346672563028398730001877419500598780796206018427400011204779028630
580 583625949293429947131131014812962273473803855053112195964701811809505611711004795484994968065259700078783498030970928742
581 945333278957211553743169014671615249413615980797549143311374374837904341712882214985593748861465718506183509235749957372
582 1525339040247666344892463326633579586496911672913567708461177487713807228678002946020874587008742663321202565008402019487
583 2470672319204877898635632341305194835910527653711116851772551862551711570390885161006468335870208381827386074244151976859
584 3986582127797411690407156493095407236418578522960326948062010321582040643501223267463238966139627557711212361218278054044
585 6457254447002289589042788834400602072329106176671443799834562184133752213892108428469707302009835939538598435462430030903
586 10419276533398583404196365882739528513564568174223613558704110612680856516773284278981134111475316275876139815689101575855
587 16876530980400872993239154717140130585893674350895057358538672796814608730665392707450841413485152215414738251151531606758
588 27231835585730911042243266472562367074412294533310366647960848935385643880493983245371455074660259620238631931195549274525
589 44108366566131784035482421189702497660305968884205424006499521732200252611159375952822296488145411835653370182347080881283
590 71173570579913437527413824981824231141410915476960910228783876373864125858370451328507998129578783769872551933932611466389
591 115281937146045221562896246171526728801716884361166334235283398106064378469529827281330294617724195605525922116279692347672
592 186021464885277938784835376766567055151654681939282060365483716119469246610242110995495770351112457421909664464349370403174
593 301303402031323160347731622938093783953371566300448394600767114225533625079771938276826064968836653027435586580629062750846
594 486194250447017851406351223741710501930939912661706372406321593472732650568117295590727844050417959427663511304791217786814
595 787497652478341011754082846679804285884311478962154767007088707698266275647889233867553909019254612455099097885420280537660
596 1270746766800952326319025197859912603668171198505568513874405359526234153324888725031833633621926401300888124839465301481303
597 2058244419279293338073108044539716889552482677467723280881494067224500428972777958899387542641181013755987222724885582018963
598 3321319289432158494226296445283587841447857978166664398341903002811847762850495126489848636449323717771406307655448448065005
599 5379563708711451832299404489823304731000340655634387679223397070036348191823273085389236179090504731527393530380334030083968
600 8680897850018230205862554736443122810592772495751118640649807653252003704610696836086998823314444522099555239763169923858183
601 14060461558729682038161959226266427541593113151385506319873204723288351896433969921476235002404949253626948770143503953942151
602 22689297605303684547031750793094510350466811998174768765582731710648031906605117595079793824436596370001673646594751544366885
603 36749759164033366585193710019360937892059925149560275085455936433936383803039087516556028826841545623628622416738255498309036
604 59303432251896646390863460206500065183088104852773317902201346808495474599323185344002210660406886982315265094579488670266562
605 96053191415930012976057170225861003075148030002333592987657283242431858402362272860558239487248432605943887511317744168575598
606 155003306844095968179793534089873727907575211217163167211225034939836116918254392785784854136662790865989266369301149839067141
607 251056498260025981155850704315734730982723241219496760198882318182267975320616665646343093623911223471933153880618894007642739
608 405139360839033346147802134751751038696724555882366684377317714687109818679694286680282533567094816323355176933053358279524242
609 656195859099059327303652839067485769679447797101863444576200032869377794000310952326625627191006039795288330813672252287166981
610 1058937283343280076977471938749042635145902627353397111861159284512480797477358255379781040283361982446013634299584370246819677
611 1715133142442339404281124777816528404825350424455260556437359317381858591477669207706406667474368022241301965113256622533986658
612 2767823233555570822770747970495624570284607783427170356440628170870971839420577257102353196675380297426818037536370010915546993
613 4482956375997910227051872748312152975109958207882430912877987488252830430898246464808759864149748319668120002649626633449533651
614 7234503935895754481724815910821587006353184263695793541032861989473677714167364549926488828817343368583399313297876997435488356
615 11717460311893664708776688659133739981463142471578224453910849477726508145065611014735248692967091688251519315947503630885022007
616 18909560918029497658578620478824128753469580499479670664540591654009331626997795613238732606106510411771726754893626217510111855
617 30627021229923162367355309137957868734932722971057895118451441131735839772063406627973981299073602100023246070841129848395133862
618 49426106186654175049771251224952616616162997405208963248180596069902446234636852600371585150836033057482984746998375304809009524
619 80053127416577337417126560362910485351095720376266858366632037201638286006700259228345566449909635157506230817839505153204143386
620 129191399391232028294929622827879188966381327147282977710841730867673114136449828830902201950236209470546433567255070992588365395
621 209244526807809365712056183190789674317477047523549836077473768069311400143150088059247768400145844628052664385094576145792508781
622 337685990912643961504674401249991936129232120554217452599324657910713263774521660658865209048438990629526328435916856484869752789
623 546930517720453327216730584440781610446709168077767288676798425980024663917671748718112977448584835257578992821011432630662261570
624 882662565709677768394752618795367192621208546909396770782457996428784829116051445016833922551063330969259651713341522863465886107
625 1429593083430131095611483203236148803067917714987164059459256422408809493033723193734946899999648166226838644534352955494128147677
626 2307164607794730682343284293081088962549985729599334652903647866919105335610123065824111676345434489064196498436849635728729092277
627 3736757691224861777954767496317237765617903444586498712362904289327914828643846259559058576345082655291035142971202591222857239954
628 6030657276299542062776199855564047760365128795556433966799798064896095358268695497512323959521159753322432764082812664189817769124
629 9767414967524403840730967351881285525983032240142932679162702354224010186912541757071382535866242408613467907054015255412675009078
630 15763508883904868916198507131366873023005276149357766776369559460319879442307786734261572439689590322811466968200338960765670299857
631 25530923851429272756929474483248158548988308389500699455532261814543889629220328491332954975555832731424934875254354216178345308935
632 41204373045004413608360215574491947844260246771725272443748924484846351838333713514432064716533745112801685331035853119934935687004
633 66735296896433686365289690057740106393248555161225971899281186299390241467554042005765019692089577844226620206290207336113280995939
634 107705003253705287638531716598130838322159335086671953518087538076118487580826156160483565641231991120887476279615175572174727065055
635 174440300150138974003821406655870944715407890247897925417368724375508729048380198166248585333321568965114096485905382908288008060994
636 281533828136971993454705876740220000113018458009180213677936780044752596768587055883771429779072993537854865094313608852755954745891
637 455974128287110967458527283396090944828426348257078139095305504420261325816967254050020015112394562502968961580218991761043962806885
638 735914600628481696598804088072191849698902881099716056267557908667856761198359234553924167640898403082116546681196950726502784791904
639 1191888728915592664057331371468282794527329229356794195362863413088118087015326488603944182753292965585085508261415942487546747598789
640 1923651370979789017826478235875982410175855134419306899393835659528084412894052246745783673967583756817825686799608700774399430372477
641 3115540099895381681883809607344265204703184363776101094756699072616202499909378735349727856720876722402911195061024643261946177971266
642 5028372160130934582718449929683387486504814182989903264626287080840029255273076707126770769629387380192381193589454669942701870559450
643 8143912260026316264602259537027652691207998546766004359382986153456231755182455442476498626350264102595292388650479313204648048530716
644 13144090694054109580187430111488707001480104503446361082872165113053621783204363553110005269641745447784679228097174122561819949340027
645 21288002954080425844789689648516359692688103050212365442255151266509853538386818995586503895992009550379971616747653435766467997870743
646 34358623381267242082781108416273715875806214690586390015864696500148984517602400991722294783353405829350094923355236796703280548169781
647 55646626335347667927570798064790075568494317740798755458119847766658838055989219987308798679345415379730066540102890232469748546040524
648 89813790190850606604053928819513238884752995191476418181674895666018168755235891850684460939391222182030294392744462135063190045548811
649 145460416526198274531624726884303314453247312932275173639794743432677006811225111837993259618736637561760360932847352367532938591589335
650 234775266487400620591058994171768394084272839865701267840781941440704315350160289925626163678374624348390910414544809143919157143488101
651 380235683013598895122683721056071708537520152797976441480576684873381322161385401763619423297111261910151271347392161511452095735077436
652 613710701452378880309600241027882662157747824597141069679446102040962220953184346484031816460845593586313379775136395608917213287666006
653 993946384465977775432283962083954370695267977395117511160022786914343543114569748247651239757956855496464651122528557120369309022743442
654 1604268566291456669633365600841015164185340140944617010162535476965256798932085010961283902732626666288225281563813900265413604413194672
655 2598214950757434445065649562924969534880608118339734521322558263879600342046654759208935142490583521784689932686342457385782913435938114
656 4193652720691171755622863052440170484939682134217846015786901743736950405237282897433818945432482624463626558794842012526683889837065485
657 6791867671448606200688512615365140019820290252557580537109460007616550747283937656642754087923066146248316491481184469912466803273003599
658 10962506198290493375698777181588924505126116356390638780586629608683031326912394007864146218420766126691843570250151441464843172606885967
659 17754373869739099576387289796954064524946406608948219317696089616299582074196331664506900306343832272940160061731335911377309975879889566
660 28656901283580727475278826380055599458829912874438935171184421929780287454729453700401545994303586030086804777009616332988013418820930669
661 46411275153319827051666116177009663983776319483387154488880511546079869528925785364908446300647418303026964838740952244365323394700820235
662 74911859688367266900696046454223468618696756603312613176198933919040142006370814855945774782677793745387718275071908681095906886810658236
663 121323134841687093952362162631233132602473076086699767665079445465120011535296600220854221083325212048414683113812860925461230281511478471
664 195827596157394597962385587527722148126568637061467432680558316176146187580459380106724401360087519351059891992326868528974715054779108045
665 317150730999081691914747750158955280729041713148167200345637761641266199115755980327578622443412731399474575106139729454435945336290586516
666 511916536363205339178448555660155690789164820749565201700810827334241335745470651479901672913466030291693792971359961363956093845045043554
667 829067267362287031093196305819110971518206533897732402046448588975507534861226631807480295356878761691168368077499690818392039181335630070
668 1338216451279129409749832926745135578942021772998430240176479986595503520317461425358239936865247222806910542316500850961966911419244264577
669 2167283718641416440843029232564246550460228306896162642222928575571011055178688057165720232222125984498078910394000541780358950600579894647
670 3498287504102589049844028739277222654231489076513547524509270618884107570139382088974907799341053334658875571151666634827487761125583582259
671 5665571222744005490687057971841469204691717383409710166732199194455118625318070146140628031563179319156954481545667176607846711726163476906
672 9145059805490187885294988333211256720871335021118210425463707973230890368335549951734736260727680863777576245970772356646844268844795610507
673 14810631028234193375982046305052725925563052404527920592195907167686008993653620097875364292290860182934530727516439533254690980570959087413
674 23906693121711850651037867132709729724370060000712703547058100626563333627744109731799191851700359894403770913920734315846919776590521801677
675 38717324149946044027019913437762455649933112405240624139254007794249342621397729829674556143991220077338301641437173849101610757161480889090
676 62496307424307496353815971411294993731508400972792838198651981549349123761042321191762173459197526333023375160099849216469362700694662237994
677 101213631574253540380835884849057449381441513378033462337905989343598466382440051021436729603188746410361676801537023065570973457856143127084
678 163377065935468702101194162438529238142851355048587671105557416760670101652030621077610240669315988109878188265941340583227621339398125830065
679 264590697509722242482030047287586687524292868426621133443463406104268568034470672099046970272504734520239865067478363648798594797254268957149
680 427100125439988109624577956425650035944963959734420591398998042248825025511326910305744050653821589310825457111104949780224444627423352320404
681 691690822949710352106608003713236723469256828161041724842461448353093593545797582404791020926326323831065322178583313429023039424677621277553
682 1116529409308830799066264563636565961862346437271072353357473589397735694716022934222736047615619218346111233541085963931716477590340263554825
683 1808220232258541151172872567349802685331603265432114078199935037750829288261820516627527068541945542177176555719669277360739517015017884832378
684 2918854758304520627213882294356703622661569650741184086693805046029602245762814434956741449431608811559110360217996360783345183820091443691011
685 4727074990563061778386754861706506307993172916173298164893740083780431534024634951584268517973554353736286915937665638144084700835109328523389
686 7630564065809918030391771270081081937598531592517019683110234298069489519678602812654606255702030126680581238654586865901401733965488536767513
687 12357639056372979808778526131787588245591704508690317848003974381849921053703237764238874773675584480416868154592252504045486434800597865290902
688 19948150214452991475497954187531598020475168737296775366031885079224844750415975170422480061428218470764658149677866565390844540733553309591072
689 32305789270825971284276480319319186266066873245987093214035859461074765804119212934661354835103802951181526304270119069436330975534151174881974
690 52149534385002324570216454009228284973487301884351897461886459523940096425972454209502968508505441285847504667348070702456066103058672359151902
691 84455323655828295854492934328547471239554175130338990675922318985014862230091667144164323343609244237029030971618189771892397078592823534033876
692 136332703970939806090547106429429526382572394878407186445416685242315012169835470545699284182765825875046471077833915947244895143278845987176001
693 220788027626768101945040040757976997622126570008746177121339004227329874399927137689863607526375070112075502049452105719137292221871669521209877
694 356411295350482336298537054401753132229759348851697158631144827476405185786053061655466179599064190442999445061917625027916940977013069766711167
695 577199322977250438243577095159730129851885918860443335752483831703735060185980199345329787125439260555074947111369730747054233198884739287921044
696 931761276016147559795020170000849482483339298124349581794457078272425395868263404633002817213209219965626821055791623435280193653495728992817665
697 1508960598993397998038597265160579612335225216984792917546940909976160456054243603978332604338648480520701768167161354182334426852380468280738709
698 2435900991933083965721677213853233162318317050168762473649689029945865975190983523468845537055835945334159723300868867886743312513963232961018815
699 3944861590926481963760274479013812774653542267153555391196629939922026431245227127447178141394484425854861491468030222069077739366343701241757524
700 6368195304910582174818918511603205870514865653546163595683813764187521201943878293702774378908988748356447620170224025668934469880638069252968882
701 10313056895837064138579192990617018645168407920699718986880443704109547633189105421149952520303473174211309111638254247738012209246981770494726406
702 16648490899608628176767246783489211247797954070590985966112338530482323563316554096159205577656075528809161018068362810053657370367053395738512632
703 26961547795445692315346439774106229892966361991290704952992782234591871196505659517309158097959548703020470129706617057791669579614035166233239038
704 43524633098156168298435668897384339174715059107186144894144060026734493488561221896893649878145613557675251722169430155102218680327683102438388927
705 70486180893601860613782108671490569067681421098476849847136842261326364685066881414202807976105162260695721851876047212893888259941718268671627965
706 113788167035575193677881786146808285177323526103901672014794891584717078677910204720110373132054661741944084399304568681919591733723659857445055909
707 184274347929177054291663894818298854245004947202378521861931733846043443362977086134313181108159824002639806251180615894813479993665378126116683874
708 297482081555671486092782171840135954868384712231907540196143572456717384474318511817527228617191391279816680466902482373025458346349289771449555727
709 481756429484848540384446066658434809113389659434286062058075306302760827837295597951840409725351215282456486718083098267838938340014667897566239601
710 777725321878184224082057517416642006034893345788318002754858203456965325105865768898617991964072706251560627479268340010250740476903356491038239706
711 1259481751363032764466503584075076815148283005222604064812933509759726152943161366850458401689423921534017114197351438278089678816918024388604479307
712 2033262144219275832729046942742940057308886030926493309824421556018937800457651985742656889362520265772420941044804575646912080582950342348921872029
713 3292743895582308597195550526818016872457169036149097374637355065778663953400813352593115291051944187306438055242156013925001759399868366737526351336
714 5315721371542039752287768606033719097715093274777811291596566832692959477440134138786186059137684407387876026855960504354794837851811544662595586474
715 8608465267124348349483319132851735970172262310926908666233921898471623430840947491379301350189628594694314082098116518279796597251679911400121937810
716 13897373572760883725899894979936951025847017047735000857688244507593931247196086767331012432787220176121273647604104591437419095733740070557698741923
717 22505838839885232075383214112788686996019279358661909523922166406065554678037034258710313782976848770815587729702221109717215692985419981957820679733
718 36333307494884900870294838970357081841348128000858419485533656731101075268633347765269549281853060943584027296561342452583239328679822395057874072105
719 58839146334770132945678053083145768837367407359520329009455823137166629946670382023979863064829909714399615026263563562300455021665242377015694751838
720 94990201109071237841508668565897143050128369226158031347498876369308708139666618702223856564050240602117448444157477344763140828074417510913888048773
721 153829347443841370787186721649042911887495776585678360356954699506475338086337000726203719628880150316517063470421040907063595849739659887929582800611
722 248344382593688214205152059121772898609264839466665687318337637176282196489748036239893071807284305510404515908350730087841283866758849265073798445955
723 402173730037529584992338780770815810496760616052344047675292336682757534576085036966096791436164455826921579378771770994904879716498509153003381246566
724 649279254423405320513299317306661580703495747021506193125876000028613466315648938499154868071109141034852123474408512115547316007214474642581867744682
725 1051452984460934905505638098077477391200256363073850240801168336711371000891733975465251659507273596861773702853180283110452195723712983795585248991248
726 1697502236528611413400025403342350312017212504566184433856275790542251451874986960014594972499983689554229845777256238250048876112134764501549187224861
727 2748955220989546318905663501419827703217468867640034674657444127253622452766720935479846632007257286416003548630436521360501071835847748297134436216109
728 4438035966247598363313446577593386105937929824456939199982168858183323867118680312250390996478559528891616081601273961524790146085885335986787332799186
729 7186991187237144682219110079013213809155398692096973874639612985436946319885401247730237628485816815307619630231710482885291217921733084283921769015295
730 11603069796298144742056587835531999579101619816893399149658464658169713942661792054751492647704440321793968922122601296128554096049723030553794531422591
731 18790060983535289424275697914545213388257018508990373024298077643606660262547193302481730276190257137101588552354311779013845313971456114837716300437886
732 30335880712201908132278259907102416821150505867917492917033606444272566622610167202988594136771869158530678163265937931579951378403473084618516303161741
733 49125941695737197556553957821647630209407524376907865941331684087879226885157360505470324412962126295632266715620249710593796692374929199456232603599627
734 79312550945308834507257099288300756484396764470158140088221425959177639939944747561288971425387852114837981958198740060822973326647554316328901840069022
735 128438492641046032063811057109948386693804288847066006029553110047056866825102108066759295838349978410470248673818989771416770019022483515785134443668649
736 207361835017671384296782837108113327127241861842385148696119142568466224146928750237213863390595682808827756432129843202893461538695462931146486257083655
737 335800327658717416360593894218061713821046150689451154725672252615523090972030858303973159228945661219298005105948832974310231557717946446931620700752304
738 542147333856584044689229193421260426027814305730873780566313444053589262365221374276576902628176564979505273586050813820031753614218403662554019552494800
739 877947661515301461049823087639322139848860456420324935291985696669112353337252232580550061857122226198803278691999646794341985171936350109485640253247104
740 1417448884971525080102764220697603023801328963622019646124859863594762176926070514870738228545188891408261727549265485651356705529507310010573563042221027
741 2295396546486826541152587308336925163650189420042344581416845560263874530263322747451288290402311117607065006241265132445698690701443660120059203295468131
742 3705945768598580893922343167354617655083115112212333790334194864552260655797087430241504277528995091520794827106998525314294103532348456334151757742202167
743 6001342315085407435074930475691542818733304532254678371751040424816135186060410177692792567931306209127859833348263657759992794233792116454210961037670298
744 9689297199908030487046298258813135854987227486864603749384718938983894829282676934354207596441581486814232415402177824258808139709198824353472620262703647
745 15690639514993437922121228734504678673720532019119282121135759363800030015343087112047000164372887695942092248750441482018800933942990940807683581300373945
746 25333024945077292643277256014451281235019599099211675486060406542568206140676103403920980504696473025169992648504586961651495629291714273078540803361759879
747 41023664460070730565398484748955959908740131118330957607196165906368236156019190515967980669069360721112084897255028443670296563234705213886224384662133824
748 66234364241775562605423036321063615058296531468274300922708860666509798964158132130200394511674317769450888331422540290906491729719968609688220503308459600
749 107258028701846293170821521070019574967036662586605258529905026572878035120177322646168375180743678490562973228677568734576788292954673823574444887970593424
750 173173419568893632212495333138167862229132661454907874723854452045264578642921901045724955120251453612055719310162023574651153957976999202918588576388420324
751 280431448270739925383316854208187437196169324041513133253759478618142613763099223691893330300995132102618692538839592309227942250931673026493033464359013748
752 452773108512948340757041314966829987751238628659869563207337957366902709643029835427786495315832096084911344754548941968780526064380896242615776828077541295
753 733204556783688266140358169175017424947407952701382696461097435985045323406129059119679825616827228187530037293388534278008468315312569269108810292436555043
754 1183808735383457541284386215858995174828980123114435324341232774048412182460273948523155518892325906155333774378259241907110195867774541036308856427191462451
755 1917013292167145807424744385034012599776388075815818020802330210033457505866403007642835344509153134342863811671647776185118664183087110305417666719628017494
756 3095166176988552299333305334991439529828264178004681225439372313899261685487428276942904345275673806294583411943370951328295058993677059383210225414954848703
757 5012179469155698106758049720025452129604652253820499246241702523932719191353831284585739689784826940637447223615018727513413723176764169688627892134582866197
758 8092596907552320420968511782078587366157720167636841513343314437861612343048526235214263628982563231974395856409511755057538767776689618972460320495984684186
759 13104776376708018527726561502104039495762372421457340759585016961794331534402357519800003318767390172611843080024530482570952490953453788661088212630567550383
760 21158912658063890036715126017658659674624280597821316416920262372737547928161568200462926935383681534211352234068905924955083937995890699075316218786362432871
761 34263689034771908564441687519762699170386653019278657176505279334531879462563925720262930254151071706823195314093436407526036428949344487736404431416929983254
762 55322305991294352789673691660066154813463469593581556932886830994695059448215475384613267181859128115024263247733208349879774298642379106271400057682220363824
763 89585995026066261354115379179828853983850122612860214109392110329226938910779401104876197436010199821847458561826644757405810727591723594007804489099150347078
764 144646752198345022776067639544671684178589104053100066500223308832950826129554180850491298219375188491920100785268162458002724739310847879440402354438089304053
765 234232747224411284130183018724500538162439226665960280609615419162177765040333581955367495655385388313767559347094807215408535466902571473448206843537239651131
766 378197431451585542738807143700841003222165532948800363305681804564592017833024777038540759073560134572983333406780922797887299626744310494019652577686006710275
767 612430178675996826868990162425341541384604759614760643915297223726769782873358358993908254728945522886750892753875730013295835093646881967467859421223246361406
768 988848892635903101701831025182442072470294895832207662722027047580090212445370852062482895911856737609143363505511094162327723350319292365226405274206272406177
769 1601279071311899928570821187607783613854899655446968306637324271306859995318729211056391150640802260495894256259386824175623558443966174332694264695429518767583
770 2585489323620386174052375523955335274025783204739064523889740146968048385086259613246802624931148429222021274363145722466682372109079979691013194051326674891055
771 4186768394932286102623196711563118887880682860186032830527064418274908380404988824303193775571950689717915530622532546642305930553046154023707458746756193658638
772 6760160687268062640244779464729332339866546915480416974767386930648894602286785949257040197492024428989226893101590493242559704710247197514242365732085931777432
773 10946929082200348742867976176292451227747229775666449805294451348923802982691774773560233973063975118707142423724123039884865635263293351537949824478842125436070
774 17675541810550397194510379218495571212981297537839161776473414678580255339953991552989822713391279297839745106224170368868637236816080554283188526397883451629261
775 28622470892750745937378355394788022440728527313505611581767866027504058322645766326550056686455254416546887529948293408753502872079373905821138350876725577065331
776 46215737670268262107069877479363301303124844429647201700275378700131436494923009220700594377379294343877324002700791480841943739359099069125390364759948731140886
777 74838208563019008044448232874151323743853371743152813282043244727635494817568775547250651063834548760424211532649084889595446611438472974946528715636674308206217
778 120839376146101306038254195875720967754370259949365295002119659072729433014974626249068317279678791168195983117045657367501973010404072275953574524768950600477397
779 195677584709120314082702428749872291498223631692518108284162903800364927832543401796318968343513339928620194649694742257097419621842545250900103240405624908683614
780 315957364880966699047744124103799697330307170888315734003738857335671415994846112761184535073877145594279133566316833060147028199827473290067812119914422862640201
781 511634949590087013130446552853671988828530802580833842287901761136036343827389514557503503417390485522899328216011575317244447821670018540967915360320047771323815
782 826132881159149215454535772316972673018670507262284015869440430452658515266008747186405240369332255157161756024931732235605930241639535380128489000503934132684237
783 1337767830749236228584982325170644661847201309843117858157342191588694859093398261743908743786722740680061084240943307552850378063309553921096404360823981904008052
784 2160094454317697379630928200858027678338841431109781156409081391491554698294909236557240865780670371306308235599015931987994761860299150530420922316391535470550660
785 3497862285066933608215910526028672340186042740952899014566423583080249557388307498301149609567393111986369319839959239540845139923608704451517326677215517374558712
786 5648029778207572058355015692222344078881600413824651641854286477259778519559079105554704336917620752804347860747466487835007637002799991129623225729841010911658008
787 9145892063274505666570926218251016419067643154777550656420710060340028076947386603855853946485013864790717180587425727375852776926408695581140552407056528286216720
788 14768031446533957860617266503939438210525037275493250518367739106843084394486963786954852843611603729051469771071124769646330135248467720305761419972689220687604717
789 23913923509808463527188192722190454629592680430270801174788449167183112471434350390810706790096617593842186951658550497022182912174876415886901972379745748973821437
790 38614429860235055900584419264944209367911887497015562754718140363663209265740136456426099520529790190251965160960378789510544618256434257331066546253165539024458461
791 62528353370043519427772611987134663997504567927286363929506589530846321737174486847236806310626407784094152112618929286532727530431310673217968518632911287998279898
792 100966668408020344715266897367691994613079282013980651000699312604685247224941765003832722148070738651304541047504924467645146656333716713904760568753315075780204925
793 163495021778063864143039509354826658610583849941267014930205902135531568962116251851069528458697146435398693160123853754177874186765027387122729087386226363778484823
794 264002353907049159922419673379953554897061713446986704586457529357093038743759705563495171158921007449774032319301210670093337108211250041027816800867362665522004281
795 427497375685113024065459182734780213507645563388253719516663431492624607705875957414564699617618153885172725479425064424271211294976277428150545888253589029300489104
796 690301694035617764214551194159435197085944531607006265801276242159635378693623897739931743731426337681463446049933827909097548515220325348588120570765699839059988168
797 1117799069720730788280010376894215410593590094995259985317939673652259986399499855154496443349044491566636171529358892333368759810196602776738666459019288868360477272
798 1804976031811641613994865606370615189725123931202267625508615950580236119092033869468341547569274760918219235246939321875123405683365755477765674377409755977677566781
799 2922775101532372402274875983264830600318714026197527610826555624232496105491533724622837990918319252484855406776298214208492165493562358254504340836429044846038044053
800 4719601090227285049573908517574908542671609878583311108359715103645437851660874872774792728061847430003712502253376840775766132776190520132765033865680202156063880226
801 7642376191759657451848784500839739142990323904780838719186270727877933957152408597397630718980166682488567909029675054984258298269752878387269374702109247002101924279
802 12340719835013328309567157382892687356880722889523905913902863225853388677310808456853147173769607207450472910291062588168085305510899347779512652245457613778143125439
803 19983096026772985761415941883732426499871046794304744633089133953731322634463217054250777892749773889939040819320737643152343603780652226166782026947566860780245049718
804 32268370357045651346237255727656193910706310394353465788650990083332641925845250100401722195895175505387533409117689191405569882951285530416089112123416710846015273933
805 52251466383818637107653197611388620410577357188658210421740124037063964560308467154652500088644949395326574228438426834557913486731937756582871139070983571626260323651
806 84375217659951105614233113068384398943282640170480406643324842309364312140950859837518297345333599763525600401409113198051111261826491108877574451595829258994886144910
807 136626684043769742721886310679773019353859997359138617065064966346428276701259326992170797433978549158852174629847540032609024748558428865460445590666812830621146468561
808 220624686792548070368425721650899648198354156841223919952237956114206664241569688703967418390517281075814654678329065729118484323321103179177386912647082444604594786263
809 357251370836317813090312032330672667552214154200362537017302922460634940942829015696138215824495830234666829308176605761727509071879532044637832503313895275225741254824
810 576892146017377960918159401190092163059887733760615480689380445318655777383081632546800283611964953560438626896245484617913140384761948357493995162450696499671056435926
811 934143516853695774008471433520764830612101887960978017706683367779290718325910648242938499436460783795105456204422090379640649456641480402131827665764591774896797690750
812 1508469245539956747426241705914941415212581532618430828631717216636395299125066561386183419841825912199917026738593973881988747703069817571017685751450027520797746957169
813 2442612762393652521434713139435706245824683420579408846338400584415686017450977209629121919278286695995022482943016064261629397159711297973149513417214619295694544647919
814 3944387750444295416446402979185671286980916175905286306643812256628009645232390934541562377597081733226020852427191701458776174147597321683166353310226039049173847645575
815 6387000512837947937881116118621377532805599596484695152982212841043695662683368144170684296875368429221043335370207765720405571307308619656315866727440658344868392293494
816 10313926766522548032915868528910447274829565241895611454473985169067785002205836599033512727879953047555932098728588954054127941795745995995485329334368633417112061225051
817 16700927279360495970796984647531824807635164838380306607456198010111480664889204743204197024755321476776975434098796719774533513103054615651801196061809291761980453518545
818 26969306558528613341072699388043739402185931195365863998808906952484585164656736386750180343799019130555831828639719753677544342146154736946212797250281572767351610707353
819 43670233837889109311869684035575564209821096033746170606265104962596065829545941129954377368554340607332807262738516473452077855249209352598013993312090864529332064225898
820 70520730870527347504734080613794506341149306102505946412876728322420833839914307760140267829953887322947741756607006598828504077291292213733673245732067375891923784771606
821 114190964708416456816603764649370070550970402136252117019141833285016899669460248890094645198508227930280549019345523072280581932540501566331687239044158240421255848997504
822 184401781029423293640345062102220624763767147880398972644957871566010898170160765227265228451378304762645299628851263628196712501110614391859062577926677288795275005181983
823 298592745737839750456948826751590695314737550016651089664099704851027797839621014117359873649886532692925848648196786700477294433651115958190749816970835529216530854179487
824 482186107765186027252778323340334991134978977170903976463960635488824243410509772950679639463299137564939793043656129556659702794447363068083999726382843673689847505476518
825 780778853503025777709727150091925686449716527187555066128060340339852041250130787068039513113185670257865641691852916257136997228098479026274749543353679202906378359656005
826 1260856163723694707564827230235773133298607713141060029772351858836646542334110077026852513802612527077452716235808503903879438220116100341737036314731062634610760876002101
827 2041635017226720485274554380327698819748324240328615095900412199176498583584240864094892026915798197335318357927661420161016435448214579368011785858084741837517139235658106
828 3296990238908876527004928118416570533136272087471139958358030475002430624780203096311135968793787426276856314459232511966516668473254923974570688160995458172464576514538815
829 5338625256135597012279482498744269352884596327799755054258442674178929208364443960406027995709585623612174672386893932127533103921469503342582474019080200009981715750196921
830 8621265787804744955905005980738881637838203979943341052457200588843556715297279605749772202451538014284813228379878438911054845952358260076314887587297821514524361663651381
831 13959891043940341968184488479483150990722800307743096106715643263022485923661723566155800198161123637896987900766772371038587949873827763418897361606378021524506077413848302
832 22543723991251599125831130786777121489656829978773969426667934068163216279718134075152879607120791894447412223716590261858080117625459453124647937806117134836571388642738920
833 36503615035191941094015619266260272480379630286517065533383577331185702203379857641308679805281915532344400124483362632896668067499287216543545299412495156361077466056587222
834 58949690368272310242409143675278402922851698353367014135337949295727417789899381289638150531931254948658289586859615394157407763477584495231494370156046781819755200989030974
835 95453305403464251336424762941538675403231328639884079668721526626913119993279238930946830337213170481002689711342978027054075830976871711775039669568541938180832667045618196
836 154148263768259598614948995483358907301014437491596460930004777093807739358380401109387240898207951776093530571737780662011145865380379991128670870691181449072877859319506597
837 249601569171723849951373758424897582704245766131480540598726303720720859351659640040334071235421122257096220283080758689065221696357251702903710540259723387253710526365124793
838 403085318442315682784901851119246921299688296707272483086600177225908559937753655343152604084265483091868882750205866354604695368643506441246412846361135871296115236793667843
839 652686887614039532736275609544144504003934062838753023685326480946629419289413295383486675319686605348965103033286625043669917065000758144150123386620859258549825763158792636
840 1054038685048164091662639846691994406177462799810905167692830335385401733598037698730004283087084884754884211503503535607478744973934717055880240752259760910567758902155077653
841 1706725572662203624398915456236138910181396862649658191378156816332031152887450994113490958406771490103849314536790160651148662038935475200030364138880620169117584665313870289
842 2756241977796823731626305662734223991944077126883597661963101635711313878864584456818817764345457099564604430961658719814872090494164500007254504546838532752471709702619246659
843 4462967550459027356025221118970362902125473989533255853341258452043345031752035450932308722752228589668453745498448880466020752533099975207284868685719152921589294367933116948
844 7207412043197562961640627178292763583895180485574132415770670483840220986035250157495527520765246845910605049194127394721365077185792131047696055409331911906468614517051841138
845 11670379593656590317665848297263126486020654475107388269111928935883566017787285608427836243517475435579058794692576275187385829718892106254980924095051064828057908884984958086
846 18847014722269948772827396739327534829340633441655667941092649856835484451096871012408266154906296525863859647374813963831924198856565856927048538811212486022346886530279140840
847 30517394315926539090493245036590661315361287916763056210204578792719050468884156620836102398423771961442918442067390239019310028575457963182029462906263550850404795415264098926
848 49284118503014659119373119400919916811808388770838163428504535349950720649810318487961276473896754983600705177231308036954651423600327857325977714725353871064635802878913939747
849 79801512818941198209866364437510578127169676687601219638709114142669771118694475108797378872320526945043623619298698275973961452175785820508007177631617421915040598294178038673
850 128876168360502947642346337550653831665239320889749429878491269924914643218271922292962089964947259608049340899948375294860535008114215220815308064070831886099411082171482046225
851 208677681179444145852212701988164409792408997577350649517200384067584414336966397401759468837267786553092964519247073570834496460290001041323315241702449308014451680465660084898
852 337007395397727807691505058796490856333992195064099217813336452520502964680285195083495426492525029929613590210197891240846219400286382890555266167276055321857698087346199796507
853 545685076577171953543717760784655266126401192641449867330536836588087379017251592485254895329792816482706554729444964811680715860576383931878581408978504629872149767811859881405
854 881266851957902069526521854696927622261197764422593968066111488451783755226115419069776399048185817906451410558715936816020032102194637770676109183101400035100045118222519215556
855 1426951928535074023070239615481582888387598957064043835396648325039871134243367011555031294377978634389157965288160901627700747962771021702554690592079904664972194886034379096961
856 2304499513040738216306498533101735688516908618151262080369394670424312650097312736173820345186283826129487053103151730864316258560761482892114292378997074791904128743788340810451
857 3731451441575812239376738148583318576904507575215305915766042995464183784340679747728851639564262460518645018391312632492017006523532504594668982971076979456876323629822719907412
858 6026247763609112193237825303391890028992926032857107478140590679830054323576288474356388921169104921193547322781128266387441179893750030071529975159204053261632171531032133108086
859 9757699205184924432614563451975208605897433608072413393906633675294238107916968222085240560733367381712192341172440898879458186417282534666198958130281032718508495160854853015498
860 15758632123297509681411402926472813379769985695873250006301600926837327391642306063506285197545527049212711868728101059794873659471425878207225745133980432472408238360417828467295
861 25516331328482434114025966378448021985667419303945663400208234602131565499559274285591525758278894430924904209900541958674331845888708412873424703264261465190916733521272681482793
862 41208918520161603329434965415740945425797656762816100580129113771985266565169823171255870782789500414308337620325959398569419016294979978963259874203734935763686841241349349964065
863 66725249848644037443460931794188967411465076066761763980337348374116832064729097456847396541068394845233241830226501357243750862183688391836684577467996400954603574762622031446858
864 107761859668940967733613047926206479628995380930409212893958614798751996460619754130896834530801337380279883932543394558371087706815250276873478479288055969967918720625181021668801
865 174487109517585005177073979720395447040460456997170976874295963172868828525348851587744231071869732225513125762769895915614838568998938668710163056756052370922522295387803053115659
866 281799418777676249434247231647136445033296855639482531722924911963364440034979380738597074428427446072517585173986866155870734282750577218106770038962085691677403590794668575842803
867 456286528295261254611321211367531892073757312636653508597220875136233268560328232326341305500297178298030710936756762071485572851749515886816933095718138062599925886182471628958462
868 736913068497719963610841130715603204720607003968430732992924776834675124332655789862446501524900274644029801048176246019110173582785944648578488641110981471186213985494265622951998
869 1193199596792981218222162342083135096794364316605084241590145651970908392892984022188787807025197452942060511984933008090595746434535460535395421736829119533786139871676737251910460
870 1927052596721244073265121520241027008448528526855135307441246196679315353785463128840359061446029740673821770551281118695611018840065321818355701799014272566889438847641879011715183
871 3120252193514225291487283862324162105242892843460219549031391848650223746678447151029146868471227193615882282536214126786206765274600782353751123535843392100675578719318616263625643
872 5039320934217952452078523575439757430352510538166806621228958174557479945145761215352352851457722970234288998621792729856811869824398186581048542100688252244380508942912397529666828
873 8159573127732177743565807437763919535595403381627026170260350023207703691824208366381499719928950163850171281158006856643018635098998968934799665636531644345056087662231013793292471
874 13178063659943060254990417645910008806699053685000453618540576991502500038919483791675891785144012881176399297235994928703289226302751094405302329941677130171660091990165104977381711
875 21337636787675237998556225083673928342294457066627479788800927014710203730743692158057391505072963045026570578394001785346307861401750063340101995578208774516716179652396118770674182
876 34461352142051982526131519370049076637308032405712194592831383756988372345843874453847711452961250033679295209280355835773619660099112944295395669618817915084325047420101741714733565
877 55798988929727220524687744453723004979602489472339674381632310771698576076587566611905102958034213078705865787674357621119927521500863007635497665197026689601041227072497860485407747
878 90118540575209063726207187427372968095689450072823645392050820786854688121552666391143960231549093306393280777039278988609947847502153206607939693916761503581304960726116104481693079
879 145917529504936284250894931881095973075291939545163319773683131558553264198140233003049063189583306385099146564713636609729875369003016214243437359113788193182346187798613964967100826
880 235666094665388543087942103509242412350021320671735936446120368927012734594885697022685763861696317771272781295868628808621762238086340174077281271299014626478667116126563660048720840
881 381583624170324827338837035390338385425313260216899256219803500485565998793025930025734827051279624156371927860582265418351637607089356388320718630412802819661013303925177625015821666
882 616284398766730383914974156617701281129691680991692422082327654533820115662271798143701615547733623370553658641442366328760051244876950508711767767651279611182331744782980272864659354
883 997868022937055211253811192008039666555004941208591678302131155019386114455297728169436442599013247526925586502024631747111688851966306897032486398064082430843345048708157897880481020
884 1611633740824858950798675668268890892619618886576422038800303951393581817696989868068758781225404754789962145846372959054480209341294016926385063017234415072716369250137864067451582327
885 2609501763761914162052486860276930559174623827785013717102435106412967932152287596238195223824418002316887732348397590801591898193260323823417549415298497503559714298846021965332063347
886 4214563796252662554759620571951185252054036889958880849045111847539326727827789199283681637406565006494961564021220295063059606311382878183650610101554182437645790641980643488511278017
887 6824065560014576716812107432228115811228660717743894566147546953952294659980076795521876861230983008811849296369617885864651504504643202007068159516852679941205504940826665453843341364
888 11021482412414346202786682753231783217168682214595774037936142655421752505879653348864830496729707829243691122299076490081650714127839156995174205534959891299880284492103923125620219943
889 17845547972428922919598790185459899028397342932339668604083689609374047165859730144386707357960690838055540418668694375946302218632482359002242365051812571241085789432930588579463561307
890 28822290128648263229340470762873658001219272614909273517712661607368024337304875293344974166522525175619864933803669542673407912646685498694060789986032609924066222442746546175868976001
891 46667838101077186148939260948333557029616615547248942121796351216742071503164605437731681524483216013675405352472363918619710131279167857696303155037845181165152011875677134755332537308
892 75373389896507292852580731056568647496442236677234360550761876329118445694677948949926194251975254478363621677887823228344722456520676142440120308033395145899188477738848834485364709942
893 122041227997584479001519992004902204526058852224483302672558227545860517197842554387657875776458470492039027030360187146964432587799844000136423463071240327064340489614525969240697247250
894 197110016577831881931801376754312636115881007803305545349741214528530827342181171120318618560838049399137441296861000924243008080425048503786879187373485693510426949702176248923589011791
895 319151244575416360933321368759214840641939860027788848022299442074391344540023725507976494337296519891176468327221188071207440668224892503923302650444726020574767439316702218164286259041
896 515466469468841944646047241894356257372163194496618340793379705815435094732550542293304294458843270757942259774802120242629576294713834623421505865430182687016777045395525483787841588536
897 834617714044258305579368610653571098014103054524407188815679147889826439272574267801280788796139790649118728102023308313837016962938727127344808515874908707591544484712227701952127847577
898 1348010329934372661012828378852558317146602038841330481508103406506644083281451542281582932564562640089222370623075985832256609338786957850337648758790252436834277223053311604617514240817
899 2182628043978630966592196989506129415160705093365737670323782554396470522554025810082863721360702430738341098725099294146093626301725684977682457274665161144425821707765539306569642088394
900 3525227018128018868512033737683513461987929482283604680557800538662630793207532317922382545384943935115779294999540987968442121217481809391483500079837167011176787041528796319795330890221
901 5707855062106649835104230727189642877148634575649342350881583093059101315761558128005246266745646365854120393724640282114535747519207494369165957354502328155602608749294335626364972978615
902 9218961995744377372864131052895903257757848229578548963515566535400625436079273901146093151503497041390883263182853720961967529853731622476025281727121804836523289753680986323638966888252
903 14926817057851027207968361780085546134906482805227891314397149628459726751840832029151339418249143407245003656907494003076503277372939116845191239081624132992125898502975321950003939866867
904 24108934635990183288380424579987488142412034893481372551527636982577062626959136768537658654264001084511635655378009384851193957138397740664782573244763273601756275911075563509857440982035
905 39035751693841210496348786360073034277318517698709263865924786611036789378799968797688998072513144491756639312285503387927697234511336857509973812326387406593882174414050885459861380848902
906 63048545187793336519760721456530274818263857024772772760760104378302375151637296502190844730018383380547821058646888544156594860731774451136226446490147056235934232187652768493284106753748
907 102084296881634547016109507816603309095582374723482036626684890989339164530437265299879842802531527872304460370932391932084292095243111308646200258816534462829816406601703653953145487602650
908 164881971322253438929958858341411480971883257831642478597239975219450558871862218354643047672436792261536422149890809203013077109073581857845951440945321085132562360257345513611893084242455
909 266966268203887985946068366158014790067465632555124515223924866208789723402299483654522890474968320133840882520823201135097369204316693166492151699761855547962378766859049167565038571845105
910 431193612513857008612759857152850883188326614783481998314283278431319201041382014711715648090873108411252034480882880324707736375075580386887688550158493165447390232087405776839251200878409
911 698159880717744994558828223310865673255792247338606513538208144640108924443681498366238538565841428545092917001706081459805105579392273553379840249920348713409768998946454944404289772723514
912 1127645284416256733830623235264095964270385695466705163602537240978272910491878525847958312347801374843648026486550656016055488028015290270962703096518972351177093677923360481844826220060431
913 1825805165134001728389451458574961637526177942805311677140745385618381834935560024214196850913642803388740943488256737475860593607407563824342543346439321064586862676869815426249115992783945
914 2948992951929110733657010475501805030662653185211418195411993752352684799343394469557354295247585188637788250198479737124710529787499401381964172123392895747425198779993017696778991774936073
915 4774798117063112462046461934076766668188831128016729872552739137971066634278954493771551146161227992026529193686736474600571123394906965206306715469832216812012061456862833123028107767720018
916 7712159336859665188227402877823495429695448561845875208818979309485446363388442139776686474693558875389909507627283983616740261451264547364359586740766079080849106540631705188304049274672388
917 12486957453922777650273864811900262097884279689862605081371718447456512997667396633548237620854786867416438701314020458217311384846171512570666302210598295892861167997494538311332157042392406
918 20168763850900654533729590086243239055383665941348913692258873671193084915960164322625874967352745488334090312220623668650735966890998059379248189304450767843926142443209463929675007056898501
919 32655721304823432184003454898143501153267945631211518773630592118649597913627560956174112588207532355750529013534644126868047351737169571949914491515049063736787310440704002241007164099290907
920 52745278766602176092706688824042910197311357147029738728965736800342643187151961240425632880390124103489657941427657573896679978957890686485219542154460114180358035037435275363682445169685588
921 85401000071425608276710143722186411350579302778241257502596328918992241100779522196599745468597656459240186954962301700764727330695060258435134033669509177917145345478139277604689609268976495
922 137939587280077421317132589295864964333554996565340354058391592874096640294788726088424219551577325796579041556523024065958011823775847528017823477904676825226412593402783564517452981517655051
923 223340587351503029593842733018051375684134299343581611560987921793088881395568248285023965020174982255819228511485325766722739154470907786452957511574186003143557938880922842122142590786631546
924 360740802728186747129486024386866601145015829133159275082672959437134701193063120068180934672498280653539674422412515836259803609548125328393956345305922836222070852788349381966861870341035655
925 584081390079689776723328757404917976829150128476740886643660881230223582588631368353204899692673262909358902933897841602982542764019033114846913856880108839365628791669272224089004461127667201
926 943414665126860424314464717804929234325054761800791237522313834030441492022254241389223748571671583730574877555978879901625113565324888356236200527626444632075058366669596895265472180923374814
927 1527496055206550201037793475209847211154204890277532124165974715260665074610885609742428648264344846639933780489876721504607656329343921471083114384506553471440687158338869119354476642051042015
928 2467237655447528597796633987608110557433885051350099987965004702940592051466349886589081296963883631025285983844170377278901728373887075303653331915442566711236047472157496416589019920189506607
929 3994733710654078798834427462817957768588089941627632112130979418201257126077235496331509945228228477665219764334047098783509384703230996774736446299949120182676734630496365535943496562240548622
930 6452386119866693063429999569438501933823316854727522198677285217062347516048466776527147602462917881027855852072068952678504913804955474807697491595702312124457842092317516723450551083807553374
931 10447119830520771862264427032256459702411406796355154310808264635263604642125702272858657547691146358693075616406116051462014298508186471582433937895651432307134576722813882259394047646048101996
932 16874492076706030451121181451049161750913246286224774543361975615532056256637604321826767149974233830590019297542225354214514590474426455416055544606130916261893616939644138659785401407245125767
933 27321611907226802313385608483305621453324653082579928854170240250795660898763306594685424697665380189283094913948341405676528888982612926998489482501782348569028193662458020919179449053293227763
934 44130826768111044877172009145761189668277456424125163049215513653023562141521428126367665624163701175572342572922578561390754144479616519310000320431943267744028714278831228352625418820186307157
935 71452438675337847190557617629066811121602109506705091903385753903819223040284734721053090321829081364855437486870919967067283033462229446308489802933725616313056907941289249271804867873479534920
936 115412914213941446062197249892375728775230594554292024423232838932503959486496787573254567355158233646018419272918321807954874557727669194666071259312855356062367443526372397025066149573417311279
937 186865352889279293252754867521442539896832704060997116326618592836323182526781522294307657676987315010873856759789241775022157591189898640974561062246580972375424351467661646296871017446896846199
938 301833705562834213579225355095511894318289402688658764824564434156953209286930629393344950595319379291753039667044975082887508061588417221990627467364179206089722642227455210175599312083916622981
939 488699058452113506831980222616954434215122106749655881151183026993276391813712151687652608272306694302626896426834216857909665652778315862965188529610760178465146993695116856472470329530813469180
940 789372594475813339382238754615683155192804262788520799665087298732726823416608143207346418202849539709165351009137227909449570689650724628487277756373846897995365690967154171045382115238959051170
941 1278071652927926846214218977232637589407926369538176680816270325726003215230320294894999026475156234011792247435971444767359236342429040491452466285984607076460512684662271027517852444769772520350
942 2064416539531318062761736552613221347500369195648968168129801030714670602125784193859439380718860181244123235791732507648822782746029104480167412335575440732366244987827340635180411023254919461482
943 3342488192459244908975955529845858936908295565187144848946071356440673817356104488754438407194016415255915483227703952416182019088458144971619878621560047808826757672489611662698263468024691981832
944 5399003234429781960645622663511226828437478055629112683252813180323137236573191852861272226599333993977518736019187866804469703632479447061087932159149892426943322860065966743499221530189324688615
945 8741491426889026869621578193357085765345773620816257532198884536763811053929296341615710633793350409233434219246891819220651722720937592032707810780709940235770080532555578406197484998214016670447
946 14119873754147511013644755712462478525225644726221068048082394586838918986326211288029628961207355602587109703113299713099423984988510870583290642867808708028513735507156689267206557994230384716943
947 22861365181036537883266333905819564290571418347037325580281279123602730040255507629645339595000706011820543922360191532320075707709448462615998453648518648264283816039712267673404042992444401387390
948 36927423230901937607517827498021939829445169978616060409276664976738413935170300764582955527403273633965665232595842907440045237206389463717603945311858894231486242028992421606945655812545300071437
949 59788788411938475490784161403841504120016588325653385989557944100341143975425808394228295122403979645786209154956034439760120944915837926333602398960377542495770058068704689280349698804989701458827
950 96575764411841409786066432571489228947740426745354871423899388694989744043069264369532973437815075628808283974460909225734014219481156022409768066391074349836255888329505076229615164897059078305676
951 156364552823779885276850593975330733067757015071008257413457332795330888018495072763761268560219055274594493129416943665494135164396993948743370465351451892332025946398209765509964863702048779764503
952 252573778215840327596266573128941049019287183390372153705398718775836010404030527764429403382500613923154806574811236575283403096223320530738600826270534014369728293283542562241778115691707651924445
953 408938331039620212873117167104271782087044198461380411118856051571166898422525600528190671942719669197749299704228180240777538260620314479481971291621985906701754239681752327751742979393756431688948
954 660555509832142349275577471438457349811515354549295992963737422100692448938061605500631878308144163685844210142098588289622908780659864484683051100601758232556908709832079271147812588621553105105786
955 1069493840871762562148694638542729131898559553010676404082593473671859347360587206028822550250863832883593509846326768530400447041280178964165022392223744139258662949513831598899555568015309536794734
956 1727552785741948275500182063007190764493301447642933068594991760326032438752628482835214440576006827427315294988829528651870711566662248365022310719324761347038768677747360638907659774185242836375033
957 2797046626613710837648876701549919896391861000653609472677585233997891786113215688864036990826870660310908804835156297182271158607942427329187333111548505486297431627261192237807215342200552373169767
958 4518083751493506091754090654829990381087955175863062685193887215456896270779468608757921021815866007985717247117170792519722037298753876932803735260714732946705070326342633637621597847975550003144471
959 7315130378107216929402967356379910277479816176516672157871472449454788056892684297621958012642736668296626051952327089701993195906696304261991068372263238433002501953603825875428813190176102376314238
960 11816209119133682904419993835597036227890226052232235090935221231925676564964796143911819719563148021004624201537605180249725058069419429866525919965838079928413099523179939320173617264250630582000031
961 19131339497240899833822961191976946505370042228748907248806693681380464621857480441533777732205884689301250253489932269951718253976115734128516988338101318361415601476783765195602430454426732958314269
962 30903167506779217639214401898451336192285850143715193494671006085996925299854082053423367006643828755527913375176617389880507772604072707214798985370972222913647768869986928463808946298652748001453789
963 50034507004020117473037363090428282697655892372464100743477699767377389921711562494957144738849713444829163628666549659832226026580188441343315973709073541275063370346770693659411376753079480959768058
964 80821844201228438688778719448006861754668216989064757837689556786500992977753817845958612951472283253303581459273064996128246889660772923554751547892972469686493663167531242657001264819029584567863058
965 130856351205248556161816082538435144452324109361528858581167256553878382899465380340915757690321996698132745087939614655960472916240961364898067521602046010961557033514301936316412641572109065527631116
966 211375887799871482476610767296331722907355243449129364534539922765165262469588656959889374510517652857956043863622455383513831872012671504247445404481517825163413068611669813406100216985227752143249025
967 342232239005120038638426849834766867359679352810658223115707179319043645369054037300805132200839649556088788951562070039474304788253632869145512926083563836124970102125971749722512858557336817670880141
968 552819123689304642381004719578509695105111358938288489555404730723159737249497034687265621095701336573758623830579383915228394223206238955129471499797564322453221865323225876489721685912412860516640012
969 895051362694424681019431569413276562464790711748946712671111910042203382618551071988070753296540986129847412782141453954702699011459871824274984425881128158578191967449197626212234544469749678187520153
970 1445811226612943220564668791383425144345151016401919352798460179220145735563904585526472256659815128767171040865089094883534646468166444325716727322426485780711619879444287994794295709947691754522364145
971 2340862589307367901584100360796701706809941728150866065469572089262349118182455657514543009956356114897018453647230548838237345479626316149991711748307613939289811846893485621006530254417441432709884298
972 3781299213852761895409536665190458897558198823000386723540534361700011424252397528648279687760068548857921224589885027169518821922062995507532094336018664451225565801060101070090829781224191496654795307
973 6122161803160129796993637025987160604368140551151252789010106450962360542434853186162822697716424663754939678237115576007756167401689311657523806084326278390515377647953586691097360035641632929364679605
974 9889433388842723634484792639141303182592452604622446940026184503240920832297166163996697099447232770370710764698408469992243870329305679006146200710772974159601551526339010845025475853575737857704469131
975 16011595192002853431478429665128463786960593155773699729036290954203281374732019350159519797163657434125650442935524046000000037730994990663670006795099252550116929174292597536122835889217370787069148736
976 25864416457565908861699399543376129916076144136384662993060662103145366422242772355345996398588487422726442934019267016799257030817502523604227647924696258563167406274143756886281966625566174125327307146
977 41876011649568762293177829208504593703036737292158362722096953057348647796974791705505516195752144856852093376954791062799257068548497514267897654719795511113284335448436354422404802514783544912396455882
978 67644869829090512981074596740127070041757085038801755111626180446338676545299749440762743584236717365389170550274093159926105360842516242280322411699991587573576498618386231666415831422813886984100964842
979 109520881478659275274252425948631663744793822330960117833723133503687324342274541146268259779988862222241263927228884222725362429391013756548220066419787098686860834066822586088820633937597431896497420724
980 176916340980718177091947024207568777461611129502402811925248256910650288186559442346647638697244060520796053274374745658564587459422748401367369651375672596328467636786767536382456430777657304344901939721
981 286437222459377452366199450156200441206404951833362929758971390414337612528833983492915898477232922743037317201603629881289949888813762157915589717795459695015328470853590122471277064715254736241399360445
982 462702590022029412544987613460564889094770925571776454733608080688987750469266293296507332294779205347371758348143251043849914260545885652204664880877182585175227370555545735280547906117517753557848410267
983 749139812481406864911187063616765330301175877405139384492579471103325362998100276789423230772012128090409075549746880925139864149359647810120254598672642280190555841409135857751824970832772489799247770712
984 1210143318804011277829359161226293600998880187859489799060390357949172182847352434988368193849958727451834238238360143018101188986746571519985795822279422174376925283340535172185309089162247561659571698745
985 1959283131285418142740546224843058931300056065264629183552969829052497545845452711777791424621970855542243313788107023943241053136106219330106050420952064454567481124749671029937134059995020051458819469457
986 3164991701784404045515436523907219780805129772831134832531951057740918902010651324817836693357443909833254683633663439792831207917727346651214988383382823208843217089763982962836379603398362085605616109683
987 5124274833069822188255982748750278712105185838095764016084920886793416447856104036595628117979414765375497997421770463736072261053833565981321038804334887663410698214513653992773513663393382137064435579140
988 8277691405499919878361176799846434653225059616756628388916581924476056910107185193805008075160073707800298690636721610404338564882851713576763096020472931673504370439920212538102608964726993035766520878742
989 13401966238569742066617159548596713365330245454852392405001502811269473357963289230400636193139488473175796688058492074140410825936685279558084134824807819336915068654433866530876122628120375172830956457882
990 21649445232482023187421290451477276126763790697909597976355785331593604873603965694689327367675819620209228475000783314524685180946841236600458694342975815157813320409978476458042166537599622030419826681371
991 35051411471051765254038450000073989492094036152761990381357288142863078231567254925089963560815308093385025163059275388665096006883526516158542829167783634494728389064412342988918289165719997203250783139253
992 56621998372007813254490771283726946982724332121250713465550168948162508090070551830975583415127416988958333880059843781299407413405938474526937010539664322687473136003956888163766092146500511513769211568310
993 91673409843059578508529221283800936474818368274012703846907457091025586321637806756065546975942725082343359043119119169964503420289464990685479839707447957182201525068369231152684381312220508717019994707563
994 148089576441075820610582171798193735489366486019283393608651932549496226392489559383379222065710549443229229721739272087520715907195248979888796657588551117239495669422906253607662222342468939455693774308691
995 239762986284135399119111393081994671964184854293296097455559389640521812714127366139444769041653274525572588764858391257485219327484713970574276497295999074421697194491275484760346603654689448172713769016254
996 387315308448964729374144648596156880199293778788820646651914054057547412992511622982241013243349953050930915408685908863800449563676890599805517448142547295458896200801501864538161359336687052086593306553063
997 627078294733100128493256041678151552163478633082116744107473443698069225706638989121685782285003227576503504173544300121285668891161604570379793945438546369880593395292777349298507962991376500259307075569317
998 1012991274021445838644806821814805905829689106750340967147168560810903540826324537514917573598431469938705081963136789061394746888362219922562490852190496829635321064789835242481732049902498442708272882135172
999 1640069568754545967138062863492957457993167739832457711254642004508972766532963526636603355883434697515208586136681089182680415779523824492942284797629043199515914460082612591780240012893874942967579957704489
1000 2649400492399749440838247427450744410156822139120538075263708422740061606979273841120764491493367693669240027993842056134755263261211613449029439561604005442681640922390884490520471270485261354705529617867337