0 0
1 4
2 4
3 7
4 10
5 16
6 26
7 41
8 66
9 107
10 173
11 280
12 453
13 732
14 1185
15 1917
16 3101
17 5018
18 8118
19 13135
20 21253
21 34388
22 55641
23 90029
24 145670
25 235698
26 381368
27 617066
28 998433
29 1615499
30 2613931
31 4229429
32 6843360
33 11072789
34 17916148
35 28988937
36 46905085
37 75894021
38 122799105
39 198693125
40 321492230
41 520185355
42 841677585
43 1361862939
44 2203540523
45 3565403462
46 5768943985
47 9334347446
48 15103291430
49 24437638876
50 39540930306
51 63978569181
52 103519499486
53 167498068666
54 271017568152
55 438515636817
56 709533204969
57 1148048841785
58 1857582046753
59 3005630888538
60 4863212935291
61 7868843823829
62 12732056759120
63 20600900582949
64 33332957342069
65 53933857925018
66 87266815267086
67 141200673192104
68 228467488459190
69 369668161651293
70 598135650110482
71 967803811761774
72 1565939461872256
73 2533743273634030
74 4099682735506285
75 6633426009140314
76 10733108744646599
77 17366534753786912
78 28099643498433510
79 45466178252220422
80 73565821750653932
81 119032000002874353
82 192597821753528284
83 311629821756402636
84 504227643509930920
85 815857465266333556
86 1320085108776264475
87 2135942574042598030
88 3456027682818862505
89 5591970256861460534
90 9047997939680323038
91 14639968196541783572
92 23687966136222106610
93 38327934332763890181
94 62015900468985996790
95 100343834801749886971
96 162359735270735883761
97 262703570072485770732
98 425063305343221654492
99 687766875415707425223
100 1112830180758929079714
101 1800597056174636504937
102 2913427236933565584651
103 4714024293108202089587
104 7627451530041767674237
105 12341475823149969763824
106 19968927353191737438061
107 32310403176341707201885
108 52279330529533444639945
109 84589733705875151841829
110 136869064235408596481774
111 221458797941283748323603
112 358327862176692344805377
113 579786660117976093128980
114 938114522294668437934356
115 1517901182412644531063336
116 2456015704707312968997692
117 3973916887119957500061027
118 6429932591827270469058718
119 10403849478947227969119744
120 16833782070774498438178462
121 27237631549721726407298206
122 44071413620496224845476667
123 71309045170217951252774872
124 115380458790714176098251539
125 186689503960932127351026411
126 302069962751646303449277950
127 488759466712578430800304360
128 790829429464224734249582309
129 1279588896176803165049886669
130 2070418325641027899299468978
131 3350007221817831064349355646
132 5420425547458858963648824623
133 8770432769276690027998180268
134 14190858316735548991647004891
135 22961291086012239019645185159
136 37152149402747788011292190049
137 60113440488760027030937375207
138 97265589891507815042229565256
139 157379030380267842073166940463
140 254644620271775657115396505718
141 412023650652043499188563446181
142 666668270923819156303959951898
143 1078691921575862655492523398078
144 1745360192499681811796483349976
145 2824052114075544467289006748054
146 4569412306575226279085490098030
147 7393464420650770746374496846083
148 11962876727225997025459986944112
149 19356341147876767771834483790195
150 31319217875102764797294470734307
151 50675559022979532569128954524501
152 81994776898082297366423425258807
153 132670335921061829935552379783308
154 214665112819144127301975805042115
155 347335448740205957237528184825423
156 562000561559350084539503989867538
157 909336010299556041777032174692960
158 1471336571858906126316536164560497
159 2380672582158462168093568339253456
160 3852009154017368294410104503813953
161 6232681736175830462503672843067409
162 10084690890193198756913777346881361
163 16317372626369029219417450189948770
164 26402063516562227976331227536830131
165 42719436142931257195748677726778900
166 69121499659493485172079905263609030
167 111840935802424742367828582990387929
168 180962435461918227539908488253996959
169 292803371264342969907737071244384888
170 473765806726261197447645559498381846
171 766569177990604167355382630742766733
172 1240334984716865364803028190241148578
173 2006904162707469532158410820983915311
174 3247239147424334896961439011225063888
175 5254143310131804429119849832208979199
176 8501382457556139326081288843434043087
177 13755525767687943755201138675643022285
178 22256908225244083081282427519077065371
179 36012433992932026836483566194720087655
180 58269342218176109917765993713797153025
181 94281776211108136754249559908517240680
182 152551118429284246672015553622314393704
183 246832894640392383426265113530831634384
184 399384013069676630098280667153146028088
185 646216907710069013524545780683977662471
186 1045600920779745643622826447837123690558
187 1691817828489814657147372228521101353029
188 2737418749269560300770198676358225043586
189 4429236577759374957917570904879326396615
190 7166655327028935258687769581237551440200
191 11595891904788310216605340486116877836814
192 18762547231817245475293110067354429277014
193 30358439136605555691898450553471307113828
194 49120986368422801167191560620825736390842
195 79479425505028356859090011174297043504670
196 128600411873451158026281571795122779895512
197 208079837378479514885371582969419823400182
198 336680249251930672911653154764542603295694
199 544760086630410187797024737733962426695875
200 881440335882340860708677892498505029991568
201 1426200422512751048505702630232467456687443
202 2307640758395091909214380522730972486679011
203 3733841180907842957720083152963439943366453
204 6041481939302934866934463675694412430045463
205 9775323120210777824654546828657852373411915
206 15816805059513712691589010504352264803457378
207 25592128179724490516243557333010117176869293
208 41408933239238203207832567837362381980326670
209 67001061418962693724076125170372499157195963
210 108409994658200896931908693007734881137522632
211 175411056077163590655984818178107380294718595
212 283821050735364487587893511185842261432241227
213 459232106812528078243878329363949641726959821
214 743053157547892565831771840549791903159201047
215 1202285264360420644075650169913741544886160867
216 1945338421908313209907422010463533448045361914
217 3147623686268733853983072180377274992931522781
218 5092962108177047063890494190840808440976884694
219 8240585794445780917873566371218083433908407474
220 13333547902622827981764060562058891874885292167
221 21574133697068608899637626933276975308793699641
222 34907681599691436881401687495335867183678991808
223 56481815296760045781039314428612842492472691448
224 91389496896451482662441001923948709676151683256
225 147871312193211528443480316352561552168624374703
226 239260809089663011105921318276510261844776057958
227 387132121282874539549401634629071814013400432661
228 626392930372537550655322952905582075858176490619
229 1013525051655412090204724587534653889871576923280
230 1639917982027949640860047540440235965729753413898
231 2653443033683361731064772127974889855601330337177
232 4293361015711311371924819668415125821331083751075
233 6946804049394673102989591796390015676932414088252
234 11240165065105984474914411464805141498263497839326
235 18186969114500657577904003261195157175195911927577
236 29427134179606642052818414726000298673459409766903
237 47614103294107299630722417987195455848655321694480
238 77041237473713941683540832713195754522114731461383
239 124655340767821241314263250700391210370770053155862
240 201696578241535182997804083413586964892884784617244
241 326351919009356424312067334113978175263654837773106
242 528048497250891607309871417527565140156539622390349
243 854400416260248031621938751641543315420194460163455
244 1382448913511139638931810169169108455576734082553803
245 2236849329771387670553748920810651770996928542717257
246 3619298243282527309485559089979760226573662625271060
247 5856147573053914980039308010790411997570591167988317
248 9475445816336442289524867100770172224144253793259377
249 15331593389390357269564175111560584221714844961247694
250 24807039205726799559089042212330756445859098754507071
251 40138632595117156828653217323891340667573943715754764
252 64945671800843956387742259536222097113433042470261834
253 105084304395961113216395476860113437781006986186016598
254 170029976196805069604137736396335534894440028656278432
255 275114280592766182820533213256448972675447014842295029
256 445144256789571252424670949652784507569887043498573461
257 720258537382337435245204162909233480245334058340868489
258 1165402794171908687669875112562017987815221101839441949
259 1885661331554246122915079275471251468060555160180310438
260 3051064125726154810584954388033269455875776262019752387
261 4936725457280400933500033663504520923936331422200062825
262 7987789583006555744084988051537790379812107684219815212
263 12924515040286956677585021715042311303748439106419878037
264 20912304623293512421670009766580101683560546790639693249
265 33836819663580469099255031481622412987308985897059571285
266 54749124286873981520925041248202514670869532687699264533
267 88585943950454450620180072729824927658178518584758835818
268 143335068237328432141105113978027442329048051272458100350
269 231921012187782882761285186707852369987226569857216936167
270 375256080425111314902390300685879812316274621129675036517
271 607177092612894197663675487393732182303501190986891972683
272 982433173038005512566065788079611994619775812116567009200
273 1589610265650899710229741275473344176923277003103458981882
274 2572043438688905222795807063552956171543052815220025991082
275 4161653704339804933025548339026300348466329818323484972964
276 6733697143028710155821355402579256520009382633543510964045
277 10895350847368515088846903741605556868475712451866995937008
278 17629047990397225244668259144184813388485095085410506901052
279 28524398837765740333515162885790370256960807537277502838059
280 46153446828162965578183422029975183645445902622688009739110
281 74677845665928705911698584915765553902406710159965512577169
282 120831292494091671489882006945740737547852612782653522316279
283 195509138160020377401580591861506291450259322942619034893448
284 316340430654112048891462598807247028998111935725272557209726
285 511849568814132426293043190668753320448371258667891592103173
286 828189999468244475184505789476000349446483194393164149312899
287 1340039568282376901477548980144753669894854453061055741416072
288 2168229567750621376662054769620754019341337647454219890728970
289 3508269136032998278139603749765507689236192100515275632145041
290 5676498703783619654801658519386261708577529747969495522874010
291 9184767839816617932941262269151769397813721848484771155019050
292 14861266543600237587742920788538031106391251596454266677893060
293 24046034383416855520684183057689800504204973444939037832912110
294 38907300927017093108427103846227831610596225041393304510805170
295 62953335310433948629111286903917632114801198486332342343717279
296 101860636237451041737538390750145463725397423527725646854522448
297 164813971547884990366649677654063095840198622014057989198239727
298 266674607785336032104188068404208559565596045541783636052762175
299 431488579333221022470837746058271655405794667555841625251001901
300 698163187118557054575025814462480214971390713097625261303764076
301 1129651766451778077045863560520751870377185380653466886554765977
302 1827814953570335131620889374983232085348576093751092147858530052
303 2957466720022113208666752935503983955725761474404559034413296028
304 4785281673592448340287642310487216041074337568155651182271826079
305 7742748393614561548954395245991199996800099042560210216685122107
306 12528030067207009889242037556478416037874436610715861398956948186
307 20270778460821571438196432802469616034674535653276071615642070292
308 32798808528028581327438470358948032072548972263991933014599018477
309 53069586988850152765634903161417648107223507917268004630241088768
310 85868395516878734093073373520365680179772480181259937644840107245
311 138937982505728886858708276681783328286995988098527942275081196013
312 224806378022607620951781650202149008466768468279787879919921303257
313 363744360528336507810489926883932336753764456378315822195002499270
314 588550738550944128762271577086081345220532924658103702114923802527
315 952295099079280636572761503970013681974297381036419524309926301796
316 1540845837630224765335033081056095027194830305694523226424850104323
317 2493140936709505401907794585026108709169127686730942750734776406119
318 4033986774339730167242827666082203736363957992425465977159626510441
319 6527127711049235569150622251108312445533085679156408727894402916559
320 10561114485388965736393449917190516181897043671581874705054029426999
321 17088242196438201305544072168298828627430129350738283432948432343558
322 27649356681827167041937522085489344809327173022320158138002461770556
323 44737598878265368347481594253788173436757302373058441570950894114113
324 72386955560092535389419116339277518246084475395378599708953355884669
325 117124554438357903736900710593065691682841777768437041279904249998782
326 189511509998450439126319826932343209928926253163815640988857605883451
327 306636064436808342863220537525408901611768030932252682268761855882232
328 496147574435258781989540364457752111540694284096068323257619461765682
329 802783638872067124852760901983161013152462315028321005526381317647913
330 1298931213307325906842301266440913124693156599124389328784000779413595
331 2101714852179393031695062168424074137845618914152710334310382097061508
332 3400646065486718938537363434864987262538775513277099663094382876475102
333 5502360917666111970232425603289061400384394427429809997404764973536609
334 8903006983152830908769789038154048662923169940706909660499147850011711
335 14405367900818942879002214641443110063307564368136719657903912823548320
336 23308374883971773787772003679597158726230734308843629318403060673560030
337 37713742784790716666774218321040268789538298676980348976306973497108349
338 61022117668762490454546222000637427515769032985823978294710034170668379
339 98735860453553207121320440321677696305307331662804327271017007667776727
340 159757978122315697575866662322315123821076364648628305565727041838445105
341 258493838575868904697187102643992820126383696311432632836744049506221832
342 418251816698184602273053764966307943947460060960060938402471091344666937
343 676745655274053506970240867610300764073843757271493571239215140850888769
344 1094997471972238109243294632576608708021303818231554509641686232195555705
345 1771743127246291616213535500186909472095147575503048080880901373046444473
346 2866740599218529725456830132763518180116451393734602590522587605242000178
347 4638483726464821341670365632950427652211598969237650671403488978288444651
348 7505224325683351067127195765713945832328050362972253261926076583530444828
349 12143708052148172408797561398664373484539649332209903933329565561818889479
350 19648932377831523475924757164378319316867699695182157195255642145349334306
351 31792640429979695884722318563042692801407349027392061128585207707168223785
352 51441572807811219360647075727421012118275048722574218323840849852517558091
353 83234213237790915245369394290463704919682397749966279452426057559685781875
354 134675786045602134606016470017884717037957446472540497776266907412203339965
355 217909999283393049851385864308348421957639844222506777228692964971889121839
356 352585785328995184457402334326233138995597290695047275004959872384092461803
357 570495784612388234308788198634581560953237134917554052233652837355981583641
358 923081569941383418766190532960814699948834425612601327238612709740074045443
359 1493577354553771653074978731595396260902071560530155379472265547096055629084
360 2416658924495155071841169264556210960850905986142756706710878256836129674527
361 3910236279048926724916147996151607221752977546672912086183143803932185303611
362 6326895203544081796757317260707818182603883532815668792894022060768314978137
363 10237131482593008521673465256859425404356861079488580879077165864700500281747
364 16564026686137090318430782517567243586960744612304249671971187925468815259884
365 26801158168730098840104247774426668991317605691792830551048353790169315541631
366 43365184854867189158535030291993912578278350304097080223019541715638130801514
367 70166343023597287998639278066420581569595955995889910774067895505807446343144
368 113531527878464477157174308358414494147874306299986990997087437221445577144658
369 183697870902061765155813586424835075717470262295876901771155332727253023487802
370 297229398780526242312987894783249569865344568595863892768242769948698600632459
371 480927269682588007468801481208084645582814830891740794539398102675951624120260
372 778156668463114249781789375991334215448159399487604687307640872624650224752719
373 1259083938145702257250590857199418861030974230379345481847038975300601848872979
374 2037240606608816507032380233190753076479133629866950169154679847925252073625697
375 3296324544754518764282971090390171937510107860246295651001718823225853922498676
376 5333565151363335271315351323580925013989241490113245820156398671151105996124373
377 8629889696117854035598322413971096951499349350359541471158117494376959918623048
378 13963454847481189306913673737552021965488590840472787291314516165528065914747420
379 22593344543599043342511996151523118916987940190832328762472633659905025833370468
380 36556799391080232649425669889075140882476531031305116053787149825433091748117888
381 59150143934679275991937666040598259799464471222137444816259783485338117581488355
382 95706943325759508641363335929673400681941002253442560870046933310771209329606242
383 154857087260438784633301001970271660481405473475580005686306716796109326911094597
384 250564030586198293274664337899945061163346475729022566556353650106880536240700839
385 405421117846637077907965339870216721644751949204602572242660366902989863151795435
386 655985148432835371182629677770161782808098424933625138799014017009870399392496274
387 1061406266279472449090595017640378504452850374138227711041674383912860262544291709
388 1717391414712307820273224695410540287260948799071852849840688400922730661936787982
389 2778797680991780269363819713050918791713799173210080560882362784835590924481079691
390 4496189095704088089637044408461459078974747972281933410723051185758321586417867673
391 7274986776695868359000864121512377870688547145492013971605413970593912510898947363
392 11771175872399956448637908529973836949663295117773947382328465156352234097316815035
393 19046162649095824807638772651486214820351842263265961353933879126946146608215762398
394 30817338521495781256276681181460051770015137381039908736262344283298380705532577433
395 49863501170591606063915453832946266590366979644305870090196223410244527313748339830
396 80680839692087387320192135014406318360382117025345778826458567693542908019280917262
397 130544340862678993384107588847352584950749096669651648916654791103787435333029257092
398 211225180554766380704299723861758903311131213694997427743113358797330343352310174354
399 341769521417445374088407312709111488261880310364649076659768149901117778685339431445
400 552994701972211754792707036570870391573011524059646504402881508698448122037649605798
401 894764223389657128881114349279981879834891834424295581062649658599565900722989037243
402 1447758925361868883673821385850852271407903358483942085465531167298014022760638643041
403 2342523148751526012554935735130834151242795192908237666528180825897579923483627680283
404 3790282074113394896228757120981686422650698551392179751993711993195593946244266323324
405 6132805222864920908783692856112520573893493744300417418521892819093173869727894003607
406 9923087296978315805012449977094206996544192295692597170515604812288767815972160326930
407 16055892519843236713796142833206727570437686039993014589037497631381941685700054330537
408 25978979816821552518808592810300934566981878335685611759553102443670709501672214657466
409 42034872336664789232604735643507662137419564375678626348590600075052651187372268988002
410 68013852153486341751413328453808596704401442711364238108143702518723360689044483645468
411 110048724490151130984018064097316258841821007087042864456734302593776011876416752633470
412 178062576643637472735431392551124855546222449798407102564878005112499372565461236278937
413 288111301133788603719449456648441114388043456885449967021612307706275384441877988912407
414 466173877777426076454880849199565969934265906683857069586490312818774757007339225191343
415 754285178911214680174330305848007084322309363569307036608102620525050141449217214103749
416 1220459056688640756629211155047573054256575270253164106194592933343824898456556439295092
417 1974744235599855436803541460895580138578884633822471142802695553868875039905773653398841
418 3195203292288496193432752615943153192835459904075635248997288487212699938362330092693933
419 5169947527888351630236294076838733331414344537898106391799984041081574978268103746092773
420 8365150820176847823669046692781886524249804441973741640797272528294274916630433838786705
421 13535098348065199453905340769620619855664148979871848032597256569375849894898537584879478
422 21900249168242047277574387462402506379913953421845589673394529097670124811528971423666182
423 35435347516307246731479728232023126235578102401717437705991785667045974706427509008545659
424 57335596684549294009054115694425632615492055823563027379386314764716099517956480432211841
425 92770944200856540740533843926448758851070158225280465085378100431762074224383989440757500
426 150106540885405834749587959620874391466562214048843492464764415196478173742340469872969340
427 242877485086262375490121803547323150317632372274123957550142515628240247966724459313726839
428 392984025971668210239709763168197541784194586322967450014906930824718421709064929186696179
429 635861511057930585729831566715520692101826958597091407565049446452958669675789388500423018
430 1028845537029598795969541329883718233886021544920058857579956377277677091384854317687119196
431 1664707048087529381699372896599238925987848503517150265145005823730635761060643706187542213
432 2693552585117128177668914226482957159873870048437209122724962201008312852445498023874661408
433 4358259633204657559368287123082196085861718551954359387869968024738948613506141730062203621
434 7051812218321785737037201349565153245735588600391568510594930225747261465951639753936865028
435 11410071851526443296405488472647349331597307152345927898464898250486210079457781483999068649
436 18461884069848229033442689822212502577332895752737496409059828476233471545409421237935933677
437 29871955921374672329848178294859851908930202905083424307524726726719681624867202721935002325
438 48333839991222901363290868117072354486263098657820920716584555202953153170276623959870936001
439 78205795912597573693139046411932206395193301562904345024109281929672834795143826681805938325
440 126539635903820475056429914529004560881456400220725265740693837132625987965420450641676874325
441 204745431816418048749568960940936767276649701783629610764803119062298822760564277323482812649
442 331285067720238523805998875469941328158106102004354876505496956194924810725984727965159686974
443 536030499536656572555567836410878095434755803787984487270300075257223633486549005288642499622
444 867315567256895096361566711880819423592861905792339363775797031452148444212533733253802186596
445 1403346066793551668917134548291697519027617709580323851046097106709372077699082738542444686217
446 2270661634050446765278701260172516942620479615372663214821894138161520521911616471796246872812
447 3674007700843998434195835808464214461648097324952987065867991244870892599610699210338691559029
448 5944669334894445199474537068636731404268576940325650280689885383032413121522315682134938431841
449 9618677035738443633670372877100945865916674265278637346557876627903305721133014892473629990870
450 15563346370632888833144909945737677270185251205604287627247762010935718842655330574608568422711
451 25182023406371332466815282822838623136101925470882924973805638638839024563788345467082198413581
452 40745369777004221299960192768576300406287176676487212601053400649774743406443676041690766836292
453 65927393183375553766775475591414923542389102147370137574859039288613767970232021508772965249873
454 106672762960379775066735668359991223948676278823857350175912439938388511376675697550463732086164
455 172600156143755328833511143951406147491065380971227487750771479227002279346907719059236697336036
456 279272919104135103900246812311397371439741659795084837926683919165390790723583416609700429422200
457 451873075247890432733757956262803518930807040766312325677455398392393070070491135668937126758236
458 731145994352025536634004768574200890370548700561397163604139317557783860794074552278637556180436
459 1183019069599915969367762724837004409301355741327709489281594715950176930864565687947574682938671
460 1914165063951941506001767493411205299671904441889106652885734033507960791658640240226212239119107
461 3097184133551857475369530218248209708973260183216816142167328749458137722523205928173786922057778
462 5011349197503798981371297711659415008645164625105922795053062782966098514181846168399999161176884
463 8108533331055656456740827929907624717618424808322738937220391532424236236705052096573786083234661
464 13119882528559455438112125641567039726263589433428661732273454315390334750886898264973785244411544
465 21228415859615111894852953571474664443882014241751400669493845847814570987591950361547571327646204
466 34348298388174567332965079213041704170145603675180062401767300163204905738478848626521356572057747
467 55576714247789679227818032784516368614027617916931463071261146011019476726070798988068927899703951
468 89925012635964246560783111997558072784173221592111525473028446174224382464549647614590284471761698
469 145501726883753925788601144782074441398200839509042988544289592185243859190620446602659212371465648
470 235426739519718172349384256779632514182374061101154514017318038359468241655170094217249496843227345
471 380928466403472098137985401561706955580574900610197502561607630544712100845790540819908709214692992
472 616355205923190270487369658341339469762948961711352016578925668904180342500960635037158206057920337
473 997283672326662368625355059903046425343523862321549519140533299448892443346751175857066915272613329
474 1613638878249852639112724718244385895106472824032901535719458968353072785847711810894225121330533665
475 2610922550576515007738079778147432320449996686354451054859992267801965229194462986751292036603146993
476 4224561428826367646850804496391818215556469510387352590579451236155038015042174797645517157933680658
477 6835483979402882654588884274539250536006466196741803645439443503957003244236637784396809194536827651
478 11060045408229250301439688770931068751562935707129156236018894740112041259278812582042326352470508308
479 17895529387632132956028573045470319287569401903870959881458338244069044503515450366439135547007335958
480 28955574795861383257468261816401388039132337611000116117477232984181085762794262948481461899477844265
481 46851104183493516213496834861871707326701739514871075998935571228250130266309713314920597446485180223
482 75806678979354899470965096678273095365834077125871192116412804212431216029103976263402059345963024488
483 122657783162848415684461931540144802692535816640742268115348375440681346295413689578322656792448204710
484 198464462142203315155427028218417898058369893766613460231761179653112562324517665841724716138411229197
485 321122245305051730839888959758562700750905710407355728347109555093793908619931355420047372930859433906
486 519586707447255045995315987976980598809275604173969188578870734746906470944449021261772089069270663102
487 840708952752306776835204947735543299560181314581324916925980289840700379564380376681819462000130097008
488 1360295660199561822830520935712523898369456918755294105504851024587606850508829397943591551069400760109
489 2201004612951868599665725883448067197929638233336619022430831314428307230073209774625411013069530857116
490 3561300273151430422496246819160591096299095152091913127935682339015914080582039172569002564138931617225
491 5762304886103299022161972702608658294228733385428532150366513653444221310655248947194413577208462474341
492 9323605159254729444658219521769249390527828537520445278302195992460135391237288119763416141347394091565
493 15085910045358028466820192224377907684756561922948977428668709645904356701892537066957829718555856565905
494 24409515204612757911478411746147157075284390460469422706970905638364492093129825186721245859903250657470
495 39495425249970786378298603970525064760040952383418400135639615284268848795022362253679075578459107223375
496 63904940454583544289777015716672221835325342843887822842610520922633340888152187440400321438362357880845
497 103400365704554330668075619687197286595366295227306222978250136206902189683174549694079397016821465104219
498 167305306159137874957852635403869508430691638071194045820860657129535530571326737134479718455183822985063
499 270705671863692205625928255091066795026057933298500268799110793336437720254501286828559115472005288089282
500 438010978022830080583780890494936303456749571369694314619971450465973250825828023963038833927189111074345
501 708716649886522286209709145586003098482807504668194583419082243802410971080329310791597949399194399163627
502 1146727627909352366793490036080939401939557076037888898039053694268384221906157334754636783326383510237971
503 1855444277795874653003199181666942500422364580706083481458135938070795192986486645546234732725577909401598
504 3002171905705227019796689217747881902361921656743972379497189632339179414892643980300871516051961419639569
505 4857616183501101672799888399414824402784286237450055860955325570409974607879130625847106248777539329041166
506 7859788089206328692596577617162706305146207894194028240452515202749154022771774606147977764829500748680734
507 12717404272707430365396466016577530707930494131644084101407840773159128630650905231995084013607040077721899
508 20577192361913759057993043633740237013076702025838112341860355975908282653422679838143061778436540826402633
509 33294596634621189423389509650317767721007196157482196443268196749067411284073585070138145792043580904124532
510 53871788996534948481382553284058004734083898183320308785128552724975693937496264908281207570480121730527164
511 87166385631156137904772062934375772455091094340802505228396749474043105221569849978419353362523702634651695
512 141038174627691086386154616218433777189174992524122814013525302199018799159066114886700560933003824365178858
513 228204560258847224290926679152809549644266086864925319241922051673061904380635964865119914295527526999830552
514 369242734886538310677081295371243326833441079389048133255447353872080703539702079751820475228531351365009410
515 597447295145385534968007974524052876477707166253973452497369405545142607920338044616940389524058878364839962
516 966690030031923845645089269895296203311148245643021585752816759417223311460040124368760864752590229729849372
517 1564137325177309380613097244419349079788855411896995038250186164962365919380378168985701254276649108094689333
518 2530827355209233226258186514314645283100003657540016624003002924379589230840418293354462119029239337824538704
519 4094964680386542606871283758733994362888859069437011662253189089341955150220796462340163373305888445919228037
520 6625792035595775833129470273048639645988862726977028286256192013721544381061214755694625492335127783743766740
521 10720756715982318440000754031782634008877721796414039948509381103063499531282011218034788865641016229662994776
522 17346548751578094273130224304831273654866584523391068234765573116785043912343225973729414357976144013406761516
523 28067305467560412713130978336613907663744306319805108183274954219848543443625237191764203223617160243069756292
524 45413854219138506986261202641445181318610890843196176418040527336633587355968463165493617581593304256476517808
525 73481159686698919699392180978059088982355197163001284601315481556482130799593700357257820805210464499546274100
526 118895013905837426685653383619504270300966088006197461019356008893115718155562163522751438386803768756022791907
527 192376173592536346385045564597563359283321285169198745620671490449597848955155863880009259192014233255569066007
528 311271187498373773070698948217067629584287373175396206640027499342713567110718027402760697578818002011591857914
529 503647361090910119455744512814630988867608658344594952260698989792311416065873891282769956770832235267160923920
530 814918548589283892526443461031698618451896031519991158900726489135024983176591918685530654349650237278752781834
531 1318565909680194011982187973846329607319504689864586111161425478927336399242465809968300611120482472545913705753
532 2133484458269477904508631434878028225771400721384577270062151968062361382419057728653831265470132709824666487586
533 3452050367949671916490819408724357833090905411249163381223577446989697781661523538622131876590615182370580193339
534 5585534826219149820999450843602386058862306132633740651285729415052059164080581267275963142060747892195246680925
535 9037585194168821737490270252326743891953211543882904032509306862041756945742104805898095018651363074565826874263
536 14623120020387971558489721095929129950815517676516644683795036277093816109822686073174058160712110966761073555187
537 23660705214556793295979991348255873842768729220399548716304343139135573055564790879072153179363474041326900429449
538 38283825234944764854469712444185003793584246896916193400099379416229389165387476952246211340075585008087973984636
539 61944530449501558150449703792440877636352976117315742116403722555364962220952267831318364519439059049414874414085
540 100228355684446323004919416236625881429937223014231935516503101971594351386339744783564575859514644057502848398720
541 162172886133947881155369120029066759066290199131547677632906824526959313607292012614882940378953703106917722812805
542 262401241818394204160288536265692640496227422145779613149409926498553664993631757398447516238468347164420571211524
543 424574127952342085315657656294759399562517621277327290782316751025512978600923770013330456617422050271338294024329
544 686975369770736289475946192560452040058745043423106903931726677524066643594555527411777972855890397435758865235852
545 1111549497723078374791603848855211439621262664700434194714043428549579622195479297425108429473312447707097159260181
546 1798524867493814664267550041415663479680007708123541098645770106073646265790034824836886402329202845142856024496032
547 2910074365216893039059153890270874919301270372823975293359813534623225887985514122261994831802515292849953183756212
548 4708599232710707703326703931686538398981278080947516392005583640696872153775548947098881234131718137992809208252244
549 7618673597927600742385857821957413318282548453771491685365397175320098041761063069360876065934233430842762392008456
550 12327272830638308445712561753643951717263826534719008077370980816016970195536612016459757300065951568835571600260700
551 19945946428565909188098419575601365035546374988490499762736377991337068237297675085820633366000184999678333992269156
552 32273219259204217633810981329245316752810201523209507840107358807354038432834287102280390666066136568513905592529856
553 52219165687770126821909400904846681788356576511700007602843736798691106670131962188101024032066321568192239584799012
554 84492384946974344455720382234091998541166778034909515442951095606045145102966249290381414698132458136706145177328867
555 136711550634744471277629783138938680329523354546609523045794832404736251773098211478482438730198779704898384762127878
556 221203935581718815733350165373030678870690132581519038488745928010781396876064460768863853428331237841604529939456745
557 357915486216463287010979948511969359200213487128128561534540760415517648649162672247346292158530017546502914701584622
558 579119421798182102744330113885000038070903619709647600023286688426299045525227133016210145586861255388107444641041367
559 937034908014645389755310062396969397271117106837776161557827448841816694174389805263556437745391272934610359342625989
560 1516154329812827492499640176281969435342020726547423761581114137268115739699616938279766583332252528322717803983667355
561 2453189237827472882254950238678938832613137833385199923138941586109932433874006743543323021077643801257328163326293343
562 3969343567640300374754590414960908267955158559932623684720055723378048173573623681823089604409896329580045967309960697
563 6422532805467773257009540653639847100568296393317823607858997309487980607447630425366412625487540130837374130636254039
564 10391876373108073631764131068600755368523454953250447292579053032866028781021254107189502229897436460417420097946214735
565 16814409178575846888773671722240602469091751346568270900438050342354009388468884532555914855384976591254794228582468774
566 27206285551683920520537802790841357837615206299818718193017103375220038169490138639745417085282413051672214326528683508
567 44020694730259767409311474513081960306706957646386989093455153717574047557959023172301331940667389642927008555111152281
568 71226980281943687929849277303923318144322163946205707286472257092794085727449161812046749025949802694599222881639835789
569 115247675012203455339160751817005278451029121592592696379927410810368133285408184984348080966617192337526231436750988070
570 186474655294147143269010029120928596595351285538798403666399667903162219012857346796394829992566995032125454318390823859
571 301722330306350598608170780937933875046380407131391100046327078713530352298265531780742910959184187369651685755141811928
572 488196985600497741877180810058862471641731692670189503712726746616692571311122878577137740951751182401777140073532635786
573 789919315906848340485351590996796346688112099801580603759053825330222923609388410357880651910935369771428825828674447714
574 1278116301507346082362532401055658818329843792471770107471780571946915494920511288935018392862686552173205965902207083499
575 2068035617414194422847883992052455165017955892273350711230834397277138418529899699292899044773621921944634791730881531212
576 3346151918921540505210416393108113983347799684745120818702614969224053913450410988227917437636308474117840757633088614711
577 5414187536335734928058300385160569148365755577018471529933449366501192331980310687520816482409930396062475549363970145923
578 8760339455257275433268716778268683131713555261763592348636064335725246245430721675748733920046238870180316306997058760633
579 14174526991593010361327017163429252280079310838782063878569513702226438577411032363269550402456169266242791856361028906555
580 22934866446850285794595733941697935411792866100545656227205578037951684822841754039018284322502408136423108163358087667188
581 37109393438443296155922751105127187691872176939327720105775091740178123400252786402287834724958577402665900019719116573742
582 60044259885293581950518485046825123103665043039873376332980669778129808223094540441306119047460985539089008183077204240929
583 97153653323736878106441236151952310795537219979201096438755761518307931623347326843593953772419562941754908202796320814671
584 157197913209030460056959721198777433899202263019074472771736431296437739846441867284900072819880548480843916385873525055600
585 254351566532767338163400957350729744694739482998275569210492192814745671469789194128494026592300111422598824588669845870271
586 411549479741797798220360678549507178593941746017350041982228624111183411316231061413394099412180659903442740974543370925871
587 665901046274565136383761635900236923288681229015625611192720816925929082786020255541888126004480771326041565563213216796142
588 1077450526016362934604122314449744101882622975032975653174949441037112494102251316955282225416661431229484306537756587722012
589 1743351572290928070987883950349981025171304204048601264367670257963041576888271572497170351421142202555525872100969804518153
590 2820802098307291005592006264799725127053927179081576917542619699000154070990522889452452576837803633785010178638726392240165
591 4564153670598219076579890215149706152225231383130178181910289956963195647878794461949622928258945836340536050739696196758317
592 7384955768905510082171896479949431279279158562211755099452909655963349718869317351402075505096749470125546229378422588998481
593 11949109439503729158751786695099137431504389945341933281363199612926545366748111813351698433355695306466082280118118785756798
594 19334065208409239240923683175048568710783548507553688380816109268889895085617429164753773938452444776591628509496541374755279
595 31283174647912968399675469870147706142287938452895621662179308881816440452365540978105472371808140083057710789614660160512077
596 50617239856322207640599153045196274853071486960449310042995418150706335537982970142859246310260584859649339299111201535267356
597 81900414504235176040274622915343980995359425413344931705174727032522775990348511120964718682068724942707050088725861695779432
598 132517654360557383680873775960540255848430912373794241748170145183229111528331481263823964992329309802356389387837063231046787
599 214418068864792559721148398875884236843790337787139173453344872215751887518679992384788683674398034745063439476562924926826218
600 346935723225349943402022174836424492692221250160933415201515017398980999047011473648612648666727344547419828864399988157873005
601 561353792090142503123170573712308729536011587948072588654859889614732886565691466033401332341125379292483268340962913084699222
602 908289515315492446525192748548733222228232838109006003856374907013713885612702939682013981007852723839903097205362901242572226
603 1469643307405634949648363322261041951764244426057078592511234796628446772178394405715415313348978103132386365546325814327271448
604 2377932822721127396173556070809775173992477264166084596367609703642160657791097345397429294356830826972289462751688715569843674
605 3847576130126762345821919393070817125756721690223163188878844500270607429969491751112844607705808930104675828298014529897115122
606 6225508952847889741995475463880592299749198954389247785246454203912768087760589096510273902062639757076965291049703245466958796
607 10073085082974652087817394856951409425505920644612410974125298704183375517730080847623118509768448687181641119347717775364073917
608 16298594035822541829812870320832001725255119599001658759371752908096143605490669944133392411831088444258606410397421020831032713
609 26371679118797193917630265177783411150761040243614069733497051612279519123220750791756510921599537131440247529745138796195106629
610 42670273154619735747443135498615412876016159842615728492868804520375662728711420735889903333430625575698853940142559817026139341
611 69041952273416929665073400676398824026777200086229798226365856132655181851932171527646414255030162707139101469887698613221245970
612 111712225428036665412516536175014236902793359928845526719234660653030844580643592263536317588460788282837955410030258430247385311
613 180754177701453595077589936851413060929570560015075324945600516785686026432575763791182731843490950989977056879917957043468631281
614 292466403129490260490106473026427297832363919943920851664835177438716871013219356054719049431951739272815012289948215473716016592
615 473220580830943855567696409877840358761934479958996176610435694224402897445795119845901781275442690262792069169866172517184647872
616 765686983960434116057802882904267656594298399902917028275270871663119768459014475900620830707394429535607081459814387990900664464
617 1238907564791377971625499292782108015356232879861913204885706565887522665904809595746522611982837119798399150629680560508085312336
618 2004594548751812087683302175686375671950531279764830233160977437550642434363824071647143442690231549334006232089494948498985976799
619 3243502113543190059308801468468483687306764159626743438046684003438165100268633667393666054673068669132405382719175509007071289134
620 5248096662295002146992103644154859359257295439391573671207661440988807534632457739040809497363300218466411614808670457506057265932
621 8491598775838192206300905112623343046564059599018317109254345444426972634901091406434475552036368887598816997527845966513128555065
622 13739695438133194353293008756778202405821355038409890780462006885415780169533549145475285049399669106065228612336516424019185820996
623 22231294213971386559593913869401545452385414637428207889716352329842752804434640551909760601436037993664045609864362390532314376061
624 35970989652104580912886922626179747858206769675838098670178359215258532973968189697385045650835707099729274222200878814551500197056
625 58202283866075967472480836495581293310592184313266306559894711545101285778402830249294806252271745093393319832065241205083814573117
626 94173273518180548385367759121761041168798953989104405230073070760359818752371019946679851903107452193122594054266120019635314770173
627 152375557384256515857848595617342334479391138302370711789967782305461104530773850195974658155379197286515913886331361224719129343289
628 246548830902437064243216354739103375648190092291475117020040853065820923283144870142654510058486649479638507940597481244354444113461
629 398924388286693580101064950356445710127581230593845828810008635371282027813918720338629168213865846766154421826928842469073573456749
630 645473219189130644344281305095549085775771322885320945830049488437102951097063590481283678272352496245792929767526323713428017570209
631 1044397607475824224445346255451994795903352553479166774640058123808384978910982310819912846486218343011947351594455166182501591026958
632 1689870826664954868789627560547543881679123876364487720470107612245487930008045901301196524758570839257740281361981489895929608597167
633 2734268434140779093234973815999538677582476429843654495110165736053872908919028212121109371244789182269687632956436656078431199624124
634 4424139260805733962024601376547082559261600306208142215580273348299360838927074113422305896003360021527427914318418145974360808221290
635 7158407694946513055259575192546621236844076736051796710690439084353233747846102325543415267248149203797115547274854802052792007845414
636 11582546955752247017284176569093703796105677042259938926270712432652594586773176438965721163251509225324543461593272948027152816066703
637 18740954650698760072543751761640325032949753778311735636961151517005828334619278764509136430499658429121659008868127750079944823912117
638 30323501606451007089827928330734028829055430820571674563231863949658422921392455203474857593751167654446202470461400698107097639978820
639 49064456257149767162371680092374353862005184598883410200193015466664251256011733967983994024250826083567861479329528448187042463890936
640 79387957863600774252199608423108382691060615419455084763424879416322674177404189171458851618001993738014063949790929146294140103869755
641 128452414120750541414571288515482736553065800018338494963617894882986925433415923139442845642252819821581925429120457594481182567760690
642 207840371984351315666770896938591119244126415437793579727042774299309599610820112310901697260254813559595989378911386740775322671630444
643 336292786105101857081342185454073855797192215456132074690660669182296525044236035450344542902507633381177914808031844335256505239391133
644 544133158089453172748113082392664975041318630893925654417703443481606124655056147761246240162762446940773904186943231076031827911021577
645 880425944194555029829455267846738830838510846350057729108364112663902649699292183211590783065270080321951818994975075411288333150412710
646 1424559102284008202577568350239403805879829477243983383526067556145508774354348330972837023228032527262725723181918306487320161061434287
647 2304985046478563232407023618086142636718340323594041112634431668809411424053640514184427806293302607584677542176893381898608494211846996
648 3729544148762571434984591968325546442598169800838024496160499224954920198407988845157264829521335134847403265358811688385928655273281283
649 6034529195241134667391615586411689079316510124432065608794930893764331622461629359341692635814637742432080807535705070284537149485128278
650 9764073344003706102376207554737235521914679925270090104955430118719251820869618204498957465335972877279484072894516758670465804758409560
651 15798602539244840769767823141148924601231190049702155713750361012483583443331247563840650101150610619711564880430221828955002954243537838
652 25562675883248546872144030695886160123145869974972245818705791131202835264200865768339607566486583496991048953324738587625468759001947398
653 41361278422493387641911853837035084724377060024674401532456152143686418707532113332180257667637194116702613833754960416580471713245485236
654 66923954305741934514055884532921244847522929999646647351161943274889253971732979100519865234123777613693662787079699004205940472247432633
655 108285232728235322155967738369956329571899990024321048883618095418575672679265092432700122901760971730396276620834659420786412185492917868
656 175209187033977256670023622902877574419422920023967696234780038693464926650998071533219988135884749344089939407914358424992352657740350500
657 283494419762212578825991361272833903991322910048288745118398134112040599330263163965920111037645721074486216028749017845778764843233268368
658 458703606796189835496014984175711478410745830072256441353178172805505525981261235499140099173530470418576155436663376270771117500973618868
659 742198026558402414322006345448545382402068740120545186471576306917546125311524399465060210211176191493062371465412394116549882344206887235
660 1200901633354592249818021329624256860812814570192801627824754479723051651292785634964200309384706661911638526902075770387320999845180506102
661 1943099659912994664140027675072802243214883310313346814296330786640597776604310034429260519595882853404700898367488164503870882189387393337
662 3144001293267586913958049004697059104027697880506148442121085266363649427897095669393460828980589515316339425269563934891191882034567899439
663 5087100953180581578098076679769861347242581190819495256417416053004247204501405703822721348576472368721040323637052099395062764223955292775
664 8231102246448168492056125684466920451270279071325643698538501319367896632398501373216182177557061884037379748906616034286254646258523192213
665 13318203199628750070154202364236781798512860262145138954955917372372143836899907077038903526133534252758420072543668133681317410482478484988
666 21549305446076918562210328048703702249783139333470782653494418691740040469298408450255085703690596136795799821450284167967572056741001677201
667 34867508645705668632364530412940484048295999595615921608450336064112184306198315527293989229824130389554219893993952301648889467223480162189
668 56416814091782587194574858461644186298079138929086704261944754755852224775496723977549074933514726526350019715444236469616461523964481839389
669 91284322737488255826939388874584670346375138524702625870395090819964409081695039504843064163338856915904239609438188771265350991187962001578
670 147701136829270843021514247336228856644454277453789330132339845575816633857191763482392139096853583442254259324882425240881812515152443840966
671 238985459566759098848453636210813526990829415978491956002734936395781042938886802987235203260192440358158498934320614012147163506340405842543
672 386686596396029941869967883547042383635283693432281286135074781971597676796078566469627342357046023800412758259203039253028976021492849683509
673 625672055962789040718421519757855910626113109410773242137809718367378719734965369456862545617238464158571257193523653265176139527833255526052
674 1012358652358818982588389403304898294261396802843054528272884500338976396531043935926489887974284487958984015452726692518205115549326105209561
675 1638030708321608023306810923062754204887509912253827770410694218706355116266009305383352433591522952117555272646250345783381255077159360735613
676 2650389360680427005895200326367652499148906715096882298683578719045331512797053241309842321565807440076539288098977038301586370626485465945173
677 4288420069002035029202011249430406704036416627350710069094272937751686629063062546693194755157330392194094560745227384084967625703644826680785
678 6938809429682462035097211575798059203185323342447592367777851656797018141860115788003037076723137832270633848844204422386553996330130292625958
679 11227229498684497064299222825228465907221739969798302436872124594548704770923178334696231831880468224464728409589431806471521622033775119306743
680 18166038928366959099396434401026525110407063312245894804649976251345722912783294122699268908603606056735362258433636228858075618363905411932701
681 29393268427051456163695657226254991017628803282044197241522100845894427683706472457395500740484074281200090668023068035329597240397680531239443
682 47559307355418415263092091627281516128035866594290092046172077097240150596489766580094769649087680337935452926456704264187672858761585943172144
683 76952575782469871426787748853536507145664669876334289287694177943134578280196239037490270389571754619135543594479772299517270099159266474411586
684 124511883137888286689879840480818023273700536470624381333866255040374728876686005617585040038659434957070996520936476563704942957920852417583730
685 201464458920358158116667589334354530419365206346958670621560432983509307156882244655075310428231189576206540115416248863222213057080118891995316
686 325976342058246444806547429815172553693065742817583051955426688023884036033568250272660350466890624533277536636352725426927156015000971309579045
687 527440800978604602923215019149527084112430949164541722576987121007393343190450494927735660895121814109484076751768974290149369072081090201574360
688 853417143036851047729762448964699637805496691982124774532413809031277379224018745200396011362012438642761613388121699717076525087082061511153404
689 1380857944015455650652977468114226721917927641146666497109400930038670722414469240128131672257134252752245690139890674007225894159163151712727763
690 2234275087052306698382739917078926359723424333128791271641814739069948101638487985328527683619146691395007303528012373724302419246245213223881166
691 3615133031067762349035717385193153081641351974275457768751215669108618824052957225456659355876280944147252993667903047731528313405408364936608929
692 5849408118120069047418457302272079441364776307404249040393030408178566925691445210785187039495427635542260297195915421455830732651653578160490094
693 9464541149187831396454174687465232523006128281679706809144246077287185749744402436241846395371708579689513290863818469187359046057061943097099022
694 15313949267307900443872631989737311964370904589083955849537276485465752675435847647027033434867136215231773588059733890643189778708715521257589116
695 24778490416495731840326806677202544487377032870763662658681522562752938425180250083268879830238844794921286878923552359830548824765777464354688138
696 40092439683803632284199438666939856451747937459847618508218799048218691100616097730295913265105981010153060466983286250473738603474492985612277254
697 64870930100299364124526245344142400939124970330611281166900321610971629525796347813564793095344825805074347345906838610304287428240270449966965392
698 104963369784102996408725684011082257390872907790458899675119120659190320626412445543860706360450806815227407812890124860778026031714763435579242645
699 169834299884402360533251929355224658329997878121070180842019442270161950152208793357425499455795632620301755158796963471082313459955033885546208036
700 274797669668505356941977613366306915720870785911529080517138562929352270778621238901286205816246439435529162971687088331860339491669797321125450680
701 444631969552907717475229542721531574050868664032599261359158005199514220930830032258711705272042072055830918130484051802942652951624831206671658716
702 719429639221413074417207156087838489771739449944128341876296568128866491709451271159997911088288511491360081102171140134802992443294628527797109396
703 1164061608774320791892436698809370063822608113976727603235454573328380712640281303418709616360330583547190999232655191937745645394919459734468768111
704 1883491247995733866309643854897208553594347563920855945111751141457247204349732574578707527448619095038551080334826332072548637838214088262265877506
705 3047552856770054658202080553706578617416955677897583548347205714785627916990013877997417143808949678585742079567481524010294283233133547996734645616
706 4931044104765788524511724408603787171011303241818439493458956856242875121339746452576124671257568773624293159902307856082842921071347636259000523122
707 7978596961535843182713804962310365788428258919716023041806162571028503038329760330573541815066518452210035239469789380093137204304481184255735168738
708 12909641066301631707225529370914152959439562161534462535265119427271378159669506783149666486324087225834328399372097236175980125375828820514735691860
709 20888238027837474889939334333224518747867821081250485577071281998299881197999267113723208301390605678044363638841886616269117329680310004770470860597
710 33797879094139106597164863704138671707307383242784948112336401425571259357668773896872874787714692903878692038213983852445097455056138825285206552456
711 54686117121976581487104198037363190455175204324035433689407683423871140555668041010596083089105298581923055677055870468714214784736448830055677413053
712 88483996216115688084269061741501862162482587566820381801744084849442399913336814907468957876819991485801747715269854321159312239792587655340883965509
713 143170113338092269571373259778865052617657791890855815491151768273313540469004855918065040965925290067724803392325724789873527024529036485396561378561
714 231654109554207957655642321520366914780140379457676197292895853122755940382341670825533998842745281553526551107595579111032839264321624140737445344069
715 374824222892300227227015581299231967397798171348532012784047621396069480851346526743599039808670571621251354499921303900906366288850660626134006722629
716 606478332446508184882657902819598882177938550806208210076943474518825421233688197569133038651415853174777905607516883011939205553172284766871452066698
717 981302555338808412109673484118830849575736722154740222860991095914894902085034724312732078460086424796029260107438186912845571842022945393005458789327
718 1587780887785316596992331386938429731753675272960948432937934570433720323318722921881865117111502277970807165714955069924784777395195230159876910856024
719 2569083443124125009102004871057260581329411995115688655798925666348615225403757646194597195571588702766836425822393256837630349237218175552882369645351
720 4156864330909441606094336257995690313083087268076637088736860236782335548722480568076462312683090980737643591537348326762415126632413405712759280501375
721 6725947774033566615196341129052950894412499263192325744535785903130950774126238214271059508254679683504480017359741583600045475869631581265641650146725
722 10882812104943008221290677387048641207495586531268962833272646139913286322848718782347521820937770664242123608897089910362460602502044986978400930648099
723 17608759878976574836487018516101592101908085794461288577808432043044237096974956996618581329192450347746603626256831493962506078371676568244042580794824
724 28491571983919583057777695903150233309403672325730251411081078182957523419823675778966103150130221011988727235153921404324966680873721555222443511442923
725 46100331862896157894264714419251825411311758120191539988889510226001760516798632775584684479322671359735330861410752898287472759245398123466486092237746
726 74591903846815740952042410322402058720715430445921791399970588408959283936622308554550787629452892371724058096564674302612439440119119678688929603680668
727 120692235709711898846307124741653884132027188566113331388860098634961044453420941330135472108775563731459388957975427200899912199364517802155415695918413
728 195284139556527639798349535064055942852742619012035122788830687043920328390043249884686259738228456103183447054540101503512351639483637480844345299599081
729 315976375266239538644656659805709826984769807578148454177690785678881372843464191214821731847004019834642836012515528704412263838848155282999760995517493
730 511260514822767178443006194869765769837512426590183576966521472722801701233507441099507991585232475937826283067055630207924615478331792763844106295116573
731 827236890089006717087662854675475596822282234168332031144212258401683074076971632314329723432236495772469119079571158912336879317179948046843867290634066
732 1338497404911773895530669049545241366659794660758515608110733731124484775310479073413837715017468971710295402146626789120261494795511740810687973585750639
733 2165734295000780612618331904220716963482076894926847639254945989526167849387450705728167438449705467482764521226197948032598374112691688857531840876384704
734 3504231699912554508149000953765958330141871555685363247365679720650652624697929779142005153467174439193059923372824737152859868908203429668219814462135343
735 5669965994913335120767332857986675293623948450612210886620625710176820474085380484870172591916879906675824444599022685185458243020895118525751655338520047
736 9174197694825889628916333811752633623765820006297574133986305430827473098783310264012177745384054345868884367971847422338318111929098548193971469800655389
737 14844163689739224749683666669739308917389768456909785020606931141004293572868690748882350337300934252544708812570870107523776354949993666719723125139175435
738 24018361384565114378600000481491942541155588463207359154593236571831766671652001012894528082684988598413593180542717529862094466879092214913694594939830823
739 38862525074304339128283667151231251458545356920117144175200167712836060244520691761776878419985922850958301993113587637385870821829085881633417720079006258
740 62880886458869453506883667632723193999700945383324503329793404284667826916172692774671406502670911449371895173656305167247965288708178096547112315018837081
741 101743411533173792635167334783954445458246302303441647504993571997503887160693384536448284922656834300330197166769892804633836110537263978180530035097843338
742 164624297992043246142051002416677639457947247686766150834786976282171714076866077311119691425327745749702092340426197971881801399245442074727642350116680419
743 266367709525217038777218337200632084916193549990207798339780548279675601237559461847567976347984580050032289507196090776515637509782706052908172385214523756
744 430992007517260284919269339617309724374140797676973949174567524561847315314425539158687667773312325799734381847622288748397438909028148127635814735331204174
745 697359717042477323696487676817941809290334347667181747514348072841522916551985001006255644121296905849766671354818379524913076418810854180543987120545727930
746 1128351724559737608615757016435251533664475145344155696688915597403370231866410540164943311894609231649501053202440668273310515327839002308179801855876932104
747 1825711441602214932312244693253193342954809493011337444203263670244893148418395541171198956015906137499267724557259047798223591746649856488723788976422660033
748 2954063166161952540928001709688444876619284638355493140892179267648263380284806081336142267910515369148768777759699716071534107074488858796903590832299592136
749 4779774607764167473240246402941638219574094131366830585095442937893156528703201622507341223926421506648036502316958763869757698821138715285627379808722252169
750 7733837773926120014168248112630083096193378769722323725987622205541419908988007703843483491836936875796805280076658479941291805895627574082530970641021844305
751 12513612381690287487408494515571721315767472901089154311083065143434576437691209326350824715763358382444841782393617243811049504716766289368158350449744096474
752 20247450155616407501576742628201804411960851670811478037070687348975996346679217030194308207600295258241647062470275723752341310612393863450689321090765940778
753 32761062537306694988985237143773525727728324571900632348153752492410572784370426356545132923363653640686488844863892967563390815329160152818847671540510037251
754 53008512692923102490561979771975330139689176242712110385224439841386569131049643386739441130963948898928135907334168691315732125941554016269536992631275978029
755 85769575230229797479547216915748855867417500814612742733378192333797141915420069743284574054327602539614624752198061658879122941270714169088384664171786015280
756 138778087923152899970109196687724186007106677057324853118602632175183711046469713130024015185291551438542760659532230350194855067212268185357921656803061993308
757 224547663153382697449656413603473041874524177871937595851980824508980852961889782873308589239619153978157385411730292009073978008482982354446306320974848008587
758 363325751076535597419765610291197227881630854929262448970583456684164564008359496003332604424910705416700146071262522359268833075695250539804227977777910001895
759 587873414229918294869422023894670269756155032801200044822564281193145416970249278876641193664529859394857531482992814368342811084178232894250534298752758010482
760 951199165306453892289187634185867497637785887730462493793147737877309980978608774879973798089440564811557677554255336727611644159873483434054762276530668012376
761 1539072579536372187158609658080537767393940920531662538615712019070455397948858053756614991753970424206415209037248151095954455244051716328305296575283426022857
762 2490271744842826079447797292266405265031726808262125032408859756947765378927466828636588789843410989017972886591503487823566099403925199762360058851814094035233
763 4029344324379198266606406950346943032425667728793787571024571776018220776876324882393203781597381413224388095628751638919520554647976916090665355427097520058089
764 6519616069222024346054204242613348297457394537055912603433431532965986155803791711029792571440792402242360982220255126743086654051902115853025414278911614093321
765 10548960393601222612660611192960291329883062265849700174458003308984206932680116593422996353038173815466749077849006765662607208699879031943690769706009134151410
766 17068576462823246958714815435573639627340456802905612777891434841950193088483908304452788924478966217709110060069261892405693862751781147796716183984920748244731
767 27617536856424469571375426628533930957223519068755312952349438150934400021164024897875785277517140033175859137918268658068301071451660179740406953690929882396141
768 44686113319247716530090242064107570584563975871660925730240872992884593109647933202328574201996106250884969197987530550473994934203441327537123137675850630640872
769 72303650175672186101465668692641501541787494940416238682590311143818993130811958100204359479513246284060828335905799208542296005655101507277530091366780513037012
770 116989763494919902631555910756749072126351470812077164412831184136703586240459891302532933681509352534945797533893329759016290939858542834814653229042631143677883
771 189293413670592088733021579449390573668138965752493403095421495280522579371271849402737293161022598819006625869799128967558586945513644342092183320409411656714894
772 306283177165511991364577490206139645794490436564570567508252679417226165611731740705270226842531951353952423403692458726574877885372187176906836549452042800392777
773 495576590836104080097599069655530219462629402317063970603674174697748744983003590108007520003554550172959049273491587694133464830885831518999019869861454457107671
774 801859768001616071462176559861669865257119838881634538111926854114974910594735330813277746846086501526911472677184046420708342716258018695905856419313497257500448
775 1297436358837720151559775629517200084719749241198698508715601028812723655577738920921285266849641051699870521950675634114841807547143850214904876289174951714608118
776 2099296126839336223021952189378869949976869080080333046827527882927698566172474251734563013695727553226781994627859680535550150263401868910810732708488448972108565
777 3396732485677056374581727818896070034696618321279031555543128911740422221750213172655848280545368604926652516578535314650391957810545719125715608997663400686716683
778 5496028612516392597603680008274939984673487401359364602370656794668120787922687424390411294241096158153434511206394995185942108073947588036526341706151849658825247
779 8892761098193448972185407827171010019370105722638396157913785706408543009672900597046259574786464763080087027784930309836334065884493307162241950703815250345541929
780 14388789710709841569789087835445950004043593123997760760284442501076663797595588021436670869027560921233521538991325305022276173958440895198768292409967100004367176
781 23281550808903290541974495662616960023413698846636156918198228207485206807268488618482930443814025684313608566776255614858610239842934202361010243113782350349909105
782 37670340519613132111763583498062910027457291970633917678482670708561870604864076639919601312841586605547130105767580919880886413801375097559778535523749450354276280
783 60951891328516422653738079160679870050870990817270074596680898916047077412132565258402531756655612289860738672543836534739496653644309299920788778637531800704185384
784 98622231848129554765501662658742780078328282787903992275163569624608948016996641898322133069497198895407868778311417454620383067445684397480567314161281251058461663
785 159574123176645977419239741819422650129199273605174066871844468540656025429129207156724664826152811185268607450855253989359879721089993697401356092798813051762647047
786 258196355024775532184741404478165430207527556393078059147008038165264973446125849055046797895650010080676476229166671443980262788535678094881923406960094302821108710
787 417770478201421509603981146297588080336726829998252126018852506705920998875255056211771462721802821265945083680021925433340142509625671792283279499758907354583755756
788 675966833226197041788722550775753510544254386391330185165860544871185972321380905266818260617452831346621559909188596877320405298161349887165202906719001657404864465
789 1093737311427618551392703697073341590880981216389582311184713051577106971196635961478589723339255652612566643589210522310660547807787021679448482406477909011988620221
790 1769704144653815593181426247849095101425235602780912496350573596448292943518016866745407983956708483959188203498399119187980953105948371566613685313196910669393484686
791 2863441456081434144574129944922436692306216819170494807535286648025399914714652828223997707295964136571754847087609641498641500913735393246062167719674819681382104906
792 4633145600735249737755556192771531793731452421951407303885860244473692858232669694969405691252672620530943050586008760686622454019683764812675853032871730350775589591
793 7496587056816683882329686137693968486037669241121902111421146892499092772947322523193403398548636757102697897673618402185263954933419158058738020752546550032157694497
794 12129732657551933620085242330465500279769121663073309415307007136972785631179992218162809089801309377633640948259627162871886408953102922871413873785418280382933284087
795 19626319714368617502414928468159468765806790904195211526728154029471878404127314741356212488349946134736338845933245565057150363886522080930151894537964830415090978583
796 31756052371920551122500170798624969045575912567268520942035161166444664035307306959519021578151255512369979794192872727929036772839625003801565768323383110798024262670
797 51382372086289168624915099266784437811382703471463732468763315195916542439434621700875234066501201647106318640126118292986187136726147084731717662861347941213115241253
798 83138424458209719747415270065409406856958616038732253410798476362361206474741928660394255644652457159476298434318991020915223909565772088533283431184731052011139503923
799 134520796544498888372330369332193844668341319510195985879561791558277748914176550361269489711153658806582617074445109313901411046291919173265001094046078993224254745175
800 217659221002708608119745639397603251525299935548928239290360267920638955388918479021663745355806115966058915508764100334816634955857691261798284525230810045235394249098
801 352180017547207496492076008729797096193641255059124225169922059478916704303095029382933235066959774772641532583209209648718046002149610435063285619276889038459648994272
802 569839238549916104611821648127400347718941190608052464460282327399555659692013508404596980422765890738700448091973309983534680958007301696861570144507699083695043243369
803 922019256097123601103897656857197443912582445667176689630204386878472363995108537787530215489725665511341980675182519632252726960156912131924855763784588122154692237641
804 1491858494647039705715719304984597791631523636275229154090486714278028023687122046192127195912491556250042428767155829615787407918164213828786425908292287205849735481010
805 2413877750744163306819616961841795235544106081942405843720691101156500387682230583979657411402217221761384409442338349248040134878321125960711281672076875328004427718651
806 3905736245391203012535336266826393027175629718217634997811177815434528411369352630171784607314708778011426838209494178863827542796485339789497707580369162533854163199660
807 6319613996135366319354953228668188262719735800160040841531868916591028799051583214151442018716925999772811247651832528111867677674806465750208989252446037861858590918311
808 10225350241526569331890289495494581289895365518377675839343046732025557210420935844323226626031634777784238085861326706975695220471291805539706696832815200395712754117970
809 16544964237661935651245242724162769552615101318537716680874915648616586009472519058474668644748560777557049333513159235087562898146098271289915686085261238257571345036280
810 26770314479188504983135532219657350842510466836915392520217962380642143219893454902797895270780195555341287419374485942063258118617390076829622382918076438653284099154250
811 43315278716850440634380774943820120395125568155453109201092878029258729229365973961272563915528756332898336752887645177150821016763488348119538069003337676910855444190530
812 70085593196038945617516307163477471237636034992368501721310840409900872449259428864070459186308951888239624172262131119214079135380878424949160451921414115564139543344780
813 113400871912889386251897082107297591632761603147821610922403718439159601678625402825343023101837708221137960925149776296364900152144366773068698520924751792474994987535309
814 183486465108928331869413389270775062870397638140190112643714558849060474127884831689413482288146660109377585097411907415578979287525245198017858972846165908039134530880088
815 296887337021817718121310471378072654503159241288011723566118277288220075806510234514756505389984368330515546022561683711943879439669611971086557493770917700514129518415396
816 480373802130746049990723860648847717373556879428201836209832836137280549934395066204169987678131028439893131119973591127522858727194857169104416466617083608553264049295484
817 777261139152563768112034332026920371876716120716213559775951113425500625740905300718926493068115396770408677142535274839466738166864469140190973960388001309067393567710880
818 1257634941283309818102758192675768089250273000144415395985783949562781175675300366923096480746246425210301808262508865966989596894059326309295390427005084917620657617006363
819 2034896080435873586214792524702688461126989120860628955761735062988281801416205667642022973814361821980710485405044140806456335060923795449486364387393086226688051184717243
820 3292531021719183404317550717378456550377262121005044351747519012551062977091506034565119454560608247191012293667553006773445931954983121758781754814398171144308708801723605
821 5327427102155056990532343242081145011504251241865673307509254075539344778507711702207142428374970069171722779072597147579902267015906917208268119201791257370996759986440847
822 8619958123874240394849893959459601561881513362870717659256773088090407755599217736772261882935578316362735072740150154353348198970890038967049874016189428515305468788164452
823 13947385226029297385382237201540746573385764604736390966766027163629752534106929438979404311310548385534457851812747301933250465986796956175317993217980685886302228774605299
824 22567343349903537780232131161000348135267277967607108626022800251720160289706147175751666194246126701897192924552897456286598664957686995142367867234170114401607697562769751
825 36514728575932835165614368362541094708653042572343499592788827415349912823813076614731070505556675087431650776365644758219849130944483951317685860452150800287909926337375049
826 59082071925836372945846499523541442843920320539950608218811627667070073113519223790482736699802801789328843700918542214506447795902170946460053727686320914689517623900144800
827 95596800501769208111460867886082537552573363112294107811600455082419985937332300405213807205359476876760494477284186972726296926846654897777739588138471714977427550237519849
828 154678872427605581057307367409623980396493683652244716030412082749490059050851524195696543905162278666089338178202729187232744722748825844237793315824792629666945174137664648
829 250275672929374789168768235295706517949067046764538823842012537831910044988183824600910351110521755542849832655486916159959041649595480742015532903963264344644372724375184496
830 404954545356980370226075602705330498345560730416783539872424620581400104039035348796606895015684034208939170833689645347191786372344306586253326219788056974311317898512849144
831 655230218286355159394843838001037016294627777181322363714437158413310149027219173397517246126205789751789003489176561507150828021939787328268859123751321318955690622888033640
832 1060184763643335529620919440706367514640188507598105903586861778994710253066254522194124141141889823960728174322866206854342614394284093914522185343539378293267008521400882783
833 1715414981929690689015763278707404530934816284779428267301298937408020402093473695591641387268095613712517177812042768361493442416223881242791044467290699612222699144288916422
834 2775599745573026218636682719413772045575004792377534170888160716402730655159728217785765528409985437673245352134908975215836056810507975157313229810830077905489707665689799205
835 4491014727502716907652445998121176576509821077156962438189459653810751057253201913377406915678081051385762529946951743577329499226731856400104274278120777517712406809978715627
836 7266614473075743126289128717534948622084825869534496609077620370213481712412930131163172444088066489059007882081860718793165556037239831557417504088950855423202114475668514831
837 11757629200578460033941574715656125198594646946691459047267080024024232769666132044540579359766147540444770412028812462370495055263971687957521778367071632940914521285647230457
838 19024243673654203160230703433191073820679472816225955656344700394237714482079062175703751803854214029503778294110673181163660611301211519514939282456022488364116635761315745288
839 30781872874232663194172278148847199019274119762917414703611780418261947251745194220244331163620361569948548706139485643534155666565183207472461060823094121305031157046962975745
840 49806116547886866354402981582038272839953592579143370359956480812499661733824256395948082967474575599452327000250158824697816277866394726987400343279116609669147792808278721032
841 80587989422119529548575259730885471859227712342060785063568261230761608985569450616192414131094937169400875706389644468231971944431577934459861404102210730974178949855241696776
842 130394105970006395902978241312923744699181304921204155423524742043261270719393707012140497098569512768853202706639803292929788222297972661447261747381327340643326742663520417808
843 210982095392125925451553501043809216558409017263264940487093003274022879704963157628332911229664449938254078413029447761161760166729550595907123151483538071617505692518762114584
844 341376201362132321354531742356732961257590322184469095910617745317284150424356864640473408328233962707107281119669251054091548389027523257354384898864865412260832435182282532391
845 552358296754258246806085243400542177815999339447734036397710748591307030129320022268806319557898412645361359532698698815253308555757073853261508050348403483878338127701044646974
846 893734498116390568160616985757275139073589661632203132308328493908591180553676886909279727886132375352468640652367949869344856944784597110615892949213268896139170562883327179365
847 1446092794870648814966702229157817316889589001079937168706039242499898210682996909178086047444030787997830000185066648684598165500541670963877400999561672380017508690584371826339
848 2339827292987039383127319214915092455963178662712140301014367736408489391236673796087365775330163163350298640837434598553943022445326268074493293948774941276156679253467699005703
849 3785920087857688198094021444072909772852767663792077469720406978908387601919670705265451822774193951348128641022501247238541187945867939038370694948336613656174187944052070832041
850 6125747380844727581221340658988002228815946326504217770734774715316876993156344501352817598104357114698427281859935845792484210391194207112863988897111554932330867197519769837743
851 9911667468702415779315362103060912001668713990296295240455181694225264595076015206618269420878551066046555922882437093031025398337062146151234683845448168588505055141571840669784
852 16037414849547143360536702762048914230484660316800513011189956409542141588232359707971087018982908180744983204742372938823509608728256353264098672742559723520835922339091610507527
853 25949082318249559139852064865109826232153374307096808251645138103767406183308374914589356439861459246791539127624810031854535007065318499415333356588007892109340977480663451177310
854 41986497167796702500388767627158740462638034623897321262835094513309547771540734622560443458844367427536522332367182970678044615793574852679432029330567615630176899819755061684836
855 67935579486046261640240832492268566694791408930994129514480232617076953954849109537149799898705826674328061459991993002532579622858893352094765385918575507739517877300418512862145
856 109922076653842964140629600119427307157429443554891450777315327130386501726389844159710243357550194101864583792359175973210624238652468204774197415249143123369694777120173574546981
857 177857656139889225780870432611695873852220852485885580291795559747463455681238953696860043256256020776192645252351168975743203861511361556868962801167718631109212654420592087409125
858 287779732793732189921500032731123181009650296040777031069110886877849957407628797856570286613806214878057229044710344948953828100163829761643160216416861754478907431540765661956105
859 465637388933621415702370465342819054861871148526662611360906446625313413088867751553430329870062235654249874297061513924697031961675191318512123017584580385588120085961357749365230
860 753417121727353605623870498073942235871521444567439642430017333503163370496496549410000616483868450532307103341771858873650860061839021080155283234001442140067027517502123411321335
861 1219054510660975021326240963416761290733392593094102253790923780128476783585364300963430946353930686186556977638833372798347892023514212398667406251586022525655147603463481160686564
862 1972471632388328626950111461490703526604914037661541896220941113631640154081860850373431562837799136718864080980605231671998752085353233478822689485587464665722175120965604572007899
863 3191526143049303648276352424907464817338306630755644150011864893760116937667225151336862509191729822905421058619438604470346644108867445877490095737173487191377322724429085732694463
864 5163997775437632275226463886398168343943220668417186046232806007391757091749086001710294072029528959624285139600043836142345396194220679356312785222760951857099497845394690304702361
865 8355523918486935923502816311305633161281527299172830196244670901151874029416311153047156581221258782529706198219482440612692040303088125233802880959934439048476820569823776037396823
866 13519521693924568198729280197703801505224747967590016242477476908543631121165397154757450653250787742153991337819526276755037436497308804590115666182695390905576318415218466342099183
867 21875045612411504122232096509009434666506275266762846438722147809695505150581708307804607234472046524683697536039008717367729476800396929823918547142629829954053138985042242379496005
868 35394567306336072320961376706713236171731023234352862681199624718239136271747105462562057887722834266837688873858534994122766913297705734414034213325325220859629457400260708721595188
869 57269612918747576443193473215722670838237298501115709119921772527934641422328813770366665122194880791521386409897543711490496390098102664237952760467955050813682596385302951101091193
870 92664180225083648764154849922435907009968321735468571801121397246173777694075919232928723009917715058359075283756078705613263303395808398651986973793280271673312053785563659822686381
871 149933793143831225207348323138158577848205620236584280921043169774108419116404733003295388132112595849880461693653622417103759693493911062889939734261235322486994650170866610923777573
872 242597973368914873971503173060594484858173941972052852722164567020282196810480652236224111142030310908239536977409701122717022996889719461541926708054515594160306703956430270746463954
873 392531766512746099178851496198753062706379562208637133643207736794390615926885385239519499274142906758119998671063323539820782690383630524431866442315750916647301354127296881670241526
874 635129739881660973150354669259347547564553504180689986365372303814672812737366037475743610416173217666359535648473024662537805687273349985973793150370266510807608058083727152416705480
875 1027661506394407072329206165458100610270933066389327120008580040609063428664251422715263109690316124424479534319536348202358588377656980510405659592686017427454909412211024034086947006
876 1662791246276068045479560834717448157835486570570017106373952344423736241401617460191006720106489342090839069968009372864896394064930330496379452743056283938262517470294751186503652485
877 2690452752670475117808767000175548768106419636959344226382532385032799670065868882906269829796805466515318604287545721067254982442587311006785112335742301365717426882505775220590599490
878 4353243998946543163288327834892996925941906207529361332756484729456535911467486343097276549903294808606157674255555093932151376507517641503164565078798585303979944352800526407094251974
879 7043696751617018281097094835068545694048325844488705559139017114489335581533355226003546379700100275121476278543100814999406358950104952509949677414540886669697371235306301627684851463
880 11396940750563561444385422669961542619990232052018066891895501843945871493000841569100822929603395083727633952798655908931557735457622594013114242493339471973677315588106828034779103437
881 18440637502180579725482517505030088314038557896506772451034518958435207074534196795104369309303495358849110231341756723930964094407727546523063919907880358643374686823413129662463954899
882 29837578252744141169867940174991630934028789948524839342930020802381078567535038364205192238906890442576744184140412632862521829865350140536178162401219830617052002411519957697243058335
883 48278215754924720895350457680021719248067347845031611793964539760816285642069235159309561548210385801425854415482169356793485924273077687059242082309100189260426689234933087359707013234
884 78115794007668862065218397855013350182096137793556451136894560563197364209604273523514753787117276244002598599622581989656007754138427827595420244710320019877478691646453045056950071569
885 126394009762593582960568855535035069430163485638588062930859100324013649851673508682824315335327662045428453015104751346449493678411505514654662327019420209137905380881386132416657084803
886 204509803770262445025787253390048419612259623432144514067753660887211014061277782206339069122444938289431051614727333336105501432549933342250082571729740229015384072527839177473607156371
887 330903813532856027986356108925083489042423109070732576998612761211224663912951290889163384457772600334859504629832084682554995110961438856904744898749160438153289453409225309890264241173
888 535413617303118473012143362315131908654682732502877091066366422098435677974229073095502453580217538624290556244559418018660496543511372199154827470478900667168673525937064487363871397544
889 866317430835974500998499471240215397697105841573609668064979183309660341887180363984665838037990138959150060874391502701215491654472811056059572369228061105321962979346289797254135638716
890 1401731048139092974010642833555347306351788574076486759131345605408096019861409437080168291618207677583440617118950920719875988197984183255214399839706961772490636505283354284618007036259
891 2268048478975067475009142304795562704048894415650096427196324788717756361748589801064834129656197816542590677993342423421091479852456994311273972208935022877812599484629644081872142674975
892 3669779527114160449019785138350910010400682989726583186327670394125852381609999238145002421274405494126031295112293344140967468050441177566488372048641984650303235989912998366490149711234
893 5937828006089227924028927443146472714449577405376679613523995182843608743358589039209836550930603310668621973105635767562058947902898171877762344257577007528115835474542642448362292386208
894 9607607533203388373048712581497382724850260395103262799851665576969461124968588277354838972205008804794653268217929111703026415953339349444250716306218992178419071464455640814852442097442
895 15545435539292616297077640024643855439299837800479942413375660759813069868327177316564675523135612115463275241323564879265085363856237521322013060563795999706534906938998283263214734483650
896 25153043072496004670126352606141238164150098195583205213227326336782530993295765593919514495340620920257928509541493990968111779809576870766263776870014991884953978403453924078067176581091
897 40698478611788620967203992630785093603449935996063147626602987096595600861622942910484190018476233035721203750865058870233197143665814392088276837433810991591488885342452207341281911064740
898 65851521684284625637330345236926331767600034191646352839830313433378131854918708504403704513816853955979132260406552861201308923475391262854540614303825983476442863745906131419349087645830
899 106550000296073246604534337867711425371049970187709500466433300529973732716541651414887894532293086991700336011271611731434506067141205654942817451737636975067931749088358338760630998710570
900 172401521980357872241864683104637757138650004379355853306263613963351864571460359919291599046109940947679468271678164592635814990616596917797358066041462958544374612834264470179980086356400
901 278951522276431118846399020972349182509699974567065353772696914493325597288002011334179493578403027939379804282949776324070321057757802572740175517779099933612306361922622808940611085066969
902 451353044256788991088263704076986939648349978946421207078960528456677461859462371253471092624512968887059272554627940916706136048374399490537533583820562892156680974756887279120591171423368
903 730304566533220109934662725049336122158049953513486560851657442950003059147464382587650586202915996826439076837577717240776457106132202063277709101599662825768987336679510088061202256490337
904 1181657610790009101022926429126323061806399932459907767930617971406680521006926753841121678827428965713498349392205658157482593154506601553815242685420225717925668311436397367181793427913704
905 1911962177323229210957589154175659183964449885973394328782275414356683580154391136428772265030344962539937426229783375398259050260638803617092951787019888543694655648115907455242995684404041
906 3093619788113238311980515583301982245770849818433302096712893385763364101161317890269893943857773928253435775621989033555741643415145405170908194472440114261620323959552304822424789112317744
907 5005581965436467522938104737477641429735299704406696425495168800120047681315709026698666208888118890793373201851772408954000693675784208788001146259460002805314979607668212277667784796721785
908 8099201753549705834918620320779623675506149522839998522208062185883411782477026916968560152745892819046808977473761442509742337090929613958909340731900117066935303567220517100092573909039529
909 13104783718986173357856725058257265105241449227246694947703230986003459463792735943667226361634011709840182179325533851463743030766713822746910486991360119872250283174888729377760358705761313
910 21203985472535879192775345379036888780747598750086693469911293171886871246269762860635786514379904528886991156799295293973485367857643436705819827723260236939185586742109246477852932614800841
911 34308769191522052550632070437294153885989047977333388417614524157890330710062498804303012876013916238727173336124829145437228398624357259452730314714620356811435869916997975855613291320562153
912 55512754664057931743407415816331042666736646727420081887525817329777201956332261664938799390393820767614164492924124439410713766482000696158550142437880593750621456659107222333466223935362993
913 89821523855579984294039486253625196552725694704753470305140341487667532666394760469241812266407737006341337829048953584847942165106357955611280457152500950562057326576105198189079515255925146
914 145334278519637916037446902069956239219462341432173552192666158817444734622727022134180611656801557773955502321973078024258655931588358651769830599590381544312678783235212420522545739191288138
915 235155802375217900331486388323581435772188036136927022497806500305112267289121782603422423923209294780296840151022031609106598096694716607381111056742882494874736109811317618711625254447213283
916 380490080894855816368933290393537674991650377569100574690472659122557001911848804737603035580010852554252342472995109633365254028283075259150941656333264039187414893046530039234170993638501421
917 615645883270073716700419678717119110763838413706027597188279159427669269200970587341025459503220147334549182624017141242471852124977791866532052713076146534062151002857847657945796248085714704
918 996135964164929533069352969110656785755488791275128171878751818550226271112819392078628495083230999888801525097012250875837106153260867125682994369409410573249565895904377697179967241724216125
919 1611781847435003249769772647827775896519327204981155769067030977977895540313789979419653954586451147223350707721029392118308958278238658992215047082485557107311716898762225355125763489809930829
920 2607917811599932782839125616938432682274815996256283940945782796528121811426609371498282449669682147112152232818041642994146064431499526117898041451894967680561282794666603052305730731534146953
921 4219699659034936032608898264766208578794143201237439710012813774506017351740399350917936404256133294335502940539071035112455022709738185110113088534380524787872999693428828407431494221344077782
922 6827617470634868815448023881704641261068959197493723650958596571034139163167008722416218853925815441447655173357112678106601087141237711228011129986275492468434282488095431459737224952878224734
923 11047317129669804848056922146470849839863102398731163360971410345540156514907408073334155258181948735783158113896183713219056109850975896338124218520656017256307282181524259867168719174222302515
924 17874934600304673663504946028175491100932061596224887011930006916574295678074416795750374112107764177230813287253296391325657196992213607566135348506931509724741564669619691326905944127100527249
925 28922251729974478511561868174646340940795163994956050372901417262114452192981824869084529370289712913013971401149480104544713306843189503904259567027587526981048846851143951194074663301322829764
926 46797186330279152175066814202821832041727225591180937384831424178688747871056241664834903482397477090244784688402776495870370503835403111470394915534519036705790411520763642520980607428423357013
927 75719438060253630686628682377468172982522389586136987757732841440803200064038066533919432852687190003258756089552256600415083810678592615374654482562106563686839258371907593715055270729746186776
928 122516624390532782861695496580290005024249615177317925142564265619491947935094308198754336335084667093503540777955033096285454314513995726845049398096625600392629669892671236236035878158169543788
929 198236062450786413548324178957758178006772004763454912900297107060295147999132374732673769187771857096762296867507289696700538125192588342219703880658732164079468928264578829951091148887915730564
930 320752686841319196410019675538048183031021619940772838042861372679787095934226682931428105522856524190265837645462322792985992439706584069064753278755357764472098598157250066187127027046085274351
931 518988749292105609958343854495806361037793624704227750943158479740082243933359057664101874710628381287028134512969612489686530564899172411284457159414089928551567526421828896138218175934001004914
932 839741436133424806368363530033854544068815244645000588986019852419869339867585740595529980233484905477293972158431935282672523004605756480349210438169447693023666124579078962325345202980086279265
933 1358730185425530416326707384529660905106608869349228339929178332159951583800944798259631854944113286764322106671401547772359053569504928891633667597583537621575233651000907858463563378914087284179
934 2198471621558955222695070914563515449175424113994228928915198184579820923668530538855161835177598192241616078829833483055031576574110685371982878035752985314598899775579986820788908581894173563443
935 3557201806984485639021778299093176354282032983343457268844376516739772507469475337114793690121711479005938185501235030827390630143615614263616545633336522936174133426580894679252471960808260847621
936 5755673428543440861716849213656691803457457097337686197759574701319593431138005875969955525299309671247554264331068513882422206717726299635599423669089508250773033202160881500041380542702434411063
937 9312875235527926500738627512749868157739490080681143466603951218059365938607481213084749215421021150253492449832303544709812836861341913899215969302426031186947166628741776179293852503510695258684
938 15068548664071367362455476726406559961196947178018829664363525919378959369745487089054704740720330821501046714163372058592235043579068213534815392971515539437720199830902657679335233046213129669746
939 24381423899599293863194104239156428118936437258699973130967477137438325308352968302139453956141351971754539163995675603302047880440410127434031362273941570624667366459644433858629085549723824928429
940 39449972563670661225649580965562988080133384436718802795331003056817284678098455391194158696861682793255585878159047661894282924019478340968846755245457110062387566290547091537964318595936954598175
941 63831396463269955088843685204719416199069821695418775926298480194255609986451423693333612653003034765010125042154723265196330804459888468402878117519398680687054932750191525396593404145660779526604
942 103281369026940616314493266170282404279203206132137578721629483251072894664549879084527771349864717558265710920313770927090613728479366809371724872764855790749442499040738616934557722741597734124778
943 167112765490210571403336951375001820478273027827556354647927963445328504651001302777861384002867752323275835962468494192286944532939255277774602990284254471436497431790930142331151126887258513651382
944 270394134517151187717830217545284224757476233959693933369557446696401399315551181862389155352732469881541546882782265119377558261418622087146327863049110262185939930831668759265708849628856247776160
945 437506900007361759121167168920286045235749261787250288017485410141729903966552484640250539355600222204817382845250759311664502794357877364920930853333364733622437362622598901596859976516114761427541
946 707901034524512946838997386465570269993225495746944221387042856838131303282103666502639694708332692086358929728033024431042061055776499452067258716382474995808377293454267660862568826144971009203700
947 1145407934531874705960164555385856315228974757534194509404528266979861207248656151142890234063932914291176312573283783742706563850134376816988189569715839729430814656076866562459428802661085770631240
948 1853308969056387652799161941851426585222200253281138730791571123817992510530759817645529928772265606377535242301316808173748624905910876269055448286098314725239191949531134223321997628806056779834939
949 2998716903588262358759326497237282900451175010815333240196099390797853717779415968788420162836198520668711554874600591916455188756045253086043637855814154454670006605608000785781426431467142550466179
950 4852025872644650011558488439088709485673375264096471970987670514615846228310175786433950091608464127046246797175917400090203813661956129355099086141912469179909198555139135009103424060273199330301117
951 7850742776232912370317814936325992386124550274911805211183769905413699946089591755222370254444662647714958352050517992006659002418001382441142723997726623634579205160747135794884850491740341880767295
952 12702768648877562381876303375414701871797925539008277182171440420029546174399767541656320346053126774761205149226435392096862816079957511796241810139639092814488403715886270803988274552013541211068412
953 20553511425110474752194118311740694257922475813920082393355210325443246120489359296878690600497789422476163501276953384103521818497958894237384534137365716449067608876633406598873125043753883091835707
954 33256280073988037134070421687155396129720401352928359575526650745472792294889126838535010946550916197237368650503388776200384634577916406033626344277004809263556012592519677402861399595767424302904118
955 53809791499098511886264539998896090387642877166848441968881861070916038415378486135413701547048705619713532151780342160303906453075875300271010878414370525712623621469153084001734524639521307394739824
956 87066071573086549020334961686051486517363278519776801544408511816388830710267612973948712493599621816950900802283730936504291087653791706304637222691375334976179634061672761404595924235288731697643942
957 140875863072185060906599501684947576905006155686625243513290372887304869125646099109362414040648327436664432954064073096808197540729667006575648101105745860688803255530825845406330448874810039092383766
958 227941934645271609926934463370999063422369434206402045057698884703693699835913712083311126534247949253615333756347804033312488628383458712880285323797121195664982889592498606810926373110098770790027708
959 368817797717456670833533965055946640327375589893027288570989257590998568961559811192673540574896276690279766710411877130120686169113125719455933424902867056353786145123324452217256821984908809882411473
960 596759732362728280760468428426945703749745024099429333628688142294692268797473523275984667109144225943895100466759681163433174797496584432336218748699988252018769034715823059028183195095007580672439181
961 965577530080184951594002393482892344077120613992456622199677399885690837759033334468658207684040502634174867177171558293553860966609710151792152173602855308372555179839147511245440017079916390554850654
962 1562337262442913232354470821909838047826865638091885955828365542180383106556506857744642874793184728578069967643931239456987035764106294584128370922302843560391324214554970570273623212174923971227289834
963 2527914792523098183948473215392730391903986252084342578028042942066073944315540192213301082477225231212244834821102797750540896730716004735920523095905698868763879394394118081519063229254840361782140487
964 4090252054966011416302944037302568439730851890176228533856408484246457050872047049957943957270409959790314802465034037207527932494822299320048894018208542429155203608949088651792686441429764333009430320
965 6618166847489109600251417252695298831634838142260571111884451426312530995187587242171245039747635191002559637286136834958068829225538304055969417114114241297919083003343206733311749670684604694791570807
966 10708418902455121016554361289997867271365690032436799645740859910558988046059634292129188997018045150792874439751170872165596761720360603376018311132322783727074286612292295385104436112114369027801001127
967 17326585749944230616805778542693166103000528174697370757625311336871519041247221534300434036765680341795434077037307707123665590945898907431987728246437025024993369615635502118416185782798973722592571933
968 28035004652399351633360139832691033374366218207134170403366171247430507087306855826429623033783725492588308516788478579289262352666259510808006039378759808752067656227927797503520621894913342750393573059
969 45361590402343582250165918375384199477366746381831541160991482584302026128554077360730057070549405834383742593825786286412927943612158418239993767625196833777061025843563299621936807677712316472986144991
970 73396595054742933883526058208075232851732964588965711564357653831732533215860933187159680104333131326972051110614264865702190296278417929047999807003956642529128682071491097125457429572625659223379718050
971 118758185457086516133691976583459432329099710970797252725349136416034559344415010547889737174882537161355793704440051152115118239890576347287993574629153476306189707915054396747394237250337975696365863041
972 192154780511829450017218034791534665180832675559762964289706790247767092560275943735049417279215668488327844815054316017817308536168994276335993381633110118835318389986545493872851666822963634919745581090
973 310912965968915966150910011374994097509932386530560217015055926663801651904690954282939154454098205649683638519494367169932426776059570623623986956262263595141508097901599890620245904073301610616111444130
974 503067746480745416168128046166528762690765062090323181304762716911568744464966898017988571733313874138011483334548683187749735312228564899959980337895373713976826487888145384493097570896265245535857025220
975 813980712449661382319038057541522860200697448620883398319818643575370396369657852300927726187412079787695121854043050357682162088288135523583967294157637309118334585789745275113343474969566856151968469350
976 1317048458930406798487166103708051622891462510711206579624581360486939140834624750318916297920725953925706605188591733545431897400516700423543947632053011023095161073677890659606441045865832101687825494569
977 2131029171380068180806204161249574483092159959332089977944400004062309537204282602619844024108138033713401727042634783903114059488804835947127914926210648332213495659467635934719784520835398957839793963918
978 3448077630310474979293370264957626105983622470043296557568981364549248678038907352938760322028863987639108332231226517448545956889321536370671862558263659355308656733145526594326225566701231059527619458487
979 5579106801690543160099574426207200589075782429375386535513381368611558215243189955558604346137002021352510059273861301351660016378126372317799777484474307687522152392613162529046010087536630017367413422405
980 9027184432001018139392944691164826695059404899418683093082362733160806893282097308497364668165866008991618391505087818800205973267447908688471640042737967042830809125758689123372235654237861076895032880891
981 14606291233691561299492519117372027284135187328794069628595744101772365108525287264055969014302868030344128450778949120151865989645574281006271417527212274730352961518371851652418245741774491094262446303296
982 23633475665692579438885463808536853979194592228212752721678106834933172001807384572553333682468734039335746842284036938952071962913022189694743057569950241773183770644130540775790481396012352171157479184186
983 38239766899384140738377982925908881263329779557006822350273850936705537110332671836609302696771602069679875293062986059103937952558596470701014475097162516503536732162502392428208727137786843265419925487481
984 61873242565076720177263446734445735242524371785219575071951957771638709112140056409162636379240336109015622135347022998056009915471618660395757532667112758276720502806632933203999208533799195436577404671667
985 100113009464460860915641429660354616505854151342226397422225808708344246222472728245771939076011938178695497428410009057159947868030215131096772007764275274780257234969135325632207935671586038701997330159148
986 161986252029537581092904876394800351748378523127445972494177766479982955334612784654934575455252274287711119563757032055215957783501833791492529540431388033056977737775768258836207144205385234138574734830815
987 262099261493998442008546306055154968254232674469672369916403575188327201557085512900706514531264212466406616992167041112375905651532048922589301548195663307837234972744903584468415079876971272840572064989963
988 424085513523536023101451182449955320002611197597118342410581341668310156891698297555641089986516486754117736555924073167591863435033882714081831088627051340894212710520671843304622224082356506979146799820778
989 686184775017534465109997488505110288256843872066790712326984916856637358448783810456347604517780699220524353548091114279967769086565931636671132636822714648731447683265575427773037303959327779819718864810740
990 1110270288541070488211448670955065608259455069663909054737566258524947515340482108011988694504297185974642090104015187447559632521599814350752963725449765989625660393786247271077659528041684286798865664631518
991 1796455063558604953321446159460175896516298941730699767064551175381584873789265918468336299022077885195166443652106301727527401608165745987424096362272480638357108077051822698850696832001012066618584529442258
992 2906725352099675441532894830415241504775754011394608821802117433906532389129748026480324993526375071169808533756121489175087034129765560338177060087722246627982768470838069969928356360042696353417450194073775
993 4703180415658280394854340989875417401292052953125308588866668609288117262919013944948661292548452956364974977408227790902614435737931306325601156449994727266339876547889892668779053192043708420036034723516032
994 7609905767757955836387235820290658906067806964519917410668786043194649652048761971428986286074828027534783511164349280077701469867696866663778216537716973894322645018727962638707409552086404773453484917589807
995 12313086183416236231241576810166076307359859917645225999535454652482766914967775916377647578623280983899758488572577070980315905605628172989379372987711701160662521566617855307486462744130113193489519641105839
996 19922991951174192067628812630456735213427666882165143410204240695677416567016537887806633864698109011434541999736926351058017375473325039653157589525428675054985166585345817946193872296216517966943004558695645
997 32236078134590428298870389440622811520787526799810369409739695348160183481984313804184281443321389995334300488309503422038333281078953212642536962513140376215647688151963673253680335040346631160432524199801483
998 52159070085764620366499202071079546734215193681975512819943936043837600049000851691990915308019499006768842488046429773096350656552278252295694552038569051270632854737309491199874207336563149127375528758497128
999 84395148220355048665369591511702358255002720481785882229683631391997783530985165496175196751340889002103142976355933195134683937631231464938231514551709427486280542889273164453554542376909780287808052958298611
1000 136554218306119669031868793582781904989217914163761395049627567435835383579986017188166112059360388008871985464402362968231034594183509717233926066590278478756913397626582655653428749713472929415183581716795738