0 3
1 5
2 11
3 22
4 43
5 87
6 174
7 348
8 696
9 1392
10 2784
11 5567
12 11134
13 22268
14 44536
15 89073
16 178145
17 356291
18 712581
19 1425163
20 2850325
21 5700650
22 11401300
23 22802601
24 45605201
25 91210403
26 182420806
27 364841611
28 729683222
29 1459366444
30 2918732889
31 5837465777
32 11674931555
33 23349863109
34 46699726218
35 93399452436
36 186798904873
37 373597809745
38 747195619491
39 1494391238981
40 2988782477963
41 5977564955926
42 11955129911852
43 23910259823703
44 47820519647407
45 95641039294814
46 191282078589627
47 382564157179255
48 765128314358509
49 1530256628717018
50 3060513257434037
51 6121026514868073
52 12242053029736147
53 24484106059472293
54 48968212118944587
55 97936424237889173
56 195872848475778346
57 391745696951556693
58 783491393903113386
59 1566982787806226771
60 3133965575612453543
61 6267931151224907085
62 12535862302449814171
63 25071724604899628341
64 50143449209799256683
65 100286898419598513365
66 200573796839197026731
67 401147593678394053462
68 802295187356788106924
69 1604590374713576213848
70 3209180749427152427696
71 6418361498854304855392
72 12836722997708609710783
73 25673445995417219421567
74 51346891990834438843134
75 102693783981668877686268
76 205387567963337755372535
77 410775135926675510745070
78 821550271853351021490140
79 1643100543706702042980281
80 3286201087413404085960561
81 6572402174826808171921123
82 13144804349653616343842245
83 26289608699307232687684491
84 52579217398614465375368982
85 105158434797228930750737963
86 210316869594457861501475926
87 420633739188915723002951852
88 841267478377831446005903705
89 1682534956755662892011807409
90 3365069913511325784023614818
91 6730139827022651568047229636
92 13460279654045303136094459272
93 26920559308090606272188918544
94 53841118616181212544377837088
95 107682237232362425088755674176
96 215364474464724850177511348353
97 430728948929449700355022696705
98 861457897858899400710045393410
99 1722915795717798801420090786821
100 3445831591435597602840181573642
101 6891663182871195205680363147284
102 13783326365742390411360726294567
103 27566652731484780822721452589134
104 55133305462969561645442905178269
105 110266610925939123290885810356538
106 220533221851878246581771620713076
107 441066443703756493163543241426152
108 882132887407512986327086482852303
109 1764265774815025972654172965704607
110 3528531549630051945308345931409213
111 7057063099260103890616691862818426
112 14114126198520207781233383725636853
113 28228252397040415562466767451273706
114 56456504794080831124933534902547412
115 112913009588161662249867069805094824
116 225826019176323324499734139610189647
117 451652038352646648999468279220379294
118 903304076705293297998936558440758589
119 1806608153410586595997873116881517178
120 3613216306821173191995746233763034356
121 7226432613642346383991492467526068712
122 14452865227284692767982984935052137423
123 28905730454569385535965969870104274846
124 57811460909138771071931939740208549692
125 115622921818277542143863879480417099385
126 231245843636555084287727758960834198770
127 462491687273110168575455517921668397540
128 924983374546220337150911035843336795079
129 1849966749092440674301822071686673590159
130 3699933498184881348603644143373347180318
131 7399866996369762697207288286746694360635
132 14799733992739525394414576573493388721270
133 29599467985479050788829153146986777442540
134 59198935970958101577658306293973554885081
135 118397871941916203155316612587947109770161
136 236795743883832406310633225175894219540323
137 473591487767664812621266450351788439080646
138 947182975535329625242532900703576878161292
139 1894365951070659250485065801407153756322583
140 3788731902141318500970131602814307512645166
141 7577463804282637001940263205628615025290333
142 15154927608565274003880526411257230050580666
143 30309855217130548007761052822514460101161332
144 60619710434261096015522105645028920202322663
145 121239420868522192031044211290057840404645326
146 242478841737044384062088422580115680809290652
147 484957683474088768124176845160231361618581305
148 969915366948177536248353690320462723237162609
149 1939830733896355072496707380640925446474325219
150 3879661467792710144993414761281850892948650438
151 7759322935585420289986829522563701785897300875
152 15518645871170840579973659045127403571794601750
153 31037291742341681159947318090254807143589203500
154 62074583484683362319894636180509614287178407000
155 124149166969366724639789272361019228574356814000
156 248298333938733449279578544722038457148713628001
157 496596667877466898559157089444076914297427256002
158 993193335754933797118314178888153828594854512004
159 1986386671509867594236628357776307657189709024008
160 3972773343019735188473256715552615314379418048015
161 7945546686039470376946513431105230628758836096030
162 15891093372078940753893026862210461257517672192061
163 31782186744157881507786053724420922515035344384122
164 63564373488315763015572107448841845030070688768244
165 127128746976631526031144214897683690060141377536487
166 254257493953263052062288429795367380120282755072974
167 508514987906526104124576859590734760240565510145948
168 1017029975813052208249153719181469520481131020291897
169 2034059951626104416498307438362939040962262040583793
170 4068119903252208832996614876725878081924524081167587
171 8136239806504417665993229753451756163849048162335174
172 16272479613008835331986459506903512327698096324670347
173 32544959226017670663972919013807024655396192649340695
174 65089918452035341327945838027614049310792385298681389
175 130179836904070682655891676055228098621584770597362778
176 260359673808141365311783352110456197243169541194725557
177 520719347616282730623566704220912394486339082389451114
178 1041438695232565461247133408441824788972678164778902227
179 2082877390465130922494266816883649577945356329557804455
180 4165754780930261844988533633767299155890712659115608910
181 8331509561860523689977067267534598311781425318231217819
182 16663019123721047379954134535069196623562850636462435639
183 33326038247442094759908269070138393247125701272924871277
184 66652076494884189519816538140276786494251402545849742554
185 133304152989768379039633076280553572988502805091699485109
186 266608305979536758079266152561107145977005610183398970217
187 533216611959073516158532305122214291954011220366797940435
188 1066433223918147032317064610244428583908022440733595880869
189 2132866447836294064634129220488857167816044881467191761739
190 4265732895672588129268258440977714335632089762934383523478
191 8531465791345176258536516881955428671264179525868767046955
192 17062931582690352517073033763910857342528359051737534093911
193 34125863165380705034146067527821714685056718103475068187821
194 68251726330761410068292135055643429370113436206950136375643
195 136503452661522820136584270111286858740226872413900272751285
196 273006905323045640273168540222573717480453744827800545502570
197 546013810646091280546337080445147434960907489655601091005141
198 1092027621292182561092674160890294869921814979311202182010282
199 2184055242584365122185348321780589739843629958622404364020564
200 4368110485168730244370696643561179479687259917244808728041128
201 8736220970337460488741393287122358959374519834489617456082255
202 17472441940674920977482786574244717918749039668979234912164510
203 34944883881349841954965573148489435837498079337958469824329020
204 69889767762699683909931146296978871674996158675916939648658040
205 139779535525399367819862292593957743349992317351833879297316081
206 279559071050798735639724585187915486699984634703667758594632161
207 559118142101597471279449170375830973399969269407335517189264322
208 1118236284203194942558898340751661946799938538814671034378528645
209 2236472568406389885117796681503323893599877077629342068757057290
210 4472945136812779770235593363006647787199754155258684137514114579
211 8945890273625559540471186726013295574399508310517368275028229159
212 17891780547251119080942373452026591148799016621034736550056458318
213 35783561094502238161884746904053182297598033242069473100112916635
214 71567122189004476323769493808106364595196066484138946200225833270
215 143134244378008952647538987616212729190392132968277892400451666541
216 286268488756017905295077975232425458380784265936555784800903333081
217 572536977512035810590155950464850916761568531873111569601806666162
218 1145073955024071621180311900929701833523137063746223139203613332324
219 2290147910048143242360623801859403667046274127492446278407226664648
220 4580295820096286484721247603718807334092548254984892556814453329296
221 9160591640192572969442495207437614668185096509969785113628906658593
222 18321183280385145938884990414875229336370193019939570227257813317185
223 36642366560770291877769980829750458672740386039879140454515626634370
224 73284733121540583755539961659500917345480772079758280909031253268740
225 146569466243081167511079923319001834690961544159516561818062506537481
226 293138932486162335022159846638003669381923088319033123636125013074961
227 586277864972324670044319693276007338763846176638066247272250026149923
228 1172555729944649340088639386552014677527692353276132494544500052299845
229 2345111459889298680177278773104029355055384706552264989089000104599690
230 4690222919778597360354557546208058710110769413104529978178000209199380
231 9380445839557194720709115092416117420221538826209059956356000418398761
232 18760891679114389441418230184832234840443077652418119912712000836797522
233 37521783358228778882836460369664469680886155304836239825424001673595043
234 75043566716457557765672920739328939361772310609672479650848003347190086
235 150087133432915115531345841478657878723544621219344959301696006694380173
236 300174266865830231062691682957315757447089242438689918603392013388760345
237 600348533731660462125383365914631514894178484877379837206784026777520690
238 1200697067463320924250766731829263029788356969754759674413568053555041380
239 2401394134926641848501533463658526059576713939509519348827136107110082760
240 4802788269853283697003066927317052119153427879019038697654272214220165521
241 9605576539706567394006133854634104238306855758038077395308544428440331042
242 19211153079413134788012267709268208476613711516076154790617088856880662083
243 38422306158826269576024535418536416953227423032152309581234177713761324166
244 76844612317652539152049070837072833906454846064304619162468355427522648333
245 153689224635305078304098141674145667812909692128609238324936710855045296666
246 307378449270610156608196283348291335625819384257218476649873421710090593332
247 614756898541220313216392566696582671251638768514436953299746843420181186664
248 1229513797082440626432785133393165342503277537028873906599493686840362373328
249 2459027594164881252865570266786330685006555074057747813198987373680724746656
250 4918055188329762505731140533572661370013110148115495626397974747361449493312
251 9836110376659525011462281067145322740026220296230991252795949494722898986623
252 19672220753319050022924562134290645480052440592461982505591898989445797973247
253 39344441506638100045849124268581290960104881184923965011183797978891595946494
254 78688883013276200091698248537162581920209762369847930022367595957783191892988
255 157377766026552400183396497074325163840419524739695860044735191915566383785976
256 314755532053104800366792994148650327680839049479391720089470383831132767571951
257 629511064106209600733585988297300655361678098958783440178940767662265535143902
258 1259022128212419201467171976594601310723356197917566880357881535324531070287805
259 2518044256424838402934343953189202621446712395835133760715763070649062140575610
260 5036088512849676805868687906378405242893424791670267521431526141298124281151219
261 10072177025699353611737375812756810485786849583340535042863052282596248562302438
262 20144354051398707223474751625513620971573699166681070085726104565192497124604877
263 40288708102797414446949503251027241943147398333362140171452209130384994249209753
264 80577416205594828893899006502054483886294796666724280342904418260769988498419506
265 161154832411189657787798013004108967772589593333448560685808836521539976996839013
266 322309664822379315575596026008217935545179186666897121371617673043079953993678025
267 644619329644758631151192052016435871090358373333794242743235346086159907987356050
268 1289238659289517262302384104032871742180716746667588485486470692172319815974712101
269 2578477318579034524604768208065743484361433493335176970972941384344639631949424202
270 5156954637158069049209536416131486968722866986670353941945882768689279263898848404
271 10313909274316138098419072832262973937445733973340707883891765537378558527797696807
272 20627818548632276196838145664525947874891467946681415767783531074757117055595393614
273 41255637097264552393676291329051895749782935893362831535567062149514234111190787229
274 82511274194529104787352582658103791499565871786725663071134124299028468222381574458
275 165022548389058209574705165316207582999131743573451326142268248598056936444763148916
276 330045096778116419149410330632415165998263487146902652284536497196113872889526297831
277 660090193556232838298820661264830331996526974293805304569072994392227745779052595663
278 1320180387112465676597641322529660663993053948587610609138145988784455491558105191326
279 2640360774224931353195282645059321327986107897175221218276291977568910983116210382652
280 5280721548449862706390565290118642655972215794350442436552583955137821966232420765303
281 10561443096899725412781130580237285311944431588700884873105167910275643932464841530606
282 21122886193799450825562261160474570623888863177401769746210335820551287864929683061213
283 42245772387598901651124522320949141247777726354803539492420671641102575729859366122426
284 84491544775197803302249044641898282495555452709607078984841343282205151459718732244852
285 168983089550395606604498089283796564991110905419214157969682686564410302919437464489703
286 337966179100791213208996178567593129982221810838428315939365373128820605838874928979406
287 675932358201582426417992357135186259964443621676856631878730746257641211677749857958812
288 1351864716403164852835984714270372519928887243353713263757461492515282423355499715917625
289 2703729432806329705671969428540745039857774486707426527514922985030564846710999431835249
290 5407458865612659411343938857081490079715548973414853055029845970061129693421998863670498
291 10814917731225318822687877714162980159431097946829706110059691940122259386843997727340997
292 21629835462450637645375755428325960318862195893659412220119383880244518773687995454681993
293 43259670924901275290751510856651920637724391787318824440238767760489037547375990909363986
294 86519341849802550581503021713303841275448783574637648880477535520978075094751981818727973
295 173038683699605101163006043426607682550897567149275297760955071041956150189503963637455945
296 346077367399210202326012086853215365101795134298550595521910142083912300379007927274911890
297 692154734798420404652024173706430730203590268597101191043820284167824600758015854549823781
298 1384309469596840809304048347412861460407180537194202382087640568335649201516031709099647562
299 2768618939193681618608096694825722920814361074388404764175281136671298403032063418199295123
300 5537237878387363237216193389651445841628722148776809528350562273342596806064126836398590247
301 11074475756774726474432386779302891683257444297553619056701124546685193612128253672797180494
302 22148951513549452948864773558605783366514888595107238113402249093370387224256507345594360987
303 44297903027098905897729547117211566733029777190214476226804498186740774448513014691188721974
304 88595806054197811795459094234423133466059554380428952453608996373481548897026029382377443949
305 177191612108395623590918188468846266932119108760857904907217992746963097794052058764754887898
306 354383224216791247181836376937692533864238217521715809814435985493926195588104117529509775796
307 708766448433582494363672753875385067728476435043431619628871970987852391176208235059019551592
308 1417532896867164988727345507750770135456952870086863239257743941975704782352416470118039103184
309 2835065793734329977454691015501540270913905740173726478515487883951409564704832940236078206367
310 5670131587468659954909382031003080541827811480347452957030975767902819129409665880472156412735
311 11340263174937319909818764062006161083655622960694905914061951535805638258819331760944312825470
312 22680526349874639819637528124012322167311245921389811828123903071611276517638663521888625650940
313 45361052699749279639275056248024644334622491842779623656247806143222553035277327043777251301880
314 90722105399498559278550112496049288669244983685559247312495612286445106070554654087554502603760
315 181444210798997118557100224992098577338489967371118494624991224572890212141109308175109005207519
316 362888421597994237114200449984197154676979934742236989249982449145780424282218616350218010415038
317 725776843195988474228400899968394309353959869484473978499964898291560848564437232700436020830077
318 1451553686391976948456801799936788618707919738968947956999929796583121697128874465400872041660153
319 2903107372783953896913603599873577237415839477937895913999859593166243394257748930801744083320307
320 5806214745567907793827207199747154474831678955875791827999719186332486788515497861603488166640614
321 11612429491135815587654414399494308949663357911751583655999438372664973577030995723206976333281228
322 23224858982271631175308828798988617899326715823503167311998876745329947154061991446413952666562456
323 46449717964543262350617657597977235798653431647006334623997753490659894308123982892827905333124912
324 92899435929086524701235315195954471597306863294012669247995506981319788616247965785655810666249823
325 185798871858173049402470630391908943194613726588025338495991013962639577232495931571311621332499647
326 371597743716346098804941260783817886389227453176050676991982027925279154464991863142623242664999293
327 743195487432692197609882521567635772778454906352101353983964055850558308929983726285246485329998586
328 1486390974865384395219765043135271545556909812704202707967928111701116617859967452570492970659997173
329 2972781949730768790439530086270543091113819625408405415935856223402233235719934905140985941319994345
330 5945563899461537580879060172541086182227639250816810831871712446804466471439869810281971882639988691
331 11891127798923075161758120345082172364455278501633621663743424893608932942879739620563943765279977382
332 23782255597846150323516240690164344728910557003267243327486849787217865885759479241127887530559954764
333 47564511195692300647032481380328689457821114006534486654973699574435731771518958482255775061119909528
334 95129022391384601294064962760657378915642228013068973309947399148871463543037916964511550122239819056
335 190258044782769202588129925521314757831284456026137946619894798297742927086075833929023100244479638112
336 380516089565538405176259851042629515662568912052275893239789596595485854172151667858046200488959276224
337 761032179131076810352519702085259031325137824104551786479579193190971708344303335716092400977918552447
338 1522064358262153620705039404170518062650275648209103572959158386381943416688606671432184801955837104894
339 3044128716524307241410078808341036125300551296418207145918316772763886833377213342864369603911674209788
340 6088257433048614482820157616682072250601102592836414291836633545527773666754426685728739207823348419577
341 12176514866097228965640315233364144501202205185672828583673267091055547333508853371457478415646696839154
342 24353029732194457931280630466728289002404410371345657167346534182111094667017706742914956831293393678307
343 48706059464388915862561260933456578004808820742691314334693068364222189334035413485829913662586787356615
344 97412118928777831725122521866913156009617641485382628669386136728444378668070826971659827325173574713230
345 194824237857555663450245043733826312019235282970765257338772273456888757336141653943319654650347149426459
346 389648475715111326900490087467652624038470565941530514677544546913777514672283307886639309300694298852918
347 779296951430222653800980174935305248076941131883061029355089093827555029344566615773278618601388597705836
348 1558593902860445307601960349870610496153882263766122058710178187655110058689133231546557237202777195411673
349 3117187805720890615203920699741220992307764527532244117420356375310220117378266463093114474405554390823346
350 6234375611441781230407841399482441984615529055064488234840712750620440234756532926186228948811108781646691
351 12468751222883562460815682798964883969231058110128976469681425501240880469513065852372457897622217563293383
352 24937502445767124921631365597929767938462116220257952939362851002481760939026131704744915795244435126586766
353 49875004891534249843262731195859535876924232440515905878725702004963521878052263409489831590488870253173531
354 99750009783068499686525462391719071753848464881031811757451404009927043756104526818979663180977740506347062
355 199500019566136999373050924783438143507696929762063623514902808019854087512209053637959326361955481012694124
356 399000039132273998746101849566876287015393859524127247029805616039708175024418107275918652723910962025388249
357 798000078264547997492203699133752574030787719048254494059611232079416350048836214551837305447821924050776498
358 1596000156529095994984407398267505148061575438096508988119222464158832700097672429103674610895643848101552995
359 3192000313058191989968814796535010296123150876193017976238444928317665400195344858207349221791287696203105990
360 6384000626116383979937629593070020592246301752386035952476889856635330800390689716414698443582575392406211980
361 12768001252232767959875259186140041184492603504772071904953779713270661600781379432829396887165150784812423960
362 25536002504465535919750518372280082368985207009544143809907559426541323201562758865658793774330301569624847921
363 51072005008931071839501036744560164737970414019088287619815118853082646403125517731317587548660603139249695842
364 102144010017862143679002073489120329475940828038176575239630237706165292806251035462635175097321206278499391683
365 204288020035724287358004146978240658951881656076353150479260475412330585612502070925270350194642412556998783366
366 408576040071448574716008293956481317903763312152706300958520950824661171225004141850540700389284825113997566732
367 817152080142897149432016587912962635807526624305412601917041901649322342450008283701081400778569650227995133465
368 1634304160285794298864033175825925271615053248610825203834083803298644684900016567402162801557139300455990266930
369 3268608320571588597728066351651850543230106497221650407668167606597289369800033134804325603114278600911980533860
370 6537216641143177195456132703303701086460212994443300815336335213194578739600066269608651206228557201823961067719
371 13074433282286354390912265406607402172920425988886601630672670426389157479200132539217302412457114403647922135439
372 26148866564572708781824530813214804345840851977773203261345340852778314958400265078434604824914228807295844270877
373 52297733129145417563649061626429608691681703955546406522690681705556629916800530156869209649828457614591688541755
374 104595466258290835127298123252859217383363407911092813045381363411113259833601060313738419299656915229183377083510
375 209190932516581670254596246505718434766726815822185626090762726822226519667202120627476838599313830458366754167020
376 418381865033163340509192493011436869533453631644371252181525453644453039334404241254953677198627660916733508334039
377 836763730066326681018384986022873739066907263288742504363050907288906078668808482509907354397255321833467016668079
378 1673527460132653362036769972045747478133814526577485008726101814577812157337616965019814708794510643666934033336158
379 3347054920265306724073539944091494956267629053154970017452203629155624314675233930039629417589021287333868066672315
380 6694109840530613448147079888182989912535258106309940034904407258311248629350467860079258835178042574667736133344630
381 13388219681061226896294159776365979825070516212619880069808814516622497258700935720158517670356085149335472266689260
382 26776439362122453792588319552731959650141032425239760139617629033244994517401871440317035340712170298670944533378521
383 53552878724244907585176639105463919300282064850479520279235258066489989034803742880634070681424340597341889066757042
384 107105757448489815170353278210927838600564129700959040558470516132979978069607485761268141362848681194683778133514084
385 214211514896979630340706556421855677201128259401918081116941032265959956139214971522536282725697362389367556267028168
386 428423029793959260681413112843711354402256518803836162233882064531919912278429943045072565451394724778735112534056335
387 856846059587918521362826225687422708804513037607672324467764129063839824556859886090145130902789449557470225068112671
388 1713692119175837042725652451374845417609026075215344648935528258127679649113719772180290261805578899114940450136225342
389 3427384238351674085451304902749690835218052150430689297871056516255359298227439544360580523611157798229880900272450683
390 6854768476703348170902609805499381670436104300861378595742113032510718596454879088721161047222315596459761800544901367
391 13709536953406696341805219610998763340872208601722757191484226065021437192909758177442322094444631192919523601089802733
392 27419073906813392683610439221997526681744417203445514382968452130042874385819516354884644188889262385839047202179605466
393 54838147813626785367220878443995053363488834406891028765936904260085748771639032709769288377778524771678094404359210932
394 109676295627253570734441756887990106726977668813782057531873808520171497543278065419538576755557049543356188808718421864
395 219352591254507141468883513775980213453955337627564115063747617040342995086556130839077153511114099086712377617436843728
396 438705182509014282937767027551960426907910675255128230127495234080685990173112261678154307022228198173424755234873687456
397 877410365018028565875534055103920853815821350510256460254990468161371980346224523356308614044456396346849510469747374913
398 1754820730036057131751068110207841707631642701020512920509980936322743960692449046712617228088912792693699020939494749826
399 3509641460072114263502136220415683415263285402041025841019961872645487921384898093425234456177825585387398041878989499651
400 7019282920144228527004272440831366830526570804082051682039923745290975842769796186850468912355651170774796083757978999303
401 14038565840288457054008544881662733661053141608164103364079847490581951685539592373700937824711302341549592167515957998606
402 28077131680576914108017089763325467322106283216328206728159694981163903371079184747401875649422604683099184335031915997211
403 56154263361153828216034179526650934644212566432656413456319389962327806742158369494803751298845209366198368670063831994422
404 112308526722307656432068359053301869288425132865312826912638779924655613484316738989607502597690418732396737340127663988845
405 224617053444615312864136718106603738576850265730625653825277559849311226968633477979215005195380837464793474680255327977689
406 449234106889230625728273436213207477153700531461251307650555119698622453937266955958430010390761674929586949360510655955378
407 898468213778461251456546872426414954307401062922502615301110239397244907874533911916860020781523349859173898721021311910756
408 1796936427556922502913093744852829908614802125845005230602220478794489815749067823833720041563046699718347797442042623821512
409 3593872855113845005826187489705659817229604251690010461204440957588979631498135647667440083126093399436695594884085247643024
410 7187745710227690011652374979411319634459208503380020922408881915177959262996271295334880166252186798873391189768170495286048
411 14375491420455380023304749958822639268918417006760041844817763830355918525992542590669760332504373597746782379536340990572096
412 28750982840910760046609499917645278537836834013520083689635527660711837051985085181339520665008747195493564759072681981144193
413 57501965681821520093218999835290557075673668027040167379271055321423674103970170362679041330017494390987129518145363962288385
414 115003931363643040186437999670581114151347336054080334758542110642847348207940340725358082660034988781974259036290727924576771
415 230007862727286080372875999341162228302694672108160669517084221285694696415880681450716165320069977563948518072581455849153541
416 460015725454572160745751998682324456605389344216321339034168442571389392831761362901432330640139955127897036145162911698307083
417 920031450909144321491503997364648913210778688432642678068336885142778785663522725802864661280279910255794072290325823396614165
418 1840062901818288642983007994729297826421557376865285356136673770285557571327045451605729322560559820511588144580651646793228331
419 3680125803636577285966015989458595652843114753730570712273347540571115142654090903211458645121119641023176289161303293586456662
420 7360251607273154571932031978917191305686229507461141424546695081142230285308181806422917290242239282046352578322606587172913324
421 14720503214546309143864063957834382611372459014922282849093390162284460570616363612845834580484478564092705156645213174345826647
422 29441006429092618287728127915668765222744918029844565698186780324568921141232727225691669160968957128185410313290426348691653295
423 58882012858185236575456255831337530445489836059689131396373560649137842282465454451383338321937914256370820626580852697383306590
424 117764025716370473150912511662675060890979672119378262792747121298275684564930908902766676643875828512741641253161705394766613179
425 235528051432740946301825023325350121781959344238756525585494242596551369129861817805533353287751657025483282506323410789533226358
426 471056102865481892603650046650700243563918688477513051170988485193102738259723635611066706575503314050966565012646821579066452716
427 942112205730963785207300093301400487127837376955026102341976970386205476519447271222133413151006628101933130025293643158132905433
428 1884224411461927570414600186602800974255674753910052204683953940772410953038894542444266826302013256203866260050587286316265810865
429 3768448822923855140829200373205601948511349507820104409367907881544821906077789084888533652604026512407732520101174572632531621730
430 7536897645847710281658400746411203897022699015640208818735815763089643812155578169777067305208053024815465040202349145265063243460
431 15073795291695420563316801492822407794045398031280417637471631526179287624311156339554134610416106049630930080404698290530126486921
432 30147590583390841126633602985644815588090796062560835274943263052358575248622312679108269220832212099261860160809396581060252973842
433 60295181166781682253267205971289631176181592125121670549886526104717150497244625358216538441664424198523720321618793162120505947683
434 120590362333563364506534411942579262352363184250243341099773052209434300994489250716433076883328848397047440643237586324241011895366
435 241180724667126729013068823885158524704726368500486682199546104418868601988978501432866153766657696794094881286475172648482023790732
436 482361449334253458026137647770317049409452737000973364399092208837737203977957002865732307533315393588189762572950345296964047581464
437 964722898668506916052275295540634098818905474001946728798184417675474407955914005731464615066630787176379525145900690593928095162929
438 1929445797337013832104550591081268197637810948003893457596368835350948815911828011462929230133261574352759050291801381187856190325857
439 3858891594674027664209101182162536395275621896007786915192737670701897631823656022925858460266523148705518100583602762375712380651715
440 7717783189348055328418202364325072790551243792015573830385475341403795263647312045851716920533046297411036201167205524751424761303430
441 15435566378696110656836404728650145581102487584031147660770950682807590527294624091703433841066092594822072402334411049502849522606860
442 30871132757392221313672809457300291162204975168062295321541901365615181054589248183406867682132185189644144804668822099005699045213720
443 61742265514784442627345618914600582324409950336124590643083802731230362109178496366813735364264370379288289609337644198011398090427439
444 123484531029568885254691237829201164648819900672249181286167605462460724218356992733627470728528740758576579218675288396022796180854879
445 246969062059137770509382475658402329297639801344498362572335210924921448436713985467254941457057481517153158437350576792045592361709757
446 493938124118275541018764951316804658595279602688996725144670421849842896873427970934509882914114963034306316874701153584091184723419515
447 987876248236551082037529902633609317190559205377993450289340843699685793746855941869019765828229926068612633749402307168182369446839030
448 1975752496473102164075059805267218634381118410755986900578681687399371587493711883738039531656459852137225267498804614336364738893678059
449 3951504992946204328150119610534437268762236821511973801157363374798743174987423767476079063312919704274450534997609228672729477787356119
450 7903009985892408656300239221068874537524473643023947602314726749597486349974847534952158126625839408548901069995218457345458955574712237
451 15806019971784817312600478442137749075048947286047895204629453499194972699949695069904316253251678817097802139990436914690917911149424474
452 31612039943569634625200956884275498150097894572095790409258906998389945399899390139808632506503357634195604279980873829381835822298848949
453 63224079887139269250401913768550996300195789144191580818517813996779890799798780279617265013006715268391208559961747658763671644597697898
454 126448159774278538500803827537101992600391578288383161637035627993559781599597560559234530026013430536782417119923495317527343289195395796
455 252896319548557077001607655074203985200783156576766323274071255987119563199195121118469060052026861073564834239846990635054686578390791592
456 505792639097114154003215310148407970401566313153532646548142511974239126398390242236938120104053722147129668479693981270109373156781583183
457 1011585278194228308006430620296815940803132626307065293096285023948478252796780484473876240208107444294259336959387962540218746313563166367
458 2023170556388456616012861240593631881606265252614130586192570047896956505593560968947752480416214888588518673918775925080437492627126332734
459 4046341112776913232025722481187263763212530505228261172385140095793913011187121937895504960832429777177037347837551850160874985254252665468
460 8092682225553826464051444962374527526425061010456522344770280191587826022374243875791009921664859554354074695675103700321749970508505330936
461 16185364451107652928102889924749055052850122020913044689540560383175652044748487751582019843329719108708149391350207400643499941017010661872
462 32370728902215305856205779849498110105700244041826089379081120766351304089496975503164039686659438217416298782700414801286999882034021323743
463 64741457804430611712411559698996220211400488083652178758162241532702608178993951006328079373318876434832597565400829602573999764068042647486
464 129482915608861223424823119397992440422800976167304357516324483065405216357987902012656158746637752869665195130801659205147999528136085294972
465 258965831217722446849646238795984880845601952334608715032648966130810432715975804025312317493275505739330390261603318410295999056272170589945
466 517931662435444893699292477591969761691203904669217430065297932261620865431951608050624634986551011478660780523206636820591998112544341179890
467 1035863324870889787398584955183939523382407809338434860130595864523241730863903216101249269973102022957321561046413273641183996225088682359780
468 2071726649741779574797169910367879046764815618676869720261191729046483461727806432202498539946204045914643122092826547282367992450177364719560
469 4143453299483559149594339820735758093529631237353739440522383458092966923455612864404997079892408091829286244185653094564735984900354729439119
470 8286906598967118299188679641471516187059262474707478881044766916185933846911225728809994159784816183658572488371306189129471969800709458878239
471 16573813197934236598377359282943032374118524949414957762089533832371867693822451457619988319569632367317144976742612378258943939601418917756478
472 33147626395868473196754718565886064748237049898829915524179067664743735387644902915239976639139264734634289953485224756517887879202837835512955
473 66295252791736946393509437131772129496474099797659831048358135329487470775289805830479953278278529469268579906970449513035775758405675671025911
474 132590505583473892787018874263544258992948199595319662096716270658974941550579611660959906556557058938537159813940899026071551516811351342051821
475 265181011166947785574037748527088517985896399190639324193432541317949883101159223321919813113114117877074319627881798052143103033622702684103643
476 530362022333895571148075497054177035971792798381278648386865082635899766202318446643839626226228235754148639255763596104286206067245405368207285
477 1060724044667791142296150994108354071943585596762557296773730165271799532404636893287679252452456471508297278511527192208572412134490810736414571
478 2121448089335582284592301988216708143887171193525114593547460330543599064809273786575358504904912943016594557023054384417144824268981621472829142
479 4242896178671164569184603976433416287774342387050229187094920661087198129618547573150717009809825886033189114046108768834289648537963242945658284
480 8485792357342329138369207952866832575548684774100458374189841322174396259237095146301434019619651772066378228092217537668579297075926485891316567
481 16971584714684658276738415905733665151097369548200916748379682644348792518474190292602868039239303544132756456184435075337158594151852971782633135
482 33943169429369316553476831811467330302194739096401833496759365288697585036948380585205736078478607088265512912368870150674317188303705943565266269
483 67886338858738633106953663622934660604389478192803666993518730577395170073896761170411472156957214176531025824737740301348634376607411887130532539
484 135772677717477266213907327245869321208778956385607333987037461154790340147793522340822944313914428353062051649475480602697268753214823774261065077
485 271545355434954532427814654491738642417557912771214667974074922309580680295587044681645888627828856706124103298950961205394537506429647548522130155
486 543090710869909064855629308983477284835115825542429335948149844619161360591174089363291777255657713412248206597901922410789075012859295097044260310
487 1086181421739818129711258617966954569670231651084858671896299689238322721182348178726583554511315426824496413195803844821578150025718590194088520620
488 2172362843479636259422517235933909139340463302169717343792599378476645442364696357453167109022630853648992826391607689643156300051437180388177041240
489 4344725686959272518845034471867818278680926604339434687585198756953290884729392714906334218045261707297985652783215379286312600102874360776354082480
490 8689451373918545037690068943735636557361853208678869375170397513906581769458785429812668436090523414595971305566430758572625200205748721552708164960
491 17378902747837090075380137887471273114723706417357738750340795027813163538917570859625336872181046829191942611132861517145250400411497443105416329920
492 34757805495674180150760275774942546229447412834715477500681590055626327077835141719250673744362093658383885222265723034290500800822994886210832659839
493 69515610991348360301520551549885092458894825669430955001363180111252654155670283438501347488724187316767770444531446068581001601645989772421665319679
494 139031221982696720603041103099770184917789651338861910002726360222505308311340566877002694977448374633535540889062892137162003203291979544843330639357
495 278062443965393441206082206199540369835579302677723820005452720445010616622681133754005389954896749267071081778125784274324006406583959089686661278715
496 556124887930786882412164412399080739671158605355447640010905440890021233245362267508010779909793498534142163556251568548648012813167918179373322557430
497 1112249775861573764824328824798161479342317210710895280021810881780042466490724535016021559819586997068284327112503137097296025626335836358746645114859
498 2224499551723147529648657649596322958684634421421790560043621763560084932981449070032043119639173994136568654225006274194592051252671672717493290229718
499 4448999103446295059297315299192645917369268842843581120087243527120169865962898140064086239278347988273137308450012548389184102505343345434986580459437
500 8897998206892590118594630598385291834738537685687162240174487054240339731925796280128172478556695976546274616900025096778368205010686690869973160918873
501 17795996413785180237189261196770583669477075371374324480348974108480679463851592560256344957113391953092549233800050193556736410021373381739946321837747
502 35591992827570360474378522393541167338954150742748648960697948216961358927703185120512689914226783906185098467600100387113472820042746763479892643675493
503 71183985655140720948757044787082334677908301485497297921395896433922717855406370241025379828453567812370196935200200774226945640085493526959785287350987
504 142367971310281441897514089574164669355816602970994595842791792867845435710812740482050759656907135624740393870400401548453891280170987053919570574701974
505 284735942620562883795028179148329338711633205941989191685583585735690871421625480964101519313814271249480787740800803096907782560341974107839141149403947
506 569471885241125767590056358296658677423266411883978383371167171471381742843250961928203038627628542498961575481601606193815565120683948215678282298807894
507 1138943770482251535180112716593317354846532823767956766742334342942763485686501923856406077255257084997923150963203212387631130241367896431356564597615788
508 2277887540964503070360225433186634709693065647535913533484668685885526971373003847712812154510514169995846301926406424775262260482735792862713129195231576
509 4555775081929006140720450866373269419386131295071827066969337371771053942746007695425624309021028339991692603852812849550524520965471585725426258390463153
510 9111550163858012281440901732746538838772262590143654133938674743542107885492015390851248618042056679983385207705625699101049041930943171450852516780926305
511 18223100327716024562881803465493077677544525180287308267877349487084215770984030781702497236084113359966770415411251398202098083861886342901705033561852610
512 36446200655432049125763606930986155355089050360574616535754698974168431541968061563404994472168226719933540830822502796404196167723772685803410067123705221
513 72892401310864098251527213861972310710178100721149233071509397948336863083936123126809988944336453439867081661645005592808392335447545371606820134247410441
514 145784802621728196503054427723944621420356201442298466143018795896673726167872246253619977888672906879734163323290011185616784670895090743213640268494820882
515 291569605243456393006108855447889242840712402884596932286037591793347452335744492507239955777345813759468326646580022371233569341790181486427280536989641765
516 583139210486912786012217710895778485681424805769193864572075183586694904671488985014479911554691627518936653293160044742467138683580362972854561073979283529
517 1166278420973825572024435421791556971362849611538387729144150367173389809342977970028959823109383255037873306586320089484934277367160725945709122147958567058
518 2332556841947651144048870843583113942725699223076775458288300734346779618685955940057919646218766510075746613172640178969868554734321451891418244295917134116
519 4665113683895302288097741687166227885451398446153550916576601468693559237371911880115839292437533020151493226345280357939737109468642903782836488591834268232
520 9330227367790604576195483374332455770902796892307101833153202937387118474743823760231678584875066040302986452690560715879474218937285807565672977183668536465
521 18660454735581209152390966748664911541805593784614203666306405874774236949487647520463357169750132080605972905381121431758948437874571615131345954367337072930
522 37320909471162418304781933497329823083611187569228407332612811749548473898975295040926714339500264161211945810762242863517896875749143230262691908734674145859
523 74641818942324836609563866994659646167222375138456814665225623499096947797950590081853428679000528322423891621524485727035793751498286460525383817469348291718
524 149283637884649673219127733989319292334444750276913629330451246998193895595901180163706857358001056644847783243048971454071587502996572921050767634938696583437
525 298567275769299346438255467978638584668889500553827258660902493996387791191802360327413714716002113289695566486097942908143175005993145842101535269877393166874
526 597134551538598692876510935957277169337779001107654517321804987992775582383604720654827429432004226579391132972195885816286350011986291684203070539754786333748
527 1194269103077197385753021871914554338675558002215309034643609975985551164767209441309654858864008453158782265944391771632572700023972583368406141079509572667496
528 2388538206154394771506043743829108677351116004430618069287219951971102329534418882619309717728016906317564531888783543265145400047945166736812282159019145334992
529 4777076412308789543012087487658217354702232008861236138574439903942204659068837765238619435456033812635129063777567086530290800095890333473624564318038290669984
530 9554152824617579086024174975316434709404464017722472277148879807884409318137675530477238870912067625270258127555134173060581600191780666947249128636076581339967
531 19108305649235158172048349950632869418808928035444944554297759615768818636275351060954477741824135250540516255110268346121163200383561333894498257272153162679935
532 38216611298470316344096699901265738837617856070889889108595519231537637272550702121908955483648270501081032510220536692242326400767122667788996514544306325359869
533 76433222596940632688193399802531477675235712141779778217191038463075274545101404243817910967296541002162065020441073384484652801534245335577993029088612650719739
534 152866445193881265376386799605062955350471424283559556434382076926150549090202808487635821934593082004324130040882146768969305603068490671155986058177225301439477
535 305732890387762530752773599210125910700942848567119112868764153852301098180405616975271643869186164008648260081764293537938611206136981342311972116354450602878954
536 611465780775525061505547198420251821401885697134238225737528307704602196360811233950543287738372328017296520163528587075877222412273962684623944232708901205757908
537 1222931561551050123011094396840503642803771394268476451475056615409204392721622467901086575476744656034593040327057174151754444824547925369247888465417802411515817
538 2445863123102100246022188793681007285607542788536952902950113230818408785443244935802173150953489312069186080654114348303508889649095850738495776930835604823031634
539 4891726246204200492044377587362014571215085577073905805900226461636817570886489871604346301906978624138372161308228696607017779298191701476991553861671209646063268
540 9783452492408400984088755174724029142430171154147811611800452923273635141772979743208692603813957248276744322616457393214035558596383402953983107723342419292126536
541 19566904984816801968177510349448058284860342308295623223600905846547270283545959486417385207627914496553488645232914786428071117192766805907966215446684838584253072
542 39133809969633603936355020698896116569720684616591246447201811693094540567091918972834770415255828993106977290465829572856142234385533611815932430893369677168506143
543 78267619939267207872710041397792233139441369233182492894403623386189081134183837945669540830511657986213954580931659145712284468771067223631864861786739354337012287
544 156535239878534415745420082795584466278882738466364985788807246772378162268367675891339081661023315972427909161863318291424568937542134447263729723573478708674024573
545 313070479757068831490840165591168932557765476932729971577614493544756324536735351782678163322046631944855818323726636582849137875084268894527459447146957417348049147
546 626140959514137662981680331182337865115530953865459943155228987089512649073470703565356326644093263889711636647453273165698275750168537789054918894293914834696098294
547 1252281919028275325963360662364675730231061907730919886310457974179025298146941407130712653288186527779423273294906546331396551500337075578109837788587829669392196588
548 2504563838056550651926721324729351460462123815461839772620915948358050596293882814261425306576373055558846546589813092662793103000674151156219675577175659338784393176
549 5009127676113101303853442649458702920924247630923679545241831896716101192587765628522850613152746111117693093179626185325586206001348302312439351154351318677568786352
550 10018255352226202607706885298917405841848495261847359090483663793432202385175531257045701226305492222235386186359252370651172412002696604624878702308702637355137572703
551 20036510704452405215413770597834811683696990523694718180967327586864404770351062514091402452610984444470772372718504741302344824005393209249757404617405274710275145406
552 40073021408904810430827541195669623367393981047389436361934655173728809540702125028182804905221968888941544745437009482604689648010786418499514809234810549420550290812
553 80146042817809620861655082391339246734787962094778872723869310347457619081404250056365609810443937777883089490874018965209379296021572836999029618469621098841100581624
554 160292085635619241723310164782678493469575924189557745447738620694915238162808500112731219620887875555766178981748037930418758592043145673998059236939242197682201163248
555 320584171271238483446620329565356986939151848379115490895477241389830476325617000225462439241775751111532357963496075860837517184086291347996118473878484395364402326497
556 641168342542476966893240659130713973878303696758230981790954482779660952651234000450924878483551502223064715926992151721675034368172582695992236947756968790728804652994
557 1282336685084953933786481318261427947756607393516461963581908965559321905302468000901849756967103004446129431853984303443350068736345165391984473895513937581457609305987
558 2564673370169907867572962636522855895513214787032923927163817931118643810604936001803699513934206008892258863707968606886700137472690330783968947791027875162915218611974
559 5129346740339815735145925273045711791026429574065847854327635862237287621209872003607399027868412017784517727415937213773400274945380661567937895582055750325830437223949
560 10258693480679631470291850546091423582052859148131695708655271724474575242419744007214798055736824035569035454831874427546800549890761323135875791164111500651660874447898
561 20517386961359262940583701092182847164105718296263391417310543448949150484839488014429596111473648071138070909663748855093601099781522646271751582328223001303321748895795
562 41034773922718525881167402184365694328211436592526782834621086897898300969678976028859192222947296142276141819327497710187202199563045292543503164656446002606643497791591
563 82069547845437051762334804368731388656422873185053565669242173795796601939357952057718384445894592284552283638654995420374404399126090585087006329312892005213286995583182
564 164139095690874103524669608737462777312845746370107131338484347591593203878715904115436768891789184569104567277309990840748808798252181170174012658625784010426573991166364
565 328278191381748207049339217474925554625691492740214262676968695183186407757431808230873537783578369138209134554619981681497617596504362340348025317251568020853147982332727
566 656556382763496414098678434949851109251382985480428525353937390366372815514863616461747075567156738276418269109239963362995235193008724680696050634503136041706295964665455
567 1313112765526992828197356869899702218502765970960857050707874780732745631029727232923494151134313476552836538218479926725990470386017449361392101269006272083412591929330910
568 2626225531053985656394713739799404437005531941921714101415749561465491262059454465846988302268626953105673076436959853451980940772034898722784202538012544166825183858661819
569 5252451062107971312789427479598808874011063883843428202831499122930982524118908931693976604537253906211346152873919706903961881544069797445568405076025088333650367717323639
570 10504902124215942625578854959197617748022127767686856405662998245861965048237817863387953209074507812422692305747839413807923763088139594891136810152050176667300735434647277
571 21009804248431885251157709918395235496044255535373712811325996491723930096475635726775906418149015624845384611495678827615847526176279189782273620304100353334601470869294554
572 42019608496863770502315419836790470992088511070747425622651992983447860192951271453551812836298031249690769222991357655231695052352558379564547240608200706669202941738589108
573 84039216993727541004630839673580941984177022141494851245303985966895720385902542907103625672596062499381538445982715310463390104705116759129094481216401413338405883477178216
574 168078433987455082009261679347161883968354044282989702490607971933791440771805085814207251345192124998763076891965430620926780209410233518258188962432802826676811766954356433
575 336156867974910164018523358694323767936708088565979404981215943867582881543610171628414502690384249997526153783930861241853560418820467036516377924865605653353623533908712865
576 672313735949820328037046717388647535873416177131958809962431887735165763087220343256829005380768499995052307567861722483707120837640934073032755849731211306707247067817425730
577 1344627471899640656074093434777295071746832354263917619924863775470331526174440686513658010761536999990104615135723444967414241675281868146065511699462422613414494135634851460
578 2689254943799281312148186869554590143493664708527835239849727550940663052348881373027316021523073999980209230271446889934828483350563736292131023398924845226828988271269702920
579 5378509887598562624296373739109180286987329417055670479699455101881326104697762746054632043046147999960418460542893779869656966701127472584262046797849690453657976542539405841
580 10757019775197125248592747478218360573974658834111340959398910203762652209395525492109264086092295999920836921085787559739313933402254945168524093595699380907315953085078811681
581 21514039550394250497185494956436721147949317668222681918797820407525304418791050984218528172184591999841673842171575119478627866804509890337048187191398761814631906170157623363
582 43028079100788500994370989912873442295898635336445363837595640815050608837582101968437056344369183999683347684343150238957255733609019780674096374382797523629263812340315246725
583 86056158201577001988741979825746884591797270672890727675191281630101217675164203936874112688738367999366695368686300477914511467218039561348192748765595047258527624680630493451
584 172112316403154003977483959651493769183594541345781455350382563260202435350328407873748225377476735998733390737372600955829022934436079122696385497531190094517055249361260986902
585 344224632806308007954967919302987538367189082691562910700765126520404870700656815747496450754953471997466781474745201911658045868872158245392770995062380189034110498722521973803
586 688449265612616015909935838605975076734378165383125821401530253040809741401313631494992901509906943994933562949490403823316091737744316490785541990124760378068220997445043947606
587 1376898531225232031819871677211950153468756330766251642803060506081619482802627262989985803019813887989867125898980807646632183475488632981571083980249520756136441994890087895212
588 2753797062450464063639743354423900306937512661532503285606121012163238965605254525979971606039627775979734251797961615293264366950977265963142167960499041512272883989780175790425
589 5507594124900928127279486708847800613875025323065006571212242024326477931210509051959943212079255551959468503595923230586528733901954531926284335920998083024545767979560351580850
590 11015188249801856254558973417695601227750050646130013142424484048652955862421018103919886424158511103918937007191846461173057467803909063852568671841996166049091535959120703161699
591 22030376499603712509117946835391202455500101292260026284848968097305911724842036207839772848317022207837874014383692922346114935607818127705137343683992332098183071918241406323399
592 44060752999207425018235893670782404911000202584520052569697936194611823449684072415679545696634044415675748028767385844692229871215636255410274687367984664196366143836482812646798
593 88121505998414850036471787341564809822000405169040105139395872389223646899368144831359091393268088831351496057534771689384459742431272510820549374735969328392732287672965625293595
594 176243011996829700072943574683129619644000810338080210278791744778447293798736289662718182786536177662702992115069543378768919484862545021641098749471938656785464575345931250587190
595 352486023993659400145887149366259239288001620676160420557583489556894587597472579325436365573072355325405984230139086757537838969725090043282197498943877313570929150691862501174381
596 704972047987318800291774298732518478576003241352320841115166979113789175194945158650872731146144710650811968460278173515075677939450180086564394997887754627141858301383725002348761
597 1409944095974637600583548597465036957152006482704641682230333958227578350389890317301745462292289421301623936920556347030151355878900360173128789995775509254283716602767450004697523
598 2819888191949275201167097194930073914304012965409283364460667916455156700779780634603490924584578842603247873841112694060302711757800720346257579991551018508567433205534900009395045
599 5639776383898550402334194389860147828608025930818566728921335832910313401559561269206981849169157685206495747682225388120605423515601440692515159983102037017134866411069800018790091
600 11279552767797100804668388779720295657216051861637133457842671665820626803119122538413963698338315370412991495364450776241210847031202881385030319966204074034269732822139600037580181
601 22559105535594201609336777559440591314432103723274266915685343331641253606238245076827927396676630740825982990728901552482421694062405762770060639932408148068539465644279200075160363
602 45118211071188403218673555118881182628864207446548533831370686663282507212476490153655854793353261481651965981457803104964843388124811525540121279864816296137078931288558400150320725
603 90236422142376806437347110237762365257728414893097067662741373326565014424952980307311709586706522963303931962915606209929686776249623051080242559729632592274157862577116800300641451
604 180472844284753612874694220475524730515456829786194135325482746653130028849905960614623419173413045926607863925831212419859373552499246102160485119459265184548315725154233600601282901
605 360945688569507225749388440951049461030913659572388270650965493306260057699811921229246838346826091853215727851662424839718747104998492204320970238918530369096631450308467201202565803
606 721891377139014451498776881902098922061827319144776541301930986612520115399623842458493676693652183706431455703324849679437494209996984408641940477837060738193262900616934402405131605
607 1443782754278028902997553763804197844123654638289553082603861973225040230799247684916987353387304367412862911406649699358874988419993968817283880955674121476386525801233868804810263210
608 2887565508556057805995107527608395688247309276579106165207723946450080461598495369833974706774608734825725822813299398717749976839987937634567761911348242952773051602467737609620526421
609 5775131017112115611990215055216791376494618553158212330415447892900160923196990739667949413549217469651451645626598797435499953679975875269135523822696485905546103204935475219241052842
610 11550262034224231223980430110433582752989237106316424660830895785800321846393981479335898827098434939302903291253197594870999907359951750538271047645392971811092206409870950438482105684
611 23100524068448462447960860220867165505978474212632849321661791571600643692787962958671797654196869878605806582506395189741999814719903501076542095290785943622184412819741900876964211368
612 46201048136896924895921720441734331011956948425265698643323583143201287385575925917343595308393739757211613165012790379483999629439807002153084190581571887244368825639483801753928422735
613 92402096273793849791843440883468662023913896850531397286647166286402574771151851834687190616787479514423226330025580758967999258879614004306168381163143774488737651278967603507856845471
614 184804192547587699583686881766937324047827793701062794573294332572805149542303703669374381233574959028846452660051161517935998517759228008612336762326287548977475302557935207015713690942
615 369608385095175399167373763533874648095655587402125589146588665145610299084607407338748762467149918057692905320102323035871997035518456017224673524652575097954950605115870414031427381884
616 739216770190350798334747527067749296191311174804251178293177330291220598169214814677497524934299836115385810640204646071743994071036912034449347049305150195909901210231740828062854763768
617 1478433540380701596669495054135498592382622349608502356586354660582441196338429629354995049868599672230771621280409292143487988142073824068898694098610300391819802420463481656125709527535
618 2956867080761403193338990108270997184765244699217004713172709321164882392676859258709990099737199344461543242560818584286975976284147648137797388197220600783639604840926963312251419055071
619 5913734161522806386677980216541994369530489398434009426345418642329764785353718517419980199474398688923086485121637168573951952568295296275594776394441201567279209681853926624502838110142
620 11827468323045612773355960433083988739060978796868018852690837284659529570707437034839960398948797377846172970243274337147903905136590592551189552788882403134558419363707853249005676220283
621 23654936646091225546711920866167977478121957593736037705381674569319059141414874069679920797897594755692345940486548674295807810273181185102379105577764806269116838727415706498011352440567
622 47309873292182451093423841732335954956243915187472075410763349138638118282829748139359841595795189511384691880973097348591615620546362370204758211155529612538233677454831412996022704881133
623 94619746584364902186847683464671909912487830374944150821526698277276236565659496278719683191590379022769383761946194697183231241092724740409516422311059225076467354909662825992045409762266
624 189239493168729804373695366929343819824975660749888301643053396554552473131318992557439366383180758045538767523892389394366462482185449480819032844622118450152934709819325651984090819524532
625 378478986337459608747390733858687639649951321499776603286106793109104946262637985114878732766361516091077535047784778788732924964370898961638065689244236900305869419638651303968181639049065
626 756957972674919217494781467717375279299902642999553206572213586218209892525275970229757465532723032182155070095569557577465849928741797923276131378488473800611738839277302607936363278098130
627 1513915945349838434989562935434750558599805285999106413144427172436419785050551940459514931065446064364310140191139115154931699857483595846552262756976947601223477678554605215872726556196259
628 3027831890699676869979125870869501117199610571998212826288854344872839570101103880919029862130892128728620280382278230309863399714967191693104525513953895202446955357109210431745453112392519
629 6055663781399353739958251741739002234399221143996425652577708689745679140202207761838059724261784257457240560764556460619726799429934383386209051027907790404893910714218420863490906224785037
630 12111327562798707479916503483478004468798442287992851305155417379491358280404415523676119448523568514914481121529112921239453598859868766772418102055815580809787821428436841726981812449570075
631 24222655125597414959833006966956008937596884575985702610310834758982716560808831047352238897047137029828962243058225842478907197719737533544836204111631161619575642856873683453963624899140150
632 48445310251194829919666013933912017875193769151971405220621669517965433121617662094704477794094274059657924486116451684957814395439475067089672408223262323239151285713747366907927249798280300
633 96890620502389659839332027867824035750387538303942810441243339035930866243235324189408955588188548119315848972232903369915628790878950134179344816446524646478302571427494733815854499596560600
634 193781241004779319678664055735648071500775076607885620882486678071861732486470648378817911176377096238631697944465806739831257581757900268358689632893049292956605142854989467631708999193121199
635 387562482009558639357328111471296143001550153215771241764973356143723464972941296757635822352754192477263395888931613479662515163515800536717379265786098585913210285709978935263417998386242398
636 775124964019117278714656222942592286003100306431542483529946712287446929945882593515271644705508384954526791777863226959325030327031601073434758531572197171826420571419957870526835996772484797
637 1550249928038234557429312445885184572006200612863084967059893424574893859891765187030543289411016769909053583555726453918650060654063202146869517063144394343652841142839915741053671993544969594
638 3100499856076469114858624891770369144012401225726169934119786849149787719783530374061086578822033539818107167111452907837300121308126404293739034126288788687305682285679831482107343987089939188
639 6200999712152938229717249783540738288024802451452339868239573698299575439567060748122173157644067079636214334222905815674600242616252808587478068252577577374611364571359662964214687974179878375
640 12401999424305876459434499567081476576049604902904679736479147396599150879134121496244346315288134159272428668445811631349200485232505617174956136505155154749222729142719325928429375948359756751
641 24803998848611752918868999134162953152099209805809359472958294793198301758268242992488692630576268318544857336891623262698400970465011234349912273010310309498445458285438651856858751896719513502
642 49607997697223505837737998268325906304198419611618718945916589586396603516536485984977385261152536637089714673783246525396801940930022468699824546020620618996890916570877303713717503793439027003
643 99215995394447011675475996536651812608396839223237437891833179172793207033072971969954770522305073274179429347566493050793603881860044937399649092041241237993781833141754607427435007586878054007
644 198431990788894023350951993073303625216793678446474875783666358345586414066145943939909541044610146548358858695132986101587207763720089874799298184082482475987563666283509214854870015173756108013
645 396863981577788046701903986146607250433587356892949751567332716691172828132291887879819082089220293096717717390265972203174415527440179749598596368164964951975127332567018429709740030347512216027
646 793727963155576093403807972293214500867174713785899503134665433382345656264583775759638164178440586193435434780531944406348831054880359499197192736329929903950254665134036859419480060695024432053
647 1587455926311152186807615944586429001734349427571799006269330866764691312529167551519276328356881172386870869561063888812697662109760718998394385472659859807900509330268073718838960121390048864107
648 3174911852622304373615231889172858003468698855143598012538661733529382625058335103038552656713762344773741739122127777625395324219521437996788770945319719615801018660536147437677920242780097728213
649 6349823705244608747230463778345716006937397710287196025077323467058765250116670206077105313427524689547483478244255555250790648439042875993577541890639439231602037321072294875355840485560195456427
650 12699647410489217494460927556691432013874795420574392050154646934117530500233340412154210626855049379094966956488511110501581296878085751987155083781278878463204074642144589750711680971120390912853
651 25399294820978434988921855113382864027749590841148784100309293868235061000466680824308421253710098758189933912977022221003162593756171503974310167562557756926408149284289179501423361942240781825707
652 50798589641956869977843710226765728055499181682297568200618587736470122000933361648616842507420197516379867825954044442006325187512343007948620335125115513852816298568578359002846723884481563651414
653 101597179283913739955687420453531456110998363364595136401237175472940244001866723297233685014840395032759735651908088884012650375024686015897240670250231027705632597137156718005693447768963127302828
654 203194358567827479911374840907062912221996726729190272802474350945880488003733446594467370029680790065519471303816177768025300750049372031794481340500462055411265194274313436011386895537926254605655
655 406388717135654959822749681814125824443993453458380545604948701891760976007466893188934740059361580131038942607632355536050601500098744063588962681000924110822530388548626872022773791075852509211310
656 812777434271309919645499363628251648887986906916761091209897403783521952014933786377869480118723160262077885215264711072101203000197488127177925362001848221645060777097253744045547582151705018422620
657 1625554868542619839290998727256503297775973813833522182419794807567043904029867572755738960237446320524155770430529422144202406000394976254355850724003696443290121554194507488091095164303410036845241
658 3251109737085239678581997454513006595551947627667044364839589615134087808059735145511477920474892641048311540861058844288404812000789952508711701448007392886580243108389014976182190328606820073690481
659 6502219474170479357163994909026013191103895255334088729679179230268175616119470291022955840949785282096623081722117688576809624001579905017423402896014785773160486216778029952364380657213640147380962
660 13004438948340958714327989818052026382207790510668177459358358460536351232238940582045911681899570564193246163444235377153619248003159810034846805792029571546320972433556059904728761314427280294761925
661 26008877896681917428655979636104052764415581021336354918716716921072702464477881164091823363799141128386492326888470754307238496006319620069693611584059143092641944867112119809457522628854560589523850
662 52017755793363834857311959272208105528831162042672709837433433842145404928955762328183646727598282256772984653776941508614476992012639240139387223168118286185283889734224239618915045257709121179047699
663 104035511586727669714623918544416211057662324085345419674866867684290809857911524656367293455196564513545969307553883017228953984025278480278774446336236572370567779468448479237830090515418242358095399
664 208071023173455339429247837088832422115324648170690839349733735368581619715823049312734586910393129027091938615107766034457907968050556960557548892672473144741135558936896958475660181030836484716190797
665 416142046346910678858495674177664844230649296341381678699467470737163239431646098625469173820786258054183877230215532068915815936101113921115097785344946289482271117873793916951320362061672969432381595
666 832284092693821357716991348355329688461298592682763357398934941474326478863292197250938347641572516108367754460431064137831631872202227842230195570689892578964542235747587833902640724123345938864763190
667 1664568185387642715433982696710659376922597185365526714797869882948652957726584394501876695283145032216735508920862128275663263744404455684460391141379785157929084471495175667805281448246691877729526380
668 3329136370775285430867965393421318753845194370731053429595739765897305915453168789003753390566290064433471017841724256551326527488808911368920782282759570315858168942990351335610562896493383755459052760
669 6658272741550570861735930786842637507690388741462106859191479531794611830906337578007506781132580128866942035683448513102653054977617822737841564565519140631716337885980702671221125792986767510918105519
670 13316545483101141723471861573685275015380777482924213718382959063589223661812675156015013562265160257733884071366897026205306109955235645475683129131038281263432675771961405342442251585973535021836211038
671 26633090966202283446943723147370550030761554965848427436765918127178447323625350312030027124530320515467768142733794052410612219910471290951366258262076562526865351543922810684884503171947070043672422077
672 53266181932404566893887446294741100061523109931696854873531836254356894647250700624060054249060641030935536285467588104821224439820942581902732516524153125053730703087845621369769006343894140087344844154
673 106532363864809133787774892589482200123046219863393709747063672508713789294501401248120108498121282061871072570935176209642448879641885163805465033048306250107461406175691242739538012687788280174689688308
674 213064727729618267575549785178964400246092439726787419494127345017427578589002802496240216996242564123742145141870352419284897759283770327610930066096612500214922812351382485479076025375576560349379376616
675 426129455459236535151099570357928800492184879453574838988254690034855157178005604992480433992485128247484290283740704838569795518567540655221860132193225000429845624702764970958152050751153120698758753232
676 852258910918473070302199140715857600984369758907149677976509380069710314356011209984960867984970256494968580567481409677139591037135081310443720264386450000859691249405529941916304101502306241397517506464
677 1704517821836946140604398281431715201968739517814299355953018760139420628712022419969921735969940512989937161134962819354279182074270162620887440528772900001719382498811059883832608203004612482795035012928
678 3409035643673892281208796562863430403937479035628598711906037520278841257424044839939843471939881025979874322269925638708558364148540325241774881057545800003438764997622119767665216406009224965590070025855
679 6818071287347784562417593125726860807874958071257197423812075040557682514848089679879686943879762051959748644539851277417116728297080650483549762115091600006877529995244239535330432812018449931180140051711
680 13636142574695569124835186251453721615749916142514394847624150081115365029696179359759373887759524103919497289079702554834233456594161300967099524230183200013755059990488479070660865624036899862360280103421
681 27272285149391138249670372502907443231499832285028789695248300162230730059392358719518747775519048207838994578159405109668466913188322601934199048460366400027510119980976958141321731248073799724720560206843
682 54544570298782276499340745005814886462999664570057579390496600324461460118784717439037495551038096415677989156318810219336933826376645203868398096920732800055020239961953916282643462496147599449441120413685
683 109089140597564552998681490011629772925999329140115158780993200648922920237569434878074991102076192831355978312637620438673867652753290407736796193841465600110040479923907832565286924992295198898882240827371
684 218178281195129105997362980023259545851998658280230317561986401297845840475138869756149982204152385662711956625275240877347735305506580815473592387682931200220080959847815665130573849984590397797764481654742
685 436356562390258211994725960046519091703997316560460635123972802595691680950277739512299964408304771325423913250550481754695470611013161630947184775365862400440161919695631330261147699969180795595528963309484
686 872713124780516423989451920093038183407994633120921270247945605191383361900555479024599928816609542650847826501100963509390941222026323261894369550731724800880323839391262660522295399938361591191057926618968
687 1745426249561032847978903840186076366815989266241842540495891210382766723801110958049199857633219085301695653002201927018781882444052646523788739101463449601760647678782525321044590799876723182382115853237936
688 3490852499122065695957807680372152733631978532483685080991782420765533447602221916098399715266438170603391306004403854037563764888105293047577478202926899203521295357565050642089181599753446364764231706475871
689 6981704998244131391915615360744305467263957064967370161983564841531066895204443832196799430532876341206782612008807708075127529776210586095154956405853798407042590715130101284178363199506892729528463412951742
690 13963409996488262783831230721488610934527914129934740323967129683062133790408887664393598861065752682413565224017615416150255059552421172190309912811707596814085181430260202568356726399013785459056926825903485
691 27926819992976525567662461442977221869055828259869480647934259366124267580817775328787197722131505364827130448035230832300510119104842344380619825623415193628170362860520405136713452798027570918113853651806969
692 55853639985953051135324922885954443738111656519738961295868518732248535161635550657574395444263010729654260896070461664601020238209684688761239651246830387256340725721040810273426905596055141836227707303613938
693 111707279971906102270649845771908887476223313039477922591737037464497070323271101315148790888526021459308521792140923329202040476419369377522479302493660774512681451442081620546853811192110283672455414607227877
694 223414559943812204541299691543817774952446626078955845183474074928994140646542202630297581777052042918617043584281846658404080952838738755044958604987321549025362902884163241093707622384220567344910829214455753
695 446829119887624409082599383087635549904893252157911690366948149857988281293084405260595163554104085837234087168563693316808161905677477510089917209974643098050725805768326482187415244768441134689821658428911506
696 893658239775248818165198766175271099809786504315823380733896299715976562586168810521190327108208171674468174337127386633616323811354955020179834419949286196101451611536652964374830489536882269379643316857823013
697 1787316479550497636330397532350542199619573008631646761467792599431953125172337621042380654216416343348936348674254773267232647622709910040359668839898572392202903223073305928749660979073764538759286633715646026
698 3574632959100995272660795064701084399239146017263293522935585198863906250344675242084761308432832686697872697348509546534465295245419820080719337679797144784405806446146611857499321958147529077518573267431292051
699 7149265918201990545321590129402168798478292034526587045871170397727812500689350484169522616865665373395745394697019093068930590490839640161438675359594289568811612892293223714998643916295058155037146534862584103
700 14298531836403981090643180258804337596956584069053174091742340795455625001378700968339045233731330746791490789394038186137861180981679280322877350719188579137623225784586447429997287832590116310074293069725168205
701 28597063672807962181286360517608675193913168138106348183484681590911250002757401936678090467462661493582981578788076372275722361963358560645754701438377158275246451569172894859994575665180232620148586139450336411
702 57194127345615924362572721035217350387826336276212696366969363181822500005514803873356180934925322987165963157576152744551444723926717121291509402876754316550492903138345789719989151330360465240297172278900672822
703 114388254691231848725145442070434700775652672552425392733938726363645000011029607746712361869850645974331926315152305489102889447853434242583018805753508633100985806276691579439978302660720930480594344557801345643
704 228776509382463697450290884140869401551305345104850785467877452727290000022059215493424723739701291948663852630304610978205778895706868485166037611507017266201971612553383158879956605321441860961188689115602691286
705 457553018764927394900581768281738803102610690209701570935754905454580000044118430986849447479402583897327705260609221956411557791413736970332075223014034532403943225106766317759913210642883721922377378231205382573
706 915106037529854789801163536563477606205221380419403141871509810909160000088236861973698894958805167794655410521218443912823115582827473940664150446028069064807886450213532635519826421285767443844754756462410765146
707 1830212075059709579602327073126955212410442760838806283743019621818320000176473723947397789917610335589310821042436887825646231165654947881328300892056138129615772900427065271039652842571534887689509512924821530291
708 3660424150119419159204654146253910424820885521677612567486039243636640000352947447894795579835220671178621642084873775651292462331309895762656601784112276259231545800854130542079305685143069775379019025849643060582
709 7320848300238838318409308292507820849641771043355225134972078487273280000705894895789591159670441342357243284169747551302584924662619791525313203568224552518463091601708261084158611370286139550758038051699286121164
710 14641696600477676636818616585015641699283542086710450269944156974546560001411789791579182319340882684714486568339495102605169849325239583050626407136449105036926183203416522168317222740572279101516076103398572242328
711 29283393200955353273637233170031283398567084173420900539888313949093120002823579583158364638681765369428973136678990205210339698650479166101252814272898210073852366406833044336634445481144558203032152206797144484657
712 58566786401910706547274466340062566797134168346841801079776627898186240005647159166316729277363530738857946273357980410420679397300958332202505628545796420147704732813666088673268890962289116406064304413594288969313
713 117133572803821413094548932680125133594268336693683602159553255796372480011294318332633458554727061477715892546715960820841358794601916664405011257091592840295409465627332177346537781924578232812128608827188577938626
714 234267145607642826189097865360250267188536673387367204319106511592744960022588636665266917109454122955431785093431921641682717589203833328810022514183185680590818931254664354693075563849156465624257217654377155877253
715 468534291215285652378195730720500534377073346774734408638213023185489920045177273330533834218908245910863570186863843283365435178407666657620045028366371361181637862509328709386151127698312931248514435308754311754506
716 937068582430571304756391461441001068754146693549468817276426046370979840090354546661067668437816491821727140373727686566730870356815333315240090056732742722363275725018657418772302255396625862497028870617508623509012
717 1874137164861142609512782922882002137508293387098937634552852092741959680180709093322135336875632983643454280747455373133461740713630666630480180113465485444726551450037314837544604510793251724994057741235017247018024
718 3748274329722285219025565845764004275016586774197875269105704185483919360361418186644270673751265967286908561494910746266923481427261333260960360226930970889453102900074629675089209021586503449988115482470034494036047
719 7496548659444570438051131691528008550033173548395750538211408370967838720722836373288541347502531934573817122989821492533846962854522666521920720453861941778906205800149259350178418043173006899976230964940068988072094
720 14993097318889140876102263383056017100066347096791501076422816741935677441445672746577082695005063869147634245979642985067693925709045333043841440907723883557812411600298518700356836086346013799952461929880137976144188
721 29986194637778281752204526766112034200132694193583002152845633483871354882891345493154165390010127738295268491959285970135387851418090666087682881815447767115624823200597037400713672172692027599904923859760275952288376
722 59972389275556563504409053532224068400265388387166004305691266967742709765782690986308330780020255476590536983918571940270775702836181332175365763630895534231249646401194074801427344345384055199809847719520551904576753
723 119944778551113127008818107064448136800530776774332008611382533935485419531565381972616661560040510953181073967837143880541551405672362664350731527261791068462499292802388149602854688690768110399619695439041103809153506
724 239889557102226254017636214128896273601061553548664017222765067870970839063130763945233323120081021906362147935674287761083102811344725328701463054523582136924998585604776299205709377381536220799239390878082207618307011
725 479779114204452508035272428257792547202123107097328034445530135741941678126261527890466646240162043812724295871348575522166205622689450657402926109047164273849997171209552598411418754763072441598478781756164415236614022
726 959558228408905016070544856515585094404246214194656068891060271483883356252523055780933292480324087625448591742697151044332411245378901314805852218094328547699994342419105196822837509526144883196957563512328830473228044
727 1919116456817810032141089713031170188808492428389312137782120542967766712505046111561866584960648175250897183485394302088664822490757802629611704436188657095399988684838210393645675019052289766393915127024657660946456089
728 3838232913635620064282179426062340377616984856778624275564241085935533425010092223123733169921296350501794366970788604177329644981515605259223408872377314190799977369676420787291350038104579532787830254049315321892912178
729 7676465827271240128564358852124680755233969713557248551128482171871066850020184446247466339842592701003588733941577208354659289963031210518446817744754628381599954739352841574582700076209159065575660508098630643785824356
730 15352931654542480257128717704249361510467939427114497102256964343742133700040368892494932679685185402007177467883154416709318579926062421036893635489509256763199909478705683149165400152418318131151321016197261287571648711
731 30705863309084960514257435408498723020935878854228994204513928687484267400080737784989865359370370804014354935766308833418637159852124842073787270979018513526399818957411366298330800304836636262302642032394522575143297422
732 61411726618169921028514870816997446041871757708457988409027857374968534800161475569979730718740741608028709871532617666837274319704249684147574541958037027052799637914822732596661600609673272524605284064789045150286594844
733 122823453236339842057029741633994892083743515416915976818055714749937069600322951139959461437481483216057419743065235333674548639408499368295149083916074054105599275829645465193323201219346545049210568129578090300573189688
734 245646906472679684114059483267989784167487030833831953636111429499874139200645902279918922874962966432114839486130470667349097278816998736590298167832148108211198551659290930386646402438693090098421136259156180601146379377
735 491293812945359368228118966535979568334974061667663907272222858999748278401291804559837845749925932864229678972260941334698194557633997473180596335664296216422397103318581860773292804877386180196842272518312361202292758754
736 982587625890718736456237933071959136669948123335327814544445717999496556802583609119675691499851865728459357944521882669396389115267994946361192671328592432844794206637163721546585609754772360393684545036624722404585517508
737 1965175251781437472912475866143918273339896246670655629088891435998993113605167218239351382999703731456918715889043765338792778230535989892722385342657184865689588413274327443093171219509544720787369090073249444809171035015
738 3930350503562874945824951732287836546679792493341311258177782871997986227210334436478702765999407462913837431778087530677585556461071979785444770685314369731379176826548654886186342439019089441574738180146498889618342070030
739 7860701007125749891649903464575673093359584986682622516355565743995972454420668872957405531998814925827674863556175061355171112922143959570889541370628739462758353653097309772372684878038178883149476360292997779236684140060
740 15721402014251499783299806929151346186719169973365245032711131487991944908841337745914811063997629851655349727112350122710342225844287919141779082741257478925516707306194619544745369756076357766298952720585995558473368280120
741 31442804028502999566599613858302692373438339946730490065422262975983889817682675491829622127995259703310699454224700245420684451688575838283558165482514957851033414612389239089490739512152715532597905441171991116946736560240
742 62885608057005999133199227716605384746876679893460980130844525951967779635365350983659244255990519406621398908449400490841368903377151676567116330965029915702066829224778478178981479024305431065195810882343982233893473120481
743 125771216114011998266398455433210769493753359786921960261689051903935559270730701967318488511981038813242797816898800981682737806754303353134232661930059831404133658449556956357962958048610862130391621764687964467786946240962
744 251542432228023996532796910866421538987506719573843920523378103807871118541461403934636977023962077626485595633797601963365475613508606706268465323860119662808267316899113912715925916097221724260783243529375928935573892481924
745 503084864456047993065593821732843077975013439147687841046756207615742237082922807869273954047924155252971191267595203926730951227017213412536930647720239325616534633798227825431851832194443448521566487058751857871147784963847
746 1006169728912095986131187643465686155950026878295375682093512415231484474165845615738547908095848310505942382535190407853461902454034426825073861295440478651233069267596455650863703664388886897043132974117503715742295569927694
747 2012339457824191972262375286931372311900053756590751364187024830462968948331691231477095816191696621011884765070380815706923804908068853650147722590880957302466138535192911301727407328777773794086265948235007431484591139855389
748 4024678915648383944524750573862744623800107513181502728374049660925937896663382462954191632383393242023769530140761631413847609816137707300295445181761914604932277070385822603454814657555547588172531896470014862969182279710778
749 8049357831296767889049501147725489247600215026363005456748099321851875793326764925908383264766786484047539060281523262827695219632275414600590890363523829209864554140771645206909629315111095176345063792940029725938364559421555
750 16098715662593535778099002295450978495200430052726010913496198643703751586653529851816766529533572968095078120563046525655390439264550829201181780727047658419729108281543290413819258630222190352690127585880059451876729118843111
751 32197431325187071556198004590901956990400860105452021826992397287407503173307059703633533059067145936190156241126093051310780878529101658402363561454095316839458216563086580827638517260444380705380255171760118903753458237686221
752 64394862650374143112396009181803913980801720210904043653984794574815006346614119407267066118134291872380312482252186102621561757058203316804727122908190633678916433126173161655277034520888761410760510343520237807506916475372442
753 128789725300748286224792018363607827961603440421808087307969589149630012693228238814534132236268583744760624964504372205243123514116406633609454245816381267357832866252346323310554069041777522821521020687040475615013832950744884
754 257579450601496572449584036727215655923206880843616174615939178299260025386456477629068264472537167489521249929008744410486247028232813267218908491632762534715665732504692646621108138083555045643042041374080951230027665901489769
755 515158901202993144899168073454431311846413761687232349231878356598520050772912955258136528945074334979042499858017488820972494056465626534437816983265525069431331465009385293242216276167110091286084082748161902460055331802979537
756 1030317802405986289798336146908862623692827523374464698463756713197040101545825910516273057890148669958084999716034977641944988112931253068875633966531050138862662930018770586484432552334220182572168165496323804920110663605959075
757 2060635604811972579596672293817725247385655046748929396927513426394080203091651821032546115780297339916169999432069955283889976225862506137751267933062100277725325860037541172968865104668440365144336330992647609840221327211918150
758 4121271209623945159193344587635450494771310093497858793855026852788160406183303642065092231560594679832339998864139910567779952451725012275502535866124200555450651720075082345937730209336880730288672661985295219680442654423836299
759 8242542419247890318386689175270900989542620186995717587710053705576320812366607284130184463121189359664679997728279821135559904903450024551005071732248401110901303440150164691875460418673761460577345323970590439360885308847672599
760 16485084838495780636773378350541801979085240373991435175420107411152641624733214568260368926242378719329359995456559642271119809806900049102010143464496802221802606880300329383750920837347522921154690647941180878721770617695345198
761 32970169676991561273546756701083603958170480747982870350840214822305283249466429136520737852484757438658719990913119284542239619613800098204020286928993604443605213760600658767501841674695045842309381295882361757443541235390690396
762 65940339353983122547093513402167207916340961495965740701680429644610566498932858273041475704969514877317439981826238569084479239227600196408040573857987208887210427521201317535003683349390091684618762591764723514887082470781380791
763 131880678707966245094187026804334415832681922991931481403360859289221132997865716546082951409939029754634879963652477138168958478455200392816081147715974417774420855042402635070007366698780183369237525183529447029774164941562761583
764 263761357415932490188374053608668831665363845983862962806721718578442265995731433092165902819878059509269759927304954276337916956910400785632162295431948835548841710084805270140014733397560366738475050367058894059548329883125523166
765 527522714831864980376748107217337663330727691967725925613443437156884531991462866184331805639756119018539519854609908552675833913820801571264324590863897671097683420169610540280029466795120733476950100734117788119096659766251046332
766 1055045429663729960753496214434675326661455383935451851226886874313769063982925732368663611279512238037079039709219817105351667827641603142528649181727795342195366840339221080560058933590241466953900201468235576238193319532502092664
767 2110090859327459921506992428869350653322910767870903702453773748627538127965851464737327222559024476074158079418439634210703335655283206285057298363455590684390733680678442161120117867180482933907800402936471152476386639065004185328
768 4220181718654919843013984857738701306645821535741807404907547497255076255931702929474654445118048952148316158836879268421406671310566412570114596726911181368781467361356884322240235734360965867815600805872942304952773278130008370656
769 8440363437309839686027969715477402613291643071483614809815094994510152511863405858949308890236097904296632317673758536842813342621132825140229193453822362737562934722713768644480471468721931735631201611745884609905546556260016741311
770 16880726874619679372055939430954805226583286142967229619630189989020305023726811717898617780472195808593264635347517073685626685242265650280458386907644725475125869445427537288960942937443863471262403223491769219811093112520033482622
771 33761453749239358744111878861909610453166572285934459239260379978040610047453623435797235560944391617186529270695034147371253370484531300560916773815289450950251738890855074577921885874887726942524806446983538439622186225040066965244
772 67522907498478717488223757723819220906333144571868918478520759956081220094907246871594471121888783234373058541390068294742506740969062601121833547630578901900503477781710149155843771749775453885049612893967076879244372450080133930489
773 135045814996957434976447515447638441812666289143737836957041519912162440189814493743188942243777566468746117082780136589485013481938125202243667095261157803801006955563420298311687543499550907770099225787934153758488744900160267860977
774 270091629993914869952895030895276883625332578287475673914083039824324880379628987486377884487555132937492234165560273178970026963876250404487334190522315607602013911126840596623375086999101815540198451575868307516977489800320535721955
775 540183259987829739905790061790553767250665156574951347828166079648649760759257974972755768975110265874984468331120546357940053927752500808974668381044631215204027822253681193246750173998203631080396903151736615033954979600641071443909
776 1080366519975659479811580123581107534501330313149902695656332159297299521518515949945511537950220531749968936662241092715880107855505001617949336762089262430408055644507362386493500347996407262160793806303473230067909959201282142887819
777 2160733039951318959623160247162215069002660626299805391312664318594599043037031899891023075900441063499937873324482185431760215711010003235898673524178524860816111289014724772987000695992814524321587612606946460135819918402564285775637
778 4321466079902637919246320494324430138005321252599610782625328637189198086074063799782046151800882126999875746648964370863520431422020006471797347048357049721632222578029449545974001391985629048643175225213892920271639836805128571551274
779 8642932159805275838492640988648860276010642505199221565250657274378396172148127599564092303601764253999751493297928741727040862844040012943594694096714099443264445156058899091948002783971258097286350450427785840543279673610257143102549
780 17285864319610551676985281977297720552021285010398443130501314548756792344296255199128184607203528507999502986595857483454081725688080025887189388193428198886528890312117798183896005567942516194572700900855571681086559347220514286205098
781 34571728639221103353970563954595441104042570020796886261002629097513584688592510398256369214407057015999005973191714966908163451376160051774378776386856397773057780624235596367792011135885032389145401801711143362173118694441028572410195
782 69143457278442206707941127909190882208085140041593772522005258195027169377185020796512738428814114031998011946383429933816326902752320103548757552773712795546115561248471192735584022271770064778290803603422286724346237388882057144820391
783 138286914556884413415882255818381764416170280083187545044010516390054338754370041593025476857628228063996023892766859867632653805504640207097515105547425591092231122496942385471168044543540129556581607206844573448692474777764114289640781
784 276573829113768826831764511636763528832340560166375090088021032780108677508740083186050953715256456127992047785533719735265307611009280414195030211094851182184462244993884770942336089087080259113163214413689146897384949555528228579281562
785 553147658227537653663529023273527057664681120332750180176042065560217355017480166372101907430512912255984095571067439470530615222018560828390060422189702364368924489987769541884672178174160518226326428827378293794769899111056457158563124
786 1106295316455075307327058046547054115329362240665500360352084131120434710034960332744203814861025824511968191142134878941061230444037121656780120844379404728737848979975539083769344356348321036452652857654756587589539798222112914317126249
787 2212590632910150614654116093094108230658724481331000720704168262240869420069920665488407629722051649023936382284269757882122460888074243313560241688758809457475697959951078167538688712696642072905305715309513175179079596444225828634252497
788 4425181265820301229308232186188216461317448962662001441408336524481738840139841330976815259444103298047872764568539515764244921776148486627120483377517618914951395919902156335077377425393284145810611430619026350358159192888451657268504994
789 8850362531640602458616464372376432922634897925324002882816673048963477680279682661953630518888206596095745529137079031528489843552296973254240966755035237829902791839804312670154754850786568291621222861238052700716318385776903314537009989
790 17700725063281204917232928744752865845269795850648005765633346097926955360559365323907261037776413192191491058274158063056979687104593946508481933510070475659805583679608625340309509701573136583242445722476105401432636771553806629074019978
791 35401450126562409834465857489505731690539591701296011531266692195853910721118730647814522075552826384382982116548316126113959374209187893016963867020140951319611167359217250680619019403146273166484891444952210802865273543107613258148039956
792 70802900253124819668931714979011463381079183402592023062533384391707821442237461295629044151105652768765964233096632252227918748418375786033927734040281902639222334718434501361238038806292546332969782889904421605730547086215226516296079911
793 141605800506249639337863429958022926762158366805184046125066768783415642884474922591258088302211305537531928466193264504455837496836751572067855468080563805278444669436869002722476077612585092665939565779808843211461094172430453032592159823
794 283211601012499278675726859916045853524316733610368092250133537566831285768949845182516176604422611075063856932386529008911674993673503144135710936161127610556889338873738005444952155225170185331879131559617686422922188344860906065184319646
795 566423202024998557351453719832091707048633467220736184500267075133662571537899690365032353208845222150127713864773058017823349987347006288271421872322255221113778677747476010889904310450340370663758263119235372845844376689721812130368639291
796 1132846404049997114702907439664183414097266934441472369000534150267325143075799380730064706417690444300255427729546116035646699974694012576542843744644510442227557355494952021779808620900680741327516526238470745691688753379443624260737278583
797 2265692808099994229405814879328366828194533868882944738001068300534650286151598761460129412835380888600510855459092232071293399949388025153085687489289020884455114710989904043559617241801361482655033052476941491383377506758887248521474557165
798 4531385616199988458811629758656733656389067737765889476002136601069300572303197522920258825670761777201021710918184464142586799898776050306171374978578041768910229421979808087119234483602722965310066104953882982766755013517774497042949114331
799 9062771232399976917623259517313467312778135475531778952004273202138601144606395045840517651341523554402043421836368928285173599797552100612342749957156083537820458843959616174238468967205445930620132209907765965533510027035548994085898228662
800 18125542464799953835246519034626934625556270951063557904008546404277202289212790091681035302683047108804086843672737856570347199595104201224685499914312167075640917687919232348476937934410891861240264419815531931067020054071097988171796457324
801 36251084929599907670493038069253869251112541902127115808017092808554404578425580183362070605366094217608173687345475713140694399190208402449370999828624334151281835375838464696953875868821783722480528839631063862134040108142195976343592914648
802 72502169859199815340986076138507738502225083804254231616034185617108809156851160366724141210732188435216347374690951426281388798380416804898741999657248668302563670751676929393907751737643567444961057679262127724268080216284391952687185829295
803 145004339718399630681972152277015477004450167608508463232068371234217618313702320733448282421464376870432694749381902852562777596760833609797483999314497336605127341503353858787815503475287134889922115358524255448536160432568783905374371658590
804 290008679436799261363944304554030954008900335217016926464136742468435236627404641466896564842928753740865389498763805705125555193521667219594967998628994673210254683006707717575631006950574269779844230717048510897072320865137567810748743317181
805 580017358873598522727888609108061908017800670434033852928273484936870473254809282933793129685857507481730778997527611410251110387043334439189935997257989346420509366013415435151262013901148539559688461434097021794144641730275135621497486634362
806 1160034717747197045455777218216123816035601340868067705856546969873740946509618565867586259371715014963461557995055222820502220774086668878379871994515978692841018732026830870302524027802297079119376922868194043588289283460550271242994973268724
807 2320069435494394090911554436432247632071202681736135411713093939747481893019237131735172518743430029926923115990110445641004441548173337756759743989031957385682037464053661740605048055604594158238753845736388087176578566921100542485989946537448
808 4640138870988788181823108872864495264142405363472270823426187879494963786038474263470345037486860059853846231980220891282008883096346675513519487978063914771364074928107323481210096111209188316477507691472776174353157133842201084971979893074896
809 9280277741977576363646217745728990528284810726944541646852375758989927572076948526940690074973720119707692463960441782564017766192693351027038975956127829542728149856214646962420192222418376632955015382945552348706314267684402169943959786149791
810 18560555483955152727292435491457981056569621453889083293704751517979855144153897053881380149947440239415384927920883565128035532385386702054077951912255659085456299712429293924840384444836753265910030765891104697412628535368804339887919572299583
811 37121110967910305454584870982915962113139242907778166587409503035959710288307794107762760299894880478830769855841767130256071064770773404108155903824511318170912599424858587849680768889673506531820061531782209394825257070737608679775839144599166
812 74242221935820610909169741965831924226278485815556333174819006071919420576615588215525520599789760957661539711683534260512142129541546808216311807649022636341825198849717175699361537779347013063640123063564418789650514141475217359551678289198332
813 148484443871641221818339483931663848452556971631112666349638012143838841153231176431051041199579521915323079423367068521024284259083093616432623615298045272683650397699434351398723075558694026127280246127128837579301028282950434719103356578396664
814 296968887743282443636678967863327696905113943262225332699276024287677682306462352862102082399159043830646158846734137042048568518166187232865247230596090545367300795398868702797446151117388052254560492254257675158602056565900869438206713156793328
815 593937775486564887273357935726655393810227886524450665398552048575355364612924705724204164798318087661292317693468274084097137036332374465730494461192181090734601590797737405594892302234776104509120984508515350317204113131801738876413426313586656
816 1187875550973129774546715871453310787620455773048901330797104097150710729225849411448408329596636175322584635386936548168194274072664748931460988922384362181469203181595474811189784604469552209018241969017030700634408226263603477752826852627173312
817 2375751101946259549093431742906621575240911546097802661594208194301421458451698822896816659193272350645169270773873096336388548145329497862921977844768724362938406363190949622379569208939104418036483938034061401268816452527206955505653705254346623
818 4751502203892519098186863485813243150481823092195605323188416388602842916903397645793633318386544701290338541547746192672777096290658995725843955689537448725876812726381899244759138417878208836072967876068122802537632905054413911011307410508693247
819 9503004407785038196373726971626486300963646184391210646376832777205685833806795291587266636773089402580677083095492385345554192581317991451687911379074897451753625452763798489518276835756417672145935752136245605075265810108827822022614821017386493
820 19006008815570076392747453943252972601927292368782421292753665554411371667613590583174533273546178805161354166190984770691108385162635982903375822758149794903507250905527596979036553671512835344291871504272491210150531620217655644045229642034772986
821 38012017631140152785494907886505945203854584737564842585507331108822743335227181166349066547092357610322708332381969541382216770325271965806751645516299589807014501811055193958073107343025670688583743008544982420301063240435311288090459284069545972
822 76024035262280305570989815773011890407709169475129685171014662217645486670454362332698133094184715220645416664763939082764433540650543931613503291032599179614029003622110387916146214686051341377167486017089964840602126480870622576180918568139091944
823 152048070524560611141979631546023780815418338950259370342029324435290973340908724665396266188369430441290833329527878165528867081301087863227006582065198359228058007244220775832292429372102682754334972034179929681204252961741245152361837136278183889
824 304096141049121222283959263092047561630836677900518740684058648870581946681817449330792532376738860882581666659055756331057734162602175726454013164130396718456116014488441551664584858744205365508669944068359859362408505923482490304723674272556367778
825 608192282098242444567918526184095123261673355801037481368117297741163893363634898661585064753477721765163333318111512662115468325204351452908026328260793436912232028976883103329169717488410731017339888136719718724817011846964980609447348545112735556
826 1216384564196484889135837052368190246523346711602074962736234595482327786727269797323170129506955443530326666636223025324230936650408702905816052656521586873824464057953766206658339434976821462034679776273439437449634023693929961218894697090225471111
827 2432769128392969778271674104736380493046693423204149925472469190964655573454539594646340259013910887060653333272446050648461873300817405811632105313043173747648928115907532413316678869953642924069359552546878874899268047387859922437789394180450942222
828 4865538256785939556543348209472760986093386846408299850944938381929311146909079189292680518027821774121306666544892101296923746601634811623264210626086347495297856231815064826633357739907285848138719105093757749798536094775719844875578788360901884445
829 9731076513571879113086696418945521972186773692816599701889876763858622293818158378585361036055643548242613333089784202593847493203269623246528421252172694990595712463630129653266715479814571696277438210187515499597072189551439689751157576721803768889
830 19462153027143758226173392837891043944373547385633199403779753527717244587636316757170722072111287096485226666179568405187694986406539246493056842504345389981191424927260259306533430959629143392554876420375030999194144379102879379502315153443607537778
831 38924306054287516452346785675782087888747094771266398807559507055434489175272633514341444144222574192970453332359136810375389972813078492986113685008690779962382849854520518613066861919258286785109752840750061998388288758205758759004630306887215075556
832 77848612108575032904693571351564175777494189542532797615119014110868978350545267028682888288445148385940906664718273620750779945626156985972227370017381559924765699709041037226133723838516573570219505681500123996776577516411517518009260613774430151112
833 155697224217150065809387142703128351554988379085065595230238028221737956701090534057365776576890296771881813329436547241501559891252313971944454740034763119849531399418082074452267447677033147140439011363000247993553155032823035036018521227548860302225
834 311394448434300131618774285406256703109976758170131190460476056443475913402181068114731553153780593543763626658873094483003119782504627943888909480069526239699062798836164148904534895354066294280878022726000495987106310065646070072037042455097720604450
835 622788896868600263237548570812513406219953516340262380920952112886951826804362136229463106307561187087527253317746188966006239565009255887777818960139052479398125597672328297809069790708132588561756045452000991974212620131292140144074084910195441208900
836 1245577793737200526475097141625026812439907032680524761841904225773903653608724272458926212615122374175054506635492377932012479130018511775555637920278104958796251195344656595618139581416265177123512090904001983948425240262584280288148169820390882417799
837 2491155587474401052950194283250053624879814065361049523683808451547807307217448544917852425230244748350109013270984755864024958260037023551111275840556209917592502390689313191236279162832530354247024181808003967896850480525168560576296339640781764835599
838 4982311174948802105900388566500107249759628130722099047367616903095614614434897089835704850460489496700218026541969511728049916520074047102222551681112419835185004781378626382472558325665060708494048363616007935793700961050337121152592679281563529671198
839 9964622349897604211800777133000214499519256261444198094735233806191229228869794179671409700920978993400436053083939023456099833040148094204445103362224839670370009562757252764945116651330121416988096727232015871587401922100674242305185358563127059342396
840 19929244699795208423601554266000428999038512522888396189470467612382458457739588359342819401841957986800872106167878046912199666080296188408890206724449679340740019125514505529890233302660242833976193454464031743174803844201348484610370717126254118684792
841 39858489399590416847203108532000857998077025045776792378940935224764916915479176718685638803683915973601744212335756093824399332160592376817780413448899358681480038251029011059780466605320485667952386908928063486349607688402696969220741434252508237369584
842 79716978799180833694406217064001715996154050091553584757881870449529833830958353437371277607367831947203488424671512187648798664321184753635560826897798717362960076502058022119560933210640971335904773817856126972699215376805393938441482868505016474739167
843 159433957598361667388812434128003431992308100183107169515763740899059667661916706874742555214735663894406976849343024375297597328642369507271121653795597434725920153004116044239121866421281942671809547635712253945398430753610787876882965737010032949478334
844 318867915196723334777624868256006863984616200366214339031527481798119335323833413749485110429471327788813953698686048750595194657284739014542243307591194869451840306008232088478243732842563885343619095271424507890796861507221575753765931474020065898956668
845 637735830393446669555249736512013727969232400732428678063054963596238670647666827498970220858942655577627907397372097501190389314569478029084486615182389738903680612016464176956487465685127770687238190542849015781593723014443151507531862948040131797913337
846 1275471660786893339110499473024027455938464801464857356126109927192477341295333654997940441717885311155255814794744195002380778629138956058168973230364779477807361224032928353912974931370255541374476381085698031563187446028886303015063725896080263595826673
847 2550943321573786678220998946048054911876929602929714712252219854384954682590667309995880883435770622310511629589488390004761557258277912116337946460729558955614722448065856707825949862740511082748952762171396063126374892057772606030127451792160527191653347
848 5101886643147573356441997892096109823753859205859429424504439708769909365181334619991761766871541244621023259178976780009523114516555824232675892921459117911229444896131713415651899725481022165497905524342792126252749784115545212060254903584321054383306693
849 10203773286295146712883995784192219647507718411718858849008879417539818730362669239983523533743082489242046518357953560019046229033111648465351785842918235822458889792263426831303799450962044330995811048685584252505499568231090424120509807168642108766613387
850 20407546572590293425767991568384439295015436823437717698017758835079637460725338479967047067486164978484093036715907120038092458066223296930703571685836471644917779584526853662607598901924088661991622097371168505010999136462180848241019614337284217533226774
851 40815093145180586851535983136768878590030873646875435396035517670159274921450676959934094134972329956968186073431814240076184916132446593861407143371672943289835559169053707325215197803848177323983244194742337010021998272924361696482039228674568435066453547
852 81630186290361173703071966273537757180061747293750870792071035340318549842901353919868188269944659913936372146863628480152369832264893187722814286743345886579671118338107414650430395607696354647966488389484674020043996545848723392964078457349136870132907094
853 163260372580722347406143932547075514360123494587501741584142070680637099685802707839736376539889319827872744293727256960304739664529786375445628573486691773159342236676214829300860791215392709295932976778969348040087993091697446785928156914698273740265814188
854 326520745161444694812287865094151028720246989175003483168284141361274199371605415679472753079778639655745488587454513920609479329059572750891257146973383546318684473352429658601721582430785418591865953557938696080175986183394893571856313829396547480531628377
855 653041490322889389624575730188302057440493978350006966336568282722548398743210831358945506159557279311490977174909027841218958658119145501782514293946767092637368946704859317203443164861570837183731907115877392160351972366789787143712627658793094961063256753
856 1306082980645778779249151460376604114880987956700013932673136565445096797486421662717891012319114558622981954349818055682437917316238291003565028587893534185274737893409718634406886329723141674367463814231754784320703944733579574287425255317586189922126513507
857 2612165961291557558498302920753208229761975913400027865346273130890193594972843325435782024638229117245963908699636111364875834632476582007130057175787068370549475786819437268813772659446283348734927628463509568641407889467159148574850510635172379844253027013
858 5224331922583115116996605841506416459523951826800055730692546261780387189945686650871564049276458234491927817399272222729751669264953164014260114351574136741098951573638874537627545318892566697469855256927019137282815778934318297149701021270344759688506054026
859 10448663845166230233993211683012832919047903653600111461385092523560774379891373301743128098552916468983855634798544445459503338529906328028520228703148273482197903147277749075255090637785133394939710513854038274565631557868636594299402042540689519377012108052
860 20897327690332460467986423366025665838095807307200222922770185047121548759782746603486256197105832937967711269597088890919006677059812656057040457406296546964395806294555498150510181275570266789879421027708076549131263115737273188598804085081379038754024216104
861 41794655380664920935972846732051331676191614614400445845540370094243097519565493206972512394211665875935422539194177781838013354119625312114080914812593093928791612589110996301020362551140533579758842055416153098262526231474546377197608170162758077508048432209
862 83589310761329841871945693464102663352383229228800891691080740188486195039130986413945024788423331751870845078388355563676026708239250624228161829625186187857583225178221992602040725102281067159517684110832306196525052462949092754395216340325516155016096864417
863 167178621522659683743891386928205326704766458457601783382161480376972390078261972827890049576846663503741690156776711127352053416478501248456323659250372375715166450356443985204081450204562134319035368221664612393050104925898185508790432680651032310032193728834
864 334357243045319367487782773856410653409532916915203566764322960753944780156523945655780099153693327007483380313553422254704106832957002496912647318500744751430332900712887970408162900409124268638070736443329224786100209851796371017580865361302064620064387457669
865 668714486090638734975565547712821306819065833830407133528645921507889560313047891311560198307386654014966760627106844509408213665914004993825294637001489502860665801425775940816325800818248537276141472886658449572200419703592742035161730722604129240128774915338
866 1337428972181277469951131095425642613638131667660814267057291843015779120626095782623120396614773308029933521254213689018816427331828009987650589274002979005721331602851551881632651601636497074552282945773316899144400839407185484070323461445208258480257549830675
867 2674857944362554939902262190851285227276263335321628534114583686031558241252191565246240793229546616059867042508427378037632854663656019975301178548005958011442663205703103763265303203272994149104565891546633798288801678814370968140646922890416516960515099661351
868 5349715888725109879804524381702570454552526670643257068229167372063116482504383130492481586459093232119734085016854756075265709327312039950602357096011916022885326411406207526530606406545988298209131783093267596577603357628741936281293845780833033921030199322702
869 10699431777450219759609048763405140909105053341286514136458334744126232965008766260984963172918186464239468170033709512150531418654624079901204714192023832045770652822812415053061212813091976596418263566186535193155206715257483872562587691561666067842060398645403
870 21398863554900439519218097526810281818210106682573028272916669488252465930017532521969926345836372928478936340067419024301062837309248159802409428384047664091541305645624830106122425626183953192836527132373070386310413430514967745125175383123332135684120797290807
871 42797727109800879038436195053620563636420213365146056545833338976504931860035065043939852691672745856957872680134838048602125674618496319604818856768095328183082611291249660212244851252367906385673054264746140772620826861029935490250350766246664271368241594581613
872 85595454219601758076872390107241127272840426730292113091666677953009863720070130087879705383345491713915745360269676097204251349236992639209637713536190656366165222582499320424489702504735812771346108529492281545241653722059870980500701532493328542736483189163227
873 171190908439203516153744780214482254545680853460584226183333355906019727440140260175759410766690983427831490720539352194408502698473985278419275427072381312732330445164998640848979405009471625542692217058984563090483307444119741961001403064986657085472966378326453
874 342381816878407032307489560428964509091361706921168452366666711812039454880280520351518821533381966855662981441078704388817005396947970556838550854144762625464660890329997281697958810018943251085384434117969126180966614888239483922002806129973314170945932756652907
875 684763633756814064614979120857929018182723413842336904733333423624078909760561040703037643066763933711325962882157408777634010793895941113677101708289525250929321780659994563395917620037886502170768868235938252361933229776478967844005612259946628341891865513305814
876 1369527267513628129229958241715858036365446827684673809466666847248157819521122081406075286133527867422651925764314817555268021587791882227354203416579050501858643561319989126791835240075773004341537736471876504723866459552957935688011224519893256683783731026611627
877 2739054535027256258459916483431716072730893655369347618933333694496315639042244162812150572267055734845303851528629635110536043175583764454708406833158101003717287122639978253583670480151546008683075472943753009447732919105915871376022449039786513367567462053223255
878 5478109070054512516919832966863432145461787310738695237866667388992631278084488325624301144534111469690607703057259270221072086351167528909416813666316202007434574245279956507167340960303092017366150945887506018895465838211831742752044898079573026735134924106446510
879 10956218140109025033839665933726864290923574621477390475733334777985262556168976651248602289068222939381215406114518540442144172702335057818833627332632404014869148490559913014334681920606184034732301891775012037790931676423663485504089796159146053470269848212893020
880 21912436280218050067679331867453728581847149242954780951466669555970525112337953302497204578136445878762430812229037080884288345404670115637667254665264808029738296981119826028669363841212368069464603783550024075581863352847326971008179592318292106940539696425786040
881 43824872560436100135358663734907457163694298485909561902933339111941050224675906604994409156272891757524861624458074161768576690809340231275334509330529616059476593962239652057338727682424736138929207567100048151163726705694653942016359184636584213881079392851572079
882 87649745120872200270717327469814914327388596971819123805866678223882100449351813209988818312545783515049723248916148323537153381618680462550669018661059232118953187924479304114677455364849472277858415134200096302327453411389307884032718369273168427762158785703144158
883 175299490241744400541434654939629828654777193943638247611733356447764200898703626419977636625091567030099446497832296647074306763237360925101338037322118464237906375848958608229354910729698944555716830268400192604654906822778615768065436738546336855524317571406288317
884 350598980483488801082869309879259657309554387887276495223466712895528401797407252839955273250183134060198892995664593294148613526474721850202676074644236928475812751697917216458709821459397889111433660536800385209309813645557231536130873477092673711048635142812576634
885 701197960966977602165738619758519314619108775774552990446933425791056803594814505679910546500366268120397785991329186588297227052949443700405352149288473856951625503395834432917419642918795778222867321073600770418619627291114463072261746954185347422097270285625153268
886 1402395921933955204331477239517038629238217551549105980893866851582113607189629011359821093000732536240795571982658373176594454105898887400810704298576947713903251006791668865834839285837591556445734642147201540837239254582228926144523493908370694844194540571250306535
887 2804791843867910408662954479034077258476435103098211961787733703164227214379258022719642186001465072481591143965316746353188908211797774801621408597153895427806502013583337731669678571675183112891469284294403081674478509164457852289046987816741389688389081142500613070
888 5609583687735820817325908958068154516952870206196423923575467406328454428758516045439284372002930144963182287930633492706377816423595549603242817194307790855613004027166675463339357143350366225782938568588806163348957018328915704578093975633482779376778162285001226141
889 11219167375471641634651817916136309033905740412392847847150934812656908857517032090878568744005860289926364575861266985412755632847191099206485634388615581711226008054333350926678714286700732451565877137177612326697914036657831409156187951266965558753556324570002452282
890 22438334750943283269303635832272618067811480824785695694301869625313817715034064181757137488011720579852729151722533970825511265694382198412971268777231163422452016108666701853357428573401464903131754274355224653395828073315662818312375902533931117507112649140004904563
891 44876669501886566538607271664545236135622961649571391388603739250627635430068128363514274976023441159705458303445067941651022531388764396825942537554462326844904032217333403706714857146802929806263508548710449306791656146631325636624751805067862235014225298280009809127
892 89753339003773133077214543329090472271245923299142782777207478501255270860136256727028549952046882319410916606890135883302045062777528793651885075108924653689808064434666807413429714293605859612527017097420898613583312293262651273249503610135724470028450596560019618253
893 179506678007546266154429086658180944542491846598285565554414957002510541720272513454057099904093764638821833213780271766604090125555057587303770150217849307379616128869333614826859428587211719225054034194841797227166624586525302546499007220271448940056901193120039236507
894 359013356015092532308858173316361889084983693196571131108829914005021083440545026908114199808187529277643666427560543533208180251110115174607540300435698614759232257738667229653718857174423438450108068389683594454333249173050605092998014440542897880113802386240078473013
895 718026712030185064617716346632723778169967386393142262217659828010042166881090053816228399616375058555287332855121087066416360502220230349215080600871397229518464515477334459307437714348846876900216136779367188908666498346101210185996028881085795760227604772480156946026
896 1436053424060370129235432693265447556339934772786284524435319656020084333762180107632456799232750117110574665710242174132832721004440460698430161201742794459036929030954668918614875428697693753800432273558734377817332996692202420371992057762171591520455209544960313892053
897 2872106848120740258470865386530895112679869545572569048870639312040168667524360215264913598465500234221149331420484348265665442008880921396860322403485588918073858061909337837229750857395387507600864547117468755634665993384404840743984115524343183040910419089920627784106
898 5744213696241480516941730773061790225359739091145138097741278624080337335048720430529827196931000468442298662840968696531330884017761842793720644806971177836147716123818675674459501714790775015201729094234937511269331986768809681487968231048686366081820838179841255568211
899 11488427392482961033883461546123580450719478182290276195482557248160674670097440861059654393862000936884597325681937393062661768035523685587441289613942355672295432247637351348919003429581550030403458188469875022538663973537619362975936462097372732163641676359682511136422
900 22976854784965922067766923092247160901438956364580552390965114496321349340194881722119308787724001873769194651363874786125323536071047371174882579227884711344590864495274702697838006859163100060806916376939750045077327947075238725951872924194745464327283352719365022272844
901 45953709569931844135533846184494321802877912729161104781930228992642698680389763444238617575448003747538389302727749572250647072142094742349765158455769422689181728990549405395676013718326200121613832753879500090154655894150477451903745848389490928654566705438730044545688
902 91907419139863688271067692368988643605755825458322209563860457985285397360779526888477235150896007495076778605455499144501294144284189484699530316911538845378363457981098810791352027436652400243227665507759000180309311788300954903807491696778981857309133410877460089091377
903 183814838279727376542135384737977287211511650916644419127720915970570794721559053776954470301792014990153557210910998289002588288568378969399060633823077690756726915962197621582704054873304800486455331015518000360618623576601909807614983393557963714618266821754920178182753
904 367629676559454753084270769475954574423023301833288838255441831941141589443118107553908940603584029980307114421821996578005176577136757938798121267646155381513453831924395243165408109746609600972910662031036000721237247153203819615229966787115927429236533643509840356365507
905 735259353118909506168541538951909148846046603666577676510883663882283178886236215107817881207168059960614228843643993156010353154273515877596242535292310763026907663848790486330816219493219201945821324062072001442474494306407639230459933574231854858473067287019680712731013
906 1470518706237819012337083077903818297692093207333155353021767327764566357772472430215635762414336119921228457687287986312020706308547031755192485070584621526053815327697580972661632438986438403891642648124144002884948988612815278460919867148463709716946134574039361425462027
907 2941037412475638024674166155807636595384186414666310706043534655529132715544944860431271524828672239842456915374575972624041412617094063510384970141169243052107630655395161945323264877972876807783285296248288005769897977225630556921839734296927419433892269148078722850924054
908 5882074824951276049348332311615273190768372829332621412087069311058265431089889720862543049657344479684913830749151945248082825234188127020769940282338486104215261310790323890646529755945753615566570592496576011539795954451261113843679468593854838867784538296157445701848107
909 11764149649902552098696664623230546381536745658665242824174138622116530862179779441725086099314688959369827661498303890496165650468376254041539880564676972208430522621580647781293059511891507231133141184993152023079591908902522227687358937187709677735569076592314891403696214
910 23528299299805104197393329246461092763073491317330485648348277244233061724359558883450172198629377918739655322996607780992331300936752508083079761129353944416861045243161295562586119023783014462266282369986304046159183817805044455374717874375419355471138153184629782807392429
911 47056598599610208394786658492922185526146982634660971296696554488466123448719117766900344397258755837479310645993215561984662601873505016166159522258707888833722090486322591125172238047566028924532564739972608092318367635610088910749435748750838710942276306369259565614784858
912 94113197199220416789573316985844371052293965269321942593393108976932246897438235533800688794517511674958621291986431123969325203747010032332319044517415777667444180972645182250344476095132057849065129479945216184636735271220177821498871497501677421884552612738519131229569715
913 188226394398440833579146633971688742104587930538643885186786217953864493794876471067601377589035023349917242583972862247938650407494020064664638089034831555334888361945290364500688952190264115698130258959890432369273470542440355642997742995003354843769105225477038262459139430
914 376452788796881667158293267943377484209175861077287770373572435907728987589752942135202755178070046699834485167945724495877300814988040129329276178069663110669776723890580729001377904380528231396260517919780864738546941084880711285995485990006709687538210450954076524918278861
915 752905577593763334316586535886754968418351722154575540747144871815457975179505884270405510356140093399668970335891448991754601629976080258658552356139326221339553447781161458002755808761056462792521035839561729477093882169761422571990971980013419375076420901908153049836557721
916 1505811155187526668633173071773509936836703444309151081494289743630915950359011768540811020712280186799337940671782897983509203259952160517317104712278652442679106895562322916005511617522112925585042071679123458954187764339522845143981943960026838750152841803816306099673115443
917 3011622310375053337266346143547019873673406888618302162988579487261831900718023537081622041424560373598675881343565795967018406519904321034634209424557304885358213791124645832011023235044225851170084143358246917908375528679045690287963887920053677500305683607632612199346230885
918 6023244620750106674532692287094039747346813777236604325977158974523663801436047074163244082849120747197351762687131591934036813039808642069268418849114609770716427582249291664022046470088451702340168286716493835816751057358091380575927775840107355000611367215265224398692461770
919 12046489241500213349065384574188079494693627554473208651954317949047327602872094148326488165698241494394703525374263183868073626079617284138536837698229219541432855164498583328044092940176903404680336573432987671633502114716182761151855551680214710001222734430530448797384923541
920 24092978483000426698130769148376158989387255108946417303908635898094655205744188296652976331396482988789407050748526367736147252159234568277073675396458439082865710328997166656088185880353806809360673146865975343267004229432365522303711103360429420002445468861060897594769847081
921 48185956966000853396261538296752317978774510217892834607817271796189310411488376593305952662792965977578814101497052735472294504318469136554147350792916878165731420657994333312176371760707613618721346293731950686534008458864731044607422206720858840004890937722121795189539694162
922 96371913932001706792523076593504635957549020435785669215634543592378620822976753186611905325585931955157628202994105470944589008636938273108294701585833756331462841315988666624352743521415227237442692587463901373068016917729462089214844413441717680009781875444243590379079388325
923 192743827864003413585046153187009271915098040871571338431269087184757241645953506373223810651171863910315256405988210941889178017273876546216589403171667512662925682631977333248705487042830454474885385174927802746136033835458924178429688826883435360019563750888487180758158776650
924 385487655728006827170092306374018543830196081743142676862538174369514483291907012746447621302343727820630512811976421883778356034547753092433178806343335025325851365263954666497410974085660908949770770349855605492272067670917848356859377653766870720039127501776974361516317553300
925 770975311456013654340184612748037087660392163486285353725076348739028966583814025492895242604687455641261025623952843767556712069095506184866357612686670050651702730527909332994821948171321817899541540699711210984544135341835696713718755307533741440078255003553948723032635106600
926 1541950622912027308680369225496074175320784326972570707450152697478057933167628050985790485209374911282522051247905687535113424138191012369732715225373340101303405461055818665989643896342643635799083081399422421969088270683671393427437510615067482880156510007107897446065270213199
927 3083901245824054617360738450992148350641568653945141414900305394956115866335256101971580970418749822565044102495811375070226848276382024739465430450746680202606810922111637331979287792685287271598166162798844843938176541367342786854875021230134965760313020014215794892130540426399
928 6167802491648109234721476901984296701283137307890282829800610789912231732670512203943161940837499645130088204991622750140453696552764049478930860901493360405213621844223274663958575585370574543196332325597689687876353082734685573709750042460269931520626040028431589784261080852797
929 12335604983296218469442953803968593402566274615780565659601221579824463465341024407886323881674999290260176409983245500280907393105528098957861721802986720810427243688446549327917151170741149086392664651195379375752706165469371147419500084920539863041252080056863179568522161705594
930 24671209966592436938885907607937186805132549231561131319202443159648926930682048815772647763349998580520352819966491000561814786211056197915723443605973441620854487376893098655834302341482298172785329302390758751505412330938742294839000169841079726082504160113726359137044323411189
931 49342419933184873877771815215874373610265098463122262638404886319297853861364097631545295526699997161040705639932982001123629572422112395831446887211946883241708974753786197311668604682964596345570658604781517503010824661877484589678000339682159452165008320227452718274088646822377
932 98684839866369747755543630431748747220530196926244525276809772638595707722728195263090591053399994322081411279865964002247259144844224791662893774423893766483417949507572394623337209365929192691141317209563035006021649323754969179356000679364318904330016640454905436548177293644754
933 197369679732739495511087260863497494441060393852489050553619545277191415445456390526181182106799988644162822559731928004494518289688449583325787548847787532966835899015144789246674418731858385382282634419126070012043298647509938358712001358728637808660033280909810873096354587289508
934 394739359465478991022174521726994988882120787704978101107239090554382830890912781052362364213599977288325645119463856008989036579376899166651575097695575065933671798030289578493348837463716770764565268838252140024086597295019876717424002717457275617320066561819621746192709174579016
935 789478718930957982044349043453989977764241575409956202214478181108765661781825562104724728427199954576651290238927712017978073158753798333303150195391150131867343596060579156986697674927433541529130537676504280048173194590039753434848005434914551234640133123639243492385418349158032
936 1578957437861915964088698086907979955528483150819912404428956362217531323563651124209449456854399909153302580477855424035956146317507596666606300390782300263734687192121158313973395349854867083058261075353008560096346389180079506869696010869829102469280266247278486984770836698316065
937 3157914875723831928177396173815959911056966301639824808857912724435062647127302248418898913708799818306605160955710848071912292635015193333212600781564600527469374384242316627946790699709734166116522150706017120192692778360159013739392021739658204938560532494556973969541673396632130
938 6315829751447663856354792347631919822113932603279649617715825448870125294254604496837797827417599636613210321911421696143824585270030386666425201563129201054938748768484633255893581399419468332233044301412034240385385556720318027478784043479316409877121064989113947939083346793264260
939 12631659502895327712709584695263839644227865206559299235431650897740250588509208993675595654835199273226420643822843392287649170540060773332850403126258402109877497536969266511787162798838936664466088602824068480770771113440636054957568086958632819754242129978227895878166693586528519
940 25263319005790655425419169390527679288455730413118598470863301795480501177018417987351191309670398546452841287645686784575298341080121546665700806252516804219754995073938533023574325597677873328932177205648136961541542226881272109915136173917265639508484259956455791756333387173057039
941 50526638011581310850838338781055358576911460826237196941726603590961002354036835974702382619340797092905682575291373569150596682160243093331401612505033608439509990147877066047148651195355746657864354411296273923083084453762544219830272347834531279016968519912911583512666774346114077
942 101053276023162621701676677562110717153822921652474393883453207181922004708073671949404765238681594185811365150582747138301193364320486186662803225010067216879019980295754132094297302390711493315728708822592547846166168907525088439660544695669062558033937039825823167025333548692228154
943 202106552046325243403353355124221434307645843304948787766906414363844009416147343898809530477363188371622730301165494276602386728640972373325606450020134433758039960591508264188594604781422986631457417645185095692332337815050176879321089391338125116067874079651646334050667097384456309
944 404213104092650486806706710248442868615291686609897575533812828727688018832294687797619060954726376743245460602330988553204773457281944746651212900040268867516079921183016528377189209562845973262914835290370191384664675630100353758642178782676250232135748159303292668101334194768912618
945 808426208185300973613413420496885737230583373219795151067625657455376037664589375595238121909452753486490921204661977106409546914563889493302425800080537735032159842366033056754378419125691946525829670580740382769329351260200707517284357565352500464271496318606585336202668389537825236
946 1616852416370601947226826840993771474461166746439590302135251314910752075329178751190476243818905506972981842409323954212819093829127778986604851600161075470064319684732066113508756838251383893051659341161480765538658702520401415034568715130705000928542992637213170672405336779075650472
947 3233704832741203894453653681987542948922333492879180604270502629821504150658357502380952487637811013945963684818647908425638187658255557973209703200322150940128639369464132227017513676502767786103318682322961531077317405040802830069137430261410001857085985274426341344810673558151300943
948 6467409665482407788907307363975085897844666985758361208541005259643008301316715004761904975275622027891927369637295816851276375316511115946419406400644301880257278738928264454035027353005535572206637364645923062154634810081605660138274860522820003714171970548852682689621347116302601886
949 12934819330964815577814614727950171795689333971516722417082010519286016602633430009523809950551244055783854739274591633702552750633022231892838812801288603760514557477856528908070054706011071144413274729291846124309269620163211320276549721045640007428343941097705365379242694232605203773
950 25869638661929631155629229455900343591378667943033444834164021038572033205266860019047619901102488111567709478549183267405105501266044463785677625602577207521029114955713057816140109412022142288826549458583692248618539240326422640553099442091280014856687882195410730758485388465210407545
951 51739277323859262311258458911800687182757335886066889668328042077144066410533720038095239802204976223135418957098366534810211002532088927571355251205154415042058229911426115632280218824044284577653098917167384497237078480652845281106198884182560029713375764390821461516970776930420815091
952 103478554647718524622516917823601374365514671772133779336656084154288132821067440076190479604409952446270837914196733069620422005064177855142710502410308830084116459822852231264560437648088569155306197834334768994474156961305690562212397768365120059426751528781642923033941553860841630182
953 206957109295437049245033835647202748731029343544267558673312168308576265642134880152380959208819904892541675828393466139240844010128355710285421004820617660168232919645704462529120875296177138310612395668669537988948313922611381124424795536730240118853503057563285846067883107721683260364
954 413914218590874098490067671294405497462058687088535117346624336617152531284269760304761918417639809785083351656786932278481688020256711420570842009641235320336465839291408925058241750592354276621224791337339075977896627845222762248849591073460480237707006115126571692135766215443366520728
955 827828437181748196980135342588810994924117374177070234693248673234305062568539520609523836835279619570166703313573864556963376040513422841141684019282470640672931678582817850116483501184708553242449582674678151955793255690445524497699182146920960475414012230253143384271532430886733041455
956 1655656874363496393960270685177621989848234748354140469386497346468610125137079041219047673670559239140333406627147729113926752081026845682283368038564941281345863357165635700232967002369417106484899165349356303911586511380891048995398364293841920950828024460506286768543064861773466082911
957 3311313748726992787920541370355243979696469496708280938772994692937220250274158082438095347341118478280666813254295458227853504162053691364566736077129882562691726714331271400465934004738834212969798330698712607823173022761782097990796728587683841901656048921012573537086129723546932165821
958 6622627497453985575841082740710487959392938993416561877545989385874440500548316164876190694682236956561333626508590916455707008324107382729133472154259765125383453428662542800931868009477668425939596661397425215646346045523564195981593457175367683803312097842025147074172259447093864331643
959 13245254994907971151682165481420975918785877986833123755091978771748881001096632329752381389364473913122667253017181832911414016648214765458266944308519530250766906857325085601863736018955336851879193322794850431292692091047128391963186914350735367606624195684050294148344518894187728663285
960 26490509989815942303364330962841951837571755973666247510183957543497762002193264659504762778728947826245334506034363665822828033296429530916533888617039060501533813714650171203727472037910673703758386645589700862585384182094256783926373828701470735213248391368100588296689037788375457326571
961 52981019979631884606728661925683903675143511947332495020367915086995524004386529319009525557457895652490669012068727331645656066592859061833067777234078121003067627429300342407454944075821347407516773291179401725170768364188513567852747657402941470426496782736201176593378075576750914653142
962 105962039959263769213457323851367807350287023894664990040735830173991048008773058638019051114915791304981338024137454663291312133185718123666135554468156242006135254858600684814909888151642694815033546582358803450341536728377027135705495314805882940852993565472402353186756151153501829306284
963 211924079918527538426914647702735614700574047789329980081471660347982096017546117276038102229831582609962676048274909326582624266371436247332271108936312484012270509717201369629819776303285389630067093164717606900683073456754054271410990629611765881705987130944804706373512302307003658612568
964 423848159837055076853829295405471229401148095578659960162943320695964192035092234552076204459663165219925352096549818653165248532742872494664542217872624968024541019434402739259639552606570779260134186329435213801366146913508108542821981259223531763411974261889609412747024604614007317225135
965 847696319674110153707658590810942458802296191157319920325886641391928384070184469104152408919326330439850704193099637306330497065485744989329084435745249936049082038868805478519279105213141558520268372658870427602732293827016217085643962518447063526823948523779218825494049209228014634450270
966 1695392639348220307415317181621884917604592382314639840651773282783856768140368938208304817838652660879701408386199274612660994130971489978658168871490499872098164077737610957038558210426283117040536745317740855205464587654032434171287925036894127053647897047558437650988098418456029268900540
967 3390785278696440614830634363243769835209184764629279681303546565567713536280737876416609635677305321759402816772398549225321988261942979957316337742980999744196328155475221914077116420852566234081073490635481710410929175308064868342575850073788254107295794095116875301976196836912058537801080
968 6781570557392881229661268726487539670418369529258559362607093131135427072561475752833219271354610643518805633544797098450643976523885959914632675485961999488392656310950443828154232841705132468162146981270963420821858350616129736685151700147576508214591588190233750603952393673824117075602160
969 13563141114785762459322537452975079340836739058517118725214186262270854145122951505666438542709221287037611267089594196901287953047771919829265350971923998976785312621900887656308465683410264936324293962541926841643716701232259473370303400295153016429183176380467501207904787347648234151204320
970 27126282229571524918645074905950158681673478117034237450428372524541708290245903011332877085418442574075222534179188393802575906095543839658530701943847997953570625243801775312616931366820529872648587925083853683287433402464518946740606800590306032858366352760935002415809574695296468302408641
971 54252564459143049837290149811900317363346956234068474900856745049083416580491806022665754170836885148150445068358376787605151812191087679317061403887695995907141250487603550625233862733641059745297175850167707366574866804929037893481213601180612065716732705521870004831619149390592936604817281
972 108505128918286099674580299623800634726693912468136949801713490098166833160983612045331508341673770296300890136716753575210303624382175358634122807775391991814282500975207101250467725467282119490594351700335414733149733609858075786962427202361224131433465411043740009663238298781185873209634563
973 217010257836572199349160599247601269453387824936273899603426980196333666321967224090663016683347540592601780273433507150420607248764350717268245615550783983628565001950414202500935450934564238981188703400670829466299467219716151573924854404722448262866930822087480019326476597562371746419269125
974 434020515673144398698321198495202538906775649872547799206853960392667332643934448181326033366695081185203560546867014300841214497528701434536491231101567967257130003900828405001870901869128477962377406801341658932598934439432303147849708809444896525733861644174960038652953195124743492838538251
975 868041031346288797396642396990405077813551299745095598413707920785334665287868896362652066733390162370407121093734028601682428995057402869072982462203135934514260007801656810003741803738256955924754813602683317865197868878864606295699417618889793051467723288349920077305906390249486985677076501
976 1736082062692577594793284793980810155627102599490191196827415841570669330575737792725304133466780324740814242187468057203364857990114805738145964924406271869028520015603313620007483607476513911849509627205366635730395737757729212591398835237779586102935446576699840154611812780498973971354153003
977 3472164125385155189586569587961620311254205198980382393654831683141338661151475585450608266933560649481628484374936114406729715980229611476291929848812543738057040031206627240014967214953027823699019254410733271460791475515458425182797670475559172205870893153399680309223625560997947942708306006
978 6944328250770310379173139175923240622508410397960764787309663366282677322302951170901216533867121298963256968749872228813459431960459222952583859697625087476114080062413254480029934429906055647398038508821466542921582951030916850365595340951118344411741786306799360618447251121995895885416612011
979 13888656501540620758346278351846481245016820795921529574619326732565354644605902341802433067734242597926513937499744457626918863920918445905167719395250174952228160124826508960059868859812111294796077017642933085843165902061833700731190681902236688823483572613598721236894502243991791770833224022
980 27777313003081241516692556703692962490033641591843059149238653465130709289211804683604866135468485195853027874999488915253837727841836891810335438790500349904456320249653017920119737719624222589592154035285866171686331804123667401462381363804473377646967145227197442473789004487983583541666448044
981 55554626006162483033385113407385924980067283183686118298477306930261418578423609367209732270936970391706055749998977830507675455683673783620670877581000699808912640499306035840239475439248445179184308070571732343372663608247334802924762727608946755293934290454394884947578008975967167083332896089
982 111109252012324966066770226814771849960134566367372236596954613860522837156847218734419464541873940783412111499997955661015350911367347567241341755162001399617825280998612071680478950878496890358368616141143464686745327216494669605849525455217893510587868580908789769895156017951934334166665792178
983 222218504024649932133540453629543699920269132734744473193909227721045674313694437468838929083747881566824222999995911322030701822734695134482683510324002799235650561997224143360957901756993780716737232282286929373490654432989339211699050910435787021175737161817579539790312035903868668333331584355
984 444437008049299864267080907259087399840538265469488946387818455442091348627388874937677858167495763133648445999991822644061403645469390268965367020648005598471301123994448286721915803513987561433474464564573858746981308865978678423398101820871574042351474323635159079580624071807737336666663168710
985 888874016098599728534161814518174799681076530938977892775636910884182697254777749875355716334991526267296891999983645288122807290938780537930734041296011196942602247988896573443831607027975122866948929129147717493962617731957356846796203641743148084702948647270318159161248143615474673333326337420
986 1777748032197199457068323629036349599362153061877955785551273821768365394509555499750711432669983052534593783999967290576245614581877561075861468082592022393885204495977793146887663214055950245733897858258295434987925235463914713693592407283486296169405897294540636318322496287230949346666652674840
987 3555496064394398914136647258072699198724306123755911571102547643536730789019110999501422865339966105069187567999934581152491229163755122151722936165184044787770408991955586293775326428111900491467795716516590869975850470927829427387184814566972592338811794589081272636644992574461898693333305349680
988 7110992128788797828273294516145398397448612247511823142205095287073461578038221999002845730679932210138375135999869162304982458327510244303445872330368089575540817983911172587550652856223800982935591433033181739951700941855658854774369629133945184677623589178162545273289985148923797386666610699361
989 14221984257577595656546589032290796794897224495023646284410190574146923156076443998005691461359864420276750271999738324609964916655020488606891744660736179151081635967822345175101305712447601965871182866066363479903401883711317709548739258267890369355247178356325090546579970297847594773333221398721
990 28443968515155191313093178064581593589794448990047292568820381148293846312152887996011382922719728840553500543999476649219929833310040977213783489321472358302163271935644690350202611424895203931742365732132726959806803767422635419097478516535780738710494356712650181093159940595695189546666442797443
991 56887937030310382626186356129163187179588897980094585137640762296587692624305775992022765845439457681107001087998953298439859666620081954427566978642944716604326543871289380700405222849790407863484731464265453919613607534845270838194957033071561477420988713425300362186319881191390379093332885594885
992 113775874060620765252372712258326374359177795960189170275281524593175385248611551984045531690878915362214002175997906596879719333240163908855133957285889433208653087742578761400810445699580815726969462928530907839227215069690541676389914066143122954841977426850600724372639762382780758186665771189771
993 227551748121241530504745424516652748718355591920378340550563049186350770497223103968091063381757830724428004351995813193759438666480327817710267914571778866417306175485157522801620891399161631453938925857061815678454430139381083352779828132286245909683954853701201448745279524765561516373331542379542
994 455103496242483061009490849033305497436711183840756681101126098372701540994446207936182126763515661448856008703991626387518877332960655635420535829143557732834612350970315045603241782798323262907877851714123631356908860278762166705559656264572491819367909707402402897490559049531123032746663084759083
995 910206992484966122018981698066610994873422367681513362202252196745403081988892415872364253527031322897712017407983252775037754665921311270841071658287115465669224701940630091206483565596646525815755703428247262713817720557524333411119312529144983638735819414804805794981118099062246065493326169518166
996 1820413984969932244037963396133221989746844735363026724404504393490806163977784831744728507054062645795424034815966505550075509331842622541682143316574230931338449403881260182412967131193293051631511406856494525427635441115048666822238625058289967277471638829609611589962236198124492130986652339036333
997 3640827969939864488075926792266443979493689470726053448809008786981612327955569663489457014108125291590848069631933011100151018663685245083364286633148461862676898807762520364825934262386586103263022813712989050855270882230097333644477250116579934554943277659219223179924472396248984261973304678072666
998 7281655939879728976151853584532887958987378941452106897618017573963224655911139326978914028216250583181696139263866022200302037327370490166728573266296923725353797615525040729651868524773172206526045627425978101710541764460194667288954500233159869109886555318438446359848944792497968523946609356145331
999 14563311879759457952303707169065775917974757882904213795236035147926449311822278653957828056432501166363392278527732044400604074654740980333457146532593847450707595231050081459303737049546344413052091254851956203421083528920389334577909000466319738219773110636876892719697889584995937047893218712290662
1000 29126623759518915904607414338131551835949515765808427590472070295852898623644557307915656112865002332726784557055464088801208149309481960666914293065187694901415190462100162918607474099092688826104182509703912406842167057840778669155818000932639476439546221273753785439395779169991874095786437424581325