1 1
2 3
3 6
4 12
5 22
6 42
7 75
8 135
9 238
10 416
11 719
12 1236
13 2107
14 3574
15 6030
16 10130
17 16950
18 28267
19 46993
20 77916
21 128874
22 212701
23 350375
24 576165
25 945984
26 1551009
27 2539790
28 4154212
29 6787891
30 11081022
31 18074324
32 29458899
33 47981563
34 78102314
35 127060462
36 206603135
37 335787108
38 545519742
39 885917290
40 1438226999
41 2334141071
42 3787082012
43 6142874292
44 9961807613
45 16151527789
46 26182219848
47 42435018045
48 68766092157
49 111419867515
50 180507393351
51 292399489419
52 473600547218
53 767018831949
54 1242115506176
55 2011331173334
56 3256672032367
57 5272738105087
58 8536360394713
59 13819299676332
60 22370631435716
61 36211901442249
62 58614771615635
63 94873975957577
64 153558148889211
65 248533941694833
66 402241454357096
67 650994497963644
68 1053557335989271
69 1705023223097644
70 2759271935871819
71 4465309141974022
72 7226068137455025
73 11693558044986175
74 18922824145894389
75 30621071651385562
76 49550772148244598
77 80181926568113557
78 129747482614303614
79 209951085537726964
80 339730349507125978
81 549728030983261571
82 889526695138430805
83 1439354880585555553
84 2329028406818284896
85 3768598544523576743
86 6097942516657180446
87 9867003669782818390
88 15965624345046266919
89 25833622143012537287
90 41800703782837901810
91 67636462149421833063
92 109440297347085079686
93 177081349673443719122
94 286528375446362947528
95 463619587755978136843
96 750162419874031836467
97 1213803198053449713610
98 1963996678338333548437
99 3177845403621078777029
100 5141908813617482820804
101 8319852028638734171071
102 13461904207568175947503
103 21781966370006183201472
104 35244178573608383677101
105 57026596375126379313856
106 92271436610894168328075
107 149299002777891540958044
108 241571860796680657360375
109 390872946899304523004180
110 632447861164114789459755
111 1023325283424647724177585
112 1655779703944439246903805
113 2679114601117287281584496
114 4334908395447075509939825
115 7014043648066512620021270
116 11348982311194778379607166
117 18363070320683064309513487
118 29712117649432920165524877
119 48075283261744530652889843
120 77787540573050888868598451
121 125863028526402287689310904
122 203650869099498097882840325
123 329514337311020530378323994
124 533165850819270545228664959
125 862681132583291170534160483
126 1395848367601694719110166539
127 2258531528877085359004223623
128 3654382869740119095440018424
129 5912918756238119184790511456
130 9567308012512707953223992742
131 15480236128852305850665947038
132 25047557859509316722258563877
133 40527814093622747349330809770
134 65575401419298475218978624092
135 106103258698341414314731168869
136 171678723409852593212572599136
137 277782074868686861694634808834
138 449460934227370047820370676766
139 727243208341127230787105913994
140 1176704434579618865883017185721
141 1903948070888370428036015073418
142 3080653132691273644733623264142
143 4984602122828666733716442893853
144 8065256602756762505455544770059
145 13049860700073383002862027472991
146 21115120196605558917000985403342
147 34164985137744231162455146399937
148 55280111549976261927334328969278
149 89445105797223454473817079720834
150 144725230697907480139283709385584
151 234170356061657737017527091539384
152 378895615435860776605276536114366
153 613066013524888708596879485968760
154 991961690555152867479648568081491
155 1605027794351439469519892525059898
156 2596989617206325172794399440692744
157 4202017605453232479551538699959198
158 6799007506828261387090435571775372
159 11001025528752467392962622466138465
160 17800033645950671846769663400480096
161 28801060069246619363516994934920894
162 46601095026218416186779508098627090
163 75402157016865311875674743075589323
164 122003254859040194496944695634764875
165 197405416002900641091253834558946193
166 319408676910360461266249760209681707
167 516814101777670617386252648286733286
168 836222791679481861301420732254903450
169 1353036912497086563223828910332704339
170 2189259732080999914933378796038726592
171 3542296685474090064973687132764570289
172 5731556477491195097920667708562827016
173 9273853250806052894186238574129977924
174 15005409857034338323928646811622402413
175 24279263296514026995423037013358917537
176 39284673430063376602085495327883170537
177 63563937131830344109068013315158200582
178 102848611155821454910738447556382562771
179 166412549158096142740315326918519757128
180 269261161589617087895446013269026110487
181 435673712617343499989066338610324198606
182 704934876947039403778371343376239524556
183 1140608593580167010963924154935444571445
184 1845543476412628798362646104114439801812
185 2986152078618308060820666811495939169819
186 4831695567672248472673828023178856382462
187 7817847664817311586463527872877438277139
188 12649543259641856426529211945967498315776
189 20467390964252816108783724390733533669963
190 33116934282215131053781499443374729563673
191 53584325331940778473992355812107031851989
192 86701259739422494423487411086045500630063
193 140285585254950461915065938530475258803427
194 226986845263433177640679251418510001678288
195 367272430912710723152263958594619856630227
196 594259276754058556294222900584845168986715
197 961531708513744684740471254542012856277293
198 1555790986509106459388888720315551477115295
199 2517322696842070024847204942811565735653810
200 4073113686017372159997468488931017073630728
201 6590436386766942997200367088211370027674850
202 10663550078511037497975189868221880652676938
203 17253986473670902166280472452166941663036332
204 27917536564482367192032003313928948715179738
205 45171523056180426189422027157529352433122910
206 73089059647082881493928169132096001220682872
207 118260582741983836588426534096124024730892874
208 191349642445814422127682182419810651887201690
209 309610225270966076145607780468635337533801756
210 500959867838668879489822482521588203356287595
211 810570093288271089044073237841220107308729707
212 1311529961388743985827962325186427757350727127
213 2122100055060707565110256699604804079539514108
214 3433630017011780301194662266213722054390492030
215 5555730072896620808611790918085236960865250186
216 8989360091116226783563832945183349439171689244
217 14545090165783002349129355549736384977812846257
218 23534450259493517291503279947809499194256948547
219 38079540429078634107505956631495895908568700476
220 61613990694144421498354425991939585334511652826
221 99693531131389615072473708765336734105809670459
222 161307521837502712172322315123660137265881708594
223 261001052986433275247948776678723289190580476241
224 422308574849643498067868690336935886817134498562
225 683309627873752963951198810795897541726772473528
226 1105618202778613606711898695672632852841010530172
227 1788927830733291234360136780523425329746358545754
228 2894546033630505706938898094614659323684855686333
229 4683473864537614967779460253559255146558482769891
230 7578019898422863386870851664082584467041017867568
231 12261493763333821963001306996382258370507301660940
232 19839513662303847026569660262623047546795877661151
233 32101007426439573436207774887531566010293583806751
234 51940521089918668597527079231313282362424669248203
235 84041528518080651955275480320466859461750656241786
236 135982049610523635072939555045230166039860259006729
237 220023578132303849892848049314066856943238349331476
238 356005627748249458041469460256941993889802740666078
239 576029205888499595929738057228062111905924088174135
240 932034833648394905382822337019687217294393319276972
241 1508064039553962326561164701983098569010451381178874
242 2440098873227371346238827742445862572968669318381411
243 3948162912817993639956865511723353591872913386275793
244 6388261786099092780603149431444850425260967001630880
245 10336424698995828332025598258435828792337310290299450
246 16724686485210322995065306355042284456596528514553369
247 27061111184375281009199439282831573313983804536317470
248 43785797669833475605105362251657055747181516533126606
249 70846908854572030107611761877144459141232764610214756
250 114632706524937908901976506487121419911900727884983321
251 185479615380290213818796674509595817497222490400370367
252 300112321906371671049663453287091954513628815260969562
253 485591937288337836423014473311482369583660513744162538
254 785704259197165733886689256471109450437373736828098405
255 1271296196489103345121962317331139089232811824887089091
256 2057000455691544805471196398053616780802309069158757126
257 3328296652188380103601851451562785587299682698723865801
258 5385297107891256637076384333609516294693871238121925715
259 8713593760096244195395859239068958415600284575291364957
260 14098890868011840240546033799593361701395712642345503595
261 22812484628143755572498630368464648124712051792028487809
262 36911375496207874404981020730917858397568708013677742704
263 59723860124428247978403535813970280480864146241171454361
264 96635235620748411522126390550931479980983445677743919694
265 156359095745341227232948939514352516362132895609371831052
266 252994331366330824490821046289030956458396958467761973263
267 409353427112025526601574092317695242690793875762628550757
268 662347758478874393707196026516663432708424123101333408279
269 1071701185591659148665635313794765143088689637098800729700
270 1734048944071646245616222050972577517628219079358441860646
271 2805750129664936140152086928809381009031049796806421204127
272 4539799073738972360012019472501530223375368030563800136895
273 7345549203407411177674141929235481025681066468925635487375
274 11885348277151516961098082227433899249644038048630171941529
275 19230897480566451536471549174287072004551423520651552382265
276 31116245757728994572839301380181591689331531949303874675166
277 50347143238311605608075685116088380196969176302487474329282
278 81463388996064283077494045566699868044974608818024445390007
279 131810532234410597657577052922072484794037733096928542180546
280 213273921230525749206062157912988384765111590489434024279645
281 345084453465010898231511475710481084582204099395978227134046
282 558358374695645907777870266610140695787107401070951366288355
283 903442828160816934821245073793869533558129424656617952470033
284 1461801202856697522779645478438350771250955569922073912919737
285 2365244031017858398122814011319678933786723120822837676444848
286 3827045233875059990237760014257149722700905399442354693225912
287 6192289264893657137878494061111063346376271595850417208915929
288 10019334498769799818158981484676353091957001864010620268104444
289 16211623763665043715419484082347570043521996375028908764525722
290 26230958262437169042483888475809618630698806225808813910820722
291 42442582026105620956859106585943105522782575075034321812162133
292 68673540288547784957691205250477322641707559975805549755628779
293 111116122314660726381818393161062143747057476335922093904633697
294 179789662603219240005753356327789827619157946690373177311367294
295 290905784917895690012191243867341741214560448317979396969860605
296 470695447521137974109870169796156392428832381108793044050364058
297 761601232439067436880283183305798078232222700052883089544905704
298 1232296679960254907373067001811591673660816747845862265155696825
299 1993897912399394884728289314390414077180227807687839491382161031
300 3226194592359756105334655119977585657573577112477048198774526440
301 5220092504759306799679347233838497241105936444467586566088652221
302 8446287097119291255105607014233732615501257512477985436893457426
303 13666379601878932718110220354901949664036207247868294312017807788
304 22112666698998714446157996822932645414049860680545867785678107938
305 35779046300878365987302682186531234146771296209796433960427086151
306 57891712999878133919821363751146392539468910939738186731222867105
307 93670759300758043866428216401949747085808606374667009721654024236
308 151562472300638440568590032442354289200670645181430940205530867821
309 245233231601399800703721893586016115165010722238679994678809325563
310 396795703902043101500323202571282174070805338571076675493172286330
311 642028935503450025214401602595188423229765510326536377368790825019
312 1038824639405503565993791550768082414993623619956274110505638636757
313 1680853574908968890715280277640575446766628312117897007836031742914
314 2719678214314494879226528022593561195869527104294748374036380125181
315 4400531789223496631738348581096080600724002251059382946582418533958
316 7120210003538039672268527944326328774330706114062753962357270879861
317 11520741792761606887828017097874219119152313477903595085148829316556
318 18640951796299750005714271496614229619491711262115514095737502952769
319 30161693589061508500463729331714174272498651782965365429540084829094
320 48802645385361480696920669015678734411157444557123861065891221100787
321 78964338974423314833744912904459935602297872060448898478803040798079
322 127766984359785272773947702730834365163240961641767182478558704307507
323 206731323334209287041717633091918625961889561113430448692362653396520
324 334498307693995584886051183172695438008735876118063901265567574282947
325 541229631028206374241437219676806315446095288388014798757241158879736
326 875727938722204160875182424486275382266019838104161767029759799847270
327 1416957569750413761934700342376333125073675249358451116621760301747265
328 2292685508472622651941633013050838632612104007622025327395026008991603
329 3709643078223043344755779203066516067646834649644049154647479190209771
330 6002328586695676154394940942552248045598380066732347193860832554275169
331 9711971664918734385980002128050720543540657035843832168156182199295186
332 15714300251614432358083675055045888735514505750685556000491050913367429
333 25426271916533198719469943628160382732766501578989482827015305358438656
334 41140572168147677939789175025470258922301043070423440063950882835880177
335 66566844084680945339203417904914639785159895656933322188399371974017187
336 107707416252828723934343173705681380227080446081978245738861604716714873
337 174274260337509816791132749541291158883692131123806887489002655773871945
338 281981676590338756923006409156854603580142218516547157684253509829161148
339 456255936927848890567020265035804326450345845842746480135885772379988210
340 738237613518188111860493993192441360821789515038231308894949669482150752
341 1194493550446037682995512138682473580363956864251852835951259982498869362
342 1932731163964226792276885222939267723563055291162873283715703089895596399
343 3127224714410265937063743915610822860392120777802983513617435195614497484
344 5059955878374494871699973771649775104741942619653169738760642348812216444
345 8187180592784763948543941685625573737359125696325611184620907349113927887
346 13247136471159263421815486388102810965151201985845373758507123219804795894
347 21434317063944034114290344160053882484003688911170298812619548046103357830
348 34681453535103307419816971353901893211759611858258032966356065839229222096
349 56115770599047356019390028245784102259365439670220229454771461575452035336
350 90797224134150684668420629791568889288527798676561295920788043770876488249
351 146912994733198071800735430931108505737864414482844149317761007356739824056
352 237710218867348802067363548965443382598815533656370785497353039200491289832
353 384623213600546940695520101943638581223303305514057071659826068953565279353
354 622333432467895840703229550836091051867817909429418202984713301716957133601
355 1006956646068442924937303047831799010288311850474253775818809812543348054657
356 1629290078536338976006507125266522580637862003044226250551244477138859316834
357 2636246724604782209250130612735877457348320706882752040760296262700320343011
358 4265536803141121637101511590790106422469340275534841788731660240462931650076
359 6901783527745904508562490607892698225225439112653647395603336712635421588662
360 11167320330887027116181171077166926750365510943511384195508897380167893604010
361 18069103858632933047105704463923219613480361288783086927193518681652523624878
362 29236424189519962247859766790010302638742403783548689834237952607030524710382
363 47305528048152898350055531472008023363832258688796636090427319353821289112506
364 76541952237672865075367401384106496376956604403038555626701093952277113760997
365 123847480285825769987447927399864687165685895767080251995145725841327577098466
366 200389432523498644679930383784227540146366927843526448902648806139454602120746
367 324236912809324428761945469635538665091419325106293039160707577156398479608156
368 524626345332823094098468006869214795868192956093946668921320667182477496261020
369 848863258142147553134120685581452234395505140184267924402274394745723008386147
370 1373489603474970691600863060844237755747937086306120263762022963430519040535726
371 2222352861617118309759850269463236731328327681102197622596033486323381291514746
372 3595842465092089096659287064070499412193426011417127902562416597241861839250724
373 5818195326709207546085985437966105030821298585135506971435095881663871112668257
374 9414037791801296847436987132647718822466279231908282630195020860179703318211263
375 15232233118510504693513260939323689333893657745975680832656455668391905738340871
376 24646270910311801980607384551098148110799308779412441964231309519938943011975497
377 39878504028822307318469496608419970601815784600832120638175812576800875676905214
378 64524774939134110243416020657627594924543007311307980133921340882615102669600732
379 104403278967956418945881793259020985442962457620986958722815508105301921463287969
380 168928053907090531217642941049341842778002075672821162390644402157636694022957436
381 273331332875046953136209000969147555003391076560193001504493539369725991808605227
382 442259386782137488710532484713631010214624395729728670021701614902085353468945398
383 715590719657184448231767155567734109546180741024900130889302373306946356183881624
384 1157850106439321946300009576905947769692604490209965238109681979977010470107095239
385 1873440826096506408246167211902230508585025388235684649094375019203907050059776275
386 3031290932535828374645592938271890284667445898751698731217515574535300898717391277
387 4904731758632334812348886236469743951773934669816757495781623843751560905036224412
388 7936022691168163230165995740751976905330139658920611554266397160735212174261318237
389 12840754449800498105785814693090770780384914549966303489801020149582802814512759696
390 20776777140968661428679869236552623848235033518086204972317393223118991810280735929
391 33617531590769159670365259299116145042946210181812923924920487228533706764094509136
392 54394308731737821298215636622049271692726925299619410938779927479679272586657974868
393 88011840322506981260479462811689493411679640765653569240951694503432458308465365783
394 142406149054244802986493241695714492987397853543697273800271476006247644246093114010
395 230417989376751784873941354858491649459190507182147032691076412133509697119053513991
396 372824138430996588779301813799588017022222501942244276645210724158572154226363574260
397 603242127807748374999908528170641101491493905253899781644907397788190245020536332129
398 976066266238744965752844351841060949928024303713575572563295696892942577203402586796
399 1579308394046493343645254107137829923129150278011085304937718918045037109959789478957
400 2555374660285238313637265045631264480336092201266940312968384426796667404831301833311
401 4134683054331731663495319749311187975269128117141581788610102030099405114135776248141
402 6690057714616969986237886618636744765573512134634660296290156335796752299484574467597
403 10824740768948701663077674778330583690264313828173410254659928839333509102161048693045
404 17514798483565671668872830403941742309797053972066706443423618843501972916143237861076
405 28339539252514373360613076013009589629833216542526647558242067038237365243651701915861
406 45854337736080045071492945658165874851122895859397781877835346888987139897452318281385
407 74193876988594418493670329919495034610881532922736972590552710563930569407383370391133
408 120048214724674463655390154656898025918908934006981219420863839915788867037199043004405
409 194242091713268882281294402897093560061239162377918232550877276228731098085672039283292
410 314290306437943346130482784123355124136872880258581912222743891987538960025078216586160
411 508532398151212228695802292669523420671565566806448425919998581940548030754283259705628
412 822822704589155575242544100763308145370372137716345406709321435290527655313683209997804
413 1331355102740367804548403643973527909480679214959507256038457858604579077925263334741416
414 2154177807329523380685030100927853807978680091098900138451917406618233099155382568863708
415 3485532910069891186543775125064549826224179674020575065852614052352112028955972331891780
416 5639710717399414569149203856698643206038711053439328173048170622406032223518245968518368
417 9125243627469305758507459968663728681578743200035491451912380590017885297892581163769260
418 14764954344868720331781486192430600643265933243661649049046827411539231004215158350655468
419 23890197972338026096334167158875043404972070810740701560593086573878122287254172397733672
420 38655152317206746436975355335995514649956604392479350423061614217700989580643604866673661
421 62545350289544772546294046846640556608923480475774419530502721606781878482580896744147901
422 101200502606751519002299147532203208087197816601791310409098721092536730091269210043681355
423 163745852896296291576482641713123442072996225331656760724413977289956201726219456005962074
424 264946355503047810619655760931407616910177725141027810521805928623336275678300979786121784
425 428692208399344102256042119680222352577217041039026730456020240640996484229841817143115182
426 693638563902391912963491044981660554668249992719652222187464243682011250250513042749904566
427 1122330772301736015348200300718076743333081747407497354972297443171166553883367301368657663
428 1815969336204127928500262198791736002658879297924885461485889309453680599655803893902328399
429 2938300108505863944124826516971998800821995258877516584147439497886475209633519077014209938
430 4754269444709991873030119869282331073600092120923318909019906764792726345381416895525693692
431 7692569553215855817748548392865223512557196942548093915979445750264695532423516930241610679
432 12446838997925847691648634286221046517456667034174986013387612984461604526396015875478117752
433 20139408551141703510672179856678927234758325135166551181182292446383560628820916076444369727
434 32586247549067551204189413327104309977621997151078212762606146168231210748539837078143801950
435 52725656100209254717600158392062149414972483940059564268721241267080711310982244711624051178
436 85311903649276805925803134105039525084151116799181781174470633481667894869940614208898008030
437 138037559749486060649285454067181141703633119948426738920806966499523904276778161353647835246
438 223349463398762866583709314950581896864959230390559373557670006889609607914222375338276771607
439 361387023148248927245629058182001269053283071171306181312365440294759576198656979053458714525
440 584736486547011793847854823866906294607621645980481960976287029473855600952921066944438028388
441 946123509695260721120621059561599418715184038109871059418480087566637737187767190972147178710
442 1530859996242272515008247350105446145819574021557222323579511342849436867351204483683755988569
443 2476983505937533236187156327078323407394663128710370620738368193570651738185934561573835753447
444 4007843502179805751280828772107758963802358031803855571432212896061920541553225993505876684969
445 6484827008117338987593181660787039423243571853948776252274971282372698321727342478097087049036
446 10492670510297144739057494911907070837871845418338343568578291882723967520843962668971576054993
447 16977497518414483726919586146630423960122670843674770168314425932478639105675440628716924754610
448 27470168028711628466371187194074837099315474175635892592178121457464730843469309954741603378432
449 44447665547126112193868363955254974570813833588751149938174222025924218312277219439269628216683
450 71917833575837740661086051337815975195660524798555061080046684924575791752530551120293283647362
451 116365499122963852856195021617094643746068025385702565423227877775223790518613770667752121189784
452 188283332698801593519099269893484286135706551451500603533710284583919049640012451729287235258819
453 304648831821765446377958988637639119063521255961252296562340465397293364164827203043194145128639
454 492932164520567039900963561982207783137953889251176395156283767594754953275942881894278974917374
455 797580996342332486284646051009505630264306456084678733859143941981653372931909760092820196226406
456 1290513160862899526193997810508433273279974208798144004258947767519521792908291276858150208245307
457 2088094157205232012490937362485744442456093944472162945944715070686033273255389706991999114550368
458 3378607318068131538702952174351643778583471813736503050743499937758888565324752383462158784026078
459 5466701475273363551220294735711576622567569579908340393094117164812182189347563497445159723108534
460 8845308793341495089961945609905217763026880666171037174190285664909360484963935309516839540186611
461 14312010268614858641238956046816262532849088684597574361819921822027539277116845794809200334466015
462 23157319061956353731284022556795143363062766186516895541167335995403400425260948713205547022215408
463 37469329330571212372644798203527075322181531852690549873335307246899787190362892132053021115356184
464 60626648392527566104107356061437368677411676503840503540344607067528260073036605395270779043918461
465 98095977723098778477013810466153274200121842206976983869280415381984222123967405783967924866574001
466 158722626115626344581504642328695166163910442668434498974390689040195349995139392371714813281716108
467 256818603838725123059080463897068146299362241296558155907934103290409414918750629796514014909170133
468 415541229954351467641408773529171893674559991280020643136802056122162913484819767902173922218876369
469 672359833793076590701696380530753206688189639442723771923194262384450077423328506559331239740460727
470 1087901063747428058344874308266658058888528782729131035200749709030015160827825572208995551451081327
471 1760260897540504649049163510307552923846752324211260993090862282865042037386132165394121041313035903
472 2848161961287932707397837783188865971327978575607370149443289827308900357923782982070382604659595542
473 4608422858828437356452570412317807068118206855846922819192099929692213069145199720594310605734624677
474 7456584820116370063858570135838203182360876413596012740823804770234280822345302750581360788770927972
475 12065007678944807420323102453102195812220620287043646940491234087973440849427076194865030119872718874
476 19521592499061177484199203612707973323109054400822103187889854026164264318049754722551810188029356703
477 31586600178005984904547999029909274426439467432098280791951372849299765567741826253640231318295814275
478 51108192677067162388784857511662539733768576780736015318257444434909707525010506935467161763210617661
479 82694792855073147293388042434384682034558530613606773736705689987248300062216420256155728273997110396
480 133802985532140309682253778802959197089232805018675640575977669796386826655429312405848665490568217536
481 216497778387213456975760354963301149404030050745667107787868545207309905482251646157660642877918657501
482 350300763919353766658187853385030488754333745005718519375653309056647290209952918347731616598562818235
483 566798542306567223634202806824013761408424944097087252387974359593010131854848654056025862740369365501
484 917099306225920990292763792410683651516588532521212936385843613240286627712694622813186900547100932479
485 1483897848532488213927513451055106967338557151778640180946173697804778296065535936748159414959749912737
486 2400997154758409204221078693761882311423875138033670391177283263599738121554896917897739216601285207724
487 3884895003290897418149766727314720393258200778672303669731027456705831105183191616850719119602356546784
488 6285892158049306622372566855394743401988127252393396655750903792572279225657682357654363210486888640071
489 10170787161340204040524856467323696224316490934654586755770789812421309075173804206254812762270607202224
490 16456679319389510662901120789830403223971056323892285157467579924014056005479875217277972195942126909271
491 26627466480729714703431396158584203817933752667181787131216394986454509341112560912680729524381278004390
492 43084145800119225366340458734458943943691632411068154319203071434356788683133989264551757921943622606765
493 69711612280848940069783494146199448403344483857026252170737661512767684944822903429397153731203741923371
494 112795758080968165436141011035244797554767764421838981590139622798723654961131238558878581667230689912669
495 182507370361817105505949505122074988338670779755040430930687486055334361284700051124288764245874581029454
496 295303128442785270942127155351106829289826689442037740832299933768938921585933303621530724880431179350370
497 477810498804602376448130357821555266748993614848125822539856774918882562464075877563501035802795904625357
498 773113627247387647390336210461666288252617677615864507845936575364026628094502887276731893065274228046850
499 1250924126051990023838581904766012791595579567155764239737238567080103699724509769144792299707296641901528
500 2024037753299377671229087149058843766920554936225571764699026667621124073400501219368446653613147898075802
501 3274961879351367695067916784945025439676559191504246170378631220167745812493274456390931587563009997283199
502 5298999632650745366297367001606829326938519410086246311251303993503654427242556620918705844136007997633689
503 8573961512002113061365815887985979577599636651043522812365460273220358979262022342667458952867356717808449
504 13872961144652858427663962722147102601611827145459490014728219693681860594817070489897931953107040862781588
505 22446922656654971489030921510290336003429498133286208693165080475130540862900683295951808706750637082453515
506 36319883801307829916696559234028817249633887954620715804366359615596443038040439979486378621393027557978982
507 58766806457962801405729935578464825607690385213393112322228116272132814674147127217530562542741373380994114
508 95086690259270631322430092546796569054058760342318442048908278266969722188204024617715957277159804129018499
509 153853496717233432728165300861155699527768607088023462220255281030289044891839476456717720033826098512671543
510 248940186976504064050603120977992245836556210059911067672977280514019869407861915110025197518463471972769078
511 402793683693737496778779747143490848862831294288860824786470404992143186633231174717205368748706165574901835
512 651733870670241560829399466161720303128846044071097843000460460986622854347794972308556355651076231155748142
513 1054527554363979057608203538915488337765489733443073806360745432882587961532379399259206718104095805385632974
514 1706261425034220618437638655991828730290362044441204175187244532971636792207014448140226147547786225589510548
515 2760788979398199676045894443862174366052087126573680067841137929039713017344587759335949272596200621503372179
516 4467050404432420294483609674419137580348180057876532825620097586244701500623485099238256502533981731664073463
517 7227839383830619970529616343761066520127332494059245384232729942970834712198964510217397297167083557890571622
518 11694889788263040265013390492614815972647828760757555261630196813188856980932660897532564723428461401213490757
519 18922729172093660235543247885375628849572974443063612364870834606070378951559497264968884565226910079613611817
520 30617618960356700500556991652469945753601130937329529278644009732704399691312035076335613575578974815727270104
521 49540348132450360736100757286759687407907506714196149172152508636391962002794902631496270937566513482671193047
522 80157967092807061236658507737143492324669625115571708997872134109924343455725587668020480435393287463417112675
523 129698315225257421972760377096296539829367986061881847753312103835593576921472202663697342701500983027465424764
524 209856282318064483209420514654747505058666855013582668689541806403264557448747171881220068601821197750715761709
525 339554597543321905182183280370265376960110818037324642579436854208483634285054987038018831616231652934930152292
526 549410879861386388391607295716627574193560022848562621939428869035001955336524472572709391366094056112847879847
527 888965477404708293573795706599815116241247492157912479462322170523841108463299329100047270221254172505347405228
528 1438376357266094681965410521448586187605730189148813349642871544279031382972501756836653321104771611594173601059
529 2327341834670802975539217247872159493208238496816857278828995301187572755708991408918954512882810565596258357216
530 3765718191936897657504643919657426035284277462921646378901935555737269095519128401188256053181206166427371632379
531 6093060026607700633043884836998409380163383778648877534499579418920659419128606217951177005798935179289715112741
532 9858778218544598290548563445948417456520696289711542025152505583513617939127707040394551173261301096894736329329
533 15951838245152298923592499122576089232283886098748064097903915655277061513378006659627279036415796732107424879616
534 25810616463696897214141137077622592936153189753222094299910482463951320123054704296702207281046264191982236898957
535 41762454708849196137733745398589350456966288148150194326350491310571714970878657979067262838414945573091571315170
536 67573071172546093351875042514231874077396972524937011518238479436511327415224282395019976586061669927257702560782
537 109335525881395289489609022459939241466194301163702110014680890785750579983470216529843086574619033798280639464363
538 176908597053941382841484408719679800764234398493186224494641318614113421883561898330736510218227485905030029831217
539 286244122935336672331093934963147658135739760986028852866046639972871455465661594617885655038747799812388848391747
540 463152719989278055172579082013474091737655179496996234815718867535629690169414688789097354463065036949090031223495
541 749396842924614727503674099052777067932462942005666776127993276337485899169856684020569893187668214770070724289540
542 1212549562913892782676254766925935093635523913072510808639233189925436866255457234775178260391160233666818195832261
543 1961946405838507510179931190169042728372490837284900823313372244433385571736938118428534531055769543213607526933758
544 3174495968752400292856189363361463706873542822903896577268787362864736536038241535204299511950196664087787796060427
545 5136442374590907803036125545656676254079667469822563589947145874851312447166375084720383483012349335475895462283667
546 8310938343343308095892322225334640346595074758802448632372917423084986163119375619361088590017229805364370046670143
547 13447380717934215898928458493574302871187278612102078953434675374625930639033542396061334341689313778295172426291075
548 21758319061277523994820796433618099307135623497687073845252445486274986459278533230786918052814915708157859207112928
549 35205699779211739893749277958218058653327836581836834308607495372150126188768241321067688229872229034640425459082572
550 56964018840489263888570108145444800705994457488473302217459317223325440054878462786188509283491182129178443754636754
551 92169718619701003782319435571980658194225232004321315992316877388716230346018924915632070485153907819882061437454518
552 149133737460190267670889616216768914210153332230804431668117724000629057921127319655390446838123927657364717320172225
553 241303456079891271453209158041701670459878774593225054449865134864246719775025201689319380775085995693873166356016950
554 390437193540081539124098929979740481560484351880704717463717474631393076174848767049910262315110168546607338225607996
555 631740649619972810577308316242055504220816781431458800950918607888895951855660131535205117989754922612018762387560369
556 1022177843160054349701407580695361436037348536122586790956833557710695599678435549087567450046732026718708963224596836
557 1653918492780027160278716387132252287404794073127079131778604827600178122475797444348997897252279432180040276361975338
558 2676096335940081509980124686243062422789403224250728272716601634246754352685244855255866674464689590536140156458589994
559 4330014828720108670258842126264328859797751286822636792324801627753409050930364732360923664803020655798058911748711534
560 7006111164660190180238968355591240779337676765219366694763516475009664908151279235121560189138560945121713014537068617
561 11336125993380298850497812743354867835233679538023141204796180520854557152788049795347613283319142316294859939728338654
562 18342237158040489030736784413334420960273808599973048524174715124550320792738305544928520770312674385240262705193149834
563 29678363151420787881234602014161450637961355481810649267691821973568806517774633676512715672927503865397454300180735909
564 48020600309461276911971393546467331636788515213645351034700786215945305770205901010837897391052298053982587548729232191
565 77698963460882064793206005993988554659007375042948323894251921763743257231850474935042629461126796655606236168087371227
566 125719563770343341705177414831287820522509609688105161303020554754486643232875844727483291795493039194101706974704605942
567 203418527231225406498383443235079769446787295827569245342045974269727494205853632605471978546187028063241182185488415885
568 329138091001568748203560890909530756618829193794891166895976202580384977868079890520834925325974254056885258638173493938
569 532556618232794154701944382278605626941868671087297465101686605739242362230834567036866913248829317063022263700531328842
570 861694709234362902905505343731934878702228878937854954488275250390820800208375226549959661616969964519601511682722976876
571 1394251327467157057607449829397502167435172614387491632341529889046866774240068270277662440666632155950800546871158318028
572 2255946036701519960512955324650393808804744974015187658969360380763504489412603471936957946533055323800198001700666742606
573 3650197364168677018120405376112651234048814491764960298704067641285426021229424102765231613012319274158052399985641623188
574 5906143400870196978633361026214761962453562363615855300063357629949399238734202440531405966055782630654309870935494197775
575 9556340765038873996753766879300086878769765926044907265552140241259160572996572707333657532499278798927986942330477743866
576 15462484165909070975387128604552277781299673190688343298572943113025882965323485450059102349542138070213467943884513086692
577 25018824930947944972140896508341510519745868251214520311015020792398812885491086719471440369803181692254742012801113427938
578 40481309096857015947528026614355607842989471912777293817050363105467388335219254318289437705699484993404007127746951912380
579 65500134027804960919668925323196366844755770493761437114528205252428854352885052234455474160676447729022372074307163403805
580 105981443124661976867196955162540369029442315755658443769753856963593235744610376834866258358887285712808436502273950157332
581 171481577152466937786865885212186949757839385289900825706284842423178323681052655417605469148269338936839866814455283600662
582 277463020277128914654062847301676781152943837902025707854657140141811582008242151137496749916037321975419073628021372539102
583 448944597429595852440928742665801587618142995841596167393931528031750694689404495808036939908532561187606511825726731960799
584 726407617706724767094991604845866439362088681762724756624599339766523643219498393155888569159911046016482106086485066739523
585 1175352215136320619535920369317005559936896734029329348270543418466736618994165058585845327824915211740107003634446625900741
586 1901759832843045386630912006120147388963011723902387138047681131882265360146713796483175043292774817712144250744281192519503
587 3077112047979366006166832422272816409154938655540890858530505689210774244804483931973191355411064657364646843724416979595670
588 4978871880822411392797744497033964791329648451286151553447230950162124296846952791543968582266180269711688888237837575926646
589 8055983928801777398964577019905057583360315376138378866901453019950299368607961252434254565072278588210063580234164600828343
590 13034855809624188791762321664372962217820727662738826087454351644924689823050441256754126663258862508655340003486887121709544
591 21090839738425966190726898900352960637523512355907897475983918717749238907333785377958899790695965809024736937591964508833581
592 34125695548050154982489220881399140074562447832670966598048253484657328284347122441869163887109261519950469987009778315110140
593 55216535286476121173216120245859257774434945954957746698708109565593292951698038370316680167799383317499794262815079448045900
594 89342230834526276155705341807440495747688868356472417205990371188075749825171779368956192552418940035342255796573917906607625
595 144558766121002397328921463050155068640033523589605762909125830984234622899577537833617584958916446517003353531820683353255501
596 233900996955528673484626806318558036567981124113622527862861001425351479598423361987293856791455635298007750862579426906115953
597 378459763076531070813548271509857675286964905679646552470567438026132199000209464832845195620349914487062094956141324067205146
598 612360760032059744298175080966415597051806067773327279840968150246039369376391118734372058057980108846987068188365789530939759
599 990820523108590815111723357075235629715889841221348370431935212237969432160493132804543104450156829131332374263560815723782760
600 1603181283140650559409898444781758154223765169483230307075640217643842628946394772466434283546901544030333742071485162133509107
601 2594001806249241374521621811735100596592584495156983600843210419639371307456974026461432357171304794586774593743820542257141434
602 4197183089389891933931520270993927920846398273570249775204775429757184788853006784512304842691085425376381908098177078630765276
603 6791184895639133308453142103946204614925100992475852296831652789699175584617248845180724670746371770301030104714694497643201713
604 10988367985029025242384662406035415445910547463320916169834492067762843783699138719463761617764982992549659922003373604010820280
605 17779552880668158550837804555553972141004745937059200752454253840291948034729254882721649101570364727902654292520043059176143059
606 28767920865697183793222467028378915764570510037158006855394532351987428119198534512348210892063750176799476751281733160724159762
607 46547473746365342344060271681817698993369522094366778761981652297987398819424938480577072307347791956405451888804506354070526567
608 75315394612062526137282738853653777925903397508107446434204937470227985900603143416456628027111275773553389978853886801964913896
609 121862868358427868481343010745718168264891504066063015643733027106165862016581893493396807542572855531668084755475900691765900247
610 197178262970490394618625749907503448624207755539903902103763176614617118059090003412271367187982658804604982147525213577914313821
611 319041131328918263099968761104810282490475483616374964137525092987293082313908664737738743309682586920459889734393287664212931493
612 516219394299408657718594511674149088061678054073538306003146298346119660672211032504512048118961964179008967908520224391047295459
613 835260525628326920818563273748926229932561215466396992550249232329359036225462813287907884709981306825858110402394247258043685503
614 1351479919927735578537157786844630842976023183602312988399042769746013425353333520679432430827619671734475746901846154630369881816
615 2186740445556062499355721062676947954837363144991924977150212703106228656446100295124260879428915481607374069001261682425754233375
616 3538220365483798077892878852574936539122572775680777153677452150234905456782934599847745357534583654046814757746489769422046827791
617 5724960811039860577248599919726797760250906314101950320941101505363706666343274845933282396387362788793359563888628569790481171341
618 9263181176523658655141478778860038447593228273691007894118544253029493653760912640938720927522475923150014990179639014671989996963
619 14988141987563519232390078708198498097373070280287172922466881710800310014487982671028651123345109400945297331242280343674438815390
620 24251323164087177887531557501145111700786204724787879283402845381208911591389375358881672978388809616155058479909799303513458094264
621 39239465151650697119921636229988489102198930476959597973623476655338011184970065675808906785664901491093192409064033838422248210766
622 63490788315737875007453193761390141996553726527848621846809280345179074957806627551611895280514544295989889754645975939969326496198
623 102730253467388572127374830035721747448141154724940842091434156197018163944100634683077406121812776001618463845242318520566108359668
624 166221041783126447134828023862099885098123034752914646760696353585466349654702631139861852722204995669789221180877833460930585513958
625 268951295250515019262202853993066169393260934729356397929500492966343820030742065452477078843478871617606090545206663417519590448530
626 435172337033641466397030877994753707687769213040901541818324309557024850324374365571843393816995468859151877489714322541829033158712
627 704123632284156485659233732192395525930843545639232364692562284667196575849244671695128512039532061565452176599923642107277942609798
628 1139295969317797952056264610486969419315422902918936000310848929930691995574468000157066155623228158287906092695655699784200768198486
629 1843419601601954437715498343118772784139461837899202297374489991520315222435969470518985723232076847502102197259580299878687063012644
630 2982715570919752389771762954249725691197893530158744962223900239352857471894967604705153355551200924152154528641604016471942631964823
631 4826135172521706827487261298312302148777174304578173070153816045412433329096864469620968212801264331649169880571317762452850728856151
632 7808850743441459217259024253945239352308082164657321587298977907536701255725346487457123555883340264042855793746732444723436764451551
633 12634985915963166044746285554284736501161279594099250030350362903142859863368063891102769374406251741107262923032258548681935417817664
634 20443836659404625262005309811200974526985203827873896261762826643768607299711144188537476193271623498996536847814726842585107990330330
635 33078822575367791306751595369839921213995339831685035004025330232058923877216958081782540748988569544397481891445673661975361910207170
636 53522659234772416568756905187422300926905423208867879675470016771765436417353537205588081458033894115906545015502115134213589635021656
637 86601481810140207875508500566614626000341484679315237211600589002968499533283304418581935856014432068278137846648086951358910115814805
638 140124141044912624444265405767743540972536485964726721070058375797498779988462994625045368537829622526503910182523430249359746701194795
639 226725622855052832319773906354446186204092428308638064326176375286930276963759982626326172457675473441870968490889843487797932669932752
640 366849763899965456764039312151630150267284093630200071749577334398393165044453397610938266761346264278498683846864099690484976270632358
641 593575386755018289083813218549223373607321279446029933867113890120526553367443521629328726131898219269488625136033046482812618294464643
642 960425150654983745847852530764088580241764588349900209646569029877533234527289906114174100186685034470922576807423866690230715153669254
643 1554000537410002034931665749405987433306900262567061487542751303675345067580268092522676064018874044932454816371067134062266795486041189
644 2514425688064985780779518280305898530142424003389387550432316823498431320041737989999443637512753205158585295606045200876291789057343178
645 4068426225474987815711184029910943536410242633970460713925540175409481707790167813981598440749542796679904537735313180696742256079451652
646 6582851913539973596490702310508575118971399400514789203208995398189389821118340115341816166114515860056846503597818664263221586622381272
647 10651278139014961412201886340847074224394133950623040481746116425199095189039771404714603683598495233106748785517428218235689115066494194
648 17234130052554935008692588651982262485338943635994158409457178611430672466257601084766265129934412661532935945759690867924604205076872025
649 27885408191569896420894474993747682904125220635600910657174111865091229166601949476633643804492859636548581800386090045785415197034079519
650 45119538244124831429587063647075847152868799238058811418702897765089870259646782050148150735942004452119060931717764154162887791295068280
651 73004946435694727850481538642796044962372065126832456946457339277670732813397492779111980871566364239229608118099279223840629573291445352
652 118124484679819559280068602292762753215011052669604905279658052977797433751559717625474369643264236457385091535402383925926515078316976747
653 191129431115514287130550140939795561040557941071144373873249096579296498912240642357362262688651946805575425097347998194057800838417584511
654 309253915795333846410618743238767592024121862273500898072674674237141714895564701881960440907240119547128615607559869351634110012329345951
655 500383346910848133541168884187663291933002860188835063976249257711132120519679317827550559526738326855709051854049420286745278676285687254
656 809637262706181979951787627439767785688622602590514492200389938905491104056057718700135854572076925341169453773824846949609537969053913657
657 1310020609617030113492956511646977257121676211453091064102443825092806838071952128534869595182219285934631200406815992561035675373358809864
658 2119657872323212093444744139115391361178672619579220087515588466916823841457068112641868715208899214056456577745608525521647166571779557802
659 3429678481940242206937700650804351838400220516720511980434937735712631520421455594278568467743939146702774195355238894311663247146966459919
660 5549336354263454300382444789981272599178815570695363898619927824374592518771393834183413645182613078527734642127462323819606105608706657696
661 8979014836203696507320145440875800155547332327393623093718284531155758360542634554403219482774461601613986196611059291343002341187099474446
662 14528351190467150807702590230989231692794315823819119119856424004254405685805074800712550525761689067611100399243353955763024910416968332339
663 23507366026670847315022735672058720186009738511427098023252893773659133326903015216291855776934543303829884516885151515759190779795120775589
664 38035717217137998122725325903331815934440440935560601512868185504576772634288790008062884473100087949115239444831751639886198007474611900964
665 61543083243808845437748061575806559114154733973200998231596684817373795674067017364751688492564186440609054866005906974323308712105560019762
666 99578800460946843560473387479748086379967819795422220531855074497040548230838617044683009521517191798887535735411985902413814386547102333829
667 161121883704755688998221449056448220881131585255919782054327816581650455695192825064444207193627124342595513645449342558245088669502095789450
668 260700684165702532558694836537505905641812991065295704051678802767893633695093134900557423622666144115193309668479808012283549938994482599470
669 421822567870458221556916285595873436235030807222442430036235510260415928632533218161536576439435625746130028180500908771509875689620959325312
670 682523252036160754115611122136192226975939060677107229268598449650699863839915849317170159569482454745125681513217461228308135025741472445221
671 1104345819906618975672527407736188146690778716304039602044320182032473972479778984920827401581802147957391956489961006782922549327205943145071
672 1786869071942779729788138529878422166858612856288474703555084167407997732561150028268291220990739108748566138849678301833720403764947527976254
673 2891214891849398705460665937623464991840381914291434880272047219526859009337254477599362792722572140832847692188440277083203608151524000149854
674 4678083963792178435248804467514864320469793960686389296448632865326057683224395709248424904944114475863840642774860110928170938583082170799493
675 7569298855641577140709470405157348267272870144395868102887025658962162235877411134182872603402814178323188258482627093393658108140385724656919
676 12247382819433755575958274872700086220996348716205069227049775951169667349454085823492284987542385010530014081745385656557624122234818996915770
677 19816681675075332716667745277898285283293702661838299804397342695829465646292540483557448715483952375265248744910487902784831317849611870550817
678 32064064494509088292626020150658241254277229448709915561408299873414457746328539944236048542921600012309844535407208512906376907256459577267991
679 51880746169584421009293765428644269920811794792352950194117914349142359425608696758933758741782523078206720161042548256387560501408462064843497
680 83944810664093509301919785579431105353354370724126186855811129197440367700679512842400977460215396585923893633462472976107425365106931232601491
681 135825556833677930311213551008263839202418690070238299411812164037594068529688789002401371539112499008202814504332296774742488968091088827068965
682 219770367497771439613133336587971151867266448029968818318790004362265122937137996365627334951147870729456861172959654611011952207329605442767396
683 355595924331449369924346887596639792559443871818930582213662086484896001824773678530595910913206295176797543085567928364844785235866799285635505
684 575366291829220809537480224185204209844721578121459062506515523515419328080487686244576751487624897116228513464334600622592989427755927140525410
685 930962216160670179461827111782713475133670095448659968606165172177726737611911999053719970160840168287244649942641421001604563022813213317412320
686 1506328507989890988999307335969191959197655052797259584203456913193837710708683639937398139147666661586370280804370637601941365866958610697468511
687 2437290724150561168461134447753772973968599785745822343927798764761680296729576954679070986042840528824427199382691815124627493517346205041226553
688 3943619232140452157460441783725701945533034121551534654317877342836421315185242433068186929159921463340533425335662989283817116420232793897684011
689 6380909956291013325921576231483486206087676569533336218566288831674995133990739997732663572331367728911213101536298834472705082939558936674854068
690 10324529188431465483382018015215066977844027990821285590087899156911967815925225600566782376330465190331971343193914234855619320535761417004731314
691 16705439144722478809303594246707169022521801143100224533862823244023125620750653200310166922058521124194246319101572764395026364460258774315364003
692 27029968333153944292685612261934863125541968378904106962480708411916233677556299495151364842977449788149338209505779359813964605805142415977805703
693 43735407477876423101989206508660538099463226066724743886121203522484433523219083858674754534186769783606355502432534408833031901622359457006485363
694 70765375811030367394674818770622523014994747573096799503397115508478828710069010662315511810411102609912112241296121885813119372687680283626701389
695 114500783288906790496664025279322810029623666012274757704470685676274196593347413660812594307720712801181693614358829657261329616070662855271219945
696 185266159099937157891338844050003587911183562502548867627225754788328750546242958245500465749756118117829295690193368710631761304389450865873170930
697 299766942388843948388002869329411774597361930559473968954521465607139933166848084055684496371421839491271816268824422685896244033236792560009363574
698 485033101488781106279341713379540488080265887479133412608005376600296627989092433052153859338019025378336669075457454247901434696967219803926169223
699 784800043877625054667344582709135643115913361372904954918250893493071887173338072380013265482966948030774723370859295008369254865671093372832958422
700 1269833145366406160946686296088944888291019494230999655129541203090492200363510487071883932732868441255543141502848791224804346313890596274023968025
701 2054633189244031215614030878798474414073493495399994928850742910319350189445492196979263049418044123842358773712738189662319332725048865072915156382
702 3324466334610437376560717174887996565469359172761407949400847467382078314055290501449143022139905800544794169028790166170834730059591308157185163631
703 5379099523854468592174748053687316999742539096670812691447435095098834265766966752663407851397144758095357243634458584921033348356736890416780124589
704 8703565858464905968735465228576553468078145337737769303643810380611101969972325915290377898341184633432281604484086485020486600837113201715374689761
705 14082665382319374560910213282265687633791777685844611009277476659343193548542452381081748354367672407234919878507521789174681673373381968563231376980
706 22786231240784280529645678510844904288040702703527911599535391441466605088311171922885685456026869013280630505976046686317035178039916380751073939476
707 36868896623103655090555891793114495010869507137623730177626525251361990244345952706006703789304480721533933589014571087178662749541489767062063021233
708 59655127863887935620201570303965119553918329840839054510362562244920734426473719827822964973421155811680937301725200971463859527070315756654523025648
709 96524024486991590710757462097087998005966736658095971843974734679324695506360571677589286378520194048303640677028333335801436907849417684172412903950
710 156179152350879526330959032401065404090100992926819756674539526987758761042522479228677216449882060264898642217845169326980868986282610977027204916370
711 252703176837871117041716494498171408881291776012488334786724087943517788066588660120276004908456777637402455578697518476972212538858874968371837727457
712 408882329188750643372675526899263203197795715046514524250466796269488402950079581082299645452762449344150484476467666358856129272162189889820206060991
713 661585506026621760414392021397473288835706363594094904647774900722904449626974714353079826636544818896485802740563739541070074708380173156748565764737
714 1070467835215372403787067548296793175575344997603275298873617070616817685031371181671252015030884867136745645600907988680850668143600918428229287706434
715 1732053341241994164201459569694349538179297226267244187597359007801279924594136854156723634543652386870586251657925099415747251876908010849121871621745
716 2802521176457366567988527117991264464279506961475487836833923320767210313299833030649621748964881567861576065723149225317219385528698862254907154960706
717 4534574517699360732189986687685792436525511844310369447947179739027857502810489173096506943162213158652641758458113197186688903261734793696036083173700
718 7337095694156727300178513805677318408639972327423373113647123832039914842076814661272683826564951406099154305818254830865126224477340528815816631951525
719 11871670211856088032368500493363494103525302430976232843408816392484575149282809127984566611303541823517475009873828548205322686854871821301066762502871
720 19208765906012815332547014299041374204591800674209742085648291452601159790554563775968712577085521978731242500325198957570900117810740367859744611856956
721 31080436117868903364915514792405691508378582542633638512954995636093581223669598160229864117352678808546847888656597830983289664522530110362976644091185
722 50289202023881718697462529091448272171591680913533550512029359817129641532236867509233106902194877404767582662467790136973831079803319961817253550644122
723 81369638141750622062378043883855731831018087068667517217301996332567887577653774093618707411486122197670717254170611372507948284692462330067561342348824
724 131658840165632340759840572975306595353919071032149090079108042739083634449892753552499804417535013497273353041027925902763630182643950825885889059286462
725 213028478307382962822218616859166124994867758847454841759613472099192451578654716250055268578892388689047832448147248018842424718570752559055065270085103
726 344687318473015303582059189834478286309765254238742552741956934570891855524281312935044372013714467998986134049674263574656149706929111495039061730482197
727 557715796780398266404277806693652568616920740495284118152596075740649451566089993236043479634190043847491049132141395622389676099893931903852407588533720
728 902403115253413569986336996528142810048904322889751739980356833077244244966474046063990666142752892356175744961401254615590886200907580212322041544943069
729 1460118912033811836390614803221812899749021815899899701293567545693529191459334580644702714430732885363947238181017528957528184104672707985779813937485807
730 2362522027287225406376951799749981388193410618713602219504854424920021038493545436527979049285990663711982343316107895474438681402031259312651347436422846
731 3822640939321037242767566602971831921460135242693178059932459142480111002201949880277350057861650672701566417851725750887271580665956673827256171136410579
732 6185162966608262649144518402721868464254445422001320664520843399761535404038406621885167999587326206679682673003551471318085755168285163699753515491436089
733 10007803905929299891912085005693781218710964705212990443728215838748821255373009476011421103383788935957375928005716972492528062772235618308897483029506254
734 16192966872537562541056603408415768149479496975812479734037752865083663127192956098223612188850608372829077673107235683135445770397198555822041958776185341
735 26200770778466862432968688414109722989305448090218180247835238623918375292395464356407826827290903316358940898040890501626977832754557663607699498653199546
736 42393737651004424974025291822525745592896315515741863233203099190365492353422690588049569183511125457931183649614399182547918039840195302953328032704306433
737 68594508429471287406993980236635841502827220904269417376103517044987540106028088314548761335212053778137993207748458136214017594646437216270436096442487484
738 110988246080475712381019272059162133637463980127513367359767186447109078734484151454582153195150382302392472722505818994311213199389438937285041934725181821
739 179582754509946999788013252295798776136143015188996078582184548927333783033078870331018462747857252877614201094979619963088951192921268819118974695340539490
740 290571000590422712169032524354962083690084266772032118989839852047271750578910691971461558444988772647550102807807953802731274620707253648920492864668887747
741 470153755100369711957045776650762580284444997124052964694828557768845432915535834530553027402491579730555538433285982062357677047293911148233223635091113283
742 760724755690792424126078301005727185428598793216323154763568003016215694112718599181923045122818609107008060519472474147358338584183981191402080457560587415
743 1230878510791162136083124077656493461083590591116136877539489029150727637563732334344678974524525468722454171025730404649713676456983436838869887786921044408
744 1991603266481954560209202378662226062340953900271245576767767507826476904779904370407193457038177093274800587118448134406732558888724002399413622521043567215
745 3222481777273116696292326456318727460707378536646406096436135926246118753546956707822916098442083229198076591640610163597158661338198527561002845084438170740
746 5214085043755071256501528834980965155701713282952436110108926203087079954669412645333847799420263550311598092556424488786552017557302885390190813836881708278
747 8436566821028187952793855291299709664891237181572412238564151043879859263371986178308018754476486189235187185599879611890379894266748257570399830691804443117
748 13650651864783259209295384126280699806357929871757442092731215071154783833374376737051405781855545164269629394057589096711786859169484631912519636845377838631
749 22087218685811447162089239417580446089667527306597232608753965549018523984877527974570486482909314748889472449002936138055938299322493977433955608397118540667
750 35737870550594706371384623543861199562925962793595623144153358720865304812598075838082485217696174741845369561683616484166372431472317508093870787945418871173
751 57825089236406153533473862961441724305258975122666398123473485616797768643923753915788305206518794934161506425117941241208367337036724744224594332697175918190
752 93562959787000859904858486505303039139268783192002942169401620060967262276844187064669627906194029052632258631487434559354595612535053025973716084961927445893
753 151388049023407013438332349466744932382512109205651209987563513284949136797635147144867590051790153472742568620470180912117749559686411113177736614097961005108
754 244951008810407873343190835972048219112430728311109564705655645835363820411052757446330711056881664758963547778684425090627678393409125377581579751342488759853
755 396339057833814886781523185438793514356676518705957108810960236290448041215610753171304335668478402336151024698904920718047661409056464010596070702866511219059
756 641290066644222760124714021410842265268825279097244878250071170802920893446223675543116884232662493717553151830451114683239431951186242185752654196002805454013
757 1037629124478037646906237206849636559015869665796835605614448465942903149815936804784812923019926273222413497098747099970889874305904395837689458590291211329621
758 1678919191122260407030951228260479966536796494076910438290384973983820480034412559855792420097673043830016151036572695903532166239297745426709136631976565928356
759 2716548315600298053937188435110118199604485741136754205486137056017539709903415532003828372615408378676043807962126776225053882647461647215081534947402853400590
760 4395467506722558460968139663370600619583469684470306427254251499017210938542020668384080250483516732441554385250714896323192633988657425918414080341523998030876
761 7112015822322856514905328098480722414882244424046532375258263413047076049216873677439191791380871037398995088117851443342511279349954427103321386139687076053482
762 11507483329045414975873467761851328304211822688219318712980680639144233821589617666114104212477061412818308767884236058125353681365021416474269051116874064658427
763 18619499151368271490778795860332058442282363141224972790975809491439623417708880839154792184219382416314431894920196341663539367024929889588613216851795121320136
764 30126982480413686466652263622183398065376770856842884961345209465072512604836823109798725022472021605838310860633792087594622232649363993010196339957677410443804
765 48746481631781957957431059482515473096287827605168931136926163107067232855174242326650188377878263665618970478450878777689585884825469633255058073220090862813611
766 78873464112195644424083323104698895473481588098072011208730628503906455825807703438499417099530121759876283571235383963392105305011631626720951443029335390735114
767 127619945743977602381514382587214404200468990366699730945412983462344870363050092099268478701973667582659347268152473134017534110890626600449312138133142812643694
768 206493409856173246805597705691913351893278846735331604182547143590521437072152161608999030373997980919532517833243336522614913186599897258336571761042968329910476
769 334113355600150849187112088279127832624893095008651392327613369320233455686150429593840747899186334567757218610446241805949670153083252330701047010280270738960924
770 540606765456324095992709793971041296680016774314061842393477648082786849679441795363575827220136468589024293924586174406302499509763363045507668139528932382590313
771 874720121056474945179821882250169293686082970163351942748627601837731816108881860857966236437551200606557588551650582857702426546315742160996947853156344937171036
772 1415326886512799041172531676221210831278418103224672550529153189883350600090015215035663031774654855258334509596263825885117479302325172700396644003983692343544148
773 2290047007569273986352353558471380478038664264705362104768794434828029909731038757708775953803190155576939944626240782894019500669509699489237459334863361582370529
774 3705373894082073027524885234692591826772418660088010975121054121278416743393919091241468937913294453423664149348231812563620807474149246923829577253354553165560645
775 5995420901651347013877238793163973063178737575698608165520375179300101493235804392711311895393920235849356820392875621993577731632887126259869787402721820509099981
776 9700794795733420041402124027856566001392974078009191838343199866803660517816455323006908673776177516578843144404844059201021673664985287514249864033848708846981066
777 15696215697384767055279362821020540693468865788088349022189330976792564075664911205587582181702117883614994098231593443031941609010530156372251295912614684841697375
778 25397010493118187096681486848877109082126648651383324965594248534400682277355352895324456896841595964948532138763906887003112127327772283186384600154212809131484320
779 41093226190502954151960849669897653274302141066980030792072875091808633769467760506245586468754841045540801748234547689976235975739546847662734129458248590282068798
780 66490236683621141248642336518774767484032570480252261582388212761023832926813783109800320027918991244315183573886224273241768922620111885880916782371371102011313622
781 107583462874124095400603186188672428273203301094406982307150811169858392208929776036351720679666701855390892210995269552143506180655993385738286250871487582210855794
782 174073699557745236649245522707447206770811087749342290630530394456852489792773352650236511185250549435891768527129489878541759460515340306635839496668557796521457630
783 281657162431869332049848708896119651185193385780321225508931824239410402718044434776897541417744385239884471949842817634921181913696056111614127448522963665396050662
784 455730861989614568699094231603566881612052060013410158651046757201413405318058690628771106411234068474165007402362004335925266401204038723205739344906061561068664497
785 737388024421483900748942940499686567466868248452161073423105603538776603027408763147757673666608588899830350150498914383659096789394842466176364862334227132362012162
786 1193118886411098469448037172103253499889722108060572873923093466146003293308083403323739725924486931133257961035663919978116567863422877506080596073885781706511491222
787 1930506910832582370196980112602940141823439742591482231726826337242819402539638867813152572115005655594209871849728675539070845374171579489204784484135724243391942992
788 3123625797243680839645017284706193750849634039389233079321419913267315772055715823504465599342478715762092503427422813232896800927151870272404396816087859475175585260
789 5054132708076263209841997397309134052620347770312894926606984399083774328305540347552599023100286777489118299512811391409004636247676535775625473271945829166223760879
790 8177758505319944049487014682015328037884105184113055905920630126467262522070133688668709861558837042908956859523077482760512645352311554265294761551439421223397065714
791 13231891213396207259329012079324462434055048517574056706264302471177271818521380114828343812896567235057724648099753047404417565998342075116898477770180790519000213394
792 21409649718716151308816026761339790975437023253167398101581066533698478707688781760250714945095481693014147921941515567563048732720382930182596804106706887556398829152
793 34641540932112358568145038840664254147404064696632668197372733530189270352797259725676207363001201490371014692172784575673172672874931360447771551838959375617667509797
794 56051190650828509876961065602004046204303676438839385562409717707955400654794342951397957151545641765901692448223285456670083746268644739671531458511880561721806437975
795 90692731582940868445106104442668301936668199175991658512899330013025733238801504644193528326656627595361720373676336240069072651836719382359372602584811426599417357995
796 146743922233769378322067170044672350463844326581241862218318826057789252466438556180114311084101786198431586163183160683590695622629819521528161878041974580258603365213
797 237436653816710246767173274487340655804847565212683658138188391863447695425217732017339855144140472746851957349353765687554163101948424420665475168601101591624577280878
798 384180576050479625089240444532013011257987389289895262517290737473635556195246020036910552367970048376362893418326810985867318729156142518268075684971529001067209748360
799 621617229867189871856413719019353674375002902964959480960233659405934281119102683702429293549994521871919076859621945774991565375259874223960178591849202283868926596277
800 1005797805917669496945654163551366696349493280172685441190575929957311415670217506571556735170267904366281568013124096944739463408781268615596665940823694236070731056644
801 1627415035784859368802067882570720386430294668551445362026475949021400662138857586079703446877364407736890260981552714300359162287996452028803057841219206669730616943895
802 2633212841702528865747722046122087105797754382600311803400000480718617687699732439918505635601925098439108025523281648352424185884303365635532356193200842871399311469626
803 4260627877487388234549789928692807525962518472945768863325965508750209455749803687135220248937449125198933137941339281869112915118658696355151180756918850852548082101216
804 6893840719189917100297511974814894681200540762753892804505937139545974971512226895025009280287236597144901409013396965262034329840472290768624082866254777255033000643411
805 11154468596677305334847301903507702279621293576783654805801469418550054400707397269561357332424512513121477435503423010304534656566375060530530370841771520043613482856879
806 18048309315867222435144813878322597067014538102415552446185637137809806602110704105100453685626713955090345385301174345406977930682073531551267047904762917110075731481909
807 29202777912544527769992115781830299502268803349285024225657971960793046128971059186160678413622595620135037465109615189968234153537276211092707001762383963454868359081248
808 47251087228411750205136929660152896797374547462870386783501520659340969655681214604203179036061648224503864019239846006424675983678708685940373748689662093830696419200041
809 76453865140956277975129045441983196633927260586203225956719761165073788299635950430024642151350361676253819276409529801927702525096065471098009981350670551830635968252560
810 123704952369368028180265975102136093921218689493207244661485716908725310107481444463568072079845289656831674615260282700239503972810801028785181201889819254539451029700773
811 200158817510324306155395020544119291273154037534713912651173789528427622063107957717069107782545604444566213121327483746575222764445462203578203454950482039504490566061100
812 323863769879692334335660995646255386246664724257272414293251530632352144745791600539010505575552442457199395135498566051848317216281436649653876269074976227742489734845796
813 524022587390016640491056016190374679062027640465471215846369350040408326300987140325233988115777166763859447434987473815079957292540091732316335855415050677310610076596643
814 847886357269708974826717011836630067568909330851531961074654093742073943470605635016496658947638766717387600321190673099824020965792428233467406232830055003769964457132046
815 1371908944659725615317773028027004749943445934675142764836815517591631198625597449193171630702271058562259758989896825606136054975990914391941168614898242580005351217617023
816 2219795301929434590144490039863634822367073107558299202729435995762749790701498880366315288175973966864342226184263907022242091577523748227550548421475518965292159414446840
817 3591704246589160205462263067890639579425453850393854775319568962193125065380143664385878520942232512899432266718977797305685131621246778960078142681470933965546619291928581
818 5811499548518594795606753107754274412219970729470706373718553203679210205288367947207140230049943365232178341945599008796426820837800960110037726942947128645546895626497908
819 9403203795107755001069016175644914006927586193414738021526242355644793856635181785322541498348255597328152626928035325840156841369120820907701803512494759969362071053730985
820 15214703343626349796675769283399188441544653344596034075487069038295552472357119756439577045846074758014734887491131031613592333426298040805847105378649050727998664231002035
821 24617907138734104797744785459044102481296779731239914172926286810335961792070374127998433688883365813442533557809177494589043463870417426920947993007394863799745982785709917
822 39832610482360454594420554742443290970948134882615267196816043869575762361209687198052435868312872798844855638947756879865721531352018909424327773411665246658520115259444049
823 64450517621094559392165340201487393522748712842345089998389490154223773296387924192341706577664142377364222743363782928837869232202650075796498597863510986634296523920594145
824 104283128103455013986585894943930684597025186146679407899768702729263798648089498887041792148598358730405432025459524116526655918556986389454966083721533836837969605393994140
825 168733645724549573378751235145418078271208939217522867551128237116353413119495233093637544506241103997550307934500021458845128688980954283255537339295722648689519289638896465
826 273016773828004587365337130089348763090172963821190553732519923474028606221191584618864777640598113541101338133118368992019691587973400996890746839432377658132218871706709805
827 441750419552554160744088365234766841686649079917420750269842290819887433556158837133742487589967951806516551779142362127863001449331595813251197816345193936115232754789387197
828 714767193380558748109425495324115605253524260845817002641537400466673650323519482518629048745886546736806276737829705779193353413790123065516979256746613576168548323657730761
829 1156517612933112908853513860558882447638814396327431729832193060304573774122877193591098304072920602085396353792949436303841250535092570334661903666355940083761281421543735704
830 1871284806313671656962939355882998053916246889616150038380758939156842718283971709761854387420301102130168713256405312926428208313514979032240919657123741748863944741477100768
831 3027802419246784565816453216441880503055671735493688772759184621053476342940870417349668685786083994311270142233891889455111460146948617702093821670365488644787169566749345944
832 4899087225560456222779392572324878559171170130224139792607029519564484903308019165956060583704574489709310889532521994294136177653885740877439441585176017046007638708736359992
833 7926889644807240788595845788766759065450001603275030852740383746318659368719021267246008106294589801566252122393224700117033691897049277583058424140666297117754201995217204368
834 12825976870367697011375238361091637629344941920606479937267891640274916420959477382874837914221504985384799803334179335385204393003935688670635845354409690976715052210094758744
835 20752866515174937799971084149858396701717965216103121063395944824472234902772673809952494324538219816194571982408488147492413322163076119926112696789782506874917596204935498664
836 33578843385542634811346322510950034341209088566488413561425820581203322982680975858822695697355637089865067597862699373630092823364096444943887853050012710642896070881042505344
837 54331709900717572611317406660808431057797005399477656477504428137361253103268808718110373314186213800920909822470748868855325534554196924326831986993589126391554742127734611128
838 87910553286260207422663729171758465420799067275073802165000857276065696002721299971502725610455983813824965983482275202596129209642792618170945671508065062531996545502441610424
839 142242263186977780033981135832566896510535227413438003329338259579453727389651191106895285554053488766871169676720491101805901134169625502835294515296353080370855364135109742608
840 230152816473237987456644865004325361978143401044284472033855280318178198025173992723955983975884222509979813933480539824375070369701909079561935917903315298966247669476155474329
841 372395079660215767490626000836892258557280708122602874028781038723575872505657358483586552439371799923937102245609473364156806385752294481514053579532839135909919575305050990105
842 602547896133453754947270865841217620635965343570654289415057795227445614032445947075570484455846259026825978748515946115141958257009752847962207051349797255751519227793727267859
843 974942975793669522437896866678109879340596392452796773335777858285162109507581484227470602820829148207454081395577757563652946829960293077440203181105364694613912832308961471054
844 1577490871927123277385167732519327500192514156447871071308364087923428899566725125957758184075037789754852552900013860980781757062692087713766552631371653691646799525657630006660
845 2552433847720792799823064599197437379849604203728854796554094494861624387110265399654249733197281967487347015138978927510580556280839777699401394051437556005185383750546542988294
846 4129924719647916077208232331716764880505962355764452429664353797022468764317195331493628809463553143229187424865123677737691067059529467329702683308908651848332512006820598667234
847 6682358567368708877031296930914202261035362975505453796577876966468361586564193150583230556688284249163849524726193525630187008832454053496901141487488506301936501548723857832531
848 10812283287016624954239529262630967142537615402110239748511618923914900551490296951213914599481872134921942524015894683329195928479263927106777088966986951455005277229317445705815
849 17494641854385333831270826193545169405033112444043753629160788840288036862247467135994779456155057497569794414369937047517835077232913995537512071341782053507339309616279529374550
850 28306925141401958785510355456176136549710658328594200032103142605185511095646105137764924924077120136596419798694203201334032783883988712043422061250751435684944845217867019000056
851 45801566995787292616781181649721305957879991325918493837964072689309754144459283309275249061468096502912922792895560784680421524434889034020640478734765614299041708218050032643807
852 74108492137189251402291537105897442512187004274221294130838674667852576842348755292808293819232900818409723791006604196394950758823963419102184469849202629157955655485755534411196
853 119910059132976544019072718755618748476803280702288594884004976326361836008388289033641792609759369185965489831962087967287166692819570253961787362314400471964541680387459677361827
854 194018551270165795421364255861516190998862790631939236106746069178603274318890179925681024420644898171575910049153178702613395958164589104741850170888565209871558283944993491875334
855 313928610403142339440436974617134939490134931609365778343424989276493995961730607052301277016568610759566742250108208021483502074211546898579247561673571025973310123796151068776550
856 507947161673308134861801230478651130510202867618591768718047322589224704192193489926553354165727119450404772913663436500156286978631391110859861677479278323020617011058274479829770
857 821875772076450474302238205095786070031415450260673648421251120332493658526618792485924863942683361330666046390042077580239407799970219653881650608435822278060705769674657240837990
858 1329822933749758609164039435574437200587164829187119465851751369279634019978935147103952296476542185171833551682945928251078134676949602358684772348161845362562039736452405490916579
859 2151698705826209083466277640670223270685331936132933917253331920437565295494281173969327079298274622336491574593999124140830417515717637558833165388136678633770119335941291736328777
860 3481521639575967692630317076244660471370326073037910287445191860736205459907210232123238658209948170639572692548944443561056747286254055719836131464211736577568213934975561148530412
861 5633220345402176776096594716914883742199033828196555157751085736425744789161149019956706471147401909108867338504585109586362452395919190391765559655240469946218976570596917293823714
862 9114741984978144468726911793159544213779487376945317201229169615234025945135260969537668540333074050194070710430560989646551896644924570897424614031108536132255807277881042751801269
863 14747962330380321244823506510074427956286477988570581019353256813078911145932854153955595251131230832282619049605924357569110821621382482848575926427518936293110963396960284487413095
864 23862704315358465713550418303233972170517297967970317834007991049038903676672337418935601441789833067168537645615370417905285760272655572001336102031381074058837003834543015525502093
865 38610666645738786958373924813308400127465236034706170222819706162845761476549976941030941804093826298778791846434078289676748255297012887190758867984733655670004098956431578761615800
866 62473370961097252671924343116542372298951950864270468086659159267956320636395722117021325405036182660923637861684256263439322630317063014518475835001767283218091295500117494526480769
867 101084037606836039630298267929850772427837936363025037952735895273852331170451055870956741373176966001442380936105020393649638591655900557688344038365156459992305209674717855073677238
868 163557408567933292302222611046393144728872096769509177052110547055894326647232767446546617085037367861084763963308204496280487932537706942507022503120353892298105251778795902829904444
869 264641446174769331932520878976243917159761659536341866047393402932141371642452729165890706005667086358063513807143285776448145115059564297101884846114957751608929482220398730221121891
870 428198854742702624234743490022637061893106132173707093785307948759642613090761446130946976692009179780934905496495808274568163078822752565200618071852428239027881532873762203051452262
871 692840300917471956167264368998880979059422377120118681531220854469891153282205527891541072850179132486085894758302904380821964719278323013297892261767195775524973912811527065659981628
872 1121039155660174580402007859021518040962134721107703148057595282472757706783192493360728304518122352453877905966612606844944010029088763863484140428327085222104587516069241875269081843
873 1813879456577646536569272228020399020035635685909555253015686636852439156814374259636932818302994682034682110884770071881858797390859800695723030763587427520388750531492772138188268515
874 2934918612237821116971280087041917061018403580109061546198671952234215722352010800362159318155572545300950686778224969452188640702434528610213298947985051444925418244134380179702399090
875 4748798068815467653540552315062316081084278650924297317080815142952433650695060496704587137260590147292047560177075710477249107504971007178101303892557324310762316591065305936449035614
876 7683716681053288770511832402104233142147000203620772804572814206538476471725194103054810964920490599945531567854080416930224401274503678352677513871505417082704457453631379279577379351
877 12432514749868756424052384717166549223296230000224287208072346573222973551790967353537780407144930387049977943803619010799837566522267087227768452583749939601811572793435763914006911100
878 20116231430922045194564217119270782365538420734429957616930334667051631089810172003887419642203619215782382799203407755671306620459045384312290911827358600811989700941222391715031093566
879 32548746180790801618616601836437331588974159237826556370581182390322487644331900937521800343855034776946994047586104091047116372116693797535130773515812871877436726725704948364574362722
880 52664977611712846813180818955708113954717039621108042619508735640136198034402646632995816168160559634933035911500485821522192275872850225111603220745686097829361124785554598911394292367
881 85213723792503648431797420792145445543990849038371025226372310788964296385386377067536474147012335332794664080649546837815947195761075295296501562546893552621056660636618461395785778927
882 137878701404216495244978239747853559499147047342087805627741940735799677334663482392596132391805083781699128896857506307068053741860789268869375184564886479048843212981133190134022976804
883 223092425196720143676775660539999005043781514711919097267972364963776799978435387685545136459544435327586269121625529424958928907871799070406623660370447445637936223416353314210593531228
884 360971126600936638921753900287852564543871830564903595545854812655628611189545823000046361651697768828486523403223931361725226624898951148253928794541364977266705265821302742565643423165
885 584063551797656782598529560827851569589035772470328123245828579929143775210809462757171571415603772324363463702663567110990615847121019416840909361362896073427473858032864493011113275477
886 945034678398593421520283461115704134134933648560197415637542909778656313158567774126770058866900217888293412794751257521882836362897168060073529955068965798750060119702963825650913719280
887 1529098230196250204118813021943555703726938735066387928379371515852420449504285882089720463118953930778279094112650684414065540099064701285943944021241397316608029305384441912137859888493
888 2474132908594843625639096483059259837866224124855953163944915856838653485252249352607644747607793164096657077361142575568150452145506502888387634011671750909803736294407084194100556796357
889 4003231138791093829757909505002815541599540646676674609098148324892739628767309059029478020056793423371753966165454057237166891368097928387581884847112755237750093749648289647412437368275
890 6477364047385937455397005988062075379475111872322823679312925165323016950285405228818980390314101585216201132749480870859827765681559556264708373336922116755724466083504025962109424140055
891 10480595186177031285154915493064890921088351361019062014608935912254979219528370352979757853361870764562157502049178585904401440079542083654931198612701138192287343806239921937557300028563
892 16957959233562968740551921481126966300583539862115782936893584461812124583332277821934233410197643683741878257742873365473984700573045654142223043531757164653851742249883449946604482702266
893 27438554419740000025706836974191857221701314952698938100744104755686301176340235222474833424839858665839134695626515956363631699840124461191070247523671374124675274977594946724212351044093
894 44396513653302968766258758455318823522327977386398377913077136040195628678443158494988663791900998937599453592921450423869615819993610908878902959141377895372803423205864273497365796782312
895 71835068073042968791965595429510680744092491539454870132232411029092066173508357297624332287437723882726015595085213616335043796767524489458750994526369822710718970670130570504655050954686
896 116231581726345937558224353884829504266513091855774895312962301720389073609623954660452499172828280923945961899537656960299140628082398243747624619440786665984111609669478872712466800067215
897 188066649799388906350189949314340185010741328896735069588286914273345211648738522506857246744240564990932666538532572135989083673159200958971826499677591667563034577018703873013951627080935
898 304298231525734843908414303199169689277453365454372823162752587819912766536672179864499766857953954485557639781927178868212685721255260605832603066819650959118856263844999745724622923230785
899 492364881325123750258604252513509874288486261982892398280195628665920916301807188394081051170094566615226172413298666898048519083061384182907060102294308380557579875953201838775112997178572
900 796663112850858594167018555712679563566366940570555031115196544714015815966364297527897610274960856495014695838584718100298100173784781004814529385476719776232531668091332529248310622677916
901 1289027994175982344425622808226189437855479460388600097329143873616017960009411476816659129261512100639006847438536109522371641296247472765926262998541767597103458020926245131945244158243217
902 2085691107026840938592641363938869001422764226426092301907248245389602828262436138758383670135702597472510367749459371435072944342770587984023675051422515839200831880411600684245252923105571
903 3374719101202823283018264172165058439279588825414919382371548274639579938195831141212303460991754969979660264533990773700243922283226633565862773476890049790804424042587011014411997081186641
904 5460410208229664221610905536103927440704324448276391335347704376377086231778811261154557538681890541055737330553006293879335710144121139702765828804023308380710135459216037186137004177244323
905 8835129309432487504629169708268985879986802495593627542251068335083722388572212571544661270599403382747966871765236794031259828902643573352569391908749072722161221018932809055591928548330577
906 14295539517662151726240075244372913320695361304372562685265744552072232576291967238590805099788560240825917261471670044394864653395392737689942951073091028613770898605468898678598174147006288
907 23130668827094639230869244952641899200688369556904113686252692585371898938054495140241565365185029383776587965019379757540561259795914007951308645466585635655368484178442323272565139576799140
908 37426208344756790957109320197014812521392825840116916654786132521461611345718496285798841305575215750301360079048160392864886191630120034514059751838988294152945750663671285483943752816973623
909 60556877171851430187978565149656711722094524736363814431973492333856477411660482970161138309520035328353111453810820677077778298763548695570633872836655531550820426447301724210032522804941716
910 97983085516608221145087885346671524243506885672761438636430171783861471786450690072526010114289972958127935005546669432277823151008258071431359097868479452719261761337250866553353706942809859
911 158539962688459651333066450496328235965630040484246200901341906434839900538477649651589491925979588686225885090123713793054760244235532142675379486223006876180769110848142774637048905477156358
912 256523048205067872478154335842999760209178885571471371461644987769141858912689188170190990918450967126729924185797710111501956196920992780219374525352894838578332299620313891138456198797688329
913 415063010893527523811220786339327996174870420566462011836530350691655260528080791608737090466709615814715574386387004808117732517874352707285888966114052191825807016493904722687677352107179063
914 671586059098595396289375122182327756384139430723798770604657037277586675246125708641441320620150021907855896092229020078484739236182131515834222196783884230707993467634555930584188468628587589
915 1086649069992122920100595908521655752559141935290589901671541996353027170035321107910791269472944513130836286173121582233676310582736028431280055931762921598853802656472569559431699124314532066
916 1758235129090718316389971030703983508943474944525462230980097098524923340606980288644878600111624536296551179204273488540633203389807050090717691924449035965311458808631675743162485224068690926
917 2844884199082841236490566939225639261502900582912991078662018858620589953220776902680220751093157488139401473517964575794540501344736308721914287970014125722954641801668376112678170207080703685
918 4603119328173559552880537969929622770446791314535721374882850329315472465503008908746309011465065135608881884017727940906977189865538920116957069624974230677437808242158833888236027897435810982
919 7448003527256400789371104909155262031950301263057054077489501625060420772428230634928455483475559564191200307314854019008331404347898022796766816091532210645713992076549935942061446305415995676
920 12051122855429960342251642879084884802397985646298056022327364155325831480905324417934387692015239972814976286931013454726728667824482827732555173369482113330025849310490013527208578445650733210
921 19499126382686361131622747788240146834349595765157658735012612353620630506121642494346214259729456813541707672500091646235552787295569711341481823499713715397284588133693605384435704953202225883
922 31550249238116321473874390667325031636749499632866605016480355519463213926493911630704482904170059692735490146285208391091355698692134395429344350907495640473738041469524173269967968598948261437
923 51049375620802682605497138455565178471101906688140434580588359084768639634734655805160855511307387203083384981603301177095708692917840392040183832571671960824285769582643142867254497895592533921
924 82599624858919004079371529122890210107855526466925759061359852389452072482504993189518668639680557280433043387004901722769038576511538338307283981198146368475556311363044289368534876123868121512
925 133649000479721686684868667578455388578963471522395803365379728270373209282491006948619074347076759078129560583983167988005746117132409956985772727698126329452025788989716543114580577425683220559
926 216248625338640690764240196701345598686827847646767342979266488668236115769848859707488374696983711643002439277406223197436301982817771828231213104663129290340813867329991063365923346673076214766
927 349897625818362377449108864279800987265804288972527646361464262733032024635629624001838988343127578900619006235514590440265563698313233434118610865994364087891350329523894132543406127126019712846
928 566146251157003068213349060981146585952651144789989099080980313992936029277549307663785830692461398239427036929055798436559085514332991107771705063881999725793329597602978107903100685590736631487
929 916043876975365445662457925260947573218483291590656635735221047327554995218140311326083635574820006345617080483162817261666042141387322709577546326701846054197771718061884241664318831566879718759
930 1482190128132368513875806986242094159171175264012150125125795877718582425449460852068010462448963778188448287629200720695964410223730408444295793552550641776449183321966525490980532518343818061018
931 2398234005107733959538264911503041732389718391405005260910861004038770117216123788521371779565838104562054259078335758725881352931523421001725162706099268571020428395157709722132916242471766331919
932 3880424133240102473414071897745135891560981349047493776379277431355538279365278922126584335961303255634547057151591080002485160202730129806925360199640741604020873830767968414952584157168160318230
933 6278658138347836432952336809248177623950828261714341817942353501396059851509116198149414518697195656559860189646492785833614952108434746931194012633850325004254037936659184549812240196055046082794
934 10159082271587938906366408706993313515511997967825876875023690077753538359690399301862800892755862314679811330460415752594543585251352508653564915745109055041910991966240534050586519220384554241216
935 16437740409935775339318745516241491139463102280234598364010723273760153660777662600188963714590199371432055562825943875623839938912245543181642505159884570996756469296385951507747660537721910082395
936 26596822681523714245685154223234804654975504820016697690731308112140394507882581403532181080611750031140929840194099713803458999807361403220533468059664071354540430415454764709231150018513663506267
937 43034563091459489585003899739476295794439200029271559787140985291549060785073674573476688386565364348436682657117783604581833281779376598503539087556624703213078134702879026353993296425390232399714
938 69631385772983203830689053962711100449415573829002900881315927003975949336470508602587552395063288710077080336936120432431467554074385356167961001361738546356313296275205558691490544354112136119029
939 112665948864442693415692953702187396243856047409945326523597440656476062114058078895822475387259410343308615772005991848197109643425386430566889966374248357910685285141160975028237690727657465550957
940 182297334637425897246382007664898496693273487719639356992452849927103827103949696294425150950754258541783988163184189519803624042688503552463678324730347904242868618472466116873908682019328785141388
941 294963283501868590662074961367085892937132270589990456507033406450590319859619826005031102485769153160079336074776413176869674892823425409735949983316594491803185805367979975619300849456589213793135
942 477260618139294487908456969031984389630409767321706452345609900605755176519894833182834025274733021702177267944026301534069727566701664586078707521814461711898369370071604123711728500915282870127479
943 772223901641163078570531930399070282567547913404464677286306433551195743973045566808793219056445607400767520559057980616407114612252346876767047104548337388627855502893946814425930191307942607281432
944 1249484519780457566478988899431054672197966291679344671056562576519001252156361628875375353035617196223980859985065519106546435909296930899580083311848879214973067394243356520706327545548294860195117
945 2021708421421620645049520829830124954765526825049059528613638896660570131722108695292520663946888381509725790780030092213800232343021216272569761598979804191656057790256738465610767027161903157196648
946 3271192941202078211528509729261179626963511612186422148374634486265156088359857055587238472530275357361354731377644505631385400303365201706212396620257176315227927020998093106100436814274772477273571
947 5292901362623698856578030559091304581729065543646673167117352638373859979905712523314447169415675117873723108868539254855914533180973040597811052570235578534645111129121940648995348471208304192635580
948 8564094303825777068106540288352484208692616882209536985891836266678211340789234933524359776686330114684194694611429274974229030964499579196583546074014766170275691613266973321547186276121751529616559
949 13856995666449475924684570847443788790421740647690669772113471060177801449180171585301683757649374734959806990924096860310845568260723070433935041870470662796264627719804718532157346517635917089404236
950 22421089970275252992791111135796272999114442858145857867238668737431188151053703786334530872477806583577817465993240080373964016535949641258893251082402783083605006922049672642193489842260608838702027
951 36278085636724728917475681983240061789536308560458620418985350350225170430296103172509896065352186576703799532659351883601707187001647607231800392491095274320012193947765684053813328582345576017356025
952 58699175606999981910266793119036334788650934695061030684961511795400768113458741149503139156891934488194420560176264985699703412396011937464552097204663492642365195659089222020295003671229911934142981
953 94977261243724710827742475102276396578187511860221854611917716263948972161989730083923248972996950777414702985620867506123499002689032627306849311964834658887794052168824386945476424340673582918511120
954 153676436850724692738009268221312731366838840214607181584483292730293714921562565466564220003071727739490929071430982699168813710364513863298939362037487412463282186173207084624782962761847517872525705
955 248653698094449403565751743323589127945026929010609884882742566372937641656046569823380469717860993706682631142235013545309660594388638365503291451078950771093186106207797886986262191722793163862464206
956 402330134945174096303761011544901859311866614765700118661538270600258413736171023435166514835314964303794171487997580080592047569115014416501682693906340067501495368045886710214330017069583968368583326
957 650983833039623499869512754868490987256894782976117352026197313141179604889767958051068266356126927947976212277365061198644196480002612900431679965587372378319936013684723288537393521796808998148912423
958 1053313967984797596173273766413392846568763213877405667855993617288133800586674983636164625238776069488242932901951890348886009293592429262835356275177304620703464030925691284487213522601038329734797621
959 1704297801024421096042786521281883833825660658529594269244761375473060092880703440915996578908757841027490835992537042721131177706269664136842373125820526996835366946099852850778770841451081724936085779
960 2757611769009218692216060287695276680394427773282878534945241913972957047621984625617476802038315245497010529053503919943472417652609030561845115776682316386338460139812642200088252390721005193437758395
961 4461909570033639788258846808977160514220094148823939599202748244204521511563699989206911076474550004800753326887474660264103665416531417509121928550841663952965001145182158974230589074856380852419055280
962 7219521339042858480474907096672437194614530300794356178523305557979792330487318119269297076446149310332986301545735448793962128266539526509919665535894276468430782734939664127225064803705619243243444357
963 11681430909076498268733753905649597708834636729181712419945856123198477328628581505462752781988855431815116157549384302599029706164126651115078337734348702819831822158669020124388027892483469045306529602
964 18900952248119356749208661002322034903449185026550952035701708956951056995128593972912382645048704020223113933103792408741690224003857654096551266299779096988261312619107402298844218118530420661526373687
965 30582383157195855017942414907971632612283848130995085937255427755724800344391292078978920127191970439324349645863500465140433846133488890389582627662589491995100171588189345097110588169499788198544126595
966 49483335405315211767151075910293667515733071812371876096784801709265514472887715880002882632162621510858544091840788128900716382985892600682513645303973947488209747420411969518295009556844614089062990291
967 80065718562511066785093490818265300128016976594767683595100441737353073473937005657271285769833708948577447476485856152167478052574014479157336007466793801108071165737185593215710296163031528290703767647
968 129549053967826278552244566728558967643750131433802702734553318394557046289768428386685356938591395357242509597269000004961507703047423155085431210762133222559734967874246959539856901626316124764989551688
969 209614772530337345337338057546824267771767229710059367496149500076438833818988352019975874646511080816239285986118065775872792345219792297934564466815126554645675230353818708889168545673885331481671715672
970 339163826498163623889582624275383235415517539476751772958258770687888179025825227209987660605935914190940993033626198905214249954984481400969258583982449272237012508635812742793870529427116589275136663774
971 548778599028500969226920681822207503187285030546363986224632297929158910497230737533716437246087313100099771049919509122629158089106229473688200158641979283726630346840774900915408158685578753171034679950
972 887942425526664593116503306097590738602802953064157586119610835726409275288812638225009437045922873984159206312028382093365454565355573566705554542365553451786026573974516422668590080444298528177319070589
973 1436721024555165562343423987919798241790088544984453102008518852981824843105896474543387311310485588445917968697161277050964634234470776466212870789717597732876781742437987887706905223160167565810683016418
974 2324663450081830155459927294017388980392892320782095063562629435199325672209134879485858470244534843044382324830164224013420066814428402315515901834520129847809986505540141674160460916596795505166664145308
975 3761384474636995717803351281937187222182982071541074367942367801781608394129774308508075509949268935135104328583362430184843418845154390589957860875746189836444327157984240033103005096009579679189791549149
976 6086047924718825873263278575954576202575876159471627163540492469907654315766122352739021018180923511613109744097300879344775042438999827226677404443125727542164566411438132244706714864680454763224806980040
977 9847432399355821591066629857891763424758860820894643638952855251107082399067180682691270829383576705874383729134427588381370838633352998293413578329372935110965032315465724391921387847119388084357895647954
978 15933480324074647464329908433846339627334740776022739112334562214033025167591130610963968801466281786496435247146131099127085659418677634760069562115595284061481114951609080785288552521222220043936834400982
979 25780912723430469055396538291738103052093607159722308793164127191085131292849713147824739214305131077388732366289916657670483209639031590403220055551341748555733731810730085755118143947507155861018237976562
980 41714393047505116519726446725584442679428356088431916054845394110481020613102507859774713364620836819031759249602875029617006151858320925865514977206869960454672954639359048626315775763784540923316479925273
981 67495305770935585575122985017322545731521975196497561307197440499947333134600335999473091887196078676656775031626742104149675459063880682959626297839504270189329402948137454222776110066592447294641143498770
982 109209698818440702094849431742906988410950348796077739863107463534754598210542784620255574073315352923261449175030247456861432139696193206569427959513390474559563569594179078438428083982406901702776833491622
983 176705004589376287669972416760229534142472349656410431820716237664391094492651510510577805652198718327531797350092950206610408506416398775467779499669611569972289018962034271398339780631317133699888896017773
984 285914703407816989764821848503136522553422736064666638793422954027216112348656563267783855710951661214539678287465316799424098941281578585034747296313837465126362462597315938871025158516035540458427978047123
985 462619707997193277434794265263366056695895140844403800224803073444003974842144669245901560161085504645368147502525945051214096598006680768360963973512389745734026771126795118955510609417210270837474122859831
986 748534411405010267199616113766502579249317957696232299279301242853306161739681028356620738282431729465114114095277151063620203643239475328013142849882323946197815684195912424482455007218500986057895335461918
987 1211154119402203544634410379029868635945213216939976426874778784507466828708709357095809746281460964798625091575781858035656797782434267942301560599101852700812810620856265499422670441391590436292780309559161
988 1959688530807213811834026492796371215194531348158875783135418377323326723777957999180887177627363319630265392627528410710658090549184601342781000090473289253668192712297171319326283752168833667849884017111558
989 3170842650209417356468436871826239851139744819408681127252610727175433737459496511185299939801280340687686969787413449802189568317460711357963305255304473229742523346533881855638891723152943171965081995563922
990 5130531181016631168302463364622611066334276540276726155001117138053557858832083880589834865498406466326251731596253944243259537198041222326169789191608793900298386507893345161885315798851776527976375661786504
991 8301373831226048524770900236448850917474021905917243583848154248746343445643235527062398180214394834569314421051029773712845004916842566356954642797148179139280360821903455394205532409843375574123312175677056
992 13431905012242679693073363601071461983808299246735634957686111335661894330429109207950887716729031750465375206541853134650357055880514171222436898455889017196915155373966407494752444695409246454047836793866654
993 21733278843468728217844263837520312901282322325903713004984193566825029568344451160975587596657077073655498909634216154990359970031210705563536681461352194716521558908078345614442907971528157125785800406488848
994 35165183855711407910917627438591774885090623292122018727714659268421069429615925741437796952981487592401120030469446802891479052488113108968964743875537606241849354450854337005310300446264637050076817116038699
995 56898462699180136128761891276112087786372948138050067716580047150042240162402594037820276358998668732191284984405872669108664712748969925755759299024979491368661322172205689242818470969797078437021856852150394
996 92063646554891544039679518714703862671463575123447256891625828715676246148008210813326970600011472093388128265976229067106920448966658518226691473610750839198503925812148264910058017189587410694784351961476896
997 148962109254071680168441409990815950457836528674255165820581352528865573365241915985867168946222053809738331199499207228028410473424495239781380974013441442087049899224835109824202928123514734716151946780749126
998 241025755808963224208120928705519813129300111730484599908463852222485054589741113608722412967357781652607053155202251768586476743673763376670256604798920542758054793462445742935883586265727034661304830057532972
999 389987865063034904376562338696335763587136652030797113372632998026506809052327427940185127746036140528093322067950947116866115691342167926756739492068912699372466179273833481319158057837845669679342450622975673
1000 631013620871998128584683267401855576716436780800096902137060120187295144858383139003921087435320434992119099582698922186462745274466507021966542953687512832442011177198921779494338336594006041919621944135142696