1 11
2 8
3 19
4 27
5 46
6 73
7 119
8 192
9 311
10 503
11 814
12 1317
13 2131
14 3448
15 5579
16 9027
17 14606
18 23633
19 38239
20 61872
21 100111
22 161983
23 262094
24 424077
25 686171
26 1110248
27 1796419
28 2906667
29 4703086
30 7609753
31 12312839
32 19922592
33 32235431
34 52158023
35 84393454
36 136551477
37 220944931
38 357496408
39 578441339
40 935937747
41 1514379086
42 2450316833
43 3964695919
44 6415012752
45 10379708671
46 16794721423
47 27174430094
48 43969151517
49 71143581611
50 115112733128
51 186256314739
52 301369047867
53 487625362606
54 788994410473
55 1276619773079
56 2065614183552
57 3342233956631
58 5407848140183
59 8750082096814
60 14157930236997
61 22908012333811
62 37065942570808
63 59973954904619
64 97039897475427
65 157013852380046
66 254053749855473
67 411067602235519
68 665121352090992
69 1076188954326511
70 1741310306417503
71 2817499260744014
72 4558809567161517
73 7376308827905531
74 11935118395067048
75 19311427222972579
76 31246545618039627
77 50557972841012206
78 81804518459051833
79 132362491300064039
80 214167009759115872
81 346529501059179911
82 560696510818295783
83 907226011877475694
84 1467922522695771477
85 2375148534573247171
86 3843071057269018648
87 6218219591842265819
88 10061290649111284467
89 16279510240953550286
90 26340800890064834753
91 42620311131018385039
92 68961112021083219792
93 111581423152101604831
94 180542535173184824623
95 292123958325286429454
96 472666493498471254077
97 764790451823757683531
98 1237456945322228937608
99 2002247397145986621139
100 3239704342468215558747
101 5241951739614202179886
102 8481656082082417738633
103 13723607821696619918519
104 22205263903779037657152
105 35928871725475657575671
106 58134135629254695232823
107 94063007354730352808494
108 152197142983985048041317
109 246260150338715400849811
110 398457293322700448891128
111 644717443661415849740939
112 1043174736984116298632067
113 1687892180645532148373006
114 2731066917629648447005073
115 4418959098275180595378079
116 7150026015904829042383152
117 11568985114180009637761231
118 18719011130084838680144383
119 30287996244264848317905614
120 49007007374349686998049997
121 79295003618614535315955611
122 128302010992964222314005608
123 207597014611578757629961219
124 335899025604542979943966827
125 543496040216121737573928046
126 879395065820664717517894873
127 1422891106036786455091822919
128 2302286171857451172609717792
129 3725177277894237627701540711
130 6027463449751688800311258503
131 9752640727645926428012799214
132 15780104177397615228324057717
133 25532744905043541656336856931
134 41312849082441156884660914648
135 66845593987484698540997771579
136 108158443069925855425658686227
137 175004037057410553966656457806
138 283162480127336409392315144033
139 458166517184746963358971601839
140 741328997312083372751286745872
141 1199495514496830336110258347711
142 1940824511808913708861545093583
143 3140320026305744044971803441294
144 5081144538114657753833348534877
145 8221464564420401798805151976171
146 13302609102535059552638500511048
147 21524073666955461351443652487219
148 34826682769490520904082152998267
149 56350756436445982255525805485486
150 91177439205936503159607958483753
151 147528195642382485415133763969239
152 238705634848318988574741722452992
153 386233830490701473989875486422231
154 624939465339020462564617208875223
155 1011173295829721936554492695297454
156 1636112761168742399119109904172677
157 2647286056998464335673602599470131
158 4283398818167206734792712503642808
159 6930684875165671070466315103112939
160 11214083693332877805259027606755747
161 18144768568498548875725342709868686
162 29358852261831426680984370316624433
163 47503620830329975556709713026493119
164 76862473092161402237694083343117552
165 124366093922491377794403796369610671
166 201228567014652780032097879712728223
167 325594660937144157826501676082338894
168 526823227951796937858599555795067117
169 852417888888941095685101231877406011
170 1379241116840738033543700787672473128
171 2231659005729679129228802019549879139
172 3610900122570417162772502807222352267
173 5842559128300096292001304826772231406
174 9453459250870513454773807633994583673
175 15296018379170609746775112460766815079
176 24749477630041123201548920094761398752
177 40045496009211732948324032555528213831
178 64794973639252856149872952650289612583
179 104840469648464589098196985205817826414
180 169635443287717445248069937856107438997
181 274475912936182034346266923061925265411
182 444111356223899479594336860918032704408
183 718587269160081513940603783979957969819
184 1162698625383980993534940644897990674227
185 1881285894544062507475544428877948644046
186 3043984519928043501010485073775939318273
187 4925270414472106008486029502653887962319
188 7969254934400149509496514576429827280592
189 12894525348872255517982544079083715242911
190 20863780283272405027479058655513542523503
191 33758305632144660545461602734597257766414
192 54622085915417065572940661390110800289917
193 88380391547561726118402264124708058056331
194 143002477462978791691342925514818858346248
195 231382869010540517809745189639526916402579
196 374385346473519309501088115154345774748827
197 605768215484059827310833304793872691151406
198 980153561957579136811921419948218465900233
199 1585921777441638964122754724742091157051639
200 2566075339399218100934676144690309622951872
201 4151997116840857065057430869432400780003511
202 6718072456240075165992107014122710402955383
203 10870069573080932231049537883555111182958894
204 17588142029321007397041644897677821585914277
205 28458211602401939628091182781232932768873171
206 46046353631722947025132827678910754354787448
207 74504565234124886653224010460143687123660619
208 120550918865847833678356838139054441478448067
209 195055484099972720331580848599198128602108686
210 315606402965820554009937686738252570080556753
211 510661887065793274341518535337450698682665439
212 826268290031613828351456222075703268763222192
213 1336930177097407102692974757413153967445887631
214 2163198467129020931044430979488857236209109823
215 3500128644226428033737405736902011203654997454
216 5663327111355448964781836716390868439864107277
217 9163455755581876998519242453292879643519104731
218 14826782866937325963301079169683748083383212008
219 23990238622519202961820321622976627726902316739
220 38817021489456528925121400792660375810285528747
221 62807260111975731886941722415637003537187845486
222 101624281601432260812063123208297379347473374233
223 164431541713407992699004845623934382884661219719
224 266055823314840253511067968832231762232134593952
225 430487365028248246210072814456166145116795813671
226 696543188343088499721140783288397907348930407623
227 1127030553371336745931213597744564052465726221294
228 1823573741714425245652354381032961959814656628917
229 2950604295085761991583567978777526012280382850211
230 4774178036800187237235922359810487972095039479128
231 7724782331885949228819490338588013984375422329339
232 12498960368686136466055412698398501956470461808467
233 20223742700572085694874903036986515940845884137806
234 32722703069258222160930315735385017897316345946273
235 52946445769830307855805218772371533838162230084079
236 85669148839088530016735534507756551735478576030352
237 138615594608918837872540753280128085573640806114431
238 224284743448007367889276287787884637309119382144783
239 362900338056926205761817041068012722882760188259214
240 587185081504933573651093328855897360191879570403997
241 950085419561859779412910369923910083074639758663211
242 1537270501066793353064003698779807443266519329067208
243 2487355920628653132476914068703717526341159087730419
244 4024626421695446485540917767483524969607678416797627
245 6511982342324099618017831836187242495948837504528046
246 10536608764019546103558749603670767465556515921325673
247 17048591106343645721576581439858009961505353425853719
248 27585199870363191825135331043528777427061869347179392
249 44633790976706837546711912483386787388567222773033111
250 72218990847070029371847243526915564815629092120212503
251 116852781823776866918559156010302352204196314893245614
252 189071772670846896290406399537217917019825407013458117
253 305924554494623763208965555547520269224021721906703731
254 494996327165470659499371955084738186243847128920161848
255 800920881660094422708337510632258455467868850826865579
256 1295917208825565082207709465716996641711715979747027427
257 2096838090485659504916046976349255097179584830573893006
258 3392755299311224587123756442066251738891300810320920433
259 5489593389796884092039803418415506836070885640894813439
260 8882348689108108679163559860481758574962186451215733872
261 14371942078904992771203363278897265411033072092110547311
262 23254290768013101450366923139379023985995258543326281183
263 37626232846918094221570286418276289397028330635436828494
264 60880523614931195671937209557655313383023589178763109677
265 98506756461849289893507495975931602780051919814199938171
266 159387280076780485565444705533586916163075508992963047848
267 257894036538629775458952201509518518943127428807162986019
268 417281316615410261024396907043105435106202937800126033867
269 675175353154040036483349108552623954049330366607289019886
270 1092456669769450297507746015595729389155533304407415053753
271 1767632022923490333991095124148353343204863671014704073639
272 2860088692692940631498841139744082732360396975422119127392
273 4627720715616430965489936263892436075565260646436823201031
274 7487809408309371596988777403636518807925657621858942328423
275 12115530123925802562478713667528954883490918268295765529454
276 19603339532235174159467491071165473691416575890154707857877
277 31718869656160976721946204738694428574907494158450473387331
278 51322209188396150881413695809859902266324070048605181245208
279 83041078844557127603359900548554330841231564207055654632539
280 134363288032953278484773596358414233107555634255660835877747
281 217404366877510406088133496906968563948787198462716490510286
282 351767654910463684572907093265382797056342832718377326388033
283 569172021787974090661040590172351361005130031181093816898319
284 920939676698437775233947683437734158061472863899471143286352
285 1490111698486411865894988273610085519066602895080564960184671
286 2411051375184849641128935957047819677128075758980036103471023
287 3901163073671261507023924230657905196194678654060601063655694
288 6312214448856111148152860187705724873322754413040637167126717
289 10213377522527372655176784418363630069517433067101238230782411
290 16525591971383483803329644606069354942840187480141875397909128
291 26738969493910856458506429024432985012357620547243113628691539
292 43264561465294340261836073630502339955197808027384989026600667
293 70003530959205196720342502654935324967555428574628102655292206
294 113268092424499536982178576285437664922753236602013091681892873
295 183271623383704733702521078940372989890308665176641194337185079
296 296539715808204270684699655225810654813061901778654286019077952
297 479811339191909004387220734166183644703370566955295480356263031
298 776351055000113275071920389391994299516432468733949766375340983
299 1256162394192022279459141123558177944219803035689245246731604014
300 2032513449192135554531061512950172243736235504423195013106944997
301 3288675843384157833990202636508350187956038540112440259838549011
302 5321189292576293388521264149458522431692274044535635272945494008
303 8609865135960451222511466785966872619648312584648075532784043019
304 13931054428536744611032730935425395051340586629183710805729537027
305 22540919564497195833544197721392267670988899213831786338513580046
306 36471973993033940444576928656817662722329485843015497144243117073
307 59012893557531136278121126378209930393318385056847283482756697119
308 95484867550565076722698055035027593115647870899862780626999814192
309 154497761108096213000819181413237523508966255956710064109756511311
310 249982628658661289723517236448265116624614126856572844736756325503
311 404480389766757502724336417861502640133580382813282908846512836814
312 654463018425418792447853654309767756758194509669855753583269162317
313 1058943408192176295172190072171270396891774892483138662429781999131
314 1713406426617595087620043726481038153649969402152994416013051161448
315 2772349834809771382792233798652308550541744294636133078442833160579
316 4485756261427366470412277525133346704191713696789127494455884322027
317 7258106096237137853204511323785655254733457991425260572898717482606
318 11743862357664504323616788848919001958925171688214388067354601804633
319 19001968453901642176821300172704657213658629679639648640253319287239
320 30745830811566146500438089021623659172583801367854036707607921091872
321 49747799265467788677259389194328316386242431047493685347861240379111
322 80493630077033935177697478215951975558826232415347722055469161470983
323 130241429342501723854956867410280291945068663462841407403330401850094
324 210735059419535659032654345626232267503894895878189129458799563321077
325 340976488762037382887611213036512559448963559341030536862129965171171
326 551711548181573041920265558662744826952858455219219666320929528492248
327 892688036943610424807876771699257386401822014560250203183059493663419
328 1444399585125183466728142330362002213354680469779469869503989022155667
329 2337087622068793891536019102061259599756502484339720072687048515819086
330 3781487207193977358264161432423261813111182954119189942191037537974753
331 6118574829262771249800180534484521412867685438458910014878086053793839
332 9900062036456748608064341966907783225978868392578099957069123591768592
333 16018636865719519857864522501392304638846553831037009971947209645562431
334 25918698902176268465928864468300087864825422223615109929016333237331023
335 41937335767895788323793386969692392503671976054652119900963542882893454
336 67856034670072056789722251437992480368497398278267229829979876120224477
337 109793370437967845113515638407684872872169374332919349730943419003117931
338 177649405108039901903237889845677353240666772611186579560923295123342408
339 287442775546007747016753528253362226112836146944105929291866714126460339
340 465092180654047648919991418099039579353502919555292508852790009249802747
341 752534956200055395936744946352401805466339066499398438144656723376263086
342 1217627136854103044856736364451441384819841986054690946997446732626065833
343 1970162093054158440793481310803843190286181052554089385142103456002328919
344 3187789229908261485650217675255284575106023038608780332139550188628394752
345 5157951322962419926443698986059127765392204091162869717281653644630723671
346 8345740552870681412093916661314412340498227129771650049421203833259118423
347 13503691875833101338537615647373540105890431220934519766702857477889842094
348 21849432428703782750631532308687952446388658350706169816124061311148960517
349 35353124304536884089169147956061492552279089571640689582826918789038802611
350 57202556733240666839800680264749444998667747922346859398950980100187763128
351 92555681037777550928969828220810937550946837493987548981777898889226565739
352 149758237771018217768770508485560382549614585416334408380728878989414328867
353 242313918808795768697740336706371320100561422910321957362506777878640894606
354 392072156579813986466510845191931702650176008326656365743235656868055223473
355 634386075388609755164251181898303022750737431236978323105742434746696118079
356 1026458231968423741630762027090234725400913439563634688848978091614751341552
357 1660844307357033496795013208988537748151650870800613011954720526361447459631
358 2687302539325457238425775236078772473552564310364247700803698617976198801183
359 4348146846682490735220788445067310221704215181164860712758419144337646260814
360 7035449386007947973646563681146082695256779491529108413562117762313845061997
361 11383596232690438708867352126213392916960994672693969126320536906651491322811
362 18419045618698386682513915807359475612217774164223077539882654668965336384808
363 29802641851388825391381267933572868529178768836917046666203191575616827707619
364 48221687470087212073895183740932344141396543001140124206085846244582164092427
365 78024329321476037465276451674505212670575311838057170872289037820198991800046
366 126246016791563249539171635415437556811971854839197295078374884064781155892473
367 204270346113039287004448087089942769482547166677254465950663921884980147692519
368 330516362904602536543619722505380326294519021516451761029038805949761303584992
369 534786709017641823548067809595323095777066188193706226979702727834741451277511
370 865303071922244360091687532100703422071585209710157988008741533784502754862503
371 1400089780939886183639755341696026517848651397903864214988444261619244206140014
372 2265392852862130543731442873796729939920236607614022202997185795403746961002517
373 3665482633802016727371198215492756457768888005517886417985630057022991167142531
374 5930875486664147271102641089289486397689124613131908620982815852426738128145048
375 9596358120466163998473839304782242855458012618649795038968445909449729295287579
376 15527233607130311269576480394071729253147137231781703659951261761876467423432627
377 25123591727596475268050319698853972108605149850431498698919707671326196718720206
378 40650825334726786537626800092925701361752287082213202358870969433202664142152833
379 65774417062323261805677119791779673470357436932644701057790677104528860860873039
380 106425242397050048343303919884705374832109724014857903416661646537731525003025872
381 172199659459373310148981039676485048302467160947502604474452323642260385863898911
382 278624901856423358492284959561190423134576884962360507891113970179991910866924783
383 450824561315796668641265999237675471437044045909863112365566293822252296730823694
384 729449463172220027133550958798865894571620930872223620256680264002244207597748477
385 1180274024488016695774816958036541366008664976782086732622246557824496504328572171
386 1909723487660236722908367916835407260580285907654310352878926821826740711926320648
387 3089997512148253418683184874871948626588950884436397085501173379651237216254892819
388 4999720999808490141591552791707355887169236792090707438380100201477977928181213467
389 8089718511956743560274737666579304513758187676527104523881273581129215144436106286
390 13089439511765233701866290458286660400927424468617811962261373782607193072617319753
391 21179158023721977262141028124865964914685612145144916486142647363736408217053426039
392 34268597535487210964007318583152625315613036613762728448404021146343601289670745792
393 55447755559209188226148346708018590230298648758907644934546668510080009506724171831
394 89716353094696399190155665291171215545911685372670373382950689656423610796394917623
395 145164108653905587416304011999189805776210334131578018317497358166503620303119089454
396 234880461748601986606459677290361021322122019504248391700448047822927231099514007077
397 380044570402507574022763689289550827098332353635826410017945405989430851402633096531
398 614925032151109560629223366579911848420454373140074801718393453812358082502147103608
399 994969602553617134651987055869462675518786726775901211736338859801788933904780200139
400 1609894634704726695281210422449374523939241099915976013454732313614147016406927303747
401 2604864237258343829933197478318837199458027826691877225191071173415935950311707503886
402 4214758871963070525214407900768211723397268926607853238645803487030082966718634807633
403 6819623109221414355147605379087048922855296753299730463836874660446018917030342311519
404 11034381981184484880362013279855260646252565679907583702482678147476101883748977119152
405 17854005090405899235509618658942309569107862433207314166319552807922120800779319430671
406 28888387071590384115871631938797570215360428113114897868802230955398222684528296549823
407 46742392161996283351381250597739879784468290546322212035121783763320343485307615980494
408 75630779233586667467252882536537449999828718659437109903924014718718566169835912530317
409 122373171395582950818634133134277329784297009205759321939045798482038909655143528510811
410 198003950629169618285887015670814779784125727865196431842969813200757475824979441041128
411 320377122024752569104521148805092109568422737070955753782015611682796385480122969551939
412 518381072653922187390408164475906889352548464936152185624985424883553861305102410593067
413 838758194678674756494929313280998998920971202007107939407001036566350246785225380145006
414 1357139267332596943885337477756905888273519666943260125031986461449904108090327790738073
415 2195897462011271700380266791037904887194490868950368064438987498016254354875553170883079
416 3553036729343868644265604268794810775468010535893628189470973959466158462965880961621152
417 5748934191355140344645871059832715662662501404843996253909961457482412817841434132504231
418 9301970920699008988911475328627526438130511940737624443380935416948571280807315094125383
419 15050905112054149333557346388460242100793013345581620697290896874430984098648749226629614
420 24352876032753158322468821717087768538923525286319245140671832291379555379456064320754997
421 39403781144807307656026168105548010639716538631900865837962729165810539478104813547384611
422 63756657177560465978494989822635779178640063918220110978634561457190094857560877868139608
423 103160438322367773634521157928183789818356602550120976816597290623000634335665691415524219
424 166917095499928239613016147750819568996996666468341087795231852080190729193226569283663827
425 270077533822296013247537305679003358815353269018462064611829142703191363528892260699188046
426 436994629322224252860553453429822927812349935486803152407060994783382092722118829982851873
427 707072163144520266108090759108826286627703204505265217018890137486573456251011090682039919
428 1144066792466744518968644212538649214440053139992068369425951132269955548973129920664891792
429 1851138955611264785076734971647475501067756344497333586444841269756529005224141011346931711
430 2995205748078009304045379184186124715507809484489401955870792402026484554197270932011823503
431 4846344703689274089122114155833600216575565828986735542315633671783013559421411943358755214
432 7841550451767283393167493340019724932083375313476137498186426073809498113618682875370578717
433 12687895155456557482289607495853325148658941142462873040502059745592511673040094818729333931
434 20529445607223840875457100835873050080742316455939010538688485819402009786658777694099912648
435 33217340762680398357746708331726375229401257598401883579190545564994521459698872512829246579
436 53746786369904239233203809167599425310143574054340894117879031384396531246357650206929159227
437 86964127132584637590950517499325800539544831652742777697069576949391052706056522719758405806
438 140710913502488876824154326666925225849688405707083671814948608333787583952414172926687565033
439 227675040635073514415104844166251026389233237359826449512018185283178636658470695646445970839
440 368385954137562391239259170833176252238921643066910121326966793616966220610884868573133535872
441 596060994772635905654364014999427278628154880426736570838984978900144857269355564219579506711
442 964446948910198296893623185832603530867076523493646692165951772517111077880240432792713042583
443 1560507943682834202547987200832030809495231403920383263004936751417255935149595997012292549294
444 2524954892593032499441610386664634340362307927414029955170888523934367013029836429805005591877
445 4085462836275866701989597587496665149857539331334413218175825275351622948179432426817298141171
446 6610417728868899201431207974161299490219847258748443173346713799285989961209268856622303733048
447 10695880565144765903420805561657964640077386590082856391522539074637612909388701283439601874219
448 17306298294013665104852013535819264130297233848831299564869252873923602870597970140061905607267
449 28002178859158431008272819097477228770374620438914155956391791948561215779986671423501507481486
450 45308477153172096113124832633296492900671854287745455521261044822484818650584641563563413088753
451 73310656012330527121397651730773721671046474726659611477652836771046034430571312987064920570239
452 118619133165502623234522484364070214571718329014405066998913881593530853081155954550628333658992
453 191929789177833150355920136094843936242764803741064678476566718364576887511727267537693254229231
454 310548922343335773590442620458914150814483132755469745475480599958107740592883222088321587888223
455 502478711521168923946362756553758087057247936496534423952047318322684628104610489626014842117454
456 813027633864504697536805377012672237871731069252004169427527918280792368697493711714336430005677
457 1315506345385673621483168133566430324928979005748538593379575236603476996802104201340351272123131
458 2128533979250178319019973510579102562800710075000542762807103154884269365499597913054687702128808
459 3444040324635851940503141644145532887729689080749081356186678391487746362301702114395038974251939
460 5572574303886030259523115154724635450530399155749624118993781546372015727801300027449726676380747
461 9016614628521882200026256798870168338260088236498705475180459937859762090103002141844765650632686
462 14589188932407912459549371953594803788790487392248329594174241484231777817904302169294492327013433
463 23605803560929794659575628752464972127050575628747035069354701422091539908007304311139257977646119
464 38194992493337707119125000706059775915841063020995364663528942906323317725911606480433750304659552
465 61800796054267501778700629458524748042891638649742399732883644328414857633918910791573008282305671
466 99995788547605208897825630164584523958732701670737764396412587234738175359830517272006758586965223
467 161796584601872710676526259623109272001624340320480164129296231563153032993749428063579766869270894
468 261792373149477919574351889787693795960357041991217928525708818797891208353579945335586525456236117
469 423588957751350630250878149410803067961981382311698092655005050361044241347329373399166292325507011
470 685381330900828549825230039198496863922338424302916021180713869158935449700909318734752817781743128
471 1108970288652179180076108188609299931884319806614614113835718919519979691048238692133919110107250139
472 1794351619553007729901338227807796795806658230917530135016432788678915140749148010868671927888993267
473 2903321908205186909977446416417096727690978037532144248852151708198894831797386703002591037996243406
474 4697673527758194639878784644224893523497636268449674383868584496877809972546534713871262965885236673
475 7600995435963381549856231060641990251188614305981818632720736205076704804343921416873854003881480079
476 12298668963721576189735015704866883774686250574431493016589320701954514776890456130745116969766716752
477 19899664399684957739591246765508874025874864880413311649310056907031219581234377547618970973648196831
478 32198333363406533929326262470375757800561115454844804665899377608985734358124833678364087943414913583
479 52097997763091491668917509235884631826435980335258116315209434516016953939359211225983058917063110414
480 84296331126498025598243771706260389626997095790102920981108812125002688297484044904347146860478023997
481 136394328889589517267161280942145021453433076125361037296318246641019642236843256130330205777541134411
482 220690660016087542865405052648405411080430171915463958277427058766022330534327301034677352638019158408
483 357084988905677060132566333590550432533863248040824995573745305407041972771170557165007558415560292819
484 577775648921764602997971386238955843614293419956288953851172364173064303305497858199684911053579451227
485 934860637827441663130537719829506276148156667997113949424917669580106276076668415364692469469139744046
486 1512636286749206266128509106068462119762450087953402903276090033753170579382166273564377380522719195273
487 2447496924576647929259046825897968395910606755950516852701007703333276855458834688929069849991858939319
488 3960133211325854195387555931966430515673056843903919755977097737086447434841000962493447230514578134592
489 6407630135902502124646602757864398911583663599854436608678105440419724290299835651422517080506437073911
490 10367763347228356320034158689830829427256720443758356364655203177506171725140836613915964311021015208503
491 16775393483130858444680761447695228338840384043612792973333308617925896015440672265338481391527452282414
492 27143156830359214764714920137526057766097104487371149337988511795432067740581508879254445702548467490917
493 43918550313490073209395681585221286104937488530983942311321820413357963756022181144592927094075919773331
494 71061707143849287974110601722747343871034593018355091649310332208790031496603690023847372796624387264248
495 114980257457339361183506283307968629975972081549339033960632152622147995252625871168440299890700307037579
496 186041964601188649157616885030715973847006674567694125609942484830938026749229561192287672687324694301827
497 301022222058528010341123168338684603822978756117033159570574637453086022001855432360727972578025001339406
498 487064186659716659498740053369400577669985430684727285180517122284024048751084993553015645265349695641233
499 788086408718244669839863221708085181492964186801760444751091759737110070752940425913743617843374696980639
500 1275150595377961329338603275077485759162949617486487729931608882021134119504025419466759263108724392621872
501 2063237004096205999178466496785570940655913804288248174682700641758244190256965845380502880952099089602511
502 3338387599474167328517069771863056699818863421774735904614309523779378309760991264847262144060823482224383
503 5401624603570373327695536268648627640474777226062984079297010165537622500017957110227765025012922571826894
504 8740012203044540656212606040511684340293640647837719983911319689317000809778948375075027169073746054051277
505 14141636806614913983908142309160311980768417873900704063208329854854623309796905485302792194086668625878171
506 22881649009659454640120748349671996321062058521738424047119649544171624119575853860377819363160414679929448
507 37023285816274368624028890658832308301830476395639128110327979399026247429372759345680611557247083305807619
508 59904934825933823264149639008504304622892534917377552157447628943197871548948613206058430920407497985737067
509 96928220642208191888178529667336612924723011313016680267775608342224118978321372551739042477654581291544686
510 156833155468142015152328168675840917547615546230394232425223237285421990527269985757797473398062079277281753
511 253761376110350207040506698343177530472338557543410912692998845627646109505591358309536515875716660568826439
512 410594531578492222192834867019018448019954103773805145118222082913068100032861344067333989273778739846108192
513 664355907688842429233341565362195978492292661317216057811220928540714209538452702376870505149495400414934631
514 1074950439267334651426176432381214426512246765091021202929443011453782309571314046444204494423274140261042823
515 1739306346956177080659517997743410405004539426408237260740663939994496519109766748821074999572769540675977454
516 2814256786223511732085694430124624831516786191499258463670106951448278828681080795265279493996043680937020277
517 4553563133179688812745212427868035236521325617907495724410770891442775347790847544086354493568813221612997731
518 7367819919403200544830906857992660068038111809406754188080877842891054176471928339351633987564856902550018008
519 11921383052582889357576119285860695304559437427314249912491648734333829524262775883437988481133670124163015739
520 19289202971986089902407026143853355372597549236721004100572526577224883700734704222789622468698527026713033747
521 31210586024568979259983145429714050677156986664035254013064175311558713224997480106227610949832197150876049486
522 50499788996555069162390171573567406049754535900756258113636701888783596925732184329017233418530724177589083233
523 81710375021124048422373317003281456726911522564791512126700877200342310150729664435244844368362921328465132719
524 132210164017679117584763488576848862776666058465547770240337579089125907076461848764262077786893645506054215952
525 213920539038803166007136805580130319503577581030339282367038456289468217227191513199506922155256566834519348671
526 346130703056482283591900294156979182280243639495887052607376035378594124303653361963768999942150212340573564623
527 560051242095285449599037099737109501783821220526226334974414491668062341530844875163275922097406779175092913294
528 906181945151767733190937393894088684064064860022113387581790527046656465834498237127044922039556991515666477917
529 1466233187247053182789974493631198185847886080548339722556205018714718807365343112290320844136963770690759391211
530 2372415132398820915980911887525286869911950940570453110137995545761375273199841349417365766176520762206425869128
531 3838648319645874098770886381156485055759837021118792832694200564476094080565184461707686610313484532897185260339
532 6211063452044695014751798268681771925671787961689245942832196110237469353765025811125052376490005295103611129467
533 10049711771690569113522684649838256981431624982808038775526396674713563434330210272832738986803489828000796389806
534 16260775223735264128274482918520028907103412944497284718358592784951032788095236083957791363293495123104407519273
535 26310486995425833241797167568358285888535037927305323493884989459664596222425446356790530350096984951105203909079
536 42571262219161097370071650486878314795638450871802608212243582244615629010520682440748321713390480074209611428352
537 68881749214586930611868818055236600684173488799107931706128571704280225232946128797538852063487465025314815337431
538 111453011433748027981940468542114915479811939670910539918372153948895854243466811238287173776877945099524426765783
539 180334760648334958593809286597351516163985428470018471624500725653176079476412940035826025840365410124839242103214
540 291787772082082986575749755139466431643797368140929011542872879602071933719879751274113199617243355224363668868997
541 472122532730417945169559041736817947807782796610947483167373605255248013196292691309939225457608765349202910972211
542 763910304812500931745308796876284379451580164751876494710246484857319946916172442584052425074852120573566579841208
543 1236032837542918876914867838613102327259362961362823977877620090112567960112465133893991650532460885922769490813419
544 1999943142355419808660176635489386706710943126114700472587866574969887907028637576478044075607313006496336070654627
545 3235975979898338685575044474102489033970306087477524450465486665082455867141102710372035726139773892419105561468046
546 5235919122253758494235221109591875740681249213592224923053353240052343774169740286850079801747086898915441632122673
547 8471895102152097179810265583694364774651555301069749373518839905134799641310842997222115527886860791334547193590719
548 13707814224405855674045486693286240515332804514661974296572193145187143415480583284072195329633947690249988825713392
549 22179709326557952853855752276980605289984359815731723670091033050321943056791426281294310857520808481584536019304111
550 35887523550963808527901238970266845805317164330393697966663226195509086472272009565366506187154756171834524845017503
551 58067232877521761381756991247247451095301524146125421636754259245831029529063435846660817044675564653419060864321614
552 93954756428485569909658230217514296900618688476519119603417485441340116001335445412027323231830320825253585709339117
553 152021989306007331291415221464761747995920212622644541240171744687171145530398881258688140276505885478672646573660731
554 245976745734492901201073451682276044896538901099163660843589230128511261531734326670715463508336206303926232282999848
555 397998735040500232492488673147037792892459113721808202083760974815682407062133207929403603784842091782598878856660579
556 643975480774993133693562124829313837788998014820971862927350204944193668593867534600119067293178298086525111139660427
557 1041974215815493366186050797976351630681457128542780065011111179759876075656000742529522671078020389869123989996321006
558 1685949696590486499879612922805665468470455143363751927938461384704069744249868277129641738371198687955649101135981433
559 2727923912405979866065663720782017099151912271906531992949572564463945819905869019659164409449219077824773091132302439
560 4413873608996466365945276643587682567622367415270283920888033949168015564155737296788806147820417765780422192268283872
561 7141797521402446232010940364369699666774279687176815913837606513631961384061606316447970557269636843605195283400586311
562 11555671130398912597956217007957382234396647102447099834725640462799976948217343613236776705090054609385617475668870183
563 18697468651801358829967157372327081901170926789623915748563246976431938332278949929684747262359691452990812759069456494
564 30253139782200271427923374380284464135567573892071015583288887439231915280496293542921523967449746062376430234738326677
565 48950608434001630257890531752611546036738500681694931331852134415663853612775243472606271229809437515367242993807783171
566 79203748216201901685813906132896010172306074573765946915141021854895768893271537015527795197259183577743673228546109848
567 128154356650203531943704437885507556209044575255460878246993156270559622506046780488134066427068621093110916222353893019
568 207358104866405433629518344018403566381350649829226825162134178125455391399318317503661861624327804670854589450900002867
569 335512461516608965573222781903911122590395225084687703409127334396015013905365097991795928051396425763965505673253895886
570 542870566383014399202741125922314688971745874913914528571261512521470405304683415495457789675724230434820095124153898753
571 878383027899623364775963907826225811562141099998602231980388846917485419210048513487253717727120656198785600797407794639
572 1421253594282637763978705033748540500533886974912516760551650359438955824514731928982711507402844886633605695921561693392
573 2299636622182261128754668941574766312096028074911118992532039206356441243724780442469965225129965542832391296718969488031
574 3720890216464898892733373975323306812629915049823635753083689565795397068239512371452676732532810429465996992640531181423
575 6020526838647160021488042916898073124725943124734754745615728772151838311964292813922641957662775972298388289359500669454
576 9741417055112058914221416892221379937355858174558390498699418337947235380203805185375318690195586401764385282000031850877
577 15761943893759218935709459809119453062081801299293145244315147110099073692168097999297960647858362374062773571359532520331
578 25503360948871277849930876701340832999437659473851535743014565448046309072371903184673279338053948775827158853359564371208
579 41265304842630496785640336510460286061519460773144680987329712558145382764540001183971239985912311149889932424719096891539
580 66768665791501774635571213211801119060957120246996216730344278006191691836911904368644519323966259925717091278078661262747
581 108033970634132271421211549722261405122476581020140897717673990564337074601451905552615759309878571075607023702797758154286
582 174802636425634046056782762934062524183433701267137114448018268570528766438363809921260278633844831001324114980876419417033
583 282836607059766317477994312656323929305910282287278012165692259134865841039815715473876037943723402076931138683674177571319
584 457639243485400363534777075590386453489343983554415126613710527705394607478179525395136316577568233078255253664550596988352
585 740475850545166681012771388246710382795254265841693138779402786840260448517995240869012354521291635155186392348224774559671
586 1198115094030567044547548463837096836284598249396108265393113314545655055996174766264148671098859868233441646012775371548023
587 1938590944575733725560319852083807219079852515237801404172516101385915504514170007133161025620151503388628038361000146107694
588 3136706038606300770107868315920904055364450764633909669565629415931570560510344773397309696719011371622069684373775517655717
589 5075296983182034495668188168004711274444303279871711073738145517317486065024514780530470722339162875010697722734775663763411
590 8212003021788335265776056483925615329808754044505620743303774933249056625534859553927780419058174246632767407108551181419128
591 13287300004970369761444244651930326604253057324377331817041920450566542690559374334458251141397337121643465129843326845182539
592 21499303026758705027220301135855941934061811368882952560345695383815599316094233888386031560455511368276232536951878026601667
593 34786603031729074788664545787786268538314868693260284377387615834382142006653608222844282701852848489919697666795204871784206
594 56285906058487779815884846923642210472376680062143236937733311218197741322747842111230314262308359858195930203747082898385873
595 91072509090216854604549392711428479010691548755403521315120927052579883329401450334074596964161208348115627870542287770170079
596 147358415148704634420434239635070689483068228817546758252854238270777624652149292445304911226469568206311558074289370668555952
597 238430924238921489024983632346499168493759777572950279567975165323357507981550742779379508190630776554427185944831658438726031
598 385789339387626123445417871981569857976828006390497037820829403594135132633700035224684419417100344760738744019121029107281983
599 624220263626547612470401504328069026470587783963447317388804568917492640615250778004063927607731121315165929963952687546008014
600 1010009603014173735915819376309638884447415790353944355209633972511627773248950813228748347024831466075904673983073716653289997
601 1634229866640721348386220880637707910918003574317391672598438541429120413864201591232812274632562587391070603947026404199298011
602 2644239469654895084302040256947346795365419364671336027808072513940748187113152404461560621657394053466975277930100120852588008
603 4278469336295616432688261137585054706283422938988727700406511055369868600977353995694372896289956640858045881877126525051886019
604 6922708805950511516990301394532401501648842303660063728214583569310616788090506400155933517947350694325021159807226645904474027
605 11201178142246127949678562532117456207932265242648791428621094624680485389067860395850306414237307335183067041684353170956360046
606 18123886948196639466668863926649857709581107546308855156835678193991102177158366796006239932184658029508088201491579816860834073
607 29325065090442767416347426458767313917513372788957646585456772818671587566226227191856546346421965364691155243175932987817194119
608 47448952038639406883016290385417171627094480335266501742292451012662689743384593987862786278606623394199243444667512804678028192
609 76774017129082174299363716844184485544607853124224148327749223831334277309610821179719332625028588758890398687843445792495222311
610 124222969167721581182380007229601657171702333459490650070041674843996967052995415167582118903635212153089642132510958597173250503
611 200996986296803755481743724073786142716310186583714798397790898675331244362606236347301451528663800911980040820354404389668472814
612 325219955464525336664123731303387799888012520043205448467832573519328211415601651514883570432299013065069682952865362986841723317
613 526216941761329092145867455377173942604322706626920246865623472194659455778207887862185021960962813977049723773219767376510196131
614 851436897225854428809991186680561742492335226670125695333456045713987667193809539377068592393261827042119406726085130363351919448
615 1377653838987183520955858642057735685096657933297045942199079517908647122972017427239253614354224641019169130499304897739862115579
616 2229090736213037949765849828738297427588993159967171637532535563622634790165826966616322206747486468061288537225390028103214035027
617 3606744575200221470721708470796033112685651093264217579731615081531281913137844393855575821101711109080457667724694925843076150606
618 5835835311413259420487558299534330540274644253231389217264150645153916703303671360471898027849197577141746204950084953946290185633
619 9442579886613480891209266770330363652960295346495606796995765726685198616441515754327473848950908686222203872674779879789366336239
620 15278415198026740311696825069864694193234939599726996014259916371839115319745187114799371876800106263363950077624864833735656521872
621 24720995084640221202906091840195057846195234946222602811255682098524313936186702869126845725751014949586153950299644713525022858111
622 39999410282666961514602916910059752039430174545949598825515598470363429255931889983926217602551121212950104027924509547260679379983
623 64720405367307182717509008750254809885625409492172201636771280568887743192118592853053063328302136162536257978224154260785702238094
624 104719815649974144232111925660314561925055584038121800462286879039251172448050482836979280930853257375486362006148663808046381618077
625 169440221017281326949620934410569371810680993530294002099058159608138915640169075690032344259155393538022619984372818068832083856171
626 274160036667255471181732860070883933735736577568415802561345038647390088088219558527011625190008650913508981990521481876878465474248
627 443600257684536798131353794481453305546417571098709804660403198255529003728388634217043969449164044451531601974894299945710549330419
628 717760294351792269313086654552337239282154148667125607221748236902919091816608192744055594639172695365040583965415781822589014804667
629 1161360552036329067444440449033790544828571719765835411882151435158448095544996826961099564088336739816572185940310081768299564135086
630 1879120846388121336757527103586127784110725868432961019103899672061367187361605019705155158727509435181612769905725863590888578939753
631 3040481398424450404201967552619918328939297588198796430986051107219815282906601846666254722815846174998184955846035945359188143074839
632 4919602244812571740959494656206046113050023456631757450089950779281182470268206866371409881543355610179797725751761808950076722014592
633 7960083643237022145161462208825964441989321044830553881076001886500997753174808713037664604359201785177982681597797754309264865089431
634 12879685888049593886120956865032010555039344501462311331165952665782180223443015579409074485902557395357780407349559563259341587104023
635 20839769531286616031282419073857974997028665546292865212241954552283177976617824292446739090261759180535763088947357317568606452193454
636 33719455419336209917403375938889985552068010047755176543407907218065358200060839871855813576164316575893543496296916880827948039297477
637 54559224950622825948685795012747960549096675594048041755649861770348536176678664164302552666426075756429306585244274198396554491490931
638 88278680369959035866089170951637946101164685641803218299057768988413894376739504036158366242590392332322850081541191079224502530788408
639 142837905320581861814774965964385906650261361235851260054707630758762430553418168200460918909016468088752156666785465277621057022279339
640 231116585690540897680864136916023852751426046877654478353765399747176324930157672236619285151606860421075006748326656356845559553067747
641 373954491011122759495639102880409759401687408113505738408473030505938755483575840437080204060623328509827163415112121634466616575347086
642 605071076701663657176503239796433612153113454991160216762238430253115080413733512673699489212230188930902170163438777991312176128414833
643 979025567712786416672142342676843371554800863104665955170711460759053835897309353110779693272853517440729333578550899625778792703761919
644 1584096644414450073848645582473276983707914318095826171932949891012168916311042865784479182485083706371631503741989677617090968832176752
645 2563122212127236490520787925150120355262715181200492127103661351771222752208352218895258875757937223812360837320540577242869761535938671
646 4147218856541686564369433507623397338970629499296318299036611242783391668519395084679738058243020930183992341062530254859960730368115423
647 6710341068668923054890221432773517694233344680496810426140272594554614420727747303574996934000958153996353178383070832102830491904054094
648 10857559925210609619259654940396915033203974179793128725176883837338006089247142388254734992243979084180345519445601086962791222272169517
649 17567900993879532674149876373170432727437318860289939151317156431892620509974889691829731926244937238176698697828671919065621714176223611
650 28425460919090142293409531313567347760641293040083067876494040269230626599222032080084466918488916322357044217274273006028412936448393128
651 45993361912969674967559407686737780488078611900373007027811196701123247109196921771914198844733853560533742915102944925094034650624616739
652 74418822832059817260968939000305128248719904940456074904305236970353873708418953851998665763222769882890787132377217931122447587073009867
653 120412184745029492228528346687042908736798516840829081932116433671477120817615875623912864607956623443424530047480162856216482237697626606
654 194831007577089309489497285687348036985518421781285156836421670641830994526034829475911530371179393326315317179857380787338929824770636473
655 315243192322118801718025632374390945722316938622114238768538104313308115343650705099824394979136016769739847227337543643555412062468263079
656 510074199899208111207522918061738982707835360403399395604959774955139109869685534575735925350315410096055164407194924430894341887238899552
657 825317392221326912925548550436129928430152299025513634373497879268447225213336239675560320329451426865795011634532468074449753949707162631
658 1335391592120535024133071468497868911137987659428913029978457654223586335083021774251296245679766836961850176041727392505344095836946062183
659 2160708984341861937058620018933998839568139958454426664351955533492033560296358013926856566009218263827645187676259860579793849786653224814
660 3496100576462396961191691487431867750706127617883339694330413187715619895379379788178152811688985100789495363717987253085137945623599286997
661 5656809560804258898250311506365866590274267576337766358682368721207653455675737802105009377698203364617140551394247113664931795410252511811
662 9152910137266655859442002993797734340980395194221106053012781908923273351055117590283162189387188465406635915112234366750069741033851798808
663 14809719698070914757692314500163600931254662770558872411695150630130926806730855392388171567085391830023776466506481480415001536444104310619
664 23962629835337570617134317493961335272235057964779978464707932539054200157785972982671333756472580295430412381618715847165071277477956109427
665 38772349533408485374826631994124936203489720735338850876403083169185126964516828375059505323557972125454188848125197327580072813922060420046
666 62734979368746055991960949488086271475724778700118829341111015708239327122302801357730839080030552420884601229743913174745144091400016529473
667 101507328902154541366787581482211207679214499435457680217514098877424454086819629732790344403588524546338790077869110502325216905322076949519
668 164242308270900597358748530970297479154939278135576509558625114585663781209122431090521183483619076967223391307613023677070360996722093478992
669 265749637173055138725536112452508686834153777571034189776139213463088235295942060823311527887207601513562181385482134179395577902044170428511
670 429991945443955736084284643422806165989093055706610699334764328048752016505064491913832711370826678480785572693095157856465938898766263907503
671 695741582617010874809820755875314852823246833277644889110903541511840251801006552737144239258034279994347754078577292035861516800810434336014
672 1125733528060966610894105399298121018812339888984255588445667869560592268306071044650976950628860958475133326771672449892327455699576698243517
673 1821475110677977485703926155173435871635586722261900477556571411072432520107077597388121189886895238469481080850249741928188972500387132579531
674 2947208638738944096598031554471556890447926611246156066002239280633024788413148642039098140515756196944614407621922191820516428199963830823048
675 4768683749416921582301957709644992762083513333508056543558810691705457308520226239427219330402651435414095488472171933748705400700350963402579
676 7715892388155865678899989264116549652531439944754212609561049972338482096933374881466317470918407632358709896094094125569221828900314794225627
677 12484576137572787261201946973761542414614953278262269153119860664043939405453601120893536801321059067772805384566266059317927229600665757628206
678 20200468525728652940101936237878092067146393223016481762680910636382421502386976002359854272239466700131515280660360184887149058500980551853833
679 32685044663301440201303883211639634481761346501278750915800771300426360907840577123253391073560525767904320665226626244205076288101646309482039
680 52885513189030093141405819449517726548907739724295232678481681936808782410227553125613245345799992468035835945886986429092225346602626861335872
681 85570557852331533342709702661157361030669086225573983594282453237235143318068130248866636419360518235940156611113612673297301634704273170817911
682 138456071041361626484115522110675087579576825949869216272764135174043925728295683374479881765160510703975992557000599102389526981306900032153783
683 224026628893693159826825224771832448610245912175443199867046588411279069046363813623346518184521028939916149168114211775686828616011173202971694
684 362482699935054786310940746882507536189822738125312416139810723585322994774659496997826399949681539643892141725114810878076355597318073235125477
685 586509328828747946137765971654339984800068650300755616006857311996602063821023310621172918134202568583808290893229022653763184213329246438097171
686 948992028763802732448706718536847520989891388426068032146668035581925058595682807618999318083884108227700432618343833531839539810647319673222648
687 1535501357592550678586472690191187505789960038726823648153525347578527122416706118240172236218086676811508723511572856185602724023976566111319819
688 2484493386356353411035179408728035026779851427152891680300193383160452181012388925859171554301970785039209156129916689717442263834623885784542467
689 4019994743948904089621652098919222532569811465879715328453718730738979303429095044099343790520057461850717879641489545903044987858600451895862286
690 6504488130305257500656831507647257559349662893032607008753912113899431484441483969958515344822028246889927035771406235620487251693224337680404753
691 10524482874254161590278483606566480091919474358912322337207630844638410787870579014057859135342085708740644915412895781523532239551824789576267039
692 17028971004559419090935315114213737651269137251944929345961542958537842272312062984016374480164113955630571951184302017144019491245049127256671792
693 27553453878813580681213798720780217743188611610857251683169173803176253060182641998074233615506199664371216866597197798667551730796873916832938831
694 44582424883372999772149113834993955394457748862802181029130716761714095332494704982090608095670313620001788817781499815811571222041923044089610623
695 72135878762186580453362912555774173137646360473659432712299890564890348392677346980164841711176513284373005684378697614479122952838796960922549454
696 116718303645559580225512026390768128532104109336461613741430607326604443725172051962255449806846826904374794502160197430290694174880720005012160077
697 188854182407746160678874938946542301669750469810121046453730497891494792117849398942420291518023340188747800186538895044769817127719516965934709531
698 305572486053305740904386965337310430201854579146582660195161105218099235843021450904675741324870167093122594688699092475060511302600236970946869608
699 494426668461051901583261904283852731871605048956703706648891603109594027960870849847096032842893507281870394875237987519830328430319753936881579139
700 799999154514357642487648869621163162073459628103286366844052708327693263803892300751771774167763674374992989563937079994890839732919990907828448747
701 1294425822975409544070910773905015893945064677059990073492944311437287291764763150598867807010657181656863384439175067514721168163239744844710027886
702 2094424977489767186558559643526179056018524305163276440336997019764980555568655451350639581178420856031856374003112147509612007896159735752538476633
703 3388850800465176730629470417431194949963588982223266513829941331202267847333418601949507388189078037688719758442287215024333176059399480597248504519
704 5483275777954943917188030060957374005982113287386542954166938350967248402902074053300146969367498893720576132445399362533945183955559216349786981152
705 8872126578420120647817500478388568955945702269609809467996879682169516250235492655249654357556576931409295890887686577558278360014958696947035485671
706 14355402356375064565005530539345942961927815556996352422163818033136764653137566708549801326924075825129872023333085940092223543970517913296822466823
707 23227528934795185212823031017734511917873517826606161890160697715306280903373059363799455684480652756539167914220772517650501903985476610243857952494
708 37582931291170249777828561557080454879801333383602514312324515748443045556510626072349257011404728581669039937553858457742725447955994523540680419317
709 60810460225965434990651592574814966797674851210208676202485213463749326459883685436148712695885381338208207851774630975393227351941471133784538371811
710 98393391517135684768480154131895421677476184593811190514809729212192372016394311508497969707290109919877247789328489433135952799897465657325218791128
711 159203851743101119759131746706710388475151035804019866717294942675941698476277996944646682403175491258085455641103120408529180151838936791109757162939
712 257597243260236804527611900838605810152627220397831057232104671888134070492672308453144652110465601177962703430431609841665132951736402448434975954067
713 416801095003337924286743647545316198627778256201850923949399614564075768968950305397791334513641092436048159071534730250194313103575339239544733117006
714 674398338263574728814355548383922008780405476599681981181504286452209839461622613850935986624106693614010862501966340091859446055311741687979709071073
715 1091199433266912653101099195929238207408183732801532905130903901016285608430572919248727321137747786050059021573501070342053759158887080927524442188079
716 1765597771530487381915454744313160216188589209401214886312408187468495447892195533099663307761854479664069884075467410433913205214198822615504151259152
717 2856797204797400035016553940242398423596772942202747791443312088484781056322768452348390628899602265714128905648968480775966964373085903543028593447231
718 4622394976327887416932008684555558639785362151603962677755720275953276504214963985448053936661456745378198789724435891209880169587284726158532744706383
719 7479192181125287451948562624797957063382135093806710469199032364438057560537732437796444565561059011092327695373404371985847133960370629701561338153614
720 12101587157453174868880571309353515703167497245410673146954752640391334064752696423244498502222515756470526485097840263195727303547655355860094082859997
721 19580779338578462320829133934151472766549632339217383616153785004829391625290428861040943067783574767562854180471244635181574437508025985561655421013611
722 31682366496031637189709705243504988469717129584628056763108537645220725690043125284285441570006090524033380665569084898377301741055681341421749503873608
723 51263145834610099510538839177656461236266761923845440379262322650050117315333554145326384637789665291596234846040329533558876178563707326983404924887219
724 82945512330641736700248544421161449705983891508473497142370860295270843005376679429611826207795755815629615511609414431936177919619388668405154428760827
725 134208658165251836210787383598817910942250653432318937521633182945320960320710233574938210845585421107225850357649743965495054098183095995388559353648046
726 217154170495893572911035928019979360648234544940792434664004043240591803326086913004550037053381176922855465869259158397431232017802484663793713782408873
727 351362828661145409121823311618797271590485198373111372185637226185912763646797146579488247898966598030081316226908902362926286115985580659182273136056919
728 568516999157038982032859239638776632238719743313903806849641269426504566972884059584038284952347774952936782096168060760357518133788065322975986918465792
729 919879827818184391154682551257573903829204941687015179035278495612417330619681206163526532851314372983018098323076963123283804249773645982158260054522711
730 1488396826975223373187541790896350536067924685000918985884919765038921897592565265747564817803662147935954880419245023883641322383561711305134246972988503
731 2408276654793407764342224342153924439897129626687934164920198260651339228212246471911091350654976520918972978742321987006925126633335357287292507027511214
732 3896673481768631137529766133050274975965054311688853150805118025690261125804811737658656168458638668854927859161567010890566449016897068592426754000499717
733 6304950136562038901871990475204199415862183938376787315725316286341600354017058209569747519113615189773900837903888997897491575650232425879719261028010931
734 10201623618330670039401756608254474391827238250065640466530434312031861479821869947228403687572253858628828697065456008788058024667129494472146015028510648
735 16506573754892708941273747083458673807689422188442427782255750598373461833838928156798151206685869048402729534969345006685549600317361920351865276056521579
736 26708197373223378980675503691713148199516660438508068248786184910405323313660798104026554894258122907031558232034801015473607624984491414824011291085032227
737 43214771128116087921949250775171822007206082626950496031041935508778785147499726260824706100943991955434287767004146022159157225301853335175876567141553806
738 69922968501339466902624754466884970206722743065458564279828120419184108461160524364851260995202114862465845999038947037632764850286344749999887858226586033
739 113137739629455554824574005242056792213928825692409060310870055927962893608660250625675967096146106817900133766043093059791922075588198085175764425368139839
740 183060708130795021727198759708941762420651568757867624590698176347147002069820774990527228091348221680365979765082040097424686925874542835175652283594725872
741 296198447760250576551772764950998554634580394450276684901568232275109895678481025616203195187494328498266113531125133157216609001462740920351416708962865711
742 479259155891045598278971524659940317055231963208144309492266408622256897748301800606730423278842550178632093296207173254641295927337283755527068992557591583
743 775457603651296174830744289610938871689812357658420994393834640897366793426782826222933618466336878676898206827332306411857904928800024675878485701520457294
744 1254716759542341773109715814270879188745044320866565303886101049519623691175084626829664041745179428855530300123539479666499200856137308431405554694078048877
745 2030174363193637947940460103881818060434856678524986298279935690416990484601867453052597660211516307532428506950871786078357105784937333107284040395598506171
746 3284891122735979721050175918152697249179900999391551602166036739936614175776952079882261701956695736387958807074411265744856306641074641538689595089676555048
747 5315065485929617668990636022034515309614757677916537900445972430353604660378819532934859362168212043920387314025283051823213412426011974645973635485275061219
748 8599956608665597390040811940187212558794658677308089502612009170290218836155771612817121064124907780308346121099694317568069719067086616184663230574951616267
749 13915022094595215059031447962221727868409416355224627403057981600643823496534591145751980426293119824228733435124977369391283131493098590830636866060226677486
750 22514978703260812449072259902408940427204075032532716905669990770934042332690362758569101490418027604537079556224671686959352850560185207015300096635178293753
751 36430000797856027508103707864630668295613491387757344308727972371577865829224953904321081916711147428765812991349649056350635982053283797845936962695404971239
752 58944979501116839957175967767039608722817566420290061214397963142511908161915316662890183407129175033302892547574320743309988832613469004861237059330583264992
753 95374980298972867465279675631670277018431057808047405523125935514089773991140270567211265323840322462068705538923969799660624814666752802707174022025988236231
754 154319959800089707422455643398709885741248624228337466737523898656601682153055587230101448730969497495371598086498290542970613647280221807568411081356571501223
755 249694940099062574887735319030380162759679682036384872260649834170691456144195857797312714054809819957440303625422260342631238461946974610275585103382559737454
756 404014899899152282310190962429090048500928306264722338998173732827293138297251445027414162785779317452811901711920550885601852109227196417843996184739131238677
757 653709839998214857197926281459470211260607988301107211258823566997984594441447302824726876840589137410252205337342811228233090571174171028119581288121690976131
758 1057724739897367139508117243888560259761536294565829550256997299825277732738698747852141039626368454863064107049263362113834942680401367445963577472860822214808
759 1711434579895581996706043525348030471022144282866936761515820866823262327180146050676867916466957592273316312386606173342068033251575538474083158760982513190939
760 2769159319792949136214160769236590730783680577432766311772818166648540059918844798529008956093326047136380419435869535455902975931976905920046736233843335405747
761 4480593899688531132920204294584621201805824860299703073288639033471802387098990849205876872560283639409696731822475708797971009183552444394129894994825848596686
762 7249753219481480269134365063821211932589505437732469385061457200120342447017835647734885828653609686546077151258345244253873985115529350314176631228669184002433
763 11730347119170011402054569358405833134395330298032172458350096233592144834116826496940762701213893325955773883080820953051844994299081794708306526223495032599119
764 18980100338651491671188934422227045066984835735764641843411553433712487281134662144675648529867503012501851034339166197305718979414611145022483157452164216601552
765 30710447457821503073243503780632878201380166033796814301761649667304632115251488641616411231081396338457624917419987150357563973713692939730789683675659249200671
766 49690547796472994744432438202859923268365001769561456145173203101017119396386150786292059760948899350959475951759153347663282953128304084753272841127823465802223
767 80400995254294497817675941983492801469745167803358270446934852768321751511637639427908470992030295689417100869179140498020846926841997024484062524803482715002894
768 130091543050767492562108380186352724738110169572919726592108055869338870908023790214200530752979195040376576820938293845684129879970301109237335365931306180805117
769 210492538305061990379784322169845526207855337376277997039042908637660622419661429642109001745009490729793677690117434343704976806812298133721397890734788895808011
770 340584081355829482941892702356198250945965506949197723631150964506999493327685219856309532497988685770170254511055728189389106686782599242958733256666095076613128
771 551076619660891473321677024526043777153820844325475720670193873144660115747346649498418534242998176499963932201173162533094083493594897376680131147400883972421139
772 891660701016720956263569726882242028099786351274673444301344837651659609075031869354728066740986862270134186712228890722483190180377496619638864404066979049034267
773 1442737320677612429585246751408285805253607195600149164971538710796319724822378518853146600983985038770098118913402053255577273673972393996318995551467863021455406
774 2334398021694333385848816478290527833353393546874822609272883548447979333897410388207874667724971901040232305625630943978060463854349890615957859955534842070489673
775 3777135342371945815434063229698813638607000742474971774244422259244299058719788907061021268708956939810330424539032997233637737528322284612276855507002705091945079
776 6111533364066279201282879707989341471960394289349794383517305807692278392617199295268895936433928840850562730164663941211698201382672175228234715462537547162434752
777 9888668706438225016716942937688155110567395031824766157761728066936577451336988202329917205142885780660893154703696938445335938910994459840511570969540252254379831
778 16000202070504504217999822645677496582527789321174560541279033874628855843954187497598813141576814621511455884868360879657034140293666635068746286432077799416814583
779 25888870776942729234716765583365651693095184352999326699040761941565433295291175699928730346719700402172349039572057818102370079204661094909257857401618051671194414
780 41889072847447233452716588229043148275622973674173887240319795816194289139245363197527543488296515023683804924440418697759404219498327729978004143833695851088008997
781 67777943624389962687433353812408799968718158027173213939360557757759722434536538897456273835016215425856153964012476515861774298702988824887262001235313902759203411
782 109667016471837196140149942041451948244341131701347101179680353573954011573781902094983817323312730449539958888452895213621178518201316554865266145069009753847212408
783 177444960096227158827583295853860748213059289728520315119040911331713734008318440992440091158328945875396112852465371729482952816904305379752528146304323656606415819
784 287111976568064354967733237895312696457400421429867416298721264905667745582100343087423908481641676324936071740918266943104131335105621934617794291373333410453628227
785 464556936664291513795316533749173444670459711158387731417762176237381479590418784079863999639970622200332184593383638672587084152009927314370322437677657067060044046
786 751668913232355868763049771644486141127860132588255147716483441143049225172519127167287908121612298525268256334301905615691215487115549248988116729050990477513672273
787 1216225849896647382558366305393659585798319843746642879134245617380430704762937911247151907761582920725600440927685544288278299639125476563358439166728647544573716319
788 1967894763129003251321416077038145726926179976334898026850729058523479929935457038414439815883195219250868697261987449903969515126241025812346555895779638022087388592
789 3184120613025650633879782382431805312724499820081540905984974675903910634698394949661591723644778139976469138189672994192247814765366502375704995062508285566661104911
790 5152015376154653885201198459469951039650679796416438932835703734427390564633851988076031539527973359227337835451660444096217329891607528188051550958287923588748493503
791 8336135989180304519080980841901756352375179616497979838820678410331301199332246937737623263172751499203806973641333438288465144656974030563756546020796209155409598414
792 13488151365334958404282179301371707392025859412914418771656382144758691763966098925813654802700724858431144809092993882384682474548581558751808096979084132744158091917
793 21824287354515262923363160143273463744401039029412398610477060555089992963298345863551278065873476357634951782734327320673147619205555589315564642999880341899567690331
794 35312438719850221327645339444645171136426898442326817382133442699848684727264444789364932868574201216066096591827321203057830093754137148067372739978964474643725782248
795 57136726074365484251008499587918634880827937471739215992610503254938677690562790652916210934447677573701048374561648523730977712959692737382937382978844816543293472579
796 92449164794215705578653839032563806017254835914066033374743945954787362417827235442281143803021878789767144966388969726788807806713829885450310122957809291187019254827
797 149585890868581189829662338620482440898082773385805249367354449209726040108390026095197354737469556363468193340950618250519785519673522622833247505936654107730312727406
798 242035055662796895408316177653046246915337609299871282742098395164513402526217261537478498540491435153235338307339587977308593326387352508283557628894463398917331982233
799 391620946531378085237978516273528687813420382685676532109452844374239442634607287632675853277960991516703531648290206227828378846060875131116805134831117506647644709639
800 633656002194174980646294693926574934728757991985547814851551239538752845160824549170154351818452426669938869955629794205136972172448227639400362763725580905564976691872
801 1025276948725553065884273210200103622542178374671224346961004083912992287795431836802830205096413418186642401603920000432965351018509102770517167898556698412212621401511
802 1658932950919728046530567904126678557270936366656772161812555323451745132956256385972984556914865844856581271559549794638102323190957330409917530662282279317777598093383
803 2684209899645281112414841114326782179813114741327996508773559407364737420751688222775814762011279263043223673163469795071067674209466433180434698560838977729990219494894
804 4343142850565009158945409018453460737084051107984768670586114730816482553707944608748799318926145107899804944723019589709169997400423763590352229223121257047767817588277
805 7027352750210290271360250132780242916897165849312765179359674138181219974459632831524614080937424370943028617886489384780237671609890196770786927783960234777758037083171
806 11370495600775299430305659151233703653981216957297533849945788868997702528167577440273413399863569478842833562609508974489407669010313960361139157007081491825525854671448
807 18397848350985589701665909284013946570878382806610299029305463007178922502627210271798027480800993849785862180495998359269645340620204157131926084791041726603283891754619
808 29768343951760889131971568435247650224859599763907832879251251876176625030794787712071440880664563328628695743105507333759053009630518117493065241798123218428809746426067
809 48166192302746478833637477719261596795737982570518131908556714883355547533421997983869468361465557178414557923601505693028698350250722274624991326589164945032093638180686
810 77934536254507367965609046154509247020597582334425964787807966759532172564216785695940909242130120507043253666707013026787751359881240392118056568387288163460903384606753
811 126100728557253846799246523873770843816335564904944096696364681642887720097638783679810377603595677685457811590308518719816449710131962666743047894976453108492997022787439
812 204035264811761214764855570028280090836933147239370061484172648402419892661855569375751286845725798192501065257015531746604201070013203058861104463363741271953900407394192
813 330135993369015061564102093902050934653268712144314158180537330045307612759494353055561664449321475877958876847324050466420650780145165725604152358340194380446897430181631
814 534171258180776276328957663930331025490201859383684219664709978447727505421349922431312951295047274070459942104339582213024851850158368784465256821703935652400797837575823
815 864307251549791337893059757832381960143470571527998377845247308493035118180844275486874615744368749948418818951663632679445502630303534510069409180044130032847695267757454
816 1398478509730567614222017421762712985633672430911682597509957286940762623602194197918187567039416024018878761056003214892470354480461903294534666001748065685248493105333277
817 2262785761280358952115077179595094945777143002439680975355204595433797741783038473405062182783784773967297580007666847571915857110765437804604075181792195718096188373090731
818 3661264271010926566337094601357807931410815433351363572865161882374560365385232671323249749823200797986176341063670062464386211591227341099138741183540261403344681478424008
819 5924050032291285518452171780952902877187958435791044548220366477808358107168271144728311932606985571953473921071336910036302068701992778903742816365332457121440869851514739
820 9585314303302212084789266382310710808598773869142408121085528360182918472553503816051561682430186369939650262135006972500688280293220120002881557548872718524785551329938747
821 15509364335593497603241438163263613685786732304933452669305894837991276579721774960779873615037171941893124183206343882536990348995212898906624373914205175646226421181453486
822 25094678638895709688030704545574324494385506174075860790391423198174195052275278776831435297467358311832774445341350855037678629288433018909505931463077894171011972511392233
823 40604042974489207291272142708837938180172238479009313459697318036165471631997053737611308912504530253725898628547694737574668978283645917816130305377283069817238393692845719
824 65698721613384916979302847254412262674557744653085174250088741234339666684272332514442744209971888565558673073889045592612347607572078936725636236840360963988250366204237952
825 106302764587874124270574989963250200854729983132094487709786059270505138316269386252054053122476418819284571702436740330187016585855724854541766542217644033805488759897083671
826 172001486201259041249877837217662463529287727785179661959874800504844805000541718766496797332448307384843244776325785922799364193427803791267402779058004997793739126101321623
827 278304250789133165520452827180912664384017710917274149669660859775349943316811105018550850454924726204127816478762526252986380779283528645809169321275649031599227885998405294
828 450305736990392206770330664398575127913305438702453811629535660280194748317352823785047647787373033588971061255088312175785744972711332437076572100333654029392967012099726917
829 728609987779525372290783491579487792297323149619727961299196520055544691634163928803598498242297759793098877733850838428772125751994861082885741421609303060992194898098132211
830 1178915724769917579061114155978062920210628588322181772928732180335739439951516752588646146029670793382069938988939150604557870724706193519962313521942957090385161910197859128
831 1907525712549442951351897647557550712507951737941909734227928700391284131585680681392244644271968553175168816722789989033329996476701054602848054943552260151377356808295991339
832 3086441437319360530413011803535613632718580326264091507156660880727023571537197433980890790301639346557238755711729139637887867201407248122810368465495217241762518718493850467
833 4993967149868803481764909451093164345226532064206001241384589581118307703122878115373135434573607899732407572434519128671217863678108302725658423409047477393139875526789841806
834 8080408587188164012177921254628777977945112390470092748541250461845331274660075549354026224875247246289646328146248268309105730879515550848468791874542694634902394245283692273
835 13074375737056967493942830705721942323171644454676093989925840042963638977782953664727161659448855146022053900580767396980323594557623853574127215283590172028042269772073534079
836 21154784324245131506120751960350720301116756845146186738467090504808970252443029214081187884324102392311700228727015665289429325437139404422596007158132866662944664017357226352
837 34229160061302099000063582666072662624288401299822280728392930547772609230225982878808349543772957538333754129307783062269752919994763257996723222441723038690986933789430760431
838 55383944385547230506184334626423382925405158144968467466860021052581579482669012092889537428097059930645454358034798727559182245431902662419319229599855905353931597806787986783
839 89613104446849329506247917292496045549693559444790748195252951600354188712894994971697886971870017468979208487342581789828935165426665920416042452041578944044918531596218747214
840 144997048832396560012432251918919428475098717589759215662112972652935768195564007064587424399967077399624662845377380517388117410858568582835361681641434849398850129403006733997
841 234610153279245889518680169211415474024792277034549963857365924253289956908459002036285311371837094868603871332719962307217052576285234503251404133683013793443768660999225481211
842 379607202111642449531112421130334902499890994624309179519478896906225725104023009100872735771804172268228534178097342824605169987143803086086765815324448642842618790402232215208
843 614217355390888339049792590341750376524683271658859143376844821159515682012482011137158047143641267136832405510817305131822222563429037589338169949007462436286387451401457696419
844 993824557502530788580905011472085279024574266283168322896323718065741407116505020238030782915445439405060939688914647956427392550572840675424935764331911079129006241803689911627
845 1608041912893419127630697601813835655549257537942027466273168539225257089128987031375188830059086706541893345199731953088249615114001878264763105713339373515415393693205147608046
846 2601866470395949916211602613285920934573831804225195789169492257290998496245492051613219612974532145946954284888646601044677007664574718940188041477671284594544399935008837519673
847 4209908383289369043842300215099756590123089342167223255442660796516255585374479082988408443033618852488847630088378554132926622778576597204951147191010658109959793628213985127719
848 6811774853685318960053902828385677524696921146392419044612153053807254081619971134601628056008150998435801914977025155177603630443151316145139188668681942704504193563222822647392
849 11021683236974688003896203043485434114820010488559642300054813850323509666994450217590036499041769850924649545065403709310530253221727913350090335859692600814463987191436807775111
850 17833458090660006963950105871871111639516931634952061344666966904130763748614421352191664555049920849360451460042428864488133883664879229495229524528374543518968180754659630422503
851 28855141327634694967846308915356545754336942123511703644721780754454273415608871569781701054091690700285101005107832573798664136886607142845319860388067144333432167946096438197614
852 46688599418294701931796414787227657393853873758463764989388747658585037164223292921973365609141611549645552465150261438286798020551486372340549384916441687852400348700756068620117
853 75543740745929396899642723702584203148190815881975468634110528413039310579832164491755066663233302249930653470258094012085462157438093515185869245304508832185832516646852506817731
854 122232340164224098831439138489811860542044689640439233623499276071624347744055457413728432272374913799576205935408355450372260177989579887526418630220950520038232865347608575437848
855 197776080910153495731081862192396063690235505522414702257609804484663658323887621905483498935608216049506859405666449462457722335427673402712287875525459352224065381994461082255579
856 320008421074377594562521000682207924232280195162853935881109080556288006067943079319211931207983129849083065341074804912829982513417253290238706505746409872262298247342069657693427
857 517784501984531090293602862874603987922515700685268638138718885040951664391830701224695430143591345898589924746741254375287704848844926692950994381271869224486363629336530739949006
858 837792923058908684856123863556811912154795895848122574019827965597239670459773780543907361351574475747672990087816059288117687362262179983189700887018279096748661876678600397642433
859 1355577425043439775149726726431415900077311596533391212158546850638191334851604481768602791495165821646262914834557313663405392211107106676140695268290148321235025506015131137591439
860 2193370348102348460005850589988227812232107492381513786178374816235431005311378262312510152846740297393935904922373372951523079573369286659330396155308427417983687382693731535233872
861 3548947773145788235155577316419643712309419088914904998336921666873622340162982744081112944341906119040198819756930686614928471784476393335471091423598575739218712888708862672825311
862 5742318121248136695161427906407871524541526581296418784515296483109053345474361006393623097188646416434134724679304059566451551357845679994801487578907003157202400271402594208059183
863 9291265894393924930317005222827515236850945670211323782852218149982675685637343750474736041530552535474333544436234746181380023142322073330272579002505578896421113160111456880884494
864 15033584015642061625478433129235386761392472251507742567367514633091729031111704756868359138719198951908468269115538805747831574500167753325074066581412582053623513431514051088943677
865 24324849910035986555795438352062901998243417921719066350219732783074404716749048507343095180249751487382801813551773551929211597642489826655346645583918160950044626591625507969828171
866 39358433925678048181273871481298288759635890173226808917587247416166133747860753264211454318968950439291270082667312357677043172142657579980420712165330743003668140023139559058771848
867 63683283835714034737069309833361190757879308094945875267806980199240538464609801771554549499218701926674071896219085909606254769785147406635767357749248903953712766614765067028600019
868 103041717761392082918343181314659479517515198268172684185394227615406672212470555035766003818187652365965341978886398267283297941927804986616188069914579646957380906637904626087371867
869 166725001597106117655412491148020670275394506363118559453201207814647210677080356807320553317406354292639413875105484176889552711712952393251955427663828550911093673252669693115971886
870 269766719358498200573755672462680149792909704631291243638595435430053882889550911843086557135594006658604755853991882444172850653640757379868143497578408197868474579890574319203343753
871 436491720955604318229168163610700820068304210994409803091796643244701093566631268650407110453000360951244169729097366621062403365353709773120098925242236748779568253143244012319315639
872 706258440314102518802923836073380969861213915625701046730392078674754976456182180493493667588594367609848925583089249065235254018994467152988242422820644946648042833033818331522659392
873 1142750161269706837032091999684081789929518126620110849822188721919456070022813449143900778041594728561093095312186615686297657384348176926108341348062881695427611086177062343841975031
874 1849008601583809355835015835757462759790732042245811896552580800594211046478995629637394445630189096170942020895275864751532911403342644079096583770883526642075653919210880675364634423
875 2991758762853516192867107835441544549720250168865922746374769522513667116501809078781295223671783824732035116207462480437830568787690821005204925118946408337503265005387943019206609454
876 4840767364437325548702123671199007309510982211111734642927350323107878162980804708418689669301972920902977137102738345189363480191033465084301508889829934979578918924598823694571243877
877 7832526127290841741569231506640551859231232379977657389302119845621545279482613787199984892973756745635012253310200825627194048978724286089506434008776343317082183929986766713777853331
878 12673293491728167290271355177839559168742214591089392032229470168729423442463418495618674562275729666537989390412939170816557529169757751173807942898606278296661102854585590408349097208
879 20505819619019009031840586684480111027973446971067049421531590014350968721946032282818659455249486412173001643723139996443751578148482037263314376907382621613743286784572357122126950539
880 33179113110747176322111941862319670196715661562156441453761060183080392164409450778437334017525216078710991034136079167260309107318239788437122319805988899910404389639157947530476047747
881 53684932729766185353952528546799781224689108533223490875292650197431360886355483061255993472774702490883992677859219163704060685466721825700436696713371521524147676423730304652602998286
882 86864045840513361676064470409119451421404770095379932329053710380511753050764933839693327490299918569594983711995298330964369792784961614137559016519360421434552066062888252183079046033
883 140548978570279547030016998955919232646093878628603423204346360577943113937120416900949320963074621060478976389854517494668430478251683439837995713232731942958699742486618556835682044319
884 227413024410792908706081469365038684067498648723983355533400070958454866987885350740642648453374539630073960101849815825632800271036645053975554729752092364393251808549506809018761090352
885 367962002981072455736098468320957916713592527352586778737746431536397980925005767641591969416449160690552936491704333320301230749288328493813550442984824307351951551036125365854443134671
886 595375027391865364442179937685996600781091176076570134271146502494852847912891118382234617869823700320626896593554149145934031020324973547789105172736916671745203359585632174873204225023
887 963337030372937820178278406006954517494683703429156913008892934031250828837896886023826587286272861011179833085258482466235261769613302041602655615721740979097154910621757540727647359694
888 1558712057764803184620458343692951118275774879505727047280039436526103676750788004406061205156096561331806729678812631612169292789938275589391760788458657650842358270207389715600851584717
889 2522049088137741004798736749699905635770458582934883960288932370557354505588684890429887792442369422342986562764071114078404554559551577630994416404180398629939513180829147256328498944411
890 4080761145902544189419195093392856754046233462440611007568971807083458182339472894835948997598465983674793292442883745690573847349489853220386177192639056280781871451036536971929350529128
891 6602810234040285194217931843092762389816692045375494967857904177640812687928157785265836790040835406017779855206954859768978401909041430851380593596819454910721384631865684228257849473539
892 10683571379942829383637126936485619143862925507816105975426875984724270870267630680101785787639301389692573147649838605459552249258531284071766770789458511191503256082902221200187200002667
893 17286381613983114577855058779578381533679617553191600943284780162365083558195788465367622577680136795710353002856793465228530651167572714923147364386277966102224640714767905428445049476206
894 27969952993925943961492185716064000677542543061007706918711656147089354428463419145469408365319438185402926150506632070688082900426103998994914135175736477293727896797670126628632249478873
895 45256334607909058539347244495642382211222160614199307861996436309454437986659207610837030942999574981113279153363425535916613551593676713918061499562014443395952537512438032057077298955079
896 73226287601835002500839430211706382888764703675207014780708092456543792415122626756306439308319013166516205303870057606604696452019780712912975634737750920689680434310108158685709548433952
897 118482622209744061040186674707348765099986864289406322642704528765998230401781834367143470251318588147629484457233483142521310003613457426831037134299765364085632971822546190742786847389031
898 191708909811579063541026104919055147988751567964613337423412621222542022816904461123449909559637601314145689761103540749126006455633238139744012769037516284775313406132654349428496395822983
899 310191532021323124581212779626403913088738432254019660066117149988540253218686295490593379810956189461775174218337023891647316459246695566575049903337281648860946377955200540171283243212014
900 501900441832902188122238884545459061077490000218632997489529771211082276035590756614043289370593790775920863979440564640773322914879933706319062672374797933636259784087854889599779639034997
901 812091973854225312703451664171862974166228432472652657555646921199622529254277052104636669181549980237696038197777588532420639374126629272894112575712079582497206162043055429771062882247011
902 1313992415687127500825690548717322035243718432691285655045176692410704805289867808718679958552143771013616902177218153173193962289006562979213175248086877516133465946130910319370842521282008
903 2126084389541352813529142212889185009409946865163938312600823613610327334544144860823316627733693751251312940374995741705614601663133192252107287823798957098630672108173965749141905403529019
904 3440076805228480314354832761606507044653665297855223967646000306021032139834012669541996586285837522264929842552213894878808563952139755231320463071885834614764138054304876068512747924811027
905 5566161194769833127883974974495692054063612163019162280246823919631359474378157530365313214019531273516242782927209636584423165615272947483427750895684791713394810162478841817654653328340046
906 9006237999998313442238807736102199098717277460874386247892824225652391614212170199907309800305368795781172625479423531463231729567412702714748213967570626328158948216783717886167401253151073
907 14572399194768146570122782710597891152780889623893548528139648145283751088590327730272623014324900069297415408406633168047654895182685650198175964863255418041553758379262559703822054581491119
908 23578637194766460012361590446700090251498167084767934776032472370936142702802497930179932814630268865078588033886056699510886624750098352912924178830826044369712706596046277589989455834642192
909 38151036389534606582484373157297981404279056708661483304172120516219893791392825660452555828955168934376003442292689867558541519932784003111100143694081462411266464975308837293811510416133311
910 61729673584301066594845963603998071655777223793429418080204592887156036494195323590632488643585437799454591476178746567069428144682882356024024322524907506780979171571355114883800966250775503
911 99880709973835673177330336761296053060056280502090901384376713403375930285588149251085044472540606733830594918471436434627969664615666359135124466218988969192245636546663952177612476666908814
912 161610383558136739772176300365294124715833504295520319464581306290531966779783472841717533116126044533285186394650183001697397809298548715159148788743896475973224808118019067061413442917684317
913 261491093531972412949506637126590177775889784797611220848958019693907897065371622092802577588666651267115781313121619436325367473914215074294273254962885445165470444664683019239025919584593131
914 423101477090109152721682937491884302491723289093131540313539325984439863845155094934520110704792695800400967707771802438022765283212763789453422043706781921138695252782702086300439362502277448
915 684592570622081565671189574618474480267613073890742761162497345678347760910526717027322688293459347067516749020893421874348132757126978863747695298669667366304165697447385105539465282086870579
916 1107694047712190718392872512110358782759336362983874301476036671662787624755681811961842798998252042867917716728665224312370898040339742653201117342376449287442860950230087191839904644589148027
917 1792286618334272284064062086728833263026949436874617062638534017341135385666208528989165487291711389935434465749558646186719030797466721516948812641046116653747026647677472297379369926676018606
918 2899980666046463002456934598839192045786285799858491364114570689003923010421890340951008286289963432803352182478223870499089928837806464170149929983422565941189887597907559489219274571265166633
919 4692267284380735286520996685568025308813235236733108426753104706345058396088098869940173773581674822738786648227782516685808959635273185687098742624468682594936914245585031786598644497941185239
920 7592247950427198288977931284407217354599521036591599790867675395348981406509989210891182059871638255542138830706006387184898888473079649857248672607891248536126801843492591275817919069206351872
921 12284515234807933575498927969975242663412756273324708217620780101694039802598088080831355833453313078280925478933788903870707848108352835544347415232359931131063716089077623062416563567147537111
922 19876763185235131864476859254382460018012277309916308008488455497043021209108077291722537893324951333823064309639795291055606736581432485401596087840251179667190517932570214338234482636353888983
923 32161278420043065439975787224357702681425033583241016226109235598737061011706165372553893726778264412103989788573584194926314584689785320945943503072611110798254234021647837400651046203501426094
924 52038041605278197304452646478740162699437310893157324234597691095780082220814242664276431620103215745927054098213379485981921321271217806347539590912862290465444751954218051738885528839855315077
925 84199320025321262744428433703097865380862344476398340460706926694517143232520408036830325346881480158031043886786963680908235905961003127293483093985473401263698985975865889139536575043356741171
926 136237361630599460048881080181838028080299655369555664695304617790297225453334650701106756966984695903958097985000343166890157227232220933641022684898335691729143737930083940878422103883212056248
927 220436681655920722793309513884935893461161999845954005156011544484814368685855058737937082313866176061989141871787306847798393133193224060934505778883809092992842723905949830017958678926568797419
928 356674043286520182842190594066773921541461655215509669851316162275111594139189709439043839280850871965947239856787650014688550360425444994575528463782144784721986461836033770896380782809780853667
929 577110724942440905635500107951709815002623655061463675007327706759925962825044768176980921594717048027936381728574956862486943493618669055510034242665953877714829185741983600914339461736349651086
930 933784768228961088477690702018483736544085310276973344858643869035037556964234477616024760875567919993883621585362606877175493854044114050085562706448098662436815647578017371810720244546130504753
931 1510895493171401994113190809970193551546708965338437019865971575794963519789279245793005682470284968021820003313937563739662437347662783105595596949114052540151644833320000972725059706282480155839
932 2444680261400363082590881511988677288090794275615410364724615444830001076753513723409030443345852888015703624899300170616837931201706897155681159655562151202588460480898018344535779950828610660592
933 3955575754571765076704072321958870839637503240953847384590587020624964596542792969202036125816137856037523628213237734356500368549369680261276756604676203742740105314218019317260839657111090816431
934 6400256015972128159294953833947548127728297516569257749315202465454965673296306692611066569161990744053227253112537904973338299751076577416957916260238354945328565795116037661796619607939701477023
935 10355831770543893235999026155906418967365800757523105133905789486079930269839099661813102694978128600090750881325775639329838668300446257678234672864914558688068671109334056979057459265050792293454
936 16756087786516021395293979989853967095094098274092362883220991951534895943135406354424169264140119344143978134438313544303176968051522835095192589125152913633397236904450094640854078872990493770477
937 27111919557059914631293006145760386062459899031615468017126781437614826212974506016237271959118247944234729015764089183633015636351969092773427261990067472321465908013784151619911538138041286063931
938 43868007343575936026586986135614353157553997305707830900347773389149722156109912370661441223258367288378707150202402727936192604403491927868619851115220385954863144918234246260765617011031779834408
939 70979926900635850657879992281374739220013896337323298917474554826764548369084418386898713182376615232613436165966491911569208240755461020642047113105287858276329052932018397880677155149073065898339
940 114847934244211786684466978416989092377567893643031129817822328215914270525194330757560154405634982520992143316168894639505400845158952948510666964220508244231192197850252644141442772160104845732747
941 185827861144847637342346970698363831597581789980354428735296883042678818894278749144458867588011597753605579482135386551074609085914413969152714077325796102507521250782271042022119927309177911631086
942 300675795389059424026813949115352923975149683623385558553119211258593089419473079902019021993646580274597722798304281190580009931073366917663381041546304346738713448632523686163562699469282757363833
943 486503656533907061369160919813716755572731473603739987288416094301271908313751829046477889581658178028203302280439667741654619016987780886816095118872100449246234699414794728185682626778460668994919
944 787179451922966485395974868929069679547881157227125545841535305559864997733224908948496911575304758302801025078743948932234628948061147804479476160418404795984948148047318414349245326247743426358752
945 1273683108456873546765135788742786435120612630830865533129951399861136906046976737994974801156962936331004327359183616673889247965048928691295571279290505245231182847462113142534927953026204095353671
946 2060862560379840032161110657671856114668493788057991078971486705421001903780201646943471712732267694633805352437927565606123876913110076495775047439708910041216130995509431556884173279273947521712423
947 3334545668836713578926246446414642549789106418888856612101438105282138809827178384938446513889230630964809679797111182280013124878159005187070618718999415286447313842971544699419101232300151617066094
948 5395408229216553611087357104086498664457600206946847691072924810703140713607380031881918226621498325598615032235038747886137001791269081682845666158708325327663444838480976256303274511574099138778517
949 8729953898053267190013603550501141214246706625835704303174362915985279523434558416820364740510728956563424712032149930166150126669428086869916284877707740614110758681452520955722375743874250755844611
950 14125362127269820801100960654587639878704306832782551994247287726688420237041938448702282967132227282162039744267188678052287128460697168552761951036416065941774203519933497212025650255448349894623128
951 22855316025323087991114564205088781092951013458618256297421650642673699760476496865522647707642956238725464456299338608218437255130125255422678235914123806555884962201386018167748025999322600650467739
952 36980678152592908792215524859676420971655320291400808291668938369362119997518435314224930674775183520887504200566527286270724383590822423975440186950539872497659165721319515379773676254770950545090867
953 59835994177915996783330089064765202064606333750019064589090589012035819757994932179747578382418139759612968656865865894489161638720947679398118422864663679053544127922705533547521702254093551195558606
954 96816672330508905575545613924441623036261654041419872880759527381397939755513367493972509057193323280500472857432393180759886022311770103373558609815203551551203293644025048927295378508864501740649473
955 156652666508424902358875702989206825100867987791438937469850116393433759513508299673720087439611463040113441514298259075249047661032717782771677032679867230604747421566730582474817080762958052936208079
956 253469338838933807934421316913648448137129641832858810350609643774831699269021667167692596496804786320613914371730652256008933683344487886145235642495070782155950715210755631402112459271822554676857552
957 410122005347358710293297019902855273237997629624297747820459760168265458782529966841412683936416249360727355886028911331257981344377205668916912675174938012760698136777486213876929540034780607613065631
958 663591344186292518227718336816503721375127271457156558171069403943097158051551634009105280433221035681341270257759563587266915027721693555062148317670008794916648851988241845279041999306603162289923183
959 1073713349533651228521015356719358994613124901081454305991529164111362616834081600850517964369637285042068626143788474918524896372098899223979060992844946807677346988765728059155971539341383769902988814
960 1737304693719943746748733693535862715988252172538610864162598568054459774885633234859623244802858320723409896401548038505791811399820592779041209310514955602593995840753969904435013538647986932192911997
961 2811018043253594975269749050255221710601377073620065170154127732165822391719714835710141209172495605765478522545336513424316707771919492003020270303359902410271342829519697963590985077989370702095900811
962 4548322736973538722018482743791084426589629246158676034316726300220282166605348070569764453975353926488888418946884551930108519171740084782061479613874858012865338670273667868025998616637357634288812808
963 7359340780227133697288231794046306137191006319778741204470854032386104558325062906279905663147849532254366941492221065354425226943659576785081749917234760423136681499793365831616983694626728336384713619
964 11907663517200672419306714537837390563780635565937417238787580332606386724930410976849670117123203458743255360439105617284533746115399661567143229531109618436002020170067033699642982311264085970673526427
965 19267004297427806116594946331883696700971641885716158443258434364992491283255473883129575780271052990997622301931326682638958973059059238352224979448344378859138701669860399531259966005890814307058240046
966 31174667814628478535901660869721087264752277451653575682046014697598878008185884859979245897394256449740877662370432299923492719174458899919368208979453997295140721839927433230902948317154900277731766473
967 50441672112056284652496607201604783965723919337369734125304449062591369291441358743108821677665309440738499964301758982562451692233518138271593188427798376154279423509787832762162914323045714584790006519
968 81616339926684763188398268071325871230476196789023309807350463760190247299627243603088067575059565890479377626672191282485944411407977038190961397407252373449420145349715265993065862640200614862521772992
969 132058012038741047840894875272930655196200116126393043932654912822781616591068602346196889252724875331217877590973950265048396103641495176462554585835050749603699568859503098755228776963246329447311779511
970 213674351965425811029293143344256526426676312915416353740005376582971863890695845949284956827784441221697255217646141547534340515049472214653515983242303123053119714209218364748294639603446944309833552503
971 345732364004166858870188018617187181622876429041809397672660289405753480481764448295481846080509316552915132808620091812582736618690967391116070569077353872656819283068721463503523416566693273757145332014
972 559406715969592669899481161961443708049552741957225751412665665988725344372460294244766802908293757774612388026266233360117077133740439605769586552319656995709938997277939828251818056170140218066978884517
973 905139079973759528769669180578630889672429170999035149085325955394478824854224742540248648988803074327527520834886325172699813752431406996885657121397010868366758280346661291755341472736833491824124216531
974 1464545795943352198669150342540074597721981912956260900497991621383204169226685036785015451897096832102139908861152558532816890886171846602655243673716667864076697277624601120007159528906973709891103101048
975 2369684875917111727438819523118705487394411083955296049583317576777682994080909779325264100885899906429667429696038883705516704638603253599540900795113678732443455557971262411762501001643807201715227317579
976 3834230671860463926107969865658780085116392996911556950081309198160887163307594816110279552782996738531807338557191442238333595524775100202196144468830346596520152835595863531769660530550780911606330418627
977 6203915547777575653546789388777485572510804080866852999664626774938570157388504595435543653668896644961474768253230325943850300163378353801737045263944025328963608393567125943532161532194588113321557736206
978 10038146219638039579654759254436265657627197077778409949745935973099457320696099411545823206451893383493282106810421768182183895688153454003933189732774371925483761229162989475301822062745369024927888154833
979 16242061767415615233201548643213751230138001158645262949410562748038027478084604006981366860120790028454756875063652094126034195851531807805670234996718397254447369622730115418833983594939957138249445891039
980 26280207987053654812856307897650016887765198236423672899156498721137484798780703418527190066572683411948038981874073862308218091539685261809603424729492769179931130851893104894135805657685326163177334045872
981 42522269754469270046057856540863768117903199395068935848567061469175512276865307425508556926693473440402795856937725956434252287391217069615273659726211166434378500474623220312969789252625283301426779936911
982 68802477741522924858914164438513785005668397631492608747723560190312997075646010844035746993266156852350834838811799818742470378930902331424877084455703935614309631326516325207105594910310609464604113982783
983 111324747495992194904972020979377553123571597026561544596290621659488509352511318269544303919959630292753630695749525775176722666322119401040150744181915102048688131801139545520075384162935892766030893919694
984 180127225237515119763886185417891338129239994658054153344014181849801506428157329113580050913225787145104465534561325593919193045253021732465027828637619037662997763127655870727180979073246502230635007902477
985 291451972733507314668858206397268891252811591684615697940304803509290015780668647383124354833185417437858096230310851369095915711575141133505178572819534139711685894928795416247256363236182394996665901822171
986 471579197971022434432744391815160229382051586342669851284318985359091522208825976496704405746411204582962561764872176963015108756828162865970206401457153177374683658056451286974437342309428897227300909724648
987 763031170704529749101602598212429120634863178027285549224623788868381537989494623879828760579596622020820657995183028332111024468403303999475384974276687317086369552985246703221693705545611292223966811546819
988 1234610368675552183534346990027589350016914764369955400508942774227473060198320600376533166326007826603783219760055205295126133225231466865445591375733840494461053211041697990196131047855040189451267721271467
989 1997641539380081932635949588240018470651777942397240949733566563095854598187815224256361926905604448624603877755238233627237157693634770864920976350010527811547422764026944693417824753400651481675234532818286
990 3232251908055634116170296578267607820668692706767196350242509337323327658386135824632895093231612275228387097515293438922363290918866237730366567725744368306008475975068642683613955801255691671126502254089753
991 5229893447435716048806246166507626291320470649164437299976075900419182256573951048889257020137216723852990975270531672549600448612501008595287544075754896117555898739095587377031780554656343152801736786908039
992 8462145355491350164976542744775234111989163355931633650218585237742509914960086873522152113368828999081378072785825111471963739531367246325654111801499264423564374714164230060645736355912034823928239040997792
993 13692038802927066213782788911282860403309634005096070950194661138161692171534037922411409133506045722934369048056356784021564188143868254920941655877254160541120273453259817437677516910568377976729975827905831
994 22154184158418416378759331656058094515298797361027704600413246375904202086494124795933561246874874722015747120842181895493527927675235501246595767678753424964684648167424047498323253266480412800658214868903623
995 35846222961345482592542120567340954918608431366123775550607907514065894258028162718344970380380920444950116168898538679515092115819103756167537423556007585505804921620683864936000770177048790777388190696809454
996 58000407119763898971301452223399049433907228727151480151021153889970096344522287514278531627255795166965863289740720575008620043494339257414133191234761010470489569788107912434324023443529203578046405565713077
997 93846630081109381563843572790740004352515660093275255701629061404035990602550450232623502007636715611915979458639259254523712159313443013581670614790768595976294491408791777370324793620577994355434596262522531
998 151847037200873280535145025014139053786422888820426735852650215294006086947072737746902033634892510778881842748379979829532332202807782270995803806025529606446784061196899689804648817064107197933481001828235608
999 245693667281982662098988597804879058138938548913701991554279276698042077549623187979525535642529226390797822207019239084056044362121225284577474420816298202423078552605691467174973610684685192288915598090758139
1000 397540704482855942634133622819018111925361437734128727406929491992048164496695925726427569277421737169679664955399218913588376564929007555573278226841827808869862613802591156979622427748792390222396599918993747