1 1
2 2
3 3
4 4
5 6
6 8
7 12
8 17
9 25
10 36
11 54
12 79
13 119
14 177
15 267
16 402
17 612
18 928
19 1420
20 2170
21 3334
22 5125
23 7911
24 12216
25 18926
26 29346
27 45610
28 70960
29 110610
30 172577
31 269685
32 421830
33 660648
34 1035603
35 1625123
36 2552323
37 4012283
38 6312137
39 9938337
40 15658611
41 24689061
42 38952139
43 61494535
44 97139035
45 153532795
46 242794842
47 384153116
48 608108351
49 963083779
50 1525955484
51 2418848534
52 3835791434
53 6085203724
54 9657420552
55 15332311548
56 24350498118
57 38686255210
58 61482051285
59 97741296807
60 155432145677
61 247247691477
62 393412176823
63 626157404935
64 996862805350
65 1587448957542
66 2528558691933
67 4028578845417
68 6419969844267
69 10233244494893
70 16315109223421
71 26017172640159
72 41497409039199
73 66201841324239
74 105634281283819
75 168586603519369
76 269105349459619
77 429635855260891
78 686049619156631
79 1095684083362443
80 1750201535474841
81 2796158561025953
82 4467913623192428
83 7140280304372894
84 11412784463969244
85 18244511340955752
86 29169943126774494
87 46644470932434744
88 74597551069649844
89 119318393459952294
90 190874238169292950
91 305381721676074950
92 488644841473806350
93 781982347114790858
94 1251563145449558281
95 2003362967288784985
96 3207129405977156830
97 5134784676075765790
98 8221969771045253496
99 13166683917751928040
100 21087392315954212890
101 33776476874096202140
102 54106559032676230275
103 86681956319987434951
104 138883247673257492131
105 222542297400941308051
106 356628472137746682846
107 571556834227722476400
108 916098216317121226000
109 1468463390715978183800
110 2354084056852444436942
111 3774138807165946790742
112 6051320508591100389132
113 9703271197484206915422
114 15560418376468645810976
115 24955072343859639698436
116 40024899797770720728186
117 64199986899522615706586
118 102984607031368718377625
119 165212089102502762617625
120 265059218619348337563539
121 425280093896124221363501
122 682397974638003007156401
123 1095041123898203772884651
124 1757327323974900909729401
125 2820356093323094523525451
126 4526721847116975835795875
127 7265939808900975132010039
128 11663461419249318056722744
129 18723643181041407430083980
130 30059383284085659441979996
131 48260983747192305852511054
132 77488679762818818841961554
133 124424510851012296354786922
134 199801536289761504095695240
135 320860698834370591838655400
136 515298260248448228396516470
137 827608444889593834486352680
138 1329275137992140255506065207
139 2135149231114360523528258739
140 3429767106772502385994757919
141 5509646550291147093259320353
142 8851262776546559074669931584
143 14220301277696196095213683504
144 22847259679034155606024529584
145 36709704613220813385902607404
146 58985982183424449405103508324
147 94784560691633959883279133872
148 152316503704853742211221620972
149 244780386971050579411525714222
150 393392694788516277571053019107
151 632260011207610239082488243655
152 1016212714838551291675799750605
153 1633400791512971133648278896205
154 2625547458286278088807980376769
155 4220517538378378213177514690065
156 6784690289002511435820933854965
157 10907182719012959346712644796925
158 17535298292487675121279712783919
159 28192364783812489251799202175369
160 45328088738372804996386958697915
161 72882060197070295792959352973219
162 117190117219168731009137630472543
163 188442231589906415720743448896299
164 303027596711919763651544826090549
165 487306957453982986716555599447769
166 783681020119348172148218229089976
167 1260352810088755673999652485314010
168 2027033067989598968367278061644780
169 3260207460014644688023144763641300
170 5243788375188611745986654410281334
171 8434520701690407810643578854636070
172 13567218279663556220825213663115720
173 21824092333092392374277024176012010
174 35107214141451991112884531642043785
175 56476942175153470179085415979469785
176 90857428541928066861831298057687485
177 146171937052945512371482704380763807
178 235169878665318640853793335758026282
179 378367094382930399116585226352270044
180 608777845607679963541202816832240604
181 979530535297776241618058862084334004
182 1576124887244822109334333361896261164
183 2536159908492197924999322862195544164
184 4081086978832589893393969694233086844
185 6567319356296924468897582171399942652
186 10568499844326677257297383974139270298
187 17007925302104409423809746758482852878
188 27371713234965951624678442386240648478
189 44051949700481326486822713280832593774
190 70899090876062251658829563826804125902
191 114111245406652731405939458070522620880
192 183665820087398342938935035078385399195
193 295624368553957612608099295119369182235
194 475843328310396254156616985913544144315
195 765948343934986179832248353732985870075
196 1232953222708170526602886043524437305025
197 1984747305379942950329259891756052855235
198 3195032106015717189930035915379486884363
199 5143473436730402953324703390463433680015
200 8280354513420931785105653071173103481085
201 13330683071382763791436602496163086681729
202 21461832851028476660883242317771493582604
203 34553499332007600960893211165203801500604
204 55632423602238955041919940817121417884454
205 89572466757194849995254332005232574868114
206 144222026941142202897981135137155990116716
207 232219699620654826875752279602839507972924
208 373918390209848422363051677109837618430784
209 602094686320907661715981488212306637041640
210 969533607891210751649873154571950959322248
211 1561244600388722741748870143465735179804916
212 2514137019948810849281889887136672423038066
213 4048710786914602908943405208491886226668404
214 6520100531355969205695247100582384709939187
215 10500294101933485932266502568914755354294467
216 16910567356491904838366964964577670017795587
217 27234809940172939768922527239347392053916619
218 43863157021105981345290572623542759938175519
219 70645532839837431772591262647204065565852719
220 113783350875953753169077843549335673316851319
221 183265976542233293217973754553525077779353879
222 295184806453014234920825033484101134612848139
223 475461221307010411642076772858961878122359775
224 765852385381271645869184024577316668733083305
225 1233626879892719040872345879287766702488392905
226 1987152906519755237078466605255422310097427700
227 3201012568558459396630427460096717425790509414
228 5156464433911512135932524578839287421558306664
229 8306635475759904576016253508258789582105636064
230 13381558057863286720972999835389014574714088846
231 21557408111833242401142812218342311683738898998
232 34729190682310990916053491735529369167766814048
233 55950113080671065669609311720720811160623976338
234 90139551008742583075753681909403619153753522658
235 145223820770387827716674071310197636004676190118
236 233974379537995317393174378027309527426844884618
237 376969886977413039141150616301613930525840753830
238 607369328709754919888732288687174398451238394670
239 978603648355944742784944899163508849190906215152
240 1576770604721514473160441763142767587406068427030
241 2540609077431788759311122564970658148753608402230
242 4093688174336387264486466834352779670872830382049
243 6596281645011650397057443813026528055255430064745
244 10628967525441985558808184415594310057121872019245
245 17127357599723988500367074800135702714663495817085
246 27599231270553632809916297693844865169864024452660
247 44474480222874212651337500231578479182680441220740
248 71669106893226130881096152761031202213785632626790
249 115494222979452873619293674593352353059539909905096
250 186121108258323812270458989444540891999974367307371
251 299942523498117412288795689770930125808867171287869
252 483378620898537762556231564424094186335577011300669
253 779011315641992789718272483038810100468766860379617
254 1255471820819158341448155131421652122983704101386595
255 2023377860368547251296729819447713615377281244800735
256 3261022424431415306573201451951172482103099025946270
257 5255781367953549135997961311602588502132203979794480
258 8470859107818985633334938139135219141446677936820202
259 13652878819674086059879738549732115165776333989758202
260 22005314059119292316756828270059545973697451832309122
261 35468058379526283264125206182333010694909631376609122
262 57168094371442230836839671684156456712256860242132993
263 92145986757404979511038670159310551050540538655451299
264 148527028906610211198029301064498518670456899199952399
265 239409220698679585034557086580699296554038632666870891
266 385906874654651634779088626875355010586369380952241607
267 622057274569209497321130772517355353666888916789009857
268 1002730904156804700794155558341737650924411634161113707
269 1616384024999416090494883794391734188769346406040332557
270 2605618181429556751088463565103367739895767825171020285
271 4200326342842104508246258523058840486886112806224066673
272 6771131982470554583797835624852861265695542236035726563
273 10915546069363370930830038574744254212993867638824584563
274 17596875192358543497581207833839075160130749368830243518
275 28368181466621874937688887042403139558073315033209719098
276 45733374963444677217831757184869281371770910047087126498
277 73729413340865289403207367082865681565560634444519646458
278 118865010591471775031511237949854427964773991066483877392
279 191634181438117339834441417315015327074371751024280775456
280 308956662516269895494034260685849371170579668479387849492
281 498112866673198109603299442845616879003801777342950267142
282 803088710892983725735886366003830302936729083251807410085
283 1294806313147670552287451837798191144815885204650157830401
284 2087620642401388565187038249235652614176232679757898989401
285 3365920119405361504055724457539223438927800095521571279881
286 5427020190923502074828654912834550289805669635743270612721
287 8750330195802667548064312332980016968938085040181883376721
288 14108887806408600513549353269770773589624995036046353324881
289 22749215014902819146346327212257725581592958803330464857951
290 36681350032521225625442938450787723029630968358630222630361
291 59146551813841387356770576693242837944149986855538273835161
292 95371527407928733051134823226554123622391259009358649896561
293 153784723967101675053082614067115851249343213162052230660851
294 247977783372922004812691670883474598046035779237349438288697
295 399868719159867255510643418070929920567952885457871728901101
296 644803129708718694379632702274664850857372525906083468053921
297 1039780946475078542396860289966965774214945680491029265849873
298 1676723889770611766444972443218353865529802134226129237302748
299 2703872413789600982590303597778690997863024886668376938698348
300 4360293766402089903902941720720177461369338478640863726804198
301 7031535674925094727893790398780008137335122839113510774206942
302 11339384086346191179599210560960276996272173497511236718044168
303 18286625125008222798200802445694555206930485025329810485880418
304 29490520700546929077316984123500164422003795398695718635963068
305 47559367551951395599571415504245901667979886975998775386782908
306 76699833384115215854927365834900538898176661249606963574622588
307 123696513626201506693450240011799116364752081831710369129181992
308 199491849272184040088143237328318999201985579289666855025958992
309 321734387179249126084880989903711037993873123204792673838084508
310 518888927799396648209259727707853520157697124675291271795285580
311 836865943251257881108132313769205792433713552830962173122465198
312 1349714531064637930114884823334476860888969517875995726194973178
313 2176869838423434795040303856080309225255838760828715062719758218
314 3510972929509670444759294111601996665333888204432748961933594798
315 5662744300317230485182846802025031692199440906629541249589822958
316 9133365668688937468553676035306884507503895140499964408818837708
317 14731234230865091473218032928683296401324454310482198691846607918
318 23760292993806287153167036617102753674110659558702215842589325533
319 38323819704856886042516203727189624136683395172109472884831921233
320 61814462540608265017285477105424305521259818093418504778795618975
321 99704714030532197470956978006211883285561969813508978230754978689
322 160822032153842829736654863938472469654915615587794134127580305197
323 259405769503600123566943628828072239653250815323900063442266695117
324 418425286786555770161813969351308757488677700161001898646998239917
325 674932581443938032943110158240137571845741754989125802480341770477
326 1088696981331443753497279642038904418497688760183223085940640506539
327 1756134489365009809474590079675807685435533359212124575771084329539
328 2832778573176909093636906435851616688848047597187696880187227627689
329 4569530319733988320110524301909163011644338582016984128721757184625
330 7371138150363024776822827461783702653175216647281112429592935774255
331 11890539687296139871157813324900110061970576218531408269833328721963
332 19181059244020366157121489118424594746381581940544177360221407651863
333 30941943332781039499958788470201350952789426745604484229008328113463
334 49914478944726390847577833522871377005340839013600040507069992194006
335 80521049977404156737934793916105551924415982125971016240062405838886
336 129896133877216058295596528378383043740619107832664847530251384150676
337 209549633836515317929554761348883595600965417944504973190097189595636
338 338050396193381144615999339131084551658884849366112195681936362113096
339 545355668060356070623852412291682219307616255206859746548031430980546
340 879796094058959451025853762561760255636129287776235209962379146447526
341 1419345161514764874056184117087476214644408270865936524235063638273470
342 2289801234152059606775549935757346606940054738860893729871848874540902
343 3694122542736270824977782474761325664469353436004737328500143534510698
344 5959756803452373285539959424945803834703224917387606610480365738589128
345 9615004323831282544313161256081529365647645862681364667335486797506908
346 15512225653938400870065021090200852481805627908610054900764363637549703
347 25026631921223088578960981131546994002828470056338995506340975888156377
348 40377027194110587359699606525088364419790435659040546033427165056569127
349 65143320975522152433292557159184375924687150414508741608165627828222127
350 105101532646029254680095361182761247121496516894957596706585005102245967
351 169571078555972622193100834628776668596801172518064234573893213361806767
352 273588648723778326123344876071399730683176028191972721730215094995894667
353 441415830914876710770684320171554775437529707856225908342862502093836957
354 712198825300541506149093151683300675575809639248301690635317655883644596
355 1149100727627254371908156673155167659961805731194022440624548160670287192
356 1854037119027558880077887786856490210804302199601263847209545503445731442
357 2991453171309047597873102987417228607366764353664859978284899997661155442
358 4826690283049270718435438470874922561732510341785639522288583719452458961
359 7787894786301335758586435489476699841012087930536065163922640934631748083
360 12565915071497144721296224469354178949091153998596141507174226293649855475
361 20275498781574658782209609406844291198983968608245718216801959261285273407
362 32715407682150553264434073481954299489299265726952028030814903234193500107
363 52788153526080185161279770334912298176275987126095469861267519690991971669
364 85177312216615707636884836139345200715905694515217222614701648224081614269
365 137440491681551013279830676989858433723868279527775494180085241063422534461
366 221773044326513627325719955304751621079782079479661145351947739758774470761
367 357854174497515543675776379756218205876366495612800705550625754215584239645
368 577439742543205815527043183117465877595122885099751890176340901491114056005
369 931773790818467938404378932197756879798735618522523803190628494234935216005
370 1503548798533024001601684540434423158191870114617963405421374329160349975989
371 2426206525400833884956778789647883812690664764693829824233297808609744273989
372 3915084938095304879870066535631110763831063453275863103692731378452978541739
373 6317682220106834844568412401486216202554991997247542560744450820545120491779
374 10194771941263636681306984726271549770650697093675676244343972962481540621689
375 16451306186338155518034208879428000658952092361745443546165451020027237811939
376 26547667616166848206100525653107212992941647446903718372519711877413107898259
377 42840591328417598907653958449757220740143356544190328918155414748965940968659
378 69133353595968184794422686680552026978963231859364823255448111243893438657451
379 111563687043600518513906125824555957530340830179958474062974046607748298465863
380 180036741027249928895176659263550500786246288707615249748808905273538644701563
381 290537677747563394576454943101858679568979320100890652490466772411490473872887
382 468863901318836186119517322288281042274377766793706152875861090630217104676598
383 756648429503341765216167074224596339062084673109656003323131733124947341577464
384 1221080959969205940121028230060070560997368138731637651577974875801667523691469
385 1970596715796627965984621837417033833446339438461997260335018095770385247274029
386 3180196865258931911893819305482456012503320131916696897854635905674440632579949
387 5132313722328716932768325149166393534490064592044750010212043698321188030851037
388 8282764447530923443591479747565715137904629796335296175980699077022344712176637
389 13367196594226200896747823566806385068839736140326250460833601774647267167513087
390 21572886303054198474894494669020634774630982445652812208816486580273427891814639
391 34816014414326275162247485655077355972565506735596257464648346388720521835839539
392 56189182980526022713860294852556272742083236567144863151180917494073056721548029
393 90683699951156259418662433989858851271455859020811988000795631858615997386779487
394 146355342711075000700945332178619381057482087822284543082948559602559594752398442
395 236205905791747575612861034880724601558084424215969740829325066014361782673564346
396 381220046358095179540704884511288265278872720908721256648004233545205127492988346
397 615266827418899507615346866932030766364944076078055713225266620679085051153902306
398 993010977533002445808962523903734243160427355950219263954062348851896338414757980
399 1602682014692281362216711642940758696032039037983231004975261139601337517367820068
400 2586684303622194504836088967867035547182976955192986634926416243134597153830615958
401 4174863005364133519036694525139562971512525223001688068242947867671055910669679208
402 6738197768972299692524738700355469035235220831298620193884300568926917209005643546
403 10875468821997114447950635938328366640130192307831364957174838438092185498704835466
404 17553144092639399468195265506001317066836124268727027125536830298501207218344824216
405 28331171361055408096875430770798723751186424663138876863912109595879188579794108856
406 45727432082848429384546113720510107198356540812948252503686352308849877374568230456
407 73806014138761083284815804653742960728363768022205503836779488785192543422511158536
408 119126761074556222451982622024842453537834373386171318331526562190786682318763293806
409 192277977814313843277444298546197867848291470605648836017708441250035351863468940606
410 310350447073741364491634267289229471553757219614566058965926502447702707861892705936
411 500930885134388932899010697658760668566452880962817185263574854186220507136361550986
412 808548051249173967639907785198858434322421011078561659025588037728317322571023689136
413 1305077911980935674489015080473428897914858777857320336971061133719230764468358080424
414 2106539518071537170242471392103665325342722691696946449085559019773319640062384219840
415 3400206837116661517641536996834546005869981670551767627558004578503235014185130379860
416 5488372804244631766229381080916837744749664664053081573683921799026983420128854520080
417 8858993858750536388730952699481703082382184162841151197680570037577472787225087371812
418 14299725968928043209294824718428550472733162005127403327192490449811325626721185928384
419 23082005209460644828814762352942467071681776364934382588658070614609843674505859813426
420 37258198123359116089706553716707022462458390949128311298509527075319447089791980603406
421 60141276569013553163705143364313778564799596695643151912418125496167996095418942336006
422 97079136875785771025619737237355384212220984603120289517588580165399120607569778589972
423 156704557857058569952053223894721818969425413541865252602250964216178322033530401198244
424 252952977962096942319056345287385874359777533968474445820248050774599639816644272843174
425 408319761961190268976681494291046018801675822683732352304911404219931816955913655191114
426 659118384787835653279733165176128462166267540148558382266031557963228346720788591319545
427 1063968727934827684995402252116645282449927597925759111500535759195821764197528968525545
428 1717499825710333599144212326697593420614504504722178287201078458105755036202554456279645
429 2772470469933368864408271562231967512445650801478843844062190786292655566563256124107245
430 4475479112304528538952392780754972834608443073782594352735531537432736189707556919238317
431 7224611647319101134897296576599842379679353605696663634167365819956496251206237008324975
432 11662504792714655414772818937650840209437601558976059869621540516648737687524032664671215
433 18826583225514101691351292831376405651426344183586411040517484559924801815918855763482255
434 30391596590060276084587939964918343206349589970262078351669517706880502127114586042594339
435 49061163858141195451078018245241034551677898545236520445225169951462918811466958653041039
436 79199873862334405568252075373446474079325840976765196823096900773731046250467715758445539
437 127853739591037928532808306402823916571939838994809510038410833127518378930655070127077851
438 206397613758324867223673516146512304707389199797986466968058036882876565417619260702137091
439 333194780520773884722785212792465508289619580598765993880540621346127878464194835850925223
440 537890628461652970697123841645440440962178574234467675212635916829997067678852520030572703
441 868344436404287702014173799747214651276294434508257407794602742310962768799714433045768687
442 1401820233681863978800436307028190662870075094179263452026428800385217309620582716636671567
443 2263053713815928608259459015247318933463700705851230955167201421873080556292925376558266913
444 3653420232050341547876294798939357719493942141742618242270543290715398606169955930897852013
445 5898025099006453853584659175794052202348781115970266645878272366351069032962012293709541273
446 9521728910422483721813576744537559524922392194561575692530907923722782314792614824427006395
447 15371887894062347921523463508206336506439693949870812862385395688549131296537937348098682645
448 24816515049371652873533322032803540918506802042839801410358248666638969652902376027752666955
449 40064207769339554690394649432312429309028624560297225698040717921217180041730925017409034205
450 64680667762326569210997210813199181451140541751293422885038108276304243903349588023591559885
451 104422621261461257570291864081000798638046663805377506034890281316797265615652398618137473985
452 168584187688350419040010981880066214158500256244039370225110460978028472304090448723634745635
453 272170609439042793067284557749726472804283224961119681475840177076069260676890660754185087183
454 439407783619698181654658943463677276728919147011796541276049443533078590892806579050945307886
455 709408500391305196716247736833105325406555176550522302790683189124687322638358370076594221486
456 1145320788130556815733113684414735648060303207364024975940761371091706652054192041208968355436
457 1849098314039046816006010343233801707750529674522719250494141023835830233937228739611827122396
458 2985347948426118144382439699516632747943854123304826141944026103519602738242953611248050007096
459 4819833050581801365561346928836566965126808574360271956592229043767057383310972331405843098296
460 7781639560231230206686397066739580926204023119091160526553689957111879961525372043086555179016
461 12563547708448574817182365573666340639398154970743710642171219127827649802158067734957876593066
462 20284090242576135709728176277407948106666582404049582841983707625267083832249814714138298481190
463 32749209696345312810796871799701379807877183392820699863529102211513084332849407183865675672346
464 52874729002082515677501549756491210686192962987620641469337299628556979349287904017968197383696
465 85368473657904432081686015560302695428556468342010439188964981633607526524313406011158187305216
466 137831632934340597871593198330094158803529755298612456835658991664384292317807314881392488024011
467 222537036548422919897380187129869667021809373524678282612757704093410579608226741789341455048445
468 359300403451405179820754697685891000933506239835247139466834961658884465924253625838097016155645
469 580116350569469448541824622440076814597921410719952823846554415775025411969192764156726768190421
470 936643871652379745721231145099504752638953003439672497265443272422034592679868952757808737488179
471 1512292733876031511548201124631658208027266302215061366234360837679800630066475863429977312743979
472 2441738812300412489045709442448555259652648531667324932892756530743521630213019742759912331493079
473 3942434717424403616071770301580097935879024802332647355469906838842242562700829531077600146855007
474 6365488962445407043207109357231564379385894819898370909348305311887038880388138706671807101016301
475 10277819226158256364355483038806332337443436639584443246932760288634470392555714544468048239156221
476 16594803653476657734119407852097949720425765951931116313653575067650745625847795059417911857951121
477 26794471290095446999429902002778923838616376260165824018431051474637538980564652727765026722441521
478 43263354240034194973406332799853473061788991050343518715089421639796718153055491782553161912474480
479 69854935686251071823330841423812678036848345928700475636141514801483888806576549539068364229465842
480 112791380608769000037236202990225373269619056046279362292640517439033644529928726900987045853687948
481 182119574113023656074218350979320077832578249067424874809008504189990129613790885410059850887094508
482 294062218590938791129120813084367062493394250518895348648199639986398888106665510511163526769402108
483 474814217998602527465045036515810539721751775452187257956553785446393954449463973797297614724059572
484 766672834428884923635942529598496172175904662316626549333321661426385245166990297525111022886679072
485 1237936310853953510021438996751912761060660707234500745348645692651820483050684783627826995752450080
486 1998887661509128292210081328483243813976127124986676403391270968253758209103285084374598995260169372
487 3227604586528785804613871800333005492263649426450181460899199948080916767394453400138825172600750816
488 5211636346575892674868638466341736699318854426122894487476937337846361189979018397448861071096263916
489 8415302279883789119091485281889987755288104734206763411713444667873213846819841819007402268042526512
490 13588363790680828943396175538656019582659336245417570050063188660729822472868141786453413417007020608
491 21941505912224842945706298387166101785879024312925327176027740269637361112341902031620471997048799186
492 35429702908096103899046884859592536658222053340648097537134680455555128265928619225967618682374702436
493 57209795613261968532267653344485551504010363934534333526169431846098052916344529485087989171921179536
494 92379387972807376737169287772594989310015237222845094190447121740669918103169315750094058755397467096
495 149170022981417887681410189329238057178985024146504557380212379249032248769611724945933795651604538776
496 240873940229155054154435700776867857322748032073191951474982657979809235340511073333461095041798907126
497 388955443818973640649445559828301860273344604424999574199745786680776016840099606977001664928163640478
498 628075223415394267273221771929882342879274219666937991462851895097769201007429222941318455286104844165
499 1014203795606090278388773783102527192186287135196664907702707651463504846558337015866482763053380586417
500 1637723411130439841599375797506000912470191921676303020215602551805282888684700276750385444566794523167
501 2644585617288787328928640190274237718749936109479003230029687965607928979263990775546949308071228099361
502 4270477595471071936014820405371097280678430594198070661226600987551267326348477148022861527199753254112
503 6895995961937948603826398792558990203211742859442851345415233899119607735540002805467666546762090108738
504 11135744992454507803561490849571160124089441868861693640952954874946386077734719852412588174407629759298
505 17982218754262794537374778622817979490736206958297775318821846501167177971765608470818128515346148495198
506 29038153064724317535877143686501334076267781406741091002034546931740305867321947777881954086278475064524
507 46891746774402257255439090526172776286199917582436434311353064602757316291832769472084665846557853153124
508 75722602624599592048864491648096395618315212291077884601321998327500818144964907096038147408624665755474
509 122280258386302856317780033529531798017431445597693593690024699911735343831437947963001654251836901721524
510 197464418297297381000011630760096147903440724940943108589355722791050932667910096443694191151544984045822
511 318876880796933719749162561103028512410319189164279016066116068896570494761082062300171242939174227281822
512 514942681367092658594385686089017295037037211982993666843972299782061504007234860777255004542588161084767
513 831565406960144404772885423707077129282445638691193569837586209086907731236869593769238958453535481399055
514 1342875033655002230606201776607643183120527643719381218160874702475357808740880358808764445248360004550010
515 2168584948898482751514735700469692982422796912623837532697859691912712855563487471463951935552729048101450
516 3502022457564276144433765886864744529541872153070123294147240596489858138348571724085252808474334274530100
517 5655396463022577612546173134386605738350598453952286651446888320295133635885341826978057146782576193990232
518 9132902477102676550307435920387858331531205252458776821561068574125145228287415798076780511133449918323072
519 14748783933972489862011575939881983742362931300979856523266668477904999652444349430689739974324681840866522
520 23817996609758882859193850542316791302919123879458322431872171679175014721900545702197943313924453939619986
521 38464125338212544024854563523859115716951534551226542469936857239593260231442106463258142939500032981056836
522 62116661083295459400034667463800975776721852751992912031171377807156177346005341552716895659101508791870036
523 100314092682640850017918502492545147805232353824251588043236190772494558385866855325121823763941312721573072
524 162000887311249478107607929928962806053535976270036573659844365877235135472074489457871896808837521857706572
525 261622100857627688416466036017945767754530433836479659418126252287974209638420888594049421705558813467376572
526 422506164540592482201918062013000725577977560041753333339584232996901684347510652097563931540801639498352859
527 682328089795028994428290493455344108325900289845086488016973367562446406433596257703266260147775282003302939
528 1101932582420649304038983745431696135832128447023742785350279356840961448036335223977204286314134403581602639
529 1779583483584005760405230075136098467082494695788746750419947091023358785800096623807496182979647736502622657
530 2873976877587294607371626953357122436431046040292553585334363332578143560796346781740421615326731349787538923
531 4641407810802282656919526489836918174634767242145104847199859792524325305583411865299777594567948390629473499
532 7495795638544579166697956939701418627155271322541199476035075268328964884670572174544309411976210036114399999
533 12105627064240752520379119516059178060039106461292469762395078325199094955586401258257592573628793706135135199
534 19550523083444801473027405382213859742563436610590502356301693459309486715492739627861478770282406962822382774
535 31574101820175684722048422776092898613956102832421486408337331342868207233067858277358808937857831252525764394
536 50992365063470432257385043966861342298028992251087019753386268606611819381344853446634794801786446548275130464
537 82353265850354989458812740920263896508193135932808253162859857384637828883922686275704780943426471448309330626
538 133001951391178394470164232039648761611392418247843621589942562571235145361780813949811750077718278227519816301
539 214801202863386185032824297876766069656623140033693956571061088088296343565541662029572480181093046798427322405
540 346910072056873205420566664003498081623105682493068695031230273479696096495805597632959689410884335038804040485
541 560271598689041394187026281738510125058003893159678102283691158114239516814791480838410827145389519404833104685
542 904860851959310732069010656098430423877525119910043504667284564035156849861149167332324414578196186145778834591
543 1461391167208830016147629779666972444979662204383954623296973570495871371676655401385035750841641841138944683591
544 2360220829806210443329110873418434061558046288516365993715285451552983581012413840482552007018498493607404977621
545 3811889265830914890377580413048733945736213955740889888989013989052462417058449824277450031747991330423812175061
546 6156436214707176568084799486490691008548928828278247596738668843119389536255233449610065364047684835127391673821
547 9943057662092739273147975927437349131351202501116936502326648785173283341720282521232007059835548269529169202345
548 16058759424513070798143777254621893929651541952664673983690220536067522721739231887672061848556953113724555018195
549 25936148308896029769668834887581734626630466758659069195248859938568841062582365273745829843959204120454507798195
550 41889041151318913680696027192658249339557768100366493033306676168418923263510911413322587249590824509739909565605
551 67654517668304087231389697625121108930758213574831113871928189902749579154218326846921423166386371131734331472405
552 109268410103433465451493263161496324015652165013905550815787650609006890619810559081925404622531588013150610655885
553 176479343530287439057152179227257905139726137257665216774369330845671177090364450214611641279336173977014547635733
554 285032619359243511586802989264162730209174454667716091265530214187736093933464574122366648769260084082391342517313
555 460359035565174883812669528624183320209331706011801279992028508683249354940435131838084985924990476473060961095553
556 743532912909659732314076863345868033408183580726073697638260325271574356193164032373966986442540948905962732724803
557 1200895276999113030971416912627857491197499409877066056623043074219786616800688371080008342276006747823137345223013
558 1939596912485419595700665811472525642679955609121220551543869465410884079785154736839332551864046515838831222761181
559 3132703083145857074181988339210259017484713169077107764639335333116524200744553753820694980440498909341843858755181
560 5059742122432542098449810086640112205061623946208499122293217473538041242456397250838113096815728822162212511176953
561 8172198827244891767007812709752609070585562468862545668472490680272808183081209890135651694119748565648567620825853
562 13199298601978471442543434863003193637493034971358095975754921223005170430299312088762326111918685228343580330945928
563 21318869267697831907396115363345892159981363670490279608258209654421085054553768987453014699833736300732343631896634
564 34433316711315334955912212476501508817362442755621341058244104160818329085894630751996938999568475422217305426164234
565 55615381566183072409142545031391255831386969590356452638583010163797577841072076074244891685346596443330739691579926
566 89828128918127495342778970235158879254861856985478814300567945217504208730689284355426536660285954287459080840679708
567 145087884904372319049151729598201528144827719291060110144615730558179105920407992353103309402778247837660131713095276
568 234342632519515555707517171894288952050280941461665482405634183947919510516446902713814404955183362736115779816647476
569 378506039003877899228545160968142798621296888948780502067907999365854000099990444286173232924835185438384428380220326
570 611358100293357779729275857472003317002359177217328392650525794702864239235454404015244696475718150671106016909355766
571 987460820476555162126616352726334900498179804946296420356176072514162850465819228668080243265204458840031850523124754
572 1594943911664683199249514813910642294996989390167123415901662483026536688339660336256814169991794703728556052507802754
573 2576156793661567915799566022615087607090240107757967718295982072761178566986394474515302133679188293742149929292236932
574 4161026670915617009558237211439253100962629905538223513982328740732740737014492393401750841180203493365396227383932732
575 6720940220355685048515900872261371635418602783982433273975214073121606619416575338706335638380510822022221227184594632
576 10855776332286003281533494391979755577770922487161751743974990920456075566967135485543782274771745627363408166925642952
577 17534486715994672994910947550264863564091755336618784760813434721934141166064214187753095371192673225825908656702627912
578 28322170957987347262794899695054303804406732331719122977830134693781072937945955105528080970068879065828185811105252397
579 45746864193344287075326358783169681640346589425509629955639179865171286529752251337594030637544714700417141830180231597
580 73892000184970897210313667665423302719503889357359111041134159511202094080260523287173921311139032525001161818607151897
581 119353405104790349929329767430872362948282566152156705825537824552943844782994640686051340378107136503338577618653607921
582 192785114956265497537647625017527009372391922128531450841561218173038797158860852071302490716792621655604927917719529681
583 311396318029976711839173091705621191553784814746074339639269882004121023239838075203839637753175052797400937241409212101
584 502984651121641393082033263271703233386976084565042842667334543065931031764882556726837146719554661921063068932543424781
585 812451177476352182455742130406320020809772252035649868201443814264753008273157156715707593970715970160983842014724201101
586 1312324051952526219366066409362536288852296927026405355754078079066859122388856055082853509278995245346281247590507983896
587 2119757480164696231994805276044126669968574980714459573204329561077781832724140896759020310546392610952914648489754734890
588 3423990348878270692951471504293167974030096540339409473457971208249130370760036838359640165554763397230009101428558396840
589 5530700619105988147035664130698142236344918093097233526076713035362753522955445947258910194999860777837300203401977994976
590 8933651934305492152964662773347237367347637706035926591062442200772262650363125222383765723886373171400289357949054789014
591 14430426257709608809400701108568042727406917682699526041712220861634124712905385278581729844697177994493172475982128110064
592 23309370347404778247663890053295174644782997138513742568191273848911508832536854056216362087457031348263636292338199322204
593 37651576968368308182580427172003366993655971007063832718291811166851065999896602985291624552403763382982479890171554536494
594 60818687115390048180656713984583198909427540942909320332239989539239185094033491327321811620757369171894750673003225737718
595 98240858465914899962611034788056103482284660347854569242651479791415843449950327716336587579504783397840569568002601369718
596 158689609104997450917510590567819188010503282139523432907718685463803543015768789833196539056465492318416921219101447368468
597 256333909497720210011954403168832884157351330102299087591261217240348229389415727587069243612308875655141689205704810745120
598 414061506011681225979350877027602073084586419101649770852891561611638923581198587787707507793422471973543051180904468843160
599 668844060351921918346439437111657417956297383801797975254443878325739794321484310436931951263368140562821586668292408266362
600 1080403814960510022140421335208145962217366468930132113632751850752355226984898306270102494154264560520505128665206967229632
601 1745213470226661498021078883208549087233666500431611743355737910094521761020216478917700797766313885206018111951882863727632
602 2819111236971030101477331915112428497020107978852524933539291738688365511637486983293584962562288634909186998516310033259420
603 4553832726846762997472256478220849198224476285555309341423228765690322127379190992274877141225434818474244287528594905063372
604 7356023975150035904037825744380639078220621747394992683218780804761095921054849410581541263905461383617029465075397646437122
605 11882570375762009080650294088702772582921292735647798859084115449689852005222644998166659146304206485457733877410953661577766
606 19194590320226399521931065021170435714706074595126538916580882596515926242576093122132556018578924908748040525700621613025141
607 31006196018275269998482449754927099023117085723194190005940962255928632096731449751539894827112194897176436934276525211023945
608 50086341980546791358158169686614103112043173817900079292264332721289065026105331180421792466347697227975486421264643137000495
609 80907973185434721351507148753701119720044069246994077481634082474341018933322717209418689088994996242855937881771878262018495
610 130696665232709859634511027393572745294371293636993135815094388770148837156011426094641113802222115884757710007602889953614415
611 211124612127332746244301361636089414221723424887758553950506769204784528375346717094534809870444434549093641716162764119869215
612 341047124711405324792037080904879244801709959319322436408264532738443339152945097016209823011209612534510203714099832701322015
613 550923231161759324449127055480208871277344398579248646106282013549338252816152601602088089310660944099653214900307060267292055
614 889956832066514079923085385459323590079487184146759822993957041259707594805986553611738225814139172947727194251535451746777413
615 1437632741350394440330900944844451229712136910333404748447480915675436601133831656266190462754237377965406144885604461323780513
616 2322352408826215611616318126060408917566999332319181520789931645823039088680488564818595245934371113573994165062667872991641913
617 3751538793550190106207280123873834256453020132234943467170591017881291008614569624926118540974011016140823280192927183553782123
618 6060269075977047880761391024003143916341806678337311772477737429396560565400569913707972002619180020318310608067927193315182705
619 9789838242236321496007051910805723567236709617011445429338292057690827067672555865447116648324133651347085969632717137546084397
620 15814674739743238387154640015984288363551572527544594374945549795121863499319563707879635663846698745925570413764421321722366697
621 25547367078501336358730435046807971097237820391586206419829902632774861019641222159237496402198383792340286812739526429960363961
622 41269876034808518533746630126152371662084082333869797137112351040093158613737060823270325273762427669492620424983692407208284952
623 66668595959675045264418607740106985031190879848589274674869760384609022843998522124639857643606018233221825719299502463401168952
624 107698729107134842485682574715821634518831760905913998925146281107244033439172009797593465564244584329108103270858069371261158412
625 173980658062665657876526346629965099173618072316219378826258945031592255497154283835939715588569431834184982525420590977534826162
626 281055751802636381655034450206938911776700108116876711686271666890287134963323051788747922787841088272038400822526913795318169082
627 454030575213208044660813445877633125650337746143435488095463658655071079051463200801739872453472100934614521360644909564927996338
628 733464051263606302288153419006153633275019519159142244749812930502049612060520123722621769034612585182295258987764773173686380438
629 1184878100926688239481464918863444811155895437277609964920710739018489930094785146011129867798343215964132420524320841162620197878
630 1914122006002447992314103707014154382069182907040117963597577507711322595431352039971548426299803240687343764403589866484682793302
631 3092193475789781087051275450191940722104748768287180142922333111251739944381263646353907827627795583214301722374668783332116831610
632 4995337079640312458987537802217463206658250610687933741530476861425899782955362204626567302811059353737034159409636580540006939660
633 8069823422561865397127937764974672354841908150726120960289193505889042091831554893192656762116720523826648581122739212828605182128
634 13036600414206784698242434583437517151431921379813579609807512884523995233023441138110514998409847313382894781326023252033424957083
635 21060358631170913590761275779233984855114320765775187945664020163266521055650993408913248030750864076832905332724202662085107052523
636 34022659072169499571352557449416690189825628937673096871864486528132822113090845786005877296938722592703754190900795926404058528673
637 54963176416356819085332964516240799427996297081178106872386274173437912553572568084305518857406750845027954040544133717367977726673
638 88792537903382560800163018503393084972809945364469269015639997273927780200570049863346750030120864696113710870899041552950328486823
639 143443934111472929727341568965631137808969293114316613018344620228820618908538869300108689341002936654935432555949372159796938337527
640 231733582245366943725042613011214378340058247515710697807601072426142788053054265698378941296528786019445247515527180339344723278761
641 374366370049831709252337093408317950418377676578182877344032247893335033283302892463208530946350057531881832990920249806346405137211
642 604791590903965795952530909800399981013548525247866493150849246149957730604266129706359660703182542906692090341675201621741115398514
643 977047592103057550796263712379342521206864915411134842187908182938813350578412371772730455959929741620556421608441839067961743459710
644 1578435170611396187482668405208498914042893057834921223832015961255550024984820743694325985486903770492156666081338276224542008807310
645 2549992084301917242351761140464679953315303232402208011753929613334979888143795520732734506772156938872631622050768529159072698403390
646 4119570737382035140829484726257580088481103056422050748578139698206804218305618209780665450345395380142632643991459027793336660121830
647 6655277104028313723220789595905880332140780411774011160012566314000409506666113047370532637214176346241091015192489492149309885056904
648 10751804618086798916467369359925423148444666114288728434991754177033806820057072786602041747319923425297044134550920478651313147752264
649 17369912242632316093710756012848557204858732653799137033427174447702767687499571628777941150444074340424217100309524862641344545047660
650 28061760977155299252564204666435907585747420529755740071228869049102406486730894225682971049043547776431450786611273210820134300908540
651 45334961477570014615522268510643114575287169075860267190976471578401952089405710025676568692266681272634397972839197917862937934448852
652 73240720991695656877087362356365000308060211135501124751600383752456734120875135019778723238398504511058705506867440689103173244025502
653 118324042169306527406683289998002919523922997852805697928449510833709195007634298126693482030601089038077349212407216845858634345897792
654 191158849405070773905714760850296850327786030191163076237332187777962240082100712432097974890692630191881254017358035015868688012336092
655 308828120643497820724329604647838517493717057482286147532739440763610433501673071883472296121144908881564643053393265252856008236611888
656 498930767889472718402011471453920869230624444715474161423747095378154523869548936318715921244345170652860609513313129467051787074276938
657 806055135095757723794328103588136721183586497836717614712929396950058394661643232837947585963774546033047059254053055573803767020243338
658 1302237575594068941756807331455872036491348374623386742256233034579057707943812522969489709408815130202783458107804530937178131798388710
659 2103859358754035603307738073867328261386042432022909101489141328498060686155342057110241501174589147267292465010304473632269748057681432
660 3398945420799955014491639121119024457868028339222778072183050963729127591673229732265309596252205262412565925584366236086604689668568832
661 5491268501061263397764616504530929362381967949779810985030958565764117069455057169758700047983528699337603174484513594847385998540132632
662 8871604387772791574086085902750549651750283329432548562146437847029421648101989472638474249697794280664696069096642389708057291052621678
663 14332853125413449936179978500121074196917008614362127795092009806520765798629841426711834483474888757142206854420079424179607972720110478
664 23156031242971865819904471773732589867108821333094693017220566272394849952746785587065776714626048929457358682686931739498749545487440658
665 37410765352918549490372613616942671338466569467149932624643537253572527352124394008823344258136279159116099533110231560269673937042710898
666 60440778045371001123487295087532386929247749879139658820483833343397671275544591903842419082480883941952852985339774677417138678931684578
667 97648254261694655439103025500047311609777238130311910672606641286885984978630593336909449688617825486169270627907939278721310114504675078
668 157761091221965928217800735147592529192671601630187733474695788134386357242857721961902393262556941242865164809476161329847572385417207678
669 254880316522039302873534310976751961341082070212323670122171816523679272413693266456817708399187008936051335048388450392493667543579732154
670 411787983410412881770334060639838327688335858718840074971361388294675100779989236055757124770853221042121528506159065447458022497165271002
671 665291557987103471197370714147998574424470943340024773728616941318526331045128691861180862572706888362195472685191130683378458364098379402
672 1074858574886165500016414503996575049145611836316484482233193562100626590236348900323950783598352837276325279959029574069492213679165304732
673 1736567243381156687047527462811164821170208154089138058728281177620055366275630839802731821293279606055010065390159420724940959311149319772
674 2805645832777742372861083023731732043106647326108688179049155739059442503067523168302953560207824278081203133208354895702402460468866211852
675 4532888652259857663394824459794963486303259657667462457682434879288661056127377480839575170638799220497691858508249103435432129732267563052
676 7323492013803831884324723745894288237402184695749340296696832621988172057492923190949885992672931861049188476709803585259414348702406398752
677 11832113543425921093274335838576451835482814901872711134586339702814748133817543925983030930271682659851448499056644866017210817041643244962
678 19116456682006866473521384959740121876254879762180781158811898947334602726371596509121908130574533910384248000407696909987489801634850917577
679 30885413123114429599097801293900347271754212052069431429321656622598304475561439000859901917352221004603681196497702795988740522808823829577
680 49899980875276071260971163051317643347029957052250703502999678136257885149117752275326971186483523491860045249818590074586731589453171726213
681 80621019781270126609488450402181893530189359732071053787547666522150056161493583285683585314106899077752222341540046972674883547835045210087
682 130255819732079317258189562837639834447959242173538683631943905114644313122153036044900537524163919913569778952456196027280420976084070515115
683 210449027728322098685355640973687960481122658059393123013577016111531065524179272797855830176452841470572079121964947610796094696010318456381
684 340014663149207607073029018236704313970259606707228657591842585601230970530091438944828457299393362959765516898999367867341489970355059224381
685 549350218900039004813062626141556950272770973021328055765841219676892849672170005643737275436076875295768228814352446357000233266021525723689
686 887568513823078647945849231772354678631065373604823089877681910453544631089635760499206908267530691037060251519468878794235230298973577621731
687 1434020633192110238398563398988586552751895424151308797519474891843081035378409464813601604613048250044170031269698060963476224137014769610731
688 2316913592964973461988834102971549545738523626950310650064001769877084860234620316343959927173695767544873017948854718070142945327354602167341
689 3743391041920350240611651051038065999578596846473023212764359201374916706427419716058350244654807011856915323099524936387514011370471452132781
690 6048134981998588643946762821412136109536003588178620647910997987446512029682824996365186486427044999191585036974349136544119991442938036347523
691 9771892262728312375889379317469933812237047148277044940171094995682990924522374669803183056389542332861539368054174192894065857837140384104751
692 15788351221743086360099747988472891309978422512156919819077031115741961572789687216148607030715470317248235809794644493935165637518535485794901
693 25509138928269006556125611075211686116621211620140880283946634041820193328887158625432520394045584944586555742002297368633734417865960619214517
694 41215040196656162597796357817926428752702601538927275123078539838438381072857572997441254769758205778621983421524265356509502788542429499402740
695 66591157262675082006091928118004149890032007949676401195757931853726491726947521537809024917267886812484596511398851627335396043114243077506244
696 107591583758571397065984053977196746987567097115062034297582242304126289423596290545729425734155301494806810242137827051780962914457068070114294
697 173836487922168218113975934833082060861782820952334693206308063716039483264058263314786884553050443001602692756210778485538086517350338137796594
698 280869432110092028360588055971406002624265316043577449507528146234064920657135683479253734309979754134323947930918376306109053982871064894123094
699 453804615579616783471583194041652318962664659517492309532754920370953692353578417133822469843299507535898705329439529810028358915815007218942544
700 733219884563000531149755854135441299635170263320283639612590824255620844797634949340074695118199693401416867392290358025544394257254903897225444
701 1184678346094479029291419853531667350407345817885505348904343531589361583942625559116961413544164920343343105061451933608865702305735347299162694
702 1914112918490397904750148237637659869014253205937035760969021281675144012493671931578872398014745841170301827092981588777775874182975553423080854
703 3092683973050143961321035562273735558421570489240584505610447211122045183199364366196581107420171672872570964473896367688130156015437249658432774
704 4996943236086275393624105327702099134721844688920370182815456030669475279555828799321344243817872230684072096137289833407280392971130263468796074
705 8073729012728740650518708028525828450138493038901879238468290977283038841084434369754181234625590588172003903433225313305825687609362976714168094
706 13045021496737769736144849698415767720795901145575438729952108040064842097019263091369752345881054790004214529330483202796756922570933438346522889
707 21077364447576967106106307863936314103331781216365391891511971524769955830579233388299315306059711091609151942077326092669610909725406800130732889
708 34055611566155621166861684900610499721321890444275038623447562386366662763178490298879437636016239069286124068743511847851623226599169693915753389
709 55025238401412320201526787672103235560517750166995104591618538146164947555848490401322953799654445783997375033913873999025522192969767289015289189
710 88907019226976667653065329653728127289428823232866311151679974968288119987149984725280308503665994468649981144255461314672339930630684420411481971
711 143651786895538814356539201203576260675528297804142096565290160562387186575591885172492907473022050225423827542234845728366301759407442482349937667
712 232106273129384843846373874628991563997218730805470242754504292726870176421814350071320652374000138029783844876208339553185509537168759278606049817
713 375027905683166133191299835569857929779210757056694258905692657465322245307008660844493191843308663233343653041720598111443618410457116835328675105
714 605956082446953853498995210401417334215630789289283003447034066652476606491180703441007746386402373852230061517974059910805157161629972903131774345
715 979083134503164331264906689814803535013063261640599209206915283740790647052087611868767052760722345507416480558429134991839488690341788013018199561
716 1581972185382403051798874853795675809227823206815542576135452764715333598010602026092818432085441989213702209008362022771191326524489461775102903061
717 2556106638171420367705357298971234640340699550576282517333706469870029960476434348263350777317379730694192757438385074412598736727532007303549854743
718 4130094051930835882200161085323853345418276791832146011149835638357063449019459470895701735054908607849258389168670651515800869993285357254661292982
719 6673317091887700631730365580166768383184108221175901958853769782403805224628578922165475268485032811545019011206740621492914168337628849154278053624
720 10782623104121375762729651900157374136516515522453499896296977272047273809956623239702964377255371311556062187407146243877527185348874268206086658808
721 17422397992522529506462943414977474073483181340231628941176641685518708925214416417778733891925937950448598853310545730065529206855071504317325528672
722 28150899409898537738528302601374327531865867367292434420840557800000983301303055915843767807497555760508643250076637758591112248845221593010471836606
723 45485969559113903980275041902569099663961670086733558345703055001618005179089570104937712883149251939256941796661014905546561540377539467851145768606
724 73495960914401456102283442244202177631444494227194655243483349078172299263583944951643798912862385740773379756729867512020115094173736743776489812106
725 118754567064899245797617199985038272390013914977332264556129581337750803725401986875439850014946593279753236070101855527316325054215642685636923686206
726 191883662382170713105401023964994907580675615695711880128666015634747669637232874787351703116802474279367585709649261111134642186600817177345690382225
727 310046265765183069081423074269746882612839611246459290936547679579471384062012230255771907872424173123678290744697944953038607682638133781040499539189
728 500974749089069151581449292375520513102954473179065016984612818298473945928494802786771201465118925060374109037612177372509636357551328464169657957709
729 809479753916557561532871949923610895606640130589669044721679197825563116608365439113070693266216146889006649011374041853834792825992793069524926952277
730 1307967540737144025799455791202461706349092820643459873191970720651154719984280124424986403954028611458374024104476338839594455731961770280385545032693
731 2113434343607550550791512318543253745592837428019106440912400546010839912720343722537264789332500087629687119866800649771520825770697087308303901316693
732 3414926580325167065386866861739537997681864438580397350457410127978888746537923532433454152151604770651451147037393836271134360427556918221984063757193
733 5517912324084461005977580159291787729218488012553743307879758308522601737321773159689053292140674446681476204544257036442503723352024860381320320713233
734 8915978900995711342676207370089443213885399254315769919020804943862047743587455886612568389973117260402202598367393322109081989469683677311664985698851
735 14406685591646623187016051206594583593425342017820246271902586503967755214122997165680577926196656809391594602295466812129375679316387562837668653414291
736 23278764783333142144524988153003221235690791450740243081611333347740647006843925285194951614534392948391520078674465045047419458465136896899800756044011
737 37614612412518621328129279621643703574455009515604432730612347084096879503840270934539058612853140075930702328624897327179299261306566289817063105027923
738 60779070390555174324122423801785699222661783901016391298714494510535079652524362936916312182872367664806004089693687100049225636776983096751322164329523
739 98209232353343637476164782688568958048163581208511564769043495761422677839283899324717169509203150250029734436358196802225116288346415978590830213072255
740 158690664351035056909140787583538716237923618649961508847195545389959605906505624298839069353544497580961151419646941164614599139756146432808042142885335
741 256419610867623889095053806260475894824250549711920877015084409964215019981754727440793042139933739630138566634020120968355386080118466316474573882817735
742 414335256483640027949721987475958469477742037075242777864461991331655166342271615796283993821609863142864268521615278802401675812893930112285003248219895
743 669504244930310687007494985189953785393433745743475270788612481269964520890405477026403573821589454993272830910363832750544716577357034835965761022799641
744 1081821405498805679897399726807408879638392916662939777069367829924271562595737168554629756216811413848399498681195189606586518970278364190641568750758691
745 1748069091242210477736345317498529832448605752508011367560006478814161884015912727284493715928543067373387488888146568576543659811935215907819554982593791
746 2824635436204404645430854155069939617920265519087984460842054431658361251960681128684939106987280995690238131782501441306327824267528185457693525197867211
747 4564224484692535065096340176345919282987824754125786686416262686336729415206770706820504169926685826859560332323051221701832724724725707280185928796244859
748 7375175704695784092623374468754246167703499800171105122368590679741159557495040210094875615651744377213602672024199706325189991059403582928112425290311859
749 11917317936715895836388848045008699197840738362274091040387649298314263381762671656487469281956105051144667740206989682173699779803376087754002395914167915
750 19256859329176554461282929857456717636960893852216803897305804290817954729506779183992131024840949195086222120859950211038760249044146794488180770151311090
751 31116673678215912203960561106392269100227083333537937179975432985477106893534127979167751352630780121104342775918582593618277590566441722008280330918908838
752 50280738333101619163297612206507445933010361149933157576216799200991457672779630825941463401420552984361979191404378557318805601614243462718021632105775478
753 81247666881046651431786806755295244242659674852989434911221312539312593212191531067883853763237980516293492512258248249015371519500980672403508945108325976
754 131286756824119146036022650153867956584064128614701082883677421210164856935228370161724847795325339073329491518298599068273581435715265672342684821358655176
755 212144466776012219188030848058187211196759348952094406598234115887752170721118361819169839796882167906698717594305929238877738596628215153033798699492395672
756 342801933483361334480835101153802108469251213358261790164004235490134483889791267350777221868020823208634902526395315890435221962572785589006681161387474072
757 553930884400712987573472095550163930887466194660500233202594083443872199429901796045533215185164408910136671301003524305728877628351160581112466524489666032
758 895094025133155114951422253991233537627034255790918496205146491518252779138846889266368608678997526718390598292931775347732429713359817637199111606979320726
759 1446380291957432234771728479098449165399341675003898133538673817238094584255110482104866489920180237336199131105419175793323841212795968423419116130351664794
760 2337206525108507848582384590880958933014833677003251538922992192950910912548037373798483572809998283992770126656990969273717277947741650948166979348979515654
761 3776699578609748059409863000619571396703342550462069059065211911430674827903974996231242296390938280971368569018187693750195546849553890160489842240298563704
762 6102791640170458383472605408448694110948393960201791789931762005006581322770763647513895833121519086057305333660716927870325562224898113804959518100644307702
763 9861554896558014172955594641183786631422423353286757522236533141399688909499939958194850320766641413374767316243760722034773969273932051015520504441428833702
764 15935401121077603615771472258124450376679509218660445447195762916756733199765456255717350000446163618002914857567728744414208718425349257050633626379349001702
765 25750244101674559696407879165208819911971140627901395026826340597071403691840248470720455142373731813465603573488874433854274639497224219192009357387708100582
766 41610261589520039769512555122470190402668936488495160043910209361840992156853395277096053443170486655890976475149203403034986948393717066938116028582488367589
767 67238851258159295490092780764167390520495024698774365300107908708978186016875933228051148653927384534435497593501598706294430479977114473839281082972229347669
768 108652785726305059648534466767349633080712630540569904928480146824951795984112075147251212352930833118669422299748666719872212391945314321142554358611288122304
769 175574801262562869806360536881297246574366376891393214247197330534083083559501728958265905001015400542599183066761859249500505142364609333970331964664634899904
770 283716270897521574851881917099569554448219431735915421131201737216407359663803028522414571588737535695426177260864642392506181330779115776040177570220681918384
771 458465896794149926209105925771029206639512016916285361684738582116163070099323968514150418427233717763081572694159194251214461517976993665906029960578693915434
772 740850473458940938879405373249999503145151181947823345450878867819662222102042420871249795999947133926776406995143896019614258894330817086265867236075699753834
773 1197167232516533591761541057777115235023340080496869332041095178273495337356745254532588366622281722249525365786005860896035057645179595204812965609016162230124
774 1934549335793972587187073431928569407690256687709737382560084207399999657044063000464541685205798407125977326462718486007845592916268466382170014492643767970100
775 3126119145714304075106109485777196492059332136175766309961290293238357517082603937918755630187364025121193487810183968046771211131079109364100280643773644450180
776 5051635061468163206029582423052855667356016319866400704081950377089699894618497187160304622780026325275466839310568524987460861976594792929157845308591717686500
777 8163175541922798455365319798932646543052619150117500715116142065112053854075025358538467694840612457920759797670128166584060314281185519042208156683443844148500
778 13191282616393552021342804298141527044911857357892612538266783667505383817398387247763153429489680024638851043487783104974977856572103148332694269114489950002975
779 21316487054457092282015911976502382681449402575805503047874955821876859732627267788142463203061583646268999137092760116647531130809054923596328586398667772721375
780 34446489055982405278675955337819838542102268025040347541972347199976078257536079954232095169460341802624353454802814847135240053887966909326381236966459804997895
781 55664076531579386073117933190919354690850005253154714267171747178430329457782138127990884201273995245241848288051611683739245453345055255365458844105395666091179
782 89950952976120289062701077084906998787373301705278114673535809401052018251670942375149046685382731525757989066911158459046327852262573757350639028357578847078889
783 145357432156289162802564682740550753315666022778991805005793061050174535268546059054793185111853838926527982714254552620532970269930806103117961386732490670354889
784 234892649729890201420124914568953046018643597302305986954688628268737151928028535174995767336416325929958244689494682836223992536124002725782330678023495103061119
785 379579125877374841438571315819700125349583239374912532404486784626209791781846978037133941769453482548715507903996149535361659713086403306609759785787123715430527
786 613388915131164480994102672989297904934725780664065785363806984931514007744037485568736013401112230349808074736996564331354602371092154938826253446081497579160198
787 991220399412300566261101493468510499634483921045604025521516299011037687580796337640113447202733102957648544674439131269599761902796122537230246799811048583229042
788 1601788765507139088844573217392932031084524141773453076067382933047274045166850849685335511449445160665512740323905248358787998092861402069071762563887160043583392
789 2588457017233358169834311861460846452898644991474106620850982600729326498664113425216062576437648851769932129284258940988528872641812731870852824677030891397925538
790 4182898945201357677045298581235566257447977959002411302704657341769445024723798396825964216605552814719548133575066075275377787089807856900116492815393244985369106
791 6759498659116283676536554331920285757328274286134113382981096258612470336223787397712256153931978238362772209246352355132169592664851832801213836702756118338841106
792 10923260650027175187009108381684984961872829133493377327631432405890913084940507634140216495990612905997579564479267556635008351764848021377781977408374470449061906
793 17651873349280810170479280016243944475623903325006256759739540113163750005974724187746051443027075476015213654856372339633486538031105800697749758288269320598966706
794 28525285650678239160638107363371018360263562358983902142390416234715244131118019092311392414681342236343355413623457938547458524436898336972973084608207653221421286
795 46096706075606152569541195438621523465683048027975051605895479193682849179852496930458844511001520782217772089254981272587406829909710807952934861014927245018237746
796 74492144021745913597511125003248468469718701771475320773372012727465678764158635166004924345679606335628927427393809898329766929152231686992643168133662068291621496
797 120379280587548850784891324442730525912655805267929747474498544402836291515540813229960063789498566202487773020598816675296114054677401068664626062545277301574031706
798 194533185910947586018733533573946375543273915376326229101201760490757984137043672819401177966248350408197230063058584643278117068219174812936087120155605055067368062
799 314366557989817588090007753649012017329574445230111673930872614287293514894003469902742246794279127751988642523887153319548303163604797490674855782871792833798737762
800 508018658913679241054450484557371637070183664254705377377142837564285264627466169680008722962901010157544175329698592823269806822507978378214756818032453330917535792
801 820963159575485051324740480271060954897576296680235381342090641315877385553285193015584622893070875674624719313167552322645924752966220960562876700776730351731255792
802 1326686633103160582993140070412398659850480129339243481009097336361536598331777957994844246378279124946419295468996813621971220610306811145626855369629517799013568667
803 2143945376315243061728580615692620307362273868274952110036323438767070816899564054141543341694096803327309966248900972744004213816501356805064586616881944269128470587
804 3464653083489991826433325925584872573934660990361890574018664147297248262370065836130065718134602582430278508267763629539851887340594000163600216256065099126873079437
805 5598948446679805785746585536781628853780834429521235361783464755856138502951700206223981028410054414654358148240393978122709059045099439289126713804220666224941066157
806 9048026317568513284592477864531950972391713914237328512146326318570988763282344251687674521921849518617728340712811774287268462760529773731238237329128369246519542597
807 14621836145702464314725022106390870963564624054515449495223316293091528978269599231329565600951111698396287351738182504600900326029398339699873630279085470019298034847
808 23629288243772262242183874110533083909699410376156061763212916947777476086340408475405942576164169804923553816183691417377665091953645705204430488646086451779775622097
809 38185636607856928752324437302779136435476228461557864415720615635570209358053546470198793599103731006782030028192282672691166581623970059919288828671970935487734502147
810 61709225647097536075892916366821067983414936089922892882898795348422760568099401417111709343913467996943884253130247309870475006965551917248176326500917427625009643251
811 99724260108662748330879579331557222172297548926008874885726235306295618394182103198605227632320003703268452248996106403080414019675873471207208361104525287282159395119
812 161158127190084274280244913945196367001132711720394840972804288721622532405376947597358931209147895250943511037791537809433058482309393490183463269792359820175895608619
813 260437946400962092496332042322411627331019490563085044991255006039064527330399438122065343900580855104798574602891479608103927009171300224973621461668378260195872529607
814 420878724151033278344690134554538153435702664258599222300478362982953711668401278967728680167749818021753978715909086734003612936418967785271735957503608368636599056767
815 680158829803795991829650039398252262512279418353391463032635719708605414644078313624130762649353853145340819686010734366028418088608770265736943327853477747169878793167
816 1099168730778746429048774805972489996760590886460504473481675006821022000399360521581643740666669755686372903070019181596137524137112826020829719430524969808688806316457
817 1776311160769641371840755383661847389715342676622878883179501572323026984366908948678726700457840954604348006489201364719845589846198685459950541223286929514029083651889
818 2870611215168321964789232084758159102662352909554497598643487345304530659034142868766301199514833484603529460976504066479730414072175261236963421139634635261200060555289
819 4639063974387713775891676618908327565708368273535845586400098659485248702720692821843203076469233142628234837154503525076876361709625826146226638736327027242100006819289
820 7496991113776497456775525417647072629641710899924611575695470645598514658400060819650032450358895831707239628372685097592276087391936792994342921631896600517788802834189
821 12115581934847733159111284356057254022650270627987354709915774780710434465265305849822542966226828950161217033702619592642526110385214637323836192386702946656174851865039
822 19579527577668033803810084968466657764846582660077744277333140624432775396035923767064880315703045415402800689115133029200008307838900825771099801601542972343393074111174
823 31641771055794123283226940608606741361135034697887965829717034207016797761199731905272548314921837579230155058784447699057429393839518782188414540731912174594367785525610
824 51135205158823320821458113296999725191026739209412374278781377825956621367538642130658547896128293307354908205750162754724381311070915080668151168388838480573049255595540
825 82638012532634024352443032675267734252331176233186828702588606384105791134996916219704731116181171807038571828704900618157704911121701255889542278671305976527031556169440
826 133548915419183526997194902871765223539748761054143290520591006750303708459181344971739944775863618969342692470744282007975275800153058450725172690958057083641398948962996
827 215824878983492740537252464261581467345048743649940101114679212630536531636846900319556622776194705227972867586312769462669948863751154332790539458267927454961317523557510
828 348789405133219321192074502971345911521848273443217878678665841815840909025380417737220091919792616339707221718317113472270083641482110277052673048043254482422804502744710
829 563671008896376532747949353780830825159210271363070667803264002525593103531574828707630317447268853065186645087180509944713710273965622049313636659711050430633511821612110
830 910937848862196938967242003627515106103503171296073031667448103963926348981383164992323358828406670448745149319438833933625300057803950330159847734735893019992616282789812
831 1472151238382399424577149525521391094778757326795411087252965167047200913324314676196614379502966950112259193961783142173134535034797082862170697843820961667844359185347612
832 2379122156486869620134656797236005157005799766896783546626567911777991486271811076349331603928206204102300645499823432912137502818809265353566655641666378769067416612259552
833 3844870212374273543598857518436929342314365809374924975666666546877894150931226551424754698261220582200401571454897416141607668432067097514707754948842404299586297748515552
834 6213656704481140055528743910315740788519323631375684803711318401379376976295267433516946102852662587654632252975281317894390237582022350037257881475118242991542043766795386
835 10041843608638426449774497744552026528036653376205535710273763682448186073319103584897444874777983951087894579758445097760870643637280378884523803384193292372306634070814366
836 16228570880634192969086375379018805641232712180609314661911181692432267738831679281150558795005093575226625463381415151067885552067485366307472864244675354756507097077629366
837 26226946106870507126003859433978812727408190672143943945720647960101500556494064548140190797506323011839055639332727720043735137489785256456683579114725278191272638378497478
838 42385351910866039058563124179105009946693131791351633580705617795884126022785150169307164327165527015732081287094883643135863347393840104825372862397724881025519302381539557
839 68499039787037732394468485335740622820220731499707448389604220881015220193387469858232372293462241886848932453900371325397654966680600903549665573596014934987515608140399239
840 110701573348771430571027130415303756713852203896381939507203426489123348943253274583882575897451926027243626056371784273417110609406421051022571419555408120822031809415415435
841 178905511898075065740032909104067504242437332277496209618320264419249170773244501918667863014069407944195481382861872092344036574367419079936525453871666656258881425677332785
842 289130738159144737527970108325069100610834636056265418290805529751846135510667183816649565879451397477364097032268382666658914506475717288672500092238229986533863355689179085
843 467267337010609768159734024839106651991298008239231936518186139608646207240124503326323385466050404712954242773412733020848828709225631348122925070873918276566655871271739335
844 755156902583602285301937938779174187484095582329237207333250650887472160767188980227692600833530943159841135737906330798330883369974435003279710838584054683041208145198967585
845 1220420744211283593338147506810831768276582890355515578260583552223107149222543937448296936063629862694339323015747630620209496845137533001083059456715935307739619549642046881
846 1972343604162815968939349857108902283318631268386448996702085619773864442392304407136436736779718675738435656063504431028288427536104016524675204126461710439291072747653451225
847 3187543941464335561677501301428758613301186998134235177853333613606865900794184331820707055430011235266594347786695703338474134877926268835905298013706692452787366747437859473
848 5151460716480117973007491232668246782193637034585349054547458377668767911747025904419460847546558268636617899579132786421502052733156003165609154012239533441797097194706361583
849 8325401954298457878610607528345519195286713988657103427776816270131718607335249637954584777371010337840858497245626454797872338399800471246408449725892946685700376032511464739
850 13454904937970403837039874818605625366977090417971766992845454682632351602443969171289953491387761650751195313077949884185049074885469764113656424366145204566897001475536165609
851 21744862220025544429897598592696218227908749993676095421964217903932684371417898140862672280302076130590032434543304015942224242674716683310440210751093593680255305116594650009
852 35142551402126575778708396865550895188694738566260423501175966908571324315360650671897234551981641991834594406626834309826892715426022843656274372545551953804091791137702261009
853 56795054133872183461837028823608666929893454349104774048266796513821857045297390073477341060395809706106752558657544712857811530662704976592613617635912295317021079656568347049
854 91788515507793825221667852229575252487073977565273484282642543358354439774659525747937853754912662135193232505269576864900796507105662727983972360934822957846082832269789701249
855 148342902459265270153368725035328168698857218956354548091795017578833422312099645719326285176743976238678147500216444180534071161440034847715028514140548709816519021872849935169
856 239742922151832054592036679985812055879823151451661076242475219989745052826569933618305708774808172744248851334312513358139624288739374103270809315073424948032763090184381032989
857 387458695431114730083406593272314915609089790431073792291258905780001629010814821619546660636325133788781705544763527000971505025972946437516071860996232104482968125956982781199
858 626189271838087248003690725118640274833901384628438694098706309027076502565924886256597805359392606166599399015337016259418029952779907998236548404244053068728271933640264444199
859 1012013779704824935165166628274263218958313325753812132287993259793363030272772737799849701017476812554276192792275298588277168712995849815927981325774782014522636327179404845571
860 1635565043442859927778319635175225157583613564414317794096583216414561133540757319118737212951168573879003420230009399034999017629555313311266765594155414550988649324976813520391
861 2643320373375772549054764915948172168292821535000532257000166089123586099987504176737664784804319519576887788992858916884719445994093048599215661014999890477316338925923002484391
862 4272011122664575171521506183558769202444081706604668593096885597356417729826385597090495294289186657179511603729498533137036596186606607614441257415396889999695175507135589759462
863 6904234488781823870809281802823939561261016041016599270125109316358933791276866279308382362338311291537125692559220804386398399413462271229540860000786961976827730507633404062568
864 11158331931890774667165394455724606995401525993007642899744008952465267386129737359283123610220320916357130353333597592964246856044096459806556361082772481183706679436975554003048
865 18033648643804438384549246122235611252923392963085975697739484507488439162990599141771231101334333302606823341166357737929604809525092994518406346086479813374889660966030325544740
866 29145298928621358250125127211887107033355050616247661109121488711519519778391899436171218880547729269534291785198858355387688166287474069455343370202134206356786548470883878316660
867 47103589704234705100327831612314112833366850451029411324257477172633659801370182592806285085524047127512760464283013206707650794355703297474422300847310445715196772479202241442010
868 76127238608737267684100248362093386306251696055169730451883879979634668111116377928927243397270704560019258814964905062515915515091957287764156200066296664515685759143514019025510
869 123034448449433465660901401933990536367326812788368320140379414654275444420416572461212161946556989985216051219823995100370552257939099643467848992424862294388757431904980998328126
870 198844669829517626999469976868228505077140976495889436740474055193056720082073545565015134395779788519135008611152675764451061397705766627769892652784969082558424376746941967076896
871 321367354045634982230692551663596652242023409178659753481444154964586621848346146769222000363948420574956714070052429464324922862119188615648316707136328518183771615830948978682096
872 519385875321909565683616316387854323065590979467921585274411235434474528114475736504511869955782706635641529091259921201007280324756243078958205585261324965824205035394636498289196
873 839419562040294048131891672042285417153521701299455678292569598631203965345275779915779849973531679748317478420334958056526390637768546378105968099272727296281487773882121555818796
874 1356652467141050443953738249074174472184316256735571903153347110348008373773826626766134212480915077014528076290303214254834589321040631285556944996857160750313437748304692864324240
875 2192596430070434150383039156288105191310805355718537438848400591846559061395588773103558966090297570799073911533898455457159193544389459045805324079487777372402219780531273577254240
876 3543638127126680535170632994345251781873125450537327877503071073069982468513848268757047975481304755399892894142814212376619518907040201158379808765728738778346285844647048794711640
877 5727176889024608216127953970343256106352339093264072766892652758204475919260298891605055993348048418634860640722238386813594850046507211333330985602289704773951339528559335403761600
878 9256192858051663351974767977277550190521886664713521163539753532025284189123889454737355997760798700006091509720022135199525653862675519289031236349108141934048852083438078157004234
879 14959764547460351617586910405080235057949796940485956840730672323012338133657302094860066390933941926297015895854628695940857795462124486078647440960295997449275106473488760483099684
880 24177850383592160020708019373406223926552065008822987127670413341980849586140372805198727572114834455920188122270281350607630294643688615428110153762703231164422378623698288719449644
881 39076096752248491893829073954751774667572642798312836858383000985533528922610261495057847067152796425355035900348377263994369042870941589908025547159056536015829973985188404037575294
882 63154634832273684382452911798620595990938997597266515163671846575853484221493565532318511596077927904869522672514439396616676851641828047953196875364354414465752268307725626104328662
883 102070405656020511285268171214767516274119353163764478785441440601484414084511737782182373872166422343495321247880337847567415746355443146560600239113631170001643208295264794623019778
884 164966215864109502156480952937335424664681998975862721028979125369916893318290154363057596161994522322165423823977448861670466259649089461078618957412636365344026472016725855241872378
885 266618782939046356490196176787287697689886103905933396759272757980003246664849664367716903387113140709563886573872886711246450086860501186327489187033467886828649020165850274085412958
886 430910451206845209780817025715005296611514785351765670082745871067159831714923351288278058464192472001538275168022423507881895596918305670918226572922091003333902856217985767848637725
887 696440259489358062205651349567503103005955196427436405354343439336773312059985868724287833315267772147238769484735274870266189893076532779162060819571842092830253843288513740374261119
888 1125592689705415138913216797098047412596531386050327549893199544348448865461377467347438569453736558691753361870997955874810795596785529070540246346626808417208548947663995777194363139
889 1819194824664298810698533065561814455552999666150718189416721776413145207965883870658010587434030592904195854382938827616576618574478314007933538676599070267949783016730373618779650635
890 2940205674114081134668717649911715857917867034009566071312132434341103567411886041579871685945334134965646352418069556437615298539394067749665773784791285191512109818791562492622976765
891 4752003602272054033154251255675690211782100769591633291764799942603054171669403577678137568841563537900941289646377082562031082526378052456894470250183146612578792623500190936690998381
892 7680267739042300805445814846266624513797531504791180946821125318631396019539796018018957388723831730407603456660388830700618235876817406286038749373333963751349392318304701079781393531
893 12412992894683749823849717607232822214459117702105423277989735604497777785154396445171887042695992757990114085292136403323388589622924958514151013785907019331780131140314305578932782739
894 20062137384601953508770030681449743852142071494051301253430240325634198193425345257511459145974655147454688105838678729435304851177733059568814189648604065381890801754039743575767274114
895 32424884577869761405701254205352249428431856035058265847594910946834911893635475335365250923997983633352116245541505256004631328099529509218084722267598356397327500324679720792773466518
896 52405904568898290604442554364105229824489800068764569666591776378386919267164822051783466439243951266342781212150220081437601105128698634560467363760208662465276454495441335440319745888
897 84699831714869584060212509766708811681398690836213935924784163928716057916407142093689670166106266970917377158341901956004498939601765235999499136901383262361776650453855940523912935888
898 136894315636804787169230165600091978007139440137553501353982118337753737175931257612064487365052001007774126996335305971250700099453821723294308430580784941471121386118183250831631400763
899 221252824215040674401403141055613108470056534565812690774469698640268835444477438716725722723957020547409321107756647665555456269725501864639874901315958429995549008475748127814777993963
900 357596097296964979972093540914381530299698379858710403046067585030576512465005963770715763204295521145480234765609272745835505596523696669626554295352959368875372762305159377507162742763
901 577959299278725177125639450800513690047578655834973391207506466765579822855570546858042607843553390747469919510081436905717214505050857510958858006353085971430775708021087892455292880823
902 934119155996350246581256107874013308206689287119032031316036988045529813964633032346149618322787475931089944630836438839534382051326255213802267217584487126175912429626856911154699177773
903 1509759727142378762953693637760726189172755641573997530442671498164857471375788127885412088391733665264474306046274394034418415914704838648605257973284342214232124338050073055175754800277
904 2440135420177955713101124295026211130646069477294190825895376689350994381356592788485220201140092599331592112307919542411256877718854322799357751606224310334539591502133527916200422208707
905 3943851511060856611684094906800465405346880113276388157166753988212895642422803246445640692186284738992084409677700758670800999731496371421583444840827716463193877941686818912420686057027
906 6374229754717795768583505191374084065055610061460652311570553048149196313380383685337922235587280808714371292940094989309791750351883427453787623963296158543706522201920765991006175165753
907 10302328708413729825219066516048172956235701526310522111670264628934542563824141504621921819620525847534867995256319386888272464664616047853226658647205781164966826144473662171902849483957
908 16651126549554037166099374709113257901165715063396177654159560170866918617833013993308039331778484755409931289678742722264222301313155843770469911619456142386862781745285136410586821215057
909 26912396286361090251784494577960887993901463413553061197911726018883317414524482158123861470125740931689167811001949086506420971410504987212894312677013449785426066743079081096096279315057
910 43497234341869892801682399852780220833784153020109525345000736027588266824670197302678341717155450412941179245697466249899445244820628065357715628408231661156482456083842695834608195653425
911 70302609557315141512214636692371975651116801529724222946671117875852164156640719084634608839608594586929420172862744215524904928452751810263299468731502542365986161903269297262726396112243
912 113627060710586667713642226123242240478839707597953797386334184730775315946835616151418311003371504723733740208689575550394786204243443359658470832939941847041392241096545868279244929543893
913 183650714897940724089323309717789633864900313432000195419296325842996920439807019731121373130323078834656014530770528556920769470555699426168001254195032082359895312413116001067354771721081
914 296827406062971233243260717685815292162883490084855483486109402218432630871689555391050948726885921676791074976659070405343714064984623290874701634275802435104342432484930969604023977210161
915 479751003874875210115059209712697501830457213130969248182460863030024504354556800266946607543460290143799623483251597244895489353650641154133996340281912418647143840181221420642843667048561
916 775404483921523708154791099546073782976949112746584780922885249983905294279845191811291760286281018013909948846063843551419887312735041741252434866062518038752915479456604095782055550862061
917 1253260186997447550076372376854656002580020581269047073929853979637516382402405383431863938835452069571888606637270578643689680618927107297368737550079617014129985056890983255311813502805893
918 2025604704909595902196725799925835271541026154997807150920724419225878224864226584271389916658995990466614257015203551391635942786893527857958627233561450143493859315660972722871313227505733
919 3273924560365498350824119133626936973697957224984857938042606234932600247920091174137276244593276747472801923718225930260672207194612752787572698766148878761020297159339556062801933123498025
920 5291553054503896761188313607595040270641895018464316007654158900341941237668234022460574486999381980807271557922955972389600270382860269947335129787537615281159652649251147778384677835116889
921 8552599918533539418977274942798045153889063773425446406576675557031486568565770372671414789263466880685005507874851870828603072224202070361739966233437005689185443146418862001541262879947453
922 13823361715039642917197114753831258310786097605660047839819914486519192599286944341219807740889104804141017592381846708249988257466811406399566156845311816205177564959892927158109297911930728
923 22342393717368926030070707056642298427936376713611839409546787870916523271097944750261846982258620039973620450471782570878721100955670961478273313100839157391301132253554615852910979887766648
924 36111559209282947392128085845892528469915568066382192375248271016789251810498892560378102957564788184636976663886493743807048070570536890338521424904367828258455497024017970162760117842963648
925 58366451590556984204801970923472855590908519878921986709481865136340751681296761916154559974826372503807878659719289723435847706365508056821713608707022256740967444780901430281145691165273088
926 94336737084301087650011864765836802832493026613867036276948652379722542772975492942764325916672876452449746002208127700002729012868317590458863753182052475077973490679126784361851740962550450
927 152475097192052461805338407802288601896814206401524453384435512733505364705426986022304634442149504201129099400718373700287085619937416483058570865647556616348999846579142208463990307177195778
928 246443571531591862271127273204034111463983373319323528339300345206919388932018622892320269426273095809510003487604720308476725206133299422485013160271279257348309586319906200390559833581057228
929 398324092529415422523269116570676361852528820642117895633977292551682457192147334517840587260916299548847137454355697537361715584241086854091775317933375669302923336817218967479356157436678878
930 643807692738093541992615180635655376357143559849207690015557344829761064607132938943091000737959550640321728156090310121477968030834547417156202157710971145186792627729994567935073482007188638
931 1040581862664032036708760843436988495691461957298691552519987347731907139053530560012469367872260060735388142511531744594774283400324961975947646334484062869798469266531026430205775278539993014
932 1681887120598709493454708752931056754907708883788029519007641619535030637128136565732506003425569061889183467892934142713761850389495653657230119758517014528912776098823555264198130334136081664
933 2718428656071558505531831007718315867115417955077989284021701763181771361152926471999028408717871085920990861075824034073121392474839386226293670345684869026093372155951277362959495693322894082
934 4393792417304200387710822994190461872767810566428733872377817282820872213102243152810312721858558197684826274499712873194537095287785074434716686385515628062021614179452180895529534176836659425
935 7101688679964580758002944469143934729419283574466303825621378790163470385546939155403259195239434764921748265680453868296364355916852672361979392369688595402755396556564029491738258185857614809
936 11478475815198280719731910382014107261736016439334598004902726978954335222038875632221789645116060115676141551014483513662671604199424825515513826899206595769354008522637162569494497536722764249
937 18552708220925280517385534366569047081605375269678089208840904048403191975712561122858448613841397343720847941006310859044040881999648965160369823424655918900876100914989390136708884866686979209
938 29986853767561679210967365675710262541590504465358872375042837757125823388451042836108655388660333667203341027060201674228137713765422126164372342045683992456588426703848947184151900259498382661
939 48467987193452137980915399159738418785130057617201711425082758665385042816929146299106784684161721694537896512164604057025603689492784163298021194781695352095213450241283736604601199669502263861
940 78339277416490523895341953637905332417204197612019797039853928401169335698301098425472675496136153146759673538372993182504574369478489276944106838664818032592982424683254972760356107996006902741
941 126620677094032738076576985147979017355390522802996870733660926578100942873466426959520689068646003402151334446042237911216708950058665194682543246389752095079187342136453968282203503284849875191
942 204658691856477861541654613449949544256646386497092865238711122794799326801619515228441196642942961525133653045172283598569741189760303016803427473564190030791196116132210851620296697965875208451
943 330792951668556896375848983027293737117533295939879560010322649964070291819806984263289869926844874476675022230577632518726194392061029170881801177561700672933972509916603923751080476971259554951
944 534666274665393587215624847828026586914990265436051466782978322587748679184712696603528659165941525215642098875969483572617111859897698260733000165465083642902018015969505335956658000882715390651
945 864191167693757995682708135535251331969610090630690761135376867643171872501772776761251109905017443363353189364218132043944611827074556401806064893006947383348324650855353323603286500995757710331
946 1396810026912381888023238921217301220220577441596145743330306656262756772456416294941201567611290150209062794815914642081761369965527354376668452493760045579027032168140228332895567585798416648167
947 2257695417337537715009021212810275431796111600859350121703506450467088591930243690872860331009981516666779194385447561178388536847447989530408310195924492702497516468815075821592988527631804991641
948 3649167891550027979048765889385977723618311983597298391192772046612267440452192332376567063002275508515724519420621349682034796580125925491672704872470978506684189870672639088384675023774643869391
949 5898245204812476175534765661285147745756854461635053402568160866693544343972236437848426737256496192874823898414981782082575675023280525829374585992501958089357793988190714925178609672990450546831
950 9533498126748796290034651700154703665395720540049163366011390103959608901697846088625593908620654227632462125441660728152305318707400325695726334172485860688691201430776924094712456683622925558271
951 15409275882927100650960104403055219411627476151144046616343999741877477578122505420204041483450523380455699245951225898141615470011796257500680488182957983553896250818016188256961657473889732831321
952 24906497439613100184589303202828820880454495437535473545269818587531526360810719908197121794857199531932723516056253052515487742082805733678856310398899496622901526125558359229674675821605817923301
953 40257200029424893472370103599306112667432167994509106711485654166463895251051046473675103012194409672066941977911595528519043427317740887185737470662725312692028867743585631042424076635378259125591
954 65069122974975952758816749338538112322896575025369180971172311239614002162495712521337501918464343590196586028251767229829145599532076915797542658115442020259934892179977086969258021376401606571911
955 105173619370940716698633715634946684830019890474831362385983580511349865561361935166751580093023378382143007055309178394472424919109246861562283628680363005281591032362793574922622382231860670074507
956 169996180613829900926453070078772536729199608635581251606575456036760902736503623488760338684326093006826718266042224851874664470742998813907563585105620629415905885831904817864164468126784701292507
957 274771690129345480533893514865990615266209615757747685614966882532895386629244163365678643668640903263230674429439655998239979708527423106027630784474509779874508945303856453800500027593332597507007
958 444125062942028643170757615606768502088270562915983772714044573721928426947394633822934584256610285926812065351323759903036474472668071232738582408954325367418078882055850943125955444829227792305726
959 717858841629097339198324158016604703063716823805976941417847517742673321327103546607357951256885512224858912133674330454632395533651281641254169247246002445023797202684527374114080020523271799933726
960 1160308034249357078048899285808998590887661981692532795821871946362452494592654586251434201294946564937010758505933129588189475075867945851122213126440880501396748349560745972031391465810827143280388
961 1875460915286139834330885172231195312059816316515214449323235603793131329186900002920086864135531947501112935555310080545390159997708734250680400638228687299418039049688078900250524122353846895308120
962 3031399733988632119241010493990477205362755679650028055604601431512331294238873852688162133393682844834824575003420073296919073656274787917417424314490074854511630763775151480910989776284419144893000
963 4899805821494494847040106025022834661649222951820628012258271629909789992499589002112319576816469673404377690651477760161539101000183491979088326238664748844874775173091597743591080678163202115939512
964 7919814333797340682054701000040043595011562838165003995142253297256909383376215073037995953416557722291204198903918382500673258385916421532854802108673020996412621070575051407746588008533410519317512
965 12801227046883443471510243541284343742332975929912430115098359751536055310039568670206716829124981136895698249642558183000173155574168530206952213773812403080263408310088397818002883783681534074628104
966 20691342444386582784945717773393390382008399619324691660913888794705826440510794088053681292997769412451485673910253501699090666261285772842330140736910640129855792289576391956347231016974892187773132
967 33444615187009252659406179676721300098752580506096678071477946482483876834787257350626569935355310332169717966070835373462713330199037334825114215144372876377504806419262534566024027325428244529812816
968 54058526567282139379842062702274427939680351375394979220520554788045213243155587648713502775500822257273504044297613527142583624224789803726343967628653318857401561734891387184477782080376852950008916
969 87378114759459926907174571917190337584788406193753355248682256154262703825782918612032526827534462724775315314261556357384329699866434762032851123075074925111521994506164407738209979971902011357782516
970 141234761330928411916831413358416053250899527142691522138952290652869015184408101531624573524113280411808734725194216430184448248316223614441764848292798553738448520920553840451020578578809106391664500
971 228286901529223681302364201851971625488013319562320037334473013709009973364050028550636334185392426415578286460792464769543184320265200163244345273468441549082490415281894004439641156876476204533564038
972 368995312338759830512980944470522453511022866640436611550946836292508936749131035307287265150190269960785479869761932597101551944963483618073376455965069922166539810954230862355842062507262464075270438
973 596432314845865527949848171040382541363646476300650998388832938696079196566943008280488831953772546112863022608921888208661414463247774152729454750864822853095296521723495642631278065711797501720446366
974 964055290971412735997888505001065570438562340735268974294044163736977405204550593773702209158771579605352014695836468572149621624364754865488591720286427465109602955559534395731156822200287765690707704
975 1558271682956742812146466040108941607156070878333942314729878944073909423682254017336076520848571183008689565998751351949201832870528229489497736526766011109192387277478282992537560189144470990219472504
976 2518748897026394251576439792166200219982442677635196838763295587535327019203555888487413388978923305897591787778032497054242549639704356707002111198032316817250769826489998374435276760505516124581536204
977 4071243004618693769619958194149888594514796516198892767505929727603753110549053804779142905041132400328288705358199740726535253493069299219899753643235007471203940960935620844098812170858541113510272414
978 6580662742910776012986187090618138030135091584087190658955999460594750926983963917724668999609641559017205956677133505022863541091906328797785283933602442314058354493261785608077260848272030795410577456
979 10636841749210401205162580695811203903429022408062151088189627401056495723427164688590597761285617291865130934110359429344481527842880035297815113409518945735748618472576899871465131817712038163359147556
980 17193180270860390487971622736862182921787600829558315984167066128176132478724343918323729167580293005798714012883974136732225148422322497437147262393588525415197950948109762551500833445903029119063452816
981 27790744999080902781848840412411592634270949585662014106774213637135655593820296211714364270383108950870645481024199562486314909301906826629027534946929648224587904058841413061219201436406337484373592816
982 44920503399896902840348241369584637813433446513160964673307311049423370661132276705558235771420119787702528978786232143487868709197958502072676369066623047371737344936710187543479347997732101486211343727
983 72608838850543530121874143993855137603752609394688632338224008267282809493288425276027101335883911327772290685632168306339773243520861271963755346125106229967812017257092543039176177239788319902289645393
984 117363977567603435279583873688572446201131988556625285560732763372996594623481371302170980059345549260348459946294343807470910124122000308691440942286926986476252511415372197476018622173917543457746202543
985 189705795075798949282554773484775220773421375569708903921709137372162272735277668697598869921024898305577051320145211423293757247264505934329314334006381974999330837725838202178314946051466582358240479051
986 306638601103344109493622431008975590564016056404630841910056341645185150532670378458473158133641947529918848138555969216218106980011230481372627021750856056699055754360068811236405276765741731933855791101
987 495648162388786976019497858180324422952295085291277645296147599803623600834948559571663147689259545650244999862871834015278989545002811738095619841877726833886426345918193179120660757338316663931068795477
988 801162518392725880097586680991035821920673381662080707845320084839635046135128495384356030147796974678540837132032559804861435253090389975326893908595249467040210032159679830388511764365046486307258066477
989 1294995299707815613656930263958785225103675563993196805661957584352231667373678891078652377529424425866342225152716251481740877981750353637225428209306916205246512361622260239880926751739189886954280437573
990 2093226415316417011353235880617458984627662346962719276913712031052774461678228505143904554730903748194302954838254959943636885435661645660213958492226494811897337725674087211958610703882775591406458020453
991 3383488196520391915701907287325018199235872310096221867508960657946311721785625537703196929090029962452067643542057941425602794097909295997142279412639224064838148986738340071355141593089213914481006836281
992 5469071089288188804743112856417032517386560806673972183858888371136868970906527329226239669432125332849354493456903163798840739114292475962165439885343411586035106086630594139920276485897838179967618336731
993 8840216763808625505788842250763930186351534685898976595841788351737602320246270568357274051515964895551870955454838806172910102250463231640488023736560274192965739072143183136583543246234057100552872585839
994 14289357492605857053140235825337116895494092080944809286906323535059092266948785270216404373275131186495210281928830044873901570866357735258977040655452173842518502166642185528865277351130312947565797245563
995 23097391200367909115658521756706179181092002747021178207526592533006920631689151752734085459946351265853352727945293888073624603327026337958790886873362326912927198313189100875116010170400685538594540277067
996 37334780179933862891032999382045501031551463754472528379148395369532673874599758443249214195956868607378438610634625150742238374862052815769836168860746935824128890427833738375835341441409068205569980936967
997 60348253562953854628724748846990517618539973560056813080204045598356885963722756350830117809100639170187321614240637667365831528624217528577132140061828782614763754142277299115050202981199404570249205260927
998 97547524491329227096411776834353389462513087226979735543017471353183929734058020055851389475804862139405125519297235139163600737892570261915437941808609610735270344881728238426205342559939599125338581992301
999 157676959275502954308854547753210574284848133989498863135450186249535410350324508635900828940945156207873611335112252069331211053812759847817731333674533431778881359916319939887592867007567855628391046351501
1000 254871137011411129516836529832537048022646013144844548218178267334307929168769323904981448089991124505552877880707699241950768789713218684929330243745045414346169681429901249084722932296768899043715064544351