0 1
1 2
2 4
3 8
4 16
5 30
6 58
7 112
8 216
9 419
10 809
11 1566
12 3034
13 5880
14 11412
15 22156
16 43052
17 83721
18 162915
19 317269
20 618277
21 1205693
22 2352789
23 4594178
24 8976578
25 17550155
26 34333021
27 67204348
28 131622160
29 257929212
30 505713564
31 992051708
32 1947075948
33 3823345151
34 7511204373
35 14762998695
36 29029003655
37 57105244629
38 112382858145
39 221257711853
40 435777928837
41 858607883074
42 1692317545468
43 3336728417577
44 6581224614517
45 12984774386151
46 25627078134379
47 50593657224214
48 99912726771510
49 197364445843431
50 389974456635865
51 770758725219929
52 1523743410763505
53 3013092970341993
54 5959596564435233
55 11790203423832232
56 23330414025678152
57 46176076976557169
58 91411726944055219
59 180998118147598668
60 358451629860210152
61 710016782543694448
62 1406648322650364056
63 2787267997142547908
64 5523898823911969700
65 10949243274868802919
66 21706589965850473389
67 43039379584077289569
68 85350326301325357465
69 169280571888390533191
70 335791610973739119347
71 666179831571072530199
72 1321813635013189374751
73 2623036589486092878364
74 5205856318457935896070
75 10333135199255599397349
76 20512689786951487930521
77 40725103721578638754695
78 80862925535803586156659
79 160576872833920065584409
80 318905142675971494445913
81 633408321635462715944488
82 1258196593325662240409222
83 2499508236815659177689856
84 4965932815859836335920416
85 9867024861518817632135068
86 19606933516927624837447324
87 38964597576096490654468285
88 77440261483072359626787085
89 153921252763316800471226076
90 305959985670943516889063994
91 608224725741939945701295275
92 1209194245019228746080553335
93 2404140400970084875915346087
94 4780293466098616775683046127
95 9505599636243319062187103950
96 18903141287143948679994565086
97 37593888225347165958693273609
98 74770216744041516500918431087
99 148719360534085269102809806205
100 295823877335237139446403598445
101 588471151539451969129670224807
102 1170692342482062097642933228539
103 2329085631965499610757439858313
104 4633964072676566145743137493905
105 9220274758350923964348315724290
106 18346724608874732771995049198564
107 36508685828184866892873657904845
108 72653468733413296814478339699657
109 144590092062642125561031223143423
110 287767860133052216292753862662971
111 572752736891762866131714283702388
112 1140020772957860697394304948060436
113 2269230692417304789328673584322949
114 4517149080058042370662993833600055
115 8992277489717815501114970909923711
116 17901692787144017002504699716763639
117 35639963943205505364793070691927003
118 70957582714194350071405940612524635
119 141279263461483823163168311597632256
120 281303897617283570027319358032002544
121 560132107467836442207827421130985085
122 1115378473835498293254677317446250535
123 2221113814931961965343020143271402752
124 4423192407046494743038906776088249948
125 8808805491760915331667233287195699936
126 17543413334649713892126043230606055376
127 34940312155023397086452295774884847252
128 69591276918343325152618955398346802356
129 138611067246780223189895529871592507819
130 276093276733580317084074135598864229625
131 549956484539379605027457169540333609945
132 1095506989951232307279716211472107603905
133 2182308135719575703462488469826192218259
134 4347412530640638746586455307999992577975
135 8660825156749472363949541243459651129449
136 17254449490831890493742307729492855193697
137 34376063876506441269576259620775967928590
138 68489529498588783275767657025943750448792
139 136459887508520914424319739092869910968015
140 271893250773953361551764321053764782279811
141 541756640417032315467505906213774587969757
142 1079499057184044842934828939173988437403729
143 2151058958680554594513795204164440175869867
144 4286414867967000611897138996797936466517067
145 8541767692450802994986778080842102878960330
146 17022086807152693118655641674620117662736456
147 33922602923784452692771112239590213422740778
148 67604669545028503956474418037439308467471594
149 134733383367127459982358137548636012606999034
150 268524907200030595274897678573555576931230450
151 535185844538206038884610844336735894147796081
152 1066682556123297753861497464877825153723006097
153 2126063110651057262940133238822032422948656868
154 4237672114215363203950982050889698396416663402
155 8446730669157262002953121772844478273709330891
156 16836813502398143039986011141272842526004552343
157 33561470323388168574769527636814776368083284443
158 66900867044528456918180473368217521310634637499
159 133361991766933128427889528363293950897649813385
160 265853162870733936695197365524898225142626379513
161 529981727586772739030714525958773590971276574134
162 1056547788772399838055405436587381523256579391904
163 2106330217198458447537655057899672507869113249906
164 4199259533403598467593831498136896353833008975682
165 8371972749900962933007903720537768407038034331020
166 16691355714116201993455418478649542109372642870544
167 33278521671431384891068608963394039784156853320968
168 66350612398934805767190854927358721940226164987888
169 132292199297959604544554680265460005966010128265339
170 263773901526540051986837214718181686758349791466161
171 525941684249006653796605206276451152113044597674360
172 1048700426546635871821172381775020827098268855145340
173 2091092669999131641627897925509305520207215526918618
174 4169682632377521030863137502730612151460231604052854
175 8314583754382130772464195466776128147354769756832361
176 16580045616854298177567966919990154637036267114914057
177 33062716625223564972728507700628487821894146750363948
178 65932396763328687143395867486990132530420822576606658
179 131482095829044009076836404576981531474198634303322382
180 262205448510670725440899114913664048414856683100183910
181 522906522623596541457471387089111615523435067605004286
182 1042830142862405899399824911844950864517554795584365766
183 2079745434228256806594359337601543710472380244200101023
184 4147761622558821690157560953753032337885182207371356479
185 8272262826372611781099733840732202336378289926321415282
186 16498395391630359510932479532051398837270213772279438280
187 32905300493695984429349994760759091136227483554221995567
188 65629139461021880405010485561712859726524627036456950323
189 130898351983312095294558008288649217136218449706616644467
190 261082759959614479747591094891045972620808348841140280795
191 520749290100864814122323659032032023002952040098672835958
192 1038689120048432180553592900472951210786157836397167661238
193 2071804697001916790224134770642824003890380783094985576165
194 4132551842256894983318733702947656782231225078229705870819
195 8243165255858828016792444936082023887474408428092847435419
196 16442802305594382463415180201533739387347716441731234403619
197 32799236279221788567183782472055023139557406664506299192625
198 65427093952279431484082843485228599098889771465525026308797
199 130514111268721388251594729342748571312415308323330073820781
200 260353360642128399609146641619533636538883661568820123668565
201 519367443234727107453412843714373960778331560143696688954126
202 1036076952793463408511435445344320983163599822388302354464912
203 2066878754659640504144099630373712925659630197943597852475295
204 4123287602415238178615349447773689908838386596051244186335091
205 8225794142140082016382804294530825827683252380788282089765977
206 16410339655898686155039398094589618711564259968581154466648245
207 32738801179921523129013302544730610554100334849270707009756293
208 65315068883946802886541005980861465531275160907544288843954053
209 130307486008105707419985050451851842730327394224219532528524716
210 259974439169229600023769773292248856319081646677370441161981850
211 518677236631652490022525164464315252448775736461297556438445544
212 1034829807145732621981344870955726873434516077242226737590665016
213 2064647063188813076225404186451952106784322598371840041016585076
214 4119341694964464562092039517059762829460819759768557181828555956
215 8218922115957450088349000616884380614585121340370105093028280369
216 16398605415338619748922728542409875417322477423260349028232488449
217 32719293883240718495655230707272993883183295769203235383903773040
218 65283861915353129216562280200430639148923416898119722926822403054
219 130260462003542098456599039475529889588464998540261960127584132459
220 259910728545178592929178423505235896571832687831126641322032823015
221 518609621133072419665009510075151535323636920243596741067315980127
222 1034812480770600892008344693875635940811055844314882354079872600471
223 2064844866865446421558200716864734329015251807670553164339612618748
224 4120195628702713132928760278176553890860701901330755703988594588524
225 8221533696326095108711994996393879573607005138888946740292123510611
226 16405610577963124860290910115195774856287670713903388200024491745873
227 32736818256210020809542559941219012857884775643406337321348456850715
228 65325840589205989427102031466914379384742369117584876439804195329147
229 130358086285437855734052861260765772535624108979813866114719127437405
230 260132931813368584003350688560759786401961462652932278353482772281793
231 519107191821499546497701883710961532322989199547745387670426387714367
232 1035912485520628471164781810784924169048474650220477337744503447148807
233 2067251723324371802563481398861703678142072768223934815757903813447964
234 4125417373986554330331142232566857048540446712059235208206252689888486
235 8232782120426334356225219861616204791307166124963314699918517807755287
236 16429695406564281565531556754868817784385937864013191044885842994194579
237 32788120836615391104042965066742035629835900982906595863689181299938649
238 65434626962004970575597557776089238965910097861341012642162422119908693
239 130587855007910299641847251882557779815600888866683603938020063761670380
240 260616533844669885982859154128504064351030260349809352114322843087711756
241 520121881148147809957597094640982863165159396611495562787766259891810789
242 1038035568093182769346864863530353529937235691922751103448826610189232967
243 2071682804641754136597667197939802703308613762079786083423504716248038067
244 4134644467047600681673595470760884628772302779727075952846369188956915099
245 8251956523098217310752009170578596411959045592490381885967424794809219623
246 16469465669040681152240770040842421595882998105567292070990809622163163351
247 32870466936630634456369368197483441483249348559240461299597864152566334516
248 65604856834730265935740982439116334769257240974552685905243593120974435652
249 130939245498045395759929613259217153130045396212515184709900791842604444361
250 261340891727904544884814813022558557702472079578399408731534672019666600195
251 521613190595586580158005711166220844073204604948934478725640941864492763736
252 1041102271840101544398973803295813674012332672451338672138621470890095343396
253 2077982211605375542904231491061637421802340523660440551743356701872284804952
254 4147571007660404150024947662806916854875791102687441492564331883799977636712
255 8278456646966878324632772800931711070439869092042007094396088608289036309604
256 16523743442993056863138529217524231269309857969845484016080087792259451164068
257 32981544933484457618434134520562044163543414608737613899766865680383001774739
258 65831993528945934008963283300324402483338234032540529667271385157356842945329
259 131403353873266599086469691435170217027812122859474298548000353657695725137813
260 262288529509174731361135636607306149515372397753129309632525564476463156293229
261 523546817958312443379582348702303466732822533253141366227958096166788335996823
262 1045045264603030127001900285667508844827857784009305485879760961761110030458699
263 2086017771437513176101398999763075898226142295625249316880941830219912346340705
264 4163937530013608016613893322194838316680195278650496001807728634460601556358041
265 8311773118279805128086170745228370894999604704583591847508352616840903243351238
266 16591528703234570795315857480086155422625564952786759996373703694818462636270128
267 33119391453669371996639889070285620165034296629737762330850356420732909364072419
268 66112182152906605057982460127379967896734286708878098271074290346950505066750919
269 131972611135778864263911349802437945593476348720474575912146191299041537533536593
270 263444585054744536136270580548230234732230006178371094181212834011047421283782885
271 525893579546013729123162997533748880509196339583944870394562583903378170556871869
272 1049807238392566096444851067051190731851467669971302212854122166824074167649296605
273 2095676944446436897761426330240116781108097655335437184641300658789365817974978200
274 4183523024312334535460710691180628356834308727470771702520455585243429829553055470
275 8351471894554145855131872026083275710950059455326640992966897939993165567368656716
276 16671969002462433454811827297275426552147770922396855749096134063250701060383850236
277 33282332259572014770983971458575800423446606162140544814750515978460889044699040364
278 66442134337442307181144613994152783242767455481871012264334481402213173515275408004
279 132640558399434866218810280145121888941711673340446170552690288811816780042819217531
280 264796371685737029711729022737417698689250191333264987693631589349603148474553332187
281 528628555177778782695200490535012212522317052036598744404620249160879498201113871826
282 1055339241593206948197639603052948605874132617467759338717040208453032081972531843328
283 2106863570482461747317661191584625339224662067513575457667504648042584071795457698841
284 4206138589161658198808655722828663895136642614902382828956654668932160617295669236517
285 8397181879339257563554060093349882356968602295210042615266403085724920237280679131073
286 16764335303448381463523995065349497343568273006086611750958378503761353570646362637009
287 33468935085629645724666329807858786878258389441641347537012123787707420205180890434091
288 66819036186827223090918918682183778614286455906980409498058282944468905203937960315259
289 133401667222674290880685410631382406621419199561133281995843562770256158248823036232684
290 266333027462471684601835279589884578423900599398280084087618396712407450821178971821342
291 531730403514997039627670215756757576985601974669285386651413877625653250276966330027284
292 1061599342241557435610592566000552986990800286953048005327325841695221653684432482269428
293 2119495258943711200246556198433404836085980026128734603041414626537800537375112964149318
294 4231622335035251297116105535750288995475230461231299783045685447424017565078689406020314
295 8448584969396231406186849411669875531082426197103281814651699358569022969661494814752514
296 16868002540945991151739526012236943808744378897561051769855618624601608495242951935169834
297 33677971672156600040707788740432470146705162975588509559254304349769588679265129284487041
298 67240474117808584256464685017570157586736013597231877850446598428490873551717061340987055
299 134251194734978453106019884369661204203554847958644067288197916029273413861275211961038206
300 268045232151138506902280204278815077987015331530564108594732250454297969219140284835465154
301 535180809067159875565607896724594219563631651068592012425115565368178667302392123523742688
302 1068551547493905785468624060728685504695450037486891478815664232093938327571021323671792284
303 2133501277286385858502355710647706380607125935164247360487980572492412776999983083714724893
304 4259835257851812606374060870584406093787378676280517276947534608324785617783578735267813117
305 8505407989927235110115471997531781672472262466539171057860437742359263433268704523234266432
306 16982433858528368182479282294718863352438457511920445892422358338996528824292240628529662646
307 33908386952803466990849014289567468701877467983318055693021739940471484226710646937456207934
308 67704374625254000335877004119681575419327768063639791971756085634510210774647298637785966310
309 135185065878092670743955101922091928713313905212220699007412514070394324071675897245065468278
310 269924976987191940668054902607176474352854548195925159492676567997448461703472843401043436174
311 538964032010772909241206226319683145237486703382380613530444925345805667476733162290555907807
312 1076164923324307229187914501068882155993000628567652962317862225968217133336661600576218096415
313 2148820829523580853601843244155663987780550381783716999094204229539114593993869058833722254610
314 4290657872200559582770845670915965533295375366790327017529778426007631055189504501570417847624
315 8567416109640179492371332998582488797770044793514078157973632123799701103530408803583704815803
316 17107167728479292611309566182600455569324433346457121645877024216694970512513817779460589474607
317 34159273859355044141993000337090615870799344402129424795164898247494349687262218240136205199679
318 68208954993582277850633573265786047994103030463130906866399774685163812594334549814603017027399
319 136199776977752194257266084992286133299260023072543751038528408581600470290487343792415731828017
320 271965376009995087560675799355163023508591229507687167083179558643555132888298316200374685665425
321 543066539033913756838618206161208478707646337286540491932132582025403575435089656605421918021566
322 1084412872161549526872880765890753286627202115343466997498359126416547644754368829880645237239384
323 2165401642611906006929940079645036989630615143386603187981006171605534059050326502368545738089172
324 4323987444817170968000353180130718780784985916987292899072911126943454733006187639110836573997788
325 8634407426144669844783990578379428947388809348666976102631233567228902944666150397173185746805958
326 17241807353713430673173336053096122195914602953857136227960702839598954423688284550011323765155754
327 34429852576623444674462942422558844816591898141466881409792501189706422171330475668920954012577874
328 68752682686859247965956876480782006138886899735434555972963658045095046484084198614912128474855594
329 137292316242088493891119985225871923177493819509340921293703523788885009688295669423934757967270309
330 274160510413554070222587540125479281221422152653283764897217428782077604403994877285403465755664875
331 547476698584993439018348185835501439474796604657316707010710578507796777636695662440066724566466908
332 1093272536168818022126555134721686560513097462213409741315666457558012018907977044685662803915926504
333 2183198797967010664664339559426228773033077952745474763288678213469684211981720431972813283528369650
334 4359735706343632274854265110860181584184029420122651408307059783356802729399417217653119110274362134
335 8706208484625325608979117573287683644245226230956407451850846295298361797002427139838729323828693740
336 17386011890944988215339780126269972260496902246932281820565491415664270783308458077533402898425814636
337 34719453351697026534443806532182150685385765166016580703406337936396987921928026611648493601833387629
338 69334241676116128676059592078150081961607599892409524485366241215436178327121996826082305786836729199
339 138460097800798393387920453431061110570617915360975587035822602394306161691397367717956221991865713773
340 276505299329444946583358067145703826369974311056316373344799986938175820028210336906270082157437476845
341 552184527722215155534129552455534547346825114847552820799147669063021753755222671719086949570046068649
342 1102724301265240882179120154492564001835850043662553068672259410800393856869621090181776575818198721401
343 2202173759675507903778888814059344620645296883824082097459953057674651639918002445351581396416049618708
344 4397826947161653947009856701650528089673579354206887044194229945487817392877630630728284683705874749860
345 8782670546519619698598129004903081934207407246630100559941034666868073407239951135651519508855628761165
346 17539489138542467177729875552853533387091762585963889100133974335304357658955277565130006276046213491935
347 35027502163783525096038566453994931841338134162592473384306218630690418031449738560078592305079812596582
348 69952504353926200964382818579540135574868855057151408217033767528844668133669514509074976214095566627706
349 139700906658008937431433551112057055318351469121578682917932816449856246647387737559730855787233009014994
350 278995391929157562130310474904517594550616858686401246366096435635168471704596181035733411982955928018682
351 557181480612456252167948544478575883016984857218453536689855362757648585550933576901155123792681683282337
352 1112751382518994964464070812106546780797958962003910825197836272696170923861543490226884774599560074103185
353 2222293561695536097926614810266588569547059791698666486356300029202646350351882531732938156351544331620458
354 4438196423888794967083517721491569658741835035473671060644105308464916000002673071991159369845192701551372
355 8863666465269601341863367509907146478217483140435396322744143902370736338872453023258511673837013184738766
356 17701989410761694562821953430298449104243427507599911422278946750860270756403380766498395411602274112223742
357 35353508712695907740543133685078429247628683459305549508542338734684020437274827665765553451532679941886132
358 70606507980808350996039475531090485304555590590500970505258515504259967774426931256330423486003948078488608
359 141012852503259552073379119664625766720353664607458942278538396735133368051944853146999469852902102276238286
360 281627076842057566216080659077900926343197798159270465394311051236990424432637280523982566487137554918518918
361 562460270880475681176931498459369828704632781452940547928022937114895431797386312002307408718516376822782105
362 1123339475718740011827097448880745719969347805698073849497611148069090706670265544246231651431779082986640447
363 2243530124446110918662131264476116595591117968281195596415328458965971644532103529243433246432040994395291674
364 4480789018865692576327816414273090776756327099549395431080603117391459149141485086494578256162118895509998030
365 8949088056773061383039877882760806777117635813589944364239171561768677582872277399250473798094423931788474408
366 17873300379376397937398197828781547746063400408410118261455534181253504430179879990602659562918055885242345132
367 35697056299227721494293857791740141837555702262658229683451786660524793533421061370924374037159709511270436307
368 71295434831731816811856823124409140144268251051041976753413403035073354058212086713256972405078703797953701939
369 142394330759480121052912143224960129091714218294967223274166554091621933039319391897193662315155137077874801966
370 284397205728997041004058592054489199647152266584222445141294699540957845704941134225510002669275448479994582932
371 568014721648428880682771628169750620140630865797588368371073902392786624744100644594237303031961449305678270444
372 1134476463114222302890986680977390764545139882856187023555785280029250920988836600140438165452319769750608757524
373 2265859677371327644480882308701809293332201313543844634596940579002164317131514136891864445344153218747625421528
374 4525558106981587266998993575203216867545562029494768180459795140172841950045937894165087431990409265806931316136
375 9038843875513349919494643164460512201960636192921521533159159631745202386269961594143564080484087443906560530747
376 18053242709107786312645451149929391931928461599269705820230378797441893834281271108253710465993032707489259234347
377 36057793258861396303510093970556643070256238213591001813621324394325701882273983486278141535221731963745252807714
378 72018595382414003928506805685050572123697672546195266910095831133645439102789271433314149269379030821839690020992
379 143843989580035126757513861558991312997175421936103464895814548503560876904077471331611782026274013867395370299203
380 287303128499295740272280719138176408073741130549243414532529542142227262972225240788047935620164264031636240300535
381 573839638364823061506099154714632773085382640761076238900627214009888441273530711181501931307662527887351431123675
382 1146152163764951567298992499977365584903900706662703852184033177618646695378043683514911201687737708026903972527675
383 2289262268825420380100535772100686156498319606378914875642106707302598158312540057343653873689597370057345727150198
384 4572464593441181719347978474128609828196399099612102565721055280735268980988156382140469537738484595579615187953750
385 9132857325346740378812518063278420429369380696229602856471411606719200811723960365461644642828347707196034449767673
386 18241666348261013220303146596053668697679027399952319772752562980133719295937864033496276519481793629016389661885599
387 36435425678340002348434840967583356618200298994878100272728241731747357189888257976570130565909069123571886020125055
388 72775414007541940370727530262064868313488647329852825092582821234685311560143937080069644695753808092761208082612999
389 145360701764535505206410229185556811738540980466762792856351318759154966297870884153595403132720318977903282009935065
390 290342638160020998318852419111070169472810980366367821580258696882855418909027483680250057390500285047026086404983517
391 579930700497185451686431781904237800933756802882325012395083535417003279191350531969892136789783719212142098164352659
392 1158358120833216698632900896527362875724131617254657636264073611299706903479944442706366737908637567504204639262836683
393 2313721348316722982040909010814559922656261461158633562251698484997313646575008821425181678151868386405785450664966884
394 4621476093260672989460467205142447068878250291607588704908090973915007301578367260871643443634359719950856079592998854
395 9231065047909079092633968930399900902523122742639782893741339365374226275440448581084491386600546005624782520087407065
396 18438447363191405482777752308281228662329558687994175894698509104784412834215372430085202325534440170777156979926709597
397 36829711177605796809493296122749917782318369044414688441738447169085023564791366387792218386580865399886781322485671191
398 73565416766164808171270201149328626384400609421122048700961785547961706870701503840547833036303697072573931150171437163
399 146943540763861599948595554614131176519449442409937871708161364582102648570672324942924623178820351747158852397575846369
400 293513923677314514031067219395200213886652602844243358774861297979259351923172708558381049028625052109158221642045635521
401 586284368923651621995153141443117167787738193488309308579827009578972926432558368953707958950163087475475800354007486780
402 1171087419639365985647631477169303686641989996521067526713255101810696947316881714743432418719313265337881054776259325426
403 2339223409033807810670327519049406748360372332175851366913403836967360976511725477992417183219989991588511772755034164676
404 4672566228899592576728129581874068836142683442508989434942763773659203710921457959659806130958862636196922579208724615140
405 9333415542546453115698281056922175362128681052183336168736550455001214884522911755890172128712819432834572299355682990636
406 18643485226537061689516574590627557482216793009841789403511678045528318515499563070486279543109491240392078890037131837396
407 37240453581124597432601489430629123718592146800065849613251783088576204906491337768355533709894526920396140800948716114059
408 74388220930376456321828838390031234552119155705729079263285320667331645086473101402109783754265658902609626187912638149899
409 148591760102386792740577066887045512909050339491740708671964730108260077896290887831429800345543122527867303483867868648242
410 296815529536451728653778884924589754430950419924369904252903741184420788385294922423585297848839965304662168193730867130208
411 592897806456708749681629218987586513207681475343494196130232798770412076547502978609364671897622030781209608274756293947229
412 1184334531462534809510870284809879396322536761368810756369277430843588373315185222477084191171067004800138567625320616496185
413 2365757680847733884742888232395092496487474502922863903276500079783649583342390807867128391780948075418153570728834181697461
414 4725714026860050150563236554369192133020598849087380488733940383182670836701252047204297128751075644718289568824152731840197
415 9439867980298361928048910868566809163394117170798644433459504335698395470594317914040618257787760884340614482921095777949541
416 18856700485962252534869372993243118723922671753464229020831182281264593653430103143049198961140738137112727032315650597122581
417 37667498335375871975327974085542061536402491668497671439969403343671987972847562343548013213017562795019093140720469817991522
418 75243525977266503581999352247008613645397899482865841040542483346209293668158865754325789974783314979769871225180307369841580
419 150304775669879127205105303406571658466234740756719362645164151747937264243972136338611300135951272613193427833582379010371590
420 300246320930010735028028992666992223224137478334804325523509426806050566323334423885174910853600332456973107550040784933508790
421 599768809405489958906137247274499507571081421561275296806324891694902799984025572253126145625918275919298176538272619226811240
422 1198095178992557820154208867164722614025248717744839182042619206659207085623692993707578534192157576429776511576059362976978012
423 2393315865783214351956693168177550483267115960459510597782214831588551121912936597726902264977259719330564434513994613952842496
424 4780903397592809963786552335084297502343369407030417532493088545183478392859306432675605078275615107920534580488987132324643208
425 9550391181302619204339737297588221863250567839154458283523870490604679744721612896361867801868111845636987484507144955732475211
426 19078032753497233131721207018405485610221267200099039076210990324634506206302103009704695111371797479811552778577481445543759345
427 38110728555308712603903654025814048420736400799670335679671418845115088564948246462598042194734250778011915389827617963200563936
428 76131105814871010415656631066990140040272965650285890638728172032727640049953847468806378844439077489132333440849962364214632580
429 152082150434556405214162822278952996247510393092235674765045238495491718303488690681458250724410196863773629882474163164207032602
430 303805453696646311943938333675382523973831340714831064634338550985452436089201093026252959024783110816512758404371971292594250182
431 606895748459760848609640773783402437686652978152826120379600800798068223398686339347856626537082568225798230927583444761595001837
432 1212366220073818448842205291129240906500578159695770984687121080219016179737943348541724170820130603124341021183176834901002813197
433 2421891909385587956528832397703801745938855307412508488703747518576542665039252742453790053458836217577474314321228581892400900912
434 4838122685847789375037170300974771110950699776261813163080099846081654971194883402686279629241347215217869381199314563503053007558
435 9664962730451290679966453386083869495915296509847579441531703636985572949471085189771926390888644009958870457978450675143712489058
436 19307438966215012818466735208810148791673319554677976463251474166902784547679544043251334948118951449171456161401533683217298261114
437 38570061603357381237782145718151529775034136209931582404528039453954851153776627248209847838946174228387554270618733864044414179386
438 77050802053435400164845068217437131779065791112721312668804431663947988006419801710296373877511825452167085377525664564894210857330
439 153923581207976142536496555761487111842850317985032471723410846788740351417807821104006369324618574000785238311947454090931971896079
440 307492348287564785102748328703106299487069340459179342188793993299745329776641396088495707489381280424035570985366450425514260742543
441 614277517480516764611940613882971532348026728339074477302267156524617094297669730657005370300890949335310413833690055018466083369978
442 1227145546970887765857061120148583793869637532024546583476042718378468466953862385763307572923084955635795183365893457168944598340096
443 2451481802560523347667904244831233540763197819876045506086586640552771994617583717861712852403537712462792941681921690748422285027943
444 4897364280851820485107270323449459295593309360833387603340338566700263259928974673078410008269407282436647365196645549772334711332971
445 9783568210510663273690814264982308100512172475408849427281780423701629040486527127098222328246244355559664250461004198062941716428339
446 19544891877544934958681526264632722406661064488570694581453583632768294384098982078665736553178789814786331551069568864093168533809675
447 39045446121323382549359633452830982610262242507561060921113924654464392579020567498375554476556958079014570027544885506262642795612052
448 78002518165939153756360003010513222121581080740146661768113729078015726128449675159731728296574558817925242062344080214736251275567828
449 155828887156176861227986775277748992673782879053380897966128145335600230279899764289634411290060505380772745341743727919776640929259607
450 311306667162267706205625295327105252739222751834696036498277900266505637944025362387824024459588314134273018852355811010586476854613053
451 621913489025212332075850585947571721574120606141686857848003100570923795191870527745314799087959890845706045915325596012692587093847661
452 1242431998860627078638653992875084387782339954300355056410678252660670745838024836300127894174341747242597932517571470866249175415796981
453 2482083409390845486551373873664810222440593927666059098378548441867887832242693634796792777582538856483248126897587667366730887942889155
454 4958624277508200993703359222283170112967845833283782531903044175199957384065762650585943478243521798140901634128163574302079669901057391
455 9906200535457342476368442254003622009232243066511289567793593784193070862799983101131829283866489516647662415932387800863222123047327483
456 19790378745436870423944648694122947399632810663380628350316390745718986018059413214162304201053970971277431628445257702132089499758948323
457 39536859448938750391955224981590327669991642683232686667833361008565035542905747717147044869307922442781135019628450184307018024030589680
458 78986214408223117883458826165863965966532589940915367278776812914927188204403142549303234385270900570001979548470345662756704716787945562
459 157797999803053059731144769929528632664393977749781936053111732758634949184672700230336014763075343239209653472121901785013507009112650405
460 315248295115891838071498883416722902633947516957167698416795422439788797532066435424271372218042830419963639989571174015407442058537850121
461 629803475632538550069842694621803965079266014059300631052438766911113808561844216680385755724564028341694822148186812708676558847017859487
462 1258225285640197817091235276432901844761716701775980191196310686542499401657805965251488682858817046856074901902710625703844281997493885051
463 2513696317186826219141851953447813577908210678207595853579939693079415161337223264162089126185915045626486509462852121531375369355649294203
464 5021902181282173169545378870132433716972874351820506542174798742775052837055285440581442123804296833097748499970122737514282661103512133563
465 10032859369654923589686328044054074189061863023152905314133029200652334600702222249324974875287830666918022843334674035123770560981812944414
466 20043900189204096453116230509995576672073697255364364245845821730634308713270954973767525551818189248368689928124130037803393927071177694212
467 40044305373899381288211927142043638084230838858792549736754287003432748349568691118756276821360763020166720102833571852921209094881927989626
468 80001903390512377683459192171537504625970065392702489428751932577167755635700907664726335731335809416598915579498441233407989086480928242378
469 159830954313882560862427284163131102964936824026347092437416989309050977655106835856075935299015876417615194637713449319889933376600551541982
470 319317322122457624280164105060240263318869962958894033201890712359554210374480748590687994229901313489742007895534459671278568459189418486670
471 637947696051948918579631419919536955746417652783430414026362259288910614435010748403051633852724029858898816220084252051239793157919774128571
472 1274525921453808892655258780286017948201575936134120787445630834833117559341645904145420022620527517328077687199203694499027764109697176833771
473 2546321705639034792173665768180312837655680802349849855985189342869783276064441665143497542506932872400708811347737385607286291983972191812318
474 5087200650634623050166708275911445617707080930295542494929604235959767701534728875526368031310731127431573291027768008232426721103073380623524
475 10163550620838613999644327907388837000143893809114734070504155757801859399353970029431072592096643389124412552429522027767794538213029372786677
476 20305469191454642589786307010345737306836186645200862653465906807649350083044208383845850244012362924654992413120434887052725334249834053636577
477 40567812167117418086426062356808963079644090166945557937951123911560969418880902817357508925907415881990110405586462939154028944249880379903393
478 81049646209651328010684995548432621290155979509210149295891500528535656307973099903308609281843350019371111913407614523791479579205029110348137
479 161927881881198164916135393245316225597029176132695147898492189568155969839245790221840577237489860527929094630380026416959537889514217718637316
480 323514028345373836841899579496469622492240382596045974625539820530521950523645249274771878989272115693843642584471114286710994690959891485974132
481 646346745734257943106856639026748625879610398350684941769491427199639851045381075180139463528038921348907138459099323186511289501255509546710499
482 1291335166597518802863557153495337591345336550517534609171638345587435911843886669160101451582240049342290723000431584356467811911503430730161393
483 2579962232444580837528959238813088018559285346505228246184079630078217116636661657261820745838666173736579792508981236361349392673412720565010475
484 5154525271847828097028487772559674307062128452214892771412618301261375462327538289223466278425974854117031375655361592275182591366449395658354827
485 10298285996795428128127349748443801418903134012189660764700031443390652628763341207946807904437029256186609945154310955738590666996949567517015429
486 20575110225277758581561412003091637490261652838334463561949967976160601448118084753549437404513927482277500366113292156458367283539396955006842553
487 41107430864292175905871933638857145272835192928327704104610641030757410513600982454131453875453260436046042258637405846294085190745739419930386979
488 82129549065749783960635280198788639271023989793123001174123055381876581641145350237978323337708382760080073655688746523558968226340358469313799819
489 164089003063337493145156229616411042555653076558098805444470362994678093321386201173243199080767783211602649585657165369684179308700902484725447712
490 327838871021614501973532593841164194553242615762595109604827640117913232232096970743864104059985108785055309996667603560584754204791621337675110058
491 655001571007398450446961666219286070498531552667597469810932940282816964836069589716861884702116718262612427299864912515509647492986137015326356611
492 1308654976672300138369894433997727228315295429126626742190662574097874746482658008249367360933094705276184272494835004770291114626726695855752110175
493 2614621933190309153370208604271071403906062692010736909993914337093022277804326032240972548516604841315626377651194102788931324155360950349686939837
494 5223884361894851349703767205828117278758181766275834892946259895036708343471320214091813757709726866883343192314906668377215264866581356522325028297
495 10437082617208575498527293480691443533399884411290761061300647032929861335842668552296115706327502141822558151647922418694558748817450517346592865520
496 20852858489946686550089161371272505300023127782984512080519693044296748998868213361307806386565397866594491953102754229259188686142404261834393568016
497 41663233760956358498387643387621660164821659017601038613785767321620578508193579731335113821642676568143618517511310544528475494268952741698546587001
498 83241760298796009877046358857879124352954115508780751732266838522002715782435165434775098955709160082692608272193531275895967598462966042853126019643
499 166314621949215976917184273061106084303053649496314081360202302505710926672265187364271075347487030734116446920528931151581651339158383932655676575727
500 332292472971423608746404195459399741495155881078250829456761398603912561545766816591070572853739514417034522853951423403592340626690921416737077701815