1 1
2 1
3 0
4 1
5 0
6 1
7 1
8 2
9 2
10 4
11 6
12 10
13 16
14 27
15 44
16 74
17 123
18 209
19 353
20 602
21 1026
22 1760
23 3019
24 5203
25 8977
26 15538
27 26930
28 46792
29 81415
30 141939
31 247795
32 433307
33 758672
34 1330219
35 2335086
36 4104064
37 7220937
38 12718694
39 22424283
40 39574443
41 69903759
42 123584852
43 218668323
44 387213609
45 686185082
46 1216875446
47 2159485247
48 3834798235
49 6814129417
50 12115561948
51 21554167101
52 38367550955
53 68333331595
54 121766640298
55 217091539063
56 387229694560
57 691031964694
58 1233742185828
59 2203640784009
60 3937685426521
61 7039130826525
62 12588360177486
63 22520909765667
64 40305486345454
65 72160395736494
66 129236571404336
67 231536363554794
68 414950153788424
69 743894688445994
70 1334018451378321
71 2393003173678235
72 4293902113263883
73 7706992688464580
74 13836885691215263
75 24849013249910618
76 44636922724581960
77 80203013350810631
78 144143682973907457
79 259123195043871851
80 465929354171224362
81 837981477428278929
82 1507463760458281563
83 2712408488496703383
84 4881539243375083848
85 8787184676864256252
86 15820925332685836306
87 28490568702116616796
88 51316318058186467565
89 92447054661064070925
90 166575852063244441525
91 300199935015855878725
92 541111796366703345961
93 975527673543275910081
94 1759003689520411313375
95 3172246322346332997584
96 5721877168726809664999
97 10322387577015796974950
98 18624746389803205449409
99 33609942108068721264241
100 60661201564118101708840
101 109501179347603964383963
102 197692349967168664643440
103 356962818516818672962314
104 644639567025523312487034
105 1164315379145859419490017
106 2103211186303389073756497
107 3799728889937607607059569
108 6865604053673933266801754
109 12406814140456522918851841
110 22423126783411508974254601
111 40530826749502472434059531
112 73270169028967962406601001
113 132470884801879703558759586
114 239532413269653188218096414
115 433169502387882594069772102
116 783430231743837573155253413
117 1417068413107970964559219198
118 2563471724255272779621327836
119 4637807029350468922269945105
120 8391555534656468796044554312
121 15185083087977649920423341818
122 27481221786709140840826221074
123 49739148771713686113942547787
124 90033349248231937333069777317
125 162986084385395691763519374804
126 295079501501824671967845301043
127 534279239151244064026808511646
128 967470347374648238187285013508
129 1752050063266641223987848318100
130 3173176559082765049146275244717
131 5747516766368932114160329730320
132 10411276005341607720264961826404
133 18861004102659001882770228698972
134 34171358249196572030061955866181
135 61914976721042355080163199476549
136 112192725062860959335806907372031
137 203314649240087454547561470585136
138 368474239539016906095200510870237
139 667850998356501584530521395811562
140 1210557801576036964652416117191927
141 2194444038362751280299971366386916
142 3978286463489129220326073818225206
143 7212730431092956206412791851248895
144 13077809640191140296234014210869623
145 23713821493998709812576103811930363
146 43003012267562215100387586625332824
147 77987785299829090892042702069366743
148 141443913495757264237733280707590157
149 256549696643613459869183535281445335
150 465358785794773875829122770546201754
151 844176219928017076470437556345110634
152 1531463731128790915934111078740943600
153 2778486891854175305872758569342383078
154 5041243307268217924767422536553636609
155 9147328538686427855312005197654202505
156 16598844621662230054673888144128223426
157 30122295237549313654393321598587940221
158 54666912255304302729332813382491778533
159 99217202939732590082471835676118946871
160 180083964072284508029556029615887197630
161 326880048071998917934403943763570912436
162 593371633426158081820329471052556233275
163 1077183860778921256046467363781283654283
164 1955587638815433186680157377688931382025
165 3550494317021439392824465360453893400702
166 6446502608599697331944309073020432775060
167 11705312725143396580754260767883565706976
168 21255196128113157203782685300633869517576
169 38598477521757505681829049708331729166672
170 70096756824129378522974231688159838643459
171 127305774021984385888932110699459071286572
172 231217363392839451011318062733637775995241
173 419966546505607997612109752991018985825534
174 762834993302187015812398243932499426537698
175 1385695885437767798802276274102795823067798
176 2517250377043782953256442311619525684335605
177 4573048731807107679897766749826642657012097
178 8308180755833318658562770374076663881875905
179 15094770176308687530223887899940882343832229
180 27426305382091913886670937477770442456316343
181 49834272189145492203957429131904977851588893
182 90554225977675670900119625352800446658791785
183 164554172729891680090215040166145540150648110
184 299039417076996292623741996923464781820524026
185 543459427836294808800723747662809727148359362
186 987699338329541862059713800380992572610426466
187 1795151646007381394788928328503956062428970102
188 3262842151615991856436908708217626416725188466
189 5930746131300246607390224584832217869173811904
190 10780546038980085124714424579599476047397849143
191 19597025022765266456411916106457796971086205399
192 35625200131157351735510082731284334343512090135
193 64765253704877744255150579291071203811643224237
194 117745479025004766436864135240634899980652312039
195 214073861690145579525387247879351672019776848628
196 389224440298452574957748305209177139270628245441
197 707706926056989281448433186733100904609321657805
198 1286836889116572372406699608803683183370415463539
199 2339968997532636177532604241650908322869640936704
200 4255132464030944841779047780507946710127588442674
201 7738063369424227758983463594920305194806713051334
202 14072379403966006443749022596383636699621081213973
203 25592852104338576236805833752043960238903057559152
204 46546344587599257735116717337176076402984731388255
205 84658011241897318809455083049328395552154990265765
206 153980590414075929498454470966566249868848079173205
207 280078122746323120657071741120931507468197255903221
208 509457000057707861997826961759190699576027297792617
209 926724995272519621024922068364664512504223549060705
210 1685811735004595970537793077442063958002844619799514
211 3066775468729318962631084785829916000220956268426436
212 5579168294267555210257255594044808560173309848580145
213 10150124746014507737471184655801414551730644399940259
214 18466627935201515409150405435322318576822624658549974
215 33598352863221139268265757955278367229506820190932169
216 61131128339956134222813848242090606740157992707932247
217 111229694602855947697211323753151719994655658848250846
218 202391774374229869043631921989815791516174989610439499
219 368280416230061958052898774627245960247219267481809564
220 670159105782365782530067854360117595641438925138610894
221 1219524777032647675968552582048612157524243779314498918
222 2219303103764238495857019442734051040974383337224262583
223 4038831925061975852805595123700274864229804915573281327
224 7350349514278983899560005965914190122866366277033619319
225 13377443788755070238549333109093413565252880487220259484
226 24347316344636032007914334766382673224671504973579828164
227 44314083226856881775845024878087900509204131027793104252
228 80657551594683143422523521345872334016000547829814363265
229 146811739810456256313000394010476258624839779622202930856
230 267232277285908775158398565399743343956640605870800005641
231 486440033024666655718732967009528964902400112453056776288
232 885486347339665007729176679041290055827268238495653612843
233 1611931153429012459675333767402844738234959809781348561185
234 2934425339875270930401705731078953470730937455697845194019
235 5342093610875402884429225673114604723561593095221147078616
236 9725494162315687273090419401999776161337470151914366175561
237 17706124580490316970435484942513189808943129378635288779695
238 32236427784067310705430375889222994861648803264636257315930
239 58692385980179142576685904721323786104988580241339505844170
240 106863153010313667172761622625628185885506808324362454650791
241 194574298343226960661448032049478746558174089990993130921772
242 354286120665009258733747848616813221933474426976589236324274
243 645110171947565283313131768546191862199901101838237225466966
244 1174693686617005268575585921276270815795047187740050718788286
245 2139076338267710068626876000716238579818556989623070692433759
246 3895280604078309058224917673136821534325060289967775374253199
247 7093522343015230778962190996802495367719325576820543575976671
248 12918014719587615789857305374406003928148727944043347314558364
249 23525570560940197536830922010590261844375206806096262393237083
250 42844494835491817541928469355863872284346444065442728359857546
251 78029760893311528053141447363048117594306465962972002513570737
252 142113662216876648583135242625492662161617267343718515504409897
253 258834170713215859607313531021681153635160742385569012524771476
254 471430344329819855690101624298413573657229286011005468018985642
255 858664523170472738153198746343733078496320469731861982115196242
256 1564009878882533631409190249978557792098275841861626055736578427
257 2848822374411816891146645577504718137310787306261301179174964526
258 5189208037442302226657550201891455220557976326539008492132769904
259 9452496983702689794407418593514510686883801500443125245669608729
260 17218752858808409973992845011206064957879082109807994897772670783
261 31366527616600705392755897010371873979634427556249365036715928829
262 57140064536496790363034811825625115255261234527112066126719304717
263 104093705676749754225145171859842354183938599083002717870479681253
264 189634608955504672321044326212947830233051762947089707390920162140
265 345477723094429511252720519233816794641657141370734946850686167597
266 629407254240657111634058235489782218357685294198081566691303236592
267 1146707405873094262763313584132910187420623549712009036242943110000
268 2089212425017076492455299073926731481301277294852323680408292163736
269 3806463102093483094392226385364416637976167585209622303084368787852
270 6935369804500118756103901762168045561285624344062271218067965109444
271 12636492112512055553972406439287581639281719109037216413395418770378
272 23024609903493108588140010978640556773456524188375866814634831148043
273 41953365838685682812500756673969202551020835027492139650945415047980
274 76445170126782643307990582657810276761894158616519723472974908428800
275 139297058117927522639904533936355458596643930623568957883683482394935
276 253829693464501537163616916584529054938414477231566550862126158953893
277 462542274916628721390971132349333797334597958988365194622183903207689
278 842886122077203254183482719614161747911018708010239417505811852649919
279 1536012600824386970490497346253150666510169603235387351893200359086109
280 2799168211311755154169330851191234984703093307133612240577860080384196
281 5101190013728338076728713852799603846872948018959504445739083649301260
282 9296558999796671423702006447880925384177848323091824046925566422608378
283 16942641693274722315114546787705708472014776939464968226983030637332653
284 30877926769073653639038841089407952791690898029558778298498505111434387
285 56275996304528664798639558643106608877038139069034072680148323026049310
286 102566668367184937584341510840172503983811026002371192695761920298260431
287 186937851076177207643777135958328682308395023486279559063403417072553234
288 340718824789544136302690093843250204428997380101310877538706993049307520
289 621016077009913516095955692468167284057682563414951038308401000346988690
290 1131924173883636689170804190716960705684537421053933729003153588594759165
291 2063191549534012965441603327545129006821377004374584693715750595201511877
292 3760706463530095903139103883871409387481309292637236465828466430448893300
293 6854991824642628446130409283751352379217421284204838444720768779377995143
294 12495453206367577125976125916821284559524137559478967324599383385208263627
295 22777423626613672590492043746430328607567175015352738650874064716901164366
296 41520698430379372704966970286460317092734706004600001321412635446469539298
297 75688886425629029869170901387627898565686394021795419658167699860061860250
298 137977078692842432530816546791579500886448164280112113567038080657154302920
299 251529594574710601360334615565373739875679585602688286062019290079249039831
300 458541346983904803847683162818151778700248134398563507344689701734929201791
301 835940048680803537851809397216389122391594779251149760554726653552291616554
302 1523978823332324151992540329155177418529129160494948336045930331454057555148
303 2778368556686253938619225495859086427071091434625323439746916224147013748597
304 5065331285274427372104934946312249832902526937116732673401720734154599106779
305 9234914597057806144446741068264335848224830869770586659028192963376870093011
306 16837007146181723018893266804028547292106172499157493430450756540415056383267
307 30697559314871115634026131162702387850855033996847045005160521835500063447374
308 55969276297837524726622760991447529507378634881011760251562557681019774069690
309 102047503392975433351287186114197047664451038017922759454530468596367113612432
310 186063797802130349574168018876647121154614531629252553416520719116380315405785
311 339256470046106879994158618380528846161568744665410824152705207501214368096483
312 618587463137322567099290592652562288473500467970966906732883372220968340158038
313 1127926403883847459101622633940935352375048704036826128366519001241878711566383
314 2056681513468932234307482839019658520697782670649019171300926200110806048621892
315 3750247370820301599325647642398358940932068499217649166484764502629145133473107
316 6838476110275677764172926765199274262464752678708007610284119985971620042689179
317 12469965719144062336780422223052631392870802441619120179071786546198477277438163
318 22739329291393695913787706157621358740613976515815770834457098054349836351100816
319 41466412838870951963668799006145415832803704669319113204932147935924594421422699
320 75617387457683120569442928104209960710288752431705834443148681827811221394200785
321 137896491096703704436600966132756708121933147809577208226812815832440270890618594
322 251472829147349802819077764751395782683790486243249251168822461571689038107670080
323 458601200216943049204360990058417139825620567421930499050847770863884913739740913
324 836345133710941265699815581208350087918917298431981099738310273066088227941537041
325 1525253644310572437484539596226107547826448465849549993004447723933853191715664100
326 2781664577485633722217484918434750391631472240405869920608831504602895269918615122
327 5073101634064513249508013083494684933811902868472408781902355393607450534557203067
328 9252273086524985455092407028827576947281250172397626980852139277383040595587086129
329 16874439737803883683002048692164091211362477133915142814368244934350637732872707005
330 30776291392814724141710065326429410040729377049348269212711773879894463676476003873
331 56131826625511898933850174718436098555205605497467000896460825217801002104946770698
332 102378319392825151776511719264246405031297127905625153773360249545147317659571291210
333 186729404569715993397331160576618006023719667867346890854967163302657863335417812478
334 340583252647278858909939915493605112422435053797953595377292365371089013283854643069
335 621211790963424905855703826078736655134349118749741639217338157340907651842462768135
336 1133083413543088579236989641342348504094399152059645348000487088050599580587305079335
337 2066758965467078769542237806764340227957841122850363678031276521623043288359749850471
338 3769845052116145325092836853828712029062470831675696863107942962049763813484468566262
339 6876427341302286328216019260268895803248406912669775435530769473586457966186701489925
340 12543186261214340022868485265366436596308352797793466650990391662455642084618889920590
341 22880130962580980167831048642294543608197263427024827989028188150752246045269424393929
342 41736375323811746780757617486565044490705889166348476024067699520398835110591437993417
343 76133624992430004513729471629090889740054178142592870100584191662859964184321276164912
344 138881312371056130433310295255806240763880235799381268874732423794538277867338484811955
345 253347490437036758823416365993017506933391661794672189956048075922130406949988370430465
346 462162667991499225223239253842063774323607934931161682651280755959402334858382834478196
347 843098943651639367356457932133184087603395056907181487626165174434762608138397721915340
348 1538039984566071197426717202633563024672128033881016306453509529176445170478156900133993
349 2805834644308894321815886604763087653693593249060119656039420237173677908598365633041601
350 5118725686418583359964070904000452401714480498300571132445943415345926253454334184921676
351 9338281135924526282988173345000112618944827734333242949071779732478915424626677605800401
352 17036379587999449061487699884296360730380613994005052443655809796646064321022843222820575
353 31080852104926986286317396320787534793265832381715465203606172230817290947533664977714400
354 56704005919651821418194788128430403037806491206294820292089666270853220365924176790459226
355 103452205031733391336333007419395765055134210560585095140725697491815099764082766012914067
356 188743028649236138049220574741882409287798401724202985473989994599067436616762845757841653
357 344355652041088001402321198006099348851444394164853494981142024269132025008733666077197959
358 628273310782584521972758793700393599317078066838376242108503362746843596808043913031654304
359 1146291515347998796124928485623428033434949739339196310289490380158282371829424137017162336
360 2091445671002605179307502533948823678657729302867876335551067337898465243877854633629196690
361 3815953836324156535964593642457273389952497178901206114157646122604653049836756404033678748
362 6962490636868494224593435161868175970446424583141185557855012666281746524449407850373132537
363 12703725351582901781465943443793163431190452407415382672353009113995889590840475623268853442
364 23179416560443307726987982618010965681493037889934726826749998286812996269169395769181677141
365 42294004798270121266336957616330263555688324242725741943891942502057488814800889686585437487
366 77172043219078457420100567617543756174017401436205066945246908260876929180039886275913495251
367 140814066228876989091244314896965226150908835459432726547002487207471439893695839613329092644
368 256943068393182478684933691905223473954736646925327737897212261985050668901382405087416817822
369 468848544630767535276815159808342632271597585132607143753466421564840347692147714659048830253
370 855525604876003567384914786687245589375386234392917152033752026135687144308282549904224257927
371 1561126872965944161376203895602797124165553485946399976647442754356112794695214082810951245413
372 2848709144609468747992077942294616647567459026578293012542854146958052382284717312341875186104
373 5198316485215730773840232135226198155311942870781724693266400664863988947084240610032736390351
374 9485975438376642146310007931252020368879784328365154857854691206238555810549177840683804468976
375 17310352902906668709655706296478961008620344472999690581935468237267852390789590790055191887400
376 31588897610405921878229481985739461473303053105200600736214599353740330363964962236279524751819
377 57645792777910694402557737715250035354722484867659338378897143091737012874201366278719227458447
378 105197479826162214740391583317666044504762042700894849732914900656055002382745148695990287127548
379 191976294403050985601850651603799252354280366006640597014849969047602805065794291396425425388126
380 350343769669495203637993608682295898378405710180925355787629259910327943110171674901248493391259
381 639360341732878972971959124566717983423509587907852964837530596403995512516214444578497504019338
382 1166813561243052361932516565764524343915174930365712020159959253190582076311329748908689338138050
383 2129421802587238828279175950783915605025368980323209524649422965316329409466600648954516362804426
384 3886210815728682275120452551690363292564287657867725291783382892909761735424412416865062216104502
385 7092435979053087023856287429219829416983885659920979341106521210461064449872890969210109939233167
386 12944011137143823915719949723627303227673562857666776055879447884750533860126088387324310000421714
387 23623633401140586660058786742300796305246007785736196288584125983260436266400382739917965556356370
388 43115045765472304007512220941066035189201322598292423492588353223019398137652670943917805233309433
389 78689235582557037958034007292578817916053989555062571722929910107783685014010783015027278705007228
390 143617081609278186820661242912827206732495344479398712638639664076202045466839024532532459939680542
391 262120593236453039310643887544199743303713725949356243703162675400804892439677435835894953383266069
392 478410209539589131197325934347695464808399596965757505117211075322683047028063159181155658018766575
393 873180375764632992022180300409265187419485493657169089338891059580234026908460361761934774958859406
394 1593718826957867798295878115940176356901412130518586303702599616510060137987039849063110211732880224
395 2908865409042210275730614626431166462960964590137795913939667728959410681180629975246224987860218268
396 5309329979121944091645985476407004553495933196856974146301788165827930425615225785336125943282179611
397 9690807219121245380895244753997671290323690547833897950446872362552546123573710406699717818975751841
398 17688227489587041509799050636452879801734329109244545193011615869110802456039918709424599628169590515
399 32285891286076640504280249915291009495741622033963337547195440491143317422075563458621612085248470663
400 58931205960660720053648966337482697617042351243511307743328097209760272263203516221314393567234772007
401 107567714227885893195245285819698412545668371016449629621561021425083256809026404945372880945478252290
402 196346242548271022271641725563363956582511639449543384650270157063066228209346381548237795501074251549
403 358399398415770670938322911902425739418644484520745169726560176236622982380119357425270519038612415909
404 654208153202837521207119123919716532187395491757403887815504347076180008457092162947907839711574622994
405 1194176761866588039768156003998097369956969586854047947457966062875911157134637028674619689452906170676
406 2179843137685186549983565513576872199603775483068788398086953625570969599167572701760409786736409217321
407 3979108796646115620604504597372289671488435262271806198567935786217526055828412535535577151467208812562
408 7263573065376972820883153368772679214090487266294518159000912775567334248041251883912414204045243102005
409 13259242415745249390843058341636729631287552457277581213700593615271821279950961110555912826765180787492
410 24204214805981819706813287389425090100269303680922503972945350514373610627535823681497215769698205807964
411 44184216049532980629064047292992906789986447912493200754101900816275668414591225052599989537331513607728
412 80657945926994775635375915290694535295734330255727351252083441244421842847766838097450853076517113255685
413 147241757310691694448273597833911465395465452910312612424461644083593490370781605185017462493368243807676
414 268793422957065971578668447236349790195922815185748872244367177694758402149057471005483149693930237377381
415 490693242179147630634350483642298512041936002539625254074206208731473424587857149265746563841105945009358
416 895788104514092669653662735500026993164563004176538384478187767894275814122960989128981910956827445554846
417 1635325700027119483473455244434453498057428510586067901145747630847948014587808058470956854867893704036415
418 2985430544640103635019434901855122361508317491504562689110853544231938984779363924158563110651877077622097
419 5450212090886492281308442164513173147626728605131441933622599515087821259634828537133076203022888619092014
420 9950010457069384532214007857830660908696712899656859119358664804742981041910263576944570438941201657979213
421 18165081773168766315957712011239941445014596774863781107262442672890073040306180146408872425787380452107370
422 33163079010480255178597116861100629064150072930285875671964982172813195383126315970614638272693520488842605
423 60544679551287281833479957482918667715379307054113406139131615896734238930192761118808721626668642569172471
424 110535239844644335084178570538984380311579124410368067420432165502144503523375365961615311435661712243150052
425 201803710661951967375025400822025986779368029186272624032599561717326144210786222455784409144494942656302283
426 368435217949056205988382142993599198778408851495397217558565650157031769403326325219201031710475834775793945
427 672661712835236605397505293609779466012538792013576263150330595170567526586520952239543558753880186494260242
428 1228105982211371687271584029520019668256492291744537752006668742469639766594959505712738638029618803432737526
429 2242221612079687985794216226679274918970880118091766228391546504353680818130380696537156030017308305574825124
430 4093782400402133808702044152010392992372623710145248634215669765808014001286713567624386698121833444395549336
431 7474368256111335198570272071489313022041293902567148149317548439383044721339072502270842818292836921698181961
432 13646702638206751889089602253245199463374818891001832062368066247302354425486284401995401922612232231312776817
433 24916351526834118048711800436824844080526446551241396113850750461656202184233931847366929135554568652840418149
434 45493006432330467037053364452680644452661608628746739456197267049171994745853721943039473906337729496337157533
435 83063127544203580579078815007137648158636714845951087903962929834621011355719806880381406153844173964200561137
436 151661503343337106037864966670650623789988710861573979652495590714343155715089750338870564973573075719490408378
437 276914600163505607633668646688326687763764628072072158313328224114437983967493724787857643513028540172900288610
438 505614775500331795686113837852975598780862427305854329869195529970338758240641350503815414457984977639486594160
439 923202663120492237027576138781246791959595221736120290051677990084062516854267402137083168243548168409053285554
440 1685690015057858618155023698578515873189978698230985069575562155843155896418920284754734906584252997104769778284
441 3077951262011238771884299225081114339216477730189425069531840341654986270640830406216002245112018016699650994697
442 5620165523180388329016785708430756553233726797173510811579275407770967784468159305619401904481881913269253289706
443 10262184124591210168677645856919781738104905911198499343775523480134534769102001250952168569533038079813792195286
444 18738456371967952523473597522857657960328795776710363647828224466699705343994598127768817709683166261575668061914
445 34216148311867793911315935116414733482508088353816592199016662655198227036901690807486272066111806180319918393960
446 62478660670162140884210742508997453278882689481397201225533190761468512303818631831939065086671697149206065951833
447 114086845367724903947271683826539627172717639610072846980402390220825833468439175741122681496296175136712721985947
448 208325621569362233827869874362081767425118264642569575756223948989114391083569819579951340282405992759858189482495
449 380410977487125791473356064580819805951888493375158828927432825741364512860968099047409005952990547770323846476246
450 694650928987201356007662188421421454025190945277266080153319882166555051523623967988636774731803700492280565873091
451 1268479380380897415431967331365760582283841470275206677575991441524328613725512822610920511308446455366840325990279
452 2316345830398171823389765231239100304570648638272139803677070962181827446463525496794794231816693413561099060083340
453 4229865625627762277942720941529116465159816209904212381599774013280758528879261223194963571420745147798143071275826
454 7724189333855559708906498595429043115088281863511744386675700996704684719753922194427832240420110206757836778654473
455 14105302522363238637352629104608066161961077937599391737570948529434614322938714731917166472489685232479020869428342
456 25758172102990032399723437269335970146756597265054142014819884276507499741182464056272838759358853996241442506926515
457 47038211811399624363879520190528018022517273184624513178095243429290432987970474811710346786806697980330886227915297
458 85899310885254606569282023257442491238380156491537915866762277490056403644403101316449015549980725096969919794225354
459 156867023562907969889110463653204215375276580867778705688861709641889184175629745774144885002896298914085371280135249
460 286468397869028326057391056933462712659856525838509853374201835805745633071033224698517934344017364695511955405931340
461 523148344500152018730114842258286375498769267987859529825495124311851055763805994117363190954961760393399467870440564
462 955379792885414524579172078174346546681141620046504992516271421824513937633884405768215882201719079811612950456539299
463 1744738297170943600896671563990068865109790918223129635741465403058386625901601483362856064127217645972048684529905033
464 3186306651210923612014839757802963527414360669489814564492998816770445157620442702527735153322340832140110786026014092
465 5818993428263905415371947529115442265857808809916390665176202621458618980526072647685893466419961181482740680266886768
466 10627011995624075477944413990917908217644185668447805115237644707481964708199873221356530256187217199316893179074539955
467 19407851901473913250541811015447448851112784938305981863037012502838439349690958298744117101838212799617447474946595098
468 35444328257276648144596721616444258158489313456393423002429646237766092819977827068841979365559838349641481405220098787
469 64731996143355506651967965730294435968607741113119134605727300566497607785443786079240150266320461208434765870824912182
470 118220884856802479037985554092232327601125731529914877795501437091913398446531251664877339154262509911274435468561018567
471 215909800220304552202787618519929259478744048394704939133099939294598901034883584197647507005698708384752864231204379488
472 394324205460717412003290365629116647145453585429192390601318027504533571620039903595455826180510959040829074365501414953
473 720173998412913972585899466212404775277326469219765118629159662164099039596424781817619762764763592318978529434216473164
474 1315298559190062839373377379682019913548898658856335633307408660970186889109005789618687460523002747385561078591507755888
475 2402227564093747790556719437131462723256861758575319145540021659545991202643166840446872671566950208115188804368291341911
476 4387395947578631852054387411857304328340124996465473692774348652429044304910918056806415047907129904812886150728270522428
477 8013133603781767192054398938302276218246251513147029338734954785615256721330510769716951374534732600382474102596826262617
478 14635271925527484349170826215025443314868333035658763501050341947474172495754767125844248781389826325641134813491397089102
479 26730190545852027226423877231428992710590868965932786730987573624470729012162741657006991417172437490983220182793681981687
480 48820941178477268814496323971054644690444754815017500106994512739320025044240867570286072821184090670423068149740265579828
481 89168828951415347101006408349723939860590111237376687360618528485806478093174113137981923925718050000980528349651559818887
482 162863134690349047331873843592493955159369960522768311250418315888923681442023180442590893514785456148768621541500546724120
483 297464617599000222622204213517088642778704955633994829639198932190987564394149553374908171978833465583144699974816800962774
484 543313665619098060848174614709620471448256614515251298520123182255194583232117327527090998258170606789226017782667810932640
485 992358784099704751346680985257029598764141438527462801304785733898517684322830948929430844020113911685606331819816818823349
486 1812548234868540570842484449877906639702211971821912761780171867129674246458602767155290695808036890427313843072405282728891
487 3310649318899999609144942421009772562018055363353606309230216581393337701677802844868813432177442966707137079240682476841516
488 6046993898337057692853575354582298493984390720450910760168484346167921369451627292782827769771545896725365901109640432405402
489 11045073524371417994173261775418137602662439335618736729758484414487546913416021041048431806427204661490277049481075522120117
490 20174389985365750839666364854941527626208280070027725594325636791537992027347766832144530003573168995965838939114084529284289
491 36849781839407598173132308121963309041658775310779895093309060691411957182300162303443031194341338827728080343307046799362314
492 67308843410374625706028415075506051727110580914179062078008949901472946493514434552805822931490837503922216407013725370714456
493 122945325659537882788970096916655454218794109810651420603320710074613456563788889788328445785173315953167258232859262015104276
494 224571474835615117655157861039992759512416399550510367137228563339036924054340061170738043552335854929945778184786973646905499
495 410203938346597386456918797370405400196035379235023742621810967510868439070887050270894162694578578784442375564162216212357689
496 749286166297085658681353277010406312948900442173718192403047411656585383257365221615139163036335696462620523067418341728247238
497 1368668420796224479950917179312902858272459183506054998026854095006327151650013191156744930617272018535968572461324686189661227
498 2500065645520488484779969741030149358332539599024114153373844886998785020430464012605614091994377994848168648777577390231649919
499 4566749607712424765887364215596640230228171535242608689986215123198590613570339023206130680890820458703055515814774051089994623
500 8341911919275367739243187301781336328364983295651244839368926849298088649107093974044593706118722351079706528195916232547994587
501 15237951998730809292503841969015190720114469144828028590360271227746920321556647318857192771855521199573359030369208790284123024
502 27834933851832958655500459784556385644735850300727026241259913589791520893534027132260077579803107114451199026420264975736850449
503 50845950088225267272831525132244995834331736647295896456334716369174667261170003791197099266056952500123464245725580317188008843
504 92880621044740116955636417690045833233090597921106261512833194107947423127351483184886664239359845384914854644519288212055356835
505 169666622626729938221505597167043252825123428357572794044617442095612238816694313155628794997501767958041801711297616175767477760
506 309934747997482594149508674779124172108294466315422813634624769743631408643038065560662374691219908576551370008769481569099461902
507 566169753317567654073548965529339558440729972862467410785570177935837053871294875378619698799504107744744100523651774463818791679
508 1034250141943000815245990450179157137149769109110877432677503492801101983416969697286169145365544632123062453846002768859032806241
509 1889326579788553166057429361254877188108030277247889713047447537543721733591049670875113516127701071396018929604521924741487882278
510 3451365790396630650663991298068593739756655151749071128644685142033131586221325238323193529816933215291916976980655530392692747484
511 6304889018618508874836572262552964022273523831259702050698018454507353644883839891801074051028579569103515613261028165637453123330
512 11517716735509710309032805792589328796151051573365372892829860869503444111938206779587452651532568786618566566589462166568707776308
513 21040585531752614452818372944034711353782678491723849508987419082927705975629352329210583772127148716202133661935656252088685909606
514 38437198013581515216836961927674278912380207289707373846948655280396177182788224795573639513905407936783025304125547090100240419599
515 70217939695295585291300382294219830831068297698052950637439947276777667241356442196686316990136776760648925712622042276750411939099
516 128276439253198925867571210874794018397961967233890617963778607720694846653358494932634206927167786378696637787807772101835606765069
517 234340931871125356049962512731074145690286837567043997520858371247328417977248499602174009286569178244524731432675751684880956645143
518 428106520304026945804177748157739849396634779114462972840888023970332782119256424714093503301494955342621665937485285446299559704335
519 782092203040652810536997518815750924203094456415093583546000872288082312687030191082049153171974758148523981705655491280963920862896
520 1428783692643768282554241141111567332785499685780655593235683660975281032060001468602592311019857146790668172772599630068458878150952
521 2610221837190524838806266053292594740766284006873662380667517501147195012472918492892972905004866729168333130683908228581066260509959
522 4768598400171043752945367706082538616521908598147355897184058539532921895246980165340747482835285555033914434774838393751084840194068
523 8711771299179241347351815145215431194575386766176957607492115449165330422375680162534408311682121495164506862885763723046624169160545
524 15915656624943618905554956157990357334130140367402433687579928639683011364656225556739680022284488936952609846232119339926333234487459
525 29076693908263560280278512656936062179835969023755568765215772808323309027841282498072863088142639783453464476364156025494565606083219
526 53121196475061056689164690007223880480365447756781565243873661180735606803170905625090947695284119632506377532290615039765553325832086
527 97049437562447245152699793534253647637606173451792379543094667837143358799125266790063540386364235429969285519259087419688698935249680
528 177304818920745033431717489223703919038869981217526865142879194012453246198199929942388848008952826906608838511120886530897232509148940
529 323929416678150477054038228010435603915319239055822731028360541936547186616786386903548791901279184776845378308224616709123306696378713
530 591810359174832543198538681922914812133556640846743909014982453075362881917244815874865261331892499357098377073997217848193308499305825
531 1081227423598966080871062369819284594887712616226398329421669424607337577317302631952212393544718774459261146574048817120455926989530162
532 1975394538303673720438518936538972624512827193391569552452887642081438125850579180206916939205968928449729094945481778907260920834362847
533 3609050368420330987050348897901462094809203181761921205689179215360875982410960435536394556020133274750213556985033470949407264259555706
534 6593778092356798882920205204129143359817835309801057163604184168740001479609208550346613187606671889772313034862288017347541262904710407
535 12046974536208914884061293018126118209124118227072287377825006066586205792325821482172266764343136336615511484339247994325572001389384164
536 22010197015436398010916041436915770683751887758149599381785684050650582524277993724689027802553062503048758286226882516099994635222908376
537 40213523877869606122385553073927967835898343868201502530512707977758923281888207556399356113957157473787338531275904066128514166299775042
538 73472122968460370291548306362584786378910755964455128029478806516666133904024358795825593099247403788076603629986644375260937089917103845
539 134237944494725500780779043657199036521068249705198508451815886499945754401535979791380511671501293048945887134015335203594624582806867878
540 245261983897774012745714878671816565048797519980332296442149498073050659304240374105834928972489499930547580931083571412696723889579307908
541 448112863590705229885939430366106069811522945951871496510220226041460263538531685427173619421705179863340241184580735210868434244216301157
542 818741506156319707044283035183678576339408543816337204820224447045719156263578728959609237364520956887937840621634247197066436129174189505
543 1495920171151686066252580255579060590446172045642836204059272284495705747543805347625775801601129794095464703152405795331472212876942892550
544 2733205180040522561243712458230588168938235857543774776013686421459368139072094968484323553079222328197201093547670305442206048946681903547
545 4993881698090350091521733257071896632049956064021495010613489744282179892503370618331081986535884680096085898492404545291496169312417444454
546 9124444938010114190569729138800926104568951369025239609603063147396484334347560909269206736457502347160676699199457173832052097622459264495
547 16671583097800295475768342377173361083323115438512914604129644647977698890601251442454439863648227503505903140930546609113901129802073634418
548 30461367917001552105134656688268201337805489611779115138066908067863519191084817219431787540554040049236372580008741072193855200136368328391
549 55657555603678749332433245494727676764958537643303801040725119222338894956358467864086862580219409161221742093523742863884646984353327200299
550 101695330891773151468766526380352307480357015945237477233584457957304903580052972155773177453408480822136473279024762621867638728300099962804
551 185814691634533515435747678725030207644075505612480157347667628370501686071992134935159960060031482902520445143621596883980390280393682680522
552 339516766997166025372960846098957671624153932354072878769984582525064257563995915123267529327607132310083623662132182205846893830805282718370
553 620361074152853093011607532317292938834016210056571681719134123352611182824884035600740444401318105403252497445699099031349879536876302840954
554 1133522066190311508327604760896044889077293178824180088755224294660959978457860938664086336525955169119825554240903282355107013623254258210761
555 2071178541729887594322398133436000514884829793118011712786825823737551612838300530649525553618932448192082160716593576074155016307236674985351
556 3784488665136347625250987790877085084518190925054348021473356971687694035829580990601887716664581403154220264208731483046487994680032840838759
557 6915108264041305739643558544309366792387823029658275182374496307841916296630078794602444812306351547531073952177663350744775377696761145110433
558 12635512322004041339174411640312513389644842412162594157345699018944711982738087320704409746824118762088291281587647653643605683786993920969796
559 23088133051160312612234827550179882569751598169094645308295503035325711666256788932499541373891256607146853493865760136817792577692273399737946
560 42187798114623435859513901119362918896357881679759773888215037938855542985317125071513653570897853349403988072882563883786335673537404131602944
561 77088035077106226108099317928993109938554658399653589418233371680922857096505675400422974095662479457707368436162221143751717983424971796673978
562 140860478611286943182764810000724745223794341920002026729186122956984259033334373267317918868541606668600056497944613225563788163731752122619904
563 257391027154907818823986831109942373666442406385276004620859980044964428676010509141069553130619111375016513762874007742619470828096575692863521
564 470326769985696557871231510600549701704945124013556014778438560173060991398042312843257021300070092256960844730912216073142415753358324473605073
565 859425111361246561558615203031551876198566184315208714217777684254990092093975436652896417771283251530590936515248745397241906796627770321459994
566 1570429401052420395563501505815199671947424976204513325795980388541174781854231010022172939662045883186731750598547364175717082916086321824746089
567 2869662524612530671314270211336778925582740656400549601318785101274689336931101676875267411256872022617643868193209876303281084323962527720639243
568 5243789607556957065556881713539835249965219940378166842413087237258707056235678654606837287893631378116788269488647150589771072822511914099747760
569 9582122244263440143788664948424183859663405440362345616870963930247028353550429376604536059085300349128025925882292147430880368695581647976478136
570 17509758850036763037228929321363519327614773268102629996905597619138101605091799301788163946566334694044668677638796409335029143222646221273112247
571 31996363709920911458139337096047391954049482060856695538506169619757136811053405970495507519279755807493068689917123234623014634540935888138713853
572 58468651836355515577726115251528550191800814209145954930048664942217148258362703658838730160627363094227902838342531452312225896133388632594651268
573 106843356608368238643071136622992540276988538586606696975502040525669051654178207157199959718615802252495920588764756470318833355956884946243988169
574 195242314839016397740264845312365062285934454656383487209013891368955663470721457086033043034606223123804305933760182786504702226546231736561743271
575 356781516550696674396502087637007545769191591229852044795561713561871948743604397924180622378121349270056011558998136667986002331412926901236166465
576 651977658384879192993029790611335998827394884938191843180567246629661969647362854418595475070561130754720691777862145274163578094795495332054789856
577 1191420425152127718072539089340551503189751231793726751723850020232215096214985510950101951310017023367102836756038692131594988138240177838539269915
578 2177204997180313836187141076230166347846883404494609046382396167708692081751350839747834814808818151769764897486527982581415101218074026210877869961
579 3978648303151402349134954455595553999247960664555085368831670809174726279686657240167020802114945965797638510662085123137834422119925605710831246287
580 7270658054358536546066110854109312616516179883948242519029426429423920967447099401963614261622171150705916661449070569188369889130983670012038422018
581 13286598839016172877581677790167731745396627567784947159966676913365621180055308817028289235512331401576078376720383571557386959083504760789131176054
582 24280400858319867786472680532584266598896283258356251464599997177776034355190006417003775758681400928843593451803983965262953161907333819212938232027
583 44371059895512934976444025533096118657317984509429781972606184775080577289948570000618329010056800947473586869408593240846471405140555495786717037070
584 81085960825007889933154786138487103427636857809498870782163054245881545642311167425861955545035647868705176564887987914318265624654988781329269289321
585 148181313121321252924717173572667583245544100794602584525385502864270420706469833889459609867403379514072316706419016624480483913174957216988965384251
586 270796540407146319227136525020356797866362248362374079847225828112830814078231723941130895547261475117310517605465873125774035536285320232730197362351
587 494874047382314782999903854234683881409574434989424157800246337392052197652978522818201562314485940181512174406637479285318779635228480860386857385175
588 904374136552085863430512254811968230183824893286281053062421145092030093987477307086259946160807996606238084274785006560730943288119770997359323123629
589 1652735936927008430850205054156474689921237994487853776972951960234796182450109508970131283916172561094455058699345741234345062201465842338926253270176
590 3020373715911865809665136687656006797373318244681989608230853875924542587211826279227929323319910639285365899407806624942611851141680788309590077750954
591 5519754509047035811036911681037075595015052313236374798863490287250680645562351596208481408039172496774105860383703581458234161968470582628355259253502
592 10087433996756950993329835442995450889675499733658915520844498267228733725277701593784376296319340283269374768098415044445697338756689946711999367844792
593 18435015433270589989987665686673422847813979904861294788165038828844871075500652354708158173869365056598465452931367080821680672199289951420369569855172
594 33690554190136796957315096003484179271798363425323858589165295243677899093439463078739290627168818801578654326775544388584755856329724602370881680578875
595 61570778964632019610107705571443733190124801509841438468755470401422538017366376839992410616216032142836168128814834197168522657307117346288731351175856
596 112523434350083398397104599645921415309485622884092830208756865072874721567546221245124471179936462988242873553661041466601829429258664876523229726121663
597 205642626012086901059707199541706476011713925841126663521225708538851260671555290212948957212673915207605474637541811059207812145960651169379020856753999
598 375824534810787510915014018385073022668792606210743136160917004934540614657241806689873433437656956772012636899798428312817910590559026820123414340910853
599 686845307122887053551903962252617156329616551383168768904561724003062766023740237774461829764165345144937174958738052839015845198334314355221174714727513
600 1255262500888639663454427368875888629337987036533352461807700087898412317977575186397895156607763774381813221946613711291382706509916932477499485049758106
601 2294098083302503310622399715462912431074159254819493372681236450054117865124754139795993219659287361769451853355608141775546272200913771459382116428474540
602 4192675108447220849911898465339474511591604403445235503686607531150915610524590044621619009826115331972784586601221785766138536720800557193461342805301525
603 7662530801420927531954441415613227582031819263723799416262750898592545583498963787023075363316123893478049249946422197188149143650155067141145479310632254
604 14004094916182521412392151271147438090593013840647337918111776015056304401075654126601422175418819855137809577041269938637713972601330606137150257926488564
605 25594086963757955472707351081832093794491620216498745603654572899666394525634360284266542806724157724039045801632856128614434766483174867199169444458015344
606 46776315949154422844403723500107474318604491511721985828007442317144190584397640704767722370202061269957435154109563276210498845098460438246090245275267695
607 85489771993899161440136550580444374942541610543740144656165428964208883260355165795077930890923723600495462904584301096326706696892420516828749165658464267
608 156244259113458196803709846838904111433575708461440093633579574148727795066175649383583402085118552813796376682047701883369574786654306518878349245617945413
609 285558925504214656785323906433014926069071327507163312083087349668541644061634680484010271600692521281197577540345966480123295690373685931352464701021119025
610 521902243039348969664741036566003304158060891930620696745452574753540032170752460028969973145118165165344598894997892524976307776141879351951498062990197049
611 953859338718292034409462706273101160977071535224740712012918571317929929441582774270138250704269156751777532277461080086874980637067014655091638392137163620
612 1743336613501190283565308574443865273856179558630021923280640552328839446918065723684027511580197973794233589468070391204901645208385756384847012532274612601
613 3186250404168685733215061146380817014510874593800210784938795856225208632309597255493345001110089364737401346769437829313529965261763438325988464357513206060
614 5823449144250093433694918271436023596781434809558877948647348005167177488551347401578405032102668180836889116035690733159145464947490226218153484679438246975
615 10643449317373477655839921679567768645235788742833478808385390300463163000852251241419718554732703167065716443755468490518402317927517648708717522188583536922
616 19452983831484555312672723333265716112669093748190883794704498032484379927094521430151743572632300517371393748748468149536759636288181795462352249098898491537
617 35554270292548401042164780480611890551435780487599906153390139517445775740443400920810537587547121362831697794033040232369399198998943540520335660587616484112
618 64982890095016892705368806040131620043897270631376216338765482686937976298896727617051194024034743697567743393827718170474892101548175462118306399294608128124
619 118770334292992977346183969085763134882087345949045928896958565963372715002613070267034045755451593387889028334374468291777851093850850056255408431040897037012
620 217079410268643788080858153030282808279831899671953449060233221689736601638855640855311458817537458440337352754135630780011990351151419788812601771615443652019
621 396762830438915385967999099892898461123830882157592638509200597806239323296231175852496454720797208009204292487165857859123964180384367555766015997470597219123
622 725178656651962092194879786069621266001134419666019872191488255710245086803584377084447845988345566446188577584488847059862830537402426443215377536287591626632
623 1325442002069063010944656353538363484127340513601506579025994251488103596856944327175814237661072722598195463983945559857815168028085188216740445475218313966242
624 2422579960630893042327620439938522259315797086621531258531066897196085122720092682434562394748722984306359212304758909079272197391541942806835942835237856011161
625 4427893665595628810339862669731499160395242197119854707074405764425960959272709563534777142934627025610185486941339257658478955830617498258505716754888249095242
626 8093155983544410284582400872565638705763356684160308429963839262095254371178305467480711566951313278299054362864086311252279607858513116691847936918561168945047
627 14792456438523977422438633068817910362481431415180258971799680963642621591229833563482451005917412535183556490889064466066444747636732872857651959741939367485243
628 27037363638362777171041892348342469206815744029300104357784074119074377574257578691317589874187558722532617920771066120483216390027058566425662223586082945686726
629 49418554133633877500280381174768824052025632450679986838433109590015518261894303721839857320660998740128400319383889850385754360114707233989676574795134254223899
630 90326955412591214023669343787998147082415591249355840632113969816857473134315221083985346661179720619532863311178921757606264614772866983925670354956960321917462
631 165099724435136317624055379049186459943010875645222578897087430320508088324586992353116654377746892050388734190378856981442185719260976634904331598718854625836474
632 301770622526381729433616157288773373528222918350664136944998270303883934518895889027380893746511520464072795974018536968292821493000218796203374847174803266195079
633 551580873199090947871126356371663637806613493796114177918794970449393898710440362567208910198088700895135233302298184809935748365289078047241982641064410423503956
634 1008191568202495313596853202265735364252136254069573741985438688164205217069810797063184571514973011702680618036447134487000100797473630640331284505267789222732009
635 1842801438315589130438874891979790021760825326508365424389098548809528744399833076480314431880182464980681982497129874866129967432150326160887869323753774103110242
636 3368337789020924298444856033117333593028530569371240342953860219562598381461529181860315956498790401011619314784831479443999396317460802262505210015962238702561402
637 6156790007226902067678359638701896871669970754188838613056108440948794095010606378309886154087711925721012598663075253114589712597404615949169325912771703507878703
638 11253682236050429828036584182533464866494257183364355513548089098350633697943120441389769155360188932563820405071117877891511345798608914895683679482178077141396697
639 20570107122250154776079547065415637879150154342378864135399493395207311843560934068384997041083726134353627136365144949994026419900374944580895219466021836811184080
640 37599325320458102576674660986478505422253150646037338471963699826967745582949213850648158847198502974714555626626353885587910570916850541636256927839535457878300610
641 68726644287529429889092756910380763859473632016531171847338835906619786599018597817989900496362559017976450267302115709530577733321352585169066298825821342045842494
642 125623766289441093406430190676330269221016094703114869315767773465065019305022276015405707065141554554422179357148676535166684727682069343437407463640640844936638961
643 229625470313495676787272269286112689642714191197875950584754572194983000728330352378200307182488037410897975669928539113181857388239417760249051271059734975273554482
644 419729874611200391896601579989959876403944039584877780644041839762918957146343723908460972685535365921250088199848662017278338785752531935817858730079493712123535798
645 767222398167105193782007773261504821890919190549944936952565236806522817189535073758162641611708980696112471019489832370965545949710883260214396422109083999143160129
646 1402407509024596745683765501764782435916929683133253241196224860694797102487296703050277127906976590669637263584492852489079289221621681261097082160071113670649605496
647 2563472972713517044061110441889748527929434395326523111162659895085539257240641872395100915586480237866778564332123475809773634053800081957572455270601826393720626284
648 4685811475813742296462676616007152206547103967581686561733466927329836864856778256976801386071547937234632481247906969157291666964090912000307192400248586616603118365
649 8565297062836259880240512640841257790371267502966216876950693981766480477569922301202840471728525556786263868056812350175294619273740497046793396090217598803502585579
650 15656749123395750530727758442785241692609665006752110098057107437331127118592478797223542698742523845531316460812960911240071370325537328596272752739047714502252529942
651 28619516699294626755234761423579488194990261593838149211166094813747916825865094475429296017462545969439904752289944057249736392149852775905092653250139118667854803034
652 52314795687855857511285776308581593252344914456790014164475684892707095167193079053070544183636088973660262508414050456068920639975207091702682750404615274288384150348
653 95628711052944169942768428907200888053480699530735547034677112943159365016640226334605086974060216008987706849761764404736165260400996767279387203119745407058026729755
654 174804897672591074421160138866965855146715562135376288845637190224613097470862653102101291470020958763763826673153711000010127741399040892361834637711581289283313721869
655 319536454517569060886426160256791908173726944095160942193823684563733848204668289721097704473824775398567142895075471188436525350306633764664946149603988381413059219359
656 584102068463942215828896060975871779035559110434199859994906355463640728786915769799833404166884879781394967897872621223920361361211931776958053561209944537586080243465
657 1067722975913561564874576575116423559797495520542934443846142557982953145071693752495508652741885860935544194573264155228174760952574080766618161476535094288753106869443
658 1951775848124573159580540663144272672409651216716101176934879120311241029641133994697485466508774271054184923919955567836334582224282336970319029236606492824534981626580
659 3567818833840203067667830526360203385048659806594704444271347666824251047419846203914727945503775129292665830276569279638160487962545776197931330342673820214381179451672
660 6521945210124416294429592240500640794019007562421511803894869637236267583829313791638748828666677595384823513976145421473844612922988996469662876218477313228906540984290
661 11922106361866950655882868816304012122799775877901172674518016089674671439624777790859565239887225622640766961386665841702900156728754922867795568889440147447545013376330
662 21793667824084119793293823900577480235657471853399460776266809966090457996557218750967345809243632989368199805981269542689450997443739515303571190858272569224023038966745
663 39839065891702858903957764960047347233421068497655306302673397435958379900923082977185210474573245855921268722410897738568703324345887798455207974164326851324699556499982
664 72826501411243299486843169782933044121353692762266257065720062755724500291582704759082340565779941750053190536687676789426026315345807190505421166821605493254860189338022
665 133128556383120079520734518006788434446270019635269665662502531410498924684537455126255133372711776542678496666858446673566575492261539426696708640637600589962559033552786
666 243362954747953718211620107968044795292800859411576463066960031875835449572093111111102347822455941663181267503092528454302733950200688149268997802074289795038345856764183
667 444876211350862337443981999131101007645381814046945979861962004745397384334211672027933416637802138899156799666906985006977277955144715081714031956498557674828986822661402
668 813252411875133956962486229320008901025427528607992825004273202823364626581736682502274517015480195110393029436979576899031684742795326323926127246953846184745868903148842
669 1486664580170998038916141142704486832537403611079822023195956745395365923342274883333389396421356315470434876807476137802158590216740298582786630641605998628189504991276688
670 2717703556818452723561128523452238817191846968640338734334269995703401335825700211162658617447658403041016675973204672964606294856443824931504702013177310103100277399871714
671 4968126214499801073934087557641563153490135840937468587958523349915450053481040585648110123932788054856772794432773226853572054750826881052633223774038875255706994065073611
672 9082064948599530751955656344625692654500754937840612404843449880982190668098132419301580345240898317492032655977328670213488408091963671910645604297988884086637996880476867
673 16602673487084814718771896672358333630591748226588645446741404260372157344186679536265335657298215363235627486428945888642604758009910688200676722613669521672164273798321075
674 30350991791676051387539906923746189548551526159400859762531766770352649942492309491843100645641285531767560393706280537198493837657339693041854558252067051028833815946366454
675 55484180996661404736939449822323923338141109695307326414152569031502423578981798549758078613913804555150505613992675322723463765574790159742439971749835804650628234275993550
676 101430110910033072446937886257404638760599859303349316264251201648864651540881797725329907319440097058613836040771111454049094149550010861782529563340106476486743479743288044
677 185424042384114668788986751843700796277176951007886667143786675693444515361759649825941674035410110216082918264396909278992641018614913845433523253961005963309656688370208152
678 338974172216471987827780943513130460289487735384514999143758350671561060693439326455769298058862765111632436316873146732431440112043549272117746157871766358291746957812844519
679 619681581994666805185050920612174170819815607324058313122654720139327609291196814057234886413971166623196411962455858543893014055268468130206111703846039525645342695347995536
680 1132848878794330571643656469276412846619087694024609886039773391008553924938555663240430270864001423417740395521594548301476187046417937052600455196092961801342688453727221348
681 2070984159634935862140937974226507266481598070533241997582484763287575290763792789063236909925709760907827181443250920990283951990294110805402024486336961549091797172437933796
682 3786020647237789174049032636690850953861116728633079725052387486179596352991115619744367765489844142842252218367490597733224786751602645073461554581176242301319483471299656608
683 6921346281629732395708548844481634910110383067379072715072659600746979699767335940499786280509365762050081428426076837168147291350896819637079051783442157918888304429991830683
684 12653176691337314250895981405588033759564408640282879070420463912056457819834258065362078348431495846283724616850818316391263943782867464159862235006722245026043924517292119293
685 23131828197517850340914271993876583058546067819679540811725111814970511248490840397318804775928782275224803282510035205173053335639257691287297891589573245990240988775088346299
686 42288446396977241740335575670733333896866549544710054957565751033954199359558383676623226680457333780385761020748732412927830480867632670816747890875949451568677246628740256592
687 77309859679858570332000079690868516943917423889126710336218896770529969193484661931165584785536481149090237532413695801295099733185365103214878771715113319915921245348812198109
688 141334900804028908274922947506406543230242930205084722012775093331144383980685005147693407175132194506325406800619886205717428365254377864166973552333978275453061830114008437123
689 258383827041325196011861895761400753535213502821086273429644607473600040251753818222286531656601361483568099144655132270683216045237300366182860851265605888505948453754973517109
690 472370323257224827267311582861807625709443711193197927095016623592418540261408139474074419881886948459815708763391080019975376761245436537065669547501723029269466808818200461885
691 863577364838846371235203237019552312250880948935943418710306609464044318663037966114264708405042140750510802205839011627765890763243318716300084893831333923448205253334660186584
692 1578778700544615979338709203755565552972425007637999444061964128138140058323136034570919138795661230197344814314362062969543457652460985937760933882448694276792486878193059396102
693 2886307683954450612045169873354087887667316353939883994371385963678445263530056805084684248824967076212274969530039741678294514276615543161964335772400277636690225331690683161141
694 5276735766274295870602878244230213076429971900160456341470243492729292150236625306467643624937556878411191472600293032586360609632947536005580307288043178302033844139544814108771
695 9646936505550089054429660318912230354015909022734483856859357050353900911560678459203916404189076355746913461896907393206208799373527206357957010167203597633073213230648070135839
696 17636598975026540356304269820320204759949298116227594993628688197061500058526095358230726828801530144697101030591086820630128413125457821371593843091884389806930876120101723935034
697 32243457316698910074980391709743189178482434503035301525361064045850876491890574132964518343650484130715508802685902426587768563343500608283614641686912773438485180824694083303372
698 58948085597640580980282554258067137633182130867812588124583566766606928858059498629899956979075727054442741320343566193465010738388063864588312120076606627047178186801411028557073
699 107770312826656761288244702786932664738021084667859660432444146811759620444826824881669938188939129230123957930126345415587813117962497382861690050930149147151612690384001137182985
700 197028891165650011585239624174816279942290280847780493771010182583598031098787215288154274256348995637532536332140248630232447139886727436054301037995421905892573346997465928151232
701 360215180193294892959084596672604756706828887549574595935925937793168240821206688091186984020931646772551026725106822323024236738381561039039021804677010469019517939396242357702184
702 658560127364921677374958965830260794938153769768756313813278600028393492770829989667927907786682021563276865723769850986933687683143120951387020544861409641558156111370498535992398
703 1204010224394398679561020431700398301370981625979402258071072769202854898270404141800435121080118387760594551773115782922850926181037456152801122822904424826860538824517739535937786
704 2201234109113162360656754794910486908455674094918988102515345769029612642789182879171449665918730672108201054517355838190482564458120862356158805334394442994956443221103848733899342
705 4024422843720467263271407767799037205320219417596746598793511897319938408280445619739964056892104884378489547007067903988089588815151617654912197429712370797580179538226952441532073
706 7357703563021013947110679680034399965672110183747504291906178202230615464048778798130037808749215259488814377658512611418690373324420016082253566036434586828855550029522389481957819
707 13451857956689709279061340365983966980994494597945784048372892143329102939268020280180468712661776553587617656903030752608247804287956335004415566996575318554404833394250842276193440
708 24593682435879471610108156117743645958749902789114499372951822565861587577167927634631553505962624934075436015500189140603693060199799650739966871597046700612998143914145603929854271
709 44964125075190345212998056251584074915330539446884820532738029244638727905420458627747469492255521823502243415111168636040660772713494695133791275409112871948251726354019052195706336
710 82207232492551204719111230588487597297702474366217644131849058476135257821533982859748721363877977595054713620461007991063051935510182782235728060573757554676496890074468193910631547
711 150298691435359723139279016341780052366944053230207480017111666445908479365247485901513512842431467572503540852385408200062712282630983489189735319309431246609364783704390791048801612
712 274790464474420586477440954281000751913094888496006135598334905713408969786401622507699651177264756671704950736796310726274369551761470768752681765268237844112615182072378518808191635
713 502399733605482968560341589522709312177070418451854055892445688754813927552828674853272902364019727499875323365520838629367557719674088795832956596618773085160621940392398155762293489
714 918540738720819515564461333744228117888033474704028658450607655409401718898609500713744385916448871219319357505924978124962710472521208939233883204361549841076098912145892066348765022
715 1679379012271607461962051613401591655635584890184155657604635291231766834356835739959524425722578661469628334206423461545849327947617128891995239277161153004305123662116627496649392009
716 3070437721224604666568225189390929981834574403769290795376449617671028939191627191853351004109781647129942455765111948470410019942916628684369757120179924358599242814061275905727253199
717 5613750847411009501806293110751448312751142156369722041245434835058102060280700710486430792779713809475168547203445259000080236077762553993273451097108159231310705337919907160965996353
718 10263777769109810314357968811942477245844536803451211992398384175692720384500095876305746253052875441772707408615699016295007410360238054271744029919695606689808276525219185235269347622
719 18765606655873608358270075417950325414111279377308994821091950901858044467036914649050962549362454304778864799454132612756566863286002545572864849405845810443324626380630488635566984961
720 34309882941456563283901960735254449771213206998922010735766671420646477541895876502320742746105760620194318033696487966396810446818656859568732101789250602499482503150987989667464596729
721 62730264540367415584739382678342973963769785888738350668789432520948843019109266576090388695496430423213301548838043096809311060318869608991288399652898803002680339027240059503468543280
722 114692825911097421444454644001227937612684960215952141910084664672025742749496066089508249387196874754499711400643040245199868020468246032996090656240508640789595020429073625954609891403
723 209699133607290726974916945623202498493421406654026747452805197651790510642151472008261120190545095090519026202384435917708223908394198061487018399373703062971173298118044730208427754498
724 383405433862817724788124283357149353833644778356991404931943751420081288457009177922843520584129109061842901378233829407465618999327195046081493524677598113960852882699976217088219430646
725 701005027421137036841250535267089157230924496372491434176152734078156575808049444111239099635563605761102076437733289285096163301566349401256503535496986007891263515404146369574410333999
726 1281696621527317351111810061766967159078379663974531629753462325698785690032024560492012984627300141569854426200768438653373917478045573800353507968677919914214224026924318819666453327670
727 2343422422430421963654559572672893787210559720973202532529585190974198302398442186165958664749999158706441796010386444455246712827003413936592558646471098073559239218080563386045680436642
728 4284667780158519523673015495349442563772783809753228428648951839415144303927494055018485605202613964024661335290835175188157061101284030590620144256319142701626673770376473057197463290171
729 7834025019163868573204990397892479417020712956982899655640240559273928027615049725888489820242697931064048846569409190137008956588520274799366595135343850202176220737924945353814645506368
730 14323659191488727858334119739537121923066179977858564745059667013269831648170174170024174274675460574995060751691432568846523738500004658908771456135891153749859111746974989816431044743277
731 26189320176233376424680466442156670464942256483324693094232576881002553007147431241726306226818419579457779481238869473775463475851564578563908535117818451874532532631039672155019267046597
732 47884580701118349236081946922918322700528408985074947957348756782653682960201157192221821666486119753339323743302103129938836231930456005222920780848950505621085517833772877305962781720791
733 87552462808954331720026943099614991058255672966151077589141933906759099572862012486462901620111766867590022509491088340888181295374366995410706812912012274297282069194618619964639512191507
734 160081909632555849797053298492833967476848550075699079831953435033087175821575210494985663463014980910275842116198010699720165941170188193186808826273466858598618635009149000313407078213021
735 292696381564327980078291891282964290371132841944856715219703975857223343410635308385463909615954163059802858983558433745190349938129941886136288541049843925314969375876921576736092116419685
736 535172335161986056928732954635911632068143832109822337819756173211703016094049434873938859995113991681295274503307004660624194151302876823033878288144338448338868366587891012247094167012448
737 978523270464255533476031429184176729354870474986158426061401293087674872188985876873589909481973658937233412969219856940372220923885652431385095814749771302037985490998360739900873005582659
738 1789162797199573006770742192764586758442523889879554336998398171852953293031145796502257709290389095558068801382743874153151268391291336287613883509593154361296533423090953619330088612803665
739 3271370664318303358754359852262349113247866440785459703701822709635514353609566825061798122772453320979502135436960096195341143965094579902540247575891382294627460801993851702935302277008384
740 5981510124253022657113560498718768925254197076902009952125376953065438187576474739999297781019037306077715000842775610993166551913144867072227333764013106176894907034708859223075870334360693
741 10936871707900580741275575188867803107155504252786066590110325325648827086775952423834665826696435103427896192430378846370249259190895586394659995160678245113876544615088749558697621411441629
742 19997540200149053695695160450273511194086553180649464210728357277204816655096133862291674500901259904839746232813223761029456698147035524693650086265039334300077137576759194977897760217407998
743 36564633203372654531327624543943648399599672905182309972033113214864244440206651260880591443828524008117343354200387941450690398627433317400969016004464998341467642587029837640361067830973204
744 66857024249664969640918356881280933544725086525040106786624899359742743389185654539105367804332690081827736259203423436295321001319537433510752472506098873419895120272120739090717528169749368
745 122245826073025467446995671006262664046034245527472014528307924324725385703854573459875980668372610645060951895323693711055175605041956816393614835964513254596038489103530294370781856492348481
746 223522995580586230419683486165073473529770928908968901374676015385907084727509336905871940021822216394442723148107075010239885756453145494101184531207087089240347241818154758520714260302999713
747 408706502939500591722641458986592260594007874733288964395548460194007931428024943816015145936963093249919699743940552064698361573502747948458705040860063787645468777622312960951919331259625135
748 747312166484025353113003209272783606349914698994926886683478658605692665049147763793570369515055726486782956102713949643163224216392590670278117572478538002508532887056904894718003271759916632
749 1366449923799108360148381369292492994626017078335334854248691208901104877057646867104740161724752462067890509355774756193427071849165194567676829190061393088875915008382368330560117219251634647
750 2498541392825441522673028758880504175483296540574670064154539387577735615855051952686592855460599801876927387693828714141299132163832589815533751769014344318359960539840121298498194163311456491
751 4568572629115734278668909583753623315386255047334423972149274609187987105775924235616703780327965333854548731305570982549838014071581361056698426567894173790989671406240763226815341111393069449
752 8353638397901915831420145179513478584114160442981889464989729724157329958936050101432602200302932396453665867148851861429778707017408471728281666624934001443721098925743705287706673382967031596
753 15274674400319342589338228084369719434053336794885902544449266292180238250352482582419814728362116171435293508360696362238505987131237914285012095194510165157038263729704559903480478268390189200
754 27929901138478237935468240176197317904905998301586079235163610598738417398044880125444898228981172821582701127377655205973974935775059689051620768020566432052565719377646900051892681270894564949
755 51070249561540797457395804375369671974806468245588488415344558974721256788197317958879783417425815481621911279949013792244917574763202335294268530517379231508573165955017001319325399515583534541
756 93382974515267331547636059915458339916227712168691418466326333167968040205945996362974186558075230676907586041958313710708791820962670450751170296018488051221049920066235480676726797110808028818
757 170753087490055569442114202037847048706624109154760994715981077597832906679539860212472882744996214880046022590791816100275163544826943654568018679829208420250667510714545870338511082896838665219
758 312227076475799432968916096257511827940161832544229626365848171050503334857663398148173737073313521122345748054058435930700073161560780585459685472512597517088161040824926343595188664463783638870
759 570917943268771345009989113321789089637690831722874234440870823217980117899381326515400265245822182506145135100484050976688412877262207589487402838398713270731426148400678218285457850229290323874
760 1043945801954274286229332777305855349844915115890667911891092641617905336047712522423577934777295342540015758971515260941087185346930563676909279509613457765599191638707325842091529904095406809512
761 1908900705387069799030644160201690183253420038337467625945927578057682225525306267276320659237123407749705190294426215110037990442606316976336545870072587881664377960893893559834863049744026436074
762 3490517730288927849793583685556980751202995575313086707937645749379279263777849294547825738710689145187809199403522860715195175319450382062591351505412728842322924498129562123756908665974090393321
763 6382597812616086785607166300016453926315442845710073771910855628667386980376702961815651438528797415695622580888583663324373797247641183675314966160118355558247858539034712404356800153826241275640
764 11670950511452118138444008402817402331323142339708936823247389321365005292791156947509250784520954942088132533047116422613729075857179459088752660607815724959398525767684981956161443480163266612712
765 21341065113073157033646893063645112909169487711310979805345910596741764654937671597521598019805348736192227045129516643442500865726679131238566959193430792257982154514283012959510033951406721202457
766 39023576171263515357737979123154696132870276080110718126676776850173511711686637481999096966209224499059110530388745274380843967674740460858414632622516029778722526688641192689602641030831928495160
767 71357421855269580359893568506435730056161391939793606316617073126013407573107615044157204712877773109632390589586803654907506320460605286221732041830756721230502351363876621383081819830579276355014
768 130482521666006936620423733410734423787690701050270535914676884307924458751265107440534123514438074165319787561440426888549785930146593286598590674336674080517965786047417554388295755410977303137834
769 238597909938724287697548351404937776388037605397179067983708860848088211268057333705401637344130576451545688618379065742325907963020559282114856026783547421277761534172328553597011021028359585769547
770 436296801670606835011811716960500234415718197984870649173447192191537544761329334107072593231908024344878820454380292817621371423341416176129532766887377335858461380675599948514399543276841200585626
771 797808246841055606056145302077714208754476930851139637828783006469689573788986225387118510024655387164118654801994343656934675913265501588307844123306229899447283780842735925757623120728278639887537
772 1458868368347619738602494455186764592388550605652099211924524927319370396701802782272322236268626884903216087147265256918383479089328144050022854639053813411652188649227298896597848629564997215263196
773 2667686471750924769195656685707302853914780062316213050407845139098387164382358230482481044579981038422734088336562872134889534200163399587695803313095767395055501410891330344253670926198737461228991
774 4878143300813028670137426532730462982394805333409949233545494651354825457275570808642863891604429674661146697526361775873682957339365480678417345007162375447704641522963690703875905644029367012888762
775 8920216762899114041467201593863749210809300811684636752755528656069580852071674657229539364184683880242515307197410834981314499812535017027993184436772416414954686673483365165946849063177068715523826
776 16311629384718122096844049136178997806886706047885738638928937033713020129365391075529155135688916595828898635720192423124166515861054734305104795566130587323514872777530365847508002314957301990183513
777 29827740999502783031831457262494193430872001929824216037744633818630010031784938965752842211276961835708034629174313362804004057654286939410617352186332446330149758221119050770595817388770817829002914
778 54543682936014159611309704030333347739006634421328249206063345037664305519036266435981594674201218580892441143093361070632242015259300555135624571574400201019857833320250426776285033220344099807934928
779 99740061214021308701244513945812846342274842794242452708572982194021161803381171973425904019235778774183716702657501561781074657252891228298893707067199021783706135571687675008301652782254170274351508
780 182387837413823933670179650746259384786769277642930891169879823564437282170352907809951304900402287124522738682486390100328716456153526367591694951830733459356223131097058721715379072507463693262736993
781 333521002109475335069464963129858247326304876960085921207796518340407541153892655200470648584417154216920618766610888368851113840917690628675325877681121222159061991953527794477813690589383622531622903
782 609890076506402701244618632055635618000952167781064197619355446494846289595581647419441962506587874221851742862445055139918989321391778122479654796722123893031782415944431373211361742941325973555753846
783 1115272545104145432939022264108135126948743237362545842570413216935353378779133087521489824254965657504908423693002464994851793579644449787135551991754991404393284918493475322708233312728758129511862532
784 2039442741944927923894462309552317483138131070802605698636795298415532421241601539857181504499321559307729885272189103943330092047586666673197365587800947388182621244418521476863996251479789829776657967
785 3729435334742923381619994731220839973257456449978056840811359847696573806575050277409004085973071846663497559175650938963834135240638136783317878900072945151409517539005710419606841447226435774724991863
786 6819863804601970128741970248495678038499595928498733765810768658422820362681228994144720815670581252321656855372308568175836309418874703597039830573573938994646992936782107527540113235550324561776527489
787 12471232492170829895470899691278302394487283730145724737539356016659398153915516332659458337735495153110645913461132316147491013804732679645900118897935018170146474523363360281161073809919396414540837742
788 22805736391895108910521471118546416725681705733443607097559815598769753326702414184474629559425275464625199863601715349466260251326073168029880540859828507797038444445598050010799438904153160673555631759
789 41704207488024416207359166359178904581755780061355897538778671016477990318265480469545748723457393289777938154897551644193296571530033281785069369486026829319432987096242725468546284508017644388929900082
790 76263492606558428653125077170507247863212067595291909819026185229178142625271768920576303575537430982192345607231509401253435980041253741833713622698423757821325602925993718123751326194612130244924345240
791 139461570411883343471429782118441097519827263742128789142127977559050556099605133033774766573742061793616549306523511875041438311969662877706072483737549309464223883007683781745756230392583295921614771082
792 255031280858010343961390210558762904695449957386894390044378074886504584261711999324210337418852355852320740529705430695360137600464846521807272268167767923419566859743029437171528517031910666360718166779
793 466372990065296411171859425422307330456028843607966918219167542455591164127777853852823464348816891632648337499376865080957750325567821716851203648734359980117677210882085981217412981563495977970432531187
794 852853357500885621867150207137400821939083657359672020947786902712557239521280143151340627771413972377600579722580399412183934841325528471714736098065813796765737941188591349901142431175413526995565427764
795 1559611284833942387800766895344230971204873856744852005510293687765352553928171404020594316268134659115473324328915669441020330444179990657656810430620475444496604542525715654293898593901715039998710430846
796 2852064901147532097366878954435804255761480860502204534917903026979520759337038104300972760433910050971865610966251575612165952272812491214246677721742784615405868034720083724288643311360389615194840779494
797 5215590267070236807453377328975388642062300412383160644735325672229047892158290706147077547879829057297183384466315147049643748583225855670367818743229776084371010914756958534171487853806301649750342019994
798 9537807500212279817247298950239455106546494014010596532129282980868914788326527042138381342732076831657340343392200307601045851580819622667474184029760533751453152705753574005570514612381579837741212177906
799 17441934913650828430315390862972049698896679389103915050760874316219425737616488980877639441076613103473772239124019855162996482831958470523560561292602584085123827425592844301730748528224688103789431925539
800 31896408855618047289172358545780809598896538569353695022059567537844446566251424730715770809493089808438455014844539178628670877066975776324101755479777257403136872995328744430121171187898715186250214722215
801 58329725744227794861752088752144804840001455080939355676123918059698219878022976151642982829510476080525616059094019242134487004029092271440936819067977071965294244312885175708092603858382854604227754719879
802 106669213676893634356379042021400172133673834563509349796793756700641937634875451688441848062117470806614244971604158271267626066862677228536258012772267768294686469508694821715017227211437228704200829097402
803 195069452318284532736766059816263685502471615802675983420414000095799317935487251270419847555140790726014303350874705324134074829754595410319684824098153396660625663107787799535709458870091859360946073081121
804 356730666201066505529253823487262931093625165150162310434100138073719180806615193627295327247910864451613836789278570078508426697870117040125349146366799113385187902229045024575961469936235861673012913573533
805 652367973030679404216546264190779592379497527925415668021727675592102912867277332865191690669276603536078736502117455946748317699308558785856556105959077767585416468145412400714348732305438115833722106774918
806 1193014777477175346352350278091943442415363330385347067985213929129836503033788894858953225809889852453683924322999215298290891646616799382736048401990227738899766391639157982724420387317360873930354757290671
807 2181725040415221601622085642826216743352974217387851344361782862840420961792256996173585308968632155268661589267563098106674038869116958159363329553885748666769303812306275738530831387104357492844667674414169
808 3989837505981569517789616195840527553836414777917484066618963014466933938204052477071463229799536343218158313722002454101780326389227575307983179181472752180205298154614089802999595267964347811039258560550546
809 7296446420705142537839930168275008392443720291942442762573105931973864062993060938819457099460665972711563097995613631807984422529393356484166628416635812894699955211838810430792761017125321262210414601060182
810 13343463783819906067601913863185957193749114360009441771319431184511645590042359353922280010606511017009329437557228270284075316148589244326311030237294422506601419089433000231752822930699561077764634623669367
811 24402074946878547101332557610304151159343810241023715548935863095863713550672315214892180013164248014745170402191896137762708788523664982435159172877116475300412144097199528413584688811311189416624984997622522
812 44625790425734775773250557539247710814548590397897206692448631569494100108671986655593504862184601594720707232601438279745447899788797026607934201219649380684751023425398313333273851783271899777903976108216437
813 81610506544999113394732624902370165677604895242824756685193873331247590046381268589311382941676935486379242174026514028150585845120270848748156960864311573007373488498604921476953811144462470473309985789309115
814 149247549785990416594283923510806948884977939497916090264403221203498678606002426390569296524742029210463451270596373966810874762032731129068897614442332644847171445760091206903957199330178096161522112130584042
815 272941345867654472654692574860954406542401431319980648532768508301510061157579080012020544789655091671780936357201812414851835751679714804867382926839268548224721721018015062183177334866515188498720333877344997
816 499151553633008630329733662844694590686379871245884726991822168052095231823785412378110654648065739926855899695531913507130338418830250235734165683811943998505295126932864739334797066095627771438726425942317069
817 912843869152587728380983462154144681520500387463926041979256185994313110831897840259077154666703830941348454072578026501349959169209443140125487248570781981275742689558276987275676782928600982704363803921260364
818 1669404400550133842759655085623513371230211563188373399656978925947346329484434319031600411512624926522833848914179385960324668562936507247163422359607325967756932995909732951686120417026244289945965335970960948
819 3053005435106091436183115857582265549623621598325775774529297723384223899093761494853359254868513986003809609113083238570034560726277971111174556308222221166323431784757778208179561597626456917026263992665023696
820 5583346376128595571768136695623901019372972516779100793572710755500740131623926078117265732938412723615374055197088231179995882166896446639765149384889414899782174272267682350198743526918533088443773220644214427
821 10210864963331453726469756098396682102186602639870250576899010483209244329373713707189923099753587113681675740677407003840202619960278149570055745946616312353756416987723004306444697065846374446190774523580894021
822 18673746543696329988711135120508197309186205485213771688520329234866011696683130489125763620373203064220744681744638463867435256800640383034191800684047718255327553803841720153954580537519842986136314442460145292
823 34150836838364066474257140818909016292618675714199837702695023042795638718400302103703414179686511238959166210780722708217441837927589139902550818896257256508071618866860899950930987818776669581145772856090109970
824 62455717406075386358063394262681138400522257705652963835670469562286159394078407964988043482921860104308504386266473835620612998602043778354148454425231111104888423718505827352630563605012071928897372962641766435
825 114220487896646629725266341833834061945474602075042813559247602877380327808448992369137652547476006795294689821506646957881963748797194348234477966972625645832292511934053578103737016101059731754779641989561412125
826 208889580029723517672157597645617693165226732883791623363279569719922769184268815227872452426503473881613383054316946829348764464989816358613640717200837163071076543636956563817405636650255378094675027588970034380
827 382023867057136059086359704848437840217693651802272316638278813180581248951769722156744218998561569534219379368736595528466784861783231976213498040133746044055882174094867240421525443329521905385182799403896508117
828 698658854835226676587379186771444025282154241844054285501826512782668557930768138424454354569418463759343247411067624024413508369454262460665963177078537148901081558734971307069465347739839421603207727120887973716
829 1277734991094695074690078559244841988925111998520910705417620763939509571937837277382363353963667314536826328127912243626505355716854631052970186530753429042700342541170030799599188940812138086352536912918841651720
830 2336777464551823522539975582831352397456758606802986457121613554664995748788272799340704135117040989959435386863686061031801212150010000858780288652415939058564074214628558720414922691159269371752763293551006292094
831 4273609813452654176536706635356748495260028341637507962185796305236044322612668306112050668119100933979830355620744263390922997287758318662389873971610308225552723006812130510062979329793917342726539453637841364945
832 7815797930122823233011062320201986236256864887819040482822996324198197649867251861802593494487800558690601326954163900044897515443102328092195025893103362971855536865413580948061940144013500990518044885422366856632
833 14293965100465182074481582413540276604816628390884867892063858738425014056900378992010095849829001395119246157307611419230499062645718030246092756083648253645646666981220579761154371593171346758408256711595503472857
834 26141653273360913975348055713861331264930973870669785913583371152892750367942332231655625994534153133169015185900173752369680485145127670591255240927215287458418265135358370902529594529765106303794835965686670419953
835 47809512853069957899881075668519024973501822572633017268682571538831654110301897686432414942617894449316462102229660551141943165624987631609293756981540483612557620056079074727112808615038958761232816870373478610608
836 87437256095387717423390339115144279435375922054530275220189376740661135742024070136178361712751025922160831595737526106502644611508984548454743193495363424034272059282779153799070676353981572770942027380988014733752
837 159911483928722682241039714573701810903865263277072889530901874502270352820743749178024088191516432002641260533006133799384504023805500465232242645548622026484048361023470246767079605298817153327625875671731226031041
838 292458141224223297352039019635252332813246334056162529460347191548800726560411155446063297516105934680286780499689700183690275881539297941608062606042783924579861278289656576255237639012920810874192650561164853477852
839 534870572066151684935174473008505524884879730669537718188135969516622911243692881841951246432094655573417960081299184106214567588674221069832319037849112503895450477150772420890992555475073904982444491223625648053419
840 978215674577143597344819158692073747476856990799253862485395769597161602254939233032744746639560466152624055646381779410330600070471280203443579917163121204245652195546828205573635965048235125490739064783602951501366
841 1789045777139379252883945359987179722467983061314632171053030242121190221570740160418524075881146972256061654175529413657115861521886182471897712298907785712447883943047225798864045369064379058240803327835791077781802
842 3271969216369163466676958986813313743135634604927733776672272109116515832830401076482507568246688286756615255649815799480539051588346340680267546068954893623188317999185541569769092448869759845172671412521508693829157
843 5984086779019739578615688066537287101841404456954828035950907577175502895280604817046012405924850976284256493407876707627442489269585620724029887906369320942495942360568575804237971828411729789145270507454804701424581
844 10944286979113564772830741628712299081063900079062777399138576572434300938968978792597853630932990548573498816647900354843258069373437825697807109993267065853138629837763221620565547013002043631762445329021365165235599
845 20016031498876390647798440279295308085775707140661532848767201065168396195249303595761927324646865304066541597167756449270539690736833529084133620848133553905256090962056627579671389056478660267285964990707965513312220
846 36607442639117469257719971994691834626798654380776312018139937909262898444182403285886578550651145741647947453120345445501206102491870584264963330445199605899390905136839301387517336327864239415698840636980383093217523
847 66951716306327033318175631832898805721158876948022453329173352151053234253458986944686271561306869023825782442328184749976886524253808402363566282776275485821182950838215561033494836882354757482808094292388846824322614
848 122448916302410196477699417629081975968186324675653907699726136530367440399413279253880144041467350846876388534565161017287915942626699705262833962514649952966033245730255608107955471873698715491192270138882131285075359
849 223948976619508039237973010071391180357792302863670980530791885192269958975206476945172036608319074901358426858869467457211027657146989451920585570369453167287553204797064082938168266868146972606601531118189588763475726
850 409585073626845357199795851568598370646764114765345060182406860510588418743977719643418234898903444747568523246721244852556597121555010202443079313090120547765584896477042097228826835807590408667673185852439834429799019
851 749100455960286905479951585347461917263232221659030595733502721911415370756079914181736091368593378041570901518425572400945027587787123881733269392281151071309641589347553749260534919716900353075488956455378893729036694
852 1370051523928778999425367639971737981248613537258715944290139337968424712675156620629071214668098671094806083551025589300202540934875635139086640187663363169098803215390329593277141839486260311967264809031104009884450941
853 2505732092812695597333795652422215295219325700209025988046170235451593640672938084811481255223708928386052206204016481627274365530197808750307327110110294159136599511831567468641451456722360347780477488158057624672949326
854 4582824910491359748390780884795075812805678869209852931322360743594984237798263049946423119018407477332704795463994098511328452732414735988192317984367946141711984777021774492487680654140007186637656358705343186660263388
855 8381713023299183637542904672830558616721209105816267454082634191073320630953839459740950460707114326341313040147132861868106213169216463802524088980597674976951831449906435379913820389681152260423235458066344336110449755
856 15329683894593200815427220472931937622666050337550748014221096403536850162633594251538375444080935029395795426023135895915499286294011691455842310547250254912040131880745868851665226485809028759478729802990385348887926899
857 28037190998205436741836194452612903097819187174197929985823062835123279830077157011114027092412614957958686833063378307702250581863908235559453628755568933809704326680403648809282900644112314651147924365343830063214479135
858 51278662261989700229080034067541186277912720641055012989953559811605709987885259479152848645341219492863637065481094288516025791266640914791746449393497817076916214812953860801821466865512833578424298070998773701804677766
859 93786376686204337495150051610358967243600979576987895760832449673219236213000139316667682646899733840304650014136366542740241399424179546810888799183436007777903017006069348895769165447893319503418156427791538370104687829
860 171531430965891675956983995797578992529221434246247520118942750829999439669339837697020204276344114870445426070637155226480960751739644725228259337516880047274078644038692044844799734447993555154839882679824545473327977065
861 313724577772752194748105516412612019910733274960525288520846933710280000398249731643203227241303947440532417854943005474237835163273547071343460256690609201842232189499003920657988646470975510581826841194957766721415231104
862 573791690004003267331711098815784160220757000440701405227360533988303935952653791288742901489284814124170064897714647640806433391703009427528324112311571951878196191592666458185779250956750663046997776363283442776537777307
863 1049447798672885460409052113830266504724027510784104158196167417758545081514468709987491309022406538409909208673921942632634923189433339832382789387005433527259334630879850267801052258575975598593750705602854908620559924671
864 1919412423363333249162908322489300703190416512331298235931726636346201763850792672071028253311043467026774248938958079533558380756120380523425490031895446642698280469300080001920740578775237993870279428113003682476419076662
865 3510561889383013357098036490732977676061529717826288506140805659898382393986463898062781780689531500010834654898636548162050801853080774933983198889084886555622120493046103803207333857962944099844794665092853228463108319089
866 6420751117727018835421107105402298864516563196886997148071049364388235527582752868837685527221152687846815240087453384504145716360082843132580290560788995798898966438154880488638630714973476430569946233380015023566151352956
867 11743455490850504100607271276443678621936393073254038289351506521108065748614674398261425563987751165760401971462417236056830113335916993245046079715346536242496974908086575893337685695716271037587282510898088955202645089458
868 21478643117986028375912515755084832613868559175905105815980890101066109041586431534324722495734063138301085759288009881389327391373679246549054020890516521306683871374338671391181191984698185078846677197739563070409384123416
869 39284265876091071695145147855781407668172521762827289758746104673389916169045219546925254554941033860582550753549613670178240900491842755303750536934870500899039105469951132891702483612053025741345701008997028459792931696697
870 71850749579995038230010989482823714876340843319078572613928882728534710558954458734100326581551893187496677246394431166512174456918505579353305020923277661413918672240407787040420993402375747188508776382556436294225299294291
871 131414965292533203661495351841123535658811988055382203374967829044787274487848115835404942006938949547402087570940561390353016413311164828243317078981518813025136638648175357030117945100002111155254975709980865345805440043851
872 240358344464247449524906592166837004109342035921200086976314107666353773081083927197867220360273263331302127722735441892964009194547764759696431694537315670755111897426659852301938702916113664870845785637784754870405120400754
873 439616960563411386013697111550751955301057753973145171291847388871603497105107496208455272376722099338912984516952006132390665388922926385058050960797186719582812945616492365602817587382156835725035166522006322837406042427873
874 804063834225417474900553751641900270113830987037859871389948633495835966114389665878041808023974798433886507482117001905237717242576879487839165151097327769921870421496158930436875608058993732908841351458600099975114696973327
875 1470643710053951917453204661265161824270881639933906032706276858061358265607983777988378843445558913793497021249192593923173446802802048792279796469157383102855939450883463979234767336448651771613016120839050057695358180247503
876 2689832651662658827077532822980579693316710817423278200715409257372223776227827391553129479750010738304902241010641225808930192659034804232448711576256496092515730556503841944142495565867544089908362929117038642185585460235227
877 4919759812791696679368112231455647215756240755266889305401907018677633479636479287780405457108851411510664806187474635985281659007375016890714488352654243881647688037574193848097942692170914119279484053068004008419600981545346
878 8998360459810343159360482060381798462938151070037071378683238910628550936927476473450404334455143803776999385820347210682401686208151095286717276204748403784849071204199930705469650382579726012277678346062830182737786410391040
879 16458252324257850584599669425883971543089361577483038219916724132148536200846728328323096053626332854125565627869206077910601268832495706860691830509752980269570932724510014728487032090099615881756557872290192808258989048396930
880 30102661053523986920974810716464513919719209187327882114472611045388211277150936949918015346836201415063518944583370593589427685005045604956639748912328680635512571525594807690976038895353923270564392870050397140988124516602712
881 55058820236607888919927882636848929392736328708310315872403307509463832593277951534460862625025708787231071888891518484646912985539906505097528291639879999555788659583209269767663823125152640959061018528288272408251352972550224
882 100704702939092280408050708323289942862499438021501470910965026134995500765531870806437293634866897568389575771056500770954777803983674520080302363310305787887527840115855514997670529509311578458094117555361885924473923538488855
883 184193135402890927005818963247981275842905900435369846648029635805983826592163928580802606547298454599797271109695187159158449938034429690103794048747192546557695860389809172836370348316054899697016169535717107273241015475457602
884 336897635861879099218336058988092024647212874885616922637747555466349214304159133759729717839929189808108319611792830337416798683855847963779049620098910852182098621330281982878727655811395150003744581733235252072025930840020750
885 616202305611053976133399106107462638236689664979263845637447307794345514976951980006237188246026019740928893533024280324321059313262358992328698037023803361530044860561381762703803749725860158996029647431746598153559694097327803
886 1127066406986108276313868242452596557736577582126174897652887066671514589435162690100589212706450232724118319153911757429433934634800258133096386571104777401217137418286998035198341299929297725219034316230054825354203818962566522
887 2061467636967403568624308418974703679332769541086562048675500702096550602356457641144884117824658960653869397556577858536529565042620010394678472253505477613571427475458307804680134205443114029868294212651707671379594239542588169
888 3770547047308168040057226854759437439759841089757975474988889229374754867907917278586285626344788938756129155578999675562515416894178496145287754534919047623557840692222024922014526227057539330098560715559721157212063236071738866
889 6896568153984568244825810601067909981921019785815308687372797397532706242893520304455956834298863460109378228823137607778813607026647718291876066172251568749865585092351614155809052472079079883139290136704085114638214907423967062
890 12614281666823360382720914162262119469004802525472468081365042541839844008641137740375559675949606948439333785827101668674860895513351136277174826652160115530419887696321890982435673190962228516704181087039909557034638465455058741
891 23072403472234310524897587569978411564738851660411356057773662586313993142811056559596207096843893618020866735707589359687004989727579708385454666851941510615842890237485277557743196387769875104930486368560087008040692065186699709
892 42201119410352628909412556469442795217013354933070272157975378843714580987035051021885381172316363622658978293017540164129072425702726346536299676115424139907949900119599243502812778482873321895539009806791413907764446817905192816
893 77189090249827193075069609562093207177177557153324541939149068094498085180856738336487750525035795333549829676615927701904118712592041774349804276100943916743358110842045617320308216149244077842000381862129078272702902658520651144
894 141185042813938706290635083454873268318484301483051747970687555974796635787439086910011377778579679399853061186013300065546445843943572247223021324947531586108795065899403412385480036264690257718818514162480773874817485662785688638
895 258239261877498745446644915226511371921789399984785044405398172190216295350586479031430105539965209384839318536261692580284146098503193085942456362023480164513669858990049413892416338108393896415777458249528492492188540953569404996
896 472342110838268120319538408702072321541743712147471398497536977209602175094432728882734215456951937053343547286863661753876770619049723417397014445416762080855230747879967580954732749306271883707331012649957890248876701111872235116
897 863956489544009045751920975951522894615611262768592406799058964900970284359380328613322133990118097358527065227781361660084790184015681659013377249969509960982143194640940559837907964806799225154666377554820533812437929631992128040
898 1580257590776287364820677336118980733647582070967010558235033746574732310871482337752320275986069471749379729336236210530575474545044446887289238823491844674661406012672039113298331907827262291450661704410224703122325901338772954216
899 2890444975350907031856934101742123472542669642031231775060617024908330784531998936078463496498992203096372162656335557437548104670309354402054772328691854918538797747314644592281984217347927127811868166251337571326065920363046127183
900 5286915055135196850284610951968571649732221742610425590148654673078422270854597063334747952189248728498826873182248586837475423763057576538610182685554472029705360621519096625529648298309156959503061675956409449158499061953862899430
901 9670318153140149920779720692449156607797133887841277839007620788624902507165400937331887790038332235506114126599968406878878282149487963774424512223687949039687762912832401794473766428931282363300501253447856315236289289401965601714
902 17688051509206581877826735101028820946389351585479201800817866767293636659869046917459624458930086076004252830800918858369443932445627603069212450594330747542608181920466645393927644952397002974667030099205669502285441329574322530569
903 32353407358361040709986294413863617073818306106054329138376249125965218164165605365692555822766313767616371293765543528527143288522132196556173394578488184836326131197597591020092733675990262463894725215512276696817164096226147628334
904 59178077980215727574740378840273169320132750274756451343432869600261624661476437074721941979116237515755105354007098256825167460821315983995909138273226713362095595983171914441310321067529213704390546212238660242739737160302537192173
905 108243663392491848991662656363138981724818756436390254404157246998227735769681357604103276555088079069318842372768866729881400291650533332991727758436445400872803411864624068736606896928107530457387751886183996762103121851265699944818
906 197990751032802108529839683673064491928004327234144017448013290842624623571631762796961435147696172385311023846763104988736364304524396960075318797688027507420657686256468355716021196455333229105731899117172147242200059026333416535283
907 362149689294029596088989471067850787519332266314282521135825550496522988059018503703260877823729767955088110764328472745573173659968412766098558656779580580713245723468616826158113286475520101930452227428180851991012478709413204488974
908 662417995281409609003536512238981347134647127635208436359617514280386130204632219517748939461063713261402704207908773087168151932583302252621874818401051816462235987888398278277546713263404606062080331544652542095985605096071113888255
909 1211649246341021302705752775219447086279621886416387047457470037391790100095674982279982874427671983719041133832714598119903322751725362223637911524608012830712998893059505474697550158099508218781004960849933125424296340706513934900097
910 2216269137273283915107579695975242858258322402619554831322356656453411988135331697895811000606117798093765764710710128664741611746461685473477811883673859450397164285821861262538602115431487756445156454291619558554965686189653027911618
911 4053861126045471872804334076631978961179146413538660362930185396264402411984137847200593323773083317610706452121031928136821902051541866368747794397403109752134129667418763502130920089270887453552679813010349551861785932501435931437734
912 7415083046106924047407319936398602933317841817681876142127511610514620961542501321755489858191171896556060258474933433836186274989830258967771513072753360636710968350010460475851238331400812703792189686591498784477011868976765228707095
913 13563255854774933747122021461552869521934603891777539963123338873872634120935392702003089156410350385327063357953210956358876674928471388900962233204253086738691968886638997157724582257561750793758054322157755576924756700710738323619617
914 24809194851022800470599951240140141753516507744443927451513926030161963487212673024458490520213506591932186390167344324975548377394274607460177147922431679824185189734202162939953351248735498977704324241170491837162981258033874127092758
915 45379756890851333383192078247932119038387488156565492519204548458245427254156603322171180154462002480965906049483647028084961161644144701206960043743976229482532896613003975264855831216324802329773350411629009192139965777822347391148681
916 83006564063678390479246803057181984684661918860826233136571300342067348604913252080715061196249933845796105325969910907204942678710710214521477148764468031515686145326357502861483572004901579727494982321751436441216081438808109318878972
917 151832060294100239467238941719788369301336500857153580089239930673980930148525249444243597427292152881199995780252526518781471463703163964455418625469744058015772219589696584842960804211712648870523335323328020969562157985049926707988536
918 277725212210847934442658889422906546650321474160621537560510160043525078237576142076561867159594572525488743741814553352296228217798864056639881044600639239932501452641979290224907587792449472893387707838629084201049980464184529076142440
919 508004900392925147680647849324821107208897545375205912870436891438427940017585837168368462841869105580651823651999790577665998696628561779545122591148483241479712715071384733173221741229315147517156646275890233304417323824933295318553554
920 929225815385084452096296236022135724452538659914307676665667721210474399735159920961878713467682387831896527084676914141835000862372408506241695100576725528916514070369563839195818773210326691223981074847121672850485068462921511389092120
921 1699712235459666719805432856833338300101645320973338900131096867161100163150134011108054326303884554604360589625042633019677944898426064957145398266249958183169449091645749202468853871785644423629111826112879505652199760245490439145855104
922 3109068581510712950003745512885441367637380726087796623478985532956985919368875105762033034449070460561733073662972344832689318851814785578530981582825891448836629221966270614874407080607588027139390318641508015406779184329536436356527355
923 5687035890227580780990931714505329576666472675453694626714766213144535148055581598491262425047661885036837689562699922707449859816470324744458178326946929893845633270897666054041584720431453349722350310068620126431642862921025724403189706
924 10402611992818725200870287561170560059083345353464733693318855876094848766357866798251837086442468078995792037478881067078426696773474234465174534353589116296190859176691962152663648691280555219227171848239909230002957278887611726307783120
925 19028282626983246423203130910056618493158213224698955098201335291293406283917773405368056462565702247456879910711370017401922082595473539749590877491491892525550836902325061264235603183597481237047665179637958304527728591522813479874528951
926 34806275018717959375001254597122538102677844947093584534334383909768853393843495626126118183614296486003882224154610622514322214062674692880632514971799447021620602244857761830330595236753957153140570905053592366456528032277315755376156146
927 63667274753177390977177831391642762754279555781749777765936452766063007493614810787381967620464900516881608491974734345840477715996530624795495806411738570988189785345520567132350374006923893293411266062055262233332448147425780049570054453
928 116459717156658844708720106578943328715579511810156874088556632145103944230117351170773459444213987882760440868836938401100939191055837271595678362209205400867098478903804964244917618635630336229226147013208597192836628128935609171359504667
929 213027640587620577235757931115446213766328407621695387889186660710179083884093486391049063459545552439889775134995533776053358820377532272668665448456688113625042068440856964809240001014605187995716526771764347334341014041521859959483628501
930 389669969732257951114169932618573551518001733524368186816541024743790593957345391706731961128855126470755386368426263556738502491142040863920911583545600624326650254965884382349186617086925133356788140391985905760735837773441465733054308611
931 712785195411063518629203917843338231367478251069928360547882808346070509135916199970795831246271077713290906291740003589342431074180089838200411957210579417499541690861406294931278107304536726794804429573670090832785673976059498857960026693
932 1303830555965595329303496725624972165553274387327177037131526631767840244427512891281139430278789328591054236525488671212558657358917704307007446531960182158479976304026970842011304457706515051690533702156665500756281502672227423879684937242
933 2384978058896910141235407297914132779390380227493038553181206358752412630949491536721709768489474445443191693266341058235151551759826538607800316989930500254772605989557356936041022225829152150696825726051501065877747365933286147821124669890
934 4362629874346586399676460697257568223301349925873198403798551933828255645053785834356749619345838494629054184143773220504408348641533746013091742925249572706383484197818618185159404425192505370825162498104804848560814110391013260255483497210
935 7980187510481221041899083974119117655440057972321508584397211615820283321514206779043060726409957432690303383885861243929053035675077986889691716609672536332005677374867754743391942147316337835340041266920867303261227190911255625604166660023
936 14597502816127822604093528197267498070584020660318338045962380066242450827881999347293110377832523138569867645314074150887690734555738895206463863557690314314797932615455524424200718374446161470558525478721959278407791554585101940280287324068
937 26702060911200002838114277683408666604183597382157433999576911445019122724369049041258549048529967141324394689235289703829073107324484735096060191586730593725721762718778574984859452601171802367995361421135134647893859681155609937156478268948
938 48844057986523610512883981650649445946706170599409845979636079785593640281450581991301999373026707808522577742253693069391761201369266389560702207736536867219256165565462154772015744710599304595386631008903345707733525017187515493058171766184
939 89346888704753180734425468516937279344024495134420080383695045689981542512463432417265318988599028262354736018675362480071291645401426116341242784638299583812601595923452910251960566994826956459591314162745637106652641617549576031186176750246
940 163436053825783116389351524234448193944393136462232388893432523972411668520094360326987451092249853013748904229447422466464381110527688509236476887829666184708437887663553964849639100092195208990050303141694631324005969604596014459870629352207
941 298962721407177166665925354142243556734007274633276677561429629602451454924212003087675044790380860812002435863617325762195321436639322979357452768602470112575065852894838188809247646489059171744511797211860407705719176641667750532374813204435
942 546873581295277901862561320242041965231224074334654233149144185738669783586633665465229288385253409624694739328224522736899213040234545645055690874153568039722481791720340243041451422379594089167648180051008451745255333315456033876198731274051
943 1000362913567739099424057649209856873793997515674042546216272139040215073715624482965370970434143928408376654609646684049514912337435670255499224062462018922089811958644033648492961060487549478471885479925869723852764406874340902734922117449363
944 1829906727381335044401422366390774071741427272092001273092837687285522777117223766405924758725832934768305255555805406378336009199051149086998761454573753598530652894643113051732682347716457807430727334242790048636636023133247714376275965351406
945 3347349464007799956345223182828203905599124041750420486617388992315990703768979781232986745358598675629436667885361090495194300629550629683029129349196808784301328030225756818551632318770726619867786071725343489896912065946152418363817252594653
946 6123135715559998004257571660261209207028921391695259272884248595677329160612486690650405560083598222207062547764175281026813658879736494207884925950885307565167630768977396007058251506239659947194461534661045787776256732337985055329462375507584
947 11200758744706900747202035865823145601031378054882982668765262277106468802598793388224986024232970788662867106475551084782433735719877088762050503670004024580923450057958895816043428537660963136841086068503111228164132008125559297821607971597284
948 20489045473649590642231425707859267710411314776096347441561538155563742269040440055419938119149744809150255341523795666647713846353664987985347712845797934723837276523683805323899434600059353054504394997848331897122672995063739624021956397227862
949 37479754190844177320683368707732207140507887470771951422348645172265285025733747329705217944060555146931425445535541181690250617062438631316550332116400270157682975554620729790822779879222036966713479757755027927059341331962338614485260442935680
950 68560261320239420262719669595651330268535405824499507620953860894061111696879298480034659288812206934067924868692667201914845612104536087552753310370796913157337084005978939760957256071059030676576453898855624808447614554962426736530194922995518
951 125414836346436665415776631058300428320887928621032754778834226009322154297999117738683390671503449932016045740991689173962039502571509293530818136116295961875620236387063930155753294655550842421650035679146818385794089635528863147866418909484401
952 229417259182420069118975779774710326824244359494983977783672937036311745747144449548465160498348956793946838960060149437206919063727780353391924965170907266563125765030212480323922788688762095345637798609639426650457160059192087109835194353967726
953 419666184484825638068850985899437984217617895087210053432586730829184825179416212249201009043522836078613393293943708075559252524368314356259427580798526020756676072240974022956261260509573290368980510414751935237732396912237347052431533214471238
954 767684164919778633222749274665985405896548895842601709444009285842933003417685623115079504968076991322591532385320664265488062500881601633511361299893026530887008032880265844251643565097849032682975526680156069582128363405574515976869827807253673
955 1404306492516562582262676325104303431571428916773951616638292063279910187255223932502866695812737884898915123106974516588804795884312333936950137810068685981121896505651683302855436696454149657546932297715333757202092785052026366084897454659796889
956 2568868886139082154696190203136395397120526097115613586530248931786480306942438618101142862019902661253346724044610445106010056339662137060296462644747701464146498000556290921936574592818563567915236222689822597635476225086083663006661833012226648
957 4699186545797051840702000045752193833683158604715819050372136783984246161719720025045049481443182435035408956089011512590840088074029793599440012702706305500152140375978321208667079991040061783720028032499580221946892565588085363188702151728292539
958 8596153134907798810505332783382649669650582511273198566094542328086902134224438745623452477743259837885300834391990493313670292097882056080100347021262578701629932233248115835393910211119090335407282141773214164372511165541995098314323313099394441
959 15724842729613123514225676207784390076986204971032341654508609264635381407872847274301051228042370068067276812367336263513561345365853735919488844357674856518417322148251056460627082884920106734954573039080479915744559462186081683748541929496450966
960 28765318387177751346077851476436862316705456847132636157040961573048035860314470889892087570332985503823198783812381800034730900137091501169763085152326811009056217859808998402106436441442452348182150670790252473207118495851785958879755771193486175
961 52620232950054431409718889866577702155486573876899010111716876822274374612740300177344451851891297289875746921548627382245233106921544660365190882447258482550076982099723628293066179465120424121102488413774715167070370811244764729460059071725906305
962 96258048388581679772206101986339422177097361253005567629100837606626602296783142835377263044138241345069269666897965863224809398790239227978458702819718627216997340665522957501295344302399526815473104050012508464707644665817158252044933509123077344
963 176084870127710396730429611621018382580807771497395439210684257943050836501697361938952207394782373803456503680900004623069411557085051784355587920804893563984549851949327623778558206690755245937162059609219494127714915739452656798885088369856702464
964 322112614127658347431857878256627208854250427190039680482409076750907888059790905724700335508515149302103437539880560299155888413605409122837534291972361043647854789469525697758101564315657293003125137569559838432928708261155183502516395608818701439
965 589242581948519228092762445462809945161956722993701492870975883257088278960958589938015976571869928836487125669155506565732392412994963989873211602241786509578898708160592621297398784643387297010402451792297193261731316187482998188735212487499195718
966 1077906806378099112523513443405698434211976487047483776396055261266415481818285144098261374984435929892100446422058214523202203319083152076650054131839319218331466736833900483979614937545342994785004276833269811777726466747394664114492060165323673679
967 1971827876903218399989774152992805367843131914254363721437008038093603930901566586237134925384131875109279992201356988038069146775724375306952163858679113740696835451662944977282775813387874625695486850487729805049979026383437449050246761654895117616
968 3607094217176092250869718712153677640829246209147578175413652997808209540565873544024449347854016318372553137055831577650835992813853832921916860035305525730619286842792981239898534653091546803724621692133274476258216344281387835265235970116311899895
969 6598521937449493705749098261749588660383887058687124238599606333929180186989019034325053834764875543205598884283786570490327357854322197379126407134193440446637917816247897854642052545274102836777259741184367982914371430610708766607834133693595904295
970 12070813412690031671279150746593666775645114332356317312386227847809933462905683744672613114657796253225464071226166135895126466016234687305317621394315411754121373966048059361693663747375375455814679757369404723919887697160700226745104260776664017743
971 22081425191425585956897384833485366965185317251330014892239572585068377604592322523038748818981673675717259271319036538008490778303500520387016803091491688705349630449498005414874140573131605805157378817922851547150438553470121489010901881843749148924
972 40394138894691815983067467883324110529887078283435517540423655220571024536272880558574531051462691887228669736865782684105268069806157877204206874840528379592328781913085963577046586517874796321770129529161517595435613491959378184365312619969148081496
973 73894190765342089933695821053071686698465756027240525188462091561781664287805470657428284565211135162673541728586597431452176234250542544066676063518381794742711299102287797863015328391400365728199202177072562933032779360843132317286916900877197089152
974 135177038612661243736772786110669891969263859335147021731413409387397797484533961851562839685531647569269191441359726552214783214324011449078780076756816709008349749818836278967171963934915148750494190461741027109190226900592305948535244970989261732570
975 247284129469808195497873417090321016403995528983687459457315042611514274361572715542542886537249190189402958353542761818475252000311825783268046999294917529480963549221706167841320975002263598401050549298755947181269168057996671498050149265795198771428
976 452366302174715296003152155975759344604016069272991891405849922295433187327213836708619828195261397365810064001333723393799536714594395888332573517010406754411373334740999733525129914864977171946300553167222937898043504402704246114295878528375764647277
977 827532255104294647826393370291476731137435227924824047674124851558259291326672766663028783167331111849041719587715108734685233309608101396716625796228442765185701598085221543529928757959462043170952877733548115445513202740309871374497559095622051184431
978 1513841117709114619175156815275782542656343966589827483394088667693752841267848339153721708147781348483706432097229146167333596931691291147698115069498758167972315524963249820191011530843521865434247582305946579735303857618216703469443150023336275779428
979 2769340417290858957752135517334212491638914388833499383983882073351275516596522975812231616527150697226846137104801003843187650905820018711435614183281144725537500644454668154171017609812261130294296924804605626255716040930276026547625959293551072826183
980 5066091976186795293846897231252647771907547317517556950006397154988855655509114413578115946137721051841561602985296542455042676789008027364847651121498239055222617188740572155247713982213327644944106521943851960078245504280033899987799049282027395097660
981 9267668143388591582460433509969148474866233959664249250275767819765216610548615361498857198847118705664890649515783875102652834305504552089533444745323488472511987630977175698929266493289671241170986636683232428723844308835735928855731585757520912212129
982 16953858513244474438996350219100431773990258646008051391775278889031511651877511301444801106667563633850676522341673186928407055645069565364813534878874137739761897469708705150423102416381611597635705101410952481799040593554495855477928574088095159527549
983 31014680367675133106203588241342095700279563600017302218472229461600726819697685637949819720127430111075590254937980490508703033387152063498218069126559827849037188089591468565231466163600082780216862037925259260080449269854185101249511302321502079626542
984 56737048356055776648724710942094763978530542334200597056925946986511655398301441863578563802087617671383619677039405855894079025838455945933492343038993881719099209471312574982059852999571065305891982566520450735931010869906069956969299911147163950526805
985 103792707223004735891388709938566239640120054208132546886848510515503110800187805786291837646001410640055601158788071190955719263169480276579346762833597974872050477263837767675961870577993182081958885647702665286809889778947500739388260107298609403684598
986 189874923467056990521618530025783874447622441053288492570945632949682752718875277530982999982002215511505403728179376753064974610802680230566749160406271052568656225473148418935203364730734360365680380833265323439051496949354478421576702631910010045703347
987 347351399785994013784305930539903468546914409433872647578365105014055732681488415519124477939740308829865489295106742579436870577698468101986096037066101869767199790774488089372018150589391536858706141042633289004110908209295432259602613395993069043743760
988 635435045117230224943625823640782966680372508446442297231370362350538520709093271031593946177737270165833737230172383046980375438531693558283432984859782312614612143233609332699716413147031017350085833455694088787900493649367566059900767069548997218833319
989 1162449084052079780176707313085325405068513555965872117749746958795198780262735852563377176137627012342255409243329069518142056070036468586756550073519920679416603742473691996895359083656173375912477853200920587131861525790837544371231030075070888942260222
990 2126558731658480436694957952642334537313802455146972928079264643630257701269899387549827360969579235652606153921034750510064864025622360783495200977389444606031681389477233109130074681918519329164559338222986713159311016207924755835039437021963250469025324
991 3890285619136988598287116367423816943631517582620244375603794400567239375008786008975303564019744762045325634240701538866762191143094206400611117144622198572812671202220820060862403221355487026743209832424538132557791930463165563006430858685045947530804307
992 7116824506208579990889441499789975134693132519948848854286713311907776822776236526478946940564040961665427180419081152790268996435116275595623261796984987814455572882412200239691128383252131183366311317257218385604213913138085446547540480686093512936729447
993 13019421490393541311519341342988502022263375718668165641887679670732982718646483128398718992197911057959066640946183459906023676337253683288255387812597179041479876459149116035191110477616922689926465430821284677319311387361030382484246844297190665242929422
994 23817587948490429187671107278992744177578537427023776013983810543489566795209620346521759224360895832134619160022442619639824577720582931220551079502538946197295201340861454329703421706721792772263886391505513964241822083103571346770694960414283227329974136
995 43571702216130549731116722449779393089148097428071390716148239761499161568680356978466248415484552058049746615218276150260254335065927304564039610310540977657602903594869657841141721076879176110772524185228881544587527555391875432315120885920687795163814043
996 79709839309485692736371535909886641985977903844522342577469504609984098331922175606885775557244892442066517056770391709139070580822215018800136029002350627324214460813687989574589428041888876538700093283583888285481805136377591848461534455949686581501443747
997 145820974600578569467079389449273942807892985350811456151915636583331797709249364171305182007355543091315366650741877646087998248840927586076646701477952539005108677827454440850404912692549720714114068278071680660626450596429737405230590132307895250831792723
998 266764917350290482300584385549986995106580887199146480811390495144837330083818374257804826371052468698678265655751825544582966222295310960922721167668084315775308138639650195020251941600726720424731205443177411828585873980333887951075436151128478450246210019
999 488020522499192142427208274610261906715978803295499454262781353519559376420646927401799186676446516204275577973076802952865758735740869433942304519992217147492244762972556392170515806468875050789550359618364394502509135839200253113763621935722657672224940986
1000 892787516510322677601794872198191238237924073407932813842810798376484913539499300097829739280088475215826130426482615560964468190298914603721700219610007269382779405172302181018359113459668918171973448705642883612230961931156042469582309776986694055488484395