0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 11
8 19
9 30
10 41
11 71
12 112
13 153
14 265
15 418
16 571
17 989
18 1560
19 2131
20 3691
21 5822
22 7953
23 13775
24 21728
25 29681
26 51409
27 81090
28 110771
29 191861
30 302632
31 413403
32 716035
33 1129438
34 1542841
35 2672279
36 4215120
37 5757961
38 9973081
39 15731042
40 21489003
41 37220045
42 58709048
43 80198051
44 138907099
45 219105150
46 299303201
47 518408351
48 817711552
49 1117014753
50 1934726305
51 3051741058
52 4168755811
53 7220496869
54 11389252680
55 15558008491
56 26947261171
57 42505269662
58 58063278153
59 100568547815
60 158631825968
61 216695104121
62 375326930089
63 592022034210
64 808717138331
65 1400739172541
66 2209456310872
67 3018173449203
68 5227629760075
69 8245803209278
70 11263976658481
71 19509779867759
72 30773756526240
73 42037733184721
74 72811489710961
75 114849222895682
76 156886956080403
77 271736178976085
78 428623135056488
79 585510091136891
80 1014133226193379
81 1599643317330270
82 2185153408467161
83 3784796725797431
84 5969950134264592
85 8155103542731753
86 14125053676996345
87 22280157219728098
88 30435260762459851
89 52715417982187949
90 83150678744647800
91 113585939507107651
92 196736618251755451
93 310322557758863102
94 423908497265970753
95 734231055024833855
96 1158139552290804608
97 1582048049556775361
98 2740187601847579969
99 4322235651404355330
100 5904283700961130691
101 10226519352365486021
102 16130803053326616712
103 22035086754287747403
104 38165889807614364115
105 60200976561902111518
106 82236063316189858921
107 142437039878091970439
108 224673103194281829360
109 306909166510471688281
110 531582269704753517641
111 838491436215225205922
112 1145400602725696894203
113 1983892038940922100125
114 3129292641666618994328
115 4274693244392315888531
116 7403985886058934882859
117 11678679130451250771390
118 15953372374843566659921
119 27632051505294817431311
120 43585423880138384091232
121 59538796254981950751153
122 103124220135120334842385
123 162663016390102285593538
124 222201812645084236344691
125 384864829035186521938229
126 607066641680270758282920
127 829268454325354994627611
128 1436335096005625752910531
129 2265603550330980747538142
130 3094872004656335742165753
131 5360475554987316489703895
132 8455347559643652231869648
133 11550219564299987974035401
134 20005567123943640205905049
135 31555786688243628179940450
136 43106006252543616153975851
137 74661792940787244333916301
138 117767799193330860487892152
139 160873805445874476641868003
140 278641604639205337129760155
141 439515410085079813771628158
142 600389215530954290413496161
143 1039904625616034104185124319
144 1640293841146988394598620480
145 2240683056677942685012116641
146 3880976897824931079610737121
147 6121659954502873764622853762
148 8362343011180816449634970403
149 14484002965683690214257824165
150 22846345976864506663892794568
151 31208688988045323113527764971
152 54055034964909829777420559539
153 85263723952955152890948324510
154 116472412941000476004476089481
155 201736136893955628895424413991
156 318208549834956104899900503472
157 434680962775956580904376592953
158 752889512610912685804277096425
159 1187570475386869266708653689378
160 1622251438162825847613030282331
161 2809821913549695114321683971709
162 4432073351712520961934714254040
163 6054324789875346809547744536371
164 10486398141587867771482458790411
165 16540722931463214581030203326782
166 22595047721338561390577947863153
167 39135770652801775971608151189935
168 61730818374140337362186099053088
169 84325866095478898752764046916241
170 146056684469619236114950145969329
171 230382550565098134867714192885570
172 314708416660577033620478239801811
173 545090967225675168488192432687381
174 859799383886252202108670672489192
175 1174507800546829235729148912291003
176 2034307184433081437837819584780195
177 3208814984979910673566968497071198
178 4383322785526739909296117409362201
179 7592137770506650582863085906433399
180 11975460556033390492159203315795600
181 16358783341560130401455320725157801
182 28334243897593520893614524040953401
183 44693027239153651295069844766111202
184 61051810580713781696525165491269003
185 105744837819867432991595010257380205
186 166796648400581214688120175748649208
187 227848458981294996384645341239918211
188 394645107381876211072765516988567419
189 622493566363171207457410858228485630
190 850342025344466203842056199468403841
191 1472835591707637411299467057696889471
192 2323177617052103615141523257165293312
193 3173519642396569818983579456633697153
194 5496697259448673434125102713798990465
195 8670216901845243253108682170432687618
196 11843736544241813072092261627066384771
197 20513953446087056325200943797499072389
198 32357689990328869397293205424565457160
199 44201426534570682469385467051631841931
200 76559116524899551866678672476197299091
201 120760543059470234336064139527829141022
202 164961969594040916805449606579460982953
203 285722512653511151141513746107290123975
204 450684482247552067946963352686751106928
205 615646451841592984752412959266212089881
206 1066330934089145052699376311952963196809
207 1681977385930738037451789271219175286690
208 2297623837772331022204202230485387376571
209 3979601223703069059655991501704562663261
210 6277225061475400081860193732189950039832
211 8574848899247731104064395962675337416403
212 14852073960723131185924589694865287456235
213 23426922859970862289988985657540624872638
214 32001771759218593394053381620215962289041
215 55428694619189455684042367277756587161679
216 87430466378408049078095748897972549450720
217 119432238137626642472149130518188511739761
218 206862704516034691550244879416161061190481
219 326294942653661334022394009934349572930242
220 445727180791287976494543140452538084670003
221 772022123444949310516937150386887657600245
222 1217749304236237287011480290839425742270248
223 1663476485027525263506023431291963826940251
224 2881225789263762550517503722131389569210499
225 4544702274291287814023527153423353396150750
226 6208178759318813077529550584715317223091001
227 10752881033610100891553077738138670619241751
228 16961059792928913969082628322853987842332752
229 23169238552247727046612178907569305065423753
230 40130298345176641015694807230423292907756505
231 63299536897424368062306986137992597973180258
232 86468775449672095108919165045561903038604011
233 149768312347096463171226151183554501011784269
234 236237087796768558280145316229116404050388280
235 322705863246440653389064481274678307088992291
236 558942951043209211669209797503794711139380571
237 881648814289649865058274278778473018228372862
238 1204354677536090518447338760053151325317365153
239 2086003491825740383505613038831624343545738015
240 3290358169361830901952951798884775668863103168
241 4494712846897921420400290558937926994180468321
242 7785071016259752322353242357822702663043571489
243 12279783863157673742753532916760629657224039810
244 16774496710055595163153823475698556651404508131
245 29054280573213268905907356392459186308628547941
246 45828777283268864069061179868157742960033056072
247 62603273993324459232215003343856299611437564203
248 108432051276593323301276183212014042571470620275
249 171035325269917782533491186555870342182908184478
250 233638599263242241765706189899726641794345748681
251 404673924533160024299197376455596983977253933159
252 638312523796402266064903566355323625771599681840
253 871951123059644507830609756255050267565945430521
254 1510263646856046773895513322610373893337545112361
255 2382214769915691281726123078865424160903490542882
256 3254165892975335789556732835120474428469435973403
257 5636380662891027071282855913985898589372926516285
258 8890546555866362860839588749106373017842362489688
259 12144712448841698650396321584226847446311798463091
260 21035259004708061511235910333333220464154160952779
261 33179971453549760161632231917560067910465959415870
262 45324683902391458812028553501786915356777757878961
263 78504655355941218973660785419346983267243717294831
264 123829339258332677785689338921133898624021475173792
265 169154023160724136597717892422920813980799233052753
266 292983362419056814383407231344054712604820708226545
267 462137385579780950981125123766975526585619941279298
268 631291408740505087578843016189896340566419174332051
269 1093428794320286038559968139956871867152039115611349
270 1724720203060791126138811156146768207718458289943400
271 2356011611801296213717654172336664548284877464275451
272 4080731814862087339856465328483432756003335754218851
273 6436743426663383553574119500820097304288213218494302
274 8792755038464679767291773673156761852573090682769753
275 15229498465128063320865893173976859156861303901264055
276 24022253503592743088157666847133621009434394584033808
277 32815008542057422855449440520290382862007485266803561
278 56837262045650165943607107367424003871441879850837369
279 89652270587707588799056547887714386733449365117640930
280 122467279129765011654505988408004769595456850384444491
281 212119549717472600453562536295719156328906215502085421
282 334586828847237612108068524703723925924363065886529912
283 457054107977002623762574513111728695519819916270974403
284 791640936824240235870643037815452621444182982157504315
285 1248695044801242859633217550927181316964002898428478718
286 1705749152778245483395792064038910012483822814699453121
287 2954444197579488343029009614966091329447825713127931839
288 4660193350357733826424801679005001341931648527827384960
289 6365942503135979309820593743043911354415471342526838081
290 11026135853493713136245395422048912696347119870354223041
291 17392078356629692446065989165092824050762591212881061122
292 23758020859765671755886582908136735405178062555407899203
293 41150099216395364201952572073229559455940653768288960325
294 64908120076161035957839154981366294861118716323696859528
295 88666140935926707713725737889503030266296778879104758731
296 153574261012087743671564892870869325127415495202801618259
297 242240401948014451385290630760372355393712274081906376990
298 330906542883941159099016368649875385660009052961011135721
299 573146944831955610484306999410247741053721327042917512711
300 904053487715896769583323368060123126713730380003928648432
301 1234960030599837928682339736709998512373739432964939784153
302 2139013518315734698265663104770121639087469812968868432585
303 3373973548915572626948002841480120151461209245933808216738
304 4608933579515410555630342578190118663834948678898748000891
305 7982907128430983182578345419670238815296157924832556217629
306 12591840707946393738208687997860357479131106603731304218520
307 17200774287461804293839030576050476142966055282630052219411
308 29792614995408198032047718573910833622097161886361356437931
309 46993389282870002325886749149961309765063217168991408657342
310 64194163570331806619725779726011785908029272451621460876753
311 111187552853201808945612528875973095673092489620612869534095
312 175381716423533615565338308601984881581121762072234330410848
313 239575879993865422185064088327996667489151034523855791287601
314 414957596417399037750402396929981549070272796596090121698449
315 654533476411264459935466485257978216559423831119945912986050
316 894109356405129882120530573585974884048574865643801704273651
317 1548642832816394342055997058843953100607998696763747617259701
318 2442752189221524224176527632429927984656573562407549321533352
319 3336861545626654106297058206015902868705148428051351025807003
320 5779613734848178330473585838445830853361721990458900347340355
321 9116475280474832436770644044461733722066870418510251373147358
322 12453336826101486543067702250477636590772018846561602398954361
323 21569812106576318979838346294939370312838889265071853772101719
324 34023148932677805522906048545417006903610908111633456171056080
325 46476485758779292065973750795894643494382926958195058570010441
326 80499634691457097588879799341311650397993835069828514741066521
327 126976120450236389654853550137206293892376762028023573311076962
328 173452606209015681720827300933100937386759688986218631881087403
329 300428726659252071375680851070307231279136451014242205192164365
330 473881332868267753096508152003408168665896140000460837073251768
331 647333939077283434817335452936509106052655828986679468954339171
332 1121215271945551187913843604939917274718551968987140306027590939
333 1768549211022834622731179057876426380771207797973819774981930110
334 2415883150100118057548514510812935486823863626960499243936269281
335 4184432361122952680279693568689361867595071424934319018918199391
336 6600315511223070737828208079502297354418935051894818262854468672
337 9016198661323188795376722590315232841242798678855317506790737953
338 15616514172546259533204930669817530195661733730750135769645206625
339 24632712833869448328581653260132763036904532409605453276435944578
340 33648911495192637123958375850447995878147331088460770783226682531
341 58281624329062085452540029110580758915051863498066224059662627109
342 91930535824254722576498404961028754793199194586526994842889309640
343 125579447319447359700456780811476750671346525674987765626115992171
344 217509983143702082276955185772505505464545720261514760469005301811
345 343089430463149441977411966583982256135892245936502526095121293982
346 468668877782596801677868747395459006807238771611490291721237286153
347 811758308245746243655280713979441262943131017547992817816358580135
348 1280427186028343045333149461374900269750369789159483109537595866288
349 1749096063810939847011018208770359276557608560770973401258833152441
350 3029523249839282892344167670145259546307978349930456510796429018729
351 4778619313650222739355185878915618822865586910701429912055262171170
352 6527715377461162586366204087685978099423195471472403313314095323611
353 11306334691111385325721389966601596922288782382173833225369357494781
354 17834050068572547912087594054287575021711977853646236538683452818392
355 24361765446033710498453798141973553121135173325118639851997548142003
356 42195815514606258410541392196261128142847151178764876390681000960395
357 66557580960639968908995190338234681263982324503883516242678549102398
358 90919346406673679407448988480208234385117497829002156094676097244401
359 157476927367313648316444178818442915649099822332885672337354646346799
360 248396273773987327723893167298651150034217320161887828432030743591200
361 339315620180661007131342155778859384419334817990889984526706840835601
362 587711893954648334855235323077510534453552138152777812958737584426801
363 927027514135309341986577478856369918872886956143667797485444425262402
364 1266343134315970349117919634635229303292221774134557782012151266098003
365 2193370648451279691104497113491599222165108730278225579497595691360405
366 3459713782767250040222416748126828525457330504412783361509746957458408
367 4726056917083220389340336382762057828749552278547341143521898223556411
368 8185770699850470429562753130888886354206882782960124505031645181014819
369 12911827616933690818903089513650944182956435061507465648553543404571230
370 17637884534016911208243425896413002011705987340054806792075441628127641
371 30549712150950602027146515410063946194662422401562272440628985032698871
372 48187596684967513235389941306476948206368409741617079232704426660826512
373 65825481218984424443633367202889950218074397081671886024779868288954153
374 114013077903951937679023308509366898424442806823288965257484294949780665
375 179838559122936362122656675712256848642517203904960851282264163238734818
376 245664040341920786566290042915146798860591600986632737307044031527688971
377 425502599464857148688946718627403647503108804891593588589308194766423789
378 671166639806777935255236761542550446363700405878226325896352226294112760
379 916830680148698721821526804457697245224292006864859063203396257821801731
380 1587997319955476657076763566000247691587992412743085389099748484115914491
381 2504828000104175378898290370457944936812284419607944452303144741937716222
382 3421658680252874100719817174915642182036576426472803515506540999759517953
383 5926486680357049479618107545373587118848860846080747967809685741697234175
384 9348145360609923580337924720289229300885437272553551483316226741456752128
385 12769804040862797681057741895204871482922013699026354998822767741216270081
386 22117949401472721261395666615494100783807450971579906482138994482673022209
387 34887753442335518942453408510698972266729464670606261480961762223889292290
388 47657557483198316623511150405903843749651478369632616479784529965105562371
389 82545310925533835565964558916602816016380943040238877960746292188994854661
390 130202868408732152189475709322506659766032421409871494440530822154100417032
391 177860425891930468812986859728410503515683899779504110920315352119205979403
392 308063294300662621002462569050917163281716321189375605360846174273306396435
393 485923720192593089815449428779327666797400220968879716281161526392512375838
394 663784146084523558628436288507738170313084120748383827201476878511718355241
395 1149707866277116648443885717287065837110484341717263543482638404904230731079
396 1813492012361640207072322005794804007423568462465647370684115283415949086320
397 2477276158446163765700758294302542177736652583214031197885592161927667441561
398 4290768170807803972773080300097346185160221045679678568569707445343616527881
399 6768044329253967738473838594399888362896873628893709766455299607271283969442
400 9245320487700131504174596888702430540633526212107740964340891769198951411003
401 16013364816954099242648435483102318903530399841001450730796191376470235380445
402 25258685304654230746823032371804749444163926053109191695137083145669186791448
403 34504005792354362250997629260507179984797452265216932659477974914868138202451
404 59762691097008592997820661632311929428961378318326124354615058060537324993899
405 94266696889362955248818290892819109413758830583543057014093032975405463196350
406 128770702681717317499815920153326289398556282848759989673571007890273601398801
407 223037399571080272748634211046145398812315113432303046687664040865679064595151
408 351808102252797590248450131199471688210871396281063036361235048755952665993952
409 480578804934514907748266051352797977609427679129823026034806056646226267392753
410 832386907187312497996716182552269665820299075410886062396041105402178933386705
411 1312965712121827405744982233905067643429726754540709088430847162048405200779458
412 1793544517056342313493248285257865621039154433670532114465653218694631468172211
413 3106510229178169719238230519162933264468881188211241202896500380743036668951669
414 4900054746234512032731478804420798885508035621881773317362153599437668137123880
415 6693599263290854346224727089678664506547190055552305431827806818132299605296091
416 11593654009525366378956205894099463392055225677434078749189960417569967742419971
417 18287253272816220725180932983778127898602415732986384181017767235702267347716062
418 24980852536107075071405660073456792405149605788538689612845574053834566953012153
419 43268105808923295796586593057234920303752021521525073793863341289536834300728215
420 68248958345030370867992253130691712708901627310063763406708915343371401253740368
421 93229810881137445939397913204148505114051233098602453019554489397205968206752521
422 161478769226167816807390166334840217822952860408666216426263404740577369460492889
423 254708580107305262746788079538988722937004093507268669445817894137783337667245410
424 347938390988442708686185992743137228051055326605871122465372383534989305873997931
425 602646971095747971432974072282125950988059420113139791911190277672772643541243341
426 950585362084190680119160065025263179039114746719010914376562661207761949415241272
427 1298523753072633388805346057768400407090170073324882036841935044742751255289239203
428 2249109115156824068924506122793663586129284820043892951218497705950513204704480475
429 3547632868229457457729852180562063993219454893368774988060432750693264459993719678
430 4846156621302090846535198238330464400309624966693657024902367795436015715282958881
431 8393789489531548304265050418892528393529079860062432012962800546129280175276678559
432 13239946110833639150800248657222992793838704826756089037865168341565295890559637440
433 18086102732135729997335446895553457194148329793449746062767536137001311605842596321
434 31326048842969369148135695552776449987987034620205835100632704478566607496402233761
435 49412151575105099145471142448329907182135364413655581163400240615567919102244830082
436 67498254307240829142806589343883364376283694207105327226167776752569230708087426403
437 116910405882345928288277731792213271558419058620760908389568017368137149810332256485
438 184408660189586757431084321136096635934702752827866235615735794120706380518419682888
439 251906914496827586573890910479980000310986447034971562841903570873275611226507109291
440 436315574686414344004975231616076636245689199862837798457639364993981991744926792179
441 688222489183241930578866142096056636556675646897809361299542935867257602971433901470
442 940129403680069517152757052576036636867662093932780924141446506740533214197941010761
443 1628351892863311447731623194672093273424337740830590285440989442607790817169374912231
444 2568481296543380964884380247248129910291999834763371209582435949348324031367315922992
445 3508610700223450482037137299824166547159661928696152133723882456088857245565256933753
446 6077091996766831446921517547072296457451661763459523343306318405437181276932572856745
447 9585702696990281928958654846896463004611323692155675477030200861526038522497829790498
448 13094313397213732410995792146720629551770985620851827610754083317614895768063086724251
449 22680016094204014339954446993617092556382309313007503087784284179140934290560916514749
450 35774329491417746750950239140337722108153294933859330698538367496755830058624003239000
451 48868642888631479161946031287058351659924280554711158309292450814370725826687089963251
452 84642972380049225912896270427396073768077575488570489007830818311126555885311093202251
453 133511615268680705074842301714454425428001856043281647317123269125497281711998183165502
454 182380258157312184236788333001512777087926136597992805626415719939868007538685273128753
455 315891873425992889311630634715967202515927992641274452943538989065365289250683456294255
456 498272131583305073548418967717479979603854129239267258569954709005233296789368729423008
457 680652389740617257785207300718992756691780265837260064196370428945101304328054002551761
458 1178924521323922331333626268436472736295634395076527322766325137950334601117422731974769
459 1859576911064539589118833569155465492987414660913787386962695566895435905445476734526530
460 2540229300805156846904040869874458249679194926751047451159065995840537209773530737078291
461 4399806211869696436022874439029923742666609587664834838121761562735973115219007471604821
462 6940035512674853282926915308904381992345804514415882289280827558576510324992538208683112
463 9480264813480010129830956178778840242024999441166929740439893554417047534766068945761403
464 16420300326154863412757871487683222234370803955582812029720721112993557859758607154444515
465 25900565139634873542588827666462062476395803396749741770160614667410605394524676100205918
466 35380829953114883672419783845240902718420802837916671510600508221827652929290745045967321
467 61281395092749757215008611511702965194816606234666413280761122889238258323815421146173239
468 96662225045864640887428395356943867913237409072583084791361631111065911253106166192140560
469 132043054998979524559848179202184770631658211910499756301962139332893564182396911238107881
470 228705280044844165447276574559128638544895620983082841093323770443959475435503077430248441
471 360748335043823690007124753761313409176553832893582597395285909776853039617899988668356322
472 492791390042803214566972932963498179808212044804082353697248049109746603800296899906464203
473 853539725086626904574097686724811588984765877697664951092533958886599643418196888574820525
474 1346331115129430119141070619688309768792977922501747304789782007996346247218493788481284728
475 1839122505172233333708043552651807948601189967305829658487030057106092851018790688387748931
476 3185453620301663452849114172340117717394167889807576963276812065102439098237284476869033659
477 5024576125473896786557157724991925665995357857113406621763842122208531949256075165256782590
478 6863698630646130120265201277643733614596547824419236280250872179314624800274865853644531521
479 11888274756120026906822359002635659280591905681532642902014714301523156749530941018901314111
480 18751973386766157027087560280279392895188453505951879182265586480837781549805806872545845632
481 25615672017412287147352761557923126509785001330371115462516458660152406350080672726190377153
482 44367645404178444174440321838202519404973454836322994644782045140990187899886479598736222785
483 69983317421590731321793083396125645914758456166694110107298503801142594249967152324926599938
484 95598989439003018469145844954048772424543457497065225569814962461295000600047825051116977091
485 165582306860593749790938928350174418339301913663759335677113466262437594850014977376043577029
486 261181296299596768260084773304223190763845371160824561246928428723732595450062802427160554120
487 356780285738599786729230618258271963188388828657889786816743391185027596050110627478277531211
488 617961582038196554989315391562495153952234199818714348063671819908760191500173429905438085331
489 974741867776796341718546009820767117140623028476604134880415211093787787550284057383715616542
490 1331522153515396128447776628079039080329011857134493921697158602278815383600394684861993147753
491 2306264021292192470166322637899806197469634885611098056577573813372603171150678742245708764295
492 3637786174807588598614099265978845277798646742745591978274732415651418554751073427107701912048
493 4969308328322984727061875894057884358127658599880085899971891017930233938351468111969695059801
494 8607094503130573325675975160036729635926305342625677878246623433581652493102541539077396971849
495 13576402831453558052737851054094613994053963942505763778218514451511886431454009651047092031650
496 18545711159776542779799726948152498352181622542385849678190405469442120369805477763016787091451
497 32122113991230100832537578002247112346235586484891613456408919920954006801259487414063879123101
498 50667825151006643612337304950399610698417209027277463134599325390396127171064965177080666214552
499 69213536310783186392137031898552109050598831569663312812789730859838247540870442940097453306003
500 119881361461789830004474336848951719749016040596940775947389056250234374711935408117178119520555
501 189094897772573016396611368747503828799614872166604088760178787110072622252805851057275572826558
502 258308434083356202788748400646055937850213703736267401572968517969910869793676293997373026132561
503 447403331855929219185359769393559766649828575902871490333147305079983492046482145054648598959119
504 705711765939285421974108170039615704500042279639138891906115823049894361840158439052021625091680
505 964020200022641624762856570685671642350255983375406293479084341019805231633834733049394651224241
506 1669731965961927046736964740725287346850298263014545185385200164069699593473993172101416276315921
507 2633752165984568671499821311410958989200554246389951478864284505089504825107827905150810927540162
508 3597772366007210296262677882096630631550810229765357772343368846109310056741662638200205578764403
509 6231524531991778967762499193507589620751364476155309251207653351198814881849490543351016506304565
510 9829296897998989264025177075604220252302174705920667023551022197308124938591153181551222085068968
511 13427069264006199560287854957700850883852984935686024795894391043417434995332815819751427663833371
512 23256366162005188824313032033305071136155159641606691819445413240725559933923969001302649748902339
513 36683435426011388384600886991005922020008144577292716615339804284142994929256784821054077412735710
514 50110504690017587944888741948706772903861129512978741411234195327560429924589600640805505076569081
515 86793940116028976329489628939712694923869274090271458026573999611703424853846385461859582489304791
516 136904444806046564274378370888419467827730403603250199437808194939263854778435986102665087565873872
517 187014949496064152219267112837126240731591533116228940849042390266824284703025586743470592642442953
518 323919394302110716493645483725545708559321936719479140286850585206088139481461572846135680208316825
519 510934343798174868712912596562671949290913469835708081135892975472912424184487159589606272850759778
520 697949293294239020932179709399798190022505002951937021984935365739736708887512746333076865493202731
521 1208883637092413889645092305962470139313418472787645103120828341212649133071999905922683138343962509
522 1906832930386652910577272015362268329335923475739582125105763706952385841959512652255760003837165240
523 2604782223680891931509451724762066519358428478691519147090699072692122550847025398588836869330367971
524 4511615154067544842086723740124334848694351954431101272196462779644508392806538050844596873167533211
525 7116397377748436773596175464886401368052780433122620419287161852336630943653563449433433742497901182
526 9721179601429328705105627189648467887411208911814139566377860925028753494500588848022270611828269153
527 16837576979177765478701802654534869255463989344936759985665022777365384438154152297455704354326170335
528 26558756580607094183807429844183337142875198256750899552042883702394137932654741145477974966154439488
529 36279936182036422888913057033831805030286407168565039118420744627422891427155329993500245577982708641
530 62838692762643517072720486878015142173161605425315938670463628329817029359810071138978220544137148129
531 99118628944679939961633543911846947203448012593880977788884372957239920786965401132478466122119856770
532 135398565126716362850546600945678752233734419762446016907305117584662812214120731125978711700102565411
533 234517194071396302812180144857525699437182432356326994696189490541902733001086132258457177822222422181
534 369915759198112665662726745803204451670916852118773011603494608126565545215206863384435889522324987592
535 505314324324829028513273346748883203904651271881219028510799725711228357429327594510414601222427553003
536 875230083522941694176000092552087655575568123999992040114294333837793902644534457894850490744752540595
537 1380544407847770722689273439300970859480219395881211068625094059549022260073862052405265091967180093598
538 1885858732172599751202546786049854063384870667762430097135893785260250617503189646915679693189607646601
539 3266403140020370473891820225350824922865090063643641165760987844809272877577051699320944785156787740199
540 5152261872192970225094367011400678986249960731406071262896881630069523495080241346236624478346395386800
541 7038120604365569976296913797450533049634831399168501360032775415329774112583430993152304171536003033401
542 12190382476558540201391280808851212035884792130574572622929657045399297607663672339388928649882398420201
543 19228503080924110177688194606301745085519623529743073982962432460729071720247103332541232821418401453602
544 26266623685289680153985108403752278135154454928911575342995207876058845832830534325693536992954404487003
545 45495126766213790331673303010054023220674078458654649325957640336787917553077637658234769814372805940605
546 71761750451503470485658411413806301355828533387566224668952848212846763385908171983928306807327210427608
547 98028374136793150639643519817558579490982988316477800011948056088905609218738706309621843800281614914611
548 169790124588296621125301931231364880846811521704044024680900904301752372604646878293550150607608825342219
549 267818498725089771764945451048923460337794510020521824692848960390657981823385584603171994407890440256830
550 365846872861882922404588970866482039828777498336999624704797016479563591042124290912793838208172055171441
551 633665371586972694169534421915405500166572008357521449397645976870221572865509875515965832616062495428271
552 999512244448855616574123392781887539995349506694521074102442993349785163907634166428759670824234550599712
553 1365359117310738538978712363648369579824127005031520698807240009829348754949758457341553509032406605771153
554 2364871361759594155552835756430257119819476511726041772909683003179133918857392623770313179856641156370865
555 3730230479070332694531548120078626699643603516757562471716923013008482673807151081111866688889047762142018
556 5095589596381071233510260483726996279467730521789083170524163022837831428756909538453420197921454367913171
557 8825820075451403928041808603805622979111334038546645642241086035846314102564060619565286886810502130055189
558 13921409671832475161552069087532619258579064560335728812765249058684145531320970158018707084731956497968360
559 19016999268213546395062329571259615538046795082124811983289412081521976960077879696472127282653410865881531
560 32938408940046021556614398658792234796625859642460540796054661140206122491398849854490834367385367363849891
561 51955408208259567951676728230051850334672654724585352779344073221728099451476729550962961650038778229731422
562 70972407476473114346739057801311465872719449806710164762633485303250076411554609247435088932692189095612953
563 122927815684732682298415786031363316207392104531295517541977558524978175863031338798398050582730967325344375
564 193900223161205796645154843832674782080111554338005682304611043828228252274585948045833139515423156420957328
565 264872630637678910991893901633986247952831004144715847067244529131478328686140557293268228448115345516570281
566 458772853798884707637048745466661030032942558482721529371855572959706580960726505339101367963538501937527609
567 723645484436563618628942647100647277985773562627437376439100102091184909646867062632369596411653847454097890
568 988518115074242529620836548734633525938604566772153223506344631222663238333007619925637824859769192970668171
569 1712163599510806148249779195835280803924378129399590599945444733313848147979874682558007421271423040424766061
570 2700681714585048677870615744569914329862982696171743823451789364536511386312882302483645246131192233395434232
571 3689199829659291207491452293304547855801587262943897046958133995759174624645889922409283070990961426366102403
572 6389881544244339885362068037874462185664569959115640870409923360295686010958772224892928317122153659761536635
573 10079081373903631092853520331179010041466157222059537917368057356054860635604662147302211388113115086127639038
574 13768281203562922300344972624483557897267744485003434964326191351814035260250552069711494459104076512493741441
575 23847362577466553393198492955662567938733901707062972881694248707868895895855214217013705847217191598621380479
576 37615643781029475693543465580146125836001646192066407846020440059682931156105766286725200306321268111115121920
577 51383924984592397993888438204629683733269390677069842810346631411496966416356318356436694765425344623608863361
578 88999568765621873687431903784775809569271036869136250656367071471179897572462084643161895071746612734723985281
579 140383493750214271681320341989405493302540427546206093466713702882676863988818402999598589837171957358332848642
580 191767418734806669675208780194035177035809818223275936277060334294173830405174721356035284602597301981941712003
581 332150912485020941356529122183440670338350245769482029743774037176850694393993124355633874439769259340274560645
582 523918331219827611031737902377475847374160063992757966020834371471024524799167845711669159042366561322216272648
583 715685749954634280706946682571511024409969882216033902297894705765198355204342567067704443644963863304157984651
584 1239604081174461891738684584948986871784129946208791868318729077236222880003510412779373602687330424626374257299
585 1955289831129096172445631267520497896194099828424825770616623783001421235207852979847078046332294287930532241950
586 2670975581083730453152577950092008920604069710640859672914518488766619590412195546914782489977258151234690226601
587 4626265412212826625598209217612506816798169539065685443531142271768040825620048526761860536309552439165222468551
588 7297240993296557078750787167704515737402239249706545116445660760534660416032244073676643026286810590399912695152
589 9968216574380287531903365117796524658006308960347404789360179249301280006444439620591425516264068741634602921753
590 17265457567676844610654152285501040395408548210053949905805840009835940422476683694268068542550879332034515616905
591 27233674142057132142557517403297565053414857170401354695166019259137220428921123314859494058814948073669118538658
592 37201890716437419674460882521094089711421166130748759484526198508438500435365562935450919575079016815303721460411
593 64435564858494551817018399924391654764836023301150114179692217767575720864286686250310413633893964888972839999069
594 101637455574931971491479282445485744476257189431898873664218416276014221299652249185761333208972981704276561459480
595 138839346291369391165940164966579834187678355562647633148744614784452721735017812121212252784051998519580282919891
596 240476801866301362657419447412065578663935544994546506812963031060466943034670061306973585993024980223856844379371
597 379316148157670753823359612378645412851613900557194139961707645844919664769687873428185838777076978743437127299262
598 518155494449040144989299777345225247039292256119841773110452260629372386504705685549398091561128977263017410219153
599 897471642606710898812659389723870659890906156677035913072159906474292051274393558977583930338205956006454537518415
600 1415627137055751043801959167069095906930198412796877686182612167103664437779099244526982021899334933269471947737568
601 1933782631504791188791258944414321153969490668916719459293064427733036824283804930076380113460463910532489357956721
602 3349409768560542232593218111483417060899689081713597145475676594836701262062904174603362135359798843801961305694289
603 5283192400065333421384477055897738214869179750630316604768741022569738086346709104679742248820262754334450663651010
604 7216975031570124610175736000312059368838670419547036064061805450302774910630514034756122362280726664866940021607731
605 12500167431635458031560213056209797583707850170177352668830546472872512996977223139435864611100989419201390685258741
606 19717142463205582641735949056521856952546520589724388732892351923175287907607737174191986973381716084068330706866472
607 26934117494775707251911685056833916321385191009271424796954157373478062818238251208948109335662442748935270728474203
608 46651259957981289893647634113355773273931711598995813529846509296653350725845988383140096309044158833003601435340675
609 73585377452756997145559319170189689595316902608267238326800666670131413544084239592088205644706601581938872163814878
610 100519494947532704397471004227023605916702093617538663123754824043609476362322490801036314980369044330874142892289081
611 174104872400289701543030323397213295512018996225805901450555490713740889906406730393124520625075645912813015056103959
612 274624367347822405940501327624236901428721089843344564574310314757350366268729221194160835605444690243687157948393040
613 375143862295355110337972331851260507345423183460883227698065138800959842631051711995197150585813734574561300840682121
614 649768229643177516278473659475497408774144273304227792272375453558310208899780933189357986191258424818248458789075161
615 1024912091938532626616445991326757916119567456765111019970440592359270051530832645184555136777072159392809759629757282
616 1400055954233887736954418323178018423464990640225994247668505731160229894161884357179752287362885893967371060470439403
617 2424968046172420363570864314504776339584558096991105267638946323519499945692717002364307424139958053360180820100196685
618 3825024000406308100525282637682794763049548737217099515307452054679729839854601359544059711502843947327551880570636088
619 5225079954640195837479700960860813186514539377443093762975957785839959734016485716723811998865729841294922941041075491
620 9050103955046503938004983598543607949564088114660193278283409840519689573871087076267871710368573788622474821611711579
621 14275183909686699775484684559404421136078627492103287041259367626359649307887572792991683709234303629917397762652787070
622 19500263864326895612964385520265234322593166869546380804235325412199609041904058509715495708100033471212320703693862561
623 33775447774013595388449070079669655458671794361649667845494693038559258349791631302707179417334337101129718466346649631
624 53275711638340491001413455599934889781264961231196048649730018450758867391695689812422675125434370572342039170040512192
625 72775975502667386614377841120200124103858128100742429453965343862958476433599748322138170833534404043554359873734374753
626 126051687141007877615791296720135013885123089331938478103695362313717343825295438134560845958968774615896399043774886945
627 198827662643675264230169137840335137988981217432680907557660706176675820258895186456699016792503178659450758917509261698
628 271603638146342650844546978960535262092839345533423337011626050039634296692494934778837187626037582703005118791243636451
629 470431300790017915074716116800870400081820562966104244569286756216310116951390121235536204418540761362455877708752898149
630 742034938936360565919263095761405662174659908499527581580912806255944413643885056014373392044578344065460996499996534600
631 1013638577082703216763810074721940924267499254032950918592538856295578710336379990793210579670615926768466115291240171051
632 1755673516019063782683073170483346586442159162532478500173451662551523123980265046807583971715194270833927111791236705651
633 2769312093101766999446883245205287510709658416565429418765990518847101834316645037600794551385810197602393227082476876702
634 3782950670184470216210693319927228434977157670598380337358529375142680544653025028394005131056426124370859342373717047753
635 6552262763286237215657576565132515945686816087163809756124519893989782378969670065994799682442236321973252569456193924455
636 10335213433470707431868269885059744380663973757762190093483049269132462923622695094388804813498662446344111911829910972208
637 14118164103655177648078963204986972815641131428360570430841578644275143468275720122782809944555088570714971254203628019961
638 24453377537125885079947233090046717196305105186122760524324627913407606391898415217171614758053751017059083166033538992169
639 38571541640781062728026196295033690011946236614483330955166206557682749860174135339954424702608839587774054420237167012130
640 52689705744436240376105159500020662827587368042843901386007785201957893328449855462737234647163928158489025674440795032091
641 91261247385217303104131355795054352839533604657327232341173991759640643188623990802691659349772767746263080094677962044221
642 143950953129653543480236515295075015667120972700171133727181776961598536517073846265428893996936695904752105769118757076312
643 196640658874089783856341674795095678494708340743015035113189562163556429845523701728166128644100624063241131443559552108403
644 340591612003743327336578190090170694161829313443186168840371339125154966362597547993595022641037319967993237212678309184715
645 537232270877833111192919864885266372656537654186201203953560901288711396208121249721761151285137944031234368656237861293118
646 733872929751922895049261539680362051151245994929216239066750463452267826053644951449927279929238568094475500099797413401521
647 1271105200629756006242181404565628423807783649115417443020311364740979222261766201171688431214376512125709868756035274694639
648 2004978130381678901291442944245990474959029644044633682087061828193247048315411152621615711143615080220185368855832688096160
649 2738851060133601796340704483926352526110275638973849921153812291645514874369056104071542991072853648314660868955630101497681
650 4743829190515280697632147428172343001069305283018483603240874119838761922684467256693158702216468728534846237811462789593841
651 7482680250648882493972851912098695527179580921992333524394686411484276797053523360764701693289322376849507106767092891091522
652 10221531310782484290313556396025048053289856560966183445548498703129791671422579464836244684362176025164167975722722992589203
653 17704211561431366784286408308123743580469437482958516969943185114614068468476102825600946377651498402013675082489815883680725
654 27925742872213851074599964704148791633759294043924700415491683817743860139898682290437191062013674427177843058212538876269928
655 38147274182996335364913521100173839687049150604890883861040182520873651811321261755273435746375850452342011033935261868859131
656 66073017055210186439513485804322631320808444648815584276531866338617511951219944045710626808389524879519854092147800745129059
657 104220291238206521804427006904496471007857595253706468137572048859491163762541205800984062554765375331861865126083062613988190
658 142367565421202857169340528004670310694906745858597351998612231380364815573862467556257498301141225784203876160018324482847321
659 246587856659409378973767534909166781702764341112303820136184280239855979336403673357241560855906601116065741286101387096835511
660 388955422080612236143108062913837092397671086970901172134796511620220794910266140913499059157047826900269617446119711579682832
661 531322987501815093312448590918507403092577832829498524133408743000585610484128608469756557458189052684473493606138036062530153
662 920278409582427329455556653832344495490248919800399696268205254620806405394394749383255616615236879584743111052257747642212985
663 1451601397084242422768005244750851898582826752629898220401613997621392015878523357853012174073425932269216604658395783704743138
664 1982924384586057516080453835669359301675404585459396744535022740621977626362651966322768731531614984953690098264533819767273291
665 3434525781670299938848459080420211200258231338089294964936636738243369642241175324175780905605040917222906702922929603472016429
666 5417450166256357454928912916089570501933635923548691709471659478865347268603827290498549637136655902176596801187463423239289720
667 7400374550842414971009366751758929803609040509008088454006682219487324894966479256821318368668270887130286899451997243006563011
668 12817824717098772425938279667848500305542676432556780163478341698352672163570306547319868005804926789306883700639460666245852731
669 20218199267941187396947646419607430109151716941564868617485023917839997058536785804141186374473197676437170600091457909252415742
670 27618573818783602367957013171366359912760757450572957071491706137327321953503265060962504743141468563567457499543455152258978753
671 47836773086724789764904659590973790021912474392137825688976730055167319012040050865103691117614666240004628099634913061511394495
672 75455346905508392132861672762340149934673231842710782760468436192494640965543315926066195860756134803572085599178368213770373248
673 103073920724291994500818685933706509847433989293283739831960142329821962919046580987028700603897603367139543098721823366029352001
674 178529267629800386633680358696046659782107221135994522592428578522316603884589896913094896464653738170711628697900191579799725249
675 281603188354092381134499044629753169629541210429278262424388720852138566803636477900123597068551341537851171796622014945829077250
676 384677109078384375635317730563459679476975199722562002256348863181960529722683058887152297672448944904990714895343838311858429251
677 666280297432476756769816775193212849106516410151840264680737584034099096526319536787275894741000286442841886691965853257687506501
678 1050957406510861132405134505756672528583491609874402266937086447216059626249002595674428192413449231347832601587309691569545935752
679 1435634515589245508040452236320132208060466809596964269193435310398020155971685654561580490085898176252823316482653529881404365003
680 2486591922100106640445586742076804736643958419471366536130521757614079782220688250236008682499347407600655918069963221450950300755
681 3922226437689352148486038978396936944704425229068330805323957068012099938192373904797589172585245583853479234552616751332354665758
682 5357860953278597656526491214717069152764892038665295074517392378410120094164059559359169662671143760106302551035270281213759030761
683 9280087390967949805012530193114006097469317267733625879841349446422220032356433464156758835256389343959781785587887032546113696519
684 14637948344246547461539021407831075250234209306398920954358741824832340126520493023515928497927533104066084336623157313759872727280
685 19995809297525145118065512622548144402999101345064216028876134203242460220684552582875098160598676864172386887658427594973631758041
686 34633757641771692579604534030379219653233310651463136983234876028074800347205045606391026658526209968238471224281584908733504485321
687 54629566939296837697670046652927364056232411996527353012111010231317260567889598189266124819124886832410858111940012503707136243362
688 74625376236821982815735559275475508459231513341591569040987144434559720788574150772141222979723563696583244999598440098680768001403
689 129254943176118820513405605928402872515463925338118922053098154665876981356463748961407347798848450528994103111538452602387904244765
690 203880319412940803329141165203878380974695438679710491094085299100436702145037899733548570778572014225577348111136892701068672246168
691 278505695649762786144876724479353889433926952021302060135072443534996422933612050505689793758295577922160593110735332799749440247571
692 482386015062703589474017889683232270408622390701012551229157742635433125078649950239238364536867592147737941221872225500818112493739
693 760891710712466375618894614162586159842549342722314611364230186170429548012262000744928158295163170069898534332607558300567552741310
694 1039397406362229161763771338641940049276476294743616671499302629705425970945874051250617952053458747992059127443342891100316992988881
695 1800289117074695537382665952804526209119025637465931282863532815875855518958136051995546110348621918061957661775950449400884545730191
696 2839686523436924699146437291446466258395501932209547954362835445581281489904010103246164062402080666054016789219293340501201538719072
697 3879083929799153860910208630088406307671978226953164625862138075286707460849884154496782014455539414046075916662636231601518531707953
698 6718770453236078560056645921534872566067480159162712580224973520867988950753894257742946076857620080100092705881929572102720070427025
699 10597854383035232420966854551623278873739458386115877206087111596154696411603778412239728091313159494146168622544565803704238602134978
700 14476938312834386281877063181711685181411436613069041831949249671441403872453662566736510105768698908192244539207202035305757133842931
701 25074792695869618702843917733334964055150894999184919038036361267596100284057440978976238197081858402338413161751767839009995735977909
702 39551731008704004984720980915046649236562331612253960869985610939037504156511103545712748302850557310530657700958969874315752869820840
703 54028669321538391266598044096758334417973768225323002701934860610478908028964766112449258408619256218722902240166171909621510003663771
704 93580400330242396251319025011804983654536099837576963571920471549516412185475869658162006711469813529253559941125141783937262873484611
705 147609069651780787517917069108563318072509868062899966273855332159995320214440635770611265120089069747976462181291313693558772877148382
706 201637738973319178784515113205321652490483636288222968975790192770474228243405401883060523528708325966699364421457485603180282880812153
707 349246808625099966302432182313884970562993504351122935249645524930469548457846037653671788648797395714675826602748799296739055757960535
708 550884547598419145086947295519206623053477140639345904225435717700943776701251439536732312177505721681375191024206284899919338638772688
709 752522286571738323871462408724528275543960776927568873201225910471418004944656841419792835706214047648074555445663770503099621519584841
710 1303406834170157468958409704243734898597437917566914777426661628172361781645908280956525147883719769329449746469870055403018960158357529
711 2055929120741895792829872112968263174141398694494483650627887538643779786590565122376317983589933816977524301915533825906118581677942370
712 2808451407313634116701334521692791449685359471422052523829113449115197791535221963796110819296147864625598857361197596409218203197527211
713 4864380528055529909531206634661054623826758165916536174457000987758977578125787086172428802886081681603123159276731422315336784875469581
714 7672831935369164026232541156353846073512117637338588698286114436874175369661009049968539622182229546228722016637929018724554988072996792
715 10481283342682798142933875678046637523197477108760641222115227885989373161196231013764650441478377410854320873999126615133773191270524003
716 18154115278051962169166416834400483596709594746099229920401342322863548530857240063733190063660606957083042890637055633858328179343520795
717 28635398620734760312100292512447121119907071854859871142516570208852921692053471077497840505138984367937363764636182248992101370614044798
718 39116681963417558455034168190493758643104548963620512364631798094842294853249702091262490946617361778791684638635308864125874561884568801
719 67752080584152318767134460702940879763011620818480383507148368303695216545303173168760331451756346146729048403271491113117975932498613599
720 106868762547569877222168628893434638406116169782100895871780166398537511398552875260022822398373707925520733041906799977243850494383182400
721 145985444510987435677202797083928397049220718745721408236411964493379806251802577351285313344991069704312417680542108841369725056267751201
722 252854207058557312899371425977363035455336888527822304108192130891917317650355452611308135743364777629833150722448908818613575550650933601
723 398839651569544748576574223061291432504557607273543712344604095385297123902158029962593449088355847334145568402991017659983300606918684802
724 544825096080532184253777020145219829553778326019265120581016059878676930153960607313878762433346917038457986083533126501353025663186436003
725 943664747650076932830351243206511262058335933292808832925620155263974054056118637276472211521702764372603554486524144161336326270105120805
726 1488489843730609117084128263351731091612114259312073953506636215142650984210079244590350973955049681411061540570057270662689351933291556808
727 2033314939811141301337905283496950921165892585331339074087652275021327914364039851904229736388396598449519526653590397164042377596477992811
728 3521804783541750418422033546848682012778006844643413027594288490163978898574119096494580710343446279860581067223647667826731729529769549619
729 5555119723352891719759938830345632933943899429974752101681940765185306812938158948398810446731842878310100593877238064990774107126247542430
730 7588434663164033021097844113842583855109792015306091175769593040206634727302198800303040183120239476759620120530828462154816484722725535241
731 13143554386516924740857782944188216789053691445280843277451533805391941540240357748701850629852082355069720714408066527145590591848973077671
732 20731989049680957761955627058030800644163483460586934453221126845598576267542556549004890812972321831829340834938894989300407076571698612912
733 28320423712844990783053471171873384499273275475893025628990719885805210994844755349307930996092561308588960955469723451455223561294424148153
734 49052412762525948545009098229904185143436758936479960082211846731403787262387311898312821809064883140418301790408618440755630637866122761065
735 77372836475370939328062569401777569642710034412372985711202566617208998257232067247620752805157444449007262745878341892210854199160546909218
736 105693260188215930111116040573650954141983309888266011340193286503014209252076822596928683801250005757596223701348065343666077760454971057371
737 183066096663586869439178609975428523784693344300638997051395853120223207509308889844549436606407450206603486447226407235876931959615517966589
738 288759356851802799550294650549079477926676654188905008391589139623237416761385712441478120407657455964199710148574472579543009720070489023960
739 394452617040018729661410691122730432068659964077171019731782426126251626013462535038406804208907461721795933849922537923209087480525460081331
740 683211973891821529211705341671809909995336618266076028123371565749489042774848247479884924616564917685995643998497010502752097200595949105291
741 1077664590931840258873116032794540342063996582343247047855153991875740668788310782518291728825472379407791577848419548425961184681121409186622
742 1472117207971858988534526723917270774132656546420418067586936418001992294801773317556698533034379841129587511698342086349170272161646869267953
743 2549781798903699247407642756711811116196653128763665115442090409877732963590084100074990261859852220537379089546761634775131456842768278454575
744 4021899006875558235942169480629081890329309675184083183029026827879725258391857417631688794894232061666966601245103721124301729004415147722528
745 5494016214847417224476696204546352664461966221604501250615963245881717553193630735188387327928611902796554112943445807473472001166062016990481
746 9515915221722975460418865685175434554791275896788584433644990073761442811585488152820076122822843964463520714188549528597773730170477164713009
747 15009931436570392684895561889721787219253242118393085684260953319643160364779118888008463450751455867260074827131995336071245731336539181703490
748 20503947651417809909372258094268139883715208339997586934876916565524877917972749623196850778680067770056628940075441143544717732502601198693971
749 35513879087988202594267819983989927102968450458390672619137869885168038282751868511205314229431523637316703767207436479615963463839140380397461
750 56017826739406012503640078078258066986683658798388259554014786450692916200724618134402165008111591407373332707282877623160681196341741579091432
751 76521774390823822413012336172526206870398867138385846488891703016217794118697367757599015786791659177429961647358318766705398928844342777785403
752 132539601130229834916652414250784273857082525936774106042906489466910710319421985892001180794903250584803294354641196389866080125186084356876835
753 209061375521053657329664750423310480727481393075159952531798192483128504438119353649600196581694909762233256001999515156571479054030427134662238
754 285583149911877479742677086595836687597880260213545799020689895499346298556816721407199212368486568939663217649357833923276877982874769912447641
755 494644525432931137072341837019147168325361653288705751552488087982474802994936075056799408950181478701896473651357349079848357036905197047109879
756 780227675344808616815018923614983855923241913502251550573177983481821101551752796463998621318668047641559691300715183003125235019779966959557520
757 1065810825256686096557696010210820543521122173715797349593867878981167400108569517871197833687154616581222908950073016926402113002654736872005161
758 1846038500601494713372714933825804399444364087218048900167045862462988501660322314335196455005822664222782600250788199929527348022434703831562681
759 2911849325858180809930410944036624942965486260933846249760913741444155901768891832206394288692977280804005509200861216855929461025089440703567842
760 3977660151114866906488106954247445486486608434649643599354781620425323301877461350077592122380131897385228418150934233782331574027744177575573003
761 6889509476973047716418517898284070429452094695583489849115695361869479203646353182283986411073109178189233927351795450638261035052833618279140845
762 10867169628087914622906624852531515915938703130233133448470476982294802505523814532361578533453241075574462345502729684420592609080577795854713848
763 14844829779202781529394731806778961402425311564882777047825258602720125807401275882439170655833372972959690763653663918202924183108321973430286851
764 25711999407290696152301356659310477318364014695115910496295735585014928312925090414800749189286614048534153109156393602623516792188899769285000699
765 40556829186493477681696088466089438720789326259998687544120994187735054120326366297239919845119987021493843872810057520826440975297221742715287550
766 55401658965696259211090820272868400123214637824881464591946252790455179927727642179679090500953359994453534636463721439029365158405543716145574401
767 95958488152189736892786908738957838844003964084880152136067246978190234048054008476919010346073347015947378509273778959855806133702765458860861951
768 151360147117885996103877729011826238967218601909761616728013499768645413975781650656598100847026707010400913145737500398885171292108309175006436352
769 206761806083582255314968549284694639090433239734643081319959752559100593903509292836277191347980067004854447782201221837914536450513852891152010753
770 358121953201468251418846278296520878057651841644404698047973252327746007879290943492875292195006774015255360927938722236799707742622162066158447105
771 564883759285050506733814827581215517148085081379047779367933004886846601782800236329152483542986841020109808710139944074714244193136014957310457858
772 771645565368632762048783376865910156238518321113690860687892757445947195686309529165429674890966908024964256492341165912628780643649867848462468611
773 1336529324653683268782598204447125673386603402492738640055825762332793797469109765494582158433953749045074065202481109987343024836785882805772926469
774 2108174890022316030831381581313035829625121723606429500743718519778740993155419294660011833324920657070038321694822275899971805480435750654235395080
775 2879820455390948792880164958178945985863640044720120361431611277224688188841728823825441508215887565095002578187163441812600586124085618502697863691
776 4987995345413264823711546539491981815488761768326549862175329797003429181997148118485453341540808222165040899881985717712572391604521369156933258771
777 7867815800804213616591711497670927801352401813046670223606941074228117370838876942310894849756695787260043478069149159525172977728606987659631122462
778 10747636256195162409471876455849873787216041857766790585038552351452805559680605766136336357972583352355046056256312601337773563852692606162328986153
779 18615452056999376026063587953520801588568443670813460808645493425680922930519482708447231207729279139615089534325461760862946541581299593821960108615
780 29363088313194538435535464409370675375784485528580251393684045777133728490200088474583567565701862491970135590581774362200720105433992199984289094768
781 40110724569389700845007340865220549163000527386347041978722598128586534049880694240719903923674445844325181646838086963538493669286684806146618080921
782 69473812882584239280542805274591224538785012914927293372406643905720262540080782715303471489376308336295317237419861325739213774720677006130907175689
783 109584537451973940125550146139811773701785540301274335351129242034306796589961476956023375413050754180620498884257948289277707444007361812277525256610
784 149695262021363640970557487005032322864786067687621377329851840162893330639842171196743279336725200024945680531096035252816201113294046618424143337531
785 259279799473337581096107633144844096566571607988895712680981082197200127229803648152766654749775954205566179415353983542093908557301408430701668594141
786 408975061494701222066665120149876419431357675676517090010832922360093457869645819349509934086501154230511859946450018794910109670595455049125811931672
787 558670323516064863037222607154908742296143743364138467340684762522986788509487990546253213423226354255457540477546054047726310783889501667549955269203
788 967645385010766085103887727304785161727501419040655557351517684883080246379133809895763147509727508485969400423996072842636420454484956716675767200875
789 1526315708526830948141110334459693904023645162404794024692202447406067034888621800442016360932953862741426940901542126890362731238374458384225722470078
790 2084986032042895811178332941614602646319788905768932492032887209929053823398109790988269574356180216996884481379088180938089042022263960051775677739281
791 3611301740569726759319443276074296550343434068173726516725089657335120858286731591430285935289134079738311422280630307828451773260638418436001400209359
792 5696287772612622570497776217688899196663222973942659008757976867264174681684841382418555509645314296735195903659718488766540815282902378487777077948640
793 7781273804655518381676109159303501842983011879711591500790864077193228505082951173406825084001494513732080385038806669704629857305166338539552755687921
794 13477561577268140952173885376992401039646234853654250509548840944457403186767792555825380593646808810467276288698525158471170672588068717027329833636561
795 21258835381923659333849994536295902882629246733365842010339705021650631691850743729232205677648303324199356673737331828175800529893235055566882589324482
796 29040109186579177715526103695599404725612258613077433511130569098843860196933694902639030761649797837931437058776138497880430387198401394106435345012403
797 50298944568502837049376098231895307608241505346443275521470274120494491888784438631871236439298101162130793732513470326056230917091636449673317934336885
798 79339053755082014764902201927494712333853763959520709032600843219338352085718133534510267200947899000062230791289608823936661304290037843779753279349288
799 108379162941661192480428305623094117059466022572598142543731412318182212282651828437149297962597696837993667850065747321817091691488439237886188624361691
800 187718216696743207245330507550588829393319786532118851576332255537520564368369961971659565163545595838055898641355356145753752995778477081665941903710979
801 296097379638404399725758813173682946452785809104716994120063667855702776651021790408808863126143292676049566491421103467570844687266916319552130528072670
802 404476542580065592206187118796777063512251831677315136663795080173884988933673618845958161088740989514043234341486850789387936378755355557438319152434361
803 700573922218469991931945931970460009965037640782032130783858748029587765584695409254767024214884282190092800832907954256958781066022271876990449680507031
804 1105050464798535584138133050767237073477289472459347267447653828203472754518369028100725185303625271704136035174394805046346717444777627434428768832941392
805 1509527007378601176344320169564014136989541304136662404111448908377357743452042646946683346392366261218179269515881655835734653823532982991867087985375753
806 2614577472177136760482453220331251210466830776596009671559102736580830497970411675047408531695991532922315304690276460882081371268310610426295856818317145
807 4124104479555737936826773389895265347456372080732672075670551644958188241422454321994091878088357794140494574206158116717816025091843593418162944803692898
808 5633631486934339113171093559459279484445913384869334479782000553335545984874496968940775224480724055358673843722039772553550678915376576410030032789068651
809 9757735966490077049997866949354544831902285465602006555452552198293734226296951290934867102569081849499168417928197889271366704007220169828192977592761549
810 15391367453424416163168960508813824316348198850471341035234552751629280211171448259875642327049805904857842261650237661824917382922596746238223010381830200
811 21024998940358755276340054068273103800794112235340675515016553304964826196045945228816417551530529960216516105372277434378468061837973322648253043170898851
812 36416366393783171439509014577086928117142311085812016550251106056594106407217393488692059878580335865074358367022515096203385444760570068886476053552729051
813 57441365334141926715849068645360031917936423321152692065267659361558932603263338717508477430110865825290874472394792530581853506598543391534729096723627902
814 78466364274500681992189122713633135718730535556493367580284212666523758799309283946324894981641395785507390577767069964960321568436516714182982139894526753
815 135907729608642608708038191358993167636666958877646059645551872028082691402572622663833372411752261610798265050161862495542175075035060105717711236618154655
816 214374093883143290700227314072626303355397494434139427225836084694606450201881906610158267393393657396305655627928932460502496643471576819900693376512681408
817 292840458157643972692416436786259439074128029990632794806120297361130209001191190556483162375035053181813046205696002425462818211908093534083675516407208161
818 507214552040787263392643750858885742429525524424772222031956382055736659203073097166641429768428710578118701833624934885965314855379670353984368892919889569
819 800055010198431236085060187645145181503653554415405016838076679416866868204264287723124592143463763759931748039320937311428133067287763888068044409327097730
820 1092895468356075208777476624431404620577781584406037811644196976777997077205455478279607754518498816941744794245016939736890951279195857422151719925734305891
821 1892950478554506444862536812076549802081435138821442828482273656194863945409719766002732346661962580701676542284337877048319084346483621310219764335061403621
822 2985845946910581653640013436507954422659216723227480640126470632972861022615175244282340101180461397643421336529354816785210035625679478732371484260795709512
823 4078741415266656862417490060939359043236998307633518451770667609750858099820630722561947855698960214585166130774371756522100986904875336154523204186530015403
824 7064587362177238516057503497447313465896215030860999091897138242723719122435805966844287956879421612228587467303726573307311022530554814886894688447325724915
825 11143328777443895378474993558386672509133213338494517543667805852474577222256436689406235812578381826813753598078098329829412009435430151041417892633855740318
826 15222070192710552240892483619326031552370211646128035995438473462225435322077067411968183668277342041398919728852470086351512996340305487195941096820385755721
827 26365398970154447619367477177712704061503424984622553539106279314700012544333504101374419480855723868212673326930568416180925005775735638237358989454241496039
828 41587469162864999860259960797038735613873636630750589534544752776925447866410571513342603149133065909611593055783038502532438002116041125433300086274627251760
829 56809539355575552101152444416364767166243848276878625529983226239150883188487638925310786817410407951010512784635508588883950998456346612629241183095013007481
830 98397008518440551961412405213403502780117484907629215064527979016076331054898210438653389966543473860622105840418547091416389000572387738062541269369640259241
831 155206547874016104062564849629768269946361333184507840594511205255227214243385849363964176783953881811632618625054055680300339999028734350691782452464653266722
832 212016087229591656163717294046133037112605181461386466124494431494378097431873488289274963601364289762643131409689564269184290997485080963321023635559666274203
833 367222635103607760226282143675901307058966514645894306719005636749605311675259337653239140385318171574275750034743619949484630996513815314012806088024319540925
834 579238722333199416389999437722034344171571696107280772843500068243983409107132825942514103986682461336918881444433184218668921993998896277333829723583985815128
835 791254809562791072553716731768167381284176877568667238967994499738361506539006314231789067588046751099562012854122748487853212991483977240654853359143652089331
836 1370493531895990488943716169490201725455748573675948011811494567982344915646139140174303171574729212436480894298555932706522134985482873517988683082727637904459
837 2161748341458781561497432901258369106739925451244615250779489067720706422185145454406092239162775963536042907152678681194375347976966850758643536441871289993790
838 2953003151021572634051149633026536488024102328813282489747483567459067928724151768637881306750822714635604920006801429682228560968450827999298389801014942083121
839 5114751492480354195548582534284905594764027780057897740526972635179774350909297223043973545913598678171647827159480110876603908945417678757941926242886232076911
840 8067754643501926829599732167311442082788130108871180230274456202638842279633448991681854852664421392807252747166281540558832469913868506757240316043901174160032
841 11020757794523499463650881800337978570812232437684462720021939770097910208357600760319736159415244107442857667173082970241061030882319334756538705844916116243153
842 19088512438025426293250613967649420653600362546555642950296395972736752487991049752001591012079665500250110414339364510799893500796187841513779021888817290403185
843 30109270232548925756901495767987399224412594984240105670318335742834662696348650512321327171494909607692968081512447481040954531678507176270317727733733406646338
844 41130028027072425220552377568325377795224827421924568390340275512932572904706251272641063330910153715135825748685530451282015562560826511026856433578649522889491
845 71239298259621350977453873336312777019637422406164674060658611255767235601054901784962390502405063322828793830197977932322970094239333687297174161312382929535829
846 112369326286693776198006250904638154814862249828089242450998886768699808505761153057603453833315217037964619578883508383604985656800160198324030594891032452425320
847 153499354313766201418558628472963532610087077250013810841339162281632381410467404330244517164225370753100445327569038834887001219360986709350887028469681975314811
848 265868680600459977616564879377601687424949327078103053292338049050332189916228557387847970997540587791065064906452547218491986876161146907674917623360714427740131
849 419368034914226179035123507850565220035036404328116864133677211331964571326695961718092488161765958544165510234021586053378988095522133617025804651830396403054942
850 572867389227992380453682136323528752645123481578130674975016373613596952737163366048337005325991329297265955561590624888265989314883120326376691680300078378369753
851 992235424142218559488805644174093972680159885906247539108693584945561524063859327766429493487757287841431465795612210941644977410405253943402496332130474781424695
852 1565102813370210939942487780497622725325283367484378214083709958559158476801022693814766498813748617138697421357202835829910966725288374269779188012430553159794448
853 2137970202598203320396169916821151477970406849062508889058726332172755429538186059863103504139739946435963376918793460718176956040171494596155879692730631538164201
854 3703073015968414260338657697318774203295690216546887103142436290731913906339208753677870002953488563574660798275996296548087922765459868865935067705161184697958649
855 5841043218566617580734827614139925681266097065609395992201162622904669335877394813540973507093228510010624175194789757266264878805631363462090947397891816236122850
856 7979013421164820901130997530961077159236503914671904881259888955077424765415580873404077011232968456446587552113583217984441834845802858058246827090622447774287051
857 13820056639731438481865825145101002840502600980281300873461051577982094101292975686945050518326196966457211727308372975250706713651434221520337774488514264010409901
858 21799070060896259382996822676062079999739104894953205754720940533059518866708556560349127529559165422903799279421956193235148548497237079578584601579136711784696952
859 29778083482061080284127820207023157158975608809625110635980829488136943632124137433753204540792133879350386831535539411219590383343039937636831428669759159558984003
860 51577153542957339667124642883085237158714713704578316390701770021196462498832693994102332070351299302254186110957495604454738931840277017215416030248895871343680955
861 81355237025018419951252463090108394317690322514203427026682599509333406130956831427855536611143433181604572942493035015674329315183316954852247458918655030902664958
862 111133320507079500235380283297131551476665931323828537662663428997470349763080968861608741151935567060954959774028574426893919698526356892489078887588414190461648961
863 192488557532097920186632746387239945794356253838031964689346028506803755894037800289464277763079000242559532716521609442568249013709673847341326346507069221364313919
864 303621878039177420422013029684371497271022185161860502352009457504274105657118769151073018915014567303514492490550183869462168712236030739830405234095483411825962880
865 414755198546256920657393312981503048747688116485689040014672886501744455420199738012681760066950134364469452264578758296356088410762387632319484121683897602287611841
866 718377076585434341079406342665874546018710301647549542366682344006018561077318507163754778981964701667983944755128942165818257122998418372149889355779381014113574721
867 1133132275131691261736799655647377594766398418133238582381355230507763016497518245176436539048914836032453397019707700462174345533760806004469373477463278616401186562
868 1547887473677948182394192968628880643514086534618927622396028117009507471917717983189118299115864970396922849284286458758530433944523193636788857599147176218688798403
869 2681019748809639444130992624276258238280484952752166204777383347517270488415236228365554838164779806429376246303994159220704779478283999641258231076610454835089984965
870 4228907222487587626525185592905138881794571487371093827173411464526777960332954211554673137280644776826299095588280617979235213422807193278047088675757631053778783368
871 5776794696165535808919378561534019525308658021990021449569439581536285432250672194743791436396509747223221944872567076737765647367330386914835946274904807272467581771
872 10005701918653123435444564154439158407103229509361115276742851046063063392583626406298464573677154524049521040460847694717000860790137580192883034950662438326246365139
873 15782496614818659244363942715973177932411887531351136726312290627599348824834298601042256010073664271272742985333414771454766508157467967107718981225567245598713946910
874 21559291310984195053283321277507197457720545553341158175881730209135634257084970795786047446470174018495964930205981848192532155524798354022554927500472052871181528681
875 37341787925802854297647263993480375390132433084692294902194020836734983081919269396828303456543838289768707915539396619647298663682266321130273908726039298469895475591
876 58901079236787049350930585270987572847852978638033453078075751045870617339004240192614350903014012308264672845745378467839830819207064675152828836226511351341077004272
877 80460370547771244404213906548494770305573524191374611253957481255006251596089210988400398349484186326760637775951360316032362974731863029175383763726983404212258532953
878 139361449784558293755144491819482343153426502829408064332033232300876868935093451181014749252498198635025310621696738783872193793938927704328212599953494755553335537225
879 219821820332329538159358398367977113459000027020782675585990713555883120531182662169415147601982384961785948397648099099904556768670790733503596363680478159765594070178
880 300282190880100782563572304916471883764573551212157286839948194810889372127271873157815545951466571288546586173599459415936919743402653762678980127407461563977852603131
881 520104011212430320722930703284448997223573578232939962425938908366772492658454535327230693553448956250332534571247558515841476512073444496182576491087939723743446673309
882 820386202092531103286503008200920880988147129445097249265887103177661864785726408485046239504915527538879120744847017931778396255476098258861556618495401287721299276440
883 1120668392972631885850075313117392764752720680657254536105835297988551236912998281642861785456382098827425706918446477347715315998878752021540536745902862851699151879571
884 1941054595065162989136578321318313645740867810102351785371722401166213101698724690127908024961297626366304827663293495279493712254354850280402093364398264139420451156011
885 3061722988037794874986653634435706410493588490759606321477557699154764338611722971770769810417679725193730534581739972627209028253233602301942630110301126991119603035582
886 4182391381010426760836728947553099175246309171416860857583392997143315575524721253413631595874061824021156241500186449974924344252112354323483166856203989842818754915153
887 7244114369048221635823382581988805585739897662176467179060950696298079914136444225184401406291741549214886776081926422602133372505345956625425796966505116833938357950735
888 11426505750058648396660111529541904760986206833593328036644343693441395489661165478598033002165803373236043017582112872577057716757458310948908963822709106676757112865888
889 15608897131069075157496840477095003936232516005010188894227736690584711065185886732011664598039865197257199259082299322551982061009570665272392130678913096519575867781041
890 27035402881127723554156952006636908697218722838603516930872080384026106554847052210609697600205668570493242276664412195129039777767028976221301094501622203196332980646929
891 42644300012196798711653792483731912633451238843613705825099817074610817620032938942621362198245533767750441535746711517681021838776599641493693225180535299715908848427970
892 58253197143265873869150632960826916569683754848623894719327553765195528685218825674633026796285398965007640794829010840233003899786170306766085355859448396235484716209011
893 100897497155462672580804425444558829203134993692237600544427370839806346305251764617254388994530932732758082330575722357914025738562769948259778581039983695951393564636981
894 159150694298728546449955058405385745772818748540861495263754924605001874990470590291887415790816331697765723125404733198147029638348940255025863936899432092186878280845992
895 217403891441994420319105691366212662342502503389485389983082478370197403675689415966520442587101730662773363920233744038380033538135110561791949292758880488422362997055003
896 376554585740722966769060749771598408115321251930346885246837402975199278666160006258407858377918062360539087045638477236527063176484050816817813229658312580609241277900995
897 593958477182717387088166441137811070457823755319832275229919881345396682341849422224928300965019793023312450965872221274907096714619161378609762522417193069031604274955998
898 811362368624711807407272132504023732800326258709317665213002359715594086017538838191448743552121523686085814886105965313287130252754271940401711815176073557453967272011001
899 1405320845807429194495438573641834803258150014029149940442922241060990768359388260416377044517141316709398265851978186588194226967373433319011474337593266626485571546966999
900 2216683214432141001902710706145858536058476272738467605655924600776584854376927098607825788069262840395484080738084151901481357220127705259413186152769340183939538818978000
901 3028045583056852809309982838649882268858802531447785270868926960492178940394465936799274531621384364081569895624190117214768487472881977199814897967945413741393506090989001
902 5244728797488993811212693544795740804917278804186252876524851561268763794771393035407100319690647204477053976362274269116249844693009682459228084120714753925333044909967001
903 8272774380545846620522676383445623073776081335634038147393778521760942735165858972206374851312031568558623871986464386331018332165891659659042982088660167666726551000956002
904 11300819963602699429832659222095505342634883867081823418262705482253121675560324909005649382933415932640193767610654503545786819638773636858857880056605581408120057091945003
905 19573594344148546050355335605541128416410965202715861565656484004014064410726183881212024234245447501198817639597118889876805151804665296517900862145265749074846608092901005
906 30874414307751245480187994827636633759045849069797684983919189486267186086286508790217673617178863433839011407207773393422591971443438933376758742201871330482966665184846008
907 42175234271353944910020654049732139101680732936879508402181894968520307761846833699223323000112279366479205174818427896968378791082212570235616622258476911891086722276791011
908 73049648579105190390208648877368772860726582006677193386101084454787493848133342489440996617291142800318216582026201290390970762525651503612375364460348242374053387461637019
909 115224882850459135300229302927100911962407314943556701788282979423307801609980176188664319617403422166797421756844629187359349553607864073847991986718825154265140109738428030
910 157400117121813080210249956976833051064088047880436210190464874391828109371827009887887642617515701533276626931663057084327728344690076644083608608977302066156226832015219041
911 272624999972272215510479259903933963026495362823992911978747853815135910981807186076551962234919123700074048688507686271687077898297940717931600595696127220421366941753647071
912 430025117094085295720729216880767014090583410704429122169212728206964020353634195964439604852434825233350675620170743356014806242988017362015209204673429286577593773768866112
913 587425234215898375930979173857600065154671458584865332359677602598792129725461205852327247469950526766627302551833800440342534587678094006098817813650731352733820605784085153
914 1017450351309983671651708390738367079245254869289294454528890330805756150079095401816766852322385351999977978172004543796357340830666111368114027018324160639311414379552951265
915 1604875585525882047582687564595967144399926327874159786888567933404548279804556607669094099792335878766605280723838344236699875418344205374212844831974891992045234985337036418
916 2192300819741780423513666738453567209554597786459025119248245536003340409530017813521421347262286405533232583275672144677042410006022299380311662645625623344779055591121121571
917 3797176405267662471096354303049534353954524114333184906136813469407888689334574421190515447054622284299837863999510488913742285424366504754524507477600515336824290576458157989
918 5989477225009442894610021041503101563509121900792210025385059005411229098864592234711936794316908689833070447275182633590784695430388804134836170123226138681603346167579279560
919 8181778044751223318123687779956668773063719687251235144633304541414569508394610048233358141579195095366303030550854778267827105436411103515147832768851762026382401758700401131
920 14171255269760666212733708821459770336572841588043445170018363546825798607259202282945294935896103785199373477826037411858611800866799907649984002892077900707985747926279680691
921 22353033314511889530857396601416439109636561275294680314651668088240368115653812331178653077475298880565676508376892190126438906303211011165131835660929662734368149684980081822
922 30534811359263112848981084381373107882700280962545915459284972629654937624048422379412011219054493975931979538927746968394266011739622114680279668429781424760750551443680482953
923 52887844673775002379838480982789546992336842237840595773936640717895305739702234710590664296529792856497656047304639158520704918042833125845411504090711087495118701128660564775
924 83422656033038115228819565364162654875037123200386511233221613347550243363750657090002675515584286832429635586232386126914970929782455240525691172520492512255869252572341047728
925 113957467392301228077800649745535762757737404162932426692506585977205180987799079469414686734638780808361615125160133095309236941522077355205970840950273937016619804016021530681
926 197380123425339343306620215109698417632774527363318937925728199324755424351549736559417362250223067640791250711392519222224207871304532595731662013470766449272489056588362578409
927 311337590817640571384420864855234180390511931526251364618234785301960605339348816028832048984861848449152865836552652317533444812826609950937632854421040386289108860604384109090
928 425295058209941799462221514600769943148249335689183791310741371279165786327147895498246735719500629257514480961712785412842681754348687306143603695371314323305728664620405639771
929 736632649027582370846642379456004123538761267215435155928976156581126391666496711527078784704362477706667346798265437730376126567175297257081236549792354709594837525224789748861
930 1161927707237524170308863894056774066687010602904618947239717527860292177993644607025325520423863106964181827759978223143218808321523984563224840245163669032900566189845195388632
931 1587222765447465969771085408657544009835259938593802738550458899139457964320792502523572256143363736221696308721691008556061490075872671869368443940534983356206294854465601028403
932 2749150472684990140079949302714318076522270541498421685790176426999750142314437109548897776567226843185878136481669231699280298397396656432593284185698652389106861044310796417035
933 4336373238132456109851034711371862086357530480092224424340635326139208106635229612072470032710590579407574445203360240255341788473269328301961728126233635745313155898776397445438
934 5923596003579922079622120120029406096192790418686027162891094225278666070956022114596042288853954315629270753925051248811403278549142000171330172066768619101519450753241998473841
935 10259969241712378189473154831401268182550320898778251587231729551417874177591251726668512321564544895036845199128411489066745067022411328473291900193002254846832606652018395919279
936 16183565245292300269095274951430674278743111317464278750122823776696540248547273841264554610418499210666115953053462737878148345571553328644622072259770873948352057405260394393120
937 22107161248872222348717395071460080374935901736150305913013918001975206319503295955860596899272453526295386706978513986689551624120695328815952244326539493049871508158502392866961
938 38290726494164522617812670022890754653679013053614584663136741778671746568050569797125151509690952736961502660031976724567699969692248657460574316586310366998223565563762787260081
939 60397887743036744966530065094350835028614914789764890576150659780646952887553865752985748408963406263256889367010490711257251593812943986276526560912849860048095073722265180127042
940 82505048991908967315247460165810915403550816525915196489164577782622159207057161708846345308235859789552276073989004697946803217933639315092478805239389353097966581880767572994003
941 142902936734945712281777525260161750432165731315680087065315237563269112094611027461832093717199266052809165440999495409204054811746583301369005366152239213146061655603032753121045
942 225407985726854679597024985425972665835716547841595283554479815345891271301668189170678439025435125842361441514988500107150858029680222616461484171391628566244028237483800326115048
943 307913034718763646912272445591783581239267364367510480043644393128513430508725350879524784333670985631913717588977504805097661247613861931553962976631017919341994819364567899109051
944 533321020445618326509297431017756247074983912209105763598124208474404701810393540050203223359106111474275159103966004912248519277294084548015447148022646485586023056848368225224099
945 841234055164381973421569876609539828314251276576616243641768601602918132319118890929728007692777097106188876692943509717346180524907946479569410124653664404928017876212936124333150
946 1149147089883145620333842322201323409553518640944126723685412994731431562827844241809252792026448082738102594281921014522443841772521808411123373101284682324270012695577504023442201
947 1990381145047527593755412198810863237867769917520742967327181596334349695146963132738980799719225179844291470974864524239790022297429754890692783225938346729198030571790440147775351
948 3139528234930673214089254521012186647421288558464869691012594591065781257974807374548233591745673262582394065256785538762233864069951563301816156327223029053468043267367944171217552
949 4288675324813818834423096843213510056974807199408996414698007585797212820802651616357486383772121345320496659538706553284677705842473371712939529428507711377738055962945448194659753
950 7428203559744492048512351364225696704396095757873866105710602176862994078777458990905719975517794607902890724795492092046911569912424935014755685755730740431206099230313392365877305
951 11716878884558310882935448207439206761370902957282862520408609762660206899580110607263206359289915953223387384334198645331589275754898306727695215184238451808944155193258840560537058
952 16005554209372129717358545050652716818345710156691858935106617348457419720382762223620692743062037298543884043872905198616266981597371678440634744612746163186682211156204288755196811
953 27722433093930440600293993258091923579716613113974721455515227111117626619962872830883899102351953251767271428207103843947856257352269985168329959796984614995626366349463129315733869
954 43727987303302570317652538308744640398062323270666580390621844459575046340345635054504591845413990550311155472080009042564123238949641663608964704409730778182308577505667418070930680
955 59733541512674700035011083359397357216408033427358439325728461808032466060728397278125284588476027848855039515952914241180390220547013342049599449022476941368990788661871706826127491
956 103461528815977270352663621668141997614470356698025019716350306267607512401074032332629876433890018399166194988032923283744513459496655005658564153432207719551299366167539124897058171
957 163195070328651970387674705027539354830878390125383459042078768075639978461802429610755161022366046248021234503985837524924903680043668347708163602454684660920290154829410831723185662
958 222928611841326670422685788386936712047286423552741898367807229883672444522530826888880445610842074096876274019938751766105293900590681689757763051477161602289280943491282538549313153
959 386123682169978640810360493414476066878164813678125357409885997959312422984333256499635606633208120344897508523924589291030197580634350037465926653931846263209571098320693370272498815
960 609052294011305311233046281801412778925451237230867255777693227842984867506864083388516052244050194441773782543863341057135491481225031727223689705409007865498852041811975908821811968
961 831980905852631981655732070188349490972737660783609154145500457726657312029394910277396497854892268538650056563802092823240785381815713416981452756886169467788132985303258447371125121
962 1441033199863937292888778351989762269898188898014476409923193685569642179536258993665912550098942462980423839107665433880376276863040745144205142462295177333286985027115234356192937089
963 2273014105716569274544510422178111760870926558798085564068694143296299491565653903943309047953834731519073895671467526703617062244856458561186595219181346801075118012418492803564062210
964 3104995011569201256200242492366461251843664219581694718214194601022956803595048814220705545808727000057723952235269619526857847626672171978168047976067516268863250997721751250935187331
965 5378009117285770530744752914544573012714590778379780282282888744319256295160702718164014593762561731576797847906737146230474909871528630539354643195248863069938369010140244054499249541
966 8483004128854971786944995406911034264558254997961475000497083345342213098755751532384720139571288731634521800142006765757332757498200802517522691171316379338801620007861995305434436872
967 11587999140424173043145237899277495516401919217543169718711277946365169902350800346605425685380015731692245752377276385284190605124872974495690739147383895607664871005583746556369624203
968 20071003269279144830090233306188529780960174215504644719208361291707383001106551878990145824951304463326767552519283151041523362623073777013213430318700274946466491013445741861804061075
969 31659002409703317873235471205466025297362093433047814437919639238072552903457352225595571510331320195019013304896559536325713967747946751508904169466084170554131362019029488418173685278
970 43247001550127490916380709104743520813764012650590984156630917184437722805808152572200997195711335926711259057273835921609904572872819726004594908613468066161796233024613234974543309481
971 74906003959830808789616180310209546111126106083638798594550556422510275709265504797796568706042656121730272362170395457935618540620766477513499078079552236715927595043642723392716994759
972 118153005509958299705996889414953066924890118734229782751181473606947998515073657369997565901753992048441531419444231379545523113493586203518093986693020302877723828068255958367260304240
973 161400007060085790622377598519696587738654131384820766907812390791385721320881809942198563097465327975152790476718067301155427686366405929522688895306488369039520061092869193341803613721
974 279553012570044090328374487934649654663544250119050549658993864398333719835955467312196128999219320023594321896162298680700950799859992133040782881999508671917243889161125151709063917961
975 440953019630129880950752086454346242402198381503871316566806255189719441156837277254394692096684647998747112372880365981856378486226398062563471777305997040956763950253994345050867531682
976 602353026690215671573129684974042830140852512888692083474618645981105162477719087196593255194149975973899902849598433283011806172592803992086160672612485409996284011346863538392671145403
977 1043306046320345552523881771428389072543050894392563400041424901170824603634556364450987947290834623972647015222478799264868184658819202054649632449918482450953047961600857883443538677085
978 1645659073010561224097011456402431902683903407281255483516043547151929766112275451647581202484984599946546918072077232547879990831412006046735793122530967860949331972947721421836209822488
979 2248012099700776895670141141376474732824755920169947566990662193133034928589994538844174457679134575920446820921675665830891797004004810038821953795143453270945615984294584960228880967891
980 3893671172711338119767152597778906635508659327451203050506705740284964694702269990491755660164119175866993738993752898378771787835416816085557746917674421131894947957242306382065090790379
981 6141683272412115015437293739155381368333415247621150617497367933417999623292264529335930117843253751787440559915428564209663584839421626124379700712817874402840563941536891342293971758270
982 8389695372112891911107434880531856101158171167791098184488030126551034551882259068180104575522388327707887380837104230040555381843426436163201654507961327673786179925831476302522852726161
983 14531378644525006926544728619687237469491586415412248801985398059969034175174523597516034693365642079495327940752532794250218966682848062287581355220779202076626743867368367644816824484431
984 22921074016637898837652163500219093570649757583203346986473428186520068727056782665696139268888030407203215321589637024290774348526274498450783009728740529750412923793199843947339677210592
985 31310769388750790748759598380750949671807928750994445170961458313071103278939041733876243844410418734911102702426741254331329730369700934613984664236701857424199103719031320249862529936753
986 54231843405388689586411761880970043242457686334197792157434886499591172005995824399572383113298449142114318024016378278622104078895975433064767673965442387174612027512231164197202207147345
987 85542612794139480335171360261720992914265615085192237328396344812662275284934866133448626957708867877025420726443119532953433809265676367678752338202144244598811131231262484447064737084098
988 116853382182890271083930958642471942586073543836186682499357803125733378563873907867324870802119286611936523428869860787284763539635377302292737002438846102023010234950293804696927267020851
989 202395994977029751419102318904192935500339158921378919827754147938395653848808774000773497759828154488961944155312980320238197348901053669971489340640990346621821366181556289143992004104949
990 319249377159920022503033277546664878086412702757565602327111951064129032412682681868098368561947441100898467584182841107522960888536430972264226343079836448644831601131850093840919271125800
991 436102759342810293586964236189136820672486246593752284826469754189862410976556589735423239364066727712834991013052701894807724428171808274556963345518682550667841836082143898537846538146651
992 755352136502730316089997513735801698758898949351317887153581705253991443389239271603521607926014168813733458597235543002330685316708239246821189688598518999312673437213993992378765809272451
993 1191454895845540609676961749924938519431385195945070171980051459443853854365795861338944847290080896526568449610288244897138409744880047521378153034117201549980515273296137890916612347419102
994 1627557655188350903263925986114075340103871442538822456806521213633716265342352451074368086654147624239403440623340946791946134173051855795935116379635884100648357109378281789454458885565753
995 2819012551033891512940887736039013859535256638483892628786572673077570119708148312413312933944228520765971890233629191689084543917931903317313269413753085650628872382674419680371071232984855
996 4446570206222242416204813722153089199639128081022715085593093886711286385050500763487681020598376145005375330856970138481030678090983759113248385793388969751277229492052701469825530118550608
997 6074127861410593319468739708267164539742999523561537542399615100345002650392853214562049107252523769244778771480311085272976812264035614909183502173024853851925586601430983259279989004116361
998 10520698067632835735673553430420253739382127604584252627992708987056289035443353978049730127850899914250154102337281223754007490355019374022431887966413823603202816093483684729105519122666969
999 16594825929043429055142293138687418279125127128145790170392324087401291685836207192611779235103423683494932873817592309026984302619054988931615390139438677455128402694914667988385508126783330
1000 22668953790454022374611032846954582818868126651707327712791939187746294336229060407173828342355947452739711645297903394299961114883090603840798892312463531307053989296345651247665497130899691