0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 104
8 195
9 370
10 706
11 1352
12 2588
13 4952
14 9477
15 18157
16 34854
17 67040
18 129191
19 249346
20 481877
21 932352
22 1806008
23 3502388
24 6800114
25 13218020
26 25721341
27 50103831
28 97694970
29 190666603
30 372442573
31 728131340
32 1424656550
33 2789619644
34 5466360810
35 10719002301
36 21032845078
37 41296657162
38 81131869944
39 159483249823
40 313670476292
41 617242392478
42 1215207629381
43 2393577546784
44 4716685921815
45 9298428450812
46 18338191518530
47 36180079494486
48 71406995874558
49 140981733801304
50 278438180433699
51 550087765475367
52 1087091790415750
53 2148946475853053
54 4249174680367221
55 8404230168759804
56 16626495295550652
57 32900935288260471
58 65120259050290510
59 128919963794893081
60 255279813305133339
61 505593281648072192
62 1001546501717234000
63 1984369834677708834
64 3932354281524468146
65 7793960500754123966
66 15450284374120791018
67 30632665643433486906
68 60743610292747866663
69 120470717791943343845
70 238959992267318521524
71 474055861783624558924
72 940572788861318263629
73 1866430833343105842126
74 3704129178462911907265
75 7352132128315111294248
76 14594584835813079338660
77 28974759259701473643645
78 57530220309443075028956
79 114240180230168563224114
80 226875166794730510727380
81 450608047955514938957186
82 895062880146986015791876
83 1778072825769045210684939
84 3532529251763658988347144
85 7018771287916936636780816
86 13946795785790546739564474
87 27715632200993117073556105
88 55082183181028875773121382
89 109479438329521063654431826
90 217614648014682535557200003
91 432590485918599747078006886
92 859999572349734997232036923
93 1709822907402788851654922062
94 3399655209131770945567819332
95 6760031390604537872721491342
96 13442867790621460986314115388
97 26733992541517371179327636988
98 53169640982066769858390865379
99 105752586174091437401821472649
100 210351205756460948682901099274
101 418432252758846734290173467949
102 832397669544913204244681343491
103 1656004654709708115047661480848
104 3294706267281782817310310216492
105 6555348381860434898315644281129
106 13043623973012194975028493751650
107 25955158781913094808502273586141
108 51650146817915001985829208521625
109 102787764375172585043719353006552
110 204565703264131279388562684637540
111 407141466325306141783454903273692
112 810361015786927481246090439340338
113 1612991309419273635048882606271841
114 3210741958678978406087329717532604
115 6391433654500129409186980123500824
116 12723608578857882562027560192159628
117 25330343993977097396296876542344653
118 50430154237846061423983833727401066
119 100405519028275623850478252511423247
120 199913730510059645348667163246580905
121 398056837220010923682188567928319976
122 792619341353713294839051894336562182
123 1578341776068537307102783013589940296
124 3143069246874803980396764571026420826
125 6259261122827604833859673319320971296
126 12465454902112233619972581738928877880
127 24826120658919778777908622263712825450
128 49445297344828561003648057170841274769
129 98481865200342674923092240705915352370
130 196156374430146159475301085852170856504
131 390717827541407422734171086711543663470
132 778284586806497115954917890001794215044
133 1550343018055937844022024694161480630170
134 3088382640229188933077422586883418373663
135 6152450396566358398767924374620699721093
136 12256843325433072004385370340980155609716
137 24418693919749927849703418742604602450027
138 48649603219820730471714190208026740346947
139 96927954118567145847982764626806938269146
140 193121872463130099397955750182365559636866
141 384792289991897541309015690062717673267376
142 766714278119826734506672618693721666447460
143 1527751950961308024281682281711372774167611
144 3044276316691670103105729594127626031760566
145 6066344093255197478102797693003601006291670
146 12088755363767159577257072192727716572830982
147 24090596050038846192911792847829852912552371
148 48009230475437696918703297264989146633197992
149 95678206470111511462833705516550367609424510
150 190683111458504757099656477668308559871825709
151 380033781239803907020167971442435509262281132
152 757430506823230619719972163760399048145440667
153 1509641592137960654120525656927238791387579297
154 3008951836483391162502226152146164851111673642
155 5997452289748872871151001107040245766921321774
156 11954417257401036068215635404269705638614243989
157 23828676739248221582401937351066258901717190982
158 47498644285332731948833778889838463468536513899
159 94683029423063171670839061443580240987986472192
160 188743754560062894572601617434000322508465808972
161 376255124453351763244480737134285786663212096124
162 750069528519505396091109159986790018318111323228
163 1495304934600554662466667924378675584824615845820
164 2981034737163972798883811097699022074141577294897
165 5943102456782736725181965904271923579674848290203
166 11848631546306771263857163047542739037913966596802
167 23622826301828585993853342208810602600910425047254
168 47098176628013082973444830332608009999044011907263
169 93904152929739096287197714032050194377004936041020
170 187229323180786725188910204721663105895215172123687
171 373311350088897703976194781961997893181327696349426
172 744349119249364716064442941336255410621308730004606
173 1484192460722358000706741272752016694106717486748751
174 2959454882884927588094790998249554850310794101800754
175 5901210273099442168593739287524427545817137529838052
176 11767337933423640848664021618794134603744827605759370
177 23465133993716981428136594348647117376059040318269182
178 46792412549809632732377341818801130681537262601093642
179 93311534806985758453966772245858809150068809062529437
180 186081259600093068124535317421849800300295850558782868
181 371088302000991420905926046198887004373323474454295702
182 740046704229232939302666164582373421365987332930719488
183 1475870147004732342932519862020038093607787615813180177
184 2943365806210935519594919816925293065866239454435388784
185 5870124666292789158637422134323004957594334758071534804
186 11707315498451163213544036088814304671587548789052981595
187 23349315600541088119620736300087596181083194697903581536
188 46569089570135640540215615328672323131605554767938627745
189 92881244035763275625680824132474443666647295036194682638
190 185252855010970908926165660092837011876311440661399347170
191 369494802139391697539661464192997500073620457859717822400
192 736984277310523108925210073831891106473837536761272630820
193 1469990431573083900254691761221897059298824365453154459272
194 2932088802306135703248830537469385653176438157837347152353
195 5848520133360921245635498844659515824356165988238226786249
196 11665975249240244403667126500960585468399737361536818900190
197 23270313687462001166097253426447594280577694276848938755055
198 46418327193743130631423406614323729197363070200687176115243
199 92593975371464394719642418634712590388823302018364752702176
200 184706385267623153278972034329623431188135738676270641624170
201 368457126251961929082975897442661484116895768388442586331145
202 735017743945944565097414340980597389804733239659011030455066
203 1466271651107832890574934818712051891687825851990885184162271
204 2925073243552652559636989646238507039867500621584186737843393
205 5835320134670175790476668579093742707103381665879157031978908
206 11641212216393381190196426868982672589702308717663446753067762
207 23224011976618119557689902721260267751408486463802488990162196
208 46332075230700650630034154914294339198724550573926090543261374
209 92433983564881072617872369086336369437801299102904887800725075
210 184411051530816266875538334937690439974774731250728328755636476
211 367915023930274028315379647689431151043704860319037016996987648
212 734029227990468866960028052762647265227730846193151260829240282
213 1464483167222854482602207515385099526191074636718905670563715929
214 2921867818393278143128142270149323959539863331189260297145356426
215 5829641468335001329070140950976178091573926728271911548875741337
216 11631297851033738675626153642276789008635263044313184963335535509
217 23207027164426772324033898295818085274861883402411886402331982424
218 46303710945805481946355778662814303788674307429157102002906841964
219 92388303678492042355748782062957477587132563201491351412602381660
220 184341470997276725682010820713107170408366885034123519806635353562
221 367818796549994001279070276744011150761456436787976915117589978122
222 733921413433885985182746026977018435737207269264977850186961613372
223 1464434408007172048615651999941724833696447647622453786874990292702
224 2922099304449602125171382782929809676102277079652143667027073082103
225 5830753146451728071984993052396975806989811622738480986467986550437
226 11634800341252013012901339904548255010749776941372051425545136406456
227 23216554498279602761278787706487907316211668881174941044660865098054
228 46327739746287703901367264686416944291897705794394742241286580773921
229 92446170852589777577021734227139035845394831218132393236209299866052
230 184476551912300424380760144718533128220467087579169832118227911836755
231 368127115759155670163269726841019515473901260159590411389402918426044
232 734613313507748499399033566063416732122597790236005276660873243910702
233 1465966661289518450103567363277057728521384267800560982496608641347783
234 2925456647460846158496112133809310681292520906032372848845554454496932
235 5838045503804966606047577535698015745636649847532779778192029362488216
236 11650524665857537707261709471664857249536790968270864999257191742148622
237 23250251431173788622445808217930380474185615133686735306174179443790203
238 46399569343972041447719129741574610784301256898020781725235963994359002
239 92598581871312603544811057154733488432461020715569453492718896350497781
240 184798642292695409962105688795550985111605723624412859996055978761867507
241 368805370388943826284781319505121850201706666531365745835518135359257576
242 736037060133606862414428286759037314599079109555265237210666989463176672
243 1468946838431946641669231553639890819166926781883455512508488393949527882
244 2931678846431872701841970924697953796464198558972030225971685935025974514
245 5851006659735603401194555328186643530372505429675909146813989749611886230
246 11677466855916757373963930566223538386630451657958676735747226221041998174
247 23306148733079523142812841320309051670846305399957255632866361253645858622
248 46515336986421818809666528709339025764641430221236060944833444981814935971
249 92837959317785386074829208410027169045097711778113283864161257816589786876
250 185292876998576142838646695761399579267412977626759971742169230370809530772
251 369824396917451458455940642275326330355737285089104763985987548948355081052
252 738135435172486503260072520926544149831924206651283614738580329471534858114
253 1473262673003540254790280142908583819110138137308053074507411277285117925074
254 2940545614713385490285407103260271876145373630615477939850029813499566828673
255 5869204351150603855134251591160432586056729019326370761376520365294779368643
256 11714778650424460106582174355950463624382293033186462591129868926716760765780
257 23382581719767070475155000984092463503601435245554993033349909427823172701192
258 46671775630295525365583547059151543425464386965145452937611204898285052897561
259 93157891122099644863578720999964361651437868807738545533056574190132450617460
260 185946670787711821062478990745908490171289839032937982492386034639635227170677
261 371159492637856385831756247945765798981187441194790833791782913946966180731382
262 740859949225180537748180901564749407454855203945657932675726809683234606799374
263 1478818980113351461925790253056786295806888697538742573329550779571664475672376
264 2951870095961626407617204919791414604837993917552554517795860939060331502430268
265 5892271747111658073989230500951542972939126656212121805214320520449351616474902
266 11761739867797071575074360336148657871902885114192866304375735861480609148759737
267 23478136435946720658200420130374822486825943705870387061420341250156600450553417
268 46866109101989784210358519362701273735842673719269223771257385064225270788351472
269 93552926305237234522183756197302049091708200753272221112209465433928745526183323
270 186749320327633113585540486178423281251582015695263576396086688046348613586810707
271 372789640110604349075520782814279578973942139254969370382205310527177631200718558
272 744169330192816564825830702800580601962760495459234444401199074619088438122762270
273 1485534710524097428090798432823737673802444382912738357021049468481552626432941055
274 2965493121864588421782307610045256621746278582193829328095503158906805402352605732
275 5919896254608048781814551552832410813453974368190597218155286161864898176927271603
276 11817736581273973862629756359952914400211953792406103151869503694199389535261385563
277 23591607101308486423244991911342396275866605752507224319220995591799987664656590574
278 47095969117357630444904647541081372860042516119833986844199524143356487513100935206
279 94018413152186601470783502933171637632975629814519658716140682599348444007066746162
280 187691688573877952713633454306093363757618182693860338700174399136685885949183568740
281 374696891528368980749849470445305479432490469342359818318377383921239145137317731394
282 748028322341778386349733630055422909613846885727023977551609761816190870013887772594
283 1493340607744412751702371550891014961298988283590647459452987245275313289571288535720
284 2981278640944690757472864865465176114837120088182674175252557724293386875379255863523
285 5951810598994426598493522272402656913410142542646863996736929074426036955092703562587
286 11882243713054032540486664765940682771124652820339699473662139970918626337222232881534
287 23721962141288833306177626426631360918669389162608801202378173297279397507583218063200
288 47359328981677030492435140301060864386027466703065050942786968750929130670578842546199
289 94550369798548762152544325054204074759767493858215790933487290017785385107028940761314
290 188765952141743715430853851899895478795869826660716199169260070701134102939157945409853
291 376865875517862044955805877379515068778187372626723701445847693744548884040990138859850
292 752406723367283018338136641804359037026791833733951104666290149383355503738090645737832
293 1502177327802955939837951737368308799546095728366174824330788891106254059966819898957617
294 2999110046932908551344685709429781434827703809323665854205971313117267245197915235366538
295 5987785653605468761679831860767663468617117128885319671741692158726885047102892792939054
296 11954811029977684351563925697801136026208844099832041166594899512369136364577197654555720
297 23868316833342296877913185624242467362824756675258253322328312446530406502372680674323410
298 47654450157098757123268370433191901826420911387056651532038825419231016805800179088909896
299 95145379847520663681252183973401345198760945962930542703168905029386836705901750746234627
300 189965397373042707353075723442107549328708706313538726200703141741980657041080866098296536
301 379283398683991708660820098239823116866684931175276035572842651081474652950508278652312180
302 757278605808294657181120868699510264587536050024862521433060463665993471412626242278906826
303 1511993917771358483698735279171382864375560996320793537249126449692833498427852495248913677
304 3018887205337469196723019253897479471384512910445234361561930928771022521188560297455052242
305 6027624628321652130144212057267517557568309735528595678155318707190379116862984238110058991
306 12035051784492958555056007104586296820731077836564225760822514417242661066134984420262096179
307 24029911102908326215264180521579377406962142216132482661960566674756659462949712833775667548
308 47979838856175475459455293957202558562648807655847144933749953389628646203494845895818502078
309 95800507508732380053803849154427074048072717340608385007559061280950347342644754421372579570
310 191284254417484888488357615946754254913974809226672444214920434122718986578640813122128025978
311 381938121186101141305193392068357347387295710184668002151377765948143561726815702617601685303
312 762621682650203106455983760641619462689328655749871835862826024697898800662803779134250208452
313 1522746575138064500605397883785949863818252669219913423069144480188680482108143282107812744390
314 3040524027106422322360938900404976108644750547012709058865046341122721970829027794328814775690
315 6071158323960897676169155724774176072048120081920563173844306056410931385216250546500977443401
316 12122633432201841585530731804617497143204914773510019677522450913382891147432610994858802834224
317 24206091365593646023454480360729235504575398906303407751619218843199702059395504254687210315534
318 48334210520120297248097099590952137201459635835750727236998074645955537539913810682625401004599
319 96513228103119349525437134474863869305728712601577314501985695538925128470370428351434718078476
320 192717561262473049694699932705974150969388670319700319855936162897725270116227352305177259283411
321 384820290688614737568362279922723140599158588546159252469845443424799981160275228317673562928920
322 768416786718418635250403067020786870093673835712851200654642429260322790777281398166068225712774
323 1534397629016557463845896741850246780855276340418910024006915128122205246505898900270374578920440
324 3063946474790143081051843827723941695911517034894370080995311684163659897086503567443413278679878
325 6118241229963938094200909025643114484589816313855636572291178863446628122495378737563949320314180
326 12217269993805180269917503694282910721854035140466733479134453151667852720053975577345974313622837
327 24396295576143994631699582878896958700535330923658810119855107040580647548038664363519696643965951
328 48716460551220914593988148096106625647194659489448334444529294755628217243115756056806125397039698
329 97281370766158073480636134836925826082646701135053133279543596598733089207956292462370394153929737
330 194261051556974784566265758794322012240008272749462174004038363133195396143566988503024127168711881
331 387921522727961885770815190364112915434190466233349845015881921274946536724662671127956725910363992
332 774647440625558247082508257112013586195342539760382572936094305149873185117044768579302993390027964
333 1546914698028439060293898218929759142327451160842162672923014567755614473913274108136172374291644130
334 3089090913432380693945123277185532492159482105648861082621455602716825287101061325546458337367552166
335 6168748294766599578215443779956317287066460669230806841580080803846137403290189479525798098568236989
336 12318715729796617082722944985504315900086485277002837353722632472210402820856821713241861442169604652
337 24600040839439917549612874537079112683879637594309192221129293942499010128745500980128413855014954092
338 49125640045797647869797150138494203551635039966007065261253583744198585230659620834853626514412439012
339 98103070911861341546575938457937694571906483940627604348585207602082960452288948975906710241218421321
340 195911061489215771637753284932934611140639593581589023540406375809038563810850172019349871703144634154
341 391234618276889505001757028349216771110361365381407765797287717681162921965312068988406161674353211504
342 781299499341684046583575366834334617398537924881234750394481637288039221046884963047702987141707335575
343 1560269989983822567256971101583861868290127397721295550011518657169713076750922757152419652326078459462
344 3115902738342062699522669334380987803566788317608400342792872769841494220654277295632956065507665652881
345 6222572236862394503629459772700609442503852084551580544716561638136312530227519406242565714739742717211
346 12426759871086814384284646892910016972292378554999913345445041343702006884173931792448738398475706191904
347 24816913083795926279889781565612749238289567037449248791006263740276177914367952873634119546682170548748
348 49560935555261970653300959949600799346909002592905674196409684648689717906090292089744051880772593513395
349 98976730565025859369818269963740035321981792422986744544961369752646416130273130945447580738073142213872
350 197664452034813694866246183191182760604747843321503075842735827294883447353219314296124629133851081910077
351 394753411336622358855457344592547940453795610986344819120790809980518430044865818931787965805910204913742
352 788360851431254255291575987145535337585158225770710858274612975112147322462963649918929322340980275461146
353 1574439716189213220891440574154981777919575829365433197587438432237852622159254219057985282711095263861776
354 3144335226848106200361742384086227128556049448711031212629183244919774436800434747325896722976405578585542
355 6279621293558985209782108862746868870411214604487291748946519169851043602068343860039827753171517531713894
356 12541222204999167832944714603832939483375290636203135840141977712303726545196636742983352751936481095419301
357 25046558405996075144294935694639902865109426852531598088492390140279157636029683087067363918786185109007725
358 50021652114628292467526129384251858653063986182962363062337570264467610367411756661004896430668525629417376
359 99900985080221274059452078021802921193997440593959344078326534420754410267201451359803731285783289691439630
360 199518543689593761419910479704274965137355881983465915028144250351655092482343013231291084188152369617962173
361 398472640935417791607294387530502526464405211426962862347512830318163256886465853231427412004011222641127538
362 795821168005370199216281793316120113970305872917402235203906852016244324035705028975378223802654006689665839
363 1589403599046289842211888408108644655867510859628509321035529823151261578084363026622153160435289542425190592
364 3174348572464150115114062881927308516428529466532183239159795628889467184020161741789860117157840245615205952
365 6339817326419735971308719824393006096250723284005196430597055224931431589024080499597113240933275545602818927
366 12661949358772593105383696575052265950240006135962874209991437615641172504215347855458648756177749427256886188
367 25288675780407769959160095693960844348734149966320696229419999515271360840037075280700121617130105939325210282
368 50507198938847295246442748482848709937100732121320937213065322177013530095618750403108786363104344366193381506
369 100874675078741653284220003218475649537018572190402485288309110990499591564912518049864675389345807083760167704
370 201471061408781936271950094934397783024102354077405306003431733536603736450629192285580953345335359091938394732
371 402387843092091242771499894150955772594872172146464369114683825419800573063864898431600513804760715756934526905
372 803671690730397166922576558781223119810586072071865069675492697645248850589844770346285545064700676702848739434
373 1605144456059103542081521279299302199873674983017706097379937561330998807861861965387358426818681584670965367848
374 3205909068544744408171486999969455436003879813127558264698496576737419131016261342573349458109566522901547435636
375 6403094219199481200165970267461670370517589295450757923280832653788907664840723165009523003192883912111406654607
376 12788811655390708343013810983442002115672692800454833445950908218276170239853502252361440197958586427100477238406
377 25543010888038023022765357622925690373235782912728819756964733908700487028680414246705131260081734006187014665708
378 51017077310797956922920355621829777658534621737389968936001408214397684444938598064893833414152449130595765511557
379 101896822674746900969428385993223229639942322905510131479253452414362761007214766339400227377077111182509459167610
380 203520087940848898579485641949730556453667797629266186014963711027543921893602144238936868243407018861217267469041
381 406495259210195201223512922950976003215745779567783567305817603202092555598194836684612125655795333291678455183168
382 811905051997748564229536856562204988727648403690290380181894526779402601157094767381307205720625351421713596971360
383 1621647846796711709396999544256975772327359029634887125927230762202207764084620607371863556952489347122872035801980
384 3238988415183653936626095658856982426892147399530533371460303308285263446965667305379264250281233114582386442885426
385 6469396517053636787411225449813110344230411403029267187046829145734822551091264721679807654245069986900237104211652
386 12921700441782525795373741592208924638004699511909972113612578176274935357634888051040720985663438024441987124688029
387 25809350870462634146994305771335841021036562055523454387857199433935274848167794570113854622390297581067801065902675
388 51550870280220654188626643043154305628309651328806714884404841756209184438690884059829142148998876532822144519930698
389 102966611247498828434055920359842266813948291100605955545225338828994988886161396915795904876405840511000744405491807
390 205664024105517623351403595297697240394413662150419552342224984082771526927335741967252049365967499288628602771170321
391 410791758071388564295881843001798666488881866344443142821007814437101927694629983234324793945983489025156956412000476
392 820515121727248504166171689977801388868438605584527836613874386376721475446058031289616077755249777231733751776710714
393 1638901772019611621549267595178208286838287050688127373014021991321006749129129999456214994580474081786971536698388699
394 3273563128284191197089846712984033158268869587961877954722933996014962425361868743985132566023918600883224395423571142
395 6538678265879891546296467994099861934533505990047484266218976285395538554239404759848508594999086764286809600215703795
396 13060525809059571690235620963720806116939835007814063478392171288721789263707168265992274752160247745085303097600511263
397 26087519851749292928140315516141008944787784688786910386828307861951804201360353831112002700089317605287124526593514372
398 52108233867218014993321769810413864374399792284328515030709248939086175095323541721700239357535291462282935434432510582
399 104083368161330614129072368522347780403739475409528367495350132405181049483721364444790123612703117533134468059056163926
400 207901554847236797941026954049558835932275725445560995060898546850230180075659861898401037555267316508022311799020627982
401 415274769145200657008219971723870808441211893901255603973608545661516887988131347419460372470336556774137585480311250299
402 829496876344863947596157225771588959332228020569478100844647839001159044230132222948019851441508233195370981519976814266
403 1656896416258846369417650437948223426356916348806447298295841530394717561546589793203026198220813154495118898529984341552
404 3309614033783263729644579298137178693487911509106507564147584689050397683423490877151269308029158985828804907886494193746
405 6610902018543048820009387067967926724225098890486553002944281178462775410670608083124728163222666052564837066866259926635
406 13205214639824768249761663398895923480377685684310563438899855834319532774021776884688361401786843386465334674299128114610
407 26377375101435502248809775732686217500906645371548167974167305964733013864687092050486858287558663781250429106258130511077
408 52688889522273839267584595247340689764950860016429158935163712569040397094088195266710760468019498815121211180956498515091
409 105246549948611898919135834737438788791172295355053971640784390141921982466896022025641819724457612912683624294141662302684
410 210231620116793348747479298046345190687068042891506709012243158369064348059993910024944660028337569036634969792883791126904
411 419942225363716986105409057979473425368192563756075469842685101103956564688535415558590529999090609941058743367190921629222
412 838846286316049267377148790084372601399623475829730053406992448192032693000494627110175463198358255119408387236204798093598
413 1675623926774421430989700742307903938945648778824168386521772423357879062799366410727833955577541214867383523433120972205858
414 3347125833202500692919693340957434055955626433839668894156727181174648550928993384866335540177463357971469587410449498053218
415 6686037980953939165563393627095648096753800563636474877549913954027957484994996122312277702404613993182608973847657714486082
416 13355708929712210598090600440541914469855002639210243207144338847037605570558452608253143865708087534585533372563460502125119
417 26678803735253682070779347264518079202447927894216884936735106438998520007891077689628379985185266232054818677197032423668647
418 53292617640805310506412751865672960411965356583067260744592674216734843385814738154010269917952315088440264487300973241840252
419 106455729560771998537928942949890002879338111323120196037642882778372664486120811233907946245210749121691052931813204132731602
420 212653389808807575790986292279952870544675855754569320925801391444116104643435062533921272669840467106949468013905415142358191
421 424792513851043798607075518611804485741150075851787592810145466110927463986885200700468220555932052500873097709136477248669332
422 848560219281470282551986392157272476814857080460222769164483192141004045285314775372642157745825592860743704308601884354167039
423 1695078223117388067914538182162964647307717408572449963284137078290508223167037483107710253228091160609143201342062204365547326
424 3386086729230423843001042092721763461700409962239857699449251698924761646683043250116548669286673768849999543116170933893469814
425 6764063275908399874125172681672520925401295229710811514709211341114730176572696812670635229553525055041455578334513974250447371
426 13511964339941743960918651672118471988561568349428717448151936725338253398299832551466555071129878865229226684474714969012741938
427 26991719869067948529197688541540128689115089806827150356546638830131512930539724083040489637997770398488383140488998353438951064
428 53919251966879074507775264578394393657729814109394466238175010882078691928673561385680945070931857545129263613867245396863915434
429 107710585363866859102713696425188090928447062179876621285084172316291091538806889099024479591784883152875622689982271912228805541
430 215166242122183144436772378478146727894767667310936410377591134010593250974929655920320312449717296282068819152881372620184432194
431 429824433369220395227433401265513361472882543681944025463054844906478099845449090698172073453437603753634269415310383025084830269
432 858636356372175136696531814840707252306922467395680916208371503722271857232898969380171758101251661683190019819549437910354011561
433 1715254832554617649874675260836645610252455786306196923591001475059341236901359707117498322480888606549972732451720132848871899224
434 3426488102058485241676350635876367003266199739187537687631465806999247814578518166041854535046197478290921418214080372400725570560
435 6844961306531766510134673855038456938052294365992488167427891389340549611649633155889312686428983314162238913537841401601558355156
436 13673948945359845305764491088657561184769021769174999709788086073991505547165600566028466903701045688874150728247754597884577173930
437 27316062156489817057130030090411668993071760868873093394180989486012907757403070707269966323699445367490400970369963290273937770026
438 54568674750002108281608123856541291930551932472653278002246933190968394680011376435341991994443792959825895293647420548632835575908
439 109010891612324071826767023402520581384188471833087611484969516200614373184382468139866377881033748093629528935838253206396122331830
440 217769744822131993910736730794453807331099737989324398337844838784450885894856577873501405424194664282300983374762399707339664422623
441 435037157459989238025597327638545874159771365194189072189307956453018561877075452368531797806670647360796228943300016843983677617510
442 869073119706333462234941523692773380149229560293927012136022460207529671016436349541109471932143503703391935359039409614443173812788
443 1736150747445088815229217150948049509128342988787239421746436215770849868749948497087737144598269635411237024439266833887032343819284
444 3468324228813829692562299847047747120876957792568028148120788519799352149593758111907476635690089557154692975380792115635492012130264
445 6928721204337334400474690507388493011570221050104313300886750945869274230108292307486654459492449421538524524439701600278424226336734
446 13841642148614227731497060922704497692479555850751179598088650963106075915118388543462857675924093893380787749570640322022561332758129
447 27651791652699469392642764128797620085983697875294543307702982358989880385997370792568379168025469453755259260926843584620349028140517
448 55240812542447342294866882340230047041473460804169872195945876934133441894952286538424035880551224137468205456610185993977234099448032
449 110356510180488273152033966816910510793881259519998145852292572660752077735578492622513997479859435123102106629681529340090856106259235
450 220463638972207280363432727215756316704215831527887417430819329506774229057196264134526886365184523277104857374665404217969079386035923
451 440430202437245241329637650037316662159722951411589356347340277504540026329335004309792220024682473108695734845488795599825866081018726
452 879869609412274548946180285278937537985408773401777271664834157449885801139363171672977188743387992721749556881001349271092070434259154
453 1757764301325721267792725200722368908708131169908850495527172183341333296167020001728760666608898049922582271052385505007402561483041162
454 3511592039738867385252662444530539883421945719688978206531843728529779006945341287498919979773284499467802738292869700668145463879750336
455 7015337349460899115603606813080543562982834101342038779772378926828606109258230152272815685849816658259298342175024981267604755327624843
456 14015033736098370057789527199221236259367065181091582052611064154483997951017796326027922363385989771716358772841391854974743432387543308
457 27998889956745765200416254383277159969194606215908096135438766035075317466090316062878747450408718672210625771752902793891537157324720948
458 55935632543616712845677039089345559566308513855573935182883249673205717682369353321032012847246409136213207284775858919793330240329970990
459 111747383368796678880911466650773223016533969755581548332554185479784686602707975447087404619153990446960903768792540175266705613683853781
460 223247824777480524007157887977103902022091174804544393382479584160819647021437952646387144366987060538120604272349896409480184281473116402
461 446003399527054168325180091223062081523329943797927586912300242670718744742975881927369082971150195410083831400385408599297495118219869954
462 891025548800184499421075133963290341594467514460990691920240914944567185260696427873408869567992706265413068544318693369564922394224061987
463 1780095061007358501014130284897904443011270130852852465721329199249067583293471601349215835326010838959828667060220263650021039195587039266
464 3556290905828132584438720991625471947173273156541773588220560363931749974959481725243173658901471421763069839584416011407339057642988198567
465 7104808952706005014450220647584899764959611706826204291314178396222195394754318876123309914979959348036449051245950604377185049697112954939
466 14194123055353091242417850831515077900928062785696880899762051515790927458467906573350568754278158920779154492255109051490856619514294693132
467 28357357592516435188675199245101164847245918964393205334392967175948661259236847678274105163385124633741160149922076028213259695342475410098
468 56653139413422761083793045598133222679941879515728411036879931582663876127534086712077018354250483533755112706094895910936241172894272731163
469 113183527631672914911076319047165065091555267565661481976436540505803128134228535620785412508529742271496405590402342695545880390944037154748
470 226122349239153438901372066328542160350885637106452394270035070735688246194692965916130123457235655844380926590436902853641241285874790218447
471 451756870567780619140547512412804975649793143534089057729054176153965206154098106549623784536831469274785643164756402624391111785175627473178
472 902541236530937764041383851049168424471902532081380450657683008284982811783285125888111654115951347578592196029761474056107779823707894454366
473 1803143732423614967904467307979416765423103186996964068357487873634932840513835160167967757930956907154861243786412125030973219725097736335901
474 3602422453497389666619241473397978898872581608635185465113826438476670961275242727745692603525575859364885081116684508591750228585802064904798
475 7197139690724982072783834585443783362466411928745685661019561388561492435845481605342959915725882655253174525501389556992829570456844386624196
476 14378918296918025471024510143395424968567849661787274286509495665694751466022851022296571193036264559903037764218555006484442657019902315925288
477 28727212595034680960954911896331722025528382948332931965605844959473555614453461770606408586798361831788442558989187727452949224215858958635945
478 57393372489313207781929627826676304509436337312465193419682587251461284038948703460603743362547295658809174102594612107216658431820225345115742
479 114665028098955238760859915299289437721256762544973941102302591389365497783259339256757905663838636119861922914527188567625063232197084658073575
480 229087395369260343731234533164607870681819908805295767899956989148285298345742475103942017561874179507031122381062373607347262834426104530109981
481 457691006777468526545388814789452871364236673609947762702586273439993585152461652512096696150572487014419548147072467252461419385536486449842080
482 914417504815588704798191729855357521381766569899405804776180094103531739791644451494433093891674358081184257102108165978688838628053415727410342
483 1826912078337293623961452162937928372404943161393668469144345091100038873908345877859442850977043771669240104762126064977154988953794160802194776
484 3649990402568096268724486521478956149268422298471711629708351647091077074882376037255890619222307705291290958576882115061257402664850756756604850
485 7292337387046239007265840381018442326511924717611426429914416759265245527150593704604361121841015772142098853637202874785377424789744310667178440
486 14569435866336283126958035182027930785117405187926643101852945130333914245507470870582542910843638634733949406115257416870965242928710206833799016
487 29108489274041441145080254157473476079769673911556788145067125089754686543142738892287163295589833159444402100018663511901665425540020185430164538
488 58156403351938940887865006986473778090631924481264237679184133084547229425482872954472680802318469426230904428471077872847197957421822388725399569
489 116192033782978029371957244045211759176157288221075911160887842668714453531701976103965329623918545377234229175153333012117039837662439351510643186
490 232143272753845371960713897504162214277909412421372014833635003350631225069693511428517459039926929860826682555373721269240583980361596985272863128
491 463806450173360572236351601750689024268339840239042379914398023345761879119906511806391088892444472150363534114165588246028000639111501592006284762
492 926655682831190130129680126436313581081513367919548295898460101661063628475197966758308096452444392940292637535603758180797444489312742675965037252
493 1851402846306828013731722831242107969362307340504243423318248512030241173216415985417532567022286268350410885558884719652902541921294567230603525838
494 3699000424433067236655332947157973264208399583621638000660288739789962733774743448368594309930088015677873249085991239912423234461023200321164839899
495 7390413732798820116713478878567934849646946830327482739790277393628100351214892856423084468375142789960188777816271586942907074907303887387683420665
496 14765699834247967910860797853725655379213279639303729417460068452982393784724558810921556937394518930879160721840054860145726889631576332572543636976
497 29501237131192233333447093941719414021476349143428620400519214746640920918315046565342043787659663954432654424327688400257144117882352446050670832314
498 58942333693019332864967450195530360089589252094374985320248716545265562295531282047266853479463113287695909196162364251951409278756817219778423606715
499 117764753380169360373388674413891734505812351603318611385313365873142560510032888753952417283560075949789409539867776334689800503908617431071711215484
500 235290409285777332708277961786112032125994233785440043813106479726315598498942247296552423433279795571758898832267560457124758597580749641461826602691