0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 106
8 200
9 376
10 710
11 1348
12 2564
13 4888
14 9350
15 17936
16 34480
17 66428
18 128256
19 248100
20 480742
21 933040
22 1813616
23 3530112
24 6879940
25 13424492
26 26223496
27 51277484
28 100363318
29 196610708
30 385475044
31 756340880
32 1485076216
33 2917892036
34 5736671764
35 11285055260
36 22211831008
37 43740864872
38 86178559012
39 169866431600
40 334966195678
41 660798394868
42 1304072913700
43 2574487145312
44 5084254455112
45 10043934673452
46 19847849060832
47 39232809943236
48 77572122243156
49 153418081531344
50 303498640950004
51 600539187103336
52 1188572689778048
53 2352911715889144
54 4658831222801524
55 9226479163299368
56 18275916736200742
57 36207883769356964
58 71747171785713952
59 142193960178588136
60 281857404898075084
61 558787980274948388
62 1107978889543853560
63 2197254633858146524
64 4358043285956591816
65 8644956792507931640
66 17151110654637728532
67 34031250122747818560
68 67533301379324874524
69 134032698499677875128
70 266044696406278398332
71 528138650505275968192
72 1048550394804844190112
73 2081983353975060415584
74 4134380334678644215784
75 8210838846138372893600
76 16308248309912187568036
77 32394299764597114424880
78 64353212424777505077272
79 127853059500745643808160
80 254033053814269944825806
81 504785110078221932042404
82 1003134294210335158245008
83 1993640858362773844408024
84 3962499177085766734581164
85 7876349808492891077892268
86 15657179506355223210113192
87 31126765357152823090035724
88 61885030776569082583176872
89 123046042002655262155849816
90 244669249081644237594245276
91 486541785066902128536949072
92 967585270554021613913202248
93 1924358842107830860621123600
94 3827453799460816265057576108
95 7613079077911653459483713008
96 15143861568315530830360887860
97 30125777664527521984478841664
98 59932818857561889668363087288
99 119238202285175005786776878488
100 237241085751693266796658604420
101 472049629877140096021282292392
102 939308424666457425272992372400
103 1869179925715923056861333420344
104 3719768261148348846194201197280
105 7402903886399297912687026781032
106 14733616613373657606067838308328
107 29324947017096205504829049851896
108 58369413118873920195142255269668
109 116185852716294257643601797586888
110 231281358495790649802670993270736
111 460412494986448465876703986553584
112 916584080305926612330307749544118
113 1824802681840335621287313399870004
114 3633101804886965347852419684438272
115 7233641058517976403179163638085352
116 14403026325098875565646766053170024
117 28679241272588209581616502094680836
118 57108185733873173641506002461319480
119 113722285332592945330220923972834396
120 226469133289502036448848040457694636
121 451012318224246199076768489819883880
122 898221537999884081928559894546250108
123 1788932428619162727505933857805323976
124 3563030686951331259749101270721190896
125 7096759563153679574473891715915828728
126 14135633569192731934688763795340797620
127 28156903015860790219702347345157403752
128 56087835140817563819764528810323416312
129 111729133120635203355160237447370720248
130 222575787101067396687937864660720626104
131 443407389961826630592194620267890298744
132 883367149637691893493215288874659799620
133 1759918939254044616049702437573382635856
134 3506363892707830737560132986908858140504
135 6986087312384577833497046407617624395312
136 13919497052436516082332535913215641964252
137 27734823072253587461957098521672895164128
138 55263628214234752406094489942649363828672
139 110119782944150027041467807065990340160664
140 219433576302459692939539639005652969161932
141 437272762004595392296705097684611450153488
142 871391284095191833009207216499837387817576
143 1736541931217211010622232897558435226359528
144 3460735856690103438652127849742857167005552
145 6897037523183954995661072116734814485022248
146 13745721110540909474529779106116915851610160
147 27395745292308302584127370904169382757578024
148 54602083591784270555414360987508003865307928
149 108829258574045063202795494244289757218531392
150 216916377248231015546196604407013313125796032
151 432363568815445409300914499651975486141422208
152 861818445773966911781850816344106007882745716
153 1717877873250411954702661384930307366207743768
154 3424352499859803814890888387418542800131857320
155 6826124294446681995561962847268139178320894240
156 13607531344964531623610862950880541018026124968
157 27126502055039280956130071845715742850258394088
158 54077602242994357780467176611667461727849291600
159 107807784227158045984178535040071832630978438040
160 214927386706461080634798852872081335923024527374
161 428491515911485194527716472241739910601557374268
162 854282315076510660953584031962765236360070512192
163 1703213983896249185105305675839952724650089839760
164 3395826666550458958098836064313230786872213700648
165 6770647615488141911742521197369893337068470447508
166 13499671503793331369645776797581680067016356370840
167 26916859105817775316597297190248745568542562883532
168 53670254291884056781679822174010671445704412206972
169 107016543052600071660352215608988964207685843179720
170 213390990654922824046997483285945928892182397183892
171 425509287348842650572391834472312280176402834843416
172 848495839335570754653792245536926260032103110901696
173 1691990844542307720385674570922009075154647341738424
174 3374067984450397289360755145825517556856119730589476
175 6728481921262204748095549891944400564949107937195608
176 13417997443510043221070474995851335518939549951233368
177 26758735630579530480088132521697597691175324458545704
178 53364280525198284697614339281093440703128495524140184
179 106424797290713571593596861129961371680948659956398264
180 212247228305768640996318972192292866754497298886850764
181 423299901114642377330255926903120373731367790264653824
182 844230760187516468782368216500650319351566332295534840
183 1683763015013450643102773850994836365199086551988363376
184 3358207080090563798490319901831766016164673590429516360
185 6697930230903886793678265447303510465261238087120075880
186 13359196325068262259291605323214645524382138298528873296
187 26645663542639720909529034116808056393276597043462300232
188 53147050961291431615614089977721963129432626014750128108
189 106007881988098358618296706220652831952603339779406410104
190 211447926194320060803968295612889009782642511983731709528
191 421769258256036180438170552846342719866751295372984608896
192 841303250184847992383003833516266812673177344199213342660
193 1678171338649121960675055243496021451802284950841059710768
194 3347542167232347530663890388752696868412218831144612301944
195 6677621118063262115174933514985313040825209618956046504184
196 13320587831083623303804345753054920161877621569829128479528
197 26572403877789171034592654558854001346392172573157581238680
198 53008324431787428600066178400414759199114604496786012474504
199 105745775587701143783174848999640792161440536464966506356584
200 210953938097296452098464943406267116417725590470834724018900
201 420840812335349194939532516991490664696542520844263815135016
202 839563615938221114252605292735221389523269201468474131864416
203 1674923048386276487983451031322757840609674226390513550002080
204 3341500603860165184454595510398012770069792981477900554654704
205 6666434409862751752542660434295825685676167934083148683636264
206 13299980533568694780150926413204570043461059114716947977713480
207 26534669086721894268098905637087927272223405013103696037384536
208 52939711548389346877138669962731073093868856291384306513557376
209 105622061225968572012092827223224943230285382047490670244175520
210 210733135674359023478468095992465963214468511215318143587449384
211 420451681678143544963478652407407084611230774027346472574609504
212 838888774721729026385422003919452377637223006302257367117586200
213 1673777205381187530018541575304527120486307122811001663715277856
214 3339610704223164736004300108454106736673920586107759746999510936
215 6663446611557056632116920093223292402409817134577471059857938080
216 13295566212139996696464063020306166250813402419050158269133408964
217 26528918355698297754238011820221183205920571677045806442123146824
218 52934278226642828906177678413862781397683288088008954477093206960
219 105623158613160144914169456894639239179201589348353807520883714496
220 210758920106514656672695132507101941716008367848288621320523811616
221 420549764975758194944623779576658952679438329994598808503049003720
222 839176663748038924338454614299086105516237139533810085699300307344
223 1674533861068261651940069427054607169771145878529194015580440868424
224 3341480725721336311920311267717809224283226286069309527970597753590
225 6667890159283123986117263188710020410474155091318846912072781808908
226 13305840828057806817740375984490068547902341553137734029612694045760
227 26552204319949757838088631832935021616639971921138395881225065770048
228 52986248313412481097431893566649560580674343034497453622197481938680
229 105737747055533106120859062282546475172309959740278003304954562032996
230 211009102456205449261892858204499200482995669748032939443457882765160
231 421091568294047628534469175519829870287932027093256927831272233071228
232 840342022258238582715659444541035900888359598062895542878900868683928
233 1677025868821361858420367400158609178769077281251170533596619464014880
234 3346782970528220246392489845350129184138016855366430196741633100651236
235 6679122547848625845927148049666547055380334302274817583040199204198904
236 13329544567205750895775306861769059073739115108856340999854826185345056
237 26602056605731430796112982731688923751703911198122516052456559016580704
238 53090777354669635069465819374008088758443664319686459225223756882994772
239 105956325918359814967592215593365978442469074446166269444798265010722000
240 211465049601130402166549549357291950948191319947256527490682544116071996
241 422040545325178543244463217489223404425193877618130097504077465042282704
242 842313165651245073568293596490661404461866732818358794136422245655425296
243 1681112613410055911247140903605072344382002612397736117010378575812177448
244 3355241595232501294703040918137712251924386887839749151200018577180869036
245 6696602628990940724164359646289432183091680870730041609441167163768889944
246 13365615751224775325350263600873258914211888708297654321420912551744639584
247 26676392198277664631960530670622786037475139833613934805136382644418491416
248 53243778261690296265354872235460968877815099912107281656538421337034104304
249 106270875508243484526505975643680116607338873088250843372815585379909791496
250 212111024499530074169109131533392770431767524414406919960375688280572520712
251 423365813763618148666999847630208628018827767742346014651773917049049314216
252 845029487696452455356134660503761920822742776943449851650854764862118648260
253 1686675150042703202812489322992592441640459292570287576741374454430199438216
254 3366623149853925203185619659709301629651992753515422362638858961458863932048
255 6719872195235771686831677417077610727651622980550328009939225676633822452944
256 13413154985931458227200769207225834079974489104910352482016079788445766596328
257 26773445640275362236797582498793923699921510339704629677104309034995785512024
258 53441785395858614521793201308800492610980782077354121672089107598388674700536
259 106674592395517204147273696181624266532101469248370384068590388802098523956184
260 212933670709944759608159987007922149414256516561259188060831920439545975486520
261 425041151263600756044182986449693981678076086461692800191189850157616353371008
262 848439504676959937179653877959355981636497946413626445832708615734744227117768
263 1693612394002702484904495896276354913544536990797083706120820575855479697993840
264 3380729153810446405674106796217975627206315004744204092847959004665392369156564
265 6748541513612579961839763551247838615974397488137807013647763949370253400094792
266 13471396969868228252335467155745491873500415663775994340604835212558462720101416
267 26891714087806595505327629226733938573732025897621938633004207523020839519532592
268 53681847474311793703958535958210893167658193582881302717281233962378490390637192
269 107161680650729029465574509285081498735261898077751509355010151542525884559360344
270 213921605400571728905078409660379363028697045084012985009700960840893187036432032
271 427044201923120141306146943139314021067367677827808810242103070989096577777886648
272 852499308112646876304793920121829959610917777105986078325745726418606861776194204
273 1701838103330076721293408441215349500016541753634185417379661238105015117100722712
274 3397390211349639234424970615172527755379489643937158262913736716692713760834809784
275 6782277848131785037740165161632705854863366342620037882624423776649817281714805728
276 13539688105988302007534866895684754496512958144292277568070608160868732576121960000
277 27029913635236092741148634928311463096810975010075892689844839641483573751540874312
278 53961442360894372606927267056284683628858563028300258968253081796101474040093993352
279 107727185589115329426938643094298323894711348198213252537994679852825563865922465496
280 215065094931313136330179461638489332813218328872661499287464291887611980904908880300
281 429355843184757797251444432624759862216688695249429242651344745561158844716156242600
282 857171329164505190570566576798045686745638747703346807643669658671392444385423906280
283 1711278467148248088906358278911449186595302708469376882532111485447888648386882598080
284 3416461303968877624430490049689349745836873832178190521785771257192403583571279140136
285 6820796269821717802847871685118772604007348435978406188063481269191164537443063258024
286 13617468559840494598675216344511960241231034848360808168840788906593906199592142950376
287 27186944283993297710402941223326357111563422434854799271770889397779050442982384112088
288 54278408662387111153416808025668675260777389367540198812636472560226854075381739684784
289 108366860190885544388849508795411780197323560883041218059008327669708948854486645179136
290 216355793976438041017987876150112426294618029172937473855738248593544046036109985381672
291 431959676308587322607191902176844979938119332455225555601835340859195147584554872692176
292 862423343382725655740879997265455187376930780346310407438838152453522428896244726490304
293 1721870161498283730800599211471904533133003396149081541991251561073074651844816135151888
294 3437817992302944033707175629535532182970660880926046452926912106457517791681171236810744
295 6863852236174811872955663753702960936778366293302441248310751947980368207164000611952064
296 13704257760552847029543986028067193005322886040338735466870166300339074008000333378515608
297 27361861610769523312716076700432340447606547147466554382818092551161570087598625796878368
298 54630890362517265913869157630257053309049369415937472905449788377588937798759088865067088
299 109077056896839811393625641094910750775047697919488128472990709805991263627395509843984016
300 217786534039712943545940405886888751718144335300362297554586424670834379167582990216243616
301 434841612995310358396842846864295837830855226637109883112178393575111533708319044740112928
302 868227662643751444249227599813424277490651117094765085994727581543421385498815880712191648
303 1733558769633391411424128187902342103367643809655928280408821093366231612607571606059621392
304 3461353327687109608452932023945158283251256355396573135711362569173913113131226090617931764
305 6911235552596297311460488124083844938004632573036011009964444651410586961339030850091605512
306 13799642593332331534941538846679965893321556576047348825802529488164950840470157923009677088
307 27553853678040221158901872468680286558380119044611726876343319208466206532427208669247383296
308 55017291667466961875235557308589761113214472670102210652474712455825662956882927741359874488
309 109854639296663207999549519613711793560992211256832521099836023484578019231841159850893528712
310 219351150725176182147738803550224012741697658824910328953081334090360907880874587267987096720
311 437989537521116254923827720415689737321449762918994952326956043108707681558680413300133115464
312 874560474227494248750229012090884668027043071900859843545282695990703650667763389248307795272
313 1746297489051398997138053194981911192677282719642622490671666106337489884119852821897899980384
314 3486975322545569297537198910130414212134415811254724196461671626182889592207053872246867826584
315 6962765423042761713116822724664290574772565007038662318551271862577899263127359240261240130848
316 13903267715049812710882489249763919283513870227802090777014967630230360550140461622121794339232
317 27762222083319856825302293581194273864639948033694448926784428783753531576486711850533014861392
318 55436239920073576422441276275417328818898753414226406157122282260784014318514437703495167902376
319 110696909548877771768035474464272369827526875245317207133829803633493112631448265352925499913968
320 221044341682672283865457611924862505024479166195836132084128110914151359308248221314900799241806
321 441393028689308939588991578174901306485837210467358874087820667034691433910942384847414521596012
322 881401296548524779419899302217022969374109442531039086501442262532511422253227148078300816405976
323 1760046066042600905612652607496328460012396467880712489464294595023147690936279231303240961281664
324 3514604864548185871980174447042494473339805470635240356108944496013431681848687776566957033733832
325 7018286366297986489218987406635350538430280600278815152449173272697683364745664821914923090708708
326 14014827558513309760078647925499823086273268481944463259892135887354679281832486249271182015082336
327 27986366302971221851749510619623891432999526982279852653410434851400972663494082011619235853628396
328 55886554942051298630488709921705327831145293360397218170286357917260043447222970344222489210332856
329 111601548343496388340035950957200615686389039104420462249005856114880183891244464979638266961076176
330 222861549029240930099001608729106865001319161706337065538212304469849934421637837729851135065353716
331 445043129547768531807284834929589509401423255813762530826046595704747686663020361888569633079930536
332 888732528111620955217049636162134911952928531161178659703235501899309230266021847219796814851649760
333 1774769912196683816582203219039044200039667283644845724166636433384535445757231990976520370153749424
334 3544173985948579474034732437872371866332335837483967378107823893091615549974143871543995015329215620
335 7077664825608232699178230365985374360896956937142556944647009438695046710346850341779470529997828432
336 14134059690366334377300999409174672150011242064852922806114735989369293538066742074228367939633925708
337 28225770678848198888054803060256196876915209561291488228800430183203191082586085367275400138697698896
338 56367223536482919428207775276195707673066784288111913134728132404296200654036938136725619135614713648
339 112566564941093751600953403044311603115077817060940358977635500317471407895575148998007131254630937288
340 224798861448039503932494770085000504235123887937694975189673199925492493523862281402063684181269030084
341 448932155536009587597990907148701734805644470247452012861258326365554304183159343011434638780645365320
342 896539071524355105886233941563090587245242224254342582917793286270258402723427373192592492371968432960
343 1790439367514141979441931223920802631135030149407519131291061187643322192444907697087096569670242433848
344 3575624419295936137702967789571711052483479418743538047191244298961693383466740242184510084575015931840
345 7140786337751584925819134040308648396528553246673326098492359275557013061761440467504261404705311346552
346 14260739261921164436476310768218356854472917118435561291053069860111897093293408225812154266363630951272
347 28479993540289113673749733412409110139298045884338562075203379015124662255972133577676448514138217564824
348 56877378162590759029391013468374006227273703539365771850461873854906861439237174552963962086134015599860
349 113590255364674274097176838222968618723970400739526105062930254081888283719783010772538975259140851110024
350 226852932219211248870318938365113321698898003590862334180809123073145211564934334702030550882722951201056
351 453053533768018773463385738412980708683811619578319252504269593705753904897510730868845232530836895787664
352 904808018362293566606701993251057106255064923460208908615201170010509585022393403074660873609767162256680
353 1807029082457462132508789245563814023262541063154218706842905100402175362699085800228299771115069675959480
354 3608906385636219882037083520134539264531455536359431493116687305734947552084469767298181011339641757644936
355 7207553156579434039566404638557675882764783613757226427962698635745540759129639153933821800087827993593272
356 14394674348454865567285326666383537075619183385014361976490618723104506319350270664967972242690004400892632
357 28748658063106290396242364687448074679844609108146978306908752758104602950781586230112851224974554495939360
358 57416279006651101053768179108145028510449759419173460741448257052753946506379204572040166243875004543962888
359 114671167232036439555329715926513524462144884230643247149265612004571954396423407490728786538730072114987664
360 229020910235762225547590623307755397281290678044291231201390951588517391475442510585181881711997868013967516
361 457401667707914572649999555870640270121260719900435787593557945784914662084624915795760634216827544632193912
362 913528383694177130804446001513471300483391214669375565464184650325423831075140001214784768369472935771004968
363 1824517497126814681033094289102130798100979578988205550532807983445017292075684971364037508179516300185495920
364 3643977572680154666093238965031971634652226222360128980468243479727824040289658873628066481882734674405160136
365 7277882248138389465609277855846240311296270651445911455701283846142434381093542399909378964548859029106000712
366 14535702015371138112801242058870470156763114833142154926389750158145514910660757433780862360658225208049744672
367 29031444550517132779389846825811329202109648062949088965699479033755944978279776001414959812215017920095227976
368 57983298834767794675322188648532702457919782486375426078716010566700783881219920437795660408513605019348273736
369 115808070030836024278681205005874040245150402859867724731834233140807706907230482564486539944501666981505556208
370 231300381668689838410049946059674967292910219985035121053086498475385137878605205496466801549009792328403577368
371 461971822683285404461925650432275263370275029169765665408543415843308723780886307780518557773973644843988114016
372 922690881383127094156688305337373943478578309087310754765911420014878297225911562346852245458832892684223068672
373 1842886400232572509920987446834557927014662655542408607847406445435171372786482785837450326944858289490676676464
374 3680802269138967940704749614382833301053976643088447622803373816022970245720631667963378015561852462884685667736
375 7351703591440521979078928680806033705196427762965963379080932445493447079652486873378281966435617073500679801104
376 14683684982604869426304188128546230132982520121754441755629575045773005621328363050650744042268664202784290979500
377 29328083885076556405092283697697494889584296007024734489010509525100661190479127921066591187320067210732595329960
378 58577910137895121663366321804971214045456727145872934737615246630614385042602460680824669713566805870303946244528
379 116999929881006211047534629197745432606429671008840188325228177633426919696234335686716315995998502535556327202128
380 233689320417147818289390143334949326212843548098064280938201999335214325564414374231614156210036846419596641433000
381 466760028598216030703547966029982472477870143109284118958213891611604585930851936272067176487395300371871665594312
382 932287733063928927962937603824043192410865123084409750716587955484153225608815455418748616616754671891302383381232
383 1862120554007415274978257671618110564692692107992187500323348816808043955224625605226106804674229754841957487503960
384 3719350628180449173805768978611081284729076012573928666795097648961909169474844045923006621586100518572358783459428
385 7428958732085647786131801401007965895311315082781481201059068796563496810835985255537784443496550970788283776870552
386 14838508784205146875112131750824011234682104322833571976841532225923452970140708858762238117497908951173695214072248
387 29638351950405208177923602110062713211592689422287695577596977079047130584926468435186132470594985342712418609674048
388 59199674176284923233645433149210596239936116911650549318939912467803105179909167528228274225432441010353657958494584
389 118245888017552402549430939685872128528314826196335722716064461620786193030129233341739983524581913466195455970729544
390 236186045846039155588785419682942570698494186550901674634361709630887381043585307569098019593462761392783938651846072
391 471762996921593872288659014343379778235981113756114608875752818924605962597507545969028467470203663617040836505455880
392 942312505085497065871120700169017220962463129093908295556213694843431983799186350164382838057194051267946052433102280
393 1882207373904884183242219267397234804498380683681288817084521097087551653938780757771121042044648022582903514097541104
394 3759598038222414647918406763943031841814563270165681649485828110344311178151547205443884472899746774421974526926667400
395 7509599546189444051517656574552215140121443877157611425042527431030263756612068663046376933199477367495563074595716432
396 15000079339990836991718526721639395264946364421108044699266903785059721029208361406459677053298881606591942556677554968
397 29962064860372338750761152370230643901158741963170347799027184611494879174808687952649617455906067161855078681417584176
398 59848231606218022947689484040221737152882519569278733913833500153822187009464069490105002105295250210150155666360013288
399 119545242374139620225799476091602407105062426060751631074087999883961301038802476391208062019592114979176669714055915088
400 238789186600516532465333453937220922396561403413067181166094236267255564800422277604232926627792570379926368619283274516
401 476978049585480337824515952023343955497286677147995727121865728388822664212066377574229137259605555338566896051896984424
402 952759968796901652748193811157895600212017537532671005731518986851340893097997976405149694670016285925278520769146028848
403 1903136654053246007551685769672919990999052302716693129040704629728211652353770737849478032138699236940066101392961512544
404 3801524583414748979695807909533035771258027106644082331830367979931226492147608792978729346059211980147324999632545543792
405 7593587180125756504846480944863153167568020548856047830012220716389716984809035645568262612727127725498384699920931377384
406 15168320871866875285559156068686124056026352236923569972861614654975595404456776851199726202510816315144779959813917925888
407 30299074863973473650962730632548397941606629912036340969377463598796270950998686610103807959426985101581126779396800256584
408 60523294431474321496339136196626609558096330120836925550213278903515153456990397953860554617659989116844434512516719050416
409 120897431764030590964292426770435928585964393194971284875340308737873822063235566803078417572614776013396176906792101411808
410 241497649513223900113763079045006989245658948347762819844835297219688490690444847051142391203522314615029289985822753681000
411 482403057869518592839149700006497760360688607663724990617743132140083184719404265409535490149798028674335293817648320937360
412 963625980415308552377375104341070652512661764453427549996127505373170325197822783122254273953178927567657929737587094806456
413 1924900331109905797907523785425839597978308134865921207499818201850306794672958492125114576105255310995242104257717277923728
414 3845114579429248237590833782286508969555747375381678268782897292263408450694904369838785573166489011994239772724457887932152
415 7680891137962835954313133832377747114544520993903122512230906366887983303272879822265328707092373215845810321666256455283904
416 15343174109811779823381520844801212953857901927144314963616716587058243433200525153633052933977960022064878283097206854291872
417 30649266818364617303741671147427329196973819389297654050025996860451074597562937886398229256494099431846230137033423129345408
418 61224639069227003299926607050056305848588005210687198321701675992345717122870726982523159261985233666427249308154915281863296
419 122302022247036857779609060952975939551471567361123226302851750984688900185166155868058287847496228665825143479931881372947808
420 244310592799734243089069355095496618678462236866413598341797489785297741346420851009861096372204142921537403140502069758871720
421 488036389697667645196938431304364748497107985271182423312508903670875615055104658733072111117796674880859162153045742930992480
422 974907377397456928562460125005136327525962994145110998374566774339997311752289887854707391220650080151185324679877053557247024
423 1947492280494367043009450516750638403614388922962956975367467616930077412633181898558597505948605771201407429029736553470753632
424 3890356172776261223411297548292933221102491042740697611457542246379890529742738708963221131996091971291395677452844227142119224
425 7771488493544836023379911650164788353380010732747074499676171477467988309768309653551088116057614171314749583513690481621376608
426 15524594742441080859507483284285420714858010845614820942690209529186975511225510145901507426808687085370949271895350738604723600
427 31012555141818424429405249000240545247659177005388724878687287353568922549956164127061827686582985211066978547182109419353693392
428 61952100357710330899861570537921956905483737943118277626279774954611961090244129764809650560459936262144931319790670711495554552
429 123758695344636987117485304950136956085973485776070668498852315306559941293895801057311431031102129088632673130603784185274569696
430 247227402881047236617916048465132950737805374233561479158468072440119305068492674054478617241843448981227389831169127924228540080
431 493876864053410390807301016069566440697613670944637190653627281397454126712656400449585147452860367350268078555535401604893997360
432 986601888782464271896617214802000510691336497833936051397000239575819024469371720748150643002140891822311236716547299150192652260
433 1970908140043686200873251864740907018453963408357603107792670040868994378744000502908035570246748451572071834927911782517219796600
434 3937240993947648717230301549711886586048048325613928100270793068636727590782146124967235465504634545563148619129223031671670574256
435 7865363208230910431402080640155543713970309590348249973176303732176270506925308433444777153834057555478459627518284243220628096624
436 15712552074978546554196396785448498793949892804602426887706597390481088974887663948451633027041759463877446206161978298141892627456
437 31388881173842713612148297233685891469772098644726717781506663745727679834877367413541127799891406723109762103297990517690955229528
438 62705566363221358453171064800859819178782189638567855581575484033217441153748656081291129269470254765021338134167143681600915888864
439 125267237824398168310648124277842287839789039627917060345901375841771660847811031758518774228848346962789945819059192966262831945896
440 250247674287170913257235915223331135051619955068948861252885215590607015460595689007258540745862690018584850092600318672104784573472
441 499923711444441656972747241924709710297411638108543474318368340705237026937676272747231316734899634015943832334244219153459116715936
442 998708057412823746578716711699997578713700425246415756007891860605729010453807504767285561207215457470451825933505887782853022027464
443 1995145156991785163981894366614357730145168690441807050018180225572858417563931522583612164626533120890623027912317392671711242912688
444 3985763856360016592041467354561294348084601440335339610570926441015766090641684557362744669574438083852035231449285282120225362611904
445 7962505538574405126974538576633507547148543535341516225510621033702248273213597689982756454138261732383367753126625055503763954576704
446 15907027863854010434906369111333626804582286252289043290042403382040005664372906420943621522950051107190900732548125746236666993367768
447 31778210882176631154353104839389641097028567798352042045410158905371706970101036738131294296282301194563829393234994781134283838964768
448 63484973868383206844847785823787947355793605490221807431053293927030049644370268638228027170243705446682984631784582768876582423814038
449 126827532822436724945073040756169992210482020481049470611475432005666761800204500218025449822944015225800635429110810366593819767771356
450 253371192188796887308509709464967453706632860779369551979766764178266906024513354560304265140048866405092516500761692358768868943419608
451 506176539529499479461225533209177613751922062292178917846640513080300577973741686828975907047365254873364435014340069267429489302825632
452 1011225172295364338940252866494234801625789925908669355539819081972831956415545591587283193282264948652839131704414482398708293007969096
453 2020202054867403919609462474116156719599666283783197964650170237643094583125784331125427074437306532194505871823673783357795410831592308
454 4035922494427057852052240087501140558801289298062878847678080931736625796562340025649902822227076834719035646994903215686721800670231216
455 8062911520872090713736393991784825805666662987858744295477805927052283509601512718574591598978962029107659251965801270257569184192096092
456 16108015302320018968762328012871318267665761156773405239305714445335727638340556047319422448030554662326263052482173387692534551686315400
457 32180532866489710675473329647890175099050386421417011814143618738187213503935208273883233412211681693315361634392929594585306024720269808
458 64290304443355484437529996089316923324705202787690890097945386758709173860889806706693556138195738074343074661284469579309367013797800228
459 128439552111268117826059000872640921445060251136883399782431707913783847009035591771776234067424208941495601520917612670621754434652880744
460 256597917179551998014586077303546118835060040569132372306761693346451070468388372374661982580343114172918302132905565368675949297877129040
461 512635303167523115549896822890509062342914011593084782237775624561885698499805793050926995354523013891410899257890142058792400093799849040
462 1024153209652301910816149861426214753939669591446087529743752511145456298685479880483503529904128384665377650647626904616510276351467460340
463 2046078917469155568443249752471650587033787843978102475470875390414918167462704974390704988263263135975279148758644905790658342267977961840
464 4087717335191770998750339900456127990529627056876916240520332959702700513999533612014790644705574039939204223792550036748160190021033556904
465 8166582521667642406679837745619963263177476184143805980196640628658242464352515294658425360844683766161467729253847806726369313736387084360
466 16315518135691272522480347798835997665875332997766348515685037253031017602914997146900543790490776875679273601627179447203903734730844336512
467 32595856616843790645424501171136049849775684414815433340571908925811652502541494353746821056431766300870417774239978664134551382146891717288
468 65121581017778520954715467361499738708421916866489043333942087974034885374008097840626831401748426347496585360499099552227868500945543792228
469 130103349351880468282482889822750366180930261478955982747248791810802051823122427153391081092588037767461298757867659509099972654597522322288
470 259927971992873706471253448841407685391451661949023951286846944808976936793901530013402279477994492475695723973048305597059790100480043558560
471 519300278269713567378495654216475437509939287079625782908480926547254747568713569250321375118027126052230055838837695035174410783077915190032
472 1037492781447953203404739621451025053918194375137600373221635542787471684947097058852747970861113012303100299217902088767717707303224684425088
473 2072777087536611059411702000328770965170402760227489470483106255525347157733570250269420863559014181085457222377352642696494370975522093970648
474 4141151298849910588123975061456184230905495708251531767739729872719583905065718854038978373562601970616053575427128269455031738720552954565552
475 8273524845055048332604921892025011892579000428349775926223259737307169821223841064133763351556196061877495924527243982631701424338371341393160
476 16529549888256283213824050756728319249078155639153409730200113694958310857246442396203081415659912356718401464759781120896168559027767930547444
477 33024210991717378523651085862053924365778352250604366808528981679812128413504091596318748069423334273723662687762572150540855062305848685545096
478 65978864884422033058743996199310016062594235312732766102787569512374349852550763216041049800200628724477032844367088724109725648831092288381576
479 131819054194657044482939725639511446842828417927020800150169231398795228076753194328508330464297137292840591545073671773739867226977827615225040
480 263361629888013931973758417944989842985871114603831876565009996061078855131833855024091316204759212524070371683450643581259857571506472639252204
481 526172038933789713138343309279128616617545670401428634604819888467419568765848300758146917170556956357015385009077930128728791897385570508229744
482 1051245090369829112185827255660025258076545935102621004000262891468591683116377868616715952353871309933694821812173712714700166582560565603899160
483 2100299078114252197874549442670946303703431733871247248055578681926420409926658022681872785923002443290746751595752815797006983243342093499903976
484 4196229624235489866660409880381649059220436335983459753155591236648499642754197899844153851937274116658017940032192360598884834577984618886705536
485 8383749389074610607075752620378344669772408883411143746439728019934083568618547630126921346075658576783803446551538793716900647602347809242510552
486 16750133186742256629494896725859402989791645463544496346467200668020328252483598551951897693610019473271050522946593457136958696163376784480012168
487 33465642885933382864994882314170618807436870113029940640821703852058726806687562285460459094953946071052627262313481354769284272613742970179171192
488 66862253076353554055230149926337009255934868262163615521077303417846940427898414032471857831987988837744708600067374510236467431419191881627868956
489 133586867114997821237531488292785620352238262985506347864217185472483939141625912333811133715751702699350446416199169291980015817083654918028736648
490 266899304481217549544189993777591164239481238378783025985326309146785629929508622449162664279648417457331291726889210827195634833476847124650443008
491 533251437421042956442359094508146723752474713060399962799749880796568363415355221378444687806280891653710470396642659468278724233085432261079659216
492 1065411890401979199253245261974497261706638948323975320662605666089037437026470070708226536836727702408361957745980413391971638849864611757866458464
493 2128648494916675727810181574345061041557969960393087906866943954312400388440837012343585488701201329097623751429908983566484572586998132979301802360
494 4252959715949023483278048295557714641852146401153886063833138481397966465302321863322497519267963022253725666018405754383662075107160216536738382504
495 8497271344688110753411743363456535194224615411009752354692167679339402020795526972348598647041328559681973584186787311460119509316141057205625252072
496 16977299167551553134744272915106937271817775257102614925667803296357591898312505764960935212637111753643028583749384420925994427921623486607836030576
497 33920216063407226829798627862184044942941692488404834399797858645659968209407876043399667848748056397167558978046405925627324838374139183849664893664
498 67771876068401468489949947150820944278270260528172659898609793097263795455754315138815387965464593954390342700197725731004242852019127575615315518088
499 135407054887032732744629488144831901493702341960482853783511600205768850276429062838179712277811595769107650642021999539493368961893099963764588515392
500 270541540832471020841695833874657977757138347280563390032885413038727316777202113306296414926779732545718296581453036022941559877041397832852069818328