0 1
1 2
2 3
3 4
4 6
5 8
6 13
7 20
8 32
9 52
10 90
11 152
12 268
13 472
14 845
15 1520
16 2766
17 5044
18 9277
19 17112
20 31724
21 59008
22 110162
23 206260
24 387282
25 729096
26 1375654
27 2601640
28 4929378
29 9358944
30 17797100
31 33904324
32 64678112
33 123580884
34 236413054
35 452902072
36 868572646
37 1667837680
38 3205698509
39 6168510256
40 11880066632
41 22903260088
42 44189809341
43 85338450344
44 164923977892
45 318995297200
46 617411908021
47 1195901750512
48 2317838686870
49 4495448217544
50 8723878549002
51 16940411201280
52 32912962204548
53 63983233268592
54 124445121545627
55 242173504698128
56 471490904844472
57 918417181443568
58 1789746511667338
59 3489375797733080
60 6805765317221386
61 13279971271251072
62 25922660290775893
63 50622143328374912
64 98890366718809428
65 193256776138620652
66 377797481136127218
67 738823084228789704
68 1445297610546304732
69 2828276575408698552
70 5536233757814928304
71 10840422799349501944
72 21232400451164642872
73 41599052620854282392
74 81523444352195026605
75 159810721652363328040
76 313356125716398560758
77 614593821905446443632
78 1205706658629679401943
79 2365956609782685803440
80 4643766110105035116358
81 9116747528212784578024
82 17902071968396147735561
83 35161507939453940808880
84 69075036704946086126002
85 135728405655724009397408
86 266750819987349468966602
87 524363286586189010562588
88 1030956650095988503489024
89 2027383210007998321373176
90 3987579615950215450272834
91 7844518626930216404303208
92 15434693217941337511861542
93 30374522997426413426768960
94 59785050478930130998610067
95 117693392494505246838236660
96 231728963025586579947801944
97 456332817838438279980148324
98 898771108489108535489787866
99 1770462160543229868721371560
100 3488089596160182544507039432
101 6873151839271205011035020432
102 13545194659153294009454417469
103 26698030951212335973576517172
104 52629824985752104137812619468
105 103764019769955829241492439352
106 204605919841886003420646543997
107 403505456486244513937922539376
108 795857154948088657735488566016
109 1569923249384220398266707563032
110 3097235821488638347714550150873
111 6111187434644008950130333268068
112 12059454214214118659657180223250
113 23800341495741226981732626322768
114 46977261803321920621050991031197
115 92735028587102335744679072779728
116 183082671697020444723435684141252
117 361493493451366386353689387609200
118 713837692211944402903913607914417
119 1409764539716417541403639486321520
120 2784440495165081134154932832411470
121 5500166084791546068311456949061128
122 10865669610903260133404189119447336
123 21467533970004289376719780923171672
124 42417912858083909254331395124354608
125 83822372035802558500237518177587832
126 165657376236361570508913188144156008
127 327418893755060625845244848724437388
128 647195730142449970707646929064210314
129 1279405913450076039566156042543670976
130 2529407694059799519049562507538629513
131 5001138241015613558917560248197172968
132 9889071806389071313589042927550921402
133 19556023041934531109058597352557120736
134 38675961747532930152902727274966973834
135 76496029383692347664659864391583718972
136 151311246073946411301516806459235814928
137 299322671843334724238547366622917612384
138 592163422296515257032981855136379672431
139 1171597894008897716179504842365918614088
140 2318185596535975945621114600505788360870
141 4587244183463516401285557068095538386312
142 9077938298244425830215444633185921255482
143 17966176689337880546568094185954396890568
144 35559443197153689423703052054520543071794
145 70386016511152504610352894265911194345456
146 139331026298564262084698679141997387577105
147 275829397117251363932880924036780166508696
148 546087807061437144588255105441404579324594
149 1081221880913876481740004815839995742846720
150 2140896246481724310076440873128290965709321
151 4239415835247915321544259619632889402526428
152 8395452830188319882789207586536925835585140
153 16626891171975870063539324608904265826069724
154 32931005000090683819466087417977497186181137
155 65226936879309766901891201298392153274961528
156 129203804991419686426184214360366888343741690
157 255947545561495731784389599157374638338382352
158 507051764625103209797628336589058934182335468
159 1004570172072326534310819334929309906503262656
160 1990367587077625348331545831451863084372914440
161 3943776407969967598859884897476159706679850600
162 7814761008447236716468926556705248612916962095
163 15486185442055625489973276153239245580598155048
164 30690011064719004250907185467804701905948595510
165 60823912472120743875108189443927795739894069616
166 120552141228999301886013781351919204389501393818
167 238945923095250032275316637489783351927288556948
168 473638550716845060690288236507504968988371400160
169 938897117876732274249146242003467503657492821972
170 1861277653274654600996524192591404298459786173965
171 3690008004611679148421691092007607600797266472816
172 7315855839787255806663837976259024616168784956626
173 14505256772661507649910779722619295442250318689272
174 28761193038896812281421527141489128319616335350836
175 57030910637239604480451522342161189566766846530720
176 113092663874748558178855959614005047178358646581916
177 224274550388688383077650484634302008990852831859552
178 444780577565757490347010401013061187927235743787877
179 882129983566905129299218566117944166678191036200040
180 1749601603517148788403539014805160562691817654268144
181 3470293723512274145021537951374321267455020146082144
182 6883553403427978410708968535130475610309101441154825
183 13654605845677433369848182899087481911698038926745280
184 27087231474481429569757268668906204631287907152620068
185 53736535570863663528605396583031492370510812587808140
186 106608853814787620107521942820882470510517880572949087
187 211512508401783473410210523602981249715520829589536368
188 419659455519591134230834429613282665163823561569425094
189 832677312578295038452720875210311747433049968586239608
190 1652244247383807832717425404259604176345755301653294591
191 3278612804827784641356257951876715570136511802833435664
192 6506140598179561785392269028354342020956228691487149656
193 12911441726029831401616274675061887810234177305567049388
194 25623774920836566694635857561260118194572048623969254269
195 50854465263706021198828227668794619862127972592533049408
196 100932680013039240757932342749503914166264161924095007406
197 200332664462625132620069848142687868653680553256739128760
198 397638225629939049128551176756083628688345370165409199957
199 789298698804842380282868805882866327943371553529109672592
200 1566789743894221364914381640503802128492032967594583653140
201 3110259418356773880670951883145606580111781048073430829608
202 6174449836168004309054054213059015916731895017962859726509
203 12257902172505383188344787680485695741400446558518138926560
204 24336016369801653341109807492821558643986328855608230005714
205 48316864047727687136815005094730481115583932588279930442168
206 95931922095105176387688284631642229518628303009571062860026
207 190477268973431332970835313309224716563208368510196176435544
208 378214376988633710191365014083085791559723533446999205614044
209 751014311546630463880842074399131306794288352773657880049728
210 1491327344568044878382337544499626020944534764165893554632501
211 2961506963835725261156049289470362525196600068281296734179392
212 5881212227262240552243585480642869796373358893421880421514560
213 11679807094658724198697511265805911852539143916209621946487512
214 23196290545434453212594361184220360880684730656189846645343192
215 46069750360986687161131520583240390476410824496506262839590184
216 91501238409180070860963639062656676290549707045117782922439456
217 181740729037741169342445282943070953630304161268344134438722344
218 360986618543407671326519674745825487879200986606755023636458726
219 717040787804482692581787680770884596837664786075259314582070840
220 1424327691262561271804900818058054790611645628351499096939668066
221 2829369326541056575696831537354990288506590933648758809377360904
222 5620596737852814084419631332351207185905977753893203721792651116
223 11165768826692145916018478616624534872075506594495628242078623304
224 22182355906934912741156925138842575425683358468408388913852878848
225 44069678769580020268998057187473510975631479525429525841796850472
226 87555757110970294425409728826841480327580209481529543282510419745
227 173957226805040715365526198361693845972904613509326274998622632768
228 345630955212319504234075647460579092788893707304223917302682169882
229 686744997782211452740611581600846530334876343297505657409232429976
230 1364553453056600922739910223677372064052841041460147509806181523726
231 2711428122467066675698957786964299590087184054244879521955841463540
232 5387876181415266987637018319562109821335864414416755218666514890956
233 10706546227351552856263677183865380563550234035497647780411683847672
234 21276145461127114570535455945621440577273318427145727994183895577833
235 42281323581298644755172521842928859991412204602889487121326060777712
236 84026401398724620839704970810123637934124522307814550636567121068704
237 166991674064253172368032018584528774563614322104693950127453327673752
238 331883183367933435783048302670792304140244181320713923590160228229701
239 659610164722286518372554962606183245994938418880281204635090204281684
240 1310993742888289317155137768100702579094793947883406237442338285671704
241 2605705724625356985261032485829610444986284203237989310708699357091860
242 5179181359729161574528555810962613816025685754086208957131710447179909
243 10294568547037887863377855310576479416148591961419924509977639504419456
244 20462844569943568658073482017769246097789878989826951360317951569648342
245 40675692423300329859403395996270581806933061520304752915851218432646784
246 80856428551736398850586081975472096803958925603754030040044857612416239
247 160733006033060255744876058220217726847917428837019527649358311133936028
248 319525894922527067666607006429777186679481272463150208316610858813257790
249 635210676364772920910619508768135029678974873122814201873844573298611192
250 1262815291955708586402851209751274488453533056557325421060595662968501363
251 2510570605031262950193263791513385797008731826463694575567580652898417032
252 4991317529611182613424855101177721549105621912008807040157353401774530310
253 9923579521067968783990873289316916315022294493931159720024539989136723856
254 19730200703552818272444539628035888223526947764568874808997926418744834972
255 39228787381085007946338940146573813656896167901691764901906961076977236272
256 77998832687228215326566605448660351834050710233308876600680143667002833558
257 155089142276604035499106202602252376812131101971606450488143164877745840828
258 308378699656826777284766377861216088319067329175522955038852004593813540004
259 613193110024078735441931071393473220232673540641205671239480218378918452560
260 1219325622474552674737552609500294551836798341255214773008450260719995409522
261 2424665849229285763696576943100062063543392299570670865105194183693944546440
262 4821625628222903490838788886056796475723000184468064882526949749012345818042
263 9588367930271604321763678184750951917250658563166189874039736209058679152068
264 19068000255569296480062158391905479626829144601162323275640833619515997544200
265 37920588968707990147110428639113451629153404513113640265678381887682325208100
266 75414371427892001877743047410140912232747345118050345263831138934337450582746
267 149983153605307793050487966617282665471981190590250428460483096294398669635856
268 298290778888634505424931426067110511292472718771611730499404924718648334385434
269 593261765216756146122810657580780516508428505873080265750204778548204196022344
270 1179944936559455720269941775654735209973308914773348321200489410796772179442432
271 2346854527579139591985664486701350512590303690480029541858008035413996597851316
272 4667876102446636464327569581211598974680955983171563683167058985027190422998530
273 9284561233538396713775830005123123419982282956075786889018175710451469767474644
274 18467667382736104212223878771987581742699178678022157337873019206238691595490850
275 36734276213807551954408761349957052734028318550400441675866468779517370095137496
276 73070049494566953603816206794397838213282587923073379680781030501067076028223068
277 145350313337253009914539840242883196358826719307755479129238702638826286261148280
278 289135150978574186108687830514150805655613872289236216674312604340559637262075692
279 575167510322790207610590385927833126949976808084018795354149102645057254282984520
280 1144184421565601399840445021328921340730055917989950302748970535871087926903937556
281 2276177491541279716717364320978716652440364076027999828391618406939865716688233868
282 4528186800761911806819977716179386713569884127601380136803479927227163120302502467
283 9008465806846903478304986451046317643105609880455045314111126255246957442597282192
284 17921953125275583390525590958438752168904706246995239049157842424811753932760812510
285 35655621648086776342650087593912329295621064394254979928842043881887808001852624920
286 70937941185353302846446188300475133490318754856319313213107325705973224767256257831
287 141135805256241654346380020160556127234189068451813367371308998327591331116240754724
288 280804209505731752152448311126634920523718070336847523099989785523112151073248551132
289 558699095999159276762846868652607287145845059365545758770393062875043907493875252952
290 1111629337064376580503220759955956188043559347269589527582174500744978859123517449687
291 2211820440060565899938623962670430488266329217804523643972846167022653711905399055608
292 4400958838626832552218047538337088915043511282114732409642196186672808096755134258038
293 8756942035078077672502349168235407619809434632787224383469769049765914034625176602072
294 17424692117178814113556134920992831247075065955776672345475482121899845863576225660987
295 34672517391542904612672052031685695237620965908814019065157720448607704010279967274644
296 68994267140001465306756945521689233749923995306121550108879797174074934319027462927712
297 137292924874161957317551937409664555527355079751167758341227615553002783676517010664084
298 273206218521343058872630518407970504986445723907778522534806459737436113575352625703181
299 543676325685285766049102971926414407544509224257246384971253114468842213190844880207272
300 1081925705593896530953125262035237273059630150482029913428360630082814040682816711267376
301 2153087980095221734586723013653079721653478417482514710491476939764520064743022710357568
302 4284826039156459928775929843738437382592133899991442688111553947123139636530407231504049
303 8527305755971830544498237634412137161985726627822834690428381473794589621018987420984160
304 16970610455220673422462033909599270513064564017997051388178678580656970647009408273058552
305 33774600565360367586999460757960845960663473861015108739797403933750415391396321537607920
306 67218663974948961883564010294973525401449807379905588805290983134442650231498025855233000
307 133781655241795228902931210258929490956891159512093610985043434236700696074589559613749408
308 266262535223797910690059422919327660113299671085034924463348880649174040711579454204950536
309 529944639015525015945998727674978055009192847506607200674620959345846580016884426869715200
310 1054769747995523865637034927048981241396431940822219981034304029327995265429155420540145226
311 2099383019130285571699080463725067893407044861763091181387523790830146736579808507968874508
312 4178614733237524852266986469040237860842751488388527985857145122292355148033305947338499384
313 8317249833510756126968898641318813332847346634370955052003944917405247086905626772034479220
314 16555172684606771064371842294492334403992982786911840542310667375969750112070485483337155304
315 32952954726719910016083487324838676248950603096393358056975036503611677133719188334233014440
316 65593601676171925111532246729040776511497470553048504428155479359716307683629088836674081716
317 130567529975684563420958593797408913015565683666079806822170982726109821740007071776031264672
318 259905390976325175432441045004297161373554431083456277359481267061222641602719162710946155018
319 517370780754228667631466786927922768836882100637284746560411940073246653737582039097136113152
320 1029899429371567316493099039266296822595690460674526266818911516662225214798130800333469831746
321 2050190261876522157169037749343081793834435477760366274477238430528560257015018431500548181004
322 4081311540998222068839615554565132543264227186542769130180993817533655786315589590214596796040
323 8124781254133144495095200622212336715768810072845855661195831756245589274474841111201834383016
324 16174458977023176899897245691038822716206151553204463501547139897855973944677821664767783229948
325 32199870034746355928016923799442078442671286173651905244740135795620188110545561805322843587448
326 64103915246005801930127873965697945752443204313360063502114978027613311165008264703551893986041
327 127620718573756640971502455720162738391595634103970464082856236811470989792115450886874552389152
328 254076104833935499239919308396082747721073589472326654822122751178263167797436169898856204339606
329 505839311350765964519590602012617216664679509999041834720708348948164900383307410794334164739148
330 1007087642869764573400090812826688571556950877868677286660542391993599003872439571439177871904148
331 2005062894556047525141537634163466753430896770266283664679340951284055956252841419895094769457920
332 3992037357495018604408725655580142192542379935058111733988310892377285811214000231078313287837454
333 7948170299790001150243267719059829810339905585334345010787360392858492957595862682220637494002232
334 15825065818569919427321831926346488956813354667892175707879697405690587432174036093021540600097734
335 31508649187248856699254543063072420742881128286607093685278069622930608219867051122216883326845304
336 62736425466144322886566133317048394174318025202217445178261441795369269398742664866019085148171082
337 124915285257133968806953392148070135999296528858374009896880337104693556712693818519420069445110464
338 248723634982128960500344644068843225267473498649939767887183911710387239603370198122239984365420274
339 495249775578640135327352639926337261028702544128353968752707879311698817777866325427098596283514920
340 986136675175231789971008731797632074949084704715951079998515564321052097711491168959982376476445906
341 1963611765711644682542902253367348899089791012993929698192503127924085219060552410698393715947562872
342 3910026201480981106275179720602124623669682793475029510777007018467900101613002246136318181408265444
343 7785909194843952035656174417732318816924910222692792915938957022448164984497222913069578256445143700
344 15504025155048619778040845369887463083860024104617164188710653981860531453693497107387154356444867038
345 30873449320051006078008754110013019710281192940832638314392938940453747653479477045509528834462208980
346 61479629735276184961698972614993513886557693546495597037535932967902545943676798064928422753538044377
347 122428584367213231502443258727539472826154082456042723710859902263947198415312865419545308821095551232
348 243803396299633243730194383606162260370027178906433950105233522176118017489107021565257294239824786548
349 485514389851522201132201352499048287777474705325819404788571045266573637716379551743519184595651685816
350 966873682970544013662225074180878422371487057506848206452208707522726351142771205617669777295373027264
351 1925496537689719783868923110381710860557010952171770233443442832858705940767756093610551501669779574532
352 3834607905837758952552578174616878131718274413742924778335690762376314785647840628678079838804793099914
353 7636678242595097152841852242424684169395444778357356187589133412271830805707358652388548360510328785208
354 15208738139779973616838878813976583891314804479100690800924892956929724065941778265962213313121113785803
355 30289152379224867940475275581357464092220829599067887090709111481106554263393051265960297456162443498904
356 60323448428347714197260394172413087955305984785818645028320167271739496344673934180552081032749515988008
357 120140764037663357116924101043593593635854845499407273133701093574716961964741766237837483202737889302560
358 239276289085204436920831438677106014056231198017504807200098361550410444669951959859946917009563789113582
359 476556141396779803035830747041733462168847027366801009392272026876759294046923138549350607951212836542780
360 949146972737085975219418306233246888868140981665984338239833621328381566656438811948125932557481815604764
361 1890418405190256291399219500500696175947265496730483125305645762656013788084080119256441355186433658021604
362 3765193865045950878045028053760617489793900016456729972654807834377574399951758942814839766814087402146810
363 7499317925951441444548963343316187458569466776417135648114053051430696141205442489724134433199959797180440
364 14936920517883914810185242178207584733769170789871880838623136778316707454023651826010947600907296491508916
365 29751258198628674033869960131981247118049832000400438494664997335813249397719365642907527735853954021494280
366 59259015561454563143457067035152197935830407429114891024010258725477730675701746351895884288474684466210226
367 118034356328088426382817463786900772502856985880499092556496114553827968330500653335259385285843965387675332
368 235107896522566886859832519848416333117846386201106154957555880840991995865325308659667620094748362087565876
369 468307216762270094690031248522068587716080203488602171505444150383863488332150435376674155662733607587615916
370 932822923366421989352136623728424987371197542002138681137404049674256579864677100847085084836293190419033889
371 1858114068580488608445346872164564104052098180617609201416345510019335808494732841848151666585419599378705096
372 3701265232089175431825675538296785912433610012549625741836082305103038024042377038359628103732366843567111738
373 7372805790008304267947760340691577035306178861951953024147433012132894329486664756442481997647098870128108624
374 14686557346564699665182419293219680324555350796168520214990848738250513743467805821361144320932345374131256678
375 29255795806003084002858824380320539457399492186841484022940254183170604046499357690387877029402908365464678128
376 58278505049968979894376615180799944895834914174953572389394094934667078063391854660652980092185442243971940136
377 116093936862317456755989262448933883152054321471607039753944805653543482883597462827038640533553680819522300092
378 231267817877771572617569773392413447874949755251100317262158456762356058645098309581212146203329254299617059768
379 460707695407543798461407537381493007217773186448904781326588063900492886451035644750095106207366974063554671728
380 917783426507419439066160255219528096633371804633811706282257620848005010147747170842820709012930237379870834124
381 1828350718467777736349971891901084118153956450138886018119590846793546256619127054012493132059087586383864297464
382 3642363090689371669493520437317622199552181702572301081333749516102314119630112630410258357833538426897507009520
383 7256237183384207077224256324877561489415353100371522829109165451401621525747914410270421187011010729180036945908
384 14455865253769966433014214274110887810278848185051941592011995169878455767727254193962990206966011643347989616306
385 28799249456858964587009608741439995288383233799830524672619428993875154503317185603829321188760305807216558733724
386 57374985741989453264298183558260632898701651960809964751988972139985433748123361109076741005791322301161153603203
387 114305840692030228269611459119779658404700566641596538455270484243762736195404217790506168050274476757888247973160
388 227729111563310587549651320301863609249763453465486277896853455646009263763767048387850860821331923499972150448290
389 453704457993787527167884119168995840251184295137730066605491653713716411982654424101224378612386742592480969452104
390 903923746493417773486280861194740534658060403389616008993082377367984241390698585110505279650503466331081784034729
391 1800921840300653312640520433916878495409354508574586147604683105295431694955212263469086609249669176120477372718948
392 3588080230287812745817698250463262408219163355150739802647681459569429711368888412371085162356896491080819792171138
393 7148809132328531600654508564682357621575474060837959448028433133561866077882320800790120032555372656875486376666336
394 14243260820559150251278732959916334460304704866165267905499153921512104688799982509546206897203148768950619028084676
395 28378496639307424627432981767254167407574906229521583037359043522437066284450464435677904418620679096762184865146744
396 56542299854360540705721344819930820795624815519782143913573762092510248286530452794768876728376760604079418994717050
397 112657923914102997809505512262019313521807156413281967727626569180298642451934988959026148508731369674015377014442816
398 224467827658441486473059092738010357052365695087736116328551099774838128310634353492135812260903934840205371181254156
399 447250269586688471160182719238476187049431124442955915415058423071617950629665052496916952655438337603447324663572616
400 891150722291609137216471086751599359712712146618780852691662859203372289959082030096326218591675022107510432929443464
401 1775643687796758510693734222740842596015249376135637690265545506573765093314318834399005479233838958352452889718621904
402 3538054228984588093399901803772160056856245187288755783709843497346305384677606707634826245594841038240097866095177278
403 7049806772831167048308621542413070851925598177705433087526379184113154494538109776959018018945770786040529193690225872
404 14047333966447519708375546142148226700475329600868334928936129300123024213504232019766951422477700505173377969526627900
405 27990755864373592179401646771536414765076001378336392865829471790653164868824494384219304500277039849960651170308426752
406 55774960549338591185935083505614287845477340559956747995968399293088884258262446761605297355562329993492232159594204196
407 111139362729777390998321923090023804976912630654041949030464725031671624949089081197883706089509909262251234771191966368
408 221462613674439763992934583397251507257686804887669803227462343415874130371952424017026607836744051925722842903424769574
409 441303006151959905388244739062355522903981081118515955325390763027091057982985131127462480686969874908247673068785630440
410 879381249795798610502713259430457939919014220408924763396814295200565454862903922475097411490462175146250246357787187218
411 1752352304877825010308102614202297874203883769927468212828374911044907442078833521872852958519248735431968866529467005008
412 3491961609710693653565592583537995225380426317569384254341456861744560396383785897849722341281241748430652272096492004126
413 6958591882787679974432352271450492286489450187088227143788735400692729790648740187617340527048313064284928202456553048072
414 13866825444233945080863295443785186496892130792737735175296944295429732388178001524251310407650543092853167291641473810066
415 27633542498396803732707163827161306801704478993304819002982445520056831807906407040597179997357159400863703824153735726704
416 55068065249983733367664662314023074272584516758727152560055530209790973002668412752991041584777705142708433463800566111022
417 109740483306979901073134173051496899291047219082285861083514420626517297244921531367686793257403949768584005729447615914372
418 218694380609101510629119638543878386209622426724319821962935692407780323042032814929411087967356194891322448272467143085858
419 435824999058220003026835509111015247051301238822630663110057183320724830493359601230468497887491658471559305339750534892432
420 868540995111332649709137489821593743529523979774184496459991467311984535161897898332324572974180781926034687248618482306258
421 1730900999782850230571614288213529810351936107825562187149407308722702765442567763915855065018461070056839637250254150279776
422 3449512881598894276652046341554019027745993723807341006584294768462721372135066307715690695361325435638672134899201450198700
423 6874593147153887573902474884354357177506442191989155545561454899609459760607799789654669126657947241722392711102406628876408
424 13700607727717584952483639878328748255740560387981121315383766286962096240455178640865554014970366909894097470508982843064584
425 27304631238473524015172144143463953031638838592384616237733876605013359659839391671227647954963701621354313043728537486146940
426 54417221962724382051406472018845477982655681948879701406268192967938370941205616061256398766554506279668567091830908873115914
427 108452617112244405091148927937600151971669669767792019334912827275280115642993336601534881235410187068357640409146873844826272
428 216146018875880289212892230603862407666777518625268420614531308520655617400829334540856209912684347860435170306904056842753398
429 430782477249703957218633395650220330303851821293901991707743997823206410457867054079100721062998240698622509798660465050984736
430 858563299115492724366872163516430301581037307581373392874577290991787938192206874158571785978875772852604096352203277747186189
431 1711158193792701351988343765552377574125729998079791002794069013406607476882682921562408111448108599789473195431223114455428908
432 3410448315058269400724964441820682409605857233520520070337978757205658650190670416012314940871028605434835406802390872257156014
433 6797297860187472351533377754380983535965696145350491952719874502150178102940853782866072804217560309238065929785630584899508624
434 13547668714316072106915420356597857489473195484411763758432375692330979077492874767068475474892182415690784759835996476988897819
435 27002024101887956850120101677886236004897793558206989163292998157471800163219809805552472639921732956469592169414163992981349368
436 53818486401468997904246037354394681753864386240393922053056238519483347181312699193855664889350597783350702560267801939077081698
437 107267977403254157004660601690223214410201940851152275325135169580563973384936577042887342550348747480275300259185965856849804256
438 213802155689101524799167019516130219568400589309600242224968496335118463094840657668596514791891804093639886605117094874575719679
439 426145090640295607036094129312044984341853620078408637455236485100921398858585983774427855025965236701727297057048210410674386300
440 849388241154143919371701870299688263706971729921066363872765836785884399597630608494761995176433956841877465418859871716881523056
441 1693005581764694869932123560993111558794055422549677062360309972970744600180188584888103314191719414168199414708478580928115328160
442 3374534327830140247133079206807960511112370639247724129188195217802349116108238370363250051315127394840608245395332194372776833097
443 6726244824946930361242971649615412454038640179970080985071931172097997030069719818563386159718380783257031479678055910223314828416
444 13407097773878005906206300371439839612408881044560258608251142757142404487721652434757368757392961684767711005997627182937929466656
445 26723923013466661657446507170051330461289946305177065125703374697165278714384505159517029041251040237536038704382485922138276922992
446 53268308122788320442676050524539738032133726766031112065596774087981911498645192746472069060063030567256326693973479338188827130422
447 106179553382254503498964867391255385645525081860979759625444085448828541480457242087613605734509295519215072244429941338398084218944
448 211648947064187393497497698464241360210406119152913447960167459796108815472549507725036816814880837742321833520834895140053960540864
449 421885501355667049198394543803789847735926583753930163284099407669604777136359280246081728815411916750236872501222761799227668563044
450 840961835730988939992463522427109815847090436368392671984805635011703590315485202143607095159701870706908000684991289971195703408822
451 1676336553365330896966813613889759206104990219028921602028046027750570326267758169321737011923469712804856992065525585173634359770360
452 3341560382095593681654636640478653282859496126839674525628167660589856740879058725677216405896141419331868492140183304774648222735038
453 6661018254662077656939790612003626342749826945271981266294275028618127636759055037166384400285628242524613580171886475159222698384592
454 13278073761649407698502282227871548418887352590001567430102407915046224470482347227967244519657858483394109373375632581496217942576726
455 26468706243807199633743389920994276303023145307975198815447813751400699825225575484180137565777170751016979115992355339177171485347612
456 52763484211309364378752066062541825943187285809787533287632319460128795834151724420599175446450854460006176919843999642971566976414580
457 105181019153465023444399583788166773872209696551462593654265871818741273781786451458171142375136228025929989660066404286419707651685392
458 209673898845732269690239489824193016602017308248972077527770248423273180919621638617350980192506510119309248780549869122528998170056683
459 417979031896167583374739768232831459485537125217540191716783942298510661556779461584833481177823581154564641992221999288050629348020648
460 833235340816840377474181647258721628708728243575254805361139142254563122538354382044744614558335204331946229729430700639576454774660708
461 1661054833196740584792856905616764296042116897444127817739134224970303823561830787088642783172051913346501900987845045336082090858280304
462 3311336310862455037128081330175911723244399129891011934503721462406391411970537553471943783397043893858497227185848791827120171538634121
463 6601242516016046058132529721869732506056595373833984552550225746837984306879688324521444938830459158523878164663528338274880316879993844
464 13159854682472749043104862324424117760259046213074322107785594511121291723707930439729139510449043993263254345168414765808124605505348470
465 26234908086196925105828702165269654411493265126491944980981827307734311475107577305428334011606173775886575774673661448305874677002504612
466 52301119317627188442213404373147032850236219455211922804258370502296870204328917702444485677647011640761027714669484246505579831441126730
467 104266655141165703970684267839330442158246373831413974576386150126847737344314937205866849521774754892250651202338306308863488475719750176
468 207865712178458626974090374119890655757513689122554376550568816726742120891889239220943009811306624450304234706732044557214263307468589960
469 414403361249005664517049242976089532179021767275957161434855777197835638726807571508153738535774800956096049393443884944954681895303642064
470 826164660223685440883047982933042076187854653099575521232047095543507184221738574305396711933038189509185842728460921588393768231834704160
471 1647073305463250764108425786223519498231279003500588026858694204144000544096275171559035902458292514285731981015435653009147872704478678416
472 3283690006402985522917512936044256902433573019949417100889387285437045332942399280866273727026931800970609347057448939001833032799681250206
473 6546577582767931963076792839687863400977931687985088331970173663475877594581190074861266064523776748159006127067863421795469879345809152324
474 13051768748716237711713671892300018564853418462305653752325876552035751204241306335811044983530834967451779975077988348215616792685359356544
475 26021201268228897877297879443401000842751772455155168008456747895242005739117599323946481652897033064592344972856005398194610620208454986736
476 51878591062263017932752375970594740755862320345622238899622192548009442223681630644870825184593630153372432440779508825302522940783862902852
477 103431280037528777637621122361811332970657237268824504460324265016646358775057887064150602637058962327665990878512203230716429923664091357104
478 206214149641292966017326690123919533894703318669910217353975165936666203388328126385245559512728336448468334705804024435743632601769396942570
479 411138261550539412757106370321303973815911097852265455385071372197339180546649984999281757489002961284466461720635216096143480924319241349724
480 819709825558501647324249554069902586164195826606434327505284762224226898711980649138905009842693700164452805884098946994682250511239590978028
481 1634312994819980620209271797505795879089410143121408411245807170576857795562696340508047908782272379892499720460220110183703942329222382561928
482 3258465415222205115026460041874270208827597267394672576885584554337343292967887293543495809612096784912013950938313191672854363207537496440986
483 6496715091012321950387182080732418237052603052534325613372091132171466834354500165536829093553401255518534707489504700941953407052650451173656
484 12953206619092472633606656545123629018069406354340704714446961614638441130074161295943965269071462193239843211694886098819888472918167189827472
485 25826381681354591379935396424638647472376788574219541546822737656720715344427465571831246229343133950021374737035139028119826236379910461704424
486 51493519989587149331697565467450266689132136193682461218814195934485843106643958583054053171411029138201356439607424985153848022999009226946731
487 102670191682105420879215459198904661201231965888696730770307996923216223187332900177058592538761441212664214835535435087969917337047692326077708
488 204709918914988698573862007791233006890119160877205269657043898457073917834587649780809455959097363905581341979555546563311623901021375635824970
489 408165369169681244600957460161928397241007096477705346096686441687084261254108964732941390514324995990397308265128208205547275978423050545620232
490 813834545753293244551370211607287234259293375366345890842983221545407842462712024496270081624736533870621468260341228516488423138340977197850377
491 1622702179893664099173440430787140513827620185375124684132958098937756677285915900585448533018155354971840027223638719531235088554852199042905840
492 3235520793509493941796647929884937038049557095659939637730768244080566438583246734653096959939863587909201990685883349033533298222091288156540994
493 6451374905881147079474146611880002565290849531733629531733164945896420681854577755568656550167822292388921953488600778606972023324813799478358984
494 12863614641693000128128024809696695917312366971367367885699150087713446514980477280318204198980187190049224496139387128931358252954948371609135320
495 25649355082288770770279016632028525893099557257379512760053877149912621237873244797506350777483493727470336611651677547253019442658485425038676480
496 51143743393739681998138476985779026538548326698399012851596116029358759110671418484117787546857138138574252831686011274472328972863090102443214732
497 101979115544794789268918992909080939595985386265301346131763587565328856158835746746946219375695083977058833656537397451816083793220441332338675252
498 203344571381246349650275866163882130603348774592682606899944983998183472576139140898682921619260830799440134744639725636275147442827191323210868842
499 405467985114458897296124355755138356716052504514527539393442713533425853566741779799874187242449806920408123401456427762008241522284158066849470392
500 808505814183041457604912061044242717048414979215518477849958407611265684573452341832286704783940486710796715179350895036682251084016708219852613466