1 1
2 3
3 6
4 13
5 26
6 53
7 106
8 213
9 426
10 853
11 1706
12 3413
13 6826
14 13653
15 27306
16 54613
17 109226
18 218453
19 436906
20 873813
21 1747626
22 3495253
23 6990506
24 13981013
25 27962026
26 55924053
27 111848106
28 223696213
29 447392426
30 894784853
31 1789569706
32 3579139413
33 7158278826
34 14316557653
35 28633115306
36 57266230613
37 114532461226
38 229064922453
39 458129844906
40 916259689813
41 1832519379626
42 3665038759253
43 7330077518506
44 14660155037013
45 29320310074026
46 58640620148053
47 117281240296106
48 234562480592213
49 469124961184426
50 938249922368853
51 1876499844737706
52 3752999689475413
53 7505999378950826
54 15011998757901653
55 30023997515803306
56 60047995031606613
57 120095990063213226
58 240191980126426453
59 480383960252852906
60 960767920505705813
61 1921535841011411626
62 3843071682022823253
63 7686143364045646506
64 15372286728091293013
65 30744573456182586026
66 61489146912365172053
67 122978293824730344106
68 245956587649460688213
69 491913175298921376426
70 983826350597842752853
71 1967652701195685505706
72 3935305402391371011413
73 7870610804782742022826
74 15741221609565484045653
75 31482443219130968091306
76 62964886438261936182613
77 125929772876523872365226
78 251859545753047744730453
79 503719091506095489460906
80 1007438183012190978921813
81 2014876366024381957843626
82 4029752732048763915687253
83 8059505464097527831374506
84 16119010928195055662749013
85 32238021856390111325498026
86 64476043712780222650996053
87 128952087425560445301992106
88 257904174851120890603984213
89 515808349702241781207968426
90 1031616699404483562415936853
91 2063233398808967124831873706
92 4126466797617934249663747413
93 8252933595235868499327494826
94 16505867190471736998654989653
95 33011734380943473997309979306
96 66023468761886947994619958613
97 132046937523773895989239917226
98 264093875047547791978479834453
99 528187750095095583956959668906
100 1056375500190191167913919337813
101 2112751000380382335827838675626
102 4225502000760764671655677351253
103 8451004001521529343311354702506
104 16902008003043058686622709405013
105 33804016006086117373245418810026
106 67608032012172234746490837620053
107 135216064024344469492981675240106
108 270432128048688938985963350480213
109 540864256097377877971926700960426
110 1081728512194755755943853401920853
111 2163457024389511511887706803841706
112 4326914048779023023775413607683413
113 8653828097558046047550827215366826
114 17307656195116092095101654430733653
115 34615312390232184190203308861467306
116 69230624780464368380406617722934613
117 138461249560928736760813235445869226
118 276922499121857473521626470891738453
119 553844998243714947043252941783476906
120 1107689996487429894086505883566953813
121 2215379992974859788173011767133907626
122 4430759985949719576346023534267815253
123 8861519971899439152692047068535630506
124 17723039943798878305384094137071261013
125 35446079887597756610768188274142522026
126 70892159775195513221536376548285044053
127 141784319550391026443072753096570088106
128 283568639100782052886145506193140176213
129 567137278201564105772291012386280352426
130 1134274556403128211544582024772560704853
131 2268549112806256423089164049545121409706
132 4537098225612512846178328099090242819413
133 9074196451225025692356656198180485638826
134 18148392902450051384713312396360971277653
135 36296785804900102769426624792721942555306
136 72593571609800205538853249585443885110613
137 145187143219600411077706499170887770221226
138 290374286439200822155412998341775540442453
139 580748572878401644310825996683551080884906
140 1161497145756803288621651993367102161769813
141 2322994291513606577243303986734204323539626
142 4645988583027213154486607973468408647079253
143 9291977166054426308973215946936817294158506
144 18583954332108852617946431893873634588317013
145 37167908664217705235892863787747269176634026
146 74335817328435410471785727575494538353268053
147 148671634656870820943571455150989076706536106
148 297343269313741641887142910301978153413072213
149 594686538627483283774285820603956306826144426
150 1189373077254966567548571641207912613652288853
151 2378746154509933135097143282415825227304577706
152 4757492309019866270194286564831650454609155413
153 9514984618039732540388573129663300909218310826
154 19029969236079465080777146259326601818436621653
155 38059938472158930161554292518653203636873243306
156 76119876944317860323108585037306407273746486613
157 152239753888635720646217170074612814547492973226
158 304479507777271441292434340149225629094985946453
159 608959015554542882584868680298451258189971892906
160 1217918031109085765169737360596902516379943785813
161 2435836062218171530339474721193805032759887571626
162 4871672124436343060678949442387610065519775143253
163 9743344248872686121357898884775220131039550286506
164 19486688497745372242715797769550440262079100573013
165 38973376995490744485431595539100880524158201146026
166 77946753990981488970863191078201761048316402292053
167 155893507981962977941726382156403522096632804584106
168 311787015963925955883452764312807044193265609168213
169 623574031927851911766905528625614088386531218336426
170 1247148063855703823533811057251228176773062436672853
171 2494296127711407647067622114502456353546124873345706
172 4988592255422815294135244229004912707092249746691413
173 9977184510845630588270488458009825414184499493382826
174 19954369021691261176540976916019650828368998986765653
175 39908738043382522353081953832039301656737997973531306
176 79817476086765044706163907664078603313475995947062613
177 159634952173530089412327815328157206626951991894125226
178 319269904347060178824655630656314413253903983788250453
179 638539808694120357649311261312628826507807967576500906
180 1277079617388240715298622522625257653015615935153001813
181 2554159234776481430597245045250515306031231870306003626
182 5108318469552962861194490090501030612062463740612007253
183 10216636939105925722388980181002061224124927481224014506
184 20433273878211851444777960362004122448249854962448029013
185 40866547756423702889555920724008244896499709924896058026
186 81733095512847405779111841448016489792999419849792116053
187 163466191025694811558223682896032979585998839699584232106
188 326932382051389623116447365792065959171997679399168464213
189 653864764102779246232894731584131918343995358798336928426
190 1307729528205558492465789463168263836687990717596673856853
191 2615459056411116984931578926336527673375981435193347713706
192 5230918112822233969863157852673055346751962870386695427413
193 10461836225644467939726315705346110693503925740773390854826
194 20923672451288935879452631410692221387007851481546781709653
195 41847344902577871758905262821384442774015702963093563419306
196 83694689805155743517810525642768885548031405926187126838613
197 167389379610311487035621051285537771096062811852374253677226
198 334778759220622974071242102571075542192125623704748507354453
199 669557518441245948142484205142151084384251247409497014708906
200 1339115036882491896284968410284302168768502494818994029417813
201 2678230073764983792569936820568604337537004989637988058835626
202 5356460147529967585139873641137208675074009979275976117671253
203 10712920295059935170279747282274417350148019958551952235342506
204 21425840590119870340559494564548834700296039917103904470685013
205 42851681180239740681118989129097669400592079834207808941370026
206 85703362360479481362237978258195338801184159668415617882740053
207 171406724720958962724475956516390677602368319336831235765480106
208 342813449441917925448951913032781355204736638673662471530960213
209 685626898883835850897903826065562710409473277347324943061920426
210 1371253797767671701795807652131125420818946554694649886123840853
211 2742507595535343403591615304262250841637893109389299772247681706
212 5485015191070686807183230608524501683275786218778599544495363413
213 10970030382141373614366461217049003366551572437557199088990726826
214 21940060764282747228732922434098006733103144875114398177981453653
215 43880121528565494457465844868196013466206289750228796355962907306
216 87760243057130988914931689736392026932412579500457592711925814613
217 175520486114261977829863379472784053864825159000915185423851629226
218 351040972228523955659726758945568107729650318001830370847703258453
219 702081944457047911319453517891136215459300636003660741695406516906
220 1404163888914095822638907035782272430918601272007321483390813033813
221 2808327777828191645277814071564544861837202544014642966781626067626
222 5616655555656383290555628143129089723674405088029285933563252135253
223 11233311111312766581111256286258179447348810176058571867126504270506
224 22466622222625533162222512572516358894697620352117143734253008541013
225 44933244445251066324445025145032717789395240704234287468506017082026
226 89866488890502132648890050290065435578790481408468574937012034164053
227 179732977781004265297780100580130871157580962816937149874024068328106
228 359465955562008530595560201160261742315161925633874299748048136656213
229 718931911124017061191120402320523484630323851267748599496096273312426
230 1437863822248034122382240804641046969260647702535497198992192546624853
231 2875727644496068244764481609282093938521295405070994397984385093249706
232 5751455288992136489528963218564187877042590810141988795968770186499413
233 11502910577984272979057926437128375754085181620283977591937540372998826
234 23005821155968545958115852874256751508170363240567955183875080745997653
235 46011642311937091916231705748513503016340726481135910367750161491995306
236 92023284623874183832463411497027006032681452962271820735500322983990613
237 184046569247748367664926822994054012065362905924543641471000645967981226
238 368093138495496735329853645988108024130725811849087282942001291935962453
239 736186276990993470659707291976216048261451623698174565884002583871924906
240 1472372553981986941319414583952432096522903247396349131768005167743849813
241 2944745107963973882638829167904864193045806494792698263536010335487699626
242 5889490215927947765277658335809728386091612989585396527072020670975399253
243 11778980431855895530555316671619456772183225979170793054144041341950798506
244 23557960863711791061110633343238913544366451958341586108288082683901597013
245 47115921727423582122221266686477827088732903916683172216576165367803194026
246 94231843454847164244442533372955654177465807833366344433152330735606388053
247 188463686909694328488885066745911308354931615666732688866304661471212776106
248 376927373819388656977770133491822616709863231333465377732609322942425552213
249 753854747638777313955540266983645233419726462666930755465218645884851104426
250 1507709495277554627911080533967290466839452925333861510930437291769702208853
251 3015418990555109255822161067934580933678905850667723021860874583539404417706
252 6030837981110218511644322135869161867357811701335446043721749167078808835413
253 12061675962220437023288644271738323734715623402670892087443498334157617670826
254 24123351924440874046577288543476647469431246805341784174886996668315235341653
255 48246703848881748093154577086953294938862493610683568349773993336630470683306
256 96493407697763496186309154173906589877724987221367136699547986673260941366613
257 192986815395526992372618308347813179755449974442734273399095973346521882733226
258 385973630791053984745236616695626359510899948885468546798191946693043765466453
259 771947261582107969490473233391252719021799897770937093596383893386087530932906
260 1543894523164215938980946466782505438043599795541874187192767786772175061865813
261 3087789046328431877961892933565010876087199591083748374385535573544350123731626
262 6175578092656863755923785867130021752174399182167496748771071147088700247463253
263 12351156185313727511847571734260043504348798364334993497542142294177400494926506
264 24702312370627455023695143468520087008697596728669986995084284588354800989853013
265 49404624741254910047390286937040174017395193457339973990168569176709601979706026
266 98809249482509820094780573874080348034790386914679947980337138353419203959412053
267 197618498965019640189561147748160696069580773829359895960674276706838407918824106
268 395236997930039280379122295496321392139161547658719791921348553413676815837648213
269 790473995860078560758244590992642784278323095317439583842697106827353631675296426
270 1580947991720157121516489181985285568556646190634879167685394213654707263350592853
271 3161895983440314243032978363970571137113292381269758335370788427309414526701185706
272 6323791966880628486065956727941142274226584762539516670741576854618829053402371413
273 12647583933761256972131913455882284548453169525079033341483153709237658106804742826
274 25295167867522513944263826911764569096906339050158066682966307418475316213609485653
275 50590335735045027888527653823529138193812678100316133365932614836950632427218971306
276 101180671470090055777055307647058276387625356200632266731865229673901264854437942613
277 202361342940180111554110615294116552775250712401264533463730459347802529708875885226
278 404722685880360223108221230588233105550501424802529066927460918695605059417751770453
279 809445371760720446216442461176466211101002849605058133854921837391210118835503540906
280 1618890743521440892432884922352932422202005699210116267709843674782420237671007081813
281 3237781487042881784865769844705864844404011398420232535419687349564840475342014163626
282 6475562974085763569731539689411729688808022796840465070839374699129680950684028327253
283 12951125948171527139463079378823459377616045593680930141678749398259361901368056654506
284 25902251896343054278926158757646918755232091187361860283357498796518723802736113309013
285 51804503792686108557852317515293837510464182374723720566714997593037447605472226618026
286 103609007585372217115704635030587675020928364749447441133429995186074895210944453236053
287 207218015170744434231409270061175350041856729498894882266859990372149790421888906472106
288 414436030341488868462818540122350700083713458997789764533719980744299580843777812944213
289 828872060682977736925637080244701400167426917995579529067439961488599161687555625888426
290 1657744121365955473851274160489402800334853835991159058134879922977198323375111251776853
291 3315488242731910947702548320978805600669707671982318116269759845954396646750222503553706
292 6630976485463821895405096641957611201339415343964636232539519691908793293500445007107413
293 13261952970927643790810193283915222402678830687929272465079039383817586587000890014214826
294 26523905941855287581620386567830444805357661375858544930158078767635173174001780028429653
295 53047811883710575163240773135660889610715322751717089860316157535270346348003560056859306
296 106095623767421150326481546271321779221430645503434179720632315070540692696007120113718613
297 212191247534842300652963092542643558442861291006868359441264630141081385392014240227437226
298 424382495069684601305926185085287116885722582013736718882529260282162770784028480454874453
299 848764990139369202611852370170574233771445164027473437765058520564325541568056960909748906
300 1697529980278738405223704740341148467542890328054946875530117041128651083136113921819497813
301 3395059960557476810447409480682296935085780656109893751060234082257302166272227843638995626
302 6790119921114953620894818961364593870171561312219787502120468164514604332544455687277991253
303 13580239842229907241789637922729187740343122624439575004240936329029208665088911374555982506
304 27160479684459814483579275845458375480686245248879150008481872658058417330177822749111965013
305 54320959368919628967158551690916750961372490497758300016963745316116834660355645498223930026
306 108641918737839257934317103381833501922744980995516600033927490632233669320711290996447860053
307 217283837475678515868634206763667003845489961991033200067854981264467338641422581992895720106
308 434567674951357031737268413527334007690979923982066400135709962528934677282845163985791440213
309 869135349902714063474536827054668015381959847964132800271419925057869354565690327971582880426
310 1738270699805428126949073654109336030763919695928265600542839850115738709131380655943165760853
311 3476541399610856253898147308218672061527839391856531201085679700231477418262761311886331521706
312 6953082799221712507796294616437344123055678783713062402171359400462954836525522623772663043413
313 13906165598443425015592589232874688246111357567426124804342718800925909673051045247545326086826
314 27812331196886850031185178465749376492222715134852249608685437601851819346102090495090652173653
315 55624662393773700062370356931498752984445430269704499217370875203703638692204180990181304347306
316 111249324787547400124740713862997505968890860539408998434741750407407277384408361980362608694613
317 222498649575094800249481427725995011937781721078817996869483500814814554768816723960725217389226
318 444997299150189600498962855451990023875563442157635993738967001629629109537633447921450434778453
319 889994598300379200997925710903980047751126884315271987477934003259258219075266895842900869556906
320 1779989196600758401995851421807960095502253768630543974955868006518516438150533791685801739113813
321 3559978393201516803991702843615920191004507537261087949911736013037032876301067583371603478227626
322 7119956786403033607983405687231840382009015074522175899823472026074065752602135166743206956455253
323 14239913572806067215966811374463680764018030149044351799646944052148131505204270333486413912910506
324 28479827145612134431933622748927361528036060298088703599293888104296263010408540666972827825821013
325 56959654291224268863867245497854723056072120596177407198587776208592526020817081333945655651642026
326 113919308582448537727734490995709446112144241192354814397175552417185052041634162667891311303284053
327 227838617164897075455468981991418892224288482384709628794351104834370104083268325335782622606568106
328 455677234329794150910937963982837784448576964769419257588702209668740208166536650671565245213136213
329 911354468659588301821875927965675568897153929538838515177404419337480416333073301343130490426272426
330 1822708937319176603643751855931351137794307859077677030354808838674960832666146602686260980852544853
331 3645417874638353207287503711862702275588615718155354060709617677349921665332293205372521961705089706
332 7290835749276706414575007423725404551177231436310708121419235354699843330664586410745043923410179413
333 14581671498553412829150014847450809102354462872621416242838470709399686661329172821490087846820358826
334 29163342997106825658300029694901618204708925745242832485676941418799373322658345642980175693640717653
335 58326685994213651316600059389803236409417851490485664971353882837598746645316691285960351387281435306
336 116653371988427302633200118779606472818835702980971329942707765675197493290633382571920702774562870613
337 233306743976854605266400237559212945637671405961942659885415531350394986581266765143841405549125741226
338 466613487953709210532800475118425891275342811923885319770831062700789973162533530287682811098251482453
339 933226975907418421065600950236851782550685623847770639541662125401579946325067060575365622196502964906
340 1866453951814836842131201900473703565101371247695541279083324250803159892650134121150731244393005929813
341 3732907903629673684262403800947407130202742495391082558166648501606319785300268242301462488786011859626
342 7465815807259347368524807601894814260405484990782165116333297003212639570600536484602924977572023719253
343 14931631614518694737049615203789628520810969981564330232666594006425279141201072969205849955144047438506
344 29863263229037389474099230407579257041621939963128660465333188012850558282402145938411699910288094877013
345 59726526458074778948198460815158514083243879926257320930666376025701116564804291876823399820576189754026
346 119453052916149557896396921630317028166487759852514641861332752051402233129608583753646799641152379508053
347 238906105832299115792793843260634056332975519705029283722665504102804466259217167507293599282304759016106
348 477812211664598231585587686521268112665951039410058567445331008205608932518434335014587198564609518032213
349 955624423329196463171175373042536225331902078820117134890662016411217865036868670029174397129219036064426
350 1911248846658392926342350746085072450663804157640234269781324032822435730073737340058348794258438072128853
351 3822497693316785852684701492170144901327608315280468539562648065644871460147474680116697588516876144257706
352 7644995386633571705369402984340289802655216630560937079125296131289742920294949360233395177033752288515413
353 15289990773267143410738805968680579605310433261121874158250592262579485840589898720466790354067504577030826
354 30579981546534286821477611937361159210620866522243748316501184525158971681179797440933580708135009154061653
355 61159963093068573642955223874722318421241733044487496633002369050317943362359594881867161416270018308123306
356 122319926186137147285910447749444636842483466088974993266004738100635886724719189763734322832540036616246613
357 244639852372274294571820895498889273684966932177949986532009476201271773449438379527468645665080073232493226
358 489279704744548589143641790997778547369933864355899973064018952402543546898876759054937291330160146464986453
359 978559409489097178287283581995557094739867728711799946128037904805087093797753518109874582660320292929972906
360 1957118818978194356574567163991114189479735457423599892256075809610174187595507036219749165320640585859945813
361 3914237637956388713149134327982228378959470914847199784512151619220348375191014072439498330641281171719891626
362 7828475275912777426298268655964456757918941829694399569024303238440696750382028144878996661282562343439783253
363 15656950551825554852596537311928913515837883659388799138048606476881393500764056289757993322565124686879566506
364 31313901103651109705193074623857827031675767318777598276097212953762787001528112579515986645130249373759133013
365 62627802207302219410386149247715654063351534637555196552194425907525574003056225159031973290260498747518266026
366 125255604414604438820772298495431308126703069275110393104388851815051148006112450318063946580520997495036532053
367 250511208829208877641544596990862616253406138550220786208777703630102296012224900636127893161041994990073064106
368 501022417658417755283089193981725232506812277100441572417555407260204592024449801272255786322083989980146128213
369 1002044835316835510566178387963450465013624554200883144835110814520409184048899602544511572644167979960292256426
370 2004089670633671021132356775926900930027249108401766289670221629040818368097799205089023145288335959920584512853
371 4008179341267342042264713551853801860054498216803532579340443258081636736195598410178046290576671919841169025706
372 8016358682534684084529427103707603720108996433607065158680886516163273472391196820356092581153343839682338051413
373 16032717365069368169058854207415207440217992867214130317361773032326546944782393640712185162306687679364676102826
374 32065434730138736338117708414830414880435985734428260634723546064653093889564787281424370324613375358729352205653
375 64130869460277472676235416829660829760871971468856521269447092129306187779129574562848740649226750717458704411306
376 128261738920554945352470833659321659521743942937713042538894184258612375558259149125697481298453501434917408822613
377 256523477841109890704941667318643319043487885875426085077788368517224751116518298251394962596907002869834817645226
378 513046955682219781409883334637286638086975771750852170155576737034449502233036596502789925193814005739669635290453
379 1026093911364439562819766669274573276173951543501704340311153474068899004466073193005579850387628011479339270580906
380 2052187822728879125639533338549146552347903087003408680622306948137798008932146386011159700775256022958678541161813
381 4104375645457758251279066677098293104695806174006817361244613896275596017864292772022319401550512045917357082323626
382 8208751290915516502558133354196586209391612348013634722489227792551192035728585544044638803101024091834714164647253
383 16417502581831033005116266708393172418783224696027269444978455585102384071457171088089277606202048183669428329294506
384 32835005163662066010232533416786344837566449392054538889956911170204768142914342176178555212404096367338856658589013
385 65670010327324132020465066833572689675132898784109077779913822340409536285828684352357110424808192734677713317178026
386 131340020654648264040930133667145379350265797568218155559827644680819072571657368704714220849616385469355426634356053
387 262680041309296528081860267334290758700531595136436311119655289361638145143314737409428441699232770938710853268712106
388 525360082618593056163720534668581517401063190272872622239310578723276290286629474818856883398465541877421706537424213
389 1050720165237186112327441069337163034802126380545745244478621157446552580573258949637713766796931083754843413074848426
390 2101440330474372224654882138674326069604252761091490488957242314893105161146517899275427533593862167509686826149696853
391 4202880660948744449309764277348652139208505522182980977914484629786210322293035798550855067187724335019373652299393706
392 8405761321897488898619528554697304278417011044365961955828969259572420644586071597101710134375448670038747304598787413
393 16811522643794977797239057109394608556834022088731923911657938519144841289172143194203420268750897340077494609197574826
394 33623045287589955594478114218789217113668044177463847823315877038289682578344286388406840537501794680154989218395149653
395 67246090575179911188956228437578434227336088354927695646631754076579365156688572776813681075003589360309978436790299306
396 134492181150359822377912456875156868454672176709855391293263508153158730313377145553627362150007178720619956873580598613
397 268984362300719644755824913750313736909344353419710782586527016306317460626754291107254724300014357441239913747161197226
398 537968724601439289511649827500627473818688706839421565173054032612634921253508582214509448600028714882479827494322394453
399 1075937449202878579023299655001254947637377413678843130346108065225269842507017164429018897200057429764959654988644788906
400 2151874898405757158046599310002509895274754827357686260692216130450539685014034328858037794400114859529919309977289577813
401 4303749796811514316093198620005019790549509654715372521384432260901079370028068657716075588800229719059838619954579155626
402 8607499593623028632186397240010039581099019309430745042768864521802158740056137315432151177600459438119677239909158311253
403 17214999187246057264372794480020079162198038618861490085537729043604317480112274630864302355200918876239354479818316622506
404 34429998374492114528745588960040158324396077237722980171075458087208634960224549261728604710401837752478708959636633245013
405 68859996748984229057491177920080316648792154475445960342150916174417269920449098523457209420803675504957417919273266490026
406 137719993497968458114982355840160633297584308950891920684301832348834539840898197046914418841607351009914835838546532980053
407 275439986995936916229964711680321266595168617901783841368603664697669079681796394093828837683214702019829671677093065960106
408 550879973991873832459929423360642533190337235803567682737207329395338159363592788187657675366429404039659343354186131920213
409 1101759947983747664919858846721285066380674471607135365474414658790676318727185576375315350732858808079318686708372263840426
410 2203519895967495329839717693442570132761348943214270730948829317581352637454371152750630701465717616158637373416744527680853
411 4407039791934990659679435386885140265522697886428541461897658635162705274908742305501261402931435232317274746833489055361706
412 8814079583869981319358870773770280531045395772857082923795317270325410549817484611002522805862870464634549493666978110723413
413 17628159167739962638717741547540561062090791545714165847590634540650821099634969222005045611725740929269098987333956221446826
414 35256318335479925277435483095081122124181583091428331695181269081301642199269938444010091223451481858538197974667912442893653
415 70512636670959850554870966190162244248363166182856663390362538162603284398539876888020182446902963717076395949335824885787306
416 141025273341919701109741932380324488496726332365713326780725076325206568797079753776040364893805927434152791898671649771574613
417 282050546683839402219483864760648976993452664731426653561450152650413137594159507552080729787611854868305583797343299543149226
418 564101093367678804438967729521297953986905329462853307122900305300826275188319015104161459575223709736611167594686599086298453
419 1128202186735357608877935459042595907973810658925706614245800610601652550376638030208322919150447419473222335189373198172596906
420 2256404373470715217755870918085191815947621317851413228491601221203305100753276060416645838300894838946444670378746396345193813
421 4512808746941430435511741836170383631895242635702826456983202442406610201506552120833291676601789677892889340757492792690387626
422 9025617493882860871023483672340767263790485271405652913966404884813220403013104241666583353203579355785778681514985585380775253
423 18051234987765721742046967344681534527580970542811305827932809769626440806026208483333166706407158711571557363029971170761550506
424 36102469975531443484093934689363069055161941085622611655865619539252881612052416966666333412814317423143114726059942341523101013
425 72204939951062886968187869378726138110323882171245223311731239078505763224104833933332666825628634846286229452119884683046202026
426 144409879902125773936375738757452276220647764342490446623462478157011526448209667866665333651257269692572458904239769366092404053
427 288819759804251547872751477514904552441295528684980893246924956314023052896419335733330667302514539385144917808479538732184808106
428 577639519608503095745502955029809104882591057369961786493849912628046105792838671466661334605029078770289835616959077464369616213
429 1155279039217006191491005910059618209765182114739923572987699825256092211585677342933322669210058157540579671233918154928739232426
430 2310558078434012382982011820119236419530364229479847145975399650512184423171354685866645338420116315081159342467836309857478464853
431 4621116156868024765964023640238472839060728458959694291950799301024368846342709371733290676840232630162318684935672619714956929706
432 9242232313736049531928047280476945678121456917919388583901598602048737692685418743466581353680465260324637369871345239429913859413
433 18484464627472099063856094560953891356242913835838777167803197204097475385370837486933162707360930520649274739742690478859827718826
434 36968929254944198127712189121907782712485827671677554335606394408194950770741674973866325414721861041298549479485380957719655437653
435 73937858509888396255424378243815565424971655343355108671212788816389901541483349947732650829443722082597098958970761915439310875306
436 147875717019776792510848756487631130849943310686710217342425577632779803082966699895465301658887444165194197917941523830878621750613
437 295751434039553585021697512975262261699886621373420434684851155265559606165933399790930603317774888330388395835883047661757243501226
438 591502868079107170043395025950524523399773242746840869369702310531119212331866799581861206635549776660776791671766095323514487002453
439 1183005736158214340086790051901049046799546485493681738739404621062238424663733599163722413271099553321553583343532190647028974004906
440 2366011472316428680173580103802098093599092970987363477478809242124476849327467198327444826542199106643107166687064381294057948009813
441 4732022944632857360347160207604196187198185941974726954957618484248953698654934396654889653084398213286214333374128762588115896019626
442 9464045889265714720694320415208392374396371883949453909915236968497907397309868793309779306168796426572428666748257525176231792039253
443 18928091778531429441388640830416784748792743767898907819830473936995814794619737586619558612337592853144857333496515050352463584078506
444 37856183557062858882777281660833569497585487535797815639660947873991629589239475173239117224675185706289714666993030100704927168157013
445 75712367114125717765554563321667138995170975071595631279321895747983259178478950346478234449350371412579429333986060201409854336314026
446 151424734228251435531109126643334277990341950143191262558643791495966518356957900692956468898700742825158858667972120402819708672628053
447 302849468456502871062218253286668555980683900286382525117287582991933036713915801385912937797401485650317717335944240805639417345256106
448 605698936913005742124436506573337111961367800572765050234575165983866073427831602771825875594802971300635434671888481611278834690512213
449 1211397873826011484248873013146674223922735601145530100469150331967732146855663205543651751189605942601270869343776963222557669381024426
450 2422795747652022968497746026293348447845471202291060200938300663935464293711326411087303502379211885202541738687553926445115338762048853
451 4845591495304045936995492052586696895690942404582120401876601327870928587422652822174607004758423770405083477375107852890230677524097706
452 9691182990608091873990984105173393791381884809164240803753202655741857174845305644349214009516847540810166954750215705780461355048195413
453 19382365981216183747981968210346787582763769618328481607506405311483714349690611288698428019033695081620333909500431411560922710096390826
454 38764731962432367495963936420693575165527539236656963215012810622967428699381222577396856038067390163240667819000862823121845420192781653
455 77529463924864734991927872841387150331055078473313926430025621245934857398762445154793712076134780326481335638001725646243690840385563306
456 155058927849729469983855745682774300662110156946627852860051242491869714797524890309587424152269560652962671276003451292487381680771126613
457 310117855699458939967711491365548601324220313893255705720102484983739429595049780619174848304539121305925342552006902584974763361542253226
458 620235711398917879935422982731097202648440627786511411440204969967478859190099561238349696609078242611850685104013805169949526723084506453
459 1240471422797835759870845965462194405296881255573022822880409939934957718380199122476699393218156485223701370208027610339899053446169012906
460 2480942845595671519741691930924388810593762511146045645760819879869915436760398244953398786436312970447402740416055220679798106892338025813
461 4961885691191343039483383861848777621187525022292091291521639759739830873520796489906797572872625940894805480832110441359596213784676051626
462 9923771382382686078966767723697555242375050044584182583043279519479661747041592979813595145745251881789610961664220882719192427569352103253
463 19847542764765372157933535447395110484750100089168365166086559038959323494083185959627190291490503763579221923328441765438384855138704206506
464 39695085529530744315867070894790220969500200178336730332173118077918646988166371919254380582981007527158443846656883530876769710277408413013
465 79390171059061488631734141789580441939000400356673460664346236155837293976332743838508761165962015054316887693313767061753539420554816826026
466 158780342118122977263468283579160883878000800713346921328692472311674587952665487677017522331924030108633775386627534123507078841109633652053
467 317560684236245954526936567158321767756001601426693842657384944623349175905330975354035044663848060217267550773255068247014157682219267304106
468 635121368472491909053873134316643535512003202853387685314769889246698351810661950708070089327696120434535101546510136494028315364438534608213
469 1270242736944983818107746268633287071024006405706775370629539778493396703621323901416140178655392240869070203093020272988056630728877069216426
470 2540485473889967636215492537266574142048012811413550741259079556986793407242647802832280357310784481738140406186040545976113261457754138432853
471 5080970947779935272430985074533148284096025622827101482518159113973586814485295605664560714621568963476280812372081091952226522915508276865706
472 10161941895559870544861970149066296568192051245654202965036318227947173628970591211329121429243137926952561624744162183904453045831016553731413
473 20323883791119741089723940298132593136384102491308405930072636455894347257941182422658242858486275853905123249488324367808906091662033107462826
474 40647767582239482179447880596265186272768204982616811860145272911788694515882364845316485716972551707810246498976648735617812183324066214925653
475 81295535164478964358895761192530372545536409965233623720290545823577389031764729690632971433945103415620492997953297471235624366648132429851306
476 162591070328957928717791522385060745091072819930467247440581091647154778063529459381265942867890206831240985995906594942471248733296264859702613
477 325182140657915857435583044770121490182145639860934494881162183294309556127058918762531885735780413662481971991813189884942497466592529719405226
478 650364281315831714871166089540242980364291279721868989762324366588619112254117837525063771471560827324963943983626379769884994933185059438810453
479 1300728562631663429742332179080485960728582559443737979524648733177238224508235675050127542943121654649927887967252759539769989866370118877620906
480 2601457125263326859484664358160971921457165118887475959049297466354476449016471350100255085886243309299855775934505519079539979732740237755241813
481 5202914250526653718969328716321943842914330237774951918098594932708952898032942700200510171772486618599711551869011038159079959465480475510483626
482 10405828501053307437938657432643887685828660475549903836197189865417905796065885400401020343544973237199423103738022076318159918930960951020967253
483 20811657002106614875877314865287775371657320951099807672394379730835811592131770800802040687089946474398846207476044152636319837861921902041934506
484 41623314004213229751754629730575550743314641902199615344788759461671623184263541601604081374179892948797692414952088305272639675723843804083869013
485 83246628008426459503509259461151101486629283804399230689577518923343246368527083203208162748359785897595384829904176610545279351447687608167738026
486 166493256016852919007018518922302202973258567608798461379155037846686492737054166406416325496719571795190769659808353221090558702895375216335476053
487 332986512033705838014037037844604405946517135217596922758310075693372985474108332812832650993439143590381539319616706442181117405790750432670952106
488 665973024067411676028074075689208811893034270435193845516620151386745970948216665625665301986878287180763078639233412884362234811581500865341904213
489 1331946048134823352056148151378417623786068540870387691033240302773491941896433331251330603973756574361526157278466825768724469623163001730683808426
490 2663892096269646704112296302756835247572137081740775382066480605546983883792866662502661207947513148723052314556933651537448939246326003461367616853
491 5327784192539293408224592605513670495144274163481550764132961211093967767585733325005322415895026297446104629113867303074897878492652006922735233706
492 10655568385078586816449185211027340990288548326963101528265922422187935535171466650010644831790052594892209258227734606149795756985304013845470467413
493 21311136770157173632898370422054681980577096653926203056531844844375871070342933300021289663580105189784418516455469212299591513970608027690940934826
494 42622273540314347265796740844109363961154193307852406113063689688751742140685866600042579327160210379568837032910938424599183027941216055381881869653
495 85244547080628694531593481688218727922308386615704812226127379377503484281371733200085158654320420759137674065821876849198366055882432110763763739306
496 170489094161257389063186963376437455844616773231409624452254758755006968562743466400170317308640841518275348131643753698396732111764864221527527478613
497 340978188322514778126373926752874911689233546462819248904509517510013937125486932800340634617281683036550696263287507396793464223529728443055054957226
498 681956376645029556252747853505749823378467092925638497809019035020027874250973865600681269234563366073101392526575014793586928447059456886110109914453
499 1363912753290059112505495707011499646756934185851276995618038070040055748501947731201362538469126732146202785053150029587173856894118913772220219828906
500 2727825506580118225010991414022999293513868371702553991236076140080111497003895462402725076938253464292405570106300059174347713788237827544440439657813
501 5455651013160236450021982828045998587027736743405107982472152280160222994007790924805450153876506928584811140212600118348695427576475655088880879315626
502 10911302026320472900043965656091997174055473486810215964944304560320445988015581849610900307753013857169622280425200236697390855152951310177761758631253
503 21822604052640945800087931312183994348110946973620431929888609120640891976031163699221800615506027714339244560850400473394781710305902620355523517262506
504 43645208105281891600175862624367988696221893947240863859777218241281783952062327398443601231012055428678489121700800946789563420611805240711047034525013
505 87290416210563783200351725248735977392443787894481727719554436482563567904124654796887202462024110857356978243401601893579126841223610481422094069050026
506 174580832421127566400703450497471954784887575788963455439108872965127135808249309593774404924048221714713956486803203787158253682447220962844188138100053
507 349161664842255132801406900994943909569775151577926910878217745930254271616498619187548809848096443429427912973606407574316507364894441925688376276200106
508 698323329684510265602813801989887819139550303155853821756435491860508543232997238375097619696192886858855825947212815148633014729788883851376752552400213
509 1396646659369020531205627603979775638279100606311707643512870983721017086465994476750195239392385773717711651894425630297266029459577767702753505104800426
510 2793293318738041062411255207959551276558201212623415287025741967442034172931988953500390478784771547435423303788851260594532058919155535405507010209600853
511 5586586637476082124822510415919102553116402425246830574051483934884068345863977907000780957569543094870846607577702521189064117838311070811014020419201706
512 11173173274952164249645020831838205106232804850493661148102967869768136691727955814001561915139086189741693215155405042378128235676622141622028040838403413
513 22346346549904328499290041663676410212465609700987322296205935739536273383455911628003123830278172379483386430310810084756256471353244283244056081676806826
514 44692693099808656998580083327352820424931219401974644592411871479072546766911823256006247660556344758966772860621620169512512942706488566488112163353613653
515 89385386199617313997160166654705640849862438803949289184823742958145093533823646512012495321112689517933545721243240339025025885412977132976224326707227306
516 178770772399234627994320333309411281699724877607898578369647485916290187067647293024024990642225379035867091442486480678050051770825954265952448653414454613
517 357541544798469255988640666618822563399449755215797156739294971832580374135294586048049981284450758071734182884972961356100103541651908531904897306828909226
518 715083089596938511977281333237645126798899510431594313478589943665160748270589172096099962568901516143468365769945922712200207083303817063809794613657818453
519 1430166179193877023954562666475290253597799020863188626957179887330321496541178344192199925137803032286936731539891845424400414166607634127619589227315636906
520 2860332358387754047909125332950580507195598041726377253914359774660642993082356688384399850275606064573873463079783690848800828333215268255239178454631273813
521 5720664716775508095818250665901161014391196083452754507828719549321285986164713376768799700551212129147746926159567381697601656666430536510478356909262547626
522 11441329433551016191636501331802322028782392166905509015657439098642571972329426753537599401102424258295493852319134763395203313332861073020956713818525095253
523 22882658867102032383273002663604644057564784333811018031314878197285143944658853507075198802204848516590987704638269526790406626665722146041913427637050190506
524 45765317734204064766546005327209288115129568667622036062629756394570287889317707014150397604409697033181975409276539053580813253331444292083826855274100381013
525 91530635468408129533092010654418576230259137335244072125259512789140575778635414028300795208819394066363950818553078107161626506662888584167653710548200762026
526 183061270936816259066184021308837152460518274670488144250519025578281151557270828056601590417638788132727901637106156214323253013325777168335307421096401524053
527 366122541873632518132368042617674304921036549340976288501038051156562303114541656113203180835277576265455803274212312428646506026651554336670614842192803048106
528 732245083747265036264736085235348609842073098681952577002076102313124606229083312226406361670555152530911606548424624857293012053303108673341229684385606096213
529 1464490167494530072529472170470697219684146197363905154004152204626249212458166624452812723341110305061823213096849249714586024106606217346682459368771212192426
530 2928980334989060145058944340941394439368292394727810308008304409252498424916333248905625446682220610123646426193698499429172048213212434693364918737542424384853
531 5857960669978120290117888681882788878736584789455620616016608818504996849832666497811250893364441220247292852387396998858344096426424869386729837475084848769706
532 11715921339956240580235777363765577757473169578911241232033217637009993699665332995622501786728882440494585704774793997716688192852849738773459674950169697539413
533 23431842679912481160471554727531155514946339157822482464066435274019987399330665991245003573457764880989171409549587995433376385705699477546919349900339395078826
534 46863685359824962320943109455062311029892678315644964928132870548039974798661331982490007146915529761978342819099175990866752771411398955093838699800678790157653
535 93727370719649924641886218910124622059785356631289929856265741096079949597322663964980014293831059523956685638198351981733505542822797910187677399601357580315306
536 187454741439299849283772437820249244119570713262579859712531482192159899194645327929960028587662119047913371276396703963467011085645595820375354799202715160630613
537 374909482878599698567544875640498488239141426525159719425062964384319798389290655859920057175324238095826742552793407926934022171291191640750709598405430321261226
538 749818965757199397135089751280996976478282853050319438850125928768639596778581311719840114350648476191653485105586815853868044342582383281501419196810860642522453
539 1499637931514398794270179502561993952956565706100638877700251857537279193557162623439680228701296952383306970211173631707736088685164766563002838393621721285044906
540 2999275863028797588540359005123987905913131412201277755400503715074558387114325246879360457402593904766613940422347263415472177370329533126005676787243442570089813
541 5998551726057595177080718010247975811826262824402555510801007430149116774228650493758720914805187809533227880844694526830944354740659066252011353574486885140179626
542 11997103452115190354161436020495951623652525648805111021602014860298233548457300987517441829610375619066455761689389053661888709481318132504022707148973770280359253
543 23994206904230380708322872040991903247305051297610222043204029720596467096914601975034883659220751238132911523378778107323777418962636265008045414297947540560718506
544 47988413808460761416645744081983806494610102595220444086408059441192934193829203950069767318441502476265823046757556214647554837925272530016090828595895081121437013
545 95976827616921522833291488163967612989220205190440888172816118882385868387658407900139534636883004952531646093515112429295109675850545060032181657191790162242874026
546 191953655233843045666582976327935225978440410380881776345632237764771736775316815800279069273766009905063292187030224858590219351701090120064363314383580324485748053
547 383907310467686091333165952655870451956880820761763552691264475529543473550633631600558138547532019810126584374060449717180438703402180240128726628767160648971496106
548 767814620935372182666331905311740903913761641523527105382528951059086947101267263201116277095064039620253168748120899434360877406804360480257453257534321297942992213
549 1535629241870744365332663810623481807827523283047054210765057902118173894202534526402232554190128079240506337496241798868721754813608720960514906515068642595885984426
550 3071258483741488730665327621246963615655046566094108421530115804236347788405069052804465108380256158481012674992483597737443509627217441921029813030137285191771968853
551 6142516967482977461330655242493927231310093132188216843060231608472695576810138105608930216760512316962025349984967195474887019254434883842059626060274570383543937706
552 12285033934965954922661310484987854462620186264376433686120463216945391153620276211217860433521024633924050699969934390949774038508869767684119252120549140767087875413
553 24570067869931909845322620969975708925240372528752867372240926433890782307240552422435720867042049267848101399939868781899548077017739535368238504241098281534175750826
554 49140135739863819690645241939951417850480745057505734744481852867781564614481104844871441734084098535696202799879737563799096154035479070736477008482196563068351501653
555 98280271479727639381290483879902835700961490115011469488963705735563129228962209689742883468168197071392405599759475127598192308070958141472954016964393126136703003306
556 196560542959455278762580967759805671401922980230022938977927411471126258457924419379485766936336394142784811199518950255196384616141916282945908033928786252273406006613
557 393121085918910557525161935519611342803845960460045877955854822942252516915848838758971533872672788285569622399037900510392769232283832565891816067857572504546812013226
558 786242171837821115050323871039222685607691920920091755911709645884505033831697677517943067745345576571139244798075801020785538464567665131783632135715145009093624026453
559 1572484343675642230100647742078445371215383841840183511823419291769010067663395355035886135490691153142278489596151602041571076929135330263567264271430290018187248052906
560 3144968687351284460201295484156890742430767683680367023646838583538020135326790710071772270981382306284556979192303204083142153858270660527134528542860580036374496105813
561 6289937374702568920402590968313781484861535367360734047293677167076040270653581420143544541962764612569113958384606408166284307716541321054269057085721160072748992211626
562 12579874749405137840805181936627562969723070734721468094587354334152080541307162840287089083925529225138227916769212816332568615433082642108538114171442320145497984423253
563 25159749498810275681610363873255125939446141469442936189174708668304161082614325680574178167851058450276455833538425632665137230866165284217076228342884640290995968846506
564 50319498997620551363220727746510251878892282938885872378349417336608322165228651361148356335702116900552911667076851265330274461732330568434152456685769280581991937693013
565 100638997995241102726441455493020503757784565877771744756698834673216644330457302722296712671404233801105823334153702530660548923464661136868304913371538561163983875386026
566 201277995990482205452882910986041007515569131755543489513397669346433288660914605444593425342808467602211646668307405061321097846929322273736609826743077122327967750772053
567 402555991980964410905765821972082015031138263511086979026795338692866577321829210889186850685616935204423293336614810122642195693858644547473219653486154244655935501544106
568 805111983961928821811531643944164030062276527022173958053590677385733154643658421778373701371233870408846586673229620245284391387717289094946439306972308489311871003088213
569 1610223967923857643623063287888328060124553054044347916107181354771466309287316843556747402742467740817693173346459240490568782775434578189892878613944616978623742006176426
570 3220447935847715287246126575776656120249106108088695832214362709542932618574633687113494805484935481635386346692918480981137565550869156379785757227889233957247484012352853
571 6440895871695430574492253151553312240498212216177391664428725419085865237149267374226989610969870963270772693385836961962275131101738312759571514455778467914494968024705706
572 12881791743390861148984506303106624480996424432354783328857450838171730474298534748453979221939741926541545386771673923924550262203476625519143028911556935828989936049411413
573 25763583486781722297969012606213248961992848864709566657714901676343460948597069496907958443879483853083090773543347847849100524406953251038286057823113871657979872098822826
574 51527166973563444595938025212426497923985697729419133315429803352686921897194138993815916887758967706166181547086695695698201048813906502076572115646227743315959744197645653
575 103054333947126889191876050424852995847971395458838266630859606705373843794388277987631833775517935412332363094173391391396402097627813004153144231292455486631919488395291306
576 206108667894253778383752100849705991695942790917676533261719213410747687588776555975263667551035870824664726188346782782792804195255626008306288462584910973263838976790582613
577 412217335788507556767504201699411983391885581835353066523438426821495375177553111950527335102071741649329452376693565565585608390511252016612576925169821946527677953581165226
578 824434671577015113535008403398823966783771163670706133046876853642990750355106223901054670204143483298658904753387131131171216781022504033225153850339643893055355907162330453
579 1648869343154030227070016806797647933567542327341412266093753707285981500710212447802109340408286966597317809506774262262342433562045008066450307700679287786110711814324660906
580 3297738686308060454140033613595295867135084654682824532187507414571963001420424895604218680816573933194635619013548524524684867124090016132900615401358575572221423628649321813
581 6595477372616120908280067227190591734270169309365649064375014829143926002840849791208437361633147866389271238027097049049369734248180032265801230802717151144442847257298643626
582 13190954745232241816560134454381183468540338618731298128750029658287852005681699582416874723266295732778542476054194098098739468496360064531602461605434302288885694514597287253
583 26381909490464483633120268908762366937080677237462596257500059316575704011363399164833749446532591465557084952108388196197478936992720129063204923210868604577771389029194574506
584 52763818980928967266240537817524733874161354474925192515000118633151408022726798329667498893065182931114169904216776392394957873985440258126409846421737209155542778058389149013
585 105527637961857934532481075635049467748322708949850385030000237266302816045453596659334997786130365862228339808433552784789915747970880516252819692843474418311085556116778298026
586 211055275923715869064962151270098935496645417899700770060000474532605632090907193318669995572260731724456679616867105569579831495941761032505639385686948836622171112233556596053
587 422110551847431738129924302540197870993290835799401540120000949065211264181814386637339991144521463448913359233734211139159662991883522065011278771373897673244342224467113192106
588 844221103694863476259848605080395741986581671598803080240001898130422528363628773274679982289042926897826718467468422278319325983767044130022557542747795346488684448934226384213
589 1688442207389726952519697210160791483973163343197606160480003796260845056727257546549359964578085853795653436934936844556638651967534088260045115085495590692977368897868452768426
590 3376884414779453905039394420321582967946326686395212320960007592521690113454515093098719929156171707591306873869873689113277303935068176520090230170991181385954737795736905536853
591 6753768829558907810078788840643165935892653372790424641920015185043380226909030186197439858312343415182613747739747378226554607870136353040180460341982362771909475591473811073706
592 13507537659117815620157577681286331871785306745580849283840030370086760453818060372394879716624686830365227495479494756453109215740272706080360920683964725543818951182947622147413
593 27015075318235631240315155362572663743570613491161698567680060740173520907636120744789759433249373660730454990958989512906218431480545412160721841367929451087637902365895244294826
594 54030150636471262480630310725145327487141226982323397135360121480347041815272241489579518866498747321460909981917979025812436862961090824321443682735858902175275804731790488589653
595 108060301272942524961260621450290654974282453964646794270720242960694083630544482979159037732997494642921819963835958051624873725922181648642887365471717804350551609463580977179306
596 216120602545885049922521242900581309948564907929293588541440485921388167261088965958318075465994989285843639927671916103249747451844363297285774730943435608701103218927161954358613
597 432241205091770099845042485801162619897129815858587177082880971842776334522177931916636150931989978571687279855343832206499494903688726594571549461886871217402206437854323908717226
598 864482410183540199690084971602325239794259631717174354165761943685552669044355863833272301863979957143374559710687664412998989807377453189143098923773742434804412875708647817434453
599 1728964820367080399380169943204650479588519263434348708331523887371105338088711727666544603727959914286749119421375328825997979614754906378286197847547484869608825751417295634868906
600 3457929640734160798760339886409300959177038526868697416663047774742210676177423455333089207455919828573498238842750657651995959229509812756572395695094969739217651502834591269737813
601 6915859281468321597520679772818601918354077053737394833326095549484421352354846910666178414911839657146996477685501315303991918459019625513144791390189939478435303005669182539475626
602 13831718562936643195041359545637203836708154107474789666652191098968842704709693821332356829823679314293992955371002630607983836918039251026289582780379878956870606011338365078951253
603 27663437125873286390082719091274407673416308214949579333304382197937685409419387642664713659647358628587985910742005261215967673836078502052579165560759757913741212022676730157902506
604 55326874251746572780165438182548815346832616429899158666608764395875370818838775285329427319294717257175971821484010522431935347672157004105158331121519515827482424045353460315805013
605 110653748503493145560330876365097630693665232859798317333217528791750741637677550570658854638589434514351943642968021044863870695344314008210316662243039031654964848090706920631610026
606 221307497006986291120661752730195261387330465719596634666435057583501483275355101141317709277178869028703887285936042089727741390688628016420633324486078063309929696181413841263220053
607 442614994013972582241323505460390522774660931439193269332870115167002966550710202282635418554357738057407774571872084179455482781377256032841266648972156126619859392362827682526440106
608 885229988027945164482647010920781045549321862878386538665740230334005933101420404565270837108715476114815549143744168358910965562754512065682533297944312253239718784725655365052880213
609 1770459976055890328965294021841562091098643725756773077331480460668011866202840809130541674217430952229631098287488336717821931125509024131365066595888624506479437569451310730105760426
610 3540919952111780657930588043683124182197287451513546154662960921336023732405681618261083348434861904459262196574976673435643862251018048262730133191777249012958875138902621460211520853
611 7081839904223561315861176087366248364394574903027092309325921842672047464811363236522166696869723808918524393149953346871287724502036096525460266383554498025917750277805242920423041706
612 14163679808447122631722352174732496728789149806054184618651843685344094929622726473044333393739447617837048786299906693742575449004072193050920532767108996051835500555610485840846083413
613 28327359616894245263444704349464993457578299612108369237303687370688189859245452946088666787478895235674097572599813387485150898008144386101841065534217992103671001111220971681692166826
614 56654719233788490526889408698929986915156599224216738474607374741376379718490905892177333574957790471348195145199626774970301796016288772203682131068435984207342002222441943363384333653
615 113309438467576981053778817397859973830313198448433476949214749482752759436981811784354667149915580942696390290399253549940603592032577544407364262136871968414684004444883886726768667306
616 226618876935153962107557634795719947660626396896866953898429498965505518873963623568709334299831161885392780580798507099881207184065155088814728524273743936829368008889767773453537334613
617 453237753870307924215115269591439895321252793793733907796858997931011037747927247137418668599662323770785561161597014199762414368130310177629457048547487873658736017779535546907074669226
618 906475507740615848430230539182879790642505587587467815593717995862022075495854494274837337199324647541571122323194028399524828736260620355258914097094975747317472035559071093814149338453
619 1812951015481231696860461078365759581285011175174935631187435991724044150991708988549674674398649295083142244646388056799049657472521240710517828194189951494634944071118142187628298676906
620 3625902030962463393720922156731519162570022350349871262374871983448088301983417977099349348797298590166284489292776113598099314945042481421035656388379902989269888142236284375256597353813
621 7251804061924926787441844313463038325140044700699742524749743966896176603966835954198698697594597180332568978585552227196198629890084962842071312776759805978539776284472568750513194707626
622 14503608123849853574883688626926076650280089401399485049499487933792353207933671908397397395189194360665137957171104454392397259780169925684142625553519611957079552568945137501026389415253
623 29007216247699707149767377253852153300560178802798970098998975867584706415867343816794794790378388721330275914342208908784794519560339851368285251107039223914159105137890275002052778830506
624 58014432495399414299534754507704306601120357605597940197997951735169412831734687633589589580756777442660551828684417817569589039120679702736570502214078447828318210275780550004105557661013
625 116028864990798828599069509015408613202240715211195880395995903470338825663469375267179179161513554885321103657368835635139178078241359405473141004428156895656636420551561100008211115322026
626 232057729981597657198139018030817226404481430422391760791991806940677651326938750534358358323027109770642207314737671270278356156482718810946282008856313791313272841103122200016422230644053
627 464115459963195314396278036061634452808962860844783521583983613881355302653877501068716716646054219541284414629475342540556712312965437621892564017712627582626545682206244400032844461288106
628 928230919926390628792556072123268905617925721689567043167967227762710605307755002137433433292108439082568829258950685081113424625930875243785128035425255165253091364412488800065688922576213
629 1856461839852781257585112144246537811235851443379134086335934455525421210615510004274866866584216878165137658517901370162226849251861750487570256070850510330506182728824977600131377845152426
630 3712923679705562515170224288493075622471702886758268172671868911050842421231020008549733733168433756330275317035802740324453698503723500975140512141701020661012365457649955200262755690304853
631 7425847359411125030340448576986151244943405773516536345343737822101684842462040017099467466336867512660550634071605480648907397007447001950281024283402041322024730915299910400525511380609706
632 14851694718822250060680897153972302489886811547033072690687475644203369684924080034198934932673735025321101268143210961297814794014894003900562048566804082644049461830599820801051022761219413
633 29703389437644500121361794307944604979773623094066145381374951288406739369848160068397869865347470050642202536286421922595629588029788007801124097133608165288098923661199641602102045522438826
634 59406778875289000242723588615889209959547246188132290762749902576813478739696320136795739730694940101284405072572843845191259176059576015602248194267216330576197847322399283204204091044877653
635 118813557750578000485447177231778419919094492376264581525499805153626957479392640273591479461389880202568810145145687690382518352119152031204496388534432661152395694644798566408408182089755306
636 237627115501156000970894354463556839838188984752529163050999610307253914958785280547182958922779760405137620290291375380765036704238304062408992777068865322304791389289597132816816364179510613
637 475254231002312001941788708927113679676377969505058326101999220614507829917570561094365917845559520810275240580582750761530073408476608124817985554137730644609582778579194265633632728359021226
638 950508462004624003883577417854227359352755939010116652203998441229015659835141122188731835691119041620550481161165501523060146816953216249635971108275461289219165557158388531267265456718042453
639 1901016924009248007767154835708454718705511878020233304407996882458031319670282244377463671382238083241100962322331003046120293633906432499271942216550922578438331114316777062534530913436084906
640 3802033848018496015534309671416909437411023756040466608815993764916062639340564488754927342764476166482201924644662006092240587267812864998543884433101845156876662228633554125069061826872169813
641 7604067696036992031068619342833818874822047512080933217631987529832125278681128977509854685528952332964403849289324012184481174535625729997087768866203690313753324457267108250138123653744339626
642 15208135392073984062137238685667637749644095024161866435263975059664250557362257955019709371057904665928807698578648024368962349071251459994175537732407380627506648914534216500276247307488679253
643 30416270784147968124274477371335275499288190048323732870527950119328501114724515910039418742115809331857615397157296048737924698142502919988351075464814761255013297829068433000552494614977358506
644 60832541568295936248548954742670550998576380096647465741055900238657002229449031820078837484231618663715230794314592097475849396285005839976702150929629522510026595658136866001104989229954717013
645 121665083136591872497097909485341101997152760193294931482111800477314004458898063640157674968463237327430461588629184194951698792570011679953404301859259045020053191316273732002209978459909434026
646 243330166273183744994195818970682203994305520386589862964223600954628008917796127280315349936926474654860923177258368389903397585140023359906808603718518090040106382632547464004419956919818868053
647 486660332546367489988391637941364407988611040773179725928447201909256017835592254560630699873852949309721846354516736779806795170280046719813617207437036180080212765265094928008839913839637736106
648 973320665092734979976783275882728815977222081546359451856894403818512035671184509121261399747705898619443692709033473559613590340560093439627234414874072360160425530530189856017679827679275472213
649 1946641330185469959953566551765457631954444163092718903713788807637024071342369018242522799495411797238887385418066947119227180681120186879254468829748144720320851061060379712035359655358550944426
650 3893282660370939919907133103530915263908888326185437807427577615274048142684738036485045598990823594477774770836133894238454361362240373758508937659496289440641702122120759424070719310717101888853
651 7786565320741879839814266207061830527817776652370875614855155230548096285369476072970091197981647188955549541672267788476908722724480747517017875318992578881283404244241518848141438621434203777706
652 15573130641483759679628532414123661055635553304741751229710310461096192570738952145940182395963294377911099083344535576953817445448961495034035750637985157762566808488483037696282877242868407555413
653 31146261282967519359257064828247322111271106609483502459420620922192385141477904291880364791926588755822198166689071153907634890897922990068071501275970315525133616976966075392565754485736815110826
654 62292522565935038718514129656494644222542213218967004918841241844384770282955808583760729583853177511644396333378142307815269781795845980136143002551940631050267233953932150785131508971473630221653
655 124585045131870077437028259312989288445084426437934009837682483688769540565911617167521459167706355023288792666756284615630539563591691960272286005103881262100534467907864301570263017942947260443306
656 249170090263740154874056518625978576890168852875868019675364967377539081131823234335042918335412710046577585333512569231261079127183383920544572010207762524201068935815728603140526035885894520886613
657 498340180527480309748113037251957153780337705751736039350729934755078162263646468670085836670825420093155170667025138462522158254366767841089144020415525048402137871631457206281052071771789041773226
658 996680361054960619496226074503914307560675411503472078701459869510156324527292937340171673341650840186310341334050276925044316508733535682178288040831050096804275743262914412562104143543578083546453
659 1993360722109921238992452149007828615121350823006944157402919739020312649054585874680343346683301680372620682668100553850088633017467071364356576081662100193608551486525828825124208287087156167092906
660 3986721444219842477984904298015657230242701646013888314805839478040625298109171749360686693366603360745241365336201107700177266034934142728713152163324200387217102973051657650248416574174312334185813
661 7973442888439684955969808596031314460485403292027776629611678956081250596218343498721373386733206721490482730672402215400354532069868285457426304326648400774434205946103315300496833148348624668371626
662 15946885776879369911939617192062628920970806584055553259223357912162501192436686997442746773466413442980965461344804430800709064139736570914852608653296801548868411892206630600993666296697249336743253
663 31893771553758739823879234384125257841941613168111106518446715824325002384873373994885493546932826885961930922689608861601418128279473141829705217306593603097736823784413261201987332593394498673486506
664 63787543107517479647758468768250515683883226336222213036893431648650004769746747989770987093865653771923861845379217723202836256558946283659410434613187206195473647568826522403974665186788997346973013
665 127575086215034959295516937536501031367766452672444426073786863297300009539493495979541974187731307543847723690758435446405672513117892567318820869226374412390947295137653044807949330373577994693946026
666 255150172430069918591033875073002062735532905344888852147573726594600019078986991959083948375462615087695447381516870892811345026235785134637641738452748824781894590275306089615898660747155989387892053
667 510300344860139837182067750146004125471065810689777704295147453189200038157973983918167896750925230175390894763033741785622690052471570269275283476905497649563789180550612179231797321494311978775784106
668 1020600689720279674364135500292008250942131621379555408590294906378400076315947967836335793501850460350781789526067483571245380104943140538550566953810995299127578361101224358463594642988623957551568213
669 2041201379440559348728271000584016501884263242759110817180589812756800152631895935672671587003700920701563579052134967142490760209886281077101133907621990598255156722202448716927189285977247915103136426
670 4082402758881118697456542001168033003768526485518221634361179625513600305263791871345343174007401841403127158104269934284981520419772562154202267815243981196510313444404897433854378571954495830206272853
671 8164805517762237394913084002336066007537052971036443268722359251027200610527583742690686348014803682806254316208539868569963040839545124308404535630487962393020626888809794867708757143908991660412545706
672 16329611035524474789826168004672132015074105942072886537444718502054401221055167485381372696029607365612508632417079737139926081679090248616809071260975924786041253777619589735417514287817983320825091413
673 32659222071048949579652336009344264030148211884145773074889437004108802442110334970762745392059214731225017264834159474279852163358180497233618142521951849572082507555239179470835028575635966641650182826
674 65318444142097899159304672018688528060296423768291546149778874008217604884220669941525490784118429462450034529668318948559704326716360994467236285043903699144165015110478358941670057151271933283300365653
675 130636888284195798318609344037377056120592847536583092299557748016435209768441339883050981568236858924900069059336637897119408653432721988934472570087807398288330030220956717883340114302543866566600731306
676 261273776568391596637218688074754112241185695073166184599115496032870419536882679766101963136473717849800138118673275794238817306865443977868945140175614796576660060441913435766680228605087733133201462613
677 522547553136783193274437376149508224482371390146332369198230992065740839073765359532203926272947435699600276237346551588477634613730887955737890280351229593153320120883826871533360457210175466266402925226
678 1045095106273566386548874752299016448964742780292664738396461984131481678147530719064407852545894871399200552474693103176955269227461775911475780560702459186306640241767653743066720914420350932532805850453
679 2090190212547132773097749504598032897929485560585329476792923968262963356295061438128815705091789742798401104949386206353910538454923551822951561121404918372613280483535307486133441828840701865065611700906
680 4180380425094265546195499009196065795858971121170658953585847936525926712590122876257631410183579485596802209898772412707821076909847103645903122242809836745226560967070614972266883657681403730131223401813
681 8360760850188531092390998018392131591717942242341317907171695873051853425180245752515262820367158971193604419797544825415642153819694207291806244485619673490453121934141229944533767315362807460262446803626
682 16721521700377062184781996036784263183435884484682635814343391746103706850360491505030525640734317942387208839595089650831284307639388414583612488971239346980906243868282459889067534630725614920524893607253
683 33443043400754124369563992073568526366871768969365271628686783492207413700720983010061051281468635884774417679190179301662568615278776829167224977942478693961812487736564919778135069261451229841049787214506
684 66886086801508248739127984147137052733743537938730543257373566984414827401441966020122102562937271769548835358380358603325137230557553658334449955884957387923624975473129839556270138522902459682099574429013
685 133772173603016497478255968294274105467487075877461086514747133968829654802883932040244205125874543539097670716760717206650274461115107316668899911769914775847249950946259679112540277045804919364199148858026
686 267544347206032994956511936588548210934974151754922173029494267937659309605767864080488410251749087078195341433521434413300548922230214633337799823539829551694499901892519358225080554091609838728398297716053
687 535088694412065989913023873177096421869948303509844346058988535875318619211535728160976820503498174156390682867042868826601097844460429266675599647079659103388999803785038716450161108183219677456796595432106
688 1070177388824131979826047746354192843739896607019688692117977071750637238423071456321953641006996348312781365734085737653202195688920858533351199294159318206777999607570077432900322216366439354913593190864213
689 2140354777648263959652095492708385687479793214039377384235954143501274476846142912643907282013992696625562731468171475306404391377841717066702398588318636413555999215140154865800644432732878709827186381728426
690 4280709555296527919304190985416771374959586428078754768471908287002548953692285825287814564027985393251125462936342950612808782755683434133404797176637272827111998430280309731601288865465757419654372763456853
691 8561419110593055838608381970833542749919172856157509536943816574005097907384571650575629128055970786502250925872685901225617565511366868266809594353274545654223996860560619463202577730931514839308745526913706
692 17122838221186111677216763941667085499838345712315019073887633148010195814769143301151258256111941573004501851745371802451235131022733736533619188706549091308447993721121238926405155461863029678617491053827413
693 34245676442372223354433527883334170999676691424630038147775266296020391629538286602302516512223883146009003703490743604902470262045467473067238377413098182616895987442242477852810310923726059357234982107654826
694 68491352884744446708867055766668341999353382849260076295550532592040783259076573204605033024447766292018007406981487209804940524090934946134476754826196365233791974884484955705620621847452118714469964215309653
695 136982705769488893417734111533336683998706765698520152591101065184081566518153146409210066048895532584036014813962974419609881048181869892268953509652392730467583949768969911411241243694904237428939928430619306
696 273965411538977786835468223066673367997413531397040305182202130368163133036306292818420132097791065168072029627925948839219762096363739784537907019304785460935167899537939822822482487389808474857879856861238613
697 547930823077955573670936446133346735994827062794080610364404260736326266072612585636840264195582130336144059255851897678439524192727479569075814038609570921870335799075879645644964974779616949715759713722477226
698 1095861646155911147341872892266693471989654125588161220728808521472652532145225171273680528391164260672288118511703795356879048385454959138151628077219141843740671598151759291289929949559233899431519427444954453
699 2191723292311822294683745784533386943979308251176322441457617042945305064290450342547361056782328521344576237023407590713758096770909918276303256154438283687481343196303518582579859899118467798863038854889908906
700 4383446584623644589367491569066773887958616502352644882915234085890610128580900685094722113564657042689152474046815181427516193541819836552606512308876567374962686392607037165159719798236935597726077709779817813
701 8766893169247289178734983138133547775917233004705289765830468171781220257161801370189444227129314085378304948093630362855032387083639673105213024617753134749925372785214074330319439596473871195452155419559635626
702 17533786338494578357469966276267095551834466009410579531660936343562440514323602740378888454258628170756609896187260725710064774167279346210426049235506269499850745570428148660638879192947742390904310839119271253
703 35067572676989156714939932552534191103668932018821159063321872687124881028647205480757776908517256341513219792374521451420129548334558692420852098471012538999701491140856297321277758385895484781808621678238542506
704 70135145353978313429879865105068382207337864037642318126643745374249762057294410961515553817034512683026439584749042902840259096669117384841704196942025077999402982281712594642555516771790969563617243356477085013
705 140270290707956626859759730210136764414675728075284636253287490748499524114588821923031107634069025366052879169498085805680518193338234769683408393884050155998805964563425189285111033543581939127234486712954170026
706 280540581415913253719519460420273528829351456150569272506574981496999048229177643846062215268138050732105758338996171611361036386676469539366816787768100311997611929126850378570222067087163878254468973425908340053
707 561081162831826507439038920840547057658702912301138545013149962993998096458355287692124430536276101464211516677992343222722072773352939078733633575536200623995223858253700757140444134174327756508937946851816680106
708 1122162325663653014878077841681094115317405824602277090026299925987996192916710575384248861072552202928423033355984686445444145546705878157467267151072401247990447716507401514280888268348655513017875893703633360213
709 2244324651327306029756155683362188230634811649204554180052599851975992385833421150768497722145104405856846066711969372890888291093411756314934534302144802495980895433014803028561776536697311026035751787407266720426
710 4488649302654612059512311366724376461269623298409108360105199703951984771666842301536995444290208811713692133423938745781776582186823512629869068604289604991961790866029606057123553073394622052071503574814533440853
711 8977298605309224119024622733448752922539246596818216720210399407903969543333684603073990888580417623427384266847877491563553164373647025259738137208579209983923581732059212114247106146789244104143007149629066881706
712 17954597210618448238049245466897505845078493193636433440420798815807939086667369206147981777160835246854768533695754983127106328747294050519476274417158419967847163464118424228494212293578488208286014299258133763413
713 35909194421236896476098490933795011690156986387272866880841597631615878173334738412295963554321670493709537067391509966254212657494588101038952548834316839935694326928236848456988424587156976416572028598516267526826
714 71818388842473792952196981867590023380313972774545733761683195263231756346669476824591927108643340987419074134783019932508425314989176202077905097668633679871388653856473696913976849174313952833144057197032535053653
715 143636777684947585904393963735180046760627945549091467523366390526463512693338953649183854217286681974838148269566039865016850629978352404155810195337267359742777307712947393827953698348627905666288114394065070107306
716 287273555369895171808787927470360093521255891098182935046732781052927025386677907298367708434573363949676296539132079730033701259956704808311620390674534719485554615425894787655907396697255811332576228788130140214613
717 574547110739790343617575854940720187042511782196365870093465562105854050773355814596735416869146727899352593078264159460067402519913409616623240781349069438971109230851789575311814793394511622665152457576260280429226
718 1149094221479580687235151709881440374085023564392731740186931124211708101546711629193470833738293455798705186156528318920134805039826819233246481562698138877942218461703579150623629586789023245330304915152520560858453
719 2298188442959161374470303419762880748170047128785463480373862248423416203093423258386941667476586911597410372313056637840269610079653638466492963125396277755884436923407158301247259173578046490660609830305041121716906
720 4596376885918322748940606839525761496340094257570926960747724496846832406186846516773883334953173823194820744626113275680539220159307276932985926250792555511768873846814316602494518347156092981321219660610082243433813
721 9192753771836645497881213679051522992680188515141853921495448993693664812373693033547766669906347646389641489252226551361078440318614553865971852501585111023537747693628633204989036694312185962642439321220164486867626
722 18385507543673290995762427358103045985360377030283707842990897987387329624747386067095533339812695292779282978504453102722156880637229107731943705003170222047075495387257266409978073388624371925284878642440328973735253
723 36771015087346581991524854716206091970720754060567415685981795974774659249494772134191066679625390585558565957008906205444313761274458215463887410006340444094150990774514532819956146777248743850569757284880657947470506
724 73542030174693163983049709432412183941441508121134831371963591949549318498989544268382133359250781171117131914017812410888627522548916430927774820012680888188301981549029065639912293554497487701139514569761315894941013
725 147084060349386327966099418864824367882883016242269662743927183899098636997979088536764266718501562342234263828035624821777255045097832861855549640025361776376603963098058131279824587108994975402279029139522631789882026
726 294168120698772655932198837729648735765766032484539325487854367798197273995958177073528533437003124684468527656071249643554510090195665723711099280050723552753207926196116262559649174217989950804558058279045263579764053
727 588336241397545311864397675459297471531532064969078650975708735596394547991916354147057066874006249368937055312142499287109020180391331447422198560101447105506415852392232525119298348435979901609116116558090527159528106
728 1176672482795090623728795350918594943063064129938157301951417471192789095983832708294114133748012498737874110624284998574218040360782662894844397120202894211012831704784465050238596696871959803218232233116181054319056213
729 2353344965590181247457590701837189886126128259876314603902834942385578191967665416588228267496024997475748221248569997148436080721565325789688794240405788422025663409568930100477193393743919606436464466232362108638112426
730 4706689931180362494915181403674379772252256519752629207805669884771156383935330833176456534992049994951496442497139994296872161443130651579377588480811576844051326819137860200954386787487839212872928932464724217276224853
731 9413379862360724989830362807348759544504513039505258415611339769542312767870661666352913069984099989902992884994279988593744322886261303158755176961623153688102653638275720401908773574975678425745857864929448434552449706
732 18826759724721449979660725614697519089009026079010516831222679539084625535741323332705826139968199979805985769988559977187488645772522606317510353923246307376205307276551440803817547149951356851491715729858896869104899413
733 37653519449442899959321451229395038178018052158021033662445359078169251071482646665411652279936399959611971539977119954374977291545045212635020707846492614752410614553102881607635094299902713702983431459717793738209798826
734 75307038898885799918642902458790076356036104316042067324890718156338502142965293330823304559872799919223943079954239908749954583090090425270041415692985229504821229106205763215270188599805427405966862919435587476419597653
735 150614077797771599837285804917580152712072208632084134649781436312677004285930586661646609119745599838447886159908479817499909166180180850540082831385970459009642458212411526430540377199610854811933725838871174952839195306
736 301228155595543199674571609835160305424144417264168269299562872625354008571861173323293218239491199676895772319816959634999818332360361701080165662771940918019284916424823052861080754399221709623867451677742349905678390613
737 602456311191086399349143219670320610848288834528336538599125745250708017143722346646586436478982399353791544639633919269999636664720723402160331325543881836038569832849646105722161508798443419247734903355484699811356781226
738 1204912622382172798698286439340641221696577669056673077198251490501416034287444693293172872957964798707583089279267838539999273329441446804320662651087763672077139665699292211444323017596886838495469806710969399622713562453
739 2409825244764345597396572878681282443393155338113346154396502981002832068574889386586345745915929597415166178558535677079998546658882893608641325302175527344154279331398584422888646035193773676990939613421938799245427124906
740 4819650489528691194793145757362564886786310676226692308793005962005664137149778773172691491831859194830332357117071354159997093317765787217282650604351054688308558662797168845777292070387547353981879226843877598490854249813
741 9639300979057382389586291514725129773572621352453384617586011924011328274299557546345382983663718389660664714234142708319994186635531574434565301208702109376617117325594337691554584140775094707963758453687755196981708499626
742 19278601958114764779172583029450259547145242704906769235172023848022656548599115092690765967327436779321329428468285416639988373271063148869130602417404218753234234651188675383109168281550189415927516907375510393963416999253
743 38557203916229529558345166058900519094290485409813538470344047696045313097198230185381531934654873558642658856936570833279976746542126297738261204834808437506468469302377350766218336563100378831855033814751020787926833998506
744 77114407832459059116690332117801038188580970819627076940688095392090626194396460370763063869309747117285317713873141666559953493084252595476522409669616875012936938604754701532436673126200757663710067629502041575853667997013
745 154228815664918118233380664235602076377161941639254153881376190784181252388792920741526127738619494234570635427746283333119906986168505190953044819339233750025873877209509403064873346252401515327420135259004083151707335994026
746 308457631329836236466761328471204152754323883278508307762752381568362504777585841483052255477238988469141270855492566666239813972337010381906089638678467500051747754419018806129746692504803030654840270518008166303414671988053
747 616915262659672472933522656942408305508647766557016615525504763136725009555171682966104510954477976938282541710985133332479627944674020763812179277356935000103495508838037612259493385009606061309680541036016332606829343976106
748 1233830525319344945867045313884816611017295533114033231051009526273450019110343365932209021908955953876565083421970266664959255889348041527624358554713870000206991017676075224518986770019212122619361082072032665213658687952213
749 2467661050638689891734090627769633222034591066228066462102019052546900038220686731864418043817911907753130166843940533329918511778696083055248717109427740000413982035352150449037973540038424245238722164144065330427317375904426
750 4935322101277379783468181255539266444069182132456132924204038105093800076441373463728836087635823815506260333687881066659837023557392166110497434218855480000827964070704300898075947080076848490477444328288130660854634751808853
751 9870644202554759566936362511078532888138364264912265848408076210187600152882746927457672175271647631012520667375762133319674047114784332220994868437710960001655928141408601796151894160153696980954888656576261321709269503617706
752 19741288405109519133872725022157065776276728529824531696816152420375200305765493854915344350543295262025041334751524266639348094229568664441989736875421920003311856282817203592303788320307393961909777313152522643418539007235413
753 39482576810219038267745450044314131552553457059649063393632304840750400611530987709830688701086590524050082669503048533278696188459137328883979473750843840006623712565634407184607576640614787923819554626305045286837078014470826
754 78965153620438076535490900088628263105106914119298126787264609681500801223061975419661377402173181048100165339006097066557392376918274657767958947501687680013247425131268814369215153281229575847639109252610090573674156028941653
755 157930307240876153070981800177256526210213828238596253574529219363001602446123950839322754804346362096200330678012194133114784753836549315535917895003375360026494850262537628738430306562459151695278218505220181147348312057883306
756 315860614481752306141963600354513052420427656477192507149058438726003204892247901678645509608692724192400661356024388266229569507673098631071835790006750720052989700525075257476860613124918303390556437010440362294696624115766613
757 631721228963504612283927200709026104840855312954385014298116877452006409784495803357291019217385448384801322712048776532459139015346197262143671580013501440105979401050150514953721226249836606781112874020880724589393248231533226
758 1263442457927009224567854401418052209681710625908770028596233754904012819568991606714582038434770896769602645424097553064918278030692394524287343160027002880211958802100301029907442452499673213562225748041761449178786496463066453
759 2526884915854018449135708802836104419363421251817540057192467509808025639137983213429164076869541793539205290848195106129836556061384789048574686320054005760423917604200602059814884904999346427124451496083522898357572992926132906
760 5053769831708036898271417605672208838726842503635080114384935019616051278275966426858328153739083587078410581696390212259673112122769578097149372640108011520847835208401204119629769809998692854248902992167045796715145985852265813
761 10107539663416073796542835211344417677453685007270160228769870039232102556551932853716656307478167174156821163392780424519346224245539156194298745280216023041695670416802408239259539619997385708497805984334091593430291971704531626
762 20215079326832147593085670422688835354907370014540320457539740078464205113103865707433312614956334348313642326785560849038692448491078312388597490560432046083391340833604816478519079239994771416995611968668183186860583943409063253
763 40430158653664295186171340845377670709814740029080640915079480156928410226207731414866625229912668696627284653571121698077384896982156624777194981120864092166782681667209632957038158479989542833991223937336366373721167886818126506
764 80860317307328590372342681690755341419629480058161281830158960313856820452415462829733250459825337393254569307142243396154769793964313249554389962241728184333565363334419265914076316959979085667982447874672732747442335773636253013
765 161720634614657180744685363381510682839258960116322563660317920627713640904830925659466500919650674786509138614284486792309539587928626499108779924483456368667130726668838531828152633919958171335964895749345465494884671547272506026
766 323441269229314361489370726763021365678517920232645127320635841255427281809661851318933001839301349573018277228568973584619079175857252998217559848966912737334261453337677063656305267839916342671929791498690930989769343094545012053
767 646882538458628722978741453526042731357035840465290254641271682510854563619323702637866003678602699146036554457137947169238158351714505996435119697933825474668522906675354127312610535679832685343859582997381861979538686189090024106
768 1293765076917257445957482907052085462714071680930580509282543365021709127238647405275732007357205398292073108914275894338476316703429011992870239395867650949337045813350708254625221071359665370687719165994763723959077372378180048213
769 2587530153834514891914965814104170925428143361861161018565086730043418254477294810551464014714410796584146217828551788676952633406858023985740478791735301898674091626701416509250442142719330741375438331989527447918154744756360096426
770 5175060307669029783829931628208341850856286723722322037130173460086836508954589621102928029428821593168292435657103577353905266813716047971480957583470603797348183253402833018500884285438661482750876663979054895836309489512720192853
771 10350120615338059567659863256416683701712573447444644074260346920173673017909179242205856058857643186336584871314207154707810533627432095942961915166941207594696366506805666037001768570877322965501753327958109791672618979025440385706
772 20700241230676119135319726512833367403425146894889288148520693840347346035818358484411712117715286372673169742628414309415621067254864191885923830333882415189392733013611332074003537141754645931003506655916219583345237958050880771413
773 41400482461352238270639453025666734806850293789778576297041387680694692071636716968823424235430572745346339485256828618831242134509728383771847660667764830378785466027222664148007074283509291862007013311832439166690475916101761542826
774 82800964922704476541278906051333469613700587579557152594082775361389384143273433937646848470861145490692678970513657237662484269019456767543695321335529660757570932054445328296014148567018583724014026623664878333380951832203523085653
775 165601929845408953082557812102666939227401175159114305188165550722778768286546867875293696941722290981385357941027314475324968538038913535087390642671059321515141864108890656592028297134037167448028053247329756666761903664407046171306
776 331203859690817906165115624205333878454802350318228610376331101445557536573093735750587393883444581962770715882054628950649937076077827070174781285342118643030283728217781313184056594268074334896056106494659513333523807328814092342613
777 662407719381635812330231248410667756909604700636457220752662202891115073146187471501174787766889163925541431764109257901299874152155654140349562570684237286060567456435562626368113188536148669792112212989319026667047614657628184685226
778 1324815438763271624660462496821335513819209401272914441505324405782230146292374943002349575533778327851082863528218515802599748304311308280699125141368474572121134912871125252736226377072297339584224425978638053334095229315256369370453
779 2649630877526543249320924993642671027638418802545828883010648811564460292584749886004699151067556655702165727056437031605199496608622616561398250282736949144242269825742250505472452754144594679168448851957276106668190458630512738740906
780 5299261755053086498641849987285342055276837605091657766021297623128920585169499772009398302135113311404331454112874063210398993217245233122796500565473898288484539651484501010944905508289189358336897703914552213336380917261025477481813
781 10598523510106172997283699974570684110553675210183315532042595246257841170338999544018796604270226622808662908225748126420797986434490466245593001130947796576969079302969002021889811016578378716673795407829104426672761834522050954963626
782 21197047020212345994567399949141368221107350420366631064085190492515682340677999088037593208540453245617325816451496252841595972868980932491186002261895593153938158605938004043779622033156757433347590815658208853345523669044101909927253
783 42394094040424691989134799898282736442214700840733262128170380985031364681355998176075186417080906491234651632902992505683191945737961864982372004523791186307876317211876008087559244066313514866695181631316417706691047338088203819854506
784 84788188080849383978269599796565472884429401681466524256340761970062729362711996352150372834161812982469303265805985011366383891475923729964744009047582372615752634423752016175118488132627029733390363262632835413382094676176407639709013
785 169576376161698767956539199593130945768858803362933048512681523940125458725423992704300745668323625964938606531611970022732767782951847459929488018095164745231505268847504032350236976265254059466780726525265670826764189352352815279418026
786 339152752323397535913078399186261891537717606725866097025363047880250917450847985408601491336647251929877213063223940045465535565903694919858976036190329490463010537695008064700473952530508118933561453050531341653528378704705630558836053
787 678305504646795071826156798372523783075435213451732194050726095760501834901695970817202982673294503859754426126447880090931071131807389839717952072380658980926021075390016129400947905061016237867122906101062683307056757409411261117672106
788 1356611009293590143652313596745047566150870426903464388101452191521003669803391941634405965346589007719508852252895760181862142263614779679435904144761317961852042150780032258801895810122032475734245812202125366614113514818822522235344213
789 2713222018587180287304627193490095132301740853806928776202904383042007339606783883268811930693178015439017704505791520363724284527229559358871808289522635923704084301560064517603791620244064951468491624404250733228227029637645044470688426
790 5426444037174360574609254386980190264603481707613857552405808766084014679213567766537623861386356030878035409011583040727448569054459118717743616579045271847408168603120129035207583240488129902936983248808501466456454059275290088941376853
791 10852888074348721149218508773960380529206963415227715104811617532168029358427135533075247722772712061756070818023166081454897138108918237435487233158090543694816337206240258070415166480976259805873966497617002932912908118550580177882753706
792 21705776148697442298437017547920761058413926830455430209623235064336058716854271066150495445545424123512141636046332162909794276217836474870974466316181087389632674412480516140830332961952519611747932995234005865825816237101160355765507413
793 43411552297394884596874035095841522116827853660910860419246470128672117433708542132300990891090848247024283272092664325819588552435672949741948932632362174779265348824961032281660665923905039223495865990468011731651632474202320711531014826
794 86823104594789769193748070191683044233655707321821720838492940257344234867417084264601981782181696494048566544185328651639177104871345899483897865264724349558530697649922064563321331847810078446991731980936023463303264948404641423062029653
795 173646209189579538387496140383366088467311414643643441676985880514688469734834168529203963564363392988097133088370657303278354209742691798967795730529448699117061395299844129126642663695620156893983463961872046926606529896809282846124059306
796 347292418379159076774992280766732176934622829287286883353971761029376939469668337058407927128726785976194266176741314606556708419485383597935591461058897398234122790599688258253285327391240313787966927923744093853213059793618565692248118613
797 694584836758318153549984561533464353869245658574573766707943522058753878939336674116815854257453571952388532353482629213113416838970767195871182922117794796468245581199376516506570654782480627575933855847488187706426119587237131384496237226
798 1389169673516636307099969123066928707738491317149147533415887044117507757878673348233631708514907143904777064706965258426226833677941534391742365844235589592936491162398753033013141309564961255151867711694976375412852239174474262768992474453
799 2778339347033272614199938246133857415476982634298295066831774088235015515757346696467263417029814287809554129413930516852453667355883068783484731688471179185872982324797506066026282619129922510303735423389952750825704478348948525537984948906
800 5556678694066545228399876492267714830953965268596590133663548176470031031514693392934526834059628575619108258827861033704907334711766137566969463376942358371745964649595012132052565238259845020607470846779905501651408956697897051075969897813
801 11113357388133090456799752984535429661907930537193180267327096352940062063029386785869053668119257151238216517655722067409814669423532275133938926753884716743491929299190024264105130476519690041214941693559811003302817913395794102151939795626
802 22226714776266180913599505969070859323815861074386360534654192705880124126058773571738107336238514302476433035311444134819629338847064550267877853507769433486983858598380048528210260953039380082429883387119622006605635826791588204303879591253
803 44453429552532361827199011938141718647631722148772721069308385411760248252117547143476214672477028604952866070622888269639258677694129100535755707015538866973967717196760097056420521906078760164859766774239244013211271653583176408607759182506
804 88906859105064723654398023876283437295263444297545442138616770823520496504235094286952429344954057209905732141245776539278517355388258201071511414031077733947935434393520194112841043812157520329719533548478488026422543307166352817215518365013
805 177813718210129447308796047752566874590526888595090884277233541647040993008470188573904858689908114419811464282491553078557034710776516402143022828062155467895870868787040388225682087624315040659439067096956976052845086614332705634431036730026
806 355627436420258894617592095505133749181053777190181768554467083294081986016940377147809717379816228839622928564983106157114069421553032804286045656124310935791741737574080776451364175248630081318878134193913952105690173228665411268862073460053
807 711254872840517789235184191010267498362107554380363537108934166588163972033880754295619434759632457679245857129966212314228138843106065608572091312248621871583483475148161552902728350497260162637756268387827904211380346457330822537724146920106
808 1422509745681035578470368382020534996724215108760727074217868333176327944067761508591238869519264915358491714259932424628456277686212131217144182624497243743166966950296323105805456700994520325275512536775655808422760692914661645075448293840213
809 2845019491362071156940736764041069993448430217521454148435736666352655888135523017182477739038529830716983428519864849256912555372424262434288365248994487486333933900592646211610913401989040650551025073551311616845521385829323290150896587680426
810 5690038982724142313881473528082139986896860435042908296871473332705311776271046034364955478077059661433966857039729698513825110744848524868576730497988974972667867801185292423221826803978081301102050147102623233691042771658646580301793175360853
811 11380077965448284627762947056164279973793720870085816593742946665410623552542092068729910956154119322867933714079459397027650221489697049737153460995977949945335735602370584846443653607956162602204100294205246467382085543317293160603586350721706
812 22760155930896569255525894112328559947587441740171633187485893330821247105084184137459821912308238645735867428158918794055300442979394099474306921991955899890671471204741169692887307215912325204408200588410492934764171086634586321207172701443413
813 45520311861793138511051788224657119895174883480343266374971786661642494210168368274919643824616477291471734856317837588110600885958788198948613843983911799781342942409482339385774614431824650408816401176820985869528342173269172642414345402886826
814 91040623723586277022103576449314239790349766960686532749943573323284988420336736549839287649232954582943469712635675176221201771917576397897227687967823599562685884818964678771549228863649300817632802353641971739056684346538345284828690805773653
815 182081247447172554044207152898628479580699533921373065499887146646569976840673473099678575298465909165886939425271350352442403543835152795794455375935647199125371769637929357543098457727298601635265604707283943478113368693076690569657381611547306
816 364162494894345108088414305797256959161399067842746130999774293293139953681346946199357150596931818331773878850542700704884807087670305591588910751871294398250743539275858715086196915454597203270531209414567886956226737386153381139314763223094613
817 728324989788690216176828611594513918322798135685492261999548586586279907362693892398714301193863636663547757701085401409769614175340611183177821503742588796501487078551717430172393830909194406541062418829135773912453474772306762278629526446189226
818 1456649979577380432353657223189027836645596271370984523999097173172559814725387784797428602387727273327095515402170802819539228350681222366355643007485177593002974157103434860344787661818388813082124837658271547824906949544613524557259052892378453
819 2913299959154760864707314446378055673291192542741969047998194346345119629450775569594857204775454546654191030804341605639078456701362444732711286014970355186005948314206869720689575323636777626164249675316543095649813899089227049114518105784756906
820 5826599918309521729414628892756111346582385085483938095996388692690239258901551139189714409550909093308382061608683211278156913402724889465422572029940710372011896628413739441379150647273555252328499350633086191299627798178454098229036211569513813
821 11653199836619043458829257785512222693164770170967876191992777385380478517803102278379428819101818186616764123217366422556313826805449778930845144059881420744023793256827478882758301294547110504656998701266172382599255596356908196458072423139027626
822 23306399673238086917658515571024445386329540341935752383985554770760957035606204556758857638203636373233528246434732845112627653610899557861690288119762841488047586513654957765516602589094221009313997402532344765198511192713816392916144846278055253
823 46612799346476173835317031142048890772659080683871504767971109541521914071212409113517715276407272746467056492869465690225255307221799115723380576239525682976095173027309915531033205178188442018627994805064689530397022385427632785832289692556110506
824 93225598692952347670634062284097781545318161367743009535942219083043828142424818227035430552814545492934112985738931380450510614443598231446761152479051365952190346054619831062066410356376884037255989610129379060794044770855265571664579385112221013
825 186451197385904695341268124568195563090636322735486019071884438166087656284849636454070861105629090985868225971477862760901021228887196462893522304958102731904380692109239662124132820712753768074511979220258758121588089541710531143329158770224442026
826 372902394771809390682536249136391126181272645470972038143768876332175312569699272908141722211258181971736451942955725521802042457774392925787044609916205463808761384218479324248265641425507536149023958440517516243176179083421062286658317540448884053
827 745804789543618781365072498272782252362545290941944076287537752664350625139398545816283444422516363943472903885911451043604084915548785851574089219832410927617522768436958648496531282851015072298047916881035032486352358166842124573316635080897768106
828 1491609579087237562730144996545564504725090581883888152575075505328701250278797091632566888845032727886945807771822902087208169831097571703148178439664821855235045536873917296993062565702030144596095833762070064972704716333684249146633270161795536213
829 2983219158174475125460289993091129009450181163767776305150151010657402500557594183265133777690065455773891615543645804174416339662195143406296356879329643710470091073747834593986125131404060289192191667524140129945409432667368498293266540323591072426
830 5966438316348950250920579986182258018900362327535552610300302021314805001115188366530267555380130911547783231087291608348832679324390286812592713758659287420940182147495669187972250262808120578384383335048280259890818865334736996586533080647182144853
831 11932876632697900501841159972364516037800724655071105220600604042629610002230376733060535110760261823095566462174583216697665358648780573625185427517318574841880364294991338375944500525616241156768766670096560519781637730669473993173066161294364289706
832 23865753265395801003682319944729032075601449310142210441201208085259220004460753466121070221520523646191132924349166433395330717297561147250370855034637149683760728589982676751889001051232482313537533340193121039563275461338947986346132322588728579413
833 47731506530791602007364639889458064151202898620284420882402416170518440008921506932242140443041047292382265848698332866790661434595122294500741710069274299367521457179965353503778002102464964627075066680386242079126550922677895972692264645177457158826
834 95463013061583204014729279778916128302405797240568841764804832341036880017843013864484280886082094584764531697396665733581322869190244589001483420138548598735042914359930707007556004204929929254150133360772484158253101845355791945384529290354914317653
835 190926026123166408029458559557832256604811594481137683529609664682073760035686027728968561772164189169529063394793331467162645738380489178002966840277097197470085828719861414015112008409859858508300266721544968316506203690711583890769058580709828635306
836 381852052246332816058917119115664513209623188962275367059219329364147520071372055457937123544328378339058126789586662934325291476760978356005933680554194394940171657439722828030224016819719717016600533443089936633012407381423167781538117161419657270613
837 763704104492665632117834238231329026419246377924550734118438658728295040142744110915874247088656756678116253579173325868650582953521956712011867361108388789880343314879445656060448033639439434033201066886179873266024814762846335563076234322839314541226
838 1527408208985331264235668476462658052838492755849101468236877317456590080285488221831748494177313513356232507158346651737301165907043913424023734722216777579760686629758891312120896067278878868066402133772359746532049629525692671126152468645678629082453
839 3054816417970662528471336952925316105676985511698202936473754634913180160570976443663496988354627026712465014316693303474602331814087826848047469444433555159521373259517782624241792134557757736132804267544719493064099259051385342252304937291357258164906
840 6109632835941325056942673905850632211353971023396405872947509269826360321141952887326993976709254053424930028633386606949204663628175653696094938888867110319042746519035565248483584269115515472265608535089438986128198518102770684504609874582714516329813
841 12219265671882650113885347811701264422707942046792811745895018539652720642283905774653987953418508106849860057266773213898409327256351307392189877777734220638085493038071130496967168538231030944531217070178877972256397036205541369009219749165429032659626
842 24438531343765300227770695623402528845415884093585623491790037079305441284567811549307975906837016213699720114533546427796818654512702614784379755555468441276170986076142260993934337076462061889062434140357755944512794072411082738018439498330858065319253
843 48877062687530600455541391246805057690831768187171246983580074158610882569135623098615951813674032427399440229067092855593637309025405229568759511110936882552341972152284521987868674152924123778124868280715511889025588144822165476036878996661716130638506
844 97754125375061200911082782493610115381663536374342493967160148317221765138271246197231903627348064854798880458134185711187274618050810459137519022221873765104683944304569043975737348305848247556249736561431023778051176289644330952073757993323432261277013
845 195508250750122401822165564987220230763327072748684987934320296634443530276542492394463807254696129709597760916268371422374549236101620918275038044443747530209367888609138087951474696611696495112499473122862047556102352579288661904147515986646864522554026
846 391016501500244803644331129974440461526654145497369975868640593268887060553084984788927614509392259419195521832536742844749098472203241836550076088887495060418735777218276175902949393223392990224998946245724095112204705158577323808295031973293729045108053
847 782033003000489607288662259948880923053308290994739951737281186537774121106169969577855229018784518838391043665073485689498196944406483673100152177774990120837471554436552351805898786446785980449997892491448190224409410317154647616590063946587458090216106
848 1564066006000979214577324519897761846106616581989479903474562373075548242212339939155710458037569037676782087330146971378996393888812967346200304355549980241674943108873104703611797572893571960899995784982896380448818820634309295233180127893174916180432213
849 3128132012001958429154649039795523692213233163978959806949124746151096484424679878311420916075138075353564174660293942757992787777625934692400608711099960483349886217746209407223595145787143921799991569965792760897637641268618590466360255786349832360864426
850 6256264024003916858309298079591047384426466327957919613898249492302192968849359756622841832150276150707128349320587885515985575555251869384801217422199920966699772435492418814447190291574287843599983139931585521795275282537237180932720511572699664721728853
851 12512528048007833716618596159182094768852932655915839227796498984604385937698719513245683664300552301414256698641175771031971151110503738769602434844399841933399544870984837628894380583148575687199966279863171043590550565074474361865441023145399329443457706
852 25025056096015667433237192318364189537705865311831678455592997969208771875397439026491367328601104602828513397282351542063942302221007477539204869688799683866799089741969675257788761166297151374399932559726342087181101130148948723730882046290798658886915413
853 50050112192031334866474384636728379075411730623663356911185995938417543750794878052982734657202209205657026794564703084127884604442014955078409739377599367733598179483939350515577522332594302748799865119452684174362202260297897447461764092581597317773830826
854 100100224384062669732948769273456758150823461247326713822371991876835087501589756105965469314404418411314053589129406168255769208884029910156819478755198735467196358967878701031155044665188605497599730238905368348724404520595794894923528185163194635547661653
855 200200448768125339465897538546913516301646922494653427644743983753670175003179512211930938628808836822628107178258812336511538417768059820313638957510397470934392717935757402062310089330377210995199460477810736697448809041191589789847056370326389271095323306
856 400400897536250678931795077093827032603293844989306855289487967507340350006359024423861877257617673645256214356517624673023076835536119640627277915020794941868785435871514804124620178660754421990398920955621473394897618082383179579694112740652778542190646613
857 800801795072501357863590154187654065206587689978613710578975935014680700012718048847723754515235347290512428713035249346046153671072239281254555830041589883737570871743029608249240357321508843980797841911242946789795236164766359159388225481305557084381293226
858 1601603590145002715727180308375308130413175379957227421157951870029361400025436097695447509030470694581024857426070498692092307342144478562509111660083179767475141743486059216498480714643017687961595683822485893579590472329532718318776450962611114168762586453
859 3203207180290005431454360616750616260826350759914454842315903740058722800050872195390895018060941389162049714852140997384184614684288957125018223320166359534950283486972118432996961429286035375923191367644971787159180944659065436637552901925222228337525172906
860 6406414360580010862908721233501232521652701519828909684631807480117445600101744390781790036121882778324099429704281994768369229368577914250036446640332719069900566973944236865993922858572070751846382735289943574318361889318130873275105803850444456675050345813
861 12812828721160021725817442467002465043305403039657819369263614960234891200203488781563580072243765556648198859408563989536738458737155828500072893280665438139801133947888473731987845717144141503692765470579887148636723778636261746550211607700888913350100691626
862 25625657442320043451634884934004930086610806079315638738527229920469782400406977563127160144487531113296397718817127979073476917474311657000145786561330876279602267895776947463975691434288283007385530941159774297273447557272523493100423215401777826700201383253
863 51251314884640086903269769868009860173221612158631277477054459840939564800813955126254320288975062226592795437634255958146953834948623314000291573122661752559204535791553894927951382868576566014771061882319548594546895114545046986200846430803555653400402766506
864 102502629769280173806539539736019720346443224317262554954108919681879129601627910252508640577950124453185590875268511916293907669897246628000583146245323505118409071583107789855902765737153132029542123764639097189093790229090093972401692861607111306800805533013
865 205005259538560347613079079472039440692886448634525109908217839363758259203255820505017281155900248906371181750537023832587815339794493256001166292490647010236818143166215579711805531474306264059084247529278194378187580458180187944803385723214222613601611066026
866 410010519077120695226158158944078881385772897269050219816435678727516518406511641010034562311800497812742363501074047665175630679588986512002332584981294020473636286332431159423611062948612528118168495058556388756375160916360375889606771446428445227203222132053
867 820021038154241390452316317888157762771545794538100439632871357455033036813023282020069124623600995625484727002148095330351261359177973024004665169962588040947272572664862318847222125897225056236336990117112777512750321832720751779213542892856890454406444264106
868 1640042076308482780904632635776315525543091589076200879265742714910066073626046564040138249247201991250969454004296190660702522718355946048009330339925176081894545145329724637694444251794450112472673980234225555025500643665441503558427085785713780908812888528213
869 3280084152616965561809265271552631051086183178152401758531485429820132147252093128080276498494403982501938908008592381321405045436711892096018660679850352163789090290659449275388888503588900224945347960468451110051001287330883007116854171571427561817625777056426
870 6560168305233931123618530543105262102172366356304803517062970859640264294504186256160552996988807965003877816017184762642810090873423784192037321359700704327578180581318898550777777007177800449890695920936902220102002574661766014233708343142855123635251554112853
871 13120336610467862247237061086210524204344732712609607034125941719280528589008372512321105993977615930007755632034369525285620181746847568384074642719401408655156361162637797101555554014355600899781391841873804440204005149323532028467416686285710247270503108225706
872 26240673220935724494474122172421048408689465425219214068251883438561057178016745024642211987955231860015511264068739050571240363493695136768149285438802817310312722325275594203111108028711201799562783683747608880408010298647064056934833372571420494541006216451413
873 52481346441871448988948244344842096817378930850438428136503766877122114356033490049284423975910463720031022528137478101142480726987390273536298570877605634620625444650551188406222216057422403599125567367495217760816020597294128113869666745142840989082012432902826
874 104962692883742897977896488689684193634757861700876856273007533754244228712066980098568847951820927440062045056274956202284961453974780547072597141755211269241250889301102376812444432114844807198251134734990435521632041194588256227739333490285681978164024865805653
875 209925385767485795955792977379368387269515723401753712546015067508488457424133960197137695903641854880124090112549912404569922907949561094145194283510422538482501778602204753624888864229689614396502269469980871043264082389176512455478666980571363956328049731611306
876 419850771534971591911585954758736774539031446803507425092030135016976914848267920394275391807283709760248180225099824809139845815899122188290388567020845076965003557204409507249777728459379228793004538939961742086528164778353024910957333961142727912656099463222613
877 839701543069943183823171909517473549078062893607014850184060270033953829696535840788550783614567419520496360450199649618279691631798244376580777134041690153930007114408819014499555456918758457586009077879923484173056329556706049821914667922285455825312198926445226
878 1679403086139886367646343819034947098156125787214029700368120540067907659393071681577101567229134839040992720900399299236559383263596488753161554268083380307860014228817638028999110913837516915172018155759846968346112659113412099643829335844570911650624397852890453
879 3358806172279772735292687638069894196312251574428059400736241080135815318786143363154203134458269678081985441800798598473118766527192977506323108536166760615720028457635276057998221827675033830344036311519693936692225318226824199287658671689141823301248795705780906
880 6717612344559545470585375276139788392624503148856118801472482160271630637572286726308406268916539356163970883601597196946237533054385955012646217072333521231440056915270552115996443655350067660688072623039387873384450636453648398575317343378283646602497591411561813
881 13435224689119090941170750552279576785249006297712237602944964320543261275144573452616812537833078712327941767203194393892475066108771910025292434144667042462880113830541104231992887310700135321376145246078775746768901272907296797150634686756567293204995182823123626
882 26870449378238181882341501104559153570498012595424475205889928641086522550289146905233625075666157424655883534406388787784950132217543820050584868289334084925760227661082208463985774621400270642752290492157551493537802545814593594301269373513134586409990365646247253
883 53740898756476363764683002209118307140996025190848950411779857282173045100578293810467250151332314849311767068812777575569900264435087640101169736578668169851520455322164416927971549242800541285504580984315102987075605091629187188602538747026269172819980731292494506
884 107481797512952727529366004418236614281992050381697900823559714564346090201156587620934500302664629698623534137625555151139800528870175280202339473157336339703040910644328833855943098485601082571009161968630205974151210183258374377205077494052538345639961462584989013
885 214963595025905455058732008836473228563984100763395801647119429128692180402313175241869000605329259397247068275251110302279601057740350560404678946314672679406081821288657667711886196971202165142018323937260411948302420366516748754410154988105076691279922925169978026
886 429927190051810910117464017672946457127968201526791603294238858257384360804626350483738001210658518794494136550502220604559202115480701120809357892629345358812163642577315335423772393942404330284036647874520823896604840733033497508820309976210153382559845850339956053
887 859854380103621820234928035345892914255936403053583206588477716514768721609252700967476002421317037588988273101004441209118404230961402241618715785258690717624327285154630670847544787884808660568073295749041647793209681466066995017640619952420306765119691700679912106
888 1719708760207243640469856070691785828511872806107166413176955433029537443218505401934952004842634075177976546202008882418236808461922804483237431570517381435248654570309261341695089575769617321136146591498083295586419362932133990035281239904840613530239383401359824213
889 3439417520414487280939712141383571657023745612214332826353910866059074886437010803869904009685268150355953092404017764836473616923845608966474863141034762870497309140618522683390179151539234642272293182996166591172838725864267980070562479809681227060478766802719648426
890 6878835040828974561879424282767143314047491224428665652707821732118149772874021607739808019370536300711906184808035529672947233847691217932949726282069525740994618281237045366780358303078469284544586365992333182345677451728535960141124959619362454120957533605439296853
891 13757670081657949123758848565534286628094982448857331305415643464236299545748043215479616038741072601423812369616071059345894467695382435865899452564139051481989236562474090733560716606156938569089172731984666364691354903457071920282249919238724908241915067210878593706
892 27515340163315898247517697131068573256189964897714662610831286928472599091496086430959232077482145202847624739232142118691788935390764871731798905128278102963978473124948181467121433212313877138178345463969332729382709806914143840564499838477449816483830134421757187413
893 55030680326631796495035394262137146512379929795429325221662573856945198182992172861918464154964290405695249478464284237383577870781529743463597810256556205927956946249896362934242866424627754276356690927938665458765419613828287681128999676954899632967660268843514374826
894 110061360653263592990070788524274293024759859590858650443325147713890396365984345723836928309928580811390498956928568474767155741563059486927195620513112411855913892499792725868485732849255508552713381855877330917530839227656575362257999353909799265935320537687028749653
895 220122721306527185980141577048548586049519719181717300886650295427780792731968691447673856619857161622780997913857136949534311483126118973854391241026224823711827784999585451736971465698511017105426763711754661835061678455313150724515998707819598531870641075374057499306
896 440245442613054371960283154097097172099039438363434601773300590855561585463937382895347713239714323245561995827714273899068622966252237947708782482052449647423655569999170903473942931397022034210853527423509323670123356910626301449031997415639197063741282150748114998613
897 880490885226108743920566308194194344198078876726869203546601181711123170927874765790695426479428646491123991655428547798137245932504475895417564964104899294847311139998341806947885862794044068421707054847018647340246713821252602898063994831278394127482564301496229997226
898 1760981770452217487841132616388388688396157753453738407093202363422246341855749531581390852958857292982247983310857095596274491865008951790835129928209798589694622279996683613895771725588088136843414109694037294680493427642505205796127989662556788254965128602992459994453
899 3521963540904434975682265232776777376792315506907476814186404726844492683711499063162781705917714585964495966621714191192548983730017903581670259856419597179389244559993367227791543451176176273686828219388074589360986855285010411592255979325113576509930257205984919988906
900 7043927081808869951364530465553554753584631013814953628372809453688985367422998126325563411835429171928991933243428382385097967460035807163340519712839194358778489119986734455583086902352352547373656438776149178721973710570020823184511958650227153019860514411969839977813
901 14087854163617739902729060931107109507169262027629907256745618907377970734845996252651126823670858343857983866486856764770195934920071614326681039425678388717556978239973468911166173804704705094747312877552298357443947421140041646369023917300454306039721028823939679955626
902 28175708327235479805458121862214219014338524055259814513491237814755941469691992505302253647341716687715967732973713529540391869840143228653362078851356777435113956479946937822332347609409410189494625755104596714887894842280083292738047834600908612079442057647879359911253
903 56351416654470959610916243724428438028677048110519629026982475629511882939383985010604507294683433375431935465947427059080783739680286457306724157702713554870227912959893875644664695218818820378989251510209193429775789684560166585476095669201817224158884115295758719822506
904 112702833308941919221832487448856876057354096221039258053964951259023765878767970021209014589366866750863870931894854118161567479360572914613448315405427109740455825919787751289329390437637640757978503020418386859551579369120333170952191338403634448317768230591517439645013
905 225405666617883838443664974897713752114708192442078516107929902518047531757535940042418029178733733501727741863789708236323134958721145829226896630810854219480911651839575502578658780875275281515957006040836773719103158738240666341904382676807268896635536461183034879290026
906 450811333235767676887329949795427504229416384884157032215859805036095063515071880084836058357467467003455483727579416472646269917442291658453793261621708438961823303679151005157317561750550563031914012081673547438206317476481332683808765353614537793271072922366069758580053
907 901622666471535353774659899590855008458832769768314064431719610072190127030143760169672116714934934006910967455158832945292539834884583316907586523243416877923646607358302010314635123501101126063828024163347094876412634952962665367617530707229075586542145844732139517160106
908 1803245332943070707549319799181710016917665539536628128863439220144380254060287520339344233429869868013821934910317665890585079669769166633815173046486833755847293214716604020629270247002202252127656048326694189752825269905925330735235061414458151173084291689464279034320213
909 3606490665886141415098639598363420033835331079073256257726878440288760508120575040678688466859739736027643869820635331781170159339538333267630346092973667511694586429433208041258540494004404504255312096653388379505650539811850661470470122828916302346168583378928558068640426
910 7212981331772282830197279196726840067670662158146512515453756880577521016241150081357376933719479472055287739641270663562340318679076666535260692185947335023389172858866416082517080988008809008510624193306776759011301079623701322940940245657832604692337166757857116137280853
911 14425962663544565660394558393453680135341324316293025030907513761155042032482300162714753867438958944110575479282541327124680637358153333070521384371894670046778345717732832165034161976017618017021248386613553518022602159247402645881880491315665209384674333515714232274561706
912 28851925327089131320789116786907360270682648632586050061815027522310084064964600325429507734877917888221150958565082654249361274716306666141042768743789340093556691435465664330068323952035236034042496773227107036045204318494805291763760982631330418769348667031428464549123413
913 57703850654178262641578233573814720541365297265172100123630055044620168129929200650859015469755835776442301917130165308498722549432613332282085537487578680187113382870931328660136647904070472068084993546454214072090408636989610583527521965262660837538697334062856929098246826
914 115407701308356525283156467147629441082730594530344200247260110089240336259858401301718030939511671552884603834260330616997445098865226664564171074975157360374226765741862657320273295808140944136169987092908428144180817273979221167055043930525321675077394668125713858196493653
915 230815402616713050566312934295258882165461189060688400494520220178480672519716802603436061879023343105769207668520661233994890197730453329128342149950314720748453531483725314640546591616281888272339974185816856288361634547958442334110087861050643350154789336251427716392987306
916 461630805233426101132625868590517764330922378121376800989040440356961345039433605206872123758046686211538415337041322467989780395460906658256684299900629441496907062967450629281093183232563776544679948371633712576723269095916884668220175722101286700309578672502855432785974613
917 923261610466852202265251737181035528661844756242753601978080880713922690078867210413744247516093372423076830674082644935979560790921813316513368599801258882993814125934901258562186366465127553089359896743267425153446538191833769336440351444202573400619157345005710865571949226
918 1846523220933704404530503474362071057323689512485507203956161761427845380157734420827488495032186744846153661348165289871959121581843626633026737199602517765987628251869802517124372732930255106178719793486534850306893076383667538672880702888405146801238314690011421731143898453
919 3693046441867408809061006948724142114647379024971014407912323522855690760315468841654976990064373489692307322696330579743918243163687253266053474399205035531975256503739605034248745465860510212357439586973069700613786152767335077345761405776810293602476629380022843462287796906
920 7386092883734817618122013897448284229294758049942028815824647045711381520630937683309953980128746979384614645392661159487836486327374506532106948798410071063950513007479210068497490931721020424714879173946139401227572305534670154691522811553620587204953258760045686924575593813
921 14772185767469635236244027794896568458589516099884057631649294091422763041261875366619907960257493958769229290785322318975672972654749013064213897596820142127901026014958420136994981863442040849429758347892278802455144611069340309383045623107241174409906517520091373849151187626
922 29544371534939270472488055589793136917179032199768115263298588182845526082523750733239815920514987917538458581570644637951345945309498026128427795193640284255802052029916840273989963726884081698859516695784557604910289222138680618766091246214482348819813035040182747698302375253
923 59088743069878540944976111179586273834358064399536230526597176365691052165047501466479631841029975835076917163141289275902691890618996052256855590387280568511604104059833680547979927453768163397719033391569115209820578444277361237532182492428964697639626070080365495396604750506
924 118177486139757081889952222359172547668716128799072461053194352731382104330095002932959263682059951670153834326282578551805383781237992104513711180774561137023208208119667361095959854907536326795438066783138230419641156888554722475064364984857929395279252140160730990793209501013
925 236354972279514163779904444718345095337432257598144922106388705462764208660190005865918527364119903340307668652565157103610767562475984209027422361549122274046416416239334722191919709815072653590876133566276460839282313777109444950128729969715858790558504280321461981586419002026
926 472709944559028327559808889436690190674864515196289844212777410925528417320380011731837054728239806680615337305130314207221535124951968418054844723098244548092832832478669444383839419630145307181752267132552921678564627554218889900257459939431717581117008560642923963172838004053
927 945419889118056655119617778873380381349729030392579688425554821851056834640760023463674109456479613361230674610260628414443070249903936836109689446196489096185665664957338888767678839260290614363504534265105843357129255108437779800514919878863435162234017121285847926345676008106
928 1890839778236113310239235557746760762699458060785159376851109643702113669281520046927348218912959226722461349220521256828886140499807873672219378892392978192371331329914677777535357678520581228727009068530211686714258510216875559601029839757726870324468034242571695852691352016213
929 3781679556472226620478471115493521525398916121570318753702219287404227338563040093854696437825918453444922698441042513657772280999615747344438757784785956384742662659829355555070715357041162457454018137060423373428517020433751119202059679515453740648936068485143391705382704032426
930 7563359112944453240956942230987043050797832243140637507404438574808454677126080187709392875651836906889845396882085027315544561999231494688877515569571912769485325319658711110141430714082324914908036274120846746857034040867502238404119359030907481297872136970286783410765408064853
931 15126718225888906481913884461974086101595664486281275014808877149616909354252160375418785751303673813779690793764170054631089123998462989377755031139143825538970650639317422220282861428164649829816072548241693493714068081735004476808238718061814962595744273940573566821530816129706
932 30253436451777812963827768923948172203191328972562550029617754299233818708504320750837571502607347627559381587528340109262178247996925978755510062278287651077941301278634844440565722856329299659632145096483386987428136163470008953616477436123629925191488547881147133643061632259413
933 60506872903555625927655537847896344406382657945125100059235508598467637417008641501675143005214695255118763175056680218524356495993851957511020124556575302155882602557269688881131445712658599319264290192966773974856272326940017907232954872247259850382977095762294267286123264518826
934 121013745807111251855311075695792688812765315890250200118471017196935274834017283003350286010429390510237526350113360437048712991987703915022040249113150604311765205114539377762262891425317198638528580385933547949712544653880035814465909744494519700765954191524588534572246529037653
935 242027491614222503710622151391585377625530631780500400236942034393870549668034566006700572020858781020475052700226720874097425983975407830044080498226301208623530410229078755524525782850634397277057160771867095899425089307760071628931819488989039401531908383049177069144493058075306
936 484054983228445007421244302783170755251061263561000800473884068787741099336069132013401144041717562040950105400453441748194851967950815660088160996452602417247060820458157511049051565701268794554114321543734191798850178615520143257863638977978078803063816766098354138288986116150613
937 968109966456890014842488605566341510502122527122001600947768137575482198672138264026802288083435124081900210800906883496389703935901631320176321992905204834494121640916315022098103131402537589108228643087468383597700357231040286515727277955956157606127633532196708276577972232301226
938 1936219932913780029684977211132683021004245054244003201895536275150964397344276528053604576166870248163800421601813766992779407871803262640352643985810409668988243281832630044196206262805075178216457286174936767195400714462080573031454555911912315212255267064393416553155944464602453
939 3872439865827560059369954422265366042008490108488006403791072550301928794688553056107209152333740496327600843203627533985558815743606525280705287971620819337976486563665260088392412525610150356432914572349873534390801428924161146062909111823824630424510534128786833106311888929204906
940 7744879731655120118739908844530732084016980216976012807582145100603857589377106112214418304667480992655201686407255067971117631487213050561410575943241638675952973127330520176784825051220300712865829144699747068781602857848322292125818223647649260849021068257573666212623777858409813
941 15489759463310240237479817689061464168033960433952025615164290201207715178754212224428836609334961985310403372814510135942235262974426101122821151886483277351905946254661040353569650102440601425731658289399494137563205715696644584251636447295298521698042136515147332425247555716819626
942 30979518926620480474959635378122928336067920867904051230328580402415430357508424448857673218669923970620806745629020271884470525948852202245642303772966554703811892509322080707139300204881202851463316578798988275126411431393289168503272894590597043396084273030294664850495111433639253
943 61959037853240960949919270756245856672135841735808102460657160804830860715016848897715346437339847941241613491258040543768941051897704404491284607545933109407623785018644161414278600409762405702926633157597976550252822862786578337006545789181194086792168546060589329700990222867278506
944 123918075706481921899838541512491713344271683471616204921314321609661721430033697795430692874679695882483226982516081087537882103795408808982569215091866218815247570037288322828557200819524811405853266315195953100505645725573156674013091578362388173584337092121178659401980445734557013
945 247836151412963843799677083024983426688543366943232409842628643219323442860067395590861385749359391764966453965032162175075764207590817617965138430183732437630495140074576645657114401639049622811706532630391906201011291451146313348026183156724776347168674184242357318803960891469114026
946 495672302825927687599354166049966853377086733886464819685257286438646885720134791181722771498718783529932907930064324350151528415181635235930276860367464875260990280149153291314228803278099245623413065260783812402022582902292626696052366313449552694337348368484714637607921782938228053
947 991344605651855375198708332099933706754173467772929639370514572877293771440269582363445542997437567059865815860128648700303056830363270471860553720734929750521980560298306582628457606556198491246826130521567624804045165804585253392104732626899105388674696736969429275215843565876456106
948 1982689211303710750397416664199867413508346935545859278741029145754587542880539164726891085994875134119731631720257297400606113660726540943721107441469859501043961120596613165256915213112396982493652261043135249608090331609170506784209465253798210777349393473938858550431687131752912213
949 3965378422607421500794833328399734827016693871091718557482058291509175085761078329453782171989750268239463263440514594801212227321453081887442214882939719002087922241193226330513830426224793964987304522086270499216180663218341013568418930507596421554698786947877717100863374263505824426
950 7930756845214843001589666656799469654033387742183437114964116583018350171522156658907564343979500536478926526881029189602424454642906163774884429765879438004175844482386452661027660852449587929974609044172540998432361326436682027136837861015192843109397573895755434201726748527011648853
951 15861513690429686003179333313598939308066775484366874229928233166036700343044313317815128687959001072957853053762058379204848909285812327549768859531758876008351688964772905322055321704899175859949218088345081996864722652873364054273675722030385686218795147791510868403453497054023297706
952 31723027380859372006358666627197878616133550968733748459856466332073400686088626635630257375918002145915706107524116758409697818571624655099537719063517752016703377929545810644110643409798351719898436176690163993729445305746728108547351444060771372437590295583021736806906994108046595413
953 63446054761718744012717333254395757232267101937467496919712932664146801372177253271260514751836004291831412215048233516819395637143249310199075438127035504033406755859091621288221286819596703439796872353380327987458890611493456217094702888121542744875180591166043473613813988216093190826
954 126892109523437488025434666508791514464534203874934993839425865328293602744354506542521029503672008583662824430096467033638791274286498620398150876254071008066813511718183242576442573639193406879593744706760655974917781222986912434189405776243085489750361182332086947227627976432186381653
955 253784219046874976050869333017583028929068407749869987678851730656587205488709013085042059007344017167325648860192934067277582548572997240796301752508142016133627023436366485152885147278386813759187489413521311949835562445973824868378811552486170979500722364664173894455255952864372763306
956 507568438093749952101738666035166057858136815499739975357703461313174410977418026170084118014688034334651297720385868134555165097145994481592603505016284032267254046872732970305770294556773627518374978827042623899671124891947649736757623104972341959001444729328347788910511905728745526613
957 1015136876187499904203477332070332115716273630999479950715406922626348821954836052340168236029376068669302595440771736269110330194291988963185207010032568064534508093745465940611540589113547255036749957654085247799342249783895299473515246209944683918002889458656695577821023811457491053226
958 2030273752374999808406954664140664231432547261998959901430813845252697643909672104680336472058752137338605190881543472538220660388583977926370414020065136129069016187490931881223081178227094510073499915308170495598684499567790598947030492419889367836005778917313391155642047622914982106453
959 4060547504749999616813909328281328462865094523997919802861627690505395287819344209360672944117504274677210381763086945076441320777167955852740828040130272258138032374981863762446162356454189020146999830616340991197368999135581197894060984839778735672011557834626782311284095245829964212906
960 8121095009499999233627818656562656925730189047995839605723255381010790575638688418721345888235008549354420763526173890152882641554335911705481656080260544516276064749963727524892324712908378040293999661232681982394737998271162395788121969679557471344023115669253564622568190491659928425813
961 16242190018999998467255637313125313851460378095991679211446510762021581151277376837442691776470017098708841527052347780305765283108671823410963312160521089032552129499927455049784649425816756080587999322465363964789475996542324791576243939359114942688046231338507129245136380983319856851626
962 32484380037999996934511274626250627702920756191983358422893021524043162302554753674885383552940034197417683054104695560611530566217343646821926624321042178065104258999854910099569298851633512161175998644930727929578951993084649583152487878718229885376092462677014258490272761966639713703253
963 64968760075999993869022549252501255405841512383966716845786043048086324605109507349770767105880068394835366108209391121223061132434687293643853248642084356130208517999709820199138597703267024322351997289861455859157903986169299166304975757436459770752184925354028516980545523933279427406506
964 129937520151999987738045098505002510811683024767933433691572086096172649210219014699541534211760136789670732216418782242446122264869374587287706497284168712260417035999419640398277195406534048644703994579722911718315807972338598332609951514872919541504369850708057033961091047866558854813013
965 259875040303999975476090197010005021623366049535866867383144172192345298420438029399083068423520273579341464432837564484892244529738749174575412994568337424520834071998839280796554390813068097289407989159445823436631615944677196665219903029745839083008739701416114067922182095733117709626026
966 519750080607999950952180394020010043246732099071733734766288344384690596840876058798166136847040547158682928865675128969784489059477498349150825989136674849041668143997678561593108781626136194578815978318891646873263231889354393330439806059491678166017479402832228135844364191466235419252053
967 1039500161215999901904360788040020086493464198143467469532576688769381193681752117596332273694081094317365857731350257939568978118954996698301651978273349698083336287995357123186217563252272389157631956637783293746526463778708786660879612118983356332034958805664456271688728382932470838504106
968 2079000322431999803808721576080040172986928396286934939065153377538762387363504235192664547388162188634731715462700515879137956237909993396603303956546699396166672575990714246372435126504544778315263913275566587493052927557417573321759224237966712664069917611328912543377456765864941677008213
969 4158000644863999607617443152160080345973856792573869878130306755077524774727008470385329094776324377269463430925401031758275912475819986793206607913093398792333345151981428492744870253009089556630527826551133174986105855114835146643518448475933425328139835222657825086754913531729883354016426
970 8316001289727999215234886304320160691947713585147739756260613510155049549454016940770658189552648754538926861850802063516551824951639973586413215826186797584666690303962856985489740506018179113261055653102266349972211710229670293287036896951866850656279670445315650173509827063459766708032853
971 16632002579455998430469772608640321383895427170295479512521227020310099098908033881541316379105297509077853723701604127033103649903279947172826431652373595169333380607925713970979481012036358226522111306204532699944423420459340586574073793903733701312559340890631300347019654126919533416065706
972 33264005158911996860939545217280642767790854340590959025042454040620198197816067763082632758210595018155707447403208254066207299806559894345652863304747190338666761215851427941958962024072716453044222612409065399888846840918681173148147587807467402625118681781262600694039308253839066832131413
973 66528010317823993721879090434561285535581708681181918050084908081240396395632135526165265516421190036311414894806416508132414599613119788691305726609494380677333522431702855883917924048145432906088445224818130799777693681837362346296295175614934805250237363562525201388078616507678133664262826
974 133056020635647987443758180869122571071163417362363836100169816162480792791264271052330531032842380072622829789612833016264829199226239577382611453218988761354667044863405711767835848096290865812176890449636261599555387363674724692592590351229869610500474727125050402776157233015356267328525653
975 266112041271295974887516361738245142142326834724727672200339632324961585582528542104661062065684760145245659579225666032529658398452479154765222906437977522709334089726811423535671696192581731624353780899272523199110774727349449385185180702459739221000949454250100805552314466030712534657051306
976 532224082542591949775032723476490284284653669449455344400679264649923171165057084209322124131369520290491319158451332065059316796904958309530445812875955045418668179453622847071343392385163463248707561798545046398221549454698898770370361404919478442001898908500201611104628932061425069314102613
977 1064448165085183899550065446952980568569307338898910688801358529299846342330114168418644248262739040580982638316902664130118633593809916619060891625751910090837336358907245694142686784770326926497415123597090092796443098909397797540740722809838956884003797817000403222209257864122850138628205226
978 2128896330170367799100130893905961137138614677797821377602717058599692684660228336837288496525478081161965276633805328260237267187619833238121783251503820181674672717814491388285373569540653852994830247194180185592886197818795595081481445619677913768007595634000806444418515728245700277256410453
979 4257792660340735598200261787811922274277229355595642755205434117199385369320456673674576993050956162323930553267610656520474534375239666476243566503007640363349345435628982776570747139081307705989660494388360371185772395637591190162962891239355827536015191268001612888837031456491400554512820906
980 8515585320681471196400523575623844548554458711191285510410868234398770738640913347349153986101912324647861106535221313040949068750479332952487133006015280726698690871257965553141494278162615411979320988776720742371544791275182380325925782478711655072030382536003225777674062912982801109025641813
981 17031170641362942392801047151247689097108917422382571020821736468797541477281826694698307972203824649295722213070442626081898137500958665904974266012030561453397381742515931106282988556325230823958641977553441484743089582550364760651851564957423310144060765072006451555348125825965602218051283626
982 34062341282725884785602094302495378194217834844765142041643472937595082954563653389396615944407649298591444426140885252163796275001917331809948532024061122906794763485031862212565977112650461647917283955106882969486179165100729521303703129914846620288121530144012903110696251651931204436102567253
983 68124682565451769571204188604990756388435669689530284083286945875190165909127306778793231888815298597182888852281770504327592550003834663619897064048122245813589526970063724425131954225300923295834567910213765938972358330201459042607406259829693240576243060288025806221392503303862408872205134506
984 136249365130903539142408377209981512776871339379060568166573891750380331818254613557586463777630597194365777704563541008655185100007669327239794128096244491627179053940127448850263908450601846591669135820427531877944716660402918085214812519659386481152486120576051612442785006607724817744410269013
985 272498730261807078284816754419963025553742678758121136333147783500760663636509227115172927555261194388731555409127082017310370200015338654479588256192488983254358107880254897700527816901203693183338271640855063755889433320805836170429625039318772962304972241152103224885570013215449635488820538026
986 544997460523614156569633508839926051107485357516242272666295567001521327273018454230345855110522388777463110818254164034620740400030677308959176512384977966508716215760509795401055633802407386366676543281710127511778866641611672340859250078637545924609944482304206449771140026430899270977641076053
987 1089994921047228313139267017679852102214970715032484545332591134003042654546036908460691710221044777554926221636508328069241480800061354617918353024769955933017432431521019590802111267604814772733353086563420255023557733283223344681718500157275091849219888964608412899542280052861798541955282152106
988 2179989842094456626278534035359704204429941430064969090665182268006085309092073816921383420442089555109852443273016656138482961600122709235836706049539911866034864863042039181604222535209629545466706173126840510047115466566446689363437000314550183698439777929216825799084560105723597083910564304213
989 4359979684188913252557068070719408408859882860129938181330364536012170618184147633842766840884179110219704886546033312276965923200245418471673412099079823732069729726084078363208445070419259090933412346253681020094230933132893378726874000629100367396879555858433651598169120211447194167821128608426
990 8719959368377826505114136141438816817719765720259876362660729072024341236368295267685533681768358220439409773092066624553931846400490836943346824198159647464139459452168156726416890140838518181866824692507362040188461866265786757453748001258200734793759111716867303196338240422894388335642257216853
991 17439918736755653010228272282877633635439531440519752725321458144048682472736590535371067363536716440878819546184133249107863692800981673886693648396319294928278918904336313452833780281677036363733649385014724080376923732531573514907496002516401469587518223433734606392676480845788776671284514433706
992 34879837473511306020456544565755267270879062881039505450642916288097364945473181070742134727073432881757639092368266498215727385601963347773387296792638589856557837808672626905667560563354072727467298770029448160753847465063147029814992005032802939175036446867469212785352961691577553342569028867413
993 69759674947022612040913089131510534541758125762079010901285832576194729890946362141484269454146865763515278184736532996431454771203926695546774593585277179713115675617345253811335121126708145454934597540058896321507694930126294059629984010065605878350072893734938425570705923383155106685138057734826
994 139519349894045224081826178263021069083516251524158021802571665152389459781892724282968538908293731527030556369473065992862909542407853391093549187170554359426231351234690507622670242253416290909869195080117792643015389860252588119259968020131211756700145787469876851141411846766310213370276115469653
995 279038699788090448163652356526042138167032503048316043605143330304778919563785448565937077816587463054061112738946131985725819084815706782187098374341108718852462702469381015245340484506832581819738390160235585286030779720505176238519936040262423513400291574939753702282823693532620426740552230939306
996 558077399576180896327304713052084276334065006096632087210286660609557839127570897131874155633174926108122225477892263971451638169631413564374196748682217437704925404938762030490680969013665163639476780320471170572061559441010352477039872080524847026800583149879507404565647387065240853481104461878613
997 1116154799152361792654609426104168552668130012193264174420573321219115678255141794263748311266349852216244450955784527942903276339262827128748393497364434875409850809877524060981361938027330327278953560640942341144123118882020704954079744161049694053601166299759014809131294774130481706962208923757226
998 2232309598304723585309218852208337105336260024386528348841146642438231356510283588527496622532699704432488901911569055885806552678525654257496786994728869750819701619755048121962723876054660654557907121281884682288246237764041409908159488322099388107202332599518029618262589548260963413924417847514453
999 4464619196609447170618437704416674210672520048773056697682293284876462713020567177054993245065399408864977803823138111771613105357051308514993573989457739501639403239510096243925447752109321309115814242563769364576492475528082819816318976644198776214404665199036059236525179096521926827848835695028906
1000 8929238393218894341236875408833348421345040097546113395364586569752925426041134354109986490130798817729955607646276223543226210714102617029987147978915479003278806479020192487850895504218642618231628485127538729152984951056165639632637953288397552428809330398072118473050358193043853655697671390057813