1 5
2 7
3 7
4 11
5 13
6 19
7 29
8 43
9 67
10 107
11 167
12 271
13 433
14 701
15 1129
16 1823
17 2939
18 4759
19 7691
20 12437
21 20123
22 32537
23 52631
24 85121
25 137723
26 222841
27 360551
28 583351
29 943871
30 1527203
31 2471071
32 3998263
33 6469303
34 10467547
35 16936753
36 27404297
37 44341027
38 71745313
39 116086303
40 187831519
41 303917743
42 491749231
43 795666763
44 1287415561
45 2083082317
46 3370497841
47 5453580151
48 8824077841
49 14277657949
50 23101735777
51 37379393617
52 60481129391
53 97860523003
54 158341652383
55 256202175277
56 414543827641
57 670746002911
58 1085289830491
59 1756035833323
60 2841325663807
61 4597361497093
62 7438687160869
63 12036048657959
64 19474735818697
65 31510784476603
66 50985520295257
67 82496304771823
68 133481825067013
69 215978129838529
70 349459954905379
71 565438084743529
72 914898039648841
73 1480336124392351
74 2395234164041161
75 3875570288433163
76 6270804452474281
77 10146374740907437
78 16417179193381321
79 26563553934288751
80 42980733127670029
81 69544287061958551
82 112525020189628507
83 182069307251587051
84 294594327441215551
85 476663634692802451
86 771257962134017971
87 1247921596826820343
88 2019179558960838283
89 3267101155787658499
90 5286280714748496769
91 8553381870536154931
92 13839662585284651663
93 22393044455820806431
94 36232707041105457781
95 58625751496926264109
96 94858458538031721877
97 153484210034957985983
98 248342668572989707853
99 401826878607947693687
100 650169547180937401537
101 1051996425788885095153
102 1702165972969822496527
103 2754162398758707591619
104 4456328371728530088067
105 7210490770487237679403
106 11666819142215767767427
107 18877309912703005446691
108 30544129054918773213937
109 49421438967621778660549
110 79965568022540551874377
111 129387006990162330534907
112 209352575012702882409281
113 338739582002865212944091
114 548092157015568095353061
115 886831739018433308297123
116 1434923896034001403649933
117 2321755635052434711946703
118 3756679531086436115596469
119 6078435166138870827542993
120 9835114697225306943139349
121 15913549863364177770682253
122 25748664560589484713820163
123 41662214423953662484502279
124 67410878984543147198321531
125 109073093408496809682823739
126 176483972393039956881145163
127 285557065801536766563968891
128 462041038194576723445113983
129 747598103996113490009082443
130 1209639142190690213454196403
131 1957237246186803703463278697
132 3166876388377493916917475083
133 5124113634564297620380753769
134 8290990022941791537298228541
135 13415103657506089157678982203
136 21706093680447880694977210313
137 35121197337953969852656192511
138 56827291018401850547633402771
139 91948488356355820400289595091
140 148775779374757670947922997713
141 240724267731113491348212592721
142 389500047105871162296135590363
143 630224314836984653644348182593
144 1019724361942855815940483772789
145 1649948676779840469584831954429
146 2669673038722696285525315726661
147 4319621715502536755110147680899
148 6989294754225233040635463407207
149 11308916469727769795745611087843
150 18298211223953002836381074494943
151 29607127693680772632126685582673
152 47905338917633775468507760076873
153 77512466611314548100634445659439
154 125417805528948323569142205736241
155 202930272140262871669776651395663
156 328348077669211195238918857131887
157 531278349809474066908695508527461
158 859626427478685262147614365659307
159 1390904777288159329056309874186637
160 2250531204766844591203924239845201
161 3641435982055003920260234114031827
162 5891967186821848511464158353876789
163 9533403168876852431724392467908593
164 15425370355698700943188550821785143
165 24958773524575553374912943289693689
166 40384143880274254318101494111478779
167 65342917404849807693014437401172187
168 105727061285124062011115931512650787
169 171069978689973869704130368913822297
170 276797039975097931715246300426473001
171 447867018665071801419376669340295071
172 724664058640169733134622969766767959
173 1172531077305241534553999639107062929
174 1897195135945411267688622608873830469
175 3069726213250652802242622247980893267
176 4966921349196064069931244856854723473
177 8036647562446716872173867104835616711
178 13003568911642780942105111961690339663
179 21040216474089497814278979066525956147
180 34043785385732278756384091028216295637
181 55084001859821776570663070094742251521
182 89127787245554055327047161122958546811
183 144211789105375831897710231217700798329
184 233339576350929887224757392340659345123
185 377551365456305719122467623558360143289
186 610890941807235606347225015899019488129
187 988442307263541325469692639457379630919
188 1599333249070776931816917655356399118819
189 2587775556334318257286610294813778749557
190 4187108805405095189103527950170177868267
191 6774884361739413446390138244983956617643
192 10961993167144508635493666195154134485513
193 17736877528883922081883804440138091103077
194 28698870696028430717377470635292225588523
195 46435748224912352799261275075430316691527
196 75134618920940783516638745710722542279899
197 121570367145853136315900020786152858970813
198 196704986066793919832538766496875401249673
199 318275353212647056148438787283028260220173
200 514980339279440975980977553779903661469833
201 833255692492088032129416341062931921689567
202 1348236031771529008110393894842835583159207
203 2181491724263617040239810235905767504848047
204 3529727756035146048350204130748603088006677
205 5711219480298763088590014366654370592854711
206 9240947236333909136940218497402973680860787
207 14952166716632672225530232864057344273715227
208 24193113952966581362470451361460317954575557
209 39145280669599253588000684225517662228290417
210 63338394622565834950471135586977980182865217
211 102483675292165088538471819812495642411155021
212 165822069914730923488942955399473622594020207
213 268305745206896012027414775211969265005174189
214 434127815121626935516357730611442887599194317
215 702433560328522947543772505823412152604367683
216 1136561375450149883060130236434855040203561891
217 1838994935778672830603902742258267192807929567
218 2975556311228822713664032978693122233011490167
219 4814551247007495544267935720951389425819419727
220 7790107558236318257931968699644511658830909737
221 12604658805243813802199904420595901084650329337
222 20394766363480132060131873120240412743481239031
223 32999425168723945862331777540836313828131567929
224 53394191532204077922463650661076726571612806941
225 86393616700928023784795428201913040399744374791
226 139787808233132101707259078862989766971357180501
227 226181424934060125492054507064902807371101555273
228 365969233167192227199313585927892574342458735551
229 592150658101252352691368092992795381713560290547
230 958119891268444579890681678920687956056019025599
231 1550270549369696932582049771913483337769579316037
232 2508390440638141512472731450834171293825598341633
233 4058660990007838445054781222747654631595177657611
234 6567051430645979957527512673581825925420775999173
235 10625712420653818402582293896329480557015953655817
236 17192763851299798360109806569911306482436729654581
237 27818476271953616762692100466240787039452683308567
238 45011240123253415122801907036152093521889412962547
239 72829716395207031885494007502392880561342096270921
240 117840956518460447008295914538544974083231509232657
241 190670672913667478893789922040937854644573605503547
242 308511629432127925902085836579482828727805114736201
243 499182302345795404795875758620420683372378720239021
244 807693931777923330697961595199903512100183834974713
245 1306876234123718735493837353820324195472562555213057
246 2114570165901642066191798949020227707572746390187767
247 3421446400025360801685636302840551903045308945400403
248 5536016565927002867877435251860779610618055335588013
249 8957462965952363669563071554701331513663364280988243
250 14493479531879366537440506806562111124281419616576239
251 23450942497831730207003578361263442637944783897564351
252 37944422029711096744444085167825553762226203514140399
253 61395364527542826951447663529088996400170987411704553
254 99339786557253923695891748696914550162397190925844803
255 160735151084796750647339412226003546562568178337548967
256 260074937642050674343231160922918096724965369263393681
257 420810088726847424990570573148921643287533547600942631
258 680885026368898099333801734071839740012498916864334339
259 1101695115095745524324372307220761383300032464465276407
260 1782580141464643623658174041292601123312531381329610267
261 2884275256560389147982546348513362506612563845794886357
262 4666855398025032771640720389805963629925095227124496427
263 7551130654585421919623266738319326136537659072919381483
264 12217986052610454691263987128125289766462754300043877713
265 19769116707195876610887253866444615903000413372963259193
266 31987102759806331302151240994569905669463167673007136901
267 51756219467002207913038494861014521572463581045970393963
268 83743322226808539215189735855584427241926748718977530203
269 135499541693810747128228230716598948814390329764947923643
270 219242863920619286343417966572183376056317078483925453299
271 354742405614430033471646197288782324870707408248873376803
272 573985269535049319815064163860965700927024486732798829951
273 928727675149479353286710361149748025797731894981672205001
274 1502712944684528673101774525010713726724756381714471034933
275 2431440619834008026388484886160461752522488276696143239831
276 3934153564518536699490259411171175479247244658410614272963
277 6365594184352544725878744297331637231769732935106757512187
278 10299747748871081425369003708502812711016977593517371785041
279 16665341933223626151247748005834449942786710528624129296681
280 26965089682094707576616751714337262653803688122141501080869
281 43630431615318333727864499720171712596590398650765630377411
282 70595521297413041304481251434508975250394086772907131458267
283 114225952912731375032345751154680687846984485423672761835017
284 184821474210144416336827002589189663097378572196579893292497
285 299047427122875791369172753743870350944363057620252655126907
286 483868901333020207705999756333060014041741629816832548418863
287 782916328455895999075172510076930364986104687437085203545169
288 1266785229788916206781172266409990379027846317253917751963623
289 2049701558244812205856344776486920744013951004691002955507369
290 3316486788033728412637517042896911123041797321944920707470349
291 5366188346278540618493861819383831867055748326635923662977309
292 8682675134312269031131378862280742990097545648580844370447249
293 14048863480590809649625240681664574857153293975216768033424539
294 22731538614903078680756619543945317847250839623797612403871709
295 36780402095493888330381860225609892704404133599014380437295677
296 59511940710396967011138479769555210551654973222811992841167223
297 96292342805890855341520339995165103256059106821826373278462833
298 155804283516287822352658819764720313807714080044638366119629689
299 252096626322178677694179159759885417063773186866464739398092359
300 407900909838466500046837979524605730871487266911103105517721699
301 659997536160645177741017139284491147935260453777567844915813151
302 1067898445999111677787855118809096878806747720688670950433534537
303 1727895982159756855528872258093588026742008174466238795349347531
304 2795794428158868533316727376902684905548755895154909745782881611
305 4523690410318625388845599634996272932290764069621148541132228601
306 7319484838477493922162327011898957837839519964776058286915110209
307 11843175248796119311007926646895230770130284034397206828047338773
308 19162660087273613233170253658794188607969803999173265114962448941
309 31005835336069732544178180305689419378100088033570471943009787577
310 50168495423343345777348433964483607986069892032743737057972236381
311 81174330759413078321526614270173027364169980066314209000982023761
312 131342826182756424098875048234656635350239872099057946058954257263
313 212517156942169502420401662504829662714409852165372155059936281013
314 343859983124925926519276710739486298064649724264430101118890537983
315 556377140067095428939678373244315960779059576429802256178826818937
316 900237123192021355458955083983802258843709300694232357297717356783
317 1456614263259116784398633457228118219622768877124034613476544173909
318 2356851386451138139857588541211920478466478177818266970774261530513
319 3813465649710254924256221998440038698089247054942301584250805704321
320 6170317036161393064113810539651959176555725232760568555025067234733
321 9983782685871647988370032538091997874644972287702870139275872939043
322 16154099722033041052483843077743957051200697520463438694300940173093
323 26137882407904689040853875615835954925845669808166308833576813111873
324 42291982129937730093337718693579911977046367328629747527877753284769
325 68429864537842419134191594309415866902892037136796056361454566396529
326 110721846667780149227529313002995778879938404465425803889332319679169
327 179151711205622568361720907312411645782830441602221860250786886075267
328 289873557873402717589250220315407424662768846067647664140119205754173
329 469025269079025285950971127627819070445599287669869524390906091829057
330 758898826952428003540221347943226495108368133737517188531025297582919
331 1227924096031453289491192475571045565553967421407386712921931389411797
332 1986822922983881293031413823514272060662335555144903901452956686994483
333 3214747019015334582522606299085317626216302976552290614374888076406149
334 5201569941999215875554020122599589686878638531697194515827844763400069
335 8416316961014550458076626421684907313094941508249485130202732839805409
336 13617886903013766333630646544284496999973580039946679646030577603204717
337 22034203864028316791707272965969404313068521548196164776233310443009737
338 35652090767042083125337919510253901313042101588142844422263888046214353
339 57686294631070399917045192476223305626110623136339009198497198489223797
340 93338385398112483042383111986477206939152724724481853620761086535437953
341 151024680029182882959428304462700512565263347860820862819258285024661487
342 244363065427295366001811416449177719504416072585302716440019371560099351
343 395387745456478248961239720911878232069679420446123579259277656584760791
344 639750810883773614963051137361055951574095493031426295699297028144859891
345 1035138556340251863924290858272934183643774913477549874958574684729620581
346 1674889367224025478887341995633990135217870406508976170657871712874479519
347 2710027923564277342811632853906924318861645319986526045616446397604099747
348 4384917290788302821698974849540914454079515726495502216274318110478578787
349 7094945214352580164510607703447838772941161046482028261890764508082678511
350 11479862505140882986209582552988753227020676772977530478165082618561257071
351 18574807719493463150720190256436591999961837819459558740055847126643934611
352 30054670224634346136929772809425345226982514592437089218220929745205189709
353 48629477944127809287649963065861937226944352411896647958276776871849122797
354 78684148168762155424579735875287282453926867004333737176497706617054312369
355 127313626112889964712229698941149219680871219416230385134774483488903433943
356 205997774281652120136809434816436502134798086420564122311272190105957745251
357 333311400394542084849039133757585721815669305836794507446046673594861178931
358 539309174676194204985848568574022223950467392257358629757318863700818923163
359 872620575070736289834887702331607945766136698094153137203365537295680101111
360 1411929749746930494820736270905630169716604090351511766960684400996499022007
361 2284550324817666784655623973237238115482740788445664904164049938292179122801
362 3696480074564597279476360244142868285199344878797176671124734339288678144779
363 5981030399382264064131984217380106400682085667242841575288784277580857266723
364 9677510473946861343608344461522974685881430546040018246413518616869535411311
365 15658540873329125407740328678903081086563516213282859821702302894450392677801
366 25336051347275986751348673140426055772444946759322878068115821511319928089071
367 40994592220605112159089001819329136859008462972605737889818124405770320766759
368 66330643567881098910437674959755192631453409731928615957933945917090248855567
369 107325235788486211069526676779084329490461872704534353847752070322860569622069
370 173655879356367309979964351738839522121915282436462969805686016239950818476683
371 280981115144853521049491028517923851612377155140997323653438086562811388097739
372 454636994501220831029455380256763373734292437577460293459124102802762206574141
373 735618109646074352078946408774687225346669592718457617112562189365573594671767
374 1190255104147295183108401789031450599080962030295917910571686292168335801245711
375 1925873213793369535187348197806137824427631623014375527684248481533909395916831
376 3116128317940664718295749986837588423508593653310293438255934773702245197162537
377 5042001531734034253483098184643726247936225276324668965940183255236154593079279
378 8158129849674698971778848171481314671444818929634962404196118028938399790240443
379 13200131381408733225261946356125040919381044205959631370136301284174554383319219
380 21358261231083432197040794527606355590825863135594593774332419313112954173559621
381 34558392612492165422302740883731396510206907341554225144468720597287508556878319
382 55916653843575597619343535411337752101032770477148818918801139910400462730437899
383 90475046456067763041646276295069148611239677818703044063269860507687971287315907
384 146391700299643360660989811706406900712272448295851862982071000418088434017753063
385 236866746755711123702636088001476049323512126114554907045340860925776405305068911
386 383258447055354484363625899707882950035784574410406770027411861343864839322821747
387 620125193811065608066261987709358999359296700524961677072752722269641244627890041
388 1003383640866420092429887887417241949395081274935368447100164583613506083950709329
389 1623508834677485700496149875126600948754377975460330124172917305883147328578599077
390 2626892475543905792926037762543842898149459250395698571273081889496653412529307723
391 4250401310221391493422187637670443846903837225856028695445999195379800741107906633
392 6877293785765297286348225400214286745053296476251727266719081084876454153637214003
393 11127695095986688779770413037884730591957133702107755962165080280256254894745120373
394 18004988881751986066118638438099017337010430178359483228884161365132709048382332739
395 29132683977738674845889051475983747928967563880467239191049241645388963943127453053
396 47137672859490660912007689914082765265977994058826722419933403010521672991509785787
397 76270356837229335757896741390066513194945557939293961610982644655910636934637238739
398 123408029696719996669904431304149278460923551998120684030916047666432309926147024523
399 199678386533949332427801172694215791655869109937414645641898692322342946860784263081
400 323086416230669329097705603998365070116792661935535329672814739988775256786931287501
401 522764802764618661525506776692580861772661771872949975314713432311118203647715549773
402 845851218995287990623212380690945931889454433808485304987528172299893460434646837137
403 1368616021759906652148719157383526793662116205681435280302241604611011664082362386863
404 2214467240755194642771931538074472725551570639489920585289769776910905124517009223599
405 3583083262515101294920650695457999519213686845171355865592011381521916788599371610181
406 5797550503270295937692582233532472244765257484661276450881781158432821913116380833037
407 9380633765785397232613232928990471763978944329832632316473792539954738701715752443147
408 15178184269055693170305815162522944008744201814493908767355573698387560614832133274253
409 24558818034841090402919048091513415772723146144326541083829366238342299316547885717371
410 39737002303896783573224863254036359781467347958820449851184939936729859931380018991621
411 64295820338737873976143911345549775554190494103146990935014306175072159247927904708879
412 104032822642634657549368774599586135335657842061967440786199246111802019179307923699617
413 168328642981372531525512685945135910889848336165114431721213552286874178427235828406113
414 272361465624007189074881460544722046225506178227081872507412798398676197606543752104793
415 440690108605379720600394146489857957115354514392196304228626350685550376033779580510677
416 713051574229386909675275607034580003340860692619278176736039149084226573640323332614947
417 1153741682834766630275669753524437960456215207011474480964665499769776949674102913124981
418 1866793257064153539950945360559017963797075899630752657700704648854003523314426245738799
419 3020534939898920170226615114083455924253291106642227138665370148623780472988529158863719
420 4887328196963073710177560474642473888050367006272979796366074797477783996302955404601761
421 7907863136861993880404175588725929812303658112915206935031444946101564469291484563465107
422 12795191333825067590581736063368403700354025119188186731397519743579348465594439968065901
423 20703054470687061470985911652094333512657683232103393666428964689680912934885924531529711
424 33498245804512129061567647715462737213011708351291580397826484433260261400480364499593229
425 54201300275199190532553559367557070725669391583394974064255449122941174335366289031122609
426 87699546079711319594121207083019807938681099934686554462081933556201435735846653530715657
427 141900846354910510126674766450576878664350491518081528526337382679142610071212942561838169
428 229600392434621829720795973533596686603031591452768082988419316235344045807059596092553429
429 371501238789532339847470739984173565267382082970849611514756698914486655878272538654391537
430 601101631224154169568266713517770251870413674423617694503176015149830701685332134746944923
431 972602870013686509415737453501943817137795757394467306017932714064317357563604673401336237
432 1573704501237840678984004167019714069008209431818085000521108729214148059248936808148280529
433 2546307371251527188399741620521657886146005189212552306539041443278465416812541481549614887
434 4120011872489367867383745787541371955154214621030637307060150172492613476061478289697894809
435 6666319243740895055783487408063029841300219810243189613599191615771078892874019771247508633
436 10786331116230262923167233195604401796454434431273826920659341788263692368935498060945403243
437 17452650359971157978950720603667431637754654241517016534258533404034771261809517832192909373
438 28238981476201420902117953799271833434209088672790843454917875192298463630745015893138312333
439 45691631836172578881068674402939265071963742914307859989176408596333234892554533725331221543
440 73930613312373999783186628202211098506172831587098703444094283788631698523299549618469533419
441 119622245148546578664255302605150363578136574501406563433270692384964933415854083343800754769
442 193552858460920578447441930807361462084309406088505266877364976173596631939153632962270286621
443 313175103609467157111697233412511825662445980589911830310635668558561565355007716306071040903
444 506727962070387735559139164219873287746755386678417097188000644732158197294161349268341327187
445 819903065679854892670836397632385113409201367268328927498636313290719762649169065574412368011
446 1326631027750242628229975561852258401155956753946746024686636958022877959943330414842753694987
447 2146534093430097520900811959484643514565158121215074952185273271313597722592499480417166059889
448 3473165121180340149130787521336901915721114875161820976871910229336475682535829895259919753453
449 5619699214610437670031599480821545430286272996376895929057183500650073405128329375677085812603
450 9092864335790777819162387002158447346007387871538716905929093729986549087664159270937005566019
451 14712563550401215489193986482979992776293660867915612834986277230636622492792488646614091377601
452 23805427886191993308356373485138440122301048739454329740915370960623171580456647917551096943427
453 38517991436593208797550359968118432898594709607369942575901648191259794073249136564165188318807
454 62323419322785202105906733453256873020895758346824272316817019151882965653705784481716285256407
455 100841410759378410903457093421375305919490467954194214892718667343142759726954921045881473575033
456 163164830082163613009363826874632178940386226301018487209535686495025725380660705527597758830797
457 264006240841542023912820920296007484859876694255212702102254353838168485107615626573479232405523
458 427171070923705636922184747170639663800262920556231189311790040333194210488276332101076991235713
459 691177311765247660835005667466647148660139614811443891414044394171362695595891958674556223639693
460 1118348382688953297757190414637286812460402535367675080725834434504556906084168290775633214875333
461 1809525694454200958592196082103933961120542150179118972139878828675919601680060249450189438514899
462 2927874077143154256349386496741220773580944685546794052865713263180476507764228540225822653390051
463 4737399771597355214941582578845154734701486835725913025005592091856396109444288789676012091904427
464 7665273848740509471290969075586375508282431521272707077871305355036872617208517329901834745293277
465 12402673620337864686232551654431530242983918356998620102876897446893268726652806119577846837197433
466 20067947469078374157523520730017905751266349878271327180748202801930141343861323449479681582490571
467 32470621089416238843756072384449435994250268235269947283625100248823410070514129569057528419684841
468 52538568558494613001279593114467341745516618113541274464373303050753551414375453018537210002175351
469 85009189647910851845035665498916777739766886348811221747998403299576961484889582587594738421859129
470 137547758206405464846315258613384119485283504462352496212371706350330512899265035606131948424033051
471 222556947854316316691350924112300897225050390811163717960370109649907474384154618193726686845892143
472 360104706060721781537666182725685016710333895273516214172741816000237987283419653799858635269924971
473 582661653915038098229017106837985913935384286084679932133111925650145461667574271993585322115813471
474 942766359975759879766683289563670930645718181358196146305853741650383448950993925793443957385737583
475 1525428013890797977995700396401656844581102467442876078438965667300528910618568197787029279501549823
476 2468194373866557857762383685965327775226820648801072224744819408950912359569562123580473236887287057
477 3993622387757355835758084082366984619807923116243948303183785076251441270188130321367502516388836441
478 6461816761623913693520467768332312395034743765045020527928604485202353629757692444947975753276123191
479 10455439149381269529278551850699297014842666881288968831112389561453794899945822766315478269664958011
480 16917255911005183222799019619031609409877410646333989359040994046656148529703515211263454022941079503
481 27372695060386452752077571469730906424720077527622958190153383608109943429649337977578932292606037483
482 44289950971391635974876591088762515834597488173956947549194377654766091959352853188842386315547116529
483 71662646031778088726954162558493422259317565701579905739347761262876035389002191166421318608153153411
484 115952597003169724701830753647255938093915053875536853288542138917642127348355044355263704923700269663
485 187615243034947813428784916205749360353232619577116759027889900180518162737357235521685023531853421591
486 303567840038117538130615669853005298447147673452653612316432039098160290085712279876948728455553691187
487 491183083073065351559400586058754658800380293029770371344321939278678452823069515398633751987407111109
488 794750923111182889690016255911759957247527966482423983660753978376838742908781795275582480442960800753
489 1285934006184248241249416841970514616047908259512194355005075917655517195731851310674216232430367910373
490 2080684929295431130939433097882274573295436225994618338665829896032355938640633105949798712873328710417
491 3366618935479679372188849939852789189343344485506812693670905813687873134372484416624014945303696620033
492 5447303864775110503128283037735063762638780711501431032336735709720229073013117522573813658177025330137
493 8813922800254789875317132977587852951982125197008243726007641523408102207385601939197828603480721949833
494 14261226665029900378445416015322916714620905908509674758344377233128331280398719461771642261657747279297
495 23075149465284690253762548992910769666603031105517918484352018756536433487784321400969470865138469228319
496 37336376130314590632207965008233686381223937014027593242696395989664764768183040862741113126796216507249
497 60411525595599280885970514001144456047826968119545511727048414746201198255967362263710583991934685734691
498 97747901725913871518178479009378142429050905133573104969744810735865963024150403126451697118730902241783
499 158159427321513152404148993010522598476877873253118616696793225482067161280117765390162281110665587970407
500 255907329047427023922327472019900740905928778386691721666538036217933124304268168516613978229396490212171
501 414066756368940176326476465030423339382806651639810338363331261700000285584385933906776259340062078180039
502 669974085416367200248803937050324080288735430026502060029869297917933409888654102423390237569458568392029
503 1084040841785307376575280402080747419671542081666312398393200559617933695473040036330166496909520646570639
504 1754014927201674576824084339131071499960277511692814458423069857535867105361694138753556734478979214962337
505 2838055768986981953399364741211818919631819593359126856816270417153800800834734175083723231388499861527107
506 4592070696188656530223449080342890419592097105051941315239340274689667906196428313837279965867479076487991
507 7430126465175638483622813821554709339223916698411068172055610691843468707031162488921003197255978938015019
508 12022197161364295013846262901897599758816013803463009487294950966533136613227590802758283163123458014500759
509 19452323626539933497469076723452309098039930501874077659350561658376605320258753291679286360379436952513341
510 31474520787904228511315339625349908856855944305337087146645512624909741933486344094437569523502894967012407
511 50926844414444162008784416348802217954895874807211164805996074283286347253745097386116855883882331919525507
512 82401365202348390520099755974152126811751819112548251952641586908196089187231441480554425407385226886536431
513 133328209616792552528884172322954344766647693919759416758637661191482436440976538866671281291267558806061127
514 215729574819140943048983928297106471578399513032307668711279248099678525628207980347225706698652785692596681
515 349057784435933495577868100620060816345047206952067085469916909291160962069184519213896987989920344498656679
516 564787359255074438626852028917167287923446719984374754181196157390839487697392499561122694688573130191253167
517 913845143691007934204720129537228104268493926936441839651113066682000449766577018775019682678493474689908147
518 1478632502946082372831572158454395392191940646920816593832309224072839937463969518336142377367066604881161217
519 2392477646637090307036292287991623496460434573857258433483422290754840387230546537111162060045560079571068367
520 3871110149583172679867864446446018888652375220778075027315731514827680324694516055447304437412626684452227201
521 6263587796220262986904156734437642385112809794635333460799153805582520711925062592558466497458186764023295441
522 10134697945803435666772021180883661273765185015413408488114885320410201036619578648005770934870813448475522269
523 16398285742023698653676177915321303658877994810048741948914039125992721748544641240564237432329000212498814643
524 26532983687827134320448199096204964932643179825462150437028924446402922785164219888570008367199813660974336203
525 42931269429850832974124377011526268591521174635510892385942963572395644533708861129134245799528813873473148847
526 69464253117677967294572576107731233524164354460973042822971888018798567318873081017704254166728627534447484983
527 112395522547528800268696953119257502115685529096483935208914851591194211852581942146838499966257441407920633199
528 181859775665206767563269529226988735639849883557456978031886739609992779171455023164542754132986068942368116711
529 294255298212735567831966482346246237755535412653940913240801591201186991024036965311381254099243510350288749897
530 476115073877942335395236011573234973395385296211397891272688330811179770195491988475924008232229579292656863301
531 770370372090677903227202493919481211150920708865338804513489922012366761219528953787305262331473089642945609681
532 1246485445968620238622438505492716184546306005076736695786178252823546531415020942263229270563702668935602471181
533 2016855818059298141849640999412197395697226713942075500299668174835913292634549896050534532895175758578548079583
534 3263341264027918380472079504904913580243532719018812196085846427659459824049570838313763803458878427514150550637
535 5280197082087216522321720504317110975940759432960887696385514602495373116684120734364298336354054186092698629559
536 8543538346115134902793800009222024556184292151979699892471361030154832940733691572678062139812932613606849180099
537 13823735428202351425115520513539135532125051584940587588856875632650206057417812307042360476166986799699547809477
538 22367273774317486327909320522761160088309343736920287481328236662805038998151503879720422615979919413306396989557
539 36191009202519837753024841036300295620434395321860875070185112295455245055569316186762783092146906213005944797257
540 58558282976837324080934161559061455708743739058781162551513348958260284053720820066483205708126825626312341785523
541 94749292179357161833959002595361751329178134380642037621698461253715529109290136253245988800273731839318286579389
542 153307575156194485914893164154423207037921873439423200173211810211975813163010956319729194508400557465630628364173
543 248056867335551647748852166749784958367100007820065237794910271465691342272301092572975183308674289304948914940759
544 401364442491746133663745330904208165405021881259488437968122081677667155435312048892704377817074846770579543304103
545 649421309827297781412597497653993123772121889079553675763032353143358497707613141465679561125749136075528458242143
546 1050785752319043915076342828558201289177143770339042113731154434821025653142925190358383938942823982846108001544469
547 1700207062146341696488940326212194412949265659418595789494186787964384150850538331824063500068573118921636459783029
548 2750992814465385611565283154770395702126409429757637903225341222785409803993463522182447439011397101767744461327269
549 4451199876611727308054223480982590115075675089176233692719528010749793954844001854006510939079970220689380921109289
550 7202192691077112919619506635752985817202084518933871595944869233535203758837465376188958378091367322457125382436179
551 11653392567688840227673730116735575932277759608110105288664397244284997713681467230195469317171337543146506303543979
552 18855585258765953147293236752488561749479844127043976884609266477820201472518932606384427695262704865603631685980049
553 30508977826454793374966966869224137681757603735154082173273663722105199186200399836579897012434042408750137989521237
554 49364563085220746522260203621712699431237447862198059057882930199925400658719332442964324707696747274353769675501129
555 79873540911675539897227170490936837112995051597352141231156593922030599844919732279544221720130789683103907665022269
556 129238103996896286419487374112649536544232499459550200289039524121956000503639064722508546427827536957457677340522959
557 209111644908571826316714544603586373657227551056902341520196118043986600348558797002052768147958326640561585005545047
558 338349748905468112736201918716235910201460050516452541809235642165942600852197861724561314575785863598019262346067909
559 547461393814039939052916463319822283858687601573354883329431760209929201200756658726614082723744190238580847351612097
560 885811142719508051789118382036058194060147652089807425138667402375871802052954520451175397299530053836600109697679933
561 1433272536533547990842034845355880477918835253663162308468099162585801003253711179177789480023274244075180957049291873
562 2319083679253056042631153227391938671978982905752969733606766564961672805306665699628964877322804297911781066746971607
563 3752356215786604033473188072747819149897818159416132042074865727547473808560376878806754357346078541986962023796262459
564 6071439895039660076104341300139757821876801065169101775681632292509146613867042578435719234668882839898743090543233669
565 9823796110826264109577529372887576971774619224585233817756498020056620422427419457242473592014961381885705114339494807
566 15895236005865924185681870673027334793651420289754335593438130312565767036294462035678192826683844221784448204882727599
567 25719032116692188295259400045914911765426039514339569411194628332622387458721881492920666418698805603670153319222213603
568 41614268122558112480941270718942246559077459804093905004632758645188154495016343528598859245382649825454601524104940373
569 67333300239250300776200670764857158324503499318433474415827386977810541953738225021519525664081455429124754843327152859
570 108947568361808413257141941483799404883580959122527379420460145622998696448754568550118384909464105254579356367432091929
571 176280868601058714033342612248656563208084458440960853836287532600809238402492793571637910573545560683704111210759244349
572 285228436962867127290484553732455968091665417563488233256747678223807934851247362121756295483009665938283467578191334447
573 461509305563925841323827165981112531299749876004449087093035210824617173253740155693394206056555226621987578788950576293
574 746737742526792968614311719713568499391415293567937320349782889048425108104987517815150501539564892560271046367141910601
575 1208247048090718809938138885694681030691165169572386407442818099873042281358727673508544707596120119182258625156092486767
576 1954984790617511778552450605408249530082580463140323727792600988921467389463715191323695209135685011742529671523234396749
577 3163231838708230588490589491102930560773745632712710135235419088794509670822442864832239916731805130924788296679326881649
578 5118216629325742367043040096511180090856326095853033863028020077715977060286158056155935125867490142667317968202561276057
579 8281448468033972955533629587614110651630071728565743998263439166510486731108600920988175042599295273592106264881888156643
580 13399665097359715322576669684125290742486397824418777861291459244226463791394758977144110168466785416259424233084449431577
581 21681113565393688278110299271739401394116469552984521859554898410736950522503359898132285211066080689851530497966337587127
582 35080778662753403600686968955864692136602867377403299720846357654963414313898118875276395379532866106110954731050787017737
583 56761892228147091878797268227604093530719336930387821580401256065700364836401478773408680590598946795962485229017124601071
584 91842670890900495479484237183468785667322204307791121301247613720663779150299597648685075970131812902073439960067911617517
585 148604563119047587358281505411072879198041541238178942881648869786364143986701076422093756560730759698035925189085036217141
586 240447234009948082837765742594541664865363745545970064182896483507027923137000674070778832530862572600109365149152947833661
587 389051797128995670196047248005614544063405286784149007064545353293392067123701750492872589091593332298145290338237984050363
588 629499031138943753033812990600156208928769032330119071247441836800419990260702424563651421622455904898254655487390931881803
589 1018550828267939423229860238605770752992174319114268078311987190093812057384404175056524010714049237196399945825628915929057
590 1648049859406883176263673229205926961920943351444387149559429026894232047645106599620175432336505142094654601313019847810853
591 2666600687674822599493533467811697714913117670558655227871416216988044105029510774676699443050554379291054547138648763739411
592 4314650547081705775757206697017624676834061022003042377430845243882276152674617374296874875387059521385709148451668611550261
593 6981251234756528375250740164829322391747178692561697605302261460870320257704128148973574318437613900676763695590317375289149
594 11295901781838234151007946861846947068581239714564739982733106704752596410378745523270449193824673422062472844041985986838691
595 18277153016594762526258687026676269460328418407126437588035368165622916668082873672244023512262287322739236539632303362126647
596 29573054798432996677266633888523216528909658121691177570768474870375513078461619195514472706086960744801709383674289348965057
597 47850207815027759203525320915199485989238076528817615158803843035998429746544492867758496218349248067540945923306592711091621
598 77423262613460755880791954803722702518147734650508792729572317906373942825006112063272968924436208812342655306980882060054219
599 125273470428488515084317275718922188507385811179326407888376160942372372571550604931031465142785456879883601230287474771144521
600 202696733041949270965109230522644891025533545829835200617948478848746315396556716994304434067221665692226256537268356831198573
601 327970203470437786049426506241567079532919357009161608506324639791118687968107321925335899210007122572109857767555831602341247
602 530666936512387057014535736764211970558452902838996809124273118639865003364664038919640333277228788264336114304824188433538591
603 858637139982824843063962243005779050091372259848158417630597758430983691332771360844976232487235910836445972072380020035876449
604 1389304076495211900078497979769991020649825162687155226754870877070848694697435399764616565764464699100782086377204208469415023
605 2247941216478036743142460222775770070741197422535313644385468635501832386030206760609592798251700609937228058449584228505289973
606 3637245292973248643220958202545761091391022585222468871140339512572681080727642160374209364016165309038010144826788436974702999
607 5885186509451285386363418425321531162132220007757782515525808148074513466757848920983802162267865918975238203276372665479991809
608 9522431802424534029584376627867292253523242592980251386666147660647194547485491081358011526284031228013248348103161102454694131
609 15407618311875819415947795053188823415655462600738033902191955808721708014243340002341813688551897146988486551379533767934685101
610 24930050114300353445532171681056115669178705193718285288858103469368902561728831083699825214835928375001734899482694870389378831
611 40337668426176172861479966734244939084834167794456319191050059278090610575972171086041638903387825521990221450862228638324063579
612 65267718540476526307012138415301054754012872988174604479908162747459513137701002169741464118223753896991956350344923508713442351
613 105605386966652699168492105149545993838847040782630923670958222025550123713673173255783103021611579418982177801207152147037505781
614 170873105507129225475504243564847048592859913770805528150866384773009636851374175425524567139835333315974134151552075655750944329
615 276478492473781924643996348714393042431706954553436451821824606798559760565047348681307670161446912734956311952759227802788449829
616 447351597980911150119500592279240091024566868324241979972690991571569397416421524106832237301282246050930446104311303458539391039
617 723830090454693074763496940993633133456273822877678431794515598370129157981468872788139907462729158785886758057070531261327839159
618 1171181688435604224882997533272873224480840691201920411767206589941698555397890396894972144764011404836817204161381834719867229401
619 1895011778890297299646494474266506357937114514079598843561722188311827713379359269683112052226740563622703962218452365981195068303
620 3066193467325901524529492007539379582417955205281519255328928778253526268777249666578084196990751968459521166379834200701062297477
621 4961205246216198824175986481805885940355069719361118098890650966565353982156608936261196249217492532082225128598286566682257364827
622 8027398713542100348705478489345265522773024924642637354219579744818880250933858602839280446208244500541746294978120767383319662167
623 12988603959758299172881464971151151463128094644003755453110230711384234233090467539100476695425737032623971423576407334065577025411
624 21016002673300399521586943460496416985901119568646392807329810456203114484024326141939757141633981533165717718554528101448896687411
625 34004606633058698694468408431647568449029214212650148260440041167587348717114793681040233837059718565789689142130935435514473712403
626 55020609306359098216055351892143985434930333781296541067769851623790463201139119822979990978693700098955406860685463536963370393233
627 89025215939417796910523760323791553883959547993946689328209892791377811918253913504020224815753418664745096002816398972477844104023
628 144045825245776895126579112215935539318889881775243230395979744415168275119393033327000215794447118763700502863501862509441214496699
629 233071041185194692037102872539727093202849429769189919724189637206546087037646946831020440610200537428445598866318261481919058599841
630 377116866430971587163681984755662632521739311544433150120169381621714362157039980158020656404647656192146101729820123991360273096157
631 610187907616166279200784857295389725724588741313623069844359018828260449194686926989041097014848193620591700596138385473279331695849
632 987304774047137866364466842051052358246328052858056219964528400449974811351726907147061753419495849812737802325958509464639604789673
633 1597492681663304145565251699346442083970916794171679289808887419278235260546413834136102850434344043433329502922096894937918936485481
634 2584797455710442011929718541397494442217244847029735509773415819728210071898140741283164603853839893246067305248055404402558541273253
635 4182290137373746157494970240743936526188161641201414799582303239006445332444554575419267454288183936679396808170152299340477477757247
636 6767087593084188169424688782141430968405406488231150309355719058734655404342695316702432058142023829925464113418207703743036019030399
637 10949377730457934326919659022885367494593568129432565108938022297741100736787249892121699512430207766604860921588360003083513496786159
638 17716465323542122496344347805026798462998974617663715418293741356475756141129945208824131570572231596530325035006567706826549515816451
639 28665843054000056823264006827912165957592542747096280527231763654216856877917195100945831083002439363135185956594927709910063012602503
640 46382308377542179319608354632938964420591517364759995945525505010692613019047140309769962653574670959665510991601495416736612528413141
641 75048151431542236142872361460851130378184060111856276472757268664909469896964335410715793736577110322800696948196423126646675541012423
642 121430459809084415462480716093790094798775577476616272418282773675602082916011475720485756390151781282466207939797918543383288069424587
643 196478611240626651605353077554641225176959637588472548891040042340511552812975811131201550126728891605266904887994341670029963610436213
644 317909071049711067067833793648431319975735215065088821309322816016113635728987286851687306516880672887733112827792260213413251679860489
645 514387682290337718673186871203072545152694852653561370200362858356625188541963097982888856643609564493000017715786601883443215290295941
646 832296753340048785741020664851503865128430067718650191509685674372738824270950384834576163160490237380733130543578862096856466970154763
647 1346684435630386504414207536054576410281124920372211561710048532729364012812913482817465019804099801873733148259365463980299682260449541
648 2178981188970435290155228200906080275409554988090861753219734207102102837083863867652041182964590039254466278802944326077156149230604047
649 3525665624600821794569435736960656685690679908463073314929782739831466849896777350469506202768689841128199427062309790057455831491052329
650 5704646813571257084724663937866736961100234896553935068149516946933569686980641218121547385733279880382665705865254116134611980721651337
651 9230312438172078879294099674827393646790914805017008383079299686765036536877418568591053588501969721510865132927563906192067812212701537
652 14934959251743335964018763612694130607891149701570943451228816633698606223858059786712600974235249601893530838792818022326679792934350163
653 24165271689915414843312863287521524254682064506587951834308116320463642760735478355303654562737219323404395971720381928518747605147049151
654 39100230941658750807331626900215654862573214208158895285536932954162248984593538142016255536972468925297926810513199950845427398081398541
655 63265502631574165650644490187737179117255278714746847119845049274625891745329016497319910099709688248702322782233581879364175003228446721
656 102365733573232916457976117087952833979828492922905742405381982228788140729922554639336165636682157174000249592746781830209602401309845191
657 165631236204807082108620607275690013097083771637652589525227031503414032475251571136656075736391845422702572374980363709573777404538287563
658 267996969778039998566596724363642847076912264560558331930609013732202173205174125775992241373074002596702821967727145539783379805848132641
659 433628205982847080675217331639332860173996036198210921455836045235616205680425696912648317109465848019405394342707509249357157210386418843
660 701625175760887079241814056002975707250908300758769253386445058967818378885599822688640558482539850616108216310434654789140537016234551413
661 1135253381743734159917031387642308567424904336956980174842281104203434584566025519601288875592005698635513610653142164038497694226620964587
662 1836878557504621239158845443645284274675812637715749428228726163171252963451625342289929434074545549251621826963576818827638231242855515071
663 2972131939248355399075876831287592842100716974672729603071007267374687548017650861891218309666551247887135437616718982866135925469476478477
664 4809010496752976638234722274932877116776529612388479031299733430545940511469276204181147743741096797138757264580295801693774156712331993027
665 7781142436001332037310599106220469958877246587061208634370740697920628059486927066072366053407648045025892702197014784559910082181808471397
666 12590152932754308675545321381153347075653776199449687665670474128466568570956203270253513797148744842164649966777310586253684238894140460051
667 20371295368755640712855920487373817034531022786510896300041214826387196630443130336325879850556392887190542668974325370813594321075948931269
668 32961448301509949388401241868527164110184798985960583965711688954853765201399333606579393647705137729355192635751635957067278559970089388609
669 53332743670265590101257162355900981144715821772471480265752903781240961831842463942905273498261530616545735304725961327880872881046038314527
670 86294191971775539489658404224428145254900620758432064231464592736094727033241797549484667145966668345900927940477597284948151441016127703119
671 139626935642041129590915566580329126399616442530903544497217496517335688865084261492389940644228198962446663245203558612829024322062166012637
672 225921127613816669080573970804757271654517063289335608728682089253430415898326059041874607790194867308347591185681155897777175763078293715409
673 365548063255857798671489537385086398054133505820239153225899585770766104763410320534264548434423066270794254430884714510606200085140459727627
674 591469190869674467752063508189843669708650569109574761954581675024196520661736379576139156224617933579141845616565870408383375848218753442947
675 957017254125532266423553045574930067762784074929813915180481260794962625425146700110403704659040999849936100047450584918989575933359213168127
676 1548486444995206734175616553764773737471434644039388677135062935819159146086883079686542860883658933429077945664016455327372951781577966610817
677 2505503699120739000599169599339703805234218718969202592315544196614121771512029779796946565542699933279014045711467040246362527714937179778711
678 4053990144115945734774786153104477542705653363008591269450607132433280917598912859483489426426358866708091991375483495573735479496515146388809
679 6559493843236684735373955752444181347939872081977793861766151329047402689110942639280435991969058799987106037086950535820098007211452326165799
680 10613483987352630470148741905548658890645525444986385131216758461480683606709855498763925418395417666695198028462434031393833486707967472551681
681 17172977830589315205522697657992840238585397526964178992982909790528086295820798138044361410364476466682304065549384567213931493919419798714457
682 27786461817941945675671439563541499129230922971950564124199668252008769902530653636808286828759894133377502094011818598607764980627387271265479
683 44959439648531260881194137221534339367816320498914743117182578042536856198351451774852648239124370600059806159561203165821696474546807069978269
684 72745901466473206556865576785075838497047243470865307241382246294545626100882105411660935067884264733437308253573021764429461455174194341243089
685 117705341115004467438059714006610177864863563969780050358564824337082482299233557186513583307008635333497114413134224930251157929721001411220099
686 190451242581477673994925290791686016361910807440645357599947070631628108400115662598174518374892900066934422666707246694680619384895195752459571
687 308156583696482141432985004798296194226774371410425407958511894968710590699349219784688101681901535400431537079841471624931777314616197163678909
688 498607826277959815427910295589982210588685178851070765558458965600338699099464882382862620056794435467365959746548718319612396699511392916137719
689 806764409974441956860895300388278404815459550261496173516970860569049289798814102167550721738695970867797496826390189944544174014127590079813971
690 1305372236252401772288805595978260615404144729112566939075429826169387988898278984550413341795490406335163456572938908264156570713638982995950593
691 2112136646226843729149700896366539020219604279374063112592400686738437278697093086717964063534186377202960953399329098208700744727766573075764523
692 3417508882479245501438506492344799635623749008486630051667830512907825267595372071268377405329676783538124409972268006472857315441405556071713689
693 5529645528706089230588207388711338655843353287860693164260231199646262546292465157986341468863863160741085363371597104681558060169172129147477829
694 8947154411185334732026713881056138291467102296347323215928061712554087813887837229254718874193539944279209773343865111154415375610577685219191351
695 14476799939891423962614921269767476947310455584208016380188292912200350360180302387241060343057403105020295136715462215835973435779749814366668611
696 23423954351076758694641635150823615238777557880555339596116354624754438174068139616495779217250943049299504910059327326990388811390327499585859573
697 37900754290968182657256556420591092186088013464763355976304647536954788534248442003736839560308346154319800046774789542826362247170077313952526991
698 61324708642044941351898191571414707424865571345318695572421002161709226708316581620232618777559289203619304956834116869816751058560404813538385863
699 99225462933013124009154747992005799610953584810082051548725649698664015242565023623969458337867635357939105003608906412643113305730482127490908433
700 160550171575058065361052939563420507035819156155400747121146651860373241950881605244202077115426924561558409960443023282459864364290886941029293079
701 259775634508071189370207687555426306646772740965482798669872301559037257193446628868171535453294559919497514964051929695102977670021369068520193809
702 420325806083129254731260627118846813682591897120883545791018953419410499144328234112373612568721484481055924924494952977562842034312256009549486697
703 680101440591200444101468314674273120329364638086366344460891254978447756337774862980545148022016044400553439888546882672665819704333625078069680123
704 1100427246674329698832728941793119934011956535207249890251910208397858255482103097092918760590737528881609364813041835650228661738645881087619165963
705 1780528687265530142934197256467393054341321173293616234712801463376306011819877960073463908612753573282162804701588718322894481442979506165688843243
706 2880955933939859841766926198260512988353277708500866124964711671774164267301981057166382669203491102163772169514630553973123143181625387253308008643
707 4661484621205389984701123454727906042694598881794482359677513135150470279121859017239846577816244675445934974216219272296017624624604893418996851029
708 7542440555145249826468049652988419031047876590295348484642224806924634546423840074406229247019735777609707143730849826269140767806230280672304859379
709 12203925176350639811169173107716325073742475472089830844319737942075104825545699091646075824835980453055642117947069098565158392430835174091301709947
710 19746365731495889637637222760704744104790352062385179328961962748999739371969539166052305071855716230665349261677918924834299160237065454763606568667
711 31950290907846529448806395868421069178532827534475010173281700691074844197515238257698380896691696683720991379624988023399457552667900628854908275531
712 51696656639342419086443618629125813283323179596860189502243663440074583569484777423750685968547412914386340641302906948233756712904966083618514843947
713 83646947547188948535250014497546882461856007131335199675525364131149427767000015681449066865239109598107332020927894971633214265572866712473423118501
714 135343604186531367621693633126672695745179186728195389177769027571224011336484793105199752833786522512493672662230801919866970978477832796091937960421
715 218990551733720316156943647624219578207035193859530588853294391702373439103484808786648819699025632110601004683158696891500185244050699508565361077969
716 354334155920251683778637280750892273952214380587725978031063419273597450439969601891848572532812154623094677345389498811367156222528532304657299037281
717 573324707653971999935580928375111852159249574447256566884357810975970889543454410678497392231837786733695682028548195702867341466579231813222660113613
718 927658863574223683714218209126004126111463955034982544915421230249568339983424012570345964764649941356790359373937694514234497689107764117879959149677
719 1500983571228195683649799137501115978270713529482239111799779041225539229526878423248843356996487728090486041402485890217101839155686995931102619263267
720 2428642434802419367364017346627120104382177484517221656715200271475107569510302435819189321761137669447276400776423584731336336844794760048982578407557
721 3929626006030615051013816484128236082652891013999460768514979312700646799037180859068032678757625397537762442178909474948438176000481755980085197667741
722 6358268440833034418377833830755356187035068498516682425230179584175754368547483294887222000518763066985038842955333059679774512845276516029067776074201
723 10287894446863649469391650314883592269687959512516143193745158896876401167584664153955254679276388464522801285134242534628212688845758272009152973741379
724 16646162887696683887769484145638948456723028011032825618975338481052155536132147448842476679795151531507840128089575594307987201691034788038220749815431
725 26934057334560333357161134460522540726410987523548968812720497377928556703716811602797731359071539996030641413223818128936199890536793060047373723555299
726 43580220222257017244930618606161489183134015534581794431695835858980712239848959051640208038866691527538481541313393723244187092227827848085594473366267
727 70514277556817350602091753066684029909545003058130763244416333236909268943565770654437939397938231523569122954537211852180386982764620908132968196919167
728 114094497779074367847022371672845519092679018592712557676112169095889981183414729706078147436804923051107604495850605575424574074992448756218562670285003
729 184608775335891718449114124739529549002224021650843320920528502332799250126980500360516086834743154574676727450387817427604961057757069664351530867204081
730 298703273114966086296136496412375068094903040243555878596640671428689231310395230066594234271548077625784331946238423003029535132749518420570093537488683
731 483312048450857804745250621151904617097127061894399199517169173761488481437375730427110321106291232200461059396626240430634496190506588084921624404690353
732 782015321565823891041387117564279685192030102137955078113809845190177712747770960493704555377839309826245391342864663433664031323256106505491717942177147
733 1265327370016681695786637738716184302289157164032354277630979018951666194185146690920814876484130542026706450739490903864298527513762694590413342346863637
734 2047342691582505586828024856280463987481187266170309355744788864141843906932917651414519431861969851852951842082355567297962558837018801095905060289040701
735 3312670061599187282614662594996648289770344430202663633375767883093510101118064342335334308346100393879658292821846471162261086350781495686318402635902197
736 5360012753181692869442687451277112277251531696372972989120556747235354008050981993749853740208070245732610134904202038460223645187800296782223462924942659
737 8672682814780880152057350046273760567021876126575636622496324630328864109169046336085188048554170639612268427726048509622484731538581792468541865560841323
738 14032695567962573021500037497550872844273407822948609611616881377564218117220028329835041788762240885344878562630250548082708376726382089250765328485781649
739 22705378382743453173557387543824633411295283949524246234113206007893082226389074665920229837316411524957146990356299057705193108264963881719307194046622313
740 36738073950706026195057425041375506255568691772472855845730087385457300343609102995755271626078652410302025552986549605787901484991345970970072522532401173
741 59443452333449479368614812585200139666863975721997102079843293393350382569998177661675501463395063935259172543342848663493094593256309852689379716579023259
742 96181526284155505563672237626575645922432667494469957925573380778807682913607280657430773089473716345561198096329398269280996078247655823659452239111422351
743 155624978617604984932287050211775785589296643216467060005416674172158065483605458319106274552868780280820370639672246932774090671503965676348831955690445131
744 251806504901760490495959287838351431511729310710937017930990054950965748397212738976537047642342496626381568736001645202055086749751621500008284194801864483
745 407431483519365475428246338050127217101025953927404077936406729123123813880818197295643322195211276907201939375673892134829177421255587176357116150492308337
746 659237988421125965924205625888478648612755264638341095867396784074089562278030936272180369837553773533583508111675537336884264171007208676365400345294172653
747 1066669471940491441352451963938605865713781218565745173803803513197213376158849133567823692032765050440785447487349429471713441592262795852722516495786480637
748 1725907460361617407276657589827084514326536483204086269671200297271302938436880069840004061870318823974368955599024966808597705763270004529087916841080651737
749 2792576932302108848629109553765690380040317701769831443475003810468516314595729203407827753903083874415154403086374396280311147355532800381810433336867131487
750 4518484392663726255905767143592774894366854184973917713146204107739819253032609273247831815773402698389523358685399363088908853118802804910898350177947782763
751 7311061324965835104534876697358465274407171886743749156621207918208335567628338476655659569676486572804677761771773759369220000474335605292708783514814911791
752 11829545717629561360440643840951240168774026071717666869767412025948154820660947749903491385449889271194201120457173122458128853593138410203607133692762694441
753 19140607042595396464975520538309705443181197958461416026388619944156490388289286226559150955126375843998878882228946881827348854067474015496315917207577605039
754 30970152760224957825416164379260945611955224030179082896156031970104645208950233976462642340576265115193080002686120004285477707660612425699923050900340299397
755 50110759802820354290391684917570651055136421988640498922544651914261135597239520203021793295702640959191958884915066886112826561728086441196238968107917904053
756 81080912563045312115807849296831596667091646018819581818700683884365780806189754179484435636278906074385038887601186890398304269388698866896162019008258199059
757 131191672365865666406199534214402247722228068007460080741245335798626916403429274382506228931981547033576997772516253776511130831116785308092400987116176102801
758 212272584928910978522007383511233844389319714026279662559946019682992697209619028561990664568260453107962036660117440666909435100505484174988563006124434301813
759 343464257294776644928206917725636092111547782033739743301191355481619613613048302944496893500242000141539034432633694443420565931622269483080963993240610402743
760 555736842223687623450214301236869936500867496060019405861137375164612310822667331506487558068502453249501071092751135110330001032127753658069526999365044704239
761 899201099518464268378421218962506028612415278093759149162328730646231924435715634450984451568744453391040105525384829553750566963750023141150490992605655106731
762 1454937941742151891828635520199375965113282774153778555023466105810844235258382965957472009637246906640541176618135964664080567995877776799220017991970699810449
763 2354139041260616160207056739161881993725698052247537704185794836457076159694098600408456461205991360031581282143520794217831134959627799940370508984576354916719
764 3809076983002768052035692259361257958838980826401316259209260942267920394952481566365928470843238266672122458761656758881911702955505576739590526976547054725867
765 6163216024263384212242748998523139952564678878648853963395055778724996554646580166774384932049229626703703740905177553099742837915133376679961035961123409640229
766 9972293007266152264278441257884397911403659705050170222604316720992916949599061733140313402892467893375826199666834311981654540870638953419551562937670464365857
767 16135509031529536476521190256407537863968338583699024185999372499717913504245641899914698334941697520079529940572011865081397378785772330099512598898793874005703
768 26107802038795688740799631514291935775371998288749194408603689220710830453844703633055011737834165413455356140238846177063051919656411283519064161836464338368471
769 42243311070325225217320821770699473639340336872448218594603061720428743958090345532969710072775862933534886080810858042144449298442183613618576760735258212372687
770 68351113109120913958120453284991409414712335161197413003206750941139574411935049166024721810610028346990242221049704219207501218098594897137640922571722550740967
771 110594424179446139175441275055690883054052672033645631597809812661568318370025394698994431883385891280525128301860562261351950516540778510756217683306980763110961
772 178945537288567053133561728340682292468765007194843044601016563602707892781960443865019153693995919627515370522910266480559451734639373407893858605878703313848161
773 289539961468013192309003003396373175522817679228488676198826376264276211151985838564013585577381810908040498824770828741911402251180151918650076289185684076957389
774 468485498756580245442564731737055467991582686423331720799842939866984103933946282429032739271377730535555869347681095222470853985819525326543934895064387390804177
775 758025460224593437751567735133428643514400365651820396998669316131260315085932120993046324848759541443596368172451923964382256236999677245194011184250071467758627
776 1226510958981173683194132466870484111505983052075152117798512255998244419019878403422079064120137271979152237520133019186853110222819202571737946079314458858561917
777 1984536419205767120945700202003912755020383417726972514797181572129504734105810524415125388968896813422748605692584943151235366459818879816931957263564530326318733
778 3211047378186940804139832668874396866526366469802124632595693828127749153125688927837204453089034085401900843212717962338088476682638082388669903342878989184879391
779 5195583797392707925085532870878309621546749887529097147392875400257253887231499452252329842057930898824649448905302905489323843142456962205601860606443519511196313
780 8406631175579648729225365539752706488073116357331221779988569228385003040357188380089534295146964984226550292118020867827412319825095044594271763949322508696074271
781 13602214972972356654310898410631016109619866244860318927381444628642256927588687832341864137204895883051199741023323773316736162967552006799873624555766028207266817
782 22008846148552005383536263950383722597692982602191540707370013857027259967945876212431398432351860867277750033141344641144148482792647051394145388505088536903340471
783 35611061121524362037847162361014738707312848847051859634751458485669516895534564044773262569556756750328949774164668414460884645760199058194019013060854565110607019
784 57619907270076367421383426311398461305005831449243400342121472342696776863480440257204661001908617617606699807306013055605033128552846109588164401565943102013947389
785 93230968391600729459230588672413200012318680296295259976872930828366293759015004301977923571465374367935649581470681470065917774313045167782183414626797667124554049
786 150850875661677096880614014983811661317324511745538660318994403171063070622495444559182584573373991985542349388776694525670950902865891277370347816192740769138497587
787 244081844053277826339844603656224861329643192041833920295867333999429364381510448861160508144839366353477998970247375995736868677178936445152531230819538436263051277
788 394932719714954923220458618640036522646967703787372580614861737170492435004005893420343092718213358339020348359024070521407819580044827722522879047012279205401547557
789 639014563768232749560303222296261383976610895829206500910729071169921799385516342281503600863052724692498347329271446517144688257223764167675410277831817641664597947
790 1033947283483187672780761840936297906623578599616579081525590808340414234389522235701846693581266083031518695688295517038552507837268591890198289324844096847066142577
791 1672961847251420422341065063232559290600189495445785582436319879510336033775038577983350294444318807724017043017566963555697196094492356057873699602675914488730740261
792 2706909130734608095121826904168857197223768095062364663961910687850750268164560813685196988025584890755535738705862480594249703931760947948071988927520011335796882077
793 4379870977986028517462891967401416487823957590508150246398230567361086301939599391668547282469903698479552781723429444149946900026253304005945688530195925824527622237
794 7086780108720636612584718871570273685047725685570514910360141255211836570104160205353744270495488589235088520429291924744196603958014251954017677457715937160324501057
795 11466651086706665130047610838971690172871683276078665156758371822572922872043759597022291552965392287714641302152721368894143503984267555959963365987911862984852123037
796 18553431195427301742632329710541963857919408961649180067118513077784759442147919802376035823460880876949729822582013293638340107942281807913981043445627800145176621131
797 30020082282133966872679940549513654030791092237727845223876884900357682314191679399398327376426273164664371124734734662532483611926549363873944409433539663130028744079
798 48573513477561268615312270260055617888710501199377025290995397978142441756339599201774363199887154041614100947316747956170823719868831171787925452879167463275205365139
799 78593595759695235487992210809569271919501593437104870514872282878500124070531278601172690576313427206278472072051482618703307331795380535661869862312707126405234105997
800 127167109237256504103304481069624889808212094636481895805867680856642565826870877802947053776200581247892573019368230574874131051664211707449795315191874589680439466553
801 205760704996951739591296691879194161727713688073586766320739963735142689897402156404119744352514008454171045091419713193577438383459592243111665177504581716085673569413
802 332927814234208243694601172948819051535925782710068662126607644591785255724273034207066798128714589702063618110787943768451569435123803950561460492696456305766113035517
803 538688519231159983285897864828013213263639470783655428447347608326927945621675190611186542481228598156234663202207656962029007818583396193673125670201038021851786603323
804 871616333465368226980499037776832264799565253493724090573955252918713201345948224818253340609943187858298281312995600730480577253707200144234586162897494327617899637887
805 1410304852696528210266396902604845478063204724277379519021302861245641146967623415429439883091171786014532944515203257692509585072290596337907711833098532349469686239399
806 2281921186161896437246895940381677742862769977771103609595258114164354348313571640247693223701114973872831225828198858422990162325997796482142297995996026677087585877023
807 3692226038858424647513292842986523220925974702048483128616560975409995495281195055677133106792286759887364170343402116115499747398288392820050009829094559026557272113891
808 5974147225020321084760188783368200963788744679819586738211819089574349843594766695924826330493401733760195396171600974538489909724286189302192307825090585703644857990911
809 9666373263878745732273481626354724184714719381868069866828380064984345338875961751601959437285688493647559566515003090653989657122574582122242317654185144730202130104791
810 15640520488899066817033670409722925148503464061687656605040199154558695182470728447526785767779090227407754962686604065192479566846860771424434625479275730433846988093979
811 25306893752777812549307152036077649333218183443555726471868579219543040521346690199128745205064778721055314529201607155846469223969435353546676943133460875164049118198499
812 40947414241676879366340822445800574481721647505243383076908778374101735703817418646655530972843868948463069491888211221038948790816296124971111568612736605597896106292147
813 66254307994454691915647974481878223814939830948799109548777357593644776225164108845784276177908647669518384021089818376885418014785731478517788511746197480761945224488863
814 107201722236131571281988796927678798296661478454042492625686135967746511928981527492439807150752516617981453512978029597924366805602027603488900080358934086359841330780853
815 173456030230586263197636771409557022111601309402841602174463493561391288154145636338224083328661164287499837534067847974809784820387759082006688592105131567121786555269487
816 280657752466717834479625568337235820408262787856884094800149629529137800083127163830663890479413680905481291047045877572734151625989786685495588672464065653481627886041231
817 454113782697304097677262339746792842519864097259725696974613123090529088237272800168887973808074845192981128581113725547543936446377545767502277264569197220603414441310519
818 734771535164021932156887908084028662928126885116609791774762752619666888320399963999551864287488526098462419628159603120278088072367332452997865937033262874085042327351371
819 1188885317861326029834150247830821505447990982376335488749375875710195976557672764168439838095563371291443548209273328667822024518744878220500143201602460094688456768661781
820 1923656853025347961991038155914850168376117867492945280524138628329862864878072728167991702383051897389905967837432931788100112591112210673498009138635722968773499096012629
821 3112542170886673991825188403745671673824108849869280769273514504040058841435745492336431540478615268681349516046706260455922137109857088893998152340238183063461955864673599
822 5036199023912021953816226559660521842200226717362226049797653132369921706313818220504423242861667166071255483884139192244022249700969299567496161478873906032235454960683677
823 8148741194798695945641414963406193516024335567231506819071167636409980547749563712840854783340282434752604999930845452699944386810826388461494313819112089095697410825357239
824 13184940218710717899457641523066715358224562284593732868868820768779902254063381933345278026201949600823860483814984644943966636511795688028990475297985995127932865786040417
825 21333681413509413845099056486472908874248897851825239687939988405189882801812945646186132809542232035576465483745830097643911023322622076490484789117098084223630276611397457
826 34518621632220131744556698009539624232473460136418972556808809173969785055876327579531410835744181636400325967560814742587877659834417764519475264415084079351563142397434021
827 55852303045729545589655754496012533106722357988244212244748797579159667857689273225717543645286413671976791451306644840231788683157039841009960053532182163575193419008831039
828 90370924677949677334212452505552157339195818124663184801557606753129452913565600805248954481030595308377117418867459582819666342991457605529435317947266242926756561406264783
829 146223227723679222923868207001564690445918176112907397046306404332289120771254874030966498126317008980353908870174104423051455026148497446539395371479448406501949980415091969
830 236594152401628900258080659507116847785113994237570581847864011085418573684820474836215452607347604288731026289041564005871121369139955052068830689426714649428706541821349881
831 382817380125308123181948866508681538231032170350477978894170415417707694456075348867181950733664613269084935159215668428922576395288452498608226060906163055930656522236439899
832 619411532526937023440029526015798386016146164588048560742034426503126268140895823703397403341012217557815961448257232434793697764428407550677056750332877705359363064057789089
833 1002228912652245146621978392524479924247178334938526539636204841920833962596971172570579354074676830826900896607472900863716274159716860049285282811239040761290019586294228501
834 1621640445179182170062007918540278310263324499526575100378239268423960230737866996273976757415689048384716858055730133298509971924145267599962339561571918466649382650352014973
835 2623869357831427316683986311064758234510502834465101640014444110344794193334838168844556111490365879211617754663203034162226246083862127649247622372810959227939402236646241817
836 4245509803010609486745994229605036544773827333991676740392683378768754424072705165118532868906054927596334612718933167460736218008007395249209961934382877694588784886998256033
837 6869379160842036803429980540669794779284330168456778380407127489113548617407543333963088980396420806807952367382136201622962464091869522898457584307193836922528187123644497363
838 11114888963852646290175974770274831324058157502448455120799810867882303041480248499081621849302475734404286980101069369083698682099876918147667546241576714617116972010642752939
839 17984268124694683093605955310944626103342487670905233501206938356995851658887791833044710829698896541212239347483205570706661146191746441046125130548770551539645159134287246569
840 29099157088547329383781930081219457427400645173353688622006749224878154700368040332126332679001372275616526327584274939790359828291623359193792676790347266156762131144929999309
841 47083425213242012477387885392164083530743132844258922123213687581874006359255832165171043508700268816828765675067480510497020974483369800239917807339117817696407290279217239667
842 76182582301789341861169815473383540958143778017612610745220436806752161059623872497297376187701641092445292002651755450287380802774993159433710484129465083853169421424147238669
843 123266007515031354338557700865547624488886910861871532868434124388626167418879704662468419696401909909274057677719235960784401777258362959673628291468582901549576711703364473223
844 199448589816820696199727516338931165447030688879484143613654561195378328478503577159765795884103551001719349680370991411071782580033356119107338775598047985402746133127511711861
845 322714597331852050538285217204478789935917599741355676482088685584004495897383281822234215580505460910993407358090227371856184357291719078780967067066630886952322844830876183847
846 522163187148672746738012733543409955382948288620839820095743246779382824375886858982000011464609011912712757038461218782927966937325075197888305842664678872355068977958387891447
847 844877784480524797276297950747888745318865888362195496577831932363387320273270140804234227045114472823706164396551446154784151294616794276669272909731309759307391822789264074651
848 1367040971629197544014310684291298700701814176983035316673575179142770144649156999786234238509723484736418921435012664937712118231941869474557578752395988631662460800747651965521
849 2211918756109722341290608635039187446020680065345230813251407111506157464922427140590468465554837957560125085831564111092496269526558663751226851662127298390969852623536916037879
850 3578959727738919885304919319330486146722494242328266129924982290648927609571584140376702704064561442296544007266576776030208387758500533225784430414523287022632313424284568003177
851 5790878483848642226595527954369673592743174307673496943176389402155085074494011280967171169619399399856669093098140887122704657285059196977011282076650585413602166047821484037449
852 9369838211587562111900447273700159739465668550001763073101371692804012684065595421343873873683960842153213100364717663152913045043559730202795712491173872436234479472106052039689
853 15160716695436204338495975228069833332208842857675260016277761094959097758559606702311045043303360242009882193462858550275617702328618927179806994567824457849836645519927536074167
854 24530554907023766450396422501769993071674511407677023089379132787763110442625202123654918916987321084163095293827576213428530747372178657382602707058998330286071124992033588113117
855 39691271602459970788892397729839826403883354265352283105656893882722208201184808825965963960290681326172977487290434763704148449700797584562409701626822788135907770511961124186947
856 64221826509483737239288820231609819475557865673029306195036026670485318643810010949620882877278002410336072781118010977132679197072976241945012408685821118421978895503994712296217
857 103913098111943708028181217961449645879441219938381589300692920553207526844994819775586846837568683736509050268408445740836827646773773826507422110312643906557886666015955836479341
858 168134924621427445267470038193059465354999085611410895495728947223692845488804830725207729714846686146845123049526456717969506843846750068452434518998465024979865561519950548774819
859 272048022733371153295651256154509111234440305549792484796421867776900372333799650500794576552415369883354173317934902458806334490620523894959856629311108931537752227535906385251411
860 440182947354798598563121294347568576589439391161203380292150815000593217822604481226002306267262056030199296367461359176775841334467273963412291148309573956517617789055856934025107
861 712230970088169751858772550502077687823879696710995865088572682777493590156404131726796882819677425913553469685396261635582175825087797858372147777620682888055370016591763319275221
862 1152413917442968350421893844849646264413319087872199245380723497778086807979008612952799189086939481943752766052857620812358017159555071821784438925930256844572987805647620253298329
863 1864644887531138102280666395351723952237198784583195110469296180555580398135412744679596071906616907857306235738253882447940192984642869680156586703550939732628357822239383572573489
864 3017058804974106452702560240201370216650517872455394355850019678333667206114421357632395260993556389801059001791111503260298210144197941501941025629481196577201345627887003825868319
865 4881703692505244554983226635553094168887716657038589466319315858889247604249834102311991332900173297658365237529365385708238403128840811182097612333032136309829703450126387398441729
866 7898762497479351007685786875754464385538234529493983822169335537222914810364255459944386593893729687459424239320476888968536613273038752684038637962513332887031049078013391224308919
867 12780466189984595562669013511307558554425951186532573288488651396112162414614089562256377926793902985117789476849842274676775016401879563866136250295545469196860752528139778622747977
868 20679228687463946570354800387062022939964185716026557110657986933335077224978345022200764520687632672577213716170319163645311629674918316550174888258058802083891801606153169847052293
869 33459694877448542133023813898369581494390136902559130399146638329447239639592434584457142447481535657695003193020161438322086646076797880416311138553604271280752554134292948469800089
870 54138923564912488703378614285431604434354322618585687509804625262782316864570779606657906968169168330272216909190480601967398275751716196966486026811663073364644355740446118316846933
871 87598618442361030836402428183801185928744459521144817908951263592229556504163214191115049415650703987967220102210642040289484921828514077382797165365267344645396909874739066786640949
872 141737542007273519539781042469232790363098782139730505418755888855011873368733993797772956383819872318239437011401122642256883197580230274349283192176930418010041265615185185103485601
873 229336160449634550376183470653033976291843241660875323327707152447241429872897207988888005799470576306206657113611764682546368119408744351732080357542197762655438175489924251890125529
874 371073702456908069915964513122266766654942023800605828746463041302253303241631201786660962183290448624446094125012887324803251316988974626081363549719128180665479441105109436993610403
875 600409862906542620292147983775300742946785265461481152074170193749494733114528409775548967982761024930652751238624652007349619436397718977813443907261325943320917616595033688883733099
876 971483565363450690208112496897567509601727289262086980820633235051748036356159611562209930166051473555098845363637539332152870753386693603894807456980454123986397057700143125877342793
877 1571893428269993310500260480672868252548512554723568132894803428801242769470688021337758898148812498485751596602262191339502490189784412581708251364241780067307314674295176814761074799
878 2543376993633444000708372977570435762150239843985655113715436663852990805826847632899968828314863972040850441965899730671655360943171106185603058821222234191293711731995319940638416061
879 4115270421903437311208633458243304014698752398709223246610240092654233575297535654237727726463676470526602038568161922011157851132955518767311310185464014258601026406290496755399489629
880 6658647415536881311917006435813739776848992242694878360325676756507224381124383287137696554778540442567452480534061652682813212076126624952914369006686248449894738138285816696037905089
881 10773917837440318623125639894057043791547744641404101606935916849161457956421918941375424281242216913094054519102223574693971063209082143720225679192150262708495764544576313451437393547
882 17432565252977199935042646329870783568396736884098979967261593605668682337546302228513120836020757355661506999636285227376784275285208768673140048198836511158390502682862130147475297753
883 28206483090417518558168286223927827359944481525503081574197510454830140293968221169888545117262974268755561518738508802070755338494290912393365727390986773866886267227438443598912690969
884 45639048343394718493210932553798610928341218409602061541459104060498822631514523398401665953283731624417068518374794029447539613779499681066505775589823285025276769910300573746387986789
885 73845531433812237051379218777726438288285699935105143115656614515328962925482744568290211070546705893172630037113302831518294952273790593459871502980810058892163037137739017345300675759
886 119484579777206955544590151331525049216626918344707204657115718575827785556997267966691877023830437517589698555488096860965834566053290274526377278570633343917439807048039591091688659751
887 193330111211019192595969370109251487504912618279812347772772333091156748482480012534982088094377143410762328592601399692484129518327080867986248781551443402809602844185778608436989333847
888 312814690988226148140559521440776536721539536624519552429888051666984534039477280501673965118207580928352027148089496553449964084380371142512626060122076746727042651233818199528677989631
889 506144802199245340736528891550028024226452154904331900202660384758141282521957293036656053212584724339114355740690896245934093602707452010498874841673520149536645495419596807965667323021
890 818959493187471488877088412990804560947991691528851452632548436425125816561434573538330018330792305267466382888780392799384057687087823153011500901795596896263688146653415007494345311589
891 1325104295386716829613617304540832585174443846433183352835208821183267099083391866574986071543377029606580738629471289045318151289795275163510375743469117045800333642073011815460012634471
892 2144063788574188318490705717531637146122435537962034805467757257608392915644826440113316089874169334874047121518251681844702208976883098316521876645264713942064021788726426822954357946057
893 3469168083960905148104323022072469731296879384395218158302966078791660014728218306688302161417546364480627860147722970890020360266678373480032252388733830987864355430799438638414370577821
894 5613231872535093466595028739604106877419314922357252963770723336400052930373044746801618251291715699354674981665974652734722569243561471796554129033998544929928377219525865461368728522439
895 9082399956495998614699351761676576608716194306752471122073689415191712945101263053489920412709262063835302841813697623624742929510239845276586381422732375917792732650325304099783099099451
896 14695631829031092081294380501280683486135509229109724085844412751591765875474307800291538664000977763189977823479672276359465498753801317073140510456730920847721109869851169561151827618213
897 23778031785527090695993732262957260094851703535862195207918102166783478820575570853781459076710239827025280665293369899984208428264041162349726891879463296765513842520176473660934926717659
898 38473663614558182777288112764237943580987212764971919293762514918375244696049878654072997740711217590215258488773042176343673927017842479422867402336194217613234952390027643222086754334919
899 62251695400085273473281845027195203675838916300834114501680617085158723516625449507854456817421457417240539154066412076327882355281883641772594294215657514378748794910204116883021681051529
900 100725359014643456250569957791433147256826129065806033795443132003533968212675328161927454558132675007455797642839454252671556282299726121195461696551851731991983747300231760105108435385987
901 162977054414728729723851802818628350932665045366640148297123749088692691729300777669781911375554132424696336796905866328999438637581609762968055990767509246370732542210435876988130116436533
902 263702413429372185974421760610061498189491174432446182092566881092226659941976105831709365933686807432152134439745320581670994919881335884163517687319360978362716289510667637093238551816407
903 426679467844100915698273563428689849122156219799086330389690630180919351671276883501491277309240939856848471236651186910670433557462945647131573678086870224733448831721103514081368668252497
904 690381881273473101672695324038751347311647394231532512482257511273146011613252989333200643242927747289000605676396507492341428477344281531295091365406231203096165121231771151174607220064213
905 1117061349117574017370968887467441196433803614030618842871948141454065363284529872834691920552168687145849076913047694403011862034807227178426665043493101427829613952952874665255975888316033
906 1807443230391047119043664211506192543745451008262151355354205652727211374897782862167892563795096434434849682589444201895353290512151508709721756408899332630925779074184645816430583108379083
907 2924504579508621136414633098973633740179254622292770198226153794181276738182312735002584484347265121580698759502491896298365152546958735888148421452392434058755393027137520481686558996694757
908 4731947809899668255458297310479826283924705630554921553580359446908488113080095597170477048142361556015548442091936098193718443059110244597870177861291766689681172101322166298117142105069107
909 7656452389408289391872930409453460024103960252847691751806513241089764851262408332173061532489626677596247201594427994492083595606068980486018599313684200748436565128459686779803701101752033
910 12388400199307957647331227719933286308028665883402613305386872687998252964342503929343538580631988233611795643686364092685802038665179225083888777174975967438117737229781853077920843206820793
911 20044852588716247039204158129386746332132626136250305057193385929088017815604912261516600113121614911208042845280792087177885634271248205569907376488660168186554302358241539857724544308572437
912 32433252788024204686535385849320032640161292019652918362580258617086270779947416190860138693753603144819838488967156179863687672936427430653796153663636135624672039588023392935645387515391731
913 52478105376740451725739543978706778972293918155903223419773644546174288595552328452376738806875218056027881334247948267041573307207675636223703530152296303811226341946264932793369931823949577
914 84911358164764656412274929828026811612455210175556141782353903163260559375499744643236877500628821200847719823215104446905260980144103066877499683815932439435898381534288325729015319339339041
915 137389463541505108138014473806733590584749128331459365202127547709434847971052073095613616307504039256875601157463052713946834287351778703101203213968228743247124723480553258522385251163288547
916 222300821706269764550289403634760402197204338507015506984481450872695407346551817738850493808132860457723320980678157160852095267495881769978702897784161182683023105014841584251400570502627409
917 359690285247774872688303877441493992781953466838474872186608998582130255317603890834464110115636899714598922138141209874798929554847660473079906111752389925930147828495394842773785821665915573
918 581991106954044637238593281076254394979157805345490379171090449454825662664155708573314603923769760172322243118819367035651024822343542243058609009536551108613170933510236427025186392168542503
919 941681392201819509926897158517748387761111272183965251357699448036955917981759599407778714039406659886921165256960576910449954377191202716138515121288941034543318762005631269798972213834457927
920 1523672499155864147165490439594002782740269077529455630528789897491781580645915307981093317963176420059243408375779943946100979199534744959197124130825492143156489695515867696824158606002998811
921 2465353891357683657092387598111751170501380349713420881886489345528737498627674907388872032002583079946164573632740520856550933576725947675335639252114433177699808457521498966623130819837453211
922 3989026390513547804257878037705753953241649427242876512415279243020519079273590215369965349965759500005407982008520464802651912776260692634532763382939925320856298153037366663447289425840452019
923 6454380281871231461350265635817505123743029776956297394301768588549256577901265122758837381968342579951572555641260985659202846352986640309868402635054358498556106610558865630070420245677903323
924 10443406672384779265608143673523259076984679204199173906717047831569775657174855338128802731934102079956980537649781450461854759129247332944401166017994283819412404763596232293517709671518355323
925 16897786954256010726958409309340764200727708981155471301018816420119032235076120460887640113902444659908553093291042436121057605482233973254269568653048642317968511374155097923588129917196251043
926 27341193626640789992566552982864023277712388185354645207735864251688807892250975799016442845836546739865533630940823886582912364611481306198670734671042926137380916137751330217105839588714606363
927 44238980580896800719524962292204787478440097166510116508754680671807840127327096259904082959738991399774086724231866322703969970093715279452940303324091568455349427511906428140693969505910855997
928 71580174207537590712091515275068810756152485351864761716490544923496648019578072058920525805575538139639620355172690209286882334705196585651611037995134494592730343649657758357799809094625462287
929 115819154788434391431616477567273598234592582518374878225245225595304488146905168318824608765314529539413707079404556531990852304798911865104551341319226063048079771161564186498493778600536314211
930 187399328995971982143707992842342408990745067870239639941735770518801136166483240377745134570890067679053327434577246741277734639504108450756162379314360557640810114811221944856293587695161774429
931 303218483784406373575324470409616007225337650388614518166980996114105624313388408696569743336204597218467034513981803273268586944303020315860713720633586620688889885972786131354787366295698086941
932 490617812780378355719032463251958416216082718258854158108716766632906760479871649074314877907094664897520361948559050014546321583807128766616876099947947178329700000784008076211080953990859861177
933 793836296564784729294356933661574423441420368647468676275697762747012384793260057770884621243299262115987396462540853287814908528110149082477589820581533799018589886756794207565868320286557946509
934 1284454109345163085013389396913532839657503086906322834384414529379919145273131706845199499150393927013507758411099903302361230111917277849094465920529480977348289887540802283776949274277417807523
935 2078290405909947814307746330575107263098923455553791510660112292126931530066391764616084120393693189129495154873640756590176138640027426931572055741111014776366879774297596491342817594563975748973
936 3362744515255110899321135727488640102756426542460114345044526821506850675339523471461283619544087116143002913284740659892537368751944704780666521661640495753715169661838398775119766868841393555769
937 5441034921165058713628882058063747365855349998013905855704639113633782205405915236077367739937780305272498068158381416482713507391972131712238577402751510530082049436135995266462584463405369303859
938 8803779436420169612950017785552387468611776540474020200749165935140632880745438707538651359481867421415500981443122076375250876143916836492905099064392006283797219097974394041582351332246762859279
939 14244814357585228326578899843616134834467126538487926056453805048774415086151353943616019099419647726687999049601503492857964383535888968205143676467143516813879268534110389308044935795652132162201
940 23048593794005397939528917629168522303078903078961946257202970983915047966896792651154670458901515148103500031044625569233215259679805804698048775531535523097676487632084783349627287127898895020099
941 37293408151590626266107817472784657137546029617449872313656776032689463053048146594770689558321162874791499080646129062091179643215694772903192451998679039911555756166195172657672222923551027181969
942 60342001945596024205636735101953179440624932696411818570859747016604511019944939245925360017222678022894999111690754631324394902895500577601241227530214563009232243798279956007299510051449922197939
943 97635410097186650471744552574737836578170962313861690884516523049293974072993085840696049575543840897686498192336883693415574546111195350504433679528893602920787999964475128664971732975000949378677
944 157977412042782674677381287676691016018795895010273509455376270065898485092938025086621409592766518920581497304027638324739969449006695928105674907059108165930020243762755084672271243026450871566547
945 255612822139969325149125840251428852596966857324135200339892793115192459165931110927317459168310359818267995496364522018155543995117891278610108586588001768850808243727230213337242976001451820940423
946 413590234182751999826507127928119868615762752334408709795269063181090944258869136013938868761076878738849492800392160342895513444124587206715783493647109934780828487489985298009514219027902692505589
947 669203056322721324975632968179548721212729609658543910135161856296283403424800246941256327929387238557117488296756682361051057439242478485325892080235111703631636731217215511346757195029354513441451
948 1082793290505473324802140096107668589828492361992952619930430919477374347683669382955195196690464117295966981097148842703946570883367065692041675573882221638412465218707200809356271414057257205943529
949 1751996346828194649777773064287217311041221971651496530065592775773657751108469629896451524619851355853084469393905525064997628322609544177367567654117333342044101949924416320703028609086611719384853
950 2834789637333667974579913160394885900869714333644449149996023695251032098792139012851646721310315473149051450491054367768944199205976609869409243227999554980456567168631617130059300023143868925327613
951 4586785984161862624357686224682103211910936305295945680061616471024689849900608642748098245930166829002135919884959892833941827528586154046776810882116888322500669118556033450762328632230480644712453
952 7421575621495530598937599385076989112780650638940394830057640166275721948692747655599744967240482302151187370376014260602886026734562763916186054110116443302957236287187650580821628655374349570039393
953 12008361605657393223295285609759092324691586944236340510119256637300411798593356298347843213170649131153323290260974153436827854263148917962962864992233331625457905405743684031583957287604830214747879
954 19429937227152923822232884994836081437472237583176735340176896803576133747286103953947588180411131433304510660636988414039713880997711681879148919102349774928415141692931334612405585942979179784780449
955 31438298832810317045528170604595173762163824527413075850296153440876545545879460252295431393581780564457833950897962567476541735260860599842111784094583106553873047098675018643989543230584009999525951
956 50868236059963240867761055599431255199636062110589811190473050244452679293165564206243019573992911997762344611534950981516255616258572281721260703196932881482288188791606353256395129173563189784306087
957 82306534892773557913289226204026428961799886638002887040769203685329224839045024458538450967574692562220178562432913548992797351519432881563372487291515988036161235890281371900384672404147199783830039
958 133174770952736798781050281803457684161435948748592698231242253929781904132210588664781470541567604559982523173967864530509052967778005163284633190488448869518449424681887725156779801577710389568126057
959 215481305845510356694339508007484113123235835386595585272011457615111128971255613123319921509142297122202701736400778079501850319297438044848005677779964857554610660572169097057164473981857589351953983
960 348656076798247155475389789810941797284671784135188283503253711544893033103466201788101392050709901682185224910368642610010903287075443208132638868268413727073060085254056822213944275559567978920079817
961 564137382643757512169729297818425910407907619521783868775265169160004162074721814911421313559852198804387926646769420689512753606372881252980644546048378584627670745826225919271108749541425568272033127
962 912793459442004667645119087629367707692579403656972152278518880704897195178188016699522705610562100486573151557138063299523656893448324461113283414316792311700730831080282741485053025100993547192107747
963 1476930842085762179814848385447793618100487023178756021053784049864901357252909831610944019170414299290961078203907483989036410499821205714093927960365170896328401576906508660756161774642419115464138563
964 2389724301527766847459967473077161325793066426835728173332302930569798552431097848310466724780976399777534229761045547288560067393269530175207211374681963208029132407986791402241214799743412662656245997
965 3866655143613529027274815858524954943893553450014484194386086980434699909684007679921410743951390699068495307964953031277596477893090735889301139335047134104357533984893300062997376574385831778120377347
966 6256379445141295874734783331602116269686619876850212367718389911004498462115105528231877468732367098846029537725998578566156545286360266064508350709729097312386666392880091465238591374129244440776622857
967 10123034588754824902009599190127071213580173326864696562104476891439198371799113208153288212683757797914524845690951609843753023179451001953809490044776231416744200377773391528235967948515076218896997407
968 16379414033896120776744382521729187483266793203714908929822866802443696833914218736385165681416124896760554383416950188409909568465811268018317840754505328729130866770653482993474559322644320659673619573
969 26502448622650945678753981711856258696846966530579605491927343693882895205713331944538453894099882694675079229107901798253662591645262269972127330799281560145875067148426874521710527271159396878570614867
970 42881862656547066455498364233585446180113759734294514421750210496326592039627550680923619575516007591435633612524851986663572160111073537990445171553786888875005933919080357515185086593803717538244232783
971 69384311279198012134252345945441704876960726264874119913677554190209487245340882625462073469615890286110712841632753784917234751756335807962572502353068449020881001067507232036895613864963114416814846563
972 112266173935745078589750710179027151057074485999168634335427764686536079284968433306385693045131897877546346454157605771580806911867409345953017673906855337895886934986587589552080700458766831955059073009
973 181650485214943090724003056124468855934035212264042754249105318876745566530309315931847766514747788163657059295790359556498041663623745153915590176259923786916767936054094821588976314323729946371873912893
974 293916659150688169313753766303496006991109698263211388584533083563281645815277749238233459559879686041203405749947965328078848575491154499868607850166779124812654871040682411141057014782496778326932984203
975 475567144365631260037756822427964862925144910527254142833638402440027212345587065170081226074627474204860465045738324884576890239114899653784198026426702911729422807094777232730033329106226724698806892139
976 769483803516319429351510588731460869916254608790465531418171486003308858160864814408314685634507160246063870795686290212655738814606054153652805876593482036542077678135459643871090343888723503025739870521
977 1245050947881950689389267411159425732841399519317719674251809888443336070506451879578395911709134634450924335841424615097232629053720953807437003903020184948271500485230236876601123672994950227724546760913
978 2014534751398270118740777999890886602757654128108185205669981374446644928667316693986710597343641794696988206637110905309888367868327007961089809779613666984813578163365696520472214016883673730750286630143
979 3259585699280220808130045411050312335599053647425904879921791262889980999173768573565106509052776429147912542478535520407120996922047961768526813682633851933085078648595933397073337689878623958474833388397
980 5274120450678490926870823410941198938356707775534090085591772637336625927841085267551817106396418223844900749115646425717009364790374969729616623462247518917898656811961629917545551706762297689225120018537
981 8533706149958711735000868821991511273955761422959994965513563900226606927014853841116923615449194652992813291594181946124130361712422931498143437144881370850983735460557563314618889396640921647699953406393
982 13807826600637202661871692232932710212312469198494085051105336537563232854855939108668740721845612876837714040709828371841139726502797901227760060607128889768882392272519193232164441103403219336925073424019
983 22341532750595914396872561054924221486268230621454080016618900437789839781870792949785664337294807529830527332304010317965270088215220832725903497752010260619866127733076756546783330500044140984625026829189
984 36149359351233117058744253287856931698580699819948165067724236975353072636726732058454405059140420406668241373013838689806409814718018733953663558359139150388748520005595949778947771603447360321550100248937
985 58490892101829031455616814342781153184848930441402245084343137413142912418597525008240069396435227936498768705317849007771679902933239566679567056111149411008614647738672706325731102103491501306175127077509
986 94640251453062148514361067630638084883429630261350410152067374388495985055324257066694474455575648343167010078331687697578089717651258300633230614470288561397363167744268656104678873706938861627725227323147
987 153131143554891179969977881973419238068278560702752655236410511801638897473921782074934543852010876279665778783649536705349769620584497867312797670581437972405977815482941362430409975810430362933900354397099
988 247771395007953328484338949604057322951708190964103065388477886190134882529246039141629018307586524622832788861981224402927859338235756167946028285051726533803340983227210018535088849517369224561625581715369
989 400902538562844508454316831577476561019986751666855720624888397991773780003167821216563562159597400902498567645630761108277628958820254035258825955633164506209318798710151380965498825327799587495525936109649
990 648673933570797836938655781181533883971694942630958786013366284181908662532413860358192580467183925525331356507611985511205488297056010203204854240684891040012659781937361399500587674845168812057151517824701
991 1049576472133642345392972612759010444991681694297814506638254682173682442535581681574756142626781326427829924153242746619483117255876264238463680196318055546221978580647512780466086500172968399552677453933439
992 1698250405704440182331628393940544328963376636928773292651620966355591105067995541932948723093965251953161280660854732130688605552932274441668534437002946586234638362584874179966674175018137211609828971756329
993 2747826877838082527724601006699554773955058331226587799289875648529273547603577223507704865720746578380991204814097478750171722808808538680132214633321002132456616943232386960432760675191105611162506425687531
994 4446077283542522710056229400640099102918434968155361091941496614884864652671572765440653588814711830334152485474952210880860328361740813121800749070323948718691255305817261140399434850209242822772335397443399
995 7193904161380605237780830407339653876873493299381948891231372263414138200275149988948358454535458408715143690289049689631032051170549351801932963703644950851147872249049648100832195525400348433934841823130343
996 11639981444923127947837059807979752979791928267537309983172868878299002852946722754389012043350170239049296175764001900511892379532290164923733712773968899569839127554866909241231630375609591256707177220569393
997 18833885606303733185617890215319406856665421566919258874404241141713141053221872743337370497885628647764439866053051590142924430702839516725666676477613850420986999803916557342063825901009939690642019043696653
998 30473867051226861133454950023299159836457349834456568857577110020012143906168595497726382541235798886813736041817053490654816810235129681649400389251582749990826127358783466583295456276619530947349196264265867
999 49307752657530594319072840238618566693122771401375827731981351161725284959390468241063753039121427534578175907870105080797741240937969198375067065729196600411813127162700023925359282177629470637991215307959623
1000 79781619708757455452527790261917726529580121235832396589558461181737428865559063738790135580357226421391911949687158571452558051173098880024467454980779350402639254521483490508654738454249001585340411572225137