9 1
10 1
11 2
12 3
13 6
14 9
15 17
16 28
17 49
18 82
19 143
20 241
21 417
22 707
23 1213
24 2065
25 3534
26 6014
27 10272
28 17487
29 29820
30 50758
31 86469
32 147123
33 250429
34 425932
35 724517
36 1231765
37 2094116
38 3558799
39 6047447
40 10273349
41 17450221
42 29633832
43 50317376
44 85420630
45 144993927
46 246072689
47 417561299
48 708455104
49 1201849360
50 2038587875
51 3457461074
52 5863163626
53 9941641473
54 16855251488
55 28573708198
56 48434246352
57 82090974726
58 139122021265
59 235752204709
60 399462385917
61 676795919624
62 1146574170715
63 1942273506799
64 3289904498457
65 5572138764688
66 9436851273054
67 15980846448448
68 27060804750328
69 45819539837895
70 77576566466707
71 131335140657596
72 222332304606519
73 376353629803370
74 637033380168015
75 1078205222198235
76 1824796399594838
77 3088173645126177
78 5225933297961103
79 8843035953368265
80 14962866451717407
81 25316553141514462
82 42832279349934881
83 72462795204377171
84 122584821715563687
85 207365478611079531
86 350763798249297159
87 593296804937727055
88 1003479658738942408
89 1697167953765658809
90 2870259163253133361
91 4853977792054630087
92 8208336915125272115
93 13880132154985716926
94 23470015621243236950
95 39683942276474858326
96 67096240453154092470
97 113439367122343449902
98 191783796347227184491
99 324222241273818278659
100 548096126519370037328
101 926518194333976152648
102 1566154878240223742398
103 2647276098093430735981
104 4474533641244436883887
105 7562764055596436465646
106 12781969597011340371773
107 21602284356597858414503
108 36507866622169092641620
109 61696185513733858924757
110 104259455487910834967051
111 176180591770131054605360
112 297705143475093840800131
113 503037610502167816666784
114 849964134935578372784385
115 1436107477624085314033040
116 2426384686502598110630275
117 4099386869513759233674095
118 6925718799191392608331562
119 11700317867020228379722402
120 19765940331445836272672664
121 33390618537183301072137010
122 56405150334700298072955965
123 95279729539333740257080904
124 160942176271343866485813071
125 271848512688551120603962139
126 459168330191755093202138704
127 775541240467925931797184758
128 1309863387691298148374117278
129 2212255950774609485154272680
130 3736225906955952995277342055
131 6309855177147391365217651256
132 10656001749693467263649791550
133 17995251437120828069297489478
134 30388580502213985114352862494
135 51315891668760100571717919756
136 86652765163454546105351915588
137 146319483913230677019427310043
138 247064978948814033074315694299
139 417166682028379572206084170646
140 704364630883626238652811226188
141 1189255211956242721583356768597
142 2007900939123886938779145471077
143 3389996846735829565431389579798
144 5723295790233211265593491005472
145 9662356726705460718244310118099
146 16312105130903322247171114194317
147 27537665112383274279049766757499
148 46487314848940220831268373553943
149 78475147394704559045237531076254
150 132470822759381723265346149980075
151 223613914960920524946500576479332
152 377457445011645621613168518483324
153 637129663784919523680032475592093
154 1075420703347854268452517037703438
155 1815180323142903673562149383929268
156 3063740994627010953927372614126273
157 5171008902792863627518203452567937
158 8727494055328330869823340835066050
159 14729735500460532617970723080507259
160 24859450029648642012589567717928427
161 41954575925715560441437632832713409
162 70804111044902043823749970151239207
163 119489295514116652979406443125089021
164 201646635568870838268134253792904120
165 340286311149001078414099847835149308
166 574234869368388678133350171964167787
167 969005604769203339063530159172887306
168 1635139184814895224715476844746262298
169 2759147599379396219044882072384578871
170 4655721263452381957717358057754193275
171 7855808699993397822829739106195299791
172 13255214978506651579096273441630019471
173 22365296416657419469035116351346860758
174 37735890608270764204860041390568003285
175 63668800678333591466413012785007035083
176 107421424780441358463931440396203358802
177 181237213376586223207858995966238121221
178 305770881923236779204680024764320323226
179 515866362904238981400640257947111286168
180 870303404150706506152474796091085451217
181 1468238446519854639439034374214311013694
182 2476937171542950277643359475515958810992
183 4178553123196061512933901350375779807219
184 7049031523556489253056409287671408902030
185 11891198088870942301404078170284876423509
186 20059239277825663662114993688343236811938
187 33837325965327114594853514016966928784241
188 57078215770145638224996970739578887905897
189 96280329111735868090073651975051224738362
190 162404332980679349065324318839143679421599
191 273936921892648311985417527754744921346875
192 462057993935853939083826114641989596586762
193 779355143428165478014428244725463299917218
194 1314520512244048574178308987350867693685091
195 2217136414814621575294420527620648115715002
196 3739474624539268389163269902704879339672970
197 6306986991688479109277443123834539379631712
198 10637179548717935172289010168969467650289299
199 17940076669003617898367591467867550150271638
200 30256270161485718631792475806476712352690383
201 51026973826980485992649130055471900848611738
202 86055296368059819985025946359241570377745715
203 145127195270292854024726255842683067215078245
204 244744783222611719823538501912499426960996562
205 412735254020328887987917982791372456894268982
206 696022383547079345893760820450634562050701833
207 1173730530100605679353880288613814287095822692
208 1979279772783386346798560409733440127141928535
209 3337640814022741080968126738951318384335697305
210 5628150077817596360755301262664235324406827848
211 9490420106240069966174727668636773746510459577
212 16002908990342933329304304850438224250295598519
213 26983991863280481790928940359260528751084381100
214 45499566249726449236671495104381781092046740090
215 76718860981713411342447630473613224092942917542
216 129357287301308626632864600344015307302491253577
217 218108980858870923285966254038273326376858456806
218 367747835342212096630547459834449408327875049622
219 620041361106158038318353077272970177259475893804
220 1045406479341417026019046957620865762321963509392
221 1762559292580935007470939495745356329920312095415
222 2971640959966687938436798348920661646581812657358
223 5010061056661684224821890441645264045916622243395
224 8446636671960530977126453283717936590970369428126
225 14240287276276016140210923183195233189643267450406
226 24007550931005108232101987507928978670619430067270
227 40473537754752082995171247657384943432407952265220
228 68232094777215915806933244753358966616240048568396
229 115027186995680028492607371757303293552823737003285
230 193912845368999230602201694320496870484183941976943
231 326894016911440467578807379418662953491304343808878
232 551063574746114613904404700048194231214826030911343
233 928946721072513455082366086339508150697779180882336
234 1565937057382586965876225130476535107098473758661962
235 2639685691908238905561926819864970811383238641185743
236 4449636998060076309789903574744390681429767492850895
237 7500520812355249443879951553264978739403734501677900
238 12643076266215125090002511811507921682460132319565132
239 21311235090172030035787495570580681437177907445062597
240 35921877903948955735157569160626774970383259410540631
241 60548588048963596480036101312280199758240540723554854
242 102057190356018128864373679338877827567853483683189924
243 172019555244176732778712423124141367705127570062647288
244 289939030161889569821394519362092410344245989432136191
245 488686358781335602025539054395722232591409387611655136
246 823660895125837926247418470669204153249201904019015961
247 1388229916249496458381569857316542603016562593145936886
248 2339748053518810435793922058312131814867510552186006075
249 3943406582729719014093554454785610067105969919023846016
250 6646129654646320713381208219599295061485718114865200131
251 11201105151987452708334525942751001225186176364175672883
252 18877643236505492812915700610679960509799563518049868079
253 31814824475114627656915344742088091335051832926156550146
254 53617451584958748810922148451008340650965316772555648350
255 90360308788280958641703234209431258741597803134552237542
256 152280455567943044452697212704622294316658479903704367322
257 256628906168597421744086314701505453785098344968246624546
258 432475932751471422401653652485537923424379951075897569456
259 728808286615282620949831073499681482327812025106788352963
260 1228173344665071247261188180911419930289359203165024125659
261 2069669794648392115689456730889516160042136945976987949393
262 3487687013919179504995236104522547283657795885415464938327
263 5877180328040666419258399104531585641894137420833780742094
264 9903657611994059862309695294994509063800150596567080514967
265 16688500963429345444058806323426962966093674606909173928179
266 28121220632351425665815485219688043271413234727929049244924
267 47385575128164146562483465353532078053541113641172574348822
268 79846027237243604266850251079187223041626866196525872731297
269 134541311364834764723493282299688608194899089398821716520797
270 226700880412025475298490638831910515209561581622551160303938
271 381984712741030356357840936745307411864712878420858044266779
272 643626626789718762169044334508079051546499771752855261629095
273 1084469357900926796405305512819499773040510139272461103854676
274 1827241075864962774896588014263518770103190329809664137371660
275 3078716599037557038034474737012389173061535364300683995474886
276 5187270488014118156044201957475720765150768910963176918984105
277 8739838587376216336417385339117399360517542677736486613115021
278 14725270542956188645305371643873041568271127276693352623580010
279 24809529305853370745812375065599989901913694564296755585368724
280 41799314135206906686338370725429334504105829472138324564057805
281 70423108794089083907848315352280619947011734040640962893357623
282 118646970507410307918039717675854810398578632143324110626033987
283 199891144632712281934841424717847407872848035874586826352111953
284 336764197357311567661141199108226906724209567483165065126257175
285 567353511614126990156005397717157876356214984819421609407156177
286 955822108901476063732416825426896107456341460089955745805926365
287 1610259626859756858198238305519604308327092597532944065547122268
288 2712753052494241180951295162264908054542908311722764451678544585
289 4570041648408227909217317379110920334146541351920859406844839221
290 7698845632982049460986967107160867873590922819976550777472289620
291 12969601684293126092210704936132865056406441352216637311500631772
292 21848581892048277835952787051375898826578006359581352282866781977
293 36805733206585245942780551669482607708167205091366470674548250359
294 62001659519511978344582053798140102786878816872566702079803435520
295 104444792108551727382387650619441181729720205664147590473570178753
296 175940538539495008209044844528480994311081452279435585899391793641
297 296374415676008873343453685762885841960330696757692914490158812939
298 499242082738920907217908008803821208680289003028680525951726801615
299 840963910678632582363145066100285622638779954689664048554668293192
300 1416573924042916090685654487853631007430224254957658436699122206113
301 2386145127262642318811555522496685223422210904825107917217492931526
302 4019297999656208053348051303922374177495436302678578308520485535485
303 6770165974494929443966543044792269976915215270748135368155509652441
304 11403658294236919159447896574772041576588905221456948520841918166392
305 19208119995580375925028888297661988657714032172563137418145943805168
306 32353504092060219320770153460897982627709731449475201955898003819410
307 54494616729143601482633917950089379248527572649464726021621194947368
308 91787112627298001339810432274591082397104096152738683624300155981692
309 154598635379454961537836960312462816251115901880423415369195118841670
310 260390694397364330485273975378742262335852222546482206412620915564404
311 438572233984266883123985852018720961951139900748936923341606296336713
312 738673790379143153344153137673862559576322271521931464771185811940602
313 1244113902833213121794829469158003326999234844616947546781782190061419
314 2095383440797576219145649308620956145763007577226223758995565052497538
315 3529090500787171523450718968906225540517962123066701566472060376405305
316 5943715605173652474688783069049143395060164024771959834360291753792767
317 10010348498511615905777524245078055875691291413605454488700109512688475
318 16859175709927623288236880609296172819781796662619041385972097903625528
319 28393534213289863442713106680718485681150308175530867365045000085309706
320 47818787511204037097613022024713735499606486569574378297433237523870883
321 80532961320212133744846283963007739361328776439716163146062195467120516
322 135626574696738601020558938625007524991132141481526978469852107105464841
323 228408334145358396189287117166354779915678073544988941910905142762765015
324 384658328385107051131802889094872278190429969376492834863927734953903841
325 647790219920258859317138784767758808893324829521805144691537588491308473
326 1090911951570764128894297532947692557489543244672317376449303870800352204
327 1837135082876308120867344332139173957019362770764593996469385507521942208
328 3093773907230538213447893537571285880146960719458323713874703498343588227
329 5209933219807810335058368365592335236884133027821423887439299755384532118
330 8773479300601418024232698620132523791865320355023766925436924237559267647
331 14774326144993351874090525344966354745817663479034990804501037008894852303
332 24879385355541140880958702626769627516237960455146558173136959651458534677
333 41895537131439900668584208722071901194775810066451640226510995343988908857
334 70549191531099275408163611803334150169243544108635825734868311913491886659
335 118798920451032084613708134694581557833546598279774817333488503322860271796
336 200045659689056409386153326795739173211285615018990497214850551939870253263
337 336854202401692114014516863612346266672454473521133937016594332183301747978
338 567219320884385529820287926107841185686785271898294258926361464526709469713
339 955116355551538097990476251259162457504202431548238284479184782147375200683
340 1608265629156532652656590454206701485192879484269886320526432373360589308322
341 2708042790382879719145933958503156315804126027557281377680444758524780091645
342 4559839106755970110911819534264430946383014192384988351942670965564885685852
343 7677852792864341059673712308571212385090836868950037843609821118705461847586
344 12927850471864253465674408750117335160000079847846464629969290994266467597188
345 21767529778705108291881504994909350542554233460463600991927091578026243600558
346 36651206300640082928403517352681988015343607656878516421575284786159611975617
347 61711159824022747646214982487086437265575970349661717270532598119637627336949
348 103904765143777585873334346407941394000405295907263332952373184106686776638797
349 174945812911262753381699920519096532556703044096439434310885909465656238319208
350 294556073820635696931891963679900786031570680252109046654318696092583441543449
351 495939574272635164658843992396739638907307811591647974339996617226435283142983
352 834998913996816312418224507521267301087494878735229207871520687927386732824301
353 1405851440463755790424506340537824492122517223930124741657999439473654669861220
354 2366951363514104768375971297196321117226022558024592260917327739553220440425519
355 3985067046825735793301645586977851745732615479810527575118955231088638379804653
356 6709317375625077923932856782849097217089013533124043960150765187515420119398277
357 11295811979919601445446634617685894296664963882249011892751759167996567080049016
358 19017481355455613025530111507708791780821181521326544600090247156227036337205950
359 32017320178894958669338413538210871107044321610813336827722213947067394915758599
360 53903058076048416446391457799335036763044194891754533226312016184159576599993970
361 90748255693107535810421330919760144515523487233507528858995233250107393601234674
362 152777582342930393348391354373066642214766035017176921110759589519445665891819187
363 257203844580274472484733295735260008251395355881307853672342583325613406367078280
364 433003856414004551566910362620364266727280279509242990399067116365177684716793135
365 728958103095697611956369997318997720811257536311184645490629711286917195777495658
366 1227184543587572992560378196212892849575931472829251093021256384925877499415927226
367 2065920952389208723671796550041051603953735040639142836366092640454726966629790908
368 3477875636496138588474425544894903036248321179950176852954591532817088049230264962
369 5854784713880104792153063847932134193657178350746631814103526550549796542268748718
370 9856083085531174903450276561686293689762088706661304837408398746296196407951222229
371 16591831729764501139891533429271201109124333365643020071889868683483042181536612557
372 27930639263185824220068250101265446205608226577474957458788921863858613487540707914
373 47017982371173005730125188293832645309445442711260183212231815262613046488347317053
374 79148681233900919053799898707069925905765996531669597869294021056494429815678236559
375 133235503626477315004754617396865335410394531500809393432092331787455655117212483397
376 224281190353951190322079028094139682434394533477672231259897163085410352819365974355
377 377539456136295347549774803661276348897220973144836618106616876624052121348282608336
378 635518880384765920345835902054684050015177168696753609644492788971931641446545092760
379 1069771924732829026929423754993908392487802113302556499508279390071874475295584815598
380 1800738172030720547460057236070191899849525925036980860216784190802835428474078110310
381 3031144153721183996051506754308255765312983455359578697070949292307722184107881956202
382 5102220988453825629938685517621761601127809907247292409974910726677675312558339425799
383 8588327597810559962765198215936838960623562252023546002577909077833501565361203066303
384 14456215411597551995559872266086094572998371856247691094640045074670620020625885277291
385 24333092140248854675528080094321869788995102929145918871215245945998486276241816777847
386 40957805535534889604023277126273736644639590270187134270878124258250324248869836246149
387 68940234581903595136506997844859563049998539099509984539751929237166394772602041190749
388 116039417703341937112616400420365932537909307125977374153864830215186569489537096379826
389 195314749154679990443678800570246222988903676097754818245928162409877737268427410614126
390 328746595197800186534847800884530689510075342603271192946659873290809146713856947847450
391 553330003057046044274958995842352540449439360589416022619598042727171466704542466244640
392 931330694257399009660475253490497977805674422852594688535013214999683688299977013448605
393 1567546247839662611823495877027252815472846253091332132353899366112363953134852035229014
394 2638357041914172108654035411452083522286749272627705201921045067213718050253699227604610
395 4440619254041182872298689499964063115950106334964217986663012814001286402760035952572540
396 7473951628286903820663060144708976662738828162070730523628062032854964030628372462176813
397 12579222840412300458572347148285067976110630811837085601996613291702550371052300332655718
398 21171621916153567605122122904812065080599255521230706756737670540074889979698399408781980
399 35632906482937811171049795850905291005389224462216081876178949492543479039718990018706084
400 59971536225643826348796920896360596439255056595799946573597752315888954320825250734369235
401 100933635244239160224462203407512499027122086733025638035708406241401352300263941246033440
402 169872657175116452002622388978570684485212999357045827463056615182711673993013895401649297
403 285895866801326862066993852438414905732325563696945727280562392229837618138018186506742069
404 481159553443625556946926227716336095053733931806626284515681775858141345990648435159063557
405 809780281204566266939463736969039641982717884119185156010358408727800395617991782764068680
406 1362831417055292701343019056879390094505533529359805929538214792794499929779680253945685722
407 2293580247238222649319559034318917952032310472831675889813015224929388121643268649864520879
408 3859958310052995580983126542508399092119941487824920760880212798644539867249996803089485913
409 6496032177581294792810256533150719906965227105829802505259716118238643412273423677504084767
410 10932276510905231431686261331337348930555474556785011829902581266959460071379226565455840641
411 18397971541648656502501380939762825649427635386464320898700615187889534307201231848358293332
412 30961798506934423027533703058311716212408138303934190350852680349987993531793593072928597788
413 52104991245609162506796463334359688078228373898413143604769481083413463294086283711446703591
414 87685824938819668838567807850754438559082120746840666372999831945070472813322881350261329438
415 147562628359155976378974214867261775621095970251786511214525407914257823041122125009590357456
416 248324920456125772087461032635077108840418695586664552467164091637015213000322684271360170608
417 417889220047638220573409530649769568816177316542146231149665631547702119018464613685414593731
418 703232573686389505339780987639935002209941487913552198980183974772912910782808862432482679792
419 1183405940751243970535171427333910885414151348430172161326579201281061764731805167306553012040
420 1991431965180098993001396988006537742772365704071059153023244043161828375041588773938956656376
421 3351152353500119259550656285582324963742030179008030869515264151778316195319753083104163004292
422 5639230529689908330336286795887569883880658387610184072973111480725464917063332268178507841670
423 9489482070316312800599768689741247117429834077580468260728057405657351229008923361825552871542
424 15968427923007848679462235806309838939292586165637228476730114301789387283496030612487735773723
425 26870689735957152317545803594599016800991192377472380921545456934343981170359554469767892780002
426 45216034630974271475443598196446061634685588609619387156455530235109581394903104279970038814062
427 76085718274110619481068661931225981364410903239537072769602997018004204486563491564975727568064
428 128029732379498548206321569054794573500912558512098123363994241918353292669945319729791293600952
429 215434651454528049792119299100064118450097623570034103716242206159892353574470297605556533094956
430 362507765351044116464134959669469046184782445572712993079102844758433848298497153162559141012036
431 609980725080894727203661966107208653606489277753264558733888311187144738294545946827582287002662
432 1026388928356850094857167133165546766737252048082355170156185376283589775124077884840217246555868
433 1727049803049459719716585727486060107726165307203018615565259454054887428702658465682849192531884
434 2905994763711029528009715761185064942869604207056211966362717154196791943278312164457393059217396
435 4889696045587175984106363664515293185684930388938766879784006519707664402632177667191352520361322
436 8227463720890275480936356171588906787909376765132799057373977243509374553423900046911549484629816
437 13843540397067542954474629959971964467720917790768215467078315928632643531337851322828842681863937
438 23293001752478657644921243249779739409675653980234868145269413798224387045996352458990763680119699
439 39192308387411339920686974559837577064713039306706665233944205527461176017786823865671291197631723
440 65943703218020426502581128346359210755903852805341563434757785468122167578673295178301276360735198
441 110953991864585099256989114270747966748788800661912242902951313595999785240603020515554031441364873
442 186685096607002261782935716022315352498062534687849818905023571369371865580244830851660797325965054
443 314104016844471004615847620012277596458691658425405329421681722386688374703094119572239911224059864
444 528487187389602586655827576543596275920349655676665197144338703725233596611314747103317634735561412
445 889185911218354043524959232576316322012839606368024985483930989481746878411121695432870867711050839
446 1496055920727294138314843742889566963927251555658480444643390358732493535283135931582166872991123394
447 2517098625035071464163706059408154098348567151506319960198649319189722937859360594360860402286573076
448 4234964703255271719479429236568422089600048352459349785258291205526720820064937287344400541384988526
449 7125191178060161178916449965312618680996753917716546532668396590208190925805707844624467408853950899
450 11987825662899138219954854603470942476243795280948232868417778643995873254547245818620393863473108938
451 20168866542497817044431444314273261898128908613066563174856051883491560077199254274056074142828645549
452 33932804064485007225650397807879095194606319332739139053483977064195485347244174769961938668259378801
453 57089362881393427406234605265768554563177078016391567674746538417886941461219281930332571912682403914
454 96047892367147152936896004100419146314669955369758571393479282308030923984230182032767649320991819388
455 161591192105041641873305841287533107849383192824506209501538476841821179830488595234283487664620898092
456 271859641124198575327094673270807591414922167244373423531300365531564165761535496632255236263359968041
457 457371404897748597947630697480072286695249383677834506664029718913504545207578867123174034678703891433
458 769467887160841889990844584065520179724241613178562117411067932290968391535815759658684139850311166999
459 1294521352927854487712397265695368530013786620790461499270826078687857790108759748365338777164759562095
460 2177835992797717060011612594626777370591773196634933568444447230384453570103791860590068813377074306715
461 3663855725674289306119971905033539583083686421308950147517688876029586491312604714740780996567885379513
462 6163803752130057290798439402905862896240781535638329005464625144579335448016193010419308064065653294826
463 10369468446504072677323775558940578322366184255443916711812131499208091528030238521352896565774608004066
464 17444617229187682787552583220444239563826150711716066669361109681830967520525340875427876158593118245978
465 29346996445276099442384751774007161879835129991286678666267072165494081468773765437861750332620913866424
466 49370002036022725788371287280283304682757561594147561284828582754352499149001431731378893595369137806538
467 83053876484773398339207067171632069626487529763656534800189958585464893871707073299313580244209640889159
468 139718512430833902953977872993828308130735321202500534587286663414476196273456728959824637941848903056663
469 235041899070464411068413752085727423717540538447426383616420019883437973204846389242902091669994523729653
470 395397497819860328465493061273799718017303207660767033583918728158153365640673081365204590375156077976172
471 665150384895613594252171537441782324549529915544108589802515465598126339421740343391089550553020552158309
472 1118930426572465100662101376834546293228347667384480202826564634170182446995764980814237705022186933771035
473 1882277423099125431086805618892654844186444368762268537031400720140129864143561824230043390101835201715380
474 3166368827351902280798818219624242787087657592726452544108929415285437243330017930755221334035619778578639
475 5326435764369541019102188984814977104289509906185951830002032494824332315025770432295077889202411453602133
476 8960024904696134678220074945840314259654845506465005137288389592402160063276597286325643513887194786844870
477 15072284246206087809626689816924687590471890179094039602253316137284451733001588895893802095278006841189795
478 25353987785952671676924835083546522041746310940569143536974630774750775413858206005964930574428722301258845
479 42649193733911310419840215523326459088742459988264657983805132963063721426303537503203875507875044581611032
480 71741875755143769001871491711874939631187315467992250573929324034348866372107850927212275314588509445085519
481 120679079473951463914854333751749376087107507172533389434690897152981142522728379418494044980397521415024092
482 202996530336237571665900463892503612832971438262132379009712203443466134508585840060074485528886164291736960
483 341462182326821979239572939642628525888928707951763568910914034164200388398657299802062116206433239333063738
484 574372957788575934904914794491941423818172265812166849876635948168623349055124794342391473142696881335562782
485 966145953796297222945582344050987616011558811356815062490645185414936244492383607850184787741550638110889003
486 1625132897151363339305604657866796590673148982417319757772176418657654685129154531728413660293331332711496419
487 2733583957760580205213241469398373346808374619499533907323043512716833421107529598945426891597551715146394326
488 4598046417450819231207076223428977852992636764425373757806267024860605779195228221081154125545223897632525413
489 7734133949444787346633067938554340446188307244745334552903436730322195346235806443213800569558141267831495749
490 13009105553736485867177253109944322190391024503924495497427430391074855071153234756409975536182209133927494460
491 21881676887428245224203125122520727627558928242250297077082487522334684128914242357880324211297807149298465222
492 36805369733558896735143201066564822800623727447398632311759896323960450212238241026372966356485068827124969363
493 61906919665883252500197367242801118613372342456059442648864519066443046803803866077760848404992751730661577900
494 104127307127494487790019859030816903146049101992839590963380989583077138787023986416754684674608059677856970990
495 175140875424316162636623789669480576811189841448490347392728500350318379055992857639801424420789772308697511247
496 294583106535605638510254328245980930760132285065875601310329366921553989059974926815431514169589919619354963634
497 495479404766301419884419930128105721584908453855056612333086859915834408989773124320078987435108154078268909485
498 833375694246235273336885461149474845655231286019109286690330763534834807959657530747499509092603123495098931794
499 1401694958364465499990940579604057188578860306007029978904771041909374313400417654821212306310010166532743714724
500 2357564897506446120776379393139822939009985647376248460792343109842900088131916919347687872167844129890661481149
501 3965256366377225435755274005328107429612251374191341835943721071947154547470079535770687589776049747063507451166
502 6669240212885546341919369230691756354368816891454598645910847351957994977938845947237101832956289474182495945190
503 11217057057324582741127873448749615342415790839657800534235442173432361973938895217312018101034778352129685643328
504 18865963196516466223173252002349378094189194565842910414403244639956492733788067640756085769335898747672040701153
505 31730471609553001563037952534534674285136576645176424345066870377303906515168782541386836862735940723654461414195
506 53366849700731595956779346620359008352691456003665083954763963575891108108311833138764973721080536584155501736703
507 89756127546558562736862279241424807073832901684947411233164925320095548813907354574903540483453845530802763700284
508 150957311716917397497129236009558799344947043672461598128670284847423784884471262814160661714506944036295700065861
509 253887728691837963627853612224224304258043498309870220759812992549269401029836670303053077793266375794015704735726
510 426998926951239431281223433241931974342693727771902080961112416716234948859913023228784789603447010131407364971531
511 718140431245527413533405788248420380578118875479956378402402992336129487001979058119515191844959712386596812020974
512 1207784631193840621713529625741016211324240988323515100674106818549377309795930114810550699259085464558907499191597
513 2031267646525299669483431648511161114579398076431213012387707925043856881936941755421259727453533444047780874292783
514 3416192539860523204574792609371637060636993769293472833816985550216529649468528185523141750328468495552583974286808
515 5745331209627082369005789135930256938695145829874244578510688843976331193910727698016622483565154853387447445676521
516 9662407444917131691054341963649921764733138679831973154879201726976426496089589597658444110618129407194209176055944
517 16249992884061467958557583217354866765720043065043337103224272970894059873376610281988541373402853135051270694829378
518 27328673990664899788922722452923806799563256437823948022726474086066203918453385355345101144197268092361776034526437
519 45960157268044186912215111535312963518242310213940926265826201544145318257321212696270788550047260569687431502462687
520 77293330086522731638083647348562571632592757552610076105145443310509483325274411604122064148889419149031334547879790
521 129987054481873752174035165265777198466688435610189784557728157347248813044802533438215063743186399867498507614759451
522 218602821436241707157434764525576175699150357207352444870005247653724514605730518630902937745601053873248231287484868
523 367628357879056889972358633954181330865529618239375836800525703327878895308633946495626558960671419299622107467932153
524 618243888219526581291395339391572399814249482742872472572357065842899515682997486487444026611740240236035197490690795
525 1039700493327935716300746678414181355768339084182370003124837943950239358598758604979532461463531502986040436243214249
526 1748454213785584420219930641813662195786382868066606163846051119350039975353510994413901778516206924282855148443978453
527 2940342211170357956150457337850438196308757112909634062822365141324816048870358113746046033215788815910725914150042495
528 4944690332735549764851791429198741203252983850201731942089214148032268872404525521667005874024067398295555007804274771
529 8315300120458313016863260844628439568041060598073925064945481895135978705631960245555236507601956463324240883498160782
530 13983451280394203635224256769064115496439905536681148029390919524156720790845959681080279464501274141305703291383644837
531 23515187084357139189310267409548095200271340144048967806424124583978921845773054553567408427240393116234872355187079933
532 39543957197944821021058219213246459697159753356267889154696456085011130452767514522731626995886664997478600805038132733
533 66498131982791119121122037319240582600313018851825180968774422733590785215606220914025114630388514002915275259865864343
534 111824353915803783866776530856856986014639690185554953561471049130967054203101407191062030178384384321219388817270603048
535 188044652712768616401455621359001693008475898309758140257860770724220975751480937022833828760065841390613888459844097432
536 316215549498381410616270956717940754342515027022727352613749518312888874079612247114903432741915158012146489711792876860
537 531744618865559503732343423081093319093037745818843092566859910664710428349780350636064031897098760024585987714903098019
538 894171117691026408529720670190402443073141485753827265086616475160714269896947399905436060258751745789392590416686132923
539 1503612159067421087758845164542533235921425825571524146358798052493551760658205951940341471450323734247884086071656622449
540 2528416885315543167328553918146189931156371806964700715616137821601659064266135360001173685979053408729986691852211231753
541 4251666598474046157470510145671728315872725576716361500978074586796322007540823004521331599467103801348670818444667604452
542 7149363708591444658425580955350460431446772965307552301130625970961899338987991411397765475911399106440433800655095145554
543 12021904039527268919166844501605784805041525250102512959774250917467364116617933827203213151718510623254158504404659947369
544 20215142293292894117593378359330663523160179029607086188037370864566014325634500321494553264197455479550627189215730746065
545 33992102900842799894266206981788085983388429719307722948110565308696157987628429195186504044063882505638427047108297365780
546 57157990500928351364321940005937352863447010379367957449531035428239842020876185374048947825532922720682011494073851742845
547 96111103714606980488251690694056855163669833645260929978082662969875065865016393243814427777607147088089371014452020952402
548 161609867902297644394754791461021090240914268091339625106225281926501329513435911460114833505285396456039856825879761455374
549 271743952826832363158344202887833746739103733388410318147932565113341147224900942311154241126005767394453505601424864671114
550 456929932284254068078913307209002841030634788083262856551543707444778937347042730560359666777307051667327144014923552576952
551 768310980211182694111401245091106796596037604738710506809430167889329536449175113270883441843888810496398952221553617259955
552 1291880036392210934778564076272435578105076837645021064703974783753759757230557864189833394153742764610616455431435170147797
553 2172226234254441533426144508137367248294664124179829413202180712273578872740391482188693430626411304130511726741849687843678
554 3652461496033928771709244644400134961915814612146977533403748252803973571868230118842392163532949722571816287385033449857339
555 6141351673299264698927568608451216399694093530005230945644386431605606340940240470292031932499513554241631823156760667335297
556 10326187850263202631424920704567490572483595974596979446642293908800640071622157097410517109231272781452222050240419562487189
557 17362562140314836475103832248283046278937509027739785391632160927535121237439552022076077293940236881577453787232889149094552
558 29193444964575561205520688499343296855895038953079912459064034294244389840092777834951673272159236418071338140775341832371004
559 49085659093994758921381438234423730446095556423207828303251029561714711708135898813460199494745825937298541858379536932237047
560 82531864676400974219268879333730046083507754119503323664469060607331092954948258314570472393293964609540428194005482208460641
561 138767077795170325927510768429057750998930661424842856620184197805123469148505084035068144459591314837924240000413539724213360
562 233318398864293971526573899672846790219463639487234649191287553251729128795368632387131074541658805889079210231228594445626164
563 392291858859623118088613899532008091426125686818147326342157190598803309929789518166585804110594894547392613572804027380647407
564 659579836971438386899663168119802456161060237922048090100054446412839792265463495706270175976568312777280330213526175166391420
565 1108978734893139798915180381675368043583960365097255544233915125128362732769257125988799536741515754076855933002410935214323436
566 1864562055724405046723205854338281185454817104888179511718582497816519144192126843487871485497936098931432319313340941076597657
567 3134932872030935327049559978835098512967058391771041406388255280233333876905520045344091762346010190533618159750512206824306417
568 5270810883262504537684287465375580601554009061372704674661153080359288243044078483210495133871198251534980092213889766740086131
569 8861850330309337084868244576220260848098832561929941881471926440733419055841635545503901815542379964142637418092909331043250567
570 14899413750699705128534971594408563316365717899781380697837978694041541374675214842827460429785969180524935151682388294474106050
571 25050231692536385754714504079315537767498657679788594201747111480570418443745573303271023613805051272387185732741295051795431288
572 42116484653970275572780175286259417049098718830178890213747928525442910403717312071366669112328166041591697609806544122966950432
573 70809297773760098609968573709124103226604088145347636027990408986862408964461785262653508412648042711544314201048770405021574318
574 119049141928970896340182285322446940000851788493361449947652022859718487940833297032397310053766533448987497628955307752938184871
575 200152060267858754101748752165284148217278497387093958360883169295828978220505908826166692480173206241281745340246518937998118184
576 336505120933870452492322418023036140137686761641002911113396935989344733836963052100723554650697460335116764894968448038882174164
577 565745504946838241108198273394011252801590016999637267028835274945943279855790454706491950757172822120257861536990161699043618963
578 951148597497271927639829202254123669647797864517578642574563087502427948056659577942753276641271568112321439971651097021475692127
579 1599092039396938215405090180314112014161580656736080087802179661149606730272855397104238669430293675985100098623566131438801405267
580 2688415460586416307446497941602134777956361619823970918569705487955942004028409843107024662576863028737100837344146726185316371776
581 4519778426632082801558178043897636126669477249890846878622653209667524065323034200499629357304753223495515064617543963484293200686
582 7598637858662942078532620361288310317300166523237132570644449561758419742405128784728560548658409827890905495858222336927389485883
583 12774743677089729351723369508049717924135043816892394310810306681252400247654983232986681768621629352980172017437586915717841902691
584 21476647654278867083509146320704483871158409405796849117590641926879649728368618989518135031711424069877349806527675090063877719503
585 36105938906957241112899916858948601246058194742269721792339694772203308362416180565439200959383877241917525135600282906937860932107
586 60699994428350335656393452262395881647307569595005689976911472606592604922118166206755783525056848043670533919008275709350572818708
587 102046125688478680307834109474729112021294127658827466871151448354679765187342172380178369102420604340618924801703076321000180470449
588 171554555819493021608291421552788059039083130881182756621445816759726132167449048903565917705756505378214506965612665518520867926449
589 288407041665824331084406219064849263310020823732803528124304511959707419922227538245085114578109260107813129945271741678608127905778
590 484849929664336640084220235197235087442776342988141554074336648905709420837715848769941902252055877181741947709908364172022496353043
591 815092113412318078200438140878838747552782896682356081570570973695385136752704101216780708744558773538215770632487336272685119555495
592 1370262984127701932562880933914453597429787671030112292148556725211436476860980423238794822437231632312846316513284332012076462773714
593 2303557437784412706006711112838966941047584093171567344283629129155085446908398614227407553093846583797116828785830295846446435901318
594 3872505593272912312200350236473728875936965711164068639255171621153812741329619404088690767132571071502539481312945727213265174419436
595 6510029464066775619810928317112766225902024347663546352788143128843552129313952242772649103197821889497430347988852361165190154776360
596 10943890796287947939358269670775808712441276376655392814322183875873983207850156614909789134432588805620296635985188067845388285700653
597 18397484570494310766224236495243096393336004928886872426340563272682955677448123061636311644580957374044627569816198032678070088212577
598 30927374104449530450782348550428561182474615111589145545511777832277693792443053742257046114370322066157350372694758635400307127538395
599 51990686924142890275230762035288981809032897265552508727188930181142663447566880147903398164314669796046573220169878344509243787477396
600 87398901625231609339131229772995359353700714913600099272836173639874357365593802701052681325816916538251263627766117611366272658304460
601 146921146580457427771274719539817946809861929798501926464488546313475361068821517106568546392697586364480849776339631408634587258334666
602 246979303731375497769990567721771309175941365943291745121174982796995243371572875453384348223050441469264363792831791588087011304892795
603 415178387188295097812344798889721729552789948846767611015946329842698794554688822110405759039660660908130551832619281678167777322924259
604 697921921008488208004475157680551490492509665721303758568090968265502279707220427888129526559984569184271656884098764065917475822067557
605 1173213011905125014709391635058827298355570763233367402523061338231796165579335538141354214323019974595978182654426816478694698549738057
606 1972172217129408754549495027665222037153103404882276480243313914941734787599751996998726643227288035843585408647245948650505265656489761
607 3315207674741217496761129728003237606318681771621158102761143897051729368166416526274152149186381431972165947884200520684134939743242911
608 5572814445270061973807193974301212193625513514631567770379669489412777411251762235542451246792740352722816541450955006333836843116266709
609 9367773277648523783905285790774366422102055471669424114980181572559798744491421292430720405437877685203030804898678196203219288927234570
610 15746937651063413195597115465876317851275354058560747697996266073734270533906380665494284354577952134005148996066445148974455343633704174
611 26469991179193088060869279441575014370535147613713303753516619806788012774074164537674718922046319825864336625522286761077317896925618201
612 44494818626106207195022097469491076416966745873645458063902489891318503290730475393606771527919928110088341820666928767708099638913824079
613 74793360068762192550955427267594166236954547379748297017094814855470461436781639954376488022706686269317790990488911217756234315577986395
614 125722963759610535721111533826469398616571681390908584379682120601552871148301857960422067864043988720186637908554105551652505716276773786
615 211331454932430803486270778543100219615629730860216496665783981310131074771823078997120543883920903220650377536976207769241925406778447027
616 355231643833702769242018894087233154160283652827145683542707847454340934174057026001701844515309286836180466052449888851984634597314063790
617 597113818231347440384012025104108437283493827085293312483831326371560793127489693652979831290514352631447917871569722279229432723720982054
618 1003692259279572480689972716399069159004477992951416384070954549744455429017629024726855160787492753433717548005417279738168929253487279328
619 1687104596194579947847568052937466869382440003323836374893168790651254318103236713074614926993164914063534124341052436371078085384891938862
620 2835838057605435228450222554692534842183477782488617855123394747607410068999536279587292387718193019468357794110614374186319495951754897822
621 4766711112430032507537166096529889859684231034421423658467421204029714990611634019422881710812776584440663521007455656390153763525394473142
622 8012245153474021140108448495522352985020917000606690950044801718030447358140819311152653496824572874895988468470344289098506221641445047481
623 13467519736385573693191143270613645799737221864449895597275406822127016355986937098998266941736456434877026581081902857306593277265581355953
624 22637007276749142109223098628058664883459363222210087352498535980261375685048427150204604017109046702819869223682052424458431352970029855538
625 38049451615598258661018722618832089429639232644141360485558188155445938367694993904240423289003592737793493697282735334532964270603860878656
626 63955190743789616832855298037253536312354505523213373012489236439392937407208891737072222985484153991038171207536646769759136724176266052299
627 107498202843166954916609656768538377573856291420791393851535269703477535605169151021432998357809104888047284811105773171580681435858540132630
628 180686048847635217329981964436498783142179441144929878233950642497980862453777357455202293369053614237057935393408405622461875239872547115242
629 303700882460775654307471130585198579911699346492411790564585426991443301574942790402850210428934398192568715625387709029203475470497372557848
630 510464454014955768402268373801156991338980186482724143988459585849299697892258740042203417466810440038964996936753008509730325677609577068640
631 857991488601729192445826343197020958775692028453595672164776915495413846461801350696131411339638605111924161213762138472661444378073702469402
632 1442110302252442432272319367642693827889338948998919110801096780613277921696125828449328028575306643610475431208391221913394500689530756552364
633 2423884984608485430524887346807849074858677528787498052837571658381931787600244513821472569454376969616691208690444168345220869326574644307063
634 4074023875387487306901547865067549909233114454575783092017519181842354123458427136234573982733518684662628974907241717826069395400712059704924
635 6847517757549128754685987468403773676524774609357414594739839027971190112346889163506777633334818498823095730445754411097127309516676639773580
636 11509085166016278052393646935175126511617433983434114612781985901191325160114266827046286717663654270883838742009345464959530844956686804968260
637 19344008887953458112426972237599534446855255681741001910880903765145541387408588700617158374899753841318955102699992105817990692913634717525907
638 32512488252015457289498017426823037545341144347222176632969742157836415913127366170091847231152935680965318533942992430803110232797828810837286
639 54645195342306311573450630704005374029251475393686287913867816341880224577056792875068964564715905980275751311287078611547301348261448516718426
640 91844215711791973368100266928705157139804523406138546540291214777919931991480977123830722617366569295217354724022332392099009904831360160747599
641 154365304160637876410753106341491144630481969539862815436241356215597897700803153327244306186459409969854203303536349025162106309399631802837887
642 259445197058495744267274078838181172996511731095328581464506337568196207378529665164369693185353750591628109871855286240308429401738354009552846
643 436053362849876810267113862644071095429832812084810130281931068150843793009636342288672006973337747164925994837742873776221698097072394990147311
644 732878043554816596162080672634692227138712723541519675753931421243607055954490821461555263816281367857520939393667419839571657613884828200792438
645 1231747956665468867595263007289120757929864467597001713900922298478860389425410529345855270986706403351113111691629639244542902269345913670637033
646 2070189314415841363878017011635732174075224788363443468330409752539664962160360951190824092377840175742652429754945128609780977790198061429799652
647 3479335836626036207949212615868891486389480284205351263857481086436710097562372052971391965701701808266674004742910764700397111048912059047038680
648 5847641193239025286093646077830757141541111454037291078416363639916002243700738261818111913335044978234654759250481470189028516370936180591796119
649 9827955138610477404788473050470004469886847623656204263781071563722715028641655282647009650304999972751570590888652671603214789844852540170471423
650 16517476565358007610966107414518629459181919450253499444402266831764634690755332060290384643099289694789529685412337945737398776978855054881286964
651 27760182808607354603839713141528390496928699874155295188104654761878803358600949716334066984633579850285756479694260868327455400751234765024106744
652 46655090467947860416221585567940500476186382034351676596838378531115189059121644417851096969393130085728798285625634907909085113221807890399644116
653 78410431706061287730979473881126462949252526486497466304662776147122131171466886647397993691164161407689507086307041278155643678597474068611785957
654 131779165232753013910032762283504159873386964034987461746939530266650203753343551996806881258186860248422280247347332939368717481356040144573588055
655 221471455893021554982582460804115135235006082126400654817489599189783962554544673037696916259724611267920573787094448262599553100684460431158955744
656 372209002869368867266893100272157940351376355609417425115544543731687416325561177650069618438017159817686034050488598660212626179499649958152832361
657 625538571490688238011513158922270763489843296314819066593191685500216441849907932414555335334061559727949482163060161203668771998214546188666592469
658 1051282476241174882288829727513006650196268128992978558611335818331544461790620053763236926807638629607164505864946877901432410646440842377493757731
659 1766781610991120151547272484434042791643601008127787684625627421912530323020002001929830481975657674363434602750486871934794885979486719921629631825
660 2969234052179706527019206631905432302680778733253741121233413947064489237571290064530585381250635229340344172898453626333656677678003906992660273000
661 4990041010097756553721692141089119265300782504748634399854647045124180574142287486413759085370047881788503899889669621400305531021133280727877665077
662 8386136370677133171611633572734112089267536193838240118396091900455445841111826594744811052524662284024935205539238169321010095647142943275040498977
663 14093467303562059001939610210061497015361039982775061805150576733871816801908046902849550371661965619585082879334417976463763403536187302364702828889
664 23684919533017315487048488601611874366509035054193668685073436779805508893797414402367728132827582279445462646705776923772825277561686772270902222114
665 39803760777891379902292501159287734040361052512038096392855914862531225247385066487032854087570625937981856024344118029082439409759942091574178279880
666 66892039400109757633406595506171560781539783507229509586203340150037569961447140521220730823475951511197674746195541638337781494202781201629948453413
667 112414648020289395872115800267892237177101420278719647380922875310114147610313791936073827196375947010044999087550452776610242792640821732187158755408
668 188916336395693505390709994251171644416388633480820659259909633623396303336464785758229714728256163029148197575453453305431652243496408781044230454800
669 317478463230773700760419900389762123924922923900643552622277881286056784138825033057393015124429364976634063054992446324257542638046607965496595382964
670 533527945091173923396382632097787154906096454261325692596932487902847643559042900546060265678240512760441820339631750688997253577754054164857507156138
671 896598948119343862764054587171162377709507689729144465501611893531040712674221710421219097252983910984334441350992019374662823427227447973148603184254
672 1506736927093130098502013909899394101450778594920131731620938563401561560630054902224809648335175958287946613299649068011034460704568094542751623125643
673 2532064684338162101905438761354449982605757883531380791266674715926590349241791948693245491332899954443534855431728169511397583706371283781449896087363
674 4255105377102842987332510153764689336744832508488589228460832003507388157050336257471164833288427628251721030342412720688646263408136176645383701423084
675 7150625057507573027461487363197579985486413002165539412036110707384265218706054389505856826045619960005478434527901826993523074805703836892826251881894
676 12016441013359396835932104728007505626509473848019640389521039575707992742391155447791491837671668308353237429022136976790982634090585795207920946533873
677 20193234106491827145528849291598297298725278585258294128079640494125680248317615596552648652033619413987062974288768282415469318690254972526305779684252
678 33933923254371713913736116893622353889114436474490214272551552219696108968708587499727959915830298487118483226401125125139236522063468030376342229524002
679 57024362803147435028093909383006971865076529700193737283930216125729858054374641620037357161396567533256282004221041245927150261763184442439454845615449
680 95826358898464522793786054861988376863131012394607028090097894024407122499649706962136348860722203342180383996195959801955378786442477171865056028630725
681 161030341065802555650996420942160932812502440177595562489033979143140573976166606116303493032772446070547170530275273046226730465627261613492641056865099
682 270600517297842859285940864175961987199383292795965050565611538958374686548179529081171115606819991184232058639313939175283574049610059496399196924573780
683 454723834708951652825098715476636011570658514484514512091949827785564666050867529001603842900451879578648030514869511320243260566019741710244752874591291
684 764126047760713687943821736436086502329789572752756163441532668204001298809774580564494592834758947688638647981156693820264022046986899831233729970450443
685 1284045704126282648834090119628932927761831289595678121633716246646445402304618476346764083525077704156082006599675826994623436622997027838698253807554219
686 2157715370865210631639729029689637121516178129166267728401503370133758951172042057214452416189193310253853722112899648472264703392095763372427357802607905
687 3625818216601831216970515167721548331554227379667307338900610511327753019605055221909080681563399585474617583957181977527733290446204991436975990287221249
688 6092788446242379588733358458532016119985279414742594190272790004392517546807060082224089360017528744334357565766858203252133768082819793535483826665116021
689 10238218053205201135256249897683530694739568915407299342686700994199157759594142846467938354595744712508632622268502779753964025194607250809088090434412364
690 17204056403249392984743902273363213195769248897409675882004239811090923628385779841924135846827600928839776545059187223140734697795212562465838757280989039
691 28909165148640038891732877295234305497218046429355178544683501773511914309128952773750257470601093761548590682619271268370289305919311308391884012299665107
692 48577868502913678869081851106448776864547635729745879731877129656148057103114897974623922417600918286705302043705664521522965148705925787363081826803863508
693 81628078797231617350143804827973472231267008489745088230773456465085746182389271398313518965390140499825601232094651268413410096833505023164062237986842584
694 137163612050915666736564117965203942958088192701694496317263000216703307989735616193164900022952034363531912080327046581990957621084932784140381579021845599
695 230481712643211693932443863925917165508802438265829907156671313835311855711748298830185685737512700192034565980481016036214626236841481547141131138174819451
696 387286407836084036939784298121251407228908449248135923285523312351766033362776132570256426083467222315533676665101633836514085948304933579616257748731314923
697 650768112962051358013673599754650474640056593390968495413861738559463974041585565727168712217236733065324286210175572029086522795179284988268013069544674283
698 1093499285431310223199272866728731136116027370551705510401154398830016392564749055681096950566104829177376836253516689407051239501015333373852490328656562324
699 1837422264600881197272364359464765957219825927136508316128885073683351994510950662565397622955905469727433968305928535136749434392591259624331571579038205400
700 3087433985759408194268007223159384866793378076647468532525693689301247463967911819455811499469076299731737447096738496356295143684903471640351434329442844535
701 5187816714821193105969259650966016331566203666007531586110180120757255256509593999691881509788725410776939809794062761443998789187588692714624195223518824353
702 8717055442488957420418069906399615436055613405211442474594374470917950053445950161712804156584209018756137373769650779588980313193068093769122628695906373661
703 14647153589289183487259574707591790188769218389423638132182941541625535991040085204276987082617774700539362882924028415925004856541115821965090349804825267816
704 24611320097714541654759095880891877008722566229382938221562766330950570579533771346802162483471674285370752020745888421536951387526412239337762662111979047036
705 41353743631313920835788602651709698787507491658539208829958116004659416784060251086403465409622981459758952865943819877506094095678087271567798755544186141775
706 69485310840082882603411840793134001907296099377751525106580264646755654598204023613375648414594891991950213259980335530543485665149630494311223554069372922770
707 116753372007452407446453712164626794374105565589960080604845049185899725065257260873396745570499149272787275590054655604749593574802240114407561339352589842734
708 196175205959503787533690819660284284759669298145442249518992706611765917444655653471711860247379479386048497747268273612941695158200842812298506029163006683163
709 329622661448181696567978284860664574623115712877016843086908423724246108490387228938884058400176610423618663975383332266081754769233358112752820579921149844317
710 553845037096055497584637306567097996882752898931816808539625992954288548761048106053407490733201112176832333585637368066080394294490784569958781792416374028020
711 930588626330441123269949067835561442323603558777537110318338076955586529866849750442493896697409183002795746587946655958747102800710142726721607606936293096932
712 1563599345155543596445578304778196331406516950083761432074760698904893592088464962554478549428737587391442617341355627302351381520404903761951669148952039164441
713 2627190045673572500945625197798267651617723863862701391104833364206276016092976312168928137282588609403412562691771912174148595209324034746055441153988588044292
714 4414238284676443704098437869778067248851122165171090561688379271486188180679561090789164639011443631452396798482410259704047518400330519492767458793266668840042
715 7416830124623605539428254032126652241645239094911009055242513033792403265844365369048557078248102673727813973409735785069652560837187240689113434275565331807675
716 12461753872961178879431587539232280669293101021528586974835937325314309180425162538889207494242411198306810094245087400078603451020842849805222326395655219260832
717 20938149093258019443853412345363488628864191068527862399644682359771285383517184882691157790846691457039211304248423230323485639342094890740268903890053698505768
718 35179988260986921054338525125427705700288210936301971819428656997041786382854176253583664075811068953460559082142742816578136426679516520731719951895718260275151
719 59108696054938597072863163766767801311268890808765753954054257151966372009344764320866877709613426422618496772005867634329605517523137767861332205928783915665882
720 99312829751519492580887145740951031280574848395269429894042084907847015761225006204139729030856701210910966530704693488126583580199551396870352005472516911761371
721 166862069615397274543768126926945077167307297480937996177079604240378553110646445049752894054701172388531091460471498690885815994419683277731734548753766226384617
722 280354924845257316339693606587741846232888023229631608223591937166146211054217883810785881040861948684842486294143538846460826132961698113046081656377954978413684
723 471039199238340078238027888285456027071404772404893010619089365433509661774096863395917351218265511052647338397486135822753673675824489703111730036599461716212463
724 791414877284093762115639975133474708035383537328539279860593537948058034036309739504243435577854675350965696140793664040394157386721742957044353829629952014732984
725 1329687763315290876967779689775337439016427003552461883143270746739204372478546358212294226836656338197971732830672218479468537194822485003503074557753762512837299
726 2234052829673895917777354223950493785786410078810554286494191266807513982815252561903332613594728791643161778520218675752845842466897689380907947949040316455662308
727 3753492158254538614071800577250529357167772304322718813014507786779152725937322652774469079844410935753197692854899937154260015545591030296012803046840671541124421
728 6306318438570223752277232613975781834042279199217795615454542340988121711352279987341613207330382705133776706586988001109027449407388365815454794062075298971425547
729 10595332568707347339134593416501363055439655132780393014402127712783305469413515716301437706962990268551320894608610254656023029470210202843901886872829181414236070
730 17801295283504694644003314901112962404339574801012343181472258447827213457878412619762480767172512421148619831433486227442970024251939179017688592626798470570071010
731 29907969767331248933645982051809267404125861532778438663390334702523663346640774841420081551874142341402678306076710704036506818995870427394579450712674825510674798
732 50248208421042588989886818281462190508544173319258051318818592641738767272545568457978747659344382055180910857244688098887393799716531590456565304521866118946380714
733 84421400624763541489228113858173772051918097647467744960445115312398566419291819805064067438824811148401920959292486119988942055772412618024178681656629939073184085
734 141834816051642844621333009303806892519780326533291271132899587897379059356138708688770428617534403523384794373958574369362806382772892571294800009190027074750688291
735 238293103775293968596804570312583398072153829934151505325994140301357912432816868816107792007029831123436360082429559285349981218000873244127191739613460490123937937
736 400348705359347777658192372138321075262899954394573163161572419730499520609569804947939188332216322117227347316064181288024215352729447120238160637742116786024967113
737 672610612806179725740087935102727263550803937022551089731576922399269704904690679392392415786563907781899607865897250178941312732904155785574788001695080615503985096
738 1130023142806698863244737294144144068443395951527602326299462830286985450941604786571219026379531913010956272434001543559309451062962627579188730190058247502325839427
739 1898494301689704708744485521661020776292051218772156403283748290564552549976461616685320858379515146198143205987807222788265006425776990222334615491611987698649303757
740 3189551348203344668406850292348232476064421266603210308111657633685229248450953400021487119038153504275930907003538899527059313524092521487012371987025676033064970097
741 5358561767466539470991802367395601658300786067714965163203604563393929395134275487021547896849873351646549287759851010764468430475917069538642165805051329689221114331
742 9002543514407138590704311540903459458174749971263080405540879508178517252969487634605509849236288773535860977297192446893545022882295510697966938000723562442590130543
743 15124483936447484661859448666831902501582688317536892587643767733728619583348476872930512321301461178096530638631532339786421677371097981168325752718522570602994580477
744 25409390685339710756888048146731881945804669960192732713994686949480678849195498165909262022534161146008453573594653191648200958289234280695153325600240773187416846587
745 42688047313534163712106653397940810249521525289041181298657606441140918835697218598887727578240808197812578984341792591899895715409188043672927600299428466937417842136
746 71716103065698403707776130172868543307081796262927848159371534838519184212369645962168627741531651082094145788135054148689551578051881310574244172679499627742798065250
747 120482905887189128007745304484620829402527580877611678107699254063397563219248884253423182102401054947704780830565437454598963125535375339091338027357312958538440906661
748 202410270092746351610479558426079791887233688494649399277369438855505650036019293481662454550476742518034196684430015008543282437231841340906930396536490356747803318545
749 340046271675363697936364385848870646397023730123727613824482106570091089923826006953800011345460388045453532222279034946685125135507360566930441959904640537216234908337
750 571270575570781793140142757211976262758329989280076659740400226783123439609664072418648437003300573949254622589669035173094181265587687865167147470073661925331733442333
751 959718928631354185832494435440956761637441834613099282256141142679193087662700347076981584029257981056438280073411157165599615217914002892362391533427200797787124216173
752 1612295475342414193122908147991067856288014732077967545759792637856383811158999686866786898936176978855071717426351542362147196073494370684553117123439455276921056030734
753 2708591940627743070566887571084850004594618905679564177673820183173134998288619028841810411093005543675348832979240966392313543516012215078174663814139386165216704066038
754 4550309141320283669974497833741299338402203355913080217471221080253891089749167403588199746927808489655022175544303658046824086551485447456614761799046030381401432596284
755 7644280256418509563482051887657009768690817361455059604550558958806990604254792798925953236026691633521022691422680293567060287684704428690419627928437651594450313337861
756 12841941226700843442203896800385966567213727139633509554254255440945014884165426223720154424270286316299446722910455172245985476579253518986277809227455635957011488844781
757 21573625556567481208817492278839167736655452550320164166516523970720684813322354583879362566104180779086165791306596735031361804695719217310643104294659395891986294627238
758 36242152145099061694504352541339586293151946121493112663201135249857141077856382403415206526434231648589207548421917585779247016792284522882130855761566703567493738263395
759 60884004322348357026112222648585522814204988593355218836723053904173634218389773694815512161694443100840037893999630382552128018710176151400379357337557367991294760346984
760 102280025045783132111391095713409370427692150731542549485825784656508485692056164506951434785956772627627585549388128352447420704673252144025127540403734410663584423531872
761 171821234220341079246590040547800229145420016316935846780395243634644576996959924268112509500905687236895718201521446464972167986482313791704386523833726333072737794025015
762 288643137319815272646678306827007552634048767644884189762078925527449614807272356397047171779787239500006480177666145885980827908268770753174526474395795208290166988860552
763 484890900344721114683933103181746744735174270556869605844625321368416447083223711925533026225392313382676845474944764732378425859963017827755229319891075514863663405961458
764 814564032817118228597280466540668407407891282512575988447745639497865436497010223381596928467587861611480997546040700974362061019487050519946708636467828924222401356913837
765 1368374038821461484143939043673561739964710358268196617997445254404240324975057478967319035285144543958742036746990449410442107453279904983873705824209416540694227726583235
766 2298702800619665822057495603996686558781044006086337793550173970768441360885186697083264380180719258611359286560577830438101642260325513546731881716559195543745075524038351
767 3861528361360987193375218968134055874123968072056871622144872551379183374142316826630559920265202501451421152327221085861572395187247180817255817070451493790196836863648361
768 6486852758261251513069239395795026469659013674638283545770300618644037065228412328467586277754732026439131019926375777461545982030997589147611334199981672168351885580585071
769 10897007785635892371899341413459050079705113317048045239908776336781801786712455142577390110722092585032653358967320022743923567794089231435885440495493705203848278655171147
770 18305386125683800267220902785754085587481208826095913469076866764978366056729323073373799017117989001135006795310665433298055262181023976421799837188526667566472506083502337
771 30750270560519712903331300918591837081599255189813231422977684932994240141221552113995658657847388598394901106653186129103506523263067811649941714802781447631263149071619003
772 51655599365637535982371310282983388376474925894634535881989528797964950980345832189943303670176838290745322692743773475590764289051564372454528102609059668408354317106003771
773 86772935084054132875639582751962670280598332813359745043279708219395900190719900432287365456314378631427698201838729475609874878174263287712561498904416694192687191503322575
774 145763769693033537069454609123146856121897608451667137538964331961156014638528968539773471285960899553781784894954223160621350591539435800841463980059397707219152628927073482
775 244857447791389565378091214319168039527234184946374888114475153098215318858864011083725910833535776600216989006069123805502556381012755482546496787504664393420017373680606935
776 411315874467456766505472917955382731217390196008736476219760701281454062915313026446114863969315984768743172117542020028514358013146417144638280572428827491779561240292581336
777 690933184603616661161496384268911792461979990267355667369928123577036140102069482719469232423602812371145811256312599907368764718846066676662830756878701384393149400355661133
778 1160633395432778300649955844787547458500660398034234129728432527735938916594395895229978053349767670780970968669165531643087383187734292967867612548266598190196891005435981999
779 1949631377324909719716393561961064023927632801997825409407880683881027041170867885089752744673072897772049246765224047141402469270036408468011224939625875995404379753694051184
780 3274977975024209830467457938234744919272147019514127089036169664238969980336705852117237160225187595507061952685637874917306449883464843203967517788083029798220798461562522262
781 5501266679724407395447642739283322989846831115173662917802380361358223903472973164949513652466116501797095164376914047601320460541746556645681176709389290210156837613064252040
782 9240925142690463111652781871851952394534825331844911713438261590720725704857686109987532349214623833669208577566113236160990435824824024110511631677893540340863242069539513495
783 15522677955545721266580846542108541828719683610534028120345015142788961125904361164350317264119459702921161480461570444192591912417069585885679462850991690997431356495579909127
784 26074517827607768789166704216886023963086110814005371482092669190951742423813783221620668465801909316132562480505595021339186012059764879850414736233782673678372673684879462033
785 43799017719933863805615625629302314249356303391652849285261976510679125793034702649761201304652063558079436445322127124891666431125679069523092127165575070361300905876053308229
786 73571718963387997745299541993303522826609895502666062437877795209484200394570590225561739492921243460248010665817719517749648009023787981687834229208292425700013263308898006455
787 123582189670939029515232238552072485057979939185453354289235131554052783058832274786944201129945362236154739457981500407697430691007962605591649096527155320191228189350639296431
788 207586602502452236970615261061165887118196905795393330475362676663485740357193411022077484087928525491533704104414661190559062514871168393865872611394121218463257538021086236396
789 348691379485503882834724180428872092931451195205827256313942832614104461140936237782041151004582351763280314577331273865505200859290490430332605584620080975987571133519398522454
790 585708540987388728211424462041442803573328055004637151506621301694092620765726712296555818717353551594416231878880136646268771769380679075925845806596482316657099058263000334931
791 983830681992596176550977511275170470498155120578005823473544572916446199734697542002471196863504125025078219064154114185600467105756992287767109722758733995972356303328478087989
792 1652561493208080898221547825088177794247090114332066710756354276695230229359019944392282022285123410770581675036673890637612263478743170756288930930989648183092548602439465353769
793 2775833154562208689939336106493983054984319546553230602989948098464147228784071465185647411266403845590293569371644519609926719270885068072711176540821932019559775137658764310478
794 4662593499604181019656955080741160481930236540271836682107415596622763106837379807542059502776231473872601406130041181520605168309952682281842574508608729420863545133217819395799
795 7831775263083242879146406234126013064004837358399303932076851755074251328648331978971933921972064170276377983057395419262297691192800990340808635062203365987597214394963699913176
796 13155015048111873737305466913684440579590402074646495548391840517152830176932587843989106778609949038623765740187844208299615484013794806458222352264724878047408363386271729808138
797 22096371026748430610448701643876400167728331405335206717443329607910521260677872877395549176889720688508970996167581759772683400947933931172120636783224824338257551671693225801626
798 37114963018332544365608179114795753113248372519777723375546913835125999950532302193577742266252500270732448429441492552629785842062178086435828605509792509835514059023565156764929
799 62341261596389958809670011965491676797519251716865225580575683980314969325972382052157038178123118748594976256138660773962057954615942570446972851039945679508313869395990309610292
800 104713004244218663658744945959314774391826085538986095186145613163691436824005150574698834115417091646003692331375840160373374759320194753698204346317112446981858346754223954897127
801 175883108746482384361172333380301618588999125543973497198048735666342861175891096678092359455949634666756888522925561405534092006623907041476298727909143961687106225147441513895208
802 295424241503564966417698155642799265332614724025456177612464768217752103920906161731344809073545520488316198629859370848097564914231904894276553738002622293422098812410546750190893
803 496211253997581312184962270189961001143472983473417728151548881270062650690810286093652169406034913867892071445597132763549674619441184157105942112133898504951862500899693491001254
804 833461565005125125797546723484700941226680141177475788140887166836803334925165819677564583428506515351791331726344735527048152739200146005115988505575329803659409516279630272205529
805 1399919404678753035971417367348957166918059319607221099209275441417804647499892969071960875093991097860711847532801555512967104051700639388008490092362872990162764134508567460306628
806 2351359213614193993288155682230112735819858944034953844259261908221881770534288977085367351840289133357564642919081939476394530341056301138538236438931609616221950020553310456157975
807 3949420908562921028569167732567560635521692013341055708482995960818392545419620562685525801169884414262976936788162214919875826051208387141046022887529862292613302750671079903285139
808 6633555339193581244258772476864416432993494011248521304413257246761485086644213426969231182116108972118972516285160019719469794179730759782751872994920288381378048072267432998621363
809 11141862362328643684671477077431115959407696997975689333568128575313572280722292193708105065216648756701251139165066680831530562015148984328344581777490632261185007731308002527539497
810 18714047232710982205269961829318273125171134900117307907002977791672724587172475439950129547777342847207836446833110718924494576690517707807489523308231184973632621986511139777428364
811 31432299552806142809359693955874290727951748887128507613113458402834492859298129663282866611898466649170555031139782770695163098200849520778099743843514625099057409214980230477258347
812 52793820511703167099543423651832138391481976816928252999552762203519627161545987390784868753489068718058277339503090733705230018122784500805134200439009135095766946430239662518664212
813 88672414449506739695878658059449101553881915959680087975705348478784590378378274447866496256332293042324908506632641677080025685173920393732323894861218848367165869302435440878053547
814 148933530253006677275191465526374597807541143598805430914190680369830058688494162789181530210762772493085197059800039728430273089309479400049184449192726974558732313032099391788417707
815 250146795392620597249058006272189594445336322327966151155088529328688272530031356048630659238013827043593457121553924727001252597909638849905603364672370420730713600102614400514202056
816 420141822329409362952349101674902775319834621274485894592914349777614032258469221593595966759065801797619098279471285432802380723962516998736323501747838257900053186156738382522918051
817 705659836628415178001324501569509298390187253626631942933693662246888281975165077639237874114321689182790018521335024193722022992866398563136437011617795763764847482852377924026363616
818 1185204796926276505786142814374305224959705513214875731643815425054228505573297546461359144694311408378605854751899553920599728696397356593228914790182199038878311757563469003971607473
819 1990627131612374585178981629247965635020627165359491271015378448601893195077467310550673969942785983063619243962042100048894286181942253229004166198217004529409880446029901612070169767
820 3343373973696240388828774073958311875511585548257212150195856915313697883920123049409554131665361878848042556608179984372211431909549755688412852192934801306642621269248863910940448741
821 5615371811441395483057155142757196525674398060747781365224032422487802997502339309381310912767468061529022038056007763304775341962793162904716249806884489271388159058314747553331090186
822 9431279196182570424857796550292990102615098043774793662010961734936883628272385846101080115630103842254898475448254799650615269017332719214898747809016228193534934382914246103045496067
823 15840220085220465229690600194316762425474469459319337971470803205621609720427063933147714220932856330570200477647413736769230380378001330387676197962574867831693366127081765144512143338
824 26604208889040016682566690108390654955141184085006989705885449867698641930908977324986540926860939838038520937989774969425891519206998227197747126184886587638009684881228478194004629524
825 44682556863455110575052131163030331616504620601153840709646123581306925826056611256147970497915876186371115814615703640768191425695945568609530801489783378441495594754939245253748858940
826 75045424086493322256854140281106999196360398971909949853713308499112666523748484588191416468050867463763327047892568684430709231535415902712216249929404778806704935694069642489431529970
827 126040161062163553646315909016346666584460622639123532456070824431906831240361853432081409197736529534402384642427863633474362578708012323796975694647782000211864533275928834897004072423
828 211686039972177882809372039978540030315503087065500867944955534409389320296416576728507680399523201622345880389199996346360165252928060237495780041889594764721695284271905857497142980619
829 355528176673780558708674824856361582461215348504513467227487811412475839560161719255595336167959432658670867226953852298408691138189897766831503533659882934118383312110727068163712388284
830 597110038234923213672504420052702157298684878484569127416097186889481778152593371725281157863299851433057070481402016301698572619652792661522349269436570296578158224435445192414013315339
831 1002843723789145844635333716052481467277230758905522024954754123146377291901481724867013243634705066850098465037152595665427577910975606249970496957519553883668116435648411822290413564419
832 1684266044252542468961138751151197376083051893110537395518250158206303388108476616993453268467668864804265183759138715969909210322165722356595000577981362192804438628269200606553255589880
833 2828698571127138042687624327773906353494158558370414011811972926683544320106406027804729576549497966959821263511626019455994976407047286850911483660232523580571367668200465107673871317467
834 4750739276236929252299686916174301331240654969676434687011303717185410666665836658382701674717207242338152565326098907818417456491369602549226768634821869884428273574245027853554584573962
835 7978739243216629708147098643765594027551666939766849096334884879822782167837718319285740945754127978359612205162935798163915218159838882589454102319693454717097703914035933357651510654092
836 13400033951091408325490393210442476539256642633376588741580425211235918066103162812452691027479943463360691219269963909597912005403564769172933006187693061979359111733100108214096374444108
837 22504847740594174279665709563668682375230281266874814483185309751881115641925179395198285908026569214104223028021823796229708258563695936864715573040856447529690192530644831458141240168571
838 37795910745705632111617576659805092657763675820714752414259653172973066901397952519561220695527331434589606070211724057049042602358001654197020173899841701172379094766181130195206767911497
839 63476373638384743840545707482511551357238077343791684757445155091209298602624723749734016004013747360083924658801511824379123820497135979926938329505465703792762639793521875849505186622149
840 106605094690706659138296782935109696028521365956320439762345173740688767002673409724976790075961017196222547182111179202155869108051759763812590580370749507235942447172631654038737354199803
841 179036827606933057882590298339290877661945598691692432932344054844779513899113490711341173705125081720733242836737188441547795402885655533099535334883598829326422877599759706630070103780752
842 300680560176984397245669227536524459730677796577179247634084822587769038194719529043780789448042042157115021134047288672678307566240575413777465787833850952725424580004252116728088283635549
843 504971528824141439112963803534037934638696210282265021605419273800532525686026590752828555839810639963105620768328087777078053028322657455056624484295981627255985066578297395728708313890404
844 848060823661506924671211168740630742954083446506646156609178433443992595943659945042938567836902278651636768553134483223193460002771246524474137704198726882307617139588048576949548131620715
845 1424248199345859120965731915672755533067907597897747729528172364346453109806894189917700398689411954881454541301282707152033200113618064152690726475117857810097019771835951139800876495509277
846 2391899497335202372273866716659872706385182417993507957342022623320229813884523826079008208484620495127348169050771408391454543388014382741132258709670484250685706560195771238180558969638535
847 4016971483752012659603229036605292061364493152087638668687049800632081007364582441337668240600193146968618253526526152597769937404815332708711114080822178580468657545841561814955703108494370
848 6746105744848030468685098734996876551118246403774864986686467108912534261124705936477909747640891499847147821600021779219509882130067542609462585534781877593440085575660519102145101889053662
849 11329379292698588987649034405224955529376189005658819281358500389127861796544477375962245131222340887124098565125943218992708662345804616443919045999112127114909687556118203097653124235326066
850 19026445751867740102870397534292542371963411277454223211582549030383112549158302154409652360285479357047847361558148634461538220779082368198841427083074215305866734036064387188293176888776992
851 31952717368162027635990230655485573516728905501812464743475204184056510906459876598850385345123189452838210081787109648687880749840528384190958945446371680546009092370008151533196256352831632
852 53660721881635190308372558799739560829855052968844336355045348603332474219545179938818303150448269632465428900972467568892588831462148816172842341940570794046574654662669523019741744486767999
853 90116394517022905509735427954060692134312555035566810583864722393365537613587075970528925524568018111262317731489145934299574468805340993474890017116152033163089382300599018329446346173739209
854 151338592404085427119175841753851686656477316688662515952923957103655888527584705929089823380356483345917485057817025038616905135183278210654463933488942339378426997217004697721470754413757737
855 254152368089267306307798206177596023079579238729605663731865921409177205511283483467546850491569195560616073133639687633535514665624559672781654725630006288819808068007997309624650363768379634
856 426812588914877837934677579150446627805501527833710631858989810693229517423885796892338419803169659338680045346109665422255268191427099953374261051756025880009161440184202271556895133074404364
857 716768435314694978396910683704129239389637998590883231064154209317837909892794505717413133546842740663255837260882163310724798333891681683180074613552619001032772482410837854390582707428837247
858 1203702372109197414882905424389199234691312484552667284751746681421586617181897363997903034625371531906218511348716258005506866891860396859302815322078076220309488566758148489830267067189847794
859 2021426505646025069551684338710868781230932815944856379412631893004450290972355031386562732175800818979246680909522950191831856764889133036143892519121829710575612671998779400374976687274136586
860 3394653039916858257621915888262490084037626208299204836966761851361809812186296355279367245114390857610734082575132053004993125734999983928424126592640987374120696261553870851867939661282630961
861 5700742544247905734449457548834555874662695860126079863059674797503721352986025837165720028544303483857453349626257194666319914373911686609032657461271464259908430901814124684163182336002036323
862 9573396884969813237372618566830185159072386866913525489816516996555771673422704296461129766749915257081225728686323930048502447288987555642253310139508954783156230824212873475668006019972406590
863 16076788641639953423903064677575086690116301526801319077890666016502662154333037787069950063638357678153569280487183092043434520830186121646683531635901559166139187717119930036158605870355362652
864 26997972138175765324851118837637411779194479229225552506797322991844835422687414195389557993040006160010841815723828640983030504966067699816799846142551287839340029527943187649161368031126792594
865 45337920173717127299569960709573748782753071850493425303834014028444986438105716357671396656957044463421095914466050963870206616621286182043654325471636591132047618756403038017429191893473278009
866 76136104082202916806500185548377043473310666943130593190908915940233873153124797747879811975330596992596489822129543367057801435397068194180531419864272552208510218781394560218274150788735650735
867 127855176538793230005324454332223377417465811895918132054050442867257885765775643297109248558591429731554661087474802043743537301468630286198061512910544362217487716608108196928720002284506317103
868 214706204119096065395810923042069300006788961110259251204466419430639134994585674179592155589631610229997248847282086634431158448642678873029312587264503093675698222624491731432215793464664467642
869 360553308368261903654543009834107623566586499104926958808375187289235927164400757353986588269857161602771711520662376639296412266534818950398193075611434964470592560289757822161895295305794679160
870 605470504022474755721778409475606655613595662220450346787114952785338412540430366199292553170629142590493259052136312247229728672220737155203595418949557926076072600271440441906020403116046084096
871 1016752183986051968119459007565431122975790505755149863952198028771629795527826542100955612654272530074434526656384463278130691403696795459405037570691463183076714063041979835859954234211256371869
872 1707402274221384990933694596079784706276134222207542234174540212530620349100557785921399966308811266432571023813515081801199530475050309701183841588415218428669285162904641898644932342241103804881
873 2867181710182694731153084780257149897028732904300647794772839962915838095265330813364761821192151275351184620289796578761972428966478914562309054615004103106204135155793571342323979819802796384673
874 4814744014092727573345737385870262970561521093281123667382274069441049243674382587963881602081858024880566564992928883012170944420516265038749066430379531031760075995476038703998327514335430572798
875 8085182181162610389255413472022441851327156936912270239376404498692805869539963158560732180284009327295659852360988920511170749819618916883065170138903768592285252141146212736935863230054875384867
876 13577038335221356491696413935548589043324171051713614445506761402049921748768445151736961590508064826243460114660068135819851394454297877985275873063754836225816776835628857549851774967078512940217
877 22799163121695115356192228282269566971147421897131617513824537662944488931128582141962826041038783432084479655987606172714093629469044296391479675734674980060917494666532458614324854993058895839693
878 38285242012730506005447317893941427744523221674909319929456632177520742532269996631783553946596624631827626197867311602218363620404489878686741715417423124073129349069988347186355701590622808090611
879 64289865726032116063357193217302885494918055465841495950947788682670235701015859510219848543898017390000553883218019818630451249767900883012924359764583148748058080070262738658323426048195509406456
880 107957364412081211936158967284528517666496620657406381644298635568902995628549365364152863744668947607103285038198531931259424069712537602328149150689178306358688197938970535512893563931603711217744
881 181284495716976277004889155641406832509946264821287304611843909649009368022492732528355296385398478519087728565848367655472003894059480793088980354532141101257385033425824605991586946953444462393455
882 304416149588963980460020546238347993082357374320104211299160740749176135390665773041545297879795343962150613684917412664687362608375266502525200390661611920799851579333927925773541423768868001626907
883 511179409768926682667887839699220094080637986070375738207183315471099373333783186681634440691499531241577289699048870754291423923205711030425471860568509269598284402088073022047555942782728240522897
884 858376176567462168115256217999009078716370462434953272854509519978381524248962763316644961130679856881696858407578634778607111389044991426005844628314862831925135303708311612936391317349620314540362
885 1441386999713636209353711592320314570422377009063543563141524157714148034700623932333838974422134469059314957355728441456927779475124425424696683622510078094945512777851876134744949743322980977228956
886 2420372383608692769280315362941586668457010659260860317384399425368480647535754631981220891801239518903912296817212395572017583472294239880488920296667356904557757264575174211719886510912634164040989
887 4064268790202834346241890493501671963869962467853533244910921250977119575949900244364293595502116688147086619967748761875974091099736854097938063574566340835355034602170750757086712030722283388429155
888 6824664435432611019951460892088129640449468295691006759091269046718207952592332359199016593039704383217742169569793350651087775476651765577782855522769589098192747007731273637256396828825868275398884
889 11459847296189615215911425019559253826628791222138612786576334609831730268798769987482718957065110424262989072986203714111786275204101260179843336331429154595481716998625235618314848089480339304876035
890 19243098778725748369419948685316958232927953732603071359581917187388002017629672487931713592498707723288481725991807415622797672128379413319475663766937380456102013723244347512253673108816248895968302
891 32312446366191174188707323881818163178204408685249408210880100471428259500539588334027290148935123834194874675996671951887424283366980226637393897593144052041475415685930808936525426775571976299178414
892 54257942817473280931026375350813154853322650224701449211413008374952158688080250552846896419975880341766568931803996949743663383733514851791757174159430727863122955460053813620047795557827803300057299
893 91107779644008857273551882141734056054185578775091807356849264519409353116763838338584432116745695747896355624584583007450151127194295931507215958452645544514763331474214801277415423257209205794405083
894 152984086960263813186483760751323967438265218298849121159186049433258912517845008264620112139177802304666725125028394346594838082304814926407672899027630058968896944136930506359551019964317265330325720
895 256883206565150202000544991745903125367305007995585465709363435399784263508497844549613007875702621165455958313215964865311158001894627617255732738439712683963857126546074726143548903855974733641696010
896 431344067035539005883127187665770940078568473658574676761130993862071221882896695597615474731837024499027987975983780488107180275655042938968844166320575736614644531517398475920398816121282237145092458
897 724286859586248469741885231123053505475026043304815024748576787011124129108766806368058201237250422634213972241833660313820216626902654817510810156500451450950391880598022097299363645358804376944185315
898 1216174930736866356974327238009964247102239563072339926649855057147297952101044555074864849978474486184636784444427460102699147543722102062211232032018760195499827725383208024095832008931655840514761384
899 2042114802031689012639905837056809991920919180363537900481870519287641492143478171246269681089325308426119805554766975225626706926818800076074886341669524166219384174911507082666723902916149539048250576
900 3428964008453527647041732529994273250251297214381277381814079270303494122168902888608041676686837090633280746142136392665440769046628087598836497592937933578818698348816253259314051053459357748583080928
901 5757638169041598281233931359617998347917770823352363659183103682996828587139638302308480405044579023805922554021058358576034067120853948993852634534391958578392845501585343132674239607417377311092010082
902 9667729294993061734567976362263522109135984055587418071716473159597721915246631379875258306615300827684288862386856015847302018269797941995665728385199329187612263365745634782270193727014591798755620609
903 16233167349745778444194152403492065568610489360123974206297102415879053710802511082779362820229699794587695296715248177248100392292892419360997028910860138727668349936765638876578616512418226968331907158
904 27257167575849585945737818905093194310684295895317817566967894186257750626481064757967012072193520940759809497252094891364304092689119832411763892402735041432808661396421123348989422158571532125143515374
905 45767464982620621283216693451203223892071103444755500609678167810727855227083298076910149749193015894794018216458988139080262327924259309073638673785768413002942627076154029733623150348203779977530081439
906 76847840639480277549183751111314535240541632719157507394500919305174922086097177303576815783859922672511151387426142551576049403243678887580368891610873847687822030397307291674386908160035189211257729135
907 129034296436005830507967379875334368568841316747741892856903512839184144918386798908890311752013202696364189771342394576812028508948013488028863616417691937997228192976861268257457014921645427343014384968
908 216659296156099853501922140536166042551758269859679094254257614246453378584955396717413818830018917528573227181922123092767899969661524950220762731225414128375965246877160493136634403475284259656421663068
909 363787841278977703496095580217594047113584486112590571573106271480654468355789360428186415309910332063069330323601101757495876993813433736641663379543242275570639346647961001784914582615258834976922207050
910 610826281970166002290384735394312812570613559580013217610600869369147701614644966980605601381030810264879974041961566861640949833108348125184589948580219504357267446884158709403011978085249464686152682955
911 1025618712043458741599457490933479254783912250400279649357242144256719300313279580962447524299095023549736668237659067701788100422191233877396866892798446015891698388259866587491047374881183756725828990453
912 1722078098280697189881597407856046314129536721049380314027859206696723928948346110050655564472016548177407189981916533880400073468316949401098031336476255363178112057932749678709073242226880613944089379205
913 2891468326730943131629143510007936303216341486510616124083680795377153658897737359029481069118996188500701659346217328976441710741893096782089991403755475737772658832514108509375223954596396837685016514111
914 4854927239776116857328094747733989282592131253666593206235937990691922167602877669668640803467636452458539466432282142544519684800935793277100422241158526122353473552446300258849692692496668827826457671412
915 8151653360266046064962060749383528379510218513754511819038297826574344230159686284505403677332915803041444110113323695463080198561621912713850323161083876914273708872216353234743472531192542488331956669033
916 13686971874768402181151591387024305272237102080102536563726682586304969600867729173292217172793751649986180008844236023793373455833171527723436542974046897196266756291606267435296084984578730140971025751130
917 22980937474014263640410584948860173157881274263990553577262940534937029872164117560520888193747318064905129957331367094350376950432000328254769862351521699557846592897563114284617834413983584586036633689107
918 38585737372158596504838720793835940959556571608996867901419234259609838262297090137851037761463369353025602966943121891286210710774968095202566670666676532621546899100398459067806759082272651643049191543024
919 64786506963664286681458595691256411961999526963116658821738769306875132130555712480496999303311718507642125345937025677577100543052503640560746883557370423980853055600676320575358738135369518262210073082755
920 108777989083186372484280087497007522074626996469790941087576962359504649223069929304918536531319164641057371087570575130880319313830885436355782376562068910699233727142588866137420287176850605173620688457582
921 182640121875792200032109158990540570243669764140182690475282256259397430998628725030534403334215194500415576566168420054939821316827355068329877321311723987072390042824340155599368943929250736173527584734892
922 306655002351520180140021483234230450043259821866679163749796028879644836091620084834528734629644295975124405498741138890662769256456797405601860320909519593560787871347134096349512274043785766155211057840134
923 514875970334394848869942759119183948330975686539931292984041750830073536814381358312087979564219978005315939261474566305658220298152922699141232455827628980554931849702585660943909672733828023913335262452724
924 864477908502904478451262892287597496373644720644580450607916247588593787104383602365997301804028099182861189699021118422775783384291470180382469053069139413653005972255595786953535905297685172720626181059542
925 1451456027652436802310365392858274795016865112883782555727031508801727995304457905200628974616880524728011603058272363741357865894894292764625504762406213190383915456523334862142554449407505182534095577665024
926 2436983430811142350298568916384476949660837600593665320148096937995853109864346281525641209068184101383045783035571082272397303774261028711435908795630188981617910377582781587473867853951616148499303259806206
927 4091664164082175697866922519980186813912454874166182981903358863791299803462030404727166263972641446092654565997327381623589428378845832862984645010423499818296180141646312304171199996609448914788287325086077
928 6869831689225071468930114385250554696542254857823350369582858518396584635943333145880176874820190609681937872041635824098097581587181764824940706955959718591536876883172432653973246173170406857425952534345977
929 11534291623932047883895922031102154531057769036835131938830786898809198778583074236206766351251127031617200267967175483642669834928603752237482641546552687647374989619464768213016792725375359216701012443906935
930 19365756809605550219664582156642532625970138172782771850784480735581449027163178483305443652548908554960753330430014864320673351844623712027696037968768331015757236716060530719129728777324574719278122801979609
931 32514474340749358800856398458891020167560138028310696725237724804662121133270954462410928032960259094487035156627207961416783568337267370229328820763206549997276813474801981638432642841885844634503989235154123
932 54590581361513058142635103421433228776642986221057454548624353383150837683975213456341555756947632761761971036623379528647666170471714251192339559545111526137551609748015972539415451263756340377410237146127975
933 91655265925112852862972646709418596051893215703470364147922574269931778514396024128438320975019558200585858374087196599360146911959193392591106210452562750530277150318728729577813097873984211520326863352192434
934 153884843114225548659332607874271922248653482172016088504134387385156720515234631560595382023552941283329585564538870659203397241686970617002389419290862738979574146585791685179030541204922778674755186714474750
935 258364591420016643973724586755888433700916054164874324003243616082475468715110625629267582323822351108606899744790045799539449819870637612970246514276620020385996498258977196836280791046017209873849093399614118
936 433779342855774127375906033950896687763446737836941745643986866646702997934360183057072189293309008846982583253315760180252874683104010371073134745557183865720758973168937023442159947987597976211064261469047399
937 728288522394172091215923818981942224138051882515409903961499729876778270032848756855414325833542829957983378299648922448068445265991884283374177965974206288572078445661214864490539997512387588255291500476695523
938 1222747526216370024267339367997130768414599666585597973002435352153802445433337804320724627661799114901995462503672500586062462182815378779189767079115667390237489113826589271133275909315035985509222464454513533
939 2052904986544042857235448938667254800714448134989235083795866268304097196569753203581468574835117916194698305429660152971537146778026802080722163411131087548570411210730967329174428250459148216201621630442764436
940 3446669471811844960647207611690178879533358921949080614226235864921375781188430491871750534699889891751066895992354139826803907350100724041546015867890067044105435569939184657796223235611877437960461744875642629
941 5786675885500091754089912253245949848855111281719087548962085707468243244643474196149464801465520531167834628397124760272241238221501780622750198436483444551936145962936006358327115204189284379929589908438734737
942 9715326774730761615072404455833742401231503642548394305388351596072519766538131753089346888018391005863771598468745964065269838372207527514365288352240795137506675567802902854498259954516313581976604867736689814
943 16311143293046006655554392474352869071924243014454531588352480307840759051736094606449484386348359766672383993389294579348460921303581264692736257799223936988213314911709320299147529428249908211638262593495356736
944 27384835126149815147501519270608549392093247093025545724277543949713889286387524325593793743476871906965071688217732421726849540560535570268382690249546393277526457036910238064172449102877690298397648672330620047
945 45976361280224508158713677553501427795607384890317177845583669667267957935010659169316479947073455720791489962536451133809768601856830097102165162219620351870844966273776100736073261116046693079787509550107961168
946 77189424555634045817175522389851507599709593953824847350728764038028662772953208721204645136087085309797995758762597456347156058305561753180617760787396470268030612480683375285968158439037616356406545308741258109
947 129592465234267521109191471276700530176513718972085469577767803758594477374906078096952641658979502510179694796142488736027282957462712434593604723249782590831599020899305311971627504820794730021632455987730578998
948 217570717016968115660240802313444888868205971302111638781878571592053621723999306362475814848001683314560774910259934612140553930791457205027646682055555770718095821982210850138518826177823907432676211564344319535
949 365274940934536799274136827156988542382049575232396123744272738824140241345141280409284865283462007707189094320415728608375187232843911850005276007989208578269601705806699101377566175062887877276425933694283607960
950 613250712785141892672125553237450629943592743464427778838762228905521880704008375398207108082454840519287546842668310222053668377456288294807935110411858545598468082656470078941458755351315066363138925729604988410
951 1029567895846516321129884842493338131740528049282348281310450289270631155217367114201766571641776119204673933744051404200097328845209562287197486003032437475871847638068131122802577710579446712045396707470553857779
952 1728505123995631572381809267912370416649357844808671107384150132121012258478004965197807758480012840602024274977717184640727623445889399082149117884041722914901352508285623148860141358370921823771849518738385365822
953 2901917767016349314639952528374927944890996182506644097117744199266986067182063974493788431936401443487434740478088691619349905680475530575074267498138431487563471238542676161624968105988631099682037985931544603064
954 4871899084709434672551338264808422257367932147172658184808349083253373160783459970651456659895125353358396470332663153031639584919415169721537332700240144592979075435789485928331061654334232030002708066721263985965
955 8179188551615857912413231346935574390610912026504278003288337157451320173139829207059708001853118499100105458563675859497352788575097118594736762283311900177700004828220041719088196489440806093228784087888976452747
956 13731592638960262139741056883062818718564527826057129803544655372835629130354269495661618187758753406026804782230450668516083445265380080931156893841879812386491641908323475414242448898956801285330106101416431454169
957 23053154404286040295863574280261780268640463782276709108101418114276972254373260510371346990260089471375442558313160950742732994733619029637955785851849518996606526369077880551139930385942608316032070039173900313622
958 38702459523702098683434930878911716001847662592306114185240840970520157514840734648949839401106213727479909922082854619898514378994893875614132276934092740920237314232179640502990168982139549302823915752370058062459
959 64974886680531902882505674005031141012420790079348548779851674469049904879643648776642004395486891449614983148211563202880692153357370171396417164220065045803073824679507961002455111899451768843538677337148833001175
960 109081539198181144291126234144089791113422197492627530142922485628487958211187021072725174964753301456027081494219796456805296321382712793273358072130245313936627840905763803493085292673796371786632525279128811292951
961 183128419265248844048232091461153257061964093226250061797250249494352438366772372935041544926898761448513814465634319098257538522498709763337112883420187688576685877899888397605077908473728581022636945110135573651587
962 307439029053224269485157444315697121034178001192425232618457037967030890026473789189725707428873298632398778947228947367833088171998300739836086809951724265909091322186610262869511657820503766207222318543751297750595
963 516132276357635910803193583763466349131445068383356595342072203055306675760941532764006340647653054475730728114644387360671909588389671265891037844184257658208701838312657910097126604309073737343855642555486232289571
964 866486506770034921889269141593961226133443281206614736507197355331699834401391847507285238576063027116765862094210377320306687352841218500009485768068283750186946988928360209202357933176998133798815119645701087432360
965 1454659535105727894256256834713028154437154056238127581485657772892043310446440520198779565295076400648971457251603739519571041913080848415064947936719723888060912019931110496466739246055146308021834720134325687612002
966 2442078846713786458062568950734670272712543828089515960542045989606573164863412957758103508775041285912648215194883125574273155156094360699618111703461412175321720809429118607620311094396851517664729516631267050858239
967 4099744356973092370055050554089960047718643865833963812741817419427931564166903632203965540245549091876923031778865235801919929683078972457080517961006564471544942941653349883081890145126310674300166390844345772167977
968 6882601811355582272327731911933723539421043397068954455312224616851714507380159485342172972457300782887442445169930581455079954200266376288110653305035720575243648322068368608575729556022463405664535310592471918402297
969 11554397020694425160164689948570267655692312323046516028922714444499940134497882001536682647619510508606397916639971918288567509046523431084358208607930261647173318339657419228990158119182012751925814397849084977721081
970 19397274137943520539312695556650183465269297920758619836093848171331956116078704496402154037948167751167647782791393262997478693704136249827455728470450595004828165852698501594140090722025995301494081071327803127785636
971 32563636489077085555221536721267597629468464016309990481887322370670625981529451016107657239634811501625631929173252089857346610397811416546405096389171167133588634032333595420060816880932767410684867122124371661938806
972 54666827474512972696144451001144626132422299417761550246620803179559018776831355003860111365709635541820652117880423230612864129468907599526686590028381532586903405411527624456769599729710245959253485197080141051106283
973 91772724190164159341960231071187782273175437881671362507440905946841624048594949023232623893269398345010666002537983849105327104350989822476815463893482141618487871906962759435742771000600142600593564906797083214267044
974 154064350539535338420783693411998981460153502412095343447655872327603234070682166476482456448554541229647113830219298881418462295685866486525127746888071767631351425460221335545192588575685460837668884500110945693908696
975 258636297300009685869699998596920934045030694449124055018731000893065294351578558894280072001380749747633837999334808844305013774120788749246844704371341519625483585158198725740178176637671616784019312640918612865962586
976 434185759201606790423324393322805291448617594366528015396132430922317697072918573099097705332553025311795579568030684950981890750065629324645785640076673520940482397674773209353889397945808416719339929917912189750468922
977 728887431090550696336137685871821233436999509897197210634556891713738211636548945451196354317225904318025501664757885937187610509249689251145880109034039916591977643976256033290300787056884351091615468915549519796441380
978 1223613147168986513593285891975729735514986231477303439536765024722058220837007597755014686501472442608464761499453603096714819983599515376440021181274602843319961314950806157010452292746547256745154822361922049483495986
979 2054123713695767411748113767279324786054914485597290362630481410430553489043394588769957843267983654795246895831374904812192488547711589677318075384947100568345720748057542925888309888645505746096154730428788747028147497
980 3448322276414590114667515137912104697723153343536297942641257050052710907928282054517401603802187865370730551378112448175007110258402350294487907572208195425419046497573283176340619146299539142908590530329565805428599882
981 5788791271567610728512835935739984855424642959501003744907356210108553326088197190672479668945388285827313711468201893464899934786360693698441299012827553795662519095129676651315578760786319906669521663853245041662491006
982 9717772451350576631939135972043999148468800462363203267482592171465959621401617093392142337002448361491928538503691638673543656037403670247125001843800477213081597899191729570314363769243639969045643908358045534730856155
983 16313395101303622502436854697298436763097045658278008544043948538777260837933802966580952151613561906169990466479777998835167881784770461597006844197668642030538860614142660619692568743902688988435772455200668308013987497
984 27385506595246959032734825086130559234621072965592752895073162399737447642057133952790864184929423626864740322334846601290261774368148471410712779348829264873161668626877731304613210680431942358073438494860966924820495887
985 45972275482477244427310228913477308751942441486422795940961141782305870998477757905352297883211008115606121784976600090715996819680510021400800200123101349876964478093524427511953969699263651634192868806256275401973055787
986 77173823935014897416816030177995662470357634145897520530849617119002513188922337043427214145229241478487994112165300485981376196526409459061841769962738683128631766557300039200608557529093812546890094608536904649444279727
987 129551617260522043881527891238680343121114211995100328278410157190246823344789666851169178770813025203351775674080873268329017842695898050360534578074358300104149600693783708915718685949182178672971932567951837556195891059
988 217477563501187263509475517159540528101507523892966876581455562159953022390323941108390515721675636432762826787351045904458213417884905257627695782053719376757514551551589024917255137355131191259430073884126745986402758849
989 365077342852639759150666793422894016671267353712068651587267935754738447222358241692625196242852035045027470423066961394316749532318790563364540040956469139127638434570418201622145075865264906929755643935420715550617324512
990 612849881967317697327282967396123803046018755304201329439783965638343917830238414277897465882925153258018378300361401411040856275043817079647639727614613777777706145700833907258835252563282675317332901865511428362420586172
991 1028779111518973679388629454944968103663353860478092753898315249569013977569889581327141335265944358127848421714627738683339019265138226835109056948494561510249699923211403623125457707796082942478678493145390327910897373352
992 1726986628637014249030475571478246820310244744765042645037786877723356278990037726408542559226792690020200668316508049745066512806247186964200406778544790659505165170756757830910487945513669302072411713060971024066795872561
993 2899042753393312902904280164560728999436546707429905871796368398788460542667919805803472710931557899861217004433735777563496539163524651167727527098922226073277230268715276260441813118175820962122839022991518830680561695855
994 4866526295859233370310231654236608817837197506582686100175447055566021052098415394216916119055975686512406336470217452710693915365105352315942585554191823575877980916300645603428787931729824641265777164786846122346109326780
995 8169252866483491256570172409759534366298075705939885986934185200969481380942885477692316891434244688264353384937321517575508783531662487610407019606472354862885215959347632477366189904423711094124637584220831713674604499610
996 13713377009526063818219911335024125842491725590573270987589973176169340982291455426932813249422773286087864816626444700409660111210754521740863949222368462043066873642866984863477146326108789916136069674395019184215940610958
997 23019999281612494846912025437057189981669928230462182809633430210486700574351251835939499622418478103621817847186422575254947751520820918890816637456811636493172366420987062087633001205757345476318966166730277564116336289708
998 38642481727072563410034942427855029574642009412570934345932725652720932068556521821082377680568819703890087835691658243905766422629195138518393584088008003073528178178884381325538108795391893065196425463549800530677215205142
999 64866957839723347756269680243433876507738327875035456888418719062206497825927230194376544937014563992362746909895380326085019189572065503237831879161441934486282421071499237959725677566470937035689761144041483060669039949060
1000 108888212467402412287922142419697836549596903472816551589352782947455880914442354771531270562777307381025199451974224076552482299283626136395206521536677854595957282765813372454774048066550342198783191050284909829267848637583