0 1
1 1
2 2
3 3
4 6
5 10
6 17
7 27
8 45
9 73
10 119
11 192
12 312
13 505
14 818
15 1323
16 2142
17 3466
18 5609
19 9075
20 14685
21 23761
22 38447
23 62208
24 100656
25 162865
26 263522
27 426387
28 689910
29 1116298
30 1806209
31 2922507
32 4728717
33 7651225
34 12379943
35 20031168
36 32411112
37 52442281
38 84853394
39 137295675
40 222149070
41 359444746
42 581593817
43 941038563
44 1522632381
45 2463670945
46 3986303327
47 6449974272
48 10436277600
49 16886251873
50 27322529474
51 44208781347
52 71531310822
53 115740092170
54 187271402993
55 303011495163
56 490282898157
57 793294393321
58 1283577291479
59 2076871684800
60 3360448976280
61 5437320661081
62 8797769637362
63 14235090298443
64 23032859935806
65 37267950234250
66 60300810170057
67 97568760404307
68 157869570574365
69 255438330978673
70 413307901553039
71 668746232531712
72 1082054134084752
73 1750800366616465
74 2832854500701218
75 4583654867317683
76 7416509368018902
77 12000164235336586
78 19416673603355489
79 31416837838692075
80 50833511442047565
81 82250349280739641
82 133083860722787207
83 215334210003526848
84 348418070726314056
85 563752280729840905
86 912170351456154962
87 1475922632185995867
88 2388092983642150830
89 3864015615828146698
90 6252108599470297529
91 10116124215298444227
92 16368232814768741757
93 26484357030067185985
94 42852589844835927743
95 69336946874903113728
96 112189536719739041472
97 181526483594642155201
98 293716020314381196674
99 475242503909023351875
100 768958524223404548550
101 1244201028132427900426
102 2013159552355832448977
103 3257360580488260349403
104 5270520132844092798381
105 8527880713332353147785
106 13798400846176445946167
107 22326281559508799093952
108 36124682405685245040120
109 58450963965194044134073
110 94575646370879289174194
111 153026610336073333308267
112 247602256706952622482462
113 400628867043025955790730
114 648231123749978578273193
115 1048859990793004534063923
116 1697091114542983112337117
117 2745951105335987646401041
118 4443042219878970758738159
119 7188993325214958405139200
120 11632035545093929163877360
121 18821028870308887569016561
122 30453064415402816732893922
123 49274093285711704301910483
124 79727157701114521034804406
125 129001250986826225336714890
126 208728408687940746371519297
127 337729659674766971708234187
128 546458068362707718079753485
129 884187728037474689787987673
130 1430645796400182407867741159
131 2314833524437657097655728832
132 3745479320837839505523469992
133 6060312845275496603179198825
134 9805792166113336108702668818
135 15866105011388832711881867643
136 25671897177502168820584536462
137 41538002188891001532466404106
138 67209899366393170353050940569
139 108747901555284171885517344675
140 175957800921677342238568285245
141 284705702476961514124085629921
142 460663503398638856362653915167
143 745369205875600370486739545088
144 1206032709274239226849393460256
145 1951401915149839597336133005345
146 3157434624424078824185526465602
147 5108836539573918421521659470947
148 8266271163997997245707185936550
149 13375107703571915667228845407498
150 21641378867569912912936031344049
151 35016486571141828580164876751547
152 56657865438711741493100908095597
153 91674352009853570073265784847145
154 148332217448565311566366692942743
155 240006569458418881639632477789888
156 388338786906984193205999170732632
157 628345356365403074845631648522521
158 1016684143272387268051630819255154
159 1645029499637790342897262467777675
160 2661713642910177610948893287032830
161 4306743142547967953846155754810506
162 6968456785458145564795049041843337
163 11275199928006113518641204796653843
164 18243656713464259083436253838497181
165 29518856641470372602077458635151025
166 47762513354934631685513712473648207
167 77281369996405004287591171108799232
168 125043883351339635973104883582447440
169 202325253347744640260696054691246673
170 327369136699084276233800938273694114
171 529694390046828916494496992964940787
172 857063526745913192728297931238634902
173 1386757916792742109222794924203575690
174 2243821443538655301951092855442210593
175 3630579360331397411173887779645786283
176 5874400803870052713124980635087996877
177 9504980164201450124298868414733783161
178 15379380968071502837423849049821780039
179 24884361132272952961722717464555563200
180 40263742100344455799146566514377343240
181 65148103232617408760869283978932906441
182 105411845332961864560015850493310249682
183 170559948565579273320885134472243156123
184 275971793898541137880900984965553405806
185 446531742464120411201786119437796561930
186 722503536362661549082687104403349967737
187 1169035278826781960284473223841146529667
188 1891538815189443509367160328244496497405
189 3060574094016225469651633552085643027073
190 4952112909205668979018793880330139524479
191 8012687003221894448670427432415782551552
192 12964799912427563427689221312745922076032
193 20977486915649457876359648745161704627585
194 33942286828077021304048870057907626703618
195 54919773743726479180408518803069331331203
196 88862060571803500484457388860976958034822
197 143781834315529979664865907664046289366026
198 232643894887333480149323296525023247400849
199 376425729202863459814189204189069536766875
200 609069624090196939963512500714092784167725
201 985495353293060399777701704903162320934601
202 1594564977383257339741214205617255105102327
203 2580060330676317739518915910520417426036928
204 4174625308059575079260130116137672531139256
205 6754685638735892818779046026658089957176185
206 10929310946795467898039176142795762488315442
207 17683996585531360716818222169453852445491627
208 28613307532326828614857398312249614933807070
209 46297304117858189331675620481703467379298698
210 74910611650185017946533018793953082313105769
211 121207915768043207278208639275656549692404467
212 196118527418228225224741658069609632005510237
213 317326443186271432502950297345266181697914705
214 513444970604499657727691955414875813703424943
215 830771413790771090230642252760141995401339648
216 1344216384395270747958334208175017809104764592
217 2174987798186041838188976460935159804506104241
218 3519204182581312586147310669110177613610868834
219 5694191980767354424336287130045337418116973075
220 9213396163348667010483597799155515031727841910
221 14907588144116021434819884929200852449844814986
222 24120984307464688445303482728356367481572656897
223 39028572451580709880123367657557219931417471883
224 63149556759045398325426850385913587412990128781
225 102178129210626108205550218043470807344407600665
226 165327685969671506530977068429384394757397729447
227 267505815180297614736527286472855202101805330112
228 432833501149969121267504354902239596859203059560
229 700339316330266736004031641375094798961008389673
230 1133172817480235857271535996277334395820211449234
231 1833512133810502593275567637652429194781219838907
232 2966684951290738450547103633929763590601431288142
233 4800197085101241043822671271582192785382651127050
234 7766882036391979494369774905511956375984082415193
235 12567079121493220538192446177094149161366733542243
236 20333961157885200032562221082606105537350815957437
237 32901040279378420570754667259700254698717549499681
238 53235001437263620603316888342306360236068365457119
239 86136041716642041174071555602006614934785914956800
240 139371043153905661777388443944312975170854280413920
241 225507084870547702951459999546319590105640195370721
242 364878128024453364728848443490632565276494475784642
243 590385212895001067680308443036952155382134671155363
244 955263340919454432409156886527584720658629146940006
245 1545648553814455500089465329564536876040763818095370
246 2500911894733909932498622216092121596699392965035377
247 4046560448548365432588087545656658472740156783130747
248 6547472343282275365086709761748780069439549748166125
249 10594032791830640797674797307405438542179706531296873
250 17141505135112916162761507069154218611619256279462999
251 27735537926943556960436304376559657153798962810759872
252 44877043062056473123197811445713875765418219090222872
253 72612580989000030083634115822273532919217181900982745
254 117489624051056503206831927267987408684635400991205618
255 190102205040056533290466043090260941603852582892188363
256 307591829091113036497297970358248350288487983883393982
257 497694034131169569787764013448509291892340566775582346
258 805285863222282606285061983806757642180828550658976329
259 1302979897353452176072825997255266934073169117434558675
260 2108265760575734782357887981062024576253997668093535005
261 3411245657929186958430713978317291510327166785528093681
262 5519511418504921740788601959379316086581164453621628687
263 8930757076434108699219315937696607596908331239149722368
264 14450268494939030440007917897075923683489495692771351056
265 23381025571373139139227233834772531280397826931921073425
266 37831294066312169579235151731848454963887322624692424482
267 61212319637685308718462385566620986244285149556613497907
268 99043613703997478297697537298469441208172472181305922390
269 160255933341682787016159922865090427452457621737919420298
270 259299547045680265313857460163559868660630093919225342689
271 419555480387363052330017383028650296113087715657144762987
272 678855027433043317643874843192210164773717809576370105677
273 1098410507820406369973892226220860460886805525233514868665
274 1777265535253449687617767069413070625660523334809884974343
275 2875676043073856057591659295633931086547328860043399843008
276 4652941578327305745209426365047001712207852194853284817352
277 7528617621401161802801085660680932798755181054896684660361
278 12181559199728467548010512025727934510963033249749969477714
279 19710176821129629350811597686408867309718214304646654138075
280 31891736020858096898822109712136801820681247554396623615790
281 51601912841987726249633707398545669130399461859043277753866
282 83493648862845823148455817110682470951080709413439901369657
283 135095561704833549398089524509228140081480171272483179123523
284 218589210567679372546545341619910611032560880685923080493181
285 353684772272512921944634866129138751114041051958406259616705
286 572273982840192294491180207749049362146601932644329340109887
287 925958755112705216435815073878188113260642984602735599726592
288 1498232737952897510926995281627237475407244917247064939836480
289 2424191493065602727362810355505425588667887901849800539563073
290 3922424231018500238289805637132663064075132819096865479399554
291 6346615724084102965652615992638088652743020720946666018962627
292 10269039955102603203942421629770751716818153540043531498362182
293 16615655679186706169595037622408840369561174260990197517324810
294 26884695634289309373537459252179592086379327801033729015686993
295 43500351313476015543132496874588432455940502062023926533011803
296 70385046947765324916669956126768024542319829863057655548698797
297 113885398261241340459802453001356456998260331925081582081710601
298 184270445209006665376472409128124481540580161788139237630409399
299 298155843470248005836274862129480938538840493713220819712120000
300 482426288679254671212747271257605420079420655501360057342529400
301 780582132149502677049022133387086358618261149214580877054649401
302 1263008420828757348261769404644691778697681804715940934397178802
303 2043590552978260025310791538031778137315942953930521811451828203
304 3306598973807017373572560942676469916013624758646462745849007006
305 5350189526785277398883352480708248053329567712576984557300835210
306 8656788500592294772455913423384717969343192471223447303149842217
307 14006978027377572171339265904092966022672760183800431860450677427
308 22663766527969866943795179327477683992015952655023879163600519645
309 36670744555347439115134445231570650014688712838824311024051197073
310 59334511083317306058929624559048334006704665493848190187651716719
311 96005255638664745174064069790618984021393378332672501211702913792
312 155339766721982051232993694349667318028098043826520691399354630512
313 251345022360646796407057764140286302049491422159193192611057544305
314 406684789082628847640051458489953620077589465985713884010412174818
315 658029811443275644047109222630239922127080888144907076621469719123
316 1064714600525904491687160681120193542204670354130620960631881893942
317 1722744411969180135734269903750433464331751242275528037253351613066
318 2787459012495084627421430584870627006536421596406148997885233507009
319 4510203424464264763155700488621060470868172838681677035138585120075
320 7297662436959349390577131073491687477404594435087826033023818627085
321 11807865861423614153732831562112747948272767273769503068162403747161
322 19105528298382963544309962635604435425677361708857329101186222374247
323 30913394159806577698042794197717183373950128982626832169348626121408
324 50018922458189541242352756833321618799627490691484161270534848495656
325 80932316617996118940395551031038802173577619674110993439883474617065
326 130951239076185660182748307864360420973205110365595154710418323112722
327 211883555694181779123143858895399223146782730039706148150301797729787
328 342834794770367439305892166759759644119987840405301302860720120842510
329 554718350464549218429036025655158867266770570445007451011021918572298
330 897553145234916657734928192414918511386758410850308753871742039414809
331 1452271495699465876163964218070077378653528981295316204882763957987107
332 2349824640934382533898892410484995890040287392145624958754505997401917
333 3802096136633848410062856628555073268693816373440941163637269955389025
334 6151920777568230943961749039040069158734103765586566122391775952790943
335 9954016914202079354024605667595142427427920139027507286029045908179968
336 16105937691770310297986354706635211586162023904614073408420821860970912
337 26059954605972389652010960374230354013589944043641580694449867769150881
338 42165892297742699949997315080865565599751967948255654102870689630121794
339 68225846903715089602008275455095919613341911991897234797320557399272675
340 110391739201457789552005590535961485213093879940152888900191247029394470
341 178617586105172879154013865991057404826435791932050123697511804428667146
342 289009325306630668706019456527018890039529671872203012597703051458061617
343 467626911411803547860033322518076294865965463804253136295214855886728763
344 756636236718434216566052779045095184905495135676456148892917907344790381
345 1224263148130237764426086101563171479771460599480709285188132763231519145
346 1980899384848671980992138880608266664676955735157165434081050670576309527
347 3205162532978909745418224982171438144448416334637874719269183433807828672
348 5186061917827581726410363862779704809125372069795040153350234104384138200
349 8391224450806491471828588844951142953573788404432914872619417538191966873
350 13577286368634073198238952707730847762699160474227955025969651642576105074
351 21968510819440564670067541552681990716272948878660869898589069180768071947
352 35545797188074637868306494260412838478972109352888824924558720823344177022
353 57514308007515202538374035813094829195245058231549694823147790004112248970
354 93060105195589840406680530073507667674217167584438519747706510827456425993
355 150574413203105042945054565886602496869462225815988214570854300831568674963
356 243634518398694883351735095960110164543679393400426734318560811659025100957
357 394208931601799926296789661846712661413141619216414948889415112490593775921
358 637843450000494809648524757806822825956821012616841683207975924149618876879
359 1032052381602294735945314419653535487369962631833256632097391036640212652800
360 1669895831602789545593839177460358313326783644450098315305366960789831529680
361 2701948213205084281539153597113893800696746276283354947402757997430044182481
362 4371844044807873827132992774574252114023529920733453262708124958219875712162
363 7073792258012958108672146371688145914720276197016808210110882955649919894643
364 11445636302820831935805139146262398028743806117750261472819007913869795606806
365 18519428560833790044477285517950543943464082314767069682929890869519715501450
366 29965064863654621980282424664212941972207888432517331155748898783389511108257
367 48484493424488412024759710182163485915671970747284400838678789652909226609707
368 78449558288143034005042134846376427887879859179801731994427688436298737717965
369 126934051712631446029801845028539913803551829927086132833106478089207964327673
370 205383610000774480034843979874916341691431689106887864827534166525506702045639
371 332317661713405926064645824903456255494983519033973997660640644614714666373312
372 537701271714180406099489804778372597186415208140861862488174811140221368418952
373 870018933427586332164135629681828852681398727174835860148815455754936034792265
374 1407720205141766738263625434460201449867813935315697722636990266895157403211218
375 2277739138569353070427761064142030302549212662490533582785805722650093438003483
376 3685459343711119808691386498602231752417026597806231305422795989545250841214702
377 5963198482280472879119147562744262054966239260296764888208601712195344279218186
378 9648657825991592687810534061346493807383265858102996193631397701740595120432889
379 15611856308272065566929681624090755862349505118399761081839999413935939399651075
380 25260514134263658254740215685437249669732770976502757275471397115676534520083965
381 40872370442535723821669897309528005532082276094902518357311396529612473919735041
382 66132884576799382076410112994965255201815047071405275632782793645289008439819007
383 107005255019335105898080010304493260733897323166307793990094190174901482359554048
384 173138139596134487974490123299458515935712370237713069622876983820190490799373056
385 280143394615469593872570133603951776669609693404020863612971173995091973158927105
386 453281534211604081847060256903410292605322063641733933235848157815282463958300162
387 733424928827073675719630390507362069274931757045754796848819331810374437117227267
388 1186706463038677757566690647410772361880253820687488730084667489625656901075527430
389 1920131391865751433286321037918134431155185577733243526933486821436031338192754698
390 3106837854904429190853011685328906793035439398420732257018154311061688239268282129
391 5026969246770180624139332723247041224190624976153975783951641132497719577461036827
392 8133807101674609814992344408575948017226064374574708040969795443559407816729318957
393 13160776348444790439131677131822989241416689350728683824921436576057127394190355785
394 21294583450119400254124021540398937258642753725303391865891232019616535210919674743
395 34455359798564190693255698672221926500059443076032075690812668595673662605110030528
396 55749943248683590947379720212620863758702196801335467556703900615290197816029705272
397 90205303047247781640635418884842790258761639877367543247516569210963860421139735801
398 145955246295931372588015139097463654017463836678703010804220469826254058237169441074
399 236160549343179154228650557982306444276225476556070554051737039037217918658309176875
400 382115795639110526816665697079770098293689313234773564855957508863471976895478617950
401 618276344982289681045316255062076542569914789790844118907694547900689895553787794826
402 1000392140621400207861981952141846640863604103025617683763652056764161872449266412777
403 1618668485603689888907298207203923183433518892816461802671346604664851768003054207603
404 2619060626225090096769280159345769824297122995842079486434998661429013640452320620381
405 4237729111828779985676578366549693007730641888658541289106345266093865408455374827985
406 6856789738053870082445858525895462832027764884500620775541343927522879048907695448367
407 11094518849882650068122436892445155839758406773159162064647689193616744457363070276352
408 17951308587936520150568295418340618671786171657659782840189033121139623506270765724720
409 29045827437819170218690732310785774511544578430818944904836722314756367963633836001073
410 46997136025755690369259027729126393183330750088478727745025755435895991469904601725794
411 76042963463574860587949760039912167694875328519297672649862477750652359433538437726867
412 123040099489330550957208787769038560878206078607776400394888233186548350903443039452662
413 199083062952905411545158547808950728573081407127074073044750710937200710336981477179530
414 322123162442235962502367335577989289451287485734850473439638944123749061240424516632193
415 521206225395141374047525883386940018024368892861924546484389655060949771577405993811723
416 843329387837377336549893218964929307475656378596775019924028599184698832817830510443917
417 1364535613232518710597419102351869325500025271458699566408418254245648604395236504255641
418 2207865001069896047147312321316798632975681650055474586332446853430347437213067014699559
419 3572400614302414757744731423668667958475706921514174152740865107675996041608303518955200
420 5780265615372310804892043744985466591451388571569648739073311961106343478821370533654760
421 9352666229674725562636775168654134549927095493083822891814177068782339520429674052609961
422 15132931845047036367528818913639601141378484064653471630887489029888682999251044586264722
423 24485598074721761930165594082293735691305579557737294522701666098671022519680718638874683
424 39618529919768798297694412995933336832684063622390766153589155128559705518931763225139406
425 64104127994490560227860007078227072523989643180128060676290821227230728038612481864014090
426 103722657914259358525554420074160409356673706802518826829879976355790433557544245089153497
427 167826785908749918753414427152387481880663349982646887506170797583021161596156726953167587
428 271549443823009277278968847226547891237337056785165714336050773938811595153700972042321085
429 439376229731759196032383274378935373118000406767812601842221571521832756749857698995488673
430 710925673554768473311352121605483264355337463552978316178272345460644351903558671037809759
431 1150301903286527669343735395984418637473337870320790918020493916982477108653416370033298432
432 1861227576841296142655087517589901901828675333873769234198766262443121460556975041071108192
433 3011529480127823811998822913574320539302013204194560152219260179425598569210391411104406625
434 4872757056969119954653910431164222441130688538068329386418026441868720029767366452175514818
435 7884286537096943766652733344738542980432701742262889538637286621294318598977757863279921443
436 12757043594066063721306643775902765421563390280331218925055313063163038628745124315455436262
437 20641330131163007487959377120641308401996092022594108463692599684457357227722882178735357706
438 33398373725229071209266020896544073823559482302925327388747912747620395856468006494190793969
439 54039703856392078697225398017185382225555574325519435852440512432077753084190888672926151675
440 87438077581621149906491418913729456049115056628444763241188425179698148940658895167116945645
441 141477781438013228603716816930914838274670630953964199093628937611775902024849783840043097321
442 228915859019634378510208235844644294323785687582408962334817362791474050965508679007160042967
443 370393640457647607113925052775559132598456318536373161428446300403249952990358462847203140288
444 599309499477281985624133288620203426922242006118782123763263663194724003955867141854363183256
445 969703139934929592738058341395762559520698324655155285191709963597973956946225604701566323545
446 1569012639412211578362191630015965986442940330773937408954973626792697960902092746555929506802
447 2538715779347141171100249971411728545963638655429092694146683590390671917848318351257495830347
448 4107728418759352749462441601427694532406578986203030103101657217183369878750411097813425337150
449 6646444198106493920562691572839423078370217641632122797248340807574041796598729449070921167498
450 10754172616865846670025133174267117610776796627835152900349998024757411675349140546884346504649
451 17400616814972340590587824747106540689147014269467275697598338832331453471947869995955267672147
452 28154789431838187260612957921373658299923810897302428597948336857088865147297010542839614176797
453 45555406246810527851200782668480198989070825166769704295546675689420318619244880538794881848945
454 73710195678648715111813740589853857288994636064072132893495012546509183766541891081634496025743
455 119265601925459242963014523258334056278065461230841837189041688235929502385786771620429377874688
456 192975797604107958074828263848187913567060097294913970082536700782438686152328662702063873900432
457 312241399529567201037842787106521969845125558525755807271578389018368188538115434322493251775121
458 505217197133675159112671050954709883412185655820669777354115089800806874690444097024557125675554
459 817458596663242360150513838061231853257311214346425584625693478819175063228559531347050377450675
460 1322675793796917519263184889015941736669496870167095361979808568619981937919003628371607503126230
461 2140134390460159879413698727077173589926808084513520946605502047439157001147563159718657880576906
462 3462810184257077398676883616093115326596304954680616308585310616059138939066566788090265383703137
463 5602944574717237278090582343170288916523113039194137255190812663498295940214129947808923264280043
464 9065754758974314676767465959263404243119417993874753563776123279557434879280696735899188647983181
465 14668699333691551954858048302433693159642531033068890818966935943055730819494826683708111912263225
466 23734454092665866631625514261697097402761949026943644382743059222613165698775523419607300560246407
467 38403153426357418586483562564130790562404480060012535201709995165668896518270350103315412472509632
468 62137607519023285218109076825827887965166429086956179584453054388282062217045873522922713032756040
469 100540760945380703804592639389958678527570909146968714786163049553950958735316223626238125505265673
470 162678368464403989022701716215786566492737338233924894370616103942233020952362097149160838538021714
471 263219129409784692827294355605745245020308247380893609156779153496183979687678320775398964043287387
472 425897497874188681849996071821531811513045585614818503527395257438417000640040417924559802581309102
473 689116627283973374677290427427277056533353832995712112684174410934600980327718738699958766624596490
474 1115014125158162056527286499248808868046399418610530616211569668373017980967759156624518569205905593
475 1804130752442135431204576926676085924579753251606242728895744079307618961295477895324477335830502083
476 2919144877600297487731863425924894792626152670216773345107313747680636942263237051948995905036407677
477 4723275630042432918936440352600980717205905921823016074003057826988255903558714947273473240866909761
478 7642420507642730406668303778525875509832058592039789419110371574668892845821951999222469145903317439
479 12365696137685163325604744131126856227037964513862805493113429401657148749380666946495942386770227200
480 20008116645327893732273047909652731736870023105902594912223800976326041595202618945718411532673544640
481 32373812783013057057877792040779587963907987619765400405337230377983190344583285892214353919443771841
482 52381929428340950790150839950432319700778010725667995317561031354309231939785904837932765452117316482
483 84755742211354007848028631991211907664685998345433395722898261732292422284369190730147119371561088323
484 137137671639694958638179471941644227365464009071101391040459293086601654224155095568079884823678404806
485 221893413851048966486208103932856135030150007416534786763357554818894076508524286298227004195239493130
486 359031085490743925124387575874500362395614016487636177803816847905495730732679381866306889018917897937
487 580924499341792891610595679807356497425764023904170964567174402724389807241203668164533893214157391067
488 939955584832536816734983255681856859821378040391807142370991250629885537973883050030840782233075289005
489 1520880084174329708345578935489213357247142064295978106938165653354275345215086718195374675447232680073
490 2460835669006866525080562191171070217068520104687785249309156903984160883188969768226215457680307969079
491 3981715753181196233426141126660283574315662168983763356247322557338436228404056486421590133127540649152
492 6442551422188062758506703317831353791384182273671548605556479461322597111593026254647805590807848618232
493 10424267175369258991932844444491637365699844442655311961803802018661033339997082741069395723935389267385
494 16866818597557321750439547762322991157084026716326860567360281479983630451590108995717201314743237885618
495 27291085772926580742372392206814628522783871158982172529164083498644663791587191736786597038678627153003
496 44157904370483902492811939969137619679867897875309033096524364978628294243177300732503798353421865038622
497 71448990143410483235184332175952248202651769034291205625688448477272958034764492469290395392100492191626
498 115606894513894385727996272145089867882519666909600238722212813455901252277941793201794193745522357230249
499 187055884657304868963180604321042116085171435943891444347901261933174210312706285671084589137622849421875
500 302662779171199254691176876466131983967691102853491683070114075389075462590648078872878782883145206652125
501 489718663828504123654357480787174100052862538797383127418015337322249672903354364543963372020768056074001
502 792381442999703378345534357253306084020553641650874810488129412711325135494002443416842154903913262726127
503 1282100106828207501999891838040480184073416180448257937906144750033574808397356807960805526924681318800128
504 2074481549827910880345426195293786268093969822099132748394274162744899943891359251377647681828594581526256
505 3356581656656118382345318033334266452167386002547390686300418912778474752288716059338453208753275900326385
506 5431063206484029262690744228628052720261355824646523434694693075523374696180075310716100890581870481852642
507 8787644863140147645036062261962319172428741827193914120995111988301849448468791370054554099335146382179027
508 14218708069624176907726806490590371892690097651840437555689805063825224144648866680770654989917016864031670
509 23006352932764324552762868752552691065118839479034351676684917052127073593117658050825209089252163246210698
510 37225061002388501460489675243143062957808937130874789232374722115952297737766524731595864079169180110242369
511 60231413935152826013252543995695754022927776609909140909059639168079371330884182782421073168421343356453067
512 97456474937541327473742219238838816980736713740783930141434361284031669068650707514016937247590523466695437
513 157687888872694153486994763234534571003664490350693071050494000452111040399534890296438010416011866823148505
514 255144363810235480960736982473373387984401204091477001191928361736142709468185597810454947663602390289843943
515 412832252682929634447731745707907958988065694442170072242422362188253749867720488106892958079614257112992448
516 667976616493165115408468728181281346972466898533647073434350723924396459335906085917347905743216647402836392
517 1080808869176094749856200473889189305960532592975817145676773086112650209203626574024240863822830904515828841
518 1748785485669259865264669202070470652932999491509464219111123810037046668539532659941588769566047551918665234
519 2829594354845354615120869675959659958893532084485281364787896896149696877743159233965829633388878456434494075
520 4578379840514614480385538878030130611826531575994745583899020706186743546282691893907418402954926008353159310
521 7407974195359969095506408553989790570720063660480026948686917602336440424025851127873248036343804464787653386
522 11986354035874583575891947432019921182546595236474772532585938308523183970308543021780666439298730473140812697
523 19394328231234552671398355986009711753266658896954799481272855910859624394334394149653914475642534937928466083
524 31380682267109136247290303418029632935813254133429572013858794219382808364642937171434580914941265411069278781
525 50775010498343688918688659404039344689079913030384371495131650130242432758977331321088495390583800348997744865
526 82155692765452825165978962822068977624893167163813943508990444349625241123620268492523076305525065760067023647
527 132930703263796514084667622226108322313973080194198315004122094479867673882597599813611571696108866109064768512
528 215086396029249339250646585048177299938866247358012258513112538829492915006217868306134648001633931869131792160
529 348017099293045853335314207274285622252839327552210573517234633309360588888815468119746219697742797978196560673
530 563103495322295192585960792322462922191705574910222832030347172138853503895033336425880867699376729847328352834
531 911120594615341045921274999596748544444544902462433405547581805448214092783848804545627087397119527825524913507
532 1474224089937636238507235791919211466636250477372656237577928977587067596678882140971507955096496257672853266342
533 2385344684552977284428510791515960011080795379835089643125510783035281689462730945517135042493615785498378179850
534 3859568774490613522935746583435171477717045857207745880703439760622349286141613086488642997590112043171231446193
535 6244913459043590807364257374951131488797841237042835523828950543657630975604344032005778040083727828669609626043
536 10104482233534204330300003958386302966514887094250581404532390304279980261745957118494421037673839871840841072237
537 16349395692577795137664261333337434455312728331293416928361340847937611237350301150500199077757567700510450698281
538 26453877926111999467964265291723737421827615425543998332893731152217591499096258268994620115431407572351291770519
539 42803273618689794605628526625061171877140343756837415261255072000155202736446559419494819193188975272861742468800
540 69257151544801794073592791916784909298967959182381413594148803152372794235542817688489439308620382845213034239320
541 112060425163491588679221318541846081176108302939218828855403875152527996971989377107984258501809358118074776708121
542 181317576708293382752814110458630990475076262121600242449552678304900791207532194796473697810429740963287810947442
543 293378001871784971432035429000477071651184565060819071304956553457428788179521571904457956312239099081362587655563
544 474695578580078354184849539459108062126260827182419313754509231762329579387053766700931654122668840044650398603006
545 768073580451863325616884968459585133777445392243238385059465785219758367566575338605389610434907939126012986258570
546 1242769159031941679801734507918693195903706219425657698813975016982087946953629105306321264557576779170663384861577
547 2010842739483805005418619476378278329681151611668896083873440802201846314520204443911710874992484718296676371120147
548 3253611898515746685220353984296971525584857831094553782687415819183934261473833549218032139550061497467339755981725
549 5264454637999551690638973460675249855266009442763449866560856621385780575994037993129743014542546215764016127101873
550 8518066536515298375859327444972221380850867273858003649248272440569714837467871542347775154092607713231355883083599
551 13782521174514850066498300905647471236116876716621453515809129061955495413461909535477518168635153928995372010185472
552 22300587711030148442357628350619692616967743990479457165057401502525210250929781077825293322727761642226727893269072
553 36083108885544998508855929256267163853084620707100910680866530564480705664391690613302811491362915571222099903454545
554 58383696596575146951213557606886856470052364697580367845923932067005915915321471691128104814090677213448827796723618
555 94466805482120145460069486863154020323136985404681278526790462631486621579713162304430916305453592784670927700178163
556 152850502078695292411283044470040876793189350102261646372714394698492537495034633995559021119544269998119755496901782
557 247317307560815437871352531333194897116326335506942924899504857329979159074747796299989937424997862782790683197079946
558 400167809639510730282635575803235773909515685609204571272219252028471696569782430295548958544542132780910438693981729
559 647485117200326168153988107136430671025842021116147496171724109358450855644530226595538895969539995563701121891061675
560 1047652926839836898436623682939666444935357706725352067443943361386922552214312656891087854514082128344611560585043405
561 1695138044040163066590611790076097115961199727841499563615667470745373407858842883486626750483622123908312682476105081
562 2742790970879999965027235473015763560896557434566851631059610832132295960073155540377714604997704252252924243061148487
563 4437929014920163031617847263091860676857757162408351194675278302877669367931998423864341355481326376161236925537253568
564 7180719985800162996645082736107624237754314596975202825734889135009965328005153964242055960479030628414161168598402056
565 11618649000720326028262929999199484914612071759383554020410167437887634695937152388106397315960357004575398094135655625
566 18799368986520489024908012735307109152366386356358756846145056572897600023942306352348453276439387632989559262734057682
567 30418017987240815053170942734506594066978458115742310866555224010785234719879458740454850592399744637564957356869713307
568 49217386973761304078078955469813703219344844472101067712700280583682834743821765092803303868839132270554516619603770990
569 79635404961002119131249898204320297286323302587843378579255504594468069463701223833258154461238876908119473976473484298
570 128852791934763423209328853674134000505668147059944446291955785178150904207522988926061458330078009178673990596077255289
571 208488196895765542340578751878454297791991449647787824871211289772618973671224212759319612791316886086793464572550739587
572 337340988830528965549907605552588298297659596707732271163167074950769877878747201685381071121394895265467455168627994877
573 545829185726294507890486357431042596089651046355520096034378364723388851549971414444700683912711781352260919741178734465
574 883170174556823473440393962983630894387310643063252367197545439674158729428718616130081755034106676617728374909806729343
575 1428999360283117981330880320414673490476961689418772463231923804397547580978690030574782438946818457969989294650985463808
576 2312169534839941454771274283398304384864272332482024830429469244071706310407408646704864193980925134587717669560792193152
577 3741168895123059436102154603812977875341234021900797293661393048469253891386098677279646632927743592557706964211777656961
578 6053338429963000890873428887211282260205506354382822124090862292540960201793507323984510826908668727145424633772569850114
579 9794507325086060326975583491024260135546740376283619417752255341010214093179606001264157459836412319703131597984347507075
580 15847845755049061217849012378235542395752246730666441541843117633551174294973113325248668286745081046848556231756917357190
581 25642353080135121544824595869259802531298987106950060959595372974561388388152719326512825746581493366551687829741264864266
582 41490198835184182762673608247495344927051233837616502501438490608112562683125832651761494033326574413400244061498182221457
583 67132551915319304307498204116755147458350220944566563461033863582673951071278551978274319779908067779951931891239447085723
584 108622750750503487070171812364250492385401454782183065962472354190786513754404384630035813813234642193352175952737629307181
585 175755302665822791377670016481005639843751675726749629423506217773460464825682936608310133593142709973304107843977076392905
586 284378053416326278447841828845256132229153130508932695385978571964246978580087321238345947406377352166656283796714705700087
587 460133356082149069825511845326261772072904806235682324809484789737707443405770257846656080999520062139960391640691782092992
588 744511409498475348273353674171517904302057936744615020195463361701954421985857579085002028405897414306616675437406487793080
589 1204644765580624418098865519497779676374962742980297345004948151439661865391627836931658109405417476446577067078098269886073
590 1949156175079099766372219193669297580677020679724912365200411513141616287377485416016660137811314890753193742515504757679154
591 3153800940659724184471084713167077257051983422705209710205359664581278152769113252948318247216732367199770809593603027565227
592 5102957115738823950843303906836374837729004102430122075405771177722894440146598668964978385028047257952964552109107785244382
593 8256758056398548135314388620003452094780987525135331785611130842304172592915711921913296632244779625152735361702710812809610
594 13359715172137372086157692526839826932509991627565453861016902020027067033062310590878275017272826883105699913811818598053993
595 21616473228535920221472081146843279027290979152700785646628032862331239625978022512791571649517606508258435275514529410863603
596 34976188400673292307629773673683105959800970780266239507644934882358306659040333103669846666790433391364135189326348008917597
597 56592661629209212529101854820526384987091949932967025154272967744689546285018355616461418316308039899622570464840877419781201
598 91568850029882504836731628494209490946892920713233264661917902627047852944058688720131264983098473290986705654167225428698799
599 148161511659091717365833483314735875933984870646200289816190870371737399229077044336592683299406513190609276119008102848480000
600 239730361688974222202565111808945366880877791359433554478108772998785252173135733056723948282504986481595981773175328277178800
601 387891873348065939568398595123681242814862662005633844294299643370522651402212777393316631581911499672205257892183431125658801
602 627622235037040161770963706932626609695740453365067398772408416369307903575348510450040579864416486153801239665358759402837602
603 1015514108385106101339362302056307852510603115370701243066708059739830554977561287843357211446327985826006497557542190528496403
604 1643136343422146263110326008988934462206343568735768641839116476109138458552909798293397791310744471979807737222900949931334006
605 2658650451807252364449688311045242314716946684106469884905824535848969013530471086136755002757072457805814234780443140459830410
606 4301786795229398627560014320034176776923290252842238526744941011958107472083380884430152794067816929785621972003344090391164417
607 6960437247036650992009702631079419091640236936948708411650765547807076485613851970566907796824889387591436206783787230850994827
608 11262224042266049619569716951113595868563527189790946938395706559765183957697232854997060590892706317377058178787131321242159245
609 18222661289302700611579419582193014960203764126739655350046472107572260443311084825563968387717595704968494385570918552093154073
610 29484885331568750231149136533306610828767291316530602288442178667337444401008317680561028978610302022345552564358049873335313319
611 47707546620871450842728556115499625788971055443270257638488650774909704844319402506124997366327897727314046949928968425428467392
612 77192431952440201073877692648806236617738346759800859926930829442247149245327720186686026344938199749659599514287018298763780712
613 124899978573311651916606248764305862406709402203071117565419480217156854089647122692811023711266097476973646464215986724192248105
614 202092410525751852990483941413112099024447748962871977492350309659404003334974842879497050056204297226633245978503005022956028818
615 326992389099063504907090190177417961431157151165943095057769789876560857424621965572308073767470394703606892442718991747148276923
616 529084799624815357897574131590530060455604900128815072550120099535964860759596808451805123823674691930240138421221996770104305742
617 856077188723878862804664321767948021886762051294758167607889889412525718184218774024113197591145086633847030863940988517252582666
618 1385161988348694220702238453358478082342366951423573240158009988948490578943815582475918321414819778564087169285162985287356888409
619 2241239177072573083506902775126426104229129002718331407765899878361016297128034356500031519005964865197934200149103973804609471075
620 3626401165421267304209141228484904186571495954141904647923909867309506876071849938975949840420784643762021369434266959091966359485
621 5867640342493840387716044003611330290800624956860236055689809745670523173199884295475981359426749508959955569583370932896575830561
622 9494041507915107691925185232096234477372120911002140703613719612980030049271734234451931199847534152721976939017637891988542190047
623 15361681850408948079641229235707564768172745867862376759303529358650553222471618529927912559274283661681932508601008824885118020608
624 24855723358324055771566414467803799245544866778864517462917248971630583271743352764379843759121817814403909447618646716873660210656
625 40217405208733003851207643703511364013717612646726894222220778330281136494214971294307756318396101476085841956219655541758778231265
626 65073128567057059622774058171315163259262479425591411685138027301911719765958324058687600077517919290489751403838302258632438441922
627 105290533775790063473981701874826527272980092072318305907358805632192856260173295352995356395914020766575593360057957800391216673187
628 170363662342847123096755760046141690532242571497909717592496832934104576026131619411682956473431940057065344763896260059023655115110
629 275654196118637186570737461920968217805222663570228023499855638566297432286304914764678312869345960823640938123954217859414871788298
630 446017858461484309667493221967109908337465235068137741092352471500402008312436534176361269342777900880706282887850477918438526903409
631 721672054580121496238230683888078126142687898638365764592208110066699440598741448941039582212123861704347221011804695777853398691707
632 1167689913041605805905723905855188034480153133706503505684560581567101448911177983117400851554901762585053503899655173696291925595117
633 1889361967621727302143954589743266160622841032344869270276768691633800889509919432058440433767025624289400724911459869474145324286825
634 3057051880663333108049678495598454195102994166051372775961329273200902338421097415175841285321927386874454228811115043170437249881943
635 4946413848285060410193633085341720355725835198396242046238097964834703227931016847234281719088953011163854953722574912644582574168768
636 8003465728948393518243311580940174550828829364447614822199427238035605566352114262410123004410880398038309182533689955815019824050712
637 12949879577233453928436944666281894906554664562843856868437525202870308794283131109644404723499833409202164136256264868459602398219481
638 20953345306181847446680256247222069457383493927291471690636952440905914360635245372054527727910713807240473318789954824274622222270194
639 33903224883415301375117200913503964363938158490135328559074477643776223154918376481698932451410547216442637455046219692734224620489675
640 54856570189597148821797457160726033821321652417426800249711430084682137515553621853753460179321261023683110773836174517008846842759870
641 88759795073012450196914658074229998185259810907562128808785907728458360670471998335452392630731808240125748228882394209743071463249546
642 143616365262609599018712115234956032006581463324988929058497337813140498186025620189205852810053069263808859002718568726751918306009417
643 232376160335622049215626773309186030191841274232551057867283245541598858856497618524658245440784877503934607231600962936494989769258963
644 375992525598231648234338888544142062198422737557539986925780583354739357042523238713864098250837946767743466234319531663246908075268381
645 608368685933853697449965661853328092390264011790091044793063828896338215899020857238522343691622824271678073465920494599741897844527345
646 984361211532085345684304550397470154588686749347631031718844412251077572941544095952386441942460771039421539700240026262988805919795727
647 1592729897465939043134270212250798246978950761137722076511908241147415788840564953190908785634083595311099613166160520862730703764323072
648 2577091108998024388818574762648268401567637510485353108230752653398493361782109049143295227576544366350521152866400547125719509684118800
649 4169821006463963431952844974899066648546588271623075184742660894545909150622674002334204013210627961661620766032561067988450213448441873
650 6746912115461987820771419737547335050114225782108428292973413547944402512404783051477499240787172328012141918898961615114169723132560674
651 10916733121925951252724264712446401698660814053731503477716074442490311663027457053811703253997800289673762684931522683102619936581002547
652 17663645237387939073495684449993736748775039835839931770689487990434714175432240105289202494784972617685904603830484298216789659713563222
653 28580378359313890326219949162440138447435853889571435248405562432925025838459697159100905748782772907359667288762006981319409596294565770
654 46244023596701829399715633612433875196210893725411367019095050423359740013891937264390108243567745525045571892592491279536199256008128993
655 74824401956015719725935582774874013643646747614982802267500612856284765852351634423491013992350518432405239181354498260855608852302694763
656 121068425552717549125651216387307888839857641340394169286595663279644505866243571687881122235918263957450811073946989540391808108310823757
657 195892827508733268851586799162181902483504388955376971554096276135929271718595206111372136228268782389856050255301487801247416960613518521
658 316961253061450817977238015549489791323362030295771140840691939415573777584838777799253258464187046347306861329248477341639225068924342279
659 512854080570184086828824814711671693806866419251148112394788215551503049303433983910625394692455828737162911584549965142886642029537860800
660 829815333631634904806062830261161485130228449546919253235480154967076826888272761709878653156642875084469772913798442484525867098462203080
661 1342669414201818991634887644972833178937094868798067365630268370518579876191706745620504047849098703821632684498348407627412509128000063881
662 2172484747833453896440950475233994664067323318344986618865748525485656703079979507330382701005741578906102457412146850111938376226462266962
663 3515154162035272888075838120206827843004418187143053984496016896004236579271686252950886748854840282727735141910495257739350885354462330843
664 5687638909868726784516788595440822507071741505488040603361765421489893282351665760281269449860581861633837599322642107851289261580924597806
665 9202793071903999672592626715647650350076159692631094587857782317494129861623352013232156198715422144361572741233137365590640146935386928650
666 14890431981772726457109415311088472857147901198119135191219547738984023143975017773513425648576004005995410340555779473441929408516311526457
667 24093225053676726129702042026736123207224060890750229779077330056478153005598369786745581847291426150356983081788916839032569555451698455107
668 38983657035449452586811457337824596064371962088869364970296877795462176149573387560259007495867430156352393422344696312474498963968009981565
669 63076882089126178716513499364560719271596022979619594749374207851940329155171757347004589343158856306709376504133613151507068519419708436673
670 102060539124575631303324956702385315335967985068488959719671085647402505304745144907263596839026286463061769926478309463981567483387718418239
671 165137421213701810019838456066946034607564008048108554469045293499342834459916902254268186182185142769771146430611922615488636002807426854912
672 267197960338277441323163412769331349943531993116597514188716379146745339764662047161531783021211429232832916357090232079470203486195145273152
673 432335381551979251343001868836277384551096001164706068657761672646088174224578949415799969203396572002604062787702154694958839489002572128065
674 699533341890256692666165281605608734494627994281303582846478051792833513989240996577331752224608001235436979144792386774429042975197717401218
675 1131868723442235944009167150441886119045723995446009651504239724438921688213819945993131721428004573238041041932494541469387882464200289529283
676 1831402065332492636675332432047494853540351989727313234350717776231755202203060942570463473652612574473478021077286928243816925439398006930502
677 2963270788774728580684499582489380972586075985173322885854957500670676890416880888563595195080617147711519063009781469713204807903598296459786
678 4794672854107221217359832014536875826126427974900636120205675276902432092619941831134058668733229722184997084087068397957021733342996303390289
679 7757943642881949798044331597026256798712503960073959006060632777573108983036822719697653863813846869896516147096849867670226541246594599850075
680 12552616496989171015404163611563132624838931934974595126266308054475541075656764550831712532547076592081513231183918265627248274589590903240365
681 20310560139871120813448495208589389423551435895048554132326940832048650058693587270529366396360923461978029378280768133297474815836185503090441
682 32863176636860291828852658820152522048390367830023149258593248886524191134350351821361078928908000054059542609464686398924723090425776406330807
683 53173736776731412642301154028741911471941803725071703390920189718572841193043939091890445325268923516037571987745454532222197906261961909421248
684 86036913413591704471153812848894433520332171555094852649513438605097032327394290913251524254176923570097114597210140931146920996687738315752056
685 139210650190323117113454966877636344992273975280166556040433628323669873520438230005141969579445847086134686584955595463369118902949700225173305
686 225247563603914821584608779726530778512606146835261408689947066928766905847832520918393493833622770656231801182165736394516039899637438540925362
687 364458213794237938698063746604167123504880122115427964730380695252436779368270750923535463413068617742366487767121331857885158802587138766098667
688 589705777398152760282672526330697902017486268950689373420327762181203685216103271841928957246691388398598288949287068252401198702224577307024030
689 954163991192390698980736272934865025522366391066117338150708457433640464584374022765464420659760006140964776716408400110286357504811716073122698
690 1543869768590543459263408799265562927539852660016806711571036219614844149800477294607393377906451394539563065665695468362687556207036293380146729
691 2498033759782934158244145072200427953062219051082924049721744677048484614384851317372857798566211400680527842382103868472973913711848009453269427
692 4041903528373477617507553871465990880602071711099730761292780896663328764185328611980251176472662795220090908047799336835661469918884302833416157
693 6539937288156411775751698943666418833664290762182654811014525573711813378570179929353108975038874195900618750429903205308635383630732312286685585
694 10581840816529889393259252815132409714266362473282385572307306470375142142755508541333360151511536991120709658477702542144296853549616615120101743
695 17121778104686301169010951758798828547930653235465040383321832044086955521325688470686469126550411187021328408907605747452932237180348927406787328
696 27703618921216190562270204573931238262197015708747425955629138514462097664081197012019829278061948178142038067385308289597229090729965542526889072
697 44825397025902491731281156332730066810127668944212466338950970558549053185406885482706298404612359365163366476292914037050161327910314469933676401
698 72529015947118682293551360906661305072324684652959892294580109073011150849488082494726127682674307543305404543678222326647390418640280012460565474
699 117354412973021174024832517239391371882452353597172358633531079631560204034894967977432426087286666908468771019971136363697551746550594482394241875
700 189883428920139856318383878146052676954777038250132250928111188704571354884383050472158553769960974451774175563649358690344942165190874494854807350
701 307237841893161030343216395385444048837229391847304609561642268336131558919278018449590979857247641360242946583620495054042493911741468977249049226
702 497121270813300886661600273531496725792006430097436860489753457040702913803661068921749533627208615812017122147269853744387436076932343472103856577
703 804359112706461917004816668916940774629235821944741470051395725376834472722939087371340513484456257172260068730890348798429929988673812449352905803
704 1301480383519762803666416942448437500421242252042178330541149182417537386526600156293090047111664872984277190878160202542817366065606155921456762381
705 2105839496226224720671233611365378275050478073986919800592544907794371859249539243664430560596121130156537259609050551341247296054279968370809668185
706 3407319879745987524337650553813815775471720326029098131133694090211909245776139399957520607707786003140814450487210753884064662119886124292266430567
707 5513159375972212245008884165179194050522198400016017931726238998006281105025678643621951168303907133297351710096261305225311958174166092663076098752
708 8920479255718199769346534718993009825993918726045116062859933088218190350801818043579471776011693136438166160583472059109376620294052216955342529320
709 14433638631690412014355418884172203876516117126061133994586172086224471455827496687201422944315600269735517870679733364334688578468218309618418628073
710 23354117887408611783701953603165213702510035852106250057446105174442661806629314730780894720327293406173684031263205423444065198762270526573761157394
711 37787756519099023798057372487337417579026152978167384052032277260667133262456811417982317664642893675909201901942938787778753777230488836192179785467
712 61141874406507635581759326090502631281536188830273634109478382435109795069086126148763212384970187082082885933206144211222818975992759362765940942862
713 98929630925606659379816698577840048860562341808441018161510659695776928331542937566745530049613080757992087835149082999001572753223248198958120728330
714 160071505332114294961576024668342680142098530638714652270989042130886723400629063715508742434583267840074973768355227210224391729216007561724061671193
715 259001136257720954341392723246182729002660872447155670432499701826663651732172001282254272484196348598067061603504310209225964482439255760682182399523
716 419072641589835249302968747914525409144759403085870322703488743957550375132801064997763014918779616438142035371859537419450356211655263322406244070717
717 678073777847556203644361471160708138147420275533025993135988445784214026864973066280017287402975965036209096975363847628676320694094519083088426470241
718 1097146419437391452947330219075233547292179678618896315839477189741764401997774131277780302321755581474351132347223385048126676905749782405494670540959
719 1775220197284947656591691690235941685439599954151922308975465635525978428862747197557797589724731546510560229322587232676802997599844301488583097011200
720 2872366616722339109539021909311175232731779632770818624814942825267742830860521328835577892046487127984911361669810617724929674505594083894077767552160
721 4647586814007286766130713599547116918171379586922740933790408460793721259723268526393375481771218674495471590992397850401732672105438385382660864563361
722 7519953430729625875669735508858292150903159219693559558605351286061464090583789855228953373817705802480382952662208468126662346611032469276738632115522
723 12167540244736912641800449108405409069074538806616300492395759746855185350307058381622328855588924476975854543654606318528395018716470854659399496678883
724 19687493675466538517470184617263701219977698026309860051001111032916649440890848236851282229406630279456237496316814786655057365327503323936138128794406
725 31855033920203451159270633725669110289052236832926160543396870779771834791197906618473611084995554756432092039971421105183452384043974178595537625473290
726 51542527595669989676740818342932811509029934859236020594397981812688484232088754855324893314402185035888329536288235891838509749371477502531675754267697
727 83397561515873440836011452068601921798082171692162181137794852592460319023286661473798504399397739792320421576259656997021962133415451681127213379740987
728 134940089111543430512752270411534733307112106551398201732192834405148803255375416329123397713799924828208751112547892888860471882786929183658889134008685
729 218337650627416871348763722480136655105194278243560382869987686997609122278662077802921902113197664620529172688807549885882434016202380864786102513749673
730 353277739738960301861515992891671388412306384794958584602180521402757925534037494132045299826997589448737923801355442774742905898989310048444991647758359
731 571615390366377173210279715371808043517500663038518967472168208400367047812699571934967201940195254069267096490162992660625339915191690913231094161508032
732 924893130105337475071795708263479431929807047833477552074348729803124973346737066067012501767192843518005020291518435435368245814181000961676085809266392
733 1496508520471714648282075423635287475447307710871996519546516938203492021159436638001979703707388097587272116781681428095993585729372691874907179970774425
734 2421401650577052123353871131898766907377114758705474071620865668006616994506173704068992205474580941105277137073199863531361831543553692836583265780040818
735 3917910171048766771635946555534054382824422469577470591167382606210109015665610342070971909181969038692549253854881291627355417272926384711490445750815243
736 6339311821625818894989817687432821290201537228282944662788248274216726010171784046139964114656549979797826390928081155158717248816480077548073711530856062
737 10257221992674585666625764242966875673025959697860415253955630880426835025837394388210936023838519018490375644782962446786072666089406462259564157281671306
738 16596533814300404561615581930399696963227496926143359916743879154643561036009178434350900138495068998288202035711043601944789914905886539807637868812527369
739 26853755806974990228241346173366572636253456624003775170699510035070396061846572822561836162333588016778577680494006048730862580995293002067202026094198675
740 43450289621275394789856928103766269599480953550147135087443389189713957097855751256912736300828657015066779716205049650675652495901179541874839894906726045
741 70304045428250385018098274277132842235734410174150910258142899224784353159702324079474572463162245031845357396699055699406515076896472543942041921000924721
742 113754335049525779807955202380899111835215363724298045345586288414498310257558075336387308763990902046912137112904105350082167572797652085816881815907650767
743 184058380477776164826053476658031954070949773898448955603729187639282663417260399415861881227153147078757494509603161049488682649694124629758923736908575488
744 297812715527301944634008679038931065906165137622747000949315476053780973674818474752249189991144049125669631622507266399570850222491776715575805552816226256
745 481871096005078109460062155696963019977114911521195956553044663693063637092078874168111071218297196204427126132110427449059532872185901345334729289724801745
746 779683811532380054094070834735894085883280049143942957502360139746844610766897348920360261209441245330096757754617693848630383094677678060910534842541028002
747 1261554907537458163554132990432857105860394960665138914055404803439908247858976223088471332427738441534523883886728121297689915966863579406245264132265829747
748 2041238719069838217648203825168751191743675009809081871557764943186752858625873572008831593637179686864620641641345815146320299061541257467155798974806857750
749 3302793626607296381202336815601608297604069970474220785613169746626661106484849795097302926064918128399144525528073936444010215028404836873401063107072687498
750 5344032345677134598850540640770359489347744980283302657170934689813413965110723367106134519702097815263765167169419751590330514089946094340556862081879545249
751 8646825972284430980052877456371967786951814950757523442784104436440075071595573162203437445767015943662909692697493688034340729118350931213957925188952232747
752 13990858317961565578903418097142327276299559931040826099955039126253489036706296529309571965469113758926674859866913439624671243208297025554514787270831777997
753 22637684290245996558956295553514295063251374881798349542739143562693564108301869691513009411236129702589584552564407127659011972326647956768472712459784010745
754 36628542608207562137859713650656622339550934812839175642694182688947053145008166220822581376705243461516259412431320567283683215534944982322987499730615788743
755 59266226898453558696816009204170917402802309694637525185433326251640617253310035912335590787941373164105843964995727694942695187861592939091460212190399799488
756 95894769506661120834675722854827539742353244507476700828127508940587670398318202133158172164646616625622103377427048262226378403396537921414447711921015588232
757 155160996405114679531491732058998457145155554202114226013560835192228287651628238045493762952587989789727947342422775957169073591258130860505907924111415387721
758 251055765911775800366167454913825996887508798709590926841688344132815958049946440178651935117234606415350050719849824219395451994654668781920355636032430975954
759 406216762316890479897659186972824454032664352911705152855249179325044245701574678224145698069822596205077998062272600176564525585912799642426263560143846363675
760 657272528228666280263826641886650450920173151621296079696937523457860203751521118402797633187057202620428048782122424395959977580567468424346619196176277339630
761 1063489290545556760161485828859474904952837504533001232552186702782904449453095796626943331256879798825506046844395024572524503166480268066772882756320123703306
762 1720761818774223040425312470746125355873010656154297312249124226240764653204616915029740964443937001445934095626517448968484480747047736491119501952496401042937
763 2784251109319779800586798299605600260825848160687298544801310929023669102657712711656684295700816800271440142470912473541008983913528004557892384708816524746243
764 4505012928094002841012110770351725616698858816841595857050435155264433755862329626686425260144753801717374238097429922509493464660575741049011886661312925789181
765 7289264037413782641598909069957325877524706977528894401851746084288102858520042338343109555845570601988814380568342396050502448574103745606904271370129450535425
766 11794276965507785482611019840309051494223565794370490258902181239552536614382371965029534815990324403706188618665772318559995913234679486655916158031442376324607
767 19083541002921568124209928910266377371748272771899384660753927323840639472902414303372644371835895005695002999234114714610498361808783232262820429401571826860032
768 30877817968429353606820948750575428865971838566269874919656108563393176087284786268402179187826219409401191617899887033170494275043462718918736587433014203184640
769 49961358971350921731030877660841806237720111338169259580410035887233815560187200571774823559662114415096194617134001747780992636852245951181557016834586030044673
770 80839176939780275337851826411417235103691949904439134500066144450626991647471986840177002747488333824497386235033888780951486911895708670100293604267600233229314
771 130800535911131197068882704072259041341412061242608394080476180337860807207659187411951826307150448239593580852167890528732479548747954621281850621102186263273987
772 211639712850911472406734530483676276445104011147047528580542324788487798855131174252128829054638782064090967087201779309683966460643663291382144225369786496503302
773 342440248762042669475617234555935317786516072389655922661018505126348606062790361664080655361789230303684547939369669838416446009391617912663994846471972759777290
774 554079961612954141882351765039611594231620083536703451241560829914836404917921535916209484416428012367775515026571449148100412470035281204046139071841759256280593
775 896520210374996811357968999595546912018136155926359373902579335041185010980711897580290139778217242671460062965941118986516858479426899116710133918313732016057883
776 1450600171987950953240320764635158506249756239463062825144140164956021415898633433496499624194645255039235577992512568134617270949462180320756272990155491272338477
777 2347120382362947764598289764230705418267892395389422199046719499997206426879345331076789763972862497710695640958453687121134129428889079437466406908469223288396361
778 3797720554350898717838610528865863924517648634852485024190859664953227842777978764573289388167507752749931218950966255255751400378351259758222679898624714560734839
779 6144840936713846482436900293096569342785541030241907223237579164950434269657324095650079152140370250460626859909419942376885529807240339195689086807093937849131200
780 9942561491064745200275510821962433267303189665094392247428438829903662112435302860223368540307878003210558078860386197632636930185591598953911766705718652409866040
781 16087402427778591682712411115059002610088730695336299470666017994854096382092626955873447692448248253671184938769806140009522459992831938149600853512812590258997241
782 26029963918843336882987921937021435877391920360430691718094456824757758494527929816096816232756126256881743017630192337642159390178423537103512620218531242668863282
783 42117366346621928565700333052080438487480651055766991188760474819611854876620556771970263925204374510552927956399998477651681850171255475253113473731343832927860523
784 68147330265465265448688254989101874364872571416197682906854931644369613371148486588067080157960500767434670974030190815293841240349679012356626093949875075596723806
785 110264696612087194014388588041182312852353222471964674095615406463981468247769043360037344083164875277987598930430189292945523090520934487609739567681218908524584330
786 178412026877552459463076843030284187217225793888162357002470338108351081618917529948104424241125376045422269904460380108239364330870613499966365661631093984121308137
787 288676723489639653477465431071466500069579016360127031098085744572332549866686573308141768324290251323409868834890569401184887421391547987576105229312312892645892467
788 467088750367192112940542274101750687286804810248289388100556082680683631485604103256246192565415627368832138739350949509424251752262161487542470890943406876767200605
789 755765473856831766418007705173217187356383826608416419198641827253016181352290676564387960889705878692242007574241518910609139173653709475118576120255719769413093073
790 1222854224224023879358549979274967874643188636856705807299197909933699812837894779820634153455121506061074146313592468420033390925915870962661047011199126646180293679
791 1978619698080855645776557684448185061999572463465122226497839737186715994190185456385022114344827384753316153887833987330642530099569580437779623131454846415593386752
792 3201473922304879525135107663723152936642761100321828033797037647120415807028080236205656267799948890814390300201426455750675921025485451400440670142653973061773680432
793 5180093620385735170911665348171337998642333563786950260294877384307131801218265692590678382144776275567706454089260443081318451125055031838220293274108819477367067185
794 8381567542690614696046773011894490935285094664108778294091915031427547608246345928796334649944725166382096754290686898831994372150540483238660963416762792539140747618
795 13561661163076349866958438360065828933927428227895728554386792415734679409464611621387013032089501441949803208379947341913312823275595515076881256690871612016507814803
796 21943228705766964563005211371960319869212522892004506848478707447162227017710957550183347682034226608331899962670634240745307195426135998315542220107634404555648562422
797 35504889868843314429963649732026148803139951119900235402865499862896906427175569171570360714123728050281703171050581582658620018701731513392423476798506016572156377226
798 57448118574610278992968861103986468672352474011904742251344207310059133444886526721753708396157954658613603133721215823403927214127867511707965696906140421127804939649
799 92953008443453593422932510836012617475492425131804977654209707172956039872062095893324069110281682708895306304771797406062547232829599025100389173704646437699961316875
800 150401127018063872415901371939999086147844899143709719905553914483015173316948622615077777506439637367508909438493013229466474446957466536808354870610786858827766256525
801 243354135461517465838833882776011703623337324275514697559763621655971213189010718508401846616721320076404215743264810635529021679787065561908744044315433296527727573401
802 393755262479581338254735254716010789771182223419224417465317536138986386505959341123479624123160957443913125181757823864995496126744532098717098914926220155355493829927
803 637109397941098804093569137492022493394519547694739115025081157794957599694970059631881470739882277520317340925022634500524517806531597660625842959241653451883221403328
804 1030864660420680142348304392208033283165701771113963532490398693933943986200929400755361094863043234964230466106780458365520013933276129759342941874167873607238715233256
805 1667974058361778946441873529700055776560221318808702647515479851728901585895899460387242565602925512484547807031803092866044531739807727419968784833409527059121936636585
806 2698838718782459088790177921908089059725923089922666180005878545662845572096828861142603660465968747448778273138583551231564545673083857179311726707577400666360651869842
807 4366812777144238035232051451608144836286144408731368827521358397391747157992728321529846226068894259933326080170386644097609077412891584599280511540986927725482588506427
808 7065651495926697124022229373516233896012067498654035007527236943054592730089557182672449886534863007382104353308970195329173623085975441778592238248564328391843240376270
809 11432464273070935159254280825124378732298211907385403835048595340446339888082285504202296112603757267315430433479356839426782700498867026377872749789551256117325828882698
810 18498115768997632283276510198640612628310279406039438842575832283500932618171842686874745999138620274697534786788327034755956323584842468156464988038115584509169069258969
811 29930580042068567442530791023764991360608491313424842677624427623947272506254128191077042111742377542012965220267683874182739024083709494534337737827666840626494898141667
812 48428695811066199725807301222405603988918770719464281520200259907448205124425970877951788110880997816710500007056010908938695347668551962690802725865782425135663967400637
813 78359275853134767168338092246170595349527262032889124197824687531395477630680099069028830222623375358723465227323694783121434371752261457225140463693449265762158865542305
814 126787971664200966894145393468576199338446032752353405718024947438843682755106069946980618333504373175433965234379705692060129719420813419915943189559231690897822832942943
815 205147247517335734062483485714746794687973294785242529915849634970239160385786169016009448556127748534157430461703400475181564091173074877141083653252680956659981698485248
816 331935219181536700956628879183322994026419327537595935633874582409082843140892238962990066889632121709591395696083106167241693810593888297057026842811912647557804531428192
817 537082466698872435019112364898069788714392622322838465549724217379322003526678407978999515445759870243748826157786506642423257901766963174198110496064593604217786229913441
818 869017685880409135975741244081392782740811949860434401183598799788404846667570646941989582335391991953340221853869612809664951712360851471255137338876506251775590761341634
819 1406100152579281570994853608979462571455204572183272866733323017167726850194249054920989097781151862197089048011656119452088209614127814645453247834941099855993376991255075
820 2275117838459690706970594853060855354196016522043707267916921816956131696861819701862978680116543854150429269865525732261753161326488666116708385173817606107768967752596710
821 3681217991038972277965448462040317925651221094226980134650244834123858547056068756783967777897695716347518317877181851713841370940616480762161633008758705963762344743851786
822 5956335829498662984936043315101173279847237616270687402567166651079990243917888458646946458014239570497947587742707583975594532267105146878870018182576312071531312496448497
823 9637553820537635262901491777141491205498458710497667537217411485203848790973957215430914235911935286845465905619889435689435903207721627641031651191335018035293657240300283
824 15593889650036298247837535092242664485345696326768354939784578136283839034891845674077860693926174857343413493362597019665030435474826774519901669373911330106824969736748781
825 25231443470573933510739026869384155690844155037266022477001989621487687825865802889508774929838110144188879398982486455354466338682548402160933320565246348142118626977049065
826 40825333120610231758576561961626820176189851364034377416786567757771526860757648563586635623764285001532292892345083475019496774157375176680834989939157678248943596713797847
827 66056776591184165269315588831010975867034006401300399893788557379259214686623451453095410553602395145721172291327569930373963112839923578841768310504404026391062223690846912
828 106882109711794397027892150792637796043223857765334777310575125137030741547381100016682046177366680147253465183672653405393459886997298755522603300443561704640005820404644760
829 172938886302978562297207739623648771910257864166635177204363682516289956234004551469777456730969075292974637475000223335767422999837222334364371610947965731031068044095491673
830 279820996014772959325099890416286567953481721931969954514938807653320697781385651486459502908335755440228102658672876741160882886834521089886974911391527435671073864500136434
831 452759882317751521622307630039935339863739586098605131719302490169610654015390202956236959639304830733202740133673100076928305886671743424251346522339493166702141908595628107
832 732580878332524480947407520456221907817221308030575086234241297822931351796775854442696462547640586173430842792345976818089188773506264514138321433731020602373215773095764542
833 1185340760650276002569715150496157247680960894129180217953543787992542005812166057398933422186945416906633582926019076895017494660178007938389667956070513769075357681691392650
834 1917921638982800483517122670952379155498182202159755304187785085815473357608941911841629884734586003080064425718365053713106683433684272452527989389801534371448573454787157193
835 3103262399633076486086837821448536403179143096288935522141328873808015363421107969240563306921531419986698008644384130608124178093862280390917657345872048140523931136478549843
836 5021184038615876969603960492400915558677325298448690826329113959623488721030049881082193191656117423066762434362749184321230861527546552843445646735673582511972504591265707037
837 8124446438248953455690798313849451961856468394737626348470442833431504084451157850322756498577648843053460443007133314929355039621408833234363304081545630652496435727744256881
838 13145630476864830425294758806250367520533793693186317174799556793054992805481207731404949690233766266120222877369882499250585901148955386077808950817219213164468940319009963919
839 21270076915113783880985557120099819482390262087923943523269999626486496889932365581727706188811415109173683320377015814179940940770364219312172254898764843816965376046754220800
840 34415707391978614306280315926350187002924055781110260698069556419541489695413573313132655879045181375293906197746898313430526841919319605389981205715984056981434316365764184720
841 55685784307092398187265873046450006485314317869034204221339556046027986585345938894860362067856596484467589518123914127610467782689683824702153460614748900798399692412518405521
842 90101491699071012493546188972800193488238373650144464919409112465569476280759512207993017946901777859761495715870812441040994624609003430092134666330732957779834008778282590242
843 145787276006163410680812062019250199973552691519178669140748668511597462866105451102853380014758374344229085233994726568651462407298687254794288126945481858578233701190800995763
844 235888767705234423174358250992050393461791065169323134060157780977166939146864963310846397961660152203990580949865539009692457031907690684886422793276214816358067709969083586006
845 381676043711397833855170313011300593435343756688501803200906449488764402012970414413699777976418526548219666183860265578343919439206377939680710920221696674936301411159884581770
846 617564811416632257029528564003350986897134821857824937261064230465931341159835377724546175938078678752210247133725804588036376471114068624567133713497911491294369121128968167777
847 999240855128030090884698877014651580332478578546326740461970679954695743172805792138245953914497205300429913317586070166380295910320446564247844633719608166230670532288852749547
848 1616805666544662347914227441018002567229613400404151677723034910420627084332641169862792129852575884052640160451311874754416672381434515188814978347217519657525039653417820917325
849 2616046521672692438798926318032654147562091978950478418185005590375322827505446962001038083767073089353070073768897944920796968291754961753062822980937127823755710185706673666873
850 4232852188217354786713153759050656714791705379354630095908040500795949911838088131863830213619648973405710234220209819675213640673189476941877801328154647481280749839124494584199
851 6848898709890047225512080077083310862353797358305108514093046091171272739343535093864868297386722062758780307989107764596010608964944438694940624309091775305036460024831168251072
852 11081750898107402012225233836133967577145502737659738610001086591967222651181623225728698511006371036164490542209317584271224249638133915636818425637246422786317209863955662835272
853 17930649607997449237737313913217278439499300095964847124094132683138495390525158319593566808393093098923270850198425348867234858603078354331759049946338198091353669888786831086345
854 29012400506104851249962547749351246016644802833624585734095219275105718041706781545322265319399464135087761392407742933138459108241212269968577475583584620877670879752742493921618
855 46943050114102300487699861662568524456144102929589432858189351958244213432231939864915832127792557234011032242606168282005693966844290624300336525529922818969024549641529325007963
856 75955450620207151737662409411919770472788905763214018592284571233349931473938721410238097447192021369098793635013911215144153075085502894268914001113507439846695429394271818929582
857 122898500734309452225362271074488294928933008692803451450473923191594144906170661275153929574984578603109825877620079497149847041929793518569250526643430258815719979035801143937546
858 198853951354516603963024680486408065401721914456017470042758494424944076380109382685392027022176599972208619512633990712294000117015296412838164527756937698662415408430072962867129
859 321752452088826056188386951560896360330654923148820921493232417616538221286280043960545956597161178575318445390254070209443847158945089931407415054400367957478135387465874106804675
860 520606403443342660151411632047304425732376837604838391535990912041482297666389426645937983619337778547527064902888060921737847275960386344245579582157305656140550795895947069671805
861 842358855532168716339798583608200786063031760753659313029223329658020518952669470606483940216498957122845510293142131131181694434905476275652994636557673613618686183361821176476481
862 1362965258975511376491210215655505211795408598358497704565214241699502816619058897252421923835836735670372575196030192052919541710865862619898574218714979269759236979257768246148287
863 2205324114507680092831008799263705997858440359112157017594437571357523335571728367858905864052335692793218085489172323184101236145771338895551568855272652883377923162619589422624768
864 3568289373483191469322219014919211209653848957470654722159651813057026152190787265111327787888172428463590660685202515237020777856637201515450143073987632153137160141877357668773056
865 5773613487990871562153227814182917207512289316582811739754089384414549487762515632970233651940508121256808746174374838421122014002408540411001711929260285036515083304496947091397825
866 9341902861474063031475446829102128417166138274053466461913741197471575639953302898081561439828680549720399406859577353658142791859045741926451855003247917189652243446374304760170882
867 15115516349464934593628674643285045624678427590636278201667830581886125127715818531051795091769188670977208153033952192079264805861454282337453566932508202226167326750871251851568707
868 24457419210938997625104121472387174041844565864689744663581571779357700767669121429133356531597869220697607559893529545737407597720500024263905421935756119415819570197245556611739590
869 39572935560403932218732796115672219666522993455326022865249402361243825895384939960185151623367057891674815712927481737816672403581954306601358988868264321641986896948116808463308298
870 64030354771342929843836917588059393708367559320015767528830974140601526663054061389318508154964927112372423272821011283554080001302454330865264410804020441057806467145362365075047889
871 103603290331746862062569713703731613374890552775341790394080376501845352558439001349503659778331985004047238985748493021370752404884408637466623399672284762699793364093479173538356187
872 167633645103089791906406631291791007083258112095357557922911350642446879221493062738822167933296912116419662258569504304924832406186862968331887810476305203757599831238841538613404077
873 271236935434836653968976344995522620458148664870699348316991727144292231779932064088325827711628897120466901244317997326295584811071271605798511210148589966457393195332320712151760265
874 438870580537926445875382976287313627541406776966056906239903077786739111001425126827147995644925809236886563502887501631220417217258134574130399020624895170214993026571162250765164343
875 710107515972763099844359321282836247999555441836756254556894804931031342781357190915473823356554706357353464747205498957516002028329406179928910230773485136672386221903482962916924608
876 1148978096510689545719742297570149875540962218802813160796797882717770453782782317742621819001480515594240028250093000588736419245587540754059309251398380306887379248474645213682088952
877 1859085612483452645564101618852986123540517660639569415353692687648801796564139508658095642358035221951593492997298499546252421273916946933988219482171865443559765470378128176599013561
878 3008063708994142191283843916423135999081479879442382576150490570366572250346921826400717461359515737545833521247391500134988840519504487688047528733570245750447144718852773390281102514
879 4867149321477594836847945535276122122621997540081951991504183258015374046911061335058813103717550959497427014244689999681241261793421434622035748215742111194006910189230901566880116075
880 7875213030471737028131789451699258121703477419524334567654673828381946297257983161459530565077066697043260535492081499816230102312925922310083276949312356944454054908083674957161218590
881 12742362351949331864979734986975380244325474959606286559158857086397320344169044496518343668794617656540687549736771499497471364106347356932119025165054468138460965097314576524041334666
882 20617575382421068893111524438674638366028952379130621126813530914779266641427027657977874233871684353583948085228852999313701466419273279242202302114366825082915020005398251481202553257
883 33359937734370400758091259425650018610354427338736907685972388001176586985596072154496217902666302010124635634965624498811172830525620636174321327279421293221375985102712828005243887923
884 53977513116791469651202783864324656976383379717867528812785918915955853627023099812474092136537986363708583720194477498124874296944893915416523629393788118304291005108111079486446441181
885 87337450851161870409294043289974675586737807056604436498758306917132440612619171966970310039204288373833219355160101996936047127470514551590844956673209411525666990210823907491690329105
886 141314963967953340060496827154299332563121186774471965311544225833088294239642271779444402175742274737541803075354579495060921424415408467007368586066997529829957995318934986978136770287
887 228652414819115210469790870444274008149858993831076401810302532750220734852261443746414712214946563111375022430514681491996968551885923018598213542740206941355624985529758894469827099392
888 369967378787068550530287697598573340712980180605548367121846758583309029091903715525859114390688837848916825505869260987057889976301331485605582128807204471185582980848693881447963869680
889 598619793606183761000078568042847348862839174436624768932149291333529763944165159272273826605635400960291847936383942479054858528187254504203795671547411412541207966378452775917790969073
890 968587172393252311530366265641420689575819355042173136053996049916838793036068874798132940996324238809208673442253203466112748504488585989809377800354615883726790947227146657365754838754
891 1567206965999436072530444833684268038438658529478797904986145341250368556980234034070406767601959639769500521378637145945167607032675840494013173471902027296267998913605599433283545807827
892 2535794138392688384060811099325688728014477884520971041040141391167207350016302908868539708598283878578709194820890349411280355537164426483822551272256643179994789860832746090649300646582
893 4103001104392124456591255933009956766453136413999768946026286732417575906996536942938946476200243518348209716199527495356447962569840266977835724744158670476262788774438345523932846454410
894 6638795242784812840652067032335645494467614298520739987066428123584783257012839851807486184798527396926918911020417844767728318107004693461658276016415313656257578635271091614582147100993
895 10741796347176937297243322965345602260920750712520508933092714856002359164009376794746432660998770915275128627219945340124176280676844960439494000760573984132520367409709437138514993555403
896 17380591589961750137895389997681247755388365011041248920159142979587142421022216646553918845797298312202047538240363184891904598783849653901152276776989297788777946044980528753097140656397
897 28122387937138687435138712963026850016309115723561757853251857835589501585031593441300351506796069227477176165460308525016080879460694614340646277537563281921298313454689965891612134211801
898 45502979527100437573034102960708097771697480734603006773411000815176644006053810087854270352593367539679223703700671709907985478244544268241798554314552579710076259499670494644709274868199
899 73625367464239125008172815923734947788006596458164764626662858650766145591085403529154621859389436767156399869160980234924066357705238882582444831852115861631374572954360460536321409080000
900 119128346991339562581206918884443045559704077192767771400073859465942789597139213617008892211982804306835623572861651944832051835949783150824243386166668441341450832454030955181030683948200
901 192753714455578687589379734808177993347710673650932536026736718116708935188224617146163514071372241073992023442022632179756118193655022033406688218018784302972825405408391415717352093028201
902 311882061446918250170586653692621038907414750843700307426810577582651724785363830763172406283355045380827647014884284124588170029604805184230931604185452744314276237862422370898382776976402
903 504635775902496937759966388500799032255125424494632843453547295699360659973588447909335920354727286454819670456906916304344288223259827217637619822204237047287101643270813786615734870004603
904 816517837349415187930553042193420071162540175338333150880357873282012384758952278672508326638082331835647317471791200428932458252864632401868551426389689791601377881133236157514117646981006
905 1321153613251912125690519430694219103417665599832965994333905168981373044732540726581844246992809618290466987928698116733276746476124459619506171248593926838888479524404049944129852516985610
906 2137671450601327313621072472887639174580205775171299145214263042263385429491493005254352573630891950126114305400489317162209204728989092021374722674983616630489857405537286101643970163966617
907 3458825063853239439311591903581858277997871375004265139548168211244758474224033731836196820623701568416581293329187433895485951205113551640880893923577543469378336929941336045773822680952227
908 5596496514454566752932664376469497452578077150175564284762431253508143903715526737090549394254593518542695598729676751057695155934102643662255616598561160099868194335478622147417792844918845
909 9055321578307806192244256280051355730575948525179829424310599464752902377939560468926746214878295086959276892058864184953181107139216195303136510522138703569246531265419958193191615525871073
910 14651818092762372945176920656520853183154025675355393709073030718261046281655087206017295609132888605501972490788540936010876263073318838965392127120699863669114725600898580340609408370789919
911 23707139671070179137421176936572208913729974200535223133383630183013948659594647674944041824011183692461249382847405120964057370212535034268528637642838567238361256866318538533801023896660992
912 38358957763832552082598097593093062096883999875890616842456660901274994941249734880961337433144072297963221873635946056974933633285853873233920764763538430907475982467217118874410432267450912
913 62066097434902731220019274529665271010613974076425839975840291084288943600844382555905379257155255990424471256483351177938991003498388907502449402406376998145837239333535657408211456164111905
914 100425055198735283302617372122758333107497973952316456818296951985563938542094117436866716690299328288387693130119297234913924636784242780736370167169915429053313221800752776282621888431562818
915 162491152633638014522636646652423604118111948028742296794137243069852882142938499992772095947454584278812164386602648412852915640282631688238819569576292427199150461134288433690833344595674723
916 262916207832373297825254018775181937225609921981058753612434195055416820685032617429638812637753912567199857516721945647766840277066874468975189736746207856252463682935041209973455233027237542
917 425407360466011312347890665427605541343721870009801050406571438125269702827971117422410908585208496846012021903324594060619755917349506157214009306322500283451614144069329643664288577622912266
918 688323568298384610173144684202787478569331791990859804019005633180686523513003734852049721222962409413211879420046539708386596194416380626189199043068708139704077827004370853637743810650149809
919 1113730928764395922521035349630393019913053662000660854425577071305956226340974852274460629808170906259223901323371133769006352111765886783403208349391208423155691971073700497302032388273062075
920 1802054497062780532694180033833180498482385453991520658444582704486642749853978587126510351031133315672435780743417673477392948306182267409592407392459916562859769798078071350939776198923211885
921 2915785425827176455215215383463573518395439115992181512870159775792598976194953439400970980839304221931659682066788807246399300417948154192995615741851124986015461769151771848241808587196273961
922 4717839922889956987909395417296754016877824569983702171314742480279241726048932026527481331870437537604095462810206480723792248724130421602588023134311041548875231567229843199181584786119485847
923 7633625348717133443124610800760327535273263685975883684184902256071840702243885465928452312709741759535755144876995287970191549142078575795583638876162166534890693336381615047423393373315759808
924 12351465271607090431034006218057081552151088255959585855499644736351082428292817492455933644580179297139850607687201768693983797866208997398171662010473208083765924903611458246604978159435245656
925 19985090620324223874158617018817409087424351941935469539684546992422923130536702958384385957289921056675605752564197056664175347008287573193755300886635374618656618239993073294028371532751005465
926 32336555891931314305192623236874490639575440197895055395184191728774005558829520450840319601870100353815456360251398825358159144874496570591926962897108582702422543143604531540633349692186251122
927 52321646512255538179351240255691899726999792139830524934868738721196928689366223409224705559160021410491062112815595882022334491882784143785682263783743957321079161383597604834661721224937256587
928 84658202404186852484543863492566390366575232337725580330052930449970934248195743860065025161030121764306518473066994707380493636757280714377609226680852540023501704527202136375295070917123507710
929 136979848916442390663895103748258290093575024477556105264921669171167862937561967269289730720190143174797580585882590589402828128640064858163291490464596497344580865910799741209956792142060764298
930 221638051320629243148438967240824680460150256815281685594974599621138797185757711129354755881220264939104099058949585296783321765397345572540900717145449037368082570438001877585251863059184272009
931 358617900237071633812334070989082970553725281292837790859896268792306660123319678398644486601410408113901679644832175886186149894037410430704192207610045534712663436348801618795208655201245036307
932 580255951557700876960773038229907651013875538108119476454870868413445457309077389527999242482630673053005778703781761182969471659434756003245092924755494572080746006786803496380460518260429308317
933 938873851794772510773107109218990621567600819400957267314767137205752117432397067926643729084041081166907458348613937069155621553472166433949285132365540106793409443135605115175669173461674344625
934 1519129803352473387733880147448898272581476357509076743769638005619197574741474457454642971566671754219913237052395698252125093212906922437194378057121034678874155449922408611556129691722103652943
935 2458003655147245898506987256667888894149077176910034011084405142824949692173871525381286700650712835386820695401009635321280714766379088871143663189486574785667564893058013726731798865183777997568
936 3977133458499719286240867404116787166730553534419110754854043148444147266915345982835929672217384589606733932453405333573405807979286011308338041246607609464541720342980422338287928556905881650512
937 6435137113646965184747854660784676060879630711329144765938448291269096959089217508217216372868097424993554627854414968894686522745665100179481704436094184250209285236038436065019727422089659648081
938 10412270572146684470988722064901463227610184245748255520792491439713244226004563491053146045085482014600288560307820302468092330724951111487819745682701793714751005579018858403307655978995541298594
939 16847407685793649655736576725686139288489814957077400286730939730982341185093780999270362417953579439593843188162235271362778853470616211667301450118795977964960290815057294468327383401085200946675
940 27259678257940334126725298790587602516099999202825655807523431170695585411098344490323508463039061454194131748470055573830871184195567323155121195801497771679711296394076152871635039380080742245270
941 44107085943733983782461875516273741804589814159903056094254370901677926596192125489593870880992640893787974936632290845193650037666183534822422645920293749644671587209133447339962422781165943191946
942 71366764201674317909187174306861344320689813362728711901777802072373512007290469979917379344031702347982106685102346419024521221861750857977543841721791521324382883603209600211597462161246685437217
943 115473850145408301691649049823135086125279627522631767996032172974051438603482595469511250225024343241770081621734637264218171259527934392799966487642085270969054470812343047551559884942412628629163
944 186840614347082619600836224129996430445969440885360479897809975046424950610773065449428629569056045589752188306836983683242692481389685250777510329363876792293437354415552647763157347103659314066381
945 302314464492490921292485273953131516571249068407992247893842148020476389214255660918939879794080388831522269928571620947460863740917619643577476817005962063262491825227895695314717232046071942695545
946 489155078839573540893321498083127947017218509293352727791652123066901339825028726368368509363136434421274458235408604630703556222307304894354987146369838855555929179643448343077874579149731256761927
947 791469543332064462185806772036259463588467577701344975685494271087377729039284387287308389157216823252796728163980225578164419963224924537932463963375800918818421004871344038392591811195803199457472
948 1280624622171638003079128270119387410605686086994697703477146394154279068864313113655676898520353257674071186399388830208867976185532229432287451109745639774374350184514792381470466390345534456219400
949 2072094165503702465264935042155646874194153664696042679162640665241656797903597500942985287677570080926867914563369055787032396148757153970219915073121440693192771189386136419863058201541337655676873
950 3352718787675340468344063312275034284799839751690740382639787059395935866767910614598662186197923338600939100962757885995900372334289383402507366182867080467567121373900928801333524591886872111896274
951 5424812953179042933608998354430681158993993416386783061802427724637592664671508115541647473875493419527807015526126941782932768483046537372727281255988521160759892563287065221196582793428209767573147
952 8777531740854383401953061666705715443793833168077523444442214784033528531439418730140309660073416758128746116488884827778833140817335920775234647438855601628327013937187994022530107385315081879469422
953 14202344694033426335562060021136396602787826584464306506244642508671121196110926845681957133948910177656553132015011769561765909300382458147961928694844122789086906500475059243726690178743291647042570
954 22979876434887809737515121687842112046581659752541829950686857292704649727550345575822266794022326935785299248503896597340599050117718378923196576133699724417413920437663053266256797564058373526511993
955 37182221128921236073077181708978508649369486337006136456931499801375770923661272421504223927971237113441852380518908366902364959418100837071158504828543847206500826938138112509983487742801665173554563
956 60162097563809045810592303396820620695951146089547966407618357094080420651211617997326490721993564049227151629022804964242964009535819215994355080962243571623914747375801165776240285306860038700066557
957 97344318692730281883669485105799129345320632426554102864549856895456191574872890418830714649964801162669004009541713331145328968953920053065513585790787418830415574313939278286223773049661703873621121
958 157506416256539327694261788502619750041271778516102069272168213989536612226084508416157205371958365211896155638564518295388292978489739269059868666753030990454330321689740444062464058356521742573687679
959 254850734949269609577931273608418879386592410942656172136718070884992803800957398834987920021923166374565159648106231626533621947443659322125382252543818409284745896003679722348687831406183446447308800
960 412357151205808937272193062111038629427864189458758241408886284874529416027041907251145125393881531586461315286670749921921914925933398591185250919296849399739076217693420166411151889762705189020996480
961 667207886155078546850124335719457508814456600401414413545604355759522219827999306086133045415804697961026474934776981548455536873377057913310633171840667809023822113697099888759839721168888635468305281
962 1079565037360887484122317397830496138242320789860172654954490640634051635855041213337278170809686229547487790221447731470377451799310456504495884091137517208762898331390520055170991610931593824489301762
963 1746772923515966030972441733549953647056777390261587068500094996393573855683040519423411216225490927508514265156224713018832988672687514417806517262978185017786720445087619943930831332100482459957607043
964 2826337960876853515094759131380449785299098180121759723454585637027625491538081732760689387035177157056002055377672444489210440471997970922302401354115702226549618776478139999101822943032076284446908806
965 4573110884392819546067200864930403432355875570383346791954680633421199347221122252184100603260668084564516320533897157508043429144685485340108918617093887244336339221565759943032654275132558744404515850
966 7399448845269673061161959996310853217654973750505106515409266270448824838759203984944789990295845241620518375911569601997253869616683456262411319971209589470885957998043899942134477218164635028851424657
967 11972559729662492607229160861241256650010849320888453307363946903870024185980326237128890593556513326185034696445466759505297298761368941602520238588303476715222297219609659885167131493297193773255940507
968 19372008574932165668391120857552109867665823071393559822773213174318849024739530222073680583852358567805553072357036361502551168378052397864931558559513066186108255217653559827301608711461828802107365165
969 31344568304594658275620281718793366517676672392282013130137160078188873210719856459202571177408871893990587768802503121007848467139421339467451797147816542901330552437263219712468740204759022575363305673
970 50716576879526823944011402576345476385342495463675572952910373252507722235459386681276251761261230461796140841159539482510399635517473737332383355707329609087438807654916779539770348916220851377470670839
971 82061145184121482219631684295138842903019167855957586083047533330696595446179243140478822938670102355786728609962042603518248102656895076799835152855146151988769360092179999252239089120979873952833976512
972 132777722063648306163643086871484319288361663319633159035957906583204317681638629821755074699931332817582869451121582086028647738174368814132218508562475761076208167747096778792009438037200725330304647352
973 214838867247769788383274771166623162191380831175590745119005439913900913127817872962233897638601435173369598061083624689546895840831263890932053661417621913064977527839276778044248527158180599283138623865
974 347616589311418094546917858038107481479742494495223904154963346497105230809456502783988972338532767990952467512205206775575543579005632705064272169980097674141185695586373556836257965195381324613443271218
975 562455456559187882930192629204730643671123325670814649273968786411006143937274375746222869977134203164322065573288831465122439419836896595996325831397719587206163223425650334880506492353561923896581895083
976 910072045870605977477110487242838125150865820166038553428932132908111374746730878530211842315666971155274533085494038240697982998842529301060598001377817261347348919012023891716764457548943248510025166302
977 1472527502429793860407303116447568768821989145836853202702900919319117518684005254276434712292801174319596598658782869705820422418679425897056923832775536848553512142437674226597270949902505172406607061386
978 2382599548300399837884413603690406893972854966002891756131833052227228893430736132806646554608468145474871131744276907946518405417521955198117521834153354109900861061449698118314035407451448420916632227689
979 3855127050730193698291716720137975662794844111839744958834733971546346412114741387083081266901269319794467730403059777652338827836201381095174445666928890958454373203887372344911306357353953593323239289075
980 6237726599030593536176130323828382556767699077842636714966567023773575305545477519889727821509737465269338862147336685598857233253723336293291967501082245068355234265337070463225341764805402014239871516765
981 10092853649760787234467847043966358219562543189682381673801300995319921717660218906972809088411006785063806592550396463251196061089924717388466413168011136026809607469224442808136648122159355607563110805841
982 16330580248791380770643977367794740776330242267525018388767868019093497023205696426862536909920744250333145454697733148850053294343648053681758380669093381095164841734561513271361989886964757621802982322607
983 26423433898552168005111824411761098995892785457207400062569169014413418740865915333835345998331751035396952047248129612101249355433572771070224793837104517121974449203785956079498638009124113229366093128448
984 42754014147343548775755801779555839772223027724732418451337037033506915764071611760697882908252495285730097501945862760951302649777220824751983174506197898217139290938347469350860627896088870851169075451056
985 69177448045895716780867626191316938768115813181939818513906206047920334504937527094533228906584246321127049549193992373052552005210793595822207968343302415339113740142133425430359265905212984080535168579505
986 111931462193239265556623427970872778540338840906672236965243243081427250269009138855231111814836741606857147051139855134003854654988014420574191142849500313556253031080480894781219893801301854931704244030562
987 181108910239134982337491054162189717308454654088612055479149449129347584773946665949764340721420987927984196600333847507056406660198808016396399111192802728895366771222614320211579159706514839012239412610067
988 293040372432374247894114482133062495848793494995284292444392692210774835042955804804995452536257729534841343651473702641060261315186822436970590254042303042451619802303095214992799053507816693943943656640630
989 474149282671509230231605536295252213157248149083896347923542141340122419816902470754759793257678717462825540251807550148116667975385630453366989365235105771346986573525709535204378213214331532956183069250698
990 767189655103883478125720018428314709006041644079180640367934833550897254859858275559755245793936446997666883903281252789176929290572452890337579619277408813798606375828804750197177266722148226900126725891329
991 1241338937775392708357325554723566922163289793163076988291476974891019674676760746314515039051615164460492424155088802937293597265958083343704568984512514585145592949354514285401555479936479759856309795142027
992 2008528592879276186483045573151881631169331437242257628659411808441916929536619021874270284845551611458159308058370055726470526556530536234042148603789923398944199325183319035598732746658627986756436521033357
993 3249867530654668894840371127875448553332621230405334616950888783332936604213379768188785323897166775918651732213458858663764123822488619577746717588302437984089792274537833321000288226595107746612746316175385
994 5258396123533945081323416701027330184501952667647592245610300591774853533749998790063055608742718387376811040271828914390234650379019155811788866192092361383033991599721152356599020973253735733369182837208743
995 8508263654188613976163787828902778737834573898052926862561189375107790137963378558251840932639885163295462772485287773053998774201507775389535583780394799367123783874258985677599309199848843479981929153384128
996 13766659777722559057487204529930108922336526565700519108171489966882643671713377348314896541382603550672273812757116687444233424580526931201324449972487160750157775473980138034198330173102579213351111990592872
997 22274923431911173033650992358832887660171100463753445970732679341990433809676755906566737474022488713967736585242404460498232198782034706590860033752881960117281559348239123711797639372951422693333041143977001
998 36041583209633732091138196888762996582507627029453965078904169308873077481390133254881634015405092264640010397999521147942465623362561637792184483725369120867439334822219261745995969546054001906684153134569874
999 58316506641544905124789189247595884242678727493207411049636848650863511291066889161448371489427580978607746983241925608440697822144596344383044517478251080984720894170458385457793608919005424600017194278546875
1000 94358089851178637215927386136358880825186354522661376128541017959736588772457022416330005504832673243247757381241446756383163445507157982175229001203620201852160228992677647203789578465059426506701347413116750