1 2
2 43
3 41
4 139
5 269
6 773
7 1049
8 2309
9 4357
10 8737
11 16673
12 34819
13 66569
14 139393
15 279553
16 589829
17 1051649
18 2621569
19 4260097
20 9437189
21 17039489
22 33817601
23 67649537
24 167903233
25 269484097
26 545260033
27 1074267137
28 2155872769
29 4311760897
30 12884901893
31 17184063521
32 34527510529
33 69793218569
34 141733937153
35 274911462401
36 566939877377
37 1103807119361
38 2473901162501
39 4400193994769
40 8805219827713
41 17594333528129
42 35476429864961
43 70369013661697
44 141838073724929
45 282574488342529
46 567622877839361
47 1125972921286657
48 2254136275894273
49 4503908865015809
50 9007474401083393
51 18014673454497793
52 36310271995674629
53 72058144062177281
54 288230376151714561
55 288230651031715841
56 577023702391062529
57 1170935903116328977
58 2305983746836267009
59 4611721477677383681
60 18446744073709552009
61 18446884811197906961
62 36895740084671741953
63 73788102195281920001
64 147720319577565954049
65 295183933976388567041
66 885443715555238346753
67 1180591638343957086209
68 2366083157829401706497
69 4722402511666680954881
70 9445885887518775181313
71 18889537989072618786817
72 37783543548979884064769
73 75558151956290491908097
74 151134174195902360584193
75 302232612328761527894017
76 604536696783609425625089
77 1208930431300647602126849
78 2455630571092215511154689
79 4835703287465716222001153
80 9690296022848511979552769
81 19343403409644425500951553
82 38686216523478492296282113
83 77371254765682876022259713
84 155346967820479848983298049
85 309485019116774699617484801
86 619574482552497460626849793
87 1237940043897066293326512131
88 2475955636434486468416634881
89 4951760456901112297376710657
90 19807040628566084398385988131
91 19807040637789456435240763397
92 39614156814995894779814871041
93 79234207143362410739417481217
94 158465996435085592220619767809
95 316912650204703360557890142209
96 633863985887916321471618613249
97 1267650602589412642931525812229
98 2536539140495744183285485404161
99 5070602552028645057815459725313
100 10141224144638949046044715909121
101 20282410208114580248854024683521
102 41198644507417457800442667859969
103 81129638452385613558746166853649
104 162259286500619920308611408068609
105 324518554867352546397785199476737
106 649076731069517142652142210777089
107 1298074214784822634584452730191873
108 2636713248474717157364942480867329
109 5192297477523736737152112359636993
110 10384910629719712314481735578419201
111 20769189910019389089386134742499329
112 41538376106219840905244962944188417
113 83076749755900055171447907969662977
114 166234629111529090795797571447029761
115 332306998955900374782869073345642497
116 664695127530872616920575613983522817
117 1329228035398997130324206233204031489
118 2658618250846660959171005700718460929
119 5316911983758633511275932777080422401
120 10633825233929927285246834273784168449
121 21267653003161054879380770751112019969
122 42535295884924348561487910602234920961
123 85070591732715331647692870924439126017
124 170141832497576548585140870028462129153
125 340282377062143265289209819405662289921
126 1361129467683753853853498429727072847489
127 1361129467693657374241568448221104046081
128 2722259138191603744223701098926658551809
129 5444518195253569073841873423568918806529
130 10889036390517041667995724046327816912897
131 21778071482941299601695260255908064673793
132 43556309119379596437796062727148899663873
133 87112286094019523475837264020010579263489
134 174224573161594707926954706137689407619073
135 348449143737261419550835697559697818124289
136 696898453607581448705326948225402181517313
137 1393796574910699247546438850843516000550913
138 5575186299632655785383929568162090376560961
139 5575186304824952643918757196692586722492417
140 11150415134561176726761418285818243314614273
141 22300745240068998009814339300892332139741441
142 44601490417830433717210747059418708328842241
143 89202980794447011738771319460066739494060033
144 178493073874176745378932370080759793454153729
145 356811923508796969210800460588325549165772809
146 713624526917713782406069911473962431727796227
147 1427247692726729068493029742873424436286980097
148 2854495386741147757901487812955718837652684801
149 5708990770823920653871558484623791522611986433
150 11462583032044740294749359192141257814073933827
151 22835963083295363167534976424109563353308856321
152 45671926166923023192830722803723630196113276929
153 91343853694975514069376613834718021985708802049
154 182687710110901504697910158814043218350599831553
155 365375409332725810680559622785752450704062021633
156 730795420155851116496554755208501071799142842369
157 1461501637332232146199470050820641730373506564097
158 2923047876152202897653652736869111336034877079553
159 5846006549323694749564475888107188566567145177089
160 11692013104091741216364494077144257876155751728129
161 23384026197464587874719736040202036963279529574401
162 46768409206512069872488179218413419002773941256193
163 93536104789183269830518442071817841462103339171841
164 187072231879100772060694800123402499164338051350529
165 374144441457456345590766458711086725680280371200001
166 748289551937268647100227163493721630811406190247937
167 1496577676626844671317323005258715868615616199917569
168 2993246697106022357913554074745620958028476729786369
169 5986310706550939812840156337792698813490207148474369
170 11972624267510142117844348266183729396011672158076929
171 23945242826029534679497263314202575983630950357532673
172 47890486008870950000188314863018654351585281570766849
173 95780971304466502791123730183480819574181325786054657
174 191608722078612237835854944774723324604932471176298497
175 383123885216483103625328226818408123892122597128929281
176 766247771146568275532153454723267596176807266732736513
177 1532495541222700781534836997414880675981183275023466497
178 3064991081737352903016326710086002296805640334743699713
179 6129982163463598989576353988724560046424707755065475329
180 12260338471346267578013836360519648837403015264943996929
181 24519928654032627695326989716395767511709543343314698241
182 49039857673085246596767742583677448037262447346452529153
183 98079714615441975273282556688654015434656033226444767233
184 196159429232261021562657456106034418714704590717151346689
185 392318858462024359662913328920743722498759589063097845761
186 784649689544748110236179602487107923248024417696686800897
187 1569275433846714792449344417048199675462135283738927431681
188 3138550961229445171095681476639662501893290980211968442369
189 6277101735386769966816583545700232558975446037914353401857
190 12554395032715969763778873639796202500931233991868140224513
191 25108406941546724449142391056986181842137621432499292864513
192 50222943865256909666119748774086845215610375862575186313217
193 100433627766189746716758042691084779234298952584566962913281
194 200867255579141836837334155087422516791409794243416956076033
195 401734511064747925697413699575260915202633406629841010163713
196 803469117910466442237483837294311484741921071072722202656769
197 1606938044259081619394295273773550332824247761471521335279617
198 3226430291988753912611595763528740537876610698454513739759617
199 6427752177035961102211404512331798184012352154283934375477249
200 12855504360058232911191524235418634881570014796783173026971649
201 25711008708155536421770040700804231119016978164681937120133121
202 51422017416293534823892110566590018020046083299610864105029633
203 102844034832575379061933266615794287619706997945082025261137921
204 208901945753668735820455082638175104607213372422219550831935489
205 411376139330324894564939590086028885203007426936709460757839937
206 822777387067544567800539934436369350807632570467969284515561473
207 1645504557321206042199570672954411751265826191644808064941424641
208 3291009114738193055614056503832689429396981921086982779775746049
209 6582018229284830014626426053841074834670274327666398077661478913
210 14809541015890854379394722643016154544844622790702218770137485313
211 26328072917139297039854916253643337630644983209799653444972183553
212 52656145835044841119391958271014389673022702292083925188249387009
213 105312291693077115351772249417403984753300042338520994803286540289
214 210624583729433231857503603107079001662483975514402570411706417153
215 421249166674228746974359815401045892125255619398638955098317783041
216 842499940286501752573619763431455799713763285407386743196067299329
217 1684996666696915080702793232116513682138150820252051959553265238017
218 3369993534261085553475213723211608759367883015014002411976897069057
219 6739986666787659954512760321078519341382481761528803874086720634881
220 13479973346129523414874921465770287565751819690396053758469715525633
221 26959946667150640542978689363525220152020711348788670467123196198913
222 53919894137770301718829881568866660497796119249167366601171829522433
223 107839786668602559179033435760133507359467006606048357538782569824257
224 215679573340343669225029461078074940100700988588375757571060899381249
225 431359146674434756643326095635825895813568777369243034399245867155457
226 862718296562696561947325033868552366238713826565704306961038637531137
227 1725436586697640946858689679193102721285014630720408992068695576543233
228 3457613160062069553666046112157960339853844830476797870196674397208577
229 6901746346790564553682526295226899149495357562740392358250993606983681
230 13803494339085684896075553879523233462252722927076638743904911796207621
231 27606985387162255149785791501502690703186954112813477098624155461353473
232 55213970774324510395259018202334257267005560974257416417471388927131649
233 110427941548649020646846579448491434062917355803773575100087481852231681
234 276069853871622747656819465324854887966463834126390965405108608453050369
235 441711766194596082419769618011759142368720146518128320524444349107274241
236 883423743014578970928151641345285606300777167529261381655917005685915649
237 1766847064778786064094362248311804006350569266754412023134389493045395457
238 3533694550805935333395341793157947766336697386244269575497007794004951041
239 7067388259113537318334686580648300907898176160771179667481793914917093377
240 14134777360725407985123873589287569595983329726165714869365739644828778499
241 28269553036454149274865255552752585111598089377169883920121355376263168001
242 56539106072908700281176584771342277997002569990670437210639844139639767041
243 113078212145816597093331133583651574190745734435868907161896057061433671681
244 226156424298215212415947278408132603467294400963327345470552945137580769281
245 452312848583266389942599594036857331010783233402075057304720048649066774529
246 904653304151919939001798059403823388205481559636205588104483025158984957953
247 1809251394333065553517816569414602781941077062835038760055577497583187132417
248 3618502788669422116101247666227220073536507646397382709754813681373374578689
249 7237005577332263820911230822033269782791466382765137774669092783287405904129
250 14474011154665347180274073586414774409717493863326371766740814442830690779137
251 28948022309329048855895811243253708741034212860465679568270918860497548738561
252 58009122830803914308878823544391500711647951302221559573087860181114191609857
253 115792089237316201851323162044649010021118354030290974128859854949443176497153
254 231584178582472177515744529196043876054618492025829705769077457940240700277761
255 463168356949264781695068577751674972083745711973118999843772698624300899368961
256 926336713898635287056375767557711719596139187095069653095027629569525185249281
257 1852673427797059127179066430632984928311680146155014914837375291179947784142849
258 3705347739017650642746436311926763422763897423042446487072269323008910471200769
259 7410693711188236507108935359414487770157018755439946577676300997093756153888769
260 14821387436179965707798213655981563929772608942106745442591800322140922447921153
261 29642774844779905975101322802018771425524135705077621538526043261748299620679681
262 59285549689505893702372902028778136192315629295745230558515444550316166270156801
263 118571099379011784113737080967754880022920050387434828584698557146065891944824833
264 237149548841813046306284443815395925824522770928242877727674917930003466800857089
265 474284397516047136506368772011873359473539624939503446152471632988054995758743553
266 948568795032095115408226857648664924478209183744386051772009177318680131788603393
267 1897137590064188545819788587705667014590225414532909147737524243962595429597577217
268 3794275183662071221196392912745163459467898575494063457527512847858065546902765569
269 7588550360256767663252481648849268062579445224862756823481446308942669482683269121
270 15236386270203014258615164491383189666964677662243647978567986736403084259755032577
271 30354201441027016733118199232161741906564542618856929346108437087556202771760807937
272 60708402882054033492561257505374262507054720641296968118842911654478036726240510017
273 121416805764108067353715535850698678639510242841803314129279261300413340299561009153
274 242833611528217859301519435993886722019266424137880553012947756328266163875250962433
275 485667223056432267729867083643923985650877251725127221475555624637719994831625781249
276 986511546833378043826289249558818194779347222956164610776890791146372544304395583489
277 1942668892225729070919474762327872978564611174748878250552632587362854547547890974721
278 3885339637124885938898050590782797952292766578116739652633707736768602192156873981953
279 7770675568902916283704175700211214923244106863129475693086973412805754418643001671681
280 15541351137809366261485252023247317848140740549459404961774529842810707950526495981569
281 31082702275611665134711596197245967657033784371168351641497906781735240922856631042049
282 62165411961917041457659288126895645568583121546059769212814342283554213135539631030273
283 124330809102446660538898218182539584399434300831232411972964638665314124979955635847169
284 248661618205006399289836940670503751090275622183686817689632028059899531303149416480769
285 497323236409786697369353022471331139578503049013551337049335754256251938312727165928449
286 994646472819573726022530690889724076025287487324324391751902172691058524426617141329921
287 1989292945639146568621739617170620474798604465442052657317752655086899614587137044774913
288 3978585950563842826748950042042911045251858027253013888331680603347558988151789382008833
289 7957171782556586277936989143744415335324676433099056999395470682518618320375242144350209
290 15914343565576340905921496722392550823249348456928206896757409516738934312490314573545473
291 31828687130226345097944467172411925510576664641732454820313912153050041431406326765846529
292 63657374262305363623685986889570203292997759203122160312759188988163916032485796125605889
293 127314748520905380391778066150169472180090170440176383005623415874839632333431052758679553
294 254637267717379663699839388898799564207060118835598239908371750853075928601679894423797761
295 509258994083621521567111422308032609928017853685855210478703925461437308145031659465474049
296 1018517988167474627312697476595536222495751572648848889859265026298562812848689244675244033
297 2037035976334486312424869980042572347713548488759506276554079250671547978614310746537852929
298 4074071952683793559959267849832973408184048839537091059309482890905813170856147045264130049
299 8148143905337944345073782858949804312763060272581772686214994116312771715329909907691405313
300 16298277103621527836716187036267612964091007435598227135695724401221774042491959061971468289
301 32592575621351777380295131857048383931410970045462756912975093849432100735081233822156587009
302 65185151242703569234601416693624529100020114683298441679104577584410706524624775587010445313
303 130370302485407109521180551018146869457933771861635007060343662396443795745068720436797243393
304 260740604971288503439877095252855351369183914204225990649763501410983600002256542489211043841
305 521481209941628438084722204072587477831735087446718434202962894568431588647885308089438568449
306 1042962435424608013975276759821296885600706541469575600414398926499275335594773564135636467713
307 2085924839766513752338888411891149904079603394107860918537905269993233346967179181212877979649
308 4171849679540616055151111736191502219000267681004456128030822029682702407460638966010408337409
309 8343699359066055472523910488989594641950754575207306295685569943117801961660963180179716308993
310 16687398719103459286211393991382371065831469646284758403295369523729194863101459452537589465089
311 33374797436264220037422214165639238457454918110489453302177432800772674122783486926358310813697
312 66749594872528440103792450627127552437227262575823085014933370250378740584387211170741378613249
313 133499189745056880149689077491480104460710230559478390986504579005505480728266481272999297155073
314 266998379490128937400098226779771197204822238409435576102177636682425035697832252165107048513537
315 533996758980227520598783696095424482799949463349175079183013641697904980034116310873094794248193
316 1067993517991537743474931769613820513364021860325365642958562379761539495259259268324888022089729
317 2135987035920910083321471498280227494588365733466203579558214444116744277709621004883149851721729
318 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848349853697
319 8543948143683640329580086831579954805201381876861366942070636401610722890708362748973280862928897
320 17087896287367311013361614676373150033413930296336138447183193052582295919472453297346309047451649
321 34175792574734565112595527427089925473217315252373972318658956682253626658673096046621314166816769
322 68351585149469122636756486686662983862710115700421576546158601434981742391420868102348686724431873
323 136703170298938245273281841507699918600961462754985967463750714737148699715731127786223416515756033
324 277678314669718310711352821802041774898351587906364860093115409016888564351483271502985073449238529
325 546812681195752981093129175282194007469399344316584630603563066289509051067470509003283720893890561
326 1093625362391568127590802336889080105457603068052367064070048393963776844231150343454946992645472257
327 2187250724783011924372502255387390081380655909344329784433163016695084446364659577749061226586963969
328 4374501449566024091578615982451376595639077214726288203152396094337346154875303063810062554452983809
329 8749002899132047697490008908580913402961326744171805842354010218290949502468801816675643368438497281
330 17498272796643585508740317194654242116839680785210994073002408231480601771060729965856860485468553217
331 34996011596528190789960035648016718363903496539665922833164349222656577763835321684449585128074641409
332 69992023193058370872865710414332505220294009071943199790227848795988257835239362338281992897836351489
333 139984046386113262425745444547898993684312897221524603029806955210093953664549361984706141068059475969
334 279968092772257355006810511416153479229087083688097621078985630957685531688973855891610410977108951041
335 559936185544451052639360570149178457789524911626995573727968949304257908453145113090623404109885079553
336 1119872371219272407764128249805402663119022950924618744644614470607679516078995491741135947689483042817
337 2239744742177804210557442743736801227386427191521654560733352291760447227796717721578451003168492879873
338 4479489484355608436656235698942721123598986249057450322939232915025264646216698095599738483048418639873
339 8958978968711216842229769122302046665523036188428744782705289210794722612731985013672299228019386482689
340 17917957937422449598803103357720103197205104676144079493796738322837293064298451664465207389440066977793
341 35835915874844867368919195060194487461730441692443041454817511965375364616066434602096609292113477107713
342 71671831749689750652181718091362765872124596609775668331396476745968297972612420504698541102792842412033
343 143343663499379469475676307809053861596844440207091374631596103655964526746941927657900497478785764950017
344 286687326998824124102595315467521457861599723747188787455795914883385716046004760417648086761258082107393
345 573374653997517878400028460235308377354523495438891121034853360644078478000960047189285163534035430932481
346 1146749307995036265064404531272565037509704596928680824735892836177524097079354742932565672292896682803201
347 2293498615990071511610820895302143479902637897466827789257612612779429355573264056039192708846160594337793
348 4586997300331728172690764427244868479018797645623106962888066317079177202488000841120534709206837968764929
349 9173994463960286046443283588619041474374496463781667535506381460156970522954935332014285408561572217880577
350 18347988936464520236570207521639557195803674400191239241551426205320665514400741761783852130998615028006913
351 36695977855841144185773134354476165897497985855126670142025525840627882091819741323221438355787772441133057
352 73391955711682288371670599458769228766028925215421701169627956898080870293419625637379756477584215593975809
353 146783911423364576743092567653535005237996892423362286036688602008369924259343047276125647433153414594297857
354 293567822880904946060919635916987475720673152447184825471551662430869752811837372962056649187324597278605313
355 587135645693458306972370149315905356222932421340816656325719160524974945148131568935622563419300285833543681
356 1174271291386916646537315919746445893982972289004210512177139784421084522735551411401950295405771650450391041
357 2348542582773833227897437768572009405739405981074092575133906957852819858578321507658029007920977150170103809
358 4697085165547683143177679325688692765858444547442535075043662854414183261491777998019005658023834460463562753
359 9394170331095332911557922447865750991556763661866464071064129718704049820837793812973933797879833724791554049
360 18788484005854165202585320450620652599439260176578381983228654907664923061383388113839390205350976986793639937
361 37576681324381331646231690519963838550875456242264071343076108865718763927903495721325388843608441851115208961
362 75153362648762671636162738163313794231575381289879183529447851544705571409300048820598805485846879648299876353
363 150306725297525326584926758196414707342107871675952258743648964860329353046730619349178535936241302192307306497
364 300613450599425154619419540237780143958322608990971282312319669228974296427489786761752223639706427541388525569
365 601226901190101306339707032838778681890228765986763071489301454544820724149719446084379739817568330044858695681
366 1202453802388960159526689796893960147011644628710930862343795253781273891450750623929114513428095720508790669313
367 2404907604760405225358828131112281579201055879346901241888205989600613454797300304817513199590153448805384585217
368 4809815209520810467405054980356672250776518743106558571669735860121038402696885555542691497126370925912241733633
369 9619630419041620901435821783443208085652362831750580534957326686494344650932095219539650297171863249109938864129
370 19239260838083246074844696891689748164417868315220916539654931805418599647348157773919979960918577403764389445633
371 38478521676166483605741250097800410702802690270189666072393668859365890366799566063649265740214845830952015364097
372 76957043352335154462207283207517368215273483383993178692767404141748270262273046488561005330363777406046199349249
373 153914086704665934422965509650180075047614312440170446972340858846944991708024542888167260494242252881125884035073
374 307828173409334056096654783794296355354412580671876655262776935433111836101199191694197387636089424937524335214593
375 615656346818663737691860001565715300150483790636482335140103843894660606099169985563974125922456080375274891378689
376 1231312693637327475917716762109715452007497278744433237049168706413388720901391391255081417574723173058803784482817
377 2462625387274654950767440006260918531709709433690689451990796975029336138253784848123740608720370711684448339886081
378 4925250792897298829455452105404518888051662935180700746839785665431425936532534335134661746420762879981833991749633
379 9850501549098619803069760025066986153545546482751073057496249653567708952299136885193595562277051378764944628514817
380 19701003098197241793390277425659352626819477047985103237194154418829595966499221893907321996919177257303789952565249
381 39402006196394479212412539289888670685229428127101043675110962436893012569618900711903154987746205675183067415707649
382 78804012392788967173560979332334925100168387011416354851418345213916566880762420772474935868694515777764705532116993
383 157608024785577916849116160400576397889211182810932706135306935180148519768369856677519479434471604461294510005026817
384 315216650800350522415528732019792509406219009279252658862641529424192075256875037107164141554092930180351125784363009
385 630432099142311667396464641634126508011502173425391610568569228234360741994985623698818588424620972176408932230627329
386 1260864198284623335339741964400348622855677213434299634712637746659172051800902714779417584695492146443769013675753473
387 2521728396569246669585858566409191313879304754336805319865283071989209109663428339320193059872203503182144385199374337
388 5043456793138495578916459832103803066120925279785951527943688019568896065220424084904852295507827322314938437316116481
389 10086913586276986678343434265637013795718618146560232038118836521906955001578684590380772393238984983795003049386180609
390 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062082699777
391 40347654345107946713373737062578889223531879358054561851860448979714048287664184809040139809554146651982227014691061761
392 80695308690215893427841099487485627034989557139472045458634689608108092176672117064560567303179149785793100273751687169
393 161390617380431786853494956593887602182996067520244544736460110862364470152930876796053875761460623164823239378096619521
394 322781234760863573711364398015127659382661783318478443863638859583014366222266650561882069537756182368361697448508260353
395 645562469521727147413979793000756947168317726500443121265651620639926968143692219401243203194452125337945676053026439169
396 1291203743055847083786384144098002512203138944583300252815940600145544049601291081741134628767413735947339892891821539329
397 2582249878086908589655919172003043703017784587969353551567450646583605222551626212597942470475270230171904798466791964673
398 5164499756173963963223261708582766841196829490322037017604739219761863346137044900787657985525568548625229495034185777153
399 10328999512347634358623676688012079326005953397661991995786518822696356917261015808772497612956277289777256702000649732097
400 20657999024695415501718712926145289139814306246340110152334992996625762565545447595342180457063859369019843797143821221889
401 41315998049390537434494706752569671199216921123359365689782464051197871051050910468300487543104429391546351373152080101377
402 82631996098781075012333077003475849454226891326915586210366411232318318083381046719344742909667010333906055115309559316481
403 165263992197562149737978827008196834029053839713242841712539017574925083241406034217656933237854680283680948418790389972993
404 330527984395124593043780500745539006099276940149269031602643011177186734029527114438722744545913075386170404110798581399553
405 661055968790248635647893163873915225601539007798576897726855154743650419358113150296058899610672530874446324162096164503553
406 1322111937580498372175122003048905619269636200671920554728370548290081452441753856815736028428096667975326633622615797792769
407 2644223875160994395807661232131084668572612815478646444250017283442163427812343799784819500793973478136805516386098625904641
408 5288447755247239566164632365797048331145189189349217163085371401376852670571961257409812829613318683483327355498498283798529
409 10576895500643977583230644928524597377859445741647541869602497124795107247735370773043108793012961918367829171556359245660161
410 21153791001287955166604633520548183114287111567922900631432604960806310183772756988787778126815178096030479797919326058577921
411 42307582002575910332922579714097346580908752244491566462431409559976857010565676802692031849011530748519690315530197637529601
412 84615164005151820665845299412241079210798959259570531596202428397967518443843874858795362354707892950852806211735047834173441
413 169230328010303641331690318856522885385816655719005680993505688598214020611272490467141109019226582955105741809673811273973761
414 339782767958187779861284468328844314471800007043640546712309480771044772854893262587921124034433131651237386179469645669466113
415 676921312041214565326761275425557561080574206031312658695052613622683606297678634206255511487060455805089434363437844273299457
416 1353842624082429130655816049467105161080183611606150024035757297711151341575703225089374425856625388175936820780357963493736449
417 2707685248164858261307188445365729558606621257727652268758497768982863775140544877745784815260700512041189645586914668810600449
418 5415370496329716672920815500929786943201049357360961500423526061020403967074484723061327619257087995148203179321164640110510081
419 10830740992659433045228180406808920716675897074207688877151463717301450618681441864604021039509054005027583249053191247130263553
420 21661502643317890785726224810279212492947964699467560670777872651321165432974295109149050546289460937392555332137896249737084929
421 43322963970637732180912721627782495547390082284077401742576172356669223669483996304389539675574901032724390784126015193586073601
422 86645927941275464362412578900164824039361028754691602230921407531433995836602623462882252447033013926409400092140053795413442561
423 173291855882550928723650886508942731468851389163657508120691892125179255210594332894345359902411678166940135825186877755287928833
424 346583711765101876686562611101127265800179683320226000157901388233784044309830841672031540463478061101928381884381848608280936449
425 693167423530203714894603546035771993852627229298995341303472979929712628303667584086378575046843997931069227888254434934616227841
426 1386334847383188664550070665778531748218595021979121511688892729411143073470396757427445606069951939355250237357813937760928530433
427 2772669694120814859578414184143357109777034951866363137948869283285290453984487274594549928175139352845432668670079159337608019969
428 5545339388241629873070915072952101829837874541937624576433690686484893662284272379798825679413704798290717303527537180053759590401
429 11090678776483259438914883637762436120085455334281336579690093054979015118123568980872143134845898094198681391083785499239323271169
430 22181357552966834092676884628978367859812297751916973239278000368490314048792238950093967226518007938909168767016355027655715717249
431 44362715105933037753254626946289339254983120520761586108108065067689466511025075685414194618681898010871645224670151160801129398273
432 88725430211866085357010802991198481579726011447929581675390164196029548836853370998709623869635119352702889512622390584582556614657
433 177450860423732151013018507786277229391020874929330981951194915298396586448177364642008362116333128566478903358149835505780526153729
434 354901721508520270816285614665573685572014454952185510542483039403105634496543441219027372268201756191711660355027028788514905915393
435 709803441694928604052074031140629445167624178663489702404268734842343238008249662511645794679044430448290114704522845759444990558209
436 1419606883389897555758493170227972229896518329652954488140298501892074088648926266615566618059756376034033535309732612744042373971969
437 2839213766779714416208296124562517985725252163061326719537349480252042888339139499644494054062735553055377733090345458472562196480001
438 5678428887402052914845722902647586275752912698942463056797079276059477160368981727951503833688780836480360567915756742353576882864129
439 11356855067118857664833184498250070849275646292568031822124629460141952758168376318400928818432809628076608921260116839013614721433601
440 22713710134237715329974197169909473567397222522261061366648754187445489055637034211155221767922650098369557055930473701345002449272833
441 45427420268475430659332738580135929090560892015327528024212943982216484791035682209157892373536711275007737254518668729089610735419393
442 90854840536950861318665480683085732341871625864875951113860329648945008830814481830355824403812720496175722621474516810234296591712257
443 181709681073901722637330951972001133588543839361574571950522238651795419035512149912085539128621608314377863732874996505845683105824769
444 374776217214922302939495088442252338026096326604398374832643383952517132959181812923211104932955731969726776843586245897503464329576449
445 726838724295606890549323807892591531585621503710539702072094373062232418091734485573666593767946744038669042143614394110509766984859649
446 1453677448591218945598403789593188380545626727399379426447385630092615002041802569627827047411511085847112531441981546667438215503282177
447 2907354897182427562197295231552018137414698941939017298006226277668430065656177933322420181561029222328204615721965459352522754774532097
448 5814709794364855124397053088491310929779898325504803458114854869238755711519353725932302451228680370133979205055099188279835140407951361
449 11629419588729710248789180926208072554032763220563112813248847641125471340520705635388605569488230476381693100886587989288264760649842689
450 23258839177502389135549728011348019594338653659583024233400364653033959391321569922868473860319071396622982184915611122654733770405445633
451 46517678354918840995156723704832290338617093470101119017855515283088681821860411103669589363822408378756564654223752111738169258258989057
452 93035356709837681990313448010891481587367400507683744494101024503296561399044821086818943203607246822446592288093930234897024044918374401
453 186070713419675363980629357444716435449482955775959682407924424266037299163642038710827683028242044629203084563409111315796416344304386049
454 372141426839350893225245987200808059567891384864666803965293723050792136676258555344457627043283401864496097740966052241829210230957801473
455 744282853678701455922507579277316643178129287340572673955766562716401173416148124162150225094086377894622777679748011364076937808223143937
456 1488565707358756754469097587685286808907108621777195960247202775859044222788960930081531094805746213238889286021810893085905763883085201409
457 2977131414714805823690030317109275746706978973661301218196565064191661710372434567068573494078933112228387642439736484929255549048450973697
458 5954262829429612969491998214715731049255646092292589206635333640250235617522546336699739560069842779452187456429111896220496423621725519873
459 11908525658859223294760121268437066290850068597449162783292265003462418774658369986594403601551053972480555159069833332847614849295818162177
460 23817051317718446590165805006395859729114099900002791167886297294958494071107487990687790278676841012246924337573121899845565933654552608769
461 47634102635436893179040485074349492064590341520343783431386049114709309141888403663383620981124738039948067609390119989770672646398568038401
462 95269658948322377571862068795112306335869187710729527433336046367403114050175519414611369252029207119982965603435065838664825262797106446337
463 190536410541747572716161940294993097350138752882704942420204652177542669357768823279227668983455263596367495847505010304850563744660447035393
464 381072821083495145434906130468073029897417777069580074115830999910990345668758241155691363602359510730591654248981259964198111763953770037249
465 762145642166990290864647761795628589433067581115925223942471627075589076650908584610412956319939283151943561369162518971523556622361845301249
466 1524291284333980581811927518458725560097797100352226828712584210840904333999227766283235659094658813649814634540300553336892834478047407112193
467 3048582568667961163458591044719888970462094863180616497932010352945288977247422299897763049048783511256878628516113959797963302315711528960001
468 6097176766755511056627430881083329536262435356421732782369731303428974772015054957911014414368051787107161610260234651531825991602650239467521
469 12194330274671844653834364178879555955222417206467331929589850523203392227101853885364271257992109115643121812008405354544895476127443126845441
470 24388660549343775953596669633223473589104177460935819504745769241341190787016313114105760358977406377140027830228951322248977478111409232412673
471 48777321098687378615337456715518223536495840443100460278617611134640330871750989827921251679765626227794219451933886503223731844480904579776513
472 97554642197374757230674923517950033331630370301714614109070960871262706351758138593871810649246196014788071598643541846311705238675058442895361
473 195109284394749514461349826862072894402855206763289850414882384575252862098196091120225789508626411311126046016143244944309475474496622954545153
474 390218568789499039753440646383578833446755174642042110405976945639954964112156564290902746498661586394878390234471054804865414777893755300085761
475 780437137578998057845399307448291576437185371582117632582158158982832029813391351358032280158431392615577597968161273314403501953433325331808257
476 1560874275158040478405904547934336407501245360671740558422784492877888597083172644001077941541714625170411131793952869707099665444698585592496129
477 3121748550315992231381597239880079892025584821008405416495922093725784992058919967115069214550396747517608233055378546262558318624775323590328321
478 6243497100631984809346906224688190058798969303215405231272949312562261486814014276799229093589640143519874151330021133871002190986165651838599169
479 12486994201263968925526388919172665224168663862046801217381368136896155468966903754935384347607613370405412237042930713313641475696513787579334657
480 24973988495563294560890459828658777855653365538585863374849967393093004955369459731534251354584838469461226072897663717553856863938786813288644609
481 49947976805055875702105555676690660893151841574026455027691251652402469008231888255505834720129656030848987730254460437083648431405123526490849281
482 99895953610111751404211111393728976129063087278652813890040083244413548655189117231828847743979362171127605461973220577656488837923493666852175873
483 199791907220223502808422222706762644770364083510760766334400110972164349300814464728759365967471897425390135409396902720639161642064887327961907201
484 399583814440447005627675186406184720181057916662389188312567116441315574413452871497131718800237647753815294898888696896792555378979323724408291329
485 799167628880894011233688890827051189928134727097393671056688838945360203072997079932709319068257591642039137075065561836861395538103736685912129537
486 1598335258506070876146079237576608727820598892231342985482834104753926303145165113991128875978100374910428362294020825044083433444629086852614193153
487 3196670515523576044934755563308202297086564498368898551252002252976060945622495529768399136691346970330161415088794365742459147499655794469885706241
488 6393341031047152089870188047928445808738455757453286474504337739708116745071537898314296539624856495847246981095370249885116113777178632613766627329
489 12786682062094304179739022418496801385908407730334617193697016332849330023970662226842639903294226335837125871502034448339801100777768557657186107393
490 25573364124188608362250714200586433236270930168854527371274650888626861859581999540640168904101751850781276625850702632861852787883274726157699776513
491 51146728248377216718956089012931236753385619105068580793983399996651287903079883840688322272559929278225487491749404761629885558279055458634049781761
492 102293456496754433437912347256190483810411395629164631060739051324603019993638216710193780633067061406669740127424457093149906479377422890661312462849
493 204586912993508866875824356051724947023159758296733170244141023030457486739422955400532858960786073641326345924847257534486529294993464901692960014337
494 409173825987017733757194051491691523746237085270418574087320050968178805351968748919920498740489832758735204021614726076589343525167757830386857541633
495 818347651974035467503297424206899788054461124961361248023992695540422484356464815324393983448497557540765701640374672298708231647722182665233349214209
496 1636695303948070935007982537103484065967240883636154787708453471158545517337859612192675078799915343352599579254335085830560691745225625560416557989889
497 3273390607896141870013189696827599467432691617198898487715612169245044237042588718606843435912251391116660856106606091791031049479064017936079522889729
498 6546781215792283830881219930606059623098760078086696373438751201597138888295001720617645213151886795370236303718946038091527179597623096551352519622657
499 13093562431584567480052758787310396608943525227524592125144647972580128181331744585727067341501363375873386403237509864290481825723262832771922319638529
500 26187124863169134960149880289726726255486390995290807655121313937975083436440124112355994679532123267175733063518146801323613224392522658926265983041537