0 1
1 2
2 4
3 8
4 14
5 25
6 45
7 82
8 149
9 271
10 498
11 917
12 1691
13 3139
14 5850
15 10928
16 20505
17 38634
18 72998
19 138385
20 263272
21 502287
22 960850
23 1843234
24 3544809
25 6832244
26 13197224
27 25544126
28 49532000
29 96209710
30 187176395
31 364682314
32 711469670
33 1389763015
34 2717838751
35 5320607996
36 10426082607
37 20449014885
38 40140480111
39 78854156628
40 155015483065
41 304937419205
42 600219854115
43 1182104382309
44 2329325032615
45 4592162026350
46 9057390309313
47 17872074331802
48 35279375911148
49 69667472939501
50 137623530029695
51 271956701363835
52 537579824021183
53 1062954633889732
54 2102365020981426
55 4159266116147000
56 8230658532109146
57 16291321571442366
58 32253501005216633
59 63869211885094524
60 126501618752680900
61 250603092582353733
62 496545269697086829
63 984033475124172448
64 1950456419576669069
65 3866650752646649873
66 7666605531894066710
67 15203308214605248473
68 30153476420965867465
69 59813419652450100343
70 118664171792688334076
71 235449752588569168906
72 467231953114481532641
73 927300805529088909030
74 1840605750782675163531
75 3653854693351435279248
76 7254216944948285468312
77 14403799410411323250043
78 28602856701949512147262
79 56804953340214660459062
80 112825210187697729197823
81 224113489101736978693802
82 445215787054809145079925
83 884530253017193244108027
84 1757491839053207076211690
85 3492298778734234391645034
86 6940103055638916068101989
87 13792911295538271804134726
88 27414513667527641881554460
89 54492765240304444841971993
90 108325324676212734386559124
91 215354122580099807012723715
92 428161522116402616940882529
93 851319502927911601674044233
94 1692806451110356481071547125
95 3366286721354461294656849364
96 6694579509702354896961115471
97 13314450717648579813945355725
98 26481972338077317211614483970
99 52674923872383655196594524652
100 104781216347496299850358170075
101 208443481452063314737241688558
102 414684704318830894305590929595
103 825034294158477147805608980442
104 1641533534021681359200352941538
105 3266260313003952112340696324959
106 6499420337715929926045700079395
107 12933640537001467692541358584403
108 25738831503955226973438814765977
109 51224568457129278570176909563920
110 101950370054917522487492139213800
111 202917689828175459657456851042768
112 403897548390707772815738985224278
113 803974624587979366951127969369896
114 1600416078686734594934849288847761
115 3185976322431275414293818790552452
116 6342652232578992750186851772387674
117 12627507277357657209961326238340921
118 25140990904461581848615944459142763
119 50057005180756947278906091810964186
120 99670061340510090176900575958023669
121 198463967427087875635605044412641441
122 395198594947772402637608284040126824
123 786983452820284498377037265778519757
124 1567227380533987786648624341089564885
125 3121147852379323818598849489438286061
126 6216018880947197774231400885474052960
127 12380143952657582829188549753008809516
128 24657792494021538203732277627366310627
129 49113125234350180924964294022276224584
130 97826289477132594092463757695384016136
131 194862372670540027870707736468190850743
132 388163372899362219681922144111032002562
133 773241320577687584304420299119628312891
134 1540384951195936710364731791471313136552
135 3068717967407714910553282179286672156842
136 6113613360188995236799129622958120299289
137 12180133276770623102121239575465984714182
138 24267161894418964809279081524428749339816
139 48350237693619884107764217629380891263898
140 96336469365391607105434384204601872277110
141 191953102698263356884221337231727290019750
142 382482580874477444095238900350928228060491
143 762149414630369984180763630483245186069742
144 1518729183100748415758867463556803858142006
145 3026440517568393872946608955063888708370815
146 6031083834603652901505723447389888175797200
147 12019041701490092338718490734784922338936215
148 23952751642077112023190770203456604908115551
149 47736647555809582509692303651881562182541329
150 95139135735446077797076293509372470014071277
151 189616932975093669885172050279853377178444726
152 377924907684629482887588894470721979914649187
153 753258864385301215132288379432878313490043879
154 1501388836704654322540135241962983686286105571
155 2992624110544067991243789215661041492005891185
156 5965146025839744363980465680057900594775112021
157 11890490662946267989591957029876970276028187456
158 23702171153444927828971659449983637360115401311
159 47248280995705276149295125942865241888053714560
160 94187506288382748645235842411800508937345684510
161 187762935051427741157922858628002103807382810875
162 374313587437256708982962059043264876795802223320
163 746225972375999788141598892266862547982077754068
164 1487695518666784554590427436409167473401505320077
165 2965968682739983223827064736597920081486052794572
166 5913270795577329495155010223635185556042666177164
167 11789559143768045007369257274074695877052073821192
168 23505843849405754851424393527020512819495956358700
169 46866498354006120370268201286640648772821033999928
170 93445295240388506069073246740658690425741841625277
171 186320460102157962949900763806015302108224453622026
172 371511044276126263994742086908458536078794687444902
173 740782792576063042076916751721299674268229269797923
174 1477127290617069159450131439615726625226164769851553
175 2945457384025849085956748776804871864684741910158024
176 5873476801462016374894499843545195496237541352706751
177 11712385911037168380506235325857573850118479630175465
178 23356243881869115461532576801362004128433248570439291
179 46576629061859775627866232985400238141787127380581200
180 92883900379343590042009465847210705926069474919963465
181 185233736594958373066888502919614617646787505200273147
182 369408514255798384823335380423601568149581453628625732
183 736717188237760536210898016282594574666511594063709152
184 1469270339102342150584119987086003845732810004322936419
185 2930282885992076284918952230519747023383957704355225602
186 5844188784401091621762984335841384992820024508227821771
187 11655896927699544089628379486240805221433784969627313426
188 23247371671899199979292002335044480123869651876759873344
189 46366962327560703635374741536535659278524701879241645039
190 92480460200820690009039091305729607849491226994403916886
191 184458129514572969204135764304540858809796691607218495236
192 367918841197857452274073635949656479923715676896372313999
193 733858954651762394163255762339631224409934788582113529978
194 1463792237980758849116866697212268590535596724412244451862
195 2919795854428777867928548716774453046885000775340003508624
196 5824138245064745299288874513295857111354889499778584694038
197 11617613856649593130591173178143879355577751563957186283934
198 23174384625694997110891680726204043540803749048127816263297
199 46228034851577446134883443012389831406371129498194708536294
200 92216479745506178379130032652602307401864509047441383351946
201 183957488736339698474449202925396478157949957903706926724313
202 366971358985085581377145631961349521347056196617908830968538
203 732069939853250542041177613723910447630302092281550384383195
204 1460422873489652110714041555666960995923197080973530421494741
205 2913468112217932473167721848348485162917911871457301669346111
206 5812292291017351158017867858244596458096382239242876996057341
207 11595516598739886115940343371553431622609264737476236561839016
208 23133331518032194423890653366746180486524318037031059704275677
209 46152117481993257565939700938605809522565356999640926474441141
210 92076838298947389494395948032390704465435672155319792853869038
211 183702230549194527210307044968656390793012073940201365642574252
212 366508181778522124182118245163642234462286315468156630728002403
213 731236869688344467493436201926915700864670407231021103123579654
214 1458940565064536282835460211684258498812170532425275807398848457
215 2910865786787409880945002877953655344188993247863665410303496934
216 5807801675191776678116882673399020432427582521778643275862875202
217 11587942726531907035480388117958908342740921237450983222496837577
218 23120957823756873622846690989263374987843646491654412137510274811
219 46132838327301971412750827181399134913872846128362711228065290409
220 92049059600518933364448132062412660023371772544738458173637705611
221 183667924284320303694914329148061996673162717599669921123271014342
222 366481466329889844917574243236373199959062080933274656403419277862
223 731266044094581637655577946631217201118753508414153437955768137792
224 1459161788832330267075362873791439101959525791188626978072156767688
225 2911629395215722815156097316354213994813100506980193296835236254818
226 5809962196774047520603668805086224314050505726467727203837642807187
227 11593512659979051293494506692442682271232545974959686235765385919274
228 23134560649144295208798407837656142203785756873594758377574019572880
229 46164901456885535407186418020328889350482891308320252438302809147765
230 92122766301128643356868129758718896051154067472542841370502929470801
231 183834234155596570559718039422624131563569418248322653566087555006202
232 366851359229437198728378043689276336103942321943146601706045924094773
233 732079354343529565538460642400025694256225451314722651700684047557851
234 1460933449159386569382932572266788593319626364639105505014154079771964
235 2915458845247354101739712597665114069971837562717967322856056182752945
236 5818185587914334035441757799408953909960979870275751682158793284238683
237 11611073149293208055454631491633118652477981776324274126133293907355649
238 23171879001283100227071640098285885262857364400883148353507223410951204
239 46243873825402126839711654270361375275916424681515693070340221155124304
240 92289266156706161944933499695266698001790017487791659931530427014364463
241 184184115515192774094472484952369975091032338404380109425701671229610884
242 367584435574505065889140177335448612992654884220763862809161834651491538
243 733611249651311725872040902110554526412205506257484456351476028376423227
244 1464126984563354236199102113887279792821206334957423970677264496423978658
245 2922101981220783915736240693136924740353907819966423340327054723724569389
246 5831977252070165848017367290356233423342074487259128057091068984482954942
247 11639654002760221858696018862409128676378493481583121310604039365674984246
248 23231009665337601191556033990485558518693849070479267622760990691022727435
249 46366021715197137295823821182285332033266719869761827906669569010740731956
250 92541233989320472415681711082033735521410172878499562614695638180274246778
251 184703196351076527509603140550341726801183107093951816659493423184936229502
252 368652496001980380975630848959664865034575325526615867434710645225821350628
253 735806397171886299748647907616400233241600298956910733500202569665897067024
254 1468633815416527743413990549102368520552549047780671167982440114052244238651
255 2931345726922783426992219619343325195304721574183709267723336200242116405374
256 5850919029202760207014445025139318269453681513501899320684556775897459343104
257 11678434546377601846384352164424224675455655301918494428059167151789312151511
258 23310341924936132239427228361263697759121849150123987389791176484774267167801
259 46528183668555655836574546632248099388312533379281167113126500802743707809754
260 92872464320832706841076931998190192195120902390549914556463293635929245082391
261 185379295679803035118672637364440541286379869940943809534406354601882962559009
262 370031628927666635905124742348845079029003036915738840485197097165630864327909
263 738617855843725093237385180047985944041879430300361449303323918362134689456504
264 1474361787401011011506162199802175012120070589143715591944359412702040156591449
265 2943009158276629400181730153487755293145974807473255785483765085143509609937699
266 5874655701607219308634517666627576124985555821508274297769410681222941301284579
267 11726717334967866475634286290232346314702185341986705661527060634609108111340475
268 23408506341836839870015030026251848240836636664379023894683973548639145972841069
269 46727670681755157549523541832194668799918232927262498705027589528730795034969424
270 93277676875475036955669642679070747221284781751109935026045757307982792680189059
271 186202044480975594271180850259318969211892635176462727644481429394032857163284218
272 371701471694344845783558456490178773569583752669032482207906547574383821179517898
273 742005636123467111479119077132235413804860129601103658935747703867388637970256383
274 1481232363683148828238701828397242619766211113988831243445485783983882107794890677
275 2956938028911065204273531831330943764622866824412895679482531847175261543889814153
276 5902884319375464151967573902263907232478114204414813747814348966517941304009275997
277 11783907336050453739889877953183107465056249914785460552708650848924291307963495736
278 23524334159170305212141756084243685503791220333844380292764766091851545549348586396
279 46962187023717996360441235958217179418670181949623748244343524264261410637087778088
280 93752362127601398190733258136417368394486949826405268598003902985704481053019850802
281 187162584393135112038386543815839680360993065674043839730328612779162196564746058944
282 373644622737351840831731579027816585175111945089813897743288770000473901314763064099
283 745935553037784007984080674131950007110857736758872269369058932789097681866502943222
284 1489178386857110905615144647339304683548866005626201569679409231435863099357118695058
285 2973000402624798015102881095474867991964489895556833906089416894805689163763706523273
286 5935345676469567466275555600424868006756072118662804435164332220969622913877160901249
287 11849495292631704039214086981781504414322364884464727002306354980173473946092689506708
288 23656824825739850678331189132195803102283473252820833002715248176599408683407800142965
289 47229766838318713929657906245413042315282825479421053108194556130708580693938029415381
290 94292657528948067940761676821725477203558864936404894258858207305095401502415437001791
291 188253326049253464624914902952939356398375908381330912352888614978843595667207007388316
292 375846169698944497162259676873694371927940687775832003742671386384695688641867983713853
293 750378304681186474007119404692732269964165798892042857807292338456462833819422040675923
294 1498142279280894863002788140810559883890299267445388739579143312171222271513416779059938
295 2991083138416380882407321472305269695992807057536801686192506770503098235128919696004340
296 5971817444991806242383735471911585437102655209776545799955652354757400347106192347534571
297 11923044311425852030256031693438372332480585917575798230596779607330407497833450128380040
298 23805119794870191120940557247887117266690924573338813722893095212341371906917676551742173
299 47528722953997958105493760327303584355261705547609693789993283432203956813534417258411130
300 94895247487860762716270191838380512043901152048847831154602362543348291672997828706356870
301 189467753631307121693258044874486267114734459378903596489423845866087470815768446120936261
302 378293307489254748062671021486350992665657062108172067489940158680352664510157227003835300
303 755308725774858809236629608455557880642360720704555848792801644252638210226114277454477180
304 1508074584161874180472711241925401728812760927310884378256934338849187197785292004663753125
305 3011089038832154970781993500789910050378069654289255303596713184456549661538467918475428044
306 6012108600819016325572689646573863687116081111050989637310705096951090081459670699715109273
307 12004178965368762817833139836851642420312020702518765154136270778587556551596638486653478275
308 23968481219045339550180304383795210066369393552959519699228047352645671090741342755672415808
309 47857605227243534056965784093432236961601659642464878241977687691587665803422802834714736068
310 95557281916075366387124937232434092489316209829656275697672797560581192128561572652618671339
311 190800265589078686994146093010332995876367444422591679026497157005536884214140663521042728544
312 380975026790973577074344631094856389261614824438244865240536277739142079462711216079020031806
313 760705178453836924582978479385389205523161436614291766227727909187219560413603381002598260155
314 1518932773994301253942583396365230222658758684352148619448699258755262446486087533025493746146
315 3032934519221785891596082019929640785800109058756185396109660825303648569992652100211701212945
316 6056054864259092837373108728551285334884492404358290911780180158966541552597858851057541914103
317 12092576374137546515014102309887258220690699392509041972938731169406650423201159923385141412911
318 24146274499477424341091047598191803377358822613135111144461626754732622881814444193262081350243
319 48215166399571854353720209070322092445909446679059420892532535507726629690510636481405652706270
320 96276309421007259296240651256696787306278688723311685644070043376656008732528794838575068334153
321 192246043908738765297137841062966903450235677249071852945917815418143228466373866105046758796527
322 383881858223239349372440333924947025946243698836298448299052815083403080266017184344224628333531
323 766549051573458174959705768500861291841488773095196996796574791663934443533133891486437111721093
324 1530680270595098691301451905464182853353323269379089857002155359210972021627466009404869293766381
325 3056547689615991384098281261710429883351505779270126965200465514720581132108711221132598571878054
326 6103514945396217287868148641300852440660842397546051690148379832077493630024845924173131487885041
327 12187958854085585781514330538768486788637549634663510763042560793561807889459772614792107767883086
328 24337953896809416723665806536740364501261266076472607091321613371089098720370229556143973678853556
329 48600333925699833659670989511211531315796171571778919286772871952711739421290531079463260503573641
330 97050222146633343645893228540368030189227846271341345557054681639308076141736998168510934624174303
331 193800946107255346084591681542457617700355897607522303919572205532227869613771734030756720902580429
332 387005660845908078397208248900505492657853364438629689747509451369551226379609638822040327927816139
333 772824346534992557559482552618695264410431246724281486856146644583168363774597813710730194427605338
334 1543285633973061770810383511318137505191629010786012500727661165243727835771920253265969826836170924
335 3081866766090436256289141589884584181275507887888095547231897054410679242427185336743519532905446060
336 6154367432491727502545178571381908235041171361925775324338134128042287965359317352103921093533756268
337 12290087823317871742154113324512700940571098925312776736667048489524003506307801186126104392797261268
338 24543050591829453673118592535353022777057406902299188276595252254123365461825948691696462693909337097
339 49012186584447474490338183445957255150691468021779900332233094317384811750077455268017939116793809662
340 97877209951547512627575526604531329899927484740365638513611868823436522454781637582672105560440680298
341 195461415456793036418778463067221672035673668673883345554355947666278587670726667712937530633581253655
342 390339446258801038289639487902137821089923234444087815956205818355792455221877739705142907629955722231
343 779517332617242905109180713879576763777174820805292288567850001290648511390229812100342294645570576634
344 1556721886931348175914532073422337648060389170169056817538224913131634923295835697203620549773111128951
345 3108838747212283704417709087066328081152378017054789833140345092400898465920170359545846810135504712129
346 6208508198119054856501380584858924694705129380752160657848420411786292317932595306328724800112768119684
347 12398758718025471318930257764368863598337694819994117994012906168856218008417439719292938056397350917381
348 24761162721554272317107118652089250636933562161661368830540292730420722452758963885011564607347909424221
349 49449934948544289601225403967761389347560542675540605249954919220668506577809765531539525387380167079189
350 98755722125939986323891108208062435228563420296676288514376616570617688477550337668529654309429271678710
351 197224405938485728473481854856891075826430530797512968774394550241939098650812952344755862743669548435084
352 393877231480801631624109848173914450938371331161460139713784171749348327695089318288852900314730288321283
353 786616258545113003646445090346690877434073504695106447101152334301406896292039205612230591927534753946750
354 1570965949566562615621030509556588644296435284388743801306761576283441769078975004392050209715135675186587
355 3137418305257603368437515153739818260294928081294156456008882016714858945534854571869481801893028184459800
356 6265848225052868179392512190405102377864108722230874416835878222856118106414173225756691385708956391867492
357 12513796729253108108650346656064864926123649980587229570665507767630865686810936371539594965151129594623427
358 24991947018999402280272856908862960452075092453323650254165310253309214290502851172673426176210316005798366
359 49912904989337730834682449677017248617283244613451999991110390590646305852889833146617096178717797798616996
360 99684435237106240414186310003824182689119376178694286971996820553461750781829161457055235899011169942633403
361 199087319177850870754056476373400121100495223169749793721771363877461439221465416286408991359634302265498240
362 397613915255263652368965766385331769406421216928545751463667138248504426018313551676002505304400284613130836
363 794111109863807819927245988227404667916500134104422705060007791517416303799465017115885403401142761298191096
364 1585998163337530158678198039124191424896824110238876576750446088887224264993335862888039743482101691739311336
365 3167566852586909251720202795362216347160726396910262673454762534856377273896599459222273918829026668121739294
366 6326311774710150089510221617059781269211979537819486854047841291921492921058325375121347297224318907566461315
367 12635053209627354143268186644219681268061357460714486778610842375176274971101493808363741283575513314149538956
368 25235111763333666450539386439302721188662547395160430566504182996047497697266002704579956062306356655826046114
369 50400524244654466978719243736914664424776968618366140440773794330888538062427522311812171647504564986411229203
370 100662225988866435367678934193201360824444743459313133627865722239621104985143932171504014713811326806458400714
371 201047951188752261227570953166486484947343284399924589391712068050240355144727176768807589505718930982420143815
372 401545173544707228882869924994598752574726693390620600845519303956501657408530254640408073756646201606490715383
373 801993403856879032695848175952089414779019114284959338668756001618945497863505031229296369472610603626241171217
374 1601801888592947114999223374232932016767153996810641800545585628380596678236313027188637462166204890489451439403
375 3199251751759927363043122325265077882631877743685838401800883602034719478210080047145198448052254588913343215544
376 6389834836866626904990363087954311077869288977650809459634294329231224670089048266914303484848100202620451958619
377 12762402630528945343113367482999532264579881972719882726154989665500076295577381817761748958691932591775229503773
378 25490410807291983067456992990396733464989316115412032465401884737381664142718253821151344565729394909606421165343
379 50912310095053685672442767458474751254397908109377072445179802781928654557628515489984771339025745603610251328075
380 101688148207729933065653144064970518135567568297910555478731329582200451220783026872184132073155240257405846978667
381 203104447195078160831849347128219777633307098471614139555580334208095138305970881618779265102466176579335928070444
382 405667370837774024088130670621455847173422976339744206930155891037428520208180811280759946290623140354839506619193
383 810256015418760597899850002242460649989898211163467166123850342195759334833351403701278797620085214382623513211290
384 1618363162699724533845279796268869566571985472393574102510446973857478677292814111182867268032159995662772459147454
385 3232445644297044285628320827541099600579480567256821268406285430567211617830874590312568048534712410663329582111457
386 6456363811677652411532333979988636799082944942421506900498644213437184252967924724647020861951678559982435838497033
387 12895739994130895248226637076150738213691592369627564059600068581418228773385063871413159945408611627269050391279977
388 25757638495290730534681671760871921436729190911657701341509797439868964169902144203249199682822053547027880883249163
389 51447859784318066905991168229654387854818147820230910239703014696164360231667966461190125726654815160897721258116000
390 102761413244935320099654050108281651754462064855224562340585871677244283620738950470050297715681593260813130750601164
391 205255263142351204618490163377839764395363927312296392730343088010410802107219648479793752155324727564654874786292696
392 409977484558994236296793617069035002297059902507537115588690326574931281861261023584099280097121620040118639461687322
393 818893028591658913397177956049652420351871864808113513639772451553682355300326727416726628187871942923357946661769484
394 1635670408442513828908803747590463901410115067297203098259630004099028708778829045976380670466653366685277805268243937
395 3267125877916808312300711128504832312890709584217421886986552898998553147233432984653603954259187188973375086324771614
396 6525854384613571368711189951827985005953053295231738065871970246231584557849955016398967349838430299077237546173786778
397 13034978623375478900036883940863912681609100833328474078652408570136893190998818028148487724226622863626356305335116291
398 26036625322001597997145994496597748295108096104359612151472700257517295700365839055078450544095550155522478791517082839
399 52006841890726793543837397824854051963675958007074378903475329069557550523597926915884112094716804851816481324082050492
400 103881373221156253921972282100179877213340456768311253290427606497287195400691775001031162584691136688268014960523126863
401 207499132779547599666087545324350014757542535075389071209908838297512040681548130499215143971107571503375558702301621831
402 414473040393941379997559565541790377670588536980250395624119662473388562363666704860720556491963793098762073297923623771
403 827899609493323492745186077119764250094917446689894608914744247433098360300118860229696517538886643496597448011181289942
404 1653714184345028148025879657291577021733866338975295238709099573424467963092921731501931532865060222293426547321087500359
405 3303274015935752587364143550099058142369131945439712184309838152898826619465231284703479894633357409148377181775300564221
406 6598270562432587135121845961175186993176980778848026402618344791711053085972853318473505360542026977765905842233729539306
407 13180048267599002214343059425178144594123717900524712357741323768282292043779509843230731895780187804820400227206336702252
408 26327234209653397083063899839106849348562808077633670933686039440027808366897921522323391464774788036696320572160952840857
409 52588989011208774539513155141243872750944854040402345674776880315686796321993730586757846403533499571586939760958067503004
410 105047506648907779904445893327042052575213908248055997445579417278499464377432183978029590696552087451146642356902474793897
411 209835039402326664757411719005717275960819531479414593357287284929461153082744403602462937112456026211444438018845130941376
412 419152056753380818006258522267407035258381183549765098555580254056520833366348549283059313742848997729429030570930958469542
413 837271897163256726714557057567065592285217834685516314679264049786204734719681529050856501191897574891303009411479970585443
414 1672486970124960711038340237065763941048122486175617998282888278563607728377221114541241468247798519039660083951099493602528
415 3340875415559711620657687249406238586803701389822479079453941839136305795975710553784105298593327523439983207317420712147196
416 6673583844245440900348676467701976061191559268540225221376309948462225970030482243790005863275747893848314854845743596151143
417 13330893473075380622309517451537136439317609742079234213133580215403101298102565459468820897424401792253997324321287143005724
418 26629357304871260552076872998880727326291811364405723264663452346025459197459228106074609894830173139892441234633962818270404
419 53194091464417919273577430920323451974296279906750501047261709379834057659893738089655313680048972059271309095662080254320918
420 106259406053365266811421419702497375861435345547952919099916339069418961640340192689458933816448127492973507646087936394839724
421 212262191515928658069426826920876469580015805222898754364591201999328539636314028202449794003913909855603659166988669813344514
422 424012996925771405889012299209915932176975376098924628625093629824965653715293318878136539863099109082439950225818072842663037
423 847006909490164884879475372997353335028639220276460562657139961404707783429971152778839219030670528399916889011533345271255050
424 1691982981733150016385570275791414015357390729527767096137591505514269873420572070489836604275091933980171384297705278190148106
425 3379918864211946141147114500593774890815254039460879462805568789376920330609621088730120514444889009165829755475941701244345357
426 6751772506438734083629555430868910197804150877401932490105439419457748334694451815539917642836314633753449529678711094389525504
427 13487472176941563898386279923499712154257994442149386815273189518451145423810497369535279693058951996941567630595678702476078511
428 26942913213793210034206286343351229932986735573581300286028743980177161529045615100887583791869947154600778137188054242597057605
429 53821991853750934591737663101529720993234119678092310432313444827391513662184362512671759245583205327399296434611867774323914549
430 107516767280547901129725832748039161968559136270991655158208496370993926929450833187718115556561264655067632024632263632307035667
431 214780001809135673873669597462105475629743129333121275901640181432412733609091488568209848676353484250036438857734227768750749052
432 429054727727246790075603889293220517263857723307763910960965862546921149683848617736479069128937290403316330209937641453389912619
433 857102461890321502393595317765240204895402769048239234782278390820487047125440210741528760888798895023476651529602866192927476595
434 1712198011416724106848583316638386476741980446290291457245184420732876249154585426703029670051455904536608647195192417044862860324
435 3420396264973555435988611056404953413755579613619040427341900718285433515553509494064242036850190677325952641783916349177755901100
436 6832820983990599257764690368094181685454380376776830052317181496963229937744471018040039933071840185481082691181379362552275045609
437 13649754490319628316059133866632569467827809111511601589481815515112107772812224884016525741905784536677108004216925151320352391424
438 27267844608553323867083602919401540635566189741954147724299268120835732681723663349850595823240859450599474577956502824975376112185
439 54472580359336637739485153710179045610696022889212701685178779058916837559723285311580796525083315392985928939734910202792791273658
440 108819380236492030380618959779283505858380941341968299295282798567171061388633288035386205607087511087757954811790670201316540496732
441 217388068937420148635289328598107668140966389806403589691931742399433218088627179424141679857982720466448677302447460188834183912573
442 434276483666565422151100817566617463313629170001652028252458949921878847140701828985879591854056202513526760599134973449979918609169
443 867557096813311331014509473935280976613957946600712326938917372845062926397820287091283535004102870007753726990940395512273033314761
444 1733129289040211033767476034173904946269632284707155620257894797786039478517934340830631058813841427968150772883154308881754253704819
445 3462302363762492544568689922326576795132454654090810417442647878453322093024285029337982834546341893119876876852270609782831129665860
446 6916719333740702506892128540752210538593678731640114567174030048923024103470249463947505455034670858856448701276462699949048102415906
447 13817721642363917582990338238600490245329946588807184308013824132517091775740227579035724292321510753192692987059574793868982744529692
448 27604116149769243976311451364129788704397108278171660974581394399913772583093765774863329483030527888906695899436042969479421684161486
449 55145790650579909385584211083703475159728541578451051522679190769848115247214308739234449580164231474217944734951979153036839298683198
450 110167120845090017161217697798859499547651692438951254304844337233877945929149129455814207542848193290763530354521216200585316577043705
451 220086161699444683398499782348094268810930594456738652967645548456210423316027199841736683147568257978717095740137287799925880603107404
452 439677835810578923395410147947043207404702216888477272557857501420975267988453285598650849378698191600409618269207758692527778422298668
453 878370022479913587334116743791693085017952166794983339847180403709789289037093100834812457413017469446755566088025482635364733087037017
454 1754775361539921105054042553637568458712559909536952703420124323783161279101383828731861350982939628533890336918989219785211877900700547
455 3505634512130384257134327621515047513810754849612859589931037314721999746663328477465046056632393601141681582527963118207092867839742294
456 7003462767624339957202933987310416568703956391721891600038020387496979454262579321225610372937404694416885966854310686032848634965653845
457 13991365061744118682014449152442407122515627993340963841247633396538269835730256971716422150517239387239896028998605537787225581982836965
458 27951712679016362565372149603857011350984797683675112862597110428164847108186422962934656800485273955151589934395515335135997856291307952
459 55841596329102892131079558860335328938868197504214430428159301218705078781711801164075358110018241197662582827724430574089054132037234667
460 111559944047951362355863703567194172033056987188335994561360217879187527304192901315659001515312768360062558651654560936030500382531604581
461 222874205260805333236699507277433664773548015126597494146226472774325242158705596853485055833556228590626701569042402770367449648585003411
462 445258664672039502776882831341933964450473250943869425217748460344139032851752761204294546420607259693993027467285525656447751364086274766
463 889541059523212659918217237213210364906685401361610213048863930254793860384167843151410195464867279262679343455000615526027228388961863760
464 1777135987907449190198556389550126008268112650613773069845622801013060579994150120987604990308462542938332657432740577206571348762113769477
465 3550392460573812694054338109822918170612349866833735758923401900395612148665290190918422458662889964820324801028855925711388934286570595662
466 7093051245869210910490787230481699888180339381111331280245247379981369960886496244702226605006574178215944192844410445467084714267079528532
467 14170685575962897477357402617664940529533072394864251403318127163407486190053754945611450049984842736140799762407547603399351858473112799353
468 28310637642871141763407645398695180877375231714934776746015994935569929145912455002168303946554098597319711361886229858093750973492324401184
469 56560007826784169338749322394848992110320329815741690414610094013613934227583971367783207032929627249598495455039240018186063918974987197469
470 112997877698691732435058726501374837452767660737679917793055444961593804508958818957155239708481445077770571502533754348501956060478157891884
471 225752269135706222959740182365419932057562325240669516517592384287342011501721898192882881653729795378493333411893057033775973027423980818446
472 451019136552618158973499344372772653541218345976549199459310895711657325008541049870689000888283309146361769689676086863312730650798961591391
473 901070594421169730305376204177169306725970809857994458502651147960350053499355194649645925787796514122176312265178242573177745813239225185970
474 1800212047522763884060013381995650782307547336797274419529452096893193546397753260141995727859955587492249320072430063960511924323678063050460
475 3596578178087078349378034376841585710438873850952929070521250600109978639986380240558870627533295220243656823607621071971163211514632172932596
476 7185489121777343859588016624418029852635404503020670000608946136549964294688349806541452615569998305524983567884234418634442751107969165619998
477 14355692712082624790616130571129178507740974192014552959224414265769702517133865572948302182236015428757560192568936675418542083875935591792280
478 28680911716317539484908109759914072783948438227885353220743760253865094604243826548207626898154385795782280438014031183200532555588639187645063
479 57301069695745878438689889808280059222325006356982207629526004316478142149057729718958712903520735991464551611802460640427621374383233091328498
480 114481017227819493540358447478013795809495526979866774476270919993618161492624747987767891284256727495813078361301516647788014811484032131040260
481 228720556683737996639259188718603635315910190669801742574716866640654534523545142968342912494649655301544699584348939454313070194578158046224995
482 456959682864938092487716912787110238539738449265170555206263450884580129942569707230779691378834658129464839171097032625866191907813900934590187
483 912959538786778300844600425965791221020571006640979179829137241657295592528260508337895032139796818000485633239391512274492585702187695837969782
484 1824005460005367352567709305906401410151354305763476244968899332139177535247428963221558650831636714542574353765113781336017960827026135668577911
485 3644195694364343904704328480674077767568600833123523564556373274237776669786273012159351675045277052423309867015166681608235553094937401039850051
486 7280784831046821168434950990698569924756174081817165488928213063549511526765382210544371828247872906789715745338997534916634819198076607788675743
487 14546404085042286681721889651476478997742311986213214631992019008717992361422021103919719438757982585218769037573916656208655541895373752023010352
488 29062571598410822148410629467068814751474941628566734007780133622720910077121030629894319540582542882344764310870505337646638391321869365944472523
489 58064858237119016636403710312136986664479338122027711336790922401790869299063269047831138735113638748313054201887396253049186297101836502790464945
490 116009520973919720473794785184294710497005010778432019684947408377874898579460942660663110809327804836852291965744299494731592925038600426616664415
491 231779395917153084534114225901524076365672747286265157963791227163142599051742697143024176886554273141943948697032529738904767928890448354191986273
492 463080982032227623622511271472457917159528043667069797661102938990054546219483253455503696706009325404039329423196290595944772617685995190771196763
493 925209293728321045326991196715712114335512570457730504261343222476697966032564645329200749342625279732324254194972564817446459858376510789617491158
494 1848519115038537690543804596149027385352664280829118683520639922679633467170504907043540632767255488134314024318345608570870217615546702773673067411
495 3693250961619884452544227874607933663870004476804837221595433452974556934647123959597805235184298830516252657653057456618549968744168533919926712686
496 7378950619685710729984552460957623271623555481686504366204438614829080827095278901842656114703648851659567485575767283059919487589454631430572556292
497 14742844861894527182437230766639691641812123461893694965652594638101899383332260679351623390963806044723068821649662692930035537980969336567994058775
498 29455668957299576381424834714814830492327454820093297356373944863727816689189264479872019304205221348549583753334397382655920097127853067072407810103
499 58851479423652123175817943066961933106976004910480216815122106877880630837921238016346188421087751417861436043696029054421996506842873634944536500509
500 117583606092957452800306162199559159314967554848711136246689995008953135710129629343295266429050493410468185602596040566682701889944648978407333031961