0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 108
8 204
9 386
10 730
11 1382
12 2619
13 4970
14 9439
15 17950
16 34176
17 65148
18 124340
19 237604
20 454602
21 870848
22 1670270
23 3207448
24 6166786
25 11870772
26 22877787
27 44142512
28 85270790
29 164905456
30 319265352
31 618785922
32 1200577289
33 2331790652
34 4533429975
35 8822465982
36 17185662855
37 33507578964
38 65389401570
39 127716265860
40 249658609734
41 488422140224
42 956268052574
43 1873642113784
44 3673699841179
45 7208058412758
46 14152016594655
47 27803011908744
48 54654663977164
49 107501167377710
50 211562525141214
51 416575098182454
52 820666344262793
53 1617516858206042
54 3189557042122731
55 6292194797625310
56 12418107254731160
57 24517812297692020
58 48425381487649594
59 95680124222277676
60 189112581562618016
61 373905743769083900
62 739503457755837982
63 1463013382262149844
64 2895212022308687484
65 5731003846353543736
66 11347333827670227777
67 22473183496986172964
68 44518250891313891612
69 88208342785094387116
70 174813471343407543264
71 346521043772006161786
72 687020747746194462202
73 1362359929584339688162
74 2702041945824347914187
75 5360029299589531814670
76 10634422415372744715716
77 21102276111952621055136
78 41880368176309578338514
79 83129424420109088126436
80 165028742335655088026152
81 327659313960797172142880
82 650640753457372366105814
83 1292152139563987090158568
84 2566478473548774523561573
85 5098133891063718156049658
86 10128208577461768639625313
87 20123340356803326083254720
88 39986361216662604662948957
89 79463281884416558337753356
90 157929193192504827315863554
91 313904992685335715445241378
92 623982730769386954601503646
93 1240464039337883889531687610
94 2466220096835798913243358355
95 4903592539299365300398426802
96 9750585814252118321805498654
97 19390088264000537091681027140
98 38562094185324120186026668402
99 76695915383977021159111463896
100 152550541797900989232835985940
101 303448018912058491508214534536
102 603647031091733711007350093018
103 1200906669473981272766376106296
104 2389252890147728364049635427300
105 4753800392828925023608473432136
106 9458995920676562574337005609567
107 18822345998108779409087672906984
108 37456436522669361427173863038674
109 74542259513270429087261338560476
110 148354752055355689886242039505734
111 295272249703150900497757609173658
112 587713322745064575618975095653005
113 1169848605328502165269012381606920
114 2328705248354398017051213878550927
115 4635746158261754273214127456430018
116 9228786205843956754153517824065985
117 18373373423462841849788442278540944
118 36580714024656821588924019809099104
119 72833974801052019912892656142621472
120 145022041009222247112695511781575512
121 288769823816086604844788630735759524
122 575025407735194326457798103001111962
123 1145089266924789782322274583565112912
124 2280386171965177234852736604823264305
125 4541443057103891752807389801355587246
126 9044726768324602112548034598039397707
127 18014110809622607522569692114424970096
128 35879444640245308661072846433273943920
129 71465068275601254174276875556798035494
130 142349798008963594534902451167326840368
131 283553211595934932949933960242768859358
132 564841631383295654785530943052036105097
133 1125208455352567982693425852988602187562
134 2241574566572991892974468263785962194895
135 4465674564484718676381868890546772654786
136 8896811658408976146708939137031003591288
137 17725355083661458232930280848557687232696
138 35315754861072510665639412434138180004296
139 70364698826371923525896513292758626948336
140 140201853748873662136335796511552239213368
141 279360539400811450681849403571328593557156
142 556658123394806922452858401456276315354462
143 1109236206208462440730860689062405562761124
144 2210402338875751135444031034334523820811629
145 4404841176073891022822493313838219750078298
146 8778102084350127384693585724720873660110609
147 17493724348723412051763047629268964751386124
148 34863825661418293893524597141318372782569755
149 69483030121236903063955180507139665660576616
150 138481973444370137878898321188656509493302056
151 276005901127020618086073001191462132435694514
152 550115609092988626607077583846828036591411725
153 1096477932202976479367538801245016627807071348
154 2185526135537919320436711903047130512206734567
155 4356343852343517580261019752145017991567181662
156 8683567782169549786970225368013058448126555805
157 17309479476907681119144605549468308466419012144
158 34504794640371143199226760533331483007062105690
159 68783518018422840245986402996992324285729339068
160 137119333361628068844887460088753686402069656970
161 273351994867496734778507786434464222721250462972
162 544947827488178088937883427605364480781279797662
163 1086417135695278495333084131636126226681153887872
164 2165943753650436896836448919558945081063370766657
165 4318237384318926834534207934679728788179946336126
166 8609432186426263238938155469311091738824882131647
167 17165286401636915030419442454997330031388945364528
168 34224415343704369303165634361396470467038326289555
169 68238481635165185712959549425657156103239364621612
170 136060136076607558187314035591598879650000538306610
171 271294240609845547971015566392711737959502080795294
172 540951431048167543439211510956463130505792136529890
173 1078658332102918280544085772100039190007111099208270
174 2150885853511193190740119587843568271249031825046213
175 4289024839403365750062925820305429125278598598223334
176 8552782035343491567072196708738014466336944952671435
177 17055474279382268699404855298769622810154667543664670
178 34011646870801148738193400510098423405969039275843534
179 67826420504952102363189963532645603445854057316370072
180 135262504571884253808839228964949255274077384078412821
181 269751057908111749956557655019199204421313487509573936
182 537967463767686394861448335571925931896327559328066140
183 1072891746359382659839597196098514572800823850883953056
184 2139748635530999042469860631805087998984495864585493613
185 4267529115204468041121360882989991483804237791380137634
186 8511322189659920115941587664991219189668136356769877717
187 16975567259737026078940952507007624682719206355302774148
188 33857759262588324663639551964844155538512086881618205359
189 67530304518677918256600447544264586972184969624038679128
190 134693211954369601551124810342265441893648745278618581584
191 268657609052001112029812634716759445463201343060646920962
192 535869385063025075591288108889703884723184577671962906973
193 1068870379651541523601684130951213758128096588172022596132
194 2132049906098746811757906038012293791641639523653635733633
195 4252808737758585945424730669458245109252676487983296600006
196 8483214189239563921407562347940018075127378327279822423391
197 16921974817631461720387030724542494284347246787719939045412
198 33755739284074547915730661551981326757703409915577151463006
199 67336433240795173305586924983578461819113553394085610454760
200 134325490908433387437236760028650928453555460150000452357186
201 267961590792271459275898546368198579607841556954156350418076
202 534554982226344818071870461720152942709191829894144923014880
203 1066394460955809114328359534475910972966415040872362185703180
204 2127399174687206694338003612604087996919572910648662104005607
205 4244100331989514867868628924161158577532480292780210552517886
206 8466965535250414532583448642694885531542732599806565291619943
207 16891778600995120464967986060479933616098255227782548056950752
208 33699879931433858620970575700894185825733971721627126583144862
209 67233645119037652392302325228739515945555752468154829923970138
210 134137509803901011919644907096486880898422216510763509672436374
211 267620296816578613628353169225478547810481538809304164033581118
212 533940706203144398120756192582355471659362088006801356977078077
213 1065300521872319480213812771380551866514137406416207132251255838
214 2125476575243927417579184515512500040673659763865515187343817705
215 4240777941852374168610921293280893320161736449923019038473509902
216 8461351159761293432156587756783891809370556871486762291086302456
217 16882580790443385380347784495763602757396300600908051384115174808
218 33685487540033903619545435166318044394727379918547466031098997130
219 67212751618181025156280332247921730571756204022671109039374167800
220 134111279164674304334895715159113731763830677483103715712648229398
221 267598503980363107848839401181367573214366244398267589901011773216
222 533957584726110601615045852314581959844398183722966281440423845044
223 1065453492976009463957500252679297583445738527493781852860891422216
224 2126017577613997354521119684881680603153352724098620276681658562648
225 4242323449758942072852572936744334217770984383966003480896772525328
226 8465356179866778464852080269161609901063092877563381740436997520033
227 16892393289558844324991566246534321149644551739659660300275889216340
228 33708667245745355479586788815324780458001054933446313278464528208156
229 67266121763475470931863664220145823629618396711654404389560575556764
230 134231846964988633962997052770238391530136881433276836008119787840444
231 267866913346697120840464783596739859946198115297721782501246721037234
232 534548201522795971938683936836314080060582374422247183996456935944782
233 1066740849288560128784546355198744311840058999697932970203322893363922
234 2128801638831584512084050316666980880978818153136239901137655767215277
235 4248304573526211663325185740601756733013151597898714071716094247632198
236 8478133229935061213241078009272419137082138012673821541745514762308524
237 16919554969655593415956776515734948842208738196702126949375467786594232
238 33766162450360981887465555114224594343447024076485371011847695787874766
239 67387370669587994107626225797120725806376197073285157223257683202438312
240 134486694205837035102897415792648107159795856918872757452960564879345516
241 268400977077322312687696664119543830991856640341989940083889878448245124
242 535664419083680091635976518731741815083576632073005713724175457794638348
243 1069068189010070482060591339662860933678677923885762295640724709119740780
244 2133643617810634169817569157315040215176500043134677423871598252408031109
245 4258358192626042544106107023870614093161823376420972336394608365053216274
246 8498970074082846697654771447744088544003359097481821574807031199246105481
247 16962668749849702438049116070486905870594198674924503149029943149873222256
248 33855232567448573613041778523610482197600786868588115322480238262331969983
249 67571121964462260700695271039183023527701513627150859232570363430857365936
250 134865273167136299397745518666361203360175102499047570924455758798988897022
251 269180000861806431994548464240901447501290802855473047235712529400274450354
252 537265633670078821232244943886504084794039293614314573276204758066741323958
253 1072355840564016926269866556785996410882519668126819578053073830892668497814
254 2140387177201484302810266416284517864856106005238326746219990649513192811345
255 4272177515323656876311016038558102987237233999021619742124078948396695438706
256 8527264643994974410882185401703552158433304014109533374172772340929424086266
257 17020553034905394418798839719428542348420490683002242298588174215768105895528
258 33973558536025036125335722542893765823070448817424053124898305636792660132530
259 67812823926129081528304237679052968283488006894461224881365523140258120029124
260 135358649579453098542391682452574346771297020736627526976530435652862300288662
261 270186447438899639745117697349033474730258915184282729047009955509346448121748
262 539317419520752855989114142754102860261240335014789173173298681214049192559100
263 1076536223040098992030096329955207041933232494698122803621967353236120185833148
264 2148899643903693076699799409386318994038289768823069207960902180360416282064036
265 4289502070408181605815822779817864535951751093616483876201198190185171272372432
266 8562505547300406774596404383965764480458887069375540275673608014508893408041351
267 17092203749985694870047054151978544932628805109118806927379527760083692134899440
268 34119168864616200811776157097191873713670106313499209015653135832183615815981286
269 68108605401333468540649816181907157591948012292486954654454260107066123598728188
270 135959221893248854996821072883944592922039565197644963683151143515165286304480902
271 271405389556696888375352700258068512989136638293205926445851825233444945747377738
272 541790462761196457698812806267710810048222941365203158336350252177062856019509811
273 1081551768340083183690316725814674870550535171357161423255968248903363198063066404
274 2159067958822608013364283986074403317647433584652830999783987386089380693147397721
275 4310109811470935450144719381645142740836231758551012711230784894245245223686759146
276 8604256673742706407383337405221594730082226197319829774255981624654885533037152971
277 17176764325182449649549296684946791640557732385941626196527570008106844053835222848
278 34290381100145113895814493767134475657143760500511572757622842998458538772426523792
279 68455161656807512564226739564360753043630687315389422395151692739562449900074944852
280 136660498641755404955254898957992576659037136850894304457433568865418229668148118046
281 272824075696615433213237821338408376667078086494785651836399841557802884208542896180
282 544659714224149931030792712896806903127717792672436827681875559649366130922082714644
283 1087353268356544229794637470667471087837663707899400806342315888021525658197180047308
284 2170795451965290507320988640377086873549790473409589349989285965748934533661660392271
285 4333810824050092055468022795344343614440034699093767387716671707449770117549853773518
286 8652144914615744717616729816365132426760469914702686495610210344688590182643867680231
287 17273501727718850815615733656853155926425168313012365910041729642610735558753595087472
288 34485755046149488581553534457518251984948281971425005100007108413464282691402908418865
289 68849663059700380495262635787940676883712880002770954972132837639377172805315837401056
290 137456920166557761506465731943727318223587921620907161292566163240362197894437957327204
291 274431582015171324723356290810395303048682171545780976903509184153599732816221463445262
292 547903709851561292039564636450560658585417554186428361115996110560480396348597091425328
293 1093898547916645422496756483497777474953789828448416232235432490892236506752387795795718
294 2183999250869193959098694538550012049199845989895309746042110889594788174152810896424899
295 4360442264199869258919437464693624792320170855090790030141582475374529984144038151044842
296 8705850276791114341361496399449576820725760966121138064719107151717239082424214205585329
297 17381787151111167832026548860506322288638558849762590830806143080753648965134920662439526
298 34704055038745490219377137640671130092755900091641317983943625050989245114670912592218568
299 69289681377124594388637803610253052286574545271521929454243976932784440558289519222412744
300 138343714619469113774237557170086256311515665929338498872164029457147580222363563811000339
301 276218530973927512748632537948912332891577188775550380049746651378029183998560694868495492
302 551504020858857109565369615469699238445632058757609371998583850540609607803846787697682122
303 1101151390244090019294608666783847625862478477269354817508153026980073179099758131735527932
304 2198608180482227902235529895903636795078949415190183513701369985137685114400429131897451812
305 4389864253619037463132258536238861706514970816440922089946652359541094172335175494902508288
306 8765097858773631620516979087819591874935813249821354567729991490840139381279981936331518177
307 17501080329289504836969322457205245785485864879250066148963038314815775505795213660449868228
308 34944219280273927604465252861022186956495797837194956991480722214013322141464861931962093000
309 69773129818110639253013016805918097041644474538373064428956444749275010560357150627832980956
310 139316780725564598419810678353805988925277328161111769166647202427465572026360439084248606032
311 278176862087463218290678323430309380732189397879066698620249566867088062746752206761040571946
312 555444805409832826322281393377546663544937497532239571010468517908108854490771491667345437140
313 1109080660152279816221917923478570024703585011704033158363970528027473927324289797215546838390
314 2214561048236162854268599577994849243488147735736936472978339470582891560934783940259862022215
315 4421956525229451892936261261257835995834899992591012179318739857382711918560851203380213801790
316 8829651288947079663892643004979204527106818811065847490862328544610835854279529347411350018146
317 17630916699930391694729189187827157102922050609624739347132431206515424303577046164510384120232
318 35205334725388203772537460224524904453956104138939505384641138874014517914048470210278845007126
319 70298213896909601192109774324437573824914998611685592071616178483058598222499914946238586508188
320 140372591638152351128435647243887531963964891418066417900406346509043751939867665586164307803520
321 280299643785274997854266535452008832924651542556959160619060523969643142528566227579193518806240
322 559712440440646005518616682615969772659745836119906910638260050599266682672566722159239724615738
323 1117659583496505531890212676152500744020620396030151907816701277503030278456284682965406384642968
324 2231805233788914735499957990448240554881560584289315530724835993747652216578100197095958171972645
325 4456615662837777719024970533467426876355342638640558008250309363622976722264819447312633371985834
326 8899307322336780346168405733229669221875780499018304269860446664240747319277021392434653793984841
327 17770896827188983589350358750124901311686128642388176853808900401313785441784134600741181563699656
328 35486616373899122938059922914258650131483416591348617416125579138307342948707836627184077624733051
329 70863390891974763189238811413351052239381069329211061025810448817809863450779916166381262253229136
330 141508115561543866408576787215456898726335624166247497067383856249591049221140966480829887899939010
331 282580917985629842608635818950108585053377889981991226504169687054942381229402793233371155678383146
332 564295217305911125357882293519479008305226681286578683825320432081500398731394996310148682491531620
333 1126865151154914780786643906663595714074375451996250871204609028443010623881408297786092592752771482
334 2250295521764480470221127963338841299101789453061900809806723980563344879077537108054412607892620311
335 4493752815004147864389818232756553713201281977030659119231564987422127418636686776040033262677973434
336 8973891362851966509162269348594879293015688794731117190203715113335823297722381799578321006239518693
337 17920677630769039132091784773803680594621952811493261984990157925276657120304879871269744530517968314
338 35787390089468775401289087839718309447641782717573584053893807792469930735601487934120366386158296482
339 71467336187676883940937065144618714469899768723663657121303560374812336929104939491637649539771731232
340 142720749810457804997369092954455708214015528960437426233187884714663180901395825794827842764744668847
341 285015570902662275421042089928846905767698067281868567774647597510665015497118992660837909047739798520
342 569183088645472387275123595582085788684258698971294658792249799710602527836767576916496634228173976312
343 1136677623025649281336920178827826474804649876243339437636537710791871119710755730516219431698672707080
344 2269993129803762184286991528053447617074920935501484825927960157756507039856910256020570081095047388251
345 4533291790339919223153747153600074368080090632923308352906758370021252507027823974871134765761084760430
346 9053253730486681322294201299239672201542016669505937324196083133689481539295689573945620522310229594203
347 18079965070053442973444155452053471631982549668753092324048667618026391895982226926724632166886140956620
348 36107078260542912867949972271956648921507823703033794242468355411053534649408005860972329486801318037873
349 72108915168285202795936152781831288664716378978063243568872718524894987464943089661806342757427405545240
350 144008265716433727749091910131936064937546826171228710984041008224831679143150675987588153531061046622640
351 287599225045849720440563688386080418185488982876820857628027782346260399582171736478286515221347674160926
352 574367456658677528529667626827626826938456993148800488638891490159240525454353326979208282485696293240544
353 1147080112935027119336472491541776646743837489752545046892236731877620426372244013804138733450155800482534
354 2290864894727769223740420935536199038785155020479836046033418724468956021479685224567374618647108788028439
355 4575167461801534377127231625049890408512577200075017137651352539689400590412349114118585923987651264580370
356 9137266532426235714561884960011494542846733766404003130686724413142191166132757555554002584874864872241510
357 18248508008592717867109202314759061841210796525045392010227607933003504314139661961184076774381226174715756
358 36445187768492503722833590335088688104823633172340827085793045380548799072063762761949603916226941312549040
359 72787159622072870724042498239103928312316016997889111355203144353661723236478462059562192175095475401893976
360 145368762351192601741072544794766974476284075415454426457095471895319053146145829106760551218299643345675953
361 290328148457051312808560565747458239685171005978758334152542366908737118637819472017517766366077010837068786
362 579840995081089842781381154775588038070868857135802932325217924856581001056366740620816892011369899596026528
363 1158058239444049682257281573539444107981947703579094744306269888993164937999121386469642337288471376393456200
364 2312882587559851207382925763554582549955571006987285763687743518985902969178474562663938022642198169428694292
365 4619324422973980293690763725493626061314215116364584204288904544883954904454918772227032576087436852973802654
366 9225821026961332396983843598041024919175732530887443897994794532975801186538387585581899269811387532997969959
367 18426093042420837787748601177947629403420800324149137715742030806818699518339464096379907645444138726130715516
368 36801299840913267153307721235873231788546472477639927398036518071157785248847722140425622073925413352419324507
369 73501247832844625234642752535043322532590578058571487383170223833017047899962621349326138072940752594703066008
370 146800627463138328596219185957343137601267225965164139270206217538375927678211164069765340384737252387113639278
371 293199178058366488630473473924517419599897915598708084433390075085079514849939313166620103555904502500246686706
372 585597498767371496573168240437060654765372442401757291188466031518112169718091500751233511779300743992919450782
373 1169599830666387040424383475494759955501506867164138223326526358548234704428564361750750677643914795803965084390
374 2336022334227674452918621922930813128417470491635778470750143703261378888565938593705945069616906779461576852367
375 4665715851141173551982517321912701403988368990790908504577856343907027674055746495937340544282926589242970092018
376 9318825392052518915728104037859474547301603121503960434724407419090938381106565559599871626011724754174512079609
377 18612540120255933571528606272529194352928551382099910496951893406424670601077258675428077313039092993181878359126
378 37175061454702910307568256213521419165092561585393624241333183669497958243939325691230258882201221529063574692076
379 74250487704669737260236350438779786722656775184368643187712927004109342271139520683359117324549066651040057182904
380 148302504350750511327417016995510158094584309432922856847481835651620377743954905505605410485409176972581959314001
381 296209654620930281663788655345153252665606296873249098517843816678965101347545691413761529228866971045658572829504
382 591631756022406119477927587345611140398462333954779358736057527808705324470126434609182450837763563723947752629228
383 1181694673619050985197834242789342696616255748945917578784358150326707563344140255963206485157406504551800701749836
384 2360264123448708963757294702352458866512802858789450738255091089042582164184496478697024107779885679078699095275068
385 4714302541048667526324868324423476629971772049085925751904947444475762356201862645629462128944908467228370390951356
386 9416202828103278581252410972802510948059898898232155842225517786284934881539873564324145376565511570701901062514637
387 18807698818103979286464879848145222062053785950997259451894709138376107400115460851834100030391976680220968065750024
388 37566178020573557485048978521066467400807058879055628475358217406216572433573920579197571441374671310355500324152882
389 75034302396025227824829540301092377567801490187482864889018929606142560263704737717275558494022654829244935124859080
390 149873263650373905345588732773554435934930098300751025046625539760053525811270284957755953198677867482342280809870218
391 299357367358517864120073909705715446695605470502999923800848206135859371523019059863760587110951651708967942951444526
392 597939439783547836027201796176959257305098442672551381198936212848888274656730466004213487344006521030770428385255298
393 1194334300496801558996745161510802364601166695014683163156851238135334861178085260329920645199174305802940163295941002
394 2385591386942125209490109390977522777206211701983988768035024898262201049690952919743709654269333578428265922101971667
395 4765052080347185833549174425786438520057642767593542205215920475130783567451733912255571523020224096108889919899147958
396 9517889938287448809006632936536770264439907767734855091801229903132290932768433200636062176676317469769695761454230644
397 19011445157622846072770851246878610757902025079365473092247967418797187617233641719622158591309263492285863634322325560
398 37974407132907534600742899543388833173088115269397248268931278019042359305889887701412606347899525838718536435326067966
399 75852218041283120041230653893467979933867368181294591116874306252350544593017720188754371170881119760120905499253236452
400 151511979213983610860876613970040806278486229795621918467361916396119278906754580216240696997794002277642745801954626162
401 302640506535522500656040600714370210044509281487690547287133171410713471140546543087174906065405827444776169154830807436
402 604517014507960764988765677744513489356449429775638794814282227789223051189757577178986332728764566527923907491675489424
403 1207511805724045251986336414527523356343838566791540740395968458522850743884144173348377936233146628619027718513466181880
404 2411990639958811108777544182734911249997504643233245166901549192088463842195249070282869268500919443046269119646238078503
405 4817938143254277948583170123928340630088762110107296161641928299236383672115281450188067081135810014228229355582728782578
406 9623835340585095801441901792809674086154893118557196937324753384084129067778519749262368688938091855069775015604982239957
407 19223678878659205813946310883287067117292236590305625398543587781261568425510291991614115188630561642651982514534978832300
408 38399553209883279875167474395716274378107755783344874018748657996578873377183354820527396020711024956172724911452883255935
409 76703853217391522979364844178616696633644820926315910070382136929014910443001754081727699931024634040457016694141464139684
410 153217907408214889683223072922223297945769898181137651945808720978484482606697285564741899659275532457649831345254071997332
411 306057622782279120562729221409261033947688491204897260275938847092678864555274526832840541235997530776583805635680547563838
412 611361656210257244131293115919967018569138618281015323735254481479756965187584720843483578231691830083472073014189092814936
413 1221221688790202921858696632528007644817129835463792978118810107383612373775134255667869709169821954397212893306319200738522
414 2439451172366818872455257744683501882495659827262410950113098529103441431595011787361877755070376810548941647427417488941895
415 4872939883348200142629990629528788980218770436109271762636558066209304288281721435833791560815305441113021413889032085838546
416 9733998474212185857084336824371495007237197895575929436147537740239782081084685052574958872698143054348101977108878000286540
417 19444321093000754911285971666882013282765937395074495666738483678214519370178519180353448296844354714164822717914005288544216
418 38841462881217251924784188190973157136525091937210052609013032860591469839858004658308762016379623760371755583838457327333966
419 77588909876802332348368588883085703626078194348960170778861671840590209590232057279934583422375461080875544034857747429833616
420 154990469289172317510365983585073087596824152202455607407750999505120364762245665176485727846857207028555309596152663409932712
421 309607592050972199552008053431726752216684047396858012875611447292151884277820810233139731972693839899086309226049456309809700
422 618471183564145433770940266457398002731394652767454957432179450085986796878077607161493037284628027542848179309215289802971828
423 1235459718788128345977713893192087664172267708915995140465480255037062973093127614172268711439524391112048368447656226647788848
424 2467964782311232332651317367015919680195909794593386360285147410072485274756427063495111821928712512796839670320395462491075796
425 4930041409882919572822005004993176150837100052336107610098145303705861748366088753639554646672469714200143533959363456482572876
426 9848348569906665621122890268659771330296374521112237644012367988631016792474242242927554115365084240179993843155236532318353247
427 19673312259605487256352939679636479818355251275289433775233744461409021825111391210523877277986702165896642740290519909838598196
428 39300021006653800660741069208990628479415064839012788145922794002501211522158506485957598027868147584403392643395071152411557356
429 78507165518000900438246076384841813356807439538590821418417045373107899044198265738259303807669633070478434478306420655653837720
430 156829235205667259113113918340025646494641002028481932733191611198642875185090389904180931702507368597893748279906198486383882392
431 313289585336826238778894117805168416637426949262820247396013582574900966639829654899050417452831093482606271658743640304113542798
432 625843998355355996811676098143495385417232957523847661069872540632121520997209773823740679037138951520524088814039618555517979745
433 1250222817304056613383796005848780996453908487456964680008684505480386727949171645279736570925285366191685204004348564382992411016
434 2497525545889774309374219927570095983642432553110338156144959520102705616726825207887202521055575904278316103686080903523294878779
435 4989231334788749312042986826915478358350810366783606034300243907462445404637191886196467621776750138554468174267200272317136783898
436 9966863758950353423717224132789280301243145003484522114631682964283072021379663362357032828568448788161516632674449255404518795197
437 19910610432141584798712054583289384109931510560329537713724456453041849997992494549413743851516705991604338367126151963152009982360
438 39775147228968993975123912683864503558058931963025798294823070353021758436389992183218680406799509568660477207968333900244854358280
439 79458466405268645859013041100028993722763656774891581197863604276661883115830546259949143825573702531582726978602635821999607177784
440 158733911462151206577981068162388005067170251758401201708359251425280978875627980746223319617713044907104021809844399914312310326748
441 317103042442750265355513761594562902677307344296133309677242590311372567851298572337915821882587056499670124971183513277702294074652
442 633479033872732902145373714788783248992775927307830191152920191966748217150827928853969719879421876672786372387187219625293941407256
443 1265508956892513233658204048534260805198248202692269748494627621616910014153920340423160636282449881111007910238788695156214534573232
444 2528129617427562759552120188239097221664556050626550199875862440291372906159278708994352868807403634747921390237152597435290487222201
445 5050502379753117907956684665707231155539321751265741516785178582313284506584773722155294992037048776462948341167468135661007063709414
446 10089530300160480026528782601498290553479197703075990330503364010618657260938326270843172393170345871041313997962377045544456673497623
447 20156189738174716759795806086858901407595736923866884089915559920615398835814806499257338670416116072746235305095377799215458220824612
448 40266792981860154400035611763896822987592058120542590336384611492568253689596565044210458515033394165225254396057780149301061674091114
449 80442721681740363009928961112280342609119197692564295134291905579123198077453530274591513302887786166006995304634071324276408974742902
450 160704328735952749201722073904977231006665790995928308234682333072179514225639988957589307856100302161235082311629382516365028478953970
451 321047649189323526596856550373884368961452817177867065100420969541524992761573609897965360649520947526971654663267347726540106630866610
452 641375710066027116194735644258716627023169014502097772963587868091945537158744938485205259676413138705636867944266084822943142282446787
453 1281317072841661572448821694081032332945239793987600551497285969393069513284698067774007841713884695361071544985629048620416159085311498
454 2559775055856569872523219203112158900188011316451525378253898447031838599744323895311294001799849155141385911298671668658105298783164799
455 5113851034577486810216420949327610479393542062734455090132229077836413976154651972415787955704869159071536695953641552676334103094213098
456 10216341907604342899721967521086707944112956638404641140144231226097634239643168895440117001784649300243247088860449262216236391409294236
457 20410039056216220312592645512691191075605496837662663422703710199957087175980827895770502443877084823453169501380375583775797155736516336
458 40774938886529287230858533308602010110199258442378632611509004337227680592684589870240489187493225513618499028668914103120578696058105120
459 81459898246072930617648864809446837278433460483714987798789081872332338581368416931959813695005672941489877946328938135804885521022197864
460 162740431994731033938927930743603962409068029205701645466801352518779180614517184480780631583310394392263127882356253296488656850771971382
461 325123317572270543992619560902604901788407559940367010207605084175531701590268321893687675265456142026143972716313620084836785384979206704
462 649533894494873053999958843081439426496168654539899639457288986882881656311245992366657402277741641217391080234207782975706217366744745796
463 1297646986317515278966242700953932062336044450663205458425852884243540237206837740082967750095108526372757045259214236476852860539386598916
464 2592461673453814890905833839005210593277248507093391594636355536098274179840424652019742794234981014631998738173111163181962024680067305921
465 5179277259469404829109516358372802015579113633074446070971503251838325072255910095552677995546889120972064134673673697835182582594858852494
466 10347299164650219462937196331853661500703375530080380573216412321631716462335861905977285229162559305952373844555768410993222836471793127377
467 20672160862435735765470554213462789612169479698797315895095057520764223729674501165396901504296508068320517885281779440827837838588466477928
468 41299592481696637694801080498726006161203442776300812441074928124288840337479994064143016996335965132260869311153683241484001849096627932789
469 82510016284406361140758132740615366601416859287986359845587220172126947915007598301635767850953711469220175223875900250639116754117590901188
470 164842271701827494629422711603085607095854448836968071377997562219664744438817269083408823413370548472886306415605732320341303433202673019202
471 329330168451239458227958058964600121654042512002244408508646016348691064237572520672864465402308450963270947729522338501927812326585522654758
472 657953868253106655637033085053629260831935452164554915209880552712861387258239137611022862594205534633488338882364810569990940437402705659141
473 1314499337287673641110417041763699867103927071857133340799352584291539849278272713502675677932509606047611336905803723996732755523816525284332
474 2626190903802877793816986822534486337489028337686430118389900270288131836453157008441051850319025201132831841532014673966532244930457494400191
475 5246784225122665281114247075173627540060106327530389077038039636456138444580468961232078802332745063443255980956658698111825825560518282061862
476 10482409012302681858721422104640208319846489875131651412848229119520580000435293364683951010104648227545776261263614434886405260549036822778729
477 20942570223408515720415448402025555030718864350778012045036841692527094539672780689594856542928042226622690336558316281417061708509763484970000
478 41840786240712204927479166890881961397135326024617296097727932758180051439518071660984851059541208438724075552479060031955097851179625970351242
479 83593145366767632013040960263581717022969094559300832247844164634404835950600642290849433955676855142318734002731369688305137012436928973267820
480 167009996131368203758617713929093271126786499000866639389164158281043689440869845673944626367678659405669340261281320493939633493662011590223260
481 333668516420538792236646103931945464477432441594262824956685900500564508547583482097424572496611567664293475043648769581431408867839875810586704
482 666636296183338292842280213102397760366559117617083427256919545495645303872248056444881093599657854664298378424625722835450534161429401038150224
483 1331875525881030358885451905818306412391118828689632898554217037585072052194028398124752562970895683355869205498544992748104094866690065327006632
484 2660965686343746543715566394272657735199016037792219402225985087790974748195818074945197600276826410789314308627346007312094419101694689461171903
485 5316378085417594798303553962264539554226275001128573343723900939170735856554056533831297144539955395016130104220001130568327728826012117033234430
486 10621684301686041978690800955860438723453768885061502228877689783111703108970915334002605530260710969190786751144370616220838677456425376591646727
487 21221293915015735883772758221488194411603940527741522382126780554089614590928318614338221141621436537641060616275449463733072487705510054266522004
488 42398575836767058766941906620608492263969172007106821563489427420711610846390305099904901521675303094760898794124436960166968237962481275044694009
489 84709401031419038158940692154540126099540072999224839228878150889676222661351139741178691724930430114823822373640710465412951899266324272936257308
490 169243844643053245673122925155320527001327977465824777755039256821818742515782757416402955025602251724733215867653219763496788674982208625538779988
491 338138856567447831816929868502003657079045206484291029304968272713765661779526371005184954016330545877456971524334320984883708662931383126750183226
492 675582200804254507936827993677323253197063671011439829103323967038935168253364766601535658588904571996935098955119144298753011389044091340246622016
493 1349777661050419615120177598090868401079287696130443419106007675190565711734750804191606476031275276973441277144494383795011291683472329300168142510
494 2696790365288036329116192490960238891539500987383135152479865400242387680389480918367725099913746048752694922813993694959482009614343721055968809025
495 5388067778379971963667271860172355889447521501718849314362097697041374951531126646559828000552545946336131301088881846317425390297356305362426445302
496 10765143402118247669914637581138067926405439057714789785445211801239363253868610001666804101800822111556330217138684193547274495719495192618928602813
497 21508369650706222758924904156413716165372589563871763905395728508667078823561534370975563386090684304995624527918084613740392407070549114000170865994
498 42973038623255397292312961333310356712432335095591282176941854723854967238179081257735171023260700404821354399051849307620700906113180674491869556614
499 85858941792494887363936853834832632462260528671691574552738991035920628001969279472411496910997998130658872092691450304540581829087799160722821822496
500 171544141789753296155597165849316528589164802978752214293466956580878949005301998348004937003428763883157821844403705430361748247968638085208851555117