0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 110
8 211
9 407
10 784
11 1506
12 2901
13 5590
14 10774
15 20787
16 40108
17 77425
18 149567
19 289049
20 558926
21 1081368
22 2093158
23 4053887
24 7855507
25 15230202
26 29544313
27 57342098
28 111353883
29 216357098
30 420599308
31 818083373
32 1592052863
33 3099892340
34 6038985972
35 11770859474
36 22954997425
37 44788806988
38 87434494849
39 170771324238
40 333705666402
41 652418334004
42 1276144951777
43 2497366809648
44 4889564799320
45 9577685669858
46 18769396583391
47 36799011529443
48 72179651315080
49 141638978118604
50 278058832578603
51 546101011209692
52 1072971193049929
53 2109008453210015
54 4147057958110831
55 8157737794639291
56 16053271226873445
57 31602236042487817
58 62234163083609552
59 122600707670993164
60 241605327653143374
61 476283773733758523
62 939219678739536712
63 1852708517134195483
64 3655796092472272365
65 7215862630106079069
66 14246969496229726873
67 28137223731646146690
68 55585449668146182453
69 109839565305276952107
70 217105597283675136941
71 429234436622167938138
72 848840842075070580129
73 1679047821738951184231
74 3322017616346632996294
75 6574154549865422900571
76 13012900634178820890991
77 25763313809717322382520
78 51017595713555005604498
79 101047651438451441547544
80 200178678326666026583121
81 396636084775327916064474
82 786044188909930137297161
83 1558043663322791963078502
84 3088786346565188715133490
85 6124482795275382686453599
86 12145686424960823285087470
87 24090380515788511075385983
88 47789460093732002671175636
89 94816831517481856016921122
90 188148883869873628108147214
91 373403901738673734700556903
92 741165537652194947181415262
93 1471326189076597573795714813
94 2921180367593987822398103608
95 5800451165237722155380524589
96 11519073719964728141519071562
97 22878321700498848329242027413
98 45444369355532918687346126798
99 90278400324750017611570950091
100 179363502192791578107028031622
101 356393175516969190584842158232
102 708220430188086853191578041701
103 1407505232526530210766072310074
104 2797517760876959420979085459714
105 5560780688596614356375502844306
106 11054462135028845331621080357690
107 21977449613768605043115073762792
108 43697211964740794259246964703414
109 86889218342847295206221438491088
110 172787683623515037027518103766828
111 343631875978647492526388797742896
112 683450307151588447380324225802477
113 1359416027095395060075827338941418
114 2704138340147508017993828895123586
115 5379422649235040487566758196675788
116 10702170440708986843044508168233034
117 21292993172903701477454702887535763
118 42367171433001333355266812054224777
119 84304237119347843181542870358846724
120 167762856280098687210931559761559249
121 333862791143301604193344920917415780
122 664454693260510754910032170292545145
123 1322474299110848674631164015405547189
124 2632285625251767459348284627052683589
125 5239647835023506255625996690872446549
126 10430231080296836566562317608092081350
127 20763853593078148531790040872662595452
128 41337446911422334035792768740219296742
129 82300124715312591824731425700782868958
130 163861901858118424362742174308211071679
131 326268888899975782382752449027388257576
132 649670351861429560575917606680410183995
133 1293688431203874560611115899086192414518
134 2576233184206936661741846284349534375429
135 5130492475803321199253763833591072154761
136 10217648154379460773558816189318393596857
137 20349813958993824344554762243619916075700
138 40530986441093694800580040390441334224309
139 80729222041695139426522139413621512471263
140 160801786005881936668613822812089165913862
141 320307517209402266506502302067532276873058
142 638056625280900537514561158293629374569132
143 1271062245180155772664830836289629133182250
144 2532151037413090968490029434028467993463331
145 5044606355746482334196395109408183243344407
146 10050312186265454496022614574482909664855276
147 20023782987410273165339014427214024282254170
148 39895759672992068892279788521540811214441648
149 79491576752257758834571258906950569272318270
150 158390447849543912491161807361691777790181812
151 315609532775718241271260663405712805204209789
152 628903834881208420660865347455235341752451571
153 1253231033513394994276863191181232504882648867
154 2497414187020256859555445031874194171401156483
155 4976939023505225844186338860660223799547381298
156 9918503682594216854306676643363086965222457325
157 19767050861391026883884993908254028572572525851
158 39395741261093503612183571586353627553084293793
159 78517804790137289251341254346020963979430491336
160 156494220366591922119352806734488746549296762663
161 311917361598855657582332657152219384624200505595
162 621715510676294088614155400791493859984430575718
163 1239237608254396771437325446913979859188764331825
164 2470176705396793242621041762910787217678746880723
165 4923929697968480264823994358492708727472021299726
166 9815352134053357512215614481128942083404909623778
167 19566357521109239825150414534476704518253335618840
168 39005332692586357873262407516644785985489927154499
169 77758475490751712475039580274170824927656734379969
170 155017628407379880000620503529146654215644755561576
171 309046546267538325627978158511421063597488300020433
172 616135190556439780775040577344489369464975225394380
173 1228392933680792608436399756699226606116943377057656
174 2449106357773795308632081453334578922905314031326532
175 4883001880176470414701064016726564146851252645851446
176 9735873416573096423351601504621261396682898338102810
177 19412058974814404354513157252717903330975105102988721
178 38705868737763840007120125609421368944739580720423546
179 77177454712077465156725822816790858017588924260041030
180 153890702370958217609851989788189246704082352665635939
181 306861565469573146516116565830546884156344321056745141
182 611900324760116179933808338711443152270849992630467439
183 1220188240683296871717992038612654262203598533782896207
184 2433217014232646341120632770521686280378104994567914524
185 4852243732435378284613945703752149377673881531520293427
186 9676360120714593824151143400268551195621599074993165390
187 19296964179827306022790141616792701432429526614078883532
188 38483398115906510858384666936361441625648406702584114505
189 76747669460944939062782154228636997560397616405462871174
190 153060894096283886236353281668261523034023069802966030703
191 305260401189911133424826679202389316988603244542180354173
192 608812809243088593953859807649200083849198082121139940426
193 1214238755058470667361154175573426662232684116917040747649
194 2421761170500986211729106077177398037608172315848133905216
195 4830202756850258320209469737491176806664803826974664898440
196 9633989249545084436395932094655211991119844501038379742969
197 19215585348334270314083215070455526206927687637741912731906
198 38327250563095745451248359210672842077013430364359618801179
199 76448368553296827417671110752616176324882250887166250946343
200 152487839100825730101429109879734695865648569309751345787604
201 304164521983652854548782241266200131391091234236301052471338
202 606719826052350027154538011105773527003691398541208547429091
203 1210247042779042380220632801333071843480116505467270544328865
204 2414159809604259503296434794118308417865722991373934353728509
205 4815751560785347539945760049467899925155578710225461283908931
206 9606565263717219914895330632940964773872481384427453405237719
207 19163645982404507622025291379560633199478161293952554019824566
208 38229094732890813518710306991865527700464317050704058598201154
209 76263318163254648733578416982789811983977427220621928154710681
210 152139899735085501592696697165134176499265134064172903882624123
211 303512259256128459303058542440847576138217898292877438120379578
212 605501148941981378673047534406784355668551389946544596285399872
213 1207978676215267979647885619951975256616871248717001771858245239
214 2409955747074782091302062185481324785788469179104986537213119674
215 4807998387935849652762239188275186914677240973521623906489952226
216 9592348473280678001036080078403131566455171069156950072544699512
217 19137751648060863988810824392534672366608543870941118788319519314
218 38182306452866103725605401967186888526637742057892274976331462902
219 76179589331902876503817275536843998165368333594346436030185924530
220 151991837584671343703411517681477750257906758251895123075898300193
221 303254338068868663064876430113009280581211297418398820383165617048
222 605060560302423300194650443452233482872187746663962677543410392182
223 1207245746865855998503659711544961507694174347695974003893191739270
224 2408781953691923379065013308859701588128427929133233966422069730450
225 4806226243240065011561763936361660453708217465170130539883606389788
226 9589938027151479140982253620128800115869129895478632333272664092964
227 19135165016025659387557738400951511675933538012928345372457682325479
228 38181536134557040267121056711482777016580131427615568435926757247479
229 76186725929392788501351848956180806700106472698526126947039485601338
230 152023212793221478187021866593939024793003004037646913683280539451842
231 303350797084492573909314316403912256868595651865438354729537795993059
232 605319923170387224120958311322756878679538502351222664867667617001995
233 1207895453648223260421354505258517886856897255113848316949915250331249
234 2410339582537986224208338088331055665426348594942375620882835191022666
235 4809850575373436098162549166865831734802096660650336375534662246388072
236 9598190396500296735962868147824237573848665502353522581610315284238307
237 19153648801445191755968317271691977279910326512248735123839323046835023
238 38222406095582618085241614937865608743162060501892033759477545944525124
239 76276161224646778739863258747922039865050917470198991439130051099306305
240 152217259221496858477377551362032905582198293152421617718379416111094360
241 303768819430196415067829459907774277654559617246360567486231321828023874
242 606214997378646532274615639467516491539734244677350956968580256725019460
243 1209802031317521414179294467829499179010674570962535886533708421134862584
244 2414382393782225062714823264487710372590194292570899694640775168202342906
245 4818389215828849063354002196713684363550953304180563937643481894158808253
246 9616161343376631398987410544259927329956524387005289126176158633279524952
247 19191353712933706343614871014382765637065710936787282905598006778066504436
248 38301294158270687496952854226911762547857827751662515680800267227250583321
249 76440799866528645848713859173336778139903453470419252639981341779609458496
250 152560076798373493436982400728496777605046095254839847539668933253336900826
251 304481171923623877739968595478500858657001819602779151107344792688352620074
252 607692422748585197972091252135454173131698758496726139498523089340605794214
253 1212860918100087806925123374304139077189298998834112797475058916977657271855
254 2420705476703009820002675136048376547897520460545357202953976984543058321353
255 4831440566369877080782995392818498332906142983868942565069487855133712369234
256 9643063724861588004862335857987876960070699860790085461587876327013800603671
257 19246736809243064868186405953202370569343121164511857454381764645170704016631
258 38415175649025073670857511343684157855395460277289153181701945161868153938440
259 76674712051446876333773114406905407104971403571678003789448932612812275707382
260 153040039422134672482999211692220874038868022097508574000697490877250141245737
261 305465058530510844947301711208736651177171454011598732994707771752162417946956
262 609707498487599074491010343250661211690452077992536068947252446539618624078256
263 1216984454037140905556358497507090446384336822028372015539632573498475909402721
264 2429136915101388090495835378701947599032244585965347647258715451596951117312896
265 4848667447442653041265239782415944684532406877359569895339924069819725562555212
266 9678236186996436887685636799638504959107430573680521293241038832999292856899618
267 19318500808387527912651357478739706797406457146445093356054178808927666918414198
268 38561505719309038104159247513195842226033407940199484214278238118403514261827098
269 76972905302795494668639551310794688811605360808329793759804563596229455290504833
270 153647352280472669587157496280290778525150868785785864871429675598453802359366190
271 306701261541579327169234602173408392095617091514460250384260631864659861997321100
272 612222516726746083051747738398900988928026828611795971542744042044793560493463485
273 1222098646802233910606149268648642092427227136733719648591502411982861632901171953
274 2439531509463802382203057621498311121632876313376825015000449367893162946462837937
275 4869784910206787262828540611768722857424539235233514617009816283356914651853358125
276 9721119498630517330332045859561705994266283329846034627592711889001849270790320236
277 19405548125716795957886207664143114013801382902440291969159108949435424786649239476
278 38738130068083256122966137617382226099059060416956522138301988217481266316806972283
279 77331151026995404099079831727673528450506192551364507677437152087825056232422212579
280 154373714836416471889154744109740301793313986590001101570586652162799967619109564865
281 308173486622551753812237684960779514055064681446669305555855070164128779545699014722
282 615205489490505730723149764881682751270798043557161146997873049806462967176209095268
283 1228140696907431470072216453105372443357072648371572905695453615630950592510921064271
284 2451765965154155761680315337852236159849062787859007707794468346103235727102663450024
285 4894550879339080719897409533350910428007286784176449427130814329129350409563100976218
286 9771238352291135876963257994118126121740221820789875669980238906403883244318810788047
287 19506945472372846341028799319568614843547596273760385061845431463671730452387709025897
288 38943216067113351701363246675116414019053934061820905072387653096487497277921949002490
289 77745850495747882404365151764276999920573800931752127492297564453078501502682330096064
290 155212060015259645676201703374714440248174929888643616109904314415979240743613167774502
291 309867855169221154351415428504373553669531868706806912671510796900675131286369665635679
292 618629160476735706500845716972165781295305305294012250320340437462582350082506248843519
293 1235057073683999465636928173644449516539064253178559298902781168662956973764711441958195
294 2465735145906209973099042459697811574446819564320089546979532260216327567215497496196158
295 4922758856703027805095581655070426878136574922165559266588099424420142526529361271028509
296 9828187152604537178187593622728595016107198654141134581216170673387242867681533550014431
297 19621896170616649375749840436334235561259885214095927857463901814816638331005904275957058
298 39175198822952172677261499663497289620245505468694177591275764717090757638923624854599127
299 78213929744669544795261780995509669945476341478147430141084656428101566556321292341506033
300 156156349381515364306779428030141965068075792892681640876125652286779642410820612416539241
301 311772505093542893065656792798479331459809974050504641764847325491517934934066529749812744
302 622470226862104082138680042216705725933135409702785673222664616751610290671181549186554714
303 1242801998142183324871986202612833191061017494746012342032581274406839455123272475216410704
304 2481349115691502900549595503064867713327851594890207548836313997349754593660091378806153170
305 4954232152846974803627482098418001034180134904085810665821495316132668208420624820249434390
306 9891618766064020812548129257822066007228213170937012333592106974469039356823521219245474057
307 19749718210009114982719526779584932808359997522048989917389529112300390158463494557476116536
308 39432738369958972070544471193159377644844793534670516833898421835685043508831106116842743667
309 78732756057620513066146785636869850515702635263095749916048714818364760403378437657891346926
310 157201410182406298220505070745869794555828329145696914664042866146434560211694172303404893535
311 313877272825060557965445343102699077766065587742227082265715457447324472724238689201175224903
312 626708718679290978857167552163409107145012952749442853387103036565374700350385468233911407295
313 1251336231595796011284563402532147498568692698416383861634879286927670529248652854640346990494
314 2498530774010648793573741492710567379430103396555691096403428788863379326019148861125118335133
315 4988819270387542785349726115399228721192692299143928738353646692918202955116250208600464457641
316 9961235507049079931326866459936095550295467849750663516368273180777332349869398901900791451400
317 19889826645673729034384941265969502480672275505288064076779955296553522453981037328869480388004
318 39714685295518254089758968850138485837077922357170339560012805871039718945828386660399175789252
319 79300070828568959625727757691080604756445047376128455154332547452520491971192559678112731739342
320 158342804205510659865995900121412643086176767366533871679602294322564869703951545542425784610907
321 316173437121903586180256916633055158692221745913437536719056870598814527988813200854143911901005
322 631327498297201799606952953810155571515853706226660949426127510215513601233007921869702996822856
323 1260626097694003931964484056074090712018150193566871532903921410584227192110593002727947319351076
324 2517213944850527604838442641861739576496117231841825001732834015576449301697008935200853440365768
325 5026390169292135969240491578641609013065321179228437629756711033941511646992103182467929342689332
326 10036781838440896423870022757504566566826952278153530728835553921800449438303674770265888586293778
327 20041719330550740090337380456331156795476208188968276725212372166316845089464070514688257854122413
328 40020052849005407541092351082375051669824669237753293113535429739258582612514797196298538476087785
329 79913935034350697675448481823850684560733933224599288085099470167235436535261696476321093835550601
330 159576721167871654619861877687328485162660511392204916932586388969561337393521181409526783719965961
331 318653510608116038087953464435936148885363375491501391883165654095687673805059561904773723614333896
332 636311852765539480932952362442549371135382051497047223595874137881065375044056057399475110868945945
333 1270642685168810621182480982563318320857839740050095758589277050755909184367737431488359581370972531
334 2537341817362128479951373964787580363805084590513045189076133940608099178881988477879874747394025347
335 5066833216789094051499906462582427410862031615774813113861214402269745346590974513972629539039681934
336 10118038405037720836410579221797815191612061165787239027507220852641748156120410693948900132419637347
337 20204965242600269879166648349709139656196033763002498334247896041554988208327002938440531078508250168
338 40347994103707387899057773523103912921328103855573672379995278766587477169486232596400345538801102273
339 80572684547861908878300160554976766609893585265329530087421449673666240071563874622391180654495409690
340 160899891271242951851974407813421506201490984535237492658880691610181317048758706535976058874761773055
341 321311068645104216126353956503792965202631140012778834364328231961381955732016053293163434525854347183
342 641649158891732929770571528680188197399999843547309530637888422859141891417655160729403609445822676098
343 1281361192292132796812081165954299781285482896016926818272614573134351185089569913345497780432246543137
344 2558865662672540956408401972434012907329612146361089505731512423090016820146558455798591468389085728973
345 5110052675410938002699066191217518886534266308994037282196668655229234812591719130340654917304232086823
346 10204817115805922182348501555391397687821441527475446068456469200467661980662347263118761804503629907629
347 20379194856438104812727251551967210006179921749159778802002891348009754506828660787387995390463329635789
348 40697783104265832483466458276347749935815681751348407940095192290178668579369249905308346341104720855125
349 81274893221667422982696407213897315394048048785333323479359458012894839972925383564442864576834227824441
350 162309512908611511749238905696336300463002988613109252720817251931891132205378217469013866459885016757881
351 324140607749155987932997516276929906889979454247594312176500010204931991879310918470501508869706865106003
352 647328605940780945064661914190314832013181059915993832919801499076605912103441302975724765859632197343840
353 1292760383724820237099487355646084469161181823095246644302187917325548472575826279767925835641850408702092
354 2581743769936600940672455800911583882082617145113534514719855877145733108290443601175103917828876595773186
355 5155966618744770363685841025066899219630940382675449572540633580175247197051350679778778916218757694668764
356 10296957060612918064406338465149458107638363262421481164831178677124128166336042869389654789867968937956737
357 20564092143254216093523425790351833865298424931082937891947985005932090198163880344643593028766916397578191
358 41068799191614301567095898218916654115414326652960478440520041252995240074065327260638439842586162541402864
359 82019342172887887549030321982863137466767810678847544670479214822709391363926668710889030342249734725582336
360 163803192474440617300475720345023669325877069732146240500656282021988240014084286078590894357932799703120286
361 327137427635337625234851545701669193869745616575618746519541013945091808496623768245179197564877345450397619
362 653340964457889840684034317117125977757417660792976139450495301813141562680989876110967872909723097522827487
363 1304822137413626028346767958468428305462641753548398766152012685873412039740523329479235023976406116800481250
364 2605940558209795466747579201562869734213420056263405229952746656226139514295449313674595336315302450063063343
365 5204505190509578062889202519822964234499734480965461790784393687955967689465712071948787733810213959252043475
366 10394321097435370134580836025161111553922998399601127728062730749639552262899866351027401127042285080976478206
367 20759387880201860238605296876482604976023183812174078179356255165153305963963114084696665910420053133116278542
368 41460513885596538197607607017676116168783224432510244182504435455760870935604161515196385342113970295307466991
369 82804994064223055696823807839322515943622033654357903019444902988551556654452368143340086743097296038686501902
370 165378893935119121105166596225937676649029327982558580456781044534468858077676528543844063807125695805852039810
371 330297532330051043452024742225644255859405703232349038853337228146341457928241833952732151632658656911993210869
372 659678392348931887784302243781713961592006950367854246319165157201005248118663199833886952929003900454445371292
373 1317531064291367192037092012773726024365756373675316664114444041278127882446462132491902888162181743592703055247
374 2631425830592925042204517082648658421561282183952007026450989069897397350192136531699268425672773730850622541299
375 5255609141682920497588979028304023812309043247120719579714600695417796261141654817527359441020700327484743248983
376 10496792983017611369865445602069547561164653740654106248218555971755525906351963852570917440999320751741571078944
377 20964854022049201436223888524242678765773425300918742564240303625203138393494425070416014338758306252979884006397
378 41872479844112925138878127523086087133764541153694035484089201618767538912461577244063476584992378450561066834157
379 83630971444520033613999977853586513669515135683429408426363914199877127922212377891254620572284590394087332714490
380 167034896336295733518343189926576792799136634925179471022989010633350860530048606338079948148536184317823103934411
381 333617546802304119417919430753186022888880202927591200467257595243251284322081662629072565744305105184137653622664
382 666334271306373855505802180853756890264048861846082868839167935966598634526537862126533811133491404329360875540870
383 1330874187319370586897620151351643780648485810542366978485157391173326158123012024405321850765220352456702983484850
384 2658174144432493747285029142344137332966003192821796283124394599735234959746502947411637513794214461767122263009163
385 5309228594614361877388565815307905255449687298686492511463972230242135812578970997079273994122231924484691177098598
386 10604274947512428480318465997806685600192069887179229781258096902846082882079081145728860617595870708753712168100656
387 21180298941315136965176668627718720040511366984364371690780382087983240382621064217266740145846516637533800405887565
388 42304321521249179896016888434028203939489615255778297350571527671995916991583676861158874102780822741303060167797136
389 84496538413227873540288304131675268971477997918457256276739247655291880335364519223949792603174930105434976986128303
390 168769757813510757592923551120934664015997940249506058205701274884289994310112950507522790695226781498656225379413289
391 337094646319779564122978498486033123118670252148158604826263124951343918172966217216112779096394648912939444557450921
392 673303068135115820349828707419532793258450434612388518977936216264352363148633745638308120167078281059088221724293206
393 1344840669257398063513678429558072126698954084668821487139801042147475433878507958967049207802618855976385222957200363
394 2686164276883930986447977994083396035504224096584884856939199011312709137434479435792518598918564712071709436444553189
395 5365321993782501847822618407770543918798623293105967261028423854523198315193954664915296779452107105381327994175238108
396 10716685634443626707033091381405946104619905916245180222467664483870994946473271633322906860290696088031819105826480853
397 21405563383504322863583000336093411800623272596221509089958882608975234986852403289441332390962242369518705242753077362
398 42755727225266397894537191157745284492809451710004180638394999306501379484319146096572178740637680153928133797843128530
399 85401085025362931854362398361324886642367973921077325198285954747644656340510275546669016307452838158446209046065230866
400 170582284968270030136255795088930620712921796417546248459417518125226450669705904981433208877894302847783265868972559019
401 340726496310163943531750816206583825611156085654127860864933044768003019066773304445923392231955632704717143121653811537
402 680580216648370633894044541771908907659755927617864371930255607589335134897658581849922082963736689008588532666445805759
403 1359421580713650044007072402899615715726799597076775857882062615130949842813735724480200386172518727687172793872617371146
404 2715378769355749733242590065061373053554137962620387172909179563178533305429966785273149537943398936397593081812356788408
405 5423855211034823030820648185595026588538173076909556223126655569706273946342134027204233532220014415533151640798270199420
406 10833958343230645455888618831349227529240397584586086734222903105342632899730915623218426604410287311405486869811854803375
407 21640517014959968812573493293287742085559642793088577318183842520415367368514159375077437740845192683308739355706884927880
408 43226442337399680550044971639151001858618247328236675171149635992048484586828230216565798696691745625379273530464093243128
409 86344113970377955452812808511378193440113484626189089330194514002376511570583161970529301713232539202702790571758709812429
410 172471506698720297603958671174137342735962222778318880722119772247546919253630859083131232797896979335146764728238737417020
411 344511200949592673433896657967333031747889714824227444013824546595810577491888383804812562550889634621412674994786012173152
412 688162016662025586628804993168374752828050306721808334754742428810444084944515580395635137249739808769923416866106104055998
413 1374609701696642883943527170253392513520076872236810532853948567828272530067647404672883122032070085978714769549533326193105
414 2745803537599236312077058605060831493070213942367324224033712188959976717687056164806010493089495146714748121563789296393629
415 5484800779464444628458082945693275575471281249217598253723312266404887234145709134159129398730304031382487865666015042347761
416 10956039523800007874340724146587439659511291498215498522264757133821891140153648836487550413428175776175374754093492773484323
417 21885055464752774263903666407517776734525187016175293701547871337675718160481584405156499457028155941511755509551209740740238
418 43716263498914729049546004162385514941304527724110777824661389458677331518668518779332395351878461925012065977298179355453591
419 87325229148816391633703345814865046528935053653644739223647231278716685975132991241548138381970069506874821785896445505172106
420 174436651750183731533732100949526094556817232646838723149834686319516108358516871240198837482423482048096541339363822165233140
421 348447259042802026082357965002256639733525851999628418725099405324637545313172992024054009120245565726070412005000734945392712
422 696045547283045583511437754860982296861301724370076379610778532608575341941938385029304806328391977077809849557958720639532812
423 1390399351189388741938514069257534630554656993297900790755540559346539817178290431171011729521209363821581713224518909389795901
424 2777427536736461096030251709368728682483746581653333589823114528109948093381413435903204605280818716280672672359550653101135166
425 5548137235000236134943333110060104538488866943499896224836827671382090188842042775981909351631700846426418917059903247388087479
426 11082887482393036601574516793762911785462529400512228706018281172021489070775317455739421610730335236046438260812561827788479785
427 22139097780688918532085312913720897537105045710147020478474698722715813080626400013091064556463958812057886548101846054890618388
428 44225033610221137815179357015952387100812304370456030183711222332561599457811704169477623496577340103703617565468986858707060484
429 88344125841430274051647595823702761997773966653571922979023057174948507405406872294292113264829473406654913289053929294787248284
430 176477129388710731924453588665116948011420865587502623605287317973526625401076078482048764508076912721573937601942147973782466186
431 352533526028213086181432748208215178632476560452288425444524603527154905788853810252835436321910003384916418286951268534376060954
432 704228592210824013054366624278351374149097100844570803655394785409273558385747803675649393511193737320010091288561782621896590826
433 1406786240285965518322291995154677398114190300941385605808099158265232036087124635072961246084731649991403717928106350447415689454
434 2810242472506209052426152291848040185988872094712109432583678374108972785118924173472279387036964766412871703998782264435493375162
435 5613848548658370647174308575374491831663058420038134917467937951486074896571154813104757639621638682142076339485054756320832563212
436 11214471265224382342677136930066404822781275776104722613434518779292621800586562123505194845985859162100003807556687204504298792927
437 22402584234225300441910134877086224556685395879772632113659649013641422878806323596576442019652753489438341591383647653579247937892
438 44752637514503726591030285867848353058803519362507920624951674454981442093920916358567285322116456184966401573953287746852883345322
439 89400582221311793783673460994621327876384925215978853453359373108466529722560980978020857329008079783083399067762756209980744320870
440 178592512709729019135780383896963940298826342320491116341876917266231323584565985895100271463391418993425645586509742974727240949386
441 356769181153520278333919530064052827135459286043154125540684134033836914507791873181854028031702222541715957818098416507358387221744
442 712709575184411407778438882345073030308548790382680980576428567969753447954908569832753197030191255948447285538000375311971189832182
443 1423767345237867189203302905369084380975741382530731689181812772529483972470269249476326632967151328348499269801079689261278351245511
444 2844242551581702820340400335426095513959275710496841562411010690982238856070824217691640484687993810759005764392610853731756208310515
445 5681923635473525873146882549498877249551143604675833603923582401917949520463033271926227469079584014751018075252066633163018082790144
446 11350769692633681533391688117908549249373099340774765852046193211413498167868090487005762112785516195695533085981706657261210484086934
447 22675474420759218853834274220701437666291190279269369320407830809899101351417050407323839028570392241056790648830069078351545705247259
448 45298998261114499044808500768353607694935042334442139561555866445216286622272060833420228306196085848114584260054631417639308045371865
449 90494452004029364032151544923533099889957989039754800358771109896471394308663615111424523161471550882770328824034830414480820701890416
450 180782524180566253774096591561761094892613223287424603862283157951194273339804063685898722852453162216011129752894277954676062682576431
451 361153699036510377623348475502786180714046633483238755183039661967046637653166402287691643011152310184249926312877313554785976319148165
452 721487504038599230346345587102457997460074172442946817415054898090453521502909795758158172268815758101756157521723972025786449167869249
453 1441340797401548744277735693687054313041122735112592016223399659166876533399125430360158881674756122617579033570239047850546814298092300
454 2879424265070766766419777747181262865529090014669271258398261701117362075757913466813343187297915282930352339718881515560404924389503072
455 5752355928580634607608150750329461460459685755745217320173863431631981625323706349099521111512928989343686052089661140434260483632906016
456 11491770521159602349453914163136276288646857430572581853827600226429722418615777859167187475134757347791239325651593548009326278034034478
457 22957745611103030187422162744152445537223260153449318061259263612425921446268665501639661429291964813596797879953897036845321476667523113
458 45864073862205740620771032732172330034038945804417245110908529460816520904903366266404950576993407247674070876065935672446708145977315564
459 91625658066361212361688211657181174888134931867345650968851835221827567801971828296864932710272544881714316215648715525250514238573969907
460 183047023085127024408836620900730050044438237944253754447830721762531688664589384983358448374484969182484669780471642772168225252670520069
461 365686824961533479833488513258843436297547959496052215708204392974118983019908892449577517294482546630613765004774058464152491889605543369
462 730561922096778821755250640371942673587136624944179106868436003327653656866716959910386790019169789386060364904411376674987311418184234339
463 1459505787595907947129873242793495375917130784278440058630636724817710195853069793118669212031771627033766952333243445539439710788019157542
464 2915786200319280829842793075348950703486067588373910721661416422209480635054239085787919576453080639996102828152693442393858880809020958121
465 5825143008890855816732078278272104315111511270833957642172880576072934444552733358781848522734141126406906972458379841098441770551751187007
466 11637469714818300110495281588227205000341445020961526037642029024859074668900925059856634557219563696948957447188439067510929194123026041029
467 23249391317479116742650550739430217952980095978106016570961421973413467610648214727506331271434341459613968395136513147308047530861112006040
468 46447854470782289968450590860890763060946937874249423653067152552227374581962370078342201455354815320420945741897257680312087471675067440939
469 92794186892928647968301269645558132442667040804543617925745846271354531132448453766256632224442091002915441889695095722820980938112236524374
470 185385994595086804813166411296312876075306596539413864333933633770237491728960039693959228737666421236197168126093157562532501593191112045069
471 370368553371606770017864498498897641956859558342948961025577657076358948443569714754816484303502597932755941963384689266157679528017217191522
472 739932865842539578284667845871585491797348475618924671740663098322675409009105648777297379414551948759556084009801591067986245827285154332775
473 1478262482796644493378073299394875305166901878633437730235176121213758172423142490158168816734438985359606632733769569103304308089738352808680
474 2953328876955894967758604858074065596919525193393410196951172008687466978105066168119561838678178286311393497685526796167456046789185661567913
475 5900286282402113009258969481229504703882131301164549963154507131154612857046510168583975951080256667144333377756131560159128083479098338583378
476 11787870809988424095999253694833726696707752985280445758938131506708351681470608510591970718080405220108613047110570865514212487531087379758709
477 23550420043467988228203493763456165696711142832904558394376174979159762431611232366962549237430100688062377957427530962588427065052716819124053
478 47050359920267695655553999897202401105384401818091987118220630742640671787147223582894354324515525932200757288363217265705947573943897826446848
479 94000083733321919058395753190645094336853638794521583211433130986722285823855523051841054908269196592833172406495279690798467788235058718582087
480 187799540237489090485633804615693173707315439847429902731035595830927808904673339324227591740683575625847256507413420861221316840369924483346791
481 375199109105116276843493623921781231203319486086159625113672523603593835139560868477288082868156883049057717240415096865298850480122678108174659
482 749600827985916436429224635469249040496855258759823754341114645780576584786938403596467059312010971414453495987852896521911812938953901143802019
483 1497611953434484227679072099876205346950926237864465587860162294245221360263202328474353115275498146911255844983135920495663717122597197598615883
484 2992054603780769170322362681041255840272616731315506876303128578193168041025127609281810006037358288386153656505912326279961313724565498111888523
485 5977790698484293263891606618068096026938689716498850868789681912031730219619231025798836360270384578024050332863129392694548913995676732677871703
486 11942984360846103367626510875905478458375178000480677786971648853298998112918389114681992042804762068912498059072579429738061582463524983744518015
487 23860854192311365065942914758209244051470163625948900239460868731843597019443206072570984054265910074356317243231608771776370407519734058117263957
488 47671637575395517743467715957622790988168346110506916602964639080225733534909206186133360269119450519302089459219584793591778570596698811767112718
489 95243448371312531204693952994589080735159498354358421279403557104228533754420200162721640695227390325294087196531454357379553945561469410546048672
490 190287869565790707506679436283485991273682381209925932513382376464874684006718763865255161757524647621344916034756087146533836430658310010598355142
491 380178930998754275605400906606183869542397237623005137364753832708116079150999750643662714117471835635353371296258725519313892074260288748297909712
492 759566725182331636299402820054771517664938959916421259352641312580528335773398574481043024139458074163808288161245996321139263831243377436903687659
493 1517556109842261702328089814122741874300813401773192405099580275219531027022177396583710265894512767308136207519638100325931699133237181260688836381
494 3031967353644890532401217215280640558020871335117023567883964457437215113129034688632267198864917466851643194445796742285642263185510502448576066300
495 6057664503542914905055081880801976094538249711818734347625392110308883625813655906433282496023871113434055391893009567340917433584910743559042956038
496 12102827454374202318578545180111591736344847283669743461729446931362470010017487304607223625914887548205435055232187302724544071998270245376283548688
497 24180729112042926569815005526859047059038690884756291815672196553633346845122585079318945588598587617884709766535061372886934371342050180794004162520
498 48311760452201282167474856871034329415889046508841268105647743797029757868988403974657518516215703525089035690746273020847093839080880916170940284654
499 96524431423328048692309429304601544320005962477516409503779369059362480080520114706848356474062712344742291262272851096827316180440161097583794904089
500 192851292871888443394367599835630318331969667740760938364597707995649065289444842253879855414406170724860607248910745712594858909981588603956706013831