0 1
1 2
2 4
3 8
4 14
5 24
6 42
7 72
8 126
9 228
10 420
11 792
12 1522
13 2948
14 5740
15 11200
16 21834
17 42524
18 82756
19 160960
20 313128
21 609624
22 1188180
23 2318976
24 4532442
25 8870628
26 17382264
27 34096896
28 66942960
29 131526888
30 258579828
31 508638768
32 1001004306
33 1970877540
34 3882143064
35 7650075744
36 15081246592
37 29742727208
38 58680039700
39 115813520144
40 228654604064
41 451590481344
42 892166938608
43 1763098992720
44 3485216122572
45 6891265508744
46 13629467867200
47 26962763907392
48 53352026828306
49 105592785008820
50 209030900839408
51 413881522069072
52 819648146177580
53 1623534496411856
54 3216437632331764
55 6373314773197168
56 12630758458611408
57 25035984003166352
58 49632774611488984
59 98409880714783760
60 195151930381224476
61 387051577559020200
62 767758503671387776
63 1523134632305146976
64 3022094015704974218
65 5996970509783364036
66 11901684849071693328
67 23623050178907572176
68 46893534306907660236
69 93097489248807182640
70 184845798723142763460
71 367051055047231480560
72 728932588592453163168
73 1447741513899365618352
74 2875651709158481966808
75 5712444689076692006736
76 11348726144221998569244
77 22548132025047820327464
78 44803440742629141593568
79 89032496453867921281632
80 176938033347548455023864
81 351664405612874576200608
82 698987396979444997556616
83 1389450787586554943441472
84 2762161640275483915879536
85 5491441230618978840581952
86 10918278839001932428197840
87 21709603925864132485309152
88 43169677833101353235845452
89 85848801901401900743165496
90 170733030978093067440428592
91 339569067197316318143502816
92 675406680267397592522711112
93 1343472124666295657042533152
94 2672498581346105047870874520
95 5316566839227088942195560480
96 10577170794511378994254890450
97 21044164591976574117802226436
98 41871382594990146412369310424
99 83315512986847969609055097456
100 165789468136179712456073656980
101 329921066447369869193506145664
102 656575635226945269494190399540
103 1306714345403550716726681751120
104 2600742317939948345130756719196
105 5176477831789278675488220633960
106 10303656513841519076756871081432
107 20510109946013242768544186346288
108 40828538970563877173571543380452
109 81279040419684314043123155818376
110 161812410216450865491240743604184
111 322153815121328485501733148648896
112 641405375497407351711406630092200
113 1277083978524225087243960345458208
114 2542866446607132823502323740547992
115 5063427273437052966336043467893664
116 10082825179587118902194701836538824
117 20078730289453631022230575398029136
118 39985849110209998083027547515615792
119 79632838192961078148075472200302880
120 158596498842239219282222176299123244
121 315871371694696121336133173325121112
122 629132258344758585241987746285924352
123 1253107737609932789472224191811981536
124 2496027689778543078848232055169550888
125 4971926282798660967095637040651551584
126 9904077461684885833013545776925209880
127 19729551725140765258153128644222759008
128 39303753790330601899593935305941545610
129 78300449207203813139827545736392788916
130 155993922442609270517567872455206990904
131 310787899854612859658922028896905523888
132 619203388874131847459893118883883562244
133 1233715873679340569646440223417493540224
134 2458155747500721749240552517259673340324
135 4897967163879624898595976623483394650000
136 9759653311473462531716734525099290952828
137 19447544895686732478856297536565245740264
138 38753137739976273206778376371420298517176
139 77225457249888741591422818485111362976496
140 153895338785127868518021445254612700849620
141 306691431181742546543898479660190819342120
142 611207757513059610776622140450799239736216
143 1218111257678255094652869649764381237685824
144 2427704298676142249390015903401426571256856
145 4838549624741434365990798827403212219541440
146 9643730106552673831257418143415700753791864
147 19221407586788673906720600132434571701719840
148 38312057918746266480835522929199695106249320
149 76365251783864176068815449488553046509209296
150 152217987432775791880310562169743887435519504
151 303421192811126683603790449988807009084916000
152 604832982539541155583936245724239550778666924
153 1205686817786325687675205505844427595994879064
154 2403493362713958873494258145947735968753125312
155 4791379690035457032355169113214976157914685280
156 9551847378074682551352694223231351640012289544
157 19042465208204983411281480191318188555286797728
158 37963641301208105448057813865209580399192793752
159 75687007309279728698097075793857283211242820704
160 150897997488559217151992574338214150722265083448
161 300852885961361116361385097553425634025124852880
162 599837127202432439847183222756231318092385816880
163 1195971569208724166011763050688441673245527092256
164 2384605915049789705873436702629398114752006261576
165 4754671599790366666354231889175393006408762486608
166 9480527104707850296304492531969888899029132606512
167 18903942788448415619454933510975910584079491337088
168 37694688680853208805777231477394971842425325356608
169 75165004927708015915935322846446567312086279756832
170 149885247900893650038191644088367450543802590884656
171 298888820576698713086533574621994741557001352975936
172 596029758580378038821788676950598985804704690680464
173 1188594238127079212297803084267576054426132858090208
174 2370318009320872948267816579689529808485409466790720
175 4727013540307499578269288009759742457017930239051712
176 9427015650607668652069034839019512266667478074463340
177 18800468860320500434469672527993809239438227826716632
178 37494720671050807780902329723332316299386791815217232
179 74778797406704225400632512575559400310285177920016096
180 149139837266161038816702379440316790128222231467644488
181 297451122021451935770527285311447815756254118624277728
182 593258871853918415631164529876498126773597305004448376
183 1183258087723743658709389608252568331274874963836949600
184 2360050300154711122173030935892498308987394164765877384
185 4707274271005992855328301981331810231498342438557235440
186 9389103876774245523554068880784152587455667477478373104
187 18727728818647090748545017304362364879518481862954398752
188 37355309585602922844617457961579424594167799140553480248
189 74511921166537504093732488204597824321637792133828477808
190 148629600243822491907311783464809974889220523111346416720
191 296476941152183441412050929010147552171278288604326767360
192 591401650367016629725529082933831438232469608265068770658
193 1179723090362342776823699015815739972316536682569568250532
194 2353333638663807836869703298740892323283085684082290052248
195 4694536716594987940423734178622384157182224202084216691280
196 9364998934847187381326186170487838084732606689527241120172
197 18682217358500133905704800176551293168569481034371384388880
198 37269601313248870829378468438397282112588572820215344436820
199 74350972682212138371118722592040651221760292241064413102288
200 148328323100488857550565558266133411164246874193614790801492
201 295915005982328328844900639858033087932302875707650995040760
202 590357800736218955121188354092660483060343798689796098809672
203 1177793043445087140716225158788646591662546274678690103786352
204 2349784161165882296568914385349680821045173454729489370438036
205 4688049792965425297588755898549214531341725188753889970773000
206 9353231090351675978552927184868822618293792245696064739897992
207 18661058224543191905834109684313463093651645334405618378333504
208 37231966562496674114299485769122243770133861573379349576453556
209 74284933585461070789143944647902316039080778230559877795355192
210 148214437453301123460406723973749868109159474864396161817848424
211 295723093019396221919525886056147207503540386306168218128668480
212 590044657040225993599972767180531009964754229202139322508305600
213 1177306088967353174157313106353023439292803190489578300094591568
214 2349084927918992060967380247116522098784693326653129173856652008
215 4687192840340715420773985785876239903522121151178050587999328384
216 9352584816800868303883907789382757537638963336112066256722497876
217 18661870694555957373040294458725737516831904495643957419200102344
218 37237742111796088972602227702082584740631044659876853128753381264
219 74304669141220930258595701565051839168227149134748940835624102656
220 148270048042469635952212099711217127277763342153747724851320703328
221 295866142274745507147168784675776174868694386288764822856434961488
222 590393525593437180542766756033779726033950454467417749414920542632
223 1178127624553636756421989141733027324319702729750839612938500801504
224 2350972172766815985426405691162298063544649372301680010089342528440
225 4691448948117185320838466029901337822511877085460463821478342001008
226 9362047039600007455462048029537933755162191270958501829931682649984
227 18682669146367610508400744875741593021168106960456838497142881908064
228 37283035891490913958320661561985865730572230890970410772217613104792
229 74402549903600121496162673600245134786723102197634930807615861431856
230 148480198250166886714481568645578004814359054180283759872823802691312
231 296314831220368433317318228277783886366146595862692869819458156379328
232 591346915821472629491961159499764967334047541198076037548268096451832
233 1180144925598295967232797927511261906189356630541231653144983970782992
234 2355224857548479604994774175977362027294134699264078244021157476764208
235 4700384663437853675276695922256743004336932010143568592677355267025280
236 9380767713229222449503681726946926459829976047311621472453626326534656
237 18721786456283325403796326320170742305701527334509740576567726245490400
238 37364578122403589064906297033637660010352235654012632838388856419528880
239 74572162394523319125938142841048667796496557273975142830913466803872384
240 148832307717488306180113043190735792387473229814094010043367603419909260
241 297044481495297041416453156757859123325673815807786269538896772227927768
242 592856414601393936658372213969723115546220179754047220518411762469754032
243 1183263011911824734013848381405371746177430341482210893389097864137030048
244 2361656633825248764131881705618660605210894330552819357505412363096630904
245 4713634357057411344884082774146705176625444518472853701230270322463104256
246 9408029409916811791993311228070722262114765972438961507149607958854604984
247 18777814836542367029527409436133625668806909198965271090514607728323763680
248 37479606207235795755462874460732903625502751161499793105913197049648188552
249 74808085119345858989695131626559651158911807982882620560920099193198295728
250 149315736455062957071899310688002892823120989908652510172417141213266918800
251 298034210540129911468387509723758309472919391571541548389093463379441088544
252 594881034918401831998732313703533958836167447849776737937104787633517173240
253 1187401433031464832093231128577740061705186838161933449816600323965808619760
254 2370109584132035152480012441013965385010229577312141537989775671654482034896
255 4730888036746672249014822256200520862108727155239693419744140597759441862528
256 9443223588242794763704263404415185195289906142775112685075590358820299030938
257 18849559617463779606590620272123795722172957893854987530078699414917048037780
258 37625774710063083206389371232338496375508049773256953614041111918042095932536
259 75105713211957417705655976098248463328614036891970381106579504311264492064528
260 149921443226635355056820735081602532129428069779959607154567997826022312530300
261 299266266011963688893149409468091785706394350050721196539114838055425308615120
262 597385918949325667922845728789615964557052553943174026007989249319782040117252
263 1192491740881035040067613075907229753542690703637396881706669042002006867199888
264 2380449296387624005622917794965969307056131146388969971574910805094497294452292
265 4751881746761362431053354272301154419561517474189158534145578957063620529851800
266 9485831878803484297054515426978667836848621004867994024947388740600994835437608
267 18936002764045643939639714861177087048283762245309135679214728029111512582599600
268 37801084225546919073064964130268437498514907263142398883570557357212173333075460
269 75461119739727857430352756526365897209096771373255369028482335910374618700960872
270 150641715087828672429241603197949549500544949951714318741308751761140986641278696
271 300725498324501749404927510173097932265802430207384862404135947590062308909010496
272 600341309303101092930641528617430503158108020885786742003464671116985755254454900
273 1198475483091611013449852330467011759945680931088434509381002749745027202488242552
274 2392560949348414061165734676402183009815293283405514979979281429791037502924659336
275 4776389930822543871352840259527280660619564983611493534451935095096623340002602688
276 9535411183566308296699575798244129252467360327356197602451785291477271377695496096
277 19036273800637441189637784631850741055436765641984542567459180614245099581094654096
278 38003824639863874238855393092230797590299957889821383760813109129945632733810907880
279 75870944970379707322856102274319894128003520094319111803059541453857612379931038976
280 151469951258486217581730147881156255800144324208754357479915407018420471192767302532
281 302398938776483288297756960824708257486999440505678221283889962141894712481694774312
282 603721725476407183431433674951543606537989319430760197363618817391472087557303802896
283 1205302595208036677101503573605663133247073748452836476119290349915122259824486447488
284 2406346173475070015008904017807370172880196835430893193213309144780296404341866076608
285 4804219302614437355609660720450268113701977165037914106319218922711290151560781254224
286 9591581706361963077727796612310471680258978370163507100743065452192287195760978781192
287 19149626435341019386354424933429816349933905889551141473379870536535927013069915871584
288 38232529476132439511638422482164215796739420011561063314259157546765195601999378107304
289 76332307197499471298123477845880602986598121912016686955065262867897244594009861694160
290 152400488929351973977401188060484617725414596460449450861047054532680054054110439299584
291 304275459255862440645459915780862834155849799009456297539649368830262580162007337487968
292 607505299015843791264773263375433631477817431133061646533745809512098602542342668002328
293 1212930101690763091945641836593248152643957557373714334841686555395777922889809224027120
294 2421720512680130063201183858470615312121173477237927073652251703597806067528548360916048
295 4835203885640702340775006661378540227344449962438759525429064531053667248504749555392832
296 9654017259249801199293015876775648058728795551692940578990551838813086421219457830875608
297 19275419614264902255582425102722197288439045824831083730572344247844851378006421793620432
298 38485938863094105964577206419833804800819275593927063657074500713360472514479559861492272
299 76842730353829839265676086559592569239270818425796986428912754763430035468061705655528448
300 153428461754267365697069325788996423448900467472074970231984025533093315919657893205951584
301 306345495587927828089987234468273332271996133690442629182835524623848917671198810807071904
302 611673232616296675724237451795892333923871160421852139241393727865514679466472539154092656
303 1221321058284899751121403226182834112336016200011447183662847164498448017878719677916986752
304 2438611356183130921017399693488501446834934905827506956537006264673011869421463890349275980
305 4869200968783663357455036834569971259470484882817702757983996971544900415289812704932960472
306 9722437352699976288537763212665834425818049703290271053538831076626279613484710206239834608
307 19413102051010576745809131152912512536672582364768894437630706746297712013097920031172926624
308 38762969274828801995430620587389419983112060958328367116220456324466840207068158411570618680
309 77400084818171190119116428015180704674364108138879740677594699454100872189315545174853192320
310 154549684052797695981401429951038003569971620808533232574776416181938734993700369086809784888
311 308600820989671712135592028612324860249963316154820496905570456564052159158122399040797933280
312 616209356878026226265408244939904749916954829270526570000797057355476680909791755406465835752
313 1230443684745240394918192014280961482218943252363035836583732044444617882274776312843434881904
314 2456956241437612924142982890144514639228072854037137158789014852480532116796828191715694137488
315 4906087785274998887652094782790625914951076370334638031208244041882125078437537920576245286688
316 9796600696195021410488673248973479941885422511180737547843190481577438612369828687875949162680
317 19562199506246121918909168882169526954714319620257741820077662279824413710272474123621580292848
318 39062688633123995995386974579229803710123440995115890225308426084693023824830017597127028423568
319 78002538680263595033669039451126472637625439440613087928356445469433243555538022258353681921664
320 155760555409115718785282566736188049763212842205311300195227651550290702793656433570322799893832
321 311034359306236992469791925314111882548801713520483819949668972151323995151084518658700995365872
322 621099764663188547517180490761593890632409836037288493838059062828045600293288529225312440882864
323 1240270648939541829832838008633373435942949563835296838857634353755224345019288458079190206542720
324 2476701452384384565742721540017103085783854011280559370265132716491695401051197255392048549104576
325 4945758767867476639289177780375853200357665435978249249740286161213811850196796196127964529173664
326 9876299823123622887430202482062182165682095792754969364508813808145693953057340584380259245017744
327 19722304261182222342346198199543253625279434444295013436163229884193406540545532953875834066807424
328 39384295691266755677413935612920632897751879259663202035231663451475153835195647215152018030540584
329 78648517361534996525412541789315345332953685901786591922299483044005553338848291279653073057306128
330 157057981579876855357922175259470375940836228669768557019759055263980439484768290654972776306209056
331 313640030081628777957006062345596324558752267275504381619906686789750605708654879895393957005360128
332 626332507595668622858871835335026564066084763609837861206120128531131486657136157416098181756784640
333 1250778472269909553896284379918388077931909496229927668407873644906655478575917465956812046175976992
334 2497800854562917589112072433944540432844579909130487845972098135748783559270714263996389703328872144
335 4988123266475243321101802968487853083214052808313336359844689069384919737359393964881276097938540224
336 9961356618714738534337609823933053226665240022378944560525292305247685837746076811657919021260431584
337 19893066354497288051817635998022421029270481214272669719502333197303411051274071135392443557467907264
338 39727102861726345187501930519704508079070616257748432128880530875003450242663931925501056411812659264
339 79336669961993710759728710458943273968495883771303367188455125049210328837342179981820989567738067008
340 158439308539610535285422548946183259570311723358146194511549757870200011058431204675478839935417275664
341 316412619291419188439187801971191701934175649211314641797872382858182907861482826002440934049813127264
342 631897342690873896816860734141733267082326741213463241539893270728707334758880842768231756554867735872
343 1261947033028297415626783169162592134132304323947652374916380804466475990922607748730816827323091609856
344 2520214921560248227750550377827505085426446798884737528829365346654682459074088696412740307881479046896
345 5033103639662497319850291308448243565325911639934984988390133010852211158247128304734137615601151555744
346 10051618578471355712364664297710937203059350736896485642328841142627044738463218849604580365923494315296
347 20074186246753728544826830566551809200483342999802989905565716843837908825495977173924392794372722236032
348 40090521833524500437935843763848733187873498684761104718629500681586431936508673749189443019234955471136
349 80065841059252187552669353026733451141478931096674755823838247158912559946912301531760801822169812317824
350 159902267182386157396702387861768278152059200609580800042482459964208652493602489906238641418705657129312
351 319347670904658036951621531586562827791508164239088263084112138821640135546582834034595646559100476282368
352 637785519701804344926005162042971791722273017356985862544193489021245058489073402142497235951428716711788
353 1273759149348010049894601863138188667748003019309955196122072840526145036463063809298428351311357336061656
354 2543909917071544805294249988729829614839506403852342552685811260774161720124556854774793615256583718998384
355 5080633650375144517696293615163045446031964168494986592607993010588113560408161847765704822624732978109920
356 10146955661480106578864812120126046819193082740416571389749344369022000952526454371872834907344460716538120
357 20265408648027385901476576204646214049525975190308403080105699485315644383924415893229124286687093334442720
358 40474051464280397767189711302903212841305017786376521936988489264982963300815915392315353147173738659039800
359 80835046955974506837729350810509868376918769644714339161972136717978995160732919925994694071689112067428960
360 161444926723488143495300428578127973961210052164196718288981798969404712367380427163341185516064815106042568
361 322441395461874851506250437845767410725498925852858726875829468739007622431539712890040104309914619116081136
362 643989601748416198091753213433033578776749182522301128426410485697585157870381685794871605964584956898611312
363 1286200227260905869741588265514138104609187152242274447209130203857883999867834104321847282711097930774209824
364 2568857204322071896715729207315521535143260345745387614656295623187230762857278824707971349810811525278827032
365 5130657110834869551713412963527628383327961831170379781675323871795728223725850101170487963423495713895747888
366 10247257631196642387115819151471828400835346237112606856729706814892853775624367286503567173255709312819977168
367 20466517299319002839577533491475689283796175588782652040070865275385807604276982662521759924168714130630403840
368 40877267538509508800128428428847844294891627350842332198207290360229084016145303036569340970797374416065309336
369 81643455579213461574167481936841643739949905136066054512307474220235218928899633717234833322404312546863897488
370 163065655247530663892241297149537729730315311894738880672308330525660066652378696552984772485574742655714246448
371 325690592638866336733996292579555663436437877529868977175679326533767194536942399851826955253002142453713075456
372 650503313319133922755820775216414040749469863673321497490889239878300969014494335398133917924687720431887435104
373 1299257962328795421607943642194486327320141329086520375640879661351368680931845027263656092230398803235109705632
374 2595032660353304582086194356933503490564041052307970232236952031923029630912790872591501029437591892825419662384
375 5183126732701985301066057543391591041556810470857133744562146386416656941009359562269784489357059740509414561536
376 10352431798061683377198417171418068139286481220241735763425221024750575195996809110168374566984750339216152887192
377 20677330540626429149777269899118040324763730504757612109613417373039507510696905864973888409852456872016226889072
378 41299814066047296766348595533730989701796939434906538423359397280887166235197425345608982337564082870825103732000
379 82490369395171071259008986299107742264557024615370731352057717463697422929774000346234275850552626006150010555392
380 164763086160818858200498716396667865090673998482813992409664502246770485465232888470711662454113268230644868403392
381 329092585371721276850056234269670836568575568029198784373442626246813333704827631609874161052021650756380189188960
382 657321410911907269365718518586196832225221896388131054768699616025158676149954411896598996477242869085103866237744
383 1312922085610632301397352200709909177262814947869015509876014482761318452231415143035432317388003670980374440320320
384 2622416177137989942102562872307828583442588787112344013604707494906245904510246251661329882028437187855676575799618
385 5238003147296548241868879106721499896685146322715863041833227186734240903075308864470127664506626025295618909774724
386 10462401095201231094468109266440088322463020667587824347986776033425644120217763167456114224458528317783643057321928
387 20897697531445626427136257553357879648209704931619294957987772268272219529903220054752639670201068105589821547065040
388 41741395858485235365876486385079291056024108597140325085723107987431062242694942756931691065725477968180125201522188
389 83375210827528395940509829177760879090198155987966310755955022845390179348385841598432960697872150180215638135061840
390 166536089548345479209342756448274832855612982564263976775701917592542527451255448461139820217033806173418368118110804
391 332645163590802676290648272049735934896016482450698145938672790953453340179226626852969288169147374194432478178280080
392 664439572501703341865296644069424617725158069720502564208100497085600709866786935678856047334769321672868333526414380
393 1327184146517448487208116907269698145831822115938686610652667451527412291153135257706550811161119579101213488005222248
394 2650991234975213861148766970936029220961557310710548362743229066950501920244109077317177623502177464214333757737720488
395 5295254067456304866607578386476123132107432498440643789309302935461728756954960120323357852993694672161594939931933616
396 10577102431686259309609283818696906637116944013319511463367917988268126125380418690039176685983138011735771152403770820
397 21127495015220002374697788783182142488418822064683989787291111730408142800655471248868176908545494735579663413588077832
398 42201772171664849958167485489568587310871658582674990176760618888714699983577461575014893465978776701461050520655558840
399 84297509765194341659817055340628824209487022894507140721069477300992019256433216110956074307450289472944137965282146944
400 168383747626143187760366405356472309541822423052401371053817303700286178788279243692511110882891537033216832238115699564
401 336346535982205407218460360538162032922917563310275529272472336437633650526416146968106051198445015301274109530055491048
402 671854302743751612997704572335326891821876839619228646303109849261307100510273900758858262134764222082140473937421773608
403 1342037326514588030790688236787238166189653204955487616154736562098730320147543573216489631640166827980387445025920957120
404 2680744536359329190002235586571535123130200255129255314207207875426041015584263326544351588084852141826646239228475375808
405 5354853567954892155904786602666981331361592319038150089182713534060952512404142688236251795001122940118303996863940814000
406 10696485278243338116985077343450896931318898477713152139707659005730922900366189002608698453020674116293500995967885283224
407 21366624539558044852045672128601351230722580492186283108453833034279686998981435974575077187586074896447962820128203176384
408 42680751241842383669121189663013497792302226736282891603319745777925178640971896370483429713771313484765705156543287292196
409 85256892822446602792956695838049171496007712457817591548821993380108081211150947259606001427311537442585396282856013519080
410 170305333630050643801714831666154430572165250006385588332844387338697091601284104526904157087533333802864446306853300890000
411 340195288488282158076293453286520592057197996234946463627316945175447786181320887971314259403417936340242993664378803606848
412 679562851393226536639304503914516682783319870990398872704685716559554845033676540938785739478510443630650819788256767629968
413 1357476278744777190820837259690341785385190419502335305840517651247894254434137867757634183854188216114795963920144621087152
414 2711665690688652777673039699781996321207346596133925217454022023321521716926874066790115964396594379562627044587543296784200
415 5416781465639053376265689537905508690763183943734365637029542677055227013456427975840341836375676182789486271451218340819040
416 10820510448566748098561770194704656000116925894204454654000900548795650545448405541613653556458166774916181760034883878300516
417 21615010060145837642468620941699279700836763280443335504325197752056995244594171708659127669471147974908626580237048374126856
418 43178185574549154567948195368526029948546298888983805213927180516201199754104605571249517659264538229266077007157892995064144
419 86253074075704817350524983274347200471232758430326372322009880164423006625897712997863452965285686535896746154171802430747200
420 172300293601452883684703500613598431968545013404007938780077369322545331931883946225635409033166866254423297583720237082040672
421 344190348491936111452933478277573881490105075869841046371203044958084009990749306121719798989146126760073202132713423497484176
422 687563142876783882341300642837265918197295210272373664257455793094429318953062735536591028358924736915737553765450268382543400
423 1373496989532690423624383013845819227689122176283892127419232287190661422603973281913827548450039893131493262080769982074986144
424 2743746941910598121715979227576013920899479823817899759616307584515441010960266368368136137500295116640071699453694608978498288
425 5481022783820511719923007954715995815312782736884296592094702354564465248266560304004897781188386886421751898465685723646147808
426 10949149045971653094115566821058059940509660275344594443403635960000712615151902413008989497117549819875329054618074269816588128
427 21872595869138346199490297471911825704545183100121481481923918870473188251756115322172671138549395350356089784183850529581929248
428 43693967870262909075884207295645812302845389343488057644547754528022222682202712724892810498385877758192330936633480439427863928
429 87285847050140877348649712909169086491583000942236461860615814240629415240202957923433532815718321555092064793453816998283706896
430 174368230626119342237809864054789489123477006389980037365165377150842532290083218847560241586771897679959402399033559086587076576
431 348330953815895808608755064871291938047590458596427879488028205895569035829813649806907033185376803113917195948974740126216669184
432 695853715315426426169585887265139442093084050446247319789907454292503513820238732528453664676707288190639085438025264913767834436
433 1390096658442313398931801759345099964412323427986287804625224494874832894424595485532237925576730088334210658307009707184423841576
434 2776982932587156082438720384150659738785657469118415866993810909070833295328528367108017971073649521914837675495840089072100029984
435 5547567288166341306422668852932694070911531309835385795683278776023592807040096969797997269432392616885223649833706917177616865056
436 11082381550415166573163384898956729017470821871817046452061878072010498948287593488784431921507119737576671024421936126443303132280
437 22139344799136365644005389521765524081562609969010556545489821638121977643457919218842502372450690405175820419923721532033023159264
438 44228027491161498931589385108816471151494202795637610098205830681140299993309967036090927564694627130452770884012266668481538253608
439 88355077768688815154719249435819488160346436029759651823146309446521907342221690312676110921262636253202828683814702548013960343776
440 176508891159118086585126369061916911366173158958338825898351673176764152544357920923813273840526471742644397571386589782631763292256
441 352616625818274566527862739209038582080585669854614118058208279422893277763749782616837674869607132949917576652672575603057936686880
442 704433667591288032661340488080161590729525546749923001913500309515853351662451582755459304583052609297923757123421528690302823938416
443 1407273594130872944364592781834232354072058678970398891703483273277572587655263447071815960620560869468908392778192566673736677234976
444 2811370498982762745623211489322021933526737456919152395246064727454296455769208177878966666457566840625042305969412492856310071386488
445 5616409083515678018242017404215543628603220527881777031729429944082722667632008603244625672755614666757650674976115069617241876803024
446 11220197025178318388146665108020442572719415576489619458551427355622359698927032386274283221161534100973948489798568318686589476193664
447 22415236662189883934698864262093228071773147595575827327346262368962308151665599768854256655421598246596721327428243387120376402923968
448 44780327389511048527215257503724085586099842600972946965542710602863765056567524120396918202635554160176836382704349490463520383623720
449 89460698707824213946402243983085500636447903478402328179610561646362283441048944907846735569989200284188471857937772220206367753052592
450 178722153130929724236453794143587072844855028647236703693838676569994966521926270170210834727422765161411072986667035507267598189270768
451 357047145987140481551830088972570576752253828066919061942893891548792457531540148935461977687107823516901060774298996612489011951596608
452 713302613288184578619228319727642965961823404872822397110740807278342678751734013804814902155214824220805321594833446448826097678773168
453 1425027123706727575599450652728229196389999787621782324992846623729759568334409508058388607048891626972347922556993097347004514337828928
454 2846908492682597081226211083466855429406698750669260171182241353381856090223233257905812444106775069336171494162713136559588627816361936
455 5687546262821194586987889505467546058580516834407769101236644426837406441252455691548027825257542346440249088390859969169734989875573632
456 11362592425962309929360152616203264752576647877999156038509311543529220606026538712417230464567100301316558991822487081469012341131941016
457 22700266890031833740880768661269024904294191496170627451984868167320534808902381792795566384082810209136302550718859462015572402434296880
458 45350861431459966258589035302185401913831708515065620725528380332976148669567101797068075874957322331670821579773245059093430524661444224
459 90602703530322191795180639239821817875073962494679872096721444876687575355628113946704490274820809379534752693558386897036119787522903168
460 181008015580393759184679874308523607800031228314842967068974414283930176000942283296882329136824594955739411954216715574535905881448100768
461 361622535535561606841123170971149326623382711081229834701583250674506421091752694792788379734615444330349430420176443002228383263843853728
462 722460640528809472928725600709788215006708644309482860142478572753778838530974696863955509847755465801789346395017875867898778703661285168
463 1443357513675993935820665965384483013487578669497131050228172028803307984769498912129197801046037113740839939495989658629997506154057352128
464 2883597624987186165003161269415278126240404466855464241080934397747761477752605307851759090744733820109444199033341337641561973262861750936
465 5760980600856406834015174477639736122672271543066246853567424576560274545468537963995123381285032633938986285799999037277317128446189497648
466 11509571997973288512466531504996719135587024307505926694924695951554819307457559781823659168434780981101698972144823429535426586362289255648
467 22994445347262149014294003918655871496172995108555191614259603903123985465111530621097996459487647595323840626051391590071220820714941805184
468 45939652060796668396364080853516580875347342755563367504989113173108343318524055910805699461059792044239833203606510532806103252880953742912
469 91781142486297208189898744860184428643919666006612822034457228357977145546234084749257484543200109753255222306511525599709708544517660141152
470 183366589601374099831220026816384798045928373974300818986557198046922351846915657700431606497627873539175395200627588231371739378736432916208
471 366343037579274980075201788397340123768006869704172585011429564915545445017195860505173540685763185767461527785772276241860352266585050483392
472 731908276889260126881004636166006163797648832201757937345699068002491386473199744846019010537688552421684157811903000290189352438619555905824
473 1462265900871353838332582211226063010766939614673188412740644230581697618687738577025400436576630570701041070180690198324425889345070519410752
474 2921440330932972516715088373412585199745028459792481219163283864222572609329368509813016659661152091003818190680634124382865357906789596189248
475 5836717286510957663532284832183582992346098770431214050769366520335989084795395622584902228045450090116614840016075982153809809966863441055424
476 11661146748880349723027454749522568428211079349566613851263158475073842937093682968265380295051861497182758560629165558298156960719680884675216
477 23297795293722101890136618362452839295027671330977378013962992896606678287530767814146671787008325614167188365914256243007786080056522577755616
478 46546748256072016913231411503517473988517145719146272400609141921581978710351178566151118013698892243803415860868250670398297585561397834379072
479 92996118391129598653887097333119105301408347025064017024731293005339025074456509494242454263327539733859756349697773025501659326214731231241728
480 185798090423882762805911433436072000762905859318779705543724031191230638975276650377635028900443679762855455746927218658542327899217396820248620
481 371209101545366462067708888141275239833388276372592985287532361865968438449691267755468763839359147056833893349026685594705059712396882606955800
482 741646458701194781772432563367625745524480780808525435690310908303461823036600811166931520446422251035698592627596298272601923134827420140619920
483 1481754232010120681677357913769109558656855045865028887481697026094170956220161726289631644804480142415247694763309190518466747561831116081379680
484 2960440650284845306157062857051925264345090632070649658966910385343552263568182851646843897439577975037977114736405338042014365053441452618733800
485 5914764688467390681187534811609553693907571115321721880975473484088553437657626837148551575145209598685051424487338689784470893612066734694602016
486 11817333987432548217335341341169544864382049880223751570883351137893811055239126750387651759721803205375624215856016766984287710846875689983879992
487 23610352476019669696985009901352339089027226643486615781965855875070984778221555011565959917191100414631042067208966775460573517896978541182413024
488 47172223741770079721067893115792372451734646215298833833943885507232362796657328409732768859441265506440118223483186176570790451786825943185674808
489 94247783103138477472062475165023523493700080491782423146689664492070553270036997454437416084926747126106568167691790378643699655813443568179549904
490 188302830478303758072628588471608698629978188371653777381740703663663280300674748266862500538657294492636952458866954673522400158194096175504809456
491 376221369514969311435772294626995737303043928290383360420862757794297843993312141123157021352393680197473641345932657319711697593865376931819802016
492 751676504158846051299213523099053534989183771662426646055124797338739129431047633817899455850501800150041205840182974583178078617091559610395643000
493 1501825210737974914830011965022518395944938397267252616847280169462957645162381472694353847797673739592244769546457910339286010221377130228305585712
494 3000604123256461576774937864101971576882456777496620653608855835674175555468555210005566030214893914221027538225453510378413155146777248405830809776
495 5995134149855305983865287113689650087034734945400357923636012412273030537827797125064247673196078865089582947957948220800350114176326183780026434176
496 11978156919091715709409481069093652836980865340235801344025235895658879643842309734693835031603665027894523351064467695409733415984114759565762569752
497 23932164331242778867205459080869276774110620367710059127294248162779935922196997273893488410291268224295747283821321834623311861187999897306026284048
498 47816175420234153604477978897056950032250718640849772636908127562313816791211869333860050780098576374014538485803575826782955296133619264852199935984
499 95536334435655471652413505368492974039056664840571231477421113992502815592619201428871624911734076941947779389661411958262449296403737635415430246528
500 190881213314456582285096126438677634373888344057973274065297662415099627533003066757391046715097338885560601083570897541286881465491737123737013185600