0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 106
8 201
9 383
10 731
11 1400
12 2685
13 5156
14 9909
15 19064
16 36720
17 70816
18 136745
19 264380
20 511762
21 991752
22 1924037
23 3736615
24 7264096
25 14135378
26 27532213
27 53674478
28 104730354
29 204522173
30 399720516
31 781818906
32 1530295981
33 2997440540
34 5875142191
35 11523014964
36 22614216517
37 44407143730
38 87250648835
39 171521329296
40 337357844676
41 663860335104
42 1306972096856
43 2574248631545
44 5072482522564
45 9999268840821
46 19719035363374
47 38901408091068
48 76771509272430
49 151559497345484
50 299300961092765
51 591246828869910
52 1168313740584709
53 2309269264933376
54 4565715662960599
55 9029368442623598
56 17861396032244015
57 35340969858316142
58 69942688263756165
59 138453182240792428
60 274129961605521293
61 542874423258263406
62 1075296232708402212
63 2130293606387039393
64 4221145218130451469
65 8365610899250987163
66 16582070686972649031
67 32873877410957321855
68 65182593072987038979
69 129264257931612161176
70 256382931374672929310
71 508582489824168872591
72 1009004869241795902586
73 2002085879672407891664
74 3973084820980616276228
75 7885456929311970455451
76 15652296498696293358315
77 31072758076568211427811
78 61692236045340691606375
79 122497914271217900534462
80 243261243416028996682470
81 483127578667495013109617
82 959608547811427583283308
83 1906200181663301476865471
84 3786899916369049391994553
85 7523829097940686095626186
86 14949707326955315931939706
87 29707361243112272402499674
88 59038058918897934811042790
89 117337193669724078588328056
90 233224421684681429999272319
91 463602913579307832823157760
92 921618598914208279779562059
93 1832265555137372232019523704
94 3642981111236413768184686050
95 7243625166685463978453798504
96 14404056835902987209104289608
97 28644601131637769196336930612
98 56967759681398896536318912961
99 113303479897433407344921061702
100 225363959308574427005494129715
101 448282897286896654544608927354
102 891755449081592003091829200290
103 1774045252757867257524985415908
104 3529460941860594436574459095382
105 7022250116947966802197392455697
106 13972300440632860649883577007009
107 27802429111062714327947091976264
108 55324855361697673658442024832112
109 110098164796274402727112667666198
110 219109730093549843087437971301558
111 436078421767437947062890060799666
112 867937497480571000387818577890949
113 1727558694227968088665512431253412
114 3438723640550690311046074789257555
115 6845126037713540939959842132885665
116 13626519956037833633628020347597378
117 27127353609976248248039976144034370
118 54006807719554654341791325405924428
119 107524602519342798627805869804203071
120 214084441476711914961655239038446337
121 426265280486988274823419788589980767
122 848774043660182071184871584558798214
123 1690134177616576583596916660192699069
124 3365634425270004526882970879919586438
125 6702380317876330515756710335790028663
126 13347725838624319364751229973391107291
127 26582834839809914698121739785301323543
128 52943279867739342683432751109105088237
129 105447348205655358687430636558552415542
130 210027177332245181159974944331096575410
131 418340673629788069824646467824946944672
132 833295823891713087149141088157121901853
133 1659902577667852749672565976267101830090
134 3306587663667947011894592480706207567846
135 6587055218436461351233748008140064452841
136 13122487482301748484447312320439165369809
137 26142939304134854424216751163465604342996
138 52084180566494644786583163380501764889934
139 103769619751230037444320617961470642403166
140 206750887407546012656747130053830335866755
141 411942984101191616494195329646925285726524
142 820803536555935180794858768477627117411311
143 1635511190870661562846219875350196066439318
144 3258966011559171753217979729990694935269787
145 6494085069507879018661287150656215414926160
146 12940998060158880898448424881017687272626617
147 25788676628942624270961023597310959174164595
148 51392726593827164985097340697687758490589001
149 102420152339205726649741006173150586480785649
150 204117467244334718381091841773089566445978310
151 406804513757470936722912208808576166607916088
152 810778159109228472044090798511671792103781830
153 1615953483344323894581859745689035743746696838
154 3220817063322831164948472497924389668573546281
155 6419681876229137206645913769456767067798397776
156 12795906602297991864322258896010111112450351209
157 25505778451802928126504427626030224307087024427
158 50841216902948199080164886346762082965393633372
159 101345155025536718312058196366635450244171944220
160 202022442053083950087587865675524415007173410634
161 402722306712579687041460565991005533285092542466
162 802825344955206134702084506516651502363420695145
163 1600463083545723488629170864406955180528907134932
164 3190651169666807185948331028378013578220690009140
165 6360949557713224515876718888939951465030022021102
166 12681581688194030160506875815661528102875288570174
167 25283292493350505531845623550162474549904002656132
168 50408347106877769141827222422301197060690136570972
169 100503179171596897018072471865258892529506866450774
170 200385157640425547326886724294360919993946891405923
171 399539392529348624254696924960252815835353963474316
172 796639544418285062869005088572653763747005472006180
173 1588445127504625255374850535731779965463564345517266
174 3167310022087631046030014245824695232014608671455233
175 6315632314691478749448896265376988066606756534077673
176 12593629468146710424162570920575023101621438043549281
177 25112659075821631762404649935213733596687608132731266
178 50077439509176701232651376085180229077632952823293638
179 99861725019633038418509335054889842377812896318523816
180 199142272469866593479434453965599334629056439921736923
181 397132301478230356989410385366006818412976663011636276
182 791980047087432861947940883483156105625367932781259713
183 1579430271741873165246290829529656638484012757777687939
184 3149878354607690918355073503481715949732766456918776243
185 6281945042990386460097747035432059544519364125445626765
186 12528567862962164249903037988234711489991279779609980559
187 24987085041627402792231672532327224303394093660979178734
188 49835239655534889387653626384515259811924368970049385538
189 99394927818756460786602625805720382519519613702294501523
190 198243307602735687990615509472891967077689801566126175447
191 395402503941771755338246122704434517982142962170270797074
192 788654509576469899778990477958281707422120162085097711429
193 1573042989553379029516159985720402834802953168111563623434
194 3137622909340436487439177184619297216312894070297733724051
195 6258455804444611442178775117155029058764873164305929753352
196 12483600193394812900073833283687722558556528399120855559570
197 24901107642230480148047938397709930016860243343594299830861
198 49671075954061098261748612725334538462467151578581948080383
199 99081938053694302215920364487479304425982967861150263803490
200 197647523999096927185744119973875776135859213282865329371029
201 394270388930728263748378713867408162618348401597671047944073
202 786507341773063766539030478053858187857910765269538050289250
203 1568979166484202741475442018011975318833361190881675488707034
204 3129949205819461259791555174880233351711126691386272880124524
205 6244002393506678451011045376297088916785538564492547957708005
206 12456454123645336130501975819167173686806608734168249341392451
207 24850283577183799778042213918415380553628338862383617236099780
208 49576259163516650291113858900660965988475313497804247395438722
209 98905761535446047430155149729946095573623373630781473355273832
210 197321681670250959107574782864836078289428498834126286036024859
211 393670934111309959037883044903630706408955683814778199238315143
212 785411338456018952375542348813845939552863719318345539215329805
213 1566989923986031992081554070529678317384135001890497524994087242
214 3126370265768670780596564576304156459552739268527361879459643730
215 6237631858744903055178911837006109170110033021974709534137606300
216 12445264689642680203090705058571415973825089591681259758323182115
217 24830962717843796752934697063359216878743123973454065004829013107
218 49543644594506508005527318538887136913960111588434434569103140169
219 98852412200185214250392013832193564929411034130964622275970253010
220 197238399942818266318719756131319921146151262126393339852588182808
221 393550531593723734009100040049315004051466093901418762611380425475
222 785261533594024541554753904178421276358804871377836765480308790039
223 1566869718517469058483671426363384880136863350017156997419489432661
224 3126483563680300589853628391847082679716290789397296502298272202564
225 6238555853885781267370427646309675507528278180505962612800459070905
226 12448487795716100975055716738613569603766548885246582572241049999440
227 24840120488197014835316421040342135816577775215263043422815815427184
228 49567307259266564398051410005679721707121743098089001173073800226714
229 98910282443019712822351304633107880206059062187463892529312812278595
230 197374936770729476570093047752874035181101202827186319585985443457095
231 393864621112317284929958345995408599019437948319919267029515542474224
232 785970610572336297979336045201147624797840339526684420744303061667696
233 1568447439657734500659503599215312792459299582050638984513142453579502
234 3129953759019284254399113644388433291074058493093076712500783538024573
235 6246117137020017634313241009557404748300344210234079133707304617864311
236 12464835211214162562798660942332880810054621406977225565348784105936547
237 24875231717329371517767692971365190630340370232189226436053150875397185
238 49642297031393065934540736333146916831994196658930360907262560390496521
239 99069667840140941973730055102995398459731759435774475106877502877585921
240 197712266010244533907694081257520327040553017926366291475374777928857714
241 394575898362599668159409114270250751457656730229485226105219494576750853
242 787465422835131617785198042106909499773430903100423611810629928268326740
243 1571579652390959177771552927476942854108649467602705680526083860469862382
244 3136499569442026778863718658134490554996869682846750853979546761304279796
245 6259764068648160084695705975802446592586144335616974367197472526427815573
246 12493225020353973594439920486337045828116598903070518071587945887319042551
247 24934174351414963268036552007440897454681475986556233925191453247770277417
248 49764451511022584971108298061989749228397759556008887778944750303075362360
249 99322403408388833905554667756176097596530202450983539130492019779713091240
250 198234370317084490549976465802456982935839574494965708749479684055850844519
251 395652940240529645662734930136322250090590796297589127076551913452752341270
252 789684320727764967725736235106779228086050833873248549803265230791695946344
253 1576145398648676171490595502764942631767814998887802490765446338090908331003
254 3145883660210419634615469210872981790467751324332055262540851187343798462951
255 6279030945068002709749480559704239796601289354253478542861681644006185166025
256 12532743363213315575025296698400339885582343038320339450653865180130078685690
257 25015155016820119745295702485272462412907062630744096935678169946162400799092
258 49930251183427429992732392107041366559047588831661800014451559339946730660440
259 99661581736687893685815417830484730543055330061483733295970526493931970887008
260 198927692554359894136519029633662016219628921872225638130213522862794009669238
261 397069137015478216109995065569563882424308726137454114098811537919992227102624
262 792575072755958940803309483019257137526224703693537219886712464059683591757117
263 1582042150177901734431051379094308663247112215606348064346823810317506895332816
264 3157904763914132124689270958221528146095453287489722285073530001537292954178946
265 6303522652827088713367408826672214434519548317955694105945545650587140608322347
266 12582614549611604747023131764973497248409116410696449602394012612678846382962265
267 25116650809446890302410649493726798923053926489880298180061020849885539642439923
268 50136706027413345901152443734873868473672764684286477393595083351207472303005677
269 100081332081685822610163936680944128198027136193234366353696902255098560708899204
270 199780705392552136884920936846204221527300860698319865891052106980930044651250184
271 398801853673065227615916440156348847361867959862143329775348537839654515134599283
272 796093231253258475769232052052940407870232406204817217448846632682668368784921258
273 1589182623318503705780793164454005663428387853295020244991628320549059158382454135
274 3172391472035262949510738139304164434463691888132962693184745739556748991814924763
275 6332902566443834081054694083692308404064498739213276128131894314728624684767573824
276 12642177465499991039123782701596467922376139551616022487209269137156524404520697653
277 25237363294132217182499024606241492385033054096303615734699990143563569661106287114
278 50381265819104557989246045410499678215423201213712184678068341424806749132441838073
279 100576645453230995527036583452111886899253658769828511511529371270146560800204874998
280 200783570180701921648338453101422328147552706789541718158584210956445368392110676693
281 400831764563323681589511658108301175389905425441473005015197964046707446419534897360
282 800200834531352992343207948941847144728568435237130667286393276958628285399806654266
283 1597492247157945919294267107976863173991134183856488033923680409515402972057577337368
284 3189197295376426294358671622791639894820118045082943022581111113574622097107892546610
285 6366882910549616007423909900305482849996007000092055453464464503175064560983444300273
286 12710866766354501210589226917519929566215452524238990552280262582492619325556493749645
287 25376181803574740887858654519648940867050492140513733667750851509821093304926668304336
288 50661748503560535586363923643435303085942316998591884898104925732510370793816312885674
289 101143234807255661454090577857356257743925995869512397327053122570498983833362889724804
290 201927864041819426574003455683516124806470077838748598263013375090106678597576403301058
291 403142320643267633888705094636997436141548664475390036490457498200064696867713298213800
292 804865366756354175405229088660524016602513249001238594978214672778031245258542290595611
293 1606907132685306064303211248431373146036585984663376084311157804378867519279642238582759
294 3208196698494820167488950097287804986840813513416239806928569567989492730616482166683589
295 6405217015818887234334044038895257822451919237628803465551523687500752369336088839218339
296 12788197753096267520792826491869456214935437079584023960952186452879091093954274557668813
297 25532153898778283733470680732122247660167780091547721113401441099189581418657262342909858
298 50976282495015548831430511273860984041066386421829338497067305158842526715062958694146341
299 101777422331534602173195358142006861479662868283961941544040828343208729615998744695684924
300 203206359672518614455750072979001445789059469948141556734161569707192060402668294097199752
301 405719319256033522774197913759691552525670044145173620387650482320271631631632614595952013
302 810058917330578377010164093644408769288128552821048146228011799020485653715436245862241173
303 1617372430161206443043076380211405185727226970455404159432318054229035220008031011156299776
304 3229281889635157016513629767037808403344896556623709322924713316956254358976701969644296302
305 6447693045300990375036140445836026301376782226026290290932280510810380603595661776128758009
306 12873754110077134079434336367880162577849290269954555884730794104922996923839410078586379020
307 25704461400892935917768857123621189192845447810632628399612991655695068664144493134354127990
308 51323259823614850700493179461677611855949023488281058269270620234252323409640572831138011405
309 102476047849562753532574016780111066137065960429105407270212211131998883988895196360466210733
310 204612846263406638480859098586403513375612258006008169985771625302127727621350654053290303438
311 408550553986824211410105489122637009873349988284458355208401681611858723019021188784632808841
312 815757496226655613286892122861148917706095555214712909334472805565103071305943548832422412803
313 1628840990237671464809855828480209061208519931711680945075868344737717239971236345917596196851
314 3252360202332388672093613733284963766867455456554024072841036938087224390651436126152078857881
315 6494128873358870755638993084881952103425039487677625885910519890910278533529377137396870350405
316 12967177888608080131384214701427904108440622053069021220923682473425364680231814587606380316807
317 25892400798272049835112355402941692705446396900826140930933328526060866634806718653929776191076
318 51701297807562912816930904603546591123912721526574653120013585542291047441951685464876791620381
319 103236393838223271975031603676753429735928395906998519970219975728669720426620383446950269017150
320 206141982798162352292683262578136465848570797631583465126128005967572519403085393808056910700375
321 411625527627185648647066963656160998714407899942439804141384577770191050133780092504695619661113
322 821940472334576351928617888375995532061691688672050904289452193889099501069579089524235772080584
323 1641272264879127953177334340481164371299027605502205190029002883597675244150208510501333131902162
324 3277351944521106283950396622396851620364545411146180528965802849035539022834799437950690357984201
325 6544367876115259435160150642496036368703663891262562687938794735813792049538188931766291290891083
326 13068161267818329026135649411154780690261706271875756693373294283746378360810773326282459239967787
327 26095367119393748902846510578733948253557153287547361688801721845821161684264592683795387004430003
328 52109207484389336132757926401063169473597866744336972095823307169942364346730387528552025789199712
329 104056123628122172619900507079086229999998464520655233022027869214574133904812244886288220429706020
330 207789177065518055181387243742886492038203995782361408885005007633030913947385133337020314324819772
331 414935215296486182695409629525166214155938270020519770326623066422183541224974869957453509318248177
332 828590109656208540481864712226642177365353599798766691392831030606744096807695274458294963816642301
333 1654631399180694514300245212144395693116439608950356975950884766154762586668621619578467653296575994
334 3304188620108293600094202089151700349322952313228201684796710623090871756696785253549543504500602775
335 6598275448675115996040347128217037942118193277731683011966931311972117024719445922266519242107475168
336 13176439733758869883772125273782309626568887337119838473589878794792199561298972550581928054227856277
337 26312840573580282578658991049843324953594555188689937307267783595878049941388557280293496342473160465
338 52545967444162325745812036179510409336937161784687872892572469103960590439991889666020220201180200401
339 104933230147764006368981008085211672585552677655759843120297803182235132574104808717139867493343869151
340 209550485252863486180319205801135899235988332886717637025818839155637876411386342878648054429082504233
341 418471867741774353745542022981990081622162681452873197994061336376941455775832455427514279762439778474
342 835691181939716441050740955412913476198890656182717609843890478158706507145151790272878815417892762282
343 1668888476335164627464384766584515100353522544113535397460102948684338955874164381027663605190988320628
344 3332811449580349126267148011633001383335123091311883839958022863626482359916992693851430287932317913431
345 6655736106276774539190911555641161553754926353193806649922099197850650415840922720755095860148250725233
346 13291786398833692109677304985964658319344518181898711011304602905522056353142985075881087471893979881417
347 26544375418769197186462125606394369687121557426747821186853451034319560438096530575005038482112605511217
348 53010702012424649285498380627207973045255347698354442313051806860735087164562175788196130984593269012729
349 105865993163896912968405349209641659110529459180422743535445329679503424973200149855205023473095595422377
350 211422528136290583755614977615043227734317683480849452882358126920690300556204766984529590200565128619489
351 422228847059408785109236929470401466180687637251219205454170894028205237301812960162705569042128916236272
352 843230650655477878520336939468833727802142537178496758965599697367312291443812677660796420355890358777565
353 1684017886356917795682288973820830816968844476841450979420521470518640019391913665480044148815713896372104
354 3363170132423373662147992365644060219208504207107029668096913766064204481243537578699230062629904709435505
355 6716651057962820453375193787019096443504043841281917657184828479244691487032641318993162638728244320603104
356 13414007244628771653482884877157200073771836554755742773992474676144029231817141845320855335435971343262046
357 26789590633907689665344000387296571860371643504818002546168640351401288035261653961373782859582422418456600
358 53502662960190211116087928012567238588461881318259305426098007557116668272583475641394478083838679819047288
359 106852943415802543720114697961080544317370811403192264238182000851729869820060130817312524121496370613039113
360 213402420746327916407496445817731789565664364442126081270805253690499566036116628070940084730601409872835434
361 426200488759512161157395308182051034571285545441534766170016736180276922721967530252092821967378423781786446
362 851197394471336671784630480236213046455914083561007458818108837111419499462628760026356873075742316667915714
363 1699997795491740918956578112596947584432592575615605318379096010872348636985088816181369325207948086379501431
364 3395221806406138101473351495942852617693741707089404564997139468084157622950963144662404392870330415047150133
365 6780936165184310873465439423490468282014553258621259572995499748661963173007396903194450685977564115845417934
366 13542937117463643659863876578882973524735717867093154145486513726744039611376404378734625116602486015388967928
367 27048162063359380070734575045021509663559847567542014699384625009245238535200180556082203998255560177147428640
368 54021214092763507924423099887651303452254484089214010302510181294012206815216477939512345042920037027191385395
369 107892832380063133204250243625352125224862189784917470663986771983784126218065173123587272457602758685077183134
370 215487713046584743217742560836786323485305032077203051814948419312452806137952878642761367890423461437726013213
371 430381985372394949905767336292676974916860549774683274906646031662565870052116952714343039620003610063778261624
372 859581980867905411395557046731873604615035568424227081717643203199110835823438253742838012606964684891584694797
373 1716809698065292651250206650622947856661903171342899570073910670505207243397530972434373338854629735994028914951
374 3428930168147542507698092654598567831284600068517164519359975573352454305773850902294058128597534649409346328829
375 6848520215963739736500499876820814718620321732273018030103157700711413532331977864854180446146235551135998360429
376 13678436341381203031742509910816011915449946225042134383908735756753354739971128317483477443229849536443180591836
377 27319815769493034707107296688322356844811693565212721449865492061788369632706698719021764356527182862043396317563
378 54565818202826278704954416479154150788639624390726330261339711828657696894271566380265584582873853613391118476422
379 108984606662184804922200574195885384538796107619021319791403428146827212395910700815730233571053990705529214445738
380 217676339667647145790173115909064342786310435512921646413918105611478732438824294730913578597132685217353839677115
381 434769287778093013576255141735212027011693140046567506968998396964258411314964307616748425997888524397806882957000
382 868376472443869334563313795194181472165822816334318201666406697384175521037999578721231945150335019092857187326827
383 1734438036235239448379683630288633136803527448754445667717361053939581764464710581374836553093339860718941607384655
384 3464264726609091120998300365543358929307272905310202899922520655936758628232701515428274466924065776714390577223148
385 6919343459280333888424962276108581033302196440201631747169351085640084959796380580577187964010927415748449326746494
386 13820387840593463079545575872618828174636432858938137701936155844067988523917360956653630802426649671807714489840347
387 27604322382725188793675983221956256510328945798455940864940983072823621545900893272376769065058633077887060411588024
388 55136025976527503928753194168282356049782385882601614605199087591654009112261285170871769819551959566314358440558128
389 110127386212389009177275996935564770533951012846044924575642006222983825969441455706289806717973146438958690571735057
390 219966577129471326233816822527366251119115586397804094555431997552419549709543739410854165742122030347809119458307666
391 439359021200698030909272723130521588742696868194045626065204193437504017201782375836324741296824087757453834590094846
392 877574261941038738210728413232685406828400066322132972832021357875358024001041608027528821842116380843261096405879843
393 1752869875991593695375973480113113687023485796221518146062086938043268894722042227689905931426804944841205352028365789
394 3501200166756477155343318395049010890158504002457881265621420437892681240161580454786769762608523886635766080820782181
395 6993356355246728681340217107406846616978308247689358427512066680174579353172717887973356793332387350626467343497354560
396 13968694684626365641793924663289481767677404493580504509093703040015907783031004372731370874861862491468863208762825858
397 27901492279602664391602097632295546907566846972075259750412626112027369828901269679983174215031665598090921762331524839
398 55731466521734321919830052071901021596376255727696018453343549111380364227516094909730299129895281215942057711246108090
399 111320445719442557325261638463204324716635495848006371523101887919249326640786810145281199464777102832742266646801667895
400 222357007290317755940889660627296979304211975468269217015003449130686758099724233223015358870960551724850469238986644026
401 444148413402603837071915333566940207117155415367858512799418287411924879322729671533555075807776562590549590558726514228
402 887169931174417250104507352083091121779040867491407929592114424648128844176883372410002488061741929319192846200231049612
403 1772094629999902898120027855366419429749386063298610938390803544158055305903522270795316886857448800025708019187041538481
404 3539715805016283342592752509827848372191465079867589818914733943755165691180792588532124152278768355627025712393011336061
405 7070518505180058998438948363393396770822189031825500603018387981423432521607662492698935339621045174855419704303544332929
406 14123277986028237716020501774599715047193110514752299716637552478710964202070187188350732883816594289804802269275108171014
407 28211171451886611161137079415430679173016683595452799390801133628456215362452774983076096159605510860493836482331282277690
408 56351839250667507609519206013793132120388887761955086279878922493979562948270162833651855651279096149813688550890173974900
409 112563198659254529999133258024317313977833990226972556707798141200059403401814854795692942711086230491619987780389159532638
410 224846485999622915742944311414377974261834851500757361338532547304897647304990588200988904296556037191329489387410871209392
411 449135233080133468960929314484622168499155538501970149646474206940783247017506918579890402904646648061151695917868585096072
412 897159129961206960392831259522122130702501905679873602369051388034800030297042265758762060587119815232722319773208560821164
413 1792103819652542270977972255426253732813838563964143507067485175968940036876977007328925213827456141143371591904416599915916
414 3579795121604230371844948554841536112958198206914748911716545758560841173875493102642363194716168341345988388944773457012181
415 7150797732394887289592861221103999769903144656581788595334572369563019391050159856816336001387806189817753234981534809773410
416 14284075093612205043393748409695882899307786036776972293346370675122792555473087591863196380067278851383057624948340028302130
417 28533237955144170352728382325404159488052025572537238645635526379248178441604652663612652907965648077908926601367298229920216
418 56996906898937333025410603071032788723076500938056309384758326672162165419698061841258013816697886326820512108756639823443302
419 113855183572031181346157899831820258383558396406423714260910959625068718897584181507534071552772222258478048597525529108158221
420 227434116121427774702829899557008609116820253521576976368455083248244415821361546864149947690650267248085828703202998149451416
421 454317736830920983643902026349400073193859290393887821355166523925237938888708417083047819006015814159400427035961611723527955
422 907538471861944678952305822044259550531347247731170422324808859054031198142371711508725582500746595975387194881803987796376952
423 1812890870095838999803222609794504430624900162200057159434179529176673543172582671562320253311100315048967032696154005001462569
424 3621425357536195135160952573616836601689555219345227175305508857001379609113256064702672873488880343019948304879932695115512602
425 7234169289878485445141983480820976926485192066195916661221737437345535027863554752532004105550935345752307251270513823418112934
426 14451038034603546469460642942463890478309997550769645255602513296565599215105724970429011354992150181127094322768936920838674513
427 28867598845638635553456438911179454658420888728736235493427206681984146535397919893007557853397480680310779449498252162742068685
428 57666489502560092724202771013129557195473689142665185001304401507260559881945299153347809508796944300311910329495270955092087798
429 115196052218953196359829311227688385381157725559646124445075989451151269242215363818165901433103717813426982251302420783707037365
430 230119224245522974241215475429663876389455683370099348383896957310466039772810146447560543745414055566624412164589140233330214074
431 459694623357097710023812066575834556171453097532405874514901754893353002443871970985942169229016040310253170667462010397217638399
432 918305444119901150769564930847999232639231738515613137333159453065015180958045196045715966747396526819340081815579485353528304802
433 1834450933118578002274465104375907986134762007085678771397961034924795175489638623518231418144712218783173889487167943575718332464
434 3664597166314258745361531392293836001308174549910974482234744753728306985861008427898247026707425875055213691870043905138284493357
435 7320615175264770257432311533879360229593905604808863284860893557074113115541212921384857034090603017184233708968820188792292147699
436 14624132167367616764586639919230327853179998253857325760892328786702873508634680851573896464002244350398212863307658254848753153132
437 29214187530515428165637120006664040509630335291236141002679225545061257752269828108034787789690334593111142115751895262366864277649
438 58360459186164145525644809547194432897427372248900963818693273426290328821862124397154184751616041282719302805007858632784262464310
439 116585559331069653144544177573623872903716722551602285424254194667921737656617547292052124950830536054400949701603010299240516924657
440 232901340523957004320578680934821230032203742971435282628468979424160753962831639829598442173340736937606589039781061043137660797659
441 465264993803514497636846223806649457777070028442352120555086290228291600663514729357950773947844022232100025858396227107638480514606
442 929458329643961640137447501773405636160217556561448600842622553162720827232735371843370992124398135188758989220101747401451623775877
443 1856780733683648823198688041821644335544230482360954565444075412271669467007105746456313714073564001480106118060021870175030166465636
444 3709304312029685805361377023515461851859652785572853592375353126376167172864879184624705277403471970495013207886981366739813929855992
445 7410123536939150878941464553085896910103172354570438092112935990776996660750865308124317425111311192898765709544707234169201834262375
446 14803335013063571383585863415080961800747705623866644544198271337124803808906919580729304411957943655758104574133511188694109930909513
447 29572961469304223279456517416665138266626905873644429610211716227677482562738854346969176233727728611611016844891615683488638679440380
448 59078735641024354151035108992278533191350972706369134946647347728296032594895006732122795440329230022232030132843814530342516522356319
449 118023553712762935397796391322463342677112722497574714045190643777584642190550226377286870988165338797421719910450858460491000027770682
450 235780181167535009351860536072494574141274491825658661971827094998355350473129218769912877282840513741353408009458630810613176567836442
451 471028317319637684743423385248372063737859766980472760290798928364759832925201765673103859727297478607387240561615200112669153775701549
452 940996139250139454140150914108519362400148081316286249727235586081511629241576720467438685717600150476932422457883654466635425160500799
453 1879878436607156123201028062728655224162742652002359635697349054804258110688364406320631608457883240132212199857227383362274444071822073
454 3755543407036139377188618966606307326969309496201992769676787924380995835506652583059853578303220877832002164756915216103609460759550606
455 7502688157863626835750296574125721015608462793634940397974395516630470127606021701383460413347436451267291216888893691939821870000485662
456 14988635239955179249381813549598263059412981747783703645286405312720474329746370190367271116843301104533372872100878441651233788011785854
457 29943900175279954409934193152958098383916670571246447779479081377729527717426535932530083058857868794904924916226892708479985146851871326
458 59821282192121812637678818460310647509058943286174144075716131471163128727025769400654037309584559124802406557701410093775008308524201270
459 119509970502305901461083464140028931142115955780942477752848956599349678459175086513005475728328617577280081022287733750172435675876370180
460 238755633215419921112526173081348703859957873089309243936646768417420435199129039169934412359509647912279810239383592852677217313426808413
461 476984401087117578941832984227458831014488153601410255937264161755699647014473045235099636159187604674731825167931465928584195321067851471
462 952918552676563090302266970867309872362187643834724587060196228205944552491868922395201389968292855695577081575898432422725895554249848773
463 1903743530474980659739254108780183730774369926343150109020959339525844974079324459916945182033316027196182310143473825796359672512995354053
464 3803313683491022778740632232130916608225320651058351509996673052741403936210597199021810395948844650632953580004855017134247577706557189593
465 7598308005948497671158793344844216614126072134900911829147829469695111798815401406444033226325714288828706187405240476305479357014956687329
466 15180031778482347902223470996004753044783079199790118189737068145210630649229367653155604053999471756770631791062141741605509215383272375727
467 30327003473771738168161416974832771498255647307814438429078677475086715579635221963544857187606404824320762870005684634295853528161912128884
468 60588102370131475851918191378107785296123532823899186245446718895699540087922658319172696131015499704270681955896019875512461770511488739100
469 121044824424689389312268768652686671079977939842388898988343166871586545434084515289537270940646526700992213865264448414282232356816281545937
470 241827741254789035090789818050962985983168284040003139826707326451564856924607613590284279865352537926286567907134366505504655025686394284106
471 483133364179839284354250285654997901498427733804218654072676360933134746628777234788120587318937784286860349162644517154447196754511594457442
472 965225867130797221549893624794437857771804760749559715610352010547584023714545693956393294789222161703537034693974340009043679363146600599639
473 1928376726363886172932026560717437932059405917832695327167834953581014335433447719753539207753822549625028605844009360952614085372630853264851
474 3852616793995729799294354745353768826442995196192815495331808076371132139838995967481150051257742367523225744415193763985232909429237763540102
475 7696986841621213763348757879092190620611885335252946141456726186784823273633939277693967834979271550249576054887666035124079230336082669640364
476 15377533048764123605035646325802831769937482725665089957892576492053086468889630749908194610349689139171054912856918322472785608004961830836355
477 30722289981484584420988290538392959056461532977071850172959691768580278749177978440305228700343959008269757489891957684411667285500391284633709
478 61379236917882733034338350693150424390615385307235295510223942069339851234469582735248774832254444588301681636610945360858599342244747669095440
479 122628203898579510449155772256919636248686246334112324024120659235606432829969090567355692156686200027217043637862204228633361953341631913674943
480 244996695819684067101721992979452195325298222392303464087619624094881228655503269827514592674322193301086875655198164945451234721902475999860986
481 489475614725336643372380185479000494686442172471549479212150771013222806957310208811052506137338534523170408392316775677926159674733277225124840
482 977918952328012311832881370562044671157105692413098177964855406560883378751716241377620522076495627206604166553526586780025778883129755390862280
483 1953779869324817459817682813454909008428335868795689658217657437269939695560474477095958103579060523296163560356461185851208954553809345945459546
484 3903456637329585452861211937716507932144904279950818546960639639719928970151756523305512415248950026042733333979328301764433307606636329131724052
485 7798732874737517431817107874356709280583027819127617361445472338971770195637467286934115942761429737678772710117754299356622181451288660620200037
486 15581156285127996702924678235079299244162560875687595327483445937490771951298660199553253184124751858193059949798052071861302968499971818028571888
487 31129795776619650783259779170899078225887600847676267886067488702469812141559650343429051185012677173544022827306148474147945909696451697519603125
488 62194761172031311065879538188146986541734843520591197109091566219081701519055429674792870720248365545292738487809156662683181822038699718896432723
489 124260265881165759120448674841860799152738187390598962982074828594726308713537677703226912305436575049060866732325515260718173729805275855368473924
490 248262823241048584211095708719195521235059925195564463387617641526609675015684876617233646344873742564151017305344352110160173657130691048213216320
491 496011829920311895415385298543484265638903441828979447275430766825217859590801320470437056979900041140989368181028723562589899506363621223942345525
492 990999211142628676185427915936242245542047344802280002058620300024811950664796695530700901955263836144695084563675340620728282583706851976159535885
493 1979955860907201437312741262421568445311184043613037897377324324666079530247379596731075005586781575612066719261657234252264972859786742544209225653
494 3955839205900812264598701219009135007992019587747769977413703194089322110821863444300697716079187996143398015773346675650906937537297697023021713618
495 7903558464210213835000614348774263976240258557538814235589875160445093591717096266894649618491908703391930553340180334961378231255268100043633947148
496 15790926944668149739649906091585205487497212880841932111307510440644385325987552025100719724546270473513173611539066340999294146208750645386582632488
497 31549573234291718183477782980497117855292017970832812760734089438824675917647927308967910062291312214802592981644781918930592142200086581879099690982
498 63034782769906113273109222897598213530189864721504576003171900791186714360738332507583548761709777424752320584342621929645724941271457564936289875850
499 125941231352719485983228418970435882537598292508455374147375773694401094220650270618284539614332747477558384341781141387750654300938833636357121283063
500 251626576755298072420708298267240879056134990156183882812439018422949891249629816426721667212707750534892040390138421888666401756175212418447600490417