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