1 2
2 2
3 4
4 6
5 12
6 20
7 40
8 74
9 148
10 286
11 568
12 1118
13 2228
14 4412
15 8788
16 17480
17 34836
18 69392
19 138388
20 275942
21 550560
22 1098516
23 2192572
24 4376666
25 8738324
26 17448308
27 34845304
28 69594398
29 139011816
30 277691852
31 554767744
32 1108378658
33 2214594580
34 4425117884
35 8842583584
36 17670722600
37 35314182976
38 70576759892
39 141055781836
40 281926058616
41 563499735520
42 1126328984552
43 2251381002448
44 4500326662526
45 8996004322680
46 17983123512824
47 35949249925300
48 71865951500594
49 143669519713812
50 287219363990474
51 574208953160872
52 1147976375606816
53 2295103657546992
54 4588573205245412
55 9173999243430292
56 18341933027836280
57 36672168399096712
58 73321762354392012
59 146599932707109784
60 293115636764452622
61 586068431526394992
62 1171821857141385452
63 2343034025525971012
64 4684887383799284524
65 9367487224997742612
66 18730540136382006512
67 37452480392207182576
68 74888274448492508054
69 149744157775071362112
70 299425411051517481140
71 598728607650035157808
72 1197219671713431180938
73 2393977453122372042912
74 4787056434689777339912
75 9572364492305192175784
76 19141325477231629047784
77 38276023071683899086744
78 76539134683393730216876
79 153053108573012986194400
80 306057169522690930305362
81 612018696179919763618272
82 1223850829733328301976862
83 2447337634829641975908304
84 4893964763741149430135846
85 9786542349261336156183176
86 19570375621055644051717184
87 39135459090780656028779260
88 78260577196202201292897176
89 156500942466475831255081816
90 312962369482259058261014552
91 625847464305387085481739760
92 1251543775980824014183730264
93 2502791818555226103260848488
94 5005004890014010573808797764
95 10008876913371161166604497508
96 20015535793077306339421640600
97 40026727936893965153814447636
98 80044947694823763754302135392
99 160073226304329993943588322836
100 320113787936421566034607778564
101 640163553115255859014834879248
102 1280201596270093058937264623252
103 2560157094578580970197429942400
104 5119831550436343990510956635306
105 10238716386458775978469523597488
106 20475575409400733951794695241424
107 40947506180957146035206707829704
108 81887859334369360963973949117374
109 163761677540594968774967320549440
110 327495788095659999505937268471452
111 654937444656097576198994850866320
112 1309768576927704266656342654568616
113 2619328325957301438250273546214280
114 5238246388256374775685633464876912
115 10475686644412371532509908935749424
116 20949789064001391475114350406738280
117 41896464306798264315454956391167792
118 83786807426613286860389552301909256
119 167561579977123928898479582830284316
120 335099494735693077202640435364796064
121 670152447874895085931943747943855088
122 1340213351121981293341028606233074782
123 2680246614451551678169199834739167704
124 5360138909831855877725921171529058256
125 10719580611168676394422731825024733320
126 21437789116019123198192600268201934196
127 42872877578332524662621391027097037128
128 85740438909212841187621948329264431234
129 171470411456254147604735225964307417108
130 342920214726527133722780612208728376060
131 685799847179122134057238774117467882784
132 1371519768963782509226425898656287142358
133 2742882109120291857008366434100799920664
134 5485454095327008012522369611531662007036
135 10970297202227269866880043866103196641068
136 21939390530961839896186759874972556689912
137 43876408722982183053632590175211037273408
138 87748142033451927279081008258025601272392
139 175487068761082235998275611286846431445712
140 350955972099177972101506357708045257513182
141 701876132364468272981378137360554496832832
142 1403681656999711208376804962197836495417956
143 2807224087491090765175727643005851385507092
144 5614173616413303727939061942764622477030408
145 11227805742315765123342668730095629800550560
146 22454543441279110197684240467632143316875056
147 44906980057315090435695278197887561794853904
148 89809803792721965304688062703458455520408980
149 179611407274652045842639155881505261274239312
150 359206634070291916373729690297691728955389252
151 718381338661999806799337523149132477707871008
152 1436699664180833787555360710969028216756142298
153 2873274960315945550025234093482955514455275000
154 5746304435992622789097412792031968992232588256
155 11492124278931105535793991904111048187943281368
156 22983291877381134600783753417715741034939551880
157 45964694924068861810492493671446942138099269168
158 91925660309825900109945144732950922414664546892
159 183843955961719591767710358574044524196052193956
160 367673367881988155522939580557555533292053814216
161 735318011282110530721228939016166266869621012960
162 1470579287252212874217372316149303411082367062916
163 2941046504752310810706180604218271121305500846484
164 5881871620178357756697038345164918164995654896886
165 11763305861443852756273560878178029661028937207712
166 23525747568187140307569617670875440825666491110000
167 47049787649977983101689709371730259120230945224780
168 94096201225041126805545025876439970223596327557354
169 188185734635369594801083990003937187304152323164232
170 376358291459413579882984401892382467546900498641212
171 752690537362324778203347144192127277438731611491200
172 1505329592864428474721512293664640326491668274893044
173 3010557419260978067042083436326053438671682459731448
174 6020913658568114644019878583908819498502091023752412
175 12041429582055071399636796415728769207917516121828960
176 24082072785035396345631167569504858599723043741857416
177 48162590684172998567014812467242231146093926265295704
178 96322106735214765814896105520040619595112618568338972
179 192638133297046422504314689511837853950067292114087984
180 385264242117122897352657073864602867390185812839453062
181 770504702490905231563502255324116228655190349141427424
182 1540962367058518078570271596361084372478511161532682852
183 3081831692070963308566785779887302424632029006973616048
184 6163479333755706009572368371489768082763376158122103256
185 12326594567834323425925834783627224738656932405808965384
186 24652468808739920229591571636753081786212797988612313424
187 49303512454524080260302949518695449866093707717035434256
188 98604205067905747292875034388623102124602508653011240928
189 197202830450146719475559208940638759631559059626271630536
190 394394619617549386616666663495190680905950763360040600876
191 788767389117668438087260381469066577714215096873291336272
192 1577491535594558516566062263423916167397450582901956317378
193 3154897486795909863073717079893849152689635479351068722708
194 6309625578575212788518876415037757951937082674746231582912
195 12618915859797966483999782861088393601056428618640002824384
196 25237168002785424199216712347665694719098890061277179431136
197 50473022117190861652067368015181628491976373668120373879464
198 100943443135558399288486197424984199016305898721127214907892
199 201881736620921126788415692156500270520403976626384000816728
200 403753277452007606920090977975166483045779646679093677211402
201 807486367240142613459835951401440546020408145534130878131792
202 1614932760897094704773514142551815152783508220487943992076076
203 3229786366183911147871468363814428474877301346210974675934504
204 6459415980863724457350941218474821101764126319836251010918904
205 12918521532278157117102048193330939895778500577812720833566528
206 25836428262817716820421010031007180184942346670771168698535840
207 51671638860056075656261926697416850584038225517730251042048340
208 103340865918723084773017388276548582438529308422861587353926284
209 206676954615463980054320047568801933774440279525753389792102576
210 413344446217049364656152545857707662734897765290731783855524468
211 826670146654224940225472613141907232573799249087024538396354816
212 1653303157118936876477978515176105720646161154096298251326564518
213 3306532742541668745084985244195431114397565534748135528179349392
214 6612919723319025221054711832249258367442356353725481711085595924
215 13225550647628385011712836420554406686119544477117386712792606588
216 26450529070242270147384062767061410908001558844789079187558041080
217 52899924287215068318167157424436306625549405157910684565062282656
218 105797601768412288940765576198341724633728713351703715453669288276
219 211590751150587375108660991401136009195931922487586992182111235384
220 423172678850823398603506229961780732605605862839853656938506624016
221 846327871227314118554177604294224207444912469553990036013746921152
222 1692621086003235869461560336345689482338078637388011055091912185792
223 3385173483544252631875419124102127061368395630921719541025967383200
224 6770210822244106854266156255036319810420090079203013717227812439266
225 13540151785957352575446603559329055607037837527101081146293993380744
226 27079768652337975971532201820739717921075531731253103611834408546712
227 54158476933125621534419578980119081133698483561518031696823149166304
228 108314851808111821553904483521418075657960685961925119395447103732534
229 216625536378157772385219173857105102696808929896092971278336138274232
230 433242811070368360019103124542498868467182058842573391836075483480852
231 866469242450337084183385110970648304265496288868254490472619978773424
232 1732906009150877487754181125593365698018027360978500155527611512586584
233 3465747626728882246707539042910661488334616142217272742712856757720048
234 6931367575746746464634046659969201527354332615827770188446483555231912
235 13862481978596431538864680578077786165889635540143155540573790703969968
236 27724461920724647724844295889317072455803603700973808119462571669120200
237 55447928277605546360069055571513729907540718687208821516809403381357624
238 110893882230288889884183756639455328788750307873525048375395356788249252
239 221783848992664839690340390061742397735339056374166278614852474139906368
240 443559932580347530439321548303661552090581731433209780281574778567184882
241 887104463774147132144947286831340338160587656538742538561180737949053936
242 1774178380399871401490282137675461746183614535451866339690575521629933552
243 3548296171414441256931746220500241316920725743277358038813670363424772284
244 7096472161414416072729622883642339388673350960290561814725625027655757086
245 14192705930187021663865832383016886438636005532210462382846619134397883312
246 28384938967215186617305546787445417462436639257560964159863849527717295912
247 56768939837432316020432453032000113614272628231183643933657253391926239040
248 113536018672722737162534809440451832725562042150647061146988395250673944552
249 227068345357325263518059911063218947324495300036904379383981923921807692456
250 454129366047456213226229076496171827361281001606584831289917083533176961100
251 908244199955198907853634913661895777224256583404578643416227120872984286376
252 1816459567218854659284106587536687797499006233549640322332128434387083457998
253 3632861926716393532014317858035471315337305106565281600776424316672875773696
254 7265610342460057716795214968430515957196288563506102585479798996543956422924
255 14530995450549030429631201366739870326075397253546273417281268415574594060548
256 29061543965444064733758992315905984716114819680788220145925143563443817708672
257 58122201042949730905972154584439047496662239499616146162241405519970443462676
258 116242642113725986067242467440628327728185432076790916428716173828955593179392
259 232481791569495307090735543544574946775172607060215713669524060932820635880432
260 464956651763740707492331368374654147364481791707591454058053619182355471592264
261 929899547413523907863139294992847506144727265812789159493236010395907062033792
262 1859771793420802648335668847342604251804244351411361090452677000275265806220776
263 3719489400844477483529669503179837528599705775591474635357949366440673103799212
264 7438871253816328661127967158580953958512736353272482775705989883641445773370186
265 14877529041400626321089120498085961493874709562031813134633719018702519480726360
266 29754634372468994881371659604345704804438765569024376788041145813663648582907792
267 59508427695857417966856571182810796072080567190855147129627219519568402689915768
268 119015185893539918136634578868555205722803701991614499142679377206375678392496176
269 238027057708613208407426636168306987653957819291749467746892979373470966002667096
270 476047536540270360010541352196312754844194577849164359042813871026138618332334652
271 952082012791472399846596818484471975730780422790275253877801342561209747153922544
272 1904138097776602525693660771217701880357525153591234539972371480947957382869496338
273 3808224721231790242711778353076320237199686291236245450101900500002792323188960576
274 7616347248023262440360756674531309815991579010706934363891232050832387380797721776
275 15232491599055528470085881169493262412370606268250557905875671595971628395295216784
276 30464580355358024066691561720641546490528652703317642492357967334542170136515154072
277 60928360863510750978792000474424222955157009235486327745949056230564208374973783880
278 121855133582751056343774912025482458494266493965815610764441301874416830164045117892
279 243707113727957918519123143886583531903431436003027529704096873966314686930909868476
280 487407965791401559012051374471850621738238275031002747267515312552106032281613728764
281 974803497706124765943515706816801451368779151002222063014441392559499183828265502144
282 1949582304653578640566862127132499400972095119618161370081890033972850563800244827352
283 3899115578013342745178778153411743621133341396067745102286785544839763035010874329488
284 7798133786460877118602504332690874480373760315064418714282893630612704127184158494446
285 15596074205192472822874553336470503898396787319063607070728127040821667975045195061800
286 31191764388859425363254237493419026374721591914044177014906432284373626068414761451696
287 62382766105598237018616566965969222512600924548969307560985862733601245075695160702992
288 124764017496531840540723072705822649781299104032784096361370753785043497508393728599824
289 249525026601438089553655329365331984008735811849019063780131066079059807600090294759584
290 499044078058263412543463155579854822246132469658238193971399838404900533334376051576592
291 998076288243089054256663684211895617029191309685027110163487175292725049596730696631456
292 1996129003871583498410606411805796361640318845812034824640763173427956429688364844366016
293 3992211185426506469904849279644342634231058964240363118063596076725094601211997112514592
294 7984329365432206022863201690384454716152033219627043217883762960086765440092003407875412
295 15968473985402673135873498035734655546082673686072681681041582462300549166795889201750864
296 31936580984905078471157834945401267779196750239677814098956439248352588178163911087135800
297 63872432957278543878983147113343044112361287260367509288490434175118110505819953024587408
298 127743417707844455746632326419611677608025585293023780027266385532157076842447296052048132
299 255483958441279924410346166457384257615096077899255004073418554480366255246239788462402184
300 510962201421693834348272329868573117320602439882759929089332888634042132047659708909047576
301 1021913048127800519944670253685371377460819977493835511378150329255144491240776305471572496
302 2043803537717657136388938863453927590157951677365823082033602709983465623018364490550382316
303 4087562257148008504234033401245308495354933266769575706195076265135336554951923954370544052
304 8175035469381963963374356294078560540721404510553724358988603263862141455342165801031081256
305 16349894020579427797680945656970008924228891054442741586588837289305669955316009857109157368
306 32699436525028340584820688821155132709862259853732537321687028327996888011953797375384724400
307 65398174612777749383990883800437029588789625814985541528729057054171603194586725072793269568
308 130794961451157621278578506221256229024907312625221287858435180904474150426498023297352211974
309 261587165376563615857433648921973133200998954241227099182610137697926694954487468446698299696
310 523168851397750212965255177450382688870694277415303238998330440358915549356130214287016315220
311 1046326814786106091899023044699361623679185210516967848346646795960615187983700766501304592240
312 2092631993592129552185637222181785883980744482815249649013630996409429494208324493842833636218
313 4185220992608453874885077336432478289454668190966039945449084861729529034646322133570176606384
314 8370356545516745280950938694803805960279168580521028476479770677618023585951491772004918321912
315 16740543300036989349980887675244051455509850829577254343140809138900539226170014773724809720984
316 33480749174157122323255300553054487510637630409955470005122279170358014969045188899796824509360
317 66960827767694669315587606888424448212921017957582142018029157130438022408011314364033263707464
318 133920322835735293020823521798485325797251584800752283289266409954153366087981801046392339046892
319 267837997035680155772017265828650599276046675562805848907097325671230324045075492998068014772000
320 535670730011513500287152778976690185480302074572201321616812942400556671042166909096667616424168
321 1071330997704081463201253074500665982480418986994513222119179715494951467734510665920084037155296
322 2142641201141847496981922085316497759819535377566486579199213077005971996816808319223630436149116
323 4285241072064931407537838578215933745445177395783852833506408510742206056596146670438148839469448
324 8570399995521670175801697000606004769427569848217405541335498215905872336259164559844454689396832
325 17140636708007303130330421098891467586317999253479330394656967604783236482492254398867440512964672
326 34280948859579898430069025290401181014669867041884002609365443158155994122067142100636143201540912
327 68561252588577923626323641513368691187738343932331368947051969421702616073764676213817277684554220
328 137121222807497689448429038703092470916636004077403226136783784193898120858393037552096594620837176
329 274239896514333431066521811250646886128503331845985929365963455741024415704394297895281157711842848
330 548474725819448278907998278836485600734457380087203726459349772124076359981606424516535742604458996
331 1096939378641177192374694298751413139290756184281293045443992211968914854423109078997276371620300032
332 2193858733014984770065470511791692728994719791711620933212555411867384881372183705468901434355449758
333 4387677658751463679614718323073300690738586870406263783721891605562697176212750004584598999830818968
334 8775276181111423216101090016303730162498001080100095540735223814305404814050436939460744354844688856
335 17550395037181053764426065774476722332773934355670088373333158094413914874029898388991742007129190868
336 35100477302786483896795737232789052119816832419348985248432665015104200966256253622521655954791911000
337 70200332785892858906050785765584609535620771258191676454047408857845492249423465332931012823725140040
338 140399429313074522100967264620202923962373178424575582862796052693946894002020474691902187078227597392
339 280796400739007258646069871713277592560369017589699037839277741025925960537118208317312395979947385464
340 561587914705349138340361633770848860295987809041136314060469243604490617802086718073834348050381307616
341 1123166113356810640882482084814469851234531050819140432932428877474032653755267021355165223168172214784
342 2246312908577152610001892257930815082456313079337976952890898159910899765230542649033020829029033346172
343 4492587406824484469129840363947230335647511143575934455948970399166229300818492339396316921031749816568
344 8985098440923202897163383609510726899986542869372821457791209921067573220827701052023578520205776243658
345 17970045024449824480053897367351471533766690617347769541599652980137918364591678601161691978628064157144
346 35939788094771953941002899899208427604873708616495709638279245399813193740265930034516925862655956730192
347 71878975772087681948063118738242789781106218500848405917636128295134975848292177130407671047136776894904
348 143756757630501600511629263610433403349640600906081021444647139068200497276439609727731710461513641736494
349 287511141156801349695465694130900985035201573713983517376429758460586275759442735911840209275189069837168
350 575017561315562341736237330484047585443264861181159307527332445405030807042241893140763963888641826858252
351 1150025734589307286536283048930046451742277587425809535039535219898468547363506938327822226415805507834768
352 2300032800081211316487205000416907701311654917912350300728294220695717528630484763287068418255674570584328
353 4600028474116450247719430545691117557393110461229563845041246283838879557289394784980958642371251299849048
354 9199983116832694788784482684837833167614549644935654592669761463376438505782703932654805300861014085442912
355 18399819405118087833261952945361375457237979009146662123181678662336432417283608000731272056960374603855984
356 36799346807547738958127424844058273844442913178316983889603678955346232963943688638779803946145799381015080
357 73598112890647688057983196370592812392303254034433830218992524680822132446697857318588228331236350838890592
358 147195070839116298246574589224541781477677582722195117946990575596731588060515344314825554692767111092264256
359 294387844698256329892571066427155025428725570900169983795407626027767666008930802832426388671301299188966156
360 588771121029651784150566166326017639174962198890665148645281859158492513259929693347445431349942014687671722
361 1177533156085213604539031243667987037336974166883199268511662544173415605257984441862802177196063918592506976
362 2355048240897860466747900210630858736592789702783412169518114492228974147067834505633958552396914876724557286
363 4710060538933157247093267716212869286946810857755359740708724409983744557872713878477751633134197670291580104
364 9420049588205788374124197655441528131842958102508302291321806210884011957491813635467536014859589106826467516
365 18839956982691189630322206985233143186640090776956851710086317634718444804307939678647126571909765388028782176
366 37679631136228951732933694177529746937841087688786633322909303915870180961838759027187455762823757414886553632
367 75358699705180047618399071389874246036885289219615597162837937524593415032290014339448150748622678895202355040
368 150716280407327847910771245274066663947553338942476156934327294173096967192096071009419724277814911427270115954
369 301430334971667638640423770509657517600565864538146098188237193195823779608551411831852553149352115574004152072
370 602856242385738437251196753734108409845595260250937826973969107922847801785545652002297692287231766976325727536
371 1205703677521770727848817887354940937902880139270900475893622633734578046437939378804555032629292746469564609120
372 2411389835500999309524215808015548720119040436632206123204277453379572289808241415503342134923755254798239058664
373 4822744820299092199241090822069251915484928499573282748690538930193430161312113038315547056839984411274557319144
374 9645420312926450984280983603603143564570824663278420491195661845721386419327531187602719438127669477880518277412
375 19290702711981860096461188217478190770315766818840531130516026802075339462368842264010584392014739717438047276992
376 38581131067302927562023226764723955184140578035664083195699370624990602567924465484465442687597455326428072384488
377 77161716339972150634917294079091913254836382692847580378452810633395162284111593800722766922719270091822722349032
378 154322346881601387829922467235724946310512075640707257548123082174287993509884217621794104819571639922754747647952
379 308642533656446503419596482265923231484069551577099956331690303278705661753672186743396984608442333449957024361288
380 617280769897340950720070713969927986722060559151421080714889161181290166275104717692011097330815795823982463568462
381 1234552990199530968739992950506144478596659593918366379974370888472985451347577954709228917742476795865804084827072
382 2469088970968289215730084205750469237785508596016699577945578753350043588699464759812858444369052736513285982028036
383 4938144101184255738973452996843914950047624391553751987507925877694061840708928994544946598915768030055862688620932
384 9876220874292088784278819450688738708322858929411704647840825500803105195988856967874071959448960578374507276943746
385 19752307793765461584280508383535535566348567212407808550989720722445408405453065673877699325850392947939106863711764
386 39504349069631867469973271373130999814963063268570551724228678581919087282592008561054303310093193945232074349110960
387 79008167865309137073326365382153256697232430557876310158010341059817770529793701255993493514543411685738909307167104
388 158015280663576826194979509652255526164040711492926029014614344608241240799389332169198126794465932819847875691916484
389 316028462070050565228382404102182799385072547963114613481069881913452648710366945272883736424691164795539573546774912
390 632052747212086247518306453020298586487654429428545982539838948181216719419389702352763551235171911564610176502608052
391 1264097183408430061292398332648709989561942814748881201818895121258298343329280028762718340323604747966182822228789760
392 2528177829808554205825208588318166197293709715645619248095874130244799661901079334575859620978395814824953153506102176
393 5056322754345479291567563349993939665435538786381361809144058805716338148419101795839831687862802944252951150971520840
394 10112580033061406491774333589467901941057411760244851940753019506172622088448586905424802765649414348349406068876469164
395 20225029779590912375358662613840214355175955507763786634837215885639366252389290144156555203130077803228697125910545384
396 40449800305475308603787341460173761955481150868685621482632163971127233319567607320939064869419883647937899977748227400
397 80899084722261893157623099059753449661370991142140288399129717282365961175237386267194642983396531862606614391753337216
398 161797142865017257349347580361649673486023757170344924135170406785764759691861271325975889578950701654831464490735752892
399 323592242888403431932384343476508083497975066375270157543791799524959352456243950636016603430724059306450169833008037396
400 647180420573160047532811822557145833165339797701559777651794324947530732335047918480836017718004546301801345816179402744
401 1294352751391062930565029484966509702007765028655648285806368006483344731183417337663014964190913853358524205758946037328
402 2588689403967424571176258122556635345338009298547002125082107384861197865463267232521489855408018474407065025269437636752
403 5177346770492657520553907593617979031616275793582970525725152847227955402645658094470637838082229748367400664070728031408
404 10354629784090432458769144868379323049421351268516191555172073251041405849079938884668751590324324405956375994808865593848
405 20709132685647484728923708211113263546604571209818525201909248320840223941511204388039354737617246500846661311705099090512
406 41418012859389032588653952941559420088014244025231199850241884395279128278077531852735141624379396249794178354198282469880
407 82835523182768220373592835704845385840566719817260608451001249932120440845367640204906891181896098366499575681592457420528
408 165670046232445594823330126337451218826774637991048364538167511346411279376176307798941767726906533303327527337968230323928
409 331338102003935878641339903168386464815952837417145856234584996714036747588160575073553184554711467752786006860720821669184
410 662672242552571945159621702428939184180063374120673104906371652964563262608527265986130993350325835666289479047089430084952
411 1325336600842888654484083861470579987168167437552778444517027584797520921493989305086947116917958944963663118640352196942528
412 2650657509893746206989675006418507721745038728771619098250854536769393537609345737031839521597358418302003808312028126057616
413 5301283788550925657614388780922998824254973476975692108049707814780293128828514719031822148550179587639480601464077341135528
414 10602505417110427892148878935615194595213928861877478926250638304836958743702969381951702978093641759880010145721881313117836
415 21204887114817636217588007948490819828312111569482257468840908216062311539331800550309739883098586562525219698276206849141768
416 42409527983305008912038055809793966661184207901785598029480697651531999484037477762047801298185493358558099378477243272982680
417 84818565841702666388599594907589391879521462398801621058984168502351104933556865156980869211705820276658461064458903985588400
418 169636156135028590111862238086260823573040595478757325451346998284708908653753487995353822371751816026245116085299088217551292
419 339270370508694859894632744501565324479205741212826127776787408501077698232066993823597309876770133684869414990720101235412200
420 678536876031766390065011302335881071144153427325245982792223756256841152016498290244623808176402743931389089421770992695690742
421 1357066058901673009536030937876951077877069392593492813135663020184762792875235092627145480318900895515424067102972256455101024
422 2714116804573800917509674662513874431344122174251676149425526979613666753020092629441780172246016974922754349358188064392413652
423 5428203127837606846127393734692148652962144933371456657736193269594517410898976939856134581535979008313734836729313984114544972
424 10856345581294561728550232842758823602403307106598572583040441620314341704617180704869882736886834497758148664585364465956008924
425 21712570386227637001047059777800902379873337209513598991145596656877516106845875355350318153296887988633731197691554332350977488
426 43424900356450997433103104501652708002350080665812421361125893431684877835485166007905481507366303686378441456974818497068376896
427 86849322138320711930749916125960735135516331513018902405941518553613889935422268910274422089433969323785707152214160083238696016
428 173697691610613108884596204744326672287879840202114972800492573258644309095551488094424626143526308463946639094202489638062528824
429 347393486792590413189001076225871176627988173287448980942796653061881765663536947037834362229568698149698320374023669626865274616
430 694783198410227499777807750105784377900738894179254736202392901902265246128449311134725547334656419372450177030792588108614903824
431 1389558881588454888928251759727522181605935324984856911509856627029078018553364186880147543091357940223598623842761988354627490704
432 2779102802459842272245649483874274152864363843532140975576907607483796763276172318221041632104381201248429241613286178724168993458
433 5558175822010707565728950656175718720314709507582076745596378048176776307526250802637305037070865148713703547800908737032068963744
434 11116292353334260037478353403400446441491119544693805021930606355535756559701076400917772676666942973619101945101608777586834036912
435 22232466671752156016896040001884634304052536917760003874638868526587771372688742586526513293312841181206357613678569961394946678568
436 44464698359050125196365557123177360724534678247865968800894863343373789064947228382360601153066593319238270529248730307403948527968
437 88928928905012557331065467777653400249667743261594997677027491869989187196148034269123380199704180144819423140136643697325724654192
438 177856926465891721152636399107320188500526782830514622963796072319883442792694044542463529867073777238503593651418912873020145705692
439 355711998748942531026096460811342829825343087076524851579862074415291422435038957688026998313306532716962672724356521592759531892800
440 711420306026807712489550281781040884635718159841302913501600956629683243989124533437864959233645289468998054675837126038304439948282
441 1422833262670288701758930216968261717196181818461946309411120285150314225747078449073702426798883687152907744716275176539396004671552
442 2845651893234997215338020152055856754750473722929019474954105265357874197014259868464573097905642557260201873793888257803537841517996
443 5691274654676079123892647887697716500259175671388608256234094991463228860177141445908854463702606261621687204218868026614033149079424
444 11382491308805356214866667984702102611915094672163135537703923830283713456629115334256095743401207079182370188811448328248072909251726
445 22764867139044557030859311269014781657331813450581118864390705140440927568273888871429713887610041129884469577694569303950683822394128
446 45529504358966386683286294707591295269905062762155035798531548993618696980137004747679945030665526719115180429241819661084623135498336
447 91058550941742230962877730416462451473115944009874207664188934706767340141949422738051171058607808824042472451395367628525754300008900
448 182116190427534612397146010030104044401807231313153518459791727758907383151455408081730196153590924360533293871210189962596471925271176
449 364230566081169077965007131408162986523197512219426126190166405616190953440635046735200190964854927428643402525598770530215452649757576
450 728457518781788643089522747326507885209662833650986920103943406751197504790710613578587912742079297332612772211179911069244032812642752
451 1456907842921416478389977943811066866637743349644357534164231465913192648440396135870008704620604795261722448103722620406845939818763152
452 2913801360369084829519240453794927268539653171003705217270364257469170361217346885529386739890209593201460397037980598012928094766411568
453 5827574196564777370245020972978160248888487369758497014292301950952736477793674209594414925784821924050324871763540836955604961729772992
454 11655091596651850889514984857612505380893710472478318741467427829686895781138460298104750093570933853463114518123695559488066967997841844
455 23310070100757789265194173222135123392486824254641742197573782599273366190772350442366652105128894737272572034547116588186880283131082348
456 46619915010643937348992232987700053473794877956700418178582439500852257108354736251322109063803243730385260286949942630945265493796708704
457 93239381614903115503450099706615599213926765427117011522425549761558500501843139467761202669364613846770439956082365523386688361232431608
458 186477870341819073748637019315651544078546481964697304008499262305320777358248752109735773116164880820280709263219905536873227509303744392
459 372953962705812192432784911450096440195154036882980879280856874954243839920680595008432270470490460261859956842869046867035849464744543784
460 745904384950332613778547900800796635864791343220379736633971990026249085561949799136315975007020932251161712105586245624330591432754303968
461 1491801719764701613827286930638447706543988501267383099168353866895692633768179872286415328667332898250017487366560341652576380366667977792
462 2983589400430022322222980491332930925364819818176502616073315708025772490542222965297536414751175511531540302140262504001909046553388723452
463 5967150844211926824105991501392166334051491130704514981751997944829978434586640050189390963648120649053571313276995628100755285144575491168
464 11934246016653735656087896908325699263400492148648969464877965521482236848278097129935658265984786712268802124092091117706363593241069656786
465 23868381169696288069239036163031188901919301400336094316112715395989876113362422655738224073462191729211705715133359806895453815145070277616
466 47736541565835682196629819450250949604611853633819138928497220707897005152220720811283977681726935658307889010251060091737506606270748406160
467 95472643479609567015501744761546952065699193905321475013518520905002617077554425623779908438357564293976898644281658810616859660094351495504
468 190944411420851957240179417683205037228876337645857882265939384261748283927659395887394091095521488884386998409271998209339562049608501625254
469 381887079248203468392649358967315151480935259151588236426444971867566060314374483582079440783232485220595326706691826870163654019581878878976
470 763770686180139523894209909924492439293752252471877728182367201567458145887448486565781514671259300479910015505824556466167191017912798610396
471 1527534457279372029775528066024540111793124298947807318042161452775463440302098382669631785692565407313648260442093552519774377153177149014768
472 3055055143123731781640031790037765592475572094234894139807096944962462390365680924679837780001759051261544357593711551383173335085030575371416
473 6110082860084515382694549000646218148417169795586150003129887951464847194941274846025113733513047960732138552979290189066245546710147086617880
474 12220111099776859124561286724712282215618686571941037307637754351070512389341379029606774352967223790381854232884734567029287299088216059677764
475 24440113419700954474984485168640460100715059957902513460213929915315987209382552455722566393533944703996190716060147526757269930174956096146064
476 48880010195737246780843430308603525050537260391727837756873641867818320647309487999252161350599413758949921684664130183185382807113777296456248
477 97759588924680166384520869131521817741733279546427996255240143759276675382823199666203590191567230189678360971249089164998094296948141295666816
478 195518318533941861451834836981280594096937881576763130255591853603371028715388884488666970291450363457338885183864742056276571554690291298230456
479 391034925627970784213332916598045674804806095799299472087221805350563039461750815977181004363427260509552503679514567979712880800958554776904676
480 782066442667889494291840642119373604780442123423374818586845167338297721624993474769178981978327842461752049550248005735811601422786209262536162
481 1564126096564575274265154445344284367776120527731094920378390101645628964974834330632733337742402329221214443300181564701967217616378736211833840
482 3128238672042220905459313648150324655656599386204815165725808013595486856779889872968789067934725842201739253223530129387954104526854374931945392
483 6256450414118772812271001916971366496583290053556767908153414155597736721376405151796208431988588877887715046669987065375008262287210987569422304
484 12512847191328697639657913533912153142710737068735784985638359987235444485207176481476009555964638631653060483049376932366370492999079898014561544
485 25025587552119937722645862090077448897323472713925801787879192155674467658321814037863432266951822392775000344668769719845000588759793983462127992
486 50050962324241557920048041358498270502064121973943949833156297975354413692912365901145361355508687768533637559587748247323538368946810426630697344
487 100101500839762187106688911994026139318490027685783766285985806705353483904899922223195632478967335934993195045362618014799198294690259399506856340
488 200202157543057637311108921316016776306242745773536712492059938733099815496548090036134292014125218158652391607358874016982815557321420383338921514
489 400402633732333167513600274195110379937328391282143184988885968067359155484088195179521831459474225858294618788965075628254444516476253855801422448
490 800801918510507291420260851748987283012482926412871127124279445839277363839573413881168093186675731848631295170790327447105261208466639398913087980
491 1601597166451097793941801001616660538642350172001698831748541196722737657480479709957871224816089875783336704614243129037278168596496783332789431856
492 3203181046105090456431567692765041812966577867738806080594806821822686934809182235318882234566622735246619320803286411135865282547924383795501916478
493 6406335626638711342084693059800584278307627225844889089554999700169088071755757953831899507806079041936071283670919857332725914996760683426141847328
494 12812618536865286541158371182752551194813491781386869342710017873981761024847150973887039059401913140470794418412578244473831490346629248291276247232
495 25625132067759840360205732855668990073811326745814098412105092788581512987416859385904732172795079240510201806365535688349711414018584481870109814736
496 51250054972111312106267111414977562484199951225926771956556582025747549337648945051202713566718701450436646170471069583242867279753052910012383658256
497 102499693304207567376295065481559776880775648745174092765448324719240076664134181438264862677066677953447377016121495411361634660261114940760200536744
498 204998556681624578881610722965309906665478840408632578617037110325939968638019105675536783950993494751149593648833616117025929798788262391366508831076
499 409995460175746685024242384216107423934765155867341699285181323463848083435225863426789434822500037049599344179770764834779442856612078074635492385072
500 819987627228492452408113651509919627308778067646058313998820482990013476053275189099015554189855750789300271575040097948200715567606561386104340578502
501 1639968694555967076876608038110627175260537665067575459531128975416163031998745570499306982386384969325875750245028180403827177868747459583134742117136
502 3279924321684357722049144167280348851123262090047142763114994544479559213163965322457887397899408955868128119045136748942429410069106090896780200030676
503 6559822612636491476560296484080806269183151191871161709601974335268347807137661794253701950221048941607716186712043518171899126200770793747308259044252
504 13119593370812369801086660892255347695564116033444967426636809936544345394735236386967539773616347476771744642547039966510103358243548613112346543976506
505 26239083444246851497724774553935517013800067194472186010937494299818215352132723092726167669164418190628014665255437296705402624614556318673767974087872
506 52477961111934979365597591654487609378902839613395351555755894883378810328103455834326642905882217933254611078607378880971540553659186247677928210250320
507 104955512297444675294652153441365550682930435879451942973472172245042835400927775597702230518616397217369785868130466898817438686306224405327183526881816
508 209910207976172316524396101426546161019462457990043633995425579801857005894889110706834077399802358890119085134504036392398011304643346421806477761307256
509 419818789144979202982479006156912873947280831857869600717353148059447458864876743204285673984775912479214215386330231110572944940072831606261948109357576
510 839634337459568335066644492765837613582327672949670999832885110056249957678967209991276509340019738227150816266589868115841660146622390799690712302689452
511 1679262218676634097520178130902742002730871552530076719611946053368093485139113472626008508732369937704303501692730097995811985881266630267121836233578496
512 3358511575406364831204452445734536799055496722183613213989463531891165940996896307300665186233588334137620504594657954029903125244479822480122121899510864
513 6716997527402883117267065257890233460348549478480368948019713887333266550222392412776894521085949517135699570923323292958080606296299339158946152492042260
514 13433944007778742513023487035239385788546577060008752819005673649265081308884606522565620641828047488952591361136855913894748493005610019299266075057340148
515 26867786318756566172298143478894983485026744737762967274426591998119488231470337777607215956700975442923546364412249686613493833808235497976643335218921984
516 53735370033789360026253956497663818266247400104277087245866855960857710598197671767221492332847550824761603408343509143615821426031587036934193156302541480
517 107470336430702677526818153861587944928788095027073912810590407231072124086015873564381606679230802851182011214189233000291758046219865452291556690091445400
518 214939868710569138803229244071818283761216603328955041227413689062990290679399530645520182172547960558404224449999219322003698608791901686104531502224113756
519 429878135329124812026496925039001336843971636193819438643306773083650689211315577446066104715222964315914921178116647024592706198581700783782702512081965968
520 859753078821752661799274666551619574417173977859951544529171724175453385203945362982594174649315117675383954167760440823062880818049578920246259846477593016
521 1719499798523099837262293421308368204902584515083972172256978587613301922379893658926224655756179966467170393649513283489186831852200854621282771139350507648
522 3438986927627810241094579862879546314217509814467183707969203383584312420089804663347385923632705640785171472693237051723011207040165151698813476744685278152
523 6877948613502507434742402524750131518451943796886874959987173159298925450032517469282462734980955911508424358392721007830589503589123491734119894882131249648
524 13755846936552349868644420721677438033840092150191556537371697333128966073041574651289565016086432836742268708103770438284710981689680770010664592063266883166
525 27511593676095954964622121523036117855469110935688819388794605466201604360944804803183337703391776856032185676484992184146335326853313102952490132894446962520
526 55022987721580201296464454404827624110990064272386722214727432830957648982356831747298535176958858604465643669001594481293783141490060712644603764608395963152
527 110045577700040496419633816611890318646418019868456941467707444653711977419028585259161236335425585212520244446321328517466864334630423835890104485862286608020
528 220090362932764291734979498863907437948736961729072653125481697545349027754623902574312652160561548692403033163701063714222415767064919191379982508551607566368
529 440179146934435459300051578510794789325518942275855583220566202413230587153619400246788170528384756518457417000899719023240266634963164647187716976386162185048
530 880355147945672141898624102475768839053985804842574364788885446259257560608122847969743754295790315708241553430620153892700105228545892469272253457975889545306
531 1760704027787763324935433334007411827137241428226944083266878839222350939959139194642675126419738449891060557942944435356619710773018320298750112304250780781024
532 3521395566585717507731883365832365744054082607898745952226933210671930309729919295859418616124161275900067568123576392926213828388151029570683265167178400961444
533 7042766249093995747292108272429007080526164720556043131586885338939466137505589270899712727020504489819370671120066800961592342938797413718130262479741244079216
534 14085482916780410813911981490996214309547480424327060753258697676915579667440047624005439296314949095438894033057575973239875786078998335095746641103343220118112
535 28170867042141971732252318605009366742688295391988827232079871621574591592453722034862236878123424385435433375677438602187634424733853366598218520363837147168960
536 56341537240073674326786183180366501783975646154435217648177686610279087458876577067546864667095455594213962806064654200608402584246983787794421455025382717476600
537 112682682260713454177670670644933407565906126517170206715256797690884178209915531081170532851605936368829542872855603894768858927478433962227390825830389232830392
538 225364583004119148412669433625238197399617974827414445866685893674596705623953489220823453363490994520172946921430092829138262171456182821619150186544958042448652
539 450727608784160381103137593985640189949956644380061908037417705137133913751288468793949557204520095675261395153044512245864151031174851772953151480374454813758584
540 901452114676558829950905675009436068196525582145838583255810021970460962360891818171533198699851971376978586917291756351217982808893106431193641904858270745941036
541 1802898046553977217111482468635641618998893437778768072968525010950373430476499953960995448264715129690856800150016222088511518840399535705377904601108151516129504
542 3605783773223530409587152489709134443633827487053070336621973412725494962992896747819475122910623060370066001572448539973055645400484895277549153756789528738607052
543 7211542997599869035767151024866385680785964679669197732173314467684805332264554726451986758795551206242603064935733651379297587465935715077962258490603232083731492
544 14423037078344007851190765072154249023794417575580067172931483058568484089195075662341410729962528921043429689196865866136671689256208417961190868497398813044909256
545 28845976682659317983902864549280707212752763876171112529881315142040605664305422227353680999063654529268756037432445317865482551362469486839420749273512706517151040
546 57691759132666955743461085362414293605997319670437495349384514763063505474856687024010479902830958573301591303184496939150601706070898825212398797436582733531830896
547 115383131222980380197385591265253372099128466459716847979187729733329824193514613453602138528151131793421851267282982641411936538629717958843329171827394634563813568
548 230765491191545131316901216148537851194556515295188036791385300830189934375591111645819956041002793626269873751720431201113214343105369036479570960765342635067327094
549 461529445503853279142864470090670536038673512258850052031031088465078905794082913318390612913421754867964434996213762329552483527574251367257940252608711359725185312
550 923055828446895520145317044637065567546598694727737503738559394715842231487862283629757273010459501182818017074266035684890903823966748075022079459833368849995418536
551 1846105554045338498832649657425902129701015263183113171196102336146430143357665143376757951333444981867798224612915113414238908175415396827781826532693984096815687088
552 3692198946697571933199116182058055715081493367297164098768690941426781805879342541883262591272380543335431571533613675392527369831340895695989379584687727243256971592
553 7384373658734970730686635541519873388944525004565399813505017564098697073860883418264868675087029133338645812715987718799735563991514073630788564804006247890707538696
554 14768699023445509643011282478155380916365099147481832033513352525543030811802458635113261512124371024652276501519009734364212985173049948564923111434231099826227453236
555 29537301807535472846543078638996068852364779971388826118975554160597944073325285042134355471230204022600542355773114708679475307127610194937551119811893174255255778184
556 59074411829976829725402712472676731513226582166428515714447373393484432271678906581077884549515154131561272987531189085448765157506196591518095727005450405517405554592
557 118148441469514306047580142851307653565688237397254795335293778621673373339277591648605447800983236249615852101359602616930381909744942502785970079833484682772655006584
558 236296121302785017341874714563673029749959834043129910124991372928305462591429427677744469552191830373444720968039298188293535258471502949839461435401643221763505676892
559 472590724792840863777560262269812345435161057843366980166285690375740122485934410465087950279991073918450828738760095880894993228176444245825472314251116646306255215528
560 945178424821137369076596853914772173038227139281398318376867409721623224928266259914235673568644414053319449918259281370246658046850574183467979955636095610310718969736
561 1890350821718647052328135821370016828396779289869306321713439048605174245626781701803858016216474125043665711889350146452307663211286695773492242380945946962919474775488
562 3780689630569886345739311362772561705339233022948377042330531088659609232200334500663820355703822152153841758943475003552763457033496619122850269677149159334042187993024
563 7561355320905792816056922523474716674684080594642192032654107284833759442799928127133420957095779757490810016385148997144047977058671567230083057992762799917650586397104
564 15122662931434098207205945177103969125947734055523072125074105529936284387844916181716344390765183267448583755007821019704942165053481939927279921263289808658033811470086
565 30245230780484693106616714017849247139972489213266508397624915739557129812078923424520036468933664064190994207423191959825262542247764534208748822597040664596711354283816
566 60490272069351997320176138558282766506448917826710238087389246469069685689598761069897280749042261590894756821732030760021809583024068888674770860203741249354709574155712
567 120980166494632590627333509394790019004941022302536917195155277582432163961913690410336923750838477887111253625889458992955283792897646386292163741267266339664763728764380
568 241959580365278079782513213629780512738292628226769739774835716801638323723596816703765218189873459466785640862642553923164333713936722294978044371911176299754809988302124
569 483917660782750879870522716976298591308558461840440474083619467006143132034058072526649318188101265790924928523998418183173587144871932577194224859101547965825573879988936
570 967832332214339743618783206428485406964142608933509643776196877560354090995188682770487894091254775676012417020191670031238178750788445941903979764444743421246607673308152
571 1935658706704258346334250815545758573328673250230152968625685375946331079164332458254532250043058679353708125964517353519330133967397918602049429368921067298505296721006848
572 3871305539695046888206201894243602033168102333786481294626862633678229333431923927906659955314990743598124673152397977837920884403006285357416714117728844462792772374919438
573 7742587414996115494791736480783317301689808950775479909897188108677344295566147284123213602856105553831545179751160020542780428775551160726589622515610198507301162693378080
574 15485127666400741988517500770645450161449104972087215980657961845257745114654154859921642038520234273999679690066891800938535930713953021946737224987981894328422321436041604
575 30970161334284648755398290415134393351524504732839026121643348705012174311031320475377163022540874675123090089609815485063239393848211048589331184895385932288484332332947488
576 61940135325438352877760631351007296287058981340129573821956661004134261591896676300044455222293910397394895104950128808463646199895951607365929953190276823342691935880231624
577 123879897265608781382734335614875372092248948291145166345845818893751474727837575830965767714395581405009670766992889500869462930972871331162397553512636985443879813971685536
578 247759050349141110376031988127133580312488595806759867366253806623387514924740761220871542137605684582300613664189477535780050242338478681735254207363768199403463976259875392
579 495516617484178287962044843150089007025401561002081852284576157362586482133847581631879573397172870099528352633375753717319309533978407432245420983626204281602810843170217504
580 991030278786878271192341707712575960071683471355460222108162849974994062603029243238573489571820145726885315558475722417701848618937865863206020598016796168862242833010450816
581 1982054665598258403988302961550551964281535363142125227449250146068597072922689859668328679520604515087580250706296565925152594967728400028105145804761286680125401410203674496
582 3964097587809895733513596343777890935640521726042142260378236107292700447834810235955226035597754277010556826710950584385610862649680666552870550423939514963612931176159861116
583 7928171769557110287685111739076525734184554035794171968104399268847234762177763769638183474531161750179084699942981238341261501417908384892232711832371670791056136030418297600
584 15856296887579339734211564709485992066471816988004963513941716611540526047310008691865773252255609004341685364011628171436700891118780674483271020742861679320842435251845716408
585 31712500791619978613784980777313667105874375720374559199940139794924904479412853105673445409970977724961746422716103568629732286603061852338861170182257744910398254022051043488
586 63424816251947435524137343920142551897966264045756231412902706705695846361677751428072111489920404507964930387427755827662138787811376129273808635378505782967650310625442922016
587 126849263106369844854402166684861510378700539563608551561658988277105296283988930864907120232874698427417773225311990652396388286834957442258725511491110308599714283497827048104
588 253697789934878904961221965819730509176206144582672680331067009932208746172647556398046931645293308866740431239627648534745364741970198610793831602284005279592170250071546054814
589 507394112322729170935766151420768461255200616909892871695266446937570274700180966794680111858463363088296441163856810058937104076290228393900546869147435726477878233030338014472
590 1014785299517764586064469970113616613457554878594146996281700074492935738678181954971941302989206098885672863624732840361714911369281947782777539457156942453843783683948135170188
591 2029564768611515855469439426179717492260622784738546252563421512386764939374527206801366249054976036902254419779908708342985083912260275756075430704452304837698143046981556144912
592 4059117915836419719356997963107364704617716544864904962453450750807798065309792761653689742254728225165591206763381165391324981338417608095287385406116380003210695607976898135016
593 8118212667422497969006868478043373108076371858239300971605207442021738799777813987327868586659422842508198181221929205864193233152205750238407563508603662098577967321918733317776
594 16236379162595580057417068079630518310638392324199037722632670569642230778215031085064199430033856277713885596589854742664040892039909586667927932990775811749804634744022032152912
595 32472666291616566844419227152991383691766697024729718480342699273541908969784832006363448208071855708423157616714266369135713745319204917609230499308595526173572601327465349487704
596 64945149134797053657389576858191492804711605945811249800352199802931435808878499350163482173646897620687130788349140502959756040991213710175960543230108038212991608623509736757888
597 129889932603919504835985082562060780576469714799115710428765070565505438780070583231995863477229302275625525744394617064238933015962278578744121248303579913479222260755098531845392
598 259779136326511075082749152270447484119079025008477519493027960966814319642474777172008460560130660488310546083915187597475414138133408035628212609666968130829435127971562503962132
599 519556819765826668509392205340929249468322594714301777403302412308674965308597821842271012192195509340294414386547440525479140497152493098680598459067480360779091366909328749133360
600 1039110743459347151547347545164731506931330442130827270449663772042734426898057131819626139135334839972002809668940097458028835828567222531190369324068605263871748364791696875714202
601 2078215714081230640054964271731989876465400154648087147414491712620068616382631496655186613684402876933229918354940554729534546662094943111359965814083509981510906493647210585670032
602 4156419920909081133152195563963525811829438655257815330777680054032900153861182535994382102273138908754567600232950208132781831859231096065470713228180709050933163803074390571145752
603 8312816903771557322202597813308206558340548432033851995672363354828782874690975456076489536601796092797733593730507712841839382922009199017680138789391563298233657162450092152879448
604 16625588083609417890159166498636559437555671802815468574443628704034191032128666802158693582514432449420043273719573311218358041250884522594371100370487593023457479412483367104351124
605 33251085022158950197351082881233807898841456563002308933740035555799270872911383159891692246543262430894396880039353646351705370611256400779048360878278121799713226829991115008115560
606 66501988356810095414440176274957848793746576310450691210508914824265404395800921301638941399324162627137796212534169342004137826160648881628547336193199841145264268194341171186561400
607 133003614537862058128952162284384676893177814546331838853986217775431089453604501378989950030965083148621504353511640420109116943117800506090469166058231227678752368766122692732155040
608 266006507110868530480452742655602080244145482354230155935141710070712820754034731124720594215205441257565660895912580409662866752300532126491753004192821342653912201538648333749003874
609 532011575041794676154538187155350977045595737986451383599443223954022644663254960243667703749271755835485120780434891857501014584222569413010642481284009249295937392634899218215953912
610 1064020281176446404599831875195421552285884406612444903617934069958115505796781175930670365785845202817807852172776241771301871342267088512318257323139532510135892537861842376301688816
611 2128034843351112769175989470187267746218894392991583639835149956986534918524463739761496976288992720206570860359257440563174000003896497511006847193666442305731710089355051853164770208
612 4256058286138938977388255088839421275623057126663745165277378888100124106511837283880424895401902753903244119745765742996950658653269483869310981695648464280060553031113070449761491384
613 8512093845664790365927256748148059308576224344226681540425078606976402148881109145074682716041665366246653514233050428893100451073551886805866726317418585888012345165047010823023195136
614 17024142386401043972354044180004736688045425084993023208846131202873620137269208589460138408657789567410012309536331569248824781119413363523520796970319589381716797405177497500057739412
615 34048194458091128671697380797891148488098998556573251623990425536755511589777107938458364966058119583929079515957173682430224369926099584523693723459827856921867360955131570357459762188
616 68096208874173093004027074650811457443388224628521972488503693347683609573834922984548756062778534498244855042815551401720401852093102563740895363623733499335289507979335522772918712640
617 136192058833431812941912072080155072441499824888344393398049676164009972544060606242104213567853924693477839284820928653364051461607385697707851706643619233904970053107543120145606366192
618 272383402163873870824902337057546050543145114973608643453930820798734023982060653547090506185988313864193332380421674011785904777476043782601300929661926261835752537103163340021301924392
619 544765377952855543862439518207963680007486367686060755196613047998632684205761098986528457986780286503817796258431119080543668441925060816077824093376979945499138395237477516438235718992
620 1089527912373211940601117158565529182937034179588168101456746670309118617397279069047623552304196345348835080789105585023015303036797902333299890287946142093706299183289093527944631838142
621 2179050156026796549194218702577683935441274722161874245743350485536705969869389577850350915099799259065802205200388256153285057986709266582440469085295772545726374283642247340752400556352
622 4358089011127830397863601123646386317137302225927767971395498306675769901127895616919411197974724102576674304038853609001000529598498837033513315938257499856457097636407273348341521501324
623 8716155493078899141947785866149465356711732183670623008847119919053989757436666494146217277044573993354193089096565149242199289569616320945342027764223366181988126243044385388196025661172
624 17432266072453885003006269733294135145633597020494276733652033009347855669503585112372345376432855115996878494911272897992017765848140032668195823458227103424496261349175245407446184177904
625 34864442605408301862701174583956915024711753368748762138219922917770079826763634395186051430743269045988887823416131469779063485407978677357461678255783630719780209817188817311908181057712
626 69728706704870464034896812137899960190018580213320276282777698149534820670718555760563999508903185943882570453932375463293240457899927348313138818021145304126758991670051544010777525108084
627 139457057538461723063801754925229138296111683905597093306625108260515866500310475960104815337256893583249706907211390803491688555422834105921840580002412874687882354496169701118969804408304
628 278913405604676227216136465690628168769405432163180910578700200495206823030272794900625931151887129064044605155321067096143172568338324042407848712841471554086694841382266066139938983064808
629 557825396783789527557819524871531345509880839754207965113998139741476086692908818163483085548474137395794446539089213330933702791525641694685779472363743717543580340817988494783662455646512
630 1115647973711210358294391717846091085289589579645966112297270626690952651212500447720031280713567535685885588107737230399557629598098158480606608576759130214517229048483054901191831359271232
631 2231290325613533282926106215275362588361566210994730682815189793212458635996927262280839986313601725232122392949515860843280139767712386287342424737146089873028795405455412038672963373877600
632 4462569443246748988122183994283912126913691710487275090577409480413564013092877297122215631117179335659082092614822184250500293098611573913702954688218786163727064917720643460981416664860858
633 8925116541469447109250956865630823553257928837916393999878327926690569313819882273716385264920070721702759504268467836692668820195987192010231193144337232505952426572530866202617553743919720
634 17850188534091576376249647005911734177418461650841645660466084470947746692401643112193601416711181054130006073938949288081165079446796788755434468616010243982160397426043942174892224081252684
635 35700288251553799830406446786520171915753155832300319843229831043794850788366400586938764727752007011968040729911693697784831257527938150287889363718305465819767125563564431357839923593626584
636 71400399429323724386215185561648259907285761087846557968709804167911884998639734690397651279474611472913792049429282555354281894753808527728560349393290557222104825192745821109957747586171400
637 142800445824751294923075192257816704695213569139019883833478067703510135687496437460901457390387460630252134363485667090068904985463035348361843481429299256299411489031930935086385974236300368
638 285600187798563633192019965113499398084956808047937719359254790661277232798188399979471386736703586446112028405411423848530160283775267802480886766285593863040107201958466570047520043587046744
639 571198972308107904528156084647822522846154587800123392562716304650790915330396718255736341385540817594533812598191057180959425351717743591634314265265198795936413770727882528541670438045340112
640 1142395146822458896686365347280198140818335776462863206404805638284638539520169611644673004398715843450051282522339757699076983967814137896993733113447251993084159549197972278594488629062149164
641 2284784715543614949335149218167099015044187088395567902735361253104246392328720472461164150042527399632877962717573578028277243801176472626788281738354285733935535446252253320747643592803957216
642 4569558309693368690121111030982195055509286586043019462452170977365576688530375791165048400726602868421042687591649936807273242482251218712758515705556414210386553168392028233936357615323431552
643 9139094445891188553228265864377842124318834673398205717639940152676741222788721369231470210831993184403906669709443259488456521200653225146540664279038608796099998019104407662561589280565272048
644 18278144682729043364260743477891058247161674392958460934948677956622912644991528689952148370067727411865913824979127827733023488899320572758163072409960223559777820032895867047299352907040826326
645 36556201221941812621410629635735253472746986176090946027622101540932080532293129370140543643474590731990283324663645141775218231429356705717083574289167253957873191741315939248954018614874008976
646 73112226703477534542442092583749164548986681939412582081343463356599857563207580568876147004304419826530305289539026037152369693023549121388796567432554674209264467655861860349783504917208523632
647 146224103014318776790629747561019863143327249247792855731751705712982342201065722306839657655595754610069514960958172241672867789330919481636933868137385266454956904513487200884891992975733797056
648 292447507409625471572622362954563341307530096835567662196260080529086151057926226542771585952015497204976590205001711375562414161058550486342402426972982483485605445340137415780273506183695752394
649 584893621893689816671233653748047223675201047151469707643633766739087325139443283721943192996538081723128343388321290003755986693405925202663249993914811770563991236374933693183782902043467574688
650 1169784466521314767922790377794342798863225306018737091599965539257995975074767206648049139912497073841550200790517888099381510732876537569968016708169147058436258726985436190591360782578730948388
651 2339563395601367896485732600367962310896633508012356934740325871578528006973321041617013555332024147802108324058558494963355335608487319472861747331095598913573388550995026713431346370874355564384
652 4679115750344429175630324024888768206578055647323328019249365170799409012037694377489861254455330845344717328267574744780593997434434837255362104361233936550558272014150460328947273020052503279784
653 9358209486707572151040581288119095707972407645395426582516103740272221241128100384630925556347268002150723606063385405404581386996555903510595546826398383610708025940338919596147372750828083688408
654 18716375080300849305624000365397012552010386268853486010837138820625255634787028551506669440048994529532359204607643982838217352508950966772911572895391656680034351151242707479391733629713822740412
655 37432662642832523266630050389911919234646926292131548827377076521166994986546839103085576034333790156497942048341722350944898780788181287632747787604451092091876274354995122253048902954596215796960
656 74865150784586354930098202848232952567916382054917292018491336763205635369072996209368620348716368453689265333794310877423176140808686955058277513906698724828665360437261258188505248635210610689880
657 149729953631046294285599206771891394832476466164126788652483033750344368570373047217795607328993430336749537834857328920817443519382767199416101591687880890547101547247608205932666277930760004898336
658 299459213504184514898866099097523111586723479803326314057333604629078932209570206744215963953792809517165390227308256719944822037783867254429722081761861297493737444571625351903426022111551850915056
659 598917043709926183812777796138066439528101911411052978599631052286194241212905208851525652947247328587782271011968063006609078816279712296975501226126448976427501416551873735179127394632196022544488
660 1197831329219315342399106298948558621529673635676403469395381208880187874090464349580297367657947595489465539205717480007033533649342883551267381074868272650484046113299284089148993143682115086750822
661 2395657158753923525407292491807590390173114352741072887351508995440775747318329569388558094832113474051136327601697532179186069600867430388723442842094956079983813107688272999846692015603765001326880
662 4791303351419429447066880445300511503335555503167069405872555039872122143446181600139378985189757503443297640882115219299577640148489686813448907834409598770961068989095668437756947241337479150192452
663 9582584836922376663096041871605005717163424258515557532506120509755654039805610404203511580792959618764656438024968619971702522913931194321200463117927330104216609461540337842105788971711770604535612
664 19165126073932853613625168896886127789184824564367216948641284441042354374258751432220785262591309549573504192457828311405739038169746761802334678685937957477398546716687899649343598978572313131822976
665 38330165210691979487131971443572222526911757994205817773675420523812276962543603084214794955500596167178267890369638432613586860354653693737225061949148692906485912893336030885061247609754588467606264
666 76660157069966871781185816901632800202345074417907958885842451990377569642077595478834545692357038337626391559138452337419107874047984766767820780966705586754018888594101713931068357661132554905904112
667 153319968478249221351549184390713852112252655734271048993181689764502894347463354627665759969759967804974798870692666406453574019994748030848042411356750342095907134586141113759793316138092159762509968
668 306639247706063038594561850462546407029689920426481115264610343685504310785181368447378850101605445658615698082494638242395163677707054518628985933348910731551974068312871606350981059152803959669201336
669 613277121038503385164317350025766634623011426379870570371473615898637411127577117199858065137189782612034141208622778587257268876883321188652467494242552823648265629580445756912865388975543262443561896
670 1226551501547241940491427417391292427141216477711752688350668317979422513240690831301067231652448086878966455573928634964546017345850949187555499498414589114846159261338116174922723922620537970737318340
671 2453097538396325951635826581597388190025684720999456761184792413778769377461496428960649495306537285595476098322346465559273851033236115532795723051053447205493547605490556968245188308230265678404208848
672 4906184179972778118672064783519972897524500384384342661622735096891456462242506356263613614783262063945576364076428129668269892796579126857151577893014525241230874458372741118718585514807205145341888168
673 9812346631167831726386617024236022184057922588406296999732406742752332162294756890769342700382076568801296086036313855089675583221059777062217340008794471082575239575379408490871443497374226812051679304
674 19624649933925995854400304133995275443970188537813596777838467049720059000875809007691611049849548941021392246506588545911994375723697166539784809562967797870654035743445355390795966650798194516914314912
675 39249213468174553649137080367312839561454082531391804437181667616213842697491648852103596094314486546428106754611930860078634914844506317943614096631951527218470815663745117737795093864150953510972698784
676 78498254648992319700782148061570568833351791053093484795112033474764623825303418454171078702336103673984397052543615305291306888640462279652951063350986607903823245212994951188914497727635011072242603416
677 156996165742722879517808034165628876320073416181538615657042477054070953277931574735193221044431396731641088816554185027621962944702493276449550188333792003328020695937264458308866594374564638640973120752
678 313991646404790846416604319966942312731800120401075343855007928467272338752153247057164781695472698438105454022677366597035009986507718198514289166982097782119306684158848997547667701614622421975144327892
679 627981926690045642890872528151355901634566679485592351655927156836527486249710936499763656529789927150494727065724276012384742484377893404988397654642185481485904556629354829387475210674062260629646998400
680 1255961129188851504306158759758464539551148908275131703286469777689674594062422778728360541498453924980482549071207028265678202782929026721302263530976740347608569127072762082979263085629001394657335548864
681 2511916826019877797316883669349283064982317058985781247698790392447784786418123834174806167942662614433611209866736155347979778628888374991167849108690196980334747284814604143947200013108652010569838214656
682 5023822819232227493401463126469985678900120360596280892238851617111333952399055157017981712326345743043205475155881560293804360268750175659357995325775000749854263753519454241838935008556219372376243926636
683 10047624036384926808392466240284737613741972817922205508384049761808356403633034338359984468581999256290737040990545593136483026620502212881115309782123685765168883746956128513610316735428360422064161714424
684 20095204995123708113131862879930487878424852101065164679960550432213649462336590669588660974984960713193881428315738778041461434422269415359047043847135074673393623670697281225397704868081383201708393371646
685 40190324086871184549388306263849895721591511831605633448509555600284348043848900634897930048782483475562251887826456282431978993462393022445910493563422273797442175180935543436243581623927301233054243625856
686 80380476868615460382554973065581345708638949534544501035722511447547862652360622522283963255197024993711826667180600295266062727291938936556086428736491856552887707751575084768538129954218686727466423822624
687 160760612125840817086114023705247190302327034042826413590025564495485666792270427950404260504039320253108072386086694879877799891080960669702720204704221018082728949668956544891178711985531769270001127439892
688 321520543017905153764332248686325186241506054860063676933261233783597563334093083820744150660617243510564881932336675766551576696060065795174017834945898250876868214680128981560673790508812781912024672667176
689 643039727528918837878035084800615293026269269392353641455772850961792782505956017505080865105076003477476529695329823823693541594297052344179993800193921367858366364837354924617524234418762970464547394883032
690 1286076745930887197817079149464835521939962831077361737407380283613247653721775276973262140426404900439743063610773571519377965211068898208439467366565915058363111284568975492658152097462136118900578167727472
691 2572148089312957210642779105150425234867021062436886560881816196798922893044669135020765098907250353683937229862665995672181535027042507220185875708226699222974797156248860015645530054674102036729433905008384
692 5144285404802079282474964101722267655233633241500141765179555197578750580529774456322722451474441491397589847210331673211109136324630280324716850326309104711481625899428030681796975794331063619798829439615878
693 10288549324232926640732269432001696749758358594191596720986239686333293959221112405518342749842984546322647418062701004102157576814391104091203263655339501710472333282327604540015705698905167192951972488180592
694 20577055801737076197382570000895164219719154847353460151130766068777620598181446668396490441111147102450431662530368884677328451826454048752094532796518728028238393288428436205824590078790721566051292609767976
695 41154026156971807316423000367003888492406859723546760540698230678502891381894713294409652408061554097653471722476379200644955547404224474494156205090990677719930433321952665554183444338600204980191806690914908
696 82307881912717355239202539534275394586848842238420166506537848663125844860403962504296580693552193391501352210519335421049045072979494772678438828245811804666565550249673710506344246807105547529089718899598200
697 164615424002299583986483923687475290943273475330807838544823176609146296315780591460723131096689976225988108281283456612183308062362844545137205195920769198846556717278003759608510777731727907677665904197852144
698 329230170308533420736568412683853103349546017070532223272040895834108235625839527782939315129282347467399041630345444401334968051526927465608250960358232858076465757034402289234019126883362379542267124389041792
699 658458989108580422915732795152795475863124556263144435492352856598324458426514952481635549580593540008535298066701833478095743120731027956424445865140691509176790167706687020384576884079579845889478227698076184
700 1316915282934142151312121930620919193807309678818391166541057450696749824037180463333178317379939884069702460014064646780798856428872912269023435462599102617839397728124753016787476480468813757218292766955950416
701 2633825190703864163268524219927835853250563001270746339648782080750843742973038325929771601378992503078653618396555830426406889449300455080161771248112104865986464878986665891765502074919006534454232985909394848
702 5267639661750297007251319397691655239966246136350739014790004556282810231550001051531803007798669176549703343990067202331725594065091341386470365148356091806945174061529483748831024191205127742545574697173350252
703 10535257945266400500257595121551938609350110773175758470733024144892645881683327116655007336191295388069997234756102287869869437272649884381384069469589615347370999566677665223654378250697734612150233525238657712
704 21070473255704437832703595320327798466841759437766796000493825068337908600996557034241941630380781050718611721620196103954285520933879931263965755894958316462978534648503129428887233488196661126366944236308563832
705 42140861483995492302328384857164667150147608647617472397116909507539274645220931586251533046314771114943443115799488085030846085702159424710779316040818983901807028433895445053408782303673926327079230062651675480
706 84281553395589258351481165556048132490860480018000811229634866781651628957361453853327627225236367581645389526523956237285485825103654253103392696259935348093056036974629523365337522057572868313927005101902847504
707 168562768607125215620141862762436304432593325352792472234120548372559484785859995070112736142697112068780825362252358251359665337272982352714021540713524172373422054159094398987069701935203090248858588396991232704
708 337124862759490665290104290768125021348538892709368675985270303083239591761682215292241100554186828715695972114301481472436119539066942744902471772118497913823438606769691770344074495339264971098113460016452538824
709 674248380419940667414031516738894684542407398002554624431056480953804492184701523684264781780033484640891466703858564222786841386076009735903907640168334556831434209722668145862257599138097767117967231603452114392
710 1348494078230511098273797349946815495416685137603864711851068458309975678935172651942708081288877964590996367305076097110745291968678996036900016379003788241590777791910163737894664040385126230029943951248935998452
711 2696982806355573950123876097245942251236086336762430459747715765782981272666302712444622896527046590249381780552174964312941096242880533996575953200112711468951966116973341993663116021418269290748733794126509829680
712 5393954942599297529743064460941360405778855339185291396447092302470570729834247626488338829256757255595187846409863944298101141800874837118087387392912688611012932930869033766626129710750846965619762516096000415644
713 10787888604919342916063858442048810393995195769996722227264069850284601602916152452795093545322198481186053341098072883715085202501664230493771789896967038439627821931746233200361400657344692448062661090450539962848
714 21575734768664637377784843641006708286203720853166474294183086150609035356881629643516957625065082243345253407672542594029880368121572990862674995681095840432610728830374005440356018363447473628133880857790172169204
715 43151384892746858790605749609518375392373521456974957680339062700177063687284601621498510825781503198323225215848015929821909822992355273515529994066548926432719606076558771153153818937284205895524546969461768666368
716 86302600969865011055283422126759927396315755815230341885368113804431783290990789493271865415029872134811844051196602414001732909984196073881588894988657423420275708242632448126978537075665974008074513146786342424608
717 172604865251576680044889059214733117643637268645863545610481064816996098214174351563907525375074666440154668675589045175354687973471710276163398532000147309427046878164159527092894520525361156496519869887688385840664
718 345209059005162733654744321211244430373659798842670037428542488361508961050434707012933915742299038185552436677986331792743426786023287116933461826343936745743299890435982844373485454544069115037597151721974936478692
719 690416778755280095366635720951049272117380453591956090134599006942800661569988017874739996761420329848971333299582991745867787615774415202809471671080527000554920584585751436413841666153327088812455486893010754136916
720 1380830886451123384939041832180200950221780750535911298360929751486670096990763348571848122878839423936135300193658508410287164887914286255250292169918208609933347358709168826340495080647727515946291302770205514021842
721 2761656445622592251655147942748395032384339966423865282249257801855471804050596948828308237084365272102888130732784924503020972040008067497220901007271373788997109763177017939292549149575040918288617999939003590769760
722 5523302266240825006493955292323328377848901060692719998324311378735222741637009462042846770323758391700405954430047908529291512269103779105047165747138238689870391540748854236340153531173466550112496798138989149220516
723 11046583341337221099670001368345015718073866420688466014251317932034104696974260492944657012203250994470433457174416677460414572404721534802902843885216907786479210028264243922040036407499265135894706858532070067563468
724 22093124417625664200717008144840838661246328580789053076058772021358384478534618278136375332820566625680001454667591778208865695570711824062949779958904540863147937830727120412828198052132534055931867884917524502028256
725 44186164538662329188710806081628867423379911647366922164094147096759604346768579774511364656455925151154630362717047747331005946436928963868424578473783033919260554506611587849384308328864957227143261831298623915968912
726 88372160949231288913148837044851716758322540517424365643109905250272229346647849609123468389764524905209993549644576789470582479509815164999003342337996675571929222517950513083559714655823908659032948918988485323496560
727 176743986568601422200585582668970769340257773236578586470801756520073899334761648539219209759257249293891421161979431728898991690311935583274237193091182455043153434835726489674584457387645911376446221351837779895554800
728 353487304322486646798306608859176252496524354853498699788431328347324812328568175366484906204354786415889554003223994069613782688851352924668523151378696142620636099484081385106065362581617635519755047747694556070539034
729 706973274690347031344745997928287675955747596751304950375755497115008173878198388197590002886511905148277659322939333870449659595401879724936220731888402264669705639582831913249731662747933777606330724557524020044094432
730 1413943888790808486126782890815760178495533851612929762015695068264586074186333953999511633968805142516293169968276623801117974425302623725492032753514225110240696362178131363532172914384714209594216243387743677599575326
731 2827882470980420534616162415961072559054574944607538589785707960904971493142515210179717583900702914774967588601809253234598483112670639947688039852821889651186271477721231226339456355832084923208270303085553000059703744
732 5655754357795937640948694042390663737272752567648029406479480747993137849040758692013952695399475671088090937194921711341138859933852208409473698661484116415615164812490692750367077091832172318177265081090306187173984736
733 11311487605099035110730583504568263518232472226159597407611659100122156162047860658092926689013680807539170138853987684005949496908934930350595042657409889645111585739413173464976447448297197817511512966050365291968710128
734 22622933104412896510348113398943485421008390409812364563357348073704963399564744326667519323443370453223891222654738919381637106679997150947425811371889969354654344678289916862213500040487251179800686514133310180501494412
735 45245782226714765346214604883278506366501256135387672602556957366410462459193044085685391431749189052285775065749482851783821555580244865205009944768543015773687230217012635997670675650856762080101825639324719987859850468
736 90491396946252977534891716260684891751906241267929733144685009898881857268934621863650534132353274678447056500973584608718312772496827025304082419510341624224123833802921898764286749354799740926958741946269101261345243344
737 180982459788517938717521149278679194373038942003009794407971062873548291563148112559185137371607348501526237119325626056383301315049037569633732780376033218316098260774465842827703618952761748453925966046180073662462981896
738 361964253182378639934600566716442288308849790948639646257385183170981696053243222652793044875024974808492396155264449732368845475085938022356302185822022899590066108528932558499013726046066141170823629859628893947648798996
739 723927177187337966047181852579458425068106420677139352885778741041094674258879372637117685460110557922686099981610517699780566391445822394446257398442335826390502173634094350368407674537063049226663060917632672719857721888
740 1447851703214302361629334720073733971402653545497057770706423983173555397086943014403704345313494913737934754100121570532502509765282821058507102076002617240601488529284129206715235236300454008909306073557971348937712643382
741 2895698118438454196223017032058643714412423954932955946607257365821240912671340057503484644957357564894007791857097741847485767695005443006668890188933123801827117974361248127705471847360543513265038487885713744891000401024
742 5791385689441763346617836683340928171652538496777661041497020929244053100834228096670667347270023518322439852600594242569583551808554192899147735624985702092974672424492288532199994538519700515417362136043763892019026104272
743 11582750340872725254117436003408255668621764417584147877411978748582884487015479121727147531313438431565294688963836184034119053389070983048680117412278795307347690089750835603368955773582896441989339094475087114640516503248
744 23165458718983663519307243780206179978050165123742615845439546287368274248437806130221151891830330493375616303817611332404012947047651654522691523335475755723940140910607334296150559141006741736931476574569119353607723683626
745 46330833738049999227366368893356268911687760694050138968397283118635093963568841109853614985996581937401259432931860140568169694932207453616303718073633503009881348522720884586569905694210446708945978052288692778962628624040
746 92661500525660872109075416525980522666332463191584106412488567778522857139897599092492744665511524321333981768401659624032846130213453588551117934411061780552457916025471689680318538536674645592635078658008318212348107347216
747 185322668045620108826276712360313272472503973841055527532527637290804389599616587336064371186191038380521605358487650963900164484776475769162678651882865140904335121296226626052267103802930907790708128509874032389283771576904
748 370644671863000007834758993889896716883910465369195524829781174960859684455637284223812188107589981325168948754872995769232740323386479944844586425271477018302738890092755056265570296608555962500053316148440305230349627296884
749 741288018821542270952740861042562279399963385804072906462999573672845506133941589104190821451717654641882818836675770478281237651278897865995300175115333825235164541786618003306107887469049659607911136372611628254452907368320
750 1482573394909760282083232019354252269580194899602977180168102234507483334044471334230958771319172708262895293831472950598749439653422212783527266621151512683826824987861772632933361939942978518501884848725389904916512087033196
751 2965141518447449773907683298327991279596764625179644660861786093540355085925977177008284721451602948356161208479679047458621220197237495375853785936015992191986983428200579752640290247081358084166178301067417046508409417655072
752 5930272522227306946207305945404306310423475308027182890548234335601391729668036502888018223012739562067708821730950565318025206468962304524784134006784534158118714750204475539845185945487813685495134170235964192217340079936498
753 11860524071048511628568746230067237124630087699168515186996725616390313162426662398471745448903538297051746908298854810614021507498475459521132120088174268018919975963068962820028828219814688806440779530912676065901744515713000
754 23721006306697334544924358034591916486554029181653700238086659641375141084537342416902262374995449605684272775143664218400109104460708801576510377058275905494687060067495501722323704108514276854479398823649440532290297929657244
755 47441929164533751552489890902053850380123915246740121266088684596445441583616810165923877935257892592558852650623026895197177925830036161669610325716508449909103626121706719171481014729573392149785700484598789549081191972392864
756 94883691873458838454301118623051073230401314555002994200538349540473545522598442517505697455962264697796649000723617561299160747470541416592175307514610679878169621296804064100333757698596638383843760845299361650642615754949480
757 189767051716417853769417813863782841811320425359710101517331141361574941351929890135503691090301898582259762417865446780658488477577855939276229339371735302455025926366872465847270540622228842595727634204619493533011524622991616
758 379533441126290485689207517678289395616408185378671472262593865079488131003948073139888976935359183521014057555402620299818251551095707417203357773566896241691148522586008526025036213604261147640753150732756345499677740152841892
759 759065561134511874496307248556439282703233534352049961771404817919904271809655379548576069001576077030180797791733544719098255214386268931504563594411910976768309024434941243277068833175668259556819541364167056872866946829030556
760 1518128486995299621615129399332363129419921068285636714202589175853043071735072918740051144996720761335807131260575715935712081111978213183333408382008730752605161504848483487775969226305257513079707464320364887397536676747772440
761 3036251717313012694408854314144645468108784588368128395037054381521959228501060882241463993417454691921055620529699701816305434565673079113945276061117343260398455210850534935434002010931279262217440408455092321255421686600671040
762 6072492948901220683021529906211127151290177116062966171607864102413820353292435874795342002337737229992770875037029185401110504237924444431055698215656722384577214868018477065689174131751385999901704199786526513162062404025376952
763 12144964981396006782302650813001245177790805764641153156773875338478888583699409082497336634024947328947487476643608611043522542609613586543805700389130598898808381825635390201175139447449875007230572335132093959169292702796874768
764 24289888239632651262570042783120739519500756001743860806648012718133660875089939817267183493305330708432434187676280716118837793940525028568631951960424770444630643874507071752957132171988475013239290956731733022639769407933882904
765 48579693251392438456682317926775787580641271396198990000056234010550105481228661569172201519711819193067862973793572943305681786031727204993750023173896188323352512286466112628156390420742832408039772056608657681161384510759256840
766 97159220482217568980728618313911516121468520352237712755924335059473450143608226709922619376041111283502745238072091672869888097532021881033196409532805943918051407314583381620920840593437340438859808859237263521003491846196258688
767 194318109790248654252491394851621974523830217873450767092632655542751481839172825035212751235569818633815941489017547863371675371967033206160889154786397055171144590154989972152452201544112776300557957904478712642231947905252754180
768 388635558959238742566628502978879388017369120321259125604560614473274814753304253162358089302607723293994321113232289511844776230078284697727905028432733740191988729329860732549740462635289310829792041519157186440905978305666889032
769 777269800116696074954144027752385719396188377059075321592403006016948686598843636450810870045071055692659547464904814696842420212703939252329906975777275980754745179665077671964186972722047712127794743294876202562960717593917261332
770 1554536971484454980578301958538526615796881967724130546914265369674979497488309756144052502988371635919213982622614988776010554790596108038247205724033432350048674033206832805297404772348934723687194420519065904991141082025277457152
771 3109068699126874257142501780791141480787166543368761265423919795631390349405705400937940917420484245454093611344124824626909855611446756124889832699221725878977594953188368688642981660955083138754731639215142615904178234789745769376
772 6218126937775083257769194112026209974881016888270245311540068344259980988191351264578148542753385634125948265100831068820567884794068154138495407399905534835401998890307414914638600741955579524418874333127727086357551594163956220416
773 12436233008792207325079390099290305442627698354727528294409194045535102450016262519520922383674028263789917262475464451897115383132621669748455483043301968115491329862143422911581764961489946362491725376118961564714499157964205441792
774 24872424392046545217186238014385034468695053604105007545078939765736888742649536041813193033549751595004967732151709198687230074083205512837834480742703735094318202358398713105219256529445944554613269058234132922394640382196194127412
775 49744765748136410325186939682002665853192213468338599426677636360524630008555745195097912841021230818051803257479135162568825884580365931015569309072571321309265589051666557859079083020237942164158460386884424685047685954716563121368
776 99489365852932140071276022341937712134552241489140155478206297311646186469956415074499026188472127330236158267538474348014587550078604054111856881584058348512838776682709018979675322768526189042134444868889190237866305953337640221032
777 198978401273014571977032092789338471824263989327781157419388607595256344781412757225417323490285907359592406886873541259566279335064168360195808861892775170440714049513629890326842906610297547317793057919877345812985028592597472065408
778 397956143381399738990671746149420474807469078837964260807390883281303109581261662415377594503968934003143809971024712468889036363225559012503443768333850662978119981181491844983299619419232564120700310049585188479145081900953295770256
779 795910971822561898928406389478524703289329658296864023084304148152460630304699290950254744992915154804108136777749787001794327192441810829295244697018278479141349762121925753860228274523720916721821640446879108335055797799181134618984
780 1591819320516588242210773937130641901071604620784913886070582341222294501835254103530422596533525693027745263494752927844972226460635923685153249207087153016053122308661583102132359292605481784147412147260597198871262047033504175802992
781 3183633408228046581107142184669117034747084745828142088663564187433605366936445632261030826128864227851371435124734341055018841818167131937087562476141359001936937522337465153338911626210186798459067723323197336075477608631706067147328
782 6367256377646371792990412327872682438760287334978247948315474634499589087225427126829218139210743061999775462918720897460484526549376346686853055224892069339198325235535282648746093891137740453090070173307830725985751163474972448376492
783 12734491931068746992644200122898484386542497733360924902694657919928219390857447533964272748557934699221252773106026776969341745328626260132392456515929580857762600434385232062998782591969945049793275093935105626505110257980473911908160
784 25468942320071232581978301241573689939230900734969254795774389802501601463741841049841338046736728497416066574862793965100093858588936476740367549077894475145885983350347469122147410830541705499801683370217807647178746903265596304988648
785 50937801767959260017557374367579512408885520653023894036653697561096359094180293726865848985829354483090614589533952730055680773560506458535379926692663345199132530697482594343719096797461438969023711426657191893501307376851594088896328
786 101875438213830750278094122965758667547253263268737867106472110433328874311987203769870358798957225484159295337972235748688883167439606703315600699788126998536532337310169301473085042046743713133642292945275184602322547614828461910518064
787 203750546624819741040910458137090159267315844651340930045008182199814864147952186653869750902245333792987302809738351767797709569201372410323276530305785134433640983587496571351221927672926589482871380008958620333856384137182210724564656
788 407500435320209288385523423469541606909867558983454868293752602383183313267499180435036302678441729891857551045215448166444994194559763553009717585542027403026458404630749207091192083243771889788533303690701952563629523383951263349981414
789 814999558121301489854067584643534921086068604182868072750288664297009057468179879657014954308471111997989201340762503642301885535457290161114632943137760131569997978670334884143143313061204134332708117580072896561896094012899764957480912
790 1629996497858458119369319758826749166934125684036101698251174496276186918851223777781263441252935841974771092440741673830678467510655020451337436158724625383822244335015073457309520209229110138210735422719457603982733412698348243294930580
791 3259987772206267757860192572228858607064319517004476954901008658713257426271847167087033271663246293993310892553034571049782007825236093211225149243721493847914835601350286677070224190920964165636290323901446420724154731612918214458280432
792 6519965123805957383196757736265452373551389399388382070551808661550249748577212143258353625615161531917174276516572088378466649847481601048474757517983092748137450619981505227637531114740731554679277976823806507587060868395710345774791264
793 13039909459028084653530723420834214787365336345872087997144867731832192850352603754134350672967819189352369937412682882717981701062912912285938315683698421240066745884198107073617446806467151087430893071695516596100868500683547556227433152
794 26079777445748957152523064715837201937524324696163851076581359860402770170767653810628237150713341872487223897635492162446976023178252954926941325984939899199044151551338506656977479503339672996309496289859975774222998374178840662079013712
795 52159472155811989805312127810368780981679814096358892745542988038731989964430666491454842959824520437860410883597483333541826524254902843359604876105508679123060901767149216291949757822384116337490127587197970857878683387051009893321387384
796 104318779256532311363356171883139174656588593250068060056513781803541148610511696716412343394138310051717221085541919406346845246003911450549709736982219746790325259975792761731794456665877372807845062766985083444427360646182949166395193376
797 208637229232303857429398628973180059057960599202488175401845849402321673937682661785591294915775312881678515183062432970924702925461598195578158060893675237191130584061530440923277273875080809318970189414263730351870756499209004635451096104
798 417273801555687242057380938597519112462477818476168029485273975359763308953769635592385735280387415622087364229419677374201636113549815976641307883450439333185691322808358188335440438531808939125918607502857395575704926045632545178038642892
799 834546292586310082235244608519154915400792904061781112179920111466081728229368424991482507596549479684148026090876121415456685701935106568541501435228750823046264203911624304254009257168422805046655944052793143428573148947512931371472956128
800 1669089970683317715664543627214332364742117227112868125255633995435303438752849079229394793710026105317379201650421336782450263242583070107725495882936377984003794137550441691730432612243257578154934922687330814012938860585100492345597853984
801 3338174725460477045961225802729829684695594635109401522798376567014371142182452055805416995561321866803179286490837515998226309140441115779093975022663125556669300395485240067721616895097622816308588605644547774963438080458624980755654725200
802 6676339045155609398017529508312670104007610704740771965839948520642644025879826368739311641821456356024756290007407564091888662829717516597317617420685799871371181792649735872548011251903435887172865451233345380800490623776837825508133933776
803 13352657330679608434129977526057780576327284121744823573062830480914019705654759484867107374812613704405418249891588259546262568524029768249679378626418103588251225042749583326580255668188846158302682666213831887143585557370397759573010825504
804 26705273245506365311881448765827602833894822869947647128062721198795944902641973526790692351186698130796092892239702741312550916711890259151243528099994955701422200218825741992549514031746443217345394136853065145670133805399437066427247175408
805 53410463865356046672977917328662811210960501984719463374318283964876119168588993209699034046782101532816503263957350831432256482154279923820769448574251937244216584713340756426120252811035760798960489723754838309663544536962774055358161372536
806 106820762889960994681408408314461292611153792949796213213006386013054688470678488440174397096198216314808477176413559091664822343020525878355733962299202961831606400180636933845888021832445656724112520316320145783160028858208726287728898201104
807 213641196916488035699550983428766453292141735627153861456666205621581262567496936246860378604599277920775957830229305212499569568132758286729554037281349105713841174912794721769048609094589343121063185243486566715138241910634375970068157928432
808 427281737736162359629761209171967389350619259434448875824549298589766906619610148305472493149281060077941005621570780334495417238088997034740706156354562432891787843494916376554320913545186166094120917036439507239906682247522318412779460269176
809 854562166526701323996926748307880801249918333901555596318506545697759386201103262710627905030508898409668165967538612518134552605056210251657451411680339308320835436839753097938334125278837030451433139869248886723762332389924736083970893685648
810 1709121721634074885380961764306501874926992689388660959381666279168591794355827177194912461276545732668051849518732159133324477022247455553849376404216713125288370674521663855182823131479201181913223962603136521368261302241101506815000916702952
811 3418238233325392160413240763907122614350632453940591576861307313202968778189495062125910290904070655868849719303126507773860964840048630842128772900907332491456991388320088170810296357697445284225329030592007163501850335519723839396284879383024
812 6836466072461657547035891252482413320878299393225412878509942805657282114424793163853529738394928402097727873612222710520186421590358079694132140810407468820428570142385880317123733708749990653259972457875210948099324385578526791425483686894718
813 13672911407747963648824545748760925544868416355733648606965047742333256573719291899326232917270885235701916418049163285394305075553375171534133810993230413989445197973945176904550800027274090941953538385802667665772489452871416356018763393943776
814 27345781443173147415495317796952690475772955832471895814927700621828037112233986550394531419363699273253130755013077340754265034074135493685735549079634099647242180906009163267085730356879130745917116481298057018697850331942939767929229676274724
815 54691480345004532510821435975079438891254344034122499403835881271604864051037670974043503268396701217517637210661971942471950856260048223213813040999901420849721513364637850196433925354695510199899334774697588175680514131572197895843858824412592
816 109382796012436420196372787802660740616822689334851844010729750917988540688581266784788503639421974389715638702592457831356810766946859888123883867555942170173965666766540139206258901721822570994633206685536706774639259596426590384579838689489880
817 218765263476970553903113593997322746790340469432002638990305586485658339821809158121231464733598011453720043397715725349919770950284255626526327208924775179894061656084923353893051184789178178357783448019922085908979175726777862533246424333520192
818 437529871466694195960327396047230637837000397790011752985775332064316007997074862165592385588675976590537624822145306012135773117817835947005721902125902792316927610958608218762069635508240654504716566904944721953772540291613413618545227349617972
819 875058435164211179044727578820401318982452332214794370529530991316620896034297747493223001483287508695519237492208719444402907253834584659320734569326200898219732466515884864224776560287465539804570437466951453520269137453291908496162773396126384
820 1750114261177218980996335418337000477728042406628875179017230303298899704138927448401306159645328006048671534988688730127505006956129820278991395261740433152032877375586028087057124014158550535066995826268477419402077825235075062709181370684926544
821 3500223316779598053548349015331293230885954747694375495229050085389282754798663525810796729444850999224035370181021158384902558763909945989831164377573202512606365357043097446278349692002728364579288228674303217992489791668708890095419411344974080
822 7000436247771634876850901266522080672678276063728814297065575890949637034080986654929030808259460084822640761962003799762209475493846322738968118209906841304448885303614266242358580022497728259314045992039556905113219074449728529224264700477671652
823 14000851774507259513308728697046071936459278614170163658408840566668808496572194416213532727183644332241747260449478198195396034843686072985512720059442038186090288135901017104991337776664483116714962640848572265058444953460957993855787001053467200
824 28001662207652272593172223811213817251522052843385263617600141624943419582998074198934578897516106495569031263760223374541149725261795240356791442154096594973732021317985446219371587655038111462952224339761825642561710652922748055061341462940147066
825 56003241933266276816703714600277186729287002277952414709091502968576086080704229396095313256848543712381536320316469700634712093114656098555976157412348731396445216688727844422599977767945980190538883238775297584063396731062932122232893496822455624
826 112006319302368929710463615195148752809356801876008328547910215218318839339116945244409113653272457566783385201775065193093995298226054020618217762833012986584013419405333193880730036337826667445231966013247176397523907032662651945666895192091756336
827 224012310273331500795005431987260625679355310753869643252951714813590060650223703652566492204874467184474125247087930997479628920946059044871049275910061753257361590021984619308702697801571777503790566271365445479321732509781458736642589084899798168
828 448023965471910290909513926411025662604247279975765196009248797489297932973703987377907636262522526731701739601597108680123953308397384293908110670390256044547019723530206839870709481644962863261995411253323100531100183237348449199544987071571960334
829 896046623958927492393688552272661575664565284334596578612128691244560388754436803596665181777197196679911648291913902775576502072820669284688181508226886600110215216254960857541197418435562281678000612403810957724839951156949381868081947271408923776
830 1792090640254389158599788198503476775278878431310437394408655251275496315172113272938524271760738958957054311870609904075825497167398288801369825966111173181922925638994477234988046218865165288320520446835973202307375027102954779433108247383773647852
831 3584176077748899512179519495313823913522555007842441604211723599792243100669919180183122172424738882527379179542317585449069848187658025313145238248087566429247551706960409730784289216230330982537825071433731340703779272372925330437386731804539562064
832 7168341775021410265365953138633413244368377554526468984505200406835982326249583712567772716355622986870405268252168401655204027722588763361844242378634696222703583460962598015503035954899509648853575525361652602081678787714028753240928990076771726216
833 14336662838996179497163970562951406528107697554337832666481206491601632401718130507653017904706679949959529129314559355061281601772297343036104560911060055610977161472770361393569849594081835424646899495826018634984079599640265930699275755065912068272
834 28673284355351881926152780072850918729005918931080821380017009665939288571985980875022769601077719165796021405388530331983249678116925805724095020070426001684883237902586630123998213988083395317392993237533343981266420258763520794848761811117634589344
835 57346486263612931908128740011075515922668230716456822211231679859543737276905695379024729884804711495164305012464903516216118414631622536103537741190399862924502724803919625366571461406088498324102743173219525454298848176793710438912190466896397387504
836 114692808028000323673744207753543305284998198552980433602936775813806225190299534741138479742416236272378177483626748579555428865115752540941662475548493358384425211599859263796383453195671503027261573398683952726606254992001285984173806271995172185000
837 229385287844627201225823178492687462361091824757003216910454482304635029401726131879157922779858506700807405829821079097629379641514694548358127344140045096369033195156118659799285250950171782167742673974053380929499718940872812831262558019688258720208
838 458769920835020644956806517303120949203819687957543738488352398576567199741662770571686465276196675337821806809567919052278988182832544605495300966744680864458586163346936973956558404036374680003401324002179882295790684507192106496870421647303260304892
839 917538535087369640114839511994393870881738965745152361706973796667837048228776576217305718339927950624734420171255017284674709927159604584410473973529174683177380356789019901232108612605188967668985554406887270470431129455573501208558418786971908934636
840 1835074463238633986113890136203050437736830390817514040503900281282768535074817792141123339845926128084722726121112544637901758324553354864619695589981539690582565104644770491797214822189642311097655960479783819433022677666148048265985325857978615155082
841 3670143725019038837777706253443129778391921164768840956534896639945692164343130270172858524580344756378832967200484383174486515797006095360969481457892129724632381038860111605327862764422239875597747768895391905307312398668734544226948491824948340692320
842 7340277071861016453668106675947061577113022975076966104668446333213501151583625680565035331827622230179012248431835704710435662461246944702181125152569950376172165377923347356798827045795858303421130634785218967400632321868061236175336286894619209055692
843 14680533436670414317347289603701899156783080967381957674759383319136214016311637864180491940235347744524131156687728958645642369902541987000319473732268441568755041704972739636075272496026548496883267731592417460492305527016239028932534331549571687252904
844 29361025557491691661549419368187522200044136903895040892627460918055220561103534445004884932911660760658453774613968946705359351471488977762301087101516533006531405335607219240800096135823153167456995189077281738334799455298917082668914592785365906254256
845 58721968679094820926444278109313185424767076945250763556102127010463785456283793627958027415954347015856673450561649473426478947112075407316802816720045236155075450804461004290741254843394250449498221741168339234705833095880773743572598558018107005117080
846 117443772876641575343113894423092294834869611984890532396995245646915427181506472354354826701164207622002157918458964892304522121000216305463206285632717451283165846459169814726826693491239220022609150955226357298407314809272385036466249479284029575251184
847 234887217567877552260105295807341185044734795203030049333857150708331447013094313557604035098904428175928090065360724247874103834037055535839323326788512234655342037134072251791877089281990511860217282202581633434580570454060643186427362713177587514116328
848 469773780314815952997014590155833073966379289797076372424945298359409058817968453980180331198060877432081892581805654685733981824455748397725333445161646958066240291496243018416577688954102369365949147225087177315442158178681998443956641501869893956574124
849 939546254076531617813312630231037599536215196775284272205120368920618248328969298356036447316435929000651881233463286816581088498826236474204095248700557378226947762412917294012496247192245637196610079319952788794655260361973425068359953032927727321920976
850 1879089901202589869103499423198724479421376812284180802760958328076630397004224661883185709303086476360798267463780813670879059795747027907095772017268527498832087127268041004976895950715283825057350948493174983742108256141474265197106016916693399464910300
851 3758174600772235232767914822869633875868416125947427946889936695022940858699391872625438869995212944177717335485990793346426158680703824042142090682514241281001617848582138476779093683355186893925127420138819248592964721345228408878214957651892053743968896
852 7516338822728090006974649067654391123193442037255202130728049683818756864102920581869792584242587939462947149642031791012389720855099308177462708216753465565633193111689129254865813577092305395178170108420743874833712630864948641346196769720244581343683976
853 15032656936550256563768538765890601180044438810558043466634385399813438316700010908166997416406156497332902766113975961535593509714653660634328172811562592828094738100240442658720632366749650448291100819130557845789068123144941189972823343841776535064074504
854 30065272552399596700564448637584550337914385429736347105851939412479659341040205761252465695604234463046495345293029144557008289936797729170195955987200370488506104534080332009591937213624057126008265987347661630648525718847177786728496976598839936257105412
855 60130462656936943293914190441783743479358823910864876101729311279644496356341387450070592222821389514056334298856423143226240754283201320400718377586492099610877772381090548317803881715618342585299167770531799959924609273822729466402064228158752971069343088
856 120260760803870379356356696839409101722252467126612866009754982521502926177348535055026584888603764435206778768133012884248334656568041548202438559739579112364800116879304095627330837931350954194803770666381526744651969217079319483667090424692154913102808272
857 240521193356472078395711482057997500192305718567174748819923730014339261651016133596670300567601644612606011007151124540734189379478231175974388443479658133942716404265177595268368750013028672526482986715147484367716481113702455256541606820721656239825783512
858 481041731742501399099388811407006199262953725555414630345457189434723015596904610906427291510435422153040604785846611859211855204046661355880799698139335440079464976398263293263370987105149069873179380415295063019120872319278555070306952716191482832018074392
859 962082156597592540426327192233838939877564791177103744597678780667987022812482243300971615564457571080489757013282907955599504899933159191100532117758345057399486709142695966020204752583966453035616885935567893225588550864540047437395356296292090106814021696
860 1924161705505986964645459928106307323150636777783304654988365925343772950903667116206870581279913570206772587734231379103887382045510013825971365812812388265464896716271959384664065305601390284023709832019563960621813000516970623172266935265907648221377170222
861 3848318207762364664858889987472949675216029773422807840791618307242642322107629246834735735651819352653755541145618695927139004525360608338677847847971466378714855793538406048892832982922677011609954947267743075901424485430570843103398143805002183067733926592
862 7696626033198563573278491572512979001623175902567972331920025153813572274965440647880004196706707951101566144118593839010918851171727055168684901747688925210110506942912797461594396542522466093829952875095619109553010004308223386188037479593994408680115766816
863 15393231349922643270599238304904585613511688384999579743398375467307718476717787682351790629716523910052058861721007967011886714464273922661326832843591977454694130491693939989556107491676118213904242649591812508554838856111277197080735409926871654070791443812
864 30786421362917057996124042525580893990496041417189402368603745053931715402945485906663081851453849661953308406569638804986536347667863645397162400355489979752829236795297264346060251308308333513392026048429263025971159243777696822301875770253259850200195589986
865 61572760243352326626844931855317401458106520162800076413405705225573227156533432200291648680504762258337177852157821394162659815598011678948008259445325477793045000563017000791680974444783500097002793509038277659844547520805996280848990867260963929317373812128
866 123145355903162955629775595021585772698293408913871961974924843160010163563019334490643906692029791134971637037663627264060842601800252827535498272344670735860174227964353312391045264917976340815144711001402254130464172985086634760657816787289816259040688894832
867 246290383399443632397976298247932833830114389329514924189965173295674472142110110454295588123093093489825147220853024936979634041018721668477097433286542467394756051754917067700652980922020324438471325750489005122460367787459007684062611589052850387720263217504
868 492580111500264032465474438703751514246160380386900471696423763509320883012944089130394463787740944085066258157691727852418612359699986563900380185140156691724728438112872313329443978823638272862970091060306777634188327464908492458472135054655348974272596811296
869 985158915423090923921285087896049441265170454544160297752486464924088076945415528214894105020151057878174508430691283191809096019989440820446049276814216663279679871099278121068075168146116378244864595027899503028815053997430489254938380235472439023392113740496
870 1970315221710075976138592027330809446107005315299831666229499878442012636208967333553399691845890539546619228976392661737368738455654324135928355437148312807247301647553777355296892748991261124765790144262982139754456469489897502548904347023368816821446753233948
871 3940625237143968281842579381410126407580780066442402664387481116377013931388376709735063214053277060357501777759288226387508682172932595797918294262821947805570402012041110745545824808077198985089745845006968004199466821889293850566227345214183386653358422794752
872 7881240085644989124861573318375828086926709707505564179396891742281943235096648103842023715326163782525898675867258479482705486900058148999480887566924014934991743008372095801990661148462514799960532964027984481187985641935788699534044099040969560063883770703144
873 15762459441658408819043056415039157289531584850607596707511853836144818520464645692554576421205218403986381651512850360882128099080272580378459884684628358630332097604743550660048649584518048639110259486019530321164087082726541613900824143555552985179279120614448
874 31524877519034808533567536465561506954219371521156828997459994673955139482593312923075317219893983018080490508310760041511015914355312095581254261819262766088265731013458239633707799182592882864282577990263077617975629840123046465810741613215379354223062025294656
875 63049672498815814002741025814741649494562788779130834717767683319197048139399501775456115760533165796375942396503835247367968836769748446355645705818979339117474012812119894382699056023815956064608883761324230856906831514740063900948680261413027572304283187365304
876 126099180296446324976416901612109742112979959108527715787640593694241752253856925119560654819376181628563682015035695954105087406192330641237387560472089241401603354095221506863133242330428412944916106095339366651926151628634620717546139028042430877928768302839432
877 252198031942582250757849919399597363884062040305942473839527690691704626247897922045054464804786173602560037025625031751791537520920226946668771870884672068005726041587201326989420427050400856643751271157796441502793622151937135652593552024643207800005774209047968
878 504395408083518893087852864234669402114393993560063196210904162205116165888409442334559353259012675716530767029834863647559568473923962528600631008224814564527169609886620133225046539002054681250067938685454608280919127035886826734532094710900773236915012992532892
879 1008789507551453383025833405648099202240934783800318068307684251516873006337022784582873993800279856617562142372289966306789770766766275157203060490711142230653113650953620109282361831863317663265680694799376865132185436085773880036013186319734295037776860891097076
880 2017576403826757683998337966895226547955482174400472541056581672709568246096796013362251712166059601851295009409353424338801716412238785123252106151417576342548549517214363775452874902566533533099203805135766890603388148601352323493562996017209856435681189079259816
881 4035147596970654245172078830644877436751491323278800452793584170363163585250807685825708583806003072350312510308868498074751318150623203021475633095624904012767430281738325190258278751197975840921370160546401086620091063226335813762039249226704682992229600277114944
882 8070284796233624206660114860688254295974772000850529102699744742828029360733834586974820879706316974533424271514109504254140527792011458326202901418113279082129575753827868739580744568470501262284059096736535896924066462681658870660744467913252453534714473041994352
883 16140548844207016736127581956003899729761731375346810616871297272162856742792732460762782953614433337395336844136626734431368004590538233039940359159997767131814079070155077870796854413579750070314560709697721727586587532691795045318563393821639778184519070730271688
884 32281056285883423942002111406247282115044498030833842920054401248544261745579532318314642673008674740741745473724005918552972933472673255163828344599462737586915571350935454970097519499865693202527327014813964466981767769649061024727957589380218764738072230891890246
885 64562029954047396287435914418646654054002012163666951739038697323153590381011479668231017715740857884580426048732092517257052127635817969620245845435976539836537581224218846213972902754749849257341885983678170600570706479312350643220040389893194645757823900980829952
886 129123895046069310631889193104484935937416890356860122209727331666455099550135236111387074261913033102346374570761005917165916296378271590860030878938847453527992199092712334639139848550582295414900719654209489022356477569619008102335435432567783808811565151505298416
887 258247461112385740817736286913704406866258100285054730556652280321196339526210094500502668447305263772494107756407767275108811925348565642447460953380420913799325606184863340929824141687174907871030506087807828466657110814436526161744461335403886936813104271452850460
888 516494265748827176799514833407318765181017943119446598049989771543482271559650325902447817463447257753565898430907741010392655889804098212327454081607475100733079568805397092928491390062036137937620577198522423837905432114002812790754140147293731053501433752110774714
889 1032987221502864592147095977597971352396658732857615500888049581056255937176521150216332656962906549211635911874044524641765218055844171122507056608321398555061227861264913735093182376112208522063669405953117833190176443343524510341682099519178476122708530334311779984
890 2065971828910389435345113929694968801856783078652928829328445897047858255745066107161449652611848360281303657304550603400086514552681164441054642201701421116811657009100439947053268466728854104582007378762601754427779392138941621325298973868111566867818586483464504596
891 4131938441378842472787348563558780691786279560201758042626518537067823447840957248873821760848863715011893310559972802430514147432556994604280633940837336831237302156348192412680842286225289005285180639145407116243528480579468647703730649080160022237085976727420159296
892 8263866473292182234608008700644164089064460837966827962579632303096821006604211816974961283876792431292956655688576016792281390696485611308001556691725275368305992601836288844670814570420528130176527530543102681880003676502552300759923104709341445766931486685708136708
893 16527712174332576548228679509895225953662088780488246891124891856811231606752918284425960254613154035522149479014105097752309990563197105891936697804521446418644190439852431859298210859851222467498326563656446694416914109738820586661849814260633584821884800322793182088
894 33055382897206378096234026295868270312699433753939854478051292964015010420332588491750351817158841403824111780793104216049889327981201068750138707079078106225930689774293851151095043169283681292091521851899552241972867951688122633995067667098105445827382944540087925996
895 66110683076960346124908292435721806884000049888468786675688595438880472984936905652908758951265825386707715816410113278467519723959018953963449004880698893111060027087685638666887605584975651361491842521294399174225461511425286543787565770051248776086857366705311164960
896 132221201088702810260250404269608625542147263723006950789567819912821177846599294438289905384173419093192250813954856786669995366847599508764380705224244095226233091861203507099213251351418461224444053822837213634110793150918313626132580182872450638036693028894095525400
897 264442072783868150657393296356091180830025698356250561020524975444713443411485602091826048287515902645939136333120337290712871518344815250205028410866334029902606289800846333262631078532584061488584338883957506703116758141829754669428177119505314736994005610378320714632
898 528883488249528864241249862714639813438043365418547521595215960653236526751325444602036450152860819096340698666605241419884446051765230337180584172418862586470157460681278222501138131429151540950790194298546813145612051206939910004955413303414741842900554406000804306480
899 1057765664790563600157580103875163539555554000237134183503422444131358214695981400150336554661478422978423788639060487043018330636955265698697267852859219532717067787980200679334812906633464211109485489009178499974893097464086202042270121097447856121670986899246476813184
900 2115528712000439251244074778308631572266796856206938242114191938260318185989109559630591903443343577776226720773888390705201836723258807490658443072821560041012449457615593218028290838303821121013222734671368496390359178925367766696127062108522059305186138922393653962008
901 4231052200473194550786294632975835221986501695631515479442600878515850544032080874546221756042481122605347821234885981685982179120994841506010266504381440036169940499796496426780869137997766671745161726437218807407486053238395117979065398196461675111750040212088830186112
902 8462093977080933224591529163057899739489461275641848842786602611179753342617817060970909918946357975245217390169463796996259755803266101746503638776001269671411583377884174666729337694901427743925910909357717947889749549745827457286254987839074218011872387204854327228992
903 16924167152656522127047905127436434436772297486851183484932985197377792780797252260945411337172663083597019199251838126723929395875154768614419383720654054477538062177316282912382258115605945590820520873127255881411801343854631412101533083451078114078658144893805348159072
904 33848292794446343846025438090952364104932924579342023016871865760185210748972174385107292089298221775010278844662109010903008970545500968375600424294520301397133576953982766500183976401729125278220091020680352041117546674427875020259256737476797438231807446191351394473944
905 67696502750835688205149381288417349224716011336310085313388239528373788575410406771589043055338726378007833977897019674957667191695565367972048512006500697829487493806031882190004558383445052982396206113913305701464835813904596304610567591606528012345648165659115481527488
906 135392840191692435997763845695466514529895440233716995973779773490398495318670206637633636090121168543137238096305066737309675318851729141179824318794232435038479087226511870941170069926850434289584782855026375904645831045566418107096992106680463514709739618534866573609360
907 270785350493272372805833287724803143268927590125781740542903869647508756694152447176785632404121187133863658106565914397808057493457058631957851139240610544128700445601114925061731501826481168031250812465453625263949364416495726765719536398178624150275170700966942367549136
908 541570042661182426390776971661629336944180918379027014666373587174563595596496494531904486423700718905143434475821975952144846419013363826958382731932760215096805591718636091752385022363175185754766822011236490946714006088615281248377101134838368665433474152381554144375774
909 1083138771571751942618280857349894981527417164386868922337136289280556157009340103076077472370761041866452074119038827066877866136445047887807613499899601290125848505519017756662816123126640379040131036899714049437880004085687904516431126657957109280740053661167103466204376
910 2166274921423358869795222465023572429564456291720569765367299921229552516428860255457166009796939379396142522466520232290999897689095632523791164979937978505374306040121596909270806501367107972644748397648952278016897931821432572400664661242769452455166884810096914560136536
911 4332544610930472302182233855968011847240421907299872242798926935080959326898255642274661793374799427940022284052657741432060679329651984536556626050053462643708610255017634737473739079355595292052679043468797808081419894857502815316271197383081410734946295356017611702292288
912 8665078781000643610722176018548686904565063299534076066863437464439120746623836058219004737939185877296714492056428775194978314777586722125345007166082067452905719842747975588042473582082152117358975979313871004458801209154971161170762903235929750357073320855981150275126418
913 17330136726073932168342410280556855215219248816809910333182315873598096546916236905998118790752328310490730806032842410085307134089465780386238266920249425293016428139437960614918815843523517871164356360465294830959908106842386152922661716281895359988539595039031757872536056
914 34660231871578706717022457055728360071067611194107754334938359459441073606191865976923421778328696976780896354166684178730229404281319990606238454280600381396071171047556123370447905488052844339690920548604042713181139207584997200445227870481975031003581571777497617836217844
915 69320380763990954464390481908149412641596385554878518529262363718810661495254116317990370881610402278483202959528360512835445688486881224120461774166521599095636485975843826247723308288119568028032216516397389897887667855752300042318015386679991258949560126808519282476723984
916 138640595932399445454913211681611236762991769953829885149495424054746423624957764711309791922088775268776783097944213567435619292538423114414138629084910350298743235960060582433272575685654328902427052860421349156407272621569537512653626743374342767277396030320584312042893920
917 277280861396758778213068507531116674601390275592119558847347216467685733668882499546747862982180444054135847290873510504244516565046496553901279459234721637737468093475948310997418775292467689463549294277329525126831712693996109649644759981103397246083394972065119303294323792
918 554561063298955499463141392409285026376165857948210124285198417772332189417055681020600143437147469499052037443058583239626545347480626799057321073904616567887669379023929785404637132659751642575375606462586366166323176920460240076893506634278685098324487446837662075375645276
919 1109120810482401534485969080352119805019915465342602039500465790034111048604547668457818252898418051316088375672525425746621197865172740441669315313255104247361027487189067256240452486323050831412732018699257566716051504866267553456759981740805063129106601344134131505632003392
920 2218238994462252081177013967024729540027587836544069589953865706873059085630183678556634710027784729390809186211506507093191371301801266379609921510730336902775126866228794318721770943585420715148320622425608786440489615155134888677758755156473647517483242021515353200416609242
921 4436472747338978495406766173619480288161177498258657743070326040717510248152887134562044097194723457399932666352157126883672219939681687293092692431974043560611677737228392120026550004220012110296038277585304929449284899269275803914070348707660847023803275206303001294879267008
922 8872935034271663640271657085924844377081129540125798785915732346769894152471302337474628755281699954387771600067796207228384678037575628693944764550011837812328824746444080368931187803318564319771458341230239950669166557272718400765570117853428060435480614873489962119155170316
923 17745849193112112784884908010441908052856559687886748625612535938893549180587476308100010907571800768690670675134298265181621892095878532396886406985973339514653531968332065810066233125786502119716080600691080041917074975063220698221375795317412246587213656545428114025880115704
924 35491656725829537486343180972873922225100878551574091228543309401017464052331890371631969547851591119140458153028744067779471705481225797801950963500225728258757654702894683094041247866055330214187900446680300620069911906291840812662884045289943692710085258143793857092618211928
925 70983230311217727758575198494957536749066505934507809398834270309434056172297323190251505783055490451228764124552847506766220777691651101737144603739762218908198393536454353327433516811403337523568961719159283772722154905111948323787009613370115580377191239553928859468363443696
926 141966294701078993941745848092445983750786337644896560780875205140661399277407099739572252760545965725270206165800217607314748602931520893552038771974802524821825903635215536918735773808923639281179221415592650424113787604932006155682311122228179544047613619388492839215793666576
927 283932258276167986812921926894910457940993135369520962582231961076435103362413998407394999827048575027816685323016717885590300039414994421298194872611837295999809008279884253886472122374075401611976149945974823138024347374522785303318561363745374065794032712254989600586283955620
928 567863855729162832330747766210030416758931093983374725475025808852932519447653917006012668980979340582020754717360429235341857082142947174051645181922551379456503389696058568787317775296797041035619426036339916963799390340880921407491115801414764187996109806648237820300711087084
929 1135726392660355128369989116258668587423144313665568789500871245042627326786119907497094716834141673464547366439136366978902084821759599983723199815433708492802757676486546488645874752421967651906070541530639543711979510705571842406447329326016809147288456290534761890153430987760
930 2271450153403124277962310960651652326342944236637500392428243662402108562882859388989150282353996229302763041690098732638360530460479641569641363664058733759619381877486308288191021710687802638599937696964172489099152311519949541996500862400024959399468596571270196524869266792352
931 4542895054291152236987685946483185213092117302170279689931311169772046002841535906295125656278619458267384557740142684148885153045990013906674274693944238007334258929603767228661645158458942786607812951312950899393006178198311907256994262869975219113866014733856002862961963752192
932 9085779626119308812767179582315691673482594608730922651214956070962165103005164427426621903468329104903977542291003109075945261159979058711106996147163509389250685110103439855619952857819196761367505659480939851433841967031379702933584415832652625339167140794910013462921623759228
933 18171538332301737872479383094019513733204405535236604620794011648831643468906350596908661509827889701617748726071206859619063715910599960201002922102785374271463794654206095397949941261731757473999645124440100906754743356526701382415280473205200101354574761838514935760349066732192
934 36343034914418620332109499903495296254380323164467423443939527351105320480698438046665327052649855542302845534085491526753536313349361883160959997643627866375301833304495105733104032344452179239405560297069758642321784431322250663044606793402792843483666283213388663130458457700084
935 72685986507269178041573354887944002595247689737077475660023812256403307475250209598372066864936711002401769038986718635100993563709959203776622013731583054083560719906999123030782429648313340973046812054006711369164693734472296503178770861170970313908595511271081996664078121960268
936 145371806727858136988112727509641013983420323858747620078146146005986845661570280501992557483330792963742020958767194056570175863743945494494925783747476747340079869930107624708634951496167141722775723518161027868574470754265301196927238809287478361109260640206413882198217780240256
937 290743281592982674329298661351173716455284874331190865412839341316739365434549215831126199978903433097673236384759535203883702752544816841988851361486426544836098779817668090474379705813137552037654709788257978656991983875612763248709561703017735920387566929455731511364364892218752
938 581485900877201387783727414314553897663388002416502135553259239943950246971909727848755952757051534507250201322038841015761072972385739708639524031597704675403726424234473953507804100697276579669275432582312920265513085431835083512327974422211446638984666117310893722580664644972392
939 1162970479961219263032533220418074215387837594414788277130005476993660278746018545741365477838395200229728312932262128276899699781422130246881323183258922325680765452324121670410050999223951176479314275563639196923169624857801592978822903274478152035226842120033925807434196376754488
940 2325938321966713390292496585897408357500307157813882440615724087721286304796958385137876423765952758177600506460964780796437882938651842660615316736947968164663193207568910212836337235829738890005923894502064634832288695807084964550702683684757035964522366730274101739312249638405616
941 4651871379247320020255906950661756738974454287770911522511573535958444675491823522293894228526872094099071140580357671677120228444340945049970653432060423260004480942853038735852853916525910083771209197864835722538608609212845547527555760670183389713359163947470695735642158215834432
942 9303732251501538557092022271899616947686285268086806458757552414157917767302742560305184326882168452813432504053943813851808045306212149154748687615558287310624060385902678010454374322953695989185476371061205192933819203519387374090355919246867932480056764674135252164452623263705052
943 18607443533632556106934354243038166510135063298365299560636847974189650208363340289982666143443145416748675644030679055023602360490297851412510001668693857736028764011631128135750909735830713375004799340063295511457447058531105732143596084745425603445573439438381621598531827687740000
944 37214845217471559153800927843412145513359216075463106292381989268140190359475655583951190055259056069903764455406738243892606799358281839558710076048797999118216449453404085922637751083870017592934936394977193974616329660108502619385479888644992927634235699351768606938113347212566416
945 74429606912685645886873361268625849010807250559752529862696208000718428019946087552975850487228164793822022986320569890502096560224572875734233852914638157563654688607528239325580312177046676750171991572349553966732284689610731702491881280598071294822114923421846772745612927759777048
946 148859047134389711894917155899450362950706047700506577594366156498717445679761115066003092646916815625179851079949476455632808216114865693076203780923054530792665652387650480502622364413041868756269018829141678343426917825893281523008945309258256547222609615404309672705290739024835504
947 297717761591640710458724140750096370072791418810030983662963203123085793304630643075533698483691345456350822712328275999742175946623895497944591264745723141085606749312343824401539714253212453417875708000360580634298035025900187820917954252466237343626195273744865839364067569558302856
948 595434859234187262315760611719580034215178319397299238515257327405073597883025700579015654547985731936274209145978009905736408368649026657227331527300979981094934047199236308552340746155402008258917321056671240748195237919374965289787932331763686531233545410758406939538301816547548294
949 1190868393371659178561486338180806440138874203691785098433694088177913657084577004636594709246288925493433745887673528628591899913942713516197044964082551791752964216672118409088091824544351077115568585819984794749967671122850952216733289403978359977745835690932558439060936876341071272
950 2381734142135121449370974707258007219599067973153087015558243652434383349719509639397951357254117653210215026513270093821592170256299532851256124850659262203572303137492243422964049887195081728179940545404820004797916731332407141974708946669473087762042474773751632038103815726695535072
951 4763463006189041491270593467757660404833106363884072860840552549758179587232150094287006541762845269594605764461384479565414098757097112684156900759963631076376309570868024546756663512685712453814589878898428296840391801034154098365246268523248921478664997811197163969825514968988866288
952 9526915478415811403802350356180561653804145275152848117912730583007532319607688503823345432767803799025789342070334117982975496302898003676580412791315110384827008135308394868515246853668148529411137488488774549851216921758632557441074277306349001273981061405140350951243644868694393816
953 19053809933167425329029291572932507345278534079749955219901184294831481630572979737661114671796127759490126840632657523591034887247116573304533264659273881300315657522546345996192605053582018308822082704336917802731335488954687793254907341208978613413439869848221121485878077734618640512
954 38107577907248488009317315377561523021773021142713950930580989146860051527213284126410827538248613700571144125806515073481030496013426972883474061683016917637693627548524705168287371013155459652612518085073347051439107015759553345923408114544355789261860829363529154560909891767987137912
955 76215072072253334002698180198676664348195072138718817054497925401585151333873304244092819607551426539244023478454167306367953249650066781434109488976730876741911080856623324654557005150767914020610698462629668079033659769166238331739484825277158359255151627640735025381681666732324386768
956 152429977010772236924375549129723167951532605953220340243549060423684210542747109848775000048808930101757059880844677467005676806137666196147391293443633780580364880254554781030047037150662488347926642856121282235000710595822603083254830793970109271838167683554531740602761434562793980680
957 304859620453379939850228391252502458600567112405806165115474191930988228852754634546927092640202792170456877773060214940231773848097520953274553277574045427726836120878370898533331463987080494338173326942758488022525205423373232518103642820131393604324140346669340899449129683784224163784
958 609718575164655114875818986911208882041498519434170403000225599922283493061274569367950576875324309583192405286682961345333978887856881145286161953361254047538594829973765749909627513712086689860179591617062335920856254993592261436445053064424796970785351791794126702961723422361592832464
959 1219435821624817212690356694933755948607815965087893034742474203088102530590423099199442177476624196059116311934488636846025227544458476929888868714724794993553557442560627160075515723200594209215842825363152174300802641399989061267509808841493035316024207463178952733486870607379356322756
960 2438868991382690072246936155464072152878304948720335564596764911085618024800773998531540788124799230671609155261249301735172263574190555340123792441204417956921279090708606389123033907526186523049710012966644849770265425966730729913429746890211211415642680947169539198310096202933530093264
961 4877732690080937039697708580597945816016694796952501163187530263219606089492987231494508374121152009955998971092908192773075136583573006968104919686458310956667469964802794292339667432512050959063153481835252396621429889440397436669917863201198083080601116229878504680714920156863662568432
962 9755454816822891899375602348736660931387024180027468512847997931153857066095007191021770752735165316727100238724885680325169325088788112874930305701407671789374702546678592148528303484475995431545674515012495401120172263479947835273473467011530847991196966418924365244841539129627735262242
963 19510888550890226849023507774477767865642009280382520266889384445521974197937772009718060932316789770548791339565169537340272724698940913860404577483307346763668633381371477666442280133026028702762405736756017169398609084453057972334843765540932609241122751743858715537098638272860207017824
964 39021735023840494759961207152281127857464933294793716535412925544146552597710632451824934261724851048362176279323272922653601826583824642412881328156367177139888480592972128767582310396230162895174109248730745471549036042588433792336452115416367224239831613749637914333952702215191566995524
965 78043386066398332884157792566801300580876007614764998036742985321248925199913702812276502394822737760600989578118749915328117003484821458547284296618278712240711029843558465466571744152881334788323130150514723779467157446400932753294526615869894504296692874850131848286036775848875024203712
966 156086604518340296151235106929532549775028976488070918482145453059775476647135628849438908246914352918742293041733318523775694227395418675216486395494101939121528941067903883056666243435496652009265150794626734988468066944595754598094798864712569823041368781449194346563068551407971897033472
967 312172874501823573025315801874130255788565180001469889142236539763972551021818104880637673497570316212699622492613571250796025416468783169955806665550799933557457344718950185584541455016017603763930997697347694444306295175555095424163597430967329087256045378849538886317495202095807122237728
968 624345081317738100337179674967573594865981392225156056157725481734494929979691447673164203269412926142219327994176039101656321087372349619827920857271108070989453687763912530658278346160206622153828997327016067226455605132031089237475572615000551559096074533950275287070127657504838741471754
969 1248688830022690791254535872244767930345661332232669394186446460434955012410270002418404099020121380653133284473155041252201247682562882397505331529324585749727643916718085556319859962233181719416460720653058807151308801567286780546924364935574481701850030097544246758138971768442868816183128
970 2497375000320792333986947280244754139687084265508763951570524800263281134046562363017813759710857365914166890401014861179893272508696834173009541594861050667841080369920734141153265724717533665592347041227086558434027624200705275297672403146720440416034014894168660431679674717275710538363072
971 4994744692160342621439015217419510947555399932687704311337560238161166873723618834735036557972549654014823494550801321860559889914253039805612721175707550748904046930405125351649179526381594115413577423015333400208064369094884961559667568741240467384442379880042573215358545775120764612916480
972 9989478789226301014057643033325474182376738543477161330280514519304685679179367002795979106379206495668593503257235352096504684473319119661372167806039423998718051051021911830973463775715349245836967367434071545424910132658998383202883456853406276627687546454599561650238787113099353128990238
973 19978936431865045028206282405193867538926235353947532797139696161434230152145082674987284983789449970781174905137852858769394878217149862468098911108550618957750904012986096558870786700845228545697334866843593786453138783321357339960777721094396536990732672409321344857263910080165920627923008
974 39957830657488532303253998406945133881802621329170311313946166785896081863933627956311388661661401292107287630549712032222593105872463725088591024286319132649366608950757604294513499294692899270624961345718104459804814170262851546943016341859576464736115936239262168486241174163078275536779436
975 79915577075825536606363999803323104801468787635506000121765238660216903267853797295290924696317035259224184216553908947140580165859702415573745072005655040253511979723520724671044657518958908688279873942861586372250461181025301791110949216285010979929399961552047775518140987885967471156460628
976 159830986018944536301671365573247543834406763502359512656942449937946158479106373596399505585297431324159854614968769260153197905778227480031296957959056038254960044045149507305117277220898320040227325585845270825150673149774805113468829955219247658352499002167118065728536632065680248550883936
977 319661636461544468194799367317539553942278669089416724270162074731337052189504572503590808571525422944965175502750175057928044576173859181400355876545782802513631332794003485495951380318088589427166603832917059815882753540511161438539766922638030458342420314608243250536215801632278926383092336
978 639322603144304925543478407647910949474380293209703983816414723636796145014647895627492778792809896635537985838647372887977087198411114710404228460584668210136488204101097004424696627741277216446963351613891982039869816212932065094070272410249232241078227798378543102141650475606231792576285392
979 1278643869470423359091428309898120216723131146971820324339300613723373704467707694333561618465302479421818408481285531513357229801644059349767623192162517699359370697818711267137507705415872551634159395842813525888379157679371623108076822550978267163315742200514909212367395487500050847654111152
980 2557285070766447938449186855192451784754862983748966230909903228716280487395739044045609062220594712407018554975847871332011262729970300192064573139702239564503999097190849716673748026332797682453442666701078547760198333641372441078470051122309730940936601088442235320366975839137034705557493968
981 5114564816074606067552396098583872348244035099395092501456976574252159649759226118622155138999577137028296987047582923322349614149522587118197884170758970312500380635578952326675909933085308159172568637196385311925048617148200884966315230422925798496210287089089555420804843603603453783716436032
982 10229119002947039406563075414388520301749820739314791891404859457100419407150308143237760506852694682329296154883898873891390807966936642152100751818846490120633779126086021006954064074808181449007576071947837228019489223854692463484955770865537896012676000001785937255501873200009884266013320776
983 20458216790785872552492989022007916556975233188841630118290550242966985668637110762796460370683942521699830878348161020087787212827017151019865218113846887608409978264319411246535671797999404693419340058695518461157088831871194655453086041672963918740192875798243840140914996617617318518045393532
984 40916391237683341561382454681980206075007547695522563298853115813542496391402606228076830220912057265286650639254483525691770744173208530418298297674477491280105042444685272533670300889743301234853233869979865117364476457935850883779666994713581779487501427053967890125239200356663648217853419546
985 81832697959719503692239177775507189076352603224618694904923953276905260268890728264769918793272035510030665267679931642393510563114362370323900741570013497188744832502840509443860978357209387798443918230202511831834282685026537890418292626426209206204229878839053591043189658721377231587600481824
986 163665227231355398490657453720660026312278343911984227669736272811218282850110516508970866945880733604440191045725463676589659908963527256842765900876625870551551529565440403532621580181474218159657788327644523571557552033085007795356513881891086899050120961168603848657455706039401779493283694544
987 327330117770876575578637894457407918322365952049816099262657438923226095345924471191897378698226530054780582379888555721402030897462644120046272140602849416968139890042325942069991492856148424667678053118759204590556486684023168235514070430188083998764452763326873856601651758082297752281385902464
988 654659563522590622116471619129297189658596392979996796831975708446812244797254994260889610758901057887092466247337524700553545915173628183892603518828399064936913825132381371253790840360824921252615715104783069472614981232569313359810951945103738495262176696522745512942398067984123749255562628584
989 1309317785727581540519921150387093598085756320445903500405586192140496986250239476681324819524631520245127975544745024041068612766713376174641195718418051465620786626463426119891658485455614936550519095162755905961118238816901559535457642052869478323147608314551426509275199539753581298519939645344
990 2618632894244908465135387698692951056484095469077030616491644625269190442064088669871186555596766826562694340352218187555629684915010898455180997762238033667188492878962530381947235967471223356940795686223141077791681672680423323522510774897558764644839692800717481344097530238220053929001524360780
991 5237260444886318828223096312827798464460780502289416651755625763864316463782412491076584168868147270579063687960144257535119066535082678430822244109319018864276585196659216062328796707288979475759548293057373279529620559833612807251979827366145698311833940105110151494492056827730301038485333970464
992 10474510224134172221683014795932156952385074786475637560152706243529541682919090501163329258099953204451133596255091937304743158380569417050817416271936674411010708912069600168644466219630849690912480437901880698930721499094644355270374995658690368010586121682904982568033341472667487260089347114978
993 20948999159998020289302428681730834919344501677946912648682509601258477857371896453576778095151563821523388479065537479472712072925050163914701765553482133491381202898461720700355629343340090797533159575335572499886742266176309674545513717250091841551037324431125320790623287505946053546455268549288
994 41897955829208747050554447490466145821454729309671623465787382224010611185257210857181488723517815449507061338748105014170916037810696758533833200014359828782378840823952376005116078791509303070818725052634065675441302220616642730512150246031688023801015454859071993786782488524134493528743898971964
995 83795826847831990721177292176080058594425756700123077481021412571404937112464744866128991678321285434242698342631207643600761566214777137306688998733220685866485013787569401106082734482076008806285377108580490562677263343355478562894930902193032350874880177033961754566596571461490330845192542320968
996 167591484415440052083013716844183700269968466152435846892898144914709429478711742776888439902706198915685347711350963291125376366920468716618100490961051829533901217081107632874990425669631307432638856240961593735610044181883309869486948520263749979550023352220641984499051861163433336697423925673000
997 335182630950272502191760722236703628617507717517073609005214337727547690126619388217155742871250241764938469157505172999721254972965373086554863950865163945364195131797023042105371046750765617519725422452462076263234233522642073030246839448364735124840435884126680931712625542555375170455468821203640
998 670364587494918998436890796741400330328662238015372705760320265542634371252937719563823960668295177038201782580063967233912218527533180425972455392399020665391593445290533006735847069699864994959515939931591047018155389755821462514045086061822022867900078616144130459085074534352389614973892380687892
999 1340727828881614546126598977969616493926407072762810713722828955388252379851967918800983442430962127091015879564924340779511470616741760683310194513667821808954542183318748347594494093293326357377788126281319058325910664311287197831892022981275086356248149903299770273769640063983862137277377477017996
1000 2681452970936604907278340963613618144548060089353187205815191162087965593405746052285281228267507152471458140434317184247215078292523308417413557951626269970954596540246304050405674325591183969438927473028788412957116697409238948655387744653998619795584082693521321714917437334130095819759963780842968