0 1
1 2
2 4
3 8
4 14
5 24
6 44
7 84
8 160
9 304
10 582
11 1124
12 2180
13 4236
14 8248
15 16096
16 31468
17 61600
18 120712
19 236776
20 464832
21 913216
22 1795270
23 3531324
24 6949852
25 13684364
26 26956792
27 53124240
28 104733796
29 206557360
30 407516744
31 804254360
32 1587733632
33 3135392096
34 6193417372
35 12237363080
36 24185745672
37 47812419896
38 94542555632
39 186988690816
40 369914184856
41 731948843136
42 1448609126992
43 2867538567632
44 5677430876416
45 11242841821440
46 22267899856966
47 44112199736044
48 87400107916460
49 173195511698060
50 343265712750936
51 680442079938800
52 1349014929468788
53 2674885535714512
54 5304623745752456
55 10521146463934264
56 20870309247544896
57 41404767318454176
58 82153455757939764
59 163024843457736696
60 323543529468164664
61 642186513862142056
62 1274787504778899216
63 2530819911286598336
64 5024932576065607784
65 9978001361695989824
66 19815271232697634544
67 39354870622986777264
68 78169595865332975488
69 155280563849739895936
70 308485794940841821212
71 612902087246670995416
72 1217822360391044732312
73 2419985644401497353784
74 4809243409837559371696
75 9558175525256778118688
76 18997948208922475960936
77 37763397540276358440032
78 75070156324760764397136
79 149243264362005252859376
80 296723951908517692494336
81 589983986212158860314816
82 1173159142820031198045560
83 2332931972200267961040912
84 4639541187377544669687312
85 9227311926976868704692976
86 18352785592338259766651872
87 36505208455851640192681472
88 72616142816680344780345392
89 144456300540208702953763328
90 287385102311292833214324128
91 571762887115834200784210848
92 1137604062992842551973311488
93 2263545849192940733372916736
94 4504120358854645320608102982
95 8962986936496776000996160844
96 17836810240537024716729010892
97 35497915631835250829013121164
98 70649539888115503375255155608
99 140616489045375450908201613232
100 279887307500056460467178337556
101 557121380053302767588803607312
102 1109010730798239014577936816904
103 2207702853828676404053087290232
104 4395052750906001933312657228992
105 8749955238068609546081319193632
106 17420696315375728540777341989572
107 34685088719478399589369836375960
108 69061724754721941949362410611544
109 137514672751815201115885431422344
110 273827696837380504164946475531472
111 545283222376518268006001990144064
112 1085883027464893774560842705822024
113 2162518495537821430900057413097664
114 4306775422152839560900244132372656
115 8577485094765008088979711868275696
116 17083734602173264929926027571642496
117 34026753198591611256291205822416256
118 67775513487486878451732432110789172
119 135001780884140343396607041101584264
120 268918279803463921181818789725000008
121 535691892505720364090626949638074984
122 1067145225963199772013172755820104208
123 2125912902551339857386156368834569696
124 4235265987631168385437738873291433784
125 8437795397231240421385538973145289632
126 16810869140233913182668012799643064944
127 33493769523320082105309757789475277008
128 66734495221734417172826311644934192384
129 132968582229622103933783053357387421504
130 264947496594457318451156417733597698824
131 527937544754173525528171325028034462064
132 1052003168437417111806315913443658938480
133 2096346889138328322868951515230565156368
134 4177540635414977173889897194553659031328
135 8325100569306715512459462290704240363264
136 16590879355075391163272252917798423308368
137 33064371852151593353266577642416583140608
138 65896439446744845322648629057552148910688
139 131333123507801054965741398720761783516512
140 261756275060547045433192402439622783273472
141 521711356969955838552045221519884563425792
142 1039857190943111936525407300938763591654172
143 2072655816208505555263964852563132942755704
144 4131337027551896106320991049885090821753848
145 8235005143478355280344558010051688962347576
146 16415223770249169964391278028727223082978288
147 32721958968034076298244653904729561838974816
148 65229074238139859043780871913555421219890760
149 130032658635089100845011640830539457174159904
150 259222597146252431724756317805536610057410000
151 516776008135629008887762751114466396892623024
152 1030245633892195711552660325068862015723965568
153 2053941469340282498659240965927917544201166912
154 4094907291893915190607100356939774049752860040
155 8164107312033552320267237300175208464308646320
156 16277280535936299806163997773250895998801111600
157 32453638957528400315229212270741030420096494352
158 64707296749851481804251221974934485454534340256
159 129018300415326077896867448879734010292196199808
160 257251241804200167644745600946884941278939775504
161 512946001834326164299202519712508828747103570048
162 1022807085801798453026839280488322584276091749216
163 2039499591261886607910515325862344473276207342304
164 4066878895302615738777802300340367985073894242048
165 8109731755854079805716014439954877995424586889472
166 16171834238401165659694504829224549337092911605368
167 32249243211908795562432007713973297485695352279344
168 64311278334261777216710805580693713563197084415664
169 128251378093998320822517848251601884045415687440624
170 255766781587626780821751288066048573529050290028128
171 510074197436860323898013149751470550279434104617024
172 1017254474236413769749313402105939826105593865043792
173 2028770030713653753780526539511253167911940182727872
174 4046158703923378847344040080015540824239930324116384
175 8069744964092324430076175697600309299977086514452192
176 16094720317502125308459892853031090877029344679839744
177 32100641638541466466648302350046942641471769869269376
178 64025145471729508645559268349218566464042422987004912
179 127700895954656405812766897449005788610722810626126880
180 254708685174005897198701079509117224694803526107212832
181 508042370296165406088835817939349051760198742246930400
182 1013356866927667057962183641940869415323689416620017600
183 2021301649799139836868578653959129956961898040667248640
184 4031865300673964412442068011579015023816838657367120992
185 8042424669828090253687539100880207233933480653554075648
186 16042573148508301706712296252800251286015188284878372672
187 32001256499727279102666416585469179643577005105901565760
188 63836041375258361500822065032740795678652340327013044224
189 127341721664735559634929177543694908484483023352870375424
190 254027819140386658677408470916264020448644949171338814022
191 506754455553498068671511177076213307767948215391338214924
192 1010926420960670335958429549699053933852939511466888390924
193 2016727109316555427002930023684508531799206448400855420044
194 4023280260649649090647972284879670305568656792590511949336
195 8026365678103828589186289949161863604123513778499893476656
196 16012643999685389393312258779927696137016334452469307044436
197 31945710447074587930004018823653140623689973198632645336976
198 63733445371927347332743265722427793104884510017784076427784
199 127153269892185294642225220381084444084080420633098543896568
200 253683901512992652309388760872549214517931850083172876053952
201 506131621377403448239699552614157777585190807048101423211808
202 1009808849097117962551342834166978967569430379198660687743076
203 2014744417277288230406255969436694064068158697637455270461400
204 4019812434271544264306213359200621437524269054913147430831768
205 8020410716994725342632183468660680116412544437439683883759816
206 16002667136364181829436946998811121443082074445543331002946128
207 31929567212140205793104525306707636590021668192107064070020928
208 63708670632962576250232139774866446565510065896256477643272712
209 127118529281299837649677982325917481015554314143096980317205952
210 253643616482939363567755623975135888700084572565156579726584368
211 506108615572794221968503246460302401396664473408903704754862192
212 1009876338999460955585961981798677468040652073465315827802063488
213 2015103203339403147048035533162424145937142863946892601364987776
214 4020971337353267188731826009768506532568730052207622548247828420
215 8023598841051931360033977715028736057301388338780813183987090856
216 16010759760953862639305537017831658336996025517193629602200164200
217 31949137534681652102773193663383713790224057309129606472242900360
218 63754487707765125183032102708637716594404627243589388904826217552
219 127223332070721551543944205136472862957037390498210150145621715040
220 253879197194598158387683571822109613446104703940934504195958738968
221 506631015287202420131179840075383407086931724790717166159941294880
222 1011022215181501217045605346620223769145690545141605785602832080688
223 2017594356782232856617205076845271098013663642656590153018830068240
224 4026347034032080061836911276193973961775742615524703449283745771264
225 8035126370408909859718047412066334267950153654266880618573575366208
226 16035346159286399409769585710865708307533132158983399715162475586664
227 32001331840802830557098714140164665668559693947230488649319343118768
228 63864838360819818022627942374475036326872677173755247486755866885808
229 127455798169587706896843135062909531952895869294327055415705394067664
230 254367345626305824080448054191195309972325471865368277205999112911520
231 507653128156238391212747525648060499293238520037768257192331700456704
232 1013156860074615213820278623165021126474161139290222559087542263251216
233 2022042098496956473290148042098826375829949301675879104047986412967680
234 4035594725643516484273467579410429179182497787975441396583589492154080
235 8054316929750598078519388227066840938746098209288409579745905700141024
236 16075099445930295212699022968523489995781763660775753591451984488496640
237 32083546962175875361658070151918196368243684827043130699675048532413952
238 64034615262639825382263646154725006770900860660852474494357129172073268
239 127805906649686156147034777240456839898005630679539804581393502897261224
240 255088399033851909136683498497057470413254943559097394181621442208614696
241 509136370640200056762850263280445957334762976018968840009380500267901544
242 1016204558766533117603042921236674772913455112785012871870813367151798864
243 2028297841127152848971184797982322992240937611271580080316510008486776352
244 4048422801775191626386972332111582264731665635202265310556906357889624216
245 8080598191595911319268519734597980683644823162591471840454483338528487008
246 16128896293779222021828107498746599160141842636699739970715466109982203376
247 32193578005333704351663071243545173170177132480158237186284859465652478608
248 64259490401949415411483821388779532557329545147591581356019584900565378944
249 128265161633810801604662403347968058451679396450215035613520956850822070464
250 256025679308111043473118318376518857200327065776089162161705638325869203864
251 511048000844294272601328104328305240754787741104139057174402854931945650704
252 1020101030809562306124243955876585991717851636745075735595933921161000337808
253 2036235381074413256905373416915602494974242206539677638768029594315081016112
254 4064583473428937554650588643975296872662210278727409361069237650235701310944
255 8113483626179853943963871284810120066831506143350312968015247676478366033536
256 16195781372427577118359225491661730754706151818054366254366425737486145449264
257 32329549050529241468856560048876945087959777140165127996518045221019670082432
258 64535780021037569239225171305020720522059961633807871616648353428221255406112
259 128826329035604253691934436000916142572625289280942696450703655099888813430432
260 257164979794267599648877957542993159965753350840827907405851348702064246397184
261 513360118064788130622352201297567639271247372926122955181202587170313808109312
262 1024791479635812334247738221912520409081756558094548271358323912556201449750536
263 2045747095086567643738921198167190708621429087512418871899244936859334387108048
264 4083865356123455180855364642835664114280632707971325115182463996752750933857616
265 8152558036692629883502033324537758850372396580355145079951281770691868536157200
266 16274939135773522520256863843174906039933335898268755681350278926353434672425376
267 32489858120644689170253430151740713682715349673204284044539990579645050881000896
268 64860337262472963495652691909577456747057479939194611443077711393542164682858160
269 129483227118743420453242315872651676086450086685635265024045220982187420146863424
270 258494156647236789214594631263878871618163632157288970690484774927750486922735200
271 516048865403577843380045662242438194075596365265796340855114475053707079556131104
272 1030229036488837728475199521205454281515236710632746133892587375629371128225920000
273 2056740903385177777518538327126222773877918782193385259225434982870083540032035456
274 4106087542529488583191656607225777090273378287868119481921465230444183646619928720
275 8197465989271416981698600340022003746111800983924125875346375992733454283541560544
276 16365671235864695560084997028144328281734270982145693746497495161365463815891552480
277 32673133086406079403989640430073371980162756905221624804811721591583364446777823520
278 65230466076031438055666098938178600260010675037573767040931871805451895787903974976
279 130230558390277604482764596268946603832369655898398696263178111534568034313589324800
280 260002800557200484558630822086012864537204920031594367612972679805162195840235247264
281 519093788670137481896644632674735866625371506529159160456968629669809662060065797120
282 1036373508301443587694391640411077303192964104733518758316814162988969643408802545344
283 2069137823963208093863894639839976616774053248914396518942785458562450962226197695168
284 4131094825034291107918800864408707402734248977055593344341538140588597558735423899648
285 8247902480024137590158831105213562770874072469549273213418264181240149740812602337280
286 16467378289009326132311096305779175478723581762056329480109874330874167228756823699228
287 32878196039977935833705635913458235451462899809897669439898203157010362366490908506296
288 65643851604469509319819974155094671563057980304322078637643354222597200954093338506680
289 131063773563631162647986397796963120167023850822679230783693832692061046854990253594168
290 261681970892144010469338828696598138060164588954950370790927632561619393549020438896496
291 522477316776656761678722396123351321204085217662579073929847295166791537341967278876128
292 1043190362078976549854947089172799288219203271358928926815252720764345718503893673319688
293 2082869987319952736669053330380325866202916829389613868605070866338779497713036029004192
294 4158753814783509858222988894140273594713827255626518078189418189304119061287282719455952
295 8303605347664822874413253269323423634028522438318337944836431863779166709491667945518128
296 16579545041230120587003978965115621471417276696324507822223348796760042364156524056309632
297 33104034288910072632015687251408111104487803736715819454738613752894716627693441063259968
298 66098503463834255236150614825735469989895565778503856707336701530988055755258883778949224
299 131978960638654586633088506085201047499944802624347259460362050186810977190896639130929776
300 263523978769740843318799339722040874718199863591714357852234694597441374245534510850009072
301 526184337458424544269500596990695858613327472857508584537987369016527631112495077510811856
302 1050649895013381486606418605739575770617841908215931158845869399186972805492778122469497632
303 2097879013102899887616761261624554728830125000259092809190814846968510760715599896954507904
304 4188949765979160834148176097905055017610148546086892481549331692175120780509221367988052048
305 8364349060613073971964338389252583481569979133863931274258098757795233392914853638409488256
306 16701728212616975951840802404626827839377726213706990634876132334102381414355573339238952928
307 33349776571825403285620868411825336940284481273114542231657447535303710626621186804825215072
308 66592709202892209632419600434243657429420489294928551928871710521250441761492070121261462784
309 132972753826198151585990785917633303015086044592381948470277296908050757958929068210956703488
310 265522208819926744074002169625769545860100419403055816672620059793193207801680968168552664456
311 530201848435203881186195493277945669795923892313844847277387167266832102372578785901475760208
312 1058726551707588332907496851124553717834183734540438509938032271395696209311374701033308866000
313 2114114673638383793151036119366416831767942467780834122230207796058622316769135701933936051984
314 4221583959701148263994993515105827049751935737624075573965803431730457311337487661121396450976
315 8429939595426571445643471953714710685994493284829552554051000413631860765261195136253118100160
316 16833546470456676624601823878767884712124976272044579935626176546717008242010128198541711176496
317 33614673426866597209204048940359051301648517925308018258017412392435154440758530163140819487808
318 67124995864268722991742139043744906052677130389931769214960991591004243777805161704535102155360
319 134042258279703989976460020521024859474881473470741833497589329801349792329996189578727932289568
320 267670971790445346228085507571308886902260365537888171070092169072303243820720237553143045896704
321 534518668758575777331240577945151698860585508226287918481835088437281933514939233661861728123008
322 1067398358853644383045427021747557653536102744947283744978990406064866425841208128476948997670992
323 2131533786691913520698295955364757135272291689692242246034691510223963845708002085663871638822496
324 4256571535140090936112788132782859028271047177698617982495319817487971123641973593469056894315616
325 8500210188556788048032144630725583016230823820156204536534238476791862839927007706924608972927136
326 16974672107167798413623918389471064086803850853477131872105608164422676753424511545795721426659136
327 33898080888316866006781935848782282693044416606401831850404492852730940538621481775443885491588608
328 67694098043421516835023338427719154782688465631426021562317255925366106257838540784438049297482528
329 135184987513896737478755849661884260179637618679976841868482216625642387512408725333909857258424832
330 269965381925867384632852066536897137220285074424695389910470300158675346567274451838056954269024192
331 539125198536647032702888942014812211961654605438840763117262334145382278055650495724570078344091072
332 1076646454388261845189665546028530331057960372177899878559920936385511552859769222303565929110754304
333 2150099292748786430389081923366818779401083041684828546495415052729000864495107329493388581511910400
334 4293839681234766094734666158929625339630337534613736448240982447582905283002481732465062534636905592
335 8575017792094722994582906992672095813123844988647667388353295776608815904840122699811555399921530224
336 17124824093456300540223099794788695759328603637653438350639296077186719243897039269107597780337840752
337 34199446869850624311025036734153454399195666584145090504108626125905771944520239414849931625689997552
338 68298931196566774780262282656128572576670478942662328224426295573880473097904922511170842566504643808
339 136398811079205415469776486086657712768882359030842303786763651855786520586536944241231744578452837568
340 272401254386236007240028990345633274566692788614574060766165392553887510859871945139703340705114405392
341 544013217818643596355425508516924106818706127451364165290130487649378179133250957732811966658944996928
342 1086454693176627576314983212682377105334093476035353541428804440553047242464258303761327185489660831392
343 2169779481859968742777562934959977116525969090805815518004271797866406311520421393920628979331554708064
344 4333326120635885040469368614547060005190813088262745308097205482434260576496914610562702886114525395200
345 8654240100907426068922116925366684364262848326756950209989560000394815296057786131709882242396962825344
346 17283762248402455313094488135563988617405364899613510228489060011850275354813838718094583415181450417040
347 34518299731255449937353106477614732164905628934209186765030674750572285597671961613044631530146887094880
348 68938569217309835109283034692585640531016113736466895928727764938637553298844083447423717334834952516448
349 137681910582065639683902116780064392961527020952141673794976944045547410579212604083004835322499790137120
350 274975018984033189595436539050836147524004048820240195741594814850602766459679455278251339522609736863552
351 549175717387968295581586391218259375639595057224996255348290407005790522403739977863197842293704966347520
352 1096809315093150877969199195620347066921456988068685643549988408943162975939493150243903768930505930932512
353 2190547342512588901433735419619561445903397237534384435078161475103293437671981644108928977665595606372608
354 4374977832318102276525164191196054925093358020403925673584668600593671806932321182630541951996359553961152
355 8737773046536507423612770266581160388814233234900852691577278496668495458076070059858273440762015239048128
356 17451282322523116029628788476631999082950368678624379291458400474631311092555211715276490453338665322040832
357 34854238631019646367888438916705232656493498087760816371425957746369162393444098670579733232087987181351424
358 69612225506806100848614268001206143308916067503086454722532908317487819747379934002829146424897016117323248
359 139032742539711474688490496074142253593857054321411875947818121646860150954577604175439324462324010841573472
360 277683647292438361208500661442253316479345485560792858268782003839486774095783282731538960797667085094173536
361 554606755716974471823382893952206983512711606942092996716951957567818386115992220455377754758521409449984992
362 1107698664292134618427014111571503398339295824551937162464277122696220527209658281954249737852610279863990464
363 2212380010668198621824602354732502245018218548514552802251205580493389411402555016826167537691222146166841472
364 4418749970210329719374927444840400879075450147644219899510684379611747220903272849884753564583101579215849632
365 8825528674706929141170644978528971739415915826482851765291632099264735229615435168188629968824448548362078592
366 17627211831607046542978787800603237834928098901329680011670990037278933569859826657260001011472348486013625152
367 35206925348359666623163071420611121904917494092018956873708170837844833615907311022368882667097249146240571840
368 70319236920124757107990015833395748263481284942581478781886854367923398982982448958407741255821105059487883264
369 140450006865008979575494190716561865868390867740004053402622792249660297056086664305352643130309550541505991424
370 280524590774764492709242069206268913190979239352079963700264464428388231014452937084989910376880119734127852512
371 560301337497619919071838206092699335242459920523728809738335673890435166775589652367432916912664961968735959104
372 1119112950719336650622186845766911322561238325343176368336606034323919180109823312397943589333034981613253990464
373 2235258301504075078591928543766846177777979471431282333429746172835704169544731786157557575698959010747373254592
374 4464604943758409758032523522045916265317867804964186558621061336635765236010020170291225105930546698505667235712
375 8917433339916213782198186008648486550604907457624571678720067443218422936120253854137845586652779275646891876352
376 17811406511460295785237653457869548258851515344596547450491793817778278405655746782356359376873664327124162324672
377 35576077321185197918683772579334464980939065845165780111995311084682971235175126163505779945733855962630839410688
378 71059050093929235436685396764034496749255946222390072793317569890511977568546886727771960433004343979985392209536
379 141932620015156454948351719472142928435616375836178793424171241132294295382661935357646580380395567176524329021056
380 283495728048673812711527212851387109309474229222801359989521542461514010991000426078482094162822194046067077365760
381 566255310064697187442826332618472039774798122323927372880290935523897251204939861122096312943193590564883687161856
382 1131044046672110760802318224391295712555434739506912757113421667519949782057767015164567638109616222751159093281350
383 2259166309812433158260291973687023222664206413218886618707454833998287534332486326798796371250676861623239768811404
384 4512511632991179447343250106998413240975107899781669729606235110401170326417896088592210153193546322278720061746572
385 9013426163534360014027872575895823158329474461440125990220088984513389816802597967221885367167190365851549070890124
386 18003747288931878324692307769632239496396295855847178382864097874126533171582168256973143168823265867256473226978072
387 35961461695632042553528758788448794582952355175088739731869983192229778309433073898439687840942508737175847941957680
388 71831209756261774981250282655013370943633970391399177775873273958745104630505308439468450633638517918995388540118228
389 143479692024390198717764527859203115491022999884807539215764272664795193022268781127332805704420291500022385818634384
390 286595319761626500907503236795729765734214716705129344826969973898825526663359149529245486242888263993004551744430088
391 572465274735046976284867289241482207540906301570703751011016101481948509949418681248001679263443649579743635624145144
392 1143485312592341595504702522939386810915138113986769579456725828758170711788339242285221117335980865052769619450179520
393 2284091067693781809736484726876976970268010047141014264327276000257244607005722319737070874849837382107500056294922016
394 4562444715884400739716668469307371048939114963932464364752953171312818410149493765284573053548990703694531006941355428
395 9113457712020978823954256196710422893894352438685981044723455817317681989654865266393287589695242819043663704412484696
396 18204137684416483336202540304733154265742833309954783228513654297220771963554802631858957396708840686363902049154081048
397 36362890221423613747035073517236910580221944989960169432936428126374598682053338869210201440507232913588972218312377160
398 72635348694493955239885191021948360642814246691157964837701012761339564175206713408790351667334175224530927910580405584
399 145090506787521688127292595133852890890696874021216649697551226127266777220878694757679893737827079501632644771755986240
400 289821969839882700444010419031584480718132579167472405896809876911535519771427778284960227713525725029475647990384459656
401 578928510643300994567144119864722958785387384161517080261487540581903748842360257306433859244295076086508625429306548160
402 1156431447362293311598485119402464972937387842312967443477305360460841458430193011493814018252898350676742482192348837168
403 2310022250297301029023849216435818961129948704444897733028603521318009000878401189255735565204298897589566864658626779504
404 4614384089943044762370725113449467019385846082518016717383103642506247631322216058674933164866305481853375063766089827968
405 9217488859909589846221283553999162344964644133345774017398215265551165038377815442263217738836725949776358985344554308480
406 18412501576712115532013599793417858522432475984820860704290815338889029853087833760397464688547606909621807905414374032228
407 36780214857895252368999369141375312278317220793362377521878037285976214954748962686439385493372219666627079241112907797224
408 73471179117117293071816992156669261867039865675452700680852442903483119305598486345342805502003561250246652563564429726888
409 146764505077371622493933037612882082891001345031199916739360048976009372971300616874842211104744642540534354505637124875464
410 293174592100050760413487840291655791414874121588380145506324055427451263327316257348421081146296820707979415975772101679824
411 585642909096749898021701413511514665770482652635714505489379345053590055959297631991110362083144790336900149391262119678304
412 1169878359235613605203770315683628624847998472911265862973530827604946988358926608878538611513979084273598712766333974730968
413 2336951922042600842171058753335202397235984153267883645591909278181675664148992671393179539750745785546564904425166071666208
414 4668314373202187559151808323405697600430065309446094495890241969703150439315697556836935362718919209633348502311153820876464
415 9325489808606654704509436613937500692661989092478559260047540161869594504656190515007144103184837222784710746888927058740880
416 18628781273590777276187304547501928075996051447808949561762095377865386957355725284356897566464228567457617108909346132075264
417 37213323979862799677626820134019961508268334597532653542481193653130015833712689788495713680502249051657265766394110300593216
418 74338485192549011460195592861502569909476052940446442407988055416578941871397367846819843754223130413583234660011379908989480
419 148501269871845326044101156150235193532379483205049590844339456640710037159724552823243283952640512621243394883647524907379760
420 296652381393010945751866701880520202457979132630628701317369652953763522693797507658412596502509510343921745068516049717099824
421 592606916824802008460830824587181396014646648209005515450823777398954481417399946915636824409954124595947903862455931767772240
422 1183823054224337998413388735152653721397021230898852513356501946176160233402121178736192181395300508603038856820331930264841632
423 2364874317101065413413909529498719944224828293977748277979149616953196694010111200199317771731099188609431867604227464450705664
424 4724224472469494997800017103249077674603277140786397840393944491332979113110834429338858346432185636652652583335797960806480016
425 9437439237171869079328261417719844505238566667505902472240742925470399044110519070520058000086874202586672310308002268920761088
426 18852935841431863948616541841863956262123807789995375101601753913699107860101268129565472939825075817864148522472063235701070816
427 37662139092020281529584536070185481603262002750481542546520920641902478649996130080398269305060143285749627437779270274860990688
428 75237116586200674989259514765487343063377465255947485138037670320371064512770987493064900314511508431542371925855691298751858176
429 150300513640719561107028405278458614834974885865067424787582484379604470009305081774583743543284491241557256718311424326557988352
430 300254788595150693580154192710300611175079416088542569124003447814160751681799498056002105436820321884057106274463558903657059524
431 599819486781808276989465048587169422080923775389294573744131947021688050954155910655197570426042871712249854139754274616613854152
432 1198263539315909669493456341186815585241362890667488142609000775720006256517145004691412494827293927489655755398055089710832705096
433 2393785648995125267166012602337840667153702325946707035834644650063728570389575249919780650537457355142406797125491757518370993544
434 4782107208741507641278111423219920265660339748924424215567360892087356741554339146036267928974619421636174297656699541184671235216
435 9553323565365242610619483420021243186796451482786820572581614254106439677125638967484483156284079169033960620128030644496832525984
436 19084939655312163165288192147387510804229765988698766765503822672885012763558305699641961207657430338627872632079058478207044049016
437 38126611976262360497275698273602980321723029553759516650840374465633812773485296799493211705113915405701727701153404641780513001440
438 76166982847743074322541896135212874905650878364301278539778970601986280443860230361046559770558022643325385317348057893887704853168
439 152162067302147985549908739761271871428300594347817351904126162589201691882379693951356659886893345907155375810031451653129708218832
440 303981498878926667280718714273485955423848232233869826241217128809918289427705757813014064857138817086021422826849225840305115273600
441 607280035390739228032824067723988401741147969039708564382672047748214586063312453221176754981533773416213862343409369664981911847872
442 1213198738341031300779528881702712574589358636313933477240285477970908291505736240455843114662634369258658401311965539693404925310456
443 2423683945046702559332820793210366934550276641990658875415111446858159655460592901571734565820857584851492650196816972949664104729680
444 4841958991431386389886691518933709389771136489727091234432059444515785564835244048849477414804851995350965893150575364462978330279376
445 9673136312578724475476447502820829866612036675683781225819871814433009171393367708634123721235290237700278235995829183219003961437168
446 19324781137457424789801421604810203150957729600846720939369889581959834581399598187007071711721535491193666529567693955129004258402656
447 38606722209050309147352796894510519592237473987470608622711368471677117902265188337556211799707786521141332703663625926490119074835584
448 77128048525363816623606207294701216595720419822557462482647449657084194243494287483296943682553962567674933441328462564771636482387952
449 154085870607481569480194146614061171146653627951459448937407510903497776552648573806451059606507137406886774362215450529026588810872192
450 307832412789729641850756251691286306641196041785880016644860111853528279158685273597271420815328981206875330096260981176299838783560352
451 614988405300796864324155965697237958959530347651218017513466607120210083452076323160005362796740659839371065289663865616831410885356832
452 1228628418675926171949954234634223301034577592596594069076791319292692547843534515570282402985528248342348413497653753010832482729641216
453 2454568902115146605592127316255154998497793134755208621619352664243288290607128272503665199616185371170533854165167645201064964647314176
454 4903779534431839736548239057680324561460306988389952914957554418948281196551915768726292864299096582575725870844909761469275455588450664
455 9796877538979667759862175790606445143402172015605566668225874856881760361416838964909108171270180521452105794946846837428114174331102864
456 19572461657257453232547028710129472289379292537007900070432993336210575846368744848117966557865061124265406397262190350960369663926172944
457 39102474996296057222103135319367866260382483126569710421115811406096226492543035857989369222975612315862748287513801091519182255971960528
458 78120328904061023151202318930003946418286551597703394952793474538535297687751118984999735078920675194700283753162098121937661732471156000
459 156071963752587612785944642643465834732708289296289121616099369537558990876512456781627949663693641797940415775275062444821757947149276864
460 311807629733434069800304588728535399712950203782692858567895119304310632142208770594378954963943266352123360480029217673053457240529873648
461 622944832883404696411750494420334912479813233866058857398545515449763636065950737284994665932911050390112533837000995570439478455170232384
462 1244553127258571091258931232336389874119751660457011196300074504966600939181458700106321858184919403796920986642386696169380921165759680224
463 2486441760643804530125601931321000430915312041779112607782876811391056677079059901677573894614425178453038961806618198995667042998591305376
464 4967571608168959288698192329251894597957005590159273735745652544306144578926480746030855077205601661632712899143108933754521992228868340736
465 9924553357407378211403047355417043372201984771500969415293559925789704331331125287373593829756725017503996703790548492171680443541603147904
466 19827994570376874858543044241516369936672912497140588398106524728689944619981306353701556993794530142662336239024593368469128687344402533456
467 39613899281708563962019790799420617404881423827353312753989463887214324777840988619250661918139600099927448388386822430147110214043260199264
468 79143886281583684578751134284239182557606640338318436295495227348685224334753389089582337048613084221536141990793430073792028709537545020768
469 158120480046258652431445806101591021912917577394383200710393151442099112848946990645856861471158261299722011676539793259839752761098571110560
470 315907433542410929517948954974224960897254288339675494928606712772525383075968078281594555170122491064350649194348880811748529006764677670208
471 631149919815043199425634334589242131057476518335547089730522774675995152058260999946249891499882602709741955477584349708745769115527995069440
472 1260974134641105233918172139863692324519017105219959094215517337121469511276370230064977040626110677775491300550208535262914634807304408941600
473 2519305194509098293972602783755673691697898779787508970817788830554764059750064013372854286137591821383982754651151778473967345117153230355456
474 5033340822731530728215743581802568474785104332466112919236737849850790584562438005002882635858106060907378900952871011437730408860151570668480
475 10056175506381425369093237791715110815374086214841793086858364003291686933710951755687462067652686256992434673176315035423829032886353874608064
476 20091404378050002628962071997605638019013308569254160923774197572403967108704489450792236007047464367789826148084069149851121230494262573127680
477 40141046091505820448822241185943921503690358457948669577291854614860004664571842994183933446126621830367603166732536132048735589266376081209344
478 80198826709247584594133198673148119906624453964517284801746690675707222910964978208653769836837631634638100364703826384767122755718358759536436
479 160231639492953850727023419087496566497102759086213985707503866248540433072907979448431929275132801201395924590281441721012845835566886459408104
480 320132279839941664216581188459246022144661059025759607020193897713999318805975805995132550944009720959730996007901715753867561700003441197168616
481 639604608197483095408835399382265735582404662751813995159644891530235614403274307503472417200863338904782818981560954787396246077791914561717864
482 1277893386000426762734841388689578224954052108682520972030450927617762752136611685487832305932395817271280130397778191357365240035727621524857808
483 2553163214557073425487282732790464197569890307827275769691997023805377578151849850360535534471081157059797823288883693957995242285086643173782176
484 5101095437925928592145750867813859626655552985812276533323703500395232726855987019597142195477936929352370276293695173806162043642854316885907544
485 10191760976078955056078080101936898065917823190456039989910299513603844137617452415662262296632534745359541465173738398371104833407881255223332832
486 20362725990581805168644212368489547340339992694425415992825310777611048750059821197594382977365006567303510760973770127659985813768506606812051184
487 40683987084138819474274253128210791234916228191480824334960684475638595801961638176970730952537815846474079270206657426328185836855189418422894608
488 81285297136099218130673195751918769201447464155184465085267361555153048389702995961181402836493026914765134311718526510967100563352779542815008384
489 162405743169128553376386323864642339543716626668124730846242845768394919402474704778131279558123830344437598549954688719702894292489256875569394624
490 324482784966071119555038417687479873163034004778105896423469465354494447351720679763908755521258850709798834572394857670080464787125969026070925304
491 648310158750359330743031725298442046843734343983452432194021496443095874779009284404773499168822121242301589561847327793094926082686307312515149264
492 1295313458194233404487695239155834994792415258613353996974217479015274551129063246162259499842646711706663389694607335892809256698520741268930659920
493 2588021084035961604134577797231274081071612585577186092019210096990154205771115148899116238051840097527746379500973439629547220398140563473223184368
494 5170846196740348425056942375274486557266942570588355572956202389786961969389174734079893104518609739595632814466738158628663176423440996395075402848
495 10331331680379130111256163699054235121188571422881119423800456609508689782307742703785374962120282928209526074930696674070761292936574235246722076544
496 20642004081507157109049882878731315728964750946472635880452698901497527151828700717213321327730241997803110620785420584112068931675860024121704068208
497 41242813278433296076638111933794380015149789573227417912950407025328413797275196443794451832736042848587959891920957443415385623605200973979727306368
498 82403482904221876805255667221003745611532787997321167453120052695595207415315594583816911080277782740020356102707426204550091619775632551622859669664
499 164643168290665729503650339184371239988136691035575080387406994838085504499189378686605569592565772453573272087626484811746334660997776020097327831584
500 328959716263699863485413259031284590093924288301087216760796727740305696844958027786281201524660936522736036347645103667755288492466915211762075156224