0 7
1 15
2 22
3 37
4 59
5 96
6 155
7 251
8 406
9 657
10 1063
11 1720
12 2783
13 4503
14 7286
15 11789
16 19075
17 30864
18 49939
19 80803
20 130742
21 211545
22 342287
23 553832
24 896119
25 1449951
26 2346070
27 3796021
28 6142091
29 9938112
30 16080203
31 26018315
32 42098518
33 68116833
34 110215351
35 178332184
36 288547535
37 466879719
38 755427254
39 1222306973
40 1977734227
41 3200041200
42 5177775427
43 8377816627
44 13555592054
45 21933408681
46 35489000735
47 57422409416
48 92911410151
49 150333819567
50 243245229718
51 393579049285
52 636824279003
53 1030403328288
54 1667227607291
55 2697630935579
56 4364858542870
57 7062489478449
58 11427348021319
59 18489837499768
60 29917185521087
61 48407023020855
62 78324208541942
63 126731231562797
64 205055440104739
65 331786671667536
66 536842111772275
67 868628783439811
68 1405470895212086
69 2274099678651897
70 3679570573863983
71 5953670252515880
72 9633240826379863
73 15586911078895743
74 25220151905275606
75 40807062984171349
76 66027214889446955
77 106834277873618304
78 172861492763065259
79 279695770636683563
80 452557263399748822
81 732253034036432385
82 1184810297436181207
83 1917063331472613592
84 3101873628908794799
85 5018936960381408391
86 8120810589290203190
87 13139747549671611581
88 21260558138961814771
89 34400305688633426352
90 55660863827595241123
91 90061169516228667475
92 145722033343823908598
93 235783202860052576073
94 381505236203876484671
95 617288439063929060744
96 998793675267805545415
97 1616082114331734606159
98 2614875789599540151574
99 4230957903931274757733
100 6845833693530814909307
101 11076791597462089667040
102 17922625290992904576347
103 28999416888454994243387
104 46922042179447898819734
105 75921459067902893063121
106 122843501247350791882855
107 198764960315253684945976
108 321608461562604476828831
109 520373421877858161774807
110 841981883440462638603638
111 1362355305318320800378445
112 2204337188758783438982083
113 3566692494077104239360528
114 5771029682835887678342611
115 9337722176912991917703139
116 15108751859748879596045750
117 24446474036661871513748889
118 39555225896410751109794639
119 64001699933072622623543528
120 103556925829483373733338167
121 167558625762555996356881695
122 271115551592039370090219862
123 438674177354595366447101557
124 709789728946634736537321419
125 1148463906301230102984422976
126 1858253635247864839521744395
127 3006717541549094942506167371
128 4864971176796959782027911766
129 7871688718346054724534079137
130 12736659895143014506561990903
131 20608348613489069231096070040
132 33345008508632083737658060943
133 53953357122121152968754130983
134 87298365630753236706412191926
135 141251722752874389675166322909
136 228550088383627626381578514835
137 369801811136502016056744837744
138 598351899520129642438323352579
139 968153710656631658495068190323
140 1566505610176761300933391542902
141 2534659320833392959428459733225
142 4101164931010154260361851276127
143 6635824251843547219790311009352
144 10736989182853701480152162285479
145 17372813434697248699942473294831
146 28109802617550950180094635580310
147 45482616052248198880037108875141
148 73592418669799149060131744455451
149 119075034722047347940168853330592
150 192667453391846497000300597786043
151 311742488113893844940469451116635
152 504409941505740341940770048902678
153 816152429619634186881239500019313
154 1320562371125374528822009548921991
155 2136714800745008715703249048941304
156 3457277171870383244525258597863295
157 5593991972615391960228507646804599
158 9051269144485775204753766244667894
159 14645261117101167164982273891472493
160 23696530261586942369736040136140387
161 38341791378688109534718314027612880
162 62038321640275051904454354163753267
163 100380113018963161439172668191366147
164 162418434659238213343627022355119414
165 262798547678201374782799690546485561
166 425216982337439588126426712901604975
167 688015530015640962909226403448090536
168 1113232512353080551035653116349695511
169 1801248042368721513944879519797786047
170 2914480554721802064980532636147481558
171 4715728597090523578925412155945267605
172 7630209151812325643905944792092749163
173 12345937748902849222831356948038016768
174 19976146900715174866737301740130765931
175 32322084649618024089568658688168782699
176 52298231550333198956305960428299548630
177 84620316199951223045874619116468331329
178 136918547750284422002180579544767879959
179 221538863950235645048055198661236211288
180 358457411700520067050235778206004091247
181 579996275650755712098290976867240302535
182 938453687351275779148526755073244393782
183 1518449963002031491246817731940484696317
184 2456903650353307270395344487013729090099
185 3975353613355338761642162218954213786416
186 6432257263708646032037506705967942876515
187 10407610877063984793679668924922156662931
188 16839868140772630825717175630890099539446
189 27247479017836615619396844555812256202377
190 44087347158609246445114020186702355741823
191 71334826176445862064510864742514611944200
192 115422173335055108509624884929216967686023
193 186756999511500970574135749671731579630223
194 302179172846556079083760634600948547316246
195 488936172358057049657896384272680126946469
196 791115345204613128741657018873628674262715
197 1280051517562670178399553403146308801209184
198 2071166862767283307141210422019937475471899
199 3351218380329953485540763825166246276681083
200 5422385243097236792681974247186183752152982
201 8773603623427190278222738072352430028834065
202 14195988866524427070904712319538613780987047
203 22969592489951617349127450391891043809821112
204 37165581356476044420032162711429657590808159
205 60135173846427661769159613103320701400629271
206 97300755202903706189191775814750358991437430
207 157435929049331367958351388918071060392066701
208 254736684252235074147543164732821419383504131
209 412172613301566442105894553650892479775570832
210 666909297553801516253437718383713899159074963
211 1079081910855367958359332272034606378934645795
212 1745991208409169474612769990418320278093720758
213 2825073119264537432972102262452926657028366553
214 4571064327673706907584872252871246935122087311
215 7396137446938244340556974515324173592150453864
216 11967201774611951248141846768195420527272541175
217 19363339221550195588698821283519594119422995039
218 31330540996162146836840668051715014646695536214
219 50693880217712342425539489335234608766118531253
220 82024421213874489262380157386949623412814067467
221 132718301431586831687919646722184232178932598720
222 214742722645461320950299804109133855591746666187
223 347461024077048152638219450831318087770679264907
224 562203746722509473588519254940451943362425931094
225 909664770799557626226738705771770031133105196001
226 1471868517522067099815257960712221974495531127095
227 2381533288321624726041996666483992005628636323096
228 3853401805843691825857254627196213980124167450191
229 6234935094165316551899251293680205985752803773287
230 10088336900009008377756505920876419965876971223478
231 16323271994174324929655757214556625951629774996765
232 26411608894183333307412263135433045917506746220243
233 42734880888357658237068020349989671869136521217008
234 69146489782540991544480283485422717786643267437251
235 111881370670898649781548303835412389655779788654259
236 181027860453439641326028587320835107442423056091510
237 292909231124338291107576891156247497098202844745769
238 473937091577777932433605478477082604540625900837279
239 766846322702116223541182369633330101638828745583048
240 1240783414279894155974787848110412706179454646420327
241 2007629736982010379515970217743742807818283392003375
242 3248413151261904535490758065854155513997738038423702
243 5256042888243914915006728283597898321816021430427077
244 8504456039505819450497486349452053835813759468850779
245 13760498927749734365504214633049952157629780899277856
246 22264954967255553816001700982502005993443540368128635
247 36025453895005288181505915615551958151073321267406491
248 58290408862260841997507616598053964144516861635535126
249 94315862757266130179013532213605922295590182902941617
250 152606271619526972176521148811659886440107044538476743
251 246922134376793102355534681025265808735697227441418360
252 399528405996320074532055829836925695175804271979895103
253 646450540373113176887590510862191503911501499421313463
254 1045978946369433251419646340699117199087305771401208566
255 1692429486742546428307236851561308702998807270822522029
256 2738408433111979679726883192260425902086113042223730595
257 4430837919854526108034120043821734605084920313046252624
258 7169246352966505787761003236082160507171033355269983219
259 11600084272821031895795123279903895112255953668316235843
260 18769330625787537683556126515986055619426987023586219062
261 30369414898608569579351249795889950731682940691902454905
262 49138745524396107262907376311876006351109927715488673967
263 79508160423004676842258626107765957082792868407391128872
264 128646905947400784105166002419641963433902796122879802839
265 208155066370405460947424628527407920516695664530270931711
266 336801972317806245052590630947049883950598460653150734550
267 544957038688211706000015259474457804467294125183421666261
268 881759011006017951052605890421507688417892585836572400811
269 1426716049694229657052621149895965492885186711019994067072
270 2308475060700247608105227040317473181303079296856566467883
271 3735191110394477265157848190213438674188266007876560534955
272 6043666171094724873263075230530911855491345304733127002838
273 9778857281489202138420923420744350529679611312609687537793
274 15822523452583927011683998651275262385170956617342814540631
275 25601380734073129150104922072019612914850567929952502078424
276 41423904186657056161788920723294875300021524547295316619055
277 67025284920730185311893842795314488214872092477247818697479
278 108449189107387241473682763518609363514893617024543135316534
279 175474474028117426785576606313923851729765709501790954014013
280 283923663135504668259259369832533215244659326526334089330547
281 459398137163622095044835976146457066974425036028125043344560
282 743321800299126763304095345978990282219084362554459132675107
283 1202719937462748858348931322125447349193509398582584176019667
284 1946041737761875621653026668104437631412593761137043308694774
285 3148761675224624480001957990229884980606103159719627484714441
286 5094803412986500101654984658334322612018696920856670793409215
287 8243565088211124581656942648564207592624800080576298278123656
288 13338368501197624683311927306898530204643497001432969071532871
289 21581933589408749264968869955462737797268297082009267349656527
290 34920302090606373948280797262361268001911794083442236421189398
291 56502235680015123213249667217824005799180091165451503770845925
292 91422537770621497161530464480185273801091885248893740192035323
293 147924773450636620374780131698009279600271976414345243962881248
294 239347311221258117536310596178194553401363861663238984154916571
295 387272084671894737911090727876203833001635838077584228117797819
296 626619395893152855447401324054398386402999699740823212272714390
297 1013891480565047593358492051930602219404635537818407440390512209
298 1640510876458200448805893375985000605807635237559230652663226599
299 2654402357023248042164385427915602825212270775377638093053738808
300 4294913233481448490970278803900603431019906012936868745716965407
301 6949315590504696533134664231816206256232176788314506838770704215
302 11244228823986145024104943035716809687252082801251375584487669622
303 18193544414490841557239607267533015943484259589565882423258373837
304 29437773238476986581344550303249825630736342390817258007746043459
305 47631317652967828138584157570782841574220601980383140431004417296
306 77069090891444814719928707874032667204956944371200398438750460755
307 124700408544412642858512865444815508779177546351583538869754878051
308 201769499435857457578441573318848175984134490722783937308505338806
309 326469907980270100436954438763663684763312037074367476178260216857
310 528239407416127558015396012082511860747446527797151413486765555663
311 854709315396397658452350450846175545510758564871518889665025772520
312 1382948722812525216467746462928687406258205092668670303151791328183
313 2237658038208922874920096913774862951768963657540189192816817100703
314 3620606761021448091387843376703550358027168750208859495968608428886
315 5858264799230370966307940290478413309796132407749048688785425529589
316 9478871560251819057695783667181963667823301157957908184754033958475
317 15337136359482190024003723957660376977619433565706956873539459488064
318 24816007919734009081699507624842340645442734723664865058293493446539
319 40153144279216199105703231582502717623062168289371821931832952934603
320 64969152198950208187402739207345058268504903013036686990126446381142
321 105122296478166407293105970789847775891567071302408508921959399315745
322 170091448677116615480508709997192834160071974315445195912085845696887
323 275213745155283022773614680787040610051639045617853704834045245012632
324 445305193832399638254123390784233444211711019933298900746131090709519
325 720518938987682661027738071571274054263350065551152605580176335722151
326 1165824132820082299281861462355507498475061085484451506326307426431670
327 1886343071807764960309599533926781552738411151035604111906483762153821
328 3052167204627847259591460996282289051213472236520055618232791188585491
329 4938510276435612219901060530209070603951883387555659730139274950739312
330 7990677481063459479492521526491359655165355624075715348372066139324803
331 12929187757499071699393582056700430259117239011631375078511341090064115
332 20919865238562531178886103583191789914282594635707090426883407229388918
333 33849052996061602878279685639892220173399833647338465505394748319453033
334 54768918234624134057165789223084010087682428283045555932278155548841951
335 88617971230685736935445474862976230261082261930384021437672903868294984
336 143386889465309870992611264086060240348764690213429577369951059417136935
337 232004860695995607928056738949036470609846952143813598807623963285431919
338 375391750161305478920668003035096710958611642357243176177575022702568854
339 607396610857301086848724741984133181568458594501056774985198985988000773
340 982788361018606565769392745019229892527070236858299951162774008690569627
341 1590184971875907652618117487003363074095528831359356726147972994678570400
342 2572973332894514218387510232022592966622599068217656677310747003369140027
343 4163158304770421871005627719025956040718127899577013403458719998047710427
344 6736131637664936089393137951048549007340726967794670080769467001416850454
345 10899289942435357960398765670074505048058854867371683484228186999464560881
346 17635421580100294049791903621123054055399581835166353564997654000881411335
347 28534711522535652010190669291197559103458436702538037049225841000345972216
348 46170133102635946059982572912320613158858018537704390614223495001227383551
349 74704844625171598070173242203518172262316455240242427663449336001573355767
350 120874977727807544130155815115838785421174473777946818277672831002800739318
351 195579822352979142200329057319356957683490929018189245941122167004374095085
352 316454800080786686330484872435195743104665402796136064218794998007174834403
353 512034622433765828530813929754552700788156331814325310159917165011548929488
354 828489422514552514861298802189748443892821734610461374378712163018723763891
355 1340524044948318343392112731944301144680978066424786684538629328030272693379
356 2169013467462870858253411534134049588573799801035248058917341491048996457270
357 3509537512411189201645524266078350733254777867460034743455970819079269150649
358 5678550979874060059898935800212400321828577668495282802373312310128265607919
359 9188088492285249261544460066290751055083355535955317545829283129207534758568
360 14866639472159309321443395866503151376911933204450600348202595439335800366487
361 24054727964444558582987855932793902431995288740405917894031878568543335125055
362 38921367436603867904431251799297053808907221944856518242234474007879135491542
363 62976095401048426487419107732090956240902510685262436136266352576422470616597
364 101897462837652294391850359531388010049809732630118954378500826584301606108139
365 164873558238700720879269467263478966290712243315381390514767179160724076724736
366 266771021076353015271119826794866976340521975945500344893268005745025682832875
367 431644579315053736150389294058345942631234219260881735408035184905749759557611
368 698415600391406751421509120853212918971756195206382080301303190650775442390486
369 1130060179706460487571898414911558861602990414467263815709338375556525201948097
370 1828475780097867238993407535764771780574746609673645896010641566207300644338583
371 2958535959804327726565305950676330642177737024140909711719979941763825846286680
372 4787011739902194965558713486441102422752483633814555607730621507971126490625263
373 7745547699706522692124019437117433064930220657955465319450601449734952336911943
374 12532559439608717657682732923558535487682704291770020927181222957706078827537206
375 20278107139315240349806752360675968552612924949725486246631824407441031164449149
376 32810666578923958007489485284234504040295629241495507173813047365147109991986355
377 53088773718239198357296237644910472592908554191220993420444871772588141156435504
378 85899440297163156364785722929144976633204183432716500594257919137735251148421859
379 138988214015402354722081960574055449226112737623937494014702790910323392304857363
380 224887654312565511086867683503200425859316921056653994608960710048058643453279222
381 363875868327967865808949644077255875085429658680591488623663500958382035758136585
382 588763522640533376895817327580456300944746579737245483232624211006440679211415807
383 952639390968501242704766971657712176030176238417836971856287711964822714969552392
384 1541402913609034619600584299238168476974922818155082455088911922971263394180968199
385 2494042304577535862305351270895880653005099056572919426945199634936086109150520591
386 4035445218186570481905935570134049129980021874728001882034111557907349503331488790
387 6529487522764106344211286841029929782985120931300921308979311192843435612482009381
388 10564932740950676826117222411163978912965142806028923191013422750750785115813498171
389 17094420263714783170328509252193908695950263737329844499992733943594220728295507552
390 27659353004665459996445731663357887608915406543358767691006156694345005844109005723
391 44753773268380243166774240915551796304865670280688612190998890637939226572404513275
392 72413126273045703163219972578909683913781076824047379882005047332284232416513518998
393 117166899541425946329994213494461480218646747104735992073003937970223458988918032273
394 189580025814471649493214186073371164132427823928783371955008985302507691405431551271
395 306746925355897595823208399567832644351074571033519364028012923272731150394349583544
396 496326951170369245316422585641203808483502394962302735983021908575238841799781134815
397 803073876526266841139630985209036452834576965995822100011034831847969992194130718359
398 1299400827696636086456053570850240261318079360958124835994056740423208833993911853174
399 2102474704222902927595684556059276714152656326953946936005091572271178826188042571533
400 3401875531919539014051738126909516975470735687912071771999148312694387660181954424707
401 5504350236142441941647422682968793689623392014866018708004239884965566486369996996240
402 8906225768061980955699160809878310665094127702778090480003388197659954146551951420947
403 14410576004204422897346583492847104354717519717644109188007628082625520632921948417187
404 23316801772266403853045744302725415019811647420422199668011016280285474779473899838134
405 37727377776470826750392327795572519374529167138066308856018644362910995412395848255321
406 61044179548737230603438072098297934394340814558488508524029660643196470191869748093455
407 98771557325208057353830399893870453768869981696554817380048305006107465604265596348776
408 159815736873945287957268471992168388163210796255043325904077965649303935796135344442231
409 258587294199153345311098871886038841932080777951598143284126270655411401400400940791007
410 418403031073098633268367343878207230095291574206641469188204236304715337196536285233238
411 676990325272251978579466215764246072027372352158239612472330506960126738596937226024245
412 1095393356345350611847833559642453302122663926364881081660534743264842075793473511257483
413 1772383681617602590427299775406699374150036278523120694132865250224968814390410737281728
414 2867777037962953202275133335049152676272700204888001775793399993489810890183884248539211
415 4640160719580555792702433110455852050422736483411122469926265243714779704574294985820939
416 7507937757543508994977566445505004726695436688299124245719665237204590594758179234360150
417 12148098477124064787679999555960856777118173171710246715645930480919370299332474220181089
418 19656036234667573782657566001465861503813609860009370961365595718123960894090653454541239
419 31804134711791638570337565557426718280931783031719617677011526199043331193423127674722328
420 51460170946459212352995131558892579784745392891728988638377121917167292087513781129263567
421 83264305658250850923332697116319298065677175923448606315388648116210623280936908803985895
422 134724476604710063276327828675211877850422568815177594953765770033377915368450689933249462
423 217988782262960914199660525791531175916099744738626201269154418149588538649387598737235357
424 352713258867670977475988354466743053766522313553803796222920188182966454017838288670484819
425 570702041130631891675648880258274229682622058292429997492074606332554992667225887407720176
426 923415299998302869151637234725017283449144371846233793714994794515521446685064176078204995
427 1494117341128934760827286114983291513131766430138663791207069400848076439352290063485925171
428 2417532641127237629978923349708308796580910801984897584922064195363597886037354239564130166
429 3911649982256172390806209464691600309712677232123561376129133596211674325389644303050055337
430 6329182623383410020785132814399909106293588034108458961051197791575272211426998542614185503
431 10240832605639582411591342279091509416006265266232020337180331387786946536816642845664240840
432 16570015229022992432376475093491418522299853300340479298231529179362218748243641388278426343
433 26810847834662574843967817372582927938306118566572499635411860567149165285060284233942667183
434 43380863063685567276344292466074346460605971866912978933643389746511384033303925622221093526
435 70191710898348142120312109838657274398912090433485478569055250313660549318364209856163760709
436 113572573962033709396656402304731620859518062300398457502698640060171933351668135478384854235
437 183764284860381851516968512143388895258430152733883936071753890373832482670032345334548614944
438 297336858822415560913624914448120516117948215034282393574452530434004416021700480812933469179
439 481101143682797412430593426591509411376378367768166329646206420807836898691732826147482084123
440 778438002505212973344218341039629927494326582802448723220658951241841314713433306960415553302
441 1259539146188010385774811767631139338870704950570615052866865372049678213405166133107897637425
442 2037977148693223359119030108670769266365031533373063776087524323291519528118599440068313190727
443 3297516294881233744893841876301908605235736483943678828954389695341197741523765573176210828152
444 5335493443574457104012871984972677871600768017316742605041914018632717269642365013244524018879
445 8633009738455690848906713861274586476836504501260421433996303713973915011166130586420734847031
446 13968503182030147952919585846247264348437272518577164039038217732606632280808495599665258865910
447 22601512920485838801826299707521850825273777019837585473034521446580547291974626186085993712941
448 36570016102515986754745885553769115173711049538414749512072739179187179572783121785751252578851
449 59171529023001825556572185261290965998984826558252334985107260625767726864757747971837246291792
450 95741545125517812311318070815060081172695876096667084497179999804954906437540869757588498870643
451 154913074148519637867890256076351047171680702654919419482287260430722633302298617729425745162435
452 250654619274037450179208326891411128344376578751586503979467260235677539739839487487014244033078
453 405567693422557088047098582967762175516057281406505923461754520666400173042138105216439989195513
454 656222312696594538226306909859173303860433860158092427441221780902077712781977592703454233228591
455 1061790006119151626273405492826935479376491141564598350902976301568477885824115697919894222424104
456 1718012318815746164499712402686108783236925001722690778344198082470555598606093290623348455652695
457 2779802324934897790773117895513044262613416143287289129247174384039033484430208988543242678076799
458 4497814643750643955272830298199153045850341145009979907591372466509589083036302279166591133729494
459 7277616968685541746045948193712197308463757288297269036838546850548622567466511267709833811806293
460 11775431612436185701318778491911350354314098433307248944429919317058211650502813546876424945535787
461 19053048581121727447364726685623547662777855721604517981268466167606834217969324814586258757342080
462 30828480193557913148683505177534898017091954154911766925698385484665045868472138361462683702877867
463 49881528774679640596048231863158445679869809876516284906966851652271880086441463176048942460219947
464 80710008968237553744731737040693343696961764031428051832665237136936925954913601537511626163097814
465 130591537742917194340779968903851789376831573907944336739632088789208806041355064713560568623317761
466 211301546711154748085511705944545133073793337939372388572297325926145731996268666251072194786415575
467 341893084454071942426291674848396922450624911847316725311929414715354538037623730964632763409733336
468 553194631165226690511803380792942055524418249786689113884226740641500270033892397215704958196148911
469 895087715619298632938095055641338977975043161634005839196156155356854808071516128180337721605882247
470 1448282346784525323449898436434281033499461411420694953080382895998355078105408525396042679802031158
471 2343370062403823956387993492075620011474504573054700792276539051355209886176924653576380401407913405
472 3791652409188349279837891928509901044973965984475395745356921947353564964282333178972423081209944563
473 6135022471592173236225885420585521056448470557530096537633460998708774850459257832548803482617857968
474 9926674880780522516063777349095422101422436542005492282990382946062339814741591011521226563827802531
475 16061697352372695752289662769680943157870907099535588820623843944771114665200848844070030046445660499
476 25988372233153218268353440118776365259293343641541081103614226890833454479942439855591256610273463030
477 42050069585525914020643102888457308417164250741076669924238070835604569145143288699661286656719123529
478 68038441818679132288996543007233673676457594382617751027852297726438023625085728555252543266992586559
479 110088511404205046309639645895690982093621845123694420952090368562042592770229017254913829923711710088
480 178126953222884178598636188902924655770079439506312171979942666288480616395314745810166373190704296647
481 288215464627089224908275834798615637863701284630006592932033034850523209165543763065080203114416006735
482 466342417849973403506912023701540293633780724136318764911975701139003825560858508875246576305120303382
483 754557882477062628415187858500155931497482008766325357844008735989527034726402271940326779419536310117
484 1220900300327036031922099882201696225131262732902644122755984437128530860287260780815573355724656613499
485 1975458182804098660337287740701852156628744741668969480599993173118057895013663052755900135144192923616
486 3196358483131134692259387622903548381760007474571613603355977610246588755300923833571473490868849537115
487 5171816665935233352596675363605400538388752216240583083955970783364646650314586886327373626013042460731
488 8368175149066368044856062986508948920148759690812196687311948393611235405615510719898847116881891997846
489 13539991815001601397452738350114349458537511907052779771267919176975882055930097606226220742894934458577
490 21908166964067969442308801336623298378686271597864976458579867570587117461545608326125067859776826456423
491 35448158779069570839761539686737647837223783504917756229847786747562999517475705932351288602671760915000
492 57356325743137540282070341023360946215910055102782732688427654318150116979021314258476356462448587371423
493 92804484522207111121831880710098594053133838607700488918275441065713116496497020190827645065120348286423
494 150160810265344651403902221733459540269043893710483221606703095383863233475518334449304001527568935657846
495 242965294787551762525734102443558134322177732318183710524978536449576349972015354640131646592689283944269
496 393126105052896413929636324177017674591221626028666932131681631833439583447533689089435648120258219602115
497 636091399840448176455370426620575808913399358346850642656660168283015933419549043729567294712947503546384
498 1029217504893344590385006750797593483504620984375517574788341800116455516867082732819002942833205723148499
499 1665308904733792766840377177418169292418020342722368217445001968399471450286631776548570237546153226694883
500 2694526409627137357225383928215762775922641327097885792233343768515926967153714509367573180379358949843382
501 4359835314360930124065761105633932068340661669820254009678345736915398417440346285916143417925512176538265
502 7054361723988067481291145033849694844263302996918139801911689505431325384594060795283716598304871126381647
503 11414197038348997605356906139483626912603964666738393811590035242346723802034407081199860016230383302919912
504 18468558762337065086648051173333321756867267663656533613501724747778049186628467876483576614535254429301559
505 29882755800686062692004957312816948669471232330394927425091759990124772988662874957683436630765637732221471
506 48351314563023127778653008486150270426338499994051461038593484737902822175291342834167013245300892161523030
507 78234070363709190470657965798967219095809732324446388463685244728027595163954217791850449876066529893744501
508 126585384926732318249310974285117489522148232318497849502278729465930417339245560626017463121367422055267531
509 204819455290441508719968940084084708617957964642944237965963974193958012503199778417867912997433951949012032
510 331404840217173826969279914369202198140106196961442087468242703659888429842445339043885376118801374004279563
511 536224295507615335689248854453286906758064161604386325434206677853846442345645117461753289116235325953291595
512 867629135724789162658528768822489104898170358565828412902449381513734872188090456505638665235036699957571158
513 1403853431232404498347777623275776011656234520170214738336656059367581314533735573967391954351272025910862753
514 2271482566957193661006306392098265116554404878736043151239105440881316186721826030473030619586308725868433911
515 3675335998189598159354084015374041128210639398906257889575761500248897501255561604440422573937580751779296664
516 5946818565146791820360390407472306244765044277642301040814866941130213687977387634913453193523889477647730575
517 9622154563336389979714474422846347372975683676548558930390628441379111189232949239353875767461470229427027239
518 15568973128483181800074864830318653617740727954190859971205495382509324877210336874267328960985359707074757814
519 25191127691819571779789339253165000990716411630739418901596123823888436066443286113621204728446829936501785053
520 40760100820302753579864204083483654608457139584930278872801619206397760943653622987888533689432189643576542867
521 65951228512122325359653543336648655599173551215669697774397743030286197010096909101509738417879019580078327920
522 106711329332425078939517747420132310207630690800599976647199362236683957953750532089398272107311209223654870787
523 172662557844547404299171290756780965806804242016269674421597105266970154963847441190908010525190228803733198707
524 279373887176972483238689038176913276014434932816869651068796467503654112917597973280306282632501438027388069494
525 452036445021519887537860328933694241821239174833139325490393572770624267881445414471214293157691666831121268201
526 731410332198492370776549367110607517835674107650008976559190040274278380799043387751520575790193104858509337695
527 1183446777220012258314409696044301759656913282483148302049583613044902648680488802222734868947884771689630605896
528 1914857109418504629090959063154909277492587390133157278608773653319181029479532189974255444738077876548139943591
529 3098303886638516887405368759199211037149500672616305580658357266364083678160020992196990313685962648237770549487
530 5013160996057021516496327822354120314642088062749462859267130919683264707639553182171245758424040524785910493078
531 8111464882695538403901696581553331351791588735365768439925488186047348385799574174368236072110003173023681042565
532 13124625878752559920398024403907451666433676798115231299192619105730613093439127356539481830534043697809591535643
533 21236090761448098324299720985460783018225265533480999739118107291777961479238701530907717902644046870833272578208
534 34360716640200658244697745389368234684658942331596231038310726397508574572677828887447199733178090568642864113851
535 55596807401648756568997466374829017702884207865077230777428833689286536051916530418354917635822137439476136692059
536 89957524041849414813695211764197252387543150196673461815739560086795110624594359305802117369000228008119000805910
537 145554331443498171382692678139026270090427358061750692593168393776081646676510889724157035004822365447595137497969
538 235511855485347586196387889903223522477970508258424154408907953862876757301105249029959152373822593455714138303879
539 381066186928845757579080568042249792568397866320174847002076347638958403977616138754116187378644958903309275801848
540 616578042414193343775468457945473315046368374578599001410984301501835161278721387784075339752467552359023414105727
541 997644229343039101354549025987723107614766240898773848413060649140793565256337526538191527131112511262332689907575
542 1614222271757232445130017483933196422661134615477372849824044950642628726535058914322266866883580063621356104013302
543 2611866501100271546484566509920919530275900856376146698237105599783422291791396440860458394014692574883688793920877
544 4226088772857503991614583993854115952937035471853519548061150550426051018326455355182725260898272638505044897934179
545 6837955273957775538099150503775035483212936328229666246298256150209473310117851796043183654912965213388733691855056
546 11064044046815279529713734497629151436149971800083185794359406700635524328444307151225908915811237851893778589789235
547 17901999320773055067812885001404186919362908128312852040657662850844997638562158947269092570724203065282512281644291
548 28966043367588334597526619499033338355512879928396037835017069551480521967006466098495001486535440917176290871433526
549 46868042688361389665339504500437525274875788056708889875674732402325519605568625045764094057259643982458803153077817
550 75834086055949724262866123999470863630388667985104927710691801953806041572575091144259095543795084899635094024511343
551 122702128744311113928205628499908388905264456041813817586366534356131561178143716190023189601054728882093897177589160
552 198536214800260838191071752499379252535653124026918745297058336309937602750718807334282285144849813781728991202100503
553 321238343544571952119277380999287641440917580068732562883424870666069163928862523524305474745904542663822888379689663
554 519774558344832790310349133498666893976570704095651308180483206976006766679581330858587759890754356445551879581790166
555 841012901889404742429626514497954535417488284164383871063908077642075930608443854382893234636658899109374767961479829
556 1360787460234237532739975647996621429394058988260035179244391284618082697288025185241480994527413255554926647543269995
557 2201800362123642275169602162494575964811547272424419050308299362260158627896469039624374229164072154664301415504749824
558 3562587822357879807909577810491197394205606260684454229552690646878241325184494224865855223691485410219228063048019819
559 5764388184481522083079179972985773359017153533108873279860990009138399953080963264490229452855557564883529478552769643
560 9326976006839401890988757783476970753222759793793327509413680656016641278265457489356084676547042975102757541600789462
561 15091364191320923974067937756462744112239913326902200789274670665155041231346420753846314129402600539986287020153559105
562 24418340198160325865056695539939714865462673120695528298688351321171682509611878243202398805949643515089044561754348567
563 39509704389481249839124633296402458977702586447597729087963021986326723740958298997048712935352244055075331581907907672
564 63928044587641575704181328836342173843165259568293257386651373307498406250570177240251111741301887570164376143662256239
565 103437748977122825543305962132744632820867846015890986474614395293825129991528476237299824676654131625239707725570163911
566 167365793564764401247487290969086806664033105584184243861265768601323536242098653477550936417956019195404083869232420150
567 270803542541887226790793253101831439484900951600075230335880163895148666233627129714850761094610150820643791594802584061
568 438169336106651628038280544070918246148934057184259474197145932496472202475725783192401697512566170016047875464035004211
569 708972878648538854829073797172749685633835008784334704533026096391620868709352912907252458607176320836691667058837588272
570 1147142214755190482867354341243667931782769065968594178730172028888093071185078696099654156119742490852739542522872592483
571 1856115093403729337696428138416417617416604074752928883263198125279713939894431609006906614726918811689431209581710180755
572 3003257308158919820563782479660085549199373140721523061993370154167807011079510305106560770846661302542170752104582773238
573 4859372401562649158260210618076503166615977215474451945256568279447520950973941914113467385573580114231601961686292953993
574 7862629709721568978823993097736588715815350356195975007249938433615327962053452219220028156420241416773772713790875727231
575 12722002111284218137084203715813091882431327571670426952506506713062848913027394133333495541993821531005374675477168681224
576 20584631821005787115908196813549680598246677927866401959756445146678176875080846352553523698414062947779147389268044408455
577 33306633932290005252992400529362772480678005499536828912262951859741025788108240485887019240407884478784522064745213089679
578 53891265753295792368900597342912453078924683427403230872019397006419202663189086838440542938821947426563669454013257498134
579 87197899685585797621892997872275225559602688926940059784282348866160228451297327324327562179229831905348191518758470587813
580 141089165438881589990793595215187678638527372354343290656301745872579431114486414162768105118051779331911860972771728085947
581 228287065124467387612686593087462904198130061281283350440584094738739659565783741487095667297281611237260052491530198673760
582 369376230563348977603480188302650582836657433635626641096885840611319090680270155649863772415333390569171913464301926759707
583 597663295687816365216166781390113487034787494916909991537469935350058750246053897136959439712615001806431965955832125433467
584 967039526251165342819646969692764069871444928552536632634355775961377840926324052786823212127948392375603879420134052193174
585 1564702821938981708035813751082877556906232423469446624171825711311436591172377949923782651840563394182035845375966177626641
586 2531742348190147050855460720775641626777677352021983256806181487272814432098702002710605863968511786557639724796100229819815
587 4096445170129128758891274471858519183683909775491429880978007198584251023271079952634388515809075180739675570172066407446456
588 6628187518319275809746735192634160810461587127513413137784188685857065455369781955344994379777586967297315294968166637266271
589 10724632688448404568638009664492679994145496903004843018762195884441316478640861907979382895586662148036990865140233044712727
590 17352820206767680378384744857126840804607084030518256156546384570298381934010643863324377275364249115334306160108399681978998
591 28077452895216084947022754521619520798752580933523099175308580454739698412651505771303760170950911263371297025248632726691725
592 45430273101983765325407499378746361603359664964041355331854965025038080346662149634628137446315160378705603185357032408670723
593 73507725997199850272430253900365882402112245897564454507163545479777778759313655405931897617266071642076900210605665135362448
594 118937999099183615597837753279112244005471910861605809839018510504815859105975805040560035063581232020782503395962697544033171
595 192445725096383465870268007179478126407584156759170264346182055984593637865289460446491932680847303662859403606568362679395619
596 311383724195567081468105760458590370413056067620776074185200566489409496971265265487051967744428535683641907002531060223428790
597 503829449291950547338373767638068496820640224379946338531382622474003134836554725933543900425275839346501310609099422902824409
598 815213173487517628806479528096658867233696292000722412716583188963412631807819991420595868169704375030143217611630483126253199
599 1319042622779468176144853295734727364054336516380668751247965811437415766644374717354139768594980214376644528220729906029077608
600 2134255796266985804951332823831386231288032808381391163964549000400828398452194708774735636764684589406787745832360389155330807
601 3453298419046453981096186119566113595342369324762059915212514811838244165096569426128875405359664803783432274053090295184408415
602 5587554215313439786047518943397499826630402133143451079177063812239072563548764134903611042124349393190220019885450684339739222
603 9040852634359893767143705062963613421972771457905510994389578624077316728645333561032486447484014196973652293938540979524147637
604 14628406849673333553191224006361113248603173591048962073566642436316389292194097695936097489608363590163872313823991663863886859
605 23669259484033227320334929069324726670575945048954473067956221060393706020839431256968583937092377787137524607762532643388034496
606 38297666333706560873526153075685839919179118640003435141522863496710095313033528952904681426700741377301396921586524307251921355
607 61966925817739788193861082145010566589755063688957908209479084557103801333872960209873265363793119164438921529349056950639955851
608 100264592151446349067387235220696406508934182328961343351001948053813896646906489162777946790493860541740318450935581257891877206
609 162231517969186137261248317365706973098689246017919251560481032610917697980779449372651212154286979706179239980284638208531833057
610 262496110120632486328635552586403379607623428346880594911482980664731594627685938535429158944780840247919558431220219466423710263
611 424727628089818623589883869952110352706312674364799846471964013275649292608465387908080371099067819954098798411504857674955543320
612 687223738210451109918519422538513732313936102711680441383446993940380887236151326443509530043848660202018356842725077141379253583
613 1111951366300269733508403292490624085020248777076480287855411007216030179844616714351589901142916480156117155254229934816334796903
614 1799175104510720843426922715029137817334184879788160729238858001156411067080768040795099431186765140358135512096955011957714050486
615 2911126470810990576935326007519761902354433656864641017094269008372441246925384755146689332329681620514252667351184946774048847389
616 4710301575321711420362248722548899719688618536652801746333127009528852314006152795941788763516446760872388179448139958731762897875
617 7621428046132701997297574730068661622043052193517442763427396017901293560931537551088478095846128381386640846799324905505811745264
618 12331729621454413417659823452617561341731670730170244509760523027430145874937690347030266859362575142259029026247464864237574643139
619 19953157667587115414957398182686222963774722923687687273187919045331439435869227898118744955208703523645669873046789769743386388403
620 32284887289041528832617221635303784305506393653857931782948442072761585310806918245149011814571278665904698899294254633980961031542
621 52238044956628644247574619817990007269281116577545619056136361118093024746676146143267756769779982189550368772341044403724347419945
622 84522932245670173080191841453293791574787510231403550839084803190854610057483064388416768584351260855455067671635299037705308451487
623 136760977202298817327766461271283798844068626808949169895221164308947634804159210531684525354131243045005436443976343441429655871432
624 221283909447968990407958302724577590418856137040352720734305967499802244861642274920101293938482503900460504115611642479134964322919
625 358044886650267807735724763995861389262924763849301890629527131808749879665801485451785819292613746945465940559587985920564620194351
626 579328796098236798143683066720438979681780900889654611363833099308552124527443760371887113231096250845926444675199628399699584517270
627 937373682748504605879407830716300368944705664738956501993360231117302004193245245823672932523709997791392385234787614320264204711621
628 1516702478846741404023090897436739348626486565628611113357193330425854128720689006195560045754806248637318829909987242719963789228891
629 2454076161595246009902498728153039717571192230367567615350553561543156132913934252019232978278516246428711215144774857040227993940512
630 3970778640441987413925589625589779066197678795996178728707746891969010261634623258214793024033322495066030045054762099760191783169403
631 6424854802037233423828088353742818783768871026363746344058300453512166394548557510234026002311838741494741260199536956800419777109915
632 10395633442479220837753677979332597849966549822359925072766047345481176656183180768448819026345161236560771305254299056560611560279318
633 16820488244516454261581766333075416633735420848723671416824347798993343050731738278682845028656999978055512565453836013361031337389233
634 27216121686995675099335444312408014483701970671083596489590395144474519706914919047131664055002161214616283870708135069921642897668551
635 44036609931512129360917210645483431117437391519807267906414742943467862757646657325814509083659161192671796436161971083282674235057784
636 71252731618507804460252654957891445601139362190890864396005138087942382464561576372946173138661322407288080306870106153204317132726335
637 115289341550019933821169865603374876718576753710698132302419881031410245222208233698760682222320483599959876743032077236486991367784119
638 186542073168527738281422520561266322319716115901588996698425019119352627686769810071706855360981806007247957049902183389691308500510454
639 301831414718547672102592386164641199038292869612287129000844900150762872908978043770467537583302289607207833792934260626178299868294573
640 488373487887075410384014906725907521358008985513876125699269919270115500595747853842174392944284095614455790842836444015869608368805027
641 790204902605623082486607292890548720396301855126163254700114819420878373504725897612641930527586385221663624635770704642047908237099600
642 1278578390492698492870622199616456241754310840640039380399384738690993874100473751454816323471870480836119415478607148657917516605904627
643 2068783293098321575357229492507004962150612695766202635099499558111872247605199649067458253999456866057783040114377853299965424843004227
644 3347361683591020068227851692123461203904923536406242015498884296802866121705673400522274577471327346893902455592985001957882941448908854
645 5416144976689341643585081184630466166055536232172444650598383854914738369310873049589732831470784212951685495707362855257848366291913081
646 8763506660280361711812932876753927369960459768578686666097268151717604491016546450112007408942111559845587951300347857215731307740821935
647 14179651636969703355398014061384393536015996000751131316695652006632342860327419499701740240412895772797273447007710712473579674032735016
648 22943158297250065067210946938138320905976455769329817982792920158349947351343965949813747649355007332642861398308058569689310981773556951
649 37122809934219768422608960999522714441992451770080949299488572164982290211671385449515487889767903105440134845315769282162890655806291967
650 60065968231469833489819907937661035347968907539410767282281492323332237563015351399329235539122910438082996243623827851852201637579848918
651 97188778165689601912428868937183749789961359309491716581770064488314527774686736848844723428890813543523131088939597134015092293386140885
652 157254746397159435402248776874844785137930266848902483864051556811646765337702088248173958968013723981606127332563424985867293930965989803
653 254443524562849037314677645812028534927891626158394200445821621299961293112388825097018682396904537525129258421503022119882386224352130688
654 411698270960008472716926422686873320065821893007296684309873178111608058450090913345192641364918261506735385754066447105749680155318120491
655 666141795522857510031604068498901854993713519165690884755694799411569351562479738442211323761822799031864644175569469225632066379670251179
656 1077840066482865982748530491185775175059535412172987569065567977523177410012570651787403965126741060538600029929635916331381746534988371670
657 1743981862005723492780134559684677030053248931338678453821262776934746761575050390229615288888563859570464674105205385557013812914658622849
658 2821821928488589475528665050870452205112784343511666022886830754457924171587621042017019254015304920109064704034841301888395559449646994519
659 4565803790494312968308799610555129235166033274850344476708093531392670933162671432246634542903868779679529378140046687445409372364305617368
660 7387625718982902443837464661425581440278817618362010499594924285850595104750292474263653796919173699788594082174887989333804931813952611887
661 11953429509477215412146264271980710675444850893212354976303017817243266037912963906510288339823042479468123460314934676779214304178258229255
662 19341055228460117855983728933406292115723668511574365475897942103093861142663256380773942136742216179256717542489822666113019235992210841142
663 31294484737937333268129993205387002791168519404786720452200959920337127180576220287284230476565258658724841002804757342892233540170469070397
664 50635539966397451124113722138793294906892187916361085928098902023430988323239476668058172613307474837981558545294580009005252776162679911539
665 81930024704334784392243715344180297698060707321147806380299861943768115503815696955342403089872733496706399548099337351897486316333148981936
666 132565564670732235516357437482973592604952895237508892308398763967199103827055173623400575703180208334687958093393917360902739092495828893475
667 214495589375067019908601152827153890303013602558656698688698625910967219330870870578742978793052941831394357641493254712800225408828977875411
668 347061154045799255424958590310127482907966497796165590997097389878166323157926044202143554496233150166082315734887172073702964501324806768886
669 561556743420866275333559743137281373210980100354822289685796015789133542488796914780886533289286091997476673376380426786503189910153784644297
670 908617897466665530758518333447408856118946598150987880682893405667299865646722958983030087785519242163558989111267598860206154411478591413183
671 1470174640887531806092078076584690229329926698505810170368689421456433408135519873763916621074805334161035662487648025646709344321632376057480
672 2378792538354197336850596410032099085448873296656798051051582827123733273782242832746946708860324576324594651598915624506915498733110967470663
673 3848967179241729142942674486616789314778799995162608221420272248580166681917762706510863329935129910485630314086563650153624843054743343528143
674 6227759717595926479793270896648888400227673291819406272471855075703899955700005539257810038795454486810224965685479274660540341787854310998806
675 10076726896837655622735945383265677715006473286982014493892127324284066637617768245768673368730584397295855279772042924814165184842597654526949
676 16304486614433582102529216279914566115234146578801420766363982399987966593317773785026483407526038884106080245457522199474705526630451965525755
677 26381213511271237725265161663180243830240619865783435260256109724272033230935542030795156776256623281401935525229565124288870711473049620052704
678 42685700125704819827794377943094809945474766444584856026620092124259999824253315815821640183782662165508015770687087323763576238103501585578459
679 69066913636976057553059539606275053775715386310368291286876201848532033055188857846616796960039285446909951295916652448052446949576551205631163
680 111752613762680877380853917549369863721190152754953147313496293972792032879442173662438437143821947612417967066603739771816023187680052791209622
681 180819527399656934933913457155644917496905539065321438600372495821324065934631031509055234103861233059327918362520392219868470137256603996840785
682 292572141162337812314767374705014781218095691820274585913868789794116098814073205171493671247683180671745885429124131991684493324936656788050407
683 473391668561994747248680831860659698715001230885596024514241285615440164748704236680548905351544413731073803791644524211552963462193260784891192
684 765963809724332559563448206565674479933096922705870610428110075409556263562777441852042576599227594402819689220768656203237456787129917572941599
685 1239355478286327306812129038426334178648098153591466634942351361024996428311481678532591481950772008133893493012413180414790420249323178357832791
686 2005319288010659866375577244992008658581195076297337245370461436434552691874259120384634058549999602536713182233181836618027877036453095930774390
687 3244674766296987173187706283418342837229293229888803880312812797459549120185740798917225540500771610670606675245595017032818297285776274288607181
688 5249994054307647039563283528410351495810488306186141125683274233894101812059999919301859599050771213207319857478776853650846174322229370219381571
689 8494668820604634212750989811828694333039781536074945005996087031353650932245740718219085139551542823877926532724371870683664471608005644507988752
690 13744662874912281252314273340239045828850269842261086131679361265247752744305740637520944738602314037085246390203148724334510645930235014727370323
691 22239331695516915465065263152067740161890051378336031137675448296601403676551481355740029878153856860963172922927520595018175117538240659235359075
692 35983994570429196717379536492306785990740321220597117269354809561849156420857221993260974616756170898048419313130669319352685763468475673962729398
693 58223326265946112182444799644374526152630372598933148407030257858450560097408703349001004494910027759011592236058189914370860881006716333198088473
694 94207320836375308899824336136681312143370693819530265676385067420299716518265925342261979111666198657060011549188859233723546644475192007160817871
695 152430647102321421082269135781055838296001066418463414083415325278750276615674628691262983606576226416071603785247049148094407525481908340358906344
696 246637967938696729982093471917737150439371760237993679759800392699049993133940554033524962718242425073131615334435908381817954169957100347519724215
697 399068615041018151064362607698792988735372826656457093843215717977800269749615182724787946324818651489203219119682957529912361695439008687878630559
698 645706582979714881046456079616530139174744586894450773603016110676850262883555736758312909043061076562334834454118865911730315865396109035398354774
699 1044775198020733032110818687315323127910117413550907867446231828654650532633170919483100855367879728051538053573801823441642677560835117723276985333
700 1690481781000447913157274766931853267084862000445358641049247939331500795516726656241413764410940804613872888027920689353372993426231226758675340107
701 2735256979021180945268093454247176394994979413996266508495479767986151328149897575724514619778820532665410941601722512795015670987066344481952325440
702 4425738760021628858425368221179029662079841414441625149544727707317652123666624231965928384189761337279283829629643202148388664413297571240627665547
703 7160995739042809803693461675426206057074820828437891658040207475303803451816521807690443003968581869944694771231365714943404335400363915722579990987
704 11586734499064438662118829896605235719154662242879516807584935182621455575483146039656371388158343207223978600861008917091792999813661486963207656534
705 18747730238107248465812291572031441776229483071317408465625142657925259027299667847346814392126925077168673372092374632035197335214025402685787647521
706 30334464737171687127931121468636677495384145314196925273210077840546714602782813887003185780285268284392651972953383549126990335027686889648995304055
707 49082194975278935593743413040668119271613628385514333738835220498471973630082481734350000172412193361561325345045758181162187670241712292334782951576
708 79416659712450622721674534509304796766997773699711259012045298339018688232865295621353185952697461645953977317999141730289178005269399181983778255631
709 128498854687729558315417947549972916038611402085225592750880518837490661862947777355703186125109655007515302663044899911451365675511111474318561207207
710 207915514400180181037092482059277712805609175784936851762925817176509350095813072977056372077807116653469279981044041641740543680780510656302339462838
711 336414369087909739352510429609250628844220577870162444513806336014000011958760850332759558202916771660984582644088941553191909356291622130620900670045
712 544329883488089920389602911668528341649829753655099296276732153190509362054573923309815930280723888314453862625132983194932453037072132786923240132883
713 880744252575999659742113341277778970494050331525261740790538489204509374013334773642575488483640659975438445269221924748124362393363754917544140802928
714 1425074136064089580131716252946307312143880085180361037067270642395018736067908696952391418764364548289892307894354907943056815430435887704467380935811
715 2305818388640089239873829594224086282637930416705622777857809131599528110081243470594966907248005208265330753163576832691181177823799642622011521738739
716 3730892524704178820005545847170393594781810501885983814925079773994546846149152167547358326012369756555223061057931740634237993254235530326478902674550
717 6036710913344268059879375441394479877419740918591606592782888905594074956230395638142325233260374964820553814221508573325419171078035172948490424413289
718 9767603438048446879884921288564873472201551420477590407707968679588621802379547805689683559272744721375776875279440313959657164332270703274969327087839
719 15804314351392714939764296729959353349621292339069197000490857585182696758609943443832008792533119686196330689500948887285076335410305876223459751501128
720 25571917789441161819649218018524226821822843759546787408198826264771318560989491249521692351805864407572107564780389201244733499742576579498429078588967
721 41376232140833876759413514748483580171444136098615984408689683849954015319599434693353701144338984093768438254281338088529809835152882455721888830090095
722 66948149930275038579062732767007806993266979858162771816888510114725333880588925942875393496144848501340545819061727289774543334895459035220317908679062
723 108324382071108915338476247515491387164711115956778756225578193964679349200188360636229094640483832595108984073343065378304353170048341490942206738769157
724 175272532001383953917538980282499194157978095814941528042466704079404683080777286579104488136628681096449529892404792668078896504943800526162524647448219
725 283596914072492869256015227797990581322689211771720284268044898044084032280965647215333582777112513691558513965747858046383249674992142017104731386217376
726 458869446073876823173554208080489775480667307586661812310511602123488715361742933794438070913741194788008043858152650714462146179935942543267256033665595
727 742466360146369692429569435878480356803356519358382096578556500167572747642708581009771653690853708479566557823900508760845395854928084560371987419882971
728 1201335806220246515603123643958970132284023826945043908889068102291061463004451514804209724604594903267574601682053159475307542034864027103639243453548566
729 1943802166366616208032693079837450489087380346303426005467624602458634210647160095813981378295448611747141159505953668236152937889792111664011230873431537
730 3145137972586862723635816723796420621371404173248469914356692704749695673651611610618191102900043515014715761188006827711460479924656138767650474326980103
731 5088940138953478931668509803633871110458784519551895919824317307208329884298771706432172481195492126761856920693960495947613417814448250431661705200411640
732 8234078111540341655304326527430291731830188692800365834181010011958025557950383317050363584095535641776572681881967323659073897739104389199312179527391743
733 13323018250493820586972836331064162842288973212352261754005327319166355442249155023482536065291027768538429602575927819606687315553552639630973884727803383
734 21557096362034162242277162858494454574119161905152627588186337331124381000199538340532899649386563410315002284457895143265761213292657028830286064255195126
735 34880114612527982829249999189558617416408135117504889342191664650290736442448693364015435714677591178853431887033822962872448528846209668461259948982998509
736 56437210974562145071527162048053071990527297022657516930378001981415117442648231704548335364064154589168434171491718106138209742138866697291546013238193635
737 91317325587090127900777161237611689406935432140162406272569666631705853885096925068563771078741745768021866058525541069010658270985076365752805962221192144
738 147754536561652272972304323285664761397462729162819923202947668613120971327745156773112106442805900357190300230017259175148868013123943063044351975459385779
739 239071862148742400873081484523276450804398161302982329475517335244826825212842081841675877521547646125212166288542800244159526284109019428797157937680577923
740 386826398710394673845385807808941212201860890465802252678465003857947796540587238614787983964353546482402466518560059419308394297232962491841509913139963702
741 625898260859137074718467292332217663006259051768784582153982339102774621753429320456463861485901192607614632807102859663467920581341981920638667850820541625
742 1012724659569531748563853100141158875208119942234586834832447342960722418294016559071251845450254739090017099325662919082776314878574944412480177763960505327
743 1638622920428668823282320392473376538214378994003371416986429682063497040047445879527715706936155931697631732132765778746244235459916926333118845614781046952
744 2651347579998200571846173492614535413422498936237958251818877025024219458341462438598967552386410670787648831458428697829020550338491870745599023378741552279
745 4289970500426869395128493885087911951636877930241329668805306707087716498388908318126683259322566602485280563591194476575264785798408797078717868993522599231
746 6941318080425069966974667377702447365059376866479287920624183732111935956730370756725650811708977273272929395049623174404285336136900667824316892372264151510
747 11231288580851939362103161262790359316696254796720617589429490439199652455119279074852334071031543875758209958640817650979550121935309464903034761365786750741
748 18172606661277009329077828640492806681755631663199905510053674171311588411849649831577984882740521149031139353690440825383835458072210132727351653738050902251
749 29403895242128948691180989903283165998451886459920523099483164610511240866968928906430318953772065024789349312331258476363385580007519597630386415103837652992
750 47576501903405958020258818543775972680207518123120428609536838781822829278818578738008303836512586173820488666021699301747221038079729730357738068841888555243
751 76980397145534906711439808447059138678659404583040951709020003392334070145787507644438622790284651198609837978352957778110606618087249327988124483945726208235
752 124556899048940864731698626990835111358866922706161380318556842174156899424606086382446926626797237372430326644374657079857827656166979058345862552787614763478
753 201537296194475771443138435437894250037526327289202332027576845566490969570393594026885549417081888571040164622727614857968434274254228386333987036733340971713
754 326094195243416636174837062428729361396393249995363712346133687740647868994999680409332476043879125943470491267102271937826261930421207444679849589520955735191
755 527631491437892407617975497866623611433919577284566044373710533307138838565393274436218025460961014514510655889829886795794696204675435831013836626254296706904
756 853725686681309043792812560295352972830312827279929756719844221047786707560392954845550501504840140457981147156932158733620958135096643275693686215775252442095
757 1381357178119201451410788058161976584264232404564495801093554754354925546125786229281768526965801154972491803046762045529415654339772079106707522842029549148999
758 2235082864800510495203600618457329557094545231844425557813398975402712253686179184127319028470641295430472950203694204263036612474868722382401209057804801591094
759 3616440042919711946614388676619306141358777636408921358906953729757637799811965413409087555436442450402964753250456249792452266814640801489108731899834350740093
760 5851522907720222441817989295076635698453322868253346916720352705160350053498144597536406583907083745833437703454150454055488879289509523871509940957639152331187
761 9467962950639934388432377971695941839812100504662268275627306434917987853310110010945494139343526196236402456704606703847941146104150325360618672857473503071280
762 15319485858360156830250367266772577538265423372915615192347659140078337906808254608481900723250609942069840160158757157903430025393659849232128613815112655402467
763 24787448809000091218682745238468519378077523877577883467974965574996325760118364619427394862594136138306242616863363861751371171497810174592747286672586158473747
764 40106934667360248048933112505241096916342947250493498660322624715074663666926619227909295585844746080376082777022121019654801196891470023824875900487698813876214
765 64894383476360339267615857743709616294420471128071382128297590290070989427044983847336690448438882218682325393885484881406172368389280198417623187160284972349961
766 105001318143720587316548970248950713210763418378564880788620215005145653093971603075245986034283628299058408170907605901060973565280750222242499087647983786226175
767 169895701620080926584164827992660329505183889506636262916917805295216642521016586922582676482722510517740733564793090782467145933670030420660122274808268758576136
768 274897019763801513900713798241611042715947307885201143705538020300362295614988189997828662517006138816799141735700696683528119498950780642902621362456252544802311
769 444792721383882440484878626234271372221131197391837406622455825595578938136004776920411338999728649334539875300493787465995265432620811063562743637264521303378447
770 719689741147683954385592424475882414937078505277038550327993845895941233750992966918240001516734788151339017036194484149523384931571591706465364999720773848180758
771 1164482462531566394870471050710153787158209702668875956950449671491520171886997743838651340516463437485878892336688271615518650364192402770028108636985295151559205
772 1884172203679250349256063475186036202095288207945914507278443517387461405637990710756891342033198225637217909372882755765042035295763994476493473636706068999739963
773 3048654666210816744126534525896189989253497910614790464228893188878981577524988454595542682549661663123096801709571027380560685659956397246521582273691364151299168
774 4932826869890067093382598001082226191348786118560704971507336706266442983162979165352434024582859888760314711082453783145602720955720391723015055910397433151039131
775 7981481536100883837509132526978416180602284029175495435736229895145424560687967619947976707132521551883411512792024810526163406615676788969536638184088797302338299
776 12914308405990950930891730528060642371951070147736200407243566601411867543850946785300410731715381440643726223874478593671766127571397180692551694094486230453377430
777 20895789942091834768400863055039058552553354176911695842979796496557292104538914405248387438847902992527137736666503404197929534187073969662088332278575027755715729
778 33810098348082785699292593583099700924504424324647896250223363097969159648389861190548798170563284433170863960540981997869695661758471150354640026373061258209093159
779 54705888290174620467693456638138759477057778501559592093203159594526451752928775595797185609411187425698001697207485402067625195945545120016728358651636285964808888
780 88515986638257406166986050221238460401562202826207488343426522692495611401318636786345983779974471858868865657748467399937320857704016270371368385024697544173902047
781 143221874928432026634679506859377219878619981327767080436629682287022063154247412382143169389385659284566867354955952802004946053649561390388096743676333830138710935
782 231737861566689432801665557080615680280182184153974568780056204979517674555566049168489153169360131143435733012704420201942266911353577660759465128701031374312612982
783 374959736495121459436345063939992900158802165481741649216685887266539737709813461550632322558745790428002600367660373003947212965003139051147561872377365204451323917
784 606697598061810892238010621020608580438984349635716217996742092246057412265379510719121475728105921571438333380364793205889479876356716711907027001078396578763936899
785 981657334556932351674355684960601480597786515117457867213427979512597149975192972269753798286851711999440933748025166209836692841359855763054588873455761783215260816
786 1588354932618743243912366305981210061036770864753174085210170071758654562240572482988875274014957633570879267128389959415726172717716572474961615874534158361979197715
787 2570012267175675595586721990941811541634557379870631952423598051271251712215765455258629072301809345570320200876415125625562865559076428238016204747989920145194458531
788 4158367199794418839499088296923021602671328244623806037633768123029906274456337938247504346316766979141199468004805085041289038276793000712977820622524078507173656246
789 6728379466970094435085810287864833144305885624494437990057366174301157986672103393506133418618576324711519668881220210666851903835869428950994025370513998652368114777
790 10886746666764513274584898584787854746977213869118244027691134297331064261128441331753637764935343303852719136886025295708140942112662429663971845993038077159541771023
791 17615126133734607709670708872652687891283099493612682017748500471632222247800544725259771183553919628564238805767245506374992845948531858614965871363552075811909885800
792 28501872800499120984255607457440542638260313362730926045439634768963286508928986057013408948489262932416957942653270802083133788061194288278937717356590152971451656823
793 46116998934233728693926316330093230529543412856343608063188135240595508756729530782273180132043182560981196748420516308458126634009726146893903588720142228783361542623
794 74618871734732849678181923787533773167803726219074534108627770009558795265658516839286589080532445493398154691073787110541260422070920435172841306076732381754813199446
795 120735870668966578372108240117627003697347139075418142171815905250154304022388047621559769212575628054379351439494303418999387056080646582066744894796874610538174742069
796 195354742403699428050290163905160776865150865294492676280443675259713099288046564460846358293108073547777506130568090529540647478151567017239586200873606992292987941515
797 316090613072666006422398404022787780562498004369910818452259580509867403310434612082406127505683701602156857570062393948540034534232213599306331095670481602831162683584
798 511445355476365434472688567927948557427648869664403494732703255769580502598481176543252485798791775149934363700630484478080682012383780616545917296544088595124150625099
799 827535968549031440895086971950736337990146874034314313184962836279447905908915788625658613304475476752091221270692878426620716546615994215852248392214570197955313308683
800 1338981324025396875367775539878684895417795743698717807917666092049028408507396965168911099103267251902025584971323362904701398558999774832398165688758658793079463933782
801 2166517292574428316262862511829421233407942617733032121102628928328476314416312753794569712407742728654116806242016241331322115105615769048250414080973228991034777242465
802 3505498616599825191630638051708106128825738361431749929020295020377504722923709718963480811511009980556142391213339604236023513664615543880648579769731887784114241176247
803 5672015909174253507893500563537527362233680979164782050122923948705981037340022472758050523918752709210259197455355845567345628770231312928898993850705116775149018418712
804 9177514525774078699524138615245633491059419340596531979143218969083485760263732191721531335429762689766401588668695449803369142434846856809547573620437004559263259594959
805 14849530434948332207417639178783160853293100319761314029266142917789466797603754664479581859348515398976660786124051295370714771205078169738446567471142121334412278013671
806 24027044960722410906941777794028794344352519660357846008409361886872952557867486856201113194778278088743062374792746745174083913639925026547994141091579125893675537608630
807 38876575395670743114359416972811955197645619980119160037675504804662419355471241520680695054126793487719723160916798040544798684845003196286440708562721247228087815622301
808 62903620356393154021301194766840749541998139640477006046084866691535371913338728376881808248905071576462785535709544785718882598484928222834434849654300373121763353230931
809 101780195752063897135660611739652704739643759620596166083760371496197791268809969897562503303031865064182508696626342826263681283329931419120875558217021620349851168853232
810 164683816108457051156961806506493454281641899261073172129845238187733163182148698274444311551936936640645294232335887611982563881814859641955310407871321993471614522084163
811 266464011860520948292622418246146159021285658881669338213605609683930954450958668172006814854968801704827802928962230438246245165144791061076185966088343613821465690937395
812 431147827968977999449584224752639613302927558142742510343450847871664117633107366446451126406905738345473097161298118050228809046959650703031496373959665607293080213021558
813 697611839829498947742206642998785772324213217024411848557056457555595072084066034618457941261874540050300900090260348488475054212104441764107682340048009221114545903958953
814 1128759667798476947191790867751425385627140775167154358900507305427259189717173401064909067668780278395773997251558466538703863259064092467139178714007674828407626116980511
815 1826371507627975894933997510750211157951353992191566207457563762982854261801239435683367008930654818446074897341818815027178917471168534231246861054055684049522172020939464
816 2955131175426452842125788378501636543578494767358720566358071068410113451518412836748276076599435096841848894593377281565882780730232626698386039768063358877929798137919975
817 4781502683054428737059785889251847701529848759550286773815634831392967713319652272431643085530089915287923791935196096593061698201401160929632900822119042927451970158859439
818 7736633858480881579185574267753484245108343526909007340173705899803081164838065109179919162129525012129772686528573378158944478931633787628018940590182401805381768296779414
819 12518136541535310316245360157005331946638192286459294113989340731196048878157717381611562247659614927417696478463769474752006177133034948557651841412301444732833738455638853
820 20254770400016191895430934424758816191746535813368301454163046630999130042995782490791481409789139939547469164992342852910950656064668736185670782002483846538215506752418267
821 32772906941551502211676294581764148138384728099827595568152387362195178921153499872403043657448754866965165643456112327662956833197703684743322623414785291271049245208057120
822 53027677341567694107107229006522964330131263913195897022315433993194308964149282363194525067237894806512634808448455180573907489262372420928993405417269137809264751960475387
823 85800584283119196318783523588287112468515992013023492590467821355389487885302782235597568724686649673477800451904567508236864322460076105672316028832054429080313997168532507
824 138828261624686890425890752594810076798647255926219389612783255348583796849452064598792093791924544479990435260353022688810771811722448526601309434249323566889578749129007894
825 224628845907806086744674276183097189267163247939242882203251076703973284734754846834389662516611194153468235712257590197047636134182524632273625463081377995969892746297540401
826 363457107532492977170565028777907266065810503865462271816034332052557081584206911433181756308535738633458670972610612885858407945904973158874934897330701562859471495426548295
827 588085953440299063915239304961004455332973751804705154019285408756530366318961758267571418825146932786926906684868203082906044080087497791148560360412079558829364241724088696
828 951543060972792041085804333738911721398784255670167425835319740809087447903168669700753175133682671420385577657478815968764452025992470950023495257742781121688835737150636991
829 1539629014413091105001043638699916176731758007474872579854605149565617814222130427968324593958829604207312484342347019051670496106079968741172055618154860680518199978874725687
830 2491172075385883146086847972438827898130542263145040005689924890374705262125299097669077769092512275627698061999825835020434948132072439691195550875897641802207035716025362678
831 4030801089798974251087891611138744074862300270619912585544530039940323076347429525637402363051341879835010546342172854072105444238152408432367606494052502482725235694900088365
832 6521973165184857397174739583577571972992842533764952591234454930315028338472728623306480132143854155462708608341998689092540392370224848123563157369950144284932271410925451043
833 10552774254983831648262631194716316047855142804384865176778984970255351414820158148943882495195196035297719154684171543164645836608377256555930763864002646767657507105825539408
834 17074747420168689045437370778293888020847985338149817768013439900570379753292886772250362627339050190760427763026170232257186228978602104679493921233952791052589778516750990451
835 27627521675152520693700001973010204068703128142534682944792424870825731168113044921194245122534246226058146917710341775421832065586979361235424685097955437820247285622576529859
836 44702269095321209739137372751304092089551113480684500712805864771396110921405931693444607749873296416818574680736512007679018294565581465914918606331908228872837064139327520310
837 72329790770473730432837374724314296158254241623219183657598289642221842089518976614638852872407542642876721598446853783100850360152560827150343291429863666693084349761904050169
838 117032059865794940171974747475618388247805355103903684370404154413617953010924908308083460622280839059695296279183365790779868654718142293065261897761771895565921413901231570479
839 189361850636268670604812122199932684406059596727122868028002444055839795100443884922722313494688381702572017877630219573880719014870703120215605189191635562259005763663135620648
840 306393910502063610776786869675551072653864951831026552398406598469457748111368793230805774116969220762267314156813585364660587669588845413280867086953407457824927177564367191127
841 495755761138332281381598991875483757059924548558149420426409042525297543211812678153528087611657602464839332034443804938541306684459548533496472276145043020083932941227502811775
842 802149671640395892158385861551034829713789500389175972824815640994755291323181471384333861728626823227106646191257390303201894354048393946777339363098450477908860118791870002902
843 1297905432778728173539984853426518586773714048947325393251224683520052834534994149537861949340284425691945978225701195241743201038507942480273811639243493497992793060019372814677
844 2100055104419124065698370714977553416487503549336501366076040324514808125858175620922195811068911248919052624416958585544945095392556336427051151002341943975901653178811242817579
845 3397960537197852239238355568404072003261217598283826759327265008034860960393169770460057760409195674610998602642659780786688296431064278907324962641585437473894446238830615632256
846 5498015641616976304936726283381625419748721147620328125403305332549669086251345391382253571478106923530051227059618366331633391823620615334376113643927381449796099417641858449835
847 8895976178814828544175081851785697423009938745904154884730570340584530046644515161842311331887302598141049829702278147118321688254684894241701076285512818923690545656472474082091
848 14393991820431804849111808135167322842758659893524483010133875673134199132895860553224564903365409521671101056761896513449955080078305509576077189929440200373486645074114332531926
849 23289967999246633393286889986953020265768598639428637894864446013718729179540375715066876235252712119812150886464174660568276768332990403817778266214953019297177190730586806614017
850 37683959819678438242398698122120343108527258532953120904998321686852928312436236268291441138618121641483251943226071174018231848411295913393855456144393219670663835804701139145943
851 60973927818925071635685588109073363374295857172381758799862767700571657491976611983358317373870833761295402829690245834586508616744286317211633722359346238967841026535287945759960
852 98657887638603509878084286231193706482823115705334879704861089387424585804412848251649758512488955402778654772916317008604740465155582230605489178503739458638504862339989084905903
853 159631815457528581513769874340267069857118972877716638504723857087996243296389460235008075886359789164074057602606562843191249081899868547817122900863085697606345888875277030665863
854 258289703096132091391854160571460776339942088583051518209584946475420829100802308486657834398848744566852712375522879851795989547055450778422612079366825156244850751215266115571766
855 417921518553660672905624034911727846197061061460768156714308803563417072397191768721665910285208533730926769978129442694987238628955319326239734980229910853851196640090543146237629
856 676211221649792764297478195483188622537003150043819674923893750038837901497994077208323744684057278297779482353652322546783228176010770104662347059596736010096047391305809261809395
857 1094132740203453437203102230394916468734064211504587831638202553602254973895185845929989654969265812028706252331781765241770466804966089430902082039826646863947244031396352408047024
858 1770343961853246201500580425878105091271067361548407506562096303641092875393179923138313399653323090326485734685434087788553694980976859535564429099423382874043291422702161669856419
859 2864476702056699638703682656273021560005131573052995338200298857243347849288365769068303054622588902355191987017215853030324161785942948966466511139250029737990535454098514077903443
860 4634820663909945840204263082151126651276198934601402844762395160884440724681545692206616454275911992681677721702649940818877856766919808502030940238673412612033826876800675747759862
861 7499297365966645478907945738424148211281330507654398182962694018127788573969911461274919508898500895036869708719865793849202018552862757468497451377923442350024362330899189825663305
862 12134118029876591319112208820575274862557529442255801027725089179012229298651457153481535963174412887718547430422515734668079875319782565970528391616596854962058189207699865573423167
863 19633415395843236798020154558999423073838859949910199210687783197140017872621368614756455472072913782755417139142381528517281893872645323439025842994520297312082551538599055399086472
864 31767533425719828117132363379574697936396389392166000238412872376152247171272825768237991435247326670473964569564897263185361769192427889409554234611117152274140740746298920972509639
865 51400948821563064915152517938574121010235249342076199449100655573292265043894194382994446907320240453229381708707278791702643663065073212848580077605637449586223292284897976371596111
866 83168482247282893032284881318148818946631638734242199687513527949444512215167020151232438342567567123703346278272176054888005432257501102258134312216754601860364033031196897344105750
867 134569431068845957947437399256722939956866888076318399136614183522736777259061214534226885249887807576932727986979454846590649095322574315106714389822392051446587325316094873715701861
868 217737913316128850979722280574871758903498526810560598824127711472181289474228234685459323592455374700636074265251630901478654527580075417364848702039146653306951358347291771059807611
869 352307344384974808927159679831594698860365414886878997960741894994918066733289449219686208842343182277568802252231085748069303622902649732471563091861538704753538683663386644775509472
870 570045257701103659906881960406466457763863941697439596784869606467099356207517683905145532434798556978204876517482716649547958150482725149836411793900685358060490042010678415835317083
871 922352602086078468834041640238061156624229356584318594745611501462017422940807133124831741277141739255773678769713802397617261773385374882307974885762224062814028725674065060610826555
872 1492397859787182128740923600644527614388093298281758191530481107929116779148324817029977273711940296233978555287196519047165219923868100032144386679662909420874518767684743476446143638
873 2414750461873260597574965240882588771012322654866076786276092609391134202089131950154809014989082035489752234056910321444782481697253474914452361565425133483688547493358808537056970193
874 3907148321660442726315888841527116385400415953147834977806573717320250981237456767184786288701022331723730789344106840491947701621121574946596748245088042904563066261043552013503113831
875 6321898783533703323890854082409705156412738608013911764082666326711385183326588717339595303690104367213483023401017161936730183318375049861049109810513176388251613754402360550560084024
876 10229047105194146050206742923936821541813154561161746741889240044031636164564045484524381592391126698937213812745124002428677884939496624807645858055601219292814680015445912564063197855
877 16550945888727849374097597006346526698225893169175658505971906370743021347890634201863976896081231066150696836146141164365408068257871674668694967866114395681066293769848273114623281879
878 26779992993921995424304339930283348240039047730337405247861146414774657512454679686388358488472357765087910648891265166794085953197368299476340825921715614973880973785294185678686479734
879 43330938882649844798401936936629874938264940899513063753833052785517678860345313888252335384553588831238607485037406331159494021455239974145035793787830010654947267555142458793309761613
880 70110931876571840222706276866913223178303988629850469001694199200292336372799993574640693873025946596326518133928671497953579974652608273621376619709545625628828241340436644471996241347
881 113441870759221685021108213803543098116568929529363532755527251985810015233145307462893029257579535427565125618966077829113073996107848247766412413497375636283775508895579103265306002960
882 183552802635793525243814490670456321294872918159214001757221451186102351605945301037533723130605482023891643752894749327066653970760456521387789033206921261912603750236015747737302244307
883 296994673395015210264922704473999419411441847688577534512748703171912366839090608500426752388185017451456769371860827156179727966868304769154201446704296898196379259131594851002608247267
884 480547476030808735508737195144455740706314765847791536269970154358014718445035909537960475518790499475348413124755576483246381937628761290541990479911218160108983009367610598739910491574
885 777542149425823945773659899618455160117756613536369070782718857529927085284126518038387227906975516926805182496616403639426109904497066059696191926615515058305362268499205449742518738841
886 1258089625456632681282397094762910900824071379384160607052689011887941803729162427576347703425766016402153595621371980122672491842125827350238182406526733218414345277866816048482429230415
887 2035631774882456627056056994381366060941827992920529677835407869417868889013288945614734931332741533328958778117988383762098601746622893409934374333142248276719707546366021498224947969256
888 3293721400339089308338454089144276961765899372304690284888096881305810692742451373191082634758507549731112373739360363884771093588748720760172556739668981495134052824232837546707377199671
889 5329353175221545935394511083525643022707727365225219962723504750723679581755740318805817566091249083060071151857348747646869695335371614170106931072811229771853760370598859044932325168927
890 8623074575560635243732965172669919984473626737529910247611601632029490274498191691996900200849756632791183525596709111531640788924120334930279487812480211266987813194831696591639702368598
891 13952427750782181179127476256195563007181354102755130210335106382753169856253932010802717766941005715851254677454057859178510484259491949100386418885291441038841573565430555636572027537525
892 22575502326342816422860441428865482991654980840285040457946708014782660130752123702799617967790762348642438203050766970710151273183612284030665906697771652305829386760262252228211729906123
893 36527930077124997601987917685061045998836334943040170668281814397535829987006055713602335734731768064493692880504824829888661757443104233131052325583063093344670960325692807864783757443648
894 59103432403467814024848359113926528990491315783325211126228522412318490117758179416401953702522530413136131083555591800598813030626716517161718232280834745650500347085955060092995487349771
895 95631362480592811626836276798987574989327650726365381794510336809854320104764235130004289437254298477629823964060416630487474788069820750292770557863897838995171307411647867957779244793419
896 154734794884060625651684635912914103979818966509690592920738859222172810222522414546406243139776828890765955047616008431086287818696537267454488790144732584645671654497602928050774732143190
897 250366157364653437278520912711901678969146617236055974715249196032027130327286649676410532577031127368395779011676425061573762606766358017747259348008630423640842961909250796008553976936609
898 405100952248714062930205548624815782948965583745746567635988055254199940549809064222816775716807956259161734059292433492660050425462895285201748138153363008286514616406853724059328709079799
899 655467109613367500208726461336717461918112200981802542351237251286227070877095713899227308293839083627557513070968858554233813032229253302949007486161993431927357578316104520067882686016408
900 1060568061862081563138932009961533244867077784727549109987225306540427011426904778122044084010647039886719247130261292046893863457692148588150755624315356440213872194722958244127211395096207
901 1716035171475449063347658471298250706785189985709351652338462557826654082304000492021271392304486123514276760201230150601127676489921401891099763110477349872141229773039062764195094081112615
902 2776603233337530626486590481259783951652267770436900762325687864367081093730905270143315476315133163400996007331491442648021539947613550479250518734792706312355101967762021008322305476208822
903 4492638404812979689834248952558034658437457756146252414664150422193735176034905762164586868619619286915272767532721593249149216437534952370350281845270056184496331740801083772517399557321437
904 7269241638150510316320839433817818610089725526583153176989838286560816269765811032307902344934752450316268774864213035897170756385148502849600800580062762496851433708563104780839705033530259
905 11761880042963490006155088386375853268527183282729405591653988708754551445800716794472489213554371737231541542396934629146319972822683455219951082425332818681347765449364188553357104590851696
906 19031121681114000322475927820193671878616908809312558768643826995315367715566527826780391558489124187547810317261147665043490729207831958069551883005395581178199199157927293334196809624381955
907 30793001724077490328631016206569525147144092092041964360297815704069919161367244621252880772043495924779351859658082294189810702030515413289502965430728399859546964607291481887553914215233651
908 49824123405191490651106944026763197025761000901354523128941642699385286876933772448033272330532620112327162176919229959233301431238347371359054848436123981037746163765218775221750723839615606
909 80617125129268980979737960233332722172905092993396487489239458403455206038301017069286153102576116037106514036577312253423112133268862784648557813866852380897293128372510257109304638054849257
910 130441248534460471630844904260095919198666093894751010618181101102840492915234789517319425433108736149433676213496542212656413564507210156007612662302976361935039292137729032331055361894464863
911 211058373663729452610582864493428641371571186888147498107420559506295698953535806586605578535684852186540190250073854466079525697776072940656170476169828742832332420510239289440359999949314120
912 341499622198189924241427768753524560570237280782898508725601660609136191868770596103925003968793588335973866463570396678735939262283283096663783138472805104767371712647968321771415361843778983
913 552557995861919376852010633246953201941808467671046006833022220115431890822306402690530582504478440522514056713644251144815464960059356037319953614642633847599704133158207611211775361793093103
914 894057618060109301093438402000477762512045748453944515558623880724568082691076998794455586473272028858487923177214647823551404222342639133983736753115438952367075845806175932983190723636872086
915 1446615613922028677945449035247430964453854216124990522391646100839999973513383401484986168977750469381001979890858898968366869182401995171303690367758072799966779978964383544194966085429965189
916 2340673231982137979038887437247908726965899964578935037950269981564568056204460400279441755451022498239489903068073546791918273404744634305287427120873511752333855824770559477178156809066837275
917 3787288845904166656984336472495339691419754180703925560341916082404568029717843801764427924428772967620491882958932445760285142587146629476591117488631584552300635803734943021373122894496802464
918 6127962077886304636023223909743248418385654145282860598292186063969136085922304202043869679879795465859981786027005992552203415991891263781878544609505096304634491628505502498551279703563639739
919 9915250923790471293007560382238588109805408325986786158634102146373704115640148003808297604308568433480473668985938438312488558579037893258469662098136680856935127432240445519924402598060442203
920 16043213001676775929030784291981836528191062471269646756926288210342840201562452205852167284188363899340455455012944430864691974570929157040348206707641777161569619060745948018475682301624081942
921 25958463925467247222038344674220424637996470797256432915560390356716544317202600209660464888496932332820929123998882869177180533149967050298817868805778458018504746492986393538400084899684524145
922 42001676927144023151069128966202261166187533268526079672486678567059384518765052415512632172685296232161384579011827300041872507720896207339166075513420235180074365553732341556875767201308606087
923 67960140852611270373107473640422685804184004065782512588047068923775928835967652625173097061182228564982313703010710169219053040870863257637983944319198693198579112046718735095275852100993130232
924 109961817779755293524176602606624946970371537334308592260533747490835313354732705040685729233867524797143698282022537469260925548591759464977150019832618928378653477600451076652151619302301736319
925 177921958632366563897284076247047632774555541400091104848580816414611242190700357665858826295049753362126011985033247638479978589462622722615133964151817621577232589647169811747427471403294866551
926 287883776412121857421460678853672579744927078734399697109114563905446555545433062706544555528917278159269710267055785107740904138054382187592283983984436549955886067247620888399579090705596602870
927 465805735044488421318744755100720212519482620134490801957695380320057797736133420372403381823967031521395722252089032746220882727517004910207417948136254171533118656894790700147006562108891469421
928 753689511456610278740205433954392792264409698868890499066809944225504353281566483078947937352884309680665432519144817853961786865571387097799701932120690721489004724142411588546585652814488072291
929 1219495246501098700058950189055113004783892319003381301024505324545562151017699903451351319176851341202061154771233850600182669593088392008007119880256944893022123381037202288693592214923379541712
930 1973184757957708978799155623009505797048302017872271800091315268771066504299266386530299256529735650882726587290378668454144456458659779105806821812377635614511128105179613877240177867737867614003
931 3192680004458807678858105812064618801832194336875653101115820593316628655316966289981650575706586992084787742061612519054327126051748171113813941692634580507533251486216816165933770082661247155715
932 5165864762416516657657261435074124598880496354747924901207135862087695159616232676511949832236322642967514329351991187508471582510407950219620763505012216122044379591396430043173947950399114769718
933 8358544766875324336515367247138743400712690691623578002322956455404323814933198966493600407942909635052302071413603706562798708562156121333434705197646796629577631077613246209107718033060361925433
934 13524409529291840994172628682212867999593187046371502903530092317492018974549431643005550240179232278019816400765594894071270291072564071553055468702659012751622010669009676252281665983459476695151
935 21882954296167165330687995929351611400305877737995080905853048772896342789482630609499150648122141913072118472179198600634068999634720192886490173900305809381199641746622922461389384016519838620584
936 35407363825459006324860624611564479399899064784366583809383141090388361764032062252504700888301374191091934872944793494705339290707284264439545642602964822132821652415632598713671049999979315315735
937 57290318121626171655548620540916090800204942522361664715236189863284704553514692862003851536423516104164053345123992095339408290342004457326035816503270631514021294162255521175060434016499153936319
938 92697681947085177980409245152480570200104007306728248524619330953673066317546755114508552424724890295255988218068785590044747581049288721765581459106235453646842946577888119888731484016478469252054
939 149988000068711349635957865693396661000308949829089913239855520816957770871061447976512403961148406399420041563192777685384155871391293179091617275609506085160864240740143641063791918032977623188373
940 242685682015796527616367110845877231200412957135818161764474851770630837188608203091020956385873296694676029781261563275428903452440581900857198734715741538807707187318031760952523402049456092440427
941 392673682084507877252324976539273892200721906964908075004330372587588608059669651067533360347021703094096071344454340960813059323831875079948816010325247623968571428058175402016315320082433715628800
942 635359364100304404868692087385151123401134864100726236768805224358219445248277854158554316732894999788772101125715904236241962776272456980806014745040989162776278615376207162968838722131889808069227
943 1028033046184812282121017063924425015601856771065634311773135596945808053307947505226087677079916702882868172470170245197055022100104332060754830755366236786744850043434382564985154042214323523698027
944 1663392410285116686989709151309576139002991635166360548541940821304027498556225359384641993812811702671640273595886149433296984876376789041560845500407225949521128658810589727953992764346213331767254
945 2691425456469928969110726215234001154604848406231994860315076418249835551864172864610729670892728405554508446066056394630352006976481121102315676255773462736265978702244972292939146806560536855465281
946 4354817866755045656100435366543577293607840041398355408857017239553863050420398223995371664705540108226148719661942544063648991852857910143876521756180688685787107361055562020893139570906750187232535
947 7046243323224974625211161581777578448212688447630350269172093657803698602284571088606101335598268513780657165727998938694000998829339031246192198011954151422053086063300534313832286377467287042697816
948 11401061189980020281311596948321155741820528489028705678029110897357561652704969312601473000303808622006805885389941482757649990682196941390068719768134840107840193424356096334725425948374037229930351
949 18447304513204994906522758530098734190033216936659055947201204555161260254989540401207574335902077135787463051117940421451650989511535972636260917780088991529893279487656630648557712325841324272628167
950 29848365703185015187834355478419889931853745425687761625230315452518821907694509713809047336205885757794268936507881904209300980193732914026329637548223831637733472912012726983283138274215361502558518
951 48295670216390010094357114008518624121886962362346817572431520007680082162684050115016621672107962893581731987625822325660951969705268886662590555328312823167626752399669357631840850600056685775186685
952 78144035919575025282191469486938514053740707788034579197661835460198904070378559828825669008313848651376000924133704229870252949899001800688920192876536654805360225311682084615123988874272047277745203
953 126439706135965035376548583495457138175627670150381396770093355467878986233062609943842290680421811544957732911759526555531204919604270687351510748204849477972986977711351442246964839474328733052931888
954 204583742055540060658740052982395652229368377938415975967755190928077890303441169772667959688735660196333733835893230785401457869503272488040430941081386132778347203023033526862088828348600780330677091
955 331023448191505096035288636477852790404996048088797372737848546395956876536503779716510250369157471741291466747652757340932662789107543175391941689286235610751334180734384969109053667822929513383608979
956 535607190247045156694028689460248442634364426027213348705603737324034766839944949489178210057893131937625200583545988126334120658610815663432372630367621743529681383757418495971142496171530293714286070
957 866630638438550252729317325938101233039360474116010721443452283719991643376448729205688460427050603678916667331198745467266783447718358838824314319653857354281015564491803465080196163994459807097895049
958 1402237828685595409423346015398349675673724900143224070149056021044026410216393678694866670484943735616541867914744733593600904106329174502256686950021479097810696948249221961051338660165990100812181119
959 2268868467124145662152663341336450908713085374259234791592508304764018053592842407900555130911994339295458535245943479060867687554047533341081001269675336452091712512741025426131534824160449907910076168
960 3671106295809741071576009356734800584386810274402458861741564325808044463809236086595421801396938074912000403160688212654468591660376707843337688219696815549902409460990247387182873484326440008722257287
961 5939974762933886733728672698071251493099895648661693653334072630572062517402078494495976932308932414207458938406631691715336279214424241184418689489372152001994121973731272813314408308486889916632333455
962 9611081058743627805304682054806052077486705923064152515075636956380106981211314581091398733705870489119459341567319904369804870874800949027756377709068967551896531434721520200497281792813329925354590742
963 15551055821677514539033354752877303570586601571725846168409709586952169498613393075587375666014802903326918279973951596085141150089225190212175067198441119553890653408452793013811690101300219841986924197
964 25162136880421142344338036807683355648073307494789998683485346543332276479824707656678774399720673392446377621541271500454946020964026139239931444907510087105787184843174313214308971894113549767341514939
965 40713192702098656883371391560560659218659909066515844851895056130284445978438100732266150065735476295773295901515223096540087171053251329452106512105951206659677838251627106228120661995413769609328439136
966 65875329582519799227709428368244014866733216561305843535380402673616722458262808388944924465456149688219673523056494596995033192017277468692037957013461293765465023094801419442429633889527319376669954075
967 106588522284618456111080819928804674085393125627821688387275458803901168436700909121211074531191625983992969424571717693535120363070528798144144469119412500425142861346428525670550295884941088985998393211
968 172463851867138255338790248297048688952126342189127531922655861477517890894963717510155998996647775672212642947628212290530153555087806266836182426132873794190607884441229945112979929774468408362668347286
969 279052374151756711449871068225853363037519467816949220309931320281419059331664626631367073527839401656205612372199929984065273918158335064980326895252286294615750745787658470783530225659409497348666740497
970 451516226018894966788661316522902051989645810006076752232587181758936950226628344141523072524487177328418255319828142274595427473246141331816509321385160088806358630228888415896510155433877905711335087783
971 730568600170651678238532384748755415027165277823025972542518502040356009558292970772890146052326578984623867692028072258660701391404476396796836216637446383422109376016546886680040381093287403060001828280
972 1182084826189546645027193701271657467016811087829102724775105683799292959784921314914413218576813756313042123011856214533256128864650617728613345538022606472228468006245435302576550536527165308771336916063
973 1912653426360198323265726086020412882043976365652128697317624185839648969343214285687303364629140335297665990703884286791916830256055094125410181754660052855650577382261982189256590917620452711831338744343
974 3094738252549744968292919787292070349060787453481231422092729869638941929128135600601716583205954091610708113715740501325172959120705711854023527292682659327879045388507417491833141454147618020602675660406
975 5007391678909943291558645873312483231104763819133360119410354055478590898471349886289019947835094426908374104419624788117089789376760805979433709047342712183529622770769399681089732371768070732434014404749
976 8102129931459688259851565660604553580165551272614591541503083925117532827599485486890736531041048518519082218135365289442262748497466517833457236340025371511408668159276817172922873825915688753036690065155
977 13109521610369631551410211533917036811270315091747951660913437980596123726070835373179756478876142945427456322554990077559352537874227323812890945387368083694938290930046216854012606197683759485470704469904
978 21211651541829319811261777194521590391435866364362543202416521905713656553670320860070493009917191463946538540690355367001615286371693841646348181727393455206346959089323034026935480023599448238507394535059
979 34321173152198951362671988728438627202706181456110494863329959886309780279741156233250249488793334409373994863245345444560967824245921165459239127114761538901285250019369250880948086221283207723978099004963
980 55532824694028271173933765922960217594142047820473038065746481792023436833411477093320742498710525873320533403935700811562583110617615007105587308842154994107632209108692284907883566244882655962485493540022
981 89853997846227222536605754651398844796848229276583532929076441678333217113152633326570991987503860282694528267181046256123550934863536172564826435956916533008917459128061535788831652466165863686463592544985
982 145386822540255493710539520574359062390990277097056570994822923470356653946564110419891734486214386156015061671116747067686134045481151179670413744799071527116549668236753820696715218711048519648949086085007
983 235240820386482716247145275225757907187838506373640103923899365148689871059716743746462726473718246438709589938297793323809684980344687352235240180755988060125467127364815356485546871177214383335412678629992
984 380627642926738209957684795800116969578828783470696674918722288619046525006280854166354460959932632594724651609414540391495819025825838531905653925555059587242016795601569177182262089888262902984361764714999
985 615868463313220926204830071025874876766667289844336778842621653767736396065997597912817187433650879033434241547712333715305504006170525884140894106311047647367483922966384533667808961065477286319774443344991
986 996496106239959136162514866825991846345496073315033453761343942386782921072278452079171648393583511628158893157126874106801323031996364416046548031866107234609500718567953710850071050953740189304136208059990
987 1612364569553180062367344937851866723112163363159370232603965596154519317138276049991988835827234390661593134704839207822106827038166890300187442138177154881976984641534338244517880012019217475623910651404981
988 2608860675793139198529859804677858569457659436474403686365309538541302238210554502071160484220817902289752027861966081928908150070163254716233990170043262116586485360102291955367951062972957664928046859464971
989 4221225245346319260897204742529725292569822799633773918969275134695821555348830552063149320048052292951345162566805289751014977108330145016421432308220416998563470001636630199885831074992175140551957510869952
990 6830085921139458459427064547207583862027482236108177605334584673237123793559385054134309804268870195241097190428771371679923127178493399732655422478263679115149955361738922155253782137965132805480004370334923
991 11051311166485777720324269289737309154597305035741951524303859807932945348908215606197459124316922488192442352995576661430938104286823544749076854786484096113713425363375552355139613212957307946031961881204875
992 17881397087625236179751333836944893016624787271850129129638444481170069142467600660331768928585792683433539543424348033110861231465316944481732277264747775228863380725114474510393395350922440751511966251539798
993 28932708254111013900075603126682202171222092307592080653942304289103014491375816266529228052902715171625981896419924694541799335752140489230809132051231871342576806088490026865533008563879748697543928132744673
994 46814105341736250079826936963627095187846879579442209783580748770273083633843416926860996981488507855059521439844272727652660567217457433712541409315979646571440186813604501375926403914802189449055894384284471
995 75746813595847263979902540090309297359068971887034290437523053059376098125219233193390225034391223026685503336264197422194459902969597922943350541367211517914016992902094528241459412478681938146599822517029144
996 122560918937583514059729477053936392546915851466476500221103801829649181759062650120251222015879730881745024776108470149847120470187055356655891950683191164485457179715699029617385816393484127595655716901313615
997 198307732533430778039632017144245689905984823353510790658626854889025279884281883313641447050270953908430528112372667572041580373156653279599242492050402682399474172617793557858845228872166065742255539418342759
998 320868651471014292099361494198182082452900674819987290879730656718674461643344533433892669066150684790175552888481137721888700843343708636255134442733593846884931352333492587476231045265650193337911256319656374
999 519176384004445070138993511342427772358885498173498081538357511607699741527626416747534116116421638698606081000853805293930281216500361915854376934783996529284405524951286145335076274137816259080166795737999133
1000 840045035475459362238355005540609854811786172993485372418088168326374203170970950181426785182572323488781633889334943015818982059844070552109511377517590376169336877284778732811307319403466452418078052057655507