0 1
1 2
2 4
3 6
4 10
5 16
6 28
7 46
8 82
9 142
10 256
11 460
12 846
13 1556
14 2912
15 5454
16 10332
17 19618
18 37506
19 71894
20 138432
21 267136
22 517142
23 1002904
24 1949366
25 3794686
26 7399060
27 14444992
28 28236426
29 55251992
30 108224818
31 212167258
32 416284478
33 817369732
34 1606008728
35 3157540778
36 6211645276
37 12226433458
38 24077705762
39 47439107846
40 93508807716
41 184395608880
42 363764864858
43 717881842116
44 1417224715010
45 2798785912558
46 5528897792454
47 10925425760416
48 21595478248820
49 42697846627334
50 84442750314586
51 167042464201734
52 330517750807608
53 654126302609476
54 1294861176687814
55 2563750002620532
56 5077095702254606
57 10056313268316050
58 19922451111082370
59 39475189546736616
60 78231251493427988
61 155063009894235802
62 307401121099050544
63 609494166388445014
64 1208643497063321210
65 2397117132615457182
66 4754891177810399392
67 9433008395243797096
68 18716140313327976774
69 37139581512402554936
70 73707325884958480046
71 146297065072452186702
72 290409171987932429734
73 576545142033157077340
74 1144730257419443289872
75 2273099824618634448954
76 4514171544288220945692
77 8965625023699396023218
78 17808398075792359990630
79 35376085044528191283838
80 70280399090015590092320
81 139635920727407530105492
82 277458198269834347524254
83 551359008859867037358020
84 1095738597578866410843826
85 2177780572127544068291266
86 4328676084773371207936750
87 8604567323047692970232292
88 17105475934466692496402512
89 34007342272094908865639778
90 67614662179920660604772500
91 134443253545544265948585362
92 267341507741434051204336614
93 531645754626653507512903622
94 1057319492012377086581166968
95 2102894248186248904507298060
96 4182686642542143230055300798
97 8319923693138079811401061316
98 16550415790000150293913080336
99 32924825313657017452252958478
100 65503201236750184641910216812
101 130324339586036871455983842114
102 259305665434626771610680864066
103 515966448091083364893856611878
104 1026723337840494051831706269224
105 2043183955300073677496641110400
106 4066147505560086627093065177934
107 8092449292697838802488157201328
108 16106368393393876864541458898510
109 32057942968982649934126280352686
110 63810723326563284591282567174850
111 127019762421212966493091344883140
112 252853033958529646631182590506080
113 503366058784714835394546458199294
114 1002116529907488693585041694910132
115 1995127812984715348708994519584494
116 3972291309259272352082986557207066
117 7909135334750767336274325097872146
118 15748317475991085647873672750620680
119 31358569974770727411507342483331772
120 62444612659865373910242921670546906
121 124351220607099794936666150104699812
122 247640229916810825805172954598909898
123 493183048210467308175209842896478438
124 982224159043944111780122749734310270
125 1956268009319011868231486096742691496
126 3896378249400166189597837969049646228
127 7760838335801580759665540935306134966
128 15458618928686769631198369449571795284
129 30792648116185386483704936984898648154
130 61339107158717187157656784241371697930
131 122191698225181835030231331473499307998
132 243421857407246419883268967863053646564
133 484943173723675750893462648440134305288
134 966129465097453691967478749529728814282
135 1924831863977594235822571281759618568572
136 3834979681152568576743694850363246114610
137 7640924993136486358357424117894010600374
138 15224436142907741948689328034808154362702
139 30335329937869423745734596195524128340744
140 60446098224519109262398259388669515671956
141 120448026424830073267127708642802053498806
142 240017438483280508578198759648762902055580
143 478296747034419364927522968697128779770602
144 953154744453870967229879822646997876043986
145 1899505669877906383079942074587085773458502
146 3785548448110059972867544658304092901939928
147 7544455506776584940033144847353181994911568
148 15036187074256017470702981992119131762428430
149 29968024536952126647195069320419887125963856
150 59729508498603102628844772364029158250350638
151 119050179187909668708830457408824832346797966
152 237291025056029157637111478281907129113091942
153 472979786137512723118869682719496621119473580
154 942787299047508455062831550897393860488564980
155 1879293485582921934839904785808802327413631330
156 3746149512925788530089310726316707524491465376
157 7467669537575114159388274817702859401746214710
158 14886562932249214347289055250141720318523153290
159 29676523565437598129099875379892968377597868390
160 59161711853789822996930102395500952515848355744
161 117944431867011995192901195912917972771107165408
162 235138120297003323387201374175908804118194192678
163 468789005037219328336875598701881298685726872992
164 934631593349430309075197233842125629314561330774
165 1863425585157570099004955176232094004538027415206
166 3715284715461978432288103475570810214609037193718
167 7407650660676300600714346228142681766284303004956
168 14769885490026141296787833325719711329536747350044
169 29449769876819377399831859796046339424927928951506
170 58721173494016321119084667782556679961668061899184
171 117088837080535688388404264111406969719659055667678
172 233477003072512557451588524459227881302316048709858
173 465565172449462586175541963115912642252153365315550
174 928377324359461598599015538411405714966115159421920
175 1851297176367815150065775667856812883557112942986528
176 3691775125229622702333883802119474727434081299994190
177 7362100447148960139862573561227492827095348770326880
178 14681673138344810402297307061294268903364668985371502
179 29279023780105720685724514987669670778843932716606158
180 58390847653286156099503961175306442380811138286383054
181 116450144609764084071565809677039182991923559401756924
182 232242805573426616754191446118216645374401968995890316
183 463181721542980246221638556733199745224290632514075562
184 923777509815029058127125273436717738620710613252250312
185 1842426238120335751070273601936025477750800505321243478
186 3674679893079920863497266308500577471284375366040775474
187 7329182244937547780998460079372292205955633992715864542
188 14618340077724879693658009110570998314546190888018570856
189 29157283686222160818328302400055596502632471837299523664
190 58157061513202639927210649988487678684403854661359651910
191 116001650868216915897095244599779855891785143224442186104
192 231383368639883042178466017050022492361211237006431419286
193 461536760253731259215581573336869058429492941226462938174
194 920633083181743326178063798892325502065896711157294933844
195 1836423811589942611282424811028592678065976197195729626208
196 3663238945065951634162627585944549454825514564026556037034
197 7307410616896019137989616561132091125626786656207094039128
198 14576982965381809891222527013651135628091864879109156924498
199 29078874314539887114627977284587941640076822154754555892090
200 58008720240930359477823540066442508339442227654106773109646
201 115721663936086422265405225602622250358783221708581921849188
202 230856277372481706344183959108031182889973197947320697452552
203 460547345237203504409810486537661444503076992090171449772666
204 918781831057937375445101565375174267062690660300596846895084
205 1832972623532542609719845285156701176190416613051873446065714
206 3656831667790132972613004306277056069323184899005112818337482
207 7295571477496225143490255167210545886136196006821757002829606
208 14555226507589771541500103014712709025455031751850771301191020
209 29039148107929307635363721023000887353945574190366490921686568
210 57936729500208268714590043484954009204192605192733585968089762
211 115592386451901370965558189902275768073752153391895568432589220
212 230626699798691003144434066022121246275033596870404995282997490
213 460145299498983954039842638500566388817187071907967375076781110
214 918090298559215668077166714080207332854341238338800385671299478
215 1831811417242076924773579315039542244557420515028202314456156728
216 3654946572262641205617308895486105108287828434282933765963526284
217 7292663350786636287676048664231431301609134104986695572934048174
218 14551109694917966437094378724566981501830519455631164626523282312
219 29034264871229431885213755003610323741827096920550239266928148674
220 57933568545295736970625892286174769764194637101762845237200706438
221 115599088439000110016385830801301686847114506914672783077603070370
222 230665783893269473652515373515725718372024594859042448160824093496
223 460274105506143067994974816964216681679067510112495925659810019832
224 918447766649359008343813654600984886046466674479627527857495449938
225 1832723275927762020111147590172003008346405926245381510263637917568
226 3657158652164448600524914971241140954990613772627640681872192745290
227 7297853460153242021853374593543108511605160392237776805256704221634
228 14563000632598831645141721741630143109714413152841605357074480279114
229 29061026549964630358361521939814690997785898681271174536801311299756
230 57992969661346728984819696106362419893430037276776576501322106100596
231 115729485273668083009679647853076928371603689796050991358546774931526
232 230949450385029152858644969991789283812814778749561309289918746137344
233 460886562033975203925656969259911428903754049825490310642370637213290
234 919761703477636261281614424450393623063992572326680098582944142442342
235 1835526791400461375262346399912717094705339219541159664975809229454090
236 3663112235398712016340838269090058591241030099691438201244783738985504
237 7310444425443685105932964591392975770655661024516637626327947328602704
238 14589531856739992537669527295798882791107679109528422067213276634211626
239 29116751579504859305022699915864128169296349557843722287214805766099344
240 58109674051337860586706046256293117973841280504801073203957617450141690
241 115973263364718003173094065956596159823571473757101867389564088842951290
242 231457471019422544696033835350180166720187267289457410133709849418399934
243 461942992749009798697164726203839899501899503496483731963536512803189980
244 921954282290998642796831477355211040717476604023940507846437718911782024
245 1840069294896926084687776562726078416042900909080205652764142559239731794
246 3672507823226865396668976050957146244026674563380484578820737981367182164
247 7329848672097811605246679601793939381580137340821546270308128738698278378
248 14629550567809580265784149435845737592350394294425809256104753881287632158
249 29199178092841773929761940201994585497100230125244993065936041867767512462
250 58279243560361626870531636353689174390114218259347535313263512015193116936
251 116321713886137738187679915722474122186460586535966529041481050203499585820
252 232172755948778839634515324441775066356618160072089278500307769287398882966
253 463409859598443614286436012831859650312991797966467420550856334306318213572
254 924959683036325555296763180241165451825036557377724729407272500175319044938
255 1846221605309725452620974433666487604284978982473187621846484787497957550346
256 3685091867859101402410900668075784256967655819783019967293167597257808516526
257 7355568531369042172355590193490878388617689558810599602982245771574762021924
258 14682079887909450003250647767658610948440746030164091492402858705035022775576
259 29306388484586122410035464710989858629409963955541856323837217407722678453554
260 58497913778508404218242693829640584027485963222810089556371139313665456605484
261 116767446693072688258422219981842988320686031405012762523763909276425555829738
262 233080796521894066814561957405937730790024900159808282289577910958464569120862
263 465258677410313140528678495051567933938368647842274069487909259272101182402422
264 928721977874592970516031901330944114662482226042886520703357540283738165995208
265 1853873909503078676147497067076698867313795793294853987026314247987527795347220
266 3700648745204346932453637804553648362928930576033128770820907147459619843264582
267 7387180597578144525504415171815633230510085417091134180451605503103406152459244
268 14746288374653843070209128990132826679264534497730701178622467675233257021568762
269 29436749990790993447195432959387303271278912159069983781032889489195903333092578
270 58762478214367835271294271143319196877574989819804935712812644468786692659813830
271 117304164521909720121462308091541787731557273716310461564530701008309915152237948
272 234169225052520928959975864380968967028646532251612951890532653871337906897070616
273 467465155513438817187836759285438266654370232536911812366749515366265227795689186
274 933193457321737100901687320156929431861926985434171538299472931388646029942214548
275 1862932497948367170184801165627268001473732729829943611368964861254905908806366682
276 3718994388110121342680024215883539117619762479332551481626045973321505912125990774
277 7424323309357021818942584531599238824752477876469655791100847153644861265507381934
278 14821465795423945515892088721418186506454428138475064422336659402050728026413172704
279 29588867426602891061384338609834827549123583886241054296418615284472985075482433604
280 59070196082011321507379483447342314309635335011507240784030956176374039028386559822
281 117926483058602461547809673410660014808071241356833685058571152927189743927752353796
282 235427463694856591958754352265691397796769880128744826657682628289605772369248911570
283 470008512481973465951208301733504770394693758663795226482747719298023798648304762258
284 938333292786929764523273492627405928949940257064150303558897700288527756936382500854
285 1873317154081474732135698552584158791577806469669283129061179141041168097832273902884
286 3739971190116346041429039315656041800458878212516099391585483498194104928934286498184
287 7466687000407275770040237645096533898976410189989235212383406569242169813837297975386
288 14907003702152463139356065345746696673282663655211952690686571045786700977902787024812
289 29761545256708463840540002328664336253325546342136849878602469066503729769071455182690
290 59418718233893664073024628556226948840398059410103075021862647388265861172341128206114
291 118629786292025580338072528287670012622389157198670766555720895193859273642120230643014
292 236846441938274218945547547301238091096243566605638393107580004737737855367543065638900
293 472870924338061177837445061099539459661705753200618883885500016261085734089318819681808
294 944106458700441783301812590042143142651818834323559472925757980814224166400062509335946
295 1884959048638155531507727923026108772506609581099782945262028059721552272894376393638452
296 3763443891636122229654867316250101903678038599189055560941252913771569581284719199342402
297 7514005861741242795719545969288802713736485506335018264307463680656366268634409880079406
298 15002379725588724865701929978709823413282336083369272204542862143747256092034647864678262
299 29953756904069269692687646560765804014114934065632105395763744492810910055289434706876992
300 59806027181150497439473630915689452323376721556756860473305191795111378977633146782201508
301 119410109287271627615904465650088307410123537663135518304608962974931552010265458888529814
302 238418367477685558238652973953079923361659704039334821383861231932401945127186330806842700
303 476037076665096719918922206593225879638320592961829967119038484790931894886972802210634122
304 950482856951218828829781703388834033806802359708384622838934999859846167644252141187397954
305 1897799027914232275355681934611636341685935940558150742920136892648072862216649182857555462
306 3789296233231997244355434901351960844359539737807014982492470939894349629505763583962138476
307 7566051397833791051876313934110238281398645326788211746009185760289045280959468605401711080
308 15107144779200359469017551990593377641867870794603465272112013291579400389521435925935738626
309 30164619726155068540448768946159857443690781644389042799749623877100762381038331350164744372
310 60230388154233955216068498188588819386859993649098589431516417640096149950959885635951187690
311 120264042467508829570173748770560627945273377603321892283262887063945948655113843606841618006
312 240136538990082749353576920924768362145477785419480805249263985861204550343960026679005845278
313 479493798375882620558601774679567256349498369565435369928369832458885247228924705946518794240
314 957436600444029306523643782279542213200632390025486417606116907816217894309086519622010488060
315 1911786212125880700125166097983278317897140340931616205975317740629595221771260199284693442606
316 3817428213281616992344128384448340094716343894452854316095837809086350242437813345217464175516
317 7622627060836165352004406325190285037732386879259485487868070513187046186151687489473449585114
318 15220912559517792432203092477385400475526490428425053231720184368200273935562075640211682500522
319 30393374468093526957970610824092127097585370434968356925699674244501474696326562905410137482006
320 60690308892015047632070472553068035672733877600921496671008828528992461595467431551617100594548
321 121188652914771063555372233572972097440780934384362491755267507792644161853696678348399077448032
322 241995192097605250952465130708514588471746647366685336598914284919859380155595202421356691159178
323 483229760198942152382413877356673867982999345904905704655502724070302608989088549392462203349684
324 964945422875725175680756224000046780964504004314022323911728413204936855044819760319480237073642
325 1926876839953169310538368706454616856235517349720321986168698259499735588005521530532323533559422
326 3847753825847690068359286418175189142418848019218543796530782004594951245725667025801670950383086
327 7683563821548076621058629082202228720306551419612734967507485908002484331094056205280503018026248
328 15343350874001038020875413645169269938916197974278875827003422732480484685288493322918311474860076
329 30639368281409114257937767835654439844010939378092995434128291888360808267779162252891339323215190
330 61184506388064733215523979329000762321556982057479657852857619737348329629704315000461454121258868
331 122181419246628747592349860227937315325407999057144952991324269851931054558702380133690866152261314
332 243989371823882893262211412848505458663500213073869467670728436968567430007371007332376953266620010
333 487235224870229220232454931854254807051023689776275745579112685265116424717366016524838611375100918
334 972990189429455679460663801016667986933098268224023763395316836439960316126410848242293887978113324
335 1943033310068581694254294093306472534392909344563513957494832723821495558209124090753553842881997472
336 3880199183077502483802410532738905586482126954604884433068558094497243144880072923453154546155060770
337 7748716491075290783032428541078804181937348016513663316577699289745327658403783867400972590982076236
338 15474174434514497026510901988142121831181842435056980870139845887967513123772707428717084215777531194
339 30902040604361939895246747472447528922259296096520532751573970789179563056630417691008617495280551518
340 61711879224609383035854018965251849909881117487284948179297313831437555550265197312979855627228266342
341 123240177404351848049960665136199278661838543812690047923784671685513526530875505282332115012956123496
342 246114826359614718233289926943944586487620908530740776648272898343537809327533934542046575609177303652
343 491501838942922670626604769695095524744799621412647180028682390860495415511971099493978829457420941358
344 981554488756908009820814853233582992330144582022349526616119981221010773327162911315250249406309004572
345 1960223381447501717624681376736897688506968595936075838355499325843942310478074223888596185815516692338
346 3914700947776615106871450186159446232707464581497675581740576258446339290931454867215822136298254360906
347 7817960648441461981005582566140351972947668982812666446837576971760937242892715361736821629478331392046
348 15613138834670439965917674966813985283551585495399660193712898842568542165854123977041351654412798364860
349 31180911355398069308115052215117153411154507829756811807868664762041791088080160530650073955110164559160
350 62271484426281254474246949524449822704513632504507291301002681174762748795279151311647647265301320008826
351 124363075273292792246350289416760600117396855527542341774485222182038550485803049029311241848794144934420
352 248367918088505380070243673141807148899972986656360949615626911584152998999416333958736347496699902015858
353 496022458330479727601560754855813669103984254472119323850730073154141446888490716819337576248922176103790
354 990624290892394410415896071343401366519528710182955377612585640493437604157036340285638537466073362517446
355 1978419502551248182693305770519048187961360132310234126667222977409444587262305018987007359867760525435680
356 3951205017897355419864652527314768491943167366182925631942898795701079983302018845056939668039779990627540
357 7891190060664347718107007920300781290460803175875026749062086697872023608088251684368453130036824795125414
358 15760035489945052103028079653268931069448710519621598491250533715176945348436891681384257763953758319330292
359 31475571008948819789041123147409183753075116115438472188620817305594838769115082644684459407167997782001082
360 62862517994344814394345024838467999976801444613603971028281630988057517495595740871170290314723293625999770
361 125548534499996351037832457547941695057918417989029419856965285814408731047136260270864811317107598205373742
362 250745548686410691225260587188469729345620517773662768291917812547883201475181188345198716974020776922372420
363 500791001371573117318891254440717435065256754384886700717884912842552707578830590949026641490084806714425000
364 1000187658992666403708398566997118175125543788056144013471466342891838548563042061424911156889732662463122226
365 1997598245785832557774046769631666042464547838602107690812167058515876816414321773458405844100572773189394060
366 3989665416944678005945664831806411508981400384504858591687660690135959314288897474569282085928379865539809306
367 7968314505626949011905513962955232964726287249805071253382453800727288026501250432829114367214016708214924926
368 15914687365748920247728893702776086169409347249782717919839384994939721785820760524505823329684804860382180806
369 31785672212732368637066443069255822395335790802359631338969181312334296171390248957816628605543066743184081752
370 63484298456796106129194234215136313134516184058153732405105405478035322566393902551521099958548078787450010692
371 126795218210064514251912761962338310656773973903475371437296721599257087509078429003197999332104027286747222878
372 253245095766378402645176046176459128091737586434801620681828038986596837677844501229344904760486522619426768284
373 505802324487981129347116898470167029197469585761425489045379703945950078693647303237634287233005109751177067810
374 1010234505289078251177904996337805338312444782038704923014712748078121758648052819952753688634108086141049585882
375 2017739828485246976944681666053517414828214126533943362299865174192228970190366834339013187319188321533277401214
376 4030043353722131837796733092803671657185520106235241703098529154969983469617572479293512066829656135912893790332
377 8049257926388854141074838963497580865652674883886358497932417951700383759372625925345395561882869054048330227608
378 16076945354244250820596836286641242829531254484535955455990975950405648015495861947205867378167130293308202234490
379 32110922674955810187999775414363830303582832086858523042616753221466610350272406020955034929768322327163026005908
380 64136252904390031331895235745159736480348474000192004715666590979350956669694798197362419616133655113038953816530
381 128102003592688123380616846074983489104832373731161550621378318570137785756809856374437001145461443559964358379662
382 255864359051623755037662264739726103072296423310386057068362643865543621097177074767594020495258811674938156001638
383 511052116497247524170223596068438905823487120948579506854388141491240915939129871761158134286992841670384906444768
384 1020756383565979302312091375986573184978020820427962897055029797828901346787907436246652620022131755392443351379956
385 2038827705417380710907819703777616018493542411680219961653900437516901274776707647553454821276575155907805637453382
386 4072306422135097154318055965618029857606592319950162734002853204719823067563581970286527921870371180170965672399386
387 8133956859775771972066286593149263676021840690065831058825166921587436338255490138817352602171850159766329875258054
388 16246685188317795074741424230782741357555133788168251418936136948542725345901113299395251211134101034327011823847288
389 32451079103557301835773373464043493045362384547551293807053420295819851911399775572664578545345677083490984145177732
390 64817905087237920469450510174650833167120679574462550108534015345880253297228625322411067663169288558376050627995526
391 129467958521311814903664017900953520302032427569631085340631502602877246013725713229670558918631227157313009162638708
392 258601514454679108995598310396423323479464535924553823474456956607383381083647127607618381642137393138051676326156142
393 516536808413148221630065658333575367849446978632728613916222320751479091136756046663588818017984059086104811049444754
394 1031746311980535250193170578898457957361201782979482984367631544092843901436522929797872398036699922868562187427831778
395 2060848220733464474751541442375785921718427682072248453894984108752644168334495312939563046723115834191251566167524232
396 4116427917459025221095940081180506002460150932642568847795907487315200216687294380465319261421892295302444725889965044
397 8222359093165318656325360395035941341844194853635057180618967912606156135234488857685524257942350601489680883897390362
398 16423804802693919120642398571536453479049865681185356109594601156252425749640042417403662846647555645269751951053163808
399 32805942021643242417050830899102726152251005434411398501791214608301855241083448944396669911179612989932232151788664982
400 65528865228442545970662489362270540527209424274097898182635924268938163386050031155945346877100011165342277645015535530
401 130892321539263466550392121818268482255313515700448639894468777657023337082591916552280038518627505998937862859100760430
402 261455074751361941471948883337046177327352398411272939886315662079923248974920756213358207133514743453378910832868073808
403 522253496171638857700576640753646044429399724988004355564733548111002159203999258332512069205464736697329387610054223912
404 1043198621217029014345054066566659819173008243950689054003903423109390529122133082726229517490600203272335466425406384742
405 2083790309576583008888953597023492000365805948606732151285431814071801995052002562442205492529930322498319174879087038056
406 4162386249951039009244853650464052709890537543283013971131007196689676412049305166383921655204184370688789373697510648206
407 8314422512097769133342284899047836651583071989892267791086903413214297997527625083231499895994290333169285465662055611614
408 16608222069145361079102802669320816073973677065369163741278087366349590806229443846074668709975356189927841705956422945462
409 33175351316350482254942862440894474317895301046186470119068640666042049941066266664252491385829348703275909216015795785292
410 66268821275694448877692213973916475532522794028408774137970539131616753953471218664125345125180617011450542050083342056440
411 132374484664800820874656690667025636748427265066154411884834450642324435414512535688680520083102459429881161321531994795722
412 264423855783048460130132279151776274590630995312667794733434339360739579249187847281148579090274448439587997641328976778004
413 528199874197199863670119625944980922730702247503600533685776771271847443496691414833541946655239906634068655859215281445338
414 1055108823898982057785449084403205502828476930320150458904453485290719930733311045919373401576525991160343660488477004812366
415 2107645241378328009604527360548814371864508700688861176419702171262031400042677894808098640806072125248957842265779250502206
416 4210164440218821315754241154468294805197691908783203828221642997142132478698957640808538329200904491030768311944794376070752
417 8410114108233680379617406232619420727026844089103068739204348920422996234663796918791259280617575211863616317900557408173916
418 16799872846199519268791494842430889729215095158274413838468962624169592779351709785892557487727941380096137492944851751675038
419 33559182404570989700683020331818206285545014171925422536468925233761192528475243176112790547771968004699454748385661438751276
420 67037531362858814445842023025208833124066248707853319766439091957042144686130607005756579487298044332738768759144125444301690
421 133913978569691259872570437245395257665793052442052514028583660638996161301430521434307264545781273833763830128331485633227626
422 267506947315110664870020545816807445195889496372474224847599816936519891826096215554825990338263297646134437465212232183393998
423 534374178103594290334450503204329012042981948180194652125826777390022183605754559657653422034499007178759821886540899036227508
424 1067473501921871898915911034188471863870660199282923834965712224013297372934813564037196502604768061847453283501033089468842520
425 2132406398315024185870973892130147650078832395098303735691306050438255207619298037785455014176583962110927616256679510738138546
426 4259749683574390472989635229873414124044551800744713375579587539293011584849302724947180753302379103194199327822409346062318828
427 8509409122669370746820806000139007952877992602087410022160602702342333346481988295672830406909635176985399246684676647927193706
428 16998709294447158043791420918632207873399961454607168934631744577310646127686990320186796110187075993857188426808736242932115054
429 33957342919870681935398635767678292778177055895066308685680774217712664664319605586792235866399667304841067992629308160250099254
430 67834817294351096751800617648510707411219365842599869065211684592069329598962562789960187927568330722563810792208154137581610200
431 135510459764993812189654797028663658357746685153756950162886664205438561416680561117336125317504097323408396139246108797150940868
432 270703687834616869848097620729938166330403087381313050180417172211955878802419085996693987906222775051106647132338839720254787470
433 540775135126015022511699667650907376480612146433684298271338959737487819560520747184522551657436343427054655179066634073003825500
434 1080290208960496941593003163976902113580925833021890806832078879018082541305417427524405956969439094199921578628742436432329076502
435 2158069083548990876093001344812830514669167111536851906393657678291923122203751664158064528287961030438635853956446160157761224306
436 4311132972852884352560120114202347217569726771328601251961081613139945922016342409761816387502670588604773511802145509706491128834
437 8612290304018124021893125976237848447403955978335800118523095601568777724171407659759129095327368864728271868316556706802425765792
438 17204698417143547374552094072125045357090418659057575175852151428094358148003359771279560767304695718219839209772731717813683823396
439 34369769841690134293675092871224431687493173261974425790775428906038925352254198157947243163332853201111699371733348902239686500850
440 68660558897812525140536537485158629492896088850662593717090770581652479455479248244843607031612999957804999911310782831046115164060
441 137163699491581813787389359601809894634842097714705518179997018636432771258740345301709194443475283905096701378556500816488203734950
442 274013642695102238195744638642061807231686874442101318030936867002611529604533141359317605176436053487600726986050721925648936697742
443 547401921125104085133819672207309274153545915771293466299594038010940322040090527804894899935741468363311617517637771929063064214130
444 1093557385880543473542891088508528714145008055727115927912063941412284036573008389674342110213960571774858211799621493928286648857396
445 2184630354808886484255962033171196506261151114703030273687708135290863884992141030131789937716524822600603371247941016241286614655520
446 4364308770989952741952249180398153447502481169044658917188520397061311907116835503521822385107540071415974445658271389989770243274142
447 8718747264206810387299166231830908436141473466919219980757411489954188493406465790204742801402176010740327398692427950088809587915972
448 17417820792709794371939448847739962512614755712666526128210413108814940558540779421127219164826562477229606799981482711462619030273758
449 34796427001427044409222771164680997823320696287017036830570468115832754957074404892545403848733881373153531470828242819482814715421042
450 69514689116990809194797836953006296763800973377060897400964333634907862545456181248998580599440090925333003483282294822823218613651330
451 138873574064504823796787061892945369740176433975414017683920658705827413827665919469233013803081853088713369600527201624767634372704560
452 277436585116942282282498551127260336233323720391820034954184241114678149394201641449548842574104001895588015815376961134046051381937828
453 554254123200113003386285355112598337255020520215160870133779203226132972860087606652517483846686799693538827985862778728295314549384402
454 1107274287168385208487312215015736803702966235802862499203078401505041640884146974556815217883306384878366791806696905247852972780007892
455 2212088879614399251330263387606105775556777100561546488218489143028135740372979045133516431665209826786266172783183833347495681675262806
456 4419274726119214335876821204010255232998341476960518501983888444883989053245503182882807220913665359896956808543965854485763997720290086
457 8828775917805913730841939094628766988391722128752121225635602909236583219406591364536971028092654549727417405948995178855658005261318506
458 17638069471347269881886719080075875119164375523203948938511929874885070747884584720500767899454651621489808146765247091526702761507131876
459 35237302910954295110838419161688108036544932000019385335119238799986219690763661845116294735841566243889503958755845332053221793257723232
460 70397189738139446540237564442244563744681773494689983463927859726859443132035429607584119809913870558843304296613245307516770816486082158
461 140640056462129777541965989556528868635390380245387692713295663774990458671767677593280288061737501220862287265955273444190289136266746420
462 280972479633643907126999855583448319290837974545102084544232977754498664945198683763571890707060765217856856930958668175652474778356861230
463 561331707108328451947740556565459008081708890612394174075869724103757171398976459362616630363530050289683281246436337597866170569383346626
464 1121440916805623852180548340530338347430913971263296026996622153442277493110658982385292910048986256565126473045340664044805709370063380498
465 2240444809061396377550932915238938606765100323733279563904145250560380803871592939237208311879463086563060715793061733487368982835918739984
466 4476031423145411364375580906439496455685040841324622407847859974669855917540154226148802545237750162095438524074581065666929193996817048020
467 8942377993045621101448394703375284216423360120263852735259017754409845040498701660995461889747407489624045409736574168125125120945603498370
468 17865449012542625792847948585751346275052429751431986801553903026781455049853244095161492061940616915344341690212734425732241449033314154724
469 35692408868052292911822019430927826121141514973475278735001627822822524165641308265346992892179310621667747834557945160051512539370795855766
470 71308087660699983448496598955616952272457980318969945873290302916904555456127302132805559678925888660673449146781138079488294687486804189366
471 142463208985125248492266200232574403387847716135137944351978502174907626542696059704408783522280761816816813946694240084139862031454873573914
472 284621467641098200505221848455589169701428080452130940025294404174572966919017539809917358925026169581744388790317974473781056963518661282316
473 568634988818384074183602024988114679614487547633553329512913714502493286294076609099957389413051431012697963674650718901449068750360538386224
474 1136057972270090772485537102928500367366012250474993847857749733431365668661678570609254863609506594110529083672263922484860664224126616658022
475 2269699667582782825902420807556542659678542734619640972616692413850228061203599178415813097237512518783539567151493649000558322912087966025340
476 4534582166725150077483652469625350482390694328246372111875699133924792425805176051896864114002115502026859359132187914239844133502849849119286
477 9059560604580153830729535932902591836188135053079451949346552052491353303138048989364642049086132014125000339499095014534237306373877588064930
478 18099974643976037820041055958844197934795508556775434563633888903752821024087995506393277598692070489178688955323020504678729642173761329296562
479 36161777300540742961379740050395826371126085893445911450614232598482537907251596495754711305921577517446979796598659833363286763893159713469208
480 72247451637324793516191199099557218797071759315364537836214019663889334544207356977892107228810984550282467669471416204957937383943422359346260
481 144343176838314880876863012257747387192046740111821541891712414687559561151771908855100018798153315509044114976661027663108474822453834003150666
482 288383854761544811162962312883894357197421078946650116610465679370541816742489142827403559939408036908722905810585263520984512339043683028498080
483 576164609632111085453252981300916093254377510363661440902353657803224156536714531795767474628246262978173949697830344392322170528188380788617734
484 1151126795554447131322821674736637656465059823034105642757153662676813875489504166030699044412359444356318322913056940180791132385817792421485498
485 2299856256510083297498218196925204077761806331120024115352712161305997780497513446095900414501000613730765284901316674315204030927291774214256350
486 4594932791388923506756288052497360833058098690290847239533304863200423707543350896294018653257553912083677303942877225470669917816474725616438064
487 9180335879631539375069469905178493327652279809578938234494994648679660935790561253424430348375432254105910999634851526478061986633776695023440040
488 18341671525415781900339036795180494203698104487634741768437549337723612166358570635187051832270656243741010143946496710029160921400725067126612806
489 36645460316904009653935567733163054097990002338525084402822190648641262853439928610231433886862123956584799630173410637983584162027382877907395240
490 73215389420058183923827004112225621391269593711871208199738781708928711465668455871567234116629181115104415836147232970015257665998374615868777966
491 146280182511443132800515416479846544121471864489434292082705726430790455801131812455683709957510466093935499917226413838398311991659286633146341086
492 292260099779048589739906260151535882287782083049021422061665458306990990396249654108446463006300201311200631665919554788955834669259905859580493206
493 583921514397761101222450147598401721167680551814310968636973767171208602541741815809685137983833510697744326965882497986363094813281944801840867692
494 1166649330266129108433688931796134322733144570856395861773788951241515760745641544204626941645217270091214815010671727742792391643410881360069044332
495 2330918569598648748421291226513976188630434818695363777588829668593140949704205224848819835507645311927517017835615616260833843815434851190208377458
496 4657091495199566786936216059378804570385982105306799295294204812239483738371435136190194017485193498701780055560289080159453416142258906966238717944
497 9304720630438948701795354784373036730994380643248149504980887621829564046641777439711467378070633397577201553291570229950568053076871004086901038830
498 18590574103717430463778965641773103003699157556619183906634703315150674324552960002661478534144149718679978108458419495840857020025851559454149730122
499 37143528436167738042599043477328695207316098049423897217120257192767138604884599192136923460365376376662160275382083841154517267095826567655670559174
500 74212045259211937483948509735054247359141369299711071450353040733184147736495449764175267321629204452121397133455898134102511113879446093466539578472