1 1
2 10
3 47
4 158
5 441
6 1098
7 2539
8 5590
9 11909
10 24818
11 50967
12 103662
13 209521
14 421786
15 846947
16 1697990
17 3400893
18 6807618
19 13622095
20 27252190
21 54513641
22 109037930
23 218088027
24 436189878
25 872395381
26 1744808338
27 3489636359
28 6979294670
29 13958613729
30 27917254458
31 55834538707
32 111669110182
33 223338256301
34 446676551906
35 893353146687
36 1786706340030
37 3573412730713
38 7146825516298
39 14293651091915
40 28587302247830
41 57174604564581
42 114349209203250
43 228698418486007
44 457396837057198
45 914793674205521
46 1829587348508378
47 3659174697120579
48 7318349394351750
49 14636698788821149
50 29273397577767298
51 58546795155667247
52 117093590311475102
53 234187180623099081
54 468374361246355626
55 936748722492877627
56 1873497444985930870
57 3746994889972046933
58 7493989779944288978
59 14987979559888783335
60 29975959119777782670
61 59951918239555792321
62 119903836479111822970
63 239807672958223895987
64 479615345916448054118
65 959230691832896382861
66 1918461383665793053218
67 3836922767331586407199
68 7673845534663173128830
69 15347691069326346586169
70 30695382138652693515338
71 61390764277305387388587
72 122781528554610775150422
73 245563057109221550689861
74 491126114218443101784946
75 982252228436886203991767
76 1964504456873772408422510
77 3929008913747544817301553
78 7858017827495089635077658
79 15716035654990179270648355
80 31432071309980358541808710
81 62864142619960717084148861
82 125728285239921434168849090
83 251456570479842868338269967
84 502913140959685736677132638
85 1005826281919371473354879401
86 2011652563838742946710394858
87 4023305127677485893421448219
88 8046610255354971786843577910
89 16093220510709943573687860789
90 32186441021419887147376450578
91 64372882042839774294753654727
92 128745764085679548589508088142
93 257491528171359097179016980641
94 514983056342718194358034791866
95 1029966112685436388716070441107
96 2059932225370872777432141766950
97 4119864450741745554864284446573
98 8239728901483491109728569834338
99 16479457802966982219457140638975
100 32958915605933964438914282277950
101 65917831211867928877828565586201
102 131835662423735857755657132233610
103 263671324847471715511314265559947
104 527342649694943431022628532244758
105 1054685299389886862045257065647141
106 2109370598779773724090514132485298
107 4218741197559547448181028266195639
108 8437482395119094896362056533650990
109 16874964790238189792724113068597009
110 33749929580476379585448226138525018
111 67499859160952759170896452278417667
112 134999718321905518341792904558240262
113 269999436643811036683585809117923421
114 539998873287622073367171618237328386
115 1079997746575244146734343236476177647
116 2159995493150488293468686472953916190
117 4319990986300976586937372945909433993
118 8639981972601953173874745891820511018
119 17279963945203906347749491783642707195
120 34559927890407812695498983567287142390
121 69119855780815625390997967134576056341
122 138239711561631250781995934269153928530
123 276479423123262501563991868538309717927
124 552958846246525003127983737076621342478
125 1105917692493050006255967474153244638081
126 2211835384986100012511934948306491276538
127 4423670769972200025023869896612984601459
128 8847341539944400050047739793225971300070
129 17694683079888800100095479586451944746829
130 35389366159777600200190959172903891690658
131 70778732319555200400381918345807785629407
132 141557464639110400800763836691615573558782
133 283114929278220801601527673383231149470201
134 566229858556441603203055346766462301346506
135 1132459717112883206406110693532924605153387
136 2264919434225766412812221387065849212822230
137 4529838868451532825624442774131698428215813
138 9059677736903065651248885548263396859059698
139 18119355473806131302497771096526793720805015
140 36238710947612262604995542193053587444354030
141 72477421895224525209991084386107174891511281
142 144954843790449050419982168772214349785885850
143 289909687580898100839964337544428699574695907
144 579819375161796201679928675088857399152377798
145 1159638750323592403359857350177714798307804221
146 2319277500647184806719714700355429596618720578
147 4638555001294369613439429400710859193240617679
148 9277110002588739226878858801421718386484477150
149 18554220005177478453757717602843436772972262249
150 37108440010354956907515435205686873545947899498
151 74216880020709913815030870411373747091899241947
152 148433760041419827630061740822747494183801995702
153 296867520082839655260123481645494988367607572981
154 593735040165679310520246963290989976735218798226
155 1187470080331358621040493926581979953470441320327
156 2374940160662717242080987853163959906940886437070
157 4749880321325434484161975706327919813881776744033
158 9499760642650868968323951412655839627763557432378
159 18999521285301737936647902825311679255527118884435
160 37999042570603475873295805650623358511054241864870
161 75998085141206951746591611301246717022108487903021
162 151996170282413903493183222602493434044216980057570
163 303992340564827806986366445204986868088433964445887
164 607984681129655613972732890409973736176867933302718
165 1215969362259311227945465780819947472353735871097561
166 2431938724518622455890931561639894944707471746769418
167 4863877449037244911781863123279789889414943498196299
168 9727754898074489823563726246559579778829887001134230
169 19455509796148979647127452493119159557659774007095269
170 38911019592297959294254904986238319115319548019103538
171 77822039184595918588509809972476638230639096043207287
172 155644078369191837177019619944953276461278192091503022
173 311288156738383674354039239889906552922556384188183761
174 622576313476767348708078479779813105845112768381635546
175 1245152626953534697416156959559626211690225536768630467
176 2490305253907069394832313919119252423380451073542712710
177 4980610507814138789664627838238504846760902147090970653
178 9961221015628277579329255676477009693521804294187581058
179 19922442031256555158658511352954019387043608588380897455
180 39844884062513110317317022705908038774087217176767626910
181 79689768125026220634634045411816077548174434353541183561
182 159379536250052441269268090823632155096348868707088395690
183 318759072500104882538536181647264310192697737414182919867
184 637518145000209765077072363294528620385395474828372069238
185 1275036290000419530154144726589057240770790949656750470101
186 2550072580000839060308289453178114481541581899313507375058
187 5100145160001678120616578906356228963083163798627021289319
188 10200290320003356241233157812712457926166327597254049223310
189 20400580640006712482466315625424915852332655194508105197889
190 40801161280013424964932631250849831704665310389016217254778
191 81602322560026849929865262501699663409330620778032441477427
192 163204645120053699859730525003399326818661241556064890032742
193 326409290240107399719461050006798653637322483112129787254541
194 652818580480214799438922100013597307274644966224259581810466
195 1305637160960429598877844200027194614549289932448519171035807
196 2611274321920859197755688400054389229098579864897038349601150
197 5222548643841718395511376800108778458197159729794076706847673
198 10445097287683436791022753600217556916394319459588153421457738
199 20890194575366873582045507200435113832788638919176306850796075
200 41780389150733747164091014400870227665577277838352613709592150
201 83560778301467494328182028801740455331154555676705227427304901
202 167121556602934988656364057603480910662309111353410454862852210
203 334243113205869977312728115206961821324618222706820909734069847
204 668486226411739954625456230413923642649236445413641819476629358
205 1336972452823479909250912460827847285298472890827283638961873841
206 2673944905646959818501824921655694570596945781654567277932489498
207 5347889811293919637003649843311389141193891563309134555873848739
208 10695779622587839274007299686622778282387783126618269111756696390
209 21391559245175678548014599373245556564775566253236538223522522109
210 42783118490351357096029198746491113129551132506473076447054305218
211 85566236980702714192058397492982226259102265012946152894118004367
212 171132473961405428384116794985964452518204530025892305788245536862
213 342264947922810856768233589971928905036409060051784611576500737321
214 684529895845621713536467179943857810072818120103569223153011274986
215 1369059791691243427072934359887715620145636240207138446306032488347
216 2738119583382486854145868719775431240291272480414276892612075054390
217 5476239166764973708291737439550862480582544960828553785224160327093
218 10952478333529947416583474879101724961165089921657107570448331014418
219 21904956667059894833166949758203449922330179843314215140896672532295
220 43809913334119789666333899516406899844660359686628430281793355712590
221 87619826668239579332667799032813799689320719373256860563586722219041
222 175239653336479158665335598065627599378641438746513721127173455379130
223 350479306672958317330671196131255198757282877493027442254346921847827
224 700958613345916634661342392262510397514565754986054884508693854935078
225 1401917226691833269322684784525020795029131509972109769017387721260781
226 2803834453383666538645369569050041590058263019944219538034775454064738
227 5607668906767333077290739138100083180116526039888439076069550919826559
228 11215337813534666154581478276200166360233052079776878152139101851505470
229 22430675627069332309162956552400332720466104159553756304278203715019929
230 44861351254138664618325913104800665440932208319107512608556407442206858
231 89722702508277329236651826209601330881864416638215025217112814896740107
232 179445405016554658473303652419202661763728833276430050434225629805967382
233 358890810033109316946607304838405323527457666552860100868451259624584101
234 717781620066218633893214609676810647054915333105720201736902519261981106
235 1435563240132437267786429219353621294109830666211440403473805038536940087
236 2871126480264874535572858438707242588219661332422880806947610077087024430
237 5742252960529749071145716877414485176439322664845761613895220154187360913
238 11484505921059498142291433754828970352878645329691523227790440308388203098
239 22969011842118996284582867509657940705757290659383046455580880616790058115
240 45938023684237992569165735019315881411514581318766092911161761233593940230
241 91876047368475985138331470038631762823029162637532185822323522467201877981
242 183752094736951970276662940077263525646058325275064371644647044934417928450
243 367504189473903940553325880154527051292116650550128743289294089868850205807
244 735008378947807881106651760309054102584233301100257486578588179737714938398
245 1470016757895615762213303520618108205168466602200514973157176359475444582921
246 2940033515791231524426607041236216410336933204401029946314352718950904052778
247 5880067031582463048853214082472432820673866408802059892628705437901823174779
248 11760134063164926097706428164944865641347732817604119785257410875803661602550
249 23520268126329852195412856329889731282695465635208239570514821751607338643349
250 47040536252659704390825712659779462565390931270416479141029643503214692911698
251 94081072505319408781651425319558925130781862540832958282059287006429401636647
252 188162145010638817563302850639117850261563725081665916564118574012858819276302
253 376324290021277635126605701278235700523127450163331833128237148025717654746881
254 752648580042555270253211402556471401046254900326663666256474296051435325880826
255 1505297160085110540506422805112942802092509800653327332512948592102870668343027
256 3010594320170221081012845610225885604185019601306654665025897184205741353463270
257 6021188640340442162025691220451771208370039202613309330051794368411482723901133
258 12042377280680884324051382440903542416740078405226618660103588736822965464975778
259 24084754561361768648102764881807084833480156810453237320207177473645930947325535
260 48169509122723537296205529763614169666960313620906474640414354947291861912227070
261 96339018245447074592411059527228339333920627241812949280828709894583723842233721
262 192678036490894149184822119054456678667841254483625898561657419789167447702452170
263 385356072981788298369644238108913357335682508967251797123314839578334895423095787
264 770712145963576596739288476217826714671365017934503594246629679156669790864591318
265 1541424291927153193478576952435653429342730035869007188493259358313339581747792261
266 3082848583854306386957153904871306858685460071738014376986518716626679163514405618
267 6165697167708612773914307809742613717370920143476028753973037433253358327047845399
268 12331394335417225547828615619485227434741840286952057507946074866506716654114939630
269 24662788670834451095657231238970454869483680573904115015892149733013433308249344369
270 49325577341668902191314462477940909738967361147808230031784299466026866616518371738
271 98651154683337804382628924955881819477934722295616460063568598932053733233056645987
272 197302309366675608765257849911763638955869444591232920127137197864107466466133415622
273 394604618733351217530515699823527277911738889182465840254274395728214932932287177661
274 789209237466702435061031399647054555823477778364931680508548791456429865864594926146
275 1578418474933404870122062799294109111646955556729863361017097582912859731729210649167
276 3156836949866809740244125598588218223293911113459726722034195165825719463458442322910
277 6313673899733619480488251197176436446587822226919453444068390331651438926916905899753
278 12627347799467238960976502394352872893175644453838906888136780663302877853833833284458
279 25254695598934477921953004788705745786351288907677813776273561326605755707667688286555
280 50509391197868955843906009577411491572702577815355627552547122653211511415335398525110
281 101018782395737911687812019154822983145405155630711255105094245306423022830670819238261
282 202037564791475823375624038309645966290810311261422510210188490612846045661341660902290
283 404075129582951646751248076619291932581620622522845020420376981225692091322683344469767
284 808150259165903293502496153238583865163241245045690040840753962451384182645366711845838
285 1616300518331806587004992306477167730326482490091380081681507924902768365290733446840801
286 3232601036663613174009984612954335460652964980182760163363015849805536730581466917075258
287 6465202073327226348019969225908670921305929960365520326726031699611073461162933857790419
288 12930404146654452696039938451817341842611859920731040653452063399222146922325867739468710
289 25860808293308905392079876903634683685223719841462081306904126798444293844651735503074989
290 51721616586617810784159753807269367370447439682924162613808253596888587689303471030538978
291 103443233173235621568319507614538734740894879365848325227616507193777175378606942085720127
292 206886466346471243136639015229077469481789758731696650455233014387554350757213884196337342
293 413772932692942486273278030458154938963579517463393300910466028775108701514427768417828441
294 827545865385884972546556060916309877927159034926786601820932057550217403028855536861069066
295 1655091730771769945093112121832619755854318069853573203641864115100434806057711073747810507
296 3310183461543539890186224243665239511708636139707146407283728230200869612115422147521555350
297 6620366923087079780372448487330479023417272279414292814567456460401739224230844295069308773
298 13240733846174159560744896974660958046834544558828585629134912920803478448461688590165081138
299 26481467692348319121489793949321916093669089117657171258269825841606956896923377180356893175
300 52962935384696638242979587898643832187338178235314342516539651683213913793846754360740786350
301 105925870769393276485959175797287664374676356470628685033079303366427827587693508721508843601
302 211851741538786552971918351594575328749352712941257370066158606732855655175387017443045230810
303 423703483077573105943836703189150657498705425882514740132317213465711310350774034886118279747
304 847406966155146211887673406378301314997410851765029480264634426931422620701548069772264653958
305 1694813932310292423775346812756602629994821703530058960529268853862845241403096139544557680541
306 3389627864620584847550693625513205259989643407060117921058537707725690482806192279089144013698
307 6779255729241169695101387251026410519979286814120235842117075415451380965612384558178316961839
308 13558511458482339390202774502052821039958573628240471684234150830902761931224769116356663141790
309 27117022916964678780405549004105642079917147256480943368468301661805523862449538232713355787209
310 54234045833929357560811098008211284159834294512961886736936603323611047724899076465426741365418
311 108468091667858715121622196016422568319668589025923773473873206647222095449798152930853512811067
312 216936183335717430243244392032845136639337178051847546947746413294444190899596305861707055993462
313 433872366671434860486488784065690273278674356103695093895492826588888381799192611723414142651221
314 867744733342869720972977568131380546557348712207390187790985653177776763598385223446828316261586
315 1735489466685739441945955136262761093114697424414780375581971306355553527196770446893656663779047
316 3470978933371478883891910272525522186229394848829560751163942612711107054393540893787313359112590
317 6941957866742957767783820545051044372458789697659121502327885225422214108787081787574626750080193
318 13883915733485915535567641090102088744917579395318243004655770450844428217574163575149253532317818
319 27767831466971831071135282180204177489835158790636486009311540901688856435148327150298507097097395
320 55535662933943662142270564360408354979670317581272972018623081803377712870296654300597014226962790
321 111071325867887324284541128720816709959340635162545944037246163606755425740593308601194028487001741
322 222142651735774648569082257441633419918681270325091888074492327213510851481186617202388057007389730
323 444285303471549297138164514883266839837362540650183776148984654427021702962373234404776114048477727
324 888570606943098594276329029766533679674725081300367552297969308854043405924746468809552228130967678
325 1777141213886197188552658059533067359349450162600735104595938617708086811849492937619104456296263481
326 3554282427772394377105316119066134718698900325201470209191877235416173623698985875238208912627172938
327 7108564855544788754210632238132269437397800650402940418383754470832347247397971750476417825289311659
328 14217129711089577508421264476264538874795601300805880836767508941664694494795943500952835650613910870
329 28434259422179155016842528952529077749591202601611761673535017883329388989591887001905671301263433029
330 56868518844358310033685057905058155499182405203223523347070035766658777979183774003811342602562803058
331 113737037688716620067370115810116310998364810406447046694140071533317555958367548007622685205161870807
332 227474075377433240134740231620232621996729620812894093388280143066635111916735096015245370410360335982
333 454948150754866480269480463240465243993459241625788186776560286133270223833470192030490740820757598001
334 909896301509732960538960926480930487986918483251576373553120572266540447666940384060981481641552455706
335 1819792603019465921077921852961860975973836966503152747106241144533080895333880768121962963283142506787
336 3639585206038931842155843705923721951947673933006305494212482289066161790667761536243925926566322946630
337 7279170412077863684311687411847443903895347866012610988424964578132323581335523072487851853132684166013
338 14558340824155727368623374823694887807790695732025221976849929156264647162671046144975703706265406946498
339 29116681648311454737246749647389775615581391464050443953699858312529294325342092289951407412530852851215
340 58233363296622909474493499294779551231162782928100887907399716625058588650684184579902814825061745006430
341 116466726593245818948986998589559102462325565856201775814799433250117177301368369159805629650123529664681
342 232933453186491637897973997179118204924651131712403551629598866500234354602736738319611259300247099331050
343 465866906372983275795947994358236409849302263424807103259197733000468709205473476639222518600494239015707
344 931733812745966551591895988716472819698604526849614206518395466000937418410946953278445037200988518738998
345 1863467625491933103183791977432945639397209053699228413036790932001874836821893906556890074401977078541621
346 3726935250983866206367583954865891278794418107398456826073581864003749673643787813113780148803954198504978
347 7453870501967732412735167909731782557588836214796913652147163728007499347287575626227560297607908438791879
348 14907741003935464825470335819463565115177672429593827304294327456014998694575151252455120595215816919727950
349 29815482007870929650940671638927130230355344859187654608588654912029997389150302504910241190431633881964449
350 59630964015741859301881343277854260460710689718375309217177309824059994778300605009820482380863267806803898
351 119261928031483718603762686555708520921421379436750618434354619648119989556601210019640964761726535656851347
352 238523856062967437207525373111417041842842758873501236868709239296239979113202420039281929523453071357316902
353 477047712125934874415050746222834083685685517747002473737418478592479958226404840078563859046906142758620781
354 954095424251869748830101492445668167371371035494004947474836957184959916452809680157127718093812285561603426
355 1908190848503739497660202984891336334742742070988009894949673914369919832905619360314255436187624571167945727
356 3816381697007478995320405969782672669485484141976019789899347828739839665811238720628510872375249142381009470
357 7632763394014957990640811939565345338970968283952039579798695657479679331622477441257021744750498284807518233
358 15265526788029915981281623879130690677941936567904079159597391314959358663244954882514043489500996569660919178
359 30531053576059831962563247758261381355883873135808158319194782629918717326489909765028086979001993139368106635
360 61062107152119663925126495516522762711767746271616316638389565259837434652979819530056173958003986278782869270
361 122124214304239327850252991033045525423535492543232633276779130519674869305959639060112347916007972557612784421
362 244248428608478655700505982066091050847070985086465266553558261039349738611919278120224695832015945115273006770
363 488496857216957311401011964132182101694141970172930533107116522078699477223838556240449391664031890230593845687
364 976993714433914622802023928264364203388283940345861066214233044157398954447677112480898783328063780461235919918
365 1953987428867829245604047856528728406776567880691722132428466088314797908895354224961797566656127560922520466961
366 3907974857735658491208095713057456813553135761383444264856932176629595817790708449923595133312255121845089961818
367 7815949715471316982416191426114913627106271522766888529713864353259191635581416899847190266624510243690229354499
368 15631899430942633964832382852229827254212543045533777059427728706518383271162833799694380533249020487380508545030
369 31263798861885267929664765704459654508425086091067554118855457413036766542325667599388761066498040974761067333469
370 62527597723770535859329531408919309016850172182135108237710914826073533084651335198777522132996081949522185319938
371 125055195447541071718659062817838618033700344364270216475421829652147066169302670397555044265992163899044421704687
372 250110390895082143437318125635677236067400688728540432950843659304294132338605340795110088531984327798088894888222
373 500220781790164286874636251271354472134801377457080865901687318608588264677210681590220177063968655596177841671561
374 1000441563580328573749272502542708944269602754914161731803374637217176529354421363180440354127937311192355735656746
375 2000883127160657147498545005085417888539205509828323463606749274434353058708842726360880708255874622384711524047867
376 4001766254321314294997090010170835777078411019656646927213498548868706117417685452721761416511749244769423101253110
377 8003532508642628589994180020341671554156822039313293854426997097737412234835370905443522833023498489538846256088853
378 16007065017285257179988360040683343108313644078626587708853994195474824469670741810887045666046996979077692566187858
379 32014130034570514359976720081366686216627288157253175417707988390949648939341483621774091332093993958155385186815655
380 64028260069141028719953440162733372433254576314506350835415976781899297878682967243548182664187987916310770428503310
381 128056520138282057439906880325466744866509152629012701670831953563798595757365934487096365328375975832621540912312961
382 256113040276564114879813760650933489733018305258025403341663907127597191514731868974192730656751951665243081880368890
383 512226080553128229759627521301866979466036610516050806683327814255194383029463737948385461313503903330486163816919667
384 1024452161106256459519255042603733958932073221032101613366655628510388766058927475896770922627007806660972327690462438
385 2048904322212512919038510085207467917864146442064203226733311257020777532117854951793541845254015613321944655437991501
386 4097808644425025838077020170414935835728292884128406453466622514041555064235709903587083690508031226643889310933495458
387 8195617288850051676154040340829871671456585768256812906933245028083110128471419807174167381016062453287778621924951519
388 16391234577700103352308080681659743342913171536513625813866490056166220256942839614348334762032124906575557243908314110
389 32782469155400206704616161363319486685826343073027251627732980112332440513885679228696669524064249813151114487875492089
390 65564938310800413409232322726638973371652686146054503255465960224664881027771358457393339048128499626302228975810303178
391 131129876621600826818464645453277946743305372292109006510931920449329762055542716914786678096256999252604457951680382827
392 262259753243201653636929290906555893486610744584218013021863840898659524111085433829573356192513998505208915903421001942
393 524519506486403307273858581813111786973221489168436026043727681797319048222170867659146712385027997010417831806902702341
394 1049039012972806614547717163626223573946442978336872052087455363594638096444341735318293424770055994020835663613866567666
395 2098078025945613229095434327252447147892885956673744104174910727189276192888683470636586849540111988041671327227794765207
396 4196156051891226458190868654504894295785771913347488208349821454378552385777366941273173699080223976083342654455651629550
397 8392312103782452916381737309009788591571543826694976416699642908757104771554733882546347398160447952166685308911365829873
398 16784624207564905832763474618019577183143087653389952833399285817514209543109467765092694796320895904333370617822794704538
399 33569248415129811665526949236039154366286175306779905666798571635028419086218935530185389592641791808666741235645652930275
400 67138496830259623331053898472078308732572350613559811333597143270056838172437871060370779185283583617333482471291369860550
401 134276993660519246662107796944156617465144701227119622667194286540113676344875742120741558370567167234666964942582804202301
402 268553987321038493324215593888313234930289402454239245334388573080227352689751484241483116741134334469333929885165673369410
403 537107974642076986648431187776626469860578804908478490668777146160454705379502968482966233482268668938667859770331412189647
404 1074215949284153973296862375553252939721157609816956981337554292320909410759005936965932466964537337877335719540662890318558
405 2148431898568307946593724751106505879442315219633913962675108584641818821518011873931864933929074675754671439081325847067241
406 4296863797136615893187449502213011758884630439267827925350217169283637643036023747863729867858149351509342878162651761057898
407 8593727594273231786374899004426023517769260878535655850700434338567275286072047495727459735716298703018685756325303589534939
408 17187455188546463572749798008852047035538521757071311701400868677134550572144094991454919471432597406037371512650607246987190
409 34374910377092927145499596017704094071077043514142623402801737354269101144288189982909838942865194812074743025301214562392309
410 68749820754185854290999192035408188142154087028285246805603474708538202288576379965819677885730389624149486050602429193705618
411 137499641508371708581998384070816376284308174056570493611206949417076404577152759931639355771460779248298972101204858456837767
412 274999283016743417163996768141632752568616348113140987222413898834152809154305519863278711542921558496597944202409716983610062
413 549998566033486834327993536283265505137232696226281974444827797668305618308611039726557423085843116993195888404819434037665121
414 1099997132066973668655987072566531010274465392452563948889655595336611236617222079453114846171686233986391776809638868146288186
415 2199994264133947337311974145133062020548930784905127897779311190673222473234444158906229692343372467972783553619277736364049747
416 4399988528267894674623948290266124041097861569810255795558622381346444946468888317812459384686744935945567107238555472800090790
417 8799977056535789349247896580532248082195723139620511591117244762692889892937776635624918769373489871891134214477110945672693293
418 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891418421218
419 35199908226143157396991586322128992328782892558482046364468979050771559571751106542499675077493959487564536857908443782910402495
420 70399816452286314793983172644257984657565785116964092728937958101543119143502213084999350154987918975129073715816887565894892990
421 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258147431633775131864404441
422 281599265809145259175932690577031938630263140467856370915751832406172476574008852339997400619951675900516294863267550263803960330
423 563198531618290518351865381154063877260526280935712741831503664812344953148017704679994801239903351801032589726535100527683607627
424 1126397063236581036703730762308127754521052561871425483663007329624689906296035409359989602479806703602065179453070201055443440278
425 2252794126473162073407461524616255509042105123742850967326014659249379812592070818719979204959613407204130358906140402110963646181
426 4505588252946324146814923049232511018084210247485701934652029318498759625184141637439958409919226814408260717812280804222004601138
427 9011176505892648293629846098465022036168420494971403869304058636997519250368283274879916819838453628816521435624561608444087056759
428 18022353011785296587259692196930044072336840989942807738608117273995038500736566549759833639676907257633042871249123216888252516270
429 36044706023570593174519384393860088144673681979885615477216234547990077001473133099519667279353814515266085742498246433776583986129
430 72089412047141186349038768787720176289347363959771230954432469095980154002946266199039334558707629030532171484996492867553247479258
431 144178824094282372698077537575440352578694727919542461908864938191960308005892532398078669117415258061064342969992985735106575021507
432 288357648188564745396155075150880705157389455839084923817729876383920616011785064796157338234830516122128685939985971470213230664582
433 576715296377129490792310150301761410314778911678169847635459752767841232023570129592314676469661032244257371879971942940426542511901
434 1153430592754258981584620300603522820629557823356339695270919505535682464047140259184629352939322064488514743759943885880853166770306
435 2306861185508517963169240601207045641259115646712679390541839011071364928094280518369258705878644128977029487519887771761706415853487
436 4613722371017035926338481202414091282518231293425358781083678022142729856188561036738517411757288257954058975039775543523412914588830
437 9227444742034071852676962404828182565036462586850717562167356044285459712377122073477034823514576515908117950079551087046825912631113
438 18454889484068143705353924809656365130072925173701435124334712088570919424754244146954069647029153031816235900159102174093651909289898
439 36909778968136287410707849619312730260145850347402870248669424177141838849508488293908139294058306063632471800318204348187303903184315
440 73819557936272574821415699238625460520291700694805740497338848354283677699016976587816278588116612127264943600636408696374607891552630
441 147639115872545149642831398477250921040583401389611480994677696708567355398033953175632557176233224254529887201272817392749215868871381
442 295278231745090299285662796954501842081166802779222961989355393417134710796067906351265114352466448509059774402545634785498431824093650
443 590556463490180598571325593909003684162333605558445923978710786834269421592135812702530228704932897018119548805091269570996863735125607
444 1181112926980361197142651187818007368324667211116891847957421573668538843184271625405060457409865794036239097610182539141993727557779598
445 2362225853960722394285302375636014736649334422233783695914843147337077686368543250810120914819731588072478195220365078283987455203680321
446 4724451707921444788570604751272029473298668844467567391829686294674155372737086501620241829639463176144956390440730156567974910496077178
447 9448903415842889577141209502544058946597337688935134783659372589348310745474173003240483659278926352289912780881460313135949821081468979
448 18897806831685779154282419005088117893194675377870269567318745178696621490948346006480967318557852704579825561762920626271899642252853350
449 37795613663371558308564838010176235786389350755740539134637490357393242981896692012961934637115705409159651123525841252543799284596225549
450 75591227326743116617129676020352471572778701511481078269274980714786485963793384025923869274231410818319302247051682505087598569283576098
451 151182454653486233234259352040704943145557403022962156538549961429572971927586768051847738548462821636638604494103365010175197138658886047
452 302364909306972466468518704081409886291114806045924313077099922859145943855173536103695477096925643273277208988206730020350394277410117502
453 604729818613944932937037408162819772582229612091848626154199845718291887710347072207390954193851286546554417976413460040700788554913194681
454 1209459637227889865874074816325639545164459224183697252308399691436583775420694144414781908387702573093108835952826920081401577109919966026
455 2418919274455779731748149632651279090328918448367394504616799382873167550841388288829563816775405146186217671905653840162803154219934128427
456 4837838548911559463496299265302558180657836896734789009233598765746335101682776577659127633550810292372435343811307680325606308439963075670
457 9675677097823118926992598530605116361315673793469578018467197531492670203365553155318255267101620584744870687622615360651212616880021595333
458 19351354195646237853985197061210232722631347586939156036934395062985340406731106310636510534203241169489741375245230721302425233760139262578
459 38702708391292475707970394122420465445262695173878312073868790125970680813462212621273021068406482338979482750490461442604850467520375227735
460 77405416782584951415940788244840930890525390347756624147737580251941361626924425242546042136812964677958965500980922885209700935040847791470
461 154810833565169902831881576489681861781050780695513248295475160503882723253848850485092084273625929355917931001961845770419401870081793555121
462 309621667130339805663763152979363723562101561391026496590950321007765446507697700970184168547251858711835862003923691540838803740163685721370
463 619243334260679611327526305958727447124203122782052993181900642015530893015395401940368337094503717423671724007847383081677607480327470695587
464 1238486668521359222655052611917454894248406245564105986363801284031061786030790803880736674189007434847343448015694766163355214960655041288518
465 2476973337042718445310105223834909788496812491128211972727602568062123572061581607761473348378014869694686896031389532326710429921310183121661
466 4953946674085436890620210447669819576993624982256423945455205136124247144123163215522946696756029739389373792062779064653420859842620467438018
467 9907893348170873781240420895339639153987249964512847890910410272248494288246326431045893393512059478778747584125558129306841719685241036723599
468 19815786696341747562480841790679278307974499929025695781820820544496988576492652862091786787024118957557495168251116258613683439370482175950430
469 39631573392683495124961683581358556615948999858051391563641641088993977152985305724183573574048237915114990336502232517227366878740964455062569
470 79263146785366990249923367162717113231897999716102783127283282177987954305970611448367147148096475830229980673004465034454733757481929013948138
471 158526293570733980499846734325434226463795999432205566254566564355975908611941222896734294296192951660459961346008930068909467514963858132383387
472 317052587141467960999693468650868452927591998864411132509133128711951817223882445793468588592385903320919922692017860137818935029927716369920822
473 634105174282935921999386937301736905855183997728822265018266257423903634447764891586937177184771806641839845384035720275637870059855432845665461
474 1268210348565871843998773874603473811710367995457644530036532514847807268895529783173874354369543613283679690768071440551275740119710865797827346
475 2536420697131743687997547749206947623420735990915289060073065029695614537791059566347748708739087226567359381536142881102551480239421731702826567
476 5072841394263487375995095498413895246841471981830578120146130059391229075582119132695497417478174453134718763072285762205102960478843463513503310
477 10145682788526974751990190996827790493682943963661156240292260118782458151164238265390994834956348906269437526144571524410205920957686927135537953
478 20291365577053949503980381993655580987365887927322312480584520237564916302328476530781989669912697812538875052289143048820411841915373854380291258
479 40582731154107899007960763987311161974731775854644624961169040475129832604656953061563979339825395625077750104578286097640823683830747708870484755
480 81165462308215798015921527974622323949463551709289249922338080950259665209313906123127958679650791250155500209156572195281647367661495417851561510
481 162330924616431596031843055949244647898927103418578499844676161900519330418627812246255917359301582500311000418313144390563294735322990835814407661
482 324661849232863192063686111898489295797854206837156999689352323801038660837255624492511834718603165000622000836626288781126589470645981671740795490
483 649323698465726384127372223796978591595708413674313999378704647602077321674511248985023669437206330001244001673252577562253178941291963343594269567
484 1298647396931452768254744447593957183191416827348627998757409295204154643349022497970047338874412660002488003346505155124506357882583926687301919038
485 2597294793862905536509488895187914366382833654697255997514818590408309286698044995940094677748825320004976006693010310249012715765167853374717922201
486 5194589587725811073018977790375828732765667309394511995029637180816618573396089991880189355497650640009952013386020620498025431530335706749550635658
487 10389179175451622146037955580751657465531334618789023990059274361633237146792179983760378710995301280019904026772041240996050863060671413499216772619
488 20778358350903244292075911161503314931062669237578047980118548723266474293584359967520757421990602560039808053544082481992101726121342826998549759510
489 41556716701806488584151822323006629862125338475156095960237097446532948587168719935041514843981205120079616107088164963984203452242685653997216449189
490 83113433403612977168303644646013259724250676950312191920474194893065897174337439870083029687962410240159232214176329927968406904485371307994550547378
491 166226866807225954336607289292026519448501353900624383840948389786131794348674879740166059375924820480318464428352659855936813808970742615989219465527
492 332453733614451908673214578584053038897002707801248767681896779572263588697349759480332118751849640960636928856705319711873627617941485231978558026542
493 664907467228903817346429157168106077794005415602497535363793559144527177394699518960664237503699281921273857713410639423747255235882970463957235876241
494 1329814934457807634692858314336212155588010831204995070727587118289054354789399037921328475007398563842547715426821278847494510471765940927914592306266
495 2659629868915615269385716628672424311176021662409990141455174236578108709578798075842656950014797127685095430853642557694989020943531881855829305899907
496 5319259737831230538771433257344848622352043324819980282910348473156217419157596151685313900029594255370190861707285115389978041887063763711658733823750
497 10638519475662461077542866514689697244704086649639960565820696946312434838315192303370627800059188510740381723414570230779956083774127527423317590410973
498 21277038951324922155085733029379394489408173299279921131641393892624869676630384606741255600118377021480763446829140461559912167548255054846635304327938
499 42554077902649844310171466058758788978816346598559842263282787785249739353260769213482511200236754042961526893658280923119824335096510109693270732907375
500 85108155805299688620342932117517577957632693197119684526565575570499478706521538426965022400473508085923053787316561846239648670193020219386541590814750