0 1
1 2
2 4
3 6
4 9
5 13
6 21
7 36
8 63
9 114
10 211
11 394
12 743
13 1413
14 2699
15 5176
16 9965
17 19237
18 37221
19 72178
20 140223
21 272843
22 531675
23 1037408
24 2026537
25 3962996
26 7757437
27 15198402
28 29801165
29 58478791
30 114833209
31 225641444
32 443643111
33 872758866
34 1717846987
35 3382908738
36 6664976495
37 13137040299
38 25904560043
39 51100453000
40 100840255801
41 199065213498
42 393098413333
43 776505405466
44 1534328252065
45 3032609548723
46 5995609878253
47 11856691358308
48 23453190521635
49 46402772373357
50 91830112460499
51 181769653412930
52 359872659395509
53 712629678297665
54 1411442254069401
55 2796039218766884
56 5539891968853659
57 10978281253818136
58 21759039124869671
59 43133510445476322
60 85517932253281383
61 169576068312680005
62 336306082223905179
63 667061056368386048
64 1323290439141732285
65 2625436981944892421
66 5209584189322699813
67 10338507535670848858
68 20519384401721533311
69 40730612114051393395
70 80858594146868943403
71 160538296468490723368
72 318769649975263463113
73 633023491657589849770
74 1257204667247501031397
75 2497090255612853273914
76 4960248606770608352721
77 9853998539493327743883
78 19577639648047221017213
79 38899671828663538057540
80 77298014202310225683491
81 153612511192319558103027
82 305295068220552820629099
83 606802086949646308785778
84 1206167386843563121565001
85 2397731385624991197440941
86 4766780198714990495475229
87 9477212661416720218746716
88 18843705209550955566870375
89 37469806801118816106573104
90 74511860490637976067411139
91 148182702143432159252180194
92 294711532557981206033015523
93 586170098438214743390074129
94 1165940825772589983012973287
95 2319290277493678444946252040
96 4613801461266696469993001585
97 9178830700509851932903511284
98 18261647764833956630971823717
99 36334250608708266655529441202
100 72296223237819869348727542117
101 143859219416746993131409109961
102 286274073599204329683022553353
103 569702496269759208043118928764
104 1133797729011337755281290609563
105 2256544910884736561653680485730
106 4491308770790107942954097900191
107 8939680223168804593317288348042
108 17794705785386348253243169709891
109 35422484962168617797909831422641
110 70515771382140567956239909973303
111 140382240668441843032463101748800
112 279483652095992765085789825232705
113 556440391837202353792715048125887
114 1107894894105463926340051103249905
115 2205950861965703031843502588237282
116 4392483728449370626356906917506591
117 8746639839783531228095127711730675
118 17417619199632157759986976928286267
119 34685864282000573366414258295757728
120 69076791223223755184864753279966297
121 137571168857607954764301693360582052
122 273992120741672174921169059606535341
123 545712422096065390920314383735439298
124 1086937257727254837463768048259251037
125 2165009160736105971966890077167727071
126 4312502805169672707537647670375162217
127 8590396327121411661373485675111157092
128 17112400794310055002345323193621177735
129 34089638625958928161385665016867361746
130 67912129321349712386940184900336918699
131 135296195190205343761413785163946423970
132 269548487807602009324915106469625537935
133 537033151056720540916597939723484264819
134 1069985702920210794739135653885610305771
135 2131902532917314086402485468752454051400
136 4247848515138252230681122783557764957961
137 8464139587392527564110602180945088921714
138 16865862490043455867665384141077309121029
139 33608262452946647776341255982836653254426
140 66972291717439218532160894205762247466945
141 133461403668546694372136731197539531670363
142 265966831654417809563657290464699934248557
143 530042110331215707137517171316367022254340
144 1056341191118791813663832028941763438781939
145 2105275070614212150361100270798301186460019
146 4195890270710471735000526440644253965584699
147 8362764954217818730172185152144346677761298
148 16668096595782503982280024888325853550529369
149 33222501896811903941248593093697822966968157
150 66219932046634541357232330503211113580413485
151 131994264523178481854575110865344236220166236
152 263106265870834279627103827864760601008700823
153 524465580614520856668842799883024917137285240
154 1045471829714055128383681009632778041742388371
155 2084093005056162022589395938793361884139931074
156 4154618504677310043758330395963103209615832643
157 8282365277349513238688484720049924088048906577
158 16511505187635467922773531909275497059535029383
159 32917579291722352774138937937592792922353919208
160 65626303365772936210672518706372617273246936081
161 130838846919673818918138901718139000550941899994
162 260857951687408165043519590172864159940475034589
163 520091731859933450152478302736995457237224330242
164 1036965272449632498766236205884319313216775712089
165 2067553538641684580595879755099374077814108273197
166 4122470002540623219100779738316533705736158882253
167 8219896178741853767292154825766220739999029934324
168 16390158396479862677947578221253424855994721431447
169 32681942637313341999218214825725811091053832609386
170 65168897830875035342360328943668555328057631821547
171 129951290286189191151759475693069640476394944832842
172 259136406554541984819408099761698705537734608563663
173 516753938156400941958609305671142615827384004196741
174 1030496679981297612742703914915289640370283226586867
175 2055023305186815671062344718763540293831366851634248
176 4098209669097349172969959387196599088660505968839605
177 8172948837638624371657411165961998092765204167886059
178 16299357646840122785865084248355142113118245900617893
179 32506425829096633779553669220233375836753801127698050
180 64829831655005833575719751122446633004814522885606171
181 129296697510873402845195352437331155605946925609064223
182 257873526249729974845317952121440566876389902869607623
183 514319272749192298993485212526560313909566071123388776
184 1025806572338776359708838006527186916365976855376171405
185 2045995725169801414265137735580687017844120121345715908
186 4080848397833044046967673669578837326012587814016594225
187 8139591777495650026356706340638640580176504387652934306
188 16235330813760442718729879936558006547409775273823664881
189 32383661161155177305323918086926149513402473675026322155
190 64594712630794466686249596585597860929762551145209804813
191 128846951476527236528244579463858947386276040479668409084
192 257014374171820365971256500920497777951705365562434855347
193 512680386204277070261784515524196453806736243664736348813
194 1022685159860607427405770384156381306267049999859402351091
195 2040060770001129625414345395282080991012488724013034748826
196 4069584714960730830386636807574839769777802000666759091221
197 8118258214650117438760527903446734837913267065843084271329
198 16195014716068771028933592067640627174231902059372836827081
199 32307659283526632359174641652456870155591002271099958707452
200 64451828800967589052405520560810599303349499600431294266123
201 128579147647749420825546762094043450773777996781209656481562
202 256514152678751490183947269557660528656019651296101112441647
203 511749653137468601278059812064275929379011256678009656832714
204 1020961028943635661760675492108945497519510973331356292186883
205 2036883087861196058643843984391457268462269941509926091911945
206 4063762481926928664737984381655960407915525375878231569958935
207 8107664254324569212709733469169220199742714622080958761545248
208 16175896878589804257876702899407676832110054081835682725994833
209 32273503061678709150043477478485339076813742434789244381912217
210 64391556071324042608441789210550978540303672568451135175052521
211 128474447598768163701538918239043908993315753583365405120375634
212 256335983900345310459569085540028824732890365009444893620496155
213 511454875900518657303652124474373444834195559933756959039346071
214 1020492823085218409219790497262611148762008555505536746410069959
215 2036185893093072570395522712449436516901108567489013238986798568
216 4062839690410191974449858356559322394830547487285920396200412541
217 8106748439408228541229068007007189541924631529909519120974529556
218 16175898406032362899782247267792867301927147246100568410055035553
219 32277120605971900222365040501464946987426187300355621066251944994
220 64405918313114614099807817932759525940499370979643945188993274241
221 128517226307272686896527230649491676816242917399074427306908251251
222 256449256588663425372700228878569770008360121781945794744073564541
223 511736079129552352703764563753918283839271160385064390648979149244
224 1021163026612999312257413677747151701502564309833369297443333377907
225 2037738909362310204474373427161147670426992327161356142111385152280
226 4066365073979671228417596763864044902351468177337415548537942009887
227 8114626374373826813559607521215118220781477467466143839177800684562
228 16193285935776663328585574569147753337749869741585121462090153041903
229 32315114402129825195645269614449130751760956048217007488397220840235
230 64488255718062519889912899955434707401761194478962953976628048200971
231 128694428368576042204427364345019066467454786327887160456716762385384
232 256828376238918144574466939866736834597599386001318133580809738988057
233 512543082841093822613657216770412124547686883271858014521315121356034
234 1022873251715583614402651293582835289840380227543681506861796468290389
235 2041349216023985843481077043736843818569290672387930814448535827133690
236 4073960327402470646144647857260433023233946194683791857862585510728241
237 8130556182313334415244750375824414191281448430834067634800616631000771
238 16226604521925340729358344690225433235983165579965417465465646277298557
239 32384630890537152012511268577271527942792801204782435366964486952498276
240 64632971331336846471036769189456096435617117846122485298339667354290067
241 128995075332529100145161162894540106559565914802953259350341664807797069
242 257451807384641469847909527015705771418202125296714652633364722124075331
243 513833640491006561532244504708650140152197770937062643278796524077483362
244 1025540618078217754249414813705193242392536521152972185683851094737610405
245 2046854207837924815871237179821971303195155652140627319040330132847342897
246 4085306414252579913094368519740700057276998603260335859259776272088039817
247 8153911872004696351209554212009915348731275631627685293458937872476220004
248 16274625825866445362230338077225989985263936577808854688484266008850973355
249 32483259669045036037262680692344844552626254846557899755807198559771181952
250 64835334924610757284432526013392847871377715457115433642959726957223452119
251 129409884045095004146756527999380297428625899207203677705679288360377837250
252 258301330816676667546546014587826932035036944434795178101631783305036449639
253 515571993219752722590599936429671441810225065853110627830574635965096484165
254 1029094938546954168170391771221720679000158493277372957201204842055304834011
255 2054116115931515552569064638820672288326786430426890212733430934148948224544
256 4100132899004813497520522508385377273239035823758129727499198923931584146685
257 8184162564859923326259257442473520395389518204487555539245878438204692707205
258 16336307661739189778381202286824986049151752291284604031227987925716024588069
259 32608954701452244495963623206451235124510287196358206600198223326227777221626
260 65091329521392781724396913208784720682630396453759275348763324696626249512575
261 129930967670850366227739374424834652559992671558388240966225697013595232382611
262 259361461098535873585615145289892359041337289392176375792708906643299226257259
263 517727734908892077341764575353436632683345727641986215216165001787090176384584
264 1033476507524427641475499449338252811279340449730072790923162315565507413590601
265 2063017697736824284693555758045444136243203983351074190020358271551194867091890
266 4118209546586623735311248235638902309038750258965001555374263180442994279093573
267 8220856120592982779362121820787828332234504437967187291787991026965634842061722
268 16410762076156733159242375129305005573487792492417970800245105912323568852160385
269 32759972085860677023734824345065415894929031374074226683326987356081011125466299
270 65397530058949530581337205145169218185905127707934952826710669094892420774674349
271 130551599088050596718219402064147469010570323872627064915835213389589713534659204
272 260618985152154372280301397552146682062479078978165758165988090420225280175652083
273 520274912272551088223058321519142518011470815482906845015732011429073161213592379
274 1038634345693227202727835752598178768652085102820667587891785548018152518558479707
275 2073458813002321164868934905157599712855377588643090596729996441066394401384500050
276 4139339642660003778066271165838404939169733494295353501422607276873067925031671881
277 8263606104866612077420796116203600651898099678916967944018874212790663997737540653
278 16497229919394435494947134235522336811055716742153639930836674389830312396230586205
279 32934820433449133371896415179693119722941489093462168738728180350146181063816440316
280 65751006550084529547384144033170064188555081887912219207793419416580070904620481959
281 131266021887809962150980445403274306814268766086907689624023215519589447397963200728
282 262062593350088925117265421624444482715602444665916886278671608517053743016991867747
283 523191304730656237370189427491493230075239887592569576876546231479279272639686979778
284 1044524794173198765560362894249776863439180360868635969802764730982468109044564158483
285 2085353679055042163536585981478647543611807221834264704435261748859517272585719398561
286 4163354634407724279038184675136738865179072964476108933827563546975720510748263355159
287 8312081324344410726987219462269278476078290375321301381487439086773013211903602462024
288 16595060408794112776322242500312813769009370902814820557980084495738099200768689994497
289 33132220955392982824343089492828293430206101610396178691161996856745202340322389732554
290 66149246125824511340780716806298169570680500794244491880325570398272887546557662077517
291 132069298097514529143857596105989114128219350755317455781074078650118141440247156166658
292 263682582045103645345261729762020825306842885643479245958541740814460035684197514820329
293 526457843258556410702244202858984868831201595756694110934718284387943785307590757909917
294 1051110379073825120266793314425214947198402702711012771589316845731357608449464770227101
295 2098628652199346182884010940978517848417449475513843248443548727745800775375700050455252
296 4190109795177948779493271853482577217724195240975768774167296245554429837061720258615047
297 8365997354354275427653568046037063630137240339085081229746685221913820285307797534046218
298 16703694570512259763117100475250748335694960780078635378269998586776704392197049961432731
299 33351075099154582524674846260629025128977344778472318947987849115265978191987470729604042
300 66590089774661970595323370727267138642613889378312701010568959967215587984636533131782783
301 132957184517044535364457071998800429128402026935168076023272998939799263240754466711549045
302 265470611811302545575516849426956388331765503363824224341556454089053994005153109880034019
303 530058137721578094089677107374786052624630644559066800091726420227488734054959130780789608
304 1058358887314174852814686122971102572226737301966200688497563961560290760985323909175791045
305 2113220420582811092020008456784175185953677969769787437646010181607429994810874762014548931
306 4219480690578239651706714882444536739150643727731852229246521445099929661712214883220795733
307 8425109627740500864061436809665168342822316124084275343765615710085713983433483999382186818
308 16822651722662631530718036214988846299821251941709499176453814440648846748501324001236085371
309 33590438110312749654521695648382093084280450773735626556589718198186011601751550020405140255
310 67071680627503904916133523656027152384400541509928752565036345292771917271686398514944209063
311 133926031553331525832508077771847569559413990972088991736387429217008290819004936054617152040
312 267419509529973509824380977316124233605215629354508892165769291146016307836690246337961756141
313 533978089661291025912079859177357025455093625253636465937243380176394519230060309843391489636
314 1066242608999028698340138586848504285422301203358916033398911012071842848537549172180709888145
315 2129074521728204640266943927954419552447294009299386589040512952115130242220577564400326196258
316 4251360277489827690876671279565309964986449676391474652501332822592069453414647353123431215889
317 8489207757663601991197569323440844583508080037578638429717294322945723125725683004200244088427
318 16951518364371940313342296968750583446460330163666393675398051368161792601128854138668918201133
319 33849497285747145791362386880357079262841422518869326537393013870139792643838537384878536084156
320 67592421391155781516710326378533994668841220368470502667489742724973284567346613837263137198931
321 134972699896750608170597682296910230443003540399109802385619681038676538244790141169868055263251
322 269523105274044137166307188365719203105989082870398814098903775466473863177283822180629772220459
323 538205572958130395772945970558917190212942494717159863859233965323791767135240922065675849407946
324 1074737712201440980406337231245260893643125714285185673736579011755346604082116399818837704845577
325 2146144118370803810413123941837220333797939432833513097640722574657106834273203072058756408602533
326 4285656507036245086821959432519534045661350087579178718240752983717599797235629913656578249518157
327 8558110843691666097325050179302165098588792301215206755833908517698501512863677102037412538781652
328 17089938983532736147465289812000771395625175728438042592297671475450366459028027208187924811914119
329 34127553971060317426330682575433013959840137391103020293992251557741660090791599344441116290222298
330 68150939089038966683896468991089971067251279492285361353889133611949046200363657373464002335589915
331 136094491459332638941528764452925772640386242250654764390048655473511757332000986349662963465117610
332 271776097029964355042514260807462426134413518850912566314804022404581785075780333631279874528863583
333 542730168833462432617032247885073975695178412679500491806808094785217400478745406172064511034292013
334 1083823723825183774813798982145525049009346393980331783656011368014843530839589887805022961658833187
335 2164388981396818278188885931643820672693845238183841722496987792828936878686763034572550970825645416
336 4322290331907247358942450806226668651807871136675183406577927960193636965736480266444226880384305269
337 8631663567433213526603287772530237715196109543092100934807543541152781909561381128932077370687769125
338 17237608406319675813657069168921491367350929604938176971869212965874085013430192374258987131047706061
339 34424008568864234305172126695671328401129561388007463970630752401898290709941237364115206478101091794
340 68746055682150365362232451297057650082934864721098592573275966459819305276216454114712888664046434503
341 137289091797937940629135159893519696606137474108448934531344094786603016274882378371930984704121308851
342 274173937852932443372690210862717224890664212174776880711430311929375129588787601608619895546933044611
343 547542944673267265042916726172537593106305977272174916633711964951921062449820571180701038490566320688
344 1093483096074834974564533009304908383312604494558652528950287579619578321194249923750935390882596781569
345 2183774640031859359278491694960864835466177052134416067319042117898161232224479940191732931748614484556
346 4361194040458104752763650699176760076016828805328985896966134850483707816164531587447711147465047917141
347 8709732926671039007956371822542071846439602692077280423747979299710189938057351180156533889218827521826
348 17394265394384672109739709496541906216054359281472791365751089619316785302492234049354040119300535313269
349 34738347985286877835658766846284471187525339492410296191873615262102207653656672760465865415705830403807
350 69376763455117595684759333964308823681586761853662004480340518155027038475051755816962723351976500819905
351 138554521850626974361101196640252379636409947745047197995924579989412583710914470951843564093109450181492
352 276712741225593807036860133440322358830663369126907204627711059574565233435446247801744631663327780481407
353 552636268434433285244327104372854162738448538378965405943658330674613831315258748321130181929492100203568
354 1103700842484225351920733167961777637818345196309673303830420665647782476521316527187715981410540236274555
355 2204271668013656671414939318336949960089811351358224595153430050053476666443989879661053246046542841428306
356 4402309856670408823555496151014638677871779899953200184022870074968594561049825330093360965670955240351659
357 8792205489312213880466232153306464211115294170821452243824808347087037250141331664265989569285583884918487
358 17559687258467691285553749248138290795591484544740951376457849118424774739267780013768949405088709425854999
359 35070135064037724540585398481378729722391050561107862965997922345952881872818011626151169167948249747530224
360 70042204289084701025954205650613426092752798702629215239055111826054123617057206869549488893262254946053325
361 139889097274507918087205816745721437072771083358736280290634832554343166365387006478417112992073853414249346
362 279389201283863940925089395820994091179448197697614745325328084685253788364733915729686285205376714089838681
363 558003652130248857460435627915571189466250680387885812834396395904646159150181021440946820044085967632018202
364 1114464230825484470543444651708761130270019758773692536352374390205846434692585173617052496888927142495051781
365 2225855081033227819143185366969262571408277548069043324744533971907190936987732434218645095092621902910522447
366 4445588757786564771724359019376514835275537242856942908446611809587449024707001179019688822806257685297633249
367 8878985073196912590939333726381745372549988256178411191300129393748517779834669491758263802709282975290199996
368 17733685305210998559821611618463506105854330088528609912847533911827925738472556500351394072114746324023799167
369 35418999650752495124397770275093149763939777136545307520118799708894214102151256056408091306003396257029603705
370 70741652124654123387059791901323349209569392255065974684318388324716354971302799928535325524616227510183719567
371 141291394026103986143490862236215603526603188368422020304753721697311680039124116851368991078447102853027945762
372 282200525259245949053032997451758750117752150885602584073813776708374881615937021715023488483746497284313722009
373 563639619224719549318087286594233387396770046784455935932004336236985244084018714850491862192252100314480944405
374 1125762522812573875943886794339866327003545587555518099096051068211146567662020317368849449701304403588372746477
375 2248503825767683987445379604511093861550590703715177586541843186134804496272643388215341984164992926049621447644
376 4490989471228258386238077394333731606330402121173425485805123662181561400122491600106885555545692448384443994311
377 8969990776862310102553635144247735192221333610212138054798011032247666400179364170435956740074948853171036427208
378 17916100971019425989600526885946082290373867835830647744641256465963107491739222591964979145646709784194323528003
379 35784631002405960897235817872851422204906410431834861231071518269931657475614399845419522987270938418993949578690
380 71474498058288373723964801190006279087930935249726066195002635507970795525325200904604418850694440267937935400211
381 142760219097958657467148301109471307313056639601813306254725914582305093388253485883080850282981999404940177972633
382 285144376017464208239778108962449727284259693919612042329594610385549716009443182287185686697779103907326647418423
383 569539591797334086404115089175789917082703640121426406620235616208368217256963767360886915809862862365917832561576
384 1137586752521096008469099807368804120520718659375853561279065481850512724275854637457424070547607918785127507581585
385 2272200344734812041678502969548068001124564196253955252176609343101283819864871223219523593520078986069886221886708
386 4538477620011876655383992539865863138367013135944092207874472506538391598990334035719555996786095538305689361570565
387 9065155301153228690931762195586920522310086779117774762393747454786543668525564431103258867264020715224258693091186
388 18106802525604402400871793858306302519911848800997709648145887865552565481466148561850456992132011714006296747280581
389 36166771312627377851822498894159433078810864250208351363741649685838394584821229979694284805023236256503514374673665
390 72240237624667976138661108194685035546368457729399841918064506487243434189926662351333290702918103040539185033275913
391 144294585537562017261418373222004278944409270095902719943034436572562423893826259816700864104710693890083841347313884
392 288218822986663342174525732809929399112990079958312622164900797245591382666032616768575429530908726417826634954814987
393 575699794144810767384351730681222802482036805920644924621583222453068260952402772773125399425794983249147352617078898
394 1149929537013366194132150727529233474090648631893196698079569853117923027273137996697059833682101717811419657068528591
395 2296930204251204799070767000511299840806117667243024755620039880204248751865885885954112040429917851031988734181925866
396 4588024991816373261117173888796509090149263253513959523445352819816478028953679443459280329731332411932859941783016211
397 9164423513144003396822512778264493828535577617218391041387015122136506104251362028808150864864279201794830113420652889
398 18305682250388551682045688388421726149964397719501183363630077756750384679777301623679346876006209121335006458302161831
399 36565210167653003702677469341129412846349278128604289368560209678093911851174492267867207687021807360236136219745878752
400 73038459903012931437908968308957286060238383199816086038226896792783802468158520375344852942111290804479381942355479873
401 145893691041255149715262718522516212161367756352300399523009767874025183626906846976690992681658577003597770926162074881
402 291422300092927024888231118114842501427241273053233433669152008639713525501001339848556838907829932434091447434474116473
403 582117170118573092759061383931613807229003174371461763178078963805312854803141572687911616734081834621298828730511454066
404 1162784913889532517857445303497705753165831443843482827498549002499356980127913441107353726718545557817706408468189803899
405 2322681775175875948762665088542912764654558629860824206774287292562395581733428660992269347659667467287294277408489467063
406 4639608911536112631873732543798889686620104343960785646248959093406937711635071798440433237431786754436767948936249804647
407 9267751212950473223683047258012301555651563885335818753060297329309628057078067308301669921011224735919701458058906152200
408 18512654014710678555905255714601988089040865086270445705840808200770242685055871478925351937929292307198633505476097862621
409 36979779782270497666211442461095423615673510948483092607410515694698319847903342430277908819894357913926045212985359472908
410 73868838152854778536242215235096434511862365296562255993112806521426951242132391508246204213927025463135777290451700626593
411 147556899547305424786461654836350653673815967805170472280073124417220847782547728099439356086857322260884289731461560941250
412 294753569577285403043302574141408638304456037792573511175187068972317813199019666122609062175414958464893676847680728333233
413 588789311996585324427456586973831496076249559529288946214988324653121463281699384711915787457901844582013040739065547652419
414 1176148201460113998917567714159604204202094030588764277404550926337871512351388084125278474092380853892208379451655161372205
415 2349445958021497488392352319031709972696292642700686273469361650003718138727824885535126478041002293478624822063403523914300
416 4693211700856379897698793199253108103640446735593130336095522246726000735227339470151318777610596620086768459814574066344195
417 9375104071236034766263820327546593150778139922052704521978188897112066966830193600966708328570730300915800071961373823974466
418 18727651186860594706531892931164635295104373502837748803576725131162313642089172899017864884304310358769851478691179477149655
419 37410350892588077662557729011546242108463263212949274131805101237335193016134289650450968839315356759057579114737686470091842
420 74731121738338248197348648692811828186996715947583781451173909333273678279580347998081696766778064681113841317105563407518859
421 149283725356874933931180225042499292751221363548686050644609079808006294361505055225934935307971484245859612821683374205456439
422 298211690772273637818432118616373680207712872696865164188053818435540782796174788828827985099944933234785977131747564410417175
423 595714399085914891524648677496232138912812400373250937692196565040203291237573118292902793811402364633049082222439943743413712
424 1190015878011239063097904401786356182269733363749463156656524916285678956391819561338595784230382319514255635107536440666094477
425 2377215945529150596178372255181804890678994283512249294251924798306484985216390086817819259317144736585337480649969809645549562
426 4748820211342651674031851813762574929675215806798989375566850492606232079596178239853469777904028863234025095959600758060461881
427 9486456710978277487908283805579050021742590685497494319620456811185891411883576470615789343122809098725573507311287620524766778
428 18950624828217636332098871562623019415838455816039942450754946869612105411358948237790403143783958050565018584362210585475128469
429 37856829204403522707979749196555783389750136177051148827638921387099404364287285459272709702896576596213168788373649814774795423
430 75625129142951799297376786587621100128775317694574096837088796333588023267078559292754687506094151795237051724970980600074751985
431 151073819395173056815016012552599314163934422181013025348084928385211503712930821298351359096717090861300017953243584733722477692
432 301795993079207339978240881548321974280533751199282361414146348967060730492571580731868354282293791700627362661262658268882787311
433 602891144570739543386062151365716257728398113657578665686890982442650382380069984020684168748165928670033332908517895240278542329
434 1204385477255270569856293674736939269025013953548685505652960877615380301357362961120511263931286726886433099325394835281794044415
435 2405987017015497167989903338972551865133135034000055325327034783847934690446932818061507323308894927205557671017173014966300726530
436 4806425419902731381627060096368815673440077126187846145442158243312710866149784425718871722517519100773695249390353209896901212361
437 9601791911685722154488508929615440278074990011686080384020688168114859937017203761818495211102413830476027534091057128934819452485
438 19181542127792590941415975745925844986627695188933969202479158218612340138863466470094153857614844370879710801522779938094027357853
439 38319152313571017855269873401166114982861024421433829966617893030008704420250336349991449028863916881031453737783090104104537072476
440 76550741910996755767723127346737582777938740337851284706660772262420520843895276147265981363976782624499702660483367133143446267671
441 152926957292277473435811881328976170521045741395307327150311264160981423037652596374378107312334961328992596622824587148593759906656
442 305506052518556374735267425193810242731946127350182797234465822775683038200796231012276751663461079900477670400841019632692387448179
443 610318749376770086605945224962445558527311849013057856728925174025008722377727798414321165593952120798135860107229042352854525997026
444 1219255497559970344044334493026971709118472689923143275919595629492938283231164580262474282396786143541588084825130809182051699314547
445 2435756359778752043794257034364030771132000949253948715384158977493163264331417753977789920325114714654123835995717775283773627880633
446 4866022077390078355342061550109201124830553812049866145634931077471174197023494853323178872061358646399900802724646930587380906285783
447 9721099917983530431739876693410675665092550064450115982311478088618714337203740552292405092523045515211455261972007158772183013195976
448 19420385041757776500014317728643874403265758882707699785587037284713207864380577296543881547322932881591661015373877560119636896029937
449 38797287028995385856582340527527572165414796977643040705855701524567037672568946181020530302662453578371893260737339969354822411419167
450 77507899379908024253475655541121498745395761619782116777575532980384668890188996508005496350111900713989555276284763762261784923040977
451 154843029017428201803143197940164602518883618847451830871012045138675766495265898176199550894243644225442110313640412259447749244670250
452 309341671331931503444479608035201567208119513050919796312515867718680632007936466470366633814261936518265664213151853482728717465434559
453 617996862030436829443306579949768820442753136385799546354976059367889389089873004199884242099262220185451303177066002093449636723134771
454 1234625322954579205398289061541837259336855066489205476861737637634901269058004790186210058196473489578467510035633474052765925649265739
455 2466522913641697276958368373470505461311053306893136086319633361951341629106519012204330711076543648756553069668305292987429877326810088
456 4927608402664143685019362671230328534601497380310750763803673612937033048141791937363250841218956795552333145602927031844247947983007465
457 9844377837511353626315147564317611226247282778587670228176811693972442298869656879238942992480866751039784181291253905556129929013764682
458 19667149108460804047581727345560876709399093511199901621236841858546593346327014553820935915745900077812582730314635871732682167921140485
459 39291227040436057062864366612570961297728966961697755727528074583318614387401167355446395700224787151836791694867359206124161136182529850
460 78496594090120790094794320728073361469045630697421580074828315951944056606320473066650407117785884040996214303280214062498168964915305649
461 156822029844739644235949595482856525407196098236466465145433957601732428634934944419337662501822647735188408502070818265373849084132914763
462 313302860200484799191680177710235373545596403024993996671797288388316369603441860052986443184175974705819856455886898774130725566504865373
463 625925543659870472791758243887274747061789415088415040092744096102280095337950465136583492026214280387037072247136981690046340876543323652
464 1250495154240964505253900619420304523314857334519086076365701714167961896010684160735572953224280578592003819369149167246550554391963164163
465 2498287235354726044710741299594676868756445564098224633282672884459741478840887323007886517703510866385623261318928595591895059990625284507
466 4991185815684132079953755863824752921927867984129690949403467483835959425942805982104782105766645705215722237296003034612273589413348626795
467 9971629115541341267255126896273115353023638024821633977653854231298012151679437230065015914849454803004928846354758821256531237175680726578
468 19921842414237290068515660631359107934929631018514194409193995221998383526066056870981854475641157422887720912867211628862994690455236964697
469 39800990882728012677228980314148252835803361328216336466743091010862226544527319322145066278784334688901992161334542283115616668074924782109
470 79516867777608607891413143962726784163438644048295730024278929171268576270939060051331833108226614683030558721387516935374723401378269885677
471 158864052464320465862448658261993568169505376814989607011259298643144210398079961208168695730169520634626005709387914273483927466989991925052
472 317389822715019593842679166108620183697491032606619784460930953191943066525305572002455607550376953760099118141627650953664814157152297237975
473 634105237422585098265458966509131535408060361137532271295009269772158506352672399250964340523885876193339706301462142173726861056577320778544
474 1266865948807665494265634918275435007608071107775429092411085235324633678377714700121943148814884605572455819496335125760736269486162327077107
475 2531051380109401476276844599991649573847955834426986126950927394077410803515416499329117332401417334886557977306772013749401227901878475592290
476 5056758704244455406771206295529080875411719285393519953822750574064864666677749514973263862728285322576285099741980983293615266141435228917715
477 10102863075742833148285678004115409681253743514464965205602376445026400435737919574978118478315707296754933033020074052030241655888643438763329
478 20184484689286570022595573156427276377153147028369052516224334091377962055731765036799350496510548744692521907395859259171896669947870007916567
479 40326620155752271151704737337322889979781064173818445827641305640913010283518650762529054363759303388059139239029742900574380959135224884246952
480 80568807869332695361039354769341857274846238516164469661731936852713734255440079373042689903830231214295214049256222950737887571306701393174337
481 160969280082363325741638921260084953270418864948802653821274047172557934931823566297441432311497087127802724685264254474045763817885308253017892
482 321602941790968041028631342837240074583277306137325842865220591761450441224349035792957068411381863893869767660859269118280243528937215514038837
483 642536741757992044512067291612554438838080897431138546012732143572463373452798439995310088658171169220847783863796417304080674625308499312577842
484 1283739367966220231705844471698290706566140913582318821694319332032723374096610369401940831453090810191510781523825241181864812616386078217690197
485 2564818797846574879814514016784164962384176152909701948060005339497269304549374518140244169688632464876236373603217278295327687568219342972278937
486 5124334219808615505406811723616589247832488085252329897804692362692207106686779539902325906504543375367470333406999297660545094688739767058234297
487 10238094518180783955625234516564667333665718904074604023994994124746768450621032169606569025410306526181445564041864556061690898811680180200771612
488 20455106516124383176090750730576416615453465914739039500076170582912463010162589762693946098341786717659038684508870380845948598712672664501130027
489 40868177965849383002102211692400485233825531440854898626807096784457111611756531449545061189871000446440170765597041739193637744268805140988652642
490 81652544414292623079821874725140650772895324305382242542875307533291738613258796871759875299637417866271685014565831284495476897671074700961167727
491 163137980378137060987892678124057948953740898727996453362966752190483338889079130864202416044415081729945029099501567398051100100863371152008030602
492 325942767769099779825823290447817447543445170618669587754392341731836166106481368166266094442127188163963996554880453189809947408407944535393487187
493 651221186956260736993578704739634068126670511641610226995177608511739637428376685932612663188500383819524474661643215422584912421014820555091700417
494 1301117730811978817193175012306496719288423277855412049781581665293459234743201970469811298870191627898416768577666635703036877506539469898766129927
495 2599594242401025492626397692773292555006851409999488602618492180910991189922704503105294032865486674014139648929645624128951869415494608401917498912
496 5193922098598995969379744111106578110011298328406989596639046485607362680284647642768129743068878190069585666447430637169413348008629446883381663217
497 10377343367006961172907586496653951526921296891616600611995174735740726375598148650895381899391148179665823207065211062581458400276399501944269478487
498 20733748635812849872171532490761721774723969531724914916246507266655989469472676893504471774740209018261872765018726992139391941751796777656893063617
499 41425747559629475870678242265370900105508319564816471736917918079557000636924549480880436489173334563984113197597550168230402749798083571226298092322
500 82768247393168641613251069094970092884374195849128042388814010283578233395586228498345579944403565140958824035976157370229539989857704077831580169887