0 1
1 1
2 7
3 13
4 25
5 43
6 73
7 121
8 199
9 325
10 529
11 859
12 1393
13 2257
14 3655
15 5917
16 9577
17 15499
18 25081
19 40585
20 65671
21 106261
22 171937
23 278203
24 450145
25 728353
26 1178503
27 1906861
28 3085369
29 4992235
30 8077609
31 13069849
32 21147463
33 34217317
34 55364785
35 89582107
36 144946897
37 234529009
38 379475911
39 614004925
40 993480841
41 1607485771
42 2600966617
43 4208452393
44 6809419015
45 11017871413
46 17827290433
47 28845161851
48 46672452289
49 75517614145
50 122190066439
51 197707680589
52 319897747033
53 517605427627
54 837503174665
55 1355108602297
56 2192611776967
57 3547720379269
58 5740332156241
59 9288052535515
60 15028384691761
61 24316437227281
62 39344821919047
63 63661259146333
64 103006081065385
65 166667340211723
66 269673421277113
67 436340761488841
68 706014182765959
69 1142354944254805
70 1848369127020769
71 2990724071275579
72 4839093198296353
73 7829817269571937
74 12668910467868295
75 20498727737440237
76 33167638205308537
77 53666365942748779
78 86834004148057321
79 140500370090806105
80 227334374238863431
81 367834744329669541
82 595169118568532977
83 963003862898202523
84 1558172981466735505
85 2521176844364938033
86 4079349825831673543
87 6600526670196611581
88 10679876496028285129
89 17280403166224896715
90 27960279662253181849
91 45240682828478078569
92 73200962490731260423
93 118441645319209338997
94 191642607809940599425
95 310084253129149938427
96 501726860939090537857
97 811811114068240476289
98 1313537975007331014151
99 2125349089075571490445
100 3438887064082902504601
101 5564236153158473995051
102 9003123217241376499657
103 14567359370399850494713
104 23570482587641226994375
105 38137841958041077489093
106 61708324545682304483473
107 99846166503723381972571
108 161554491049405686456049
109 261400657553129068428625
110 422955148602534754884679
111 684355806155663823313309
112 1107310954758198578197993
113 1791666760913862401511307
114 2898977715672060979709305
115 4690644476585923381220617
116 7589622192257984360929927
117 12280266668843907742150549
118 19869888861101892103080481
119 32150155529945799845231035
120 52020044391047691948311521
121 84170199920993491793542561
122 136190244312041183741854087
123 220360444233034675535396653
124 356550688545075859277250745
125 576911132778110534812647403
126 933461821323186394089898153
127 1510372954101296928902545561
128 2443834775424483322992443719
129 3954207729525780251894989285
130 6398042504950263574887433009
131 10352250234476043826782422299
132 16750292739426307401669855313
133 27102542973902351228452277617
134 43852835713328658630122132935
135 70955378687231009858574410557
136 114808214400559668488696543497
137 185763593087790678347270954059
138 300571807488350346835967497561
139 486335400576141025183238451625
140 786907208064491372019205949191
141 1273242608640632397202444400821
142 2060149816705123769221650350017
143 3333392425345756166424094750843
144 5393542242050879935645745100865
145 8726934667396636102069839851713
146 14120476909447516037715584952583
147 22847411576844152139785424804301
148 36967888486291668177501009756889
149 59815300063135820317286434561195
150 96783188549427488494787444318089
151 156598488612563308812073878879289
152 253381677161990797306861323197383
153 409980165774554106118935202076677
154 663361842936544903425796525274065
155 1073342008711099009544731727350747
156 1736703851647643912970528252624817
157 2810045860358742922515259979975569
158 4546749712006386835485788232600391
159 7356795572365129758001048212575965
160 11903545284371516593486836445176361
161 19260340856736646351487884657752331
162 31163886141108162944974721102928697
163 50424226997844809296462605760681033
164 81588113138952972241437326863609735
165 132012340136797781537899932624290773
166 213600453275750753779337259487900513
167 345612793412548535317237192112191291
168 559213246688299289096574451600091809
169 904826040100847824413811643712283105
170 1464039286789147113510386095312374919
171 2368865326889994937924197739024658029
172 3832904613679142051434583834337032953
173 6201769940569136989358781573361690987
174 10034674554248279040793365407698723945
175 16236444494817416030152146981060414937
176 26271119049065695070945512388759138887
177 42507563543883111101097659369819553829
178 68778682592948806172043171758578692721
179 111286246136831917273140831128398246555
180 180064928729780723445184002886976939281
181 291351174866612640718324834015375185841
182 471416103596393364163508836902352125127
183 762767278463006004881833670917727310973
184 1234183382059399369045342507820079436105
185 1996950660522405373927176178737806747083
186 3231134042581804742972518686557886183193
187 5228084703104210116899694865295692930281
188 8459218745686014859872213551853579113479
189 13687303448790224976771908417149272043765
190 22146522194476239836644121969002851157249
191 35833825643266464813416030386152123201019
192 57980347837742704650060152355154974358273
193 93814173481009169463476182741307097559297
194 151794521318751874113536335096462071917575
195 245608694799761043577012517837769169476877
196 397403216118512917690548852934231241394457
197 643011910918273961267561370772000410871339
198 1040415127036786878958110223706231652265801
199 1683427037955060840225671594478232063137145
200 2723842164991847719183781818184463715402951
201 4407269202946908559409453412662695778540101
202 7131111367938756278593235230847159493943057
203 11538380570885664838002688643509855272483163
204 18669491938824421116595923874357014766426225
205 30207872509710085954598612517866870038909393
206 48877364448534507071194536392223884805335623
207 79085236958244593025793148910090754844245021
208 127962601406779100096987685302314639649580649
209 207047838365023693122780834212405394493825675
210 335010439771802793219768519514720034143406329
211 542058278136826486342549353727125428637232009
212 877068717908629279562317873241845462780638343
213 1419126996045455765904867226968970891417870357
214 2296195713954085045467185100210816354198508705
215 3715322709999540811372052327179787245616379067
216 6011518423953625856839237427390603599814887777
217 9726841133953166668211289754570390845431266849
218 15738359557906792525050527181960994445246154631
219 25465200691859959193261816936531385290677421485
220 41203560249766751718312344118492379735923576121
221 66668760941626710911574161055023765026600997611
222 107872321191393462629886505173516144762524573737
223 174541082133020173541460666228539909789125571353
224 282413403324413636171347171402056054551650145095
225 456954485457433809712807837630595964340775716453
226 739367888781847445884155009032652018892425861553
227 1196322374239281255596962846663247983233201578011
228 1935690263021128701481117855695900002125627439569
229 3132012637260409957078080702359147985358829017585
230 5067702900281538658559198558055047987484456457159
231 8199715537541948615637279260414195972843285474749
232 13267418437823487274196477818469243960327741931913
233 21467133975365435889833757078883439933171027406667
234 34734552413188923164030234897352683893498769338585
235 56201686388554359053863991976236123826669796745257
236 90936238801743282217894226873588807720168566083847
237 147137925190297641271758218849824931546838362829109
238 238074163992040923489652445723413739267006928912961
239 385212089182338564761410664573238670813845291742075
240 623286253174379488251063110296652410080852220655041
241 1008498342356718053012473774869891080894697512397121
242 1631784595531097541263536885166543490975549733052167
243 2640282937887815594276010660036434571870247245449293
244 4272067533418913135539547545202978062845796978501465
245 6912350471306728729815558205239412634716044223950763
246 11184418004725641865355105750442390697561841202452233
247 18096768476032370595170663955681803332277885426403001
248 29281186480758012460525769706124194029839726628855239
249 47377954956790383055696433661805997362117612055258245
250 76659141437548395516222203367930191391957338684113489
251 124037096394338778571918637029736188754074950739371739
252 200696237831887174088140840397666380146032289423485233
253 324733334226225952660059477427402568900107240162856977
254 525429572058113126748200317825068949046139529586342215
255 850162906284339079408259795252471517946246769749199197
256 1375592478342452206156460113077540466992386299335541417
257 2225755384626791285564719908330011984938633069084740619
258 3601347862969243491721180021407552451931019368420282041
259 5827103247596034777285899929737564436869652437505022665
260 9428451110565278269007079951145116888800671805925304711
261 15255554358161313046292979880882681325670324243430327381
262 24684005468726591315300059832027798214470996049355632097
263 39939559826887904361593039712910479540141320292785959483
264 64623565295614495676893099544938277754612316342141591585
265 104563125122502400038486139257848757294753636634927551073
266 169186690418116895715379238802787035049365952977069142663
267 273749815540619295753865378060635792344119589611996693741
268 442936505958736191469244616863422827393485542589065836409
269 716686321499355487223109994924058619737605132201062530155
270 1159622827458091678692354611787481447131090674790128366569
271 1876309148957447165915464606711540066868695806991190896729
272 3035931976415538844607819218499021513999786481781319263303
273 4912241125372986010523283825210561580868482288772510160037
274 7948173101788524855131103043709583094868268770553829423345
275 12860414227161510865654386868920144675736751059326339583387
276 20808587328950035720785489912629727770605019829880169006737
277 33669001556111546586439876781549872446341770889206508590129
278 54477588885061582307225366694179600216946790719086677596871
279 88146590441173128893665243475729472663288561608293186187005
280 142624179326234711200890610169909072880235352327379863783881
281 230770769767407840094555853645638545543523913935673049970891
282 373394949093642551295446463815547618423759266263052913754777
283 604165718861050391390002317461186163967283180198725963725673
284 977560667954692942685448781276733782391042446461778877480455
285 1581726386815743334075451098737919946358325626660504841206133
286 2559287054770436276760899880014653728749368073122283718686593
287 4141013441586179610836350978752573675107693699782788559892731
288 6700300496356615887597250858767227403857061772905072278579329
289 10841313937942795498433601837519801078964755472687860838472065
290 17541614434299411386030852696287028482821817245592933117051399
291 28382928372242206884464454533806829561786572718280793955523469
292 45924542806541618270495307230093858044608389963873727072574873
293 74307471178783825154959761763900687606394962682154521028098347
294 120232013985325443425455068993994545651003352646028248100673225
295 194539485164109268580414830757895233257398315328182769128771577
296 314771499149434712005869899751889778908401667974211017229444807
297 509310984313543980586284730509785012165799983302393786358216389
298 824082483462978692592154630261674791074201651276604803587661201
299 1333393467776522673178439360771459803240001634578998589945877595
300 2157475951239501365770593991033134594314203285855603393533538801
301 3490869419016024038949033351804594397554204920434601983479416401
302 5648345370255525404719627342837728991868408206290205377012955207
303 9139214789271549443668660694642323389422613126724807360492371613
304 14787560159527074848388288037480052381291021333015012737505326825
305 23926774948798624292056948732122375770713634459739820097997698443
306 38714335108325699140445236769602428152004655792754832835503025273
307 62641110057124323432502185501724803922718290252494652933500723721
308 101355445165450022572947422271327232074722946045249485769003748999
309 163996555222574346005449607773052035997441236297744138702504472725
310 265352000388024368578397030044379268072164182342993624471508221729
311 429348555610598714583846637817431304069605418640737763174012694459
312 694700555998623083162243667861810572141769600983731387645520916193
313 1124049111609221797746090305679241876211375019624469150819533610657
314 1818749667607844880908333973541052448353144620608200538465054526855
315 2942798779217066678654424279220294324564519640232669689284588137517
316 4761548446824911559562758252761346772917664260840870227749642664377
317 7704347226041978238217182531981641097482183901073539917034230801899
318 12465895672866889797779940784742987870399848161914410144783873466281
319 20170242898908868035997123316724628967882032062987950061818104268185
320 32636138571775757833777064101467616838281880224902360206601977734471
321 52806381470684625869774187418192245806163912287890310268420082002661
322 85442520042460383703551251519659862644445792512792670475022059737137
323 138248901513145009573325438937852108450609704800682980743442141739803
324 223691421555605393276876690457511971095055497313475651218464201476945
325 361940323068750402850202129395364079545665202114158631961906343216753
326 585631744624355796127078819852876050640720699427634283180370544693703
327 947572067693106198977280949248240130186385901541792915142276887910461
328 1533203812317461995104359769101116180827106600969427198322647432604169
329 2480775880010568194081640718349356311013492502511220113464924320514635
330 4013979692328030189186000487450472491840599103480647311787571753118809
331 6494755572338598383267641205799828802854091605991867425252496073633449
332 10508735264666628572453641693250301294694690709472514737040067826752263
333 17003490837005226955721282899050130097548782315464382162292563900385717
334 27512226101671855528174924592300431392243473024936896899332631727137985
335 44515716938677082483896207491350561489792255340401279061625195627523707
336 72027943040348938012071132083650992882035728365338175960957827354661697
337 116543659979026020495967339575001554371827983705739455022583022982185409
338 188571603019374958508038471658652547253863712071077630983540850336847111
339 305115262998400979004005811233654101625691695776817086006123873319032525
340 493686866017775937512044282892306648879555407847894716989664723655879641
341 798802129016176916516050094125960750505247103624711802995788596974912171
342 1292488995033952854028094377018267399384802511472606519985453320630791817
343 2091291124050129770544144471144228149890049615097318322981241917605703993
344 3383780119084082624572238848162495549274852126569924842966695238236495815
345 5475071243134212395116383319306723699164901741667243165947937155842199813
346 8858851362218295019688622167469219248439753868237168008914632394078695633
347 14333922605352507414805005486775942947604655609904411174862569549920895451
348 23192773967570802434493627654245162196044409478141579183777201943999591089
349 37526696572923309849298633141021105143649065088045990358639771493920486545
350 60719470540494112283792260795266267339693474566187569542416973437920077639
351 98246167113417422133090893936287372483342539654233559901056744931840564189
352 158965637653911534416883154731553639823036014220421129443473718369760641833
353 257211804767328956549974048667841012306378553874654689344530463301601206027
354 416177442421240490966857203399394652129414568095075818788004181671361847865
355 673389247188569447516831252067235664435793121969730508132534644972963053897
356 1089566689609809938483688455466630316565207690064806326920538826644324901767
357 1762955936798379386000519707533865981001000812034536835053073471617287955669
358 2852522626408189324484208163000496297566208502099343161973612298261612857441
359 4615478563206568710484727870534362278567209314133879997026685769878900813115
360 7468001189614758034968936033534858576133417816233223159000298068140513670561
361 12083479752821326745453663904069220854700627130367103156026983838019414483681
362 19551480942436084780422599937604079430834044946600326315027281906159928154247
363 31634960695257411525876263841673300285534672076967429471054265744179342637933
364 51186441637693496306298863779277379716368717023567755786081547650339270792185
365 82821402332950907832175127620950680001903389100535185257135813394518613430123
366 134007843970644404138473991400228059718272106124102941043217361044857884222313
367 216829246303595311970649119021178739720175495224638126300353174439376497652441
368 350837090274239716109123110421406799438447601348741067343570535484234381874759
369 567666336577835028079772229442585539158623096573379193643923709923610879527205
370 918503426852074744188895339863992338597070697922120260987494245407845261401969
371 1486169763429909772268667569306577877755693794495499454631417955331456140929179
372 2404673190281984516457562909170570216352764492417619715618912200739301402331153
373 3890842953711894288726230478477148094108458286913119170250330156070757543260337
374 6295516143993878805183793387647718310461222779330738885869242356810058945591495
375 10186359097705773093910023866124866404569681066243858056119572512880816488851837
376 16481875241699651899093817253772584715030903845574596941988814869690875434443337
377 26668234339405424993003841119897451119600584911818454998108387382571691923295179
378 43150109581105076892097658373670035834631488757393051940097202252262567357738521
379 69818343920510501885101499493567486954232073669211506938205589634834259281033705
380 112968453501615578777199157867237522788863562426604558878302791887096826638772231
381 182786797422126080662300657360805009743095636095816065816508381521931085919805941
382 295755250923741659439499815228042532531959198522420624694811173409027912558578177
383 478542048345867740101800472588847542275054834618236690511319554930958998478384123
384 774297299269609399541300287816890074807014033140657315206130728339986911036962305
385 1252839347615477139643100760405737617082068867758894005717450283270945909515346433
386 2027136646885086539184401048222627691889082900899551320923581011610932820552308743
387 3279975994500563678827501808628365308971151768658445326641031294881878730067655181
388 5307112641385650218011902856850993000860234669557996647564612306492811550619963929
389 8587088635886213896839404665479358309831386438216441974205643601374690280687619115
390 13894201277271864114851307522330351310691621107774438621770255907867501831307583049
391 22481289913158078011690712187809709620523007545990880595975899509242192111995202169
392 36375491190429942126542019710140060931214628653765319217746155417109693943302785223
393 58856781103588020138232731897949770551737636199756199813722054926351886055297987397
394 95232272294017962264774751608089831482952264853521519031468210343461579998600772625
395 154089053397605982403007483506039602034689901053277718845190265269813466053898760027
396 249321325691623944667782235114129433517642165906799237876658475613275046052499532657
397 403410379089229927070789718620169035552332066960076956721848740883088512106398292689
398 652731704780853871738571953734298469069974232866876194598507216496363558158897825351
399 1056142083870083798809361672354467504622306299826953151320355957379452070265296118045
400 1708873788650937670547933626088765973692280532693829345918863173875815628424193943401
401 2765015872521021469357295298443233478314586832520782497239219131255267698689490061451
402 4473889661171959139905228924531999452006867365214611843158082305131083327113684004857
403 7238905533692980609262524222975232930321454197735394340397301436386351025803174066313
404 11712795194864939749167753147507232382328321562950006183555383741517434352916858071175
405 18951700728557920358430277370482465312649775760685400523952685177903785378720032137493
406 30664495923422860107598030517989697694978097323635406707508068919421219731636890208673
407 49616196651980780466028307888472163007627873084320807231460754097325005110356922346171
408 80280692575403640573626338406461860702605970407956213938968823016746224841993812554849
409 129896889227384421039654646294934023710233843492277021170429577114071229952350734901025
410 210177581802788061613280984701395884412839813900233235109398400130817454794344547455879
411 340074471030172482652935630996329908123073657392510256279827977244888684746695282356909
412 550252052832960544266216615697725792535913471292743491389226377375706139541039829812793
413 890326523863133026919152246694055700658987128685253747669054354620594824287735112169707
414 1440578576696093571185368862391781493194900599977997239058280731996300963828774941982505
415 2330905100559226598104521109085837193853887728663250986727335086616895788116510054152217
416 3771483677255320169289889971477618687048788328641248225785615818613196751945284996134727
417 6102388777814546767394411080563455880902676057304499212512950905230092540061795050286949
418 9873872455069866936684301052041074567951464385945747438298566723843289292007080046421681
419 15976261232884413704078712132604530448854140443250246650811517629073381832068875096708635
420 25850133687954280640763013184645605016805604829195994089110084352916671124075955143130321
421 41826394920838694344841725317250135465659745272446240739921601981990052956144830239838961
422 67676528608792974985604738501895740482465350101642234829031686334906724080220785382969287
423 109502923529631669330446463819145875948125095374088475568953288316896777036365615622808253
424 177179452138424644316051202321041616430590445475730710397984974651803501116586401005777545
425 286682375668056313646497666140187492378715540849819185966938262968700278152952016628585803
426 463861827806480957962548868461229108809305986325549896364923237620503779269538417634363353
427 750544203474537271609046534601416601188021527175369082331861500589204057422490434262949161
428 1214406031281018229571595403062645709997327513500918978696784738209707836692028851897312519
429 1964950234755555501180641937664062311185349040676288061028646238798911894114519286160261685
430 3179356266036573730752237340726708021182676554177207039725430977008619730806548138057574209
431 5144306500792129231932879278390770332368025594853495100754077215807531624921067424217835899
432 8323662766828702962685116619117478353550702149030702140479508192816151355727615562275410113
433 13467969267620832194617995897508248685918727743884197241233585408623682980648682986493246017
434 21791632034449535157303112516625727039469429892914899381713093601439834336376298548768656135
435 35259601302070367351921108414133975725388157636799096622946679010063517317024981535261902157
436 57051233336519902509224220930759702764857587529713996004659772611503351653401280084030558297
437 92310834638590269861145329344893678490245745166513092627606451621566868970426261619292460459
438 149362067975110172370369550275653381255103332696227088632266224233070220623827541703323018761
439 241672902613700442231514879620547059745349077862740181259872675854637089594253803322615479225
440 391034970588810614601884429896200441000452410558967269892138900087707310218081345025938497991
441 632707873202511056833399309516747500745801488421707451152011575942344399812335148348553977221
442 1023742843791321671435283739412947941746253898980674721044150476030051710030416493374492475217
443 1656450716993832728268683048929695442492055387402382172196162051972396109842751641723046452443
444 2680193560785154399703966788342643384238309286383056893240312528002447819873168135097538927665
445 4336644277778987127972649837272338826730364673785439065436474579974843929715919776820585380113
446 7016837838564141527676616625614982210968673960168495958676787107977291749589087911918124307783
447 11353482116343128655649266462887321037699038633953935024113261687952135679305007688738709687901
448 18370319954907270183325883088502303248667712594122430982790048795929427428894095600656833995689
449 29723802071250398838975149551389624286366751228076366006903310483881563108199103289395543683595
450 48094122026157669022301032639891927535034463822198796989693359279810990537093198890052377679289
451 77817924097408067861276182191281551821401215050275162996596669763692553645292302179447921362889
452 125912046123565736883577214831173479356435678872473959986290029043503544182385501069500299042183
453 203729970220973804744853397022455031177836893922749122982886698807196097827677803248948220405077
454 329642016344539541628430611853628510534272572795223082969176727850699642010063304318448519447265
455 533371986565513346373284008876083541712109466717972205952063426657895739837741107567396739852347
456 863014002910052888001714620729712052246382039513195288921240154508595381847804411885845259299617
457 1396385989475566234374998629605795593958491506231167494873303581166491121685545519453241999151969
458 2259399992385619122376713250335507646204873545744362783794543735675086503533349931339087258451591
459 3655785981861185356751711879941303240163365051975530278667847316841577625218895450792329257603565
460 5915185974246804479128425130276810886368238597719893062462391052516664128752245382131416516055161
461 9570971956107989835880137010218114126531603649695423341130238369358241753971140832923745773658731
462 15486157930354794315008562140494925012899842247415316403592629421874905882723386215055162289713897
463 25057129886462784150888699150713039139431445897110739744722867791233147636694527047978908063372633
464 40543287816817578465897261291207964152331288144526056148315497213108053519417913263034070353086535
465 65600417703280362616785960441921003291762734041636795893038365004341201156112440311012978416459173
466 106143705520097941082683221733128967444094022186162852041353862217449254675530353574047048769545713
467 171744123223378303699469182175049970735856756227799647934392227221790455831642793885060027186004891
468 277887828743476244782152403908178938179950778413962499975746089439239710507173147459107075955550609
469 449631951966854548481621586083228908915807534641762147910138316661030166338815941344167103141555505
470 727519780710330793263773989991407847095758313055724647885884406100269876845989088803274179097106119
471 1177151732677185341745395576074636756011565847697486795796022722761300043184805030147441282238661629
472 1904671513387516135009169566066044603107324160753211443681907128861569920030794118950715461335767753
473 3081823246064701476754565142140681359118890008450698239477929851622869963215599149098156743574429387
474 4986494759452217611763734708206725962226214169203909683159836980484439883246393268048872204910197145
475 8068318005516919088518299850347407321345104177654607922637766832107309846461992417147028948484626537
476 13054812764969136700282034558554133283571318346858517605797603812591749729708385685195901153394823687
477 21123130770486055788800334408901540604916422524513125528435370644699059576170378102342930101879450229
478 34177943535455192489082368967455673888487740871371643134232974457290809305878763787538831255274273921
479 55301074305941248277882703376357214493404163395884768662668345101989868882049141889881761357153724155
480 89479017841396440766965072343812888381891904267256411796901319559280678187927905677420592612427998081
481 144780092147337689044847775720170102875296067663141180459569664661270547069977047567302353969581722241
482 234259109988734129811812848063982991257187971930397592256470984220551225257904953244722946582009720327
483 379039202136071818856660623784153094132484039593538772716040648881821772327882000812025300551591442573
484 613298312124805948668473471848136085389672011523936364972511633102372997585786954056748247133601162905
485 992337514260877767525134095632289179522156051117475137688552281984194769913668954868773547685192605483
486 1605635826385683716193607567480425264911828062641411502661063915086567767499455908925521794818793768393
487 2597973340646561483718741663112714444433984113758886640349616197070762537413124863794295342503986373881
488 4203609167032245199912349230593139709345812176400298143010680112157330304912580772719817137322780142279
489 6801582507678806683631090893705854153779796290159184783360296309228092842325705636514112479826766516165
490 11005191674711051883543440124298993863125608466559482926370976421385423147238286409233929617149546658449
491 17806774182389858567174531018004848016905404756718667709731272730613515989563992045748042096976313174619
492 28811965857100910450717971142303841880031013223278150636102249151998939136802278454981971714125859833073
493 46618740039490769017892502160308689896936417979996818345833521882612455126366270500730013811102173007697
494 75430705896591679468610473302612531776967431203274968981935771034611394263168548955711985525228032840775
495 122049445936082448486502975462921221673903849183271787327769292917223849389534819456441999336330205848477
496 197480151832674127955113448765533753450871280386546756309705063951835243652703368412153984861558238689257
497 319529597768756576441616424228454975124775129569818543637474356869059093042238187868595984197888444537739
498 517009749601430704396729872993988728575646409956365299947179420820894336694941556280749969059446683227001
499 836539347370187280838346297222443703700421539526183843584653777689953429737179744149345953257335127764745
500 1353549096971617985235076170216432432276067949482549143531833198510847766432121300430095922316781810991751
501 2190088444341805266073422467438876135976489489008732987116486976200801196169301044579441875574116938756501
502 3543637541313423251308498637655308568252557438491282130648320174711648962601422345009537797890898749748257
503 5733725985655228517381921105094184704229046927500015117764807150912450158770723389588979673465015688504763
504 9277363526968651768690419742749493272481604365991297248413127325624099121372145734598517471355914438253025
505 15011089512623880286072340847843677976710651293491312366177934476536549280142869124187497144820930126757793
506 24288453039592532054762760590593171249192255659482609614591061802160648401515014858786014616176844565010823
507 39299542552216412340835101438436849225902906952973921980768996278697197681657883982973511760997774691768621
508 63587995591808944395597862029030020475095162612456531595360058080857846083172898841759526377174619256779449
509 102887538144025356736432963467466869700998069565430453576129054359555043764830782824733038138172393948548075
510 166475533735834301132030825496496890176093232177886985171489112440412889848003681666492564515347013205327529
511 269363071879859657868463788963963759877091301743317438747618166799967933612834464491225602653519407153875609
512 435838605615693959000494614460460650053184533921204423919107279240380823460838146157718167168866420359203143
513 705201677495553616868958403424424409930275835664521862666725446040348757073672610648943769822385827513078757
514 1141040283111247575869453017884885059983460369585726286585832725280729580534510756806661936991252247872281905
515 1846241960606801192738411421309309469913736205250248149252558171321078337608183367455605706813638075385360667
516 2987282243718048768607864439194194529897196574835974435838390896601807918142694124262267643804890323257642577
517 4833524204324849961346275860503503999810932780086222585090949067922886255750877491717873350618528398643003249
518 7820806448042898729954140299697698529708129354922197020929339964524694173893571615980140994423418721900645831
519 12654330652367748691300416160201202529519062135008419606020289032447580429644449107698014345041947120543649085
520 20475137100410647421254556459898901059227191489930616626949628996972274603538020723678155339465365842444294921
521 33129467752778396112554972620100103588746253624939036232969918029419855033182469831376169684507312962987944011
522 53604604853189043533809529079999004647973445114869652859919547026392129636720490555054325023972678805432238937
523 86734072605967439646364501700099108236719698739808689092889465055811984669902960386430494708479991768420182953
524 140338677459156483180174030780098112884693143854678341952809012082204114306623450941484819732452670573852421895
525 227072750065123922826538532480197221121412842594487031045698477138016098976526411327915314440932662342272604853
526 367411427524280406006712563260295334006105986449165372998507489220220213283149862269400134173385332916125026753
527 594484177589404328833251095740492555127518829043652404044205966358236312259676273597315448614317995258397631611
528 961895605113684734839963659000787889133624815492817777042713455578456525542826135866715582787703328174522658369
529 1556379782703089063673214754741280444261143644536470181086919421936692837802502409464031031402021323432920289985
530 2518275387816773798513178413742068333394768460029287958129632877515149363345328545330746614189724651607442948359
531 4074655170519862862186393168483348777655912104565758139216552299451842201147830954794777645591745975040363238349
532 6592930558336636660699571582225417111050680564595046097346185176966991564493159500125524259781470626647806186713
533 10667585728856499522885964750708765888706592669160804236562737476418833765640990454920301905373216601688169425067
534 17260516287193136183585536332934182999757273233755850333908922653385825330134149955045826165154687228335975611785
535 27928102016049635706471501083642948888463865902916654570471660129804659095775140409966128070527903830024145036857
536 45188618303242771890057037416577131888221139136672504904380582783190484425909290365011954235682591058360120648647
537 73116720319292407596528538500220080776685005039589159474852242912995143521684430774978082306210494888384265685509
538 118305338622535179486585575916797212664906144176261664379232825696185627947593721139990036541893085946744386334161
539 191422058941827587083114114417017293441591149215850823854085068609180771469278151914968118848103580835128652019675
540 309727397564362766569699690333814506106497293392112488233317894305366399416871873054958155389996666781873038353841
541 501149456506190353652813804750831799548088442607963312087402962914547170886150024969926274238100247617001690373521
542 810876854070553120222513495084646305654585736000075800320720857219913570303021898024884429628096914398874728727367
543 1312026310576743473875327299835478105202674178608039112408123820134460741189171922994810703866197162015876419100893
544 2122903164647296594097840794920124410857259914608114912728844677354374311492193821019695133494294076414751147828265
545 3434929475224040067973168094755602516059934093216154025136968497488835052681365744014505837360491238430627566929163
546 5557832639871336662071008889675726926917194007824268937865813174843209364173559565034200970854785314845378714757433
547 8992762115095376730044176984431329442977128101040422963002781672332044416854925309048706808215276553276006281686601
548 14550594754966713392115185874107056369894322108864691900868594847175253781028484874082907779070061868121384996444039
549 23543356870062090122159362858538385812871450209905114863871376519507298197883410183131614587285338421397391278130645
550 38093951625028803514274548732645442182765772318769806764739971366682551978911895057214522366355400289518776274574689
551 61637308495090893636433911591183827995637222528674921628611347886189850176795305240346136953640738710916167552705339
552 99731260120119697150708460323829270178402994847444728393351319252872402155707200297560659319996139000434943827280033
553 161368568615210590787142371915013098174040217376119650021962667139062252332502505537906796273636877711351111379985377
554 261099828735330287937850832238842368352443212223564378415313986391934654488209705835467455593633016711786055207265415
555 422468397350540878724993204153855466526483429599684028437276653530996906820712211373374251867269894423137166587250797
556 683568226085871166662844036392697834878926641823248406852590639922931561308921917208841707460902911134923221794516217
557 1106036623436412045387837240546553301405410071422932435289867293453928468129634128582215959328172805558060388381767019
558 1789604849522283212050681276939251136284336713246180842142457933376860029438556045791057666789075716692983610176283241
559 2895641472958695257438518517485804437689746784669113277432325226830788497568190174373273626117248522251043998558050265
560 4685246322480978469489199794425055573974083497915294119574783160207648527006746220164331292906324238944027608734333511
561 7580887795439673726927718311910860011663830282584407397007108387038437024574936394537604919023572761195071607292383781
562 12266134117920652196416918106335915585637913780499701516581891547246085551581682614701936211929897000139099216026717297
563 19847021913360325923344636418246775597301744063084108913588999934284522576156619009239541130953469761334170823319101083
564 32113156031280978119761554524582691182939657843583810430170891481530608127738301623941477342883366761473270039345818385
565 51960177944641304043106190942829466780241401906667919343759891415815130703894920633181018473836836522807440862664919473
566 84073333975922282162867745467412157963181059750251729773930782897345738831633222257122495816720203284280710902010737863
567 136033511920563586205973936410241624743422461656919649117690674313160869535528142890303514290557039807088151764675657341
568 220106845896485868368841681877653782706603521407171378891621457210506608367161365147426010107277243091368862666686395209
569 356140357817049454574815618287895407450025983064091028009312131523667477902689508037729524397834282898457014431362052555
570 576247203713535322943657300165549190156629504471262406900933588734174086269850873185155534505111525989825877098048447769
571 932387561530584777518472918453444597606655487535353434910245720257841564172540381222885058902945808888282891529410500329
572 1508634765244120100462130218618993787763284992006615841811179308992015650442391254408040593408057334878108768627458948103
573 2441022326774704877980603137072438385369940479541969276721425029249857214614931635630925652311003143766391660156869448437
574 3949657092018824978442733355691432173133225471548585118532604338241872865057322890038966245719060478644500428784328396545
575 6390679418793529856423336492763870558503165951090554395254029367491730079672254525669891898030063622410892088941197844987
576 10340336510812354834866069848455302731636391422639139513786633705733602944729577415708858143749124101055392517725526241537
577 16731015929605884691289406341219173290139557373729693909040663073225333024401831941378750041779187723466284606666724086529
578 27071352440418239526155476189674476021775948796368833422827296778958935969131409357087608185528311824521677124392250328071
579 43802368370024124217444882530893649311915506170098527331867959852184268993533241298466358227307499547987961731058974414605
580 70873720810442363743600358720568125333691454966467360754695256631143204962664650655553966412835811372509638855451224742681
581 114676089180466487961045241251461774645606961136565888086563216483327473956197891954020324640143310920497600586510199157291
582 185549809990908851704645599972029899979298416103033248841258473114470678918862542609574291052979122293007239441961423899977
583 300225899171375339665690841223491674624905377239599136927821689597798152875060434563594615693122433213504840028471623057273
584 485775709162284191370336441195521574604203793342632385769080162712268831793922977173168906746101555506512079470433046957255
585 786001608333659531036027282419013249229109170582231522696901852310066984668983411736763522439223988720016919498904670014533
586 1271777317495943722406363723614534823833312963924863908465982015022335816462906388909932429185325544226528998969337716971793
587 2057778925829603253442391006033548073062422134507095431162883867332402801131889800646695951624549532946545918468242386986331
588 3329556243325546975848754729648082896895735098431959339628865882354738617594796189556628380809875077173074917437580103958129
589 5387335169155150229291145735681630969958157232939054770791749749687141418726685990203324332434424610119620835905822490944465
590 8716891412480697205139900465329713866853892331371014110420615632041880036321482179759952713244299687292695753343402594902599
591 14104226581635847434431046201011344836812049564310068881212365381729021455048168169963277045678724297412316589249225085847069
592 22821117994116544639570946666341058703665941895681082991632981013770901491369650349723229758923023984705012342592627680749673
593 36925344575752392074001992867352403540477991459991151872845346395499922946417818519686506804601748282117328931841852766596747
594 59746462569868936713572939533693462244143933355672234864478327409270824437787468869409736563524772266822341274434480447346425
595 96671807145621328787574932401045865784621924815663386737323673804770747384205287389096243368126520548939670206276333213943177
596 156418269715490265501147871934739328028765858171335621601802001214041571821992756258505979931651292815762011480710813661289607
597 253090076861111594288722804335785193813387782986999008339125675018812319206198043647602223299777813364701681686987146875232789
598 409508346576601859789870676270524521842153641158334629940927676232853891028190799906108203231429106180463693167697960536522401
599 662598423437713454078593480606309715655541424145333638280053351251666210234388843553710426531206919545165374854685107411755195
600 1072106770014315313868464156876834237497695065303668268220981027484520101262579643459818629762636025725629068022383067948277601
601 1734705193452028767947057637483143953153236489449001906501034378736186311496968487013529056293842945270794442877068175360032801
602 2806811963466344081815521794359978190650931554752670174722015406220706412759548130473347686056478970996423510899451243308310407
603 4541517156918372849762579431843122143804168044201672081223049784956892724256516617486876742350321916267217953776519418668343213
604 7348329120384716931578101226203100334455099598954342255945065191177599137016064747960224428406800887263641464675970661976653625
605 11889846277303089781340680658046222478259267643156014337168114976134491861272581365447101170757122803530859418452490080644996843
606 19238175397687806712918781884249322812714367242110356593113180167312090998288646113407325599163923690794500883128460742621650473
607 31128021674990896494259462542295545290973634885266370930281295143446582859561227478854426769921046494325360301580950823266647321
608 50366197072678703207178244426544868103688002127376727523394475310758673857849873592261752369084970185119861184709411565888297799
609 81494218747669599701437706968840413394661637012643098453675770454205256717411101071116179139006016679445221486290362389154945125
610 131860415820348302908615951395385281498349639140019825977070245764963930575260974663377931508090986864565082670999773955043242929
611 213354634568017902610053658364225694893011276152662924430746016219169187292672075734494110647097003544010304157290136344198188059
612 345215050388366205518669609759610976391360915292682750407816261984133117867933050397872042155187990408575386828289910299241430993
613 558569684956384108128723268123836671284372191445345674838562278203302305160605126132366152802284993952585690985580046643439619057
614 903784735344750313647392877883447647675733106738028425246378540187435423028538176530238194957472984361161077813869956942681050055
615 1462354420301134421776116146007284318960105298183374100084940818390737728189143302662604347759757978313746768799450003586120669117
616 2366139155645884735423509023890731966635838404921402525331319358578173151217681479192842542717230962674907846613319960528801719177
617 3828493575947019157199625169898016285595943703104776625416260176968910879406824781855446890476988940988654615412769964114922388299
618 6194632731592903892623134193788748252231782108026179150747579535547084030624506261048289433194219903663562462026089924643724107481
619 10023126307539923049822759363686764537827725811130955776163839712515994910031331042903736323671208844652217077438859888758646495785
620 16217759039132826942445893557475512790059507919157134926911419248063078940655837303952025756865428748315779539464949813402370603271
621 26240885346672749992268652921162277327887233730288090703075258960579073850687168346855762080536637592967996616903809702161017099061
622 42458644385805576934714546478637790117946741649445225629986678208642152791343005650807787837402066341283776156368759515563387702337
623 68699529732478326926983199399800067445833975379733316333061937169221226642030173997663549917938703934251772773272569217724404801403
624 111158174118283903861697745878437857563780717029178541963048615377863379433373179648471337755340770275535548929641328733287792503745
625 179857703850762230788680945278237925009614692408911858296110552547084606075403353646134887673279474209787321702913897951012197305153
626 291015877969046134650378691156675782573395409438090400259159167924947985508776533294606225428620244485322870632555226684299989808903
627 470873581819808365439059636434913707583010101847002258555269720472032591584179886940741113101899718695110192335469124635312187114061
628 761889459788854500089438327591589490156405511285092658814428888396980577092956420235347338530519963180433062968024351319612176922969
629 1232763041608662865528497964026503197739415613132094917369698608869013168677136307176088451632419681875543255303493475954924364037035
630 1994652501397517365617936291618092687895821124417187576184127497265993745770092727411435790162939645055976318271517827274536540960009
631 3227415543006180231146434255644595885635236737549282493553826106135006914447229034587524241795359326931519573575011303229460904997049
632 5222068044403697596764370547262688573531057861966470069737953603401000660217321761998960031958298971987495891846529130503997445957063
633 8449483587409877827910804802907284459166294599515752563291779709536007574664550796586484273753658298919015465421540433733458350954117
634 13671551631813575424675175350169973032697352461482222633029733312937008234881872558585444305711957270906511357268069564237455796911185
635 22121035219223453252585980153077257491863647060997975196321513022473015809546423355171928579465615569825526822689609997970914147865307
636 35792586851037028677261155503247230524560999522480197829351246335410024044428295913757372885177572840732038179957679562208369944776497
637 57913622070260481929847135656324488016424646583478173025672759357883039853974719268929301464643188410557565002647289560179284092641809
638 93706208921297510607108291159571718540985646105958370855024005693293063898403015182686674349820761251289603182604969122387654037418311
639 151619830991557992536955426815896206557410292689436543880696765051176103752377734451615975814463949661847168185252258682566938130060125
640 245326039912855503144063717975467925098395938795394914735720770744469167650780749634302650164284710913136771367857227804954592167478441
641 396945870904413495681019144791364131655806231484831458616417535795645271403158484085918625978748660574983939553109486487521530297538571
642 642271910817268998825082862766832056754202170280226373352138306540114439053939233720221276143033371488120710920966714292476122465017017
643 1039217781721682494506102007558196188410008401765057831968555842335759710457097717806139902121782032063104650474076200779997652762555593
644 1681489692538951493331184870325028245164210572045284205320694148875874149511036951526361178264815403551225361395042915072473775227572615
645 2720707474260633987837286877883224433574218973810342037289249991211633859968134669332501080386597435614330011869119115852471427990128213
646 4402197166799585481168471748208252678738429545855626242609944140087508009479171620858862258651412839165555373264162030924945203217700833
647 7122904641060219469005758626091477112312648519665968279899194131299141869447306290191363339038010274779885385133281146777416631207829051
648 11525101807859804950174230374299729791051078065521594522509138271386649878926477911050225597689423113945440758397443177702361834425529889
649 18648006448920024419179989000391206903363726585187562802408332402685791748373784201241588936727433388725326143530724324479778465633358945
650 30173108256779829369354219374690936694414804650709157324917470674072441627300262112291814534416856502670766901928167502182140300058888839
651 48821114705699853788534208375082143597778531235896720127325803076758233375674046313533403471144289891396093045458891826661918765692247789
652 78994222962479683157888427749773080292193335886605877452243273750830675002974308425825218005561146394066859947387059328844059065751136633
653 127815337668179536946422636124855223889971867122502597579569076827588908378648354739358621476705436285462952992845951155505977831443384427
654 206809560630659220104311063874628304182165203009108475031812350578419583381622663165183839482266582679529812940233010484350036897194521065
655 334624898298838757050733699999483528072137070131611072611381427406008491760271017904542460958972018964992765933078961639856014728637905497
656 541434458929497977155044763874111832254302273140719547643193777984428075141893681069726300441238601644522578873311972124206051625832426567
657 876059357228336734205778463873595360326439343272330620254575205390436566902164698974268761400210620609515344806390933764062066354470332069
658 1417493816157834711360823227747707192580741616413050167897768983374864642044058380043995061841449222254037923679702905888268117980302758641
659 2293553173386171445566601691621302552907180959685380788152344188765301208946223079018263823241659842863553268486093839652330184334773090715
660 3711046989544006156927424919369009745487922576098430956050113172140165850990281459062258885083109065117591192165796745540598302315075849361
661 6004600162930177602494026610990312298395103535783811744202457360905467059936504538080522708324768907981144460651890585192928486649848940081
662 9715647152474183759421451530359322043883026111882242700252570533045632910926785997142781593407877973098735652817687330733526788964924789447
663 15720247315404361361915478141349634342278129647666054444455027893951099970863290535223304301732646881079880113469577915926455275614773729533
664 25435894467878545121336929671708956386161155759548297144707598426996732881790076532366085895140524854178615766287265246659982064579698518985
665 41156141783282906483252407813058590728439285407214351589162626320947832852653367067589390196873171735258495879756843162586437340194472248523
666 66592036251161451604589337484767547114600441166762648733870224747944565734443443599955476092013696589437111646044108409246419404774170767513
667 107748178034444358087841745297826137843039726573977000323032851068892398587096810667544866288886868324695607525800951571832856744968643016041
668 174340214285605809692431082782593684957640167740739649056903075816836964321540254267500342380900564914132719171845059981079276149742813783559
669 282088392320050167780272828080419822800679894314716649379935926885729362908637064935045208669787433238828326697646011552912132894711456799605
670 456428606605655977472703910863013507758320062055456298436839002702566327230177319202545551050687998152961045869491071533991409044454270583169
671 738516998925706145252976738943433330558999956370172947816774929588295690138814384137590759720475431391789372567137083086903541939165727382779
672 1194945605531362122725680649806446838317320018425629246253613932290862017368991703340136310771163429544750418436628154620894950983619997965953
673 1933462604457068267978657388749880168876319974795802194070388861879157707507806087477727070491638860936539791003765237707798492922785725348737
674 3128408209988430390704338038556327007193639993221431440324002794170019724876797790817863381262802290481290209440393392328693443906405723314695
675 5061870814445498658682995427306207176069959968017233634394391656049177432384603878295590451754441151417830000444158630036491936829191448663437
676 8190279024433929049387333465862534183263599961238665074718394450219197157261401669113453833017243441899120209884552022365185380735597171978137
677 13252149838879427708070328893168741359333559929255898709112786106268374589646005547409044284771684593316950210328710652401677317564788620641579
678 21442428863313356757457662359031275542597159890494563783831180556487571746907407216522498117788928035216070420213262674766862698300385792619721
679 34694578702192784465527991252200016901930719819750462492943966662755946336553412763931542402560612628533020630541973327168540015865174413261305
680 56137007565506141222985653611231292444527879710245026276775147219243518083460819980454040520349540663749091050755236001935402714165560205881031
681 90831586267698925688513644863431309346458599529995488769719113881999464420014232744385582922910153292282111681297209329103942730030734619142341
682 146968593833205066911499298474662601790986479240240515046494261101242982503475052724839623443259693956031202732052445331039345444196294825023377
683 237800180100903992600012943338093911137445078770236003816213374983242446923489285469225206366169847248313314413349654660143288174227029444165723
684 384768773934109059511512241812756512928431558010476518862707636084485429426964338194064829809429541204344517145402099991182633618423324269189105
685 622568954035013052111525185150850424065876636780712522678921011067727876350453623663290036175599388452657831558751754651325921792650353713354833
686 1007337727969122111623037426963606936994308194791189041541628647152213305777417961857354865985028929657002348704153854642508555411073677982543943
687 1629906682004135163734562612114457361060184831571901564220549658219941182127871585520644902160628318109660180262905609293834477203724031695898781
688 2637244409973257275357600039078064298054493026363090605762178305372154487905289547377999768145657247766662528967059463936343032614797709678442729
689 4267151091977392439092162651192521659114677857934992169982727963592095670033161132898644670306285565876322709229965073230177509818521741374341515
690 6904395501950649714449762690270585957169170884298082775744906268964250157938450680276644438451942813642985238197024537166520542433319451052784249
691 11171546593928042153541925341463107616283848742233074945727634232556345827971611813175289108758228379519307947426989610396698052251841192427125769
692 18075942095878691867991688031733693573453019626531157721472540501520595985910062493451933547210171193162293185624014147563218594685160643479910023
693 29247488689806734021533613373196801189736868368764232667200174734076941813881674306627222655968399572681601133051003757959916646937001835907035797
694 47323430785685425889525301404930494763189887995295390388672715235597537799791736800079156203178570765843894318675017905523135241622162479386945825
695 76570919475492159911058914778127295952926756364059623055872889969674479613673411106706378859146970338525495451726021663483051888559164315293981627
696 123894350261177585800584216183057790716116644359355013444545605205272017413465147906785535062325541104369389770401039569006187130181326794680927457
697 200465269736669745711643130961185086669043400723414636500418495174946497027138559013491913921472511442894885222127061232489239018740491109974909089
698 324359619997847331512227347144242877385160045082769649944964100380218514440603706920277448983798052547264274992528100801495426148921817904655836551
699 524824889734517077223870478105427964054203445806184286445382595555165011467742265933769362905270563990159160214655162033984665167662309014630745645
700 849184509732364408736097825249670841439363490888953936390346695935383525908345972854046811889068616537423435207183262835480091316584126919286582201
701 1374009399466881485959968303355098805493566936695138222835729291490548537376088238787816174794339180527582595421838424869464756484246435933917327851
702 2223193909199245894696066128604769646932930427584092159226075987425932063284434211641862986683407797065006030629021687704944847800830562853203910057
703 3597203308666127380656034431959868452426497364279230382061805278916480600660522450429679161477746977592588626050860112574409604285076998787121237913
704 5820397217865373275352100560564638099359427791863322541287881266342412663944956662071542148161154774657594656679881800279354452085907561640325147975
705 9417600526531500656008134992524506551785925156142552923349686545258893264605479112501221309638901752250183282730741912853764056370984560427446385893
706 15237997744396873931360235553089144651145352948005875464637567811601305928550435774572763457800056526907777939410623713133118508456892122067771533873
707 24655598270928374587368370545613651202931278104148428387987254356860199193155914887073984767438958279157961222141365625986882564827876682495217919771
708 39893596015325248518728606098702795854076631052154303852624822168461505121706350661646748225239014806065739161551989339120001073284768804562989453649
709 64549194286253623106096976644316447057007909156302732240612076525321704314862265548720732992677973085223700383693354965106883638112645487058207373425
710 104442790301578871624825582743019242911084540208457036093236898693783209436568616210367481217916987891289439545245344304226884711397414291621196827079
711 168991984587832494730922559387335689968092449364759768333848975219104913751430881759088214210594960976513139928938699269333768349510059778679404200509
712 273434774889411366355748142130354932879176989573216804427085873912888123187999497969455695428511948867802579474184043573560653060907474070300601027593
713 442426759477243861086670701517690622847269438937976572760934849131993036939430379728543909639106909844315719403122742842894421410417533848980005228107
714 715861534366655227442418843648045555726446428511193377188020723044881160127429877697999605067618858712118298877306786416455074471325007919280606255705
715 1158288293843899088529089545165736178573715867449169949948955572176874197066860257426543514706725768556434018280429529259349495881742541768260611483817
716 1874149828210554315971508388813781734300162295960363327136976295221755357194290135124543119774344627268552317157736315675804570353067549687541217739527
717 3032438122054453404500597933979517912873878163409533277085931867398629554261150392551086634481070395824986335438165844935154066234810091455801829223349
718 4906587950265007720472106322793299647174040459369896604222908162620384911455440527675629754255415023093538652595902160610958636587877641143343046962881
719 7939026072319461124972704256772817560047918622779429881308840030019014465716590920226716388736485418918524988034068005546112702822687732599144876186235
720 12845614022584468845444810579566117207221959082149326485531748192639399377172031447902346142991900442012063640629970166157071339410565373742487923149121
721 20784640094903929970417514836338934767269877704928756366840588222658413842888622368129062531728385860930588628664038171703184042233253106341632799335361
722 33630254117488398815862325415905051974491836787078082852372336415297813220060653816031408674720286302942652269294008337860255381643818480084120722484487
723 54414894212392328786279840252243986741761714492006839219212924637956227062949276184160471206448672163873240897958046509563439423877071586425753521819853
724 88045148329880727602142165668149038716253551279084922071585261053254040283009930000191879881168958466815893167252054847423694805520890066509874244304345
725 142460042542273056388422005920393025458015265771091761290798185691210267345959206184352351087617630630689134065210101356987134229397961652935627766124203
726 230505190872153783990564171588542064174268817050176683362383446744464307628969136184544230968786589097505027232462156204410829034918851719445502010428553
727 372965233414426840378986177508935089632284082821268444653181632435674574974928342368896582056404219728194161297672257561397963264316813372381129776552761
728 603470424286580624369550349097477153806552899871445128015565079180138882603897478553440813025190808825699188530134413765808792299235665091826631786981319
729 976435657701007464748536526606412243438836982692713572668746711615813457578825820922337395081595028553893349827806671327206755563552478464207761563534085
730 1579906081987588089118086875703889397245389882564158700684311790795952340182723299475778208106785837379592538357941085093015547862788143556034393350515409
731 2556341739688595553866623402310301640684226865256872273353058502411765797761549120398115603188380865933485888185747756420222303426340622020242154914049499
732 4136247821676183642984710278014191037929616747821030974037370293207718137944272419873893811295166703313078426543688841513237851289128765576276548264564913
733 6692589561364779196851333680324492678613843613077903247390428795619483935705821540272009414483547569246564314729436597933460154715469387596518703178614417
734 10828837383040962839836043958338683716543460360898934221427799088827202073650093960145903225778714272559642741273125439446698006004598153172795251443179335
735 17521426944405742036687377638663176395157303973976837468818227884446686009355915500417912640262261841806207056002562037380158160720067540769313954621793757
736 28350264327446704876523421597001860111700764334875771690246026973273888083006009460563815866040976114365849797275687476826856166724665693942109206064973097
737 45871691271852446913210799235665036506858068308852609159064254857720574092361924960981728506303237956172056853278249514207014327444733234711423160686766859
738 74221955599299151789734220832666896618558832643728380849310281830994462175367934421545544372344214070537906650553936991033870494169398928653532366751739961
739 120093646871151598702945020068331933125416900952580990008374536688715036267729859382527272878647452026709963503832186505240884821614132163364955527438506825
740 194315602470450750492679240900998829743975733596309370857684818519709498443097793804072817250991666097247870154386123496274755315783531092018487894190246791
741 314409249341602349195624260969330762869392634548890360866059355208424534710827653186600090129639118123957833658218310001515640137397663255383443421628753621
742 508724851812053099688303501870329592613368368145199731723744173728134033153925446990672907380630784221205703812604433497790395453181194347401931315819000417
743 823134101153655448883927762839660355482761002694090092589803528936558567864753100177272997510269902345163537470822743499306035590578857602785374737447754043
744 1331858952965708548572231264709989948096129370839289824313547702664692601018678547167945904890900686566369241283427176997096431043760051950187306053266754465
745 2154993054119363997456159027549650303578890373533379916903351231601251168883431647345218902401170588911532778754249920496402466634338909552972680790714508513
746 3486852007085072546028390292259640251675019744372669741216898934265943769902110194513164807292071275477902020037677097493498897678098961503159986843981262983
747 5641845061204436543484549319809290555253910117906049658120250165867194938785541841858383709693241864389434798791927017989901364312437871056132667634695771501
748 9128697068289509089512939612068930806928929862278719399337149100133138708687652036371548516985313139867336818829604115483400261990536832559292654478677034489
749 14770542129493945632997488931878221362182839980184769057457399266000333647473193878229932226678555004256771617621531133473301626302974703615425322113372805995
750 23899239197783454722510428543947152169111769842463488456794548366133472356160845914601480743663868144124108436451135248956701888293511536174717976592049840489
751 38669781327277400355507917475825373531294609822648257514251947632133806003634039792831412970342423148380880054072666382430003514596486239790143298705422646489
752 62569020525060855078018346019772525700406379665111745971046495998267278359794885707432893714006291292504988490523801631386705402889997775964861275297472486983
753 101238801852338255433526263495597899231700989487760003485298443630401084363428925500264306684348714440885868544596468013816708917486484015755004574002895133477
754 163807822377399110511544609515370424932107369152871749456344939628668362723223811207697200398355005733390857035120269645203414320376481791719865849300367620465
755 265046624229737365945070873010968324163808358640631752941643383259069447086652736707961507082703720174276725579716737659020123237862965807474870423303262753947
756 428854446607136476456615482526338749095915727793503502397988322887737809809876547915658707481058725907667582614837007304223537558239447599194736272603630374417
757 693901070836873842401686355537307073259724086434135255339631706146807256896529284623620214563762446081944308194553744963243660796102413406669606695906893128369
758 1122755517444010318858301838063645822355639814227638757737620029034545066706405832539278922044821171989611890809390752267467198354341861005864342968510523502791
759 1816656588280884161259988193600952895615363900661774013077251735181352323602935117162899136608583618071556199003944497230710859150444274412533949664417416631165
760 2939412105724894480118290031664598717971003714889412770814871764215897390309340949702178058653404790061168089813335249498178057504786135418398292632927940133961
761 4756068694005778641378278225265551613586367615551186783892123499397249713912276066865077195261988408132724288817279746728888916655230409830932242297345356765131
762 7695480799730673121496568256930150331557371330440599554706995263613147104221617016567255253915393198193892378630614996227066974160016545249330534930273296899097
763 12451549493736451762874846482195701945143738945991786338599118763010396818133893083432332449177381606326616667447894742955955890815246955080262777227618653664233
764 20147030293467124884371414739125852276701110276432385893306114026623543922355510099999587703092774804520509046078509739183022864975263500329593312157891950563335
765 32598579787203576647246261221321554221844849222424172231905232789633940740489403183431920152270156410847125713526404482138978755790510455409856089385510604227573
766 52745610080670701531617675960447406498545959498856558125211346816257484662844913283431507855362931215367634759604914221322001620765773955739449401543402554790913
767 85344189867874278178863937181768960720390808721280730357116579605891425403334316466863428007633087626214760473131318703460980376556284411149305490928913159018491
768 138089799948544979710481613142216367218936768220137288482327926422148910066179229750294935862996018841582395232736232924782981997322058366888754892472315713809409
769 223433989816419257889345550323985327939327576941418018839444506028040335469513546217158363870629106467797155705867551628243962373878342778038060383401228872827905
770 361523789764964237599827163466201695158264345161555307321772432450189245535692775967453299733625125309379550938603784553026944371200401144926815275873544586637319
771 584957779581383495489172713790187023097591922102973326161216938478229581005206322184611663604254231777176706644471336181270906745078743922964875659274773459465229
772 946481569346347733088999877256388718255856267264528633482989370928418826540899098152064963337879357086556257583075120734297851116279145067891690935148318046102553
773 1531439348927731228578172591046575741353448189367501959644206309406648407546105420336676626942133588863732964227546456915568757861357888990856566594423091505567787
774 2477920918274078961667172468302964459609304456632030593127195680335067234087004518488741590280012945950289221810621577649866608977637034058748257529571409551670345
775 4009360267201810190245345059349540200962752645999532552771401989741715641633109938825418217222146534814022186038168034565435366838994923049604824123994501057238137
776 6487281185475889151912517527652504660572057102631563145898597670076782875720114457314159807502159480764311407848789612215301975816631957108353081653565910608908487
777 10496641452677699342157862587002044861534809748631095698669999659818498517353224396139578024724306015578333593886957646780737342655626880157957905777560411666146629
778 16983922638153588494070380114654549522106866851262658844568597329895281393073338853453737832226465496342645001735747258996039318472258837266310987431126322275055121
779 27480564090831287836228242701656594383641676599893754543238596989713779910426563249593315856950771511920978595622704905776776661127885717424268893208686733941201755
780 44464486728984876330298622816311143905748543451156413387807194319609061303499902103047053689177237008263623597358452164772815979600144554690579880639813056216256881
781 71945050819816164166526865517967738289390220051050167931045791309322841213926465352640369546128008520184602192981157070549592640728030272114848773848499790157458641
782 116409537548801040496825488334278882195138763502206581318852985628931902517426367455687423235305245528448225790339609235322408620328174826805428654488312846373715527
783 188354588368617204663352353852246620484528983553256749249898776938254743731352832808327792781433254048632827983320766305872001261056205098920277428336812636531174173
784 304764125917418245160177842186525502679667747055463330568751762567186646248779200264015216016738499577081053773660375541194409881384379925725706082825125482904889705
785 493118714286035449823530196038772123164196730608720079818650539505441389980132033072343008798171753625713881756981141847066411142440585024645983511161938119436063883
786 797882840203453694983708038225297625843864477664183410387402302072628036228911233336358224814910253202794935530641517388260821023824964950371689593987063602340953593
787 1291001554489489144807238234264069749008061208272903490206052841578069426209043266408701233613082006828508817287622659235327232166265549975017673105149001721777017481
788 2088884394692942839790946272489367374851925685937086900593455143650697462437954499745059458427992260031303752818264176623588053190090514925389362699136065324117971079
789 3379885949182431984598184506753437123859986894209990390799507985228766888646997766153760692041074266859812570105886835858915285356356064900407035804285067045894988565
790 5468770343875374824389130779242804498711912580147077291392963128879464351084952265898820150469066526891116322924151012482503338546446579825796398503421132370012959649
791 8848656293057806808987315285996241622571899474357067682192471114108231239731950032052580842510140793750928893030037848341418623902802644726203434307706199415907948219
792 14317426636933181633376446065239046121283812054504144973585434242987695590816902297951400992979207320642045215954188860823921962449249224551999832811127331785920907873
793 23166082929990988442363761351235287743855711528861212655777905357095926830548852330003981835489348114392974108984226709165340586352051869278203267118833531201828856097
794 37483509566924170075740207416474333865139523583365357629363339600083622421365754627955382828468555435035019324938415569989262548801301093830203099929960862987749763975
795 60649592496915158518103968767709621608995235112226570285141244957179549251914606957959364663957903549427993433922642279154603135153352963108406367048794394189578620077
796 98133102063839328593844176184183955474134758695591927914504584557263171673280361585914747492426458984463012758861057849143865683954654056938609466978755257177328384057
797 158782694560754487111948144951893577083129993807818498199645829514442720925194968543874112156384362533891006192783700128298468819108007020047015834027549651366907004139
798 256915796624593815705792321136077532557264752503410426114150414071705892598475330129788859648810821518354018951644757977442334503062661076985625301006304908544235388201
799 415698491185348302817740466087971109640394746311228924313796243586148613523670298673662971805195184052245025144428458105740803322170668097032641135033854559911142392345
800 672614287809942118523532787224048642197659498814639350427946657657854506122145628803451831454006005570599044096073216083183137825233329174018266436040159468455377780551
801 1088312778995290421341273253312019751838054245125868274741742901244003119645815927477114803259201189622844069240501674188923941147403997271050907571074014028366520172901
802 1760927066805232539864806040536068394035713743940507625169689558901857625767961556280566634713207195193443113336574890272107078972637326445069174007114173496821897953457
803 2849239845800522961206079293848088145873767989066375899911432460145860745413777483757681437972408384816287182577076564461031020120041323716120081578188187525188418126363
804 4610166912605755501070885334384156539909481733006883525081122019047718371181739040038248072685615580009730295913651454733138099092678650161189255585302361022010316079825
805 7459406758406278462276964628232244685783249722073259424992554479193579116595516523795929510658023964826017478490728019194169119212719973877309337163490548547198734206193
806 12069573671012033963347849962616401225692731455080142950073676498241297487777255563834177583343639544835747774404379473927307218305398624038498592748792909569209050286023
807 19528980429418312425624814590848645911475981177153402375066230977434876604372772087630107094001663509661765252895107493121476337518118597915807929912283458116407784492221
808 31598554100430346388972664553465047137168712632233545325139907475676174092150027651464284677345303054497513027299486967048783555823517221954306522661076367685616834778249
809 51127534529848658814597479144313693048644693809386947700206138453111050696522799739094391771346966564159278280194594460170259893341635819870114452573359825802024619270475
810 82726088630279005203570143697778740185813406441620493025346045928787224788672827390558676448692269618656791307494081427219043449165153041824420975234436193487641454048729
811 133853623160127664018167622842092433234458100251007440725552184381898275485195627129653068220039236182816069587688675887389303342506788861694535427807796019289666073319209
812 216579711790406669221737766539871173420271506692627933750898230310685500273868454520211744668731505801472860895182757314608346791671941903518956403042232212777307527367943
813 350433334950534333239905389381963606654729606943635374476450414692583775759064081649864812888770741984288930482871433201997650134178730765213491830850028232066973600687157
814 567013046740941002461643155921834780075001113636263308227348645003269276032932536170076557557502247785761791378054190516605996925850672668732448233892260444844281128055105
815 917446381691475335701548545303798386729730720579898682703799059695853051791996617819941370446272989770050721860925623718603647060029403433945940064742288676911254728742267
816 1484459428432416338163191701225633166804731834216161990931147704699122327824929153990017928003775237555812513238979814235209643985880076102678388298634549121755535856797377
817 2401905810123891673864740246529431553534462554796060673634946764394975379616925771809959298450048227325863235099905437953813291045909479536624328363376837798666790585539649
818 3886365238556308012027931947755064720339194389012222664566094469094097707441854925799977226453823464881675748338885252189022935031789555639302716662011386920422326442337031
819 6288271048680199685892672194284496273873656943808283338201041233489073087058780697609936524903871692207538983438790690142836226077699035175927045025388224719089117027876685
820 10174636287236507697920604142039560994212851332820506002767135702583170794500635623409913751357695157089214731777675942331859161109488590815229761687399611639511443470213721
821 16462907335916707383813276336324057268086508276628789340968176936072243881559416321019850276261566849296753715216466632474695387187187625991156806712787836358600560498090411
822 26637543623153215081733880478363618262299359609449295343735312638655414676060051944429764027619262006385968446994142574806554548296676216806386568400187447998112003968304137
823 43100450959069922465547156814687675530385867886078084684703489574727658557619468265449614303880828855682722162210609207281249935483863842797543375112975284356712564466394553
824 69737994582223137547281037293051293792685227495527380028438802213383073233679520209879378331500090862068690609204751782087804483780540059603929943513162732354824568434698695
825 112838445541293060012828194107738969323071095381605464713142291788110731791298988475328992635380919717751412771415360989369054419264403902401473318626138016711537132901093253
826 182576440123516197560109231400790263115756322877132844741581094001493805024978508685208370966881010579820103380620112771456858903044943962005403262139300749066361701335791953
827 295414885664809257572937425508529232438827418258738309454723385789604536816277497160537363602261930297571516152035473760825913322309347864406876580765438765777898834236885211
828 477991325788325455133046656909319495554583741135871154196304479791098341841256005845745734569142940877391619532655586532282772225354291826412279842904739514844260535572677169
829 773406211453134712705984082417848727993411159394609463651027865580702878657533503006283098171404871174963135684691060293108685547663639690819156423670178280622159369809562385
830 1251397537241460167839030739327168223547994900530480617847332345371801220498789508852028832740547812052354755217346646825391457773017931517231436266574917795466419905382239559
831 2024803748694594880545014821745016951541406059925090081498360210952504099156323011858311930911952683227317890902037707118500143320681571208050592690245096076088579275191801949
832 3276201285936055048384045561072185175089400960455570699345692556324305319655112520710340763652500495279672646119384353943891601093699502725282028956820013871554999180574041513
833 5301005034630649928929060382817202126630807020380660780844052767276809418811435532568652694564453178506990537021422061062391744414381073933332621647065109947643578455765843467
834 8577206320566704977313105943889387301720207980836231480189745323601114738466548053278993458216953673786663183140806415006283345508080576658614650603885123819198577636339884985
835 13878211355197354906242166326706589428351015001216892261033798090877924157277983585847646152781406852293653720162228476068675089922461650591947272250950233766842156092105728457
836 22455417675764059883555272270595976730071222982053123741223543414479038895744531639126639610998360526080316903303034891074958435430542227250561922854835357586040733728445613447
837 36333629030961414789797438597302566158422237983270016002257341505356963053022515224974285763779767378373970623465263367143633525353003877842509195105785591352882889820551341909
838 58789046706725474673352710867898542888493460965323139743480884919836001948767046864100925374778127904454287526768298258218591960783546105093071117960620948938923623548996955361
839 95122675737686889463150149465201109046915698948593155745738226425192965001789562089075211138557895282828258150233561625362225486136549982935580313066406540291806513369548297275
840 153911722444412364136502860333099651935409159913916295489219111345028966950556608953176136513336023187282545677001859883580817446920096088028651431027027489230730136918545252641
841 249034398182099253599653009798300760982324858862509451234957337770221931952346171042251347651893918470110803827235421508943042933056646070964231744093434029522536650288093549921
842 402946120626511617736155870131400412917734018776425746724176449115250898902902779995427484165229941657393349504237281392523860379976742158992883175120461518753266787206638802567
843 651980518808610871335808879929701173900058877638935197959133786885472830855248951037678831817123860127504153331472702901466903313033388229957114919213895548275803437494732352493
844 1054926639435122489071964750061101586817792896415360944683310236000723729758151731033106315982353801784897502835709984293990763693010130388949998094334357067029070224701371155065
845 1706907158243733360407773629990802760717851774054296142642444022886196560613400682070785147799477661912401656167182687195457667006043518618907113013548252615304873662196103507563
846 2761833797678855849479738380051904347535644670469657087325754258886920290371552413103891463781831463697299159002892671489448430699053649007857111107882609682333943886897474662633
847 4468740955922589209887512010042707108253496444523953229968198281773116850984953095174676611581309125609700815170075358684906097705097167626764224121430862297638817549093578170201
848 7230574753601445059367250390094611455789141114993610317293952540660037141356505508278568075363140589306999974172968030174354528404150816634621335229313471979972761435991052832839
849 11699315709524034269254762400137318564042637559517563547262150822433153992341458603453244686944449714916700789343043388859260626109247984261385559350744334277611578985084631003045
850 18929890463125479328622012790231930019831778674511173864556103363093191133697964111731812762307590304223700763516011419033615154513398800896006894580057806257584340421075683835889
851 30629206172649513597876775190369248583874416234028737411818254185526345126039422715185057449252040019140401552859054807892875780622646785157392453930802140535195919406160314838939
852 49559096635774992926498787980601178603706194908539911276374357548619536259737386826916870211559630323364102316375066226926490935136045586053399348510859946792780259827235998674833
853 80188302808424506524375563170970427187580611142568648688192611734145881385776809542101927660811670342504503869234121034819366715758692371210791802441662087327976179233396313513777
854 129747399444199499450874351151571605791286806051108559964566969282765417645514196369018797872371300665868606185609187261745857650894737957264191150952522034120756439060632312188615
855 209935702252624005975249914322542032978867417193677208652759581016911299031291005911120725533182971008373110054843308296565224366653430328474982953394184121448732618294028625702397
856 339683101696823505426124265474113638770154223244785768617326550299676716676805202280139523405554271674241716240452495558311082017548168285739174104346706155569489057354660937891017
857 549618803949447511401374179796655671749021640438462977270086131316588015708096208191260248938737242682614826295295803854876306384201598614214157057740890277018221675648689563593419
858 889301905646271016827498445270769310519175863683248745887412681616264732384901410471399772344291514356856542535748299413187388401749766899953331162087596432587710733003350501484441
859 1438920709595718528228872625067424982268197504121711723157498812932852748092997618662660021283028757039471368831044103268063694785951365514167488219828486709605932408652040065077865
860 2328222615241989545056371070338194292787373367804960469044911494549117480477899029134059793627320271396327911366792402681251083187701132414120819381916083142193643141655390566562311
861 3767143324837708073285243695405619275055570871926672192202410307481970228570896647796719814910349028435799280197836505949314777973652497928288307601744569851799575550307430631640181
862 6095365940079697618341614765743813567842944239731632661247321802031087709048795676930779608537669299832127191564628908630565861161353630342409126983660652993993218691962821198202497
863 9862509264917405691626858461149432842898515111658304853449732109513057937619692324727499423448018328267926471762465414579880639135006128270697434585405222845792794242270251829842683
864 15957875204997103309968473226893246410741459351389937514697053911544145646668488001658279031985687628100053663327094323210446500296359758613106561569065875839786012934233073028045185
865 25820384469914509001595331688042679253639974463048242368146786021057203584288180326385778455433705956367980135089559737790327139431365886883803996154471098685578807176503324857887873
866 41778259674911612311563804914935925664381433814438179882843839932601349230956668328044057487419393584468033798416654061000773639727725645496910557723536974525364820110736397885933063
867 67598644144826121313159136602978604918021408277486422250990625953658552815244848654429835942853099540836013933506213798791100779159091532380714553878008073210943627287239722743820941
868 109376903819737733624722941517914530582402842091924602133834465886259902046201516982473893430272493125304047731922867859791874418886817177877625111601545047736308447397976120629754009
869 176975547964563854937882078120893135500424250369411024384825091839918454861446365636903729373125592666140061665429081658582975198045908710258339665479553120947252074685215843373574955
870 286352451784301588562605019638807666082827092461335626518659557726178356907647882619377622803398085791444109397351949518374849616932725888135964777081098168683560522083191964003328969
871 463327999748865443500487097759700801583251342830746650903484649566096811769094248256281352176523678457584171062781031176957824814978634598394304442560651289630812596768407807376903929
872 749680451533167032063092117398508467666078435292082277422144207292275168676742130875658974979921764249028280460132980695332674431911360486530269219641749458314373118851599771380232903
873 1213008451282032475563579215158209269249329778122828928325628856858371980445836379131940327156445442706612451522914011872290499246889995084924573662202400747945185715620007578757136837
874 1962688902815199507626671332556717736915408213414911205747773064150647149122578510007599302136367206955640731983046992567623173678801355571454842881844150206259558834471607350137369745
875 3175697354097231983190250547714927006164737991537740134073401921009019129568414889139539629292812649662253183505961004439913672925691350656379416544046550954204744550091614928894506587
876 5138386256912431490816921880271644743080146204952651339821174985159666278690993399147138931429179856617893915489007997007536846604492706227834259425890701160464303384563222279031876337
877 8314083611009663474007172427986571749244884196490391473894576906168685408259408288286678560721992506280147098994969001447450519530184056884213675969937252114669047934654837207926382929
878 13452469867922094964824094308258216492325030401443042813715751891328351686950401687433817492151172362898041014483976998454987366134676763112047935395827953275133351319218059486958259271
879 21766553478931758438831266736244788241569914597933434287610328797497037095209809975720496052873164869178188113478945999902437885664860819996261611365765205389802399253872896694884642205
880 35219023346853853403655361044503004733894944999376477101326080688825388782160211663154313545024337232076229127962922998357425251799537583108309546761593158664935750573090956181842901481
881 56985576825785611842486627780747792975464859597309911388936409486322425877370021638874809597897502101254417241441868998259863137464398403104571158127358364054738149826963852876727543691
882 92204600172639465246141988825250797709359804596686388490262490175147814659530233302029123142921839333330646369404791996617288389263935986212880704888951522719673900400054809058570445177
883 149190176998425077088628616605998590684824664193996299879198899661470240536900254940903932740819341434585063610846660994877151526728334389317451863016309886774412050227018661935297988873
884 241394777171064542334770605431249388394184468790682688369461389836618055196430488242933055883741180767915709980251452991494439915992270375530332567905261409494085950627073470993868434055
885 390584954169489619423399222037247979079009132984678988248660289498088295733330743183836988624560522202500773591098113986371591442720604764847784430921571296268498000854092132929166422933
886 631979731340554161758169827468497367473193601775361676618121679334706350929761231426770044508301702970416483571349566977866031358712875140378116998826832705762583951481165603923034856993
887 1022564685510043781181569049505745346552202734760040664866781968832794646663091974610607033132862225172917257162447680964237622801433479905225901429748404002031081952335257736852201279931
888 1654544416850597942939738876974242714025396336535402341484903648167500997592853206037377077641163928143333740733797247942103654160146355045604018428575236707793665903816423340775236136929
889 2677109102360641724121307926479988060577599071295443006351685617000295644255945180647984110774026153316250997896244928906341276961579834950829919858323640709824747856151681077627437416865
890 4331653519211239667061046803454230774602995407830845347836589265167796641848798386685361188415190081459584738630042176848444931121726189996433938286898877417618413759968104418402673553799
891 7008762621571881391182354729934218835180594479126288354188274882168092286104743567333345299189216234775835736526287105754786208083306024947263858145222518127443161616119785496030110970669
892 11340416140783121058243401533388449609783589886957133702024864147335888927953541954018706487604406316235420475156329282603231139205032214943697796432121395545061575376087889914432784524473
893 18349178762355002449425756263322668444964184366083422056213139029503981214058285521352051786793622551011256211682616388358017347288338239890961654577343913672504736992207675410462895495147
894 29689594903138123507669157796711118054747774253040555758238003176839870142011827475370758274398028867246676686838945670961248486493370454834659451009465309217566312368295565324895680019625
895 48038773665493125957094914060033786499711958619123977814451142206343851356070112996722810061191651418257932898521562059319265833781708694725621105586809222890071049360503240735358575514777
896 77728368568631249464764071856744904554459732872164533572689145383183721498081940472093568335589680285504609585360507730280514320275079149560280556596274532107637361728798806060254255534407
897 125767142234124375421858985916778691054171691491288511387140287589527572854152053468816378396781331703762542483882069789599780154056787844285901662183083754997708411089302046795612831049189
898 203495510802755624886623057773523595608631424363453044959829432972711294352233993940909946732371011989267152069242577519880294474331866993846182218779358287105345772818100852855867086583601
899 329262653036880000308482043690302286662803115854741556346969720562238867206386047409726325129152343693029694553124647309480074628388654838132083880962442042103054183907402899651479917632795
900 532758163839635625195105101463825882271434540218194601306799153534950161558620041350636271861523355682296846622367224829360369102720521831978266099741800329208399956725503752507347004216401
901 862020816876515625503587145154128168934237656072936157653768874097189028765006088760362596990675699375326541175491872138840443731109176670110349980704242371311454140632906652158826921849201
902 1394778980716151250698692246617954051205672196291130758960568027632139190323626130110998868852199055057623387797859096968200812833829698502088616080446042700519854097358410404666173926065607
903 2256799797592666876202279391772082220139909852364066916614336901729328219088632218871361465842874754432949928973350969107041256564938875172198966061150285071831308237991317056825000847914813
904 3651578778308818126900971638390036271345582048655197675574904929361467409412258348982360334695073809490573316771210066075242069398768573674287582141596327772351162335349727461491174773980425
905 5908378575901485003103251030162118491485491901019264592189241831090795628500890567853721800537948563923523245744561035182283325963707448846486548202746612844182470573341044518316175621895243
906 9559957354210303130004222668552154762831073949674462267764146760452263037913148916836082135233022373414096562515771101257525395362476022520774130344342940616533632908690771979807350395875673
907 15468335930111788133107473698714273254316565850693726859953388591543058666414039484689803935770970937337619808260332136439808721326183471367260678547089553460716103482031816498123526017770921
908 25028293284322091263111696367266428017147639800368189127717535351995321704327188401525886071003993310751716370776103237697334116688659493888034808891432494077249736390722588477930876413646599
909 40496629214433879396219170065980701271464205651061915987670923943538380370741227886215690006774964248089336179036435374137142838014842965255295487438522047537965839872754404976054402431417525
910 65524922498755970659330866433247129288611845451430105115388459295533702075068416287741576077778957558841052549812538611834476954703502459143330296329954541615215576263476993453985278845064129
911 106021551713189850055550036499227830560076051102492021103059383239072082445809644173957266084553921806930388728848973985971619792718345424398625783768476589153181416136231398430039681276481659
912 171546474211945820714880902932474959848687896553922126218447842534605784520878060461698842162332879365771441278661512597806096747421847883541956080098431130768396992399708391884024960121545793
913 277568025925135670770430939431702790408763947656414147321507225773677866966687704635656108246886801172701830007510486583777716540140193307940581863866907719921578408535939790314064641398027457
914 449114500137081491485311842364177750257451844210336273539955068308283651487565765097354950409219680538473271286171999181583813287562041191482537943965338850689975400935648182198089601519573255
915 726682526062217162255742781795880540666215791866750420861462294081961518454253469733011058656106481711175101293682485765361529827702234499423119807832246570611553809471587972512154242917600717
916 1175797026199298653741054624160058290923667636077086694401417362390245169941819234830366009065326162249648372579854484946945343115264275690905657751797585421301529210407236154710243844437173977
917 1902479552261515815996797405955938831589883427943837115262879656472206688396072704563377067721432643960823473873536970712306872942966510190328777559629831991913083019878824127222398087354774699
918 3078276578460814469737852030115997122513551064020923809664297018862451858337891939393743076786758806210471846453391455659252216058230785881234435311427417413214612230286060281932641931791948681
919 4980756130722330285734649436071935954103434491964760924927176675334658546733964643957120144508191450171295320326928426371559089001197296071563212871057249405127695250164884409155040019146723385
920 8059032709183144755472501466187933076616985555985684734591473694197110405071856583350863221294950256381767166780319882030811305059428081952797648182484666818342307480450944691087681950938672071
921 13039788839905475041207150902259869030720420047950445659518650369531768951805821227307983365803141706553062487107248308402370394060625378024360861053541916223470002730615829100242721970085395461
922 21098821549088619796679652368447802107337405603936130394110124063728879356877677810658846587098091962934829653887568190433181699120053459977158509236026583041812310211066773791330403921024067537
923 34138610388994094837886803270707671138057825651886576053628774433260648308683499037966829952901233669487892140994816498835552093180678838001519370289568499265282312941682602891573125891109463003
924 55237431938082714634566455639155473245395231255822706447738898496989527665561176848625676539999325632422721794882384689268733792300732297978677879525595082307094623152749376682903529812133530545
925 89376042327076809472453258909863144383453056907709282501367672930250175974244675886592506492900559301910613935877201188104285885481411135980197249815163581572376936094431979574476655703242993553
926 144613474265159524107019714549018617628848288163531988949106571427239703639805852735218183032899884934333335730759585877373019677782143433958875129340758663879471559247181356257380185515376524103
927 233989516592236333579472973458881762012301345071241271450474244357489879614050528621810689525800444236243949666636787065477305563263554569939072379155922245451848495341613335831856841218619517661
928 378602990857395857686492688007900379641149633234773260399580815784729583253856381357028872558700329170577285397396372942850325241045698003897947508496680909331320054588794692089237026733996041769
929 612592507449632191265965661466782141653450978306014531850055060142219462867906909978839562084500773406821235064033160008327630804309252573837019887652603154783168549930408027921093867952615559435
930 991195498307028048952458349474682521294600611540787792249635875926949046121763291335868434643201102577398520461429532951177956045354950577734967396149284064114488604519202720010330894686611601209
931 1603788005756660240218424010941464662948051589846802324099690936069168508989670201314707996727701875984219755525462692959505586849664203151571987283801887218897657154449610747931424762639227160649
932 2594983504063688289170882360416147184242652201387590116349326811996117555111433492650576431370902978561618275986892225910683542895019153729306954679951171283012145758968813467941755657325838761863
933 4198771509820348529389306371357611847190703791234392440449017748065286064101103693965284428098604854545838031512354918870189129744683356880878941963753058501909802913418424215873180419965065922517
934 6793755013884036818560188731773759031433355992621982556798344560061403619212537186615860859469507833107456307499247144780872672639702510610185896643704229784921948672387237683814936077290904684385
935 10992526523704385347949495103131370878624059783856374997247362308126689683313640880581145287568112687653294339011602063651061802384385867491064838607457288286831751585805661899688116497255970606907
936 17786281537588422166509683834905129910057415776478357554045706868188093302526178067197006147037620520760750646510849208431934475024088378101250735251161518071753700258192899583503052574546875291297
937 28778808061292807514459178938036500788681475560334732551293069176314782985839818947778151434605733208414044985522451272082996277408474245592315573858618806358585451843998561483191169071802845898209
938 46565089598881229680968862772941630698738891336813090105338776044502876288365997014975157581643353729174795632033300480514930752432562623693566309109780324430339152102191461066694221646349721189511
939 75343897660174037195428041710978131487420366897147822656631845220817659274205815962753309016249086937588840617555751752597927029841036869285881882968399130788924603946190022549885390718152567087725
940 121908987259055266876396904483919762186159258233960912761970621265320535562571812977728466597892440666763636249589052233112857782273599492979448192078179455219263756048381483616579612364502288277241
941 197252884919229304071824946194897893673579625131108735418602466486138194836777628940481775614141527604352476867144803985710784812114636362265330075046578586008188359994571506166465003082654855364971
942 319161872178284570948221850678817655859738883365069648180573087751458730399349441918210242212033968271116113116733856218823642594388235855244778267124758041227452116042952989783044615447157143642217
943 516414757097513875020046796873715549533318508496178383599175554237596925236127070858692017826175495875468589983878660204534427406502872217510108342171336627235640476037524495949509618529811999007193
944 835576629275798445968268647552533205393057391861248031779748641989055655635476512776902260038209464146584703100612516423358070000891108072754886609296094668463092592080477485732554233976969142649415
945 1351991386373312320988315444426248754926375900357426415378924196226652580871603583635594277864384960022053293084491176627892497407393980290264994951467431295698733068118001981682063852506781141656613
946 2187568015649110766956584091978781960319433292218674447158672838215708236507080096412496537902594424168637996185103693051250567408285088363019881560763525964161825660198479467414618086483750284306033
947 3539559402022423087944899536405030715245809192576100862537597034442360817378683680048090815766979384190691289269594869679143064815679068653284876512230957259860558728316481449096681938990531425962651
948 5727127417671533854901483628383812675565242484794775309696269872658069053885763776460587353669573808359329285454698562730393632223964157016304758072994483224022384388514960916511300025474281710268689
949 9266686819693956942846383164788843390811051677370876172233866907100429871264447456508678169436553192550020574724293432409536697039643225669589634585225440483882943116831442365607981964464813136231345
950 14993814237365490797747866793172656066376294162165651481930136779758498925150211232969265523106127000909349860178991995139930329263607382685894392658219923707905327505346403282119281989939094846500039
951 24260501057059447740594249957961499457187345839536527654164003686858928796414658689477943692542680193459370434903285427549467026303250608355484027243445364191788270622177845647727263954403907982731389
952 39254315294424938538342116751134155523563640001702179136094140466617427721564869922447209215648807194368720295082277422689397355566857991041378419901665287899693598127524248929846545944343002829231433
953 63514816351484386278936366709095654980750985841238706790258144153476356517979528611925152908191487387828090729985562850238864381870108599396862447145110652091481868749702094577573809898746910811962827
954 102769131645909324817278483460229810504314625842940885926352284620093784239544398534372362123840294582196811025067840272928261737436966590438240867046775939991175466877226343507420355843089913641194265
955 166283947997393711096214850169325465485065611684179592716610428773570140757523927146297515032031781970024901755053403123167126119307075189835103314191886592082657335626928438084994165741836824453157097
956 269053079643303035913493333629555275989380237527120478642962713393663924997068325680669877155872076552221712780121243396095387856744041780273344181238662532073832802504154781592414521584926738094351367
957 435337027640696747009708183798880741474445849211300071359573142167234065754592252826967392187903858522246614535174646519262513976051116970108447495430549124156490138131083219677408687326763562547508469
958 704390107283999782923201517428436017463826086738420550002535855560897990751660578507637269343775935074468327315295889915357901832795158750381791676669211656230322940635238001269823208911690300641859841
959 1139727134924696529932909701227316758938271935949720621362108997728132056506252831334604661531679793596714941850470536434620415808846275720490239172099760780386813078766321220947231896238453863189368315
960 1844117242208696312856111218655752776402098022688141171364644853289030047257913409842241930875455728671183269165766426349978317641641434470872030848768972436617136019401559222217055105150144163831228161
961 2983844377133392842789020919883069535340369958637861792726753851017162103764166241176846592407135522267898211016236962784598733450487710191362270020868733217003949098167880443164287001388598027020596481
962 4827961619342089155645132138538822311742467981326002964091398704306192151022079651019088523282591250939081480182003389134577051092129144662234300869637705653621085117569439665381342106538742190851824647
963 7811805996475481998434153058421891847082837939963864756818152555323354254786245892195935115689726773206979691198240351919175784542616854853596570890506438870625034215737320108545629107927340217872421133
964 12639767615817571154079285196960714158825305921289867720909551259629546405808325543215023638972318024146061171380243741053752835634745999515830871760144144524246119333306759773926971214466082408724245785
965 20451573612293053152513438255382606005908143861253732477727703814952900660594571435410958754662044797353040862578484092972928620177362854369427442650650583394871153549044079882472600322393422626596666923
966 33091341228110624306592723452343320164733449782543600198637255074582447066402896978625982393634362821499102033958727834026681455812108853885258314410794727919117272882350839656399571536859505035320912713
967 53542914840403677459106161707725926170641593643797332676364958889535347726997468414036941148296407618852142896537211926999610075989471708254685757061445311313988426431394919538872171859252927661917579641
968 86634256068514301765698885160069246335375043426340932875002213964117794793400365392662923541930770440351244930495939761026291531801580562139944071472240039233105699313745759195271743396112432697238492359
969 140177170908917979224805046867795172506016637070138265551367172853653142520397833806699864690227178059203387827033151688025901607791052270394629828533685350547094125745140678734143915255365360359156072005
970 226811426977432280990503932027864418841391680496479198426369386817770937313798199199362788232157948499554632757529091449052193139592632832534573900005925389780199825058886437929415658651477793056394564369
971 366988597886350260215308978895659591347408317566617463977736559671424079834196033006062652922385126558758020584562243137078094747383685102929203728539610740327293950804027116663559573906843153415550636379
972 593800024863782541205812910923524010188799998063096662404105946489195017147994232205425441154543075058312653342091334586130287886976317935463777628545536130107493775862913554592975232558320946471945200753
973 960788622750132801421121889819183601536208315629714126381842506160619096982190265211488094076928201617070673926653577723208382634360003038392981357085146870434787726666940671256534806465164099887495837137
974 1554588647613915342626934800742707611725008313692810788785948452649814114130184497416913535231471276675383327268744912309338670521336320973856758985630683000542281502529854225849510039023485046359441037895
975 2515377270364048144048056690561891213261216629322524915167790958810433211112374762628401629308399478292454001195398490032547053155696324012249740342715829870977069229196794897106044845488649146246936875037
976 4069965917977963486674991491304598824986224943015335703953739411460247325242559260045315164539870754967837328464143402341885723677032644986106499328346512871519350731726649122955554884512134192606377912937
977 6585343188342011630723048181866490038247441572337860619121530370270680536354934022673716793848270233260291329659541892374432776832728968998356239671062342742496419960923444020061599730000783338853314787979
978 10655309106319975117398039673171088863233666515353196323075269781730927861597493282719031958388140988228128658123685294716318500509761613984462738999408855614015770692650093143017154614512917531459692700921
979 17240652294661986748121087855037578901481108087691056942196800152001608397952427305392748752236411221488419987783227187090751277342490582982818978670471198356512190653573537163078754344513700870313007488905
980 27895961400981961865519127528208667764714774603044253265272069933732536259549920588111780710624552209716548645906912481807069777852252196967281717669880053970527961346223630306095908959026618401772700189831
981 45136613695643948613640215383246246666195882690735310207468870085734144657502347893504529462860963431204968633690139668897821055194742779950100696340351252327040151999797167469174663303540319272085707678741
982 73032575096625910479159342911454914430910657293779563472740940019466680917052268481616310173485515640921517279597052150704890833046994976917382414010231306297568113346020797775270572262566937673858407868577
983 118169188792269859092799558294701161097106539984514873680209810105200825574554616375120839636346479072126485913287191819602711888241737756867483110350582558624608265345817965244445235566107256945944115547323
984 191201763888895769571958901206156075528017197278294437152950750124667506491606884856737149809831994713048003192884243970307602721288732733784865524360813864922176378691838763019715807828674194619802523415905
985 309370952681165628664758459500857236625123737262809310833160560229868332066161501231857989446178473785174489106171435789910314609530470490652348634711396423546784644037656728264161043394781451565746638963233
986 500572716570061398236717360707013312153140934541103747986111310354535838557768386088595139256010468498222492299055679760217917330819203224437214159072210288468961022729495491283876851223455646185549162379143
987 809943669251227026901475820207870548778264671803913058819271870584404170623929887320453128702188942283396981405227115550128231940349673715089562793783606712015745666767152219548037894618237097751295801342381
988 1310516385821288425138193180914883860931405606345016806805383180938940009181698273409048267958199410781619473704282795310346149271168876939526776952855817000484706689496647710831914745841692743936844963721529
989 2120460055072515452039669001122754409709670278148929865624655051523344179805628160729501396660388353065016455109509910860474381211518550654616339746639423712500452356263799930379952640459929841688140765063915
990 3430976440893803877177862182037638270641075884493946672430038232462284188987326434138549664618587763846635928813792706170820530482687427594143116699495240712985159045760447641211867386301622585624985728785449
991 5551436495966319329217531183160392680350746162642876538054693283985628368792954594868051061278976116911652383923302617031294911694205978248759456446134664425485611402024247571591820026761552427313126493849369
992 8982412936860123206395393365198030950991822047136823210484731516447912557780281029006600725897563880758288312737095323202115442176893405842902573145629905138470770447784695212803687413063175012938112222634823
993 14533849432826442535612924548358423631342568209779699748539424800433540926573235623874651787176539997669940696660397940233410353871099384091662029591764569563956381849808942784395507439824727440251238716484197
994 23516262369686565742008317913556454582334390256916522959024156316881453484353516652881252513074103878428229009397493263435525796047992789934564602737394474702427152297593637997199194852887902453189350939119025
995 38050111802513008277621242461914878213676958466696222707563581117314994410926752276755904300250643876098169706057891203668936149919092174026226632329159044266383534147402580781594702292712629893440589655603227
996 61566374172199574019629560375471332796011348723612745666587737434196447895280268929637156813324747754526398715455384467104461945967084963960791235066553518968810686444996218778793897145600532346629940594722257
997 99616485974712582297250802837386211009688307190308968374151318551511442306207021206393061113575391630624568421513275670773398095886177137987017867395712563235194220592398799560388599438313162240070530250325489
998 161182860146912156316880363212857543805699655913921714040739055985707890201487290136030217926900139385150967136968660137877860041853262101947809102462266082204004907037395018339182496583913694586700470845047751
999 260799346121624738614131166050243754815387963104230682414890374537219332507694311342423279040475531015775535558481935808651258137739439239934826969857978645439199127629793817899571096022226856826771001095373245
1000 421982206268536894931011529263101298621087619018152396455629430522927222709181601478453496967375670400926502695450595946529118179592701341882636072320244727643204034667188836238753592606140551413471471940421001