0 1
1 2
2 4
3 6
4 10
5 19
6 33
7 58
8 110
9 205
10 379
11 723
12 1383
13 2630
14 5056
15 9770
16 18846
17 36485
18 70891
19 137785
20 268197
21 523176
22 1021490
23 1996255
24 3906299
25 7650804
26 14995686
27 29417270
28 57751714
29 113448331
30 223002449
31 438614490
32 863149766
33 1699458781
34 3347704195
35 6597472065
36 13007423469
37 25655489672
38 50621336850
39 99917588581
40 197286891297
41 389668006638
42 769882116088
43 1521530223096
44 3007861836564
45 5947718707825
46 11763948131967
47 23273470488959
48 46054279366779
49 91153931307924
50 180456881448814
51 357322513478296
52 707673103624460
53 1401803325797289
54 2777285028801791
55 5503384393010554
56 10907180408433790
57 21620501921553941
58 42863455921209891
59 84991280758419755
60 168548582613473695
61 334300672470689494
62 663145443351143472
63 1315642219400634810
64 2610492533962753646
65 5180372712794549757
66 10281389058548804803
67 20407660831381937673
68 40512010250798951061
69 80430736067922925984
70 159700615648061042730
71 317129110580790572637
72 629809679733991724089
73 1250907045903449625174
74 2484746376704110338080
75 4936047086959917928200
76 9806536490407130680644
77 19484537375442591739297
78 38716995935265256853455
79 76939499749202974801205
80 152908735960811030159761
81 303913218944677936199190
82 604088246225916578893096
83 1200836460281021498666930
84 2387257363832410085576374
85 4746196921784582193130447
86 9436754723066308182809229
87 18764166387608188413114972
88 37313406065668026427845104
89 74204264423225902901631867
90 147577635375970399415785681
91 293521100542363907780675649
92 583827580252311542423173637
93 1161330445243434567692931552
94 2310214906082898910926802098
95 4595933938990735594379180623
96 9143647523802373708061846803
97 18192357039272269150633492028
98 36197766180764199589520125878
99 72027343751505931141583428952
100 143329437069530508208628931052
101 285230071770570993666607272385
102 567644864052371509420453815191
103 1129741749543626934517446546732
104 2248548703066543546242167449136
105 4475542405553739721335199063843
106 8908589045833222594603326846169
107 17733386124074201558829171839577
108 35301531509029195137523417241661
109 70277159690720877723507644553248
110 139911459484693997759681144467026
111 278554686914281207764298180261786
112 554607099183107469980731869565470
113 1104276505017031176257150240059413
114 2198808383416201615737198763952923
115 4378383311073257088750870923780529
116 8718800207917081871289649918316669
117 17362647055096181936315966990756592
118 34577304556042858057451659996762938
119 68862383275496476616049653382970855
120 137147664055144246722204505716447907
121 273155515904208883212553913997227756
122 544059599475143215468286090013030750
123 1083671565448472508658823315887948790
124 2158556085736565164601178990802800514
125 4299750170119183592758652517566810219
126 8565192049453629267801793193376047121
127 17062582478659144388060367532701388890
128 33991159620185236844727353975144289574
129 67717442082220603990764464884621501597
130 134911275673284162582332580135469847075
131 268787390115376867511322248556995934633
132 535528110055397322246300265752492558773
133 1067009290213255277455680773790317229472
134 2126015800272588506928577129785283888682
135 4236204807791978684966904295759330798245
136 8441106957292476177039842868953774865153
137 16820297576164337107673209265143910366158
138 33518115336048686126478453624979752411832
139 66793927839906976771895849625384498715424
140 133108468234056817293731566278751247130012
141 265268412010528023389467198124434799835689
142 528659913185493606086877290527094447870647
143 1053605573135964422496664203812186091471469
144 2099860395812648030061810794693018014395017
145 4185172108016622906831442252396212164177886
146 8341547223881709302731706480092950252669264
147 16626090946228853597004740112327294468330842
148 33139335808298821004049843660189530582753182
149 66055262139407744402061308126407261596563399
150 131668194249337407889747744013206339184158629
151 262460556936876394957351358045442026477359596
152 523186815951307917180794780015942056814639680
153 1042939196289287355832704843354936582951727819
154 2079076727516725280649082985762307542979217505
155 4144682359209294902807480818975761083712211633
156 8262682737510491354060842477501717907572706037
157 16472513609712783141144029067857693471865990544
158 32840331402452362768328075917162943790575258530
159 65473255159565259189174001260671432404235141253
160 130535600727739302816293017338971456967272289865
161 260257071835680190688052596333225725947317336830
162 518901025175225145581711177156281042160895521616
163 1034605628364049537039821209085943598419613406538
164 2062877129805836627641190869013515843224568857998
165 4113201652851597679813142035868362808811605823247
166 8201525888011123943916352639995154235263810843597
167 16353745682899539436368383776489930829396397162294
168 32609763251934562392948913843528641427834912338858
169 65025812154578566304821933080778944880625179683041
170 129667627921055665125441912510860261469424899043359
171 258574026909145600632487934299043446740549896178175
172 515638926202372023604288683032711846379183397473171
173 1028285870822744559615081847149184525139435661048506
174 2050639567709490245060337770975998224789350446982340
175 4089516880309763893606335564387472404011494932014460
176 8155710523876666822291737689166246550378446949292464
177 16265171412761640437273923749679002504955317376446907
178 32438626041027458651298016294303282733165533644886985
179 64695361540483334663138325674615595919399600040691111
180 129029985022380778463154385042133188909621077102656387
181 257344495587010799998206564519616094526249534731693338
182 513269880056751466551613249339355489179732578005502748
183 1023724888790829258094390393606756040089159117636387661
184 2041866099791908483232435450668189327180854898555568601
185 4072655723975605783352873105356506973506286040507020382
186 8123337804414766602576792271053259301783949846656320648
187 16203082124744212683178554758609422709628157913234414848
188 32319675442424616782381278386188377098862781938927936476
189 64467751054352101338113199942553236469989859055449042305
190 128595021623412309767210605440752739593247726709985317391
191 256514449183311307207196981741795545809610278239156293935
192 511688303779634632034419415093590085546707331886949553611
193 1020716330023904172608561030015329821335845705691845863420
194 2036153387347022321601133127244282621454005439941829033686
195 4061829731706942272220542528899344169155027040583515922704
196 8102866295697746913041797254674961258297008801302208073540
197 16164463993751276799892212473521765256779972522992741806921
198 32247018215766287524676373350893622210181369360556633660191
199 64331455915379013731127735778434958781087898641206334193852
200 128340197769203920128446892696174581749771522277993574738592
201 256039800275434205956753395418005241017036545839105340910835
202 510807955706662858907262029031380050509419882731571138317961
203 1019091477165253730592521606044038122789256764797166832619137
204 2033171332992649290036973711147636165403430057817087557818885
205 4056393006071217178419981609628884839223758432147658790796632
206 8093032065810660163395049379270491806385122820325066518227146
207 16146843462706520734746247573422386683352140583506354682233500
208 32215813107571837501412067849356272616234354541263830593711360
209 64276999997236212369293627151844216047713749947049378002677851
210 128246963605423610388494621086124135334060593408919438324067081
211 255884233840452324039862996382029498105510327660180039737723167
212 510557736129349464372704201415537312313449895026445379187048219
213 1018711115698685072474939573529844999265936013926117124554312546
214 2032647330382531054725311774504377405944376481564978775034348900
215 4055811694082243821804143938336258362163653511186270687075596469
216 8092789573414897466610113128389577668645726766931151449043982113
217 16148172700638695939916317346690425066956940124729985811199658038
218 32222048866045274549465771243127395378145377081358252971545497760
219 64296525549701603489818209640061862476002840777440315244430599312
220 128299925235831075013126896084904335417547794773644980150921093836
221 256017589936625331367712063751223034420126203575457118217247932369
222 510878551015873170748361633135532134934794699413070291583266390207
223 1019459451238850338719326385459792682217266098806279185559951757322
224 2034354465293110100323543872481700477230468751911749259213738083910
225 4059641097040206780195191736255067160286295156123491343744192783565
226 8101267254052147994140679763211018663607448362287357939619178286899
227 16166743414911714080579664366893680096941913756091083223919926839377
228 32262376964782885597432946472209506376930577047093662061807053814525
229 64383468498456514551140213252190196359557616719573779484325892530712
230 128486214360979819426714721508841358492050971594265091805366947276258
231 256414639778558465365794006791415229929105165042574571654558827413021
232 511720935293360873169357007343063041645353122783420172634844438066265
233 1021239493619135720805793015226052250042703267656845537642425468132662
234 2038102549721938994394789248929457676582860205663173176439415034948768
235 4067508253010055607930061120118362121694080562113243801932082546161792
236 8117733679848340888825406569127955337780000699742953456625998292746972
237 16201121095008285611284722441224859292289263595513384606485696678076169
238 32333983813673219783426495536775591748763560733153854898466741447284663
239 64532310071952054952729461825324471706494336553027525590240121970505223
240 128795005476602096511238109589165143919238215145769271627259399807551171
241 257054147126300186444590512243269259477313762783741978927298996695699276
242 513043227881984542146276211099353349197931503028701037783793587498466630
243 1023969508139259133760086288393400270059815250232746467780146402454087568
244 2043731220316996182100464617799621925226306850514536024752099535539480644
245 4079098513159915317675006576893590815241414432521753470704672379332614225
246 8141571447258020188344147977508084592169248449258602298518610736339990407
247 16250094212069064218128493660802526345484219201896443457619500053676403834
248 32434491917170448075431244647585333707046874315181898149371847713619341374
249 64738384464804019838558406722278308163888383341030817700789452559112119349
250 129217141563056770969483072433122718683019828941613243324995638972621898179
251 257918139750624758432556400895291464484448755416051274619998699091165408651
252 514810153564930285140012968334338788436277473780864485606388126399805899135
253 1027580254802797580221524029783438684245627899242081536163758222369507629334
254 2051104563248907919587112673839421060717112423387410844534255658644912025072
255 4094145075420026548211340437848372751061997517230508110461266639276334964730
256 8172256795059653571713248184923408791144308171588338823949270903776141816238
257 16312634523104757999349195116011854269769469050609854033757216719570549968093
258 32561882555145378893132506854394024568608817260711873297694395513492927814947
259 64997728220646663902500860555545989723643735994233810630557877779973471574217
260 129744840654270978395388362056834778995286354178480546260996791564621189201365
261 258991337715287347515747374708045448126855213217830834338384895140047764787968
262 516991708948343153450612080509251319704107789301144605545426127274270682203018
263 1032012817300793799094617365909700461690059141061789026622520320991172563373317
264 2060106882965807895510398012168650668251146520363272473453749937024683187038689
265 4112420737108747413385561209824994289997230816787323480277963775144682418853102
266 8209343527347067742023677670013347889901611575647445607377668268026957272352984
267 16387865728290201722162245771123178762870030353755571878114644470454805247363552
268 32714434673338080271780553895128710695314595116991168274081936102620712334603484
269 65306961074291047572170736887028459621012961592251950950611857431741814769759337
270 130371463469470932276729088789205411045984938522503311157779237326423895405631351
271 260260700196425804142215796714344207308629667027758930927702593585256923515690869
272 519562278556014639591341759545950631883586553184035759291173037343075024597592337
273 1037216878842905245550999427339574347634483189761414053162073677361948491621366902
274 2070639338680195617066583506808885080649912932676747459491978489081702134546330504
275 4133731332793657365977091506580427458739330974903922387621039536866059808823604434
276 8252450209804379183003480969209608566902855382078929792093649317344262594753219286
277 16475038486757127282010817440936637013674862729126338936769210923790405631216360015
278 32890676126826415886623215500674275816072097169132712503074430637496249314264596749
279 65663190795388369756040249313527003260734929218143733501252242751983073596524463620
280 131091327684062383394363474036620456208513308277729174733030912958539091299968984088
281 261715062939702609138160969050575993365112880243371342625683829027504790747024521747
282 522499927086558440300511759872097259120694682519959155511460868073732646901901273609
283 1043149340411889862001578450671194641759544107740053168741992886668569918655799985145
284 2082617246524991015896109717089640330639896799489967374934508270504423337238046966013
285 4157910466343709317781052741441663368543945668767219308422124925948929816182982073800
286 8301249882398974717155224227832434992044217049501167674414857852809174628365208223610
287 16573510325793592197910098522632281827759108121414618913872921449660130165070706081661
288 33089344440133559019691129909357066353490294895107418302701074862892141998218219811073
289 66063936541790110485594910909767770357387137945304742997485930493686963677559056145638
290 131899558205120257760705512451065183219896833888938540338105298521858298497190183600792
291 263344845759625566429332123587573262294653038386326428520119859134956992492230956402322
292 525785827941638845714467331101488286585645147160115428404141325632130179021489824796694
293 1049773204166891068105818890119793884845055183390880385385209662365861241716442414634823
294 2095967897671312886259564479817673940307382992497829031080241752994924810119335828950821
295 4184815247104004439020698719106673392966735034295766219001272700035109107011287129414494
296 8355461726401115513006983542553771561107838450496191941391684005435121472956742156023570
297 16682729354112202424253491633717363077754673474839217468967418910875007284347014053341401
298 33309354972591638780407016526421808229638812729814342064115553210297581775869735378141111
299 66507066629812267589498663982657054778577468316515176187486302671785897232051538747008695
300 132791965516970239494330108561169404946228859624421623665899952551557016385525865183986315
301 265141814697060682361929487375304110189652701399577174153299431886633365665599741422237954
302 529403798194476800779481697244138903858658652630463733372913846027276594327424591639171692
303 1057056664145027213821778322629691020183541823527276413182717147248073736543226344687790540
304 2110628780207127994870360763343723373209613500707136103520890856295885187000214119279021376
305 4214322812556842922279956940973060649734870316548758066199813495907333663461763022633607467
306 8414844263535703333757681313899462378055503749806130988752379156761545951878227970305940473
307 16802220960082979117418326774470362144992120558142763676693431957270462199071880433439102263
308 33549774899643268733935008628157458724561303756349010433298576329764669564916364136943180051
309 66990747637310975329249429145691566348399104204985740006039189687437930075764080963692190986
310 133764946111527387766736805192388226905465224235181439069087113436957505652126493130129222092
311 267098887217946733359665304972341359389344907400527993806809258732123700447650390124469811453
312 533339917448836912526493301678954616391729012803455966843694888605334716693107538181945785993
313 1064972360485381336655310867713144991155973540260246520046046423203035018612339869272806667886
314 2126546119786190412519836708972207292301942877426696879599202613357050176959886828877482562520
315 4246327472444208352598462834016179585213738714274408651279772789595273586010678813347572717936
316 8479189766808734236287281034151610795762645224109014235899454052273949900023651537870691690060
317 16931576872582257981863447127021363771282117428908758678535055946538412982552426842612376633361
318 33809801801324027802097704983372573129801349604714219406320076099234501968476826822136922810335
319 67513402491635638060947123921388602609815303287138389906859849067356516389657236868866058850341
320 134815400442244725050287330136333626834286607925675074771821621852892158919490214276901717604289
321 269209971591791418713766151101048046799700443222127149795206682947683798149109424172562200188510
322 537582213370867407696576825012842681727679289357750941338197914013180815957641366780942973138576
323 1073496763718639939689547346268614820764900899193571678778448378844724399955805306112286491508546
324 2143673674029154850346987756168097683229327427273842968265380248280125190935368519337588164868262
325 4280738347987244665800880376256453720498567098450305216746218539680875794944348684401133085977527
326 8548319637393385672621717289108039991043339135637743636540243253597911023642109512447586327899765
327 17070446107011457221229367552638498341866904492143885438649485586190496415085579855480856780128606
328 34088745929744440838803864669945853956801655147228283603714531572249715937556317299339788440511922
329 68073675737862946874660085225197438119339291147776211845050350405079606202799707948525292392729945
330 135940664892812857571141268372808025397222954684598791884879374786950835895919366881944887820553047
331 271469833626720522325550364223203599295219795781499200411890225693439837732670922949618922522342031
332 542120400624373913414768717735944117422539093343972366185009618153958052901369205311694620579078915
333 1082609663314542806952703986474141493411914851684171837052884554003490630080453457332750037125816170
334 2161971730478588533345551221680903074475241708478084378641701676381251179250298355032306689327827156
335 4317477408554764939697003856648077163594409797270257180534864162624785063548060456034064706262652326
336 8622080557610334245858198944811310023796657405553733575246133816093587940600829332361705901591731322
337 17218527426893723341119047271436181226630785667612451885561032939531771091205901956293897727486073689
338 34386015436442055889660374338269244237349900636101182714582247000037059187124161674295381848788184751
339 68670404587957268515595181466422342278508784412631481306743562841473543207286415504700106396265224045
340 137138455037379977530602012071444139751215627669375920299553312643800930027044456111865917135952897209
341 273873985461068372716173818573293864553499816233362390621363786224803646514246006412686762593649170068
342 546945662893684096862688552992850348078811284044335403055484341433147531614964733547416228557798051758
343 1092293740406951422420621939307726446769097265448606100130820250457220499014841347313480823722965966955
344 2181406269017848311032700639503185324563717438047830965428756300052318416792081891030934790021708598887
345 4356477829678278420128376569266119803672595114406308192917050979360161839799758369367685251859222089336
346 8700341271830173843471939506289330982054751669370376996894459127533959026832206348516288145502843055194
347 17375563032533463324442033170212832683644476203739427887435796009606604329874335394278554826869905802282
348 34701103997774354820354782822405909875081306599539382109918056185020507406967001582255279535715920778422
349 69302594656714075063021303830552325110757155931012826563727587896382988758566755574494198681679751167415
350 138406818061320214472767972270334390389050333305100488342672120427556077857863601146647989957107281047245
351 276418592260872776218880248522666788026325147015896505608467786365805038146844826132396719163968530032364
352 552050469909011333121016992443523865799847995245786336022248985703214987553265027387654752665523039035512
353 1102534208946258747774031341033375428565370718023064231812270639568218794334082990505868198726691202127155
354 2201948258068954885204015383172306832044270843142809350254179573081254582858491900994940492155016552371617
355 4397682612628440986434073525678403512874525157339604340222039731957888214515798605528572789326864140682503
356 8782989878806503526610414932106085545625820996987026814069517827090755549549070007188214706998383344045251
357 17541333249738047967405335514096294459165470078788415036077697093835657497555288283032669493013842071247810
358 35033580395975579135871281237901830825765039449010635540764693994513739009549076301662426811085422773178692
359 69969399522323223849010804170679128365602937430871522226856639265163223835375576396926730476830866908381283
360 139744092662129412162340760525663760917715081421331322774603574566541704751357373923605121063073747353935727
361 279100393547770896405686882420398500067973429449363120458584976305174700168351947556088466191933967039416712
362 557428423089194606502958415020324685412063691257021192639919412472871703222007019806345901052994612702656554
363 1113318512831373849505051475313312462641070087831202997229955129320371609324645621902412891901266970868302378
364 2223573060300881236804364632280479957383955671101182760405411245244502854238570324118397520888256502353695958
365 4441043418234750720010312230751077302953918397223438896136147813386772111974754701261011101178224988395584191
366 8869931543173611261517840497133454582211878617544108756322598915127745742751837719217471795985250690994627541
367 17715652038678843901429038785628397786372028279386675570009999458202546763168190887486921713763557396674574765
368 35383079704995851265146785323888881331918162803665158135173703588923164493962718675112297222882984426272720953
369 70670103427223309453545250374676702606520670088623424404860117407881965968929219602982376411021041561265753694
370 141148875095702184557495794933481376794175758516576941218093288916319798058604697716517985593547784666827497200
371 281916636553769269589215328515779979282840198631466787906691305515522347512864075352135695122337427428000664882
372 563074124723088906056526191979664629810096337977417446820893199799239251701393672228064377529854596024781302934
373 1124636069113495366249580672383291880863635015496763375380763554915155429738725959151141314310230269857710333999
374 2246259928518451250354767021490047514426239257664647664745335458504779120229462046964967407007184332438676057485
375 4486519577234098902604063557635924316407360160168876188831904492473089712455965595087221805023993031862775538740
376 8961086552519339228186257161522572682812764241872630406327921113824562353469023073515640009727393815727073166184
377 17898363179292359218764306084252908140396861234501406096061591368002290083794797688812520754536266757255618369987
378 35749295800891012141634235844978822557870730809335648513743868154155326993048475979834042263945731416849027201305
379 71404106572344217646038612121501016644429643003259764153644605907777027594089197401183759344497678511487571112161
380 142619990300580207699592978791100413031585964968886213269152571304775080904489319725174673202154471861346463485317
381 284865019519451996928466237065592594278543097402414410492389451942110658956138910743579906947386202063313516485568
382 568983066622770185554552426575543346649345170557278799119063083840868848193203997377910210092159313913285582205618
383 1136478049332768708564216698800168493769737950617021552022077897674767285136754004589208064838482676172659982980111
384 2269991576233269858759075276043924696221409046526067028169385533166830132828417359759252897400725610992838460622451
385 4534077246889475680536273292191545877093818381622095092481202478210734794295939760689355825667694059153258937011292
386 9056388660953786543094604588326265210524123166226977284845547269617980682273771310559986410072705601747202771507958
387 18089337017863458900345613753383569280456076095838227786299271303111289422109743916597849160960091414988710465468688
388 36131974971501778179832666026220502520830651909387745105848084789336931572858139790621246739768904224294994293207876
389 72170912564839684288536410178579718741920434478794243124382598488053565482899792969673223674011939735586021759546025
390 144156467241071276605902507947220312098742697119141263842764280960543687342497041166813398384532277320342936947784831
391 287943643257743057833703773255815895440283741820413882678037223155905943594567776001043074305071515895171346563650740
392 575151534971331831542871072113899376938604412766758969012341837041029683412600423454670733282524495184419921458824856
393 1148837192586412155942019457575216197329731817752363058578445968706711198009383983771611359425333352397196679904438715
394 2294753810412029813307408387868225674321345590262408133186275995235798001572689324568648098070555905826268988261584561
395 4583688689450540182624851750202180455787261667194957234942892996173842152252962828352359357646623391456898369828483529
396 9155783671449511955071895787933261423585895335725424642111073634827471061005085194335072790370890035403510186364289165
397 18288467681548543345276241013468835839815910575903533802852905774614599897674317419868103040057086589815657965345715696
398 36530910443238551706928131481273295107885566383731303681855061425077181126475668619039652528899062095183508475204542466
399 72970117663324739654075591920611047561389932735106579995111833797355611319483507792542584446322183705235579986857485996
400 145757517773607754853994604039478516850028432589522441118961599870777427288989190195771021850334067675411812689560643536
401 291150969623810291320395866916110992222314258412291801533323080473197630249189308288124547202807083497606349643765577067
402 581576528708539344207772343849169627928196131699307102200586540856607213045309415820694281659771601774699996530352954969
403 1161707645135899595303704365976428568113586743889785219677847390676674700149924256501396081672224026486121503644281028271
404 2320535216253394203426755402607275731541952712666139317391334883116409185968268851622468985606327018739590735403467508011
405 4635331652618665652459013187772701336032341665523784872032687986010778957820148105251939514825123186082644488063481545650
406 9259228218175862464455981141431466014735658371939717592624064366562951801820620368660977603164154096346388219880672540276
407 18495670685033973357516123255788119544886462199040205229120874996117349516141913751387586329522979805735879710379371401565
408 36945937676775405616060078160626384895929812601264484016083432401937102674109419570872724950106446530747214389392991567561
409 73801401530881519602842097697494982400683903666100367728624361429242097203141860979623691342283632502700872330069150906382
410 147422518469854540365405000785360368016009814134821201778503659803781378027626060984185917294394591979517535527113965425944
411 294485785783456064053489716260060924866267774207474429230799323462909890453948846845740256843220633400095518811528345049672
412 588255689288434434568572154805613306569930434499910229364168162507532927228641955266405279804898853583262976815352381131204
413 1175084822317755283550432143738461152243304702627606471450149170211082196841170257373623527780541318194624540967922954160377
414 2347326885710583566933759869399512400355841570854134252284810585683453812401812526789840581565952912338118480011738437426119
415 4688988835817551684145738748859662739040361724354969473724816902667152249229503978315298843502573658515801830528320356644940
416 9366688717145370538714710254227873699450283770406872671511808986514621543767405575998976961603268482990918092551984159672392
417 18710880867362280861180046053113227585947459099558645441236915705544946758305869852547761956565561650400187928208657781542899
418 37376930310443761954514942660738577398820364054202378381675860303392412736852508971731319147600748505157145130827889918672609
419 74664519258733243025320057993628217353724433716457293147356004247741838879100414646005971342067369056209658866302027545812903
420 149150994932746434431652973328414526522016844637857202455451924441264240673846713639309089340207165665541256451051308648389603
421 297947173372614133124671188526852684153573968179820758500048715912584563970838077401511577131180946104290910678489114027488898
422 595187240033671794347184381783705818538463383989253341411590073063693513078483188147941993606703757497284009863873648714838148
423 1188965289284716566412005488268161534419282719216789744245988167052208376688313966951657383733248161463159715046284955192368923
424 2375122182963860014604704897147111622246726806914262374546216817468051703403703008218821683335277347915760471372465505241083687
425 4744647428971946943110445973725110831126922985396972073219228976854655775107810730614703641973990635784706357574366972190823312
426 9478140459151595468817432067106609243099577502389233726929876564716088957362336530025092363612763088811458121904419626307907730
427 18934050608006169736600157090225180837747914618697914466029858701781081593616262239855626411091712575544313477435948066312037426
428 37823796651675054369995853857342831141093593637474819750155041987306784394529121332201725638310412451916876914035298218282565662
429 75559294465559812229448643448079381019231966888481560492810948056846261892183570942341827876599517322250061929810827149083441047
430 150942608223749584804355029685889704166990747002536523912181581406890320964350960922241358260706609688630279871921760724091996749
431 301534481800844014146095220463634845773511404401559404515859814182510081866939602058116493905660432294672638389831850106821425557
432 602369933624208310810151231284078888708044161033915508851081551284168032842322458853896360228922557147346442743957988514676491489
433 1203346657714684298057130857727570012452245448851062970801076746594394053866859588985822494016832580358825961350309451625223122422
434 2403916541239196785642751278874482249412397928559266476616536495850141921698939736761811011851436348230526531067080016625433825320
435 4802298712824283296083002977569733206718187265134986583261889010933380881964304317945659593105621036472259156809907864521714622346
436 9593566823521401415613434700170402947416263614930003501606798224542670379887573022475857334400480549365414692501365437342853226030
437 19165148280141522287749566567470891500641576556281279828908932673984938729149265396580201307614648357336013308031023491173620034871
438 38286476634163260946743642717808900817283281281029895892042678080524516549981527868873824148118522614112335341450744552038605916405
439 76485613311251842381723660691761057400493659842522577096939545167277862733002889064549812774656803026884154074214519086495414405636
440 152797143085691072787164573257659833938172320124223003417981527622633096354497173024360586719249477350065494379108845774727498253304
441 305247305080700759937247021489390497563185210587646249177815009854684229726836586623850447572463799257972293351729080346093727589395
442 609803006509873458034240073086941410259643479435055095454161266009392147646785009076140434858053197134846825802819777835821418447401
443 1218227496116881566482980466365721090587654427269255021224034334845885351767313722026025902926289831288678142724534491135676073698481
444 2433707286330394699784930789011369516253235189165530857859659533753257033390982498839587622696181268517012002643737396659447104203093
445 4861937711696088237682475253598637949684614187658415527212771603200204169201148833715006703083119126828989156633702815682153990924368
446 9712958594871325435945643131590721213250426795615174564076863674920745140017686320932794909492397925544404346151300345841746283143298
447 19404156906233457376405936534387853078499288154023828314421258803433105440428583401584966030022856074440057491269311183956609279364138
448 38764939172411530007304157426560726081276420060553767881413162878470119059070281791328352663341927898444512728180205786029059878622478
449 77443419291238784822547873080983494662003779658458093536751417059852646068450242380853470605082415304183215237735416942609496071555981
450 154714497698915552239670390115115131627745145248022942298046346242281772657148540040873961384704926916169338633035130459923471177685011
451 309085461669225669808848460621234112668903943491374746909325207595876520451435345225655180819086727279308197052466540002986416437571257
452 617486139240284611015791016011131120669893604216688158540749203784218806660266615600188171356224472548539853459623791602993659318662469
453 1233607251763151977896453471508643467499028479884611012324029896127315588730092623515271495967388588389333122966031367683027474335141616
454 2464493482960678461007556022275540062807184223402207217210891915185771063659424803064104928783178184290186351146342681832995198676523194
455 4923562891122998274536349966453506471830110859339665177903891908822740874697702117543492943157599205148084137976086888349669529746474413
456 9836313368032201225288213232565894028566973968018947981811698472753839557327178973558156476029468213485269626969214737744688513978568585
457 19651072986863167454385971850094586381856494131834077470413686842895748004381776989504625858093639297542486427084840252396802165925873606
458 39259179856690518837063475962971247049063625420045353535978420587916377600120301078534894771968862973375090992488602084633060113450833744
459 78432708699738756236516484069702031940945099927874272694906830432988061097585235387179603155085369574165445728367625746859758117741025368
460 156694674751947508736375632511413836259805636779652584677474675127594912615165805808288119739903365784858972619029514006379392119183951764
461 313048976892683858180253395450601065397454811576510841543613289600833688693988754876535034643166057197880587537304426696631979785898853329
462 625419421871510481096874211392769544485799967228166175995764622864717760276955304457743737628058219329486676310102024043654553411251247807
463 1249486182596752689612421285991589812959892713434622534346944148898022808648545670302176451252717831007501429200015419928935133214311520173
464 2496275800754109220374601549740391274434774242090837562872443807561758012009903558739097333337815577809052970481357965637472386843511189513
465 4987175894032425579082242827967748068369039217578138000898353910763331605526008125701775865134146072726368111683099333410695779985844182910
466 9963635028731294507016455102630689192532076153617493469660982820742740044318133012814728659231119184370394052497310340546764898936058927600
467 19905905478465401308558105586072608405327385688270775210024261294803146862252045441170716254256573754586978441299189961977199406970333313146
468 39769218940709515108581224835482406292046794195312088737704098424301115057761244810950703946331590457595869332617139508033821948711138237118
469 79453526668413154116101890982396860961728638214544149238627508993248036660525037240861974493128404950526186650868410259938377217312338547847
470 158737773643305698450337609382326812409487177878291224161914327763509780467564943655534839740996738870367563450650051885206816705327265461861
471 317138067595043490365132429521738435890186630942848204134237794525448850476880006877597335475752376029579199791638565584586688833319471171684
472 633603323744564964939256714899669780573319548868397112558364348819158283885373466708963328484577507800171863774669660472094130166767945917752
473 1265865297736385374762889319342987083866094273105155744833404242106320866237519806377026770161910709872963389675856926847097240231264781256467
474 2529056397106271998361946616031964618112346282951848306116478128658960325427609111047155318112225226770010372104095914440225233403892960896393
475 5052781310148425284041908075249665377007895582687957965152071337793911260905785057702141215906904984657096553174142602846227893845192342667673
476 10094933299607784981163571836437412196887982831836951432080295385511141241651659132152175307663686928206643050506044695484581045914891164427933
477 20168674899532913678363025718373891529815920020438085872642679299196938820003700779187556073293533235297954302191227459035966576214726207359368
478 40295099581905039910083926935816183265301030658178398913639557925287470503436334437773670351290172823898608458546082612711686687338444789199418
479 80505963701785880321645793876381279402748355774232023975511211803073986460167559025530519222939203745159004107480695051382209789338210213249943
480 160843983660224445380349903773009742579305107341557487231069618304929096346240812281375008341031406593267426602624166612172472771310009489382043
481 321353128707647538597820292746579072353546430815823355842979914939984378219462156325705573257955595592081425469501538694308669705042575941998228
482 642038667042264906315385084237313262669420782085341358149557155499412912321090213810853406165901462276566689274304448564401559616910627716609198
483 1282746305411304907190796842595302653412802462300082242151100915882958420337388680883633206853882287961842372218797216104041274420939272857527568
484 2562838814670504149828407495893126099402788482187989699605845173214771182719721434113343613212552119047073795550030287405152814979743445047199588
485 5120386474143595157391120163121169447797389421228909804319440838496536680134018742177233318035863936878783716400448178854688953699123239903161353
486 10230223342772195391930032176058715833132838984864651396044062955339915879211718609667632261319892798514159316027295569248423405368124604429741503
487 20439412548043801424773932850096012785291645792507183546917751365393650745628104788086288129089706399084290349592050017535700276427877479556531748
488 40836886300514224787736896601214761763871748052878363224764366921391420382238402498215872239800893734655146784975255852294523652522709105620768488
489 81590152643045333541591981383677410126651053090975737294536916371915478709764562075723563787971626635674236562189050585236906925053104001838744843
490 163013578004031854694373631109706081450852422206066387247514256764073590158999178834590958226522366354615354839266373614975157221730304093728499873
491 325694721484501241912297258337226996603517824145853768364824346722382093054803078902191073110545825366882751463412299283832744951531416052644656833
492 650726603622940200483222327083196518646242029164880527217083257722119834788136294223621209077535178257060016399594377886609307387638238637926664293
493 1300131567343367840708006102977153578582371485315585133206422535962051382244238485454168824258566138416465991661420566554981084724389302292191763768
494 2597627891528379648017956434347599643573718163146539848943846332693361721207730530808863283255196782180748974307748267909864385656718151431600231818
495 5190001288747894019685907832770513647607964868183338462958294797496099622718422782874709123726466936314083904053803768430569914867059330919909213018
496 10369525411471473752566551424765085603620589514068598831537322605332906826951792608481552667088827276954544174031398910672193251652372310759674910878
497 20718159815513178182334896497525010844107285861266562451454510420068756171003115831145589352345564968496578561238325977698895529324839054187452005973
498 41394663628780553961751373128697927610773526763745836145718148622636239413479930656936808765951478528273750969139003391847394355888036248510890209243
499 82706266013991452316479083911935721939239093919560987513796503458844262638287077204950229181677322618620088903832447778732271437684590278895923623057
500 165246908551800148110345840624415121724487348871137330399391401417728078257172309875159555955365240031779382764194967299195714794779486930874299621597