0 1
1 3
2 8
3 20
4 48
5 112
6 256
7 576
8 1280
9 2816
10 6144
11 13312
12 28672
13 61440
14 131072
15 278528
16 589824
17 1245184
18 2621440
19 5505024
20 11534336
21 24117248
22 50331648
23 104857600
24 218103808
25 452984832
26 939524096
27 1946157056
28 4026531840
29 8321499136
30 17179869184
31 35433480192
32 73014444032
33 150323855360
34 309237645312
35 635655159808
36 1305670057984
37 2680059592704
38 5497558138880
39 11269994184704
40 23089744183296
41 47278999994368
42 96757023244288
43 197912092999680
44 404620279021568
45 826832744087552
46 1688849860263936
47 3448068464705536
48 7036874417766400
49 14355223812243456
50 29273397577908224
51 59672695062659072
52 121597189939003392
53 247697979505377280
54 504403158265495552
55 1026820715040473088
56 2089670227099910144
57 4251398048237748224
58 8646911284551352320
59 17582052945254416384
60 35740566642812256256
61 72634054790231359488
62 147573952589676412928
63 299759591197780213760
64 608742554432415203328
65 1235931852938539958272
66 2508757194024499019776
67 5091301364343836246016
68 10330176681277348904960
69 20955501267734050635776
70 42501298345826806923264
71 86183188312371025149952
72 174727559866176872906752
73 354177486215223391027200
74 717799705396186072481792
75 1454488876723850725818368
76 2946756685310658613346304
77 5969071234347231550111744
78 12089258196146291747061760
79 24480747847196240787800064
80 49565958604199796162953216
81 100340843028014221500612608
82 203099537695257701350637568
83 411034778668973919400099840
84 831740963894864872197849088
85 1682824740903563811190996992
86 3404335108034795755972591616
87 6886041468524927779126378496
88 13926825441960528092615147520
89 28163135893742401253955076096
90 56945241807127492645359714304
91 115128423653540365565618552832
92 232732727385651491681035354112
93 470417214928444504461667205120
94 950737950171172051122527404032
95 1921282940970910186643440795648
96 3882179963198952542083653566464
97 7843588088912169421760851083264
98 15845632502852867518708790067200
99 32008177655762792387791755935744
100 64650180611639699476331863474176
101 130568011823507628354160430153728
102 263671324847471715511314266718208
103 532413252095856348628615346257920
104 1074967708993538532469204318158848
105 2170217827590728735362355887603712
106 4381000474388760811572606277779456
107 8843130587192128304841001560702976
108 17848520451213469973073581131694080
109 36021559456085366672930318283964416
110 72692156019487586799426948609081344
111 146682386253608880505986521300467712
112 295960920936485174826238290765545472
113 597114138731505177281007077860311040
114 1204612871180080009819075148379062272
115 2429994929794299330152272282075004928
116 4901528234456877281332788534783770624
117 9886133218650311804722065010835062784
118 19938419936773738093557105904205168640
119 40209146872493705155340163573480423424
120 81082907742879868247132230677101019136
121 163495043481544652367168268414482382848
122 329648542954659136480144150949525454848
123 664613997892457936451903530140172288000
124 1339861819751195199887037516762587332608
125 2700991287434949053740535946489660178432
126 5444517870735015415413993718908291383296
127 10974106333200265446693831089674524819456
128 22118353849861000125119349483064933744640
129 44576990066642938713702073573561635700736
130 89834544867127754354330896361986807824384
131 181030219201939262562515291153700688494592
132 364782697339246032832737579166855522680832
133 735009912549227081080889152052619336744960
134 1480908860839924192992606291543055256256512
135 2983595793162788447646868557961743678046208
136 6010747729291457018617049065674753687158784
137 12108607744514674283880722030852040036450304
138 24391440060892869061054691860709145397166080
139 49131329265512779108695879319428421442863104
140 98959556818479640190564749834877104182788096
141 199312910211867444327475482061794730959699968
142 401413413573551216547642928907670507107647488
143 808402013446735088880669787383503104591790080
144 1627954399492735489332107433903330389936570368
145 3278209544184001601805750586079309141379121152
146 6601020578765064449894572608703915005770203136
147 13291244138324251392355288090498423457564327936
148 26760894238236747769842861927178033807176499200
149 53878600399649985509950295346718441398448685056
150 108470824645652950960429733678161630365088743424
151 218368896984011861801917753325772755866560233472
152 439592289353435643365952078590444502005885960192
153 884893569477695126256137301058686984557302906880
154 1781205120497037931560740889872969930205667786752
155 3585246204077371221218414355257131782593459519488
156 7216164334321333158630693861536647409551166930944
157 14523672520975847749649118025118062507830829645824
158 29230032746618058364073696654325660393118650859520
159 58825440902568842457698314516830391541151284854784
160 118381632623803136374498471450018924592130535981056
161 238224766884937175667200627732754132203917004505088
162 479372537044536157170808625130940830447145874096128
163 964591080638395926014431989592746792972915478364160
164 1940874174375439075374493457847223850103078417072128
165 3905132374948172597440245873017908228520651754831872
166 7857032802290934088263009660682737513670293351038976
167 15807601709371045963291055150659317140598566384828416
168 31802275628320447500112181959906318507713092135157760
169 63978695675797606147284507236988005468458103001317376
170 128705680189908634588689301108326747842980043464638464
171 258907938056444113765619175485354969498087761853284352
172 520809031466141916707719497508112886620430873554583552
173 1047604373638791211768401288091031668489372446805196800
174 2107181368690597180242727162331675127475766293002452992
175 4238307980207223873897303496962573835945575384789024768
176 8524506446066506774618305338523594833879236367146287104
177 17144793863437131602884007366244083991734643929429049344
178 34481149669482499313062808110881956631421630249131048960
179 69345423224181470840715202978551490558747945278807998464
180 139457094218795886110609579470678135709305260118707798016
181 280446683978457661079577505968506580602229259359599198208
182 563958359038647099875871705991313779571695996963565600768
183 1134046700240757755185176800091228795877866950415865610240
184 2280353364808442621237220376399660065224683813809200037888
185 4585226658270739464208174305233725077387267453573337710592
186 9219493173849187371883815715336260048650334559056550690816
187 18537066062313791630702565640410139885052268421932851920896
188 37270291553858417035274999700295519345607735451505204920320
189 74932901966178501618289736239541517842221868118289411997696
190 150650441649280338332058946156983993986456530667136828309504
191 302870158732407346855076839669769904576938650195389665247232
192 608878868332508034092071574051143642361928478113011347750912
193 1224034838400402748947978937525494951139959311670486730014720
194 2460623880271578859423629453897405235112123334229901529055232
195 4946356167484704441902602065487641135888656090237659196162048
196 9942929148852502329915890446360943603106131024031030668427264
197 19986291925471191552053153523493209868869899735173485889060864
198 40173451106474756888549052308529065063055074844569820882534400
199 80748636724014261345983595140143420776740700437585339973894144
200 162300742470158017829738171326457422854742502372062076365438976
201 326208422984575025935018304745256008312007207737906945566179328
202 655630722057668032421120533675194341829058821463379476802961408
203 1317689196292372025944408915719753334068206454901890124947128320
204 2648233896938815974093153528178235968956590533754042592576667648
205 5322178802585775792594978449833930539553536315408609870518157312
206 10695779622587839274007299686622778282387783126618269111765958656
207 21494403280008253925649284947155390971336987244838636964991205376
208 43194494629681658606567941042130450755796816472881471412900986880
209 86800365398693618723674624379900239137839316912171337791639126016
210 174423483076047840468426733351079153528170001757159465514952556544
211 350492470709416886979008435884715657561322739379952510893253722112
212 704275950533476186042326810134546016132610950491172181513204662272
213 1415133919296237196253273496999321434285152844444878682479803760640
214 2843431875051044040843786747459101672610167575814826003866396393472
215 5713191823019227378362053001839120953300058925479789285546370531328
216 11479039791872733350073065017520077122759565398659853126719896551424
217 23063391875414023886844048062723824677838025892720255364694104080384
218 46337408334165162147083932180814990220313841976241608951896830115840
219 93096065835004553040959536472364662169903264334085414348810904141824
220 187034630003357563575502417166198687798357689431375221587656296103936
221 375754256673412042138171522775336102513817700389159228955381567848448
222 754878506680217914250676422436549658861840043831136029470901086978048
223 1516497000027223488450019598644854225392089373767907202062078076518400
224 3046473973388022296797372704833218266120997319747084690364707958161408
225 6119907893443195233389412424753456162915631783916709953210519526572032
226 12293735680220691746368158879680951587178537856678501051383246273642496
227 24695311147109986051914985819709981697051624291047164392690906988281856
228 49606301867557177222187307760116120439492345737474653365230642858557440
229 99643962881788764681089287761624554969762885785709955890158943481102336
230 200150644056926349835607920006033738121082160192941210099713202490179584
231 402026724700550340618074528977636732605277097628925016838217036036308992
232 807504322574495963129866435886411977936779749743935226954015334184517632
233 1621910391495782490047167627635100981326010608460040840463193192592834560
234 3257624275685146107669204766994756013556923434864422454036711433633267712
235 6542855536757454470488148557438620128923651305617526454294072964161732608
236 13140925044289233451275775161775456461466911483012416001029446122113859584
237 26392278030127115923150506417347345330173040709579558186941492631808507904
238 53005411943351529887498925022287555474824516906268568743648186038778593280
239 106452535652897655857393674419760840578605904786756042226826773627880341504
240 213788494838184503879578997589893140415125551521949893932714350356406992896
241 429343836741147392088741292680529199346078586940775406823550306914106605568
242 862221367611851552836649180362544235723812141675302051563343826230798450688
243 1731510123482816642991631550728060145510934218938106578959174077266767380480
244 3477155023483860360619929481462063639148488309051218109583321004143875719168
245 6982579600004174870513191722936013974550216360452446122496587707508433354752
246 14021698306081258039573048965895801341606912205604912051653066813458230542336
247 28156474824308332676239428971839149468226783380609863716625916423799188750336
248 56539106072908298546665520023773392506479484700019806659891398441363832832000
249 113530524994399863481704364207736972153010805277639771773061928070258576326656
250 227965675685966259740155376735854318586125282310479860452682118515578973978624
251 457740602766265585033804050112469385732457908131360354718480761781281590607872
252 919099708321197301174594693506460268585330503283521977063194573062810466516992
253 1845436422219726864563162573575963531411490380608646489378855245126115503636480
254 3705346855594118253554271520278013051304639509300498049262642688253220148477952
255 7439641733497565555964435786808198079572596514767406239535149772508418579365888
256 14937179511613789209640657066120740113071828021867632761090028337020793723551744
257 29990151112464894614704885117250168133996926028400906086219514258049500576743424
258 60211886403404421620256912204517712083700392026133093300517943684114827412766720
259 120886941163758108022208108349070175798813863990928748857193717704261307344093184
260 242700219041414745607804784578209854860453887859182622226703096080585919725305856
261 487253111510626550342386704916558716246560095473015493478037513505298449524850688
262 978211569876847218938327681353395445544424830455331485005337669698850119198179328
263 1963833833464882674383763905747346917191458939929263966109200624774206678693314560
264 3942489054352141821781744897575805886588136437895729924415451820301426237980540928
265 7914620883549036589591923967313835877586709991865863833225004782108878237148905472
266 15888527316787579071240716278952119963994294215880535635238211847229807996673458176
267 31895625732954169926595169246553136345630336896058687208052828260483719038098210816
268 64028393664666363421417811870404065526544170720712606291258465653015644165699010560
269 128531071726848773979290570495403716723655335298615676332822549570127700510403198976
270 258010712248729642231491034499998604788444658311612280166256335668448225378816753664
271 517918562087523473008801856018379552259157292051986415333735144393282099473654218752
272 1039631399355175323109243286073523789882850534961496540669915234899335496379349860352
273 2086851349070607400401765720220576950494772971638040501344720362024213587622782566400
274 4188879798861728309170089736588212642447689746706175842699220508499512364973730824192
275 8408113799164483635073296065470542767811667100272541365418000585901195109403793031168
276 16876936001211021303612825315529320501455909414265462090875120309606730977720248827904
277 33875288808186150674158117000235110934576969255971682901828478894822143473265823186944
278 67993411227900517482181166738823161732484239366824883243813434340861649982182297436160
279 136472489678857467232092198954352203191629080443412801367939821784158026035665896996864
280 273916313803827798999644128862116165836579364306351672496505549773185504213934398242816
281 549775296499881327070207719631055850579801135451755484514262911956109912713074004983808
282 1103435930784214112282254363075758738972887084581615248071029448731697633996558426963968
283 2214642537137331140848186573778811553572343796519439054227066147102350885133937687920640
284 4444826425412468114263728842812211258397826847751295224624146793482613004549517043826688
285 8920735553100547893662169076133598819301932204927424681588322585521048477662317423624192
286 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190016
287 35931603830607084895726367428607805697257956895108372585073522330530773659155536382263296
288 72111869279419063112530425981289021814566141865615419028867276649508127066817339452293120
289 144721061795247912867216234210724864469232739882028185775175017275909413630647212280119296
290 290436770063315399018743232917743370618666392065651066985230962505605146255319491311304704
291 582862833072269944606107994828074024597734608734491524840223780918782930498689116124741632
292 1169704252035818182349459047641322615916272866675361831419971273652711136973478499253747712
293 2347365675854192950973404211252994365274153031763481226318989970935712825899157532516024320
294 4710645695273499074495780654446686997431520660352477579596074789132006755702716133049106432
295 9453120077677224494089505772774770528629470514355985413108339272785175719214234402132328448
296 18969897529614901678374900473312334124791799416014031334049057934612675854046073076332888064
297 38067109807750708737141578802150254384649315606632183683762874647310000539327354696802238464
298 76388849112543228235066713315351681039430064762472609398855266850789298741125126481877401600
299 153286957219170077991700538052805706619122996623361702860369568813917192807191087140300652544
300 307592432426507399026535298949816102318771727443556373846057207852511576264263842633693003776
301 617221900829349284139339043588041582798594923280778683942750556154377533828291021973569404928
302 1238517873611367540451214978552901921919292783348889240386773393207463830256108717359505604608
303 2485183891128073025247503739859441356482791440272442225776091348212345185711270781543744798720
304 4986664070066821939185155045226157738253994627694211941557271820019525421820648256736956776448
305 10005920715754995655750605221466865527084812749687078863124721887228720944437509900772847910912
306 20077026582752694866261800704962831155323272487971467686269800268836782090467446576143564537856
307 40284423467990796842044781933983862512953838953137555292580313526432244584119746701482866507776
308 80829587540952407903131924916084125430522265860664350425242053030381849974609200501357207879680
309 162180656291846444244348571928401051670273707630107180530646958015798421561957815199497365487616
310 325404275003576145364866588049267704959005767077771320421619619941666286349394458792560630431744
311 652894474846918804482072064483466613154928237790656559563890647703471459149746574372253059776512
312 1309960799373370636468821905736795632783689882851540956569084111047220691201408462318769717379072
313 2628265298105807327946999365013316078515046580243537588020773853374996928206647551786066630410240
314 5273217994929746765912709837106081782925426789567986525806758969311104948020956357869187652124672
315 10579810787295757751862841888371062817641520837297795751143940463744432079257235224332484086857728
316 21226371169464043943800528205059924138864376190919236901348725977733308524945115465853185738932224
317 42586241528673144767750745266755445284891421414485764600819142055955505782751520966082806608297984
318 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477463040
319 171412959632653034112200491920106557196867037919121384788250089027733132993896404139342707476660224
320 343893912783266523265598494693297890451035428099421095961473698859377375850683128553696895996788736
321 689923812602453956613592011092765333016673560721198844692894439326576971427146897657416754080514048
322 1384119599276749733391974065597869770262552530487110994925682961868798382305855076414879432334901248
323 2776783146697183107113528218020417748983515879063648600931154090168885643514832715029850713017548800
324 5570654189681733494886216609690191914883853394306150424021884513200349044835910554459885122730590208
325 11175484171938201551090753566679096663601350060970007292362921692125853605284311357720137638852165632
326 22419319929025872224818147827955618994869986666655427473364148715702018241793603213041010064486301696
327 44975343028350682694909577045106089325074546422741680724004908094304658546037167421283489702536544256
328 90224092397299241880365716868601881320818239024345013002563037514410561216974256832969918552200970240
329 180994997475794236741824559293983167982974770406413329114232517680423610683748357646745715398657703936
330 363083620313979979445835369701525146648626125528273264446677920664052197867096403255103187385826934784
331 728354491352742970816043241630167914662605420487439741329781611934514348733392182433429887948676923392
332 1461083484155051965480831487714571072055917179836665907532414765081848603465183116713306802251399954432
333 2930915971209235978659152984337612629573247037396904664810532612589337018927163737119507657210892124160
334 5879329948216736052713285986492166230069319430240955029112471390029953661847922481624803419837968678912
335 11793655908030000296216532008618214401984289571376201457207755109762466571683034978021183050508306219008
336 23657303839253056974012984088504192687659880564540985712381134878930051639340449985585518522681350160384
337 47454591724892226711185808319543913142702363972659137020693519076670340270629660030257341888692175765504
338 95189151542556678948691296924158881820169933632472605233249536790961154525156840178687293464043302420480
339 190938239270657808950021954418459874709870278639253872850224070857163257018108720593719806301404506619904
340 382996350912404520005322629977203971558801380027125070467898136264808409971807521660130051349444816797696
341 768232446566986844221202702234976387395724405551484790470696261630580611814795204265640980192161240711168
342 1540944382618329296863520289031089663347692102097438880011192501463088807371950730422043715370865695653888
343 3090847744205369810569270347184453103807870786183816358161984959330032782228622104625610940714817819770880
344 6199613446348162054823000232613453761840714736345509912603169831467775899426685496814268901375808496467968
345 12435062808571168977014919541716002632131375800646774217764739488550972468792253568754631842643962706788352
346 24941797448892027688767677236410195481162644257205057220646278628332786277462272287761451765072616841281536
347 50026938561283434847011030778776771396125073826233132011526156559127255234680074876027279689714616537972736
348 100340564449565628632973414169466303659849718276112299163519511723177875828871210353063311698567998786764800
349 201254503553128775143849533562758129054898577799516668607973420656202482376764541908144128035413528995168256
350 403655756414252586043504477573167301580195438093617477777815635732098426191573326220323265347382120833613824
351 809605011444495243598619776041636690101187441176403236679368860303583775259235137248716549247874367353782272
352 1623797020120970630220461193873877554083968012331143035606212898285941396270647244113573135601968986080673792
353 3256768034705901546487365671328963455931122284618959195707376151929430484045648427459426345416378474907566080
354 6531884058339723665067617909820343607388617089151264640404653014573956351100004733383412839257637955307569152
355 13100464094535288474321008953965520605829979218129221778789107450578103468217425223695945975365037921600012288
356 26274320144782259237013564176580707993765448515911828553537817744016588468469681961250132544429599865169772544
357 52695424200987883050770220890460749551741877191130427098994841173753940001009026950216746276258247774279041024
358 105684416224822495255026626855520166231905714700874394181828093718949406130157379955866454927314591636437073920
359 211955968095338448817025623860237666720655350038975868331333010180781864516593412022598834604225375448632131584
360 425086207482063814247995988018870001954998541352405896598019665847329833545744128266929518707643135248780230656
361 852520957546901461723881456634529340937372765253720113066746622666191876116602864977322736413671039200592396288
362 1709739000259350589903541874462637355929496895605256865874907827275448170283434946841572870824111615807248662528
363 3428872170849796512718641671312432059968496521406147011232644818437025176667328327457000537641762306426625064960
364 6876532682361783691260399187399178816155998503203560581430947964646308025535573522461710667270602762477505609728
365 13790642046047948714167030064346987024750007927189654280793212584837131395472980780018840518515361824203522179072
366 27656437454744660091626523507791232834376037695944374797449058480763293479749629030228519404979036246904066277376
367 55463181634786845509837973773776983238504119075018882066623383583704648337106593000838715545854697690802176393216
368 111226976720168741672845801063943001616512325516298029076697300411765419429427855882440784563502645775592440463360
369 223055180341527584652031309160664073512032825765116588040295667312243084369285051526408276070591792339161056280576
370 447312814485435371916742032386884287582082000995274235854393467601910659759428782575869966028356586254274463268864
371 897030536575631149058842892904880856280196700920630591256391201158670301560574924197846759831059175660453627953152
372 1798870888360783108568403442071986274792458799701425421607990934227038567204584566487907175210810357624716658737152
373 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123136000
374 7233962075119298917879355018385741597026358381687015599193631992185737981485816010689337945232777480929341857595392
375 14506402671914764319364451286869279691909239946255345111148932239649059675639109766116385134855091012289158937837568
376 29089762387181861605940385073934152379531526258273318047821200989853286776613175021708188758489254125439268320968704
377 58333438861068389146303735148259490750489145248071891746689075000816908403896261022367214494536652452600437532524544
378 116974705895546110161453400297301353483830475959194294795471496043854486509132344002636102944189593308644676846223360
379 234565068137910884060598660596167450933365322844489612195129684172150312420944331921075553798611763424176957254795264
380 470361448969459095596581041195464389798139387541181269598632752513183303647247951673757803417688680462129121634287616
381 943185523326192846143929522397187755459096258786766629614012273364131964905214479010728998476307668151808657517969408
382 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168
383 3792443096402968624181857609638822828738924904782299241790023240158650720506606521348623127032673130427637944067031040
384 7604587195904134487969854739327717464380389679199831206914020627019424301898961648002953387192788718675679202129215488
385 15248576398004663455151988518755578542565859097670127860495989547443094325569420506617321040640462352992165032248737792
386 30575956808402115868728535117711444312741877673881186614327875681694680094681835434457470613790694537265943320478089216
387 61309521641589809654306186395823463080704074304844235015327544537006343076449659711360598292600928737095113152917405696
388 122934259332750775142310605112448075071848786523852193603998675421246651927071297107612510715240936799316679329757265920
389 246498950764643861952017674866498447964578848876031834354684523536961235402486549585007649690560032248886264707359440896
390 494258765727572347238828279016201491570920249408718563002743392462858333901661009909580555901276381798278341510408699904
391 991039259851713941147242416598812174425365602130746914592235475703588393996697841298291624842865398197568307212197036032
392 1987121976496566375633656550330442731417781410888113406357968332962920240380147325554844275766356065597159862807153344512
393 3984330866579409737945656534926522227969663235029465967062931429037327385533797937026210603693962669598366222379825233920
394 7988835560331373449247999938384317986207527296565410242819852384297628580614602445885465311710426416004825438290687557632
395 16018018775007854845209373613831183032951456246143777103027683821041204780323218035437018832065854985625836863643449294848
396 32116732858705925583845494701787460186975715798313467440831325746974304798834462358206214081421714278484045701411046948864
397 64394856334792282954544484351825108616097038208678761351214567703732400074044977291076780997423437171432835351070390616064
398 129112493904345429482795958600150593716485289641461175641532967827032381100842059731482267664006891571795158598637374668800
399 258870550278212586113005896993301940401553005731129657161273600493199924107188329761621946666333817601449292990267936210944
400 519032225495468626520839753572605386740270864358673926078962530664670172025385080120558716009307704118616537566522246168576
401 1040646700869024161631335426317213785354871434510177075670755720685880991672787001435747077371895546068668978305017239830528
402 2086457901494222140441982690978433594458402280606012598367172760084843278589607685260753445450351367800209762953979974647808
403 4183244802500791915242589058644879236414123384383342090785668157595849147667282735300025472313823286926163138595850939269120
404 8387147604026279099202425470665782567822884415109317969673981590044023476310700200157088107453887676503813502567483858485248
405 16815611206101948735839345648083613325635044122903903515553253729792697314573669859428250540560257558310601455886531676864512
406 33713854408302678546547680709671323031248638831178342183517088558994695353051878637084649732425479527227151813276191273517056
407 67592972808802919242833340246350838822454378833097754671855339316807992153912835110625596767460887875666201429558638386610176
408 135516473602000962785142638146718063164822960007677649953353003031253187203443825894163788140141633393756198465129788452372480
409 271694003172792174169237191601468897369474324698319581125990654857780780198123963134152765490722982072359988142284600263049216
410 544710118283164845536378213819003336818605458762567724690550607306110371978720548959955909402325394714415158708619247242706944
411 1092064460441490685468564088870137757796524536256992574258239809793318367122386343303212575646409650568220682265338587918630912
412 2189417368633303359728743500204537683911676309977699398270756809948831980574663177373026664976337023415222094226877362703695872
413 4389411632767250697040717645337599704460607094882827296050068000622054453809107336279256357319709491388005647846155099140259840
414 8799977056535789349247896580532248082195723139620511591117244762692889892937776635624918769373489871891134214477110945746255872
415 17642261695074154608828715740778593510940464178950737180268707048283341756514677197382649648215121522012514266523823386423984128
416 35369138554153461038323276640985381714978964157320902356605849142361807454307602247030923515366526600485520208186849762710913024
417 70907507436317225717978243600827152816153999913480660705348568376313862791171700198593095468605620313892023766652105505147715584
418 142153475528655058718619867839367084404700143024639033394970876935808221347456391806248687812956374853626014233861022969747210240
419 284983872369351332002566496954159726354184572444633490758489234237977434225138766430622369377403018158935961868835669858397978624
420 571321587362785093135786516459170567797937717679977829454073429208676851510729498497494726257786573221239790539898587554603073536
421 1145350859973735044532880078020043365775012580941377354782336779882797669142362928267489427521534220249215314684251670784820379648
422 2296117090443799805588374246243491191908299453045598101313053402696483270526533719079978805054990588111902096577412332920869224448
423 4603064921880259044221976672893791304533147488416882986122866491254742405536683163249957510133825471450747127572642648544195379200
424 9227791325745836954534409706601200450499392141485139539239252354233036540040597776679914820315339533355380123980921262493304619008
425 18498905615462311641249732134829636583864978612273026212465543451913176538015658453719829240726056247618531985633114455796436959232
426 37084457158865898746861289712913744533462345883151546692905164390720559991900242708159657681642866857052607446608772773212529360896
427 74342206173614348422446230312336431798389469083514081921758483755229533815538337017759313763667242437736301843902633269664369606656
428 149030996058993798702339762397690749059708492801450140915413277458035895294552377238398624328097502322734777589175441985807360983040
429 298755159541517801119574128341417269045276094871744235974619174811225445916056160882557242257721039539993902981091234864571965505536
430 598896653930096009668937463774906079942270408281176380236823589412758202486015134576634471718494148869036501567663171515058418089984
431 1200565977554312834197453341733955243587977253637728577048817658406131026279835894776308917843092437316170394346287746601945810337792
432 2406677294496867298114063511836196654582827381426208787247976275973491295175283040798697784498393153788535571114498300347549568991232
433 4824445267770217855666440680408965643979400511153920840796634470269441075581788584089555466621202865889460707072842214982415034613760
434 9671071893093402230209508674291075957586292518910848214194632777183799121626022173163430728491238848403700543833375658539461862490112
435 19386506501292737498172271975528441254427568031027709493591993227657432184176934356295501047480143930056959347042133774228187311505408
436 38861738432797341071851053204949461187365102048467445117589441801894532250203648732528281275955620326613035212835032462754901796061184
437 77900927726018414294715124917684079731750136069758942495989794296948400264106857504931120913901905586224303463171594754106857938223104
438 156156757172884292891456286850938474177540136085165989513601409980215472055612835089611358551785141038445073001346249165407824568647680
439 313023317787463514386964647733017577783160000061628188070446462733068287166023910338720950551532941808883078152698617645203866521698304
440 627466242458316885982033443528316414422479455905848794227380211011411260441644300996438367998991203081752020605409473919184167812202496
441 1257771698683413486380275183181195346557277823376882424627734993113371893102481562630869669789833045091475769810843425095921205162016768
442 2521221824900386401592966958611515728539193469884134521601419128407842530643349046537725207163367368038894996821735804706948149399257088
443 5053800504867891660850767101721281527927662586029008387894736541177882550163469935627422149494137291789676908043569518444107776948961280
444 10130314719870021037031200572439063197553876464579495465173269651080160078080483556358787769323079695003127644887334854948638510198816768
445 20306056860008517504721733882871126678504855514201948309114132439609110111668054482925462479315769612853802947375061346018122932999421952
446 40702968560553985870762133241728253923803916198489811375763451154115800134350283706266698839970759671402701209950905964277937691202420736
447 81587646802181873464161597435428508981196242737151452266597274858026760090728916893364945442619960234195593050303378473039259032811995136
448 163538712966511550373597856774801020229569306154646563563335294815643839825514532748392986410596802251171567361409890035045285366438297600
449 327804264657318707637745037357490044993492253669980445186952079830468318939142463420112163871907368067903897244426046248024105334505209856
450 657062206763228629056588722330756099055691790061335526494467140059297916454511722686876709845242263266929319532064624851915279872267649024
451 1317031768423639685675374739893064216248798145565420325230060240915318390061477037067058183893339580796101689150554314415564698151049756672
452 2639878246641644226475144070249232468772425422016339194942372403424081894427861257520725896192389270116689478473958758254597673115128430592
453 5291385912872018163199077321424673010094509105803675478849248650035054017465536881814670849196198757282351157293617775356131899856314695680
454 10606030664921495746895733004701762165288334735149345135627504986443888492150702497175779812015237948662646715278636068406136906964745060352
455 21258579008197910334786622733108356620775302517382678627113025345635337898740662461444435851276156765521182231940073172200020028433721458688
456 42610193373105658351563558913626377821947871128933333965942081436765797626359839857074624157043675267434142066645748415175532485875905593344
457 85406457459630992067107744722072084804690274446202621355316224364521838910476709582520753223070074007651839338822700971902049829768736538624
458 171185056346101334862176743233782827930969613269077149557496571711024165136467478901784516264105594960870789088707810226906069375571323781120
459 343114395545881371180275994046842972505117355291498112808721389386009304903963077277055052164142083812875798999540437020016078183210348969984
460 687717356799120145272397003252240578296590968089683853004899270699940559069982393501082143600145955408020039643330507172440035230556100755456
461 1378411845012955096368484036821590423165894451192742960784711525255725016664077264896108365744015486380576962575160280609695828189383007141888
462 2762777952855339804384348134277399379477213932412236431119249018223137830376379485580104888575478123890227691727319093749023171835307625545728
463 5537464431369538832063456389823235825245277924877973881338149971869651254849208882735986091325850550038602916608635252557309374583698473615360
464 11098745914056796110716433022183345783072255969862949800875603814586053697891317588623524811001489704593500899525264635233144810993563392278528
465 22245125930749029114611906529440439831307912179939903678149815370865609772168434823550154878702556618219591931666517530703341745639459674652672
466 44585520066768932015581894029028376192942624840307815509096846225118224297108468939706520270804267654504364128565011581880787738583585129496576
467 89361576544079611603879949998351745446538850641471647323788123417010458099760136464625461568406844145139088787593976204709783971776501819375616
468 179104225909242718353192223877293477014384903204655327258765108767568935210606670099675765190410305962538898636115858491315984932771666759516160
469 358970597460652426997249095515766926271384210252734719739907941402233908443386134540201214488013847269599239394087529146424803843980659760562176
470 719465486205638834576227486553893797027997228192317569924571330538659892931117857762101797190414165228241363031886682620435275644835972004184064
471 1441979554979945630315913564152507483026452071758331400738653556545703937950926892887602330809601271834568494551196613896041887203421248974487552
472 2890056275097227182958744310394454743993819374264055323256328904028176180079236140502002134476748426425308526077239725102426446234341107881213952
473 5792306880469126210571322984967789043869469210022895690070701389929888968513236990457599214668588618362960126104172444825538236123679435626905600
474 11609002421487596110450314698293337199502599343035361467257489943606851153736003399822388320767360767750606400107730878892447159557353310982766592
475 23266782164073879599515966853302192622532520532049863108747154214707848740891065637459156424395088597550585096014233736267635693734695501423443968
476 46631118970345133956262608620035421692119684756058006565958657084403990348620248950547072414510911319199914783626011429500754136709368761762709504
477 93457347225085017426986567066932916278348656896032573828846011478784566430916733252351663960463290886597318750447110772932473771898693041357062144
478 187304913018959533882895833787589978344915888559898269051549417577522304329185937207218366183809518269589615867284397373726878540757297118377410560
479 375390263175498065823637066882628248266268926655462780890813624394950951593076815819466808893384909531969188467349146403177619075434416308081393664
480 752341400626154127762964932380153079685412152382258047357056827269714589055563514448993770838301565049518290400258996117802962138708476758815932416
481 1507804549802624247757311461990099325676572902907181065864972811499054549849946794518107847779666622070196407731639398858501372253096241802938155008
482 3021852596705880479977386118439784983964643002099692074031663936917359843177533120276456307765460228082712469325521610962793640457551060176488890368
483 6056192187613024928880298625798742633152280396770044032666764501673221173310345303033393839943174424050064246375528848417169072817819273494202941440
484 12137358363628577795611650029435830596750549578681407834540402259023445320531248731027750128710856783869407108200028949817501729441072853270856204288
485 24324664704062211466925405614548351854393076727645455207494551029400896588883613711977425155070729439277371447298000405601330626493014319106613051392
486 48749225361734534685255022340450085030570108595856189491816595081509805073409459923798700105439490621631857356391885823135315588207765863343027388416
487 97698242630689292873318466903606932704708127472842937137288176208435633938103384847285099801475044729417943636375541670135939846859006176945657348096
488 195796069075819032752253778252627390696552075507946990581886324507703315458775699693945598784142216431144345119934623388002497034604961254410519838720
489 392391305780518959515741245396081831967375792140416213778392593197070726082689259386641995930668686806905605934236326871466228750983820309859449962496
490 786380946818799707053949868573817765083294866529876892786025074757469642495654238770785588586105881503045043257206813933854926865515436221795720495104
491 1575958564153122990152834492710943732463676297557842716030529926241595665651859917536574370621748778784557749291881948249554792458126463647745082130432
492 3158310469337293132395538496548503869521525724111863292978019405936504092624822715063155128142571589126050824138700537262799462370444109703797446541312
493 6329407620736680568970816015350240548231397706216082307789957918779633707891851190106323030083291241365972299387274356052978679649270584224209457643520
494 12684388605597549746301110075206946714839487928416876059247754051372518461068113900172671607762878608959685900994295275160716869115305898081648044408832
495 25419923939443476709321176239426824666432360888803175005831184530371539012705050840265394310718349470374854406428083676430952757864141255429754347061248
496 50942141335383707852080264656879511806371491841545195786333721915996082206547747760370890811821883445660674021735153605080943554995341429392425210609664
497 102088869583760924571036353669810748559756523810968083122010149542498172775370787680421986004414135901143278461228279714599963188524800695850683454193664
498 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336000
499 409992173638991769219152009527656793815134416266893864882782243854040757999685487999129579063819495683148557186976898893904461382372145479929398080569344
500 821621042581931609373310613903727387206377153556809262160306133392129582897573313275700793173801943444872557716017577823313531393017233656385460424933376