0 1
1 2
2 13
3 33
4 74
5 147
6 275
7 492
8 855
9 1455
10 2450
11 4070
12 6712
13 11003
14 17967
15 29255
16 47542
17 77154
18 125092
19 202683
20 328255
21 531463
22 860290
23 1392374
24 2253336
25 3646435
26 5900551
27 9547823
28 15449270
29 24998079
30 40448399
31 65447594
32 105897177
33 171346025
34 277244528
35 448591953
36 725837957
37 1174431464
38 1900271055
39 3074704235
40 4974977090
41 8049683211
42 13024662275
43 21074347550
44 34099011981
45 55173361781
46 89272376108
47 144445740333
48 233718118985
49 378163861964
50 611881983699
51 990045848519
52 1601927835182
53 2591973686775
54 4193901525143
55 6785875215218
56 10979776743777
57 17765651962529
58 28745428709960
59 46511080676265
60 75256509390125
61 121767590070416
62 197024099464695
63 318791689539395
64 515815789008506
65 834607478552451
66 1350423267565643
67 2185030746122918
68 3535454013693525
69 5720484759821618
70 9255938773520463
71 14976423533347548
72 24232362306873627
73 39208785840226942
74 63441148147106489
75 102649933987339506
76 166091082134452227
77 268741016121798124
78 434832098256256903
79 703573114378061742
80 1138405212634325525
81 1841978327012394314
82 2980383539646727055
83 4822361866659128756
84 7802745406305863371
85 12625107272964999862
86 20427852679270871145
87 33052959952235879098
88 53480812631506758515
89 86533772583742646068
90 140014585215249413223
91 226548357798992068118
92 366562943014241490357
93 593111300813233567682
94 959674243827475067439
95 1552785544640708644716
96 2512459788468183721947
97 4065245333108892376654
98 6577705121577076108793
99 10642950454685968495842
100 17220655576263044615235
101 27863606030949013121884
102 45084261607212057748135
103 72947867638161070881246
104 118032129245373128640821
105 190979996883534199533722
106 309012126128907328186415
107 499992123012441527732228
108 809004249141348855930955
109 1308996372153790383675718
110 2118000621295139239619433
111 3426996993448929623308138
112 5544997614744068862940787
113 8971994608192998486262372
114 14516992222937067349216839
115 23488986831130065835493126
116 38005979054067133184724117
117 61494965885197199020231634
118 99500944939264332204970383
119 160995910824461531225216892
120 260496855763725863430202395
121 421492766588187394655434654
122 681989622351913258085652665
123 1103482388940100652741103186
124 1785472011292013910826771971
125 2888954400232114563567891532
126 4674426411524128474394680135
127 7563380811756243037962588558
128 12237807223280371512357285845
129 19801188035036614550319891818
130 32038995258316986062677195343
131 51840183293353600612997105108
132 83879178551670586675674318667
133 135719361845024187288671442262
134 219598540396694773964345779689
135 355317902241718961253017240986
136 574916442638413735217363039987
137 930234344880132696470380300564
138 1505150787518546431687743360423
139 2435385132398679128158123681142
140 3940535919917225559845867062005
141 6375921052315904688003990764015
142 10316456972233130247849857847178
143 16692378024549034935853848632643
144 27008834996782165183703706501565
145 43701213021331200119557555156248
146 70710048018113365303261261680151
147 114411261039444565422818816859037
148 185121309057557930726080078562128
149 299532570097002496148898895444409
150 484653879154560426874978974030087
151 784186449251562923023877869498354
152 1268840328406123349898856843552609
153 2053026777657686272922734713075443
154 3321867106063809622821591556652846
155 5374893883721495895744326269753399
156 8696760989785305518565917826431673
157 14071654873506801414310244096210820
158 22768415863292106932876161922668563
159 36840070736798908347186406018905777
160 59608486600091015280062567941601060
161 96448557336889923627248973960533885
162 156057043936980938907311541902162323
163 252505601273870862534560515862723918
164 408562645210851801441872057764914285
165 661068246484722663976432573627666583
166 1069630891695574465418304631392609586
167 1730699138180297129394737205020305227
168 2800330029875871594813041836412944213
169 4531029168056168724207779041433279184
170 7331359197932040319020820877846253487
171 11862388365988209043228599919279563109
172 19193747563920249362249420797125847384
173 31056135929908458405478020716405441633
174 50249883493828707767727441513531320511
175 81306019423737166173205462229936793994
176 131555902917565873940932903743468146713
177 212861922341303040114138365973404973275
178 344417825258868914055071269716873152918
179 557279747600171954169209635690278159487
180 901697572859040868224280905407151346065
181 1458977320459212822393490541097429539580
182 2360674893318253690617771446504580920043
183 3819652213777466513011261987602010494393
184 6180327107095720203629033434106591449580
185 9999979320873186716640295421708601979493
186 16180306427968906920269328855815193464971
187 26180285748842093636909624277523795480742
188 42360592176811000557178953133338988982373
189 68540877925653094194088577410862784500159
190 110901470102464094751267530544201773519962
191 179442348028117188945356107955064558057939
192 290343818130581283696623638499266331616109
193 469786166158698472641979746454330889712648
194 760129984289279756338603384953597221367751
195 1229916150447978228980583131407928111119789
196 1990046134737257985319186516361525332527328
197 3219962285185236214299769647769453443687305
198 5210008419922494199618956164130978776255223
199 8429970705107730413918725811900432219983522
200 13639979125030224613537681976031410996280145
201 22069949830137955027456407787931843216305475
202 35709928955168179640994089763963254212627838
203 57779878785306134668450497551895097428975943
204 93489807740474314309444587315858351641646825
205 151269686525780448977895084867753449070666228
206 244759494266254763287339672183611800712356931
207 396029180792035212265234757051365249783067457
208 640788675058289975552574429234977050495469108
209 1036817855850325187817809186286342300278581709
210 1677606530908615163370383615521319350774096387
211 2714424386758940351188192801807661651052724094
212 4392030917667555514558576417328981001826866909
213 7106455304426495865746769219136642652879637863
214 11498486222094051380305345636465623654706552066
215 18604941526520547246052114855602266307586237659
216 30103427748614598626357460492067889962292837893
217 48708369275135145872409575347670156269879124160
218 78811797023749744498767035839738046232172011103
219 127520166298884890371176611187408202502051184757
220 206331963322634634869943647027146248734223245800
221 333852129621519525241120258214554451236274480945
222 540184092944154160111063905241700699970497777583
223 874036222565673685352184163456255151206772309818
224 1414220315509827845463248068697955851177270139145
225 2288256538075501530815432232154211002384042501163
226 3702476853585329376278680300852166853561312692966
227 5990733391660830907094112533006377855945355247247
228 9693210245246160283372792833858544709506667993793
229 15683943636906991190466905366864922565452023295084
230 25377153882153151473839698200723467274958691343387
231 41061097519060142664306603567588389840410714693449
232 66438251401213294138146301768311857115369406092284
233 107499348920273436802452905335900246955780120841653
234 173937600321486730940599207104212104071149526990331
235 281436949241760167743052112440112351026929647888854
236 455374549563246898683651319544324455098079174936533
237 736811498805007066426703431984436806125008822883215
238 1192186048368253965110354751528761261223087997878058
239 1928997547173261031537058183513198067348096820820067
240 3121183595541514996647412935041959328571184818757405
241 5050181142714776028184471118555157395919281639637240
242 8171364738256291024831884053597116724490466458454903
243 13221545880971067053016355172152274120409748098152893
244 21392910619227358077848239225749390844900214556669040
245 34614456500198425130864594397901664965309962654883673
246 56007367119425783208712833623651055810210177211614951
247 90621823619624208339577428021552720775520139866561362
248 146629190739049991548290261645203776585730317078239553
249 237251014358674199887867689666756497361250456944864659
250 383880205097724191436157951311960273946980774023168462
251 621131219456398391324025640978716771308231230968097879
252 1005011424554122582760183592290677045255212004991331609
253 1626142644010520974084209233269393816563443235959495268
254 2631154068564643556844392825560070861818655240950893171
255 4257296712575164530928602058829464678382098476910455249
256 6888450781139808087772994884389535540200753717861415748
257 11145747493714972618701596943219000218582852194771938845
258 18034198274854780706474591827608535758783605912633422963
259 29179945768569753325176188770827535977366458107405430702
260 47214144043424534031650780598436071736150064020038923085
261 76394089811994287356826969369263607713516522127444423735
262 123608233855418821388477749967699679449666586147483417298
263 200002323667413108745304719336963287163183108274927912043
264 323610557522831930133782469304662966612849694422411400885
265 523612881190245038879087188641626253776032802697339385008
266 847223438713076969012869657946289220388882497119750858511
267 1370836319903322007891956846587915474164915299817090316677
268 2218059758616398976904826504534204694553797796936841249156
269 3588896078519720984796783351122120168718713096753931640346
270 5806955837136119961701609855656324863272510893690772964562
271 9395851915655840946498393206778445031991223990444704680517
272 15202807752791960908200003062434769895263734884135477721239
273 24598659668447801854698396269213214927254958874580182478469
274 39801467421239762762898399331647984822518693758715660276976
275 64400127089687564617596795600861199749773652633295842833270
276 104201594510927327380495194932509184572292346392011503188630
277 168601721600614891998091990533370384322065999025307346100845
278 272803316111542219378587185465879568894358345417318849368983
279 441405037712157111376679175999249953216424344442626195549901
280 714208353823699330755266361465129522110782689859945044999524
281 1155613391535856442131945537464379475327207034302571240630634
282 1869821745359555772887211898929508997437989724162516285711938
283 3025435136895412215019157436393888472765196758465087526424925
284 4895256882254967987906369335323397470203186482627603812219791
285 7920692019150380202925526771717285942968383241092691338728221
286 12815948901405348190831896107040683413171569723720295151032096
287 20736640920555728393757422878757969356139952964812986489844982
288 33552589821961076584589318985798652769311522688533281640962326
289 54289230742516804978346741864556622125451475653346268130893141
290 87841820564477881562936060850355274894762998341879549771941887
291 142131051306994686541282802714911897020214473995225817902922037
292 229972871871472568104218863565267171914977472337105367674951524
293 372103923178467254645501666280179068935191946332331185577961754
294 602076795049939822749720529845446240850169418669436553253002066
295 974180718228407077395222196125625309785361365001767738831053205
296 1576257513278346900144942725971071550635530783671204292084145255
297 2550438231506753977540164922096696860420892148672972030915289045
298 4126695744785100877685107648067768411056422932344176322999525488
299 6677133976291854855225272570164465271477315081017148353914906326
300 10803829721076955732910380218232233682533738013361324676914524214
301 17480963697368810588135652788396698954011053094378473030829523549
302 28284793418445766321046033006628932636544791107739797707744141383
303 45765757115814576909181685795025631590555844202118270738573759165
304 74050550534260343230227718801654564227100635309858068446317995396
305 119816307650074920139409404596680195817656479511976339184891850026
306 193866858184335263369637123398334760044757114821834407631209941506
307 313683165834410183509046527995014955862413594333810746816101888237
308 507550024018745446878683651393349715907170709155645154447311927071
309 821233189853155630387730179388364671769584303489455901263413913261
310 1328783213871901077266413830781714387676755012645101055710725938912
311 2150016403725056707654144010170079059446339316134556956974139951382
312 3478799617596957784920557840951793447123094328779658012684865990134
313 5628816021322014492574701851121872506569433644914214969659006041989
314 9107615638918972277495259692073665953692527973693872982343872133231
315 14736431660240986770069961543195538460261961618608087952002878276965
316 23844047299159959047565221235269204413954489592301960934346750512580
317 38580478959400945817635182778464742874216451210910048886349628892570
318 62424526258560904865200404013733947288170940803212009820696379508818
319 101005005217961850682835586792198690162387392014122058707046008505701
320 163429531476522755548035990805932637450558332817334068527742388119479
321 264434536694484606230871577598131327612945724831456127234788396730789
322 427864068171007361778907568404063965063504057648790195762530784956528
323 692298604865491968009779146002195292676449782480246322997319181794230
324 1120162673036499329788686714406259257739953840129036518759849966858326
325 1812461277901991297798465860408454550416403622609282841757169148760781
326 2932623950938490627587152574814713808156357462738319360517019115727991
327 4745085228840481925385618435223168358572761085347602202274188264598317
328 7677709179778972552972771010037882166729118548085921562791207380436516
329 12422794408619454478358389445261050525301879633433523765065395645145706
330 20100503588398427031331160455298932692030998181519445327856603025693762
331 32523297997017881509689549900559983217332877814952969092921998670951677
332 52623801585416308541020710355858915909363875996472414420778601696758319
333 85147099582434190050710260256418899126696753811425383513700600367823549
334 137770901167850498591730970612277815036060629807897797934479202064696096
335 222918000750284688642441230868696714162757383619323181448179802432634550
336 360688901918135187234172201480974529198818013427220979382659004497446230
337 583606902668419875876613432349671243361575397046544160830838806930197045
338 944295804586555063110785633830645772560393410473765140213497811427760223
339 1527902707254974938987399066180317015921968807520309301044336618358074901
340 2472198511841530002098184700010962788482362217994074441257834429785953444
341 4000101219096504941085583766191279804404331025514383742302171048144147354
342 6472299730938034943183768466202242592886693243508458183560005477930220498
343 10472400950034539884269352232393522397291024269022841925862176526074488245
344 16944700680972574827453120698595764990177717512531300109422182004004829831
345 27417101631007114711722472930989287387468741781554142035284358530079439861
346 44361802311979689539175593629585052377646459294085442144706540534084392176
347 71778903942986804250898066560574339765115201075639584179990899064163955222
348 116140706254966493790073660190159392142761660369725026324697439598248471286
349 187919610197953298040971726750733731907876861445364610504688338662412551101
350 304060316452919791831045386940893124050638521815089636829385778260661147687
351 491979926650873089872017113691626855958515383260454247334074116923073824797
352 796040243103792881703062500632519980009153905075543884163459895183735099204
353 1288020169754665971575079614324146835967669288335998131497534012106809051434
354 2084060412858458853278142114956666815976823193411542015660993907290544278786
355 3372080582613124824853221729280813651944492481747540147158527919397353459085
356 5456140995471583678131363844237480467921315675159082162819521826687897867455
357 8828221578084708502984585573518294119865808156906622309978049746085251456845
358 14284362573556292181115949417755774587787123832065704472797571572773149455328
359 23112584151641000684100534991274068707652931988972326782775621318858401043926
360 37396946725197292865216484409029843295440055821038031255573192891631550631734
361 60509530876838293549317019400303912003092987810010358038348814210489951808869
362 97906477602035586414533503809333755298533043631048389293922007102121502574543
363 158416008478873879963850523209637667301626031441058747332270821312611454518085
364 256322486080909466378384027018971422600159075072107136626192828414732957228036
365 414738494559783346342234550228609089901785106513165883958463649727344411882266
366 671060980640692812720618577247580512501944181585273020584656478142077369247186
367 1085799475200476159062853127476189602403729288098438904543120127869421781267077
368 1756860455841168971783471704723770114905673469683711925127776606011499150652631
369 2842659931041645130846324832199959717309402757782150829670896733880920932058821
370 4599520386882814102629796536923729832215076227465862754798673339892420082851312
371 7442180317924459233476121369123689549524478985248013584469570073773341015050742
372 12041700704807273336105917906047419381739555212713876339268243413665761098043414
373 19483881022731732569582039275171108931264034197961889923737813487439102113236269
374 31525581727539005905687957181218528313003589410675766263006056901104863211422551
375 51009462750270738475269996456389637244267623608637656186743870388543965324802445
376 82535044477809744380957953637608165557271213019313422449749927289648828536369380
377 133544507228080482856227950093997802801538836627951078636493797678192793861316970
378 216079551705890227237185903731605968358810049647264501086243724967841622397832258
379 349624058933970710093413853825603771160348886275215579722737522646034416259295901
380 565703610639860937330599757557209739519158935922480080808981247613876038657275599
381 915327669573831647424013611382813510679507822197695660531718770259910454916719709
382 1481031280213692584754613368940023250198666758120175741340700017873786493574144288
383 2396358949787524232178626980322836760878174580317871401872418788133696948491013750
384 3877390230001216816933240349262860011076841338438047143213118806007483442065308566
385 6273749179788741049111867329585696771955015918755918545085537594141180390556473621
386 10151139409789957866045107678848556783031857257193965688298656400148663832621934271
387 16424888589578698915156975008434253554986873175949884233384193994289844223178560757
388 26576027999368656781202082687282810338018730433143849921682850394438508055800648676
389 43000916588947355696359057695717063893005603609093734155067044388728352278979363866
390 69576944588316012477561140382999874231024334042237584076749894783166860334780167762
391 112577861177263368173920198078716938124029937651331318231816939171895212613759687637
392 182154805765579380651481338461716812355054271693568902308566833955062072948540012199
393 294732666942842748825401536540433750479084209344900220540383773126957285562299857429
394 476887472708422129476882875002150562834138481038469122848950607082019358510840028016
395 771620139651264878302284411542584313313222690383369343389334380208976644073140044630
396 1248507612359687007779167286544734876147361171421838466238284987290996002583980232630
397 2020127752010951886081451698087319189460583861805207809627619367499972646657120438045
398 3268635364370638893860618984632054065607945033227046275865904354790968649241100832263
399 5288763116381590779942070682719373255068528895032254085493523722290941295898221432701
400 8557398480752229673802689667351427320676473928259300361359428077081909945139322428164
401 13846161597133820453744760350070800575745002823291554446852951799372851241037544024874
402 22403560077886050127547450017422227896421476751550854808212379876454761186176866617858
403 36249721675019870581292210367493028472166479574842409255065331675827612427214410808365
404 58653281752905920708839660384915256368587956326393264063277711552282373613391277592671
405 94903003427925791290131870752408284840754435901235673318343043228109986040605688568301
406 153556285180831711998971531137323541209342392227628937381620754780392359653996966329056
407 248459288608757503289103401889731826050096828128864610699963798008502345694602655066262
408 402015573789589215288074933027055367259439220356493548081584552788894705348599621565046
409 650474862398346718577178334916787193309536048485358158781548350797397051043202276801861
410 1052490436187935933865253267943842560568975268841851706863132903586291756391801898538287
411 1702965298586282652442431602860629753878511317327209865644681254383688807435004175512357
412 2755455734774218586307684870804472314447486586169061572507814157969980563826806074223684
413 4458421033360501238750116473665102068325997903496271438152495412353669371261810249909914
414 7213876768134719825057801344469574382773484489665333010660309570323649935088616324308306
415 11672297801495221063807917818134676451099482393161604448812804982677319306350426574393765
416 18886174569629940888865719162604250833872966882826937459473114553000969241439042898878455
417 30558472371125161952673636980738927284972449275988541908285919535678288547789469473449445
418 49444646940755102841539356143343178118845416158815479367759034088679257789228512372505968
419 80003119311880264794212993124082105403817865434804021276044953624357546337017981846134326
420 129447766252635367635752349267425283522663281593619500643803987713036804126246494218820054
421 209450885564515632429965342391507388926481147028423521919848941337394350463264476065134989
422 338898651817151000065717691658932672449144428622043022563652929050431154589510970284136503
423 548349537381666632495683034050440061375625575650466544483501870387825505052775446349453805
424 887248189198817632561400725709372733824770004272509567047154799438256659642286416633773476
425 1435597726580484265057083759759812795200395579922976111530656669826082164695061862983411306
426 2322845915779301897618484485469185529025165584195485678577811469264338824337348279617369666
427 3758443642359786162675568245228998324225561164118461790108468139090420989032410142600966717
428 6081289558139088060294052730698183853250726748313947468686279608354759813369758422218522991
429 9839733200498874222969620975927182177476287912432409258794747747445180802402168564819677181
430 15921022758637962283263673706625366030727014660746356727481027355799940615771926987038388512
431 25760755959136836506233294682552548208203302573178765986275775103245121418174095551858254902
432 41681778717774798789496968389177914238930317233925122713756802459045062033946022538896833494
433 67442534676911635295730263071730462447133619807103888700032577562290183452120118090755279349
434 109124313394686434085227231460908376686063937041029011413789380021335245486066140629652304671
435 176566848071598069380957494532638839133197556848132900113821957583625428938186258720407776725
436 285691161466284503466184725993547215819261493889161911527611337604960674424252399350060274980
437 462258009537882572847142220526186054952459050737294811641433295188586103362438658070468246170
438 747949171004167076313326946519733270771720544626456723169044632793546777786691057420528716498
439 1210207180542049649160469167045919325724179595363751534810477927982132881149129715490997158901
440 1958156351546216725473796113565652596495900139990208257979522560775679658935820772911526072519
441 3168363532088266374634265280611571922220079735353959792790000488757812540084950488402523429429
442 5126519883634483100108061394177224518715979875344168050769523049533492199020771261314049700848
443 8294883415722749474742326674788796440936059610698127843559523538291304739105721749716573330070
444 13421403299357232574850388068966020959652039486042295894329046587824796938126493011030623231606
445 21716286715079982049592714743754817400588099096740423737888570126116101677232214760747196763261
446 35137690014437214624443102812720838360240138582782719632217616713940898615358707771777820197351
447 56853976729517196674035817556475655760828237679523143370106186840057000292590922532525017163997
448 91991666743954411298478920369196494121068376262305863002323803553997898907949630304302837565636
449 148845643473471607972514737925672149881896613941829006372429990394054899200540552836827854934826
450 240837310217426019270993658294868644002964990204134869374753793948052798108490183141130692706562
451 389682953690897627243508396220540793884861604145963875747183784342107697309030735977958547848397
452 630520263908323646514502054515409437887826594350098745121937578290160495417520919119089240762879
453 1020203217599221273758010450735950231772688198496062620869121362632268192726551655097047788820109
454 1650723481507544920272512505251359669660514792846161365991058940922428688144072574216137029792736
455 2670926699106766194030522955987309901433202991342223986860180303554696880870624229313184818823510
456 4321650180614311114303035461238669571093717784188385352851239244477125569014696803529321848827830
457 6992576879721077308333558417225979472526920775530609339711419548031822449885321032842506667863845
458 11314227060335388422636593878464649043620638559718994692562658792508948018900017836371828516905103
459 18306803940056465730970152295690628516147559335249604032274078340540770468785338869214335184983301
460 29621031000391854153606746174155277559768197894968598724836737133049718487685356705586163702103684
461 47927834940448319884576898469845906075915757230218202757110815473590488956470695574800498887303194
462 77548865940840174038183644644001183635683955125186801481947552606640207444156052280386662589624018
463 125476700881288493922760543113847089711599712355405004239058368080230696400626747855187161477145285
464 203025566822128667960944187757848273347283667480591805721005920686870903844782800135573824066988311
465 328502267703417161883704730871695363058883379835996809960064288767101600245409547990760985544353541
466 531527834525545829844648918629543636406167047316588615681070209453972504090192348126334809611562736
467 860030102228962991728353649501238999465050427152585425641134498221074104335601896117095795156138102
468 1391557936754508821573002568130782635871217474469174041322204707675046608425794244243430604767923606
469 2251588038983471813301356217632021635336267901621759466963339205896120712761396140360526399924285421
470 3643145975737980634874358785762804271207485376090933508285543913571167321187190384603957004692433687
471 5894734014721452448175715003394825906543753277712692975248883119467288033948586524964483404616944717
472 9537879990459433083050073789157630177751238653803626483534427033038455355135776909568440409309604964
473 15432614005180885531225788792552456084294991931516319458783310152505743389084363434532923813926777194
474 24970493995640318614275862581710086262046230585319945942317737185544198744220140344101364223236610626
475 40403108000821204145501651374262542346341222516836265401101047338049942133304503778634288037163617245
476 65373601996461522759777513955972628608387453102156211343418784523594140877524644122735652260400458255
477 105776709997282726905279165330235170954728675618992476744519831861644083010829147901369940297564306845
478 171150311993744249665056679286207799563116128721148688087938616385238223888353792024105592557964997408
479 276927021991026976570335844616442970517844804340141164832458448246882306899182939925475532855529537526
480 448077333984771226235392523902650770080960933061289852920397064632120530787536731949581125413494769174
481 725004355975798202805728368519093740598805737401431017752855512879002837686719671875056658269024541909
482 1173081689960569429041120892421744510679766670462720870673252577511123368474256403824637783682519547263
483 1898086045936367631846849260940838251278572407864151888426108090390126206160976075699694441951544326325
484 3071167735896937060887970153362582761958339078326872759099360667901249574635232479524332225634064112200
485 4969253781833304692734819414303421013236911486191024647525468758291375780796208555224026667585608678115
486 8040421517730241753622789567666003775195250564517897406624829426192625355431441034748358893219673030885
487 13009675299563546446357608981969424788432162050708922054150298184484001136227649589972385560805281950552
488 21050096817293788199980398549635428563627412615226819460775127610676626491659090624720744454024955223973
489 34059772116857334646338007531604853352059574665935741514925425795160627627886740214693130014830237418047
490 55109868934151122846318406081240281915686987281162560975700553405837254119545830839413874468855192886530
491 89169641051008457492656413612845135267746561947098302490625979200997881747432571054107004483685430550077
492 144279509985159580338974819694085417183433549228260863466326532606835135866978401893520878952540623683099
493 233449151036168037831631233306930552451180111175359165956952511807833017614410972947627883436226054480662
494 377728661021327618170606053001015969634613660403620029423279044414668153481389374841148762388766678412243
495 611177812057495656002237286307946522085793771578979195380231556222501171095800347788776645824992733142385
496 988906473078823274172843339308962491720407431982599224803510600637169324577189722629925408213759411805108
497 1600084285136318930175080625616909013806201203561578420183742156859670495672990070418702054038752145198975
498 2588990758215142204347923964925871505526608635544177644987252757496839820250179793048627462252511557256569
499 4189075043351461134523004590542780519332809839105756065170994914356510315923169863467329516291263702709036
500 6778065801566603338870928555468652024859418474649933710158247671853350136173349656515956978543775260220105
501 10967140844918064473393933146011432544192228313755689775329242586209860452096519519983286494835038963184651
502 17745206646484667812264861701480084569051646788405623485487490258063210588269869176499243473378814223661278
503 28712347491402732285658794847491517113243875102161313260816732844273071040366388696482529968213853187103465
504 46457554137887400097923656548971601682295521890566936746304223102336281628636257872981773441592667411023295
505 75169901629290132383582451396463118795539396992728250007120955946609352669002646569464303409806520598386330
506 121627455767177532481506107945434720477834918883295186753425179048945634297638904442446076851399188009670215
507 196797357396467664865088559341897839273374315876023436760546134995554986966641551011910380261205708608318157
508 318424813163645197346594667287332559751209234759318623513971314044500621264280455454356457112604896618251008
509 515222170560112862211683226629230399024583550635342060274517449040055608230922006466266837373810605226832827
510 833646983723758059558277893916562958775792785394660683788488763084556229495202461920623294486415501845348525
511 1348869154283870921769961120545793357800376336030002744063006212124611837726124468386890131860226107072447072
512 2182516138007628981328239014462356316576169121424663427851494975209168067221326930307513426346641608918062349
513 3531385292291499903098200135008149674376545457454666171914501187333779904947451398694403558206867715990777207
514 5713901430299128884426439149470505990952714578879329599765996162542947972168778329001916984553509324909108378
515 9245286722590628787524639284478655665329260036333995771680497349876727877116229727696320542760377040900155445
516 14959188152889757671951078433949161656281974615213325371446493512419675849285008056698237527313886365809534723
517 24204474875480386459475717718427817321611234651547321143126990862296403726401237784394558070074263406709962110
518 39163663028370144131426796152376978977893209266760646514573484374716079575686245841092795597388149772519769819
519 63368137903850530590902513870804796299504443918307967657700475237012483302087483625487353667462413179230005961
520 102531800932220674722329310023181775277397653185068614172273959611728562877773729466580149264850562951750050860
521 165899938836071205313231823893986571576902097103376581829974434848741046179861213092067502932312976130980332951
522 268431739768291880035561133917168346854299750288445196002248394460469609057634942558647652197163539082730660993
523 434331678604363085348792957811154918431201847391821777832222829309210655237496155650715155129476515213711272180
524 702763418372654965384354091728323265285501597680266973834471223769680264295131098209362807326640054296442212465
525 1137095096977018050733147049539478183716703445072088751666694053078890919532627253860077962456116569510153764995
526 1839858515349673016117501141267801449002205042752355725501165276848571183827758352069440769782756623806596258870
527 2976953612326691066850648190807279632718908487824444477167859329927462103360385605929518732238873193316750306337
528 4816812127676364082968149332075081081721113530576800202669024606776033287188143957998959502021629817123346848743
529 7793765740003055149818797522882360714440022018401244679836883936703495390548529563928478234260503010440097439682
530 12610577867679419232786946854957441796161135548978044882505908543479528677736673521927437736282132827563444574095
531 20404343607682474382605744377839802510601157567379289562342792480183024068285203085855915970542635838003542300517
532 33014921475361893615392691232797244306762293116357334444848701023662552746021876607783353706824768665566987162424
533 53419265083044367997998435610637046817363450683736624007191493503845576814307079693639269677367404503570529751827
534 86434186558406261613391126843434291124125743800093958452040194527508129560328956301422623384192173169137517204213
535 139853451641450629611389562454071337941489194483830582459231688031353706374636035995061893061559577672708047247080
536 226287638199856891224780689297505629065614938283924540911271882558861835934964992296484516445751750841845564743413
537 366141089841307520836170251751576967007104132767755123370503570590215542309601028291546409507311328514553612283695
538 592428728041164412060950941049082596072719071051679664281775453149077378244566020588030925953063079356399177321394
539 958569817882471932897121192800659563079823203819434787652279023739292920554167048879577335460374407870952789900461
540 1550998545923636344958072133849742159152542274871114451934054476888370298798733069467608261413437487227351967518315
541 2509568363806108277855193326650401722232365478690549239586333500627663219352900118347185596873811895098304757716326
542 4060566909729744622813265460500143881384907753561663691520387977516033518151633187814793858287249382325656725533283
543 6570135273535852900668458787150545603617273232252212931106721478143696737504533306161979455161061277423961483549345
544 10630702183265597523481724247650689485002180985813876622627109455659730255656166493976773313448310659749618209383460
545 17200837456801450424150183034801235088619454218066089553733830933803426993160699800138752768609371937173579693234735
546 27831539640067047947631907282451924573621635203879966176360940389463157248816866294115526082057682596923197902921225
547 45032377096868498371782090317253159662241089421946055730094771323266584241977566094254278850667054534096777596460092
548 72863916736935546319413997599705084235862724625826021906455711712729741490794432388369804932724737131019975499686553
549 117896293833804044691196087916958243898103814047772077636550483035996325732771998482624083783391791665116753096452987
550 190760210570739591010610085516663328133966538673598099543006194748726067223566430870993888716116528796136728596446990
551 308656504404543635701806173433621572032070352721370177179556677784722392956338429353617972499508320461253481693208537
552 499416714975283226712416258950284900166036891394968276722562872533448460179904860224611861215624849257390210289965199
553 808073219379826862414222432383906472198107244116338453902119550318170853136243289578229833715133169718643691983484522
554 1307489934355110089126638691334191372364144135511306730624682422851619313316148149802841694930758018976033902273761623
555 2115563153734936951540861123718097844562251379627645184526801973169790166452391439381071528645891188694677594257559165
556 3423053088090047040667499815052289216926395515138951915151484396021409479768539589183913223576649207670711496531634928
557 5538616241824983992208360938770387061488646894766597099678286369191199646220931028564984752222540396365389090789509355
558 8961669329915031032875860753822676278415042409905549014829770765212609125989470617748897975799189604036100587321460669
559 14500285571740015025084221692593063339903689304672146114508057134403808772210401646313882728021730000401489678111287536
560 23461954901655046057960082446415739618318731714577695129337827899616417898199872264062780703820919604437590265433066845
561 37962240473395061083044304139008802958222421019249841243845885034020226670410273910376663431842649604839079943544674151
562 61424195375050107141004386585424542576541152733827536373183712933636644568610146174439444135663569209276670208978061898
563 99386435848445168224048690724433345534763573753077377617029597967656871239020420084816107567506218814115750152523058085
564 160810631223495275365053077309857888111304726486904913990213310901293515807630566259255551703169788023392420361501443155
565 260197067071940443589101768034291233646068300239982291607242908868950387046650986344071659270676006837508170514024825550
566 421007698295435718954154845344149121757373026726887205597456219770243902854281552603327210973845794860900590875526594155
567 681204765367376162543256613378440355403441326966869497204699128639194289900932538947398870244521801698408761389551746297
568 1102212463662811881497411458722589477160814353693756702802155348409438192755214091550726081218367596559309352265078668188
569 1783417229030188044040668072101029832564255680660626200006854477048632482656146630498124951462889398257718113654630743367
570 2885629692692999925538079530823619309725070034354382902809009825458070675411360722048851032681256994817027465919709741585
571 4669046921723187969578747602924649142289325715015009102815864302506703158067507352546975984144146393074745579574340816132
572 7554676614416187895116827133748268452014395749369392005624874127964773833478868074595827016825403387891773045494050890049
573 12223723536139375864695574736672917594303721464384401108440738430471476991546375427142803000969549780966518625068392039667
574 19778400150555563759812401870421186046318117213753793114065612558436250825025243501738630017794953168858291670562443264358
575 32002123686694939624507976607094103640621838678138194222506350988907727816571618928881433018764502949824810295630835639825
576 51780523837250503384320378477515289686939955891891987336571963547343978641596862430620063036559456118683101966193279241143
577 83782647523945443008828355084609393327561794570030181559078314536251706458168481359501496055323959068507912261824115219090
578 135563171361195946393148733562124683014501750461922168895650278083595685099765343790121559091883415187191014228017394799519
579 219345818885141389401977088646734076342063545031952350454728592619847391557933825149623055147207374255698926489841510359061
580 354908990246337335795125822208858759356565295493874519350378870703443076657699168939744614239090789442889940717858905500200
581 574254809131478725197102910855592835698628840525826869805107463323290468215632994089367669386298163698588867207700416202051
582 929163799377816060992228733064451595055194136019701389155486334026733544873332163029112283625388953141478807925559322046213
583 1503418608509294786189331643920044430753822976545528258960593797350024013088965157118479953011687116840067675133259738593400
584 2432582407887110847181560376984496025809017112565229648116080131376757557962297320147592236637076069981546483058819060985925
585 3936001016396405633370892020904540456562840089110757907076673928726781571051262477266072189648763186821614158192078799926815
586 6368583424283516480552452397889036482371857201675987555192754060103539129013559797413664426285839256803160641250897861261410
587 10304584440679922113923344418793576938934697290786745462269427988830320700064822274679736615934602443624774799442976661538077
588 16673167864963438594475796816682613421306554492462733017462182048933859829078382072093401042220441700427935440693874523150523
589 26977752305643360708399141235476190360241251783249478479731610037764180529143204346773137658155044144052710240136851185040822
590 43650920170606799302874938052158803781547806275712211497193792086698040358221586418866538700375485844480645680830725708544755
591 70628672476250160011274079287634994141789058058961689976925402124462220887364790765639676358530529988533355920967576893940177
592 114279592646856959314149017339793797923336864334673901474119194211160261245586377184506215058906015833014001601798302602840724
593 184908265123107119325423096627428792065125922393635591451044596335622482132951167950145891417436545821547357522765879497137887
594 299187857769964078639572113967222589988462786728309492925163790546782743378537545134652106476342561654561359124564182100336793
595 484096122893071197964995210594651382053588709121945084376208386882405225511488713084797997893779107476108716647330061597834060
596 783283980663035276604567324561873972042051495850254577301372177429187968890026258219450104370121669130670075771894243698531433
597 1267380103556106474569562535156525354095640204972199661677580564311593194401514971304248102263900776606778792419224305296727275
598 2050664084219141751174129859718399326137691700822454238978952741740781163291541229523698206634022445737448868191118548995621694
599 3318044187775248225743692394874924680233331905794653900656533306052374357693056200827946308897923222344227660610342854292713161
600 5368708271994389976917822254593324006371023606617108139635486047793155520984597430351644515531945668081676528801461403288700255
601 8686752459769638202661514649468248686604355512411762040292019353845529878677653631179590824429868890425904189411804257581780026
602 14055460731764028179579336904061572692975379119028870179927505401638685399662251061531235339961814558507580718213265660870848103
603 22742213191533666382240851553529821379579734631440632220219524755484215278339904692710826164391683448933484907625069918452997165
604 36797673923297694561820188457591394072555113750469502400147030157122900678002155754242061504353498007441065625838335579324215520
605 59539887114831360944061040011121215452134848381910134620366554912607115956342060446952887668745181456374550533463405497777584155
606 96337561038129055505881228468712609524689962132379637020513585069730016634344216201194949173098679463815616159301741077102172365
607 155877448152960416449942268479833824976824810514289771640880139982337132590686276648147836841843860920190166692765146574880130432
608 252215009191089471955823496948546434501514772646669408661393725052067149225030492849342786014942540384005782852066887651982677933
609 408092457344049888405765765428380259478339583160959180302273865034404281815716769497490622856786401304195949544832034226863184727
610 660307466535139360361589262376926693979854355807628588963667590086471431040747262346833408871728941688201732396898921878846240250
611 1068399923879189248767355027805306953458193938968587769265941455120875712856464031844324031728515342992397681941730956105709803797
612 1728707390414328609128944290182233647438048294776216358229609045207347143897211294191157440600244284680599414338629877984556424099
613 2797107314293517857896299317987540600896242233744804127495550500328222856753675326035481472328759627672997096280360834090266609182
614 4525814704707846467025243608169774248334290528521020485725159545535570000650886620226638912929003912353596510618990712074823415803
615 7322922019001364324921542926157314849230532762265824613220710045863792857404561946262120385257763540026593606899351546165090408745
616 11848736723709210791946786534327089097564823290786845098945869591399362858055448566488759298186767452380190117518342258239914209548
617 19171658742710575116868329460484403946795356053052669712166579637263155715460010512750879683444530992406783724417693804405005004535
618 31020395466419785908815115994811493044360179343839514811112449228662518573515459079239638981631298444786973841936036062644919601569
619 50192054209130361025683445455295896991155535396892184523279028865925674288975469591990518665075829437193757566353729867049924994836
620 81212449675550146934498561450107390035515714740731699334391478094588192862490928671230157646707127881980731408289765929694844986385
621 131404503884680507960182006905403287026671250137623883857670506960513867151466398263220676311782957319174488974643495796744770372451
622 212616953560230654894680568355510677062186964878355583192061985055102060013957326934450833958490085201155220382933261726439615751318
623 344021457444911162854862575260913964088858215015979467049732492015615927165423725197671510270273042520329709357576757523184386517505
624 556638411005141817749543143616424641151045179894335050241794477070717987179381052132122344228763127721484929740510019249624002663815
625 900659868450052980604405718877338605239903394910314517291526969086333914344804777329793854499036170241814639098086776772808389577570
626 1457298279455194798353948862493763246390948574804649567533321446157051901524185829461916198727799297963299568838596796022432392638895
627 2357958147905247778958354581371101851630851969714964084824848415243385815868990606791710053226835468205114207936683572795240782615237
628 3815256427360442577312303443864865098021800544519613652358169861400437717393176436253626251954634766168413776775280368817673175654168
629 6173214575265690356270658025235966949652652514234577737183018276643823533262167043045336305181470234373527984711963941612913958670707
630 9988471002626132933582961469100832047674453058754191389541188138044261250655343479298962557136105000541941761487244310430587134727445
631 16161685577891823289853619494336798997327105572988769126724206414688084783917510522344298862317575234915469746199208252043501093801992
632 26150156580517956223436580963437631045001558631742960516265394552732346034572854001643261419453680235457411507686452562474088228934549
633 42311842158409779513290200457774430042328664204731729642989600967420430818490364523987560281771255470372881253885660814517589323142927
634 68461998738927735736726781421212061087330222836474690159254995520152776853063218525630821701224935705830292761572113376991677552485138
635 110773840897337515250016981878986491129658887041206419802244596487573207671553583049618381982996191176203174015457774191509266876037005
636 179235839636265250986743763300198552216989109877681109961499592007725984524616801575249203684221126882033466777029887568500944428932363
637 290009680533602766236760745179185043346647996918887529763744188495299192196170384624867585667217318058236640792487661760010211305380870
638 469245520169868017223504508479383595563637106796568639725243780503025176720787186200116789351438444940270107569517549328511155734726019
639 759255200703470783460265253658568638910285103715456169488987968998324368916957570824984375018655762998506748362005211088521367040520961
640 1228500720873338800683769762137952234473922210512024809214231749501349545637744757025101164370094207938776855931522760417032522775662340
641 1987755921576809584144035015796520873384207314227480978703219718499673914554702327850085539388749970937283604293527971505553889816599951
642 3216256642450148384827804777934473107858129524739505787917451468001023460192447084875186703758844178876060460225050731922586412592680233
643 5204012564026957968971839793730993981242336838966986766620671186500697374747149412725272243147594149813344064518578703428140302409699420
644 8420269206477106353799644571665467089100466363706492554538122654501720834939596497600458946906438328689404524743629435350726715002800185
645 13624281770504064322771484365396461070342803202673479321158793841002418209686745910325731190054032478502748589262208138778867017412921435
646 22044550976981170676571128937061928159443269566379971875696916495504139044626342407926190136960470807192153114005837574129593732416144750
647 35668832747485234999342613302458389229786072769053451196855710336506557254313088318251921327014503285694901703268045712908460749829490617
648 57713383724466405675913742239520317389229342335433423072552626832010696298939430726178111463974974092887054817273883287038054482246061103
649 93382216471951640675256355541978706619015415104486874269408337168517253553252519044430032790989477378581956520541928999946515232075978762
650 151095600196418046351170097781499024008244757439920297341960964000527949852191949770608144254964451471469011337815812286984569714322468215
651 244477816668369687026426453323477730627260172544407171611369301169045203405444468815038177045953928850050967858357741286931084946398876637
652 395573416864787733377596551104976754635504929984327468953330265169573153257636418585646321300918380321519979196173553573915654660721775824
653 640051233533157420404023004428454485262765102528734640564699566338618356663080887400684498346872309171570947054531294860846739607121084747
654 1035624650397945153781619555533431239898270032513062109518029831508191509920717305986330819647790689493090926250704848434762394267843294173
655 1675675883931102574185642559961885725161035135041796750082729397846809866583798193387015317994662998664661873305236143295609133874964813840
656 2711300534329047727967262115495316965059305167554858859600759229355001376504515499373346137642453688157752799555940991730371528142808544253
657 4386976418260150302152904675457202690220340302596655609683488627201811243088313692760361455637116686822414672861177135025980662017773795655
658 7098276952589198030120166790952519655279645470151514469284247856556812619592829192133707593279570374980167472417118126756352190160582778794
659 11485253370849348332273071466409722345499985772748170078967736483758623862681142884894069048916687061802582145278295261782332852178357014661
660 18583530323438546362393238257362242000779631242899684548251984340315436482273972077027776642196257436782749617695413388538685042338940234995
661 30068783694287894694666309723771964346279617015647854627219720824074060344955114961921845691112944498585331762973708650321017894517297692526
662 48652314017726441057059547981134206347059248258547539175471705164389496827229087038949622333309201935368081380669122038859702936856238371723
663 78721097712014335751725857704906170693338865274195393802691425988463557172184202000871468024422146433953413143642830689180720831373536509785
664 127373411729740776808785405686040377040398113532742932978163131152853053999413289039821090357731348369321494524311952728040423768229775328380
665 206094509441755112560511263390946547733736978806938326780854557141316611171597491040692558382153494803274907667954783417221144599603312286375
666 333467921171495889369296669076986924774135092339681259759017688294169665171010780080513648739884843172596402192266736145261568367833088064305
667 539562430613251001929807932467933472507872071146619586539872245435486276342608271121206207122038337975871309860221519562482712967436400801572
668 873030351784746891299104601544920397282007163486300846298889933729655941513619051201719855861923181148467712052488255707744281335269489318113
669 1412592782397997893228912534012853869789879234632920432838762179165142217856227322322926062983961519124339021912709775270226994302705890573267
670 2285623134182744784528017135557774267071886398119221279137652112894798159369846373524645918845884700272806733965198030977971275637975380346310
671 3698215916580742677756929669570628136861765632752141711976414292059940377226073695847571981829846219397145755877907806248198269940681271375857
672 5983839050763487462284946805128402403933652030871362991114066404954738536595920069372217900675730919669952489843105837226169545578656652179799
673 9682054967344230140041876474699030540795417663623504703090480697014678913821993765219789882505577139067098245721013643474367815519337924014642
674 15665894018107717602326823279827432944729069694494867694204547101969417450417913834592007783181308058737050735564119480700537361097994576654783
675 25347948985451947742368699754526463485524487358118372397295027798984096364239907599811797665686885197804148981285133124174905176617332501131125
676 41013843003559665344695523034353896430253557052613240091499574900953513814657821434403805448868193256541199716849252604875442537715327078248968
677 66361791989011613087064222788880359915778044410731612488794602699937610178897729034215603114555078454345348698134385729050347714332659579844515
678 107375634992571278431759745823234256346031601463344852580294177600891123993555550468619408563423271710886548414983638333925790252047986658559269
679 173737426981582891518823968612114616261809645874076465069088780300828734172453279502835011677978350165231897113118024062976137966380646238870936
680 281113061974154169950583714435348872607841247337421317649382957901719858166008829971454420241401621876118445528101662396901928218428632897898725
681 454850488955737061469407683047463488869650893211497782718471738202548592338462109474289431919379972041350342641219686459878066184809279137239551
682 735963550929891231419991397482812361477492140548919100367854696104268450504470939445743852160781593917468788169321348856779994403237912035609538
683 1190814039885628292889399080530275850347143033760416883086326434306817042842933048920033284080161565958819130810541035316658060588047191173321725
684 1926777590815519524309390478013088211824635174309335983454181130411085493347403988365777136240943159876287918979862384173438054991285103209405275
685 3117591630701147817198789558543364062171778208069752866540507564717902536190337037285810420321104725835107049790403419490096115579332294383202390
686 5044369221516667341508180036556452273996413382379088849994688695128988029537741025651587556562047885711394968770265803663534170570617397593084435
687 8161960852217815158706969595099816336168191590448841716535196259846890565728078062937397976883152611546502018560669223153630286149949691976764977
688 13206330073734482500215149631656268610164604972827930566529884954975878595265819088588985533445200497257896987330935026817164456720567089570328948
689 21368290925952297658922119226756084946332796563276772283065081214822769160993897151526383510328353108804399005891604249970794742870516781547574847
690 34574620999686780159137268858412353556497401536104702849594966169798647756259716240115369043773553606062295993222539276787959199591083871118386105
691 55942911925639077818059388085168438502830198099381475132660047384621416917253613391641752554101906714866694999114143526758753942461600652666444652
692 90517532925325857977196656943580792059327599635486177982255013554420064673513329631757121597875460320928990992336682803546713142052684523785315849
693 146460444850964935795256045028749230562157797734867653114915060939041481590766943023398874151977367035795685991450826330305467084514285176452246987
694 236977977776290793772452701972330022621485397370353831097170074493461546264280272655155995749852827356724676983787509133852180226566969700238050718
695 383438422627255729567708747001079253183643195105221484212085135432503027855047215678554869901830194392520362975238335464157647311081254876690786985
696 620416400403546523340161448973409275805128592475575315309255209925964574119327488333710865651683021749245039959025844598009827537648224576929328383
697 1003854823030802252907870195974488528988771787580796799521340345358467601974374704012265735553513216141765402934264180062167474848729479453620607450
698 1624271223434348776248031644947897804793900380056372114830595555284432176093702192345976601205196237891010442893290024660177302386377704030550429319
699 2628126046465151029155901840922386333782672167637168914351935900642899778068076896358242336758709454032775845827554204722344777235107183484171531661
700 4252397269899499805403933485870284138576572547693541029182531455927331954161779088704218937963905691923786288720844229382522079621484887514722457280
701 6880523316364650834559835326792670472359244715330709943534467356570231732229855985062461274722615145956562134548398434104866856856592070998894486651
702 11132920586264150639963768812662954610935817263024250972716998812497563686391635073766680212686520837880348423269242663487388936478076958513617443053
703 18013443902628801474523604139455625083295061978354960916251466169067795418621491058829141487409135983836910557817641097592255793334669029512512430240
704 29146364488892952114487372952118579694230879241379211888968464981565359105013126132595821700095656821717258981086883761079644729812745988026130375245
705 47159808391521753589010977091574204777525941219734172805219931150633154523634617191424963187504792805554169538904524858671900523147415017538643308855
706 76306172880414705703498350043692784471756820461113384694188396132198513628647743324020784887600449627271428519991408619751545252960161005564774188890
707 123465981271936459292509327135266989249282761680847557499408327282831668152282360515445748075105242432825598058895933478423445776107576023103418003957
708 199772154152351164996007677178959773721039582141960942193596723415030181780930103839466532962705692060097026578887342098174991029067737028668192700483
709 323238135424287624288517004314226762970322343822808499693005050697861849933212464354912281037810934492922624637783275576598436805175313051771611213502
710 523010289576638789284524681493186536691361925964769441886601774112892031714142568194378814000516626553019651216670617674773427834243050080439804424475
711 846248425000926413573041685807413299661684269787577941579606824810753881647355032549291095038327561045942275854453893251371864639418363132211416149897
712 1369258714577565202857566367300599836353046195752347383466208598923645913361497600743669909038844187598961927071124510926145292473661413212651221087724
713 2215507139578491616430608053108013136014730465539925325045815423734399795008852633292961004077171748644904202925578404177517157113079776344862637752407
714 3584765854156056819288174420408612972367776661292272708512024022658045708370350234036630913116015936243866129996702915103662449586741189557513859356353
715 5800272993734548435718782473516626108382507126832198033557839446392445503379202867329591917193187684888770332922281319281179606699820965902376497626420
716 9385038847890605255006956893925239080750283788124470742069863469050491211749553101366222830309203621132636462918984234384842056286562155459890357501873
717 15185311841625153690725739367441865189132790914956668775627702915442936715128755968695814747502391306021406795841265553666021662986383121362266855648835
718 24570350689515758945732696261367104269883074703081139517697566384493427926878309070062037577811594927154043258760249788050863719272945276822157213672694
719 39755662531140912636458435628808969459015865618037808293325269299936364642007065038757852325313986233175450054601515341716885382259328398184424069844961
720 64326013220656671582191131890176073728898940321118947811022835684429792568885374108819889903125581160329493313361765129767749101532273675006581284042535
721 104081675751797584218649567518985043187914805939156756104348104984366157210892439147577742228439567393504943367963280471484634483791602073191005354413826
722 168407688972454255800840699409161116916813746260275703915370940668795949779777813256397632131565148553834436681325045601252383585323875748197586638984143
723 272489364724251840019490266928146160104728552199432460019719045653162106990670252403975374360004715947339380049288326072737018069115477821388591993927205
724 440897053696706095820330966337307277021542298459708163935089986321958056770448065660373006491569864501173816730613371673989401654439353569586178633442040
725 713386418420957935839821233265453437126270850659140623954809031975120163761118318064348380851574580448513196779901697746726419723554831390974770627901395
726 1154283472117664031660152199602760714147813149118848787889899018297078220531566383724721387343144444949687013510515069420715821377994184960560949261877045
727 1867669890538621967499973432868214151274083999777989411844708050272198384292684701789069768194719025398200210290416767167442241101549016351535719890313512
728 3021953362656285999160125632470974865421897148896838199734607068569276604824251085513791155537863470347887223800931836588158062479543201312096669152727093
729 4889623253194907966660099065339189016695981148674827611579315118841474989116935787302860923732582495746087434091348603755600303581092217663632389043578607
730 7911576615851193965820224697810163882117878297571665811313922187410751593941186872816652079270445966093974657892280440343758366060635418975729058196845170
731 12801199869046101932480323763149352898813859446246493422893237306252226583058122660119513003003028461840062091983629044099358669641727636639361447240964717
732 20712776484897295898300548460959516780931737743818159234207159493662978176999309532936165082273474427934036749875909484443117035702363055615090505438352299
733 33513976353943397830780872224108869679745597190064652657100396799915204760057432193055678085276502889774098841859538528542475705344090692254451952679860902
734 54226752838840693729081420685068386460677334933882811891307556293578182937056741725991843167549977317708135591735448012985592741046453747869542458118758563
735 87740729192784091559862292909177256140422932123947464548407953093493387697114173919047521252826480207482234433594986541528068446390544440123994410799166305
736 141967482031624785288943713594245642601100267057830276439715509387071570634170915645039364420376457525190370025330434554513661187436998187993536868918473188
737 229708211224408876848806006503422898741523199181777740988123462480564958331285089564086885673202937732672604458925421096041729633827542628117531279718189295
738 371675693256033662137749720097668541342623466239608017427838971867636528965456005209126250093579395257862974484255855650555390821264540816111068148637213769
739 601383904480442538986555726601091440084146665421385758415962434348201487296741094773213135766782332990535578943181276746597120455092083444228599428355955836
740 973059597736476201124305446698759981426770131660993775843801406215838016262197099982339385860361728248398553427437132397152511276356624260339667576993723865
741 1574443502216918740110861173299851421510916797082379534259763840564039503558938194755552521627144061238934132370618409143749631731448707704568267005350235451
742 2547503099953394941235166619998611402937686928743373310103565246779877519821135294737891907487505789487332685798055541540902143007805331964907934582344516558
743 4121946602170313681346027793298462824448603725825752844363329087343917023380073489493444429114649850726266818168673950684651774739254039669476201587695310745
744 6669449702123708622581194413297074227386290654569126154466894334123794543201208784231336336602155640213599503966729492225553917747059371634384136170040387535
745 10791396304294022303927222206595537051834894380394878998830223421467711566581282273724780765716805490939866322135403442910205692486313411303860337757736260010
746 17460846006417730926508416619892611279221185034964005153297117755591506109782491057956117102318961131153465826102132935135759610233372782938244473927777210775
747 28252242310711753230435638826488148331056079415358884152127341177059217676363773331680897868035766622093332148237536378045965302719686194242104811685514035517
748 45713088317129484156944055446380759610277264450322889305424458932650723786146264389637014970354727753246797974339669313181724912953058977180349285613291812528
749 73965330627841237387379694272868907941333343865681773457551800109709941462510037721317912838390494375340130122577205691227690215672745171422454097298806415787
750 119678418944970721544323749719249667551610608316004662762976259042360665248656302110954927808745222128586928096916875004409415128625804148602803382912098797565
751 193643749572811958931703443992118575492943952181686436220528059152070606711166339832272840647135716503927058219494080695637105344298549320025257480210905784112
752 313322168517782680476027193711368243044554560497691098983504318194431271959822641943227768455880938632513986316410955700046520472924353468628060863123005153949
753 506965918090594639407730637703486818537498512679377535204032377346501878670988981775500609103016655136441044535905036395683625817222902788653318343333911511847
754 820288086608377319883757831414855061582053073177068634187536695540933150630811623718728377558897593768955030852315992095730146290147256257281379206456917241098
755 1327254004698971959291488469118341880119551585856446169391569072887435029301800605494228986661914248905396075388221028491413772107370159045934697549790829329765
756 2147542091307349279175246300533196941701604659033514803579105768428368179932612229212957364220811842674351106240537020587143918397517415303216076756247747149203
757 3474796096006321238466734769651538821821156244889960972970674841315803209234412834707186350882726091579747181628758049078557690504887574349150774306038577058830
758 5622338187313670517641981070184735763522760903923475776549780609744171389167025063920143715103537934254098287869295069665701608902404989652366851062286324789419
759 9097134283319991756108715839836274585343917148813436749520455451059974598401437898627330065986264025833845469498053118744259299407292564001517625368324902431161
760 14719472470633662273750696910021010348866678052736912526070236060804145987568462962547473781089801960087943757367348188409960908309697553653884476430611227805020
761 23816606753953654029859412749857284934210595201550349275590691511864120585969900861174803847076065985921789226865401307154220207716990117655402101798936130822151
762 38536079224587316303610109659878295283077273254287261801660927572668266573538363823722277628165867946009732984232749495564181116026687671309286578229547359214673
763 62352685978540970333469522409735580217287868455837611077251619084532387159508264684897081475241933931931522211098150802718401323743677788964688680028483490625860
764 100888765203128286637079632069613875500365141710124872878912546657200653733046628508619359103407801877941255195330900298282582439770365460273975258258030850431105
765 163241451181669256970549154479349455717653010165962483956164165741733040892554893193516440578649735809872777406429051101000983763514043249238663938286514341649075
766 264130216384797543607628786548963331218018151876087356835076712398933694625601521702135799682057537687814032601759951399283566203284408709512639196544545192673830
767 427371667566466800578177941028312786935671162042049840791240878140666735518156414895652240260707273497686810008189002500284549966798451958751303134831059534918097
768 691501883951264344185806727577276118153689313918137197626317590539600430143757936597788039942764811185500842609948953899568116170082860668263942331375604728188663
769 1118873551517731144763984668605588905089360475960187038417558468680267165661914351493440280203472084683187652618137956399852666136881312627015245466206664263705042
770 1810375435468995488949791396182865023243049789878324236043876059219867595805672288091228320146236895868688495228086910299420782306964173295279187797582268992493535
771 2929248986986726633713776064788453928332410265838511274461434527900134761467586639584668600349708980551876147846224866699273448443845485922294433263788933256799957
772 4739624422455722122663567460971318951575460055716835510505310587120002357273258927675896920495945876420564643074311776998694230750809659217573621061371202249896424
773 7668873409442448756377343525759772879907870321555346784966745115020137118740845567260565520845654856972440790920536643697967679194655145139868054325160135507300867
774 12408497831898170879040910986731091831483330377272182295472055702140139476014104494936462441341600733393005433994848420696661909945464804357441675386531337757803333
775 20077371241340619635418254512490864711391200698827529080438800817160276594754950062197027962187255590365446224915385064394629589140119949497309729711691473265711800
776 32485869073238790514459165499221956542874531076099711375910856519300416070769054557133490403528856323758451658910233485091291499085584753854751405098222811024124293
777 52563240314579410149877420011712821254265731774927240456349657336460692665524004619330518365716111914123897883825618549485921088225704703352061134809914284290446815
778 85049109387818200664336585510934777797140262851026951832260513855761108736293059176464008769244968237882349542735852034577212587311289457206812539908137095315183394
779 137612349702397610814214005522647599051405994625954192288610171192221801401817063795794527134961080152006247426561470584063133675536994160558873674718051379606244061
780 222661459090215811478550591033582376848546257476981144120870685047982910138110122972258535904206048389888596969297322618640346262848283617765686214626188474922042875
781 360273808792613422292764596556229975899952252102935336409480856240204711539927186768053063039167128541894844395858793202703479938385277778324559889344239854528903926
782 582935267882829233771315187589812352748498509579916480530351541288187621678037309740311598943373176931783441365156115821343826201233561396090246103970428329451565363
783 943209076675442656064079784146042328648450761682851816939832397528392333217964496508364661982540305473678285761014909024047306139618839174414805993314668183981089425
784 1526144344558271889835394971735854681396949271262768297470183938816579954896001806248676260925913482405461727126171024845391132340852400570505052097285096513433276500
785 2469353421233714545899474755881897010045400032945620114410016336344972288113966302757040922908453787879140012887185933869438438480471239744919858090599764697414989215
786 3995497765791986435734869727617751691442349304208388411880200275161552243009968109005717183834367270284601740013356958714829570821323640315424910187884861210848890585
787 6464851187025700981634344483499648701487749337154008526290216611506524531123934411762758106742821058163741752900542892584268009301794880060344768278484625908264506252
788 10460348952817687417369214211117400392930098641362396938170416886668076774133902520768475290577188328448343492913899851299097580123118520375769678466369487119114024873
789 16925200139843388399003558694617049094417847978516405464460633498174601305257836932531233397320009386612085245814442743883365589424913400436114446744854113027379160747
790 27385549092661075816372772905734449487347946619878802402631050384842678079391739453299708687897197715060428738728342595182463169548031920811884125211223600146493816830
791 44310749232504464215376331600351498581765794598395207867091683883017279384649576385830942085217207101672513984542785339065828758972945321247998571956077713173873610377
792 71696298325165540031749104506085948069113741218274010269722734267859957464041315839130650773114404816732942723271127934248291928520977242059882697167301313320368061599
793 116007047557670004247125436106437446650879535816669218136814418150877236848690892224961592858331611918405456707813913273314120687493922563307881269123379026494242307962
794 187703345882835544278874540612523394719993277034943228406537152418737194312732208064092243631446016735138399431085041207562412616014899805367763966290680339814611007143
795 303710393440505548525999976718960841370872812851612446543351570569614431161423100289053836489777628653543856138898954480876533303508822368675645235414059366308853954285
796 491413739323341092804874517331484236090866089886555674949888722988351625474155308353146080121223645388682255569983995688438945919523722174043409201704739706123465602208
797 795124132763846641330874494050445077461738902738168121493240293557966056635578408642199916611001274042226111708882950169315479223032544542719054437118799072432320198875
798 1286537872087187734135749011381929313552604992624723796443129016546317682109733716995345996732224919430908367278866945857754425142556266716762463638823538778555786445069
799 2081662004851034375466623505432374391014343895362891917936369310104283738745312125637545913343226193473134478987749896027069904365588811259481518075942337850988107289536
800 3368199876938222109602372516814303704566948887987615714379498326650601420855045842632891910075451112904042846266616841884824329508145077976243981714765876629543894381805
801 5449861881789256485068996022246678095581292783350507632315867636754885159600357968270437823418677306377177325254366737911894233873733889235725499790708214480532002320151
802 8818061758727478594671368539060981800148241671338123346695365963405486580455403810903329733494128419281220171520983579796718563381878967211969481505474091110075897352378
803 14267923640516735079740364561307659895729534454688630979011233600160371740055761779173767556912805725658397496775350317708612797255612856447694981296182305590607900324565
804 23085985399244213674411733100368641695877776126026754325706599563565858320511165590077097290406934144939617668296333897505331360637491823659664462801656396700683798330595
805 37353909039760948754152097661676301591607310580715385304717833163726230060566927369250864847319739870598015165071684215213944157893104680107359444097838702291291699310430
806 60439894439005162428563830762044943287485086706742139630424432727292088381078092959327962137726674015537632833368018112719275518530596503767023906899495098991975498297915
807 97793803478766111182715928423721244879092397287457524935142265891018318441645020328578826985046413886135647998439702327933219676423701183874383350997333801283267198266857
808 158233697917771273611279759185766188166577483994199664565566698618310406822723113287906789122773087901673280831807720440652495194954297687641407257896828900275242697224908
809 256027501396537384793995687609487433045669881281657189500708964509328725264368133616485616107819501787808928830247422768585714871377998871515790608894162701558509896153527
810 414261199314308658405275446795253621212247365275856854066275663127639132087091246904392405230592589689482209662055143209238210066332296559157197866790991601833752594041825
811 670288700710846043199271134404741054257917246557514043566984627636967857351459380520878021338412091477291138492302565977823924937710295430672988475685154303392262490860372
812 1084549900025154701604546581199994675470164611833370897633260290764606989438550627425270426569004681166773348154357709187062135004042591989830186342476145905226015085568849
813 1754838600736000744803817715604735729728081858390884941200244918401574846790010007946148447907416772644064486646660275164886059941752887420503174818161300208618277577097507
814 2839388500761155446408364296804730405198246470224255838833505209166181836228560635371418874476421453810837834801017984351948194945795479410333361160637446113844292663336278
815 4594227101497156191212182012409466134926328328615140780033750127567756683018570643317567322383838226454902321447678259516834254887548366830836535978798746322462570241105345
816 7433615602258311637620546309214196540124574798839396618867255336733938519247131278688986196860259680265740156248696243868782449833343846241169897139436192436306862905114823
817 12027842703755467828832728321623662675050903127454537398901005464301695202265701922006553519244097906720642477696374503385616704720892213072006433118234938758769433146895010
818 19461458306013779466453274630837859215175477926293934017768260801035633721512833200695539716104357586986382633945070747254399154554236059313176330257671131195076296052686319
819 31489301009769247295286002952461521890226381053748471416669266265337328923778535122702093235348455493707025111641445250640015859275128272385182763375906069953845729200259461
820 50950759315783026761739277583299381105401858980042405434437527066372962645291368323397632951452813080693407745586515997894415013829364331698359093633577201148922025253625560
821 82440060325552274057025280535760902995628240033790876851106793331710291569069903446099726186801268574400432857227961248534430873104492604083541857009483271102767754454566451
822 133390819641335300818764558119060284101030099013833282285544320398083254214361271769497359138254081655093840602814477246428845886933856935781900950643060472251689779708875093
823 215830879966887574875789838654821187096658339047624159136651113729793545783431175215597085325055350229494273460042438494963276760038349539865442807652543743354457534164126280
824 349221699608222875694554396773881471197688438061457441422195434127876799997792446985094444463309431884588114062856915741392122646972206475647343758295604215606147313873687765
825 565052579575110450570344235428702658294346777109081600558846547857670345781223622200691529788364782114082387522899354236355399407010556015512786565948147958960604848038502095
826 914274279183333326264898632202584129492035215170539041981041981985547145779016069185785974251674213998670501585756269977747522053982762491160130324243752174566752161912879570
827 1479326858758443776835242867631286787786381992279620642539888529843217491560239691386477504040038996112752889108655624214102921460993318506672916890191900133527357009952073037
828 2393601137941777103100141499833870917278417207450159684520930511828764637339255760572263478291713210111423390694411894191850443514976080997833047214435652308094109171865645643
829 3872927996700220879935384367465157705064799199729780327060819041671982128899495451958740982331752206224176279803067518405953364975969399504505964104627552441621466181818413382
830 6266529134641997983035525867299028622343216407179940011581749553500746766238751212531004460623465416335599670497479412597803808490945480502339011319063204749715575353684755395
831 10139457131342218862970910234764186327408015606909720338642568595172728895138246664489745442955217622559775950300546931003757173466914880006844975423690757191337041535503866817
832 16405986265984216846006436102063214949751232014089660350224318148673475661376997877020749903578683038895375620798026343601560981957860360509183986742753961941052616889189321924
833 26545443397326435708977346336827401277159247620999380688866886743846204556515244541510495346533900661455151571098573274605318155424775240516028962166444719132389658424693890127
834 42951429663310652554983782438890616226910479635089041039091204892519680217892242418531245250112583700350527191896599618206879137382635601025212948909198681073442275313883915113
835 69496873060637088263961128775718017504069727256088421727958091636365884774407486960041740596646484361805678762995172892812197292807410841541241911075643400205831933738578509980
836 112448302723947740818944911214608633730980206891177462767049296528885564992299729378572985846759068062156205954891772511019076430190046442566454859984842081279274209052463131513
837 181945175784584829082906039990326651235049934147265884495007388165251449766707216338614726443405552423961884717886945403831273722997457284107696771060485481485106142791042349595
838 294393478508532569901850951204935284966030141038443347262056684694137014759006945717187712290164620486118090672778717914850350153187503726674151631045327562764380351843506190894
839 476338654293117398984756991195261936201080075185709231757064072859388464525714162055802438733570172910079975390665663318681623876184961010781848402105813044249486494634549251961
840 770732132801649968886607942400197221167110216224152579019120757553525479284721107772990151023734793396198066063444381233531974029372464737456000033151140607013866846478056156015
841 1247070787094767367871364933595459157368190291409861810776184830412913943810435269828792589757304966306278041454110044552213597905557425748237848435256953651263353341112606122826
842 2017802919896417336757972875995656378535300507634014389795305587966439423095156377601782740781039759702476107517554425785745571934929890485693848468408094258277220187590662995383
843 3264873706991184704629337809591115535903490799043876200571490418379353366905591647430575330538344726008754148971664470337959169840487316233931696903665047909540573528703269836445
844 5282676626887602041387310685586771914438791306677890590366796006345792790000748025032358071319384485711230256489218896123704741775417206719625545372073142167817793716293933551760
845 8547550333878786746016648495177887450342282105721766790938286424725146156906339672462933401857729211719984405460883366461663911615904522953557242275738190077358367244997204109835
846 13830226960766388787403959180764659364781073412399657381305082431070938946907087697495291473177113697431214661950102262585368653391321729673182787647811332245176160961291138385771
847 22377777294645175533420607675942546815123355518121424172243368855796085103813427369958224875034842909151199067410985629047032565007226252626740029923549522322534528206288343221485
848 36208004255411564320824566856707206179904428930521081553548451286867024050720515067453516348211956606582413729361087891632401218398547982299922817571360854567710689167579482334840
849 58585781550056739854245174532649752995027784448642505725791820142663109154533942437411741223246799515733612796772073520679433783405774234926662847494910376890245217373867826285616
850 94793785805468304175069741389356959174932213379163587279340271429530133205254457504865257571458756122316026526133161412311835001804322217226585665066271231457955906541447309351456
851 153379567355525044029314915922006712169959997827806093005132091572193242359788399942276998794705555638049639322905234932991268785210096452153248512561181608348201123915315136369783
852 248173353160993348204384657311363671344892211206969680284472363001723375565042857447142256366164311760365665849038396345303103787014418669379834177627452839806157030456762446455663
853 401552920516518392233699573233370383514852209034775773289604454573916617924831257389419255160869867398415305171943631278294372572224515121533082690188634448154358154372077583561585
854 649726273677511740438084230544734054859744420241745453574076817575639993489874114836561511527034179158780971020982027623597476359238933790912916867816087287960515184828840030755104
855 1051279194194030132671783803778104438374596629276521226863681272149556611414705372225980766687904046557196276192925658901891848931463448912445999558004721736114873339200917615056264
856 1701005467871541873109868034322838493234341049518266680437758089725196604904579487062542278214938225715977247213907686525489325290702382703358916425820809024075388524029757646552664
857 2752284662065572005781651838100942931608937678794787907301439361874753216319284859288523044902842272273173523406833345427381174222165831615804915983825530760190261863230675262351947
858 4453290129937113878891519872423781424843278728313054587739197451599949821223864346351065323117780497989150770620741031952870499512868214319163832409646339784265650387260432909649355
859 7205574792002685884673171710524724356452216407107842495040636813474703037543149205639588368020622770262324294027574377380251673735034045934968748393471870544455912250491108172747773
860 11658864921939799763564691582948505781295495135420897082779834265074652858767013551990653691138403268251475064648315409333122173247902260254132580803118210328721562637751541083145328
861 18864439713942485648237863293473230137747711542528739577820471078549355896310162757630242059159026038513799358675889786713373846982936306189101329196590080873177474888242649256643032
862 30523304635882285411802554876421735919043206677949636660600305343624008755077176309620895750297429306765274423324205196046496020230838566443233909999708291201899037525994190340540024
863 49387744349824771060040418169894966056790918220478376238420776422173364651387339067251137809456455345279073782000094982759869867213774872632335239196298372075076512414236839597936455
864 79911048985707056471842973046316701975834124898428012899021081765797373406464515376872033559753884652044348205324300178806365887444613439075569149196006663276975549940231029939231615
865 129298793335531827531883391216211668032625043118906389137441858187970738057851854444123171369210339997323421987324395161566235754658388311707904388392305035352052062354467869537924945
866 209209842321238884003726364262528370008459168017334402036462939953768111464316369820995204928964224649367770192648695340372601642103001750783473537588311698629027612294698899477915176
867 338508635656770711535609755478740038041084211136240791173904798141738849522168224265118376298174564646691192179973090501938837396761390062491377925980616733981079674649166769016600480
868 547718477978009595539336119741268408049543379153575193210367738095506960986484594086113581227138789296058962372621785842311439038864391813274851463568928432610107286943865668495277760
869 886227113634780307074945875220008446090627590289815984384272536237245810508652818351231957525313353942750154552594876344250276435625781875766229389549545166591186961593032437512642091
870 1433945591612789902614281994961276854140170969443391177594640274332752771495137412437345538752452143238809116925216662186561715474490173689041080853118473599201294248536898106008685451
871 2320172705247570209689227870181285300230798559733207161978912810569998582003790230788577496277765497181559271477811538530811991910115955564807310242668018765792481210129930543522094893
872 3754118296860360112303509865142562154370969529176598339573553084902751353498927643225923035030217640420368388403028200717373707384606129253848391095786492364993775458666828649531549448
873 6074291002107930321992737735323847454601768088909805501552465895472749935502717874014500531307983137601927659880839739248185699294722084818655701338454511130786256668796759193054415200
874 9828409298968290434296247600466409608972737618086403841126018980375501289001645517240423566338200778022296048283867939965559406679328214072504092434241003495780032127463587842586737264
875 15902700301076220756288985335790257063574505706996209342678484875848251224504363391254924097646183915624223708164707679213745105974050298891159793772695514626566288796260347035641926839
876 25731109600044511190585232936256666672547243325082613183804503856223752513506008908495347663984384693646519756448575619179304512653378512963663886206936518122346320923723934878229440239
877 41633809901120731946874218272046923736121749032078822526482988732072003738010372299750271761630568609270743464613283298393049618627428811854823679979632032748912609719984281913872144977
878 67364919501165243137459451208303590408668992357161435710287492588295756251516381208245619425614953302917263221061858917572354131280807324818487566186568550871258930643708216792102364880
879 108998729402285975084333669480350514144790741389240258236770481320367759989526753507995891187245521912188006685675142215965403749908236136673311246166200583620171540363692498705975291288
880 176363648903451218221793120688654104553459733746401693947057973908663516241043134716241510612860475215105269906737001133537757881189043461491798812352769134491430471007400715498078439368
881 285362378305737193306126790169004618698250475135641952183828455229031276230569888224237401800105997127293276592412143349503161631097279598165110058518969718111602011371093214204054515627
882 461726027209188411527919910857658723251710208882043646130886429137694792471613022940478912412966472342398546499149144483040919512286323059656908870871738852603032482378493929702133741739
883 747088405514925604834046701026663341949960684017685598314714884366726068702182911164716314213072469469691823091561287832544081143383602657822018929390708570714634493749587143906189045885
884 1208814432724114016361966611884322065201670892899729244445601313504420861173795934105195226626038941812090369590710432315585000655669925717478927800262447423317666976128081073608323577920
885 1955902838239039621196013312910985407151631576917414842760316197871146929875978845269911540839111411281782192682271720148129081799053528375300946729653155994032301469877668217514513415880
886 3164717270963153637557979924795307472353302469817144087205917511375567791049774779375106767465150353093872562272982152463714082454723454092779874529915603417349968446005749291122837787656
887 5120620109202193258753993237706292879504934046734558929966233709246714720925753624645018308304261764375654754955253872611843164253776982468080821259568759411382269915883417508637351999175
888 8285337380165346896311973162501600351858236516551703017172151220622282511975528404020125075769412117469527317228236025075557246708500436560860695789484362828732238361889166799760190584255
889 13405957489367540155065966400207893231363170563286261947138384929868997232901282028665143384073673881845182072183489897687400410962277419028941517049053122240114508277772584308397543382641
890 21691294869532887051377939562709493583221407079837964964310536150491279744876810432685268459843085999314709389411725922762957657670777855589802212838537485068846746639661751108157734767896
891 35097252358900427206443905962917386814584577643124226911448921080360276977778092461350411843916759881159891461595215820450358068633055274618743729887590607308961254917434335416555278953328
892 56788547228433314257821845525626880397805984722962191875759457230851556722654902894035680303759845880474600851006941743213315726303833130208545942726128092377808001557096086524713014525808
893 91885799587333741464265751488544267212390562366086418787208378311211833700432995355386092147676605761634492312602157563663673794936888404827289672613718699686769256474530421941268294285515
894 148674346815767055722087597014171147610196547089048610662967835542063390423087898249421772451436451642109093163609099306876989521240721535035835615339846792064577258031626508465981309619499
895 240560146403100797186353348502715414822587109455135029450176213853275224123520893604807864599113057403743585476211256870540663316177609939863125287953565491751346514506156930407249604714989
896 389234493218867852908440945516886562432783656544183640113144049395338614546608791854229637050549509045852678639820356177417652837418331474898960903293412283815923772537783438873230915146264
897 629794639621968650094794294019601977255370765999318669563320263248613838670129685459037501649662566449596264116031613047958316153595941414762086191246977775567270287043940369280480520674832
898 1019029132840836503003235239536488539688154422543502309676464312643952453216738477313267138700212075495448942755851969225375968991014272889661047094540390059383194059581723808153711436636480
899 1648823772462805153098029533556090516943525188542820979239784575892566291886868162772304640349874641945045206871883582273334285144610214304423133285787367834950464346625664177434191958128503
900 2667852905303641656101264773092579056631679611086323288916248888536518745103606640085571779050086717440494149627735551498710254135624487194084180380327757894333658406207387985587903395583983
901 4316676677766446809199294306648669573575204799629144268156033464429085036990474802857876419399961359385539356499619133772044539280234701498507313666115125729284122752833052163022095354533297
902 6984529583070088465300559079741248630206884410715467557072282352965603782094081442943448198450048076826033506127354685270754793415859188692591494046442883623617781159040440148609998750939904
903 11301206260836535274499853386389918203782089210344611825228315817394688819084556245801324617850009436211572862626973819042799332696093890191098807712558009352901903911873492311632094106297640
904 18285735843906623739800412466131166833988973621060079382300598170360292601178637688744772816300057513037606368754328504313554126111953078883690301759000892976519685070913932460242092858063800
905 29586942104743159014300265852521085037771062831404691207528913987754981420263193934546097434150066949249179231381302323356353458808046969074789109471558902329421588982787424771874186965189515
906 47872677948649782754100678318652251871760036452464770589829512158115274021441831623290870250450124462286785600135630827669907584920000047958479411230559795305941274053701357232116279824083211
907 77459620053392941768400944171173336909531099283869461797358426145870255441705025557836967684600191411535964831516933151026261043728047017033268520702118697635362863036488782003990466790104445
908 125332298002042724522501622489825588781291135736334232387187938303985529463146857181127837935050315873822750431652563978696168628648047064991747931932678492941304137090190139236106746615021200
909 202791918055435666290902566660998925690822235020203694184546364449855784904851882738964805619650507285358715263169497129722429672376094082025016452634797190576667000126678921240097213405961016
910 328124216057478390813404189150824514472113370756537926571734302753841314367998739920092643554700823159181465694822061108418598301024141147016764384567475683517971137216869060476203960021819416
911 530916134112914057104306755811823440162935605776741620756280667203697099272850622659057449174351330444540180957991558238141027973400235229041780837202272874094638137343547981716301173428619463
912 859040350170392447917710944962647954635048976533279547328014969957538413640849362579150092729052153603721646652813619346559626274424376376058545221769748557612609274560417042192505133451279743
913 1389956484283306505022017700774471394797984582310021168084295637161235512913699985238207541903403484048261827610805177584700654247824611605100326058972021431707247411903965023908806306880741905
914 2248996834453698952939728645737119349433033558843300715412310607118773926554549347817357634632455637651983474263618796931260280522248987981158871280741769989319856686464382066101311440332866184
915 3638953318737005457961746346511590744231018141153321883496606244280009439468249333055565176535859121700245301874423974515960934770073599586259197339713791421027104098368347090010117747214454464
916 5887950153190704410901474992248710093664051699996622598908916851398783366022798680872922811168314759352228776138042771447221215292322587567418068620455561410346960784832729156111429187548168864
917 9526903471927709868863221338760300837895069841149944482405523095678792805491048013928487987704173881052474078012466745963182150062396187153677265960169352831374064883201076246121546934763473387
918 15414853625118414279764696331009010931559121541146567081314439947077576171513846694801410798872488640404702854150509517410403365354718774721095334580624914241721025668033805402232976122312494155
919 24941757097046124148627917669769311769454191382296511563719963042756368977004894708729898786576662521457176932162976263373585515417114961874772600540794267073095090551234881648354523057076821293
920 40356610722164538428392614000778322701013312923443078645034402989833945148518741403531309585449151161861879786313485780783988880771833736595867935121419181314816116219268687050587499179390171048
921 65298367819210662577020531670547634470467504305739590208754366032590314125523636112261208372025813683319056718476462044157574396188948698470640535662213448387911206770503568698942022236467849792
922 105654978541375201005413145671325957171480817229182668853788769022424259274042377515792517957474964845180936504789947824941563276960782435066508470783632629702727322989772255749529521415858880144
923 170953346360585863582433677341873591641948321534922259062543135055014573399566013628053726329500778528499993223266409869099137673149731133537149006445846078090638529760275824448471543652327591095
924 276608324901961064587846823013199548813429138764104927916331904077438832673608391143846244286975743373680929728056357694040700950110513568603657477229478707793365852750048080198001065068187334255
925 447561671262546928170280500355073140455377460299027186978875039132453406073174404771899970616476521902180922951322767563139838623260244702140806483675324785884004382510323904646472608720515790225
926 724169996164507992758127323368272689268806599063132114895206943209892238746782795915746214903452265275861852679379125257180539573370758270744463960904803493677370235260371984844473673788703991216
927 1171731667427054920928407823723345829724184059362159301874081982342345644819957200687646185519928787178042775630701892820320378196631002972885270444580128279561374617770695889490946282509220650040
928 1895901663591562913686535147091618518992990658425291416769288925552237883566739996603392400423381052453904628310081018077500917770001761243629734405484931773238744853031067874335419956297925511720
929 3067633331018617834614942970814964348717174717787450718643370907894583528386697197291038585943309839631947403940782910897821295966632764216515004850065060052800119470801763763826366238807147034091
930 4963534994610180748301478117906582867710165376212742135412659833446821411953437193894430986366690892085852032250863928975322213736634525460144739255549991826038864323832831638161786195105073420011
931 8031168325628798582916421088721547216427340094000192854056030741341404940340134391185469572310000731717799436191646839873143509703267289676659744105615051878838983794634595401988152433912221330173
932 12994703320238979331217899206628130084137505470212934989468690574788226352293571585079900558676691623803651468442510768848465723439901815136804483361165043704877848118467427040149938629017295628128
933 21025871645867777914134320295349677300564845564213127843524721316129631292633705976265370130986692355521450904634157608721609233143169104813464227466780095583716831913102022442138091062929517838120
934 34020574966106757245352219501977807384702351034426062832993411890917857644927277561345270689663383979325102373076668377570074956583070919950268710827945139288594680031569449482288029691946814347944
935 55046446611974535159486539797327484685267196598639190676518133207047488937560983537610640820650076334846553277710825986291684189726240024763732938294725234872311511944671471924426120754876333069639
936 89067021578081292404838759299305292069969547633065253509511545097965346582488261098955911510313460314171655650787494363861759146309310944714001649122670374160906191976240921406714150446823148303039
937 144113468190055827564325299096632776755236744231704444186029678305012835520049244636566552330963536649018208928498320350153443336035550969477734587417395609033217703920912393331140271201699482260017
938 233180489768137119969164058395938068825206291864769697695541223402978182102537505735522463841276996963189864579285814714015202482344861914191736236540065983194123895897153314737854421648522631452280
939 377293957958192947533489357492570845580443036096474141881570901707991017622586750372089016172240533612208073507784135064168645818380412883669470823957461592227341599818065708068994692850222114603408
940 610474447726330067502653415888508914405649327961243839577112125110969199725124256107611480013517530575397938087069949778183848300725274797861207060497527575421465495715219022806849114498744746948688
941 987768405684523015036142773381079759986092364057717981458683026818960217347711006479700496185758064187606011594854084842352494119105687681530677884454989167648807095533284730875843807348966862446987
942 1598242853410853082538796189269588674391741692018961821035795151929929417072835262587311976199275594763003949681924034620536342419830962479391884944952516743070272591248503753682692921847711610292459
943 2586011259095376097574938962650668434377834056076679802494478178748889634420546269067012472385033658950609961276778119462888836538936650160922562829407505910719079686781788484558536729196678473638125
944 4184254112506229180113735151920257108769575748095641623530273330678819051493381531654324448584309253713613910958702154083425178958767612640314447774360022653789352278030292238241229651044390084831160
945 6770265371601605277688674114570925543147409804172321426024751509427708685913927800721336920969342912664223872235480273546314015497704262801237010603767528564508431964812080722799766380241068559371760
946 10954519484107834457802409266491182651916985552267963049555024840106527737407309332375661369553652166377837783194182427629739194456471875441551458378127551218297784242842372961040996031285458645107296
947 17724784855709439735491083381062108195064395356440284475579776349534236423321237133096998290522995079042061655429662701176053209954176138242788468981895079782806216207654453683840762411526527205385335
948 28679304339817274193293492647553290846981380908708247525134801189640764160728546465472659660076647245419899438623845128805792404410648013684339927360022631001104000450496826644881758442811985851400815
949 46404089195526713928784576028615399042045776265148532000714577539175000584049783598569657950599642324461961094053507829981845614364824151927128396341917710783910216658151280328722520854338513057696241
950 75083393535343988122078068676168689889027157173856779525849378728815764744778330064042317610676289569881860532677352958787638018775472165611468323701940341785014217108648106973604279297150498910009056
951 121487482730870702050862644704784088931072933439005311526563956267990765328828113662611975561275931894343821626730860788769483633140296317538596720043858052568924433766799387302326800151489011968619208
952 196570876266214690172940713380952778820100090612862091052413334996806530073606443726654293171952221464225682159408213747557121651915768483150065043745798394353938650875447494275931079448639510879544088
953 318058358997085392223803358085736867751173024051867402578977291264797295402434557389266268733228153358569503786139074536326605285056064800688661763789656446922863084642246881578257879600128522849081035
954 514629235263300082396744071466689646571273114664729493631390626261603825476041001115920561905180374822795185945547288283883726936971833283838726807535454841276801735517694375854188959048768033729544779
955 832687594260385474620547429552426514322446138716596896210367917526401120878475558505186830638408528181364689731686362820210332222027898084527388571325111288199664820159941257432446838648896556579547389
956 1347316829523685557017291501019116160893719253381326389841758543788004946354516559621107392543588903004159875677233651104094059158999731368366115378860566129476466555677635633286635797697664590310015664
957 2180004423784071031637838930571542675216165392097923286052126461314406067232992118126294223181997431185524565408920013924304391381027629452893503950185677417676131375837576890719082636346561146890488472
958 3527321253307756588655130431590658836109884645479249675893885005102411013587508677747401615725586334189684441086153665028398450540027360821259619329046243547152597931515212524005718434044225737201431480
959 5707325677091827620292969362162201511326050037577172961946011466416817080820500795873695838907583765375209006495073678952702841921054990274153123279231920964828729307352789414724801070390786884092849223
960 9234646930399584208948099793752860347435934683056422637839896471519228094408009473621097454633170099564893447581227343981101292461082351095412742608278164511981327238868001938730519504435012621295211903
961 14941972607491411829241069155915061858761984720633595599785907937936045175228510269494793293540753864940102454076301022933804134382137341369565865887510085476810056546220791353455320574825799505388994257
962 24176619537890996038189168949667922206197919403690018237625804409455273269636519743115890748173923964504995901657528366914905426843219692464978608495788249988791383785088793292185840079260812126685141224
963 39118592145382407867430238105582984064959904124323613837411712347391318444865030012610684041714677829445098355733829389848709561225357033834544474383298335465601440331309584645641160654086611632075072480
964 63295211683273403905619407055250906271157823528013632075037516756846591714501549755726574789888601793950094257391357756763614988068576726299523082879086585454392824116398377937827000733347423758761152640
965 102413803828655811773049645160833890336117727652337245912449229104237910159366579768337258831603279623395192613125187146612324549293933760134067557262384920919994264447707962583468161387434035390837165995
966 165709015511929215678669052216084796607275551180350877987486745861084501873868129524063833621491881417345286870516544903375939537362510486433590640141471506374387088564106340521295162120781459149599261451
967 268122819340585027451718697376918686943393278832688123899935974965322412033234709292401092453095161040740479483641732049988264086656444246567658197403856427294381353011814303104763323508215494540437372205
968 433831834852514243130387749593003483550668830013039001887422720826406913907102838816464926074587042458085766354158276953364203624018954733001248837545327933668768441575920643626058485628996953690037580360
969 701954654193099270582106446969922170494062108845727125787358695791729325940337548108866018527682203498826245837800009003352467710675398979568907034949184360963149794587734946730821809137212448230475901216
970 1135786489045613513712494196562925654044730938858766127674781416618136239847440386925330944602269245956912012191958285956716671334694353712570155872494512294631918236163655590356880294766209401920514432176
971 1837741143238712784294600643532847824538793047704493253462140112409865565787777935034196963129951449455738258029758294960069139045369752692139062907443696655595068030751390537087702103903421850150991285943
972 2973527632284326298007094840095773478583523986563259381136921529028001805635218321959527907732220695412650270221716580916785810380064106404709218779938208950226986266915046127444582398669631252071506672623
973 4811268775523039082301695483628621303122317034267752634599061641437867371422996256993724870862172144868388528251474875876854949425433859096848281687381905605822054297666436664532284502573053102222498915025
974 7784796407807365380308790323724394781705841020831012015735983170465869177058214578953252778594392840281038798473191456793640759805497965501557500467320114556049040564581482791976866901242684354294006546064
975 12596065183330404462610485807353016084828158055098764650335044811903736548481210835946977649456564985149427326724666332670495709230931824598405782154702020161871094862247919456509151403815737456516506421464
976 20380861591137769842919276131077410866533999075929776666071027982369605725539425414900230428050957825430466125197857789464136469036429790099963282622022134717920135426829402248486018305058421810810513929864
977 32976926774468174305529761938430426951362157131028541316406072794273342274020636250847208077507522810579893451922524122134632178267361614698369064776724154879791230289077321704995169708874159267327021315627
978 53357788365605944148449038069507837817896156206958317982477100776642947999560061665747438505558480636010359577120381911598768647303791404798332347398746289597711365715906723953481188013932581078137536211755
979 86334715140074118453978800007938264769258313337986859298883173570916290273580697916594646583066003446590253029042906033733400825571153019496701412175470444477502596004984045658476357722806740345464558495613
980 139692503505680062602427838077446102587154469544945177281360274347559238273140759582342085088624484082600612606163287945332169472874944424295033759574216734075213961720890769611957545736739321423602095677568
981 226027218645754181056406638085384367356412782882932036580243447918475528546721457498936731671690487529190865635206193979065570298446097443791735171749687178552716557725874815270433903459546061769066655145352
982 365719722151434243658834476162830469943567252427877213861603722266034766819862217081278816760314971611791478241369481924397739771321041868086768931323903912627930519446765584882391449196285383192668751797064
983 591746940797188424715241114248214837299980035310809250441847170184510295366583674580215548432005459140982343876575675903463310069767139311878504103073591091180647077172640400152825352655831444961735407918535
984 957466662948622668374075590411045307243547287738686464303450892450545062186445891661494365192320430752773822117945157827861049841088181179965273034397495003808577596619405985035216801852116828154404160693695
985 1549213603745811093089316704659260144543527323049495714745298062635055357553029566241709913624325889893756165994520833731324359910855320491843777137471086094989224673792046385188042154507948273116139569592305
986 2506680266694433761463392295070305451787074610788182179048748955085600419739475457903204278816646320646529988112465991559185409751943501671809050171868581098797802270411452370223258956360065101270543731268056
987 4055893870440244854552708999729565596330601933837677893794047017720655777292505024144914192440972210540286154106986825290509769662798822163652827309339667193787026944203498755411301110868013374386683301844400
988 6562574137134678616016101294799871048117676544625860072842795972806256197031980482048118471257618531186816142219452816849695179414742323835461877481208248292584829214614951125634560067228078475657227034098480
989 10618468007574923470568810294529436644448278478463537966636842990526911974324485506193032663698590741727102296326439642140204949077541145999114704790547915486371856158818449881045861178096091850043910336930891
990 17181042144709602086584911589329307692565955023089398039479638963333168171356465988241151134956209272913918438545892458989900128492283469834576582271756163778956685373433401006680421245324170325701137372019371
991 27799510152284525557153721883858744337014233501552936006116481953860080145680951494434183798654800014641020734872332101130105077569824615833691287062304079265328541532251850887726282423420262175745047709942253
992 44980552296994127643738633473188052029580188524642334045596120917193248317037417482675334933611009287554939173418224560120005206062108085668267869334060243044285226905685251894406703668744432501446185082955608
993 72780062449278653200892355357046796366594422026195270051712602871053328462718368977109518732265809302195959908290556661250110283631932701501959156396364322309613768437937102782132986092164694677191232793893840
994 117760614746272780844630988830234848396174610550837604097308723788246576779755786459784853665876818589750899081708781221370115489694040787170227025730424565353898995343622354676539689760909127178637417877847424
995 190540677195551434045523344187281644762769032577032874149021326659299905242474155436894372398142627891946858989999337882620225773325973488672186182126788887663512763781559457458672675853073821855828650672741239
996 308301291941824214890154333017516493158943643127870478246330050447546482022229941896679226064019446481697758071708119103990341263020014275842413207857213453017411759125181812135212365613982949034466068551590639
997 498841969137375648935677677204798137921712675704903352395351377106846387264704097333573598462162074373644617061707456986610567036345987764514599389984002340680924522906741269593885041467056770890294719225335857
998 807143261079199863825832010222314631080656318832773830641681427554392869286934039230252824526181520855342375133415576090600908299366002040357012597841215793698336282031923081729097407081039719924760787777932480
999 1305985230216575512761509687427112769002368994537677183037032804661239256551638136563826422988343595228986992195123033077211475335711989804871611987825218134379260804938664351322982448548096490815055507004276328
1000 2113128491295775376587341697649427400083025313370451013678714232215632125838572175794079247514525116084329367328538609167812383635077991845228624585666433928077597086970587433052079855629136210739816294783218808