3 1
4 0
5 4
6 5
7 14
8 24
9 59
10 108
11 213
12 419
13 808
14 1522
15 2872
16 5366
17 9960
18 18362
19 33660
20 61364
21 111375
22 201273
23 362225
24 649413
25 1160289
26 2066355
27 3668840
28 6495542
29 11469453
30 20201295
31 35496670
32 62233609
33 108878818
34 190103797
35 331292391
36 576296824
37 1000766991
38 1735029492
39 3003312969
40 5190922999
41 8959158986
42 15441700279
43 26579884159
44 45694556249
45 78460516806
46 134565517168
47 230532269274
48 394514780314
49 674443717194
50 1151848473722
51 1965294481327
52 3350095521680
53 5705554864966
54 9708740258739
55 16506868119657
56 28042399337819
57 47602050134835
58 80743378464831
59 136857693495960
60 231804759577272
61 392351813176067
62 663648462340234
63 1121807068423144
64 1895064822201430
65 3199363630188725
66 5398141454408724
67 9102762635044024
68 15341130274792451
69 25840641075229039
70 43502812543399861
71 73199076943723738
72 123104504204456986
73 206932155354508177
74 347674736169999750
75 583867919519116068
76 980070779965880136
77 1644396157204681025
78 2757822508752500982
79 4623187565496892461
80 7747050648911454516
81 12976427488660103157
82 21727101973041184222
83 36364722289700561801
84 60840718683846972250
85 101753095747136086542
86 170115423115690135888
87 284305933767571855992
88 474982530336010335106
89 793271817595959143979
90 1324409193380890871231
91 2210452162099617665845
92 3688091896726726616988
93 6151582393679380578145
94 10257444778202834551900
95 17098633826679570625271
96 28494175206150363708229
97 47470709191934361189491
98 79062897177753892383087
99 131643511548504820162005
100 219133213994372781834904
101 364670974024661763810863
102 606709204831666739434904
103 1009133141736382972422813
104 1678057721557904482798833
105 2789702225870780501652972
106 4636638772536274944082318
107 7704509899348955255519334
108 12799262469830671144198865
109 21258118729265113391116970
110 35299325243436626033797820
111 58601854963257807803009913
112 97266066920280841556389865
113 161405372119538731256800142
114 267782887707303430286748539
115 444178350806763838833129418
116 736619437370057953135763166
117 1221354212661639277141033755
118 2024669706196426568420379940
119 3355692889598917303494768078
120 5560669107641738521740174122
121 9212765940177529508301493106
122 15260629496264536178999980637
123 25274090817094521783302144970
124 41850489711413371961711705252
125 69286504990373775712365797944
126 114688809530338868989408773365
127 189809899312833361848652487810
128 314082121513488223926117949245
129 519631188288916833397174470784
130 859559431043019590751914922019
131 1421629288694969230203319305644
132 2350864459787741348718480922804
133 3886875185336272212392330473911
134 6425491524085898258411623258417
135 10620521177483518878511221052931
136 17551731051179218774423787237153
137 29002113772746353819316539677370
138 47915477167315228382210113009616
139 79151533297185185390330751219431
140 130731745100512781768743094269273
141 215894630108572850184110022907864
142 356486021542331695790313418280751
143 588550676051453460723931395808834
144 971553471665822752569592342042982
145 1603584384547434533599724012061048
146 2646427234492452886892141353958333
147 4366886174262365229290285968577369
148 7204905609858372716644419618262909
149 11885841842730575681053354806036690
150 19605482336986979049472431760117479
151 32334916199240150144721145215785071
152 53322837345961492831177810858022584
153 87923046711353332759259360411783310
154 144957545835701102574501493918641730
155 238961638546265872423413264231608694
156 393881367493194779788593832309916654
157 649162154932025118790951952570596736
158 1069774057418186254324490373369533414
159 1762717180279007743280026583991488697
160 2904193196803890511815621016566543972
161 4784331174781742766801595806766233559
162 7880801554843182590062346518319740566
163 12979965237759721299916954738550231507
164 21376233767328745736303379063514493605
165 35200100858281707450248564908717459826
166 57957841996801411137033662472675775570
167 95419382442621413699378112756749312584
168 157078808643918351371426097517821788544
169 258556640276661477048013374450450930693
170 425550771087975730621756341127115241505
171 700333880811738706042138322230442803340
172 1152437640425154434632096107751044976894
173 1896220068178665937434962426882158224514
174 3119747933970602856553486554667397393184
175 5132278151317891119137284162354948307107
176 8442308528598943246385551752240350916824
177 13885868318044805366065677857474061265843
178 22837369644545970614058288449545326553777
179 37556123362803293053858828142171614612320
180 61755761690243546748641562128105703246809
181 101539884591354406743961272706109096390157
182 166939345253206135957265838057175591518766
183 274437843376828733417471246336209667788197
184 451120880533961790514285494690594967063835
185 741490996213605995963021428226271022085850
186 1218661893292760032194405349363151149074532
187 2002743576075844038825661868041158905392522
188 3291035707131977655547835413115894091976650
189 5407609603016934047549609309346659447001880
190 8884723345542584123784789080659503157329047
191 14596498187864081958112983720449494271547729
192 23978387728531446089333676577669146523781819
193 39387475724665626507461062740172970272446375
194 64693927878682019846388378279940870119166647
195 106251830330178822893995488715468161587458537
196 174492663101326347272823338751492594226787456
197 286540549806178422187573883357170726318104713
198 470504184017337444136006641630629314070521061
199 772519905775461695490718956170583025736359056
200 1268308668381324114967098785935639797735715775
201 2082138595777537482174668039137198075113750805
202 3417936543278040636194307862617943378153224319
203 5610329053174912371370281294648719315912973226
204 9208373717673241946541265049244285281284456338
205 15112909646631205612245745042229920218935493557
206 24801849064508544493673121193810074628776282715
207 40699693064630130304566157458871659029258234255
208 66783561832173599219635558830125372149053825885
209 109577063782670992514882937261240143568513635397
210 179780109253568060556241842408500483110441516757
211 294941429413636353091492215736729437871497983172
212 483840632130744445699213857748038017970202528041
213 793672917203992440968033758777816817350996708389
214 1301828280787242513799129715840984974600751127889
215 2135202184833119897594011432515577121316244025351
216 3501851400618919954976392536725715652259882492273
217 5742884269953269668106524443295032759145511111685
218 9417514450308930576967789610163886992615181784469
219 15442465434496914861944416095891173613376707237322
220 25320444296982225661434943698775221271224906729831
221 41514572861162469321471745840729077272645739929075
222 68061985964523854998476034700159622640757797117890
223 111579310207654100554481385877587925651070117497766
224 182910213592106634525436406032443167731837561462318
225 299824891978416480087916240652934588115108721825846
226 491442906997880297349162285385568052849605543392274
227 805479185707549407284452950234815323170294653443479
228 1320114634958196820504627891058091404693411635754152
229 2163441943929023610284749747067575730794053443798560
230 3545319036976697457869204744856903295323232400328873
231 5809544416371061902475989530943431783141192091847161
232 9519315105048536881561192519562978002809171675793860
233 15597191199564140175683591582451471398528587847529195
234 25554321073762255848629086377890488698950049763612510
235 41865833819803041859665242344419290090565896921009767
236 68585573906758159663260584387934063203596897243082898
237 112352729310959763098186726532161456748947438223656422
238 184040106924665072085782701639185269515089856641762371
239 301452928276095685772484447928589075457946556016837146
240 493747482808760664731441038247731219057026236819977935
241 808665313960176518344885168128180935704130497358859064
242 1324376428958933411707409774816050229610206983238054525
243 2168867134154341220400258929233220738666668231430603880
244 3551677302270730532253264107893186771291472537296405996
245 5815850927811933591913331187492537419073871698750008631
246 9522969904301060606665420277552909411254350141494777903
247 15592332958426223418042804269645213957291496310917895543
248 25528746590628368079757161623160280093930968269472172082
249 41795328970373483278520786478197563710659583285202352621
250 68423616406710456273235773273180179417872121508457592040
251 112011980788746436231256702240955692328467129910634551079
252 183359434377008083482984734342671897143522369345011724035
253 300139065791881661992036841866852132639168623781493545425
254 491272466980816615576913388636081751326431085399048188126
255 804087119259167888120054929552737946615841193294366463572
256 1316026739649454088403556375815888847636741669575536314028
257 2153810032033712998848589723643161810785097429718785144894
258 3524774147686025535250599096737569569869618270241259144205
259 5768150091742874919601048160152558104792694632166346368496
260 9438941836144192002975463275950170653243924899980025235515
261 15445134884733530368137874361589543358588042996107975471351
262 25272131704086177408272186469338236268958981327163927146762
263 41349851856002287420528720240978538688880734232238255616906
264 67653159689476162912284707262698607419262875471772429070394
265 110683883719768293460471063485894826708952035366594691580108
266 181076880063455788777562216044731477303138627837812188122435
267 296226601005391446341492071005875350133446618916921751190031
268 484582442648656348455984973487889799754469269605159583655982
269 792672858777764210081241889206719068573591544816331846185369
270 1296591353338990305484597713985950463201619603433348639541750
271 2120777942092342169856960941757320686837024391452174041484877
272 3468728758060226994065225889070767367254609705143900634096819
273 5673207550437998997616344618626443873420898715395160083236280
274 9278340616427536037960597746036269259409208044725240127055214
275 15173835748370418916020746677289752282799461410054753299749920
276 24814412099724791144720529114255101577932303267810732125150480
277 40578525631091441108308978574612635149723719919710757218649943
278 66354795185765692234165738462118182947830129816249720995103232
279 108500628281144695600812963778010035795214336301328165243430360
280 177409223997235885951439489237201144797575473528806430425322056
281 290070961380895175707874759266457851523208173295318351430588215
282 474260044448152572940128923768060436523264892098560948433246108
283 775377430535329418883416740435808591394627682335504738860771235
284 1267634983437566202224853591832323213302980189345038410039527423
285 2072334353040304787704665078511783977393960997029615617015778694
286 3387740157986559471331767802996726388057115655775999490341038510
287 5537900119595087856685792738062004117511742626661800954330961205
288 9052426541138138924867056352715218777369685955675217150542069656
289 14796870293927793636966193265781707313208627901894553774316298083
290 24185763017464827102829741244393418078144311293287171875042102725
291 39530734944400321364325736359945185470661809827285267808111831728
292 64609332342128775894197742782961254353427914303893019903446648779
293 105594423914563206047724399561238670621385279184369696949828405570
294 172572735138895998573261225815198160588575386363983947184977291785
295 282025865979144369672301227338087798208696460260730080705410012555
296 460883709836347318558224359555685946828779699986141870937836910704
297 753146612333191042906478579903382713899498385916472375072134988435
298 1230703801358576559945366499280958307784848385335780467199582742474
299 2011006600941993614183477611428893602831042489574781859755277360810
300 3285938881122010959531484223904053062694526794631387660582284545312
301 5368977555663741972785409966793426289907307073172110374984385791513
302 8772227939605240115787909435454368378854338081220227651989842791846
303 14332255083705053704454852037486731717184913164947594499430921872775
304 23415613461559537967809020947132951230662458209196466899870570778539
305 38254543969629436658232845293208364747678265110737999576540588242823
306 62495260461723804625129695098739057788122914942127922584033872598372
307 102093427913769709696779729326109440712052893778479573585592418601951
308 166776641969046396966524376438823743019757528195982346326324573193400
309 272432856413984409109486116720209145839925082840530225511872648506244
310 445010897275797151118643076904665520739519210350584205343596687532510
311 726890166916285518102696369101601872859102859602433531644947441850938
312 1187282344693537267315339196329639045466944184342870554039009761784425
313 1939216842913429973000325002639256637231908097151951729197154702461857
314 3167276428572326806882579454990095740842840341472090822612044497050623
315 5172885575084029831443497123521199743033963082461446757081778315190670
316 8448257896505418080808959918472732493958027747266197438245671277303690
317 13797135200040702169462470509134515549080867054492063545288485900854718
318 22531921038320793940405288982169116638697411050662897327881673695992947
319 36795536653639895878049777853101623854321384382185681307109763804316112
320 60086894447299796592140919748074887842354944317819248038164580020443676
321 98118781640229101769866113657997057532881263476947214723259843511737824
322 160218396707207951708711175190818575283752263803901376362897773629368574
323 261613731983553955088185366950899456804012233317335541957060785582300992
324 427166006090275438285414809383539732783714690044517953303387326603598817
325 697462557855270441436872533945941862177636567843240111971091212948788558
326 1138762743482491850895186980933756347886531694361901192307232793170981505
327 1859232965349359118278757732186274371120017523639656648443390476460386359
328 3035446983487465965659290535631475419068313313338553160992441311866353668
329 4955641060953597714768848281454197352437287661700231102581826290378407272
330 8090315397477234120589211176509803060556871540788361721343314453176172891
331 13207467502653547137549118689937231596209258258582397146285311241971140501
332 21560667643786800463350190636982726274644871065955209997859370626615145786
333 35196014100205994836728732078342203369323533028795146266622835591363001378
334 57453097995182093393875860667051169164003066980427841883417213662303927674
335 93782580301901170449518403152623097729859690321702612948998743557999868206
336 153080448633498590685886184588939887465335468538542589171579556192181228570
337 249865423963890024138612454108960171162103816984517044774874414400113621492
338 407832238255246953692061794858422407465802299574456623225799958264050414171
339 665650035217968901797055258481721979749354986012180384276998697488929938887
340 1086424238197988857209995166308463643628531040151243972034604781132273536606
341 1773136118516744132707390659368689553859121743152298081475516823907540660225
342 2893835982444818607229759816821045582633375439976459237778626433569348814748
343 4722750646530019863158701617641206494418385754025618966588002545201210189029
344 7707356524830632082736877160754800303876165207220111416053916944394780504155
345 12577816997450755626127759437105381565802258464326289853260229455303725989361
346 20525537772736545257192618648091231958690081903822277898775851575881672315243
347 33494486764564848693557279182118008066429790905049637138356773296681961964415
348 54656482652418975969285824806337430775698966554001447302755609165302050010660
349 89186610743196620940050988669245165441521909079750093631459552271450635969476
350 145528256776492351347220767281556453285107715569843995688880628253422775662303
351 237456869664186901839970921817838288189389040563191750649238370668542858344084
352 387446686476696861447922726964658654938563064309500906505022365158385886394318
353 632162925684283109760767413626281942902137527992626069126278938884555873572924
354 1031421092162444333735068599506530096408192029578636028241426572272759102934875
355 1682801789139875549393385725164709830398143536354647635799936994398456947266966
356 2745490517279138011598892619503182663629058440836019545377789930342284803831971
357 4479164496594696888174911789348321657949249946147947296345904271467617851706774
358 7307422396601359999614383398273919018506008487417144728650170302974219417454024
359 11921244671042333979160382026586340335451472485473604919069956388004668297096610
360 19447744244185017297415100684380887251351556988036824627332465559925704178846493
361 31725404210437298224929707753570268225543730636600663843531891023955435373399035
362 51752989657524639021054484823675126180217208546101759115774039910473015177030228
363 84421705932320549776332014220657167010405922156693637130710922409925481767164835
364 137709296023137648021671933409010780583266660000139658781278150251387455191762821
365 224627486548294205026170770191966291365775549332274571121545162249190033759693315
366 366397999090317976246624569553611147195538757699293744830555715328940184292459440
367 597632071932725172195624774418693361354601294832095712069499465628615972964634516
368 974777184337180246164726445189075853045371169518316616475226596442197094684421734
369 1589891626982122085744575473282380727373803201189912392185868586102235759549396959
370 2593107046197187860367702822032892053412837668447763159034317400014391374715005000
371 4229257945391775419716008180735153267346464120679493613554110301671160722923055630
372 6897611930066501459965303425139452501247690816210498339039630954522096975526086345
373 11249267442737988061160212442186658719539075672522757712199594555799815425793686889
374 18345969939032082797471759090268534441356167540948441031230220749247170309826953362
375 29919071463411033041100599372362969160772561871368208305031384384858416005056835484
376 48791771862482728427969308525474981540584258303049872822205451582511537385468813514
377 79567581962519712868949545624534039437509251552340940552469551392140429312243702141
378 129752838966992156308786503227532271300554121365123863153096049358960294718669963578
379 211586893321245442277246818065604937812193422804082182861919029722723932617398928163
380 345026049091459040709473938717598667355144396162192979541901597305000579254671267739
381 562608492574180034249183488784853547727216610358403775025977164293350405692565211842
382 917385776561315330038739470179274277598901419289378639223357721985728691194138666928
383 1495853583869012015348240200931831215582850388317983723134881436293880120409294911605
384 2439032456140689976568666421207593097045298773081805714998939850527840633129624183404
385 3976834575463806509535305062918110709333674626658165203471904367671508225825566897124
386 6484089031586874879574198213895723394758640511563031934314551197432830879537934716827
387 10571873383294507730123016101075172431271233539934943618468869633298763381866055383609
388 17236398245438565252919444532366396102782656609981837964151189856883134216279901890261
389 28101707722357333489982094819318777235868761575122238303631696994077302707782224689162
390 45815304069522224742717401346791315537224927240372009044340191720009859268615905998198
391 74693041479673862714105867750711212187934067624206308177455939716990060731256172772487
392 121770325473171555782915370679176498590056215224379512504519775404611992137893733629030
393 198515573484055567746987701130038043892419857949420737642381375483280891755596243002616
394 323623114223316013036943670733185215999406422965044730371401564958095611657874554218136
395 527565464284564146181174882175842111780558258394194173041424322916611324741185573475346
396 860013162748516348604339951973308508472630741220872150993424865885794135814020753868523
397 1401928272884265324869084659389689231032560590297646934044589031682125791727566236909761
398 2285275089817979252814537528776383949263738538612648864360724474266271511453943592719079
399 3725145256384133186547872522328101234662804136978983708727487471505684230348699670627491
400 6072115342989520701237457904025329492091660650578782439206840163649766207839691678583697
401 9897577848108991910262848841215550125110471294954599815432402462645389100084914840179074
402 16132808990689274314251543604407254100909787991985879225403350883307185773584672253910856
403 26295609862040287591504209066006862992638714937867721664740584049051427077904026793529953
404 42859661014009799300278030483752243542716794673444049028205379176442197657902253297482423
405 69856445245981103956091970252832120686014898828641878536994994449141753817142816776182636
406 113856160996567269943672027549745598426725473742919418837842244181657824005527341604170213
407 185566224293383910119811069421006299421909492083608209079677717340004162592381423298474072
408 302436152462119529205827597189175512927122225636600886962102932931786734373487079565381031
409 492902354096209386866764859044466697519558955297434233855116043348529396880834387018154509
410 803305113597342366183255369647132839215316406305798226008452739561803647373712513709571881
411 1309159791529410474796603077491495634583901168955643793084185694375568959047895015065852927
412 2133522898819882243861568195347516864401182740343988965285051009024995297927643761362525823
413 3476918555800954260397286539551642514860235346358744449398311201556548116810128795852599381
414 5666101130990813712509334413080906614196818710697608023150505378927670496239817113714988600
415 9233508545893798881123106376835198629833066444088583061926472697623687687394383888728454499
416 15046720505478987224937441584572181994161765958668499430359816836443885930397456103647767286
417 24519389460221270889115912014929488929654551125407377637375721126753518675408816719402735037
418 39954912486783671950237622281845051841093721939680740300843998414350775036778038106785766926
419 65106370261844904357874177524262210394726001793615784551160308592449783528026359777153701702
420 106088811902582106881300223250466512148274129734085865029313051135978043701577955806693902064
421 172865578365755688579954805410049084127138131529913162573402480659586946415099180152405501653
422 281669829353263848871471490036821588803640424755883883143337855490297494897014525856467815673
423 458949647176128771107752619513989221756388926116249143735213812702389454758836168129012419531
424 747795221359680232636063337692448369178130584616150195096973169764464386684156537404641869918
425 1218409563378742127901360999932377126246809090232589931741864362088923830266685538502127274183
426 1985166389739615127323992563770960617354412098259862227077529849447583189190018500796504728489
427 3234398757426604329872343703438211664332979843116153221751796786545909638714958543324269363576
428 5269668243332548814728853431022057787269872984990352453621402508982510638191553389499976765983
429 8585509738200149454892864523166188657336889248064412681987304362369707345457843622703527458316
430 13987562001673538812391410693494544189018892885115841799875335366373020199002711572820076016983
431 22788257829311074532448263845000901860964655411336906949520833362570696643893831734348890856538
432 37125594430017724579601206172674563102004002262876453731414376773059576780488416733410749571372
433 60482388048531165249730680475142618942890058920505456812263106938600366519937391005592217912639
434 98532090707458375204963888143539227522884822415912183335391475552754193343107698824175241670893
435 160516525245415958346384832968946126193575044683748824211859038099238395374335683372147530351894
436 261490018763594755876276851825041519640474405038771144944144732586700708951422242764936215687411
437 425974721183161274288737209584163838393056713559450788339369370818504967102236947590244471756257
438 693914420988715830552598252225195152068384275415934217946574597916171113401198443117855942149004
439 1130372031720085216644030170148171812788148726505397884872749504502986803998815432192451808108597
440 1841324483179861321325045949243473373829745630172355910242423121417500656736069142943981256437720
441 2999388456024916043282894556366129142953697948948168942181556522399849147906320757762359337425712
442 4885720249171817424059094925647197932988222073195767245636534051871521356508236289799909258389652
443 7958257703042582236282219701988487567828770270749134777200593235151523779809808843715111483523809
444 12962863589813682576388620540746383472830126039304458247804977740839120870911529277069345935494173
445 21114338636780302197744990932907825255916834685800092676304487933868914963647318759802280795422317
446 34391223122982821874724870563457180280846578502703960885846512051879450579597250351444732048525308
447 56015910131959310477674516806539261510764462388325941906794816862337813993424908605004199020188748
448 91236545955415091008914630818377829156154644984827234788145056423312234574803177822595038592699228
449 148600395617492789470261004916215403758736880777545248462755725031747360360008016242899183685837271
450 242027555971653507475438094195874646664834530089420676972444117793386955315219781893494098545004657
451 394188011316108933338758783340043581553608498704922933788923865090027595835651322357280459263420915
452 642001114831035806391222751777052156083233800595286981184408825855664838858217995860077123145941464
453 1045591283256851763854498554699153875808485466879074943709088602710882278033658326698226160605003478
454 1702871802073023583261506683663553915307269524316263655969594368335027954273518610703403681098314073
455 2773293342295271827250694071961107157550467047188259823579088942257920832544840424701276727303649380
456 4516515923295583266469127862791449012440000546991785906499916810075109213435266451273327694599619223
457 7355381284803821329635819866909155941366523283796001389778911373808022999978392872848296702487974338
458 11978453999783715341130083427763215890556467553146221818438518824894990932404416034322944390102395271
459 19506992134069144689228561490570104126598930356152473462353101086388307352912197595141853152393436208
460 31766826761114178359586501629966087634199387318308306075543888197999069130836682800726968338144669320
461 51731059412292984359378454303270512638896770120331523267601661134308251454337542799889139747725038575
462 84240890313894293122046802775272238268635505822222821614146337513500992075021323168980474135059145733
463 137179301405607975515522983085853614390342468133937739606086769702069238175792219437243540196429400908
464 223382071512345190987459212735850028333614234027441322568119004078085557132338532513886869001881317992
465 363749290325311844543387610013980253168374492967393808599711124572910111734925546101147933982195166889
466 592311457841219881742492671362103470966255944211882291757200612775675891191370515786592944012830161653
467 964477890151576705691179928303661836116429042656417387625851654401408631031750628781635226969562804657
468 1570466246089887359952919942652628386003388224957883504264503050512671077433656266445775675238780849184
469 2557167341572871617227379325107806205733906277031254834980667667106983852270082946751240562868969648363
470 4163743125746675691374746041458398458928161821975008278345591850487110480203745168913393274652215217580
471 6779582796503890805264573373760950642608763314575632636756901641547143524426878404765207735549053595036
472 11038658405105257013137813082030246015871784750427146576608743189101928436129938653321847115559469760619
473 17973138796029953093888678401922070802122467587042874924930565494458941847684690618398096323092500894662
474 29263474852567221877442217623063573564401558786451955292387310827876023046067196185215986248214988729468
475 47645536008202915394252232717829942027352035359106086637289608701927362442465466390746464939429308198506
476 77573416493120279367208801569274219730567141713637876175268380800858539494188341547197785192742701633821
477 126298450918961977242083401166568236016172283461936720720533492513490158931446615471985008801050352927759
478 205625776133087008279510011375859488732198156945409658596581156839215915457441910116857194835360935046670
479 334773855602029370641408585089238847864526655015920336975931876579839818763769462650989834113858222837221
480 545029470027112854916432063742333239599512466597594593451818609506278986767620494264675535683146959757234
481 887325436156764061902756468397145342332102509352319248647363356541056564046478689047600484515917515281148
482 1444575995902106989792241684076705506904311731297938369338417396177578824386042488915185811142438877733745
483 2351756734334231928127866218311190003348243431324700548179373769280336942594170847943290659371921417221904
484 3828590878795258272523796555005890691507508163189485945282838225031084773812435322516473223046360946316440
485 6232755753641067712703818880283113588767925506241365774234559923198659493779255586178549238895782204518402
486 10146490712469116124250004846392171164456093227962047357356898783743818475488798870571610929800719613813386
487 16517573343096269536266624700271915366006538446248175677159285910666868221103309013428720783703747489563555
488 26888790980510067900465910356164482006058512180302109019965618603890103357963872469838634500271734094294172
489 43771454446228552401712366037804557394583991357915170399822575087706478883627961701927935858502865858405458
490 71253363979768488591313923781591591714866731221236396596398234552650956544956698555586916527841940415352871
491 115988379840973182589806155724348262270811786482078936673499859853204147756621919798742195441897932434328289
492 188807102163550068383521319734662016680048489136252272672039596803555596175911928358086200383848514286795946
493 307338471919619233554013610116645066292586098926557248870459802811481520868445787295971973271676261844043733
494 500276734046387868830582789128620063073028573084339158182918103479869257280142837364294086522703963128649068
495 814326339923332636884120565417038632650830277635919512359882102331140474819225843934342500591594840058691881
496 1325505329064175489389320448979329679284652412055391733443724018212365056670359636613182972871464155410399869
497 2157542270898181576036036623460365051865689850868471079426121098276498955686095394862312931132049318727751215
498 3511818063995846087159982765429697389570294973104644318093111513452345066898922514675670494251988303647012947
499 5716096921326971493286640785561373670137343128725792154070848457633057662941301096275924763722006669220392753
500 9303836296903476992297130167624321513623796731209883061124704762097014142254706758408564128217158354966055138
501 15143262732045672097985537955988459288593999447447465096570782817268424449083185744027917566121351373543761462
502 24647438699056576109997266318668043915914985196606829052279939930835930866375255642945462349358716544460084535
503 40116135877532372722840538831067351018112968780058205126025510464439421730575132680090488510950533630467094637
504 65292210570135524827408664228386464219078821480965268410214975089934941124247307518622417092969824004753634967
505 106267056598945412501030931363854865927189563742949130166586512128937440278289202479531656306353890783410318701
506 172954135243789189855551916524247574540493814177606908209755124137800206175734466555584450626210131206516711048
507 281486964623263984636611078613160836066767211389364810753560061994318702708577386470597495786946839196027888325
508 458121510461651547142626850212959843114885079630567401716385789104637720284090101452759543810664635252472613224
509 745586708922239239593638204958188623323960025360012297971968311282804428892000928216433204533379512863977426244
510 1213418823440594119626240779498974593720518450639242106194645046773665109222632882539647571751318346247302049888
511 1974778605935353767169605581371311179047260573064784128067868306004124866158809906406254350228213730798780737056
512 3213817667323186970940221796165544757370981796899394183433893314761255573742867128092271787120001329524647295616
513 5230210971381065826324494875590051412767684820521914178874294042536850282835701379809780335600319118695737704859
514 8511622477315795518253750891149555029297771470282519332440690537394102413988271214839919199474011399344181081590
515 13851623820802727793307798736398191701370980638832864935018840732170769204666429422658998409097484797771421922981
516 22541573748597761773416026618606024932948423346954840452670658599660188235684653014072180563929719318554532284678
517 36682844515194729007724938218483101767680193456397723639925678220471546708954137872114730766697444732442042275433
518 59694871572960691209284916633268179238629608019849600716148528231591503068446550747614670282942689695586101166956
519 97141834977220982443351095624958554471669804415796693037896328715330757568704651406790481039557337869669886833682
520 158077793443336305193831863659772894925286129139138855031474694909804109065863380195991257384714722784031373523404
521 257235395277723761954343738850882788677661480241991515142992162154610674519801334292135199117578740510565259138417
522 418587163135093635752809553513822493372685505846282264274174009450773253536874178273075403246230169647244678461905
523 681140054062443786540508857487455048259422511272197225487032982704423673740757175022955095192108623603953615991625
524 1108363679836949104314748883936002502878736580706463474170379662053245330860042917613381879947969615106466992478608
525 1803530629315989550746308202079302955866946562899073974304654948786331064917815137014997655840157764275866270230530
526 2934675904619250745060108835255636839753290235651081291051168996471140162703487586718862752434724815394323906516047
527 4775206697236385335827482557067024397365464793431006319862985978922174991860686288985564035364162685021077513732421
528 7769975076039000636600236300670290996367771990189530532588926508588586740865893090400050742734342467126851009693576
529 12642778102061780624468041829440180796371546711078535895901761257451730686960494296783903985078537710031592513085831
530 20571258496843441678778501314635613647200572806565307112621039296962643907841273221828374817664334694938077977229308
531 33471461866031913707702193883716482503371548377388453225591455476499530974008299879751272190772260748930088744668702
532 54460796605693203549708280895841229394019959707965121305462739495503923903868834094906688082650970796579996662115720
533 88611238192316598365701116236411115490232902782730460467624462242088070244900102474488839908077423720096744088952819
534 144174729084693336729836681690342595719157477946228374589463214030759781394953007959505934358816002189116277270476483
535 234576781207985674627852715730682568263335823279761660627130494196991951750645716601864828725808087761359932937617057
536 381659834602771559044258119087383501254871457637712191039270976630713886979287776606935491805210757247177076970766403
537 620959771303197438553818985058422860498406487042940196900945884090974206646113498631319649126448895570446778310777751
538 1010290018133003206069726476209610559185084645723473424120941777422383777268672214302256168967844036931663701800122080
539 1643706467147482617157222464692734151538078985002794030309823536889857414507461398158527576678008982254924856642648296
540 2674225877031741469830811238584352397722920448891547684632489082168017693485529515424474587705067051871077887396980795
541 4350784245159073367033394819750403808004471460979411652099660644166744347371993023529371912864849319582955992074880843
542 7078360227361365976663597564409392758380431264933239288465949371362345652566176172173758595579405154903869270216225910
543 11515782221449357360372511682455862745242515382328267467817762782694477879119051811641810524515613611572254906392227195
544 18734836636059111112908541944747722838473466623771492338949906428899194028410921041538925315230786540040753862957203524
545 30479095746365925014246658091405218636704111348355673472057843053661607987110288724720808170706750301551187567158547772
546 49584959399043619153414362590949826442248164087612141275213934934010233582546475078246032443093127182509900223108965726
547 80666567475514857066519880501716947033674212635344500219818747040271269244637420324335140985476685159533091953667902132
548 131229942772544437401508749644987105738695454812830773770237840752310141022217279205046388405574340784601680522719641294
549 213485343169598344225749154442675846351856775093616122809310030384513176691329934624157599300897690090420526927996569838
550 347295347910054123804894424000290682010854674717758514361653219173076445353055358924773863485567142939725124629309389554
551 564970355432169894275423697593590863604352839763514932338506301143051946292181220915658962593860580264978863875657809876
552 919069095799015569748891599646222035081897446653619720963935818817400000721495875802570444700846582447574920680561927040
553 1495087078786066604585435511409440930077570536582505505211840400678922031480501052894446550695155426209108612733640922974
554 2432095650149741575248523237398222754825250668713401600286029297301063410939573585978682704501882398652017069917700398229
555 3956313212171101700524309821823544439585148751929615912550900769568358412215754384377139745077101451113968781477718515498
556 6435711229277781755950262085104247456888035661872615931459871521017132326588929604904550812131038909799973341921578910362
557 10468834006219293973686378906639541548869515623922052062106605047678521105260808558741427234883599212084904646352367300508
558 17029267788753274651172240747052876787333819374121200132450734317469179225673325958018512350494937962356596914176797034165
559 27700623674205332331881982384424656661588235828612955518313023834840206144502940637082834471447512540521337364332820989526
560 45058740202075385481050525672009317682477439437233732486079526965065299116402804328916334540917586361712904466588123271319
561 73293334911456167660466055054363564349356673766202460075299093233120422521006228708200237450679993408673860398428104745220
562 119219109884162254180813258094785097967219330072505806306322044200055274982452776574502450631045180118096732789398837437337
563 193920282636465639751006438822180774230433122010959569338841141156078280912348270741012110179286484993660383545956824105488
564 315425339058246788465939026901017767203464403294365267606602374985271208147191366511921906994154772037733649206778328549325
565 513057355550998705823832339196082418901156135936355148582562254360339196590512869729549610458535935350312165667811916764629
566 834509468818511365602393301700331665086206393148695115534969238509169606674217087647781342395464974275765574502928450045661
567 1357352489656280765658918376911742917971899219507627351348287518699204975358152818850142324698388375958920274316856116200121
568 2207750833346845180693433573714648612278446417247177079080838935025867570234798560357149372334899123615267450998519540900235
569 3590901754026659639597693073592516878776257389141185562119225689881154166808163275381850801882715445896090146834694323894827
570 5840540702116730156218466286604370215353579484862694003439031579125378912217070009823196187848549241748227484471043531210285
571 9499454482496884447982321482965461027542351056304283583389613190853288471080714663889909146767860333447860378875990540874194
572 15450422878626008048483268666852216141980608290066014976207786854345913621589611267030897274792387953832015372353544879945302
573 25129172159346875992205393066734829591889529731982306432674384015419657837008496187221718264628035035719029255834618579340198
574 40870703468820015396245405134839937673347824105917313660918811573205898667991702444456675473288213809208923147492724346192938
575 66472525225899527934735983960285291931036366436049711388038668369067075855580620154951124339007697378590760880728903516269182
576 108110627690601244783563757795019750370292948902694307377073369531584602167468577595153611793557235699518704488186447517311997
577 175829102858300895283276735664438980959809531235340263979752566912039723751432816555496352839463101843066310811301010946272423
578 285962644474323668961847436042961574653302097293058088217491030443867279397834369412700079766282295409031569479778833621533163
579 465076114220246021229643189081499476554768775520311305898962647122318726089903658950260589198452680255823473399354357648101858
580 756371166872478489314575008381990598518824047774889413830416113099355348205812653707100034334603099865254706892726989442174505
581 1230104782584721004342468926182143093777642068710726647079508848965951390565097384412209992319121354975229045152060343082039264
582 2000531868316363759276714384284534827716511737585684476027366453978633314276876320379811796878265868893431605381360841728735696
583 3253457058307098274112770565011135436782491747523396613696048946910823748233097247111304248103493860294813355936776421865779211
584 5291038655969805995727557064058169799600733252017480398725331173372618967910877688946155935309007419252466943071210362687252114
585 8604646899441462683109963891925937124619658282433671040977145377343444241499843637957542878751116127591008152685293023190232890
586 13993341986528774646696330041281235898312945061382758762135006949364358529016760945945153248637163588734983510556718603093669457
587 22756534790660524712349622693219016370095701160806862619279810210380665221101833281443207233911234232130410709478754641111086795
588 37007275706514574237428189913684641245241073859672726557645812708793375603701314054774362582128184000360873749220714309364509603
589 60181694725008439143138282316918435972728098418574048623829427915044109569919559469932604618910690406479650344099943399810494903
590 97867396876411616250078218464090493631384658406487519287528383096147950841586528806405294330792934662861433586243610288337524824
591 159150496767976565926686617104547614072121222848484008988254408970110209009346408596880636618805167481851561345541166277824707632
592 258805982150079380925861631354881845948555176464505227409989868726772994398736432124621413715205813956724471594390097348487850578
593 420859354903352640769969944948832212814245165496757784231583757562053757288573787612917664766301362343524963173155956586182894731
594 684377990789364846239209730464258634490936889324353827512305398385493032907902868987334414562264832862566557331753547532854697595
595 1112888027934559115695725867375163205523325256438390912916849337811051647783077880538094361889581190986932958970727253755722134317
596 1809686327467523512877387786484467765044062935206703047852756325107404670406109188020637848639149220098617224009818934052527386256
597 2942737683636847265464339952676878341923282845141661840262540519923961946006217429041667683659697620111560056919261081259320193617
598 4785157301061037826084037561060954266269380277660048625279330747885883773566185163246541851253257555055112283648619658192287223409
599 7781034148042983647610602195188027416959656050285674940587314791959317621779624408459651284671985195728818421584071901660606268327
600 12652456998426951668028199036568288276914512304105865647793667289238938176756572628154239040592778866127077404792048008519501320810
601 20573532953128030941441832721125482925441966458172562674209911116694801594664290602249441189276579859713265831913778221082606851170
602 33453329848251670168184133903664882768014536898567178543098925807892569894878205838598735056209354635586889985826426683587961701487
603 54395917942959878594218632425649459441140111845911379361793067564328022050858226552077768096206669284582471067940491395805323248262
604 88448354962653565803094590151334611911032173741715028177774178286315576764026111311692704859406392866141597964364342730084155498457
605 143816830747769946864881085835654355988430201374060348634355889709907238507249668245791608718433113047178330510542281537254640391248
606 233843974498289349719458590507215022233215938423328060033677233384146977634996403779498667079065574251154874922557405111213419472040
607 380223697249194880837274638720852249329343616859158850470748801487254815550885291877471877722633395022602216877719457149034498696966
608 618228063867545690990190899617394889565330541791718462598951441337961372186515994839942682672709895855049281038094558335715886395457
609 1005205370193501996477092114172287816690070660580080326574240495952007672860767559831457644397055797953362171660205348759937483407135
610 1634396581973565564594883343000316632756338212090155996120434260868176407341561853120333174393868253159183152053384856727263506751110
611 2657398359510067903909504699677798714345978928941162884901542115177442063544520555414605138468038530807668755729256104286704232721660
612 4320683582926099963579130692678527046801660799610649874521554932381308791068860162044181390396300029363336552776667426959030079225482
613 7024976195564297932628169669851620448980094294334058436386531897090330137582429708623086625518134315157721382623680419979221256858295
614 11421781720510132111820594380383371312150768530428210924806636591844991650341458090621042715956508388409252293868564948325742306767258
615 18570323587735615271947360417261289460981742023163194708787735935378825969441623834387877521754761771270774612010581629942399645188825
616 30192683427530171646206260567977337120409665294161147048575185895669932953816135845501860397463259747558375675851675880043778084394430
617 49088593994690788455463825399482917560418812168879463172491599597192033514812325127854274554287623785387491746010278492076929286313229
618 79809781403016895266601062857556702748312772700352616416033854660947879480755853070310529756844349826196668928541410465273464162448155
619 129756256822860700616645706406733465452382496832260123997778562568860422805414046207631656864811286912618643160009501155468407416083421
620 210958566561214928778547284761101393717590781115288451151732438210196410907956636620870880006334399136472533507087133048278488914337185
621 342975188515622410271253166885838653163239577137895758336622516879678434017805632644529902009286668257995485001598040975261712550479019
622 557602782403272026079445807065589045755479341324745503554800836397523137134356487551254525953842706070283298226745166446436380296420245
623 906533510143324639995235597807913032992956996107946022116529819205542293350404486145894020555284233724501373755049735843290831651234366
624 1473803232818408358476663829192206703130491737088226978265894572761672075821404098288821605797268555156762353498606347162589408802534009
625 2396027893576159656110102287503248138153303761232369869470369687893192604039041743176823571033513936347559404610092539758949667346537778
626 3895300505845674644802172621573430432967117421680936817201130155014263313422730183713947847930008835245507225758427123311519341630929761
627 6332669283526946571513578544091319449953401994559376929214604904769601011962943360967188520771554711209241657921487896408501125887230553
628 10295072333615550037891902995181557443960992216847899877009295133031084589999256313698114779781475983983711631842700344038830655174322320
629 16736658712655615203907388400246642350341159878380175829328730926232452007850101070669468674053289015083688295382507848002032825492653309
630 27208518304400051337615084809105297121628037471492984063939274327919907096791681681596376800601866771277162583963785961761892315119298371
631 44232125359195427269373516677937597401550225727766012412827855693265659579884841207439561563476007224254569298465507220853913086661649306
632 71906395244215611260051514997854925710989058975788094869460808373579337573890898200150602446142924349835616185846244983202975933732605307
633 116894487571460904744864564263411119623070487491102311356945185974635994552079225058053947799772350577920830206946753140690932913048100552
634 190027895839909595617061332093635959106850830154574123669444941886126941129262728992044879379225936375719941781016072981928333433662599427
635 308913943450868852814996374402108069958133148332436019494189472027524592779121697580511467662805950707378935060163415777205723962525282265
636 502174316853572342993440401512277442208814776174123919404696938972285073382307735526280420419593104773565709341036210068263076136594549544
637 816334830955657640118898380803171707520234055814599457949421045539606759266087833249998713984286339162422454021845017030871788321078138236
638 1327024712050157285077752718030190887407774337025606862968285767043667695108158461172654779716092867159085977404411169749676050001541711146
639 2157180853955376463337854721979678961132918923321958752404392133273546136611891680195914101537071205448955142927334986826232276503435087909
640 3506638338740864278258266971972484869699500166408956653991581376595725466878501483256298478591667382503371602115979391927676648968862530895
641 5700228682425475857434249174361026261155859054732459463618321172371973234596596438381881694491655866022771114641778729239889798781940243378
642 9265961125122681019993647981511504068636645049575843501549053153667735915262261393042742799987539464261167016183999184351650166950792101500
643 15062101519114525231324698413626586072848971992147516646080340049334482308294828068367628387423956211573609356632264035930489423834466945467
644 24483729827379747650207137571509843178361067878142794375651670467342208508420731198120282235896844861938868116866571113159061425880931208377
645 39798482005295745784361732557396190161826110530340306497234982900919594365575707152463606535489822564616266217885428017566493042179844118805
646 64692266493171106250931595530104688968820597067836895147047349071124949728881702809574350306311273516796622035196030835092744242102445866582
647 105156268365839241258679071395181583812252970170262098935348973595167371885716012885822453783518991076563646356149654450158519667603893871334
648 170928670405775596611609949595470717048246079091694730257576311374960993767728671777701283895746533828036681975989214438763493087506878694877
649 277837985370426513645036416782083105768850431348455145500868634983650243222221966251879880479896972264217353798653151621087046772695470421508
650 451611815395322151571338318106595863927109448304674498765762121757028030205282451839871974115742817044134952632887180917895376624328432215175
651 734067416529570855002372249500741712956180911887134217839635716117456862042762629458352902430121873764093431862935788614762594959890545135662
652 1193173460484913977544486087810617137180519572367418562251832986605142300845161534845569469220856705364374007203583318936424842122021728565136
653 1939403691106615675415108730594228116066438426296351431635148708941615581010291360619312576195002659115801689586995105363203279984558342528513
654 3152316790392011509060599895237626139253249932926364607331601602612735452323551921048351476171072463622111363933083348716106210296039919097729
655 5123756780556139697643669506292370687086882462821968280290927368428978910219241669780176786122212056864515385769583597781816083485362362007004
656 8328066404570621142539584572062451633668341437836148949202682721077009824760426150473553155171597514689255256647260557112767116181048987478149
657 13536203793435646469882498281010215504130692775766582504805570681216392061421906642367239442569353608393413101985821252712685660700008561655372
658 22001213198481775435255537758788198670432128742882030727231618795262461140569960516206747002310174006793473201930701314774377717090243991642577
659 35759663555725172105633090528064015556338561584022559988098677580089855691936047308473677957636692001609621731408029040192982425307397190658118
660 58121561940058789389482458456586484098046074558272070225559417464323122532988669802721717328339733136002440972373183741869844655843835568066749
661 94466580850886870247403671357333681876390490455742999987342257437626563478702996727119679923897871060542173048987619153061483375626155441383662
662 153538110695764761716208272269140560127569628341219558994492502083490187036220621356766441596165646789568167834617795526308055051594588143632925
663 249546378941585138056808829063266386923625122303238228898525686862940185311195806976196100623592822450066676275176400872731599817221126061405569
664 405586457738534632715485764149880283558669774506497003209874788918002706623169605250971010639276019419356034288995186324024776254042634256451098
665 659193203580941734949366414386933822934271855271960237698407524827175434978872568304366723729614528178934055267627224737115850113948948279217380
666 1071369076298435297835541412161999690580587419407878495550210352608777706204863616632352143992144259411195132022275704576514732767279128060805696
667 1741255943379890373574886763075469471742017623975777168420439214169744859149185737908493072750043835296716230936350389948135588653545578361729774
668 2829979205765375493253918677713740347593891977925404469602153354395630661047558772560762434782360962202491612433222960554846991262870923760248220
669 4599398224210108386426433653981310913492083771960317464515941707906756709278476999230096478653035217466216528606533818604909857408175687205340347
670 7475081406471095359997026414977514412090446347246528685646857520954776913297273243701411528841914140432167335816453395716443267242531942866549226
671 12148649241570487832845169328474209922053515483822930696629909515248519049169175211136037668824147355205148929027922678438642263680320294094136526
672 19744094510865721806659808499242176662363474708076485129451684442380376516122360699838640967096626704581086071020876322087508032036260328036513858
673 32088071680192230885694896122630792864366966284141550233787965970137026110357645058997665299604180023386813182125184565559209457392797446640984488
674 52149145331161173379452288351091862729240183848480240122384193092627700916348043430469333522685086233910212601416453349175153880082339869972686159
675 84751610122094050217899522345466597793912054234540885666089994972433934779296538371117828273252738407238337493254032629524170034138307509440820718
676 137735507955860518964241034699046922267914732935950928082827409436285061163630072063869494256081879901630711731560577129912226578720337161788773768
677 223841741084616051775194857932771253904115462839373825604454160359285402116421568857733000394923659914252159480681354643022982521097080211626822704
678 363775500152849991107224473578405445413336465844643773995449725870461736189841268696039223541053771963298511939074656187346188994398218695030314701
679 591184497409625510458821623821067442564246784008851155774019371944633514837051746941020460553328373231011118949437598706608239446832121648390871205
680 960748809517971649875336067232307401484717610047006631177267844591802602364911427188342247011321104217151635275592436726308283420917545052877574757
681 1561327137850775035476504705698151709132272366679111294216269626860834009737012012202471529773690145877334844053099496569255745458815647412150559853
682 2537319780800072716042922481982598158436412570024954497477506844320264162619679046477018843857965794974074311813185062031547820456168362240015152886
683 4123383735511126845742642509401014729407622163625622650211657850087429326721189550963429379284228868019571202539013402203589359968090392035411840814
684 6700844831904999291840471341196783742906641650757819759305272781700850103172787376491774920510378196983181358465787934173434651493134755748872264282
685 10889367039079543086796696556585011695882715959568476649614906916632155907463006862304894391653928255883209914214320841114225905913223611629615461216
686 17695913506398427528898170420909278285047763372284166083695969234679710933977100555165768846371138362174741890284972115782340124039049242397281692408
687 28756804204967783383418934939612081751265942625268240734044585933926288180744305730735639856930760160748490610417052308040446167404984322392049917952
688 46731050615530727782782123391151608013607572178387366404599372062027217142560252311066714200234178016996661866826721005894756851610376738016392113363
689 75939506119564314310679034178176804476243219235866583876060198999995989669966790989825877767610901724409262165817989884300874257838095620871104592121
690 123403449065427438265970399768753619463884935559326505762271623689055541724359540280483871913602444275446371019091587939899975363123226784897969376689
691 200532211033071429141848660667424483177850443903813180376418145961288789576434551873489284147625257692129108253370448707524182361590760187605206956756
692 325865443761292204834460067770075589159808533447712738709474848737089127888325243531894214851153648328299664407205508610847662833626036140072850794980
693 529529066503065028772804661496075068360316928997443962248344489583304567056383535363914520373953902352371030690699688931762294749038026966206572722455
694 860475752951424961474655340412274993978162172566995101213459113720335847400394980425247207741377026317671321980433131461873198905737207246547315440688
695 1398249957491789478378432501122924452002441395498954155638045435602558354290870719722247513749723155471985473366623792588041685179168512174973117419876
696 2272104725886177356131632596246955133274789328092119495125515461619388251807811120562069628023176295960677042944695145523413967013584114438436191353952
697 3692064123107976632853868554496711651099749531853075130572432063307537485168887571735290500337468890675493395800400793000526879509804926049744244514732
698 5999395496786583465178177832560913754619851965641221602949070542570427050982137317346909597170442809787043680011005747292181649012577487898195024084897
699 9748619625826938523616020425447536248306384083012254712302650415404962994936454275320474346176432013615570922861892298684153033063230239134550504542821
700 15840764598559574466087411196333870241334243034036948625473727399442083090181019604179384826092753632106683355125497722738135510994650529691245123004720
701 25739881597628711277586293791021274591808743885522033919404841487573093650857160903377154070272170613843751120531926726734447747431187050892850395347303
702 41824845620885980790712376429217447969553672003483150070177659854979448475732822198602344396449080096131330997437378261738661597154416355032777472621359
703 67960967495984813049870453356777105460039819739353744640997920271400940373576478568315247828002940612209005717667563846142835171992483305594208544448841
704 110428753748659730098828467146397343622772655597359797730623767921030296980979242097153662054886593229352901695283134460887209651006963352701470967030644
705 179432954450293412545706088228437479233260620129302836212740139711028431278982825883300142502999406980310846310919041069324507199349487757652204781423489
706 291554448024221793268638942313977028798809045192005437342493961958007073789861629805127524475028948159474041650452576728199584264057779428004256837509363
707 473734014438711759824428881052653960414331742349935094335883490121329985902290732159871771785487326849381485021863627665120770822460254304921747529054308
708 769745052584386926130037557122511659229768011193366299304009155336490603013649743495347755795543670400274910949883395043808036872320298894640981417914300
709 1250710200433952481701162399964843370814359221341796590290432123703805465145044149874767599147903183068029387574114078202818460286247184260330558410434136
710 2032188233678653569470135730441382927838534637470191092260840139375216657756052199535541389112336921600107782861632800976424930482469048833348971132710396
711 3301935878167736492172577110231596327545135837997735825117820149272835352443945807407930528435402820296197062842761660613715139717945455392021836978613346
712 5365013352675370718567425909670561204669853812672441007010751226350615396375406773963777957431170194197126973552387638550353575412746474927341800194994071
713 8717068432357035046440456411902645435045827986592361883485296838840497595232919771216289878009006074346848124486221055189429163981390046166722768092348298
714 14163402159652551827379905217572734247268049587610009326658588050109264331612540767697738409354958446069610504361797362852160033259159184967889622016018720
715 23012415587116918056976368254337814379734420129137522571103466649039603014518511962291239288354265924436705185344599624354752979585563135666217752977161078
716 37389902037347529739964799099325551449609731868473283456890874682760991504699980564579708698055844772544320357125376179607244417984426091645821862424694738
717 60749673789639969463682047942728852518934241093138702019598127526842323555974514288022666382983761309914714846944264643577888089147894145881585418765200228
718 98703166192348172452115528929937736771462947115147318696556022530256033890537623344025763294606024618684152521527957918935242082773701191274580012028168335
719 160367269950554228405977516479240645141063871936125614477898913497428968510291057096433603062535983525706593623717503201632617921039389595633314480239124082
720 260554100582665191606768504054159948937383566100494322454453371661735022085229558948780455304177753337971456123271517981753496705482374458362420197892707520
721 423328609892545936766410570536036076101000739153305991675385115596674606284138542750096903817547172368353629942470832247597159436461164166622693235942738466
722 687788431496464871039104193959843657389798871252067553900574746101612502516380342245938664540206840487663184729622008473174523646210637092608872523235774350
723 1117454009515215623472059755632630284413615404384895710188917114241986351650396071035401740404476111565778474903611477885700687427678043513438563301870207665
724 1815524028864721290461484673697153690546728127094272357723908539752700673688546755279059178164226918394753276642564804490891115492047095184328524524514825899
725 2949659620120645047191087320337103824796945752462082078239226258784535122027784886505980763980022595786393736786295063677501029371082510375890926377201686306
726 4792248936094209000102144820025352335753220162638137729971970750609862188684099434343336721332895890222186546085354717044900013808141802671400110837511999231
727 7785820880699265799641786905923920275422829962969398658141806808277646091023682471011687771704256536947816087694878005904991646220581133719578123042858520862
728 12649315506943037580167441660376965018643944134784842551008105938435530859930970351123449909739138376869540272654023002836127911004522331595317820182339066551
729 20550728754232105612349401403079278251190214417161742179670304611181134997438203479373500315883407874800784633106810673658994498761936207644738184861788588188
730 33387586071597656324117537143110740923404916514980958607526015626269001343218507631584840156807536856795497604888331332168773645465280384139292870389039748349
731 54242589249416723549757732481995654494862583560597319801372106190646924307432453262847786954843498148768071798256642337139195491492778730019213885615705999311
732 88123839019388331470542024371306823884814626023285766271939948671604748064792070029451057622720306047258049251149553640043242037365640542135323465999933232807
733 143167359706747444245915635262475817034694761966259399088548630683394102748708887696473652563401031547006993435280238032392540523650678098859939447374055589346
734 232590643711947104804895353627037351835769322776571884132340310699154680609328481859966595810801775524699977827875619978384354797195767749229793087413131269909
735 377866237682116119960132552214017045607211574074639092731126664054662694075147228791745323497688372349595938762251107143404238959595127045537719794859602530012
736 613877292075799389336386279655770738585484781678162449544212911360267004445669628361108205578833450314952688533889267042014028720148525584961513676669795363404
737 997292802392776173971696541522070174631606246173360666333712850171290517925533282049496589489987074549643622752774421820514040027452332197817228123694565806952
738 1620173199068250822060522523485889146566315146834881359798335106475821868192484859756422532357038221175542617175743037314607012175033945270406119929439596793976
739 2632072528246748325923675263247459788827671623456990997123188743004869850224337647057047099424491882012635536725121228475405272878349588586791845224154095801634
740 4275943092273935856099080217157204729998168138485287435274321587675822250056289223477268330650092400923134016222812434198376625530151786737591808447809957291298
741 6946461658707748077228600944904643640152628844340762600650638806369193180259820467389133580252430655966395824211025708322597592589227366085842699028193240663022
742 11284778460200587128084828067135846914470435759419119643978684594157073907810537953434077171651115636992887374180279717385487515984035725215747915413407868680839
743 18332433008204247689942954391719634313920979961951382277827869253545027875851097902194062262411484960138375536327053195688524247069255289097662673803040958792690
744 29781382630314092044313939572419566548949593341003159553850845445193397199352136764058334076621207239177075397168638753506063554251638433526638593457228323574254
745 48380159199814126893565734268972531973610867292598189114497434597943328087824561543231503166835342057081970680165435472668031040995592183464878793901862422007760
746 78593643547056146386390986681420166245166726853826170657041978143303772840137564967550528711186704464882697871955186156051625217533302751328525356958727872039782
747 127674819253951542973537160082378449579728748657234537786104928791632706601848174273895086223023488257246858493751632044018789104766248982590040370928764827810676
748 207405746892879203292770985679700644237542189305996452519343376240853213284944248531394717605650000951992363490035883245273992409130959230367361241894510702241848
749 336925616212829334985768095030016240253344359812902817855392255718294201314361637792683501145615190438500966036523480287682584142272096653303624598022147563091459
750 547324632614094574673229410881663645779871627767943458067525366346483804109603877687503223564934891010968696947140190467960096862188723204472043233067278793221696
751 889106285604804018683697080672927562310859710488917478716777562454301325799854783124716804824398031886635523407166743237403219677982712016935984451459776880088324
752 1444308929460717713362978099734633826836279785038784781707032372054527520287106575878584681812728483593395138622435743724487358548406321866577209251785625402232285
753 2346195770031744721583487309967647275960911505687810829659084159762708922693145458558541348427941629663314261793200189467273463930894977400593615797406275480002485
754 3811238614791598138524626611296013850193933516242284822347386698831503294468648457397958855614290695018920622415514759873223929971870773321521856298577333881733425
755 6191070933102811068715870424928423705836912733792055681063883757820706400197904860983347360316709937882274806520115328752695415746597723038360599439029949652681333
756 10056877797743725248848494953873985652479009484718497720073889869530194824271694993225675393631424980055213446063282451951092421969036982243289868220183811949978585
757 16336473974402143393540407523083765445176175585593174634870753784305927802875144183929244011431881443240104334985611934888615317833159734117222804122813431846909757
758 26536964437555836915894734388338306741934057615180446522028635669703078429434486971746538872388648563996403352203008331589221369737167024745690241200116477709050357
759 43106417459804935022183943791657282771009690673257296393452979359540020276389391610494321386054989591555805142868411149959297102905226682070807115035414348983881588
760 70021336383261141025846303811882461323111507170917214369940494287867931474361563312754303887609261633390989883283991522172400392706571431223963529581653650311646478
761 113740895271544758277235715198910988181568959432284351304730388899072133029673818091094330418190436176584101090020136161678379030972285685521760099099657666201204365
762 184756904681523309696490536746224745218259915435565885066983316724970707380607917513141545550858032211037570689165273686699373328276154715245428726567385500799854415
763 300111409843503965611607214870418284529593592617952066177596264182192732475396991393099172725728428903352235721408229648630284406931393815347452117014625530810584374
764 487485986862892389487465539967720650125566637613464353261087105429947596850550558953947164756351844718645118224237971604820151534794923240659805558206015973654103483
765 791843891091952707646185209990111143278484031923682303514184482950504949046324933083207003144274787815488101261648145609222605049630693038017577351387957964160100764
766 1286218690430671082360967329205336267761988599887266631427168549961774228523484160796445066746696370071587072448655616278331446353590987658048812608938300814341640666
767 2089237817769407088201694355984237863548501144553156589121516320805706116613350744924211638575522908188369854134964314339279303710021155084771109906454173437914512090
768 3393585247710671405717776266307363394960035743009785674180154262790087025671348502809740990942312799193944106132236390698745103097643115173603767096089637515814828706
769 5512231848536759513424215797385962090135244936896205869835384724980767560745678272098438117067924794574624031407448445298194828736050957411867073679565631589768668843
770 8953524419678091658504223658839449963984410964520223820975472440634870321739833186578857090190585865967349294567846220864628440824086685493593113337129437335167561195
771 14543147472766901522468623528969324804680084571233402988952271314208149725172110230983045782923715801211502269989314036048076001214757793364672945559505479426350609629
772 23622216112033915014880615560182584694747100793853336997410425380484156187296281935242426755501981327534462711111307850150433838769127911196646370871126413754139137359
773 38369021081192841345921271790684875127646709355500561181387451298954770552588833958391892448077792178492777147816286501977476407012918797360668905102038011486093214388
774 62321608748323215327486415198147664714193627096987544606827782978716502416096057493536072791720017591458955795776747176969916734977733961874069735542315099985758203380
775 101226554150209487641513868629336839157201220369823674579374463168604014919756461964639768953464521252574281397970994902036208664518362508187183065595051675572096568590
776 164417529315739683621441449054710436410011638180586553695579222186975206700839320346033519710038724319234920482147983227150783365765587824851143805654006343021260850504
777 267054348805406634239119663319189391257377266890803374130549189507640338104131905781687800372741087662124063271180294874478659301560278053597274928756525621546835036710
778 433759569244816548208147107553777384978447940116102289940897103292552776589041543879511786714138173493689958325179709316427486850291548847088404688213239033159103402920
779 704524931496880371936444546519843365789292116795074404278464568959966932599239590794745149202376414482110973920705058665671984299791563861262752532209472149845352527298
780 1144304358901557925602306325607333043829555493929666514427212331434528253799428213973701074525719783068163211330026828137459395828699297751019865386694138585242761431719
781 1858594432831984535099394588151107599201332383365264858381160589049306986815308795719537410499148134331421136124425181827546855315172622735746318132622000769574954149559
782 3018739314236474595518677385728503543651199159675667794051435845813809701177280871885444795217199253626644548520626866800397742092006676707189240301220618992244349042612
783 4903029362488418661799350363296013167073465768194045306838320303262243741086491081845180181235409162298543193143790941876295904594712797664611776282238114920704530711629
784 7963450542280682461873763659274574161513803186698120379003129398190387830504416120543485270919029645648235447475958770636156924747725399722387150811318758328492839680444
785 12934093476848048269117761183718458646691070141858126161587551192773936135463826384537232041783663384976787049529330338663723282076391243130123674809390987075630292694815
786 21007221943726274229558720198960142503366594025342567038248608826425244071834559055078071862233892244471568601368057935714452717909996754085482919597816208638525250635538
787 34119226576530349613610961031263762873254971988044978703062641743804138770995391457205578122753451655006488689340376819452604799085849924263992527174262644155066568838585
788 55415041496492780189110696010459302929293103107611741461021667275418521537554547284704820447506278183728928157547662784768011879844365715331781937770613665120357796200573
789 90002398590831208492557210722760284361806679625089976485305851928261255114322656045342949880327251161546013748493254792058225993554807776928076870503538678713799480500607
790 146176798442760719817391846927099105758672708306525427510968007030230459263958931961865744103917515429662254728946841536285916516554674581538478950965311386272066498812115
791 237410954564592917628562037559370158164434586409118531075165328304497487637905563246824303297840716237746077905965696949874581517377706739047461798773241072513770986888297
792 385585784403781836795985690111538070124912497602791055702262552726802479626931053442746819088798136150797114773642498410742598930022865545718131455099183810659602391967747
793 626237731465140192948780967566008408940286177537605372583937874184607472269655410483092608546766354849547270644377568660233621739434973191337802701060223785967709458609650
794 1017080690233873791139849153638640234031889368624920929346875211259348267997116660166125028356618570716681515712838475788384450618317250920496982518326748600259846742206797
795 1651845993395846543620725955225261650829910476689819227833853796230609101517112203087218615324889159057870535730746354045395805632339476798938271684594380544840902381851808
796 2682759067184830519827259291372651827786680101125315978746268774829630202796789988686310133208240317358116351556319424458547312386873962766968527644434626911956263315505466
797 4357042191141534399041333711103411719217348884417800885846095487534993230177799243399145321324893759237338907320742133552986248674532846303941048844639379973312467454540027
798 7076195800411498642910890751199862577687260010885146793858376628898360516169495450973375771976133999137228917849990684469800896831108846868519496955945843172571527649018250
799 11492272215624504011455177523709303119902994487218817893247693566511130341817423887677537055170888637195403415782280332896995329646347804392268591746762956390761483339156066
800 18664224924901578324899555134622693742154006610088843817933433642504432129450000036476664318881443042031622846062868812590243138647774203429740967217408033393611467166548111
801 30311819879059303842475852875400448679012284131643886655639682906447123776414575418920942650205247075102211040101478452850577015651612590995146678537011329343072586725670590
802 49227985674440874030070732930223598421837706138586501282677435664906754064235456237909748534879049531395138480080650499563152555991726714560457763273164248922100417958183718
803 79948464377428533615685367978334670212799419465440999503274993260576931224052080404613544897038310966347599319970671774174988077272893958287334465679711548005360817368302818
804 129839310045287913977118003274289764385539656464169973694230229718887777741694385121209813805170615496970838343374326499889870479588824256277922713103271643218617481221262254
805 210862955001240205254515867389363254804603271929163767071736484959547381848143836609186183694457709422867152130352787803963175796701610708132842097246284760536099717855931853
806 342446237786922853689974295721235247744947601693374355907837999447875973720882710222085697647201712502568013077144388018769806313593115066819065953146687073020102095020131247
807 556137956392227927756909021432357529278906754003523869420557447390497998732471360791860234194041835415794048604416680659838642874496667684793317020508504626244303255183226310
808 903172499440991658667689082873508081517834276694449407133460527252774648175319900189750495575346920482033654138257322271447460094276388951192378659769334081368828266442727759
809 1466752746720952420532537765447605491870364296369283012875814299884129207109923018127898154036415139153410903442604804652461107548451341140114723242819318641692644906345458048
810 2381996702533808016778450930913486039333528706735727389986771592646929382519412567229319040219440600071269088362211471619977124148161366034115837722949428887248862314662576447
811 3868329390860855824978365886848117912442934571977864868616780308489500650185796276627613621977384400593521245446682283533624676387466327821142432559548633037081243927336676604
812 6282084727326875175114847083536842998871687505814447563111816555696563389835621994652323401383838260517072105507213240172015095697177049507920374228415333805782951713881175056
813 10201926417514632812751019510230320663089858935907216737468694645420130379735849825505889593414297425524598660535659496576234641894760702049575066902469925268915719196843199734
814 16567563512716775867047025010013245958814136268627620584977074629492140376318550060596543103478708977716658985725701802692180205298039080279330797867143210600655653814580540968
815 26905010524199480297393980349024475555905905161864436693472590380954000976310351045088731784509041183093503960244426008256940248288475239720338644502997977831401044252332107233
816 43692385603376112054520135800207101167527707492919706388789598888767262384964447468653394537091626503744400954323364180422464719602349583417673473978466571072718060117200500460
817 70953924830981550013987183379322047720141423698070084123471280039654875531372557363038252981606295854561694360060251147479080363358201097336060603852929450369074385152759013703
818 115224589106648093738078291611207335510237857665095821363469407249312907192155565826844828197671964557857418553405641434181168822502047067269224878403364777907223844421030169667
819 187116461525154364760584021868300651476430023226755497620834679526576648592465129358142644780040809199947094490228716960102564060662923182186685294333798353191694166367679205693
820 303862364027126315945821583864958245840212764203457851378874103528331641570434039679038136350483638676557084139276560049102916237411821028856313265147906896289030643505080965424
821 493446327670147733987861881883507788656966689249067185420385994062393161250273257568902346250148713492674383476085222076163450287041788303888586338855517782051289404055822904570
822 801310857789929333611757891941797159930987402425380290643069670521506279444061963779748827336437015623916349229550831515402533722031300461432815231715460024914610160512640948651
823 1301248481481700884068832685003172061486301215643631558239344205064252808273073138301327622822600065143700212940749364128692766542992581561722108434397473683077516112878202824468
824 2113087838182030995376074542792318094771775251900421242224961300930945218030676314489262686662482441405504367582720927859922144713074347279672789204102615136222009022695504143342
825 3431412873705154087490983352405003193959687832438758151782600114840145830984128096259573406532492329367409911522066384025559167054234839041268292722981133575784062550983154510066
826 5572197713652257641950749811972721770219822286843894582529925781622647079591802844653304946181681812457950196806922408079832220412549441678540933014860585297283239850091772084183
827 9048533098496458422531068640197424309514997051326824667273773072024944814619177450253717960441085432040564036843679099622321359756744364951590137444868531832223564123647108126562
828 14693591629516271836605157416308611391363683164343075449300718938378236229210912916928571909881457603320972926102691781127068155665789910222999856242273159389343383882980141180701
829 23860298964042860929643448173764342961287652031692196079669122762102849483275755362125428584683781873997449566389281770416431087092575081605659280786869367436402965781180285942385
830 38745558906988958714157306902425267393663622309864599491171257381642343441387820759390181773150039774270710369918891717642952774262474580565365354449131464323034553591288520992951
831 62916726283820158512207316067489937402015633286199731625477866500477161464744097319482045464640198534281317829518423768000488593871911022199198212422395667069246749793691890825808
832 102166483784205693117399893701759148152329836908493368363217092464025629025909805878004457988462682091115853421880418091255537735694614514757284970915028631123453236090045798435605
833 165900969244308163572628867771254445699468954413249538840756427480976935481794915589704430639861017442019406818499131979216839743061024999481101892420803450207878701599862745103376
834 269393772018877045960705935838441426144719554054662064360601410641291547013662232164988509418860102882992560232200308469927212541437367994905482067918708570565559950688146353619626
835 437445884443611506404423299101074898323167739751142227691016996889003868084385650099399327405332990943909321868559519919752216869914580303099849795633389960867388369146695868178499
836 710328563674150725816414815689879897361448261011578018671140920589600555707118384916788164821619569745674689447268928212994099333145722846625285675154135185623617909678703450558517
837 1153433038993910872762821358401738510017763165822944485226230205069369289992499845665686338984206577409191800795064533653217956256340048343236703329214835257779453387712545598108895
838 1872939135516619547569843672204934441775854257792547302018790241072585348816541673745343892796309762430577591297923140685275169443550803745106638042240143011406961431839665769644941
839 3041256953145265279803112802293092047539739328489530973788223136601151576691733985262870741126558178185870253047579421362058712943983164874549744856843550845535938533860285959099155
840 4938337218716988282958326232342930116618247391217877426165767594138262826486683353478934816330698286486774500784776676744614249330639703208498673173880871833711419344067988361635880
841 8018747762600187001789456055346622619242639512622410329269115752834666822210437639307577364744776679430093414041150079771446855531859459052972612038113348963933276528034092857676908
842 13020586540197409399556829802971973338277596274688731975533183301632236748307609242381533327973337944106997834061569422648503680947425554251866708232203686548346517414234233464570665
843 21142324518584603955360385352892071445780697246896941017631818596772900294665885424380614006960213348185328337906574944339722835758835062438398832384988921016125247640681551287554979
844 34329945621206131349221379349204042295052197297600559932249776950792413458941908660084582829148354182794019614550456729176530931416654754279980863810786778763777150904688840670745778
845 55743174201461963939675576750925133239386282117244749374941068342234399001221859870182372535494482243830893596189068054687030453856404102099592308464094640782817810298359701246750875
846 90512482831015647196777315593725561581354623662527689864160579179343414784197795492446720055668659992848690136586195617919719825981985846492294270240000592978561710973192480177389116
847 146968231512778312672028309425297727668857066921494204033325842285227843607659901737164207650527832888045361899883992945286046690740028986278275253672428859309001645521647813868903964
848 238636389682581178076914162015822137368994957958271450418994876208879634114530145624402128099057965670910694318315754442965764846307719682501009231974690810826209251710368970995360361
849 387478926073042747370792877038127947180868615449642931947600620985968977993973668189883435159321824955125033782764214535759757621260776692462141451241311489010156922485700223765427856
850 629155104734607991534966770781566222744994456469071566705451329485914404688607535846440583685475727386208333602617810883205846501562899442878988345429488133936509851727162593890480521
851 1021564014137380730485731048548166521556652752660444445495099582409644331200620607017036032989410332379131300671597212692629277898134426317991717716087982821772009087551796880598455611
852 1658714630922012070165966604265646873070214913275221267819107265158903433474458457324723251832978363687909479245893682493125278095415368262694177105131089218953693190698388622064253622
853 2693245836811204870811106377054518667161407313975847460847553700249343167530970711452668073636865177955925678369175556054420108444899917068041821488980711022393618770171070533267106020
854 4372990716311840181629101904187742694229162562853395534587560591625937796958705702550002230845611033978785394933641507138997268439477349091211098803018621974750178865406203419230433719
855 7100343410423433488553580725945278676268815669593326873416104389620816060682419566907867493165362647927772548597408253794259265718514385854794974068432870064965820468686328058542656843
856 11528648478845552668552930276951580145547596826011130464061163664461426201864300968282153083166845906046942621970217172612432934607265274768564961393888662781083914452385556030040813271
857 18718700222186506984972887084550864114914176376504562741650855344091939348343010917290996261024094469606361740070859484798254064817335323452884813613943098963394233489169301362138072457
858 30392836500588139515181578340607403511736194608199713615729842075710692023503127371354706213141571562092601990335719292212590795807673323117659563408427898581054019365576186231516509682
859 49347486298379172885386005621223788239752956005684772077818250314397740523309323036843557630780797658076588486811030960258953068004671479429607314761349293093744465924260353677387781899
860 80122980681673075965922470398734356223940736303896303787349725967236385069160931645357504085857400666718855236639611126373091542812922419235967408572877378724949044111303309169656123652
861 130091051544020365670318445820301535264703991576091837052212802578286671030060499104997055377956615282690140074067958540745256838631899542455422513245005211685949434093537861004379660352
862 211220477390438001649082500531519035480506416361591903842157651552419883769840676486035269044936456220830017698813985408476360864869017731509217629571996372451785965131164061954292472284
863 342943746746748989943984926123723063405459757924703283647291575892467521465814145509215727022669614459107705192525811884264393816668084897639565275717386264845681830782637578078008917858
864 556811291280587934389119898536534143952246647251166614710302263660661960058320048735808032785614128465005872911878889537853753526934362316127505228246189974402602789476171608216915371190
865 904047936857538769738350518248492636627699287336205252516900727613992607743728226536806777196054262907236155347013034313187835565232203959330098850155282735961281619336008446193122965781
866 1467821247141889241242672394528153941964164085377987049503325803675777119522490210281505941932739737980163118349000483372912257047462977569597528129511650080946896891854290529249418221059
867 2383159825351912705203901209337360660189716371325027343568360728101606074655824027158217679905851837344749165697187319355059807441981575787365720523906770586340801050131215249655131112948
868 3869291601001863229975573549234670322570092938193948671047852142523445404597763775550370726862284141770155920784668650690132226134995518312946612853861199232872138850496110433764785270390
869 6282146336101640551203206101379640964946458768331529866969230036157041230051385057870611415049098944333876852093836477127277683696468706560123269576931078120598166378282779152765407748673
870 10199595223218680637147371748879569158963511858893347149260960004101096558171584482241422484553446253711302477698410158476506781594196128524299601018298089659506395145348162333096891963375
871 16559839730967034795362206045026822049592461971417978261498094168824461150017910548479263082224443839652587255047621352590291324585703917446748969967943214327360623737343425373580234283942
872 26886088863447749793209642531596446480848015898846329886238842348593980065970663209568516164119237047722776507834971356798458065291166882241281917861711362837858260090616863362882520778521
873 43651326118501671935638960431035326232928349919082578900720956852547552338244387760465083899384729421901079466850384406916382103022875476823184784051170346019817885106425774809746416548209
874 70870511953728170866591991525821871859803768706708310320183534755979813403014436517779317022146002909910966246753789173211372922458002001464718452837900924512886049575074267577553419233002
875 115062026209349313595890301595580602765881768364252176721895673554911900536602408685713154182760853265766225664950284423378851965644059357847403537131228033295011329244935099557137043447413
876 186808566755056777785128259448080493781189738931279251981711870378373789408798581001586948531351278493536448848832061034864772098490768119846553945393068084072731817665604974224925858985447
877 303291253780883042349351339615582436026005978824407164956065713674527252790345373671708058468767296432118524493217822947752232544684678177152582743630030067641255167040387168100739628470347
878 492403708781296015473082586886736153258006928457358599470129378987649713190098915837208124369071043357262300272202289660026760272187265557519741133757951495853862273846567124750187659771744
879 799431172777774311985310335882130518999496179404326586356353562330550168858029999417888647397916919413775818354226840070167921522973221678226418863802136773155317567593065980237540365474658
880 1297893869506608496624079695528056077174757754994128030503283374557341682620684776399009347674241474511904215216315394387992858451380819190798352163309673581888346851875394363469531992381368
881 2107150838813273690175032659191146155811625307642283705068755180486225049374098947477649208755821753872179662503613967437297005266585883926196525521330093856824872952272777539175366820079684
882 3420979057869988706909302493205463300913390247327713356178153945169191057932255618235199203258173840893301169876819361962759231962174013493994482474058357916077670216890927316338897817135104
883 5553970331148436648570613446100586645751134637851023190912432074324142299008194706116891647064299667521243168849459930397746026800806580041833695666069898061205786358922099176504770257610262
884 9016854228661635659937769897475692728153290208173223230709532121128568810314911193016944165591940473445662026792121369097965479804490628743577319872207056773377335448048705633570941777306368
885 14638780505047380382990931253311282523202937860942776302273497044487370054012684154302600763764931411472440676333663358870859281230470611944833247549085188775657256523808130485429242882812026
886 23765836774629279822807568067574166837950548931875325755853759575422461343482408834290033125079013612575646972914999151376930767746639599651252267431567660868650232160713107495756315008364792
887 38583328049400610465042043323638552976911028144231771244181280629908981543203597777703107435549251784205973385106004753505525786601482729462108886869532430751394929636757252723207272000778480
888 62638973059960829967736528870395207550647018801146159305876799801608150468889228236807974766808421725094040700775218183433674286768486904233847869173921644808837213003478032016788736280452484
889 101692270565947745737904830215858171335435209790990796572010953555368433605171779834995925365287081814230480426968494567944861504608285453906697347817525268787232040307884823524411213280340858
890 165093370822402874852707910825335745460310354350318639313932443607195296858877652042154232946610035995342774123578886156950681331265852035411705518045173230832636043900202350253114230084234777
891 268021543866176919046496957522625155748584266650690704483617631700168075039948683042150433350549715042324771452271299549793495071850486448385336038632664637139881778771464405868114923646872926
892 435119109189219277298835726608179066461891944898173971049909716171684473134362788149124745186728074367377716236901401130468709173261990924443810971411828964311103319195739187665354087001805471
893 706390736052359920107796796656347451921441546987747950505365527016777601174763170006571245183330008872540206893245703304566688025790710807963432659598624264262080901493037789356883171269201463
894 1146780298449028732009869469978655732911453101245326519392106423858449108586389343599681268979659834793923644039231083190290876655561040123578851956054563548195036356101967641880877036907721006
895 1861717772666609041675548728715371512682828669509427525744905638899671947718729821019160070268788496039361976258716013435076873863961074141204819109154920988626736225897674888312044570244654368
896 3022357705256453518061464223490792164022001791536955787453235257569632703396252117898949532182075746721405456065778597093573489366743284462568504561653486064610955528206922223390813905308612876
897 4906550600288006868503743084287898094059223740343473852114782692828063999354265467157554037317555200067849346939316853357203102827792745915176257313214740662316294923378827023916466214700868435
898 7965354425304722019763008589458899725280629460646481667637689795017746182024553108716492210643480259871354668862441262233215161573024146489932173216755764612495398440159863954673685872146942521
899 12931006656788747393552100347471532502094790322043618766517225384384753138212905222638235089351430511243111033673415147715797882851174207027313083633059721791170510139123590438522494807775966120
900 20992201031559914088614388630651198386946188297893571376304793794959455418218118308885810426268196076957285384323633168010938737686303186650383819599023862984370996489140392549930778797880707429
901 34078622578534354964761342187354645114889361363357415553683043822770676215583654182395533698339456008238072311000227834611110166872689776524964987479286970958714498401062469530744484935603196672
902 55322845125906905645409783498119880936096916201050585066050730659273603202029476598149653553579517161916263408932772462085076089756874054391704515481869342264789843320946505002472693884018548018
903 89810145986192676218137019234335170374869145638596024944083610785886811053515202635481245605027471623275957522176934940849759868081872194042095240352972869892523494803505114706593336754022105874
904 145795702519773678423524064635731826668836976409825074495133385973802494679142247968972150158563254360593218415263159740536732011309627265997795532866014036587745860901226765552088567488766222054
905 236680496629520813892605793934214169107479288628346466366645264044050870262479381815917552321050192960755800467556312535122275676221907686490564377888088684135181053414354476235020391494213908048
906 384218836731224317152218360339500799185337360126349246177542297319427037593255705613471983822570149468006232448407860188136912741622566053484691876145451865869909541146309451786792604871148753992
907 623725168505787726011900361315569528259157871434914683190348253994528337599049900275130380100245830447505404689238682964283093099071661490150029478868514534773865912542855157266739006614432435264
908 1012526326415434415226555525786594117430563078500902216967212339988226869798927623032181752642972116796688496825232555539003956737161252140992037168890108141783826703833835002601648897278183263553
909 1643682083051613838533221469907651969000314687447664358267423007234968415840657201947345621225810207500156432524770739259248894636236640926072822551723587323960738639348169749778208084539733982247
910 2668257653911347845121504100997156548080143368143760176961738639061158948329242221038184900571169454226022604083230594563692073617492994155703100034429770356330066311840909123130406255691381270672
911 4331478425273092531186933081528732534388752209841742433674914050049249930429238473903356109002488499481809110711369734918885469837012295208325628780526967491969777324389058237065702179090965389806
912 7031419346479932042168548923265338001148854308248048074284605496550445518219373033521689695285344428851915418958707947334002777184310315189239088455867756387586907557373235369607849292152663323190
913 11414274150098311325281568319934290913255699743671634126499023389477881814159949340242680708960458770512491055870732562323125660536188060514087741031525520185884553682422936375622387065040426318415
914 18529003275633046849514072188048658720935212431996653226583924084280927853690578471929726950960472183396296877682723309995236429070259635915231990237287988056066040605261746990524374841159937920056
915 30078368747881600763066893537547014168641484819139197959819696697107329299426421875969504565262341139385550643003429229440524256225700110588940517528830060149007434988534627699948405510176077340351
916 48826429407613633751722642875761447117912098016314176504378321080662935922931345715707097032283476050587237102460256019652537230529611830523536637105733653993123664216882499683177860646403257046987
917 79260009902714781367007335872402905712254664895825943428542315274098999587088905071360289043672854842423970333373757365398373158105037241443145268473815443187516969360041389157178643675817241884582
918 128662430343567194655665482663787473486851386224344654405859279728090342245115575019972151018839154977158855092820695317843987971316275384019123884361366325208453039245723070315681907303404694765479
919 208856432141013081135888895681918179824792988451721947262421429495526194733920407053495539232503118472322970607104630993954156068079129565005972530929444386419513262027334771886761203306380766694197
920 339033363178181388116991326520958056470082156877837529592645958394770085841284739712219528281203071691944549153715469796077499192482406263341824965335557907344164832175215111870377937239828809122835
921 550345605708251109550209831630579229706222156486987825309293447370108719057968705819046887332882101609305548739578148272784178272971690317378798250800471660015748745671037239261414204606726825343849
922 893361133205704519688904676233456370787349316205048073583269616548047182964206698307785119859765375822112535149364673804619516323686961809216996839807878553256682684181205142685206043594826252921225
923 1450163913250702019140064632439494644930272535552534869354250811924962929545123546395002351006053492853652502177040179845773742735071347435827336872536020209169219238765789872704770788923645786824715
924 2353995484238794601921755370613619704504735439493048099048545297725228559764421617746030683491302471298327398431350075781551445161692064604649631518640386817131941617570631789444672561580207453163967
925 3821137383215835142321187520137010002842124036860634671453545346914734740639367100408138701406703092740662355815652698218408424987557129747460757774510120869722846985656995259304212713201652653171654
926 6202662884810684391733720595583382828777181205628931584875006317623503799206433976774637253357400389060584911055054570894469110044402605108957613253242582017596890001964968303520219536266416648153869
927 10068440434529615867425751084188768999219184573752477826494967151008459103646625015659019477412843610410995344127212249539106283577295904203362378549668583101674242470971445115332621475113669731719607
928 16343487577547407844699716891566098281681571747330624803578885581858793909321550773103372213991734212183079307782263408108576283476103431844986761426836730343725642899471296652151364108296467873512407
929 26529299187601983810471623397370406145602807539635317381907092619596687601700233639565136251395879434659587192227147701345737278722962176422626866008306775408007067583779094528515722315943892319057634
930 43063103854170193910226480324633595832399598258027927275079587656597299476298350247456914253266467780291634315487121040864755856891815955451798877955019154366428794953904633219607086463746136623221860
931 69901001055593549021893998401707698942620114412696757592464754568780840083236394138073720364393878478017724427259571996951618452731166911351194066392854796209632288824617929759479807867865914129603265
932 113464493590468399991580692267612572969592542575444380605037618999736191735939416245441458976524329956610163310306395724733425224206011506391931425502838655904227091893594452660670042134636996644684277
933 184176868184196328006571209718498864999010549713407441883428932718560840763199317245332027478126560599202719231495902613056090400087972919387799849393574029323391370606174508416201573227834673344563040
934 298956990104742996352040697211769295453699587941417533556528797226554847098753029167850933501577183357049758656449121498157199740322753472391448335620878245546312347216550368748854609362491309602177360
935 485267122318238210986488800429592155015183184585752253764749286322703963684227729672628513845054633255196927848355617360157145993570411693186776705024011457957729691357503102256674026333489141958961715
936 787683147950690888415320406968248651021280796517116223470857751671180821064111530633291684926344496058685826073488038059808911210922707236791175103026583539994009749806939191119163250510785466843452882
937 1278558999257602143342314494553730651816511776090797964567178071984923265504958899064022385550275876633361765319170908164618473922105526604707943448930285195105827486902830978757778618019458461035923297
938 2075336523322925524478516066181835924820537235337996859716162092507838432169531225982762611214819471393623103198646171113153409268744697177320386675273464244111740833961444032774889317819610545148625284
939 3368641731814245924654282412806852605365380265734677347761350334482450351638305308430692859970688226057224649892991668803390291361327569459685096782641192203024680618847275918044898762791875449019448907
940 5467888658312935928168147075146727228643187934881057392650080593295049896446671849214207870169095926497186617267067207840867495057870926421563399933680111304822910708307968579771351357532880922482605048
941 8875300089693740756182319074608398415686323321091457135628571158487754396948611179908948188200320133217889422634295455751700872193316339067000526309496648953447614065844754056307958115808462598949258642
942 14406052023031490923161182420157707983613661775116453634222018116711479750056345875121604730948946509896776625955820202154477102083363048505341340686774164094778907441047125872698363622699620906407134925
943 23383281779253422522702056106319119636594366297614790183502724850829761337911318936827035625937680046444877033000851432870720765190424831780116091182588537753569318677734879195613162528728953004220075202
944 37954607307852478722360691148735489131870134544096962550657957593008725018584108279810289226527141006899573528745154693859148078684351843064907800442904447341307885738081444796055056751038964475255784614
945 61605870647445537574441021410363083731130210280336680093751869107723046346131071452911627665765564378507940534183203017724107675406041530727026759284061093001417596245459056328603242308317621464564346581
946 99994993805551412257258779323381426008016103023375990947885320049071317272739448541842346284629834302388605676984218419623128860970571494262828939561710151014335545956727766889379720411456755439826131432
947 162305404000560312950375776313162327215413262361111856176066372099796716724126717307124335213111897531554676165519190086747793751120654651579798435323278328238957269434868534143270435221373071076268168225
948 263442760921713019685657491703316452890068959692037773776157451826033576074956925348588228576914291184117015466411651836761659114084439952332408035081277347214095605128821266099696111950006749513552219573
949 427600425201041122940667654873711611152602914898190337580431230683076662311491652212102876877319331423445588999664680818453930372170816443775596325293882616923376191381832815677681756365500934975418308528
950 694046487407827172211480704339821556202358443069065770806746527147065606174806407738883736556780028205380096385188289837013806397447500973800026160370544073099137926021734812104283132974467037779363205116
951 1126516529997180735728249826616207179898536076553549260714770103413744969862184166567571654618068625170656134349914800519965967367703649026489578374191417396274924453774193008311983350254174429632404963928
952 1828458702669049763461347992380422924069831817486239905781443519720880847350893447249024542141785906112281515815797804855943336809548256057239351808260395030198265246938928188284604610513228579815362517199
953 2967777410927358164381417198235581123552932678626343110321533523363664578298384351828283764941135488192054302457770399238289974313202449445989331628028499057207547606920066292428291246180072866430791959183
954 4816993705390133385929642087957958236466586931856420207633539818783844613956794423244511923728854110848510666403112703688928663961323015375206840958451087056971723093918532195847014834852195025764566547624
955 7818427629512445526023703731243044294232480829725745453138452159281509283371635189330151600848850676668079484463130592821147106163035068013779383648711210845119947096552092971751964850770712343657019350156
956 12689992136631812864445642218125577765205538225097806154602501366231122662396563274384978495173223001584000123089552084750255513906556229030393921711688611537534987825225025727205618754145781003674009155002
957 20596900885543770964652804511108433395188704885418254798678843397771437605423240650036244801368956498950276242619080693758194980047962108685543495360750687187073662607542700242055948281694653676945111732680
958 33430356034446776524182675788347167743304126167397917978308448475322934582208918339106946121648493943998450660397352113140869560808192027048064385986450017445563232016271561712952300309784412911034224332582
959 54259866901800259851079135553437008300806160011948410631654486396234924038900124652893892953461518915576766909130900689832339146173736449740902637738544336841490833744176027288825679100848421254343111466548
960 88067374416057197976300294527519809843779550018190077177604586446188393649963907275987311433116767461963373645734486799102416628025121672280358053771674493401463247135171253326238116189147911121473016402104
961 142938749614314634988263267984421167266776458902850762862648075630522947805835222043688606393366229380204494687805703194583868808221184349495890430459191232959735237308499424631196711719062093332833827393378
962 231997613170622574311039472036570997907320138744103246370105262849781300789450914316858493687988317428301414819798157054310092826563918345634910091474928258544047873351960094166969976527331136534673423485575
963 376543942962851715992974198405283339650523002989749761203757277388423759017948822103037432889426036865780521117783801401261896734810200785909383865585137183807656453277615695712095112938148342440875183640407
964 611148048142632254362424050898463493446018483430862182681683389022630309165140148179183494246981341467961843273767809127451280504229691943314401101241166260442735142665123314368114269717273221797507315408010
965 991918085852944352963608947861612505338567983015942461006915517679878148739785552934974641281879339664273755802214736937187939183130821280834968643679759572157847182788716858069129318556804384856826773520539
966 1609918193717566914765997799408345824294775440187452489440381914326484157177356348522028016551397232562451584525589743380390453277147203015488967283709403843939585965334443572668327343166775633128417986491371
967 2612945974407901770957760813409076438235516774593390326467250600342445058506149990085803000600505043341034983818189608718605120225826557691626958713619292160251500668049521718816979064914628357756991144917031
968 4240877008574332543794657603122951771352723132283183050890832552945840119444270311819843985261792899315409806285673519104174638263728288412125826647405483129529466211515992733333568818219629739788518541883188
969 6883028261924262750634193983961386250645540221786925260911792357513678909842482630802881518483758286796699706433125912650721501621817004211299145272131927393075583225570771603580693528645193332350339885492350
970 11171257409389267197816450434807027774773552374323326001682661002119005316549828980506126208728988020743899393260158707221015976289846899880929493890190220111319224400152330039259981482343981433967543372999225
971 18131060159654657673187051110911510888405398488629799260351042410448904956074447797438079236456940856263526090647365156653296858050472518751232265688271073357694834512930182604002771428525281537759075324076938
972 29426795783591327682928270784066663198168075996008914626468100521785954072298776762597135592723097981185231179878083383479164624289938783322853217398791553044127492815683340528277416880990894300779419522406391
973 47759678108618816352392486408464805562733870889580870598224839910455321196665679486065713709128274214531717302226717355213786586648824789640093827632866662763191188740739899393035325013709767933483654923391521
974 77513696623897947566186442964869482506445938504674257455093788968636988880873309545528578086685479384819771838779273114733156295995315749454216221785919056931597870534616960027117224799318809077632709565547153
975 125803913550457204597596712609205133930249325968695708458389551474851635662822922605520272796510547340253987969811469662483925434416323641181467024071222164028893569787971437758676994184035746740247257657102357
976 204177791405226374297047501638405976980836038879784873955565711560890096494598486113267090869139323206113066339345143704698815718535488388539668673561171213836385085318549118457474980010810966506939270239651208
977 331376344121841563800619537986102594283741411278680848083686362384516174171739742166455984072539130013497952465407853785888479515346801363261828217325049831922054941517322441694819431921111016489781580548585579
978 537815303646505585221260357439436811040668320946345399839127643615273368107826531728679133152365927845546634548047017526324500183814250779936102093749850621892880976781222830538952986422385498794178467204500821
979 872857736332740221315212340379167994644770843850543053233501549310204053845252580580296241086394810018705645505823068650454290300640061686995647900811991589842877369063451065409075352335792902565964866873792498
980 1416616949027144224454512449466983708111994808911533999140047478023082366382232871820546911419154071000016270513931830882358880171593647213764752881692550558118613218730668344174709690443330726097076187377186902
981 2299111654416945570984688277145512138649470071028946559618639495876631837262752805850956064043483360768017055514927132274347681988718464576347621534080858469404938739718259998409718408444022940128824567792533980
982 3731353166522652986468619281022240018499881490411446573966581032138713018812088004768380222394312033735987937471446238792945270004116201631506547836729444798229248697626149974808131651468482325766347465735639511
983 6055797108460266967228119740338366362932751831222287107215619538996620173410953192721901760941993069449080123252255024354946472366510166551440098739811268520224642303423978817026634326884254125824391271611523152
984 9828221726072236420949948784051460827056486245527656854637118734833031444982015805376366358618671746309152838994975500796880958192621251412692264423013566909674033090775904652979453097046609182138812201511637326
985 15950608188115725160838056740312434964768741840367078583369094163753712858320490252287511342845729418379054375131515195339064377978493366878980478041670399676205197964821611882560126999023982134605553175535110002
986 25886791353553366644456839474825108297351406927223483507982712272138972183329264377895722565763995100441714595464921156576055638227307144432632578681682529067312296800670159858342986536271215123982357254700225376
987 42012437262611475355338568403595501501687374922480251291808712336119812310615815013319907691371024174280759218685372865238473446033935117641810329136053614005371937632490205533959309157744578286600489569126472104
988 68183016436716452206980338465103032432931558917123062154783997386071065407095145420799083823129720741785732005012963833954514036802231533013673233394379127804018083135656930340253761302409077781114661729316710222
989 110655556604944350682063970346682916851321329878179773880148184961993051683900811986633426576310528924897342710242818999933675158075560968922003739428964256599749772677366894841380572421078381135056640747793865448
990 179584532665637136283294312713907984606486310353532270668501932792351681680467638130449720731352859038816757911894163905003853642318143137855095716888758578369727243855953816756103845402085475254467212031159005747
991 291449502711431873072850131900851139546402059860146178409208006336196246689570633736925667091118019528381805798374572494647072029352278286611388908037551508983466541440580877323368492115336330197360605271120072696
992 472994835773730607792694524261453011059387506216858431930060307527801273289649434244890804952471427385582955421250719984571202742967947681371435151489697827739043073592917467894283875358611438182987834053577808468
993 767623342737862823375543339540280860855365423659546168210358073628822100786283361500173243960642047303270008976574850227462865939307667608047160246795024776070622397002280728810827350823110625534709248934428480431
994 1245772220602843407727194790754998383604508369675300194139844912833190530014979876447045313773081877979878651115665882316152021696219161927145040951636411028769785192586764556370754248994493496793665562922546390326
995 2021751669408693591899353588105953833880047093444030313970861603627135680736667646432094571664413085300842925878008913036401509156580241926953977415078215309200527559143576126732819182133426762268961564337899362062
996 3281071386898524861183126885825995184085212755999953470104520156640104067597145277961828430295803638436091187791492789085515185258929091612790528806910801896795749212035561391063842075201868043372367672463186463364
997 5324787151142767336374573447841097258126546356762055603856739107041048080134348459031776318140911476433491780825707407489605790820194514981586646847175582416450398372491995751018385497029591619277634590047300684096
998 8641468105362764669417448096121788233249978842969193657694663061783446325772352834974828851435305346150399770041349874896518743308974919167296508396796662118474532070017189959057905781908008979755932518424673675500
999 14023987604561460385775241760739528276806740102999607767517335379019338709123254632285892077860486049758288780875798792697716727474148567679837080549223929514899055227728709368816629566196210671789689965607477697364
1000 22759054640209477837630688938030791945491206459413891953622956166999883138557957516570921303050153904002924270989868350171146784079474675164024580205675825003050814259736855668341270222973223734485992423827763316182