0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 3
8 5
9 6
10 9
11 14
12 21
13 32
14 54
15 87
16 144
17 230
18 383
19 671
20 1158
21 1981
22 3408
23 6246
24 10925
25 19463
26 34624
27 63941
28 114954
29 208429
30 380130
31 707194
32 1298600
33 2379842
34 4398644
35 8253618
36 15303057
37 28453809
38 53091455
39 100061278
40 187446097
41 351395038
42 661043959
43 1251000971
44 2359410028
45 4455379321
46 8429663739
47 16019866270
48 30376171830
49 57666026044
50 109655057452
51 209082923946
52 398311513148
53 759384380612
54 1449728987968
55 2773156759854
56 5302418980999
57 10146363611337
58 19434544649067
59 37279703021979
60 71508203727386
61 137250017165220
62 263653207044993
63 507006519964941
64 975146066485552
65 1876620223746802
66 3613888629125513
67 6965264017276938
68 13428034584236408
69 25900857190562497
70 49988109639687003
71 96539869808764977
72 186502078466024974
73 360463533004252270
74 697038562724758871
75 1348624358043608785
76 2610160527736824776
77 5053894589060213725
78 9789823445616682912
79 18972586075056317650
80 36780703957733955662
81 71331004145397033191
82 138390393763788487186
83 268601730135822745673
84 521493269106269791135
85 1012835878104907202152
86 1967799650130017853935
87 3824524869100723076606
88 7435392799098439006148
89 14459981155182908516587
90 28129943161469551451356
91 54740416111410806391757
92 106553927982124881238054
93 207470672731967220182105
94 404081515191928200909580
95 787238217967982771011088
96 1534113311374876100711945
97 2990366994539173262826292
98 5830503751729064105161239
99 11371071481691346250826493
100 22182127665139519383068289
101 43282446668057337227091934
102 84474533262382393424120138
103 164908902005139629625701505
104 322004285714656666732981714
105 628894775647615886619119065
106 1228546905614346990667486603
107 2400499708291924045574130836
108 4691417427235916269814587042
109 9170609313300458036177952029
110 17930096380866605841859597057
111 35063568424779910285678387700
112 68582909128520275608636971658
113 134171729280551129955065632663
114 262536773172465026081695190731
115 513809391367994740684400891382
116 1005760471817457719670421123278
117 1969095052644311657285078947924
118 3855823597141209057688003273694
119 7551701409804704948799732486418
120 14792715644008268975678330575160
121 28981804694723363126538541500381
122 56790567382731643881193836338842
123 111301021740670808165103083681657
124 218168887124185345307560089417422
125 427716702155233900151687963279935
126 838664510549802439494521629344533
127 1644704785782696494944327106469256
128 3225923438099447488512794774402622
129 6328279042091794591744668704331315
130 12415999045964011826156562287046039
131 24363588405121059927647497518345765
132 47814905862901390635562585127819744
133 93852736018854342226035807587060464
134 184243107496889813754368259719544315
135 361739025217155471377783611560903294
136 710327022725351510362336277665054912
137 1395016494009722233098686549077051099
138 2740044091955830566526371737606928924
139 5382600582527176522739491023517812925
140 10575047003944196653758027338780029418
141 20779124318762809233966573077648596751
142 40834401518553631337594835512757272863
143 80256168053846761467081616566178456354
144 157755007438330587978264018348612747244
145 310127076051910774999462587653809639749
146 609743681539421214238070925345018545674
147 1198961773119034200001850378582800859910
148 2357833171151998055538340624944244823351
149 4637349839513047607795594810673268688948
150 9121684492905279425696570402747009801439
151 17944360900284909563779641383673912779060
152 35304337791658158583834672771597929548718
153 69466378713848111983329947396837411636602
154 136699574662430419737882825858894897718056
155 269032650973699989904579512895346609268550
156 529526327014309032245017908979483372674710
157 1042351740034928241229327240824592723529480
158 2052034457527044303702809276652475662874160
159 4040155406766245704618766605567700239811786
160 7955253435719526601239541522561035436364542
161 15665778095343763943215564700059061398735565
162 30852574218634127327038753495231642405240027
163 60767562743389503387016276864697258846312559
164 119699602037064490628174412749258057413129328
165 235805310960583501022984476329318905471532206
166 464572998834369665998248735243378212375895095
167 915363059528721541748577197282286905819458088
168 1803729335621212883512545839747229986851919344
169 3554573261606738025731995593981489724753286616
170 7005533878599268024607890910455988695165728772
171 13808046248992312796480374310285988717074197577
172 27218238971437799199845385880635062804397738808
173 53656727622960979013342139170275143689441465535
174 105785049957321288075278926218840668074810463346
175 208573894795013250733992944979723854161487016352
176 411273517436722512584433010993768245012390807438
177 811028811817043510398888179642422444911890906053
178 1599470274223456840491412155487876212174546466641
179 3154641655643128763355926242248821948914422865883
180 6222393713173808881627398379507851487027173118105
181 12274340385755096664534506348636165593811478508757
182 24214287602428128613459495010227728376131108825779
183 47772473633026769486953052120886024322107527210794
184 94257498296763753393424302152391543516897251798038
185 185988412690504547628254093284863674861229231267418
186 367017966990282988626558389775835806418638615227975
187 724302334122124804679955795976994913721361420121232
188 1429496959258202384285598628070398965524072661327417
189 2821480501559273411606103445261320945517184633176656
190 5569305184667131941647866283260032028947057825729763
191 10993976674792084763077926080631700563700503415125572
192 21703917308788361486093193295666685680250582309627374
193 42849983210385757436652041069582844225506226994111907
194 84604234516396795489025310005068017206181940100806103
195 167056032518919439513210904600209792848503392814307703
196 329883468425183060413981345160066699784923138860258522
197 651458838666052158145592067647760391123267837727221129
198 1286592946076300948811186568674423972230040590199853331
199 2541106278671712722464911081617537560545700189743879770
200 5019167580239878865934168927986219607187907802689695646
201 9914424192226297592943902636649796633854184940394505067
202 19585288066990849445404986652194006390309597401371791245
203 38691791219077970176487003744502817783056727448577267713
204 76442319033133590322117974944529752832929020885287853522
205 151034013528393911035698623564330328147741546123546482169
206 298429199047526601688519302609972575762411905945041850502
207 589702890157881103844541469662746428224045314337982542380
208 1165333814030146618312903082142821019340798884972389253892
209 2302991575650977131748147606452848330351353563269550961954
210 4551546900084709203854443431683274677802460419964289845903
211 8996014222228292318079674958700231136601455472902053735884
212 17781379568801204844368584658648797480172677577155036838322
213 35148334684587092784997251597785188287736833174816726748741
214 69481280053226502371825374564725109620312724884562455173384
215 137358141214916975773961246939388399470158090861852117803010
216 271559073543550078054360778608616465746767607200142575968750
217 536904860839378715314062456922867354013019190573421038324718
218 1061581266232339093297543290729175806795690234661964906231808
219 2099093770493310435185629481447842565991031669632521498289616
220 4150810545866184031016163981304756068099561261052200052600046
221 8208357400672859396463702764769949733355677246375711045469004
222 16233108014543622679383068300648949406179416280006695462038780
223 32104726578821344512765146483997571139482184119096499995029432
224 63497694079234001110699575771565852198446159081321329563190292
225 125593863889618643487597167771172897990810691529413934238503228
226 248427797055694773173363677203366246990759184692727507406462515
227 491420270242873389548243522419329050860672428638916973018530750
228 972135653166928348915371164053800359638769781582373863743155476
229 1923186581237253418522338076269564252834569212058710816568289510
230 3804841176259322853172141059394160131497118780703607601667340316
231 7527868635436840116298281752218454147540221690147967356855228110
232 14894562164299932262424244498296696120673761650509441814372124232
233 29471584664501417610200143004047546620834894745947011327416381924
234 58317527281938845588208563708020363412206122077950544602295669592
235 115402285946028751820760135789377893853010719048945453971671920908
236 228375364063738788370822454311623976675784099729025243777005492766
237 451963600550539572399804541912868830301237319800235449107007402189
238 894492843590967456924764177156042481475581284840221714236739543648
239 1770391532895150867573761641630398510399329958671380951526236979824
240 3504133647954823419237358193845493309916592990555180205644512350342
241 6936026244312869838748000158125403264687749647277547419958853913035
242 13729646862098595145110005842345980278724456111641868134888247240323
243 27178558999852734688338156899055907549893920381691158393737285592770
244 53803652182683126139480043001561024975296085819199043022735414019896
245 106516087811006274905096682275724474722589017450260181158294821452142
246 210880601290803623160369567427829909219236282068314535797543817826777
247 417518653996909265267680227172986617866017159323045706615109759296900
248 826671225282581474364867540571329250204379379223539117018060848499172
249 1636844038639633741140014548929369323553181859757151837128502622161601
250 3241150396570719675733217833954392387673187851715121652531675117395344
251 6418127354593365050055865749115575017277783069336425148810479810192808
252 12709679660887285821131561639344301201856795295056991812084339464051884
253 25169690232676062830445508025656218669715820257043117827715630083353210
254 49846881699125623646777056721720930028212247800328790580734788799396856
255 98722204740312605203305935970504230082380114996483194704949138125609816
256 195527700263069068542879073450536949520443694022737691140455434716422886
257 387273878970701087117346596848442026940764009660414071585827850401956140
258 767086708923348572129679675832598185424408978723591262014760758108355740
259 1519451784640488511202282306754762816117776002544928549126245368744882730
260 3009854333995410622191045396624523196706589558151114926422029474875890832
261 5962384751679420017361395386455270070879973389751311211214737697542117349
262 11811644327146177275259972865488540127744599089755150595801364682268104658
263 23400031810317876865979055556427249007109048746795164784842105402160363996
264 46359435486734096183095659494970793438198528393355640322308686028934119496
265 91849187075874251645689276992926718095999567698219599231986732639719035370
266 181981761793273153631802975781624661732152834450809044668631055531075455196
267 360575047081399384614773445125463655933639513806573126824677153872386059438
268 714461143375576689813538990553725807635867978690842814858512579416457039240
269 1415717461982180308127062279663876057034477014225922009933458745284936055927
270 2805365691366701470208470415535716747316766412003531140094993179315369977592
271 5559262509601098155909321325333724208240851399675742869578153812661519347238
272 11016904425477883177041225743315352271053681291596550106296290871343497554002
273 21833158788257447540556626942411259710975971266429669804256879308564521363979
274 43270115063970138380732791541848386616129675946131231903020559983423115899433
275 85757854421672089215154224784811703403850071474536297947554794783447044011760
276 169970690829881858560358621692450668448080976610997415228147795621058579102470
277 336890174799508510680602622003202022700737962542714525024822414406893621349017
278 667754344042573644123423851085733144092285188273544992693032358613945243943462
279 1323607041978224464425531533254102851939468345056420453645116894853448190395682
280 2623706714880535393748473200243462085475267425644317684934062452044445817720710
281 5200981111301856891204708831747187635817582912478655048680267366711423120656204
282 10310243937648630244394019256372307744368778984886520201894450420238613453103380
283 20439307749132489210121741375298220207794614409475307498301759325597643207656890
284 40520697009862466601293563015941282819755057482955526227499590905351093233394904
285 80334301054314616259497890881327313942302786562279354674221588708868261228644067
286 159271630505509477307165678407172233607004714844896068060949123499146161312491008
287 315783209503483789531183897727775508119599993217581747691899006179808698408845094
288 626113045874593127163025769106047341097395472152751147074599497616564826589698202
289 1241450738111386805735317810258334285949162398194657193296714423897746150782164863
290 2461609497926670336279128215307306987637401178646475717821068887439611747822466723
291 4881144537185718592487749804954833377443522852669998445267526388271733714509993606
292 9679143531093228048523105290709916987754544955184026614153816945834229148940800484
293 19193972063639989424181598528256720736921671424273552287416935826429904963874875466
294 38063206127283210972497286904147442535701043967187151671806944585358358876179732253
295 75484602123103075369982436376920179471865567792326844522558461736514770034776399956
296 149700683835892703151809732341896598079193077083757751423984506778897287751445537748
297 296894071332411493634904398246438175811008664798259443751455781597020501640879450923
298 588832145219482258517801897026282095857913355884700511413615085542445057647947495550
299 1167867731266346912932612314671618365504966943942663177693251605852531592674187850440
300 2316369770135281435709134632969244235871739447264707710901307549899540993039052284750
301 4594456241681882661737472526430008957098154385831369663756409481398872310943804918264
302 9113228772426056010234458342859683048103828758745293774729820313266437797755088363917
303 18076829802982819516973549613400330205407415399911188897996409881400842222391288907416
304 35857832236626631846828906610325271818287864580056034111406619902820777540162610024928
305 71130765311257806605975752337294803333332303152335191713929688087792654086209725515190
306 141105045748103719003765856144823143865752303843633111868502424600365237535278377981834
307 279923360287099027969902591833245713026974093080410539067725256205998317765170484193466
308 555324972316876834195008245659496117285035115700399369800532309636597027998825432456344
309 1101708377630840389312731332980412280816943892692280274938709796797168441186851386184123
310 2185734535584993885550196353469250784225557081511325653114854284658612541841098798118831
311 4336500674720989572047479670811005971081225102613218768928743225740821029173766360668262
312 8603845273818893771064547675473905581153661048366884956782244410872943941868081014469022
313 17070917491491197873601189826687782126028190710304072969588717885424247904203827664171261
314 33871323160835171790254802579320141213297230160867172766959668349833499811412630609315546
315 67207604983045009019933760465664228123138279910956049681296702532083739520978942708185208
316 133356922339466347001541780431086521495572193945765490368512622217532411591547505250829618
317 264620526261470209176826870538412635536623909055807683153506912108102418687225668094288399
318 525100274302225681325314170413273945470852490334860474482278313588932543005602269941015145
319 1042009421755286277989062068002044589827067987246451144118190690339111642915559299579421378
320 2067814917773055654540495999349497370420575879943342926727637661210592735500025960936954932
321 4103573663879462265783610219281608064496235805676501869841016450626007724284837812000946145
322 8143728561014083464312133442233897734193473395336911657400525361683900686815636541518039029
323 16161987507230026009588431290346854994834167286329685944337110798452549315007287060689099682
324 32075733803181902301835052517209509017625035828509066755424453659900186485532995144598447632
325 63660306856432274785405376146767663798860094900924526956893171534870787778288375231161698958
326 126348789327877241853375260247112524313885423545635760068494156877321560800998372418187597834
327 250774636550558869672627586935903454240975981002765956162809579663928692687367951633152209732
328 497744236688816332342172011190145739767720624501808035227178078501714656436625123319933503468
329 987958983908355884825638307886128010861524695366412016747029341661745487509226429937130910503
330 1961017968012975652577358002063854956545434535580949631394746427509377477601849637183099190329
331 3892549591895296659386203500062832344551457419521489777246115314953069006699953731452803443876
332 7726745342795602451771320213645655298575646382302658999009022209646268599588579338127303461002
333 15338004049080260096390749665970297407468789693042925247644354202988484541887526131382939020672
334 30447444163844665268560160750526517241150297033213215169969297224760802840659786021363029051206
335 60442514702442341475344652889092917204579195353453088885009025853697762907825632872996080978502
336 119989663872843054694010713294376436978479667530996496585363000259716384999342552206142836150962
337 238207110701280914156219721796501325649157622045315053928285564877689405857179177082457161732353
338 472906324599694695064769803848470868656111395343502082946262261882574637473078285231869409380114
339 938868964510138886246133763863723028877713144305614755525151984020084929666796069328856045693544
340 1863992877263613441241167733484716166122014188698232631465663923675082181614070142233174376132008
341 3700776546862609464879442162802305381669470090742124369175992865037735878439643707656516086798877
342 7347689111047939704838554274093105078518128690734609301150229394510343564991138861381658830761581
343 14588744638893337910892300346832631623720441210639586968109151625750444393298189927931263727022960
344 28966382370423578490250098400168538042008419015791450739790682862241560976121724575184377429918536
345 57514815338589671828020948261736891633686843792793908714984602388078298548286989897667720454306568
346 114202150262328684551902034748759269285020690378119677001566112301066509002204696483720259218400742
347 226765959088947413930009662408064167990565344439708951665951501608871576565757982705520039286956720
348 450288046164617752665595507901308795090191340775905988363338445955529558583853074512889020586553776
349 894153127589031173180023327409541505917950455009545714932356581906110866169261886706785206784603199
350 1775588225773169514834676556229074606486171684320173907391728938816947851954489421996615808169395964
351 3525992927639630987662470895409601982346933482742686787253072909564329650324726518959504408991967624
352 7002117448366702539796167277361251939961652852176720968583623694156502456197896869749113653144047862
353 13905482706381589303521752977435544577444927907370259071471770098409937839864690548885132151225514433
354 27615405354017407249885992729901803727202991714298855517031712311184140180822228432106650537433065415
355 54843530153436452889949018703164254651167583566538816053474949953876198794280410923470076104677440908
356 108920081671376443691748552212259919623800853596910767801527841250241201107341696489923653274269163700
357 216321180680540319271285988513704241162936208512838451019621536536399286311790338199917195249467024816
358 429633970400818469530380534433753266335487086389185516521526938793789138937652061312250641169875808629
359 853309569338861650901685448893692163770820186143024937699482776127749314985223038451951324551318562626
360 1694817762587854275447956485745896927772827086737941887404504835284977548150544283839937114344201736692
361 3366260642630580576129470871756474732724517665613336268382349632289831551953116290810598075526535736905
362 6686221618034057441203382718401913530466332392880659404208494408565137955955457929552860132437852706271
363 13280732984750542772121213165253212546193350600220986416263271805778909330595110844551916233683393667608
364 26379801742352725930868811252901337596695392688545481063245060991302784715896304278208842407732809816048
365 52399744456818059968798172342842550163674873432156013698968153130501812499453816777400649428145152916834
366 104086624752322924904859466140673025709236384147730315968717089483020627796237643185344209080500229895370
367 206761061589920098858127028457011633715001023648264108133214910745921396133042828256306710919044078326742
368 410724498386349805354787582391401338678858824909099950624668960132289979224314244383069604751265275003916
369 815906599488796755908089519536803168117807169615583192782114388907408464590900456796975429003321442324373
370 1620832828717242050238450621952096224520759046059544959174196283978926151973790936936055125071731313502314
371 3219911242733183484272533035215169014730668714488597302059163566991666820397712331800199900117161346627138
372 6396721336400121411441265629272497067529825239961069522806324025892979674278846831310014149484286593884702
373 12708045938752215267442686608205493298571480082345043850101769710699448738762187242935715101226037701027967
374 25246890231377888710333482901827274223693659824833731555726233190217438671287232058470024457552905953826646
375 50158522766019520171645777562066200590800489673374560306875513401004884364371854274243784110071718157425028
376 99652746341294593651844267766910602659680247922654540105450014152064720958087026216588719362396629370850420
377 197989178909219067694616223080123733052094619146651490759425440241376184146475217831381363975316997283026938
378 393370008177140681339991679844888629335493200942544843300595072963367821796621204652560040622608496385254901
379 781571298681367165709427569968499371692196308756266202597256062433648081067048528131707795013313254730749988
380 1552899993387800093417877870470611044167111622526050585066237963164559651609975994354372900930624569150262668
381 3085502210419844986691844594435172731501739976947076632905712471647257637684088116762955622637421324111633687
382 6130779333015986051645033805731602610376750482793034321636848246207538879195202839232044712790600562757177649
383 12181840749370524205995125872702488673551036311470561464221168029934072012548507495502487958521089522483795902
384 24205693089192035558170559118867908964576781184075370160034599429873848146126767135617295409457860051750481614
385 48098270504938602818869893213099107176561864835018543067557654029451787190287510694125720811592780838370430102
386 95575965507178093328163384895726887151444287370586494104870146500900800133729659529837650973256297266763666642
387 189921960684235000219639834821164965627286751212051992503821709103416049647050523403221442650147230645871609418
388 377406083732046699161143698968428218498456948945730388981326192557983557600290871345130817468223835930689578224
389 749980188862087232352092098245137682057428076610726472768791358252258016409561667154427686738409281369334516594
390 1490382809419917622977874326604087534832375388308940284749889528807898474847224754133726260627121673461817628837
391 2961781279293017800903755668054649111795958318456682376533434519019835223395678995990686586127485544492602873240
392 5885931567502713087883818457036826298962554212030872267645712672102683065365964770125034981440570377939869751332
393 11697268825546922126596988192946496872849353468616882878310995879298609222735996838653505681144591479585614411270
394 23246669185214827489742411793937174582797794994740635010494479627135427813083164573862510301141503672926427212658
395 46200211781411173170843222991782424154658552072437925930379224123534969015571599213980925676946528154347632637212
396 91819331972654525351629026154781832111324024946585006564463567151875777526188160885459459691776712072847440230914
397 182486687376763524785219256814791432589293798278984639482211094895525007924523602769167606330382314070757370457974
398 362689604921570330104675910536076061182292593740851728714605501332156452277145549115584811321528219668118255355965
399 720851583266605277354366770788655650061785694655195949904579068041359747239609544729017702877712492870781239640316
400 1432726844932750536241128823782473938280341399710998670862554932903646083978702721540036229702858063653460135185246
401 2847657144974370552531919145194652169594023513998656889820969510076290099846892411322388690121742998239126290869700
402 5660029915305064477503474337135707401104130282188444890132265094235945876730096532646559700085826555960959818713068
403 11250101643300787725422886516611662405538952244747055480968431876888003979096206635018158606478713216491087100401742
404 22361494485632511012476971702347327107449367572859720464496355189385241366539136119836651981014831893931983962372264
405 44447959782681733219401791017514360915538534458110538628994486234664384552595377376276319236539907060286645949141530
406 88350585268654966837571896564614042705680385663239039070535089779903850915832111534141619369456243369996717892015073
407 175619846032455656806496875139480066701203474540061081064279115673132941651247279655700552456320070165678126194803444
408 349095525882852290213897036938331766319149850724089266048237720301946610057051160167295432458407805987179102674608320
409 693939279860502501543783259392764566252205222119115615552611115983445139542417325637129630763843277545676081568297296
410 1379447337266935303447573051365105225784489433364720690342902312913615190023885391711600177310167228895913155179316167
411 2742175294534223484895743682577762683863892511917427101650699547863268241855955659382706786475838526178076529643432660
412 5451194845245408288010697598638751228785927167985877328358729441291928947764192109863146147139344506614072067883093228
413 10836638090544146723216506001337329558020042011733473424600981961082907880082090826043002049070454598578842292921345399
414 21542880629958539813899215297399142118190476975656570052076512401684969353153352444954491665144149046380952126226080453
415 42827161522143616516514286072279350656668819928230652477708966846148767312141224709777843193818635232690812873424430294
416 85141459062120954088026770687479126292382609423668440066230210599283923814933539731980745350586686226193453414580887182
417 169265767917023232077110419778630077655243411345106414323574922977778537087984093303300331693570873619139308632318084537
418 336514206919131523090092438125309275157010913579724712606818693956442725575234268446884135696856996426332235259757697971
419 669027335791145352832962541142406961041538337876649944656860165486227467252824169102002613648064082515028589154615168502
420 1330118958098574162724375430202232613389334996893459063395761687311482274948910429558021323268545509871247013469470371114
421 2644497959206907348656153812362039068581186535491140690318046493661117989338246486587551571346083171936762366861853963007
422 5257776150658869523079144234479410853225010362247079497556123669706391883384722638276494101745911767891209153193887473865
423 10453627543185380819498213879485386505908242392565200048337147517235453063771506200401413943049755057416618818530271541990
424 20784424237271564278147922592211698150102893884239551486387513691462190645588323373260411819304301982936173897259260050608
425 41325202616297344428511893824115601311367816499141343725509601045793038087575930235699411788244314336745291092970090607727
426 82167102760312278419862594028631938079304249155543969383685141429467097912350939657641415033393952199111665137356617990104
427 163375495282311927769091083661078091799525947671069497229617371503050352519752263826600773358534353267316779845307897033866
428 324849194081665132651217281363730316870959009279052814437470057487040242405430236082140735422735484473622099160978314452910
429 645925716573730294986996560390602763603566479132659761031792255482374524681930186804303494232190389258992491093031027553818
430 1284367287824822921534674817272035417721647819211436103022643112551653319968490916096217072422459562951902128658296553325699
431 2553887407325267103616129794834143418500744781935948419274914501017592889959786323537285277519546081418901420399015087671452
432 5078320208167300332249766262940922849360906849279332509272384401118265281646331378163074695908077609030710097478143058963614
433 10098205698403229981669734306647327574861625885259445135781936918589919354710103282329474842149689784251387995528499668895913
434 20080481145834651422858968188430542283911838988869208100720335769154015298994936044704205642535502853722401344496263709464116
435 39930960796213253767006626459214294916025501153214756481044708701612233908934233471421248697210652497011621916908498737175534
436 79405598374690426850591655001592803473091445802006968350875891270187857518607783112472816696262959284794005895617135256020282
437 157905834339912239259271054919447926003383289650779939903980718112798414876228465365880081572874702498805828254573862465576288
438 314015362762318084000740915312935688392357713682631912646025266323268003311644734181235911414086968590404795357847276730263784
439 624466656915404966122196264638433643859700967106999921048129091808144583173929326286026743829819113583170850010616825267145002
440 1241861681248274808119185233516309227908407317824241365041984381421449421076193592272902881955935913077172770884549531799967484
441 2469691957435045538077573428302980784994693347654227296244020488657105558043022372738081297762991553135468419963848126994078441
442 4911542555119587053133188139158225822130476549698103807502081363087749412466983847260568458375484570316875136436756665913262560
443 9767840807978439260481294764665816190590480291960689002981292793438197830068148191865762202464082603495804906010834778747662998
444 19426060989597126009239253263576588852147757293905909268410828174515289433070881123742611900981027173525147410935903129900571166
445 38634599188341878940460278118104576207624492738421448577998127675794664863499696238933125469700033951082649886127284064465572959
446 76837555159824040479673917022563264663132343220123152913390463139076717699981086162766773808631394632320493932951035860167071246
447 152818560345335812407671889469794299816164428559463783272025689650533392275300357543687794066980588672298189587920079958900781034
448 303937358790784033206422944266121969554241263229909877691703480886118718390435324926557272117520448723923184674731096222600152072
449 604501603432225878692321918191911902368755220851446168675640796367609524774162121322206378409772103658598645221446240679947296926
450 1202309271463944489080822836547742598871064438426204774926202222715363349853520853447938998438159369294407040549921222095667293681
451 2391334217912845958194126632268390833756370488831303618220448826637225239398283046306948282226080033526039285397354611216541179750
452 4756304822570107045864082148987765012618800409655805468862014507287244383835137632852624209399446575454090222260020268923354717530
453 9460288432313470584320294753784432260819212681359922068976073614777353183581749366038242038569485961714903886387287846514649214889
454 18816738444654218333523295889292404717140879761294037723694888486195631187318006201413500411238063355375916448997241607158122275423
455 37427392210619070280739250907351854328033028763126660439848516078885940814665740122152484553815894122743216786913398492481340449676
456 74445768067211966807279354147157496803529425803250273589336586060673958342763953032711021381432605672581399071057367652331414302548
457 148079747546132700832006023204328232862359932560966062320192878723139798843586937940227820963883082360992988886211672049913521309693
458 294548283862806287950232522537330975625490242807858426197194521466232586139089488280227646440740569889438122871789234360730545388194
459 585898635497007711964213406003215317367877866769340959333652729961507956253407177053136689228911458119035177770449235731401988893872
460 1165449909429041788396167721282965877551856933472554270329971022567733605853506903105987331007724635359559584620330592866293730884558
461 2318301157734040168743141412077239859763200896145057974768438809958313567264670397810483063112690227006197117367737446328296028563216
462 4611595252072467318710588852307890556852580501967170862199024544587749961529562090795324383813680788604501757917869767590699791177427
463 9173553208904380227734907414789695592571667001446344834217901362854592629682543921134133547399880629360519286509642956240628563178908
464 18248578205216222284756086537583399260547708341831894513282197051891034740333162123157784502799428751135340620975603077074252788571896
465 36301578342380640514044126009933425099739811792110779487107794744453790239421215065395206289263033894715296816201168207507527320852334
466 72214928804422210602758619631687974790384858334527981827291001425339602460772134622131871608988590617018930043052013351326557268380884
467 143659202110796669472800237060517059061410421849847542903020344040114256737475500455933775724649562033849647261138015984046999296377628
468 285788582570678249611899012196770537457808651148423651687858895383284325728775496746929651737972261904425578339406605937665293989423260
469 568540280769010054062194014910742144058109982703042554179560449900862019561110420413476327441513432789832958655791423081191402332244840
470 1131051876257429431674673853501158075285548096950698610329380603003558722613700761636059896365401694818818984251679879444354889333048067
471 2250135690203889583162821235584543010026947191167123155525584419841911536416869266167139030427927248938106098565131552738937448774377940
472 4476512174876219803894427962249654364571138673991161813667193154753348306214202071317303588442186176194200509034479761882084270076793714
473 8905856421399282819560953987086367908026782051510233015857433667803652511070810091737007565977509312205324184740639980843687928485342490
474 17718071318193195978538989150576363444696874930691200914790557915238943562486062941870760068808177572735095488829878877866054858435631784
475 35250235137852333150617520512398476346359942617221966930586720752697389066723031504147450563668732619198120966519448944705968657823503516
476 70131380454997713115103885928490809442208163916422515208024306013152037174610702717316836190627957933280619649032393731996922221910917320
477 139529980367287740570285217032783046263719162057752625550463851222100804084744484742914818106164459204771190808903626162933937054425545179
478 277605096514316609963491248162202247902611057313111592285990265591913907130419440620885654856132223082141753401358637659378545753848064373
479 552321657973436700685426159799513803288077654103828833603148622476389815231654722023898420685729727573896359388394520345320119762202880250
480 1098908236493573117204079311879985791294462515236715464663524528980693854852750803909221041181548973337265434066176818640957359478723391036
481 2186429512198071668441734734814796604414749538020794268677651122506379919589636081211531691233642315840884772935877577004993495679310009660
482 4350249950477763379835436973893687103746517557819731678919702362385240631998137398858990539926362126126994451953201348229156467796705150093
483 8655608386442390538105209421635616217899813038229906343390508512809328840357975281695960650417064221915939330408636081732852354929926076584
484 17222080955882182075373566582956696468293948881832561561134933066128998727715230494695291644173262381433068175612207298151347898360591180828
485 34267172729455407963955184355965519113975931097289396687773570054280637893743950112997039999507530050092024003802324380210693801344742264356
486 68182908323124110748186897310807131026005605625620789068191951211180341657412268562348597516050300177368092368470792709798556385354549669040
487 135667978016257422288166761546372965739976426926206452283257443268673895221474582052237489586353768358327102686054060912378187356743415555858
488 269950257475472030161746671649407582225347738875065052877204188020731502963019372088489225200726127635545079274028583128916507989738260932980
489 537148892158467332713929612066249255132456323169462848240250785871391888798511710124447659671689157988310823226189510889480647568004627746113
490 1068833725304106947732669060026451350149444894616483665041484111571172069202826310118735147768243607098224212921690613193893433039030411300527
491 2126816989670606472054281566084403970517890339416501964060673434868056862657980065698766943024149569055348272464049432353083450102558071727258
492 4232086955488704626633238604697801159621736822271278862721948423292320107387913830438926186626717358401582482990813207831650367735611881860030
493 8421384858512489478135129286133602468161686506834563135501077111575631478054182388471571400232838228138409055805899394429695621986603140931617
494 16757796063141018302736059422856584403707311317430120529419744847194239125903242164611896064356968725561650266581959301435464532267080414259419
495 33346842764450547967673080210866200056223391106223490275418116940345157310623781694505564209082078385512054540091189130367612212317470972370052
496 66358561027021269598628895560141366425570461004783004210908237447703341330987674292809640316181985534094431747470032491259396039203439279746340
497 132051578631839764894850394507142155146809061071000399621334966711491358877871946269260954517825589261043854373513280724065331445720434529238068
498 262781396802262068792925919979262050389388048814173680682355955816583258755724921021503914388324566259468648575934699224691044763741448988910401
499 522937757750512740836908533330058026840262803189215113904132658267666592704315087002584262650421482828524192113313808046655063158565905390399308
500 1040662082214259665531537199722692860555496037859918045651134306505207871672007495254064342256442273054517958897881275978932145222075547018083064
501 2070969918526077174459089995052044317322392302236625531428866126669507941006682296235883145656352392398090064910798985853826786131845559738881546
502 4121375288581799078073634763167264596354278337547206615199466350392214251758011183542982867038780686056555566841440708935213097578479202181503890
503 8201906799175077051889780561531327297169265435424475629833625371207958855140372922073276118258770591458781785955184538082962859367722696126771142
504 16322691600713064122431312047710680867479333961248234962788522671863823241024939095403128991264976886067367638384784314855056325495428867470658880
505 32484260274017836699725800242947717047835397449286676270683848938137092598812409316817710845513501872009731897761853491256798023756655972482830232
506 64648496949126270749188360450050346219346464256434804117965548593171286048684985690094202384616159726167603127590100607764876066787939356463298668
507 128661351882598705258855904900744593724847480324433012922729121171831945826779302914101164672061003270516125234052039311614904426584975824853273588
508 256060152287951983132546970941341085879339105902512446716872210209007340054614716393217368488442302108490806453057604014433514231803643109561647988
509 509612512785597064030403047144461568589870673218547791574801005262404536177707272296139731758380799538476790218765057827583318940310044464406622309
510 1014243759741638860387042404830228853551256546249536069179790958536735522426833655262263285848343091284706995972383670647315528096881045640995126914
511 2018593020708247601789654860088028119143706556701875740926550870371182685471530592218478525555812811965842126990564441435189317417315507899585555488
512 4017531917306248805710550580781498771514648251135512865457035508427630029032999774909115926570485414252383518574687123704662352246731292010055645338
513 7996022974106563005263309768910484634836030959994465062216461832784792917166990604373552033036237527142262256558090584479403332546173617667367746751
514 15914494334640530795029872282759344616253804389868625589073987327779472110579869653151582253883954131839285402616806231882675385710049251115383389664
515 31674936420439451205891164047645764627114121610921533205934586588603278388824797344326492025876981265732936498404764025464352842306156080603915437314
516 63043852022965893660028146097810846806566263310623487350128773678654696169534000570154239854731908819368086717883310658381507518899346628415792020462
517 125479793603711181649222521381953669608610371276740487164839010598357394726852514815676433164239450299622653572239969539687421269721544772781957297034
518 249751957144095439891962528040574836686959500644788306621473815386433766341627032569495749884829622173244469753799903278880322681511894712866422879128
519 497104894183860095247248344821059724121778247219728246540653063273549889195508236842186388618453592127296892711298953187189783272270528033228481399706
520 989443947950780539301099470073044872316467281761695660983992316467242317981951587890363513184641640034396644169463353524363922722118931604634291884352
521 1969420060045263360760120065952090887991692559474350620692392253663566856356779609286940977308807301523055942941764164900518499662026560142247329545146
522 3920031040774806624059553173808445005964134256818234787105848783801718548867892111890933713069353220990232247411930541093311141683016096900700953330426
523 7802694935611369068502116919703564154786030585395292971250779220205095796634972143817812546168931097466883607901706873774661523370845519757297112450230
524 15531153305994348318438168858999931634586083039655911200913096613670667977413976024598966705958002333628693616426927312743182902290416212237828491222678
525 30914820427162586731250199575972282818243724975341445601255012790217059952267513705115849250655611347797056095684196157049928344005829815304181331479516
526 61536625538011672406269928601353107684218379704010522571596737930528953235029976138959520613449267779294503833149502705497234345836936038528052555928647
527 122491101224651065924608510128235810199848425742384882293971481400175095452562958831559110075529779749545102118389868123391420040043570950856982257423824
528 243825598350465540654554120352006838492925193460115081404602048552392924046958872024033205030928763037177535688658675447802768044812972794366053392153050
529 485353249161515595078130076173967649219849546678329697872655032214880241410151514512715175581367967860738301441263089325474986860545228963644379957654161
530 966140866163432268892836600581643750808118954282577953665518794198213775695165772982772507245127976678044010886236261874366393148372292651961795717670849
531 1923210482388809626523668610411484300662728362840585399818597669596491795040143016697579769044079153050467168807995749523430814266060492732989001076139010
532 3828397481293623464541511330649542321405163668288895246718732981778009828199826573116351496907840149495344221099850875420967507873804805177137775563885866
533 7620984024497440438370067061845491821877796991303996664069045903103055658804138215586026228094544783042857731553632796624648934750183225144470310202413929
534 15170814263922297302825759511554949112622658901901975626113531742897548119179430904125906731951473074347383737826374645101966405202122529738956501937115501
535 30200249287935910835182987710118635607011379029757215530632235392870479953059081110170389657542221642767260233620513463358143221322880179947936447488387934
536 60119581213248159566882811979047514254174481075873872197984791061261942766170093060487141187664002906786750815517756509535648307751603162103485878877448294
537 119680979166578293100980074426148327554952992308770575694600606346153055939062808201341772886592175216555996317739499860218435036967053491559585526280683299
538 238252833833211989122097283028202783600059827502107724228600596049796718320345516726327119166196354720338654529614217296446623918627060593395627208021675492
539 474301782124287328478755413560509960237215199311995875250377238702204775617060030127106328784937503549465810749798942343059239943849843521971514863913269008
540 944224281365004008799364548099186374408214329247042574816326978428596118863585972579644268224941451227373678772460688555608785310604299246100614797526139340
541 1879746500774908375084471500156638587178049714243548499843059946977203626528315745498725426711775100298500322819645630638242892757454227519644067298579654202
542 3742200949649665105542668471394627619899146563205976819196729646309131302943770832622724922968027571723675249646660681599480218806491271759719121715817287379
543 7450040087190481056264170192272162324389347505392331107999799748316920544937175415543932582726458824848128824683032152396037642016611984968043555874727445514
544 14831797466237467088205248959464977775459631248391251125383846054068679817381872960683960731850911705577436448962314720970164672868167799627381533621977305428
545 29527904087533962458279883985856877267989547902431615803641003208579510491783481437709851001680215576719051873213577931215408839424988868792702476577591171262
546 58786161252150345888936607294622978980256750476951627335545982075990168744355412321259786577172257861607910711071969166913493783640436431714580254766558014719
547 117036469729211541268317222748320291608241864517194178108445485527360594268960929875969370512010357584741085487697630706155053426408876068612408902169106980518
548 233008059693098424807057128859432711633452208658610402337668783689044028952574891136063114375585534697081387237593689113782919785382460252677422081046220026704
549 463899899838073658855111584830353642630785572017131619161282438271600005884149193347351934988131333034747114853731182594274242918549246464595706517393809300134
550 923594219596233797794844375939534086813062369362060753997050651360752278427211854254314552221832785920438856436736170146776238453579337243081725673004172270921
551 1838830559566419446306069998128861165190849816150313683167165337629624842152812764418865870842921793846404440393742617072113956073496780145633551550384224263976
552 3661051054644348414457953522061599580834637599847974865151683462714614086908724687458472957427700588627976963236864625107266820810019429030868277948317629090388
553 7289091654416290878748252273279848287981714889809028384231013207801702492319508250490092577575345892482469095146968905980024031364433322420007494608868225759524
554 14512578350419948275134853672554976723311551064798463625152209364408399232177608070181912829490481207685079028245459317327279145523701202605930769872470236360521
555 28894771960062592870798735021114039697464921633114584915941405509916969436048118315394535910141089045357715409321007390652573485577341795058186484220465967925838
556 57530411470143671619149501212038693296479011106229169641742888875033754244716504877156011581157697353565458151751078662672080956074595260871363573195837654073926
557 114545805724777624937259679657222245010421691073065057873598790059526063990127458854630554110586867325133695794678131331721225606637694404406686275730124982926809
558 228068020148665620671006319917954568186629445229762102429059912549629113990066551918989021125745806782065853956532450398117967779093424330619478872447041504335162
559 454101640503363401810837825314864304731405021732136609012757360605356055286524062818583458872934957813088108034510491614175096889263586658694208435571103952792612
560 904159842156000836429303476186484752441874371664531794430726555294261868561506256615863491530956243345561815069591852432450347355420748431315407916282161380002888
561 1800283122334607557065781199188850434591079562719268146985517321517637822746768496214362020968088030482744421710496210746394319303821740239872079045976181956343003
562 3584592948582306054583512962269983252997718132690232531672586067996440233707510919417453116552327125418945791504429221646400426605686466977209157808387052827523005
563 7137437369223375381358114202900788107853697084380447465043457084863183002669031910542767669741928078164551505232146639570131375238928591464356285200756354363013506
564 14211770658977829530497386107886483768964424959957100610954532282461372583353254632370384474965729797234219713324984747397576044036243857632336069030333323274132548
565 28298112868945880995433635979972143469135219103500637343731442750843548321595477415711042428479648719038737764914562189774230538386371444825406407793734058413244916
566 56346915894936386477900736430560136303834472782780765047743301390906530018984954282067305452095692692500358880272944930836947301721343300386099272914910303100284410
567 112198281723732338561968980547423668470802328460551896504645320801126617850418048427447751642759162461425458169170971011327626883610634922961956072179250017413534442
568 223411554047000581605822390950162173039906138665683586793249283047462174931360436341718428664327213884147524893093141453078744184703348885213054396358137813106898320
569 444865174676541664976719532132031288926776161372014632221789455437599590951241647317192865266128339079434652957973167253724388098423417166610470994798620676952451003
570 885838462974059762323018944028529081526775252720693479068795921857927542621989970861842922049655196645050357328696666189724298246775067510366820679614625127317643336
571 1763940737136068718587147757316100122291354020736546816816452780587827055186819128072800359970192526459436004917837335187233731554171664469966876034620184009564469576
572 3512503517838158308640183094902041853323340062669706211178224006580192501541959390775736557271940922784191957166070074226583122697446683577567375305545401194296557478
573 6994438486081865071960021928890065817994622227288019116540605659622024011494537050055499381141444306126862703392037450640166895651828179393154298254374320869526319864
574 13928111669579367845101894374529224996445764602878170191074684863772893583995053462199429643574484037764517363708277651352972964790139857271390725130271242147899723587
575 27735430523214190577298204756877594819166978882267071198745373117160111298708692864713757229212437501354477026880267932788481832672861669120432050494052085866274343380
576 55230739495559881443570300478212438192900123449729939852337978977335206440276925799100256001716148161808724590196958064369140408382177028364975062608784405220790470310
577 109984141275186018889402084219625841958960076501393649649074777907359140901505627137841556163148715355844583714254480822023767946322385296061190174238950828971303501379
578 219019372769965481954329578208982492920394951492600137091117686097692763882512484809284739653423508929287596941701633548284164569081508029691867712330480072029520299723
579 436152367896659591059260678791654924967109674329015745040523728345314408831967016801309433206935582791978399691593945851910928816461620440035277590345846303453601592618
580 868554687261813961683765924074683597046415044077013550090096594491915709074424069335022728760666689664727806922092374553796610315224363116431715154689144412514404798212
581 1729654340154564350086275322954519382172699987099277591988647226631873060469647070181636155939418774932128735109839856124614564905876023181633466708184334793385121432340
582 3444488041940054886247656578263662803295185753919711740102623766080867904245328975090055517379941171302315833491326244696529429116598735520875259660147313572383460996582
583 6859512290921100790830207087403973752827161014585202760842468847027107475196065890340946641679069810566087841364259907288402744396595303441449556759020090028698252395304
584 13660449235431630069535300284248607530155862657283637524430965278953303595626669681186141155448668742283403990022043529461077804812264329743393887921137858755022374163402
585 27204446852120273649934269783531726402920488583322729899711144120345033534390230684057472524029613731657149779296290000388627286513107688119551877923728625011445061261559
586 54177377906234952063820820299617321243245694988940902962970118991243345421905935711970172289782661048757070821854946982566071536071101537774184337372669992406953348103404
587 107894477878211579036329331595222056021822277417387521737609956271092153145780587783345402157611452250488560691348593385069119204062774063149165918466253048881351220763466
588 214873865172871775936944101393129646943215670437968927196089739934520788983087120802616258234591091616392059519601985963934760312714369308232664239133615777550934195933198
589 427928396454587598999334114876427344679455565646782841931700030766150446113348941434029310163016175622012763745250236790519920226774586061789722086607284992634234359440241
590 852239654639770626279109011825280768561441659203247468168293591771586969121230270647545816870574531965821691321267688812123567074604616473881160279609552068902052423988777
591 1697287764752312713490358923669707655891253226802346354407267324191690825362229867190881025805169447930604865026291290042036609882706490388377531982651539922966342577694922
592 3380277256505246292496630518713575506995093932952127572221402558667133603135609484149002574836485913970841600314821007457580094760756456754045141535257892654146365330364666
593 6732126315174910844595370801541940553488545549831227000116443424345454719105723899182076789233214910965030419126389575180666248276156809288393931817356655776530513161415963
594 13407730386827663252296233369024461368300928287127425875399181272285713633416093453395413673024271760239856261267196595235337737614480627035539364320797642241148612696224969
595 26703079549467054305660988476472878694817519958596263241860152678052806029761053118498290377846023505449016972642179785301857639233911994590417917517181393381851811966679598
596 53182713186190727841167856772248686304906144277152749543518661275314626185513927877257563074618126119321748425005607822817657576189585331471839983787364771931712578390284248
597 105921147821611672785740238676134105423208020746644886975949542957901359688467710997077065697911441010707700385165723408365026404206979734170442590640974009483332218143825563
598 210958925861254015089240253988331373326017995954512577754290008006911247360613706667950787760031265459574927474936704345169105801538893464112268491999713659755437216364156145
599 420161409056533792915608031624210812876619468916441790696761210580328034531250665545891158700208624894837816266180785953490309584475153668408567554437429245965275878085479432
600 836830372516272485704219886147120172724737748043691009860293710302707324073006582143353093731077455856299431942022725403221086858316382354986297406510236992691445385265392916
601 1666716428000408496152958298018900406987586206082724723438398366195733650072818947321395424006189894469837139612955096400902656885804651363663941802265572621598862867980399370
602 3319624765206544944839317409335822470518238646344662043692242858421404478999294205889670942366209370289932934099878007048010804125267790028004057258436871122280093804299689358
603 6611793236267823047602133579084330854426774322410279339356724470184546583400175276036511016498092024033459426052608262576285401637060697601159874422457859772406589138423275280
604 13168991282720085971013290571326577368527011469874746075640566926909590672771370425405233752824559246039360061134735612636322841206695382771786327537017455467228805033130360888
605 26229422273036004393147505111851541852193015273955532089533090092916146397299488210055039194597109389873455998092185791562632706359860371459184946116577498969071951159921205771
606 52242974801549496260466461907916277093129792812395159043451028499500022276156254808163023549898760629504961278141131554162536845127445193603063642882366381077848843546453332477
607 104056693295010631923237702486642201769860754892365846756977376560910753225765534800372430788417323927334528004109091224277865086842063171513799522658191655313216273909171722480
608 207259803670372459742249963771241140770514869604055771538117202058977125819329823701230351527354170333394954096877358896869302647268433353100029002742920906684781971190463082276
609 412822228224362984068278379616227793577648927828702856234728863983043992820169875873438950173745591297557313578880462850258727175185084063266108535027876654482655528028948160432
610 822269127628728137942951574089891360217026870388832526322805464312928770464322671127022832621663321971523547104571776366457085120406399818478619403618501590907725367108801859794
611 1637826170963352978187139731190699031148872540186687366230944052027433632908327228017032400993099316816623597440677765877621858683177313066995041219249049035664474553352994378934
612 3262304754189191471597156928625595316398992715164825055746641811970082998336509698977068789710915574964117134837326769403205266033124406452075591344601094343428376075456309052472
613 6498066373051417776989133830487168836612553654465396175844455410206025043927235317159600954152081392998754120530704985637627595941544408766893536359178814900128023935835722039607
614 12943348332682161786475689537432130355501326991530078729666111258629726150746406656666295632473636949251956461430797223736822617579374284773411791024809433321238556449061905931851
615 25781727146525669832213404325313206953211932951671581181035246329202596745011418915298092435729333927965324353791551254468592019079784028345131040899579860697548916836238331335846
616 51354705136940828051030328075230913034265155678104498595294525984535936157190105640961338279835875424506399376282751711477465514038666793948980403335751266377324884898789070938946
617 102294274411257114917209947496829776363456712775893941760285004772584238925858525331807308268407413540645196426175729853917171610409664642057486874041774539028757331699316123581798
618 203762967676803861212338969702928134396434683672604969987911418705473557290439167920480996813711483063779189414813415226613297997642083816929140810155736297031790706999569139691693
619 405884086190310057257490853562561068928649479433530446873750064796193944710663633690300276006100278114039432586713133278626258837439177814541463748161857851454006652921924280064038
620 808502965452348347709401592030269273605249394064334185086098021700048860593661715656434673097035130671905231762642014330527861908341647659300851598277271702461782902935263546995306
621 1610512232511962363024740600005378286965361736400166943739531498895642282389767468560975835941927347698152097879373218184504525805519720071126648518240310048074442149108841742285085
622 3208109969216720939168137965941247898782420952295754474772202312339226193634030145809615972362990879672141230992456096893674949121074546347843542149786506137490291101273095941159505
623 6390535698210636312101156998765686476305949261153776053898266336992611538130104575027424362621776665050924091407143320280388424135244409302208630133025572067432380956953006976105902
624 12729990336102624600656703867321100628498225264067678310194979542527413560160412431012298718453376482865134703828288168896195883446284341442447139666289883161134239387328232709914396
625 25358389263076016324988325973686939059503945415510497653611947289900685202947175184235901129938218175469005821263845901142191359513532090787506955616003778290117524291286971873945082
626 50514728945793553046456748165322067807592596920524819682879432740449640685528892159155378117737661534086443691829474702866286126844788237164155531842892679330314900211251315323400225
627 100627608979681500617199816511813174143713125432923998551843435168650328836669182732463357583344241991285080093557683675941258494144264501194936005960099356907955707186991247791513534
628 200455988462727072579797581211372654651988887594178941201472334766649009141007916654960682165647972529921757736103594702053740772773627567927554510179107051691084685281823925127215696
629 399322390806893143730687277565417068325045389608275669301684231266591301801797574240311805238255227440013084563461374140974058483570157419008754417868706326816358598958048761788219756
630 795483228677761458344213770700038381281889677496020565215608679442878934691745530851026878142868746996183012021501489733747280989535503774465066799512844955401869287173993197465674771
631 1584678339387934550997644816201933216378405616037183223117098741531233731066646542351235619077568937397452205348565915452195902444678795137495541703067051451870749150048211952252291580
632 3156849921606867085983929916700002865582840429677250363642102981149409501789871689560611221796691960774364266281333267907101564464015823235970338154250210634697569917437888122797964336
633 6288824300939472308646960300393792891791355706822223455825555693071939189577036418551044639522724299320125505269478431261149022169791737264988908144852927075645221147983288589647755396
634 12528171507578175606432137647761159874994031687889452986672412498699358713172876002554597992527425524450935718495165975223778960270836078212899722048289680997875918781878974781992675910
635 24957932933055008162526341964876534059596530095280192682330916983920382466553024346499620008211531145744555179827714386783937262795209132088598357226558410852067209744530180491062591282
636 49720126233757008204010344104135969795533665124727557630416819567362048489125997581446927068981207853409785961109419535145175364181522339193817848562559491665852157896116627480798339872
637 99050919036534549954655721091640816848920128212106069890535600193773074494581576274946645591708861444101890908646242094490857816206696274670042698453019587741343430614067140614728554097
638 197327432680584527786701588811925060728413911553396570936228516021331084731815084937592241883626348420815015004634959115823629669375603776604632762342107877622349578782763168690931176685
639 393114517637770617166427678858298706507610597507840741324568446558007505351959974037812834570586034503622462893638755835706769138748258088206795554388268847630238221139316845572886350752
640 783165147223781938721512014293929046182055865626293372094701800153426937432030107583368081118944179353565954648670811687532808697486481869426279000241406890198824626874204615199465299188
641 1560235897710591901292306213225940226750442428439379203244528764183000116484239872740161854016864827415094854514082915649973998947250817328193898480517248795909572820518275070343595329035
642 3108349293857564900278902896643262676447619024326247856405618120065312205932179084058893416794159088716044016975634423305059005070366850857414500988377268627734099838511286875557089517340
643 6192585242729842408743140663310263380795501409089747714835482864026511433050627951806227942973518480955172011754012757437773011281653236413028740348175265569359568258636949486988630160180
644 12337205276188872081967185907831035710891042827629293523721682944028354721656012828638256448627872186616814958306889582447669886556078469665426149615068685049877593015298410336924321544370
645 24578999455298964605332280636953428534482673555707607281182090158126115731936867849900372717348922217674194674105694878671794335061766270775929394902536992250075045347723461228492221008661
646 48968208141328783367646532617365473805474306631259697886677852726856825398331231779595554805110009840558777158050658399082045106899433438579691180431176267743487607604781383354024000556714
647 97558883280245435172188007682314656247624314503337360105087639130921482810776633373185002744266680894349494392104005585530346445251754083226233956048091562588185587322968466482999975437852
648 194366769243015541020564907082004610591051618745806033769184469491235474977548629695315365633717196133164547684944924457648898934269675045753682293970207018262565410986700475613772324970094
649 387239624935957562054869055244945022541107999072686783457043602366373148588677978597244165157948448648839156708662769056166851404897862288560340002379951219340166764478270105218404059661525
650 771507473312274200132351377688069925359599916593570303290081544040071417182925604072137912703101730467532371456000257527534465712819318490442784829962356762892325777013684441132921755131729
651 1537103273209501370630066435215984348195058829014723118235722251167172039885816148334582457007080592761721771767078736041454299595778437266196860538331634900831032228711087199998859216294644
652 3062446519969836504695165684896510742943856369547244439415265483665026050263622925578593718960151319114073226515299626109907725761994853590845842579915606178412316076054019282801793650050100
653 6101498757126655982932023707700712377106391485616973870113431142311582737381263774163027870432766749203186639727967881561014534900813670751060600913350191730875793289857612411429070678417235
654 12156458762055564787422624138431638925990284149497938537122916888884339827083964662282133483642431772258474354125900091964402465843815807993447936862885597075759872493036479945113288989086792
655 24220336222017645212331394958554703120227036574825546010194527640529098163962142124193055483970000664260868924541041343213509766841906050926613709611801885682229421437399560687071813327876930
656 48256495452631581966819601510432981120969144566707157810299111504712406921227488214760474612854997101719573210786227236267304938373937531819927046559138718018622643653810407923729435610514922
657 96146594677834533625240093979976907903138619423723556287205135687911514289039200970516655471578180490298503353480030324260781204752313294430014172678844300207270714582252739339103310691504224
658 191564285695864822416269833656262727618584776384421569573172380509147084736871495907243413874027013102478439608576134955618645707174533121642333393198631702644310867889536888452877745820206027
659 381678488675706923769093397506543454151332178963779081933427432867837152531024231173247884603252192889505571035914563299847551056484719482613909294598832591772351444005345262315266149921277068
660 760472156034535877396186449405729268348158262689380269237165605059392049969628199554970139283700233971997802681613737640982327230128563209591629267637011766967916358912159815427274790110147142
661 1515205149226549997942530466778006968720701857515726455818577987552489375248433751360107479643663238770391676433737937710932128854871177618218537587851768435765823843431212357836534590607785533
662 3018992518927945868123859908928408017718671223214289376669770319223063908534166535191963619389081686169032092039036131245207516283447991791983655221325809905072055532728885072469462149608754388
663 6015269751123371303154948447893846552381414355382933008153401073109678888590036090422947162593067834778757965893407926988274452237110410530066318283540159620162822052413293789805512769511332796
664 11985347846965981911104424971916214818240728486521861180129930183021653797391205704992805952428159154087488535632547515252316661517721630237593717251259242843304865383042132826084974520945424004
665 23880786993679317507211913883943496342581509025089027802593247277232279672100516200876202885416575404336442770998529436095010643241603411847743160235864311900731537103195244020029355857555670651
666 47582699408514687660971017534253225510491668946766946685964875256911643687735887799998108829492163665356088470951554419337281182491456677878236235606027414446224978132324061015529279035854242574
667 94809522610036213082343775827425542644690091511592514274147377405893960892722575552374920219839232657425437251747817205369414418541620738742792664951891334850759814804311568882821720107825523120
668 188911013530745414704455205547584604192048497595346105061332745266781190783242283675733560678572035041561745940555076887477766487796600368607283387112488575097327275671570940324291270466308215734
669 376413355191732349319549070216880435497553259102410744318002977617160567238162297635610484532299111346722177711472504169507231626324113822628540459886232683556005462606892672054389736007624907139
670 750024050598969895202068747103646351880246521761618954495160369190311389999904170412387880729956486384335045926240610160328143386922475097970601581547913122150015595981553874591634436408508903160
671 1494471953033686150470483372797233799874242038603470424869244426688077229206400700507429036701017621285475879758753322594934229236550756720649969793853090997103186950166092062753468628781052039922
672 2977849562746911859125423735496510793153650748314436345435013427200013987928214460700659876991710229982466532825091843939896177445092028755283670266193796135664574511895106229347669641726783425666
673 5933625571623116074119447718084641960933006303823241924084159954517836295078100741620895565846404479225953464689382489391713274638617827605492912470022055914973658365945135716760861461443317071314
674 11823332767145067606138797928742954426503935907414972099059153605282959168063600001778958758023175272450520606320592910103207890573185092765234332041804581586044182784413900526327281252818695298443
675 23559283202507463600896655267302208550903383573113245438897090655871431689975761913290776918316523717357281408359279718740959443482055799834314345437551691402371766500110950616797985204440284084814
676 46944704545967780474913732079175078463034842601986735008664778883461297748128831426700763286427762978662093263981416704168213656481208479136269863398791785262202972369541677068494096185491464287140
677 93543479008096770598003149256409931084715836650930227709944985532184352125095940199474893981023278444499823888944036930835892333275772535385690166643277905062545808741911677983993093969197902608920
678 186398661361315405505403094939147189691197362862399588931374652216302297903620113266638376548498039851390310533532636870287800653916042214749917183334281070531953195875231915406569523119494587007751
679 371427809311021549349595069262684117099168223029416373436014253107048519061236957967389834016573030259441325276676618932267018986423486403768270690548423626732372550761328979605816740912526015231826
680 740130658100834351055112692677792115052418574750803183726648212930120969218114281455397166308709303464297902764925098628140111571143594513447057491072133650716960881126757318482853923548316190413844
681 1474839342281556150353254201775399674440341608219178896396044028097844141790869388126456986181491310360748798213867416697835838659389361541800428373661050420162603643708711284076663422319349944549605
682 2938890262989112292183299405748373809021128007958874558269811894435175792564339634785275015744611647010955629455394841763700188595477498987239328050001094584820674506524824046856850171000118005394636
683 5856314005318904744270274100429356025614605923684265889579817390136588776310038860702201678336168013826644475633095080028978362570522027399854470063320215234631736745162002220815647840786512366759704
684 11669914165922876485468621431229445803354584453208259956039680913913575613484195955397460340421472496161765055482101090713052051207851867476427465481130852814927905085052298810261637422071579924851422
685 23254836162083518583549000687920619229863872025181437870225622868200029479245806700283993235187699279946442212994750029430498412367731882839320193911124993327021157452388217130170679473995065674591988
686 46340553322874435181310269566480570330320380296719321906321922865842371820403520466094794298909217056951480193301021901276850077261525075041208829052401616477423824830314938331146662731601079199010868
687 92344588008498750272808934806752062306938361469203510761276817881444292897476591593265675733201274606046556863705419806354232734957482533943547861823772517798535608507155572881296734650196411884471476
688 184019555031349553875849046144138324101511273843814786586518189906726447241420662894820922911566293885579589267449579107364804904483352848183237760127205815524824233453765833750374661674814329977716654
689 366706656142977894691558953943273363299068850416546795209443105609057697787825481651635879768184936426454884617190076145199714845461950711181349456966382985167740962085595674013174931501051687749033977
690 730761892205692810702846586689883205192395941926549666750449971799849358947345397561374049595231085840699607280089240965615468537581184002906197482074010262428353785070924996517560509330894604126921659
691 1456247744484468891838026844069627589736732874879480582072556816921656981491007738087534015836411213789486486842101460125064193698142111387500430460219049619755930615841125374921586845388932291969240580
692 2901996661792905572734877025244764362885188072343697608007664461203722499892401001258307472204182870912129499061115436894697178806845147578910090247206979859676815758710095859383413858519946085809499464
693 5783101484519009464640720423892169644523021772946005382204006949944828160104264778266483243149606200062800059571736067958788433977108652355261777378526478484005341547165078579128933430069874297545042652
694 11524629552248276507935776714398369088927666192558674258452441605635287035826910031196112530983397399716304751312065467425020847840105583997095519443012123503726572805353890733181123778205946835462463819
695 22966530076774355161838674645951776576465612056907766329456725356495068602910447348081560620628098532623816236592674363053302575263891091143956820310563452216520774901821029705425614237560866026962224718
696 45768432319000880592401156320436565774276272919960857846855568460714893988563288642242962199206830762357077717505564079583673013705896215290770134646484810605975177723958794253200175596967345321183608502
697 91209258713957239270462529137832297159257265809189229744928242893579966096382464431859384239814767275470614932578696405747122530150322724476253129827139224642870455684723545843929090224210273323316138815
698 181766583844653853665115281510274203553008132002235341806397909604239160115577809282195552427256472985884893532789247313315213523646563480054187980525162264020659199141074387230006789302180373388311237314
699 362235814935172285500230547519149571192531338828026929796914231367698894901892542463585326227017394361822340877488758133405766701671607788467035088359308076275764201299126749370917796478995441567941539102
700 721889869612681808362174368790506297807742851099119855603895861804943088716811852795361922108981802942560636522931291066088475173779316177567661364581722383391575187694245205696244568125495813904473035574
701 1438641943371550211409017201201173044944119800027013665383623452730415167120263688462250952054930994476249860187295827355804349973248713105065305439183395696791848281266014247717851814774674520764787702781
702 2867059415272151144466476390894290145540575149461752336107505057460896229100891077499137574976203233235644528886277049976031998716638242708744674313801470058420534142674955919084299434678458581026426682416
703 5713771475041003319838439198496185261879710343910540417769440692462494553463520312548917799562054773875621409560902156008103084042104854609013628906291097913884777013883967248895835169553028950416362911972
704 11387050118064316578096064117589873620207071917931428856779360571408982527399796788510359837686036789670857415421164590546597381886571386968398105830214178166351810752200705393628893120336338696970549620534
705 22693515758470915075030257041343400361972676122861187754422594583553053658417054045197803692357255118305722641789820785075955065441070155559778640555090728086894019359001097274874523346374033014546549810311
706 45226659831163493546832261464023893596666418863994472775535699940116652697071236060067169774898583857187995921152454559447215913954449878004705767920637661004362171123751404035197704012195048954127846518670
707 90134160702633468364732118230780125375205210543864949143973904430355172843675107875957531239138242265715914072026610617844483960629337453003364059701563358004280666000727314308141475613409411152299067382110
708 179633152212183585360142631733796217405869179287525655097730788211816582622954389206285465436295811699354386377218447724774282035938599555568210644176468021331128636067603494297299520039773106835818424901962
709 358002223607109302619270221342465558016107180491047098834233788910429865503350008231552176713840220027429584365191784307938820061207332637902258012627508452161562765489724126711064893290682846355710539920134
710 713488721566731198769037273182814515445210231677473730553894532339879108290585738901173724905195553185405752396564347014535757456120514358545180069528598903390203210341500912336731879318982131721584935276523
711 1421970706732851739197457066985361498507988537982625957218116038713541169481365881180891125950354581249776566841447835062883814368027122601614070674541114619240238819642323137675238480100431207376508007238910
712 2833977058715339351415758723173794438176305005954990676908203881757186982279463948655716963028073073853495445133424321049479597108645777333691902365248478662204955584773901539114705540687780536204660378971330
713 5648123025355204772153736465646792271387969187501011153068593274966602391449027212308443477322812192071082161294634385091451305477644341408111729061813162641076838686042940503987424565340322190726508962640953
714 11256777873568406135573706828008070107453275544044117884750799654693523949895249467726655421048886842508228531253485128291927032281155789486845905446286523453457723630927310297587244017627355730418456368042201
715 22435004970036495595186365907020607651632900086590397008555158101060553938637469611949860260022747091901960720095275741330795410092319510116372694945874764672324915640000832686246199447342241458522278405675906
716 44713674703927752628764504561683395673690943224936691544970725239593849669089085579067287786377891351463183973641810482418787176083722834814937883885412712467286670169103263304420449244282948462782866065739850
717 89116201973093569628018321737015020509908197295119942797190992151300594382488340826625863589388066971109211868269349767053099741916671256298426489054407292290651749401982770645243314358515898007287344072396344
718 177613136101301358374757430340191059330081555748975105221074375582792470750936521057000142629111085897113408244987212119158906707002218470579719729167192216724823723663524842256787874936331857176492945852458943
719 353993752752094050819591509627145237839967669532953748746429269366703391732997246179223882404327974482158904308666273882875191738731495330313449237118338737397849810713899628749860613256966913660628118474835624
720 705534424038080322035912862669014539662442276905572814230611887449684348122868747482261697850032524116794040677725469922364103309048483752785221278133732968685252814228576897104017587882275487834854282443404936
721 1406186451069054593880263632934433030697337357544086986637962131984383743133158451844107911141983217894556340886885841301521477169605389989672296263998926330771947933480451598968206047931274140630369721801375273
722 2802655344349211319181900860493311282957985536905252525977508723069952793661507249136014515112397367953540070509075529229306561313672170597166541632321944934730995431583543249216468310051235637500861288477843854
723 5585969458809556429553613184683547716495758505014134672980320997395658911667304943296349453390775370825042248298636482750463321721779083123750732302948169232375603744152633878363920942843167664639267905190312096
724 11133443064591657381576560454144281484195818001444628082285672687940790364894736118388746061845450979531307348002609576851261340271499471165094512992754142850364873277003679172816250924149253350463922661393984616
725 22190265325007373051339411000904973455682354108268355194304337863532012637818782097470177026454152132875693817850871374085972616804573471545252578386713249813028370160977262265116540832480921692344350467176408242
726 44228026257129654651785181615311050106263057611246842362084142081932095060482978746272613808394144523249019609759541418583321631693421453542371804167177689148901297628025057512025904517053919670772580438480622361
727 88152509052116371931385578641598534778021030375474281688001004428473953735792434502710380169698954530373921657226728966381900907720371604978448124109646559516072826596550700211342856868433951173602600569890889142
728 175700843749906301981617051253087305006335913405106385939755171613480203826808665884341174004790283792908911278973798021176184849319693613913528765657443870010417360721146165825320460813175985327588150918877847462
729 350199128048697344643231779300150058846843073123222546975087678658404246277603363061761572912930512688808008250260747770263435602118567942495322400213445536378471460694640298481568585306418002864371367406652507695
730 698004644485056542781171089610527274325599643500552163172025321559125920224168572148888041403037025682678670888226230151075183837759290855157018951766418210569024691150166138088316169575215032343652490804848183977
731 1391244938944371646435449535621388117985376794977925114426960015763866622928803953723119200753373151674292626615427770878731733482183635842458027465849291291471682145647793396860787460526646092542710467107746369512
732 2773006643593510385604150058430518391071332956674444361512413906275277851607209108143643501257195266492993995889274807661911954640709350414299342728908932194915324275688263108395495476645337406685896160819777585224
733 5527137193028718328775068785754217821438115291031244635743763899515893233881243147585866955495803615700117932728564816661433603743381314044910513776395277617060272537633408271026253745309238360727234548612089468339
734 11016701840775996574991684973421727433446694251138553193805464196741914070755230568130298810909469501578258454925064916896613844228608772810599972148162480294587877989057442618790614063901473290988270537320986725223
735 21958615681916049233513812904675948800869375832437722976625987320593182461025208344893012765214805204963465297607183061689799114731588705182070882934579473144473353972165610219844442555389451362118593803407142426236
736 43768365188866101959006629412986166399057316412765037768158677240552925843342335432521851311992774887870489337629740744366520801809314210826024950068928552184651422590139650641856439535584697281203698794715548840412
737 87240409026221423788331337361700493488244948079294384295177514647908928124235181564849907744539635208907457899400342443181440711613379739562876938446079965329669487487249285649067222622363821417977612736351426342224
738 173890980174552234359325923322493102337981784788206492836865518858924505785128061885287140210668524043774631653538731350335888965544021021240853639025069756265024353077240570077024748886645952027326776595177094626105
739 346607860155226761964065281806920341531223573835273458952958300817142806352004855262193444722214672195849017532080314311017282516387890877970301224257648857153766119553614224637213485953065167333092079710155191152122
740 690878603375446609387905023879821775392696262624022063211227132088760531118406195792984930956418887221958856663106833056399924481975949849691992033449115644078848260538579576361865926239120895146589950204216606415282
741 1377105005446785292951995524668114974005515445457180356936146712380678625439800693478732407130328807988413226628520370737954421436497582135409200185301488401771054605223645254666920713189794604708502275801536736564241
742 2744949406725505400050055372815905654183451299591076721601686439865553636059816232200585385975340949850425475460794100827804015538481611169340090912284971434647889086589306348683624777081816368320039963767431979682603
743 5471464672551953148630059138462188220497564319038968110685720770705006332647108471974486470207210681389791071553969510697991707883370132811274604902710107046978888694700376884115079514449989587943145948638802807176052
744 10906234147104972220930193242063067828099827833594866928606654463823776008920408494113184122218850439175412886488639688184439258886191166660790430416474427421128967878726178643627629437821876303672661805836864971549988
745 21739421979148427924952251610844187600680180185827789417121705848538081153441374551991738684020559461665175114699371769266084463938939791893158198090121646820763806728373962730413084705181510971571123528488866425499866
746 43333435347428955721306078833960898817811808573425765557578313099574020563856832476758150227565783103339857967877412643961405946538875751583574474323775314988673148805923676031151080992214391624087374313518585381175062
747 86377413287273083964489567097854326916586508497444818781616568310321703855321084277972663366365080365870718263548958190242985567964715806620531493386951680793353516295067547546661431553571718503696249609364129105648604
748 172178615059655879284752821326094352798961711039715961675727561826766601860858937661312882181369727269685447418807449216983474434680975863780134157427628860113240789961008791030647694684088194969597845673552191548496016
749 343210181273360939264474776175097415357142993030731300879166948315810196278422909684750532991082516996530681196917023642406164645644732297365779688761800887945663226403782813008034935089442125016685294516218296246241256
750 684136948863513865539737618806482828499141908668867313739894282916196277736033930615306934295129326517169400725810751679408857461269781190982854444407539960389577932621243503540514654150418017441779373684423914490065092
751 1363728310600796552408911536974024002639268449403939662802149733838843318981305822150992306619581631378139058501054861009338451344855238933563383180720273909262508613491059280264335404470798758012845392391667407362473532
752 2718407673740327160207428895209485518475606339483468786736551611892595079213664095734550055785747021012300243439452071901876647764955018836606035427491643273729507599341635694622793857529265621929797047374429273486890940
753 5418801402460722022404004305118874016107300198004981848887546018228236868974013274759723258999874406151996821912886161392789501469556149520368539347140337586368509653267835646079652710511485875434616255127293916242966366
754 10801741814660650519384662210937565732902416833192609746406898097675033048205808405672319303569290632348931942756965002934538712322747083753556491455628603253644415056496286590759776040247608574941792611418260336134044378
755 21532093462845610923361192252281915506233828000460173380082707806936235438944577745438404319727714269927646462490502943225829699482703497977230199309468173732032924250187205326219063452564239942838112835406686933270023168
756 42922066278637681556351062701313546051445453962099570940945288962427778919895979711758381642723747287480496248929278615069807658233054970924286310187296704239902002419382865104838222988292360864721412712798552060931844464
757 85561202807746505927350506274980163696231945711045335582174374013434397089710362613285420545052522241816545385419850534357301482436977363854007006801866405969782256688120425556064252241409583794300324021919846766496061693
758 170559153664519071402280739021575982100694634572320643525369624602763218638427572642448005976226633273815005992325516773256093985451199097040174988059491542465194541274293124161870112097233569420420822985921929805965951442
759 339996987665885524794235745238330353865853446416252764467139178584489936939097654276343009506432456555362422063413726182475321520405811961287160094550739802840326225286557774454471115243972633101595575915854904685556147874
760 677761643214021365624513250034460930671312925145058200502905968514889869702195614251249025331223967551232866176491072125886150928671997904468062316750909389865705588012011508912917074893888844403366200731403181731212097274
761 1351079114955458670629625466123034124150585607396023145754369870819648440371232175276329908360281767940671261636653497453255847210081729567071320598800005170069853895285619809575342007648749125159998257195242234295948490953
762 2693310630935885369948332399556022624965426983935237957802888371655147602834954065705067816765983870280319803507870382766392259047584480730222399494542870868465374562611286212899306721118943313475688406803067189500212680355
763 5369007072225971315608537962091745921209291600017516948228689903546317497810899067723378623692813774455858693846556511835196070479492609770726812572789972497952079366327115292993284527543143375140946673406454956818676150066
764 10702946829388610124752356733445478958940058807732066788204858233993336044672322825789070463756440301513256044994337636871537309504649444806000915760179461700420554235913612921872198221958319085409716049475087906050954790548
765 21336079266014012420005286437141471500872319983292336641805768317345737251932942084110341399323494610130188860335102578798422457519048771757567636794630206088571749451460088942510914888682346173744331288696792558706810637665
766 42533166466145747365112054449741892376194080189669362948817898710565130849616906552233905099532984784709459153771973833566439546411675153628192455281685262256862944133956514840674129125878553963907770395859871617307545914596
767 84789614783394711895237741413396516609190972768878019919200224438397523842417872158279139282862287418194641289139520432322936704714317048408386340838631441362668388474046898319637299312268312460687696515913446939299449864438
768 169028310428472681239447559703139517811008386440042150427766316432812990572475422530473139040400088733224650551533073334235303425586811987518944346129503238349885228182544746789357588765945797117145491506404598700717867130876
769 336959787498127147860868689940242221218835433124908877378662698723619775570114737931281919008875689852023142906858643027873388471642957993174537066727725790536924319935090363829895645260612875128566543790988545741769220078767
770 671735859731167619846429912066635601615389186119971533429608372254598118419062751068933402494660538206951777667690817161491612455813809884687848605065364018832422930991809234540680848932010438753559885739225674102122190540006
771 1339124075902387785594701362772275018775734367054084008524734087481913679460907373322489420463150372301189040918461093563217739299235852465957293853884294603728477938311084358922454114665486602235185801195200494756649589991910
772 2669592208404192467058810490432101773210832168139209790875198345835525244903338877089542317859353461608580297063120005669241851653881669120586644865449342612376490725871403356249039400165291261524337287668538681070165667170024
773 5321950760273301327488973874506241397173639997713140846867156290599041582694787184772808960628848454541822212959444667994760199206628199845785846304714396195701139385538769144653106982707292085116517923906119740723813781511092
774 10609589760148179044913097797607806584139942022115717941490626581405877382415350816058483031599161876218112883462728660755044950025955296279371178396681726513414157595383282992581945131417215686316948888782224676020539736319299
775 21150865301982148565102210864052809755048524593873425564585785817291026717462502428897245550064989948119798791289673206125735817053518299346917626035014631821722896869605885071223963163885423290888425860678874567700879759012582
776 42165717192084458021466550671133667787539216633404071461320657821182566857538008331034022685889831810123975156925441988253481894725254981247600473544706416398654541646012812594230550113090364406667451073950306947418524126824748
777 84060630500060134833103543073111869163529945293323758809908440223771411512294704405205012652148796224008699594278161796744087649475249600960993558277577199938721389282866235928112029444052208584840793583487408757384756128682275
778 167582084991842485167380320813151113721238792462226683664788037785247132466940221877825137089186151748673430929249645209811435602744535251752146886581219093195876818104381091355546572416702069783472121244284417511196802183062967
779 334090653447263105573264372447531412754695740206220252501521386120905623921743771378424367755205425277311626730399680978976210564753207991474287193266392733687420117634648012301397317365751882471649407551020899571716991012670896
780 666043889097105201355998193732272377525185179803182131164887505730845431568628303524994662170318739694656110313539963731750461822164985575395326917408963448898273493780533101437845404268426558946071024037491532615528384244581996
781 1327832062563308579807235029578663107225367947968259359571631075351845948075890920549526398748590619015754080434886099292562311665284973859105120334573754334741327398946224657518135765616395775041820444483963814947461384822714389
782 2647190714171462239232785601805701148249527972604255242640632939436105041426589892617797486401206196197897557738345647866786039547902536598120355854121603846969094991059413821045605755560357035904934449303464594933386637006516365
783 5277510210882697827611320352086155145315003045836449344683394299316859871163956172658446973493560525220321918651390870857946260413302033329180658906805272643440637784581994109183701750206258058875035004737384996181690486366961602
784 10521428329526225940258276860149353144456480886477862048653839067190928163071115000216972245789134288478662175342205404417974632587129174560075835910242575548004670113485321007236329730662074743312884555180245563120305915345836154
785 20975971439613770944483080548901369293730750802506499961270084151142095073252582594304178679696697889902476865135433770380706345590353984023169348465848095127620689865570345354755479604710213253174408280914081607696510166007670320
786 41818766953813381799240995169914991693062791047162286372210109953615481403056620523742972530998270215551615374363752305084512987322514328292054686768326217483181469438768541290721421727030181100398785171700783771089805723159112816
787 83372364298153060793714718832413645780988100004887746450709645097942857433804266146815112871195514930921833248598617302385471761003818344558002496985683685299886845359041543951180374734852765097032135498580094202162707177492600090
788 166216740383460623000568757812575898909934017076899479415072138675782134463189624060528697139736802893193724986895336227054763897008285018287507182629459942748940096745779232636627279498323073379717441189541491442223922562339587364
789 331382179587748257121812311898079909215701967750623785979135085595751063505843736038335894448397976534196398079550839810235545289627663569483390973897981397873539667508118800946348292719753533075855357046389215708469110560537789554
790 660671054150792259243241841159512973432720276238481599656357330059031074900540981558540705499195653920636121287674230449768002830097863698002777339041980202612451548962773379308833823278269871738521598051923067302756435952713208329
791 1317173987338480809518116151521857515085337164907464776760977981403637792498006741738118801376783002780214333761079438820890391116485830739145023903228890013823348759821902294756445934989981876103177740078995291638599750381373298178
792 2626048501224940902469008837295141774795932674398496593085043985925662001756986142710964011662493901696217231946404610474312679163666945408441015875608440335622627016930216881442869628702360576674570380670417849748426621839017451454
793 5235571176000659672863142311878083614974539636347959412072409427337421077293579439060169642811420782122233093480432168368795179863155571116070964512167069638208925176446940782669356690853312606030573154195471495844774622907842053930
794 10438236112784538724049564077026955875268884402273344111239764716085616056773239364564974997397766840651927183807131471976754462304915577693033521873846929812379684831473189827510812809598330307448403496369411029149399375218220430991
795 20810948931466502679595595553848393737681301694917848747915804374213481090887065862429740930776956124417063082286041399029317944168731244900213644581665005168807437749521200495215105396878884246622566763078850628687843248096300390654
796 41491426379986182375605839645479693281470895152608441869595957805568917348482828689290855070755350006093965628367323239618002933998716334407826173253882172721570752767221722383591768930821154659505974517600843775401240526285310607294
797 82723053522743834929788800588209392692873155330477947432339381808389006321137815147158107221338533829943855523232330469063708250709994815659784071489555518592470599340212884554241736170024400468415284414718847050490030280314463733955
798 164928783153838218980392760933208904132574791487756482917028328388504464421150804317896524291505627506497530670687140499901871114493613321148872720822006450753028781393057498328508825448097473035479932500373902509894367248810836305065
799 328827442117849957176067687126997423720244403839353829368338496679790633639359483896689803670455143842195970829496619844148359599916728778081697018635414023402363704244069213251813621439850004130825333644574963196838617172499004935878
800 655603632249642317143692137975801876966927736311009683508793719227686805992176582049708543087423335589255377769320629588034365894170860699446531844556093056350611601931569747497381280804744617671199125811002888345781199831650021981462
801 1307122652423888854004856367895013282654797293306328222371660631483463075893550068963247803307079375662634091313979331406268121897565463774922186014177275328177324743234336903925847225538382798126611455260429103860960806095686120889081
802 2606111664090672085252542648640910935406386041466833472614718488834797104730354962818551630288810250574840486909628279722226996743144063031072999114862440046644658833476284268692451454837488902961020829264591073366086129152894620982223
803 5196026815394902923835894913321539617758006365963499903422770391654536771319789096671684400729890588098915955499396869676308771786471582116772008925693626538948363747570416521590453091572052172833731538010248022743027854651749482650946
804 10359801351988855635102896290787673819628671389320958175840865086227427252953908937725174790375856124845445792628699310152194114235908655838100611577767621666200808387722361971292998795224337825562242208399147640368280390173676006250256
805 20655378069336657463851464740953250588024860709557003200733138899217869258186315064293206952119166455755796797205948505781958040931875577340139829748990324374403481419198971477138598168543706105468128453967037365845790030355491299018327
806 41182863595541626828357271433171106554227187226678141884376720776484537456598002271055776777224648171567421056691169952678688164767246446783501946728021761027184028684602975222564897335844544927950573638854449243564472535773352478867611
807 82111049360021266865238483315263304002145045670551168509339821810088449205284157978718740171722060385219094530638002488077125760005190185181593803013665520107159751153023035107530277659870102806868594264675906499902080264957583961178000
808 163714945258327146569953003642554778115369971584635693433946438142351135551211861564066251209999771607812873025673593534468124818344538188059338232967780512734132900784052969815236740571235474762321141855980153443209048298757843290154998
809 326419963541120708323261677963171539293082433142112678329893090261096762695562245565345762498320256007967206377159456190268341097088500092729227800440797107007915995527722901537553372176617643577303100546393982296401096047342806039306896
810 650828784452588809030707780980683314833789057024437454981070758390897445040699923738484868133594960157288448468714308704257654583827808634298822774459921348880204018220976798763245653014275561096071923631800441672632225300211748293227557
811 1297652609797521570924023583671035922187404023593870257756644461767375444822622251833393388418274852438369117194118481694545371186471062723322384200557668454978675536368126075941206833383427439480308486975601827528725624780457057222185796
812 2587329762005322288252672935256855236578204834283811851362656649481354418330039659868652413514697515741238925300257072709912216961182963375457383715064645523506633984096514178890591795150069870555804627105951667175529938077684602636545996
813 5158777149315601424077241096879116678446962457648469234236707997231623115352733742384594509179761817718187376343204773259706461903790272726790502029794139692203588421247643627000773940824948728429425383076743226838969837543416289830442741
814 10285925873812336547330931903224019786854958333142020187060333852519817205817881108881612777953787670996747515334319394882884097096677988082795802611822773047787027493223996419185462808620995838894065241063899533207126758034350144393868377
815 20508866044523859976141520177582074950316751590126109985582779688147039419654982666895479779153626406356387663925393296781148279789390844434389115741837566718093942230763106219708873135579307275262260456247361910785292924770537624321032438
816 40892299990926149661313099336701778634329589911179373700360270146619652094594828092530625499537471592660128988648063897398077133455266209459802293162268690748489070177408635114870156607189798183875922993929198870635657418297300687254393350
817 81534808471897395225428086911730743015777117380948232651808617349378565251251915698323268654524068076476975013338503923972291502366921015230813425793456887230705912692076010032932915140133372657404516135274339700527505058100001774786137505
818 162572167516312654833252986685867936463119968512249562452841468186016477808099582919356745127635288384540351743823730396985094794246004531988550750090675949589583591017943858233194114639788111910849156355510160305250174317517066469480506658
819 324153679960138720524336435312549164618301086709966989281702422032870901756818386003583071573864622088143469484420579431865808034787087227827244392555709373442094571070166919901342622323809288871822407903994458624316031850153180259009143570
820 646334490848845563192609223203012623783581027316944749776838479324218688052036978226090100899299486625590247111911786399404053954761374487316330684596219434570912025323933793184372064804790294398231486127234919026976546157107047387479313128
821 1288740033340847019514644721031876911646075740443042902137417975360272265559027487159363895597171858807406301104287287492110941968408738930247718360190253875489897803400856956251443854912311854961750834524126424986702839999171129298955183152
822 2569655566051633254799732857673440098745173419174013789529816651535359278900244540699732791261846803530518006167191603350069380676323399301781908169563975498206163324141758464366104052125906153671801666437474776089876090437518078956859062764
823 5123728558481415319274208913640241543707380663185689732757985005803812303458159996364444150151866334306400342968097939954507174599345796584075509997589449304997309804213940146400204892110215280984363134157122090634047864003958325440041937946
824 10216424100794836426106068016117858083654010174359660297718831248412186005964037006300500510955116991038953892647551275592937670464156538816185202104546670696000794718210469005564438307956142753931639761852750771282336843803393282939574127512
825 20371044992641852882901825439364300965038241611222235056013036028436061028239008510010249169248485644412790918923120141901058757261699325170728040243647979220423927633930493961434384622207160619949332644203033400096962463039605125387939797229
826 40619006355763307626048954260318023674647278438341453860663988371942411247405557022365156556234911527404454797494863721297015307688282772771220105900303079415537779648799286581412638193301124843411579858216738406373316714739542601305658128809
827 80992885350382708019632958245986024420239936769092603894655542357459229689405297327707579223341849914629634263548146841711181255863589101133856291681502642616067292586273215011964315641417558870209149547143156727633917028222994092871461238146
828 161497584491866748032332749911062838713797237092650553506968590963641790921178408372391975297662855516211141114123258229389629080376256054314472548293742162293126018294240627644230499494673478285271347516218746257166945296043094909450774031766
829 322022911177339944698543679632265517735455685555969169065734442789484217387063873987301575765465707204346736619454702637753466469726666509153049530574345444161140619522638088752718563586459187049435592018773544987880282806849633289867662990963
830 642109491430484301646842066671416418605883701390922325210121973064061514427748140027268866487493571152906810745559974282946331505566527327609177844124252087443883642469583381103502112732314061848684989599606742467755582594770443467415530535618
831 1280362601909731187692682188466707425916547336700544029709583146830283567700934551652568507269513166210492378016673225213704846637809606162027210509153864231881970729580801048357609213232822442938997450225719623466768214904079816079839363521272
832 2553044827918866487525485122857413937214739518513933777674249459332664112956311154514123490995650193233978853737673442435425358023963032848433453088975591556800254481272867103892053139847068644156017682046110393749267552152026149054467376669618
833 5090793326772641424233881787976173978883916084396668439360293875427134185840682750053296147323615136820686065357693201599870347303403058118376951804459564977469184705011019134883018209457504696664791548365081808851109825526877864563850370049615
834 10151122146950325818400481547717482142569735187131543343636990009495199718478253230719096101647108121063849262815895871540757218691974013339671413405831872065724532567421213168240290007707410597807394895898050527763514164840518448159567925493156
835 20241570205031958062984588413155877015368313357745791361722698397333588673952853839867612542728004821096677737326465077947287437127608789649509077492039187863411777675548371636564347538386063259671658315545568041981410291744027133945538926709454
836 40362299341578327018795928951391742444421416375678246233238369214961120374009339750305423965472920627808517317041678414703414454126659427020553216555429880124088733618439746121521468590483607731313619979831350715352226641288989297188929964324758
837 80483925321844678361171002845304935638164677116343215844993985231883686615252324589408817083900609436423701594790340006047001738695238773672512533526259909603379715049908985532541888914773852958030575911681992104162189942239844066464087876694783
838 160488510658012257302548550211850662017125199085260107576799818563519766034582612123054926381133809224293689512005773815520671293358671812870724019554647893752936487226260702001355523488007490760829742975877063608749329712770141110848992936112666
839 320022333331344566118686980565714779519111488389280858408290264981430343303419258093116350524582868048493814197132113426753603852093181931873926512950657554452761410139684452143349989168286672038091783308886428977777301675129754528675784933385164
840 638143231973100153931990178218977146651034532082406104811785441109556313851218685177753554018822453578215469880051735858461741132244607807238801062457955446089579328669765042492186980586982054465506327826437115698501879868435612851944275763633978
841 1272499392296828674350489190969664029369564623477869470689995246689553739741714327465011234573933088767461084814202226931857332056562806127791677326174432117140532128500776093174490792962692113036556006675343919226990973125259182053510365215713097
842 2537456068201303243563615354991701437761484225374213935388504852262531651882413396333310800401479054014627519773711532570471061529362040331377648299563066624731826475111891514276423396759302081452687973695109348184665931640577857232029028235981329
843 5059889222519575758522322079030985448132243084807030236242653428462791850819210334170152355919391858714136942745085684674991298362819004589336843396738852822610382871655585290942475412333159494075999717276089415639700603002475048694132915042195886
844 10089856989611186575488677939768560597314951808689410800111378893731070884793584999812528383846236102006040983224605794399400028919582909640846232175039800629238309324744017644631302535860554753198307929722634175240764872392518133960065306053728564
845 20120118490759569756997890950002457325336066089370739748444144424915963044694414635205489468420366875609886976267568177205627634200187558965319271061395239653235214225777388441688562028101883909398169644682312725088967418767447964651135909277865534
846 40121538221975895492065765936692815146152152440026156656435522374694640051105237973709738966642656045215168652671183722955869172853840038878159811195873929553031498838100901844203779474212889376590859628287906460188554212990341017173019426771947938
847 80006658138881940167354523155624582522454281577716972204277106967345854048952960463257762921762335713442625638945139044665905085725169956507621379726434759731508819025085230454030279819877752372800526602798594714733654942659273631500979837610349406
848 159542427721759526787327914093833375273305128751838552954496214486591348745003854319859438898583128469641869819848654343893331739637371815606291972968881325285552945441866345704892276435506887302131404643010091986918745618827619836595910303857956546
849 318146953826155777598651335249922137968975630766217518607175240173486525757442590219280349101052280188533264824014281199354814194535857461712040765279638285317452165154740036545555708748391636539925281541431584259335179478037094007081400400864594208
850 634425814445917911471025620318127852685159382608746358855999406141471342031238470354520697743491307642990444565105904621495265886936047577766476503171694660589067040157895377434215114842987982950698798918972221421342218387297217960666696225801056107
851 1265130781142294284955782279959113629458261729844168220425608633765558723106223787892176716314375500739287525622491912576729389922613161481363547577384365137677160017561596767105662860938030935468440735524570370250419703593340995148902536968591925772
852 2522850382374100124201480390092554384141646095264912413557785384328452821405388397980302906769576245270774111698389749180261583556154895301975356992006546471022202919936974393278589518125394782363691127383285280988882055620465579153517512153304184374
853 5030939114710660520484945322111135709750502078880761934805332377158073774210152491950719552747639051514326943609989172593381072708919455985500386868068458869757140071030091916016651307032610937298584671444168042719800863627303008483387303760727577190
854 10032475710258053754423887109439932577022205628340114333136867154794321934687142746417046930947129064203125622170191294664450397532366848010250279819102488483173283728289609024230400392220908046780992014942703456846755464105066845872006295762985718128
855 20006386674904793697624446866671220343734342309556362386461682703227411333375090637789175218007433409859568943751839528771258891082846112324209201171201239625124020737753078630659134450239393013404908570401742184924088474670240281945275938678471643252
856 39896121922079714878754164425716073510925607796440800445279287113341223244468087947109782203828233856804218163612006133729229945213573263831100970125549322309015159509381986058962096139921414910002191235032885896042084116647325400626889169829410960078
857 79559892104123303855862605703603959180771219565933543895955417237002802207105751230974996966640981615364116773725076844372878323541901434459494128409052567620298608996341695993510226072480077726238687767440929462823347708877889207642032997864654014572
858 158656973000035986044807502949294087940840972303252368232290996225173100984804145921025643122180817480867907400111453275675782148609018642982209161700212277481562514642459051214352051033365921242333091763508863823211436865036369124547574794954402560230
859 316392088336703341741013148549102328165821704760260765862201555775365029282994583240027984812494506599960534231497728988866225556917540655575626446117867340481972261026100223615424387001136772216154530898656493679570596916124469057666844699313822948900
860 630947951524113842519890266213552366089518289033360133546928898060098575918276967907222891178735513135410709080997125837319031451699052457322468066870842151631750718359462124925069843743281094387064722080750645197301698369123248315417543378583599774618
861 1258238354948788726058581525941635684197024750613179035392252314510795016251413946489294205670871129598518614000960240681703969019999183977974301177909751096870326828977074569298888885910825116096898209757358676563383561712401051363854592312681634996347
862 2509191262781115752100564451872687880890478633239201642012980665354202265593663662044792190044857761625993803042906963598512749157863817703636668068258406721654152159582451947172596379241492266337518466371373072140657156814793744982278506193781289739186
863 5003870620838523304044696253315297449035291375917692759965940027342006351709898335371152783305693892145095618550002963995674750567164986569805897217649676500572194027454943728451097083311636711485373590436158750833312057237219495821438373874527400913580
864 9978834797859423340673037298887693307566164119783724480047342684436103053379687255149335933309113497764578475819790371954022721914348905251447083965514294557887605651793793739772522846817097091350418254002094955906084462936250060081102404705045163182492
865 19900090220352673794277072820399278140589956837816806116211862856498841751953310230624315386950269443244273456202820168848185718983089712883916443532323851099932121875994769774252899891154226721973597170221898295848610588787559951892178743622966018131191
866 39685486291986947661568870148006085431992518519250462830421088991149407053153101166386465994844922927927615723954361961781706139949578864286903664078383156259052831595202505630810858869147528505126431918676231465694455579041315674263222436159278457599603
867 79142508676197242242474787973891247571829496169584278894983449979811473652018664053544097469997378661191708509405601774202839997828669507852810254371868289941944625836008352042064390961835578118347864785784880154797180004732222634049847489054487037259558
868 157829928748328661271655834897560708703614046457651313585431137848546993264894452733635974818238941261681079243245910370440248145569222408748927006063694144348905577358956464941666405191012680763430975584382199459141497519338829427519278829355176610192212
869 314753339696737318699988172940069107774837525051309549947021509933904770546340946978303677384125073279976554097558240461061704631024800480975786433946762154391984227337731563432487273569406180652812669323803541326127193459816074197220916394642069169729934
870 627700924820532220986537170014254537462569334304779843587389603862519171188328513603080851697023087127447198269026519184323200701459521592262460637787072077281987387795013614289355180242180179230151206636016490592293861195124968785899369012750678672236747
871 1251804827446324220971446384454792065909427890133787543802692958049020371557279544814985875381488481484163632052407178976340300903376191446342198616071034985421550405956312125379808205201502472451373691555692144673277589564574500934512128935826770763941890
872 2496444435145868738103481825115049067056994174249416031749461897731840350987782452426113519044000788985419156997952014738200535429713406313447403733758820482329795071002884324281855596026683926089091401950469608044464819334457279261239817678761615410228076
873 4978615783441869067560169224063299549586325704602859760976565435023440829878385993209858160644281807798244099577222138592816382260679683221999349469632611599467309544010425230329745472958395228147494908072943169531341672142585187111136005158267113811292582
874 9928799508915014929954156229544233956317697815420455838687686857373627759167315895540658530044724359515910424898569334555024437526545583892584597291896651003619617749986331910750647386352467635477497048837148161484319889573351454502933923937529567187364775
875 19800961961640311759536127549466373003023410813009606664908635478506165146380522536182352687282589863461355333183005441394308999190935870421067944916322430270652406884040651711853583458962354707622776366996812215402961356747765227270781350367656958715533712
876 39489101601655332746226214539581862516957230277600500227510999705743623580823660800138583140496488193604549876123305499710612355837514386262644982054608833885886011340787228565120273741212533073056605133425945935894196244436942469901224098809340229760809996
877 78753457513244526873469048273561453106167496975405250263818772619008425120518913956468316926498673936765104601898135889593820520798778860097708416502324801731960640278959557508613634528776204398607074254948809825843509762929967350327837237816256560430558458
878 157059212353964476487447278880678474649078839501087957338283802358872511201758411789278494809748038674097311319657338197522857294590928194689756781798748494065333470932224293373158496890231722840797427361428754387876681351080675675264685908489299644777171424
879 313226578495485180811065539719805238705745192897592152410805341658862476063703715993974988925648775262080191089027160939655347638253681802139113104876376104020260985758509100873472183616940866548290059149635276340826520501274608779416524823253625814692169542
880 624676546494203842811021062692222668709924749252564849905952994486116519763223277435554885209551800887514708616232224665033733292044966920223111335439875987913935950103152480312297892457026011974290751458916839866786287003341751385590413899014235681526471734
881 1245813963629861110067910858057980122558690739125931526960901420780294580672758415750315229534934318020547500041296940184815568516935762679022116803170009183713887915448573623521570818856119341149682740124101025236148841408614137359972234261758076765135310562
882 2484577708269273572366906988624939114668667511947559535174195699396682855876221059199836903811373735689510310496948676272687870496841974966914714102887772349993440161271664868311620629015725071660340175380091927866020791776231862443768929034379624257519980506
883 4955110772709338791996485475833912584041414334407373581863146780912468145696540271654648741146242483761610711714789380839001932487400625293132654040124200011749938689533682440027895979684578831077759170352475048950864138596296061297548178216172433419701665632
884 9882243279004349948856332868011144387083995671885202078164452542185150468067161322036369938381293315529432891289066628250930969302305251193554816117834232508406271274396291948179033858601019093914924523852165359306672315672283592394675028945215544314331294842
885 19708750940585867329472136811251382688568508418352223234198176419753611939613529161781640757248604971075958584947451717001875591357309704921617585917466203021334366579953198131559896418916217460730930508794324910988460957535230189089136287329689382063263766697
886 39306470236942373300026209941538581819069378496454496021057153367074003311937686422784912661491964951280822233369750670372756795024153078183729486235830184478442633210227177684428401329876350510470218770453944860186128395821618479455019631789573622510313960764
887 78391751914000857856031509724713131067653342360625568266566567391530747387118227162916191620356982672935243937419729172275487095332457238448726945376947784455084081524672927709167912388902038398441699596618341973222124647993176616213317037857565792441100911474
888 156342867315128626699008603242804667613048084625477346651236519802263566386258875986605440150951449355312311033871250332375984855551214955932752192488694246466561211449075421513832516632160154448831832976807964460779277881321044986234022668345165245038351351104
889 311807925227113531174257905291822934618503058506748380687486034344906011179264172463116425047854179124969907852535190372711988914020942607875445687303142179066317045119443973314252664789290188800019546738954576859532882165133045995186435990360403293234262607528
890 621867123927822452360974879905732816279997140814183059834672691346850970818551814358477200764610400103093309087306174280814593684172720082265368534781010908639358211913791366431534611100226755001316162197484171480502131709491168819616567718763448049370725803687
891 1240250509862876956784923385853964666242628710020795969703562777665923173829327254710659412206055505588407565004670618950116477299484360643629951632395601189153601780843845116483906815176893624348584544600918911679693107315131860540753063618599355711721332091042
892 2473560835716422583083088397254572079910367708757629529217675939593148005699883636234535032927924571499404844078563530964868719753230083693050509608045169387024215149850872735580294653806334953221953102796175997971309400108500799068433903259510081191125948594716
893 4933295612777631349368864626497306069307900817409377700325369012338396469515879934636250340482741709187564842893105208164871039329039487177781308985635565496576455553611469374684575947690483001220678438281558032289447423034967324001437907047972022681545077085236
894 9839047181166739838726418081916269693985871586265725155520625838246836350900553377039651389480054315992554291858944333521144835413466356181945513913725941637207625768505789840184862120363873580962302240132883242625556752119167781312797574453088056983249682404656
895 19623221334486858725112839717540802719610533506118936198045459396091544129061762212240146612933910926093847089187222962236277500479498770131929035245897181527027341388726642238444452436790056315753428399214128810924819590120617848232774302519834463109993662774726
896 39137124578610774559786667348464105693962777637178924139285615880636190835480007893800449472408320065506269545752805151047902675943830637203806210419311148778405238828020808922425685021100583204362819960889137211717134861339551216116800390120343055785107255736100
897 78056464620496586995803475636615128605103080513954409974793426923164441230621439963772335747021654186096932049473806478039160455450161674670345836639554053814511757745264098872808193612995625919917565125738538534796796048925067440137523737934287227872912742220192
898 155679054934647001596420675591784360644502698259561132292207006106573391923436967882456953259619146610759590298641820133908037576409433252236538744234722973635103406656131226203710810560507285268771355545565982581525466640495665024032477049437262667721153253510221
899 310493733853093379521671647763415714148949101256444580703668060855962516391953683815745539024769145155336759173013133423236603494120519477120351694641294070892843791670901929704629670467058694996310968110227036180018072926039581166974232259816657369406747800159098
900 619265427197997555204024781715162944997724736064201188337373490853746454010553959065838146854853270070707868319559447987265272443916322638356187799523009103816452642817595823775726088646413777417045157136591171142983777795802050617935559189638116743880171127593328
901 1235100129500862635859244474928925168652831391533998014419736900083624144064090331710664755173107448437303827946339586237657790428461272806932376747959027311391779496879368095550625073056623075290207985986308925987935480159979356172765732102036550518601572052959548
902 2463365388414420115073537772648063951754305010070891918664747409307811282675714200272258337987580467638418525639878718383011959171849948421905431554336915701543977302734530087363443378697631490852390567374227768923489002407154070011455230161931025012424129968239332
903 4913113929598940320392081076808087575082630642423234974986981845988216709951600848446424449598900333091410347369232263549276551240006722095989907017354385565686588361857137931787989732117093267239030144679829848053326469649959437144088542057400125417537089840095316
904 9799099426917569698911543899112961207750995928828070982686779459192247234064261573128364394357613496320693519853695667932353592027441797931836544845802449000699767610849436349875468195557708499516962633525894983856132582461417339894534954582711332890217390007925026
905 19544151468592861482041534603450181873879888559272207596731157334347319678335769498259223760333770017868578888365441783215690544158963728470692351037241915157117651696445283079427467701909570692699485328277847561248843329739977489846907048979217747329922104886635570
906 38980625047923656621137368862217684309354036673639779187756714850952180577433062604376068041340240642908022299383745338852329516901818452392870134769845952570281367799875792079963779225111859796685385374391214393686726124091088240701492790061022205838941242318146002
907 77746723950091369002432470738358056962257553552196936910116929175866748531903057728142911764880438005102599120781045743908550861274929384091012009901657687814570612208300393759762231648678190043776366917945841823811042003295376841222354193409232129298254552661889030
908 155066046664797406957329348444482252017251453723259487500981694700315340252602578829143873238259014528636411103570741958393607896828609647917901189034511141296523959211131797919707328213087801487106755347380756588961836494393295360065984171711582723966927736859602878
909 309280576651437122866263906396807652662307503457125782598249523028834345490536533478814758416560739197402532351733215696752872897184092227800218742042933198681983255754066612968122240367475818192066346078535300482118147525560663308676479313496673770371399814068834217
910 616864659089448865061944800528406509657419115728815581461531384191702500686278234310364426848863998906607358109890201099462038482386033721498336683015364414453447385689545630339097203550191270987717255550075357857846651117301965157444933613934923379358049104228419314
911 1230349343544218264613193862364441653992329073974933535440799418200626750497764957384081351579218978668629070858906194500423815225323762715443208116395824850673271257324738171869123832773045755891800003269554122377486567569751286466773977801858576534294006902770164470
912 2453964637192764761034931870273962304215914820521815922976103541000096258882473302685918522275946983137319922338792412918134841925753903983014733465584291221044808527921997062551862637215122910692997267202894684599715692614971133547097852240550624611173472336264648086
913 4894512718462412640429481627980753124031019513515573056624441932153942175230040375356313603612267760078507048717122874492041174089568414281149302497658727764732577861281929896537639682224127228637924039411670605401079927972327449467764874179898776065650797092997084201
914 9762294906119175384098490744211725426664088162391101408521978412075383756135969715257127640676971012672896097583847354423113785441083234595698100262515333609692576225099585455995228379940658960561005785536182240963234070823626488572947254978005608404733357336707000819
915 19471332905397587373342940703578363216261237128952485914542839029447113430792221786492418127351497852275044564570534466809186390911510699615038856747358158740460914190657024211195647133515621186348294596716754390669195989480546430990218691005708089335066542096922176008
916 38836558304109523438957251080986176293077052431792097232275675668824728631561103176925562753181609363674488406671435738992246906037228017679911508625169793970861824543893897153379198211115724744697825759665387425482747968536114724329755963452721306571640954243511930234
917 77461710227731525974884784786375509549081466693514422991577490600522243002462008405837045598448676267596543274338599133834480217285599357790446037423720030202469808506721706659488188435115505531457135359792833523380637014528332934248920851801857647337271240307135891622
918 154502217045665389759260430678410157665142309384937347688640485289157917136542570807357973547684410224112208763033439998942358098779412744762186943389954243512978280608103735516844862205314584648647198629038464976713802043168128969899587006764054882083476791014239872797
919 308165230239484017219236324010450908204420300701667587897368878933536667022557968868197339767648167055185714294551598568426601513875782144048620060945380879125479557298166580871690425214018216493635922658576428840130158008031104863123597472406913292672891710578033842860
920 614658427429373583502094969894883168454962696541841396282804011538121772959346725794958001399640078980625963865354673599031981881265880167550074947645883708016887992254405466371673344664740897767298598793868516959134587855323510138045701332441504218945916163076689289544
921 1225985475877961082573091517006861693499671169438606168251534792564068671246036526245328687076158593266966343065923444720767766549395985462460757750274723107408658663922089454896382926949494717776463604519930848711357816610000540142767578788611751400358750271325645184283
922 2445333444392315368163429224878376772608659235506292747091600997273278427899962188224586105704548806460724922665492283404122639649290181998860708297826164241893792577658313081745523142333161129324225760241756300821487543881247936483964550446120999440060705681065975556550
923 4877442129446678695291550297849823411800882805503168243456072058073638255941181239082969637399832809571515188663599959631274808220853697699837656938661298521987578448539489036879088033870673039576404614819940499150510486788312210701244318517365765060803945113198365932720
924 9728534762304001308965428054422803756266591276687324919216587408555672713895543665737419794702973549890618314827543407903970501639452500556985675534477807208409459045818665880682051585658079967920606980453989066644690052539133650517250778119625345258297908965801626059084
925 19404569604020463275161860739899963227227571567521246671698510775913060562211840750279418757644115132671197223613454875035139553928746796974692051864170127344039252371285671556488460541755777894143545184664713110555111110322583602630529867722296488059773845887001694854952
926 38704535580407071932596278693860555398169668091648618789898972368546910114879259699725007754202733553918643752605881234238976911424268835035741205268030471176150673954863756507802124133759708781186005812791326317792463262647154345172203464815800838683183058909127647444191
927 77200652492229623564750629138978151982290112544788659478184653395272813533397506739498832803400221445846892453789789858137712702078183567175481523181561303478969219112451797354156080766910097476132983282608490588007211070477007254148950751436647823435668684370636603565724
928 153986037185304040113386648260761435864959043494072667658735634803773436918828071689069740256080420451294174493992940022150240747306755093324865628546434164630194280459008430501383243039741455721278366498422413625175582665212530591284962424415193217258108980499256801282220
929 307144662667881775612762996641228250129105682298195463721571141488692840200031965065729514163928038272373387004555288829645669106920122055881011941030183808374225387546150358948358455037097270095995711877601271210021246440263869865297548525756351859476799724668455983727731
930 612640719539855309481980017670895303049016992769112191036961323824396110494282020022143940110664611654774132425387689110983600573204335202319938198069472024155986339975847624964644225070085951036607884719455193442614076938732110820814991620068868539061146392317593240065898
931 1221996602699744999757494386672458314635990263404700364447822171606443190913455307551325629166393720523135673596780857437249994523893691493327248641427922080116061839735237025881340793359272534582732062355024237959335105636500928500437604098835112712721895247075807291549036
932 2437448163755847328982452941985262072421875084972716365201269825239062563294330140799938052783138719940240351982364142111996017794452770023607681459613862873886798261565103274371410344651910972295227069144367514781110075143264582781463100666428463448983437768169554488611090
933 4861855269246519045728777619138650385739033530751639761999008209196510722637461274707630638912171610033509848102486340305320931653574371926156027600507749522156472406245068549462242315428137383274766022186849305076977740302656783114280970293695083310458141005577195703109333
934 9697726000375172249453837773938210326232607496174145001395057648171454191749942119833399864979261620644386760121139347110360422649827076667306668903187292173532879311340879505652044904371367715474485444059334314788116011426791244321766652306305535788453738789644275207112629
935 19343677143615526257434233922680954843374090692677775485417459105130499178054568406548336064720734054475316551525120152730023794299702282744912192816225427613173675454510460680364555531858433686970033936565566232884971092954628980935983142035653371880871433009424041473315598
936 38584191146717148175889265576807309803883939500672666426437586842475735226925468493051931850744431967307958318072682404184688634407372143065823315731341366351664868569379424013990477425599803107732399217236250389100910301629608927754218629230670989821117971793384312790482054
937 76962825452878485435466442703144951547896180347931662815963248758157764001451039749680365015600570863656689608178362541964920286222061955708969754220128462030213591776665614772351110360639402977521055201135558144283618019678734331835825252916749960398304146944141413756786138
938 153516068734913452143977706570355775856525422074300095076362020783391419723689877613469404983989367485461810291508465415490781420132600498392318549236479597062875534169340677464648980812624756741494214623048441808019860225234248861928614891603124698598324997437933920328281018
939 306216021493526212270121725082865270213903255058327140418484733366694436231057335235514971609739822470747218597140937461078105129393657441691307069842294232410269218068356152029845740231556038043281706069562889884481526891999370743623835600439789330210830153361678096811855160
940 610805878626137779083827424196977552954743321289193325589038548082581093233134532981874448851925222948908376332850651568601199347031623008107796578713747991912702024377987960850345280010682913949638918880365554636454438363686285452233604867068821448061022371500617450260051968
941 1218371505775730574758200875962171813775860703045305980084508395417893469239039920122998355703792519762332084761235142348357263032824875850827398174540840998222981982106297888648660140575630493042131912195285809787181911872922786138933109255179929014724012648634608001310435153
942 2430286547888240703483736186251551229271680293168000689186794392337864198411145056610096193848245254704584826717475025948733681954168166083515352890004167788279933133636875271392571422330366713848758180764960734485218378146504819982805897893115187331003929068295644721271615505
943 4847708017969977208360862610162360464252883159718786716193117493170905021370131607337658935701149908124825003613811711958620814797399992613302727936985523886395308271690976780705319620373410590656593832826119309907614643400593981418587880208604701567540011808370849224581315006
944 9669781123911963051778028408117001304908776989105885419753157297150234250353183269307825508333248432967605079885165806461554620730995152415276334970585493224918908620584826352950524223327472825180219235889803874380175023280979382187764836790801821820959497457865210782593868260
945 19288482005321421429451662872409659236032803169365895868813376467625555918673956047124740979097476913342530711546589499799521157656924199508376114313558409654113378606398512550420880216078379138688770269292673516400664673127970666476459999209862903795298509109517525309992542302
946 38475180888025361044185133471270245288316604752244776010325316820783105140383566081224146858776343296035888003068994956038046886111826823755834775608365161464943189070786309011727379612327577797710319955928863295274050734685421616082035964625050374450841232113767979778406641813
947 76747546675034210214597634540299726571053766252300480354536235509938109664808078618466990436131953609929568041805226037055607133747079861610510592988132662533628397280509270530677994293442291447978660568357259399868018141781308105410621832857268346628689110914895012289129210352
948 153090958316837735556311338528780714747009096123272661911968077598100716027276883613939757395328734075881883037118089284256511887794461505621748837634440237159087828335652192545973027310405189925486203031637533785776258394334369798163855193944314678772891039389035556886247008132
949 305376622747943657442895652941386136540653674445666300718194939202448853097659175063907177135607759731078067943326758267337408909270923631584363593870413302076143389073951434153173820824969638689354525440137868015999819542957792358926072541352059952306003386150538097628987572206
950 609148581935794756722431874372873164412055445307280597821580159147799075972099863724325993575035624840679807902469322714535791425680741873818793994658068576507001461759294947410460724519100778699835678676192030232439935276107558907129057481342743051117731085224403641522223516549
951 1215099629199045420751178644306942197483328755753434540161240941110714555176977808023397230824333397044967403198359553492194661377849161609678806396729186201085305267482772525886158249614260078317645107764997392450331921779356427762076682518020717684471876507739385422712788869798
952 2423827662643800997991722643491100523440109091837990198145023050899976247732061839720801025008600010380072206215010708604294982215068203725381103130888578416347513330868594982679506923732115644505000566146479781520344304209330393916216260286834360329737834286627973590981081309472
953 4834958859634356575650074204587930398032960129542280375849885252488363454996127264510681273404905733606297361853128871339806069403785214848290896891843667781921434216653265852775633348352087799341884844289192091516175820654162844601308762459417703787641217399293740656288417922108
954 9644617799568322756774343933776304376214595840931690824728939477469806228601211765476454775279688558210720884506475107658501926471801339706465500707591415811676619337006397766260921352175044020703365295814747539157060496735766480545587506560576611322526249439839135402400246607373
955 19238820907799969383808799698832384096564082516482822808384957764076105755502916745950307422205067347483581559653551656029045429405648260941064026877362943632751028219134162829968520530322343211099009335701317826024465650114878545295500108083411790015329781721232718154279111131136
956 38377180988811979378318808802209740551210995303794253755524738353236492404256678431696122514594190803261494417918434391868282323057344093494388875761614077342885653069824354543195572818569434602781888442510580495930331093063323090894310598377511439222756215195345585693169359133340
957 76554173975304560363918540487924059212816368354839619856788287210241419665885698521801878440730320835410888385343326190321901392484241659379051214994982374553552034425280542047032239925167388834345324030300225983772370380895942600382661636920766706744208921652393883282181777010398
958 152709432367126959828777612337593707586928278264314503638308487900720835918216796682819250794729586291160388421483340389101663389021207337760009654948338197561382653570352038764825246561444381428103379415876659106593921132881793220493186411007695563343360194263566585814011276603624
959 304623940725693585402723015523968095440922367717890135044242196190229606441272256706945174826454008754961312194898393178710488413310197350693178184780694160466560315325974280017398772687829598993589818998113287602016179361069987846577313434193421685673163560206924211906596506544856
960 607663820539797648016574932768157896730873125973987545335707074891588451326767018369213093790365439836262528500008362632225563337071969340247702181138247353408319767234263868934848248681743071461376599782969022527457571224597733706261596295888917032145291791848016195582589937147854
961 1212171039355909041938992386228790107355177259236738859101301921766954812684946522716069087304190594325019594233484094674320070073007467552521698074175849112320114165972696350727139533136559107709694691618814341283228565050574536347921511895986405838849104254303491541548799755703095
962 2418051807858064179173994070345811682882058683485320524913317706671792167304086988104554751085612134716704199064863148547490349321727042175042861739993154894025338343698941493463704197458644092670720087302159230069073926013999293088324776457743905768185770029862150746397684202889132
963 4823568725212282600481892293180912329612372264964467861232920674069633018484405684249474151323507473760830534806170478827355772228704480756928034334567849162146430827884007930546867626729860462954415454870256524667386893537284759936363454335450785290904788404669937221881870168693206
964 9622158546294844355507187820391211059469184027656633129133630377401048587517702178591044422238652937439310036925180485981421940589514943868067809409805756986719880773355671102484485713409985594225605481630277231487052836830290665848538229018849346218711960461625736256501609994810282
965 19194540191870518222818800866075488414465929540059168343901213757177686690308511638936753703537856188409518222498157294284770171846634720399341253278456049037741524150236790615375725864514137428048058295472052759627745449893133250201533604257808683712325814750624556889218828502202552
966 38289886714572891237410431844151779288618122158067497630256824447359478496188599018761484277207578511925664558806245187310782733072334594256387010934790410507816779748504978858924036803306344420738493948311211833197914828304608139241221564949576700682307009682146506459891865250435305
967 76382103008841127769666642803593974281388895744222542928113054866699280818229519017245513477829983377437296889801823505566263031455045710731435582550661559437079730233506408596867713974436423056269508998242959511926335181183240096405723767395526172676257621508214692183106001388405580
968 152370292358086346136563154254478734097298481049852341309424190545216526126935513692902824091917289587427661859599438596102726131177396341946528582588988861479549055633498645293551376150526784506554935186485538076781953310313280755711151878838839797174380161418745004243160205150097212
969 303955598524338239284698905202530864349506524012136912906076037220650167085800277983462932885637915038027492859983624913291525256063184528369402995824722355038507964156012586851548068732281151330963079273299605213538247718882271982962492907482234511007166370007881961709363486458556788
970 606346880600234608541327409652734274792899108713744943486073793642478817221239843680830674681064774030505926426752593920084239498280133472612122642289632379588937898459560779166590331781623882474121354572991091081451768474575593034286195588766019364224949786998056809940439169962001103
971 1209576387832749251073192231537087382946730010669872646012182956045444458575014087728371269061998847467268512792045402476921323448400830345158769175480923483402110726729083181996649687668961602753713520509578056350617125076189250692608028304129095533422864160859762999523476679895399092
972 2412940443897201027717078324001152012315817044982273695744233497227655398155984554711340546821106834487443688297591870807091461665129510770824207798575426245917749218238022384773548515859865210733997426746317226913999428211814684459994830152992174564719939150323078105829047243896133806
973 4813500847184679542086101531734629248049535447843045184162111795603203396823310642689779665856420063885594949898547252254162687513991862630714971826787623521061960600706649382330134931134371247876603038690817321756303350043771801893591563796268264535940010111149220167962070820499756175
974 9602330447323090004807104825003248181470974689573324655748777846725920235955976139204178494103340060146081172338667693248658294890287180029902725083260458030940330704771377239767173918071815328312623573650626992375937111909687767452201352556209278950459710555918657167110779577527064875
975 19155495250176073617745595508183199764989193780515477895274346540478225970166096832217261080448401408807074706866482839027215334796455961922977560193517554664778891759294792367130240362446930340251046680540788575208510580442215852667750415779358374457417937122274404096829991315419894158
976 38213011282421730514645952846128775144840877206686175099735938557123884945086286765214248385284452557710579800020014050001348874596191632565392599838101378016520865364564888776616048011703284632167248130952724385991668380941655564963818387714641515660092690037422535434439381358836580752
977 76230765032836101709232380215710178414925331587867116135705644323111413301643111098729653428872303136325740252356903355299729198460578307071079215259318303884884204665779217623385882760517969623382349048934811727510836295555354401071304780956897573245009964306937736230131044597747682164
978 152072410369397278557401557487966355268473042078217342915779365129394837052663008878320783552243470779546368007777075947479947632262715058667092597462826665294436507473595438554672990776489292782320624512141237920131650839297630089391326535496691831616972112655418446750334537924765058321
979 303369359274034607111275852946444249264657868269546804358682322464007682290433378715786869019979142975488911861846339533738150100865543472195789931228474276620709636789250296587509021956741285798934735025816114827877474214775575902914900591987900794542117369983151244124013928661183469294
980 605193326002282233472482785719062435459641343022757010649204341166552518394330746976639078232239458911043191745030836516815924465377891206363232513025197680901295766451094957597605031464560171842934168508966888402925073693004131817622879021206327976201007594395209151430361970764262217762
981 1207306877021941900004601600828622190014050229155100985086557956550964314856369659632889654013067514648553215752036919100351413724906190870652933739026377328310501773829403963843798114156175654203289088804032827503063026580460586845399092388185625236210236308326561924079340913380931307331
982 2408476123546101362753552537427793517145305837481573660036206243367222264944970525759896824648981482607317842356654243279627029009921458257914987914251142091869203273785812411238146704916287349848839483689752287093649992451633094190249745427169816773076054362624869173698668544666900661156
983 4804720624656326362158051120899980827486908244932326222745344187092551622128202248854993485214512344254453085311133561564940364517197793245531474296212260595307639144341124523745879632081585672372390741568186702229799761665366091992397940087412194611168811346239219421356334890788782089936
984 9585064883046243290369424614054190526051429821431252313279926383810998743537237594247405500376201277827255778684564317896339367700416853784901885274003395089266041201756211731619168573371820163470515828422319504938578508710571032180063327446446545878127797640958155852021114653097582578064
985 19121549998185904556121264251666491855910513561154738246809935425511811662778689851420063583023832785415859755600236015002708410426377804349288630970977223126498897895692038167992379619660038753418035492295377056445587762997079599410796148965968318939573882761821123579426224209833843742473
986 38146284813470951663073175210734329312926504778220081991665537020680770950309592984415182670042718154226126421122429558857228080346506782373885406745538865364325964609058398189370644814542961399089037067261852822121759470883877658530979813832251618053766702730532269068238788691876388564251
987 76099624831825006074677577367065648815184092442834909848972439003783384904471188664121399096552156065348021454196675525471753311752105782288054796770199905979472146359368299494098471626674330002815135718436559280643055213921819713362142526275240624979467696608720566169717717565993644189612
988 151814724979356924799409612152054913078725634024551922901958966419812882775556642877794239286293762353291814546450809143165476395808955669900930179740484351489827058841222508616393617771822320963398725342533839223997411371879055511572045720557535816699052157004366720148466958778557373146050
989 302863118000398402261349444353210962357690632144812617484077447959436864860294977092801717279583248590337314200361185970388993615434918972767125209051341998924750357109763048725397386818239099723001683506869190088470168322644503782080558457001071357713809720869793309191909697179441211903028
990 604198982239072324895563333288680086322486358030193544301488302979359686678865935441326530199669062252393011921517833965386998204165180263397306732146848122037440292528775172314040566993090497866046021003049158307132439642970355022664428151562719087591576337339434040908561220791443405498803
991 1205354228206596283805202277947744620025399404148237014146253493724613740532850057512594371714308259860330168706055463399015306601736039649407575191956647084988164958946750794064146502635098207394087110760836108427324962617739951823216100934294725529259329650012462599714705658486293428450190
992 2404642428801211832904588976864739466788917606910427502225473313082596815127419764852065867085603918758395361178028967338972790271494187896222917375794331704758721886021435711274563329530680557778672135441686704969495366638997013264718503603402425846169789770998384061301152130347371705485946
993 4797195498174552927148299814536633703526375940381478139387700430062833393578390252956597630781073342538198752474169685830371173806812473739678556309932671028282683663671758930201483189333837260622519688677518221952025623741989028237635805662486119376583612455575157590278700263328860104707489
994 9570297283097626999752116116668655935160588245905114464630023426444926224641546038307768454926406557644812206194120603158728186852714485080923307459357354432638140026892043812229532561451976691265519114477162533810816826772142800553543346352490419350883611084798947093784431112234233393395639
995 19092576383185539641053486812029125159038878885175658444288132883253030965516886726203612641114319669761724813452334434098401546234662066341123443443243511478150842847693723001942221757926597653372005025061273202977647538577034745956639517945269623892010429194731767335588032681863501746396216
996 38089453360373166749474577799451511822154043311339610054511662563486800614284662737450211073035137143610299187465903701737448021196161488055032285109287175411732244811726430783175330156161309511589019326262830123377602952150834940773545116045207672603521903395224827717942711482038442444114894
997 75988178791685350776025141800500350724373099525086034352806619580856901537385215200945936883966938887941015051033751494621059760133061805632587207907093471028068475682201547096064640560205383987827109441331296298563955160941751662212135073225133564493502486863922747358458350042855673050007613
998 151596237450326732937125137905879518082726646692676164466366350741648951927806139183558904951621451913885772771799242017523837455124083114965290817914751545290562897623637039672264674719088993491049971758410857151827026837646408187988206313685500058430266713863233017314441550162642497834119748
999 302434894069550169311240690810273456431850868553000326370552458673689474388331650462080081068974344435898515114905979152673891750459086762149618120676472523374001962858806793876858889439415295091230238580421653852162911528714922562901939689682866915496909209154589073461623516032534814828044730
1000 603359921448482422870992930075610305753825330015788820689443926541050485423332392158388171682818446316286694036866473850106603586331548991488281555208314251300311653944651937410015837309528994029775382132802648006135958156920464921605992914011821421806646353488727935686581415555079988492621732