0 0
1 1
2 3
3 6
4 14
5 26
6 52
7 95
8 177
9 318
10 572
11 1012
12 1784
13 3117
14 5423
15 9382
16 16170
17 27758
18 47500
19 81035
20 137885
21 234046
22 396408
23 670056
24 1130544
25 1904281
26 3202587
27 5378310
28 9020102
29 15109058
30 25279012
31 42248567
32 70537929
33 117657342
34 196076468
35 326485852
36 543195560
37 903066693
38 1500280775
39 2490751270
40 4132454370
41 6852031766
42 11354734588
43 18805840931
44 31129898549
45 51504137086
46 85171756272
47 140782011600
48 232597606752
49 384129575473
50 634120978227
51 1046394306822
52 1726052834174
53 2846128443242
54 4691400128788
55 7730428725647
56 12733947859425
57 20969395743678
58 34520481766700
59 56812034832580
60 93471812085080
61 153745299725661
62 252817860104543
63 415625360932006
64 683106170432154
65 1122456681861566
66 1843950952186732
67 3028520884438715
68 4972973186908877
69 8164108672021438
70 13400197809887592
71 21990037033540152
72 36079081346016144
73 59183695433775817
74 97066200336599883
75 159167896381403142
76 260955520885838390
77 427762842046104338
78 701079211878640900
79 1148842327650306215
80 1882282662201206265
81 3083486386249332606
82 5050491567520618148
83 8271061869237850156
84 13543359871296446984
85 22173312090540175221
86 36297368746380478967
87 59410267971470389030
88 97227920636944459602
89 159098059662058175078
90 260306135271739552732
91 425844220960177972307
92 696570537231034687589
93 1139274965216710066942
94 1863125890472359324128
95 3046541450739181367712
96 4981088324286267238080
97 8143191353150287128673
98 13311262238636119435875
99 21756997731110810156550
100 35557786670270898253550
101 58106855241230080663226
102 94946239451873319831028
103 155126763073324113661631
104 253428268445790487574289
105 413983965819928368484926
106 676196434487125677389852
107 1104393534829274634454420
108 1803587304060027721754552
109 2945191308155150354698893
110 4808986416224653484853647
111 7851595997655127246442662
112 12818208491164579546586634
113 20924848839379829015209742
114 34155727758389329599267148
115 55748291376174201874128107
116 90984404340813495770517245
117 148480795701642705201418558
118 242293685233361172825831000
119 395351066110563857437917960
120 645049821710389981528312560
121 1052382543362978769641462521
122 1716819090981858633109570683
123 2800570015795352215366060806
124 4568144214136215543030454694
125 7450837718741087265566366306
126 12151860529045827010321495012
127 19817700332764957984782386135
128 32317441542957352905723079977
129 52698024641846922510019189758
130 85926229632075454945875192212
131 140097900487318168605541028092
132 228408539780060594231195788904
133 372364496141441524666163031717
134 607015501456231851406564603943
135 989480519006465870411359633702
136 1612839007406219948665762019010
137 2628763034765000540263591432118
138 4284388537467057436963661011900
139 6982381575880209646448029784195
140 11378786612291255700666775697045
141 18542414690763605633590667722366
142 30214464304590990237988390561488
143 49231388499482865061785867667056
144 80213625309738253393712014753824
145 130687295819013785739642448329361
146 212910975644209104511436785516947
147 346850607988472622913306122188550
148 565023974673388525465052118481502
149 920389310227817679080894339788298
150 1499190403507869533288791768164052
151 2441871559908307071815067516964847
152 3977130928195459793292086004035649
153 6477363299055669912740761648919742
154 10548924002982315941854682499781388
155 17179077888721075138050887123446372
156 27975222254117666599182847444799000
157 45554311091936106539966455364561853
158 74176764657565413461159301427248575
159 120778318010110525125868476206014630
160 196649556239796584033780495665355130
161 320169590082636759731144409317665886
162 521255335727283639783173060461409068
163 848602831047500346104061062703759131
164 1381472261417214228495225871568240429
165 2248867092344724763797022275599755966
166 3660745448284379424097975236898825032
167 5958810635031554808898459943557166040
168 9699160272240825285805624701245404752
169 15786773190599721768516736596650569513
170 25694339935092779780944202770533386667
171 41818321881272075949895432791669367302
172 68058277044196662857895970459325577494
173 110759422908880120335282231572603179442
174 180246139164319971847725365250659815108
175 293316825267854662365045588363602287367
176 477302666838072393049356108373332453465
177 776670457706479384433024843036344384638
178 1263763792551001865337589252468156832900
179 2056275883864483666644445542862390856140
180 3345671978028938036711074543746917322440
181 5443421797113876624958391282383567450581
182 8856200011976722088001376770321113678423
183 14408201981144961060894550192669569306406
184 23440088402009952923162620047146200067634
185 38132556964097546106258645463936174634246
186 62032598355938400925889433819358297044892
187 100909374890809481050817722815690799282355
188 164146145807352317891844968475721346273477
189 267003912829539768876470146664480723105278
190 434302623328874492617260382353942896874432
191 706407492981774637276483251605233025024832
192 1148963637825991911525441623759726154440064
193 1868725609146469706216375587752318817050817
194 3039297246826507556787965913699954841617603
195 4942985334165726359464940916027543166381062
196 8038853059039028951759654946490677385838030
197 13073371349444299443191943393856669437771098
198 21260327842769667562425693988448975087000500
199 34573335582739850305059080561745721673714975
200 56221403250321740334400313377736402173050225
201 91422115048399696405816375946463906408043326
202 148658634338871764973489210158723796554706428
203 241723241642759895378935088946692973497640756
204 393039484277270422585326322781445528560851064
205 639062826471157514196792938245672531101886701
206 1039060019595193895247552811220680847214636527
207 1689380655464244564142310826177450194911816870
208 2746656193304097572553262264302790646273645802
209 4465510176410894404556936794095997261927948718
210 7259855215602203358134961388919203933091272972
211 11802527565542861411578024217151373640651386187
212 19187233800562039799623873970727166044264502109
213 31191774559051639889998912586671300601069895742
214 50705872571977393398330689320847816032010248248
215 82426524536339485675834519069761226935910001832
216 133988138725991045170378028316300502657425958320
217 217799282285315149329930284473995299585671526233
218 354027781651964979080238869803920831924938758875
219 575452043600923531473817448379474731184787125510
220 935345165557190698197635169298579192465743999110
221 1520287529126059820378679762894796152680726079746
222 2470988354955498296927120928525301203532683148708
223 4016121864321751486363833832968765443629817253431
224 6527311859789690930699793899374660592965121496969
225 10608481344864076933530500011772688069813967870206
226 17241042465918843528106005328457204641800739581812
227 28019820692800630641979089036969010723855386786460
228 45536409302002260014303389479475189356918455917352
229 74002073020103386680843357327232292084276851587333
230 120259871490688928563925920731544547435960645937287
231 195429176704676093138109330794401997518505844840742
232 317577669557832081464154478186408768947500176526754
233 516062699818859012257723088376898148457308054432342
234 838584844295508991139456072619856523389143949772668
235 1362647872589536738470216946449391659822089756083427
236 2214177520279032362100289310578434777171207176548085
237 3597770524737724468134160333989650018928908155201918
238 5845837980279898830288720013039094971995700025012400
239 9498443572149920666040804792461578748755804096047120
240 15433006554825258864001719619404517654478284730154720
241 25075010196502916265332643671202774094792065351129841
242 40740301823251351232296677363847813374555107215307763
243 66191157161205180335881754367627786786189906225388806
244 107539589197830620509393179137293321102872504233670974
245 174714721713860802624742114243316028148032634910985386
246 283846416479890513854817221524821990452002854389556372
247 461137219116775408979708444650745580060103428997367375
248 749151822087889106055356703202387773173271938328649377
249 1217033308618911790756045293762561117354608961964567998
250 1977097584612271355753213179901196857310280149873494252
251 3211787614550900881172049802509433705568521956056890372
252 5217454374388360430529865494192554260564834199729489624
253 8475467885484167239969309137329587394723021093804313117
254 13767717331642621792371170983931664781563552325350840863
255 22364206185441789082479870314298374731151935388990125222
256 36327739557169505046862427843676685193856546715992975450
257 59008782751011388351493074896458828161014903076470081278
258 95849175356666081792517666024065927272018929765602046700
259 155687448164562752760323680942938937586187733786698098555
260 252878766626599305563316450273349460928508044470065105805
261 410737847953417811950428174545047176738151060119154135486
262 667130390847643342151007771453500011960415767369375132968
263 1083553648230943132365487135962409341215778772131076091256
264 1759883224776094677417809244014874879987163146923153938704
265 2858321468134427990948661906540111900531122471119479567241
266 4642288473735421052433151013716779986657434777530585757707
267 7539578317822137608613858309981512772655886960203267113990
268 12244918948334745610345734576584706850919800608775006912502
269 19886517798886358733490363529177254600649496151572629856338
270 32296509436727766807665594001259410520249584213983146639492
271 52450120457850263519516224068545149166653176401785642196327
272 85178795806320830769371580503410492801337144105634164406969
273 138328175398150032709437833543670059128178800033515047874942
274 224638396250192602341549205452400902204138807155109829124708
275 364797255828043312334276859373105728767128949730680735114092
276 592397761303658330821855676607861748680701962443807039196040
277 961987810536824736585451968140357362592076460274560107381813
278 1562140474471028576982656688689964114126458176376455954606775
279 2536675981043521916572777132931456364716459938409177203089190
280 4119119054180764606135451341664300369694523170201883106825490
281 6688645329926169238292914470739771513260513465785471400144806
282 10860917277475030672593069328590966552656172048578015546329948
283 17635565795471179454635373311661647514467351284128559076064531
284 28635639154384286499142535668770418185375324515062307791343909
285 46496364219363521869441391521280779266645142751311672165947646
286 75496318724693940656161502759417715137074735400850518424780192
287 122582157564511650728843952390913725655576613238759534356755680
288 199032266260605911875824088829913189729562351860683935015052352
289 323157688416972071298727733010623895573906703407114695371352353
290 524687009240832812359430147309915814429147796796543738619465507
291 851885016812914221537095897579715419317500980040074768223422982
292 1383109399772111200960342387618185672186773998201779949308554414
293 2245572109458498927440192645185631239258846679443432494230248442
294 3645796575822447800407105735520101497640317600211951662702739828
295 5919061444746257904796623443409747470848432903423701152795196287
296 9609665846625854554159624944350148288632716049970709030524081105
297 15601227876894572484861469215884209813574383123497783394207630398
298 25328202135100035913882210753778971476444298889906921850646209500
299 41119239009096677299510017391332108718349115899946507881656690900
300 66754558552878390989019682160324620997361048392833661795020249400
301 108370723967758814964923490988539197946608231782302204376197140301
302 175929326335102630405964418600959827977434981267638132933454938703
303 285601020523110616499302946478477503188406981631964638771409828006
304 463635360892927842485703647420511817463671432574129339928860064714
305 752642365671002225693857913129042284214271652462644848386022939726
306 1221788724853608430468849162120681551537965792967851626224631349452
307 1983348073069252785160845996050904249174453391618124782206155681195
308 3219564778757181706917121680543893663994657838704682153936036767677
309 5226257815205397112363533119768286189873565830629140989242943577918
310 8483595538175861930853646765857975993854916923758862941784981211672
311 13770971260973504775075737294345546600419630609119377782734676784712
312 22353457650954895549360933434468603150952388642034654374832410857584
313 36284437671326174899726777511798514724741008215041819659586592498617
314 58896794933484373867809367103516563405740226930120675186751261073723
315 95600140975411626761547907555548888633897054182094483500689616146182
316 155174743890700382042090693756548708073099930222191348494124897511270
317 251871601218517468210383783349814663243875452551194010455850296522658
318 408820869443427691071953078241563693887316500030269727217694997190500
319 663563711348560459508560644764295746238411537985256284402300879734935
320 1077030345812813291626216107313977151803288740676202926616471266103785
321 1748111062868814192406702919559307998826480566725928672744003121038846
322 2837304179409893066350547578662437963092110298127277976082180751521108
323 4605095018714413282346805217491933875165712143642822487273121212138556
324 7474241745288277954604536067213712563967284711284862678523945667616744
325 12130859087602368866448079275035175078089580403232063219412647923290981
326 19688465703654296056456536603637757006722910932336066166720818338400487
327 31954211985619991787805275130391330088435120701691647708533272052719910
328 51860929754401263944566392247136354463446706817970372466438120929641602
329 84168280999511558697576907142353349923793132069728197088555229311911158
330 136600602078530101707653119667422637127439818621707405059761217109623612
331 221693413662149242435945086852534585163344234975510614566668149619155267
332 359789937649404205239823086840648753143095317615301867549548936794470229
333 583903803804385890802708114056633467270862100892971342457688359676937342
334 947610115855347400265696021581423880230691230828515918271828139800410768
335 1537850746554123038418508896685649136282709692343888829335578616069663152
336 2495714063705417490257474499998806465111291096115049024478059715791392160
337 4050154838449877327599357739463780838773047322023983699290353408374688593
338 6572712131641578668353476163973645989861275124646722846115781160601032275
339 10666300227768076645372852170727810751990305686743442513230217681924305670
340 17309288846572559813642990526502899351184500757970591449517449991908874270
341 28089298819180161608352523156322536635863709631367196020743201936165301066
342 45582573897755151071248856333718705129070033522571375618427637339789832788
343 73969568693777267478191402600026337439644469473825321845333358950002912431
344 120033824800376802997283624694623407385447052449517035818090501375556181249
345 194782771679840409721908416165513205316534797696349446223915885085370308286
346 316077656874747936413468795491878438010157675371993908956827916306501140172
347 512900867134805409076087355159996929126311574067477870656057355997257313700
348 832280022984301132124543048786222478244264175664733722003020356754718969752
349 1350522827674071390776327445583171804277989776956608050524526351808322664573
350 2191446287188085159111554434140693790537462906071000172783130432070348531327
351 3555954488946834035674262861132117499738075663701663081428689146442324474022
352 5770029586749309316782882216452362703213370503896376512588435664583633180474
353 9362598260395210960240590980172283520811901082395807710514773259660571107742
354 15191870842457978006803984020392000954823558435213665597977473458949777916588
355 24650326282865714304608531726919442524294201281328722799864159701950536105947
356 39997297300649675378756983297433956258574788329183119264087810678946074732525
357 64898580938853898088273939300831069610984759986871822421570060882282558630078
358 105301935770168064939283814424865209477132347305055652909522139580660341864200
359 170857531595024962904719069828774133523805676657288166912574558983760556787480
360 277222539781860519193417092183317381044199392316705222627443325104670263446480
361 449800158679555973324711686044847407046955006693715483926846869149497841321961
362 729805858180754475094118510190598718613365705084504203746465805855484490651243
363 1184109263882318922221395452230635948661481955572025279252317271667365738944006
364 1921201528804419853694068950378858420798220210524418571769963285786550022448854
365 3117100446450093706096584646562307945984235959758138531372465362379998961217266
366 5057378035759214946350328828851603696830362513812140872263793661356331976344132
367 8205344196477364969187708951277162549387038610761557853107808841852197130063815
368 13312664007009337618838508487902454482837747605294560943964517334514178291588377
369 21598815692527516608067483622816556175417572833968259465136790825787890799335038
370 35042228963350425950247729002129638038068453537895823295758687641029233653786692
371 56852601408732328301698215699993760736491946088409226315617322596965804393667852
372 92237136388750711718670684668581592677379452441483196052755233848870882550863944
373 149643600567005383230476643410081113839696371061615712364473624186861211388487317
374 242776905741946395625979811086626660845719848850000344854709149387632462886716183
375 393870537864664422743396680546177489439885217790240783652764132667418567666523942
376 638993643948513762933149200690237819368718089865767291378534932499876292891925490
377 1036660413710793774127258816343318692646185328760158964335942074705045016288455238
378 1681796489898826070074893661197893564935598462955603307890181667187496727249071900
379 2728395567746753965667351056812452694340060857149590213706471411412867317336224115
380 4426273154022232690221928941445923748954631429868698515252705408103265036452684165
381 7180688482282773431834162800965194369731941462215621664095576818539358919454993406
382 11649062493195445552480658768553513534802794177045158108140734555168751513441150848
383 18897871592882445190684271398367921247088206099418950636165163701257464556095702656
384 30657155560372556379958947021913043540560692021583117537027202912501697750269885184
385 49733369244953893413806685104121786888872060326279247829842523597383998110298177921
386 80679088371320007273723115664867261289325606298258553816241188149586013345233684867
387 130879363273966350010650750991662301139313682780211169752105330370295164744130074630
388 212313920868972364087452300418035246249648159184539280123739598782906648862627593102
389 344415659024317170224302435393876484171086728226493374537259628039552437668619713178
390 558707423998353997241032553557596351023868643778845135877807005971835181366373185332
391 906323302009114086520812190681336392580214014634893916293289112047114337931980823007
392 1470208789098975465746599763714480921592475057411106939266126375204052333030467811889
393 2384910373186039853307644175601229049546340113672924148532668222471996203591550362942
394 3868675507454473002079231179996669884500858611708322267867077590081980882983233706428
395 6275520507887920839452094817484270582782893207632460889441281540180738965565101329012
396 10179686987759259508621532700048272029381489742216288810418177850295414073899867826680
397 16512633095311453999229053681986245822997815354975469826010813838135609143806819206573
398 26785236655151852826096219249055552625310475425193984415690164856123173547400069875375
399 43448211922208719794726331962516536432072893513298400147113506309610389125242121974950
400 70476707321187124908469243110067861814079141999623556247477371948777319436370807585450
401 114318520158967809960243326002554908986612411307182073984677106656783071759376778188526
402 185432087139553452413407011941089054297847702162196919506914407786999511157240050137228
403 300781067873491745175392531702080757522076638119030400356437672023617066075873141317131
404 487880475247414197935236180230072889554697013786270016002958166571890180353861968808989
405 791359323930245426258807542277493519049162850059994519363848082936615332709740200472126
406 1283604900221368107688659189439809358311021735506001334510864580610887202464356036981752
407 2082027106004661500590261028994885699039735655380426756023223238990992310854855195500520
408 3377059989122786058416329982644520828737470332360595791826656726147750978400724058229552
409 5477577959877251975786795073126815120843469999029621151290959447128104530017851037523993
410 8884556796646598901120738881468570314033917284152983247851264561811088214262359705294747
411 14410544468920216160605351841780028392396628247233969307316951879463786690886267136153862
412 23373429825609741212341522436130476028402763448201083768076592700334701557598467844324934
413 37910712566969248807260123877977024700290850576300549196476648709382908847540632376690242
414 61489209225061207604530327627055898330157290822181260298544721798361857656644838620102948
415 99731726896951965431032382418047840911403277077026932950095955025973434354747106792092407
416 161757808059416899639733322271067054723979380375432944037706741731208207113459319606582345
417 262358211998694100694178247828093128998756605607229751231943346182283224420835436388360958
418 425521569037839962561494725464101732568528746613657320302856802245465929588991140179016500
419 690154007058588261106668671796114643776452061006651570812147512184825235017151970741136860
420 1119355351098211383746742251129077707399940277037068015425558392519341743668164889277985960
421 1815463359180637002782985475297973464440518516246243209825607346550293638754664032550714821
422 2944452486304468904537881132668693616159544440902593973149621259004812621554197872718125383
423 4775503622534563783258594566581090638183274782970643554461585567336410159509578028689856806
424 7745177661914111081742357064105850256245116697314326646996019308057703919395860975718423394
425 12561490614573211134884560954157430453913900779547865692328774318891899116438240202139738006
426 20372699159686936880456408706589836271546824249566176949580775552163869211698987449900060412
427 33041029987584298949054069672544311846334041101080922743036701239767819541534915121813155235
428 53586600243795001427053069079257748800141988195317964404000610085858006142496476313528471477
429 86907341541227216907362829463722706449610468213036631959547595988264194286691652646930239358
430 140946524191393900463214179955024701735148018169663205887441624030686886421110963913862579312
431 228586159448840716030630981542712300473288487060646192183392922638154135302385712725785299792
432 370717559762825897282697415033746140982362067669564361931131667244608762310002607758044228704
433 601220889050477492762234622236432472518106117847411872311225413077733692793477347767218359217
434 975040494774705550282690516466161783336849311073432516299355024093080990871074913927047768243
435 1581280599625396082731589843558551456753792117594501988864279204136524014613236247379440138502
436 2564442356161716832938703544076653610825859242898048387474330938966052872200590105393447098110
437 4158863433348941155281381276543102639213705863396321858903005620804734084478789282545020439018
438 6744567528834101427755595893579594192408837423428255611252428748209392021060621261797559930900
439 10937833179068314262183576131990432345625870106862234317594922035154888367585615347973805966095
440 17738064664111130808621282060397599994407306667462032141161930637943647715073683287261683886945
441 28765964016273431868633567189083341310409102731533465518510920193818665671132950116357033439166
442 46649758809687264593765668281003823731564934493376238931741498207061810301107731562230578902188
443 75651519128357385176738763498305356439098488276499644782075133296900102475615431318321017503556
444 122682804369744040401354778839050253994536398915846565317707993775281036194999010678896863144024
445 198951646232197504923283417425314875654632314389906832035497204239519888592265039435296552548061
446 322633299767737015300678418412065468694039116649284700892810637453458798127190495350617354330847
447 523201117899826069545191933073039948614539261580283458403627358298975309981032577460416517418150
448 848449438733250104143140670868465360619316612114191388311362951797088604709726560721960420927002
449 1375881749598654742306833020560524856810461938120190001205234782746715034553839668767806098062398
450 2231177402363170434365744427431369708317122848544719773021767163239109255728150247986122227884652
451 3618136558958669333206848600613293603591535149400963312222415847331781026609654465835713194559547
452 5867237582349949512022634916668441841259952658992075006744766340612152635130053281399975999951949
453 9514375169333572746213796558526913012666732832175483778463179419331152750859620863895614640631742
454 15428537400736585903670786405064310951093225175996396166204526321371786827901835829533656664211688
455 25018838247148176196303250934705357628741742716783162785160283533518640109793531494327262774591672
456 40570225974015843291827060240752758341983292286219679172853968209134608910639603808996976932179600
457 65787840224373118226402002047555339397855144105054245019995987889713131524409446589358288669895753
458 106679692527729141448353776061388410929116869886765447476320850600151804911969598169525372058576075
459 172987935084651538343152182754121286943380556589362618841769469138228883417275903816087816148097030
460 280509656274270138390027077233767547678184402569162515947013844888048699787062908813987450082799030
461 454860022353360414000096783051324221043660477849102510763159469824309541643053078515653683526647186
462 737574138283958748255562501766785004949627375201876852313472995660058211326647660043593812781323268
463 1196001051288086095388015449363237848643165866525168564654308302230099681304946677158778592775598631
464 1939346539879139972641372757156844712470453749984846444148756815583589790863371948515856181196427129
465 3144685832125088130159539177092033042641158138242005237561716472252853298735342175587649646079159166
466 5099141963269185293928857710847650095516810918216642937650100159969038814397515285330004475022224932
467 8268275627617092677346493635110405960090706608180429659910094858793651664498682172057167640955156140
468 13406975014374054415661393869727551217945454108108645338198100117467045755060823329753184283577791752
469 21739255897701742790652026775778175162306834849722429223444378301536812247089956085315877611987130613
470 35249793591274169348343602440215439526860899672976001527616566842984328105845855870940599750619515767
471 57156617423884879978669950281643545820047019371276711942371216893777725284161338995633540905115422502
472 92677541629266389308718055582218629624395814607975921627272143909999108424927798361822742053298307794
473 150272857602167577108766829789871750852810014391554122918237992726270473675235267892081947898485875942
474 243660228394557614220568212158459600163060904975554742051389128732000277101229800283778956289419698908
475 395081613708865146953797192660710146110093175755435051824100745476495085743677932740360835465613235667
476 640600198978686364601910882317917761053231413095340678235842490322450392813187331618513989370376110565
477 1038688697274955070607715703189754717037624177603452801274769475931124843492357727517748953729040183038
478 1684154137716308597689179691217547302745232511815821435085790822499709631209317120889511269607810306400
479 2730714961041334389828456128328303654311533199288979263150565394809148234540939373319382678738295339040
480 4427606466270380871528749659176727416239819142091533680601540169933306020493293080874264730255944507840
481 7178930920874523866899880361056909164263082282236950952907294613745216169616533565771140646305523558881
482 11639884248220451227982418433416391133397684796171655625029207785305732259435164344888269395782590641123
483 18872771523733330189978761781207932944267280391108215578612064449680920412959336720479767298620520486406
484 30599958987667683002611431614541711277166261871822651195837207287243834725627477573431257970156639988334
485 49613990081753269872336907782401664067541352260173255767320768839811909175727429611794603801063095621946
486 80442511855487111139345305183512782390316720813781075948225408282200079991728499011172661579259199618292
487 130426324293658795955825893139135873349574989752981889693485106380043479294970135766797643720647694395455
488 211467221291630480303711844282439489677217733927575692604716876075419385504586433747747483448271757176977
489 342861753084192264412222063554587623855835663720397867239147273126670181144958575628152683657609713890878
490 555895567017210306077158879929830208299422361048626571747815801286472709212834814459284901742936596549532
491 901292120241693120003290241710233187750669928209517735831860017168733349266485201284429876526291698240532
492 1461289080040581536955583391958681846411873156099290616328524413295179659951301632024091804032028808071864
493 2369217393204243317347917202213348840119735854590447957754129968059477069598460260785890997446866407394317
494 3841244058948471625567678433035082942850582647812524488425248513790194391402416936567729144130241629829903
495 6227835230778330374568817042655917845246484909807397966115718151880773183234205668588735801117000352669862
496 10097190654056064203053894721961539106692207602147133888819900468137606958722606120149326947438480712309130
497 16370511027789272212193332418295481332809998963886168809150892092516121248276123774966040410286612110233998
498 26541298189129476252735247040205583138968653062492151086464999835618108697404025396336207021647462597607500
499 43030890867157765936987220012127651552116404974768805238325372675596351542404756658751064757587575528160875
500 69764867213810399499269127505908384470889257482110290055994060533640962326938685043756928768810908721152125
501 113107517888730340217861648525237772883147614850118914368232601979125937553197952178626467841627855665016126
502 183376823067826071808282737491923043993983024170318357229343519305082025651121050687171527915244006397255128
503 297300538729603918898901648485139440377218743251766243476606146846411712659157926806704601376906475489061256
504 481997997535762829671093609905817994511236023491502725390096548506012613536102314899570866216990337324193264
505 781435369776747094406661744787691568528577127044016065429879603269146950875922503052876810138771281677921401
506 1266890836562223108878331065018999206819969766905684012067299942046401064318510416704743755825475943304658427
507 2053920509100063733922235006528914552768825870620612395307680243503512139781580779856517987978836018149790470
508 3329863117673093558238383978595627180789231230567373946432804674009118828593724655412455245288615078924203302
509 5398429701545057538235679088894478932178771670899976198608810104159800717456086754219064156766343007710958818
510 8751990666000858057986941078307756732789153064220417540967764453275294919624226187432803827038153114741881572
511 14188764289100522803810558281789823483409789467585450992371049419188640759735509038403243332286583061196524887
512 23002796723438695030898315485502818654461957427023993182059438409323856175589346100388706932790018142788810409
513 37291946702431139211397628007285468394576626522292626075945587227125962554209662110095985387023970109579423742
514 60457170884099069788085513858186351744006478472217925808240749571923204844913426056341387215226639124812726548
515 98011930734651365921961466470862711090255879145095040335937160133136019133122312983598102619610629012430731132
516 158894342225100828178314875299838018480903026290798761146164456974619461827149381702956914747609938787726530920
517 257594326714223743491022561346880576169472348259964084935838987711402570543384562166733172297353258228678916133
518 417601963300146513528351551193687396895329486048318924537727362559229359802760454012885666887868558095410174375
519 676997638129663748269134446663716621908069388629909371383027638747486347361484393802992573958259867831615471910
520 1097514243905925694906260446527521469891620540497410736285940207656777451611810735582447555462071838513556755010
521 1779227872626998367533929675984504191731179149268128909943614341231179960436200394775383178809313170439229717046
522 2884372749600448419907499353975409212642510575725530888869386250064935317958482283514343098276309885633375070908
523 4675947245886380069267273044216563055324889831094459843727478787300009345768059096836181690479529396847250876931
524 7580297252213286128467925643912005469938311398880782020151174934545816637010388952053492566154670499935860635669
525 12288568378485057118854195948105251378185312328136833196347441815030592023435672039139097447426937455012992289406
526 19921166767810191807734272097713972903016645817239997836521714739942046674387132553144980981773176730633968389712
527 32294360163792488408119615811492623189017091333760804985361042638523042752421100144485892588184420519561956920560
528 52352453086211768257797186180576711054741892429607159394397741452381131495347599811785078697133472359796037016352
529 84868364422110584189391248029112848114282272230358294904765654248370620370906362622626990571478074322873101884433
530 137579294835037768012606178518103188002255608405562141396685249932134240057930992214922293681947603235784358554387
531 223027687755970095290889616892673178820292612848507453923979628569353794743652047284415527952921915555287788039942
532 361545488416545021957805730064647138359534397212253300040715457121719457308074761726714289747701813340817693849054
533 586091710496874018991897471956648231420567918231531476307274388700153608873033223685372529512952261442481356744842
534 950094239063315101347215261674494055557829399572739203410619727451184845508906122313705999185814901879420472704468
535 1540161524034444082479826918283668886996865310103995829123103300789730590531043897574940420436256522964399126415727
536 2496688377721910206365268424263888228350889786105414609001562094508619351516852708366127491284721611582438318197185
537 4047258090854760273524035771505809001162418164937815163997713646204445993673903845994410875121117680927953460656318
538 6560787272299227487106470869033674401124166096200314075340163057886865312293666482891362401468629025630126513973900
539 10635294355974950752526613742761712459712105475023618267551812272171207324696487497469940275052675986058930725794020
540 17240171424817698238746358387281593089872650930266505673446798215311768622821981077476293710047024024309642726052120
541 27946804570157131982282353007751740836046656978218186299767368940816567952079212840645392017088348302490009689294141
542 45302404580882833211151366048227975441417587840455327662537748494715624565293765280935834792649739631541674139078463
543 73435976526312451174565754586882793079424425323572212010397457227453072512326293750094533907241103530895141789552806
544 119040577068375773356971810819208486838300473600896873410351126852676865062965946022357824862908226064042295613543674
545 192965516931141199483924291121092075037143539866237117206256845002558985555591442392293122030669728093406375049189086
546 312797253297150436764537517839399075312321114845771356139532153908173066584202478025819166317115735557523087993737772
547 507042892862378075124489950574590458905760397032413870654221441886098316085738212649121271031843643549472818020024475
548 821911428091248414688697025927187356211254355577227989625110220822574862581530072517117639456555340405613678321864877
549 1332305725519432831488884675629074945666483338629090020419120730712342922524801959239425095280053125152247623627089598
550 2159639840108207490652948958196757254420379123924808933015376644566891008875455087671906121635858568053640201542257352
551 3500719656690972908292898589593624283178972478291838036545432136314876899026913776899880788606815936898827852047850072
552 5674556274360039229572279760198668573234103047673076975642889234949384099298148650475699868832828851141186980061913424
553 9198246799675203554642675517968371975139936987159284101381336586367520157347498943268043187720703377921673785460072617
554 14909970720220293031618884658751406702735652941483160172299321490487779607063863895540118545424745165133238645344101163
555 24168356034704738250442986725480223950964064296487612458148768961129434273852015656496999752297720069006949263976598022
556 39175632915919323193647227313576442081149804512466739910191297005062223740774748671522331805745949696162602622315238550
557 63501433626427595019856996517161922732652430451295487832551383403910802383926286265193383085219425753144003432458800178
558 102931817379144743700856362238188432941790883880599330486697204400137180353859425993374979926164615899303472313935541700
559 166845446518173697783832279640905680502970524891073056527414429232931281336243625252401679573759038090418793551722808455
560 270444210246717626035159701172099506401277268247687727966231999053115914517719355296269241097497890877690449930148319705
561 438368798626891867432581960991565904689290863173954363653932635134977947280037197592996818831206162294048745351689564286
562 710559097085009221631802701635231521832127060932851011732571206457072066051447073984084539686227523385646881216146289668
563 1151753125785301360842035682276924255048019923653207874659196620709958969011249009716225736434906389219542814371962695756
564 1866883541155110582415550443033848716148307913643670305776867178553918194996151342934273133796130086358944569326544232904
565 3026033215298612214976949204082592738991090765900892099093855929768673279620620350023606105823505352872089445241069017941
566 4904884623096723069053574785009954162202322537206187742913614590214274750163446949564949332887100490278390949848610587607
567 7950282253396535827410962205757879376051100089372719098708154132379427420943962553568732767570539771491439391913239031590
568 12886499158137459711506050345326678720174033270506171436365343816881864837813980013720929522585039241158146273866406382002
569 20887478108179396897338964122308735753003430790071794386517756655945934316624408331857087041142911920378860594707761602438
570 33856006244606458782308479393418437311876372134698134269070934273800603879011424620732688736842683048654597729606840936092
571 54876210027720859211532860012734373560357008429083000953220783437403984978075334992311872702087659763880324114275391679027
572 88946970925551923699190220828943034206409494142214375966111644019834840364099297927921330536147139494499378494875694707269
573 144170661281432392147957378761474831596419821654043689960784446273526523631626673274832069259553660735191025050105337618942
574 233679867188368530789730778933005512966658748457437619712168035418279313792190549872229034914236458388466182636928745651008
575 378760243779344747117505634956865415556561321855407176499676445633011485509733842171135605313644638759244309219936047827392
576 613912061258641317029637070494843646680532254717950216823840390117414397184305589736914776486271274942073372481714471360640
577 995053970638457927449360839319066851387888512722388680762236708757755128662337248625675019198160611131267663859402161627713
578 1612819647788499146903616700286241005376527887994475605636792880948622369697321852773764569341066761297653899123717953310275
579 2614108899918828840079814463944996153223318457420032281888465244787159588178635932528238999594106945083184407923473077699590
580 4237017445090599655134886879043255962366855522671812591065409562890016891545613630841977753646688154259414014770145314093390
581 6867450523884571929092993982139959215816085214052317571983461899912193503212882240038990349007189119875436975356925637638106
582 11130881045233586686257629215146941082175861147941907565618609992191462351916784393089715883131785742546265250513332480660148
583 18041068824251717151258664190402333302210778007172475239201397513727924835776587832006227608383277351365955038919826893072031
584 29241100200877277475454082752628433292598391211510410308989071656932908125498581946182212648237274051267887362868989677434609
585 47394056611654526800558577283225358507239752920257163153958858943298622879727300698152230789587064848933762288274215648982846
586 76816194730449310087796279723127542620480479889737878572885384523882841861483223285384503127513063303857236611064434708596092
587 124503176846546874873984307033821243860793152269539624442550087163470565515919995544550584139755366002746505745745278818233780
588 201793334999356728759193656471690880034988887376792390841078769307293819008370031031998997179612391560214836163137571369663352
589 327063400772707185416220483247722560182570214323391485824977997786993896929966310339627341454366957666527942561617336491385453
590 530097588121228039755869729176365970058062531594758235033049206030457639974979437336768008681322511583920473183817252007370607
591 859168730169902932535588321623251496367924350489783549766368784069850973347265127404614780318031831711192710857231418948566182
592 1392514911916262805235411749455732962393781916550749972074752009288877973801207040434743889229039868113035173611907845552068714
593 2256939976987265278078451878934262920856792906078375538024796392799697744069754023260939199959099587102894169151795269546576942
594 3657959817429759456565269134901389841313456496133175713558558020718113875271205394810624719829852867312517617017218294740719628
595 5928661057844355648202578328202325182328217714753443471226039631588318573662485604608086080842693753790666345105184748975312587
596 9608887067227677391578110283981781401862524196932561607886292489006477560655461517070174592368001332575026795312089408046122205
597 15573575580452926240149808747428845382569560210273839721856712175365348200361243825866246625959891097212790532543131706039540798
598 25240756295015059118907301987533431961031752691840178395589079555842422938781772564775870962772543152106757553170765027433859000
599 40908652978183334046605613826329821318579799485335629826036246677448920382951380316669553285926280982485585703155298195839701800
600 66302024023248197340240801861353602431189707045031196996061856071003089743306584029312309690337321590077321099083008598988058800
601 107457612854196684249122804826541316876326147981443827305125087532404905791639759419876184115095946761213922262436653632908560601
602 174159187480259838626367881874243161585650651345407413558650458225072637621901569670949700385904109995427236664474954445691917403
603 282263286790036632774771351025990613866668237096860630604266045163095081165878350386481412220303242589428167690065247130476576006
604 457468511328691538337424172411788153135145122531209823160870517415449898627072167574847846905981380061778406420649132841839889414
605 741424321632703347947761127274539280089331031487021622503581076011444697384579786774401521145361835960916584939976950289863959426
606 1201631393533765130057035843034642323994820059966124393400850120887076493442573470679738364370194456809328004255997584714922738852
607 1947486799252813898612213117494257007942012669259990132379274237791602805849704042597701143853484746866587612920608606905553082295
608 3156287837445294693048515651062289626565038212980851589991365927031942811745749814751489762880458898558891653796611765104461095177
609 5115375365443169676647411606275012332993117943802422903056724774069890745071476943966802419728651794404798327061860017394765835518
610 8290433576292241119061876785589157952672428702099592737945416878701442196746722146809953950260598536825985077823117001367963862772
611 13436180043884248630061920757834491977265886252779915066585552439617286709223717565486029650635446324072397562194261883016218288412
612 21775755095729104332842379437645827614652927107073725475011706282764291313305453575096918649193728697602291894291308967506407673384
613 35291447717314805380975514455672818968233765118925757637661406473673094197269703478093156628773054851220212868068785797898340074117
614 57195856866297976715607690047733323643916256137265817879217997472174464092650703253501218655208347215071937428217239795902687382023
615 92695471214568301516444214918013319049494536926530027379488436412876153046736485269415726990166845562087106373726385571674681202982
616 150228148765075864653702711534768496191784872645400631887860351067816290478278813261049440728802199939203432545241130375948961966370
617 243468607294809272011658743436410845176998004823873897759111737130486711620723001806419014508581496159129883739705380933868890297558
618 394578564059259828928524078523830224802875552302822554767888955030862943533601143081554797110423153918217049848981881304434692773500
619 639473966668608899044857262496520983349684827212187716139680508643703864684631176178014000281656558555070011973460497219165670708835
620 1036361134041783218341218405109282004956464324434049559641166146989480959183138678563695327927771078770893873771250983499079291629685
621 1679570499338846405858587172231013698479864366650767828127123155430453184362983245335876047407770912101293776078293320674585978123646
622 2721975635322998403040154146054437210413947851008387228848162485532116655006241673797864625069576631945124352131934749105485213685808
623 4411325535232667876211601391624803126045146592587255450401435323872020711324558059626200641409725459894684720826200354668232151527056
624 7149124573068858125404964179732734060588047978447312913755620675425770749746252623814818485145714648761012367856497833593698268862944
625 11586052911385540915082634286750383127913482480814338992089228548228875716441596714324232314154230581425166976197033202970072283757681
626 18776603690051605800106875823929456853910771903893092768283044638607364104974088259413017205565148259876852526466228781091893319638387
627 30429685610118368388274856183519025588513783739118643250742641150720041715572709925894429113583372343762162572590294743298230233781510
628 49314744514448402621086355437734007714523326442054388371834249168163925353490062058738592319277717135789831351396254028154510950823102
629 79919914347526421115151181124377744181825410334626895465755821661604288496163060810221347026854279514162953246253312034453393212393258
630 129518598299212902274732129495521988047235807729177800033577565551325054809696675567979410940254383216714560172256059829372943588408212
631 209897936306937052034167873056434679258736589169755075538499813277206505693003577902808555155224239332250248315382628893592028253781967
632 340159897703585761491679157921901850486534838957379771807231299614365563849887647694415234877716585717099318959118439519495702720362529
633 551260620768156349352910748784816659955509241291532123620051459741683235277222461345458856003294364818856812642854076239384153305297342
634 893366668326811453854432779883143823832844335471756067936757026991993968208628739011736425633602453473597887441805274381707009234985068
635 1447776225707670682044250119650865927389391645150529640340603101219733538301701066077292682359841860999603701292845117070214738080760452
636 2346237980502254357745432363693340508214074304232371329570629010333729010407698300780988843468980860117992345782668916523872476065548760
637 3802258229290400140473338538486442636196342341380228039988295608161520387422617728270338662027304309469535805331718325115161518436590493
638 6161835319340901820749176421481350101995131361220012060929256997225308740440902886155344377170303303584258666418610058232059027542223775
639 9985676681260024384436576534411595896369064810204979862364948480724946309187325832941757047070107335402464745310755491461319883309180070
640 16182434242777895950930220049638316114126501994637144376111933732018431573562620794717192303786928495332124200594015474400503281221854170
641 26224616298843612504325325252239085284435463735659016452742006342149671588008143921795114238276053409428660008329847998683046872231850366
642 42498478158604170369958541063811944788264168484325205495936792457642573390763354086268562309028517339800256060213590430611898231524970988
643 68871027449236136957945390746174746736341731904830158830026775312673008913222284671956097201689123762962458982258242419644516889528903931
644 111608866216611323326268452002044951577950202828030345874394396666670816467629014791873335932067729551535729807476363798134334984897223949
645 180867187266406830366239887370401675031278336856581423134199977388579823478945462161370530209491494777004746468453941156006343524041559486
646 293102707692348539772898904186686863379559244247207668986804008360841872208312015684433639638643954239820048719654170840246090022397564072
647 474983842768645126301555400993510751898154687790105910528992425464248926047089179274535040420954820390610925310551312820585336709513335800
648 769727152480213808317261479430860065535361743286226297901994507845509260876970435118889324129502875915496676596372550371269741408443892752
649 1247365545077968833024040664111455481178481349011561745225173447045003879905460555982075879193181168964959434595534130726626295957564433673
650 2021387849406512681989333101480062660716455821481930298307552542646177296385401172849537362035311618824373646446684015343105569882148524427
651 3275703096161921454066628507216349919642514817612863835507297091182091024875232852168836914583843834392102448985605747849712616195460361222
652 5308335799094204115757247308258991472109161015398308180969805323074842325447975330104170108687134073763162998630454699218008468949496486774
653 8602233450459335488578416256662752061249443856434057855606629204994417203094920610696026528694307575304721718757612984872892118372591852242
654 13940008658282519502791489705671733094606563271558765922860917008053317385501949674309011974872749936764027891727785157921261903421610944388
655 22589876072674044808580272544271885386601733551142109503881555483769276298327636446936873346481695466914349055966668154429686371121360406247
656 36606958103617734027037954972631008273201981645576561038440964242528193250519406016686535501760391646220119567515440797816841939969651565625
657 59321541512885138368494786821527683682543126442743641879435020747724610825267628520995893871562671310521810688784366449347954325844849796478
658 96130280325757401644075493821470871770478204157220859866686977762385544918897440490495564577049593396671014941423052229732115945995019401700
659 155778309884490428793989591974935525290493837914890130032045492303670037863696061021677078675659379344509252380632921158748815966774225062380
660 252436858965350248468027149155655546713177645455937275133466956631748205745234899475171398683482617818425778757604720850716997287884118367880
661 409069925650790984073398115821777191493349594069579318686170429294670748691103350470032853016962756877496969324211891951370624324707573198261
662 662889810172193957382768703027868007348410953608094792575029852851364082481152037881387382789039779487730197703339610206228498057755795237943
663 1074197518179987973108891631591266587473322372459004223537250729430232464299241566260787742552417700871596554835048749503644809897676701876006
664 1740708136265237686985728585411191252595178864931007327143723496490739307952193569987725763176467049657503589967408604460059871915809934225554
665 2820764244715284448241413280536135886473508601035249973988467587414312166550221280003431650310309484333646370038974846059936933289077406652966
666 4570951779163636679868003180273061843247140368475404035471127359607534629973000959591626195903210837093873022671921187366415620640855548541532
667 7407054012332094460897070838668610480304109235665039167106024584217670346292594492950444773211379358334788680612951262369003620841491933408915
668 12002823178132019018193589711126819778313162772803975094562517856723511681505553815497926678528883535438654053852465415524489123829874667827877
669 19450032565553574689306830619839990463962645443286931311300337991035312282807478924759614088152415270690704372935064872625213693930452765328638
670 31517828505411342795145106093196517902383094819572355347480017310751260924562321719524639112507744523056612415824771448670493649366940783125792
671 51072989207780127782312792545310776231798400301158652650029312314873140422628420239862594182898757887591832416266725676548219124163093062515552
672 82760918611732429962963440233011269659741441762511822930375448101703405522698650534232672623471546221420214448635627640992015386002346709671744
673 134109136854868727428642630205100289282552448743750656504519835905742117336093598944519047116673946013628332108953373188566048903503452150278817
674 217315385400498286460478009459393777858866443828123475291876477972690098425066686224020939378514177950436601418184151216357181295316124102072483
675 352145081224620312641358976112554529449004052573815308577492583332842362718201250084232986443860451584069273631783694662748161597967913872564742
676 570626355528269026922947261041290988532028209725740956507446524725187183666583337969216145409415642869898270015209166523729391298242700836972590
677 924657884625293066137654849071248661512775135625299614504112840932094415865140954630104351388989435409364278716880352088926532700317615192086138
678 1498336576929116247455060997499285474800703932000586093068810561951001191535396060836937935921159432570051678767218330159728952207625979373942900
679 2427933246202367194560523345874683104601122527601174579049348332050880068884565150281314945968616563225601822589114984698177492921116258393462015
680 3934260944554995477377850730064863372445370506226595065651835019463385313907661114170142979670998045332628496496478428854501481350980564939722065
681 6375124096828832588268447961934590238377680540427892909711284406143553897763954302317620682079304353341391179330754829998796018507507814332934206
682 10330306068878810017338638964685392165197782599879445633906896605697731780131043357405816515971214192994155531212539789296009580316137697444723548
683 16739281099274094473629501085300964719281382200132419467172059246561366761326153638507652808711120085438843426173762566183634723516705820949475156
684 27124359129214338310682894481353277754559815413061903683176611267069972193347780915615737789563847611856431528402076832811185508983553145738083384
685 43952263123116318472049564156702145659627767286069442656000204163162293689995674452609874673817082569822004241222081823215190562344028903203260621
686 71220017108019976290184381659470247470054802985056504426926004494574094270555779186414365003804558387628597627286175557578287606322061612800930767
687 115404297981453499957423037427635120371336360229926224676326931371609171083085517355699476293587384035927493012816516706565760033504340016379480230
688 186999727695480000950248433719982919138912173459708164784402847644397876863387684076977830453781313707983143642072968491468241039659130693415286602
689 303011456033257230805501577391958318049423333893160102735280413508094442578753652684216532519723812106814580801168020751130476337834449274404931278
690 490994026691067486356221131989159067025031317801119416475383807422794325584168175547597577902249611462128721591489801023019386041997287596665257932
691 795595756042978701660023936502675493450325262346056381440915401693278168937229118269756551123073023579178243687185169107667006309006423064525393707
692 1289162899015030427115017416490610498687923001247203809102250936148763901437731422641699784655166720698872903721451129244624204944682104483490896189
693 2088922044657647352372114928113620038726685295345065063959369245637122878065601959773744432109183429945852027145939804799746167776541607563771738942
694 3384821449553300242182978267723340522215611749444101757663774816613658994110308930102077968725137921970091749047470599605763141837755185885318328728
695 5484643389691208280848012694076404592331737529392804579641501604873634894473527856424744249126052808909111474110793576414357035253681347302901210312
696 8887101240605391672019756383158299130737793216292376979925788598937919125488429300762377818103709959197737739255727013590360671847352560880086375280
697 14400280927137743788149453996832701770649415167744289960206159923885032279164166637971599515774013453418551427381366599583805927496334489728665564473
698 23333554865945162444439660720947552965157536743551245983391330420347054900759397933754010382674493326246525896749402460323495314494903659846296754875
699 37808544788126077052141249978334804847157164692869223387495741961829668935232576047530120395789527378607016268257923916635718177537755340358185113350
700 61262981347316437300403496300793459987435242577508735858044705897298409087407787452108674324601811217425717839246790080836959142730392800225249477350
701 99267116823730882975919467141193917121063161193039913176596332991847345029365188446267848763870149707546848725871332558078839906512399131387424993826
702 160846570552580886703520269905564131570089698834298869452854557536986706374913614315830120678088562549058856857724204903399707286184776722437432483428
703 260625750446133704730011764372400455439214909013750956978720294309394270669144266126180621075054124992206110494568238286568618015883411635453605892631
704 422300856450070092911301368067183748218957951898212221199057774274782148567063982223546990975854701900951662555871226279542304362196408930344544803689
705 684267205417381234169654493554445771615888253948537747294530394793137810024079813495346512906716253988444873164990948480774972261394276919880405539326
706 1108737195839984265087066556525710249002214942933486932377823417705282520902021462646048653961090397344370331038992441764555305567033362776760711613652
707 1796514133751075873791173106099098317743187327005336212673341387344744284024850508214169217802133519883076099636665141164232356655184772977259133266620
708 2910930196057303451418802413547831593037855137148871641936387628533713320336498869860147072776070227232681121426469600851927769992417945961173622264552
709 4716632928768333012284990326588895234198579461487567884495939414208468072869725509147019542525376925671252807246628510858202313244559662426204549029093
710 7642430590251833463319370298001715176946424463179848053203760264555878377124227409079799068261466641464664205607403898475312377604134362082303742175847
711 12383119583406317162294952989397564084272530786544184494357343298908053902420332079372154315694036234252142875971831964940739171812807721691205655585062
712 20064473703470498311920493210071221284056471976144209630990180405421336715888941679669921541822715031393763221631341205788458324748212534651132333023234
713 32510572881075313847212208486947681064294046350985339765434244166430502507080035111405379720291156088439088100773078068708828752856404404402658288250742
714 52676949708556658218435633907169740067153078641846672119940221875910355548084120334656573282755488098302989465626429514849325109231271537991733856178748
715 85352405307841316497947536891747154546214728895846080248976983808500486269050060342006528886462665988005397712791422721889823150009714689392655678976707
716 138296140858618165207985797506697465746937971755423943456035520754628986356135229116188950073275792866041845468031777615422855578789679573320596304607445
717 224080214726889016629835655603854924841490468772015283155733337399507245378072242793665902747212119435044021616829040854328055336270126355647722287583358
718 363074809988156907253326401023743266270336372865915677149608006060732149026095473684851124512019211661816103810480584365449994842079231367838995665642000
719 588285147678125184222569325746199371342072542097152670293901324203213084448942671588983722738236291038587140588935231632492510712839515255291865330675760
720 953188535032011077230807943801734693524562547760766507969908458913514840811701102159297814420791762002860496286661188306356050016428329593806685447219360
721 1544432383038944507547696755698327301009034423114839048778768892509271222642081685744211199808569272285631903924467398659976565725267585351579522606247121
722 2502408195765492816627736402682247286588149936930223587790035589464898968171883656784901644049438512835133919147244937995874165199205238418543004332720083
723 4054586556827782802118984347713153115794136659356600538125121829408826392913504123406435136327626482911591609056699666406520285377981887745760295046572806
724 6569528008311158328539503642910164222633791861652980058512833004350494467903027429950051702666761172084192833125048285182605554488205513613097863766152094
725 10644393798880169318394822072470659686876386085687274430791947766670746169733709983992524053753702529124077533087838962120006498230714852783290491307189706
726 17246734296650438544463442689742930078210140777384104256056449289409435053371555494337327893469474751674030762040081938613703814994466205269615251954665812
727 27944219818730946948123715818423038282234947257792922287754058507379800947757261989360641299031503205392161781861206602575682733865254348350564972637644335
728 45276858328040835475381726538737523046293471259942419911467837766477050141515632075123510681358314932126006426461768934342450731775339682791066350849422977
729 73360074082631571491565461443941564531525222137222279167784887694844284954311705166940482821055481037172035577616741631913170069196286450610176679119968958
730 118861832559191646017801775100031645466663880241417029415473046851996583101252962935945865831936795844011723255932757054403721587442937682040674511859406412
731 192585802726202245628281842748106771090031092842378575888041247358503549926029104899224551823180939655551307454697511269460029046666228100758828028502291492
732 312036431518292158815852811169624535537382150391787202944517928412838062903172130325390493154829398148644260583632527395154988810607481299546910859774628504
733 505574926561771699732818453443350986699942411005896643778346122785342224575555734511173323647910663227644346532480310319049393423799028885161124045212766717
734 819152846630239421007124257460081321290540906477406309309654632414518829100972426613342170972352049448818615483265368439929995977430145186310828381336172543
735 1327221954059463978487079503276157787116228830334756280620578283430200207045127222187852127459775026172441748877048481139139378710778128557930131059833563302
736 2150410470107331819699793545956070386585731594743338380049601025291396731136943271641309285441251377189769159588769182684954977740780863232301931550803137210
737 3484162274451877076139599626824784931006667795860723778322124946398613786541513177732613032749663018426698490555575799310139948813680535764751213353554725918
738 5645138264261918593997709535593243353076068619317867066143039718813705061028742756117488925048675312249464027462558450587026121969155532459633267756909289900
739 9146395908701586646248352102822973076871113014675024869888424050013030239279984924497120184504735862373646477426105853975142858559651745661483754705933467995
740 14819195062654005914515420941633549258219227462203130869226036900751141235368742978005193943117569622953590841614849377232076963720317089020796418910863636845
741 24010347231033884211144175288078799956150762904584828697732293467489288801418472190539917187892861465355201615175111907955104593248294323019058843660287435966
742 38901959443056682450309357776551959663702458622704871458770736016889953298616974753973299024845145516667237089650303034604974311128446711276313329062662282888
743 63029480083137650636483696855092647690246112210913285006933267649753882688634950817979007166843277390408847633819913368725756429504901821868608909257951260056
744 102121030084610209386472979968946105873673929773158653207946647480667999837681189030846285039628407743820938285325056578914201019921344619954617041347126294224
745 165457274135210820297666765951802140154038291607236019807552797109820686965344907181185062008516940379361048409994308549389105253842403316206157490166591846761
746 268074658745699866258529760385813131137555829943099251350414970383911655092484127003285095698130588205058102748023543905635924357467900897353400874101745184747
747 434335051374252483405296629930443542991555979736203931085556175266554114786315832308083676158678023911426529701571369834106795499430614049135116246417878367750
748 703709183139172983087316508374149830938917276427876420698475079216710510896744788226236038958824347525368127045852609896157103828722977743256701345257191932502
749 1140146826025987896765203359955314802440240581098522249974123595822331139429492247572800500671548602172685529887235193265760049188098364424735559698562180016498
750 1847258073696943943548600208038079218698730649209413807125194949944352905090613491752384592286434915842828024669156712853827686848590577597104187375444050045252
751 2992909555767277334282474129352730034968311346925393091742007162011061813030913822317013931168091714896178795432272029346994419728402950083295415512518017874247
752 4849074350040349835495825238458759852815954904435279069962487003105103741396711853014575414320696793764446428713377775120139324100476771170967197658098533828249
753 7856395282428101221411720830238776500762519276278601367442467672510232346213618297268595074565066868566730073633478960613857645044076972806285876379264805423742
754 12728787729665053666205718432192773565705640113932281814238213074159091902671507311165353108828212185262720960446634924800038087883234239019843932016148058881988
755 20622912485910231548549033088354073891573578348347213764251912652607146855732295391253136532412005936667100341667721230626660752881188958420743929582845837656972
756 33412747786588964484984517709964608494511803353634227537894616031247817180312149646119860610201393527699015067801741689705504979456981439077792840765211589520200
757 54134437317329951964694910813658967248423385551472503844122250894274365064799961763893556460593301752972958482744455799823736890984606385730355870701708093509653
758 87707009719763351651070554728381621642505777645952525883397079440423161695775975080235347357735772975048010389508575903299619167780582054677172790986788042343575
759 142100048697768494748317951762138919652837755787761886770875265060017907239995317240871393423250054711003848784490402996385304514750618658508371841562015161499430
760 230225484694051472733332118915376917956822714764897064199008491740662428865854536388071160672847885363410775925198728606717249435855625161155411891942190588802930
761 373002561329014784948146169322470545033048244474178459557975838766222076515352478092649463592880977734756421373126252603396828159916098485734494172771112160908486
762 604323500236780701481917999307658547074737914491777683889812559712647605720792883011391953654373958435867910712961851917440677558406002760930483763373596545277468
763 979098543716704747696999978344894883616040888140177812168708709650174522985233854098419656132683069168666842164162096228458379890266235026776266074071908912358131
764 1586289980318109154246293498437130306283900487058879324912269809739890069794701098634861178061130255940277976369834810560846531583250650681858615674032999459373829
765 2570028942550346868277604807281367857001317788800202634655647370938437374617697807252708641353314686442730552104781760911873259780039432382898035722619602579642366
766 4163827277748612693925585157002417705979716373887151285996334572603768167338836121932047194848019532052537485538112288010235613804391042633171671207754790248664832
767 6746004993694649199939188146067047772776908674316568744655068187016019046720733999748661018794410169498582728277174619582193044332053981258747880715991275245866240
768 10929489399719108203002458336136647231246997657861004181082906395019041441750207408289090771669080242223963861513063194790028651325169489703012745520465136121738752
769 17707300295085293349815329697054138966310153453464071900172564460908128220925778765210039531083216903398704928122294672229905859593571443015531993618792364412371713
770 28688252724751783808829156281108411912333770842268859206121564370199491622821460817279800601398674177971670775665191012075218668043813370583409300118312524206084867
771 46478821951455995361529537440930620555706791147963213205594812224253009536347551583442798171747994605395536028149375687218092848698805223517577222098495865335197702
772 75301806637774079629255113432724727859880048573406137635883153501870212811914799045456227111059149339741369114206289847261563994929111441884487011557254389929998094
773 121998629482415293652566122047109113484489193156773698164945426026686323693608449274585611659985728025536227777109278685360877642875829923104200651357587232370652442
774 197653168974940892402499126363973301805111081748758248348462816736537349503615133610462053486135942002051081836460904831471914915239347470474324569957124599794822708
775 320222532205292923837524610468675640819244468359514706384509940271767587540661566821154466238391318744760117193469132966563486634797496756766298546058831786765103967
776 518799167782922073143160989774381628614741583580834127151708691724829664385806569658143535531887974100757491554974323546615568904153569695914033347802359318653727665
777 840515900338839991666282215242383180954016278866892765826056264221665893611435989641931818669909654916636708853386691711489916969750111284541515450391713992112261438
778 1361732735075075316398177072957823407079174122846831997686338522888088927023740281689236186908788704442459593038348536204996514658819451280990142586510999129553219900
779 2206160502717853554338789771140591097063636889039373800510805986276416831346641846882962655185319796855280794626665984061688321844284377697927435381750161827146141940
780 3574222772050180368600031194979857610683673759610959939904129275272761138108345426513154324407721014218990273029932797358777755503734414411847949101425535480967253240
781 5790624676329223667076215799942276323318619883700736919120331226824095359904416146888867111513274761491705445756447814657760886564364192675101532961187520537861947181
782 9381418384197845277676706179625404656114465626086854179436841233480029268200153744835727050154842239049379982251147922345926370285074593085206001673789253772845643823
783 15198855397906699930890775998092779317116566727613151597674949156962214788741390936651049907822197414297204069572212080570369794282760172323890202724164795294472586406
784 24623657055302617436705795380946553033026685554300723596641947818483506987765757897846938318364966530441386956852743656812366430218132137970935392098318267805099669034
785 39892708063787020581872738600792799747622386700340153512964831100145074867968183095784605332729171235589512573018955734845489027584511069420247450612035302821118689646
786 64629944002865413460993014406721189237923859873667873247784870471369197878019188471278322118024071933976623981495083043016678526536559339078443886200270029085546231692
787 104706426561005912699556400654249292840300168611461301217575727248954241859733653305996323024225184628362782552731422426683743425938605299311374236091774030087539228555
788 169633723942000580259654543132687622390252738141609445060364714950504024873784370993854819182651132189081776984067272769880820893026615660889762065061429215813287640477
789 274821278375489225715006719505389359397335538447004291329770585107078820983295835255364711820750133902983575984856846145566539131334206873513763143202057100721903356478
790 445233483568101792829562166428246566266399617939027552036969560195383985242889546421313274657676958804346739866823037164629733777281259470216095993081725327996469664632
791 721314371066685738155265565442257954309329129430379204065404548347884499861772532804285299746576602505150719197636952508380621473904889192855056763150875295000728176232
792 1168585945008494237450425315169296133700134061764167932447872771726491318126058570525299631326678763819599249308315977120377077569396008448008921167917932500740831663664
793 1893198015571981401681985143418967729779462478633655673557440386303020344644814745756893301263830078632672162095765986274308769926800180274926943969621232539767548817817
794 3067119750450983771674302304694469118374001142231693319394974887441379022449253450009202359703508757270295395237751007487603640697905331141936599587776921662278003282203
795 4968951255390274731974473557027055744817867510138327243386240069384911253429431971920413458270913463028913734756999094500381274709913936469927244046188335567841163878662
796 8050040285079076194808853816741349014750677143476868526604701481878669521892429331810943042390996762243179291251901246819371572694736835083928278572993195217684401740230
797 13041594309074478176561591437701847807791757033995021984248252871956471907670968989767001522382059394342009364689533586889608368776776764078983658046999650138886411976898
798 21128206641996499312308787273396464022324455048958564688933752199580411807926249917494916810909779867599075155879219224110222120130557159160104506986838902697496894654500
799 34228975767519049679586984793985022078121445334820087065520114237975045226309178189214535601148712142024887359187170446970928188938503475761408870828502729530670233926775
800 55452929273806566123550720169221463548233154507131826324872773449738888923310238984579041926052088600721651853622591697453490187759273747441026653976851866263380136814025
801 89836826722064705125509259147933173322147087217171588353149903866335527549406187333615784309051270213928031389984381806767855955419159888244269506761529006523550306268926
802 145540424540901377703086481603721302013959983222876264211198600506879441761578007355886622530947424876928864759337795192937123600590029413246643418856065517551643386843828
803 235782841488735278604993797222947828175479299313840377060281443742641587999632545887016409917693230624317569842227618350764194592142167744094094165691453579569406572401756
804 381979524800435958538504837584529148172391252909082015300588906809752673738720485478108831822179257096986289810201676583476310686276771377505266082739062797379975782295464
805 618824215285739735150321250036630347170194751469080290885912152482052524404511314797845044191105624850504388553970999325074712808096491784367069986695919132702521057036101
806 1002521847853543493926073261608172884147862173996685578740651723781695104786900015943879477838056620672431062474350643339160223517595390044804574305891928386094561364720327
807 1624126019903219527320464300860969990945657294330447040705756342683295798501237829842369926305167121377076364040041314485678343878591561374871592267310196730562285649484070
808 2631145932288067119727854525672323023526396006810337063079751197374428979241632560554820410244000356628588723636289597076891174972308757848308352784381420784434114767320802
809 4262549973486527043773705578952639922532530208488669718498043137386711023006191604266406746925948968438887297809948222636065533979921805197512079237593262394538871397648918
810 6905471991601138658708263820247490002552279661130096839923673062999564323464640093459014573647507430079779528701752770038505331657373855448784752419055623726292724898930172
811 11187076072209450594414059867242003889638640222797742231480130525953685912950968840232425147427795993964192543900833254073615503471460439023593286239631471547693806011383587
812 18123378256758918640261117871153894913238103682937904802808096642759085124112562004836230964407201124501801297247233235836714095668142365252638813638750621248168479359078709
813 29360338629038483513746062390102173788477758057924688438750934548086016491240621058720451182021234414369348783181845963033967497513075653433789329441428204196906443534031742
814 47564431378815845820216859096626744708364059692061700377426031624024181957227226348353268459946570535232334247107505883718912752093998938624246147623288462820301029505444848
815 77055368800942887279243484973805869489091029853374537356506673984662524244518980905522101025672177241866222139001558004724749306893328361153410711170872415793477737815380432
816 124831113465865734710950586392880241196352499600023493410129413854418112339671384037120337182841255065724279661499696731263762275186361988810850097443426264765275138709063520
817 202228394346004181546964877176210688676590151611373434983162503897364368518166675224335787289440311888480764184604093736780480855564978808092829281369719815486519512688586033
818 327612733177172477426176511701063134862986683423959588286015042055797618929739546326394441250430953823721029505597262311656312620435663944065441090217832601331057658950029875
819 530736264967674779698173242818770606520767489405871087378427086315460857453784018897361894398947532162608041733797666892840832239170254357448600555747660072824606815355138310
820 859797360954647939017642656593302729354988859412931399666414793037572484461302849635326318286604139306251304942484711892513253112459853053966133541530286851241957125574070910
821 1392877126176621521334140655427039106828181689772441275156064084381646219998743950290889861181853591239187828422968472317774232367653653769157156177002848757159886235914634346
822 2256466350195368944863400970108776595106830576722112186935673747114145590621483166095987810601985303635689848815229060430723740748990987933317803693822831618581458307743033108
823 3655478839690388753327484039639216231811097634984931762316154906219331574865320564314850951413668387735456874434659502501354375401545669170411895925840278219014281784897420431
824 5921872416268255469832445081939828115717673607734161761589440597751943815893333544508583672779010757321976635896126408905370773704315165681861149649967403691048292280134534369
825 9593413845659540281931431607874280166204602007236589636467624523113281805410277370849152814585865703868842620173485727132874208944540370898341431661126573606788063493765788606
826 15541276078011189582176939248301179389397851775515365322956706084425698686361763991481199588521420085953058278558549797737686700041313581204402417426717162848014397390128237612
827 25176742329455019753292935900957766481753860707814064996886000590241459971481817700479533694657015973395549031063673002296151686216991532773012071288785813701705991928855774660
828 40786060629333893055067502752528323904778695568936154282204017620930111202611511106233377675884709867684494464442797939158870880881900739271882547032068239346801961980173675352
829 66072897586440886417142631301537775346310946287419053278912999140137003198571034559134737054797729832989578782658683558005645838953625478009630898838361393092493057615180861533
830 107037095065294436800589954305387162244495014952630765523301308636295498970428180832062584807644717500919495689074269252840172486313855048540717784704502235280361695962695611487
831 173398224128906954154894598506297685543989724346994210764221580580626318762722556310313617623660729126064032200857953183072097363600542563774289302894443571257906533651368959142
832 280901687520892679221026385962378658735073875502844926211714453896344018896119713228186968269486006219383908061030010563814204654725788480798152045784598352264386686054898131354
833 455054511453662552578624830518742903178836499160003478862134871960586355415534586543427647492545576730003278162110752247014515861470783950279526926216274412133463456220593137342
834 737177167105109439267896895681881931760272410176232696884239728019968593231315592862352443199610983926342904294461339438858869164152416205267909507723757798735138835230650876268
835 1194207246493189118517471251451451763685243844159784809442963839627209185323203789501444979729134803017857238428115456814031747516723496835444752547200149733817061220920729668027
836 1934580949663269891924563351584920994038013224672950431834183209456870234150534285550200139403303430282666916765440738009079127819932053494800208703906910089837947678576025806285
837 3133960300155847471252179332738786985061888973993216800480715930540426111746106588333712724643974119000501985207963501707457748966811987464229824013350179903889215451390886390718
838 5076909889883477158126082618477709505031031074163581717025447663263335493765024290352383186033371078321613506030675488357072261555956618547102442128483212631247117304285688375400
839 8224410934103072885137746615072912243362680828814694561420280998526147445651882808436633838174974612060537925310317545589412268922137620733389538315302635252890493481889481860920
840 13323230208114658093972653831561039027594601559133586807070394589777907927426042445008025273692068634159018469469942838111902173646675831590621662028481213239411725686706853509520
841 21583091270409587285578709708500784303427932824761487941029458921014866201227812529414205288848395604734845866980888743391614344136764059356198154101948456565330494795340925738441
842 34963680990844209736728497399939073642694074476863591849263302771492009944812877596610784989005539541186020846780409745359234062519972090289136451473289643233044611009324052889163
843 56639581901765617685952650230183941290264197831406803463994994285916922790349600024183090881300362806728312696291505012296865852961218956019838194676262681299705771958685842636806
844 91753432045441612443503724611744348588772002931020636088123978911518215195630410141140530900217405311013936035931699445057834906522206052025794870593436879462383439649307033176374
845 148635992740550835813924394945293706878992121914959404000686887644954467090756852583828377414875698741649297207613195668302453196828922820136956878814608697193052934443310877472786
846 240782572732167838962718716642024806123533776621262245312244462858101293851632037663820318978362537639669884211794671011709775531737641689970895787396839268016033153609233049959172
847 390054692212237671166401728775670680658251471464035818984932861252203701612410507605004862689865600592232880863047633789309468594298575140007320517745150793000646590404477068401575
848 631866539630099897224169659691034405093280472788394439192612431161081547699308937565032758628124936029823115486731847808665971420154740277685828194664486580168837025882258398640377
849 1023586633267550951875379219928396171718752741883340802744981910213209742217007454823601364574514698630890046205308791714919407174303849495300228453465836720113201400507216888291198
850 1658147849008558619679405925354460581090749237005742161400466066224992335056870794338405443419060594467467561959459492648176073048427647298300748278709019166377913492478504988460452
851 2686094559812230725619450022479577843055438798854000428175756319088827615319720660765341871466520414913946058287716447604630141836551088396522748103809751099530707743295232999529772
852 4351297162467818269943377870765789518670840878158666973069402452815146533562988268656853698574947091003756470637542956618931570952767384823059959384732361345044089152172278812297224
853 7048806553463199074272014693373839546496869339276509248768647182055926270114948154578637017203778709355633829438574583831221730470926713950740941862390598736749857662175563758912117
854 11418573300761196347569101287199852344462952721997942452854718112524351508096572461945038546630403085419664450979799736423938675173090988633195598623185037453104475497454435342601463
855 18497264270237724503904011503762387355025654228101059780163522182385508603862395880389664841848170283273503731835371695836605797075022833174489472235486199853339922609444643819990822
856 29964191571842428936889717037211158442849681621488376542575065660368369642028479644910240497344239142251647785135851003815775237428515842257632699984643878341240516239820316652461650
857 48539694258936990608273228310411160005302242687805418710835570096017618601611262091741431726072063687581836570708899646789057191114945826472622733096013282892862146432000842680799078
858 78630478248479764798059049363308851398939905818899151951064443375108238129429639605668735719161622865448649011903107169296739350335270840220703623082513006967180488387478279031476700
859 127375003341973937826707881458844158562457036854525909747650803343111846972551186132868757327858660850702335292408040281914379619853432989224275107056265340291402168117872123618838355
860 206336904842711230298038638622963690070399812530851757482119844208928325229281008043013146425390578049437998670165537435731608970383729323466375671018373243423020015519400524255093605
861 334248162271499878218393831667742675900074607590625702098926034914734402570642660915816147014244507531099198038224001167995061668835404129242996469831972530310219075949715771385273086
862 541452744453283346283351489677451873346695048184152190233605863977065198296034318003239190079000648544783075149894352038596233718012400763283114773487274616493473342795609540756486368
863 877104838150670172362311652317874883890208042042700657854247271107896301731598094703399476993605987671087015705273590091809931544239314019652199567713509936159723562384261680769220256
864 1420829191368912704273148492354752599256562104557450344262128492154460671388664177535392703612333030775320711813827992450494364498436491220635145298231976184769462300145300835269287104
865 2301609569710429010123511826004733659809867547198671263812366492547952845346215152851890357046026244601063090994916869747611131436252090805113264147370940542401482401133928498409548641
866 3728385910035147033512197350051018277749186066685239365944761071057508560321863975829135273638172896090489787243220199723500530564449644028274159684059562780759506634849024929793457507
867 6039618168892227496239297889079390132904907429411548649323384379246152321481016654735976020104099987560314226148427694201813532024039082400739093351312603798221847508157115006688669190
868 9783573917029831301470620983845578624682703726553543792704668352299446841202802802061913896141987351233671345736413856181410967241587135998890672793710913107630774548750097111082411502
869 15848384613171167022032633330663777166962075201949486239030832449182076037896679154349642908065702653245614252139898137370023273942061975536858855423244363909562900934825330870857028538
870 25672720895552563319545094516963334415047853204944179606174803421113785713712263825460112398427019786513781610476134542794329920513183278242856037253514870549553374767237503909625672692
871 41587060401324403561942282507819898614787466729319209216647718207564601461434584546410063892531667536245520555470911816394047648461215177624050490991539674995186253863643029461254881727
872 67366498554829205097893771887429998686015932533130081768703906585579389719585271807519040471216962201279922871401748044660967702309902546418348635596394579613169306076122803979338967569
873 109126231106706520096607003918089449989761550183741527302675092087313733435283921356178277130045849712532188825182240682757299938112591738438176832254054729212855215546588298729824442942
874 176772119070040874847678120191005767020916246237030538334583850923963867953571681601595354547818306767339477800348271234593142361099472389803745280867909817498953854674775838606852417308
875 286350411735805456034233418017421088044774710862223231217787262556518088441822156397920841390716871308405778127604375246227601607230516247584919631805545529989238058880251338523596460692
876 463853981773409541625037176502239044444926635060863864396104285276793188247062879877561442597943387757806733533790792316872777997025418861678882244374496839438550235265979114215057485240
877 751387906035836269492344526721798192903033938326148356038153039174862995593520631593674740360921183576808100769307176728029572940969817452897016726564664844655575604516069591010182153613
878 1217156851303430293693581273719987487140528843751683575702251987589519134596888148667473885990533705527271901016848124045883578303404548882499331153024825651272271471862839780581376453775
879 1971643233360072317595199303139873990249463644845564547432661181243796799851349012775578785755384947807332657607817464939823571946497561246952994912059776938333780018829539585219223629990
880 3193813524178492848274253650053900037388461621729652094095163986450593554865482031153720534181517846230514281160077908152598798317434617608932405279640552999190130065223800654784401921290
881 5173568673074361157264199529085900897842295262475353228180332139791082644795016146154397341776432045637009317124969856425224439033587881246922126438726566789513921601035391742615092411406
882 8380507552303640233918672828225966365433596013237545879888253915955646110155928149243883760233078336362595699177534567077516954188210708726371337179949307050278141757772665188994763030348
883 13575313495964583610957838582290159563683100400645576252333850817557390955524559369559145008124168078093839495552065709335237178828642502234846995327284297953356164967303581225816590999531
884 21990183673905592293031697284580583659726744667848339834100127285037669176749532564899658558747032555045741774871648364744943635460885333093288669677424216378772498425085243500613358285309
885 35621097066094126571919687965913493254427102447391810932577265415930354443916752054716297263375644469823122329815323448244866102340403869721759533883507549820830956700893346106438689098046
886 57701243261861037981036723223601284675781152748103263314698702565827950043377989785970079309016907002141711744220629275486684528296197359340742409609921413063443940134492108072862791451992
887 93467902746040434336971901261664735722852818207256081641440565159953525221649107127297993755791225285921222772961219560393110709182385419981820018421217645236817675152403494025120964431880
888 151404670947848061218109452530523185952905839599983464898325174768836622422093167366233813735101036079292170855640773135038230106519275126767574709007917387516644878612427160409613983834352
889 245253661051920354239197671909595045022675089463624673876116244150040515535162710233109165344583838970399018665986183831251335763288137085113725083333702044322388595407380252592184660098553
890 397274944297746863041524270602782519876769229364617386052977830183182653005742383791886077603669356446106050897470072401267995686434581097690642429222964772624342778987888569470878583715707
891 643526305005677523549055406792448977147549050785636434543980989818779051480812035957115699325929254418105555976683562803317756213936363606978040505342579169300966721005899576689592895429382
892 1042415561257413140443130287837967198173611312408657442490382146751823102474947867873665331831259151262226954663224057210362606481211759014651698564232801635064854151572500057256081070543014
893 1688553877873089724113069769353223288718558127410091873542673378806019434884060293887565042436525005079948344842205348590255642040202582355786427692028550849859600870767742299667813208985442
894 2735195762694490678529634742356733301438860236292950934434789094543121216275701999942677940448781296139806481496797556382970382447309615414577830508381780223557779672108296933741643113939428
895 4430587975741567276737023271598306518101506924393042422887506284569836611004756522068474560345640040417001842532668784132153437758461931548660651074983928857544485190833436475949344400348887
896 7176848397174032643334411459008932562031146517850194590634072759318932466042146588430831644435752215551686522214500370256403367402616554785674578710059734603862694160667185229048624426123305
897 11625339366827561482233506935549481750567521360097437861743400235315439675653585405157216925883056874160813579125869063288763765628873227935067719786311286768294713297183470766895493815731198
898 18831155416651530375797744044554549725524315152966034533911071566267017379064102354665638435061804586899503513904103372186653640696129532143910885624332670201805370701258956877199280142948500
899 30503365430040989670423148835042409559452351705936075325409891564641772890692740415558355946789521576439445719972406283017110874457437251102879682539873229106635581187533577587247460849032700
900 49410359145904354108842616384531472781262829326793114870609981465600751343100265787037084832438981775905081273382677441386944490950641023693860232421396820274624412321291985288854589783428200
901 80036433521719075654279386579446773920361858693492798137064311127993801143111481875144031815660819080289787659803685358128928809337587006267710656347690242483978951130416163643662586314260901
902 129645339912608995700757347828785651777557528148940525960007749026037790468873646351542798135119772196706261639141132219423926720014811001879611294412698176827505781505798200524485560570936103
903 210003029625087369167685700632912722353498904631851544990449954684226106503965502588597102474232878345452702671348188631185782393008489711536333097790419726483106108311895016527677067040244006
904 340168172973441228618727359551186075862568790698864904796169054672901649847481421991411854619824908951127010388847461324150689396405975388722995944876760324551135683547463921003659932239474114
905 551012262225032759349346337498266796603159571038207504525708254849960024118069571993191183627982332774004412510957161482510378936453231478955391742370853779446386961264810293842363224063059126
906 892541298260723013281291285453108572584332595362636297906677905978331694606815914449057218792204045611524168428924274807375955763280647921681501939624930253650191607947496275108546685714168252
907 1445755483174508959506788488669199067693188275733898745756276002776594007132773054319884809498507727749346025919762599817775129277194086833336070634076773911161392701752979985524459663972203395
908 2341859567186234184977448228243787038901821214055153875571644347158698010788741457111032615913429926611080384857687690153754767048356383241719863778160010192529067405376371737469079633292982677
909 3793379758800498543549756036752289203725005942080726396560500630287366615378554567650644420112977156974454046266332269028022372910892325994457402568776080009472757335345920616403162335066773118
910 6144566820177490339782092038956858738381123951386172879273415696201911532673488569323494618350164739449772257121902753766873298552472213642281025707933692135501605064614756724117938289767953872
911 9953038781608501893652255169509233534990423141008865658207767325597199652015275737755683615487939054902491764874999796436484306641929899962243655794246669984256439952069710604176419984044512112
912 16122025298607262855009642076226960362010137135187297526996304739662879595158189452422540393186658608694767309481550118430042398966190978336133668380714861892539902892685964962195373954430449184
913 26114575979667548380557599207297147578523443566530388557093044782231769161606122936303130745047949636418027823327962256734800134558475103355491538571032929488860278272866206463928128978302729617
914 42300532874547865489038238112845929710695054034844170445493443956730107081666395280193940033956515032276067169265572285259800756246809171480348408226353688766245974469664199957580853653178930323
915 68518552349940251754962536111025852740902854224835268735879555890769024482607258854090246411099723428678135778021006793957832542477781589681677362468063913252015981474752965850522668391755179782
916 110986460316486009382838469844076379673443738216266633276070161434141738128510477663345630972873404008101515769170111241275823173119231165796586387639700794400017477980751753768574558525653381470
917 179775831254148991162005400366189605087876779021149805839939946063360517414689300684090497543885551743911005154502122449255077241664150474958661782723725195030698710224061867008581949158401352458
918 291200485250355622707885960241557954656696533774051537038697497822594616911008166043152193204488545606291187352866770266610511815245159764870206819924669669191136961009705356127112266405766796500
919 471685328771947966057137845050126902313479515911884344629315062949497250497077418589613375596016111511612212543874433705966621983438226083424225284825599031360921694807216105875134696526873002735
920 764033019969467563115312379765356169434458269339253981341377570160726344947273924190852318335876261133592086362441281538757778125674079816004747436488716547451565452195262080091643202617056715585
921 1237574566956022855709985283731533726781126208021139427394735261562400189154919634200923128314905990822303005408521333801006077362631915710734644735229967592851079966954267686795614619791051488446
922 2004611011087261719713121296886611863713055119783712609833520469563937605351950189370319630569167474148682484738868311462226177068816299305755379517372784001240745035479659885805490782739646890508
923 3247045220419663202848465272923918213024840392998172339749705997419325459467194745970244377185472305340871589617500959941976253265478128606811683612172503469068517438715847192348175083509358835556
924 5259519298045074850874768895506024666766025220398524453202084371117061801029226488718109809974423842052227566794386282205408750748834645281904709834769139206224054526807556816818968507559204869144
925 8519287227379266609461775186431210092349654386206656599092098538963173661666827710464901607681079050325658748320015567627335323262882904848375699511735246286184056454417373367579515913357423304381
926 13799392300877019944388267425633996561702598087031780362053348984640820600076542228337104640396469857873119399460547186113900713674827898459277362116521840839214387522730949281476159384515686916287
927 22351988012623493593640306973763235669197959726474996077044921768591365800294264443732646891339698776626570824034836415502342995849391282596309320463068146083096205007548311104545722583761028563110
928 36205274573320399061870562104792023048633183547169934864756911072780143076302189206154485397739285468422715984095802599658507308099010008673239894184418501226814630102185267938589604217763692564602
929 58644465330130985219143121145648078550709476260544648483359947405906837091078730688902506798344250947400105244985331674964220861434872598175858685087126220572112633712039575051193096336899616555358
930 94990836907458362368487923022927712249953618528277459315333613362770265057794579468157100571351919952096665426536245932468362325595144741373061261316012809365633099988436846550408192339525181632812
931 153863601985783418238737536008156221284152386496284701307468430217295715253769246769175090254229821138121433305831381925081587900577750780979192098887246690766653368476994421170284549996661566128667
932 249223835645442829345806190643151974668206255452587630098793667912767878306873422422547782085383774865116605564132543833044589095781891098306488194731835248527899939416161270850001495441285388214829
933 403685134131621366974230950102956667569948184084360394391028591911384104660848201989053946483949280016761208336038646051269820579516370896670187280631765348519074413620403694718278059863282362737342
934 653876063029660364448305095809825154989844232100461556950580377938174392063236753394148393973470772670299490198010826152952692128063986588315417296904859754667108929714542971395580322835001799799368
935 1059125986914273018940491224428146806929071750883823546787133581744901416919805617163080080005893454489005544297963828766004438743502811095708853386090567670030839025740172674639151164654053619777752
936 1715533932949520839035019453817053459039885110246800231643996689692441138274278161319652878931975346749671556557728647749377339360254975888086261313090629149162738214537919660387325036975258925665360
937 2778756592622372601139688990339646747459205323092140501782937613342050804681040231025035103438953322630988468681360825907583912628368418798580354137830341110503023181766522357904362533071285508772393
938 4500919081336059638985109889830228185110308022562972584685024374948565521733510635649414531824624310363337915126511815879583595001922204705513845519665316275439997596876076055522167450974720903855275
939 7290400902481177182099378637937849392670979396840661661077859402109398154679699562521478329218357795369315641520963333401991985168200065337726669164889147693026702920702662473534896196416155845374470
940 11808673768104147961869469731209580016493971059813214671630871262790819083456551137322648104451457909090320704247988183119022400721330521895720214260692300291324618860210436626395909740689202651394070
941 19127153683394981226728409330356906307979100148249005333186615564451854473444740334842910371033071670192292751082555241973285683978648280919559052509112774614292922265604861257378018242773833831679666
942 30981260248595696412142421226217465661999904540066929431163359212527166199253122046316097656256261348372937008244660184382026203340304748353871135429474237858417059953138758138559986382429837720149188
943 50181925741896900945174933682434828206319987711915773191173732061815150550358182590308331145424320753388209717554935911097301304048396668498134225681787502055451101530758841808171275329838948123815431
944 81282130597495387887166000199163729442187708607587250475506720944462939269623455419924291100587301605674450236941433339511035042758471001615301267514131392449408799623236282613750590815870863653026649
945 131656512756301302668493682297970449458716495698707409946673839961234842217654109002681807663053329597798943423865926979382033298906080894101435437341989036623141658605349029501174465953947166157890686
946 213250044377708494921661076204017506284980820041103594555343577530775156404962186198355146479589057946122980641318755291698472829133534704468032555405060223726372853819277899861196985681657462001027972
947 345410414574830615792308900625243174937982730853824324915173821072044125937973387969235187275632521525307794515065634972659607567607811631308763787442059197121618665466673422187895980355681414730077900
948 559475717417271733282125512659399227801325581743750174016836818807930784575977288711537614604160140195466232586776737938742586323778525177267387988091069152273918067918690402620889423669255095492375752
949 906205247897655789844744091238036168511955758560410073891486463665120540062349483992918315861721356426195354982115673287365801257991711682806039215472088017593567435060149398206106390376929515554882773
950 1467815339685213586465334817680967708664290817115818077414118526463308456419767294560548725296748752051118372879558059276456500875412790575793906288746066569491442753286364454796113258030093835140957527
951 2377474077858708880418853800655929955299903498450721555770876057903831757811956107721705349971266058612191841052612680990134022793652430848550312029340023654906998140328824080368658078742925580121968422
952 3850877282190048034331428723857356054438860715152690867156060896132800107343003253306585178911678016227645112433775336743250357622955703730015063928390868691844386095905023416500327211092830868782753074
953 6237392714970721986306297521770670478337087535964057061363274333577694519596078541220859941339403230539049965178931562636355935030746545474186588093157539882019317390505992605570979594491470131850676742
954 10102899216728860659640981348405869391848937973063543800926738921017217174491480825744345636351203608030242987806855040759237681221731142405493709767279834576577581842972996012108856984559826137099212188
955 16363962506189638356506548970211767197857338553335041373133754325442696896081077578374675506247188355532053874872478289678196559434644991976593567741595447996578710744313113716419381062682535088361626547
956 26505161516976645365710055521430706776450579292652821557311638008614421820118475646745391587255095841788605694760173158099668572406572331680292605135764782113851982454682214817305332709849125181338358725
957 42931094391714485782338399794490771488723533656549539824540278167059411667738988679155907466715569592509729323600182961722702406773580825052004770385407803189108194577225558721241352918769663044989242878
958 69536526071297479557732775821582845966334031526018274659197946770830634188942817022563509871840654707713713604408727461429442585862712855425621300656109657922333368277534108814840419437463554957494379200
959 112629860994166515809877291424583282670633099569945404655179141366049139509306593852417468529639498968827891268024813278704053874251216880566068593684502106809492255478616232999892145311315987508939657280
960 182428897759224894247100503560337161553702584060157182763164035160195668051959551722341240410433417618561431798497814937292476948411412634773456342118533483049249507625633242554836671512707078704056849280
961 295483509978306859406274347107601142356646670981673681038571039977719795567601074572817022140109455198013598332602805268707420192575035614209733906223941953874216339597588941758643296543033371957075354561
962 478599669656208101882161839104790034959395695357595460870749885612706345979605696140576837759532675369219132323245071455869766999196337246635165666541303519256364307586044551257498554538678292642833864643
963 775195192778106758866519726771923606497399794006604832598563599516692011913586769556870748308668471730501108114072505027157946419893667957367083961384979919478953684039795326164074917283659812325689728006
964 1255594137496583006555552094873097801687199357347300581227570969530455110619617534386343049686217290815632720087686656035478342505422189298176409434744845967416589488844824077513525124507224094676005762254
965 2033700618480549708807025891200937997596360447004341392273634727374469745626009371475586150021928247425314685310352868917667677239770336446239837591568122861925187706959765436917484760677718044434958168666
966 3294005319245260804554402584626336548925724967985178239706963339633304232064857042083197015353204166836040742157002312360628037145979189029286751028569828333052693227098719747762846256756662266251708778932
967 5335327789199798545938207143935491885576011874273491876633855868063475976602901617312423333047233527735629621334911676540809120100990667951093436817833107673718441499427761451252052107892934575260674474015
968 8641665523187175472261212995222346523197828465176178627199834651480861583399023999370528331717597436641037894118433271571432580362997662740817540046354951989222611323189887698918455826679871233227135627377
969 13996947578603078172544802073926573836523858421651151259345963764384120933645226160411499815754091819920309239947420726044750529295257278927915177261835232124133089984650331916645786487061634464776570002238
970 22670899782748473920920000270578173876167796591946319152917087104488847265418816043485484281778109854174356389186449058218687361605551695665174269905789372556999215066536308881943078328260608746007217904892
971 36720088308525876523924169480702736656887782800917940434146612802336616321081908631328988382827883127251316608748540622798450971679374676825535200162870965585967855971915412831442979382330174915076060083252
972 59475515719406895151417522088908152993697816885303718875318550528912976456893156985949933084208095032195333232670255580154655666010788828719596775661505887491446135717876583012619008292117818413379062439544
973 96332372603239640812374411043436121055423964965981588619603575886800753770385364355846386171933761663372961055768732940625637051194591664006465034412468763330728607289945629176149052822982959785043179150317
974 156029184526085949807398004943796747914602384623484696093315389593352404090081252391499244380641742250264265737524191157590340463435671107416282174254912110423968423287400706820088076845162779407306082668783
975 252719621908071873600411207272510574240345317641425602621450641213342992715679646535616020381973172972259509456728063472698555674364981544574300631436410243609805326457078463959644210546742706857821159525542
976 409328167416343520232054075313037501290747273089069005221690969717523905523776659765088579716512469835842029306772596641581522043765662039832356592641289183490675725903789793374459384000564455139482980979690
977 662985215085347373637348936967555959937211129606612632258598225574885241812685096926948304881780866480042075539456141500055281783830371745399984433796695626412491324399911007892237772034563098537131776997038
978 1073830169244808570498531529759331524769876512395958368402670748847255999627706308156253904335486114601142895734704561538704633799260771334067442023106947838672079298502054174419558430131042459090798133253900
979 1739269596834205600569892638587633432655124290578965755999107142621006437304864747173662933737754983038384298938592007821602949620455608789295854663291602693165493143139361306022791653748776399581940922019915
980 2817070765326181504131564857686448968914955561251595610661997613221974485088288948884594582330921877881985313226203697540218447428745583382026825889455472788687407210077164977306206809558904606040933442319965
981 4562765573911604094198610357474312361008071258683627608259162645795558166413344931703395984846845643120027058382134138324575295095594861139814637962191956966783657641889671903903850640569937594945079763155006
982 7390232550236169920890468765700475300850972985064960946779437870723821943677543009787806780213617083444127936378583397007458504579763316748996950464149233497251656909075731998648766353070184537676412991336248
983 11969819546897375327146525534914731592224981815731392524494936018178246646286988306336157446874481071205928005748301529437452459777174719084459032448287875690746663896747444640566178073843721058634097939167656
984 19387269730881530882654734262894864794369838537908895168588987002267224418336540810168735121937966061733944517884714481692994386514177449256258913546885598156490262208714112494667214410058846859013515901041584
985 31401128334276493156476446171829198218254641662735633359854871635469493429191638975394618145476333384665534110378429560483948928550408122959168320651568648042440216854134533728699223547251108106363223995423321
986 50859654755403596620424106771023322745578185246852415892529420366125896040468299138497849738928053605209028790766387146778528819480880940256680539489297909362625711214412558672284539003803436416795355022216667
987 82376078836423249304868665653171382528446353264891282283240802345008590027168167325716689932582027400409774650393473361217565334706640385875552540088105394763964450968783981443367694660896566163292804298605830
988 133422286028815578034553811470812826571591769913254818570712294782936864818084815028973258191201475574963565352911760266552767245279168016833190064815485804649183917234997341606954266821035505671640999727540102
989 216100213048970718976651628880921191962218880934960454279751679543161034153209560131272888691652537955253313664305790040282093257752806416069403270088912537294640646155819013584007926748109596566620869713829378
990 350010899698506920757695631155289122693558640006540746671204628813115857029699301501587805970414443079441614589970006477903294271890619136964210985327802180347910596394654847215950191991658130061501775535770532
991 566901361551930155118066602596702401677706267856641028197495545258510428549270365750785294317496445563799637488028809101765581976269068270455892571025439893928129553506350043358632082428458279183049617031684407
992 918190910675610215005971767116038715552941643936647075935980065460877781003736097711639359030900782721570696884504284334317504463643974828903999522385371088965704493860719565158244236531319989622718270443940489
993 1487161170457166024637967245637280395434253394781893232447294739010873242344134398039615511746816586892804488412791574774311909102022973238266066375051665173869076702282660465659212244759672401738861737134194942
994 2408699628787575033288077422041905580372477257780610737764373824152487551563764860787711987919126622300138784144059809201506864443261165627560136145110019468499688195018685562543454369202090104672840735113191028
995 3901277245129165506084111952892311723395618354613179527906586711135582354914921558440975475205771820486141025443873815406925047084988286565122447049475522039008914551092242417071000427672754352656057049441011612
996 6318740867455963781174395069435929520742265533506536252746977702941027995701603083878792555806136306765241161321720006132415635945547817452368897971572362109813659398777129900208786498496934016884513089282883880
997 10234198552008776977218780002043079208700941511283137325424499729701790000846463606583521099232974602523541291386402634494430680987538616976473904327348542147767780256326470626742452441502769775340540020646202373
998 16575883852427611690155653745695558910980434589065841110018429915920955736000922319376171815941415248539902909062717835105920039307387312647511676382208382858831702614226900757008236156954874757580638296580074375
999 26847207276822907289097185401670026265781661267788567512060817444526063126530180519137304144297760665586723761424524477034514440626229320801637014099145061606794952136133769923270351330745896904076733385799571750
1000 43483160434599908532738069475513523504399608568570165230544087642628473991666753060604945350264851067901026687817241514053671922639220902845468997954229059667072386975064369449855247436944194998168511937603929250