0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 106
8 202
9 387
10 746
11 1445
12 2805
13 5448
14 10582
15 20552
16 39914
17 77533
18 150681
19 293042
20 570359
21 1111037
22 2166018
23 4225981
24 8250877
25 16119723
26 31512501
27 61640214
28 120640598
29 236246498
30 462887248
31 907440762
32 1779874092
33 3492868381
34 6857890795
35 13471236850
36 26474394170
37 52052242254
38 102386129107
39 201476662525
40 396628792638
41 781112775474
42 1538890071435
43 3032915536633
44 5979523186664
45 11792913580831
46 23265851300782
47 45915058764535
48 90641054701957
49 178987937846531
50 353546987089250
51 698539206047341
52 1380544979210293
53 2729118993846474
54 5396381835283007
55 10673023177117135
56 21114132526207511
57 41778861868276949
58 82686427302118306
59 163682754767744997
60 324085525681384379
61 641802506314555238
62 1271233746919151688
63 2518424439971402310
64 4990100895425874704
65 9889266994143054269
66 19601568964159438517
67 38858604706374925764
68 77046155657060843434
69 152784749306240937472
70 303020660129297511575
71 601070893551341196175
72 1192445338463809991043
73 2365967425059606728763
74 4694991243078802848360
75 9317831919879836190631
76 18494704574345786647832
77 36713924428991579796709
78 72889271578740211188193
79 144725267983480657136616
80 287390021281313405512279
81 570747802060014410649018
82 1133602445123741034097333
83 2251749288790442821011251
84 4473226056175247698182994
85 8887141015059754609119741
86 17658044835292435792654783
87 35088226957836447639153338
88 69729649315556931770711693
89 138582952748725861843819568
90 275446634312126077966879036
91 547519451181170419691805114
92 1088416666588382064969559327
93 2163831902907680255062798027
94 4302132167446536355025454240
95 8554115021726365443034486683
96 17009704736540612703735765341
97 33825800752480248898815058347
98 67271066850354063659281258694
99 133794044102540190783995614403
100 266117127387400230589570278046
101 529341346163508621091107058911
102 1052992164715655437395527092416
103 2094788591896260686402345448307
104 4167546223458752646309015312339
105 8291732081049824144127109365053
106 16498109051523327144713630384397
107 32828166932432182158226303550782
108 65325410552789483292909626035189
109 129999064529956429280075705470365
110 258714279328364648406773956306547
111 514899189609624075846930051143362
112 1024814379652449368588678732769740
113 2039806527410360284534409320729407
114 4060252963541144784241940671947738
115 8082340658322826291596561458744925
116 16089433886842975598324337334091598
117 32030487493497974771932457995831979
118 63768343766502192919854072671104088
119 126959490746822843502178275081837521
120 252780345849952955272235462413759003
121 503314213787747369808615727728209761
122 1002195660085616061136107408176825567
123 1995643454300382930097368696354916414
124 3974021271226809329177802418115080818
125 7913961297439618364141657100147545654
126 15760640477367469660103942617852751644
127 31388439302779249797038196159571845182
128 62514566472179183565377012595944919704
129 124511107502041429044613662692834859201
130 247999083337222183076099617334492325341
131 493977201456609295385924841939799383092
132 983962019892971595893910726186182923156
133 1960036332181275935823376563865493961850
134 3904487411113499899028889612584308949301
135 7778176956807291199822427087198177900979
136 15495488536445033921977656815179158663001
137 30870678011282001526322744354630423021077
138 61503564879104618005117038204496429947884
139 122537051749372693162318571946973130574945
140 244144742710477520904582010477910760059824
141 486451939293640231305911071384112573732907
142 969270329680128597671969880650575740835269
143 1931355076506260771940903702212319185692950
144 3848498957485412894025137136437912260594472
145 7668889506501513880775587007389371395928675
146 15282178558054660905357688248026360989697068
147 30454366327437389419576601583161971937267043
148 60691127281131333752691761989146530153518404
149 120951710399836318240746071998201615098554771
150 241051498362571221385988139589826023216126596
151 480417157499167008092736643357328760464373297
152 957498011913470534606505235625024225894631170
153 1908392928127309152234550795800810365543029182
154 3803716266428752450890949780014270103705332916
155 7581561836045055462260228206440671935578564572
156 15111910032891343492010779619075713394535423780
157 30122430318058412852269496327828915126230021674
158 60044121106616704865878973849746787024809857291
159 119690774563983704503071770637925221437742939869
160 238594502839473937631949819476549234845091033596
161 475630429775288344770427500458034069890639481404
162 948174230561323642507657113147007379609026737692
163 1890235251321188444577456028119253814051138871450
164 3768362230262559826027551086434576854764469324985
165 7512740400809192910920163060665699361916175890749
166 14977970205955648870118447268480021734338948190055
167 29861819710374135659093838000773353918521705474768
168 59537170532074238866490415844344472041848862365419
169 118704892648381511095962437681367745520776123011918
170 236677758307846008387595802435809549780735938457078
171 471904989330131304474509014596514785902567462470056
172 940935560754465198191009231146121938374081997948532
173 1876174743602512683110829979597224461248968634920178
174 3741060051372572659043123761876222846864727484272963
175 7459744747481855323456570901600474942807691804577327
176 14875139702573394011422525612445018205172571163779472
177 29662369684960356342780438118199363319236717879341474
178 59150476216683333439263263761037140595026754512092602
179 117955492792584071144855167370695421623898354987127908
180 235226109716518112616357638966908763761485579490459666
181 469094378380723311159874617563498293278783674567903910
182 935496550941365281484405299505426537641952039997001598
183 1865654966654188085737607754091813897808483961157324962
184 3720724890652639069175145320641421309729722139162532847
185 7420459554718468946183762827934090090112735082878568444
186 14799293283538111703022692403921967697654798582588770699
187 29516034191316663448737376754229723762062076896392576501
188 58868342619527533273038592310747719766460999400640555578
189 117411953329081232100422358539846622450019501306069338501
190 234179806844264500237452472065109851475247182231646930400
191 467081994534440054923635024523572414500416891694650979093
192 931629622314780746581752460993301353949884255326595172719
193 1858231686527713954093653706908408640034307232877432712291
194 3706489493883647525955831333483242706298652338821135850206
195 7393191518110909456956022253155788564078893682413239943475
196 14747124385842274111438388531459176247183635740280394735626
197 29416355632541758776613657248366863569927417171618991895983
198 58678156791047234882001389819952908380465317420689940936314
199 117049635816551491984200557095524064009570557829676544288257
200 233490714809944454926210614470866374615121868179307378654976
201 465773788408103932424181373731238759387341472755629718693514
202 929150993854888313136994303010041486013978713497883838256168
203 1853545738795935895212017985047844428862520476979995002378974
204 3697651867331041105257093159838811818695604747867469179215995
205 7376568430327299825027529373870829135883664845792391996239775
206 14715950432807049124855201338590756898083633267245941397960294
207 29358089198097094409911762790073450600736182251510980056559455
208 58569663343938446827765927515119618757504148666552535158932421
209 116848485456962802481524622584287076707566974662857480258031043
210 233119611783385526387012209466822141760636605216822753641485998
211 465093045028951917219476558764748579804112988299090262363036701
212 927910602250499657388144893330350604264835526761550223518983155
213 1851303554302096081674688567216624350075981333757015096979155784
214 3693637646948722277041602753516456913358598083367182595281744153
215 7369466451572151729551599462102382031161244564732203352369990895
216 14703572241613643955517816723708558174288721191870670657868308674
217 29336931034635213055439279389124949254726310193551074599327012190
218 58534438784751329967535697561680390291450779648748473820606551737
219 116792014358834376864115453279362946391377154343060070587878876653
220 233034222072899929277884833533507970663042879521025014124752674617
221 464976578082616064129704830126066946315605558594075468029800972584
222 927784736879040656009887884683976501475304519893909110724311773925
223 1851262903594303724972236511333927015097959617581380040848710243725
224 3693972500790575300840229420802998421071088708895373204252601403027
225 7370956673691642073292843375301053742873277886084533997643882770025
226 14708170540205777640560320844781384021868838434822961340597248522691
227 29349317808366944288658355360130013741122862592128440067729249924370
228 58565503218923319033031464159943908893797232532151866639525497978247
229 116866549193931393657438199938887152701066387533852940706384772433827
230 233207758179655307638770057909815837080413840306035299659844091883344
231 465371904143577204454421388453805970982183400841336628049332513482695
232 928670562065654151834408921525477900350125076274370507832259616862848
233 1853222276674918727764933275164469944443603061462388463504147069523400
234 3698261535243624656437469249413232005894954664299314911895786329013358
235 7380265180566493165941195029276834813746642707173372213289330398851818
236 14728228496498305514071532418431626697067563125509292576102388305795183
237 29392276412443050791269519432620401536370483319175095521574623402796583
238 58657028741041410396809807184078461321380863404949012100666720634074136
239 117060665309404654921677965634957810545273575551363094579197776819800157
240 233617822495111048573926659911796983688109372535696012997809577515695685
241 466235110729291103037059373396019880017978428315466015523836697746355645
242 930481978113831603744830247278501445783184439821647425504981918440795640
243 1857012846454743319091681087963648803879395932539430187766187899679148025
244 3706173688469848969746313370250534210000841268767383462399480135459724725
245 7396742736803702723426147114105644019502934612711124082370115935856380998
246 14762472839244206770346325141676883298225040254829951946509719141830660717
247 29463309579955150441733621337172027127465364803521839152157425263395981693
248 58804117180718729252247602298254495037795671548240301009503403597165408981
249 117364754830714866547144723860124089631754871076331313212942387916146857405
250 234245567904118389778727935166540833750574196915298237371164837795222320802
251 467529224712146069857937985814521731472715800383975017865307776425587760177
252 933146449481082936351927731143345397776000708537871668179238474874089932799
253 1862492301914009682127904323823514206001029313216077794270307775876858869506
254 3717429738992346585883697025499068340778101665627695555305548795672907225788
255 7419841467556597200746289959891951686123528944170634829319520571846299634970
256 14809828500799827686375261457473002332133442085614285578436075002569666423676
257 29560307654427892068658044077751542226434344245742001755064291511775680573873
258 59002628456780974870551338046935236844239053555926399369406532826810508422561
259 117770692694204960260961522356300907110598425977329645713509156306519648733352
260 235075047915624738199878585979929332191362710177799766908543220739016530839844
261 469222947587723606989568337805984939876184152731228814997709768507043501441014
262 936602543160144066538272135585780465690443985899764498159879708902978067905825
263 1869540056368848337800470395493952289696371959208019828920722695219792043167955
264 3731792977159096415780966364137860935568766594999014950005131759483814465625451
265 7449096695723054446329180501199760607340943577213919717571252993748476787876051
266 14869383249963903113445958092481030469206545488165693268907384043692983367066806
267 29681479714266147116136638147757735684565953852686486232747282551073508389122849
268 59249046431468732704763307514443203595130348756672722450539060458418608234748344
269 118271575349353749105084224743389206977353174146313224121178812917505344201012379
270 236092707636141050755436654665792369793878004288157386857344970787712402577022487
271 471289663750634953016895539165950503915621151648901656399478755021653170724292288
272 940797996325161228755095617793079889364848919396930492859226942462258016537284804
273 1878053481931425607170288690687702542751718631455081964735616106658035748857196657
274 3749061866558960431012409059651459149156940304258794606911905473546352448579719850
275 7484112638479477875723823125504251059706326487187635593329575235479768397758682983
276 14940359810621495122016427210994657523508081896606315135357244195806232270840427442
277 29825299218984965350809032526930459963132161736803423654772580787893901395285392021
278 59540372939146266088570162902038203722570478004736463231093487421732952347442837620
279 118861514130783724399234745297031554953911104460657857047668963544643897759612588595
280 237286980837453610312816831349804752055592702836096409915724175638215737171947206010
281 473706654686272220172516262631772983834152197543995437619182727126705806555723967436
282 945688183684072078487213057274999421531596216075642742147027727260546976538548905848
283 1887944919938826812431142520943376133899926396011546470013645385049014347889638506790
284 3769064212042895386884706118521595224846845243657736558643725364451537516392457858672
285 7524551029355190666436826334568404074949439084166296377247407254791629455812356758616
286 15022093661896493800872525578226685208374219939687313596704195064875423571646919272739
287 29990460690422866690342549185628488917731271454750406111963319988995890179836657826699
288 59874043250316273585329602980027401557743072631337049409386842351019070482811192043197
289 119535470272810018043505433487657767944845489130243254872424884701295973501708608357545
290 238647967932778266878146560590736551681400688258360212300287995168346185399160245338931
291 476454470379410657280973557611841336938427681282169687988655375246614017232696212679802
292 951234890360060740868361138848750008584124605370156129707412277578134888503355037511069
293 1899139285200487986936379827959975461845506452983854675798463590077971930263600739855861
294 3791652482001624292022305580264409813626958844117627597450011612448731997428034567196626
295 7570121984177323579689313411258117072055840018409734805098602971033554066037692809824355
296 15114015200847583893314357861745544607978430446401811884371960388758807418827779204924648
297 30175844876532774922708543868288756620922221777051035988590711696352256874940216840346660
298 60247858030987671991035001507773427647214677460819290898882760659130558663865644133583248
299 120289122004456485824867668754816141091880650366182859851756002248623966903047969754166416
300 240167176350051028787474011990631695190908284452875367025138636230574431328100604478931385
301 479516422098904099257439348591227630105505028332157303782881216652859632841805021899065107
302 957405320900089390531108701858920987330177205320977093151033077866649121297164515609860760
303 1911572129657474823332787138007407706017918159433738188376732285931172808431148156702946569
304 3816700024570164679900888119787617928079606592407376790235903589512521902785928881145509644
305 7620576606597318320958974867980103258271403296418364850481293526469120777892694470785634042
306 15215635290722554393271867549007220519652416872018778879357148738096724032473898684078474025
307 30380490504758632173005556886299177370021643395333560308650730525916535749370548291191270827
308 60659928129125627217566488444547248630589700561247037511990855061855804945475247431484607897
309 121118756615663406492406440264228036695303442357658664759138144899309292432346707456823882004
310 241837309522641239946702775357655991461306067757086141949761861391155662467209569809206105218
311 482878169846529451944190611919534767441842071265209120287723542204906066182309299269650692200
312 964171292623499284852152101644214322863022319454908042451552687007956283361099424277933804072
313 1925188065041587724126554981919891777484708258410845097974847676039959813433800089782651467213
314 3844097983044055743704976553182147189018271523478364352286606581897833085016734886837365451436
315 7675700955572471091677134375354386750680650987714089405223899251340204271460016278251304179715
316 15326533462328240824826967626731346940717368428887353426901250546926644061032866664820859409078
317 30603571204198554604697781262840110842811041940115805210706058666818242086596490389021044675827
318 61108629431803008383003204645690236727824495853856511899504637875117229409735851502873930142771
319 122021182146668716811431779726296969574932113338584896418606205098750044595853858599416074875566
320 243652094119975609626680718315284892956683351023727671788397680207197930532783123480385052679325
321 486527384330886102703428227697962948104945255874847699666810917171076507438976413293344494390870
322 971508574223659620558827111974006327108822867970886472996833121697769518761772905946773053746561
323 1939939468664168064805362383780003946575282150794971221541048564479524433075957121560875579738457
324 3873752763223742879274675470659765351048927908430805280223223941733793995057448038388973840990045
325 7735311088857541000031236647941678118453761026095755457919409224666231506628253166640676756400216
326 15446348213308772308493967118015970603157013027323757466820327827721715898661580755443718856000488
327 30844376518422321580326560930819783964944841450228879836335053213095851801247171066564953631563280
328 61592565699265740144394556472422218845956710710788164263068258380874199696408043055538018467794851
329 122993654633914585887308735231980439120908312760096648390560467562535722162425457298860978330461328
330 245606137618863047301625587816280209378423226732164141841025609942562996048014846813524319809395395
331 490453468121118777538949238375987490227287958742683324445970038614334004543505264371324468518635183
332 979396339809668832377896207660806537101228423778205993566846486491339167868034336894557571323923205
333 1955785414407765785307469150216960983952735044323177198098045039523621573245141289165445219725593154
334 3905583940124086128623426873680425281479475465358162364805238972421530425064560676772327795760910901
335 7799248963753863132341592314668324134538762003231168208200756221231866675584309825966440085655431305
336 15574768980172919354139332422606633651873195490169718950208733246406366156996112840704875083122915874
337 31102296182542271652405556584157884845501247333063470565129503318133663823629047626473020934797510530
338 62110537769450029658575081902461903989021512578470819134120057145805995217725769341314763822305773130
339 124033817789347752049005492633593611029008543475270751356047321342935821833006155790921132078983928328
340 247694810143266083245158205445729138414645552217801939611406044303193071563502910510614571729870784182
341 494647324173203071851597364391517382024745670815038901095316979322078898036770814774650786776397852078
342 987816715427276699990460205024176570102093295707695063572391848298874129966755289037628452490481027394
343 1972690784266189065121097883004990099529608387325014798785155737682662079432324813550741637272115431806
344 3939522517196735153179860621505475021860546331535197440008491533690339426629138350836193451967468583830
345 7867379026174767027592315870373339413063386539038789826919307017354554292065745916884508151953279550449
346 15711529454424707372369622533149960285601193138760825877623542988674213214224514665061004868543798080592
347 31376807025158394486281461454236135837183863196460488041564759441711470764986166373045252595537637630223
348 62661517888934132547298490793077486085666199816733910324835111222404597632089908150773657073188525549618
349 125139652692465720439397064293593931576748434078961105057824493198033724826640133929094124331444492827627
350 249914145861945052725407486108849361015044155851821128362819225198600174109353664485212186335369630976925
351 499101162561255227905054383755322620770846352044826703218731182315313114436440706640251516450072655153872
352 996754400216016635000480167031588617220672045716051409070793161448032031540994347477591506171173458509581
353 1990625525701740046303324857632652774184621697646342786016897194455828302228823721406030427845112288418444
354 3975509470455937209194044807790664823586021667334736334093483882945100628166013481673883385785509991177009
355 7939585356404673916008934768932465590476646765720288233704817813341360661155486522818127249461952763380527
356 15856401986532319136888471264502894452163449740202064213000048730909861918122071645308276659998423484802347
357 31667461996197597792731563328530567061558525205489398326642986037348538914562042117111061723701488088041000
358 63244628198669836822811242477468150981390015123094120099657733069798685842376970054808474637632363912897912
359 126309435602871640380212388524539759280095775464268474477787449532641288178086534947840491639494865031394108
360 252260760258668636606492233654748187354864455867875991598812773000068394414427533265062800843289820069962850
361 503808338235826336367505926119521782998335090332543456696454992893103243211643277067131527146270488797004329
362 1006196348220457282184907053182657154669316371295858964780893521929289119858516223896051018003756786472070982
363 2009564027581829500994316008191259674286454163220961911850623256480401006730477510561065251244625013186107179
364 4013494524443080656289815938847210703723574111654451372971979709902832101338070131974644749232626703596008453
365 8015769268163297451377977729609291959601272765082857385871711315144540964924207007997873196233753747760008994
366 16009192876282866129198268643347163140607942395292176068747874022059265241268862292540320350685482236957021674
367 31973880928087836282449849739670910378994462193967101668051768251086843809401669225011474129643244460901193742
368 63859122609477312774943861109955117612419666489074124249881654929965213032627349318961359627030629350639707949
369 127541702402369010100666008664843792230250028698041006320224422432225865367493949737982359702342517074372471656
370 254731780368970569770089028744920892729934548594680087342875546028530244248285505634538493698351827108979902054
371 508763214144692797044404299554329266693178012649182995151491156399282087459133165425320058767678165239663630826
372 1016131499813401641210215566168064350554395322764035203309646893811163466728497264720610158784908881928385513417
373 2029484593168149634113607799831724489262422372234456296915915865032727926018688654567909594005169461550435130747
374 4053435118060197605238146016076695176250154839890935640406514103715991800370475770090783220829077566676103531425
375 8095847279142682570705214728826532004095279149509605025005822521996422522612091252595274056126517150118224536618
376 16169738389955893239043666162799636240382795474101430308472777578377718132829725948906068994414979882890585409371
377 32295742719100427267112744778848444634502268910013728598927696502986951505416970989829946064672592691787497917702
378 64504371460464630503562055908408033095048297404261543329056259873274325028188065728172276165223848003055800224234
379 128835218483053817975962960304626137365753625917525266154343790953169505620127362750741332010873779747742527076078
380 257324785674980928555674880384857376016007968298541196779458442418746527507535152639499540921744485851420247384011
381 513961045213212741030310629948455022049939172801067300558731319398364262780113006769171535151533424960952234562951
382 1026550553946965514556343232305764520732973489037503487804181239955711217663995262046968454678352132199718048322036
383 2050368993021761281313836616733974405807388757283044412050643381987085085673184021012374166646710901862020322954367
384 4095295526838663761826446836800169227918300177228203507126961374363825589897542887261852789403855583240518990828609
385 8179749387783091837485026073133544851183289742682405387093985068882200235347118266360054123077084863834241767407963
386 16337901377026378293861460220613645407182558563036311502891285136298508417478599609249979691654546398464396492049712
387 32632778690468161392983576553346159600529364238028886702582401865186462774286944358550498476654581813183740229619577
388 65179848475626687757149207370938963821331996167143584396739465438370601944247650164023260938311582197844029943478264
389 130188953135347018589181661371278381604558221141875264144032348662285094588591486466274806592091603696917286182612155
390 260037757811831380446862411749281469768938825501102008077335370187376552647385875171096124388158203595201479544317982
391 519397879580041503860977067762562151028621836687386053864733036048438244573203905755734487371280259880851902835872597
392 1037445774195986942860422137940615938948253629463670995127477565144253231869061469070427210384390958278901665160701940
393 2072202084089559417914083529065353745380096714620395636961627979338448826173593401825684025780559193110082762677956842
394 4139046114829338062360071893004597870447310473711551899707558670216190101815691321095132691737013839055938755819175308
395 8267417603936275806393952408513386098981213981401643396852187760330641874846915538214835200304115421628521832006167518
396 16513568384179249545447472626575667615586814359442364922391151562101453340650823178085243357769139695692328841176542697
397 32984766917682730334228922478918231461683476594993349562463606010565916162183734249374835482778158307995164730627462945
398 65885119628856210598122682430405247475458853940424213765772476440869354993246178722650640711836101117154625680794752080
399 131602057674791802764884540254562792588392609707319505958732690787050540047715449356923715650391527198060127720703932015
400 262869037599045584034473014775419513975259747340033596085739206942730516128069843131526775241475427497078951984156584836
401 525070474184695721729130538827658238807577863106792202053070074812824921209264901834338301830258277383361066837116864248
402 1048810822922471375445112280260126329209025014711600009831473829215357501343370371564798539745813872732126894990498681925
403 2094971483893965315736482351407004014941075592155486334610127782703838011493326501061373467824582410284618844007135749385
404 4184662694473089419119714889174476749797490867395840580413842277359894736224759341237953183146303876171648751012531975143
405 8358804691138040045053003750595637899344640397384165447149976876521760975743138941332678428359976166717480592867189492484
406 16696647184035809826438906563521198652038791122207550024003456670098542940816732340104078650506944885102555877076641566596
407 33351527374585326767867346689091360951789280230603505694211344571273157373743149258132302454666049935206087105169096315146
408 66619833602026209910184421621684065566767694651501572250047282930615473075777954392559593350007730955475340647096798457015
409 133073846691419691017392628262618536751316392741115565853219505858196491755130081513433390675925438682305853071344871743420
410 265817288192758268959333068712653292500608008445356939545676246005871451699216765192723023440124069956597849911565602298763
411 530976222353694868316060649713288310014312403256940837541118105182310451484431745567526757822040657499152551923173163038953
412 1060640618961834732738645065534249351184224267331480178771951991826086513035098495673017275300197528744676106338626742648576
413 2118667290836574653675412353706185149979479385272186672592748658286356140178894176023298152848884429616711033459220306484131
414 4232125976881069651371312168013179564250002308501119443638284894370884324839648538174435556859986272312945698991401156321552
415 8453873086144188027175932719487948791481376245672809647434465612404465634841729627396295290531646481491480467931654935737027
416 16887064651451191761637939297681244948839711124652327211784619934281512544993619866841053118794103944355926850425805150966273
417 33732917758993264769773262394088723230324144180849678682775048248241763659145889139502362631384713115680123391613112510672091
418 67383713579528352997621723742662011651271238781911359746941857974201426890544858559351374528605622346157470514378658469277174
419 134603781919959229850515105735421971307025218926510219057908699196889854309572539627117963651863818847546550021669654662631235
420 268881463377750871703944957048981895917547305116688732006390348840716388489795302413630523622763959361896938049126789812423206
421 537113091467028714060220407669050698003222638715926950970866833902618178269022574204461853763434536218473019865845750708506547
422 1072931215079830960141358109092841187434142311268080978908668336419487492024060082433961523118698162400899975633927627618348928
423 2143281843280118832472654149193707196468847713275975297384683023043233283088780017067992558078645433469999873000391253704280439
424 4281421098178450768887940423982020220497355562302021525644158947254711307511189764345687871072113272739434409925169267035708161
425 8552593967671393431212425847146500663859583457610492092461307595487003393189574970082748314296054750250620509022356766924153855
426 17084764932503257032509256218029466866566074581218346943517398545902018089516943945893577805760413977338554870633069722891776387
427 34128829892517855385187948253355006974277131178268340549768940541666636538697317498733109494332162186279130174578162854221774958
428 68176550169289342413075000576851660212258250952428063981452759753579241318695103008929713251465567702729330666896761235382769633
429 136191458320126566698043524129099177345748169687089166325165121579453690194100763168541070836593422754403458348961194893861233309
430 272060780195728264915899509265181252743192447687476321605835481489372325993769671178254246608720702288276489387654947231273230045
431 543479569132826882412322350970891336739936309123132979009419825759134620575301603712326563975069642401194474233600563342242803604
432 1085679692124286559718758982870619907974653658811829596508892649169062058100986534032337954173497389149532742460400704188324242533
433 2168809511390445360142713143431094980418633405885296746638108668214439921466194679325632111202447516294342805901454318770743858600
434 4332537210135573755642342611905923530656894543844483491367908866661798051161584753999632439726123818674664342477055122126335678863
435 8654946451299529132256605167330898559508416832331479102296725905856085200056626779361135564285805270029721339455009172452581498999
436 17289707861079035269021110138320478609344971666804018732186900437729316743358039169939107692852619931199747882188565610220190320340
437 34539186606324624849211406438148766227465997602186093182021624209977151658453695392237947992639062916154518547461063477174696017459
438 68998195277553355024550803205987489472039689329305632988249951785898007223270834205561673595501542358890768989068805159761968828403
439 137836592028966710654066814225808764991675480111922961467383893591429430203765839494292715618173065157375443869164785977450208399828
440 275354695248210765188452746687906116391467323981566594418822540733059434789771790922774613071954994091275976748671236602412202832352
441 550074616575172384106808184463933888276832783524502107126335699382517389686468382427916764643440625174919503255474446751705194820579
442 1098884067336588675268881616559301705543290124201003255813989659061914011148699942586274181212749263145576447556828362263107614489181
443 2195246516775955802656043090652927546848380405318706147423949412633697060100955398201508077278257841808345265595233903587357894497694
444 4385467125371448414641655019047446923648510096565375621494715302397758491090894147939087505379940675768927546802739758905602858025487
445 8760916891515658423188374825702955515523731678088725667926890609155506579603562916448955838417843133786013716056653262316774846798203
446 17501867585820669655299522283447312693885796692400600323208392689774661817582676325542944122505717045922748795722383513874845891090029
447 34963939039925701476513571309207326173313627351386983171838937311367092796212836969710219541409950925686306906801610009563906009838464
448 69848556794669429559264682707099342876530093646552605948896307391895431317959167609293547166579458107303533189176263821051183360131478
449 139539009905700313835607049920062930095615841391437924963560521561146641754870352198912173554581529377754422005807873061543160462685139
450 278762884126629536272238133767045215595846081815017223192534255180688553931866905463248621823481030992402244811775182075218092838009866
451 556897628163054841878467534667852402447696309464462247594012504471542742097467403566735367778272778114012233869528554899416593039129747
452 1112543214723509360627653963907050084183915225316078677890199791440522348880990365635873521604005315844032350153266451821252342230335219
453 2222590775812806141027181528916097633001812704467361121530752131019100319687871025821308517359168672326024711031456388686361150726523716
454 4440207009076509930332199778419145590066995873956827717814328467237792976741205508599574820534118867185644207853109893792175753560060871
455 8870498275126324692095688809846967410029055742160755550712855342437983962549685104056732986281859259454702863571658437949293014051159059
456 17721231376534645293333570982638920548076600710055831571677479308544164059364661896150494160853333613397526187871364943596239048029435956
457 35403064292483392598773554641070737969281401857285688538047309063878880668190524832738119493008750718213216751732231666792283788226549474
458 70727593973327176445469541803156007875008918473400858513980027631775753187330542674088592188821386157746004874945581547794849930161904061
459 141298640436821025229712639602770896137532517779978787474077337834699737037651190867559763276942279209421314276955915268615931982345324915
460 282285223514612944048905918297566705403129814991717617510993988494004819452511131651322881882635955198864649509844193932892600419597644106
461 563948396189005932677928144301168080095275845627552620993362089752570603261512363204949492732301723284267545492827839495971756958725338967
462 1126656795742751992550189721964713169657168163049895332186034123846053915862132681926778062200429915231694246170874159519561686406264860090
463 2250841763233616420396349955817642477284989616035271410676621659198115816619121599962801560990961832696203422425526914153699998161476875007
464 4496756110548901933509193241485277892286911948672800991970139800534989237034948925569348423867552177020473302767054814916931301531964377666
465 8983689692898038653942839882545036695125402802711426094430643960904277967725302210220626127427900804601210180893082189292669958477996117290
466 17947798584314734958533296245267619975118209360640768473508976458211464360223451258919548971825614085728023982834058165892586924134540942765
467 35856563376163517156047299394985138195917305504765471370220244585610774395305190219878884721151430405296865470640952655978642976542655391779
468 71635313400347326966475026599246939016316094720220204062836419457468142821613196657359332412498861667158715016692971648473903734711034344941
469 143115505807625440692791177241470512237412048271117990688768094656547945878202153811979475681369174840231903271964274254223251952826945211880
470 285921775582590671770479369412963258686925333403000339263597810162752673345780867025540095887456104896815522609890636054344321523827201704634
471 571227080152854213355942067500803068288491354494791403231966159850111863217164655373816072606814429005434173917887269941286457416381900049772
472 1141225198842793792429716189056694386975589718867175745175382047653361946705015006426276221730697058803707892093364727168575951775376165737701
473 2280000393118934051520078762916353585778732695920606857550034728081180821863870252220460323750847009578740369082390038639995899616139892199684
474 4555116528936424506053687476158692490127361633762086406908322725922785185727174454018681066231115245070807292582097841007177758859437241419767
475 9100495878432574923511712260446337539741353178241193121940556540551327868061269858647773781980022057398069430513527560684003822574422879369805
476 18181579733826863812003891364494219430407902561335389266589412034014672625916143640845833440577451468887167410187068886731397588970477412575310
477 36324459429285931475633836529719797574553346983364132795308286149997950729764485157458006706175601918087998955650002749794372496364854058347905
478 72571765479187122670226590299671251806193617789517198739954871549863455165278872622444630001390861345223266545254009344831423611979328463793230
479 144989714977753770757518156603230572153361939039336403771681360510488325387238067607838095804658017807633254371729887095157465796404809498416535
480 289672774356247231669781995674580016320250801383522083741405524074656644514464644874729522299450388405747595193481463065185694433613673236458227
481 578734179926138352569907006264149963946886926573472812953077787054940224924276123874398369445445371428097384037420701534842118446909079643605349
482 1156249486632516908010062662184598207923987430895257905387515150550245156731500607803957990827035310399891746135835498752858813363826488815699770
483 2310068914890215571302149335923316421300429337666626071528443182430398752867433687080775848463066347016486366095127744310350452056174113798026185
484 4615293008475188007293377748781294207089021192691624648380959777130725825097254115554120077480083680544995228471103123095443271734264454532436632
485 9220926805042181181504628519229801170915380984175020514382611379537005600542471333491830153181919478706398976128396404822905714231584099819346367
486 18422595729644327621640398210245870716057781197765801246983478114375093523492547154798059266312253793154205739265418501228256419850272806164866330
487 36806796153750308403785509058401030930414754253829732067763404560281589555666277414084925468581825410618794067585301751516622145824521574901395997
488 73537041353489228546567420429666822948691786433689659213373763492669008283520795874419472422382441901136884688734963337604096191723353989485142521
489 146921457624085468005075293151791999804241893040128123607107142331472347828832914947464690603496381384820548166581853754346840813880698137336244249
490 293538613790773305125516388105706899549398130511659645348635814118958047994321938777331288220345581864035111036235892474712518269214450525843159373
491 586470512271373197674214519356516387757559317141002732235914420243112737722840265675313791752037090555670175967393170525959331031128928984807441018
492 1171731349649177647733748016166252739590385981702883591872114781998628140730095469024757312590102654446204892016261711485456624767504845979621970135
493 2341050822280898759195734324117266655978044877918542527411455276247833838113972622850090036708444999626023051786215358058613240730902580308793875043
494 4677292759255403475099790483611958284920058872120115658895611470400521859965424225561010146126272349689087810481247715701326107297343293568877389317
495 9344997332836894586366628303924048520164910667202748368475734446737444510775049936381205621975567479407697557482271416515549369982438295440186163002
496 18670877161354087054146719490338896545055331476946882508525631429733727856210599524071565192968276372483402925827540725707182397328442379385124593564
497 37303636446758904981020796203204539645825534152300751522999742645443916375528003066700391991109263662484928062781099007446213022604103852198213425643
498 74531270212854032447854901137902072067294891963469233274161415546575060444460766274225970857768746618696816886027877672764732445998605551084412621796
499 148910998835575048765370477107602823741950411948450377768927786800335356026486023528899229410105454849356135233419061244407959820439969526761909707227
500 297519837324444000657226703964915040318005329307430587803387048045551276825173970632209416081033955506704598128653861614632061864936859051917158381904