1 12
2 7
3 19
4 26
5 45
6 71
7 116
8 187
9 303
10 490
11 793
12 1283
13 2076
14 3359
15 5435
16 8794
17 14229
18 23023
19 37252
20 60275
21 97527
22 157802
23 255329
24 413131
25 668460
26 1081591
27 1750051
28 2831642
29 4581693
30 7413335
31 11995028
32 19408363
33 31403391
34 50811754
35 82215145
36 133026899
37 215242044
38 348268943
39 563510987
40 911779930
41 1475290917
42 2387070847
43 3862361764
44 6249432611
45 10111794375
46 16361226986
47 26473021361
48 42834248347
49 69307269708
50 112141518055
51 181448787763
52 293590305818
53 475039093581
54 768629399399
55 1243668492980
56 2012297892379
57 3255966385359
58 5268264277738
59 8524230663097
60 13792494940835
61 22316725603932
62 36109220544767
63 58425946148699
64 94535166693466
65 152961112842165
66 247496279535631
67 400457392377796
68 647953671913427
69 1048411064291223
70 1696364736204650
71 2744775800495873
72 4441140536700523
73 7185916337196396
74 11627056873896919
75 18812973211093315
76 30440030084990234
77 49253003296083549
78 79693033381073783
79 128946036677157332
80 208639070058231115
81 337585106735388447
82 546224176793619562
83 883809283529008009
84 1430033460322627571
85 2313842743851635580
86 3743876204174263151
87 6057718948025898731
88 9801595152200161882
89 15859314100226060613
90 25660909252426222495
91 41520223352652283108
92 67181132605078505603
93 108701355957730788711
94 175882488562809294314
95 284583844520540083025
96 460466333083349377339
97 745050177603889460364
98 1205516510687238837703
99 1950566688291128298067
100 3156083198978367135770
101 5106649887269495433837
102 8262733086247862569607
103 13369382973517358003444
104 21632116059765220573051
105 35001499033282578576495
106 56633615093047799149546
107 91635114126330377726041
108 148268729219378176875587
109 239903843345708554601628
110 388172572565086731477215
111 628076415910795286078843
112 1016248988475882017556058
113 1644325404386677303634901
114 2660574392862559321190959
115 4304899797249236624825860
116 6965474190111795946016819
117 11270373987361032570842679
118 18235848177472828516859498
119 29506222164833861087702177
120 47742070342306689604561675
121 77248292507140550692263852
122 124990362849447240296825527
123 202238655356587790989089379
124 327229018206035031285914906
125 529467673562622822275004285
126 856696691768657853560919191
127 1386164365331280675835923476
128 2242861057099938529396842667
129 3629025422431219205232766143
130 5871886479531157734629608810
131 9500911901962376939862374953
132 15372798381493534674491983763
133 24873710283455911614354358716
134 40246508664949446288846342479
135 65120218948405357903200701195
136 105366727613354804192047043674
137 170486946561760162095247744869
138 275853674175114966287294788543
139 446340620736875128382542533412
140 722194294911990094669837321955
141 1168534915648865223052379855367
142 1890729210560855317722217177322
143 3059264126209720540774597032689
144 4949993336770575858496814210011
145 8009257462980296399271411242700
146 12959250799750872257768225452711
147 20968508262731168657039636695411
148 33927759062482040914807862148122
149 54896267325213209571847498843533
150 88824026387695250486655360991655
151 143720293712908460058502859835188
152 232544320100603710545158220826843
153 376264613813512170603661080662031
154 608808933914115881148819301488874
155 985073547727628051752480382150905
156 1593882481641743932901299683639779
157 2578956029369371984653780065790684
158 4172838511011115917555079749430463
159 6751794540380487902208859815221147
160 10924633051391603819763939564651610
161 17676427591772091721972799379872757
162 28601060643163695541736738944524367
163 46277488234935787263709538324397124
164 74878548878099482805446277268921491
165 121156037113035270069155815593318615
166 196034585991134752874602092862240106
167 317190623104170022943757908455558721
168 513225209095304775818360001317798827
169 830415832199474798762117909773357548
170 1343641041294779574580477911091156375
171 2174056873494254373342595820864513923
172 3517697914789033947923073731955670298
173 5691754788283288321265669552820184221
174 9209452703072322269188743284775854519
175 14901207491355610590454412837596038740
176 24110660194427932859643156122371893259
177 39011867685783543450097568959967931999
178 63122527880211476309740725082339825258
179 102134395565995019759838294042307757257
180 165256923446206496069579019124647582515
181 267391319012201515829417313166955339772
182 432648242458408011898996332291602922287
183 700039561470609527728413645458558262059
184 1132687803929017539627409977750161184346
185 1832727365399627067355823623208719446405
186 2965415169328644606983233600958880630751
187 4798142534728271674339057224167600077156
188 7763557704056916281322290825126480707907
189 12561700238785187955661348049294080785063
190 20325257942842104236983638874420561492970
191 32886958181627292192644986923714642278033
192 53212216124469396429628625798135203771003
193 86099174306096688622273612721849846049036
194 139311390430566085051902238519985049820039
195 225410564736662773674175851241834895869075
196 364721955167228858726078089761819945689114
197 590132519903891632400253941003654841558189
198 954854475071120491126332030765474787247303
199 1544986994975012123526585971769129628805492
200 2499841470046132614652918002534604416052795
201 4044828465021144738179503974303734044858287
202 6544669935067277352832421976838338460911082
203 10589498400088422091011925951142072505769369
204 17134168335155699443844347927980410966680451
205 27723666735244121534856273879122483472449820
206 44857835070399820978700621807102894439130271
207 72581501805643942513556895686225377911580091
208 117439336876043763492257517493328272350710362
209 190020838681687706005814413179553650262290453
210 307460175557731469498071930672881922613000815
211 497481014239419175503886343852435572875291268
212 804941189797150645001958274525317495488292083
213 1302422204036569820505844618377753068363583351
214 2107363393833720465507802892903070563851875434
215 3409785597870290286013647511280823632215458785
216 5517148991704010751521450404183894196067334219
217 8926934589574301037535097915464717828282793004
218 14444083581278311789056548319648612024350127223
219 23371018170852612826591646235113329852632920227
220 37815101752130924615648194554761941876983047450
221 61186119922983537442239840789875271729615967677
222 99001221675114462057888035344637213606599015127
223 160187341598097999500127876134512485336214982804
224 259188563273212461558015911479149698942813997931
225 419375904871310461058143787613662184279028980735
226 678564468144522922616159699092811883221842978666
227 1097940373015833383674303486706474067500871959401
228 1776504841160356306290463185799285950722714938067
229 2874445214176189689964766672505760018223586897468
230 4650950055336545996255229858305045968946301835535
231 7525395269512735686219996530810805987169888733003
232 12176345324849281682475226389115851956116190568538
233 19701740594362017368695222919926657943286079301541
234 31878085919211299051170449309042509899402269870079
235 51579826513573316419865672228969167842688349171620
236 83457912432784615471036121538011677742090619041699
237 135037738946357931890901793766980845584778968213319
238 218495651379142547361937915304992523326869587255018
239 353533390325500479252839709071973368911648555468337
240 572029041704643026614777624376965892238518142723355
241 925562432030143505867617333448939261150166698191692
242 1497591473734786532482394957825905153388684840915047
243 2423153905764930038350012291274844414538851539106739
244 3920745379499716570832407249100749567927536380021786
245 6343899285264646609182419540375593982466387919128525
246 10264644664764363180014826789476343550393924299150311
247 16608543950029009789197246329851937532860312218278836
248 26873188614793372969212073119328281083254236517429147
249 43481732564822382758409319449180218616114548735707983
250 70354921179615755727621392568508499699368785253137130
251 113836653744438138486030712017688718315483333988845113
252 184191574924053894213652104586197218014852119241982243
253 298028228668492032699682816603885936330335453230827356
254 482219803592545926913334921190083154345187572472809599
255 780248032261037959613017737793969090675523025703636955
256 1262467835853583886526352658984052245020710598176446554
257 2042715868114621846139370396778021335696233623880083509
258 3305183703968205732665723055762073580716944222056530063
259 5347899572082827578805093452540094916413177845936613572
260 8653083276051033311470816508302168497130122067993143635
261 14000982848133860890275909960842263413543299913929757207
262 22654066124184894201746726469144431910673421981922900842
263 36655048972318755092022636429986695324216721895852658049
264 59309115096503649293769362899131127234890143877775558891
265 95964164068822404385791999329117822559106865773628216940
266 155273279165326053679561362228248949793997009651403775831
267 251237443234148458065353361557366772353103875425031992771
268 406510722399474511744914723785615722147100885076435768602
269 657748165633622969810268085342982494500204760501467761373
270 1064258888033097481555182809128598216647305645577903529975
271 1722007053666720451365450894471580711147510406079371291348
272 2786265941699817932920633703600178927794816051657274821323
273 4508272995366538384286084598071759638942326457736646112671
274 7294538937066356317206718301671938566737142509393920933994
275 11802811932432894701492802899743698205679468967130567046665
276 19097350869499251018699521201415636772416611476524487980659
277 30900162801932145720192324101159334978096080443655055027324
278 49997513671431396738891845302574971750512691920179543007983
279 80897676473363542459084169403734306728608772363834598035307
280 130895190144794939197976014706309278479121464284014141043290
281 211792866618158481657060184110043585207730236647848739078597
282 342688056762953420855036198816352863686851700931862880121887
283 554480923381111902512096382926396448894581937579711619200484
284 897168980144065323367132581742749312581433638511574499322371
285 1451649903525177225879228964669145761476015576091286118522855
286 2348818883669242549246361546411895074057449214602860617845226
287 3800468787194419775125590511081040835533464790694146736368081
288 6149287670863662324371952057492935909590914005297007354213307
289 9949756458058082099497542568573976745124378795991154090581388
290 16099044128921744423869494626066912654715292801288161444794695
291 26048800586979826523367037194640889399839671597279315535376083
292 42147844715901570947236531820707802054554964398567476980170778
293 68196645302881397470603569015348691454394635995846792515546861
294 110344490018782968417840100836056493508949600394414269495717639
295 178541135321664365888443669851405184963344236390261062011264500
296 288885625340447334306283770687461678472293836784675331506982139
297 467426760662111700194727440538866863435638073174936393518246639
298 756312386002559034501011211226328541907931909959611725025228778
299 1223739146664670734695738651765195405343569983134548118543475417
300 1980051532667229769196749862991523947251501893094159843568704195
301 3203790679331900503892488514756719352595071876228707962112179612
302 5183842211999130273089238377748243299846573769322867805680883807
303 8387632891331030776981726892504962652441645645551575767793063419
304 13571475103330161050070965270253205952288219414874443573473947226
305 21959107994661191827052692162758168604729865060426019341267010645
306 35530583097991352877123657433011374557018084475300462914740957871
307 57489691092652544704176349595769543161747949535726482256007968516
308 93020274190643897581300007028780917718766034011026945170748926387
309 150509965283296442285476356624550460880513983546753427426756894903
310 243530239473940339866776363653331378599280017557780372597505821290
311 394040204757236782152252720277881839479794001104533800024262716193
312 637570444231177122019029083931213218079074018662314172621768537483
313 1031610648988413904171281804209095057558868019766847972646031253676
314 1669181093219591026190310888140308275637942038429162145267799791159
315 2700791742208004930361592692349403333196810058196010117913831044835
316 4369972835427595956551903580489711608834752096625172263181630835994
317 7070764577635600886913496272839114942031562154821182381095461880829
318 11440737413063196843465399853328826550866314251446354644277092716823
319 18511501990698797730378896126167941492897876406267537025372554597652
320 29952239403761994573844295979496768043764190657713891669649647314475
321 48463741394460792304223192105664709536662067063981428695022201912127
322 78415980798222786878067488085161477580426257721695320364671849226602
323 126879722192683579182290680190826187117088324785676749059694051138729
324 205295702990906366060358168275987664697514582507372069424365900365331
325 332175425183589945242648848466813851814602907293048818484059951504060
326 537471128174496311303007016742801516512117489800420887908425851869391
327 869646553358086256545655865209615368326720397093469706392485803373451
328 1407117681532582567848662881952416884838837886893890594300911655242842
329 2276764234890668824394318747162032253165558283987360300693397458616293
330 3683881916423251392242981629114449138004396170881250894994309113859135
331 5960646151313920216637300376276481391169954454868611195687706572475428
332 9644528067737171608880282005390930529174350625749862090682015686334563
333 15605174219051091825517582381667411920344305080618473286369722258809991
334 25249702286788263434397864387058342449518655706368335377051737945144554
335 40854876505839355259915446768725754369862960786986808663421460203954545
336 66104578792627618694313311155784096819381616493355144040473198149099099
337 106959455298466973954228757924509851189244577280341952703894658353053644
338 173064034091094592648542069080293948008626193773697096744367856502152743
339 280023489389561566602770827004803799197870771054039049448262514855206387
340 453087523480656159251312896085097747206496964827736146192630371357359130
341 733111012870217725854083723089901546404367735881775195640892886212565517
342 1186198536350873885105396619174999293610864700709511341833523257569924647
343 1919309549221091610959480342264900840015232436591286537474416143782490164
344 3105508085571965496064876961439900133626097137300797879307939401352414811
345 5024817634793057107024357303704800973641329573892084416782355545134904975
346 8130325720365022603089234265144701107267426711192882296090294946487319786
347 13155143355158079710113591568849502080908756285084966712872650491622224761
348 21285469075523102313202825833994203188176182996277849008962945438109544547
349 34440612430681182023316417402843705269084939281362815721835595929731769308
350 55726081506204284336519243236837908457261122277640664730798541367841313855
351 90166693936885466359835660639681613726346061559003480452634137297573083163
352 145892775443089750696354903876519522183607183836644145183432678665414397018
353 236059469379975217056190564516201135909953245395647625636066815962987480181
354 381952244823064967752545468392720658093560429232291770819499494628401877199
355 618011714203040184808736032908921794003513674627939396455566310591389357380
356 999963959026105152561281501301642452097074103860231167275065805219791234579
357 1617975673229145337370017534210564246100587778488170563730632115811180591959
358 2617939632255250489931299035512206698197661882348401731005697921030971826538
359 4235915305484395827301316569722770944298249660836572294736330036842152418497
360 6853854937739646317232615605234977642495911543184974025742027957873124245035
361 11089770243224042144533932174957748586794161204021546320478357994715276663532
362 17943625180963688461766547780192726229290072747206520346220385952588400908567
363 29033395424187730606300479955150474816084233951228066666698743947303677572099
364 46977020605151419068067027735343201045374306698434587012919129899892078480666
365 76010416029339149674367507690493675861458540649662653679617873847195756052765
366 122987436634490568742434535425836876906832847348097240692537003747087834533431
367 198997852663829718416802043116330552768291387997759894372154877594283590586196
368 321985289298320287159236578542167429675124235345857135064691881341371425119627
369 520983141962150005576038621658497982443415623343617029436846758935655015705823
370 842968431260470292735275200200665412118539858689474164501538640277026440825450
371 1363951573222620298311313821859163394561955482033091193938385399212681456531273
372 2206920004483090591046589022059828806680495340722565358439924039489707897356723
373 3570871577705710889357902843918992201242450822755656552378309438702389353887996
374 5777791582188801480404491865978821007922946163478221910818233478192097251244719
375 9348663159894512369762394709897813209165396986233878463196542916894486605132715
376 15126454742083313850166886575876634217088343149712100374014776395086583856377434
377 24475117901977826219929281285774447426253740135945978837211319311981070461510149
378 39601572644061140070096167861651081643342083285658079211226095707067654317887583
379 64076690546038966290025449147425529069595823421604058048437415019048724779397732
380 103678263190100106360121617009076610712937906707262137259663510726116379097285315
381 167754953736139072650147066156502139782533730128866195308100925745165103876683047
382 271433216926239179010268683165578750495471636836128332567764436471281482973968362
383 439188170662378251660415749322080890278005366964994527875865362216446586850651409
384 710621387588617430670684432487659640773477003801122860443629798687728069824619771
385 1149809558250995682331100181809740531051482370766117388319495160904174656675271180
386 1860430945839613113001784614297400171824959374567240248763124959591902726499890951
387 3010240504090608795332884796107140702876441745333357637082620120496077383175162131
388 4870671449930221908334669410404540874701401119900597885845745080087980109675053082
389 7880911954020830703667554206511681577577842865233955522928365200584057492850215213
390 12751583403951052612002223616916222452279243985134553408774110280672037602525268295
391 20632495357971883315669777823427904029857086850368508931702475481256095095375483508
392 33384078761922935927672001440344126482136330835503062340476585761928132697900751803
393 54016574119894819243341779263772030511993417685871571272179061243184227793276235311
394 87400652881817755171013780704116156994129748521374633612655647005112360491176987114
395 141417227001712574414355559967888187506123166207246204884834708248296588284453222425
396 228817879883530329585369340672004344500252914728620838497490355253408948775630209539
397 370235106885242903999724900639892532006376080935867043382325063501705537060083431964
398 599052986768773233585094241311896876506628995664487881879815418755114485835713641503
399 969288093654016137584819141951789408513005076600354925262140482256820022895797073467
400 1568341080422789371169913383263686285019634072264842807141955901011934508731510714970
401 2537629174076805508754732525215475693532639148865197732404096383268754531627307788437
402 4105970254499594879924645908479161978552273221130040539546052284280689040358818503407
403 6643599428576400388679378433694637672084912369995238271950148667549443571986126291844
404 10749569683075995268604024342173799650637185591125278811496200951830132612344944795251
405 17393169111652395657283402775868437322722097961120517083446349619379576184331071087095
406 28142738794728390925887427118042236973359283552245795894942550571209708796676015882346
407 45535907906380786583170829893910674296081381513366312978388900190589284981007086969441
408 73678646701109177509058257011952911269440665065612108873331450761798993777683102851787
409 119214554607489964092229086905863585565522046578978421851720350952388278758690189821228
410 192893201308599141601287343917816496834962711644590530725051801714187272536373292673015
411 312107755916089105693516430823680082400484758223568952576772152666575551295063482494243
412 505000957224688247294803774741496579235447469868159483301823954380762823831436775167258
413 817108713140777352988320205565176661635932228091728435878596107047338375126500257661501
414 1322109670365465600283123980306673240871379697959887919180420061428101198957937032828759
415 2139218383506242953271444185871849902507311926051616355059016168475439574084437290490260
416 3461328053871708553554568166178523143378691624011504274239436229903540773042374323319019
417 5600546437377951506826012352050373045886003550063120629298452398378980347126811613809279
418 9061874491249660060380580518228896189264695174074624903537888628282521120169185937128298
419 14662420928627611567206592870279269235150698724137745532836341026661501467295997550937577
420 23724295419877271627587173388508165424415393898212370436374229654944022587465183488065875
421 38386716348504883194793766258787434659566092622350115969210570681605524054761181039003452
422 62111011768382154822380939647295600083981486520562486405584800336549546642226364527069327
423 100497728116887038017174705906083034743547579142912602374795371018155070696987545566072779
424 162608739885269192839555645553378634827529065663475088780380171354704617339213910093142106
425 263106468002156230856730351459461669571076644806387691155175542372859688036201455659214885
426 425715207887425423696285997012840304398605710469862779935555713727564305375415365752356991
427 688821675889581654553016348472301973969682355276250471090731256100423993411616821411571876
428 1114536883777007078249302345485142278368288065746113251026286969827988298787032187163928867
429 1803358559666588732802318693957444252337970421022363722117018225928412292198649008575500743
430 2917895443443595811051621039442586530706258486768476973143305195756400590985681195739429610
431 4721254003110184543853939733400030783044228907790840695260323421684812883184330204314930353
432 7639149446553780354905560772842617313750487394559317668403628617441213474170011400054359963
433 12360403449663964898759500506242648096794716302350158363663952039126026357354341604369290316
434 19999552896217745253665061279085265410545203696909476032067580656567239831524353004423650279
435 32359956345881710152424561785327913507339919999259634395731532695693266188878694608792940595
436 52359509242099455406089623064413178917885123696169110427799113352260506020403047613216590874
437 84719465587981165558514184849741092425225043695428744823530646047953772209281742222009531469
438 137078974830080620964603807914154271343110167391597855251329759400214278229684789835226122343
439 221798440418061786523117992763895363768335211087026600074860405448168050438966532057235653812
440 358877415248142407487721800678049635111445378478624455326190164848382328668651321892461776155
441 580675855666204194010839793441944998879780589565651055401050570296550379107617853949697429967
442 939553270914346601498561594119994633991225968044275510727240735144932707776269175842159206122
443 1520229126580550795509401387561939632871006557609926566128291305441483086883887029791856636089
444 2459782397494897397007962981681934266862232525654202076855532040586415794660156205634015842211
445 3980011524075448192517364369243873899733239083264128642983823346027898881544043235425872478300
446 6439793921570345589525327350925808166595471608918330719839355386614314676204199441059888320511
447 10419805445645793782042691720169682066328710692182459362823178732642213557748242676485760798811
448 16859599367216139371568019071095490232924182301100790082662534119256528233952442117545649119322
449 27279404812861933153610710791265172299252892993283249445485712851898741791700684794031409918133
450 44139004180078072525178729862360662532177075294384039528148246971155270025653126911577059037455
451 71418408992940005678789440653625834831429968287667288973633959823054011817353811705608468955588
452 115557413173018078203968170515986497363607043582051328501782206794209281843006938617185527993043
453 186975822165958083882757611169612332195037011869718617475416166617263293660360750322793996948631
454 302533235338976162086725781685598829558644055451769945977198373411472575503367688939979524941674
455 489509057504934245969483392855211161753681067321488563452614540028735869163728439262773521890305
456 792042292843910408056209174540809991312325122773258509429812913440208444667096128202753046831979
457 1281551350348844654025692567396021153066006190094747072882427453468944313830824567465526568722284
458 2073593643192755062081901741936831144378331312868005582312240366909152758497920695668279615554263
459 3355144993541599716107594309332852297444337502962752655194667820378097072328745263133806184276547
460 5428738636734354778189496051269683441822668815830758237506908187287249830826665958802085799830810
461 8783883630275954494297090360602535739267006318793510892701576007665346903155411221935891984107357
462 14212622267010309272486586411872219181089675134624269130208484194952596733982077180737977783938167
463 22996505897286263766783676772474754920356681453417780022910060202617943637137488402673869768045524
464 37209128164296573039270263184346974101446356588042049153118544397570540371119565583411847551983691
465 60205634061582836806053939956821729021803038041459829176028604600188484008257053986085717320029215
466 97414762225879409845324203141168703123249394629501878329147148997759024379376619569497564872012906
467 157620396287462246651378143097990432145052432670961707505175753597947508387633673555583282192042121
468 255035158513341656496702346239159135268301827300463585834322902595706532767010293125080847064055027
469 412655554800803903148080489337149567413354259971425293339498656193654041154643966680664129256097148
470 667690713314145559644782835576308702681656087271888879173821558789360573921654259805744976320152175
471 1080346268114949462792863324913458270095010347243314172513320214983014615076298226486409105576249323
472 1748036981429095022437646160489766972776666434515203051687141773772375188997952486292154081896401498
473 2828383249544044485230509485403225242871676781758517224200461988755389804074250712778563187472650821
474 4576420230973139507668155645892992215648343216273720275887603762527764993072203199070717269369052319
475 7404803480517183992898665131296217458520019998032237500088065751283154797146453911849280456841703140
476 11981223711490323500566820777189209674168363214305957775975669513810919790218657110919997726210755459
477 19386027192007507493465485908485427132688383212338195276063735265094074587365111022769278183052458599
478 31367250903497830994032306685674636806856746426644153052039404778904994377583768133689275909263214058
479 50753278095505338487497792594160063939545129638982348328103140043999068964948879156458554092315672657
480 82120528999003169481530099279834700746401876065626501380142544822904063342532647290147830001578886715
481 132873807094508507969027891873994764685947005704608849708245684866903132307481526446606384093894559372
482 214994336093511677450557991153829465432348881770235351088388229689807195650014173736754214095473446087
483 347868143188020185419585883027824230118295887474844200796633914556710327957495700183360598189368005459
484 562862479281531862870143874181653695550644769245079551885022144246517523607509873920114812284841451546
485 910730622469552048289729757209477925668940656719923752681656058803227851565005574103475410474209457005
486 1473593101751083911159873631391131621219585425965003304566678203049745375172515448023590222759050908551
487 2384323724220635959449603388600609546888526082684927057248334261852973226737521022127065633233260365556
488 3857916825971719870609477019991741168108111508649930361815012464902718601910036470150655855992311274107
489 6242240550192355830059080408592350714996637591334857419063346726755691828647557492277721489225571639663
490 10100157376164075700668557428584091883104749099984787780878359191658410430557593962428377345217882913770
491 16342397926356431530727637837176442598101386691319645199941705918414102259205151454706098834443454553433
492 26442555302520507231396195265760534481206135791304432980820065110072512689762745417134476179661337467203
493 42784953228876938762123833102936977079307522482624078180761771028486614948967896871840575014104792020636
494 69227508531397445993520028368697511560513658273928511161581836138559127638730642288975051193766129487839
495 112012461760274384755643861471634488639821180756552589342343607167045742587698539160815626207870921508475
496 181239970291671830749163889840332000200334839030481100503925443305604870226429181449790677401637050996314
497 293252432051946215504807751311966488840156019787033689846269050472650612814127720610606303609507972504789
498 474492402343618046253971641152298489040490858817514790350194493778255483040556902060396981011145023501103
499 767744834395564261758779392464264977880646878604548480196463544250906095854684622671003284620652996005892
500 1242237236739182308012751033616563466921137737422063270546658038029161578895241524731400265631798019506995
501 2009982071134746569771530426080828444801784616026611750743121582280067674749926147402403550252451015512887
502 3252219307873928877784281459697391911722922353448675021289779620309229253645167672133803815884249035019882
503 5262201379008675447555811885778220356524706969475286772032901202589296928395093819536207366136700050532769
504 8514420686882604325340093345475612268247629322923961793322680822898526182040261491670011182020949085552651
505 13776622065891279772895905231253832624772336292399248565355582025487823110435355311206218548157649136085420
506 22291042752773884098235998576729444893019965615323210358678262848386349292475616802876229730178598221638071
507 36067664818665163871131903807983277517792301907722458924033844873874172402910972114082448278336247357723491
508 58358707571439047969367902384712722410812267523045669282712107722260521695386588916958678008514845579361562
509 94426372390104211840499806192695999928604569430768128206745952596134694098297561031041126286851092937085053
510 152785079961543259809867708577408722339416836953813797489458060318395215793684149947999804295365938516446615
511 247211452351647471650367514770104722268021406384581925696204012914529909891981710979040930582217031453531668
512 399996532313190731460235223347513444607438243338395723185662073232925125685665860927040734877582969969978283
513 647207984664838203110602738117618166875459649722977648881866086147455035577647571906081665459800001423509951
514 1047204516978028934570837961465131611482897893061373372067528159380380161263313432833122400337382971393488234
515 1694412501642867137681440699582749778358357542784351020949394245527835196840961004739204065797182972816998185
516 2741617018620896072252278661047881389841255435845724393016922404908215358104274437572326466134565944210486419
517 4436029520263763209933719360630631168199612978630075413966316650436050554945235442311530531931748917027484604
518 7177646538884659282185998021678512558040868414475799806983239055344265913049509879883856998066314861237971023
519 11613676059148422492119717382309143726240481393105875220949555705780316467994745322195387529998063778265455627
520 18791322598033081774305715403987656284281349807581675027932794761124582381044255202079244528064378639503426650
521 30404998657181504266425432786296800010521831200687550248882350466904898849039000524274632058062442417768882277
522 49196321255214586040731148190284456294803181008269225276815145228029481230083255726353876586126821057272308927
523 79601319912396090307156580976581256305325012208956775525697495694934380079122256250628508644189263475041191204
524 128797641167610676347887729166865712600128193217226000802512640922963861309205511976982385230316084532313500131
525 208398961080006766655044310143446968905453205426182776328210136617898241388327768227610893874505348007354691335
526 337196602247617443002932039310312681505581398643408777130722777540862102697533280204593279104821432539668191466
527 545595563327624209657976349453759650411034604069591553458932914158760344085861048432204172979326780547022882801
528 882792165575241652660908388764072331916616002713000330589655691699622446783394328636797452084148213086691074267
529 1428387728902865862318884738217831982327650606782591884048588605858382790869255377069001625063474993633713957068
530 2311179894478107514979793126981904314244266609495592214638244297558005237652649705705799077147623206720405031335
531 3739567623380973377298677865199736296571917216278184098686832903416388028521905082774800702211098200354118988403
532 6050747517859080892278470992181640610816183825773776313325077200974393266174554788480599779358721407074524019738
533 9790315141240054269577148857381376907388101042051960412011910104390781294696459871255400481569819607428643008141
534 15841062659099135161855619849563017518204284867825736725336987305365174560871014659736000260928541014503167027879
535 25631377800339189431432768706944394425592385909877697137348897409755955855567474530991400742498360621931810036020
536 41472440459438324593288388556507411943796670777703433862685884715121130416438489190727401003426901636434977063899
537 67103818259777514024721157263451806369389056687581131000034782124877086272005963721718801745925262258366787099919
538 108576258719215838618009545819959218313185727465284564862720666839998216688444452912446202749352163894801764163818
539 175680076978993352642730703083411024682574784152865695862755448964875302960450416634165004495277426153168551263737
540 284256335698209191260740248903370242995760511618150260725476115804873519648894869546611207244629590047970315427555
541 459936412677202543903470951986781267678335295771015956588231564769748822609345286180776211739907016201138866691292
542 744192748375411735164211200890151510674095807389166217313707680574622342258240155727387418984536606249109182118847
543 1204129161052614279067682152876932778352431103160182173901939245344371164867585441908163630724443622450248048810139
544 1948321909428026014231893353767084289026526910549348391215646925918993507125825597635551049708980228699357230928986
545 3152451070480640293299575506644017067378958013709530565117586171263364671993411039543714680433423851149605279739125
546 5100772979908666307531468860411101356405484924258878956333233097182358179119236637179265730142404079848962510668111
547 8253224050389306600831044367055118423784442937968409521450819268445722851112647676722980410575827930998567790407236
548 13353997030297972908362513227466219780189927862227288477784052365628081030231884313902246140718232010847530301075347
549 21607221080687279509193557594521338203974370800195697999234871634073803881344531990625226551294059941846098091482583
550 34961218110985252417556070821987557984164298662422986477018923999701884911576416304527472692012291952693628392557930
551 56568439191672531926749628416508896188138669462618684476253795633775688792920948295152699243306351894539726484040513
552 91529657302657784344305699238496454172302968125041670953272719633477573704497364599680171935318643847233354876598443
553 148098096494330316271055327655005350360441637587660355429526515267253262497418312894832871178624995741773081360638956
554 239627753796988100615361026893501804532744605712702026382799234900730836201915677494513043113943639589006436237237399
555 387725850291318416886416354548507154893186243300362381812325750167984098699333990389345914292568635330779517597876355
556 627353604088306517501777381442008959425930849013064408195124985068714934901249667883858957406512274919785953835113754
557 1015079454379624934388193735990516114319117092313426790007450735236699033600583658273204871699080910250565471432990109
558 1642433058467931451889971117432525073745047941326491198202575720305413968501833326157063829105593185170351425268103863
559 2657512512847556386278164853423041188064165033639917988210026455542113002102416984430268700804674095420916896701093972
560 4299945571315487838168135970855566261809212974966409186412602175847526970604250310587332529910267280591268321969197835
561 6957458084163044224446300824278607449873378008606327174622628631389639972706667295017601230714941376012185218670291807
562 11257403655478532062614436795134173711682590983572736361035230807237166943310917605604933760625208656603453540639489642
563 18214861739641576287060737619412781161555968992179063535657859438626806916017584900622534991340150032615638759309781449
564 29472265395120108349675174414546954873238559975751799896693090245863973859328502506227468751965358689219092299949271091
565 47687127134761684636735912033959736034794528967930863432350949684490780775346087406850003743305508721834731059259052540
566 77159392529881792986411086448506690908033088943682663329044039930354754634674589913077472495270867411053823359208323631
567 124846519664643477623146998482466426942827617911613526761394989614845535410020677319927476238576376132888554418467376171
568 202005912194525270609558084930973117850860706855296190090439029545200290044695267233004948733847243543942377777675699802
569 326852431859168748232705083413439544793688324766909716851834019160045825454715944552932424972423619676830932196143075973
570 528858344053694018842263168344412662644549031622205906942273048705246115499411211785937373706270863220773309973818775775
571 855710775912862767074968251757852207438237356389115623794107067865291940954127156338869798678694482897604242169961851748
572 1384569119966556785917231420102264870082786388011321530736380116570538056453538368124807172384965346118377552143780627523
573 2240279895879419552992199671860117077521023744400437154530487184435829997407665524463676971063659829015981794313742479271
574 3624849015845976338909431091962381947603810132411758685266867301006368053861203892588484143448625175134359346457523106794
575 5865128911725395891901630763822499025124833876812195839797354485442198051268869417052161114512285004150341140771265586065
576 9489977927571372230811061855784880972728644009223954525064221786448566105130073309640645257960910179284700487228788692859
577 15355106839296768122712692619607379997853477886036150364861576271890764156398942726692806372473195183435041628000054278924
578 24845084766868140353523754475392260970582121895260104889925798058339330261529016036333451630434105362719742115228842971783
579 40200191606164908476236447094999640968435599781296255254787374330230094417927958763026258002907300546154783743228897250707
580 65045276373033048829760201570391901939017721676556360144713172388569424679456974799359709633341405908874525858457740222490
581 105245467979197957305996648665391542907453321457852615399500546718799519097384933562385967636248706455029309601686637473197
582 170290744352231006135756850235783444846471043134408975544213719107368943776841908361745677269590112363903835460144377695687
583 275536212331428963441753498901174987753924364592261590943714265826168462874226841924131644905838818818933145061831015168884
584 445826956683659969577510349136958432600395407726670566487927984933537406651068750285877322175428931182836980521975392864571
585 721363169015088933019263848038133420354319772318932157431642250759705869525295592210008967081267750001770125583806408033455
586 1167190125698748902596774197175091852954715180045602723919570235693243276176364342495886289256696681184607106105781800898026
587 1888553294713837835616038045213225273309034952364534881351212486452949145701659934705895256337964431186377231689588208931481
588 3055743420412586738212812242388317126263750132410137605270782722146192421878024277201781545594661112370984337795370009829507
589 4944296715126424573828850287601542399572785084774672486621995208599141567579684211907676801932625543557361569484958218760988
590 8000040135539011312041662529989859525836535217184810091892777930745333989457708489109458347527286655928345907280328228590495
591 12944336850665435885870512817591401925409320301959482578514773139344475557037392701017135149459912199485707476765286447351483
592 20944376986204447197912175347581261451245855519144292670407551070089809546495101190126593496987198855414053384045614675941978
593 33888713836869883083782688165172663376655175821103775248922324209434285103532493891143728646447111054899760860810901123293461
594 54833090823074330281694863512753924827901031340248067919329875279524094650027595081270322143434309910313814244856515799235439
595 88721804659944213365477551677926588204556207161351843168252199488958379753560088972414050789881420965213575105667416922528900
596 143554895483018543647172415190680513032457238501599911087582074768482474403587684053684372933315730875527389350523932721764339
597 232276700142962757012649966868607101237013445662951754255834274257440854157147773026098423723197151840740964456191349644293239
598 375831595625981300659822382059287614269470684164551665343416349025923328560735457079782796656512882716268353806715282366057578
599 608108295768944057672472348927894715506484129827503419599250623283364182717883230105881220379710034557009318262906632010350817
600 983939891394925358332294730987182329775954813992055084942666972309287511278618687185664017036222917273277672069621914376408395
601 1592048187163869416004767079915077045282438943819558504541917595592651693996501917291545237415932951830286990332528546386759212
602 2575988078558794774337061810902259375058393757811613589484584567901939205275120604477209254452155869103564662402150460763167607
603 4168036265722664190341828890817336420340832701631172094026502163494590899271622521768754491868088820933851652734679007149926819
604 6744024344281458964678890701719595795399226459442785683511086731396530104546743126245963746320244690037416315136829467913094426
605 10912060610004123155020719592536932215740059161073957777537588894891121003818365648014718238188333510971267967871508475063021245
606 17656084954285582119699610294256528011139285620516743461048675626287651108365108774260681984508578201008684283008337942976115671
607 28568145564289705274720329886793460226879344781590701238586264521178772112183474422275400222696911711979952250879846418039136916
608 46224230518575287394419940181049988238018630402107444699634940147466423220548583196536082207205489912988636533888184361015252587
609 74792376082864992669140270067843448464897975183698145938221204668645195332732057618811482429902401624968588784768030779054389503
610 121016606601440280063560210248893436702916605585805590637856144816111618553280640815347564637107891537957225318656215140069642090
611 195808982684305272732700480316736885167814580769503736576077349484756813886012698434159047067010293162925814103424245919124031593
612 316825589285745552796260690565630321870731186355309327213933494300868432439293339249506611704118184700883039422080461059193673683
613 512634571970050825528961170882367207038545767124813063790010843785625246325306037683665658771128477863808853525504706978317705276
614 829460161255796378325221861447997528909276953480122391003944338086493678764599376933172270475246662564691892947585168037511378959
615 1342094733225847203854183032330364735947822720604935454793955181872118925089905414616837929246375140428500746473089875015829084235
616 2171554894481643582179404893778362264857099674085057845797899519958612603854504791550010199721621802993192639420675043053340463194
617 3513649627707490786033587926108727000804922394689993300591854701830731528944410206166848128967996943421693385893764918069169547429
618 5685204522189134368212992819887089265662022068775051146389754221789344132798914997716858328689618746414886025314439961122510010623
619 9198854149896625154246580745995816266466944463465044446981608923620075661743325203883706457657615689836579411208204879191679558052
620 14884058672085759522459573565882905532128966532240095593371363145409419794542240201600564786347234436251465436522644840314189568675
621 24082912821982384676706154311878721798595910995705140040352972069029495456285565405484271244004850126088044847730849719505869126727
622 38966971494068144199165727877761627330724877527945235633724335214438915250827805607084836030352084562339510284253494559820058695402
623 63049884316050528875871882189640349129320788523650375674077307283468410707113371012569107274356934688427555131984344279325927822129
624 102016855810118673075037610067401976460045666051595611307801642497907325957941176619653943304709019250767065416237838839145986517531
625 165066740126169201950909492257042325589366454575245986981878949781375736665054547632223050579065953939194620548222183118471914339660
626 267083595936287875025947102324444302049412120626841598289680592279283062622995724251876993883774973189961685964460021957617900857191
627 432150336062457076976856594581486627638778575202087585271559542060658799288050271884100044462840927129156306512682205076089815196851
628 699233931998744952002803696905930929688190695828929183561240134339941861911045996135977038346615900319117992477142227033707716054042
629 1131384268061202028979660291487417557326969271031016768832799676400600661199096268020077082809456827448274298989824432109797531250893
630 1830618200059946980982463988393348487015159966859945952394039810740542523110142264156054121156072727767392291466966659143505247304935
631 2962002468121149009962124279880766044342129237890962721226839487141143184309238532176131203965529555215666590456791091253302778555828
632 4792620668181095990944588268274114531357289204750908673620879297881685707419380796332185325121602282983058881923757750396808025860763
633 7754623136302245000906712548154880575699418442641871394847718785022828891728619328508316529087131838198725472380548841650110804416591
634 12547243804483340991851300816428995107056707647392780068468598082904514599148000124840501854208734121181784354304306592046918830277354
635 20301866940785585992758013364583875682756126090034651463316316867927343490876619453348818383295865959380509826684855433697029634693945
636 32849110745268926984609314181012870789812833737427431531784914950831858090024619578189320237504600080562294180989162025743948464971299
637 53150977686054512977367327545596746472568959827462082995101231818759201580901239031538138620800466039942804007674017459440978099665244
638 86000088431323439961976641726609617262381793564889514526886146769591059670925858609727458858305066120505098188663179485184926564636543
639 139151066117377952939343969272206363734950753392351597521987378588350261251827097641265597479105532160447902196337196944625904664301787
640 225151154548701392901320610998815980997332546957241112048873525357941320922752956250993056337410598280953000385000376429810831228938330
641 364302220666079345840664580271022344732283300349592709570860903946291582174580053892258653816516130441400902581337573374436735893240117
642 589453375214780738741985191269838325729615847306833821619734429304232903097333010143251710153926728722353902966337949804247567122178447
643 953755595880860084582649771540860670461899147656426531190595333250524485271913064035510363970442859163754805547675523178684303015418564
644 1543208971095640823324634962810698996191514994963260352810329762554757388369246074178762074124369587886108708514013472982931870137597011
645 2496964566976500907907284734351559666653414142619686884000925095805281873641159138214272438094812447049863514061688996161616173153015575
646 4040173538072141731231919697162258662844929137582947236811254858360039262010405212393034512219182034935972222575702469144548043290612586
647 6537138105048642639139204431513818329498343280202634120812179954165321135651564350607306950313994481985835736637391465306164216443628161
648 10577311643120784370371124128676076992343272417785581357623434812525360397661969563000341462533176516921807959213093934450712259734240747
649 17114449748169427009510328560189895321841615697988215478435614766690681533313533913607648412847170998907643695850485399756876476177868908
650 27691761391290211379881452688865972314184888115773796836059049579216041930975503476607989875380347515829451655063579334207588735912109655
651 44806211139459638389391781249055867636026503813762012314494664345906723464289037390215638288227518514737095350914064733964465212089978563
652 72497972530749849769273233937921839950211391929535809150553713925122765395264540866823628163607866030566547005977644068172053948002088218
653 117304183670209488158665015186977707586237895743297821465048378271029488859553578257039266451835384545303642356891708802136519160092066781
654 189802156200959337927938249124899547536449287672833630615602092196152254254818119123862894615443250575870189362869352870308573108094154999
655 307106339871168826086603264311877255122687183416131452080650470467181743114371697380902161067278635121173831719761061672445092268186221780
656 496908496072128164014541513436776802659136471088965082696252562663333997369189816504765055682721885697044021082630414542753665376280376779
657 804014835943296990101144777748654057781823654505096534776903033130515740483561513885667216750000520818217852802391476215198757644466598559
658 1300923332015425154115686291185430860440960125594061617473155595793849737852751330390432272432722406515261873885021890757952423020746975338
659 2104938167958722144216831068934084918222783780099158152250058628924365478336312844276099489182722927333479726687413366973151180665213573897
660 3405861499974147298332517360119515778663743905693219769723214224718215216189064174666531761615445333848741600572435257731103603685960549235
661 5510799667932869442549348429053600696886527685792377921973272853642580694525377018942631250798168261182221327259848624704254784351174123132
662 8916661167907016740881865789173116475550271591485597691696487078360795910714441193609163012413613595030962927832283882435358388037134672367
663 14427460835839886183431214218226717172436799277277975613669759932003376605239818212551794263211781856213184255092132507139613172388308795499
664 23344122003746902924313080007399833647987070868763573305366247010364172515954259406160957275625395451244147182924416389574971560425443467866
665 37771582839586789107744294225626550820423870146041548919036006942367549121194077618712751538837177307457331438016548896714584732813752263365
666 61115704843333692032057374233026384468410941014805122224402253952731721637148337024873708814462572758701478620940965286289556293239195731231
667 98887287682920481139801668458652935288834811160846671143438260895099270758342414643586460353299750066158810058957514183004141026052947994596
668 160002992526254173171859042691679319757245752175651793367840514847830992395490751668460169167762322824860288679898479469293697319292143725827
669 258890280209174654311660711150332255046080563336498464511278775742930263153833166312046629521062072891019098738855993652297838345345091720423
670 418893272735428827483519753842011574803326315512150257879119290590761255549323917980506798688824395715879387418754473121591535664637235446250
671 677783552944603481795180464992343829849406878848648722390398066333691518703157084292553428209886468606898486157610466773889374009982327166673
672 1096676825680032309278700218834355404652733194360798980269517356924452774252481002273060226898710864322777873576364939895480909674619562612923
673 1774460378624635791073880683826699234502140073209447702659915423258144292955638086565613655108597332929676359733975406669370283684601889779596
674 2871137204304668100352580902661054639154873267570246682929432780182597067208119088838673882007308197252454233310340346564851193359221452392519
675 4645597582929303891426461586487753873657013340779694385589348203440741360163757175404287537115905530182130593044315753234221477043823342172115
676 7516734787233971991779042489148808512811886608349941068518780983623338427371876264242961419123213727434584826354656099799072670403044794564634
677 12162332370163275883205504075636562386468899949129635454108129187064079787535633439647248956239119257616715419398971853033294147446868136736749
678 19679067157397247874984546564785370899280786557479576522626910170687418214907509703890210375362332985051300245753627952832366817849912931301383
679 31841399527560523758190050640421933285749686506609211976735039357751498002443143143537459331601452242668015665152599805865660965296781068038132
680 51520466684957771633174597205207304185030473064088788499361949528438916217350652847427669706963785227719315910906227758698027783146693999339515
681 83361866212518295391364647845629237470780159570698000476096988886190414219793795990965129038565237470387331576058827564563688748443475067377647
682 134882332897476067024539245050836541655810632634786788975458938414629330437144448838392798745529022698106647486965055323261716531590169066717162
683 218244199109994362415903892896465779126590792205484789451555927300819744656938244829357927784094260168493979063023882887825405280033644134094809
684 353126532007470429440443137947302320782401424840271578427014865715449075094082693667750726529623282866600626549988938211087121811623813200811971
685 571370731117464791856347030843768099908992217045756367878570793016268819751020938497108654313717543035094605613012821098912527091657457334906780
686 924497263124935221296790168791070420691393641886027946305585658731717894845103632164859380843340825901695232163001759309999648903281270535718751
687 1495867994242400013153137199634838520600385858931784314184156451747986714596124570661968035157058368936789837776014580408912175994938727870625531
688 2420365257367335234449927368425908941291779500817812260489742110479704609441228202826827416000399194838485069939016339718911824898219998406344282
689 3916233251609735247603064568060747461892165359749596574673898562227691324037352773488795451157457563775274907715030920127824000893158726276969813
690 6336598508977070482052991936486656403183944860567408835163640672707395933478580976315622867157856758613759977654047259846735825791378724683314095
691 10252831760586805729656056504547403865076110220317005409837539234935087257515933749804418318315314322389034885369078179974559826684537450960283908
692 16589430269563876211709048441034060268260055080884414245001179907642483190994514726120041185473171081002794863023125439821295652475916175643598003
693 26842262030150681941365104945581464133336165301201419654838719142577570448510448475924459503788485403391829748392203619795855479160453626603881911
694 43431692299714558153074153386615524401596220382085833899839899050220053639504963202044500689261656484394624611415329059617151131636369802247479914
695 70273954329865240094439258332196988534932385683287253554678618192797624088015411677968960193050141887786454359807532679413006610796823428851361825
696 113705646629579798247513411718812512936528606065373087454518517243017677727520374880013460882311798372181078971222861739030157742433193231098841739
697 183979600959445038341952670051009501471460991748660341009197135435815301815535786557982421075361940259967533331030394418443164353230016659950203564
698 297685247589024836589466081769822014407989597814033428463715652678832979543056161437995881957673738632148612302253256157473322095663209891049045303
699 481664848548469874931418751820831515879450589562693769472912788114648281358591947995978303033035678892116145633283650575916486448893226550999248867
700 779350096137494711520884833590653530287440187376727197936628440793481260901648109433974184990709417524264757935536906733389808544556436442048294170
701 1261014944685964586452303585411485046166890776939420967409541228908129542260240057429952488023745096416380903568820557309306294993449662993047543037
702 2040365040823459297973188419002138576454330964316148165346169669701610803161888166863926673014454513940645661504357464042696103538006099435095837207
703 3301379985509423884425492004413623622621221741255569132755710898609740345422128224293879161038199610357026565073178021352002398531455762428143380244
704 5341745026332883182398680423415762199075552705571717298101880568311351148584016391157805834052654124297672226577535485394698502069461861863239217451
705 8643125011842307066824172427829385821696774446827286430857591466921091494006144615451684995090853734654698791650713506746700900600917624291382597695
706 13984870038175190249222852851245148020772327152399003728959472035232442642590161006609490829143507858952371018228248992141399402670379486154621815146
707 22627995050017497316047025279074533842469101599226290159817063502153534136596305622061175824234361593607069809878962498888100303271297110446004412841
708 36612865088192687565269878130319681863241428751625293888776535537385976779186466628670666653377869452559440828107211491029499705941676596600626227987
709 59240860138210184881316903409394215705710530350851584048593599039539510915782772250731842477612231046166510637986173989917600009212973707046630640828
710 95853725226402872446586781539713897568951959102476877937370134576925487694969238879402509130990100498725951466093385480947099715154650303647256868815
711 155094585364613057327903684949108113274662489453328461985963733616464998610752011130134351608602331544892462104079559470864699724367624010693887509643
712 250948310591015929774490466488822010843614448555805339923333868193390486305721250009536860739592432043618413570172944951811799439522274314341144378458
713 406042895955628987102394151437930124118276938009133801909297601809855484916473261139671212348194763588510875674252504422676499163889898325035031888101
714 656991206546644916876884617926752134961891386564939141832631470003245971222194511149208073087787195632129289244425449374488298603412172639376176266559
715 1063034102502273903979278769364682259080168324574072943741929071813101456138667772288879285435981959220640164918677953797164797767302070964411208154660
716 1720025309048918820856163387291434394042059711139012085574560541816347427360862283438087358523769154852769454163103403171653096370714243603787384421219
717 2783059411551192724835442156656116653122228035713085029316489613629448883499530055726966643959751114073409619081781356968817894138016314568198592575879
718 4503084720600111545691605543947551047164287746852097114891050155445796310860392339165054002483520268926179073244884760140470990508730558171985976997098
719 7286144132151304270527047700603667700286515782565182144207539769075245194359922394892020646443271382999588692326666117109288884646746872740184569572977
720 11789228852751415816218653244551218747450803529417279259098589924521041505220314734057074648926791651925767765571550877249759875155477430912170546570075
721 19075372984902720086745700945154886447737319311982461403306129693596286699580237128949095295370063034925356457898216994359048759802224303652355116143052
722 30864601837654135902964354189706105195188122841399740662404719618117328204800551863006169944296854686851124223469767871608808634957701734564525662713127
723 49939974822556855989710055134860991642925442153382202065710849311713614904380788991955265239666917721776480681367984865967857394759926038216880778856179
724 80804576660210991892674409324567096838113564994781942728115568929830943109181340854961435183963772408627604904837752737576666029717627772781406441569306
725 130744551482767847882384464459428088481039007148164144793826418241544558013562129846916700423630690130404085586205737603544523424477553810998287220425485
726 211549128142978839775058873783995185319152572142946087521941987171375501122743470701878135607594462539031690491043490341121189454195181583779693661994791
727 342293679625746687657443338243423273800191579291110232315768405412920059136305600548794836031225152669435776077249227944665712878672735394777980882420276
728 553842807768725527432502212027418459119344151434056319837710392584295560259049071250672971638819615208467466568292718285786902332867916978557674544415067
729 896136487394472215089945550270841732919535730725166552153478797997215619395354671799467807670044767877903242645541946230452615211540652373335655426835343
730 1449979295163197742522447762298260192038879882159222871991189190581511179654403743050140779308864383086370709213834664516239517544408569351893329971250410
731 2346115782557669957612393312569101924958415612884389424144667988578726799049758414849608586978909150964273951859376610746692132755949221725228985398085753
732 3796095077720867700134841074867362116997295495043612296135857179160237978704162157899749366287773534050644661073211275262931650300357791077122315369336163
733 6142210860278537657747234387436464041955711107928001720280525167738964777753920572749357953266682685014918612932587886009623783056307012802351300767421916
734 9938305937999405357882075462303826158953006602971614016416382346899202756458082730649107319554456219065563274005799161272555433356664803879473616136758079
735 16080516798277943015629309849740290200908717710899615736696907514638167534212003303398465272821138904080481886938387047282179216412971816681824916904179995
736 26018822736277348373511385312044116359861724313871229753113289861537370290670086034047572592375595123146045160944186208554734649769636620561298533040938074
737 42099339534555291389140695161784406560770442024770845489810197376175537824882089337446037865196734027226527047882573255836913866182608437243123449945118069
738 68118162270832639762652080473828522920632166338642075242923487237712908115552175371493610457572329150372572208826759464391648515952245057804421982986056143
739 110217501805387931151792775635612929481402608363412920732733684613888445940434264708939648322769063177599099256709332720228562382134853495047545432931174212
740 178335664076220570914444856109441452402034774702054995975657171851601354055986440080433258780341392327971671465536092184620210898087098552851967415917230355
741 288553165881608502066237631745054381883437383065467916708390856465489799996420704789372907103110455505570770722245424904848773280221952047899512848848404567
742 466888829957829072980682487854495834285472157767522912684048028317091154052407144869806165883451847833542442187781517089468984178309050600751480264765634922
743 755441995839437575046920119599550216168909540832990829392438884782580954048827849659179072986562303339113212910026941994317757458531002648650993113614039489
744 1222330825797266648027602607454046050454381698600513742076486913099672108101234994528985238870014151172655655097808459083786741636840053249402473378379674411
745 1977772821636704223074522727053596266623291239433504571468925797882253062150062844188164311856576454511768868007835401078104499095371055898053466491993713900
746 3200103647433970871102125334507642317077672938034018313545412710981925170251297838717149550726590605684424523105643860161891240732211109147455939870373388311
747 5177876469070675094176648061561238583700964177467522885014338508864178232401360682905313862583167060196193391113479261239995739827582165045509406362367102211
748 8377980116504645965278773396068880900778637115501541198559751219846103402652658521622463413309757665880617914219123121401886980559793274192965346232740490522
749 13555856585575321059455421457630119484479601292969064083574089728710281635054019204527777275892924726076811305332602382641882720387375439238474752595107592733
750 21933836702079967024734194853699000385258238408470605282133840948556385037706677726150240689202682391957429219551725504043769700947168713431440098827848083255
751 35489693287655288084189616311329119869737839701439669365707930677266666672760696930678017965095607118034240524884327886685652421334544152669914851422955675988
752 57423529989735255108923811165028120254996078109910274647841771625823051710467374656828258654298289509991669744436053390729422122281712866101354950250803759243
753 92913223277390543193113427476357240124733917811349944013549702303089718383228071587506276619393896628025910269320381277415074543616257018771269801673759435231
754 150336753267125798302037238641385360379729995921260218661391473928912770093695446244334535273692186138017580013756434668144496665897969884872624751924563194474
755 243249976544516341495150666117742600504463913732610162674941176232002488476923517831840811893086082766043490283076815945559571209514226903643894553598322629705
756 393586729811642139797187904759127960884193909653870381336332650160915258570618964076175347166778268904061070296833250613704067875412196788516519305522885824179
757 636836706356158481292338570876870561388657823386480544011273826392917747047542481908016159059864351670104560579910066559263639084926423692160413859121208453884
758 1030423436167800621089526475635998522272851733040350925347606476553833005618161445984191506226642620574165630876743317172967706960338620480676933164644094278063
759 1667260142523959102381865046512869083661509556426831469358880302946750752665703927892207665286506972244270191456653383732231346045265044172837347023765302731947
760 2697683578691759723471391522148867605934361289467182394706486779500583758283865373876399171513149592818435822333396700905199053005603664653514280188409397010010
761 4364943721215718825853256568661736689595870845894013864065367082447334510949569301768606836799656565062706013790050084637430399050868708826351627212174699741957
762 7062627299907478549324648090810604295530232135361196258771853861947918269233434675645006008312806157881141836123446785542629452056472373479865907400584096751967
763 11427571021123197375177904659472340985126102981255210122837220944395252780183003977413612845112462722943847849913496870180059851107341082306217534612758796493924
764 18490198321030675924502552750282945280656335116616406381609074806343171049416438653058618853425268880824989686036943655722689303163813455786083442013342893245891
765 29917769342153873299680457409755286265782438097871616504446295750738423829599442630472231698537731603768837535950440525902749154271154538092300976626101689739815
766 48407967663184549224183010160038231546438773214488022886055370557081594879015881283530850551963000484593827221987384181625438457434967993878384418639444582985706
767 78325737005338422523863467569793517812221211312359639390501666307820018708615323914003082250500732088362664757937824707528187611706122531970685395265546272725521
768 126733704668522971748046477729831749358659984526847662276557036864901613587631205197533932802463732572956491979925208889153626069141090525849069813904990855711227
769 205059441673861394271909945299625267170881195839207301667058703172721632296246529111537015052964464661319156737863033596681813680847213057819755209170537128436748
770 331793146342384366019956423029457016529541180366054963943615740037623245883877734309070947855428197234275648717788242485835439749988303583668825023075527984147975
771 536852588016245760291866368329082283700422376205262265610674443210344878180124263420607962908392661895594805455651276082517253430835516641488580232246065112584723
772 868645734358630126311822791358539300229963556571317229554290183247968124064001997729678910763820859129870454173439518568352693180823820225157405255321593096732698
773 1405498322374875886603689159687621583930385932776579495164964626458313002244126261150286873672213521025465259629090794650869946611659336866645985487567658209317421
774 2274144056733506012915511951046160884160349489347896724719254809706281126308128258879965784436034380155335713802530313219222639792483157091803390742889251306050119
775 3679642379108381899519201110733782468090735422124476219884219436164594128552254520030252658108247901180800973431621107870092586404142493958449376230456909515367540
776 5953786435841887912434713061779943352251084911472372944603474245870875254860382778910218442544282281336136687234151421089315226196625651050252766973346160821417659
777 9633428814950269811953914172513725820341820333596849164487693682035469383412637298940471100652530182516937660665772528959407812600768145008702143203803070336785199
778 15587215250792157724388627234293669172592905245069222109091167927906344638273020077850689543196812463853074347899923950048723038797393796058954910177149231158202858
779 25220644065742427536342541406807394992934725578666071273578861609941814021685657376791160643849342646370012008565696479008130851398161941067657053380952301494988057
780 40807859316534585260731168641101064165527630823735293382670029537848158659958677454641850187046155110223086356465620429056853890195555737126611963558101532653190915
781 66028503382277012797073710047908459158462356402401364656248891147789972681644334831433010830895497756593098365031316908064984741593717678194269016939053834148178972
782 106836362698811598057804878689009523323989987226136658038918920685638131341603012286074861017941652866816184721496937337121838631789273415320880980497155366801369887
783 172864866081088610854878588736917982482452343628538022695167811833428104023247347117507871848837150623409283086528254245186823373382991093515149997436209200949548859
784 279701228779900208912683467425927505806442330854674680734086732519066235364850359403582732866778803490225467808025191582308662005172264508836030977933364567750918746
785 452566094860988819767562056162845488288894674483212703429254544352494339388097706521090604715615954113634750894553445827495485378555255602351180975369573768700467605
786 732267323640889028680245523588772994095337005337887384163341276871560574752948065924673337582394757603860218702578637409804147383727520111187211953302938336451386351
787 1184833418501877848447807579751618482384231679821100087592595821224054914141045772445763942298010711717494969597132083237299632762282775713538392928672512105151853956
788 1917100742142766877128053103340391476479568685158987471755937098095615488893993838370437279880405469321355188299710720647103780146010295824725604881975450441603240307
789 3101934160644644725575860683092009958863800364980087559348532919319670403035039610816201222178416181038850157896842803884403412908293071538263997810647962546755094263
790 5019034902787411602703913786432401435343369050139075031104470017415285891929033449186638502058821650360205346196553524531507193054303367362989602692623412988358334570
791 8120969063432056328279774469524411394207169415119162590453002936734956294964073060002839724237237831399055504093396328415910605962596438901253600503271375535113428833
792 13140003966219467930983688255956812829550538465258237621557472954150242186893106509189478226296059481759260850289949852947417799016899806264243203195894788523471763403
793 21260973029651524259263462725481224223757707880377400212010475890885198481857179569192317950533297313158316354383346181363328404979496245165496803699166164058585192236
794 34400976995870992190247150981438037053308246345635637833567948845035440668750286078381796176829356794917577204673296034310746203996396051429740006895060952582056955639
795 55661950025522516449510613706919261277065954226013038045578424735920639150607465647574114127362654108075893559056642215674074608975892296595236810594227116640642147875
796 90062927021393508639757764688357298330374200571648675879146373580956079819357751725955910304192010902993470763729938249984820812972288348024976817489288069222699103514
797 145724877046916025089268378395276559607440154797661713924724798316876718969965217373530024431554665011069364322786580465658895421948180644620213628083515185863341251389
798 235787804068309533729026143083633857937814355369310389803871171897832798789322969099485934735746675914062835086516518715643716234920468992645190445572803255086040354903
799 381512681115225558818294521478910417545254510166972103728595970214709517759288186473015959167301340925132199409303099181302611656868649637265404073656318440949381606292
800 617300485183535092547320664562544275483068865536282493532467142112542316548611155572501893903048016839195034495819617896946327891789118629910594519229121696035421961195
801 998813166298760651365615186041454693028323375703254597261063112327251834307899342045517853070349357764327233905122717078248939548657768267175998592885440136984803567487
802 1616113651482295743912935850603998968511392241239537090793530254439794150856510497618019746973397374603522268400942334975195267440446886897086593112114561833020225528682
803 2614926817781056395278551036645453661539715616942791688054593366767045985164409839663537600043746732367849502306065052053444206989104655164262591705000001970005029096169
804 4231040469263352139191486887249452630051107858182328778848123621206840136020920337281557347017144106971371770707007387028639474429551542061349184817114563803025254624851
805 6845967287044408534470037923894906291590823475125120466902716987973886121185330176945094947060890839339221273013072439082083681418656197225611776522114565773030283721020
806 11077007756307760673661524811144358921641931333307449245750840609180726257206250514226652294078034946310593043720079826110723155848207739286960961339229129576055538345871
807 17922975043352169208131562735039265213232754808432569712653557597154612378391580691171747241138925785649814316733152265192806837266863936512572737861343695349085822066891
808 28999982799659929881793087546183624134874686141740018958404398206335338635597831205398399535216960731960407360453232091303529993115071675799533699200572824925141360412762
809 46922957843012099089924650281222889348107440950172588671057955803489951013989411896570146776355886517610221677186384356496336830381935612312106437061916520274227182479653
810 75922940642672028971717737827406513482982127091912607629462354009825289649587243101968546311572847249570629037639616447799866823497007288111640136262489345199368542892415
811 122845898485684128061642388108629402831089568042085196300520309813315240663576654998538693087928733767180850714826000804296203653878942900423746573324405865473595725372068
812 198768839128356157033360125936035916314071695133997803929982663823140530313163898100507239399501581016751479752465617252096070477375950188535386709586895210672964268264483
813 321614737614040285095002514044665319145161263176083000230502973636455770976740553099045932487430314783932330467291618056392274131254893088959133282911301076146559993636551
814 520383576742396442128362639980701235459232958310080804160485637459596301289904451199553171886931895800683810219757235308488344608630843277494519992498196286819524261901034
815 841998314356436727223365154025366554604394221486163804390988611096052072266645004298599104374362210584616140687048853364880618739885736366453653275409497362966084255537585
816 1362381891098833169351727794006067790063627179796244608551474248555648373556549455498152276261294106385299950906806088673368963348516579643948173267907693649785608517438619
817 2204380205455269896575092948031434344668021401282408412942462859651700445823194459796751380635656316969916091593854942038249582088402316010401826543317191012751692772976204
818 3566762096554103065926820742037502134731648581078653021493937108207348819379743915294903656896950423355216042500661030711618545436918895654349999811224884662537301290414823
819 5771142302009372962501913690068936479399669982361061434436399967859049265202938375091655037532606740325132134094515972749868127525321211664751826354542075675288994063391027
820 9337904398563476028428734432106438614131318563439714455930337076066398084582682290386558694429557163680348176595177003461486672962240107319101826165766960337826295353805850
821 15109046700572848990930648122175375093530988545800775890366737043925447349785620665478213731962163904005480310689692976211354800487561318983853652520309036013115289417196877
822 24446951099136325019359382554281813707662307109240490346297074119991845434368302955864772426391721067685828487284869979672841473449801426302955478686075996350941584771002727
823 39555997799709174010290030676457188801193295655041266236663811163917292784153923621342986158353884971691308797974562955884196273937362745286809131206385032364056874188199604
824 64002948898845499029649413230739002508855602764281756582960885283909138218522226577207758584745606039377137285259432935557037747387164171589764609892461028714998458959202331
825 103558946698554673039939443907196191310048898419323022819624696447826431002676150198550744743099491011068446083233995891441234021324526916876573741098846061079055333147401935
826 167561895597400172069588857137935193818904501183604779402585581731735569221198376775758503327845097050445583368493428826998271768711691088466338350991307089794053792106604266
827 271120842295954845109528301045131385128953399602927802222210278179562000223874526974309248070944588061514029451727424718439505790036218005342912092090153150873109125254006201
828 438682737893355017179117158183066578947857900786532581624795859911297569445072903750067751398789685111959612820220853545437777558747909093809250443081460240667162917360610467
829 709803580189309862288645459228197964076811300389460383847006138090859569668947430724376999469734273173473642271948278263877283348784127099152162535171613391540272042614616668
830 1148486318082664879467762617411264543024669201175992965471801998002157139114020334474444750868523958285433255092169131809315060907532036192961412978253073632207434959975227135
831 1858289898271974741756408076639462507101480501565453349318808136093016708782967765198821750338258231458906897364117410073192344256316163292113575513424687023747707002589843803
832 3006776216354639621224170694050727050126149702741446314790610134095173847896988099673266501206782189744340152456286541882507405163848199485074988491677760655955141962565070938
833 4865066114626614362980578770690189557227630204306899664109418270188190556679955864872088251545040421203247049820403951955699749420164362777188564005102447679702848965154914741
834 7871842330981253984204749464740916607353779907048345978900028404283364404576943964545354752751822610947587202276690493838207154584012562262263552496780208335657990927719985679
835 12736908445607868347185328235431106164581410111355245643009446674471554961256899829417443004296863032150834252097094445793906904004176925039452116501882656015360839892874900420
836 20608750776589122331390077700172022771935190018403591621909475078754919365833843793962797757048685643098421454373784939632114058588189487301715668998662864351018830820594886099
837 33345659222196990678575405935603128936516600129758837264918921753226474327090743623380240761345548675249255706470879385426020962592366412341167785500545520366379670713469786519
838 53954409998786113009965483635775151708451790148162428886828396831981393692924587417343038518394234318347677160844664325058135021180555899642883454499208384717398501534064672618
839 87300069220983103688540889571378280644968390277921266151747318585207868020015331040723279279739782993596932867315543710484155983772922311984051239999753905083778172247534459137
840 141254479219769216698506373207153432353420180426083695038575715417189261712939918458066317798134017311944610028160208035542291004953478211626934694498962289801176673781599131755
841 228554548440752320387047262778531712998388570704004961190323034002397129732955249498789597077873800305541542895475751746026446988726400523610985934498716194884954846029133590892
842 369809027660521537085553635985685145351808751130088656228898749419586391445895167956855914876007817617486152923635959781568737993679878735237920628997678484686131519810732722647
843 598363576101273857472600898764216858350197321834093617419221783421983521178850417455645511953881617923027695819111711527595184982406279258848906563496394679571086365839866313539
844 968172603761795394558154534749902003702006072964182273648120532841569912624745585412501426829889435540513848742747671309163922976086157994086827192494073164257217885650599036186
845 1566536179863069252030755433514118862052203394798275891067342316263553433803596002868146938783771053463541544561859382836759107958492437252935733755990467843828304251490465349725
846 2534708783624864646588909968264020865754209467762458164715462849105123346428341588280648365613660489004055393304607054145923030934578595247022560948484541008085522137141064385911
847 4101244963487933898619665401778139727806412862560734055782805165368676780231937591148795304397431542467596937866466436982682138893071032499958294704475008851913826388631529735636
848 6635953747112798545208575370042160593560622330323192220498268014473800126660279179429443670011092031471652331171073491128605169827649627746980855652959549859999348525772594121547
849 10737198710600732443828240771820300321367035192883926276281073179842476906892216770578238974408523573939249269037539928111287308720720660246939150357434558711913174914404123857183
850 17373152457713530989036816141862460914927657523207118496779341194316277033552495950007682644419615605410901600208613419239892478548370287993920006010394108571912523440176717978730
851 28110351168314263432865056913682761236294692716091044773060414374158753940444712720585921618828139179350150869246153347351179787269090948240859156367828667283825698354580841835913
852 45483503626027794421901873055545222151222350239298163269839755568475030973997208670593604263247754784761052469454766766591072265817461236234779162378222775855738221794757559814643
853 73593854794342057854766929969227983387517042955389208042900169942633784914441921391179525882075893964111203338700920113942252053086552184475638318746051443139563920149338401650556
854 119077358420369852276668803024773205538739393194687371312739925511108815888439130061773130145323648748872255808155686880533324318904013420710417481124274218995302141944095961465199
855 192671213214711910131435732994001188926256436150076579355640095453742600802881051452952656027399542712983459146856606994475576371990565605186055799870325662134866062093434363115755
856 311748571635081762408104536018774394464995829344763950668380020964851416691320181514725786172723191461855714955012293875008900690894579025896473280994599881130168204037530324580954
857 504419784849793672539540269012775583391252265494840530024020116418594017494201232967678442200122734174839174101868900869484477062885144631082529080864925543265034266130964687696709
858 816168356484875434947644805031549977856248094839604480692400137383445434185521414482404228372845925636694889056881194744493377753779723656979002361859525424395202470168495012277663
859 1320588141334669107487185074044325561247500360334445010716420253802039451679722647450082670572968659811534063158750095613977854816664868288061531442724450967660236736299459699974372
860 2136756497819544542434829879075875539103748455174049491408820391185484885865244061932486898945814585448228952215631290358471232570444591945040533804583976392055439206467954712252035
861 3457344639154213649922014953120201100351248815508494502125240644987524337544966709382569569518783245259763015374381385972449087387109460233102065247308427359715675942767414412226407
862 5594101136973758192356844832196076639454997270682543993534061036173009223410210771315056468464597830707991967590012676330920319957554052178142599051892403751771115149235369124478442
863 9051445776127971842278859785316277739806246086191038495659301681160533560955177480697626037983381075967754982964394062303369407344663512411244664299200831111486791092002783536704849
864 14645546913101730034635704617512354379261243356873582489193362717333542784365388252012682506447978906675746950554406738634289727302217564589387263351093234863257906241238152661183291
865 23696992689229701876914564402828632119067489443064620984852664398494076345320565732710308544431359982643501933518800800937659134646881077000631927650294065974744697333240936197888140
866 38342539602331431911550269020340986498328732799938203474046027115827619129685953984722991050879338889319248884073207539571948861949098641590019191001387300838002603574479088859071431
867 62039532291561133788464833423169618617396222243002824458898691514321695475006519717433299595310698871962750817592008340509607996595979718590651118651681366812747300907720025056959571
868 100382071893892565700015102443510605115724955042941027932944718630149314604692473702156290646190037761281999701665215880081556858545078360180670309653068667650749904482199113916031002
869 162421604185453699488479935866680223733121177285943852391843410144471010079698993419589590241500736633244750519257224220591164855141058078771321428304750034463497205389919138972990573
870 262803676079346265188495038310190828848846132328884880324788128774620324684391467121745880887690774394526750220922440100672721713686136438951991737957818702114247109872118252889021575
871 425225280264799964676974974176871052581967309614828732716631538919091334764090460541335471129191511027771500740179664321263886568827194517723313166262568736577744315262037391862012148
872 688028956344146229865470012487061881430813441943713613041419667693711659448481927663081352016882285422298250961102104421936608282513330956675304904220387438691991425134155644751033723
873 1113254236608946194542444986663932934012780751558542345758051206612802994212572388204416823146073796450069751701281768743200494851340525474398618070482956175269735740396193036613045871
874 1801283192953092424407914999150994815443594193502255958799470874306514653661054315867498175162956081872368002662383873165137103133853856431073922974703343613961727165530348681364079594
875 2914537429562038618950359985814927749456374945060798304557522080919317647873626704071914998309029878322437754363665641908337597985194381905472541045186299789231462905926541717977125465
876 4715820622515131043358274984965922564899969138563054263356992955225832301534681019939413173471985960194805757026049515073474701119048238336546464019889643403193190071456890399341205059
877 7630358052077169662308634970780850314356344083623852567914515036145149949408307724011328171781015838517243511389715156981812299104242620242019005065075943192424652977383432117318330524
878 12346178674592300705666909955746772879256313222186906831271507991370982250942988743950741345253001798712049268415764672055287000223290858578565469084965586595617843048840322516659535583
879 19976536726669470367975544926527623193612657305810759399186023027516132200351296467962069517034017637229292779805479829037099299327533478820584474150041529788042496026223754633977866107
880 32322715401261771073642454882274396072868970527997666230457531018887114451294285211912810862287019435941342048221244501092386299550824337399149943235007116383660339075064077150637401690
881 52299252127931241441617999808802019266481627833808425629643554046403246651645581679874880379321037073170634828026724330129485598878357816219734417385048646171702835101287831784615267797
882 84621967529193012515260454691076415339350598361806091860101085065290361102939866891787691241608056509111976876247968831221871898429182153618884360620055762555363174176351908935252669487
883 136921219657124253956878454499878434605832226195614517489744639111693607754585448571662571620929093582282611704274693161351357497307539969838618778005104408727066009277639740719867937284
884 221543187186317266472138909190954849945182824557420609349845724176983968857525315463450262862537150091394588580522661992573229395736722123457503138625160171282429183453991649655120606771
885 358464406843441520429017363690833284551015050753035126839590363288677576612110764035112834483466243673677200284797355153924586893044262093296121916630264580009495192731631390374988544055
886 580007594029758786901156272881788134496197875310455736189436087465661545469636079498563097346003393765071788865320017146497816288780984216753625055255424751291924376185623040030109150826
887 938472000873200307330173636572621419047212926063490863029026450754339122081746843533675931829469637438748989150117372300422403181825246310049746971885689331301419568917254430405097694881
888 1518479594902959094231329909454409553543410801373946599218462538220000667551382923032239029175473031203820778015437389446920219470606230526803372027141114082593343945102877470435206845707
889 2456951595776159401561503546027030972590623727437437462247488988974339789633129766565914961004942668642569767165554761747342622652431476836853118999026803413894763514020131900840304540588
890 3975431190679118495792833455481440526134034528811384061465951527194340457184512689598153990180415699846390545180992151194262842123037707363656491026167917496488107459123009371275511386295
891 6432382786455277897354337001508471498724658256248821523713440516168680246817642456164068951185358368488960312346546912941605464775469184200509610025194720910382870973143141272115815926883
892 10407813977134396393147170456989912024858692785060205585179392043363020704002155145762222941365774068335350857527539064135868306898506891564166101051362638406870978432266150643391327313178
893 16840196763589674290501507458498383523583351041309027108892832559531700950819797601926291892551132436824311169874085977077473771673976075764675711076557359317253849405409291915507143240061
894 27248010740724070683648677915488295548442043826369232694072224602894721654821952747688514833916906505159662027401625041213342078572482967328841812127919997724124827837675442558898470553239
895 44088207504313744974150185373986679072025394867678259802965057162426422605641750349614806726468038941983973197275711018290815850246459043093517523204477357041378677243084734474405613793300
896 71336218245037815657798863289474974620467438694047492497037281765321144260463703097303321560384945447143635224677336059504157928818942010422359335332397354765503505080760177033304084346539
897 115424425749351560631949048663461653692492833561725752300002338927747566866105453446918128286852984389127608421953047077794973779065401053515876858536874711806882182323844911507709698139839
898 186760643994389376289747911952936628312960272255773244797039620693068711126569156544221449847237929836271243646630383137299131707884343063938236193869272066572385687404605088541013782486378
899 302185069743740936921696960616398282005453105817498997097041959620816277992674609991139578134090914225398852068583430215094105486949744117454113052406146778379267869728450000048723480626217
900 488945713738130313211444872569334910318413378073272241894081580313884989119243766535361027981328844061670095715213813352393237194834087181392349246275418844951653557133055088589737263112595
901 791130783481871250133141833185733192323866483890771238991123539934701267111918376526500606115419758287068947783797243567487342681783831298846462298681565623330921426861505088638460743738812
902 1280076497220001563344586705755068102642279861964043480885205120248586256231162143061861634096748602348739043499011056919880579876617918480238811544956984468282574983994560177228198006851407
903 2071207280701872813477728538940801294966146345854814719876328660183287523343080519588362240212168360635807991282808300487367922558401749779085273843638550091613496410856065265866658750590219
904 3351283777921874376822315244695869397608426207818858200761533780431873779574242662650223874308916962984547034781819357407248502435019668259324085388595534559896071394850625443094856757441626
905 5422491058623747190300043783636670692574572553673672920637862440615161302917323182238586114521085323620355026064627657894616424993421418038409359232234084651509567805706690708961515508031845
906 8773774836545621567122359028332540090182998761492531121399396221047035082491565844888809988830002286604902060846447015301864927428441086297733444620829619211405639200557316152056372265473471
907 14196265895169368757422402811969210782757571315166204042037258661662196385408889027127396103351087610225257086911074673196481352421862504336142803853063703862915207006264006861017887773505316
908 22970040731714990324544761840301750872940570076658735163436654882709231467900454872016206092181089896830159147757521688498346279850303590633876248473893323074320846206821323013074260038978787
909 37166306626884359081967164652270961655698141391824939205473913544371427853309343899143602195532177507055416234668596361694827632272166094970019052326957026937236053213085329874092147812484103
910 60136347358599349406511926492572712528638711468483674368910568427080659321209798771159808287713267403885575382426118050193173912122469685603895300800850350011556899419906652887166407851462890
911 97302653985483708488479091144843674184336852860308613574384481971452087174519142670303410483245444910940991617094714411888001544394635780573914353127807376948792952632991982761258555663946993
912 157439001344083057894991017637416386712975564328792287943295050398532746495728941441463218770958712314826566999520832462081175456517105466177809653928657726960349852052898635648424963515409883
913 254741655329566766383470108782260060897312417189100901517679532369984833670248084111766629254204157225767558616615546873969177000911741246751724007056465103909142804685890618409683519179356876
914 412180656673649824278461126419676447610287981517893189460974582768517580165977025553229848025162869540594125616136379336050352457428846712929533660985122830869492656738789254058108482694766759
915 666922312003216590661931235201936508507600398706994090978654115138502413836225109664996477279367026766361684232751926210019529458340587959681257668041587934778635461424679872467792001874123635
916 1079102968676866414940392361621612956117888380224887280439628697907019994002202135218226325304529896306955809848888305546069881915769434672610791329026710765648128118163469126525900484568890394
917 1746025280680083005602323596823549464625488778931881371418282813045522407838427244883222802583896923073317494081640231756089411374110022632292048997068298700426763579588148998993692486443014029
918 2825128249356949420542715958445162420743377159156768651857911510952542401840629380101449127888426819380273303930528537302159293289879457304902840326095009466074891697751618125519592971011904423
919 4571153530037032426145039555268711885368865938088650023276194323998064809679056624984671930472323742453590798012168769058248704663989479937194889323163308166501655277339767124513285457454918452
920 7396281779393981846687755513713874306112243097245418675134105834950607211519686005086121058360750561833864101942697306360407997953868937242097729649258317632576546975091385250032878428466822875
921 11967435309431014272832795068982586191481109035334068698410300158948672021198742630070792988833074304287454899954866075418656702617858417179292618972421625799078202252431152374546163885921741327
922 19363717088824996119520550582696460497593352132579487373544405993899279232718428635156914047193824866121319001897563381779064700571727354421390348621679943431654749227522537624579042314388564202
923 31331152398256010392353345651679046689074461167913556071954706152847951253917171265227707036026899170408773901852429457197721403189585771600682967594101569230732951479953689999125206200310305529
924 50694869487081006511873896234375507186667813300493043445499112146747230486635599900384621083220724036530092903749992838976786103761313126022073316215781512662387700707476227623704248514698869731
925 82026021885337016904227241886054553875742274468406599517453818299595181740552771165612328119247623206938866805602422296174507506950898897622756283809883081893120652187429917622829454715009175260
926 132720891372418023416101138120430061062410087768899642962952930446342412227188371065996949202468347243468959709352415135151293610712212023644829600025664594555508352894906145246533703229708044991
927 214746913257755040320328380006484614938152362237306242480406748745937593967741142231609277321715970450407826514954837431325801117663110921267585883835547676448629005082336062869363157944717220251
928 347467804630173063736429518126914676000562450006205885443359679192280006194929513297606226524184317693876786224307252566477094728375322944912415483861212271004137357977242208115896861174425265242
929 562214717887928104056757898133399290938714812243512127923766427938217600162670655529215503845900288144284612739262089997802895846038433866180001367696759947452766363059578270985260019119142485493
930 909682522518101167793187416260313966939277262249718013367126107130497606357600168826821730370084605838161398963569342564279990574413756811092416851557972218456903721036820479101156880293567750735
931 1471897240406029271849945314393713257877992074493230141290892535068715206520270824356037234215984893982446011702831432562082886420452190677272418219254732165909670084096398750086416899412710236228
932 2381579762924130439643132730654027224817269336742948154658018642199212812877870993182858964586069499820607410666400775126362876994865947488364835070812704384366573805133219229187573779706277986963
933 3853477003330159711493078045047740482695261411236178295948911177267928019398141817538896198802054393803053422369232207688445763415318138165637253290067436550276243889229617979273990679118988223191
934 6235056766254290151136210775701767707512530747979126450606929819467140832276012810721755163388123893623660833035632982814808640410184085654002088360880140934642817694362837208461564458825266210154
935 10088533769584449862629288820749508190207792159215304746555840996735068851674154628260651362190178287426714255404865190503254403825502223819639341650947577484919061583592455187735555137944254433345
936 16323590535838740013765499596451275897720322907194431197162770816202209683950167438982406525578302181050375088440498173318063044235686309473641430011827718419561879277955292396197119596769520643499
937 26412124305423189876394788417200784087928115066409735943718611812937278535624322067243057887768480468477089343845363363821317448061188533293280771662775295904480940861547747583932674734713775076844
938 42735714841261929890160288013652059985648437973604167140881382629139488219574489506225464413346782649527464432285861537139380492296874842766922201674603014324042820139503039980129794331483295720343
939 69147839146685119766555076430852844073576553040013903084599994442076766755198811573468522301115263118004553776131224900960697940358063376060202973337378310228523761001050787564062469066197070797187
940 111883553987947049656715364444504904059224991013618070225481377071216254974773301079693986714462045767532018208417086438100078432654938218827125175011981324552566581140553827544192263397680366517530
941 181031393134632169423270440875357748132801544053631973310081371513293021729972112653162509015577308885536571984548311339060776373013001594887328148349359634781090342141604615108254732463877437314717
942 292914947122579219079985805319862652192026535067250043535562748584509276704745413732856495730039354653068590192965397777160854805667939813714453323361340959333656923282158442652446995861557803832247
943 473946340257211388503256246195220400324828079120882016845644120097802298434717526386019004745616663538605162177513709116221631178680941408601781471710700594114747265423763057760701728325435241146964
944 766861287379790607583242051515083052516854614188132060381206868682311575139462940118875500475656018191673752370479106893382485984348881222316234795072041553448404188705921500413148724186993044979211
945 1240807627637001996086498297710303452841682693309014077226850988780113873574180466504894505221272681730278914547992816009604117163029822630918016266782742147563151454129684558173850452512428286126175
946 2007668915016792603669740349225386505358537307497146137608057857462425448713643406623770005696928699921952666918471922902986603147378703853234251061854783701011555642835606058586999176699421331105386
947 3248476542653794599756238646935689958200220000806160214834908846242539322287823873128664510918201381652231581466464738912590720310408526484152267328637525848574707096965290616760849629211849617231561
948 5256145457670587203425978996161076463558757308303306352442966703704964771001467279752434516615130081574184248384936661815577323457787230337386518390492309549586262739800896675347848805911270948336947
949 8504622000324381803182217643096766421758977309109466567277875549947504093289291152881099027533331463226415829851401400728168043768195756821538785719129835398160969836766187292108698435123120565568508
950 13760767457994969006608196639257842885317734617412772919720842253652468864290758432633533544148461544800600078236338062543745367225982987158925304109622144947747232576567083967456547241034391513905455
951 22265389458319350809790414282354609307076711926522239486998717803599972957580049585514632571681793008027015908087739463271913410994178743980464089828751980345908202413333271259565245676157512079473963
952 36026156916314319816398610921612452192394446543935012406719560057252441821870808018148166115830254552827615986324077525815658778220161731139389393938374125293655434989900355227021792917191903593379418
953 58291546374633670626189025203967061499471158470457251893718277860852414779450857603662798687512047560854631894411816989087572189214340475119853483767126105639563637403233626486587038593349415672853381
954 94317703290947990442587636125579513691865605014392264300437837918104856601321665621810964803342302113682247880735894514903230967434502206259242877705500230933219072393133981713608831510541319266232799
955 152609249665581661068776661329546575191336763484849516194156115778957271380772523225473763490854349674536879775147711503990803156648842681379096361472626336572782709796367608200195870103890734939086180
956 246926952956529651511364297455126088883202368499241780494593953697062127982094188847284728294196651788219127655883606018894034124083344887638339239178126567506001782189501589913804701614432054205318979
957 399536202622111312580140958784672664074539131984091296688750069476019399362866712072758491785051001462756007431031317522884837280732187569017435600650752904078784491985869198114000571718322789144405159
958 646463155578640964091505256239798752957741500483333077183344023173081527344960900920043220079247653250975135086914923541778871404815532456655774839828879471584786274175370788027805273332754843349724138
959 1045999358200752276671646215024471417032280632467424373872094092649100926707827612992801711864298654713731142517946241064663708685547720025673210440479632375663570766161239986141805845051077632494129297
960 1692462513779393240763151471264270169990022132950757451055438115822182454052788513912844931943546307964706277604861164606442580090363252482328985280308511847248357040336610774169611118383832475843853435
961 2738461871980145517434797686288741587022302765418181824927532208471283380760616126905646643807844962678437420122807405671106288775910972508002195720788144222911927806497850760311416963434910108337982732
962 4430924385759538758197949157553011757012324898368939275982970324293465834813404640818491575751391270643143697727668570277548868866274224990331181001096656070160284846834461534481028081818742584181836167
963 7169386257739684275632746843841753344034627663787121100910502532764749215574020767724138219559236233321581117850475975948655157642185197498333376721884800293072212653332312294792445045253652692519818899
964 11600310643499223033830696001394765101046952562156060376893472857058215050387425408542629795310627503964724815578144546226204026508459422488664557722981456363232497500166773829273473127072395276701655066
965 18769696901238907309463442845236518445081580225943181477803975389822964265961446176266768014869863737286305933428620522174859184150644619986997934444866256656304710153499086124065918172326047969221473965
966 30370007544738130343294138846631283546128532788099241854697448246881179316348871584809397810180491241251030749006765068401063210659104042475662492167847713019537207653665859953339391299398443245923129031
967 49139704445977037652757581691867801991210113014042423332501423636704143582310317761076165825050354978537336682435385590575922394809748662462660426612713969675841917807164946077405309471724491215144602996
968 79509711990715167996051720538499085537338645802141665187198871883585322898659189345885563635230846219788367431442150658976985605468852704938322918780561682695379125460830806030744700771122934461067732027
969 128649416436692205648809302230366887528548758816184088519700295520289466480969507106961729460281201198325704113877536249552908000278601367400983345393275652371221043267995752108150010242847425676212335023
970 208159128427407373644861022768865973065887404618325753706899167403874789379628696452847293095512047418114071545319686908529893605747454072339306264173837335066600168728826558138894711013970360137280067050
971 336808544864099579293670324999232860594436163434509842226599462924164255860598203559809022555793248616439775659197223158082801606026055439740289609567112987437821211996822310247044721256817785813492402073
972 544967673291506952938531347768098833660323568052835595933498630328039045240226900012656315651305296034553847204516910066612695211773509512079595873740950322504421380725648868385939432270788145950772469123
973 881776218155606532232201672767331694254759731487345438160098093252203301100825103572465338207098544650993622863714133224695496817799564951819885483308063309942242592722471178632984153527605931764264871196
974 1426743891447113485170733020535430527915083299540181034093596723580242346341052003585121653858403840685547470068231043291308192029573074463899481357049013632446663973448120047018923585798394077715037340319
975 2308520109602720017402934693302762222169843031027526472253694816832445647441877107157586992065502385336541092931945176516003688847372639415719366840357076942388906566170591225651907739326000009479302211515
976 3735264001049833502573667713838192750084926330567707506347291540412687993782929110742708645923906226022088563000176219807311880876945713879618848197406090574835570539618711272670831325124394087194339551834
977 6043784110652553519976602407140954972254769361595233978600986357245133641224806217900295637989408611358629655932121396323315569724318353295338215037763167517224477105789302498322739064450394096673641763349
978 9779048111702387022550270120979147722339695692162941484948277897657821635007735328643004283913314837380718218932297616130627450601264067174957063235169258092060047645408013770993570389574788183867981315183
979 15822832222354940542526872528120102694594465053758175463549264254902955276232541546543299921902723448739347874864419012453943020325582420470295278272932425609284524751197316269316309454025182280541623078532
980 25601880334057327565077142649099250416934160745921116948497542152560776911240276875186304205816038286120066093796716628584570470926846487645252341508101683701344572396605330040309879843599970464409604393715
981 41424712556412268107604015177219353111528625799679292412046806407463732187472818421729604127718761734859413968661135641038513491252428908115547619781034109310629097147802646309626189297625152744951227472247
982 67026592890469595672681157826318603528462786545600409360544348560024509098713095296915908333534800020979480062457852269623083962179275395760799961289135793011973669544407976349936069141225123209360831865962
983 108451305446881863780285173003537956639991412345279701772591154967488241286185913718645512461253561755838894031118987910661597453431704303876347581070169902322602766692210622659562258438850275954312059338209
984 175477898337351459452966330829856560168454198890880111133135503527512750384899009015561420794788361776818374093576840180284681415610979699637147542359305695334576436236618599009498327580075399163672891204171
985 283929203784233323233251503833394516808445611236159812905726658495000991671084922734206933256041923532657268124695828090946278869042684003513495123429475597657179202928829221669060586018925675117984950542380
986 459407102121584782686217834663251076976899810127039924038862162022513742055983931749768354050830285309475642218272668271230960284653663703150642665788781292991755639165447820678558913599001074281657841746551
987 743336305905818105919469338496645593785345421363199736944588820517514733727068854483975287306872208842132910342968496362177239153696347706664137789218256890648934842094277042347619499617926749399642792288931
988 1202743408027402888605687173159896670762245231490239660983450982540028475783052786233743641357702494151608552561241164633408199438350011409814780455007038183640690481259724863026178413216927823681300634035482
989 1946079713933220994525156511656542264547590652853439397928039803057543209510121640717718928664574702993741462904209660995585438592046359116478918244225295074289625323354001905373797912834854573080943426324413
990 3148823121960623883130843684816438935309835884343679058911490785597571685293174426951462570022277197145350015465450825628993638030396370526293698699232333257930315804613726768399976326051782396762244060359895
991 5094902835893844877656000196472981199857426537197118456839530588655114894803296067669181498686851900139091478369660486624579076622442729642772616943457628332219941127967728673773774238886636969843187486684308
992 8243725957854468760786843881289420135167262421540797515751021374252686580096470494620644068709129097284441493835111312253572714652839100169066315642689961590150256932581455442173750564938419366605431547044203
993 13338628793748313638442844077762401335024688958737915972590551962907801474899766562289825567395980997423532972204771798878151791275281829811838932586147589922370198060549184115947524803825056336448619033728511
994 21582354751602782399229687959051821470191951380278713488341573337160488054996237056910469636105110094707974466039883111131724505928120929980905248228837551512520454993130639558121275368763475703054050580772714
995 34920983545351096037672532036814222805216640339016629460932125300068289529896003619200295203501091092131507438244654910009876297203402759792744180814985141434890653053679823674068800172588532039502669614501225
996 56503338296953878436902219995866044275408591719295342949273698637228777584892240676110764839606201186839481904284538021141600803131523689773649429043822692947411108046810463232190075541352007742556720195273939
997 91424321842304974474574752032680267080625232058311972410205823937297067114788244295311060043107292278970989342529192931151477100334926449566393609858807834382301761100490286906258875713940539782059389809775164
998 147927660139258852911476972028546311356033823777607315359479522574525844699680484971421824882713493465810471246813730952293077903466450139340043038902630527329712869147300750138448951255292547524616110005049103
999 239351981981563827386051724061226578436659055835919287769685346511822911814468729266732884925820785744781460589342923883444555003801376588906436648761438361712014630247791037044707826969233087306675499814824267
1000 387279642120822680297528696089772889792692879613526603129164869086348756514149214238154709808534279210591931836156654835737632907267826728246479687664068889041727499395091787183156778224525634831291609819873370