0 1
1 3
2 14
3 35
4 77
5 152
6 283
7 505
8 876
9 1489
10 2495
11 4149
12 6836
13 11206
14 18294
15 29785
16 48399
17 78541
18 127336
19 206314
20 334130
21 540969
22 875671
23 1417261
24 2293604
25 3711590
26 6005974
27 9718401
28 15725271
29 25444629
30 41170920
31 66616665
32 107788769
33 174406688
34 282196783
35 456604871
36 738803130
37 1195409555
38 1934214319
39 3129625590
40 5063841709
41 8193469185
42 13257312868
43 21450784117
44 34708099141
45 56158885508
46 90866986995
47 147025874947
48 237892864486
49 384918742079
50 622811609315
51 1007730354250
52 1630541966529
53 2638272323853
54 4268814293568
55 6907086620721
56 11175900917705
57 18082987541960
58 29258888463319
59 47341876009055
60 76600764476274
61 123942640489355
62 200543404969783
63 324486045463422
64 525029450437621
65 849515495905593
66 1374544946347900
67 2224060442258317
68 3598605388611181
69 5822665830874604
70 9421271219491035
71 15243937050371035
72 24665208269867686
73 39909145320244488
74 64574353590118094
75 104483498910368657
76 169057852500492983
77 273541351410868031
78 442599203911367566
79 716140555322242312
80 1158739759233616758
81 1874880314555866117
82 3033620073789490091
83 4908500388345363595
84 7942120462134861246
85 12850620850480232576
86 20792741312615101734
87 33643362163095342401
88 54436103475710452407
89 88079465638805803263
90 142515569114516264310
91 230595034753322076400
92 373110603867838349726
93 603705638621160435333
94 976816242488998794459
95 1580521881110159239387
96 2557338123599158043638
97 4137860004709317293016
98 6695198128308475346846
99 10833058133017792650257
100 17528256261326268007703
101 28361314394344060668767
102 45889570655670328687486
103 74250885050014389367480
104 120140455705684718066406
105 194391340755699107445541
106 314531796461383825523819
107 508923137217082932981451
108 823454933678466758517582
109 1332378070895549691511568
110 2155833004574016450041910
111 3488211075469566141566465
112 5644044080043582591621591
113 9132255155513148733201503
114 14776299235556731324836774
115 23908554391069880058052192
116 38684853626626611382903118
117 62593408017696491440969701
118 101278261644323102823887451
119 163871669662019594264872027
120 265149931306342697088774598
121 429021600968362291353661992
122 694171532274704988442452206
123 1123193133243067279796130065
124 1817364665517772268238598391
125 2940557798760839548034744831
126 4757922464278611816273359854
127 7698480263039451364308121576
128 12456402727318063180581498582
129 20154882990357514544889637573
130 32611285717675577725471153835
131 52766168708033092270360809355
132 85377454425708669995831981406
133 138143623133741762266192809248
134 223521077559450432262024809414
135 361664700693192194528217637697
136 585185778252642626790242466423
137 946850478945834821318460123711
138 1532036257198477448108702610006
139 2478886736144312269427162753872
140 4010922993342789717535865384318
141 6489809729487101986963028158917
142 10500732722829891704498893564251
143 16990542452316993691461921744475
144 27491275175146885395960815330326
145 44481817627463879087422737096696
146 71973092802610764483383552449360
147 116454910430074643570806289568694
148 188428003232685408054189842040994
149 304882913662760051624996131632932
150 493310916895445459679185973697476
151 798193830558205511304182105354266
152 1291504747453650970983368079075910
153 2089698578011856482287550184454656
154 3381203325465507453270918263555360
155 5470901903477363935558468448035126
156 8852105228942871388829386711615914
157 14323007132420235324387855159676788
158 23175112361363106713217241871318772
159 37498119493783342037605097031021954
160 60673231855146448750822338902367446
161 98171351348929790788427435933416448
162 158844583204076239539249774835811272
163 257015934553006030327677210769255430
164 415860517757082269866926985605094746
165 672876452310088300194604196374378556
166 1088736970067170570061531181979502020
167 1761613422377258870256135378353909634
168 2850350392444429440317666560333441054
169 4611963814821688310573801938687380432
170 7462314207266117750891468499020851576
171 12074278022087806061465270437708262446
172 19536592229353923812356738936729144810
173 31610870251441729873822009374437438396
174 51147462480795653686178748311166614700
175 82758332732237383560000757685604084946
176 133905795213033037246179505996770731854
177 216664127945270420806180263682374849368
178 350569923158303458052359769679145614152
179 567234051103573878858540033361520496814
180 917803974261877336910899803040666144626
181 1485038025365451215769439836402186675468
182 2402841999627328552680339639442852854492
183 3887880024992779768449779475845039564730
184 6290722024620108321130119115287892454366
185 10178602049612888089579898591132932054616
186 16469324074232996410710017706420824544880
187 26647926123845884500289916297553756635774
188 43117250198078880910999934003974581217314
189 69765176321924765411289850301528337890132
190 112882426520003646322289784305502919144876
191 182647602841928411733579634607031257072826
192 295530029361932058055869418912534176255910
193 478177632203860469789449053519565433367336
194 773707661565792527845318472432099609662240
195 1251885293769652997634767525951665043068966
196 2025592955335445525480085998383764652770994
197 3277478249105098523114853524335429695880148
198 5303071204440544048594939522719194348691732
199 8580549453545642571709793047054624044612874
200 13883620657986186620304732569773818393346006
201 22464170111531829192014525616828442438000688
202 36347790769518015812319258186602260831388912
203 58811960881049845004333783803430703269432230
204 95159751650567860816653041990032964100864186
205 153971712531617705820986825793463667370339876
206 249131464182185566637639867783496631471247940
207 403103176713803272458626693576960298841632114
208 652234640895988839096266561360456930312924774
209 1055337817609792111554893254937417229154602032
210 1707572458505780950651159816297874159467572376
211 2762910276115573062206053071235291388622220406
212 4470482734621354012857212887533165548089839210
213 7233393010736927075063265958768456936712106476
214 11703875745358281087920478846301622484801992980
215 18937268756095208162983744805070079421514147186
216 30641144501453489250904223651371701906316188334
217 49578413257548697413887968456441781327830384128
218 80219557759002186664792192107813483234146621512
219 129797971016550884078680160564255264561977055134
220 210017528775553070743472352672068747796123726586
221 339815499792103954822152513236324012358100832108
222 549833028567657025565624865908392760154224609532
223 889648528359760980387777379144716772512325492930
224 1439481556927418005953402245053109532666550154206
225 2329130085287178986341179624197826305178875699336
226 3768611642214596992294581869250935837845425906200
227 6097741727501775978635761493448762143024301658654
228 9866353369716372970930343362699697980869727618434
229 15964095097218148949566104856148460123894029331132
230 25830448466934521920496448218848158104763757004076
231 41794543564152670870062553074996618228657786390186
232 67624992031087192790559001293844776333421543449710
233 109419535595239863660621554368841394562079329895816
234 177044527626327056451180555662686170895500873401920
235 286464063221566920111802110031527565457580203354606
236 463508590847893976562982665694213736353081076813874
237 749972654069460896674784775725741301810661280226308
238 1213481244917354873237767441419955038163742357098492
239 1963453898986815769912552217145696339974403637383594
240 3176935143904170643150319658565651378138145994541366
241 5140389042890986413062871875711347718112549631984728
242 8317324186795157056213191534276999096250695626586352
243 13457713229686143469276063409988346814363245258631830
244 21775037416481300525489254944265345910613940885279426
245 35232750646167443994765318354253692724977186143972996
246 57007788062648744520254573298519038635591127029314660
247 92240538708816188515019891652772731360568313173350394
248 149248326771464933035274464951291769996159440202728294
249 241488865480281121550294356604064501356727753376142432
250 390737192251746054585568821555356271352887193578934976
251 632226057732027176135863178159420772709614946955142166
252 1022963249983773230721431999714777044062502140534142410
253 1655189307715800406857295177874197816772117087489350356
254 2678152557699573637578727177588974860834619228023559060
255 4333341865415374044436022355463172677606736315512976226
256 7011494423114947682014749533052147538441355543536602614
257 11344836288530321726450771888515320216048091859049646688
258 18356330711645269408465521421567467754489447402586317672
259 29701167000175591134916293310082787970537539261636033254
260 48057497711820860543381814731650255725026986664222420346
261 77758664711996451678298108041733043695564525925858523548
262 125816162423817312221679922773383299420591512590081014372
263 203574827135813763899978030815116343116156038515939608930
264 329390989559631076121657953588499642536747551106020694846
265 532965816695444840021635984403615985652903589621960375856
266 862356806255075916143293937992115628189651140727981143320
267 1395322622950520756164929922395731613842554730349941592334
268 2257679429205596672308223860387847242032205871077922809354
269 3653002052156117428473153782783578855874760601427864475932
270 5910681481361714100781377643171426097906966472505787360076
271 9563683533517831529254531425955004953781727073933651911346
272 15474365014879545630035909069126431051688693546439439347310
273 25038048548397377159290440495081436005470420620373091335096
274 40512413563276922789326349564207867057159114166812530759400
275 65550462111674299948616790059289303062629534787185622172046
276 106062875674951222737943139623497170119788648953998153009830
277 171613337786625522686559929682786473182418183741183775260821
278 277676213461576745424503069306283643302206832695181928350159
279 449289551248202268111062998989070116484625016436365703691053
280 726965764709779013535566068295353759786831849131547632121852
281 1176255315957981281646629067284423876271456865567913335894114
282 1903221080667760295182195135579777636058288714699460968097746
283 3079476396625741576828824202864201512329745580267374304074213
284 4982697477293501872011019338443979148388034294966835272254887
285 8062173873919243448839843541308180660717779875234209576412605
286 13044871351212745320850862879752159809105814170201044848751576
287 21107045225131988769690706421060340469823594045435254425248846
288 34151916576344734090541569300812500278929408215636299274085670
289 55258961801476722860232275721872840748753002261071553699420349
290 89410878377821456950773845022685341027682410476707852973592439
291 144669840179298179811006120744558181776435412737779406673099797
292 234080718557119636761779965767243522804117823214487259646779836
293 378750558736417816572786086511801704580553235952266666319967826
294 612831277293537453334566052279045227384671059166753925966836450
295 991581836029955269907352138790846931965224295119020592286893661
296 1604413113323492723241918191069892159349895354285774518253820095
297 2595994949353447993149270329860739091315119649404795110540804341
298 4200408062676940716391188520930631250665015003690569628794715624
299 6796403012030388709540458850791370341980134653095364739335611758
300 10996811074707329425931647371722001592645149656785934368130419782
301 17793214086737718135472106222513371934625284309881299107466124549
302 28790025161445047561403753594235373527270433966667233475596637951
303 46583239248182765696875859816748745461895718276548532583062856733
304 75373264409627813258279613410984118989166152243215766058659589532
305 121956503657810578955155473227732864451061870519764298641722541730
306 197329768067438392213435086638716983440228022762980064700382227346
307 319286271725248971168590559866449847891289893282744363342104865781
308 516616039792687363382025646505166831331517916045724428042487190455
309 835902311517936334550616206371616679222807809328468791384592154189
310 1352518351310623697932641852876783510554325725374193219427079443224
311 2188420662828560032483258059248400189777133534702662010811671696622
312 3540939014139183730415899912125183700331459260076855230238751239686
313 5729359676967743762899157971373583890108592794779517241050423036781
314 9270298691106927493315057883498767590440052054856372471289174377575
315 14999658368074671256214215854872351480548644849635889712339597516101
316 24269957059181598749529273738371119070988696904492262183628771996060
317 39269615427256270005743489593243470551537341754128151895968369615186
318 63539572486437868755272763331614589622526038658620414079597141714914
319 102809187913694138761016252924858060174063380412748565975565511434413
320 166348760400132007516289016256472649796589419071368980055162653254287
321 269157948313826146277305269181330709970652799484117546030728164794309
322 435506708713958153793594285437803359767242218555486526085890818154856
323 704664657027784300070899554619134069737895018039604072116618983056078
324 1140171365741742453864493840056937429505137236595090598202509801318502
325 1844836022769526753935393394676071499243032254634694670319128784482805
326 2985007388511269207799887234733008928748169491229785268521638585910191
327 4829843411280795961735280629409080427991201745864479938840767370502541
328 7814850799792065169535167864142089356739371237094265207362405956522940
329 12644694211072861131270448493551169784730572982958745146203173327136354
330 20459545010864926300805616357693259141469944220053010353565579283770834
331 33104239221937787432076064851244428926200517203011755499768752611019397
332 53563784232802713732881681208937688067670461423064765853334331894903111
333 86668023454740501164957746060182116993870978626076521353103084506036061
334 140231807687543214897839427269119805061541440049141287206437416401053400
335 226899831142283716062797173329301922055412418675217808559540500907204366
336 367131638829826930960636600598421727116953858724359095765977917308373350
337 594031469972110647023433773927723649172366277399576904325518418215693981
338 961163108801937577984070374526145376289320136123936000091496335524184279
339 1555194578774048225007504148453869025461686413523512904417014753739995893
340 2516357687575985802991574522980014401751006549647448904508511089264298492
341 4071552266350034027999078671433883427212692963170961808925525843004413394
342 6587909953926019830990653194413897828963699512818410713434036932268831586
343 10659462220276053858989731865847781256176392475989372522359562775273365373
344 17247372174202073689980385060261679085140091988807783235793599707542318047
345 27906834394478127548970116926109460341316484464797155758153162482815805205
346 45154206568680201238950501986371139426456576453604938993946762190358245736
347 73061040963158328787920618912480599767773060918402094752099924673174174126
348 118215247531838530026871120898851739194229637372007033746046686863532543750
349 191276288494996858814791739811332338962002698290409128498146611536706842469
350 309491536026835388841662860710184078156232335662416162244193298400239511519
351 500767824521832247656454600521516417118235033952825290742339909936946479997
352 810259360548667636498117461231700495274467369615241452986533208337186118236
353 1311027185070499884154572061753216912392702403568066743728873118274132725666
354 2121286545619167520652689522984917407667169773183308196715406326611318972050
355 3432313730689667404807261584738134320059872176751374940444279444885451826581
356 5553600276308834925459951107723051727727041949934683137159685771496770928215
357 8985914006998502330267212692461186047786914126686058077603965216382222885101
358 14539514283307337255727163800184237775513956076620741214763650987878993944344
359 23525428290305839585994376492645423823300870203306799292367616204261216961198
360 38064942573613176841721540292829661598814826279927540507131267192140211038022
361 61590370863919016427715916785475085422115696483234339799498883396401428132429
362 99655313437532193269437457078304747020930522763161880306630150588541639304391
363 161245684301451209697153373863779832443046219246396220106129033984943067571493
364 260900997738983402966590830942084579463976742009558100412759184573484707011292
365 422146682040434612663744204805864411907022961255954320518888218558427774718930
366 683047679779418015630335035747948991370999703265512420931647403131912481867106
367 1105194361819852628294079240553813403278022664521466741450535621690340256723661
368 1788242041599270643924414276301762394649022367786979162382183024822252738729135
369 2893436403419123272218493516855575797927045032308445903832718646512592995591909
370 4681678445018393916142907793157338192576067400095425066214901671334845734460904
371 7575114848437517188361401310012913990503112432403870970047620317847438730193422
372 12256793293455911104504309103170252183079179832499296036262521989182284464795686
373 19831908141893428292865710413183166173582292264903167006310142307029723195131221
374 32088701435349339397370019516353418356661472097402463042572664296212007660069775
375 51920609577242767690235729929536584530243764362305630048882806603241730855344621
376 84009311012592107087605749445890002886905236459708093091455470899453738515558780
377 135929920589834874777841479375426587417149000822013723140338277502695469371048546
378 219939231602426981865447228821316590304054237281721816231793748402149207886753234
379 355869152192261856643288708196743177721203238103735539372132025904844677257948453
380 575808383794688838508735937018059768025257475385457355603925774306993885144849127
381 931677535986950695152024645214802945746460713489192894976057800211838562402945789
382 1507485919781639533660760582232862713771718188874650250579983574518832447547943896
383 2439163455768590228812785227447665659518178902363843145556041374730671009951039438
384 3946649375550229762473545809680528373289897091238493396136024949249503457499133862
385 6385812831318819991286331037128194032808075993602336541692066323980174467450324605
386 10332462206869049753759876846808722406097973084840829937828091273229677924949610551
387 16718275038187869745046207883936916438906049078443166479520157597209852392400088021
388 27050737245056919498806084730745638845004022163283996417348248870439530317349852220
389 43769012283244789243852292614682555283910071241727162896868406467649382709750094674
390 70819749528301708742658377345428194128914093405011159314216655338088913027100102114
391 114588761811546497986510669960110749412824164646738322211085061805738295736850352797
392 185408511339848206729169047305538943541738258051749481525301717143827208763950611711
393 299997273151394704715679717265649692954562422698487803736386778949565504500801122101
394 485405784491242911444848764571188636496300680750237285261688496093392713264751892200
395 785403057642637616160528481836838329450863103448725088998075275042958217765553173486
396 1270808842133880527605377246408026965947163784198962374259763771136350931030305225670
397 2056211899776518143765905728244865295398026887647687463257839046179309148795858559941
398 3327020741910398671371282974652892261345190671846649837517602817315660079826163947199
399 5383232641686916815137188702897757556743217559494337300775441863494969228622022669533
400 8710253383597315486508471677550649818088408231340987138293044680810629308448186779932
401 14093486025284232301645660380448407374831625790835324439068486544305598537070209613474
402 22803739408881547788154132057999057192920034022176311577361531225116227845518396558226
403 36897225434165780089799792438447464567751659813011636016430017769421826382588606337333
404 59700964843047327877953924496446521760671693835187947593791548994538054228107003062007
405 96598190277213107967753716934893986328423353648199583610221566763959880610695609566605
406 156299155120260435845707641431340508089095047483387531204013115758497934838802612796696
407 252897345397473543813461358366234494417518401131587114814234682522457815449498222532206
408 409196500517733979659168999797575002506613448614974646018247798280955750288300835498630
409 662093845915207523472630358163809496924131849746561760832482480803413565737799058201389
410 1071290346432941503131799357961384499430745298361536406850730279084369316026099893871399
411 1733384192348149026604429716125193996354877148108098167683212759887782881763898952244997
412 2804674538781090529736229074086578495785622446469634574533943038972152197789998846289436
413 4538058731129239556340658790211772492140499594577732742217155798859935079553897798708306
414 7342733269910330086076887864298350987926122041047367316751098837832087277343896645172450
415 11880792001039569642417546654510123480066621635625100058968254636692022356897794444056301
416 19223525270949899728494434518808474467992743676672467375719353474524109634241691089405135
417 31104317271989469370911981173318597948059365312297567434687608111216131991139485533638661
418 50327842542939369099406415692127072416052108988970034810406961585740241625381176623221864
419 81432159814928838470318396865445670364111474301267602245094569696956373616520662157039438
420 131760002357868207569724812557572742780163583290237637055501531282696615241901838780441062
421 213192162172797046040043209423018413144275057591505239300596100979652988858422500937661109
422 344952164530665253609768021980591155924438640881742876356097632262349604100324339718283631
423 558144326703462299649811231403609569068713698473248115656693733242002592958746840656127053
424 903096491234127553259579253384200724993152339354990992012791365504352197059071180374593852
425 1461240817937589852909390484787810294061866037828239107669485098746354790017818021030904930
426 2364337309171717406168969738172011019055018377183230099682276464250706987076889201405683666
427 3825578127109307259078360222959821313116884415011469207351761562997061777094707222436774341
428 6189915436281024665247329961131832332171902792194699307034038027247768764171596423842644615
429 10015493563390331924325690184091653645288787207206168514385799590244830541266303646279606429
430 16205408999671356589573020145223485977460689999400867821419837617492599305437900070122439384
431 26220902563061688513898710329315139622749477206607036335805637207737429846704203716402235022
432 42426311562733045103471730474538625600210167206007904157225474825230029152142103786524864486
433 68647214125794733617370440803853765222959644412614940493031112032967458998846307502927290461
434 111073525688527778720842171278392390823169811618622844650256586858197488150988411289452346775
435 179720739814322512338212612082246156046129456031237785143287698891164947149834718792379829941
436 290794265502850291059054783360638546869299267649860629793544285749362435300823130081832370300
437 470515005317172803397267395442884702915428723681098414936831984640527382450657848874212394706
438 761309270820023094456322178803523249784727991330959044730376270389889817751480978956044960354
439 1231824276137195897853589574246407952700156715012057459667208255030417200202138827830257551293
440 1993133546957218992309911753049931202484884706343016504397584525420307017953619806786302708767
441 3224957823094414890163501327296339155185041421355073964064792780450724218155758634616560458069
442 5218091370051633882473413080346270357669926127698090468462377305871031236109378441402863365736
443 8443049193146048772636914407642609512854967549053164432527170086321755454265137076019424023598
444 13661140563197682655110327487988879870524893676751254900989547392192786690374515517422287590022
445 22104189756343731427747241895631489383379861225804419333516717478514542144639652593441711815205
446 35765330319541414082857569383620369253904754902555674234506264870707328835014168110863999607711
447 57869520075885145510604811279251858637284616128360093568022982349221870979653820704305711626301
448 93634850395426559593462380662872227891189371030915767802529247219929199814667988815169711438300
449 151504370471311705104067191942124086528473987159275861370552229569151070794321809519475423269794
450 245139220866738264697529572604996314419663358190191629173081476789080270608989798334645134914194
451 396643591338049969801596764547120400948137345349467490543633706358231341403311607854120558390997
452 641782812204788234499126337152116715367800703539659119716715183147311612012301406188765693513111
453 1038426403542838204300723101699237116315938048889126610260348889505542953415613014042886252112941
454 1680209215747626438799849438851353831683738752428785729977064072652854565427914420231651945835800
455 2718635619290464643100572540550590947999676801317912340237412962158397518843527434274538198159406
456 4398844835038091081900421979401944779683415553746698070214477034811252084271441854506190144206790
457 7117480454328555725000994519952535727683092355064610410451889996969649603114969288780728342578701
458 11516325289366646806901416499354480507366507908811308480666367031780901687386411143286918486998919
459 18633805743695202531902411019307016235049600263875918891118257028750551290501380432067646829791973
460 30150131033061849338803827518661496742416108172687227371784624060531452977887791575354565317006172
461 48783936776757051870706238537968512977465708436563146262902881089282004268389172007422212147014354
462 78934067809818901209510066056630009719881816609250373634687505149813457246276963582776777464237666
463 127718004586575953080216304594598522697347525045813519897590386239095461514666135590198989611470093
464 206652072396394854289726370651228532417229341655063893532277891388908918760943099172975767075926767
465 334370076982970807369942675245827055114576866700877413429868277628004380275609234763174756687616805
466 541022149379365661659669045897055587531806208355941306962146169016913299036552333936150523763764456
467 875392226362336469029611721142882642646383075056818720392014446644917679312161568699325280451603086
468 1416414375741702130689280767039938230178189283412760027354160615661830978348713902635475804215590310
469 2291806602104038599718892488182820872824572358469578747746175062306748657660875471334801084667417109
470 3708220977845740730408173255222759103002761641882338775100335677968579636009589373970276888883232079
471 6000027579949779330127065743405579975827334000351917522846510740275328293670464845305077973550874797
472 9708248557795520060535238998628339078830095642234256297946846418243907929680054219275354862434333436
473 15708276137745299390662304742033919054657429642586173820793357158519236223350519064580432835985435746
474 25416524695540819451197543740662258133487525284820430118740203576763144153030573283855787698419997650
475 41124800833286118841859848482696177188144954927406603939533560735282380376381092348436220534405662821
476 66541325528826938293057392223358435321632480212227034058273764312045524529411665632292008232825890855
477 107666126362113057134917240706054612509777435139633637997807325047327904905792757980728228767231785021
478 174207451890939995427974632929413047831409915351860672056081089359373429435204423613020237000057908184
479 281873578253053052562891873635467660341187350491494310053888414406701334340997181593748465767289926478
480 456081030143993047990866506564880708172597265843354982109969503766074763776201605206768702767348068902
481 737954608397046100553758380200348368513784616334849292163857918172776098117198786800517168534638230589
482 1194035638541039148544624886765229076686381882178204274273827421938850861893400392007285871301986535671
483 1931990246938085249098383266965577445200166498513053566437685340111626960010599178807803039836625003413
484 3126025885479124397643008153730806521886548380691257840711512762050477821903999570815088911138611777212
485 5058016132417209646741391420696383967086714879204311407149198102162104781914598749622891950975237019730
486 8184042017896334044384399574427190488973263259895569247860710864212582603818598320437980862113849037026
487 13242058150313543691125790995123574456059978139099880655009908966374687385733197070060872813089086297821
488 21426100168209877735510190569550764945033241398995449902870619830587269989551795390498853675202935576895
489 34668158318523421426635981564674339401093219538095330557880528796961957375284992460559726488292022117749
490 56094258486733299162146172134225104346126460937090780460751148627549227364836787851058580163494957938664
491 90762416805256720588782153698899443747219680475186111018631677424511184740121780311618306651786980301422
492 146856675291990019750928325833124548093346141412276891479382826052060412104958568162676886815281938486086
493 237619092097246740339710479532023991840565821887463002498014503476571596845080348474295193467068919034501
494 384475767389236760090638805365148539933911963299739893977397329528632008950038916636972080282350857768575
495 622094859486483500430349284897172531774477785187202896475411833005203605795119265111267273749419777052061
496 1006570626875720260520988090262321071708389748486942790452809162533835614745158181748239354031770635070620
497 1628665486362203760951337375159493603482867533674145686928220995539039220540277446859506627781190412374163
498 2635236113237924021472325465421814675191257282161088477381030158072874835285435628607745981812961047697269
499 4263901599600127782423662840581308278674124815835234164309251153611914055825713075467252609594151460324924
500 6899137712838051803895988306003122953865382097996322641690281311684788891111148704074998591407112508276693
501 11163039312438179586319651146584431232539506913831556805999532465296702946936861779542251201001263968857127
502 18062177025276231390215639452587554186404889011827879447689813776981491838048010483617249792408376477390342
503 29225216337714410976535290599171985418944395925659436253689346242278194784984872263159500993409640446505005
504 47287393362990642366750930051759539605349284937487315701379160019259686623032882746776750785818016924153899
505 76512609700705053343286220650931525024293680863146751955068506261537881408017755009936251779227657370918474
506 123800003063695695710037150702691064629642965800634067656447666280797568031050637756713002565045674295332963
507 200312612764400749053323371353622589653936646663780819611516172542335449439068392766649254344273331666513049
508 324112615828096444763360522056313654283579612464414887267963838823133017470119030523362256909319005962108648
509 524425228592497193816683893409936243937516259128195706879480011365468466909187423290011511253592337628885359
510 848537844420593638580044415466249898221095871592610594147443850188601484379306453813373768162911343591258697
511 1372963073013090832396728308876186142158612130720806301026923861554069951288493877103385279416503681220409776
512 2221500917433684470976772724342436040379708002313416895174367711742671435667800330916759047579415024811935225
513 3594463990446775303373501033218622182538320133034223196201291573296741386956294208020144326995918706032612787
514 5815964907880459774350273757561058222918028135347640091375659285039412822624094538936903374575333730844816834
515 9410428898327235077723774790779680405456348268381863287576950858336154209580388746957047701571252436877699481
516 15226393806207694852074048548340738628374376403729503378952610143375567032204483285893951076146586167722787215
517 24636822704534929929797823339120419033830724672111366666529561001711721241784872032850998777717838604600758638
518 39863216510742624781871871887461157662205101075840870045482171145087288273989355318744949853864424772323818839
519 64500039215277554711669695226581576696035825747952236712011732146799009515774227351595948631582263376924851509
520 104363255726020179493541567114042734358240926823793106757493903291886297789763582670340898485446688149248945428
521 168863294941297734205211262340624311054276752571745343469505635438685307305537810021936847117028951526174073067
522 273226550667317913698752829454667045412517679395538450226999538730571605095301392692277745602475639675423295677
523 442089845608615647903964091795291356466794431967283793696505174169256912400839202714214592719504591201597646980
524 715316396275933561602716921249958401879312111362822243923504712899828517496140595406492338321980230877021221949
525 1157406241884549209506681013045249758346106543330106037620009887069085429896979798120706931041484822078619149279
526 1872722638160482771109397934295208160225418654692928281543514599968913947393120393527199269363465052955640652638
527 3030128880045031980616078947340457918571525198023034319163524487037999377290100191647906200404949875034260084389
528 4902851518205514751725476881635666078796943852715962600707039087006913324683220585175105469768414927989901020563
529 7932980398250546732341555828976123997368469050738996919870563574044912701973320776823011670173364803024161389554
530 12835831916456061484067032710611790076165412903454959520577602661051826026656541361998117139941779731014062695787
531 20768812314706608216408588539587914073533881954193956440448166235096738728629862138821128810115144534038224372081
532 33604644231162669700475621250199704149699294857648915961025768896148564755286403500819245950056924265052287355680
533 54373456545869277916884209789787618223233176811842872401473935131245303483916265639640374760172068799090512016647
534 87978100777031947617359831039987322372932471669491788362499704027393868239202669140459620710228993064142799662289
535 142351557322901225534244040829774940596165648481334660763973639158639171723118934780099995470401061863233311969976
536 230329658099933173151603871869762262969098120150826449126473343186033039962321603920559616180630054927376111924385
537 372681215422834398685847912699537203565263768632161109890446982344672211685440538700659611651031116790609424187563
538 603010873522767571837451784569299466534361888782987559016920325530705251647762142621219227831661171717985536406234
539 975692088945601970523299697268836670099625657415148668907367307875377463333202681321878839482692288508594960889169
540 1578702962468369542360751481838136136633987546198136227924287633406082714980964823943098067314353460226580497591863
541 2554395051413971512884051179106972806733613203613284896831654941281460178314167505264976906797045748735175458778582
542 4133098013882341055244802660945108943367600749811421124755942574687542893295132329208074974111399208961755956669087
543 6687493065296312568128853840052081750101213953424706021587597515969003071609299834473051880908444957696931415747405
544 10820591079178653623373656500997190693468814703236127146343540090656545964904432163681126855019844166658687372717324
545 17508084144474966191502510341049272443570028656660833167931137606625549036513731998154178735928289124355618788766659
546 28328675223653619814876166842046463137038843359896960314274677697282095001418164161835305590948133291014306161787013
547 45836759368128586006378677183095735580608872016557793482205815303907644037931896159989484326876422415369924950857804
548 74165434591782205821254844025142198717647715376454753796480493001189739039350060321824789917824555706384231112950053
549 120002193959910791827633521208237934298256587393012547278686308305097383077281956481814274244700978121754156064114199
550 194167628551692997648888365233380133015904302769467301075166801306287122116632016803639064162525533828138387177371702
551 314169822511603789476521886441618067314160890162479848353853109611384505193913973285453338407226511949892543241794461
552 508337451063296787125410251674998200330065192931947149429019910917671627310545990089092402569752045778030930419475835
553 822507273574900576601932138116616267644226083094426997782873020529056132504459963374545740976978557727923473661581082
554 1330844724638197363727342389791614467974291276026374147211892931446727759815005953463638143546730603505954404081368819
555 2153351998213097940329274527908230735618517359120801144994765951975783892319465916838183884523709161233877877743262921
556 3484196722851295304056616917699845203592808635147175292206658883422511652134471870301822028070439764739832281824945880
557 5637548721064393244385891445608075939211325994267976437201424835398295544453937787140005912594148925973710159568524063
558 9121745443915688548442508363307921142804134629415151729408083718820807196588409657441827940664588690713542441393786329
559 14759294164980081792828399808915997082015460623683128166609508554219102741042347444581833853258737616687252600962627904
560 23881039608895770341270908172223918224819595253098279896017592273039909937630757102023661793923326307400795042356732873
561 38640333773875852134099307981139915306835055876781408062627100827259012678673104546605495647182063924088047643319680547
562 62521373382771622475370216153363833531654651129879687958644693100298922616303861648629157441105390231488842685676734322
563 101161707156647474609469524134503748838489707006661096021271793927557935294976966195234653088287454155576890328996736905
564 163683080539419097084839740287867582370144358136540783979916487027856857911280827843863810529392844387065733014673794399
565 264844787696066571694309264422371331208634065143201880001188280955414793206257794039098463617680298542642623343670855614
566 428527868235485668779149004710238913578778423279742663981104767983271651117538621882962274147073142929708356358344975463
567 693372655931552240473458269132610244787412488422944543982293048938686444323796415922060737764753441472350979702016157669
568 1121900524167037909252607273842849158366190911702687207963397816921958095441335037805023011911826584402059336060361460868
569 1815273180098590149726065542975459403153603400125631751945690865860644539765131453727083749676580025874410315762377947419
570 2937173704265628058978672816818308561519794311828318959909088682782602635206466491532106761588406610276469651822739738317
571 4752446884364218208704738359793767964673397711953950711854779548643247174971597945259190511264986636150879967585118016916
572 7689620588629846267683411176612076526193192023782269671763868231425849810178064436791297272853393246427349619407858087565
573 12442067472994064476388149536405844490866589735736220383618647780069096985149662382050487784118379882578229586992976437967
574 20131688061623910744071560713017921017059781759518490055382516011494946795327726818841785056971773129005579206400834860174
575 32573755534617975220459710249423765507926371495254710439001163791564043780477389200892272841090153011583808793393811633941
576 52705443596241885964531270962441686524986153254773200494383679803058990575805116019734057898061926140589387999794646831075
577 85279199130859861184990981211865452032912524750027910933384843594623034356282505220626330739152079152173196793188458803138
578 137984642727101747149522252174307138557898678004801111427768523397682024932087621240360388637214005292762584792983105973499
579 223263841857961608334513233386172590590811202754829022361153366992305059288370126460986719376366084444935781586171565117089
580 361248484585063355484035485560479729148709880759630133788921890389987084220457747701347108013580089737698366379154671432208
581 584512326443024963818548718946652319739521083514459156150075257382292143508827874162333827389946174182634147965326236892087
582 945760811028088319302584204507132048888230964274089289938997147772279227729285621863680935403526263920332514344480908668257
583 1530273137471113283121132923453784368627752047788548446089072405154571371238113496026014762793472438102966662309807145905480
584 2476033948499201602423717127960916417515983012062637736028069552926850598967399117889695698196998702023299176654288054920049
585 4006307085970314885544850051414700786143735059851186182117141958081421970205512613915710460990471140126265838964095201173019
586 6482341034469516487968567179375617203659718071913823918145211511008272569172911731805406159187469842149565015618383256441738
587 10488648120439831373513417230790317989803453131765010100262353469089694539378424345721116620177940982275830854582478457964609
588 16970989154909347861481984410165935193463171203678834018407564980097967108551336077526522779365410824425395870200861714757383
589 27459637275349179234995401640956253183266624335443844118669918449187661647929760423247639399543351806701226724783340173074214
590 44430626430258527096477386051122188376729795539122678137077483429285628756481096500774162178908762631126622594984201888185007
591 71890263705607706331472787692078441559996419874566522255747401878473290404410856924021801578452114437827849319767542061613821
592 116320890135866233427950173743200629936726215413689200392824885307758919160891953424795963757360877068954471914751743950154620
593 188211153841473939759422961435279071496722635288255722648572287186232209565302810348817765335812991506782321234519286012125427
594 304532043977340173187373135178479701433448850701944923041397172493991128726194763773613729093173868575736793149271029962638229
595 492743197818814112946796096613758772930171485990200645689969459680223338291497574122431494428986860082519114383790315975123036
596 797275241796154286134169231792238474363620336692145568731366632174214467017692337896045223522160728658255907533061345938121845
597 1290018439614968399080965328405997247293791822682346214421336091854437805309189912018476717951147588740775021916851661913606663
598 2087293681411122685215134560198235721657412159374491783152702724028652272326882249914521941473308317399030929449913007852091494
599 3377312121026091084296099888604232968951203982056837997574038815883090077636072161932998659424455906139805951366764669766062349
600 5464605802437213769511234448802468690608616141431329780726741539911742349962954411847520600897764223538836880816677677618519243
601 8841917923463304853807334337406701659559820123488167778300780355794832427599026573780519260322220129678642832183442347384948202
602 14306523725900518623318568786209170350168436264919497559027521895706574777561980985628039861219984353217479713000120025003835267
603 23148441649363823477125903123615872009728256388407665337328302251501407205161007559408559121542204482896122545183562372389152505
604 37454965375264342100444471909825042359896692653327162896355824147207981982722988545036598982762188836113602258183682397393358024
605 60603407024628165577570375033440914369624949041734828233684126398709389187883996104445158104304393319009724803367244769782881999
606 98058372399892507678014846943265956729521641695061991130039950545917371170606984649481757087066582155123327061550927167176612713
607 158661779424520673255585221976706871099146590736796819363724076944626760358490980753926915191370975474133051864918171936959868624
608 256720151824413180933600068919972827828668232431858810493764027490544131529097965403408672278437557629256378926469099104136856473
609 415381931248933854189185290896679698927814823168655629857488104435170891887588946157335587469808533103389430791387271041097101459
610 672102083073347035122785359816652526756483055600514440351252131925715023416686911560744259748246090732645809717856370145234335522
611 1087484014322280889311970650713332225684297878769170070208740236360885915304275857718079847218054623836035240509243641186331815801
612 1759586097395627924434756010529984752440780934369684510559992368286600938720962769278824106966300714568681050227100011331566531375
613 2847070111717908813746726661243316978125078813138854580768732604647486854025238626996903954184355338404716290736343652517898728462
614 4606656209113536738181482671773301730565859747508539091328724972934087792746201396275728061150656052973397340963443663849465642359
615 7453726320831445551928209333016618708690938560647393672097457577581574646771440023272632015335011391378113631699787316367364754581
616 12060382529944982290109692004789920439256798308155932763426182550515662439517641419548360076485667444351510972663230980216830781940
617 19514108850776427842037901337806539147947736868803326435523640128097237086289081442820992091820678835729624604363018296584195922763
618 31574491380721410132147593342596459587204535176959259198949822678612899525806722862369352168306346280081135577026249276801027092189
619 51088600231497837974185494680402998735152272045762585634473462806710136612095804305190344260127025115810760181389267573385223403684
620 82663091612219248106333088022999458322356807222721844833423285485323036137902527167559696428433371395891895758415516850186250885853
621 133751691843717086080518582703402457057509079268484430467896748292033172749998331472750040688560396511702655939804784423571474680767
622 216414783455936334186851670726401915379865886491206275301320033777356208887900858640309737116993767907594551698220301273757725959102
623 350166475299653420267370253429804372437374965759690705769216782069389381637899190113059777805554164419297207638025085697329201033605
624 566581258755589754454221924156206287817240852250896981070536815846745590525800048753369514922547932326891759336245386971086927387699
625 916747734055243174721592177586010660254615818010587686839753597916134972163699238866429292728102096746188966974270472668416128817554
626 1483328992810832929175814101742216948071856670261484667910290413762880562689499287619798807650650029073080726310515859639503056602763
627 2400076726866076103897406279328227608326472488272072354750044011679015534853198526486228100378752125819269693284786332307919185819089
628 3883405719676909033073220381070444556398329158533557022660334425441896097542697814106026908029402154892350419595302191947422242821888
629 6283482446542985136970626660398672164724801646805629377410378437120911632395896340592255008408154280711620112880088524255341429042279
630 10166888166219894170043847041469116721123130805339186400070712862562807729938594154698281916437556435603970532475390716202763672266737
631 16450370612762879307014473701867788885847932452144815777481091299683719362334490495290536924845710716315590645355479240458105101712856
632 26617258778982773477058320743336905606971063257484002177551804162246527092273084649988818841283267151919561177830869956660868774384705
633 43067629391745652784072794445204694492818995709628817955032895461930246454607575145279355766128977868235151823186349197118973876503947
634 69684888170728426261131115188541600099790058967112820132584699624176773546880659795268174607412245020154713001017219153779842651296314
635 112752517562474079045203909633746294592609054676741638087617595086107020001488234940547530373541222888389864824203568350898816528209201
636 182437405733202505306335024822287894692399113643854458220202294710283793548368894735815704980953467908544577825220787504678659179915735
637 295189923295676584351538934456034189285008168320596096307819889796390813549857129676363235354494690796934442649424355855577475708536438
638 477627329028879089657873959278322083977407281964450554528022184506674607098226024412178940335448158705479020474645143360256134888864959
639 772817252324555674009412893734356273262415450285046650835842074303065420648083154088542175689942849502413463124069499215833610597815469
640 1250444581353434763667286853012678357239822732249497205363864258809740027746309178500721116025391008207892483598714642576089745487095788
641 2023261833677990437676699746747034630502238182534543856199706333112805448394392332589263291715333857710305946722784141791923356085327907
642 3273706415031425201343986599759712987742060914784041061563570591922545476140701511089984407740724865918198430321498784368013101572841637
643 5296968248709415639020686346506747618244299097318584917763276925035350924535093843679247699456058723628504377044282926159936457658588780
644 8570674663740840840364672946266460605986360012102625979326847516957896400675795354769232107196783589546702807365781710527949559231850949
645 13867642912450256479385359292773208224230659109421210897090124441993247325210889198448479806652842313175207184410064636687886016890861559
646 22438317576191097319750032239039668830217019121523836876416971958951143725886684553217711913849625902721909991775846347215835576123135638
647 36305960488641353799135391531812877054447678230945047773507096400944391051097573751666191720502468215897117176185910983903721593014421629
648 58744278064832451118885423770852545884664697352468884649924068359895534776984258304883903634352094118619027167961757331119557169137983003
649 95050238553473804918020815302665422939112375583413932423431164760839925828081832056550095354854562334516144344147668315023278762152831674
650 153794516618306256036906239073517968823777072935882817073355233120735460605066090361433998989206656453135171512109425646142835931291243027
651 248844755171780060954927054376183391762889448519296749496786397881575386433147922417984094344061218787651315856257093961166114693444504361
652 402639271790086316991833293449701360586666521455179566570141631002310847038214012779418093333267875240786487368366519607308950624736178360
653 651484026961866377946760347825884752349555969974476316066928028883886233471361935197402187677329094028437803224623613568475065318181115007
654 1054123298751952694938593641275586112936222491429655882637069659886197080509575947976820281010596969269224290592990133175784015942917726969
655 1705607325713819072885353989101470865285778461404132198703997688770083313980937883174222468687926063297662093817613746744259081261099276896
656 2759730624465771767823947630377056978222000952833788081341067348656280394490513831151042749698523032566886384410603879920043097204017440105
657 4465337950179590840709301619478527843507779414237920280045065037426363708471451714325265218386449095864548478228217626664302178465117154563
658 7225068574645362608533249249855584821729780367071708361386132386082644102961965545476307968084972128431434862638821506584345275669135033554
659 11690406524824953449242550869334112665237559781309628641431197423509007811433417259801573186471421224295983340867039133248647454134252628329
660 18915475099470316057775800119189697486967340148381337002817329809591651914395382805277881154556393352727418203505860639832992729803388103423
661 30605881624295269507018350988523810152204899929690965644248527233100659725828800065079454341027814577023401544372899773081640183937641174622
662 49521356723765585564794151107713507639172240078072302647065857042692311640224182870357335495584207929750819747878760412914632913741029722247
663 80127238348060855071812502096237317791377140007763268291314384275792971366052982935436789836612022506774221292251660185996273097678671342405
664 129648595071826440636606653203950825430549380085835570938380241318485283006277165805794125332196230436525041040130420598910906011419701511524
665 209775833419887295708419155300188143221926520093598839229694625594278254372330148741230915168808252943299262332382080784907179109098373302139
666 339424428491713736345025808504138968652475900179434410168074866912763537378607314547025040501004483379824303372512501383818085120518075263213
667 549200261911601032053444963804327111874402420273033249397769492507041791750937463288255955669812736323123565704894582168725264229616449016244
668 888624690403314768398470772308466080526878320452467659565844359419805329129544777835280996170817219702947869077407083552543349350134524731693
669 1437824952314915800451915736112793192401280740725500908963613851926847120880482241123536951840629956026071434782301665721268613579750974201519
670 2326449642718230568850386508421259272928159061177968568529458211346652450010027018958817948011447175729019303859708749273811962929885499388142
671 3764274595033146369302302244534052465329439801903469477493072063273499570890509260082354899852077131755090738642010414995080576509636474045941
672 6090724237751376938152688752955311738257598863081438046022530274620152020900536279041172847863524307484110042501719164268892539439521973891715
673 9854998832784523307454990997489364203587038664984907523515602337893651591791045539123527747715601439239200781143729579263973115949158448396642
674 15945723070535900245607679750444675941844637528066345569538132612513803612691581818164700595579125746723310823645448743532865655388680422748699
675 25800721903320423553062670747934040145431676193051253093053734950407455204482627357288228343294727185962511604789178322796838771337838871607041
676 41746444973856323798670350498378716087276313721117598662591867562921258817174209175452928938873852932685822428434627066329704426726519294818800
677 67547166877176747351733021246312756232707989914168851755645602513328714021656836532741157282168580118648334033223805389126543198064358166890263
678 109293611851033071150403371744691472319984303635286450418237470076249972838831045708194086221042433051334156461658432455456247624790877462174849
679 176840778728209818502136392991004228552692293549455302173883072589578686860487882240935243503211013169982490494882237844582790822855235629532264
680 286134390579242889652539764735695700872676597184741752592120542665828659699318927949129329724253446221316646956540670300039038447646113092175633
681 462975169307452708154676157726699929425368890734197054766003615255407346559806810190064573227464459391299137451422908144621829270501348722177787
682 749109559886695597807215922462395630298045487918938807358124157921236006259125738139193902951717905612615784407963578444660867718147461814824682
683 1212084729194148305961892080189095559723414378653135862124127773176643352818932548329258476179182365003914921859386486589282696988648810537475105
684 1961194289080843903769108002651491190021459866572074669482251931097879359078058286468452379130900270616530706267350065033943564706796272352773799
685 3173279018274992209731000082840586749744874245225210531606379704274522711896990834797710855310082635620445628126736551623226261695445082890724294
686 5134473307355836113500108085492077939766334111797285201088631635372402070975049121266163234440982906236976334394086616657169826402241355243974863
687 8307752325630828323231108168332664689511208357022495732695011339646924782872039956063874089751065541857421962520823168280396088097686438135177309
688 13442225632986664436731216253824742629277542468819780933783642975019326853847089077330037324192048448094398296914909784937565914499927793379631708
689 21749977958617492759962324422157407318788750825842276666478654314666251636719129033393911413943113989951820259435732953217962002597614231515289939
690 35192203591604157196693540675982149948066293294662057600262297289685578490566218110723948738135162438046218556350642738155527917097542024895403957
691 56942181550221649956655865098139557266855044120504334266740951604351830127285347144117860152078276427998038815786375691373489919695156256411177596
692 92134385141825807153349405774121707214921337415166391867003248894037408617851565254841808890213438866044257372137018429529017836792698281307066645
693 149076566692047457110005270872261264481776381535670726133744200498389238745136912398959669042291715294042296187923394120902507756487854537718730727
694 241210951833873264263354676646382971696697718950837118000747449392426647362988477653801477932505154160086553560060412550431525593280552819026285254
695 390287518525920721373359947518644236178474100486507844134491649890815886108125390052761146974796869454128849747983806671334033349768407356745505261
696 631498470359793985636714624165027207875171819437344962135239099283242533471113867706562624907302023614215403308044219221765558943048960175772281195
697 1021785988885714707010074571683671444053645919923852806269730749174058419579239257759323771882098893068344253056028025893099592292817367532518278538
698 1653284459245508692646789195848698651928817739361197768404969848457300953050353125465886396789400916682559656364072245114865151235866327708291053219
699 2675070448131223399656863767532370095982463659285050574674700597631359372629592383225210168671499809750903909420100271007964743528683695240809826649
700 4328354907376732092303652963381068747911281398646248343079670446088660325679945508691096565460900726433463565784172516122829894764550022949101376168
701 7003425355507955491960516730913438843893745057931298917754371043720019698309537891916306734132400536184367475204272787130794638293233718189911700527
702 11331780262884687584264169694294507591805026456577547260834041489808680023989483400607403299593301262617831040988445303253624533057783741139013575817
703 18335205618392643076224686425207946435698771514508846178588412533528699722299021292523710033725701798802198516192718090384419171351017459328925776880
704 29666985881277330660488856119502454027503797971086393439422454023337379746288504693131113333319003061420029557181163393638043704408801200467939854649
705 48002191499669973736713542544710400463202569485595239618010866556866079468587525985654823367044704860222228073373881484022462875759818659796866134899
706 77669177380947304397202398664212854490706367456681633057433320580203459214876030678785936700363707921642257630555044877660506580168619860264806494338
707 125671368880617278133915941208923254953908936942276872675444187137069538683463556664440760067408412781864485703928926361682969455928438520061673135449
708 203340546261564582531118339873136109444615304398958505732877507717272997898339587343226696767772120703506743334483971239343476036097058380326480137423
709 329011915142181860665034281082059364398524241341235378408321694854342536581803144007667456835180533485371229038412897601026445492025496900388153781934
710 532352461403746443196152620955195473843139545740193884141199202571615534480142731350894153602952654188877972372896868840369921528122555280714634429847
711 861364376545928303861186902037254838241663787081429262549520897425958071061945875358561610438133187674249201411309766441396367020148052181102788723701
712 1393716837949674747057339522992450312084803332821623146690720099997573605542088606709455764041085841863127173784206635281766288548270607461817423666900
713 2255081214495603050918526425029705150326467119903052409240240997423531676604034482068017374479219029537376375195516401723162655568418659642920212905387
714 3648798052445277797975865948022155462411270452724675555930961097421105282146123088777473138520304871400503548979723037004928944116689267104737637088509
715 5903879266940880848894392373051860612737737572627727965171202094844636958750157570845490512999523900937879924175239438728091599685107926747657850511556
716 9552677319386158646870258321074016075149008025352403521102163192265742240896280659622963651519828772338383473154962475733020543801797193852395488119165
717 15456556586327039495764650694125876687886745597980131486273365287110379199646438230468454164519352673276263397330201914461112143486905120600053339151263
718 25009233905713198142634909015199892763035753623332535007375528479376121440542718890091417816039181445614646870485164390194132687288702314452448827792414
719 40465790492040237638399559709325769450922499221312666493648893766486500640189157120559871980558534118890910267815366304655244830775607435052502167467109
720 65475024397753435781034468724525662213958252844645201501024422245862622080731876010651289796597715564505557138300530694849377518064309749504950995784403
721 105940814889793673419434028433851431664880752065957867994673316012349122720921033131211161777156249683396467406115896999504622348839917184557453163777842
722 171415839287547109200468497158377093878839004910603069495697738258211744801652909141862451573753965247902024544416427694353999866904226934062404160090027
723 277356654177340782619902525592228525543719756976560937490371054270560867522573942273073613350910214931298491950532324693858622215744144118619857324397105
724 448772493464887891820371022750605619422558761887164006986068792528772612324226851414936064924664180179200516494948752388212622082648371052682261485017824
725 726129147642228674440273548342834144966278518863724944476439846799333479846800793688009678275574395110499008445481077082071244298392515171302118809947079
726 1174901641107116566260644571093439764388837280750888951462508639328106092171027645102945743200238575289699524940429829470283866381040886223984380295498513
727 1901030788749345240700918119436273909355115799614613895938948486127439572017828438790955421475812970400198533385910906552355110679433401395286499105980664
728 3075932429856461806961562690529713673743953080365502847401457125455545664188856083893901164676051545689898058326340736022638977060474287619270879402015713
729 4976963218605807047662480809965987583099068879980116743340405611582985236206684522684856586151864516090096591712251642574994087739907689014557378508534379
730 8052895648462268854624043500495701256843021960345619590741862737038530900395540606578757750827916061779994650038592378597633064800381976633828257911089562
731 13029858867068075902286524310461688839942090840325736334082268348621516136602225129263614336979780577870091241750844021172627152540289665648385636420164881
732 21082754515530344756910567810957390096785112800671355924824131085660047036997765735842372087807696639650085891789436399770260217340671642282213894331796855
733 34112613382598420659197092121419078936727203640997092258906399434281563173599990865105986424787477217520177133540280420942887369880961307930599530752505622
734 55195367898128765416107659932376469033512316441668448183730530519941610210597756600948358512595173857170263025329716820713147587221632950212813425084847839
735 89307981280727186075304752053795547970239520082665540442636929954223173384197747466054344937382651074690440158869997241656034957102594258143412955837900301
736 144503349178855951491412411986172017003751836524333988626367460474164783594795504067002703449977824931860703184199714062369182544324227208356226380923296460
737 233811330459583137566717164039967564973991356606999529069004390428387956978993251533057048387360476006551143343069711304025217501426821466499639336761746563
738 378314679638439089058129576026139581977743193131333517695371850902552740573788755600059751837338300938411846527269425366394400045751048674855865717685594309
739 612126010098022226624846740066107146951734549738333046764376241330940697552782007133116800224698776944962989870339136670419617547177870141355505054447893644
740 990440689736461315682976316092246728929477742869666564459748092233493438126570762733176552062037077883374836397608562036814017592928918816211370772134042213
741 1602566699834483542307823056158353875881212292607999611224124333564434135679352769866293352286735854828337826267947698707233635140106788957566875826582491607
742 2593007389570944857990799372250600604810690035477666175683872425797927573805923532599469904348772932711712662665556260744047652733035707773778246598717091062
743 4195574089405428400298622428408954480691902328085665786907996759362361709485276302465763256635508787540050488933503959451281287873142496731345122425300141405
744 6788581478976373258289421800659555085502592363563331962591869185160289283291199835065233160984281720251763151599060220195328940606178204505123369024017792699
745 10984155568381801658588044229068509566194494691648997749499865944522650992776476137530996417619790507791813640532564179646610228479320701236468491449318495834
746 17772737047358174916877466029728064651697087055212329712091735129682940276067675972596229578604072228043576792131624399841939169085498905741591860473336851763
747 28756892615739976575465510258796574217891581746861327461591601074205591268844152110127225996223862735835390432664188579488549397564819606978060351922655912329
748 46529629663098151492342976288524638869588668802073657173683336203888531544911828082723455574827934963878967224795812979330488566650318512719652212395993330328
749 75286522278838128067808486547321213087480250548934984635274937278094122813755980192850681571051797699714357657460001558819037964215138119697712564318649810399
750 121816151941936279560151462835845851957068919351008641808958273481982654358667808275574137145879732663593324882255814538149526530865456632417364776714643709977
751 197102674220774407627959949383167065044549169899943626444233210760076777172423788468424818716931530363307682539715816096968564495080594752115077341033294091136
752 318918826162710687188111412219012917001618089250952268253191484242059431531091596743998955862811263026901007421971630635118091025946051384532442117747938373385
753 516021500383485094816071361602179982046167259150895894697424695002136208703515385212423774579742793390208689961687446732086655521026646136647519458781233038307
754 834940326546195782004182773821192899047785348401848162950616179244195640234606981956422730442554056417109697383659077367204746546972697521179961576529171986994
755 1350961826929680876820254135423372881093952607552744057648040874246331848938122367168846505022296849807318387345346524099291402067999343657827481035310405602121
756 2185902153475876658824436909244565780141737955954592220598657053490527489172729349125269235464850906224428084729005601466496148614972041179007442611839578167455
757 3536863980405557535644691044667938661235690563507336278246697927736859338110851716294115740487147756031746472074352125565787550682971384836834923647149984349438
758 5722766133881434194469127953912504441377428519461928498845354981227386827283581065419384975951998662256174556803357727032283699297943426015842366258989563098279
759 9259630114286991730113818998580443102613119082969264777092052908964246165394432781713500716439146418287921028877709852598071249980914810852677289906139548030629
760 14982396248168425924582946952492947543990547602431193275937407890191632992678013847132885692391145080544095585681067579630354949278858236868519656165129111713348
761 24242026362455417654696765951073390646603666685400458053029460799155879158072446628846386408830291498832016614558777432228426199259773047721196946071268660329947
762 39224422610623843579279712903566338190594214287831651328966868689347512150750460475979272101221436579376112200239845011858781148538631284589716602236397772630797
763 63466448973079261233976478854639728837197880973232109381996329488503391308822907104825658510051728078208128814798622444087207347798404332310913548307666433549780
764 102690871583703104813256191758206067027792095261063760710963198177850903459573367580804930611273164657584241015038467455945988496337035616900630150544064206771149
765 166157320556782366047232670612845795864989976234295870092959527666354294768396274685630589121324892735792369829837089900033195844135439949211543698851730640913039
766 268848192140485470860488862371051862892782071495359630803922725844205198227969642266435519732598057393376610844875557355979184340472475566112173849395794848277838
767 435005512697267836907721532983897658757772047729655500896882253510559492996365916952066108853922950129168980674712647256012380184607915515323717548247525489786069
768 703853704837753307768210395354949521650554119225015131700804979354764691224335559218501628586521007522545591519588204611991564525080391081435891397643320338660643
769 1138859217535021144675931928338847180408326166954670632597687232865324184220701476170567737440443957651714572194300851868003944709688306596759608945890845829044994
770 1842712922372774452444142323693796702058880286179685764298492212220088875445037035389069366026964965174260163713889056479995509234768697678195500343534166168305467
771 2981572139907795597120074252032643882467206453134356396896179445085413059665738511559637103467408922825974735908189908347999453944457004274955109289425011997951841
772 4824285062280570049564216575726440584526086739314042161194671657305501935110775546948706469494373888000234899622078964827994963179225701953150609632959178166860240
773 7805857202188365646684290827759084466993293192448398558090851102390914994776514058508343572961782810826209635530268873175994417123682706228105718922384190165416567
774 12630142264468935696248507403485525051519379931762440719285522759696416929887289605457050042456156698826444535152347838003989380302908408181256328555343368332882849
775 20435999466657301342932798231244609518512673124210839277376373862087331924663803663965393615417939509652654170682616711179983797426591114409362047477727558498907016
776 33066141731126237039181305634730134570032053055973279996661896621783748854551093269422443657874096208479098705834964549183973177729499522590618376033070926832399025
777 53502141197783538382114103865974744088544726180184119274038270483871080779214896933387837273292035718131752876517581260363956975156090636999980423510798485331916763
778 86568282928909775421295409500704878658576779236157399270700167105654829633765990202810280931166131926610851582352545809547930152885590159590598799543869412164928074
779 140070424126693313803409513366679622747121505416341518544738437589525910412980887136198118204458167644742604458870127069911887128041680796590579223054667897497458689
780 226638707055603089224704922867384501405698284652498917815438604695180740046746877339008399135624299571353456041222672879459817280927270956181178022598537309663002183
781 366709131182296403028114436234064124152819790068840436360177042284706650459727764475206517340082467216096060500092799949371704408968951752771757245653205207161077862
782 593347838237899492252819359101448625558518074721339354175615646979887390506474641814214916475706766787449516541315472828831521689896222708952935268251742516824698607
783 960056969420195895280933795335512749711337864790179790535792689264594040966202406289421433815789234003545577041408272778203226098865174461724692513904947723986396605
784 1553404807658095387533753154436961375269855939511519144711408336244481431472677048103636350291496000790995093582723745607034747788761397170677627782156690240811716924
785 2513461777078291282814686949772474124981193804301698935247201025509075472438879454393057784107285234794540670624132018385237973887626571632402320296061637964798736819
786 4066866584736386670348440104209435500251049743813218079958609361753556903911556502496694134398781235585535764206855763992272721676387968803079948078218328205611078613
787 6580328361814677953163127053981909625232243548114917015205810387262632376350435956889751918506066470380076434830987782377510695564014540435482268374279966170410441884
788 10647194946551064623511567158191345125483293291928135095164419749016189280261992459386446052904847705965612199037843546369783417240402509238562216452498294376022148533
789 17227523308365742576674694212173254750715536840043052110370230136278821656612428416276197971410914176345688633868831328747294112804417049674044484826778260546433220039
790 27874718254916807200186261370364599876198830131971187205534649885295010936874420875662644024315761882311300832906674875117077530044819558912606701279276554922455999782
791 45102241563282549776860955582537854626914366972014239315904880021573832593486849291938841995726676058656989466775506203864371642849236608586651186106054815468889852621
792 72976959818199356977047216952902454503113197103985426521439529906868843530361270167601486020042437940968290299682181078981449172894056167499257887385331370391346486795
793 118079201381481906753908172535440309130027564075999665837344409928442676123848119459540328015769113999625279766457687282845820815743292776085909073491386185860236975402
794 191056161199681263730955389488342763633140761179985092358783939835311519654209389627141814035811551940593570066139868361827269988637348943585166960876717556251584099779
795 309135362581163170484863562023783072763168325255984758196128349763754195778057509086682142051580665940218849832597555644673090804380641719671076034368103742111821714361
796 500191523780844434215818951512125836396309086435969850554912289599065715432266898713823956087392217880812419898737424006500360793017990663256242995244821298363406454920
797 809326886362007604700682513535908909159477411691954608751040639362819911210324407800506098138972883821031269731334979651173451597398632382927319029612925040475228811663
798 1309518410142852038916501465048034745555786498127924459305952928961885626642591306514330054226365101701843689630072403657673812390416623046183562024857746338838635910569
799 2118845296504859643617183978583943654715263909819879068056993568324705537852915714314836152365337985522874959361407383308847263987815255429110881054470671379313865367824
800 3428363706647711682533685443631978400271050407947803527362946497286591164495507020829166206591703087224718648991479786966521076378231878475294443079328417718152501925593
801 5547209003152571326150869422215922054986314317767682595419940065611296702348422735144002358957041072747593608352887170275368340366047133904405324133799089097466367942227
802 8975572709800283008684554865847900455257364725715486122782886562897887866843929755973168565548744159972312257344366957241889416744279012379699767213127506815618870518242
803 14522781712952854334835424288063822510243679043483168718202826628509184569192352491117170924505785232719905865697254127517257757110326146284105091346926595913085239112505
804 23498354422753137343519979153911722965501043769198654840985713191407072436036282247090339490054529392692218123041621084759147173854605158663804858560054102728704110284399
805 38021136135705991678355403441975545475744722812681823559188539819916257005228634738207510414560314625412123988738875212276404930964931304947909949906980698641789350052174
806 61519490558459129021875382595887268441245766581880478400174253011323329441264916985297849904614844018104342111780496297035552104819536463611714808467034801370493460993463
807 99540626694165120700230786037862813916990489394562301959362792831239586446493551723505360319175158643516466100519371509311957035784467768559624758374015500012282811704149
808 161060117252624249722106168633750082358236255976442780359537045842562915887758468708803210223790002661620808212299867806347509140604004232171339566841050301382776273357748
809 260600743946789370422336954671612896275226745371005082318899838673802502334252020432308570542965161305137274312819239315659466176388472000730964325215065801395059085723659
810 421660861199413620144443123305362978633463001347447862678436884516365418222010489141111780766755163966758082525119107122006975316992476232902303892056116102777835359744797
811 682261605146202990566780077976975874908689746718452944997336723190167920556262509573420351309720325271895356837938346437666441493380948233633268217271181904172894446133476
812 1103922466345616610711223201282338853542152748065900807675773607706533338778272998714532132076475489238653439363057453559673416810373424466535572109327298006950729806544925
813 1786184071491819601278003279259314728450842494784353752673110330896701259334535508287952483386195814510548796200995799997339858303754372700168840326598479911123624253346687
814 2890106537837436211989226480541653581992995242850254560348883938603234598112808507002484615462671303749202235564053253557013275114127797166704412435925777918074354060561534
815 4676290609329255813267229759800968310443837737634608313021994269499935857447344015290437098848867118259751031765049053554353133417882169866873252762524257829197978314579781
816 7566397147166692025256456240342621892436832980484862873370878208103170455560152522292921714311538422008953267329102307111366408532009967033577665198450035747272332375814515
817 12242687756495947838523686000143590202880670718119471186392872477603106313007496537583358813160405540268704299094151360665719541949892136900450917960974293576470310691069138
818 19809084903662639863780142240486212095317503698604334059763750685706276768567649059876280527471943962277657566423253667777085950481902103934028583159424329323742643067560139
819 32051772660158587702303828240629802298198174416723805246156623163309383081575145597459639340632349502546361865517405028442805492431794240834479501120398622900212953759307409
820 51860857563821227566083970481116014393515678115328139305920373849015659850142794657335919868104293464824019431940658696219891442913696344768508084279822952223955596827547328
821 83912630223979815268387798721745816691713852532051944552076997012325042931717940254795559208736642967370381297458063724662696935345490585602987585400221575124168550587536167
822 135773487787801042834471769202861831085229530647380083857997370861340702781860734912131479076840936432194400729398722420882588378259186930371495669680044527348124147415766577
823 219686118011780858102859567924607647776943383179432028410074367873665745713578675166927038285577579399564782026856786145545285313604677515974483255080266102472292698003987480
824 355459605799581900937331337127469478862172913826812112268071738735006448495439410079058517362418515831759182756255508566427873691863864446345978924760310629820416845420440449
825 575145723811362759040190905052077126639116297006244140678146106608672194209018085245985555647996095231323964783112294711973159005468541962320462179840576732292709543425115979
826 930605329610944659977522242179546605501289210833056252946217845343678642704457495325044073010414611063083147539367803278401032697332406408666441104600887362113126388846246138
827 1505751053422307419017713147231623732140405507839300393624363951952350836913475580571029628658410706294407112322480097990374191702800948370986903284441464094405835932272053489
828 2436356383033252078995235389411170337641694718672356646570581797296029479617933075896073701668825317357490259861847901268775224400133354779653344389042351456518962321118992663
829 3942107436455559498012948536642794069782100226511657040194945749248380316531408656467103330327236023651897372184327999259149416102934303150640247673483815550924798253391740854
830 6378463819488811577008183926053964407423794945184013686765527546544409796149341732363177031996061341009387632046175900527924640503067657930293592062526167007443760574511429887
831 10320571255944371075021132462696758477205895171695670726960473295792790112680750388830280362323297364661285004230503899787074056606001961080933839736009982558368558827903868781
832 16699035075433182652029316388750722884629690116879684413726000842337199908830092121193457394319358705670672636276679800314998697109069619011227431798536149565812319402415998380
833 27019606331377553727050448851447481361835585288575355140686474138129990021510842510023737756642656070331957640507183700102072753715071580092161271534546132124180878230320568547
834 43718641406810736379079765240198204246465275405455039554412474980467189930340934631217195150962014776002630276783863500417071450824141199103388703333082281689993197632737269989
835 70738247738188290106130214091645685608300860694030394695098949118597179951851777141240932907604670846334587917291047200519144204539212779195549974867628413814174075863058543276
836 114456889144999026485209979331843889854766136099485434249511424099064369882192711772458128058566685622337218194074910700936215655363353978298938678200710695504167273495796519685
837 185195136883187316591340193423489575463066996793515828944610373217661549834044488913699060966171356468671806111365957901455359859902566757494488653068339109318341349358855771063
838 299652026028186343076550172755333465317833132893001263194121797316725919716237200686157189024738042091009024305440868602391575515265920735793427331269049804822508622854653000534
839 484847162911373659667890366178823040780900129686517092138732170534387469550281689599856249990909398559680830416806826503846935375168487493287915984337388914140849972213509483069
840 784499188939560002744440538934156506098733262579518355332853967851113389266518890286013439015647440650689854722247695106238510890434408229081343315606438718963358595068163196763
841 1269346351850933662412330905112979546879633392266035447471586138385500858816800579885869689006556839210370685139054521610085446265602895722369259299943827633104208567281673394682
842 2053845540790493665156771444047136052978366654845553802804440106236614248083319470171883128022204279861060539861302216716323957156037303951450602615550266352067567162349837307987
843 3323191892641427327569102349160115599858000047111589250276026244622115106900120050057752817028761119071431225000356738326409403421640199673819861915494093985171775729631511420905
844 5377037433431920992725873793207251652836366701957143053080466350858729354983439520229635945050965398932491764861658955042733360577677503625270464531044360337239342891981349448824
845 8700229326073348320294976142367367252694366749068732303356492595480844461883559570287388762079726518003922989862015693369142763999317703299090326446538454322411118621612861591359
846 14077266759505269313020849935574618905530733451025875356436958946339573816866999090517024707130691916936414754723674648411876124576995206924360790977582814659650461513594211763513
847 22777496085578617633315826077941986158225100200094607659793451541820418278750558660804413469210418434940337744585690341781018888576312910223451117424121268982061580135207074079904
848 36854762845083886946336676013516605063755833651120483016230410488159992095617557751321438176341110351876752499309364990192895013153308117147811908401704083641712041648801286570153
849 59632258930662504579652502091458591221980933851215090676023862029980410374368116412125851645551528786817090243895055331973913901729621027371263025825825352623773621784008361378499
850 96487021775746391525989178104975196285736767502335573692254272518140402469985674163447289821892639138693842743204420322166808914882929144519074934227529436265485663432809648678802
851 156119280706408896105641680196433787507717701353550664368278134548120812844353790575573141467444167925510932987099475654140722816612550171890337960053354788889259285216818010789161
852 252606302482155287631630858301408983793454468855886238060532407066261215314339464739020431289336807064204775730303895976307531731495479316409412894280884225154744948649627660201535
853 408725583188564183737272538497842771301172170209436902428810541614382028158693255314593572756780974989715708717403371630448254548108029488299750854334239014044004233866445671725982
854 661331885670719471368903396799251755094626639065323140489342948680643243473032720053614004046117782053920484447707267606755786279603508804709163748615123239198749182516073332664519
855 1070057468859283655106175935297094526395798809274760042918153490295025271631725975368207576802898757043636193165110639237204040827711538293008914602949362253242753416382519005129221
856 1731389354530003126475079332096346281490425448340083183407496438975668515104758695421821580849016539097556677612817906843959827107315047097718078351564485492441502598898592338534180
857 2801446823389286781581255267393440807886224257614843226325649929270693786736484670790029157651915296141192870777928546081163867935026585390726992954513847745684256015281111344405563
858 4532836177919289908056334599489787089376649705954926409733146368246362301841243366211850738500931835238749548390746452925123695042341632488445071306078333238125758614179703683683629
859 7334283001308576689637589866883227897262873963569769636058796297517056088577728037001879896152847131379942419168674999006287562977368217879172064260592180983810014629460815028834804
860 11867119179227866597693924466373014986639523669524696045791942665763418390418971403213730634653778966618691967559421451931411258019709850367617135566670514221935773243640518713265773
861 19201402180536443287331514333256242883902397633094465681850738963280474478996699440215610530806626097998634386728096450937698820997078068246789199827262695205745787873101333742849647
862 31068521359764309885025438799629257870541921302619161727642681629043892869415670843429341165460405064617326354287517902869110079016787918614406335393933209427681561116741852456866222
863 50269923540300753172356953132885500754444318935713627409493420592324367348412370283644951696267031162615960741015614353806808900013865986861195535221195904633427348989843186200468405
864 81338444900065063057382391932514758624986240238332789137136102221368260217828041127074292861727436227233287095303132256675918979030653905475601870615129114061108910106585038658088899
865 131608368440365816229739345065400259379430559174046416546629522813692627566240411410719244557994467389849247836318746610482727879044519892336797405836325018694536259096428224859313314
866 212946813340430879287121736997915018004416799412379205683765625035060887784068452537793537419721903617082534931621878867158646858075173797812399276451454132755645169203013263518159963
867 344555181780796695516861082063315277383847358586425622230395147848753515350308863948512781977716371006931782767940625477641374737119693690149196682287779151450181428299441488378233636
868 557501995121227574803982819061230295388264157998804827914160772883814403134377316486306319397438274624014317699562504344800021595194867487961595958739233284205826597502454751897155703
869 902057176902024270320843901124545572772111516585230450144555920732567918484686180434819101375154645630946100467503129822441396332314561178110792641027012435656008025801896240276153190
870 1459559172023251845124826720185775868160375674584035278058716693616382321619063496921125420772592920254960418167065634167241417927509428666072388599766245719861834623304350992174074493
871 2361616348925276115445670621310321440932487191169265728203272614348950240103749677355944522147747565885906518634568763989682814259823989844183181240793258155517842649106247232450995034
872 3821175520948527960570497341496097309092862865753301006261989307965332561722813174277069942920340486140866936801634398156924232187333418510255569840559503875379677272410598224625838631
873 6182791869873804076016167962806418750025350056922566734465261922314282801826562851633014465068088052026773455436203162146607046447157408354438751081352762030897519921516845457077604524
874 10003967390822332036586665304302516059118212922675867740727251230279615363549376025910084407988428538167640392237837560303531278634490826864694320921912265906277197193927443681704215771
875 16186759260696136112602833267108934809143562979598434475192513152593898165375938877543098873056516590194413847674040722450138325081648235219133072003265027937174717115444289138782594670
876 26190726651518468149189498571411450868261775902274302215919764382873513528925314903453183281044945128362054239911878282753669603716139062083827392925177293843451914309371732820487586577
877 42377485912214604261792331838520385677405338881872736691112277535467411694301253780996282154101461718556468087585919005203807928797787297302960464928442321780626631424816021959270959146
878 68568212563733072410981830409931836545667114784147038907032041918340925223226568684449465435146406846918522327497797287957477532513926359386787857853619615624078545734187754779759325387
879 110945698475947676672774162248452222223072453666019775598144319453808336917527822465445747589247868565474990415083716293161285461311713656689748322782061937404705177159003776739031065964
880 179513911039680749083755992658384058768739568450166814505176361372149262140754391149895213024394275412393512742581513581118762993825640016076536180635681553028783722893191531518791174551
881 290459609515628425756530154906836280991812022116186590103320680825957599058282213615340960613642143977868503157665229874280048455137353672766284503417743490433488900052195308257823025486
882 469973520555309174840286147565220339760551590566353404608497042198106861199036604765236173638036419390262015900246743455398811448962993688842820684053425043462272622945386839776614986781
883 760433130070937600596816302472056620752363612682539994711817723024064460257318818380577134251678563368130519057911973329678859904100347361609105187471168533895761522997582148034438800786
884 1230406650626246775437102450037276960512915203248893399320314765222171321456355423145813307889714982758392534958158716785077671353063341050451925871524593577358034145942968987811054577863
885 1990839780697184376033918752509333581265278815931433394032132488246235781713674241526390442141393546126523054016070690114756531257163688412061031058995762111253795668940551135845494170724
886 3221246431323431151471021202546610541778194019180326793352447253468407103170029664672203750031108528884915588974229406899834202610227029462512956930520355688611829814883520123656549542443
887 5212086212020615527504939955055944123043472835111760187384579741714642884883703906198594192172502075011438642990300097014590733867390717874573987989516117799865625483824071259502044508806
888 8433332643344046678975961157602554664821666854292086980737026995183049988053733570870797942203610603896354231964529503914424936477617747337086944920036473488477455298707591383158594848673
889 13645418855364662206480901112658498787865139689403847168121606736897692872937437477069392134376112678907792874954829600929015670345008465211660932909552591288343080782531662642660640156690
890 22078751498708708885456862270261053452686806543695934148858633732080742860991171047940190076579723282804147106919359104843440606822626212548747877829589064776820536081239254025819235806363
891 35724170354073371091937763382919552240551946233099781316980240468978435733928608525009582210955835961711939981874188705772456277167634677760408810739141656065163616863770916668479876765844
892 57802921852782079977394625653180605693238752776795715465838874201059178594919779572949772287535559244516087088793547810615896883990260890309156688568730720841984152945010170694299113376791
893 93527092206855451069332389036100157933790699009895496782819114670037614328848388097959354498491395206228027070667736516388353161157895568069565499307872376907147769808781087362778990949014
894 151330014059637531046727014689280763627029451786691212248657988871096792923768167670909126786026954450744114159461284327004250045148156458378722187876603097749131922753791258057078105133981
895 244857106266492982116059403725380921560820150796586709031477103541134407252616555768868481284518349656972141230129020843392603206306052026448287687184475474656279692562572345419857096892970
896 396187120326130513162786418414661685187849602583277921280135092412231200176384723439777608070545304107716255389590305170396853251454208484827009875061078572405411615316363603476935202838727
897 641044226592623495278845822140042606748669753379864630311612195953365607429001279208646089355063653764688396619719326013789456457760260511275297562245554047061691307878935948896792300545276
898 1037231346918754008441632240554704291936519355963142551591747288365596807605386002648423697425608957872404652009309631184186309709214468996102307437306632619467102923195299552373727504199387
899 1678275573511377503720478062694746898685189109343007181903359484318962415034387281857069786780672611637093048629028957197975766166974729507377604999552186666528794231074235501270519805561854
900 2715506920430131512162110303249451190621708465306149733495106772684559222639773284505493484206281569509497700638338588382162075876189198503479912436858819285995897154269535053644247310580241
901 4393782493941509015882588365944198089306897574649156915398466257003521637674160566362563270986954181146590749267367545580137842043163928010857517436411005952524691385343770554914767116962906
902 7109289414371640528044698669193649279928606039955306648893573029688080860313933850868056755193235750656088449905706133962299917919353126514337429873269825238520588539613305608559014428365771
903 11503071908313149543927287035137847369235503614604463564292039286691602497988094417230620026180189931802679199173073679542437759962517054525194947309680831191045279924957076163473781546153116
904 18612361322684790071971985704331496649164109654559770213185612316379683358302028268098676781373425682458767649078779813504737677881870181039532377182950656429565868464570381772032795975345143
905 30115433230997939615899272739469344018399613269164233777477651603071285856290122685329296807553615614261446848251853493047175437844387235564727324492631487620611148389527457935506577522326334
906 48727794553682729687871258443800840667563722923724003990663263919450969214592150953427973588927041296720214497330633306551913115726257416604259701675582144050177016854097839707539373498501373
907 78843227784680669303770531183270184685963336192888237768140915522522255070882273638757270396480656910981661345582486799599088553570644652168987026168213631670788165243625297643045951021659426
908 127571022338363398991641789627071025353527059116612241758804179441973224285474424592185243985407698207701875842913120106151001669296902068773246727843795775720965182097723137350585324520994343
909 206414250123044068295412320810341210039490395309500479526945094964495479356356698230942514381888355118683537188495606905750090222867546720942233754012009407391753347341348434993631275543489140
910 333985272461407467287054110437412235393017454426112721285749274406468703641831122823127758367296053326385413031408727011901091892164448789715480481855805183112718529439071572344216600065320683
911 540399522584451535582466431247753445432507849735613200812694369370964182998187821054070272749184408445068950219904333917651182115031995510657714235867814590504471876780420007337847875609648854
912 874384795045859002869520541685165680825525304161725922098443643777432886640018943877198031116480461771454363251313060929552274007196444300373194717723619773617190406219491579682064475675810401
913 1414784317630310538451986972932919126258033153897339122911138013148397069638206764931268303865664870216523313471217394847203456122228439811030908953591434364121662282999911587019912351286301954
914 2289169112676169541321507514618084807083558458059065045009581656925829956278225708808466334982145331987977676722530455776755730129424884111404103671315054137738852689219403166701976826962956891
915 3703953430306480079773494487551003933341591611956404167920719670074227025916432473739734638847810202204500990193747850623959186251653323922435012624906488501860514972219314753721889178250105220
916 5993122542982649621095002002169088740425150070015469212930301327000056982194658182548200973829955534192478666916278306400714916381078208033839116296221542639599367661438717920423866005213910327
917 9697075973289129700868496489720092673766741681971873380851020997074284008111090656287935612677765736396979657110026157024674102632731531956274128921128031141459882633658032674145755183464865606
918 15690198516271779321963498491889181414191891751987342593781322324074340990305748838836136586507721270589458324026304463425389019013809739990113245217349573781059250295096750594569621188679627837
919 25387274489560909022831994981609274087958633433959215974632343321148624998416839495124072199185487006986437981136330620450063121646541271946387374138477604922519132928754783268715376372145347194
920 41077473005832688344795493473498455502150525185946558568413665645222965988722588333960208785693208277575896305162635083875452140660351011936500619355827178703578383223851533863284997560825830631
921 66464747495393597367627488455107729590109158619905774543046008966371590987139427829084280984878695284562334286298965704325515262306892283882887993494304783626097516152606317132000373932972035276
922 107542220501226285712422981928606185092259683805852333111459674611594556975862016163044489770571903562138230591461600788200967402967243295819388612850131962329675899376457850995285371493798725211
923 174006967996619883080050470383713914682368842425758107654505683577966147963001443992128770755450598846700564877760566492526482665274135579702276606344436745955773415529064168127285745426771621646
924 281549188497846168792473452312320099774628526231610440765965358189560704938863460155173260526022502408838795469222167280727450068241378875521665219194568708285449314905522019122571116920571209873
925 455556156494466051872523922696034014456997368657368548420471041767526852901864904147302031281473101255539360346982733773253932733515514455223941825539005454241222730434586187249856862347343696394
926 737105344992312220664997375008354114231625894888978989186436399957087557840728364302475291807495603664378155816204901053981382801756893330745607044733574162526672045340108206372427979267915773003
927 1192661501486778272537521297704388128688623263546347537606907441724614410742593268449777323088968704919917516163187634827235315535272407785969548870272579616767894775774694393622284841615260337996
928 1929766846479090493202518672712742242920249158435326526793343841681701968583321632752252614896464308584295671979392535881216698337029301116715155915006153779294566821114802599994712820883176981463
929 3122428347965868765740039970417130371608872421981674064400251283406316379325914901202029937985433013504213188142580170708452013872301708902684704785278733396062461596889496993616997662498438191790
930 5052195194444959258942558643129872614529121580417000591193595125088018347909236533954282552881897322088508860121972706589668712209331010019399860700284887175357028418004299593611710483381616047453
931 8174623542410828024682598613547002986137994002398674655593846408494334727235151435156312490867330335592722048264552877298120726081632718922084565485563620571419490014893796587228708145880055115314
932 13226818736855787283625157256676875600667115582815675246787441533582353075144387969110595043749227657681230908386525583887789438290963728941484426185848507746776518432898096180840418629261672040711
933 21401442279266615308307755870223878586805109585214349902381287942076687802379539404266907534616557993273952956651078461185910164372596447863568991671412128318196008447791892768069126775141728035844
934 34628261016122402591932913126900754187472225168030025149168729475659040877523927373377502578365785650955183865037604045073699602663560176805053417857260636064972526880689988948909545404403400958251
935 56029703295389017900240668997124632774277334753244375051550017417735728679903466777644410112982343644229136821688682506259609767036156624668622409528672764383168535328481881716978672179545129877670
936 90657964311511420492173582124025386961749559921274400200718746893394769557427394151021912691348129295184320686726286551333309369699716801473675827385933400448141062209171870665888217583948531721377
937 146687667606900438392414251121150019736026894674518775252268764311130498237330860928666322804330472939413457508414969057592919136735873426142298236914606164831309597537653752382866889763493662486386
938 237345631918411858884587833245175406697776454595793175452987511204525267794758255079688235495678602234597778195141255608926228506435590227615974064300539565279450659746825623048755107347442195096987
939 384033299525312297277002084366325426433803349270311950705256275515655766032089116008354558300009075174011235703556224666519147643171463653758272301215145730110760257284479375431621997110935858474484
940 621378931443724156161589917611500833131579803866105126158243786720181033826847371088042793795687677408609013898697480275445376149607053881374246365515685295390210917031304998480377104458378054464471
941 1005412230969036453438592001977826259565383153136417076863500062235836799858936487096397352095696752582620249602253704941964523792778517535132518666730831025500971174315784373911999101569313913833846
942 1626791162412760609600181919589327092696962957002522203021743848956017833685783858184440145891384429991229263500951185217409899942385571416506765032246516320891182091347089372392376206027691969195101
943 2632203393381797063038773921567153352262346110138939279885243911191854633544720345280837497987081182573849513103204890159374423735164088951639283698977347346392153265662873746304375307597005883927626
944 4258994555794557672638955841156480444959309067141461482906987760147872467230504203465277643878465612565078776604156075376784323677549660368146048731223863667283335357009963118696751513624697854023303
945 6891197949176354735677729762723633797221655177280400762792231671339727100775224548746115141865546795138928289707360965536158747412713749319785332430201211013675488622672836865001126821221703738853404
946 11150192504970912408316685603880114242180964244421862245699219431487599568005728752211392785744012407704007066311517040912943071090263409687931381161425074680958823979682799983697878334846401593781083
947 18041390454147267143994415366603748039402619421702263008491451102827326668780953300957507927609559202842935356018878006449101818502977159007716713591626285694634312602355636848699005156068105333540766
948 29191582959118179552311100970483862281583583666124125254190670534314926236786682053168900713353571610546942422330395047362044889593240568695648094753051360375593136582038436832396883490914506928230033
949 47232973413265446696305516337087610320986203087826388262682121637142252905567635354126408640963130813389877778349273053811146708096217727703364808344677646070227449184394073681095888646982612262680890
950 76424556372383626248616617307571472602569786753950513516872792171457179142354317407295309354316702423936820200679668101173191597689458296399012903097729006445820585766432510513492772137897119191822923
951 123657529785649072944922133644659082923555989841776901779554913808599432047921952761421717995279833237326697979028941154984338305785676024102377711442406652516048034950826584194588660784879731455417724
952 200082086158032699193538750952230555526125776595727415296427705980056611190276270168717027349596535661263518179708609256157529903475134320501390614540135658961868620717259094708081432922776850648156471
953 323739615943681772138460884596889638449681766437504317075982619788656043238198222930138745344876368898590216158737550411141868209260810344603768325982542311477916655668085678902670093707656582104491934
954 523821702101714471331999635549120193975807543033231732372410325768712654428474493098855772694472904559853734338446159667299398112735944665105158940522677970439785276385344773610751526630433432753568061
955 847561318045396243470460520146009832425489309470736049448392945557368697666672716028994518039349273458443950497183710078441266321996755009708927266505220281917701932053430452513421620338090014858981570
956 1371383020147110714802460155695130026401296852503967781820803271326081352095147209127850290733822178018297684835629869745740664434732699674814086207027898252357487208438775226124173146968523447613473127
957 2218944338192506958272920675841139858826786161974703831269196216883450049761819925156844808773171451476741635332813579824181930756729454684523013473533118534275189140492205678637594767306613462473380116
958 3590327358339617673075380831536269885228083014478671613089999488209531401856967134284695099506993629495039320168443449569922595191462154359337099680561016786632676348930980904761767914275136910087780587
959 5809271696532124631348301507377409744054869176453375444359195705092981451618787059441539908280165080971780955501257029394104525948191609043860113154094135320907865489423186583399362681581750372562089974
960 9399599054871742304423682338913679629282952190932047057449195193302512853475754193726235007787158710466820275669700478964027121139653763403197212834655152107540541838354167488161130595856887282650801761
961 15208870751403866935771983846291089373337821367385422501808390898395494305094541253167774916067323791438601231170957508358131647087845372447057325988749287428448407327777354071560493277438637655213824866
962 24608469806275609240195666185204769002620773558317469559257586091698007158570295446894009923854482501905421506840657987322158768227499135850254538823404439535988949166131521559721623873295524937865561691
963 39817340557679476175967650031495858375958594925702892061065976990093501463664836700061784839921806293344022738011615495680290415315344508297311864812153726964437356493908875631282117150734162593080323556
964 64425810363955085416163316216700627378579368484020361620323563081791508622235132146955794763776288795249444244852273483002449183542843644147566403635558166500426305660040397191003741024029687530946824183
965 104243150921634561592130966248196485754537963409723253681389540071885010085899968847017579603698095088593466982863888978682739598858188152444878268447711893464863662153949272822285858174763850124028088614
966 168668961285589647008294282464897113133117331893743615301713103153676518708135100993973374367474383883842911227716162461685188782401031796592444672083270059965289967813989670013289599198793537654975855613
967 272912112207224208600425248713093598887655295303466868983102643225561528794035069840990953971172478972436378210580051440367928381259219949037322940530981953430153629967938942835575457373557387779004888986
968 441581073492813855608719531177990712020772627197210484284815746379238047502170170834964328338646862856279289438296213902053117163660251745629767612614252013395443597781928612848865056572350925433981691303
969 714493185700038064209144779891084310908427922500677353267918389604799576296205240675955282309819341828715667648876265342421045544919471694667090553145233966825597227749867555684440513945908313212987528940
970 1156074259192851919817864311069075022929200549697887837552734135984037623798375411510919610648466204684994957087172479244474162708579723440296858165759485980221040825531796168533305570518259238646970170843
971 1870567444892889984027009090960159333837628472198565190820652525588837200094580652186874892958285546513710624736048744586895208253499195134963948718904719947046638053281663724217746084464167551859958652334
972 3026641704085741903844873402029234356766829021896453028373386661572874823892956063697794503606751751198705581823221223831369370962078918575260806884664205927267678878813459892751051654982426790506929777681
973 4897209148978631887871882492989393690604457494095018219194039187161712023987536715884669396565037297712416206559269968418264579215578113710224755603568925874314316932095123616968797739446594342366889386474
974 7923850853064373791716755895018628047371286515991471247567425848734586847880492779582463900171789048911121788382491192249633950177657032285485562488233131801581995810908583509719849394429021132873820122571
975 12821060002043005679588638388008021737975744010086489466761465035896298871868029495467133296736826346623537994941761160667898529393235145995710318091802057675896312743003707126688647133875615475240710469420
976 20744910855107379471305394283026649785347030526077960714328890884630885719748522275049597196908615395534659783324252352917532479570892178281195880580035189477478308553912290636408496528304636608114531554327
977 33565970857150385150894032671034671523322774536164450181090355920527184591616551770516730493645441742158197778266013513585431008964127324276906198671837247153374621296915997763097143662180252083355242988046
978 54310881712257764622199426954061321308669805062242410895419246805158070311365074045566327690554057137692857561590265866502963488535019502558102079251872436630852929850828288399505640190484888691469775508637
979 87876852569408149773093459625095992831992579598406861076509602725685254902981625816083058184199498879851055339856279380088394497499146826835008277923709683784227551147744286162602783852665140774825019464914
980 142187734281665914395292886579157314140662384660649271971928849530843325214346699861649385874753556017543912901446545246591357986034166329393110357175582120415080480998572574562108424043150029466294795943751
981 230064586851074064168386346204253306972654964259056133048438452256528580117328325677732444058953054897394968241302824626679752483533313156228118635099291804199308032146316860724711207895815170241119816380836
982 372252321132739978563679232783410621113317348919705405020367301787371905331675025539381829933706610914938881142749369873271110469567479485621228992274873924614388513144889435286819631938965199707414613298731
983 602316907983814042732065578987663928085972313178761538068805754043900485449003351217114273992659665812333849384052194499950862953100792641849347627374165728813696545291206296011530839834780369948534430655686
984 974569229116554021295744811771074549199289662098466943089173055831272390780678376756496103926366276727272730526801564373221973422668272127470576619649039653428085058436095731298350471773745569655949044932513
985 1576886137100368064027810390758738477285261975277228481157978809875172876229681727973610377919025942539606579910853758873172836375769064769319924247023205382241781603727302027309881311608525939604483476568274
986 2551455366216922085323555202529813026484551637375695424247151865706445267010360104730106481845392219266879310437655323246394809798437336896790500866672245035669866662163397758608231783382271509260432522482843
987 4128341503317290149351365593288551503769813612652923905405130675581618143240041832703716859764418161806485890348509082119567646174206401666110425113695450417911648265890699785918113094990797448864916000035156
988 6679796869534212234674920795818364530254365250028619329652282541288063410250401937433823341609810381073365200786164405365962455972643738562900925980367695453581514928054097544526344878373068958125348523504023
989 10808138372851502384026286389106916034024178862681543235057413216869681553490443770137540201374228542879851091134673487485530102146850140229011351094063145871493163193944797330444457973363866406990264524527190
990 17487935242385714618701207184925280564278544112710162564709695758157744963740845707571363542984038923953216291920837892851492558119493878791912277074430841325074678121998894874970802851736935365115613049021213
991 28296073615237217002727493574032196598302722975391705799767108975027426517231289477708903744358267466833067383055511380337022660266344019020923628168493987196567841315943692205415260825100801772105877574540394
992 45784008857622931621428700758957477162581267088101868364476804733185171480972135185280267287342306390786283674976349273188515218385837897812835905242924828521642519437942587080386063676837737137221490624555591
993 74080082472860148624156194332989673760883990063493574164243913708212597998203424662989171031700573857619351058031860653525537878652181916833759533411418815718210360753886279285801324501938538909327368200091964
994 119864091330483080245584895091947150923465257151595442528720718441397769479175559848269438319042880248405634733008209926714053097038019814646595438654343644239852880191828866366187388178776276046548858825645531
995 193944173803343228869741089424936824684349247215089016692964632149610367477378984511258609350743454106024985791040070580239590975690201731480354972065762459958063240945715145651988712680714814955876227026737470
996 313808265133826309115325984516883975607814504366684459221685350591008136956554544359528047669786334354430620524048280506953644072728221546126950410720106104197916121137544012018176100859491091002425085853384977
997 507752438937169537985067073941820800292163751581773475914649982740618504433933528870786657020529788460455606315088351087193235048418423277607305382785868564155979362083259157670164813540205905958301312881126426
998 821560704070995847100393058458704775899978255948457935136335333331626641390488073230314704690316122814886226839136631594146879121146644823734255793505974668353895483220803169688340914399696996960726398735517387
999 1329313143008165385085460132400525576192142007530231411050985316072245145824421602101101361710845911275341833154224982681340114169565068101341561176291843232509874845304062327358505727939902902919027711617651804
1000 2150873847079161232185853190859230352092120263478689346187320649403871787214909675331416066401162034090228059993361614275486993290711712925075816969797817900863770328524865497046846642339599899879754110354179191