0 0
1 2
2 3
3 7
4 13
5 29
6 53
7 103
8 199
9 389
10 751
11 1447
12 2789
13 5381
14 10369
15 19991
16 38543
17 74287
18 143197
19 276019
20 532061
21 1025579
22 1976857
23 3810517
24 7345031
25 14158009
26 27290429
27 52604017
28 101397487
29 195449957
30 376741891
31 726193373
32 1399782719
33 2698167947
34 5200885961
35 10025030003
36 19323866657
37 37247950573
38 71797733239
39 138394580473
40 266764130953
41 514204395259
42 991160839931
43 1910523946621
44 3682653312809
45 7098542494663
46 13682880594041
47 26374600348223
48 50838676749739
49 97994700186679
50 188890857878689
51 364098835163423
52 701823069978551
53 1352807463207377
54 2607620226228047
55 5026349594577401
56 9688600353991453
57 18675377638004383
58 35997947812801297
59 69388275399374587
60 133750201204171813
61 257811802054352089
62 496948226470699837
63 957898505128598353
64 1846408734857822131
65 3559067268511472423
66 6860322734968592759
67 13223697243466485799
68 25489495981804373227
69 49132583228750924209
70 94706099188990376069
71 182551875643012159313
72 351880054042557832859
73 678270612103311292529
74 1307408640977871660829
75 2520111182766752945561
76 4857670489890493731889
77 9363460925738429630863
78 18048651239373547969213
79 34789893837769224277621
80 67059676492771695609607
81 129261682495652897487373
82 249159904065567365343923
83 480271156891761182718539
84 925752419945753141159597
85 1784445163398734586709481
86 3439628644301816275931581
87 6630097384538065186519207
88 12779923612184369190319883
89 24634094804422985239480183
90 47483744445447235892250859
91 91527860246592655508570177
92 176425623108647245830621181
93 340071322605110122470922421
94 655508550405797259702364747
95 1263533356366147283512478549
96 2435538852485701911516387013
97 4694652081862756577202152749
98 9049232841120403031933383063
99 17442957131835008804164401451
100 33622380907303870324816324289
101 64809222962122038738116261569
102 124923793842381320899030370401
103 240798354843642238766127357719
104 464153752555449468728090314079
105 894685124203595067131364303779
106 1724561025445068095524612346009
107 3324198257047754870150194321609
108 6407598159251867501534261285507
109 12351042565948285534340432257211
110 23807400007692976001549500210399
111 45890238989940883907574388074767
112 88456279722834012944998581827893
113 170504961286416158388462902370311
114 328658880006884031242585372483407
115 633510360006075086483621244756563
116 1221130481022209289059668101438221
117 2353804682321584565174337621048691
118 4537104403356752971960212339726931
119 8745549926706621912677839306970419
120 16857589493407168738872057369184291
121 32494048505792128188684446636930477
122 62634292329262671812194555652812499
123 120731480255168590652428898965897699
124 232717410583630559392179958624824991
125 448577231673853950045487859880465737
126 864660414841915771902291273124000957
127 1666686537354568871992387990595189497
128 3212641594453969153332347082224481347
129 6192565778324307747272514205824137569
130 11936554324974761544499540551767809397
131 23008448235107607317096789830411617817
132 44350209932860645762201191670228046273
133 85487778271267322371070036258231611231
134 164782990764210336994867558310639084767
135 317629427203445912445235576069510360159
136 612250406171784217573374362308609102457
137 1180150602410707789384547532946990158743
138 2274813426550148256398025029635748706277
139 4384843862336086175801182500960858327731
140 8452058297468726439157129425852206295277
141 16291866188765668660740884489395803488123
142 31403581775120629532097221445844616817733
143 60532350123691110807796417862053484929051
144 116679856385046135439791653223146111530339
145 224907654472623544440426177020440016765339
146 433523442756481420220111469551484230042891
147 835643303737842210908125717657123843268153
148 1610754257351993311008455017452194201606753
149 3104828658318940486577118381681242291683193
150 5984749662165257428713810586342044566601083
151 11535975881574033437207509703132604903159203
152 22236308459410224663506893688608085963050423
153 42861862661468456016005332359763977724493909
154 82618896664617971545433546337846713157304717
155 159253043667070685662153282089351381748008359
156 306970111452567337887099054475570158592857491
157 591703914445724451110691215262532231222664819
158 1140545966229980446205377098165300484720835437
159 2198473035795342920865320649992754256284366163
160 4237693027923615156068488017896157130820724007
161 8168415944394662974249876981316744103048590501
162 15745127974343601497389062747370955974874516147
163 30349709982457222548572748396576611465028196949
164 58500946929119102176280176143160468673772027619
165 112764200830314589196491864268424780216723331283
166 217359985716234515418733851555532816330398072013
167 418974843458125429340078640363694676685921627871
168 807599976933793636131584532330812741906815058833
169 1556699006938468170086888888518465015139858090131
170 3000633813046621750977285912768505250062992848861
171 5783907640377008986535837973981477683795587625819
172 11148840437295892543731597307599260690905253623729
173 21490080897657991451331610082867708639903692188653
174 41423462788377514732576331277216952264667526287267
175 79846291763708407714175376641665399279272059725493
176 153908675887039806441814915309349320874748531825259
177 296668511336783720339898233311099381058591810026687
178 571846941775909449228464856539331053477279927864801
179 1102270420763441383724353381801445154689892329442259
180 2124694549763174359734531386961224910100512599159239
181 4095480423639308913027247858613100499326276666493153
182 7894292335941834105714597483915101617593961522959461
183 15216737730107758762200730111290872181710643118054117
184 29331205039452076140677106840780299208731393906666113
185 56537715529140977921619682294599373507362275214172919
186 108979950634642646930212116730585646515398273761852897
187 210065608933343459754709635977256191413202586000746057
188 404914480136579160747218541843221510644694528883438137
189 780497755233706245353759976845662722080657663860210027
190 1504457794938271512785900271396726070653953052506247133
191 2899935639241900378641588426062866494792507831250641391
192 5589805669550457297528467216148476798171813076500536829
193 10774696858964335434309715890453732085698931624117635451
194 20768895962694964623265671804061801449317205584375060983
195 40033334130451657733745443336726876827980458116243874719
196 77166732621661415088849298247390887161168408401237108003
197 148743659573772372880170129278633297524165003725973679257
198 286712622288580410326030542666812862962631075827829723259
199 552656348614465856028795413529563924475944946071284385429
200 1065279363098480054323845383722400972123909434026324895997
201 2053391993575298693558841469197411057086650459651412683999
202 3958040327576825014237512809116188816649135915576851689327
203 7629368032865069618148995075565564770335640755325873654867
204 14706079717115673380269194737601565616195336564580462924209
205 28346880071132866706214544091480730260266763695134600952729
206 54640368148690434718870246713764049463446876930617789221133
207 105322695969804044423502980618411910110244617945658726753169
208 203016023906743019228856966161258255450153595135991579851329
209 391325968096370365077444737584914945284111853707402696778413
210 754305056121607863448674931078349160307956943719670792604093
211 1453969744094525292178479615442934271152467010508723795987031
212 2802616792219246539933456250267456632194689403071788865220953
213 5402217560531750060638055534373655008939225211007586150590579
214 10413109152967129756198666331162395072594338568307769604402663
215 20071913249812651648948657731246440984880720192895868416201387
216 38689856755530778005718835847049947698608973375283013036415881
217 74577096718842309471504215443832438765023257347494237207610543
218 143751975877152868882370375353291222521107289483980888264630513
219 277090842601338608008542084375420049969620240399654006924858403
220 534109771952864564368135511019593658954359760606412145433515551
221 1029529687150198350730552186192137370210110547837541277830615197
222 1984482277581554391989600156940442301655197838327588318453619813
223 3825212579285955915096829938527593380789288387171195748642609043
224 7373334315970573222185117792679766711608956533942737490360359871
225 14212558859988281880002100074339939764263553307279062835287203937
226 27395588032826365409273647962487742158316996066720584392743792723
227 52806693788071176426557695768035042014978794295113580467033965739
228 101788174996856396938018561597542490649168300203055965185425322493
229 196203015677742220653852005402405214586727643872169192880490285249
230 378193472495496159427701910730470489409191734437059322925693366731
231 728991356958165953446130173498453236660066472807398061458642940489
232 1405176020128260730465702651228871431305154151319682542450251915089
233 2708563865259665063993386740860200371961140002436309119715078507757
234 5220924714841587907332921476317995529335552361000449046549666730147
235 10063655957187679655238141041905520569261912987563838770173640093503
236 19398320557417193357030151910312587901863759502320279478888637246713
237 37391465094706125983594601169396304372422364853320876415327022578161
238 72074366324152586903195815597932408372883589704205443710938966648801
239 138927807933463585899058709719546821216431627047410438375328266567397
240 267791959909739492142879278397188121863601341107257037980482893041199
241 516185599262061790928728404884063655825338922712193796482077148835583
242 994979733429417455873862208598731007278255480571066716548827275092989
243 1917885100534682324844528601599529606183627371437927989386715583537423
244 3696842393135901063789998493479512391150823115828445540398102900507417
245 7125892826362062635437117708561836660438044890549634042815722907973477
246 13735600053462063479945507012239609665050750858387074289149368667111439
247 26476220373494709504017151815880488322823246236203081861749910059129927
248 51034555646454736683189775030161447039462865100968235734113104534722651
249 98372268899773572302589551566843381687774907086108025927828106168937583
250 189618644973185081969741985425124926715111769281666417812840489429901883
251 365501689892908100459538463838010243765172787704945761336531610192692137
252 704527159412321491415059775860139999207522329173688440811313310326254559
253 1358019763178188246146929776690118551375581793246408645888513516117786217
254 2617667257456602919991270001813393721063388679406709265849198926066634943
255 5045715869940020758012798018201662515411665589531752113885557362703368031
256 9725930049987133415566057572565314787058158391358558466434583115214043777
257 18747332940561945339717055369270489574908794453543428492057852920101833233
258 36136646117945702433287180961850860598442007113840448338227192324085880043
259 69655624978434801946583091921888327475820625548274187410605185722105125113
260 134265534086929583135153385825574992436229585507016622707324814081506882541
261 258805138123872032854740714078584670085401012622674686948215045047799721183
262 498862943307182120369764372787898850595893230791805945404372237175497609083
263 961589240496418538306241564613946840593344454469771442470517282026909337929
264 1853522856014402274665900037306005353710868283391268697530429378331713551191
265 3572780177941874966196646688786435714985506981275520772353533942581920219389
266 6886755217759877899538552663494286759885612949928366857758852840116040717723
267 13274647492212573678707340954200674669175332669064927770113333443056583826317
268 25587705743928728819108440343787402497757320883660084097756149604086258314621
269 49321888631843055363550980650268799641803773483928899497981869829840803078791
270 95070997085744235760905314611751163568622039986582278223610205717099685937671
271 183255238953728593622272076560008040377358467023236189589461558594083331157443
272 353235830415244613565836812165815406085541601377407451408809783745110078488603
273 680883955086560498312565183987843409673325881871154818719863417886133898662583
274 1312446021541277941261579387325418019704847990258380737941744965942426994246343
275 2529821045996811646762253460039084875841073940530179197659879726167754302555107
276 4876386853039894699902234843518161711304789414037122205730297893741425273952739
277 9399537875664544786238632874870508016524037226696836960051786003737740469416963
278 18118191796242529074164700565753172623374748571522519101383708589589347040171191
279 34923937570943780207067821744180927227044649152786657464825672213236267086096301
280 67318054095890748767373390028322769578248224365043135731991464700304779869637491
281 129759721338741602834844545213127377445191659316049149258252631506868134465322413
282 250119904801818660883450457551384246873859281405401461556453477009998528461227839
283 482121617807394792692736214537015321124343814239280404011523245430407709882284983
284 929319298043845805178404607329849715021642979325774150558220818647579152678473227
285 1791320541991800861589435824631376660465037734286505165384450172594853525487308523
286 3452881362644860120344027104049625943484883809256961181510647713682838916509294787
287 6655642820487901579804603750547867640095908337108520901464841950355679304557361697
288 12829164023168408366916471286558719959067472859977761398918160655280950899232438627
289 24729008748292970928654537965787590203113302740629748647278100491914322645786404459
290 47666696954594140995719640106943803745761567746972992129171750811233791766085499639
291 91880512546543421871095253109837981548038251684689023076832853908784744615661704459
292 177105382272598942162385902469128095455980595032269525252200865867213809926766047229
293 341381600522029475957855333651697470952893717204561289105483571079146668954299655809
294 658034192295765980987056129337607351702674131668492829563689041666379015262812907347
295 1268401687636937820978392618568270899659586695590012666998206332521524238759540315033
296 2444922862727332220085689984026703817771135139495336310919579811134263732903418925519
297 4712740343182065498008994065584279540086289683958403096586958756401313655880071803723
298 9084099085842101520060132797516861609219685650712244904068433941723480642805843951827
299 17510163979388437059133209465696115866736697169755996978573178841780582270348874996153
300 33751926271139936297288026312823960833813807643921981290148151351039640301938209677279
301 65058929679552540374490362641621217849856480148348626269376722890945016870973000429041
302 125405119015923015250971731217658156159626670612738849442166487025488720086065929054343
303 241726138946003928981883329637799450710033655574765453980264540109253959529326014157017
304 465942113912619420904633449809902785553330613979774910981955901376727336788303153317719
305 898132301554098905511978873306981610272847420315627840673763651402415033274668096958167
306 1731205673428645270649467383972342002695838360482907055078150579913885049678363193487463
307 3337006227841367526047963036727025849232050050353075260714134672802281379270660457920523
308 6432286316736731123114042743816252247754066445131385067448004805495308799011994901684257
309 12398630519560842825323452037822601709954802276282995223914053709613890261235686650050447
310 23899128737567586745134925202338221809636757132250362607154343767825365489196705203142891
311 46067051801706528219620383020704101616577675904017818159230536955736845928715047212798127
312 88797097375571688913192803004681177383923301757682561057746939238671410478159433967675997
313 171161908434406646703271563265546102520092537070233737048045873671847512157306873033667567
314 329925186349252450581219674493269603330230271864184478872177693634081134053378059417284929
315 635951243960937314417304423784200984850823786596118595137201043500336902617559413631426721
316 1225835436120168100614988464547697868085069897288219372115171550044936959306403780050055267
317 2362873774864764512316784126090714558786216492818756183172596160851202508134648126132434497
318 4554585641295122377930296688915883015052340448567278629297146448030557504111989379231201429
319 8779246096240992305279373703338496426774450625270372779722115202427033874170600699045117941
320 16922540948521047296141442982892791868698077463944626964307029361353730845723641984458809199
321 32619246460921926491667897501237885869311085030601034556498887172662524732140880188867563643
322 62875619146979088471019010876385057179835953568383312929825178184473846956147112251602692267
323 121196652652663054564107725063854231344619566688199347230353209920917136408182235123974183051
324 233614059209085116822936076424369966262464682751128321680984304639407238942193869548903248241
325 450305577469649186349730709865847140656231288038312016397661579917460747038664097113347687709
326 867991908478376446207793522230456395443151491046022998238824272662258969345187314037827811369
327 1673108197809773803944568033584527733706467028523662683547823367140044091734227515824052930677
328 3225019742966884553325028342105201236068314490359126019865293524359171047060272796524131678173
329 6216425426724683989827120607786032505874164297967123718049602744078934855178351723499360107993
330 11982545275979718793304510505706217871092097307895935419701543908240408963318039349885372529029
331 23097098643481061140401227489181979346741043124745847841164263543818558957290891385732917246037
332 44521089089152348476857886944779430959775619220968032998780703720497073822847555255641781561359
333 85817158435337812400390745547453660683482923951576939977696113916634976598634837714759431444431
334 165417891443950940810954370487121288861091683605186756237342625089191018342091323706019502781363
335 318853237611922162828604230468536359851091269902477577054983706270141627720864608062153633033209
336 614609376580363264516807233447890740355441496680209306268803148996464696484438324738574348820381
337 1184697664071574180556756579951002049751107374139450579538825594272432319146029094221506916079549
338 2283578169707810548713122414354550438818731824327324219099955074628229661693423350728254400714613
339 4401738447971670156615290458221979588776371965049461681962567524167268305044755377750489298648539
340 8484623658331418150401976685975422817701652660196445786870151342064394982368646147438824964263231
341 16354637940082473036287146138502954895047863823712682267471499535132325268252853970139075579706227
342 31524578216093371892017535697054907740344620273285913955404173475992218217359678846056644243332737
343 60765578262478933235321948979755265041870508722244503691708391877356206773025934341385034085950849
344 117129418076986196314028607501288550494964645479439545701454216230545145241007113305019578873253199
345 225774212495640974477655238316601678172227638298682645616038281119025895499645580462600332782243019
346 435193787051199475919023330494700401449407412773652608964605062702919465731038306955061589984779883
347 838862995886305579946029125292345895158470205274019303973805951929846713244716935064066535726227211
348 1616960413510132226656736301604936525275069901825794104255903511982337219716407935786748037366503379
349 3116791408943278256999443995708584500055175158172148662810352807734129294191808758268476495859754393
350 6007808605390915539521232753100567321938122678045614680004667334349232692883971936074352658937265319
351 11580423423730631603123442175706434242426837943317576751044729605995545920036905565193643727889750307
352 22321983851574957626300855226120522589695205681361134198115653260061245126829094195323220920053273403
353 43027007289639783025944974150636108654115341460896474291975403008140153033941780454859693802740043529
354 82937223170336287794890504305563632808175507763620799921140453208546176773691752151450911109620332767
355 159866637735281660050259775858026698294412892849195985162276239082743120854499532366827469560303400027
356 308152852046832688497396109540346962346398947755074393573507748559490695788962159168461295392717049769
357 593983720242090419368491363854573402103102689828787652948899843858920146451095224141599369865380826149
358 1144940433194541055711037753558510695552090038196678831605824284709700139868248667828339045928021608717
359 2206943643218745823627185002811457758296004568629736863290508116210854102962805583505227180746422884773
360 4254020648702209987204110229764888818297596244410277741418739993338965085071111634643626891932542369573
361 8199888445357587285910824349989430674248793541065481089263972238118439474353261110118792488472367689757
362 15805793170473084152453157336124287946394484392302174525579044632377958802255426996095985607079354553137
363 30466645907751627249195276918690065197236878746407670219552264980046217464642605324363632168230687497703
364 58726348172284508674763368834568672636177752924185603575814021843881580826322405065222037155714952110249
365 113198675695866807362322627439372456454057909603960929410209303694424196567573698495800447419497361850877
366 218197462946376027438734430528755482233867025666856377731154635150729953660794135881482102350522356012019
367 420589132722278970725015703721386676521339566941410580936730225669081948519332844766868219093965357471071
368 810711619536806314200836130524083287845442255136413491653908186358117679574023084209372806019700027444249
369 1562696890901328119726908892213597903054706757348641379732002350872353778321723763353523574883685102779399
370 3012195106106789432091495156987823349655355605093321830053795398050283360075873828211246702347872843706907
371 5806192749267202836744255883446891217076844184519787282376436160949836766490953520541011302345223331401699
372 11191796365812126702763496063172395757632348802098163983816142096230591584462574196315154385596481305332317
373 21572881112087447091326155995820708227419255349059914475978376006103065489351125308420935965173262583220643
374 41583065333273566062925403099427818551783803940771187572224749661333777200380526853488348355462840063661667
375 80153935560440342693759311041867813753912252276449053314395703924617271040685179878765450008577807283616747
376 154501678371613482550774366200288736290747660368378319346414971688284705314879406236989888714810391235831523
377 297811560377414838398785236337405076823862971934658474709013801280338819045296238277664623044024301166330629
378 574050239642742229706244316678989445420306688520257034942049226554574572601241351246908310122875339749440609
379 1106517413952210893349563230258551072288829573099742882311873703447815368002102175640328271890287839435220051
380 2132880892343981444005367149475234330823746893923036711309351702971013464963519171401891093771997871586823431
381 4111260106316349405459959932750179925356746127477695103272288434253742224612158936566792298829185351937814893
382 7924708652255283972521134629162954773889629283020731731835563067227145630179021634855919974614346402709299003
383 15275367064867825715336024941646920102358951877521206428729076907899716687756801918464931639105817465669157419
384 29444216715783440537322486653035289132429074181942669975146280112351618007511501661289535006321347091903094973
385 56755552539222899630639606156595343934034401469962303238983208521732222550059484151177178918870696312219366651
386 109399844972129449855819252380440507942712056812446911374694128609210702875506809365787565538912207272500918159
387 210874981292003615739117370131718061111534484341873091017552694151194260120834597096719211103210068142292537393
388 406474595519139405762898715321789202120710016806224975606376311394488803553912392274973490567314318818915917241
389 783504974322495370988474943990543115108990959430507281237606342676625989100313282888657446128307290545928739477
390 1510254396105767842346310281824490886283947517391052259236229476831519755650567081626137713337743884779638112587
391 2911108947239406234836801311268541264625182977969657607097764825053828808425627353886487861136575562286775306799
392 5611342913186808853934485252405364468138831471597442123177976955956463356730420110676256511169941056431258076319
393 10816211230854478302106071789488939734156952926388659270749577600518437909906927829077539531772567794043600235389
394 20848917487386461233223668634987336353204914893346811260261548858360249830713542375266421617416828297541271731271
395 40187580578667154624101026988150181820125882269302570261286868239888979905776517668906705521495912710302905349879
396 77464052210094903013365252665031822375626581560635482915475971654724131003127407983926923181855249858319035392913
397 149316761507002997172796020077658280283114331649673523707773966353491798649524395857177589852540558660206812709569
398 287817311783151516043485968365827620832071710372958388144798355106465159389141863885277640173308549526370025183859
399 554785706078916570853748268096667905310938505852569965029335161354570068947570185395288858729200270755198778636223
400 1069383831579165987083395509205185628801751129435837359797383454469251157989363853121671011936904628800094651922983
401 2061303610948237071153425765745339435227875677311039236679290937283778184975600298259415100691954007741870268452791
402 3973290460389471145134055511413020590172637022972404949650807908214064571301676200661652611531367456823533724196657
403 7658763608995790774224625054460213559513202335571851511156817461321663983214210537438027582889426364120697423208923
404 14762741511912664977595501840823759213715466165291133057284299761288757897480850889480766307049652457486196067781537
405 28456099192246163968107608172442332798629181201146428754771216068108264636972337925839861602162400286172297483639913
406 54850894773544090865061790579139326162030486724981818272863141198932751088969075553420308103632846564602724698827121
407 105728499086698710584989525646865631733888336426991231596075474489651437606636474906178963595734325672381915673457669
408 203798234564401630395754426239271049908263470518410611680994131517981211230058739274919899608579224980643133923706327
409 392833727616890595813913350637718340602811474871530090304703963274673664562636627660359032910108797503800071779631169
410 757211356041535027659719093102994348406993768541913751854636710481239064488300917394878204218055194721427846075622427
411 1459571817309525964454376395626849370651957050358845685436410279763545377887632759236336100332477542878252967452417813
412 2813415135532353218323763265606833109570025764290700139276745085037439318168629043566493237069220760084124019231377761
413 5423032036500304806251772104974395169231788058062989666872496038556897425107199347858066574529862295187604904539049369
414 10453230345383719016689630859311071997860764641254449243440288113839121185651762068055774116149615792871409737298467601
415 20149249334725903005719542625519149647314535513966984735025939517197003306815223218716670028081176391021391628521313173
416 38838926852142280046984708855411449923977113977575123784615468754630461235742813678197003955829875239164530289590208871
417 74864438568752206875645654445216066738384202190859547429954192424223483153316998312827514674590529718244936559949039171
418 144305845101004108945039536785457738307536616323656105193035888809890068881526797277796962774651197141302268215359028877
419 278158459856624498873389442711604404617212468006057761142631489505941016577401832487538151433152778489733126693419590307
420 536167670378523094741059342797689659587110400498148537550237039494685029847988441756359632838224380588444861758317867359
421 1033496413904903909435133976739967869250243687018721951315858610234739598460234069834522261720618885937725193227045526001
422 1992128389241055611994622299034719671762103171846584355201763028045255713767151141356217008766647242157205449894142013413
423 3839950933381107115044205061283981605216669727369512605210490167280621358652775485434637054758643287173108631572924997091
424 7401743406905589731215020679856358805816126986732967449278348845055301700728149138381735958084133795856484136452430403879
425 14267319143432656367688982016915027952045143572967786361006460650615918371608309835007112283330043211124523411146542940617
426 27501141872960408825942830057090088034840043458916850770697062690997097144756385600179702304939467536311321629066040355027
427 53010155356679762039891037815145456397917983745987117186192362353948938575745620059003187601112287830465437808237938696619
428 102180359779978416964737870569006931190619297764604721767174234540617255792838464632571738147465932373757766984902952396293
429 196958976153051244198260720458157503575422468542476476085070120236179209884948780126761740336847730951659049833353474388607
430 379650633162669832028832458899399979198799793511985165809133779821742501398289250418516368390365418692193576255560405836787
431 731800124452379255231722087741709870362759543565053480847570496952487905651822115236853034475791369848075830882054771318351
432 1410590093548078748423553137668274284327601103384119844508948631551026872727898610414702881350470451865686223955871603940361
433 2718999827316179079882368404767541637464582909003634967250723028561436489662958756196834024553474971357614680926840255484219
434 5241040678479306915566476089076925771353743349464793458416375936886693769440968732266906308770102211763570312020327036579751
435 10102430723795943999104119719254451563508686905417601751023618093951645037483648214115296249149839004834947047785093667323719
436 19473061323139508742976517350767193256654614267270150021199665690950802169315474312993739463823886639821818264688132563328527
437 37535532552730938737529481563866112228981627431156180197890382750350577465903050015572776046297302827777950305420393522716397
438 72352065278145698395176594722964682820498671953308725428530042472139718442143141274948718068041130684198285929913946789948493
439 139463089877812089874786713356852439869643600557152657398643709007392743114845313817630529827312159156633001547807566543317807
440 268823749031828235750469306994450428175778514208887713046263799920833841192206979421145763405474479308431056047830039419311621
441 518174436740516962757962096638133663094902414150505276071327934150716880215098484529297787347125071977040293830971946275294391
442 998813340928302986778394711712401213960823200869854371944765485551083182964293919043022798647952841126302637356523499027872811
443 1925274616578460275161612828701837745101147729786400018461000928630026647486444696811096879227864551568406988783133051265796833
444 3711086143279108460448438944046823050332651859015647379523358148252660551858044079804563228628416943980180976018458535988275749
445 7153348537526388685146408581099195672489525203822407046000452496584487262523881180187980693851359408651930895989087032557240199
446 13788522638312260407534855065560257681884147993494308815929577059018257644832663875846663600355593745326821498147202118839185687
447 26578231935696217828291315419408114149807472786118763259914388632485432106701033832650304402063234649527340358937880738650498503
448 51231189254813975381421018010114390554513797842451126501367776336340837565915622968489511924898604747486273729092628426035200669
449 98751292366348842302393597076181958058694943825886605623212194524429014579973201857174460621168792550992366482166798316082125089
450 190349236195171295919640785571264720444900362447950804200423936552273541897422522534160940548486225693332802068344509599607011027
451 366909949752030331431746716076969183207916576902407299584918296045528826150012381192475217496616857641338782638541817080374835567
452 707241667568364445035202116734530252266025681018695835909922203458572220193323728552300130591170480633150224918145753422099172747
453 1363252145881914914688983215458946113977537564194940545318476630580803602820731834136110749257442356518814176107198878418163145049
454 2627752999397480987075572833841710269896380184563994485013741066637178191061490466415047037893715920486635985732230958520244165081
455 5065156762599790678231504882112155819347860006680038165827058196722082840225558410295933135238945615279939169396117407440881318779
456 9763403575447551025031263048147342455487803436457669032069198097398636854301104439399391052981274372918539556153692997801387801819
457 18819565483326737605027323979560154658709581191896642228228473991338701488408885150246481975371378265203928887389240242180676430949
458 36275878820771560295365664743661363203441624819598343911138471352096599373997038466356853201485314173889043598671281605943189716633
459 69924004642145639603655756653481016136986869454632693337263201637556020556932586466298659365076912427291451211610332253366135269329
460 134782852521691488529080008424849876454625878902585348508699345078389958273639614522301385594914879239302963253824547099291389219107
461 259802301467935426033128753801552410453763954368713027985329492059381279692978124605203380136848484105687386951495401200781390636491
462 500785037452544114461230183623544666248818327545529413742430510127423857897547364060160278298325589946170845015601562159382104841719
463 965294196084316668627094702503427969294195030271460483573722548902751116421097689653963703395165865718452646432531842712821019966813
464 1860664387526487697650533648353374922451403191088288273810181896167946212285262792841628747425254819009613841653453353172275904664471
465 3586545922531283906771987288281899968448180503273991199111664447257502466296885971160956109255594758779924720053082159245260420110163
466 6913289543594632387510845822762247526442597052179269370237999402455623652900793817716708838374341033454162053154668917289739449583173
467 13325794049736720660560461461900950386636375776813009326733568294783823447904040271373257398450356476962153261293736272420096794324717
468 25686293903389124652493828221298472803978556523354558169893414040664895779386982853092551093505547088205853876154940702127372568682773
469 49511923419251761607337122794243570685505709855620828065976646185161845346488702913343473439585839357402093910656428051082469232700869
470 95437300915972239307902258300205241402563239207967664932841627923066188226680519855525990769916083956024263101259773942919678045291587
471 183961312288349846228293670777648235278683881363756060495445256443676752800460245893335272701457826878594364149364878968549616641000231
472 354596830526962971796026880093395520170731386950699111664156944592569682153016451515297288004465297280226575037436021664679136487675877
473 683507367150536818939559931965492567537484217378043665158420475144474468526645920177502024915425047472247296198717102627230900406668967
474 1317502810881821876271782741136741564389462724900466502250864304103787091706803137441660576391264255587092498486777777203379331580636721
475 2539568320847671513235663223973277887376362210592965339568886980284507995186925755027795162012612427218160733872295780463838985115982387
476 4895175329406993180243032777168907539474040539822174618642328704125339237573391264162255051323767027557727103595226681959128353590964371
477 9435753828287023388690038674244419558777349692693650125620500463658108792993766076809212814643068757835227632153017342253577570694252777
478 18188000289423509958440517416523346550017215168009256586082580452171743117460886233440923604370712468198207968107317581879924240981836533
479 35058497767965198040609252091909951535644967611118046669914296600239699143214969329440186632350160680809323437727857386556469150383036761
480 67577427215082724567982840959846625183913573011643128000259706220194890291243012903852578102687708934400486141583418992649099315650090489
481 130259679100758455955722649142524342828353105483464081381877083736264441344912634543542901154051650841243245179571611303339070277709216571
482 251083604373229888522755259610804266097928861274234512638133667008870773896831503010276589493460232924651262726990205264424562984724181081
483 483979208457036267087070001805085185645840507380459768690184753565569804676202119787112255382549753381104317485873092946969201728466525229
484 932899919146107336133530751518260419756036047149801490710455210530899910209189270244784324132749346081399311534018328507381934306550013481
485 1798222411077131947699078662076674214328158521287959853420650714841604930127135527585716070162810983228398136926453238022114769297449937171
486 3466185143053505439442434675010824085827963937092455625459424345946945418909358420627889239171570315615553028673334864740890468317190657133
487 6681286681733780990362114090410843905557999012910676738280715024885020063921885338245501888849680398306454794619679524217356373649657133111
488 12878594155010525713637158179016602625470157518440893707871245296204470323167568556703891522316811043231805271753485955487743545570847740919
489 24824288390874944091140785606514944831184278989731985925032035381878040736125947843162998720500872740382211231972953582468105156835145468577
490 47850354370672756234582492550953215448040399458176011996643420048914476542124760158740281370838934497536024327019453926914095544372840999963
491 92234523598292007029722550426895606810252834979259568367827415751882007665340161896852673502506298679456495625365572989087300620428491342639
492 177787760514850233069082986763380369714947670945608459997374116478878995266758438455459845116162916960606536456111466453957244867207325552123
493 342696926874689940424528815347744136804425184372776026286876987661553520210349308354215798710009022877981267640469446952426746188843803363343
494 660569565358504936757916845088973328777666089755820066648721939941228999684572668865268598699517173015580324048965940322385387220852461258287
495 1273288776346337117281251197626993442107291780053464121300800459833543522827020577571796916028195411533624623770912426717856678897332081516823
496 2454343029094382227532779844827091277404330725127668674233773503915205037988700993246741158553884524387792751916459280446626057174235671690779
497 4730898297673914221996476702890802185093713779309728888470172891351531080710643548038022471991606131814978967376807094439294869481264017829679
498 9119099668473138503568424590433860233383002374246681750653468795041508641210937787721829145273203240751976667113144741926162992773684232295963
499 17577629771587772070378932335778747137988338658737543434658215650141788282737302906578389691846889308488373010177323543529940598326516003333509
500 33881970766829207023476613473930500833869385537421622748015630840450033042647585235584982467665583205443121396583734660342024517755699925150123
501 65309598504564031819420447103033910390334440349715576821797488176984861047306469477923223776777281886498450041251010040237422978337164178609389
502 125888298711454149416844417503177018595575166920121424755124803462618191013902295407808425081562957641181921115125212986035551087193064339389097
503 242657497754435160330120410415920176957767331465996167759596138130194873386593653027895021017852712041611865563137281230144939181612444446482263
504 467737365737282548589861888496061606777546324273254792084534060610247958490450003149211652343858534774735358116097238916759937764898372889631493
505 901592760707735890156247163518192712721223263009087961421052490380045883938252421062838322220051486344027594835610743173177851012041045854112273
506 1737875922910907748493073879933351515052112085668460346020307492583106906829198372647753420663325690801556739629970476306118279045744927529615183
507 3349863547110361347569303342363526011508649004416799267285490181703595622644494449887698416245088423961931558144815739626201007004296790719841531
508 6457069596466287534808486274311131846059530677367602366811384225276996371902395246747501811472324135882251250726494198022257074826981136993200597
509 12446401827195292521027110660126202085341515030461949941538234389943744785314340490345791970600789736989767143336891157127754211889063901096769781
510 23991210893682849151897974156734211457961806797914811921655416289507443686690428559628745618981527987635506691838171571082330572766086756339427297
511 46244545864454790555302874433535071400871501510161163497290525086431780466551658746609737817299730284469456644046372665858542866486428585149239759
512 89139228181799219763036445524706616790234354015905527727295559991159965310458823043331777218354372144976981729947929592090884725968560379578637917
513 171821386767132151991264404775102101734409177354443453087779735757042934249015250839916052625236420154071712209169364986159512377110139622164074999
514 331196371707069011461501698890078001383476839678424956234021237124142123712716161189486313279872050571153657275001838815191270542331215343231380327
515 638401532520455173771105423623421791308991872558935100546387057958776803738741893819343880940762573154671807858165506059300210511896343930123334067
516 1230558519176455556986907972813308511217112243607709037595483590831121827010932128892078024064225416024874159072284639452741878157306259275097427659
517 2371977810171111894210779500101910405643990133199512547463671621671083688711405434740824270910096459904771336414621349313392871588643958170616217073
518 4572134233575091636430294595428718709553571089044581641839563507585124443173795618641732489194956499655470960620073333640626230800177776719068359217
519 8813072095443114261399087491967359417723665338410738327445105778046106762634875076093978665110040948739788263965144828466061191058024338094905338021
520 16987742658365773349027069560311297044138338804262541554343824498133436721531008258368613449279319324324904720072124150872822171604152332259687342233
521 32744926797555091141067231147809285577059565364917374071092165405435751616051084387845148874494413232624935281071963662292902465050998405244277256759
522 63117875784939070387923682795516660748475140596635235594720659189200419543390763340949473478078730005345099225729305975272412058513352852317938296311
523 121663617336303049139417070995604602787396710104225889547601754870815714643607731063257214466962503511034727490838538616904197886226527927916808233417
524 234514162577162984017435054499241846157069754870041040767758403963585322524580587050420450268814966073329666717711932405342334581395031517738711130971
525 452040582495960194685843039438172395270001170935819539981172983429037208327630165842472287088350612822334428715351740659811846991185910703217734917611
526 871336238194365298230618847728535504962942776506721705891253801452638665039209247297099425302206812412043922149631517657330791517320823001191192578899
527 1679554600603791526073314012661554349177410412416808176187786943716076910535027731253249377126334894818742745073533729339389170976128293150064446860957
528 3237445583871280003007210954327504095567424114729390462827972132561338106426447731443241539785707286126450762656228920061874144066030058372212085488717
529 6240377005165397021996986854155766344977778474588739884888185861159090890328314875836062629302599606179571858594745907718405953550665085226685459847697
530 12028713427834833849308130668873360294685555778241660229795198738889144572328999585829652971516848599536809288474140074777000060110144259750153184776873
531 23186090617475302400385642490018185084408168779976598753699143676325650479618789924362206517731490386661574654798648631896669328702967696499115176974411
532 44692626634346813274697970967374815819638927147536389331210500408935224048702552117471163658336645878504406564523763534453949486429807099848165907088083
533 86147807684822346546388730980422127543710430180343388199593028685309109990978656503499085776887584470882362366391298148846024828793584141324119728687077
534 166055238364479296070780475106688488742443081886098036514297871509459129091628998131162108924472569335585152874187850389973643704036503197421553997526607
535 320081763301123758292252819544503617190200607993954412798800544280029113610928996676494564877428290071633496459901560705170287347962862135092954810276189
536 616977435984772214184119996598989049295993047207932226843901944883732576742239203428626923237125089756605418265004472778443905367222756573686794443577999
537 1189262245335197615093542022230603282772347167268328064356593389358529929435775854739782682815913533634706429965485182022433861248015706047525422980067919
538 2292376682985572883640695313480784438000983904356312740513593750031750748880573052976066279854939482798530497564579065896021697667237827953726726231448803
539 4418698127606666471210610151854880387259524726826527444512889628554042368669517107820970450785406396261475842254970281402069751630439152710031898465371149
540 8517314491912209184128967484165257157328848845659100476226978712828055623728105218965446336693384502451318188050039002098969215912915443284970842120466863
541 16417651547839646154073814971731525265361704644110268725610055480772378670713971234502265750149643915146030957835073531419494526458608129996254889797354781
542 31646040850344094693054087921232447247951062120952209386863517572186227411992166614264748817483374296657355485704661880816555191669200553944984356614642381
543 60999705017702616502467480528984110057901140337548106033213441394340704075103760175553431355111809110516180473844744695737088685671163279936241986997835381
544 117580711907798566533724350906113339728542755948269684621913993160127365781538003243285892259438211824770885105434519110072107619711887407162452075530299927
545 226644109323684923883319734328061422299756663050880268767601007607426675939347901267606338182183039147090452022818999218045246023510859371039933308940132559
546 436870567099530201612565653684391319334151621457650268809591959734080973207981831300710410614216434379034873087802924904670997520563110612083611728082910593
547 842095093348716308532077219447550191420352180794348328232320401895975719003971495987156072410949494461412390689901187928525439849457020670222239099551178547
548 1623190481679730000561686958366116272782803221251148550431427362397610733932839231798758713466787179812308600905957631161313791013242878060508236212104522119
549 3128800251451661434589649565826119205837063686554027416240940731635094102084140460354231534674136147799846316706480743212555474406773868713854020348678743841
550 6030956393579637945295979397324176989374370710057174563714280455662761528228933019440856731166089256452602181390142487207065702790036878056668107388417355143
551 11625042220059745688979393140963962659414589798656698858618968951591442083249884207581003051717962078526169489692482049509460408059510645501252603048751799857
552 22407989346770775069426709062480375127408827416519049389005617501286908447495796919174850031024974662590926588695062911090395376269564270332282966997952421883
553 43192788211861820138291731166594633982034851611786950227579807640176206161058754606550941348583162145369544576484168191019476961525885662604057697783800321693
554 83256776172271978841993812767363148758232639537019873038918674548717318220033368752747651162492188142939242836261855638826398448644997456494261375218921898859
555 160482595950964319738691646137402120527090908363982571514123068641771874911837804486054445593818287029425883491133568790445731194499958034931854643049426442551
556 309340149681868893788403899133840278394767226929308444169627168331952307740425724764527888135918611980325597492574655531382001980940405424362456683050101085179
557 596272310016967012507381089205200181662125626442097838950248719162617707033355652609880926240812249298060268396454248151673608585611246578392630399102249749111
558 1149351831822072204876470447243805729342216401272408727672917630685059207905652550613210911133041336450750992216424328112327740209696607494181203100420699175771
559 2215446887471872430910947081720248309926200163007797582306916586821401097591271732473674171103590484758562741596586800585829081970748217531868144825622476452883
560 4270411178992780542083202517303094499325309417651612593099710105001030320270705660461293896613362682487699599702040032381212432746996477028804435008195526463053
561 8231482208303692190378001135472348720255851608373916742029793041670108332800985596158059905090806752995073601911505409231042863513052548633246413333340951841373
562 15866692106590417368248621181739497258849577590305735645109337364177598958568615539706238883940801256692086935426556570310412118440493850688100196267579653933969
563 30584032381358762531620771916235188788356938779339062562545757097670138709231578528799266856748561176933422878636688812508496496671291093882019189434738608692197
564 58952617875245652632330596750750129266787677395670327542784597608518876320871885325124859542393531869108283015676790824431163911371833970232170234043854740930663
565 113634824571498524722577990984197164034250045373689042492469485112036722321473064989788425188173701055728866431651541616481115389996671463435536033079513955399087
566 219038166934693357254777980832921979348244239139004168242909177182403336310145144383418790471256595358462659261391577823731187916480290378237825652825686958955959
567 422209641762796297141307340484104461437638900687702600840709017000629073661721673227131342058572389460233231587356599077151963714520086905787551109383794263977993
568 813835251144233831750993909051973734086920862596066139118872276903588008614211767925463417260396217743533040296076509341795430932368882717693083029332849919263853
569 1568717884413222010869657221353197338907054047796461950694959956198657140907551650525801974978398903617957797576476227859159697953365931465153995824621845097597203
570 3023800944254945497016736451722197513779858050219234858897450427285277559493630236061815524768624106180186728721300914101838280516735191466872455616164176239795027
571 5828563721575197636778694922611473048211471861299465549551991677388151782677115327740212259065991617001910798181210250379945373116990092555507085579502665520634511
572 11234917801387598976416082504738841634985304821911228498263274337775674491692508982253293176073410844543588364775063901682738782519460098205226620049621536777290673
573 21656000351630964121081171100425709535883688781226390857407676398647760974770806196581122934886425471343643689254051294023682134106551313692760157069910223635317799
574 41743282818848706231292684979498221732860323514656319764120392841096864808634060742636443894794452039069329580931626360188204570259736695920366318315198602173038033
575 80462764693442466965568633507274245951940788979093404669343335254908452057774491249211072264820279971958472433141951806274570860002738200373860181014233028106281377
576 155096965665309736294358572091937018855670106096887343789134678832428752332871867170681932270574568326915034068102693362169196346888486308192213276448963390691928071
577 298959013529231873612301061679135196076354907371863459080006083327081830174051225359110571365075725809286479771430322822655653911257512518179199932848305244606565483
578 576262026706832783103520952257844682616826125962500527302604490255515899373331644521640019795265026147229315853606594351287625688408473722665639708626700265577813247
579 1110780770594816859975749219536191143500791928410344734841088587669934933938029228300643595695735600255389302126281562342387046806557210749410913098938201928982588973
580 2141098776496191252985929805565108041049643067841596065012833840084961415818283965352076119126650920538820131819421172878499522753111683298447966016862170829858896013
581 4127100587327072769677501039038279063243616029586304786236533001337494079303696063533470305982727272750725229570739652394829849159334880288703718757275378269025863951
582 7955242161124913665742701016397422930410877151800746113393059919347906328433340901707830040600378819692163979370048981967004044407412248059228237581702451293445162449
583 15334222295542994548381881080537001178204928177638991699483515348440296757493350158894020061405492613237098642886491369582720463126416022395790835454778202321312511561
584 29557663820491172236788012941537811212909064426867638664125942109210658581048671089487396527115249626218807983646701176823053879446274834042170757810618202713642435261
585 56974228864486153220590096077510514384768485785893681263239050378336355746279058213622716935103848331898795835473981180767608236139437984785893549604374234597425973267
586 109821357141645233671502691115982749706293355542201057740241567755335217413254420363711963564224969391046866441377222709140386623119541089283083380451473090925826082717
587 211687472122165553677262681215568076482175833932601369367090075591322528498075499825716097087849559962401568903384396436313769201831669930506938523321243730558207003137
588 408040721948788112806143481350599151786146739687563747034696635834204760238657649492538174114293627311566039163882301503044817940536923838618086211187709258795101494487
589 786523780077085053375498949759660492359384414948259855405267329559198861896266627895588951701472004996913270344117901829266582001627572843194001664564800314876560553711
590 1516073331289683953530407803441810470334000344110626029547295608740061368046254197577555186467840161661927744852761822477765555767115707701602109779525226395155695134359
591 2922325305437722673389312915767638190961707332679051001354349649724787518679253974791398409371455353932808623264146422246390724911111874313921136178598979699385564185931
592 5632963138753279793101363150319708305441238831425500633341609223858252508860432449757080721655061147903215677624908448056467680620392078697335333833876715668212921370073
593 10857885555557771473396582819288817459096330923163437519648521811882300257482207250021623269195828668494865316085934594609890543300247233556052581456565722077630741244719
594 20929247331038457893417666688817974425833277431378615183891776294205401653068147872147657586690185331992817361827751287390514504598866894268911161248566643840384921935179
595 40342421330787231833304925574194138381332554518646604338236256979670741938090041546717759986912530502323706978802740752303263453430618080836220212717608061285614148736159
596 77762517356136740993220538232620638571703401704614157675118164309616696357500829118644121564453605650714605334341335082360136181950124287358519289256617142871842733286479
597 149892071573520202193339713314921568837965564577802814716894719395375140206141225787531162407252150153525994991057761716663804683279856496019703244679357570075472545203369
598 288926257591482632913282843810554320216834798232442191914140916978867980154800244325040701545308471638557124666029588838717718823259465758483353907902149418073314349161251
599 556923267851926807933148020932290666007836319033505768644390057663530558656532340777933745503926757945121431970231426390044923141920064622697796654555732192306243776387261
600 1073504114373066384032991116290387193634340083548364932950543858347390375374974640009149731020940985387919156961660112027786582830409511164559373096393856323326873404038493
601 2069245711389996027072761694348153748696976765392115708225969552385164054392448450899655340477428365125123708588978888973213029478868898041760226903531095503781904074790777
602 3988599351206471851952183675381385928555987966206428601735044385374952968578755676011779518547604580096721422186900016229762254274457939587500750562382833437488335604377893
603 7688272444821461070991084506952217536895141134180415011555947853771037957002711107698518335549900688554885719707770443620806789725656413416518147216863517456903356859594507
604 14819621621790995334049020992972144407782445949327324254467505649878545355348889874619102925595874619164650007445309460851568656309392762210338497779171302721500469942802293
605 28565739129208924284065050869653901621930551815106283575984467441409700335322805109229056120170808252941380857928958809675350729788376013256117622461948749119674066481566489
606 55062232547027852541057340044959649495164126864820451443742965330434236616253161767558456899864188140757638007268938730377488430097883128470475018020366402735566228888341221
607 106135865742849233230162496414537913061772265763434474285750886275493520263927567859105134281180771701418554592350977444525214605921308317353449285478349972033644122172304533
608 204583459040877005389333908322123608586649390392688533559945824697216002570852424610511750226811642714282223464994184445429622422116960221290380423739836426610384887485014799
609 394347296459963015444618795651275072765516334836049742865424143744553459786355959346404397528027410809399796922543059430007676187924527680370422349700501550499269305027227327
610 760128853790717106605172540432896243909102117856993202154863820047697219237389113583579738935884013365858212987157160050340001646060679347484727076939054351878864543572887887
611 1465195475034406360669287740820832838323040108849165952865984674764960201858525065399601020971903838590958787967045381370302514862023475566498979135857742301022162858257435443
612 2824255084325963488108412985227127763584307951934897431446218463254426883453122562940096907662626905480499021341739785296079815118125642815644508986237134630010681594342566687
613 5443926709611049970827492062132131918581966513477106329332491101811637764335392701269682065098442168246715819218485386146730007814134325409998637548734432833410978301200117577
614 10493506122762136926210365328612988764398416692118162915799558059878722068884429443192959732668856925684031841514427712863452339440344123139626852747768364116322687297373007629
615 20226883391733556745815558116793081284887731266379332629444252299709746918531469772802339726401829838002205470041698265676564677234627566931768978418597673880766510051173127487
616 38988571308432707130961828492765329731452422423909499306022519924654533635204414480205078431831755837413452152116351149982826839607231658297038977701337605460510857244088819563
617 75152887532539450773815244000303531699320536895884101180598821386054640386955706397470059956000884769346405282890962514669573864096337673778433446416438076291011032893835072841
618 144861848355467851576802995938474931480059107278291096031865151670297643009576020093670437846903327370446094746563439643192417720378541022146868255284141719748611087486470027633
619 279230190588173566227395626548336874195719797864464029147930745280716563950267610744147915961137797815208157651612451573521383101316737921154109657820515075380899487675567048699
620 538233497784613575708975694979880667106551864462548725666417238261723380982003751715493492195873765792414109833183204881366201525398848275376450337222432476881032465299960969289
621 1037478424260794444286989561466996004481651306501187952026811956598792228328803088950781905959915775747414767514250058612749576211190464892455861696743527348301554073355833119117
622 1999803960989049437800163878933688477263982076106491802873025091811529816270650471504093751963830666725483129745609154710829578558284592111133289947070616620312097113817831164973
623 3854746073622631024023524761928902023047905044934692509714185031952761989531724922914517066080758006080520164744654869778466739396190643200119711638857091520875583140149192302101
624 7430261956657088481819653897309467171900090292004920990280439318624807415113182235084886216200378214345832171837697287983412095691064548479085313619893667966370266792622817556249
625 14322290415529563387930332099639053676693628719547293254894461398987891449244360718454278940204882662899250233842211371085457989856730248682794176902564903455859501119945674142493
626 27607102406798332331573674637811111348905606132593398557762110841376990670159918347957775974449849550051085700170172683558166403502270032473132492108386279563417448166535515166437
627 53214400852607615225347185396688534220547230189080305312651196590942451524049186224411458196935868433376688270594736212405503228446255472835131694269701942506522799219253199167629
628 102574055631592599426670846031448166418046555333225918115588208149932141058566647525908399327790978860672856376444817555032539717496320302470143676900546793492170015298357206032887
629 197717849306528110371522038165586865664193020374446915240895976981239474702020112816731912439381579506999880581051937822081667339301576056461202040181199919017969763804091594509613
630 381113408197526657355113744231534677651692412029346537226897492563491057954795864915009545938558276351100510928261664273077876688746421864239609903459834934580080026488237514876733
631 734619713988254982378653813825258243954479217926099675896032874285605125239431811482061315902666703152149936156353155862597586973990573696006087314811283589596742604809939514586863
632 1416025027123902349531960442253827953688411205663119046479414551980267798954814436739711173608397537870923184042111575512789670719534891919177042935352865236686962410400625830006329
633 2729475998616212099637250038476207740958775855993012174843240895810603456851062225953513947889004096881173511707778333470546801721573463535883942193805183679881754805502894453979561
634 5261234147925896088902978038786828616253358691611577434445585814639967439000104339090295983338626614255347142834504729119011936103845351015306682347429167440745539847201697313449623
635 10141354887654265520450842333342122554855024971193808331664274136716443820045412813265582420738694952159593774740747793964945995518944280166373754791398499946910999667915157112022537
636 19548090061320276058523030852858986865755570724461516987432515399147282514851393815049103525574723201167037613325142432067294404063897986636741422267985716304225256731020374709460987
637 37680155095516649767514101263464145777822730243259914928385616246314297230747973193358495877541048864463152042608173288621799137408261081354305801600618567371763551051640123588913173
638 72630834192417087435390952488452083814686684630526817681927991596817991004644884160763477807193093632045130573508568243773051473094948699172727661007431951063645347297777352723846369
639 140000434236908278781878926938117339013120010569442057929410397378996014570289663982436659631047560649834914004182631758427091010086052047330148639667434734686545154748353008134243281
640 269859513586162292043307011542892555471384996167690307527156520621275585320533915151607736841356426347510234233624515722889236024653159814493923524543470969426179309828790859156463909
641 520170937111004308028090992232926124077014421610919098066880525843403888126216436488166370157138129493853430853923889013711177645242421642351105626818956222548133362926561343603466829
642 1002661719126491966288667883202388102376206112978578281205375435440493479021684899782974244436735210123243709665239604738800556153076582203347905452037293877724503174801482563618020759
643 1932692604060566845141944813916324120937725541326629744728822879284168967038724915405185011066277326614442288756970641233828060833058215707523083243067155804385361002305187774512195019
644 3725384773884225411502010700894530902862331072083817431528235361189341919507160166827933362501507092579049663509758650709229030656030379367716017846466876874084176849862022540890146721
645 7180910034182288530960714390246169250253277147999944555529314201757408253693786418504258988161657758810589092785892785695568825287407598920938112168390282778742174389895254222623829937
646 13841649131253572753893337788259412376429539874388970012991747877671412619261356400520351606166177388127324754717861682377426472929572776199525118709961609334936215416863947101644192441
647 26680636543380653541498007693316436650482873635799361744778120319902331759501027901257728967895619566131405799770483760016052389706068970195702331967885924792147927658926411639670364171
648 51428580482700740237854070572716549180028021730272093744827417760520494551963330887110272924724961805648369310783996878798276718579079724683881580692704693779910494315547635504828533463
649 99131776191517255064206130444538567457193712388460370058126600159851647184419501607392612486948416518717688958058235106887324406502129070000047143538942510685736811781233248468766920419
650 191082642348852221597451546498830965664134147628920795560723886117945886115145216796280965985735175278624788823330577428079079987716850541079156174909494738592731449172571242714910010837
651 368323635566450870441009755209402518951838755383452621108456024358220359611029077192041580365304173169122252891943293173780733502504128305958787231109027867850526682928278538328175829329
652 709966634589521087340521502725488601253194637131105880472133928396538387462557126482825431762712726772113099984116102587545414615302187641721872130250169810908905438197630665016681294307
653 1368504688696341434443188934878260653326361252531939667199440439032556280373150922078540590600700491738577830657448208296292552512025295558759862679807634928037900382079713694528534054899
654 2637877601201165613822171739311982739195528792675418964340754277905260913561882342549688568714452566958437972356838181485697780617548462047519678216076327345390063952378194140588301189803
655 5084672560053479006046891932125134512726923437721917133120784669692575941008619468303096171443169958638251155890345785543316481247380073553960200257243159952187396455583817038461692368941
656 9801021484540507141652774109040866506502008120060381645133113315026931522406209859414150762521035744107380058888748277912852228992256018801961613283377292036524266228239355538595208908083
657 18892076334491493195965026715356244411750821602989657409794092701657324657349862592345476093279358761442647017793380453238159043369209849962201354436504414262139627018281080412173736521761
658 36415647980286644957486864495834228170175281953447375152388744964282093034326574262612411595958017031146716204929312698180025534226394404365642846193201193596241353654482447129818938989161
659 70193418359372124301151557252356473601155035114219331340436735650658925155091266182675134623201581495334994437501787214874353287835240346683766014170326059847092643356586700119049576789669
660 135302164158690769596256222572587812689583146790716745547752686631625274369173912897047173074959993032031737719113228644205390094423100619813571828083408959741997890257589583199637461209349
661 260803306832841032050859671036134758872664285461373109450372259948223617215941615934680195387398950319956095379337709010497927959853945220825182042883440627447471514286939810860679713510041
662 502714537331190570905754315356913273333577749319756561490950427194789909774533369277014914681518541878469543740882037567757696876338680591688162731330376840632803401555598541309185690498283
663 969013426682094496854021766217992318496980216686065747829512109425297726514740164291417417767079066725792371276834762437335368218450966779010682616467552487669365449456714635488552442008213
664 1867833435004816869406891975183628163392805398257912164318587483199936527874389062400159700910956551956249748116167737659796383149066693211337599218764778915491638255556842570858055307225971
665 3600364705850942969217527727794668514096027649725107583089422279768247781379604211903272228746953110880467758513222246675387376203710285802861626609446148871241278620856095558516473153242703
666 6939926104869044906384195784553202269319391013988842056728472299588271945543266807871864262106507271440979421647106784340276824447566626384898071176008857115035085727425251306172266592975301
667 13377137672406899241862637253749491265305204278657927551965994171981753981312000246466713609531496001003489299553331531112795952018794572178107979620687337389437368053294904071035347495452497
668 25785261918131703986871252741280990212113428340629789356102476234538210236109260328642009801295912935281186227829828299788256535819138177577205276624907122291205370657133093506582142548896929
669 49702690401258591104335613507378352260834051283001666547886364985876483944344131594883859901680869318606122707543488861916716688489209661943072954031049465666919103058709344442306229790568141
670 95805016096666239239453699286962036007572074916278225512683307691984720107308658977864447574614785526331777656573755477158046000774709038083284281452652782462596927496562593326095986427893419
671 184670106088463433572523202789370869745824758818567608968638143084381168269074051147857030887123063781222575891500404169975815177101851449781670491729296707810158769265699935346019706262811443
672 355963074504519967903183768324992248226344313358477290385310291996780582556836102049247348164714631561441662483447476808838834402184908327385233003837906078230880170478104966621004065030170053
673 686140887090908231819496283908703506240575198376324791414518107759022954877562943769852686528133350187602138739065125317889412268550678477193260731050905034170554970299076839735425987511443303
674 1322579083780557872534656954310028660220316345469647916281149850532169425810781755944821513154585831056598154770586761773862107848612147292443448508070760602674190837539444335028545745232318257
675 2549353151464449505829860209333095284433060616023017607049616393372354131514254852911778578734556876586864531884599768070566169696449585546803612734688868422885784747582326076730995504036743737
676 4914036196840435578087197215876819699120296473227467605130594643660327094759435654675700126581990689392506487877699131971156524215797319643825554977648440137961410725898952218115971301810676027
677 9472109319176351188271210663428647150014248633096457919875878995323873606962035207302152904999266747223571313271950787133474214029409730960265876951458974197691941281319799469610938538591181457
678 18258077751261794144722925042948590793787922067816591048337239882888724259046507470834453123470400144259540487804836448949059015790268783443338493171867043361213327592340522099486451089670920029
679 35193576418743030416911193131587152927355527790163534180393329915245279092282233185724084733786214457462482820839086136124255923731925419594233537835663326119752464347141599863944356434109521641
680 67837799686021611327992526053841210570277994964304050753737043437118204053050211518536390888837872038338101109793572504177945677767401253641663462936637783816619143946700873651157717364182299161
681 130761563175202787077897854891805601441435693455380633902343492230576081011340987382397081651093753387283695731709445876384734831319005187639501370895627127495276877167502795084199463426553922771
682 252051017031229222967524499120182555732857138277664809884811105465828288415719939557492010397188240027343820150146940965635995448608600644318736864839795280792861813053685790698787988314516663783
683 485843956311196651790326073197416520671926354487513028721284971048767852572393371644149567670906079910428099812489045482322931881426932505194135236507723518224510298515031059298089525539362407577
684 936494336203650273163740953263245888416497181184862523262176612182290426052504510102575050608025945363393716804139004828521607839121939590794036935179783710329268132682920518732234694644615293347
685 1805150872721278934999489380472650566262716367405420995770616180927462648051958808686613710327214018688449332498484437152865270000476477927946410407422929636841917121419140163813311671925048288677
686 3479540182267355082921080906053495531083997041355461357638888869624349215092576629990830339003334283989614969265259428429345805169633950668253319443950232146188557365670777532542423880423542653687
687 6707029347503480942874637312986808506435136944433257905392966633782870141769433320424168667609480327951886118380371915893055614890659300692187902023060669011584252918287869274386059772532568643953
688 12928214738695765233958948552776200492198347534379002782064648296516972430966473269204187767548054575993344136948254786303788297899891668879181668809613614504943995538060707489474030019525774880109
689 24919935141187880194754156152289155095980197887573143040867119980851654435880442028305800484488083206623294557092370567779054987960661398167569300684047445299558722943438494460215825344406934466511
690 48034719409654481454508822924105659625697679407740865085963623780775846223708925247924987258648952394558139781686256698405244705920846318407192190960671960962275528765457848756618339016888820644277
691 92589898637041607826096564942157823720311361774126268814288358691927343232325273865859144178294570505126664594107253968381143606672058686146131062477393689778362500165244919980694254153354098635331
692 178472767926579734709318492571328838934187586603819279723183750750071816322881114411294119688979660682301443069834136020869231598453458071600074222931726710545140747412201970687002448534175628627289
693 344017321114463704184678036589881477376176825673259556664302853203626660214795755553384051610411266788609542002720017255434674899007024474320966777053839806585337499286343233884530867048825482373633
694 663114707087739528174601917027473799656373453458945970287738586426401665993711069078462302736334450370595789448347663943090294810053387550474364253423632167871116275629247973308845908753244030281101
695 1278194694765824574894695011130841939687049227510151075489513549072027485763713212908999618214019948346633439115009071187775344914185928782541536315886592374779957022493038097861073478489599239917723
696 2463799490894607541963293457319526055653787093246175882164738739452127628295101151952140092249745326188140213635910888407169546221699798878936941569295791059781551544820831275741452702825844381200327
697 4749126213862635349217268422067723272373386599888532484606293728154183440267321189492986064810510991693978984201987640793469860844946139686273808915659855409017962342229460580795902957117513133773337
698 9154235106610806994249858807545565067370596374103805412548284603104740220319846623432588078010610716599348426401255264331505046790885254898226651054265871011450587185172577927707275047186200785172597
699 17645355506133874460325115698063656335084819294748664854808830619783078774645982177786713853284886982828101063354162864719919798771717122245978937855108109855030058094715907882105704185619157540064001
700 34012516317501924345755536384996470730482589361987178634128147690494130063528251142664428088355754017309568687593316658252064252629248315709416339394329627335280159166938777666350334892748715840211213
701 65561233144109241149547779312673415405311391630728181386091556641536132498761401133376716084461762708430997161550722428096958959036796832539895737219363463610778766789056724056959217082671587299221461
702 126373340074355846949878290203279107538249396661567830287576819554918081557255481077260446104113014425168015338899457215400448057228647525393517665523067071812539571235883987533122531208225661464669697
703 243592445042100886905506721599012650009128196949031855162605354506731422894191115531088304130215418133736682251397659166469391067666409795888808679991868272613628555286595397138537787369265122144166937
704 469539534578067899350688327499961643683171574603315045470401878393679767013736248884389894407145949284645263439441155468218862336561102469531638422128628435372227052478474886394969870552911086748269443
705 905066552838633874355621118614926816635860559844642912306675609096865403963944246626115360725936144551980958191288994278185660420492956623353860504862927243409173945790010995123589406213073457656327681
706 1744571872533158507561694457917180217866409728058557643227259661552194675429127092118854005367410526395530919221027266128274361881949116414167825272506491023207569124790965266190219595343475328013433861
707 3362770404991961168173510625631081328194570059455547456166942503549471269300998703160447564630708038365893823103155075041148275706669585302942132879489914974602598678346046544847316659478724994562197957
708 6481948364941821449441514529663150006380011921962063057171279652592211115707806290789806825131200658598050963954912490915827160345672760809995457078987961676591568801405497692556095531588184866980229527
709 12494357195305574999532340731826338369076852269320811068872157426790742464401876332695223755855255367911456664470383826363435458354784419150459275735847294917810910550332520498717221192623458647212189493
710 24083647837772516124709060345037749921517843978796979225437639244484619524839808418764332150984574591270932370749478658448685256289075881677564690966831662592212647154875030002310852979033843836768051007
711 46422723803011873741856426232158319625169278229535400807648018827417044374250489745409810296601738656146333822277930050769096150696202646940961556661156834161217725184959094738431486362724212345522668127
712 89482677201031786315539341838685557922143986399615254159129095151284617479199980787659173028572769273926773821452705026497044025685735708578980980442823753347832851691572142932015656065969699696483138181
713 172483406037121751181637169147707965837907960877268445261086910649977023842692155284528539232014337889255496678950497562078260891025798656347966503806659545019074134581738788171475216600351214525986046993
714 332472454878937927363741997563589593306739069485216079453301663873163305220982434236361854708173420410599536693430611297793086323696812893545473731877471795120337358613145055844233212008078970404759904499
715 640861261920103338602774934782141436691960294991635179681165688501841990917125060053959377265362266229928141016111743937137487391104549905413382772788111927648462070071415081686155571037124096972751758821
716 1235299800037194803463693443332124553758751311753734958554683358176266937459999630362508944234122793803709948209945557823505878631512897163885803988915067021135706414957871068633879655711523981599980850459
717 2381116922873357820611847544825563549595358637107854662950237621201249257440799279937358715439672818333493122598438410620514713237340058619192626997387310288923579978224169994335743655357078263503478560837
718 4589750439709593890042057920503419133352809313338440880639388331752521491038906404590188891647331298777730748517926323678951165583654318582037287490967961032828085821866601200500012094113805312480971075091
719 8847028424540249852720373843443248673398879557191665681825474999631879676856830374944015928586489177144861960342422036060109244843611824270529101250058450270535834285120057345155790976219531654557182245451
720 17053195587160396366837972752104355910105798819391696183969784310761917362796535689834072479907616088059795779668732328183081002296119098635644819727328788613423206500168699608625426381401939212141612732221
721 32871091374283597930212252060876587266452846327029657409384885263347567788133071749305636015581109382315881611127519098542656125960725300107403835465742510205710706585379528148616973107092354442683244613739
722 63361065825693838039812656576927610983310334016951460155819532905493886318825344218673913315722545946298270099656599786464797538684110541595615043934097710122497833192534886302898202558827630621863010666557
723 122132381211678082189583255233351802833267858720564479430999677479235251146611782032757637739797760593818809450795273249250643911784566764609192800377227459212167580563203171405296393023541455931245050258279
724 235417733998815914526446136623260356993136837883937293180173879958838622616366733690571259551009032010492756941248124462441178578725521704947856499504396468153799326841286285465436995070863380207932918270819
725 453782272410471432686054300494416358076167876948482890176377975606915327869936931691308446622110447932925718102827516596699276155154924311260068179281464147694175447182403871322248563760324821203724223809763
726 874693453446659267441896348927956128885882907569936122943371065950483087951740791633311257228639786483535554594527514094855896184349123322412732523097185785182640187779428214495880154413557287964765203005701
727 1686025841067624696843980041278984646788455481122920785730922598995472289584656239047948601141557027020772839089398428403246994830014136103229850002260273860242782542366321542688862106268286945307667395345083
728 3249919300923571311498376827324617490743643103525277092030845520511709328022700696063139564543316293447726868728001583557243345748243705441850507204143320261273397504169439913972427819513032434684089740431773
729 6264420867848326708470307518025974624494149369166616890881517161064580033429034658435707869535623554884960980514755042652045512917761889178753157908782244054392995681497593542479418643955201489160246562593699
730 12075059463286181984254560735557532890912130861384750891586656346522244738988132385180107292449136661836996242926682568707391749680368854046246247638283023961091815915812783213636588724150078157116768901376523
731 23275425473125704701067225122187109652938378815199565660229941627094006390024523978726903327669633537190456931258837623319927603176388584770079762753468862137000991643846138212777297293886599026268772599747297
732 44864825105183784705290470203095234659088302149276210534728960655192540490464391718405858054197710047360141023428276818236608211522763033436929675504677450413759200745325954882865732481504911107229877804149393
733 86479730909443998099082563578865851827432961195027143977427075789873371652906082740748576543852103801272555178128552052915973077297282361432008843805211580566245003986482469851759037143496789779775665867867063
734 166695040951039669489694819639705729030371773020887671063972634418682163272383130823061445218168584047660149375742349063179900641676802833685264529701640917078097012291467346161038655643038378070391085173140761
735 321315022438793156995135078543853925169831415180390591236358612490842081805778129260942783143888031433483302508558015557652409533673236813324282811764998810195102208667121909108440722561926677983665401444905541
736 619354619404460609289202931965520740686724451545581616812487283354590157221531734543158662960106429329776148085857193491984891464170085041878485860776528758253203425690397680004104147829966756941062030290063011
737 1193844413703737433873115393727946246714360600941887023090245606053987773952599077367911467866015148612192155148286110165733174716817407050320042046048380066092647650635469405125342563178428602774894182775976421
738 2301209096498030869647148223877026641601288240688746902203064136318102176252292071995074359188178193423111755118443668278550376356337531739208075248291548551619050297284456340398926089213360415770012699684086113
739 4435723152045022069804601628114347554172204708356606133342155638217522189232201013167087273158187802798563360861144987493920852070998260644730885966881456186160003582277445334636813522783682453469634314195031559
740 8550131281651250982614068177684841183174578001532821675447952663944202296658623897073231763172487574163643419213731959430189294608323284476137489121997913562124904955887768760165186323005438228955603226945157337
741 16480907943898041355938933423404161625662431551520061734083418044533814436095716059603304863384868718997510690341606725368393697752476483910396492383219298365996606486085139840326268498180909700970144423600251459
742 31767971474092345278004751453080377004610502502098236445076590483013641098238833041838698258903722289382829225534927340571054220788135560770472942720390216665900565321534810275527194433183390799165394664424527489
743 61234733851686659686362354682283727367619716763507725987950116829709180020225374011682322158619266385342546695951411012863558065219933589801737810192488884780182080345785164210655462777153421182560776629164968239
744 118033744551328297302920107736453107181067228818658845842558078021200837851218547010197557044080344967886530031041677038233195278368868918958744734418096313374204157109292883086674112031523159911651918944134904917
745 227517357821005343623226147295221373178959879635784870009668203378457473405778470123321882324988202361609416642869622117036201262129414553441351979714194713186283409262697997413183037740040881594348234661324654727
746 438553807698112645890513361167038584732257327720049678285252988712381132375461224187040459786591536004221322595397637508704008826506352622972307467045170128006570212039310854986039806981900853487726324899049059479
747 845339643922132946503021970880996792459904152938001120125429386941748623652683615332242221314279349719059815965260347676836963432224569685174141991369950039347239858757086899696552419530618316176287255133673587499
748 1629444553992579233319681587079709857552188589112494514262908657053788067285141856652802120469939433052777085234569284340810368799229205780546546172547411193914297637168388635182449376284083211170013733638182206859
749 3140855363433830169336443066422966607923309949406330182683259236086375296719065166295406683895798521137667640438096891643387542320089542642134347610676726074454391117227484387278224640536643262428375548332229508911
750 6054193369046654995049659985550711842667660019176875495356850268794293120032351862467491485466608839913725864233324161169738883378049670730827343241639257435722498825192270777143266243333245643262402862003134362869
751 11669832930395197344208806609934385100603062710633701312428447548876205107689242500747942511146626143823230405871250684830773757929592988838682379016233344743438427438345230699300492679684590433037079399107219666187
752 22494326216868261741914591248987773408746221268329401504731465710810661591725801386163642800978972937927400995777241021984710552426961407992190616041096739447529615017933374498904432939838562549897871543080765745311
753 43359207879743944250509500910895836959940253947546308495200022764567535116166460915674483481488006442802024906319912759628610736054693610203834685909646067701144932398698360362626416503393041888625729352523349283531
754 83577560396054058331682558755368707311957197945686286807716786293048694935613856665053560279080214364466382172201728627613833929789297677765535024208615409327835473680169236337974608366249440514823083156714469057973
755 161100927423061461668315457525186702781246735872195698120076722317303096751195361467639629072693819889019038480170133094057928976200545684800242705175591561219948448535146201898805950489165635386383763451425803754629
756 310532021915727725992422108440439020461890409033757694927724997085729988394701480434531315634241013634214846554469015503285084194471498380761803031334949777696458469631947173098311408298646680339730447503744387841783
757 598569717614587190242929625631890267515034596799185988350718528460649315197677159482898988467503054330502292113160789984585457836516035353531415446628802815945387324245960971697718383657454798129563023464408009937939
758 1153780227349430436235349750352884698070128939650825668206237034156731095279187858050123493453518102218202559320001667209542304936977377096858996207347959564189629716093223583032810350811516554370500317576292670592679
759 2223982894302806814139016941950400688828300681355965049604757282020413495622761859435193426627955990071938736467801605791470775944165456515952457390487303719051423958506277929727646093256783668226177551995870872127203
760 4286864861182552166609718426375614674875354626839734401089437841723523894494328357402747224183218160254858434455433078488883622912130367347104672075799015876882899468477409657556486236024401701065971340540315940499607
761 8263197700449376607227014744310790329288818844645711107251150686361317800593955234370963132732195306875502022356397141474482161629789236313447541120263081976069340467322872142014661063750156721792212233576887493157921
762 15927825683284166024211099862989690391062603092492236226151582844261986285990233309259027276996887559420501752599633492964378865423062437273363666793897361136193293610399783312331603743842858645454861443689366976377551
763 30701871139218901612186849975626496084055077245333646784096928654367241476701278760467931060540257016622800945879265318719215425909147497449868337380446762708196957504706343041630397136874200736539222569802441282162587
764 59179759384134996410234683009302591479281853809311328518589100026714069457779795661500668694452558043173663155290729031646960075874129538383784217370406221697342491050906408153533148180491617804852267587609011692198247
765 114072653907087440653859647592229568283688352991782922636088762211704615021065262965598590164721897926092467876126024984805036528836128709420463762665013427517802082633335406649509810124958833908638563834677707443896541
766 219882110113725504700492280440148346238087887138920134164926373737047912241536570696826217196711600545309433729895652828135590896042468182527479984209763773059534824799347941157004959186167511095484915435778527394638927
767 423836394544166843376773461017307002085113171185348032103701164629833838197082908084393407116426313531198365707191672163306802926661873927781596301625630184982876355988296099001678314628492163545514969427867687812896659
768 816970917949114785141360072058987508086171265125362417423305400605300434917464537408318883172312370045773930468504079007894390427414600358113324265870813607257555754471885854961726232120110126354490716285932934343631749
769 1574762076514094573872485461108672424693060676441413506328021701183886800377149279155137097650172182048374197781717428984141820778955071177842864314371220992817769017892865301769919316059728634904129164984256856995064107
770 3035451499121101707091111274625115281102432999891044090019954640156068985733233295344675605135622466170655927687308832983478605029074013646265264866077428558117735953152395196890328821994498435899619766133836006546231609
771 5851020888128477909481730268810082215966778112643168045874982906575090059224930019992524993074533331796002421644722013138821619162105559110003049747945093343175937081505442452623652684802829360703754616831893485697824153
772 11278205381712788975586687076602857429848443054100988059646264648520346280252777131900656579032640350060806477582252354114336435397549244292224503194264556501368997807022588806245627054977166557861994264235919283582752671
773 21739439845476463166032014081146727351610714843076613701869223896435392125588089726392994274892968330075839024696000629220778480367683888226335682122658299395480439859573291757529527877834222989369497812185905632821873579
774 41904117614438831758191542701184782278528369009711813897410426091686897450799030173630851452135764478103303851610283829457415139956412705274828499930945377798143110701253718213289136439608717343834866459387554408648682983
775 80772783729756561809291974127744449275954305019532583704800897543217725915864827051917027299135906490035951775533258825931351674883751396903391734995813327038168485449355041229687944057222936251770113152641272810751133937
776 155694546571384645709102217986678816335941831926421999363726812179860361772504724083841529605197279648275901129421795638723881730605397234696780420243681560733161033817204640006752235429643043142836471688450652135804443229
777 300110887761056502442617748896754775242035220798743010667807359711200377264756671035782402631361918946490995781261338923333427025813245225101336337293098564964953069827386691207258843804308919727810949112665384988026134121
778 578482335676636541719203483712362823132459726754409407633745495525965362403925252345171810987830869562906152537826677217446075571258806561976336992463538830534425699795200090656988159730783616466252400413144864343230394289
779 1115060553738834251680215424723540863986391084499107001370080564960243827357051474516712770523525974647709001224043070605434736002561200418677845484996132283270708288889146463100687183021958515588669934366902174277812106401
780 2149348323747911941551138875319337278696827863978681419035360232377269928798238121981508513747916042805382050672552882384938120330238649440452299234996451239503248092328937884971686421986694094925569755581163075744873078081
781 4143002100924439237393175532651995741057713896030940838706993652574679495823971519879175497890634805962488200215683969131152358929871901646207818049749220918273335150840671129936620608543745146708303039473875499353941713439
782 7985893314087821972343733316407236706873392571263138666746179945438158614383186368722568593149907692978485404650106599338971290833930558067314299762205343271581717231853955568665982373283181373688795129835085613719857292311
783 15393304292499007402968263149102110590614325415771867925858614395350351866362447485099965375311984516394064656762386521460496506096602309572652262531947147712629008763912711046674976586835579130911337859257026363096484190317
784 29671548031259180554256310873480680317242259747044628850347148225740459905367843495683217980100443058140420312300729972315558276190643418726626679578898163141987309238936275630249265990649199746234005784147150551915156275147
785 57193747738770449166961482871642023355787691630110576281658936219103649881937448869384927446452970073475458573928907062246178432051048188012801059922799875044471370385543613375526845559311705397542441812713138028085439471291
786 110244493376616459096529790210632050970517669364190211724610878785632620268050926218890679395015305340988428947642130155361204505172224474379394301795850529170669405620246555621117070510079665648376580585952400556816937229211
787 212503093439145096220715847104856865234161946157117284782475577625827081921718666069058790196880702988998372490634153711383437719510518390691474303829495715069757094008639155673568158646876149923064366042069715499914017166387
788 409612882585791185038463431060611619877709566898462701639092540856303811977074884653017615018449421461602680324505920901306378932924434471810296345127044282426885179253365600300461340706916720715217394224882404636731550142441
789 789554217140323189522670551247742559438176874049880774427837933486867164048781925810352012056798399865064940336711111830297199589658225524893966010675190401711783049267794924970673415423184241684200782665617658721547944009533
790 1521914686541875929878379619623843095520566056469650972574016930754630678215626402751319096667143829656654422099493316598348220747265402861775130961427580928379094728150046236565819985287056777970859123518522179415010448547879
791 2933584879707135400660229449037054140070614443575111733423422982723628736163201879283747513939272353972320415251344503041335236989358581249170867621059311327587520050679845917510522900064033890293341666451091958273203959866377
792 5654666665975125705099743050969251414907066940993106182064370387821430390404685092498436237681664004955642458012054852371287036259206644107650260938289126940105283007351052679347477641481191630663618966860114201046493902566299
793 10899720449364460225161022670877891209936424315087749662489648234786556968832295300343854860344878588449682235699603783841267693585488853743490225531451209597783680835448739758394493942255466540612020539495345997456256254990687
794 21009886681588597260799374790508039860434671756125618550551458536086246773615808674877357708632958777034299531062496455852238187581319481962086485052227228793855578621629684591818314469087748839539840296325074336190964565972771
795 40497858676635318591720369961392236625348777455781586128528900141417862869015990947003396320598773724411944640025499595106128154415373561062397839143026876659332062515109322947070808952888440901108821469131626492966918683396663
796 78062132473563501782780510473747419110626940467988060523634377300112097001868780014723045127258275094851568864799654687170921071841388540875624810664994441991076604979538799976631095005712847911924301271812161027660633406927237
797 150469598281151877860461277896525586806346813994983014865204384212402763613332874936947654016834886184747495271587254521970555107423570437643599360391699757042047926951726547273914712369944504193184983576764207854274772911288017
798 290039476112939295495761533122173282402757203674878280067919120190018970257833454573551453173324893781045308307474905260099842521261652021543708495251948304486312173068004354789434930797633541845757946614033069711093289567584857
799 559069065544289993730723691453838524945079735593630941585286781843951693742051100472225548638016828785056317083887314064347446854941984561125330505451669380178768767514379024987051547126179334851976052931741065085995614569197221
800 1077640272411944668869727012946284813264810693731480297042044663546485524615086209997447700955434883845700689527749128533588765555468595561188263171760311883698205472513648727027032285299470228802843284394350503679024310454997601
801 2077218412350325835956673515418822207418994446994972533560454949792858952228303639980172356783611492596549810190698602380006610039095802581500901532855629325405334340047758654077433475593227609693762267516888846330387987503068129
802 4003967226419499794052885752941118828031642079994962052255705515373315140843274405023397059550388099008352125109809950238042664970768034725358203705319558893768620753143790760880952238816510715194339551457013484806501202094848319
803 7717894976726060292610009972760064373660526956315045824443491910556611311428715355473242665927451304235658941912144995215985487420274417429172698915387169483050929333219577166972469546835387888542921156299993899901909114622111293
804 14876720887907830591489296254066290222375974177036460707301697039269270929115379610474259783216885779686261566740402676367623527985606850297220067325322669585923089898924775308957887546544596442233866259668246734717822614675025507
805 28675801503403716514108865495186295631487137660341441117561349414992056333615673010951071865478336675526822443953056224201658290415745105033251871478885027288147974325335901890888742807789722655664889234942142965756620918895053403
806 55274384594457107192261057474953769055555280873687909701562243880191253715003042381921971374173061858457095077715413846023309970792394407485002841424914425250890614310624045127700052139986217701636016202367397085182853850287038857
807 106544801962494714590469229196966419283078919667380857350868782245009192289162810358820545688795735617905838030321017741808577276614020780244647479144509291608012607868104299494519152041155924688077692853277780685559206498479230421
808 205371708948263368888328448421172774192497312378446668877294072579461773266896905362167848711664019931576017118729890488401169065807767143060122259373631413732974286402989021822065834535476461487612464550255567471216503882336348421
809 395866697008618907185167600588279258162618650579856877047286448119654275604678431113861437640111154083465772670719378300434714603629927435823024451421940157880025482907053268335173781524408326532991062840842888207715185149997671427
810 763057592513834097856226335681372220693750163499372312977011546824316494875741189216771803414743971491404722897485700376667770916844109766612797031364995288471902991488770634779458820241026930410317236446743633449673749381100289251
811 1470840800433211088520191613887790672331945046125056716252460849768441736036479336051621635455314881124352350717255986907312231862895825125740591221305076151692915368666917224431217588342067643118998456691119869814164644911913540323
812 2835136798903927462449913998578614925380811172582732575154052917291874279783795861744422725221834026630798863404190956072815886449177629471236534963465643011777818129465730149367916024642979361549919220528961958942770083325347849797
813 5464901888859591556011499548736057076569125032787018481430811762004286786300694818126677601732004033330021709689652021657230603832547491799412947667557654609822661972528471276913766214750482261612225976507668350414323662768359351079
814 10533937080710564204837831496883834894975631414994180085814337075888919296996711205139493765823896912576577646708584665014026493061465056163002870883693369061765298462149889285492358647976556196691460890174493812620932140386721031421
815 20304816568907294311819436658086297569257512666488987858651662604953522099117681221062215728233049853661750570519683629651385215206086002559392944736021742835058693932811007936205258475712085462972604543902243991792190531392341773389
816 39138792337381377535118681702284804466183080286852919001050864360138602462198883106072809821010784826199148790322111272395458198549276179993045298250738409518424472496955098647979299363082103282826210631113368113770216417872770006279
817 75442447875858827607787449405990994006985349401123105426947675802985330644613970350401196916799735625767498717240031588718100510649374730514854061538011176025071126864444467146590682701521227204102502041697774268597662752420192162487
818 145419993862858063659563399263245930937401573769459192372464539843966374502927245882675716231867467218204975724790411155778970417466201969230295175408464697440319591756360463016267599188291972146592778106887880186781001842072024973697
819 280306050645005563114288967029608026979827516123924204659114742612043829708857780560211938697911037523833373802872237646543914341870938882297587479933236025818873885050571036747042839728607388096494095323601266560941071543757328916177
820 540307284721103831916758497401129756390397519581359421459577822619134137318597879899361661667589025194004997035224791663436443468535791762035782015130450308802689076168331065557880420981502690730015586103300289130089952556122316059613
821 1041475777104826286298398313099974708314611958875865923918104780878129672174996876692650513514167265561810845280127472054477428738522307344078518732010162208086953679839707032467781542599923278177204961575487210146409688694371862112561
822 2007509106333793744989009176793958422622238568350608742409261885953274013705379783034899830111534795497854191843014912520236756966395239957642183402482313240148836232814969597788972402498325329150307421109276646024221714636323532062333
823 3869598218804729426318454954324670914307075562931758292446059232062581652907832320187123943991202123777503407961239413884694543515324277946054071629556161782857352873873578732561677205808358686154022064111665411861662427430575039151139
824 7458890386964453289522620941619733801634323609739592380233003721513119476106806859814035949284493210031173442119606590122845172688777617009810555779179087539895831862696586428376311571888109984211550032899729557162383783317392749386011
825 14377473489207802747128483385838337846878249699897825339006429620407104814895015839728710236901397394868341887203988388582253901909019442257585329543227724770988974649224841791194742722794717277693084479696158825194677614078663182712381
826 27713471201310779207958568458576700985441887440919784754094754459936079957615034802764769960288627524174872929127849305110030375079516577171092140354445287333890995618609976549921703902989511277208963997816830440242945539462954503312801
827 53419433296287764670928127740359443548261536313488960765780247033918885901524689822494640090465720252851891666412683697699823993192637914384542097306408261427633155004404983502054435403480697225267620574524384234461669364289585474562349
828 102969268373770799915537800526394216182215997064046163239114434835775190150141547324802156236940238381926279924864127981514953442869951550823030122983260361072408957134936388271547193601153035764381219084937103057061676301148595909973673
829 198479646360577146541552980111168698562797670518352734097995865950037260824176287789790276524595983553821386407608649372907061713051125484636249690187341634604922082407176190114718075630417961544550888136974476556960968818979799070561953
830 382581819231946490335977476836499059278717091336807642856985302279667416833457559739851842812290569712774430928013310357231869524193231527014914050831455544438855190165127538438241408538041205811408691794252794288727260023880934958410821
831 737450167262582201463996385214421417571992295232695500959875850099398753709300084676938915664292511901373988926898771409353708673306946476858735961308465801543819384711645100326561113173092900345608419590688758137211574508298915413509661
832 1421480901228876638257064642688483391595723054151902041153971453164878621517075479531383191238119303549896086187384859121007593353421255039332929825310523341660005614418885217151067790942705103465949218606853132039961479652308245352456577
833 2739992534083982476598591484850572567009230111239757919068828471493982052884009411737964226239298368717865892449905590260500233263972558527842829527637786322247602271702834046030588388284257171167517218128769161022861283003467894794940311
834 5281505421807387806655629989589976435455662551961163104039661077037926844943842535686138175954000753881910398492202531148093404814893991571049409365088231009890282460998491901946458700938096380790483548120563845488761597187955990519317471
835 10180429024382829122975282502343453811632608012585518565222336851796186273054227511632424509095710938051046366056391751938954940105594751615083904679345006475341709731831856265454675993338151555769558404446874896688795934352031046080224951
836 19623407881503076044486568619472486205693223729938341629484797853492973792399154938587910102527129364200718743185884732468556171537882556753309073397381547149139600078952067430582790873503210211193508389303061035240380294195763176746940603
837 37825334861777275450716072596256489019790724405724781217815624253821068963281234397644437013816139424851541400184384605816104749722343858467285216969452570956619194543485249644014513956063715318921067559999268938440799108739218108141424267
838 72910677189470568424833553707662405472572218700209804516562420036148155873678459383550909801392980480985216907918863621371709266180715158406727604411267355590990786815267665241998439523843173466674617901869768715858736934474968321487907347
839 140539848957133749043011477425734834509688774848458445929085178995258384902413076231415681426831960208088523417345524711595325127546536325242405799457446480172091291169536838582050420346748250552558752255618973586228712271761980652456498379
840 270899268889884668963047672349126215207744941684331373292948021138720583531771924951198938344568209478126000468634657671251695314987477898869727694235547953868840872607241820898646164700158349549347946106791072275768628609171930258832771347
841 522175129898266261881608776078779944209796659638724404956411244423948193271144694963809966586609289592051282194083430610034834458437073240986146315073714360588542145135531574366709538526813488887502383824279083516296876924148097340918601589
842 1006524924934755248312501479561303399399802594871724028695006864594075317579008155529975496159402439759251022987982476614253564167151802623505007413177976150220465095727577899089404563097563262456083700088558898094152954739556976573695779279
843 1940139172680039928200169405414944393327032971043238252873451309152002479284337851676400082517411899037516829068046089607135419068122890088603287221944684944849939404639888132936810686671283351445492782275248027472447172544638984825903650651
844 3739738496402946107357327333404153952144377167238018059817817439308746573666262627121384483607991837866945134718746654502675513008699243851964168644431923409527787518110239427291570952995818452338426812294877081358665632817515988999350803499
845 7208577723916007545751606994459181689081009392791704746342686857478772563800753329291570028871415466255764268968858651334099330702411009805058609594628298865186734163613237033684495741291478555127505678482963090441562637025860047739868835757
846 13894980317933748829621605212839583433952222125944685087728962470533596934330361963619330091156221642919477255743633872058163826946384946369131072874182883369784926182090942493002281944056143621367508973141647097366828397127571998138819069543
847 26783435710932742410930708946117863468504641657017646146762918076473118551081715771708684686153040846079703488499285267502074089725618090114757138335187790589349387268454307086915159325014723980278934246194735296639503839515587019703942359719
848 51626732249185444893661248486820782543682250342992054040652384843794234622879093691740969289788669793121890147930524445397012760383113290140910989448430896233848835132268726040893507963358164609112375710114222565806560506486535054581981068689
849 99513726001967943679965169640237411135220123518746090021486952248279722672091924756360554095969347748376835161142302236291350007757527336429857810252429869058169882746427212654495444973720510765886324607933568050254455380155554120164611334069
850 191818874280019879814178732286015640581359237644700475296631217639080672780383096183429538163067280030497906053315745821248600684812643663054657010910231439251153031329241188275306394206149542976645143537384173010067348123285248192589353832283
851 369742768242106010798735859359191697728766253163456265505533472807627748626435830403239746234978338418076334850887857770439037542678902379740182948946279995132521136476391434057610506468242942331922778101626698922767867849442924387039888595097
852 712702100773279279186541009772265531989027864669894884864304027538782378701789945034770807783803635990072966213276430273376000995632186669365608759557372199675692885684328561028305853611471160683566621957058662548896231859370261754375834831099
853 1373777469297373113479420771057710281434373478996797715687955670233770522780700796377800646277818602187024042278622336101354989230881260048590306529666313503117536936236388396015718199259584156758020868204003102531985903212253988454169688593379
854 2648041212592778283278876372475183151733526834474849341354424388219261322889309667999240738459667856625671249396102369966418628454004992760750755249080197137176903989726349579376940953545447802750155411800072637013717351044352422788174765852099
855 5104263550905536686743574012664350662885694431304998207412217558799441972998236239815051938756268433220844592738888994111588656223197341858446853487250162835102654948123457970478575512884746062523665680062761101017367353965419597383760177871703
856 9838784333568967362688412165969509628042622609446540149318901644791256197370036649226864131277558528023612850626890130452738274903715781337153524025554045675072788759770524506899540519301249182715408582023895503111966840081396270380480467149207
857 18964866566364655446190283322166753724096217354223185413773499262043730016038283353418957454771313420057152735040503830632100548811799376004941439291550719150469884633856720452770775184991027204747250542090732343675037448303422279006585099466483
858 36555955663431937778901145873275797166758061229449573111859042853853689509295865910460114263264808237927281427802385325162846108392717491961292572053435124797822232331477052509525832170722470252736480215977461584818088993394590569559000510339577
859 70463870114271097274523415374076411181782595624424296882363661319488117695702422152920987788069948619228891606208668280359273588331429991161834388857790052458467560673227755439674723387899492702722805020154850532622460635744828716329826254826971
860 135823476677636657862303256735488471700679496817543595557315105080176793418406608066026923637383628805236938619678447566606958520439662640465221924228329942081832466398332052908870871262914239342921944360246939964227553917524237835275892331783253
861 261808169021704348361918101305007433773316371025640650965311308515562330639443179482826983143489699082450264388730005002761178765975609499593290324431105838488592144036893581310842202006527229503128480138469984425343140994967079400171304196416287
862 504651471477044041277645919287848113822536524697058116516849117769080931262848075612235008832208084744843376042419506174890256983139419623181639209570660957826714403439930442168913628828063431801509709734849236507011244541630736521336023293366153
863 972746987290656144776390692702420430478314988164666659921839192684308173016400285314009903401151361251759470657036627024617667857886121754401985847087886790855606574548383831828301425485404393350282939253721011429204400089866882473113046076394107
864 1875030104467041192278257970030764449774847380704909022961314724049128228337098148475098819014232773884290049707864585768876062127440813517642137305317983529252745588423539908216928127582909293997843073487287172325786339543988936229896265897960879
865 3614236732256445726694212683326040427849015264592274450365314343018079663255789688884170714391081918963343160796050723971145165734441964394819052686407637116423658710448747763524985383902904348652764202614327404687345125170453634624516639464138291
866 6966665295491187105026507265347073421924714158158908249765317377520596995872136198285514445638674138844236057203371442939529152702908319290044815048384168394358725276860601945739128565799281467802399925090184824949347109345940189848861974731859497
867 13428679119505330168775368611406298730026891791620758383013785637272113060481424320958793882445140192943628738364323379704168048422677218956907990887197675830890736150281273449309343502770499503803290140445520413391682974150249643176387926170352933
868 25884611251720004192774346530110177029575468595076850106105732081859917947946448356603577861489129024635498006071610132383718428987468316159413995927307464870925865726014163066790385580055594614256297341637319815354161548210632403879662806264311639
869 49894192398972967193270435090189589609376089809448791189250149439670707667555798564732056903964025275386705962435355678998560795847495818801185854549296946212598985863604786225363843032528279934514751609787352458382536756877275871529429346630662753
870 96174148065689488659846657497053138790903164354305307928134984536323335671855807440579943093536968631810068764074660634025976425960549673207552656412186255308774313016760824687202700681153655520376739016960377512077728388584098108434342053797186977
871 185381630835887790214666807728759204159881614550451707606504651695126074347839478682874371741435263124775901470945949825112423699218191027125060497775988342223189900756661047428666272796508029572951078108830570199206109667822256027019822132862515277
872 357334582552270250260558246846112109589736337309282656829995517752980035635197533044789949600425386056608174203527576270520679350013704835293213004664779008615489065363040821408023202090245559642098866077215619985020536361494262410863256339554677047
873 688784553852820496328342147162114042149897206023488463553885303424100153322448617732976321339361643088580850400983542408657640271039941354427012013402250552360052265000067479749256018600435524669941434812793920154686911174777892417846849872845042391
874 1327674915306668025463413859234038494690418322237528135918520457408529598977341436901220585774759260901774994839531729138316719746232386890052838172255204158507505544136530173273148194168342769405368118015800487850991285592678508964164270399059422063
875 2559175682547646562266981060971023850589933480120750963908905930280735862282827066361861228455981553171739920914988797642607463066504224106898123688098222061706236775256299521859093687655531883290359497014640598189904842796772919819894198744321656957
876 4932969734259405334319295314213288497019985345691050220211307208866345650217814654040848085170527843218703940359031645460102502433790257186671186878420455781189283649755937996289521102514555737007767915920450626180603575925723583612768575355780801341
877 9508604885966540418378032381580464884450234354072817783592618899979711264800431775036906220740630300380799706514535714649684325517566809538049160752176132553763078234148835171171019002938865914373436965763685632376186615489952904814673894372006922797
878 18328425218080260340427722615998815726750571502122147103631352496535322376278414932340836120141898957673018562628087886890711010764093677721671309490950014555166104203297602862592781987277296304076932496714577344597686319805127917211500938871168804419
879 35329175520853852655392031372763592958810724682006766071344184535662115153579488427780451654509038654444262130416644044643105301781954968553289780809644824951824702862458675551912415780386249838748496875413354201344381354017577325458837607343278185887
880 68099175359160058748517081684556162067031515883892781178779463141043494444876149789199042080562095755716784339918299291643603140497405712999681437931191427841943168949661051581965737873116967794206634253812067804498857865238381731097781015942234714607
881 131265380984060712162714868054899035637043046422094512137347619073220643239534484924357236075953663668214864739477566937827103778561021168812691688983962399902697054249566165167641954643719379851405500591703684982817112154551039878582793456528688627727
882 253022157082154883907051703728217606389635858490116206491102619246461575214268538073677565931166697036048929772440598161004523231604475528087334217215748667251631030264983495164112890284499893788437564217643684333258037693612126852350913018685370332647
883 487715888946229507473675684840436397052521145478110265878573885996387828052258661215014295742191495114424840982253108435118335452444857378452997124940547319948095956326669387465632998581722491272798195938572791321918389067419125787490325098499571861993
884 940102602371605162291959338308109201146231566274213765685803587457113540950937834002248139829873951574405419834089572825593565603107759788352704469071449814944367209790880099379353581383058732706847895001732228442492396780820674249521812589655865537851
885 1812106029384050265835401594931662240225431616664534750192827711773183587456999518215297237579185807393094055328260846359543528065718113863705727500211708202046791250632099147176741424893000497619489155749652389080485935696402966767945844163369496360691
886 3492946677784039819508088321808425444813820186906974988248307804473146531674464551506237239082417951117973245917044125781259952352875206558598763311439454004190885447014632129185840895142281615387572810907601093178154759238254893657308894870210304094221
887 6732871198485924755109124939888633283238004515323833770005512989699831488134660564938796912233669205199897562061647653401515381474145937589110192405663159341130139863764280763207568900000063336986708057597558502023051480782897660462266876721735237855267
888 12978026508025620002744574194936830169423487885169557274132452093403275148217062468662579528725146915285370283141042198367912427495847017799767387686385771362312183771201892138949504801418404182700617919256544212724184572498376195137043428344970903848231
889 25015950413679634843197189051565551137700744204064900782579100599349436755483187103322910917620419878996335146447994823910231289388586275811182070903700092909680000332612904178519656021453749632694387943511356197005876748215931716024565044100285942159103
890 48219794797975219420558976508199440035176056791465266814965373486925689923509374688430524597661653950599576237567728801460919050711454437758658414307188477617313209414593709209862570618014498767769286731273060004931267560735460465281184244037202387956859
891 92946642918166399021609864694590454625538293396023558641682439169378233315344284825354811956240889950081179229218413477140578149070033668958718065302937501230435533382172786290539300340886715920151000651638518916684380362232666036905059593204194471819651
892 179160414637846873288110604449292275967838582276723283513359365349056635142553909085770827000248110694962460896375179300879640916665921400328325938200211843119740926900581291817871031781773368503315293245679479331345709243682434413347852309686653705784069
893 345342802767668126573476634703647721766253676668277009752586278604709995136890755702879074471771074474639551509609316403391369405835995782856884488714037914877169670029960691496792558762128332823929968572102414449967233914866492631558661191028336507719727
894 665669655121656618303756080355729892394806609132489118722593456610070553518298324302435238025921729070282767872770637982872507522283405289902586906524375736844659339727308478815065461502802916015165549200693472702928591081517053547092757337956387073280531
895 1283119515445338017186953184203260344754437161473512970630221539733215417113087273916439951454181804189965959507973547164284095993855356142046515398741562996072005470040023248420268352387591333262561811670113885400925914602298646628904330431875571758604387
896 2473292387972509635352296503711930234883336029551002382618760640297052600910830263007525090952122718429850739786728680851427613838640678615134312732180188490913575406697873710549997404434295950604972622688589251885167448842364627220903601270546949045389043
897 4767424361307172397416482402974568193798833476825281481724161915245048566679106616929279354903997326164739018677082182401975586760615435829940299526160165138707409886495166129282123777086818532706629952131499024438989188441046820028459350231407244384993717
898 9189505919846676668259488171245488665831413276982285953695737551885387138221322478155679635336223577854838485844555048400559804115394875877023714563606292362537650102960371567067454995411508732589329935690895634428011142967227147425360039271786152262269201
899 17713342184571696718215220262135247439268019944832082788668881647160703722924346632008924032646525426639394203816339458818247100708506346464144842220688208988230640866193434655319844529320214549163494322181097796153093694852937241303627321205615917451258289
900 34143564853698055419243487340067234533781602728190652606707541754588192028735605990101408113838869049088822448124705370472210105423157336786243169042634854980389276262346846062219420706252837765064426832692081706905261475103575835978350311979356263143910561
901 65813837319423601203134678176422538832679869426830302830796322868879331456560381717195291136725615379747794156462682060092992597007673994957352025353089521469864977117995818413888844008071379579523881042695574161925355501364787044735797022688165577242431773
902 126860250277540030008852873949870509471560905376835324179868483822513614346441656817461302918547233433330849294248281937784009607254732554084763751180018877801022544349496470698495564239055940626341132133259649299411721814288527269443134695144923910099870027
903 244530994635233383349446259728495530277290397476688362406041230093141841554661991156766926201758243288806860102652008827167459410394070232292503787796431463239507438596032569829923673482700372520092934330828402964395432485609827391460909351018061667937471313
904 471348647085895069980677299194855813115312775008544642023413578539122979386399635681524928370869961150974326001487678195516671720079634118120862733372174717490784236325871705004527502436080530491022374339475708132637771276366717541618191380830507418423684273
905 908553729318092084542111111049644391696843947288898631440119615323657766744063665372948448627901053252859829554850651020561133334736110899455482297701714580001179196389396563946835584165908223216980321846259334558370281077629859247258032449681658573703459741
906 1751293621316760567881087543922866244561008025150966960049442907778436202031566949028701606119076491125971864953238619981029274072464547803953612570050339638532493415660797309479782324323745066854436762649823094954815206653894931449780267876675151570164485659
907 3375726992355981105753322213895861979650455144925098595919017331734358789716692241239941909319605748818612880612228958024274538537674363053822461388920660399263964286972098148261069084408434193082532393166386540610218691493501335630117401058205379230229101133
908 6506922990076728828157198168063228429023619892373508829431993433375575737878722491323116892437453254348418901121805907221381617664954655875352418990044889335288421135348163726692214495334168013644971852001944678256041950501392843868773892765392696792520730823
909 12542497333067562586333719036931601044931927009738473016840573288212028496371045346964708856504036547545863476242124136247246563609829677632583975246717603953086058034370455748379901488232255496798921329664413648379446129726418970195929594149954886166617777447
910 24176440936817033088125326962813557698167010072188047402241026961100399225998027028556469264380172041838867122929397621473931993884923244365712468195733493326170936872351514932812967392298602770380862337482567962200521978375208081144601155850228113759532095111
911 46601588252317305608369566381704249151773012119225127844432611014422362249964487108084236922641267592551762380905556622966834713697381940927471323821416647013809380329042232556146152460273460473907287912315312829446228750096521230839422043823781075948899705403
912 89827449512278630110985810549512636323895569093525157092946204697110365710212281974928531935962929436284911881198884287909394888857089518801120186253912633628354796371112366964031235836138486754732043431464239118282238808699541126048726686589356772667570310283
913 173147976034480531393814422930962044218767518294676805356460415960845155682545841458533946979488405618221404861275962668597408160049224381726887953517780377921421171606876570201370257176942805495819115010926533558308435666897689408228679480413320848542619888287
914 333753454735893500201295126824992487392603109579615137696080258633478282868720637570103185102472774688896946246309801200947569756488619085821191931788843151889756285179382684654360612865653355494839308692188653468237425204068959846261429366676686810918621999129
915 643330468534969967314464926687171417087039209087042227989919490305856166511443248111649900940565377335955025369690204780421207519092314927276671395381952810453341633486413854375908258339008108219297755046894738974274328429762711611378257577503145508077711903367
916 1240059348817622629020560286992638585022305406054859328135406369597289970772922009115215564958489487079358288358474852937875580324487247913625871466942488973892873886643785476195670364217742755964688222181474165119102428109428901991917093111182509940206524101609
917 2390291248122966627930134763435764533720715243016193499177866534497469575835631736255502597981016044722431664835750821587841765760117406308450622747631065314157392976916458585427309492599347025174644400931484091119922617410158262857785459535775663107745477892567
918 4607434520211452724466455103940567023222662967737710192999272653034093995988717631052471248982543683826641924810225680507086123360185588235174357541744350250393364782226040600653248728021751244853469686852041648681536799153418836307342239591138005366948335896891
919 8881115585687011948731615081056141559052722825895805248302465047434709709108714624534839312862614592964386903374141559813224676963882557384527523151699857348896973279272698516652136843177849134212100065011894643894836173102768712768423049815599323922978049794787
920 17118900702839053930148765235425111701018406442704568268615010604563563251705986000958028724784663808592818781378592914846028146408672799841778374908017761887340604925058983178928365428016690160204902374976894548815398017775774713925467842053695502337878387688317
921 32997742056860485231276970183857584817014507479354277209094614839529836532639049992800841884610838130106279274398710976754180712492858351769930878349093034800788335963474180881661060491815637564445116527772314932511693607442120525859018590996208494735550251273617
922 63605192865598003834623805604279405100308299715692360919011363144562203489442468249346181171240660215490126883961671131920519659225599297231411133950555004287419278950031903177894811491031928103715588654613145773903464597474082788860251722456641326363355024655149
923 122602951210984554944781156104618243177393936463647011645023453636090312982896218867639891093498776747153611843113116583333953195091013006227647910359365658324445193117837765755136374254042104962577707622374249899125392395794746741413161205322144647359761713411939
924 236324786836282097940830697128180344795735150101398218041744442224745916256683723110744942874134938901342836782852091606854681713218143455070768297567031459299993412956402832993620611664906360790943315179736605154355948618486724770057899360828689970796545377029969
925 455530672969725141951512629020935577890451893760091867814873873844928269261661460220531857023485213994092854784325590298863335280027614110299758220226045156712646220987746682808312857901796031421681727984496315759896499219197674826190330879603684439255212366372391
926 878063603882589798671748287858013570963889280040829458420653132850326701990683870448262872162359589858079430294252469620972489847562369868829585562102997278624504106012019184734964655311776425278918339441220316587281304830953229126521643168211160383774874481469539
927 1692522014899581593508872770111747736827470260365966555922294902556091200491925272647179563153478519500668733704543268110024460035899140440427759990255439552961588933074006466292034499132520922454121090227827487400659145064432375464183034613965679441186393938284667
928 3262441078588178632072964384118877230477546584268286100199566351476092088000954326426719235213458262254183855565973419636714966876707267874627872070151513447598732673030175166828932624010999739945664472833280724902192897733070004186952908022609214235013026163156577
929 6288557370340075166205098071109574116159358018435173982357388260727438259745224929742693527552781585607024874349094747666575252040196392294184975842735995435897471933103947500664244636357093119100385630486824844650029846847653283603847916684389738499229506949283427
930 12121584067710425190458683513198212654428264143110256096899902647609948250228788399264855198082077957219956893913863905034287168800365170478070193465245945715082297645220148318520176414812390206779089532989153373540163194476108892381505502489175792559203801532194367
931 23365104531538260582245618738538411737892639006179682735379152162369569798466892928081447524001796324581834357533475340447601847753167971087310801368388894151540091184428277452305388174313003988279260726537086430493045084121264555636489361810140424734632728582919449
932 45037687048176939570982364706965075738957807751993398914836009422183048396441860583515715484850114129662999981362407412785179235470436801734193842746522348750118593435782548438318741849493487054104400362846345373585431023178096735808795689006315170028079063227553833
933 86812933017765700509891765029811274247438068919718511729472452492890004704882766840604711734486769997071816107158841405933643504064166335593759813422893184052638454198534921709808551074975974368263136252859410022268669148623123467430638469990021125821145100291951183
934 167337308665191325853578431988512974378716779821001849476587516725052571150020308751466729941420758408536607339968588064200711756088136278893334651003050372669379436463965895918952857513594855617425886875231995199887308450398593651257429023295652513143060693634619059
935 322553033262672226516698180463827736103005295498893442856275130802495194049811829103668604684759438859853257786023312223367136343375907387308599108540854799623676575282711643519385538612377321028072684217474837026234453706321078410133352544102129233726917585737043691
936 621740961993806192451150742189117060468117951991607202977171109442620818301156765279255761845517081395124681214513149106286670838998646803529887415713320705095813059380995009586465689050441638067866107708412587621975862328520892264630215726394118042719202442891169309
937 1198444236939435445331319119671269045197278096231221007039506209463058588205871669974995808206184048660586362447663890799788162442526856805325580988680119061441507525326207470734612636251389789081627815053978829870366293633863687793451635763781920915410325822554784649
938 2310075540861105190152746474312726816147118123542723502349539966433227171706860573109386904677881327324100908788168940193642681380989547275057402163937344938830376596453880019759416721427803603794992493855098249718463918119104252119472633057573820704999506544817617367
939 4452813773057019054451914516636940657915519467264445155222492416141401772263700837467307079414341896239665210236369292323084651005890958271221469676871639504991373756443794143599880585342012351972559100834964504237040527787809910587687837091851988896855952396000616417
940 8583074512851365882387130852810053579728033639029996867588709701480308350477589845830945554143924353619477162686715272422802165668406009155134340245202424210359070937604876643680375632071647382917045517452454171447846601869298742765242321639601848559984987206264187977
941 16544408063708925572323110963430990098987949326068386532200248293517995882654022926382635346442331625843829644158917395739317660497813371506738793074691527715622328815828758277774285575092853127766224927196495755273717341410076593265854427552809579077250771969637206779
942 31890371890478415699314902807190711152778620555905552057360990377572933177102174182790274884678479203027072925870170900678847158553099886208152005160702936369803150106331309084813958513934316466450822039339012680677068389186289498738257219341837237239091218116719628857
943 61470668240095726208477059140068695489410122988268380612372440788712639182497487792471162864679077078730044942952172861164051635725210225141246608157468527800775923616208738149868500306440829329106651584822927111635672860253474745357041805626100653773182929688621640083
944 118488522707134433362502203763500450320904726509272316069522389161283876592731274747475018649943812261220424675667976430005018620444529492011271746638065416096560473475973682156137120027539646306240744068810889719034305192719139580126395774160349318649509906981242664089
945 228393970901417500842617276674190847062081419379514635271456068621087444834984959649119091745743700168821372188649237587587235075220652974867409153030928407982761876014342487668593864423007645229564442620169325266620763783568980417487549226681096788739034826756221139927
946 440243533739126076112911442384950704025174889432960884010711888948656893787315896371855548145045068711798914733139557779435152489943492578228079512987165288249901423212856217059413443270922437331362660313142154777967810225727884241709244025809383998400818881542805073489
947 848596695587773736526507981962710696897571158310016215964062787519740854397529618560920821405411658220570756540408944658191457821333885270248007020813627640129999696319381125034012928027910558196274498586945296875258552062269478984680230832276930759562546544968890518521
948 1635722722935451746844538904785352698305732193631764051315753134250769069612561749329370479946144239362411468137865716455218864006942560315354767433469786752459223469022553511918157355749380287063442345589067666638881431264285483224003419858927760865351910160249159396347
949 3152956923163769060326575605807204946290559660754255786561983879340254262632392223911265941242344666463602511600063456480432709393440591138698263120301508088821886464569133341680177591471220927820643947109324443558728557335851826867880443943695172412054310413517076128393
950 6077519875426120619810533934940219045519037902128996937852511690059421080429799488173412790738945632758383651011477675373278183711660529302529117087572087769661011053123924195691761318519434210411723451598479561850836350888134673318273338660709248035369586000277931119569
951 11714796217113115163508156427495487387012900914825032991694311491170185267072283079974970033332846196804968387289815792967121214933377566026830154662157010251072120683034992174324109193767945983492084242883816968923704891550541462394837433295609112072338353119013057163173
952 22580995738638456590489804873028264077128230671340049767424560194820629679747036541389019245260280735389366018039222641276050972045421246783412302303500392862014241669750603223614205459507981408787893987180688640972151231038813445804994635758941293385114159693057223807539
953 43526268754341461434135070841271175455950729149048335483533367255390490289881511333448668010574417231416320567940579566096883080083899933251469837173530998971569259870478652935310253563266582530512345628772309615305421030813341408385985851658954825904876409225865288219177
954 83899580585519153807943566076735145965610898637342415180504750631440726317130630442986070079906489796369038624281095675713333450774359275364241411226760489854316633276388172528940329535061944133204047310435294787052113504290830989904091259374214479397698508038213500309507
955 161721641295612186996076598218530072885702759372555833423156989572822031553831461397798727369074033959979693597550713676053388717837058021425953705365948891938972255499652420862188897751604454055996371169272110012253390657693527306489909180087719710760027430076149069501267
956 311728486374111258828645040009564658384392617830286633854619667654473877840590639715622484704815221723154418807811611559139656220740738476825077256069740773626872390316269849550053686309440962128500658095660403055583076423836513150584980926879830309447716507033285081837769
957 600875977009584061066800275146101052691657004989233217941814775114127126001434242889855950164370162710919471597584000477003261469436055706866742209835981154391730538962789095876493167159373942848213422204140117470194001616634212855364967218000719325510318854373512939867989
958 1158225685264826660699465479450930929927363280829418100400096182972863761712986974446263232318165908190422622627227421387909639858788211480482014582498431309811891818055099538817676080755481303165914498779507925325082582202455084302343948584342483825115761299521160591516833
959 2232551789944134167590987392825126713889115663021493785619687615314286797108843318449540394556425326584476206630173747100105946266802063685599787753770102129769467002833810905106411831975900662198624950248580555863113050900619337614783805909310753170833824091004107682724481
960 4303381938592656148185898187431723354892528566670431737816218241055751562663855175501282061743776619208972719662796780524158503815767069349773621802174255367599961750167969389350634766200196870341253529327889001713972711143545147923077702638533786630907620751932066295947231
961 8295035390811201037543151334853882051400664515510576841777816814457029247487119711286941638782738016694791020517781949489177351410793400222722166348278769961573051110019668929151215846090952778554006400560117600372362345863253782695570424350187742952367524996830847510057339
962 15989194804612818014019502394561663050109672026031920465613818853799931368972805179684027327401105870678662569437979898501351441352150744738577590486721558768754371681076548762425938525022531614259799378916095083274530690109873352535775881482374766579224731139288182080247011
963 30820163923960809367339539309672395170291980771234422830827541524626998976232623384921791422484045833166902516248732375614793242845513277996673166390944686227696851544097997986034200969289581925353684259052682241223978798017291620769207814380407049333333700979055203568976263
964 59407776057977484567088091226519663626694845879447351876035395433939711155356403451394042450411666339749328825867291004129480539424224492307746545028119270325624236085362185066961990106603263188508743567856783926584844545133963903923631822851503345495833577867106299455228253
965 114512170177362312985990284265607603898497163192224272014254572626823670748048951727286802839079556060289684932071785227734802575032681915265719468254064285283648510420556400744573345447006329506676233606385678851455716379124382659924185943064472904360759534982280532614508899
966 220729304963913424934437417196361325745593661868937967186731328439190312248610783743286664039376374103884578843625788505980427798654570430308716770159849800605723969731093132559995475047921706234798460812211240102539070412385511537152801461778758065769151544967730217718960791
967 425469415123214031854855331998160988441077651711844013907848838024580693128248762306889300751351642337090495117813597113459504155956990115878855949832978042442693567781109716357565011570820880855337122245506385121803610134661149721769827042075141364959078358796172253357674681
968 820118666322467254342371124686649581711863322652453604984870134524534387280264901228856810080219238841014087719378461851304215069068466953761038733275011398657690284018121434729095822172352179785320560231960088002383241471305007822770446269769875680584823016613289303146373143
969 1580829556586957024117654158146779499797031799425459858093704873615129063405173399006319577710026811342278846612889632698478949598712709415214330921521903526989756331950880684391229654238101096382132376896063392078181638397476051741617260716688248015673812455359472306837519573
970 3047146942996551735249318032027951395695566435658695444173155174603434456062297846285352352580974066624268008293707480169223096622392736915162942374789742768695864153481204968037885963029195863257588520185741105304907560415827720823310335490312023126986865375736664081060528591
971 5873564581029190045564198646859541465645539209448452921159579020767678599875984908827418041122571759144651437743789171832465765446130903400017167979419635736786004337231316803515776451010470020280378579559270970507276050419269930109467869518845288188204579206505597944402097543
972 11321659746935166059273541961720921942850000767185061828411309203510776506623721055347946781493791875952212380369764746551472026736304816684155480009006293431129315106681523890673987890450119159705420036873035555892748490703878710497165911995615435011450080054215023635446519129
973 21823200827547864864204712798755194303988138211717670051837748272497018625967177209467036752907364513063410673020151031251639838403541166414549921284737575463600939929344926346618879958727886139625519513514111023783113739936452413171561377721460994342315337091816757967746665707
974 42065572098508772704291771439363609108179244624009880245581791671378908188529181019927753928104702214784542499427412429804800727208369623413885511647953247400212123526738972008846530263217671182868906650132158655488045841475428774601505494726233740668956861728274043628655811259
975 81083997254020993673334224846699266820662922812361065046990428168154381920996064193570155503628430362944816990561117379440378357794346509912608080921116752031728382899996739049655174563406146502480224780078576205671184122535029828379700653962155458210926858080811423176251094343
976 156294429927012797301104251046538992175680306415273677172821277315541085242116143478312892966134288966744982543378445587048290950142562116425198993862813868326670761462762161295794572675801822984680070980597881440835092194650789726649933438405465628233649136955117248408100091681
977 301267200107090428542934960131357062408510612063362292517231245427571393977608565901277839150774786057537752706387126427545109873548819416166242507716621443222212207818842798700915157461153526809654721924322727325777435898597700742802700964815315821455848193856019473180753663501
978 580711199386632992221665207463958930513033085915006914982624742582645769329249954593088641548642207602012094739754101823838579908694097665917935094148505310980823475708340671055211434963579167479683924335131343627771758057258949072433840551909170648569381050620222188393760660913
979 1119356826674757211739038643488554251917886927206003949719667693493912630469970728166249529169179712989239646980080791217872359090179825708421984676649057374561434827889942370101576339663940663776498942020130528600055470273042469370266175609092107556469805239512170333158865510831
980 2157629656095493429804743062130409237015110931599646834392344958819670879018945392138928902834730995615534476969600465056304339822565304906931361272376997997091141272879888001153497504764475181050517659260182480994439756423549908912152650564222059654728683620943529243141479927417
981 4158964882263974062308381873214279481854541556784019991611868640323800672795774640799544912703327702264323971395822484525560388694988047697437523550891182125855611784297013841011200436853148539116355247539767080548044420652449028097655367690038653681223718104931941237874859762699
982 8016662564420857696073828786297201901300572501504677690706506035220029951613940715697811986255880618471110190085257842623575667516427275978708804594065742808489011360775184883321485716245143551423055773155211433770311405406300355452508034415261991540991588016007863002568965862847
983 15452613929455082399925992365130444872088111917094348466430387327857414133898631476802535330963119029340208285430761583423312755124160454291499674093982980305997199245842029095587759997526707935366427621975291523912851052755341761832582228278614812433413794981395503816744171064019
984 29785871032235407588112946086772335492258336906982692983141106962220915637327292225438821132757058345691176923881442375628753151158141082874577363511316903237432963663794115821073943655389475206956356301930452519225646635237641054294898280948137517310357784723278837300329476616991
985 57414112408375321746421149111414261747501562882365739131889868965622160395635639058738713362679385695766819370793284286201201962493716860842223365750256808477774786054708343640994389806014475232862194944600722557456853514051732199677643911332052974965986885825614145357517473307353
986 110669259934486669430533916349614244013148584207947458272167869290920520118475503476677881812655443689269314770190746087876843536292445673987009207949622434829693960325119673440977579175175801926608034641661678034365662607451015371257632454974067296250750053546296349477160086851369
987 213321857304552481164994003912931286124996595914390238853629232546621010285337066237657951639055006760067519350296234333130111405068464071995309611305179126850898909289464161998633672634106460301793013510168144634961013809495730387062756875532872600960508519076584835951751207840483
988 411191100679649879930062015460732127377905079911686129240828077765384606436775500998513367947146894490794830415161707082836910055012767689699119548516375273395800619333086294901679585270686212668219599398360997746009176566236119012292931522787130389487603243171774168086758244619223
989 792596330327064352272011084834691919263551822916389565498515048568548297236223709771587914761536730635898483906441971790045066958867394296523661733521433643554168275002378473982285226885982950129482842494791542972792706497234596970290964764626123261664848701620269498873187012618443
990 1527778548245753382797601020557969576779602082950413391865140228171474434076811780484437116160394075576030148442090659293888931955241071732205100101292610478630561763950048604323576063965951425026103490044982363388128559480417461740904285617920193548363710517414924852388856551929801
991 2944887836557020096164668124766324909546055581692879325458112587052028348035148057492196350508132707462790982113990572499901020374189697790423190994635598522431429567574977535206174548756727048125598945448303048741891456353383908110550938780866319800476670981283553355300553017009641
992 5676453815809487711164342245619718532967114567471368412062595941557435685784959048746734749377210408165514444877684910666671929343310931508851072377966017918011960225860490908413715424879347635949404877386437952848821898897272085834039120686199766999992833443490521874649354826177133
993 10941716530939325542398622475778704938556324055031050694884363805349486765133142596494956130807273921840234059340208114250506948631609095328003025207415660562628119832387895521925751264488009059230590155374514907951634621228308052655785309849612403610498063643809269581211951407735067
994 21090836731551586732525233866722717957849096287145711824270212562130425233030061483218324346853011113044569634773974256710968830304350796359482388681309887481702071389773412569869217302090035168331697468254238272930476535959381508341279654934598683959331278585998269663550715802852443
995 40653894914857420082252866712887466338918590491341010256675284896089376031983311185952211577545628150513109121105857854128048728653460520986759677261327164484773581015596776535414858540214118911637291446463494182472824512438345554941655024251277174370298846654581614474712575053774347
996 78362901993157820068341065301008607768291125400989141187892457205126723715931474314412226804583123593563427260097725135756196436932731344183096163528018730447115732463618575535623542531671510775148983947478685316203757568523307201772759109721688028940121022327879675594124597090539387
997 151049350170506152425517788356397497003615136234506913963722318468696011746077989580077718859789036778961340075317765360845720944522151756857341254678071442976219504701376660162833369638463673914348563017570932679558693238149342317711479098757176290880249211212268829313599839354901291
998 291156983810072979308636954237016289068673948413982777232560273132042536727022836563660481588770799636082446091295322607440934940412694418386679484148727225389810889570365424803740988012439338769466535879767350451165751855070376582767172887664740178150000358780728389045987727302068837
999 561223130888594371884748674607309860179498800540819842640850333701954648221015611644102638830688588159120322547816670958170901050521038040413876579616144563297919707750957437037612758722788642370601374291280462629401027174181371657193066120394881672340669438975458508428424738801284039
1000 1081792366862331323687244482501732254020079010590298675025025382507819920410047912102253066083831548167727535974527484062213753372388615559840993481970961962111065834486318097539810658905363165829565457136097431076329229835924397759444477216538486170311040031296335402382136902548793709