1 1
2 8
3 20
4 62
5 132
6 336
7 688
8 1578
9 3190
10 6902
11 13878
12 29038
13 58238
14 119518
15 239390
16 485822
17 972414
18 1960830
19 3923326
20 7882494
21 15768574
22 31616510
23 63240702
24 126655486
25 253327358
26 507033598
27 1014102014
28 2029023230
29 4058120190
30 8118001662
31 16236158974
32 32476086270
33 64952500222
34 129913028606
35 259826745342
36 519670530046
37 1039342501886
38 2078721048574
39 4157445111806
40 8314966245374
41 16629938782206
42 33260037472254
43 66520088051710
44 133040511647742
45 266081050558462
46 532162803662846
47 1064325663948798
48 2128652795903998
49 4257305709248510
50 8514614480338942
51 17029229203947518
52 34058464783237118
53 68116930069790718
54 136233873393582078
55 272467747827351550
56 544935523169337342
57 1089871048486158334
58 2179742154014851070
59 4359484312458887166
60 8718968743029374974
61 17437937495185555454
62 34875875234647375870
63 69751750488085233662
64 139503501480829124606
65 279007003000312954878
66 558014007042155479038
67 1116028014163767853054
68 2232056030475019354110
69 4464112061113247465470
70 8928224126650311245822
71 17856448253635629940734
72 35712896516376590548990
73 71425793033440375865342
74 142851586085606809141246
75 285703172172622367555582
76 571406344383727642083326
77 1142812688770341502189566
78 2285625377619710402625534
79 4571250755245330680250366
80 9142501510652839325597694
81 18285003021317773279100926
82 36570006042968148825604094
83 73140012085961036662833150
84 146280024172603770534887422
85 292560048345258118604652542
86 585120096691912616976580606
87 1170240193383928588046172158
88 2340480386770715906324561918
89 4680960773541642918881656830
90 9361921547089135239623081982
91 18723843094178701487804252158
92 37447686188369365662118707198
93 74895372376739610933539635198
94 149790744753503675005681008638
95 299581489507009144414338547710
96 599162979014068250637043236862
97 1198325958028140160448783712254
98 2396651916056382355576625037310
99 4793303832112772170240132907006
100 9586607664225752631963031699454
101 19173215328451520463574805774334
102 38346430656903465954364444639230
103 76692861313806962870976327450622
104 153385722627614792684880923721726
105 306771445255229648420156630630398
106 613542890510461064503167004180478
107 1227085781020922257358923388420094
108 2454171562041848117597548673236990
109 4908343124083696496403875733962750
110 9816686248167400333675144081833982
111 19633372496334801198775044193386494
112 39266744992669617349500851256819710
113 78533489985339235779865613082558462
114 157066979970678502004064707189669886
115 314133959941357006205886032536141822
116 628267919882714074381302937690308606
117 1256535839765428153230176705732149246
118 2513071679530856432561142977838186494
119 5026143359061712874201542804455292926
120 10052286718123426004928120383934038014
121 20104573436246852028302984841577627646
122 40209146872493704578302950517753511934
123 80418293744987409194075849935229550590
124 160836587489974819448839484108758319102
125 321673174979949638973771787521568538622
126 643346349959899280103506788657940922366
127 1286692699919798560361505058933199339518
128 2573385399839597125104111835372417187838
129 5146770799679194250521818319997896753150
130 10293541599358388509944190655560652161022
131 20587083198716777020524793981664283852798
132 41174166397433554059127397155563928289278
133 82348332794867108119546066396287525191678
134 164696665589734216275801153499257058099198
135 329393331179468432554221744656980872527870
136 658786662358936865182968335371748333584382
137 1317573324717873730371249333036725018034174
138 2635146649435747460893761967477868359319550
139 5270293298871494921798296833494783096782846
140 10540586597742989843903547488376093132455934
141 21081173195485979687828935921735458374025214
142 42162346390971959376280633923399351210606590
143 84324692781943918752605540032575605345091582
144 168649385563887837506474313099318840784846846
145 337298771127775675013038351161812204828753918
146 674597542255551350028638586140581192185937918
147 1349195084511102700057458983390752865712603134
148 2698390169022205400120112569912662341160271870
149 5396780338044410800240593484410988514647212030
150 10793560676088821600491717846078776338120966142
151 21587121352177643200984181826061846080185696254
152 43174242704355286401989708748626262956737298430
153 86348485408710572803980928654527044199942979582
154 172696970817421145608005114186037174350043414526
155 345393941634842291216013288465555248230185304062
156 690787883269684582432114224053032557075536805886
157 1381575766539369164864234643850890639125593980926
158 2763151533078738329728646848681537176911222931454
159 5526303066157476659457306239968452855600133439486
160 11052606132314953318914972135368241063379741966334
161 22105212264629906637829969658178694033972152762366
162 44210424529259813275660667694163705882022065995774
163 88420849058519626551321386767674745385784057004030
164 176841698117039253102644248424849420619161255542782
165 353683396234078506205288600817319328096431535816702
166 707366792468157012410580187681413104326924595888126
167 1414733584936314024821160585715918821599325590650878
168 2829467169872628049642327216060935716344524712181758
169 5658934339745256099284654857663759937038518920937470
170 11317868679490512198569321949656814374124285868376062
171 22635737358981024397138644760068812313864544127549438
172 45271474717962048794277314278938410335334586237583358
173 90542949435924097588554630298730000915735184052060158
174 181085898871848195177109310695345966661703367928053758
175 362171797743696390354218624911083920041206892600492030
176 724343595487392780708437351178508556572923792566779902
177 1448687190974785561416874709475172339036784165803524094
178 2897374381949571122833749623984163684714676361774497790
179 5794748763899142245667499262359380326121898419251314686
180 11589497527798284491334998939428673812846188929709244414
181 23178995055596568982669997907948938548898814319547908094
182 46357990111193137965339996654602253713642764883252477950
183 92715980222386275930679993368006659293341092824213356542
184 185431960444772551861359988431991172407653162260226899966
185 370863920889545103722719976982824588586702830910769725438
186 741727841779090207445439957394743085993909023292113551358
187 1483455683558180414890879915029646539609181819914657202174
188 2966911367116360829781759836991757299216493179264410058750
189 5933822734232721659563519674468787093832855426289276813310
190 11867645468465443319127039362951055432376215564436639842302
191 23735290936930886638254078726882559375866452306593386070014
192 47470581873861773276508157482089186850582405302878734385150
193 94941163747723546553016314966159077764021419045596067528702
194 189882327495447093106032629989560502944598822002527639175166
195 379764654990894186212065259983122028096167993053529247842302
196 759529309981788372424130520081917173463161918993632663175166
197 1519058619963576744848261040171915619502778800421806809284606
198 3038117239927153489696522080577554318422637396744568272060414
199 6076234479854306979393044161171429638323213247033406597890046
200 12152468959708613958786088322815059125231441946124335139782654
201 24304937919417227917572176645663077166068817856687584562905086
202 48609875838834455835144353292280061408809378338001438287855614
203 97219751677668911670288706584626674474130738719581453493993470
204 194439503355337823340577413171180177860608386129437895860158462
205 388879006710675646681154826342494726684840964575434442260086782
206 777758013421351293362309652688881140712382593413463763360677886
207 1555516026842702586724619305378033558653214027918847821207306238
208 3111032053685405173449238610763926551027843078126975202287943678
209 6222064107370810346898477221528400727114984751355396980360609790
210 12444128214741620693796954443072672439744826934817532684852527102
211 24888256429483241387593908886146450270813052885673170494900142078
212 49776512858966482775187817772324946748799875410616177646832189438
213 99553025717932965550375635544652124562656152504978989491305840638
214 199106051435865931100751271089368950011947953838610370714214072318
215 398212102871731862201502542178742402718827918348054857718213640190
216 796424205743463724403005084357615424155503353453639935734709223422
217 1592848411486927448806010168715239934830509142855629799837994582014
218 3185696822973854897612020337430743540985865757426770913942707372030
219 6371393645947709795224040674861505417270013215963605076200577302526
220 12742787291895419590448081349723543044968026251759134528274899664894
221 25485574583790839180896162699447123085051169564165122336336145022974
222 50971149167581678361792325398895320326514948520795896919100397453310
223 101942298335163356723584650797790715292297238479738953964085527445502
224 203884596670326713447169301595583598368532915250012819410388504281086
225 407769193340653426894338603191167347313674728010026866205170555944958
226 815538386681306853788677206382339069137452771612330769353498479820798
227 1631076773362613707577354412764678442024271767512077807741032219017214
228 3262153546725227415154708825529365710953203044231124117325824112197630
229 6524307093450454830309417651058732034597435395571908401250215072366590
230 13048614186900909660618835302117481878773095565602582662102839369662462
231 26097228373801819321237670604234964993312843462494140914463805093707774
232 52194456747603638642475341208469965917319947985995471259962208390479870
233 104388913495207277284950682416939934326942388068708204214562654806605822
234 208777826990414554569901364833879941138348921283610102714854065525751806
235 417555653980829109139802729667759887302841201628933349847228577736556542
236 835111307961658218279605459335519920820761939598612719113233786311016446
237 1670222615923316436559210918671039851776887347057208969117996407259660286
238 3340445231846632873118421837342079998476236258892627238768184314220773374
239 6680890463693265746236843674684160017389352952978336023432402180251844606
240 13361780927386531492473687349368320629608234019706525171318463835957886974
241 26723561854773062984947374698736641300422535908745442402654946540606455806
242 53447123709546125969894749397473283800473338013377460100995764984223891454
243 106894247419092251939789498794946567684023425763312162258479471235969318910
244 213788494838184503879578997589893137787241803855171213201887792182165766142
245 427576989676369007759157995179786275741966335179241826389655273959654948862
246 855153979352738015518315990359572556362199414889124906336282459148174491646
247 1710307958705476031036631980719145113062022740707618444390131911607556505598
248 3420615917410952062073263961438290235960332650223614348268436069289662873598
249 6841231834821904124146527922876580472601230034289105623463621353442862170110
250 13682463669643808248293055845753160965034541765689156070652044046268465414142
251 27364927339287616496586111691506321931440846823028345322140816978746246430718
252 54729854678575232993172223383012643902864871759266960101228150330725257707518
253 109459709357150465986344446766025287808494537749766545218096219346833632133118
254 218919418714300931972688893532050575697593461163930388969079298829067359354878
255 437838837428601863945377787064101151400759046086191145277371356854829923172350
256 875677674857203727890755574128202302964002922377130406858504088758329167314942
257 1751355349714407455781511148256404605939235162862651783011299539561906685607934
258 3502710699428814911563022296512809212205992103886706837106097138776890274742270
259 7005421398857629823126044593025618424434612985173656082032508688947993135546366
260 14010842797715259646252089186051236849529373762173932783183964116313616601317374
261 28021685595430519292504178372102473699104345361515271320472020430023090142969854
262 56043371190861038585008356744204947399539194777691412033085835575104393992732670
263 112086742381722077170016713488409894799170265794451477451306782294215365402558462
264 224173484763444154340033426976819789601021956640239949994704956494993064311390206
265 448346969526888308680066853953639579202229026888084890513533988776429010529812478
266 896693939053776617360133707907279158409861737762874283826866366318874500257546238
267 1793387878107553234720267415814558316820096424999893916209688591207494218474848254
268 3586775756215106469440534831629116633651081885741257863250205169852805019716288510
269 7173551512430212938881069663258233267302915114948677158627737470838819383643471870
270 14347103024860425877762139326516466534627771636916416429379593336364839181561626622
271 28694206049720851755524278653032933069257056849800897193044671762983534868127809534
272 57388412099441703511048557306065866138558323184712162711262505154964605062287982590
273 114776824198883407022097114612131732277119695299431937031157642146411798767750610942
274 229553648397766814044194229224263464554328462911229098914511457230064937182531944446
275 459107296795533628088388458448526929108663067238616386926411501445044802917744246782
276 918214593591067256176776916897053858217505585786252199960915048123064823119481929726
277 1836429187182134512353553833794107716435023541517106709876853916839859005876986707966
278 3672858374364269024707107667588215432870408599020830224777291322862653522301824270334
279 7345716748728538049414215335176430865740842112155436932985123580160564768945018503166
280 14691433497457076098828430670352861731482412483021263381632212936120970710945466679294
281 29382866994914152197656861340705723462964875142719223457166494327608054880704321814526
282 58765733989828304395313722681411446925931217256333537756886517801683732411438958903294
283 117531467979656608790627445362822893851862535562918756355659145687090887760765991780350
284 235062935959313217581254890725645787703728025974576318018884544856852901429431525965822
285 470125871918626435162509781451291575407456255443452572629705256227135040775161794002942
286 940251743837252870325019562902583150814918462398280003119461409799084094581800496529406
287 1880503487674505740650039125805166301629837334572753029239123045316991449077243665448958
288 3761006975349011481300078251610332603259686655796050268688184666082554446648796795371518
289 7522013950698022962600156503220665206519374136719672883009425568986684981286969312018430
290 15044027901396045925200313006441330413038772413996023175418401850388400104425268847837182
291 30088055802792091850400626012882660826077546489397563641368227745187811521153469891215358
292 60176111605584183700801252025765321652155141594419660079494904038241457415735022819737598
293 120352223211168367401602504051530643304310286533951099938583279306840655728724271536537598
294 240704446422336734803205008103061286608620670968173621426602149955484528383755554327101438
295 481408892844673469606410016206122573217241348671172292809452488654755975107316283460288510
296 962817785689346939212820032412245146434482894480932140629613548485261480426148279787454462
297 1925635571378693878425640064824490292868965802520717361965845967024239670622500355211001854
298 3851271142757387756851280129648980585737932001994699257776783853384264594385835516873408510
299 7702542285514775513702560259297961171475864031285510638555050432008248354493265517066846206
300 15405084571029551027405120518595922342951728861829729192447634256656639600703807408471801854
301 30810169142059102054810241037191844685903457778608494554074723934057289025213177567679348734
302 61620338284118204109620482074383689371806917166438762634119213761332008604732121406905516030
303 123240676568236408219240964148767378743613834443489221452950318304681179841800115883473895422
304 246481353136472816438481928297534757487227672126830705348429566611671510333954191355782627326
305 492962706272945632876963856595069514974455344476312050758988874668435631902029623987273727998
306 985925412545891265753927713190139029948910695475146057184214405773238144188252021243699527678
307 1971850825091782531507855426380278059897821391398447889878100214198778082783645515311581495294
308 3943701650183565063015710852760556119795642795927574552651031334133787084502646285344431931390
309 7887403300367130126031421705521112239591285592757169647092229313096410901697373496882759729150
310 15774806600734260252062843411042224479182571211946966563098835623392277957599396919573986934782
311 31549613201468520504125686822084448958365142425709392191319652215490695668338551652626827575294
312 63099226402937041008251373644168897916730284904626578366717488796834292277754281989602449293310
313 126198452805874082016502747288337795833460569812906910826762234889177796637299271528344729944062
314 252396905611748164033005494576675591666921139732914488514179699252969372422088658090850766553086
315 504793811223496328066010989153351183333842279473182157141180503813151034158781115124345443713022
316 1009587622446992656132021978306702366667684559161935805788669188061345581143213975647940937515006
317 2019175244893985312264043956613404733335369118338669315655313768169503471217680316869898192027646
318 4038350489787970624528087913226809466670738237111221929893239340180725877148007155200151357751294
319 8076700979575941249056175826453618933341476474252221955647095827319851832762608576925792341065726
320 16153401959151882498112351652907237866682952949377691139599406148266405353073196258096004376559614
321 32306803918303764996224703305814475733365905898815303846329379316179161784287760119997901987381246
322 64613607836607529992449406611628951466731811799388063411549169391498254579916850571132062857691134
323 129227215673215059984898813223257902933463623598896700708178138273748313158532794491385740150177790
324 258454431346430119969797626446515805866927247201330235378697061609549543612238993890338837054357502
325 516908862692860239939595252893031611733854494402903080029191053103520898906708890761940558910849022
326 1033817725385720479879190505786063223467708988812923673032183603418693742948746079829605509305991166
327 2067635450771440959758381011572126446935417977626335487611235728412067516631619398187776100081336318
328 4135270901542881919516762023144252893870835955266993691268314305422531144623858369968180339083837438
329 8270541803085763839033524046288505787741671910534969511636914977606095165455302082125569464836554750
330 16541083606171527678067048092577011575483343821098759835561995360759166995811769265398753919420596222
331 33082167212343055356134096185154023150966687642199495621337662102263745373517370945440082659639295998
332 66164334424686110712268192370308046301933375284456983627644614432321812961196924001100112722583879678
333 132328668849372221424536384740616092603866750568917942539742768920581139945138836292013689581684654078
334 264657337698744442849072769481232185207733501137952571370210037130151662087321740620316708817600511998
335 529314675397488885698145538962464370415467002275913140077379548961071734738048104741316974898076188670
336 1058629350794977771396291077924928740830934004552061055777779934166923709407623753186911478799856041982
337 2117258701589955542792582155849857481661868009104138199765583606913171004977886047217303330105145163774
338 4234517403179911085585164311699714963323736018208748756860352561649505440893705997106559457608180170750
339 8469034806359822171170328623399429926647472036417529877212962178813231584184347663584306176186592002046
340 16938069612719644342340657246798859853294944072836010081250582403939995932394320763039313425949928718334
341 33876139225439288684681314493597719706589888145672085263630098075619580329725830040189454405759051759614
342 67752278450878577369362628987195439413179776291346082405242086945200637991802426213173901916233523003390
343 135504556901757154738725257974390878826359552582692295761030878739302747033765863805306365004022896656382
344 271009113803514309477450515948781757652719105165388437726690688469197272340832290398309898132600492392446
345 542018227607028618954901031897563515305438210330777138851052463263042075022559872256010730735987610091518
346 1084036455214057237909802063795127030610876420661562015008693087312605353808918931131630161551332338565118
347 2168072910428114475819604127590254061221752841323124559805883700528194944780774982584989816299587775758334
348 4336145820856228951639208255180508122443505682646264684019604320240107591523544460497625760418385228726270
349 8672291641712457903278416510361016244887011365292530433602514398793562010335256236444605755741316350738430
350 17344583283424915806556833020722032489774022730585092175610023831175910013463293707721361222442042936786942
351 34689166566849831613113666041444064979548045461170186494319280591993270387427508195953221411714577052205054
352 69378333133699663226227332082888129959096090922340435964627193641606813938178163349924457155989956336812030
353 138756666267399326452454664165776259918192181844680876239398095968526042009207340560093493239683693815005182
354 277513332534798652904909328331552519836384363689361879149130741633178032700536144012930444965772955618377726
355 555026665069597305809818656663105039672768727378723766966439386289039920490472660344797209775039071087755262
356 1110053330139194611619637313326210079345537454757447788710262441532102543056138584428496196165457205199372286
357 2220106660278389223239274626652420158691074909514895594852661660413690849938474602691759355994071925237219326
358 4440213320556778446478549253304840317382149819029791702133519797858968713449236408768151984504037830616416254
359 8880426641113556892957098506609680634764299638059583439322875093025145061845661063599626544286733081182732286
360 17760853282227113785914197013219361269528599276119167909249001418360547369679697885782179072175525830837927934
361 35521706564454227571828394026438722539057198552238335888992797716551982223843359020478580590813051282121555966
362 71043413128908455143656788052877445078114397104476673850685814454218645377351072261750332025970765317565054974
363 142086826257816910287313576105754890156228794208953347843127466438532010152849244534904263536674899437113311230
364 284173652515633820574627152211509780312457588417906699854642804032281715040402402918649506516320211213624541182
365 568347305031267641149254304423019560624915176835813399994329778665618757735457352887256521185725899153399087102
366 1136694610062535282298508608846039121249830353671626808371410165867649570691072944286704276765954796651102076926
367 2273389220125070564597017217692078242499660707343253617315973664019141574408167676727624188205318024998871367678
368 4546778440250141129194034435384156484999321414686507251489398277563060590758152652108649396216766394017366671358
369 9093556880500282258388068870768312969998642829373014504131233201857269603001782268634331298514824607916802179070
370 18187113761000564516776137741536625939997285658746029042161267767668000752890200777833501738676158598534884491262
371 36374227522001129033552275483073251879994571317492058086639668793125225459618222260718270962983850749811375472638
372 72748455044002258067104550966146503759989142634984116241444739243965187339015720289082294413329217654349375733758
373 145496910088004516134209101932293007519978285269968232487548264932162676807440815540701528744859402240136902082558
374 290993820176009032268418203864586015039956570539936465112162931039370453106452189189726710872578831568375182786558
375 581987640352018064536836407729172030079913141079872930233692474824513218915190595409396111475435396651536542072830
376 1163975280704036129073672815458344060159826282159745860742988947718347890117546320181503826532864837036572099477502
377 2327950561408072258147345630916688120319652564319491721504809200642855822526600008632630652314036740406536302493694
378 4655901122816144516294691261833376240639305128638983443563768788862817056235578302282813105424609547394663151828990
379 9311802245632289032589382523666752481278610257277966887165396347567185030828041209524347448921336426063750011813886
380 18623604491264578065178765047333504962557220514555933775444978253165505897236935041668055686700840943519866149666814
381 37247208982529156130357530094667009925114441029111867550966066364872575298735379030092504328696922946803858717802494
382 74494417965058312260715060189334019850228882058223735104172273411561272295064655410592244609640373992850819752394750
383 148988835930116624521430120378668039700457764116447470208497551177922594933747808188375176088173242899660450346041342
384 297977671860233249042860240757336079400915528232894940421498922850985133315547795287901852829899925830723845455085566
385 595955343720466498085720481514672158801831056465789880843305423687004213988523544257540881314188867078226428601303038
386 1191910687440932996171440963029344317603662112931579761695665566627303714978880214758058821433605381885092226987458558
387 2383821374881865992342881926058688635207324225863159523391949427775543018012998254774303598009196845781464161374437374
388 4767642749763731984685763852117377270414648451726319046802102450583707410241120298875909428625090522351874022836273150
389 9535285499527463969371527704234754540829296903452638093605447767311021383273480084057613975200569311081751924506099710
390 19070570999054927938743055408469509081658593806905276187247491037739347115400122820452528645607015354404729170222383102
391 38141141998109855877486110816939018163317187613810552374497480361969378129744252285095493942447639446276355026180898814
392 76282283996219711754972221633878036326634375227621104749068528356277488158040660022230981735291998498361828536852938750
393 152564567992439423509944443267756072653268750455242209498142078393943285660692388676000529603716878881079228301316194302
394 305129135984878847019888886535512145306537500910484418996432045304772281520180748550811831828197129256430029255756218366
395 610258271969757694039777773071024290613075001820968837992874184189135064823029745051016181583991351100414756679009173502
396 1220516543939515388079555546142048581226150003641937675986045651916458042847034753089115478249449309754679330032549101566
397 2441033087879030776159111092284097162452300007283875351972111591425724855446298223449646763676755462322155167824643883006
398 4882066175758061552318222184568194324904600014567750703944820762936658522901313614052382897196323868882623311734915465214
399 9764132351516123104636444369136388649809200029135501407889682301926190117680869105392858951393686738666213861838026702846
400 19528264703032246209272888738272777299618400058271002815780565790040463830592705827449742921832758824070280361320441184254
401 39056529406064492418545777476545554599236800116542005631561213533921184869689464294966195242958246280493243645075482738686
402 78113058812128984837091554953091109198473600233084011263124841492253868872267930387976133082726782170984645936386005794814
403 156226117624257969674183109906182218396947200466168022526249847695657274291039103827066731134620322867776154609037629980670
404 312452235248515939348366219812364436793894400932336045052504548344208210732710344379652332580300262788593533252437870116862
405 624904470497031878696732439624728873587788801864672090105009427717653538817417450403495687440096645151003785760199812317182
406 1249808940994063757393464879249457747175577603729344180210028609549235729705807440516891885737190600074179833072909903986686
407 2499617881988127514786929758498915494351155207458688360420057884370821782633588955406090000715698644340399092222053622743038
408 4999235763976255029573859516997830988702310414917376720840135373385783524948539522749706563615148059557322334516697922273278
409 9998471527952510059147719033995661977404620829834753441680272083744019873376988296411873955077581417587535496317034815291390
410 19996943055905020118295438067991323954809241659669506883360583569608884977195532881734252115462176679592478546714391220322302
411 39993886111810040236590876135982647909618483319339013766721169826018179955422806469629122625348224776308362698258403064545278
412 79987772223620080473181752271965295819236966638678027533442418841943180993886391647150155823189501846780259012547729780899838
413 159975544447240160946363504543930591638473933277356055066884843083198190697980109115292941912685348168162577135279386174423038
414 319951088894480321892727009087861183276947866554712110133769845317540284806357107906511509294114850135309658518361180597125118
415 639902177788960643785454018175722366553895733109424220267539701485126244449416556272351066075759592500533931058139585149140990
416 1279804355577921287570908036351444733107791466218848440535079722815200818208257556416836991736523591020351744643365108684161022
417 2559608711155842575141816072702889466215582932437696881070159467433337020922495171387015652357941373061953708931663406737391614
418 5119217422311685150283632145405778932431165864875393762140319577641891745441100559558868241180923755005104930980460934025183230
419 10238434844623370300567264290811557864862331729750787524280639199095342329559311991493790967951304705175552284454985729707081726
420 20476869689246740601134528581623115729724663459501575048561279689911762156265367074638390243422755821798759091270164188072247294
421 40953739378493481202269057163246231459449326919003150097122559467858018129215257404567631753663763660173886993936851065295077374
422 81907478756986962404538114326492462918898653838006300194245121531499475432633046308599148991547948930613602024845936563020890110
423 163814957513973924809076228652984925837797307676012600388490243239890690777295742148857485108011077146871309605301708436017250302
424 327629915027947849618152457305969851675594615352025200776980491696030828262814637928967278922823255089015313269051583687125106686
425 655259830055895699236304914611939703351189230704050401553960983747490640907009780963407901278034219254301573514956417857549762558
426 1310519660111791398472609829223879406702378461408100803107921977976845311950102050453969495446391155248630611115816565245739007998
427 2621039320223582796945219658447758813404756922816201606215843956667839601777607523203195616122672429659768587916606791184774332414
428 5242078640447165593890439316895517626809513845632403212431687934398137537266652385989996768979431323098556255943035833231744172030
429 10484157280894331187780878633791035253619027691264806424863375870231155048517396440739126665148872286542058186718553307303475412990
430 20968314561788662375561757267582070507238055382529612849726751782784687311336212285704060705672799561240082837532780699933174923262
431 41936629123577324751123514535164141014476110765059225699453503568452298607099177557263627419186077207209918911655593320453112856574
432 83873258247154649502247029070328282028952221530118451398907007221944272736558283373096062192936028511927627359254593978762340073470
433 167746516494309299004494058140656564057904443060236902797814014449680721514887212014577615908473930801394484965539389076511783911422
434 335493032988618598008988116281313128115808886120473805595628029070230636262008459446527231733703138040196262218469711163143128875006
435 670986065977237196017976232562626256231617772240947611191256058152098280753392488023174405526451858851630432478700099119887620767742
436 1341972131954474392035952465125252512463235544481895222382512116647514632346281404681561581301669327062858875963190300928829028302846
437 2683944263908948784071904930250505024926471088963790444765024233318408593442982504810060964749113490100512463105302504556115093618686
438 5367888527817897568143809860501010049852942177927580889530048467326612697315014582491485010826268311889787801084201687827967090098174
439 10735777055635795136287619721002020099705884355855161779060096934700194676714205670250241461999453636593802814717048279275356876177406
440 21471554111271590272575239442004040199411768711710323558120193870786299111786623917445084168316010162504265084905322862657446216728574
441 42943108222543180545150478884008080398823537423420647116240387741666958036908275074171502889436589032366260175289537728998755069329406
442 85886216445086361090300957768016160797647074846841294232480775486118373065533202164635958430829424295244106672969593959561492384710654
443 171772432890172722180601915536032321595294149693682588464961550972426308256069807265328169311489455368662224517660176319380744528986110
444 343544865780345444361203831072064643190588299387365176929923101950446805445573372288049744253535484102104156502997521428590488184684542
445 687089731560690888722407662144129286381176598774730353859846203901274420137820247363199160095175120487473437670963428443476564864139262
446 1374179463121381777444815324288258572762353197549460707719692407813787768042508917690800132104751549512019359923073458040013197250920446
447 2748358926242763554889630648576517145524706395098921415439384815628340524571698234785773940762597281044403173819136504824177709442662398
448 5496717852485527109779261297153034291049412790197842830878769631279260004477135130399581506660573502777977456092150739101279692469043198
449 10993435704971054219558522594306068582098825580395685661757539262560056725914297847267459033181107124504352229416386290833982290722291710
450 21986871409942108439117045188612137164197651160791371323515078525165473562096076645989445319246124777617098954323697094867421405688889342
451 43973742819884216878234090377224274328395302321582742647030157050334034038085542040235380011719713302946329361683775085283929174751313918
452 87947485639768433756468180754448548656790604643165485294060314100759192695906053242976734534433552957569552271515737305553988552144977918
453 175894971279536867512936361508897097313581209286330970588120628201524586179545551133106242482337120430194041086248658942778630934647275518
454 351789942559073735025872723017794194627162418572661941176241256403232230396961055110418273997115104152662078383126368372703955382886727678
455 703579885118147470051745446035588389254324837145323882352482512806476916289282333816421684155200411374695377126975950489894180633708593150
456 1407159770236294940103490892071176778508649674290647764704965025613321566251104602359642626396187770511779164903875354388430614511216492542
457 2814319540472589880206981784142353557017299348581295529409930051226668151332716320513014703782376295240823465077774826428123693172744257534
458 5628639080945179760413963568284707114034598697162591058819860102454075005204112568556403283778136928362104587912727264542229625266317033470
459 11257278161890359520827927136569414228069197394325182117639720204908200263748812705905383826872396061315784835462658144711564027662138605566
460 22514556323780719041655854273138828456138394788650364235279440409817884402962185383025066126255181683103846659354332922532487998032394059774
461 45029112647561438083311708546277656912276789577300728470558880819635869743964692578045523485814849167704935416177383836968345247981561184254
462 90058225295122876166623417092555313824553579154601456941117761639274720179632905330826745356817719225777148155042123759630201311112275689470
463 180116450590245752333246834185110627649107158309202913882235523278549643098064747634464746609588892839176962061410305024365460521373625483262
464 360232901180491504666493668370221255298214316618405827764471046557105273461085336083015092869888310997933925459853967859067524532511396855806
465 720465802360983009332987336740442510596428633236811655528942093114210954125205132809293644390372496340369545535137293770941803653951997870078
466 1440931604721966018665974673480885021192857266473623311057884186228433934543419548175986893842835010397589987127658594440455978006363966013438
467 2881863209443932037331949346961770042385714532947246622115768372456868686943781191033782598704239700622696089711730391071718742771848452243454
468 5763726418887864074663898693923540084771429065894493244231536744913761529999776149040821219053997370834475758304863378496380554378480202022910
469 11527452837775728149327797387847080169542858131788986488463073489827524702615182834235823847579889963601009199973662133544761237437725668278270
470 23054905675551456298655594775694160339085716263577972976926146979655097924507183606135073361493491734690949131243398624907005267420744645607422
471 46109811351102912597311189551388320678171432527155945953852293959310199148049120978159637116800285637800064534116885947258783902528068267278334
472 92219622702205825194622379102776641356342865054311891907704587918620495748756658639079952812353346627199517677892458940375726699898176580616190
473 184439245404411650389244758205553282712685730108623783815409175837240998123189810197101141562072321040343469708849531164322546355819608008556542
474 368878490808823300778489516411106565425371460217247567630818351674482191979906015374591294773820896257128770931149513080807797120826202965147646
475 737756981617646601556979032822213130850742920434495135261636703348964397266378987361389571721851094984362614188037124506120872594999109415337982
476 1475513963235293203113958065644426261701485840868990270523273406697929187656229887913292475727396105268094999991241303837459927247378006438576126
477 2951027926470586406227916131288852523402971681737980541046546813395858402036021630599647936402166909272832551873176547918656596084049807428026366
478 5902055852941172812455832262577705046805943363475961082093093626791717593631825334039793155340404463037376864153219512129535102760870817495515134
479 11804111705882345624911664525155410093611886726951922164186187253583435240931630260723010321773470511140903646566262391855996058465529999254355966
480 23608223411764691249823329050310820187223773453903844328372374507166872067608501160045956444556447939051175248299322229580007031072625658634960894
481 47216446823529382499646658100621640374447546907807688656744749014333744242994673271573356993694043423420379962075162168572770507563229596119728126
482 94432893647058764999293316201243280748895093815615377313489498028667491670731180806184468061281831935951384703190048455448713029321637022186602494
483 188865787294117529998586632402486561497790187631230754626978996057334983557901127047721016496517607712910287595246874278160748428540033702719127550
484 377731574588235059997173264804973122995580375262461509253957992114669973511788628593193306084572168115185602485985455246062125257294516084721844222
485 755463149176470119994346529609946245991160750524923018507915984229339947458221635121869157246635521413129159865531949123526514212504157687428153342
486 1510926298352940239988693059219892491982321501049846037015831968458679907761421431182592390563843873227275929796871828532802853969085398772202078206
487 3021852596705880479977386118439784983964643002099692074031663936917359816395665312365706639941836711821553606412520702122161473250244260982958325758
488 6043705193411760959954772236879569967929286004199384148063327873834719658587297770495824491799816934489717543906306298628359735075939060838165381118
489 12087410386823521919909544473759139935858572008398768296126655747669439318927307829251806238546264989716410255513476622957333476608511473358609580030
490 24174820773647043839819088947518279871717144016797536592253311495338878689658571597805841020474812701215191395088781102307814805342516768616830992382
491 48349641547294087679638177895036559743434288033595073184506622990677757382836702548650223625479554023910276473705910127191862575263273090208560578558
492 96699283094588175359276355790073119486868576067190146369013245981355514869705360271451716576823664891563595159334072102420169404726719312526573567998
493 193398566189176350718552711580146238973737152134380292738026491962711029746478108802016970471980519786098864381978079792342814641939863430223626239998
494 386797132378352701437105423160292477947474304268760585476052983925422059701868214543430104073890136060040414075397855551258814892178444101286614794238
495 773594264756705402874210846320584955894948608537521170952105967850844119417927744711160191082993317646047949669922061762222601255989629211355551629310
496 1547188529513410805748421692641169911789897217075042341904211935701688239255375656483299957382244793868494471737921899998592167928373434857630742872062
497 3094377059026821611496843385282339823579794434150084683808423871403376478539247022427345697232009009828970733299109460285994318413332134529708857491454
498 6188754118053643222993686770564679647159588868300169367616847742806752957920926725341025042809334268012165014944763242602283756059046105835738824179710
499 12377508236107286445987373541129359294319177736600338735233695485613505915899071026027833283747894042288388703106083723720987556457902306894137847185406
500 24755016472214572891974747082258718588638355473200677470467390971227011833489792105757082860012020443688077310006033629666567728179755255153881572704254