0 1
1 2
2 4
3 6
4 10
5 16
6 30
7 56
8 110
9 208
10 396
11 740
12 1402
13 2660
14 5116
15 9860
16 19106
17 36996
18 71788
19 139332
20 271040
21 527936
22 1030348
23 2013128
24 3938218
25 7710220
26 15108552
27 29627244
28 58144136
29 114187880
30 224405644
31 441273096
32 868220258
33 1709129948
34 3366154648
35 6632709500
36 13074884472
37 25784724104
38 50869369196
39 100394307240
40 198204147664
41 391434363256
42 773287397808
43 1528100456528
44 3020549674508
45 5972241682872
46 11811385896496
47 23365302111592
48 46232182370818
49 91498813967380
50 181125904962048
51 358621133592380
52 710195351397348
53 1406704982156080
54 2786816055046684
55 5521926900656816
56 10943273147383216
57 21690790462366408
58 43000403898388488
59 85258227868202048
60 169069161344920796
61 335316295797802504
62 665127690334631408
63 1319512616629463272
64 2618052509993306170
65 5195144974258650948
66 10310264598163919232
67 20464123955931104396
68 40622455432963623716
69 80646844276841025936
70 160123609593440129164
71 317957303284336175632
72 631431710734801807104
73 1254084751824067107656
74 2490973558265342105480
75 4948253533066660896224
76 9830469845582517031196
77 19531476118747668871368
78 38809076901156658172368
79 77120182185804341748648
80 153263358974967685669160
81 304609396709399475574752
82 605455260599177747326584
83 1203521330258591511057696
84 2392531706185291637137040
85 4756560410384701919537200
86 9457122050037875450452208
87 18804202360047320571504352
88 37392120244279761989445964
89 74359053325691342545326648
90 147882080508309544585256976
91 294120006685832303107365512
92 585005965349108088328896920
93 1163649402446653873108764736
94 2314779199767979383122848008
95 4604919147758186450223824288
96 9161338628330742242441582162
97 18227194973921798813514638932
98 36266381180265125180810242616
99 72162505413815895515949221164
100 143595726792541155571588838860
101 285754783022021174404435371312
102 568678934543886061973352171516
103 1131779929173287784562705934336
104 2252566575045031452219179145116
105 4483463950256200218930882724224
106 8924209104370804353258841610632
107 17764190564149386444526782370984
108 35362289132772367886472668830196
109 70397011332310285601915405337000
110 140147910898786811197773999665272
111 279021231947806189559555471886152
112 555527756445033332325374437051480
113 1106093502018189699465840018411056
114 2202394804966131329276507670632488
115 4385463069917091964706592091406464
116 8732777554320196313559768540692904
117 17390245161186148625829599203300736
118 34631802647477293660060428257798832
119 68970012438899541980389337003514544
120 137360245086565719741421207519185292
121 273575433588735739898341013562554264
122 544889160204520711355673176797512256
123 1085310553706952776965738208508256232
124 2161794604582676033712891835594532984
125 4306149864757043221981359888140318304
126 8577839810073738929578887967356796168
127 17087580689417206948840921693412795424
128 34040572990042795877035298178913412234
129 67815125231122837155709336631677165124
130 135104398605539857783193643049478370904
131 269169234546013701639332764256783641724
132 536283162132460119377205769728297848668
133 1068502444248985599425125774966927632112
134 2128968838157732647434849535333126356300
135 4242045570712857761828470990469758049792
136 8452660249478619583920840781760085116220
137 16843152355437008453249874066377210862112
138 33563330373002681667951470499318580402600
139 66883386591458347598142966602609601338216
140 133285477650604391158885155563857279449700
141 265618682076128485153567191115841559190856
142 529353087279753932404810325237059638694136
143 1054977445828455849292777408619329575933288
144 2102575690925140310240360378211986874870152
145 4190546775033856879505652463225580429833040
146 8352186619454076282745701908637095024390856
147 16647153585768722825899744862869488924419168
148 33181036059129950652705289745666877280874888
149 66137826793729267515440252388436086295775808
150 131831679620483455913174443163040934536551248
151 262784294035607968536132119407483281506359728
152 523827928834446849948270364729132174570325516
153 1044208906538528963837996403936478778592511064
154 2081591521818288325831586587005236399377093120
155 4149663486864544463159628855315531462754585832
156 8272549618409796075383699216777672474138042456
157 16492059648868591246585678900543423286956365216
158 32879053954168110322862971519970117724077742088
159 65549972787394751786244268732274105439065522272
160 130687603682374337245587715617864071259843587768
161 260558257461429066194927641885932509901625817632
162 519497842587488409371910656268748035366073365200
163 1035788325252407460940165779770390841033091828496
164 2065220979971492901312650175706008352699809268968
165 4117846916429783212216726861279252036115986144464
166 8210732815252259237249697584711316701061687350704
167 16371994831509774397338391374291242467919547972496
168 32645937021725181175759546441466441703534819654432
169 65097520206227497285367505989534334524316520543424
170 129809783789594575639909507158026373726260163376592
171 258855854894040389597620308096188168080042564134944
172 516197686612639417984926775640030487309741309771536
173 1029393741511590802215588914771108162940541928830272
174 2052836285143613497212300977462088852246002609292544
175 4093872808910803434583895171561576116914637185847584
176 8164348430306972881101322634098893295323954473979308
177 16282301405738963944707430705886594846355099605490584
178 32472598468917632561280911309979151373348672707082704
179 64762739284395870455493660931530516889617024668389064
180 129163621984644127853163914053936711199572304932378264
181 257609563251459175038939713759262368750004123535927744
182 513795663266835868964176006359951013059210786369664488
183 1024767869472497471611726595817145195920568704510965472
184 2043935122181761204525748294843773748885837594896957640
185 4076760347044043371534911217846890174693958656227975552
186 8131481102481211215032974623597427206278221299579537360
187 16219238582023760046103899174750208149231143086480732912
188 32351731528614481123392997446790744830173511593322992920
189 64531356341292002167541699707468284590983680945167665776
190 128721231720275906751374664498899790521878435643094254480
191 256764894524956878942292293726528331741575515467769252336
192 512185296013826393705840631093916728935225774221047439106
193 1021702618250678213938955745983383917741891884074868353028
194 2038110769009229415962737407581609935681638093705203383032
195 4065714493756552810806622383030917951315577889981785172780
196 8110576580035470913774818743568477997546729670958884812836
197 16179767581454814635952402817455578679340564316739781587488
198 32277394373506812286856906357119086395217537867094380447228
199 64391751980814853995283446821484612481012928322461670783888
200 128459888768663167685031956178740259384755826118264948056948
201 256277402354106022994213860141682318032543758914575748586128
202 511279643936659505642722250079627843343607758430488103037976
203 1020027908086968082589407206042150058129004845563324010653464
204 2035030473439042136513207438430994384043604322436515046258500
205 4060084177751695683150364327984979515886223535684375155984712
206 8100360846607753749657466929281694982239634909653983286949896
207 16161395188779136473554391732706268318082401527637431053633416
208 32244707424610092152573196763718700001844523275130943533243108
209 64334375348277771121812348949534258950508240609698196999905832
210 128360897550028923174755361386647108100010280781563249136628088
211 256110487507412840607635364500176637969720264471004135412997192
212 511007052968964944362298541706919097892400103124876781471904880
213 1019603443046035521888880468599748561583048328037401758427654176
214 2034419519291789160740217980232515583063095190083551987204893848
215 4059331429317910148320252412118865557365228534336074302391038384
216 8099780327357602949997000586689726800517180188786847881798109364
217 16162057894449379409853658232536650930805708043065567903862885016
218 32249628827652306433175057986522842868826298614794063708234499312
219 64351308954966217399676255390062792971486004774971252297952280024
220 128408747541102211347078265812443582739482415910670355153799846672
221 256233762328484313034302631677491413218731611830879030052453097744
222 511307984417889736535764039018503728416440095608264743667911357016
223 1020312560356067158227258032705162157780214740786583592934707993872
224 2036049296279069239558607106312949646499483187392535763584464778584
225 4063008236790385174982344277802127113236502853326082612608173413216
226 8107956985867143647106420623756689078546268685229629151047548355712
227 16180034761410814327788011992611726623018680188522159874864518064752
228 32288785350047702905357131809374900384674589614398208592716612623416
229 64435940447847916263138072074157671209264647637440019884466762698064
230 128590476090979178142046411767133240248330889920898782868283122485936
231 256621813622124273608713586127858998128913789679936957882019671468464
232 512132612746930788261946067261347156917301691140533704657865737366040
233 1022057565188901493300982154777305036404488548811141690798468419429872
234 2039728238741840242115407964332809484046035787006542095357385087780816
235 4070738944577188045972904713945299869388800032731410131108657730443184
236 8124154127010361107373470639260769686154821702807136751081035874402720
237 16213880978462373993390403909976925943931933011243526949548333782492096
238 32359343255732832877026263296036512932987720497052971624391197217747280
239 64582711650590211446172312522032744444881389514182720203468846457803168
240 128895180614069431585881814767546516398202070782106598683821036280682060
241 257253254352989443656750298679375974125292141036866423620667975965768248
242 513438981846833624904597433236513289998432093706563586336928908990930928
243 1024756145572101583673642737796199422041406346645479488792372676741652104
244 2045294853705009178504948418364755924758968765385218575397305856241860936
245 4082206693176875104823508128160395154205003530190932826188961816649705440
246 8147750020598261896936279012115653316781986785299614955165556566356831208
247 16262376548077304451935614699239762453687488473024004558533152711130422144
248 32458908471800924937495198660854732077108995541350518908090975386077934984
249 64786924305040698009109643679121988355072811821535174028531071163323706304
250 129313640554153077791416103043226836864056115119178933710207982744445235760
251 258109987888721131081846124907971199153833720341969684338049673140418174256
252 515191572902672474154959048723891588012810259012235127967784827559542838232
253 1028338584473058621883561321294750526101132023040930966025140894620220005808
254 2052612293088919603147093420659733658892563096193704701806806600084324698640
255 4097142850695493506677406397895680824135432612920304395114317009085697177072
256 8178217321232585698934140092560380480484829130652666885775543897456663554618
257 16324486206199571857730097772636648818482235452395394375317557606331700602484
258 32585448523453929359862625480476512977916993353532869333363014897168961104984
259 65044588006603399536500444718266436823085964636932161040331329159093757189244
260 129838021144034881928159619499163209879971671257628932195565663602056123134740
261 259176630829237221778060528461058190122771648547616674699261202855027342698016
262 517360179768072226549400439464885061557271156106903963038796859887247561507852
263 1032745568230336887904843144376855668957969145220441261281134897499513734641488
264 2061564082557179437903586251237846351224526849531848082446071697459714556320740
265 4115318687974759942542776064251131719147535864492415056650392364067475479051472
266 8215106840782365329321998892483897240277389696812987868328217316850671557336248
267 16399327787177388656543065009066448393233812203216056962127523821048100927364664
268 32737230856509055253406514676609534431994839063259094387758680858326356715572724
269 65352299942968989198016731896740426998724970866671208251575306513519718783812264
270 130461638893253378176768085309806471582304873966250120444283653578136291963803496
271 260440055659723155520923008352608660948278159810005740190362953023669322388581608
272 519919016962555616608021831159916461050891026291685672657784520147700360515474916
273 1037926446646092371793363137722482517891495462208152366470297793736018486017796264
274 2072050727409001692405299425944933483487271214071978855388429748473678453972375640
275 4136538756974150790063659043063692298499653127268898930809177767829243894713221512
276 8258034629013085101096400037231064674805269833512204763051940435994501749802469456
277 16486147014680947571836033586645993843184898328529510548301632479396935131434373536
278 32912773643548808477433663602467115294918590189483661032461346861079800740760721688
279 65707148887229390553166696030197347063164358724286875237825704296918420009360332912
280 131178774204544464021126155766018325209506356737024448271425551338708166422984575076
281 261889024989413032738968941185883532263772117689498244710025040029964071207889730168
282 522846005667365669564652249478609579951123685926889309051890462330445678741899453552
283 1043837839057817024426250822439946340425878303501185082640310314505881938773364376184
284 2083986991028900420700375684328402468320193190362566405844944287715754799586443515568
285 4160635576688393123565910020355293905804538889340430264733802062369821787703737519376
286 8306671596488797683010912009749040169364713370448090146379714105443645885866900031352
287 16584297236126989862508377565554736123058030308496380364628972168160180992094133202960
288 33110806203802542507762870833441393891584164314027493138902253729055982705718328682056
289 66106637888873046886511717012746886147255375327204265963496732317325394487747814160128
290 131984520359692011939848761260441324744191288512646706597851462191654800048146073581184
291 263513896539719226984711796919465077179900585042494647906829124000598505336557034835984
292 526122197363436218114756061611924582767551951434776353180752044782655487019966726820856
293 1050442508217525607829063350327427624786208294266573130590206219226322670536689771625872
294 2097299694453963213899993884565683481643539814873993003490026440684646029259105430284624
295 4187465333187315000811834767187550189564494233116827818658998343047973331543426476131952
296 8360735111197387855012551927508222974706819399759693008236149817790599071427607535492984
297 16693222998799735481785860030705234420868981612952686311602985156211597285731660450921456
298 33330236901286173353933886679792934106919978277882107019378391720008418136690544469750992
299 66548621523332122616608603215397880305133424419347364412469399671016759089751477432932464
300 132874660850342615552441934177384324738480247622960823679839585747321226297428485780531840
301 265306383324008404607873011852582430391631347718695681532731475608282985557103208030124800
302 529731304945041302339716204945100175671909446736382705501061383102648006256139727751261968
303 1057708443479103283355888608196439178496431964013868092376607024834789236745306630395331680
304 2111925923603801700636763171443066166324706650706784317355828661463164600262060152793968524
305 4216904373717462843579404304374270778042566377179158683537562282556116916353420009380147640
306 8419982142017555508160384669487616170926354955278087263073472839317939892150763160038710704
307 16812446639501303774815373848491812714472273545214603477417182490242339165758560021031820424
308 33570126914356063159058475290448450056890224994987795349720888747072607676718682500697412872
309 67031254582093183684315621179735021107488394391953029410333734189569660432085104831739299808
310 133845569002885758198128191555304187822111687856403854288459656907669381364873588907438374248
311 267259357275200209406704270434576844909208858533332380204167797176093319576895162620028244480
312 533659318513939648691079203823897271863028845794113233855101046532359347119340487542311644904
313 1065608109043100145150731610929417949481065839320072049493012693707585581949362168050302830720
314 2127811558263767340929564841012448645689039665337911424165232328161109355838527231483519754032
315 4248846328062358108437209860111601373765283445058574179390624498738420674118887813616694740080
316 8484203625128011303015376287957196370329157522861147586375105453345045616253216426949849214232
317 16941557258719916936475496847026216374034307218749571971636481667285177897282033951257077683632
318 33829668655020288686362702738445398799440181823576618304592340681373579192465716560729204013136
319 67552949830460471553796901392092360837979976800378442601405080751824479713423476937383477652464
320 134894125287886005130500034912148445256703987825319658656331890720146209194974802435119759724520
321 269366687366100296822475077957832664202492910847874252746699851331280862016781591859515998186832
322 537894188454965302671349957815351298752565967937829168424398412044764293006956696225792660504976
323 1074117823450799912613814844012562150848334815986946811966932944600415484468256928129236508385936
324 2144910057122523839375882458670671138224795910321413301589192073403402002597980289824335598368416
325 4283199729477947730316578031361238236975658588995681038539467740281906885551772099031373593856896
326 8553219805188055815093401433323217630806316068624121775782086353116471052401387357818765687649136
327 17080201596917005347922993758398147277048777492100131167241929573531154413071171777140600943849952
328 34108167900227227289742622452036526787424892439054330632580609530658306294693792242794319501224168
329 68112343009770660029747505855069658673803513467610758920950996709319390245445827952153889771468720
330 136017648769144601253070610215031259914415797632823538727534310506801582978822026288397622865599584
331 271623105329324871543644661556428106850877986009486508972566811155871183005141836496129867451807152
332 542425562388093701863665373257973863393709172192826885171808536799814544549729326241581898873554272
333 1083217244256888064538200619321889997584228305763447283038139220201482193399802042378484333384622496
334 2163181448156006254646266091900510459046041440682758841983980657724844559625636037254857190261144624
335 4319886036566789443470969074717028021694414345728155738673299239362621625470169423087972751000480416
336 8626876359406867920687673706715142347108199237548618565969653525516534866104990068347394414130565664
337 17228076439622166435435416107786559744384533305835579359552811411598830155430070916048584609985729440
338 34405028908787271577964845072703045772704603542828958069289899473390053431253600300368705534658857792
339 68708263670706940043705630576420472558166204285005150065539931541086584676765000798260308823050339456
340 137213839941999987514676326608680327863533947920266848833431245437617178046961927444962518914107498128
341 274024093624101479363056574712759962685869869740446324697707862113133177228142434803240840954708496928
342 547244565578859793859192048146741487385093441117314031348423064819295778377775387241473494470706186112
343 1092888937602015690244463708300852355466149934548921654640967568118063450926795955884674186558794953824
344 2182591484882417101902680230984895352795155056601724172279476630444433925012687338555464417816710416688
345 4358837979240479835220606226468191476614899526124104754187182840344485015430455407574712188952754859424
346 8705041154877260908246743941099407429066525664942905183765158476772344050724790192329847033812611505888
347 17384922260001632443202623842604569244624848831541040284237935619199704409824384180769927018798610621792
348 34719741956623995238659876294239051569520105993133401495971286607865177109638758152399047673667006197344
349 69339710732938344317120962217360803907355413514421169613661653278873853541463251381488254608985560515648
350 138480732809249542820761650357061347037766146713585478017309504082757464204413672321971349870372048234272
351 276565791459210441330577339549833267996332888736438075463888786312746778097402389336510678753146360809984
352 552343616644148236786976526843446697351481391103724377317959055932672494112026395172963040999898245640044
353 1103118016783678410438255886944883154245041009501533394591697141525570744947946647826857600407275484501912
354 2203110937509448261004299392160626228439004720321933454709370504702329850829736186671567191904177906981488
355 4399998168414127089657800421237635324074652168723675273703296381651594225126811554603893533897027817128072
356 8787601521572783108578774674797800455580797948473934430962267902408831882427939518555398634757848680131928
357 17550517869743142686138979829199013038461406020363858440024854520869140672432277605851472569935198212585600
358 35051872843787139955307806648875444635526560559476304485531192417758424001544410028063397691319330732530344
359 70005831900776246617834214407391281363831704131655486823325604936826534566285688113273408884136893023127392
360 139816654498440321685370554703232925382616100357792096778739615170983039996891410403733245148170659364878728
361 279244915565789357953942505571204433005577776457976827952318803885281020398559785832425832069759255242862720
362 557716272108407198083985811114366291364039327033443845235637385179584878477842299331938493047939032939446992
363 1113891837261331488883677571309406451575145631996632681975299334988393755760185418975001393781161139042668400
364 2224714994478994550462022800638019065465582202780160044760617370835598311891123538112336254345547664549342456
365 4443317921674939318095008974718461487328229405953695318450091404417857331256950088292510066205235414390744880
366 8874461947886926548876320081650977382501264072504001475976685404895861554400201171735791724833768924880541456
367 17724675896671252473797601916363568130433905422413599799660917883960327843035208081860419037772058530221102896
368 35401054019111094332983925821051687730766065788142144446773905851526800988485337350805246549134805196585608888
369 70705906244227393261452072608416019417674930321453834067680788532602317136862057483012539805271824922020315632
370 141220191073543329468115477496067906845496878404992220879901355330829100808053301168235159260041356608117414160
371 282058693092663399753466893558364779241894443154389032326775430027018916443627835536864189235586177653255035376
372 563357094685235351654299416662880466528984505130955872310188757579772466462669672666372367938901000831621385728
373 1125199738097820961767152988666914504175168339722879577859203776126715445908664148698736044041349611049771032448
374 2247382754904167156555823785442844434639042967580429809697020778507917620857303511131670902426388698381338425168
375 4488756266869234351538596063152778232896188022550870463173032157893813796435546551040098423124569720762999440608
376 8965542124460801809072279616220164627671302256591235744263292648548134202499889033395063494131476458951732044888
377 17907238944201085424397519082200961584182206436564192538483938007383350370464008826643895178194537701372464086736
378 35766977039770981403633544507190641887286520982820384557373080043632963519569878041114375079750092605839202334944
379 71439329393642423964452408071386940904417381066280001362598754398508612410988379919028656974354196319143771453520
380 142690158464065941320783574519645746950257624503929916087837831643645072527984374511989900362963621587449741958752
381 285004804522201462272541400777985819136348341372309901017959153510329653595494629434041027271785458854257710083936
382 569261541181362166055564240716865249292672911380967591090181983889707630076079101029065623432677408209023561179856
383 1137032821827848428798616692985782949977682115316764358484736728867961403744776082314898141438156320018283949205728
384 2271096796262984404109188550093276928256446890813458851551945468030825680877006202371168448748787728322010449448962
385 4536279093082289361867594141047098314702867503509756197848711313525534655816663030401948906003526133130124694998948
386 9060775276700171256765000850195076503423674739677165092651947239596009414297497930223287516995749960479153857610952
387 18098076316260149238660079414806912597139436986674612766600734257244736075445753753637403612921759439557712126302540
388 36149386138503108418614507004262438705382309346676173355034792312407817913374313836791288405791148085888442134577156
389 72205600904220610373131736527443303672000487338869566838457607757648776330261264833772015424037492912131167485072768
390 144225577645019237678988746978914466009766515846910122083696759713286593302644645940232346480205779922237979852838524
391 288081334914236057637680664837658140426483402314567958123085011866097744488568638913256205285566017300468287529090704
392 575425866717395172192063351347688408728153413542597260206667227422896524335196394584523009109812117330868194829834956
393 1149383766296711320435985214470460320754688225983036974680192181047902061365001771789399112510248416914778776588356032
394 2295842804736241978534195336161614992098678487748708989320199170114657910953790422485560395956777344089884318074629304
395 4585858424372581371131182727333989376366687094071780082662426044573656874703860461085237426186536860431748735710467112
396 9160106737847929808278218604382717399367243788688140039611997691772109320826616324047178373501138828100906625993689364
397 18297081213637847530087612655876455939956365093829700598374457344697477124028792564686774426795265717818091431769260296
398 36548072714750196600036372342682312942218488086246609263242174704498370585794817200235150083309036481554126607948302232
399 73004313431352806550262199227634714141768692504022868545596340764510204936673054925925674821672917944346297339235354504
400 145825653366196615337102251287455007642517772629601772410599857150048736882206903673353698230821747307849821014397450524
401 291286732107108446054934397207594542409343448018160060211719909921235382407912867520981661642758184168641333302818199928
402 581847042586129304089570061901348606304084141298366118643115272308506327867952883780333519660590180158003202840783023224
403 1162246663233092082654670568439530033411390999342559640361112324282830640995136750886335835603630848625553452154195687064
404 2321609257955328818837985283326040995863621734403378405172135351025286675320403964024883421942620889433803939851043678864
405 4637471796256434247519851767073578343759056775358101998214112041402142440013227327016673513670699133971003187157663374784
406 9263492723509777033461364170890691937643673669391539890242713528890594851338329763487610869832195113920405430778742757864
407 18504168325324368520758174410047388789760330972015070111723871199509197436316011951110195255938523047501060140394139391888
408 36962870600299149218481268189343615611113296867717793157759365933989984996391116383521164752134050564969740689662665064132
409 73835143424655744201967862774203845617803946858149763232292816956290432932118639917157582841269394649936954619312084133720
410 147489755859572135188734804147276275672590321140155962912914210119208422232886448021244934818137471106581312750487297415792
411 294619770759012331930248949051168609241156771422207167777767989884002435320928599852820937326615579052391223679392661326200
412 588522685564616890796608207692024180175228284927924409116793744700240453625527634761968373532213159907420989569849206095872
413 1175616879285543672259827606531879448965447073175279775113505222933522945692396797154400586998468267519611348999769974632240
414 2348387151809008959171676337230751944065071531749376467208253841999768209693663035070542189030791011684245731973102840189816
415 4691101718611270521904250151809075372151579668909301080140107546012607853953875591719152212077495506036292253970401908967920
416 9370899275691704918330223349102137698855728219605641216279664704961712737480423525775149010744746891835844958253410029486916
417 18719271752365446602682355967238267938571067603410919711996720645756753267333705175040085490297780029567308153259879900387896
418 37393651977214308351209527457931982349592075392941119910509414825627868557301491346533027966537673516342868182768219872423568
419 74697843101670067031687873504427045793458065316401375553294510262084874121323012891389876190089837252575801158362287858492472
420 149217405057236624754378630104361263925743820784826529389816041827226540388147508573552222175837947014817275245698347378744400
421 298079521314912869981037860579972438923616161876197457990774824252593895850258805081956711947273419308717327032990886231073936
422 595450996890448448449884474809403877700870488063531096670287273047397748060327571246661697851116826222399985294580379699321688
423 1189490936021447398030848156001957995643322378472185668201933654755698310086197818465888514056331560157907186612573992112314128
424 2376169764458738606000990881842475244984504815955354501952498677788672803229918059646364380759208365034931124188053157838721488
425 4746735211593368542609901541207696622246120800599077648727038640958473434324681353145742685693725152192290934062049253048914384
426 9482301350120462088453623688491237945201163154179449465711185938011206366651767410294603956529425038792034452997226927502316000
427 18942343212906449690638035654823171504334789819198347579126048422582334537114927589944976424238447387606909961281506151747078720
428 37840323847621630376635088657598894531887712804937150475617524250198117354778796262641166631998393664000057706033602278816186680
429 75592233504645330332359634077037134457907652992489162202316862981435244299381737348677802931533652061801407669479488872139637360
430 151008256935138785780247428113264775958157311022174580451267048413970315541059282978337627535775485746815650314132902051203338368
431 301665323146019765482723906802006717760391059236489987473013685064731648082234138330164467678865249915051758436819274985618992336
432 602630709428316299333602717952720032550233902411103191065641003826481236098949686817046540558731345272847419096554162667518358052
433 1203866406003307742027971160024269079368698568968200685920693822373543310133390799023512676147961126454118858528844793297328951848
434 2404952451914749735306651925635327824749382371761709726427303599475531106242026023641770342244725742165863365602556416495663197120
435 4804363403513863998635662801134213521508110131651218636811270803900900608102803468281164437897088113865355294364498124983759716664
436 9597682025201863373349662429258157137130702706259617641571115830611356384165750296147731728177331249273343924099404017868822679912
437 19173350486048557332371014712981607941342407892800186829541882634889999316624375960490405665961083230478781894661713865610081189792
438 38302824972372963596609931333318950044885406271158770943560412033891390954741959291024853910809391098732419676004354398672856966776
439 76518198477954992100073985729214435576952301876217143971873101489376117142358481568403728441228410611882037940896717659373278485664
440 152862091664525573569102894564300653917794040467237942549778872130120476466353513784278050056506272153878778274061048366599948487584
441 305376761238905369258523164991054709312348760685139699761518533113843823739345487108532614770149768123269295437276391061077855554320
442 610061041807035281592325769721676810776616079277120418850500249800697421891373589534393009498908106993346241544341190164871281462352
443 1218741822553523898703047583212223673378349855064134453133536678317180463047039609127259307514539362164062096192716751090070547030400
444 2434732470494434648295224283358044897108909244151916585255160280166714646995544220646215493695615077773999206449775470826723293955576
445 4863981181510036367575719664885983012713324668356794615918520694362328525525185845702383149914612771216109602661033144953692436614672
446 9717031814670119666715439747056053945542998048419254177181138879056431557726943354352664535906917378253084377057182889039230902042720
447 19412276059364309752726097293880255754205567071996842910565737078115818371460394875401598371959781097550234763133726619257612122060624
448 38781123209733193311385382466042318754681986789883860558928589714002504762345655560113468169946551545536071543676067555717182574723720
449 77475679431257697176581718905366684809715793546365342198408380831247127005587667648178016854610355202234203479113704965713389589436592
450 154778803306847968382658428483328095126979591978123825019744639595742883505408361743056024134246308651920225403278300435282544082061264
451 309213645916617326202540334435349893763773619731931354895550811149314627184689384102946698570586674386459914495912651440360981247602320
452 617741658512867194375995134926288451514061112414279866982375059225096846992518420478098371859370218094160677899033588597011299295452688
453 1234116601220676144752107046412377330937153995947485298288502629710810648314611805678944217209833166928748083655353056896100797959444320
454 2465508822269943586454068589834849380837295642817487820812284247586168131006887557088268532647568335066481915817142032576001658636490864
455 4925586887383759583290990927823090128514356566997860387867081853172705317523409554725262622881455276989659368282439252393303195318115968
456 9840348068981000477517664886762088646182385698586173860276072379096937470281447064306246688727458203685546205133197044706254541790020120
457 19659115950782491923633614492382401135328297285198558958822489295012185975951110863759675949412940320897450643598593843388923447774500816
458 39275213196691995156894888472278004968927642969048910345713361260076543102466255660901727454552864026894037630632102890251123887945333760
459 78464670775919535112916454735171320994625312584283320790036833375566644266289442901160335325941565629724370150783434302781970170974298768
460 156758390831681588676368345675924079373986786047613542616002820253572340912932103108509890506083023259138311787908507667789124738213782592
461 313175995159725185248526170997155910505586437466313481681756835250361158359786880452745788559909853795213151269623937145489860386572041312
462 625672635092319116290793485076054363659296261211094199309680419380829578416086746910684235231779160465359739489827252881678070278896736336
463 1249990971287489348139889148452043578979983871008988120524312478348348702780192606143065596385280272353239464346266886278196894897344273056
464 2497282120251479438267090707046483315590009912848778097253449783652127112397486345076662883955968557938870313511824952948501915830649460696
465 4989182052229505754167177806222897790624387577164831621566169424498597588301493440155850162894070523198761622586943680027685770243450417104
466 9967634452946790993227865676186043626825382555248436485431254326301116540805020548484318881667827635184440124337174742772863954996821714912
467 19913878680333600171362415165445201600972317002363253083555350019736316756709553291748803960043207744264018207409118076609144028660405178064
468 39785114324851777124228063108597424432182022348800263813310258183921982436807277538595431402794772018613225931150851985503729263063884514016
469 79485215940496504553127765818136242839237991604676300499527296102005809569478285966557952146806773436251676761508342155453640358314918612320
470 158800950272970556685045490291221215507254236460601723794221154124310062193339309464167237083323091778816838851896563744000561226063014240272
471 317264019165177177927568455347805798429252393000516671352588957997610483976105062605508729297241821708431237779649968756738380653412406043232
472 633854427754373364289811424531029350387101090876180310016516336085823426276094741543021288743998409155312873421504603278484884491771671505760
473 1266365915928187804040554454209493131744505391617456060828023872280176317997554852632986654138370918407629789461270577064729913113053806268896
474 2530054470576119930850384524886469532075724084377133506090478547831473602584727480384505446423690566976668936361506314436956881636285862476608
475 5054771164498032332580299672094484466791554089203105908870846409260880213417000131093645708422871033629088490341819923764401688442432899654784
476 10098900489113684289861019115178163784442041647637770222561321988882005892449020670292401561887755370195495975752084126256961340953905852043024
477 20176584371165026790255380949689601960674277101306263218081211760620846538758323902294343198196126001977208930050886823821986153889262124355616
478 40310868970508394470464496295970121222862320431025859897446212357755854526703200153013009384620353080114078069993638784134784133141358478030592
479 80537403886072999363578665008124441492916825338728026602940436722231141327708367237110484461904291185098883447454203585656156106933809974203744
480 160906667868245160986606596545956344108532318650060427263021843939169656045901097880485623100969263080656153878750324219835198577745140148410476
481 321478106838256404516914524690171090037131997005201138054358783511087039370671729318234629849958112391328707135866470906673688925430448530325272
482 642287846774450518603742626545669962489324368403244792557095694585467055425058213500607968166197736594666207722913646091482756202999225680234832
483 1283243119842795148899623791611110512580135509711165707379295745282069338431029684714744120822373750982013499657245905199348814915627391412219336
484 2563829369402209448160793724479626664714830499325323337233736405682075821558185586186625945106835823133406787684546302959700369186605289072859704
485 5122361466983816491666068990061692713410573478459168940608331360087729949774149931590874356107467391105336507314666979413503492396050632355612672
486 10234161158030002341965446581363515869116521143881208684576559134654325268276056493783640104422465684478958975338419401306965189234742202699334696
487 20447263962460065925719432370430559901770352954345867268442854491828648761969875135579734308233591886728123944510514379107573494535163952888351264
488 40852540944853373449937793282235734329655479991720127034365947297727102175902093731193536531238476135991255569076743948036524765318775869544706168
489 81621366054607286037620027106329532198803954623948595588195715984808498413465968552149595843518276752728042477423671555153710396279658135384912096
490 163075814049648384024036540166414206113546665040148073935587590398084143517383953400743136389585151502395568308494847837135200886621199055368956752
491 325818813960267538301765587252951378726554872561826986898916906887348624067442193894589198793354439581383142549958016118937062278516230134645164944
492 650974033195083895513759784160134985525181688064247612253223919831565519113128696192831490175297206359030878321334176935680199016692854292184256920
493 1300624923377366181965674563865086939426571987774353994497392754518172572103168585065978636185637845531162389217308745525931819536382502899311171632
494 2598611612564567937997204199145754986173611491645238219122576921864312614964758195519377882528849474578132886060734575045149561481100652081714108336
495 5191962778919742059775103837805198976518612921638218102823277506564230201453757137462157671959043556034883123067675082606769319784218308917630331696
496 10373436547915272235286057796215313878288748135851756665276972364218322507087546547573365872910300850332319414414668567992089151072883004214921470264
497 20725958519560949677661004526342725609111965058808855219675042692481609781112166624526053446821224283846473436620733257278584373157726689525805911984
498 41410214135446887039620050820922055932825739255658126767882726365385883029496562007552103835923175472112595356591517426030125016973530076233270947152
499 82737273693657649390092644319917161101772151318888809564223342364460203411957272770647971747155471104161770627559461140858336606954181227258961976048
500 165308738175625113546464014005649386369921607770622705910101646925031986174494115481149489286934832660711430680436209991222225281618282009367084430560