0 1
1 2
2 4
3 8
4 16
5 30
6 58
7 112
8 216
9 416
10 806
11 1560
12 3022
13 5860
14 11376
15 22092
16 42940
17 83524
18 162580
19 316672
20 617254
21 1203940
22 2349788
23 4589120
24 8968134
25 17536256
26 34310596
27 67169048
28 131568744
29 257852756
30 505614824
31 991950400
32 1947043300
33 3823580232
34 7512203332
35 14765924456
36 29036477956
37 57123018240
38 112423302136
39 221347036744
40 435971021390
41 859018598372
42 1693180235496
43 3338522378672
44 6584924818756
45 12992355014796
46 25642520950964
47 50624965887984
48 99975941940934
49 197491633001348
50 390229570678900
51 771269071956400
52 1524761956387076
53 3015121600726316
54 5963629660225924
55 11798208749872264
56 23346281373472928
57 46207488181022632
58 91473839809734748
59 181120819683421088
60 358693810019207248
61 710494411564616368
62 1407589660171036856
63 2789122115830821064
64 5527548873076821196
65 10956425473144671656
66 21720716620595879408
67 43067155469194793808
68 85404922743842503380
69 169387859097997312208
70 336002394321791827848
71 666593874533624587360
72 1322626820991134837220
73 2624633509055533609984
74 5208992036811030091184
75 10339292111828282058080
76 20524778246907864810728
77 40748837683471373295272
78 80909523740560427039056
79 160668363220363691453936
80 319084779773289959186862
81 633761047417312955458892
82 1258889228780422862234816
83 2500868439895175349207648
84 4968604216282366471895472
85 9872271904746679265840516
86 19617240569520162143491196
87 38984846498867003139415952
88 77480046537138778011601508
89 153999431968519721734498472
90 306113630580429410230925732
91 608526722855527978623961936
92 1209787917466732956276475036
93 2405307619101210616605457600
94 4782588660628997106771251976
95 9510113520515863368640343976
96 18912019911678417395587063870
97 37611354731280689533003130100
98 74804582983723233991383892568
99 148786988143253956203925087248
100 295956978654855052310667531500
101 588733155065196927442539381916
102 1171208162723198593191126484084
103 2330101309886360620776562321552
104 4635964302280358226932517937012
105 9224214517109835481523518762064
106 18354485739674916891498326201164
107 36523977168446664689658696904512
108 72683600930332248158362066683436
109 144649477532668578413741318872864
110 287884915994832260050885867798272
111 572983501428252335301149680912392
112 1140475768590703866462199281481864
113 2270127928930506284959960462882696
114 4518918648896291427365432732108704
115 8995767992857098215648147380917904
116 17908578800593530886821182136454492
117 35653550398349495324136851414106952
118 70984393040063463052902432980059160
119 141332175541822708109109752438406512
120 281408336821378093400472155854105712
121 560338278382406153867239070593074120
122 1115785521736970227923429953054512920
123 2221917557686556724737602063128180176
124 4424779641930702166140056052590982936
125 8811940343878152288687851577787439728
126 17549605517920162998039894520094018328
127 34952544806153553942349815451970032000
128 69615445245412476909447172217794344668
129 138658822480407859502899250329532378792
130 276187648682801308967378912599286428928
131 550142998624631742476590528793748536912
132 1095875650192534405074526582079584980400
133 2183036898429824187964092081080060234120
134 4348853286437070016123057995161156123976
135 8663673801138261732715518589696500291072
136 17260082351057979838100911433910102582004
137 34387203277737482795627424237996444330184
138 68511560595787535201124402979396882335512
139 136503463883376471576187070987066420742816
140 271979450534695233628165722295791685200104
141 541927170233517452465943306616678492068744
142 1079836447968512445771703289575984710606216
143 2151726539841957006318298027868581857840080
144 4287735896647213184938778952625379578316500
145 8544382002559915309002552094109302729165176
146 17027260945280382795675487580720845141504600
147 33932844207232664039512357704800781469686464
148 67624941965740900016013433497043395555883312
149 134773515395307723221059965003507054423067224
150 268604360201953349941102051707360385481613496
151 535343156830446578687662184488865636666365168
152 1066994048634643521554223648474099046979027832
153 2126679939433388653227660726515354662062819184
154 4238893669704913642494025566507898458654449784
155 8449149986335748345450333134160730402115568768
156 16841605349605165008793314016457364270417160640
157 33570962005208810161211610708712141366344012144
158 66919669430505974763078570243002911390082542128
159 133399240531643717331657498256973539343427153200
160 265926959997180155995396976728635393518022202494
161 530127943705294373382859990667426591899620545116
162 1056837509015344751828305642315079528567249970952
163 2106904320174621005501318867067663236316893142192
164 4200397233279298469541637841209208736590249711976
165 8374227467602191388190116070928824598990446781652
166 16695824430532522539083296196430435878641899108204
167 33287378927247998594872468857215861495721424275968
168 66368169021661012559900241721344208597512123247616
169 132327001585659072310305819873758724981949584763152
170 263842893612703866232006412977097323069839897457188
171 526078461880284826299904992933347942972130166816912
172 1048971604795953517498253215194759501206153070036916
173 2091630343043832211469080955599101775744220149322616
174 4170748749664021406525232266256094558368645392002960
175 8316697801653116976504773899276204383269171658854184
176 16584237865923404374977147203020186454500827241423868
177 33071030468373758943756503277223056721576623459713408
178 65948885168210410726762172236143539551147203139578984
179 131514798048784204860345799594071110090651606349870912
180 262270311551795457449519057462223281938719488862516916
181 523035181153649334364190430429877985943382309078021264
182 1043085354686813012023820772529211799945769398878250864
183 2080251705936011898642530633519905024085482941310622464
184 4148765976803747718789742806366985316259583117806795468
185 8274255381371640876581163703282880837119508316630318704
186 16502348635444749959992134397680088773296869361132665808
187 32913144113217308309328370210347333629837007851625446832
188 65644702658604925012237981052789226493124707667286844488
189 130929233619296560107524516029921632502054110094698732088
190 261144040232546414331606967629397885966663522030331819872
191 520870897437583459730441355602438024419491501059976890736
192 1038930453394713585276443835690375624848146813535453461822
193 2072283650273625040085378544815545823247942333243488266476
194 4133502418575592981520296853751371572087292822454097337840
195 8245051937673303071026603765780171786392027029850706490912
196 16446547099794549342612372306231345253446018885127790236512
197 32806669459473459142794588152848925106180429003764360346180
198 65441848931124762553983439735316562305732928762224117178812
199 130543401280120099448256463236798191105593428438165278023728
200 260411506304405910929632946742524207789595190648830795062668
201 519482876703298109526782938335744749811512411534758281602520
202 1036306125360100406181089980489450013460153674478383650308004
203 2067333752975953685382488752313010164119004051273265196308368
204 4124190987780026807559664745592702907074659935251351315185340
205 8227587852171477742849973732578724841753704420197440920343856
206 16413901272585370384404671809755218982321093756590384384565240
207 32745873431535058426482469328123890029173365739316135731094440
208 65329112652050140280426153818995104203685338158533123202302188
209 130335374488664586997614904267829536382446641131545609953465488
210 260029822765780910498694679975962304693345849930469413060061952
211 518787226427858950743674860778579183595068936674199631340778880
212 1035048250293609853565431479881711134374590880962967614765592332
213 2065080912677619876311433085433558190842382461579096118550522048
214 4120203391286950725850825085100897167043442343566399938403249824
215 8220633642851819566051079014425556387056552716752464445734928912
216 16402005012132895866240465143085189158061258597001880568945906156
217 32726046702829430650299340390737477724546966541757492967280333088
218 65297275868850688913788597399535353753623215251384108129416260992
219 130287108629260030076967239584023536498647373960737603937950772944
220 259963663346589099822627875944823975169733519786056383775615019168
221 518714781928505313622360345104069109025493608965121748889855041064
222 1035021400672824203830036301093357367780183796723417034763697939760
223 2065259934637393933030433993069837917176134529349761182555631461296
224 4121020281877444245521705173267956785742172620978550992283129445928
225 8223172159382759862270626266102307272384746264612066343224365914256
226 16408866056570156646055445120039244830269509109212137402654975938344
227 32743286789103400190873394278712015961140100739207217894880666783504
228 65338693733107422888413736824686242064283393796018992407549622045984
229 130383626554322080970131469391397736166895488799586537719379181681968
230 260183683906844173079467019844681706221282058054060303690995227873008
231 519208046196896850080415124093952283267557524303903646858652270535376
232 1036112908586675221159244659491763423295811759677909166638852124315308
233 2067650025540880737446384565599333305381605683185415737373985070942840
234 4126208944667376760559306668355148711940295501224001532595360499674912
235 8234355300816543303925162311689071950479175073208978604390392775081312
236 16432822055281547528484712533352732274914768835865983252085200351511048
237 32794335123435135718595673498311727020926182543638997251920430169795320
238 65446978329184906949185290957771835587711980055432832983849059337351800
239 130612404934858961262404713164654501994189881116019281720602804904586144
240 260665331247621128579232422611219266910842663789576698604985578094206480
241 520218877287437171660108842528694245649052405732520189070273564726690000
242 1038228375327670221250724698880469092528207868385278159541908592288355864
243 2072066073244851019613498678626075814445393775339403187570779110276757984
244 4135406360268152587060762862262500090727086619091655859646303131657317096
245 8253471115689515606371400913961362825977701527176801154326539604826589904
246 16472476652076373215561783254734738452758820357884754363963442581624201008
247 32876452864233235779917833870456412714508725545645008630339683815653116560
248 65616757334282767445939982630586990862080369825221917747893777376138947816
249 130962905208066499566693028690051473579018982449235328943240260792059303200
250 261387931374272271193864059029121629193358959362116639791081479487315958768
251 521706715871519751057654679500363882235675042370297927979361838212666435808
252 1041288225265429309998553005784145472732843944141797840986646051937116084824
253 2078351945714607223134715172113401855789039452615336769132309227910141095392
254 4148306172825270295355071828402267111577422933293768294748942445960911807488
255 8279918454881119194702895217775895761205127890659910967225887092955731445568
256 16526650179082044431138965499382005184207477638309507823555626777720762446012
257 32987324971864095442166778563740118355373507864948449546261247674532216447304
258 65843487380624602804726487409397163420091844383526471410983864196409539934064
259 131426210394116221469380584835929405142351610899570057932822557711949071704192
260 262333982687018292992227038518715306786654626825199607026900414844039585211056
261 523637209521506686767493452906127501877469343468164830841711797547932609503592
262 1045225027883003072531596659690179631694780296642583156987462158659234423514824
263 2086375277522604699025985592740027656024891097467489023753268927084776584780128
264 4164648539160651643545851625208089122377105401062265185197711687047616355361296
265 8313187205379488302982930528889589428224250880942111145005650640966383357995264
266 16594341162780614493812408665438815313892156548083864834952002616063912403904136
267 33124985235056332836492752622757318284220649123021595835857394917659339965762688
268 66123308015865728681867378297153626391781765803409866472282722642910980029953368
269 131994740598300389683343086817544807732144331927502042773794873229090014933568240
270 263488601696047326593927111848552291240539404651751621909444875867068927840474688
271 525981132689406075333834156654861653150220540567112766876743583919426980635374416
272 1049981393143711954772819257176464486203761481998968703363985080305943869465730148
273 2096023368139315076362483113477597849827383187851607614307173092390091753627116280
274 4184212134162979785210911323250496072403510008700685547099643921484706613741352832
275 8352842706487138195310307194013541900184811522487061655233893798090579377035187552
276 16674695943693095918466517369567277069063016169807066432693673046216991509465236488
277 33287757039215824610003493539809577173471331320406736460794929723386266089395253640
278 66452926209411523505786776738575652711065137266201414957306112822514391273402139000
279 132662027792404498069077300989286218631481588632515858420480200070663448287007399424
280 264839083791563660961082840256745482128905992033945124643376318456583618715362510184
281 528713530022656792897450644028409231048817376513184740854835279930221187526433302528
282 1055508300437524266681428874733861124970738654453510112727014587950609577845417579880
283 2107199922062025575279569413215347434729654996091145180494497317933833347957426443456
284 4206807790883617656670909715255920158809670124311305581374405386744893232256505698040
285 8398513340717652538310900204880534224598132497253736540794248308946445704334873090240
286 16766984462209294734224561375978062372871681202170346412410653656663113492838348147232
287 33474206112511855795278701589501443456794401816323323804225601281380009189161008632432
288 66829524128271863660164344389559247355307027473719350738291944209469513638230976328068
289 133422535807532918001324655145416462527198220448511760191192234756533302016713020794360
290 266374551867077795952966459561037834524182406224146494808902755468536067820505343470672
291 531813030412043211184105364179871797670807576733583903897126821248373571880742300769536
292 1061763759361097920617638289188587166074629784002106302887948088050167233343792325970504
293 2119822433963244786517394410213613344624643468907014107906900734537755690569188789506248
294 4232273394559547717860784363525652550388755614695557250245548738870584195125537536981368
295 8449880562604595525599036395419261913724767985685891975432426113102949406307571994272544
296 16870580784762315461823399160994806033688505213139597342556978123553686359314907640110736
297 33683102490190846697258157864904205505684703175349404605038183314551589894117980305067920
298 67250684840847094955919922043025183298618425469097287906488244651501373233447990304380680
299 134271515197405112101081807754855406389697252368673830714409467985197807708382655192848128
300 268085672773960471623965005156294902628376894253974033282859940438300090091099712723004040
301 535261293000765640333302709829370147578082328173477858372940879491762107039793245358285200
302 1068711727245211039156575450335345243767188223332079270318309247409734342391101543273239088
303 2133820073424022428988156366534930432088390175990016849677932928108832902522984663414139888
304 4260469748836242748883295624759173490271192062426378866083439787718478626981359687832450472
305 8506670819612174285396393089661968276034388971595972765533026094456913416659732086813806880
306 16984947312782128232981245057547112413454536266348866985236663234040148709841755950849916400
307 33913389647728136395602650336274001357993092310162755642259703306106382459225064164008675168
308 67714331976794175947168521591319806984691625186132461877178267662461848060651170967799241848
309 135204885273512718604655047801750829183983996742537031232087872342906945649384033848608147872
310 269964426683371564780103853749294096244675418221255915196025566683116025784819634893159091008
311 539042556221118987601897209980457140166237250427103695873754187304647081920145603480632453056
312 1076321227328544501472098740331152187055757993521378503415533457069023832100776214648174365600
313 2149131960462127417486749840352597946751652640529862158151042508864328917383542657444696088912
314 4291277203203224178764561867802785522812527539142299942166350703280662207844883045188528850240
315 8568648955913873195374018273620983148353092726346517817611227258020855822692888425897191546400
316 17109621880585202840722520448546358459634169899611120770462441488016375488450419094358169178064
317 34164159262730922887588327434288045961599818112511681726778524407634677727818372601574034055904
318 68218680354819474550600319095613152006376000727265617787949954330713558265616411042988950060016
319 136219137513749641691318798999309272774422978244854746519408481280362896263243731585001156750240
320 272003918102833536724244867178016369296162599311090806629924991173318601257830578966047931360894
321 543143268018687398741428761805519165342731120266718507264964936510503990762526639183503051379932
322 1084565625184581434005223308944576710674008688536490429481848088371737499077545462722934137382488
323 2165705749558120988672943124871829149243275094937534141831841757287878510023908285671783540014416
324 4324592881864721719376974909041448752546571661722492433295121247927211639855695225278096049418256
325 8635612788802958938486200252497485507797190937947801112771644039629464994526505190633883886028388
326 17244207139761477059899162984617406369698835344790570115403906974024671021872941689642447252818412
327 34434630435615802129565294138491447086600454091963565415546720665716127534954994196493611106668320
328 68762195305998080407371585451822646396233774246821484636805470583974230001564067770453404232803800
329 137311255930483094070909483741012050436018646042262219921450136828327710571909712854043947307621616
330 274198219972553708982916039049081821118739154844833738625726401412550534895455352053937590853872372
331 547551780604455026351120830377959203023148054574256429123538856678377918961222090658258804527151824
332 1093422031031652898745718340076397509700073087391573871538888357967474468188751933410186024022686564
333 2183496459277717540366835029289321246315156782093665119526022214319964163583285706225397982481459752
334 4360328391802841765058516240605027683157574913007654008864542692740077421371630988283121749547329936
335 8707388620146904335250981305879622040579549293472470742423956918840051333705544265245423458243629288
336 17388361768244744757271200082275467289358325380640712507622046065725860799468882027790582156381274872
337 34724132471322011537794710957241119489408531924608533740641391635560096965115183650124158310427586392
338 69343558947307176646423603127448554597029303848584491888873313663752031623287656787452284424383745032
339 138478651004657030403881762164750662130604608834357037153316153275422565035040535289797388132493046784
340 276542244243095504066356829982745731001811065067633106649126293611863378528132853403342372712240036292
341 552258096903247219958573569818334236566329705897967365101516413678027732425182510108710921868030818744
342 1102870802970935520413143705712925538724384641264551000438580569636454869071241156690757302321372235816
343 2202465498952618576628872090780540581421001771256052710438632285827827181589928244892531476526577703264
344 4398407915618932250458567420718820323238633373863066377003723263106973408635094481418815518606346204004
345 8783827499217721406664262376637959942434708548794747914420513649643565168570612752888215252671131513856
346 17541793146738507599955480239505381410112467798299833650237704545832212406132194881960380403088499094968
347 35032090526815198957925900817385040753535659712939598135833902839409842384072530441084459975916306598096
348 69961642052534146109719196889382795232749382167961064770255590633186182921216049923405289647756572303008
349 139719104553288278453069569625253963216470070978084543193860471930712752002941093936078695359973767711320
350 279031633810820822141297645940655438417112655134022501843437817809904744811343269225244180372306947774832
351 557253658726285744021137051096338104538578362217033509308300609854907798846674554061385404129728492879808
352 1112895131741475955144857890156388515614247741180488379111304771773119857037704088840984951480215423971884
353 2222579854633316897168486129805408503262412629160691212230571958844295357838694340275743412969134163453944
354 4438766615589567033793212607788284312233907161433757872027505290149382126976731843369734584734603869809800
355 8864802093671367993335788500583472863075643789965297956997670977946893119029251286934133545846364025559312
356 17704251223614876724281242124667170980248064895812789439359015791268725577966276675648618701047534455369784
357 35358013581315500945394062764817457237841195466396256696106055241668853295733857280638605299327223751302296
358 70615480462965047376367202955971935784147511813521939426957902006656715536783239803797144767859635983172664
359 141030723470579749754843863197389971889034803889592330730860697674047326302114580604789960860270186490682864
360 281662671799159170184937762907768607051399188529393938560676966421202714507834911582358265575213507470307588
361 562531168852950098946835870477064141133007696503512286995233467245150780949156554389513996963938109702899512
362 1123480691768319658822968028918790465192543588421262776101046592129241654111614104366079403462538841152830824
363 2243811404654442816326813481025934981532046491496200671138644166807558334211458899479109455015223799575905344
364 4481349291149868331567690229202573317251293943061928439522132324466270387749968206541865559922215789407353712
365 8950204056077156180844602631145526802234001747753112089327446682142695120041691710511406526270489878886708344
366 17875523348869566118780938929997707689370279075362704166268189171238901754114542787522024564716671138271297368
367 35701484301649450637914035152381517152749402702825153072695336832776161039491230530912110053438751659600447376
368 71304255204482096725568039630047449960721985853896655027228883021654395206945479407183740941135084538060226972
369 142411900718332407662082935193714738831524228150850401314660858302540408411109647044015354440183477439306868344
370 284432205019522967477114801344909499932448415485368183868769018022466941166081368648479328766624261922563855176
371 568084440849658875476870737113004110784494475079374937954213582473157325833543608381351652091947183788570512224
372 1134615346471134676162867514043740228520934093511341602973555596242518471062229302570475889228765191132120557552
373 2266136341353139187160908753267542131462474103035082477564754293272242811731619426687523261628005650155381993352
374 4526109244062781748473250847518448801958402916560700556057128176356617596640517742127704358065109799819773327000
375 9039941796804204506705224612305919185672364224804967427466564212575055177791155135207644248713849198066399208816
376 18055429903199751101046502444418974128749863970399994361022374620917290023618344965021312435034125363782469744632
377 36062150463518504619411077374254436561603064753107918736536408627335973412882767330538664921127477490363666020528
378 72027275649496905575717236207245525536621838043741539189725268360954739593117347338183060560232103367184584170472
379 143861282275266127148185744417123979251277232810478427782634780423462406128291371965389881133042095074668106015072
380 287337579094807086187889659051999134999078173022940842210839436381898833208899537833725503649871376436133517080272
381 573908271715700051201488205102828982204786768329409912662468999814073109915460244174728444506687593145686362266512
382 1146288898254137501392977010808134244630194981552799988311798763649791372327062856795257663806176558649255181579824
383 2289534680251269831151113699836133798628122951764774776711696376539036867623755715045681858308448887293763624217616
384 4573007314808861153787312691203990702720177482882840252935346249629877362314910689912941479027460946062843362113134
385 9133938592110593566336362455266131133746315572809736879873685387859748946011743051697530270343352785869556182035676
386 18243820583353430681246681217681547967078905020282636256494087615156335908938756441340253222283941466737251853426856
387 36439717657710236654143770191535294114162588188470423518442233788130354217425582779904954223245344458139295291955760
388 72783965194868350357365309324223272080821850114698515148180243750904106840586860083428225113157420102688366014046616
389 145377739013040492616851906139556566752743876634098009795338552382600884476260151132042645442930304259647271933856084
390 290376583230681895367801341613674932060983897290384471927702501978269808665742953889260008532548913365777096206431980
391 579998333423043925503019983784045037300322446871953358711876368315267229206875404627029246248527889082348413908985472
392 1158492875499494499722495142287717542820667356826702575583687924101706848501830263917177565208842411840173792570852656
393 2313989841712070594544543540651365510789214932118020315612683032320741569750113910389849843149085029926946409170695952
394 4622011060930984445128355273008403773918554575255263641169933168728258686732930838350415972289966670701115413986582116
395 9232130970292947912995693954643661439877733744598642217891759949847450106543743310582901876414285358716413534669814096
396 18440571232170620474879467657042401278738725531984005727013783775727122134229131822860317657128203839453787389124566004
397 36833943063361051213027705303059916057859502703653179617112336918587786980344014118047971797148931575790908104941073304
398 73573849030284190286012775921589970046585730553864150164782566455798003197910094423924285487474673380123197176149593424
399 146960342667922364217905721274507889991218687926601230245538189795181968467156245797788964592093528397683761919344644968
400 293547403011512762781924978118971246252339112301668641720848209865724397403987348526503924465444173621886927890489041956
401 586351080179666540867820583594177376328635614817007649298774102837919854106779802799868363767336899367280664180681187152
402 1171220350371059816368623229078717080066786513963081966307831423221994672895349629833712806458327640537186693673469609000
403 2339488292972960239664152953334218928901554651823418553294792374252718094291349807254916311422403157370292708048719880384
404 4673094053698625746206728571741001761555299068037320155086490315091866514910899029702818726776473476186500282648351539860
405 9334467329719313154999557049099699832477286883829545185210335454958928223566588189744280944402113562275548754033926371584
406 18645581123093438767550373392063343670612671736462135180232062480995843417050361379145227408990655845332320441042351956096
407 37244630111978506833661755437356886443399765529923957024853160691853640486969705170036086859532666714169089550215080574144
408 74396543652619255141825095282147807165762216151644241634249825239455092216284121259005851265467380473770075044958300694764
409 148608345234908358262146747171455173063104758862370581140789355135090944474189524545685261340775000149492741949294034425584
410 296848579905288610789773353500871763107045991932671679134671113965332243889408393572417771422780517251704389180967464235264
411 592963668845128344756578508839732146660912725603911933588671728895033126835158044860388469453881561799003879357566019988848
412 1184465782402878318490295041650884530447624123822603316461544814511854069793917303843169806366852922448844505636514193535448
413 2366019240731372989410143930320074008745311882299333352435392338010985203094717994824504013134286685574595197862860871834584
414 4726235273889994044822833988341060196050277265073270131513115877568048472140340566086071320371336576850548310975701613648352
415 9440906751208902610532770301517688269582645913154758760346123427273344901134201185339901085013451623760983708283195990350928
416 18858770625762924314618296733509229314605821709772135161669824299613799168504346614608403355158558944493781766437012738920588
417 37671623898756231665296775001867342250165279739040620803174498086010299671111553953690362047136353002678639077201995630288552
418 75251747845767214475434189142444873736316697948445970823174594567847438873530975450908372304980634015556150305699694848317640
419 150321161235840128976848403767218580854765482213037011473567930889385341468879184781241438360835065405006486108758142927898640
420 300278976405103840481697751945125736918864007046470181026202966652923145966014059670529810213657042671603632224175943840692912
421 599833890401228938458820384850910705687153753033590638129421207170122741487369969965388415080807642276123717300295405687024840
422 1198224883771215032345642765726335291916285008023128039321300016589872286689704868606429628313887732266901127008421743527418568
423 2393574366262812140404737353388490604905761973323566689388628610578216513055657831259659971713344293783876676993103210996704464
424 4781418591004909145919024246983403316634877130229305009823256478691881583528850574076383761455506466856198532635349918577825628
425 9551417974076113447429636823841287175394450317432272489479754430060671556056203705020857760262145246258488547293166201323100600
426 19080079192687054403889692738283807127040073312508977135004960454377915040111933622585194350539489899044118636217108365433928152
427 38114807223784204686227867405186538548101866103451801997571693230063738815613469678925582408861761410035428952662591265268093856
428 76139234896291630884564998057625337773316865271393498031240169946696265918209129221200057811594523263935865369025925244410276992
429 152098352412235901170230516745282768134104505739410539229019583046442532635964419058520015451460898594721189546219693849264074536
430 303837745928221221065269601219822194455706838544422853820877900807855946240790287638795002653668460231385156536299295200551547896
431 606960110758013250116673742338270588947228207631131249115109145540854781926371725220151828001875181245240307171271911983111567184
432 1212494502885269120618865633692889367380528732591795658219272346005582693363210113242042592806218267092687308721031721042794871324
433 2422147596487086076986085922482576383005886050327719490785750289590615248612397075809372066182966562126428302290210985707843486104
434 4838632313024676242299035103080462705607369285337355050726637663618136810385130997191370595707648472749119268860036492704969429688
435 9665978510626472112363030030175683652994769523452423874041635494478587349647932841899314929632564739296830977123827060704246173056
436 19309463617639183552843826201814202658654640790259641507044619388934007465373743001313252480412326787194741511997588862855611727712
437 38574097166589270479683957843135775028708327283566679792510026735298730568422847722245018806074064166462294531274097920727339904360
438 77058845855898806610025290016577136813380826209133127953448076134014639542383045013313940675552690731241419196266627647690104110904
439 153939614472913842672161783454593952884545664484684450610152050113429803661943577423650579028484103644715483603708726609980879866640
440 307524306748628187380912344387509227801686797998546461661377882248876002102030536260499675290289841694843926525031046546416371408560
441 614341219477736384773261232994434386977338423471346980441141864514759157455539999836564548992942059142853507839651432250260044825088
442 1227272523521909389711713418926862168349370816767577544167706604234537789421353704012851222945808351360684411507110207923110777038568
443 2451734905550835153554570507998544655397348190156788690899797792947605483462169224964057973135839047608449728786011856591097915405152
444 4897868796084567957404193154501624487344473300670014691789140869754835309629337933969742077705231941524337752455110825221986613296960
445 9784573878283836270728225015813927137479925026228113006577709221269508516698445109098804182714307428644086040505128976717848230072448
446 19546896525020971669793598755986852983858163507157380533780645697585107404711645221791380873207288880176043729489769233285930875517504
447 39049442114184302571832765867194577526076480594487402733519581097827327017670957902078866157254347139494149797330623007560269737630736
448 78010483694430762435630099093441136963202353049442882309874260685701023620703428502861678808871201591641902267338398846428099932298392
449 155844765590332881750030528061099531578058326844414132811122361246820985217971986000989756775451561141248402473842266909877792987179472
450 311338319363695209961286388733123685458632904093472847748783572740330583484811014887989398842756145849737827636155624049328423156908416
451 621976585242933721792685880289953806495141512304336973020935498696569451752827036810166500843430764748731919948332560352849825211560704
452 1242557777205441056594579159823899090439637420598621023607400524206256826150235616630211226542970122342667849417305026338818363001203880
453 2482334142423575561345090339308966750674826216513599924827109680825707641647654970947921882855159508270503629022810569342107209992319200
454 4959124105239437773398251348756715761362136367821606441877346157045774993225820696092941022796912429118753048979555903654242237295632592
455 9907196932073577932527644392363881839162759157563322547002082910496132815053169076099586560806230752992865425816398062581846374396491904
456 19792365056350093428866361269464635680118047403070881418743799596859674564058390860960919895505868774584487210489568480288871353083224288
457 39540819176336081632117315210736873824474905485659834707574604982737058218028490811386064310769197627399474005774014498305430740555572528
458 78994108213514639918350262420852411897790041041890936186364962894738707111393842128585175434538658343878415708729918661477179874873136704
459 157813736391233361541263487427546809080593154051324510233719407845493650086802335774132397506423566355437579909656137480702198228364449792
460 315279666796481675664150781144664316830359441377190942417789456065071055015281444215179562968585567828347650806279178149861408971214128176
461 629866017091982282115909650927483114874939899889061956014318221077681417579771685630147462218463850848367523705819595963727075072477890144
462 1258349966918856700370407073733893832196131111513414815029313340326713053533683495931110342461964863982438685335570402789375003574091466704
463 2513944880757753561058802816525313592460500867673480639578822802564595223578288465877206185062764558570576379812274358406132274605932143584
464 5022397718975165023722947383550236019571051256464684591322563087853872621927891474006600078993411193752651129053184235675010829289248893548
465 10033847283063820667913193272017763259002852198054800878455478615140358353179385760497074451339095058219225193720691156128998390180836854904
466 20045869725657040216253506615519129286683045638757891024854215160889122542886215667232255080670198321653590823889214868158705402689825118928
467 40048231932755123903017877050106681993073934932573499026156423377177063174135384566354632627591172587626961288506931773711731852290721058432
468 80009731612494033486569530107111598801585494421713209899366306978425952158569374941717778520621040464155065977252374822076413002600239209808
469 159846561229168666171377917212467420103535090193398743480587092166575656395630010670372731328217636921753809283994256683651865454621185388808
470 319348437417360621495994816279877214116899489873993709671240636238620338595662324557121619288783790354538861335133410584835533148446775581912
471 638009730606101069151357449433081092652821930142955578426866086773821223934879878798250090035140094186603821316602929902041330920938555746496
472 1274649600546948528188293282855976702319280004958171732450759972363274373621984456943026770216064157551866339149765070354268816285074101760552
473 2546568287877106098218097759241578588478822364397294031817284528345022294767680320759043011591596004848339760487889822533395963813067848854256
474 5087692271318831690271601704485488558818935721662827764298475448519756200944772688860607363731999854311757930372542139157664270889976851277640
475 10164530790713729772989264708104940764186094793376079487090369922455167126001220168509808538090758874558329652541034194989306983575160648821664
476 20307423420164831347101523691614222062138001163329650446377391837969173853823714443442919253138114378815774100202289860191083869825331364455176
477 40571708465886078826852528950590034847708905979702498148933033238504640829116096214389378717694581123062416758391055280334627330320518195671648
478 81057414615821137034273054368578744277798677920405993019913185905572565752000995870225980870753318011632775791482879223529737269376657080027248
479 161943370560850142373261846789114802186945390454181634029433449597919068675394894586004378896505027492730685940178680917087099678182915766328080
480 323544909935782322492805862243939413812712225329145251865654313389829641738468022281363186785822373262419330847709861031878477309415444775242624
481 646408318363080832010783178599910366010080495763053379778044126385098400739070101850367217703922975393491286589023625615247099423548882047525328
482 1291457932708577360578513330654832118443393965674421476976215441754572239754850432720166004822659033889127580279890808091097906384886653310928992
483 2580207010260202396304465985923720292585565269022774463754252960597683674946230249088351638716073586212648127133080973236092861905762474301595008
484 5155013326383710982552996061084447731472417770584538597248819210079850297612097465007641537190104464951570544427746661034917400560027495988383288
485 10299259119001307971468188907016513075011481061272323277634644439054353491676033146680553454116928057338417458895772521163843127846549340786716016
486 20577050526388591022504254898086219857549754975526103832248461270821706985323378756792189618882719465516851223429684501961660816119316466604330864
487 41111299640340040980234943712064352222967521818484708375746161641128969326949304571502142423270994722914043348888015089725631146364970344861314528
488 82137263085494693605921579378171180522057495860503363022246164410457115404721755647802779257491306170164233554524732982222674560624257839946778408
489 164104384276416269217310277091554815365536388193139624011872143235511246029747857008850143602867118069005594733514437887590581052149429831412227104
490 327869540268156292133817698523758555208745280681226899391296222761594638698360519992351139340181274885916635431750888966649991899106810606141734768
491 655062724080974821367840930620296798403216909175899248958856166821286968116340791018953634298954377527006503594400762285042662940168678756068370976
492 1308776913846631872737021494723514444319380891606158886112870402932734044949973261249823126601175848882648708843965708985799252421355830632051470992
493 2614865073299447201835411888946531955327093022588611659399556265746809310268478951368552002235425931366282995163012382620374293104618691715588710544
494 5224369180994244437295774702416459324134121820140108118812650734466514535343759929303138933093519540604630237586274971264761676837934825812430760128
495 10438049347786740300689219855683183017687122640058216858585187127311656837115026085748503087944433431574244251865188212205603522684815728547217353792
496 20854786164891539347354324312219441611486067340794183143576900339299322921979787500245530913741488723342488247267788029407657878846669324632385592648
497 41667077596077272118166390617252686131642829953340060659981321983329967265024426532879273581088291195081484092360130080883659909426590099969751472304
498 83249425054005108171284464234683435356728168205457796525363950905752678346757556166429995373777764508243794004274924923531117053152465412421094999024
499 166329905856985874115188740227090336773903639310524636242736955857969337123946883434310995038315532344120862096291079587987454369075242343948222404320
500 332322950033344473824467018301609920359218725200424498218482161811604317192125349812895216439150463754090524509644322143993170259254255595716197813712