0 1
1 2
2 3
3 9
4 23
5 52
6 113
7 223
8 431
9 794
10 1442
11 2532
12 4433
13 7589
14 12924
15 21730
16 36411
17 60440
18 100125
19 164816
20 270863
21 443390
22 724846
23 1181713
24 1925113
25 3130488
26 5087530
27 8258585
28 13400782
29 21728136
30 35221342
31 57065559
32 92441545
33 149701409
34 242400952
35 392424193
36 635252844
37 1028210605
38 1664167580
39 2693256043
40 4358582157
41 7053277412
42 11413757501
43 18469391567
44 29886247007
45 48359487004
46 78250789802
47 126616539960
48 204875560553
49 331502299053
50 536391231950
51 867910101188
52 1404323061379
53 2272260048866
54 3676618365775
55 5948922040523
56 9625597550399
57 15574590317941
58 25200280505634
59 40774985371146
60 65975415945349
61 106750586906064
62 172726245806202
63 279477133205283
64 452203772433622
65 731681391993349
66 1183885801256202
67 1915567980553571
68 3099454812312171
69 5015024067023393
70 8114480547177834
71 13129506675728118
72 21243989921731756
73 34373499933584593
74 55617494221697747
75 89990999553134635
76 145608500840177257
77 235599509126150549
78 381208021397708976
79 616807544653783210
80 998015584545406130
81 1614823152060264969
82 2612838766528603671
83 4227661955573658157
84 6840500770514710533
85 11068162785928500643
86 17908663634766660446
87 28976826517510255038
88 46885490279000792323
89 75862316953143707092
90 122747807437172724842
91 198610124643740226325
92 321357932412624074204
93 519968057466384596437
94 841325990415703889581
95 1361294048545458692712
96 2202620039829502933594
97 3563914089448272122216
98 5766534130682682440277
99 9330448221867516096842
100 15096982354823304466363
101 24427430579500470887346
102 39524412938001581665627
103 63951843522048014852670
104 103476256466000129726387
105 167428099995403398900261
106 270904356471031441048456
107 438332456478335410471131
108 709236812964944684501255
109 1147569269462535190413310
110 1856806082452684536772719
111 3004375351946374348419182
112 4861181434439840146472477
113 7865556786436622396219660
114 12726738220942446712856841
115 20592295007460629548534806
116 33319033228509838668658617
117 53911328236102433621361048
118 87230361464785015395953460
119 141141689701100969825038614
120 228372051166165485840761137
121 369513740867611936097614863
122 597885792034229657353197879
123 967399532902400586543336651
124 1565285324937361970347504841
125 2532684857840667016701463611
126 4097970182779212935467339639
127 6630655040621343389194923507
128 10728625223402471976970751704
129 17359280264026183240812166144
130 28087905487431754792388931761
131 45447185751461769307766634800
132 73535091238898539290564289126
133 118982276990366507704582896964
134 192517368229273161699421706973
135 311499645219649699724778092923
136 504017013448935991248396739382
137 815516658668601920300795222293
138 1319533672117559155979382273122
139 2135050330786187335812937728323
140 3454584002903780865884285587879
141 5589634333690010690396760006328
142 9044218336593847174614281938312
143 14633852670283926612977977946972
144 23678071006877863779754644199047
145 38311923677161901629090463098598
146 61989994684039911018908416741880
147 100301918361201992631894284687514
148 162291913045242139252524882750163
149 262593831406444423103968125232181
150 424885744451686943567578977328502
151 687479575858131837874170083458497
152 1112365320309819398253410976300982
153 1799844896167951998548613428783269
154 2912210216477772394823435513879134
155 4712055112645725626993838813072627
156 7624265329123499636648492674546590
157 12336320441769227259682978312398653
158 19960585770892729509181069544983523
159 32296906212661959998523466085666795
160 52257491983554693735381815121627926
161 84554398196216658959600421961422297
162 136811890179771359535504210976714688
163 221366288375988026950453439971338341
164 358178178555759397554148908283825250
165 579544466931747438185638328254451222
166 937722645487506853648491128246134002
167 1517267112419254313970501259917012655
168 2454989757906761196595874599271252092
169 3972256870326015546383768477988051344
170 6427246628232776789865208119257285557
171 10399503498558792394202720011434347150
172 16826750126791569259930350772965464970
173 27226253625350361747904172654758466399
174 44053003752141931130582477034609517373
175 71279257377492293030211455032931730258
176 115332261129634224359404252920690844776
177 186611518507126517635111559891062888358
178 301943779636760742315874022507627677409
179 488555298143887260348206149852998140995
180 790499077780648003184048613276556335955
181 1279054375924535264174971077507107936826
182 2069553453705183268200346195829410142111
183 3348607829629718533415254009825627318444
184 5418161283334901802976894981386285678008
185 8766769112964620338074801806185693149643
186 14184930396299522143254317832817732183238
187 22951699509264142484051708914521151915985
188 37136629905563664630869942186126268953163
189 60088329414827807119326892809455354737068
190 97224959320391471755963371032540497397608
191 157313288735219278882418094207105665681512
192 254538248055610750647711916096995895091489
193 411851536790830029541663081653691211250905
194 666389784846440780204471983642135444474458
195 1078241321637270809764795966008612330171776
196 1744631106483711589993695385226231827611216
197 2822872428120982399788685321673026589266545
198 4567503534604693989821905126743528527381831
199 7390375962725676389659445317666912906172965
200 11957879497330370379545302297200049246040760
201 19348255460056046769283796451927502166958441
202 31306134957386417148932575018683700796423655
203 50654390417442463918344275172662961723813754
204 81960525374828881067444278309436750211807947
205 132614915792271344985995506016228131253026405
206 214575441167100226053710688706415678841260268
207 347190356959371571040041050951932554784902261
208 561765798126471797094190072149119414160776801
209 908956155085843368134772931853305585324357801
210 1470721953212315165229672240862789915981390184
211 2379678108298158533365321837684571717919580412
212 3850400061510473698596141647880425646611515567
213 6230078169808632231962881959267664199466903786
214 10080478231319105930560880413320366807208912674
215 16310556401127738162526057511229918101056629392
216 26391034632446844093089942300026384633021810627
217 42701591033574582255619713423566615089232008538
218 69092625666021426348714516905194022298310599700
219 111794216699596008604340239079665499694514453634
220 180886842365617434953062621541881216463779242475
221 292681059065213443557412582984685242793230256182
222 473567901430830878510487931265112555740421147110
223 766248960496044322067916245363751464865538140127
224 1239816861926875200578424768924307753928835214159
225 2006065822422919522646366467765027392632044362761
226 3245882684349794723224824555723179757695595414134
227 5251948506772714245871232208078928198759400442850
228 8497831191122508969096110675131195571459033822676
229 13749779697895223214967409521277577951794749530957
230 22247610889017732184063607426771380789615103357113
231 35997390586912955399031124770706809083564521036490
232 58245001475930687583094873339169504349962459326046
233 94242392062843642982126172570601092044937982079004
234 152487393538774330565221274281823992342047865255180
235 246729785601617973547347729135807097669918059068165
236 399217179140392304112569372931374949328839403399118
237 645946964742010277659917558811287987949095464959090
238 1045164143882402581772487529628459196177691916080223
239 1691111108624412859432405827467233760975963473991538
240 2736275252506815441204894324495231698250086804889559
241 4427386361131228300637301347734056364569737015564470
242 7163661613638043741842197237514620833857216136139252
243 11591047974769272042479500520047752451965618564421060
244 18754709588407315784321700290247242188521269636853513
245 30345757563176587826801203940865657192345219437905519
246 49100467151583903611122908329083097448071262964900522
247 79446224714760491437924117335318488222967698946525924
248 128546691866344395049047032295056646803963980593637492
249 207992916581104886486971157826315525325053689405920119
250 336539608447449281536018200849997424495641922292957693
251 544532525028554168022989371937623064255822106419921275
252 881072133476003449559007590146900792806584255064564239
253 1425604658504557617581996983541774350737520319467270552
254 2306676791980561067141004601776580684681342717873303467
255 3732281450485118684723001620036915628245887712973418553
256 6038958242465679751864006267260682140225342953221389840
257 9771239692950798436587007943473408830240431035311299501
258 15810197935416478188451014284269182314170274324126212116
259 25581437628367276625038022318636962770050505661901023932
260 41391635563783754813489036721888422215201731820972090377
261 66973073192151031438527059187595567632642503733051232969
262 108364708755934786252016096102001358275673830734812409379
263 175337781948085817690543155527561480116585258579263695756
264 283702490704020603942559251941062483886313228316259723825
265 459040272652106421633102407853658700782737841656427591071
266 742742763356127025575661660298738198486143608906966674138
267 1201783036008233447208764068775396190152204000345191726980
268 1944525799364360472784425729889651047826807555558492072813
269 3146308835372593919993189799673081265472608898734553681414
270 5090834634736954392777615530882265986135413223580685520242
271 8237143470109548312770805332186380569786418318059648852067
272 13327978104846502705548420865203696887671914639252057050653
273 21565121574956051018319226200029144802855965273998338374744
274 34893099679802553723867647068687425694792727378064336174015
275 56458221254758604742186873272986671160780755267276228455215
276 91351320934561158466054520347263731191144467370000349065104
277 147809542189319763208241393627159570359935129471382592485613
278 239160863123880921674295913983467519890197053964768742500635
279 386970405313200684882537307621806358920555800973870704287611
280 626131268437081606556833221619907731484600229523898708568873
281 1013101673750282291439370529259802527082427162130568567116377
282 1639232942187363897996203750903388329578829868092316481886230
283 2652334615937646189435574280192458562007590851465784307144676
284 4291567558125010087431778031134158815270189727105293749596349
285 6943902174062656276867352311373973519299504740486643467374049
286 11235469732187666364299130342570122329263063863314238775922410
287 18179371906250322641166482654020719695927583233329922645262826
288 29414841638437989005465612996691143943564742231252563160688105
289 47594213544688311646632095650835843628875501104270248883014333
290 77009055183126300652097708647689279485502783518148897975741651
291 124603268727814612298729804298725726951121550642033174414959638
292 201612323910940912950827512946677600268055204039303369536565520
293 326215592638755525249557317245727911045295228419965110687049968
294 527827916549696438200384830192830397057835874759058667814461203
295 854043509188451963449942147439083495765983514039991161652543334
296 1381871425738148401650326977632601372399722808389059033457356937
297 2235914934926600365100269125072534639654664314662192404833661853
298 3617786360664748766750596102706248377374760890211378096990671575
299 5853701295591349131850865227780157976181214746960681609500337441
300 9471487656256097898601461330488206198452231963275150740449590183
301 15325188951847447030452326558270588905274169820354903317246720123
302 24796676608103544929053787888761707313942998122659411549437444135
303 40121865559950991959506114447035895909009646841402183560036060408
304 64918542168054536888559902335802315278065458109423971747252084693
305 105040407728005528848066016782844035607508252343163080664664369997
306 169958949896060065736625919118653975150903065321481180524065217828
307 274999357624065594584691935901507434868636880010095592055650889207
308 444958307520125660321317855020173746339982024974071572043203301463
309 719957665144191254906009790921696429739277526351136016205340465195
310 1164915972664316915227327645941890136665030882369882729377009059808
311 1884873637808508170133337436863611239045192449443400175732793836780
312 3049789610472825085360665082805533672616436599511938831937918887544
313 4934663248281333255494002519669184832833171543630269431176500394461
314 7984452858754158340854667602474770762941592510521036217783516483389
315 12919116107035491596348670122144020189587190358185874770965203628517
316 20903568965789649937203337724618875506926980232899706375704485070977
317 33822685072825141533552007846763000211498139015436602798576031866971
318 54726254038614791470755345571382012530315300605552302910029958132855
319 88548939111439933004307353418145181850609833911069871528198537550609
320 143275193150054724475062698989527415747213512632302230580781417226243
321 231824132261494657479370052407672871221603708652079348581797219734310
322 375099325411549381954432751397200645146995780048081240184296976892174
323 606923457673044039433802803804873959101176244118852664336713611620990
324 982022783084593421388235555202075183792638960066223943839901487110557
325 1588946240757637460822038359006949859250172320564964611523255101700116
326 2570969023842230882210273914209025980765456773708341937686774690774074
327 4159915264599868343032312273215976999104562964486057767008216499344486
328 6730884288442099225242586187425004497137132165314120359678831977416842
329 10890799553041967568274898460640983371686986113826868218856591710237866
330 17621683841484066793517484648065990323813876196771925552824715468277653
331 28512483394526034361792383108706976730035087161833977628090347506284873
332 46134167236010101155309867756772971026105833699204750997119840886215572
333 74646650630536135517102250865479952666120436692148809670704394092641778
334 120780817866546236672412118622252930119472898644722335264618000138365626
335 195427468497082372189514369487732890730107076012498613084147401029180023
336 316208286363628608861926488109985831249083473244470801370331028998818720
337 511635754860710981051440857597718734833683805755841652348784678892372268
338 827844041224339589913367345707704582909517405830061426274056456507424420
339 1339479796085050570964808203305423338542208208749533161190413166017637218
340 2167323837309390160878175549013127948677979239983867027754958478752122502
341 3506803633394440731842983752318551320873687702378314986958777326627886227
342 5674127470703830892721159301331679313604670694578615956222081978991728979
343 9180931104098271624564143053650230688930865647744884028184146097611667811
344 14855058574802102517285302354981910073814793719915749085472587104400693664
345 24035989678900374141849445408632140850851666872065043787574598217705757515
346 38891048253702476659134747763614051039998721721756157607790378207488947817
347 62927037932602850800984193172246192033408903348967520190933497180266302570
348 101818086186305327460118940935860243260019143578045246787085250109929234634
349 164745124118908178261103134108106435524092569186509586159172975979471908462
350 266563210305213505721222075043966679086055492401577264219837386405622436329
351 431308334424121683982325209152073114983371098602655486040022046924245525475
352 697871544729335189703547284196039794557981889148489521655405103752651210620
353 1129179879153456873685872493348112910145240547025089914825506806983312053045
354 1827051423882792063389419777544152705493721513954738091654461558052862150325
355 2956231303036248937075292270892265616616072657268200409696993018389685210055
356 4783282726919041000464712048436418323388848547148158877321693525123378190927
357 7739514029955289937540004319328683941585919359978481547070376103807162206457
358 12522796756874330938004716367765102267044321360832791086557541928183277641376
359 20262310786829620875544720687093786211188349472661451697907173070201815530344
360 32785107543703951813549437054858888481581278663125298224101953933682782594963
361 53047418330533572689094157741952674696908735043198681737004349836268601353975
362 85832525874237524502643594796811563183908174989660675412450432963652252583905
363 138879944204771097191737752538764237887514125692120957378837519801388902093834
364 224712470079008621694381347335575801080189069794748785802810535010341672129496
365 363592414283779718886119099874340038978539518053542448975310495430373572823758
366 588304884362788340580500447209915840072913518244594256991189403905193368422487
367 951897298646568059466619547084255879068986574524070044598974205645880189584285
368 1540202183009356400047119994294171719164851792277933139911728237486581365195633
369 2492099481655924459513739541378427598262208227594607892035098260864095805653998
370 4032301664665280859560859535672599317464196649778111327209151433947231953952160
371 6524401146321205319074599077051026915772308276391255102244503748273671011924735
372 10556702810986486178635458612723626233296593255584203399883008514728079971881878
373 17081103957307691497710057689774653149143174791786596559985964874553761743498004
374 27637806768294177676345516302498279382536993006691203725497322670960389741496549
375 44718910725601869174055573992272932531800344457307470726281066434997788464146372
376 72356717493896046850401090294771211914494650752733911089892737194451506939910597
377 117075628219497916024456664287044144446489445128682184651604720916952315901771014
378 189432345713393962874857754581815356361238634129471730482018726487193942564087182
379 306507973932891878899314418868859500808042705835624381779235066868223477412955295
380 495940319646285841774172173450674857169693191501886974476592920409680454969465804
381 802448293579177720673486592319534357978244973833622616573579479764483237147754530
382 1298388613225463562447658765770209215148604555120356077277462712816233831823747776
383 2100836906804641283121145358089743573127673232027560405987871325378278043619223761
384 3399225520030104845568804123859952788277356028469553816881438309076746252015751253
385 5500062426834746128689949481949696361406362040066807177964689043511925354872485503
386 8899287946864850974258753605809649149685462699642844790699675850985796044106637437
387 14399350373699597102948703087759345511093981222352926611906737522858780485075462690
388 23298638320564448077207456693568994660782266794423892503988274302365608327158791138
389 37697988694264045180156159781328340171879737278989786675416361053905393322091296102
390 60996627014828493257363616474897334832666571576948284037823658432645804890385613286
391 98694615709092538437519776256225675004551954600794312870556716410619800184891400104
392 159691242723921031694883392731123009837225916553705322805374976717067268436185622520
393 258385858433013570132403168987348684841787006161568845329963480215251807885857453215
394 418077101156934601827286561718471694679024880594771498817217224223583338285456983119
395 676462959589948171959689730705820379520826667508265795856906451934034530356617894776
396 1094540060746882773786976292424292074199870896358497351151374346127908758934963844959
397 1771003020336830945746666023130112453720721479625757808253056390507325685692056215423
398 2865543081083713719533642315554404527920623682119212546399131089095899270519458835831
399 4636546101420544665280308338684516981641383858255890467442259777830640185958929739180
400 7502089182504258384813950654238921509562058194765520457120825002544599964419354621666
401 12138635283924803050094258992923438491203504665291325698331880753383945936512801766232
402 19640724466429061434908209647162360000765644820582220985460788396060959078390164177144
403 31779359750353864485002468640085798491969250794654381570040038456701025583684485963857
404 51420084216782925919910678287248158492735028230152394828357862485250827603055478278931
405 83199443967136790404913146927333956984704442945857526057983585176664411845531448163214
406 134619528183919716324823825214582115477439685751451087988702549910551667814075692055661
407 217818972151056506729736972141916072462144393927140198591822655349776377731793580484334
408 352438500334976223054560797356498187939584426868948245955046810020141619932785048973333
409 570257472486032729784297769498414260401729249946970778750776154626984848366223742058886
410 922695972821008952838858566854912448341314238581717151181578656952675300122381444054414
411 1492953445307041682623156336353326708743044182909401848680271006578910627362757778039390
412 2415649418128050635462014903208239157084359330447274085710807428964148174181665774344712
413 3908602863435092318085171239561565865827404636888272187341077771408932816078898769825452
414 6324252281563142953547186142769805022911765438057499485374775110016077977301142104005783
415 10232855144998235271632357382331370888739171892858081844411633364845132367749909821115640
416 16557107426561378225179543525101175911650939710593689627955305586247002116881560200914152
417 26789962571559613496811900907432546800390114544895677897009768207102265082102451181786054
418 43347069998120991721991444432533722712041058105889429035453406234566596326281637226305216
419 70137032569680605218803345339966269512431177410141323528797010068093389065508358935545030
420 113484102567801596940794789772499992224472241746108922372902871742927092641248193028433809
421 183621135137482202159598135112466261736903426857050368922670957065130168548548675169692207
422 297105237705283799100392924884966253961375678683637522614706892011659124445704719681159420
423 480726372842766001259991059997432515698279118000844231154675035280214118894101535451374045
424 777831610548049800360383984882398769659654812995038154897158401726044318335925109521615959
425 1258557983390815801620375044879831285357933951156838848690089199671175765550078228565652119
426 2036389593938865601980759029762230055017588790542911636034144640243626880758725447389380371
427 3294947577329681403601134074642061340375522774320863286979772154942698911734237086137555788
428 5331337171268547005581893104404291395393111607565365956588570084993877408623817156301302042
429 8626284748598228409183027179046352735768634434668298508462116094158116977273768442587427539
430 13957621919866775414764920283450644131161746111326290131072212829752701188348211526153014383
431 22583906668465003823947947462496996866930380631397770706683608370890691113607517623120441819
432 36541528588331779238712867745947640998092126854518277537351968418784923682574414414784775796
433 59125435256796783062660815208444637865022507624101299576078591778978804609433764914547856908
434 95666963845128562301373682954392278863114634659506419479048181120758347661433456248997539410
435 154792399101925345364034498162836916728137142507196152454319014390275871491571954344803400777
436 250459362947053907665408181117229195591251777459383630998580901662212280039073504836236545633
437 405251762048979253029442679280066112319388920328353468184135086864305554082076914484653674403
438 655711124996033160694850860397295307910640698261305000613547229932671307390439232409851420699
439 1060962887045012413724293539677361420230029619175020586928109628797466405459662317768813768437
440 1716674012041045574419144400074656728140670318202574548037701667673686419272042451803809266475
441 2777636899086057988143437939752018148370699938324730937827473640669684370750522121811984772478
442 4494310911127103562562582339826674876511370257767122347792051196401235137081062402798919134226
443 7271947810213161550706020279578693024882070197624351206611614268988116655929762830737792359686
444 11766258721340265113268602619405367901393440457397539376826585938108952922038548687869644977543
445 19038206531553426663974622898984060926275510657501524307291951720619074687954556947820558766309
446 30804465252893691777243225518389428827668951118144946368468333656609865015036511948908630111401
447 49842671784447118441217848417373489753944461779658602320606125959772527764293919945396162665754
448 80647137037340810218461073935762918581613412903055497195847175662098241877259366637352764389770
449 130489808821787928659678922353136408335557874689205864885152893130758879776108305020177896492712
450 211136945859128738878139996288899326917171287600759193272122580249277347568678933755867426764880
451 341626754680916667537818918642035735252729162300468955170820904783988569040854744535292580281547
452 552763700540045406415958914930935062169900449914977928140838711585328835178690932073163556010512
453 894390455220962073953777833572970797422629612232442545693904638332084731068237572719807083326277
454 1447154155761007480369736748503905859592530062169668084723761086813531709027510791674732789469859
455 2341544610981969554323514582076876657015159674429610189813456176975085398808296904643397563115806
456 3788698766742977034693251330580782516607689736635275665124130225699547510260243807815299342528850
457 6130243377724946589016765912657659173622849411109381076715621874667024755204864395204177195211358
458 9918942144467923623710017243238441690230539147802901743315682796686296854159465839393603842638711
459 16049185522192870212726783155896100863853388558984277601205130592687858516474854424896089332627353
460 25968127666660793836436800399134542554083927706881421736583657044692600801932184345675984425140535
461 42017313188853664049163583555030643417937316265982189340740649026682813273892242743046347962739548
462 67985440855514457885600383954165185972021243973016098470863080418989009393150726867296578164160860
463 110002754044368121934763967509195829389958560239186772595729416751596659346210365195017143474490304
464 177988194899882579820364351463361015361979804212449600852194115167005810541664784369413143314493499
465 287990948944250701755128318972556844751938364451941348235001080607317761709483290436250369874647363
466 465979143844133281575492670435917860113918168664790166266335588110733045391292095829899233207378608
467 753970092788383983330620989408474704865856533117224974072539904702154461559455287442800960032837905
468 1219949236632517264906113659844392564979774701782661087303617503135180648066744456664920595779393168
469 1973919329420901248236734649252867269845631234900684495734438192497817737399513989716242686119069930
470 3193868566053418513142848309097259834825405936684390747181938098274652626351744168669246007851821124
471 5167787895474319761379582958350127104671037171586367136845860311400008272861561084976167501208620320
472 8361656461527738274522431267447386939496443108272448995136422822618647698225539985619045475406331052
473 13529444357002058035902014225797514044167480279860906460270047939279091660001267607951798109124636480
474 21891100818529796310424445493244900983663923388136091730658977577455795550557909351834099753754667286
475 35420545175531854346326459719042415027831403668000380413146274342590563906307214458923883198573091394
476 57311645994061650656750905212287316011495327056140899530166383148503769226054825550216425892301470300
477 92732191169593505003077364931329731039326730724146752493817671122165812295435175219408552899605868436
478 150043837163655155659828270143617047050822057780294815685597692314632789996744408225267821740954151918
479 242776028333248660662905635074946778090148788504450422952137625893653540079615263145693816729922339978
480 392819865496903816322733905218563825140970846284756829685710087480634730250331775252200101293277429345
481 635595893830152476985639540293510603231119634789221579961074989462130132890455566459353401579032285516
482 1028415759327056293308373445512074428372090481073997164356373484258959620494855532777900326811784484712
483 1664011653157208770294012985805585031603210115863241926413398012265669702439151615273714026890028928842
484 2692427412484265063602386431317659459975300596937269436527334673113035668583650911312358860701557527442
485 4356439065641473833896399417123244491578510712800548872359909500010938113268249538432395652710631714099
486 7048866478125738897498785848440903951553811309737867409354395757028385815488416798009466357813855604403
487 11405305543767212731395185265564148443132322022538476973229431610215915253784252021124962934208774786413
488 18454172021892951628893971114005052394686133332276423828808542127736813527891322411776822509137037940185
489 29859477565660164360289156379569200837818455354814999002972276905761246928283492150170885903119334981086
490 48313649587553115989183127493574253232504588687091551378472685377894626770275647024461143079456478173252
491 78173127153213280349472283873143454070323044041906709273894391804640488180152886382389797857202501403814
492 126486776740766396338655411366717707302827632728998468645283658287423698733110132862405769626770443480663
493 204659903893979676688127695239861161373150676770905435012561782780856739997032470948147455989569192793580
494 331146680634746073026783106606578868675978309499904240197453888517564787916208913997092948833857287796121
495 535806584528725749714910801846440030049128986270810091195848833508197894567892929606572508335761174191796
496 866953265163471822741693908453018898725107295770714875925827750579934677730254180363740557000411329709248
497 1402759849692197572456604710299458928774236282041525640200893478986700196135800238829131166500449674292007
498 2269713114855669395198298618752477827499343577812241397198854705570089922397512427168728424764320326081813
499 3672472964547866967654903329051936756273579859853768126464798241665132591758575553090754892627411474143975
500 5942186079403536362853201947804414583772923437666010949268311451792847461122199737556615826879995345296418
501 9614659043951403330508105276856351340046503297519780837877376645464888053132202849896200759131424106690159
502 15556845123354939693361307224660765923819426735185794093822480077818813054762317036278983915951374608379064
503 25171504167306343023869412501517117263865930032705577782909173732398948188658921224578689295338691740604433
504 40728349290661282717230719726177883187685356767891375609013104295336460338182991750908453857607034367799380
505 65899853457967625741100132227695000451551286800596958005275861988857559635601018617194530273548446286921383
506 106628202748628908458330851953872883639236643568488339653247208749873791119529861556340535656980047287688547
507 172528056206596534199430984181567884090787930369085305123085971708968743455130589327557131649468786407918807
508 279156258955225442657761836135440767730024573937573654547572873409640998387921638771195439004457704862874124
509 451684315161821976857192820317008651820812504306658971748575330049969276769574894719326048331003940772017596
510 730840574117047419514954656452449419550837078244232642106346138876088501234267455011481959247613157989087539
511 1182524889278869396372147476769458071371649582550891633397400854827654695230861526152155473738972183980125057
512 1913365463395916815887102133221907490922486660795124301085184622071019871983401063807108588155900554751475336
513 3095890352674786212259249609991365562294136243346015966102981347731631004996044449150874510410665920250171203
514 5009255816070703028146351743213273053216622904141140308579801533586405761747738824910459530443925707346435083
515 8105146168745489240405601353204638615510759147487156325845658138052590098498588038774700883524100957200799638
516 13114401984816192268551953096417911668727382051628296701398532863790027397278896056818623064551372261492073610
517 21219548153561681508957554449622550284238141199115453110027462129410127238087817717146882406572655131344108924
518 34333950138377873777509507546040461952965523250743749919790703749134941019541819858306940193436520953649703176
519 55553498291939555286467061995663012237203664449859203163764312262847131294069019621141926074110803175762619145
520 89887448430317429063976569541703474190169187700602953258892797960067890190765511900463762686408106428599034727
521 145440946722256984350443631537366486427372852150462156639386527734784594202704494317947378124138847111966271641
522 235328395152574413414420201079069960617542039851065110181981816398873088593920031982578337930113295056960172823
523 380769341874831397764863832616436447044914892001527267172043908029829318479654615032518420929764887694111559607
524 616097737027405811179284033695506407662456931852592377813065997080808829052673835646680042398398673802185975727
525 996867078902237208944147866311942854707371823854119645552514886518679355834722992835722751381198678980415140528
526 1612964815929643020123431900007449262369828755706712024108323646955615210951613783589428208188058524544173369726
527 2609831894831880229067579766319392117077200579560831670578919078778507410612376144482677500333144429563637280250
528 4222796710761523249191011666326841379447029335267543695889025761742356069447920809273864216244782888087522712265
529 6832628605593403478258591432646233496524229914828375367953430367233117532002119348102532191261199959571535803966
530 11055425316354926727449603098973074875971259250095919065786981928339834075140297220779215169521629287356245080452
531 17888053921948330205708194531619308372495489164924294436143978367589418502652387558718886703406556806946855110874
532 28943479238303256933157797630592383248466748415020213505077269131301846499064928948260088479614924127810547982869
533 46831533160251587138865992162211691620962237579944507945110299097619985948751833854665809053771229441755919148786
534 75775012398554844072023789792804074869428985994964721455278402863658786842361987999143870884574712230784984206930
535 122606545558806431210889781955015766490391223574909229406681319632023960633169754898558792937401410495283390873929
536 198381557957361275282913571747819841359820209569873950870196865965792295790674045452170706417812012651225151495446
537 320988103516167706493803353702835607850211433144783180287059854867290165212259083933423598065862066301424978143930
538 519369661473528981776716925450655449210031642714657131170584698937928963711830158066297889526781276680502286382503
539 840357764989696688270520279153491057060243075859440311474118840745438225553468015778434558968209185273850054951126
540 1359727426463225670047237204604146506270274718574097442666268661258323240288245062232419934214455214140357636689084
541 2200085191452922358317757483757637563330517794433537754167043458213454471258228081007516393246028061494295491926429
542 3559812617916148028364994688361784069600792513007635196868205219151580265276549450646876756451396852703302397164324
543 5759897809369070386682752172119421632931310307441172951078378920514946838578903698769755994876879328719039177503035
544 9319710427285218415047746860481205702532102820448808148003042360921285708606406791773627846382386217193177869661221
545 15079608236654288801730499032600627335463413127889981099151207480795837654643091608142011186626363659430038854651784
546 24399318663939507216778245893081833037995515948338789247245601162651684521727668297168504724608121501566816858590277
547 39478926900593796018508744925682460373458929076228770346509725085957039385869318582217619949066130297366234174309079
548 63878245564533303235286990818764293411454445024567559593903135790798043670821482756816436838275326874761326217038319
549 103357172465127099253795735744446753784913374100796329940595563518624205373642513471363501613977177095269503686695725
550 167235418029660402489082726563211047196367819125363889534737860172546129966161243841612815187098093581368279743028590
551 270592590494787501742878462307657800981281193226160219475629042775548974866246540407512625444130729976170739821357127
552 437828008524447904231961188870868848177649012351524109010753873353408305517322040025293667442807649605300813905441436
553 708420599019235405974839651178526649158930205577684328486861237855205042226954308890606437867040572613061709273351535
554 1146248607543683310206800840049395497336579217929208437498241242477050429350875736928612064297642572895882422174263708
555 1854669206562918716181640491227922146495509423506892765985876421142881872947646441994671904879852321008712263504088447
556 3000917814106602026388441331277317643832088641436101203485130765293682584590021637781835939086227824779284270501298066
557 4855587020669520742570081822505239790327598064942993969472259448973438620750850601318158381068376832037607571594805133
558 7856504834776122768958523153782557434159686706379095172959029447209308569238951482879665098191300835314651095894121805
559 12712091855445643511528604976287797224487284771322089142433315099530247754572778050215514498230773338098166144551182754
560 20568596690221766280487128130070354658646971477701184315394996881355493970001276517264890277235662304895757680789897562
561 33280688545667409792015733106358151883134256249023273457831590446770116452370181336571248082742857032604979263963897482
562 53849285235889176072502861236428506541781227726724457773230878895683735432459046945155754188513371812172514051513383880
563 87129973781556585864518594342786658424915483975747731231067774011685727177208279695275390621049512404509992090373641870
564 140979259017445761937021455579215164966696711702472189004305596809543525265944411394360347700989573190002717448111428697
565 228109232799002347801540049922001823391612195678219920235381953956345502463327809183945755755102184356772630158287263167
566 369088491816448109738561505501216988358308907380692109239698786235621215395636811383526224501023694858958351007603932566
567 597197724615450457540101555423218811749921103058912029475094627996314843171518707035301714177069143535404604995990870425
568 966286216431898567278663060924435800108230010439604138714811593603842308889797096753018230629884695224244339015681845839
569 1563483941047349024818764616347654611858151113498516168189928692539621527394044873988870794789594288099738086205747127270
570 2529770157479247592097427677272090411966381123938120306904769700985102274272848005519710578811341552827173500936064922792
571 4093254098526596616916192293619745023824532237436636475094734752268536302312175878863673630402020530593204596377009538424
572 6623024256005844209013619970891835435790913361374756781999552047467183264896671280093778371162113190498975306575670103670
573 10716278354532440825929812264511580459615445598811393257094345629418996443186859011111477483488358372037804486807841722552
574 17339302610538285034943432235403415895406358960186150039093974685941362834384183467155224107147536421869799783132272724505
575 28055580965070725860873244499914996355021804558997543296188415503787448654194336978012612613705807727184806183765311503403
576 45394883575609010895816676735318412250428163519183693335282514792997539303190820665064992514356042896164081062679096028059
577 73450464540679736756689921235233408605449968078181236631471084314895354209986463583126005691997335184290635524182234075420
578 118845348116288747652506597970551820855878131597364929966753800720216804454090237074873297685421333765987611064241286441047
579 192295812656968484409196519205785229461328099675546166598225134241649614293301300528628790506838374654353452822140922807069
580 311141160773257232061703117176337050317206231272911096564979261177459057502916789983691759840100886167263254663256787864220
581 503436973430225716470899636382122279778534330948457263163204798643756493678043995402070406513201910611387497628618510667493
582 814578134203482948532602753558459330095740562221368359728184587649132100877398989671706106130045134894207461723781761538249
583 1318015107633708665003502389940581609874274893169825622891390038724073872066493488755914536030469071946937588073860335211189
584 2132593241837191613536105143499040939970015455391193982619575480416715161395855933603661397133767309548805017598178846856022
585 3450608349470900278539607533439622549844290348561019605510966574796622132855225829441370956514350610622338902790221579575230
586 5583201591308091892075712676938663489814305803952213588130543437084763032399483420762385944425404052956700927485969621825157
587 9033809940778992170615320210378286039658596152513233193641511719968403542158636158556669059144212700023557547353147194680180
588 14617011532087084062691032887316949529472901956465446781772057392968101501158484689801428461188485409532649974699802444378507
589 23650821472866076233306353097695235569131498108978679975413571876679356519613924160969932277365977386216472804697364923434144
590 38267833004953160295997385985012185098604400065444126757185632887433818685521175615069974041255251433983934354455962626231130
591 61918654477819236529303739082707420667735898174422806732599209235943045058335829993103539488626797629804754963073297543782112
592 100186487482772396825301125067719605766340298239866933489784847977078159335206137478386996760772264673185907867242901983790512
593 162105141960591633354604864150427026434076196414289740222384064448593925723039500994853869541173924712180752125823513161010328
594 262291629443364030179905989218146632200416494654156673712168921897159741314343537101440828201022677439327910027116067574309090
595 424396771403955663534510853368573658634492691068446413934552998053156258220081301829331288248574715904152405389509541953820889
596 686688400847319693714416842586720290834909185722603087646721935275504951381871869418972313197091172433264329688753014935116428
597 1111085172251275357248927695955293949469401876791049501581274952271636522114148968494490276862396315164178560576870790863199886
598 1797773573098595050963344538542014240304311062513652589227996912343818081599565767017904869219364160967636383740016410743240735
599 2908858745349870408212272234497308189773712939304702090809271895265832507408608796475093028984783396045440105767064177522026896
600 4706632318448465459175616773039322430078024001818354680037268847731516148959166523069114991093131931731317762781104197428654468
601 7615491063798335867387889007536630619851736941123056770846540792590701872574865177733744322952861157299615253646038617361868765
602 12322123382246801326563505780575953049929760942941411450883809705240760189588568589456680054689283080180344377269113123140440455
603 19937614446045137193951394788112583669781497884064468221730350578075193182065417686315919932016504066645663461656681249891171684
604 32259737828291938520514900568688536719711258827005879672614160388356361099659515123971231685302597816508238886765697906756273869
605 52197352274337075714466295356801120389492756711070347894344511096268638617834006587558919460138363393493802303062105437268436144
606 84457090102629014234981195925489657109204015538076227566958671654583949613553587448339339570254192526445916879025105257936532005
607 136654442376966089949447491282290777498696772249146575461303182960933403687398651732244868037199757042487570605842088242407621544
608 221111532479595104184428687207780434607900787787222803028261854890516710925017833765522025085021964752385577598817431610904960297
609 357765974856561194133876178490071212106597560036369378489565038191368014404536616971315267326010607085998888720027260670911026632
610 578877507336156298318304865697851646714498347823592181517826893526843032849680111058502337788084047566855023520535703220290899478
611 936643482192717492452181044187922858821095907859961560007391932268209762502347917199599321664408720818669286128577244998919059733
612 1515520989528873790770485909885774505535594255683553741525218826515010460496219283164591255646837438428804286434489211066307638594
613 2452164471721591283222666954073697364356690163543515301532610759673136838038818521007388053149621433168218152245804700651704923472
614 3967685461250465073993152863959471869892284419227069043057829587353063271199354719399950681061718209112965435949008549575457004355
615 6419849932972056357215819818033169234248974582770584344590440348466115439526555750220134657293900485856613068018079243668498648588
616 10387535394222521431208972681992641104141259001997653387648269937704052348534418639754331731374148468441159921147276055536696466603
617 16807385327194577788424792500025810338390233584768237732238710288499999733389608220430163251622547657665506343702465830349340021752
618 27194920721417099219633765182018451442531492586765891119886980229253841692396851945546416212314061271650914797730959901637744072525
619 44002306048611677008058557682044261780921726171534128852125690521523588701403476506244725059616840517037184852658751232346354356058
620 71197226770028776227692322864062713223453218758300019972012670755712093642081661707286829088994195325356625949723158029885384175367
621 115199532818640453235750880546106975004374944929834148824138361283335261564430788384254916801973183599355086020185724986120241744720
622 186396759588669229463443203410169688227828163688134168796151032047031808065266608432398793171550102004345897673256585014237131376868
623 301596292407309682699194083956276663232203108617968317620289393340236396126260063327644441881326584006008079882362875099606023736736
624 487993051995978912162637287366446351460031272306102486416440425400187320298562163356395193809283652181341499046501192364907403508249
625 789589344403288594861831371322723014692234380924070804036729818756392622142330543365752821295620870127018493121239870172439628583303
626 1277582396399267507024468658689169366152265653230173290453170244177483511406682356659355764995382475176927034005729266301373767880463
627 2067171740802556101886300030011892380844500034154244094489900062959714365763083883217811247657305576472981737193429445486060880377465
628 3344754137201823608910768688701061746996765687384417384943070307171020562242591381410725250577620151761577683106709515868995534237423
629 5411925878004379710797068718712954127841265721538661479432970370172542065937254564502950312718487697288861034048780260505931095641971
630 8756680015206203319707837407414015874838031408923078864376040677398288882218460737384439518623767062945817290841519089404663879216856
631 14168605893210583030504906126126970002679297130461740343809011047638476318301365584954503927514011218971133858513716676819194792506670
632 22925285908416786350212743533540985877517328539384819208185051725125314139631266255343262350756106848436088761914257423713674827783539
633 37093891801627369380717649659667955880196625669846559551994062772873242966009861423239290900291173827552410447572196910385704052952628
634 60019177710044155730930393193208941757713954209231378760179114498141832298791182403057632260593207754464308409998415192738103136796989
635 97113069511671525111648042852876897637910579879077938312173177271192173143023923692305556557955179978823151964135168852678874996792741
636 157132247221715680842578436046085839395624534088309317072352291769565829574076600752842581411590629685394820221033369327672664629637134
637 254245316733387205954226478898962737033535113967387255384525469041044553103400633894098289758559495171626258772403627857625178005724810
638 411377563955102886796804914945048576429159648055696572456877760810985482002888784028895334162982017089050586854312908826217227176119760
639 665622880688490092751031393844011313462694762023083827841403229852493683370812407237952400497869719515486108127973581680661114868004141
640 1077000444643592979547836308789059889891854410078780400298280990664086088831374235306281580166247641135982905671508818118016664798825178
641 1742623325332083072298867702633071203354549172101864228139684220517329970853009741308142895098580962459552172676670010024135715490072304
642 2819623769975676051846704011422131093246403582180644628437965211182398082467468570035812769832178109646203274207517380252640856694621875
643 4562247095307759124145571714055202296600952754282508856577649431700941900235824399422823339630994482399008679725676884272295589172899982
644 7381870865283435175992275725477333389847356336463153485015614642884928928944050606919458226995283434387272522040892790269114908815916508
645 11944117960591194300137847439532535686448309090745662341593264074587834874746044193185058133220342360985781343736309370567510971642174056
646 19325988825874629476130123165009869076295665427208815826608878717475334772713937030986726745924051514743947762073053798568800782179885102
647 31270106786465823776267970604542404762743974517954478168202142792066347539941496499093429083967180870272016756431326748574561083612290670
648 50596095612340453252398093769552273839039639945163293994811021509545842227920033398423188296660256087325700808716113833920969197146802308
649 81866202398806277028666064374094678601783614463117772163013164301617331705909214359281038109342697367674902494948943576612511188382981142
650 132462298011146730281064158143646952440823254408281066157824185811169904818117689856929469199468255447520694417145454076063369457125947295
651 214328500409953007309730222517741631042606868871398838320837350112795556354556103952896572183336852791286332371783459311769033391070104969
652 346790798421099737590794380661388583483430123279679904478661535923976351972226835777394316573946808274674476277476000085229932016305939111
653 561119298831052744900524603179130214526036992151078742799498886036785370095359823928741374265041161161604972166664571132700870998034641244
654 907910097252152482491318983840518798009467115430758647278160421960779343751428143772929208728111311175165509189689727521850311268940961535
655 1469029396083205227391843587019649012535504107581837390077659307997586495445894051636807133263641655718898439347406779790718307700895471045
656 2376939493335357709883162570860167810544971223012596037355819729958394351680716721444098134917522200947068648233032912715177743284029396060
657 3845968889418562937275006157879816823080475330594433427433479037956016090494293741214492303804914732423423111236885744349431781085606632941
658 6222908382753920647158168728739984633625446553607029464789298767914456576342246472759745749356442666811273656940822868418288971014224466967
659 10068877272172483584433174886619801456705921884201462892222777805870529691803329266042961638805617990358804539463070983631543915288326210006
660 16291785654926404231591343615359786090331368437808492357012076573785060914796206274938224491471856156650706761058984312708231180168721447913
661 26360662927098887816024518501979587547037290322009955249234854379655682874934007561183496751252804554846660658546873846792748520000894089703
662 42652448582025292047615862117339373637368658759818447606246930953440864570548080382358393656263986668677443792211369861800603521023175637467
663 69013111509124179863640380619318961184405949081828402855481785333096696738783349015812924613731906946746703846548798524182430284849342493689
664 111665560091149471911256242736658334821774607841646850461728716286537756736799926480543507786371447170683924306660859445052013178151920232533
665 180678671600273651774896623355977296006180556923475253317210501619634695037219008588829777226639345504727582093265932458054759990278717661499
666 292344231691423123686152866092635630827955164765122103778939217906172767982305298697982146942271217444092895061694719261586818485891035737839
667 473022903291696775461049489448612926834135721688597357096149719525807853874461301451556303200895421098886300538440231947781352583813102935898
668 765367134983119899147202355541248557662090886453719460875088937431981133492521460860519501587743686847407486602255068628153589891268156505568
669 1238390038274816674608251844989861484496226608142316817971238656957789619783555489569293528646101027464149759205013383499464644919691062561593
670 2003757173257936573755454200531110042158317494596036278846327594389771581120118174769402943606442370522801509568035403423408947793692716398039
671 3242147211532753248363706045520971526654544102738353096817566251347562224175183385760658575140276790891583824230264606590925316275016141463068
672 5245904384790689822119160246052081568812861597334389375663893845737335144775097645580632483562180481166778468529517927914928487382594826302807
673 8488051596323443070482866291573053095467405700072742472481460097084899024638363480020470885445646518658516006765002550638990526723750542145841
674 13733955981114132892602026537625134664280267297407131848145353942822236336737298434991264247193113661006112353174075104290449215378388442320431
675 22222007577437575963084892829198187759747672997479874320626814039907138040335254085112877062266910504386606446015153814245194552130337932426945
676 35955963558551708855686919366823322424027940294887006168772167982729377883876185914544873152457526263641706686562539104904746899459273943568749
677 58177971135989284818771812196021510183775613292366880489398982022636520258859114618438071971091290639804310821248237132572392905462508065677769
678 94133934694540993674458731562844832607803553587253886658171150005365903816862771236813837844727119963329707505669935858517008001435582130800719
679 152311905830530278493230543758866342791579166879620767147570132028002431089329152644133373501808162851125400633965948019748047140102413019093549
680 246445840525071272167689275321711175399382720466874653805741282033368344087123027979218835910703829958258795346633255973005822972555222299641490
681 398757746355601550660919819080577518190961887346495420953311414061370786524707122031013994854861340914822611007068819561229115289928830600643146
682 645203586880672822828609094402288693590344607813370074759052696094739145466888724812335348050903523245577921395352396970892619989894039871144257
683 1043961333236274373489528913482866211781306495159865495712364110156109950353458055039892592034092220799955147459252243836961853557371649131598540
684 1689164920116947196318138007885154905371651102973235570471416806250849119856336458752602081934490899847958130424579461390521835733271779001129316
685 2733126253353221569807666921368021117152957598133101066183780916406959099919911663396699708539246075613208785966950630587623515051035881868172699
686 4422291173470168766125804929253176022524608701106336636655197722657808258667296375851778449608551481907884246313988075282027914701191957998806023
687 7155417426823390335933471850621197139677566299239437702838978639064767406659187397049226441846768867397738956756981618416122878207984316106250184
688 11577708600293559102059276779874373162202175000345774339494176361722575728253521705503855692439607763943877113411772235890853055760377553668047571
689 18733126027116949437992748630495570301879741299585212042333155000787343212694805609958035452555980150741477966374316026145909011215008820597999666
690 30310834627410508540052025410369943464081916299930986381827331362509919042766413501767218605114659090328246861402252815894005160267997390592052142
691 49043960654527457978044774040865513765961657599516198424160486363297262381315294976930955659639178072955646494803335777915467280821581293018359709
692 79354795281937966518096799451235457230043573899447184805987817725807181588826832597606352525857146006394755108189516259953241874663719702517214496
693 128398755936465424496141573492100970996005231498963383230148304089104444173778299947147963105734416683465901335157155401798042412727490845003013871
694 207753551218403391014238372943336428226048805398410568036136121814911626029168342849967821352813884463612935149101532350677543951444568200325659810
695 336152307154868815510379946435437399222054036897373951266284425904016070532436891034932140980754852090467894163604106581915431103664764335027552133
696 543905858373272206524618319378773827448102842295784519302420547718927696992913568309021646315894286678331606226810790322176996060855930886960789041
697 880058165528141022034998265814211226670156879193158470568704973622943768058476879954380798739093688073911996539279780853820624436521186638199336204
698 1423964023901413228559616585192985054118259721488942989871125521341871465749261992992737634758535716410464010413788613294334333407719227875517212038
699 2304022189429554250594614851007196280788416600682101460439830494964815234670355541795361801462280374493094913012554993466399417824511838773742479764
700 3727986213330967479154231436200181334906676322171044450310956016306686701548797413941556309906689230198636571486807941438837676126855955932089008219
701 6032008402760521729748846287207377615695092922853145910750786511271501937614896045195588490776064913273167874560805004943200483760346149011464189297
702 9759994616091489208903077723407558950601769245024190361061742527578188640990744883019936864072174813692707489938035941076061539948772084413112386650
703 15792003018852010938651924010614936566296862167877336271812529038849690580864000686522439102219985758826245062218244865369345394023279838058455275355
704 25551997634943500147555001734022495516898631412901526632874271566427879224810976872578624903367454041062755583323329444749526261501289843485512965852
705 41344000653795511086206925744637432083195493580778862904686800605277569809329080406866648132366280799358629072999910651638532125038219071369014139928
706 66895998288739011233761927478659927600094124993680389537561072171705449038923340006364314036198448579968911595660122798999860391207671476721334441803
707 108239998942534522319968853223297359683289618574459252442247872776983018854164883019303460042715315858952966119875462514342336065399014506676083776151
708 175135997231273533553730780701957287283383743568139641979808944948688467900827737055623064016453771095308635012823651527667099134950513753819827202495
709 283375996173808055873699633925254646966673362142598894422056817725671486764559185528764606060098513787409690276059817406955297007884059842754993753310
710 458511993405081589427430414627211934250057105710738536401865762674359954677909719341262001014557004385975859189439160596957263400506181950251051063270
711 741887989578889645301130048552466581216730467853337430823922580400031441457947932929937186949735530593482313724867631510984618996112201137878739891423
712 1200399982983971234728560463179678515466787573564075967225788343074391396156119963058028808839837260093938320239376515610760725006725133220223351681831
713 1942287972562860880029690511732145096683518041417413398049710923474422837639113489501714657665582228496284164355014940620310970635328875277416540253773
714 3142687955546832114758250974911823612150305614981489365275499266548814233828018560103447418318968931763578842809452694650784453710275449686246975820543
715 5084975928109692994787941486643968708833823656398902763325210190023237071507656671178821317735640608797712193203819318617544948183245746141676854411087
716 8227663883656525109546192461555792320984129271380392128600709456572051305388722649612802308743703706512069468202559155060877127558102094947064908918755
717 13312639811766218104334133948199761029817952927779294891925919646595288376961949535879031530106443199319436304487611351576986301071642782947282140278644
718 21540303695422743213880326409755553350802082199159687020526629103167339682436504711366071363352790512219365310607493148754272814237103493634305262296849
719 34852943507188961318214460357955314380620035126938981912452548749762628059504549083906170038837422040304866047848516906665513661193168566202963451825593
720 56393247202611704532094786767710867731422117326098668932979177852929967742079933739477012499381950321081429932198609680723519591455789261010689389698314
721 91246190709800665850309247125666182112042152453037650845431726602692595801756147875131657587224659569734628694778913431662244938839997370523164576612706
722 147639437912412370382404033893377049843464269779136319778410904455622563544060794084687678708300991259642619268913824632008528170165250912882043215693427
723 238885628622213036232713281019043231955506422232173970623842631058315159346094701848228878489909126360373147641457967118075495725791961969111724766657067
724 386525066534625406615117314912420281798970692011310290402253535513937722890519088347200336917096236750235864512453436334515311370597612977650226884500773
725 625410695156838442847830595931463513754477114243484261026096166572252882237063215135587232650394125840053307680309463567063293281553945490217688309539775
726 1011935761691463849462947910843883795553447806254794551428349702086190605128170608367150357908070863079435893570687796937999645860728540717146800102397909
727 1637346456848302292310778506775347309307924920498278812454445868658443487365961008331305149996237227168338348480448994463432535374272080162466521570270473
728 2649282218539766141773726417619231104861372726753073363882795570744634092495083513997102075963774709851122626695308827724930740966870425206131149931170878
729 4286628675388068434084504924394578414169297647251352176337241439403077579862221132097132802641172937981735983595781389177628102855425652301447264806425627
730 6935910893927834575858231342013809519030670374004425540220037010147711672358844848277244235004994767906599006724863665005872408853171945029699132955253622
731 11222539569315903009942736266408387933199968021255777716557278449550789252222969774971670173765100945073540774768168383400862815256066185442538247947667304
732 18158450463243737585800967608422197452230638395260203256777315459698500924584306722730570333229609452631310191369038955534555442515152073892403326568993150
733 29380990032559640595743703874830585385430606416515980973334593909249290176810356902068259219794804637821986001441697823973696391035577558063881615662816849
734 47539440495803378181544671483252782837661244811776184230111909368947791101398695926463494833883974950136270193582706915513267357461142070795739765679212366
735 76920430528363018777288375358083368223091851228292165203446503278197081278214037027495065902597807067218660209238623798501234478627544736738557452805792289
736 124459871024166396958833046841336151060753096040068349433558412647144872379619257355104881941800856616639974346317896630809235340718507022873334598610097784
737 201380301552529415736121422199419519283844947268360514637004915925341953657841358985929278406117785403168318428335433203885666098474867082411762422381611718
738 325840172576695812694954469040755670344598043308428864070563328572486826037471173043845146834097277478708455542182094139270198872331039087691090487118725878
739 527220474129225228431075891240175189628442990576789378707568244497828779695325580832067067650853212080367415632796143177731263557952420812114969470788648705
740 853060646705921041126030360280930859973041033885218242778131573070315605732813834979869522176448199617151285903725910018607037294587217392672072175191990527
741 1380281120835146269557106251521106049601484024462007621485699817568144385428160529217558562799658682615209235089301959352800853203006873939281851905265109273
742 2233341767541067310683136611802036909574525058347225864263831390638459991161002002004196379153783227749207551797438317094354033477999944136648335316778537643
743 3613622888376213580240242863323142959176009082809233485749531208206604376589196693429669557336437330480420314942781265736584620291351287950824199435402052563
744 5846964655917280890923379475125179868750534141156459350013362598845064367750243414344591538359394613804372665114360227293603577208391386866074777678468246334
745 9460587544293494471163622338448322827926543223965692835762893807051668744339495383387797684051184635318279048749381792666088411069396875701493302196329687555
746 15307552200210775362087001813573502696677077365122152185776256405896733112089811154449883118457429650213956103900997821350363694371216612514514312795200671206
747 24768139744504269833250624152021825524603620589087845021539150212948401856429395975659132006246962396681437310257365677653333228183347246105441668647733782221
748 40075691944715045195337625965595328221280697954209997207315406618845134968519324205737234622620416503561106062961313227471771479518388876607066528064697914497
749 64843831689219315028588250117617153745884318543297842228854556831793536824948864894831354420961079702424766513217592298424372698886652568225395243603724618185
750 104919523633934360223925876083212481967165016497507839436169963450638671793468378532914302437544371063742424528718798191773105429413954228289518086828295734953
751 169763355323153675252514126200829635713049335040805681665024520282432208618417477579002095854337499679498071807017262428652132639133515917916138913860473836215
752 274682878957088035476440002284042117680214351538313521101194483733070880411886162619890331183760770057662008411637294539948811661944261364361402510707081194662
753 444446234280241710728954128484871753393263686579119202766219004015503089030304019063583853826024019452672431598292733974079923948209538222827567041359851758378
754 719129113237329746205394130768913871073478038117432723867413487748573969442190677623793831295626563682511622966237680600257497259294091962116997786067877120213
755 1163575347517571456934348259253785624466741724696551926633632491764077058472495309703325550905408381764026069097507541741315965121246285400695489985228426615462
756 1882704460754901203139742390022699495540219762813984650501045979512651027914686789775412961378755618933135169484212186810724024875915143155809289459503986301796
757 3046279808272472660074090649276485120006961487510536577134678471276728086387183091359377804855847549041514178889676530323362571074168304926747457663347080312631
758 4928984269027373863213833039299184615547181250324521227635724450789379114301871179523403991698165615633422038613479803011652901761373732246385682901407567707168
759 7975264077299846523287923688575669735554142737835057804770402922066107200689055875779368954909454511648129202206906731872993526370509124004106266754886697945272
760 12904248346327220386501756727874854351101323988159579032406127372855486314990929156139679751248903248426919101803652607770658525983568852195306869992938799724661
761 20879512423627066909789680416450524086655466725994636837176530294921593515679987628696275157085482655392591041273341086877698194522482881258069851230982515888904
762 33783760769954287296291437144325378437756790714154215869582657667777079830670920184061474938439231472623647506550925400785668797734438412103626370609225129884865
763 54663273193581354206081117560775902524412257440148852706759187962698673346350912014431563704807280370306970537509348152703945004545289746041871262625248762009565
764 88447033963535641502372554705101280962169048154303068576341845630475753177021837698555465477992640532880118110631362347853127365776366895865285840344412154371889
765 143110307157116995708453672265877183486581305594451921283101033593174426523372756511438069243009612040795358217202464928801139067711063500859638868907059283630529
766 231557341120652637210826226970978464448750353748754989859442879223650179700394603109281481585853226832429107718920605317847563171973934087318712596060541705499097
767 374667648277769632919279899236855647935331659343206911142543912816824606223767370620844404498355096253123459149234871900791229019268598110413445472663917861742579
768 606224989398422270130106126207834112384082013091961901001986792040474785924161988129476259783805426034255689980178309616071637554241683238678371804414038673333930
769 980892637676191903049386025444689760319413672435168812144530704857299392147929376548896558011862470804886402140347044657586030519924982908749150740760797874648066
770 1587117627074614173179492151652523872703495685527130713146517496897774178072091387977011138360115974046598833120113821286677162202362644630065767474387751629336773
771 2568010264750806076228878177097213633022909357962299525291048201755073570220020793324608443771172650748891467980985387314697701755266559157160764624979620417032505
772 4155127891825420249408370328749737505726405043489430238437565698652847748292112218999608276395333804951650149402512572608482360760163920555160738629243983341421200
773 6723138156576226325637248505846951138749314401451729763728613900407921318512133058921493361295402610115455081265800166566960547087520981629844069904145755435509885
774 10878266048401646575045618834596688644475719444941160002166179599060769066804245338917728652519229672430721798120158392330094654763419357885605938570397280354977818
775 17601404204977872900682867340443639783225033846392889765894793499468690385316378473235199402342722642858496550407347658562578211112118593895297655130806370591768105
776 28479670253379519475728486175040328427700753291334049768060973098529459452120623910847543763954490752808994728928087746757607247801181507672198706679588684057000842
777 46081074458357392376411353515483968210925787137726939533955766597998149837437002506075997195954199910394724378886449390335329650090416993339166966260626814047587068
778 74560744711736911852139839690524296638626540429060989302016739696527609289557626576614783683829722358087112014275328922355761382886082900091498520402078978724474200
779 120641819170094304228551193206008264849552327566787928835972506294525759126994629280080012297968999143521389106532347898201595811788351799819260577136200997307775675
780 195202563881831216080691032896532561488178867995848918137989245991053368416552256115080654414812291634011670350467216802519266605252868930241236576458551041952424856
781 315844383051925520309242226102540826337731195562636846973961752285579127543546885714543152160623354167299845202948075079134176459386237284332857020966813992693387462
782 511046946933756736389933258999073387825910063558485765111950998276632495960099142247700907732370247628598077596981112828403544762596733925521393831223213200082281257
783 826891329985682256699175485101614214163641259121122612085912750562211623503646028479015776759020742060704261166693757050991887200591232543183636880922596365049655630
784 1337938276919438993089108744100687601989551322679608377197863748838844119463745171403179644081339161648992069928535522052228290565142717800016850750382324118550885906
785 2164829606905121249788284229202301816153192581800730989283776499401055742967391200718349623154229107364269455058186014305431728991039903727607387406668414903802304757
786 3502767883824560242877392973302989418142743904480339366481640248239899862431136373216069327982451042800237818045391665157595107826192336421479792074787094276148478300
787 5667597490729681492665677202505291234295936486281070355765416747640955605398527575287344870316576494083886735257961201860685462131945716552391387541564725267339595112
788 9170365374554241735543070175808280652438680390761409722247056995880855467829663950274417218635858482630790577284572792850901684992079581644687580817101873658831595135
789 14837962865283923228208747378313571886734616877042480078012473743521811073228191527750842210446200524288629898417563397171321783315721938560967684540968918913920708023
790 24008328239838164963751817554121852539173297267803889800259530739402666541057855480890802510165772726453062792458323753950873412570755193567634647734861668118557388428
791 38846291105122088191960564932435424425907914144846369878272004482924477614286047012183650761285635142235024738513232876519760448220687838488675385222462014918588496510
792 62854619344960253155712382486557276965081211412650259678531535222327144155343902497710999372871952533968395871316896920772095180930264906862123596726471023709336820133
793 101700910450082341347672947418992701390989125557496629556803539705251621769629949515625736296325015115270705242883464652497213017094385788602353056540596332861367750847
794 164555529795042594503385329905549978356070336970146889235335074927578765924973852020838824851701226034053051770667511372899412237039955364263453283060663531122490874660
795 266256440245124935851058277324542679747059462527643518792138614632830387694603801545737653350867330479884373693607278551399561761912072939445243510723702875458634345511
796 430811970040167530354443607230092658103129799497790408027473689560409153619577653578715113486493359564031684460344537250874648000858070067197069042364420763190671768058
797 697068410285292466205501884554635337850189262025433926819612304193239541314181455139456945202369206813543959466035007929422621258804494747039619879125789340393623489341
798 1127880380325459996559945491784727995953319061523224334847085993753648694933759108737812783155291627812483853577889997052443199029904463705076591558356536313345718139830
799 1824948790610752462765447376339363333803508323548658261666698297946888236247940563901546998925510440726216331034862716599009268333158404493398709385177312371566235792450
800 2952829170936212459325392868124091329756827385071882596513784291700536931181699672671139141831155933023702653258672089541514112585733045945158720211129087421952391042262
801 4777777961546964922090840244463454663560335708620540858180482589647425167429640236611967589689524496619735403594894886576155329741415462299118428175496927767884974859379
802 7730607132483177381416233112587545993317163093692423454694266881347962098611339909334526815737463355563348735149052278080513141220052159459926782028251178373623071985562
803 12508385094030142303507073357051000656877498802312964312874749470995387266040980146010053124927695581153089076033557688146723919924750912329783478907807917664223122842045
804 20238992226513319684923306469638546650194661896005387767569016352343349364652320055427779384632295727121350958121327375517422534749708521389530252032638234709711242521683
805 32747377320543461988430379826689547307072160698318352080443765823338736630693300201540672677993557160114261390742709358754461952920987074645121664957066628931739210707361
806 52986369547056781673353686296328093957266822594323739848012782175682085995345620257103071590809772603560436174093891353653533616532917588871027043987006744656465100713503
807 85733746867600243661784066123017641264338983292642091928456547999020822626038920458810143156737603344484523858709687439116986562379029772332874459139702460403604822654758
808 138720116414657025335137752419345735221605805886965831776469330174702908621384540716131033719698432454774697004967059986807618825293353096589666080207324314676103086553086
809 224453863282257268996921818542363376485944789179607923704925878173723731247423461175210415932803875231908868514130623087289811687510069230877343943312627907496373724343602
810 363173979696914294332059570961709111707550595066573755481395208348426639868808001891693888152837283909738126316483983527082078241285878925209298127614354220698386143532188
811 587627842979171563328981389504072488193495384246181679186321086522150371116231463067339942029943272155106468774933331858975979085923174989616414875150184992829912718011034
812 950801822676085857661040960465781599901045979312755434667716294870577010985039464959604087655266588794628892860955713580774323175134900006129736253988868575279335224247273
813 1538429665655257420990022349969854088094541363558937113854037381392727382101270928027648906685879813395844483230650262893414117393702533534625728941948160432070646780862998
814 2489231488331343278651063310435635687995587342871692548521753676263304393086310392988175690313967411143312234658517347143784509694376193637813717675770138104683455889397739
815 4027661153986600699641085660405489776090128706430629662375791057656031775187581321016965111944819289998725313428229133922726950206511788912230771960792077282408880594854666
816 6516892642317943978292148970841125464085716049302322210897544733919336168273891714006633755704093742824660704423177831118084214030856066552851738980348243926198712246391590
817 10544553796304544677933234631246615240175844755732951873273335791575367943461473035025444259594555050729063734985208141258428349378870961730905684285638599541165573496629456
818 17061446438622488656225383602087740704261560805035274084170880525494704111735364749034493664716776844189186454311698890832636324385843179345392249955804214821807309984733817
819 27606000234927033334158618233334355944437405560768225957444216317070072055196837784062923831201945978283496501969739929929165120123756107739079239745086833659952251027597328
820 44667446673549521990384001835422096648698966365803500041615096842564776166932202533101326098782157914790768127521148196169818161290856206275084430619010005481533896081928077
821 72273446908476555324542620068756452593136371926571725999059313159634848222129040317169081228820359994345188659297473979076916268618084185732608246696690733844055449702485216
822 116940893582026077314926621904178549241835338292375226040674410002199624389061242850276731579884081052089503972961596248033090263981660449372336551192932963486227110631003211
823 189214340490502632639469241972935001834971710218946952039733723161834472611190283167453630014431311231070862974738432519704785213541712878115787969311494250948988787433708454
824 306155234072528709954395863877113551076807048511322178080408133164034097000251526017740594449460390518431999305082634192589418320564088153757026406961060945179581089436288254
825 495369574563031342593865105850048552911778758730269130120141856325868569611441809185206872968454828035409956652106936834524085495296280760847345565385406132692348442069423839
826 801524808635560052548260969727162103988585807241591308200549989489902666611693335202964024525341779932067135500715059173430467940507054544386162734491299038125716860007933878
827 1296894383198591395142126075577210656900364565971860438320691845815771236223135144388191363204086604438020356867587102178358599723906226835822558635053518154761861393882374158
828 2098419191834151447690387045304372760888950373213451746521241835305673902834828479591182177691999943983584304269210128678536960279459886822342411101155592643347183999256791625
829 3395313575032742842832513120881583417789314939185312184841933681121445139057963623979406655110939671178055020223848059339987298945356433011843298864253848715084460792067116522
830 5493732766866894290522900166185956178678265312398763931363175516427119041892792103570632179872937736153361315937491439223825671900205153682125893526698730213390994600567173839
831 8889046341899637133355413287067539596467580251584076116205109197548564180950755727550092414909020526558409959963155228949545312012953677223044510281325587512080840994436291523
832 14382779108766531423878313453253495775145845563982840047568284713975683222843547831120794731814527943316990079245987647544557165340586489164331499925756636453082692714324288383
833 23271825450666168557233726740321035371613425815566916163773393911524247403794303558670973840863544711858844022098009104850742499041003392376622884552227764165016178426656072581
834 37654604559432699981112040193574531146759271379549756211341678625499930626637851389791882056780640456772774896133770652459603200065081443303076448636630206483711197568136865488
835 60926430010098868538345766933895566518372697195116672375115072537024178030432154948462996171709324529842056524922461329082312748785604733215276131627935789640421394262881333126
836 98581034569531568519457807127470097665131968574666428586456751162524108657070006338255061849625102468816991019191346326197458163470142593935481928193143875432912284810586786657
837 159507464579630437057803574061365664183504665769783100961571823699548286687502161286718284989539562601852929133693354920628430481134903472690833595577996635256556180920264225664
838 258088499149162005577261381188835761848636634344449529548028574862072395344572167624973643944402370354469020545809588865414465957863206192183830590960230098539873003166583875857
839 417595963728792442635064955250201426032141300114232630509600398561620682032074328911692296176212207920726268875773171757871391496635273770449618785159488939314015757111517722714
840 675684462877954448212326336439037187880777934458682160057628973423693077376646496536666420846987421041196549412642761721237845421460467455919665805898404631411814607569171970073
841 1093280426606746890847391291689238613912919234572914790567229371985313759408720825448359311233675039529521019074265707703184717794382552107366762851994002552324095486238169141954
842 1768964889484701339059717628128275801793697169031596950624858345409006836785367321985026509912273008620517928870893356740891049432639764773441718518071261756450421790113370897260
843 2862245316091448229907108919817514415706616403604511741192087717394320596194088147433386782598693733682041467927279065239907664097529681302658890469381660070432208154075978708025
844 4631210205576149568966826547945790217500313572636108691816946062803327432979455469418414551068950133118361017173217308755986245526640165252954915205209940956036218941178646815132
845 7493455521667597798873935467763304633206929976240620433009033780197648029173543616851802889330864962900003205868466146750437076746603920487473526277901662777467702384865117636206
846 12124665727243747367840762015709094850707243548876729124825979843000975462152999086270219476789409034883966203800713227332715129862162438190835338085838829488853625024349295953936
847 19618121248911345166714697483472399483914173525117349557835013623198623491326542703122024883236240779415572650419269144981192654664168989647262936965885023167711250953673527310509
848 31742786976155092534555459499181494334621417073994078682660993466199598953479541789392247654973227143980942455354057027249950834423914802241476478451817365457480913522634260530238
849 51360908225066437701270156982653893818535590599111428240496007089398222444806084492514276610988655801127719067291385712218290814578130201165912278904815115754395299394539373910420
850 83103695201221530235825616481835388153157007673105506923157000555597821398285626281906529597299054213655667104538547161939008948363692609359052528851320274562061368464006079237218
851 134464603426287967937095773464489281971692598272216935163653007644996043843091710774420812798182864674146193374098082179111687036175071613151119487258398249887623844033979150085715
852 217568298627509498172921389946324670124849605945322442086810008200593865241377337056327351021766667486030269661663808412526705833485819885557916996778685226698763722326544950454924
853 352032902053797466110017163410813952096542204217539377250463015845589909084469047830748174482623874697270474199548099429636025294321754022178371765872754021513377409842209845866546
854 569601200681306964282938553357138622221391810162861819337273024046183774325846384887075539462012462050076158626132191326513271486116227069578865291281328563261124451473701740565889
855 921634102735104430392955716767952574317934014380401196587736039891773683410315432717823731197205833943803451191734648889505079688332071081408633085074875699990917975401458845319226
856 1491235303416411394675894270125091196539325824543263015925009063937957457736161817604899293243124964458883433765814302760609431649516662063350445022839529827980270378031290034592320
857 2412869406151515825068849986893043770857259838923664212512745103829731141146477250322723052355574638136237714487389518605940889380091370979833575372960263542211228141659460518439167
858 3904104709567927219744744257018134967396585663466927228437754167767688598882639067927622382140228190926900386966071567379964904572672781991334398184155931442480168143266007441474463
859 6316974115719443044813594243911178738253845502390591440950499271597419740029116318250345479663616165993145749349356011056908582996651013032394231868782613115028695743849270098271963
860 10221078825287370264558338500929313705650431165857518669388253439365108338911755386177967920929279613716829198976242786969755877507144449086100567733890838538432974733513619766342108
861 16538052941006813309371932744840492443904276668248110110338752710962528078940871704428313473675952956373533425751334290028370353509612566458879768964362219221150852949422387933794190
862 26759131766294183573930271245769806149554707834105628779727006150327636417852627090606281490272196415218924926101260031515008362859205090234858913352073840052028007039962758579328293
863 43297184707300996883302203990610298593458984502353738890065758861290164496793498795034595082199019885186024477174224738575437087047896701733110866262388856290378036231379150202326356
864 70056316473595180457232475236380104743013692336459367669792765011617800914646125885640876727263615402330294767309982933099559660316745706922119763182692955008723072787349765555851126
865 113353501180896177340534679226990403336472676838813106559858523872907965411439624680675472000796562977773443847231573580661166797504851193524158423035093030173328479782572507410368023
866 183409817654491357797767154463370508079486369175272474229651288884525766326085750566316348978519541327157646279949737631220949214622751324813005828556201524458070191440952099259484869
867 296763318835387535138301833690360911415959046014085580789509812757433731737525375246991821288900902508781780855250307537834570847495952904842858225332259113994519337074758684845413294
868 480173136489878892936068988153731419495445415189358055019161101641959498063611125813308170672672205884918680164642724449447847974146377630016200663129301722810012188922098264312693864
869 776936455325266428074370821844092330911404461203443635808670914399393229801136501060299992462491834287808276350709394222114619810329326949074038133202278446156256181193997354654213484
870 1257109591815145321010439809997823750406849876392801690827832016041352727864747626873608163790875165168760117210202979069308594556482969843855059281666625769330685810440691918775475907
871 2034046047140411749084810631841916081318254337596245326636502930440745957665884127933908157063870523554526899619797731852083266922139830908243759140798277806864052217087473149730020710
872 3291155638955557070095250441839739831725104213989047017464334946482098685530631754807516321915708575768299430554294250599358118680385238696541834565697336523616191399694591812315238994
873 5325201686095968819180061073681655913043358551585292344100837876922844643196515882741424480291001349314892651563793703246761441664267099690003596362682143081411660264080068468572820119
874 8616357325051525889275311515521395744768462765574339361565172823404943328727147637548940803923383937124237656537232353921630331994511103481508257283074289361562505629207650229078347670
875 13941559011147494708455372589203051657811821317159631705666010700327787971923663520290365286336311060529155135549613136524093260896753703276219503726185776831429818609387978132331584900
876 22557916336199020597730684104724447402580284082733971067231183523732731300650811157839306093037331896739450780230283430198922000363791946148485455987058646088748391719616742127069182451
877 36499475347346515306186056693927499060392105399893602772897194224060519272574474678129671382806990981350697064618185366873710588967624428101512699588412238323234692574946688356038850004
878 59057391683545535903916740798651946462972389482627573840128377747793250573225285835968977480338633789217251407411051136900890949592435713126571526662570334187135079374649338269687295621
879 95556867030892051210102797492579445523364494882521176613025571971853769845799760514098648868700898568740064448316112383280547534643747854916721958354312706968394519888206535843397073760
880 154614258714437587114019538291231391986336884365148750453153949719647020419025046350067626356311480168170477406433183799762367424053180355640642164956110329273512136918882497689981143974
881 250171125745329638324122335783810837509701379247669927066179521691500790264824806864166275234001000559164748979874460862698826842247234072063423751085547478019846984180531771469500838787
882 404785384459767225438141874075042229496038263612818677519333471411147810683849853214233901602078739448675491499576247281869652126137969924153943708955398516526756695004732192041052342995
883 654956510205096863762264209858853067005739642860488604585512993102648600948674660078400176850623635628266563580862748703729482804510009127611063418093302971235458499622457071337571281199
884 1059741894664864089200406083933895296501777906473307282104846464513796411632524513292634078471740581608495481744413618884587341471200704137656706876903848296242427989369603047890814240827
885 1714698404869960952962670293792748363507517549333795886690359457616445012581199173371034255345896734679442575551813572827132559736283997061182723394043613418225657698954682835464663655943
886 2774440299534825042163076377726643660009295455807103168795205922130241424213723686663668333848441781540831749073470417230115183736449243644634865578004802280070296832355817959254716773434
887 4489138704404785995125746671519392023516813005140899055485565379746686436794922860034702589232414929283381177953233235855222573070089041801493506487116634678752605609410942230281580048790
888 7263579003939611037288823049246035683526108460948002224280771301876927861008646546698370923130699382608660045467921501502719336176713265148077047185611317038074534639229110581027397032394
889 11752717708344397032414569720765427707042921466088901279766336681623614297803569406733073512424723242397828606975641188394730238389796465257791986398639492894876286250322154289182705466091
890 19016296712284008069703392770011463390569029927036903504047107983500542158812215953431444435636069762043829462662023763833223346507205137520467208846164710253437236686078864983708080551395
891 30769014420628405102117962490776891097611951393125804783813444665124156456615785360164517948160478348010552306520100649062713653678907447151197562984867902544504463472844922054136798991099
892 49785311132912413171821355260788354488180981320162708287860552648624698615428001313595962383927037918876169697841803335249088733710622306763879435169487706649385384076464586397052115774936
893 80554325553540818273939317751565245585792932713288513071673997313748855072043786673760480332248810540961403624798826132183345785656643353726567957091202097500586274847947204388405740072157
894 130339636686453231445760673012353600073973914033451221359534549962373553687471787987356442716386985405696702061518769463721355025174684386831129953075043113029123130811181624334307202273058
895 210893962239994049719699990763918845659766846746739734431208547276122408759515574661116923048896775564301681543636953440610998424179051593427572072858291951499823048652063132010540180354640
896 341233598926447281165460663776272445733740760780190955790743097238495962446987362648473365765625387724679300272693541822974417599069433910781638253279747118170862316025858396151129340176872
897 552127561166441330885160654540191291393507607526930690221951644514618371206502937309590288814944437180699239294086775256163248945247092438985573718407941509894002801264071255705488991546017
898 893361160092888612050621318316463737127248368307121646012694741753114333653490299958063654581122588605918584973196275994068641728351986750583152896570387172338244491798464405520800448305670
899 1445488721259329942935781972856655028520755975834052336234646386267732704859993237267653943396750279295979657602358689087516008119671393056424245072473823330555688605493455441010834232174317
900 2338849881352218554986403291173118765648004344141173982247341128020847038513483537225717597978767258357119204649508742915157676092500521217563580287096371638698173701947744132229469446763310
901 3784338602611548497922185264029773794168760319975226318481987514288579743373476774493371541376623065054178953064699349832535619255053883228244671538179022592538902204321928364852296356193161
902 6123188483963767052908588555202892559816764664116400300729328642309426781886960311719089139356837477567059165194577829496197275597176758818465471626339586666537626316847482603402958708017389
903 9907527086575315550830773819232666353985524984091626619211316156598006525260437086212460680735249323531680042407184734995878926162294677429116868438903394288775302898037200092749495891427943
904 16030715570539082603739362374435558913802289648208026919940644798907433307147397397931549820094428345709721177156086079074153183456894323927354319602780303261411846285272620530719460125346946
905 25938242657114398154570136193668225267787814632299653539151960955505439832407834484144010500832571977552923234524010287567040041703970741333608421842374045687984352834478898090572956792961626
906 41968958227653480758309498568103784181590104280507680459092605754412873139555231882075560320930789022029387388714789617971774152839746042953880592728012119337019447747826029560394879768950274
907 67907200884767878912879634761772009449377918912807333998244566709918312971963066366219570821768044088804274562347446934702968117816696999696187483335411357662453094187284872062068761487008569
908 109876159112421359671189133329875793630968023193315014457337172464331186111518298248295131142704963354211386897651253318587400124585692396224486393915468371254751973902607908472959017766682794
909 177783359997189238584068768091647803080345942106122348455581739174249499083481364614514701964480584840549147414068086755951530042313096839508259074642270883064503233486564899015914295115080223
910 287659519109610598255257901421523596711313965299437362912918911638580685194999662862809833107195467136905002235343050091782168883588377398945757487593567153947811451281430148359505647565638850
911 465442879106799836839326669513171399791659907405559711368500650812830184278481027477324535071688312464209599542589170379559014559369943121292455402916102682122129007155837610635798096187081881
912 753102398216410435094584570934694996502973872704997074281419562451410869473480690340134368178899828786636794648144947254497079923861939260867832393246154139271304801115738680888269099095480032
913 1218545277323210271933911240447866396294633780110556785649920213264241053751961717817458903250607979135135330037981537668542571811570650980581087960954960782686348171240675573664442941506773285
914 1971647675539620707028495811382561392797607652815553859931339775715651923225442408157593271429533776049438785479962921723438786787863523857335375286461630032991084832861086517527887055560599271
915 3190192952862830978962407051830427789092241432926110645581259988979892976977404125975052174680173853555618501258369912958293151416079139031219564906651032802547478616120066783649267969560284287
916 5161840628402451685990902863212989181889849085741664505512599764695544900202846534132645446109749646918246140402381998265286969567318265349011387351936138531881487955910891170942425717511496717
917 8352033581265282664953309915043416970982090518667775151093859753675437877180250660107697620789975436729197963248424784824378390893503645107840744916999680740244769991231409265695311614737798742
918 13513874209667734350944212778256406152871939604409439656606459518370982777383097194240343066899793069088299618108692383473619526641750954469080988691355154171021568863246466785565960279617935709
919 21865907790933017015897522693299823123854030123077214807700319272046420654563347854348040687689852540443875288685215495465107979987006446873769653794780995303241157267485757438014099861426997215
920 35379782000600751366841735471556229276725969727486654464306778790417403431946445048588383754589755612286219274915842642906236703793022282463465532078535707077831479584318318713056408387200235676
921 57245689791533768382739258164856052400579999850563869272007098062463824086509792902936424442279744123611805592516829339139253015761847052009622573719755673979088785063702198431884788305452247018
922 92625471792134519749580993636412281677305969578050523736313876852881227518456237951524808196869677724092924750012492346396953082455104952085807092666373923641365797830702627275490778923684807212
923 149871161583668288132320251801268334077885969428614393008320974915345051604966030854461232639149641853212819078773191213471224492035604916648480252275855711191329501047870923687665466660505242581
924 242496633375802807881901245437680615755191939006664916744634851768226279123422268805986040836019607568254688079487438688187150133940293110051436643249135058835282547031213599487251313231424853727
925 392367794959471096014221497238948949833077908435279309752955826683571330728388299660447273475169605397857306923420270630361301351056411596781164906249075507809519455860617057340723840554833150627
926 634864428335273903896122742676629565588269847441944226497590678451797609851810568466433314311189678945255839136189284811218887406351566542994214443313599484544362177952208736273821928030139638505
927 1027232223294744999910344239915578515421347755877223536250546505135368940580198868126880587786359860325011034561013065698218133875312187599641422721054060026271617259551344944144927284618403354261
928 1662096651630018903806466982592208081009617603319167762748137183587166550432009436593313902097550293240359662081185681130426429761303283247450084298610908014468038107135170651653756191704154811374
929 2689328874924763903716811222507786596430965359196391298998683688722535491012208304720194489883911085523658384908761897813985435477990319596854357916660080014126037080211230387738315918400351237724
930 4351425526554782807523278205099994677440582962515559061746820872309702041444217741313508391981462598713254679507212485058071709638678119505096062027086664139118577046820932799892501953667502119580
931 7040754401479546711240089427607781273871548321711950360745504561032237532456426046033702881865375192177098641183941044114035962074062623673770808670382984400907236132501959102443513085656697837320
932 11392179928034329518763367632707775951312131284227509422492325433341939573900643787347211273846839764809682741592401765906756924589159957641520241223741874846247014145102933011697956966777748330670
933 18432934329513876230003457060315557225183679605939459783237829994374177106357069833380914155712217396885254647810872622248112575459386783333921593474939081402855751306075339985126176140108483212494
934 29825114257548205748766824693023333176495810890166969205730155427716116680257713620728125429559060355563503442821787531003178597321300682488414003768844980458601157963755295792623216256507582717702
935 48258048587062081978770281753338890401679490496106428988967985422090293786614783454109039585271281700287416932435156626720589678530031146829649391803297888133518962379478853839164471354175868457523
936 78083162844610287727537106446362223578175301386273398194698140849806410466872497074837165014830347223638815849576705537306726625996290279710551798030592057126216880005016653218873007363866594072864
937 126341211431672369706307388199701113979854791882379827183666126271896704253487280528946204600101635311663364888848888449723934499066894646317864200191274496055867308598412296170793039266848945798340
938 204424374276282657433844494646063337558030093268653225378364267121703114720359777603783369614931990896958642266163868509461928572474077781047786734501594897060939724006642891888863806682912721299059
939 330765585707955027140151882845764451537884885151033052562030393393599818973847058132729574215033636544197798103652279718351779771824069791264537905065074867515250288357783018889415136104588128192081
940 535189959984237684573996377491827789095914978419686277940394660515302933694206835736512943829965640970600797371874184129827934141846014424865429627831846209071155338679982559169899412580751319004049
941 865955545692192711714148260337592240633799863570719330502425053908902752668053893869242518044999294238111518531003012893042248808482720557337290539055068491177893023916151044012797198117013925127268
942 1401145505676430396288144637829420029729714841990405608442819714424205686362260729605755461874964957099813134432673507447315676195276460447305968917999783413942076546035157930127576136510449741220941
943 2267101051368623108002292898167012270363514705561124938945244768333108439030314623474997979919964278396813366967792592144386376598841995593642433953122441917914538539950972162076649736821160877748443
944 3668246557045053504290437535996432300093229547551530547388064482757314125392575353080753441794929270917171676932320445918161771836596194579249439798378882327854010391751079182225400875141372566194743
945 5935347608413676612292730434163444570456744253112655486333309251090422564422889976555751421714893593096186680959705658911439134925315787323743054443202542227511391522168315059085188222739069039497744
946 9603594165458730116583167970159876870549973800664186033721373733847736689815465329636504863509822921325004351953676761580506119049316542337430990286184668656478808449530934356583318490877240461958090
947 15538941773872406728875898404323321441006718053776841520054682984938159254238355306192256285224716585262281383977091113144864692059563853379199856126892481104474170452456065931430827888833371618432484
948 25142535939331136845459066374483198311556691854441027553776056718785895944053820635828761148734539599319476905524272877802735742438733806667545835597257300942941244341081937065785932574772191919772598
949 40681477713203543574334964778806519752563409908217869073830739703724055198292175942021017433959256299205050277624665304449410859073072958230549858695004814190907975190971060036998011691641171111848475
950 65824013652534680419794031153289718064120101762658896627606796422509951142345996577849778582693796048568364346804093842080416745129017994482269318914080710726179976652498093818516924063487863581574232
951 106505491365738223994128995932096237816683511670876765701437536126234006340638172519870796016653052533237796963615769152684557466861751032813469295373464032628379049811630861405982181017665299766481634
952 172329505018272904413923027085385955880803613433535662329044332548743957482984169097720574599346848824582189643668523657670609286937778941576788613335401497384059663497325355899408435833717524776592128
953 278834996384011128408052023017482193697487125104412428030481868674977963823622341617591370615999901657907660934594604130011707041033889722851707789040200530360148889407187311104742033093975282327087361
954 451164501402284032821975050102868149578290738537948090359526201223721921306606510715311945215346750875309716075166944110416221546535814178470715621646205441399140860754476660911756462298370714993693517
955 729999497786295161230027073120350343275777863642360518390008069898699885130228852332903315831346653018769433676258869566239198737463635180945411968896277798721504278092775693839485520614283920485079270
956 1181163999188579194052002123223218492854068602180308608749534271122421806436835363048215261046693404529675043581578290662294960577510482416115212543840332619134905089604149424096681820409919686823550357
957 1911163496974874355282029196343568836129846465822669127139542341021121691567064215381118576878040058334084208251644792874001969752102286253520878686263970900930561504448927829337365519433576838222487037
958 3092327496163453549334031319566787328983915068002977735889076612143543498003899578429333837924733463892175011160279376844670375841687803965184245348016782373739444495820935689761858779590972924497162707
959 5003490993138327904616060515910356165113761533825646863028618953164665189570963793810452414802773523497451007072229123689951426180811992153341178096578350498943809667053577991853294219776058383106525983
960 8095818489301781453950091835477143494097676601828624598917695565308208687574863372239786252727506989053637671389717270828634787828085666469325473846376771120618896191450224431017631968656393504752830555
961 13099309482440109358566152351387499659211438135654271461946314518472873877145827166050238667530280514607920197116058981135333105033047497389630698684220800891160186248871509448921814206259667661792608248
962 21195127971741890812516244186864643153309114737482896060864010083781082564720690538290024920257787506353985280990041315566354324178793749132233004115812042582403303173976839822762534448455674797700687645
963 34294437454182000171082396538252142812520552873137167522810324602253956441866517704340263587788068024289928784420517837289713400823012666850392430669129109650567868645246328521475824389185362267642472980
964 55489565425923890983598640725116785965829667610620063583674334686035039006587208242630288508045855535000353131052032986752467142125052496507376905222696489522762828740052940912421427176254707933449140081
965 89784002880105891154681037263368928778350220483757231106484659288288995448453725946970552095833923564675136740441080951246953405583385904078743548898240007575909789317849570539750806459362948824470554333
966 145273568306029782138279677988485714744179888094377294690158993974324034455040934189600840603879779106724356349618852835498206396149344548009630194539979213733762662536689645842293428996738415603507173714
967 235057571186135673292960715251854643522530108578134525796643653262613029903494660136571392699713702680112371221342881454537958635979222006214419011269890246177273448879563184056433071284420003495773745377
968 380331139492165455431240393240340358266709996672511820486802647236937064358535594326172233303593481798242033114728947021431350297692717943424720482128199039400337228650320801897913194887399169903099177055
969 615388710678301128724201108492195001789240105250646346283446300499550094262030254462743626003307184492452137292323306270966880630553751405738569039697734899058664322646309916458794890327406194635859875354
970 995719850170466584155441501732535360055950101923158166770248947736487158620565848788915859306900666309148342428945204921292202042251525903764687453970175021764382805731565107661767930209971486281191299801
971 1611108560848767712879642610224730361845190207173804513053695248236037252882596103251659485310207850824411090808802936655049453203933578962606622811656746473952755992131317872226233886372122903164528717019
972 2606828411019234297035084111957265721901140309096962679823944195972524411503161952040575344617108517163418910803408305936630811625754311453051270977947058437484774056381859575272433668941936228262379054837
973 4217936971868002009914726722181996083746330516270767192877639444208561664385758055292234829927316368024738345655997145849468207057698001935914448896255242241843091701797687790977376852867625766646303761339
974 6824765382887236306949810834139261805647470825367729872701583640181086075888920007332810174544424885236470906046958567775282146177026574334377380087985647962246389659417120896118632487672350002925734939138
975 11042702354755238316864537556321257889393801341638497065579223084389647740274678062625045004471741253320928206834276042345328665993862987247782051978200186873323771727131657651718334033776669853201228546247
976 17867467737642474623814348390460519695041272167006226938280806724570733816163598069957855179016166138635572240034447890470083096044033026543282029150059034910360942372709543063519862904252382804444053198825
977 28910170092397712940678885946781777584435073508644724003860029808960381556438276132582900183487907392053127746043830164793778017025044532735819052302046325264031985706245880781981665010399084470650271326184
978 46777637830040187564493234337242297279476345675650950942140836533531115372601874202540755362504073530815186762819044451602516524435795281632643531822938363622695980285704658933380386775026972459518094712375
979 75687807922437900505172120284024074863911419184295674946000866342491496929040150335123655545991980923024660763169301177095239109207126740130792513692863592302986798799044329824376301433836012312685059748040
980 122465445752478088069665354621266372143387764859946625888141702876022612301642024537664410908496054454044507429882325305385883328882783203329239587613003323276445776399982541057162448041232287241608233723805
981 198153253674915988574837474905290447007299184044242300834142569218514109230682174872788066454488035377322141746533159275158433260823345382418255496690028207686738096029351203710442210707445234929619072771982
982 320618699427394076644502829526556819150686948904188926722284272094536721532324199410452477362984089831697795857050230653571099696312707482935956788328967905722453623201494719535883060738990745230219809063236
983 518771953102310065219340304431847266157986132948431227556426841313050830763006374283240543817472125209429257411371349282105788347615775220772912297686707570820425699944843539953978614194685490902498107669981
984 839390652529704141863843133958404085308673081852620154278711113407587552295330573693693021180456215041662859852950305685391798845774922773161281019854484676942450302901299147856011343250493324607285479384733
985 1358162605632014207083183438390251351466659214801051381835137954720638383058336947976933564997928340251754410625591147113551153406603855777420317172551099191150783982720308169471906761125553418163054248178343
986 2197553258161718348947026572348655436775332296653671536113849068128225935353667521670626586178384555294284223743704924621684646160831797502171757012628495520836757390108410433549524381505720545974738027710357
987 3555715863793732556030210010738906788241991511454722917948987022848864318412004469647560151176312895547110247538353523234665621171128533403446183235215379417118991875144138228354715892053781056895638788221909
988 5753269121955450904977236583087562225017323808108394454062836090977090253765671991318186737354697450842797231131750645428806872042259789909038827160421531531005776834309880671069588944559178308540433955064040
989 9308984985749183461007446593826469013259315319563117372011823113825954572177676460965746888531010346391641385200431112308955881030294361195472675170756439429093373345253263292421717429189805684018347565307223
990 15062254107704634365984683176914031238276639127671511826074659204803044825943348452283933625885707797236708329447037427132961051691306629035169979934052376405227313016264572126949356953191644867109537044755296
991 24371239093453817826992129770740500251535954447234629198086482318628999398121024913249680514416718143631155234346852934586830142142199908208971945535438098243608407399121447353289762948689925981647120836809313
992 39433493201158452192976812947654531489812593574906141024161141523432044224064373365533614140302425940871536036758438228687446097162558474138818007037374538856113445722547455578903723263436979499932666133606621
993 63804732294612270019968942718395031741348548022140770222247623842061043622185398278783294654719144084507230697335002502064672836542263338169703624830993450673264481159029149601825215333991299428678199285760392
994 103238225495770722212945755666049563231161141597046911246408765365493087846249771644316908795021570025384708920172844267114972135652626227087722023803116363233460523377542427939736794122069952622630963793084392
995 167042957790382992232914698384444594972509689619187681468656389207554131468435169923100203449740714109899284563436942503114954778852993438993912760245425747741347569493965848818066973783317745683174331889726249
996 270281183286153714445860454050494158203670831216234592715065154573047219314684941567417112244762284135293608142653738173560435019782476017691755406473680387569932296879740872370240603847987678101574596811598575
997 437324141076536706678775152434938753176180520835422274183721543780601350783120111490517315694502998245204777078249487749401096202531078286169422299958066754666905709432777641136676285189248889744422362148019229
998 707605324362690421124635606485432911379851352051656866898786698353648570097805053057934427939265282380513942066026580862654892529538215070147339586766571631082231431958522800460578531336445546437437615872280845
999 1144929465439227127803410758920371664556031872887079141082508242134249920880925164548451743633768280625737948462363971418717004942623006059433843997549852778446090532732945077196223996560260555348146101813133607
1000 1852534789801917548928046365405804575935883224938736007981294940487898490978730217606386171573033563006277062032557858624395766884662738247356685269209840949028185526809792475354094607832068278048527470154375915