0 1
1 1
2 1
3 1
4 3
5 5
6 7
7 9
8 15
9 25
10 39
11 57
12 87
13 137
14 215
15 329
16 503
17 777
18 1207
19 1865
20 2871
21 4425
22 6839
23 10569
24 16311
25 25161
26 38839
27 59977
28 92599
29 142921
30 220599
31 340553
32 525751
33 811593
34 1252791
35 1933897
36 2985399
37 4608585
38 7114167
39 10981961
40 16952759
41 26169929
42 40398263
43 62362185
44 96267703
45 148607561
46 229404087
47 354128457
48 546663863
49 843878985
50 1302687159
51 2010944073
52 3104271799
53 4792029769
54 7397404087
55 11419292233
56 17627835831
57 27211895369
58 42006703543
59 64845288009
60 100100959671
61 154524750409
62 238538157495
63 368228733513
64 568430652855
65 877480153673
66 1354556468663
67 2091013935689
68 3227875241399
69 4982835548745
70 7691948486071
71 11873976357449
72 18329726840247
73 28295397937737
74 43679294909879
75 67427247624777
76 104086701305271
77 160677497180745
78 248036087000503
79 382890582250057
80 591063984860599
81 912418979222089
82 1408491153223095
83 2174272317723209
84 3356400287444407
85 5181238245888585
86 7998220552334775
87 12346765187781193
88 19059565762670007
89 29422042254447177
90 45418483359116727
91 70112013734679113
92 108231145260019127
93 167075229768913481
94 257912196487146935
95 398136223956505161
96 614598514476543415
97 948748974014370377
98 1464573366988664247
99 2260845814901674569
100 3490042843854761399
101 5387540791883502153
102 8316687525860830647
103 12838379155664179785
104 19818464843373702583
105 30593546427140706889
106 47226921478862368183
107 72903679790190727753
108 112540609476938132919
109 173727702331219546697
110 268181545288944283063
111 413988904869325738569
112 639070123823202004407
113 986525528485641097801
114 1522888619063529663927
115 2350866428802181141065
116 3629006676448585149879
117 5602057733419867345481
118 8647834971546926673335
119 13349567829151288955465
120 20607581182048459255223
121 31811696648888193946185
122 49107366591982047292855
123 75806502250284625203785
124 117021664614381543714231
125 180645057912157931606601
126 278859791096122026192311
127 430472795596691276599881
128 664516124825454364028343
129 1025806240649770227241545
130 1583525822842014279626167
131 2444471414035396832825929
132 3773503663686305560882615
133 5825116144985846015365705
134 8992167790669874574618039
135 13881110618740668240269897
136 21428117946113279362035127
137 33078350236084971392766537
138 51062685817424720542002615
139 78824907054906057022542409
140 121681142947132615746612663
141 187837843419302558532145737
142 289963215054151999616150967
143 447613029163964113661235785
144 690975315058229345154461111
145 1066651001896834462218752585
146 1646577432005138461451054519
147 2541803490333066688773526089
148 3923754120449525379082448311
149 6057056124243194303519953481
150 9350210988253471226422062519
151 14433817968919604603969114697
152 22281326209818655362134011319
153 34395438458305043969173918281
154 53095860434811986422018043319
155 81963496372651195629956272713
156 126526148792288506354224295351
157 195317025708898594292572131913
158 301508746578522567136608218551
159 465435739323824958396520763977
160 718488036908401971104969354679
161 1109122088326199159690113618505
162 1712139581483244293963330055607
163 2643011060130894210756371583561
164 4079987133947698152966310292919
165 6298231310600096472346537529929
166 9722510473566585060273197641143
167 15008532593828373481785940808265
168 23168506861723769787718561394103
169 35764969482923962732411636453961
170 55209990430057132852958031736247
171 85227055617713879816529913352777
172 131564069341161419391967036140983
173 203094008307009344856790309048905
174 313513989167123610562706372521399
175 483968100402551370195766199226953
176 747096239084874208979700271508919
177 1153284255698892898693280889606729
178 1780312234033140119818693634649527
179 2748248434838242860210226033103433
180 4242440913007991278169626576121271
181 6549009424405777075556188355334729
182 10109633892472057315193575624633783
183 15606130762148543035614027690840649
184 24091012588164525591953280843083191
185 37189031436976079743065657553752649
186 57408299221920194373452808803020215
187 88620560746217280444680864184701513
188 136802585922546331628587425870867895
189 211180648796498491114718740978373193
190 325997247240338879861624358584413623
191 503238368732773440750986086953816649
192 776843540577866104008160938695552439
193 1199204838170863086237598420652298825
194 1851199332651540845960847137821126071
195 2857676070117087727462819311728759369
196 4411363151272819935479141189119864247
197 6809772827614546107954338030424461897
198 10512171492917627799876032306066714039
199 16227523633151803254801670929524232777
200 25050249935697443125759953307763961271
201 38669795590926535341668629368612885065
202 59694138576761790941420693980746313143
203 92149185843065397451024035839794778697
204 142249685714460283702543942455322701239
205 219589276896313354385881201192548471369
206 338977554049836936268722589154041097655
207 523275925735967731170770660833630655049
208 807775297164888298575858545744276057527
209 1246953850957515007347620948129373000265
210 1924908959057188879885066126437455195575
211 2971460810529124342226607448104716505673
212 4587011404858900939378324539593268620727
213 7080919106773930954073566435852014621257
214 10930737024888308713843698688726925012407
215 16873658645946557398296913584936358023753
216 26047681455664359277053562664122895265207
217 40209519669212221185200695535826924507721
218 62070993718988838612888092913280774532535
219 95818311010881953409481920083153490580041
220 147913673922210671963589045411399281110455
221 228332713260635114333990436483053130125897
222 352474700698612791559766622309614679190967
223 544111322720376698378730462475921660351049
224 839938670564798042305908553298720222571959
225 1296604097086068270973889426264826482823753
226 2001553498483293854093422670884055841205687
227 3089776143924047250850883595835899161907785
228 4769653485053643335462700702433339607051703
229 7362861679225779877410479554962992572699209
230 11365968676192367585597324896731104255110583
231 17545520964040462087299092088402902578926153
232 27084827934147748758224493493269581793029559
233 41810551292599308513045452603195566938427977
234 64542488644984043684240102396657775448649143
235 99633530573064967858838286573463580606501449
236 153803186441360465375287273560002744192560567
237 237424289026559082401378178766393878069416521
238 366509266316527169769858383559709428966714807
239 565776327462657105487534956706636590179717705
240 873382700345378036238109503826642078564838839
241 1348231278398496201040865861359429834703671881
242 2081249811031550540580582628478848692637101495
243 3212802465956864751555652541892121872996536905
244 4959567866647620824031871549545406030126214583
245 7656030423444613226113603272264265699533558345
246 11818530045507714307274768529221963084807761335
247 18244134977421443810386073613006206830800835145
248 28163270710716685458449816712097018891053264311
249 43475331557605911910677023256625550290120381001
250 67112391648621340525226560315069476459735903671
251 103600661603464228145998707541081890121337573961
252 159927203024897599062898340965275927903444102583
253 246877866140109422884252387478527028483684864585
254 381102649437352103934705508108665981403156671927
255 588303972644280560226702923190829761645831819849
256 908158378694075758352499605121381617452720025015
257 1401914110974294604121004380078435674420089754185
258 2164119409848998811990415396295767637226403098039
259 3340727355137559932443821242677427160518066737737
260 5157044112525711449148820452920190395423506787767
261 7960872334474300657390829213077061744263686296137
262 12289111154172298281371660005668597018716492492215
263 18970565864447418146259302491023451339752625967689
264 29284654089498841044556943396863832130599639543223
265 45206398758447442359338601823017955619127012135497
266 69784621066792038922081921834355149656559997119927
267 107725752795686875214600526816402052336065249055305
268 166295060974684557303714413610129716597264528141751
269 256707858491579442022391617256165627835518552412745
270 396277100625163519866555460924875927148638546652599
271 611728606216537270295756514557680031820769044763209
272 944318728165906384903185341777939465015298101046711
273 1457734445149065268947968576290270720686335205872201
274 2250288646399392308681079498140022574983612299177399
275 3473745858832466849272592527255382638625150388703817
276 5362383315164279619078963210811261568655746590797239
277 8277852205462410156974900363391803010028417002541641
278 12778429498261194774337059359671848159995641600896439
279 19725921215926128472882244414182613437245942378304073
280 30450687846254687711040170835805136574557435559898551
281 47006392257179508024989971562588742594614269564981833
282 72563251253701897573664090281932438914605552766774711
283 112015093685554154519428579110297665789097437523382857
284 172916469378063529941508920781907938938212308643179959
285 266929253892422545991488863907085424127440847773143625
286 412055756399826341138817044470950301956651953306693047
287 636085943770934650177674202691545633534846828353458761
288 981918882527061710060692044255361511411271445639818679
289 1515777390311906802043669772069532359666153141186105929
290 2339888903111559484321303861011432963579457047799492023
291 3612060790653428784676652266394524230649150704506409545
292 5575898555707552204798036354905247253471693595786046903
293 8607453336331365808885375899044311972803999878158258761
294 13287231142554484777527983621067177899962913973757242807
295 20511352723861342346881288153856226361261215382770061897
296 31663149835276446756477360863666720868204602574342155703
297 48878056507939178374248112661755344813812602330658673225
298 75452518793048147929304079903889700613738430278173158839
299 116475224240770832623066656211602153336260861043713282633
300 179801523911323726136021377938935595072670066192397594039
301 277557636927202082884517603262446284700295270853714940489
302 428462674513298378743125763070225685927772131410061258167
303 661413122994840043989259075493429992600293853497487823433
304 1021016170817487496261301831371301182745633985882283011511
305 1576131444671891662030337037896193752146224527589712892489
306 2433056793698488419516588564036645124001768790409835408823
307 3755883039688168507495106715023505109202356497404811055689
308 5797915381323143500017710377766107474693624469169377078711
309 8950178270666926824078384453558494978986073524348802863689
310 13816291858063903663111561581631785226989611105168473681335
311 21328057937440240678101775011678795445394324099978095792713
312 32923888700086527678137195767211010394781573038316849950135
313 50824245241420381326293964674328000352753720087014455677513
314 78456828957548188652517087837591570806732942297351403040183
315 121112944832428670008720637860949161697521590497307594625609
316 186960722232601725364995029395371182487084736573941294525879
317 288609212715442488017582958744027183192592176747970205880905
318 445522870630538865322617134419210324806058061342673011961271
319 687748760295396205340058410141108648201101242337288201212489
320 1061670204760599656070048468931851013175270715485170790264247
321 1638888630191484632105214386419905379560455068981111202026057
322 2529934371452562362750448655258326029172571191666457225948599
323 3905431892043354773430565475540543325574773676341033628373577
324 6028772301564554085570662413404245351925315107311375208902071
325 9306549561947523349781091186244056111046225245273597612954185
326 14366418304852648075281988496760708169391367628606512064851383
327 22177282088939357622143119447841794820540914981288579321598537
328 34234826692068465793284444274650285524391545195911329739402679
329 52847925815963512492846626647138397746483995686458524965311049
330 81580762425668808643410603640659814085266730943671549095013815
331 125935326603547523887696842536343403726348560906248707738210889
332 194404979987684455474265731085643974775131651298071367217016247
333 300100831619611480459958984379920770268099642670988417147638345
334 463262356470949097746780191661240398438633104558331515337665975
335 715133009678044145522173876733927205891330226370828930814087753
336 1103942969653413056470705338905215155441593528966971665248120247
337 1704144632892636017390623307665056695977792814308948499543396937
338 2630669345834534212884183690987537492855059023425611530218728887
339 4060935365190622503928531444455391904637719476167269391846904393
340 6268821304497448616869942122265822215520906534101212722343144887
341 9677110570282720651651188737595935607476492162719109721429938761
342 14938449261951789077419556119571010593186610209570332781867396535
343 23060319992333034085276619008481794402462049161904871565561205321
344 35597962601327931319016503253013438833503862230107297010247495095
345 54952183741893372622318880728205310048456846555545516453107372617
346 84829082265796950777157992967347331234830066974686182016842165687
347 130949722250463018947711230984310920039754165298495925147964576329
348 202145647453118881585744237490337797706761889758710519168459566519
349 312050014936905626830381998946748417803675582869801552074674311753
350 481708179468499528384697984881443080273335716819173916108358643127
351 743607623969425566280120446850064920352844047416165766404287795785
352 1147898918875663329451608921830740515766367826933586804741206928823
353 1771998948749474583112372919724237351373718992673189908890555552329
354 2735415307686473639881768889487123511920390426311537741107272838583
355 4222630555625324772442009783187253352626078521143869273915848430153
356 6518428393376651431345227626848734384158814175011042883398262287799
357 10062426290875600597569973466297209086906252160357422701179373392457
358 15533256906248547877333511245271456110747033012980498183393919069623
359 23978518017499197422217530811645962815999190055268236731225615929929
360 37015374804252500284907986065343431584316818405290322498022140505527
361 57140227386003701480047932997937849758129322726005167900380887290441
362 88206741198500797234714955488480761979623388751966164267168725429687
363 136163777233499192079150017111772687611621768862502637729619957289545
364 210194526842004192648965989242459550780255405673083282725664238300599
365 324474981614011595609061855238335250296514051125093618526426012881481
366 500888464011013190078491766215296774255760828629025947060763463740855
367 773216018478011574236791800438842149479004366354031222520003378319945
368 1193605072162019959534723778923761251039515177700197787971331854921143
369 1842555035390043150752847489400431751632543279950385025024183880684105
370 2844331963412069530909831021831025300144064937208436919145710808165815
371 4390764000368092679383414622708709599102073669916499364185717564805705
372 6777974144692132598452862180556232101181104025316894940128381274647991
373 10463084215472218899958557159357095604446190585217664990176749036016201
374 16151748142296357961778219203019146204734320459634538828468170652347831
375 24933276143032543320545048448436565402938467799467537556839605781959241
376 38489224432416808517450772809549029605300675850101327437096368331255223
377 59415392863361246317367887128263220814193057020536657417449866403287625
378 91718889147953962240924325534301513223661697939805735074386207707983287
379 141585441434019048882014422431174644029538633538740810188065419271901769
380 218563890298852665916915968050272703240139985238943465062258155934412215
381 337394676025575158551651742306799144868526099280016779897157888740987465
382 520832454321483083033500393375402171315849495159628250045930304156954039
383 804003337189521180797529238237751459374926762237109870422061142700757577
384 1241131117787226512631361174338296865855206732714996800546577454569582007
385 1915920469838376829734664658951895155592258931275030360340893232051556937
386 2957585378481342995801665445702699498223957921594286860432753840365465015
387 4565592052860385357396723922178202416973811446068506601276876125766980169
388 7047854288434838382659446270854796148684224911498500202370031034906144183
389 10879695228111592042128775588758586459868742774048560923051817499009258057
390 16794865985074278033732106480163985456316658617237134643917325179740188087
391 25926050090795048748525554324520390290264281509374147846471077431274148425
392 40021758667664725513844446866229982587632731332371148251211139501086436791
393 61781149123887909598101998043747155507370216880468270097314774499104952905
394 95370881094036465665566211004075126420003534114942539385149424858585329079
395 147222981275626563162617319653115907000532097133690835078091579721133625929
396 227266498610956014190306213385575872175797559798433131580513858723306499511
397 350828796858731833386510209473070183190537993559369671775143407721516405321
398 541570559046804764717642631481220436030545061789254750545442257438687063479
399 836016521598057891042877270787452250031609256056636420701625416880954315337
400 1290549518819969919423489697558603994383204375653502683862653134327567314359
401 1992207112537433586196510116504744360764280362772242027412939949770600125001
402 3075348230631043115631795379467185232825370486350751528503824464647974251959
403 4747381273827158897717549921042089732888588998464024369907075298409882882633
404 7328480311467098736564529316159297721654997749771029737632381567065017511351
405 11312894536541965908957549549168786443183558475315513792458261466606217761353
406 17463590997804052140221140308103156908834299448017016849465910395902166265271
407 26958353545458369935656240150187336374611477444945065589280060992721932030537
408 41615314168392567408785298782505931817921472944487125064544824126851967053239
409 64241103241476499226700397880843504704288589895118152649461347060064402575945
410 99168285237084603507142678497049818521957188791152186348393167851868735106487
411 153084992328001343378455158797424491271180143681042317526953289837312599167561
412 236315620664786478196025756362436354907023089570016567656042938091016533274039
413 364797827147739476649426552124123364315600269360252872954965632211145338425929
414 563134397621908683663711909118223001359514646942557245651751967914882808638903
415 869304382277911370420622226713071983901874934304641880705658547589508006974025
416 1341935623607484326812673739437944693715921113444675016017744423771541073522103
417 2071531277902963280111526843686191422347121652165180761927675688193831750373961
418 3197800073146780647438950661922637425066150946050295253231179624023597367651767
419 4936408837702603388280195115348781392869900814659579014642496719202613381599817
420 7620280084917572041905542594224670780301743041548929046677985566745695528644023
421 11763342640723498602128596281597053624995986345879290570533336943133359029391945
422 18158942787017059897006497605442328475128288237979881076995696191180553764695479
423 28031760462422266673566887836139891260868089867299039106280689629585780527895113
424 43272320632257410757377973024589232821471575950396897199636660763077171585183159
425 66799005913704407961635165587783340071463548642155478340703334649343889643967049
426 103116891487738527755648160798667997021720125118115240494694727031704997173358007
427 159180412412583061102781936470947779543456304852713318707256106290876558229148233
428 245725053677097882617537882520126245186399456753507113106529427817030901399514551
429 379323065504506698540808213695692925329326554037818069787936097115718680687448649
430 585556848479983754052104535293028919372766804274048550777325551179128675034164663
431 903917673305149876257668408234924478459679413979475188191837763760881791492461129
432 1395367780659345641492744173275176968832478327486489414404896619394943594291490231
433 2154013911668359038574360600666562819491131435562125553980768813626380955666387529
434 3325127608628326546678569671252620658236665044110222655535419915984638305734716855
435 5132962955238626299193906487722469615156023872069173031919095443506401888719639113
436 7923698516557317582179394834272823552820980527042151860728888682296289077302619575
437 12231726339894035659328116035605949191803243398166402968690426309549050988635394633
438 18881981557150688752685255378111190508276573486386848279761266141518327600104828343
439 29147907467627941351073068353556129738588621230525194343599457028531131377544106569
440 44995304500742576515431858022101776844230582284609498065057234393123709532149345719
441 69458757180530647834088090093313675227837069080942304002438087012221811509420134985
442 107222720294832025339458600849536056244390216053716000561960619295258466709629791671
443 165518535230087908041604737556648315721567458514766389249159533352320729464718004809
444 255509144231573061072468453600851869410028623083985385379274002138568148529016696247
445 394426658592634356740644633787479219865702761245869993384150176163011771547856966217
446 608872099182298407419561835486551332354483193353301994508071414753528704967116549559
447 939909169642474223502771310599847963797618110382834773006390481458170163896552559177
448 1450927458105620345647708217801551702617675356550805543764938485735306460954585951671
449 2239780775290889059128997485376510142349080879042545530533238838061330004050299884105
450 3457524973655485873968121156349612807058047265749149519549381667568387413984532983223
451 5337343312940434320973663777549308734653283486514819065562162630484727741777638101577
452 8239198229151675012269080213152412139888634199616430153092039601955340663686810004919
453 12718759779733453130527075183905432424586795957701521214158517278078000671787409773129
454 19633809727044424878463317496604658038702890489199820253257280613214775499756475739575
455 30308496352925293520410645051703275508009457462229458384381605874184230983311751942729
456 46786892811228643544948805478008099787786725861462318690565685078094912310685371952567
457 72224412370695549806002955845818964636960317776865361118882719634250913654260191498825
458 111492031824784399562929590839028280714366098755265001625397280860680464653773142977975
459 172109024530634986603750880942434831730385013679723918394160492609048926620396646863433
460 265682810153092273693648491898451031305958465402648555775291862765238751241767390768567
461 410131634894483373305654403590088960579879100956379278013057302033740578550287773766217
462 633115698544052172431513585268145522008611298466909281263851863755101507857834059722167
463 977333747605322145639015347153015185469381325826357118052172848973199361098627353449033
464 1508699367911506693026312330949917248081298256631654229602756574503676863582162134986167
465 2328962637700473439637621138130095169241056458544412785628871178571158020682737682518601
466 3595194034788577784500648308666386213258279055478231348156574906081361036398405801962935
467 5549861529999222075778679002972416584197041707130945584260920604027759758595660508861001
468 8567260265822235461831303664872251080359638220394254043466433753035113485759984778833335
469 13225185541223182341106545941132441418841751137483079614724176110177429527125460143870537
470 20415573610800337910107842558465213845358309248439542311037325922340151599922271747796407
471 31515296670798782061665200564410047013752392662701433479559167130395671117113592765518409
472 48649817202443252985327807894154549174471669103489941566492034636465898088633562323185079
473 75100188284889617667540899776419432012155171378456100795940386856820757142884482610926153
474 115931335506490293487756584893349859702871789875335185418015038701501060342729026106518967
475 178961928848087857611086986022169953730376575200738052377133372962292402576956211637555785
476 276261563252974363581742601810479052079319913407717935510117442235224198754223336283925943
477 426461939822753598916824401363317916103630256164630137101998215948865713039992301505778249
478 658324610835734185892337571150017635509373835915300507938028293351867833725450353718816183
479 1016248468531909901114511543194357542970126986316776612692295039276452638879362776993927753
480 1568771595037858628277996746815315647128766813132212483712529923746901036387809449561779639
481 2421695474683365826111645549541951479336027325461472757916526355644632462467794052573336137
482 3738344696354834197896320691841986750354774997292073773792582942348368129918694760010968503
483 5770841633418654000125343778230701836295028969925626999177173020901273407677420313998824009
484 8908384823494371256681337271861333130552562596190051966602232868395075480453039213122383287
485 13751775772861102908904628370945236089224617247112997482435285579684340405388627318269055561
486 21228465165570771304697269754629209589934167241697145030020451464381076665226016838290992567
487 32770148432408079304947957311090613262524225181548399028374797506183623480580857466288640585
488 50586918079396821818310631854813279523629350373928502961579263242973774441486935892533407159
489 78090469625119027636119888596703751702078584868154497926449834402342455252264190529071518281
490 120547399956260570245514428105962170881946919351548787986490737331104608582716224205653503415
491 186087696821076728855410342728143397406995369714645586043240332343471855543877939138230784585
492 287261532979870372492031606437769956454254070462502591966398858829419404426851810923297598903
493 443442472230108427764271383631177459858411240198811587819298527634104314931380191981440635465
494 684537272142629568255300239843101801622305078901909163792280002296313532096812640392747642295
495 1056712665784783025966120925299388596436295818331200335878760666983257243184568518669209211465
496 1631235731744523770950184138174928509344803959256205519811558384642096052038272140515804409271
497 2518120676204740626478726905437283429061626439653828695450155439910304681901032524478685680201
498 3887195220489999762989327385123487032306236597457647023034715444502931746094657805264180964791
499 6000620552059565814921569235722264225178828234120047694792236778469446232463794842602599387721
500 9263092015548613356821937512072121243868436152632458734415353547753638336540339123634208206263
501 14299333367958094609779391322946688101991689031940116125315664427574247700342404172591579566665
502 22073723808938094135758046093193662166604162226855410171385095316580111192531719783119941496247
503 34074964913057225765601184564638190616961818695095505560969568873519003657459309468325140271689
504 52601148944154452479245059588782433104698691000360423029800275969026280330539987715593556684215
505 81199815680070641698803842234675809308682069064240655280431604824174775731224796060776715817545
506 125347263297946829970319934421063133641890393517951475623201795457334998116288235627016598810039
507 193497193124061281501522303550339514875814030908142486745140933204373005431206854563666879353417
508 298699491012370186460012422727904381085211412908863332804741485142425566092286829994853992721847
509 461099122372511469857620107197255999702575551037344643365604694790775117554736422116407424356937
510 711793648968405129798259976039382266986356338073247594612008285705445113787312893370440621977015
511 1098788035216527692801304583140061296737984399889532568102290152114191124649726602497774380683849
512 1696187017241268065721329428595870058908407225707259233711773122399042256834300262487482366127543
513 2618385261986291005436569642990382058313558327781948520442982511980592491943773106720297214841417
514 4041972559923101265033089595069146592286271003928443709666999083391482719518398893461178458795447
515 6239548630356156650635698761349269185762239803707508845871579387619864968817852098456727220163145
516 9631922664838692782078357618541009303579054255122027313295125632417949482486452623431691952418231
517 14868693188811274792951496904521773420206170910685924354181090656379134466373998836872286382101065
518 22952638308657477323017676094660066604778712918542811773515088823162099905410796623794643299691959
519 35431735569369790624289073617358604976303192525957829465258247598401829843046500820708097740018249
520 54695580899047176188445788854440623583461301036201884091848498863237728808019406067571481644854711
521 84432967276669725774348782663484170423873642857573732800210680175995997740767403741316054409056841
522 130338243893984680420384134852804303633431068694659356347240857822320197551588996988905341008440759
523 201201715032724261668962282087521513586037453746575015277757353019123857237681998630321536488477257
524 310592876830818614045853859796402760752960055818978783461454350745599314853720810765464499778186679
525 479458811384158065594551425123371101600707341534126249061875711097591310335255618248096608596300361
526 740135299172127426435319694828979708867569478923444961756357426742231705438433612225907290613181879
527 1142538729237575949773244259004022736039644386416594992311872132780479419913797609486550363590136393
528 1763724482899213177864951978596828257545564498054552559234780834271678049621239231017479363146509751
529 2722642105667529309054054828843570460746979181122805057358532256466860670291750467513672580339110473
530 4202912704011784161924694218501529878482118138969694980871247109951324081168617691965487161565474231
531 6487990162486936061471182736509575350561406911802884965494991375512282920996212910938587888745747017
532 10015439128285362417201086693703231865652535907911990083964553044055639020238691372973546615038766519
533 15460723339620421035309196351390372787146494270157600198681617556989360360822192308000891775716987465
534 23866548747643989359158584788393432544110730548096990160424111776892008523159427691931866098847935927
535 36842529072617861482100950261412583245233544371702760091414094527916574365151853513809041876339429961
536 56873407329188586316503123648819046976538616187526740259343200616027852405629236259756135106416962999
537 87794854008429428387121516351599792550831604727841940656706435730006573127273620875757918657850937929
538 135527951503717407105438685928386657639053065824035920977554659283790590173592476259621650855546809783
539 209213009648953130069640586451211824129520154567441441160382848339623738903896183287239734608225669705
540 322959824307330302702646833748849918082597386942494921679069249571679443715154655806752004821059595703
541 498549532324189159476889866452049503184260596398178802992482121031692589969701897558267842136761471561
542 769605435331623973687767238308822818462366728046250644947591439599273770316886850077511143847855091127
543 1188031454629530233827048411211246466721407037181133527268357136278521248124679216651990613064306430537
544 1833951103244190839232342078708946302886601811066123370626495635421880135554988528265494622706425621943
545 2831050167892569158186121811613045309255123003862480976611459877485265315494392323382030306979948565065
546 4370261038555817105561656288230690946179856459954982266506642756683812856128166023537052594675658747319
547 6746323947814877573215753110653183879622670534317249321043357029240855352377524456841033820804271608393
548 10414226154303259251680437268071076485395874156449496062296348300084615623487501513372023066217122852279
549 16076326490088397568052680891297167103906120164174458015519268055055146254476286160136083680177019982409
550 24816848567200031779175993467758548996265833084084422548532553568422771966732618207210188869528337477047
551 38309496462829786925607499689064916755511174152718921190619267626904482671487667120892256511136880693833
552 59137948771436305428968374225207069726302922465617913315211964227073713918462670147636302643571126398391
553 91290601751613100565073736007801403934115162793966829346250500337184006427415242467908470003925166363209
554 140924298886013164123425722943318501926646828962135674443315607474029550360880478882328847742981841317303
555 217543291811672737974640722321448335437669177267573516824554142727838515703855813124113360765255602704969
556 335819189354545348832577470771862474890275022198809343454978071181985943540781153419385966052397855501751
557 518400392857771549962724942787465282758505347786743002147479071856353956395611638355202906060248188228169
558 800248990629797878209576388674102286611799005711014351034110286804413057117372596119860601546211870862775
559 1235335574253143354158857833316998957487137360246161384683218572260090088525084222368087323076723076272713
560 1906973952962234051824012774860723907267687404643780071593174714624061975606646529206859255181518787276215
561 2943774738677777151749462660435654472784698100217266075888132858336769888397869805917265067302015163732553
562 4544272719937372908168615437783859046008296111639294777956353431945596002632614998156986270394438905458103
563 7014943868443659616486331104417856960982570832131617547322790576465776179682783442893160916547885058003529
564 10828891774368127720134356654139304775517945641419177690509140005713900130896076501306879426910922632555959
565 16716441251723682023633281975010613721087341841853709842285405722387439907691816113141409561514952960021065
566 25804986691598427839970512850578331813103934065132299398198112586278631912957046109455382102303830770937271
567 39834874428485747072943175059414045735069075729395534492843693739210184272322612995241703935399600886944329
568 61492657977222002513211888367692655286104967012233889873861973750637984534114765997855462789221446152056247
569 94925540480669366560478452317713882728279650695941309558432785195412864349498398224138281912251352072098377
570 146535513863866222240419478018870546354487518826205908354829010367970128175412490443049046116859013613972919
571 226205262720837716386305828137698637824625670284996977340516397846390496720057716433532453987658215387861577
572 349190578675281721412729604873083948396835604309464757088240345347666465788287248429243379566101107691974071
573 539041659636620454533686509508511713853394905701347376205105915738492194487284044877519943390603811836170825
574 832112687364352899014525465546252806562369943353759192914763936474432450838109025763618035624321839064116663
575 1284523212806028331787137121821650082211621283923753147595796732167213444278224458630682943599638269839839817
576 1982904370156591774612596331567817979005292492542682661772277422862546375854798955489169702731840485223787959
577 3060987689429832683679969350584841406712082303945377414182489254339530764829367045244209589513048108896129609
578 4725213064158538481709020281677347019836822190652895800012017127288395666505585096771445660761691787024362935
579 7294259489770595145283294525320647184260064758500402095203610591622822555062034014032811547960968326704042569
580 11260068230083778694508487188456283142270649743585767418748165437347915306771631925011150953424649297151618487
581 17382043608943444061868425889625965955694814351476522247113143946026976836430366015499570132450745514943877705
582 26832469737260521025286466452980659995368458732782313847137178200603768169441536209042461453974129088992603575
583 41420988716801711315853055503621954363888588249783118037544399383849413279565604237108084549896065742400688713
584 63941125176969268704870029880534520648429887736954652875040730258545243893108868087130386456745364336703925687
585 98705212394856156828606881659786452559819516439907697369267018150599197565969600118129526721646855366591681097
586 152370151869377198879179814565747772550556433905472325063541374551806733904852672536214449629595113544576888247
587 235212129302980621510885925572991681278333610405038561138630173319505560463983881010430618729387245029378265673
588 363094379656919158920625985334060722575193385878947866888711633836596048250201617184691391642877973702786117047
589 560504804446631472577839748653633627694832418758763261627245670137794443382140817420950445086171684435969479241
590 865245108185385870336199377785129172795945286569707911754328419241407911191846162493379344345361911525123255735
591 1335669366791347113357971228931112535352612507379785034031588765880419032119813924514240581804136401583879787081
592 2061858126105185431199223199599233980502999279137680767809012033553611128620217158883623365089892348989452021175
593 3182867734998448376354902696906501235892664116655207291063503373829200015384498793725524255262235717861390979657
594 4913357951369220117027301452476759581484554689794623114572160212312015837768191118712282943952959540911637491127
595 7584696684951914343743243910338984652189779704554193182635337744072853902007818967740764107561232344079397065289
596 11708412937162285206141690309537452613195778262829554718253361811180076159248253285508010837741017042058301107639
597 18074148407159181958851495703350455084981106496139969300380368558838476190017250872959059348265488477781083066953
598 27900864309897622192906098608303974247950215875729215529524688983462507865553633110383625236171407559604358049207
599 43070257679801450880392586428981943552329775284837601894795364471608215669569271045865153451293872247763152179785
600 66487083554126021292675967048056848778721331810496711331302088093968367988065777616881175126775906331879754395063
601 102635380368444385210378958454757758948683544802776649932062825211645320368100279362799293823306883287441920528969
602 158437108988239629596191155671365707444583976554235080991112203178570336099207545583566544295649698406650636627383
603 244577624347842531356976328529329594549243527123910284780702932121786767438346087675296851198237442902176940986953
604 377551791456094573942328262625443292106686190744903707443307108309723503414477642909059201451789255565936449777079
605 582822552192983344363086179534958810004053280350457007307432758733014144150678201634657789098403022140820290835017
606 899696770169462603555468490877690224893221233458927169289657165090154816349093292801790877689702418954121564089783
607 1388852018865147666269421147936349413991708287706747738851063029333728351225785468152384580086177304758475446063689
608 2143955601777336814154077673187235998205080669196555153737677245953175358054740753970502982989755815890348345617847
609 3309600706163303502880250032257153618213187229897469168352542763419203646356097157239818561186561860171988927287881
610 5108994246502228709991187014012534067999629696815323506931857093599513279054283742843400316565966698080232055467447
611 7886698284232524042530029309885232895983046272228818984633983152266969981505854679148169476738321307597182947594825
612 12174609487787197670838184656259704892393207610621929292109337644173320697615336187089175442717832939377879638830519
613 18793810900113804676598684720774012128819582070416867628814423171011727990327530501568812565090956659721857493406281
614 29011799393118262096581058748799080264818841464047514642678137358210754548436097987255613198222890055882321604341175
615 44785195961583310181641117368569546056784934008505152611946103662744694511447807345551952151699532671076687499530825
616 69134414937157705523317486681088955841571349229749011196164778951091335906678479719730303037135198549832446777191863
617 106722036737385314876514856122636980099210513370582746453793625293114791887333540722867928167317111869276161764004425
618 164745635523621839069676973620235140628848196298677775739149900009536300984205736697379154563762891981040804972686775
619 254316027446788459432959208357374232742418064315688080963042107335025690007101351388483058867161957323194179971748425
620 392584857321103870479594181719552144425560762775186103355371665237208361820458310827943664941432354422859073526132151
621 606028930795874500232623893964826104623981789516351596262958915823437945595125392273679521276066578161411397054141001
622 935520201843118178371977841205296385881678182113707147741258715842510547563536865668437830403592362123493006999514551
623 1444152256736695097237896257920044851366514310745083309667342930512561927577739568445403948137916276769881366943011401
624 2229321971378902838197084621359149140217635836295455516378086260986978651218656190101291278020780985615599513995275703
625 3441379832970651838662332409288801349465599415328158708904004092633854542408906974648650320572914141938422308103557705
626 5312420236656888195406288091699394121228955779555573004386521524318875637535980705985525981380098866185408322102586807
627 8200724750130278389882080607539483823961984401045739623721207385343999492691459842876333877655931419725171055988609609
628 12659368692888084066276249850257782104397256073636650656477379907317956795128772223078916433697493390956370083979161015
629 19542128358829387743600914668835384803328454904292968074285388092585665879946586172376217074843321674833214700186276425
630 30166968832143164134413490852234173045786366463404114083058431141223417155018547584347269037603519407204031344391450039
631 46568418332403720914177652067313140693710335265495593330500845911911416140401467270099936792915382246654373456368669257
632 71887155718179889046730151767828704902504847412768894643455605726547329730659011716257769660310369028567113624326991287
633 110971412435838664533931981105499474509161757221354830792026381911718661490552184061010203809997012378233543024699544137
634 171305350100124992802758962809967820600734490148163058958143244194165495800589279229704741885204051192641605713482444215
635 264442186764932434631114266944594101988155160679154245619144936017988328081392213769904615471034815685950352626219782729
636 408216498201292212724574570480251511793164855504692034906056147471082987542710237202420154791655553743084579874873765303
637 630159323072969541792438532691250460811488369947401696490108911294520310523814605324440562411649578499551665924272853577
638 972770023273219527397956458311186102012957350243727814406395399682851302124993163783850046182057680884834877351237742007
639 1501654396803084396660184992200374305989267671602036305644685271718827958287777591323659277124127312256735582603677307465
640 2318087393205668822109334133160877329575597382611420375456797566660993933373198065728499586707438419742904742353424838071
641 3578406039351607905694211198543378251198574122506223768437015389250034554420827276377380711530737576742008074201970545225
642 5523946085898046960490124115165750455224488822993679397249806188615737158670813603945080803894852938511677828904446029239
643 8527254879504215753810494099566499067203024166197752008539176732053393075246368786592399358143107563025148994111800644169
644 13163429665915553398029162365888253726354218931420592759452771865375380941992764918049398531557984402510958478818650320311
645 20320241744618769209417584762975010228751367176433040296326802643875450050834419470804159954619459555994974627222591410761
646 31368133916414863130397832993306511139200344822420399090826415021106924368176046678694321562409165433018330285031483469239
647 48422643675423294638018821192439509273606393154815903107904768485213710518668784251879120278695380559068628273255084757577
648 74749503007254401434077145924216016726314831017657088626810312215964472402654314087977917341811349364090545230892385398199
649 115389986496491939852912315450166037183817565370523169219463917503715372504323153029586237251050268476080494485337568219721
650 178126254329321666113707981436779059462218255015363967401116747545929221240675246386974880375868599342117155055400535158199
651 274971541680168255389745623821658078009431041324995773616926284516356642278012814890733120933259360460254411601910704673353
652 424470547694677058257899915670090111462060703360309950870546908948285587083321443066688955616882059188435502063695475469751
653 655250520687660937963724546570422185829695834101356289309474743955716332091967749125861430118982596140596491034370611909193
654 1011503029346304270191140509443980304754132344132084224111708239047574774573318241899811190870719794824830801145171682225591
655 1561446112706640780970631757087296460772994426782075771345560808080288059129343871681277432737238515745339624348993091572297
656 2410387208095994897486431588427476683697115833502695673086654625976859233295986757814655343971002634122210628476384042511799
657 3720888249471316773413880681568321055356507501705408251705604113888291897479922256066378204208967826403403610545125266330185
658 5743894308163925313796161700456281664864772189969576699929020591983441446626558739866000585950407416053065212835468630781367
659 8866786533577206875737425214630874586410761043533728242620142208144017564885246483228555451424884447543744461533454813925961
660 13687560949769196670710288391485827953804992710539119588793451460097736031477219998857866139366889715788165718486222898949559
661 21129337448711830217538049754622470064518007713949936092204659687874319826437064510990622547784825368594972939576473431609929
662 32617126065039680845130373155535033394247552093889089492062700871841202719690181990722623719685640200701103365247410693172663
663 50350699132194094596605223584796782567069074180956545977302985288129237849460674957179734622535409095788592288314320321024585
664 77725821031732487938025800367768438474679059602034785154889888208324709912415114954895466901269188527364923725286766118923703
665 119984495929156148373101899877013378603715075029934657339299207584073349565289243976876711996838839264554869604439712982143561
666 185218748059235510063362646188083445392210179217712836323424609327755755004669607958321959436210119665957076334934534368488887
667 285920146323623699256573093357677010526348327579625928278030579904014230703590957872681428681280937857534260911563175010538057
668 441371788387088675132624694093213887475706446783695498587810356320663650528421187782472362483819314912264108362136707248385463
669 681340780245400971878828493847240644683136596843564813266408771488810349658999675736225786477496993441373847571016133212672585
670 1051778276363871992005553786223407535467556955278990485913257990144321859668338891652869705349917232773288000240885201949650359
671 1623618569011119390518699972938761556520253610438242342469319149952350321075520807398232562712479108488356522064011551970726473
672 2506362145785296740783949361125189331471666504005633339644939862593677622132363182963177287680117738312884738788284966467497399
673 3869043706276098684541606348819670620837939697692762966177757405571298321450362534435628860635111725195632433930317232892842569
674 5972600259003842668552713921266485691773053608250743938004273385859942040787040317741368271334946190742208434412087636792143287
675 9219837397026081449590113867144008804813560829127228622942911685764642682938081932537833396759904407718921478540110740733596233
676 14232561688596674931158012589394387467756893837138495302232791410951997927202808298464187972120139884344690956116680673668591031
677 21970649101148872300241225287033728709432773232524021234588306222094594570103533367335445693390363334735955823977315139454276169
678 33915849619156557637346653129566700092978880449025509110596852993814478651677614002818182236060255716220372692801490413038562743
679 52355524413208720536526880863854717702606002107279966356482676365343764017553777867893849029580064531658215649881711894505755209
680 80820647790402070398842906042643492638119789781556956960948259187247759871959394464822224973820344300347597562115073241842937271
681 124761945992699814999325356616710950056985336246604999430124871631436949012166461199493116360601070969819509210069703520751489609
682 192593645231012930274018662875844350242943097144656017651318577619065906315521689205129480832721582402260254595672684346828615095
683 297304694057430371347072424603553785648155101359215950364283930349753434350629244940917178891881711465576685895436108135840125513
684 458945989638234512144758236688840770924394680922329864286180448724248954094548033870561628839522400066271881019666254619526000055
685 708469881623634142143408949922262671038365353415539863146430191987122852118880956269547861560724542005910899439805661661028979273
686 1093657172085660002691446275673951371524251547704851898449067347225254664749924334679806823226167706810431408631151030354686209463
687 1688266560200520745385591124881058942820561750423283799177635207924761533451182824561641181009931129741584780422023246626366460489
688 2606158539476989769675107598258740484669351112267943527749996105373259441640278892302764438688975929874128542461355755865418460599
689 4023098302724258053961925498103265826746081819099023254042856489347505145878040804841860161810425013885950341340967079187476419145
690 6210412646895578059344818049451168569794584914508727050940991183798014475377889474201473808262760427506813158603269139896848838071
691 9586945767296619550116000299213286455435708415355294649296261599647537542280255123324756170282622686989982719447315633149581759049
692 14799262846250599089466215495730767424774410639891181704796253810394056425560812907930285047660574546738239804370027144880418680247
693 22845459451699115197390066491937299078266574278089228212881966789089066717316894517614005371281424574510140487051961303255371518537
694 35266284745490271316079702590839636217855744107106682314763949156685095668072673466016952987806945429523766804258499583049069194679
695 54440176280083510416311703189266209128727160937817271613356472355980170752633183712666465328372190803503732243153130849348232712777
696 84038701972584708595244134180727743978275982217599635022948979976768283603754809528527035423693339896980211851893185139109070073271
697 129729620875982938990024267164602342134809130773778091448712913554946417038388598563755046166256189046000492825997107745619813110345
698 200262190366963481622183672346281614570520618987991456078240811868316608374533945495788952141870079905048026434514106911717951499703
699 309142542927130502454807078724814032827974940863625999304953756580276949879800312921121882798614461512055490920820368610414416925257
700 477219946872299919645295347086269520784526905298825269350851716533813517087309931978175953646001141306015914624606738888632557071799
701 736679188624265797625343881415474205054145166846381452248277543643706351164087129105686045978513519398016900276600954379872183292489
702 1137203569358192760869711226108037434195186404822364364404759167380339567913155020097263950262253679208112953145629168203308086291895
703 1755488655212453765779325383557665499851136286549616363014666680540893467672755645939507715859482602232223934987269905424136920142409
704 2709928548957053605069916077730204541420190097147266901716370113608520501847375509895859623151484884844255764236483383201402034286007
705 4183286926205585200320603840561152951528480430840029806212925200895933204175549768107231715108511923640289564789685291961146400870985
706 6457694064921970722060026292777227819918853240484758535022443535656612340001859808301759615633019282056515471080943628367762573454775
707 9968671375346878253618677059892558819621125813583991261051776896738399275347371100180775047351984486520963341055483439216036413739593
708 15388528473260985463758509215352967902461506007878525064484517123955440279042122119972494293654954256209474869528450205618840482311607
709 23755102325672155864399716896475273805518466869558584676910367525747306687393221656186957723871978103490053999107820789541133284053577
710 36670490455516097308519769482029729445356173350528101746955254597060531367396941272790476955138016667603084941269708046276658430963127
711 56607833206209853815757123601814847084598424977696084269058808390537329918091683473152027049841985640645011623380674924708731258442313
712 87384890152731824743274142032520782889521436993453134398027842638448210476175927713097015637151894153063961362437575335946412223065527
713 134895094804076136472073575825471330500558370732570303751848577689942823850962371025470931084895850360044069360653216915028678791172681
714 208236075715108331089113114789530789391270717433626507245759086884063886585756253571051884995171883695250239243192633007581995653098935
715 321451742127528038720627361993160483560467567389018675783876703665138546421939620517355939094855854976540262489953982856999458169983561
716 496221522432991688207175646058202049339510441375924944579932388942034967374291475943549970369159643282668185214829133528892282616114615
717 766011712041143961151322797709144710340627182841065552083629544321920615076216217994491832538951344002756323936135567358949640198459977
718 1182483863471360623329549027288206289123168617708318566575147718090048388247728725136595602529295111393256802422520833374113631504657847
719 1825387347726416700770803751274527256244103752486355918142901125420325481091607966171307480719006821346337327402428799088112547844624969
720 2817830392592400077185155043390931354923124635238205807302765903304395415840190918058407421457326107911673697832087066145897113076854199
721 4349853816674687999487800638809220775604379000920336911470024991948236645992623354047391086535228795917186345704358200863796393473774153
722 6714821543617409246146898693385633353850716236336974044620320428128333422488080804320582291593819018703699950549399867612023656483089847
723 10365596239070242647688506195934687866338923741309685880906122678968984384671296736663197253031832661396374605354257465788248752172339785
724 16001257024255042802058816282716550576185173011786097495511654485577775216351678572780012095946484877219722001018431598080042978326048183
725 24700964657604418801034417560334992127393931013626771318451704469474248508336925280874794269016942469054094692427147999807635765273596489
726 38130607744839237293328214947106258835095363486300719407692345325730915353313086889515958852204580506461494593525947735031683078239776183
727 58861800222979722588705227338975634567773210968920091169504590683668884122655680362842353358268245829254243804234462666608180582584455753
728 90864314271489808192822859904408735720143556992492286160527899654824434555359037508402377550161215583693687806271325862768266539236552119
729 140266243586698645794891695025078719974931419019745828797431308593772931572032888070151966088195100521801877191125621862383538069783745097
730 216527459076377120381548124919291237645122145992347267612815999245234762278659061849183883792604261534724866378177517332446904226263297463
731 334251059522336565558958579597242506780668567930187449951825180612572530523970422574868590509140753193233353986646442665663265391432208969
732 515979688065316181944604299406059978220955681915172022272880979922221399634688497591673345609463184360620729599189094391199798469905313207
733 796512175238713473534387689456217418170818519954663679867743597109767262778754273731977277785853385404224483981440338115966874609472803401
734 1229567093391467714297483939294799893461062811939358215093375595600236787336072397430345045371061908473674216737795372780860683061999398327
735 1898069212436140845415401098489284907022399947799733114997025956825381848384013242580082226389343414860140924711088258112187213844863816265
736 2930028588566773209304609697301404863464311311630077159542787916669824647653390237763428917608269783581382383909466446894586810784674442679
737 4523052939044200156373385076213839699805948351539404519278275110889359173210898785227383473179976554389831351872347123126520560003620049481
738 6982187125827135584968352954803439486728073975418120949465026302089832747883043580088073563922100371337179785347937868688241926127618846135
739 10778325550699417275799155151782009300772873871017587179459078215740596444651070065248238016700787201057461634770114384912616353817346478665
740 16638382727832963694408374546384819027701496494277741498544654049080245739957850540775095851917326768220226402589047278701789975386695364023
741 25684488605921364007155144698812498427313393197356550537101204270858964086379648111229862798277279876999889106333741524954831095393935462985
742 39648862857575635177091850608419377400769541148192792436031256875038629582145735271406009926121480619674248677029617262331314947649173155255
743 61205513958974469728690160911983396002315288890227966794949413306519822471447875401902485959523055021789171946569846032156547655283866112585
744 94482279414640397117506910004753034057718281878783449792038721404680313951363576483452677663357708558229624751747940589560127606057256840631
745 145851256626483125131817199402378030912345068273496550866241129946398242124122872705912403259912268312229402964415423639469789796845127766601
746 225148982341634395486000900619216785713884150569882135738303643696475501288414343248724423112155229551577900318474658164132419692143474077111
747 347560010259583334943381222443183577718514728350338069328202470309515146231310094052529395031201339595156244211614350228445515002711206302281
748 536524569088864129178395042452689645833951292107904968912279913118875774134037247019434750357916756711615493715110231407565770214825719983543
749 828227082341830379442029441257445707658641428654898070644762173011672258382282992431259556877741293336074299643941078686505349808515975516745
750 1278525047025099170414031242495879279086409729794662342121369460404623260959111678928708403102051752439230100280890395014770189192802923670967
751 1973645067544265840300793687382246434523439186495338480777774401023653553421731867033767193164454431629542588704119095471661219198225336275529
752 3046694205721994098657583772287625726191341770711148418602334227261405101689806361072636693880287945052773576134339558286792759627876776242615
753 4703148370405654857541642654802517141508624628020944559891858573284749618454372345935155807635770531724922175422221715659803459244908727276105
754 7260198464455853198369705139794275699681444087610269244134597494093996140372595703792572613839874036603382375984002505689343837630514574618039
755 11207488599544384878971292514558768568728322460600946205690146296141303247216059437860107000168782899862467553392240696632666276026965247169097
756 17300877010988373076286460059134020021111006002023243042894814750664113450595672160005380387929358789968014705660919813206251795282718799654327
757 26707173751799682791369745368739054304128255258065132162678531897233612687504416851875692003200899853417859056505363244525858713772536254206537
758 41227570680711389188109155648327605703491143433285670650947726885421604968249608259460837230880647926624623808473368255904546389033565403442615
759 63642547879800158946051740677445142840947788354487563062328019477704211462681727135181051231218213726349558915257849649169878941087495897780809
760 98244301901776905098624660795713182883169800358534049148117648979032438363873071455191812007076931306285588326579689275582382531652933497089463
761 151658649405376270681364151533191291491426310874664313473474712773499663738881905158943196013478731013121306439590415764634099959198006005502537
762 234113790766799049057582462829846502898408597741235654775370166544342873675381121677864870475240026866370554056537152276443192737265136812387767
763 361398886526399366949685944184736788580304174450210780900026205499751296600744575948226972937676454319069671887052851574782950619440128607949385
764 557887490329953177146935265776163154346643775167278879196261503457816173328490718858610596951830316931640848540212230125947715682745995602128311
765 861204789140705718509663568842545737329496396916607506143210929004815500806254529176496988978787778957883461419393061655215915601142007613133385
766 1329432370674303816624828494502238743126313592399078815693951262093501248157016772532226729929267832690624569532467366208102301075672281237908919
767 2052230143727102550524200382871712320286921941299500377494003673093003841358505924428680675804620741328763913306573069357668202314552538453807689
768 3168005124387008904818070914424038628980209491634058135886526680008636188015487362145901869708281375192045610386997529609563633680044529658064311
769 4890414702668420341837398052109130103639202285467273148172948538018267189627996420498895847665856933107812533225783652919995464882328544884331081
770 7549279444017027975087055041113607589891829470265430779560851062205269685942029965563349307524392598489061672290718385336200067033673107360148919
771 11653739731471233076135455806857032230465673352864431534548858408391277368659041814420710659133634081146589498903864524051536471662778184267764297
772 17989749980245250885771597635705109488426092336132547806321911768408549744690016538712514398550196831530680719677859583270663739022867243583892919
773 27770579385582091569446393739923369695704496907067094102667808844445084123946009379710306093881910697746305786129426889110654668787524333352555081
774 42869138273616147519620503822150584875488155847597955661789510968855623495830069310837004708930695894724429130710863659783054802854870548072852919
775 66176617736558613671891415435864649336419502553326818730887227785638178233148152939678426027197964057017608128518592707886127746180426916608381513
776 102156117697049115443434610707274868313271687225591914343531051322455277722528186017103454824298357720078969567874311874427455224226161403776167351
777 157697276468213298582327398187121607704680681039726102548866669011345445970420204776524067012062179115571581140133165652648764561801210070481277513
778 243435553015445593621568405831422777455656992734922013872445690949056692962080343398198076429923570905020439401554892972214874167510951166626983351
779 375788788488562820965351236703152076128495997841575651334220146520333049428376649277554928484319499019055655658592078387987129659871804999843746377
780 580101023882661051852220458117701812755039372292759480021282249165243604873433021311761838132916214459213594794340702136842040108324127807396081079
781 895495576819087649016875254491945028164400734372211685119015587187934496814273430864809972157040572690356757074607033442139569231926547948358636105
782 1382366682849978836260012066154790583075714719842055712863906969086047882738434117661206125016887714500397635877716819386569317566948450281612602807
783 2133944259827104478190714539561094735332706715525207015532347262126713981595187416216315981985526712538508947194900976162543576886692060281300095561
784 3294146307592426581895155455796498360842785460110725975574911760457201191342053458839839658251359141456936136783582380436227657103340315896092257719
785 5085137461230601879928905964780388417171586928855149345812942934833070184970600320569459602565440286837649650932796447320506795567193411792809529929
786 7849870826930559552448930097089969583323016368539260771540756873005165950447468555891871852599215715838444922688230086093645430701090312356034735543
787 12117759346584768508830359176212159053988429799589674802605451397258593913637843388324503816570269140915462817078032038418732584474474432918634926665
788 18706051961769621672620670087805155775674000719811126753755274918172996296321950306004183133072987423829335090645196799291187898681155064710819442103
789 28876326884230825432478482017365932610017174577521425445381160787839136666263150947143102338203867997504634392510789693932201489815541888296438501961
790 44576068538091944537376342211545871776663207314599946988462674533849468567158088058926846043402299429181524237887249866119492351217722513008507973047
791 68811587231261481555037060563970189884640066913779296593673577328366656394433774835575853676542837711012449872043313942956957520166671378845777826377
792 106223691154800724900278400739580501435988068353401550101184127164712648987077675447584219942688812558671120053333707541539333317528981508267416710583
793 163976344923262375765235364774312366656022417508444400991946448740390922319603977341870424619096548553680388838355286929403736297160065284860293714505
794 253128481999446264839988049197404110209348832137644294968871797808089859453920153459724116705901147412043437314129786661642720999595510310877309660599
795 390751656461969227950062170325344489978628965965202888156218952464823172242787703130875824058986822834068337058216414547556636039928853068568865313353
796 603199038771570677750618971804505492850605102672005988358587206794248470216943054026044263944364447951410577164883829630635302674986816085103698734519
797 931151728618095429281089701353130226162649937688894790342480104275030314856151008709785113182557545058771354841594403489442775269306946654824286163529
798 1437408692616987958961065799747938446581347601964183380280223699891210033763991315629233346594359839882858229469853976812728217268497967276578905484727
799 2218912005540926414861190140398627426538605533894589156592661604820856378249566721890984994712333485550994903586286805907841489348355673413716636111433
800 3425310083084067770362428084007638412239815739238601133309836018409353318683452829943073522601062381453816057916054465169112094698329305583924033580471
801 5287613540320258628924607486713898864565115614616390713994796226959413948395754847362643748966177471571358767599243272147997645236943198893572605907529
802 8162430925554234546846739086209775757727810818544757474555243626741834015923737478621110442154897151337075226538951225773454079773939133446730416876983
803 12600254936636087376569119367007030610805021886333935787740566836383546772422870922403080431579564122439065033711524837589137058470650480274163689099849
804 19450875102804222917293975535022307435284653364811138054360238873202253409789776582289227476781688885346697149543633767927361247867309091442011756260791
805 30026102183444740175143190508450105164414884594043919482349831327121081306581286277014514974714043828489414684742120312223356538341195489229156968075849
806 46350964034553209268836668680869656679870506231133434431460318580604749338428761234256735859023838131163565137820022763770264697889073756122617801829815
807 71551473907825384021974907414883717901480550003801306006941452253371842883274503079062896722182966376041695205243072438948538814830374716670945180029513
808 110453224113433829856562858484928332772049856733423582115661929999776349702854056243641351675746344146735089504330339974803261310564992899554968692551095
809 170505428480323310206849239501828543100879625921511421080361592654018512316016628797670381625174431803713918873814580599249974387247383878013282628702793
810 263207356549429728744522576863567856460620638383778289943282229815228010992874151266183853343222108066041049149454626126790503783025531390258518232362423
811 406310304365080496788472391693335292263581738391380901957165134321971696759423157424309646787588040818124439559940771004687581412686280823600408592421449
812 627216752591948156501598108663191957807681451858228066188488994321524396165131269911592350139080729111594618568601450954294104033816266622710345977523639
813 968227609552594776915296587666849044009440703701250908349212179629561420797164527506933113389429592719022456316230612152794052808311034378736911234929225
814 1494642322651454234404341741393984756930681980468807488235776639260017442782912830039300820075873808851104554615139864406375060374362097159253947699654071
815 2307262931381615227981286524780655341457845457251569292150106907903960836301759144887920113651049890487353433735021406415750223199734658806454764884496969
816 3561696436565511540984482742107039257073208360968025424527084896547009628632021684711104813929211348710542670872224308324338431267367192051875456839544247
817 5498151655670701094815075917440737345092089768370527241225509255806132470226350739724971040708070534148587583504685532629926536883989260809349279309402697
818 8487436300973609563623759400228706858953453729308142217697062534326167355792176399803572680859818151850796692734965261442676657632713455127857174708710839
819 13101962163736840019586332449790017541869144643811280801997276350134089028395694689579412908161917932825503560205008074274177104032182772740766704477704777
820 20225355036867863101555297934004096056015561365747331651051446143228108285659738059001622536020340630246588901949456690922853966566917156844517618156793271
821 31221658348209265291185449768885570746199740902488386133502464654840373226112439538451564617436481698543764068958827756182707040334895678463216176775598665
822 48196530950156484418432968569342984464106648361104670568896589723492707937696792338058709979156118002245357454428758279068060355600322588718930526193020343
823 74400455277630164457605633468923019547844937648727232172891142423760885994488181717217535795479953867896364574838774427616414563664688134200463935148429897
824 114851165351365890660716229336931211659876060380221895474994034710217102565807657835220780867520635128389542378737687809462122496798522447889499171462016439
825 177294482047784421243087128874702353152275542185198667741998964019897849018032536912123910102393598525477070516655343321827536577468313804815931525013213769
826 273687543948097390079953066013388322080488838907408008879792143466883264893426121588241330060705834529967785425512859879963657288668958982253792577399254455
827 422488454503357718995164332951234361176178714204862473225574428314405036882402485022676401651665742265760514575190408735196486415998335250654720447696114249
828 652190785206089500316596791625096784495930834965306264175562497734839242014017800693117963386707012522539599332665784354120731409595380146433718790620147127
829 1006779749301658342802771049374501490800481919335703599659560425774634940050082874517365783591494209573493740365976470997775804564532007756065581840646574665
830 1554154837197853122962677181401278134961459597150519617419144712708401469836935117693848443712905878633429311217002190757703119141869925720573166995445083575
831 2399131746204568560953005847303746857313817025560244563870293569337211543601740087739201247016237363164950340367383008228096091973866596221882607890837312073
832 3703513316616747561586199430553940426305678695490857092221418564806890027629775689125437173789651388210029539032714576936337554793057356514750045472077606327
833 5717072815220064247191741529302943407906642534162264291540539416356159907729941438160168740972639807357017019764667518931889163922121372026881209153370755657
834 8825382489615770493117095892105499677829561728463303526378828841772962847403811673547865628398451564623875642198671900447295402205861223468027543144260922807
835 13623645982024907615023107586712993392457195779583792654119415980447385934607291849026268122430926290953776322933437916903487586153594415911792758925935546953
836 21030672615258402738195506447820874245068553170565506838562253110061165989866843227277142470010229067373835400998867070776162695739709128941292849870090759607
837 32464818245698531232578989506426761060881838238890035421643331942773485805326726103597479951955508682087869440528202108639941023583951872995055268176832270921
838 50115583224930072218813181290637760416540961695816642474400989626319411500134349450693211208752411811335620724925545909534531827995674319931110354465354116535
839 77362875188979887448859396464063747201455353254984227782639821587214183369348933148745747453614264393243173370792421743341507000302863151754695872317225210441
840 119424220419496692925250409359705495691592459596115241459764327807336515349082619603300032393634722527990844172790155884893832391782281409637281572057406729655
841 184353856910893755390408388372559017813356136073895312303050991692883486959736071810494992297545739892166583053846560102173714438950185155627392108411071271497
842 284585023360753899828034750953834538646438059465528597251852970945522309960004770711881414715050563514837824503697651921242778094941533795489612817341779504567
843 439310773738713674725753543881962033049348765975497052817132614119950676698702637009372909622279092301324171245282495407925792095547260098999004561976229925449
844 678159214577707060576254362601373024432533685167727535736661269734623707396867876215972974409548537357305859590862807177713456879111822918273567706091043384759
845 1046866928399494571357071139346491060059245957315518160342763253120390681316340019836962959004640017141639025698555927382060885757012193229528351922913185927753
846 1616036975121002371013140641254160137352122076246575354846469195011435301236349561260725788434741144171314674705951231224546441946895260820507577557596744936887
847 2494658522598429720464647729018084203450819608197569460480734423251336654633754835279471607679299328773963017196516222040398026137989781018505586681549204787785
848 3850976951753843841617156454220830252315886978533024531954056962720584069427490587711417556498396403488574736378241836395824939896213426855052722093731291557303
849 5944710808552832984331298732913812372434378893164060852639583468961365432060170627385343474507676437771852787775353691159946711410237813314109425939557663412809
850 9176784758794837726357580015422132647138623045657211562332521858984236034532869749906795051377158726114482137187256153609039595304028334955124581054751153286583
851 14166101803991697167286875473458301054040262262052350483293990705486909343800379420465738266735757383662408171580288597689835647580007896992135754417849562862153
852 21868055707499384850521188381899961558672036219118399547202104630928077482655360595888573379732550190639557644336772270481485527372434750702241198605312145976759
853 33757477324605050819183785847727586303540794005446521252481271568850808346775701850659260328747903066183263219887479652801378950192910377330460050484427472802377
854 52111046842194726271898945878571851597818040096760944377146315286819280415841441350472850431502220518412227494261991960019458140800967047240709212593929779375543
855 80443250450178120606472696825488453705898564620865645343734296697793099103442200191404326964973735285737043837422569155399129435960982841224980721429628905099849
856 124179361865176890307515073589288376823242637059102444438138505959649254068752921383181473724438835667016159126096113696362100490705852342629463118640253197053367
857 191694316514386991945882645284743549430324225069995486943101049097350870762304325084499994381934641799382685565871073001964858391091673097290383219609108142658121
858 295916410198776444489680537041887252625960305263517375697393679670989431593987207785445695244939082836207140554395056922003774672693607191771801644796967701409207
859 456802911099132685702625930692864160037757434505248666384862273066575629800871608168254349174886553407681228229240195232802033544615572874221763087656225511608905
860 705161634829486466317656077871440913684242708623453555261139284985874137938377450934617296623764224741713546481432422625526234526027277559480689324936731905715639
861 1088550267858260450209421368440928012544891158763444529147341383180575879462986101103617285387633508340478917613174568629455951308210623754061455764154948191031881
862 1680383088255813339188782442524702517796811769290479280542128742522554742650960516674508675877511674012893198721964682473463500653597838137605059053748883593850295
863 2593988910454078710594034303910430837872326638300976613311853288655706002252703733011017374227284780828255655180445072939067567742828983886048585229061334617068105
864 4004312180113051643229346459653312665240812055547883723834131858627454278129458634880251967474813230311682748143309918190120036794883539005009963878934798428499383
865 6181412715829572543648189196535168690330594373074772782128814624988606037055430837087486538250080246992640583369659055449031939411304786513132875407244694810563145
866 9542178892341199222025754081584573725924217911655731343213072110033715522357351870436503890005103595018426980813588420395958940718500462788342993514742461998263735
867 14730156713249356643213822689405435401668871188257684569836778687345127526862759336458538638459673156674938291174478566274094076204158430560440163972865131232399945
868 22738781073475459929672515608712060732150495299353452017505042404600036083121676606219042573409299617298303787461098402654334149793925508570460091730734728089398711
869 35101606505134605016968894001782398112811684045502997581762671654577248157232538280394015649909460111283584954200416513552398028616535081596725842545224117710525001
870 54185964289817003461020402164951545564660119868814460268188815874644679201947242021267023429919667301320438915827593354344315910053536007173411829574709041707052471
871 83646277716315716747448047543762416367997862245329829407862373249334934255672760694184100706839013614670315498176550486892504062461852868294292157520439304171852361
872 129123839863266636606793078761186537832298852844036733442872458058535006421916113906622185853657612849266923073098747292201172362049703885435212340981908760350649783
873 199327052873535846640730866764751334057922220935042728606397801367689502736381190467410217153476533071834092981499580319305968419282774048628664026072356995771699785
874 307698981453169853562771671094654425187242460672671649142775433116978861140275674509944264013315867674474970813154767027994600239389846062975487685221775079185804727
875 474991536885801287057667766182179257923238185163331307958500179615648729651621195898312465426993894903815601809507868001779608364313551799564072000262653687529509449
876 733239216612334560271253923704552333587835890851404774844245095732718742495453423711556837134309120602349447955705362586181953088412959570434496682226471208230809015
877 1131893322359406253552715657234055001703680332721490232057040698468097747968215804646377271441262186746017633918704523224793889926978507667691824734371185199774208585
878 1747291285265745960678258999423363852078165254066833530342591564702055470248767153666265799467893922094967575545014057280783090405758199793642800104814735358145818039
879 2697274359037348534793594531787722367924641624393496146259591923933352929552009545462890730321881711902598779164029793284342307134385303392770944105340042733204836937
880 4163752792262017655336102379196827035100313406096305695948082115398790414542916392886004404590499953107297675075440518456706213311211222533639937469792985149666454967
881 6427539436980830162441533693664937038507674071539286160062163512334985910479348002178758947473024326599332942912849564906293993165168237869023586938535355549214872137
882 9922122007512322083798051692511664742664004579672953220747346641739096850976882309511290546408812170789268094002877679467860173976684637456309187148164826265506508215
883 15316670725587019153385240756087109478513287828459945513266530489605802710080901400437072007052575594594465652330937266036544788245455244241851075358844911731916182089
884 23644176310111054464057445514480763548713914640652556905162694720403383539166734186209080816233575500809061002481818302949957214867877689309130950298430882031249092023
885 36499255184072714788940512901810637625729262783731129225287021745073355360125430190566598711179624154007726888307517432762545201198214165047178124175501593129678836297
886 56343499199097358956536616286833967111057271943077035666781715028551549062079194809589179803997248495586263076313272791698265549151583439959796498471831245660691852727
887 86976840650271397263307097799008186068083847599996926693314776007763154482240997610463323818102399684775194380975147323771355125642493928443498649189521069124524216905
888 134265193270493506191421988827969713165511676881302040503640165448569921560574465982881485450569550686393316385938783929671269555378249307061760549786382833187022400951
889 207263703638638935769303014631590988416970202448764298954214208938716632280825326364014682872928798994408770162553818795196359957774677637156116798137386019446380073545
890 319950702036833653682376247205258922639084746334918370287777638995819730404983715983193042480923295985581296315180364378592891056077844517075709795081048510767763778999
891 493904383337376448208990442803275294775252441534912223674407191011346039369465711204119690117128095355131685077130659026135601307362832373962707093460090649016812212809
892 762434769878363460591834420459214721106275795297516304681687521908485882490614643169882661018267196727918317849008226885478140418119330988086228193032856315390857014711
893 1176962177155641332130440449722396697940216200195044902590115939785919147052265295897912026764124794716735858174115864475870860333668686262398461789307628354283617161801
894 1816863581229308639495192944132914543218385692864881643165671217777558607862232727864298111725971386687898450804476593233056642445824375296549881379469725375819144719799
895 2804672347904061535913173829739465132768890575934706090514485599800250686601164150272537491960227577398161820958737911285327845060550040044475295566389906673852769145417
896 4329541887660788457096842670657894574981442166529738699877860643617222451582393436612302813996761970853998456656754365056284125896788702020647751952455619304634483174839
897 6683466241972071121357723570102687970861874566919828505058092523189060745686924028408126867525011560287470173004986094008025846564126074545444675531070876013201717498441
898 10317193404430688400348109458368517057298645952649591791389434958744177961411389484136723090976954333663267074613939280474139131455774825138544438290010326764840006938039
899 15926538100238811472174457117847447322836427104519003972418406158344679334613717784681798074897409488459590716531415103044794821576874905227495029422790140112545545228873
900 24585621875560388386368142459163236472799311437578481372174127445579124237778504657906403702890933430167587629844923833157363073370452309268790533327701378721814511578551
901 37952554359504530629083589599368612414523060571418138382290312491957245729152352714722657437940956550742527975854896021173414766498704458359679884389843130748217946575433
902 58586941168365907429779808516105646529120352476717321965069182409445601651975131682996103619894865218069062125082774582121693029410254108636768760969863784277897960451511
903 90440017368843530374128722751800541174793206685755329909905994726134960321202567252359699769689684194988243558145604788211282672564003919091758819815444064502989050909257
904 139611261119964307146865007670127014120391829560912292654254249617293208796759576568172507175471551055323418817835452454526008819304908537629339886470846821946618074066359
905 215516369838973368405032186868864238949437950703748569418834874601207700255064281997617822051353464156808474769545244496872838352302317454348699655250533083443053967217225
906 332690252175705183264591803901075532007678655657183213348973239420098903559014545363610029291143194592946599019710793661116224411122825671622237177190260651998849888120247
907 513570286913392244012849249404676614357265069028693873168785228872368824201419679868329428830522562982923086136002003237538789756250833509805754816821148781004827989938761
908 792792809153320858306579264744930642598048728150518458477293728106955241794938833004674443181465665093569923771672908146590807394860650585064434589762842424898064138071479
909 1223825548831267595116643638482659120496924629558015597314963477309370642305067396999910087284172593407186873310763397140336484099465285493761833900263908591784172072505929
910 1889206053182677961645827246284810184512281940872382024012909956149568449423096487727130145866458982593080071350184984462568932921710936837006308254644429895781871848746423
911 2916346627009462449671525745094163413226812078929769770350480413894306097825935847463789003527504108558926243622188990937646512434212603856617817888286727457791527828623945
912 4501932245316104166284684274584024698422909535230806687305067870108216581415813513473137889890435438746066091165534807230828127223933905026746687067812412307587656104766903
913 6949583342978639356517971551549342939416758794346837881934994824726957866025948307472958064458780625560439837787061601511501095422864476014270354868340229491156000249778761
914 10727995449343995279809626044118963308441322676091601929960814737026094764872141282927218356191698590746599980487431570436638961266286349688282971377629089282719743947271607
915 16560688703362920179152677534307290134894946833951141470661775564814706960524012977854796363246706807864452467731809552311931986134711557401518607154202544198302799604519497
916 25564553193995128511722046083475339531740765904412754845271911305031140123355640004801072143027577685356584650062879166773588240582579367455011981289827368813478111814053303
917 39463719879952407224757989186574025410574283493106430609141900954485055855407536619746988271945138936477464325637002369796590431428308319483552691026507827795790112313610825
918 60919710778640397784377241274811952027456928845289634469063530428537245385151819185601424984328536117970664286611865510669868353960881018860118633781766006361229600208154039
919 94041088185366238142682596343426532297246822513191917410387081558166659306199845141311017710821949733699569222075484615293732326230304133663155848090171094757835199417193033
920 145170194573356495166126688510377211360728354322017427100930904168228939552911125150913161996877105104412738522201242948840908807395462868573179810669825832384791423045299639
921 224097634333261309615642666883525262181876921308230288319214706077199051263726198390407138540767382977367667173475247688434089670252079507540285192722841487976371647672521289
922 345937055890542105184397149433149166236790778998809557257341766934273542034029836761609988509424455213308995746698978709773826378173841545260522460286373500698830848088829367
923 534019232261274581469762342120002230831284424025193392078115930050606860646429527044232023931068354680708134190849947940361291030634449812586834156466715690214501246923215433
924 824359621407987571802015719140756653552741132669228246279977738387064739752251777346058347924822564889533611235252433838043108645425375549733193777806367354984084093013814711
925 1272554890074510191033301052907807177916494975285688822918407150541462842279704174126872625006357330844268945582202929214911287985929534564813764163252050330936827388358857289
926 1964429001855594401402095351774105510390076533283307937433090684410009926347763847650092602025206241270886937075600886634458940742277217655334809083824797332334489084536516023
927 3032467466378143564341620036014109972052645381333694721589322544511223647640622901738556649887342950632303205457300782515181522803546117280508477396758228712763491578382946889
928 4681186709194118707945651474295623279158127646672151214149278021285353127145126456430673345736988080411370427927805650191267740094396868379974864952370963422731659764410576311
929 7226296489343139090012253580111237634991117597243528859986092322368278811704534804684418595749702742099908319092211508621090316066255937509602393278875064084605314541128290889
930 11155154493054327892816444283659448655771270663810144734852273691188298664400062499984603799800115224641682193243413281890008197550810372820272011446524658749274292710201322935
931 17220089425810615021499684355687668599876561426477534178030918780210745959681308303461717099574801125906288604158014846920371243157902607381288966240041116174801275866967216713
932 26582462844198852437390987304278915158192816719821836606329474822781452213971561216323063791048777286729029460013626147302906723346696344141238696144783043020264595395788369335
933 41035055822885130617415494464501390428175051914308894326301659467518009837380630825691900982548182770928846098198049164545087355479208219160443482702533171189475224478044951113
934 63345364808993786403048383031820287739717593241929183796006206849894607166180755825661108582148413220212210484684875728325103750580828964800987505595582488688023809898447596983
935 97785543660615016446047751743195624939470716094884252152068044410316099085543372432584542781298015472024787693000905422165846236896634179563565438075664721037626361632382030409
936 150950469349012721320829726351753455255856349534527925364726994055879003513486494865230670363395570045482846613028157716771659683590026867846042830365230807078155552423958769079
937 233020580994782982555660715280756236112206453363145714017330312990915023188247756516614472328491935587340538809424256045861834394548443306166929795770297149457106001380048671305
938 359711310612770555361757481344396811591641639847004081609342726690704237520609268167936689492788762027764959778794007502512041895710101235768904806961462126833153621176943865271
939 555282397934000588253852984830788061470583072036772585913478815511336435691696013033105775055384792971814535164795818346843734369503369594896035683112791568908406344441707926089
940 857183336632026030895512437534294971982295771105828436642932803623094442718669002763567115782175933062780228390852133780387053736683423330588121343843253183064717449289625464247
941 1323224498621591996006833868095807444206708677832119864677593429604924489095164515796796060439159804237461306009700645872110722525780309942921980935383847481978929452049722806857
942 2042647119847133106730348830784601067389991957526128027896278882986332964136383052132669439424737328292991225567288660877134806317200512414459790549306771735645236694403610537399
943 3153211915715134283238054800446177190331158101599673199723236514009005835519775078198880989535506914236620295896880297570822275056207251604251861915532354873462049383287026389577
944 4867578588979186345029079675514767134295749643811330073009102121255194720957113083726015221099858780362180752678584565131596382529574098265428104603218861239591484281866277318071
945 7514027586222370337042747411706382022709166999475569802364288980465043699147442115319607341978178388837103364697985856875817827581134718151272066473986556203549343185965722931785
946 11599321825916636550503445073275584157489150914527825858156846746437709627420208219584946220827653045423085815832563178630087440215535742980191647572600099674839816574772944006583
947 17905745657346905116979554674167938538151467117727172257603319774455721298459758375982708199898666873896326407626323773771731990327950246188695371403664809421763915341346996785737
948 27640902835305277807037714025197472806742966405349832403621524016966110740373984543434738642098384434620687912983492904034924755387098442719551580610102531900946883905079551421879
949 42668958007750018481123208848610236852161300404300972008350101977896198138668868774073953326054741212294894642379464617786560410549367879022095713558075644308045570277010997285449
950 65867601659583291582130098995161405167139602233356623724663795470771617393509285213243845767710047303141066274044590975046735290980439364982479008703275843657725203426556885298615
951 101679092974277101816089208343497282243442536468810968239870435019683059990428801965209262167507381050933719089297238522590199271636339857359869751510605462501253034109250878870089
952 156960898644887657430164636393892227856928469279510633047113483053615281471176771052078739451704149920175094915264224330660048782410536742798972912730810526303146801919409981713847
953 242298814660387694392411054091112701561251070088112577063813687009407677748514508600226646103813632344764884200023153566233169603509272500843164339846961814919237942473431976284745
954 374034017979554277556671252081435511895530274554825824513141277950950912535533079026714337639233726951047016748112335516326640185470151230808122357253513502234688349326545746881975
955 577392203928108481188849668768430076382415347492447760992882147990317032516390682957132861974248489052914454926706812561507038728742830945527861860274724427237194417545047504622153
956 891314001217883796049178941556214532096272286051469027087109114097547595458744225061290340877656788893264644757235261222827136293563904431125807685736345479843488021383867468049847
957 1375911630538659184834001049738439935218774426227694181214736488116362950955773242261743633085284053582794413157281568355293475500582449432812136365430269109681963906330731420619337
958 2123979666497767739947343553901310959009834975337345830241019044018264776026839400315172308363751507484888446653506239387946755871522751894428381079937296114151340604983822914383287
959 3278764074353984702325042891438171111774665670322241352226783339998898841059620766229438032312248485590717356506919864510960833329008413785484104800486744968625729440073917923627593
960 5061392076789752294423400774550600175967210242425179406401001568193994031977109216352018714067562063377246646021390386956615105916136222647735720171959435928312705482841652859727287
961 7813215337867070664091402874027480046404759094880567768830474544426719933888655700875505980238130170542835472335953523667202056917301121513359992902819974147676633295503115700965961
962 12061174670862606143986089981830101964424429045555259429312512632463249485942334501505850596965633185512612365642966002443095568660346625302216755062694566375979314505470761529732535
963 18618702819570575548636175764706444187973760386199742133766079312461047168061576033964726661590130156694047078656805731465017235318363452873184964663668056313230773385618597376987721
964 28741486973150080137482977313807644539908180871050100946568082448849035232015794466668764089725254283448540370699586505378247447150635898168656405007586928169856184351301903096442295
965 44367917648884221465665783061862604632717699060811236484229031537702475099793105868419776050201514624534211315371493552712651560985238141195376390813226876465209450942308134498374217
966 68490266990609433753637963025522808561566557151921755342854056802628974071677774871431477244132780995559436046657425557598842698305931391799809900938616009217168079953249657557839287
967 105727672629750584850910314554935696937514077924321239610386215427551068407800926939360930567313041308947530203971037020528877168942658297546179830265952121843629626724486852311814729
968 163210646576050745125876269182550986017330439666421441503522380325249138871832515872698458746763549875844610945370210031285372063243930093883492640281125978183341995427090658504699319
969 251946481873819188057207835306276195282765837788043914471980443400654089071418727609538010847166579124913033576113197136710675185214406376274245421907579731113760897311706927501447753
970 388927015855038055564483761357321812405898952091887425157688557005912037214774277352400965335432141116031905669428048251908360581826269159873865223784811749548097057218206242617126327
971 600382361114539225266304390467193206280927107940529904378460987861014174030376131231122826470058223733926966077370122292966114919711585754966224884316715993235356310667179947240755785
972 926803654266640715518056928832295178315587987273372787385505748511512451774041162976519743963585323485616187968110542355536859046199445942733210164878967949602040301521361264250154423
973 1430696618014279091632472599444847568881119662849460616329466635312820629916878618195595765657918481735442255120336936628958209416628258695281701008694127411829562096144775119253049929
974 2208550649724355202761440122159491193692917567033235466644843749324644704346427172900397696328782763967506066459193033132774930580280797015029431456263750910925756210581187604487302583
975 3409315371953433653294048903093877606254771782914295275401765725046673052407179435362643349268899211435359998613933277718707160419703968524961881224897182897396468831915547498968814153
976 5262922680486715084330162760758467962885947757461040850172777222069697955955261761315682837196069858406592374550154362429780878512102860410428301554655118796600549434958270027469122999
977 8124315916515273267595107959648163100648187083159962082831710492695339215789018997706874368511906821877476884790828235687697297345359377800991703572043373620259673627247820265975222857
978 12541417215963983673117988203967145488034022217226433016121397991344628624481873343507669761169472349812489017709214301953247158505920971831050566484570875442111186048410195474949828023
979 19360047959870850979706086010154900700543565783055023566924929441437974729296232214232956459707270772683209014937080857390661479345328908880974328934365241236904123712241290472887456329
980 29885893320844281148366411531671836626315461297977105267270483885577370641206755736864322134099410489496393764037389582250223236369534629701830932043675478830105222582157830527825702327
981 46134525153874827683556627450968162827611835464297029432933904870968049072784793732278070871123224133251347533619046053625617831060253385303814339187762226070624569836653471059776148041
982 71217359585802795029792603858902453803679879898749895465176700853657306321748540419293410393462168832876325569037474657532112148072095328965915472156903976954846941933473862009675804087
983 109937455505544496989204775879212255204767011464859942599026559736533255780341004847759323312876710378242743598911636372313435106762753146727864130025634459428655189357956442955450716745
984 169709242147233059285937598942555928457397934060814153133567527507687997062754516321487967581075531357235531126986415536813881579501822406131525994112985417088865634522272104011102121399
985 261978292454982714653050853844492254112621604989408211999435337249624095208324103786044109323321979623738226194224507644065117241622329176739154672488509869230114774195579046130654417481
986 404413011626588304712636061562297161719981364786908002929788738956938707851821184624630930110246317289490877332299456959129341537766519834670985616802317823139808658062526770150006025655
987 624287922637677298691045613320721672129515387716627888127841858430005219412503194320149576735999738045976364530122729703756211751292026128126713876853586741997119036778439656060907459145
988 963706406932143417262920811205833529044311255838256194394976913445381213538012226963125511898150800760447426784095560777383974910295670940389765865079557576174850305822983864083111701943
989 1487662991842108846569022518894818037269554465817072618393847587944629403954660434535213730544794760007923879172544576065514209393540329293868075210056577314635079854214141956344420536905
990 2296489015095285455994294642019412360709517195390888624253425065858506819658302803784475590765287394586905633837143489983772892469073368963210046443661212960914697170339195496644432588215
991 3545064860370640053376385868660855704968547970824144400509108782718517258483309192424774744237286870678858362897388949391285315971657421219463474197368386444908935243896074808766247506505
992 5472477674234926887902227491072522763057170482500656789299062609609279685559333646351025768033588472199753216465580070946053265792248763100243005927527501597258635855542042536932470910391
993 8447803657919144581040272528862158837596279414134802026086757785498538493468654515421453229123177992215600974810669223077081684579329421687979156347640656226528795563970326449621311984201
994 13040781688109715493028861812900983559015313804916579274593607917215552132785260122990404410653752781389412242484956203044627469517476159614399249234963082148358189904648717442910177160631
995 20130911408850995599781633550222694968952409746564868075611825482652586649751878507839953899128326522747128968279734101827198101460791002053326197629699855038176060392440867060442672173641
996 31075866757320849375586088532367740495066750711566181654209950701871146020870545800542005435195503467146635401210894243719304633045288528253812209484754858232693332103524952134307613994423
997 47971474073159138537666633590092058170259309539835785706383466272868223007807854831384911893441859451577837350832232689873468002203947371629770522180036170685750923231465605033550237962825
998 74053037449378569523724357215894025288289937149668944255570682107299327273378375077365720714749365014356661835802145095962722941238899690858569020649962334982467303040763039919370592284087
999 114314860267080560723287624316339415226194756642798680406794333072604500572882132093045628513006018059850919772361613299617119144160481694965221415909362045058819423825644774040255936631369
1000 176466593781722259474459801381074896216328258065931043715214234476346792614623223694129639383397024994144190574783401787055728410251058751472845834878871761524206088032694678308871164620215