0 0
1 0
2 0
3 1
4 2
5 2
6 4
7 6
8 10
9 17
10 28
11 44
12 72
13 116
14 188
15 305
16 494
17 798
18 1292
19 2090
20 3382
21 5473
22 8856
23 14328
24 23184
25 37512
26 60696
27 98209
28 158906
29 257114
30 416020
31 673134
32 1089154
33 1762289
34 2851444
35 4613732
36 7465176
37 12078908
38 19544084
39 31622993
40 51167078
41 82790070
42 133957148
43 216747218
44 350704366
45 567451585
46 918155952
47 1485607536
48 2403763488
49 3889371024
50 6293134512
51 10182505537
52 16475640050
53 26658145586
54 43133785636
55 69791931222
56 112925716858
57 182717648081
58 295643364940
59 478361013020
60 774004377960
61 1252365390980
62 2026369768940
63 3278735159921
64 5305104928862
65 8583840088782
66 13888945017644
67 22472785106426
68 36361730124070
69 58834515230497
70 95196245354568
71 154030760585064
72 249227005939632
73 403257766524696
74 652484772464328
75 1055742538989025
76 1708227311453354
77 2763969850442378
78 4472197161895732
79 7236167012338110
80 11708364174233842
81 18944531186571953
82 30652895360805796
83 49597426547377748
84 80250321908183544
85 129847748455561292
86 210098070363744836
87 339945818819306129
88 550043889183050966
89 889989708002357094
90 1440033597185408060
91 2330023305187765154
92 3770056902373173214
93 6100080207560938369
94 9870137109934111584
95 15970217317495049952
96 25840354427429161536
97 41810571744924211488
98 67650926172353373024
99 109461497917277584513
100 177112424089630957538
101 286573922006908542050
102 463686346096539499588
103 750260268103448041638
104 1213946614199987541226
105 1964206882303435582865
106 3178153496503423124092
107 5142360378806858706956
108 8320513875310281831048
109 13462874254117140538004
110 21783388129427422369052
111 35246262383544562907057
112 57029650512971985276110
113 92275912896516548183166
114 149305563409488533459276
115 241581476306005081642442
116 390887039715493615101718
117 632468516021498696744161
118 1023355555736992311845880
119 1655824071758491008590040
120 2679179627495483320435920
121 4335003699253974329025960
122 7014183326749457649461880
123 11349187026003431978487841
124 18363370352752889627949722
125 29712557378756321606437562
126 48075927731509211234387284
127 77788485110265532840824846
128 125864412841774744075212130
129 203652897952040276916036977
130 329517310793815020991249108
131 533170208745855297907286084
132 862687519539670318898535192
133 1395857728285525616805821276
134 2258545247825195935704356468
135 3654402976110721552510177745
136 5912948223935917488214534214
137 9567351200046639040724711958
138 15480299423982556528939246172
139 25047650624029195569663958130
140 40527950048011752098603204302
141 65575600672040947668267162433
142 106103550720052699766870366736
143 171679151392093647435137529168
144 277782702112146347202007895904
145 449461853504239994637145425072
146 727244555616386341839153320976
147 1176706409120626336476298746049
148 1903950964737012678315452067026
149 3080657373857639014791750813074
150 4984608338594651693107202880100
151 8065265712452290707898953693174
152 13049874051046942401006156573274
153 21115139763499233108905110266449
154 34165013814546175509911266839724
155 55280153578045408618816377106172
156 89445167392591584128727643945896
157 144725320970636992747544021052068
158 234170488363228576876271664997964
159 378895809333865569623815686050033
160 613066297697094146500087351047998
161 991962107030959716123903037098030
162 1605028404728053862623990388146028
163 2596990511759013578747893425244058
164 4202018916487067441371883813390086
165 6799009428246081020119777238634145
166 11001028344733148461491661052024232
167 17800037772979229481611438290658376
168 28801066117712377943103099342682608
169 46601103890691607424714537633340984
170 75402170008403985367817636976023592
171 122003273899095592792532174609364577
172 197405443907499578160349811585388170
173 319408717806595170952881986194752746
174 516814161714094749113231797780140916
175 836222879520689920066113783974893662
176 1353037041234784669179345581755034578
177 2189259920755474589245459365729928241
178 3542296961990259258424804947484962820
179 5731556882745733847670264313214891060
180 9273853844735993106095069260699853880
181 15005410727481726953765333573914744940
182 24279264572217720059860402834614598820
183 39284675299699447013625736408529343761
184 63563939871917167073486139243143942582
185 102848615171616614087111875651673286342
186 166412555043533781160598014894817228924
187 269261170215150395247709890546490515266
188 435673725258684176408307905441307744190
189 704934895473834571656017795987798259457
190 1140608620732518748064325701429106003648
191 1845543516206353319720343497416904263104
192 2986152136938872067784669198846010266752
193 4831695653145225387505012696262914529856
194 7817847790084097455289681895108924796608
195 12649543443229322842794694591371839326465
196 20467391233313420298084376486480764123074
197 33116934676542743140879071077852603449538
198 53584325909856163438963447564333367572612
199 86701260586398906579842518642185971022150
200 140285586496255070018805966206519338594762
201 226986847082653976598648484848705309616913
202 367272433578909046617454451055224648211676
203 594259280661563023216102935903929957828588
204 961531714240472069833557386959154606040264
205 1555790994902035093049660322863084563868852
206 2517322709142507162883217709822239169909116
207 4073113704044542255932878032685323733777969
208 6590436413187049418816095742507562903687086
209 10663550117231591674748973775192886637465054
210 17253986530418641093565069517700449541152140
211 27917536647650232768314043292893336178617194
212 45171523178068873861879112810593785719769334
213 73089059825719106630193156103487121898386529
214 118260583003787980492072268914080907618155864
215 191349642829507087122265425017568029516542392
216 309610225833295067614337693931648937134698256
217 500959868662802154736603118949216966651240648
218 810570094496097222350940812880865903785938904
219 1311529963158899377087543931830082870437179553
220 2122100057654996599438484744710948774223118458
221 3433630020813895976526028676541031644660298010
222 5555730078468892575964513421251980418883416468
223 8989360099282788552490542097793012063543714478
224 14545090177751681128455055519044992482427130946
225 23534450277034469680945597616838004545970845425
226 38079540454786150809400653135882997028397976372
227 61613990731820620490346250752721001574368821796
228 99693531186606771299746903888603998602766798168
229 161307521918427391790093154641325000177135619964
230 261001053105034163089840058529928998779902418132
231 422308575023461554879933213171253998957038038097
232 683309628128495717969773271701182997736940456230
233 1105618203151957272849706484872436996693978494326
234 1788927831280452990819479756573619994430918950556
235 2894546034432410263669186241446056991124897444882
236 4683473865712863254488665998019676985555816395438
237 7578019900145273518157852239465733976680713840321
238 12261493765858136772646518237485410962236530235760
239 19839513666003410290804370476951144938917244076080
240 32101007431861547063450888714436555901153774311840
241 51940521097864957354255259191387700840071018387920
242 84041528529726504417706147905824256741224792699760
243 135982049627591461771961407097211957581295811087681
244 220023578157317966189667555003036214322520603787442
245 356005627784909427961628962100248171903816414875122
246 576029205942227394151296517103284386226337018662564
247 932034833727136822112925479203532558130153433537686
248 1508064039669364216264221996306816944356490452200250
249 2440098873396501038377147475510349502486643885737937
250 3948162913065865254641369471817166446843134337938188
251 6388261786462366293018516947327515949329778223676124
252 10336424699528231547659886419144682396172912561614312
253 16724686485990597840678403366472198345502690785290436
254 27061111185518829388338289785616880741675603346904748
255 43785797671509427229016693152089079087178294132195185
256 70846908857028256617354982937705959828853897479099934
257 114632706528537683846371676089795038916032191611295118
258 185479615385565940463726659027500998744886089090395052
259 300112321914103624310098335117296037660918280701690170
260 485591937299669564773824994144797036405804369792085222
261 785704259213773189083923329262093074066722650493775393
262 1271296196513442753857748323406890110472527020285860616
263 2057000455727215942941671652668983184539249670779636008
264 3328296652240658696799419976075873295011776691065496624
265 5385297107967874639741091628744856479551026361845132632
266 8713593760208533336540511604820729774562803052910629256
267 14098890868176407976281603233565586254113829414755761889
268 22812484628384941312822114838386316028676632467666391146
269 36911375496561349289103718071951902282790461882422153034
270 59723860124946290601925832910338218311467094350088544180
271 96635235621507639891029550982290120594257556232510697214
272 156359095746453930492955383892628338905724650582599241394
273 252994331367961570383984934874918459499982206815109938609
274 409353427114415500876940318767546798405706857397709180004
275 662347758482377071260925253642465257905689064212819118612
276 1071701185596792572137865572410012056311395921610528298616
277 1734048944079169643398790826052477314217084985823347417228
278 2805750129675962215536656398462489370528480907433875715844
279 4539799073755131858935447224514966684745565893257223133073
280 7345549203431094074472103622977456055274046800691098848918
281 11885348277186225933407550847492422740019612693948321981990
282 19230897480617320007879654470469878795293659494639420830908
283 31116245757803545941287205317962301535313272188587742812898
284 50347143238420865949166859788432180330606931683227163643806
285 81463388996224411890454065106394481865920203871814906456705
286 131810532234645277839620924894826662196527135555042070100512
287 213273921230869689730074990001221144062447339426856976557216
288 345084453465514967569695914896047806258974474981899046657728
289 558358374696384657299770904897268950321421814408756023214944
290 903442828161899624869466819793316756580396289390655069872672
291 1461801202858284282169237724690585706901818103799411093087617
292 2365244031020183907038704544483902463482214393190066162960290
293 3827045233878468189207942269174488170384032496989477256047906
294 6192289264898652096246646813658390633866246890179543419008196
295 10019334498777120285454589082832878804250279387169020675056102
296 16211623763675772381701235896491269438116526277348564094064298
297 26230958262452892667155824979324148242366805664517584769120401
298 42442582026128665048857060875815417680483331941866148863184700
299 68673540288581557716012885855139565922850137606383733632305100
300 111116122314710222764869946730954983603333469548249882495489800
301 179789662603291780480882832586094549526183607154633616127794900
302 290905784918002003245752779317049533129517076702883498623284700
303 470695447521293783726635611903144082655700683857517114751079601
304 761601232439295786972388391220193615785217760560400613374364302
305 1232296679960589570699024003123337698440918444417917728125443902
306 1993897912399885357671412394343531314226136204978318341499808204
307 3226194592360474928370436397466869012667054649396236069625252106
308 5220092504760360286041848791810400326893190854374554411125060310
309 8446287097120835214412285189277269339560245503770790480750312417
310 13666379601881195500454133981087669666453436358145344891875372728
311 22112666699002030714866419170364939006013681861916135372625685144
312 35779046300883226215320553151452608672467118220061480264501057872
313 57891712999885256930186972321817547678480800081977615637126743016
314 93670759300768483145507525473270156350947918302039095901627800888
315 151562472300653740075694497795087704029428718384016711538754543905
316 245233231601422223221202023268357860380376636686055807440382344794
317 396795703902075963296896521063445564409805355070072518979136888698
318 642028935503498186518098544331803424790181991756128326419519233492
319 1038824639405574149814995065395248989199987346826200845398656122190
320 1680853574909072336333093609727052413990169338582329171818175355682
321 2719678214314646486148088675122301403190156685408530017216831477873
322 4400531789223718822481182284849353817180326023990859189035006833556
323 7120210003538365308629270959971655220370482709399389206251838311428
324 11520741792762084131110453244821009037550808733390248395286845144984
325 18640951796300449439739724204792664257921291442789637601538683456412
326 30161693589062533570850177449613673295472100176179885996825528601396
327 48802645385362983010589901654406337553393391618969523598364212057809
328 78964338974425516581440079104020010848865491795149409595189740659206
329 127766984359788499592029980758426348402258883414118933193553952717014
330 206731323334214016173470059862446359251124375209268342788743693376220
331 334498307694002515765500040620872707653383258623387275982297646093234
332 541229631028216531938970100483319066904507633832655618771041339469454
333 875727938722219047704470141104191774557890892456042894753338985562689
334 1416957569750435579643440241587510841462398526288698513524380325032144
335 2292685508472654627347910382691702616020289418744741408277719310594832
336 3709643078223090206991350624279213457482687945033439921802099635626976
337 6002328586695744834339261006970916073502977363778181330079818946221808
338 9711971664918835041330611631250129530985665308811621251881918581848784
339 15714300251614579875669872638221045604488642672589802581961737528070593
340 25426271916533414917000484269471175135474307981401423833843656109919378
341 41140572168147994792670356907692220739962950653991226415805393637989970
342 66566844084681409709670841177163395875437258635392650249649049747909348
343 107707416252829404502341198084855616615400209289383876665454443385899318
344 174274260337510814212012039262019012490837467924776526915103493133808666
345 281981676590340218714353237346874629106237677214160403580557936519707985
346 456255936927851032926365276608893641597075145138936930495661429653516652
347 738237613518191251640718513955768270703312822353097334076219366173224636
348 1194493550446042284567083790564661912300387967492034264571880795826741288
349 1932731163964233536207802304520430183003700789845131598648100161999965924
350 3127224714410275820774886095085092095304088757337165863219980957826707212
351 5059955878374509356982688399605522278307789547182297461868081119826673137
352 8187180592784785177757574494690614373611878304519463325088062077653380350
353 13247136471159294534740262894296136651919667851701760786956143197480053486
354 21434317063944079712497837388986751025531546156221224112044205275133433836
355 34681453535103374247238100283282887677451214007922984899000348472613487322
356 56115770599047453959735937672269638702982760164144209011044553747746921158
357 90797224134150828206974037955552526380433974172067193910044902220360408481
358 146912994733198282166709975627822165083416734336211402921089455968107329640
359 237710218867349110373684013583374691463850708508278596831134358188467738120
360 384623213600547392540393989211196856547267442844489999752223814156575067760
361 622333432467896502914078002794571548011118151352768596583358172345042805880
362 1006956646068443895454471992005768404558385594197258596335581986501617873640
363 1629290078536340398368549994800339952569503745550027192918940158846660679521
364 2636246724604784293823021986806108357127889339747285789254522145348278553162
365 4265536803141124692191571981606448309697393085297312982173462304194939232682
366 6901783527745908986014593968412556666825282425044598771427984449543217785844
367 11167320330887033678206165950019004976522675510341911753601446753738157018526
368 18069103858632942664220759918431561643347957935386510525029431203281374804370
369 29236424189519976342426925868450566619870633445728422278630877957019531822897
370 47305528048152919006647685786882128263218591381114932803660309160300906627268
371 76541952237672895349074611655332694883089224826843355082291187117320438450164
372 123847480285825814355722297442214823146307816207958287885951496277621345077432
373 200389432523498709704796909097547518029397041034801642968242683394941783527596
374 324236912809324524060519206539762341175704857242759930854194179672563128605028
375 524626345332823233765316115637309859205101898277561573822436863067504912132625
376 848863258142147757825835322177072200380806755520321504676631042740068040737654
377 1373489603474970991591151437814382059585908653797883078499067905807572952870278
378 2222352861617118749416986759991454259966715409318204583175698948547640993607932
379 3595842465092089741008138197805836319552624063116087661674766854355213946478210
380 5818195326709208490425124957797290579519339472434292244850465802902854940086142
381 9414037791801298231433263155603126899071963535550379906525232657258068886564353
382 15232233118510506721858388113400417478591303007984672151375698460160923826650496
383 24646270910311804953291651269003544377663266543535052057900931117418992713214848
384 39878504028822311675150039382403961856254569551519724209276629577579916539865344
385 64524774939134116628441690651407506233917836095054776267177560694998909253080192
386 104403278967956428303591730033811468090172405646574500476454190272578825792945536
387 168928053907090544932033420685218974324090241741629276743631750967577735046025729
388 273331332875046973235625150719030442414262647388203777220085941240156560838971266
389 442259386782137518167658571404249416738352889129833053963717692207734295884996994
390 715590719657184491403283722123279859152615536518036831183803633447890856723968260
391 1157850106439322009570942293527529275890968425647869885147521325655625152608965254
392 1873440826096506500974226015650809135043583962165906716331324959103516009332933514
393 3031290932535828510545168309178338410934552387813776601478846284759141161941898769
394 4904731758632335011519394324829147545978136349979683317810171243862657171274832284
395 7936022691168163522064562634007485956912688737793459919289017528621798333216731052
396 12840754449800498533583956958836633502890825087773143237099188772484455504491563336
397 20776777140968662055648519592844119459803513825566603156388206301106253837708294388
398 33617531590769160589232476551680752962694338913339746393487395073590709342199857724
399 54394308731737822644880996144524872422497852738906349549875601374696963179908152113
400 88011840322506983234113472696205625385192191652246095943362996448287672522108009838
401 142406149054244805878994468840730497807690044391152445493238597822984635702016161950
402 230417989376751789113107941536936123192882236043398541436601594271272308224124171788
403 372824138430996594992102410377666621000572280434550986929840192094256943926140333738
404 603242127807748384105210351914602744193454516477949528366441786365529252150264505526
405 976066266238744979097312762292269365194026796912500515296281978459786196076404839265
406 1579308394046493363202523114206872109387481313390450043662723764825315448226669344792
407 2555374660285238342299835876499141474581508110302950558959005743285101644303074184056
408 4134683054331731705502358990706013583968989423693400602621729508110417092529743528848
409 6690057714616970047802194867205155058550497533996351161580735251395518736832817712904
410 10824740768948701753304553857911168642519486957689751764202464759505935829362561241752
411 17514798483565671801106748725116323701069984491686102925783200010901454566195378954657
412 28339539252514373554411302583027492343589471449375854689985664770407390395557940196410
413 45854337736080045355518051308143816044659455941061957615768864781308844961753319151066
414 74193876988594418909929353891171308388248927390437812305754529551716235357311259347476
415 120048214724674464265447405199315124432908383331499769921523394333025080319064578498542
416 194242091713268883175376759090486432821157310721937582227277923884741315676375837846018
417 314290306437943347440824164289801557254065694053437352148801318217766395995440416344561
418 508532398151212230616200923380287990075223004775374934376079242102507711671816254190580
419 822822704589155578057025087670089547329288698828812286524880560320274107667256670535140
420 1331355102740367808673226011050377537404511703604187220900959802422781819339072924725720
421 2154177807329523386730251098720467084733800402432999507425840362743055927006329595260860
422 3485532910069891195403477109770844622138312106037186728326800165165837746345402519986580
423 5639710717399414582133728208491311706872112508470186235752640527908893673351732115247441
424 9125243627469305777537205318262156329010424614507372964079440693074731419697134635234022
425 14764954344868720359670933526753468035882537122977559199832081220983625093048866750481462
426 23890197972338026137208138845015624364892961737484932163911521914058356512746001385715484
427 38655152317206746496879072371769092400775498860462491363743603135041981605794868136196946
428 62545350289544772634087211216784716765668460597947423527655125049100338118540869521912430
429 101200502606751519130966283588553809166443959458409914891398728184142319724335737658109377
430 163745852896296291765053494805338525932112420056357338419053853233242657842876607180021808
431 264946355503047810896019778393892335098556379514767253310452581417384977567212344838131184
432 428692208399344102661073273199230861030668799571124591729506434650627635410088952018152992
433 693638563902391913557093051593123196129225179085891845039959016068012612977301296856284176
434 1122330772301736016218166324792354057159893978657016436769465450718640248387390248874437168
435 1815969336204127929775259376385477253289119157742908281809424466786652861364691545730721345
436 2938300108505863945993425701177831310449013136399924718578889917505293109752081794605158514
437 4754269444709991875768685077563308563738132294142833000388314384291945971116773340335879858
438 7692569553215855821762110778741139874187145430542757718967204301797239080868855134941038372
439 12446838997925847697530795856304448437925277724685590719355518686089185051985628475276918230
440 20139408551141703519292906635045588312112423155228348438322722987886424132854483610217956602
441 32586247549067551216823702491350036750037700879913939157678241673975609184840112085494874833
442 52725656100209254736116609126395625062150124035142287596000964661862033317694595695712831436
443 85311903649276805952940311617745661812187824915056226753679206335837642502534707781207706268
444 138037559749486060689056920744141286874337948950198514349680170997699675820229303476920537704
445 223349463398762866641997232361886948686525773865254741103359377333537318322764011258128243972
446 361387023148248927331054153106028235560863722815453255453039548331236994142993314735048781676
447 584736486547011793973051385467915184247389496680707996556398925664774312465757325993177025649
448 946123509695260721304105538573943419808253219496161252009438473996011306608750640728225807326
449 1530859996242272515277156924041858604055642716176869248565837399660785619074507966721402832974
450 2476983505937533236581262462615802023863895935673030500575275873656796925683258607449628640300
451 4007843502179805751858419386657660627919538651849899749141113273317582544757766574171031473274
452 6484827008117338988439681849273462651783434587522930249716389146974379470441025181620660113574
453 10492670510297144740298101235931123279702973239372829998857502420291962015198791755791691586849
454 16977497518414483728737783085204585931486407826895760248573891567266341485639816937412351700424
455 27470168028711628469035884321135709211189381066268590247431393987558303500838608693204043287272
456 44447665547126112197773667406340295142675788893164350496005285554824644986478425630616394987696
457 71917833575837740666809551727476004353865169959432940743436679542382948487317034323820438274968
458 116365499122963852864583219133816299496540958852597291239441965097207593473795459954436833262664
459 188283332698801593531392770861292303850406128812030231982878644639590541961112494278257271537633
460 304648831821765446395975989995108603346947087664627523222320609736798135434907954232694104800298
461 492932164520567039927368760856400907197353216476657755205199254376388677396020448510951376337930
462 797580996342332486323344750851509510544300304141285278427519864113186812830928402743645481138228
463 1290513160862899526250713511707910417741653520617943033632719118489575490226948851254596857476158
464 2088094157205232012574058262559419928285953824759228312060238982602762303057877253998242338614386
465 3378607318068131538824771774267330346027607345377171345692958101092337793284826105252839196090545
466 5466701475273363551398830036826750274313561170136399657753197083695100096342703359251081534704932
467 8845308793341495090223601811094080620341168515513571003446155184787437889627529464503920730795476
468 14312010268614858641622431847920830894654729685649970661199352268482537985970232823755002265500408
469 23157319061956353731846033659014911514995898201163541664645507453269975875597762288258922996295884
470 37469329330571212373468465506935742409650627886813512325844859721752513861567995112013925261796292
471 60626648392527566105314499165950653924646526087977053990490367175022489737165757400272848258092177
472 98095977723098778478782964672886396334297153974790566316335226896775003598733752512286773519888470
473 158722626115626344584097463838837050258943680062767620306825594071797493335899509912559621777980646
474 256818603838725123062880428511723446593240834037558186623160820968572496934633262424846395297869116
475 415541229954351467646977892350560496852184514100325806929986415040369990270532772337406017075849762
476 672359833793076590709858320862283943445425348137883993553147236008942487205166034762252412373718878
477 1087901063747428058356836213212844440297609862238209800483133651049312477475698807099658429449568641
478 1760260897540504649066694534075128383743035210376093794036280887058254964680864841861910841823287520
479 2848161961287932707423530747287972824040645072614303594519414538107567442156563648961569271272856160
480 4608422858828437356490225281363101207783680282990397388555695425165822406837428490823480113096143680
481 7456584820116370063913756028651074031824325355604700983075109963273389848993992139785049384368999840
482 12065007678944807420403981310014175239608005638595098371630805388439212255831420630608529497465143520
483 19521592499061177484317737338665249271432330994199799354705915351712602104825412770393578881834143361
484 31586600178005984904721718648679424511040336632794897726336720740151814360656833401002108379299286882
485 51108192677067162389039455987344673782472667626994697081042636091864416465482246171395687261133430242
486 82694792855073147293761174636024098293513004259789594807379356832016230826139079572397795640432717124
487 133802985532140309682800630623368772075985671886784291888421992923880647291621325743793482901566147366
488 216497778387213456976561805259392870369498676146573886695801349755896878117760405316191278541998864490
489 350300763919353766659362435882761642445484348033358178584223342679777525409381731059984761443565011857
490 566798542306567223635924241142154512814983024179932065280024692435674403527142136376176039985563876348
491 917099306225920990295286677024916155260467372213290243864248035115451928936523867436160801429128888204
492 1483897848532488213931210918167070668075450396393222309144272727551126332463666003812336841414692764552
493 2400997154758409204226497595191986823335917768606512553008520762666578261400189871248497642843821652756
494 3884895003290897418157708513359057491411368164999734862152793490217704593863855875060834484258514417308
495 6285892158049306622384206108551044314747285933606247415161314252884282855264045746309332127102336070065
496 10170787161340204040541914621910101806158654098605982277314107743101987449127901621370166611360850487374
497 16456679319389510662926120730461146120905940032212229692475421995986270304391947367679498738463186557438
498 26627466480729714703468035352371247927064594130818211969789529739088257753519848989049665349824037044812
499 43084145800119225366394156082832394047970534163030441662264951735074528057911796356729164088287223602250
500 69711612280848940069862191435203641975035128293848653632054481474162785811431645345778829438111260647062
501 112795758080968165436256347518036036023005662456879095294319433209237313869343441702507993526398484249313
502 182507370361817105506118538953239677998040790750727748926373914683400099680775087048286822964509744896376
503 295303128442785270942374886471275714021046453207606844220693347892637413550118528750794816490908229145688
504 477810498804602376448493425424515392019087243958334593147067262576037513230893615799081639455417974042064
505 773113627247387647390868311895791106040133697165941437367760610468674926781012144549876455946326203187752
506 1250924126051990023839361737320306498059220941124276030514827873044712440011905760348958095401744177229816
507 2024037753299377671230230049216097604099354638290217467882588483513387366792917904898834551348070380417569
508 3274961879351367695069591786536404102158575579414493498397416356558099806804823665247792646749814557647386
509 5298999632650745366299821835752501706257930217704710966280004840071487173597741570146627198097884938064954
510 8573961512002113061369413622288905808416505797119204464677421196629586980402565235394419844847699495712340
511 13872961144652858427669235458041407514674436014823915430957426036701074154000306805541047042945584433777294
512 22446922656654971489038649080330313323090941811943119895634847233330661134402872040935466887793283929489634
513 36319883801307829916707884538371720837765377826767035326592273270031735288403178846476513930738868363266929
514 58766806457962801405746533618702034160856319638710155222227120503362396422806050887411980818532152292756564
515 95086690259270631322454418157073754998621697465477190548819393773394131711209229733888494749271020656023492
516 153853496717233432728200951775775789159478017104187345771046514276756528134015280621300475567803172948780056
517 248940186976504064050655369932849544158099714569664536319865908050150659845224510355188970317074193604803548
518 402793683693737496778856321708625333317577731673851882090912422326907187979239790976489445884877366553583604
519 651733870670241560829511691641474877475677446243516418410778330377057847824464301331678416201951560158387153
520 1054527554363979057608368013350100210793255177917368300501690752703965035803704092308167862086828926711970758
521 1706261425034220618437879704991575088268932624160884718912469083081022883628168393639846278288780486870357910
522 2760788979398199676046247718341675299062187802078253019414159835784987919431872485948014140375609413582328668
523 4467050404432420294484127423333250387331120426239137738326628918866010803060040879587860418664389900452686578
524 7227839383830619970530375141674925686393308228317390757740788754650998722491913365535874559039999314035015246
525 11694889788263040265014502565008176073724428654556528496067417673517009525551954245123734977704389214487701825
526 18922729172093660235544877706683101760117736882873919253808206428168008248043867610659609536744388528522717072
527 30617618960356700500559380271691277833842165537430447749875624101685017773595821855783344514448777743010418896
528 49540348132450360736104257978374379593959902420304367003683830529853026021639689466442954051193166271533135968
529 80157967092807061236663638250065657427802067957734814753559454631538043795235511322226298565641944014543554864
530 129698315225257421972767896228440037021761970378039181757243285161391069816875200788669252616835110286076690832
531 209856282318064483209431534478505694449564038335773996510802739792929113612110712110895551182477054300620245697
532 339554597543321905182199430706945731471326008713813178268046024954320183428985912899564803799312164586696936530
533 549410879861386388391630965185451425920890047049587174778848764747249297041096625010460354981789218887317182226
534 888965477404708293573830395892397157392216055763400353046894789701569480470082537910025158781101383474014118756
535 1438376357266094681965461361077848583313106102812987527825743554448818777511179162920485513762890602361331300982
536 2327341834670802975539291756970245740705322158576387880872638344150388257981261700830510672543991985835345419738
537 3765718191936897657504753118048094324018428261389375408698381898599207035492440863750996186306882588196676720721
538 6093060026607700633044044875018340064723750419965763289571020242749595293473702564581506858850874574032022140460
539 9858778218544598290548797993066434388742178681355138698269402141348802328966143428332503045157757162228698861180
540 15951838245152298923592842868084774453465929101320901987840422384098397622439845992914009904008631736260721001640
541 25810616463696897214141640861151208842208107782676040686109824525447199951405989421246512949166388898489419862820
542 41762454708849196137734483729235983295674036883996942673950246909545597573845835414160522853175020634750140864460
543 67573071172546093351876124590387192137882144666672983360060071434992797525251824835407035802341409533239560727281
544 109335525881395289489610608319623175433556181550669926034010318344538395099097660249567558655516430167989701591742
545 176908597053941382841486732910010367571438326217342909394070389779531192624349485084974594457857839701229262319022
546 286244122935336672331097341229633543004994507768012835428080708124069587723447145334542153113374269869218963910764
547 463152719989278055172584074139643910576432833985355744822151097903600780347796630419516747571232109570448226229786
548 749396842924614727503681415369277453581427341753368580250231806027670368071243775754058900684606379439667190140550
549 1212549562913892782676265489508921364157860175738724325072382903931271148419040406173575648255838489010115416370337
550 1961946405838507510179946904878198817739287517492092905322614709958941516490284181927634548940444868449782606510888
551 3174495968752400292856212394387120181897147693230817230394997613890212664909324588101210197196283357459898022881224
552 5136442374590907803036159299265318999636435210722910135717612323849154181399608770028844746136728225909680629392112
553 8310938343343308095892371693652439181533582903953727366112609937739366846308933358130054943333011583369578652273336
554 13447380717934215898928530992917758181170018114676637501830222261588521027708542128158899689469739809279259281665448
555 21758319061277523994820902686570197362703601018630364867942832199327887874017475486288954632802751392648837933938785
556 35205699779211739893749433679487955543873619133307002369773054460916408901726017614447854322272491201928097215604234
557 56964018840489263888570336366058152906577220151937367237715886660244296775743493100736808955075242594576935149543018
558 92169718619701003782319770045546108450450839285244369607488941121160705677469510715184663277347733796505032365147252
559 149133737460190267670890106411604261357028059437181736845204827781405002453213003815921472232422976391081967514690270
560 241303456079891271453209876457150369807478898722426106452693768902565708130682514531106135509770710187586999879837522
561 390437193540081539124099982868754631164506958159607843297898596683970710583895518347027607742193686578668967394527793
562 631740649619972810577309859325905000971985856882033949750592365586536418714578032878133743251964396766255967274365316
563 1022177843160054349701409842194659632136492815041641793048490962270507129298473551225161350994158083344924934668893108
564 1653918492780027160278719701520564633108478671923675742799083327857043548013051584103295094246122480111180901943258424
565 2676096335940081509980129543715224265244971486965317535847574290127550677311525135328456445240280563456105836612151532
566 4330014828720108670258849245235788898353450158888993278646657617984594225324576719431751539486403043567286738555409956
567 7006111164660190180238978788951013163598421645854310814494231908112144902636101854760207984726683607023392575167561489
568 11336125993380298850497828034186802061951871804743304093140889526096739127960678574191959524213086650590679313722971446
569 18342237158040489030736806823137815225550293450597614907635121434208884030596780428952167508939770257614071888890532934
570 29678363151420787881234634857324617287502165255340919000776010960305623158557459003144127033152856908204751202613504380
571 48020600309461276911971441680462432513052458705938533908411132394514507189154239432096294542092627165818823091504037314
572 77698963460882064793206076537787049800554623961279452909187143354820130347711698435240421575245484074023574294117541694
573 125719563770343341705177518218249482313607082667217986817598275749334637536865937867336716117338111239842397385621579009
574 203418527231225406498383594756036532114161706628497439726785419104154767884577636302577137692583595313865971679739120704
575 329138091001568748203561112974286014427768789295715426544383694853489405421443574169913853809921706553708369065360699712
576 532556618232794154701944707730322546541930495924212866271169113957644173306021210472490991502505301867574340745099820416
577 861694709234362902905505820704608560969699285219928292815552808811133578727464784642404845312427008421282709810460520128
578 1394251327467157057607450528434931107511629781144141159086721922768777752033485995114895836814932310288857050555560340544
579 2255946036701519960512956349139539668481329066364069451902274731579911330760950779757300682127359318710139760366020860673
580 3650197364168677018120406877574470775992958847508210610988996654348689082794436774872196518942291628998996810921581201218
581 5906143400870196978633363226714010444474287913872280062891271385928600413555387554629497201069650947709136571287602061890
582 9556340765038873996753770104288481220467246761380490673880268040277289496349824329501693720011942576708133382209183263108
583 15462484165909070975387133331002491664941534675252770736771539426205889909905211884131190921081593524417269953496785324998
584 25018824930947944972140903435290972885408781436633261410651807466483179406255036213632884641093536101125403335705968588106
585 40481309096857015947528036766293464550350316111886032147423346892689069316160248097764075562175129625542673289202753913105
586 65500134027804960919668940201584437435759097548519293558075154359172248722415284311396960203268665726668076624908722501212
587 105981443124661976867196976967877901986109413660405325705498501251861318038575532409161035765443795352210749914111476414316
588 171481577152466937786865917169462339421868511208924619263573655611033566760990816720557995968712461078878826539020198915528
589 277463020277128914654062894137340241407977924869329944969072156862894884799566349129719031734156256431089576453131675329844
590 448944597429595852440928811306802580829846436078254564232645812473928451560557165850277027702868717509968402992151874245372
591 726407617706724767094991705444142822237824360947584509201717969336823336360123514979996059437024973941057979445283549575217
592 1175352215136320619535920516750945403067670797025839073434363781810751787920680680830273087139893691451026382437435423820590
593 1901759832843045386630912222195088225305495157973423582636081751147575124280804195810269146576918665392084361882718973395806
594 3077112047979366006166832738946033628373165954999262656070445532958326912201484876640542233716812356843110744320154397216396
595 4978871880822411392797744961141121853678661112972686238706527284105902036482289072450811380293731022235195106202873370612202
596 8055983928801777398964577700087155482051827067971948894776972817064228948683773949091353614010543379078305850523027767828598
597 13034855809624188791762322661228277335730488180944635133483500101170130985166063021542164994304274401313500956725901138440801
598 21090839738425966190726900361315432817782315248916584028260472918234359933849836970633518608314817780391806807248928906269400
599 34125695548050154982489223022543710153512803429861219161743973019404490919015899992175683602619092181705307763974830044710200
600 55216535286476121173216123383859142971295118678777803190004445937638850852865736962809202210933909962097114571223758950979600
601 89342230834526276155705346406402853124807922108639022351748418957043341771881636954984885813553002143802422335198588995689800
602 144558766121002397328921469790261996096103040787416825541752864894682192624747373917794088024486912105899536906422347946669400
603 233900996955528673484626816196664849220910962896055847893501283851725534396629010872778973838039914249701959241620936942359201
604 378459763076531070813548285986926845317014003683472673435254148746407727021376384790573061862526826355601496148043284889028602
605 612360760032059744298175102183591694537924966579528521328755432598133261418005395663352035700566740605303455389664221831387802
606 990820523108590815111723388170518539854938970263001194764009581344540988439381780453925097563093566960904951537707506720416404
607 1603181283140650559409898490354110234392863936842529716092765013942674249857387176117277133263660307566208406927371728551804206
608 2594001806249241374521621878524628774247802907105530910856774595287215238296768956571202230826753874527113358465079235272220610
609 4197183089389891933931520368878739008640666843948060626949539609229889488154156132688479364090414182093321765392450963824024817
610 6791184895639133308453142247403367782888469751053591537806314204517104726450925089259681594917168056620435123857530199096245428
611 10988367985029025242384662616282106791529136595001652164755853813746994214605081221948160959007582238713756889249981162920270244
612 17779552880668158550837804863685474574417606346055243702562168018264098941056006311207842553924750295334192013107511362016515672
613 28767920865697183793222467479967581365946742941056895867318021832011093155661087533156003512932332534047948902357492524936785916
614 46547473746365342344060272343653055940364349287112139569880189850275192096717093844363846066857082829382140915465003886953301588
615 75315394612062526137282739823620637306311092228169035437198211682286285252378181377519849579789415363430089817822496411890087505
616 121862868358427868481343012167273693246675441515281175007078401532561477349095275221883695646646498192812230733287500298843389094
617 197178262970490394618625751990894330552986533743450210444276613214847762601473456599403545226435913556242320551109996710733476598
618 319041131328918263099968764158168023799661975258731385451355014747409239950568731821287240873082411749054551284397497009576865692
619 516219394299408657718594516149062354352648509002181595895631627962257002552042188420690786099518325305296871835507493720310342290
620 835260525628326920818563280307230378152310484260912981346986642709666242502610920241978026972600737054351423119904990729887207982
621 1351479919927735578537157796456292732504958993263094577242618270671923245054653108662668813072119062359648294955412484450197550273
622 2186740445556062499355721076763523110657269477524007558589604913381589487557264028904646840044719799413999718075317475180084758256
623 3538220365483798077892878873219815843162228470787102135832223184053512732611917137567315653116838861773648013030729959630282308528
624 5724960811039860577248599949983338953819497948311109694421828097435102220169181166471962493161558661187647731106047434810367066784
625 9263181176523658655141478823203154796981726419098211830254051281488614952781098304039278146278397522961295744136777394440649375312
626 14988141987563519232390078773186493750801224367409321524675879378923717172950279470511240639439956184148943475242824829251016442096
627 24251323164087177887531557596389648547782950786507533354929930660412332125731377774550518785718353707110239219379602223691665817409
628 39239465151650697119921636369576142298584175153916854879605810039336049298681657245061759425158309891259182694622427052942682259506
629 63490788315737875007453193965965790846367125940424388234535740699748381424413035019612278210876663598369421914002029276634348076914
630 102730253467388572127374830335541933144951301094341243114141550739084430723094692264674037636034973489628604608624456329577030336420
631 166221041783126447134828024301507723991318427034765631348677291438832812147507727284286315846911637087998026522626485606211378413334
632 268951295250515019262202854637049657136269728129106874462818842177917242870602419548960353482946610577626631131250941935788408749754
633 435172337033641466397030878938557381127588155163872505811496133616750055018110146833246669329858247665624657653877427541999787163089
634 704123632284156485659233733575607038263857883292979380274314975794667297888712566382207022812804858243251288785128369477788195912844
635 1139295969317797952056264612514164419391446038456851886085811109411417352906822713215453692142663105908875946439005797019787983075932
636 1843419601601954437715498346089771457655303921749831266360126085206084650795535279597660714955467964152127235224134166497576178988776
637 2982715570919752389771762958603935877046749960206683152445937194617502003702357992813114407098131070061003181663139963517364162064708
638 4826135172521706827487261304693707334702053881956514418806063279823586654497893272410775122053599034213130416887274130014940341053484
639 7808850743441459217259024263297643211748803842163197571252000474441088658200251265223889529151730104274133598550414093532304503118193
640 12634985915963166044746285567991350546450857724119711990058063754264675312698144537634664651205329138487264015437688223547244844171678
641 20443836659404625262005309831288993758199661566282909561310064228705763970898395802858554180357059242761397613988102317079549347289870
642 33078822575367791306751595399280344304650519290402621551368127982970439283596540340493218831562388381248661629425790540626794191461548
643 53522659234772416568756905230569338062850180856685531112678192211676203254494936143351773011919447624010059243413892857706343538751418
644 86601481810140207875508500629849682367500700147088152664046320194646642538091476483844991843481836005258720872839683398333137730212966
645 140124141044912624444265405860419020430350881003773683776724512406322845792586412627196764855401283629268780116253576256039481268964385
646 226725622855052832319773906490268702797851581150861836440770832600969488330677889111041756698883119634527500989093259654372618999177352
647 366849763899965456764039312350687723228202462154635520217495345007292334123264301738238521554284403263796281105346835910412100268141736
648 593575386755018289083813218840956426026054043305497356658266177608261822453942190849280278253167522898323782094440095564784719267319088
649 960425150654983745847852531191644149254256505460132876875761522615554156577206492587518799807451926162120063199786931475196819535460824
650 1554000537410002034931665750032600575280310548765630233534027700223815979031148683436799078060619449060443845294227027039981538802779912
651 2514425688064985780779518281224244724534567054225763110409789222839370135608355176024317877868071375222563908494013958515178358338240737
652 4068426225474987815711184031256845299814877602991393343943816923063186114639503859461116955928690824283007753788240985555159897141020650
653 6582851913539973596490702312481090024349444657217156454353606145902556250247859035485434833796762199505571662282254944070338255479261386
654 10651278139014961412201886343737935324164322260208549798297423068965742364887362894946551789725453023788579416070495929625498152620282036
655 17234130052554935008692588656219025348513766917425706252651029214868298615135221930431986623522215223294151078352750873695836408099543422
656 27885408191569896420894474999956960672678089177634256050948452283834040980022584825378538413247668247082730494423246803321334560719825458
657 45119538244124831429587063656175986021191856095059962303599481498702339595157806755810525036769883470376881572775997677017170968819368881
658 73004946435694727850481538656132946693869945272694218354547933782536380575180391581189063450017551717459612067199244480338505529539194340
659 118124484679819559280068602312308932715061801367754180658147415281238720170338198336999588486787435187836493639975242157355676498358563220
660 191129431115514287130550140968441879408931746640448399012695349063775100745518589918188651936804986905296105707174486637694182027897757560
661 309253915795333846410618743280750812123993548008202579670842764345013820915856788255188240423592422093132599347149728795049858526256320780
662 500383346910848133541168884249192691532925294648650978683538113408788921661375378173376892360397408998428705054324215432744040554154078340
663 809637262706181979951787627529943503656918842656853558354380877753802742577232166428565132783989831091561304401473944227793899080410399121
664 1310020609617030113492956511779136195189844137305504537037918991162591664238607544601942025144387240089990009455798159660537939634564477462
665 2119657872323212093444744139309079698846762979962358095392299868916394406815839711030507157928377071181551313857272103888331838714974876582
666 3429678481940242206937700651088215894036607117267862632430218860078986071054447255632449183072764311271541323313070263548869778349539354044
667 5549336354263454300382444790397295592883370097230220727822518728995380477870286966662956341001141382453092637170342367437201617064514230626
668 8979014836203696507320145441485511486919977214498083360252737589074366548924734222295405524073905693724633960483412630986071395414053584670
669 14528351190467150807702590231882807079803347311728304088075256318069747026795021188958361865075047076177726597653754998423273012478567815297
670 23507366026670847315022735673368318566723324526226387448327993907144113575719755411253767389148952769902360558137167629409344407892621399968
671 38035717217137998122725325905251125646526671837954691536403250225213860602514776600212129254223999846080087155790922627832617420371189215264
672 61543083243808845437748061578619444213249996364181078984731244132357974178234532011465896643372952615982447713928090257241961828263810615232
673 99578800460946843560473387483870569859776668202135770521134494357571834780749308611678025897596952462062534869719012885074579248634999830496
674 161121883704755688998221449062490014073026664566316849505865738489929808958983840623143922540969905078044982583647103142316541076898810445728
675 260700684165702532558694836546360583932803332768452620027000232847501643739733149234821948438566857540107517453366116027391120325533810276225
676 421822567870458221556916285608850598005829997334769469532865971337431452698716989857965870979536762618152500037013219169707661402432620721954
677 682523252036160754115611122155211181938633330103222089559866204184933096438450139092787819418103620158260017490379335197098781727966430998178
678 1104345819906618975672527407764061779944463327437991559092732175522364549137167128950753690397640382776412517527392554366806443130399051720132
679 1786869071942779729788138529919272961883096657541213648652598379707297645575617268043541509815744002934672535017771889563905224858365482718310
680 2891214891849398705460665937683334741827559984979205207745330555229662194712784396994295200213384385711085052545164443930711667988764534438442
681 4678083963792178435248804467602607703710656642520418856397928934936959840288401665037836710029128388645757587562936333494616892847130017156753
682 7569298855641577140709470405285942445538216627499624064143259490166622035001186062032131910242512774356842640108100777425328560835894551595196
683 12247382819433755575958274872888550149248873270020042920541188425103581875289587727069968620271641163002600227671037110919945453683024568751948
684 19816681675075332716667745278174492594787089897519666984684447915270203910290773789102100530514153937359442867779137888345274014518919120347144
685 32064064494509088292626020151063042744035963167539709905225636340373785785580361516172069150785795100362043095450174999265219468201943689099092
686 51880746169584421009293765429237535338823053065059376889910084255643989695871135305274169681299949037721485963229312887610493482720862809446236
687 83944810664093509301919785580300578082859016232599086795135720596017775481451496821446238832085744138083529058679487886875712950922806498545329
688 135825556833677930311213551009538113421682069297658463685045804851661765177322632126720408513385693175805015021908800774486206433643669307991566
689 219770367497771439613133336589838691504541085530257550480181525447679540658774128948166647345471437313888544080588288661361919384566475806536894
690 355595924331449369924346887599376804926223154827916014165227330299341305836096761074887055858857130489693559102497089435848125818210145114528460
691 575366291829220809537480224189215496430764240358173564645408855747020846494870890023053703204328567803582103183085378097210045202776620921065354
692 930962216160670179461827111788592301356987395186089578810636186046362152330967651097940759063185698293275662285582467533058171020986766035593814
693 1506328507989890988999307335977807797787751635544263143456045041793382998825838541120994462267514266096857765468667845630268216223763386956659169
694 2437290724150561168461134447766400099144739030730352722266681227839745151156806192218935221330699964390133427754250313163326387244750152992252984
695 3943619232140452157460441783744207896932490666274615865722726269633128149982644733339929683598214230486991193222918158793594603468513539948912152
696 6380909956291013325921576231510607996077229697004968587989407497472873301139450925558864904928914194877124620977168471956920990713263692941165136
697 10324529188431465483382018015254815893009720363279584453712133767106001451122095658898794588527128425364115814200086630750515594181777232890077288
698 16705439144722478809303594246765423889086950060284553041701541264578874752261546584457659493456042620241240435177255102707436584895040925831242424
699 27029968333153944292685612262020239782096670423564137495413675031684876203383642243356454081983171045605356249377341733457952179076818158721319713
700 43735407477876423101989206508785663671183620483848690537115216296263750955645188827814113575439213665846596684554596836165388763971859084552562138
701 70765375811030367394674818770805903453280290907412828032528891327948627159028831071170567657422384711451952933931938569623340943048677243273881850
702 114500783288906790496664025279591567124463911391261518569644107624212378114674019898984681232861598377298549618486535405788729707020536327826443988
703 185266159099937157891338844050397470577744202298674346602172998952161005273702850970155248890283983088750502552418473975412070650069213571100325838
704 299766942388843948388002869329989037702208113689935865171817106576373383388376870869139930123145581466049052170905009381200800357089749898926769826
705 485033101488781106279341713380386508279952315988610211773990105528534388662079721839295179013429564554799554723323483356612871007158963470027095665
706 784800043877625054667344582710375545982160429678546076945807212104907772050456592708435109136575146020848606894228492737813671364248713368953865492
707 1269833145366406160946686296090762054262112745667156288719797317633442160712536314547730288150004710575648161617551976094426542371407676838980961156
708 2054633189244031215614030878801137600244273175345702365665604529738349932762992907256165397286579856596496768511780468832240213735656390207934826648
709 3324466334610437376560717174891899654506385921012858654385401847371792093475529221803895685436584567172144930129332444926666756107064067046915787804
710 5379099523854468592174748053693037254750659096358561020051006377110142026238522129060061082723164423768641698641112913758906969842720457254850614452
711 8703565858464905968735465228584936909257045017371419674436408224481934119714051350863956768159748990940786628770445358685573725949784524301766402257
712 14082665382319374560910213282277974164007704113729980694487414601592076145952573479924017850882913414709428327411558272444480695792504981556617016710
713 22786231240784280529645678510862911073264749131101400368923822826074010265666624830787974619042662405650214956182003631130054421742289505858383418966
714 36868896623103655090555891793140885237272453244831381063411237427666086411619198310711992469925575820359643283593561903574535117534794487415000435676
715 59655127863887935620201570304003796310537202375932781432335060253740096677285823141499967088968238226009858239775565534704589539277083993273383854642
716 96524024486991590710757462097144681547809655620764162495746297681406183088905021452211959558893814046369501523369127438279124656811878480688384290318
717 156179152350879526330959032401148477858346857996696943928081357935146279766190844593711926647862052272379359763144692972983714196088962473961768144961
718 252703176837871117041716494498293159406156513617461106423827655616552462855095866045923886206755866318748861286513820411262838852900840954650152435280
719 408882329188750643372675526899441637264503371614158050351909013551698742621286710639635812854617918591128221049658513384246553048989803428611920580240
720 661585506026621760414392021397734796670659885231619156775736669168251205476382576685559699061373784909877082336172333795509391901890644383262073015520
721 1070467835215372403787067548297176433935163256845777207127645682719949948097669287325195511915991703501005303385830847179755944950880447811873993595760
722 1732053341241994164201459569694911230605823142077396363903382351888201153574051864010755210977365488410882385722003180975265336852771092195136066611280
723 2802521176457366567988527117992087664540986398923173571031028034608151101671721151335950722893357191911887689107834028155021281803651540007010060207041
724 4534574517699360732189986687686998895146809541000569934934410386496352255245773015346705933870722680322770074829837209130286618656422632202146126818322
725 7337095694156727300178513805679086559687795939923743505965438421104503356917494166682656656764079872234657763937671237285307900460074172209156187025362
726 11871670211856088032368500493366085454834605480924313440899848807600855612163267182029362590634802552557427838767508446415594519116496804411302313843684
727 19208765906012815332547014299045172014522401420848056946865287228705358969080761348712019247398882424792085602705179683700902419576570976620458500869046
728 31080436117868903364915514792411257469357006901772370387765136036306214581244028530741381838033684977349513441472688130116496938693067781031760814712730
729 50289202023881718697462529091456429483879408322620427334630423265011573550324789879453401085432567402141599044177867813817399358269638757652219315581777
730 81369638141750622062378043883867686953236415224392797722395559301317788131568818410194782923466252379491112485650555943933896296962706538683980130294508
731 131658840165632340759840572975324116437115823547013225057025982566329361681893608289648184008898819781632711529828423757751295655232345296336199445876284
732 213028478307382962822218616859191803390352238771406022779421541867647149813462426699842966932365072161123824015478979701685191952195051835020179576170792
733 344687318473015303582059189834515919827468062318419247836447524433976511495356034989491150941263891942756535545307403459436487607427397131356379022047076
734 557715796780398266404277806693707723217820301089825270615869066301623661308818461689334117873628964103880359560786383161121679559622448966376558598217868
735 902403115253413569986336996528223643045288363408244518452316590735600172804174496678825268814892856046636895106093786620558167167049846097732937620264945
736 1460118912033811836390614803221931366263108664498069789068185657037223834112992958368159386688521820150517254666880169781679846726672295064109496218482814
737 2362522027287225406376951799750155009308397027906314307520502247772824006917167455046984655503414676197154149772973956402238013893722141161842433838747758
738 3822640939321037242767566602972086375571505692404384096588687904810047841030160413415144042191936496347671404439854126183917860620394436225951930057230572
739 6185162966608262649144518402722241384879902720310698404109190152582871847947327868462128697695351172544825554212828082586155874514116577387794363895978330
740 10007803905929299891912085005694327760451408412715082500697878057392919688977488281877272739887287668892496958652682208770073735134511013613746293953208902
741 16192966872537562541056603408416569145331311133025780904807068209975791536924816150339401437582638841437322512865510291356229609648627591001540657849187233
742 26200770778466862432968688414110896905782719545740863405504946267368711225902304432216674177469926510329819471518192500126303344783138604615286951802396136
743 42393737651004424974025291822527466051114030678766644310312014477344502762827120582556075615052565351767141984383702791482532954431766195616827609651583368
744 68594508429471287406993980236638362956896750224507507715816960744713213988729425014772749792522491862096961455901895291608836299214904800232114561453979504
745 110988246080475712381019272059165829008010780903274152026128975222057716751556545597328825407575057213864103440285598083091369253646670995848942171105562872
746 179582754509946999788013252295804191964907531127781659741945935966770930740285970612101575200097549075961064896187493374700205552861575796081056732559542376
747 290571000590422712169032524354970020972918312031055811768074911188828647491842516209430400607672606289825168336473091457791574806508246791929998903665105249
748 470153755100369711957045776650774212937825843158837471510020847155599578232128486821531975807770155365786233232660584832491780359369822588011055636224647626
749 760724755690792424126078301005744233910744155189893283278095758344428225723971003030962376415442761655611401569133676290283355165878069379941054539889752874
750 1230878510791162136083124077656518446848569998348730754788116605500027803956099489852494352223212917021397634801794261122775135525247891967952110176114400500
751 1991603266481954560209202378662262680759314153538624038066212363844456029680070492883456728638655678677009036370927937413058490691125961347893164716004153374
752 3222481777273116696292326456318781127607884151887354792854328969344483833636169982735951080861868595698406671172722198535833626216373853315845274892118553874
753 5214085043755071256501528834981043808367198305425978830920541333188939863316240475619407809500524274375415707543650135948892116907499814663738439608122707249
754 8436566821028187952793855291299824935975082457313333623774870302533423696952410458355358890362392870073822378716372334484725743123873667979583714500241261124
755 13650651864783259209295384126280868744342280762739312454695411635722363560268650933974766699862917144449238086260022470433617860031373482643322154108363968372
756 22087218685811447162089239417580693680317363220052646078470281938255787257221061392330125590225310014523060464976394804918343603155247150622905868608605229496
757 35737870550594706371384623543861562424659643982791958533165693573978150817489712326304892290088227158972298551236417275351961463186620633266228022716969197868
758 57825089236406153533473862961442256104977007202844604611635975512233938074710773718635017880313537173495359016212812080270305066341867783889133891325574427364
759 93562959787000859904858486505303818529636651185636563144801669086212088892200486044939910170401764332467657567449229355622266529528488417155361914042543625233
760 151388049023407013438332349466746074634613658388481167756437644598446026966911259763574928050715301505963016583662041435892571595870356201044495805368118052598
761 244951008810407873343190835972049893164250309574117730901239313684658115859111745808514838221117065838430674151111270791514838125398844618199857719410661677830
762 396339057833814886781523185438795967798863967962598898657676958283104142826023005572089766271832367344393690734773312227407409721269200819244353524778779730428
763 641290066644222760124714021410845860963114277536716629558916271967762258685134751380604604492949433182824364885884583018922247846668045437444211244189441408258
764 1037629124478037646906237206849641828761978245499315528216593230250866401511157756952694370764781800527218055620657895246329657567937246256688564768968221138686
765 1678919191122260407030951228260487689725092523036032157775509502218628660196292508333298975257731233710042420506542478265251905414605291694132776013157662546945
766 2716548315600298053937188435110129518487070768535347685992102732469495061707450265285993346022513034237260476127200373511581562982542537950821340782125883685632
767 4395467506722558460968139663370617208212163291571379843767612234688123721903742773619292321280244267947302896633742851776833468397147829644954116795283546232576
768 7112015822322856514905328098480746726699234060106727529759714967157618783611193038905285667302757302184563372760943225288415031379690367595775457577409429918208
769 11507483329045414975873467761851363934911397351678107373527327201845742505514935812524577988583001570131866269394686077065248499776838197240729574372692976150784
770 18619499151368271490778795860332110661610631411784834903287042169003361289126128851429863655885758872316429642155629302353663531156528564836505031950102406068992
771 30126982480413686466652263622183474596522028763462942276814369370849103794641064663954441644468760442448295911550315379418912030933366762077234606322795382219777
772 48746481631781957957431059482515585258132660175247777180101411539852465083767193515384305300354519314764725553705944681772575562089895326913739638272897788288770
773 78873464112195644424083323104699059854654688938710719456915780910701568878408258179338746944823279757213021465256260061191487593023262088990974244595693170508546
774 127619945743977602381514382587214645112787349113958496637017192450554033962175451694723052245177799071977747018962204742964063155113157415904713882868590958797316
775 206493409856173246805597705691913704967442038052669216093932973361255602840583709874061799190001078829190768484218464804155550748136419504895688127464284129305862
776 334113355600150849187112088279128350080229387166627712730950165811809636802759161568784851435178877901168515503180669547119613903249576920800402010332875088103178
777 540606765456324095992709793971042055047671425219296928824883139173065239643342871442846650625179956730359283987399134351275164651385996425696090137797159217409041
778 874720121056474945179821882250170405127900812385924641555833304984874876446102033011631502060358834631527799490579803898394778554635573346496492148130034305512220
779 1415326886512799041172531676221212460175572237605221570380716444157940116089444904454478152685538791361887083477978938249669943206021569772192582285927193522921260
780 2290047007569273986352353558471382865303473049991146211936549749142814992535546937466109654745897625993414882968558742148064721760657143118689074434057227828433480
781 3705373894082073027524885234692595325479045287596367782317266193300755108624991841920587807431436417355301966446537680397734664966678712890881656719984421351354740
782 5995420901651347013877238793163978190782518337587513994253815942443570101160538779386697462177334043348716849415096422545799386727335856009570731154041649179788220
783 9700794795733420041402124027856573516261563625183881776571082135744325209785530621307285269608770460704018815861634102943534051694014568900452387874026070531142961
784 15696215697384767055279362821020551707044081962771395770824898078187895310946069400693982731786104504052735665276730525489333438421350424910023119028067719710931182
785 25397010493118187096681486848877125223305645587955277547395980213932220520731600022001268001394874964756754481138364628432867490115364993810475506902093790242074142
786 41093226190502954151960849669897676930349727550726673318220878292120115831677669422695250733180979468809490146415095153922200928536715418720498625930161509953005324
787 66490236683621141248642336518774802153655373138681950865616858506052336352409269444696518734575854433566244627553459782355068418652080412530974132832255300195079466
788 107583462874124095400603186188672479084005100689408624183837736798172452184086938867391769467756833902375734773968554936277269347188795831251472758762416810148084790
789 174073699557745236649245522707447281237660473828090575049454595304224788536496208312088288202332688335941979401522014718632337765840876243782446891594672110343164257
790 281657162431869332049848708896119760321665574517499199233292332102397240720583147179480057670089522238317714175490569654909607113029672075033919650357088920491249048
791 455730861989614568699094231603567041559326048345589774282746927406622029257079355491568345872422210574259693577012584373541944878870548318816366541951761030834413304
792 737388024421483900748942940499686801880991622863088973516039259509019269977662502671048403542511732812577407752503154028451551991900220393850286192308849951325662352
793 1193118886411098469448037172103253843440317671208678747798786186915641299234741858162616749414933943386837101329515738401993496870770768712666652734260610982160075656
794 1930506910832582370196980112602940645321309294071767721314825446424660569212404360833665152957445676199414509082018892430445048862670989106516938926569460933485738008
795 3123625797243680839645017284706194488761626965280446469113611633340301868447146218996281902372379619586251610411534630832438545733441757819183591660830071915645813665
796 5054132708076263209841997397309135134082936259352214190428437079764962437659550579829947055329825295785666119493553523262883594596112746925700530587399532849131551674
797 8177758505319944049487014682015329622844563224632660659542048713105264306106696798826228957702204915371917729905088154095322140329554504744884122248229604764777365338
798 13231891213396207259329012079324464756927499483984874849970485792870226743766247378656176013032030211157583849398641677358205734925667251670584652835629137613908917012
799 21409649718716151308816026761339794379772062708617535509512534505975491049872944177482404970734235126529501579303729831453527875255221756415468775083858742378686282350
800 34641540932112358568145038840664259136699562192602410359483020298845717793639191556138580983766265337687085428702371508811733610180889008086053427919487879992595199362
801 56051190650828509876961065602004053516471624901219945868995554804821208843512135733620985954500500464216587008006101340265261485436110764501522203003346622371281481713
802 90692731582940868445106104442668312653171187093822356228478575103666926637151327289759566938266765801903672436708472849076995095616999772587575630922834502363876681076
803 146743922233769378322067170044672366169642811995042302097474129908488135480663463023380552892767266266120259444714574189342256581053110537089097833926181124735158162788
804 237436653816710246767173274487340678822813999088864658325952705012155062117814790313140119831034032068023931881423047038419251676670110309676673464849015627099034843864
805 384180576050479625089240444532013044992456811083906960423426834920643197598478253336520672723801298334144191326137621227761508257723220846765771298775196751834193006652
806 621617229867189871856413719019353723815270810172771618749379539932798259716293043649660792554835330402168123207560668266180759934393331156442444763624212378933227850516
807 1005797805917669496945654163551366768807727621256678579172806374853441457314771296986181465278636628736312314533698289493942268192116552003208216062399409130767420857169
808 1627415035784859368802067882570720492622998431429450197922185914786239717031064340635842257833471959138480437741258957760123028126509883159650660826023621509700648707686
809 2633212841702528865747722046122087261430726052686128777094992289639681174345835637622023723112108587874792752274957247254065296318626435162858876888423030640468069564854
810 4260627877487388234549789928692807754053724484115578975017178204425920891376899978257865980945580547013273190016216205014188324445136318322509537714446652150168718272540
811 6893840719189917100297511974814895015484450536801707752112170494065602065722735615879889704057689134888065942291173452268253620763762753485368414602869682790636787837394
812 11154468596677305334847301903507702769538175020917286727129348698491522957099635594137755685003269681901339132307389657282441945208899071807877952317316334940805506109934
813 18048309315867222435144813878322597785022625557718994479241519192557125022822371210017645389060958816789405074598563109550695565972661825293246366920186017731442293947329
814 29202777912544527769992115781830300554560800578636281206370867891048647979922006804155401074064228498690744206905952766833137511181560897101124319237502352672247800057264
815 47251087228411750205136929660152898339583426136355275685612387083605773002744378014173046463125187315480149281504515876383833077154222722394370686157688370403690094004592
816 76453865140956277975129045441983198894144226714991556891983254974654420982666384818328447537189415814170893488410468643216970588335783619495495005395190723075937894061856
817 123704952369368028180265975102136097233727652851346832577595642058260193985410762832501494000314603129651042769914984519600803665490006341889865691552879093479627988066448
818 200158817510324306155395020544119296127871879566338389469578897032914614968077147650829941537504018943821936258325453162817774253825789961385360696948069816555565882128304
819 323863769879692334335660995646255393361599532417685222047174539091174808953487910483331435537818622073472979028240437682418577919315796303275226388500948910035193870194753
820 524022587390016640491056016190374689489471411984023611516753436124089423921565058134161377075322641017294915286565890845236352173141586264660587085449018726590759752323058
821 847886357269708974826717011836630082851070944401708833563927975215264232875052968617492812613141263090767894314806328527654930092457382567935813473949967636625953622517810
822 1371908944659725615317773028027004772340542356385732445080681411339353656796618026751654189688463904108062809601372219372891282265598968832596400559398986363216713374840868
823 2219795301929434590144490039863634855191613300787441278644609386554617889671670995369147002301605167198830703916178547900546212358056351400532214033348953999842666997358678
824 3591704246589160205462263067890639627532155657173173723725290797893971546468289022120801191990069071306893513517550767273437494623655320233128614592747940363059380372199546
825 5811499548518594795606753107754274482723768957960615002369900184448589436139960017489948194291674238505724217433729315173983706981711671633660828626096894362902047369558225
826 9403203795107755001069016175644914110255924615133788726095190982342560982608249039610749386281743309812617730951280082447421201605366991866789443218844834725961427741757772
827 15214703343626349796675769283399188592979693573094403728465091166791150418748209057100697580573417548318341948385009397621404908587078663500450271844941729088863475111315996
828 24617907138734104797744785459044102703235618188228192454560282149133711401356458096711446966855160858130959679336289480068826110192445655367239715063786563814824902853073768
829 39832610482360454594420554742443291296215311761322596183025373315924861820104667153812144547428578406449301627721298877690231018779524318867689986908728292903688377964389764
830 64450517621094559392165340201487393999450929949550788637585655465058573221461125250523591514283739264580261307057588357759057128971969974234929701972514856718513280817463532
831 104283128103455013986585894943930685295666241710873384820611028780983435041565792404335736061712317671029562934778887235449288147751494293102619688881243149622201658781853297
832 168733645724549573378751235145418079295117171660424173458196684246042008263026917654859327575996056935609824241836475593208345276723464267337549390853758006340714939599316830
833 273016773828004587365337130089348764590783413371297558278807713027025443304592710059195063637708374606639387176615362828657633424474958560440169079735001155962916598381170126
834 441750419552554160744088365234766843885900585031721731737004397273067451567619627714054391213704431542249211418451838421865978701198422827777718470588759162303631537980486956
835 714767193380558748109425495324115608476683998403019290015812110300092894872212337773249454851412806148888598595067201250523612125673381388217887550323760318266548136361657082
836 1156517612933112908853513860558882452362584583434741021752816507573160346439831965487303846065117237691137810013519039672389590826871804215995606020912519480570179674342144038
837 1871284806313671656962939355882998060839268581837760311768628617873253241312044303260553300916530043840026408608586240922913202952545185604213493571236279798836727810703801121
838 3027802419246784565816453216441880513201853165272501333521445125446413587751876268747857146981647281531164218622105280595302793779416989820209099592148799279406907485045945160
839 4899087225560456222779392572324878574041121747110261645290073743319666829063920572008410447898177325371190627230691521518215996731962175424422593163385079078243635295749746280
840 7926889644807240788595845788766759087242974912382762978811518868766080416815796840756267594879824606902354845852796802113518790511379165244631692755533878357650542780795691440
841 12825976870367697011375238361091637661284096659493024624101592612085747245879717412764678042778001932273545473083488323631734787243341340669054285918918957435894178076545437720
842 20752866515174937799971084149858396748527071571875787602913111480851827662695514253520945637657826539175900318936285125745253577754720505913685978674452835793544720857341129160
843 33578843385542634811346322510950034409811168231368812227014704092937574908575231666285623680435828471449445792019773449376988364998061846582740264593371793229438898933886566881
844 54331709900717572611317406660808431158338239803244599829927815573789402571270745919806569318093655010625346110956058575122241942752782352496426243267824629022983619791227696042
845 87910553286260207422663729171758465568149408034613412056942519666726977479845977586092192998529483482074791902975832024499230307750844199079166507861196422252422518725114262922
846 142242263186977780033981135832566896726487647837858011886870335240516380051116723505898762316623138492700138013931890599621472250503626551575592751129021051275406138516341958964
847 230152816473237987456644865004325362294637055872471423943812854907243357530962701091990955315152621974774929916907722624120702558254470750654759258990217473527828657241456221886
848 372395079660215767490626000836892259021124703710329435830683190147759737582079424597889717631775760467475067930839613223742174808758097302230352010119238524803234795757798180850
849 602547896133453754947270865841217621315761759582800859774496045055003095113042125689880672946928382442249997847747335847862877367012568052885111269109455998331063452999254402737
850 974942975793669522437896866678109880336886463293130295605179235202762832695121550287770390578704142909725065778586949071605052175770665355115463279228694523134298248757052583588
851 1577490871927123277385167732519327501652648222875931155379675280257765927808163675977651063525632525351975063626334284919467929542783233408000574548338150521465361701756306986324
852 2552433847720792799823064599197437381989534686169061450984854515460528760503285226265421454104336668261700129404921233991072981718553898763116037827566845044599659950513359569912
853 4129924719647916077208232331716764883642182909044992606364529795718294688311448902243072517629969193613675193031255518910540911261337132171116612375904995566065021652269666556236
854 6682358567368708877031296930914202265631717595214054057349384311178823448814734128508493971734305861875375322436176752901613892979891030934232650203471840610664681602783026126148
855 10812283287016624954239529262630967149273900504259046663713914106897118137126183030751566489364275055489050515467432271812154804241228163105349262579376836176729703255052692682385
856 17494641854385333831270826193545169414905618099473100721063298418075941585940917159260060461098580917364425837903609024713768697221119194039581912782848676787394384857835718808534
857 28306925141401958785510355456176136564179518603732147384777212524973059723067100190011626950462855972853476353371041296525923501462347357144931175362225512964124088112888411490918
858 45801566995787292616781181649721305979085136703205248105840510943049001309008017349271687411561436890217902191274650321239692198683466551184513088145074189751518472970724130299452
859 74108492137189251402291537105897442543264655306937395490617723468022061032075117539283314362024292863071378544645691617765615700145813908329444263507299702715642561083612541790370
860 119910059132976544019072718755618748522349792010142643596458234411071062341083134888555001773585729753289280735920341939005307898829280459513957351652373892467161034054336672089822
861 194018551270165795421364255861516191065614447317080039087075957879093123373158252427838316135610022616360659280566033556770923598975094367843401615159673595182803595137949213880193
862 313928610403142339440436974617134939587964239327222682683534192290164185714241387316393317909195752369649940016486375495776231497804374827357358966812047487649964629192285885970016
863 507947161673308134861801230478651130653578686644302721770610150169257309087399639744231634044805774986010599297052409052547155096779469195200760581971721082832768224330235099850208
864 821875772076450474302238205095786070241542925971525404454144342459421494801641027060624951954001527355660539313538784548323386594583844022558119548783768570482732853522520985820224
865 1329822933749758609164039435574437200895121612615828126224754492628678803889040666804856585998807302341671138610591193600870541691363313217758880130755489653315501077852756085670432
866 2151698705826209083466277640670223271136664538587353530678898835088100298690681693865481537952808829697331677924129978149193928285947157240316999679539258223798233931375277071490656
867 3481521639575967692630317076244660472031786151203181656903653327716779102579722360670338123951616132039002816534721171750064469977310470458075879810294747877113735009228033157161089
868 5633220345402176776096594716914883743168450689790535187582552162804879401270404054535819661904424961736334494458851149899258398263257627698392879489834006100911968940603310228651746
869 9114741984978144468726911793159544215200236840993716844486205490521658503850126415206157785856041093775337310993572321649322868240568098156468759300128753978025703949831343385812834
870 14747962330380321244823506510074427958368687530784252032068757653326537905120530469741977447760466055511671805452423471548581266503825725854861638789962760078937672890434653614464580
871 23862704315358465713550418303233972173568924371777968876554963143848196408970656884948135233616507149287009116445995793197904134744393824011330398090091514056963376840265997000277414
872 38610666645738786958373924813308400131937611902562220908623720797174734314091187354690112681376973204798680921898419264746485401248219549866192036880054274135901049730700650614741994
873 62473370961097252671924343116542372305506536274340189785178683941022930723061844239638247914993480354085690038344415057944389535992613373877522434970145788192864426570966647615019409
874 101084037606836039630298267929850772437444148176902410693802404738197665037153031594328360596370453558884370960242834322690874937240832923743714471850200062328765476301667298229761404
875 163557408567933292302222611046393144742950684451242600478981088679220595760214875833966608511363933912970060998587249380635264473233446297621236906820345850521629902872633945844780812
876 264641446174769331932520878976243917180394832628145011172783493417418260797367907428294969107734387471854431958830083703326139410474279221364951378670545912850395379174301244074542216
877 428198854742702624234743490022637061923345517079387611651764582096638856557582783262261577619098321384824492957417333083961403883707725518986188285490891763372025282046935189919323028
878 692840300917471956167264368998880979103740349707532622824548075514057117354950690690556546726832708856678924916247416787287543294182004740351139664161437676222420661221236433993865244
879 1121039155660174580402007859021518041027085866786920234476312657610695973912533473952818124345931030241503417873664749871248947177889730259337327949652329439594445943268171623913188273
880 1813879456577646536569272228020399020130826216494452857300860733124753091267484164643374671072763739098182342789912166658536490472071734999688467613813767115816866604489408057907053518
881 2934918612237821116971280087041917061157912083281373091777173390735449065180017638596192795418694769339685760663576916529785437649961465259025795563466096555411312547757579681820241790
882 4748798068815467653540552315062316081288738299775825949078034123860202156447501803239567466491458508437868103453489083188321928122033200258714263177279863671228179152246987739727295308
883 7683716681053288770511832402104233142446650383057199040855207514595651221627519441835760261910153277777553864117065999718107365771994665517740058740745960226639491700004567421547537098
884 12432514749868756424052384717166549223735388682833024989933241638455853378075021245075327728401611786215421967570555082906429293894027865776454321918025823897867670852251555161274832406
885 20116231430922045194564217119270782366182039065890224030788449153051504599702540686911087990311765063992975831687621082624536659666022531294194380658771784124507162552256122582822369505
886 32548746180790801618616601836437331589917427748723249020721690791507357977777561931986415718713376850208397799258176165530965953560050397070648702576797608022374833404507677744097201912
887 52664977611712846813180818955708113956099466814613473051510139944558862577480102618897503709025141914201373630945797248155502613226072928364843083235569392146881995956763800326919571416
888 85213723792503648431797420792145445546016894563336722072231830736066220555257664550883919427738518764409771430203973413686468566786123325435491785812367000169256829361271478071016773328
889 137878701404216495244978239747853559502116361377950195123741970680625083132737767169781423136763660678611145061149770661841971180012196253800334869047936392316138825318035278397936344744
890 223092425196720143676775660539999005048133255941286917195973801416691303687995431720665342564502179443020916491353744075528439746798319579235826654860303392485395654679306756468953118072
891 360971126600936638921753900287852564550249617319237112319715772097316386820733198890446765701265840121632061552503514737370410926810515833036161523908239784801534479997342034866889462817
892 584063551797656782598529560827851569598382873260524029515689573514007690508728630611112108265768019564652978043857258812898850673608835412271988178768543177286930134676648791335842580890
893 945034678398593421520283461115704134148632490579761141835405345611324077329461829501558873967033859686285039596360773550269261600419351245308149702676782962088464614673990826202732043706
894 1529098230196250204118813021943555703747015363840285171351094919125331767838190460112670982232801879250938017640218032363168112274028186657580137881445326139375394749350639617538574624596
895 2474132908594843625639096483059259837895647854420046313186500264736655845167652289614229856199835738937223057236578805913437373874447537902888287584122109101463859364024630443741306668302
896 4003231138791093829757909505002815541642663218260331484537595183861987613005842749726900838432637618188161074876796838276605486148475724560468425465567435240839254113375270061279881292898
897 6477364047385937455397005988062075379538311072680377797724095448598643458173495039341130694632473357125384132113375644190042860022923262463356713049689544342303113477399900505021187961201
898 10480595186177031285154915493064890921180974290940709282261690632460631071179337789068031533065110975313545206990172482466648346171398987023825138515256979583142367590775170566301069254100
899 16957959233562968740551921481126966300719285363621087079985786081059274529352832828409162227697584332438929339103548126656691206194322249487181851564946523925445481068175071071322257215300
900 27438554419740000025706836974191857221900259654561796362247476713519905600532170617477193760762695307752474546093720609123339552365721236511006990080203503508587848658950241637623326469400
901 44396513653302968766258758455318823522619545018182883442233262794579180129885003445886355988460279640191403885197268735780030758560043485998188841645150027434033329727125312708945583684700
902 71835068073042968791965595429510680744519804672744679804480739508099085730417174063363549749222974947943878431290989344903370310925764722509195831725353530942621178386075554346568910154100
903 116231581726345937558224353884829504267139349690927563246714002302678265860302177509249905737683254588135282316488258080683401069485808208507384673370503558376654508113200867055514493838801
904 188066649799388906350189949314340185011659154363672243051194741810777351590719351572613455486906229536079160747779247425586771380411572931016580505095857089319275686499276421402083403992902
905 304298231525734843908414303199169689278798504054599806297908744113455617451021529081863361224589484124214443064267505506270172449897381139523965178466360647695930194612477288457597897831702
906 492364881325123750258604252513509874290457658418272049349103485924232969041740880654476816711495713660293603812046752931856943830308954070540545683562217737015205881111753709859681301824604
907 796663112850858594167018555712679563569256162472871855647012230037688586492762409736340177936085197784508046876314258438127116280206335210064510862028578384711136075724230998317279199656306
908 1289027994175982344425622808226189437859713820891143904996115715961921555534503290390816994647580911444801650688361011369984060110515289280605056545590796121726341956835984708176960501480910
909 2085691107026840938592641363938869001428969983364015760643127945999610142027265700127157172583666109229309697564675269808111176390721624490669567407619374506437478032560215706494239701137217
910 3374719101202823283018264172165058439288683804255159665639243661961531697561768990517974167231247020674111348253036281178095236501236913771274623953210170628163819989396200414671200202618128
911 5460410208229664221610905536103927440717653787619175426282371607961141839589034690645131339814913129903421045817711550986206412891958538261944191360829545134601298021956416121165439903755344
912 8835129309432487504629169708268985880006337591874335091921615269922673537150803681163105507046160150577532394070747832164301649393195452033218815314039715762765118011352616535836640106373472
913 14295539517662151726240075244372913320723991379493510518203986877883815376739838371808236846861073280480953439888459383150508062285153990295163006674869260897366416033309032657002080010128816
914 23130668827094639230869244952641899200730328971367845610125602147806488913890642052971342353907233431058485833959207215314809711678349442328381821988908976660131534044661649192838720116502288
915 37426208344756790957109320197014812521454320350861356128329589025690304290630480424779579200768306711539439273847666598465317773963503432623544828663778237557497950077970681849840800126631105
916 60556877171851430187978565149656711722184649322229201738455191173496793204521122477750921554675540142597925107806873813780127485641852874951926650652687214217629484122632331042679520243133394
917 97983085516608221145087885346671524243638969673090557866784780199187097495151602902530500755443846854137364381654540412245445259605356307575471479316465451775127434200603012892520320369764498
918 158539962688459651333066450496328235965823618995319759605239971372683890699672725380281422310119386996735289489461414226025572745247209182527398129969152665992756918323235343935199840612897892
919 256523048205067872478154335842999760209462588668410317472024751571870988194824328282811923065563233850872653871115954638271018004852565490102869609285618117767884352523838356827720160982662390
920 415063010893527523811220786339327996175286207663730077077264722944554878894497053663093345375682620847607943360577368864296590750099774672630267739254770783760641270847073700762920001595560282
921 671586059098595396289375122182327756384748796332140394549289474516425867089321381945905268441245854698480597231693323502567608754952340162733137348540388901528525623370912057590640162578222673
922 1086649069992122920100595908521655752560035003995870471626554197460980745983818435608998613816928475546088540592270692366864199505052114835363405087795159685289166894217985758353560164173782956
923 1758235129090718316389971030703983508944783800328010866175843671977406613073139817554903882258174330244569137823964015869431808260004454998096542436335548586817692517588897815944200326752005628
924 2844884199082841236490566939225639261504818804323881337802397869438387359056958253163902496075102805790657678416234708236296007765056569833459947524130708272106859411806883574297760490925788584
925 4603119328173559552880537969929622770449602604651892203978241541415793972130098070718806378333277136035226816240198724105727816025061024831556489960466256858924551929395781390241960817677794212
926 7448003527256400789371104909155262031954421408975773541780639410854181331187056323882708874408379941825884494656433432342023823790117594665016437484596965131031411341202664964539721308603582796
927 12051122855429960342251642879084884802404024013627665745758880952269975303317154394601515252741657077861111310896632156447751639815178619496572927445063221989955963270598446354781682126281377009
928 19499126382686361131622747788240146834358445422603439287539520363124156634504210718484224127150037019686995805553065588789775463605296214161589364929660187120987374611801111319321403434884959806
929 31550249238116321473874390667325031636762469436231105033298401315394131937821365113085739379891694097548107116449697745237527103420474833658162292374723409110943337882399557674103085561166336814
930 51049375620802682605497138455565178471120914858834544320837921678518288572325575831569963507041731117235102922002763334027302567025771047819751657304383596231930712494200668993424488996051296620
931 82599624858919004079371529122890210107883384295065649354136322993912420510146940944655702886933425214783210038452461079264829670446245881477913949679107005342874050376600226667527574557217633434
932 133649000479721686684868667578455388579004299153900193674974244672430709082472516776225666393975156332018312960455224413292132237472016929297665606983490601574804762870800895660952063553268930054
933 216248625338640690764240196701345598686887683448965843029110567666343129592619457720881369280908581546801522998907685492556961907918262810775579556662597606917678813247401122328479638110486563489
934 349897625818362377449108864279800987265891982602866036704084812338773838675091974497107035674883737878819835959362909905849094145390279740073245163646088208492483576118202017989431701663755493544
935 566146251157003068213349060981146585952779666051831879733195380005116968267711432217988404955792319425621358958270595398406056053308542550848824720308685815410162389365603140317911339774242057032
936 916043876975365445662457925260947573218671648654697916437280192343890806942803406715095440630676057304441194917633505304255150198698822290922069883954774023902645965483805158307343041437997550576
937 1482190128132368513875806986242094159171451314706529796170475572349007775210514838933083845586468376730062553875904100702661206252007364841770894604263459839312808354849408298625254381212239607608
938 2398234005107733959538264911503041732390122963361227712607755764692898582153318245648179286217144434034503748793537606006916356450706187132692964488218233863215454320333213456932597422650237158184
939 3880424133240102473414071897745135891561574278067757508778231337041906357363833084581263131803612810764566302669441706709577562702713551974463859092481693702528262675182621755557851803862476765793
940 6278658138347836432952336809248177623951697241428985221385987101734804939517151330229442418020757244799070051462979312716493919153419739107156823580699927565743716995515835212490449226512713923978
941 10159082271587938906366408706993313515513271519496742730164218438776711296880984414810705549824370055563636354132421019426071481856133291081620682673181621268271979670698456968048301030375190689770
942 16437740409935775339318745516241491139464968760925727951550205540511516236398135745040147967845127300362706405595400332142565401009553030188777506253881548834015696666214292180538750256887904613748
943 26596822681523714245685154223234804654978240280422470681714423979288227533279120159850853517669497355926342759727821351568636882865686321270398188927063170102287676336912749148587051287263095303518
944 43034563091459489585003899739476295794443209041348198633264629519799743769677255904891001485514624656289049165323221683711202283875239351459175695180944718936303373003127041329125801544150999917266
945 69631385772983203830689053962711100449421449321770669314979053499087971302956376064741855003184122012215391925051043035279839166740925672729573884108007889038591049340039790477712852831414095220785
946 112665948864442693415692953702187396243864658363118867948243683018887715072633631969632856488698746668504441090374264718991041450616165024188749579288952607974894422343166831806838654375565095138052
947 182297334637425897246382007664898496693286107684889537263222736517975686375590008034374711491882868680719833015425307754270880617357090696918323463396960497013485471683206622284551507206979190358836
948 294963283501868590662074961367085892937150766048008405211466419536863401448223640004007567980581615349224274105799572473261922067973255721107073042685913104988379894026373454091390161582544285496888
949 477260618139294487908456969031984389630436873732897942474689156054839087823813648038382279472464484029944107121224880227532802685330346418025396506082873602001865365709580076375941668789523475855724
950 772223901641163078570531930399070282567587639780906347686155575591702489272037288042389847453046099379168381227024452700794724753303602139132469548768786706990245259735953530467331830372067761352612
951 1249484519780457566478988899431054672198024513513804290160844731646541577095850936080772126925510583409112488348249332928327527438633948557157866054851660308992110625445533606843273499161591237208337
952 2021708421421620645049520829830124954765612153294710637847000307238244066367888224123161974378556682788280869575273785629122252191937550696290335603620447015982355885181487137310605329533658998560950
953 3271192941202078211528509729261179626963636666808514928007845038884785643463739160203934101304067266197393357923523118557449779630571499253448201658472107324974466510627020744153878828695250235769286
954 5292901362623698856578030559091304581729248820103225565854845346123029709831627384327096075682623948985674227498796904186572031822509049949738537262092554340956822395808507881464484158228909234330236
955 8564094303825777068106540288352484208692885486911740493862690385007815353295366544531030176986691215183067585422320022744021811453080549203186738920564661665931288906435528625618362986924159470099522
956 13856995666449475924684570847443788790422134307014966059717535731130845063126993928858126252669315164168741812921116926930593843275589599152925276182657216006888111302244036507082847145153068704429758
957 22421089970275252992791111135796272999115019793926706553580226116138660416422360473389156429656006379351809398343436949674615654728670148356112015103221877672819400208679565132701210132077228174529281
958 36278085636724728917475681983240061789537154100941672613297761847269505479549354402247282682325321543520551211264553876605209498004259747509037291285879093679707511510923601639784057277230296878959040
959 58699175606999981910266793119036334788652173894868379166877987963408165895971714875636439111981327922872360609607990826279825152732929895865149306389100971352526911719603166772485267409307525053488320
960 94977261243724710827742475102276396578189327995810051780175749810677671375521069277883721794306649466392911820872544702885034650737189643374186597674980065032234423230526768412269324686537821932447360
961 153676436850724692738009268221312731366841501890678430947053737774085837271492784153520160906287977389265272430480535529164859803470119539239335904064081036384761334950129935184754592095845346985935680
962 248653698094449403565751743323589127945030829886488482727229487584763508647013853431403882700594626855658184251353080232049894454207309182613522501739061101416995758180656703597023916782383168918383040
963 402330134945174096303761011544901859311872331777166913674283225358849345918506637584924043606882604244923456681833615761214754257677428721852858405803142137801757093130786638781778508878228515904318721
964 650983833039623499869512754868490987256903161663655396401512712943612854565520491016327926307477231100581640933186695993264648711884737904466380907542203239218752851311443342378802425660611684822701762
965 1053313967984797596173273766413392846568775493440822310075795938302462200484027128601251969914359835345505097615020311754479402969562166626319239313345345377020509944442229981160580934538840200727020482
966 1704297801024421096042786521281883833825678655104477706477308651246075055049547619617579896221837066446086738548207007747744051681446904530785620220887548616239262795753673323539383360199451885549722244
967 2757611769009218692216060287695276680394454148545300016553104589548537255533574748218831866136196901791591836163227319502223454651009071157104859534232893993259772740195903304699964294738292086276742726
968 4461909570033639788258846808977160514220132803649777723030413240794612310583122367836411762358033968237678574711434327249967506332455975687890479755120442609499035535949576628239347654937743971826464970
969 7219521339042858480474907096672437194614586952195077739583517830343149566116697116055243628494230870029270410874661646752190960983465046844995339289353336602758808276145479932939311949676036058103207697
970 11681430909076498268733753905649597708834719755844855462613931071137761876699819483891655390852264838266948985586095974002158467315921022532885819044473779212257843812095056561178659604613780029929672668
971 18900952248119356749208661002322034903449306708039933202197448901480911442816516599946899019346495708296219396460757620754349428299386069377881158333827115815016652088240536494117971554289816088032880364
972 30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546563168382046853594756507895615307091910766977378300895027274495900335593055296631158903596117962553032
973 49483335405315211767151075910293667515733333171924721867008828874099584762332852683785453429545256254859387778507611215510857323914693161288648135712128010842291147988576129549414602713193412205995433396
974 80065718562511066785093490818265300128017359635809510531820208846718258081849188767624007839744016801422556160554464810267365219530000253199415113090428905869565643888911722604711233872097008323957986428
975 129549053967826278552244566728558967643750692807734232398829037720817842844182041451409461269289273056281943939062076025778222543444693414488063248802556916711856791877487852154125836585290420529953419825
976 209614772530337345337338057546824267771768052443543742930649246567536100926031230219033469109033289857704500099616540836045587762974693667687478361892985822581422435766399574758837070457387428853911406254
977 339163826498163623889582624275383235415518745251277975329478284288353943770213271670442930378322562913986444038678616861823810306419387082175541610695542739293279227643887426912962907042677849383864826078
978 548778599028500969226920681822207503187286797694821718260127530855890044696244501889476399487355852771690944138295157697869398069394080749863019972588528561874701663410287001671799977500065278237776232332
979 887942425526664593116503306097590738602805542946099693589605815144243988466457773559919329865678415685677388176973774559693208375813467832038561583284071301167980891054174428584762884542743127621641058410
980 1436721024555165562343423987919798241790092340640921411849733346000134033162702275449395729353034268457368332315268932257562606445207548581901581555872599863042682554464461430256562862042808405859417290742
981 2324663450081830155459927294017388980392897883587021105439339161144378021629160049009315059218712684143045720492242706817255814821021016413940143139156671164210663445518635858841325746585551533481058349153
982 3761384474636995717803351281937187222182990224227942517289072507144512054791862324458710788571746952600414052807511639074818421266228564995841724695029271027253345999983097289097888608628359939340475639896
983 6086047924718825873263278575954576202575888107814963622728411668288890076421022373468025847790459636743459773299754345892074236087249581409781867834185942191464009445501733147939214355213911472821533989048
984 9847432399355821591066629857891763424758878332042906140017484175433402131212884697926736636362206589343873826107265984966892657353478146405623592529215213218717355445484830437037102963842271412162009628944
985 15933480324074647464329908433846339627334766439857869762745895843722292207633907071394762484152666226087333599407020330858966893440727727815405460363401155410181364890986563584976317319056182884983543617992
986 25780912723430469055396538291738103052093644771900775902763380019155694338846791769321499120514872815431207425514286315825859550794205874221029052892616368628898720336471394022013420282898454297145553246936
987 41714393047505116519726446725584442679428411211758645665509275862877986546480698840716261604667539041518541024921306646684826444234933602036434513256017524039080085227457957606989737601954637182129096864929
988 67495305770935585575122985017322545731522055983659421568272655882033680885327490610037760725182411856949748450435592962510685995029139476257463566148633892667978805563929351629003157884853091479274650111866
989 109209698818440702094849431742906988410950467195418067233781931744911667431808189450754022329849950898468289475356899609195512439264073078293898079404651416707058890791387309235992895486807728661403746976794
990 176705004589376287669972416760229534142472523179077488802054587626945348317135680060791783055032362755418037925792492571706198434293212554551361645553285309375037696355316660864996053371660820140678397088660
991 285914703407816989764821848503136522553422990374495556035836519371857015748943869511545805384882313653886327401149392180901710873557285632845259724957936726082096587146703970100988948858468548802082144065454
992 462619707997193277434794265263366056695895513553573044837891106998802364066079549572337588439914676409304365326941884752607909307850498187396621370511222035457134283502020630965985002230129368942760541154114
993 748534411405010267199616113766502579249318503928068600873727626370659379815023419083883393824796990063190692728091276933509620181407783820241881095469158761539230870648724601066973951088597917744842685219569
994 1211154119402203544634410379029868635945214017481641645711618733369461743881102968656220982264711666472495058055033161686117529489258282007638502465980380796996365154150745232032958953318727286687603226373684
995 1959688530807213811834026492796371215194532521409710246585346359740121123696126387740104376089508656535685750783124438619627149670666065827880383561449539558535596024799469833099932904407325204432445911593252
996 3170842650209417356468436871826239851139746538891351892296965093109582867577229356396325358354220323008180808838157600305744679159924347835518886027429920355531961178950215065132891857726052491120049137966936
997 5130531181016631168302463364622611066334279060301062138882311452849703991273355744136429734443728979543866559621282038925371828830590413663399269588879459914067557203749684898232824762133377695552495049560188
998 8301373831226048524770900236448850917474025599192414031179276545959286858850585100532755092797949302552047368459439639231116507990514761498918155616309380269599518382699899963365716619859430186672544187527124
999 13431905012242679693073363601071461983808304659493476170061587998808990850123940844669184827241678282095913928080721678156488336821105175162317425205188840183667075586449584861598541381992807882225039237087313
1000 21733278843468728217844263837520312901282330258685890201240864544768277708974525945201939920039627584647961296540161317387604844811619936661235580821498220453266593969149484824964258001852238068897583424614438