0 1
1 1
2 3
3 6
4 12
5 23
6 43
7 79
8 143
9 256
10 454
11 799
12 1397
13 2429
14 4203
15 7242
16 12432
17 21271
18 36287
19 61739
20 104791
21 177476
22 299978
23 506111
24 852457
25 1433593
26 2407443
27 4037454
28 6762708
29 11314391
30 18909139
31 31569799
32 52657247
33 87751624
34 146111758
35 243090847
36 404132957
37 671381621
38 1114602747
39 1849230354
40 3066167256
41 5080977751
42 8415059303
43 13929531491
44 23045999527
45 38110434188
46 62992745618
47 104074394879
48 171874667473
49 283727804401
50 468188740899
51 772281556374
52 1273421577372
53 2099019424919
54 3458708573563
55 5697311860927
56 9381871868207
57 15444619025296
58 25417777623382
59 41819118674719
60 68784905054021
61 113108754510701
62 185946399102603
63 305612623933146
64 502169232893472
65 824949537004183
66 1354896659932943
67 2224791767149979
68 3652411887331063
69 5994872684942036
70 9837677062982234
71 16140611269094399
72 26476742343955897
73 43423869146099689
74 71205581034984243
75 116740935259061982
76 191362970916952932
77 313631845876899671
78 513939211117644067
79 842043391019219959
80 1379399330485331711
81 2259331783877695576
82 3700036905084638878
83 6058563542057089951
84 9919101090958095917
85 16237360129926308453
86 26576657361611894043
87 43493909129176814754
88 71170654269154810728
89 116444542814336339671
90 190495264277861966519
91 311599853702573836499
92 509635231785182149447
93 833435245902877862684
94 1362810751907928235298
95 2228186432445796197887
96 3642677893208582756257
97 5954485469144227377121
98 9732465214697516879427
99 15905873679676299425574
100 25992563742553078220076
101 42471585266243194729751
102 69391521700989351949003
103 113363627503439442762031
104 185183042432828769793487
105 302475083700875083721248
106 494014433126710699762918
107 806774237585199500898079
108 1317429698462530764323093
109 2151129684555964546297181
110 3512126159277350155358379
111 5733748368600403827469674
112 9359933828903697953380272
113 15278234023297134877216279
114 24936778979019809897515103
115 40698175954928954938016267
116 66416729013379752065734807
117 108379842000351704397239396
118 176843282125205441086665962
119 288534772269074127501085439
120 470736413649270535228623241
121 767941193316852611387760601
122 1252705973619622061915307603
123 2043345540988481537260043886
124 3332778255313609378431250932
125 5435548911059603558904169943
126 8864479021836231359804195443
127 14455604903116365984390015079
128 23571812750636146832344634783
129 38434723449656593370566723816
130 62665570821880370244893856814
131 102166634689028674211275152799
132 166557580549988385093966079997
133 271515930695588110538852875349
134 442590601741226887504227668283
135 721415338389036441148100899122
136 1175831836578135163628757635832
137 1916381877367264882858307958871
138 3123174312793365159544944087047
139 5089651491408688433542579962179
140 8293881704298077097284730457831
141 13514684397050847426163844744876
142 22020773202789029922982315936178
143 35878815902624064644016435739391
144 58455154509637387261402767467377
145 95232894119269931894693494056913
146 155142537740140091839774568166243
147 252728844677651276407420659715254
148 411679284347265393603826132015548
149 670569443772631948040830293356951
150 1092217944797086645030870831132699
151 1778917919994623174487499031875999
152 2897235612893803704320382176155247
153 4718383812415425345025691428564144
154 7683949452938321400365896138398838
155 12512893572509837562629220321175327
156 20375733360233342131252571747465957
157 33178077574684453679376880110745421
158 54022151911644252964381995188207307
159 87958021104996437783006506671052794
160 143206305612034879040388676561356096
161 233148250931093236255642989306604951
162 379564613352584223021279646644253103
163 617906845307195486434418422801346171
164 1005875496492753844338441837072379447
165 1637380360656441492813099814350993908
166 2665257913838661634074524973527421818
167 4338238350041061585850847664459732479
168 7061098396115147975811578836672519513
169 11492538953937592776511855576398933961
170 18704441690069548723059069687023500659
171 30440987191805332685155989612641163774
172 49540239769689880564535758922835440772
173 80620044397108403591597512507866110039
174 131193912490226473654359735026261832643
175 213486402646376257086089475102077730007
176 347386389219072300078807901291849631807
177 565251311706959506343388295125387218296
178 919722294850012324939045806312206775742
179 1496436720322463298977774630064023776159
180 2434706722861947610129010574897630259661
181 3961154264639374363014315872109483525701
182 6444419516645757413263047252676342983003
183 10484143131884530670304614597602885196226
184 17055690528274122417714634128765516064392
185 27745530890501886316193472477671747833303
186 45134046528863076296229302636226898355543
187 73418099759795263402918194894991627219379
188 119423493739175708051964113342101141063303
189 194251463289918640598194343829068364801596
190 315956174270559386146287108574027717872194
191 513898724592890733383922139397929891199999
192 835827203137327863665778586369649629605697
193 1359389319036509047824710751160105349865409
194 2210852217754005106401068701319972829064323
195 3595540623676972799911368841662821857582662
196 5847327623897604746908606295955756214893132
197 9509102116927663033101733279774283279374871
198 15463598392644980106888266470858706229413227
199 25146103030745440953149684787917361450832399
200 40890272596382931200075563191189106357435151
201 66490349321293680106422544948803878427501376
202 108115166784834429399733017042103434081359878
203 175794034667451235552587767862715172424518431
204 285832264880766609091987899678736915717958837
205 464737881538021914830674988187178257270214973
206 755604791837073538248429323285559651327992043
207 1228488900783184537590970067538108556065762954
208 1997274565446632174677031582308683333201129168
209 3247090566464279895617499597397177662541822231
210 5278873104971749352481661318741261894825255679
211 8581798744731329713635789002724226229724312299
212 13951014896059216813841208547086675695989106647
213 22678991760441984740737383862017876169510192004
214 36866527822508777515562736946932713680735610378
215 59928218868609776430544651658985725909278887167
216 97413967142785144081336063993781737464283894057
217 158344105748720524821353921890665897306865262521
218 257379213080497863347391867510209366578721034387
219 418346378755536186922920877264535429626460656014
220 679969791951344043469189714264166693753627927316
221 1105183430748508022345162648881784186669409179351
222 1796264682856789850966281389988454841260803939603
223 2919426833803863450416425123065825052057300547911
224 4744781697016156663639616624092369878282958749407
225 7711277431374089053417932942391870939432200988168
226 12532218209299818018676350872756006811771955690318
227 20366723622137548313074976316653319754352894322079
228 33098328893810579874350820997186534563330383608733
229 53787667559784982971005983623122504318037549170741
230 87407998559805631171536484737368896878927737615739
231 142040283269637537252302334786833909194879362862674
232 230814901085700159859778366067605172069280981390872
233 375066420761641611657780113824183955257548301242199
234 609459177509902677499197439404936367315691120534183
235 990314690340409109684315925712012436555489216666147
236 1609140815581737513692490697112988157842291969991207
237 2614611545722437170413122327303932062351142614337996
238 4248275348835890957650906060891891042117907644800722
239 6902565921890334948645637129149725394346884747290879
240 11215043285589949000423444967470489548267099940715281
241 18221490249676013863777592615002990344294126724782001
242 29604616592325415873036449878285128406043676250896803
243 48098070941256612660357965307482542665500394597854166
244 78142734689896664465773750295773743500189112056325852
245 126952816886723095982054973527456782509497139483930263
246 206247609988504215236131316857437094782138925577581243
247 335064496542681584862412141343300942407896371928586879
248 544328234610524528531071902193351671078748278410568623
249 884272928899999115470238338487673312491617938110631376
250 1436497489336655374510592979624659316464052485197076374
251 2333546941809579222566868352006987660854329979755059999
252 3790717280545291060172781104469936342110728290075364997
253 6157713595326851478421006263209868399656063651401005869
254 10002553098243180197370463947251038503250143148170180363
255 16247838288913050530249503596765085061080563387835576602
256 26392085204870287240854677509891535483988414330963956832
257 42869188906840413138796924458836210622901042102022123671
258 69632233342481832260579055286782748104379228611166870607
259 113101646893150452647996176415853550802602107274592374619
260 183705064110231624038122881690925892979792944625343415671
261 298378119521809623064286904765303629930528497200923341076
262 484625776025068132610125283103043303131266495866838477978
263 787117896458332187560295531173684899430873492409321091071
264 1278400265787881637564019654228879949152163541658290562297
265 2076288756462149574403797368660054561542139086791301918633
266 3372116209770448278640898046098575970243428234555413739443
267 5476602747968950668997258621225761704293794980176227181854
268 8894343926996168830263800897001110306594576479666973703588
269 14444769425958242197839266954370775815453952383608045191511
270 23458561073204303609306919517192562558671463051975195983459
271 38096600970405561086928245573527918615313930548048262569399
272 61867880235102772557221075858505737851796842901188657035647
273 100470469868244256784917291301783493386110737862867139482264
274 163157056957575860343892247797824324834718994478851214877918
275 264952222342784871271331389606892748736641110470143992597407
276 430252681671554316759499368549537097683982896792216264072557
277 698673001902497527317628339808534801049058177234006951504421
278 1134537183833403768508201021154996877474098035841090967008667
279 1842289783883411559543700255412561611892647344861612364779234
280 2991518066123677516200845483813513401477293474304085529485736
281 4857578546561461527611360840921059858849980044553594538228951
282 7887558407646373683827965633675513017917860837846958909376503
283 12807369445723442303321900885232497479838467426777728933231251
284 20795622139846657719048200238484874858417542127991142169895367
285 33765918363562548846151009253930161301987849962512500916040028
286 54825161567878497120878451342204689484798446361613727226136418
287 89017627773902785346489610576137293074911191002979942095290879
288 144532958248712312402507453748134078172227586314557467414742753
289 234667302772007867063596606134065909147781620946354921556463521
290 381007146677043978715842993521786620833169999839693699110951619
291 618598051854768414343778075105233701394755256993647442853590374
292 1004335686593852760873698477715988127154889685619721274290462572
293 1630587828916378111595892437359570804890413007607347671656148759
294 2647308094040028176662084208702875713313035187007428032784627723
295 4297934591953960528828885824228112275811948753389113745790888687
296 6977665933521340250254372504723970528001216992951238906763645007
297 11328062442000206564417569978910731100297899357669387822092774496
298 18390613539573804144769656605386332463660083014504359026582788902
299 29856023062151173824619252356007342695803682647386514315940173599
300 48468868846354398414918648854855585126670432600987373107513942101
301 78684471233712155800499666876035116921526482462683154655709705501
302 127735151649902558221909821289524801114455949217076294760470217003
303 207361013778657301589862759389366206201293833047474483645682081706
304 336619367893438451385717357461331394547320217785671579632901027312
305 546444975032016932116978164856944276145495887721981898734833996823
306 887052138750255154218038347106962733321268377917610115050734640543
307 1439949502966993036191757384758840747492098374938384485924819141579
308 2337441826726768910981879429449424281467153134564743709797803902743
309 3794283903888003617602461384586819567638372000510669776684123669156
310 6159058489818534919585249081998419188438432007791704176265678317354
311 9997567727104542598617443304925968634088831372026206223695053356799
312 16228184309524843970633333493227293039872197616258033360489733789897
313 26341535462629157083111150742796896769317990588448194815459040632729
314 42757061290755538020035499286970730121892084041310306367752030024403
315 69401721697986002583298039025357802299268932066526534606288579744942
316 112649249451944385049775942358865248141921769381208952588921374458932
317 182844562557734539559667774426349941570010312157875632233168227981271
318 296777869880685920982479913873878796561512445522596841474928640907187
319 481700081717231608841777678431019236109922732374124875398894181132839
320 781839658747735674496923779524352137499415516573886375217459172751391
321 1268979096893596576310997635305615976415718562318828310650787016839976
322 2059619819219779688452883779399666821549494730940696404246316203258478
323 3342839336120452995381139956625226108405954258678323493309606896721311
324 5425500638925756852096244642514534948030550607085800394346496790269757
325 8805621878638810746356864047549346384952347448649703162859181053903893
326 14291445904742692665594809044963108679573842256087863329199328901376443
327 23194673074152229377972852895821267739632976487975505539255238379395954
328 37644047656843773076730542098992416440904549727653667687644946762090808
329 61094254699715579453887454956330536877342043982457411093287293046920791
330 99151765003227780562964937175047846036748842460529615466509727195764039
331 160915016318331365048383392212620128329397652960233801111761615534871299
332 261149240583615578675226269588634612499955510688428727815813425409574247
333 423815712779391381819018602083463124378468945433574614717081718915570924
334 687798868502507831653531752155272758561349253174580739559943904975209458
335 1116199952298844522727246175004119288171858777445644837093581062511970047
336 1811418106957798534794760628407950473648173406510292456497129166758433457
337 2939622716430034547190685325426011593967038138683493656250869867162847121
338 4770464766717670752068107177096462326677182875811409355251762871084978147
339 7741516083650934459010132247798916011853198299840082616666556213303966454
340 12562833394201672040912240393434320688801329791614294819586006396608783356
341 20386630622188902489507713355048621142134453992762359889084173397188729751
342 33082597704559937349839295430837268622686658301647440009169477893293331803
343 53684643159254498648351691182055600998051912712988567651584560177253860191
344 87115789384489457626615010691416907645720245950485560714584245056814809327
345 141364395896924636712395408348166257901984634017902449173329921107108085488
346 229392697155269796404863149592800952830899030258665883748905489023229928118
347 372233568279230815620539994968878747274290289921274527590387848862684462879
348 604015252535392696594537312142809023929790096114924479868437099477567873573
349 980114283142551979287492911720728631570087787615889270656121148664252268301
350 1590383985106765227523579996053707839690486061245488082250998210057473556299
351 2580618180006066225525038284573647515817189427955741947830855520961379170874
352 4187376526298401023404133429616736584254899245810268956732029855174159487872
353 6794488979246785837998652239978976373375928009469414426136797662530498765719
354 11024734139673075020827781344373686459681890347592125831092915928254925121263
355 17888586025990067607320909784919228608412720785077386227027714287730650861627
356 29025551706861237536068163004637454345500576652997800476142719323481069825207
357 47095732181119606799803020865467788006674165386419321090990523415652441503796
358 76415109877447240900204603821360886682341575508089544372975421651069725988282
359 123986262496301545920754992713995424071943442311525422657628213783099102968319
360 201170618800949881606040384513778704467379552705303947030108083062481979092121
361 326401548162187220532623533233363271635345231319534906880903013190271167672201
362 529586080255273989929572861731153512911841555213233371103682260225756382511603
363 859246208574533891258933494954117464452325794023868332370423153733720871542846
364 1394104782279017449776152400658883194078423127916596275052614458250173811160772
365 2261882064459833590419469039576213555150143708111059233387384536592284561168983
366 3669790413794342858167650628171921862562217400877744705982854963741544807901443
367 5954007118915950515943531999648173427665406460009487762877442393841305683107479
368 9659935740427559259439624147656958413514319776758005489910356219989413240617663
369 15672415707722549728068009999042032974419467503658950097345060369744757987370936
370 25426962504246414825520929518272755644460224463179185452862737208054773041243134
371 41252462116444310344287088740625454008645870416491822260372379952034171905514399
372 66927119581262376798519462853782639299398710512086924289007020152644187636912397
373 108580360562753684562216145412603188344103375010648349835315885471468243109481989
374 176155953969634710408856646679465352325853495237220793986031293983457557003604443
375 285785567223054041438603424323343160388367074044424266968992053181060809937351682
376 463639247708973047363111741647162657114982182792685703964376609249998503022431432
377 752171794138977030784897468846134581622521074144705737090366798242674458865523671
378 1220255747571184315646843184013280147257436687756027850221094805389768243875170967
379 1979619226640345525913756929255026401519063010026965762634811137341153130633651059
380 3211511364864948258541450363183901129935538376727862197345606874336727084388994311
381 5209958667088896380918073818750133785252745313825928719793468476992396352795774076
382 8451934498190865652903240958160835750145466296569760261441826748249445284838069378
383 13711185707100385643727898079448976624153538143482759085351097087476679623060273151
384 22242877213348895919981439116374620298011513579155558795211477094881284740978073217
385 36083112470327549796966220577126411934632887394828427433096929303747962182544506753
386 58534796241612358573554843153568655168824745785277135229261314779174404575108471043
387 94955764819754089460385130572065505052105813663588821215845507584857522227745029254
388 154037223727116541980411224027072221105759084743642363999546994246512239924531442828
389 249877507320434906477131671741946224991341604185490851323319937215785230744046466071
390 405345912486865817440349463213265005815405920002169288985234538729193252382025845419
391 657539120020179367936623019542266289358529461038955880078849518596289733431290241999
392 1066631914159238198378920934786832913444022548965456982496746707243690017831981954447
393 1730233616044489223336634290947455879624421114780040415778553918409498033587155993984
394 2806674993720992091738594014383947088160399936445456764910920968140913365761687612998
395 4552780655147817642119357430599417939698646428701084100528052921607654996015277069087
396 7385137157768410730925119358901038294864828015322087151913172267293537272785947808757
397 11979471367198165697155773828686144473483081471674304458754001601503404776476641466621
398 19431843588148114749259358140690544274273298164823071103454148658944123467946988990827
399 31520103572809756091704893961665738492601375341975188261307901463196922170783446761674
400 51127970841602884807432479047748694017645057890102751556648776115037620983774651772176
401 82932886712521130510895361947095893505861813320860244708943154773880512425962130857751
402 134521693532877518896554056877918459769892635683049793348465134077460678026185030973503
403 218200228522260642597433623645769686517755593564779140031267969235529704339999442498731
404 353928406310753658262198101227517351776035138280784832436465986885721440870485002483287
405 574080767365491790817826350397871577024178785439388973498326520078170717602637254660548
406 931167790464338435806429497853802673018988886346954706022117954493542789369575595833418
407 1510359307150400703308855520004672532992330688006949580638362486058283710260818998862079
408 2449796463723402602526289735839887233179257553201291087865723899568047333815454081753193
409 3973535886303037245930749645578970076288689236276233370827247856129122081549938716041081
410 6444981831564337251963648489134679646752985763392903962221376685216181287024117920277779
411 10453547314834505841496611632163882370443814968652509538900190941367106277706447394228174
412 16955208224903871840569082726464617001883979674944165210501538956124102345521681194898772
413 27500464215210537772776730461244787004417113555478798664633267627053826313151635227429079
414 44604060194091598451165671895491746623077591085203839499746315642281361129387938941022803
415 72344620838751485152473297167135163876360521407345637704222630058001237603177703325448967
416 117337165216269621369989722580807883365080427113993352368423501548052081363918393942163807
417 190310366667896993217344668076522650355949079909445864776943734242488851759086978100301896
418 308664596680469039048566792504091109701179953032989967014119394274745948546349004550846862
419 500620608757544343422025510755953939151787610340093456364112889637875348520770495992219039
420 811947915643494118087938755282145803927776586780291797820034203517466860705797646392517341
421 1316876880015697508283424768235540677249031797925251253198998773880828321080580801575258101
422 2135795861479331408762170477737228170421085008917617424475686577728626857279069253007748603
423 3463952162929827746209862702389751471083861031859809050146190632665272965706353518813501586
424 5617998511664097766527107590763503954162966890006441220550036091780049285824817041091718232
425 9111480583283662953456312160206762361318592996112205389095890886887289501717268293406182743
426 14777259490892436772257836028660297564211345809593616473973750022495455500567577337269331943
427 23966050378810513218707906333610598110331489803426746845797128115652828965496435366947908579
428 38868400570282039536233916784704465108074172534216258166826188388246485142301094443261065383
429 63036851954306055793203755685492170836738550256559824842406113960267598747246201285525192716
430 102232744230380687912967779459807312996676947630888797686070410054980569205233048943146301714
431 165799488895692839327963574702087268503612610646478157035097429178082937907613674918347756799
432 268889617542872215446253500708293043222350895876509203904626852102364762383666901765530364497
433 436076383566369838601331261513566558118221956881159144629804199312583725517235179277590689649
434 707210662653845526080021094871444309454892640714982381407969982316385768397676861540869928483
435 1146918984892623620540902875137781822079692835911627342601393030562542799637641423909922060822
436 1860006247763480874512910821411581794155483502899409573446520792713939154254822449040002306332
437 3016433771545524478805351066704490233362652603399322582048690452045065845834697419630596126871
438 4891825158415437064961786109673554307266510397159817670933145653362599478251257578940480509947
439 7933152607956813239162198768090653437505013556008511434420547142779843694189926255521630473279
440 12865256583474533711162570691034298921395748799478785802230338242118216020706892801682546896431
441 20863581686529482052758416864107652432400837757247125114966241868246010933266499281375167119376
442 33834289582204434273393220773394742603920886804796195492388582039687951020608781274449139678678
443 54868495076032469938057518260737886359946100211873433060862182320605637238880349971386722210591
444 88978859777735876332828852875620911537615662914570025581950124702288987611129589852789702964677
445 144294053780565872004170365601082571794934814674173968125019025777561699486655467846692681663213
446 233995687604598246191661326782915539803672205034374900217875229576513161086071044328952482191243
447 379459214358258141783777795154933941967101798701910284336007053205404409197658026827631517905754
448 615347148982246909418047333014997368610390510175277507057901159729909592896946572438040451711648
449 997868083332989596232379442018015027785603594309541529891039887734635573332753615199114775283351
450 1618169199327111572123589299958244000443721896356165097950091599211858760081066704852054484275599
451 2624052969664460779859685580749574349485164567969406427339413713493129498503335853199511322505499
452 4255191823007807029960154244406365275232453333500617385788938090998937017525284608414807127008247
453 6900230133692862099300436027627801871277023847948769473126066809332650440059018045125901832687444
454 11189376951737498096718065838204576318372449997103178379412152683466120140555582287415533663096538
455 18144547421487783452956573634474649608071852607184485033033082280773887187616277549927843582358527
456 29422819704319533774070186807491906516729654182073992113437245535349656618144816688604610035430457
457 47711202792958992708360379545421508133509237129177343027957201175208309702735728307180094494338921
458 77366753495524454188159732791181047249231973228956529723873330640752381507828135915693578196294707
459 125454522953881050083582897878325139990442022615757933215796289105239872294486089211430187233708894
460 203430574113049035164534582649496404446367890020043717986114260965465850073184041035589153639604196
461 329870961395971219327972218049534346251204619068754966712320948579458499722462171144041243625988951
462 534896697501704919465153490200733769718661109697081255255290249273150723421308068985117688227869603
463 867348685219401937845627135273683936805349035807072108034876636089588374124224137831668125568810871
464 1406421571035517321335928741999536546380582053153671819914287363327944622151647961324782298473909247
465 2280527470891055522259205420821755143877986303651498270640549915619717671862441751366956102434901208
466 3697882444877119570697931822894945190807195479145442889870343673115052494206775119410240563978220318
467 5996100533354858083137584447338888495925864119827968302517785899104345041848471929706204507874712479
468 9722606998769207371118761133929675348522369058344711133710528276756362612027187514763955076383933613
469 15765022170247978161720037648586593667478224974575006519557605190767247605626854969046677430251237861
470 25562567827678327957585735713530140500819895288693344677919823186967115245377178474034660357158764059
471 41448843294711361251516402360448635476147413315444305305458409112084407830478364957881883483926186274
472 67207603077835886766059704003324548769635902912087231116010902752845073083053010936941117388124727272
473 108973891624778500706744301291450858346301203587657071662082963053073075900203174914648120115606874839
474 176695131910291837718929766151798854009123588167819419151340187447855293977125452376438930294327340343
475 286500105994979041360968023227950833349129160783677142427283123331009109857869692835761862444085914707
476 464539957572857032261317506021474255245143599647772329565729605250882288809405477281725297563160692807
477 753215865695330929738999201675850777474867980155925891593978995883990023622226567731686476866145744796
478 1221276345063268971298450096765475289487497650224450408747781162908988822360993774697135596112953012642
479 1980188534681175766452296359935902012610446920525604907530798987869193980867533469726745211521644469759
480 3210681725462101612463726907264103504513511931316036111055691541628514448042202101405527767860789769761
481 5205783429783510119043850779257307665187607502552850420552640749424255208607723555411843078151172239201
482 8440595170603501346348385649141439520180335445146076728351593901829648081161588498078587905006892296003
483 13685421785385133820360871903076077683910807609687326747613646481957328493978962879031218140921732821926
484 22189190156344647136518700989514876053113223728098993271417913825267280203861865043911810262687223691692
485 35976828327083915281657651804565643084588976673040309413193645579408337530771792415285819778131223374103
486 58331408069138708712763875143352567334289226409658881874226318118339650196285935618342425632099312500043
487 94575842367286904613787128209164947963030174426472759871196807683595749021640970685115832376033668168879
488 153340245993200040240504126963036301038058398188424789518814728501447192974162427114090640565216978397903
489 248616689888325652387609980043966772285979541310964265747179982870402497046622161261326442464137776590496
490 403090532966138827075385955489287382349667905547748919396554760756721038827838872648169435109325882741094
491 653541421466916321443586508887303986946168381603139765631463239697354439732334081644368199176321917107999
492 1059599750130120124946834886212925510631987187943675129646306545909177731225100286300162307968477185378197
493 1717943165906553264798874390290613471224827405084027920383786827131865327480234747687027502430486745791709
494 2785312706043255184582024693530257096839637329357702519754398960021478467893062745737311479367480960004523
495 4515827656265907062625667496037972656693959306308942934968508415659112361083825584916957646052172377936362
496 7321481936631842655288776018812049957145913943863857419277535591166794803875144133897009458642375038915632
497 11870222951536528739240295756310944906081685130237224813630994850817879705567753613549326102171473789966871
498 19244959821129830823936007845827737359081728262362718656848109501462851024949937445424434891513496902972127
499 31201351064266598013909091914304347053259354460926004353803634255750879786633514651687219321861545140143499
500 50585734109958126717984824143002491696291152979876420317915852720162056383206315387803211872251264564409751
501 82012676690386661062766428752342910821596518765716182862308125842331410797578516922895447181165606673051876
502 132963425541068421991763489973251881873883753327094058678076726391860267380146382484795232699345890727254378
503 215566708488340653596414668498537344123522364999225455228826238929976953004825136465192269513493313858597631
504 349485755027018280341075145322638256781444292814236183093197099846989295411433306181585665491750040533936137
505 566598690769853709232271550444967183117046925207793521196758859997903598269820466935877687917136006798909273
506 918586294048975969621025419242246052894609659904278256350985615590982318561277584638161269599689535687305043
507 1489233060325428434195757429785645431219855294388652212483509652555912691564683887383836626619521683247049454
508 2414369278133107139206922032600964292318782105451759455831290100860011209739571119352493481512710848049649268
509 3914200337723837064135279106058114726951153260275821090247359763096066875651450489876623362528428301172828631
510 6345717538880948429464939965903656830886768377321818955008004706349337259351826739699905683730834548213902579
511 10287663798894091210455557542877854372867270509627287876117279321518806283311277843187611140345154018254285799
512 16678275183088349582898574806942171830400220770572993070916553722334804864931910326969387757851575134327167647
513 27038578749585056453187548118896769644943022035853815017687017590393674618819994527849951926058206889307987304
514 43834387545589331638897615993076345543664955445704228399048025553735204276597516956594163645546846328220668078
515 71063139675692929354730072948287262698605220876488997797832681931675667158839929943911892561103595258840702367
516 115205234214716727859084090844915159820589132356401600888422800513964384491705477461748657157786047932958930557
517 186766254264362665341915474533068121607510552662029927758895214261740352970235856426370927659523791579009240021
518 302777075846466868194557278021400532094734840481779232411499839620358551837899813470072563709079594245075337787
519 490846797852170016658131775937751603457196748036296193007216610542853020503784598499106848201007288944401352114
520 795732928807364842967905789985852335973518098873910162019719831668619502413291820153795747634260541042900631416
521 1289992249509603300862913325333587089607252712158528124464761380377634568684332755440182288391845390961042699351
522 2091246756275764543182911610756122776178895186636594792523309531717824046936488320565874064306857150831107988103
523 3390173106594232684634793190936376366560810139647601192464724169933190637226941157765232073536031321593056060611
524 5495875541637658467758765551975848994112491942740830766503515279160316681608413305062177886960968471052234079207
525 8909438427808417232923587748042241712820750939697545015960374284440541337886458371317657430452408571074265543468
526 14443159427790263021153443055431456910453478356204123620971505976457194035990959411601154536486865819183545056818
527 23413833093519393655078149564017081178941913626976529532431631509101105409424609426630378655968171945743831438079
528 37956073217574557397703801135405286848583311788021261887410505146618005497458848217164419100557424097470442766833
529 61530222245279565175255277975922499342380829550913261049349255564982186994473928666439250353656879931243361314641
530 99745692093304637416904614903784666265007665279690601300274247281922974631566527285181007959447974249285957463139
531 161695626903220331558578755948664176996287622907275410342645108326491019853264677375842049415469808289130559269174
532 262120428191611612785847769713862734724237940204393637999455447658322634851689176486822186982516406867589910605372
533 424914876854554717121209787592897814572367343205768222691658253514308153299036047112685157107949793594495104238999
534 688813236000975746494205218098545343611389715521688661397207490752033927111665388675327394408028403229033043081883
535 1116604865570062652979345928413598855350383270933082859144517231375239717965723794113853522543503978028250809922847
536 1810072785240380005424629730026084690443183630771924296303469998815574421593351706190841938296620365228954543844207
537 2934209087194316453718985164675779734441603758227785906265383993988012553630060382032197453212738108433598707208496
538 4756467992487911860409702984451901105014234889839641729147996033289086165810359493352202405227060222810617295333622
539 7710394636119317510709785745113813708233323005430137912809918831559796324098352162241064864530113845568673400264479
540 12498766305097533968966674415301884362154489753472421445933595709617079285153591347579095289565191331851812137601381
541 20260782174144245274104743442138000488072228974467911440115734190227770009154755488662653179993637955217464377591501
542 32843073388659477635346886824898356816818066801708326771397230393663940489456038507070069515265179328338776796921803
543 53239001705148815096155382516217131689166060065509584178233084726761696093661297645403536766863500102622720295967866
544 86300746145571083310481490557754734856851239230319250801698335757114713373315531472972741399439712291297476496073152
545 139893565044827781172319846539791887281160175948263520798719561263435471852225528088546227355218928073322655316679063
546 226766799436269537827463531780005889224021404194118797271274058436798324400987953852188053060885388904358569740573743
547 367586669921075875110128546468077064326334445810353029559637921896040997813909075201573313911246781196822121509712379
548 595852263043194642392599441078821508457518704687978563991412443944894662951039516605269484773501382860060025630567223
549 965864032090098303068080518525916415512168870849809042201195131648798203061786672619189949981259841034902377973020276
550 1565640187944969960481039853414494321605166150572771792003252805013610749045806757588314703852642113631861968816609274
551 2537853211972573064134832796729184977481129316809042468665237931890189377437412079383707074228294521381684142835391999
552 4113766284666724840221944968742209937085568337803260080939925961551498434846018054512079467573210091465365472910785497
553 6668241373325984520548562508858699792929764820420210004337389113317166545976048000612046651688170636013788773050724169
554 10808902419428577792568364539586745246377673194452823360280975519391842022877483139380443918640320207097712764524840563
555 17520660430877117361106568853818585434032845216910294094354250297107664344601566090965068479594096345896799213443442302
556 28399974249864118633462432260764306591498265649629731459374771925421339185282501265574408106878961535398368172399491332
557 46034562718422214522346141787315008331344265306843900288204453995849492123435554342740950204383208366484321256142019671
558 74618876405525735163373213588170407139743432635044120486794203803513152720072994629745727637816865369475699493271805507
559 120951706598868330221061135588308623993801754060762384248689067454925454848414974980118520786664919688742184684443205719
560 196053189916553847927340768929393331873160144493251356948388658796243738984749334638926460695501326478593058177474686271
561 317785770902502341226650104483439465129290912470332956883673523444537135254332100655739036697650633540492580796706947576
562 515102442118296134775145493131484607004395028677348381731563366971953947076510591360421764879655888812618150908730364478
563 834932568707118584701198417299313391397958926777764622201333872341032096589439639118611124279294838519800581574775098271
564 1353342847810974773796901349833839127668570912798960355418495405968700130761976333647239479347442972292641094287391979597
565 2193627609189973521518060026220582967597019782550655612691524426889987328706039023036507516517218371939353887535391380933
566 3555630486658388512655479074544893673062297595667393954667313148094656647918664510122610498943634150319129555299894180443
567 5763270318177682414534017058343378666986514221509758188987826038800868266429975736868638431430305889472530227985620684354
568 9341573056822831524890491788956645944172715560786638751841420965947718392604561604139632849422366213092841141912960807688
569 15141527849316594917485982460946300241610330369197592170644517247617004427095730901866175615870551643080599513676362557911
570 24542457632442268018138943519617595420358050260494912760487490235485334066017407424012096719359223569989850157994550374359
571 39780026682377785489448868863924820526994485547104381998948829747891367507491446804742464924313960467402087317853921006899
572 64477882241741817637174224536617990046953645055521853665254694270086341834204277625625042486823675005539984624436706464647
573 104509348051660289810033448436979309538575344767960671637838720569476378616769456306102180843372311695421756737061870629564
574 169394067347864558260204440163109372649757313236739520182546985677771029986742889204332377605581153891589473304858055335618
575 274561691581527985566645010826037254217188195583291622673474473636954387414355232658774386156573309000118646780050647364607
576 445020872165858132136253340404607271960029369811879568588563797542640705747710164284051745745159473495443268766398902341057
577 721305953165854843508709362872053743299156963965611047847669376797217360319520326512110941592357636512404480966070470745921
578 1169115327986647289760177604333530877474209593339778898754406618185395621571297462786392479011146974628425463833580493768067
579 1894933173225905173189912879903863700110329215438118085505880544445772804552339690858018021967759329778250224320383006235334
580 3071348895940889816986331297992543519136524726472913405482265155939865804289226027194154894016790887664673681775806662405836
581 4978094355968535384133510904349835240135802517738776051113928243157495809668676493161431910386689519338342179238764872764951
582 8068555933439502949113349742550955721713261737734450437943953935177916192950602169014590191843504292156432127778989901697003
583 13077575257739856475197634913562795945178947324823732030531425257187823782439089085944284484072356998543608846924748345111951
584 21196168841041255314255266462984333612663026625431448991296682807298706334202201327386140445198048362902291781375150183985167
585 34354706716974825821347957450079716486942674582478953086122954758271908255273610909525953080394755620696985974878304036923328
586 55681875826071691057442561793467218974477219403007440664535787874288959086920642805534887445999341315052613909503271665910918
587 90248545429295840832524913197482691265392112812807204402069739635064589978271404779879162597924984526454021384209798655662879
588 146273384409672465765541206825288834918713069238232494305132674820575616198714029218855166035861750763664392946791110719404853
589 237076855879522564427374245811046206666921137900778358597140558769365995946584566696993766697255047802980593483907172725727421
590 384248129484054221897797310258948646747293900011167362030738525214889469048419710247549486788522536001664923236682587193623019
591 622777800598990235859361539480883139058690686633840889646282519922929111667724523974503245604651633752527632679480327018500874
592 1009376634513317098996230690773333676612119928239059929823889772701440084291985595583713278567453957137094608681037785059765072
593 1635957954777993425628854054698606992121421605188847666635444456126664346208271727949837062465259428220406410084283550025057559
594 2651488813387269256637418410949832735990287865337906121771475119894021084324660293286831425500147010071187240253961643879255423
595 4297404511926907505051867955570721971819066792752699160884332630588897234605896599381570110725993900336064040550650940645537387
596 6965005293171780316487215521920729018773458312226549180445361696117046776827924440566584243454161997165407892505658640060450007
597 11288479516717936199122608122813907545263986081341137611596661326908284273404153165991238684168764446304098934969761382982868996
598 18295666489366568447991277445457267429673009024065519960098543968861799770099777280499089964839556079030290441089917880855857802
599 29652397397180604957078864014316262395244020712266380010018693241808893025341962246474680016213558709697799991587628923928147199
600 48058496957120125647416573706541248110859619973689455576497246102545970497147471000899388385474982608652284661819994322685964201
601 77889578815969783156806848413670316212353256530173113631219436182268950206033196521284038173315647322637689498078020424605491001
602 126237193305331913598881265059792088315405082585437402858800188014604285088430162270019014734839603755501773233710859443184794003
603 204594574115212754102657367105855734226200161041402628185806626764576686363256616813048610855831330906638866650272121741675003406
604 331588686946697729843165728737621676232239271634206976391477323076673786905729531852648771714395988314851842876279067754637854612
605 537407982581974603434419446047844593847515282608768661619941460706446739791822159457024086641628452702701316437330517939975633623
606 870978310574889514907808621561807307159464432183501640400946802945809608674430454870580708551150628151474969216685000708054321043
607 1411592655723145419461047864590360121475765442665955361453073793680141696965967388679839349459306401469308702467870262105133563079
608 2287758969910533417117899729909216686183725480663668063675734145816525736116991381463562462472110537369837898401485421283732325343
609 3707745991812458620446810635237334285676772257017519546382707018715127212059267082408778770659597767203333244400140585316513938056
610 6009087331514270304181616649641357707426274677183294793134053792940687157629160314050860596321542640686412013049341066998438754254
611 9738810059296786975113196610111256206686105207390817643846272519283308358117637558903535688899155572367172771227981614640793232799
612 15783456496572393596396488869479984863261215097266222924385450648260523713628909885576811970328547713644253168303537704363265018397
613 25579802397600574939096130414551176232679213790539154359966359211207854258057869619546659666253567951079521837336234304053931823029
614 41456353841665699220180739828718467207821157586379601563491570239168928355880213692812199328715829830382539287470702016191103444603
615 67186787028490399211551435722916884715112993561375093994332325873741355184442839675113898694128976612188921304442581313068815442642
616 108886866606872954168694861575969899309427502030785257907838052915975406495021243918369865414138099438957085053379858329857605665432
617 176468010161304334169483548802868572685646468659647252323058932016146457204667030506682571198719947878258490998924659636347888061271
618 285992959030835124864378347907154808042673294640949973001799694961616682179589411888695011094604212140713685154873312960224647458087
619 463493407980738276349299085742321505437025060318601588516649890233687653389360526772218963865523196669582769897468987584013156203939
620 751156888062830055055314560210090774236002975928073387481143558480723668053955160501397931014072610284405157898582110525697578077991
621 1217353255883423802561687961545324865138037954233201165152278685255755167933424993490942232505740045078707224385961923078611129382476
622 1972883624837365982615713963908942685595355469116322567750601453563242014962494682050149457199902094961940381720694668554668876976978
623 3197313321451757381333187683200707182419717880291097937174544585187104208361143509816226321011875817764194902132718051552540570976511
624 5181646867911203085103398847009616545922712345304042724313989694945216427763976554199319703198101030048510579315624814976830182087057
625 8397486551716007783746869487856730037936393678433337085149042382695297866030682260623624580502533642858628072936616421318252051814193
626 13609109703602337907315048492412719571360708472472198452512383836398361728140559373763966764979514585275436539202726885953584266785443
627 22055098901646520046836981095462228906392668052478550604371286080414484258422704389936692383053484935548285090578102511719219650234454
628 35742687535552159348391872860614100762350544875258582766642881536891518085160627078190782666883316140606239995170074251778689281538908
629 57924768013830155145243760344008261250435947179617982147483239098705499106432157538166699606358554403351263929576180822051177627927191
630 93872916056317091637890382865293445879076394657065247400354403737075186053038974000886830348513940490936761133963503986489020970138939
631 152130126153713499677403799257904722577494978690752760810534997418658350783766146993622102586566318168464021116584937779752621354892799
632 246540944800531621353818587832472267770843912804076221959815038840089371322546325833606853642046151880556035512810943650113219142531247
633 399541415628312403964016448848254105110594067805156727781973028525981222216348693120895449567272186544351305944703636284949840071750224
634 647490607693412338289153504147877586957965696375818908502336697317659928134672444087266717254943948141393844035084836674018635606107158
635 1049310615260360338157282482221160020907342656257889340056481348062463985056834782634593074206501460897562901872666484553008051644009247
636 1700488062156976585321866983061217150780618960477207911091538297550536082493098297281055112891356344967261000378199589560021839608093957
637 2755764108559176428258692991199585043442055116655510617452911520002235071557337795901274415912054068004945908614192354040064619576232621
638 4465904441061196427235534496870189608892078184896631557382061944112418327359431879727151079047517611040633169826166491860116339866433547
639 7237286251107255773928745536596369938757630909236468569977477465063535576233170178158873274017875139254127345637459674087245568448902554
640 11728460664000378533253772604602542248742610809581339551339655536684483254217998346961293682367803408571735043494501542394456398003679456
641 19006634588426443557706528760861490175016641041950373940439753130205430358392965316725884064746392666311385184359937421115861065147161751
642 30801252897577557673573804556262593112368552890112518734882144922855854491178156744368164184777320851645617551113290544591571051533764303
643 49914932804473546064417847127585221963510894293776263737547254437484637256080111933380751795547552413205022853960055751422844803758428891
644 80889388665671384153742668685107514440614448584182958777757492000729785032334451630716605964011836936861157846819025662811082130752619127
645 131084569752234755467049046624413574444986044639966769882858195463027067979999736389351751289270191917324718261011588566746005897048976788
646 212427409663616245285431263122501626291196196386451452333497229128958791988995543798290440766679795093454931109808800748865833265799950618
647 344245678943650931666008388371616576182638645950727493256790415282000444637241808791118669099058555817307241933031082987432663363385210879
648 557860239380777213529607277931800115325886950423789940303604176766175760271145236971107670422244685956558820607028763927428066067719799673
649 904026768625738112687311371365799979807034109385437699314146115093407313221541458747401377120918145626190302666459420777811123070175932201
650 1464995009081335330286781980797665296283481680906758900084818347260030705450748993085382645699284070480870010964076638759319152215501291699
651 2374050629083203414535652388725913765539584924400648125619784040799116758943507162184832658575938358857505441447524087454160632002353705374
652 3847182490615488720453856737586092752422696360513389812392490021905273836623535162989137538187079810986941467919177208184590104012137038372
653 6234398823525772082182490530936968698010980174228472250920981274996195708067538043244941066430611694243458052691265805526891412525449266519
654 10102883870419290725460751041210537321082005179262279162910066143039401029420847932023971708197142411277976679442584005570732512842826868963
655 16371750954050172677660626749459944069790012887325602826336349476465333334718656419129776747874798535968023034290555312845015598184475222327
656 26530405640852603195963166740670395312217374244943150501348312524072402446099549520804505532898436283740165174721985812022390780148741742207
657 42992395671391025536482967617442691354049770844458873252291860963535140460008521553445903330846774586648941972158093120221440720270855702296
658 69668811205115018188147097435425352559654884979947412190349269355172615667258431857412786990645245973824026371014477421204508511478675833182
659 112897455845865682843190202257492661779134779427141793803957425149270233567607629807532689498465595430848641330452521025740660584746248661919
660 182948525913211729605598399974854898097607527900370102792332085202570399436357098844781853792984451378483259912881347420220557460280720010221
661 296464489590668080141609839718909061500990294423528301755631195880530660645796442228824919772297231653518166442028167903551317762079481313701
662 480413782197701506014290577462262344981663672913195706505330357309918637925476291829953527350002477849998283765018163754637363303468509480603
663 778497546313781950115803992436231293489967805022037715377670314945956904056427198391635577387867689165699572815849279546644268863708811592546
664 1261531369730717516357080482922051910862011166209844430957076510238200725310380705310792988788158941495877836599779039620602708046446450028072
665 2044268231789145890659773963636901363749672497191806862525531424921990418180439583124489580491883384803940512043342863375023640587585211373783
666 3312658958483743891430729847861129706399756877636187018747468372880349115632929182946547467646187854922361431289748043522724088190730740109943
667 5368025862981416690691268701078825661335196115022454322728644835260330294769109340004362960820073522491208128607431591632622132012444979944979
668 8698642851137567975136638839822926390708792947087637508196618683318828143499887991395501239514409188801018827818146460417318362994003827224263
669 14095725416499918967443312721365517666203595756733548439101414031215297932322587373777780924064632805444582409620885562046787041031405942799836
670 22841382999690828637209997032535180694045835352873638722194688702348414302973914875995789698357339899785405958555306357722924092841195012824034
671 37013179850625023600898760405711200611542484453283096544368909234014139956501531802973994880930420704922148542487773765025376368713343334054399
672 59977649016803469928984253561403620194014819798885097424533060424627270207831915742992716372574506509939519396470936303262784385211065968108897
673 97189986468350387217003960742082561945276857588572465509944238647356553833894946163190067305300121119785793008698148094058309912421679301824289
674 157489879252563368523984657201611162167437730716590196633489030548963683659644829587429071522956567439881402370336378603605727379786542890824643
675 255201267089245160806106007616786445280580194970699567383487269662015240781019242049088782725133822274747410413941258929718819532859289813201382
676 413534791477549445773204497389615308644029585681959302956042032153653787346061505616233785990049463239865117784351663971663962235450697945469932
677 670101105070866928087541727250712176288487047312865314518649034224038894319957647943508144354019492754929048233273681571776979331765920620667671
678 1085844588188229611812091279455855608492405559649700600592876530728737410764293487817643437724864236760346991052680130652174554453477416669577867
679 1759519431402982099359209283766406330704658800277648342408830761712190900375402370297238665098515217521145384355989356003079344234960068255682159
680 2851146449374910508582221895097628608680719479897307353417197953551387635529121426908870693223806223052914545513759815543115322024415013994136911
681 4620022048705476964811928787799240154792799593459996533538824573133452455585100600536185031742379697351351445044875044213183900045069342284132576
682 7486307095791670627675569623707440648364595506612303135084309045665173335184224399569119988786670945952979675838851061311149879191156145381459878
683 12130823910136015103639414961252457903455892846612339754464215995648832954519904175559444957769593925630336321339068179746173670143591536803096351
684 19656764369277836396748320075516247537010062533019682223517893937144546697524710122706769147617293179458034882913477516834014097363785520425250517
685 31851716408402869676972987077070831525954027305967101397792561205474127223615775021298558243688458695289095290443446046578718206443780944606545053
686 51612242270019874915739894683445554133641735945116902375090275311129961900532227414615875730668351772822573145283382189187953290773008190650688043
687 83631848299750931611316721331676986815761481283549201946473107957796124675110905429557326452020981956387835493844187211540422923118634748254323754
688 135515741683438162387679043117141617176246581367261421248933474878629410105997778108426642999716105115562018669171387002277348626758930277520994928
689 219587130718184636878222031121998281375017144821871138296366945887320893862426231795880302746428029946577631251176750791140495388646697977388392471
690 355814064250285698005749768014338652161116172498788391573630875426548986580096203426456719857861849323119037038553131972289540267042048545138444319
691 576551927552128776503046759584715364528994845801375876999288639025363922135512177002383130010698536405303832496096053519624455746094299764368967499
692 934227916234735814867720181822631201292824993090536447730540786824005633020270315731035731386686757125009420859220350426980112355178321841578599447
693 1513792500802844373348765556079302181417395342163000851016741515932956321153434169815660850321920322062506968886253739637865104533720148379860885284
694 2452894998485881310553408006797466182908509813314998004191815665212641444476018097931134452151268479116296656600982590691171869663387970527423990698
695 3974574737753006588217094446444256780119770136810548086940002633684864021929417557213475161840385229639777607873682166646624163404045145987182700287
696 6440231556151469925422345605704744179020434409519556028307797113892451213007714556995727343801511537145828513716619094281709875048859643900489021257
697 10435455352281339444606204088179510590926223987056663284155224015111527237839376305527000094818951023636334353218701434189835069641268344353451876121
698 16909097786722254327647156882377785617724832296696788418546424211533136200351613955691642757607374646022645347805675038676959817859918070105603382227
699 27398613075669901660838732195081336688215249624600579977692475576708033190597757545705355760590292011750190413523131156333710791859340050776497897774
700 44395181677347908834689867490476693633282449162265065777313130220833696892860661879052626745348545085104528954697915388683001387247201839051206404276
701 71935325504639871230317949323099642128404259368680471411070663580197627337776477086900323641253681866277623274088910422155958860992639244314252065751
702 116559508748565593646001144864135518895935636353728060225523082016279748986866487005750919749067950148136749328023798881650537707653882156021111358003
703 188865366571405339192101771875335955965495384127005880329798091594381698335190369794591553888102199980591873607217546251757320709946659827477564075431
704 306024409204748620734878922478131452936835436708113812285664807823814194088833610542080753497416441291660721039583155152170260018314721483296528973087
705 495859841979131522139539377780228181918890725467096913039010879629252961201348139780350897743545500401362193756247348370640806470275699237714147239848
706 803453851271635392983752989423780385947690483034567817478567301877276970834282663507848521459235091985064612009618960508286693831318918147748583943918
707 1301853359541499727445185739796190091975105433992999043095017776141796816357055875917294879779080601807578102089101412831116353386337432739140693106079
708 2109416477191623182860166790977572753123284463378258265304916287078550487056864525239655732032888853505835707635743934277067527645127663667305146703293
709 3417918769402343785058473965123546644407402669213283025708704866915090887600871459600558403182842624447758099585104011998037214543679224540539671384981
710 5538093445641675905102990252208505472040188450784258413053723166747861658710213029098334257381177806801131090618130172102622556128492329122354519317179
711 8973419346760949502098935147789221990266105210032284278111300850111916414550512591400620574100339929230770763460775074818030918124071122711497723506674
712 14539678123167264156323745826562283410634309069044002652553998846062962225552630767458802867183283562861320710733728363465542435644148461796965476857272
713 23558669932409782219481972331373231223046943777338489731403147341827026660634476608520999390521708816903391904106867445545833462611704163520179967201879
714 38172085848823253685986829941521796404155797752872155146083968662745321059010345772601226242644843531405431901407782932818524968490922214291975444930503
715 61850066036960811776709205413503035219823815934962510440351786125079827912999394027405225567344488824760843521994201509433767610181180545798702179841667
716 100215199934758048644117550279219120987075232999076193911427247383187961338187549842910875729107119984259014426448722697128850827985726517052054393352807
717 162377624276420619473488673757524453162615742650032098239635196224138081810719325559503525149747332913564616667969213592508585866559084987798680109484396
718 263098230564854410351689657025740160468503288676343214363910098918559148074617067134506248651267964630461128816990963930459962372250613186760034807707762
719 426293619499652531111923681837063496905648038069603628704249113169800627370578966115289045426724533381208001927059494549737041344907677781415938758352639
720 690715021076560184984442122905599126967492646516410081381710685426696277856148798403166413476115245581488884908722803147788022500962072256942497712091441
721 1119149576246643460903939939839256976741011011099705264500215089961936805122923103093105849926671762369698897442553959391884575735771510933982184457635601
722 1813328704005687634216784981884245926169715303900270138609732540092409485286220005224293773824741738928009547122720768901623128910439125375314954302949603
723 2938083322605245828256701975959487078239808287797821750252009686123562592612486550620071525197200215681532219943490396349817747209817939389311158880999286
724 4760481175646332183937866931219107002199817210780093028731611046988964782409198101875058710889683399970187307215870839669701449357569910029030405437585532
725 7713238689639891466794925934789952253559001090457762265995551609954736381735519640828495549400411775396188842687236578494089812368307997762759876692635543
726 12497463205709935826797529866995791426668487512199703921608962354558902875369044277067612985471364780471491005580642435056622450764110901400612886757908443
727 20249119427161852924257549830383834024256533405499162301498244538971049975042725440593532573366574320717264019473289372918114067971572041116613680452282079
728 32808743505107526557784910726964447965863734931502410963882737165602565279574257774722628322514006471143454051936877184234969512613069078079290088839615983
729 53158441336317142919437385615531194849088027153646814120050242551103638401717632795075067698051445926665001269498522292780718379301180396711208207923061616
730 86129924117708170721347052430263378188858234915598010679377770835308839257555028206618085586412384902567437546406700588903555684508174887867866257023266614
731 139551683134356578322304119191745221270820493716338851249542065351545136382636448218272449652481628468795704238964879729199776655119819975171746863838080799
732 226107664208679514969295608855726983066459433109479673974478679270589269939818401278290221172758743515685389433402538277506702723532384966709653480013688997
733 366348721979982123898763846427141236176934862950455363719693639671002359345445561566541653127122899768366606743458032813625352353867059736144113101895863949
734 593571817782222435400868010896255634689829936662114688235404057074194876607881599768210542535628901212259756895982143857454298436518689600786519699105988683
735 961725345992711386439604531316453318152855376339386540992002329926668436298935510328109846200381586692719637429652364244320767124719849029126098676242382522
736 1558217401599001445513253771819152815575211530330497368805542758314937760575043096013056707509387531545280428834968268441338425254691883220040837367785336832
737 2524667791646287282765612206735106443746683700725696538412586092737151844887812941251260523020775947590394374564166580598463668407199176531490620911705214871
738 4090530475123930802764401111760203432073038242441002675411306226861709701144916358091147518614547352128370146208014557292169929383131848623983362139605012847
739 6627568592703434610828302355300754358589481748607320610632110699904027289728623955079332299030714002063854171880606794055805909539359258310249571779102184379
740 10738114675639224013376527637072346446183422807873753451044812682880522830251495289734234363125035929530009312005926715765515986392760128961460426506613615031
741 17398069202087733749286943199189933943063567178747125623486537519204501703053968877114245465030915209276738128912264530404034355151416642453713079601414173876
742 28188585419283891487529408213090502183058555425712360801342360094619761955757268775712913176510890991827407079861227631169802948233743048624404080011632581178
743 45671442096673634086764401995925491058224350665817019713449521642778952664336891893992270792771911331807679492742259567156802369294023223469350814832349921791
744 73997216532816468149107798169489269967196699591978395530223515658888141048071619519734729468867847307359280495515290988909822990126196081694219123966890461977
745 119890635121651053660634238709533092683437071819601963547725295252111209145911624504921657912454908753594688195138121752232808097927512647155267823141451509513
746 194247017163487415809318063383613971034563586473835922397432702782932892055463815965880590531722951159105890820445787727892031499159431880441649060573461056243
747 314718794286319314894290367141857003759946494917499997568694147857421758496359125503221109245393205125280229352256855663040422746699961021180776881522242776254
748 509906118960007470127522522078772523220385733077653594909146892334665849708287198442744763728731696595117692639167964560597437806578132546798448053368153127748
749 826146362757708369870065045822641015448153716305533379044397231708776464656094265952027797726955787243709144794563087576218427263609849706739107043970175409751
750 1338514238739298164269753816056726575562236589379884435463120357254442369972293663374477550160133909672869632703334640659061415341238478037473459317690557338499
751 2168643808029970443260237266636692116371908933992495062583650013690907746687748070312272261344367008273932795570639584110105959586230579666908352691092741054999
752 3513603010323814840922575735606056254189361291676154207632479028884039084327314073652221713666224655138199241616319669166239042179901805411013502558567535501247
753 5692674988441295426695816059912710458178004622279501227877970125241324710741694624915732790629592711960882868602046553548242785999947384707249332128876521970744
754 9223151132407166643523979506101366362239316078870282102757998894730430642462913519484665222076542152839229754975798967383451279666096937454222002116444539994238
755 14943127424578028588638386334266638557906005262675261955545359843243200080325145446268347546105860699089011099750365565872561301386107069126757978553537789901727
756 24210452994356818126486544319203166307505956067985649350460299301850142297302501088537673019362853471957286975656117322865849268258514500882225792407199540354957
757 39225056160036036127867699900557527990261280618626495223071990532241298679262625959458630350048890625364242672508955723289114492570994811275516227006171268652421
758 63551159332865666561421191945683578809977190701017833782755561785115908852714548595433573405172371171668520366197498670315504370962193047725520287196021957862107
759 102963341412475704409098608819251714437297744622015602132117155655529631709761575526982083575562065325697698353841352852315863396592244835835347238030278313764994
760 166817276843388184997396465463868785396544162639810398250385592729842432616409946641942806836835867100378144753206175605503152910746178595962956516837036507732296
761 270270520273484705153181455955064599620170407880974235844305227012741380557889745660541920088840166557752704455349750999402045983589221121034703470306136144852951
762 437880475232540519924140967789810976952312298456709831892006173659150021459951738313628906458219698392819636590025473229360013713777938118636148694192730212046103
763 709433575639313670597571851787697268294408934892757500995429233215826926535211753476932035756045763816937989775146993394799904193060495330545740586987245239715571
764 1149389309120810265815525293991207528904245189840465963943868593335478680798185807304466330955795025810812062476413782414652577221974307941695266410717911894039047
765 1862180723142368457227159048235425772578104309779295529254848845555742864653790145798064964662356252095170137092573860765982985225864013855629272549731472458848508
766 3017003128894379319150558719096853560519323641156832188570701644356160535575390853633103282310196303974456720521242043927658725573803406873226181642013636120258818
767 4887974787050192893299654046659020567513852277519270477513085714381279647672988484978406831615113044605521463407083390397195377736461716388145362425335675671572479
768 7919201947589217925480023421952835621486574386796316121143306788671755420815601724689320685259914863184347310673847320775430933373024503996563094982504130651667713
769 12830191701297501648731424404135558916870249459018942813403447157456726553499620081292776672852193910930132506619720083326756808109039896779189916556585192275541761
770 20786632647189456117193005417809058759680045108638828604353328030466488696893474063684957085423880291859112676577878662706895068544377457905426021602989527739347459
771 33677078313447785138857734349188984625743338625184697302310403926664913457982376274305642641565011723674141775020699376792489700715284088208770407372220310779328774
772 54561203923900805171965601885963074555939649054174021461023934780211107085043384725021368337589601054162783902705989928862929920383841336768023908251755634095253772
773 88396029165572981599671502881361457301392297057236140202248170268697423680782577515685688473044259337351351720657201825777802596285171949154776264113167331215599639
774 143212472980961741976400133532498961147557520809638078656546139433809638833750313144096502915124215989658091117401116164126660642979239600754609600130660147228448043
775 232021488966247070069682831825244245858884701942979557290982175649229573720214058079530314986548477484667824375026754919512774340760684388919177240498756046702659407
776 375902188658409113744457189534301463706602681526950891372990215414662831827569889546764387604543051230128252523434232422733674211546423143515387644650081944107313807
777 609004891155568832006125440947487793675582726320369042521622157342238536027070633369180395892341888628256795466435785610948998881609879525285957065424432309244791296
778 986656520056090895640942274246289598192441209472091783177724039366871117607532726981968046501005657527648103588851177641479462650265573815494337694370774321963129542
779 1598492064984685325729412778546219816788375080267671268840107629597425533866782250160057398698718623738628673222242921128927801418287496480324679924367061018253763359
780 2589728679055914769343059759909452180711423235839745344441704768462582281459386071016957664509216076518263606577031216254703393512074384582056395767605949795873759861
781 4195631491828764241127522308925057188150756406682609348846446930446609325543418304860856238822797573091602883732167212744426664260295238488162839005412979656830232701
782 6797351012687981704498336546420837325243744679197529721276659330794078747205125453436587298256368317696563924008028621844221656545824294782238376235327012751063569003
783 11012384094108212785708663103401607660427024213130506833676248425512176723168114819540058107618383431709574845371919102794535388909507562408202120016488044548956087626
784 17841127538190964024317558375464486089084857056253579346494557552462631260995132411778033371338323958414244240710501185689735712332174558040260542489871192739441518992
785 28904305653285413184219584452563847999958492560559996735265597938402672425204710431362094014959497140053332595044697017741136836221912850436083613520163424868881754903
786 46827619643857383116841064527368129442904049071915029428396597247449543917863198181985517887764183057405195816048028393738716950411160839313785153261894940628229284543
787 75864905770510038583557933652969527047169852378752390065393428902864321015772727152237004940192831906325660900347832331044563923470377850574930715047722876097501198379
788 122907692340115669891200204552715001448241911652046236742157701623910209838004099211957306366892528631535608185943797834655835412575916281551218813827142650346026652503
789 199120745509741198948056629251099423057887084978454807957650039717382980430849818780818487883490025914533153045094674195137664011577975884613714422658054870664214179396
790 322591752174720607503356531221606664026772327779536043098274326005497984750295084287134754365722733590545396659389453169103318638379951510315001075785911698851223329994
791 522623959408441035588811348935913221167778064854682030604489859577694209239659061778936378940957603926227069091638152532988066539715668491566348231527870091577106335999
792 846690487632004610893665766038519258798312375879944251649796264102210232529909471071413230113765360982397620566532612010148288282079420442669049879698399490330980990697
793 1371700684813267843421373189318638987652971076077043639749883696053735724368038016566674842553552832795398363860829796019940341815536630471660731416694790803872407478009
794 2222252186266937619055432915582364127741926070545131426842309611048795278036372296359755402973233085130194813445526445814949520195341392892542815174246329216070359944723
795 3600200122674692824156096139470415504372420400552735959530420530369211606141304605364422809331530677164765680527179311096554739102344906879841913774262780163774059050062
796 5832560574357782969631213049847397902382512343616571814753587015577536809052996002883838106415423412886531826211692863958030026486878525266236130009683908445542682098132
797 9449116214043115681886283218681844066000621870618573095603091643372958943806514001845913373662358499882041342198682351362775409869882541155567812028443147818846295878871
798 15308140570827691066036154292687890897896989213203114660056619630536236206347042499487063832103845973190888336109172498675521847826612400925145111343798314539616795811027
799 24800076084308239050540069564892414552657155209238922826678736342921146132253302389687942015707672943325988681466462309701204313447005385593543860922409179843220464254599
800 40177499737000154833712513935261633968827543546827242307454322014055073774187623272287283009779051447192251188433039551394349628493979564534861079122046470142822450464351
801 65089678202610050904006505631358056628517642005868605025871049466585862324127949933442466997395725391446673043915514063776084464911857171657407984450462343230785477682376
802 105448563402776087474609231775505027222651527926883492045782328630848269951589875860309269141051310370242731577221970560868588083597070735737444214834354482378335681508878
803 170831729449853677135259871746952428583508455556742181675848326357251108546679152719798497244232570294221645140026913773023357061671034128469030394952669187858591475516831
804 276755166160263185103403450071432137163805611481803403038282560398123688622504658160734046624945948728600424581011730427968783648621445084825827956716721701491125226713437
805 448355256762217821488841802707448591837298980660713398634977740425216083564380767387205585214626121619490358103690919443447663726807925654988389894266941282853385088243573
806 726353657382215386335958080216919436448735133762862344910759059903205368706318011635238953424681741008895118931117771207948808895298157402127102740510911409102376770658043
807 1176720509756268546818691191251470761823649569666089100704082413078128335185328321616416901569865135885858101663876087230384357158490316161121909066902651510217296700615954
808 1906328997210053651892253407233531639257630700291810346010685844810906183325708461932927539510213820813030181470476376353853412110041493329568313129065610162339074768689368
809 3088315932649727256442440042577246575604141722063271704268958242468313880859728454824588488526303173874637868638902378078745899861169062361015939949745107733837307608435031
810 5003166185614755684803793029668163830369879871323313208229678443688071905968190716714031759998408155781694596489411186842627688620100828327229272154239611200476719813669479
811 8105269799702862775446828096195040196004990494460188328002861027144516990959364642770380027932826707926108597012895911825910095722797416195215948933190458299895300997779299
812 13130744922510973070920315729670219431913946715825336109686798168229571942841754630672687299301241403071605871766921877983102668233316042666060976992064702170253631823668647
813 21272111340845570291237433453621904823488982461400962426648142233759203183846764015863102618012190028631293278929014916028114155088058782511863418659095532505611817409342604
814 34461261819181632417697733414855784856512050778383571098747682137770872422648362660144100719461559888700280639109748699544883098343737946972126644289635239381209944833125778
815 55827875334484026209345440727797995476680200092057244076767049145697287152500615432035549430400000291962534216601772647325764919586105174928778804321046148627629142430477567
816 90442044883947571182993432233537746730980539323870798289298697793417468417114310861816307044935939012291156642688342284157081959106514689139896438621471769454990963051727057
817 146517330123170333448699404911540014402128194721630736031220938223231275957585747819516859463336568510512992944829944900522048486023599876752454974325623676269579361458337521
818 237359692642138553244003627186165999725364477804634211099458793810714573604636212976634826391347515560691793460034938091004765993637766145815122134340991585357681456274321187
819 384524750305068271361374354088998524914215871591100317574774081112128199180128936617118348725759721315351732362921363866891651635499997615174127561443617159447331205473048214
820 622932488121986857886360093307545274018559292219702575897266381795090951632608279710021497871257882158078115653529433739586890333484046933518570869955506782258194181252015516
821 1009153011141594547197387881420217059098477305699606311139168318857649679278487322264374832222243885999611383805080410263533851829168959313828570058347023876978777293970099351
822 1634829317152900856314383520783816342661717682632080351926596063475419338224688838027899638472878695965905625077812588441866524727184204185012333729421328631963404901971796603
823 2648421918898354272692060382283760671470578214933261545623053601106178253282519502283012764699725792299914670290725355801201468981069276201641968215835050416941867529936613311
824 4290434644544433449417368429203358293387360208879688244997100246177385534600144918355154005556584626408434082395573045777614868697500791027120559174441874929631391192652809007
825 6950479562539824911700642317702627513823385961728871020624893647652460966754944340673146666644893767185360201121165860209164305092533490572029849047529119135299062817328538768
826 11259720614674473871120148779257275635431258019838826843074184275794531623320305757107522170974041880213419518978641466151674016193245015582883987108408683734382376865464863318
827 18240629583901551482414142635526701526440603368713886671156008105780574890912746515894870232780082482495416403996577345156081131102952663481914736699627686327859166633016034079
828 29549586012853493563129780985702065367278332624929169899139312945873373937035765189195815297687834684425097842333891390267892799516582570375533203238163943189871193304187044933
829 47869880817719765954732764730713653476311366617165701762661371798285798551588721039398309819562774323733412849585911333179354392657094282495183319911609086103537736693131858541
830 77548367865815448636646876396818693631588601101993973239075856055089289635067408479095172300279176486687671214533917900162765306431620792819186382553718059006845956558953830539
831 125626814939742124619352812917420208478491300202581421771378449910937055056739261103302153591965375445763143189989387007813018275384218063900574941843089631409628096569649395674
832 203512650097006672402757191784529738268670135647896243357370699334518428708332723417707044547396544046322034053006977859162200272369285785254436423178515206429155483007801859872
833 329685498584404806196840678962128644276343002677220260245306764671509534651681169941127588266637336241298456017349595592632533814602453766275891703181074840150709412774213595799
834 534081649520516586921086047477127916232784939495179947066151472800574098263149132614262741596461289150704988493193477128638466044374136397185883563300767564904472158857976429583
835 865196682491682510614145577429904791726081310169206245891489861692683818704574727230936828772801451004301221707733207123772047083227936926238211041582489925691714667904913339547
836 1401591367238065323352938652628150472863591418831255675001146967508404237660603523776174178061392974630388485820953722331755292309255816931856085816925082529557327186111574057207
837 2270530619342375177281010108769821260711351266164137441516174086436834562847802339613632113436027485722369760345904101937373165798388844229302723845650045014846715309637894998996
838 3678177591418934069765581667830855494601346391325938119184363944196131627683909615927302005791383754915820574604102034830319063695203495140799227861759425142962856310719560946522
839 5958506385212430159492150561745326512460779900984296083991118178119605524189839796684950940123207595288932716204467519810728661487056263720950796893736240315966058890948955438079
840 9652537755920978710834923921153715525236612242134999729133105160053269312707381006293765481104350999418558000500275148245274762763282517192239288141006733215644216287230107767481
841 15636696094874144264349824959621225313019960336438281862372426523397046331388980237804245777313114598572037807650909644703266893824825463594528193606580811446482063534332154081001
842 25330739583825472850784691049074657631753626721717033166711357906412019299421752272605053149692781251068947608789057363200032163743617421798594853704936450333713369263276944106803
843 41034593365470702384757208653717783013593209394618052653537813837994940780627882973741870174366767506583884308024006554802053034298439009086288527840704005366654310595476871321566
844 66473996369097610380764534516114057507663512595941575019909027375554538885192176738186536462695736067674082609034976035152329681927561995589876234032176104958413647098336270820452
845 107684410841140833180367070628175357452393020806628854497560726252882933620779751667100591023059562541222116500864934254003381176841502693074323094888602503169572802731263370667863
846 174442891736612399121199567415954548753509508698246145541243494298918505266074161852298925010388544885881599385927774070354953803270071941767350514423036650230537262106632325406243
847 282587608210699708276479927774138556930491803616619942886691846261615925601915838921583497944078412671053265746626523769606576385228083576342983127829619588347165722152378608517879
848 457775290106632538932660747191766890202043561722286747299596706940829950343154159623078202389730509077869815268415977066409014538115671712714794346272894715627309453850526530285823
849 741567994109599154719035216697587882375166888858072291905837545292555882135296082796041461679702778513807581010737995507711316678077780425163547696640733215971137302908903647609176
850 1201293170167819032696571757622710992337884223506945299796644610703791358143840485519695204850590695877496846410711146472263541320544993468588572969472085320644715353256944283062174
851 1946016146021272433970377309785337529716356408810769454013241506556862772134752895667691968657344739442008377548701810549813793857708340360568121815209494837658783379569360544643999
852 3152414183884533052266595196606443396818219701690052876711855826291575187799599951639918016416144108656028624218222799490059481141690441626682926860336713848392698052727331546845997
853 5106690179345101318391388971055214456301860476318912315937826392439874549310975745112096130108748786485264352152987121077694356821921456251593281900298018677183611475601231424602469
854 8272469080364371788412046761523486257651343613199393300764380987353807384008205165009031134468361506865043727016082274073557065749571679940144674061041676206797638891534129023700763
855 13400783826283506356711914791103962648251751890526823710029635208007476169593433276182630397555838843461286180200004259694875732179975592517948654486498448556334709773645465833668002
856 21708242190356648812786503205014539244732906739925163212236142792197435436773520275510181652946397512161058758891893751817860335323989510846172492373105822116707137434895266294985832
857 35165639866922959087069438707030854166113017667659451217035332425254857725813087752072835304403162067568051891798640094105787914506889798078411009210328721698970095384766508951635671
858 56965485191271182485089504275344836022804094680991024925483156239338391165204624062281560332172682453509546455073083146566127634228246242026952527759724692195180269765603223507220407
859 92279342042468520074963526056587485074003641659264350933499724111529293013081862049432962265299893106803741103961014623907446780135427667922022425497068013299581650272536957542436819
860 149484647352005655648091175769443558593852435924275661146175796819689826302968652381491632601019747019819866120505938454351585030161332470868002867960097453279696242106248854393836871
861 242152026497014507313897430337754076049987306478174172157849672846977305562796830935780271498590860171856328543028085145372573657494710327525712096687484813769643499569061710364034076
862 392264531069826447640869480056431904523015670881104278669392538051247460237193966091904690735428998696415494543566996350715711150651651548048429682581206362024639670933695136529810978
863 635432451890187571224490512855143282834310134732567056270783431198563280418165596307173425502109470418243844285189186314193379118339920813964543300432634617959948706951417317093545471
864 1029340734504166919813964469321766759497808891465614385749084257934729583644962844453199366141446472169370659907383260234005737042180740050058089222111408517125553843592157495594996897
865 1667432832261854008256783061048058916733909269423413098272317198118550221670906522093982504815553557192297846469793628935400857243903387490458150282805554114392133552699280324859883233
866 2701076964177673346237680085651166122773991489966202191082759253723456005913250729934912834032905647021063169733025149125704982142656021854996873504276041147965283864154188374597861443
867 4375472839718679289879723780851714360451964331692021652668883758497439785789316696750236015096362436477439021835888220404605968326514030286371175546702184758111644886871924765772066854
868 7087816244587156989669597055936710250712292723037804914126808116546505550505108234794220488453076933421974860557831071830109467265696567396764834809957893918278752688907319760827231788
869 11481518568275792568486774660374743699594657528411814000484664286024988653302125184374868819121151452086964557015706436878014081328691733879448947875260336184346448983678907213370924311
870 18598830737523710200646018729331602806223687626511187418675609917878147279617474480108573262469749317619962761184442355651220711127395952727923505962798155622783077018367096281427085259
871 30128074714430219700559894226312814450165483003666557356913384130190832325737540978253338352058133784005501336433040784115630600725576474255395114634238674835243452755726535488798564399
872 48804126785245407475122660805271034056653045853982869217406241489663329073983197833071291839890637048035061459461279978296344282655468866083051004670796939006298331873555033071455133647
873 79057148241597821681026403717816933251429541930198106953889982987736207261166862499803906687778757792748734175971009592527863662453030567086201164174975905417927513482423501855483736864
874 128063443102056901235409661058947668852957476080534780992683829286875931665224366396063855248862135747901564377352775239469589694982981099016739597789473244548883376308581869523398393318
875 207447706160790589501040509998857388393872919379635373147531774451970580117911658647535695153663621408476238675320959330758723886382478558698183235778089841667854149596750639270571691807
876 336040432155197029400315212815757545081191185125426444162561170725681348304730760858456140340741225931321511916591394737634965860186408216157652736324904178042438316663681111282119169557
877 544344536025473024149825209794660207598910795539220592533396474341845206135757585072516358649643043982567399577827188734561612554336302225893808348673975803237036516824525620932529507421
878 881770648782504997462474951348415514638309461364062101941606741218554668675198247312353612083837935331602269344251078305771153501111074451532163364327202856631919674810649205082636407467
879 1428357263119298370773104176861118758319274428636856534943955840875621266758780899332775606982172841374652675757825596540075263949803156137944646368900483318748145083521711169262992291434
880 2313755670814958661308717672665575070997845542433907542600164303560425441616514114974415968408156304184451309787656499179163490431858374059476186668455313709611698491541339190461442805936
881 3747982771158732674315764409700777663439435795237326823727674491217517606505655049584383960981166535097783357066809249552298325256961453127938884628482729221470666200158565519088075580951
882 6071236038111322270931563186996477366599858814270786018225994863025663452435064168165279064322305756299110403061372726897838459545063893587932499823292602658424821050004398685028972977503
883 9834586242632161522788351261501463496324187910274227240035379769272372361383974256633334545827292597952448867856416108449572999533569336046906864569256823800348766233562973338960143632651
884 15930687310243221306568019217932273961371517501910679308241241115574947520575188467288764265606401577823990114852929945513224317666421285366392273036385478106569322625271875134311666274967
885 25805506015737226919745498913672279022428069490316686996338197783153422891158567805295920987414317705904424934372721296128046390519322666475887526366959845475167103183939360718437454646628
886 41801290818342029829550751335277427646979421847724812802620882280311385127689311396448658084458146037428831844824167593972332640092864052636421096808498918797781175476020251208237315325418
887 67712126789302682442922611886861122897319690271670726745062100343353925744002839406982374079290514027161659526458780484596690035838638864969038309341929903057242042651873139527328609114879
888 109683845055229719569336958063722841435391145908522212991827446285137443312802666132532800002604137102119310914143356025396395613065075164256330389722053555855361731786615933691707957986953
889 177671729247340835002749526430079671451715068902948840127137030569852619223070981073854736928168178450638192730724436051316769591263738421732969368802079331697236052089125143775832439791321
890 287801759152963994859440035814882510897202481323353626953356424457823445143249638069828867615901319911643545477850499564864222083822410225147771411833853494337568575185099690980478304014419
891 466195430653506703140033070045537887478018049460940941305132886571870697139962085541464498075472030042525002331679942645655732496939769678546813103683749305604407696234219518826044522731374
892 755165316910066011564670164982076101514417296530815616317520690176722157664229180872515589907904885993297853765618156728145752282109397574519128491875139886296550131688672507389194511907572
893 1223250816920369901547743801949845397260732610972916079906324387439815502958850190072983205731310983755195426176490820920902023302250005955556557894964242757825134757152240007867644498726359
894 1981474330290828413520651592975808610182643938231412266566547267454788324158755751865724137603681473506995155977389413713774111808907459903390846662602273296400435678339613794491916159883123
895 3209673413028388002319673587891772527119167844913168439099244655424077138807941246517935803047392128740065028268353392246503009858906360934753181132734760272428498154219903063247043271946087
896 5199154205596798603499840999877586768385097109581101368634867113246589438192708683883113742327938877483436506395496399636830332640110772287264964646268168439310612340786267397861519194415007
897 8421782346719958480730308599745483446263341576639630563329559959567863863916996920479731806764595952937752302928076543171713428219062979746944859205102307800423716721960970262118604842283496
898 13641897742689111146800459430609199996490800634802613350528950454079374564252064279940981612158665052371815899737553287773477057551516550008257474128400990198900613797928788001112726175206702
899 22097596007876195565011871873316937375355580782169486088018481985809356977227766866077531743378656173974446061343836927198503868182968174254176697036633191047175221482026108405373975531920799
900 35794370859404786711863744977874521086290181936281223031271927393315771352680895487253467743058846616961766910173577656190227604839216166735456185145194588253093010977272796889761948360066301
901 57980759894587588214408134368102096108691001808487074886174875904714286690168432360222772198414423350216595779287809120860291534539304427961629259865118079355136299118753155920553815059356501
902 93918800890138460863855810536835638556470223354113787277055764777046256214310162195602967040971715917074250446323968755740325880000372124142103836673763374670114552452798103919008901239731003
903 152132023948178740953380393612707393673695503861982717289724068686365899436199198910844239050861505776467116790244754392761984216678648168520747865885622461142004160587777661573673745286765106
904 246426958137915979629936584048171712600189045524823849052882222947033710353690799809592433002807034152613525558064281643353483639439843438524884863569577549990757264413574318335486813334481912
905 399167578549146190271133806267277445652442146394915765955202109121626521024792041778600398776117718897329071234437571047128008201018286369324680659812132732428153285390576934486075754416910423
906 646579266449712417401587598820476178001212107236576159106782539040508697316566323349501785412347744477263184000125946196345205728118747715990646614748834717892940961566374760241281930355041543
907 1047340171224560324861055442199178982780792765956437668773278672622210595514343889947574864544337633770161271328316145760349468161697446755735456296285024607090516519108400156723992243171264579
908 1696497493662624706951494286636107539657724300834796115690053443094643135941979219877858283945980540070314058629818813979434642010037225050287313024125040917226910164588446886381628094529267943
909 2748009047101238713689735011563164260441375006757961815984618371608852951740377641225687462835485506058933949353264310279400332524516115055004108455225304273330301639761967474518608817102806956
910 4451255978966269067207265826543601916977676675201268251005950302027419151077480399084581695115928540170596230679589196821191165007555813932833970727256765531813539444329206761729579312037311154
911 7210185846483967109340222649178974032300486989534468417843133416852194386497036109691559420631043872489337022124488930202563910357855846064361967565203728895413043680135087068490519008947628799
912 11679112084069101151556746815139113921038176339919485339032926949419458884648818116138467326761064732961088317592219622688083678664198050901262375923088573858752113360486999063291771601197686897
913 18917889009588392564349449614806833779980111312212940777912468340027420901899333902573643221085830752011387246596485471656948605146624204946214669501642041275959889872688704197096294770165573329
914 30643262431311682994367934919851231499419748310075161808165646493742492764375933302818053232554709951834592535856623508775661903234178954732133809068708433088032266301265026558773743811596264803
915 49636003857589589140631603175052094904442768262989825298334774011821294274856528166241255612042077317269058661000804313629541143928730166543595568227678030839107152074109672119569720182015100342
916 80400380043244974995375495225202639827306885871709445509977330887910780625641503714014810687706138349388847047073041570032763302134192827025633230597691838355574677343619963340428823034097631932
917 130232350071867780578297274170948077780236932074045451924045674460130449095488335086061127301259103360366180436837154964486795336582133706184379741784002800098232084286130841485783583856852261271
918 210949810040489674876338902297143374079475465183745536953233485290786597502529184250836500833585480483748498062889119362971609784206820951575067768641632943785792275466397275514082806572175688987
919 341695206208767591199592485139777451380131322435127809512223209254060788574407167993463251980975710311816423807468506236734947156798659788739653249644206980119560128457575793713521830750993275039
920 553475142271044321123553829009599481451957360034200806619611223990736495834725346351625939505312556037260137757078780337435150122505680289659981553764349465472873686465667216629130477326360084591
921 896513520598009103115725064393741588344858180061992896920933012193830136143311157108981002023170758058473522759010673221175232496814244758725101078105637223395490866169984834457833588402509804976
922 1452161961009037670079480085220384381301935610104185444483797344579488593470004140331824938756117171046825837597273994943344111018330029278055809442045577008238942886424088022603671186057217455478
923 2352191951865228209827985091675533936664683357766834363137082044117273542839461577075915748543804277765788498631932596196258207131664282946777103605023885328808069137629250652693393175113231271711
924 3810043681272431562380446310774369596489628605479667570296484184435638911027579633914068492292071654424195651586039060556074910165524425364499832942117723753591225742876952442445659882152300304357
925 6171441871794006891314192478389762778695211168455805717841522711635744041811301407131421853592542486462054603850452054200544572929238830360940049527062541596117143984364994657919536978900887164493
926 9996381560120951255273380998982442899248748616753424835221568174893091315501255153693255763633430900769902024425803981621303530742343490914769915344149459279970432549924352430294276303670394634443
927 16191925677625818067272076763130375447548767833236485884554608648433375307919190869613880647731456701387678850898049300134743606951212678514703110726102127320067488460830543980923376646823844552954
928 26227305490512142044808703257689298640466233340835117598351255864052714936689454444744104859619187676196954866934959412933626688620766761857796204800110906974279895759978498633856295757364009107008
929 42482331666614192755028528802154324151288526112944065692972461315116878508484288044584156986110427765779729932065908108558845349778820390039815640110962481112569270896573841730127878575310186333591
930 68811735908367940165048226336754753148697001283496852379965393022526630022318393640991401772743698904211155004844873048160526643533638693993251348225682155279313028081540741701971023310666298033839
931 111459266824699970928235498197154857720201294165031049371646126983631333371822975567464870164627993520420451356987686078877901652653351575796022816236002850402568047078867783885433957035090919634299
932 180538300734027354466653461869066521646056304046835702138961468495502824812306314242008723270159642737295642987753469575865012560661934303647869495675651986885030684686150127378726884472863755528247
933 292430064809404606776417440459624070563631373578764683196665816614466844443314528724915356173349453420809697390738971025728028137131122405065443471024980032501434089391512713508817800784175648289524
934 473668160795068685997969120057250194184219461590806117409035454734647216932971026915918293514858863633862980050411166421404738886083837268193459457027924195803449741229899244923523548660366914804858
935 767230518106787298910813258638836557919756394501674464365167662109124295312820978505269626498119901693523920159066678637929579135321576758360600577493521599935704155400143164712977172124091047208447
936 1242730766655806715800107294546608647250413199389789977607077677228459293859677612234618110894240117441995782599313112069942828321802811671135904174289355343786959188561010019953115406867333957114457
937 2012925665018858751738672167157929393488512496520877501564586290482281604722919620417753905083532955888979827866131598909277729869628403159180046540991403863401288960670852001263343087753849483538121
938 3260452899684880935457855991527544124203705941837389934596879479240126695746903869143668374550207362199044617963031786191234390904332627204581336644257195674914679057872528448130323689466483914968947
939 5281139412970219892143356302480963789475341586914402951179022232396492113184551155730584805897347543709553578434502268513931275899366457467710310903433562925721024543893745692904782480828058352038654
940 8554149628931796500467116967627004268926950923234650856218673685840088418810489327534712065283596420398196336500460013330598654642005924150505961194852158455767191035757305811460087068747567694855556
941 13855607206445192270423206087521954685433319053188047292858024355114133954588802452094918282280592704218877187643227123883382073505084648200379513463632084624024759538992448418300966151636376428273751
942 22442632316196860321568960546181441936639199913944549604979798452035245405872088051119710643499879379217798936954877937878265858949109678411263029670992006177459981968082182814122130720897719932356803
943 36351433168005100020483536942149866231382475447693441839201251655107955815527448743534330632815811078148528810117560704464785206219925699254183339512478217141689316859748456730720270975108622551237591
944 58880134610384879321222505287810260759610561779720687841447579366182800708938891306463823279286719706678905845403085085710473469736785856368364720573832112757021905573836893627500653299094644483428927
945 95370830549935945749367420337885549191891880126057671019278789128288932467072252802127637622108899028851865439370747876245818354290193406968007207854526345676788404532265429939176349979866095225108088
946 154476297058049710457421311533100184743990171222504596596622855860509508606156411372530726614373016228867780166954581491394273906928211593384749427586936363649760098950788657230290680587711869898813118
947 250211722277260508001281495886315530929268623563932046690428090461834392445979844190727113659465680995081085272356179983148634022453119181746593282368256630320575474426420500414036133581991923504638879
948 405277945902313955640026957342149887459133096318532660097473879161417627855032702843265855409799860454647313987522360619489431773517277286573556856040564820180312333165261904552509594492868881974445773
949 656444189415853052617125367166529387167662593629930502672851347935361698476660174330069733628210470417788287474120990363093131401341057161156200931420987197704891538323101565119297611412439852430796101
950 1063266583121449334414293388369477415191930865228024975465697538247962731310236951749420368732916423071193938224097399887984152624364941652008022726559089591299184362007835376732741869566052869927947099
951 1722209741576863302164376733334868911703989507884983086718870575646617512941088827951651646614977914655800450674914888916933939080583266710278539390089780109622060121581828009065726027976815904833159874
952 2789519741541155877868769163364006576805451597419597483460262114509056732384061556149318339296651451092570950638162836376176336209332083463679142787856110594953209195360026360073089108201936092758228872
953 4518271869000423336456202916157397847763368378638197600035148380233443816612077862421377854114237500280766188028924771530225174849176493172464578581262834919225218249963108410627122893836142498062927319
954 7318377413266826612038128140639587033732278473698001534627120185434746608415802673339350385562254199271308487122085201714774655122153594736043198443643130622860341090114751786463140970354536409289816663
955 11853777470874901502630544137373689849913032623310022615649993946438206055734471268849790300030465081982440810321854613290487873594236249006914150502747094865417421917890731254341500590164527226292943027
956 19199868875474627066518041419708164461226155365622054082396549203335214354276527930046856938098057911582086781069782048859123716402941022941263199498755539920291539230609971113818807254809369772991619207
957 31098488526290079075134167779353446857137418028519930111153703602005697730843843919843425550987835006323231210188323536048960821306634612244889574031709078541054599948918061498425710265238051455633620796
958 50370913573038155599487160563028091441942647702343867538776848329035451096079470558694777054450543560992359093680634692661294956705584154681170848113036376648705554202549879815524085634601881822383158082
959 81586800450542234638441861928619610968657370078653534408264307906967965158715257908289475483662341223161335025088174210362815428317684626717790720757523657132465207974907147647494766434658548328123755519
960 132147668546067839659584507441852255203756396436989022050601507735624771597545770605540019981701498083086479942410553992429880454324743160685709942065909993911235231023918080999843390718633505794371808321
961 214041821870311523683502387906914491635147449519423913320759923118140908430804014082136535787176415261026345512359689273851025602249368026481979334631561813116469961668725488517707666337483744816467435201
962 346686797812568262150218398835413925094793907616185912336815889828935207045643812394539363534279102597824141823272949426745005845482525805532916321700949929230539184209004882924745104889682016948676009603
963 561533279952770134026328308765418220448565101799164159484924379397793814168284839751845747408669283067340334248996305932118460956247248689458601373144118026622612660063991944720016328244922218796952082246
964 909522045431417643176285733110569127517872815738677382614543294652616246923059693128417766795563340127365639354135628750849996099153543970800450456660152362331589349975619714329519037985925459115273495372
965 1473161953320157372394960589408814133659575468524723186719619265927014985492312587137466018144061342865396983798361975306477415861339916993511690308430961079708243029928496119011856528099925358313679618583
966 2386092594353623857763331895561947028845099641573609524747117177882123382525471375505118944732068357125654796629594018072822900063856354773373712005532888539272310905495623179988454332806249721200052558443
967 3864769771211799667542724605546151715865464018395423311499842652988235442528851112139022626608402093794634964100282448018304762834498289909199612033032315406967073480904511105609710789495651663686285662479
968 6259786184705490804882574194726053065739003925576332391693020657351948049675488732379814394865186518856765117879299334745627597911019556633949104998075444831458382457472033438854643817611776872829991150863
969 10138994998595376189386248614465549655993697117876145858672030346000869791336573238750947508730577074391458622801331106057436742667484776636838707709686466911630973554928835504330233231006780608632483228736
970 16422144045119019990806290317002901917150370482964167961290278865495093364765461610098545214377468122924757638651802632751068657513136175315853584345850859301513871700025059056307234367827785041522333724934
971 26598940948210634893690956253473095642950966214256393686366704109298924978987667882049386521146738188732808700246055254050014099037219724091448054372204980444774878559130375633625703541943145282330882714399
972 43082249759644046594533131400291940825325904750148331224986605734739255690392162164315608844344603832750692675661951593990595772341586513591123172672812441536343299250956105876043531172088737516089141545397
973 69780157378665311911758389805585623803308337630748574355087327501786379838904495751732566272350432533993220151465022070471631586026635624005148523316441678002802760106063633768768063919458269622832015126589
974 113022538575434380639861708187514095228890277100168524601137573654219072045460356293583423132374524400346757939448082594082762088807282138102670526215434977350885190644797563090021017559291201155569072644843
975 183061794062035345108724587126556836967486116116532567421022559231447087570053216128218808327263535480452541978791228816605950119920807148936795176029481769187111664334616172563097333151920051619460994611082
976 296503562182530400439260971429164580731919929321588179508021431378801231817365634882240298397856126460514708918438544492360803384254038674374840658968702718183159699850946534802636024852126027632737890068432
977 480243683897562072795764723804272184170237082928623302879702947178825027274959277553799992585876307066795223785307130542690401124787684597475986918219575572848857922640850482219559283818131434950966614331671
978 777844803278149475173479536597081179908531585845601125824244633619338039181717401439819243782707145232853314592022265350446943305180511433350553617133455348155767025818617591025538908625257593140180056864767
979 1259864372026764877155477267013548545555974279860116628091126792428451554433609594540739075028314809131019893153683343442256730846719822966490617658519599063606960910241576422102267718212474514346389953313259
980 2040582617354024683453643651586469321948086050386999596739070892739789861681652400531457110269728022900787944410336146657218799364790749497004974438764799611488813301169122935988319752561817724298288844759511
981 3305096316280953220920040773188052645464846126014290267041076363490530172158520315170214815416480257400093929005003975513110041841152614496323472383562712017424195538301736629808270122267463341711640914771076
982 5353201702584251895809291127338396341857298156849745748814725401244609057949756440350589347263351774206082701520955145448478478048475821123320130271717570170967515531470825760374785652046537785888610710810378
983 8670470114714642768475858457678358139727296059079665943101258588071717010261118800267740214375412950879663550072558629653372668361802934782463166390948654072774639088663565856478934203024428950545894693559551
984 14043366682097606307467282844732538008434111972593497504196018957667192872473301010014183034911489138264433999245728307071784931724985712198594543847724654670179589331025361277727794060998651279258829423627817
985 22745703757460398370871801119278588827416077564552879186822769337426354467149687624424712774255207421596272216517100977386875533873670102436688521159400111053774591149470900261376680898661192595574691204423353
986 36840632265004865616449877040594603041954376826690178242824315055131858728300682217977538807407726305491568630613857857090312184700244226383725123112909998461211977921169204327148501800225640783427811734545043
987 59669764808560274220361131053324360754729311213666574720978102944283969168543331240083684104872268805170877929180801447770557371462384196024486513298822144563064729241095020503739162174090742653366761132698254
988 96645387685107011007961254063953608888146732152324071806938963311179895258614668439281298433730359934376346056695530490785890928152686701360726563544029410809612664773392083534145670290086089619753122167467028
989 156533571891304166632512083980763783619697944300381482662384630118953687762021616058266490583262328641344160564827045737774839324493599043541800873001660858206091511796069878656356818255150447730442690794118871
990 253532369585589930215813282878237851576129621499063709446927702605387473717270555857669372583102753301231342697374161213704142649514872170011630159836796839634454251962172595512232480651979858990477169755763219
991 410637770883709730827855010556007908240934411780194183221384005763084875510790059654958954777134846569883275917003505735840785395755585784819121552288373571292709956932535882108791276804847243818524024838012999
992 665095379885294047598537881964772491930455824306365038757987490582469953956192774611773002537117429223933227345031550719050143863886158951205544954866192854998078477461712518882955727461287361546886715676084447
993 1077230219591813798960792124748313405329888873094415359181118951598296148226612881104899724101901869773942884647491239008757948500004560303665150269345504743813866896135545850193880952168311801200900425884536584
994 1744747907715912253648598827471145634532235125435743681230529679647505025670567861653985168603548722330821102108632856051180327422869235818885972229143658360405938103905559859540902597536236617321162348013368398
995 2825897504369340480233059005205051782292513063572978460904819323965281416144572995534365101457629609417835358257690343937177530222215128254206883265612062183336876192090704649400983415513363068930927665721091487
996 4576987097385671568594594706419849896527027682086504845919942933799005607550295315901142920777886772394672821983999515188969347003404212768763893266810580384453878218354164939072151796765051791234330112010393757
997 7413145664117045311164258638354146900952209303780085431102526880669986431677415022923780881704403839771595913360932423203997620883280521850297575071600401487618889524852368958269600861802681615556362767830605621
998 12006735509165168976808395145246894499314185037064975105084828367560910612945411509025989312667886510771372830081850817671429200902665764142059304649643600632611966779971933697268484091807452267164037968216053627
999 19446744983306699647358800510803184324234010950164047488527478424228515026323074413639108564026773707107160571298944684231739798459588496342681514571654379800598190455997201825261282036374119498484850814520833874
1000 31496947050158806080602884183725119449350760647746394374014788520878962194686434974555501756534739473047829323973875824537944209051877500358063290382940976874116690423907434492179694644185276241786683949586116376