0 6
1 17
2 23
3 40
4 63
5 103
6 166
7 269
8 435
9 704
10 1139
11 1843
12 2982
13 4825
14 7807
15 12632
16 20439
17 33071
18 53510
19 86581
20 140091
21 226672
22 366763
23 593435
24 960198
25 1553633
26 2513831
27 4067464
28 6581295
29 10648759
30 17230054
31 27878813
32 45108867
33 72987680
34 118096547
35 191084227
36 309180774
37 500265001
38 809445775
39 1309710776
40 2119156551
41 3428867327
42 5548023878
43 8976891205
44 14524915083
45 23501806288
46 38026721371
47 61528527659
48 99555249030
49 161083776689
50 260639025719
51 421722802408
52 682361828127
53 1104084630535
54 1786446458662
55 2890531089197
56 4676977547859
57 7567508637056
58 12244486184915
59 19811994821971
60 32056481006886
61 51868475828857
62 83924956835743
63 135793432664600
64 219718389500343
65 355511822164943
66 575230211665286
67 930742033830229
68 1505972245495515
69 2436714279325744
70 3942686524821259
71 6379400804147003
72 10322087328968262
73 16701488133115265
74 27023575462083527
75 43725063595198792
76 70748639057282319
77 114473702652481111
78 185222341709763430
79 299696044362244541
80 484918386072007971
81 784614430434252512
82 1269532816506260483
83 2054147246940512995
84 3323680063446773478
85 5377827310387286473
86 8701507373834059951
87 14079334684221346424
88 22780842058055406375
89 36860176742276752799
90 59641018800332159174
91 96501195542608911973
92 156142214342941071147
93 252643409885549983120
94 408785624228491054267
95 661429034114041037387
96 1070214658342532091654
97 1731643692456573129041
98 2801858350799105220695
99 4533502043255678349736
100 7335360394054783570431
101 11868862437310461920167
102 19204222831365245490598
103 31073085268675707410765
104 50277308100040952901363
105 81350393368716660312128
106 131627701468757613213491
107 212978094837474273525619
108 344605796306231886739110
109 557583891143706160264729
110 902189687449938047003839
111 1459773578593644207268568
112 2361963266043582254272407
113 3821736844637226461540975
114 6183700110680808715813382
115 10005436955318035177354357
116 16189137065998843893167739
117 26194574021316879070522096
118 42383711087315722963689835
119 68578285108632602034211931
120 110961996195948324997901766
121 179540281304580927032113697
122 290502277500529252030015463
123 470042558805110179062129160
124 760544836305639431092144623
125 1230587395110749610154273783
126 1991132231416389041246418406
127 3221719626527138651400692189
128 5212851857943527692647110595
129 8434571484470666344047802784
130 13647423342414194036694913379
131 22081994826884860380742716163
132 35729418169299054417437629542
133 57811412996183914798180345705
134 93540831165482969215617975247
135 151352244161666884013798320952
136 244893075327149853229416296199
137 396245319488816737243214617151
138 641138394815966590472630913350
139 1037383714304783327715845530501
140 1678522109120749918188476443851
141 2715905823425533245904321974352
142 4394427932546283164092798418203
143 7110333755971816409997120392555
144 11504761688518099574089918810758
145 18615095444489915984087039203313
146 30119857133008015558176958014071
147 48734952577497931542263997217384
148 78854809710505947100440955231455
149 127589762288003878642704952448839
150 206444571998509825743145907680294
151 334034334286513704385850860129133
152 540478906285023530128996767809427
153 874513240571537234514847627938560
154 1414992146856560764643844395747987
155 2289505387428097999158692023686547
156 3704497534284658763802536419434534
157 5994002921712756762961228443121081
158 9698500455997415526763764862555615
159 15692503377710172289724993305676696
160 25391003833707587816488758168232311
161 41083507211417760106213751473909007
162 66474511045125347922702509642141318
163 107558018256543108028916261116050325
164 174032529301668455951618770758191643
165 281590547558211563980535031874241968
166 455623076859880019932153802632433611
167 737213624418091583912688834506675579
168 1192836701277971603844842637139109190
169 1930050325696063187757531471645784769
170 3122887026974034791602374108784893959
171 5052937352670097979359905580430678728
172 8175824379644132770962279689215572687
173 13228761732314230750322185269646251415
174 21404586111958363521284464958861824102
175 34633347844272594271606650228508075517
176 56037933956230957792891115187369899619
177 90671281800503552064497765415877975136
178 146709215756734509857388880603247874755
179 237380497557238061921886646019125849891
180 384089713313972571779275526622373724646
181 621470210871210633701162172641499574537
182 1005559924185183205480437699263873299183
183 1627030135056393839181599871905372873720
184 2632590059241577044662037571169246172903
185 4259620194297970883843637443074619046623
186 6892210253539547928505675014243865219526
187 11151830447837518812349312457318484266149
188 18044040701377066740854987471562349485675
189 29195871149214585553204299928880833751824
190 47239911850591652294059287400443183237499
191 76435782999806237847263587329324016989323
192 123675694850397890141322874729767200226822
193 200111477850204127988586462059091217216145
194 323787172700602018129909336788858417442967
195 523898650550806146118495798847949634659112
196 847685823251408164248405135636808052102079
197 1371584473802214310366900934484757686761191
198 2219270297053622474615306070121565738863270
199 3590854770855836784982207004606323425624461
200 5810125067909459259597513074727889164487731
201 9400979838765296044579720079334212590112192
202 15211104906674755304177233154062101754599923
203 24612084745440051348756953233396314344712115
204 39823189652114806652934186387458416099312038
205 64435274397554858001691139620854730444024153
206 104258464049669664654625326008313146543336191
207 168693738447224522656316465629167876987360344
208 272952202496894187310941791637481023530696535
209 441645940944118709967258257266648900518056879
210 714598143441012897278200048904129924048753414
211 1156244084385131607245458306170778824566810293
212 1870842227826144504523658355074908748615563707
213 3027086312211276111769116661245687573182374000
214 4897928540037420616292775016320596321797937707
215 7925014852248696728061891677566283894980311707
216 12822943392286117344354666693886880216778249414
217 20747958244534814072416558371453164111758561121
218 33570901636820931416771225065340044328536810535
219 54318859881355745489187783436793208440295371656
220 87889761518176676905959008502133252768832182191
221 142208621399532422395146791938926461209127553847
222 230098382917709099301105800441059713977959736038
223 372307004317241521696252592379986175187087289885
224 602405387234950620997358392821045889165047025923
225 974712391552192142693610985201032064352134315808
226 1577117778787142763690969378022077953517181341731
227 2551830170339334906384580363223110017869315657539
228 4128947949126477670075549741245187971386496999270
229 6680778119465812576460130104468297989255812656809
230 10809726068592290246535679845713485960642309656079
231 17490504188058102822995809950181783949898122312888
232 28300230256650393069531489795895269910540431968967
233 45790734444708495892527299746077053860438554281855
234 74090964701358888962058789541972323770978986250822
235 119881699146067384854586089288049377631417540532677
236 193972663847426273816644878830021701402396526783499
237 313854362993493658671230968118071079033814067316176
238 507827026840919932487875846948092780436210594099675
239 821681389834413591159106815066163859470024661415851
240 1329508416675333523646982662014256639906235255515526
241 2151189806509747114806089477080420499376259916931377
242 3480698223185080638453072139094677139282495172446903
243 5631888029694827753259161616175097638658755089378280
244 9112586252879908391712233755269774777941250261825183
245 14744474282574736144971395371444872416600005351203463
246 23857060535454644536683629126714647194541255613028646
247 38601534818029380681655024498159519611141260964232109
248 62458595353484025218338653624874166805682516577260755
249 101060130171513405899993678123033686416823777541492864
250 163518725524997431118332331747907853222506294118753619
251 264578855696510837018326009870941539639330071660246483
252 428097581221508268136658341618849392861836365779000102
253 692676436918019105154984351489790932501166437439246585
254 1120774018139527373291642693108640325363002803218246687
255 1813450455057546478446627044598431257864169240657493272
256 2934224473197073851738269737707071583227172043875739959
257 4747674928254620330184896782305502841091341284533233231
258 7681899401451694181923166520012574424318513328408973190
259 12429574329706314512108063302318077265409854612942206421
260 20111473731158008694031229822330651689728367941351179611
261 32541048060864323206139293124648728955138222554293386032
262 52652521792022331900170522946979380644866590495644565643
263 85193569852886655106309816071628109600004813049937951675
264 137846091644908987006480339018607490244871403545582517318
265 223039661497795642112790155090235599844876216595520468993
266 360885753142704629119270494108843090089747620141102986311
267 583925414640500271232060649199078689934623836736623455304
268 944811167783204900351331143307921780024371456877726441615
269 1528736582423705171583391792507000469958995293614349896919
270 2473547750206910071934722935814922249983366750492076338534
271 4002284332630615243518114728321922719942362044106426235453
272 6475832082837525315452837664136844969925728794598502573987
273 10478116415468140558970952392458767689868090838704928809440
274 16953948498305665874423790056595612659793819633303431383427
275 27432064913773806433394742449054380349661910472008360192867
276 44386013412079472307818532505649993009455730105311791576294
277 71818078325853278741213274954704373359117640577320151769161
278 116204091737932751049031807460354366368573370682631943345455
279 188022170063786029790245082415058739727691011259952095114616
280 304226261801718780839276889875413106096264381942584038460071
281 492248431865504810629521972290471845823955393202536133574687
282 796474693667223591468798862165884951920219775145120172034758
283 1288723125532728402098320834456356797744175168347656305609445
284 2085197819199951993567119696622241749664394943492776477644203
285 3373920944732680395665440531078598547408570111840432783253648
286 5459118763932632389232560227700840297072965055333209260897851
287 8833039708665312784898000758779438844481535167173642044151499
288 14292158472597945174130560986480279141554500222506851305049350
289 23125198181263257959028561745259717986036035389680493349200849
290 37417356653861203133159122731739997127590535612187344654250199
291 60542554835124461092187684476999715113626571001867838003451048
292 97959911488985664225346807208739712241217106614055182657701247
293 158502466324110125317534491685739427354843677615923020661152295
294 256462377813095789542881298894479139596060784229978203318853542
295 414964844137205914860415790580218566950904461845901223980005837
296 671427221950301704403297089474697706546965246075879427298859379
297 1086392066087507619263712880054916273497869707921780651278865216
298 1757819288037809323667009969529613980044834953997660078577724595
299 2844211354125316942930722849584530253542704661919440729856589811
300 4602030642163126266597732819114144233587539615917100808434314406
301 7446241996288443209528455668698674487130244277836541538290904217
302 12048272638451569476126188487812818720717783893753642346725218623
303 19494514634740012685654644156511493207848028171590183885016122840
304 31542787273191582161780832644324311928565812065343826231741341463
305 51037301907931594847435476800835805136413840236934010116757464303
306 82580089181123177009216309445160117064979652302277836348498805766
307 133617391089054771856651786245995922201393492539211846465256270069
308 216197480270177948865868095691156039266373144841489682813755075835
309 349814871359232720722519881937151961467766637380701529279011345904
310 566012351629410669588387977628308000734139782222191212092766421739
311 915827222988643390310907859565459962201906419602892741371777767643
312 1481839574618054059899295837193767962936046201825083953464544189382
313 2397666797606697450210203696759227925137952621427976694836321957025
314 3879506372224751510109499533952995888073998823253060648300866146407
315 6277173169831448960319703230712223813211951444681037343137188103432
316 10156679542056200470429202764665219701285950267934097991438054249839
317 16433852711887649430748905995377443514497901712615135334575242353271
318 26590532253943849901178108760042663215783851980549233326013296603110
319 43024384965831499331927014755420106730281753693164368660588538956381
320 69614917219775349233105123515462769946065605673713601986601835559491
321 112639302185606848565032138270882876676347359366877970647190374515872
322 182254219405382197798137261786345646622412965040591572633792210075363
323 294893521590989046363169400057228523298760324407469543280982584591235
324 477147740996371244161306661843574169921173289448061115914774794666598
325 772041262587360290524476061900802693219933613855530659195757379257833
326 1249189003583731534685782723744376863141106903303591775110532173924431
327 2021230266171091825210258785645179556361040517159122434306289553182264
328 3270419269754823359896041509389556419502147420462714209416821727106695
329 5291649535925915185106300295034735975863187937621836643723111280288959
330 8562068805680738545002341804424292395365335358084550853139933007395654
331 13853718341606653730108642099459028371228523295706387496863044287684613
332 22415787147287392275110983903883320766593858653790938350002977295080267
333 36269505488894046005219626003342349137822381949497325846866021582764880
334 58685292636181438280330609907225669904416240603288264196868998877845147
335 94954798125075484285550235910568019042238622552785590043735020460610027
336 153640090761256922565880845817793688946654863156073854240604019338455174
337 248594888886332406851431081728361707988893485708859444284339039799065201
338 402234979647589329417311927546155396935548348864933298524943059137520375
339 650829868533921736268743009274517104924441834573792742809282098936585576
340 1053064848181511065686054936820672501859990183438726041334225158074105951
341 1703894716715432801954797946095189606784432018012518784143507257010691527
342 2756959564896943867640852882915862108644422201451244825477732415084797478
343 4460854281612376669595650829011051715428854219463763609621239672095489005
344 7217813846509320537236503711926913824073276420915008435098972087180286483
345 11678668128121697206832154540937965539502130640378772044720211759275775488
346 18896481974631017744068658252864879363575407061293780479819183846456061971
347 30575150102752714950900812793802844903077537701672552524539395605731837459
348 49471632077383732694969471046667724266652944762966333004358579452187899430
349 80046782180136447645870283840470569169730482464638885528897975057919736889
350 129518414257520180340839754887138293436383427227605218533256554510107636319
351 209565196437656627986710038727608862606113909692244104062154529568027373208
352 339083610695176808327549793614747156042497336919849322595411084078135009527
353 548648807132833436314259832342356018648611246612093426657565613646162382735
354 887732417828010244641809625957103174691108583531942749252976697724297392262
355 1436381224960843680956069458299459193339719830144036175910542311370459774997
356 2324113642788853925597879084256562368030828413675978925163519009094757167259
357 3760494867749697606553948542556021561370548243820015101074061320465216942256
358 6084608510538551532151827626812583929401376657495994026237580329559974109515
359 9845103378288249138705776169368605490771924901316009127311641650025191051771
360 15929711888826800670857603796181189420173301558812003153549221979585165161286
361 25774815267115049809563379965549794910945226460128012280860863629610356213057
362 41704527155941850480420983761730984331118528018940015434410085609195521374343
363 67479342423056900289984363727280779242063754479068027715270949238805877587400
364 109183869578998750770405347489011763573182282498008043149681034848001398961743
365 176663212002055651060389711216292542815246036977076070864951984086807276549143
366 285847081581054401830795058705304306388428319475084114014633018934808675510886
367 462510293583110052891184769921596849203674356452160184879585003021615952060029
368 748357375164164454721979828626901155592102675927244298894218021956424627570915
369 1210867668747274507613164598548498004795777032379404483773803024978040579630944
370 1959225043911438962335144427175399160387879708306648782668021046934465207201859
371 3170092712658713469948309025723897165183656740686053266441824071912505786832803
372 5129317756570152432283453452899296325571536448992702049109845118846970994034662
373 8299410469228865902231762478623193490755193189678755315551669190759476780867465
374 13428728225799018334515215931522489816326729638671457364661514309606447774902127
375 21728138695027884236746978410145683307081922828350212680213183500365924555769592
376 35156866920826902571262194341668173123408652467021670044874697809972372330671719
377 56885005615854786808009172751813856430490575295371882725087881310338296886441311
378 92041872536681689379271367093482029553899227762393552769962579120310669217113030
379 148926878152536476187280539845295885984389803057765435495050460430648966103554341
380 240968750689218165566551906938777915538289030820158988265013039550959635320667371
381 389895628841754641753832446784073801522678833877924423760063499981608601424221712
382 630864379530972807320384353722851717060967864698083412025076539532568236744889083
383 1020760008372727449074216800506925518583646698576007835785140039514176838169110795
384 1651624387903700256394601154229777235644614563274091247810216579046745074913999878
385 2672384396276427705468817954736702754228261261850099083595356618560921913083110673
386 4324008784180127961863419108966479989872875825124190331405573197607666987997110551
387 6996393180456555667332237063703182744101137086974289415000929816168588901080221224
388 11320401964636683629195656172669662733974012912098479746406503013776255889077331775
389 18316795145093239296527893236372845478075149999072769161407432829944844790157552999
390 29637197109729922925723549409042508212049162911171248907813935843721100679234884774
391 47953992254823162222251442645415353690124312910244018069221368673665945469392437773
392 77591189364553085147974992054457861902173475821415266977035304517387046148627322547
393 125545181619376247370226434699873215592297788731659285046256673191052991618019760320
394 203136370983929332518201426754331077494471264553074552023291977708440037766647082867
395 328681552603305579888427861454204293086769053284733837069548650899493029384666843187
396 531817923587234912406629288208535370581240317837808389092840628607933067151313926054
397 860499476190540492295057149662739663668009371122542226162389279507426096535980769241
398 1392317399777775404701686437871275034249249688960350615255229908115359163687294695295
399 2252816875968315896996743587534014697917259060082892841417619187622785260223275464536
400 3645134275746091301698430025405289732166508749043243456672849095738144423910570159831
401 5897951151714407198695173612939304430083767809126136298090468283360929684133845624367
402 9543085427460498500393603638344594162250276558169379754763317379099074108044415784198
403 15441036579174905699088777251283898592334044367295516052853785662460003792178261408565
404 24984122006635404199482380889628492754584320925464895807617103041559077900222677192763
405 40425158585810309898571158140912391346918365292760411860470888704019081692400938601328
406 65409280592445714098053539030540884101502686218225307668087991745578159592623615794091
407 105834439178256023996624697171453275448421051510985719528558880449597241285024554395419
408 171243719770701738094678236201994159549923737729211027196646872195175400877648170189510
409 277078158948957762091302933373447434998344789240196746725205752644772642162672724584929
410 448321878719659500185981169575441594548268526969407773921852624839948043040320894774439
411 725400037668617262277284102948889029546613316209604520647058377484720685202993619359368
412 1173721916388276762463265272524330624094881843179012294568911002324668728243314514133807
413 1899121954056894024740549375473219653641495159388616815215969379809389413446308133493175
414 3072843870445170787203814647997550277736377002567629109784880382134058141689622647626982
415 4971965824502064811944364023470769931377872161956245925000849761943447555135930781120157
416 8044809694947235599148178671468320209114249164523875034785730144077505696825553428747139
417 13016775519449300411092542694939090140492121326480120959786579906020953251961484209867296
418 21061585214396536010240721366407410349606370491003995994572310050098458948787037638614435
419 34078360733845836421333264061346500490098491817484116954358889956119412200748521848481731
420 55139945948242372431573985427753910839704862308488112948931200006217871149535559487096166
421 89218306682088208852907249489100411329803354125972229903290089962337283350284081335577897
422 144358252630330581284481234916854322169508216434460342852221289968555154499819640822674063
423 233576559312418790137388484405954733499311570560432572755511379930892437850103722158251960
424 377934811942749371421869719322809055668819786994892915607732669899447592349923362980926023
425 611511371255168161559258203728763789168131357555325488363244049830340030200027085139177983
426 989446183197917532981127923051572844836951144550218403970976719729787622549950448120104006
427 1600957554453085694540386126780336634005082502105543892334220769560127652749977533259281989
428 2590403737651003227521514049831909478842033646655762296305197489289915275299927981379385995
429 4191361292104088922061900176612246112847116148761306188639418258850042928049905514638667984
430 6781765029755092149583414226444155591689149795417068484944615748139958203349833496018053979
431 10973126321859181071645314403056401704536265944178374673584034006990001131399739010656721963
432 17754891351614273221228728629500557296225415739595443158528649755129959334749572506674775942
433 28728017673473454292874043032556959000761681683773817832112683762119960466149311517331497905
434 46482909025087727514102771662057516296987097423369260990641333517249919800898884024006273847
435 75210926698561181806976814694614475297748779107143078822754017279369880267048195541337771752
436 121693835723648909321079586356671991594735876530512339813395350796619800067947079565344045599
437 196904762422210091128056401051286466892484655637655418636149368075989680334995275106681817351
438 318598598145859000449135987407958458487220532168167758449544718872609480402942354672025862950
439 515503360568069091577192388459244925379705187805823177085694086948599160737937629778707680301
440 834101958713928092026328375867203383866925719973990935535238805821208641140879984450733543251
441 1349605319281997183603520764326448309246630907779814112620932892769807801878817614229441223552
442 2183707277995925275629849140193651693113556627753805048156171698591016443019697598680174766803
443 3533312597277922459233369904520100002360187535533619160777104591360824244898515212909615990355
444 5717019875273847734863219044713751695473744163287424208933276289951840687918212811589790757158
445 9250332472551770194096588949233851697833931698821043369710380881312664932816728024499406747513
446 14967352347825617928959807993947603393307675862108467578643657171264505620734940836089197504671
447 24217684820377388123056396943181455091141607560929510948354038052577170553551668860588604252184
448 39185037168203006052016204937129058484449283423037978526997695223841676174286609696677801756855
449 63402721988580394175072601880310513575590890983967489475351733276418846727838278557266406009039
450 102587759156783400227088806817439572060040174407005468002349428500260522902124888253944207765894
451 165990481145363794402161408697750085635631065390972957477701161776679369629963166811210613774933
452 268578240302147194629250215515189657695671239797978425480050590276939892532088055065154821540827
453 434568721447510989031411624212939743331302305188951382957751752053619262162051221876365435315760
454 703146961749658183660661839728129401026973544986929808437802342330559154694139276941520256856587
455 1137715683197169172692073463941069144358275850175881191395554094384178416856190498817885692172347
456 1840862644946827356352735303669198545385249395162810999833356436714737571550329775759405949028934
457 2978578328143996529044808767610267689743525245338692191228910531098915988406520274577291641201281
458 4819440973090823885397544071279466235128774640501503191062266967813653559956850050336697590230215
459 7798019301234820414442352838889733924872299885840195382291177498912569548363370324913989231431496
460 12617460274325644299839896910169200160001074526341698573353444466726223108320220375250686821661711
461 20415479575560464714282249749058934084873374412181893955644621965638792656683590700164676053093207
462 33032939849886109014122146659228134244874448938523592528998066432365015765003811075415362874754918
463 53448419425446573728404396408287068329747823350705486484642688398003808421687401775580038927848125
464 86481359275332682742526543067515202574622272289229079013640754830368824186691212850995401802603043
465 139929778700779256470930939475802270904370095639934565498283443228372632608378614626575440730451168
466 226411137976111939213457482543317473478992367929163644511924198058741456795069827477570842533054211
467 366340916676891195684388422019119744383362463569098210010207641287114089403448442104146283263505379
468 592752054653003134897845904562437217862354831498261854522131839345855546198518269581717125796559590
469 959092971329894330582234326581556962245717295067360064532339480632969635601966711685863409060064969
470 1551845025982897465480080231143994180108072126565621919054471319978825181800484981267580534856624559
471 2510937997312791796062314557725551142353789421632981983586810800611794817402451692953443943916689528
472 4062783023295689261542394788869545322461861548198603902641282120590619999202936674221024478773314087
473 6573721020608481057604709346595096464815650969831585886228092921202414816605388367174468422690003615
474 10636504043904170319147104135464641787277512518030189788869375041793034815808325041395492901463317702
475 17210225064512651376751813482059738252093163487861775675097467962995449632413713408569961324153321317
476 27846729108416821695898917617524380039370676005891965463966843004788484448222038449965454225616639019
477 45056954172929473072650731099584118291463839493753741139064310967783934080635751858535415549769960336
478 72903683281346294768549648717108498330834515499645706603031153972572418528857790308500869775386599355
479 117960637454275767841200379816692616622298354993399447742095464940356352609493542167036285325156559691
480 190864320735622062609750028533801114953132870493045154345126618912928771138351332475537155100543159046
481 308824958189897830450950408350493731575431225486444602087222083853285123747844874642573440425699718737
482 499689278925519893060700436884294846528564095979489756432348702766213894886196207118110595526242877783
483 808514237115417723511650845234788578103995321465934358519570786619499018634041081760684035951942596520
484 1308203516040937616572351282119083424632559417445424114951919489385712913520237288878794631478185474303
485 2116717753156355340084002127353872002736554738911358473471490276005211932154278370639478667430128070823
486 3424921269197292956656353409472955427369114156356782588423409765390924845674515659518273298908313545126
487 5541639022353648296740355536826827430105668895268141061894900041396136777828794030157751966338441615949
488 8966560291550941253396708946299782857474783051624923650318309806787061623503309689676025265246755161075
489 14508199313904589550137064483126610287580451946893064712213209848183198401332103719833777231585196777024
490 23474759605455530803533773429426393145055234998517988362531519654970260024835413409509802496831951938099
491 37982958919360120353670837912553003432635686945411053074744729503153458426167517129343579728417148715123
492 61457718524815651157204611341979396577690921943929041437276249158123718451002930538853382225249100653222
493 99440677444175771510875449254532400010326608889340094512020978661277176877170447668196961953666249368345
494 160898395968991422668080060596511796588017530833269135949297227819400895328173378207050344178915350021567
495 260339073413167194178955509851044196598344139722609230461318206480678072205343825875247306132581599389912
496 421237469382158616847035570447555993186361670555878366410615434300078967533517204082297650311496949411479
497 681576542795325811025991080298600189784705810278487596871933640780757039738861029957544956444078548801391
498 1102814012177484427873026650746156182971067480834365963282549075080836007272378234039842606755575498212870
499 1784390554972810238899017731044756372755773291112853560154482715861593047011239263997387563199654047014261
500 2887204567150294666772044381790912555726840771947219523437031790942429054283617498037230169955229545227131
501 4671595122123104905671062112835668928482614063060073083591514506804022101294856762034617733154883592241392
502 7558799689273399572443106494626581484209454835007292607028546297746451155578474260071847903110113137468523
503 12230394811396504478114168607462250412692068898067365690620060804550473256873331022106465636264996729709915
504 19789194500669904050557275102088831896901523733074658297648607102296924412451805282178313539375109867178438
505 32019589312066408528671443709551082309593592631142023988268667906847397669325136304284779175640106596888353
506 51808783812736312579228718811639914206495116364216682285917275009144322081776941586463092715015216464066791
507 83828373124802721107900162521190996516088708995358706274185942915991719751102077890747871890655323060955144
508 135637156937539033687128881332830910722583825359575388560103217925136041832879019477210964605670539525021935
509 219465530062341754795029043854021907238672534354934094834289160841127761583981097367958836496325862585977079
510 355102686999880788482157925186852817961256359714509483394392378766263803416860116845169801101996402110999014
511 574568217062222543277186969040874725199928894069443578228681539607391565000841214213128637598322264696976093
512 929670904062103331759344894227727543161185253783953061623073918373655368417701331058298438700318666807975107
513 1504239121124325875036531863268602268361114147853396639851755457981046933418542545271427076298640931504951200
514 2433910025186429206795876757496329811522299401637349701474829376354702301836243876329725514998959598312926307
515 3938149146310755081832408620764932079883413549490746341326584834335749235254786421601152591297600529817877507
516 6372059171497184288628285378261261891405712951128096042801414210690451537091030297930878106296560128130803814
517 10310208317807939370460693999026193971289126500618842384127999045026200772345816719532030697594160657948681321
518 16682267489305123659088979377287455862694839451746938426929413255716652309436847017462908803890720786079485135
519 26992475807113063029549673376313649833983965952365780811057412300742853081782663736994939501484881444028166456
520 43674743296418186688638652753601105696678805404112719237986825556459505391219510754457848305375602230107651591
521 70667219103531249718188326129914755530662771356478500049044237857202358473002174491452787806860483674135818047
522 114341962399949436406826978883515861227341576760591219287031063413661863864221685245910636112236085904243469638
523 185009181503480686125015305013430616758004348117069719336075301270864222337223859737363423919096569578379287685
524 299351143903430122531842283896946477985345924877660938623106364684526086201445544983274060031332655482622757323
525 484360325406910808656857588910377094743350272994730657959181665955390308538669404720637483950429225061002045008
526 783711469310340931188699872807323572728696197872391596582288030639916394740114949703911543981761880543624802331
527 1268071794717251739845557461717700667472046470867122254541469696595306703278784354424549027932191105604626847339
528 2051783264027592671034257334525024240200742668739513851123757727235223098018899304128460571913952986148251649670
529 3319855058744844410879814796242724907672789139606636105665227423830529801297683658553009599846144091752878497009
530 5371638322772437081914072130767749147873531808346149956788985151065752899316582962681470171760097077901130146679
531 8691493381517281492793886927010474055546320947952786062454212574896282700614266621234479771606241169654008643688
532 14063131704289718574707959057778223203419852756298936019243197725962035599930849583915949943366338247555138790367
533 22754625085807000067501845984788697258966173704251722081697410300858318300545116205150429714972579417209147434055
534 36817756790096718642209805042566920462386026460550658100940608026820353900475965789066379658338917664764286224422
535 59572381875903718709711651027355617721352200164802380182638018327678672201021081994216809373311497081973433658477
536 96390138666000437351921456069922538183738226625353038283578626354499026101497047783283189031650414746737719882899
537 155962520541904156061633107097278155905090426790155418466216644682177698302518129777499998404961911828711153541376
538 252352659207904593413554563167200694088828653415508456749795271036676724404015177560783187436612326575448873424275
539 408315179749808749475187670264478849993919080205663875216011915718854422706533307338283185841574238404160026965651
540 660667838957713342888742233431679544082747733621172331965807186755531147110548484899066373278186564979608900389926
541 1068983018707522092363929903696158394076666813826836207181819102474385569817081792237349559119760803383768927355577
542 1729650857665235435252672137127837938159414547448008539147626289229916716927630277136415932397947368363377827745503
543 2798633876372757527616602040823996332236081361274844746329445391704302286744712069373765491517708171747146755101080
544 4528284734037992962869274177951834270395495908722853285477071680934219003672342346510181423915655540110524582846583
545 7326918610410750490485876218775830602631577269997698031806517072638521290417054415883946915433363711857671337947663
546 11855203344448743453355150396727664873027073178720551317283588753572740294089396762394128339349019251968195920794246
547 19182121954859493943841026615503495475658650448718249349090105826211261584506451178278075254782382963825867258741909
548 31037325299308237397196177012231160348685723627438800666373694579784001878595847940672203594131402215794063179536155
549 50219447254167731341037203627734655824344374076157050015463800405995263463102299118950278848913785179619930438278064
550 81256772553475968738233380639965816173030097703595850681837494985779265341698147059622482443045187395413993617814219
551 131476219807643700079270584267700471997374471779752900697301295391774528804800446178572761291958972575033924056092283
552 212732992361119668817503964907666288170404569483348751379138790377553794146498593238195243735004159970447917673906502
553 344209212168763368896774549175366760167779041263101652076440085769328322951299039416768005026963132545481841729998785
554 556942204529883037714278514083033048338183610746450403455578876146882117097797632654963248761967292515929759403905287
555 901151416698646406611053063258399808505962652009552055532018961916210440049096672071731253788930425061411601133904072
556 1458093621228529444325331577341432856844146262756002458987597838063092557146894304726694502550897717577341360537809359
557 2359245037927175850936384640599832665350108914765554514519616799979302997195990976798425756339828142638752961671713431
558 3817338659155705295261716217941265522194255177521556973507214638042395554342885281525120258890725860216094322209522790
559 6176583697082881146198100858541098187544364092287111488026831438021698551538876258323546015230554002854847283881236221
560 9993922356238586441459817076482363709738619269808668461534046076064094105881761539848666274121279863070941606090759011
561 16170506053321467587657917935023461897282983362095779949560877514085792657420637798172212289351833865925788889971995232
562 26164428409560054029117735011505825607021602631904448411094923590149886763302399338020878563473113728996730496062754243
563 42334934462881521616775652946529287504304585994000228360655801104235679420723037136193090852824947594922519386034749475
564 68499362872441575645893387958035113111326188625904676771750724694385566184025436474213969416298061323919249882097503718
565 110834297335323097262669040904564400615630774619904905132406525798621245604748473610407060269123008918841769268132253193
566 179333660207764672908562428862599513726956963245809581904157250493006811788773910084621029685421070242761019150229756911
567 290167957543087770171231469767163914342587737865714487036563776291628057393522383695028089954544079161602788418362010104
568 469501617750852443079793898629763428069544701111524068940721026784634869182296293779649119639965149404363807568591767015
569 759669575293940213251025368396927342412132438977238555977284803076262926575818677474677209594509228565966595986953777119
570 1229171193044792656330819267026690770481677140088762624918005829860897795758114971254326329234474377970330403555545544134
571 1988840768338732869581844635423618112893809579066001180895290632937160722333933648729003538828983606536296999542499321253
572 3218011961383525525912663902450308883375486719154763805813296462798058518092048619983329868063457984506627403098044865387
573 5206852729722258395494508537873926996269296298220764986708587095735219240425982268712333406892441591042924402640544186640
574 8424864691105783921407172440324235879644783017375528792521883558533277758518030888695663274955899575549551805738589052027
575 13631717420828042316901680978198162875914079315596293779230470654268496998944013157407996681848341166592476208379133238667
576 22056582111933826238308853418522398755558862332971822571752354212801774757462044046103659956804240742142028014117722290694
577 35688299532761868555210534396720561631472941648568116350982824867070271756406057203511656638652581908734504222496855529361
578 57744881644695694793519387815242960387031803981539938922735179079872046513868101249615316595456822650876532236614577820055
579 93433181177457563348729922211963522018504745630108055273718003946942318270274158453126973234109404559611036459111433349416
580 151178062822153258142249310027206482405536549611647994196453183026814364784142259702742289829566227210487568695726011169471
581 244611243999610821490979232239170004424041295241756049470171186973756683054416418155869263063675631770098605154837444518887
582 395789306821764079633228542266376486829577844853404043666624370000571047838558677858611552893241858980586173850563455688358
583 640400550821374901124207774505546491253619140095160093136795556974327730892975096014480815956917490750684779005400900207245
584 1036189857643138980757436316771922978083196984948564136803419926974898778731533773873092368850159349731270952855964355895603
585 1676590408464513881881644091277469469336816125043724229940215483949226509624508869887573184807076840481955731861365256102848
586 2712780266107652862639080408049392447420013109992288366743635410924125288356042643760665553657236190213226684717329611998451
587 4389370674572166744520724499326861916756829235036012596683850894873351797980551513648238738464313030695182416578694868101299
588 7102150940679819607159804907376254364176842345028300963427486305797477086336594157408904292121549220908409101296024480099750
589 11491521615251986351680529406703116280933671580064313560111337200670828884317145671057143030585862251603591517874719348201049
590 18593672555931805958840334314079370645110513925092614523538823506468305970653739828466047322707411472512000619170743828300799
591 30085194171183792310520863720782486926044185505156928083650160707139134854970885499523190353293273724115592137045463176501848
592 48678866727115598269361198034861857571154699430249542607188984213607440825624625327989237676000685196627592756216207004802647
593 78764060898299390579882061755644344497198884935406470690839144920746575680595510827512428029293958920743184893261670181304495
594 127442927625414988849243259790506202068353584365656013298028129134354016506220136155501665705294644117370777649477877186107142
595 206206988523714379429125321546150546565552469301062483988867274055100592186815646983014093734588603038113962542739547367411637
596 333649916149129368278368581336656748633906053666718497286895403189454608693035783138515759439883247155484740192217424553518779
597 539856904672843747707493902882807295199458522967780981275762677244555200879851430121529853174471850193598702734956971920930416
598 873506820821973115985862484219464043833364576634499478562658080434009809572887213260045612614355097349083442927174396474449195
599 1413363725494816863693356387102271339032823099602280459838420757678565010452738643381575465788826947542682145662131368395379611
600 2286870546316789979679218871321735382866187676236779938401078838112574820025625856641621078403182044891765588589305764869828806
601 3700234271811606843372575258424006721899010775839060398239499595791139830478364500023196544192008992434447734251437133265208417
602 5987104818128396823051794129745742104765198452075840336640578433903714650503990356664817622595191037326213322840742898135037223
603 9687339089940003666424369388169748826664209227914900734880078029694854480982354856688014166787200029760661057092180031400245640
604 15674443908068400489476163517915490931429407679990741071520656463598569131486345213352831789382391067086874379932922929535282863
605 25361782998008404155900532906085239758093616907905641806400734493293423612468700070040845956169591096847535437025102960935528503
606 41036226906076804645376696424000730689523024587896382877921390956891992743955045283393677745551982163934409816958025890470811366
607 66398009904085208801277229330085970447616641495802024684322125450185416356423745353434523701721573260781945253983128851406339869
608 107434236810162013446653925754086701137139666083698407562243516407077409100378790636828201447273555424716355070941154741877151235
609 173832246714247222247931155084172671584756307579500432246565641857262825456802535990262725148995128685498300324924283593283491104
610 281266483524409235694585080838259372721895973663198839808809158264340234557181326627090926596268684110214655395865438335160642339
611 455098730238656457942516235922432044306652281242699272055374800121603060013983862617353651745263812795712955720789721928444133443
612 736365213763065693637101316760691417028548254905898111864183958385943294571165189244444578341532496905927611116655160263604775782
613 1191463944001722151579617552683123461335200536148597383919558758507546354585149051861798230086796309701640566837444882192048909225
614 1927829157764787845216718869443814878363748791054495495783742716893489649156314241106242808428328806607568177954100042455653685007
615 3119293101766509996796336422126938339698949327203092879703301475401036003741463292968041038515125116309208744791544924647702594232
616 5047122259531297842013055291570753218062698118257588375487044192294525652897777534074283846943453922916776922745644967103356279239
617 8166415361297807838809391713697691557761647445460681255190345667695561656639240827042324885458579039225985667537189891751058873471
618 13213537620829105680822447005268444775824345563718269630677389859990087309537018361116608732402032962142762590282834858854415152710
619 21379952982126913519631838718966136333585993009178950885867735527685648966176259188158933617860612001368748257820024750605474026181
620 34593490602956019200454285724234581109410338572897220516545125387675736275713277549275542350262644963511510848102859609459889178891
621 55973443585082932720086124443200717442996331582076171402412860915361385241889536737434475968123256964880259105922884360065363205072
622 90566934188038951920540410167435298552406670154973391918957986303037121517602814286710018318385901928391769954025743969525252383963
623 146540377773121884640626534610636015995403001737049563321370847218398506759492351024144494286509158893272029059948628329590615589035
624 237107311961160836561166944778071314547809671892022955240328833521435628277095165310854512604895060821663799013974372299115867972998
625 383647689734282721201793479388707330543212673629072518561699680739834135036587516334999006891404219714935828073923000628706483562033
626 620755001695443557762960424166778645091022345521095473802028514261269763313682681645853519496299280536599627087897372927822351535031
627 1004402691429726278964753903555485975634235019150167992363728195001103898350270197980852526387703500251535455161820373556528835097064
628 1625157693125169836727714327722264620725257364671263466165756709262373661663952879626706045884002780788135082249717746484351186632095
629 2629560384554896115692468231277750596359492383821431458529484904263477560014223077607558572271706281039670537411538120040880021729159
630 4254718077680065952420182559000015217084749748492694924695241613525851221678175957234264618155709061827805619661255866525231208361254
631 6884278462234962068112650790277765813444242132314126383224726517789328781692399034841823190427415342867476157072793986566111230090413
632 11138996539915028020532833349277781030528991880806821307919968131315180003370574992076087808583124404695281776734049853091342438451667
633 18023275002149990088645484139555546843973234013120947691144694649104508785062974026917910999010539747562757933806843839657453668542080
634 29162271542065018109178317488833327874502225893927768999064662780419688788433549018993998807593664152258039710540893692748796106993747
635 47185546544215008197823801628388874718475459907048716690209357429524197573496523045911909806604203899820797644347737532406249775535827
636 76347818086280026307002119117222202592977685800976485689274020209943886361930072064905908614197868052078837354888631225155045882529574
637 123533364630495034504825920745611077311453145708025202379483377639468083935426595110817818420802071951899634999236368757561295658065401
638 199881182716775060811828039862833279904430831509001688068757397849411970297356667175723727034999940003978472354124999982716341540594975
639 323414547347270095316653960608444357215883977217026890448240775488880054232783262286541545455802011955878107353361368740277637198660376
640 523295730064045156128482000471277637120314808726028578516998173338292024530139929462265272490801951959856579707486368722993978739255351
641 846710277411315251445135961079721994336198785943055468965238948827172078762923191748806817946603963915734687060847737463271615937915727
642 1370006007475360407573617961550999631456513594669084047482237122165464103293063121211072090437405915875591266768334106186265594677171078
643 2216716284886675659018753922630721625792712380612139516447476070992636182055986312959878908384009879791325953829181843649537210615086805
644 3586722292362036066592371884181721257249225975281223563929713193158100285349049434170950998821415795666917220597515949835802805292257883
645 5803438577248711725611125806812442883041938355893363080377189264150736467405035747130829907205425675458243174426697793485340015907344688
646 9390160869610747792203497690994164140291164331174586644306902457308836752754085181301780906026841471125160395024213743321142821199602571
647 15193599446859459517814623497806607023333102687067949724684091721459573220159120928432610813232267146583403569450911536806482837106947259
648 24583760316470207310018121188800771163624267018242536368990994178768409972913206109734391719259108617708563964475125280127625658306549830
649 39777359763329666827832744686607378186957369705310486093675085900227983193072327038167002532491375764291967533926036816934108495413497089
650 64361120079799874137850865875408149350581636723553022462666080078996393165985533147901394251750484382000531498401162097061734153720046919
651 104138479843129540965683610562015527537539006428863508556341165979224376359057860186068396784241860146292499032327198913995842649133544008
652 168499599922929415103534476437423676888120643152416531019007246058220769525043393333969791035992344528293030530728361011057576802853590927
653 272638079766058956069218086999439204425659649581280039575348412037445145884101253520038187820234204674585529563055559925053419451987134935
654 441137679688988371172752563436862881313780292733696570594355658095665915409144646854007978856226549202878560093783920936110996254840725862
655 713775759455047327241970650436302085739439942314976610169704070133111061293245900374046166676460753877464089656839480861164415706827860797
656 1154913439144035698414723213873164967053220235048673180764059728228776976702390547228054145532687303080342649750623401797275411961668586659
657 1868689198599083025656693864309467052792660177363649790933763798361888037995636447602100312209148056957806739407462882658439827668496447456
658 3023602637743118724071417078182632019845880412412322971697823526590665014698026994830154457741835360038149389158086284455715239630165034115
659 4892291836342201749728110942492099072638540589775972762631587324952553052693663442432254769950983416995956128565549167114155067298661481571
660 7915894474085320473799528020674731092484421002188295734329410851543218067391690437262409227692818777034105517723635451569870306928826515686
661 12808186310427522223527638963166830165122961591964268496960998176495771120085353879694663997643802194030061646289184618684025374227487997257
662 20724080784512842697327166983841561257607382594152564231290409028038989187477044316957073225336620971064167164012820070253895681156314512943
663 33532267094940364920854805947008391422730344186116832728251407204534760307562398196651737222980423165094228810302004688937921055383802510200
664 54256347879453207618181972930849952680337726780269396959541816232573749495039442513608810448317044136158395974314824759191816736540117023143
665 87788614974393572539036778877858344103068070966386229687793223437108509802601840710260547671297467301252624784616829448129737791923919533343
666 142044962853846780157218751808708296783405797746655626647335039669682259297641283223869358119614511437411020758931654207321554528464036556486
667 229833577828240352696255530686566640886473868713041856335128263106790769100243123934129905790911978738663645543548483655451292320387956089829
668 371878540682087132853474282495274937669879666459697482982463302776473028397884407157999263910526490176074666302480137862772846848851992646315
669 601712118510327485549729813181841578556353535172739339317591565883263797498127531092129169701438468914738311846028621518224139169239948736144
670 973590659192414618403204095677116516226233201632436822300054868659736825896011938250128433611964959090812978148508759380996986018091941382459
671 1575302777702742103952933908858958094782586736805176161617646434543000623394139469342257603313403428005551289994537380899221125187331890118603
672 2548893436895156722356138004536074611008819938437612983917701303202737449290151407592386036925368387096364268143046140280218111205423831501062
673 4124196214597898826309071913395032705791406675242789145535347737745738072684290876934643640238771815101915558137583521179439236392755721619665
674 6673089651493055548665209917931107316800226613680402129453049040948475521974442284527029677164140202198279826280629661459657347598179553120727
675 10797285866090954374974281831326140022591633288923191274988396778694213594658733161461673317402912017300195384418213182639096583990935274740392
676 17470375517584009923639491749257247339391859902603593404441445819642689116633175445988702994567052219498475210698842844098753931589114827861119
677 28267661383674964298613773580583387361983493191526784679429842598336902711291908607450376311969964236798670595117056026737850515580050102601511
678 45738036901258974222253265329840634701375353094130378083871288417979591827925084053439079306537016456297145805815898870836604447169164930462630
679 74005698284933938520867038910424022063358846285657162763301131016316494539216992660889455618506980693095816400932954897574454962749215033064141
680 119743735186192912743120304240264656764734199379787540847172419434296086367142076714328534925043997149392962206748853768411059409918379963526771
681 193749433471126851263987343150688678828093045665444703610473550450612580906359069375217990543550977842488778607681808665985514372667594996590912
682 313493168657319764007107647390953335592827245045232244457645969884908667273501146089546525468594974991881740814430662434396573782585974960117683
683 507242602128446615271094990541642014420920290710676948068119520335521248179860215464764516012145952834370519422112471100382088155253569956708595
684 820735770785766379278202637932595350013747535755909192525765490220429915453361361554311041480740927826252260236543133534778661937839544916826278
685 1327978372914212994549297628474237364434667826466586140593885010555951163633221577019075557492886880660622779658655604635160750093093114873534873
686 2148714143699979373827500266406832714448415362222495333119650500776381079086582938573386598973627808486875039895198738169939412030932659790361151
687 3476692516614192368376797894881070078883083188689081473713535511332332242719804515592462156466514689147497819553854342805100162124025774663896024
688 5625406660314171742204298161287902793331498550911576806833186012108713321806387454165848755440142497634372859449053080975039574154958434454257175
689 9102099176928364110581096056168972872214581739600658280546721523441045564526191969758310911906657186781870679002907423780139736278984209118153199
690 14727505837242535852785394217456875665546080290512235087379907535549758886332579423924159667346799684416243538451960504755179310433942643572410374
691 23829605014170899963366490273625848537760662030112893367926629058990804450858771393682470579253456871198114217454867928535319046712926852690563573
692 38557110851413435816151884491082724203306742320625128455306536594540563337191350817606630246600256555614357755906828433290498357146869496262973947
693 62386715865584335779518374764708572741067404350738021823233165653531367788050122211289100825853713426812471973361696361825817403859796348953537520
694 100943826716997771595670259255791296944374146671363150278539702248071931125241473028895731072453969982426829729268524795116315761006665845216511467
695 163330542582582107375188634020499869685441551022101172101772867901603298913291595240184831898307683409239301702630221156942133164866462194170048987
696 264274369299579878970858893276291166629815697693464322380312570149675230038533068269080562970761653391666131431898745952058448925873128039386560454
697 427604911882161986346047527296791036315257248715565494482085438051278528951824663509265394869069336800905433134528967109000582090739590233556609441
698 691879281181741865316906420573082202945072946409029816862398008200953758990357731778345957839830990192571564566427713061059031016612718272943169895
699 1119484193063903851662953947869873239260330195124595311344483446252232287942182395287611352708900326993476997700956680170059613107352308506499779336
700 1811363474245645716979860368442955442205403141533625128206881454453186046932540127065957310548731317186048562267384393231118644123965026779442949231
701 2930847667309549568642814316312828681465733336658220439551364900705418334874722522353568663257631644179525559968341073401178257231317335285942728567
702 4742211141555195285622674684755784123671136478191845567758246355158604381807262649419525973806362961365574122235725466632296901355282362065385677798
703 7673058808864744854265489001068612805136869814850066007309611255864022716681985171773094637063994605545099682204066540033475158586599697351328406365
704 12415269950419940139888163685824396928808006293041911575067857611022627098489247821192620610870357566910673804439792006665772059941882059416714084163
705 20088328759284684994153652686893009733944876107891977582377468866886649815171232992965715247934352172455773486643858546699247218528481756768042490528
706 32503598709704625134041816372717406662752882400933889157445326477909276913660480814158335858804709739366447291083650553365019278470363816184756574691
707 52591927468989310128195469059610416396697758508825866739822795344795926728831713807124051106739061911822220777727509100064266496998845572952799065219
708 85095526178693935262237285432327823059450640909759755897268121822705203642492194621282386965543771651188668068811159653429285775469209389137555639910
709 137687453647683245390432754491938239456148399418585622637090917167501130371323908428406438072282833563010888846538668753493552272468054962090354705129
710 222782979826377180652670039924266062515599040328345378534359038990206334013816103049688825037826605214199556915349828406922838047937264351227910345039
711 360470433474060426043102794416204301971747439746931001171449956157707464385140011478095263110109438777210445761888497160416390320405319313318265050168
712 583253413300437606695772834340470364487346480075276379705808995147913798398956114527784088147936043991410002677238325567339228368342583664546175395207
713 943723846774498032738875628756674666459093919822207380877258951305621262784096126005879351258045482768620448439126822727755618688747902977864440445375
714 1526977260074935639434648463097145030946440399897483760583067946453535061183052240533663439405981526760030451116365148295094847057090486642410615840582
715 2470701106849433672173524091853819697405534319719691141460326897759156323967148366539542790664027009528650899555491971022850465745838389620275056285957
716 3997678366924369311608172554950964728351974719617174902043394844212691385150200607073206230070008536288681350671857119317945312802928876262685672126539
717 6468379473773802983781696646804784425757509039336866043503721741971847709117348973612749020734035545817332250227349090340795778548767265882960728412496
718 10466057840698172295389869201755749154109483758954040945547116586184539094267549580685955250804044082106013600899206209658741091351696142145646400539035
719 16934437314471975279171565848560533579866992798290906989050838328156386803384898554298704271538079627923345851126555299999536869900463408028607128951531
720 27400495155170147574561435050316282733976476557244947934597954914340925897652448134984659522342123710029359452025761509658277961252159550174253529490566
721 44334932469642122853733000898876816313843469355535854923648793242497312701037346689283363793880203337952705303152316809657814831152622958202860658442097
722 71735427624812270428294435949193099047819945912780802858246748156838238598689794824268023316222327047982064755178078319316092792404782508377114187932663
723 116070360094454393282027436848069915361663415268316657781895541399335551299727141513551387110102530385934770058330395128973907623557405466579974846374760
724 187805787719266663710321872797263014409483361181097460640142289556173789898416936337819410426324857433916834813508473448290000415962187974957089034307423
725 303876147813721056992349309645332929771146776449414118422037830955509341198144077851370797536427387819851604871838868577263908039519593441537063880682183
726 491681935532987720702671182442595944180630137630511579062180120511683131096561014189190207962752245253768439685347342025553908455481781416494152914989606
727 795558083346708777695020492087928873951776914079925697484217951467192472294705092040561005499179633073620044557186210602817816495001374858031216795671789
728 1287240018879696498397691674530524818132407051710437276546398071978875603391266106229751213461931878327388484242533552628371724950483156274525369710661395
729 2082798102226405276092712166618453692084183965790362974030616023446068075685971198270312218961111511401008528799719763231189541445484531132556586506333184
730 3370038121106101774490403841148978510216591017500800250577014095424943679077237304500063432423043389728397013042253315859561266395967687407081956216994579
731 5452836223332507050583116007767432202300774983291163224607630118871011754763208502770375651384154901129405541841973079090750807841452218539638542723327763
732 8822874344438608825073519848916410712517366000791963475184644214295955433840445807270439083807198290857802554884226394950312074237419905946720498940322342
733 14275710567771115875656635856683842914818140984083126699792274333166967188603654310040814735191353191987208096726199474041062882078872124486359041663650105
734 23098584912209724700730155705600253627335506984875090174976918547462922622444100117311253818998551482845010651610425868991374956316292030433079540603972447
735 37374295479980840576386791562284096542153647968958216874769192880629889811047754427352068554189904674832218748336625343032437838395164154919438582267622552
736 60472880392190565277116947267884350169489154953833307049746111428092812433491854544663322373188456157677229399947051212023812794711456185352518122871594999
737 97847175872171405853503738830168446711642802922791523924515304308722702244539608972015390927378360832509448148283676555056250633106620340271956705139217551
738 158320056264361971130620686098052796881131957876624830974261415736815514678031463516678713300566816990186677548230727767080063427818076525624474828010812550
739 256167232136533376984124424928221243592774760799416354898776720045538216922571072488694104227945177822696125696514404322136314060924696865896431533150030101
740 414487288400895348114745111026274040473906718676041185873038135782353731600602536005372817528511994812882803244745132089216377488742773391520906361160842651
741 670654520537428725098869535954495284066681479475457540771814855827891948523173608494066921756457172635578928941259536411352691549667470257417337894310872752
742 1085141808938324073213614646980769324540588198151498726644852991610245680123776144499439739284969167448461732186004668500569069038410243648938244255471715403
743 1755796329475752798312484182935264608607269677626956267416667847438137628646949752993506661041426340084040661127264204911921760588077713906355582149782588155
744 2840938138414076871526098829916033933147857875778454994061520839048383308770725897492946400326395507532502393313268873412490829626487957555293826405254303558
745 4596734467889829669838583012851298541755127553405411261478188686486520937417675650486453061367821847616543054440533078324412590214565671461649408555036891713
746 7437672606303906541364681842767332474902985429183866255539709525534904246188401547979399461694217355149045447753801951736903419841053629016943234960291195271
747 12034407074193736211203264855618631016658112982589277517017898212021425183606077198465852523062039202765588502194335030061316010055619300478592643515328086984
748 19472079680497642752567946698385963491561098411773143772557607737556329429794478746445251984756256557914633949948136981798219429896672929495535878475619282255
749 31506486754691378963771211554004594508219211394362421289575505949577754613400555944911104507818295760680222452142472011859535439952292229974128521990947369239
750 50978566435189021716339158252390557999780309806135565062133113687134084043195034691356356492574552318594856402090608993657754869848965159469664400466566651494
751 82485053189880400680110369806395152507999521200497986351708619636711838656595590636267461000392848079275078854233081005517290309801257389443792922457514020733
752 133463619625069422396449528058785710507779831006633551413841733323845922699790625327623817492967400397869935256323689999175045179650222548913457322924080672227
753 215948672814949823076559897865180863015779352207131537765550352960557761356386215963891278493360248477145014110556771004692335489451479938357250245381594692960
754 349412292440019245473009425923966573523559183213765089179392086284403684056176841291515095986327648875014949366880461003867380669101702487270707568305675365187
755 565360965254969068549569323789147436539338535420896626944942439244961445412563057255406374479687897352159963477437232008559716158553182425627957813687270058147
756 914773257694988314022578749713114010062897718634661716124334525529365129468739898546921470466015546227174912844317693012427096827654884912898665381992945423334
757 1480134222949957382572148073502261446602236254055558343069276964774326574881302955802327844945703443579334876321754925020986812986208067338526623195680215481481
758 2394907480644945696594726823215375456665133972690220059193611490303691704350042854349249315411718989806509789166072618033413909813862952251425288577673160904815
759 3875041703594903079166874896717636903267370226745778402262888455078018279231345810151577160357422433385844665487827543054400722800071019589951911773353376386296
760 6269949184239848775761601719933012359932504199435998461456499945381709983581388664500826475769141423192354454653900161087814632613933971841377200351026537291111
761 10144990887834751854928476616650649263199874426181776863719388400459728262812734474652403636126563856578199120141727704142215355414004991431329112124379913677407
762 16414940072074600630690078336583661623132378625617775325175888345841438246394123139153230111895705279770553574795627865230029988027938963272706312475406450968518
763 26559930959909352485618554953234310886332253051799552188895276746301166509206857613805633748022269136348752694937355569372245343441943954704035424599786364645925
764 42974871031983953116308633289817972509464631677417327514071165092142604755600980752958863859917974416119306269732983434602275331469882917976741737075192815614443
765 69534801991893305601927188243052283395796884729216879702966441838443771264807838366764497607940243552468058964670339003974520674911826872680777161674979180260368
766 112509673023877258718235821532870255905261516406634207217037606930586376020408819119723361467858217968587365234403322438576796006381709790657518898750171995874811
767 182044475015770564320163009775922539301058401135851086920004048769030147285216657486487859075798461521055424199073661442551316681293536663338296060425151176135179
768 294554148039647823038398831308792795206319917542485294137041655699616523305625476606211220543656679489642789433476983881128112687675246453995814959175323172009990
769 476598623055418387358561841084715334507378318678336381057045704468646670590842134092699079619455141010698213632550645323679429368968783117334111019600474348145169
770 771152771095066210396960672393508129713698236220821675194087360168263193896467610698910300163111820500341003066027629204807542056644029571329925978775797520155159
771 1247751394150484597755522513478223464221076554899158056251133064636909864487309744791609379782566961511039216698578274528486971425612812688664036998376271868300328
772 2018904165245550808152483185871731593934774791119979731445220424805173058383777355490519679945678782011380219764605903733294513482256842259993962977152069388455487
773 3266655559396035405908005699349955058155851346019137787696353489442082922871087100282129059728245743522419436463184178261781484907869654948657999975528341256755815
774 5285559724641586214060488885221686652090626137139117519141573914247255981254864455772648739673924525533799656227790081995075998390126497208651962952680410645211302
775 8552215284037621619968494584571641710246477483158255306837927403689338904125951556054777799402170269056219092690974260256857483297996152157309962928208751901967117
776 13837775008679207834028983469793328362337103620297372825979501317936594885380816011827426539076094794590018748918764342251933481688122649365961925880889162547178419
777 22389990292716829453997478054364970072583581103455628132817428721625933789506767567882204338478265063646237841609738602508790964986118801523271888809097914449145536
778 36227765301396037288026461524158298434920684723753000958796930039562528674887583579709630877554359858236256590528502944760724446674241450889233814689987076996323955
779 58617755594112866742023939578523268507504265827208629091614358761188462464394351147591835216032624921882494432138241547269515411660360252412505703499084991445469491
780 94845520895508904030050401102681566942424950550961630050411288800750991139281934727301466093586984780118751022666744492030239858334601703301739518189072068441793446
781 153463276489621770772074340681204835449929216378170259142025647561939453603676285874893301309619609702001245454804986039299755269994961955714245221688157059887262937
782 248308797385130674802124741783886402392354166929131889192436936362690444742958220602194767403206594482119996477471730531329995128329563659015984739877229128329056383
783 401772073874752445574199082465091237842283383307302148334462583924629898346634506477088068712826204184121241932276716570629750398324525614730229961565386188216319320
784 650080871259883120376323824248977640234637550236434037526899520287320343089592727079282836116032798666241238409748447101959745526654089273746214701442615316545375703
785 1051852945134635565950522906714068878076920933543736185861362104211950241436227233556370904828859002850362480342025163672589495924978614888476444663008001504761695023
786 1701933816394518686326846730963046518311558483780170223388261624499270584525819960635653740944891801516603718751773610774549241451632704162222659364450616821307070726
787 2753786761529154252277369637677115396388479417323906409249623728711220825962047194192024645773750804366966199093798774447138737376611319050699104027458618326068765749
788 4455720577923672938604216368640161914700037901104076632637885353210491410487867154827678386718642605883569917845572385221687978828244023212921763391909235147375836475
789 7209507339452827190881586006317277311088517318427983041887509081921712236449914349019703032492393410250536116939371159668826716204855342263620867419367853473444602224
790 11665227917376500129485802374957439225788555219532059674525394435132203646937781503847381419211036016134106034784943544890514695033099365476542630811277088620820438699
791 18874735256829327320367388381274716536877072537960042716412903517053915883387695852867084451703429426384642151724314704559341411237954707740163498230644942094265040923
792 30539963174205827449853190756232155762665627757492102390938297952186119530325477356714465870914465442518748186509258249449856106271054073216706129041922030715085479622
793 49414698431035154770220579137506872299542700295452145107351201469240035413713173209581550322617894868903390338233572954009197517509008780956869627272566972809350520545
794 79954661605240982220073769893739028062208328052944247498289499421426154944038650566296016193532360311422138524742831203459053623780062854173575756314489003524436000167
795 129369360036276136990294349031245900361751028348396392605640700890666190357751823775877566516150255180325528862976404157468251141289071635130445383587055976333786520712
796 209324021641517119210368118924984928423959356401340640103930200312092345301790474342173582709682615491747667387719235360927304765069134489304021139901544979858222520879
797 338693381677793256200662467956230828785710384749737032709570901202758535659542298118051149225832870672073196250695639518395555906358206124434466523488600956192009041591
798 548017403319310375411030586881215757209669741151077672813501101514850880961332772460224731935515486163820863638414874879322860671427340613738487663390145936050231562470
799 886710784997103631611693054837446585995380125900814705523072002717609416620875070578275881161348356835894059889110514397718416577785546738172954186878746892242240604061
800 1434728188316414007022723641718662343205049867051892378336573104232460297582207843038500613096863842999714923527525389277041277249212887351911441850268892828292472166531
801 2321438973313517638634416696556108929200429992952707083859645106950069714203082913616776494258212199835608983416635903674759693826998434090084396037147639720534712770592
802 3756167161629931645657140338274771272405479860004599462196218211182530011785290756655277107355076042835323906944161292951800971076211321441995837887416532548827184937123
803 6077606134943449284291557034830880201605909852957306546055863318132599725988373670272053601613288242670932890360797196626560664903209755532080233924564172269361897707715
804 9833773296573380929948697373105651474011389712961906008252081529315129737773664426927330708968364285506256797304958489578361635979421076974076071811980704818189082644838
805 15911379431516830214240254407936531675617299565919212554307944847447729463762038097199384310581652528177189687665755686204922300882630832506156305736544877087550980352553
806 25745152728090211144188951781042183149628689278881118562560026376762859201535702524126715019550016813683446484970714175783283936862051909480232377548525581905740062997391
807 41656532159607041358429206188978714825245988844800331116867971224210588665297740621326099330131669341860636172636469861988206237744682741986388683285070458993291043349944
808 67401684887697252502618157970020897974874678123681449679427997600973447866833443145452814349681686155544082657607184037771490174606734651466621060833596040899031106347335
809 109058217047304293861047364158999612800120666968481780796295968825184036532131183766778913679813355497404718830243653899759696412351417393453009744118666499892322149697279
810 176459901935001546363665522129020510774995345092163230475723966426157484398964626912231728029495041652948801487850837937531186586958152044919630804952262540791353256044614
811 285518118982305840224712886288020123575116012060645011272019935251341520931095810679010641709308397150353520318094491837290882999309569438372640549070929040683675405741893
812 461978020917307386588378408417040634350111357152808241747743901677499005330060437591242369738803438803302321805945329774822069586267721483292271354023191581475028661786507
813 747496139899613226813091294705060757925227369213453253019763836928840526261156248270253011448111835953655842124039821612112952585577290921664911903094120622158704067528400
814 1209474160816920613401469703122101392275338726366261494767507738606339531591216685861495381186915274756958163929985151386935022171845012404957183257117312203633732729314907
815 1956970300716533840214560997827162150200566095579714747787271575535180057852372934131748392635027110710614006054024972999047974757422303326622095160211432825792436796843307
816 3166444461533454453616030700949263542475904821945976242554779314141519589443589619993243773821942385467572169984010124385982996929267315731579278417328745029426169526158214
817 5123414762249988293830591698776425692676470917525690990342050889676699647295962554124992166456969496178186176038035097385030971686689619058201373577540177855218606323001521
818 8289859223783442747446622399725689235152375739471667232896830203818219236739552174118235940278911881645758346022045221771013968615956934789780651994868922884644775849159735
819 13413273986033431041277214098502114927828846656997358223238881093494918884035514728243228106735881377823944522060080319156044940302646553847982025572409100739863382172161256
820 21703133209816873788723836498227804162981222396469025456135711297313138120775066902361464047014793259469702868082125540927058908918603488637762677567278023624508158021320991
821 35116407195850304830001050596729919090810069053466383679374592390808057004810581630604692153750674637293647390142205860083103849221250042485744703139687124364371540193482247
822 56819540405667178618724887094957723253791291449935409135510303688121195125585648532966156200765467896763350258224331401010162758139853531123507380706965147988879698214803238
823 91935947601517483448725937691687642344601360503401792814884896078929252130396230163570848354516142534056997648366537261093266607361103573609252083846652272353251238408285485
824 148755488007184662067450824786645365598392651953337201950395199767050447255981878696537004555281610430820347906590868662103429365500957104732759464553617420342130936623088723
825 240691435608702145516176762478333007942994012456738994765280095845979699386378108860107852909797752964877345554957405923196695972862060678342011548400269692695382175031374208
826 389446923615886807583627587264978373541386664410076196715675295613030146642359987556644857465079363395697693461548274585300125338363017783074771012953887113037513111654462931
827 630138359224588953099804349743311381484380676866815191480955391459009846028738096416752710374877116360575039016505680508496821311225078461416782561354156805732895286685837139
828 1019585282840475760683431937008289755025767341276891388196630687072039992671098083973397567839956479756272732478053955093796946649588096244491553574308043918770408398340300070
829 1649723642065064713783236286751601136510148018143706579677586078531049838699836180390150278214833596116847771494559635602293767960813174705908336135662200724503303685026137209
830 2669308924905540474466668223759890891535915359420597967874216765603089831370934264363547846054790075873120503972613590696090714610401270950399889709970244643273712083366437279
831 4319032566970605188249904510511492028046063377564304547551802844134139670070770444753698124269623671989968275467173226298384482571214445656308225845632445367777015768392574488
832 6988341491876145662716572734271382919581978736984902515426019609737229501441704709117245970324413747863088779439786816994475197181615716606708115555602690011050727851759011767
833 11307374058846750850966477244782874947628042114549207062977822453871369171512475153870944094594037419853057054906960043292859679752830162263016341401235135378827743620151586255
834 18295715550722896513683049979054257867210020851534109578403842063608598672954179862988190064918451167716145834346746860287334876934445878869724456956837825389878471471910598022
835 29603089609569647364649527223837132814838062966083316641381664517479967844466655016859134159512488587569202889253706903580194556687276041132740798358072960768706215092062184277
836 47898805160292543878332577202891390682048083817617426219785506581088566517420834879847324224430939755285348723600453763867529433621721920002465255314910786158584686563972782299
837 77501894769862191242982104426728523496886146783700742861167171098568534361887489896706458383943428342854551612854160667447723990308997961135206053672983746927290901656034966576
838 125400699930154735121314681629619914178934230601318169080952677679657100879308324776553782608374368098139900336454614431315253423930719881137671308987894533085875588220007748875
839 202902594700016926364296786056348437675820377385018911942119848778225635241195814673260240992317796440994451949308775098762977414239717842272877362660878280013166489876042715451
840 328303294630171661485611467685968351854754607986337081023072526457882736120504139449814023600692164539134352285763389530078230838170437723410548671648772813099042078096050464326
841 531205889330188587849908253742316789530574985371355992965192375236108371361699954123074264593009960980128804235072164628841208252410155565683426034309651093112208567972093179777
842 859509183960360249335519721428285141385329593357693073988264901693991107482204093572888288193702125519263156520835554158919439090580593289093974705958423906211250646068143644103
843 1390715073290548837185427975170601930915904578729049066953457276930099478843904047695962552786712086499391960755907718787760647342990748854777400740268074999323459214040236823880
844 2250224257250909086520947696598887072301234172086742140941722178624090586326108141268850840980414212018655117276743272946680086433571342143871375446226498905534709860108380467983
845 3640939330541457923706375671769489003217138750815791207895179455554190065170012188964813393767126298518047078032650991734440733776562090998648776186494573904858169074148617291863
846 5891163587792367010227323368368376075518372922902533348836901634178280651496120330233664234747540510536702195309394264681120820210133433142520151632721072810392878934256997759846
847 9532102918333824933933699040137865078735511673718324556732081089732470716666132519198477628514666809054749273342045256415561553986695524141168927819215646715251048008405615051709
848 15423266506126191944161022408506241154253884596620857905568982723910751368162252849432141863262207319591451468651439521096682374196828957283689079451936719525643926942662612811555
849 24955369424460016878094721448644106232989396270339182462301063813643222084828385368630619491776874128646200741993484777512243928183524481424858007271152366240894974951068227863264
850 40378635930586208822255743857150347387243280866960040367870046537553973452990638218062761355039081448237652210644924298608926302380353438708547086723089085766538901893730840674819
851 65334005355046225700350465305794453620232677137299222830171110351197195537819023586693380846815955576883852952638409076121170230563877920133405093994241452007433876844799068538083
852 105712641285632434522606209162944801007475958004259263198041156888751168990809661804756142201855037025121505163283333374730096532944231358841952180717330537773972778738529909212902
853 171046646640678660222956674468739254627708635141558486028212267239948364528628685391449523048670992602005358115921742450851266763508109278975357274711571989781406655583328977750985
854 276759287926311094745562883631684055635184593145817749226253424128699533519438347196205665250526029627126863279205075825581363296452340637817309455428902527555379434321858886963887
855 447805934566989754968519558100423310262893228287376235254465691368647898048067032587655188299197022229132221395126818276432630059960449916792666730140474517336786089905187864714872
856 724565222493300849714082441732107365898077821433193984480719115497347431567505379783860853549723051856259084674331894102013993356412790554609976185569377044892165524227046751678759
857 1172371157060290604682601999832530676160971049720570219735184806865995329615572412371516041848920074085391306069458712378446623416373240471402642915709851562228951614132234616393631
858 1896936379553591454396684441564638042059048871153764204215903922363342761183077792155376895398643125941650390743790606480460616772786031026012619101279228607121117138359281368072390
859 3069307536613882059079286441397168718220019920874334423951088729229338090798650204526892937247563200027041696813249318858907240189159271497415262016989080169350068752491515984466021
860 4966243916167473513475970882961806760279068792028098628166992651592680851981727996682269832646206325968692087557039925339367856961945302523427881118268308776471185890850797352538411
861 8035551452781355572555257324358975478499088712902433052118081380822018942780378201209162769893769525995733784370289244198275097151104574020843143135257388945821254643342313337004432
862 13001795368948829086031228207320782238778157504930531680285074032414699794762106197891432602539975851964425871927329169537642954113049876544271024253525697722292440534193110689542843
863 21037346821730184658586485531679757717277246217832964732403155413236718737542484399100595372433745377960159656297618413735918051264154450565114167388783086668113695177535424026547275
864 34039142190679013744617713739000539956055403722763496412688229445651418532304590596992027974973721229924585528224947583273561005377204327109385191642308784390406135711728534716090118
865 55076489012409198403204199270680297673332649940596461145091384858888137269847074996092623347407466607884745184522565997009479056641358777674499359031091871058519830889263958742637393
866 89115631203088212147821913009680837629388053663359957557779614304539555802151665593084651322381187837809330712747513580283040062018563104783884550673400655448925966600992493458727511
867 144192120215497410551026112280361135302720703603956418702870999163427693071998740589177274669788654445694075897270079577292519118659921882458383909704492526507445797490256452201364904
868 233307751418585622698848025290041972932108757267316376260650613467967248874150406182261925992169842283503406610017593157575559180678484987242268460377893181956371764091248945660092415
869 377499871634083033249874137570403108234829460871272794963521612631394941946149146771439200661958496729197482507287672734868078299338406869700652370082385708463817561581505397861457319
870 610807623052668655948722162860445081166938218138589171224172226099362190820299552953701126654128339012700889117305265892443637480016891856942920830460278890420189325672754343521549734
871 988307494686751689198596300430848189401767679009861966187693838730757132766448699725140327316086835741898371624592938627311715779355298726643573200542664598884006887254259741383007053
872 1599115117739420345147318463291293270568705897148451137411866064830119323586748252678841453970215174754599260741898204519755353259372190583586494031002943489304196212927014084904556787
873 2587422612426172034345914763722141459970473576158313103599559903560876456353196952403981781286302010496497632366491143147067069038727489310230067231545608088188203100181273826287563840
874 4186537730165592379493233227013434730539179473306764241011425968390995779939945205082823235256517185251096893108389347666822422298099679893816561262548551577492399313108287911192120627
875 6773960342591764413839147990735576190509653049465077344610985871951872236293142157486805016542819195747594525474880490813889491336827169204046628494094159665680602413289561737479684467
876 10960498072757356793332381217749010921048832522771841585622411840342868016233087362569628251799336380998691418583269838480711913634926849097863189756642711243173001726397849648671805094
877 17734458415349121207171529208484587111558485572236918930233397712294740252526229520056433268342155576746285944058150329294601404971754018301909818250736870908853604139687411386151489561
878 28694956488106478000503910426233598032607318095008760515855809552637608268759316882626061520141491957744977362641420167775313318606680867399773008007379582152026605866085261034823294655
879 46429414903455599207675439634718185144165803667245679446089207264932348521285546402682494788483647534491263306699570497069914723578434885701682826258116453060880210005772672420974784216
880 75124371391562077208179350060951783176773121762254439961945016817569956790044863285308556308625139492236240669340990664845228042185115753101455834265496035212906815871857933455798078871
881 121553786295017676415854789695669968320938925429500119408034224082502305311330409687991051097108787026727503976040561161915142765763550638803138660523612488273787025877630605876772863087
882 196678157686579753624034139756621751497712047191754559369979240900072262101375272973299607405733926518963744645381551826760370807948666391904594494789108523486693841749488539332570941958
883 318231943981597430039888929452291719818650972621254678778013464982574567412705682661290658502842713545691248621422112988675513573712217030707733155312721011760480867627119145209343805045
884 514910101668177183663923069208913471316363019813009238147992705882646829514080955634590265908576640064654993266803664815435884381660883422612327650101829535247174709376607684541914747003
885 833142045649774613703811998661205191135013992434263916926006170865221396926786638295880924411419353610346241888225777804111397955373100453320060805414550547007655577003726829751258552048
886 1348052147317951797367735067870118662451377012247273155073998876747868226440867593930471190319995993675001235155029442619547282337033983875932388455516380082254830286380334514293173299051
887 2181194192967726411071547066531323853586391004681537072000005047613089623367654232226352114731415347285347477043255220423658680292407084329252449260930930629262485863384061344044431851099
888 3529246340285678208439282134401442516037768016928810227074003924360957849808521826156823305051411340960348712198284663043205962629441068205184837716447310711517316149764395858337605150150
889 5710440533253404619510829200932766369624159021610347299074008971974047473176176058383175419782826688245696189241539883466864642921848152534437286977378241340779802013148457202382037001249
890 9239686873539082827950111335334208885661927038539157526148012896335005322984697884539998724834238029206044901439824546510070605551289220739622124693825552052297118162912853060719642151399
891 14950127406792487447460940536266975255286086060149504825222021868309052796160873942923174144617064717451741090681364429976935248473137373274059411671203793393076920176061310263101679152648
892 24189814280331570275411051871601184140948013098688662351370034764644058119145571827463172869451302746657785992121188976487005854024426594013681536365029345445374038338974163323821321304047
893 39139941687124057722871992407868159396234099158838167176592056632953110915306445770386347014068367464109527082802553406463941102497563967287740948036233138838450958515035473586923000456695
894 63329755967455627998283044279469343537182112257526829527962091397597169034452017597849519883519670210767313074923742382950946956521990561301422484401262484283824996854009636910744321760742
895 102469697654579685721155036687337502933416211416364996704554148030550279949758463368235866897588037674876840157726295789414888059019554528589163432437495623122275955369045110497667322217437
896 165799453622035313719438080966806846470598323673891826232516239428147448984210480966085386781107707885644153232650038172365835015541545089890585916838758107406100952223054747408411643978179
897 268269151276614999440593117654144349404014535090256822937070387458697728933968944334321253678695745560520993390376333961780723074561099618479749349276253730528376907592099857906078966195616
898 434068604898650313160031198620951195874612858764148649169586626886845177918179425300406640459803453446165146623026372134146558090102644708370335266115011837934477859815154605314490610173795
899 702337756175265312600624316275095545278627393854405472106657014345542906852148369634727894138499199006686140013402706095927281164663744326850084615391265568462854767407254463220569576369411
900 1136406361073915625760655514896046741153240252618554121276243641232388084770327794935134534598302652452851286636429078230073839254766389035220419881506277406397332627222409068535060186543206
901 1838744117249180938361279831171142286431867646472959593382900655577930991622476164569862428736801851459537426649831784326001120419430133362070504496897542974860187394629663531755629762912617
902 2975150478323096564121935346067189027585107899091513714659144296810319076392803959504996963335104503912388713286260862556074959674196522397290924378403820381257520021852072600290689949455823
903 4813894595572277502483215177238331314016975545564473308042044952388250068015280124074859392071906355371926139936092646882076080093626655759361428875301363356117707416481736132046319712368440
904 7789045073895374066605150523305520341602083444655987022701189249198569144408084083579856355407010859284314853222353509438151039767823178156652353253705183737375227438333808732337009661824263
905 12602939669467651569088365700543851655619058990220460330743234201586819212423364207654715747478917214656240993158446156320227119861449833916013782129006547093492934854815544864383329374192703
906 20391984743363025635693516223849371997221142434876447353444423450785388356831448291234572102885928073940555846380799665758378159629273012072666135382711730830868162293149353596720339036016966
907 32994924412830677204781881924393223652840201425096907684187657652372207569254812498889287850364845288596796839539245822078605279490722845988679917511718277924361097147964898461103668410209669
908 53386909156193702840475398148242595650061343859973355037632081103157595926086260790123859953250773362537352685920045487836983439119995858061346052894430008755229259441114252057824007446226635
909 86381833569024380045257280072635819302901545285070262721819738755529803495341073289013147803615618651134149525459291309915588718610718704050025970406148286679590356589079150518927675856436304
910 139768742725218082885732678220878414952962889145043617759451819858687399421427334079137007756866392013671502211379336797752572157730714562111372023300578295434819616030193402576751683302662939
911 226150576294242462930989958293514234255864434430113880481271558614217202916768407368150155560482010664805651736838628107668160876341433266161397993706726582114409972619272553095679359159099243
912 365919319019460545816722636514392649208827323575157498240723378472904602338195741447287163317348402678477153948217964905420733034072147828272770017007304877549229588649465955672431042461762182
913 592069895313703008747712594807906883464691758005271378721994937087121805254964148815437318877830413343282805685056593013088893910413581094434168010714031459663639561268738508768110401620861425
914 957989214333163554564435231322299532673519081580428876962718315560026407593159890262724482195178816021759959633274557918509626944485728922706938027721336337212869149918204464440541444082623607
915 1550059109646866563312147826130206416138210839585700255684713252647148212848124039078161801073009229365042765318331150931598520854899310017141106038435367796876508711186942973208651845703485032
916 2508048323980030117876583057452505948811729921166129132647431568207174620441283929340886283268188045386802724951605708850108147799385038939848044066156704134089377861105147437649193289786108639
917 4058107433626896681188730883582712364949940760751829388332144820854322833289407968419048084341197274751845490269936859781706668654284348956989150104592071930965886572292090410857845135489593671
918 6566155757606926799065313941035218313761670681917958520979576389061497453730691897759934367609385320138648215221542568631814816453669387896837194170748776065055264433397237848507038425275702310
919 10624263191233823480254044824617930678711611442669787909311721209915820287020099866178982451950582594890493705491479428413521485107953736853826344275340847996021151005689328259364883560765295981
920 17190418948840750279319358765653148992473282124587746430291297598977317740750791763938916819559967915029141920713021997045336301561623124750663538446089624061076415439086566107871921986040998291
921 27814682140074573759573403590271079671184893567257534339603018808893138027770891630117899271510550509919635626204501425458857786669576861604489882721430472057097566444775894367236805546806294272
922 45005101088915324038892762355924228663658175691845280769894316407870455768521683394056816091070518424948777546917523422504194088231199986355153421167520096118173981883862460475108727532847292563
923 72819783228989897798466165946195308334843069259102815109497335216763593796292575024174715362581068934868413173122024847963051874900776847959643303888950568175271548328638354842345533079653586835
924 117824884317905221837358928302119536998501244950948095879391651624634049564814258418231531453651587359817190720039548270467245963131976834314796725056470664293445530212500815317454260612500879398
925 190644667546895119635825094248314845333344314210050910988888986841397643361106833442406246816232656294685603893161573118430297838032753682274440028945421232468717078541139170159799793692154466233
926 308469551864800341473184022550434382331845559160999006868280638466031692925921091860637778269884243654502794613201121388897543801164730516589236754001891896762162608753639985477254054304655345631
927 499114219411695461109009116798749227665189873371049917857169625307429336287027925303044025086116899949188398506362694507327841639197484198863676782947313129230879687294779155637053847996809811864
928 807583771276495802582193139349183609997035432532048924725450263773461029212949017163681803356001143603691193119563815896225385440362214715452913536949205025993042296048419141114307902301465157495
929 1306697990688191263691202256147932837662225305903098842582619889080890365499976942466725828442118043552879591625926510403553227079559698914316590319896518155223921983343198296751361750298274969359
930 2114281761964687066273395395497116447659260738435147767308070152854351394712925959630407631798119187156570784745490326299778612519921913629769503856845723181216964279391617437865669652599740126854
931 3420979752652878329964597651645049285321486044338246609890690041935241760212902902097133460240237230709450376371416836703331839599481612544086094176742241336440886262734815734617031402898015096213
932 5535261514617565396237993047142165732980746782773394377198760194789593154925828861727541092038356417866021161116907163003110452119403526173855598033587964517657850542126433172482701055497755223067
933 8956241267270443726202590698787215018302232827111640987089450236724834915138731763824674552278593648575471537488323999706442291718885138717941692210330205854098736804861248907099732458395770319280
934 14491502781888009122440583745929380751282979609885035364288210431514428070064560625552215644316950066441492698605231162709552743838288664891797290243918170371756587346987682079582433513893525542347
935 23447744049158452848643174444716595769585212436996676351377660668239262985203292389376890196595543715016964236093555162415995035557173803609738982454248376225855324151848930986682165972289295861627
936 37939246831046461971083758190645976520868192046881711715665871099753691055267853014929105840912493781458456934698786325125547779395462468501536272698166546597611911498836613066264599486182821403974
937 61386990880204914819726932635362572290453404483878388067043531767992954040471145404305996037508037496475421170792341487541542814952636272111275255152414922823467235650685544052946765458472117265601
938 99326237711251376790810690826008548811321596530760099782709402867746645095738998419235101878420531277933878105491127812667090594348098740612811527850581469421079147149522157119211364944654938669575
939 160713228591456291610537623461371121101775001014638487849752934635739599136210143823541097915928568774409299276283469300208633409300735012724086783002996392244546382800207701172158130403127055935176
940 260039466302707668401348314287379669913096597545398587632462337503486244231949142242776199794349100052343177381774597112875724003648833753336898310853577861665625529949729858291369495347781994604751
941 420752694894163960011885937748750791014871598560037075482215272139225843368159286066317297710277668826752476658058066413084357412949568766060985093856574253910171912749937559463527625750909050539927
942 680792161196871628413234252036130460927968196105435663114677609642712087600108428309093497504626768879095654039832663525960081416598402519397883404710152115575797442699667417754897121098691045144678
943 1101544856091035588425120189784881251942839794665472738596892881781937930968267714375410795214904437705848130697890729939044438829547971285458868498566726369485969355449604977218424746849600095684605
944 1782337017287907216838354441821011712870807990770908401711570491424650018568376142684504292719531206584943784737723393465004520246146373804856751903276878485061766798149272394973321867948291140829283
945 2883881873378942805263474631605892964813647785436381140308463373206587949536643857059915087934435644290791915435614123404048959075694345090315620401843604854547736153598877372191746614797891236513888
946 4666218890666850022101829073426904677684455776207289542020033864631237968105019999744419380653966850875735700173337516869053479321840718895172372305120483339609502951748149767165068482746182377343171
947 7550100764045792827365303705032797642498103561643670682328497237837825917641663856804334468588402495166527615608951640273102438397535063985487992706964088194157239105347027139356815097544073613857059
948 12216319654712642849467132778459702320182559337850960224348531102469063885746683856548753849242369346042263315782289157142155917719375782880660365012084571533766742057095176906521883580290255991200230
949 19766420418758435676832436483492499962680662899494630906677028340306889803388347713353088317830771841208790931391240797415258356116910846866148357719048659727923981162442204045878698677834329605057289
950 31982740073471078526299569261952202282863222237345591131025559442775953689135031569901842167073141187251054247173529954557414273836286629746808722731133231261690723219537380952400582258124585596257519
951 51749160492229514203132005745444702245543885136840222037702587783082843492523379283254930484903913028459845178564770751972672629953197476612957080450181890989614704381979584998279280935958915201314808
952 83731900565700592729431575007396904528407107374185813168728147225858797181658410853156772651977054215710899425738300706530086903789484106359765803181315122251305427601516965950679863194083500797572327
953 135481061057930106932563580752841606773950992511026035206430735008941640674181790136411703136880967244170744604303071458502759533742681582972722883631497013240920131983496550948959144130042415998887135
954 219212961623630699661995155760238511302358099885211848375158882234800437855840200989568475788858021459881644030041372165032846437532165689332488686812812135492225559585013516899639007324125916796459462
955 354694022681560806594558736513080118076309092396237883581589617243742078530021991125980178925738988704052388634344443623535605971274847272305211570444309148733145691568510067848598151454168332795346597
956 573906984305191506256553892273318629378667192281449731956748499478542516385862192115548654714597010163934032664385815788568452408807012961637700257257121284225371251153523584748237158778294249591806059
957 928601006986752312851112628786398747454976284677687615538338116722284594915884183241528833640335998867986421298730259412104058380081860233942911827701430432958516942722033652596835310232462582387152656
958 1502507991291943819107666521059717376833643476959137347495086616200827111301746375357077488354933009031920453963116075200672510788888873195580612084958551717183888193875557237345072469010756831978958715
959 2431108998278696131958779149846116124288619761636824963033424732923111706217630558598606321995269007899906875261846334612776569168970733429523523912659982150142405136597590889941907779243219414366111371
960 3933616989570639951066445670905833501122263238595962310528511349123938817519376933955683810350202016931827329224962409813449079957859606625104135997618533867326293330473148127286980248253976246345070086
961 6364725987849336083025224820751949625410883000232787273561936082047050523737007492554290132345471024831734204486808744426225649126830340054627659910278516017468698467070739017228888027497195660711181457
962 10298342977419976034091670491657783126533146238828749584090447431170989341256384426509973942695673041763561533711771154239674729084689946679731795907897049884794991797543887144515868275751171907056251543
963 16663068965269312117116895312409732751944029239061536857652383513218039864993391919064264075041144066595295738198579898665900378211520286734359455818175565902263690264614626161744756303248367567767433000
964 26961411942689288151208565804067515878477175477890286441742830944389029206249776345574238017736817108358857271910351052905575107296210233414091251726072615787058682062158513306260624578999539474823684543
965 43624480907958600268325461116477248630421204716951823299395214457607069071243168264638502092777961174954153010108930951571475485507730520148450707544248181689322372326773139468005380882247907042591117543
966 70585892850647888419534026920544764508898380194842109741138045401996098277492944610212740110514778283313010282019282004477050592803940753562541959270320797476381054388931652774266005461247446517414802086
967 114210373758606488687859488037022013139319584911793933040533259859603167348736112874851242203292739458267163292128212956048526078311671273710992666814568979165703426715704792242271386343495353560005919629
968 184796266609254377107393514957566777648217965106636042781671305261599265626229057485063982313807517741580173574147494960525576671115612027273534626084889776642084481104636445016537391804742800077420721715
969 299006640367860865795253002994588790787537550018429975822204565121202432974965170359915224517100257199847336866275707916574102749427283300984527292899458755807787907820341237258808778148238153637426641344
970 483802906977115242902646517952155568435755515125066018603875870382801698601194227844979206830907774941427510440423202877099679420542895328258061918984348532449872388924977682275346169952980953714847363059
971 782809547344976108697899520946744359223293065143495994426080435504004131576159398204894431348008032141274847306698910793673782169970178629242589211883807288257660296745318919534154948101219107352274004403
972 1266612454322091351600546038898899927659048580268562013029956305886805830177353626049873638178915807082702357747122113670773461590513073957500651130868155820707532685670296601809501118054200061067121367462
973 2049422001667067460298445559845644286882341645412058007456036741390809961753513024254768069526923839223977205053821024464447243760483252586743240342751963108965192982415615521343656066155419168419395371865
974 3316034455989158811898991598744544214541390225680620020485993047277615791930866650304641707705839646306679562800943138135220705350996326544243891473620118929672725668085912123153157184209619229486516739327
975 5365456457656226272197437158590188501423731871092678027942029788668425753684379674559409777232763485530656767854764162599667949111479579130987131816372082038637918650501527644496813250365038397905912111192
976 8681490913645385084096428757334732715965122096773298048428022835946041545615246324864051484938603131837336330655707300734888654462475905675231023289992200968310644318587439767649970434574657627392428850519
977 14046947371301611356293865915924921217388853967865976076370052624614467299299625999423461262171366617367993098510471463334556603573955484806218155106364283006948562969088967412146783684939696025298340961711
978 22728438284946996440390294673259653933353976064639274124798075460560508844914872324287512747109969749205329429166178764069445258036431390481449178396356483975259207287676407179796754119514353652690769812230
979 36775385656248607796684160589184575150742830032505250201168128085174976144214498323710974009281336366573322527676650227404001861610386875287667333502720766982207770256765374591943537804454049677989110773941
980 59503823941195604237074455262444229084096806097144524325966203545735484989129370647998486756391306115778651956842828991473447119646818265769116511899077250957466977544441781771740291923968403330679880586171
981 96279209597444212033758615851628804234839636129649774527134331630910461133343868971709460765672642482351974484519479218877448981257205141056783845401798017939674747801207156363683829728422453008668991360112
982 155783033538639816270833071114073033318936442226794298853100535176645946122473239619707947522063948598130626441362308210350896100904023406825900357300875268897141725345648938135424121652390856339348871946283
983 252062243136084028304591686965701837553776078356444073380234866807556407255817108591417408287736591080482600925881787429228345082161228547882684202702673286836816473146856094499107951380813309348017863306395
984 407845276674723844575424758079774870872712520583238372233335401984202353378290348211125355809800539678613227367244095639579241183065251954708584560003548555733958198492505032634532073033204165687366735252678
985 659907519810807872880016445045476708426488598939682445613570268791758760634107456802542764097537130759095828293125883068807586265226480502591268762706221842570774671639361127133640024414017475035384598559073
986 1067752796485531717455441203125251579299201119522920817846905670775961114012397805013668119907337670437709055660369978708386827448291732457299853322709770398304732870131866159768172097447221640722751333811751
987 1727660316296339590335457648170728287725689718462603263460475939567719874646505261816210884004874801196804883953495861777194413713518212959891122085415992240875507541771227286901812121861239115758135932370824
988 2795413112781871307790898851295979867024890837985524081307381610343680988658903066829879003912212471634513939613865840485581241161809945417190975408125762639180240411903093446669984219308460756480887266182575
989 4523073429078210898126356499466708154750580556448127344767857549911400863305408328646089887917087272831318823567361702262775654875328158377082097493541754880055747953674320733571796341169699872239023198553399
990 7318486541860082205917255350762688021775471394433651426075239160255081851964311395475968891829299744465832763181227542748356896037138103794273072901667517519235988365577414180241780560478160628719910464735974
991 11841559970938293104043611850229396176526051950881778770843096710166482715269719724122058779746387017297151586748589245011132550912466262171355170395209272399291736319251734913813576901647860500958933663289373
992 19160046512798375309960867200992084198301523345315430196918335870421564567234031119598027671575686761762984349929816787759489446949604365965628243296876789918527724684829149094055357462126021129678844128025347
993 31001606483736668414004479051221480374827575296197208967761432580588047282503750843720086451322073779060135936678406032770621997862070628136983413692086062317819461004080884007868934363773881630637777791314720
994 50161652996535043723965346252213564573129098641512639164679768451009611849737781963318114122897760540823120286608222820530111444811674994102611656988962852236347185688910033101924291825899902760316621919340067
995 81163259480271712137969825303435044947956673937709848132441201031597659132241532807038200574219834319883256223286628853300733442673745622239595070681048914554166646692990917109793226189673784390954399710654787
996 131324912476806755861935171555648609521085772579222487297120969482607270981979314770356314697117594860706376509894851673830844887485420616342206727670011766790513832381900950211717518015573687151271021629994854
997 212488171957078467999904996859083654469042446516932335429562170514204930114220847577394515271337429180589632733181480527131578330159166238581801798351060681344680479074891867321510744205247471542225421340649641
998 343813084433885223861840168414732263990128219096154822726683139996812201096200162347750829968455024041296009243076332200962423217644586854924008526021072448135194311456792817533228262220821158693496442970644495
999 556301256390963691861745165273815918459170665613087158156245310511017131210421009925145345239792453221885641976257812728094001547803753093505810324372133129479874790531684684854739006426068630235721864311294136
1000 900114340824848915723585333688548182449298884709241980882928450507829332306621172272896175208247477263181651219334144929056424765448339948429818850393205577615069101988477502387967268646889788929218307281938631