0 1
1 2
2 5
3 10
4 21
5 43
6 87
7 175
8 352
9 707
10 1417
11 2836
12 5674
13 11353
14 22716
15 45443
16 90886
17 181748
18 363451
19 726870
20 1453773
21 2907648
22 5815315
23 11630195
24 23259059
25 46515887
26 93029852
27 186060921
28 372129424
29 744272221
30 1488552317
31 2977079872
32 5954066914
33 11907964885
34 23815776536
35 47631693841
36 95264300334
37 190530731031
38 381064541976
39 762130954787
40 1524257370624
41 3048496049524
42 6096954161943
43 12193862223051
44 24387720158214
45 48775589412153
46 97551646987907
47 195104203470501
48 390209568263935
49 780419562760498
50 1560836455217257
51 3121663276620265
52 6243306125693965
53 12486582432628391
54 24973143150377494
55 49946322385624226
56 99892833830396690
57 199786136872451491
58 399573094150680409
59 799147141900714651
60 1598294426767398066
61 3196585926796696941
62 6393161906996777370
63 12786302042461289245
64 25572568828704807119
65 51145100422722527815
66 102290204841074635999
67 204580555066446847052
68 409161571389657282036
69 818324136805838891352
70 1636649893597185511688
71 3273301567991549567928
72 6546603206111192413303
73 13093200225904298035613
74 26186379589932674563074
75 52372711868471465484731
76 104745340846960133931810
77 209490574949897265500039
78 418981091458745046195997
79 837962373138113444603570
80 1675925600010641165900622
81 3351853394599912104722019
82 6703711116916500712571486
83 13407428930635967879655260
84 26814864862060021388419572
85 53629729155246516159876057
86 107259430845692101072774151
87 214518769970747209095529580
88 429037326485178055934689632
89 858074256827461750712091740
90 1716147934968105819989929266
91 3432295331142585988898160978
92 6864590928003458686365171206
93 13729184749143052192940769532
94 27458378517477116439438782396
95 54916777610433434659903770999
96 109833593353260446947035994802
97 219667243322901074081266051461
98 439334542992180483286319787401
99 878669073494524883722722032514
100 1757337895852748234371133469751
101 3514674961908953611166632005750
102 7029347952849433647984772134174
103 14058692078461459957658231917163
104 28117378041764347705132160327350
105 56234748801983673941203616657018
106 112469494679922133703541893283915
107 224939006051534833103505351030112
108 449878081657789568408130461141406
109 899756346381110516735927396261167
110 1799513080127602918814506655309641
111 3599026847834884694157146834094608
112 7198054686142359331246241942389093
113 14396110320002887010657710209189509
114 28792220312292897367792315223260248
115 57584435937627682806766203773490427
116 115168856469975937100035881099392033
117 230337675697689947592700615374865970
118 460675276438684523902437619406546647
119 921350425065740962514206251988006537
120 1842700674593403027308190253643356618
121 3685401200451130448853038990186356314
122 7370802525458928798249602941796598294
123 14741606050563463291194801357441447397
124 29483215206498042269513776489318416420
125 58966437779650166212560691092049821768
126 117932890310053965578099064007704731406
127 235865805896812542449447005816709292353
128 471731647206811458114182402110392187822
129 943463326852700164833538170958275944826
130 1886926637605156311331241359607471102518
131 3773853095959992209116618049915434167863
132 7547705607965340424493227695915419422845
133 15095409787038249461709185673751434801318
134 30190816619133030111617641098106958710387
135 60381627950828158146667301920845077342401
136 120763247923383918525607625777740726442009
137 241526486902632535554613069936350391063378
138 483052971459776246621739812454292231575340
139 966105968025222031640133816558894289016403
140 1932212035612233692570269910716007276757887
141 3864424337047590866522213281328438678122389
142 7728849262112358311054057564374822819619035
143 15457699654666874419702292703656923030918033
144 30915401194998042981212702228311293757043363
145 61830804975659227547131621032783897723449829
146 123661612237550592170900884699123168571426119
147 247323223041461924758295439029826743972563743
148 494646432261591948210952032426796575839644959
149 989292819670751058964157633709171199983591471
150 1978585528257955200462363788063682858806604955
151 3957170821258273478524401728818946204331832658
152 7914341204600136148086675242347016939836385140
153 15828681700856671785147489123830130629199997396
154 31657362471506118331719876073141110307500476040
155 63314724223342768231646531548305016903310694069
156 126629449332313118930470756757297321336174433057
157 253258904617572903500083939786237564365703746895
158 506517827642023665127203753639834750656916969079
159 1013035700082200042365351398772981416254621658639
160 2026071494447484500696935314400619461087973059138
161 4052143164551269970416756055357013060130980165615
162 8104286615678191663249573957708965290053400331604
163 16208573616658978620760339946614112467303199695172
164 32417147561129816478737540247267645315806149614069
165 64834294866122937391978955241965013808247543236114
166 129668587552012333997449045338350985814885966650670
167 259337168072900765259989921389756617967151532024103
168 518674318587462351694355206869408418103724234826830
169 1037348599311733847729110801547569179649318372544682
170 2074697126001181949979088386383223569498211105887337
171 4149394128478572540383268030016209104259001313377062
172 8298788077854464236853139087644288764468682731410380
173 16597575964886791700206463780944653040910707934129164
174 33195151906301580327744693575733838363588054229725879
175 66390304449641309546852217386818140970126533301854680
176 132780611335080233816254784485191136078435424694642372
177 265561229230995177907329518918304804971483775039766597
178 531122473411274392893126811721863856290683229809525220
179 1062244977068992462774781833949801940092425868912532570
180 2124490009013633779262477641102009470607623726178568277
181 4248980105789386739966447551994752676175951897092717826
182 8497960327339064181037422855447255528501813493019615749
183 16995920749075040716233017979503538153002528459166483559
184 33991841407332904220638154875464032058997034216650947567
185 67983682120208412585613489774029699368410149983719026875
186 135967362016681445832124427716140862795981673042769973054
187 271934718444000304917186190699170784661442823959997948035
188 543869424650666963403154490553348987251148093645308720490
189 1087738825236323792594399770763720784470181190205740792331
190 2175477607861754508387686547177365206546740985910617123849
191 4350955149351908515478580816115533490479034300935032072078
192 8701910214771258218729173521142562606606788598150133391414
193 17403820370860702558243549021902090195732483500754341751872
194 34807640843532184789580692127480052076543504661959778991416
195 69615282288433653900210792939992880544750392791243807920208
196 139230566422073140076566687801264612175350077423992921144703
197 278461137407117068872025348334446915634608596986904167669627
198 556922284738133644400827802058603942211223348953712327915579
199 1113844588973365022385685361863316478138899310194734403836287
200 2227689212613152430874268395163162974584115718687234531521054
201 4455378479832664535896829139299821309463303638099805234246843
202 8910757030644930186008419000546578021658065169921553915142065
203 17821514117199573059614368314963648751589422892474743948456741
204 35643028171792776064146401815950487437823215946285993604005334
205 71286055897119026182425420345385233926262779232468891688106567
206 142572110369909177995175763384819020331955221515085135294088251
207 285144217136079198335526957596895700679228354156142180028267752
208 570288426275813485359269356185877710342116599315363311660410575
209 1140576836493864270385075795964552658333056852381574666403078335
210 2281153643628114048154684739590750142122039478730970077693018222
211 4562307239041136147632805126730962200674098095667950214855048191
212 9124614410280241920321203188145481555146704150030243364345914902
213 18249228751626060558738297069473048394106207259264309336414663021
214 36498457504859769943520392948413153588066786398925614795735909837
215 72996915279064132071612347616443725061101271092956179382476789901
216 145993831558161137526973150054398704261635227376608890887723331311
217 291987665823901314837441750640442055267221259083476928779999698650
218 583975337946100699790389106222089437938861356832315901962526186406
219 1167950689090911453365280072467382878666591807424240879316248987401
220 2335901403465241792332081098382695022787982080697781242054816573479
221 4671802851048970846905179534757524702737872665592933698188329482152
222 9343605770505251441151574451297012758676276916308528574514050810543
223 18687211628332990583317588846607629281627164566331899755283147150579
224 37374423321964250316183875123794561638071253170446932670763011193155
225 74748846554479014308420992906842826614907414076832708918203690415114
226 149497692524202470116504627464295881927468723157117547312193173644014
227 298995383199962247381747024618390514574013199776648669417565538220076
228 597990761710612175675661753873187449235754972879072657072350078219549
229 1195981512917584331481662123444207574837274963244809867769766577881554
230 2391963004400623352200607461016411256644293298690193975446357962453797
231 4783925968620103793111601396070605284074443375098217896044419934199532
232 9567851868565594540682884050224899350436159194888612524852073634283907
233 19135703633289179210480060502089776264298677538275981702174443194345936
234 38271407139806545057112669045541979845428296473338306932898970409711024
235 76542814201370521005482944164079160792378098680815654433103804208636746
236 153085628594470405312043787983888542329362829499977077595419945400793061
237 306171258208726432014328207248462260589744090211186817460370412502938895
238 612342519513956755000953697335578170026042486345240767347153421310560698
239 1224685046756052197923766213491585741435713182282536816526174435677703289
240 2449370110692542203445873668406544074777223668915907806074733133445541918
241 4898740256354878981492868051151121679528257401988962798851109852893070937
242 9797480578352393117262204139637416572395490098945016478565136350371459908
243 19594961269536843984815560981557257439295096814581260954080588958812946660
244 39189922711866756378165228954111249658878007007538176923195617746492477973
245 78379845641253772234473637667833966824208647981908857213486748067194853992
246 156759691438476212610242424168039787116715413465045194891592533057613750351
247 313519382629686364360400077382726059445593845733944588946732733354090873956
248 627038763729779443545064434542602921554828112353193691701553379292090988254
249 1254077522646959091311122498178748332327884936894167095829556405134854343953
250 2508155033032960409859935471815226522338805918619806672976538015641443694092
251 5016310038335711128227651471415974476851964678602331488140444655519669413506
252 10032620019222125977610145559889815914811727100521178136665160047999913253180
253 20065239928333708644022519418887797489389967822092722003546727439711317398492
254 40130479662074231867208328312062175238349518952184306973439012603650336051308
255 80260959013112648773479920544632288875836911629496439867141684352197062239298
256 160521917600327393539101452375324800576086770230577839705820009796770819021016
257 321043834788527898961608846169329127204743716889070034079950405687049681684154
258 642087669657990645781415656544825710846991046360486973798238939382324523874096
259 1284175341204948176238853785035687783772594695428818256734367792692731555748264
260 2568350689230195258448701569784422840687412595735451487254124293928181167136356
261 5136701396954222018476414591133063863729215108242590881634288795848241835904359
262 10273402837540386175328252351705061088959288778345963654074606904429448905318259
263 20546805768808812827759718709371930559111254685465161984455710146524216570676172
264 41093611724001814985978778916597110352169929968532454450915712240657949959967435
265 82187223791969680939870404096385998198906025600923412916899555568342185666808759
266 164374448167329459000061800235809218349139521274764457213344142610193229507160432
267 328748897217357492694736968815166573936854146216159101942660467462235827050184462
268 657497795528654757367242929744062523491681006482068018559307269764757764790220406
269 1314995591799476562526736529252937884584788789974894912398826155209546654205382463
270 2629991182198924453482584969906153951396979748451914049837304746210404928351292865
271 5259982356248178738162828413114009981576304014399678226832293337628875853136793408
272 10519964687050416015500311949578585240890019682677266262115314771537538874277364929
273 21039929309167923369652414717416587331189216885180251837513760642488245050524422590
274 42079858470489868368703128973970702203450336974319801330788433656464814554666225192
275 84159716631179344649126241933841461997206968555182154947417537563878328410879786580
276 168319432658369251870368261413444133777181160415722903454783352351575767133048937480
277 336638864221835330119668385076829846561443561649377376648682573537583923082737010881
278 673277726621396637186102916561279174083954061431225980413225542477442723716250682203
279 1346555450554085624511712188432646404896712345945825035190042490803615684003645359525
280 2693110897935491020120040261906704996034317273956892020796655334692058473189289605376
281 5386221794197737877000199258492140048958707176368462267712190061499793027312934496831
282 10772443594265064108650817800756512318692797947436283393945195077253164278107268274302
283 21544887217214091846471604812414256515435446874959606683650838350462258976935924859452
284 43089774520558859502689831999173841375259530329529952977715035632634092824621507166958
285 86179549257225397191406329132679824779694910870218302603224611720043998191118682832567
286 172359099002279717300078161774735965555980450574285200846445597508045447773203959010872
287 344718199022528872367890830231188116934659405390828612487627947257164756118323936346251
288 689436400027823871696373886516780829788477796744578626527845406480822748761441984400149
289 1378872803657494583524429783066726233361135996321160083878130406859012614723653081621451
290 2757745613345362684318192962163234297957052638089673861538627217092068201956493490390946
291 5515491235702769697927638293577632719665889928502209682279904583942264149315828418153208
292 11030982482382753581922547367819842397165903047042618730116467889109734373363613450992466
293 22061964971720259998210793809142191030362140370764176030875765895433526356486681058789062
294 44123929927555583318756652370494621722482698394211985662551933480747324582708865526103779
295 88247859767993758478782137489591815978668565551111122609831134960069736171103429780426530
296 176495719266325035679872722726960868532281068408740046554977743671379607805310270266212439
297 352991437844028817336486175511592216865894623139269265784150395619485150792083841826977735
298 705982874111125916869097076645246138202729361556258073738475146164117177988625776103870550
299 1411965744884429752644442206305741951541114343941422003507200981524780019927352629969839905
300 2823931483162499124007904213696172128970943961900495439522226338545426938938138415777998343
301 5647862954082086340718959386065646608448578929907145241445546543187821077800642901617103042
302 11295725887092912211165179057358336696097042158275757224191278954894804636876583938132178117
303 22591451741277605612757717178589314287490241950375877494111439979366634322263627231135834418
304 45182903438672644032014581591716245087051466214656508548063794271013648199217537031780759442
305 90365806837368033393373220384360058485412904787373199293470825436017334425895904084640739337
306 180731613691939983245817899333904779180146678026892185308243575916556495820586791072200831560
307 361463227603579106242490050642112546262887126412649015817962550467827412059607075983602816662
308 722926455976834853863491568606457208576630500117404888725939966425763883077463424819252152838
309 1445852914035279244324344135041444982824615815318714104643125857397268697399849860413266060390
310 2891705833023969490606570017313061294475002571025175982371411544329725856491160461828667549687
311 5783411676871920197381553159572622795284091696994944326610249943887354415310002158877797867082
312 11566823375837760575107627895307283787743043165832682205538311075845556150343332495100380586330
313 23133646794029179693193836523927649230879415950737266277798074103880892731992334979628579920426
314 46267293664073928397972535669826628483511646524839664854965421560992376785061370251688069718192
315 92534587454181059930977813064073796455927143851270459409705637800800357057902690692188764677898
316 185069175094994913090038402469067282959701240225994104434833914199237215730211124407639254676528
317 370138350414410678896960780573877343170358238305291784200782758572935986333069186979635880782655
318 740276700963262207129563447774680711223303398184083245660063828181081991452235648242702962642020
319 1480553401572130682582871558198239665687969494329082897593240998984329070302786048369963797972501
320 2961106801274095842088732226116711169730775671247301806813733161434580288330147640605434721531835
321 5922213596787608685284451546520666753482694717122968728447028791455913585883129809152126413449730
322 11844427178836342922619450733896673463552388487315582881807096208602928326244704129909994682904169
323 23688854323725717614710359447723473663925596058879959757133618275817455945983379859924804800518907
324 47377708574934518626095927919123273516006963129620197714559487145597628163841801477401127145616780
325 94755417004446619271934487417791081400359473927566743567964936074842442184229378576459627081590753
326 189510833734378576939356144879527601923443185305706067568857350634788983692715128027700120286554544
327 379021666983428465361405760805213061975110614702013600765890814932557412588311084155184419080585926
328 758043333175951034182672830705540595207843635557291819039460769028271338553058617144821735645130520
329 1516086665209492622216060018085047325718895855755428916576045470784756649397034884299757312332535793
330 3032173329115828522324860157866463483443468923284595060576705489188182152480823948311217394990410184
331 6064346657673059457389954387978253803292371847176242899170123500794012966666691992667488712586525743
332 12128693318250299789633466642554175662609664542195062778115347773987988717835386121170146854291066682
333 24257386649745624505900122526528176379533997463190657226853298233084271890188528499944452025964911435
334 48514773338832337871437267712097444631938968718028242783020192258649616491494047572049716010686577068
335 97029546776679998956993475235502969517387771075721550623966842094308596584248638893576948369221649023
336 194059093779388872664331764245642232908518652633126182922649528220252056467343558777759977421983426479
337 388118188039232373385332420303332030843073312534101579105019964532836933840223125120503675894808763428
338 776236377039758667124393446813673035815663643257845407870216251506552927063982666727666184053241133925
339 1552472755894127860018361107224891246014775150739458784829959601403917682211149175372186527614474475990
340 3104945515004145808204850404446398526922877007721777633321460415111184295565889131692646379926063833932
341 6209891035279557020543525227213526414237553773702245440782173273037401428763898973810322726182092231830
342 12419782078267442299614869185510651464146753374714765219897383754196778991006242196661613523414754439891
343 24839564165611218949055752216242290834524517373303424849500993283179556244933984201004598898825490496890
344 49679128336106737423304713522514398621323462246828067518054935204796679245692097123345200016217031826282
345 99358256655788300202870376000154599390490286478143615826869464599681188288929339675944305622242826063351
346 198716513229904518933316630095233488960532953874828139864176017616551491896148340680879625196224878804197
347 397433026211092960737668799773686594267023020527963888478926806667637097967428468541783767226927154735106
348 794866051787077425419745295982956721660692670846405006975191406863196065232009470084975504616826101896826
349 1589732102107466609876293086115659887365239910809905097001005952843953950271594940610186809073471882198008
350 3179464201062226814821888931225067331703434870814384740730253046580864631305293060838532934021451834610968
351 6358928395739091900919745371683517481333127047427785086907200577391967277726430882343416339697645114297571
352 12717856779247965003724764769875334317617300767249788575209511333470395535068817460662344034747742289490318
353 25435713536408472707775106155369440793536093742903597919755715385851762440394741739038199437126430078139148
354 50871427035622698339096416024928569504427717009925715063651348281538349263100146110654862395475631924130036
355 101742854014374712837335964750695746355930118371051476055617250114341402430517285032025746823801732608342321
356 203485707955017929073641949429154971178185192125185774798834710543501544578181882855175126146056662177524361
357 406971415847893590055770054191526038253612774619197093944397741347937535597948079478642029365272467443107580
358 813942831743238866371460668274169095025251382425994356657680845628882250060689831594771916775334103180011705
359 1627885663908636621717779017983821128808240549600766693622138700621816833159362351644807749319062159713195749
360 3255771329249980153120801863013175396055928625448574516097675412214056566847387543582449576810704732964689321
361 6511542662352101882210591917350952335480085476576810837624218945372425456956092385574811502965162656974718396
362 13023085333910704664736140263448232722120572752985438285485513661958497274344186461523940266689995311190676267
363 26046170688170683022919535302108719652146343934183144641903464096368367051697712469339018312941220751311651680
364 52092341418646582083313883956712683759411857678299029907685461414728905931742984568312000786224892501668775247
365 104184682920573547141834804030044052966481162711667852027984550462177857170390126161017331465780760022803378884
366 208369365996414060498874666598099107859317831434420559207421850905423922327047131734925628321783287581873616649
367 416738732265280680113085303602068476083503372375335941149002339713075400300488315502646029135694722825264111140
368 833477464973345105567602392862030971759331390542835187741853365414059451104985474527834239529805627035212044688
369 1666954930588480095057020555994475368147843241260925828908060335730044087018757309872796801463737853591273823850
370 3333909861921864750724881153024128883440227938770840674879741324861739249261493084136886305086261310686925172604
371 6667819724213083296366402768378940835254114759432910114188958308786918665525503882759131854817732518184836545802
372 13335639446956154463668059943668333210027988700390242374768673502223187423394383935401780154169632932036159113008
373 26671278886844119792251712960857848329513347491780308185082574675332359812888874281663880102282030383165505248582
374 53342557752277929024157408656614009114338308417227481848524145231321550111833786989685072512053708329550730400276
375 106685115449830253323050583490699469003411222349865012180900989769540137630468338028730777331572425423372884650489
376 213370230772722849280004702679839879282625232150708594659819817507227900966209650736719650698942855763887461686462
377 426740461270601991298372942035685797923407104904692171821367222624571336808421493617977202859163957047407940473728
378 853480921978784559775331937380949316406558774508804494682928543544368107049477924273470576212144904970694554600895
379 1706961842865023324558514479520106584751757549529525858569324458015064552813107092477786070009430414545229755442749
380 3413923683717958687253122530544234316325801286240332935554079630332753968002802770107283648533129890926201700376056
381 6827847363949960037159483659118275423233185377782580698395973710863075426385298706616118862705987240508406119895276
382 13655694722322019411551808107844436125641334551662643493253561559280073833858569395855548394297831175000754193141124
383 27311389436750563251267138785263750816269662536805812409912586693000490835594185671704198913735775409097208661585386
384 54622778864829531578644891196852081297394355951938995813131997902228958862311729000629883636907427665598014023613288
385 109245557726978338725087701424923940536277769168345091573019537616378596072460348214438010825351892161467279008934419
386 218491115477293915154347174023381063095677106273405753513929110843184108160168098780937832210034005437245496037469690
387 436982231054594407034351737891939840132755264675087496432166720365242414477542867504783606213220779099171662880874352
388 873964462402710517695188450660346407861972526901434269799033616229924413269631931532918267070968088917361792977758977
389 1747928925544774478398045429144487641749533308343319209359759112809729433942560545333495609096238370856393128391962664
390 3495857852790686936375583170894835462503300987796665400927090161194759731669494377253805241787132163522047177681437165
391 6991715709247580919022352621515034745393496197651074248980884348900720326814437339768626847148166935688383292420384824
392 13983431425979426569290415434761229769385544509804393721504114624287339310083688082667309812688149417327280312489785202
393 27966862866488662573431779664859374165334750247777043661478438354326080403052416601015964970193529900459326790528097666
394 55933725759765917176168189076579420585077586072936930497432011350554465995317120885099181090182936786470572709857785375
395 111867451566092140785751869305047580894460261731509562677428787187085801363154807839300002902808053637317842788763217749
396 223734903207165749414653741389558924696186084144953418669759282146471582328153318839205914631761469325268415362257087315
397 447469806521834475391416615721933474539211076184840113227546708430631374062862556102443205899773436150468695428038482630
398 894939613165908559190232469124933958401811295238720499356894059072247613597071630801549175937125854512377297568075066440
399 1789879226384549883924605850362245134578387333511342804897434238980997072495987606709855305177682948903076498279928851706
400 3579758452497543280223612823274430576634594874428431176941874187657310822514221567988311696522696359333072979651025292521
401 7159516903746728515256874482079511473929258939140606892397937569005676394086653306966147918174899857852586301463326354513
402 14319033803748374417133939897018578676855025515507764867714542929084040345064275291794066955707270281358228252042536997178
403 28638067597943106223237234526935328073087357619223556278697541039470068597974751353188755544938865078211821373861252670123
404 57276135173687457188722695885975466854202422599222819231272377343648818440708782240944303310084861116574161965431371509344
405 114552270299092787616622998539166680805800813441119137663145580956191204692643336333631308187092740440320901333911485328970
406 229104540498668814555982892727465209911896053746940327567875539895493557107125986306327188335333859891988672091063271946337
407 458209080801999989465961287617573457242273733946293427481938929614626160104803362043822657748669493886293481978604436638371
408 916418161238946072058924702788905063649311085803429418982128578662189032860459078692877902151497146080776910436542745070966
409 1832836321831887485907314014389832912021200838624297936646171879152069362421504332229860546203258963871869980004098484911139
410 3665672642595649544481316629146194171458259328646061623085971288644644237906844766139192137791573131414265423526486115856258
411 7331345283589551561468196082849240261067613736934716857196861046224048300412515737702282901965561363491626790427402043930726
412 14662690565162430891400079730811766970763306224380843655440395749895500067554605087654593120767030139793013024506520414091040
413 29325381128782345627723624601661312070078860996318599019424122523847421139389146747202297738261651216950734269999352664054881
414 58650762259456098734942962845542162801719833256750147735617608717650961710335330811913951824510703294442189021421712097277277
415 117301524532175445911488930173178407885235507320446022645804846449329187990808933615784331788338930093576192495273165126620678
416 234603049108045281467643821348089324978072756305807177359149168055908963889608769628993478384744493554894881546045419465572188
417 469206098332757804785158619699457950392324922351993836956444752981300921354557860695123422164753442336075681956397239392111706
418 938412196944918386239462936928232184463017785350956793035140306240597873089339251999271937507561499958521219851816793600365754
419 1876824394512367578382187258652962478923847789657936706286427352038381174685189525079650702813936407757128809885470453230633862
420 3753648790336402090600277315404046543374260124876409572688348616116031148501445601760142282135367511639826690492037233894006052
421 7507297583305461795240905937169020241985714872158526274347637588105331427719910025566665483360419904243597641310917514039973106
422 15014595171654183561931978564548988962919561257651099906242382700566671375457879490179344399616383202063815464294886741212351869
423 30029190352504948636472756768503264150360572581459353677466295741924348169987307102987397138182026818511284731699391890280479674
424 60058380720840737546856516620448129313729333763823394721267565987545609081486864743308314120467286534202286761991018571320689275
425 120116761466935446125186226831231830156490314681216072521696891019750677020077929909179960872465664295785726986969916621512727420
426 240233522969657624983636344079043469525779570076453726005174331778104787152916740296374561929596758625265852091097742292522835314
427 480467045979082144137417898590373618787931507805298515732613684732162999365209345147614380226381464084648171158562458793458072622
428 960934091972365596471803514260053607332727021033723567330791447484579482790396094520587939867871181439180645993457672399880295193
429 1921868183844998214003077884156101280588561044764005183870191276097840377094836935419545775307062164149413064493013940265708944326
430 3843736367250624182753111667601317397513648608839838149747674704604432700895319411913433693514673828816802212390780551716632058743
431 7687472733195810692910343901477420366103883884343588092117061923081430545527699335313532312845795820287715953423083360499976317664
432 15374945463068278245032381366128667890649190385714681734963697583784141353994251663240883511100096047176770261148188280030171011540
433 30749890918401292900527548680983797750592584066410920085205632594268956796916585193804405377649272185002772492876486425478805817601
434 61499781819903221250563456363521696075136099257539664665027546485784919130563017543885387032096989704542751275372731303900162610805
435 122999563604726698825147091999402265039329467364672567484252432564792696004735989865052148754793225903106330413420555696206019215696
436 245999127139900905390534293171792433923861377380998613910183938621924132153427914418471914243694731415764785738842571736286285986047
437 491998254148000407174273529724983783522297409116322214524800477043687221508002747901479150132950062120012090451081568610707352607430
438 983996508058169207029900483856482397275179531224664268682573988849927102054024568080444769358463236276343929704384375944900586322205
439 1967993015711604112730329669976196987245965240452003598071886784479757292842141281601568294333404685042485098962973652594114833859864
440 3935986030786985284038058483647494603944920814803127180048901350620457256512024075337776425742792585087701745560564055294200091897592
441 7871972060693765057220249261717725556407316080410542319002647935394374592509118286818746347265205061737737257875413098057040260837605
442 15743944120466168784349352705339535870130978334673276440573451660671158871749492285660185480809906627440123604318086255479896499458268
443 31487888240800644380349447150850784455989927921496616180477446912776947746776558615470431985426839211093302756896018232835662272876868
444 62975776484675466618134097343265561536462567597572194240932681378668320283408220349324960356701481929898792872073161450690940031388819
445 125951552981721691076672880022136148858546689361857234031088099524046216287265950941212041979956242830169422947869295217336545155213655
446 251903105999214034916902625519057074508165144745656698303530208927243198507383903421333121191111290210399619003803833988360185739373023
447 503806212088330435946750074733988541014808225874618940836910625132877202493844455377820742058534795986932664142453620315854708836299785
448 1007612424384434578442394969430741503331448537908659353853120633232012117671245571130935549074903670589750376649747687425229408207440802
449 2015224849220968239461432857411639763883974654869494506932977394739965335015353045515452382075977029486887894560303802934230105753249402
450 4030449699378485031114350891787795655201907475805722909351739684494901575206052242842429707344095463197911917038106069027116460417391134
451 8060899400612910445677472081577402642805607074428487639969145965899533313468467459784429731630759141612844559208930770346964828107175755
452 16121798804745977414755621154792155898776475680958431921774185377910883557401322718993208349959385417269480624629951938520891300865772398
453 32243597615859617428061163122587601452508281844948168131821484895144353069338282215664937085530946450759569837076076044662258446696959554
454 64487195242605074895496683825626755402661850851903029079717762060578930253649723364063627314036512692720091733671433335194104188064796000
455 128974390502461069618689749202728521156469155947976223346917696082752313601987338991524448785050636065049373587228573222689385169407676388
456 257948781029169984970373187239444522267714672773624127420237542050050993568130338167803946883716623812460225381640533727050372194301850441
457 515897562084840550920225187566080079375898901353012947393701637251018460654406481580495942251261565575868683770539043699881832850939902776
458 1031795124177660499640051883391068360961609334777705203645451102967176757929028732357727373360365084233525371361984970291309618746293929294
459 2063590248283024520988135028077078699251611329501837900243293630544410802595723370105384936201089311236539592490223557197256953668422181024
460 4127180496255834743300730831552921471033787746584154203337477003781124213848533001333132405099115596875216493856966233723009675364281169108
461 8254360991595033320416087496686728003003990495018115204408230951830774413329398787984907391812126967536842238269908211814876436188485987967
462 16508721980857203482030741842744781820453492930676061584173207446017655126081687129280278460959426094183444061088231640282678858087473081951
463 33017443956271478775488341868408894242158711345835845390058926489866524362402074052694176061176807343478336941984980071533797875942799779506
464 66034887900598530957281007541509312905048478646991847050554563341989694642529755012216591056122506362897671491019478315200813210847570251122
465 132069775776241942779666207117309545868511618753535015906886303348016322252297193308671705614983898742358158680608207318024362423344713912575
466 264139551502570191129321948891387531230163863341020874593971804988742370477860337039284836279195512223812150747746820967928478594119379749114
467 528279102909440421350038789375917941145002183257413861165538739721888190201643200895120932868809015283175942199986307018910507566966878131399
468 1056558205643421912802845426996298156786266778684418919834319871337747917112244947593622793462589055800374061162983123205055047292338848367475
469 2113116410981415585129756877732875966345482490243569217662919733147364797446779229238717374053483154737953165661464691885107462507968601626558
470 4226232821465626241507229665884213617984473626497914212749375870495030136354210192688041724535030070842848571341467546953385381637559434732605
471 8452465642198818888711226933162906033640932088296888412264894555432100308967478913764125703086334752796941074939448857197748434455393458355032
472 16904931283502539234076133110825715345767758225181136040039016232381274805439925908106081832188120901533086473664293744634884888129363555443479
473 33809862566396695420121649277617825538436337294362025032423737217410728937361498795084288172544460215742250708724447223359538440692631883538424
474 67619725133925707639651291671586902611275454528329202309950957997314249313404937977243455970506415851103284081761807105831597044233700895976417
475 135239450274594294228810094189509749009046692869952025653193047642104404473655008379807754116398551965102159645245942820455845465132212482086049
476 270478900570839180907520966934120504723679249467409856932261892468001335409304553735663883748726922816798190551734523505153221510984024428081619
477 540957801199108679741921275324390013952865817035783507379884619629516754823192644865424128491468864488578155986479724064590331244420827432932458
478 1081915602535918053021750699063342823852736653607900052192556801749096157395747738408110106787188380046330327288481952270858375569511690836961646
479 2163831205380549692475584686792957323937177966693972838893654293304385323089556076793160665500524018090447865385252220243168566560632644218772459
480 4327662411418448280829673138562438507034093699793432002159544899112550346847030355528176087094828011462552864218884765161984607306206068314523970
481 8655324824176376952675524820862211383826207708590353177817551909769406981301202047914421960274307506022846850323420265975611261464688129409910210
482 17310649650972384877430230511328336919226048731710361991478254527812662690934123383715620283504331527100434726466085494736120423705045867860841814
483 34621299306858708315009999207705947014848212933942393676833300514663020906374521944158695862669465860650241143760021764469884198396322809575549390
484 69242598622519442856400770914232044449939349788439000036807005435655863996204011326767978937744958075058239390201866564046402963672655939832378592
485 138485197259944696931437303673999289528422139755273435801197566271222963333774628268926748038897546541511700947057442532408272816247118477158043125
486 276970394543264277347107551960435898907372544552742728772031454881266156150289142624415817242578430121506330162102717063593632284308211652009422797
487 553940789118896949206429987202399428298019038404258479648134765459891208459633046246143624066864091070015478531453672954487840757452580032357989300
488 1107881578271981266792778914395315860746625329528996445178138840971093045162275540393948582959851026304830930037728663938140286421130618055268989905
489 2215763156550187837051990347121375683372873506041478652963213598003824016694929044632282326240586971689005474088397602371965928328596766028202206495
490 4431526312991396669042731304042543032616685021156591830737708514401520004385862321256864138230157249655847982751198997377848727351389174761552365387
491 8863052625537117657458145403140446046173360584678174969540748296644557472497943592511042807839674488593377126995455491087855598017955961606617409650
492 17726105249774757139281994988298804803168109008799265303575138849190924001557165992349981637894323757513870016031866646135964698361016376735394343842
493 35452210496258191767592018569800910273001609500139924605221131560895707599744454583040951875372881180354319143882365143111254353109622555118517029701
494 70904420984843786045090374311333494589103066539969568857874782503506021601284939759522065183318432098198757687141368796623839946294163737963039586320
495 141808841952820065286795690795077322046877558024409264178391164678531877624149587503538974047988832741583426483105977524814420602913975227207297526721
496 283617683870256222357429207473051798271964362843847506610760838691513933337920677378696160483375049797578301891570640870515336824974209766243485997944
497 567235367669285774924372478986865279388412919145302662142613598734196303797485239415406532176857825977764825644175405882325686649070170506683955362561
498 1134470735200750007874151473809059080467855551169006893798393477297593160790692531218421608220225313015342285034174403225606361500992563034656239582660
499 2268941470145540971981854177202760925616923751718130346218195948898227353616500545539511556300638463332209060281548236710508794776968593630756754293583
500 4537882939837252516242991569478545472858314549682776815171624616958354222874386046220399908128583983662512573346683238953006257030639501371320358339453