0 0
1 2
2 3
3 7
4 11
5 19
6 31
7 53
8 89
9 149
10 239
11 389
12 631
13 1021
14 1657
15 2683
16 4349
17 7039
18 11393
19 18433
20 29833
21 48271
22 78121
23 126397
24 204521
25 330943
26 535481
27 866431
28 1401937
29 2268377
30 3670319
31 5938711
32 9609031
33 15547769
34 25156811
35 40704589
36 65861461
37 106566059
38 172427531
39 278993593
40 451421137
41 730414757
42 1181835917
43 1912250713
44 3094086637
45 5006337353
46 8100424021
47 13106761411
48 21207185471
49 34313946889
50 55521132389
51 89835079289
52 145356211691
53 235191290989
54 380547502681
55 615738793679
56 996286296377
57 1612025090087
58 2608311386467
59 4220336476613
60 6828647863127
61 11048984339807
62 17877632202979
63 28926616542797
64 46804248745777
65 75730865288581
66 122535114034369
67 198265979322953
68 320801093357333
69 519067072680319
70 839868166037653
71 1358935238718037
72 2198803404755693
73 3557738643473747
74 5756542048229447
75 9314280691703203
76 15070822739932651
77 24385103431635871
78 39455926171568581
79 63841029603204521
80 103296955774773109
81 167137985377977659
82 270434941152750821
83 437572926530728481
84 708007867683479347
85 1145580794214207863
86 1853588661897687301
87 2999169456111895169
88 4852758118009582549
89 7851927574121477741
90 12704685692131060469
91 20556613266252538273
92 33261298958383598821
93 53817912224636137103
94 87079211183019735931
95 140897123407655873051
96 227976334590675609007
97 368873457998331482089
98 596849792589007091131
99 965723250587338573307
100 1562573043176345664481
101 2528296293763684237793
102 4090869336940029902311
103 6619165630703714140109
104 10710034967643744042421
105 17329200598347458182567
106 28039235565991202225137
107 45368436164338660407737
108 73407671730329862632929
109 118776107894668523040691
110 192183779624998385673671
111 310959887519666908714363
112 503143667144665294388117
113 814103554664332203102493
114 1317247221808997497490621
115 2131350776473329700593179
116 3448597998282327198083821
117 5579948774755656898677023
118 9028546773037984096761007
119 14608495547793640995438031
120 23637042320831625092199103
121 38245537868625266087637151
122 61882580189456891179836407
123 100128118058082157267473559
124 162010698247539048447310007
125 262138816305621205714783603
126 424149514553160254162093633
127 686288330858781459876877331
128 1110437845411941714038971079
129 1796726176270723173915848417
130 2907164021682664887954819497
131 4703890197953388061870667999
132 7611054219636052949825487593
133 12314944417589441011696155853
134 19925998637225493961521643489
135 32240943054814934973217799447
136 52166941692040428934739442977
137 84407884746855363907957242437
138 136574826438895792842696685531
139 220982711185751156750653927997
140 357557537624646949593350613631
141 578540248810398106344004541641
142 936097786435045055937355155329
143 1514638035245443162281359696987
144 2450735821680488218218714852371
145 3965373856925931380500074549427
146 6416109678606419598718789401907
147 10381483535532350979218863951379
148 16797593214138770577937653353323
149 27179076749671121557156517304797
150 43976669963809892135094170658157
151 71155746713481013692250687962961
152 115132416677290905827344858621231
153 186288163390771919519595546584203
154 301420580068062825346940405205451
155 487708743458834744866535951789701
156 789129323526897570213476356995179
157 1276838066985732315080012308784887
158 2065967390512629885293488665780379
159 3342805457498362200373500974565313
160 5408772848010992085666989640345727
161 8751578305509354286040490614911063
162 14160351153520346371707480255256843
163 22911929459029700657747970870167993
164 37072280612550047029455451125424853
165 59984210071579747687203421995593083
166 97056490684129794716658873121018001
167 157040700755709542403862295116611089
168 254097191439839337120521168237629331
169 411137892195548879524383463354240477
170 665235083635388216644904631591869833
171 1076372975830937096169288094946110333
172 1741608059466325312814192726537980189
173 2817981035297262408983480821484090621
174 4559589094763587721797673548022070827
175 7377570130060850130781154369506161479
176 11937159224824437852578827917528232409
177 19314729354885287983359982287034393901
178 31251888579709725835938810204562626371
179 50566617934595013819298792491597020429
180 81818506514304739655237602696159646917
181 132385124448899753474536395187756667407
182 214203630963204493129773997883916314447
183 346588755412104246604310393071672981859
184 560792386375308739734084390955589296627
185 907381141787412986338394784027262278551
186 1468173528162721726072479174982851575233
187 2375554669950134712410873959010113853981
188 3843728198112856438483353133992965429267
189 6219282868062991150894227093003079283257
190 10063011066175847589377580226996044712571
191 16282293934238838740271807319999123996007
192 26345305000414686329649387546995168708669
193 42627598934653525069921194866994292704859
194 68972903935068211399570582413989461413557
195 111600502869721736469491777280983754118547
196 180573406804789947869062359694973215532107
197 292173909674511684338554136975956969650721
198 472747316479301632207616496670930185182869
199 764921226153813316546170633646887154833727
200 1237668542633114948753787130317817340016743
201 2002589768786928265299957763964704494850903
202 3240258311420043214053744894282521834867773
203 5242848080206971479353702658247226329718847
204 8483106391627014693407447552529748164586693
205 13725954471833986172761150210776974494305581
206 22209060863461000866168597763306722658892407
207 35935015335294987038929747974083697153198107
208 58144076198755987905098345737390419812090759
209 94079091534050974944028093711474116965288879
210 152223167732806962849126439448864536777379753
211 246302259266857937793154533160338653742668641
212 398525426999664900642280972609203190520048423
213 644827686266522838435435505769541844262717081
214 1043353113266187739077716478378745034782765549
215 1688180799532710577513151984148286879045482637
216 2731533912798898316590868462527031913828248189
217 4419714712331608894104020446675318792873731077
218 7151248625130507210694888909202350706701979347
219 11570963337462116104798909355877669499575710441
220 18722211962592623315493798265080020206277689789
221 30293175300054739420292707620957689705853400231
222 49015387262647362735786505886037709912131090037
223 79308562562702102156079213506995399617984490273
224 128323949825349464891865719393033109530115580417
225 207632512388051567047944932900028509148100070899
226 335956462213401031939810652293061618678215651331
227 543588974601452598987755585193090127826315722309
228 879545436814853630927566237486151746504531373689
229 1423134411416306229915321822679241874330847096103
230 2302679848231159860842888060165393620835378469847
231 3725814259647466090758209882844635495166225565991
232 6028494107878625951601097943010029116001604036029
233 9754308367526092042359307825854664611167829602039
234 15782802475404717993960405768864693727169433638203
235 25537110842930810036319713594719358338337263240387
236 41319913318335528030280119363584052065506696878719
237 66857024161266338066599832958303410403843960119383
238 108176937479601866096879952321887462469350656998167
239 175033961640868204163479785280190872873194617117597
240 283210899120470070260359737602078335342545274115809
241 458244860761338274423839522882269208215739891233629
242 741455759881808344684199260484347543558285165349603
243 1199700620643146619108038783366616751774025056583267
244 1941156380524954963792238043850964295332310221932901
245 3140857001168101582900276827217581047106335278516303
246 5082013381693056546692514871068545342438645500449229
247 8222870382861158129592791698286126389544980778965793
248 13304883764554214676285306569354671731983626279415057
249 21527754147415372805878098267640798121528607058380887
250 34832637911969587482163404836995469853512233337796241
251 56360392059384960288041503104636267975040840396177153
252 91193029971354547770204907941631737828553073733973553
253 147553422030739508058246411046268005803593914130151023
254 238746452002094055828451318987899743632146987864124759
255 386299874032833563886697730034167749435740901994276033
256 625046326034927619715149049022067493067887889858400829
257 1011346200067761183601846779056235242503628791852676981
258 1636392526102688803316995828078302735571516681711077883
259 2647738726170449986918842607134537978075145473563754917
260 4284131252273138790235838435212840713646662155274832867
261 6931869978443588777154681042347378691721807628838587831
262 11216001230716727567390519477560219405368469784113420747
263 18147871209160316344545200519907598097090277412952008709
264 29363872439877043911935719997467817502458747197065429461
265 47511743649037360256480920517375415599549024610017438599
266 76875616088914404168416640514843233102007771807082868257
267 124387359737951764424897561032218648701556796417100307097
268 201262975826866168593314201547061881803564568224183175359
269 325650335564817933018211762579280530505121364641283482481
270 526913311391684101611525964126342412308685932865466657853
271 852563646956502034629737726705622942813807297506750140471
272 1379476958348186136241263690831965355122493230372216798579
273 2232040605304688170871001417537588297936300527878966939217
274 3611517563652874307112265108369553653058793758251183737799
275 5843558168957562477983266525907141950995094286130150677233
276 9455075732610436785095531634276695604053888044381334415037
277 15298633901567999263078798160183837555048982330511485092357
278 24753709634178436048174329794460533159102870374892819507419
279 40052343535746435311253127954644370714151852705404304600003
280 64806053169924871359427457749104903873254723080297124107451
281 104858396705671306670680585703749274587406575785701428707757
282 169664449875596178030108043452854178460661298865998552815293
283 274522846581267484700788629156603453048067874651699981523107
284 444187296456863662730896672609457631508729173517698534338521
285 718710143038131147431685301766061084556797048169398515861797
286 1162897439494994810162581974375518716065526221687097050200339
287 1881607582533125957594267276141579800622323269856495566062213
288 3044505022028120767756849250517098516687849491543592616262723
289 4926112604561246725351116526658678317310172761400088182324989
290 7970617626589367493107965777175776833998022252943680798587773
291 12896730231150614218459082303834455151308195014343768980912779
292 20867347857739981711567048081010231985306217267287449779500709
293 33764078088890595930026130384844687136614412281631218760413763
294 54631425946630577641593178465854919121920629548918668539914563
295 88395504035521173571619308850699606258535041830549887300328357
296 143026929982151751213212487316554525380455671379468555840243009
297 231422434017672924784831796167254131638990713210018443140571471
298 374449363999824675998044283483808657019446384589486998980814581
299 605871798017497600782876079651062788658437097799505442121386107
300 980321162017322276780920363134871445677883482388992441102200713
301 1586192960034819877563796442785934234336320580188497883223586869
302 2566514122052142154344716805920805680014204062577490324325787607
303 4152707082086962031908513248706739914350524642765988207549374477
304 6719221204139104186253230054627545594364728705343478531875162303
305 10871928286226066218161743303334285508715253348109466739424537049
306 17591149490365170404414973357961831103079982053452945271299699683
307 28463077776591236622576716661296116611795235401562412010724236773
308 46054227266956407026991690019257947714875217455015357282023936649
309 74517305043547643649568406680554064326670452856577769292748173457
310 120571532310504050676560096699812012041545670311593126574772110273
311 195088837354051694326128503380366076368216123168170895867520284247
312 315660369664555745002688600080178088409761793479764022442292394613
313 510749207018607439328817103460544164777977916647934918309812678897
314 826409576683163184331505703540722253187739710127698940752105074101
315 1337158783701770623660322807001266417965717626775633859061917753047
316 2163568360384933807991828510541988671153457336903332799814022827273
317 3500727144086704431652151317543255089119174963678966658875940580339
318 5664295504471638239643979828085243760272632300582299458689963407691
319 9165022648558342671296131145628498849391807264261266117565903988071
320 14829318153029980910940110973713742609664439564843565576255867395801
321 23994340801588323582236242119342241459056246829104831693821771383877
322 38823658954618304493176353093055984068720686393948397270077638779751
323 62817999756206628075412595212398225527776933223053228963899410163829
324 101641658710824932568588948305454209596497619617001626233977048943689
325 164459658467031560644001543517852435124274552840054855197876459107997
326 266101317177856493212590491823306644720772172457056481431853508051727
327 430560975644888053856592035341159079845046725297111336629729967159853
328 696662292822744547069182527164465724565818897754167818061583475211717
329 1127223268467632600925774562505624804410865623051279154691313442371631
330 1823885561290377147994957089670090528976684520805446972752896917583501
331 2951108829758009748920731652175715333387550143856726127444210359955149
332 4774994391048386896915688741845805862364234664662173100197107277539069
333 7726103220806396645836420394021521195751784808518899227641317637494231
334 12501097611854783542752109135867327058116019473181072327838424915033369
335 20227200832661180188588529529888848253867804281699971555479742552527667
336 32728298444515963731340638665756175311983823754881043883318167467561077
337 52955499277177143919929168195645023565851628036581015438797910020088843
338 85683797721693107651269806861401198877835451791462059322116077487650119
339 138639296998870251571198975057046222443687079828043074760913987507739147
340 224323094720563359222468781918447421321522531619505134083030064995389403
341 362962391719433610793667756975493643765209611447548208843944052503128623
342 587285486439996970016136538893941065086732143067053342926974117498518143
343 950247878159430580809804295869434708851941754514601551770918170001646851
344 1537533364599427550825940834763375773938673897581654894697892287500165299
345 2487781242758858131635745130632810482790615652096256446468810457501812281
346 4025314607358285682461685965396186256729289549677911341166702745001977663
347 6513095850117143814097431096028996739519905201774167787635513202503790733
348 10538410457475429496559117061425182996249194751452079128802215947505768661
349 17051506307592573310656548157454179735769099953226246916437729150009559467
350 27589916765068002807215665218879362732018294704678326045239945097515328349
351 44641423072660576117872213376333542467787394657904572961677674247524887861
352 72231339837728578925087878595212905199805689362582899006917619345040216233
353 116872762910389155042960091971546447667593084020487471968595293592565104131
354 189104102748117733968047970566759352867398773383070370975512912937605320383
355 305976865658506889011008062538305800534991857403557842944108206530170424787
356 495080968406624622979056033105065153402390630786628213919621119467775745213
357 801057834065131511990064095643370953937382488190186056863729325997946170167
358 1296138802471756134969120128748436107339773118976814270783350445465721915413
359 2097196636536887646959184224391807061277155607167000327647079771463668085711
360 3393335439008643781928304353140243168616928726143814598430430216929390001251
361 5490532075545531428887488577532050229894084333310814926077509988393058087371
362 8883867514554175210815792930672293398511013059454629524507940205322448088763
363 14374399590099706639703281508204343628405097392765444450585450193715506177021
364 23258267104653881850519074438876637026916110452220073975093390399037954265789
365 37632666694753588490222355947080980655321207844985518425678840592753460442867
366 60890933799407470340741430385957617682237318297205592400772230991791414708711
367 98523600494161058830963786333038598337558526142191110826451071584544875151617
368 159414534293568529171705216718996216019795844439396703227223302576336289860479
369 257938134787729588002669003052034814357354370581587814053674374160881165012283
370 417352669081298117174374219771031030377150215020984517280897676737217454872879
371 675290803869027705177043222823065844734504585602572331334572050898098619885583
372 1092643472950325822351417442594096875111654800623556848615469727635316074758523
373 1767934276819353527528460665417162719846159386226129179950041778533414694644127
374 2860577749769679349879878108011259594957814186849686028565511506168730769402721
375 4628512026589032877408338773428422314803973573075815208515553284702145464046867
376 7489089776358712227288216881439681909761787759925501237081064790870876233449657
377 12117601802947745104696555654868104224565761333001316445596618075573021697496573
378 19606691579306457331984772536307786134327549092926817682677682866443897930946239
379 31724293382254202436681328191175890358893310425928134128274300942016919628442949
380 51330984961560659768666100727483676493220859518854951810951983808460817559389249
381 83055278343814862205347428918659566852114169944783085939226284750477737187832241
382 134386263305375521974013529646143243345335029463638037750178268558938554747221871
383 217441541649190384179360958564802810197449199408421123689404553309416291935054347
384 351827804954565906153374488210946053542784228872059161439582821868354846682276251
385 569269346603756290332735446775748863740233428280480285128987375177771138617330831
386 921097151558322196486109934986694917283017657152539446568570197046125985299607107
387 1490366498162078486818845381762443781023251085433019731697557572223897123916938083
388 2411463649720400683304955316749138698306268742585559178266127769270023109216545299
389 3901830147882479170123800698511582479329519828018578909963685341493920233133483449
390 6313293797602879853428756015260721177635788570604138088229813110763943342350028901
391 10215123945485359023552556713772303656965308398622716998193498452257863575483512391
392 16528417743088238876981312729033024834601096969226855086423311563021806917833541399
393 26743541688573597900533869442805328491566405367849572084616810015279670493317053859
394 43271959431661836777515182171838353326167502337076427171040121578301477411150595343
395 70015501120235434678049051614643681817733907704925999255656931593581147904467649267
396 113287460551897271455564233786482035143901410042002426426697053171882625315618244789
397 183302961672132706133613285401125716961635317746928425682353984765463773220085894409
398 296590422224029977589177519187607752105536727788930852109051037937346398535704139347
399 479893383896162683722790804588733469067172045535859277791405022702810171755790033819
400 776483806120192661311968323776341221172708773324790129900456060640156570291494173231
401 1256377190016355345034759128365074690239880818860649407691861083342966742047284207197
402 2032860996136548006346727452141415911412589592185439537592317143983123312338778380441
403 3289238186152903351381486580506490601652470411046088945284178227326090054386062587719
404 5322099182289451357728214032647906513065060003231528482876495371309213366724840968557
405 8611337368442354709109700613154397114717530414277617428160673598635303421110903556301
406 13933436550731806066837914645802303627782590417509145911037168969944516787835744525319
407 22544773919174160775947615258956700742500120831786763339197842568579820208946648082273
408 36478210469905966842785529904759004370282711249295909250235011538524336996782392607627
409 59022984389080127618733145163715705112782832081082672589432854107104157205729040689927
410 95501194858986094461518675068474709483065543330378581839667865645628494202511433297847
411 154524179248066222080251820232190414595848375411461254429100719752732651408240473987801
412 250025374107052316541770495300665124078913918741839836268768585398361145610751907285721
413 404549553355118538622022315532855538674762294153301090697869305151093797018992381273899
414 654574927462170855163792810833520662753676212895140926966637890549454942629744288559991
415 1059124480817289393785815126366376201428438507048442017664507195700548739648736669833977
416 1713699408279460248949607937199896864182114719943582944631145086250003682278480958394263
417 2772823889096749642735423063566273065610553226992024962295652281950552421927217628228251
418 4486523297376209891685031000766169929792667946935607906926797368200556104205698586622533
419 7259347186472959534420454064332442995403221173927632869222449650151108526132916214850797
420 11745870483849169426105485065098612925195889120863240776149247018351664630338614801473491
421 19005217670322128960525939129431055920599110294790873645371696668502773156471531016324327
422 30751088154171298386631424194529668845794999415654114421520943686854437786810145817797897
423 49756305824493427347157363323960724766394109710444988066892640355357210943281676834122451
424 80507393978664725733788787518490393612189109126099102488413584042211648730091822651920437
425 130263699803158153080946150842451118378583218836544090555306224397568859673373499486043347
426 210771093781822878814734938360941511990772327962643193043719808439780508403465322137963983
427 341034793584981031895681089203392630369355546799187283599026032837349368076838821624007347
428 551805887366803910710416027564334142360127874761830476642745841277129876480304143761971503
429 892840680951784942606097116767726772729483421561017760241771874114479244557142965385979479
430 1444646568318588853316513144332060915089611296322848236884517715391609121037447109147951047
431 2337487249270373795922610261099787687819094717883865997126289589506088365594590074533930553
432 3782133817588962649239123405431848602908706014206714234010807304897697486632037183681881953
433 6119621066859336445161733666531636290727800732090580231137096894403785852226627258215812537
434 9901754884448299094400857071963484893636506746297294465147904199301483338858664441897694557
435 16021375951307635539562590738495121184364307478387874696285001093705269191085291700113507497
436 25923130835755934633963447810458606078000814224685169161432905293006752529943956142011202331
437 41944506787063570173526038548953727262365121703073043857717906386712021721029247842124710221
438 67867637622819504807489486359412333340365935927758213019150811679718774250973203984135912937
439 109812144409883074981015524908366060602731057630831256876868718066430795972002451826260624043
440 177679782032702579788505011267778393943096993558589469896019529746149570222975655810396537059
441 287491926442585654769520536176144454545828051189420726772888247812580366194978107636657161121
442 465171708475288234558025547443922848488925044748010196668907777558729936417953763447053698339
443 752663634917873889327546083620067303034753095937430923441796025371310302612931871083710859729
444 1217835343393162123885571631063990151523678140685441120110703802930040239030885634530764558243
445 1970498978311036013213117714684057454558431236622872043552499828301350541643817505614475418507
446 3188334321704198137098689345748047606082109377308313163663203631231390780674703140145239976933
447 5158833300015234150311807060432105060640540613931185207215703459532741322318520645759715395501
448 8347167621719432287410496406180152666722649991239498370878907090764132102993223785904955372449
449 13506000921734666437722303466612257727363190605170683578094610550296873425311744431664670767987
450 21853168543454098725132799872792410394085840596410181948973517641061005528304968217569626140777
451 35359169465188765162855103339404668121449031201580865527068128191357878953616712649234296909099
452 57212338008642863887987903212197078515534871797991047476041645832418884481921680866803923050041
453 92571507473831629050843006551601746636983902999571913003109774023776763435538393516038219959379
454 149783845482474492938830909763798825152518774797562960479151419856195647917460074382842143009601
455 242355352956306121989673916315400571789502677797134873482261193879972411352998467898880362969033
456 392139198438780614928504826079199396942021452594697833961412613736168059270458542281722505978861
457 634494551395086736918178742394599968731524130391832707443673807616140470623457010180602868948197
458 1026633749833867351846683568473799365673545582986530541405086421352308529893915552462325374927287
459 1661128301228954088764862310868399334405069713378363248848760228968449000517372562642928243875663
460 2687762051062821440611545879342198700078615296364893790253846650320757530411288115105253618802983
461 4348890352291775529376408190210598034483685009743257039102606879289206530928660677748181862678749
462 7036652403354596969987954069552796734562300306108150829356453529609964061339948792853435481481769
463 11385542755646372499364362259763394769045985315851407868459060408899170592268609470601617344160929
464 18422195159000969469352316329316191503608285621959558697815513938509134653608558263455052825642711
465 29807737914647341968716678589079586272654270937810966566274574347408305245877167734056670169803957
466 48229933073648311438068994918395777776262556559770525264090088285917439899485725997511722995447159
467 78037670988295653406785673507475364048916827497581491830364662633325745145362893731568393165251219
468 126267604061943964844854668425871141825179384057352017094454750919243185044848619729080116160698417
469 204305275050239618251640341933346505874096211554933508924819413552568930190211513460648509325949991
470 330572879112183583096495010359217647699275595612285526019274164471812115235060133189728625486648669
471 534878154162423201348135352292564153573371807167219034944093578024381045425271646650377134812598899
472 865451033274606784444630362651781801272647402779504560963367742496193160660331779840105760299248147
473 1400329187437029985792765714944345954846019209946723595907461320520574206085603426490482895111847059
474 2265780220711636770237396077596127756118666612726228156870829063016767366745935206330588655411095427
475 3666109408148666756030161792540473710964685822672951752778290383537341572831538632821071550522942753
476 5931889628860303526267557870136601467083352435399179909649119446554108939577473839151660205934038229
477 9597999037008970282297719662677075178048038258072131662427409830091450512409012471972731756456981331
478 15529888665869273808565277532813676645131390693471311572076529276645559451986486311124391962391019671
479 25127887702878244090862997195490751823179428951543443234503939106737009964395498783097123718848001019
480 40657776368747517899428274728304428468310819645014754806580468383382569416381985094221515681239021191
481 65785664071625761990291271923795180291490248596558198041084407490119579380777483877318639400087022541
482 106443440440373279889719546652099608759801068241572952847664875873502148797159468971540155081326043819
483 172229104511999041880010818575894789051291316838131150888749283363621728177936952848858794481413066383
484 278672544952372321769730365227994397811092385079704103736414159237123876975096421820398949562739110853
485 450901649464371363649741183803889186862383701917835254625163442600745605153033374669257744044152177243
486 729574194416743685419471549031883584673476086997539358361577601837869482128129796489656693606891288681
487 1180475843881115049069212732835772771535859788915374612986741044438615087281163171158914437651043466897
488 1910050038297858734488684281867656356209335875912913971348318646276484569409292967648571131257934755799
489 3090525882178973783557897014703429127745195664828288584335059690715099656690456138807485568908978222767
490 5000575920476832518046581296571085483954531540741202555683378336991584226099749106456056700166912979011
491 8091101802655806301604478311274514611699727205569491140018438027706683882790205245263542269075891201841
492 13091677723132638819651059607845600095654258746310693695701816364698268108889954351719598969242804180931
493 21182779525788445121255537919120114707353985951880184835720254392404951991680159596983141238318695382799
494 34274457248921083940906597526965714803008244698190878531422070757103220100570113948702740207561499564019
495 55457236774709529062162135446085829510362230650071063367142325149508172092250273545685881445880194946981
496 89731694023630613003068732973051544313370475348261941898564395906611392192820387494388621653441694511317
497 145188930798340142065230868419137373823732705998333005265706721056119564285070661040074503099321889458417
498 234920624821970755068299601392188918137103181346594947164271116962730956477891048534463124752763583969997
499 380109555620310897133530469811326291960835887344927952429977838018850520762961709574537627852085473428471
500 615030180442281652201830071203515210097939068691522899594248954981581477240852758109000752604849057398709
501 995139736062592549335360541014841502058774956036450852024226793000431998003814467683538380456934530827907
502 1610169916504874201537190612218356712156714024727973751618475747982013475244667225792539133061783588226817
503 2605309652567466750872551153233198214215488980764424603642702540982445473248481693476077513518718119054843
504 4215479569072340952409741765451554926372203005492398355261178288964458948493148919268616646580501707281819
505 6820789221639807703282292918684753140587691986256822958903880829946904421741630612744694160099219826336787
506 11036268790712148655692034684136308066959894991749221314165059118911363370234779532013310806679721533618671
507 17857058012351956358974327602821061207547586978006044273068939948858267791976410144758004966778941359955521
508 28893326803064105014666362286957369274507481969755265587233999067769631162211189676771315773458662893574193
509 46750384815416061373640689889778430482055068947761309860302939016627898954187599821529320740237604253530047
510 75643711618480166388307052176735799756562550917516575447536938084397530116398789498300636513696267147104401
511 122394096433896227761947742066514230238617619865277885307839877101025429070586389319829957253933871400634793
512 198037808052376394150254794243250029995180170782794460755376815185422959186985178818130593767630138547739229
513 320431904486272621912202536309764260233797790648072346063216692286448388257571568137960551021564009948374327
514 518469712538649016062457330553014290228977961430866806818593507471871347444556746956091144789194148496113599
515 838901617024921637974659866862778550462775752078939152881810199758319735702128315094051695810758158444488139
516 1357371329563570654037117197415792840691753713509805959700403707230191083146685062050142840599952306940601889
517 2196272946588492292011777064278571391154529465588745112582213906988510818848813377144194536410710465385090471
518 3553644276152062946048894261694364231846283179098551072282617614218701901995498439194337377010662772325692989
519 5749917222740555238060671325972935623000812644687296184864831521207212720844311816338531913421373237710783543
520 9303561498892618184109565587667299854847095823785847257147449135425914622839810255532869290432036010036476819
521 15053478721633173422170236913640235477847908468473143442012280656633127343684122071871401203853409247747260391
522 24357040220525791606279802501307535332695004292258990699159729792059041966523932327404270494285445257783737231
523 39410518942158965028450039414947770810542912760732134141172010448692169310208054399275671698138854505530997711
524 63767559162684756634729841916255306143237917052991124840331740240751211276731986726679942192424299763314735009
525 103178078104843721663179881331203076953780829813723258981503750689443380586940041125955613890563154268845732859
526 166945637267528478297909723247458383097018746866714383821835490930194591863672027852635556082987454032160467913
527 270123715372372199961089604578661460050799576680437642803339241619637972450612068978591169973550608301006200909
528 437069352639900678258999327826119843147818323547152026625174732549832564314284096831226726056538062333166668991
529 707193068012272878220088932404781303198617900227589669428513974169470536764896165809817896030088670634172870333
530 1144262420652173556479088260230901146346436223774741696053688706719303101079180262641044622086626732967339539479
531 1851455488664446434699177192635682449545054124002331365482202680888773637844076428450862518116715403601512410033
532 2995717909316619991178265452866583595891490347777073061535891387608076738923256691091907140203342136568851949779
533 4847173397981066425877442645502266045436544471779404427018094068496850376767333119542769658320057540170364360131
534 7842891307297686417055708098368849641328034819556477488553985456104927115690589810634676798523399676739216310133
535 12690064705278752842933150743871115686764579291335881915572079524601777492457922930177446456843457216909580670419
536 20532956012576439259988858842239965328092614110892359404126064980706704608148512740812123255366856893648796981221
537 33223020717855192102922009586111081014857193402228241319698144505308482100606435670989569712210314110558377652137
538 53755976730431631362910868428351046342949807513120600723824209486015186708754948411801692967577171004207174633401
539 86978997448286823465832878014462127357807000915348842043522353991323668809361384082791262679787485114765552286109
540 140734974178718454828743746442813173700756808428469442767346563477338855518116332494592955647364656118972726920999
541 227713971627005278294576624457275301058563809343818284810868917468662524327477716577384218327152141233738279207309
542 368448945805723733123320370900088474759320617772287727578215480946001379845594049071977173974516797352711006128973
543 596162917432729011417896995357363775817884427116106012389084398414663904173071765649361392301668938586449285336443
544 964611863238452744541217366257452250577205044888393739967299879360665284018665814721338566276185735939160291465477
545 1560774780671181755959114361614816026395089472004499752356384277775329188191737580370699958577854674525609576801989
546 2525386643909634500500331727872268276972294516892893492323684157135994472210403395092038524854040410464769868267539
547 4086161424580816256459446089487084303367383988897393244680068434911323660402140975462738483431895084990379445069551
548 6611548068490450756959777817359352580339678505790286737003752592047318132612544370554777008285935495455149313337501
549 10697709493071267013419223906846436883707062494687679981683821026958641793014685346017515491717830580445528758407411
550 17309257561561717770379001724205789464046741000477966718687573619005959925627229716572292500003766075900678071744981
551 28006967054632984783798225631052226347753803495165646700371394645964601718641915062589807991721596656346206830152721
552 45316224616194702554177227355258015811800544495643613419058968264970561644269144779162100491725362732246884901897743
553 73323191670827687337975452986310242159554347990809260119430362910935163362911059841751908483446959388593091732050681
554 118639416287022389892152680341568257971354892486452873538489331175905725007180204620914008975172322120839976633949363
555 191962607957850077230128133327878500130909240477262133657919694086840888370091264462665917458619281509433068366000391
556 310602024244872467122280813669446758102264132963715007196409025262746613377271469083579926433791603630273044999950611
557 502564632202722544352408946997325258233173373440977140854328719349587501747362733546245843892410885139706113365952073
558 813166656447595011474689760666772016335437506404692148050737744612334115124634202629825770326202488769979158365903183
559 1315731288650317555827098707664097274568610879845669288905066463961921616871996936176071614218613373909685271731855481
560 2128897945097912567301788468330869290904048386250361436955804208574255731996631138805897384544815862679664430097758909
561 3444629233748230123128887175994966565472659266096030725860870672536177348868628074981968998763429236589349701829614417
562 5573527178846142690430675644325835856376707652346392162816674881110433080865259213787866383308245099269014131927374299
563 9018156412594372813559562820320802421849366918442422888677545553646610429733887288769835382071674335858363833756989393
564 14591683591440515503990238464646638278226074570788815051494220434757043510599146502557701765379919435127377965684363743
565 23609840004034888317549801284967440700075441489231237940171765988403653940333033791327537147451593770985741799441353353
566 38201523595475403821540039749614078978301516060020052991665986423160697450932180293885238912831513206113119765125717239
567 61811363599510292139089841034581519678376957549251290931837752411564351391265214085212776060283106977098861564567070707
568 100012887194985695960629880784195598656678473609271343923503738834725048842197394379098014973114620183211981329692788079
569 161824250794495988099719721818777118335055431158522634855341491246289400233462608464310791033397727160310842894259858869
570 261837137989481684060349602602972716991733904767793978778845230081014449075660002843408806006512347343522824223952647431
571 423661388783977672160069324421749835326789335926316613634186721327303849309122611307719597039910074503833667118212506611
572 685498526773459356220418927024722552318523240694110592413031951408318298384782614151128403046422421847356491342165154091
573 1109159915557437028380488251446472387645312576620427206047218672735622147693905225458848000086332496351190158460377660721
574 1794658442330896384600907178471194939963835817314537798460250624143940446078687839609976403132754918198546649802542814957
575 2903818357888333412981395429917667327609148393934965004507469296879562593772593065068824403219087414549736808262920476981
576 4698476800219229797582302608388862267572984211249502802967719921023503039851280904678800806351842332748283458065463292401
577 7602295158107563210563698038306529595182132605184467807475189217903065633623873969747625209570929747298020266328383769613
578 12300771958326793008146000646695391862755116816433970610442909138926568673475154874426426015922772080046303724393847062151
579 19903067116434356218709698685001921457937249421618438417918098356829634307099028844174051225493701827344323990722230832227
580 32203839074761149226855699331697313320692366238052409028361007495756202980574183718600477241416473907390627715116077894731
581 52106906191195505445565398016699234778629615659670847446279105852585837287673212562774528466910175734734951705838308727377
582 84310745265956654672421097348396548099321981897723256474640113348342040268247396281375005708326649642125579420954386622217
583 136417651457152160117986495365095782877951597557394103920919219200927877555920608844149534175236825376860531126792695350683
584 220728396723108814790407592713492330977273579455117360395559332549269917824168005125524539883563475018986110547747081973627
585 357146048180260974908394088078588113855225177012511464316478551750197795380088613969674074058800300395846641674539777325069
586 577874444903369789698801680792080444832498756467628824712037884299467713204256619095198613942363775414832752222286859298893
587 935020493083630764607195768870668558687723933480140289028516436049665508584345233064872688001164075810679393896826636624041
588 1512894937987000554305997449662749003520222689947769113740554320349133221788601852160071301943527851225512146119113495923339
589 2447915431070631318913193218533417562207946623427909402769070756398798730372947085224943989944691927036191540015940132547421
590 3960810369057631873219190668196166565728169313375678516509625076747931952161548937385015291888219778261703686135053628470887
591 6408725800128263192132383886729584127936115936803587919278695833146730682534496022609959281832911705297895226150993761018433
592 10369536169185895065351574554925750693664285250179266435788320909894662634696044959994974573721131483559598912286047389489709
593 16778261969314158257483958441655334821600401186982854355067016743041393317230540982604933855554043188857494138437041150508677
594 27147798138500053322835532996581085515264686437162120790855337652936055951926585942599908429275174672417093050723088539998431
595 43926060107814211580319491438236420336865087624144975145922354395977449269157126925204842284829217861274587189160129690507169
596 71073858246314264903155024434817505852129774061307095936777692048913505221083712867804750714104392533691680239883218230505753
597 114999918354128476483474515873053926188994861685452071082700046444890954490240839793009592998933610394966267429043347921013053
598 186073776600442741386629540307871432041124635746759167019477738493804459711324552660814343713038002928657947668926566151518861
599 301073694954571217870104056180925358230119497432211238102177784938695414201565392453823936711971613323624215097969914072531963
600 487147471555013959256733596488796790271244133178970405121655523432499873912889945114638280425009616252282162766896480224051211
601 788221166509585177126837652669722148501363630611181643223833308371195288114455337568462217136981229575906377864866394296583227
602 1275368638064599136383571249158518938772607763790152048345488831803695162027345282683100497561990845828188540631762874520634773
603 2063589804574184313510408901828241087273971394401333691569322140174890450141800620251562714698972075404094918496629268817218037
604 3338958442638783449893980150986760026046579158191485739914810971978585612169145902934663212260962921232283459128392143337853287
605 5402548247212967763404389052815001113320550552592819431484133112153476062310946523186225926959934996636378377625021412155071361
606 8741506689851751213298369203801761139367129710784305171398944084132061674480092426120889139220897917868661836753413555492924671
607 14144054937064718976702758256616762252687680263377124602883077196285537736791038949307115066180832914505040214378434967647996593
608 22885561626916470190001127460418523392054809974161429774282021280417599411271131375428004205401730832373702051131848523140921439
609 37029616563981189166703885717035285644742490237538554377165098476703137148062170324735119271582563746878742265510283490788918049
610 59915178190897659356705013177453809036797300211699984151447119757120736559333301700163123476984294579252444316642132013929839547
611 96944794754878848523408898894489094681539790449238538528612218233823873707395472024898242748566858326131186582152415504718757641
612 156859972945776507880113912071942903718337090660938522680059337990944610266728773725061366225551152905383630898794547518648597541
613 253804767700655356403522810966431998399876881110177061208671556224768483974124245749959608974118011231514817480946963023367355217
614 410664740646431864283636723038374902118213971771115583888730894215713094240853019475020975199669164136898448379741510542015953439
615 664469508347087220687159534004806900518090852881292645097402450440481578214977265224980584173787175368413265860688473565383308883
616 1075134248993519084970796257043181802636304824652408228986133344656194672455830284700001559373456339505311714240429984107399262399
617 1739603757340606305657955791047988703154395677533700874083535795096676250670807549924982143547243514873724980101118457672782571403
618 2814738006334125390628752048091170505790700502186109103069669139752870923126637834624983702920699854379036694341548441780181833947
619 4554341763674731696286707839139159208945096179719809977153204934849547173797445384549965846467943369252761674442666899452964406203
620 7369079770008857086915459887230329714735796681905919080222874074602418096924083219174949549388643223631798368784215341233146240291
621 11923421533683588783202167726369488923680892861625729057376079009451965270721528603724915395856586592884560043226882240686110646789
622 19292501303692445870117627613599818638416689543531648137598953084054383367645611822899864945245229816516358412011097581919256887659
623 31215922837376034653319795339969307562097582405157377194975032093506348638367140426624780341101816409400918455237979822605367534699
624 50508424141068480523437422953569126200514271948689025332573985177560732006012752249524645286347046225917276867249077404524624423061
625 81724346978444515176757218293538433762611854353846402527549017271067080644379892676149425627448862635318195322487057227129991958183
626 132232771119512995700194641247107559963126126302535427860123002448627812650392644925674070913795908861235472189736134631654616381623
627 213957118097957510876951859540645993725737980656381830387672019719694893294772537601823496541244771496553667512223191858784608339883
628 346189889217470506577146500787753553688864106958917258247795022168322705945165182527497567455040680357789139701959326490439224721779
629 560147007315428017454098360328399547414602087615299088635467041888017599239937720129321063996285451854342807214182518349223833061993
630 906336896532898524031244861116153101103466194574216346883262064056340305185102902656818631451326132212131946916141844839663057783993
631 1466483903848326541485343221444552648518068282189515435518729105944357904425040622786139695447611584066474754130324363188886890846083
632 2372820800381225065516588082560705749621534476763731782401991170000698209610143525442958326898937716278606701046466208028549948630393
633 3839304704229551607001931304005258398139602758953247217920720275945056114035184148229098022346549300345081455176790571217436839476747
634 6212125504610776672518519386565964147761137235716979000322711445945754323645327673672056349245487016623688156223256779245986788107379
635 10051430208840328279520450690571222545900739994670226218243431721890810437680511821901154371592036316968769611400047350463423627584161
636 16263555713451104952038970077137186693661877230387205218566143167836564761325839495573210720837523333592457767623304129709410415691913
637 26314985922291433231559420767708409239562617225057431436809574889727375199006351317474365092429559650561227379023351480172834043276339
638 42578541635742538183598390844845595933224494455444636655375718057563939960332190813047575813267082984153685146646655609882244458968889
639 68893527558033971415157811612554005172787111680502068092185292947291315159338542130521940905696642634714912525670007090055078502245477
640 111472069193776509598756202457399601106011606135946704747561011004855255119670732943569516718963725618868597672316662699937322961214583
641 180365596751810481013914014069953606278798717816448772839746303952146570279009275074091457624660368253583510197986669789992401463460119
642 291837665945586990612670216527353207384810323952395477587307314957001825398680008017660974343624093872452107870303332489929724424674713
643 472203262697397471626584230597306813663609041768844250427053618909148395677689283091752431968284462126035618068290002279922125888135233
644 764040928642984462239254447124660021048419365721239728014360933866150221076369291109413406311908555998487725938593334769851850312810017
645 1236244191340381933865838677721966834712028407490083978441414552775298616754058574201165838280193018124523344006883337049773976200945601
646 2000285119983366396105093124846626855760447773211323706455775486641448837830427865310579244592101574123011069945476671819625826513755637
647 3236529311323748329970931802568593690472476180701407684897190039416747454584486439511745082872294592247534413952360008869399802714701609
648 5236814431307114726076024927415220546232923953912731391352965526058196292414914304822324327464396166370545483897836680689025629228457553
649 8473343742630863056046956729983814236705400134614139076250155565474943746999400744334069410336690758618079897850196689558425431943159289
650 13710158173937977782122981657399034782938324088526870467603121091533140039414315049156393737801086924988625381748033370247451061171616889
651 22183501916568840838169938387382849019643724223141009543853276657008083786413715793490463148137777683606705279598230059805876493114776381
652 35893660090506818620292920044781883802582048311667880011456397748541223825828030842646856885938864608595330661346263430053327554286393477
653 58077162007075659458462858432164732822225772534808889555309674405549307612241746636137320034076642292202035940944493489859204047401170301
654 93970822097582478078755778476946616624807820846476769566766072154090531438069777478784176920015506900797366602290756919912531601687563859
655 152047984104658137537218636909111349447033593381285659122075746559639839050311524114921496954092149192999402543235250409771735649088734809
656 246018806202240615615974415386057966071841414227762428688841818713730370488381301593705673874107656093796769145526007329684267250776298931
657 398066790306898753153193052295169315518875007609048087810917565273370209538692825708627170828199805286796171688761257739456002899865033761
658 644085596509139368769167467681227281590716421836810516499759383987100580027074127302332844702307461380592940834287265069140270150641333779
659 1042152386816038121922360519976396597109591429445858604310676949260470789565766953010960015530507266667389112523048522808596273050506367901
660 1686237983325177490691527987657623878700307851282669120810436333247571369592841080313292860232814728047982053357335787877736543201147701911
661 2728390370141215612613888507634020475809899280728527725121113282508042159158608033324252875763321994715371165880384310686332816251654069847
662 4414628353466393103305416495291644354510207132011196845931549615755613528751449113637545735996136722763353219237720098564069359452801772019
663 7143018723607608715919305002925664830320106412739724571052662898263655687910057146961798611759458717478724385118104409250402175704455842011
664 11557647077074001819224721498217309184830313544750921416984212514019269216661506260599344347755595440242077604355824507814471535157257614639
665 18700665800681610535144026501142974015150419957490645988036875412282924904571563407561142959515054157720801989473928917064873710861713457093
666 30258312877755612354368747999360283199980733502241567405021087926302194121233069668160487307270649597962879593829753424879345246018971071903
667 48958978678437222889512774500503257215131153459732213393057963338585119025804633075721630266785703755683681583303682341944218956880684529061
668 79217291556192835243881522499863540415111886961973780798079051264887313147037702743882117574056353353646561177133435766823564202899655600977
669 128176270234630058133394297000366797630243040421705994191137014603472432172842335819603747840842057109330242760437118108767783159780340130217
670 207393561790822893377275819500230338045354927383679774989216065868359745319880038563485865414898410462976803937570553875591347362679995731211
671 335569832025452951510670116500597135675597967805385769180353080471832177492722374383089613255740467572307046698007671984359130522460335861431
672 542963393816275844887945936000827473720952895189065544169569146340191922812602412946575478670638878035283850635578225859950477885140331592823
673 878533225841728796398616052501424609396550862994451313349922226812024100305324787329665091926379345607590897333585897844309608407600667454547
674 1421496619658004641286561988502252083117503758183516857519491373152216023117927200276240570597018223642874747969164123704260086292740999047817
675 2300029845499733437685178041003676692514054621177968170869413599964240123423251987605905662523397569250465645302750021548569694700341666502929
676 3721526465157738078971740029505928775631558379361485028388904973116456146541179187882146233120415792893340393271914145252829780993082665550859
677 6021556310657471516656918070509605468145613000539453199258318573080696269964431175488051895643813362143806038574664166801399475693424332054029
678 9743082775815209595628658100015534243777171379900938227647223546197152416505610363370198128764229155037146431846578312054229256686506997604947
679 15764639086472681112285576170525139711922784380440391426905542119277848686470041538858250024408042517180952470421242478855628732379931329660877
680 25507721862287890707914234270540673955699955760341329654552765665475001102975651902228448153172271672218098902267820790909857989066438327265951
681 41272360948760571820199810441065813667622740140781721081458307784752849789445693441086698177580314189399051372689063269765486721446369656926913
682 66780082811048462528114044711606487623322695901123050736011073450227850892421345343315146330752585861617150274956884060675344710512807984193767
683 108052443759809034348313855152672301290945436041904771817469381234980700681867038784401844508332900051016201647645947330440831431959177641121227
684 174832526570857496876427899864278788914268131943027822553480454685208551574288384127716990839085485912633351922602831391116176142471985625315489
685 282884970330666531224741755016951090205213567984932594370949835920189252256155422912118835347418385963649553570248778721557007574431163266438937
686 457717496901524028101169654881229879119481699927960416924430290605397803830443807039835826186503871876282905492851610112673183716903148891756443
687 740602467232190559325911409898180969324695267912893011295380126525587056086599229951954661533922257839932459063100388834230191291334312158195803
688 1198319964133714587427081064779410848444176967840853428219810417130984859917043036991790487720426129716215364555951998946903375008237461049952419
689 1938922431365905146752992474677591817768872235753746439515190543656571916003642266943745149254348387556147823619052387781133566299571773208148493
690 3137242395499619734180073539457002666213049203594599867735000960787556775920685303935535636974774517272363188175004386728036941307809234258102397
691 5076164826865524880933066014134594483981921439348346307250191504444128691924327570879280786229122904828511011794056774509170507607381007466251497
692 8213407222365144615113139553591597150194970642942946174985192465231685467845012874814816423203897422100874199969061161237207448915190241724354221
693 13289572049230669496046205567726191634176892082291292482235383969675814159769340445694097209433020326929385211763117935746377956522571249190605879
694 21502979271595814111159345121317788784371862725234238657220576434907499627614353320508913632636917749030259411732179096983585405437761490914960109
695 34792551320826483607205550689043980418548754807525531139455960404583313787383693766203010842069938075959644623495297032729963361960332740105566529
696 56295530592422297718364895810361769202920617532759769796676536839490813414998047086711924474706855824989904035227476129713548767398094231020527211
697 91088081913248781325570446499405749621469372340285300936132497244074127202381740852914935316776793900949548658722773162443512129358426971126095121
698 147383612505671079043935342309767518824389989873045070732809034083564940617379787939626859791483649725939452693950249292157060896756521202146622537
699 238471694418919860369505788809173268445859362213330371668941531327639067819761528792541795108260443626889001352673022454600573026114948173272717999
700 385855306924590939413441131118940787270249352086375442401750565411204008437141316732168654899744093352828454046623271746757633922871469375419340637
701 624327001343510799782946919928114055716108714299705814070692096738843076256902845524710450008004536979717455399296294201358206948986417548692058723
702 1010182308268101739196388051047054842986358066386081256472442662150047084694044162256879104907748630332545909445919565948115840871857886924111399547
703 1634509309611612538979334970975168898702466780685787070543134758888890160950947007781589554915753167312263364845215860149474047820844304472803458553
704 2644691617879714278175723022022223741688824847071868327015577421038937245644991170038468659823501797644809274291135426097589888692702191396914858201
705 4279200927491326817155057992997392640391291627757655397558712179927827406595938177820058214739254964957072639136351286247063936513546495869718316829
706 6923892545371041095330781015019616382080116474829523724574289600966764652240929347858526874562756762601881913427486712344653825206248687266633175181
707 11203093472862367912485839008017009022471408102587179122133001780894592058836867525678585089302011727558954552563837998591717761719795183136351492243
708 18126986018233409007816620023036625404551524577416702846707291381861356711077796873537111963864768490160836465991324710936371586926043870402984667881
709 29330079491095776920302459031053634427022932680003881968840293162755948769914664399215697053166780217719791018555162709528089348645839053539336160639
710 47457065509329185928119079054090259831574457257420584815547584544617305480992461272752809017031548707880627484546487420464460935571882923942320828531
711 76787145000424962848421538085143894258597389937424466784387877707373254250907125671968506070198328925600418503101650129992550284217721977481656989249
712 124244210509754148776540617139234154090171847194845051599935462251990559731899586944721315087229877633481045987648137550457011219789604901423977818317
713 201031355510179111624962155224378048348769237132269518384323339959363813982806712616689821157428206559081464490749787680449561504007326878905634807901
714 325275566019933260401502772363612202438941084327114569984258802211354373714706299561411136244658084192562510478397925230906572723796931780329612626243
715 526306921530112372026464927587990250787710321459384088368582142170718187697513012178100957402086290751643974969147712911356134227804258659235247434313
716 851582487550045632427967699951602453226651405786498658352840944382072561412219311739512093646744374944206485447545638142262706951601190439564860060783
717 1377889409080158004454432627539592704014361727245882746721423086552790749109732323917613051048830665695850460416693351053618841179405449098800107495189
718 2229471896630203636882400327491195157241013133032381405074264030934863310521951635657125144695575040640056945864238989195881548131006639538364967556391
719 3607361305710361641336832955030787861255374860278264151795687117487654059631683959574738195744405706335907406280932340249500389310412088637165075051797
720 5836833202340565278219233282521983018496387993310645556869951148422517370153635595231863340439980746975964352145171329445381937441418728175530042608257
721 9444194508050926919556066237552770879751762853588909708665638265910171429785319554806601536184386453311871758426103669694882326751830816812695117660389
722 15281027710391492197775299520074753898248150846899555265535589414332688799938955150038464876624367200287836110571274999140264264193249544988225160268893
723 24725222218442419117331365757627524777999913700488464974201227680242860229724274704845066412808753653599707868997378668835146590945080361800920277929401
724 40006249928833911315106665277702278676248064547388020239736817094575549029663229854883531289433120853887543979568653667975410855138329906789145438198557
725 64731472147276330432438031035329803454247978247876485213938044774818409259387504559728597702241874507487251848566032336810557446083410268590065716128303
726 104737722076110241747544696313032082130496042795264505453674861869393958289050734414612128991674995361374795828134686004785968301221740175379211154327359
727 169469194223386572179982727348361885584744021043140990667612906644212367548438238974340726693916869868862047676700718341596525747305150443969276870455773
728 274206916299496813927527423661393967715240063838405496121287768513606325837488973388952855685591865230236843504835404346382494048526890619348488024783373
729 443676110522883386107510151009755853299984084881546486788900675157818693385927212363293582379508735099098891181536122687979019795832041063317764895239163
730 717883026822380200035037574671149821015224148719951982910188443671425019223416185752246438065100600329335734686371527034361513844358931682666252920022697
731 1161559137345263586142547725680905674315208233601498469699089118829243712609343398115540020444609335428434625867907649722340533640190972745984017815262277
732 1879442164167643786177585300352055495330432382321450452609277562500668731832759583867786458509709935757770360554279176756702047484549904428650270735285029
733 3041001301512907372320133026032961169645640615922948922308366681329912444442102981983326478954319271186204986422186826479042581124740877174634288550547387
734 4920443465680551158497718326385016664976072998244399374917644243830581176274862565851112937464029206943975346976466003235744628609290781603284559285832441
735 7961444767193458530817851352417977834621713614167348297226010925160493620716965547834439416418348478130180333398652829714787209734031658777918847836379887
736 12881888232874009689315569678802994499597786612411747672143655168991074796991828113685552353882377685074155680375118832950531838343322440381203407122212891
737 20843333000067468220133421031220972334219500226579095969369666094151568417708793661519991770300726163204336013773771662665319048077354099159122254958593021
738 33725221232941477909448990710023966833817286838990843641513321263142643214700621775205544124183103848278491694148890495615850886420676539540325662080806267
739 54568554233008946129582411741244939168036787065569939610882987357294211632409415436725535894483830011482827707922662158281169934498030638699447917039399299
740 88293775465950424039031402451268906001854073904560783252396308620436854847110037211931080018666933859761319402071552653897020820918707178239773579120206351
741 142862329698959370168613814192513845169890860970130722863279295977731066479519452648656615913150763871244147109994214812178190755416737816939221496159605781
742 231156105164909794207645216643782751171744934874691506115675604598167921326629489860587695931817697731005466512065767466075211576335444995178995075279812533
743 374018434863869164376259030836296596341635795844822228978954900575898987806148942509244311844968461602249613622059982278253402331752182812118216571439418329
744 605174540028778958583904247480079347513380730719513735094630505174066909132778432369832007776786159333255080134125749744328613908087627807297211646719232799
745 979192974892648122960163278316375943855016526564335964073585405749965896938927374879076319621754620935504693756185732022582016239839810619415428218158651539
746 1584367514921427081544067525796455291368397257283849699168215910924032806071705807248908327398540780268759773890311481766910630147927438426712639864877884463
747 2563560489814075204504230804112831235223413783848185663241801316673998703010633182127984647020295401204264467646497213789492646387767249046128068083036536147
748 4147928004735502286048298329909286526591811041132035362410017227598031509082338989376892974418836181473024241536808695556403276535694687472840707947914421937
749 6711488494549577490552529134022117761815224824980221025651818544272030212092972171504877621439131582677288709183305909345895922923461936518968776030950959211
750 10859416499285079776600827463931404288407035866112256388061835771870061721175311160881770595857967764150312950720114604902299199459156623991809483978865381189
751 17570904993834657267153356597953522050222260691092477413713654316142091933268283332386648217297099346827601659903420514248195122382618560510778260009816341047
752 28430321493119737043754184061884926338629296557204733801775490088012153654443594493268418813155067110977914610623535119150494321841775184502587743988681722937
753 46001226486954394310907540659838448388851557248297211215489144404154245587711877825655067030452166457805516270526955633398689444224393745013366003998498063999
754 74431547980074131354661724721723374727480853805501945017264634492166399242155472318923485843607233568783430881150490752549183766066168929515953747987179787081
755 120432774467028525665569265381561823116332411053799156232753778896320644829867350144578552874059400026588947151677446385947873210290562674529319751985677851721
756 194864322447102657020230990103285197843813264859301101250018413388487044072022822463502038717666633595372378032827937138497056976356731604045273499972857640087
757 315297096914131182685800255484847020960145675913100257482772192284807688901890172608080591591726033621961325184505383524444930186647294278574593251958535491879
758 510161419361233839706031245588132218803958940772401358732790605673294732973912995071582630309392667217333703217333320662941987163004025882619866751931393132537
759 825458516275365022391831501072979239764104616685501616215562797958102421875803167679663221901118700839295028401838704187386917349651320161194460003889928624471
760 1335619935636598862097862746661111458568063557457902974948353403631397154849716162751245852210511368056628731619172024850328904512655346043814326755821321757011
761 2161078451911963884489694247734090698332168174143404591163916201589499576725519330430909074111630068895923760021010729037715821862306666205008786759711250382231
762 3496698387548562746587556994395202156900231731601307566112269605220896731575235493182154926322141436952552491640182753888044726374962012248823113515532572140097
763 5657776839460526631077251242129292855232399905744712157276185806810396308300754823613064000433771505848476251661193482925760548237268678453831900275243822522447
764 9154475227009089377664808236524495012132631637346019723388455412031293039875990316795218926755912942801028743301376236813805274612230690702655013790776394662573
765 14812252066469616008742059478653787867365031543090731880664641218841689348176745140408282927189684448649504994962569719739565822849499369156486914066020217185191
766 23966727293478705386406867715178282879497663180436751604053096630872982388052735457203501853945597391450533738263945956553371097461730059859141927856796611847781
767 38778979359948321395148927193832070746862694723527483484717737849714671736229480597611784781135281840100038733226515676292936920311229429015628841922816829033249
768 62745706653427026781555794909010353626360357903964235088770834480587654124282216054815286635080879231550572471490461632846308017772959488874770769779613440881059
769 101524686013375348176704722102842424373223052627491718573488572330302325860511696652427071416216161071650611204716977309139244938084188917890399611702430269914349
770 164270392666802374958260517011852777999583410531455953662259406810889979984793912707242358051297040303201183676207438941985552955857148406765170381482043710795411
771 265795078680177723134965239114695202372806463158947672235747979141192305845305609359669429467513201374851794880924416251124797893941337324655569993184473980709849
772 430065471346980098093225756126547980372389873690403625898007385952082285830099522066911787518810241678052978557131855193110350849798485731420740374666517691505429
773 695860550027157821228190995241243182745196336849351298133755365093274591675405131426581216986323443052904773438056271444235148743739823056076310367850991672215807
774 1125926021374137919321416751367791163117586210539754924031762751045356877505504653493493004505133684730957751995188126637345499593538308787497050742517509363721419
775 1821786571401295740549607746609034345862782547389106222165518116138631469180909784920074221491457127783862525433244398081580648337278131843573361110368501035937281
776 2947712592775433659871024497976825508980368757928861146197280867183988346686414438413567225996590812514820277428432524718926147930816440631070411852886010399658791
777 4769499164176729400420632244585859854843151305317967368362798983322619815867324223333641447488047940298682802861676922800506796268094572474643772963254511435596731
778 7717211756952163060291656742562685363823520063246828514560079850506608162553738661747208673484638752813503080290109447519432944198911013105714184816140521835255711
779 12486710921128892460712288987148545218666671368564795882922878833829227978421062885080850120972686693112185883151786370319939740467005585580357957779395033270852701
780 20203922678081055521003945729711230582490191431811624397482958684335836140974801546828058794457325445925688963441895817839372684665916598686072142595535555106108473
781 32690633599209947981716234716859775801156862800376420280405837518165064119395864431908908915430012139037874846593682188159312425132922184266430100374930588376961341
782 52894556277291003502720180446571006383647054232188044677888796202500900260370665978736967709887337584963563810035578005998685109798838782952502242970466143483069991
783 85585189876500951484436415163430782184803917032564464958294633720665964379766530410645876625317349724001438656629260194157997534931760967218932343345396731860032119
784 138479746153791954987156595610001788568450971264752509636183429923166864640137196389382844335204687308965002466664838200156682644730599750171434586315862875343102159
785 224064936030292906471593010773432570753254888297316974594478063643832829019903726800028720960522037032966441123294098394314680179662360717390366929661259607203134689
786 362544682184084861458749606383434359321705859562069484230661493566999693660040923189411565295726724341931443589958936594471362824392960467561801515977122482546237707
787 586609618214377767930342617156866930074960747859386458825139557210832522679944649989440286256248761374897884713253034988786043004055321184952168445638382089749373063
788 949154300398462629389092223540301289396666607421455943055801050777832216339985573178851851551975485716829328303211971583257405828448281652513969961615504572295610851
789 1535763918612840397319434840697168219471627355280842401880940607988664739019930223168292137808224247091727213016465006572043448832503602837466138407253886662044983927
790 2484918219011303026708527064237469508868293962702298344936741658766496955359915796347143989360199732808556541319676978155300854660951884489980108368869391234340595719
791 4020682137624143424027961904934637728339921317983140746817682266755161694379846019515436127168423979900283754336141984727344303493455487327446246776123277896385579797
792 6505600356635446450736488969172107237208215280685439091754423925521658649739761815862580116528623712708840295655818962882645158154407371817426355144992669130726176151
793 10526282494259589874764450874106744965548136598668579838572106192276820344119607835378016243697047692609124049991960947609989461647862859144872601921115947027111756571
794 17031882850895036325500939843278852202756351879354018930326530117798478993859369651240596360225671405317964345647779910492634619802270230962298957066108616157837932941
795 27558165345154626200265390717385597168304488478022598768898636310075299337978977486618612603922719097927088395639740858102624081450133090107171558987224563184949691469
796 44590048196049662525766330560664449371060840357376617699225166427873778331838347137859208964148390503245052741287520768595258701252403321069470516053333179342787624751
797 72148213541204288726031721278050046539365328835399216468123802737949077669817324624477821568071109601172141136927261626697882782702536411176642075040557742527737316241
798 116738261737253951251798051838714495910426169192775834167348969165822856001655671762337030532219500104417193878214782395293141483954939732246112591093890921870524941129
799 188886475278458239977829773116764542449791498028175050635472771903771933671472996386814852100290609705589335015142044021991024266657476143422754666134448664398262257503
800 305624737015712191229627824955479038360217667220950884802821741069594789673128668149151882632510109810006528893356826417284165750612415875668867257228339586268787199151
801 494511212294170431207457598072243580810009165249125935438294512973366723344601664535966734732800719515595863908498870439275190017269892019091621923362788250667049456677
802 800135949309882622437085423027722619170226832470076820241116254042961513017730332685118617365310829325602392801855696856559355767882307894760489180591127836935836655961
803 1294647161604053053644543021099966199980235997719202755679410767016328236362331997221085352098111548841198256710354567295834545785152199913852111103953916087602886112723
804 2094783110913935676081628444127688819150462830189279575920527021059289749380062329906203969463422378166800649512210264152393901553034507808612600284545043924538722769481
805 3389430272517988729726171465227655019130698827908482331599937788075617985742394327127289321561533927007998906222564831448228447338186707722464711388498960012141608882549
806 5484213383431924405807799909355343838281161658097761907520464809134907735122456657033493291024956305174799555734775095600622348891221215531077311673044003936680331652329
807 8873643655949913135533971374582998857411860486006244239120402597210525720864850984160782612586490232182798461957339927048850796229407923253542023061542963948821940534891
808 14357857039381837541341771283938342695693022144104006146640867406345433455987307641194275903611446537357598017692115022649473145120629138784619334734586967885502272187473
809 23231500695331750676875742658521341553104882630110250385761270003555959176852158625355058516197936769540396479649454949698323941350037062038161357796129931834324212722703
810 37589357734713588218217513942459684248797904774214256532402137409901392632839466266549334419809383306897994497341569972347797086470666200822780692530716899719826484910313
811 60820858430045338895093256600981025801902787404324506918163407413457351809691624891904392936007320076438390976991024922046121027820703262860942050326846831554150697633509
812 98410216164758927113310770543440710050700692178538763450565544823358744442531091158453727355816703383336385474332594894393918114291369463683722742857563731273977182543917
813 159231074594804266008404027144421735852603479582863270368728952236816096252222716050358120291824023459774776451323619816440039142112072726544664793184410562828127880177733
814 257641290759563193121714797687862445903304171761402033819294497060174840694753807208811847647640726843111161925656214710833957256403442190228387536041974294102105062721891
815 416872365354367459130118824832284181755907651344265304188023449296990936946976523259169967939464750302885938376979834527273996398515514916773052329226384856930232942900113
816 674513656113930652251833622520146627659211823105667338007317946357165777641730330467981815587105477145997100302636049238107953654918957107001439865268359151032338005622077
817 1091386021468298111381952447352430809415119474449932642195341395654156714588706853727151783526570227448883038679615883765381950053434472023774492194494744007962570948523673
818 1765899677582228763633786069872577437074331297555599980202659342011322492230437184195133599113675704594880138982251933003489903708353429130775932059763103158994908954146457
819 2857285699050526875015738517225008246489450772005532622398000737665479206819144037922285382640245932043763177661867816768871853761787901154550424254257847166957479902670661
820 4623185376632755638649524587097585683563782069561132602600660079676801699049581222117418981753921636638643316644119749772361757470141330285326356314020950325952388856817299
821 7480471075683282513665263104322593930053232841566665224998660817342280905868725260039704364394167568682406494305987566541233611231929231439876780568278797492909868759487983
822 12103656452316038152314787691420179613617014911127797827599320897019082604918306482157123346148089205321049810950107316313595368702070561725203136882299747818862257616305433
823 19584127527999320665980050795742773543670247752694463052597981714361363510787031742196827710542256774003456305256094882854828979933999793165079917450578545311772126375793573
824 31687783980315358818294838487162953157287262663822260880197302611380446115705338224353951056690345979324506116206202199168424348636070354890283054332878293130634383992099039
825 51271911508314679484274889282905726700957510416516723932795284325741809626492369966550778767232602753327962421462297082023253328570070148055362971783456838442406510367893171
826 82959695488630038302569727770068679858244773080338984812992586937122255742197708190904729823922948732652468537668499281191677677206140502945646026116335131573040894359992301
827 134231606996944717786844617052974406559202283496855708745787871262864065368690078157455508591155551485980430959130796363214931005776210651001008997899791970015447404727885549
828 217191302485574756089414344823043086417447056577194693558780458199986321110887786348360238415078500218632899496799295644406608682982351153946655024016127101588488299087878069
829 351422909482519473876258961876017492976649340074050402304568329462850386479577864505815747006234051704613330455930092007621539688758561804947664021915919071603935703815763941
830 568614211968094229965673306699060579394096396651245095863348787662836707590465650854175985421312551923246229952729387652028148371740912958894319045932046173192424002903642013
831 920037121450613703841932268575078072370745736725295498167917117125687094070043515359991732427546603627859560408659479659649688060499474763841983067847965244796359706719406471
832 1488651333418707933807605575274138651764842133376540594031265904788523801660509166214167717848859155551105790361388867311677836432240387722736302113780011417988783709623048973
833 2408688454869321637649537843849216724135587870101836092199183021914210895730552681574159450276405759178965350770048346971327524492739862486578285181627976662785143416342455637
834 3897339788288029571457143419123355375900430003478376686230448926702734697391061847788327168125264914730071141131437214283005360924980250209314587295407988080773927125965505089
835 6306028243157351209106681262972572100036017873580212778429631948616945593121614529362486618401670673909036491901485561254332885417720112695892872477035964743559070542307960739
836 10203368031445380780563824682095927475936447877058589464660080875319680290512676377150813786526935588639107633032922775537338246342700362905207459772443952824332997668273465887
837 16509396274602731989670505945068499575972465750638802243089712823936625883634290906513300404928606262548144124934408336791671131760420475601100332249479917567892068210581426769
838 26712764306048112770234330627164427051908913627697391707749793699256306174146967283664114191455541851187251757967331112329009378103120838506307792021923870392225065878854893869
839 43222160580650844759904836572232926627881379378336193950839506523192932057781258190177414596384148113735395882901739449120680509863541314107408124271403787960117134089436321161
840 69934924886698957530139167199397353679790293006033585658589300222449238231928225473841528787839689964922647640869070561449689887966662152613715916293327658352342199968291215477
841 113157085467349802290044003771630280307671672384369779609428806745642170289709483664018943384223838078658043523770810010570370397830203466721124040564731446312459334057727537081
842 183092010354048759820183170971027633987461965390403365268018106968091408521637709137860472172063528043580691164639880572020060285796865619334839956858059104664801534026018752803
843 296249095821398562110227174742657914295133637774773144877446913713733578811347192801879415556287366122238734688410690582590430683627069086055963997422790550977260868083746290349
844 479341106175447321930410345713685548282595603165176510145465020681824987332984901939739887728350894165819425853050571154610490969423934705390803954280849655642062402109765044023
845 775590201996845884040637520456343462577729240939949655022911934395558566144332094741619303284638260288058160541461261737200921653051003791446767951703640206619323270193511334771
846 1254931308172293205971047866170029010860324844105126165168376955077383553477316996681359191012989154453877586394511832891811412622474938496837571905984489862261385672303276378813
847 2030521510169139090011685386626372473438054085045075820191288889472942119621649091422978494297627414741935746935973094629012334275525942288284339857688130068880708942496787714177
848 3285452818341432295982733252796401484298378929150201985359665844550325673098966088104337685310616569195813333330484927520823746898000880785121911763672619931142094614800064093243
849 5315974328510571385994418639422773957736433014195277805550954734023267792720615179527316179608243983937749080266458022149836081173526823073406251621360750000022803557296851807461
850 8601427146852003681977151892219175442034811943345479790910620578573593465819581267631653864918860553133562413596942949670659828071527703858528163385033369931164898172096915901443
851 13917401475362575067971570531641949399771244957540757596461575312596861258540196447158970044527104537071311493863400971820495909245054526931934415006394119931187701729393767709313
852 22518828622214578749948722423861124841806056900886237387372195891170454724359777714790623909445965090204873907460343921491155737316582230790462578391427489862352599901490683611181
853 36436230097577153817920292955503074241577301858426994983833771203767315982899974161949593953973069627276185401323744893311651646561636757722396993397821609793540301630884451320851
854 58955058719791732567869015379364199083383358759313232371205967094937770707259751876740217863419034717481059308784088814802807383878218988512859571789249099655892901532375134932723
855 95391288817368886385789308334867273324960660617740227355039738298705086690159726038689811817392104344757244710107833708114459030439855746235256565187070709449433203163259586253761
856 154346347537160618953658323714231472408344019377053459726245705393642857397419477915430029680811139062238304018891922522917266414318074734748116136976319809105326104695634721187341
857 249737636354529505339447632049098745733304679994793687081285443692347944087579203954119841498203243406995548728999756231031725444757930480983372702163390518554759307858894307441503
858 404083983891690124293105955763330218141648699371847146807531149085990801484998681869549871179014382469233852747891678753948991859076005215731488839139710327660085412554529028629873
859 653821620246219629632553587812428963874953379366640833888816592778338745572577885823669712677217625876229401476891434984980717303833935696714861541303100846214844720413423336072197
860 1057905604137909753925659543575759182016602078738487980696347741864329547057576567693219583856232008345463254224783113738929709162909940912446350380442811173874930132967952364702799
861 1711727224384129383558213131388188145891555458105128814585164334642668292630154453516889296533449634221692655701674548723910426466743876609161211921745912020089774853381375700776237
862 2769632828522039137483872674963947327908157536843616795281512076506997839687731021210108880389681642567155909926457662462840135629653817521607562302188723193964704986349328065479041
863 4481360052906168521042085806352135473799712994948745609866676411149666132317885474726998176923131276788848565628132211186750562096397694130768774223934635214054479839730703766255603
864 7250992881428207658525958481316082801707870531792362405148188487656663972005616495937107057312812919356004475554589873649590697726051511652376336526123358408019184826080031831734681
865 11732352934334376179568044287668218275507583526741108015014864898806330104323501970664105234235944196144853041182722084836341259822449205783145110750057993622073664665810735597990879
866 18983345815762583838094002768984301077215454058533470420163053386462994076329118466601212291548757115500857516737311958485931957548500717435521447276181352030092849491890767429725753
867 30715698750096960017662047056652519352723037585274578435177918285269324180652620437265317525784701311645710557920034043322273217370949923218666558026239345652166514157701503027716647
868 49699044565859543855756049825636820429938491643808048855340971671732318256981738903866529817333458427146568074657346001808205174919450640654188005302420697682259363649592270457442551
869 80414743315956503873418096882289339782661529229082627290518889957001642437634359341131847343118159738792278632577380045130478392290400563872854563328660043334425877807293773485159749
870 130113787881816047729174146707926160212600020872890676145859861628733960694616098244998377160451618165938846707234726046938683567209851204527042568631080741016685241456886043942602981
871 210528531197772551602592243590215499995261550101973303436378751585735603132250457586130224503569777904731125339812106092069161959500251768399897131959740784351111119264179817427763979
872 340642319079588599331766390298141660207861570974863979582238613214469563826866555831128601664021396070669972047046832139007845526710102972926939700590821525367796360721065861370366973
873 551170850277361150934358633888357160203123121076837283018617364800205166959117013417258826167591173975401097386858938231077007486210354741326836832550562309718907479985245678798131263
874 891813169356949750266125024186498820410984692051701262600855978014674730785983569248387427831612570046071069433905770370084853012920457714253776533141383835086703840706311540168498887
875 1442984019634310901200483658074855980614107813128538545619473342814879897745100582665646253999203744021472166820764708601161860499130812455580613365691946144805611320691557218966630269
876 2334797188991260651466608682261354801025092505180239808220329320829554628531084151914033681830816314067543236254670478971246713512051270169834389898833329979892315161397868759135129397
877 3777781208625571552667092340336210781639200318308778353839802663644434526276184734579679935830020058089015403075435187572408574011182082625415003264525276124697926482089425978101759729
878 6112578397616832204133701022597565582664292823489018162060131984473989154807268886493713617660836372156558639330105666543655287523233352795249393163358606104590241643487294737236889143
879 9890359606242403756800793362933776364303493141797796515899934648118423681083453621073393553490856430245574042405540854116063861534415435420664396427883882229288168125576720715338648973
880 16002938003859235960934494385531341946967785965286814677960066632592412835890722507567107171151692802402132681735646520659719149057648788215913789591242488333878409769064015452575539341
881 25893297610101639717735287748465118311271279107084611193860001280710836516974176128640500724642549232647706724141187374775783010592064223636578186019126370563166577894640736167914189697
882 41896235613960875678669782133996460258239065072371425871820067913303249352864898636207607895794242035049839405876833895435502159649713011852491975610368858897044987663704751620489729709
883 67789533224062515396405069882461578569510344179456037065680069194014085869839074764848108620436791267697546130018021270211285170241777235489070161629495229460211565558345487788403919639
884 109685768838023391075074852016458038827749409251827462937500137107317335222703973401055716516231033302747385535894855165646787329891490247341562137239864088357256553222050239408893649931
885 177475302062085906471479921898919617397259753431283500003180206301331421092543048165903825136667824570444931665912876435858072500133267482830632298869359317817468118780395727197297569721
886 287161070900109297546554773915377656225009162683110962940680343408648756315247021566959541652898857873192317201807731601504859830024757730172194436109223406174724672002445966606191220091
887 464636372962195204018034695814297273622268916114394462943860549709980177407790069732863366789566682443637248867720608037362932330158025213002826734978582723992192790782841693803488790313
888 751797443862304501564589469729674929847278078797505425884540893118628933723037091299822908442465540316829566069528339638867792160182782943175021171087806130166917462785287660409680010913
889 1216433816824499705582624165543972203469546994911899888828401442828609111130827161032686275232032222760466814937248947676230724490340808156177847906066388854159110253568129354213168801461
890 1968231260686804207147213635273647133316825073709405314712942335947238044853864252332509183674497763077296381006777287315098516650523591099352869077154194984326027716353417014622848812439
891 3184665077511303912729837800817619336786372068621305203541343778775847155984691413365195458906529985837763195944026234991329241140864399255530716983220583838485137969921546368836017614177
892 5152896338198108119877051436091266470103197142330710518254286114723085200838555665697704642581027748915059576950803522306427757791387990354883586060374778822811165686274963383458866427019
893 8337561415709412032606889236908885806889569210952015721795629893498932356823247079062900101487557734752822772894829757297756998932252389610414303043595362661296303656196509752294884041327
894 13490457753907520152483940673000152276992766353282726240049916008222017557661802744760604744068585483667882349845633279604184756723640379965297889103970141484107469342471473135753750468813
895 21828019169616932185090829909909038083882335564234741961845545901720949914485049823823504845556143218420705122740463036901941755655892769575712192147565504145403772998667982888048634510379
896 35318476923524452337574770582909190360875101917517468201895461909942967472146852568584109589624728702088587472586096316506126512379533149541010081251535645629511242341139456023802384979479
897 57146496093141384522665600492818228444757437481752210163741007811663917386631902392407614435180871920509292595326559353408068268035425919116722273399101149774915015339807438911851019490277
898 92464973016665836860240371075727418805632539399269678365636469721606884858778754960991724024805600622597880067912655669914194780414959068657732354650636795404426257680946894935653404469839
899 149611469109807221382905971568545647250389976881021888529377477533270802245410657353399338459986472543107172663239215023322263048450384987774454628049737945179341273020754333847504423960149
900 242076442126473058243146342644273066056022516280291566895013947254877687104189412314391062484792073165705052731151870693236457828865344056432186982700374740583767530701701228783157828430029
901 391687911236280279626052314212818713306412493161313455424391424788148489349600069667790400944778545708812225394391085716558720877315729044206641610750112685763108803722455562630662252391093
902 633764353362753337869198656857091779362435009441605022319405372043026176453789481982181463429570618874517278125542956409795178706181073100638828593450487426346876334424156791413820080821153
903 1025452264599033617495250971069910492668847502602918477743796796831174665803389551649971864374349164583329503519934042126353899583496802144845470204200600112109985138146612354044482333212371
904 1659216617961786955364449627927002272031282512044523500063202168874200842257179033632153327803919783457846781645476998536149078289677875245484298797651087538456861472570769145458302414034103
905 2684668882560820572859700598996912764700130014647441977806998965705375508060568585282125192178268948041176285165411040662502977873174677390329769001851687650566846610717381499502784747246499
906 4343885500522607528224150226923915036731412526691965477870201134579576350317747618914278519982188731499023066810888039198652056162852552635814067799502775189023708083288150644961087161281701
907 7028554383083428101083850825920827801431542541339407455677200100284951858378316204196403712160457679540199351976299079861155034036027230026143836801354462839590554694005532144463871908529097
908 11372439883606035629308001052844742838162955068031372933547401234864528208696063823110682232142646411039222418787187119059807090198879782661957904600857238028614262777293682789424959069811073
909 18400994266689463730391851878765570639594497609370780389224601335149480067074380027307085944303104090579421770763486198920962124234907012688101741402211700868204817471299214933888830978340533
910 29773434150295499359699852931610313477757452677402153322772002570014008275770443850417768176445750501618644189550673317980769214433786795350059646003068938896819080248592897723313790048151877
911 48174428416984963090091704810375884117351950286772933711996603905163488342844823877724854120748854592198065960314159516901731338668693808038161387405280639765023897719892112657202621026492757
912 77947862567280462449791557741986197595109402964175087034768606475177496618615267728142622297194605093816710149864832834882500553102480603388221033408349578661842977968485010380516411074644823
913 126122290984265425539883262552362081712461353250948020746765210380340984961460091605867476417943459686014776110178992351784231891771174411426382420813630218426866875688377123037719032101137741
914 204070153551545887989674820294348279307570756215123107781533816855518481580075359334010098715138064779831486260043825186666732444873655014814603454221979797088709853656862133418235443175782651
915 330192444535811313529558082846710361020032109466071128528299027235859466541535450939877575133081524465846262370222817538450964336644829426240985875035610015515576729345239256455954475276920513
916 534262598087357201519232903141058640327602865681194236309832844091377948121610810273887673848219589245677748630266642725117696781518484441055589329257589812604286583002101389874189918452704199
917 864455042623168515048790985987769001347634975147265364838131871327237414663146261213765248981301113711524011000489460263568661118163313867296575204293199828119863312347340646330144393729624867
918 1398717640710525716568023889128827641675237840828459601147964715418615362784757071487652922829520702957201759630756102988686357899681798308352164533550789640724149895349442036204334312182329577
919 2263172683333694231616814875116596643022872815975724965986096586745852777447903332701418171810821816668725770631245563252255019017845112175648739737843989468844013207696782682534478705911955027
920 3661890324044219948184838764245424284698110656804184567134061302164468140232660404189071094640342519625927530262001666240941376917526910484000904271394779109568163103046224718738813018094284653
921 5925063007377914179801653639362020927720983472779909533120157888910320917680563736890489266451164336294653300893247229493196395935372022659649644009238768578412176310743007401273291724006239699
922 9586953331422134127986492403607445212419094129584094100254219191074789057913224141079560361091506855920580831155248895734137772852898933143650548280633547687980339413789232120012104742100524911
923 15512016338800048307788146042969466140140077602364003633374377079985109975593787877970049627542671192215234132048496125227334168788270955803300192289872316266392515724532239521285396466106764647
924 25098969670222182435774638446576911352559171731948097733628596271059899033507012019049609988634178048135814963203745020961471941641169888946950740570505863954372855138321471641297501208207291223
925 40610986009022230743562784489546377492699249334312101367002973351045009009100799897019659616176849240351049095252241146188806110429440844750250932860378180220765370862853711162582897674314056067
926 65709955679244413179337422936123288845258421066260199100631569622104908042607811916069269604811027288486864058455986167150278052070610733697201673430884044175138226001175182803880398882521347487
927 106320941688266643922900207425669666337957670400572300467634542973149917051708611813088929220987876528837913153708227313339084162500051578447452606291262224395903596864028893966463296556835403791
928 172030897367511057102237630361792955183216091466832499568266112595254825094316423729158198825798903817324777212164213480489362214570662312144654279722146268571041822865204076770343695439356751729
929 278351839055777701025137837787462621521173761867404800035900655568404742146025035542247128046786780346162690365872440793828446377070713890592106886013408492966945419729232970736806991996192155651
930 450382736423288758127375468149255576704389853334237299604166768163659567240341459271405326872585684163487467578036654274317808591641376202736761165735554761537987242594437047507150687435548908369
931 728734575479066459152513305936718198225563615201642099640067423732064309386366494813652454919372464509650157943909095068146254968712090093328868051748963254504932662323670018243957679431741064161
932 1179117311902355217279888774085973774929953468535879399244234191895723876626707954085057781791958148673137625521945749342464063560353466296065629217484518016042919904918107065751108366867289973323
933 1907851887381421676432402080022691973155517083737521498884301615627788186013074448898710236711330613182787783465854844410610318529065556389394497269233481270547852567241777083995066046299031037617
934 3086969199283776893712290854108665748085470552273400898128535807523512062639782402983768018503288761855925408987800593753074382089419022685460126486717999286590772472159884149746174413166321011809
935 4994821086665198570144692934131357721240987636010922397012837423151300248652856851882478255214619375038713192453655438163684700618484579074854623755951480557138625039401661233741240459465352050293
936 8081790285948975463856983788240023469326458188284323295141373230674812311292639254866246273717908136894638601441456031916759082707903601760314750242669479843729397511561545383487414872631673062259
937 13076611372614174034001676722371381190567445824295245692154210653826112559945496106748724528932527511933351793895111470080443783326388180835169373998620960400868022550963206617228655332097025112863
938 21158401658563149497858660510611404659893904012579568987295583884500924871238135361614970802650435648827990395336567501997202866034291782595484124241290440244597420062524752000716070204728698175607
939 34235013031177323531860337232982785850461349836874814679449794538327037431183631468363695331582963160761342189231678972077646649360679963430653498239911400645465442613487958617944725536825723288759
940 55393414689740473029718997743594190510355253849454383666745378422827962302421766829978666134233398809589332584568246474074849515394971746026137622481201840890062862676012710618660795741554421464427
941 89628427720917796561579334976576976360816603686329198346195172961154999733605398298342361465816361970350674773799925446152496164755651709456791120721113241535528305289500669236605521278380144753751
942 145021842410658269591298332720171166871171857535783582012940551383982962036027165128321027600049760779940007358368171920227345680150623455482928743202315082425591167965513379855266317019934566218571
943 234650270131576066152877667696748143231988461222112780359135724345137961769632563426663389065866122750290682132168097366379841844906275164939719863923428323961119473255014049091871838298314710972759
944 379672112542234335744176000416919310103160318757896362372076275729120923805659728554984416665915883530230689490536269286607187525056898620422648607125743406386710641220527428947138155318249277192007
945 614322382673810401897053668113667453335148779980009142731212000074258885575292291981647805731782006280521371622704366652987029369963173785362368471049171730347830114475541478039009993616563988164839
946 993994495216044737641229668530586763438309098737905505103288275803379809380952020536632222397697889810752061113240635939594216895020072405785017078174915136734540755696068906986148148934813265356943
947 1608316877889855139538283336644254216773457878717914647834500275877638694956244312518280028129479896091273432735945002592581246264983246191147385549224086867082370870171610385025158142551377253522521
948 2602311373105899877179513005174840980211766977455820152937788551681018504337196333054912250527177785902025493849185638532175463160003318596932402627399002003816911625867679292011306291486190518879603
949 4210628250995755016717796341819095196985224856173734800772288827558657199293440645573192278656657681993298926585130641124756709424986564788079788176623088870899282496039289677036464434037567772402499
950 6812939624101654893897309346993936177196991833629554953710077379239675703630636978628104529183835467895324420434316279656932172584989883385012190804022090874716194121906968969047770725523758291282283
951 11023567875097409910615105688813031374182216689803289754482366206798332902924077624201296807840493149888623347019446920781688882009976448173091978980645179745615476617946258646084235159561326063684911
952 17836507499199064804512415035806967551379208523432844708192443586038008606554714602829401337024328617783947767453763200438621054594966331558104169784667270620331670739853227615132005885085084354967897
953 28860075374296474715127520724619998925561425213236134462674809792836341509478792227030698144864821767672571114473210121220309936604942779731196148765312450365947147357799486261216241044646410418653109
954 46696582873495539519639935760426966476940633736668979170867253378874350116033506829860099481889150385456518881926973321658930991199909111289300318549979720986278818097652713876348246929731494773621867
955 75556658247792014234767456485046965402502058949905113633542063171710691625512299056890797626753972153129089996400183442879240927804851891020496467315292171352225965455452200137564487974377905192275029
956 122253241121287553754407392245473931879442692686574092804409316550585041741545805886750897108643122538585608878327156764538171919004761002309796785865271892338504783553104914013912734904109399965896933
957 197809899369079567989174848730520897281944751636479206437951379722295733367058104943641694735397094691714698874727340207417412846809612893330293253180564063690730749008557114151477222878487305158172283
958 320063140490367121743582240975994829161387444323053299242360696272880775108603910830392591844040217230300307753054496971955584765814373895640090039045835956029235532561662028165389957782596705124069283
959 517873039859446689732757089706515726443332195959532505680312075995176508475662015774034286579437311922015006627781837179372997612623986788970383292226400019719966281570219142316867180661084010282243189
960 837936180349813811476339330682510555604719640282585804922672772268057283584265926604426878423477529152315314380836334151328582378438360684610473331272235975749201814131881170482257138443680715406313281
961 1355809220209260501209096420389026282048051836242118310602984848263233792059927942378461165002914841074330321008618171330701579991062347473580856623498635995469168095702100312799124319104764725688557119
962 2193745400559074312685435751071536837652771476524704115525657620531291075644193868982888043426392370226645635389454505482030162369500708158191329954770871971218369909833981483281381457548445441094870551
963 3549554620768334813894532171460563119700823312766822426128642468794524867704121811361349208429307211300975956398072676812731742360563055631772186578269507966687538005536081796080505776653210166783427889
964 5743300021327409126579967922532099957353594789291526541654300089325815943348315680344237251855699581527621591787527182294761904730063763789963516533040379937905907915370063279361887234201655607878298967
965 9292854642095743940474500093992663077054418102058348967782942558120340811052437491705586460285006792828597548185599859107493647090626819421735703111309887904593445920906145075442393010854865774661726869
966 15036154663423153067054468016524763034408012891349875509437242647446156754400753172049823712140706374356219139973127041402255551820690583211699219644350267842499353836276208354804280245056521382540026087
967 24329009305518897007528968110517426111462430993408224477220185205566497565453190663755410172425713167184816688158726900509749198911317402633434922755660155747092799757182353430246673255911387157201754229
968 39365163968942050074583436127042189145870443884758099986657427853012654319853943835805233884566419541541035828131853941912004750732007985845134142400010423589592153593458561785050953500967908539741780579
969 63694173274460947082112404237559615257332874878166324463877613058579151885307134499560644056992132708725852516290580842421753949643325388478569065155670579336684953350640915215297626756879295696943534987
970 103059337243402997156695840364601804403203318762924424450535040911591806205161078335365877941558552250266888344422434784333758700375333374323703207555681002926277106944099477000348580257847204236685315929
971 166753510517863944238808244602161419660536193641090748914412653970170958090468212834926521998550684958992740860713015626755512650018658762802272272711351582262962060294740392215646207014726499933628850923
972 269812847761266941395504084966763224063739512404015173364947694881762764295629291170292399940109237209259629205135450411089271350393992137125975480267032585189239167238839869215994787272573704170314166999
973 436566358279130885634312329568924643724275706045105922279360348851933722386097504005218921938659922168252370065848466037844784000412650899928247752978384167452201227533580261431640994287300204103943019823
974 706379206040397827029816414535687867788015218449121095644308043733696486681726795175511321878769159377511999270983916448934055350806643037054223233245416752641440394772420130647635781559873908274257187417
975 1142945564319528712664128744104612511512290924494227017923668392585630209067824299180730243817429081545764369336832382486778839351219293936982470986223800920093641622306000392079276775847174112378200207621
976 1849324770359926539693945158640300379300306142943348113567976436319326695749551094356241565696198240923276368607816298935712894702025936974036694219469217672735082017078420522726912557407048020652457395039
977 2992270334679455252358073902744912890812597067437575131491644828904956904817375393536971809513627322469040737944648681422491734053245230911019165205693018592828723639384420914806189333254222133030657603497
978 4841595105039381792052019061385213270112903210380923245059621265224283600566926487893213375209825563392317106552464980358204628755271167885055859425162236265563805656462841437533101890661270153683114998727
979 7833865439718837044410092964130126160925500277818498376551266094129240505384301881430185184723452885861357844497113661780696362808516398796075024630855254858392529295847262352339291223915492286713772602411
980 12675460544758218836462112025515339431038403488199421621610887359353524105951228369323398559933278449253674951049578642138900991563787566681130884056017491123956334952310103789872393114576762440396887601549
981 20509325984477055880872204989645465591963903766017919998162153453482764611335530250753583744656731335115032795546692303919597354372303965477205908686872745982348864248157366142211684338492254727110660204511
982 33184786529235274717334317015160805023002307254217341619773040812836288717286758620076982304590009784368707746596270946058498345936091532158336792742890237106305199200467469932084077453069017167507547806199
983 53694112513712330598206522004806270614966211020235261617935194266319053328622288870830566049246741119483740542142963249978095700308395497635542701429762983088654063448624836074295761791561271894618208011489
984 86878899042947605315540839019967075637968518274452603237708235079155342045909047490907548353836750903852448288739234196036594046244487029793879494172653220194959262649092306006379839244630289062125755818289
985 140573011556659935913747361024773346252934729294687864855643429345474395374531336361738114403083492023336188830882197446014689746552882527429422195602416203283613326097717142080675601036191560956743963831477
986 227451910599607541229288200044740421890903247569140468093351664424629737420440383852645662756920242927188637119621431642051283792797369557223301689775069423478572588746809448087055440280821850018869719649937
987 368024922156267477143035561069513768143837976863828332948995093770104132794971720214383777160003734950524825950503629088065973539350252084652723885377485626762185914844526590167731041317013410975613683481467
988 595476832755875018372323761114254190034741224432968801042346758194733870215412104067029439916923977877713463070125060730117257332147621641876025575152555050240758503591336038254786481597835260994483403132103
989 963501754912142495515359322183767958178579201296797133991341851964838003010383824281413217076927712828238289020628689818183230871497873726528749460530040677002944418435862628422517522914848671970097086613961
990 1558978587668017513887683083298022148213320425729765935033688610159571873225795928348442656993851690705951752090753750548300488203645495368404775035682595727243702922027198666677304004512683932964580489746483
991 2522480342580160009403042405481790106391899627026563069025030462124409876236179752629855874070779403534190041111382440366483719075143369094933524496212636404246647340463061295099821527427532604934677576360753
992 4081458930248177523290725488779812254605220052756329004058719072283981749461975680978298531064631094240141793202136190914784207278788864463338299531895232131490350262490259961777125531940216537899258066107343
993 6603939272828337532693767894261602360997119679782892073083749534408391625698155433608154405135410497774331834313518631281267926353932233558271824028107868535736997602953321256876947059367749142833935642468109
994 10685398203076515055984493383041414615602339732539221077142468606692373375160131114586452936200041592014473627515654822196052133632721098021610123560003100667227347865443581218654072591307965680733193708575869
995 17289337475904852588678261277303016976599459412322113150226218141100765000858286548194607341335452089788805461829173453477320059986653331579881947588110969202964345468396902475531019650675714823567129351044307
996 27974735678981367644662754660344431592201799144861334227368686747793138376018417662781060277535493681803279089344828275673372193619374429601492071148114069870191693333840483694185092241983680504300323059620733
997 45264073154886220233341015937647448568801258557183447377594904888893903376876704210975667618870945771592084551174001729150692253606027761181374018736225039073156038802237386169716111892659395327867452410665427
998 73238808833867587878003770597991880161003057702044781604963591636687041752895121873756727896406439453395363640518830004824064447225402190782866089884339108943347732136077869863901204134643075832167775470286197
999 118502881988753808111344786535639328729804316259228228982558496525580945129771826084732395515277385224987448191692831733974756700831429951964240108620564148016503770938315256033617316027302471160035227880952151
1000 191741690822621395989348557133631208890807373961273010587522088162267986882666947958489123411683824678382811832211661738798821148056832142747106198504903256959851503074393125897518520161945546992203003351238537