0 1
1 3
2 6
3 12
4 24
5 48
6 96
7 192
8 384
9 768
10 1536
11 3072
12 6144
13 12288
14 24576
15 49152
16 98304
17 196608
18 393216
19 786429
20 1572852
21 3145695
22 6291372
23 12582708
24 25165344
25 50330544
26 100660800
27 201321024
28 402640896
29 805279488
30 1610554368
31 3221099520
32 6442180608
33 12884324352
34 25768574976
35 51537002496
36 103073710080
37 206146830336
38 412292481030
39 824582602785
40 1649160487032
41 3298311537015
42 6596604199986
43 13193170651992
44 26386265808240
45 52772380625424
46 105544459269600
47 211088314578432
48 422175421238784
49 844348426648320
50 1688692021651968
51 3377374380042240
52 6754729433616384
53 13509420214407168
54 27018763123384320
55 54037371636350976
56 108074434052751360
57 216148249667370996
58 432295262462017452
59 864588051185663625
60 1729171154908740252
61 3458332414920617547
62 6916645040104131096
63 13833250500847297704
64 27666421843199152800
65 55332685369860391824
66 110665054107550896384
67 221329474952573893632
68 442657683383715729408
69 885312833731814803200
70 1770620601406891173888
71 3541231070729295157248
72 7082441877347595116544
73 14164843226589157871616
74 28329605397198166425600
75 56659048682899863699456
76 113317773143734445408280
77 226634897845193634152652
78 453268498809547358995506
79 906534403864836086174133
80 1813063620235997239853424
81 3626116865514329192062203
82 7252212981172696793660094
83 14504384462752208036312292
84 29008685926555519550993736
85 58017205855688193860586528
86 116034079717480590124282176
87 232067495449069365390999168
88 464133662930154650868121344
89 928264669931940219768698112
90 1856524028022340387838255616
91 3713037432391996809781435392
92 7426053617539417788842244096
93 14852064740711267770509508608
94 29704044492930566939458043904
95 59407919009363529309888970704
96 118815498066704511966955044384
97 237630316231309250032826250408
98 475259272662309579940839148056
99 950515825731782552723284763397
100 1901026212293454312785425255812
101 3802041546277811794506455253639
102 7604061335999679257293631542788
103 15208079159011968155756197410396
104 30416071292298151490644224641472
105 60831968533642723708302061305120
106 121663588966374266758463464894080
107 243326481732918122276990584544640
108 486651571070159310828192499814400
109 973300357356932508915829091815680
110 1946595145163028256178426459016192
111 3893179151256253825518085014979584
112 7786336024436643767918417853186048
113 15572627492849042385970727299792896
114 31145165873904558975449774279688288
115 62290153524731993905404924538258512
116 124579950604329591896821750379060592
117 249159188320430090483733651906075480
118 498316950868481379711941798081772222
119 996631050200363904297810748597796217
120 1993256397343847546426345269710340968
121 3986501388606569371305970458612849999
122 7972979965116156718354886698462421994
123 15945914306168887852374947864672971440
124 31891737364472000717453969769447974112
125 63783292233734602329098130914027465184
126 127566219478094705196218466310350735168
127 255131708979529002991937553226286386176
128 510261958009914362278168102986888955392
129 1020520996129895755432332764949951694080
130 2041036152496634161385270672156332445184
131 4082060625500370705736831025561973497856
132 8164097892081780150032658028087200595968
133 16328149066459305339989751127353141608256
134 32656204697777435120550666894631486387776
135 65312222525807186313911445550686752912880
136 130624071313188336097233820455820072735392
137 261247395151663255661798700761695888001820
138 522493295358176979077168517843692662183428
139 1044983600834609470823148480807594501481137
140 2089961221922839072355100776019541487603244
141 4179910484387136518966136148236144663212499
142 8359797049925625816313285901463258442904112
143 16719546262290828857512989269934842662831440
144 33438996849734554717822037797577626718706624
145 66877802350322386980836012256353546763408096
146 133755222003446292998371236856066951304779008
147 267509678614685545697020909313481155118033408
148 535017826449336841516893232129535397221634048
149 1070032591347364819661219126050491431730071808
150 2140059059609631135215188163709603895845593088
151 4280105873084103607240781998934177179263492096
152 8560187253967966377651034051024127739444363648
153 17120325523675603659737166990465593569057560000
154 34240553079110853482536826708706980396095682016
155 68480910222301606395587772861218599838798806128
156 136961428573884222653000319358856132105894344008
157 273922073408572880615298146179377338522352322980
158 547842579343239450188633723230310905548363867114
159 1095682023747635889308593559407550579608254008877
160 2191357777635524927183221541643580706468669196000
161 4382703015587434390251329422851506722565115796275
162 8765380951879394124470760133010375038703348833782
163 17530711745311351070660942134934424856995923085756
164 35061323174014851231102640419882134584525038061944
165 70122445715388045892006264933302813388694229973968
166 140244490166640865859214134196023855882029528660128
167 280488177807307447730290931626492766174419732085568
168 560974750567258650067784057707965560901373225661568
169 1121946291048989428238117346258729753086386490208768
170 2243886161945292297900155426141625347422310299026432
171 4487759483621949743971162790997147580766320972817664
172 8975493286780106104701383758694365254473243274878976
173 17950935212779577663299462180902303560579263415953920
174 35901767704291789834239615723085593390939245329977600
175 71803329966636654201640321033305330288214117670073312
176 143606249050555065141742064470637660677883296529844672
177 287211676338024852377464366971975040111294018684278096
178 574421709154581552722600305390554495432334369224405552
179 1148840131275631582031235552931585111253835409364427981
180 2297673688503009624718617786425866163074932157166459412
181 4595334228947131078083376882660889156906509472751047535
182 9190642161851723412858736914197641455338343657004757340
183 18381231731768844107366082284056578080832375259856476548
184 36762358279969431453491611658223709438172557656291067104
185 73524506193404245013297396894443960131446739947754787920
186 147048591654943042052565192421158863301217013085574064832
187 294096341848562756895277979565133937164078397844428892096
188 588191000779293983070349550679633064834211524289103028224
189 1176378635732555124545531539165760105147481290344098212352
190 2352750539832304950483873036161364357625148470356549815808
191 4705487616437519962705280640718002323667368760547522691328
192 9410948306497901146361339383895401537092870835811488353792
193 18821842760395606488720673588021537805302520372395732706304
194 37643577815898983995922778135016732085537855255801455243584
195 75286940222629833518369474426225556201084642959127520871136
196 150573449628156041542099335665781639089749741213514203030752
197 301146037624570111945945603595319469045548729052308641528496
198 602290351990586827210279867319838465475370382768167778606582
199 1204577257473927924032892328639657010803525869507430588722321
200 2409147621953086456813253209143335125694901000928072841808984
201 4818281457956078157310758784189724516996048231678304425150823
202 9636535344090854628656715694951795118477390136949746142105890
203 19273015544696881087294631772762557846113984761159439558554120
204 38545920802739655335530690442342985028017144801396639898599504
205 77091621032802194189222289051698022182267818615507056403857264
206 154182800921512346195972840112629335255524610291231509523995168
207 308364719557364982366736434804136876378856716237812285270825984
208 616727674548459278917206848894746100870567971724568171448255488
209 1233451819974474625779637275574959044772525840633485973895091712
210 2466896581724256208824299624461672814904761971677921209294616576
211 4933779047039515859366269231525218557008773424982931343135216896
212 9867529861341817425420707383042644966343473337795953706293374976
213 19735003257370763448479911641202607920760580902401768205408969088
214 39469893584438897536276782466234498407140845173372873957231439488
215 78939561308918761390303999103272091476559711931906280013577688608
216 157878670899211901796425648414672658095820422516095668924075350976
217 315756438363757446989308822215214271834178939840154853821235017284
218 631511069863351936709596788925638584192801747998953460949071196508
219 1263018526008717441174203984237187521372362909721774573183047497369
220 2526029824602140923278550160210015806630817522248086717830086502076
221 5052045194415051620926000317747425899395915085764131214472313943195
222 10104061479334357938944454702947001225471256420948877059811652884040
223 20208065139842655095459325639144890527530302921592912485783067123192
224 40416014642364047326185608364402120002001269324693395354093225131360
225 80831798010747284429873014005413066443354209867984823752223806129648
226 161663133474856375642127490510796637242290917547147463111386594602496
227 323325341859083211730679513344330289129256472815067714898715563520000
228 646648833542201022971386384620958323086524271146425887393654785112064
229 1293293966743058571904980900279943297786463505294749052430864876082688
230 2586580532824604789034451892321048006808627897804619816920252776348160
231 5173146264368533933949912309496561453545880117435989024864436101163264
232 10346262926260414468190353079877223544520885057183511042146167677763328
233 20692466647736917429349082086101155822652876593257577740312626301616768
234 41384814886244801460072919840986571335621207207936465040939182679295808
235 82769392954709113415103637134675416598017699334739829796820530785578272
236 165538312275212398527215092077354817440149826132022495379602343176472952
237 331075677284723434108003754269953998817403100839488833007136609445570172
238 662149460043464714133061869728728448898347649754906221418587801867342114
239 1324295131045806232701718356561120714952603410237677668438313126609177445
240 2648582684031048237441118139671766145069214659462706056700915138676970576
241 5297150211984332221217979316434444143561877772327655979778925126362116267
242 10594270111899864091483706658672312944343925955305889722609938498242870190
243 21188479599835583297527856405453536229338375438376051651341654593102600852
244 42376837952089787464534179250487426034663866169601692026431158831818073768
245 84753433409710635963601504119007835889119691111578157742759847114253072192
246 169506381831871028617155189006479493914298366001128232497553008183973706880
247 339011793691416831915476165919703090242239688210186987211046127773940709632
248 678021647443733719914831493263990241556206890017634531349874787472914365952
249 1356039415020368533678656822605096120959697949242978748209168165305152118272
250 2712071070328741154894234779837465569844495615353620429060103521990878258176
251 5424126621277894157493467128881080881803355734817243927087147616082502152960
252 10848222203885419101566543749951069438518610684766358522529856753080078835712
253 21696382330607713450447596703144543005050372779994894429707371940421100696576
254 43392640507244403727469823271934657645838885145798327316220191178963309532416
255 86785032707257211739256007217322295257459488009643725327279419973771051697200
256 173569568801472129244042325642228127961738781362911903699388205276666388727008
257 347138144379701456282090493164471068420578583433625137075166580514338488339960
258 694274302318600864416429715954098743328176160008079553701217702990225625667144
259 1388544631766964712542617251390274704244777134190250419667990442463300506570581
260 2777081317816189487469029507940056211367412213839615646730078027991486965879204
261 5554146744242367159542097266446111512553079301705093009336690615031103808134295
262 11108261705795646547781690960886070790346644270585264572459801156691519653937076
263 22216459846394988751571750381270046059377448551813628317587200792719968774327468
264 44432792562761110171659038093711104590509153528111203080550942496904540860584320
265 88865330866191966311896805478548315229866367579181515482794632647639828026827072
266 177730153215178381661158397159953797533046164977352611719847340756032292145941760
267 355459289398855567271708880133086986788699459780613398357619192808617412403861248
268 710916544740528537540070317784022027375398556372218328392273317155691687417851904
269 1421829021378331437966364525755306984915778383451155192522436723272504698231305728
270 2843649906574490648885568958811136045135363004686456104177448332353299222336563712
271 5687283540831194804827092278001901069212730775507277492881778692140708367017608960
272 11374534537119932279646385227354145800408889968879679762333220499394288971912660480
273 22749003985341180678198765962658450876045493310361847922906238265778160438306952704
274 45497877793257454086377780883125739042158117540632822356689138192907552297820043424
275 90995495232410012485708812937607410950355569063190928533296204888824525033914330032
276 181990469758100067040634305736554135186702258707996352728221958832693298057240707152
277 363979898105739876580996060704169526646986281642256122922473590396561130001718419976
278 727957713396518537833431452603552226843307401906403873423661546029940323628049365934
279 1455911261175033210252600509765339963848896313765514257866449299894267127582673544041
280 2911814191137895751960369404365654975530978888784638945162526656485332184444696698696
281 5823611719899124154994802787446654625031889637360038424888917730058966016953893657535
282 11647190115140261315658650213083507596042450866467243807785772745517503285489892597210
283 23294313581155243504085708679841209039921780092075983206793701976350805481866838353248
284 46588493864441317385348965225109554694317690960570336161759518914378812588618483636672
285 93176721133907070605900920030230268029355545695178296799811080928708760752480702216896
286 186352909079388558679048957801097429838535047037602009725437166466372660302428742653056
287 372704751784977035156590107170439424720002131977551055627615906005303817838895053463552
288 745407370828456054178841821682145122848061807796891581163175159410478246360081062167552
289 1490810476186120337707823838590898378731018260646157240569334486361015058626415682513408
290 2981612421455065587516686908566199564795943231193768153039787386612978189135319666372608
291 5963207781124597766363619351454222423201354857338374053997542988563649730401062525033216
292 11926381438775761970298161951761746883646758032580096263979002497871267298770220348821504
293 23852694630799922766868829346727690174266307794418421624161214523704414560596283364508864
294 47705252768487173971166773653610388259449757035816257499287719144137244379694796720401088
295 95410232551530064152211951747422241018040091022684162196798515140561712197318512873717904
296 190819919133733674924737782137028810251162074775063747877703913555901463965675079551303008
297 381638746331938662552276478407213117567397109921605325203783902262301264611832904722294124
298 763275308799068371556670285044859308007093365357985025782925495287548770629734272146866100
299 1526546249881015642355046901951419650044199517654506247802218531971084464862227237573878849
300 3053083764352782624357535774666668772434124502508626560166532448633365297124605012057141324
301 6106150057937054867316595226835698824507681952005157545883874214638969618208655998222745763
302 12212265174437062564407497940904251050104880102900997407045142627646732052309633752661382240
303 24424460466199977401423729269586731722309411492200165749401168529957611697799572135193844384
304 48848781167451551430023632086298628093637458590999901712544899197272280356890227927466891648
305 97697282805806077990000511975601684222683269467451423399367147331292556677220603478150694080
306 195394006555017665414489389819946828663946937465685929298632764867939569119465831594937114112
307 390786895000045458893905578546357463477072898809888242365158831001466322586256781922803356672
308 781571553786509374003189920286859427302511183645062989307417686509119333620642671095303854080
309 1563138635158652023995542515023740313104271506421924237235769862777951802299965697966957476352
310 3126268325514163253861139819495686283963261406077364991491584770257313090278659729128531258880
311 6252518761473230080796105406286820498655178719993522161164695580052619001672452318878889907968
312 12505001743938637337508647373076899303676892554129488065582406816678688465783082215411399619712
313 25009931930066368500592119281435838114267440475052698917071439219133612361491965637512722946112
314 50019720744920402428229905305741834994441104319680388282075984128956087736803916332796418857504
315 100039155260235088919174113347871143353502724355302249120818409648600204232392098633946608826896
316 200077738062896647694698046880567609309580565078459430094734289433309439763718939277163324368552
317 400154331213922029191315532697043536113662683367298065824742216799530566731161230918687077299028
318 800306372610653095419717911970568214247333285428926180622014612087492478842163367117171153706458
319 1600608165600027366289829463916489046576771746808364998497156693328619662038197347251555767009117
320 3201207171983703211252548652178299088424666912377328495305781785441258679502455401796127145668032
321 6402396025587115485434835805955943204046058122676403193774295364471476704510424392980747191317347
322 12804755414518473007977433171951288138879721731409924888214498971748521140529505496450976656328166
323 25609437555935077312829407720367673267234978497314159976791322254867177694109995012018233572717420
324 51218728566085710465054265463343481629729605265547976050637558320338890075386992473057438310938328
325 102437164041441116700855691948419298967486105320490488180839918742295375564192423235055164898342512
326 204873741903098788328459010575071325166873920442120822271124405799693616135308793422378079127085792
327 409746311449985003683628908675880622972356712934773164304512561922845215498272931816195890449820096
328 819490278194253476572583829456651485323514519837717129823539959723651384212274884343666942288541568
329 1638975866990491083470683932176179003014774217424128526841334172047625031750171511333573594472041728
330 3277942355211784734644460133281364928074835087752223144003337506288860215575429956422238559695526400
331 6555865952938843065244326045373389989171561476898058022552705012459667126392930019132365175481721344
332 13111694391015569936388988415155590183566198095807720069195641464447712664249602837415670736917170176
333 26223313752521580098341620962619850319300521576847275830313635848366386549936093558964313393719571456
334 52446477446453384646907831806918310638149330589350160736517312135897604855551459137647691690640346624
335 104892654776585903735609193391856208012223395520294519856423555621625991692427623229515463001240783040
336 209784709322247442523807698850693902504983873295787383576145556493107817633161547855508365791651336576
337 419568218186080877663453749581096560917075365587687276597995693699208259811932142545513415928072559264
338 839134035462203165925270339221177259424271824965166365392175015099641949877019050859699445915764806752
339 1678263269118227964471484463174514078739413377368254784492357915792406345856341135005942551133005286557
340 3356516934651576738415209309226068423891507087287176593506823588775869190017952751618500936898773606452
341 6713014662188350026999888098421598901149940461189013043567064522849159354470328954650401952591425873919
342 13425990910257002702318158515460929018241485332142762868739063677552780723106410218816276319692362641164
343 26851904992494429168292699751798651717192978440053491955686002871311175635610363773642618542741676123092
344 53703656329389341540062462846478869939269651637501608478371694700343187019359674549431240032591866499488
345 107407005348458918323664969630628538155187937013267653205587027991793516946862642673698870364190377169904
346 214813396078036839776110900462450299620455096187029878985667718082868987896910424110327530714678981785408
347 429625562921828741030272339386150361818562517701733017310240093598380451336267921943818190291363836307776
348 859248667382201695331854309988265827930604329369551024080556328068376531073856555819498057102481017073664
349 1718492417855559957585322801740197269310355523843143967843351490795912532052313710950594603301437115136256
350 3436975001921569249269249759288437073205660779398421891793801879519306433630590211471107364111082962356224
351 6873930336320309406241691984926089208620943597962129066205487920460696431502978316666559029245867572093440
352 13747821337707504784893123675598668333131432161079200245579384409291160577945521010748837545535684622214144
353 27495564005773869184597051877154685449491907324018798638113126097593897727067880854672958760001381683306496
354 54990970672715631650771279443754394104878428350577146037347275865388688099757232405558596136768451525393536
355 109981626668667395392561246881304478678159858956803220794447255863220011609870890915644710772268320988896960
356 219962623985607740870809690662808645857100388746748562001724891880609117911039791128552186026070577484011968
357 439923989271362743416165194238688430456242846025212781357995597406881735746439640151145198166665251510969696
358 879845461150222712579567370778789733061587637495495791372787602272946986322137444639071244147674152776173030
359 1759685887529845240233622382623424188500406231390194376647172683256632213312240709713774257236025641010419713
360 3519361705547300755343929180679960759871434054406553662444851739207807504174962496722390832169082997942698040
361 7038703272127443185032480724930989019483732775782904228377009567352782751947833250953298682187479202585987671
362 14077366266435811638209327182620989902593049407094260492532976501763500434325118387589268895414192614182370322
363 28154651977463956992164742533016038646097937467863686035340951946140471493451833666193212570966862786307864760
364 56309142844573546455834377798555662513989503829504983036983971089919659743056792966775627175433029783727889200
365 112617963469360285296907527040280030755917921936754605281863176431431145541654738975345707394674994399869377488
366 225235282500990804973172769646781751661411827203569994127570718050393177191394702325271637480500120751047924832
367 450469276130209767371695905857282912941529611760998950886110585228223816010178593205353579783076327903898010112
368 900935974524251205825171972923272333754348533415279585035309564309794108571824155639841077875003155414582821376
369 1801866793590916424071802992669827830831819965864524216370803384367319974443313102412970164129881390100356066560
370 3603723276296162129094042771205445097922295895502631906905366151560678546800196829459518466249068399548530302464
371 7207425930879985163487921997855523924597134149084539617539307349840458971975669270855332101382074973595388270080
372 14414810618453296486742259694730969138491702445786592276681584052813132047316462351469965605684175480112032141312
373 28829538750529253316090402443954927922880644626623807417869731524200630911154452256355974767134837424702696802048
374 57658912528775842013021670536695536991198037811958051806443911501165400770973784528162523803444267081214941203712
375 115317495113930381477956992015256629669583039582997566918984613999802903543723356847633706147227254289595903280448
376 230634330342506205838168022509815444770951023780691830160968513733302873933093131855778238556244201319266268633472
377 461267340918079382593654302050083570650866380628954694543135639886998608853949365876307350115198273955478495890580
378 922532042309844855719540716422772673243088822033084104193309358216232977390458429408639911753126223533827747114764
379 1845058805582166146682810978609566609988846401604290785473670473901670795798121821132996092498845344927300619253161
380 3690107053119493585780007236186864037960413707177084411692546638635946093838243921561987000791158483979194009229020
381 7380192990209726427379923086200087764930041711988130417768336588328456013458371140720449776343208327052362239705067
382 14760343748481764362657500052242292118772693821150732202425095027729521509474189702891954755530170134571766046050936
383 29520603033329817042179080600471520142259005761231273258570151428468809320100386744031642153018560369946750944188232
384 59041037139875539937334023220266758280119013676122502512912776114555845697569433235378300390249506822934485877510688
385 118081736427149547253343397002521263276765460446512534640442578950852022039930025336090925582931447320621869528549200
386 236162797151029335077957023786000458769456699245628750852977513251251638025405221709697765730340808988708682309003008
387 472324242899385751863269768923960928277158831323802432145735841993959884686409309949677457132105651047434439350373376
388 944645783001158846144897219413909440170989753356206550522623977690715344526978305097305728164960917335244092571435008
389 1889286160422558690881960322545269139279614493940587960305650515452511935016837453114054950263153466415079188438331648
390 3778561509716531917955722763289313772956477715908773254163972857656475749794277755086397649380570417748610734630425600
391 7557101397237757809303635529981235939498603045546804019683009891452195713783432852917363214162030849221234840584838656
392 15114159550208633013397125621417278700110498821506800578343460725025395839437090713392565186340133112943100387808214528
393 30228232612130959004363541289895927964074938127582603864390726431959313548703550633668330403607426472189463048430823680
394 60456292248184218923806139687478362110427528287123853691699421338602128657000784794407493702326361934137428119996290176
395 120912238545202866765582080995903719846595184255239728997305439724790790511157247125908123481881758607126507303358593856
396 241823785190054239878604812851225849341493837728741980777051954146815540327970719446216350127301843061906422915994040024
397 483646186583364778146880780275320903221211840146220524340590064810554535188595511924939759282130295069639733654989741100
398 967289605581160701806323914469401010081876945688459873183713375589519483268576818064666661211987345574813146536488090642
399 1934573676007020746791622951735308256002287959395906996489388839756235596315761757763311331446065607678003261985576976405
400 3869136281735114193623976923631680298693084019122097193802353835385933171665590437028262783979579320097836398440683771696
401 7738250422975721633445655912186342312889695422898264074270720588918399212744175384048260504499423923063730705711515146587
402 15476456565089125089021590123711535925031225100478826836727126462628969217391220041512735837669297339176856089687187967646
403 30952824568707003756780347758457231788066032221936062659722485669857137791900365044545744950379967197900436257153565102148
404 61905472014978293090006126164143678800363791031964908416878203367332488435602347798474053097209158782413054205053950616584
405 123810589786098711270889349757636788121073319915991772088789341222217425219950684716530022889812439814655451614612811776352
406 247620471086508774799610050932759514320748854971020142201465243950264113771770022019661856122476345758817797069029231808960
407 495239525205694446667279675340849124783545645121364895792261588388414840072735676492023467310953493701451971084312671121280
408 990476216484851049376023731658272572938252902003495266615153088099776465836945846287445803817734626056888447254341037014272
409 1980946765132843088246902433831341112518099170666052656271758153904353071234327120856834548895120754126407812366401251508992
410 3961882194624401417510104216114385551878092300603730127708731105761780894552976469125718349461462564761534930873855963766272
411 7923741718031099655511990941613058250434723878812862788620325207612003190509987847502862831155766611287693196781776895942144
412 15847438093756525257738986553269158126292219718248291918833499977231867487788717724995171718215912347855554957737844738451456
413 31694785503161166277999129857800231191788182656378137172563480946347489730633670151971388289774823650413713830082497915146240
414 63389389638137490334483652357578158054498782549916050989522658981236868481814974990233319170796385863672147544578509109394944
415 126778416540943145763354313087611609561018728707340899734812761164005168123339805196274871817015999005416778402818489589303696
416 253556107613298314851392211018475519706080356484839235770557618199834861953149561172245339970863561052086479432592585193165216
417 507110764293572050746158956269902375931043770427627240841893209562983355421867773786366475548163980259776878878625752399890248
418 1014218626729397668611526135617815750646585618156281378329666624061662787892026184626035489140326280375683976563874070133918328
419 2028431449759907874015411814904735973240829852432483908371942132804494560153305353832954685066416047658335435458213244477269669
420 4056851292155251531701750362474571205477332618558141142312929526521646669441356884905578301874607076048144841291413506608017860
421 8113679369647795860874956127424807174225128064361504225236259869510956999343491731546457626538043312925534392601353350355247015
422 16227312310103019396867487715744221145522605027883665057174037021177036913380617053582867674322023535214012161186282080768257380
423 32454531762086577544152552199583872460919397394217488120593900008433009018922154802835182946282803032077657396700411207200383740
424 64908877808465597869175652626594393791941353005586176222552039316386940935482305306648731306572923648434467895551798242727831360
425 129817384186578808819512976922436679701642185586782326396591764491627203560162287023938139819456492156617232810961073039803821152
426 259634025514578292758907418895573610464549124831129381083534145925321580554758200346545315253834484882592821535777046483497208704
427 519266565316248821510162753023359245233077156702099876541430853806055349971424799537074547639528645249427230746630668597591510144
428 1038530159215183862185198388265582486056502215458760424472815779248890991013172967365753669055763317991972265566083858733717016576
429 2077054375612743608410650003225166574683013192832090307538032412793724362817628063105689943509376608179569134470118336156758009600
430 4154096865624245779023406492572666037635077394308723593080615293668139263409769659212154007011440366288480455088773982615687901184
431 8308169960114022076095953019163167150012152638901889502440181540661531675087754250976705526542275456518876486760829271318794841600
432 16616292378095131586384607779053171968720047993658184496897936787861147887063535023330832105479689579302800001648956115486497842176
433 33232489672196490058954824589931486581355178777933925539831067093885279647879837050381835715709327340657523072716653156452692040704
434 66464789176949536369108456954889155517649290017192986313913654084907212522291909236128269114994191445702898984024045254435314868960
435 132929198020100387084732974479669361695868728892401710290255501867339189380028035512939390014180258180282699211867628142189832711184
436 265857635374779800323679308033637202062505301777619050165265090505877452628207180439892379540749390896165930956456931625460058807088
437 531713749423070435424072139173959438395885241427772215395014363571716344914193998695189293376996049303751370321839614128532249667768
438 1063424456201868080430064859050424685135574647781457722103590312925791142502055582805855546880111106101687799656784875704645678714526
439 2126842827132601610264940330011939325864711581727530760408804371934662046205332436203295115558303529405271161359322626795522618663001
440 4253673483757756080189690611861986276686280190531551355950300584279111592143335626780012043779655857330992519794701342297851134849832
441 8507322626570261602136448363704668489737443560981111306074712056744050341169843835817648468281589608658227537099472913384891088431919
442 17014596571389309134137205289792653555951110805772462060838240099725104993358563207942744849064960973733926132896313612229448544353738
443 34029095779554763423656216380832253506987098648236307166812155689271585645844274373429679235850255084423587474514232821273618833428496
444 68057996833218962155292662911363288735008585953454446355147740747053504424222363904590617244152177828786510149030739272199400787046048
445 136115604215771081732808627520865708759475944450844817233859711017579649832487178455067565335813667445095411729651217951378874383495840
446 272230429532437045546266993623644266374071887296501061397347422707597612875854968818736403067847309667385207197662478418467037081180096
447 544459301271120976973631127013265024942416894665727907373722441214490534025077882716337611702904147336779679878024571299885204319837184
448 1088915486963649943643907617924911865134170479807285609327254279179934729492421143349516377779590331683660992590045768446956828840671744
449 2177824742787944251539865599686841810102840372472975433297629935161694916430678284787777436941110149863197587788315829464284583063550720
450 4355637023332833899281358030874137866537418355718067371539848070575602177937269803836712132625174226615848426304113226044009144225319424
451 8711249122250871722321619388485736789898049283492786328600204785459169295110440568357628580291664036127994765884709915005058634249796096
452 17422448395814777146794707251930072769994904576676010447533826806720938680809472440576179727744002133290887519523276045659919849613352960
453 34844797094540872591006735241770825693165355209950764443020565617200801432473548177170937580785489987526224290771656759882487281289008704
454 69689394795474881930775670126049646936762836331733761275606864637051953093780858590180085411060066608727533719043873808553944618227464000
455 139378390804877034402337777626457706268483243521592859714823688999424761771845840794034803976751065898931455388925046570872780506170025008
456 278755984039890597443605030787945098255291757778004641504266753235212885988454481407252657467294918555155199441040405919448929407899521568
457 557510372944618214221484625518311269620651640291955147865304694304163492110968872897338398412789453884147499257851820108760578056691281852
458 1115017555628038365107829151220821565787336686735394622126810674589896040688987837185387196090894671272342289661180578357143269713823952228
459 2230028730751936347305108188000749419541445865621989908681669857382995457816837593031957035452817341536499322608482926634228739247996867793
460 4460044700532103311843092292795383291732188942637048386692083515642461706644584989711869215620741899549638659754411449023973006564951721580
461 8920063879193690415329518447628550702825755720496046209571351429516780707129524432141158363400253950766938509884094204893634939123903167603
462 17840076714792393110441323720029629533798053417905601718990430072962282596192750534296777810186885265984681906519372277635239560458683831952
463 35680051342686899337721760510949817173272143805737944765395316662598760356962298468140119868818518077868790663605921008024755995734627000304
464 71359898512162200352242210697307503978415503668172941295602520753516232608129356184287234193123608680580519922898531744352881433121274054976
465 142719388679069551601475061669255281534007018668515740433899480671898067600682793145815285981006417480209150170794397814966877311042769245600
466 285437960669966093398041722343250160182230526575129445913045611246336413817910411990833958023192496999433294167436237243269573318713979996928
467 570874287968259530617173130502391483805755727226193942982779941706555682256895864217263933351241137722350557792567172419573552608974598487552
468 1141745309202520448995786825181201518839756382942122747300302615407520221058688359499101640663986172814733072850951358253256623605611910545408
469 2283484084955737020268026627511940976245589793887906531441295448748834452607937275136880395681144036391162777202637896595890623477518434002688
470 4566955103050252871626507893143135855155466329095601795377305236936168562479462266662427912817260114628479914264170327885177280846912593732608
471 9133884072452836364570444518491156335902182566431333731520044006423509142250858024820543030903645032916729374748067493928178246912760210555392
472 18267715877759879462172853818219081060225748797056824237521649505542590603837531912017172296111856238855616987935072967818882388770807456446336
473 36535327221527262515454437091833151791983317233796194958285190817921524304570308735865341402990471143068004047026998619546907552139659746973376
474 73070445375667710751722000283781176718201034263941678464612227595329686811570167560907684916458399844070818958676938432874481912662925381360736
475 146140472617758146599283515695278404003911826427611322512801161480841902622130130058693349362405841849370426538410383709983695800247541133703344
476 292280108970754443852736032026336559330382666843699839119948096619048432130162026634122311300672325414751639937021692756733093528268376784364552
477 584558545416770576246956069878996195328903379665666499405799804921441988631734786261443149165350881829614619336963321004129581530575382612106500
478 1169113745793635276659582637370767609980533463776288490226404373313843801168594627835537419803826948919217438017571086222984251746941983054429642
479 2338220801526600241048888893665137629943903004620557328345944044130513700409233783338688447826258109171977313257145272105997089776610084202283917
480 4676428222970142626820258971385672798169692089918616301647855637641684009718759952213502325205005038577952642275930530435033416256348485549954208
481 9352829685850734862544712389642353165631019409486117288138482865774651611653034648450368198012753103639324082126557906219716455668515177635412115
482 18705605851675499143683859777087404461257226072738041005989153931346050988067951565054334412563578757127758411353695119969694497064599344700655574
483 37411104663605316649866352791513925257323668586612551404040482052967257542431043833694768390778640085556233530458208048796908313122328181480201500
484 74821995248331787322829854875115209311588247574691433949541391909493924804959494431159429438219511281886187223135997407329931045371467398695966776
485 149643562340130913783024515141847401378137664695348386155931391627246028835158953724288023023808957185195855788833830736583190518473608412201185296
486 299286268369646561013081193979156141223467900109768895053422730740219890895367211567259602353709235080613266309846243775058785159415317589185392416
487 598570824122962685244795013557792422435381926462499132055293843655150673305974562653664423768070493430018625504104578214573483379136032929148181568
488 1197138223023064661535998486849155002190330201501793430420272105022019256463264968121138072876990288558137283415727602104712028233648716433338903168
489 2394269595620008178303273988709151230049926337660722557543484896729013389423857585255017957778550623740081701034403878506664882003359216559924343808
490 4788525490426974501186690463037158620923036026422641348021302130675250867997993148256252936898952257450212197089972525048669792827505454512021309440
491 9577023579306265935450821150811199294840287503530255013727860738095497074323920872306706659996343194832979599675343928018897876068480280169340281600
492 19153992355673966576256073565602033142458051266174839491890042427458863848189836441527853606482176520579911918959581737113524477204245051826643062784
493 38307875105784403344353159141640590555714458113598384896618113915653354958530354313029321262935923114831278764285293147348802752352216917462270377472
494 76615531001068946840123871438250074335797626604578178512269666841211343562942275935966086046858037876378702858536468150868618411794746002767654708992
495 153230623582392569929506636687951791276880596355649097236183606587390929870922913678008962542442836813948425584219600668735433341098235716322874392224
496 306460370327803277072304632199795850897929865287205706839207521523268635906300694048472036320898643598458606690840464432521615156126938550257308936000
497 612918986986660383644632192190386839256835098410863526767933996037595565566987682642474663010106844893901204561424230686191788473331913791931121119216
498 1225834466645463507724058946185623719006020289549181588709701526591476183950375715412010484180737841098532984385659964652925587936736021305676892100240
499 2451661918655282601763105300742198331804074183617187960744128103415721215046432402537899880045273098445097984843348634590062411803729306524466886575981
500 4903309808079416472199112332318588764574615274887646867869981577721348522473651217766455072856475376389027268991175291994842819207963532367064052281940