0 0
1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 5
9 8
10 14
11 22
12 36
13 58
14 94
15 152
16 247
17 399
18 646
19 1045
20 1691
21 2736
22 4428
23 7164
24 11592
25 18756
26 30348
27 49104
28 79453
29 128557
30 208010
31 336567
32 544577
33 881144
34 1425722
35 2306866
36 3732588
37 6039454
38 9772042
39 15811496
40 25583539
41 41395035
42 66978574
43 108373609
44 175352183
45 283725792
46 459077976
47 742803768
48 1201881744
49 1944685512
50 3146567256
51 5091252768
52 8237820025
53 13329072793
54 21566892818
55 34895965611
56 56462858429
57 91358824040
58 147821682470
59 239180506510
60 387002188980
61 626182695490
62 1013184884470
63 1639367579960
64 2652552464431
65 4291920044391
66 6944472508822
67 11236392553213
68 18180865062035
69 29417257615248
70 47598122677284
71 77015380292532
72 124613502969816
73 201628883262348
74 326242386232164
75 527871269494512
76 854113655726677
77 1381984925221189
78 2236098580947866
79 3618083506169055
80 5854182087116921
81 9472265593285976
82 15326447680402898
83 24798713273688874
84 40125160954091772
85 64923874227780646
86 105049035181872418
87 169972909409653064
88 275021944591525483
89 444994854001178547
90 720016798592704030
91 1165011652593882577
92 1885028451186586607
93 3050040103780469184
94 4935068554967055792
95 7985108658747524976
96 12920177213714580768
97 20905285872462105744
98 33825463086176686512
99 54730748958638792256
100 88556212044815478769
101 143286961003454271025
102 231843173048269749794
103 375130134051724020819
104 606973307099993770613
105 982103441151717791432
106 1589076748251711562046
107 2571180189403429353478
108 4160256937655140915524
109 6731437127058570269002
110 10891694064713711184526
111 17623131191772281453528
112 28514825256485992638055
113 46137956448258274091583
114 74652781704744266729638
115 120790738153002540821221
116 195443519857746807550859
117 316234258010749348372080
118 511677777868496155922940
119 827912035879245504295020
120 1339589813747741660217960
121 2167501849626987164512980
122 3507091663374728824730940
123 5674593513001715989243920
124 9181685176376444813974861
125 14856278689378160803218781
126 24037963865754605617193642
127 38894242555132766420412423
128 62932206420887372037606065
129 101826448976020138458018488
130 164758655396907510495624554
131 266585104372927648953643042
132 431343759769835159449267596
133 697928864142762808402910638
134 1129272623912597967852178234
135 1827201488055360776255088872
136 2956474111967958744107267107
137 4783675600023319520362355979
138 7740149711991278264469623086
139 12523825312014597784831979065
140 20263975024005876049301602151
141 32787800336020473834133581216
142 53051775360026349883435183368
143 85839575696046823717568764584
144 138891351056073173601003947952
145 224730926752119997318572712536
146 363622277808193170919576660488
147 588353204560313168238149373024
148 951975482368506339157726033513
149 1540328686928819507395875406537
150 2492304169297325846553601440050
151 4032632856226145353949476846587
152 6524937025523471200503078286637
153 10557569881749616554452555133224
154 17082506907273087754955633419862
155 27640076789022704309408188553086
156 44722583696295792064363821972948
157 72362660485318496373772010526034
158 117085244181614288438135832498982
159 189447904666932784811907843025016
160 306533148848547073250043675523999
161 495981053515479858061951518549015
162 802514202364026931311995194073014
163 1298495255879506789373946712622029
164 2101009458243533720685941906695043
165 3399504714123040510059888619317072
166 5500514172366574230745830526012116
167 8900018886489614740805719145329188
168 14400533058856188971551549671341304
169 23300551945345803712357268816670492
170 37701085004201992683908818488011796
171 61001636949547796396266087304682288
172 98702721953749789080174905792694085
173 159704358903297585476440993097376373
174 258407080857047374556615898890070458
175 418111439760344960033056891987446831
176 676518520617392334589672790877517289
177 1094629960377737294622729682864964120
178 1771148480995129629212402473742481410
179 2865778441372866923835132156607445530
180 4636926922367996553047534630349926940
181 7502705363740863476882666786957372470
182 12139632286108860029930201417307299410
183 19642337649849723506812868204264671880
184 31781969935958583536743069621571971291
185 51424307585808307043555937825836643171
186 83206277521766890580299007447408614462
187 134630585107575197623854945273245257633
188 217836862629342088204153952720653872095
189 352467447736917285828008897993899129728
190 570304310366259374032162850714553001824
191 922771758103176659860171748708452131552
192 1493076068469436033892334599423005133376
193 2415847826572612693752506348131457264928
194 3908923895042048727644840947554462398304
195 6324771721614661421397347295685919663232
196 10233695616656710149042188243240382061537
197 16558467338271371570439535538926301724769
198 26792162954928081719481723782166683786306
199 43350630293199453289921259321092985511075
200 70142793248127535009402983103259669297381
201 113493423541326988299324242424352654808456
202 183636216789454523308727225527612324105838
203 297129640330781511608051467951964978914294
204 480765857120236034916778693479577303020132
205 777895497451017546524830161431542281934426
206 1258661354571253581441608854911119584954558
207 2036556852022271127966439016342661866888984
208 3295218206593524709408047871253781451843543
209 5331775058615795837374486887596443318732527
210 8626993265209320546782534758850224770576070
211 13958768323825116384157021646446668089308597
212 22585761589034436930939556405296892859884667
213 36544529912859553315096578051743560949193264
214 59130291501893990246036134457040453809077932
215 95674821414753543561132712508784014758271196
216 154805112916647533807168846965824468567349128
217 250479934331401077368301559474608483325620324
218 405285047248048611175470406440432951892969452
219 655764981579449688543771965915041435218589776
220 1061050028827498299719242372355474387111559229
221 1716815010406947988263014338270515822330149005
222 2777865039234446287982256710625990209441708234
223 4494680049641394276245271048896506031771857239
224 7272545088875840564227527759522496241213565473
225 11767225138517234840472798808419002272985422712
226 19039770227393075404700326567941498514198988186
227 30806995365910310245173125376360500787184410898
228 49846765593303385649873451944301999301383399084
229 80653760959213695895046577320662500088567809982
230 130500526552517081544920029264964499389951209066
231 211154287511730777439966606585626999478519019048
232 341654814064247858984886635850591498868470228115
233 552809101575978636424853242436218498346989247163
234 894463915640226495409739878286809997215459475278
235 1447273017216205131834593120723028495562448722441
236 2341736932856431627244332999009838492777908197719
237 3789009950072636759078926119732866988340356920160
238 6130746882929068386323259118742705481118265117880
239 9919756833001705145402185238475572469458622038040
240 16050503715930773531725444357218277950576887155920
241 25970260548932478677127629595693850420035509193960
242 42020764264863252208853073952912128370612396349880
243 67991024813795730885980703548605978790647905543840
244 110011789078658983094833777501518107161260301893721
245 178002813892454713980814481050124085951908207437561
246 288014602971113697075648258551642193113168509331282
247 466017416863568411056462739601766279065076716768843
248 754032019834682108132110998153408472178245226100125
249 1220049436698250519188573737755174751243321942868968
250 1974081456532932627320684735908583223421567168969094
251 3194130893231183146509258473663757974664889111838062
252 5168212349764115773829943209572341198086456280807156
253 8362343242995298920339201683236099172751345392645218
254 13530555592759414694169144892808440370837801673452374
255 21892898835754713614508346576044539543589147066097592
256 35423454428514128308677491468852979914426948739549967
257 57316353264268841923185838044897519458016095805647559
258 92739807692782970231863329513750499372443044545197526
259 150056160957051812155049167558648018830459140350845085
260 242795968649834782386912497072398518202902184896042611
261 392852129606886594541961664631046537033361325246887696
262 635648098256721376928874161703445055236263510142930308
263 1028500227863607971470835826334491592269624835389818004
264 1664148326120329348399709988037936647505888345532748312
265 2692648553983937319870545814372428239775513180922566316
266 4356796880104266668270255802410364887281401526455314628
267 7049445434088203988140801616782793127056914707377880944
268 11406242314192470656411057419193158014338316233833195573
269 18455687748280674644551859035975951141395230941211076517
270 29861930062473145300962916455169109155733547175044272090
271 48317617810753819945514775491145060297128778116255348607
272 78179547873226965246477691946314169452862325291299620697
273 126497165683980785191992467437459229749991103407554969304
274 204676713557207750438470159383773399202853428698854590002
275 331173879241188535630462626821232628952844532106409559306
276 535850592798396286068932786205006028155697960805264149308
277 867024472039584821699395413026238657108542492911673708614
278 1402875064837981107768328199231244685264240453716937857922
279 2269899536877565929467723612257483342372782946628611566536
280 3672774601715547037236051811488728027637023400345549424459
281 5942674138593112966703775423746211370009806346974160990995
282 9615448740308660003939827235234939397646829747319710415454
283 15558122878901772970643602658981150767656636094293871406449
284 25173571619210432974583429894216090165303465841613581821903
285 40731694498112205945227032553197240932960101935907453228352
286 65905266117322638919810462447413331098263567777521035050256
287 106636960615434844865037495000610572031223669713428488278608
288 172542226732757483784847957448023903129487237490949523328864
289 279179187348192328649885452448634475160710907204378011607472
290 451721414080949812434733409896658378290198144695327534936336
291 730900601429142141084618862345292853450909051899705546543808
292 1182622015510091953519352272241951231741107196595033081480145
293 1913522616939234094603971134587244085192016248494738628023953
294 3096144632449326048123323406829195316933123445089771709504098
295 5009667249388560142727294541416439402125139693584510337528051
296 8105811881837886190850617948245634719058263138674282047032149
297 13115479131226446333577912489662074121183402832258792384560200
298 21221291013064332524428530437907708840241665970933074431592350
299 34336770144290778858006442927569782961425068803191866816152550
300 55558061157355111382434973365477491801666734774124941247744900
301 89894831301645890240441416293047274763091803577316808063897450
302 145452892459001001622876389658524766564758538351441749311642350
303 235347723760646891863317805951572041327850341928758557375539800
304 380800616219647893486194195610096807892608880280200306687182151
305 616148339980294785349512001561668849220459222208958864062721951
306 996948956199942678835706197171765657113068102489159170749904102
307 1613097296180237464185218198733434506333527324698118034812626053
308 2610046252380180143020924395905200163446595427187277205562530155
309 4223143548560417607206142594638634669780122751885395240375156208
310 6833189800940597750227066990543834833226718179072672445937686364
311 11056333349501015357433209585182469503006840930958067686312842572
312 17889523150441613107660276575726304336233559110030740132250528936
313 28945856499942628465093486160908773839240400040988807818563371508
314 46835379650384241572753762736635078175473959151019547950813900444
315 75781236150326870037847248897543852014714359192008355769377271952
316 122616615800711111610601011634178930190188318343027903720191172397
317 198397851951037981648448260531722782204902677535036259489568444349
318 321014467751749093259049272165901712395090995878064163209759616746
319 519412319702787074907497532697624494599993673413100422699328061095
320 840426787454536168166546804863526206995084669291164585909087677841
321 1359839107157323243074044337561150701595078342704265008608415738936
322 2200265894611859411240591142424676908590163011995429594517503416778
323 3560105001769182654314635479985827610185241354699694603125919155714
324 5760370896381042065555226622410504518775404366695124197643422572492
325 9320475898150224719869862102396332128960645721394818800769341728206
326 15080846794531266785425088724806836647736050088089942998412764300698
327 24401322692681491505294950827203168776696695809484761799182106028904
328 39482169487212758290720039552010005424432745897574704797594870329603
329 63883492179894249796014990379213174201129441707059466596776976358507
330 103365661667107008086735029931223179625562187604634171394371846688110
331 167249153847001257882750020310436353826691629311693637991148823046617
332 270614815514108265969485050241659533452253816916327809385520669734727
333 437863969361109523852235070552095887278945446228021447376669492781344
334 708478784875217789821720120793755420731199263144349256762190162516072
335 1146342754236327313673955191345851308010144709372370704138859655297416
336 1854821539111545103495675312139606728741343972516719960901049817813488
337 3001164293347872417169630503485458036751488681889090665039909473110904
338 4855985832459417520665305815625064765492832654405810625940959290924392
339 7857150125807289937834936319110522802244321336294901290980868764035296
340 12713135958266707458500242134735587567737153990700711916921828054959689
341 20570286084073997396335178453846110369981475326995613207902696818994985
342 33283422042340704854835420588581697937718629317696325124824524873954674
343 53853708126414702251170599042427808307700104644691938332727221692949659
344 87137130168755407106006019631009506245418733962388263457551746566904333
345 140990838295170109357176618673437314553118838607080201790278968259853992
346 228127968463925516463182638304446820798537572569468465247830714826758326
347 369118806759095625820359256977884135351656411176548667038109683086612318
348 597246775223021142283541895282330956150193983746017132285940397913370644
349 966365581982116768103901152260215091501850394922565799324050080999982962
350 1563612357205137910387443047542546047652044378668582931609990478913353606
351 2529977939187254678491344199802761139153894773591148730934040559913336568
352 4093590296392392588878787247345307186805939152259731662544031038826690175
353 6623568235579647267370131447148068325959833925850880393478071598740026743
354 10717158531972039856248918694493375512765773078110612056022102637566716918
355 17340726767551687123619050141641443838725607003961492449500174236306743661
356 28057885299523726979867968836134819351491380082072104505522276873873460579
357 45398612067075414103487018977776263190216987086033596955022451110180204240
358 73456497366599141083354987813911082541708367168105701460544727984053664820
359 118855109433674555186842006791687345731925354254139298415567179094233869060
360 192311606800273696270196994605598428273633721422244999876111907078287533880
361 311166716233948251457039001397285774005559075676384298291679086172521402940
362 503478323034221947727235996002884202279192797098629298167790993250808936820
363 814645039268170199184274997400169976284751872775013596459470079423330339760
364 1318123362302392146911510993403054178563944669873642894627261072674139276581
365 2132768401570562346095785990803224154848696542648656491086731152097469616341
366 3450891763872954493007296984206278333412641212522299385713992224771608892922
367 5583660165443516839103082975009502488261337755170955876800723376869078509263
368 9034551929316471332110379959215780821673978967693255262514715601640687402185
369 14618212094759988171213462934225283309935316722864211139315438978509765911448
370 23652764024076459503323842893441064131609295690557466401830154580150453313634
371 38270976118836447674537305827666347441544612413421677541145593558660219225082
372 61923740142912907177861148721107411573153908103979143942975748138810672538716
373 100194716261749354852398454548773759014698520517400821484121341697470891763798
374 162118456404662262030259603269881170587852428621379965427097089836281564302514
375 262313172666411616882658057818654929602550949138780786911218431533752456066312
376 424431629071073878912917661088536100190403377760160752338315521370034020368827
377 686744801737485495795575718907191029792954326898941539249533952903786476435139
378 1111176430808559374708493379995727129983357704659102291587849474273820496803966
379 1797921232546044870504069098902918159776312031558043830837383427177606973239105
380 2909097663354604245212562478898645289759669736217146122425232901451427470043071
381 4707018895900649115716631577801563449535981767775189953262616328629034443282176
382 7616116559255253360929194056700208739295651503992336075687849230080461913325248
383 12323135455155902476645825634501772188831633271767526028950465558709496356607424
384 19939252014411155837575019691201980928127284775759862104638314788789958269932672
385 32262387469567058314220845325703753116958918047527388133588780347499454626540096
386 52201639483978214151795865016905734045086202823287250238227095136289412896472768
387 84464026953545272466016710342609487162045120870814638371815875483788867523012864
388 136665666437523486617812575359515221207131323694101888610042970620078280419485633
389 221129693391068759083829285702124708369176444564916526981858846103867147942498497
390 357795359828592245701641861061639929576307768259018415591901816723945428361984130
391 578925053219661004785471146763764637945484212823934942573760662827812576304482627
392 936720413048253250487113007825404567521791981082953358165662479551758004666466757
393 1515645466267914255272584154589169205467276193906888300739423142379570580970949384
394 2452365879316167505759697162414573772989068174989841658905085621931328585637416142
395 3968011345584081761032281317003742978456344368896729959644508764310899166608365526
396 6420377224900249266791978479418316751445412543886571618549594386242227752245781668
397 10388388570484331027824259796422059729901756912783301578194103150553126918854147194
398 16808765795384580294616238275840376481347169456669873196743697536795354671099928862
399 27197154365868911322440498072262436211248926369453174774937800687348481589954076056
400 44005920161253491617056736348102812692596095826123047971681498224143836261054004919
401 71203074527122402939497234420365248903845022195576222746619298911492317851008080975
402 115208994688375894556553970768468061596441118021699270718300797135636154112062085894
403 186412069215498297496051205188833310500286140217275493464920096047128471963070166869
404 301621063903874192052605175957301372096727258238974764183220893182764626075132252763
405 488033133119372489548656381146134682597013398456250257648140989229893098038202419632
406 789654197023246681601261557103436054693740656695225021831361882412657724113334672396
407 1277687330142619171149917938249570737290754055151475279479502871642550822151537092028
408 2067341527165865852751179495353006791984494711846700301310864754055208546264871764424
409 3345028857308485023901097433602577529275248766998175580790367625697759368416408856452
410 5412370384474350876652276928955584321259743478844875882101232379752967914681280620876
411 8757399241782835900553374362558161850534992245843051462891600005450727283097689477328
412 14169769626257186777205651291513746171794735724687927344992832385203695197778970098205
413 22927168868040022677759025654071908022329727970530978807884432390654422480876659575533
414 37096938494297209454964676945585654194124463695218906152877264775858117678655629673738
415 60024107362337232132723702599657562216454191665749884960761697166512540159532289249271
416 97121045856634441587688379545243216410578655360968791113638961942370657838187918923009
417 157145153218971673720412082144900778627032847026718676074400659108883197997720208172280
418 254266199075606115308100461690143995037611502387687467188039621051253855835908127095290
419 411411352294577789028512543835044773664644349414406143262440280160137053833628335267570
420 665677551370183904336613005525188768702255851802093610450479901211390909669536462362860
421 1077088903664761693365125549360233542366900201216499753712920181371527963503164797630430
422 1742766455034945597701738554885422311069156053018593364163400082582918873172701259993290
423 2819855358699707291066864104245655853436056254235093117876320263954446836675866057623720
424 4562621813734652888768602659131078164505212307253686482039720346537365709848567317617011
425 7382477172434360179835466763376734017941268561488779599916040610491812546524433375240731
426 11945098986169013068604069422507812182446480868742466081955760957029178256373000692857742
427 19327576158603373248439536185884546200387749430231245681871801567520990802897434068098473
428 31272675144772386317043605608392358382834230298973711763827562524550169059270434760956215
429 50600251303375759565483141794276904583221979729204957445699364092071159862167868829054688
430 81872926448148145882526747402669262966056210028178669209526926616621328921438303590010904
431 132473177751523905448009889196946167549278189757383626655226290708692488783606172419065592
432 214346104199672051330536636599615430515334399785562295864753217325313817705044476009076496
433 346819281951195956778546525796561598064612589542945922519979508034006306488650648428142088
434 561165386150868008109083162396177028579946989328508218384732725359320124193695124437218584
435 907984668102063964887629688192738626644559578871454140904712233393326430682345772865360672
436 1469150054252931972996712850588915655224506568199962359289444958752646554876040897302579257
437 2377134722354995937884342538781654281869066147071416500194157192145972985558386670167939929
438 3846284776607927910881055389370569937093572715271378859483602150898619540434427567470519186
439 6223419498962923848765397928152224218962638862342795359677759343044592525992814237638459115
440 10069704275570851759646453317522794156056211577614174219161361493943212066427241805108978301
441 16293123774533775608411851245675018375018850439956969578839120836987804592420056042747437416
442 26362828050104627368058304563197812531075062017571143798000482330931016658847297847856415718
443 42655951824638402976470155808872830906093912457528113376839603167918821251267353890603853134
444 69018779874743030344528460372070643437168974475099257174840085498849837910114651738460268852
445 111674731699381433320998616180943474343262886932627370551679688666768659161382005629064121986
446 180693511574124463665527076553014117780431861407726627726519774165618497071496657367524390838
447 292368243273505896986525692733957592123694748340353998278199462832387156232878662996588512824
448 473061754847630360652052769286971709904126609748080626004719236998005653304375320364112903663
449 765429998121136257638578462020929302027821358088434624282918699830392809537253983360701416487
450 1238491752968766618290631231307901011931947967836515250287637936828398462841629303724814320150
451 2003921751089902875929209693328830313959769325924949874570556636658791272378883287085515736637
452 3242413504058669494219840924636731325891717293761465124858194573487189735220512590810330056787
453 5246335255148572370149050617965561639851486619686414999428751210145981007599395877895845793424
454 8488748759207241864368891542602292965743203913447880124286945783633170742819908468706175850212
455 13735084014355814234517942160567854605594690533134295123715696993779151750419304346602021643636
456 22223832773563056098886833703170147571337894446582175248002642777412322493239212815308197493848
457 35958916787918870333404775863738002176932584979716470371718339771191474243658517161910219137484
458 58182749561481926432291609566908149748270479426298645619720982548603796736897729977218416631332
459 94141666349400796765696385430646151925203064406015115991439322319795270980556247139128635768816
460 152324415910882723197987994997554301673473543832313761611160304868399067717453977116347052400149
461 246466082260283519963684380428200453598676608238328877602599627188194338698010224255475688168965
462 398790498171166243161672375425754755272150152070642639213759932056593406415464201371822740569114
463 645256580431449763125356755853955208870826760308971516816359559244787745113474425627298428738079
464 1044047078602616006287029131279709964142976912379614156030119491301381151528938626999121169307193
465 1689303659034065769412385887133665173013803672688585672846479050546168896642413052626419598045272
466 2733350737636681775699415018413375137156780585068199828876598541847550048171351679625540767352466
467 4422654396670747545111800905547040310170584257756785501723077592393718944813764732251960365397738
468 7156005134307429320811215923960415447327364842824985330599676134241268992985116411877501132750204
469 11578659530978176865923016829507455757497949100581770832322753726634987937798881144129461498147942
470 18734664665285606186734232753467871204825313943406756162922429860876256930783997556006962630898146
471 30313324196263783052657249582975326962323263043988526995245183587511244868582878700136424129046088
472 49047988861549389239391482336443198167148576987395283158167613448387501799366876256143386759944235
473 79361313057813172292048731919418525129471840031383810153412797035898746667949754956279810888990323
474 128409301919362561531440214255861723296620417018779093311580410484286248467316631212423197648934558
475 207770614977175733823488946175280248426092257050162903464993207520184995135266386168703008537924881
476 336179916896538295354929160431141971722712674068941996776573618004471243602583017381126206186859439
477 543950531873714029178418106606422220148804931119104900241566825524656238737849403549829214724784320
478 880130448770252324533347267037564191871517605188046897018140443529127482340432420930955420911643760
479 1424080980643966353711765373643986412020322536307151797259707269053783721078281824480784635636428080
480 2304211429414218678245112640681550603891840141495198694277847712582911203418714245411740056548071840
481 3728292410058185031956878014325537015912162677802350491537554981636694924496996069892524692184499920
482 6032503839472403710201990655007087619804002819297549185815402694219606127915710315304264748732571760
483 9760796249530588742158868669332624635716165497099899677352957675856301052412706385196789440917071680
484 15793300089002992452360859324339712255520168316397448863168360370075907180328416700501054189649643441
485 25554096338533581194519727993672336891236333813497348540521318045932208232741123085697843630566715121
486 41347396427536573646880587318012049146756502129894797403689678416008115413069539786198897820216358562
487 66901492766070154841400315311684386037992835943392145944210996461940323645810662871896741450783073683
488 108248889193606728488280902629696435184749338073286943347900674877948439058880202658095639270999432245
489 175150381959676883329681217941380821222742174016679089292111671339888762704690865529992380721782505928
490 283399271153283611817962120571077256407491512089966032640012346217837201763571068188088019992781938174
491 458549653112960495147643338512458077630233686106645121932124017557725964468261933718080400714564444102
492 741948924266244106965605459083535334037725198196611154572136363775563166231833001906168420707346382276
493 1200498577379204602113248797595993411667958884303256276504260381333289130700094935624248821421910826378
494 1942447501645448709078854256679528745705684082499867431076396745108852296931927937530417242129257208654
495 3142946079024653311192103054275522157373642966803123707580657126442141427632022873154666063551168035032
496 5085393580670102020270957310955050903079327049302991138657053871550993724563950810685083305680425243687
497 8228339659694755331463060365230573060452970016106114846237710997993135152195973683839749369231593278719
498 13313733240364857351734017676185623963532297065409105984894764869544128876759924494524832674912018522406
499 21542072900059612683197078041416197023985267081515220831132475867537264028955898178364582044143611801125
500 34855806140424470034931095717601820987517564146924326816027240737081392905715822672889414719055630323531
501 56397879040484082718128173759018018011502831228439547647159716604618656934671720851253996763199242124656
502 91253685180908552753059269476619838999020395375363874463186957341700049840387543524143411482254872448188
503 147651564221392635471187443235637857010523226603803422110346673946318706775059264375397408245454114572844
504 238905249402301188224246712712257696009543621979167296573533631288018756615446807899540819727708987021032
505 386556813623693823695434155947895553020066848582970718683880305234337463390506072274938227973163101593876
506 625462063025995011919680868660153249029610470562138015257413936522356220005952880174479047700872088614908
507 1012018876649688835615115024608048802049677319145108733941294241756693683396458952449417275674035190208784
508 1637480939675683847534795893268202051079287789707246749198708178279049903402411832623896323374907278823693
509 2649499816325372683149910917876250853128965108852355483140002420035743586798870785073313599048942469032477
510 4286980756001056530684706811144452904208252898559602232338710598314793490201282617697209922423849747856170
511 6936480572326429213834617729020703757337218007411957715478713018350537077000153402770523521472792216888647
512 11223461328327485744519324540165156661545470905971559947817423616665330567201436020467733443896641964744817
513 18159941900653914958353942269185860418882688913383517663296136635015867644201589423238256965369434181633464
514 29383403228981400702873266809351017080428159819355077611113560251681198211403025443705990409266076146378282
515 47543345129635315661227209078536877499310848732738595274409696886697065855604614866944247374635510328011746
516 76926748358616716364100475887887894579739008552093672885523257138378264067007640310650237783901586474390028
517 124470093488252032025327684966424772079049857284832268159932954025075329922612255177594485158537096802401774
518 201396841846868748389428160854312666658788865836925941045456211163453593989619895488244722942438683276791802
519 325866935335120780414755845820737438737838723121758209205389165188528923912232150665839208100975780079193576
520 527263777181989528804184006675050105396627588958684150250845376351982517901852046154083931043414463355985379
521 853130712517110309218939852495787544134466312080442359456234541540511441814084196819923139144390243435178955
522 1380394489699099838023123859170837649531093901039126509707079917892493959715936242974007070187804706791164334
523 2233525202216210147242063711666625193665560213119568869163314459433005401530020439793930209332194950226343289
524 3613919691915309985265187570837462843196654114158695378870394377325499361245956682767937279519999657017507623
525 5847444894131520132507251282504088036862214327278264248033708836758504762775977122561867488852194607243850912
526 9461364586046830117772438853341550880058868441436959626904103214084004124021933805329804768372194264261358536
527 15308809480178350250279690135845638916921082768715223874937812050842508886797910927891672257224388871505209448
528 24770174066225180368052128989187189796979951210152183501841915264926513010819844733221477025596583135766567984
529 40078983546403530618331819125032828713901033978867407376779727315769021897617755661113149282820972007271777432
530 64849157612628710986383948114220018510880985189019590878621642580695534908437600394334626308417555143038345416
531 104928141159032241604715767239252847224782019167886998255401369896464556806055356055447775591238527150310122848
532 169777298771660952591099715353472865735663004356906589134023012477160091714492956449782401899656082293348468265
533 274705439930693194195815482592725712960445023524793587389424382373624648520548312505230177490894609443658591113
534 444482738702354146786915197946198578696108027881700176523447394850784740235041268955012579390550691737007059378
535 719188178633047340982730680538924291656553051406493763912871777224409388755589581460242756881445301180665650491
536 1163670917335401487769645878485122870352661079288193940436319172075194128990630850415255336271995992917672709869
537 1882859095968448828752376559024047162009214130694687704349190949299603517746220431875498093153441294098338360360
538 3046530013303850316522022437509170032361875209982881644785510121374797646736851282290753429425437287016011070230
539 4929389109272299145274398996533217194371089340677569349134701070674401164483071714166251522578878581114349430590
540 7975919122576149461796421434042387226732964550660450993920211192049198811219922996457004952004315868130360500820
541 12905308231848448607070820430575604421104053891338020343054912262723599975702994710623256474583194449244709931410
542 20881227354424598068867241864617991647837018441998471336975123454772798786922917707080261426587510317375070432230
543 33786535586273046675938062295193596068941072333336491680030035717496398762625912417703517901170704766619780363640
544 54667762940697644744805304159811587716778090775334963017005159172269197549548830124783779327758215083994850795871
545 88454298526970691420743366455005183785719163108671454697035194889765596312174742542487297228928919850614631159511
546 143122061467668336165548670614816771502497253884006417714040354062034793861723572667271076556687134934609481955382
547 231576359994639027586292037069821955288216416992677872411075548951800390173898315209758373785616054785224113114893
548 374698421462307363751840707684638726790713670876684290125115903013835184035621887877029450342303189719833595070275
549 606274781456946391338132744754460682078930087869362162536191451965635574209520203086787824127919244505057708185168
550 980973202919253755089973452439099408869643758746046452661307354979470758245142090963817274470222434224891303255444
551 1587247984376200146428106197193560090948573846615408615197498806945106332454662294050605098598141678729949011440612
552 2568221187295453901518079649632659499818217605361455067858806161924577090699804385014422373068364112954840314696056
553 4155469171671654047946185846826219590766791451976863683056304968869683423154466679065027471666505791684789326136668
554 6723690358967107949464265496458879090585009057338318750915111130794260513854271064079449844734869904639629640832724
555 10879159530638761997410451343285098681351800509315182433971416099663943937008737743144477316401375696324418966969392
556 17602849889605869946874716839743977771936809566653501184886527230458204450863008807223927161136245600964048607802117
557 28482009420244631944285168183029076453288610075968683618857943330122148387871746550368404477537621297288467574771509
558 46084859309850501891159885022773054225225419642622184803744470560580352838734755357592331638673866898252516182573626
559 74566868730095133835445053205802130678514029718590868422602413890702501226606501907960736116211488195540983757345135
560 120651728039945635726604938228575184903739449361213053226346884451282854065341257265553067754885355093793499939918761
561 195218596770040769562049991434377315582253479079803921648949298341985355291947759173513803871096843289334483697263896
562 315870324809986405288654929662952500485992928441016974875296182793268209357289016439066871625982198383127983637182658
563 511088921580027174850704921097329816068246407520820896524245481135253564649236775612580675497079041672462467334446554
564 826959246390013580139359850760282316554239335961837871399541663928521774006525792051647547123061240055590450971629212
565 1338048167970040754990064771857612132622485743482658767923787145063775338655762567664228222620140281728052918306075766
566 2165007414360054335129424622617894449176725079444496639323328808992297112662288359715875769743201521783643369277704978
567 3503055582330095090119489394475506581799210822927155407247115954056072451318050927380103992363341803511696287583780744
568 5668062996690149425248914017093401030975935902371652046570444763048369563980339287095979762106543325295339656861485723
569 9171118579020244515368403411568907612775146725298807453817560717104442015298390214476083754469885128807035944445266467
570 14839181575710393940617317428662308643751082627670459500388005480152811579278729501572063516576428454102375601306752190
571 24010300154730638455985720840231216256526229352969266954205566197257253594577119716048147271046313582909411545752018657
572 38849481730441032396603038268893524900277311980639726454593571677410065173855849217620210787622742037011787147058770847
573 62859781885171670852588759109124741156803541333608993408799137874667318768432968933668358058669055619921198692810789504
574 101709263615612703249191797378018266057080853314248719863392709552077383942288818151288568846291797656932985839869560352
575 164569045500784374101780556487143007213884394647857713272191847426744702710721787084956926904960853276854184532680349856
576 266278309116397077350972353865161273270965247962106433135584556978822086653010605236245495751252650933787170372549910208
577 430847354617181451452752910352304280484849642609964146407776404405566789363732392321202422656213504210641354905230260064
578 697125663733578528803725264217465553755814890572070579543360961384388876016742997557447918407466155144428525277780170272
579 1127973018350759980256478174569769834240664533182034725951137365789955665380475389878650341063679659355069880183010430336
580 1825098682084338509060203438787235387996479423754105305494498327174344541397218387436098259471145814499498405460790600609
581 2953071700435098489316681613357005222237143956936140031445635692964300206777693777314748600534825473854568285643801030945
582 4778170382519436998376885052144240610233623380690245336940134020138644748174912164750846860005971288354066691104591631554
583 7731242082954535487693566665501245832470767337626385368385769713102944954952605942065595460540796762208634976748392662499
584 12509412465473972486070451717645486442704390718316630705325903733241589703127518106816442320546768050562701667852984294053
585 20240654548428507973764018383146732275175158055943016073711673446344534658080124048882037781087564812771336644601376956552
586 32750067013902480459834470100792218717879548774259646779037577179586124361207642155698480101634332863334038312454361250606
587 52990721562330988433598488483938950993054706830202662852749250625930659019287766204580517882721897676105374957055738207158
588 85740788576233468893432958584731169710934255604462309631786827805516783380495408360278997984356230539439413269510099457764
589 138731510138564457327031447068670120703988962434664972484536078431447442399783174564859515867078128215544788226565837664922
590 224472298714797926220464405653401290414923218039127282116322906236964225780278582925138513851434358754984201496075937122686
591 363203808853362383547495852722071411118912180473792254600858984668411668180061757489998029718512486970528989722641774787608
592 587676107568160309767960258375472701533835398512919536717181890905375893960340340415136543569946845725513191218717711910295
593 950879916421522693315456111097544112652747578986711791318040875573787562140402097905134573288459332696042180941359486697903
594 1538556023989683003083416369473016814186582977499631328035222766479163456100742438320271116858406178421555372160077198608198
595 2489435940411205696398872480570560926839330556486343119353263642052951018241144536225405690146865511117597553101436685306101
596 4027991964400888699482288850043577741025913533985974447388486408532114474341886974545676807005271689539152925261513883914299
597 6517427904812094395881161330614138667865244090472317566741750050585065492583031510771082497152137200656750478362950569220400
598 10545419869212983095363450180657716408891157624458292014130236459117179966924918485316759304157408890195903403624464453134700
599 17062847774025077491244611511271855076756401714930609580871986509702245459507949996087841801309546090852653881987415022355100
600 27608267643238060586608061691929571485647559339388901595002222968819425426432868481404601105466954981048557285611879475489800
601 44671115417263138077852673203201426562403961054319511175874209478521670885940818477492442906776501071901211167599294497844900
602 72279383060501198664460734895130998048051520393708412770876432447341096312373686958897044012243456052949768453211173973334700
603 116950498477764336742313408098332424610455481448027923946750641925862767198314505436389486919019957124850979620810468471179600
604 189229881538265535406774142993463422658507001841736336717627074373203863510688192395286530931263413177800748074021642444514301
605 306180380016029872149087551091795847268962483289764260664377716299066630709002697831676017850283370302651727694832110915693901
606 495410261554295407555861694085259269927469485131500597382004790672270494219690890226962548781546783480452475768853753360208202
607 801590641570325279704949245177055117196431968421264858046382506971337124928693588058638566631830153783104203463685864275902103
608 1297000903124620687260810939262314387123901453552765455428387297643607619148384478285601115413376937263556679232539617636110305
609 2098591544694945966965760184439369504320333421974030313474769804614944744077078066344239682045207091046660882696225481912012408
610 3395592447819566654226571123701683891444234875526795768903157102258552363225462544629840797458584028310217561928765099548122714
611 5494183992514512621192331308141053395764568297500826082377926906873497107302540610974080479503791119356878444624990581460135122
612 8889776440334079275418902431842737287208803173027621851281084009132049470528003155603921276962375147667096006553755681008257836
613 14383960432848591896611233739983790682973371470528447933659010916005546577830543766578001756466166267023974451178746262468392958
614 23273736873182671172030136171826527970182174643556069784940094925137596048358546922181923033428541414691070457732501943476650794
615 37657697306031263068641369911810318653155546114084517718599105841143142626189090688759924789894707681715044908911248205945043752
616 60931434179213934240671506083636846623337720757640587503539200766280738674547637610941847823323249096406115366643750149421694547
617 98589131485245197309312875995447165276493266871725105222138306607423881300736728299701772613217956778121160275554998355366738299
618 159520565664459131549984382079084011899830987629365692725677507373704619975284365910643620436541205874527275642198748504788432846
619 258109697149704328859297258074531177176324254501090797947815813981128501276021094210345393049759162652648435917753746860155171145
620 417630262814163460409281640153615189076155242130456490673493321354833121251305460120989013486300368527175711559952495364943603991
621 675739959963867789268578898228146366252479496631547288621309135335961622527326554331334406536059531179824147477706242225098775136
622 1093370222778031249677860538381761555328634738762003779294802456690794743778632014452323420022359899706999859037658737590042379128
623 1769110182741899038946439436609907921581114235393551067916111592026756366305958568783657826558419430886824006515364979815141154264
624 2862480405519930288624299974991669476909748974155554847210914048717551110084590583235981246580779330593823865553023717405183533392
625 4631590588261829327570739411601577398490863209549105915127025640744307476390549152019639073139198761480647872068388697220324687656
626 7494070993781759616195039386593246875400612183704660762337939689461858586475139735255620319719978092074471737621412414625508221048
627 12125661582043588943765778798194824273891475393253766677464965330206166062865688887275259392859176853555119609689801111845832908704
628 19619732575825348559960818184788071149292087576958427439802905019668024649340828622530879712579154945629591347311213526471341129753
629 31745394157868937503726596982982895423183562970212194117267870349874190712206517509806139105438331799184710957001014638317174038457
630 51365126733694286063687415167770966572475650547170621557070775369542215361547346132337018818017486744814302304312228164788515168210
631 83110520891563223567414012150753861995659213517382815674338645719416406073753863642143157923455818543999013261313242803105689206667
632 134475647625257509631101427318524828568134864064553437231409421088958621435301209774480176741473305288813315565625470967894204374877
633 217586168516820733198515439469278690563794077581936252905748066808375027509055073416623334664929123832812328826938713770999893581544
634 352061816142078242829616866787803519131928941646489690137157487897333648944356283191103511406402429121625644392564184738894097956422
635 569647984658898976028132306257082209695723019228425943042905554705708676453411356607726846071331552954437973219502898509893991537966
636 921709800800977218857749173044885728827651960874915633180063042603042325397767639798830357477733982076063617612067083248788089494388
637 1491357785459876194885881479301967938523374980103341576222968597308751001851178996406557203549065535030501590831569981758682081032354
638 2413067586260853413743630652346853667351026940978257209403031639911793327248946636205387561026799517106565208443637065007470170526742
639 3904425371720729608629512131648821605874401921081598785626000237220544329100125632611944764575865052137066799275207046766152251559096
640 6317492957981583022373142783995675273225428862059855995029031877132337656349072268817332325602664569243632007718844111773622422085839
641 10221918329702312631002654915644496879099830783141454780655032114352881985449197901429277090178529621380698806994051158539774673644935
642 16539411287683895653375797699640172152325259645201310775684063991485219641798270170246609415781194190624330814712895270313397095730774
643 26761329617386208284378452615284669031425090428342765556339096105838101627247468071675886505959723812005029621706946428853171769375709
644 43300740905070103937754250314924841183750350073544076332023160097323321269045738241922495921740918002629360436419841699166568865106483
645 70062070522456312222132702930209510215175440501886841888362256203161422896293206313598382427700641814634390058126788128019740634482192
646 113362811427526416159886953245134351398925790575430918220385416300484744165338944555520878349441559817263750494546629827186309499588676
647 183424881949982728382019656175343861614101231077317760108747672503646167061632150869119260777142201631898140552673417955206050134070868
648 296787693377509144541906609420478213013027021652748678329133088804130911226971095424640139126583761449161891047220047782392359633659544
649 480212575327491872923926265595822074627128252730066438437880761307777078288603246293759399903725963081060031599893465737598409767730412
650 777000268705001017465832875016300287640155274382815116767013850111907989515574341718399539030309724530221922647113513519990769401389956
651 1257212844032492890389759140612122362267283527112881555204894611419685067804177588012158938934035687611281954247006979257589179169120368
652 2034213112737493907855592015628422649907438801495696671971908461531593057319751929730558477964345412141503876894120492777579948570510325
653 3291425956769986798245351156240545012174722328608578227176803072951278125123929517742717416898381099752785831141127472035169127739630693
654 5325639069507480706100943171868967662082161130104274899148711534482871182443681447473275894862726511894289708035247964812749076310141018
655 8617065026277467504346294328109512674256883458712853126325514607434149307567610965215993311761107611647075539176375436847918204049771711
656 13942704095784948210447237499978480336339044588817128025474226141917020490011292412689269206623834123541365247211623401660667280359912729
657 22559769122062415714793531828087993010595928047529981151799740749351169797578903377905262518384941735188440786387998838508585484409684440
658 36502473217847363925240769328066473346934972636347109177273966891268190287590195790594531725008775858729806033599622240169252764769597170
659 59062242339909779640034301156154466357530900683877090329073707640619360085169099168499794243393717593918246819987621078677838249179281610
660 95564715557757143565275070484220939704465873320224199506347674531887550372759294959094325968402493452648052853587243318847091013948878780
661 154626957897666923205309371640375406061996774004101289835421382172506910457928394127594120211796211046566299673574864397524929263128160390
662 250191673455424066770584442124596345766462647324325489341769056704394460830687689086688446180198704499214352527162107716372020277077039170
663 404818631353090989975893813764971751828459421328426779177190438876901371288616083214282566391994915545780652200736972113896949540205199560
664 655010304808515056746478255889568097594922068652752268518959495581295832119303772300971012572193620044995004727899079830268969817282238731
665 1059828936161606046722372069654539849423381489981179047696149934458197203407919855515253578964188535590775656928636051944165919357487438291
666 1714839240970121103468850325544107947018303558633931316215109430039493035527223627816224591536382155635770661656535131774434889174769677022
667 2774668177131727150191222395198647796441685048615110363911259364497690238935143483331478170500570691226546318585171183718600808532257115313
668 4489507418101848253660072720742755743459988607249041680126368794537183274462367111147702762036952846862316980241706315493035697707026792335
669 7264175595233575403851295115941403539901673655864152044037628159034873513397510594479180932537523538088863298826877499211636506239283907648
670 11753683013335423657511367836684159283361662263113193724163996953572056787859877705626883694574476384951180279068583814704672203946310699984
671 19017858608568999061362662952625562823263335918977345768201625112606930301257388300106064627111999923040043577895461313916308710185594607632
672 30771541621904422718874030789309722106624998182090539492365622066178987089117266005732948321686476307991223856964045128620980914131905307616
673 49789400230473421780236693741935284929888334101067885260567247178785917390374654305839012948798476231031267434859506442537289624317499915248
674 80560941852377844499110724531245007036513332283158424752932869244964904479491920311571961270484952539022491291823551571158270538449405222864
675 130350342082851266279347418273180291966401666384226310013500116423750821869866574617410974219283428770053758726683058013695560162766905138112
676 210911283935229110778458142804425299002914998667384734766432985668715726349358494928982935489768381309076250018506609584853830701216310360977
677 341261626018080377057805561077605590969316665051611044779933102092466548219225069546393909709051810079130008745189667598549390863983215499089
678 552172909953309487836263703882030889972231663718995779546366087761182274568583564475376845198820191388206258763696277183403221565199525860066
679 893434535971389864894069264959636480941548328770606824326299189853648822787808634021770754907872001467336267508885944781952612429182741359155
680 1445607445924699352730332968841667370913779992489602603872665277614831097356392198497147600106692192855542526272582221965355833994382267219221
681 2339041981896089217624402233801303851855328321260209428198964467468479920144200832518918355014564194322878793781468166747308446423565008578376
682 3784649427820788570354735202642971222769108313749812032071629745083311017500593031016065955121256387178421320054050388712664280417947275797598
683 6123691409716877787979137436444275074624436635010021460270594212551790937644793863534984310135820581501300113835518555459972726841512284375974
684 9908340837537666358333872639087246297393544948759833492342223957635101955145386894551050265257076968679721433889568944172637007259459560173572
685 16032032247254544146313010075531521372017981583769854952612818170186892892790180758086034575392897550181021547725087499632609734100971844549546
686 25940373084792210504646882714618767669411526532529688444955042127821994847935567652637084840649974518860742981614656443805246741360431404723118
687 41972405332046754650959892790150289041429508116299543397567860298008887740725748410723119416042872069041764529339743943437856475461403249272664
688 67912778416838965155606775504769056710841034648829231842522902425830882588661316063360204256692846587902507510954400387243103216821834653995783
689 109885183748885719806566668294919345752270542765128775240090762723839770329387064474083323672735718656944272040294144330680959692283237903268447
690 177797962165724684962173443799688402463111577413958007082613665149670652918048380537443527929428565244846779551248544717924062909105072557264230
691 287683145914610404768740112094607748215382120179086782322704427873510423247435445011526851602164283901791051591542689048605022601388310460532677
692 465481108080335089730913555894296150678493697593044789405318093023181076165483825548970379531592849146637831142791233766529085510493383017796907
693 753164253994945494499653667988903898893875817772131571728022520896691499412919270560497231133757133048428882734333922815134108111881693478329584
694 1218645362075280584230567223883200049572369515365176361133340613919872575578403096109467610665349982195066713877125156581663193622375076496126492
695 1971809616070226078730220891872103948466245333137307932861363134816564074991322366669964841799107115243495596611459079396797301734256769974456076
696 3190454978145506662960788115755303998038614848502484293994703748736436650569725462779432452464457097438562310488584235978460495356631846470582568
697 5162264594215732741691009007627407946504860181639792226856066883553000725561047829449397294263564212682057907100043315375257797090888616445038644
698 8352719572361239404651797123382711944543475030142276520850770632289437376130773292228829746728021310120620217588627551353718292447520462915621212
699 13514984166576972146342806131010119891048335211782068747706837515842438101691821121678227040991585522802678124688670866728976089538409079360659856
700 21867703738938211550994603254392831835591810241924345268557608148131875477822594413907056787719606832923298342277298418082694381985929542276281069
701 35382687905515183697337409385402951726640145453706414016264445663974313579514415535585283828711192355725976466965969284811670471524338621636940925
702 57250391644453395248332012639795783562231955695630759284822053812106189057337009949492340616430799188649274809243267702894364853510268163913221994
703 92633079549968578945669422025198735288872101149337173301086499476080502636851425485077624445141991544375251276209236987706035325034606785550162919
704 149883471194421974194001434664994518851104056844967932585908553288186691694188435434569965061572790733024526085452504690600400178544874949463384913
705 242516550744390553139670856690193254139976157994305105886995052764267194331039860919647589506714782277399777361661741678306435503579481735013547832
706 392400021938812527333672291355187772991080214839273038472903606052453886025228296354217554568287573010424303447114246368906835682124356684476932746
707 634916572683203080473343148045381027131056372833578144359898658816721080356268157273865144075002355287824080808775988047213271185703838419490480578
708 1027316594622015607807015439400568800122136587672851182832802264869174966381496453628082698643289928298248384255890234416120106867828195103967413324
709 1662233167305218688280358587445949827253192960506429327192700923685896046737764610901947842718292283586072465064666222463333378053532033523457893902
710 2689549761927234296087374026846518627375329548179280510025503188555071013119261064530030541361582211884320849320556456879453484921360228627425307226
711 4351782929232452984367732614292468454628522508685709837218204112240967059857025675431978384079874495470393314385222679342786862974892262150883201128
712 7041332691159687280455106641138987082003852056864990347243707300796038072976286739962008925441456707354714163705779136222240347896252490778308508355
713 11393115620392140264822839255431455536632374565550700184461911413037005132833312415393987309521331202825107478091001815565027210871144752929191709483
714 18434448311551827545277945896570442618636226622415690531705618713833043205809599155355996234962787910179821641796780951787267558767397243707500217838
715 29827563931943967810100785152001898155268601187966390716167530126870048338642911570749983544484119113004929119887782767352294769638541996636691927321
716 48262012243495795355378731048572340773904827810382081247873148840703091544452510726105979779446907023184750761684563719139562328405939240344192145159
717 78089576175439763165479516200574238929173428998348471964040678967573139883095422296855963323931026136189679881572346486491857098044481236980884072480
718 126351588418935558520858247249146579703078256808730553211913827808276231427547933022961943103377933159374430643256910205631419426450420477325076217640
719 204441164594375321686337763449720818632251685807079025175954506775849371310643355319817906427308959295564110524829256692123276524494901714305960290120
720 330792753013310880207196010698867398335329942615809578387868334584125602738191288342779849530686892454938541168086166897754695950945322191631036507760
721 535233917607686201893533774148588216967581628422888603563822841359974974048834643662597755957995851750502651692915423589877972475440223905936996797880
722 866026670620997082100729784847455615302911571038698181951691175944100576787025932005377605488682744205441192861001590487632668426385546097568033305640
723 1401260588228683283994263558996043832270493199461586785515514017304075550835860575667975361446678595955943844553917014077510640901825770003505030103520
724 2267287258849680366094993343843499447573404770500284967467205193248176127622886507673352966935361340161385037414918604565143309328211316101073063409161
725 3668547847078363650089256902839543279843897969961871752982719210552251678458747083341328328382039936117328881968835618642653950230037086104578093512681
726 5935835105928044016184250246683042727417302740462156720449924403800427806081633591014681295317401276278713919383754223207797259558248402205651156921842
727 9604382953006407666273507149522586007261200710424028473432643614352679484540380674356009623699441212396042801352589841850451209788285488310229250434523
728 15540218058934451682457757396205628734678503450886185193882568018153107290622014265370690919016842488674756720736344065058248469346533890515880407356365
729 25144601011940859348731264545728214741939704161310213667315211632505786775162394939726700542716283701070799522088933906908699679134819378826109657790888
730 40684819070875311031189021941933843476618207612196398861197779650658894065784409205097391461733126189745556242825277971966948148481353269341990065147254
731 65829420082816170379920286487662058218557911773506612528512991283164680840946804144824092004449409890816355764914211878875647827616172648168099722938142
732 106514239153691481411109308429595901695176119385703011389710770933823574906731213349921483466182536080561912007739489850842595976097525917510089788085396
733 172343659236507651791029594917257959913734031159209623918223762216988255747678017494745575470631945971378267772653701729718243803713698565678189511023538
734 278857898390199133202138903346853861608910150544912635307934533150811830654409230844667058936814482051940179780393191580560839779811224483188279299108934
735 451201557626706784993168498264111821522644181704122259226158295367800086402087248339412634407446428023318447553046893310279083583524923048866468810132472
736 730059456016905918195307401610965683131554332249034894534092828518611917056496479184079693344260910075258627333440084890839923363336147532054748109241407
737 1181261013643612703188475899875077504654198513953157153760251123886412003458583727523492327751707338098577074886486978201119006946861070580921216919373879
738 1911320469660518621383783301486043187785752846202192048294343952405023920515080206707572021095968248173835702219927063091958930310197218112975965028615286
739 3092581483304131324572259201361120692439951360155349202054595076291435923973663934231064348847675586272412777106414041293077937257058288693897181947989165
740 5003901952964649945956042502847163880225704206357541250348939028696459844488744140938636369943643834446248479326341104385036867567255506806873146976604451
741 8096483436268781270528301704208284572665655566512890452403534104987895768462408075169700718791319420718661256432755145678114804824313795500770328924593616
742 13100385389233431216484344207055448452891359772870431702752473133684355612951152216108337088734963255164909735759096250063151672391569302307643475901198068
743 21196868825502212487012645911263733025557015339383322155156007238672251381413560291278037807526282675883570992191851395741266477215883097808413804825791684
744 34297254214735643703496990118319181478448375112253753857908480372356606994364712507386374896261245931048480727950947645804418149607452400116057280726989752
745 55494123040237856190509636029582914504005390451637076013064487611028858375778272798664412703787528606932051720142799041545684626823335497924471085552781436
746 89791377254973499894006626147902095982453765563890829870972967983385465370142985306050787600048774537980532448093746687350102776430787898040528366279771188
747 145285500295211356084516262177485010486459156015527905884037455594414323745921258104715200303836303144912584168236545728895787403254123395964999451832552624
748 235076877550184855978522888325387106468912921579418735755010423577799789116064243410765987903885077682893116616330292416245890179684911294005527818112323813
749 380362377845396212063039150502872116955372077594946641639047879172214112861985501515481188207721380827805700784566838145141677582939034689970527269944876437
750 615439255395581068041562038828259223424284999174365377394058302750013901978049744926247176111606458510698817400897130561387567762623945983976055088057200250
751 995801633240977280104601189331131340379657076769312019033106181922228014840035246441728364319327839338504518185463968706529245345562980673946582358002076687
752 1611240888636558348146163228159390563803942075943677396427164484672241916818084991367975540430934297849203335586361099267916813108186926657922637446059276937
753 2607042521877535628250764417490521904183599152712989415460270666594469931658120237809703904750262137187707853771825067974446058453749907331869219804061353624
754 4218283410514093976396927645649912467987541228656666811887435151266711848476205229177679445181196435036911189358186167242362871561936833989791857250120630562
755 6825325932391629604647692063140434372171140381369656227347705817861181780134325466987383349931458572224619043130011235216808930015686741321661077054181984186
756 11043609342905723581044619708790346840158681610026323039235140969127893628610530696165062795112655007261530232488197402459171801577623575311452934304302614748
757 17868935275297353185692311771930781212329821991395979266582846786989075408744856163152446145044113579486149275618208637675980731593310316633114011358484598934
758 28912544618203076766736931480721128052488503601422302305817987756116969037355386859317508940156768586747679508106406040135152533170933891944566945662787213682
759 46781479893500429952429243252651909264818325592818281572400834543106044446100243022469955085200882166233828783724614677811133264764244208577680957021271812616
760 75694024511703506719166174733373037317306829194240583878218822299223013483455629881787464025357650752981508291831020717946285797935178100522247902684059026299
761 122475504405203936671595417986024946582125154787058865450619656842329057929555872904257419110558532919215337075555635395757419062699422309099928859705330838915
762 198169528916907443390761592719397983899431983981299449328838479141552071413011502786044883135916183672196845367386656113703704860634600409622176762389389865214
763 320645033322111380062357010705422930481557138768358314779458135983881129342567375690302302246474716591412182442942291509461123923334022718722105622094720704129
764 518814562239018823453118603424820914380989122749657764108296615125433200755578878476347185382390900263609027810328947623164828783968623128344282384484110569343
765 839459595561130203515475614130243844862546261518016078887754751109314330098146254166649487628865616855021210253271239132625952707302645847066388006578831273472
766 1358274157800149026968594217555064759243535384267673842996051366234747530853725132642996673011256517118630238063600186755790781491271268975410670391062941842816
767 2197733753361279230484069831685308604106081645785689921883806117344061860951871386809646160640122133973651448316871425888416734198573914822477058397641773116288
768 3556007911161428257452664049240373363349617030053363764879857483578809391805596519452642833651378651092281686380471612644207515689845183797887728788704714959104
769 5753741664522707487936733880925681967455698675839053686763663600922871252757467906262288994291500785065933134697343038532624249888419098620364787186346488075392
770 9309749575684135745389397930166055330805315705892417451643521084501680644563064425714931827942879436158214821077814651176831765578264282418252515975051203034496
771 15063491240206843233326131811091737298261014381731471138407184685424551897320532331977220822234380221224147955775157689709456015466683381038617303161397691109888
772 24373240815890978978715529741257792629066330087623888590050705769926232541883596757692152650177259657382362776852972340886287781044947663456869819136448894144385
773 39436732056097822212041661552349529927327344469355359728457890455350784439204129089669373472411639878606510732628130030595743796511631044495487122297846585254273
774 63809972871988801190757191293607322556393674556979248318508596225277016981087725847361526122588899535988873509481102371482031577556578707952356941434295479398658
775 103246704928086623402798852845956852483721019026334608046966486680627801420291854937030899595000539414595384242109232402077775374068209752447844063732142064652931
776 167056677800075424593556044139564175040114693583313856365475082905904818401379580784392425717589438950584257751590334773559806951624788460400201005166437544051589
777 270303382728162047996354896985521027523835712609648464412441569586532619821671435721423325312589978365179641993699567175637582325692998212848045068898579608704520
778 437360060528237472589910941125085202563950406192962320777916652492437438223051016505815751030179417315763899745289901949197389277317786673248246074065017152756110
779 707663443256399520586265838110606230087786118802610785190358222078970058044722452227239076342769395680943541738989469124834971603010784886096291142963596761460630
780 1145023503784636993176176779235691432651736524995573105968274874571407496267773468733054827372948812996707441484279371074032360880328571559344537217028613914216740
781 1852686947041036513762442617346297662739522643798183891158633096650377554312495920960293903715718208677650983223268840198867332483339356445440828359992210675677370
782 2997710450825673506938619396581989095391259168793756997126907971221785050580269389693348731088667021674358424707548211272899693363667928004785365577020824589894110
783 4850397397866710020701062013928286758130781812591940888285541067872162604892765310653642634804385230352009407930817051471767025847007284450226193937013035265571480
784 7848107848692383527639681410510275853522040981385697885412449039093947655473034700346991365893052252026367832638365262744666719210675212455011559514033859855465591
785 12698505246559093548340743424438562611652822793977638773697990106966110260365800011000634000697437482378377240569182314216433745057682496905237753451046895121037071
786 20546613095251477075980424834948838465174863775363336659110439146060057915838834711347625366590489734404745073207547576961100464268357709360249312965080754976502662
787 33245118341810570624321168259387401076827686569340975432808429253026168176204634722348259367287927216783122313776729891177534209326040206265487066416127650097539733
788 53791731437062047700301593094336239542002550344704312091918868399086226092043469433695884733878416951187867386984277468138634673594397915625736379381208405074042395
789 87036849778872618324622761353723640618830236914045287524727297652112394268248104156044144101166344167970989700761007359316168882920438121891223445797336055171582128
790 140828581215934666024924354448059880160832787258749599616646166051198620360291573589740028835044761119158857087745284827454803556514836037516959825178544460245624524
791 227865430994807284349547115801783520779663024172794887141373463703311014628539677745784172936211105287129846788506292186770972439435274159408183270975880515417206652
792 368694012210741950374471470249843400940495811431544486758019629754509634988831251335524201771255866406288703876251577014225775995950110196925143096154424975662831176
793 596559443205549234724018586051626921720158835604339373899393093457820649617370929081308374707466971693418550664757869200996748435385384356333326367130305491080037828
794 965253455416291185098490056301470322660654647035883860657412723212330284606202180416832576478722838099707254541009446215222524431335494553258469463284730466742869004
795 1561812898621840419822508642353097244380813482640223234556805816670150934223573109498140951186189809793125805205767315416219272866720878909591795830415035957822906832
796 2527066354038131604920998698654567567041468129676107095214218539882481218829775289914973527664912647892833059746776761631441797298056373462850265293699766424565775837
797 4088879252659972024743507341007664811422281612316330329771024356552632153053348399413114478851102457685958864952544077047661070164777252372442061124114802382388682669
798 6615945606698103629664506039662232378463749741992437424985242896435113371883123689328088006516015105578791924699320838679102867462833625835292326417814568806954458506
799 10704824859358075654408013380669897189886031354308767754756267252987745524936472088741202485367117563264750789651864915726763937627610878207734387541929371189343141175
800 17320770466056179284072519420332129568349781096301205179741510149422858896819595778069290491883132668843542714351185754405866805090444504043026713959743939996297599681
801 28025595325414254938480532801002026758235812450609972934497777402410604421756067866810492977250250232108293504003050670132630742718055382250761101501673311185640740856
802 45346365791470434222553052221334156326585593546911178114239287551833463318575663644879783469133382900951836218354236424538497547808499886293787815461417251181938340538
803 73371961116884689161033585022336183084821405997521151048737064954244067740331731511690276446383633133060129722357287094671128290526555268544548916963090562367579081394
804 118718326908355123383586637243670339411406999544432329162976352506077531058907395156570059915517016034011965940711523519209625838335055154838336732424507813549517421932
805 192090288025239812544620222266006522496228405541953480211713417460321598799239126668260336361900649167072095663068810613880754128861610423382885649387598375917096503326
806 310808614933594935928206859509676861907635405086385809374689769966399129858146521824830396277417665201084061603780334133090379967196665578221222381812106189466613925258
807 502898902958834748472827081775683384403863810628339289586403187426720728657385648493090732639318314368156157266849144746971134096058276001604108031199704565383710428584
808 813707517892429684401033941285360246311499215714725098961092957393119858515532170317921128916735979569240218870629478880061514063254941579825330413011810754850324353843
809 1316606420851264432873861023061043630715363026343064388547496144819840587172917818811011861556054293937396376137478623627032648159313217581429438444211515320234034782427
810 2130313938743694117274894964346403877026862242057789487508589102212960445688449989128932990472790273506636595008108102507094162222568159161254768857223326075084359136270
811 3446920359594958550148755987407447507742225268400853876056085247032801032861367807939944852028844567444032971145586726134126810381881376742684207301434841395318393918697
812 5577234298338652667423650951753851384769087510458643363564674349245761478549817797068877842501634840950669566153694828641220972604449535903938976158658167470402753054967
813 9024154657933611217572406939161298892511312778859497239620759596278562511411185605008822694530479408394702537299281554775347782986330912646623183460093008865721146973664
814 14601388956272263884996057890915150277280400289318140603185433945524323989961003402077700537032114249345372103452976383416568755590780448550562159618751176336123900028632
815 23625543614205875102568464830076449169791713068177637842806193541802886501372189007086523231562593657740074640752257938191916538577111361197185343078844185201845047002296
816 38226932570478138987564522720991599447072113357495778445991627487327210491333192409164223768594707907085446744205234321608485294167891809747747502697595361537968947030928
817 61852476184684014090132987551068048616863826425673416288797821029130096992705381416250747000157301564825521384957492259800401832745003170944932845776439546739813994033224
818 100079408755162153077697510272059648063935939783169194734789448516457307484038573825414970768752009471910968129162726581408887126912894980692680348474034908277782941064152
819 161931884939846167167830497823127696680799766208842611023587269545587404476743955241665717768909311036736489514120218841209288959657898151637613194250474455017596935097376
820 262011293695008320245528008095187344744735705992011805758376718062044711960782529067080688537661320508647457643282945422618176086570793132330293542724509363295379876161529
821 423943178634854487413358505918315041425535472200854416781963987607632116437526484308746406306570631545383947157403164263827465046228691283967906736974983818312976811258905
822 685954472329862807658886514013502386170271178192866222540340705669676828398309013375827094844231952054031404800686109686445641132799484416298200279699493181608356687420434
823 1109897650964717295072245019931817427595806650393720639322304693277308944835835497684573501150802583599415351958089273950273106179028175700266107016674476999921333498679339
824 1795852123294580102731131533945319813766077828586586861862645398946985773234144511060400595995034535653446756758775383636718747311827660116564307296373970181529690186099773
825 2905749774259297397803376553877137241361884478980307501184950092224294718069980008744974097145837119252862108716864657586991853490855835816830414313048447181451023684779112
826 4701601897553877500534508087822457055127962307566894363047595491171280491304124519805374693140871654906308865475640041223710600802683495933394721609422417362980713870878886
827 7607351671813174898337884641699594296489846786547201864232545583395575209374104528550348790286708774159170974192504698810702454293539331750225135922470864544431737555657998
828 12308953569367052398872392729522051351617809094114096227280141074566855700678229048355723483427580429065479839668144740034413055096222827683619857531893281907412451426536884
829 19916305241180227297210277371221645648107655880661298091512686657962430910052333576906072273714289203224650813860649438845115509389762159433844993454364146451844188982194882
830 32225258810547279696082670100743696999725464974775394318792827732529286610730562625261795757141869632290130653528794178879528564485984987117464850986257428359256640408731766
831 52141564051727506993292947471965342647833120855436692410305514390491717520782896202167868030856158835514781467389443617724644073875747146551309844440621574811100829390926648
832 84366822862274786689375617572709039647558585830212086729098342123021004131513458827429663787998028467804912120918237796604172638361732133668774695426879003170357469799658415
833 136508386914002293682668565044674382295391706685648779139403856513512721652296355029597531818854187303319693588307681414328816712237479280220084539867500577981458299190585063
834 220875209776277080372044182617383421942950292515860865868502198636533725783809813857027195606852215771124605709225919210932989350599211413888859235294379581151815768990243478
835 357383596690279374054712747662057804238341999201509645007906055150046447436106168886624727425706403074444299297533600625261806062836690694108943775161880159133274068180828541
836 578258806466556454426756930279441226181292291717370510876408253786580173219915982743651923032558618845568905006759519836194795413435902107997803010456259740285089837171072019
837 935642403156835828481469677941499030419634290918880155884314308936626620656022151630276650458265021920013204304293120461456601476272592802106746785618139899418363905351900560
838 1513901209623392282908226608220940256600926582636250666760722562723206793875938134373928573490823640765582109311052640297651396889708494910104549796074399639703453742522972580
839 2449543612780228111389696286162439287020560873555130822645036871659833414531960286004205223949088662685595313615345760759107998365981087712211296581692539539121817647874873140
840 3963444822403620394297922894383379543621487456191381489405759434383040208407898420378133797439912303451177422926398401056759395255689582622315846377766939178825271390397845720
841 6412988435183848505687619180545818830642048329746512312050796306042873622939858706382339021389000966136772736541744161815867393621670670334527142959459478717947089038272718860
842 10376433257587468899985542074929198374263535785937893801456555740425913831347757126760472818828913269587950159468142562872626788877360252956842989337226417896772360428670564580
843 16789421692771317405673161255475017204905584115684406113507352046468787454287615833142811840217914235724722896009886724688494182499030923291370132296685896614719449466943283440
844 27165854950358786305658703330404215579169119901622299914963907786894701285635372959903284659046827505312673055478029287561120971376391176248213121633912314511491809895613848021
845 43955276643130103711331864585879232784074704017306706028471259833363488739922988793046096499264741741037395951487916012249615153875422099539583253930598211126211259362557131461
846 71121131593488890016990567916283448363243823918929005943435167620258190025558361752949381158311569246350069006965945299810736125251813275787796375564510525637703069258170979482
847 115076408236618993728322432502162681147318527936235711971906427453621678765481350545995477657576310987387464958453861312060351279127235375327379629495108736763914328620728110943
848 186197539830107883745313000418446129510562351855164717915341595073879868791039712298944858815887880233737533965419806611871087404379048651115176005059619262401617397878899090425
849 301273948066726877473635432920608810657880879791400429887248022527501547556521062844940336473464191221124998923873667923931438683506284026442555634554727999165531726499627201368
850 487471487896834761218948433339054940168443231646565147802589617601381416347560775143885195289352071454862532889293474535802526087885332677557731639614347261567149124378526291794
851 788745435963561638692583866259663750826324111437965577689837640128882963904081837988825531762816262675987531813167142459733964771391616704000287274169075260732680850878153493162
852 1276216923860396399911532299598718690994767343084530725492427257730264380251642613132710727052168334130850064702460616995536490859276949381558018913783422522299829975256679784956
853 2064962359823958038604116165858382441821091454522496303182264897859147344155724451121536258814984596806837596515627759455270455630668566085558306187952497783032510826134833278118
854 3341179283684354438515648465457101132815858797607027028674692155589411724407367064254246985867152930937687661218088376450806946489945515467116325101735920305332340801391513063074
855 5406141643508312477119764631315483574636950252129523331856957053448559068563091515375783244682137527744525257733716135906077402120614081552674631289688418088364851627526346341192
856 8747320927192666915635413096772584707452809049736550360531649209037970792970458579630030230549290458682212918951804512356884348610559597019790956391424338393697192428917859404267
857 14153462570700979392755177728088068282089759301866073692388606262486529861533550095005813475231427986426738176685520648262961750731173678572465587681112756482062044056444205745459
858 22900783497893646308390590824860652989542568351602624052920255471524500654504008674635843705780718445108951095637325160619846099341733275592256544072537094875759236485362065149726
859 37054246068594625701145768552948721271632327653468697745308861734011030516037558769641657181012146431535689272322845808882807850072906954164722131753649851357821280541806270895185
860 59955029566488272009536359377809374261174896005071321798229117205535531170541567444277500886792864876644640367960170969502653949414640229756978675826186946233580517027168336044911
861 97009275635082897710682127930758095532807223658540019543537978939546561686579126213919158067805011308180329640283016778385461799487547183921700807579836797591401797568974606940096
862 156964305201571169720218487308567469793982119663611341341767096145082092857120693658196658954597876184824970008243187747888115748902187413678679483406023743824982314596142942985008
863 253973580836654067430900615239325565326789343322151360885305075084628654543699819872115817022402887493005299648526204526273577548389734597600380290985860541416384112165117549925104
864 410937886038225237151119102547893035120771462985762702227072171229710747400820513530312475977000763677830269656769392274161693297291922011279059774391884285241366426761260492910112
865 664911466874879304582019717787218600447560806307914063112377246314339401944520333402428292999403651170835569305295596800435270845681656608879440065377744826657750538926378042835216
866 1075849352913104541733138820335111635568332269293676765339449417544050149345340846932740768976404414848665838962064989074596964142973578620158499839769629111899116965687638535745328
867 1740760819787983846315158538122330236015893075601590828451826663858389551289861180335169061975808066019501408267360585875032234988655235229037939905147373938556867504614016578580544
868 2816610172701088388048297358457441871584225344895267593791276081402439700635202027267909830952212480868167247229425574949629199131628813849196439744917003050455984470301655114325873
869 4557370992489072234363455896579772107600118420496858422243102745260829251925063207603078892928020546887668655496786160824661434120284049078234379650064376989012851974915671692906417
870 7373981165190160622411753255037213979184343765392126016034378826663268952560265234870988723880233027755835902726211735774290633251912862927430819394981380039468836445217326807232290
871 11931352157679232856775209151616986086784462185888984438277481571924098204485328442474067616808253574643504558222997896598952067372196912005665199045045757028481688420132998500138707
872 19305333322869393479186962406654200065968805951281110454311860398587367157045593677345056340688486602399340460949209632373242700624109774933096018440027137067950524865350325307370997
873 31236685480548626335962171558271186152753268137170094892589341970511465361530922119819123957496740177042845019172207528972194767996306686938761217485072894096432213285483323807509704
874 50542018803418019815149133964925386218722074088451205346901202369098832518576515797164180298185226779442185480121417161345437468620416461871857235925100031164382738150833649114880702
875 81778704283966646151111305523196572371475342225621300239490544339610297880107437916983304255681966956485030499293624690317632236616723148810618453410172925260814951436316972922390406
876 132320723087384665966260439488121958590197416314072505586391746708709130398683953714147484553867193735927215979415041851663069705237139610682475689335272956425197689587150622037271108
877 214099427371351312117371745011318530961672758539693805825882291048319428278791391631130788809549160692412246478708666541980701941853862759493094142745445881686012641023467594959661514
878 346420150458735978083632184499440489551870174853766311412274037757028558677475345345278273363416354428339462458123708393643771647091002370175569832080718838111210330610618216996932622
879 560519577830087290201003929510759020513542933393460117238156328805347986956266736976409062172965515120751708936832374935624473588944865129668663974826164719797222971634085811956594136
880 906939728288823268284636114010199510065413108247226428650430366562376545633742082321687335536381869549091171394956083329268245236035867499844233806906883557908433302244704028953526759
881 1467459306118910558485640043520958530578956041640686545888586695367724532590008819298096397709347384669842880331788458264892718824980732629512897781733048277705656273878789840910120895
882 2374399034407733826770276157531158040644369149887912974539017061930101078223750901619783733245729254218934051726744541594160964061016600129357131588639931835614089576123493869863647654
883 3841858340526644385255916201052116571223325191528599520427603757297825610813759720917880130955076638888776932058532999859053682885997332758870029370372980113319745850002283710773768549
884 6216257374934378212026192358583274611867694341416512494966620819227926689037510622537663864200805893107710983785277541453214646947013932888227160959012911948933835426125777580637416203
885 10058115715461022597282108559635391183091019532945112015394224576525752299851270343455543995155882531996487915843810541312268329833011265647097190329385892062253581276128061291411184752
886 16274373090395400809308300918218665794958713874361624510360845395753678988888780965993207859356688425104198899629088082765482976780025198535324351288398804011187416702253838872048600956
887 26332488805856423406590409477854056978049733407306736525755069972279431288740051309448751854512570957100686815472898624077751306613036464182421541617784696073440997978381900163459785708
888 42606861896251824215898710396072722773008447281668361036115915368033110277628832275441959713869259382204885715101986706843234283393061662717745892906183500084628414680635739035508386664
889 68939350702108247622489119873926779751058180688975097561870985340312541566368883584890711568381830339305572530574885330920985590006098126900167434523968196158069412659017639198968172372
890 111546212598360071838387830269999502524066627970643458597986900708345651843997715860332671282251089721510458245676872037764219873399159789617913327430151696242697827339653378234476559036
891 180485563300468319460876950143926282275124808659618556159857886048658193410366599445223382850632920060816030776251757368685205463405257916518080761954119892400767239998671017433444731408
892 292031775898828391299264780413925784799191436630262014757844786757003845254364315305556054132884009782326489021928629406449425336804417706135994089384271588643465067338324395667921290445
893 472517339199296710760141730557852067074316245289880570917702672805662038664730914750779436983516929843142519798180386775134630800209675622654074851338391481044232307336995413101366021853
894 764549115098125102059406510971777851873507681920142585675547459562665883919095230056335491116400939625469008820109016181584056137014093328790068940722663069687697374675319808769287312298
895 1237066454297421812819548241529629918947823927210023156593250132368327922583826144807114928099917869468611528618289402956718686937223768951444143792061054550731929682012315221870653334151
896 2001615569395546914878954752501407770821331609130165742268797591930993806502921374863450419216318809094080537438398419138302743074237862280234212732783717620419627056687635030639940646449
897 3238682023692968727698502994031037689769155536340188898862047724299321729086747519670565347316236678562692066056687822095021430011461631231678356524844772171151556738699950252510593980600
898 5240297593088515642577457746532445460590487145470354641130845316230315535589668894534015766532555487656772603495086241233324173085699493511912569257628489791571183795387585283150534627050
899 8478979616781484370275960740563483150359642681810543539992893040529637264676416414204581113848792166219464669551774063328345603097161124743590925782473261962722740534087535535661128607650
900 13719277209870000012853418487095928610950129827280898181123738356759952800266085308738596880381347653876237273046860304561669776182860618255503495040101751754293924329475120818811663234700
901 22198256826651484383129379227659411761309772509091441721116631397289590064942501722943177994230139820095701942598634367890015379280021742999094420822575013717016664863562656354472791842350
902 35917534036521484395982797714755340372259902336372339902240369754049542865208587031681774874611487473971939215645494672451685155462882361254597915862676765471310589193037777173284455077050
903 58115790863172968779112176942414752133569674845463781623357001151339132930151088754624952868841627294067641158244129040341700534742904104253692336685251779188327254056600433527757246919400
904 94033324899694453175094974657170092505829577181836121525597370905388675795359675786306727743453114768039580373889623712793385690205786465508290252547928544659637843249638210701041701996451
905 152149115762867421954207151599584844639399252027299903148954372056727808725510764540931680612294742062107221532133752753135086224948690569761982589233180323847965097306238644228798948915851
906 246182440662561875129302126256754937145228829209136024674551742962116484520870440327238408355747856830146801906023376465928471915154477035270272841781108868507602940555876854929840650912302
907 398331556425429297083509277856339781784628081236435927823506115018844293246381204868170088968042598892254023438157129219063558140103167605032255431014289192355568037862115499158639599828153
908 644513997087991172212811404113094718929856910445571952498057857980960777767251645195408497323790455722400825344180505684992030055257644640302528272795398060863170978417992354088480250740455
909 1042845553513420469296320681969434500714484991682007880321563972999805071013632850063578586291833054614654848782337634904055588195360812245334783703809687253218739016280107853247119850568608
910 1687359550601411641509132086082529219644341902127579832819621830980765848780884495258987083615623510337055674126518140589047618250618456885637311976605085314081909994698100207335600101309064
911 2730205104114832110805452768051963720358826893809587713141185803980570919794517345322565669907456564951710522908855775493103206445979269130972095680414772567300649010978208060582719951877672
912 4417564654716243752314584854134492940003168795937167545960807634961336768575401840581552753523080075288766197035373916082150824696597726016609407657019857881382559005676308267918320053186736
913 7147769758831075863120037622186456660361995689746755259101993438941907688369919185904118423430536640240476719944229691575254031142576995147581503337434630448683208016654516328501040005064408
914 11565334413547319615434622476320949600365164485683922805062801073903244456945321026485671176953616715529242916979603607657404855839174721164190910994454488330065767022330824596419360058251144
915 18713104172378395478554660098507406260727160175430678064164794512845152145315240212389789600384153355769719636923833299232658886981751716311772414331889118778748975038985340924920400063315552
916 30278438585925715093989282574828355861092324661114600869227595586748396602260561238875460777337770071298962553903436906890063742820926437475963325326343607108814742061316165521339760121566697
917 48991542758304110572543942673335762121819484836545278933392390099593548747575801451265250377721923427068682190827270206122722629802678153787735739658232725887563717100301506446260160184882249
918 79269981344229825666533225248164117982911809497659879802619985686341945349836362690140711155059693498367644744730707113012786372623604591263699064984576332996378459161617671967599920306448946
919 128261524102533936239077167921499880104731294334205158736012375785935494097412164141405961532781616925436326935557977319135509002426282745051434804642809058883942176261919178413860080491331195
920 207531505446763761905610393169663998087643103831865038538632361472277439447248526831546672687841310423803971680288684432148295375049887336315133869627385391880320635423536850381460000797780141
921 335793029549297698144687561091163878192374398166070197274644737258212933544660690972952634220622927349240298615846661751283804377476170081366568674270194450764262811685456028795320081289111336
922 543324534996061460050297954260827876280017501997935235813277098730490372991909217804499306908464237773044270296135346183432099752526057417681702543897579842644583447108992879176780082086891478
923 879117564545359158194985515351991754472391900164005433087921835988703306536569908777451941129087165122284568911982007934715904130002227499048271218167774293408846258794448907972100163376002814
924 1422442099541420618245283469612819630752409402161940668901198934719193679528479126581951248037551402895328839208117354118148003882528284916729973762065354136053429705903441787148880245462894292
925 2301559664086779776440268984964811385224801302325946101989120770707896986065049035359403189166638568017613408120099362052863908012530512415778244980233128429462275964697890695120980408838897106
926 3724001763628200394685552454577631015977210704487886770890319705427090665593528161941354437204189970912942247328216716171011911895058797332508218742298482565515705670601332482269860654301791398
927 6025561427714980171125821439542442401202012006813832872879440476134987651658577197300757626370828538930555655448316078223875819907589309748286463722531610994977981635299223177390841063140688504
928 9749563191343180565811373894120073417179222711301719643769760181562078317252105359242112063575018509843497902776532794394887731802648107080794682464830093560493687305900555659660701717442479903
929 15775124619058160736937195333662515818381234718115552516649200657697065968910682556542869689945847048774053558224848872618763551710237416829081146187361704555471668941199778837051542780583168407
930 25524687810401341302748569227782589235560457429417272160418960839259144286162787915784981753520865558617551461001381667013651283512885523909875828652191798115965356247100334496712244498025648310
931 41299812429459502039685764561445105053941692147532824677068161496956210255073470472327851443466712607391605019226230539632414835223122940738956974839553502671437025188300113333763787278608816717
932 66824500239860843342434333789227694289502149576950096837487122336215354541236258388112833196987578166009156480227612206646066118736008464648832803491745300787402381435400447830476031776634465027
933 108124312669320345382120098350672799343443841724482921514555283833171564796309728860440684640454290773400761499453842746278480953959131405387789778331298803458839406623700561164239819055243281744
934 174948812909181188724554432139900493632945991301433018352042406169386919337545987248553517837441868939409917979681454952924547072695139870036622581823044104246241788059101008994715850831877746772
935 283073125578501534106674530490573292976389833025915939866597690002558484133855716108994202477896159712810679479135297699203028026654271275424412360154342907705081194682801570158955669887121028516
936 458021938487682722831228962630473786609335824327348958218640096171945403471401703357547720315338028652220597458816752652127575099349411145461034941977387011951322982741902579153671520718998775288
937 741095064066184256937903493121047079585725657353264898085237786174503887605257419466541922793234188365031276937952050351330603126003682420885447302131729919656404177424704149312627190606119803804
938 1199117002553866979769132455751520866195061481680613856303877882346449291076659122824089643108572217017251874396768803003458178225353093566346482244109116931607727160166606728466298711325118579092
939 1940212066620051236707035948872567945780787139033878754389115668520953178681916542290631565901806405382283151334720853354788781351356775987231929546240846851264131337591310877778925901931238382896
940 3139329069173918216476168404624088811975848620714492610692993550867402469758575665114721209010378622399535025731489656358246959576709869553578411790349963782871858497757917606245224613256356961989
941 5079541135793969453183204353496656757756635759748371365082109219388355648440492207405352774912185027781818177066210509713035740928066645540810341336590810634135989835349228484024150515187595344885
942 8218870204967887669659372758120745569732484380462863975775102770255758118199067872520073983922563650181353202797700166071282700504776515094388753126940774417007848333107146090269375128443952306874
943 13298411340761857122842577111617402327489120140211235340857211989644113766639560079925426758834748677963171379863910675784318441432843160635199094463531585051143838168456374574293525643631547651759
944 21517281545729744792501949869738147897221604520674099316632314759899871884838627952445500742757312328144524582661610841855601141937619675729587847590472359468151686501563520664562900772075499958633
945 34815692886491601915344526981355550224710724660885334657489526749543985651478188032370927501592061006107695962525521517639919583370462836364786942054003944519295524670019895238856426415707047610392
946 56332974432221346707846476851093698121932329181559433974121841509443857536316815984816428244349373334252220545187132359495520725308082512094374789644476303987447211171583415903419327187782547569026
947 91148667318712948623191003832449248346643053842444768631611368258987843187795004017187355745941434340359916507712653877135440308678545348459161731698480248506742735841603311142275753603489595179418
948 147481641750934295331037480683542946468575383024004202605733209768431700724111820002003783990290807674612137052899786236630961033986627860553536521342956552494189947013186727045695080791272142748444
949 238630309069647243954228484515992194815218436866448971237344578027419543911906824019191139736232242014972053560612440113766401342665173209012698253041436801000932682854790038187970834394761737927862
950 386111950820581539285265965199535141283793819890453173843077787795851244636018644021194923726523049689584190613512226350397362376651801069566234774384393353495122629867976765233665915186033880676306
951 624742259890228783239494449715527336099012256756902145080422365823270788547925468040386063462755291704556244174124666464163763719316974278578933027425830154496055312722766803421636749580795618604168
952 1010854210710810322524760414915062477382806076647355318923500153619122033183944112061580987189278341394140434787636892814561126095968775348145167801810223507991177942590743568655302664766829499280475
953 1635596470601039105764254864630589813481818333404257464003922519442392821731869580101967050652033633098696678961761559278724889815285749626724100829236053662487233255313510372076939414347625117884643
954 2646450681311849428289015279545652290864624410051612782927422673061514854915813692163548037841311974492837113749398452093286015911254524974869268631046277170478411197904253940732242079114454617165118
955 4282047151912888534053270144176242104346442743455870246931345192503907676647683272265515088493345607591533792711160011372010905726540274601593369460282330832965644453217764312809181493462079735049761
956 6928497833224737962342285423721894395211067153507483029858767865565422531563496964429063126334657582084370906460558463465296921637794799576462638091328608003444055651122018253541423572576534352214879
957 11210544985137626496395555567898136499557509896963353276790113058069330208211180236694578214828003189675904699171718474837307827364335074178056007551610938836409700104339782566350605066038614087264640
958 18139042818362364458737840991620030894768577050470836306648880923634752739774677201123641341162660771760275605632276938302604749002129873754518645642939546839853755755461800819892028638615148439479520
959 29349587803499990955133396559518167394326086947434189583438993981704082947985857437818219555990663961436180304803995413139912576366464947932574653194550485676263455859801583386242633704653762526744160
960 47488630621862355413871237551138198289094663997905025890087874905338835687760534638941860897153324733196455910436272351442517325368594821687093298837490032516117211615263384206134662343268910966223680
961 76838218425362346369004634110656365683420750945339215473526868887042918635746392076760080453143988694632636215240267764582429901735059769619667952032040518192380667475064967592377296047922673492967840
962 124326849047224701782875871661794563972515414943244241363614743792381754323506926715701941350297313427829092125676540116024947227103654591306761250869530550708497879090328351798511958391191584459191520
963 201165067472587048151880505772450929655936165888583456837141612679424672959253318792462021803441302122461728340916807880607377128838714360926429202901571068900878546565393319390889254439114257952159360
964 325491916519811749934756377434245493628451580831827698200756356471806427282760245508163963153738615550290820466593347996632324355942368952233190453771101619609376425655721671189401212830305842411350881
965 526656983992398798086636883206696423284387746720411155037897969151231100242013564300625984957179917672752548807510155877239701484781083313159619656672672688510254972221114990580290467269420100363510241
966 852148900512210548021393260640941916912839327552238853238654325623037527524773809808789948110918533223043369274103503873872025840723452265392810110443774308119631397876836661769691680099725942774861122
967 1378805884504609346108030143847638340197227074272650008276552294774268627766787374109415933068098450895795918081613659751111727325504535578552429767116446996629886370097951652349982147369146043138371363
968 2230954785016819894129423404488580257110066401824888861515206620397306155291561183918205881179016984118839287355717163624983753166227987843945239877560221304749517767974788314119673827468871985913232485
969 3609760669521429240237453548336218597307293476097538869791758915171574783058348558027621814247115435014635205437330823376095480491732523422497669644676668301379404138072739966469655974838018029051603848
970 5840715454538249134366876952824798854417359877922427731306965535568880938349909741945827695426132419133474492793047987001079233657960511266442909522236889606128921906047528280589329802306890014964836334
971 9450476124059678374604330501161017451724653354019966601098724450740455721408258299973449509673247854148109698230378810377174714149693034688940579166913557907508326044120268247058985777144908044016440182
972 15291191578597927508971207453985816306142013231942394332405689986309336659758168041919277205099380273281584191023426797378253947807653545955383488689150447513637247950167796527648315579451798058981276516
973 24741667702657605883575537955146833757866666585962360933504414437049792381166426341892726714772628127429693889253805607755428661957346580644324067856064005421145573994288064774707301356596706102997716698
974 40032859281255533392546745409132650064008679817904755265910104423359129040924594383812003919872008400711278080277232405133682609765000126599707556545214452934782821944455861302355616936048504161978993214
975 64774526983913139276122283364279483821875346403867116199414518860408921422091020725704730634644636528140971969531038012889111271722346707244031624401278458355928395938743926077062918292645210264976709912
976 104807386265168672668669028773412133885884026221771871465324623283768050463015615109516734554516644928852250049808270418022793881487346833843739180946492911290711217883199787379418535228693714426955703127
977 169581913249081811944791312137691617707759372625638987664739142144176971885106635835221465189161281456993222019339308430911905153209693541087770805347771369646639613821943713456481453521338924691932413039
978 274389299514250484613460340911103751593643398847410859130063765427945022348122250944738199743677926385845472069147578848934699034697040374931509986294264280937350831705143500835899988750032639118888116166
979 443971212763332296558251653048795369301402771473049846794802907572121994233228886779959664932839207842838694088486887279846604187906733916019280791642035650583990445527087214292381442271371563810820529205
980 718360512277582781171711993959899120895046170320460705924866673000067016581351137724697864676517134228684166157634466128781303222603774290950790777936299931521341277232230715128281431021404202929708645371
981 1162331725040915077729963647008694490196448941793510552719669580572189010814580024504657529609356342071522860246121353408627907410510508206970071569578335582105331722759317929420662873292775766740529174576
982 1880692237318497858901675640968593611091495112113971258644536253572256027395931162229355394285873476300207026403755819537409210633114282497920862347514635513626672999991548644548944304314179969670237819948
983 3043023962359412936631639287977288101287944053907481811364205834144445038210511186734012923895229818371729886649877172946037118043624790704890933917092971095732004722750866573969607177606955736410766994524
984 4923716199677910795533314928945881712379439166021453070008742087716701065606442348963368318181103294671936913053632992483446328676739073202811796264607606609358677722742415218518551481921135706081004814472
985 7966740162037323732164954216923169813667383219928934881372947921861146103816953535697381242076333113043666799703510165429483446720363863907702730181700577705090682445493281792488158659528091442491771808996
986 12890456361715234527698269145869051526046822385950387951381690009577847169423395884660749560257436407715603712757143157912929775397102937110514526446308184314449360168235697011006710141449227148572776623468
987 20857196523752558259863223362792221339714205605879322832754637931438993273240349420358130802333769520759270512460653323342413222117466801018217256628008762019540042613728978803494868800977318591064548432464
988 33747652885467792787561492508661272865761027991829710784136327941016840442663745305018880362591205928474874225217796481255342997514569738128731783074316946333989402781964675814501578942426545739637325055933
989 54604849409220351047424715871453494205475233597709033616890965872455833715904094725377011164924975449234144737678449804597756219632036539146949039702325708353529445395693654617996447743403864330701873488397
990 88352502294688143834986208380114767071236261589538744401027293813472674158567840030395891527516181377709018962896246285853099217146606277275680822776642654687518848177658330432498026685830410070339198544330
991 142957351703908494882410924251568261276711495187247778017918259685928507874471934755772902692441156826943163700574696090450855436778642816422629862478968363041048293573351985050494474429234274401041072032727
992 231309853998596638717397132631683028347947756776786522418945553499401182033039774786168794219957338204652182663470942376303954653925249093698310685255611017728567141751010315482992501115064684471380270577057
993 374267205702505133599808056883251289624659251964034300436863813185329689907511709541941696912398495031595346364045638466754810090703891910120940547734579380769615435324362300533486975544298958872421342609784
994 605577059701101772317205189514934317972607008740820822855809366684730871940551484328110491132355833236247529027516580843058764744629141003819251232990190398498182577075372616016479476659363643343801613186842
995 979844265403606905917013246398185607597266260704855123292673179870060561848063193870052188044754328267842875391562219309813574835333032913940191780724769779267798012399734916549966452203662602216222955796626
996 1585421325104708678234218435913119925569873269445675946148482546554791433788614678198162679177110161504090404419078800152872339579962173917759443013714960177765980589475107532566445928863026245560024568983468
997 2565265590508315584151231682311305533167139530150531069441155726424851995636677872068214867221864489771933279810641019462685914415295206831699634794439729957033778601874842449116412381066688847776247524780094
998 4150686915613024262385450118224425458737012799596207015589638272979643429425292550266377546398974651276023684229719819615558253995257380749459077808154690134799759191349949981682858309929715093336272093763562
999 6715952506121339846536681800535730991904152329746738085030793999404495425061970422334592413620839141047956964040360839078244168410552587581158712602594420091833537793224792430799270690996403941112519618543656
1000 10866639421734364108922131918760156450641165129342945100620432272384138854487262972600969960019813792323980648270080658693802422405809968330617790410749110226633296984574742412482129000926119034448791712307219