0 1
1 2
2 4
3 8
4 14
5 24
6 42
7 74
8 134
9 246
10 458
11 856
12 1608
13 3030
14 5742
15 10936
16 20940
17 40250
18 77618
19 150020
20 290568
21 563812
22 1095992
23 2133964
24 4161236
25 8124978
26 15882766
27 31079356
28 60872816
29 119328840
30 234106580
31 459622576
32 902996064
33 1775186438
34 3491854578
35 6872335160
36 13532355228
37 26659344948
38 52543668848
39 103603572572
40 204362924652
41 403267151328
42 796045945736
43 1571917810360
44 3104992198960
45 6135123202172
46 12125839224132
47 23972876359176
48 47407036136912
49 93772315976978
50 185528599625758
51 367152926440172
52 726739610806808
53 1438806685176868
54 2849142343664664
55 5643005314498760
56 11178617935794192
57 22148484992442884
58 43890980664245844
59 86991965216564748
60 172445948917166820
61 341896287288431944
62 677955163014809376
63 1344530147740924084
64 2666864791262426444
65 5290422202516706214
66 10496309940815156706
67 20827547262244696312
68 41332631263903762100
69 82035112047220768480
70 162838361564458528484
71 323267763636797242724
72 641823133510219639852
73 1274424923205263369664
74 2530799590931874560016
75 5026256045031087209656
76 9983288247743284612432
77 19830954038708593753460
78 39396123740920285939564
79 78271237862627748873184
80 155520883620849455812856
81 309038117932155821052384
82 614145486258064271223224
83 1220577752253883016377944
84 2426016403753010423199208
85 4822311642757923264159168
86 9586261244082389167291840
87 19057894248452156002722400
88 37890599610485357928963632
89 75338718625496648307031788
90 149807813691216421181758500
91 297906178675340844920578216
92 592451372524041329461509008
93 1178293364016222558295802248
94 2343586920793663217467715424
95 4661600168584199118476397536
96 9272881844593947872249250928
97 18446740078050018477785514554
98 36698574303749589607322025214
99 73013455151200345446138334244
100 145271442847755926633456080800
101 289055178407875554651263954908
102 575180218376611083901370590288
103 1144588436955587781335032365272
104 2277805036691936702636480606016
105 4533202243237124441691178322240
106 9022244133407809000006059455160
107 17957446521080157470171133789348
108 35743306285063406600205391726340
109 71148314213977370571280984394352
110 141629553190879878435187290581632
111 281943556085193094635542186158676
112 561292354966233734366127590368220
113 1117466223177100826697558838428428
114 2224834315045057958999391384283876
115 4429743827461768335069635561637188
116 8820168908250737264961136508735556
117 17562738661641181648176077415618084
118 34972310362842500967852099868777332
119 69642261595833782243765943768696188
120 138687583982187568225445218650295804
121 276196516743648291558465196318283736
122 550065543188439076796537729392921120
123 1095534483184193152371568372678277172
124 2181990093475541628921807982662349724
125 4346046405031168431075708668584478980
126 8656664036490300298802676701811565564
127 17243330349395268748600149250590341212
128 34348350383220784542885494727051884300
129 68423383292703927934304624714889136974
130 136306607454557036000330815587867099010
131 271545594448888511804171003845257648528
132 540980849743864968041865027828190949596
133 1077789863733030903947295827770364757608
134 2147331870647082517299476124579465489804
135 4278356015764382448635785418697861280884
136 8524465466493174849793542173657287395900
137 16985161766312032985129784970018101420044
138 33844206227351648971420887116591806944964
139 67438967492301426579108458815089818330928
140 134384522227280004891843232914842379039472
141 267792974215755731289276666112135499810796
142 533654930446431232180603831624004618468636
143 1063489313258497468622814934502426180389504
144 2119419032312033615079795463133628756031336
145 4223879000109676963222479898340239110589064
146 8418154503874585858244975603420609241877088
147 16777720324060433529335871951084376543264368
148 33439478516645580096210685107152258787590800
149 66649421506389168225181577870633201903740912
150 132844467953257865480213489213473989323879264
151 264789418686148816392482132356587024428393960
152 527797958046287418718584578866967974200727656
153 1052069860847709347784561005209931386826053540
154 2097157832591597254912774176065008752985307372
155 4180490013646654667868354637156079540804794432
156 8333600451641563867086527817993396574107520232
157 16612976361310129544314633255638790206053491696
158 33118555566950752979403856474877154829009457320
159 66024386876438156153202386488700663004458328616
160 131627399251783908843628374753986690104843570584
161 262420068277727318259524476652967490214522146696
162 523186460860097853313933792846566130125237926232
163 1043096645340001429012745270961998305109598748208
164 2079701920495728498249158840082184778760751934608
165 4146541572802591122579753643291310115897739473640
166 8267595849154943692600136037337667381712780520008
167 16484684334940524950417515005883757412140842258736
168 32869274209963501938164479870307764549344022624704
169 65540172249295990301107782449621393624049127217360
170 130687163254518231663636292234287119082569474489696
171 260594999685407174922463035699429536041133914156848
172 519645208416670429586234930689016253003929597057232
173 1036228151652170266501987211150089035636043784539024
174 2066385605848909830399774832141061777949063475987536
175 4120735914167964688822389650155496479045409903778432
176 8217610354792456157160549458226025407638987780338816
177 16387909982978997145480748944405046176598023502686124
178 32682011150094384650028886433654242610530491140914212
179 65178006806526651199376265452657652922384483745712776
180 129987141545797503472365140946499361556294317756569872
181 259242767873001926653663005102230111075228149192846600
182 517034788777900496359670880549920265682312593474550688
183 1031192308628883978381670294718995601321185124248615040
184 2056677858819210530660785004884751850890894315088409296
185 4102036444237054216300236720887099324217529370687557936
186 8181620248342271854151773355636746329109340895143896992
187 16318701967586716807882452876024690178342862008848407656
188 32549050446929955891502937422615555650651721628895080296
189 64922821567151312542932782681502653623934929235094486960
190 129497901531381977094436532461415584478243909692940494544
191 258305878887090922814625997863025046468411119915673221928
192 515242880127984761836162586775666583279349977624920794328
193 1027769657104119253125711952785620090874664678093209310506
194 2050149844270392401625124734040275257918737917986496920158
195 4089605106315709181766606097981025128148301268406191368756
196 8157987573849236566045953997216392619592438822755203066720
197 16273858621376834491735946825170028516941314168158621202580
198 32464133247093555148807202074757909116329576782327024383352
199 64762380028078002143502534454370353416631540758426090363304
200 129195517587508983330383215945536343213397364106065749185376
201 257737547145574968000463071402068673561616780990715879970072
202 514177986265879761573107297436504551903582687317018718666768
203 1025781245395505807521364484980361360824460476274165215215572
204 2046451528665694202486621743238309619690433215159443373396804
205 4082757162876288879345534651873040796455517296994621813789584
206 8145372720414335491191936273975125940899951503976649165196784
207 16250758909756983269515010176910126655353991782320765427195108
208 32422130867662508332945452458493404225637378419146851417360812
209 64686645801168238102161910948900368277014713855992561975623448
210 129060347653882380249734802024291748873919822757361294495795656
211 257499328156859484219025750112632693608250383319068462206447468
212 513764855165214738009995159190712472631151453730636287686025044
213 1025079761280706301441163037410052980324557757293346214021113500
214 2045294511919386829071918864282919120137906382422870335309026660
215 4080927953257036726665109031808868881248041998323553811868010012
216 8142670045466841241821078058741824072815022410871979918775203980
217 16247237739624726074855621602398532413435204065650079330223727848
218 32418803243339773657869463383281348953001873954546676906105362176
219 64687314602270297437688025607352196136041449449226041337323828892
220 129076126317502341327504623938257791777756106558705421495009442628
221 257559360819851005061115148229251833510023639940712848748300560020
222 513941071848673713562091640489726139494921844226208753919270376364
223 1025542926635393673550129924475911871114851533473745647029286446756
224 2046439219745180941437241857128469781155299494250790920219141036228
225 4083648056263329070528690187777898525675805809696820000240600653284
226 8148959701533426560355304510911870937964974113452848507249888786660
227 16261492511833635284357634093765934685572189092863109080582388351532
228 32450617629012202916280516021201433488353332802844257870007662560236
229 64757462466773532524495915762423899020954659438665002536893073654372
230 129229282124944921754058817091483221764293164258042120848590414999108
231 257891042388698025646324121034465014873986824941587014873885960991132
232 514654486263069788802613898706916142562985146212880370056872095008364
233 1027068503814717231448789698349445401650485242707395331615388235284596
234 2049685207563452807425151090533157920422721781680397630268403228217876
235 4090524460802610808496040159860338243809283456906279936731961921569580
236 8163471065684758937691854853551027390628198323107615786357882707314972
237 16292012084331082789551881838033597665545961336530493823678470332796620
238 32514610595699949221200196962730842708181165889055694832832916560407164
239 64891277613576797082798799047397185693791664748764349968360393364638092
240 129508416539725356750327648937974543567050764657317816724442977788754604
241 258472015854986703445964008229438398920128980964858497682969484416673576
242 515861245068851601410594520978854654466515173481648144348951008360133216
243 1029570469602796217621654764491886916956507975434470572408996573985988420
244 2054863722050047220810310833143803397669026322607296834948343347323236396
245 4101226102614201661724162415630797980680147276359684671250056246505702900
246 8185554613912642432683222672468020292840608647318265181320503204395618092
247 16337522071950098318461838741811316528946439360523620538673499267993892572
248 32608281634260546022583842149620195677946861834127129421812301874958331148
249 65083853471816959272789778054680064746683877650559899027115644327978845804
250 129903901269976876623836365058793597281633174569670298407444675912885792380
251 259283386448483638381628498839645226975955271093546722326627988693513937444
252 517524266975765921329355377390203901928934170696682270452328541442764275364
253 1032976047934366713711117610429112629787833938232808812766967528584509290444
254 2061831925627010360095665012902345630463244471170127961874474715553201593516
255 4115472621590699751251491634654130099650664749035536904389595834358819802436
256 8214660033618479584355254808702843573710585856939380589414341603943382650164
257 16396942230708262923909424123192991447505115937480204705433360690556161517758
258 32729510172390180481256302339253426759637044969342704089250214487970814340450
259 65331027076002511155539600522960920905340074418063515327066319505854506244960
260 130407563518871510232178227653711469870913461863905615763631178853529889940956
261 260309108551851606515935417217671464409932610672792467376468942771080453175680
262 519612048421393287477220751921416243665452281290542719702124846261351960894420
263 1037223383058637431171462461323670968988923695413682072626018700864730913646020
264 2070468362747806861154564316237794867584064534601764523599023722713329551858972
265 4133025527195388516064871184932872537496863525121941992404820965995851232067892
266 8250319006475956023801604983736918710800972556607723713851672152338308099493580
267 16469352901161815691029703913736680937769773694329746022296087566728292569792064
268 32876490165478803280837165361027690314305103732117084092665362418628347130746736
269 65629251557155013090007233273655590944317624827548020725396610688238983247086156
270 131012437394511344290124897946297364030363562884629147751500828014411944218206252
271 261535501005610444526572598597627197967141222194052287732280848376318081321166352
272 522097718435382721356291904406714500780684089263905008446585856603120398357081144
273 1042259696390622938183579114050305344246720183322682977163237336199723904476377092
274 2080669365163498910809555414039792144354547233653329844331739484068345652033198740
275 4153681186929391297648679025530026488687483741053634507443110618441662390267262680
276 8292131531182560949135018593191069191397423458697752417097559632830288519993637760
277 16553968326078829101412845479922165418498413002554283057701665907823148787859324104
278 33047678038603629267995818875394333930158200631958852385970980116338196932525227408
279 65975494567087654224460400526757769147270827242468106516998742077081983712909922664
280 131712565697662267407983863044771251716860827305249880732626694766592472090440820952
281 262950860288019818095348422381614449317818390509849689068194164203014708035533421412
282 524958283677301077236017994742234865108263329854028380605316193658219960715584262044
283 1048039812914581063885877480515220813976209376492466991861432513243794313053219806344
284 2092346175392073983615411673301320272557328275778202726334568890397128513464663602512
285 4177265210732434800229072990522880225453942015592876312547672795842365776724987124864
286 8339754959697742238498036687395446950734849973285900112744945468367196983139159175160
287 16650115243273273549661074657695977332631126760373794018560335915106851946966344443312
288 33241750884769671130004293571552224486525004560254876930145394596328720750529627158032
289 66367156645460202201888072435955166020353533282515140452135538344680701145788530847488
290 132502840491183854591913235902645396383280305042119206343762726704733206413176011867360
291 264545149119327303749015881460754799482003489857731180531969879503652385739792023172408
292 528174020177778568862741703034355778297817028201076548753106778645037462000037901212376
293 1054524972959268868810672437411332808615688441777614727263000825870688937947354182772304
294 2105422625356459273534721513340178005710378728026986623142080845479722703243779066724560
295 4203627915526424723289382930132867058946167761551192569265013489382910256156031839860296
296 8392895135223086552501666470216838789259557603270999963695309702769871891202701998008088
297 16757215568401562409272351213814233531895253776689846229621845518328470274444583646468192
298 33457572622921909318046364246463284726486820786273690729545885212861386287151028481826944
299 66802005079385324818591368533123096237828968130629760378006123801175152015500818368348856
300 133378873826312487663439215572832188071507049736543824495344837951561511962375850421345832
301 266309743772968400825518983131834047544805282307527913779012002291297514694577112633969592
302 531727979376217029524651165128604465845143162162640444938030861668580577435309932170663912
303 1061681866517579961545142642327116077388839210114757055584191458365940875573524129007258968
304 2119833248373360071398042107025741474970600321655851113787746179087089579356584522933529528
305 4232640633680137278910835097228872326406660221063644088707976408664172144476711364036485684
306 8451299173808579443813783203296904277296613527701700090871054432590795836597104198523825580
307 16874772279180539818049181917734332638891125760300739221341912660115149601976420466559231120
308 33694166392171984150558677804738006907970246229749752649933190190727701051905680783798840952
309 67278119911945417488615577034447382350019249023817778103655730663594602669180440143217838400
310 134336892138572408414436593704665823084888079781112378562719228041557803719808511274002739192
311 268237227506104711003137057666505186279054089732957644456292361182639255739480537722807341416
312 535605584027923863043642657502243910194555003864312585949568201663308130237727960512491111832
313 1069481842703164120905224912130307036450448950585928024336877059667137416856365068810842982104
314 2135521732476835573045508635735756516666529307085475402202641270013968441958579252055994316840
315 4264192686777063684097402813793461580310957843695938352921108145994905089831556321237258914928
316 8514749542824200944766039470623439548321233141022666950528922044090458876239762941888274114096
317 17002357827774645197153314139427023171923482677186047211724820556689566300553176473455209235736
318 33950691874959738707050730808366535463570585781552867852301142381558542235393377074062631687352
319 67793849560976732307272476979077940640212176972385486929299626607063917159843652835075375966416
320 135373649382973309530624634100058477844816161599736652731818436598293310208491528675101474363712
321 270321220533278859847712959967813957050148582038978837026830949971636296005564682452006185442360
322 539794295378959262489116542010445058013541879733627883781310401913839836693854230495597114003000
323 1077900258206959503137560267697832633185363813446894278752187084742106879932683078161036970088384
324 2152439644867431129189900103576859010344613694236606155285083959451533920774108019300996999736528
325 4298188888267190259539382760347844178221829458315938793943277323472733354398694796618571933973632
326 8583059171204268682584845863327222861854285167200331357364608943243753341496123359972294340454544
327 17139604566171400483529994526004893656132474957476933455491369112157653360236044284225197446507136
328 34226426547855505779888175170383144972655185681224210187372215092213704892951404541983095993237024
329 68347774101850572715170552251818930603225079229645781121249673750319353906347353625021396994525848
330 136486355125080339027181867215136877261592447342404652426522913592340531843524784515672217197442888
331 272556239187831723686355842494927904942680907520374122855960473715546117353795362115556722449518208
332 544283337307840389779738243100359406694605164940358534172737507223414522702878955145121339132304976
333 1086915936946330810449828017853441327521505566435583398458913726935066264764677911002613394683197104
334 2170545373412183205950525196048965738083687481455191249979554756994280441116982169461763106347211616
335 4334547469838745501820415237804358547437775721964096224736860500231052822203172553467298132638416272
336 8656067386924834284480514439715444298335380106314458450715637592991821343372998586659950348001382736
337 17286196786689472079598323293173856181565994514707212740777588901186476036651956702509456238640048768
338 34520750086056861580855302510044408822348196356180154045625062388872373685863130269979782478147587040
339 68938674708570844125074412025466368291333429352916805026291906815471135501952079348177039100676840000
340 137672614658469353574719973907530565799331498807183612864218333995991959755496989367083552142002581344
341 274937578570926402382302287659080967378929909796292662347465302783416744682065458343774534741422680560
342 549063466341895484857582921940826549052042782337391753118213032302243444095950092949492477942398553616
343 1096510719320169171289509904631728653689934684104449235764284714766095213780293554342524071145097920512
344 2189803243182083357200269691437181702197282644753458263374406911646259843572870930313882454577399373664
345 4373198349733843623969871023700855492979083999718761053700876201497664344664067751234355059832820598096
346 8733636522530027356664397638161677588898020473528572215943937603362677465923277977407340051168192875920
347 17441864067728902543497388764877894376101690950967596536711554585926714493488972742951071040281683872768
348 34833131318254889355284766842984062849701950369587980411321260625670801737908276193257214705760960468512
349 69565508078482583356139111649060089943385329750026686231901754437452604827683154968475839723520864878816
350 138930378861173817046550937906015139464248945762792625928855789050671442060771602553853861381333037784448
351 277461214233802629515057959654046573421744684146326783018669877763963137975195285084966017615635301064960
352 554126778873322717005834089574997140649762371354610491860839584013566416750411939344786537107130113753984
353 1106669084174098099606290890496104098778188442773591730388812442421229153740951164958754737454627432191052
354 2210182775117065154355492738605276679102428856965858005551239805799568049000322768093044358849500652351524
355 4414081678900786061233970283022122746182617963656943233870428827194718961912837338264669867260073035312936
356 8815649063819531214027467871001768310715191905086533867617946179186087430315755035387631882749621859219184
357 17606375681450222882478454927528708846347067152241601633054237859943730951809851662925178526417843601373448
358 35163117257798135000968233119811339017611830444525651708794537008565937100774790087515891946264369810793952
359 70227384916840746027012865936364253845706897392975372310770054287218717670144883706231678070619907497448512
360 140257901991019416175865649864152123082238791401214869555995340507993775328854173250764411654337299668254160
361 280123719385158883278206357576907629906251143240258378729253472302956672669065728838137204251059024725773744
362 559466548737746274524930262038471670819050336685532328829309056086928006504428646613416422819320048410569760
363 1117377830149265644159213947264387599528136971624495050932858035969182914117950911768168488487362208031392808
364 2231658060841688418459690122409055468862937027878735098513317797414261729473359365718210540495105410560955944
365 4457146614343854486745612123075117108975635456541404953942935390840837203683760176163459965932232552656576848
366 8902005242974276712124915148712904727456797884565355280889002230629470536136209444144845624452184893883547312
367 17779535870904871688306567572344675947642771018282462076055668934666521290165657915718303882502728432300083112
368 35510323834859173944933206115265820721679611440302686646787730155880188425726162985510885362760646877229126040
369 70923551749433220365230829804103454044600871967848220254485133411346842522325199341165360319472153977715683232
370 141653705992763214250637940659457860096844425011896457474458374869780554924952451085789064536639458219275978880
371 282922194840537954333364696167201215472443048473573733506907660117003510430590831066939815323090126691249989944
372 565077089727196149491347368759253350758194692882793220659550113314473711714327283822401957851674089815655927464
373 1128625805827342958200435453142897949277032180251664540225199092628621711642667770286564246141077383883200530296
374 2254207232979587179150352503243583487901299833630139527517430149389976442723810685784906419466923530495951355688
375 4502350279383845783558810659140277014495147182388391529557813030372159430005700195323933332425583583352178465880
376 8992620997525729876638852566951901676274135875478294159492018927298802713457921942998040447386605694728649645496
377 17961179843278006452689614375063050877656731843934859249776698349592450186917835762658905127174392677398585330112
378 35874428030418191838660184964996923098220836193109040944481645756097822002660905060526043687097138054770726826576
379 71653375479466840136298641982272956823628430964439930683937497466970278912601987170325552118964893643184195997848
380 143116550177829782294498090203899265399206210107338210996578899155191809358126136329500440903387505178858967454408
381 285854209490526913060443158380756293630541726501576127604011526769970619107468650453663756542990109563214435251688
382 570953638698627914175799240101736455637045728773246796374118085969057587331114656050904876999921557310006778551992
383 1140403680203208986839484722441729839788295777782844474101659747012137369701186142406037914018343736569868140680136
384 2277812014436987836007127163688818464530144800735158763744112985657059264906436344310874828910641840908793863719432
385 4549656878563012998605834274621201781766615462912269826241794776818836622898352704521059708770323078730296172156410
386 9087426232180178263785940204116247645077146673867196847786133329255825135122397854666241720201047708260184040309342
387 18151170356273061974038985890189613120199738753364431805855608558556931676032441747148157071324322580453895346882788
388 36255161171976890659049848264135981259149202018156206077711522438337784457415544875125948675740131343525503677084304
389 72416330219944406544634542700297540090513571632174726735791790138200662268125686842497847376542581735195041344048404
390 144645405361305210192636201513324084172221971463724010992952558117796721351536193783079034221649815128726804418040536
391 288917749500341637930330600317589936670885051937307185254815994033164968891698033393794899521907965844191766388906984
392 577092255787363302032108542636329650836132585606357923249512982766429572876754035146861666195018786404305770702079232
393 1152703746668180457291446620059990200898520457979784195049398665991337056569828313458696359672700109637198320649221200
394 2302457333340694195447728663650621313246258313342073455773899354599714560051550738215303959857794069095984769414163576
395 4599036941188013117065221978139864177469750192177321101133601321023671435647282043942853757275891330455937467717139332
396 9186363332698673512144546193698770050538055887351258729529169639395219297656533522407738089171804008634643816498920324
397 18349394798403783982760539890860793099315997640256763729181352523148474830259362967548154291736662326475223677594692448
398 36652303197141534098785360491726489647103032615512102223533782163501610901491875916120812084258945872041335009802744240
399 73211986022788963632805879684694063942687651101214131612488811265375185915867797714479258646439917246358052463178291332
400 146239431716199782269536903465217756943234466088783579638934690068732132370165292723812515788319847129088071622631764268
401 292111174794921896066778007721743363523446480819798143983041287203677452914634964326304612789423089391019948892619433152
402 583489738900177928771522950387067817675458212506428554175649205769399371557464411321830899777126428578423238072098883040
403 1165519754982816230624515159456230844620561966183238637499357302456877372416556501280662070850240697317269214576955164748
404 2328130992841193097898455833263076350907645062766841762469949431118570104768194191992723641272756856389880975457127552932
405 4650466672424609504756739849102957825285869551908174169422409329677821217036471007279236866840303934002964379073024608428
406 9289385890620210277801061171539703348241703610520448764561639591414145671790467350970241584228552579664420519758058342596
407 18555762682640842657733781195983414356844537544193729530354442417845115129798666652205640703325388501402128914994148795724
408 37065677727619434568648074405609306794573055209657454454208472278002743476742259204348929289478454193799793747932712170556
409 74039999196921675248707681958209387155560791958699911718153348765906418501821500478415830199121707912791135381131961226392
410 147897959743272604996840098664147227858891755183617684619207721580468843700300787971438439524116969743067840721607391483952
411 295433181653194328008609983442174665499889441400085994597810308164705675809428143511382600101997436379681533063220302619388
412 590143550188149214173853606097826660345468859699578985458804212960397648191020336214088284091611721912075283502626209940132
413 1178846766742505458185662735190982256083714717203646958127269381454010545447898802789126888488226200012788869560612286887652
414 2354823386988181068892711000966245647153185661237031491288835034741947900285139896133196407796353830693171620381964195025276
415 4703927394750597801128277028607310629525342450902897884935831111809480526995132496147412097948162840574778810144003151771620
416 9396457605205558432365915989268554913061931616492768008196020924289046342507666560236100470091616398906301694254333498299044
417 18770203487659341736044118214203699565783482450699592307494442233118036761679220645249508465802508814097123618534180636860624
418 37495147825031535735165576704094396020333113448699963873767563016861718594446376298711526122084375360996630981769864308660232
419 74900103963776680211853381116542391415372619959854044728277528229553090122175195302907709502032292997576238714225477969532724
420 149620473864464710477519345351935444667971074112055783002134647255804636451125350070807798223313844004256421635834705986611132
421 298882770449217920086053159932841262121264954710763031905434715548916814816638777647907163413209677561865445005284593293707756
422 597051752616889339737822201924250619950607202056441354163933859190681573660177552531540055103468606650692707245449631411136356
423 1192681030653441297496703793638147325312649999967948672550994110935022529575003640987429283158927160363427019611056239448698588
424 2382527255474449075055271349268855409883843858133589941541785025092580024587237671518465529619661195242251429682036040087427580
425 4759405065672564972568453477461871655014710509777808262805546078339042871457345770082081636422299572672217222641490590688975252
426 9507551335025383014047275812286418037019249908031762436671225610636613491816484447255259203761926817151400940680126611024218884
427 18992664792730001292561604930939096728522553003200228736833780180370543675410729434835275807644806611224318642714448364912441652
428 37940612322960559652591720808239522100580231653710207671137787317571750384660811790927238307707945576708799918310011579288048964
429 75792105243648465025992988859762571931759022905666063978498202911675608241437203349565286354564364506301405039470485436699748412
430 151406598235628269844621834658959010775734212387315777533111389346550930737007547928887320774918419258079971653662922012096939052
431 302459217748958324629510245424271235210673390242949902667013010355487797997517889824473734527172406116109384184325234087978248180
432 604212955085576020533144695464438607576932222096825028888944880939180436489927883331242732538500791297359850363732224759089976516
433 1207019874588044194751219253457968133084824119470731963907952562314561845646581761867307251424523954946994434485112463119684270920
434 2411237471315609742856961362906760046609446251246791823258166796451314138779856988517330714965170802979692835205403785533800907168
435 4816889860094082709795458384193381274329376839070378333565856762229827305087401602002383452008895699702812298585044589333183730908
436 9622648276461271565070355461208765781569256206575602666587715751410147075254713644894128294875485377659743572613806246354651211828
437 19223110661755000687169308284880133252687973679009911953572915627293058973445219515447115033104013137675461848168343434322468598316
438 38402002648119193491517964047998183322021036183682299599158134657233219894450844054939896945657459738620615179670672007940116465684
439 76715872402318021712049558554327403272791960011883890174769972468315055681232659986379348004083695815810401520304618638711670185876
440 153256084444628183226451854429076545182663259407820082600243422984023886275298266186588134235705685695760345414738430468212512841572
441 306162052108877907863686847086021464938256709389499627865545648350032970420158572600822141713324733211864267802118552167359766741964
442 611626264814574212215355889014499638763423980740739725542311904042283458926629496723000735863864872920716364650506934366410057744172
443 1221861611912993904438726735630304666776150623303056489786779484691612638636366535609923152188723528983947903802580511483427947690268
444 2440950856556663581021456942980074938677739798616527128258355374155190230876767685197205945046125667332498261106142968245620536141516
445 4876375807721873686241401786598552443634730484861602694186052470748895103459629290526093658783132174359689816886130031029628259743380
446 9741737250292456718298725407715665404522937456708503694672036986395438009720522706170003520181021797398429806443128805222992712252356
447 19461520239575189534125036037838121799713725971104110192865088941919515846546001058130971177421402822205639169435969725615641414400300
448 38879280058418332215865862233548484335423786863047991658022625886006434986472298529122617386857801304087762742808214141573007687757404
449 77671333816501478595687244282306715169989424941226187271607118109677165242141382426288187320726661013802969114749165098158344233667748
450 155168800817735105352973745387905252116585647512433194913812039620921336991722541907769934875191069874993106584843509222692583505129156
451 309991033033578499929698985992951539997294386844666845195759563658893352477706037841515687583410389176477729970713195340773169256587948
452 619291245938404515578428366455019386460716186610000579010759173404965862181499065416511305639279811451775584074864276926855126064201116
453 1237205460006939135924928510708713112467229294138887305370206354696814079679784459447909687073624431298484443528846975020010660456465724
454 2471666021924693891239812079652396739894568854310688898802647452449795867820523604510019253981363541144613063494843981346315565332430252
455 4937860477515004935722966203431657456745350624177759562423658263109496406204271509326082811910735006889854130404777728206027887168673068
456 9864814080703822763013840354694947157350675420056694385966987605021584769398106099328597961301097553139086770829931100897252883118250092
457 19707886529856231943581650744446941084570073467720351022007780995953975405301889217904464551800653755615647227456692226819707362190667988
458 39372433237794851456832411488675950853058605471556025234587756932965792325743365641115414943627275469656402334407130882967330931920034564
459 78658472140273365302791616929838047432832575876014482495759209520290808592974993347161420955215591846844212496470915233298806668711580140
460 157144723103372409447109786946151144584494362572271592047525698359039141823876219513174573709199133563042224413922149782104362475491418332
461 313946132639926986813850473134562021260210100221233342235460135942559311586244288688302088659555173437081399858395742246420210221308868796
462 627207883417116627263249966341102620709026511041361323818606860337506911884674237561690996802629189656358256238500450869630348212797278860
463 1253051469229593225103508015211575546983586611373408622092358126215897437920407767166186012180208458122028424241986064689083234095428830140
464 2503383227020720565347607684018311374205957617011310346166919409821029664166677699073525601017744923198331360894446029157368518082628627068
465 5001344702499331257820957247983052147147844143581621207474202444593049514867651058144995826861754028262268237455691603515172084407525434052
466 9991881053625985896429832875906015086110840372159653107135420229504957557221125385979148863834102600038509874676022903028017100311425050772
467 19962215328896276147670386141949662555306180756577287736361849728850644391189044801672936054316522221990558614193906465408772929272285851100
468 39881476197503329441399804915264932996834130007473265392857929891392617784392077343419215619377596558933555826039730767887235019350539533452
469 79677320173867327080734357960122109383439544955354755963869272598010678856997321213842028466292681988759864878027295370673471867904503166764
470 159183926339923813448955439965185237875355984668164676350703727332882404751376094985619814416391902951116403680800868935063696107552660030844
471 318027519648709793352497697478699432152372832784692642498725323312743118021327233494689228017006638199848053016364816846778816127872600113228
472 635376551523094020975394513225563836606751278878133540978407501576191757301568565210830867973031230509254065896808147419071014949097856572172
473 1269400460885489837686415979101644457165074116503064728199757275741716740523280569222800823927320094758253453989432871264462618931436351062300
474 2536104258194441577169492958545774221494835588041207565263634498272902698931408978178613222935095375015085683374846607060455273843203779768508
475 5066832339346542499585202969596826000041963367543194104042774626013773843192251842231114839209271176253304221874148255732404032294542782825820
476 10122946443425133756704571036543876035863214246881204572118629835166124591163886603777816470981768109785388669597706808989045576607465219223228
477 20224524293819073723796314535254556551718542593376753410245521020777009517023289498951685894722574749819475287910825774938509862151192821327436
478 40406446441638308043172164862622613109752713774234177731636843467799923047534068230921394277343210852120933600342905303870008090870593770981484
479 80727957252029082888936241387603539481756100736028479224263426655195532108622247975829293516921550629297692675268099809276634259942912196278620
480 161286577745164424041981563676394706582882732268725783054245295594569838682470332651230237904405226552810359144175584823624726894895271750212796
481 322235545385231244138634425825760133389901284690372876855983350697225333279184878183291538017146388557306852813034043906969113647277577669303912
482 643797986278431438232899278099747024379841097218897708102294122201592940375554640570441702174440915923764832641433588796256214732056933181486624
483 1286253972956782794577192638115709525746466797649538126602248846292352622410128490664785016163477971807972653380505317839216084571178638661718468
484 2569832321697811860933115098128561636506534947655623550453229495941674233562288641822265753337832136559969753659385400571561607716865861840433484
485 5134330058002083599523995245442860518806305072588104371238587774060457078436759473144752989978386447881367747892750999253126598551332822293708900
486 10258024098692005979497925696984782644615391778142597189581814778037051800629996147022099161595875561194023170995999365650246788437754514597571900
487 20494842127005389171101826137090892874177353442120813951683228997573439924209926424048601562556252924503602357964364274396209238317146211048485564
488 40947403361286057501476776966419013391966793916658158953985224940678510379522022800410713404896049066393203370529304280009679978829470109726943564
489 81810506082077061592781261647414617279326899721415415184991275823926747186696359901002358543926994300116172978896962785566246539705605041283540380
490 163452930490284286388612749546040621314593543678780560873897255586215247374744566305139500288056610535074009462486958764226313819919583629178770604
491 326570731519999428814150361171080212902025434635900242312004607670229586240166176245848568762870469674934570090926091411540136930292334720779723716
492 652473261315366427978171507882173528089087312557218887691457693168223916245946589050675244775183584775572181301613923871396538343166458459129388900
493 1303614212570016511543134806088553371898330244829215617185485454571322288668623268947062790247932193137663576269300596080248957265797429966714513260
494 2604571950086411923255116863033517344825440690122038772655136482998314523739117566919938500419385902092233959553641021161514116296906100842118433452
495 5203847157376431042342092452525040102926980238826683353322323298805758867725631454035663290359647049474102252392957451508857603318346358900938614756
496 10397133079308974711179041294785422111069384548819042686154655890514947535302477398817505306483647172695884742885992142461055501599567873503626288660
497 20773207861414411372399244019585154882037665168574269121303836841905302571631602921003450569236374239512396049674543626459858730264115231435455993852
498 41504426827184754866279553106414191486978240289035382676400755871551307381219528799106102109156253916480252135349070951221972906599824916207059790812
499 82925129972555853790163753806731331494552457252118188984653064885847328306536058534009155416087215650330294323661269974473547412068908606060669931092
500 165683318242483097973167509192736394743790139783901656659755309286262566951556257775277805462242064171310230343429334994037477948011129152223668935684