0 0
1 1
2 3
3 3
4 5
5 10
6 14
7 23
8 39
9 61
10 99
11 162
12 260
13 421
14 683
15 1103
16 1785
17 2890
18 4674
19 7563
20 12239
21 19801
22 32039
23 51842
24 83880
25 135721
26 219603
27 355323
28 574925
29 930250
30 1505174
31 2435423
32 3940599
33 6376021
34 10316619
35 16692642
36 27009260
37 43701901
38 70711163
39 114413063
40 185124225
41 299537290
42 484661514
43 784198803
44 1268860319
45 2053059121
46 3321919439
47 5374978562
48 8696898000
49 14071876561
50 22768774563
51 36840651123
52 59609425685
53 96450076810
54 156059502494
55 252509579303
56 408569081799
57 661078661101
58 1069647742899
59 1730726404002
60 2800374146900
61 4531100550901
62 7331474697803
63 11862575248703
64 19194049946505
65 31056625195210
66 50250675141714
67 81307300336923
68 131557975478639
69 212865275815561
70 344423251294199
71 557288527109762
72 901711778403960
73 1459000305513721
74 2360712083917683
75 3819712389431403
76 6180424473349085
77 10000136862780490
78 16180561336129574
79 26180698198910063
80 42361259535039639
81 68541957733949701
82 110903217268989339
83 179445175002939042
84 290348392271928380
85 469793567274867421
86 760141959546795803
87 1229935526821663223
88 1990077486368459025
89 3220013013190122250
90 5210090499558581274
91 8430103512748703523
92 13640194012307284799
93 22070297525055988321
94 35710491537363273119
95 57780789062419261442
96 93491280599782534560
97 151272069662201796001
98 244763350261984330563
99 396035419924186126563
100 640798770186170457125
101 1036834190110356583690
102 1677632960296527040814
103 2714467150406883624503
104 4392100110703410665319
105 7106567261110294289821
106 11498667371813704955139
107 18605234632923999244962
108 30103902004737704200100
109 48709136637661703445061
110 78813038642399407645163
111 127522175280061111090223
112 206335213922460518735385
113 333857389202521629825610
114 540192603124982148560994
115 874049992327503778386603
116 1414242595452485926947599
117 2288292587779989705334201
118 3702535183232475632281799
119 5990827771012465337616002
120 9693362954244940969897800
121 15684190725257406307513801
122 25377553679502347277411603
123 41061744404759753584925403
124 66439298084262100862337005
125 107501042489021854447262410
126 173940340573283955309599414
127 281441383062305809756861823
128 455381723635589765066461239
129 736823106697895574823323061
130 1192204830333485339889784299
131 1929027937031380914713107362
132 3121232767364866254602891660
133 5050260704396247169315999021
134 8171493471761113423918890683
135 13221754176157360593234889703
136 21393247647918474017153780385
137 34615001824075834610388670090
138 56008249471994308627542450474
139 90623251296070143237931120563
140 146631500768064451865473571039
141 237254752064134595103404691601
142 383886252832199046968878262639
143 621141004896333642072282954242
144 1005027257728532689041161216880
145 1626168262624866331113444171121
146 2631195520353399020154605388003
147 4257363782978265351268049559123
148 6888559303331664371422654947125
149 11145923086309929722690704506250
150 18034482389641594094113359453374
151 29180405475951523816804063959623
152 47214887865593117910917423412999
153 76395293341544641727721487372621
154 123610181207137759638638910785619
155 200005474548682401366360398158242
156 323615655755820161004999308943860
157 523621130304502562371359707102101
158 847236786060322723376359016045963
159 1370857916364825285747718723148063
160 2218094702425148009124077739194025
161 3588952618789973294871796462342090
162 5807047321215121303995874201536114
163 9395999940005094598867670663878203
164 15203047261220215902863544865414319
165 24599047201225310501731215529292521
166 39802094462445526404594760394706839
167 64401141663670836906325975923999362
168 104203236126116363310920736318706200
169 168604377789787200217246712242705561
170 272807613915903563528167448561411763
171 441411991705690763745414160804117323
172 714219605621594327273581609365529085
173 1155631597327285091018995770169646410
174 1869851202948879418292577379535175494
175 3025482800276164509311573149704821903
176 4895334003225043927604150529239997399
177 7920816803501208436915723678944819301
178 12816150806726252364519874208184816699
179 20736967610227460801435597887129636002
180 33553118416953713165955472095314452700
181 54290086027181173967391069982444088701
182 87843204444134887133346542077758541403
183 142133290471316061100737612060202630103
184 229976494915450948234084154137961171505
185 372109785386767009334821766198163801610
186 602086280302217957568905920336124973114
187 974196065688984966903727686534288774723
188 1576282345991202924472633606870413747839
189 2550478411680187891376361293404702522561
190 4126760757671390815848994900275116270399
191 6677239169351578707225356193679818792962
192 10803999927022969523074351093954935063360
193 17481239096374548230299707287634753856321
194 28285239023397517753374058381589688919683
195 45766478119772065983673765669224442776003
196 74051717143169583737047824050814131695685
197 119818195262941649720721589720038574471690
198 193869912406111233457769413770852706167374
199 313688107669052883178491003490891280639063
200 507558020075164116636260417261743986806439
201 821246127744216999814751420752635267445501
202 1328804147819381116451011838014379254251939
203 2150050275563598116265763258767014521697442
204 3478854423382979232716775096781393775949380
205 5628904698946577348982538355548408297646821
206 9107759122329556581699313452329802073596203
207 14736663821276133930681851807878210371243023
208 23844422943605690512381165260208012444839225
209 38581086764881824443063017068086222816082250
210 62425509708487514955444182328294235260921474
211 101006596473369339398507199396380458077003723
212 163432106181856854353951381724674693337925199
213 264438702655226193752458581121055151414928921
214 427870808837083048106409962845729844752854119
215 692309511492309241858868543966784996167783042
216 1120180320329392289965278506812514840920637160
217 1812489831821701531824147050779299837088420201
218 2932670152151093821789425557591814678009057363
219 4745159983972795353613572608371114515097477563
220 7677830136123889175402998165962929193106534925
221 12422990120096684529016570774334043708204012490
222 20100820256220573704419568940296972901310547414
223 32523810376317258233436139714631016609514559903
224 52624630632537831937855708654927989510825107319
225 85148441008855090171291848369559006120339667221
226 137773071641392922109147557024486995631164774539
227 222921512650248012280439405394046001751504441762
228 360694584291640934389586962418532997382669216300
229 583616096941888946670026367812578999134173658061
230 944310681233529881059613330231111996516842874363
231 1527926778175418827729639698043690995651016532423
232 2472237459408948708789253028274802992167859406785
233 4000164237584367536518892726318493987818875939210
234 6472401696993316245308145754593296979986735345994
235 10472565934577683781827038480911790967805611285203
236 16944967631571000027135184235505087947792346631199
237 27417533566148683808962222716416878915597957916401
238 44362501197719683836097406951921966863390304547599
239 71780034763868367645059629668338845778988262464002
240 116142535961588051481157036620260812642378567011600
241 187922570725456419126216666288599658421366829475601
242 304065106687044470607373702908860471063745396487203
243 491987677412500889733590369197460129485112225962803
244 796052784099545360340964072106320600548857622450005
245 1288040461512046250074554441303780730033969848412810
246 2084093245611591610415518513410101330582827470862814
247 3372133707123637860490072954713882060616797319275623
248 5456226952735229470905591468123983391199624790138439
249 8828360659858867331395664422837865451816422109414061
250 14284587612594096802301255890961848843016046899552499
251 23112948272452964133696920313799714294832469008966562
252 37397535885047060935998176204761563137848515908519060
253 60510484157500025069695096518561277432680984917485621
254 97908020042547086005693272723322840570529500826004683
255 158418504200047111075388369241884118003210485743490303
256 256326524242594197081081641965206958573739986569494985
257 414745028442641308156470011207091076576950472312985290
258 671071552685235505237551653172298035150690458882480274
259 1085816581127876813394021664379389111727640931195465563
260 1756888133813112318631573317551687146878331390077945839
261 2842704714940989132025594981931076258605972321273411401
262 4599592848754101450657168299482763405484303711351357239
263 7442297563695090582682763281413839664090276032624768642
264 12041890412449192033339931580896603069574579743976125880
265 19484187976144282616022694862310442733664855776600894521
266 31526078388593474649362626443207045803239435520577020403
267 51010266364737757265385321305517488536904291297177914923
268 82536344753331231914747947748724534340143726817754935325
269 133546611118068989180133269054242022877048018114932850250
270 216082955871400221094881216802966557217191744932687785574
271 349629566989469210275014485857208580094239763047620635823
272 565712522860869431369895702660175137311431507980308421399
273 915342089850338641644910188517383717405671271027929057221
274 1481054612711208073014805891177558854717102779008237478619
275 2396396702561546714659716079694942572122774050036166535842
276 3877451315272754787674521970872501426839876829044404014460
277 6273848017834301502334238050567443998962650879080570550301
278 10151299333107056290008760021439945425802527708124974564763
279 16425147350941357792342998072007389424765178587205545115063
280 26576446684048414082351758093447334850567706295330519679825
281 43001594034989771874694756165454724275332884882536064794890
282 69578040719038185957046514258902059125900591177866584474714
283 112579634754027957831741270424356783401233476060402649269603
284 182157675473066143788787784683258842527134067238269233744319
285 294737310227094101620529055107615625928367543298671883013921
286 476894985700160245409316839790874468455501610536941116758239
287 771632295927254347029845894898490094383869153835612999772162
288 1248527281627414592439162734689364562839370764372554116530400
289 2020159577554668939469008629587854657223239918208167116302561
290 3268686859182083531908171364277219220062610682580721232832963
291 5288846436736752471377179993865073877285850600788888349135523
292 8557533295918836003285351358142293097348461283369609581968485
293 13846379732655588474662531352007366974634311884158497931104010
294 22403913028574424477947882710149660071982773167528107513072494
295 36250292761230012952610414062157027046617085051686605444176503
296 58654205789804437430558296772306687118599858219214712957248999
297 94904498551034450383168710834463714165216943270901318401425501
298 153558704340838887813727007606770401283816801490116031358674499
299 248463202891873338196895718441234115449033744761017349760100002
300 402021907232712226010622726048004516732850546251133381118774500
301 650485110124585564207518444489238632181884291012150730878874501
302 1052507017357297790218141170537243148914734837263284111997649003
303 1702992127481883354425659615026481781096619128275434842876523503
304 2755499144839181144643800785563724930011353965538718954874172505
305 4458491272321064499069460400590206711107973093814153797750696010
306 7213990417160245643713261186153931641119327059352872752624868514
307 11672481689481310142782721586744138352227300153167026550375564523
308 18886472106641555786495982772898069993346627212519899303000433039
309 30558953796122865929278704359642208345573927365686925853375997561
310 49445425902764421715774687132540278338920554578206825156376430599
311 80004379698887287645053391492182486684494481943893751009752428162
312 129449805601651709360828078624722765023415036522100576166128858760
313 209454185300538997005881470116905251707909518465994327175881286921
314 338903990902190706366709548741628016731324554988094903342010145683
315 548358176202729703372591018858533268439234073454089230517891432603
316 887262167104920409739300567600161285170558628442184133859901578285
317 1435620343307650113111891586458694553609792701896273364377793010890
318 2322882510412570522851192154058855838780351330338457498237694589174
319 3758502853720220635963083740517550392390144032234730862615487600063
320 6081385364132791158814275894576406231170495362573188360853182189239
321 9839888217853011794777359635093956623560639394807919223468669789301
322 15921273581985802953591635529670362854731134757381107584321851978539
323 25761161799838814748368995164764319478291774152189026807790521767842
324 41682435381824617701960630694434682333022908909570134392112373746380
325 67443597181663432450329625859199001811314683061759161199902895514221
326 109126032563488050152290256553633684144337591971329295592015269260603
327 176569629745151482602619882412832685955652275033088456791918164774823
328 285695662308639532754910138966466370099989867004417752383933434035425
329 462265292053791015357530021379299056055642142037506209175851598810250
330 747960954362430548112440160345765426155632009041923961559785032845674
331 1210226246416221563469970181725064482211274151079430170735636631655923
332 1958187200778652111582410342070829908366906160121354132295421664501599
333 3168413447194873675052380523795894390578180311200784303031058296157521
334 5126600647973525786634790865866724298945086471322138435326479960659119
335 8295014095168399461687171389662618689523266782522922738357538256816642
336 13421614743141925248321962255529342988468353253845061173684018217475760
337 21716628838310324710009133645191961677991620036367983912041556474292401
338 35138243581452249958331095900721304666459973290213045085725574691768163
339 56854872419762574668340229545913266344451593326581028997767131166060563
340 91993116001214824626671325446634571010911566616794074083492705857828725
341 148847988420977399295011554992547837355363159943375103081259837023889290
342 240841104422192223921682880439182408366274726560169177164752542881718014
343 389689092843169623216694435431730245721637886503544280246012379905607303
344 630530197265361847138377315870912654087912613063713457410764922787325319
345 1020219290108531470355071751302642899809550499567257737656777302692932621
346 1650749487373893317493449067173555553897463112630971195067542225480257939
347 2670968777482424787848520818476198453707013612198228932724319528173190562
348 4321718264856318105341969885649754007604476724829200127791861753653448500
349 6992687042338742893190490704125952461311490337027429060516181281826639061
350 11314405307195060998532460589775706468915967061856629188308043035480087563
351 18307092349533803891722951293901658930227457398884058248824224317306726623
352 29621497656728864890255411883677365399143424460740687437132267352786814185
353 47928590006262668781978363177579024329370881859624745685956491670093540810
354 77550087662991533672233775061256389728514306320365433123088759022880354994
355 125478677669254202454212138238835414057885188179990178809045250692973895803
356 203028765332245736126445913300091803786399494500355611932134009715854250799
357 328507443001499938580658051538927217844284682680345790741179260408828146601
358 531536208333745674707103964839019021630684177180701402673313270124682397399
359 860043651335245613287762016377946239474968859861047193414492530533510544002
360 1391579859668991287994865981216965261105653037041748596087805800658192941400
361 2251623511004236901282627997594911500580621896902795789502298331191703485401
362 3643203370673228189277493978811876761686274933944544385590104131849896426803
363 5894826881677465090560121976406788262266896830847340175092402463041599912203
364 9538030252350693279837615955218665023953171764791884560682506594891496339005
365 15432857134028158370397737931625453286220068595639224735774909057933096251210
366 24970887386378851650235353886844118310173240360431109296457415652824592590214
367 40403744520407010020633091818469571596393308956070334032232324710757688841423
368 65374631906785861670868445705313689906566549316501443328689740363582281431639
369 105778376427192871691501537523783261502959858272571777360922065074339970273061
370 171153008333978733362369983229096951409526407589073220689611805437922251704699
371 276931384761171605053871520752880212912486265861644998050533870512262221977762
372 448084393095150338416241503981977164322012673450718218740145675950184473682460
373 725015777856321943470113024734857377234498939312363216790679546462446695660221
374 1173100170951472281886354528716834541556511612763081435530825222412631169342683
375 1898115948807794225356467553451691918791010552075444652321504768875077865002903
376 3071216119759266507242822082168526460347522164838526087852329991287709034345585
377 4969332068567060732599289635620218379138532716913970740173834760162786899348490
378 8040548188326327239842111717788744839486054881752496828026164751450495933694074
379 13009880256893387972441401353408963218624587598666467568199999511613282833042563
380 21050428445219715212283513071197708058110642480418964396226164263063778766736639
381 34060308702113103184724914424606671276735230079085431964426163774677061599779201
382 55110737147332818397008427495804379334845872559504396360652328037740840366515839
383 89171045849445921581733341920411050611581102638589828325078491812417901966295042
384 144281782996778739978741769416215429946426975198094224685730819850158742332810880
385 233452828846224661560475111336626480558008077836684053010809311662576644299105921
386 377734611843003401539216880752841910504435053034778277696540131512735386631916803
387 611187440689228063099691992089468391062443130871462330707349443175312030931022723
388 988922052532231464638908872842310301566878183906240608403889574688047417562939525
389 1600109493221459527738600864931778692629321314777702939111239017863359448493962250
390 2589031545753690992377509737774088994196199498683943547515128592551406866056901774
391 4189141038975150520116110602705867686825520813461646486626367610414766314550864023
392 6778172584728841512493620340479956681021720312145590034141496202966173180607765799
393 10967313623703992032609730943185824367847241125607236520767863813380939495158629821
394 17745486208432833545103351283665781048868961437752826554909360016347112675766395619
395 28712799832136825577713082226851605416716202563360063075677223829728052170925025442
396 46458286040569659122816433510517386465585164001112889630586583846075164846691421060
397 75171085872706484700529515737368991882301366564472952706263807675803217017616446501
398 121629371913276143823345949247886378347886530565585842336850391521878381864307867563
399 196800457785982628523875464985255370230187897130058795043114199197681598881924314063
400 318429829699258772347221414233141748578074427695644637379964590719559980746232181625
401 515230287485241400871096879218397118808262324825703432423078789917241579628156495690
402 833660117184500173218318293451538867386336752521348069803043380636801560374388677314
403 1348890404669741574089415172669935986194599077347051502226122170554043140002545173003
404 2182550521854241747307733466121474853580935829868399572029165551190844700376933850319
405 3531440926523983321397148638791410839775534907215451074255287721744887840379479023321
406 5713991448378225068704882104912885693356470737083850646284453272935732540756412873639
407 9245432374902208390102030743704296533132005644299301720539740994680620381135891896962
408 14959423823280433458806912848617182226488476381383152366824194267616352921892304770600
409 24204856198182641848908943592321478759620482025682454087363935262296973303028196667561
410 39164280021463075307715856440938660986108958407065606454188129529913326224920501438163
411 63369136219645717156624800033260139745729440432748060541552064792210299527948698105723
412 102533416241108792464340656474198800731838398839813666995740194322123625752869199543885
413 165902552460754509620965456507458940477567839272561727537292259114333925280817897649610
414 268435968701863302085306112981657741209406238112375394533032453436457551033687097193494
415 434338521162617811706271569489116681686974077384937122070324712550791476314504994843103
416 702774489864481113791577682470774422896380315497312516603357165987249027348192092036599
417 1137113011027098925497849251959891104583354392882249638673681878538040503662697086879701
418 1839887500891580039289426934430665527479734708379562155277039044525289531010889178916299
419 2977000511918678964787276186390556632063089101261811793950720923063330034673586265796002
420 4816888012810259004076703120821222159542823809641373949227759967588619565684475444712300
421 7793888524728937968863979307211778791605912910903185743178480890651949600358061710508301
422 12610776537539196972940682428033000951148736720544559692406240858240569166042537155220603
423 20404665062268134941804661735244779742754649631447745435584721748892518766400598865728903
424 33015441599807331914745344163277780693903386351992305127990962607133087932443136020949505
425 53420106662075466856550005898522560436658035983440050563575684356025606698843734886678410
426 86435548261882798771295350061800341130561422335432355691566646963158694631286870907627914
427 139855654923958265627845355960322901567219458318872406255142331319184301330130605794306323
428 226291203185841064399140706022123242697780880654304761946708978282342995961417476701934239
429 366146858109799330026986061982446144265000338973177168201851309601527297291548082496240561
430 592438061295640394426126768004569386962781219627481930148560287883870293252965559198174799
431 958584919405439724453112829987015531227781558600659098350411597485397590544513641694415362
432 1551022980701080118879239597991584918190562778228141028498971885369267883797479200892590160
433 2509607900106519843332352427978600449418344336828800126849383482854665474341992842587005521
434 4060630880807599962211592025970185367608907115056941155348355368223933358139472043479595683
435 6570238780914119805543944453948785817027251451885741282197738851078598832481464886066601203
436 10630869661721719767755536479918971184636158566942682437546094219302532190620936929546196885
437 17201108442635839573299480933867757001663410018828423719743833070381131023102401815612798090
438 27831978104357559341055017413786728186299568585771106157289927289683663213723338745158994974
439 45033086546993398914354498347654485187962978604599529877033760360064794236825740560771793063
440 72865064651350958255409515761441213374262547190370636034323687649748457450549079305930788039
441 117898151198344357169764014109095698562225525794970165911357448009813251687374819866702581101
442 190763215849695315425173529870536911936488072985340801945681135659561709137923899172633369139
443 308661367048039672594937543979632610498713598780310967857038583669374960825298719039335950242
444 499424582897734988020111073850169522435201671765651769802719719328936669963222618211969319380
445 808085949945774660615048617829802132933915270545962737659758302998311630788521337251305269621
446 1307510532843509648635159691679971655369116942311614507462478022327248300751743955463274589003
447 2115596482789284309250208309509773788303032212857577245122236325325559931540265292714579858623
448 3423107015632793957885368001189745443672149155169191752584714347652808232292009248177854447625
449 5538703498422078267135576310699519231975181368026768997706950672978368163832274540892434306250
450 8961810514054872225020944311889264675647330523195960750291665020631176396124283789070288753874
451 14500514012476950492156520622588783907622511891222729747998615693609544559956558329962723060123
452 23462324526531822717177464934478048583269842414418690498290280714240720956080842119033011813999
453 37962838539008773209333985557066832490892354305641420246288896407850265516037400448995734874121
454 61425163065540595926511450491544881074162196720060110744579177122090986472118242568028746688119
455 99388001604549369135845436048611713565054551025701530990868073529941251988155643017024481562242
456 160813164670089965062356886540156594639216747745761641735447250652032238460273885585053228250360
457 260201166274639334198202322588768308204271298771463172726315324181973490448429528602077709812601
458 421014330944729299260559209128924902843488046517224814461762574834005728908703414187130938062963
459 681215497219368633458761531717693211047759345288687987188077899015979219357132942789208647875563
460 1102229828164097932719320740846618113891247391805912801649840473849984948265836356976339585938525
461 1783445325383466566178082272564311324939006737094600788837918372865964167622969299765548233814090
462 2885675153547564498897403013410929438830254128900513590487758846715949115888805656741887819752614
463 4669120478931031065075485285975240763769260865995114379325677219581913283511774956507436053566703
464 7554795632478595563972888299386170202599514994895627969813436066297862399400580613249323873319319
465 12223916111409626629048373585361410966368775860890742349139113285879775682912355569756759926886021
466 19778711743888222193021261884747581168968290855786370318952549352177638082312936183006083800205339
467 32002627855297848822069635470108992135337066716677112668091662638057413765225291752762843727091362
468 51781339599186071015090897354856573304305357572463482987044211990235051847538227935768927527296700
469 83783967454483919837160532824965565439642424289140595655135874628292465612763519688531771254388061
470 135565307053669990852251430179822138743947781861604078642180086618527517460301747624300698781684763
471 219349274508153910689411963004787704183590206150744674297315961246819983073065267312832470036072823
472 354914581561823901541663393184609842927537988012348752939496047865347500533367014937133168817757585
473 574263856069977812231075356189397547111128194163093427236812009112167483606432282249965638853830410
474 929178437631801713772738749374007390038666182175442180176308056977514984139799297187098807671587994
475 1503442293701779526003814105563404937149794376338535607413120066089682467746231579437064446525418403
476 2432620731333581239776552854937412327188460558513977787589428123067197451886030876624163254197006399
477 3936063025035360765780366960500817264338254934852513395002548189156879919632262456061227700722424801
478 6368683756368942005556919815438229591526715493366491182591976312224077371518293332685390954919431199
479 10304746781404302771337286775939046855864970428219004577594524501380957291150555788746618655641856002
480 16673430537773244776894206591377276447391685921585495760186500813605034662668849121432009610561287200
481 26978177319177547548231493367316323303256656349804500337781025314985991953819404910178628266203143201
482 43651607856950792325125699958693599750648342271389996097967526128591026616488254031610637876764430403
483 70629785176128339873357193326009923053904998621194496435748551443577018570307658941789266142967573603
484 114281393033079132198482893284703522804553340892584492533716077572168045186795912973399904019732004005
485 184911178209207472071840086610713445858458339513778988969464629015745063757103571915189170162699577610
486 299192571242286604270322979895416968663011680406363481503180706587913108943899484888589074182431581614
487 484103749451494076342163066506130414521470019920142470472645335603658172701003056803778244345131159223
488 783296320693780680612486046401547383184481700326505951975826042191571281644902541692367318527562740839
489 1267400070145274756954649112907677797705951720246648422448471377795229454345905598496145562872693900061
490 2050696390839055437567135159309225180890433420573154374424297419986800735990808140188512881400256640899
491 3318096460984330194521784272216902978596385140819802796872768797782030190336713738684658444272950540962
492 5368792851823385632088919431526128159486818561392957171297066217768830926327521878873171325673207181860
493 8686889312807715826610703703743031138083203702212759968169835015550861116664235617557829769946157722821
494 14055682164631101458699623135269159297570022263605717139466901233319692042991757496431001095619364904683
495 22742571477438817285310326839012190435653225965818477107636736248870553159655993113988830865565522627503
496 36798253642069918744009949974281349733223248229424194247103637482190245202647750610419831961184887532185
497 59540825119508736029320276813293540168876474195242671354740373731060798362303743724408662826750410159690
498 96339078761578654773330226787574889902099722424666865601844011213251043564951494334828494787935297691874
499 155879903881087390802650503600868430070976196619909536956584384944311841927255238059237157614685707851563
500 252218982642666045575980730388443319973075919044576402558428396157562885492206732394065652402621005543439
501 408098886523753436378631233989311750044052115664485939515012781101874727419461970453302810017306713395001
502 660317869166419481954611964377755070017128034709062342073441177259437612911668702847368462419927718938439
503 1068416755690172918333243198367066820061180150373548281588453958361312340331130673300671272437234432333442
504 1728734624856592400287855162744821890078308185082610623661895135620749953242799376148039734857162151271880
505 2797151380546765318621098361111888710139488335456158905250349093982062293573930049448711007294396583605321
506 4525886005403357718908953523856710600217796520538769528912244229602812246816729425596750742151558734877203
507 7323037385950123037530051884968599310357284855994928434162593323584874540390659475045461749445955318482523
508 11848923391353480756439005408825309910575081376533697963074837553187686787207388900642212491597514053359725
509 19171960777303603793969057293793909220932366232528626397237430876772561327598048375687674241043469371842250
510 31020884168657084550408062702619219131507447609062324360312268429960248114805437276329886732640983425201974
511 50192844945960688344377119996413128352439813841590950757549699306732809442403485652017560973684452797044223
512 81213729114617772894785182699032347483947261450653275117861967736693057557208922928347447706325436222246199
513 131406574060578461239162302695445475836387075292244225875411667043425866999612408580365008680009889019290421
514 212620303175196234133947485394477823320334336742897500993273634780118924556821331508712456386335325241536619
515 344026877235774695373109788089923299156721412035141726868685301823544791556433740089077465066345214260827042
516 556647180410970929507057273484401122477055748778039227861958936603663716113255071597789921452680539502363660
517 900674057646745624880167061574324421633777160813180954730644238427208507669688811686867386519025753763190701
518 1457321238057716554387224335058725544110832909591220182592603175030872223782943883284657307971706293265554363
519 2357995295704462179267391396633049965744610070404401137323247413458080731452632694971524694490732047028745063
520 3815316533762178733654615731691775509855442979995621319915850588488952955235576578256182002462438340294299425
521 6173311829466640912922007128324825475600053050400022457239098001947033686688209273227706696953170387323044490
522 9988628363228819646576622860016600985455496030395643777154948590435986641923785851483888699415608727617343914
523 16161940192695460559498629988341426461055549080795666234394046592383020328611995124711595396368779114940388403
524 26150568555924280206075252848358027446511045111191310011548995182819006970535780976195484095784387842557732319
525 42312508748619740765573882836699453907566594191986976245943041775202027299147776100907079492153166957498120721
526 68463077304544020971649135685057481354077639303178286257492036958021034269683557077102563587937554800055853039
527 110775586053163761737223018521756935261644233495165262503435078733223061568831333178009643080090721757553973762
528 179238663357707782708872154206814416615721872798343548760927115691244095838514890255112206668028276557609826800
529 290014249410871544446095172728571351877366106293508811264362194424467157407346223433121849748118998315163800561
530 469252912768579327154967326935385768493087979091852360025289310115711253245861113688234056416147274872773627363
531 759267162179450871601062499663957120370454085385361171289651504540178410653207337121355906164266273187937427923
532 1228520074948030198756029826599342888863542064477213531314940814655889663899068450809589962580413548060711055285
533 1987787237127481070357092326263300009233996149862574702604592319196068074552275787930945868744679821248648483210
534 3216307312075511269113122152862642898097538214339788233919533133851957738451344238740535831325093369309359538494
535 5204094549202992339470214479125942907331534364202362936524125453048025813003620026671481700069773190558008021703
536 8420401861278503608583336631988585805429072578542151170443658586899983551454964265412017531394866559867367560199
537 13624496410481495948053551111114528712760606942744514106967784039948009364458584292083499231464639750425375581901
538 22044898271759999556636887743103114518189679521286665277411442626847992915913548557495516762859506310292743142099
539 35669394682241495504690438854217643230950286464031179384379226666796002280372132849579015994324146060718118724002
540 57714292954001495061327326597320757749139965985317844661790669293643995196285681407074532757183652371010861866100
541 93383687636242990566017765451538400980090252449349024046169895960439997476657814256653548751507798431728980590101
542 151097980590244485627345092048859158729230218434666868707960565254083992672943495663728081508691450802739842456203
543 244481668226487476193362857500397559709320470884015892754130461214523990149601309920381630260199249234468823046303
544 395579648816731961820707949549256718438550689318682761462091026468607982822544805584109711768890700037208665502505
545 640061317043219438014070807049654278147871160202698654216221487683131972972146115504491342029089949271677488548810
546 1035640965859951399834778756598910996586421849521381415678312514151739955794690921088601053797980649308886154051314
547 1675702282903170837848849563648565274734293009724080069894534001834871928766837036593092395827070598580563642600123
548 2711343248763122237683628320247476271320714859245461485572846515986611884561527957681693449625051247889449796651439
549 4387045531666293075532477883896041546055007868969541555467380517821483813328364994274785845452121846470013439251561
550 7098388780429415313216106204143517817375722728215003041040227033808095697889892951956479295077173094359463235902999
551 11485434312095708388748584088039559363430730597184544596507607551629579511218257946231265140529294940829476675154562
552 18583823092525123701964690292183077180806453325399547637547834585437675209108150898187744435606468035188939911057560
553 30069257404620832090713274380222636544237183922584092234055442137067254720326408844419009576135762976018416586212121
554 48653080497145955792677964672405713725043637247983639871603276722504929929434559742606754011742231011207356497269683
555 78722337901766787883391239052628350269280821170567732105658718859572184649760968587025763587877993987225773083481803
556 127375418398912743676069203725034063994324458418551371977261995582077114579195528329632517599620224998433129580751485
557 206097756300679531559460442777662414263605279589119104082920714441649299228956496916658281187498218985658902664233290
558 333473174699592275235529646502696478257929738007670476060182710023726413808152025246290798787118443984092032244984774
559 539570931000271806794990089280358892521535017596789580143103424465375713037108522162949079974616662969750934909218063
560 873044105699864082030519735783055370779464755604460056203286134489102126845260547409239878761735106953842967154202839
561 1412615036700135888825509825063414263300999773201249636346389558954477839882369069572188958736351769923593902063420901
562 2285659142399999970856029560846469634080464528805709692549675693443579966727629616981428837498086876877436869217623739
563 3698274179100135859681539385909883897381464302006959328896065252398057806609998686553617796234438646801030771281044642
564 5983933321500135830537568946756353531461928830812669021445740945841637773337628303535046633732525523678467640498668380
565 9682207500600271690219108332666237428843393132819628350341806198239695579947626990088664429966964170479498411779713021
566 15666140822100407520756677279422590960305321963632297371787547144081333353285255293623711063699489694157966052278381403
567 25348348322700679210975785612088828389148715096451925722129353342321028933232882283712375493666453864637464464058094423
568 41014489144801086731732462891511419349454037060084223093916900486402362286518137577336086557365943558795430516336475825
569 66362837467501765942708248503600247738602752156536148816046253828723391219751019861048462051032397423432894980394570250
570 107377326612302852674440711395111667088056789216620371909963154315125753506269157438384548608398340982228325496731046074
571 173740164079804618617148959898711914826659541373156520726009408143849144726020177299433010659430738405661220477125616323
572 281117490692107471291589671293823581914716330589776892635972562458974898232289334737817559267829079387889545973856662399
573 454857654771912089908738631192535496741375871962933413361981970602824042958309512037250569927259817793550766450982278721
574 735975145464019561200328302486359078656092202552710305997954533061798941190598846775068129195088897181440312424838941119
575 1190832800235931651109066933678894575397468074515643719359936503664622984148908358812318699122348714974991078875821219842
576 1926807945699951212309395236165253654053560277068354025357891036726421925339507205587386828317437612156431391300660160960
577 3117640745935882863418462169844148229451028351583997744717827540391044909488415564399705527439786327131422470176481380801
578 5044448691635834075727857406009401883504588628652351770075718577117466834827922769987092355757223939287853861477141541763
579 8162089437571716939146319575853550112955616980236349514793546117508511744316338334386797883197010266419276331653622922563
580 13206538129207551014874176981862951996460205608888701284869264694625978579144261104373890238954234205707130193130764464325
581 21368627566779267954020496557716502109415822589125050799662810812134490323460599438760688122151244472126406524784387386890
582 34575165695986818968894673539579454105876028198013752084532075506760468902604860543134578361105478677833536717915151851214
583 55943793262766086922915170097295956215291850787138802884194886318894959226065459981895266483256723149959943242699539238103
584 90518958958752905891809843636875410321167878985152554968726961825655428128670320525029844844362201827793479960614691089319
585 146462752221518992814725013734171366536459729772291357852921848144550387354735780506925111327618924977753423203314230327421
586 236981711180271898706534857371046776857627608757443912821648809970205815483406101031954956171981126805546903163928921416739
587 383444463401790891521259871105218143394087338529735270674570658114756202838141881538880067499600051783300326367243151744162
588 620426174582062790227794728476264920251714947287179183496219468084962018321547982570835023671581178588847229531172073160900
589 1003870637983853681749054599581483063645802285816914454170790126199718221159689864109715091171181230372147555898415224905061
590 1624296812565916471976849328057747983897517233104093637667009594284680239481237846680550114842762408960994785429587298065963
591 2628167450549770153725903927639231047543319518921008091837799720484398460640927710790265206013943639333142341328002522971023
592 4252464263115686625702753255696979031440836752025101729504809314769078700122165557470815320856706048294137126757589821036985
593 6880631713665456779428657183336210078984156270946109821342609035253477160763093268261080526870649687627279468085592344008010
594 11133095976781143405131410439033189110424993022971211550847418350022555860885258825731895847727355735921416594843182165044994
595 18013727690446600184560067622369399189409149293917321372190027385276033021648352093992976374598005423548696062928774509053003
596 29146823667227743589691478061402588299834142316888532923037445735298588882533610919724872222325361159470112657771956674097999
597 47160551357674343774251545683771987489243291610805854295227473120574621904181963013717848596923366583018808720700731183151001
598 76307375024902087363943023745174575789077433927694387218264918855873210786715573933442720819248727742488921378472687857248999
599 123467926382576431138194569428946563278320725538500241513492391976447832690897536947160569416172094325507730099173419040400002
600 199775301407478518502137593174121139067398159466194628731757310832321043477613110880603290235420822067996651477646106897649000
601 323243227790054949640332162603067702345718885004694870245249702808768876168510647827763859651592916393504381576819525938049001
602 523018529197533468142469755777188841413117044470889498977007013641089919646123758708367149887013738461501033054465632835698003
603 846261756987588417782801918380256543758835929475584369222256716449858795814634406536131009538606654855005414631285158773747003
604 1369280286185121885925271674157445385171952973946473868199263730090948715460758165244498159425620393316506447685750791609445005
605 2215542043172710303708073592537701928930788903422058237421520446540807511275392571780629168964227048171511862317035950383192010
606 3584822329357832189633345266695147314102741877368532105620784176631756226736150737025127328389847441488018310002786741992637014
607 5800364372530542493341418859232849243033530780790590343042304623172563738011543308805756497354074489659530172319822692375829023
608 9385186701888374682974764125927996557136272658159122448663088799804319964747694045830883825743921931147548482322609434368466039
609 15185551074418917176316182985160845800169803438949712791705393422976883702759237354636640323097996420807078654642432126744295061
610 24570737776307291859290947111088842357306076097108835240368482222781203667506931400467524148841918351954627136965041561112761099
611 39756288850726209035607130096249688157475879536058548032073875645758087370266168755104164471939914772761705791607473687857056162
612 64327026627033500894898077207338530514781955633167383272442357868539291037773100155571688620781833124716332928572515248969817260
613 104083315477759709930505207303588218672257835169225931304516233514297378408039268910675853092721747897478038720179988936826873421
614 168410342104793210825403284510926749187039790802393314576958591382836669445812369066247541713503581022194371648752504185796690683
615 272493657582552920755908491814514967859297625971619245881474824897134047853851637976923394806225328919672410368932493122623564103
616 440903999687346131581311776325441717046337416774012560458433416279970717299664007043170936519728909941866782017684997308420254785
617 713397657269899052337220268139956684905635042745631806339908241177104765153515645020094331325954238861539192386617490431043818890
618 1154301656957245183918532044465398401951972459519644366798341657457075482453179652063265267845683148803405974404302487739464073674
619 1867699314227144236255752312605355086857607502265276173138249898634180247606695297083359599171637387664945166790919978170507892563
620 3022000971184389420174284357070753488809579961784920539936591556091255730059874949146624867017320536468351141195222465909971966239
621 4889700285411533656430036669676108575667187464050196713074841454725435977666570246229984466188957924133296307986142444080479858801
622 7911701256595923076604321026746862064476767425835117253011433010816691707726445195376609333206278460601647449181364909990451825039
623 12801401542007456733034357696422970640143954889885313966086274465542127685393015441606593799395236384734943757167507354070931683842
624 20713102798603379809638678723169832704620722315720431219097707476358819393119460636983203132601514845336591206348872264061383508880
625 33514504340610836542673036419592803344764677205605745185183981941900947078512476078589796931996751230071534963516379618132315192721
626 54227607139214216352311715142762636049385399521326176404281689418259766471631936715573000064598266075408126169865251882193698701603
627 87742111479825052894984751562355439394150076726931921589465671360160713550144412794162796996595017305479661133381631500326013894323
628 141969718619039269247296466705118075443535476248258097993747360778420480021776349509735797061193283380887787303246883382519712595925
629 229711830098864322142281218267473514837685552975190019583213032138581193571920762303898594057788300686367448436628514882845726490250
630 371681548717903591389577684972591590281221029223448117576960392917001673593697111813634391118981584067255235739875398265365439086174
631 601393378816767913531858903240065105118906582198638137160173425055582867165617874117532985176769884753622684176503913148211165576423
632 973074927534671504921436588212656695400127611422086254737133817972584540759314985931167376295751468820877919916379311413576604662599
633 1574468306351439418453295491452721800519034193620724391897307243028167407924932860048700361472521353574500604092883224561787770239021
634 2547543233886110923374732079665378495919161805042810646634441061000751948684247845979867737768272822395378524009262535975364374901619
635 4122011540237550341828027571118100296438195998663535038531748304028919356609180706028568099240794175969879128102145760537152145140642
636 6669554774123661265202759650783478792357357803706345685166189365029671305293428552008435837009066998365257652111408296512516520042260
637 10791566314361211607030787221901579088795553802369880723697937669058590661902609258037003936249861174335136780213554057049668665182901
638 17461121088484872872233546872685057881152911606076226408864127034088261967196037810045439773258928172700394432324962353562185185225163
639 28252687402846084479264334094586636969948465408446107132562064703146852629098647068082443709508789347035531212538516410611853850408063
640 45713808491330957351497880967271694851101377014522333541426191737235114596294684878127883482767717519735925644863478764174039035633225
641 73966495894177041830762215061858331821049842422968440673988256440381967225393331946210327192276506866771456857401995174785892886041290
642 119680304385507999182260096029130026672151219437490774215414448177617081821688016824338210675044224386507382502265473938959931921674514
643 193646800279685041013022311090988358493201061860459214889402704617999049047081348770548537867320731253278839359667469113745824807715803
644 313327104665193040195282407120118385165352281297949989104817152795616130868769365594886748542364955639786221861932943052705756729390319
645 506973904944878081208304718211106743658553343158409203994219857413615179915850714365435286409685686893065061221600412166451581537106121
646 820301009610071121403587125331225128823905624456359193099037010209231310784620079960322034952050642532851283083533355219157338266496439
647 1327274914554949202611891843542331872482458967614768397093256867622846490700470794325757321361736329425916344305133767385608919803602562
648 2147575924165020324015478968873557001306364592071127590192293877832077801485090874286079356313786971958767627388667122604766258070099000
649 3474850838719969526627370812415888873788823559685895987285550745454924292185561668611836677675523301384683971693800889990375177873701561
650 5622426762884989850642849781289445875095188151757023577477844623287002093670652542897916033989310273343451599082468012595141435943800563
651 9097277601604959377270220593705334748884011711442919564763395368741926385856214211509752711664833574728135570776268902585516613817502123
652 14719704364489949227913070374994780623979199863199943142241239992028928479526866754407668745654143848071587169858736915180658049761302685
653 23816981966094908605183290968700115372863211574642862707004635360770854865383080965917421457318977422799722740635005817766174663578804810
654 38536686330584857833096361343694895996842411437842805849245875352799783344909947720325090202973121270871309910493742732946832713340107494
655 62353668296679766438279652312395011369705623012485668556250510713570638210293028686242511660292098693671032651128748550713007376918912303
656 100890354627264624271376013656089907366548034450328474405496386066370421555202976406567601863265219964542342561622491283659840090259019799
657 163244022923944390709655665968484918736253657462814142961746896779941059765496005092810113523557318658213375212751239834372847467177932101
658 264134377551209014981031679624574826102801691913142617367243282846311481320698981499377715386822538622755717774373731118032687557436951899
659 427378400475153405690687345593059744839055349375956760328990179626252541086194986592187828910379857280969092987124970952405535024614884002
660 691512778026362420671719025217634570941857041289099377696233462472564022406893968091565544297202395903724810761498702070438222582051835900
661 1118891178501515826362406370810694315780912390665056138025223642098816563493088954683753373207582253184693903748623673022843757606666719901
662 1810403956527878247034125396028328886722769431954155515721457104571380585899982922775318917504784649088418714510122375093281980188718555803
663 2929295135029394073396531766839023202503681822619211653746680746670197149393071877459072290712366902273112618258746048116125737795385275703
664 4739699091557272320430657162867352089226451254573367169468137851241577735293054800234391208217151551361531332768868423209407717984103831505
665 7668994226586666393827188929706375291730133077192578823214818597911774884686126677693463498929518453634643951027614471325533455779489107210
666 12408693318143938714257846092573727380956584331765945992682956449153352619979181477927854707146670004996175283796482894534941173763592938714
667 20077687544730605108085035022280102672686717408958524815897775047065127504665308155621318206076188458630819234824097365860474629543082045923
668 32486380862874543822342881114853830053643301740724470808580731496218480124644489633549172913222858463626994518620580260395415803306674984639
669 52564068407605148930427916137133932726330019149682995624478506543283607629309797789170491119299046922257813753444677626255890432849757030561
670 85050449270479692752770797251987762779973320890407466433059238039502087753954287422719664032521905385884808272065257886651306236156432015199
671 137614517678084841683198713389121695506303340040090462057537744582785695383264085211890155151820952308142622025509935512907196669006189045762
672 222664966948564534435969510641109458286276660930497928490596982622287783137218372634609819184342857694027430297575193399558502905162621060960
673 360279484626649376119168224030231153792580000970588390548134727205073478520482457846499974336163810002170052323085128912465699574168810106721
674 582944451575213910555137734671340612078856661901086319038731709827361261657700830481109793520506667696197482620660322312024202479331431167683
675 943223936201863286674305958701571765871436662871674709586866437032434740178183288327609767856670477698367534943745451224489902053500241274403
676 1526168387777077197229443693372912377950293324772761028625598146859796001835884118808719561377177145394565017564405773536514104532831672442085
677 2469392323978940483903749652074484143821729987644435738212464583892230742014067407136329329233847623092932552508151224761004006586331913716490
678 3995560711756017681133193345447396521772023312417196766838062730752026743849951525945048890611024768487497570072556998297518111119163586158574
679 6464953035734958165036942997521880665593753300061632505050527314644257485864018933081378219844872391580430122580708223058522117705495499875063
680 10460513747490975846170136342969277187365776612478829271888590045396284229713970459026427110455897160067927692653265221356040228824659086033639
681 16925466783225934011207079340491157852959529912540461776939117360040541715577989392107805330300769551648357815233973444414562346530154585908701
682 27385980530716909857377215683460435040325306525019291048827707405436825945291959851134232440756666711716285507887238665770602575354813671942339
683 44311447313942843868584295023951592893284836437559752825766824765477367660869949243242037771057436263364643323121212110185164921884968257851042
684 71697427844659753725961510707412027933610142962579043874594532170914193606161909094376270211814102975080928831008450775955767497239781929793380
685 116008875158602597594545805731363620826894979400138796700361356936391561267031858337618307982871539238445572154129662886140932419124750187644421
686 187706303003262351320507316438775648760505122362717840574955889107305754873193767431994578194685642213526500985138113662096699916364532117437803
687 303715178161864948915053122170139269587400101762856637275317246043697316140225625769612886177557181451972073139267776548237632335489282305082223
688 491421481165127300235560438608914918347905224125574477850273135151003071013419393201607464372242823665498574124405890210334332251853814422520025
689 795136659326992249150613560779054187935305325888431115125590381194700387153645018971220350549800005117470647263673666758571964587343096727602250
690 1286558140492119549386173999387969106283210550014005592975863516345703458167064412172827814922042828782969221388079556968906296839196911150122274
691 2081694799819111798536787560167023294218515875902436708101453897540403845320709431144048165471842833900439868651753223727478261426540007877724523
692 3368252940311231347922961559554992400501726425916442301077317413886107303487773843316875980393885662683409090039832780696384558265736919027846799
693 5449947740130343146459749119722015694720242301818879009178771311426511148808483274460924145865728496583848958691586004423862819692276926905571321
694 8818200680441574494382710679277008095221968727735321310256088725312618452296257117777800126259614159267258048731418785120247377958013845933418119
695 14268148420571917640842459798999023789942211029554200319434860036739129601104740392238724272125342655851107007423004789544110197650290772838989442
696 23086349101013492135225170478276031885164179757289521629690948762051748053400997510016524398384956815118365056154423574664357575608304618772407560
697 37354497521585409776067630277275055675106390786843721949125808798790877654505737902255248670510299470969472063577428364208467773258595391611397001
698 60440846622598901911292800755551087560270570544133243578816757560842625707906735412271773068895256286087837119731851938872825348866900010383804563
699 97795344144184311687360431032826143235376961330976965527942566359633503362412473314527021739405555757057309183309280303081293122125495401995201563
700 158236190766783213598653231788377230795647531875110209106759323920476129070319208726798794808300812043145146303041132241954118470992395412379006125
701 256031534910967525286013662821203374031024493206087174634701890280109632432731682041325816547706367800202455486350412545035411593117890814374207690
702 414267725677750738884666894609580604826672025081197383741461214200585761503050890768124611356007179843347601789391544786989530064110286226753213814
703 670299260588718264170680557430783978857696518287284558376163104480695393935782572809450427903713547643550057275741957332024941657228177041127421503
704 1084566986266469003055347452040364583684368543368481942117624318681281155438833463577575039259720727486897659065133502119014471721338463267880635319
705 1754866246855187267226028009471148562542065061655766500493787423161976549374616036387025467163434275130447716340875459451039413378566640309008056821
706 2839433233121656270281375461511513146226433605024248442611411741843257704813449499964600506423155002617345375406008961570053885099905103576888692139
707 4594299479976843537507403470982661708768498666680014943105199165005234254188065536351625973586589277747793091746884421021093298478471743885896748962
708 7433732713098499807788778932494174854994932271704263385716610906848491959001515036316226480009744280365138467152893382591147183578376847462785441100
709 12028032193075343345296182403476836563763430938384278328821810071853726213189580572667852453596333558112931558899777803612240482056848591348682190061
710 19461764906173843153084961335971011418758363210088541714538420978702218172191095608984078933606077838478070026052671186203387665635225438811467631163
711 31489797099249186498381143739447847982521794148472820043360231050555944385380676181651931387202411396591001584952448989815628147692074030160149821223
712 50951562005423029651466105075418859401280157358561361757898652029258162557571771790636010320808489235069071611005120176019015813327299468971617452385
713 82441359104672216149847248814866707383801951507034181801258883079814106942952447972287941708010900631660073195957569165834643961019373499131767273610
714 133392921110095245801313353890285566785082108865595543559157535109072269500524219762923952028819389866729144806962689341853659774346672968103384725994
715 215834280214767461951160602705152274168884060372629725360416418188886376443476667735211893736830290498389218002920258507688303735366046467235151999603
716 349227201324862707752473956595437840953966169238225268919573953297958645944000887498135845765649680365118362809882947849541963509712719435338536725599
717 565061481539630169703634559300590115122850229610854994279990371486845022387477555233347739502479970863507580812803206357230267245078765902573688725201
718 914288682864492877456108515896027956076816398849080263199564324784803668331478442731483585268129651228625943622686154206772230754791485337912225450799
719 1479350164404123047159743075196618071199666628459935257479554696271648690718955997964831324770609622092133524435489360564002497999870251240485914176002
720 2393638847268615924615851591092646027276483027309015520679119021056452359050434440696314910038739273320759468058175514770774728754661736578398139626800
721 3872989011672738971775594666289264098476149655768950778158673717328101049769390438661146234809348895412892992493664875334777226754531987818884053802801
722 6266627858941354896391446257381910125752632683077966298837792738384553408819824879357461144848088168733652460551840390105551955509193724397282193429603
723 10139616870614093868167040923671174224228782338846917076996466455712654458589215318018607379657437064146545453045505265440329182263725712216166247232403
724 16406244729555448764558487181053084349981415021924883375834259194097207867409040197376068524505525232880197913597345655545881137772919436613448440662005
725 26545861600169542632725528104724258574210197360771800452830725649809862325998255515394675904162962297026743366642850920986210320036645148829614687894410
726 42952106329724991397284015285777342924191612382696683828664984843907070193407295712770744428668487529906941280240196576532091457809564585443063128556414
727 69497967929894534030009543390501601498401809743468484281495710493716932519405551228165420332831449826933684646883047497518301777846209734272677816450823
728 112450074259619525427293558676278944422593422126165168110160695337624002712812846940936164761499937356840625927123244074050393235655774319715740945007239
729 181948042189514059457303102066780545920995231869633652391656405831340935232218398169101585094331387183774310574006291571568695013501984053988418761458061
730 294398116449133584884596660743059490343588653995798820501817101168964937945031245110037749855831324540614936501129535645619088249157758373704159706465299
731 476346158638647644341899762809840036264583885865432472893473507000305873177249643279139334950162711724389247075135827217187783262659742427692578467923362
732 770744275087781229226496423552899526608172539861231293395290608169270811122280888389177084805994036265004183576265362862806871511817500801396738174388660
733 1247090433726428873568396186362739562872756425726663766288764115169576684299530531668316419756156747989393430651401190079994654774477243229089316642312021
734 2017834708814210102794892609915639089480928965587895059684054723338847495421811420057493504562150784254397614227666552942801526286294744030486054816700683
735 3264925142540638976363288796278378652353685391314558825972818838508424179721341951725809924318307532243791044879067743022796181060771987259575371459012703
736 5282759851354849079158181406194017741834614356902453885656873561847271675143153371783303428880458316498188659106734295965597707347066731290061426275713385
737 8547684993895488055521470202472396394188299748217012711629692400355695854864495323509113353198765848741979703985802038988393888407838718549636797734726090
738 13830444845250337134679651608666414136022914105119466597286565962202967530007648695292416782079224165240168363092536334953991595754905449839698224010439474
739 22378129839145825190201121811138810530211213853336479308916258362558663384872144018801530135277990013982148067078338373942385484162744168389335021745165563
740 36208574684396162324880773419805224666234127958455945906202824324761630914879792714093946917357214179222316430170874708896377079917649618229033245755605039
741 58586704523541987515081895230944035196445341811792425215119082687320294299751936732895477052635204193204464497249213082838762564080393786618368267500770601
742 94795279207938149839962668650749259862679469770248371121321907012081925214631729446989423969992418372426780927420087791735139643998043404847401513256375639
743 153381983731480137355044563881693295059124811582040796336440989699402219514383666179884901022627622565631245424669300874573902208078437191465769780757146242
744 248177262939418287195007232532442554921804281352289167457762896711484144729015395626874324992620040938058026352089388666309041852076480596313171294013521880
745 401559246670898424550051796414135849980929092934329963794203886410886364243399061806759226015247663503689271776758689540882944060154917787778941074770668121
746 649736509610316711745059028946578404902733374286619131251966783122370508972414457433633551007867704441747298128848078207191985912231398384092112368784190003
747 1051295756281215136295110825360714254883662467220949095046170669533256873215813519240392777023115367945436569905606767748074929972386316171871053443554858123
748 1701032265891531848040169854307292659786395841507568226298137452655627382188227976674026328030983072387183868034454845955266915884617714555963165812339048125
749 2752328022172746984335280679668006914670058308728517321344308122188884255404041495914419105054098440332620437940061613703341845857004030727834219255893906250
750 4453360288064278832375450533975299574456454150236085547642445574844511637592269472588445433085081512719804305974516459658608761741621745283797385068232954374
751 7205688310237025816710731213643306489126512458964602868986753697033395892996310968502864538139179953052424743914578073361950607598625776011631604324126860623
752 11659048598301304649086181747618606063582966609200688416629199271877907530588580441091309971224261465772229049889094533020559369340247521295428989392359814999
753 18864736908538330465796912961261912552709479068165291285615952968911303423584891409594174509363441418824653793803672606382509976938873297307060593716486675621
754 30523785506839635114883094708880518616292445677365979702245152240789210954173471850685484480587702884596882843692767139403069346279120818602489583108846490619
755 49388522415377965580680007670142431169001924745531270987861105209700514377758363260279658989951144303421536637496439745785579323217994115909550176825333166242
756 79912307922217600695563102379022949785294370422897250690106257450489725331931835110965143470538847188018419481189206885188648669497114934512039759934179656860
757 129300830337595566276243110049165380954296295168428521677967362660190239709690198371244802460489991491439956118685646630974227992715109050421589936759512823101
758 209213138259813166971806212428188330739590665591325772368073620110679965041622033482209945931028838679458375599874853516162876662212223984933629696693692479963
759 338513968597408733248049322477353711693886960759754294046040982770870204751312231853454748391518830170898331718560500147137104654927333035355219633453205303063
760 547727106857221900219855534905542042433477626351080066414114602881550169792934265335664694322547668850356707318435353663299981317139557020288849330146897783025
761 886241075454630633467904857382895754127364587110834360460155585652420374544246497189119442714066499021255039036995853810437085972066890055644068963600103086090
762 1433968182311852533687760392288437796560842213461914426874270188533970544337180762524784137036614167871611746355431207473737067289206447075932918293747000869114
763 2320209257766483167155665249671333550688206800572748787334425774186390918881427259713903579750680666892866785392427061284174153261273337131576987257347103955203
764 3754177440078335700843425641959771347249049014034663214208695962720361463218608022238687716787294834764478531747858268757911220550479784207509905551094104824319
765 6074386697844818867999090891631104897937255814607412001543121736906752382100035281952591296537975501657345317140285330042085373811753121339086892808441208779521
766 9828564137923154568842516533590876245186304828642075215751817699627113845318643304191279013325270336421823848888143598799996594362232905546596798359535313603839
767 15902950835767973436841607425221981143123560643249487217294939436533866227418678586143870309863245838079169166028428928842081968173986026885683691167976522383362
768 25731514973691128005684123958812857388309865471891562433046757136160980072737321890335149323188516174500993014916572527642078562536218932432280489527511835987200
769 41634465809459101442525731384034838531433426115141049650341696572694846300156000476479019633051762012580162180945001456484160530710204959317964180695488358370561
770 67365980783150229448209855342847695919743291587032612083388453708855826372893322366814168956240278187081155195861573984126239093246423891750244670223000194357763
771 109000446592609330890735586726882534451176717702173661733730150281550672673049322843293188589292040199661317376806575440610399623956628851068208850918488552728323
772 176366427375759560338945442069730230370920009289206273817118603990406499045942645210107357545532318386742472572668149424736638717203052742818453521141488747086085
773 285366873968368891229681028796612764822096726991379935550848754271957171718991968053400546134824358586403789949474724865347038341159681593886662372059977299814410
774 461733301344128451568626470866342995193016736280586209367967358262363670764934613263507903680356676973146262522142874290083677058362734336705115893201466046900494
775 747100175312497342798307499662955760015113463271966144918816112534320842483926581316908449815181035559550052471617599155430715399522415930591778265261443346714903
776 1208833476656625794366933970529298755208130199552552354286783470796684513248861194580416353495537712532696314993760473445514392457885150267296894158462909393615399
777 1955933651969123137165241470192254515223243662824518499205599583331005355732787775897324803310718748092246367465378072600945107857407566197888672423724352740330301
778 3164767128625748931532175440721553270431373862377070853492383054127689868981648970477741156806256460624942682459138546046459500315292716465185566582187262133945699
779 5120700780594872068697416910913807785654617525201589352697982637458695224714436746375065960116975208717189049924516618647404608172700282663074239005911614874276002
780 8285467909220621000229592351635361056085991387578660206190365691586385093696085716852807116923231669342131732383655164693864108487992999128259805588098877008221700
781 13406168689815493068927009262549168841740608912780249558888348329045080318410522463227873077040206878059320782308171783341268716660693281791334044594010491882497701
782 21691636599036114069156601614184529897826600300358909765078714020631465412106608180080680193963438547401452514691826948035132825148686280919593850182109368890719403
783 35097805288851607138083610876733698739567209213139159323967062349676545730517130643308553271003645425460773296999998731376401541809379562710927894776119860773217103
784 56789441887887721207240212490918228637393809513498069089045776370308011142623738823389233464967083972862225811691825679411534366958065843630521744958229229663936505
785 91887247176739328345323823367651927376961018726637228413012838719984556873140869466697786735970729398322999108691824410787935908767445406341449639734349090437153610
786 148676689064627049552564035858570156014354828240135297502058615090292568015764608290087020200937813371185224920383650090199470275725511249971971384692578320101090114
787 240563936241366377897887859226222083391315846966772525915071453810277124888905477756784806936908542769508224029075474500987406184492956656313421024426927410538243723
788 389240625305993427450451895084792239405670675206907823417130068900569692904670086046871827137846356140693448949459124591186876460218467906285392409119505730639333839
789 629804561547359805348339754311014322796986522173680349332201522710846817793575563803656634074754898910201672978534599092174282644711424562598813433546433141177577561
790 1019045186853353232798791649395806562202657197380588172749331591611416510698245649850528461212601255050895121927993723683361159104929892468884205842665938871816911399
791 1648849748400713038147131403706820884999643719554268522081533114322263328491821213654185095287356153961096794906528322775535441749641317031483019276212372012994488962
792 2667894935254066270945923053102627447202300916934856694830864705933679839190066863504713556499957409011991916834522046458896600854571209500367225118878310884811400360
793 4316744683654779309093054456809448332201944636489125216912397820255943167681888077158898651787313562973088711741050369234432042604212526531850244395090682897805889321
794 6984639618908845580038977509912075779404245553423981911743262526189623006871954940663612208287270971985080628575572415693328643458783736032217469513968993782617289683
795 11301384302563624889132031966721524111606190189913107128655660346445566174553843017822510860074584534958169340316622784927760686062996262564067713909059676680423179003
796 18286023921472470469171009476633599891010435743337089040398922872635189181425797958486123068361855506943249968892195200621089329521779998596285183423028670463040468685
797 29587408224036095358303041443355124002616625933250196169054583219080755355979640976308633928436440041901419309208817985548850015584776261160352897332088347143463647690
798 47873432145508565827474050919988723893627061676587285209453506091715944537405438934794756996798295548844669278101013186169939345106556259756638080755117017606504116374
799 77460840369544661185777092363343847896243687609837481378508089310796699893385079911103390925234735590746088587309831171718789360691332520916990978087205364749967764063
800 125334272515053227013251143283332571789870749286424766587961595402512644430790518845898147922033031139590757865410844357888728705797888780673629058842322382356471880439
801 202795112884597888199028235646676419686114436896262247966469684713309344324175598757001538847267766730336846452720675529607518066489221301590620036929527747106439644501
802 328129385399651115212279378930008991475985186182687014554431280115821988754966117602899686769300797869927604318131519887496246772287110082264249095771850129462911524939
803 530924498284249003411307614576685411162099623078949262520900964829131333079141716359901225616568564600264450770852195417103764838776331383854869132701377876569351169442
804 859053883683900118623586993506694402638084809261636277075332244944953321834107833962800912385869362470192055088983715304600011611063441466119118228473228006032262694380
805 1389978381968149122034894608083379813800184432340585539596233209774084654913249550322702138002437927070456505859835910721703776449839772849973987361174605882601613863821
806 2249032265652049240658481601590074216438269241602221816671565454719037976747357384285503050388307289540648560948819626026303788060903214316093105589647833888633876558203
807 3639010647620198362693376209673454030238453673942807356267798664493122631660606934608205188390745216611105066808655536748007564510742987166067092950822439771235490422023
808 5888042913272247603351857811263528246676722915545029172939364119212160608407964318893708238779052506151753627757475162774311352571646201482160198540470273659869366980225
809 9527053560892445966045234020936982276915176589487836529207162783705283240068571253501913427169797722762858694566130699522318917082389188648227291491292713431104857402250
810 15415096474164693569397091832200510523591899505032865702146526902917443848476535572395621665948850228914612322323605862296630269654035390130387490031762987090974224382474
811 24942150035057139535442325853137492800507076094520702231353689686622727088545106825897535093118647951677471016889736561818949186736424578778614781523055700522079081784723
812 40357246509221833104839417685338003324098975599553567933500216589540170937021642398293156759067498180592083339213342424115579456390459968909002271554818687613053306167199
813 65299396544278972640281743538475496124606051694074270164853906276162898025566749224190691852186146132269554356103078985934528643126884547687617053077874388135132387951921
814 105656643053500805745121161223813499448705027293627838098354122865703068962588391622483848611253644312861637695316421410050108099517344516596619324632693075748185694119119
815 170956039597779778385402904762288995573311078987702108263208029141865966988155140846674540463439790445131192051419500395984636742644229064284236377710567463883318082071042
816 276612682651280584130524065986102495022016106281329946361562152007569035950743532469158389074693434757992829746735921806034744842161573580880855702343260539631503776190160
817 447568722249060362515926970748391490595327185269032054624770181149435002938898673315832929538133225203124021798155422202019381584805802645165092080053828003514821858261201
818 724181404900340946646451036734493985617343291550362000986332333157004038889642205784991318612826659961116851544891344008054126426967376226045947782397088543146325634451363
819 1171750127149401309162378007482885476212670476819394055611102514306439041828540879100824248150959885164240873343046766210073508011773178871211039862450916546661147492712563
820 1895931532049742255808829044217379461830013768369756056597434847463443080718183084885815566763786545125357724887938110218127634438740555097256987644848005089807473127163925
821 3067681659199143564971207051700264938042684245189150112208537361769882122546723963986639814914746430289598598230984876428201142450513733968468027507298921636468620619876490
822 4963613191248885820780036095917644399872698013558906168805972209233325203264907048872455381678532975414956323118922986646328776889254289065725015152146926726276093747040414
823 8031294850448029385751243147617909337915382258748056281014509571003207325811631012859095196593279405704554921349907863074529919339768023034193042659445848362744714366916903
824 12994908041696915206531279243535553737788080272306962449820481780236532529076538061731550578271812381119511244468830849720858696229022312099918057811592775089020808113957319
825 21026202892144944592282522391153463075703462531055018730834991351239739854888169074590645774865091786824066165818738712795388615568790335134111100471038623451765522480874221
826 34021110933841859798813801634689016813491542803361981180655473131476272383964707136322196353136904167943577410287569562516247311797812647234029158282631398540786330594831539
827 55047313825986804391096324025842479889195005334416999911490464482716012238852876210912842128001995954767643576106308275311635927366602982368140258753670021992551853075705762
828 89068424759828664189910125660531496702686548137778981092145937614192284622817583347235038481138900122711220986393877837827883239164415629602169417036301420533338183670537300
829 144115738585815468581006449686373976591881553472195981003636402096908296861670459558147880609140896077478864562500186113139519166531018611970309675789971442525890036746243061
830 233184163345644132770916575346905473294568101609974962095782339711100581484488042905382919090279796200190085548894063950967402405695434241572479092826272863059228220416780363
831 377299901931459601351923025033279449886449655082170943099418741808008878346158502463530799699420692277668950111394250064106921572226452853542788768616244305585118257163023423
832 610484065277103734122839600380184923181017756692145905195201081519109459830646545368913718789700488477859035660288314015074323977921887095115267861442517168644346477579803785
833 987783967208563335474762625413464373067467411774316848294619823327118338176805047832444518489121180755527985771682564079181245550148339948658056630058761474229464734742827210
834 1598268032485667069597602225793649296248485168466462753489820904846227798007451593201358237278821669233387021431970878094255569528070227043773324491501278642873811212322630994
835 2586051999694230405072364851207113669315952580240779601784440728173346136184256641033802755767942849988915007203653442173436815078218566992431381121560040117103275947065458203
836 4184320032179897474669967077000762965564437748707242355274261633019573934191708234235160993046764519222302028635624320267692384606288794036204705613061318759977087159388089199
837 6770372031874127879742331928207876634880390328948021957058702361192920070375964875268963748814707369211217035839277762441129199684507361028636086734621358877080363106453547401
838 10954692064054025354412299005208639600444828077655264312332963994212494004567673109504124741861471888433519064474902082708821584290796155064840792347682677637057450265841636599
839 17725064095928153234154630933416516235325218406603286269391666355405414074943637984773088490676179257644736100314179845149950783975303516093476879082304036514137813372295184002
840 28679756159982178588566929938625155835770046484258550581724630349617908079511311094277213232537651146078255164789081927858772368266099671158317671429986714151195263638136820600
841 46404820255910331822721560872041672071095264890861836851116296705023322154454949079050301723213830403722991265103261773008723152241403187251794550512290750665333077010432004601
842 75084576415892510411288490810666827906865311375120387432840927054641230233966260173327514955751481549801246429892343700867495520507502858410112221942277464816528340648568825203
843 121489396671802842234010051682708499977960576265982224283957223759664552388421209252377816678965311953524237694995605473876218672748906045661906772454568215481861417659000829803
844 196573973087695352645298542493375327884825887641102611716798150814305782622387469425705331634716793503325484124887949174743714193256408904072018994396845680298389758307569655005
845 318063369759498194879308594176083827862786463907084836000755374573970335010808678678083148313682105456849721819883554648619932866005314949733925766851413895780251175966570484810
846 514637342847193547524607136669459155747612351548187447717553525388276117633196148103788479948398898960175205944771503823363647059261723853805944761248259576078640934274140139814
847 832700712606691742403915730845542983610398815455272283718308899962246452644004826781871628262081004417024927764655058471983579925267038803539870528099673471858892110240710624623
848 1347338055453885289928522867515002139358011167003459731435862425350522570277200974885660108210479903377200133709426562295347226984528762657345815289347933047937533044514850764439
849 2180038768060577032332438598360545122968409982458732015154171325312769022921205801667531736472560907794225061474081620767330806909795801460885685817447606519796425154755561389061
850 3527376823514462322260961465875547262326421149462191746590033750663291593198406776553191844683040811171425195183508183062678033894324564118231501106795539567733958199270412153499
851 5707415591575039354593400064236092385294831131920923761744205075976060616119612578220723581155601718965650256657589803830008840804120365579117186924243146087530383354025973542562
852 9234792415089501676854361530111639647621252281383115508334238826639352209318019354773915425838642530137075451841097986892686874698444929697348688031038685655264341553296385696060
853 14942208006664541031447761594347732032916083413304039270078443902615412825437631932994639006994244249102725708498687790722695715502565295276465874955281831742794724907322359238621
854 24177000421754042708302123124459371680537335694687154778412682729254765034755651287768554432832886779239801160339785777615382590201010224973814562986320517398059066460618744934683
855 39119208428418583739749884718807103713453419107991194048491126631870177860193283220763193439827131028342526868838473568338078305703575520250280437941602349140853791367941104173303
856 63296208850172626448052007843266475393990754802678348826903809361124942894948934508531747872660017807582328029178259345953460895904585745224095000927922866538912857828559849107985
857 102415417278591210187801892562073579107444173910669542875394935992995120755142217729294941312487148835924854898016732914291539201608161265474375438869525215679766649196500953281290
858 165711626128763836635853900405340054501434928713347891702298745354120063650091152237826689185147166643507182927194992260245000097512747010698470439797448082218679507025060802389274
859 268127043407355046823655792967413633608879102624017434577693681347115184405233369967121630497634315479432037825211725174536539299120908276172845878666973297898446156221561755670563
860 433838669536118883459509693372753688110314031337365326279992426701235248055324522204948319682781482122939220752406717434781539396633655286871316318464421380117125663246622558059839
861 701965712943473930283165486340167321719193133961382760857686108048350432460557892172069950180415797602371258577618442609318078695754563563044162197131394678015571819468184313730401
862 1135804382479592813742675179712921009829507165298748087137678534749585680515882414377018269863197279725310479330025160044099618092388218849915478515595816058132697482714806871790239
863 1837770095423066744025840666053088331548700299260130847995364642797936112976440306549088220043613077327681737907643602653417696788142782412959640712727210736148269302182991185520642
864 2973574477902659557768515845766009341378207464558878935133043177547521793492322720926106489906810357052992217237668762697517314880531001262875119228323026794280966784897798057310880
865 4811344573325726301794356511819097672926907763819009783128407820345457906468763027475194709950423434380673955145312365350935011668673783675834759941050237530429236087080789242831521
866 7784919051228385859562872357585107014305115228377888718261450997892979699961085748401301199857233791433666172382981128048452326549204784938709879169373264324710202871978587300142403
867 12596263624554112161357228869404204687232022992196898501389858818238437606429848775876495909807657225814340127528293493399387338217878568614544639110423501855139438959059376542973923
868 20381182675782498020920101226989311701537138220574787219651309816131417306390934524277797109664891017248006299911274621447839664767083353553254518279796766179849641831037963843116325
869 32977446300336610182277330096393516388769161212771685721041168634369854912820783300154293019472548243062346427439568114847227002984961922167799157390220268034989080790097340386090250
870 53358628976119108203197431323382828090306299433346472940692478450501272219211717824432090129137439260310352727350842736295066667752045275721053675670017034214838722621135304229206574
871 86336075276455718385474761419776344479075460646118158661733647084871127132032501124586383148609987503372699154790410851142293670737007197888852833060237302249827803411232644615296823
872 139694704252574826588672192743159172569381760079464631602426125535372399351244218949018473277747426763683051882141253587437360338489052473609906508730254336464666526032367948844503399
873 226030779529030544974146954162935517048457220725582790264159772620243526483276720073604856426357414267055751036931664438579654009226059671498759341790491638714494329443600593459800221
874 365725483781605371562819146906094689617838980805047421866585898155615925834520939022623329704104841030738802919072918026017014347715112145108665850520745975179160855475968542304303619
875 591756263310635916536966101069030206666296201530630212130745670775859452317797659096228186130462255297794553956004582464596668356941171816607425192311237613893655184919569135764103842
876 957481747092241288099785247975124896284135182335677633997331568931475378152318598118851515834567096328533356875077500490613682704656283961716091042831983589072816040395537678068407460
877 1549238010402877204636751349044155102950431383866307846128077239707334830470116257215079701965029351626327910831082082955210351061597455778323516235143221202966471225315106813832511301
878 2506719757495118492736536597019279999234566566201985480125408808638810208622434855333931217799596447954861267706159583445824033766253739740039607277975204792039287265710644491900918763
879 4055957767897995697373287946063435102184997950068293326253486048346145039092551112549010919764625799581189178537241666401034384827851195518363123513118425995005758491025751305733430063
880 6562677525393114190109824543082715101419564516270278806378894856984955247714985967882942137564222247536050446243401249846858418594104935258402730791093630787045045756736395797634348825
881 10618635293291109887483112489146150203604562466338572132632380905331100286807537080431953057328848047117239624780642916247892803421956130776765854304212056782050804247762147103367778890
882 17181312818684224077592937032228865305024126982608850939011275762316055534522523048314895194893070294653290071024044166094751222016061066035168585095305687569095850004498542901002127714
883 27799948111975333965076049521375015508628689448947423071643656667647155821330060128746848252221918341770529695804687082342644025438017196811934439399517744351146654252260690004369906603
884 44981260930659558042668986553603880813652816431556274010654932429963211355852583177061743447114988636423819766828731248437395247454078262847103024494823431920242504256759232905372034319
885 72781209042634892007745036074978896322281505880503697082298589097610367177182643305808591699336906978194349462633418330780039272892095459659037463894341176271389158509019922909741940921
886 117762469973294450050414022628582777135934322312059971092953521527573578533035226482870335146451895614618169229462149579217434520346173722506140488389164608191631662765779155815113975239
887 190543679015929342058159058703561673458215828192563668175252110625183945710217869788678926845788802592812518692095567909997473793238269182165177952283505784463020821274799078724855916162
888 308306148989223792108573081332144450594150150504623639268205632152757524243253096271549261992240698207430687921557717489214908313584442904671318440672670392654652484040578234539969891400
889 498849828005153134166732140035706124052365978697187307443457742777941469953470966060228188838029500800243206613653285399212382106822712086836496392956176177117673305315377313264825807561
890 807155976994376926275305221367850574646516129201810946711663374930698994196724062331777450830270199007673894535211002888427290420407154991507814833628846569772325789355955547804795698963
891 1306005804999530060442037361403556698698882107898998254155121117708640464150195028392005639668299699807917101148864288287639672527229867078344311226585022746889999094671332861069621506523
892 2113161781993906986717342582771407273345398237100809200866784492639339458346919090723783090498569898815590995684075291176066962947637022069852126060213869316662324884027288408874417205485
893 3419167586993437047159379944174963972044280344999807455021905610347979922497114119115788730166869598623508096832939579463706635474866889148196437286798892063552323978698621269944038712010
894 5532329368987344033876722526946371245389678582100616655888690102987319380844033209839571820665439497439099092517014870639773598422503911218048563347012761380214648862725909678818455917494
895 8951496955980781081036102471121335217433958927100424110910595713335299303341147328955360550832309096062607189349954450103480233897370800366245000633811653443766972841424530948762494629503
896 14483826324968125114912824998067706462823637509201040766799285816322618684185180538794932371497748593501706281866969320743253832319874711584293563980824414823981621704150440627580950546999
897 23435323280948906195948927469189041680257596436301464877709881529657917987526327867750292922330057689564313471216923770846734066217245511950538564614636068267748594545574971576343445176501
898 37919149605917031310861752467256748143081233945502505644509167345980536671711508406545225293827806283066019753083893091589987898537120223534832128595460483091730216249725412203924395723499
899 61354472886865937506810679936445789823338830381803970522219048875638454659237836274295518216157863972630333224300816862436721964754365735485370693210096551359478810795300383780267840900002
900 99273622492782968817672432403702537966420064327306476166728216221618991330949344680840743509985670255696352977384709954026709863291485959020202821805557034451209027045025795984192236623500
901 160628095379648906324483112340148327789758894709110446688947265097257445990187180955136261726143534228326686201685526816463431828045851694505573515015653585810687837840326179764460077523501
902 259901717872431875142155544743850865756178959036416922855675481318876437321136525635977005236129204484023039179070236770490141691337337653525776336821210620261896864885351975748652314147003
903 420529813252080781466638657083999193545937853745527369544622746416133883311323706591113266962272738712349725380755763586953573519383189348031349851836864206072584702725678155513112391670503
904 680431531124512656608794201827850059302116812781944292400298227735010320632460232227090272198401943196372764559826000357443715210720527001557126188658074826334481567611030131261764705817505
905 1100961344376593438075432858911849252848054666527471661944920974151144203943783938818203539160674681908722489940581763944397288730103716349588476040494939032407066270336708286774877097488010
906 1781392875501106094684227060739699312150171479309415954345219201886154524576244171045293811359076625105095254500407764301841003940824243351145602229153013858741547837947738418036641803305514
907 2882354219877699532759659919651548564998226145836887616290140176037298728520028109863497350519751307013817744440989528246238292670927959700734078269647952891148614108284446704811518900793523
908 4663747095378805627443886980391247877148397625146303570635359377923453253096272280908791161878827932118912998941397292548079296611752203051879680498800966749890161946232185122848160704099039
909 7546101315256505160203546900042796442146623770983191186925499553960751981616300390772288512398579239132730743382386820794317589282680162752613758768448919641038776054516631827659679604892561
910 12209848410635310787647433880434044319295021396129494757560858931884205234712572671681079674277407171251643742323784113342396885894432365804493439267249886390928938000748816950507840308991599
911 19755949725891815947850980780476840761441645167112685944486358485844957216328873062453368186675986410384374485706170934136714475177112528557107198035698806031967714055265448778167519913884162
912 31965798136527126735498414660910885080736666563242180702047217417729162451041445734134447860953393581636018228029955047479111361071544894361600637302948692422896652056014265728675360222875760
913 51721747862418942683349395441387725842178311730354866646533575903574119667370318796587816047629379992020392713736125981615825836248657422918707835338647498454864366111279714506842880136759921
914 83687545998946069418847810102298610922914978293597047348580793321303282118411764530722263908582773573656410941766081029094937197320202317280308472641596190877761018167293980235518240359635683
915 135409293861365012102197205543686336765093290023951913995114369224877401785782083327310079956212153565676803655502207010710763033568859740199016307980243689332625384278573694742361120496395603
916 219096839860311081521045015645984947688008268317548961343695162546180683904193847858032343864794927139333214597268288039805700230889062057479324780621839880210386402445867674977879360856031285
917 354506133721676093623242221189671284453101558341500875338809531771058085689975931185342423821007080705010018252770495050516463264457921797678341088602083569543011786724441369720240481352426890
918 573602973581987175144287236835656232141109826659049836682504694317238769594169779043374767685802007844343232850038783090322163495346983855157665869223923449753398189170309044698119842208458174
919 928109107303663268767529458025327516594211385000550712021314226088296855284145710228717191506809088549353251102809278140838626759804905652836006957826007019296409975894750414418360323560885063
920 1501712080885650443911816694860983748735321211659600548703818920405535624878315489272091959192611096393696483952848061231160790255151889507993672827049930469049808165065059459116480165769343239
921 2429821188189313712679346152886311265329532596660151260725133146493832480162461199500809150699420184943049735055657339371999417014956795160829679784875937488346218140959809873534840489330228301
922 3931533269074964156591162847747295014064853808319751809428952066899368105040776688772901109892031281336746219008505400603160207270108684668823352611925867957396026306024869332651320655099571539
923 6361354457264277869270509000633606279394386404979903070154085213393200585203237888273710260591451466279795954064162739975159624285065479829653032396801805445742244446984679206186161144429799842
924 10292887726339242025861671848380901293459240213299654879583037280292568690244014577046611370483482747616542173072668140578319831555174164498476385008727673403138270753009548538837481799529371380
925 16654242183603519895132180849014507572853626618279557949737122493685769275447252465320321631074934213896338127136830880553479455840239644328129417405529478848880515199994227745023642943959171221
926 26947129909942761920993852697395408866312866831579212829320159773978337965691267042366933001558416961512880300209499021131799287395413808826605802414257152252018785953003776283861124743488542603
927 43601372093546281816126033546409916439166493449858770779057282267664107241138519507687254632633351175409218427346329901685278743235653453154735219819786631100899301152998004028884767687447713823
928 70548502003489043737119886243805325305479360281437983608377442041642445206829786550054187634191768136922098727555828922817078030631067261981341022234043783352918087106001780312745892430936256425
929 114149874097035325553245919790215241744645853731296754387434724309306552447968306057741442266825119312331317154902158824502356773866720715136076242053830414453817388258999784341630660118383970250
930 184698376100524369290365806034020567050125214012734737995812166350948997654798092607795629901016887449253415882457987747319434804497787977117417264287874197806735475365001564654376552549320226674
931 298848250197559694843611725824235808794771067744031492383246890660255550102766398665537072167842006761584733037360146571821791578364508692253493506341704612260552863624001348996007212667704196923
932 483546626298084064133977531858256375844896281756766230379059057011204547757564491273332702068858894210838148919818134319141226382862296669370910770629578810067288338989002913650383765217024423599
933 782394876495643758977589257682492184639667349500797722762305947671460097860330889938869774236700900972422881957178280890963017961226805361624404276971283422327841202613004262646390977884728620521
934 1265941502793727823111566789540748560484563631257563953141365004682664645617895381212202476305559795183261030876996415210104244344089102030995315047600862232395129541602007176296774743101753044119
935 2048336379289371582089156047223240745124230980758361675903670952354124743478226271151072250542260696155683912834174696101067262305315907392619719324572145654722970744215011438943165720986481664642
936 3314277882083099405200722836763989305608794612015925629045035957036789389096121652363274726847820491338944943711171111311171506649405009423615034372173007887118100285817018615239940464088234708760
937 5362614261372470987289878883987230050733025592774287304948706909390914132574347923514346977390081187494628856545345807412238768954720916816234753696745153541841071030032030054183106185074716373401
938 8676892143455570392490601720751219356341820204790212933993742866427703521670469575877621704237901678833573800256516918723410275604125926239849788068918161428959171315849048669423046649162951082163
939 14039506404828041379780480604738449407074845797564500238942449775818617654244817499391968681627982866328202656801862726135649044558846843056084541765663314970800242345881078723606152834237667455563
940 22716398548283611772271082325489668763416666002354713172936192642246321175915287075269590385865884545161776457058379644859059320162972769295934329834581476399759413661730127393029199483400618537725
941 36755904953111653152051562930228118170491511799919213411878642418064938830160104574661559067493867411489979113860242370994708364721819612352018871600244791370559656007611206116635352317638285993290
942 59472303501395264924322645255717786933908177802273926584814835060311260006075391649931149453359751956651755570918622015853767684884792381647953201434826267770319069669341333509664551801038904531014
943 96228208454506918076374208185945905104399689602193139996693477478376198836235496224592708520853619368141734684778864386848476049606611993999972073035071059140878725676952539626299904118677190524303
944 155700511955902183000696853441663692038307867404467066581508312538687458842310887874523857974213371324793490255697486402702243734491404375647925274469897326911197795346293873135964455919716095055319
945 251928720410409101077071061627609597142707557006660206578201790017063657678546384099116566495066990692935224940476350789550719784098016369647897347504968386052076521023246412762264360038393285579621
946 407629232366311284077767915069273289181015424411127273159710102555751116520857271973640424469280362017728715196173837192252963518589420745295822621974865712963274316369540285898228815958109380634939
947 659557952776720385154838976696882886323722981417787479737911892572814774199403656072756990964347352710663940136650187981803683302687437114943719969479834099015350837392786698660493175996502666214562
948 1067187185143031669232606891766156175504738405828914752897621995128565890720260928046397415433627714728392655332824025174056646821276857860239542591454699811978625153762326984558721991954612046849500
949 1726745137919752054387445868463039061828461387246702232635533887701380664919664584119154406397975067439056595469474213155860330123964294975183262560934533910993975991155113683219215167951114713064061
950 2793932323062783723620052760229195237333199793075616985533155882829946555639925512165551821831602782167449250802298238329916976945241152835422805152389233722972601144917440667777937159905726759913563
951 4520677460982535778007498628692234299161661180322319218168689770531327220559590096284706228229577849606505846271772451485777307069205447810606067713323767633966577136072554350997152327856841472977623
952 7314609784045319501627551388921429536494860973397936203701845653361273776199515608450258050061180631773955097074070689815694284014446600646028872865713001356939178280989995018775089487762568232891185
953 11835287245027855279635050017613663835656522153720255421870535423892600996759105704734964278290758481380460943345843141301471591083652048456634940579036768990905755417062549369772241815619409705868810
954 19149897029073174781262601406535093372151383127118191625572381077253874772958621313185222328351939113154416040419913831117165875098098649102663813444749770347844933698052544388547331303381977938759994
955 30985184274101030060897651424148757207807905280838447047442916501146475769717727017920186606642697594534876983765756972418637466181750697559298754023786539338750689115115093758319573119001387644628803
956 50135081303174204842160252830683850579959288407956638673015297578400350542676348331105408934994636707689293024185670803535803341279849346661962567468536309686595622813167638146866904422383365583388799
957 81120265577275234903057904254832607787767193688795085720458214079546826312394075349025595541637334302224170007951427775954440807461600044221261321492322849025346311928282731905186477541384753228017601
958 131255346880449439745218157085516458367726482096751724393473511657947176855070423680131004476631971009913463032137098579490244148741449390883223888960859158711941934741450370052053381963768118811406399
959 212375612457724674648276061340349066155493675785546810113931725737494003167464499029156600018269305312137633040088526355444684956203049435104485210453182007737288246669733101957239859505152872039424002
960 343630959338174114393494218425865524523220157882298534507405237395441180022534922709287604494901276322051096072225624934934929104944498825987709099414041166449230181411183472009293241468920990850830400
961 556006571795898789041770279766214590678713833667845344621336963132935183189999421738444204513170581634188729112314151290379614061147548261092194309867223174186518428080916573966533100974073862890254401
962 899637531134072903435264498192080115201933991550143879128742200528376363212534344447731809008071857956239825184539776225314543166092047087079903409281264340635748609492100045975826342442994853741084803
963 1455644102929971692477034777958294705880647825217989223750079163661311546402533766186176013521242439590428554296853927515694157227239595348172097719148487514822267037573016619942359443417068716631339203
964 2355281634064044595912299276150374821082581816768133102878821364189687909615068110633907822529314297546668379481393703741008700393331642435252001128429751855458015647065116665918185785860063570372424005
965 3810925736994016288389334054108669526963229641986122326628900527850999456017601876820083836050556737137096933778247631256702857620571237783424098847578239370280282684638133285860545229277132287003763210
966 6166207371058060884301633330259044348045811458754255429507721892040687365632669987453991658579871034683765313259641334997711558013902880218676099976007991225738298331703249951778731015137195857376187214
967 9977133108052077172690967384367713875009041100740377756136622419891686821650271864274075494630427771820862247037888966254414415634474118002100198823586230596018581016341383237639276244414328144379950423
968 16143340479110138056992600714626758223054852559494633185644344311932374187282941851728067153210298806504627560297530301252125973648376998220776298799594221821756879348044633189418007259551524001756137639
969 26120473587162215229683568098994472098063893660235010941780966731824061008933213716002142647840726578325489807335419267506540389282851116222876497623180452417775460364386016427057283503965852146136088061
970 42263814066272353286676168813621230321118746219729644127425311043756435196216155567730209801051025384830117367632949568758666362931228114443652796422774674239532339712430649616475290763517376147892225699
971 68384287653434568516359736912615702419182639879964655069206277775580496205149369283732352448891751963155607174968368836265206752214079230666529294045955126657307800076816666043532574267483228294028313762
972 110648101719706921803035905726236932740301386099694299196631588819336931401365524851462562249942777347985724542601318405023873115145307345110182090468729800896840139789247315660007865031000604441920539460
973 179032389373141490319395642638852635159484025979658954265837866594917427606514894135194914698834529311141331717569687241289079867359386575776711384514684927554147939866063981703540439298483832735948853221
974 289680491092848412122431548365089567899785412079353253462469455414254359007880418986657476948777306659127056260171005646312952982504693920886893474983414728450988079655311297363548304329484437177869392683
975 468712880465989902441827191003942203059269438059012207728307322009171786614395313121852391647611835970268387977740692887602032849864080496663604859498099656005136019521375279067088743627968269913818245903
976 758393371558838314564258739369031770959054850138365461190776777423426145622275732108509868596389142629395444237911698533914985832368774417550498334481514384456124099176686576430637047957452707091687638585
977 1227106252024828217006085930372973974018324288197377668919084099432597932236671045230362260244000978599663832215652391421517018682232854914214103193979614040461260118698061855497725791585420977005505884490
978 1985499623583666531570344669742005744977379138335743130109860876856024077858946777338872128840390121229059276453564089955432004514601629331764601528461128424917384217874748431928362839542873684097193523074
979 3212605875608494748576430600114979718995703426533120799028944976288622010095617822569234389084391099828723108669216481376949023196834484245978704722440742465378644336572810287426088631128294661102699407563
980 5198105499192161280146775269856985463973082564868863929138805853144646087954564599908106517924781221057782385122780571332381027711436113577743306250901870890296028554447558719354451470671168345199892930639
981 8410711374800656028723205869971965182968785991401984728167750829433268098050182422477340907009172320886505493791997052709330050908270597823722010973342613355674672891020369006780540101799463006302592338201
982 13608816873992817308869981139828950646941868556270848657306556682577914186004747022385447424933953541944287878914777624041711078619706711401465317224244484245970701445467927726134991572470631351502485268839
983 22019528248793473337593187009800915829910654547672833385474307512011182284054929444862788331943125862830793372706774676751041129527977309225187328197587097601645374336488296732915531674270094357805077607042
984 35628345122786290646463168149629866476852523103943682042780864194589096470059676467248235756877079404775081251621552300792752208147684020626652645421831581847616075781956224459050523246740725709307562875880
985 57647873371579763984056355159430782306763177651616515428255171706600278754114605912111024088820205267605874624328326977543793337675661329851839973619418679449261450118444521191966054921010820067112640482921
986 93276218494366054630519523309060648783615700755560197471036035901189375224174282379359259845697284672380955875949879278336545545823345350478492619041250261296877525900400745651016578167751545776420203358803
987 150924091865945818614575878468491431090378878407176712899291207607789653978288888291470283934517489939986830500278206255880338883499006680330332592660668940746138976018845266842982633088762365843532843841723
988 244200310360311873245095401777552079873994579162736910370327243508979029202463170670829543780214774612367786376228085534216884429322352030808825211701919202043016501919246012493999211256513911619953047200525
989 395124402226257691859671280246043510964373457569913623269618451116768683180752058962299827714732264552354616876506291790097223312821358711139157804362588142789155477938091279336981844345276277463485891042250
990 639324712586569565104766682023595590838368036732650533639945694625747712383215229633129371494947039164722403252734377324314107742143710741947983016064507344832171979857337291830981055601790189083438938242774
991 1034449114812827256964437962269639101802741494302564156909564145742516395563967288595429199209679303717077020129240669114411331054965069453087140820427095487621327457795428571167962899947066466546924829285023
992 1673773827399396822069204644293234692641109531035214690549509840368264107947182518228558570704626342881799423381975046438725438797108780195035123836491602832453499437652765862998943955548856655630363767527799
993 2708222942212224079033642606562873794443851025337778847459073986110780503511149806823987769914305646598876443511215715553136769852073849648122264656918698320074826895448194434166906855495923122177288596812821
994 4381996769611620901102847250856108487084960556372993538008583826479044611458332325052546340618931989480675866893190761991862208649182629843157388493410301152528326333100960297165850811044779777807652364340619
995 7090219711823844980136489857418982281528811581710772385467657812589825114969482131876534110533237636079552310404406477544998978501256479491279653150328999472603153228549154731332757666540702899984940961153442
996 11472216481435465881239337108275090768613772138083765923476241639068869726427814456929080451152169625560228177297597239536861187150439109334437041643739300625131479561650115028498608477585482677792593325494060
997 18562436193259310861375826965694073050142583719794538308943899451658694841397296588805614561685407261639780487702003717081860165651695588825716694794068300097734632790199269759831366144126185577777534286647501
998 30034652674694776742615164073969163818756355857878304232420141090727564567825111045734695012837576887200008664999600956618721352802134698160153736437807600722866112351849384788329974621711668255570127612141563
999 48597088867954087603990991039663236868898939577672842541364040542386259409222407634540309574522984148839789152701604673700581518453830286985870431231875900820600745142048654548161340765837853833347661898789063
1000 78631741542648864346606155113632400687655295435551146773784181633113823977047518680275004587360561036039797817701205630319302871255964985146024167669683501543466857493898039336491315387549522088917789510930625
1001 127228830410602951950597146153295637556554235013223989315148222175500083386269926314815314161883545184879586970402810304019884389709795272131894598901559402364067602635946693884652656153387375922265451409719690