0 1
1 5
2 9
3 17
4 29
5 49
6 81
7 133
8 217
9 353
10 573
11 929
12 1505
13 2437
14 3945
15 6385
16 10333
17 16721
18 27057
19 43781
20 70841
21 114625
22 185469
23 300097
24 485569
25 785669
26 1271241
27 2056913
28 3328157
29 5385073
30 8713233
31 14098309
32 22811545
33 36909857
34 59721405
35 96631265
36 156352673
37 252983941
38 409336617
39 662320561
40 1071657181
41 1733977745
42 2805634929
43 4539612677
44 7345247609
45 11884860289
46 19230107901
47 31114968193
48 50345076097
49 81460044293
50 131805120393
51 213265164689
52 345070285085
53 558335449777
54 903405734865
55 1461741184645
56 2365146919513
57 3826888104161
58 6192035023677
59 10018923127841
60 16210958151521
61 26229881279365
62 42440839430889
63 68670720710257
64 111111560141149
65 179782280851409
66 290893840992561
67 470676121843973
68 761569962836537
69 1232246084680513
70 1993816047517053
71 3226062132197569
72 5219878179714625
73 8445940311912197
74 13665818491626825
75 22111758803539025
76 35777577295165853
77 57889336098704881
78 93666913393870737
79 151556249492575621
80 245223162886446361
81 396779412379021985
82 642002575265468349
83 1038781987644490337
84 1680784562909958689
85 2719566550554449029
86 4400351113464407721
87 7119917664018856753
88 11520268777483264477
89 18640186441502121233
90 30160455218985385713
91 48800641660487506949
92 78961096879472892665
93 127761738539960399617
94 206722835419433292285
95 334484573959393691905
96 541207409378826984193
97 875691983338220676101
98 1416899392717047660297
99 2292591376055268336401
100 3709490768772315996701
101 6002082144827584333105
102 9711572913599900329809
103 15713655058427484662917
104 25425227972027384992729
105 41138883030454869655649
106 66564111002482254648381
107 107702994032937124304033
108 174267105035419378952417
109 281970099068356503256453
110 456237204103775882208873
111 738207303172132385465329
112 1194444507275908267674205
113 1932651810448040653139537
114 3127096317723948920813745
115 5059748128171989573953285
116 8186844445895938494767033
117 13246592574067928068720321
118 21433437019963866563487357
119 34680029594031794632207681
120 56113466613995661195695041
121 90793496208027455827902725
122 146906962822023117023597769
123 237700459030050572851500497
124 384607421852073689875098269
125 622307880882124262726598769
126 1006915302734197952601697041
127 1629223183616322215328295813
128 2636138486350520167929992857
129 4265361669966842383258288673
130 6901500156317362551188281533
131 11166861826284204934446570209
132 18068361982601567485634851745
133 29235223808885772420081421957
134 47303585791487339905716273705
135 76538809600373112325797695665
136 123842395391860452231513969373
137 200381204992233564557311665041
138 324223600384094016788825634417
139 524604805376327581346137299461
140 848828405760421598134962933881
141 1373433211136749179481100233345
142 2222261616897170777616063167229
143 3595694828033919957097163400577
144 5817956444931090734713226567809
145 9413651272965010691810389968389
146 15231607717896101426523616536201
147 24645258990861112118334006504593
148 39876866708757213544857623040797
149 64522125699618325663191629545393
150 104398992408375539208049252586193
151 168921118107993864871240882131589
152 273320110516369404079290134717785
153 442241228624363268950531016849377
154 715561339140732673029821151567165
155 1157802567765095941980352168416545
156 1873363906905828615010173319983713
157 3031166474670924556990525488400261
158 4904530381576753172000698808383977
159 7935696856247677728991224296784241
160 12840227237824430900991923105168221
161 20775924094072108629983147401952465
162 33616151331896539530975070507120689
163 54392075425968648160958217909073157
164 88008226757865187691933288416193849
165 142400302183833835852891506325267009
166 230408528941699023544824794741460861
167 372808831125532859397716301066727873
168 603217360067231882942541095808188737
169 976026191192764742340257396874916613
170 1579243551259996625282798492683105353
171 2555269742452761367623055889558021969
172 4134513293712757992905854382241127325
173 6689783036165519360528910271799149297
174 10824296329878277353434764654040276625
175 17514079366043796713963674925839425925
176 28338375695922074067398439579879702553
177 45852455061965870781362114505719128481
178 74190830757887944848760554085598831037
179 120043285819853815630122668591317959521
180 194234116577741760478883222676916790561
181 314277402397595576109005891268234750085
182 508511518975337336587889113945151540649
183 822788921372932912696895005213386290737
184 1331300440348270249284784119158537831389
185 2154089361721203161981679124371924122129
186 3485389802069473411266463243530461953521
187 5639479163790676573248142367902386075653
188 9124868965860149984514605611432848029177
189 14764348129650826557762747979335234104833
190 23889217095510976542277353590768082134013
191 38653565225161803100040101570103316238849
192 62542782320672779642317455160871398372865
193 101196347545834582742357556730974714611717
194 163739129866507362384675011891846112984585
195 264935477412341945127032568622820827596305
196 428674607278849307511707580514666940580893
197 693610084691191252638740149137487768177201
198 1122284691970040560150447729652154708758097
199 1815894776661231812789187878789642476935301
200 2938179468631272372939635608441797185693401
201 4754074245292504185728823487231439662628705
202 7692253713923776558668459095673236848322109
203 12446327959216280744397282582904676510950817
204 20138581673140057303065741678577913359272929
205 32584909632356338047463024261482589870223749
206 52723491305496395350528765940060503229496681
207 85308400937852733397991790201543093099720433
208 138031892243349128748520556141603596329217117
209 223340293181201862146512346343146689428937553
210 361372185424550990895032902484750285758154673
211 584712478605752853041545248827896975187092229
212 946084664030303843936578151312647260945246905
213 1530797142636056696978123400140544236132339137
214 2476881806666360540914701551453191497077586045
215 4007678949302417237892824951593735733209925185
216 6484560755968777778807526503046927230287511233
217 10492239705271195016700351454640662963497436421
218 16976800461239972795507877957687590193784947657
219 27469040166511167812208229412328253157282384081
220 44445840627751140607716107370015843351067331741
221 71914880794262308419924336782344096508349715825
222 116360721422013449027640444152359939859417047569
223 188275602216275757447564780934704036367766763397
224 304636323638289206475205225087063976227183810969
225 492911925854564963922770006021768012594950574369
226 797548249492854170397975231108831988822134385341
227 1290460175347419134320745237130600001417084959713
228 2088008424840273304718720468239431990239219345057
229 3378468600187692439039465705370031991656304304773
230 5466477025027965743758186173609463981895523649833
231 8844945625215658182797651878979495973551827954609
232 14311422650243623926555838052588959955447351604445
233 23156368275459282109353489931568455928999179559057
234 37467790925702906035909327984157415884446531163505
235 60624159201162188145262817915725871813445710722565
236 98091950126865094181172145899883287697892241886073
237 158716109328027282326434963815609159511337952608641
238 256808059454892376507607109715492447209230194494717
239 415524168782919658834042073531101606720568147103361
240 672332228237812035341649183246594053929798341598081
241 1087856397020731694175691256777695660650366488701445
242 1760188625258543729517340440024289714580164830299529
243 2848045022279275423693031696801985375230531319000977
244 4608233647537819153210372136826275089810696149300509
245 7456278669817094576903403833628260465041227468301489
246 12064512317354913730113775970454535554851923617602001
247 19520790987172008307017179804082796019893151085903493
248 31585303304526922037130955774537331574745074703505497
249 51106094291698930344148135578620127594638225789408993
250 82691397596225852381279091353157459169383300492914493
251 133797491887924782725427226931777586764021526282323489
252 216488889484150635106706318284935045933404826775237985
253 350286381372075417832133545216712632697426353057561477
254 566775270856226052938839863501647678630831179832799465
255 917061652228301470770973408718360311328257532890360945
256 1483836923084527523709813272220007989959088712723160413
257 2400898575312828994480786680938368301287346245613521361
258 3884735498397356518190599953158376291246434958336681777
259 6285634073710185512671386634096744592533781203950203141
260 10170369572107542030861986587255120883780216162286884921
261 16456003645817727543533373221351865476313997366237088065
262 26626373217925269574395359808606986360094213528523972989
263 43082376863742997117928733029958851836408210894761061057
264 69708750081668266692324092838565838196502424423285034049
265 112791126945411263810252825868524690032910635318046095109
266 182499877027079530502576918707090528229413059741331129161
267 295291003972490794312829744575615218262323695059377224273
268 477790880999570324815406663282705746491736754800708353437
269 773081884972061119128236407858320964754060449860085577713
270 1250872765971631443943643071141026711245797204660793931153
271 2023954650943692563071879478999347675999857654520879508869
272 3274827416915324007015522550140374387245654859181673440025
273 5298782067859016570087402029139722063245512513702552948897
274 8573609484774340577102924579280096450491167372884226388925
275 13872391552633357147190326608419818513736679886586779337825
276 22446001037407697724293251187699914964227847259471005726753
277 36318392590041054871483577796119733477964527146057785064581
278 58764393627448752595776828983819648442192374405528790791337
279 95082786217489807467260406779939381920156901551586575855921
280 153847179844938560063037235763759030362349275957115366647261
281 248929966062428367530297642543698412282506177508701942503185
282 402777145907366927593334878307457442644855453465817309150449
283 651707111969795295123632520851155854927361630974519251653637
284 1054484257877162222716967399158613297572217084440336560804089
285 1706191369846957517840599920009769152499578715414855812457729
286 2760675627724119740557567319168382450071795799855192373261821
287 4466866997571077258398167239178151602571374515270048185719553
288 7227542625295196998955734558346534052643170315125240558981377
289 11694409622866274257353901797524685655214544830395288744700933
290 18921952248161471256309636355871219707857715145520529303682313
291 30616361871027745513663538153395905363072259975915818048383249
292 49538314119189216769973174509267125070929975121436347352065565
293 80154675990216962283636712662663030434002235097352165400448817
294 129692990109406179053609887171930155504932210218788512752514385
295 209847666099623141337246599834593185938934445316140678152963205
296 339540656209029320390856487006523341443866655534929190905477593
297 549388322308652461728103086841116527382801100851069869058440801
298 888928978517681782118959573847639868826667756385999059963918397
299 1438317300826334243847062660688756396209468857237068929022359201
300 2327246279344016025966022234536396265036136613623067988986277601
301 3765563580170350269813084895225152661245605470860136918008636805
302 6092809859514366295779107129761548926281742084483204906994914409
303 9858373439684716565592192024986701587527347555343341825003551217
304 15951183299199082861371299154748250513809089639826546731998465629
305 25809556738883799426963491179734952101336437195169888557002016849
306 41760740038082882288334790334483202615145526834996435289000482481
307 67570296776966681715298281514218154716481964030166323846002499333
308 109331036815049564003633071848701357331627490865162759135002981817
309 176901333592016245718931353362919512048109454895329082981005481153
310 286232370407065809722564425211620869379736945760491842116008462973
311 463133703999082055441495778574540381427846400655820925097013944129
312 749366074406147865164060203786161250807583346416312767213022407105
313 1212499778405229920605555982360701632235429747072133692310036351237
314 1961865852811377785769616186146862883043013093488446459523058758345
315 3174365631216607706375172168507564515278442840560580151833095109585
316 5136231484027985492144788354654427398321455934049026611356153867933
317 8310597115244593198519960523161991913599898774609606763189248977521
318 13446828599272578690664748877816419311921354708658633374545402845457
319 21757425714517171889184709400978411225521253483268240137734651822981
320 35204254313789750579849458278794830537442608191926873512280054668441
321 56961680028306922469034167679773241762963861675195113650014706491425
322 92165934342096673048883625958568072300406469867121987162294761159869
323 149127614370403595517917793638341314063370331542317100812309467651297
324 241293548712500268566801419596909386363776801409439087974604228811169
325 390421163082903864084719213235250700427147132951756188786913696462469
326 631714711795404132651520632832160086790923934361195276761517925273641
327 1022135874878307996736239846067410787218071067312951465548431621736113
328 1653850586673712129387760478899570874008995001674146742309949547009757
329 2675986461552020126124000324966981661227066068987098207858381168745873
330 4329837048225732255511760803866552535236061070661244950168330715755633
331 7005823509777752381635761128833534196463127139648343158026711884501509
332 11335660558003484637147521932700086731699188210309588108195042600257145
333 18341484067781237018783283061533620928162315349957931266221754484758657
334 29677144625784721655930804994233707659861503560267519374416797085015805
335 48018628693565958674714088055767328588023818910225450640638551569774465
336 77695773319350680330644893050001036247885322470492970015055348654790273
337 125714402012916639005358981105768364835909141380718420655693900224564741
338 203410175332267319336003874155769401083794463851211390670749248879355017
339 329124577345183958341362855261537765919703605231929811326443149103919761
340 532534752677451277677366729417307167003498069083141201997192397983274781
341 861659330022635236018729584678844932923201674315071013323635547087194545
342 1394194082700086513696096314096152099926699743398212215320827945070469329
343 2255853412722721749714825898774997032849901417713283228644463492157663877
344 3650047495422808263410922212871149132776601161111495443965291437228133209
345 5905900908145530013125748111646146165626502578824778672609754929385797089
346 9555948403568338276536670324517295298403103739936274116575046366613930301
347 15461849311713868289662418436163441464029606318761052789184801295999727393
348 25017797715282206566199088760680736762432710058697326905759847662613657697
349 40479647026996074855861507196844178226462316377458379694944648958613385093
350 65497444742278281422060595957524914988895026436155706600704496621227042793
351 105977091769274356277922103154369093215357342813614086295649145579840427889
352 171474536511552637699982699111894008204252369249769792896353642201067470685
353 277451628280826993977904802266263101419609712063383879192002787780907898577
354 448926164792379631677887501378157109623862081313153672088356429981975369265
355 726377793073206625655792303644420211043471793376537551280359217762883267845
356 1175303957865586257333679805022577320667333874689691223368715647744858637113
357 1901681750938792882989472108666997531710805668066228774649074865507741904961
358 3076985708804379140323151913689574852378139542755919998017790513252600542077
359 4978667459743172023312624022356572384088945210822148772666865378760342447041
360 8055653168547551163635775936046147236467084753578068770684655892012942989121
361 13034320628290723186948399958402719620556029964400217543351521270773285436165
362 21089973796838274350584175894448866857023114717978286314036177162786228425289
363 34124294425128997537532575852851586477579144682378503857387698433559513861457
364 55214268221967271888116751747300453334602259400356790171423875596345742286749
365 89338562647096269425649327600152039812181404082735294028811574029905256148209
366 144552830869063541313766079347452493146783663483092084200235449626250998434961
367 233891393516159810739415406947604532958965067565827378229047023656156254583173
368 378444224385223352053181486295057026105748731048919462429282473282407253018137
369 612335617901383162792596893242661559064713798614746840658329496938563507601313
370 990779842286606514845778379537718585170462529663666303087611970220970760619453
371 1603115460187989677638375272780380144235176328278413143745941467159534268220769
372 2593895302474596192484153652318098729405638857942079446833553437380505028840225
373 4197010762662585870122528925098478873640815186220492590579494904540039297060997
374 6790906065137182062606682577416577603046454044162572037413048341920544325901225
375 10987916827799767932729211502515056476687269230383064627992543246460583622962225
376 17778822892936949995335894079931634079733723274545636665405591588381127948863453
377 28766739720736717928065105582446690556420992504928701293398134834841711571825681
378 46545562613673667923400999662378324636154715779474337958803726423222839520689137
379 75312302334410385851466105244825015192575708284403039252201861258064551092514821
380 121857864948084053774867104907203339828730424063877377211005587681287390613203961
381 197170167282494439626333210152028355021306132348280416463207448939351941705718785
382 319028032230578493401200315059231694850036556412157793674213036620639332318922749
383 516198199513072933027533525211260049871342688760438210137420485559991274024641537
384 835226231743651426428733840270491744721379245172596003811633522180630606343564289
385 1351424431256724359456267365481751794592721933933034213949054007740621880368205829
386 2186650663000375785885001205752243539314101179105630217760687529921252486711770121
387 3538075094257100145341268571233995333906823113038664431709741537661874367079975953
388 5724725757257475931226269776986238873220924292144294649470429067583126853791746077
389 9262800851514576076567538348220234207127747405182959081180170605245001220871722033
390 14987526608772052007793808125206473080348671697327253730650599672828128074663468113
391 24250327460286628084361346473426707287476419102510212811830770278073129295535190149
392 39237854069058680092155154598633180367825090799837466542481369950901257370198658265
393 63488181529345308176516501072059887655301509902347679354312140228974386665733848417
394 102726035598403988268671655670693068023126600702185145896793510179875644035932506685
395 166214217127749296445188156742752955678428110604532825251105650408850030701666355105
396 268940252726153284713859812413446023701554711306717971147899160588725674737598861793
397 435154469853902581159047969156198979379982821911250796399004810997575705439265216901
398 704094722580055865872907781569645003081537533217968767546903971586301380176864078697
399 1139249192433958447031955750725843982461520355129219563945908782583877085616129295601
400 1843343915014014312904863532295488985543057888347188331492812754170178465792993374301
401 2982593107447972759936819283021332968004578243476407895438721536754055551409122669905
402 4825937022461987072841682815316821953547636131823596226931534290924234017202116044209
403 7808530129909959832778502098338154921552214375300004122370255827678289568611238714117
404 12634467152371946905620184913654976875099850507123600349301790118602523585813354758329
405 20442997282281906738398687011993131796652064882423604471672045946280813154424593472449
406 33077464434653853644018871925648108671751915389547204820973836064883336740237948230781
407 53520461716935760382417558937641240468403980271970809292645882011164149894662541703233
408 86597926151589614026436430863289349140155895661518014113619718076047486634900489934017
409 140118387868525374408853989800930589608559875933488823406265600087211636529563031637253
410 226716314020114988435290420664219938748715771595006837519885318163259123164463521571273
411 366834701888640362844144410465150528357275647528495660926150918250470759694026553208529
412 593551015908755351279434831129370467105991419123502498446036236413729882858490074779805
413 960385717797395714123579241594520995463267066651998159372187154664200642552516627988337
414 1553936733706151065403014072723891462569258485775500657818223391077930525411006702768145
415 2514322451503546779526593314318412458032525552427498817190410545742131167963523330756485
416 4068259185209697844929607387042303920601784038202999475008633936820061693374530033524633
417 6582581636713244624456200701360716378634309590630498292199044482562192861338053364281121
418 10650840821922942469385808088403020299236093628833497767207678419382254554712583397805757
419 17233422458636187093842008789763736677870403219463996059406722901944447416050636762086881
420 27884263280559129563227816878166756977106496848297493826614401321326701970763220159892641
421 45117685739195316657069825667930493654976900067761489886021124223271149386813856921979525
422 73001949019754446220297642546097250632083396916058983712635525544597851357577077081872169
423 118119634758949762877367468214027744287060296983820473598656649767869000744390934003851697
424 191121583778704209097665110760124994919143693899879457311292175312466852101968011085723869
425 309241218537653971975032578974152739206203990883699930909948825080335852846358945089575569
426 500362802316358181072697689734277734125347684783579388221241000392802704948326956175299441
427 809604020854012153047730268708430473331551675667279319131189825473138557794685901264875013
428 1309966823170370334120427958442708207456899360450858707352430825865941262743012857440174457
429 2119570844024382487168158227151138680788451036118138026483620651339079820537698758705049473
430 3429537667194752821288586185593846888245350396568996733836051477205021083280711616145223933
431 5549108511219135308456744412744985569033801432687134760319672128544100903818410374850273409
432 8978646178413888129745330598338832457279151829256131494155723605749121987099121990995497345
433 14527754689633023438202075011083818026312953261943266254475395734293222890917532365845770757
434 23506400868046911567947405609422650483592105091199397748631119340042344878016654356841268105
435 38034155557679935006149480620506468509905058353142664003106515074335567768934186722687038865
436 61540556425726846574096886229929118993497163444342061751737634414377912646950841079528306973
437 99574711983406781580246366850435587503402221797484725754844149488713480415885027802215345841
438 161115268409133628154343253080364706496899385241826787506581783903091393062835868881743652817
439 260689980392540409734589619930800294000301607039311513261425933391804873478720896683958998661
440 421805248801674037888932873011165000497200992281138300768007717294896266541556765565702651481
441 682495229194214447623522492941965294497502599320449814029433650686701140020277662249661650145
442 1104300477995888485512455365953130294994703591601588114797441367981597406561834427815364301629
443 1786795707190102933135977858895095589492206190922037928826875018668298546582112090065025951777
444 2891096185185991418648433224848225884486909782523626043624316386649895953143946517880390253409
445 4677891892376094351784411083743321473979115973445663972451191405318194499726058607945416205189
446 7568988077562085770432844308591547358466025755969290016075507791968090452870005125825806458601
447 12246879969938180122217255392334868832445141729414953988526699197286284952596063733771222663793
448 19815868047500265892650099700926416190911167485384244004602206989254375405466068859597029122397
449 32062748017438446014867355093261285023356309214799197993128906186540660358062132593368251786193
450 51878616064938711907517454794187701214267476700183441997731113175795035763528201452965280908593
451 83941364082377157922384809887448986237623785914982639990860019362335696121590334046333532694789
452 135819980147315869829902264681636687451891262615166081988591132538130731885118535499298813603385
453 219761344229693027752287074569085673689515048530148721979451151900466428006708869545632346298177
454 355581324377008897582189339250722361141406311145314803968042284438597159891827405044931159901565
455 575342668606701925334476413819808034830921359675463525947493436339063587898536274590563506199745
456 930923992983710822916665753070530395972327670820778329915535720777660747790363679635494666101313
457 1506266661590412748251142166890338430803249030496241855863029157116724335688899954226058172301061
458 2437190654574123571167807919960868826775576701317020185778564877894385083479263633861552838402377
459 3943457316164536319418950086851207257578825731813262041641594035011109419168163588087611010703441
460 6380647970738659890586758006812076084354402433130282227420158912905494502647427221949163849105821
461 10324105286903196210005708093663283341933228164943544269061752947916603921815590810036774859809265
462 16704753257641856100592466100475359426287630598073826496481911860822098424463018031985938708915089
463 27028858544545052310598174194138642768220858763017370765543664808738702346278608842022713568724357
464 43733611802186908411190640294614002194508489361091197262025576669560800770741626874008652277639449
465 70762470346731960721788814488752644962729348124108568027569241478299503117020235716031365846363809
466 114496082148918869132979454783366647157237837485199765289594818147860303887761862590040018124003261
467 185258552495650829854768269272119292119967185609308333317164059626159807004782098306071383970367073
468 299754634644569698987747724055485939277205023094508098606758877774020110892543960896111402094370337
469 485013187140220528842515993327605231397172208703816431923922937400179917897326059202182786064737413
470 784767821784790227830263717383091170674377231798324530530681815174200028789870020098294188159107753
471 1269781008925010756672779710710696402071549440502140962454604752574379946687196079300476974223845169
472 2054548830709800984503043428093787572745926672300465492985286567748579975477066099398771162382952925
473 3324329839634811741175823138804483974817476112802606455439891320322959922164262178699248136606798097
474 5378878670344612725678866566898271547563402785103071948425177888071539897641328278098019298989751025
475 8703208509979424466854689705702755522380878897905678403865069208394499819805590456797267435596549125
476 14082087180324037192533556272601027069944281683008750352290247096466039717446918734895286734586300153
477 22785295690303461659388245978303782592325160580914428756155316304860539537252509191692554170182849281
478 36867382870627498851921802250904809662269442263923179108445563401326579254699427926587840904769149437
479 59652678560930960511310048229208592254594602844837607864600879706187118791951937118280395074951998721
480 96520061431558459363231850480113401916864045108760786973046443107513698046651365044868235979721148161
481 156172739992489419874541898709321994171458647953598394837647322813700816838603302163148631054673146885
482 252692801424047879237773749189435396088322693062359181810693765921214514885254667208016867034394295049
483 408865541416537299112315647898757390259781341015957576648341088734915331723857969371165498089067441937
484 661558342840585178350089397088192786348104034078316758459034854656129846609112636579182365123461736989
485 1070423884257122477462405044986950176607885375094274335107375943391045178332970605950347863212529178929
486 1731982227097707655812494442075142962955989409172591093566410798047175024942083242529530228335990915921
487 2802406111354830133274899487062093139563874784266865428673786741438220203275053848479878091548520094853
488 4534388338452537789087393929137236102519864193439456522240197539485395228217137091009408319884511010777
489 7336794449807367922362293416199329242083738977706321950913984280923615431492190939489286411433031105633
490 11871182788259905711449687345336565344603603171145778473154181820409010659709328030498694731317542116413
491 19207977238067273633811980761535894586687342148852100424068166101332626091201518969987981142750573222049
492 31079160026327179345261668106872459931290945319997878897222347921741636750910847000486675874068115338465
493 50287137264394452979073648868408354517978287468849979321290514023074262842112365970474657016818688560517
494 81366297290721632324335316975280814449269232788847858218512861944815899593023212970961332890886803898985
495 131653434555116085303408965843689168967247520257697837539803375967890162435135578941435989907705492459505
496 213019731845837717627744282818969983416516753046545695758316237912706062028158791912397322798592296358493
497 344673166400953802931153248662659152383764273304243533298119613880596224463294370853833312706297788818001
498 557692898246791520558897531481629135800281026350789229056435851793302286491453162766230635504890085176497
499 902366064647745323490050780144288288184045299655032762354555465673898510954747533620063948211187873994501
500 1460058962894536844048948311625917423984326326005821991410991317467200797446200696386294583716077959171001
501 2362425027542282167538999091770205712168371625660854753765546783141099308400948230006358531927265833165505
502 3822483990436819011587947403396123136152697951666676745176538100608300105847148926392653115643343792336509
503 6184909017979101179126946495166328848321069577327531498942084883749399414248097156399011647570609625502017
504 10007393008415920190714893898562451984473767528994208244118622984357699520095246082791664763213953417838529
505 16192302026395021369841840393728780832794837106321739743060707868107098934343343239190676410784563043340549
506 26199695034810941560556734292291232817268604635315947987179330852464798454438589321982341173998516461179081
507 42391997061205962930398574686020013650063441741637687730240038720571897388781932561173017584783079504519633
508 68591692096016904490955308978311246467332046376953635717419369573036695843220521883155358758781595965698717
509 110983689157222867421353883664331260117395488118591323447659408293608593232002454444328376343564675470218353
510 179575381253239771912309192642642506584727534495544959165078777866645289075222976327483735102346271435917073
511 290559070410462639333663076306973766702123022614136282612738186160253882307225430771812111445910946906135429
512 470134451663702411245972268949616273286850557109681241777816964026899171382448407099295846548257218342052505
513 760693522074165050579635345256590039988973579723817524390555150187153053689673837871107957994168165248187937
514 1230827973737867461825607614206206313275824136833498766168372114214052225072122244970403804542425383590240445
515 1991521495812032512405242959462796353264797716557316290558927264401205278761796082841511762536593548838428385
516 3222349469549899974230850573669002666540621853390815056727299378615257503833918327811915567079018932428668833
517 5213870965361932486636093533131799019805419569948131347286226643016462782595714410653427329615612481267097221
518 8436220434911832460866944106800801686346041423338946404013526021631720286429632738465342896694631413695766057
519 13650091400273764947503037639932600706151460993287077751299752664648183069025347149118770226310243894962863281
520 22086311835185597408369981746733402392497502416626024155313278686279903355454979887584113123004875308658629341
521 35736403235459362355873019386666003098648963409913101906613031350928086424480327036702883349315119203621492625
522 57822715070644959764243001133399405491146465826539126061926310037207989779935306924286996472319994512280121969
523 93559118306104322120116020520065408589795429236452227968539341388136076204415633960989879821635113715901614597
524 151381833376749281884359021653464814080941895062991354030465651425344065984350940885276876293955108228181736569
525 244940951682853604004475042173530222670737324299443581999004992813480142188766574846266756115590221944083351169
526 396322785059602885888834063826995036751679219362434936029470644238824208173117515731543632409545330172265087741
527 641263736742456489893309106000525259422416543661878518028475637052304350361884090577810388525135552116348438913
528 1037586521802059375782143169827520296174095763024313454057946281291128558535001606309354020934680882288613526657
529 1678850258544515865675452275828045555596512306686191972086421918343432908896885696887164409459816434404961965573
530 2716436780346575241457595445655565851770608069710505426144368199634561467431887303196518430394497316693575492233
531 4395287038891091107133047721483611407367120376396697398230790117977994376328773000083682839854313751098537457809
532 7111723819237666348590643167139177259137728446107202824375158317612555843760660303280201270248811067792112950045
533 11507010858128757455723690888622788666504848822503900222605948435590550220089433303363884110103124818890650407857
534 18618734677366423804314334055761965925642577268611103046981106753203106063850093606644085380351935886682763357905
535 30125745535495181260038024944384754592147426091115003269587055188793656283939526910007969490455060705573413765765
536 48744480212861605064352359000146720517790003359726106316568161941996762347789620516652054870806996592256177123673
537 78870225748356786324390383944531475109937429450841109586155217130790418631729147426660024361262057297829590889441
538 127614705961218391388742742944678195627727432810567215902723379072787180979518767943312079232069053890085768013117
539 206484931709575177713133126889209670737664862261408325488878596203577599611247915369972103593331111187915358902561
540 334099637670793569101875869833887866365392295071975541391601975276364780590766683313284182825400165078001126915681
541 540584569380368746815008996723097537103057157333383866880480571479942380202014598683256286418731276265916485818245
542 874684207051162315916884866556985403468449452405359408272082546756307160792781281996540469244131441343917612733929
543 1415268776431531062731893863280082940571506609738743275152563118236249540994795880679796755662862717609834098552177
544 2289952983482693378648778729837068344039956062144102683424645664992556701787577162676337224906994158953751711286109
545 3705221759914224441380672593117151284611462671882845958577208783228806242782373043356133980569856876563585809838289
546 5995174743396917820029451322954219628651418734026948642001854448221362944569950206032471205476851035517337521124401
547 9700396503311142261410123916071370913262881405909794600579063231450169187352323249388605186046707912080923330962693
548 15695571246708060081439575239025590541914300139936743242580917679671532131922273455421076391523558947598260852087097
549 25395967750019202342849699155096961455177181545846537843159980911121701319274596704809681577570266859679184183049793
550 41091538996727262424289274394122551997091481685783281085740898590793233451196870160230757969093825807277445035136893
551 66487506746746464767138973549219513452268663231629818928900879501914934770471466865040439546664092666956629218186689
552 107579045743473727191428247943342065449360144917413100014641778092708168221668337025271197515757918474234074253323585
553 174066552490220191958567221492561578901628808149042918943542657594623102992139803890311637062422011141190703471510277
554 281645598233693919149995469435903644350988953066456018958184435687331271213808140915582834578179929615424777724833865
555 455712150723914111108562690928465223252617761215498937901727093281954374205947944805894471640601940756615481196344145
556 737357748957608030258558160364368867603606714281954956859911528969285645419756085721477306218781870372040258921178013
557 1193069899681522141367120851292834090856224475497453894761638622251240019625704030527371777859383811128655740117522161
558 1930427648639130171625679011657202958459831189779408851621550151220525665045460116248849084078165681500695999038700177
559 3123497548320652312992799862950037049316055665276862746383188773471765684671164146776220861937549492629351739156222341
560 5053925196959782484618478874607240007775886855056271598004738924692291349716624263025069946015715174130047738194922521
561 8177422745280434797611278737557277057091942520333134344387927698164057034387788409801290807953264666759399477351144865
562 13231347942240217282229757612164517064867829375389405942392666622856348384104412672826360753968979840889447215546067389
563 21408770687520652079841036349721794121959771895722540286780594321020405418492201082627651561922244507648846692897212257
564 34640118629760869362070793961886311186827601271111946229173260943876753802596613755454012315891224348538293908443279649
565 56048889317281521441911830311608105308787373166834486515953855264897159221088814838081663877813468856187140601340491909
566 90689007947042390803982624273494416495614974437946432745127116208773913023685428593535676193704693204725434509783771561
567 146737897264323912245894454585102521804402347604780919261080971473671072244774243431617340071518162060912575111124263473
568 237426905211366303049877078858596938300017322042727352006208087682444985268459672025153016265222855265638009620908035037
569 384164802475690215295771533443699460104419669647508271267289059156116057513233915456770356336741017326550584732032298513
570 621591707687056518345648612302296398404436991690235623273497146838561042781693587481923372601963872592188594352940333553
571 1005756510162746733641420145745995858508856661337743894540786205994677100294927502938693728938704889918739179084972632069
572 1627348217849803251987068758048292256913293653027979517814283352833238143076621090420617101540668762510927773437912965625
573 2633104728012549985628488903794288115422150314365723412355069558827915243371548593359310830479373652429666952522885597697
574 4260452945862353237615557661842580372335443967393702930169352911661153386448169683779927932020042414940594725960798563325
575 6893557673874903223244046565636868487757594281759426342524422470489068629819718277139238762499416067370261678483684161025
576 11154010619737256460859604227479448860093038249153129272693775382150222016267887960919166694519458482310856404444482724353
577 18047568293612159684103650793116317347850632530912555615218197852639290646087606238058405457018874549681118082928166885381
578 29201578913349416144963255020595766207943670780065684887911973234789512662355494198977572151538333031991974487372649609737
579 47249147206961575829066905813712083555794303310978240503130171087428803308443100437035977608557207581673092570300816495121
580 76450726120310991974030160834307849763737974091043925391042144322218315970798594636013549760095540613665067057673466104861
581 123699873327272567803097066648019933319532277402022165894172315409647119279241695073049527368652748195338159627974282599985
582 200150599447583559777127227482327783083270251493066091285214459731865435250040289709063077128748288809003226685647748704849
583 323850472774856127580224294130347716402802528895088257179386775141512554529281984782112604497401037004341386313622031304837
584 524001072222439687357351521612675499486072780388154348464601234873377989779322274491175681626149325813344612999269780009689
585 847851544997295814937575815743023215888875309283242605643988010014890544308604259273288286123550362817685999312891811314529
586 1371852617219735502294927337355698715374948089671396954108589244888268534087926533764463967749699688631030612312161591324221
587 2219704162217031317232503153098721931263823398954639559752577254903159078396530793037752253873250051448716611625053402638753
588 3591556779436766819527430490454420646638771488626036513861166499791427612484457326802216221622949740079747223937214993962977
589 5811260941653798136759933643553142577902594887580676073613743754694586690880988119839968475496199791528463835562268396601733
590 9402817721090564956287364134007563224541366376206712587474910254486014303365445446642184697119149531608211059499483390564713
591 15214078662744363093047297777560705802443961263787388661088654009180600994246433566482153172615349323136674895061751787166449
592 24616896383834928049334661911568269026985327639994101248563564263666615297611879013124337869734498854744885954561235177731165
593 39830975046579291142381959689128974829429288903781489909652218272847216291858312579606491042349848177881560849622986964897617
594 64447871430414219191716621600697243856414616543775591158215782536513831589470191592730828912084347032626446804184222142628785
595 104278846476993510334098581289826218685843905447557081067868000809361047881328504172337319954434195210508007653807209107526405
596 168726717907407729525815202890523462542258521991332672226083783345874879470798695765068148866518542243134454457991431250155193
597 273005564384401239859913784180349681228102427438889753293951784155235927352127199937405468820952737453642462111798640357681601
598 441732282291808969385728987070873143770360949430222425520035567501110806822925895702473617687471279696776916569790071607836797
599 714737846676210209245642771251222824998463376869112178813987351656346734175053095639879086508424017150419378681588711965518401
600 1156470128968019178631371758322095968768824326299334604334022919157457540997978991342352704195895296847196295251378783573355201
601 1871207975644229387877014529573318793767287703168446783148010270813804275173032086982231790704319313997615673932967495538873605
602 3027678104612248566508386287895414762536112029467781387482033189971261816171011078324584494900214610844811969184346279112228809
603 4898886080256477954385400817468733556303399732636228170630043460785066091344043165306816285604533924842427643117313774651102417
604 7926564184868726520893787105364148318839511762104009558112076650756327907515054243631400780504748535687239612301660053763331229
605 12825450265125204475279187922832881875142911494740237728742120111541393998859097408938217066109282460529667255418973828414433649
606 20752014449993930996172975028197030193982423256844247286854196762297721906374151652569617846614030996216906867720633882177764881
607 33577464715119135471452162951029912069125334751584485015596316873839115905233249061507834912723313456746574123139607710592198533
608 54329479165113066467625137979226942263107758008428732302450513636136837811607400714077452759337344452963480990860241592769963417
609 87906943880232201939077300930256854332233092760013217318046830509975953716840649775585287672060657909710055113999849303362161953
610 142236423045345268406702438909483796595340850768441949620497344146112791528448050489662740431398002362673536104860090896132125373
611 230143366925577470345779739839740650927573943528455166938544174656088745245288700265248028103458660272383591218859940199494287329
612 372379789970922738752482178749224447522914794296897116559041518802201536773736750754910768534856662635057127323720031095626412705
613 602523156896500209098261918588965098450488737825352283497585693458290282019025451020158796638315322907440718542579971295120700037
614 974902946867422947850744097338189545973403532122249400056627212260491818792762201775069565173171985542497845866300002390747112745
615 1577426103763923156949006015927154644423892269947601683554212905718782100811787652795228361811487308449938564408879973685867812785
616 2552329050631346104799750113265344190397295802069851083610840117979273919604549854570297926984659293992436410275179976076614925533
617 4129755154395269261748756129192498834821188072017452767165053023698056020416337507365526288796146602442374974684059949762482738321
618 6682084205026615366548506242457843025218483874087303850775893141677329940020887361935824215780805896434811384959239925839097663857
619 10811839359421884628297262371650341860039671946104756617940946165375385960437224869301350504576952498877186359643299875601580402181
620 17493923564448499994845768614108184885258155820192060468716839307052715900458112231237174720357758395311997744602539801440678066041
621 28305762923870384623143030985758526745297827766296817086657785472428101860895337100538525224934710894189184104245839677042258468225
622 45799686488318884617988799599866711630555983586488877555374624779480817761353449331775699945292469289501181848848379478482936534269
623 74105449412189269241131830585625238375853811352785694642032410251908919622248786432314225170227180183690365953094219155525195002497
624 119905135900508153859120630185491950006409794939274572197407035031389737383602235764089925115519649473191547801942598634008131536769
625 194010585312697423100252460771117188382263606292060266839439445283298657005851022196404150285746829656881913755036817789533326539269
626 313915721213205576959373090956609138388673401231334839036846480314688394389453257960494075401266479130073461556979416423541458076041
627 507926306525903000059625551727726326770937007523395105876285925597987051395304280156898225687013308786955375312016234213074784615313
628 821842027739108577018998642684335465159610408754729944913132405912675445784757538117392301088279787917028836868995650636616242691357
629 1329768334265011577078624194412061791930547416278125050789418331510662497180061818274290526775293096703984212181011884849691027306673
630 2151610362004120154097622837096397257090157825032854995702550737423337942964819356391682827863572884621013049050007535486307269998033
631 3481378696269131731176247031508459049020705241310980046491969068934000440144881174665973354638865981324997261231019420335998297304709
632 5632989058273251885273869868604856306110863066343835042194519806357338383109700531057656182502438865946010310281026955822305567302745
633 9114367754542383616450116900113315355131568307654815088686488875291338823254581705723629537141304847271007571512046376158303864607457
634 14747356812815635501723986768718171661242431373998650130881008681648677206364282236781285719643743713217017881793073331980609431910205
635 23861724567358019118174103668831487016373999681653465219567497556940016029618863942504915256785048560488025453305119708138913296517665
636 38609081380173654619898090437549658677616431055652115350448506238588693235983146179286200976428792273705043335098193040119522728427873
637 62470805947531673738072194106381145693990430737305580570016003795528709265602010121791116233213840834193068788403312748258436024945541
638 101079887327705328357970284543930804371606861792957695920464510034117402501585156301077317209642633107898112123501505788377958753373417
639 163550693275237002096042478650311950065597292530263276490480513829646111767187166422868433442856473942091180911904818536636394778318961
640 264630580602942330454012763194242754437204154323220972410945023863763514268772322723945750652499107049989293035406324325014353531692381
641 428181273878179332550055241844554704502801446853484248901425537693409626035959489146814184095355580992080473947311142861650748310011345
642 692811854481121663004068005038797458940005601176705221312370561557173140304731811870759934747854688042069766982717467186665101841703729
643 1120993128359300995554123246883352163442807048030189470213796099250582766340691301017574118843210269034150240930028610048315850151715077
644 1813804982840422658558191251922149622382812649206894691526166660807755906645423112888334053591064957076220007912746077234980951993418809
645 2934798111199723654112314498805501785825619697237084161739962760058338672986114413905908172434275226110370248842774687283296802145133889
646 4748603094040146312670505750727651408208432346443978853266129420866094579631537526794242226025340183186590256755520764518277754138552701
647 7683401205239869966782820249533153194034052043681063015006092180924433252617651940700150398459615409296960505598295451801574556283686593
648 12432004299280016279453326000260804602242484390125041868272221601790527832249189467494392624484955592483550762353816216319852310422239297
649 20115405504519886246236146249793957796276536433806104883278313782714961084866841408194543022944571001780511267952111668121426866705925893
650 32547409803799902525689472250054762398519020823931146751550535384505488917116030875688935647429526594264062030305927884441279177128165193
651 52662815308319788771925618499848720194795557257737251634828849167220450001982872283883478670374097596044573298258039552562706043834091089
652 85210225112119691297615090749903482593314578081668398386379384551725938919098903159572414317803624190308635328563967437003985220962256285
653 137873040420439480069540709249752202788110135339405650021208233718946388921081775443455892988177721786353208626822006989566691264796347377
654 223083265532559171367155799999655685381424713421074048407587618270672327840180678603028307305981345976661843955385974426570676485758603665
655 360956305952998651436696509249407888169534848760479698428795851989618716761262454046484200294159067763015052582207981416137367750554951045
656 584039571485557822803852309249063573550959562181553746836383470260291044601443132649512507600140413739676896537593955842708044236313554713
657 944995877438556474240548818498471461720494410942033445265179322249909761362705586695996707894299481502691949119801937258845411986868505761
658 1529035448924114297044401127747535035271453973123587192101562792510200805964148719345509215494439895242368845657395893101553456223182060477
659 2474031326362670771284949946246006496991948384065620637366742114760110567326854306041505923388739376745060794777197830360398868210050566241
660 4003066775286785068329351073993541532263402357189207829468304907270311373291003025387015138883179271987429640434593723461952324433232626721
661 6477098101649455839614301020239548029255350741254828466835047022030421940617857331428521062271918648732490435211791553822351192643283192965
662 10480164876936240907943652094233089561518753098444036296303351929300733313908860356815536201155097920719920075646385277284303517076515819689
663 16957262978585696747557953114472637590774103839698864763138398951331155254526717688244057263427016569452410510858176831106654709719799012657
664 27437427855521937655501605208705727152292856938142901059441750880631888568435578045059593464582114490172330586504562108390958226796314832349
665 44394690834107634403059558323178364743066960777841765822580149831963043822962295733303650728009131059624741097362738939497612936516113845009
666 71832118689629572058561163531884091895359817715984666882021900712594932391397873778363244192591245549797071683867301047888571163312428677361
667 116226809523737206461620721855062456638426778493826432704602050544557976214360169511666894920600376609421812781230039987386184099828542522373
668 188058928213366778520181885386946548533786596209811099586623951257152908605758043290030139113191622159218884465097341035274755263140971199737
669 304285737737103984981802607242009005172213374703637532291226001801710884820118212801697034033791998768640697246327381022660939362969513722113
670 492344665950470763501984492628955553705999970913448631877849953058863793425876256091727173146983620927859581711424722057935694626110484921853
671 796630403687574748483787099870964558878213345617086164169075954860574678245994468893424207180775619696500278957752103080596633989079998643969
672 1288975069638045511985771592499920112584213316530534796046925907919438471671870724985151380327759240624359860669176825138532328615190483565825
673 2085605473325620260469558692370884671462426662147620960216001862780013149917865193878575587508534860320860139626928928219128962604270482209797
674 3374580542963665772455330284870804784046639978678155756262927770699451621589735918863726967836294100945220000296105753357661291219460965775625
675 5460186016289286032924888977241689455509066640825776716478929633479464771507601112742302555344828961266080139923034681576790253823731447985425
676 8834766559252951805380219262112494239555706619503932472741857404178916393097337031606029523181123062211300140219140434934451545043192413761053
677 14294952575542237838305108239354183695064773260329709189220787037658381164604938144348332078525952023477380280142175116511241798866923861746481
678 23129719134795189643685327501466677934620479879833641661962644441837297557702275175954361601707075085688680420361315551445693343910116275507537
679 37424671710337427481990435740820861629685253140163350851183431479495678722307213320302693680233027109166060700503490667956935142777040137254021
680 60554390845132617125675763242287539564305733019996992513146075921332976280009488496257055281940102194854741120864806219402628486687156412761561
681 97979062555470044607666198983108401193990986160160343364329507400828655002316701816559748962173129304020801821368296887359563629464196550015585
682 158533453400602661733341962225395940758296719180157335877475583322161631282326190312816804244113231498875542942233103106762192116151352962777149
683 256512515956072706341008161208504341952287705340317679241805090722990286284642892129376553206286360802896344763601399994121755745615549512792737
684 415045969356675368074350123433900282710584424520475015119280674045151917566969082442193357450399592301771887705834503100883947861766902475569889
685 671558485312748074415358284642404624662872129860792694361085764768142203851611974571569910656685953104668232469435903095005703607382451988362629
686 1086604454669423442489708408076304907373456554381267709480366438813294121418581057013763268107085545406440120175270406195889651469149354463932521
687 1758162939982171516905066692718709532036328684242060403841452203581436325270193031585333178763771498511108352644706309290895355076531806452295153
688 2844767394651594959394775100795014439409785238623328113321818642394730446688774088599096446870857043917548472819976715486785006545681160916227677
689 4602930334633766476299841793513723971446113922865388517163270845976166771958967120184429625634628542428656825464683024777680361622212967368522833
690 7447697729285361435694616894308738410855899161488716630485089488370897218647741208783526072505485586346205298284659740264465368167894128284750513
691 12050628063919127911994458687822462382302013084354105147648360334347063990606708328967955698140114128774862123749342765042145729790107095653273349
692 19498325793204489347689075582131200793157912245842821778133449822717961209254449537751481770645599715121067422034002505306611097958001223938023865
693 31548953857123617259683534269953663175459925330196926925781810157065025199861157866719437468785713843895929545783345270348756827748108319591297217
694 51047279650328106607372609852084863968617837576039748703915259979782986409115607404470919239431313559016996967817347775655367925706109543529321085
695 82596233507451723867056144122038527144077762906236675629697070136848011608976765271190356708217027402912926513600693046004124753454217863120618305
696 133643513157779830474428753974123391112695600482276424333612330116630998018092372675661275947648340961929923481418040821659492679160327406649939393
697 216239746665231554341484898096161918256773363388513099963309400253479009627069137946851632655865368364842849995018733867663617432614545269770557701
698 349883259823011384815913652070285309369468963870789524296921730370110007645161510622512908603513709326772773476436774689323110111774872676420497097
699 566123006488242939157398550166447227626242327259302624260231130623589017272230648569364541259379077691615623471455508556986727544389417946191054801
700 916006266311254323973312202236732536995711291130092148557152860993699024917392159191877449862892787018388396947892283246309837656164290622611551901
701 1482129272799497263130710752403179764621953618389394772817383991617288042189622807761241991122271864710004020419347791803296565200553708568802606705
702 2398135539110751587104022954639912301617664909519486921374536852610987067107014966953119440985164651728392417367240075049606402856717999191414158609
703 3880264811910248850234733707043092066239618527908881694191920844228275109296637774714361432107436516438396437786587866852902968057271707760216765317
704 6278400351021000437338756661683004367857283437428368615566457696839262176403652741667480873092601168166788855153827941902509370913989706951630923929
705 10158665162931249287573490368726096434096901965337250309758378541067537285700290516381842305200037684605185292940415808755412338971261414711847689249
706 16437065513952249724912247030409100801954185402765618925324836237906799462103943258049323178292638852771974148094243750657921709885251121663478613181
707 26595730676883499012485737399135197236051087368102869235083214778974336747804233774431165483492676537377159441034659559413334048856512536375326302433
708 43032796190835748737397984429544298038005272770868488160408051016881136209908177032480488661785315390149133589128903310071255758741763658038804915617
709 69628526867719247749883721828679495274056360138971357395491265795855472957712410806911654145277991927526293030163562869484589807598276194414131218053
710 112661323058554996487281706258223793312061632909839845555899316812736609167620587839392142807063307317675426619292466179555845566340039852452936133673
711 182289849926274244237165428086903288586117993048811202951390582608592082125332998646303796952341299245201719649456029049040435373938316046867067351729
712 294951172984829240724447134345127081898179625958651048507289899421328691292953586485695939759404606562877146268748495228596280940278355899320003485405
713 477241022911103484961612562432030370484297619007462251458680482029920773418286585131999736711745905808078865918204524277636716314216671946187070837137
714 772192195895932725686059696777157452382477244966113299965970381451249464711240171617695676471150512370956012186953019506232997254495027845507074322545
715 1249433218807036210647672259209187822866774863973575551424650863481170238129526756749695413182896418179034878105157543783869713568711699791694145159685
716 2021625414702968936333731955986345275249252108939688851390621244932419702840766928367391089654046930549990890292110563290102710823206727637201219482233
717 3271058633510005146981404215195533098116026972913264402815272108413589940970293685117086502836943348729025768397268107073972424391918427428895364641921
718 5292684048212974083315136171181878373365279081852953254205893353346009643811060613484477592490990279279016658689378670364075135215125155066096584124157
719 8563742681722979230296540386377411471481306054766217657021165461759599584781354298601564095327933628008042427086646777438047559607043582494991948766081
720 13856426729935953313611676557559289844846585136619170911227058815105609228592414912086041687818923907287059085776025447802122694822168737561088532890241
721 22420169411658932543908216943936701316327891191385388568248224276865208813373769210687605783146857535295101512862672225240170254429212320056080481656325
722 36276596141594885857519893501495991161174476328004559479475283091970818041966184122773647470965781442582160598638697673042292949251381057617169014546569
723 58696765553253818401428110445432692477502367519389948047723507368836026855339953333461253254112638977877262111501369898282463203680593377673249496202897
724 94973361694848704258948003946928683638676843847394507527198790460806844897306137456234900725078420420459422710140067571324756152931974435290418510749469
725 153670127248102522660376114392361376116179211366784455574922297829642871752646090789696153979191059398336684821641437469607219356612567812963668006952369
726 248643488942951226919324118339290059754856055214178963102121088290449716649952228245931054704269479818796107531781505040931975509544542248254086517701841
727 402313616191053749579700232731651435871035266580963418677043386120092588402598319035627208683460539217132792353422942510539194866157110061217754524654213
728 650957105134004976499024351070941495625891321795142381779164474410542305052550547281558263387730019035928899885204447551471170375701652309471841042356057
729 1053270721325058726078724583802592931496926588376105800456207860530634893455148866317185472071190558253061692238627390062010365241858762370689595567010273
730 1704227826459063702577748934873534427122817910171248182235372334941177198507699413598743735458920577288990592123831837613481535617560414680161436609366333
731 2757498547784122428656473518676127358619744498547353982691580195471812091962848279915929207530111135542052284362459227675491900859419177050851032176376609
732 4461726374243186131234222453549661785742562408718602164926952530412989290470547693514672942989031712831042876486291065288973436476979591731012468785742945
733 7219224922027308559890695972225789144362306907265956147618532725884801382433395973430602150519142848373095160848750292964465337336398768781863500962119557
734 11680951296270494691124918425775450930104869315984558312545485256297790672903943666945275093508174561204138037335041358253438773813378360512875969747862505
735 18900176218297803251015614398001240074467176223250514460164017982182592055337339640375877244027317409577233198183791651217904111149777129294739470709982065
736 30581127514568297942140532823776691004572045539235072772709503238480382728241283307321152337535491970781371235518833009471342884963155489807615440457844573
737 49481303732866101193156147221777931079039221762485587232873521220662974783578622947697029581562809380358604433702624660689246996112932619102354911167826641
738 80062431247434399135296680045554622083611267301720660005583024459143357511819906255018181919098301351139975669221457670160589881076088108909970351625671217
739 129543734980300500328452827267332553162650489064206247238456545679806332295398529202715211500661110731498580102924082330849836877189020728012325262793497861
740 209606166227734899463749507312887175246261756365926907244039570138949689807218435457733393419759412082638555772145540001010426758265108836922295614419169081
741 339149901208035399792202334580219728408912245430133154482496115818756022102616964660448604920420522814137135875069622331860263635454129564934620877212666945
742 548756067435770299255951841893106903655174001796060061726535685957705711909835400118181998340179934896775691647215162332870690393719238401856916491631836029
743 887905968643805699048154176473326632064086247226193216209031801776461734012452364778630603260600457710912827522284784664730954029173367966791537368844502977
744 1436662036079575998304106018366433535719260249022253277935567487734167445922287764896812601600780392607688519169499946997601644422892606368648453860476339009
745 2324568004723381697352260194839760167783346496248446494144599289510629179934740129675443204861380850318601346691784731662332598452065974335439991229320841989
746 3761230040802957695656366213206193703502606745270699772080166777244796625857027894572255806462161242926289865861284678659934242874958580704088445089797181001
747 6085798045526339393008626408045953871285953241519146266224766066755425805791768024247699011323542093244891212553069410322266841327024555039528436319118022993
748 9847028086329297088664992621252147574788559986789846038304932844000222431648795918819954817785703336171181078414354088982201084201983135743616881408915203997
749 15932826131855636481673619029298101446074513228308992304529698910755648237440563943067653829109245429416072290967423499304467925529007690783145317728033226993
750 25779854218184933570338611650550249020863073215098838342834631754755870669089359861887608646894948765587253369381777588286669009730990826526762199136948430993
751 41712680350040570052012230679848350466937586443407830647364330665511518906529923804955262476004194195003325660349201087591136935259998517309907516864981657989
752 67492534568225503622350842330398599487800659658506668990198962420267389575619283666842871122899142960590579029730978675877805944990989343836669716001930088985
753 109205214918266073674363073010246949954738246101914499637563293085778908482149207471798133598903337155593904690080179763468942880250987861146577232866911746977
754 176697749486491577296713915340645549442538905760421168627762255506046298057768491138641004721802480116184483719811158439346748825241977204983246948868841835965
755 285902964404757650971076988350892499397277151862335668265325548591825206539917698610439138320705817271778388409891338202815691705492965066129824181735753582945
756 462600713891249228267790903691538048839816057622756836893087804097871504597686189749080143042508297387962872129702496642162440530734942271113071130604595418913
757 748503678296006879238867892042430548237093209485092505158413352689696711137603888359519281363214114659741260539593834844978132236227907337242895312340349001861
758 1211104392187256107506658795733968597076909267107849342051501156787568215735290078108599424405722412047704132669296331487140572766962849608355966442944944420777
759 1959608070483262986745526687776399145314002476592941847209914509477264926872893966468118705768936526707445393208890166332118705003190756945598861755285293422641
760 3170712462670519094252185483510367742390911743700791189261415666264833142608184044576718130174658938755149525878186497819259277770153606553954828198230237843421
761 5130320533153782080997712171286766887704914220293733036471330175742098069481078011044836835943595465462594919087076664151377982773344363499553689953515531266065
762 8301032995824301175249897654797134630095825963994524225732745842006931212089262055621554966118254404217744444965263161970637260543497970053508518151745769109489
763 13431353528978083256247609826083901517800740184288257262204076017749029281570340066666391802061849869680339364052339826122015243316842333553062208105261300375557
764 21732386524802384431497507480881036147896566148282781487936821859755960493659602122287946768180104273898083809017602988092652503860340303606570726257007069485049
765 35163740053780467687745117306964937665697306332571038750140897877504989775229942188954338570241954143578423173069942814214667747177182637159632934362268369860609
766 56896126578582852119242624787845973813593872480853820238077719737260950268889544311242285338422058417476506982087545802307320251037522940766203660619275439345661
767 92059866632363319806987742094810911479291178813424858988218617614765940044119486500196623908664012561054930155157488616521987998214705577925836594981543809206273
768 148955993210946171926230366882656885292885051294278679226296337352026890313009030811438909247086070978531437137245034418829308249252228518692040255600819248551937
769 241015859843309491733218108977467796772176230107703538214514954966792830357128517311635533155750083539586367292402523035351296247466934096617876850582363057758213
770 389971853054255663659448475860124682065061281401982217440811292318819720670137548123074442402836154518117804429647557454180604496719162615309917106183182306310153
771 630987712897565155392666584837592478837237511509685755655326247285612551027266065434709975558586238057704171722050080489531900744186096711927793956765545364068369
772 1020959565951820819052115060697717160902298792911667973096137539604432271697403613557784417961422392575821976151697637943712505240905259327237711062948727670378525
773 1651947278849385974444781645535309639739536304421353728751463786890044822724669678992494393520008630633526147873747718433244405985091356039165505019714273034446897
774 2672906844801206793496896706233026800641835097333021701847601326494477094422073292550278811481431023209348124025445356376956911225996615366403216082663000704825425
775 4324854123650592767941678351768336440381371401754375430599065113384521917146742971542773205001439653842874271899193074810201317211087971405568721102377273739272325
776 6997760968451799561438575058001363241023206499087397132446666439878999011568816264093052016482870677052222395924638431187158228437084586771971937185040274444097753
777 11322615092102392329380253409769699681404577900841772563045731553263520928715559235635825221484310330895096667823831505997359545648172558177540658287417548183370081
778 18320376060554191890818828467771062922427784399929169695492397993142519940284375499728877237967181007947319063748469937184517774085257144949512595472457822627467837
779 29642991152656584220199081877540762603832362300770942258538129546406040868999934735364702459451491338842415731572301443181877319733429703127053253759875370810837921
780 47963367213210776111017910345311825526260146700700111954030527539548560809284310235093579697418672346789734795320771380366395093818686848076565849232333193438305761
781 77606358365867360331216992222852588130092509001471054212568657085954601678284244970458282156870163685632150526893072823548272413552116551203619102992208564249143685
782 125569725579078136442234902568164413656352655702171166166599184625503162487568555205551861854288836032421885322213844203914667507370803399280184952224541757687449449
783 203176083944945496773451894791017001786445164703642220379167841711457764165852800176010144011158999718054035849106917027462939920922919950483804055216750321936593137
784 328745809524023633215686797359181415442797820405813386545767026336960926653421355381562005865447835750475921171320761231377607428293723349763989007441292079624042589
785 531921893468969129989138692150198417229242985109455606924934868048418690819274155557572149876606835468529957020427678258840547349216643300247793062658042401560635729
786 860667702992992763204825489509379832672040805515268993470701894385379617472695510939134155742054671219005878191748439490218154777510366650011782070099334481184678321
787 1392589596461961893193964181659578249901283790624724600395636762433798308291969666496706305618661506687535835212176117749058702126727009950259575132757376882745314053
788 2253257299454954656398789671168958082573324596139993593866338656819177925764665177435840461360716177906541713403924557239276856904237376600271357202856711363929992377
789 3645846895916916549592753852828536332474608386764718194261975419252976234056634843932546766979377684594077548616100674988335559030964386550530932335614088246675306433
790 5899104195371871205991543523997494415047932982904711788128314076072154159821300021368387228340093862500619262020025232227612415935201763150802289538470799610605298813
791 9544951091288787755584297376826030747522541369669429982390289495325130393877934865300933995319471547094696810636125907215947974966166149701333221874084887857280605249
792 15444055286660658961575840900823525162570474352574141770518603571397284553699234886669321223659565409595316072656151139443560390901367912852135511412555687467885904065
793 24989006377949446717160138277649555910093015722243571752908893066722414947577169751970255218979036956690012883292277046659508365867534062553468733286640575325166509317
794 40433061664610105678735979178473081072663490074817713523427496638119699501276404638639576442638602366285328955948428186103068756768901975405604244699196262793052413385
795 65422068042559552395896117456122636982756505797061285276336389704842114448853574390609831661617639322975341839240705232762577122636436037959072977985836838118218922705
796 105855129707169658074632096634595718055419995871878998799763886342961813950129979029249408104256241689260670795189133418865645879405338013364677222685033100911271336093
797 171277197749729210470528214090718355038176501668940284076100276047803928398983553419859239765873881012236012634429838651628223002041774051323750200670869939029490258801
798 277132327456898868545160310725314073093596497540819282875864162390765742349113532449108647870130122701496683429618972070493868881447112064688427423355903039940761594897
799 448409525206628079015688524816032428131772999209759566951964438438569670748097085868967887636004003713732696064048810722122091883488886116012177624026772978970251853701
800 725541852663526947560848835541346501225369496750578849827828600829335413097210618318076535506134126415229379493667782792615960764935998180700605047382676018911013448601
801 1173951377870155026576537360357378929357142495960338416779793039267905083845307704187044423142138130128962075557716593514738052648424884296712782671409448997881265302305
802 1899493230533681974137386195898725430582511992710917266607621640097240496942518322505120958648272256544191455051384376307354013413360882477413387718792125016792278750909
803 3073444608403837000713923556256104359939654488671255683387414679365145580787826026692165381790410386673153530609100969822092066061785766774126170390201574014673544053217
804 4972937838937518974851309752154829790522166481382172949995036319462386077730344349197286340438682643217344985660485346129446079475146649251539558108993699031465822804129
805 8046382447341355975565233308410934150461820970053428633382450998827531658518170375889451722229093029890498516269586315951538145536932416025665728499195273046139366857349
806 13019320286278874950416543060565763940983987451435601583377487318289917736248514725086738062667775673107843501930071662080984225012079065277205286608188972077605189661481
807 21065702733620230925981776368976698091445808421489030216759938317117449394766685100976189784896868702998342018199657978032522370549011481302871015107384245123744556518833
808 34085023019899105876398319429542462032429795872924631800137425635407367131015199826062927847564644376106185520129729640113506595561090546580076301715573217201349746180317
809 55150725753519336802380095798519160123875604294413662016897363952524816525781884927039117632461513079104527538329387618146028966110102027882947316822957462325094302699153
810 89235748773418442678778415228061622156305400167338293817034789587932183656797084753102045480026157455210713058459117258259535561671192574463023618538530679526444048879473
811 144386474526937779481158511026580782280181004461751955833932153540457000182578969680141163112487670534315240596788504876405564527781294602345970935361488141851538351578629
812 233622223300356222159936926254642404436486404629090249650966943128389183839376054433243208592513827989525953655247622134665100089452487176808994553900018821377982400458105
813 378008697827294001641095437281223186716667409090842205484899096668846184021955024113384371705001498523841194252036127011070664617233781779154965489261506963229520752036737
814 611630921127650223801032363535865591153153813719932455135866039797235367861331078546627580297515326513367147907283749145735764706686268955963960043161525784607503152494845
815 989639618954944225442127800817088777869821222810774660620765136466081551883286102660011952002516825037208342159319876156806429323920050735118925532423032747837023904531585
816 1601270540082594449243160164352954369022975036530707115756631176263316919744617181206639532300032151550575490066603625302542194030606319691082885575584558532444527057026433
817 2590910159037538674685287965170043146892796259341481776377396312729398471627903283866651484302548976587783832225923501459348623354526370426201811108007591280281550961558021
818 4192180699120133123928448129522997515915771295872188892134027488992715391372520465073291016602581128138359322292527126761890817385132690117284696683592149812726078018584457
819 6783090858157671798613736094693040662808567555213670668511423801722113863000423748939942500905130104726143154518450628221239440739659060543486507791599741093007628980142481
820 10975271557277804922542184224216038178724338851085859560645451290714829254372944214013233517507711232864502476810977754983130258124791750660771204475191890905733706998726941
821 17758362415435476721155920318909078841532906406299530229156875092436943117373367962953176018412841337590645631329428383204369698864450811204257712266791631998741335978869425
822 28733633972713281643698104543125117020257245257385389789802326383151772371746312176966409535920552570455148108140406138187499956989242561865028916741983522904475042977596369
823 46491996388148758364854024862034195861790151663684920018959201475588715489119680139919585554333393908045793739469834521391869655853693373069286629008775154903216378956465797
824 75225630360862040008552129405159312882047396921070309808761527858740487860865992316885995090253946478500941847610240659579369612842935934934315545750758677807691421934062169
825 121717626749010798373406154267193508743837548584755229827720729334329203349985672456805580644587340386546735587080075180971239268696629308003602174759533832710907800890527969
826 196943257109872838381958283672352821625884945505825539636482257193069691210851664773691575734841286865047677434690315840550608881539565242937917720510292510518599222824590141
827 318660883858883636755364437939546330369722494090580769464202986527398894560837337230497156379428627251594413021770391021521848150236194550941519895269826343229507023715118113
828 515604140968756475137322721611899151995607439596406309100685243720468585771689002004188732114269914116642090456460706862072457031775759793879437615780118853748106246539708257
829 834265024827640111892687159551445482365329933686987078564888230247867480332526339234685888493698541368236503478231097883594305182011954344820957511049945196977613270254826373
830 1349869165796396587030009881163344634360937373283393387665573473968336066104215341238874620607968455484878593934691804745666762213787714138700395126830064050725719516794534633
831 2184134190624036698922697040714790116726267306970380466230461704216203546436741680473560509101666996853115097412922902629261067395799668483521352637880009247703332787049361009
832 3534003356420433285952706921878134751087204680253773853896035178184539612540957021712435129709635452337993691347614707374927829609587382622221747764710073298429052303843895645
833 5718137547044469984875403962592924867813471987224154320126496882400743158977698702185995638811302449191108788760537610004188897005387051105743100402590082546132385090893256657
834 9252140903464903270828110884471059618900676667477928174022532060585282771518655723898430768520937901529102480108152317379116726614974433727964848167300155844561437394737152305
835 14970278450509373255703514847063984486714148654702082494149028942986025930496354426084426407332240350720211268868689927383305623620361484833707948569890238390693822485630408965
836 24222419353974276526531625731535044105614825322180010668171561003571308702015010149982857175853178252249313748976842244762422350235335918561672796737190394235255259880367561273
837 39192697804483649782235140578599028592328973976882093162320589946557334632511364576067283583185418602969525017845532172145727973855697403395380745307080632625949082365997970241
838 63415117158457926308766766310134072697943799299062103830492150950128643334526374726050140759038596855218838766822374416908150324091033321957053542044271026861204342246365531517
839 102607814962941576091001906888733101290272773275944196992812740896685977967037739302117424342224015458188363784667906589053878297946730725352434287351351659487153424612363501761
840 166022932121399502399768673198867173988216572575006300823304891846814621301564114028167565101262612313407202551490281005962028622037764047309487829395622686348357766858729033281
841 268630747084341078490770580087600275278489345850950497816117632743500599268601853330284989443486627771595566336158187595015906919984494772661922116746974345835511191471092535045
842 434653679205740580890539253286467449266705918425956798639422524590315220570165967358452554544749240085002768887648468600977935542022258819971409946142597032183868958329821568329
843 703284426290081659381309833374067724545195264276907296455540157333815819838767820688737543988235867856598335223806656195993842462006753592633332062889571378019380149800914103377
844 1137938105495822240271849086660535173811901182702864095094962681924131040408933788047190098532985107941601104111455124796971778004029012412604742009032168410203249108130735671709
845 1841222531785903899653158920034602898357096446979771391550502839257946860247701608735927642521220975798199439335261780992965620466035766005238074071921739788222629257931649775089
846 2979160637281726139925008006695138072168997629682635486645465521182077900656635396783117741054206083739800543446716905789937398470064778417842816080953908198425878366062385446801
847 4820383169067630039578166926729740970526094076662406878195968360440024760904337005519045383575427059537999982781978686782903018936100544423080890152875647986648507623994035221893
848 7799543806349356179503174933424879042695091706345042364841433881622102661560972402302163124629633143277800526228695592572840417406165322840923706233829556185074385990056420668697
849 12619926975416986219081341860154620013221185783007449243037402242062127422465309407821208508205060202815800509010674279355743436342265867264004596386705204171722893614050455890593
850 20419470781766342398584516793579499055916277489352491607878836123684230084026281810123371632834693346093601035239369871928583853748431190104928302620534760356797279604106876559293
851 33039397757183328617665858653734119069137463272359940850916238365746357506491591217944580141039753548909401544250044151284327290090697057368932899007239964528520173218157332449889
852 53458868538949671016250375447313618125053740761712432458795074489430587590517873028067951773874446895003002579489414023212911143839128247473861201627774724885317452822264209009185
853 86498266296132999633916234101047737194191204034072373309711312855176945097009464246012531914914200443912404123739458174497238433929825304842794100635014689413837626040421541459077
854 139957134835082670650166609548361355319244944795784805768506387344607532687527337274080483688788647338915406703228872197710149577768953552316655302262789414299155078862685750468265
855 226455401131215670284082843649409092513436148829857179078217700199784477784536801520093015603702847782827810826968330372207388011698778857159449402897804103712992704903107291927345
856 366412535966298340934249453197770447832681093625641984846724087544392010472064138794173499292491495121743217530197202569917537589467732409476104705160593518012147783765793042395613
857 592867937097514011218332296847179540346117242455499163924941787744176488256600940314266514896194342904571028357165532942124925601166511266635554108058397621725140488668900334322961
858 959280473063812352152581750044949988178798336081141148771665875288568498728665079108440014188685838026314245887362735512042463190634243676111658813218991139737288272434693376718577
859 1552148410161326363370914046892129528524915578536640312696607663032744986985266019422706529084880180930885274244528268454167388791800754942747212921277388761462428761103593711041541
860 2511428883225138715523495796937079516703713914617781461468273538321313485713931098531146543273566018957199520131891003966209851982434998618858871734496379901199717033538287087760121
861 4063577293386465078894409843829209045228629493154421774164881201354058472699197117953853072358446199888084794376419272420377240774235753561606084655773768662662145794641880798801665
862 6575006176611603794417905640766288561932343407772203235633154739675371958413128216484999615632012218845284314508310276386587092756670752180464956390270148563861862828180167886561789
863 10638583469998068873312315484595497607160972900926625009798035941029430431112325334438852687990458418733369108884729548806964333530906505742071041046043917226524008622822048685363457
864 17213589646609672667730221125361786169093316308698828245431190680704802389525453550923852303622470637578653423393039825193551426287577257922535997436314065790385871451002216571925249
865 27852173116607741541042536609957283776254289209625453255229226621734232820637778885362704991612929056312022532277769374000515759818483763664607038482357983016909880073824265257288709
866 45065762763217414208772757735319069945347605518324281500660417302439035210163232436286557295235399693890675955670809199194067186106061021587143035918672048807295751524826481829213961
867 72917935879825155749815294345276353721601894727949734755889643924173268030801011321649262286848328750202698487948578573194582945924544785251750074401030031824205631598650747086502673
868 117983698643042569958588052080595423666949500246274016256550061226612303240964243757935819582083728444093374443619387772388650132030605806838893110319702080631501383123477228915716637
869 190901634522867725708403346425871777388551394974223751012439705150785571271765255079585081868932057194296072931567966345583233077955150592090643184720732112455707014722127976002219313
870 308885333165910295666991398506467201055500895220497767268989766377397874512729498837520901451015785638389447375187354117971883209985756398929536295040434193087208397845605204917935953
871 499786967688778021375394744932338978444052290194721518281429471528183445784494753917105983319947842832685520306755320463555116287940906991020179479761166305542915412567733180920155269
872 808672300854688317042386143438806179499553185415219285550419237905581320297224252754626884770963628471074967681942674581526999497926663389949715774801600498630123810413338385838091225
873 1308459268543466338417780888371145157943605475609940803831848709433764766081719006671732868090911471303760487988697995045082115785867570380969895254562766804173039222981071566758246497
874 2117131569398154655460167031809951337443158661025160089382267947339346086378943259426359752861875099774835455670640669626609115283794233770919611029364367302803163033394409952596337725
875 3425590837941620993877947920181096495386764136635100893214116656773110852460662266098092620952786571078595943659338664671691231069661804151889506283927134106976202256375481519354584225
876 5542722407339775649338114951991047832829922797660260982596384604112456938839605525524452373814661670853431399329979334298300346353456037922809117313291501409779365289769891471950921953
877 8968313245281396643216062872172144328216686934295361875810501260885567791300267791622544994767448241932027342989317998969991577423117842074698623597218635516755567546145372991305506181
878 14511035652621172292554177824163192161046609731955622858406885864998024730139873317146997368582109912785458742319297333268291923776573879997507740910510136926534932835915264463256428137
879 23479348897902568935770240696335336489263296666250984734217387125883592521440141108769542363349558154717486085308615332238283501199691722072206364507728772443290500382060637454561934321
880 37990384550523741228324418520498528650309906398206607592624272990881617251580014425916539731931668067502944827627912665506575424976265602069714105418238909369825433217975901917818362461
881 61469733448426310164094659216833865139573203064457592326841660116765209773020155534686082095281226222220430912936527997744858926175957324141920469925967681813115933600036539372380296785
882 99460117998950051392419077737332393789883109462664199919465933107646827024600169960602621827212894289723375740564440663251434351152222926211634575344206591182941366818012441290198659249
883 160929851447376361556513736954166258929456312527121792246307593224412036797620325495288703922494120511943806653500968660996293277328180250353555045270174272996057300418048980662578956037
884 260389969446326412948932814691498652719339421989785992165773526332058863822220495455891325749707014801667182394065409324247727628480403176565189620614380864178998667236061421952777615289
885 421319820893702774505446551645664911648795734516907784412081119556470900619840820951180029672201135313610989047566377985244020905808583426918744665884555137175055967654110402615356571329
886 681709790340029187454379366337163564368135156506693776577854645888529764442061316407071355421908150115278171441631787309491748534288986603483934286498936001354054634890171824568134186621
887 1103029611233731961959825917982828476016930891023601560989935765445000665061902137358251385094109285428889160489198165294735769440097570030402678952383491138529110602544282227183490757953
888 1784739401573761149414205284319992040385066047530295337567790411333530429503963453765322740516017435544167331930829952604227517974386556633886613238882427139883165237434454051751624944577
889 2887769012807493111374031202302820516401996938553896898557726176778531094565865591123574125610126720973056492420028117898963287414484126664289292191265918278412275839978736278935115702533
890 4672508414381254260788236486622812556787062986084192236125516588112061524069829044888896866126144156517223824350858070503190805388870683298175905430148345418295441077413190330686740647113
891 7560277427188747372162267688925633073189059924638089134683242764890592618635694636012470991736270877490280316770886188402154092803354809962465197621414263696707716917391926609621856349649
892 12232785841570001632950504175548445629976122910722281370808759353002654142705523680901367857862415034007504141121744258905344898192225493260641103051562609115003157994805116940308596996765
893 19793063268758749005112771864474078703165182835360370505492002117893246761341218316913838849598685911497784457892630447307498990995580303223106300672976872811710874912197043549930453346417
894 32025849110328750638063276040022524333141305746082651876300761470895900904046741997815206707461100945505288599014374706212843889187805796483747403724539481926714032907002160490239050343185
895 51818912379087499643176047904496603036306488581443022381792763588789147665387960314729045557059786857003073056907005153520342880183386099706853704397516354738424907819199204040169503689605
896 83844761489416250281239323944519127369447794327525674258093525059685048569434702312544252264520887802508361655921379859733186769371191896190601108122055836665138940726201364530408554032793
897 135663673868503749924415371849015730405754282908968696639886288648474196234822662627273297821580674659511434712828385013253529649554577995897454812519572191403563848545400568570578057722401
898 219508435357920000205654695793534857775202077236494370897979813708159244804257364939817550086101562462019796368749764872986716418925769892088055920641628028068702789271601933100986611755197
899 355172109226423750130070067642550588180956360145463067537866102356633441039080027567090847907682237121531231081578149886240246068480347887985510733161200219472266637817002501671564669477601
900 574680544584343750335724763436085445956158437381957438435845916064792685843337392506908397993783799583551027450327914759226962487406117780073566653802828247540969427088604434772551281232801
901 929852653810767500465794831078636034137114797527420505973712018421426126882417420073999245901466036705082258531906064645467208555886465668059077386964028467013236064905606936444115950710405
902 1504533198395111250801519594514721480093273234909377944409557934486218812725754812580907643895249836288633285982233979404694171043292583448132644040766856714554205491994211371216667231943209
903 2434385852205878751267314425593357514230388032436798450383269952907644939608172232654906889796715872993715544514140044050161379599179049116191721427730885181567441556899818307660783182653617
904 3938919050600990002068834020108078994323661267346176394792827887393863752333927045235814533691965709282348830496374023454855550642471632564324365468497741896121647048894029678877450414596829
905 6373304902806868753336148445701436508554049299782974845176097840301508691942099277890721423488681582276064375010514067505016930241650681680516086896228627077689088605793847986538233597250449
906 10312223953407858755404982465809515502877710567129151239968925727695372444276026323126535957180647291558413205506888090959872480884122314244840452364726368973810735654687877665415684011847281
907 16685528856214727508741130911510952011431759866912126085145023567996881136218125601017257380669328873834477580517402158464889411125772995925356539260954996051499824260481725651953917609097733
908 26997752809622586264146113377320467514309470434041277325113949295692253580494151924143793337849976165392890786024290249424761892009895310170196991625681365025310559915169603317369601620945017
909 43683281665837313772887244288831419525741230300953403410258972863689134716712277525161050718519305039227368366541692407889651303135668306095553530886636361076810384175651328969323519230042753
910 70681034475459900037033357666151887040050700734994680735372922159381388297206429449304844056369281204620259152565982657314413195145563616265750522512317726102120944090820932286693120850987773
911 114364316141297213809920601954983306565791931035948084145631895023070523013918706974465894774888586243847627519107675065204064498281231922361304053398954087178931328266472261256016640081030529
912 185045350616757113846953959621135193605842631770942764881004817182451911311125136423770738831257867448467886671673657722518477693426795538627054575911271813281052272357293193542709760932018305
913 299409666758054327656874561576118500171634562806890849026636712205522434325043843398236633606146453692315514190781332787722542191708027460988358629310225900459983600623765454798726401013048837
914 484455017374811441503828521197253693777477194577833613907641529387974345636168979822007372437404321140783400862454990510241019885134822999615413205221497713741035872981058648341436161945067145
915 783864684132865769160703082773372193949111757384724462934278241593496779961212823220244006043550774833098915053236323297963562076842850460603771834531723614201019473604824103140162562958115985
916 1268319701507677210664531603970625887726588951962558076841919770981471125597381803042251378480955095973882315915691313808204581961977673460219185039753221327942055346585882751481598724903183133
917 2052184385640542979825234686743998081675700709347282539776198012574967905558594626262495384524505870806981230968927637106168144038820523920822956874284944942143074820190706854621761287861299121
918 3320504087148220190489766290714623969402289661309840616618117783556439031155976429304746763005460966780863546884618950914372726000798197381042141914038166270085130166776589606103360012764482257
919 5372688472788763170315000977458622051077990370657123156394315796131406936714571055567242147529966837587844777853546588020540870039618721301865098788323111212228204986967296460725121300625781381
920 8693192559936983360804767268173246020480280031966963773012433579687845967870547484871988910535427804368708324738165538934913596040416918682907240702361277482313335153743886066828481313390263641
921 14065881032725746531119768245631868071558270402624086929406749375819252904585118540439231058065394641956553102591712126955454466080035639984772339490684388694541540140711182527553602614016045025
922 22759073592662729891924535513805114092038550434591050702419182955507098872455666025311219968600822446325261427329877665890368062120452558667679580193045666176854875294455068594382083927406308669
923 36824954625388476423044303759436982163596820837215137631825932331326351777040784565750451026666217088281814529921589792845822528200488198652451919683730054871396415435166251121935686541422353697
924 59584028218051206314968839273242096255635371271806188334245115286833450649496450591061670995267039534607075957251467458736190590320940757320131499876775721048251290729621319716317770468828662369
925 96408982843439682738013143032679078419232192109021325966071047618159802426537235156812122021933256622888890487173057251582013118521428955972583419560505775919647706164787570838253457010251016069
926 155993011061490889052981982305921174674867563380827514300316162904993253076033685747873793017200296157495966444424524710318203708842369713292714919437281496967898996894408890554571227479079678441
927 252401993904930571790995125338600253094099755489848840266387210523153055502570920904685915039133552780384856931597581961900216827363798669265298338997787272887546703059196461392824684489330694513
928 408395004966421460843977107644521427768967318870676354566703373428146308578604606652559708056333848937880823376022106672218420536206168382558013258435068769855445699953605351947395911968410372957
929 660796998871352032634972232983121680863067074360525194833090583951299364081175527557245623095467401718265680307619688634118637363569967051823311597432856042742992403012801813340220596457741067473
930 1069192003837773493478949340627643108632034393231201549399793957379445672659780134209805331151801250656146503683641795306337057899776135434381324855867924812598438102966407165287616508426151440433
931 1729989002709125526113921573610764789495101467591726744232884541330745036740955661767050954247268652374412183991261483940455695263346102486204636453300780855341430505979208978627837104883892507909
932 2799181006546899019592870914238407898127135860822928293632678498710190709400735795976856285399069903030558687674903279246792753163122237920585961309168705667939868608945616143915453613310043948345
933 4529170009256024545706792487849172687622237328414655037865563040040935746141691457743907239646338555404970871666164763187248448426468340406790597762469486523281299114924825122543290718193936456257
934 7328351015802923565299663402087580585749373189237583331498241538751126455542427253720763525045408458435529559341068042434041201589590578327376559071638192191221167723870441266458744331503980404605
935 11857521025058948111006455889936753273371610517652238369363804578792062201684118711464670764691747013840500431007232805621289650016058918734167156834107678714502466838795266389002035049697916860865
936 19185872040861871676306119292024333859120983706889821700862046117543188657226545965185434289737155472276029990348300848055330851605649497061543715905745870905723634562665707655460779381201897265473
937 31043393065920819787312575181961087132492594224542060070225850696335250858910664676650105054428902486116530421355533653676620501621708415795710872739853549620226101401460974044462814430899814126341
938 50229265106782691463618694473985420991613577931431881771087896813878439516137210641835539344166057958392560411703834501731951353227357912857254588645599420525949735964126681699923593812101711391817
939 81272658172703511250931269655946508124106172155973941841313747510213690375047875318485644398594960444509090833059368155408571854849066328652965461385452970146175837365587655744386408243001525518161
940 131501923279486202714549964129931929115719750087405823612401644324092129891185085960321183742761018402901651244763202657140523208076424241510220050031052390672125573329714337444310002055103236909981
941 212774581452189713965481233785878437239825922243379765453715391834305820266232961278806828141355978847410742077822570812549095062925490570163185511416505360818301410695301993188696410298104762428145
942 344276504731675916680031197915810366355545672330785589066117036158397950157418047239128011884116997250312393322585773469689618271001914811673405561447557751490426984025016330633006412353207999338129
943 557051086183865630645512431701688803595371594574165354519832427992703770423651008517934840025472976097723135400408344282238713333927405381836591072864063112308728394720318323821702822651312761766277
944 901327590915541547325543629617499169950917266904950943585949464151101720581069055757062851909589973348035528722994117751928331604929320193509996634311620863799155378745334654454709235004520761104409
945 1458378677099407177971056061319187973546288861479116298105781892143805491004720064274997691935062949445758664123402462034167044938856725575346587707175683976107883773465652978276412057655833522870689
946 2359706268014948725296599690936687143497206128384067241691731356294907211585789120032060543844652922793794192846396579786095376543786045768856584341487304839907039152210987632731121292660354283975101
947 3818084945114355903267655752255875117043494989863183539797513248438712702590509184307058235779715872239552856969799041820262421482642771344203172048662988816014922925676640611007533350316187806845793
948 6177791213129304628564255443192562260540701118247250781489244604733619914176298304339118779624368795033347049816195621606357798026428817113059756390150293655921962077887628243738654642976542090820897
949 9995876158243660531831911195448437377584196108110434321286757853172332616766807488646177015404084667272899906785994663426620219509071588457262928438813282471936885003564268854746187993292729897666693
950 16173667371372965160396166638640999638124897226357685102776002457905952530943105792985295795028453462306246956602190285032978017535500405570322684828963576127858847081451897098484842636269271988487593
951 26169543529616625692228077834089437015709093334468119424062760311078285147709913281631472810432538129579146863388184948459598237044571994027585613267776858599795732085016165953231030629562001886154289
952 42343210900989590852624244472730436653833990560825804526838762768984237678653019074616768605460991591885393819990375233492576254580072399597908298096740434727654579166468063051715873265831273874641885
953 68512754430606216544852322306819873669543083895293923950901523080062522826362932356248241415893529721464540683378560181952174491624644393625493911364517293327450311251484229004946903895393275760796177
954 110855965331595807397476566779550310323377074456119728477740285849046760505015951430865010021354521313349934503368935415444750746204716793223402209461257728055104890417952292056662777161224549635438065
955 179368719762202023942328889086370183992920158351413652428641808929109283331378883787113251437248051034814475186747495597396925237829361186848896120825775021382555201669436521061609681056617825396234245
956 290224685093797831339805455865920494316297232807533380906382094778156043836394835217978261458602572348164409690116431012841675984034077980072298330287032749437660092087388813118272458217842375031672313
957 469593404855999855282134344952290678309217391158947033335023903707265327167773719005091512895850623382978884876863926610238601221863439166921194451112807770820215293756825334179882139274460200427906561
958 759818089949797686621939800818211172625514623966480414241405998485421371004168554223069774354453195731143294566980357623080277205897517146993492781399840520257875385844214147298154597492302575459578877
959 1229411494805797541904074145770501850934732015125427447576429902192686698171942273228161287250303819114122179443844284233318878427760956313914687232512648291078090679601039481478036736766762775887485441
960 1989229584755595228526013946588713023560246639091907861817835900678108069176110827451231061604757014845265474010824641856399155633658473460908180013912488811335966065445253628776191334259065351347064321
961 3218641079561392770430088092359214874494978654217335309394265802870794767348053100679392348855060833959387653454668926089718034061419429774822867246425137102414056745046293110254228071025828127234549765
962 5207870664316987998956102038947927898055225293309243171212101703548902836524163928130623410459817848804653127465493567946117189695077903235731047260337625913750022810491546739030419405284893478581614089
963 8426511743878380769386190131307142772550203947526578480606367506419697603872217028810015759314878682764040780920162494035835223756497333010553914506762763016164079555537839849284647476310721605816163857
964 13634382408195368768342292170255070670605429240835821651818469209968600440396380956940639169774696531568693908385656061981952413451575236246284961767100388929914102366029386588315066881595615084397777949
965 22060894152073749537728482301562213443155633188362400132424836716388298044268597985750654929089575214332734689305818556017787637208072569256838876273863151946078181921567226437599714357906336690213941809
966 35695276560269118306070774471817284113761062429198221784243305926356898484664978942691294098864271745901428597691474617999740050659647805503123838040963540875992284287596613025914781239501951774611719761
967 57756170712342867843799256773379497556916695617560621916668142642745196528933576928441949027953846960234163286997293174017527687867720374759962714314826692822070466209163839463514495597408288464825661573
968 93451447272611986149870031245196781670677758046758843700911448569102095013598555871133243126818118706135591884688767792017267738527368180263086552355790233698062750496760452489429276836910240239437381337
969 151207617984954853993669288018576279227594453664319465617579591211847291542532132799575192154771965666369755171686060966034795426395088555023049266670616926520133216705924291952943772434318528704263042913
970 244659065257566840143539319263773060898272211711078309318491039780949386556130688670708435281590084372505347056374828758052063164922456735286135819026407160218195967202684744442373049271228768943700424253
971 395866683242521694137208607282349340125866665375397774936070630992796678098662821470283627436362050038875102228060889724086858591317545290309185085697024086738329183908609036395316821705547297647963467169
972 640525748500088534280747926546122401024138877086476084254561670773746064654793510140992062717952134411380449284435718482138921756240002025595320904723431246956525151111293780837689870976776066591663891425
973 1036392431742610228417956533828471741150005542461873859190632301766542742753456331611275690154314184450255551512496608206225780347557547315904505990420455333694854335019902817233006692682323364239627358597
974 1676918180242698762698704460374594142174144419548349943445193972540288807408249841752267752872266318861636000796932326688364702103797549341499826895143886580651379486131196598070696563659099430831291250025
975 2713310611985308991116660994203065883324149962010223802635826274306831550161706173363543443026580503311891552309428934894590482451355096657404332885564341914346233821151099415303703256341422795070918608625
976 4390228792228007753815365454577660025498294381558573746081020246847120357569956015115811195898846822173527553106361261582955184555152645998904159780708228494997613307282296013374399820000522225902209858653
977 7103539404213316744932026448780725908822444343568797548716846521153951907731662188479354638925427325485419105415790196477545667006507742656308492666272570409343847128433395428678103076341945020973128467281
978 11493768196441324498747391903358385934320738725127371294797866768001072265301618203595165834824274147658946658522151458060500851561660388655212652446980798904341460435715691442052502896342467246875338325937
979 18597307600654641243679418352139111843143183068696168843514713289155024173033280392074520473749701473144365763937941654538046518568168131311521145113253369313685307564149086870730605972684412267848466793221
980 30091075797095965742426810255497497777463921793823540138312580057156096438334898595669686308573975620803312422460093112598547370129828519966733797560234168218026767999864778312783108869026879514723805119161
981 48688383397750606986106228607636609620607104862519708981827293346311120611368178987744206782323677093947678186398034767136593888697996651278254942673487537531712075564013865183513714841711291782572271912385
982 78779459194846572728533038863134107398071026656343249120139873403467217049703077583413893090897652714750990608858127879735141258827825171244988740233721705749738843563878643496296823710738171297296077031549
983 127467842592597179714639267470770717018678131518862958101967166749778337661071256571158099873221329808698668795256162646871735147525821822523243682907209243281450919127892508679810538552449463079868348943937
984 206247301787443752443172306333904824416749158175206207222107040153245554710774334154571992964118982523449659404114290526606876406353646993768232423140930949031189762691771152176107362263187634377164425975489
985 333715144380040932157811573804675541435427289694069165324074206903023892371845590725730092837340312332148328199370453173478611553879468816291476106048140192312640681819663660855917900815637097457032774919429
986 539962446167484684600983880138580365852176447869275372546181247056269447082619924880302085801459294855597987603484743700085487960233115810059708529189071141343830444511434813032025263078824731834197200894921
987 873677590547525616758795453943255907287603737563344537870255453959293339454465515606032178638799607187746315802855196873564099514112584626351184635237211333656471126331098473887943163894461829291229975814353
988 1413640036715010301359779334081836273139780185432619910416436701015562786537085440486334264440258902043344303406339940573649587474345700436410893164426282475000301570842533286919968426973286561125427176709277
989 2287317627262535918118574788025092180427383922995964448286692154974856125991550956092366443079058509231090619209195137447213686988458285062762077799663493808656772697173631760807911590867748390416657152523633
990 3700957663977546219478354122106928453567164108428584358703128855990418912528636396578700707519317411274434922615535078020863274462803985499172970964089776283657074268016165047727880017841034951542084329232913
991 5988275291240082137596928910132020633994548031424548806989821010965275038520187352671067150598375920505525541824730215468076961451262270561935048763753270092313846965189796808535791608708783341958741481756549
992 9689232955217628357075283032238949087561712139853133165692949866955693951048823749249767858117693331779960464440265293488940235914066256061108019727843046375970921233205961856263671626549818293500825810989465
993 15677508246457710494672211942370969721556260171277681972682770877920968989569011101920835008716069252285486006264995508957017197365328526623043068491596316468284768198395758664799463235258601635459567292746017
994 25366741201675338851747494974609918809117972311130815138375720744876662940617834851170602866833762584065446470705260802445957433279394782684151088219439362844255689431601720521063134861808419928960393103735485
995 41044249448133049346419706916980888530674232482408497111058491622797631930186845953091437875549831836350932476970256311402974630644723309307194156711035679312540457629997479185862598097067021564419960396481505
996 66410990649808388198167201891590807339792204793539312249434212367674294870804680804262040742383594420416378947675517113848932063924118091991345244930475042156796147061599199706925732958875441493380353500216993
997 107455240097941437544586908808571695870466437275947809360492703990471926800991526757353478617933426256767311424645773425251906694568841401298539401641510721469336604691596678892788331055942463057800313896698501
998 173866230747749825742754110700162503210258642069487121609926916358146221671796207561615519360317020677183690372321290539100838758492959493289884646571985763626132751753195878599714064014817904551180667396915497
999 281321470845691263287341019508734199080725079345434930970419620348618148472787734318968997978250446933951001796967063964352745453061800894588424048213496485095469356444792557492502395070760367608980981293614001
1000 455187701593441089030095130208896702290983721414922052580346536706764370144583941880584517338567467611134692169288354503453584211554760387878308694785482248721602108197988436092216459085578272160161648690529501