0 1
1 20
2 21
3 41
4 62
5 103
6 165
7 268
8 433
9 701
10 1134
11 1835
12 2969
13 4804
14 7773
15 12577
16 20350
17 32927
18 53277
19 86204
20 139481
21 225685
22 365166
23 590851
24 956017
25 1546868
26 2502885
27 4049753
28 6552638
29 10602391
30 17155029
31 27757420
32 44912449
33 72669869
34 117582318
35 190252187
36 307834505
37 498086692
38 805921197
39 1304007889
40 2109929086
41 3413936975
42 5523866061
43 8937803036
44 14461669097
45 23399472133
46 37861141230
47 61260613363
48 99121754593
49 160382367956
50 259504122549
51 419886490505
52 679390613054
53 1099277103559
54 1778667716613
55 2877944820172
56 4656612536785
57 7534557356957
58 12191169893742
59 19725727250699
60 31916897144441
61 51642624395140
62 83559521539581
63 135202145934721
64 218761667474302
65 353963813409023
66 572725480883325
67 926689294292348
68 1499414775175673
69 2426104069468021
70 3925518844643694
71 6351622914111715
72 10277141758755409
73 16628764672867124
74 26905906431622533
75 43534671104489657
76 70440577536112190
77 113975248640601847
78 184415826176714037
79 298391074817315884
80 482806900994029921
81 781197975811345805
82 1264004876805375726
83 2045202852616721531
84 3309207729422097257
85 5354410582038818788
86 8663618311460916045
87 14018028893499734833
88 22681647204960650878
89 36699676098460385711
90 59381323303421036589
91 96080999401881422300
92 155462322705302458889
93 251543322107183881189
94 407005644812486340078
95 658548966919670221267
96 1065554611732156561345
97 1724103578651826782612
98 2789658190383983343957
99 4513761769035810126569
100 7303419959419793470526
101 11817181728455603597095
102 19120601687875397067621
103 30937783416331000664716
104 50058385104206397732337
105 80996168520537398397053
106 131054553624743796129390
107 212050722145281194526443
108 343105275770024990655833
109 555155997915306185182276
110 898261273685331175838109
111 1453417271600637361020385
112 2351678545285968536858494
113 3805095816886605897878879
114 6156774362172574434737373
115 9961870179059180332616252
116 16118644541231754767353625
117 26080514720290935099969877
118 42199159261522689867323502
119 68279673981813624967293379
120 110478833243336314834616881
121 178758507225149939801910260
122 289237340468486254636527141
123 467995847693636194438437401
124 757233188162122449074964542
125 1225229035855758643513401943
126 1982462224017881092588366485
127 3207691259873639736101768428
128 5190153483891520828690134913
129 8397844743765160564791903341
130 13587998227656681393482038254
131 21985842971421841958273941595
132 35573841199078523351755979849
133 57559684170500365310029921444
134 93133525369578888661785901293
135 150693209540079253971815822737
136 243826734909658142633601724030
137 394519944449737396605417546767
138 638346679359395539239019270797
139 1032866623809132935844436817564
140 1671213303168528475083456088361
141 2704079926977661410927892905925
142 4375293230146189886011348994286
143 7079373157123851296939241900211
144 11454666387270041182950590894497
145 18534039544393892479889832794708
146 29988705931663933662840423689205
147 48522745476057826142730256483913
148 78511451407721759805570680173118
149 127034196883779585948300936657031
150 205545648291501345753871616830149
151 332579845175280931702172553487180
152 538125493466782277456044170317329
153 870705338642063209158216723804509
154 1408830832108845486614260894121838
155 2279536170750908695772477617926347
156 3688367002859754182386738512048185
157 5967903173610662878159216129974532
158 9656270176470417060545954642022717
159 15624173350081079938705170771997249
160 25280443526551496999251125414019966
161 40904616876632576937956296186017215
162 66185060403184073937207421600037181
163 107089677279816650875163717786054396
164 173274737683000724812371139386091577
165 280364414962817375687534857172145973
166 453639152645818100499905996558237550
167 734003567608635476187440853730383523
168 1187642720254453576687346850288621073
169 1921646287863089052874787704019004596
170 3109289008117542629562134554307625669
171 5030935295980631682436922258326630265
172 8140224304098174311999056812634255934
173 13171159600078805994435979070960886199
174 21311383904176980306435035883595142133
175 34482543504255786300871014954556028332
176 55793927408432766607306050838151170465
177 90276470912688552908177065792707198797
178 146070398321121319515483116630858369262
179 236346869233809872423660182423565568059
180 382417267554931191939143299054423937321
181 618764136788741064362803481477989505380
182 1001181404343672256301946780532413442701
183 1619945541132413320664750262010402948081
184 2621126945476085576966697042542816390782
185 4241072486608498897631447304553219338863
186 6862199432084584474598144347096035729645
187 11103271918693083372229591651649255068508
188 17965471350777667846827735998745290798153
189 29068743269470751219057327650394545866661
190 47034214620248419065885063649139836664814
191 76102957889719170284942391299534382531475
192 123137172509967589350827454948674219196289
193 199240130399686759635769846248208601727764
194 322377302909654348986597301196882820924053
195 521617433309341108622367147445091422651817
196 843994736218995457608964448641974243575870
197 1365612169528336566231331596087065666227687
198 2209606905747332023840296044729039909803557
199 3575219075275668590071627640816105576031244
200 5784825981023000613911923685545145485834801
201 9360045056298669203983551326361251061866045
202 15144871037321669817895475011906396547700846
203 24504916093620339021879026338267647609566891
204 39649787130942008839774501350174044157267737
205 64154703224562347861653527688441691766834628
206 103804490355504356701428029038615735924102365
207 167959193580066704563081556727057427690936993
208 271763683935571061264509585765673163615039358
209 439722877515637765827591142492730591305976351
210 711486561451208827092100728258403754921015709
211 1151209438966846592919691870751134346226992060
212 1862696000418055420011792599009538101148007769
213 3013905439384902012931484469760672447374999829
214 4876601439802957432943277068770210548523007598
215 7890506879187859445874761538530882995898007427
216 12767108318990816878818038607301093544421015025
217 20657615198178676324692800145831976540319022452
218 33424723517169493203510838753133070084740037477
219 54082338715348169528203638898965046625059059929
220 87507062232517662731714477652098116709799097406
221 141589400947865832259918116551063163334858157335
222 229096463180383494991632594203161280044657254741
223 370685864128249327251550710754224443379515412076
224 599782327308632822243183304957385723424172666817
225 970468191436882149494734015711610166803688078893
226 1570250518745514971737917320668995890227860745710
227 2540718710182397121232651336380606057031548824603
228 4110969228927912092970568657049601947259409570313
229 6651687939110309214203219993430208004290958394916
230 10762657168038221307173788650479809951550367965229
231 17414345107148530521377008643910017955841326360145
232 28177002275186751828550797294389827907391694325374
233 45591347382335282349927805938299845863233020685519
234 73768349657522034178478603232689673770624715010893
235 119359697039857316528406409170989519633857735696412
236 193128046697379350706885012403679193404482450707305
237 312487743737236667235291421574668713038340186403717
238 505615790434616017942176433978347906442822637111022
239 818103534171852685177467855553016619481162823514739
240 1323719324606468703119644289531364525923985460625761
241 2141822858778321388297112145084381145405148284140500
242 3465542183384790091416756434615745671329133744766261
243 5607365042163111479713868579700126816734282028906761
244 9072907225547901571130625014315872488063415773673022
245 14680272267711013050844493594015999304797697802579783
246 23753179493258914621975118608331871792861113576252805
247 38433451760969927672819612202347871097658811378832588
248 62186631254228842294794730810679742890519924955085393
249 100620083015198769967614343013027613988178736333917981
250 162806714269427612262409073823707356878698661289003374
251 263426797284626382230023416836734970866877397622921355
252 426233511554053994492432490660442327745576058911924729
253 689660308838680376722455907497177298612453456534846084
254 1115893820392734371214888398157619626358029515446770813
255 1805554129231414747937344305654796924970482971981616897
256 2921447949624149119152232703812416551328512487428387710
257 4727002078855563867089577009467213476298995459410004607
258 7648450028479712986241809713279630027627507946838392317
259 12375452107335276853331386722746843503926503406248396924
260 20023902135814989839573196436026473531554011353086789241
261 32399354243150266692904583158773317035480514759335186165
262 52423256378965256532477779594799790567034526112421975406
263 84822610622115523225382362753573107602515040871757161571
264 137245867001080779757860142348372898169549566984179136977
265 222068477623196302983242505101946005772064607855936298548
266 359314344624277082741102647450318903941614174840115435525
267 581382822247473385724345152552264909713678782696051734073
268 940697166871750468465447800002583813655292957536167169598
269 1522079989119223854189792952554848723368971740232218903671
270 2462777155990974322655240752557432537024264697768386073269
271 3984857145110198176845033705112281260393236438000604976940
272 6447634301101172499500274457669713797417501135768991050209
273 10432491446211370676345308162781995057810737573769596027149
274 16880125747312543175845582620451708855228238709538587077358
275 27312617193523913852190890783233703913038976283308183104507
276 44192742940836457028036473403685412768267214992846770181865
277 71505360134360370880227364186919116681306191276154953286372
278 115698103075196827908263837590604529449573406269001723468237
279 187203463209557198788491201777523646130879597545156676754609
280 302901566284754026696755039368128175580453003814158400222846
281 490105029494311225485246241145651821711332601359315076977455
282 793006595779065252182001280513779997291785605173473477200301
283 1283111625273376477667247521659431819003118206532788554177756
284 2076118221052441729849248802173211816294903811706262031378057
285 3359229846325818207516496323832643635298022018239050585555813
286 5435348067378259937365745126005855451592925829945312616933870
287 8794577913704078144882241449838499086890947848184363202489683
288 14229925981082338082247986575844354538483873678129675819423553
289 23024503894786416227130228025682853625374821526314039021913236
290 37254429875868754309378214601527208163858695204443714841336789
291 60278933770655170536508442627210061789233516730757753863250025
292 97533363646523924845886657228737269953092211935201468704586814
293 157812297417179095382395099855947331742325728665959222567836839
294 255345661063703020228281757084684601695417940601160691272423653
295 413157958480882115610676856940631933437743669267119913840260492
296 668503619544585135838958614025316535133161609868280605112684145
297 1081661578025467251449635470965948468570905279135400518952944637
298 1750165197570052387288594084991265003704066889003681124065628782
299 2831826775595519638738229555957213472274972168139081643018573419
300 4581991973165572026026823640948478475979039057142762767084202201
301 7413818748761091664765053196905691948254011225281844410102775620
302 11995810721926663690791876837854170424233050282424607177186977821
303 19409629470687755355556930034759862372487061507706451587289753441
304 31405440192614419046348806872614032796720111790131058764476731262
305 50815069663302174401905736907373895169207173297837510351766484703
306 82220509855916593448254543779987927965927285087968569116243215965
307 133035579519218767850160280687361823135134458385806079468009700668
308 215256089375135361298414824467349751101061743473774648584252916633
309 348291668894354129148575105154711574236196201859580728052262617301
310 563547758269489490446989929622061325337257945333355376636515533934
311 911839427163843619595565034776772899573454147192936104688778151235
312 1475387185433333110042554964398834224910712092526291481325293685169
313 2387226612597176729638119999175607124484166239719227586014071836404
314 3862613798030509839680674963574441349394878332245519067339365521573
315 6249840410627686569318794962750048473879044571964746653353437357977
316 10112454208658196408999469926324489823273922904210265720692802879550
317 16362294619285882978318264889074538297152967476175012374046240237527
318 26474748827944079387317734815399028120426890380385278094739043117077
319 42837043447229962365635999704473566417579857856560290468785283354604
320 69311792275174041752953734519872594538006748236945568563524326471681
321 112148835722404004118589734224346160955586606093505859032309609826285
322 181460627997578045871543468744218755493593354330451427595833936297966
323 293609463719982049990133202968564916449179960423957286628143546124251
324 475070091717560095861676671712783671942773314754408714223977482422217
325 768679555437542145851809874681348588391953275178366000852121028546468
326 1243749647155102241713486546394132260334726589932774715076098510968685
327 2012429202592644387565296421075480848726679865111140715928219539515153
328 3256178849747746629278782967469613109061406455043915431004318050483838
329 5268608052340391016844079388545093957788086320155056146932537589998991
330 8524786902088137646122862356014707066849492775198971577936855640482829
331 13793394954428528662966941744559801024637579095354027724869393230481820
332 22318181856516666309089804100574508091487071870552999302806248870964649
333 36111576810945194972056745845134309116124650965907027027675642101446469
334 58429758667461861281146549945708817207611722836460026330481890972411118
335 94541335478407056253203295790843126323736373802367053358157533073857587
336 152971094145868917534349845736551943531348096638827079688639424046268705
337 247512429624275973787553141527395069855084470441194133046796957120126292
338 400483523770144891321902987263947013386432567080021212735436381166394997
339 647995953394420865109456128791342083241517037521215345782233338286521289
340 1048479477164565756431359116055289096627949604601236558517669719452916286
341 1696475430558986621540815244846631179869466642122451904299903057739437575
342 2744954907723552377972174360901920276497416246723688462817572777192353861
343 4441430338282538999512989605748551456366882888846140367117475834931791436
344 7186385246006091377485163966650471732864299135569828829935048612124145297
345 11627815584288630376998153572399023189231182024415969197052524447055936733
346 18814200830294721754483317539049494922095481159985798026987573059180082030
347 30442016414583352131481471111448518111326663184401767224040097506236018763
348 49256217244878073885964788650498013033422144344387565251027670565416100793
349 79698233659461426017446259761946531144748807528789332475067768071652119556
350 128954450904339499903411048412444544178170951873176897726095438637068220349
351 208652684563800925920857308174391075322919759401966230201163206708720339905
352 337607135468140425824268356586835619501090711275143127927258645345788560254
353 546259820031941351745125664761226694824010470677109358128421852054508900159
354 883866955500081777569394021348062314325101181952252486055680497400297460413
355 1430126775532023129314519686109289009149111652629361844184102349454806360572
356 2313993731032104906883913707457351323474212834581614330239782846855103820985
357 3744120506564128036198433393566640332623324487210976174423885196309910181557
358 6058114237596232943082347101023991656097537321792590504663668043165014002542
359 9802234744160360979280780494590631988720861809003566679087553239474924184099
360 15860348981756593922363127595614623644818399130796157183751221282639938186641
361 25662583725916954901643908090205255633539260939799723862838774522114862370740
362 41522932707673548824007035685819879278357660070595881046589995804754800557381
363 67185516433590503725650943776025134911896921010395604909428770326869662928121
364 108708449141264052549657979461845014190254581080991485956018766131624463485502
365 175893965574854556275308923237870149102151502091387090865447536458494126413623
366 284602414716118608824966902699715163292406083172378576821466302590118589899125
367 460496380290973165100275825937585312394557585263765667686913839048612716312748
368 745098795007091773925242728637300475686963668436144244508380141638731306211873
369 1205595175298064939025518554574885788081521253699909912195293980687344022524621
370 1950693970305156712950761283212186263768484922136054156703674122326075328736494
371 3156289145603221651976279837787072051850006175835964068898968103013419351261115
372 5106983115908378364927041120999258315618491097972018225602642225339494679997609
373 8263272261511600016903320958786330367468497273807982294501610328352914031258724
374 13370255377419978381830362079785588683086988371780000520104252553692408711256333
375 21633527638931578398733683038571919050555485645587982814605862882045322742515057
376 35003783016351556780564045118357507733642474017367983334710115435737731453771390
377 56637310655283135179297728156929426784197959662955966149315978317783054196286447
378 91641093671634691959861773275286934517840433680323949484026093753520785650057837
379 148278404326917827139159501432216361302038393343279915633342072071303839846344284
380 239919497998552519099021274707503295819878827023603865117368165824824625496402121
381 388197902325470346238180776139719657121917220366883780750710237896128465342746405
382 628117400324022865337202050847222952941796047390487645868078403720953090839148526
383 1016315302649493211575382826986942610063713267757371426618788641617081556181894931
384 1644432702973516076912584877834165563005509315147859072486867045338034647021043457
385 2660748005623009288487967704821108173069222582905230499105655686955116203202938388
386 4305180708596525365400552582655273736074731898053089571592522732293150850223981845
387 6965928714219534653888520287476381909143954480958320070698178419248267053426920233
388 11271109422816060019289072870131655645218686379011409642290701151541417903650902078
389 18237038137035594673177593157608037554362640859969729712988879570789684957077822311
390 29508147559851654692466666027739693199581327238981139355279580722331102860728724389
391 47745185696887249365644259185347730753943968098950869068268460293120787817806546700
392 77253333256738904058110925213087423953525295337932008423548041015451890678535271089
393 124998518953626153423755184398435154707469263436882877491816501308572678496341817789
394 202251852210365057481866109611522578660994558774814885915364542324024569174877088878
395 327250371163991210905621294009957733368463822211697763407181043632597247671218906667
396 529502223374356268387487403621480312029458380986512649322545585956621816846095995545
397 856752594538347479293108697631438045397922203198210412729726629589219064517314902212
398 1386254817912703747680596101252918357427380584184723062052272215545840881363410897757
399 2243007412451051226973704798884356402825302787382933474781998845135059945880725799969
400 3629262230363754974654300900137274760252683371567656536834271060680900827244136697726
401 5872269642814806201628005699021631163077986158950590011616269905815960773124862497695
402 9501531873178561176282306599158905923330669530518246548450540966496861600368999195421
403 15373801515993367377910312298180537086408655689468836560066810872312822373493861693116
404 24875333389171928554192618897339443009739325219987083108517351838809683973862860888537
405 40249134905165295932102931195519980096147980909455919668584162711122506347356722581653
406 65124468294337224486295550092859423105887306129443002777101514549932190321219583470190
407 105373603199502520418398481288379403202035287038898922445685677261054696668576306051843
408 170498071493839744904694031381238826307922593168341925222787191810986886989795889522033
409 275871674693342265323092512669618229509957880207240847668472869072041583658372195573876
410 446369746187182010227786544050857055817880473375582772891260060883028470648168085095909
411 722241420880524275550879056720475285327838353582823620559732929955070054306540280669785
412 1168611167067706285778665600771332341145718826958406393450992990838098524954708365765694
413 1890852587948230561329544657491807626473557180541230014010725920793168579261248646435479
414 3059463755015936847108210258263139967619276007499636407461718911631267104215957012201173
415 4950316342964167408437754915754947594092833188040866421472444832424435683477205658636652
416 8009780097980104255545965174018087561712109195540502828934163744055702787693162670837825
417 12960096440944271663983720089773035155804942383581369250406608576480138471170368329474477
418 20969876538924375919529685263791122717517051579121872079340772320535841258863531000312302
419 33929972979868647583513405353564157873321993962703241329747380897015979730033899329786779
420 54899849518793023503043090617355280590839045541825113409088153217551820988897430330099081
421 88829822498661671086556495970919438464161039504528354738835534114567800718931329659885860
422 143729672017454694589599586588274719055000085046353468147923687332119621707828759989984941
423 232559494516116365676156082559194157519161124550881822886759221446687422426760089649870801
424 376289166533571060265755669147468876574161209597235291034682908778807044134588849639855742
425 608848661049687425941911751706663034093322334148117113921442130225494466561348939289726543
426 985137827583258486207667420854131910667483543745352404956125039004301510695937788929582285
427 1593986488632945912149579172560794944760805877893469518877567169229795977257286728219308828
428 2579124316216204398357246593414926855428289421638821923833692208234097487953224517148891113
429 4173110804849150310506825765975721800189095299532291442711259377463893465210511245368199941
430 6752235121065354708864072359390648655617384721171113366544951585697990953163735762517091054
431 10925345925914505019370898125366370455806480020703404809256210963161884418374247007885290995
432 17677581046979859728234970484757019111423864741874518175801162548859875371537982770402382049
433 28602926972894364747605868610123389567230344762577922985057373512021759789912229778287673044
434 46280508019874224475840839094880408678654209504452441160858536060881635161450212548690055093
435 74883434992768589223446707705003798245884554267030364145915909572903394951362442326977728137
436 121163943012642813699287546799884206924538763771482805306774445633785030112812654875667783230
437 196047378005411402922734254504888005170423318038513169452690355206688425064175097202645511367
438 317211321018054216622021801304772212094962081809995974759464800840473455176987752078313294597
439 513258699023465619544756055809660217265385399848509144212155156047161880241162849280958805964
440 830470020041519836166777857114432429360347481658505118971619956887635335418150601359272100561
441 1343728719064985455711533912924092646625732881507014263183775112934797215659313450640230906525
442 2174198739106505291878311770038525075986080363165519382155395069822432551077464051999503007086
443 3517927458171490747589845682962617722611813244672533645339170182757229766736777502639733913611
444 5692126197277996039468157453001142798597893607838053027494565252579662317814241554639236920697
445 9210053655449486787058003135963760521209706852510586672833735435336892084551019057278970834308
446 14902179852727482826526160588964903319807600460348639700328300687916554402365260611918207755005
447 24112233508176969613584163724928663841017307312859226373162036123253446486916279669197178589313
448 39014413360904452440110324313893567160824907773207866073490336811170000889281540281115386344318
449 63126646869081422053694488038822231001842215086067092446652372934423447376197819950312564933631
450 102141060229985874493804812352715798162667122859274958520142709745593448265479360231427951277949
451 165267707099067296547499300391538029164509337945342050966795082680016895641677180181740516211580
452 267408767329053171041304112744253827327176460804617009486937792425610343907156540413168467489529
453 432676474428120467588803413135791856491685798749959060453732875105627239548833720594908983701109
454 700085241757173638630107525880045683818862259554576069940670667531237583455990261008077451190638
455 1132761716185294106218910939015837540310548058304535130394403542636864823004823981602986434891747
456 1832846957942467744849018464895883224129410317859111200335074210168102406460814242611063886082385
457 2965608674127761851067929403911720764439958376163646330729477752804967229465638224214050320974132
458 4798455632070229595916947868807603988569368694022757531064551962973069635926452466825114207056517
459 7764064306197991446984877272719324753009327070186403861794029715778036865392090691039164528030649
460 12562519938268221042901825141526928741578695764209161392858581678751106501318543157864278735087166
461 20326584244466212489886702414246253494588022834395565254652611394529143366710633848903443263117815
462 32889104182734433532788527555773182236166718598604726647511193073280249868029177006767721998204981
463 53215688427200646022675229970019435730754741433000291902163804467809393234739810855671165261322796
464 86104792609935079555463757525792617966921460031605018549674997541089643102768987862438887259527777
465 139320481037135725578138987495812053697676201464605310451838802008899036337508798718110052520850573
466 225425273647070805133602745021604671664597661496210329001513799549988679440277786580548939780378350
467 364745754684206530711741732517416725362273862960815639453352601558887715777786585298658992301228923
468 590171028331277335845344477539021397026871524457025968454866401108876395218064371879207932081607273
469 954916783015483866557086210056438122389145387417841607908219002667764110995850957177866924382836196
470 1545087811346761202402430687595459519416016911874867576363085403776640506213915329057074856464443469
471 2500004594362245068959516897651897641805162299292709184271304406444404617209766286234941780847279665
472 4045092405709006271361947585247357161221179211167576760634389810221045123423681615292016637311723134
473 6545097000071251340321464482899254803026341510460285944905694216665449740633447901526958418159002799
474 10590189405780257611683412068146611964247520721627862705540084026886494864057129516818975055470725933
475 17135286405851508952004876551045866767273862232088148650445778243551944604690577418345933473629728732
476 27725475811631766563688288619192478731521382953716011355985862270438439468747706935164908529100454665
477 44860762217483275515693165170238345498795245185804160006431640513990384073438284353510842002730183397
478 72586238029115042079381453789430824230316628139520171362417502784428823542185991288675750531830638062
479 117447000246598317595074618959669169729111873325324331368849143298419207615624275642186592534560821459
480 190033238275713359674456072749099993959428501464844502731266646082848031157810266930862343066391459521
481 307480238522311677269530691708769163688540374790168834100115789381267238773434542573048935600952280980
482 497513476798025036943986764457869157647968876255013336831382435464115269931244809503911278667343740501
483 804993715320336714213517456166638321336509251045182170931498224845382508704679352076960214268296021481
484 1302507192118361751157504220624507478984478127300195507762880660309497778635924161580871492935639761982
485 2107500907438698465371021676791145800320987378345377678694378885154880287340603513657831707203935783463
486 3410008099557060216528525897415653279305465505645573186457259545464378065976527675238703200139575545445
487 5517509006995758681899547574206799079626452883990950865151638430619258353317131188896534907343511328908
488 8927517106552818898428073471622452358931918389636524051608897976083636419293658864135238107483086874353
489 14445026113548577580327621045829251438558371273627474916760536406702894772610790053031773014826598203261
490 23372543220101396478755694517451703797490289663263998968369434382786531191904448917167011122309685077614
491 37817569333649974059083315563280955236048660936891473885129970789489425964515238970198784137136283280875
492 61190112553751370537839010080732659033538950600155472853499405172275957156419687887365795259445968358489
493 99007681887401344596922325644013614269587611537046946738629375961765383120934926857564579396582251639364
494 160197794441152715134761335724746273303126562137202419592128781134041340277354614744930374656028219997853
495 259205476328554059731683661368759887572714173674249366330758157095806723398289541602494954052610471637217
496 419403270769706774866444997093506160875840735811451785922886938229848063675644156347425328708638691635070
497 678608747098260834598128658462266048448554909485701152253645095325654787073933697949920282761249163272287
498 1098012017867967609464573655555772209324395645297152938176532033555502850749577854297345611469887854907357
499 1776620764966228444062702314018038257772950554782854090430177128881157637823511552247265894231137018179644
500 2874632782834196053527275969573810467097346200080007028606709162436660488573089406544611505701024873087001
501 4651253547800424497589978283591848724870296754862861119036886291317818126396600958791877399932161891266645
502 7525886330634620551117254253165659191967642954942868147643595453754478614969690365336488905633186764353646
503 12177139878435045048707232536757507916837939709805729266680481745072296741366291324128366305565348655620291
504 19703026209069665599824486789923167108805582664748597414324077198826775356335981689464855211198535419973937
505 31880166087504710648531719326680675025643522374554326681004558943899072097702273013593221516763884075594228
506 51583192296574376248356206116603842134449105039302924095328636142725847454038254703058076727962419495568165
507 83463358384079086896887925443284517160092627413857250776333195086624919551740527716651298244726303571162393
508 135046550680653463145244131559888359294541732453160174871661831229350767005778782419709374972688723066730558
509 218509909064732550042132057003172876454634359867017425647995026315975686557519310136360673217415026637892951
510 353556459745386013187376188563061235749176092320177600519656857545326453563298092556070048190103749704623509
511 572066368810118563229508245566234112203810452187195026167651883861302140120817402692430721407518776342516460
512 925622828555504576416884434129295347952986544507372626687308741406628593684115495248500769597622526047139969
513 1497689197365623139646392679695529460156796996694567652854960625267930733804932897940931491005141302389656429
514 2423312025921127716063277113824824808109783541201940279542269366674559327489048393189432260602763828436796398
515 3921001223286750855709669793520354268266580537896507932397229991942490061293981291130363751607905130826452827
516 6344313249207878571772946907345179076376364079098448211939499358617049388783029684319796012210668959263249225
517 10265314472494629427482616700865533344642944616994956144336729350559539450077010975450159763818574090089702052
518 16609627721702507999255563608210712421019308696093404356276228709176588838860040659769955776029243049352951277
519 26874942194197137426738180309076245765662253313088360500612958059736128288937051635220115539847817139442653329
520 43484569915899645425993743917286958186681562009181764856889186768912717127797092294990071315877060188795604606
521 70359512110096782852731924226363203952343815322270125357502144828648845416734143930210186855724877328238257935
522 113844082025996428278725668143650162139025377331451890214391331597561562544531236225200258171601937517033862541
523 184203594136093211131457592370013366091369192653722015571893476426210407961265380155410445027326814845272120476
524 298047676162089639410183260513663528230394569985173905786284808023771970505796616380610703198928752362305983017
525 482251270298182850541640852883676894321763762638895921358178284449982378467061996536021148226255567207578103493
526 780298946460272489951824113397340422552158332624069827144463092473754348972858612916631851425184319569884086510
527 1262550216758455340493464966281017316873922095262965748502641376923736727439920609452652999651439886777462190003
528 2042849163218727830445289079678357739426080427887035575647104469397491076412779222369284851076624206347346276513
529 3305399379977183170938754045959375056300002523150001324149745846321227803852699831821937850728064093124808466516
530 5348248543195911001384043125637732795726082951037036899796850315718718880265479054191222701804688299472154743029
531 8653647923173094172322797171597107852026085474187038223946596162039946684118178886013160552532752392596963209545
532 14001896466369005173706840297234840647752168425224075123743446477758665564383657940204383254337440692069117952574
533 22655544389542099346029637468831948499778253899411113347690042639798612248501836826217543806870193084666081162119
534 36657440855911104519736477766066789147530422324635188471433489117557277812885494766421927061207633776735199114693
535 59312985245453203865766115234898737647308676224046301819123531757355890061387331592639470868077826861401280276812
536 95970426101364308385502593000965526794839098548681490290557020874913167874272826359061397929285460638136479391505
537 155283411346817512251268708235864264442147774772727792109680552632269057935660157951700868797363287499537759668317
538 251253837448181820636771301236829791236986873321409282400237573507182225809932984310762266726648748137674239059822
539 406537248794999332888040009472694055679134648094137074509918126139451283745593142262463135524012035637211998728139
540 657791086243181153524811310709523846916121521415546356910155699646633509555526126573225402250660783774886237787961
541 1064328335038180486412851320182217902595256169509683431420073825786084793301119268835688537774672819412098236516100
542 1722119421281361639937662630891741749511377690925229788330229525432718302856645395408913940025333603186984474304061
543 2786447756319542126350513951073959652106633860434913219750303351218803096157764664244602477800006422599082710820161
544 4508567177600903766288176581965701401618011551360143008080532876651521399014410059653516417825340025786067185124222
545 7295014933920445892638690533039661053724645411795056227830836227870324495172174723898118895625346448385149895944383
546 11803582111521349658926867115005362455342656963155199235911369104521845894186584783551635313450686474171217081068605
547 19098597045441795551565557648045023509067302374950255463742205332392170389358759507449754209076032922556366977012988
548 30902179156963145210492424763050385964409959338105454699653574436914016283545344291001389522526719396727584058081593
549 50000776202404940762057982411095409473477261713055710163395779769306186672904103798451143731602752319283951035094581
550 80902955359368085972550407174145795437887221051161164863049354206220202956449448089452533254129471716011535093176174
551 130903731561773026734608389585241204911364482764216875026445133975526389629353551887903676985732224035295486128270755
552 211806686921141112707158796759387000349251703815378039889494488181746592585802999977356210239861695751307021221446929
553 342710418482914139441767186344628205260616186579594914915939622157272982215156551865259887225593919786602507349717684
554 554517105404055252148925983104015205609867890394972954805434110339019574800959551842616097465455615537909528571164613
555 897227523886969391590693169448643410870484076974567869721373732496292557016116103707875984691049535324512035920882297
556 1451744629291024643739619152552658616480351967369540824526807842835312131817075655550492082156505150862421564492046910
557 2348972153177994035330312322001302027350836044344108694248181575331604688833191759258368066847554686186933600412929207
558 3800716782469018679069931474553960643831188011713649518774989418166916820650267414808860149004059837049355164904976117
559 6149688935647012714400243796555262671182024056057758213023170993498521509483459174067228215851614523236288765317905324
560 9950405718116031393470175271109223315013212067771407731798160411665438330133726588876088364855674360285643930222881441
561 16100094653763044107870419067664485986195236123829165944821331405163959839617185762943316580707288883521932695540786765
562 26050500371879075501340594338773709301208448191600573676619491816829398169750912351819404945562963243807576625763668206
563 42150595025642119609211013406438195287403684315429739621440823221993358009368098114762721526270252127329509321304454971
564 68201095397521195110551607745211904588612132507030313298060315038822756179119010466582126471833215371137085947068123177
565 110351690423163314719762621151650099876015816822460052919501138260816114188487108581344847998103467498466595268372578148
566 178552785820684509830314228896862004464627949329490366217561453299638870367606119047926974469936682869603681215440701325
567 288904476243847824550076850048512104340643766151950419137062591560454984556093227629271822468040150368070276483813279473
568 467457262064532334380391078945374108805271715481440785354624044860093854923699346677198796937976833237673957699253980798
569 756361738308380158930467928993886213145915481633391204491686636420548839479792574306470619406016983605744234183067260271
570 1223819000372912493310859007939260321951187197114831989846310681280642694403491920983669416343993816843418191882321241069
571 1980180738681292652241326936933146535097102678748223194337997317701191533883284495290140035750010800449162426065388501340
572 3203999739054205145552185944872406857048289875863055184184307998981834228286776416273809452094004617292580617947709742409
573 5184180477735497797793512881805553392145392554611278378522305316683025762170060911563949487844015417741743044013098243749
574 8388180216789702943345698826677960249193682430474333562706613315664859990456837327837758939938020035034323661960807986158
575 13572360694525200741139211708483513641339074985085611941228918632347885752626898239401708427782035452776066705973906229907
576 21960540911314903684484910535161473890532757415559945503935531948012745743083735567239467367720055487810390367934714216065
577 35532901605840104425624122243644987531871832400645557445164450580360631495710633806641175795502090940586457073908620445972
578 57493442517155008110109032778806461422404589816205502949099982528373377238794369373880643163222146428396847441843334662037
579 93026344122995112535733155022451448954276422216851060394264433108734008734505003180521818958724237368983304515751955108009
580 150519786640150120645842187801257910376681012033056563343364415637107385973299372554402462121946383797380151957595289770046
581 243546130763145233181575342823709359330957434249907623737628848745841394707804375734924281080670621166363456473347244878055
582 394065917403295353827417530624967269707638446282964187080993264382948780681103748289326743202617004963743608430942534648101
583 637612048166440587008992873448676629038595880532871810818622113128790175388908124024251024283287626130107064904289779526156
584 1031677965569735940836410404073643898746234326815835997899615377511738956070011872313577767485904631093850673335232314174257
585 1669290013736176527845403277522320527784830207348707808718237490640529131458919996337828791769192257223957738239522093700413
586 2700967979305912468681813681595964426531064534164543806617852868152268087528931868651406559255096888317808411574754407874670
587 4370257993042088996527216959118284954315894741513251615336090358792797218987851864989235351024289145541766149814276501575083
588 7071225972348001465209030640714249380846959275677795421953943226945065306516783733640641910279386033859574561389030909449753
589 11441483965390090461736247599832534335162854017191047037290033585737862525504635598629877261303675179401340711203307411024836
590 18512709937738091926945278240546783716009813292868842459243976812682927832021419332270519171583061213260915272592338320474589
591 29954193903128182388681525840379318051172667310059889496534010398420790357526054930900396432886736392662255983795645731499425
592 48466903840866274315626804080926101767182480602928731955777987211103718189547474263170915604469797605923171256387984051974014
593 78421097743994456704308329921305419818355147912988621452311997609524508547073529194071312037356533998585427240183629783473439
594 126888001584860731019935134002231521585537628515917353408089984820628226736621003457242227641826331604508598496571613835447453
595 205309099328855187724243463923536941403892776428905974860401982430152735283694532651313539679182865603094025736755243618920892
596 332197100913715918744178597925768462989430404944823328268491967250780962020315536108555767321009197207602624233326857454368345
597 537506200242571106468422061849305404393323181373729303128893949680933697304010068759869307000192062810696649970082101073289237
598 869703301156287025212600659775073867382753586318552631397385916931714659324325604868425074321201260018299274203408958527657582
599 1407209501398858131681022721624379271776076767692281934526279866612648356628335673628294381321393322828995924173491059600946819
600 2276912802555145156893623381399453139158830354010834565923665783544363015952661278496719455642594582847295198376900018128604401
601 3684122303954003288574646103023832410934907121703116500449945650157011372580996952125013836963987905676291122550391077729551220
602 5961035106509148445468269484423285550093737475713951066373611433701374388533658230621733292606582488523586320927291095858155621
603 9645157410463151734042915587447117961028644597417067566823557083858385761114655182746747129570570394199877443477682173587706841
604 15606192516972300179511185071870403511122382073131018633197168517559760149648313413368480422177152882723463764404973269445862462
605 25251349927435451913554100659317521472151026670548086200020725601418145910762968596115227551747723276923341207882655443033569303
606 40857542444407752093065285731187924983273408743679104833217894118977906060411282009483707973924876159646804972287628712479431765
607 66108892371843204006619386390505446455424435414227191033238619720396051971174250605598935525672599436570146180170284155513001068
608 106966434816250956099684672121693371438697844157906295866456513839373958031585532615082643499597475596216951152457912867992432833
609 173075327188094160106304058512198817894122279572133486899695133559770010002759783220681579025270075032787097332628197023505433901
610 280041762004345116205988730633892189332820123730039782766151647399143968034345315835764222524867550629004048485086109891497866734
611 453117089192439276312292789146091007226942403302173269665846780958913978037105099056445801550137625661791145817714306915003300635
612 733158851196784392518281519779983196559762527032213052431998428358057946071450414892210024075005176290795194302800416806501167369
613 1186275940389223668830574308926074203786704930334386322097845209316971924108555513948655825625142801952586340120514723721504468004
614 1919434791586008061348855828706057400346467457366599374529843637675029870180005928840865849700147978243381534423315140528005635373
615 3105710731975231730179430137632131604133172387700985696627688846992001794288561442789521675325290780195967874543829864249510103377
616 5025145523561239791528285966338189004479639845067585071157532484667031664468567371630387525025438758439349408967145004777515738750
617 8130856255536471521707716103970320608612812232768570767785221331659033458757128814419909200350729538635317283510974869027025842127
618 13156001779097711313236002070308509613092452077836155838942753816326065123225696186050296725376168297074666692478119873804541580877
619 21286858034634182834943718174278830221705264310604726606727975147985098581982825000470205925726897835709983975989094742831567423004
620 34442859813731894148179720244587339834797716388440882445670728964311163705208521186520502651103066132784650668467214616636109003881
621 55729717848366076983123438418866170056502980699045609052398704112296262287191346186990708576829963968494634644456309359467676426885
622 90172577662097971131303158663453509891300697087486491498069433076607425992399867373511211227933030101279285312923523976103785430766
623 145902295510464048114426597082319679947803677786532100550468137188903688279591213560501919804762994069773919957379833335571461857651
624 236074873172562019245729755745773189839104374874018592048537570265511114271991080934013131032696024171053205270303357311675247288417
625 381977168683026067360156352828092869786908052660550692599005707454414802551582294494515050837459018240827125227683190647246709146068
626 618052041855588086605886108573866059626012427534569284647543277719925916823573375428528181870155042411880330497986547958921956434485
627 1000029210538614153966042461401958929412920480195119977246548985174340719375155669923043232707614060652707455725669738606168665580553
628 1618081252394202240571928569975824989038932907729689261894092262894266636198729045351571414577769103064587786223656286565090622015038
629 2618110462932816394537971031377783918451853387924809239140641248068607355573884715274614647285383163717295241949326025171259287595591
630 4236191715327018635109899601353608907490786295654498501034733510962873991772613760626186061863152266781883028172982311736349909610629
631 6854302178259835029647870632731392825942639683579307740175374759031481347346498475900800709148535430499178270122308336907609197206220
632 11090493893586853664757770234085001733433425979233806241210108269994355339119112236526986771011687697281061298295290648643959106816849
633 17944796071846688694405640866816394559376065662813113981385483029025836686465610712427787480160223127780239568417598985551568304023069
634 29035289965433542359163411100901396292809491642046920222595591299020192025584722948954774251171910825061300866712889634195527410839918
635 46980086037280231053569051967717790852185557304860034203981074328046028712050333661382561731332133952841540435130488619747095714862987
636 76015376002713773412732463068619187144995048946906954426576665627066220737635056610337335982504044777902841301843378253942623125702905
637 122995462039994004466301515036336977997180606251766988630557739955112249449685390271719897713836178730744381736973866873689718840565892
638 199010838042707777879033978104956165142175655198673943057134405582178470187320446882057233696340223508647223038817245127632341966268797
639 322006300082701782345335493141293143139356261450440931687692145537290719637005837153777131410176402239391604775791112001322060806834689
640 521017138125409560224369471246249308281531916649114874744826551119469189824326284035834365106516625748038827814608357128954402773103486
641 843023438208111342569704964387542451420888178099555806432518696656759909461332121189611496516693027987430432590399469130276463579938175
642 1364040576333520902794074435633791759702420094748670681177345247776229099285658405225445861623209653735469260405007826259230866353041661
643 2207064014541632245363779400021334211123308272848226487609863944432989008746990526415057358139902681722899692995407295389507329932979836
644 3571104590875153148157853835655125970825728367596897168787209192209218108032648931640503219763112335458368953400415121648738196286021497
645 5778168605416785393521633235676460181949036640445123656397073136642207116779639458055560577903015017181268646395822417038245526219001333
646 9349273196291938541679487071331586152774765008042020825184282328851425224812288389696063797666127352639637599796237538686983722505022830
647 15127441801708723935201120307008046334723801648487144481581355465493632341591927847751624375569142369820906246192059955725229248724024163
648 24476714998000662476880607378339632487498566656529165306765637794345057566404216237447688173235269722460543845988297494412212971229046993
649 39604156799709386412081727685347678822222368305016309788346993259838689907996144085199312548804412092281450092180357450137442219953071156
650 64080871797710048888962335063687311309720934961545475095112631054183747474400360322647000722039681814741993938168654944549655191182118149
651 103685028597419435301044062749034990131943303266561784883459624314022437382396504407846313270844093907023444030349012394687097411135189305
652 167765900395129484190006397812722301441664238228107259978572255368206184856796864730493313992883775721765437968517667339236752602317307454
653 271450928992548919491050460561757291573607541494669044862031879682228622239193369138339627263727869628788881998866679733923850013452496759
654 439216829387678403681056858374479593015271779722776304840604135050434807095990233868832941256611645350554319967384347073160602615769804213
655 710667758380227323172107318936236884588879321217445349702636014732663429335183603007172568520339514979343201966251026807084452629222300972
656 1149884587767905726853164177310716477604151100940221654543240149783098236431173836876005509776951160329897521933635373880245055244992105185
657 1860552346148133050025271496246953362193030422157667004245876164515761665766357439883178078297290675309240723899886400687329507874214406157
658 3010436933916038776878435673557669839797181523097888658789116314298859902197531276759183588074241835639138245833521774567574563119206511342
659 4870989280064171826903707169804623201990211945255555663034992478814621567963888716642361666371532510948378969733408175254904070993420917499
660 7881426213980210603782142843362293041787393468353444321824108793113481470161419993401545254445774346587517215566929949822478634112627428841
661 12752415494044382430685850013166916243777605413608999984859101271928103038125308710043906920817306857535896185300338125077382705106048346340
662 20633841708024593034467992856529209285564998881962444306683210065041584508286728703445452175263081204123413400867268074899861339218675775181
663 33386257202068975465153842869696125529342604295571444291542311336969687546412037413489359096080388061659309586167606199977244044324724121521
664 54020098910093568499621835726225334814907603177533888598225521402011272054698766116934811271343469265782722987034874274877105383543399896702
665 87406356112162543964775678595921460344250207473105332889767832738980959601110803530424170367423857327442032573202480474854349427868124018223
666 141426455022256112464397514322146795159157810650639221487993354140992231655809569647358981638767326593224755560237354749731454811411523914925
667 228832811134418656429173192918068255503408018123744554377761186879973191256920373177783152006191183920666788133439835224585804239279647933148
668 370259266156674768893570707240215050662565828774383775865754541020965422912729942825142133644958510513891543693677189974317259050691171848073
669 599092077291093425322743900158283306165973846898128330243515727900938614169650316002925285651149694434558331827117025198903063289970819781221
670 969351343447768194216314607398498356828539675672512106109270268921904037082380258828067419296108204948449875520794215173220322340661991629294
671 1568443420738861619539058507556781662994513522570640436352785996822842651252030574830992704947257899383008207347911240372123385630632811410515
672 2537794764186629813755373114955280019823053198243152542462056265744746688334410833659060124243366104331458082868705455545343707971294803039809
673 4106238184925491433294431622512061682817566720813792978814842262567589339586441408490052829190624003714466290216616695917467093601927614450324
674 6644032949112121247049804737467341702640619919056945521276898528312336027920852242149112953433990108045924373085322151462810801573222417490133
675 10750271134037612680344236359979403385458186639870738500091740790879925367507293650639165782624614111760390663301938847380277895175150031940457
676 17394304083149733927394041097446745088098806558927684021368639319192261395428145892788278736058604219806315036387260998843088696748372449430590
677 28144575217187346607738277457426148473556993198798422521460380110072186762935439543427444518683218331566705699689199846223366591923522481371047
678 45538879300337080535132318554872893561655799757726106542829019429264448158363585436215723254741822551373020736076460845066455288671894930801637
679 73683454517524427142870596012299042035212792956524529064289399539336634921299024979643167773425040882939726435765660691289821880595417412172684
680 119222333817861507678002914567171935596868592714250635607118418968601083079662610415858891028166863434312747171842121536356277169267312342974321
681 192905788335385934820873510579470977632081385670775164671407818507937718000961635395502058801591904317252473607607782227646099049862729755147005
682 312128122153247442498876425146642913228949978385025800278526237476538801080624245811360949829758767751565220779449903764002376219130042098121326
683 505033910488633377319749935726113890861031364055800964949934055984476519081585881206863008631350672068817694387057685991648475268992771853268331
684 817162032641880819818626360872756804089981342440826765228460293461015320162210127018223958461109439820382915166507589755650851488122813951389657
685 1322195943130514197138376296598870694951012706496627730178394349445491839243796008225086967092460111889200609553565275747299326757115585804657988
686 2139357975772395016957002657471627499040994048937454495406854642906507159406006135243310925553569551709583524720072865502950178245238399756047645
687 3461553918902909214095378954070498193992006755434082225585248992351998998649802143468397892646029663598784134273638141250249505002353985560705633
688 5600911894675304231052381611542125693033000804371536720992103635258506158055808278711708818199599215308367658993711006753199683247592385316753278
689 9062465813578213445147760565612623887025007559805618946577352627610505156705610422180106710845628878907151793267349148003449188249946370877458911
690 14663377708253517676200142177154749580058008364177155667569456262869011314761418700891815529045228094215519452261060154756648871497538756194212189
691 23725843521831731121347902742767373467083015923982774614146808890479516471467029123071922239890856973122671245528409302760098059747485127071671100
692 38389221230085248797548044919922123047141024288159930281716265153348527786228447823963737768936085067338190697789469457516746931245023883265883289
693 62115064751916979918895947662689496514224040212142704895863074043828044257695476947035660008826942040460861943317878760276844990992509010337554389
694 100504285982002228716443992582611619561365064500302635177579339197176572043923924770999397777763027107799052641107348217793591922237532893603437678
695 162619350733919208635339940245301116075589104712445340073442413241004616301619401718035057786589969148259914584425226978070436913230041903940992067
696 263123636715921437351783932827912735636954169212747975251021752438181188345543326489034455564352996256058967225532575195864028835467574797544429745
697 425742987449840645987123873073213851712543273925193315324464165679185804647162728207069513350942965404318881809957802173934465748697616701485421812
698 688866624165762083338907805901126587349497443137941290575485918117366992992706054696103968915295961660377849035490377369798494584165191499029851557
699 1114609611615602729326031678974340439062040717063134605899950083796552797639868782903173482266238927064696730845448179543732960332862808200515273369
700 1803476235781364812664939484875467026411538160201075896475436001913919790632574837599277451181534888725074579880938556913531454917027999699545124926
701 2918085847396967541990971163849807465473578877264210502375386085710472588272443620502450933447773815789771310726386736457264415249890807900060398295
702 4721562083178332354655910648725274491885117037465286398850822087624392378905018458101728384629308704514845890607325293370795870166918807599605523221
703 7639647930575299896646881812575081957358695914729496901226208173334864967177462078604179318077082520304617201333712029828060285416809615499665921516
704 12361210013753632251302792461300356449243812952194783300077030260959257346082480536705907702706391224819463091941037323198856155583728423099271444737
705 20000857944328932147949674273875438406602508866924280201303238434294122313259942615310087020783473745124080293274749353026916441000538038598937366253
706 32362067958082564399252466735175794855846321819119063501380268695253379659342423152015994723489864969943543385215786676225772596584266461698208810990
707 52362925902411496547202141009051233262448830686043343702683507129547501972602365767326081744273338715067623678490536029252689037584804500297146177243
708 84724993860494060946454607744227028118295152505162407204063775824800881631944788919342076467763203685011167063706322705478461634169070961995354988233
709 137087919762905557493656748753278261380743983191205750906747282954348383604547154686668158212036542400078790742196858734731150671753875462292501165476
710 221812913623399618440111356497505289499039135696368158110811058779149265236491943606010234679799746085089957805903181440209612305922946424287856153709
711 358900833386305175933768105250783550879783118887573909017558341733497648841039098292678392891836288485168748548100040174940762977676821886580357319185
712 580713747009704794373879461748288840378822254583942067128369400512646914077531041898688627571636034570258706354003221615150375283599768310868213472894
713 939614580396009970307647566999072391258605373471515976145927742246144562918570140191367020463472323055427454902103261790091138261276590197448570792079
714 1520328327405714764681527028747361231637427628055458043274297142758791476996101182090055648035108357625686161256106483405241513544876358508316784264973
715 2459942907801724734989174595746433622896033001526974019420224885004936039914671322281422668498580680681113616158209745195332651806152948705765355057052
716 3980271235207439499670701624493794854533460629582432062694522027763727516910772504371478316533689038306799777414316228600574165351029307214082139322025
717 6440214143009164234659876220240228477429493631109406082114746912768663556825443826652900985032269718987913393572525973795906817157182255919847494379077
718 10420485378216603734330577844734023331962954260691838144809268940532391073736216331024379301565958757294713170986842202396480982508211563133929633701102
719 16860699521225767968990454064974251809392447891801244226924015853301054630561660157677280286598228476282626564559368176192387799665393819053777128080179
720 27281184899442371703321031909708275141355402152493082371733284793833445704297876488701659588164187233577339735546210378588868782173605382187706761781281
721 44141884420668139672311485974682526950747850044294326598657300647134500334859536646378939874762415709859966300105578554781256581838999201241483889861460
722 71423069320110511375632517884390802092103252196787408970390585440967946039157413135080599462926602943437306035651788933370125364012604583429190651642741
723 115564953740778651047944003859073329042851102241081735569047886088102446374016949781459539337689018653297272335757367488151381945851603784670674541504201
724 186988023060889162423576521743464131134954354437869144539438471529070392413174362916540138800615621596734578371409156421521507309864208368099865193146942
725 302552976801667813471520525602537460177805456678950880108486357617172838787191312697999678138304640250031850707166523909672889255715812152770539734651143
726 489540999862556975895097047346001591312759811116820024647924829146243231200365675614539816938920261846766429078575680331194396565580020520870404927798085
727 792093976664224789366617572948539051490565267795770904756411186763416069987556988312539495077224902096798279785742204240867285821295832673640944662449228
728 1281634976526781765261714620294540642803325078912590929404336015909659301187922663927079312016145163943564708864317884572061682386875853194511349590247313
729 2073728953191006554628332193243079694293890346708361834160747202673075371175479652239618807093370066040362988650060088812928968208171685868152294252696541
730 3355363929717788319890046813537620337097215425620952763565083218582734672363402316166698119109515229983927697514377973384990650595047539062663643842943854
731 5429092882908794874518379006780700031391105772329314597725830421255810043538881968406316926202885296024290686164438062197919618803219224930815938095640395
732 8784456812626583194408425820318320368488321197950267361290913639838544715902284284573015045312400526008218383678816035582910269398266763993479581938584249
733 14213549695535378068926804827099020399879426970279581959016744061094354759441166252979331971515285822032509069843254097780829888201485988924295520034224644
734 22998006508161961263335230647417340768367748168229849320307657700932899475343450537552347016827686348040727453522070133363740157599752752917775101972808893
735 37211556203697339332262035474516361168247175138509431279324401762027254234784616790531678988342972170073236523365324231144570045801238741842070622007033537
736 60209562711859300595597266121933701936614923306739280599632059462960153710128067328084026005170658518113963976887394364508310203400991494759845723979842430
737 97421118915556639927859301596450063104862098445248711878956461224987407944912684118615704993513630688187200500252718595652880249202230236601916345986875967
738 157630681627415940523456567718383765041477021751987992478588520687947561655040751446699730998684289206301164477140112960161190452603221731361762069966718397
739 255051800542972580451315869314833828146339120197236704357544981912934969599953435565315435992197919894488364977392831555814070701805451967963678415953594364
740 412682482170388520974772437033217593187816141949224696836133502600882531254994187012015166990882209100789529454532944515975261154408673699325440485920312761
741 667734282713361101426088306348051421334155262146461401193678484513817500854947622577330602983080128995277894431925776071789331856214125667289118901873907125
742 1080416764883749622400860743381269014521971404095686098029811987114700032109941809589345769973962338096067423886458720587764593010622799366614559387794219886
743 1748151047597110723826949049729320435856126666242147499223490471628517532964889432166676372957042467091345318318384496659553924866836925033903678289668127011
744 2828567812480860346227809793110589450378098070337833597253302458743217565074831241756022142931004805187412742204843217247318517877459724400518237677462346897
745 4576718860077971070054758842839909886234224736579981096476792930371735098039720673922698515888047272278758060523227713906872442744296649434421915967130473908
746 7405286672558831416282568635950499336612322806917814693730095389114952663114551915678720658819052077466170802728070931154190960621756373834940153644592820805
747 11982005532636802486337327478790409222846547543497795790206888319486687761154272589601419174707099349744928863251298645061063403366053023269362069611723294713
748 19387292205195633902619896114740908559458870350415610483936983708601640424268824505280139833526151427211099665979369576215254363987809397104302223256316115518
749 31369297737832436388957223593531317782305417893913406274143872028088328185423097094881559008233250776956028529230668221276317767353862420373664292868039410231
750 50756589943028070291577119708272226341764288244329016758080855736689968609691921600161698841759402204167128195210037797491572131341671817477966516124355525749
751 82125887680860506680534343301803544124069706138242423032224727764778296795115018695043257849992652981123156724440706018767889898695534237851630808992394935980
752 132882477623888576972111463010075770465833994382571439790305583501468265404806940295204956691752055185290284919650743816259462030037206055329597325116750461729
753 215008365304749083652645806311879314589903700520813862822530311266246562199921958990248214541744708166413441644091449835027351928732740293181228134109145397709
754 347890842928637660624757269321955085055737694903385302612835894767714827604728899285453171233496763351703726563742193651286813958769946348510825459225895859438
755 562899208233386744277403075633834399645641395424199165435366206033961389804650858275701385775241471518117168207833643486314165887502686641692053593335041257147
756 910790051162024404902160344955789484701379090327584468048202100801676217409379757561154557008738234869820894771575837137600979846272632990202879052560937116585
757 1473689259395411149179563420589623884347020485751783633483568306835637607214030615836855942783979706387938062979409480623915145733775319631894932645895978373732
758 2384479310557435554081723765545413369048399576079368101531770407637313824623410373398010499792717941257758957750985317761516125580047952622097811698456915490317
759 3858168569952846703261287186135037253395420061831151735015338714472951431837440989234866442576697647645697020730394798385431271313823272253992744344352893864049
760 6242647880510282257343010951680450622443819637910519836547109122110265256460851362632876942369415588903455978481380116146947396893871224876090556042809809354366
761 10100816450463128960604298137815487875839239699741671571562447836583216688298292351867743384946113236549152999211774914532378668207694497130083300387162703218415
762 16343464330973411217947309089495938498283059337652191408109556958693481944759143714500620327315528825452608977693155030679326065101565722006173856429972512572781
763 26444280781436540178551607227311426374122299037393862979672004795276698633057436066368363712261642062001761976904929945211704733309260219136257156817135215791196
764 42787745112409951396498916316807364872405358375046054387781561753970180577816579780868984039577170887454370954598084975891030798410825941142431013247107728363977
765 69232025893846491575050523544118791246527657412439917367453566549246879210874015847237347751838812949456132931503014921102735531720086160278688170064242944155173
766 112019771006256442971549439860926156118933015787485971755235128303217059788690595628106331791415983836910503886101099896993766330130912101421119183311350672519150
767 181251796900102934546599963405044947365460673199925889122688694852463938999564611475343679543254796786366636817604114818096501861850998261699807353375593616674323
768 293271567906359377518149403265971103484393688987411860877923823155680998788255207103450011334670780623277140703705214715090268191981910363120926536686944289193473
769 474523364806462312064749366671016050849854362187337750000612518008144937787819818578793690877925577409643777521309329533186770053832908624820733890062537905867796
770 767794932712821689582898769936987154334248051174749610878536341163825936576075025682243702212596358032920918225014544248277038245814818987941660426749482195061269
771 1242318297519284001647648136608003205184102413362087360879148859171970874363894844261037393090521935442564695746323873781463808299647727612762394316812020100929065
772 2010113230232105691230546906544990359518350464536836971757685200335796810939969869943281095303118293475485613971338418029740846545462546600704054743561502295990334
773 3252431527751389692878195043152993564702452877898924332636834059507767685303864714204318488393640228918050309717662291811204654845110274213466449060373522396919399
774 5262544757983495384108741949697983924220803342435761304394519259843564496243834584147599583696758522393535923689000709840945501390572820814170503803935024692909733
775 8514976285734885076986936992850977488923256220334685637031353319351332181547699298351918072090398751311586233406663001652150156235683095027636952864308547089829132
776 13777521043718380461095678942548961413144059562770446941425872579194896677791533882499517655787157273705122157095663711493095657626255915841807456668243571782738865
777 22292497329453265538082615935399938902067315783105132578457225898546228859339233180851435727877556025016708390502326713145245813861939010869444409532552118872567997
778 36070018373171645999178294877948900315211375345875579519883098477741125537130767063350953383664713298721830547597990424638341471488194926711251866200795690655306862
779 58362515702624911537260910813348839217278691128980712098340324376287354396470000244202389111542269323738538938100317137783587285350133937580696275733347809527874859
780 94432534075796557536439205691297739532490066474856291618223422854028479933600767307553342495206982622460369485698307562421928756838328864291948141934143500183181721
781 152795049778421469073700116504646578749768757603837003716563747230315834330070767551755731606749251946198908423798624700205516042188462801872644417667491309711056580
782 247227583854218026610139322195944318282258824078693295334787170084344314263671534859309074101956234568659277909496932262627444799026791666164592559601634809894238301
783 400022633632639495683839438700590897032027581682530299051350917314660148593742302411064805708705486514858186333295556962832960841215254468037236977269126119605294881
784 647250217486857522293978760896535215314286405761223594386138087399004462857413837270373879810661721083517464242792489225460405640242046134201829536870760929499533182
785 1047272851119497017977818199597126112346313987443753893437489004713664611451156139681438685519367207598375650576088046188293366481457300602239066514139887049104828063
786 1694523068606354540271796960493661327660600393204977487823627092112669074308569976951812565330028928681893114818880535413753772121699346736440896051010647978604361245
787 2741795919725851558249615160090787440006914380648731381261116096826333685759726116633251250849396136280268765394968581602047138603156647338679962565150535027709189308
788 4436318988332206098521412120584448767667514773853708869084743188939002760068296093585063816179425064962161880213849117015800910724855994075120858616161183006313550553
789 7178114908058057656771027280675236207674429154502440250345859285765336445828022210218315067028821201242430645608817698617848049328012641413800821181311718034022739861
790 11614433896390263755292439401259684975341943928356149119430602474704339205896318303803378883208246266204592525822666815633648960052868635488921679797472901040336290414
791 18792548804448321412063466681934921183016373082858589369776461760469675651724340514021693950237067467447023171431484514251497009380881276902722500978784619074359030275
792 30406982700838585167355906083194606158358317011214738489207064235174014857620658817825072833445313733651615697254151329885145969433749912391644180776257520114695320689
793 49199531505286906579419372765129527341374690094073327858983525995643690509344999331846766783682381201098638868685635844136642978814631189294366681755042139189054350964
794 79606514206125491746775278848324133499733007105288066348190590230817705366965658149671839617127694934750254565939787174021788948248381101686010862531299659303749671653
795 128806045711412398326194651613453660841107697199361394207174116226461395876310657481518606400810076135848893434625423018158431927063012290980377544286341798492804022617
796 208412559917537890072969930461777794340840704304649460555364706457279101243276315631190446017937771070599148000565210192180220875311393392666388406817641457796553694270
797 337218605628950288399164582075231455181948401504010854762538822683740497119586973112709052418747847206448041435190633210338652802374405683646765951103983256289357716887
798 545631165546488178472134512537009249522789105808660315317903529141019598362863288743899498436685618277047189435755843402518873677685799076313154357921624714085911411157
799 882849771175438466871299094612240704704737507312671170080442351824760095482450261856608550855433465483495230870946476612857526480060204759959920309025607970375269128044
800 1428480936721926645343433607149249954227526613121331485398345880965779693845313550600508049292119083760542420306702320015376400157746003836273074666947232684461180539201
801 2311330707897365112214732701761490658932264120434002655478788232790539789327763812457116600147552549244037651177648796628233926637806208596232994975972840654836449667245
802 3739811644619291757558166308910740613159790733555334140877134113756319483173077363057624649439671633004580071484351116643610326795552212432506069642920073339297630206446
803 6051142352516656869772899010672231272092054853989336796355922346546859272500841175514741249587224182248617722661999913271844253433358421028739064618892913994134079873691
804 9790953997135948627331065319582971885251845587544670937233056460303178755673918538572365899026895815253197794146351029915454580228910633461245134261812987333431710080137
805 15842096349652605497103964330255203157343900441534007733588978806850038028174759714087107148614119997501815516808350943187298833662269054489984198880705901327565789953828
806 25633050346788554124435029649838175042595746029078678670822035267153216783848678252659473047641015812755013310954701973102753413891179687951229333142518888660997500033965
807 41475146696441159621538993980093378199939646470612686404411014074003254812023437966746580196255135810256828827763052916290052247553448742441213532023224789988563289987793
808 67108197043229713745974023629931553242535392499691365075233049341156471595872116219406053243896151623011842138717754889392805661444628430392442865165743678649560790021758
809 108583343739670873367513017610024931442475038970304051479644063415159726407895554186152633440151287433268670966480807805682857908998077172833656397188968468638124080009551
810 175691540782900587113487041239956484685010431469995416554877112756316198003767670405558686684047439056280513105198562695075663570442705603226099262354712147287684870031309
811 284274884522571460481000058849981416127485470440299468034521176171475924411663224591711320124198726489549184071679370500758521479440782776059755659543680615925808950040860
812 459966425305472047594487100089937900812495901910294884589398288927792122415430894997270006808246165545829697176877933195834185049883488379285854921898392763213493820072169
813 744241309828043508075487158939919316939981372350594352623919465099268046827094119588981326932444892035378881248557303696592706529324271155345610581442073379139302770113029
814 1204207735133515555669974259029857217752477274260889237213317754027060169242525014586251333740691057581208578425435236892426891579207759534631465503340466142352796590185198
815 1948449044961559063745461417969776534692458646611483589837237219126328216069619134175232660673135949616587459673992540589019598108532030689977076084782539521492099360298227
816 3152656780095074619415435676999633752444935920872372827050554973153388385312144148761483994413827007197796038099427777481446489687739790224608541588123005663844895950483425
817 5101105825056633683160897094969410287137394567483856416887792192279716601381763282936716655086962956814383497773420318070466087796271820914585617672905545185336995310781652
818 8253762605151708302576332771969044039582330488356229243938347165433104986693907431698200649500789964012179535872848095551912577484011611139194159261028550849181891261265077
819 13354868430208341985737229866938454326719725055840085660826139357712821588075670714634917304587752920826563033646268413622378665280283432053779776933934096034518886572046729
820 21608631035360050288313562638907498366302055544196314904764486523145926574769578146333117954088542884838742569519116509174291242764295043192973936194962646883700777833311806
821 34963499465568392274050792505845952693021780600036400565590625880858748162845248860968035258676295805665305603165384922796669908044578475246753713128896742918219664405358535
822 56572130500928442562364355144753451059323836144232715470355112404004674737614827007301153212764838690504048172684501431970961150808873518439727649323859389801920442238670341
823 91535629966496834836415147650599403752345616744269116035945738284863422900460075868269188471441134496169353775849886354767631058853451993686481362452756132720140106644028876
824 148107760467425277398779502795352854811669452888501831506300850688868097638074902875570341684205973186673401948534387786738592209662325512126209011776615522522060548882699217
825 239643390433922112235194650445952258564015069632770947542246588973731520538534978743839530155647107682842755724384274141506223268515777505812690374229371655242200655526728093
826 387751150901347389633974153241305113375684522521272779048547439662599618176609881619409871839853080869516157672918661928244815478178103017938899386005987177764261204409427310
827 627394541335269501869168803687257371939699592154043726590794028636331138715144860363249401995500188552358913397302936069751038746693880523751589760235358833006461859936155403
828 1015145692236616891503142956928562485315384114675316505639341468298930756891754741982659273835353269421875071070221597997995854224871983541690489146241346010770723064345582713
829 1642540233571886393372311760615819857255083706829360232230135496935261895606899602345908675830853457974233984467524534067746892971565864065442078906476704843777184924281738116
830 2657685925808503284875454717544382342570467821504676737869476965234192652498654344328567949666206727396109055537746132065742747196437847607132568052718050854547907988627320829
831 4300226159380389678247766478160202199825551528334036970099612462169454548105553946674476625497060185370343040005270666133489640168003711672574646959194755698325092912909058945
832 6957912085188892963123221195704584542396019349838713707969089427403647200604208291003044575163266912766452095543016798199232387364441559279707215011912806552873000901536379774
833 11258138244569282641370987673864786742221570878172750678068701889573101748709762237677521200660327098136795135548287464332722027532445270952281861971107562251198093814445438719
834 18216050329758175604494208869569371284617590228011464386037791316976748949313970528680565775823594010903247231091304262531954414896886830231989076983020368804071094715981818493
835 29474188574327458245865196543434158026839161106184215064106493206549850698023732766358086976483921109040042366639591726864676442429332101184270938954127931055269188530427257212
836 47690238904085633850359405413003529311456751334195679450144284523526599647337703295038652752307515119943289597730895989396630857326218931416260015937148299859340283246409075705
837 77164427478413092096224601956437687338295912440379894514250777730076450345361436061396739728791436228983331964370487716261307299755551032600530954891276230914609471776836332917
838 124854666382498725946584007369441216649752663774575573964395062253603049992699139356435392481098951348926621562101383705657938157081769964016790970828424530773949755023245408622
839 202019093860911818042808609325878903988048576214955468478645839983679500338060575417832132209890387577909953526471871421919245456837320996617321925719700761688559226800081741539
840 326873760243410543989392616695320120637801239989531042443040902237282550330759714774267524690989338926836575088573255127577183613919090960634112896548125292462508981823327150161
841 528892854104322362032201226021199024625849816204486510921686742220962050668820290192099656900879726504746528615045126549496429070756411957251434822267826054151068208623408891700
842 855766614347732906021593842716519145263651056194017553364727644458244600999580004966367181591869065431583103703618381677073612684675502917885547718815951346613577190446736041861
843 1384659468452055268053795068737718169889500872398504064286414386679206651668400295158466838492748791936329632318663508226570041755431914875136982541083777400764645399070144933561
844 2240426082799788174075388911454237315153151928592521617651142031137451252667980300124834020084617857367912736022281889903643654440107417793022530259899728747378222589516880975422
845 3625085551251843442129183980191955485042652800991025681937556417816657904336380595283300858577366649304242368340945398130213696195539332668159512800983506148142867988587025908983
846 5865511634051631616204572891646192800195804729583547299588698448954109157004360895408134878661984506672155104363227288033857350635646750461182043060883234895521090578103906884405
847 9490597185303475058333756871838148285238457530574572981526254866770767061340741490691435737239351155976397472704172686164071046831186083129341555861866741043663958566690932793388
848 15356108819355106674538329763484341085434262260158120281114953315724876218345102386099570615901335662648552577067399974197928397466832833590523598922749975939185049144794839677793
849 24846706004658581732872086635322489370672719790732693262641208182495643279685843876791006353140686818624950049771572660361999444298018916719865154784616716982849007711485772471181
850 40202814824013688407410416398806830456106982050890813543756161498220519498030946262890576969042022481273502626838972634559927841764851750310388753707366692922034056856280612148974
851 65049520828672270140282503034129319826779701841623506806397369680716162777716790139681583322182709299898452676610545294921927286062870667030253908491983409904883064567766384620155
852 105252335652685958547692919432936150282886683892514320350153531178936682275747736402572160291224731781171955303449517929481855127827722417340642662199350102826917121424046996769129
853 170301856481358228687975422467065470109666385734137827156550900859652845053464526542253743613407441081070407980060063224403782413890593084370896570691333512731800185991813381389284
854 275554192134044187235668341900001620392553069626652147506704432038589527329212262944825903904632172862242363283509581153885637541718315501711539232890683615558717307415860378158413
855 445856048615402415923643764367067090502219455360789974663255332898242372382676789487079647518039613943312771263569644378289419955608908586082435803582017128290517493407673759547697
856 721410240749446603159312106267068710894772524987442122169959764936831899711889052431905551422671786805555134547079225532175057497327224087793975036472700743849234800823534137706110
857 1167266289364849019082955870634135801396991980348232096833215097835074272094565841918985198940711400748867905810648869910464477452936132673876410840054717872139752294231207897253807
858 1888676530114295622242267976901204512291764505335674219003174862771906171806454894350890750363383187554423040357728095442639534950263356761670385876527418615988987095054742034959917
859 3055942819479144641325223847535340313688756485683906315836389960606980443901020736269875949304094588303290946168376965353104012403199489435546796716582136488128739389285949932213724
860 4944619349593440263567491824436544825980520991019580534839564823378886615707475630620766699667477775857713986526105060795743547353462846197217182593109555104117726484340691967173641
861 8000562169072584904892715671971885139669277476703486850675954783985867059608496366890642648971572364161004932694482026148847559756662335632763979309691691592246465873626641899387365
862 12945181518666025168460207496408429965649798467723067385515519607364753675315971997511409348639050140018718919220587086944591107110125181829981161902801246696364192357967333866561006
863 20945743687738610073352923168380315105319075944426554236191474391350620734924468364402051997610622504179723851915069113093438666866787517462745141212492938288610658231593975765948371
864 33890925206404635241813130664788745070968874412149621621706993998715374410240440361913461346249672644198442771135656200038029773976912699292726303115294184984974850589561309632509377
865 54836668894143245315166053833169060176287950356576175857898468390065995145164908726315513343860295148378166623050725313131468440843700216755471444327787123273585508821155285398457748
866 88727594100547880556979184497957805247256824768725797479605462388781369555405349088228974690109967792576609394186381513169498214820612916048197747443081308258560359410716595030967125
867 143564262994691125872145238331126865423544775125301973337503930778847364700570257814544488033970262940954776017237106826300966655664313132803669191770868431532145868231871880429424873
868 232291857095239006429124422829084670670801599894027770817109393167628734255975606902773462724080230733531385411423488339470464870484926048851866939213949739790706227642588475460391998
869 375856120089930132301269661160211536094346375019329744154613323946476098956545864717317950758050493674486161428660595165771431526149239181655536130984818171322852095874460355889816871
870 608147977185169138730394083989296206765147974913357514971722717114104833212521471620091413482130724408017546840084083505241896396634165230507403070198767911113558323517048831350208869
871 984004097275099271031663745149507742859494349932687259126336041060580932169067336337409364240181218082503708268744678671013327922783404412162939201183586082436410419391509187240025740
872 1592152074460268409762057829138803949624642324846044774098058758174685765381588807957500777722311942490521255108828762176255224319417569642670342271382353993549968742908558018590234609
873 2576156171735367680793721574288311692484136674778732033224394799235266697550656144294910141962493160573024963377573440847268552242200974054833281472565940075986379162300067205830260349
874 4168308246195636090555779403427115642108778999624776807322453557409952462932244952252410919684805103063546218486402203023523776561618543697503623743948294069536347905208625224420494958
875 6744464417931003771349500977715427334592915674403508840546848356645219160482901096547321061647298263636571181863975643870792328803819517752336905216514234145522727067508692430250755307
876 10912772664126639861905280381142542976701694674028285647869301914055171623415146048799731981332103366700117400350377846894316105365438061449840528960462528215059074972717317654671250265
877 17657237082057643633254781358857970311294610348431794488416150270700390783898047145347053042979401630336688582214353490765108434169257579202177434176976762360581802040226010084922005572
878 28570009746184283495160061740000513287996305022460080136285452184755562407313193194146785024311504997036805982564731337659424539534695640652017963137439290575640877012943327739593255837
879 46227246828241927128414843098858483599290915370891874624701602455455953191211240339493838067290906627373494564779084828424532973703953219854195397314416052936222679053169337824515261409
880 74797256574426210623574904838858996887287220393351954760987054640211515598524433533640623091602411624410300547343816166083957513238648860506213360451855343511863556066112665564108517246
881 121024503402668137751989747937717480486578135764243829385688657095667468789735673873134461158893318251783795112122900994508490486942602080360408757766271396448086235119282003388623778655
882 195821759977094348375564652776576477373865356157595784146675711735878984388260107406775084250495729876194095659466717160592448000181250940866622118218126739959949791185394668952732295901
883 316846263379762486127554400714293957860443491921839613532364368831546453177995781279909545409389048127977890771589618155100938487123853021227030875984398136408036026304676672341356074556
884 512668023356856834503119053490870435234308848079435397679040080567425437566255888686684629659884778004171986431056335315693386487305103962093652994202524876367985817490071341294088370457
885 829514286736619320630673454205164393094752340001275011211404449398971890744251669966594175069273826132149877202645953470794324974428956983320683870186923012776021843794748013635444445013
886 1342182310093476155133792507696034828329061188080710408890444529966397328310507558653278804729158604136321863633702288786487711461734060945414336864389447889144007661284819354929532815470
887 2171696596830095475764465961901199221423813528081985420101848979365369219054759228619872979798432430268471740836348242257282036436163017928735020734576370901920029505079567368564977260483
888 3513878906923571630898258469597234049752874716162695828992293509331766547365266787273151784527591034404793604470050531043769747897897078874149357598965818791064037166364386723494510075953
889 5685575503753667106662724431498433271176688244244681249094142488697135766420026015893024764326023464673265345306398773301051784334060096802884378333542189692984066671443954092059487336436
890 9199454410677238737560982901095667320929562960407377078086435998028902313785292803166176548853614499078058949776449304344821532231957175677033735932508008484048103837808340815553997412389
891 14885029914430905844223707332594100592106251204652058327180578486726038080205318819059201313179637963751324295082848077645873316566017272479918114266050198177032170509252294907613484748825
892 24084484325108144581784690233689767913035814165059435405267014484754940393990611622225377862033252462829383244859297381990694848797974448156951850198558206661080274347060635723167482161214
893 38969514239539050426008397566283868505142065369711493732447592971480978474195930441284579175212890426580707539942145459636568165363991720636869964464608404838112444856312930630780966910039
894 63053998564647195007793087799973636418177879534770929137714607456235918868186542063509957037246142889410090784801442841627263014161966168793821814663166611499192719203373566353948449071253
895 102023512804186245433801485366257504923319944904482422870162200427716897342382472504794536212459033315990798324743588301263831179525957889430691779127775016337305164059686496984729415981292
896 165077511368833440441594573166231141341497824439253352007876807883952816210569014568304493249705176205400889109545031142891094193687924058224513593790941627836497883263060063338677865052545
897 267101024173019685875396058532488646264817769343735774878039008311669713552951487073099029462164209521391687434288619444154925373213881947655205372918716644173803047322746560323407281033837
898 432178535541853126316990631698719787606315593782989126885915816195622529763520501641403522711869385726792576543833650587046019566901806005879718966709658272010300930585806623662085146086382
899 699279559714872812192386690231208433871133363126724901763954824507292243316471988714502552174033595248184263978122270031200944940115687953534924339628374916184103977908553183985492427120219
900 1131458095256725938509377321929928221477448956909714028649870640702914773079992490355906074885902980974976840521955920618246964507017493959414643306338033188194404908494359807647577573206601
901 1830737654971598750701764012161136655348582320036438930413825465210207016396464479070408627059936576223161104500078190649447909447133181912949567645966408104378508886402912991633070000326820
902 2962195750228324689211141334091064876826031276946152959063696105913121789476456969426314701945839557198137945022034111267694873954150675872364210952304441292572913794897272799280647573533421
903 4792933405199923439912905346252201532174613596982591889477521571123328805872921448496723329005776133421299049522112301917142783401283857785313778598270849396951422681300185790913717573860241
904 7755129155428248129124046680343266409000644873928744848541217677036450595349378417923038030951615690619436994544146413184837657355434533657677989550575290689524336476197458590194365147393662
905 12548062560628171569036952026595467941175258470911336738018739248159779401222299866419761359957391824040736044066258715101980440756718391442991768148846140086475759157497644381108082721253903
906 20303191716056419698160998706938734350175903344840081586559956925196229996571678284342799390909007514660173038610405128286818098112152925100669757699421430776000095633695102971302447868647565
907 32851254276684591267197950733534202291351161815751418324578696173356009397793978150762560750866399338700909082676663843388798538868871316543661525848267570862475854791192747352410530589901468
908 53154445992741010965358949440472936641527065160591499911138653098552239394365656435105360141775406853361082121287068971675616636981024241644331283547689001638475950424887850323712978458549033
909 86005700269425602232556900174007138932878226976342918235717349271908248792159634585867920892641806192061991203963732815064415175849895558187992809395956572500951805216080597676123509048450501
910 139160146262166613197915849614480075574405292136934418146856002370460488186525291020973281034417213045423073325250801786740031812830919799832324092943645574139427755640968447999836487506999534
911 225165846531592215430472749788487214507283519113277336382573351642368736978684925606841201927059019237485064529214534601804446988680815358020316902339602146640379560857049045675959996555450035
912 364325992793758828628388599402967290081688811250211754529429354012829225165210216627814482961476232282908137854465336388544478801511735157852640995283247720779807316498017493675796484062449569
913 589491839325351044058861349191454504588972330363489090912002705655197962143895142234655684888535251520393202383679870990348925790192550515872957897622849867420186877355066539351756480617899604
914 953817832119109872687249948594421794670661141613700845441432059668027187309105358862470167850011483803301340238145207378893404591704285673725598892906097588199994193853084033027552964680349173
915 1543309671444460916746111297785876299259633471977189936353434765323225149453000501097125852738546735323694542621825078369242330381896836189598556790528947455620181071208150572379309445298248777
916 2497127503563570789433361246380298093930294613590890781794866824991252336762105859959596020588558219126995882859970285748135734973601121863324155683435045043820175265061234605406862409978597950
917 4040437175008031706179472544166174393189928085568080718148301590314477486215106361056721873327104954450690425481795364117378065355497958052922712473963992499440356336269385177786171855276846727
918 6537564678571602495612833790546472487120222699158971499943168415305729822977212221016317893915663173577686308341765649865513800329099079916246868157399037543260531601330619783193034265255444677
919 10578001853579634201792306334712646880310150784727052218091470005620207309192318582073039767242768128028376733823561013982891865684597037969169580631363030042700887937600004960979206120532291404
920 17115566532151236697405140125259119367430373483886023718034638420925937132169530803089357661158431301606063042165326663848405666013696117885416448788762067585961419538930624744172240385787736081
921 27693568385730870899197446459971766247740524268613075936126108426546144441361849385162397428401199429634439775988887677831297531698293155854586029420125097628662307476530629705151446506320027485
922 44809134917882107596602586585230885615170897752499099654160746847472081573531380188251755089559630731240502818154214341679703197711989273740002478208887165214623727015461254449323686892107763566
923 72502703303612978495800033045202651862911422021112175590286855274018226014893229573414152517960830160874942594143102019511000729410282429594588507629012262843286034491991884154475133398427791051
924 117311838221495086092402619630433537478082319773611275244447602121490307588424609761665907607520460892115445412297316361190703927122271703334590985837899428057909761507453138603798820290535554617
925 189814541525108064588202652675636189340993741794723450834734457395508533603317839335080060125481291052990388006440418380701704656532554132929179493466911690901195795999445022758273953688963345668
926 307126379746603150680605272306069726819076061568334726079182059516998841191742449096745967733001751945105833418737734741892408583654825836263770479304811118959105557506898161362072773979498900285
927 496940921271711215268807924981705916160069803363058176913916516912507374795060288431826027858483042998096221425178153122594113240187379969192949972771722809860301353506343184120346727668462245953
928 804067301018314365949413197287775642979145864931392902993098576429506215986802737528571995591484794943202054843915887864486521823842205805456720452076533928819406911013241345482419501647961146238
929 1301008222290025581218221122269481559139215668294451079907015093342013590781863025960398023449967837941298276269094040987080635064029585774649670424848256738679708264519584529602766229316423392191
930 2105075523308339947167634319557257202118361533225843982900113669771519806768665763488970019041452632884500331113009928851567156887871791580106390876924790667499115175532825875085185730964384538429
931 3406083745598365528385855441826738761257577201520295062807128763113533397550528789449368042491420470825798607382103969838647791951901377354756061301773047406178823440052410404687951960280807930620
932 5511159268906705475553489761383995963375938734746139045707242432885053204319194552938338061532873103710298938495113898690214948839773168934862452178697838073677938615585236279773137691245192469049
933 8917243014505071003939345203210734724633515936266434108514371195998586601869723342387706104024293574536097545877217868528862740791674546289618513480470885479856762055637646684461089651526000399669
934 14428402283411776479492834964594730688009454671012573154221613628883639806188917895326044165557166678246396484372331767219077689631447715224480965659168723553534700671222882964234227342771192868718
935 23345645297916847483432180167805465412642970607279007262735984824882226408058641237713750269581460252782494030249549635747940430423122261514099479139639609033391462726860529648695316994297193268387
936 37774047581328623962925015132400196100652425278291580416957598453765866214247559133039794435138626931028890514621881402967018120054569976738580444798808332586926163398083412612929544337068386137105
937 61119692879245471446357195300205661513295395885570587679693583278648092622306200370753544704720087183811384544871431038714958550477692238252679923938447941620317626124943942261624861331365579405492
938 98893740460574095409282210432605857613947821163862168096651181732413958836553759503793339139858714114840275059493312441681976670532262214991260368737256274207243789523027354874554405668433965542597
939 160013433339819566855639405732811519127243217049432755776344765011062051458859959874546883844578801298651659604364743480396935221009954453243940292675704215827561415647971297136179266999799544948089
940 258907173800393662264921616165417376741191038213294923872995946743476010295413719378340222984437515413491934663858055922078911891542216668235200661412960490034805205170998652010733672668233510490686
941 418920607140213229120561021898228895868434255262727679649340711754538061754273679252887106829016316712143594268222799402475847112552171121479140954088664705862366620818969949146912939668033055438775
942 677827780940606891385482638063646272609625293476022603522336658498014072049687398631227329813453832125635528932080855324554759004094387789714341615501625195897171825989968601157646612336266565929461
943 1096748388080820120506043659961875168478059548738750283171677370252552133803961077884114436642470148837779123200303654727030606116646558911193482569590289901759538446808938550304559552004299621368236
944 1774576169021427011891526298025521441087684842214772886694014028750566205853648476515341766455923980963414652132384510051585365120740946700907824185091915097656710272798907151462206164340566187297697
945 2871324557102247132397569957987396609565744390953523169865691399003118339657609554399456203098394129801193775332688164778615971237387505612101306754682204999416248719607845701766765716344865808665933
946 4645900726123674144289096256012918050653429233168296056559705427753684545511258030914797969554318110764608427465072674830201336358128452313009130939774120097072958992406752853228971880685431995963630
947 7517225283225921276686666214000314660219173624121819226425396826756802885168867585314254172652712240565802202797760839608817307595515957925110437694456325096489207712014598554995737597030297804629563
948 12163126009349595420975762470013232710872602857290115282985102254510487430680125616229052142207030351330410630262833514439018643953644410238119568634230445193562166704421351408224709477715729800593193
949 19680351292575516697662428684013547371091776481411934509410499081267290315848993201543306314859742591896212833060594354047835951549160368163230006328686770290051374416435949963220447074746027605222756
950 31843477301925112118638191154026780081964379338702049792395601335777777746529118817772358457066772943226623463323427868486854595502804778401349574962917215483613541120857301371445156552461757405815949
951 51523828594500628816300619838040327453056155820113984301806100417045068062378112019315664771926515535122836296384022222534690547051965146564579581291603985773664915537293251334665603627207785011038705
952 83367305896425740934938810992067107535020535158816034094201701752822845808907230837088023228993288478349459759707450091021545142554769924965929156254521201257278456658150552706110760179669542416854654
953 134891134490926369751239430830107434988076690978930018396007802169867913871285342856403688000919804013472296056091472313556235689606735071530508737546125187030943372195443804040776363806877327427893359
954 218258440387352110686178241822174542523097226137746052490209503922690759680192573693491711229913092491821755815798922404577780832161504996496437893800646388288221828853594356746887123986546869844748013
955 353149574878278480437417672652281977511173917116676070886217306092558673551477916549895399230832896505294051871890394718134016521768240068026946631346771575319165201049038160787663487793424197272641372
956 571408015265630591123595914474456520034271143254422123376426810015249433231670490243387110460745988997115807687689317122711797353929745064523384525147417963607387029902632517534550611779971067117389385
957 924557590143909071561013587126738497545445060371098194262644116107808106783148406793282509691578885502409859559579711840845813875697985132550331156494189538926552230951670678322214099573395264390030757
958 1495965605409539662684609501601195017579716203625520317639070926123057540014818897036669620152324874499525667247269028963557611229627730197073715681641607502533939260854303195856764711353366331507420142
959 2420523195553448734245623088727933515125161263996618511901715042230865646797967303829952129843903760001935526806848740804403425105325715329624046838135797041460491491805973874178978810926761595897450899
960 3916488800962988396930232590329128532704877467622138829540785968353923186812786200866621749996228634501461194054117769767961036334953445526697762519777404543994430752660277070035743522280127927404871041
961 6337011996516437131175855679057062047830038731618757341442501010584788833610753504696573879840132394503396720860966510572364461440279160856321809357913201585454922244466250944214722333206889523302321940
962 10253500797479425528106088269386190580534916199240896170983286978938712020423539705563195629836361029004857914915084280340325497775232606383019571877690606129449352997126528014250465855487017450707192981
963 16590512793995862659281943948443252628364954930859653512425787989523500854034293210259769509676493423508254635776050790912689959215511767239341381235603807714904275241592778958465188188693906974009514921
964 26844013591475288187388032217829443208899871130100549683409074968462212874457832915822965139512854452513112550691135071253015456990744373622360953113294413844353628238719306972715654044180924424716707902
965 43434526385471150846669976166272695837264826060960203195834862957985713728492126126082734649189347876021367186467185862165705416206256140861702334348898221559257903480312085931180842232874831398726222823
966 70278539976946439034058008384102139046164697191060752879243937926447926602949959041905699788702202328534479737158320933418720873197000514484063287462192635403611531719031392903896496277055755823442930725
967 113713066362417589880727984550374834883429523252020956075078800884433640331442085167988434437891550204555846923625506795584426289403256655345765621811090856962869435199343478835077338509930587222169153548
968 183991606339364028914785992934476973929594220443081708954322738810881566934392044209894134226593752533090326660783827729003147162600257169829828909273283492366480966918374871738973834786986343045612084273
969 297704672701781618795513977484851808813023743695102665029401539695315207265834129377882568664485302737646173584409334524587573452003513825175594531084374349329350402117718350574051173296916930267781237821
970 481696279041145647710299970419328782742617964138184373983724278506196774200226173587776702891079055270736500245193162253590720614603770995005423440357657841695831369036093222313025008083903273313393322094
971 779400951742927266505813947904180591555641707833287039013125818201511981466060302965659271555564358008382673829602496778178294066607284820181017971442032191025181771153811572887076181380820203581174559915
972 1261097230784072914216113918323509374298259671971471412996850096707708755666286476553435974446643413279119174074795659031769014681211055815186441411799690032721013140189904795200101189464723476894567882009
973 2040498182527000180721927866227689965853901379804758452009975914909220737132346779519095246002207771287501847904398155809947308747818340635367459383241722223746194911343716368087177370845543680475742441924
974 3301595413311073094938041784551199340152161051776229865006826011616929492798633256072531220448851184566621021979193814841716323429029396450553900795041412256467208051533621163287278560310267157370310323933
975 5342093595838073275659969650778889306006062431580988317016801926526150229930980035591626466451058955854122869883591970651663632176847737085921360178283134480213402962877337531374455931155810837846052765857
976 8643689009149146370598011435330088646158223483357218182023627938143079722729613291664157686899910140420743891862785785493379955605877133536475260973324546736680611014410958694661734491466077995216363089790
977 13985782604987219646257981086108977952164285914938206499040429864669229952660593327255784153350969096274866761746377756145043587782724870622396621151607681216894013977288296226036190422621888833062415855647
978 22629471614136366016855992521439066598322509398295424681064057802812309675390206618919941840250879236695610653609163541638423543388602004158871882124932227953574624991699254920697924914087966828278778945437
979 36615254219123585663113973607548044550486795313233631180104487667481539628050799946175725993601848332970477415355541297783467131171326874781268503276539909170468638968987551146734115336709855661341194801084
980 59244725833259951679969966128987111148809304711529055861168545470293849303441006565095667833852727569666088068964704839421890674559928878940140385401472137124043263960686806067432040250797822489619973746521
981 95859980052383537343083939736535155699296100024762687041273033137775388931491806511271393827454575902636565484320246137205357805731255753721408888678012046294511902929674357214166155587507678150961168547605
982 155104705885643489023053905865522266848105404736291742902441578608069238234932813076367061661307303472302653553284950976627248480291184632661549274079484183418555166890361163281598195838305500640581142294126
983 250964685938027026366137845602057422547401504761054429943714611745844627166424619587638455488761879374939219037605197113832606286022440386382958162757496229713067069820035520495764351425813178791542310841731
984 406069391823670515389191751467579689395506909497346172846156190353913865401357432664005517150069182847241872590890148090459854766313625019044507436836980413131622236710396683777362547264118679432123453135857
985 657034077761697541755329597069637111942908414258400602789870802099758492567782052251643972638831062222181091628495345204292461052336065405427465599594476642844689306530432204273126898689931858223665763977588
986 1063103469585368057144521348537216801338415323755746775636026992453672357969139484915649489788900245069422964219385493294752315818649690424471973036431457055976311543240828888050489445954050537655789217113445
987 1720137547347065598899850945606853913281323738014147378425897794553430850536921537167293462427731307291604055847880838499044776870985755829899438636025933698821000849771261092323616344643982395879454981091033
988 2783241016932433656044372294144070714619739061769894154061924787007103208506061022082942952216631552361027020067266331793797092689635446254371411672457390754797312393012089980374105790598032933535244198204478
989 4503378564279499254944223239750924627901062799784041532487822581560534059042982559250236414644362859652631075915147170292841869560621202084270850308483324453618313242783351072697722135242015329414699179295511
990 7286619581211932910988595533894995342520801861553935686549747368567637267549043581333179366860994412013658095982413502086638962250256648338642261980940715208415625635795441053071827925840048262949943377499989
991 11789998145491432165932818773645919970421864661337977219037569950128171326592026140583415781505357271666289171897560672379480831810877850422913112289424039662033938878578792125769550061082063592364642556795500
992 19076617726703365076921414307540915312942666522891912905587317318695808594141069721916595148366351683679947267879974174466119794061134498761555374270364754870449564514374233178841377986922111855314585934295489
993 30866615872194797242854233081186835283364531184229890124624887268823979920733095862500010929871708955346236439777534846845600625872012349184468486559788794532483503392953025304610928048004175447679228491090989
994 49943233598898162319775647388727750596307197707121803030212204587519788514874165584416606078238060639026183707657509021311720419933146847946023860830153549402933067907327258483452306034926287302993814425386478
995 80809849471092959562629880469914585879671728891351693154837091856343768435607261446916617008109769594372420147435043868157321045805159197130492347389942343935416571300280283788063234082930462750673042916477467
996 130753083069991121882405527858642336475978926598473496185049296443863556950481427031333223086347830233398603855092552889469041465738306045076516208220095893338349639207607542271515540117856750053666857341863945
997 211562932541084081445035408328556922355650655489825189339886388300207325386088688478249840094457599827771024002527596757626362511543465242207008555610038237273766210507887826059578774200787212804339900258341412
998 342316015611075203327440936187199258831629582088298685524935684744070882336570115509583063180805430061169627857620149647095403977281771287283524763830134130612115849715495368331094314318643962858006757600205357
999 553878948152159284772476344515756181187280237578123874864822073044278207722658803987832903275263029888940651860147746404721766488825236529490533319440172367885882060223383194390673088519431175662346657858546769
1000 896194963763234488099917280702955440018909819666422560389757757788349090059228919497415966456068459950110279717767896051817170466107007816774058083270306498497997909938878562721767402838075138520353415458752126