1 1
2 3
3 6
4 15
5 31
6 72
7 155
8 340
9 738
10 1595
11 3424
12 7335
13 15642
14 33243
15 70432
16 148808
17 313571
18 659188
19 1382682
20 2894369
21 6047397
22 12613209
23 26265098
24 54610722
25 113387831
26 235117449
27 486933645
28 1007290340
29 2081469759
30 4296789924
31 8861401891
32 18258651137
33 37589337434
34 77323314916
35 158936862519
36 326455781826
37 670078333614
38 1374494637779
39 2817672600996
40 5772724151218
41 11820226669210
42 24190044115188
43 49479326368938
44 101157223010258
45 206711742611660
46 422218337319086
47 862026808186150
48 1759234595095248
49 3588832326507034
50 7318392877590221
51 14918245434782056
52 30399415572696838
53 61924689387897089
54 126101109865397498
55 256705706038677172
56 522418424540994704
57 1062850939791772635
58 2161730169559309375
59 4395517098148518255
60 8935148009668748711
61 18158524132905999296
62 36893505295224781729
63 74939925970989508270
64 152185684879861206283
65 308983039219518732621
66 627189423257925875962
67 1272825545861133790671
68 2582544506382571945171
69 5238875868350563964590
70 10625325491057696171342
71 21545798561818813894564
72 43681892399712905212997
73 88544375543269490558982
74 179449932889118071572528
75 363622229900548747294687
76 736689188894876043728051
77 1492267837371304819102177
78 3022314596193675710510792
79 6120187039043964034172114
80 12391489777560967090707061
81 25085210964172258372135572
82 50774884763016631532281492
83 102758695222550685502257058
84 207935241882685943583340184
85 420706186713566772154852086
86 851083779443207072279540324
87 1721510371114682407558865890
88 3481706367007227198060870448
89 7040783984096560154635287822
90 14236310469219495471176899378
91 28782105941903679564754897011
92 58183181893048693141821303678
93 117604303808365204353142744535
94 237684487667462271113258885294
95 480320735446530032133889506798
96 970544991132868564998110141684
97 1960897022772513367473208930416
98 3961408126603015493442408369728
99 8002044415394703569930389649961
100 16162545155285662832420750544459
101 32642002959758321519922440762525
102 65917831218208688029470058653697
103 133103313034321541287580011938288
104 268741927265301737848129396147562
105 542554456925310920841711246903231
106 1095250118642309123320038612637355
107 2210782646871707003968985017997568
108 4462130112923661710478845331022674
109 9005389864217738482190029730266004
110 18173039005192515812939493805746727
111 36670596563925591869474560967065462
112 73990230234975568556802465670838615
113 149278534684270580866261312573943166
114 301153217797295488009269356455564399
115 607498732452288169062461830342348864
116 1225382058620278631457421549812943429
117 2471533304672464652984087705676339047
118 4984604984209565080532456504569535654
119 10052286718149742147654640722481880405
120 20270726935762896624057816767058840954
121 40873760870456190262362140443110795645
122 82412135738779005753538252564109175772
123 166153499473300779574386545977506484191
124 334965454938102628635328140550760749341
125 675247821859232745801877843760863149362
126 1361129467684561834717559170655861520332
127 2743526583301383853014279384231157870391
128 5529588462467398201479516674748177433089
129 11144247516664237066146302845750935592364
130 22458636216787648570789869417456917847772
131 45257554800494124161188735611275422550658
132 91195674334826682286114101173625084174065
133 183752478137331504594867247922142585416602
134 370227215210021363952577467428375571055539
135 745898948290762820969582796938642559224412
136 1502686932322971345748364933212176016110974
137 3027151936128843096484476730586712281635640
138 6097860015223501673568755760489279874782655
139 12282832316378658228056121457033098506922874
140 24739889204620665215593435684373389939671906
141 49828227552968091526539268163906805259088215
142 100353353393389808884146521950928550461454124
143 202100503361687038372540700012958978824723676
144 406988599873189193327742590416879732369276397
145 819552386046009068654139502149467925655062999
146 1650255144691280232821838077891907630958484270
147 3322811034581085848846194353401062583136382061
148 6690223559559224406923661669338336765873339792
149 13469650099912557398271932983632248351148772105
150 27117706161413337124276433211965025781506132737
151 54592224246003127309918938296084058285022628186
152 109898072338359174438504954298668123730891383468
153 221223392369424210828386220843146630478871404454
154 445301280124260181912859255269901782858163284261
155 896311551019343943560832109914890126426533040296
156 1804041083580335143067086662605250743516021628771
157 3630918130243964955177638664916870272701489355821
158 7307508186654519504423430809136752584515886798777
159 14706360225642218613924905323907846194080627047050
160 29595408155950797117090159903689474472493515527927
161 59556191721234315118656215215868149288138882840499
162 119843134261134073807474184305177043037326046919179
163 241147770159599037688576744411245647422978320427611
164 485218543593859860301155292041348571621243156007744
165 976283093737043298228694050742106484305097011689806
166 1964258200572733764375840125328283667597511963315738
167 3951900427342761885211539394349868006595207356715362
168 7950568907080112516920887624967168384744629057551514
169 15994673918949402581506779131645753057397177517420324
170 32176420047477160347348833795063915738767426039012058
171 64726984514111031208269004329228129414588520341581213
172 130202257866535483679570658471048692252121015178764606
173 261901093409697810269207433434547200944279831418928663
174 526795342172649306983631871200078278620054476111206724
175 1059576995051805987875187372862418864116059477777953440
176 2131126611516626725222394412390513230445023988811496491
177 4286198465859282952084492233109335765121491359178163784
178 8620287417370624911835827825542865927472638436644286293
179 17336355806045367846146045099555799842224384403175119863
180 34864273554698971748862210546716922936239007872654895069
181 70111670994614415629777510265496486404352708851917814899
182 140989589759661775554439395286073846814308919112856903283
183 283511675060189439748733395763043740342776018016907802305
184 570088341202110656858678871295289866369698190918191718644
185 1146306664567684868572404255314322035947608379712458311644
186 2304873293462296847070699204103888557153075952362490727790
187 4634266515578447914344305890005652265729750089433344952530
188 9317572888464604269665729025663054329948968135250955085110
189 18733225491544625422215205512483140217281763811504463842788
190 37662610412320084611710184311519945161837896238570547696139
191 75717539683101836760440254235814098496181591007074695062916
192 152219717083127008598922907919419700252741091886606210925213
193 306008709600100687360442140520880827320409044438716445426399
194 615155970067894715056669653758371855403897866676303310464992
195 1236589041871176110802141429958711150092892131413150477638007
196 2485732287213125583009916902378263399914670347073280197315086
197 4996572981367797888876695889352269664336039128966770743561310
198 10043362776618689223541278267455474662851585513257216884143810
199 20187159181003565338778957179049770441457181000498103886066027
200 40575185617539504461146915502295161060364248637406543899269812
201 81552105746143756489790942032675740261974451113205996549655029
202 163907680514417008115095105804016275900247963086605730088062945
203 329422299073093006502060735811602248609727659979813931879083041
204 662058474234703993549235263830057294473669576819343741907486771
205 1330544700646443948190930572294872155742390084538766001113347389
206 2673944905646959818570411736966201591699832129925921576505258184
207 5373600820002063481523828556794732948092593929959927535670308116
208 10798623657420414651823267914398295568911092832820888681700301698
209 21700091349673404681213369132257386442406276492906816107997757871
210 43605870769011960117585790610881499730437245357519739592668593613
211 87623117677354221745530963926952793833307696722745507722741499001
212 176068987633369046511847810989873565323958526045684268550351855508
213 353783479824059299065376518534584289187717187004651525535016989661
214 710857968762761010214292266705878073229586285802010081927510459901
215 1428297955754806844595951482558516817842676607207268504105088543694
216 2869759947968183337527105901392887499839946756906818502273804890631
217 5765847968853505971725380237838524929488342919083614627784308690006
218 11584352083541290536794337092493258467293728138443885413229548724076
219 23274016458751138260277842908703402396011641669391492947355680159668
220 46758657500839390893937299828735826524394516741643640190122672481065
221 93938564168353010534643154242082239817209990784435551170449842985592
222 188719626670054478562832076614306394165897462735051503248369171546695
223 379124250006805872112769765354815744731948313518340087167189723994492
224 761618493347005574199773635966996166437280690245627175919860532793023
225 1529976973360798808348052675840764473229749100167443703140084495776245
226 3073433920055172936593176616591358798294340341746402567754150008392443
227 6173827786777496512980594032711154911708460925017979681195734550889861
228 12401575466889294305549829393203981409217993091507789946997310054632902
229 24910990720447191170277201061545064318194399845984482615134075987693126
230 50037661014231587458909908644722805535133392109564856374623655086696720
231 100506681175137585154531516167843301064394249663558033547843678985783293
232 201876080643623990782487544766232817143118465804670252706936734155390160
233 405477597873945622511825926013901367891163038746186296258522999842508083
234 814406068921286526917356469263488503964931606811563261529448105499626249
235 1635713884189363617622126957981686451058719563462856603100438150244067976
236 3285231261072308362819089731197844471727171282983600625186018107319423846
237 6598069507531778980787863730332103466862745232314347918448420216644330053
238 13251352985837882471875116533557541341690195759944284045256681665531824426
239 26613133913224413964349044586776790367545679662784994683424598997772403907
240 53447123709546125969895766446387583801169532171002606588185440277771384130
241 107335959185286848022186975567830905968097975784047179811290198476133709093
242 215555341902962888209164979693288757847472446347114380625474918494700222576
243 432877530870704160747912249205353864012416688660951462573274452112813527084
244 869288755870965090154989456170534754908133608139176714301688677261875258086
245 1745644900001043717628309442264376010340195960337565212683306842722599448740
246 3505424576520314509893280942690383863849936365298330718090335136087150883437
247 7039118706077083169059887623789650428825765700577015804429078475934360594086
248 14134776518227074636666429359953743908980577617730086332446391726002495983569
249 28382631248599965870426171226821658104245470766332276370874164704409856686576
250 56991418921491564935038974424872645928175421702981815844327791848547976305616
251 114435150691566396258451224095972239464289347978518375573784379449408054763631
252 229774927080299325293649017049448693617758368138402561845268287036024489757361
253 461359105554931716140791201650807481259108886215684213426907562346728491732172
254 926336713898529563388568786879351233856567731455182712600655662796082136390549
255 1859910433374391388991110419665039914519376791191611109637488887514721374053072
256 3734294877903447302410166659079546965462963846846229815002853596855776082548842
257 7497537778116223653676225165497743762336943357567676678773043833394643689702882
258 15052971600851105405064234363313364655937287540734509457321247297588192225223064
259 30221735290939527005552037339758904680174226439166266007155924587287150696138006
260 60675054760353686401951212796799356417116409069410922857967076394719982958042884
261 121813277877656637585596703275571750198607968509287021220052755564512735612716236
262 244552892469211804734581964266293238268083003583319613388589520930388275441088053
263 490958458366220668595941047782172408067240566227729357520630000758695055573712879
264 985622263588035455445436340267456171096136785375917747357421239624048187883202278
265 1978655220887259147397981180018483222169683950101499568005774511833710029452260169
266 3972131829196894767810179375372967461582300084603410132552640567523927455940379996
267 7973906433238542481648792808005838202694205394681863865330855452356565720003216158
268 16007098416166590855354453773717508879818118087387778180516999485429598297628767807
269 32132767931712193494822643932991569099653901964090282061104886740875947560568902979
270 64502678062182410557872760751027377829660190431124596004978702508195788177354957730
271 129479640521880868252200467457190442136041093028866344077028748714272298043555437780
272 259907849838793830777310827125202009910197776906166899363556371115961294422791166159
273 521712837267651850100441439160185823390216647092391104442720038046603076401122915143
274 1047219949715432077292522448932738559809607024835578722594746099471857940504010998753
275 2102028449791120908768324040377810397164889214521434392580082796144795335182229103461
276 4219234000302755325903206367871460701013519071577706432168754725014054876248316615127
277 8468822202046537668539529313370801205994059146130451477877786067160425997768251186877
278 16998352806975129370545291787512933143849567265383348803154466738051780927890930729564
279 34118122419714366808023049905525923835204460501293956945611020606015135004206279547595
280 68479078450956949749911032486598752724120635030113288693648010900603233817468254511386
281 137443824124970331767551930347914949318395292184309962149847916866506063257408144638660
282 275858982696053528070563591483628480569769197766065260480505222428090740143902608370871
283 553660634284332785212046644605154171152383658702093949866591556462668960793321777233103
284 1111206606353117028565932212587272491332743495127582806668750136669387656818270566796713
285 2230183888275136973415542272092761762724828805820421455559177476811171820973278636965192
286 4475909127688079779398440238288739992090961899180922857797805685232743611023470991735431
287 8982900957651771223931591865217127708361707818754427235236960300576904191251639290865078
288 18027967319854765778132606508417016660390896555383550843188497866605722654418385804138848
289 36180265448811978216804058573941847894581134055388985373580915887471231323263307100510991
290 72609192515828849754685808263954162416680662320731429575236898766378328656803133025363617
291 145715708268067486151526998763061078753188934402644084781880090398650661409049011213984925
292 292426063008954545587364762001318094187297799878710259758734776218008174521087841622157224
293 586841418963548237743351052960968773037451943261829341402122103097825721281904538063054273
294 1177661423818374768623945163851496088034412952615150130234606852992332886723262439911572951
295 2363280019419306123522376443583044038209133120489830551383780752700778753574554364922357324
296 4742474382403725419593725118960182878331957671913360269828130268569400734918652103494630312
297 9516777451937677184285394701563744837410132240490206956483535075089056028419578116786340914
298 19097212278135807058766678330503854938707069079171660869977346213350117480864165463945071747
299 38321739304792519497925134515905927153407880327349505166632814220280612606144834824667223488
300 76898108106626849756633824741844499426167137278849233842619100070406089262698038263592651426
301 154305475207337321034834760904137793292277370597797915928651824623943915681049460227603354638
302 309629468402841885112803744649795813835450875706612626554093016591933471012036006234146936060
303 621295972782018256311875934983642955233006332472400492905954943201429576831383628786371303067
304 1246666017516705484796288761337029731112011818535224829980345465096707492494692585492187091108
305 2501480178938748913937651305416211526676654015751494762303750722285108990485671801339754110098
306 5019256645688173716565450176321052809609988362969218472285357070824389331909680678741284163870
307 10071105866997699210511195483626387605492916322624060332586514092848831507041185296557402605373
308 20207396885238101975782981229232739746559235159032633097415928060123860868327801690240842846807
309 40545164072961611061087142982443916486216429720030311816158805077020906494192599884493099385860
310 81351068750894036341216647012874752790688032900301592325949240437498329368443796533478705286082
311 163223618711729701120518016121772121204141450875756708531903443801339421167506076432271860133682
312 327490199843342659117205476435668655051453170860382481082615845600544926409010801813452032285663
313 657066324526451831986749841255714674584711252414630475257410358891704709654936803097137368563109
314 1318304498732436691478177459280392740117031239296500194203320347454915144877406989733982926127162
315 2644952696823939437965710472099050986511208110288403230161003125917901155796347003266081181896119
316 5306592792366010985950132051275182836535994478948715606249474810238650845869258139484750131721622
317 10646560382168286191937686316705419963236185429156545827390391213901100207931338573621414883899745
318 21359870359209100823950217061722397373286275466870062542623942686005977597311874518795949653535541
319 42853239908163258528050122980070261510007921285647836105452184097072596502711683595092722272592988
320 85973478195816630816399623673395274175753850308084663184524499910643388112077562567910431315508136
321 172480953150613489153398002773306247494417748005893895763469501203936632301997101605364090573019786
322 346029899819187433347993516399653951960290287723816202547683089538214038934009766619180120456873287
323 694195786674295776778382054505407144938651489456575028220914223972312114234479499195807360818443564
324 1392663547420433373721554152423039273457666834174474324968251846113405846261468671662116251900162209
325 2793871042984550387772688391670571530036963338171400684103029010910926924593881945469412127673213573
326 5604829982256468056204536956990198846947254603742141804290367159332649687817695091315777641761918308
327 11243835757087670673727394261278622594698598812040082706501797410978462285116611816269371677828990626
328 22556023099324810470091429217153878932284286974647101838317165088520561128531305488566086425748613605
329 45248749368948559185456139823501323902736967548330883302241555913178914157924427634985627565941870775
330 90770905078494994861458842425390264453133126144791644369502503911065124418900683018935186253127140423
331 182088622838185742704010810407556548687008402951285550563805636912136943552229150942267893244017288128
332 365270871038762991370207871928666413431603708269795091467938938171326561289693533360849557130654304009
333 732728992802308994664788246084441530760971169329307973669645394019057417973295800600250327149345531175
334 1469832487054184013178321496623103831836582400411769349312364707580039662231681331494156540852903225552
335 2948413977007500074054133002154654661645631014079911001460240807250072640602397680302334614695608571312
336 5914325959813264243503246022126212176380396693192705464341392273927656669128077153857067546812562997105
337 11863647931223056677796452079886244433749838222839770015961339776089419689008755959779506106087760236465
338 23797287885639169737172824231040152359038034634213135816792039999822572368651126480774892712805431987637
339 47734559817664452237505488604615669563452507616343530520172382327507117036434389346817472954570233348515
340 95749087728101130001330657494302130265051851134552301210177843193613274816515520162604959954381773082002
341 192058111641746711055300675558745942529553701918112707207703981892598160220200536621438769798472608825165
342 385236095654582324215880072257775410897554305573509139818153427315106480838873636590248392149899350615284
343 772711936051342452642317586796118136117164906962496514257983693072280610381939280664772261714738189654999
344 1549903361587040513705750058153371327114607677780466782319470633932751989664715547249196028257015020678827
345 3108765702142792244253729885429013455705013987338034605012324015599283954981351469479777004069363260803032
346 6235449362223006922191919309102569636898404431466037189627277752880855456172466643052190258097039029770812
347 12506734640320858711752757694694226546444870030259795349930311447160155398835822944304522336270217712816765
348 25085141112391407158243353542366630594398607015549610418854265452131955729192996839020522125690351063523553
349 50313625888282193785962383390689620989122944145118612842676800148404006378253989652961391173524783303284022
350 100913939103563146510876119393291969363846689845838099771587107811408636439294892981193574625439197838338888
351 202401252861123810899654944010409406132004864167464750218821448375752985731198543735088191618136507219224192
352 405949255030242657555115298468469767572973064314949323191529980126779672125686201960483241364142536280681487
353 814192008676475386621841417832241479030456737152327459069985152007120632582866474348499769778489898508067615
354 1632971014584930916266904477455086899812273827445998572463042111855116098036906510310572106780061335897456477
355 3275116023633822118580252238491381770724739954508574415724718287367044464613881040566134408540336029073535129
356 6568580036195564809253391044145179625793638590861349714666704902166172018669334735536429376128887301802712316
357 13173856050246970762692555222615191650929352095211724738963853806844721699723757393497217880763245772200393215
358 26421104056205623813756656713880048474816860876849530692574552847512780651394402061452654313213412108055975564
359 52988992023834612204256405965059427902866786636691930490290306646934409515013820058554177782394730108388788144
360 106271551870515953561998997004717518697655923736886756453085844455103518851562957304714247321683041624994261417
361 213130239386725365430970364158632364778183970037257650229654057433483311748355183918220729078438050808488501372
362 427434750064837647475885468615659386916715739292227995748658944757410024025740695844973275427506896152947099021
363 857218042712449128179660417828108092764132413932673569956306734598278589207570540833222441498285190385946994406
364 1719133170590445922815099796849794830220769862507637274696114518285150536070079122251186013173889518045364275503
365 3447660511511987178541757516086746960910526929286389821182479319408525743783512243205007033710085921433622958173
366 6914109363686165022906630876947808540743471473117606439874023679527474247207187594863204304304141884379336091320
367 13865795408696711377459493443444246348512430057512091941215712710197023603212162378270819832011165769545524542721
368 27806744180042185418211450265985751278422523874036064356840407518986507263576501353382749188329908916234866535859
369 55763795085381896163007827290166019796461542674207632537822177757251797055641887171607609445935258679272078510150
370 111828203621358842979185508096721074196799352582990833956715977578322063685625681693477020410980137822020419890553
371 224257634143907787264710723226220217803584930852750201313744711571354959728135896000539548259097304203145449244242
372 449717722090195777142100860517996574755263948543895214521034940447196883073405992847455496154504796648498854262024
373 901840351785151959509560549167105428339085310739192074320426948999301773882252126348661175638191745229078493990600
374 1808490518779824729469838754596435415199034904377729876245675175473693572584329814701699447007265098583764329356161
375 3626600667978691079841112821717319948841189563574515219642359787343779266608972929615775973006697092635728971143399
376 7272440596795465401485096268483538136842290355010330049643130723930213314972281619686100880059748937616512350327474
377 14583359715267097286575933787064872755693269640042303793174451080898892400384981586227238140862880443539455041435251
378 29243676473886527540363350074325338481388789973311902142508270117606384180918478780818842858659258601270079655157302
379 58641267034477721015149665149041862912491958848278710853381235517137613824538015510630308071945055032284906728170808
380 117590362242364773899145260298866097740165898696630599316504074169851653384569123181156832252863588477531235958027839
381 235796380831548211535982380599296939336253471161467541466576609271437894023280920395666889954202945996423566371048464
382 472824074356733750547348481201723366425814308728646466253261075944558625572341403721952521751250333106669632398805221
383 948110774100742156045464402409705708425512775866646035712111270982714082945042697431377727405134429150859241825981564
384 1901146798976033621992463684831929368107928091884274308987622870336332600106963593083318421500301550479519899139688568
385 3812144099501165863787997129688894638906713386826338109154253375523235328642661354895869837152353158168986629770894045
386 7643989202100528967182133779427861083482376778547021893289956945344474519128046211548324111664298861550455812770751899
387 15327380410397452413576546598955865778768639014933611139193278842291758161762108608685459860159962886770956072300093210
388 30733564833187693785577651278112018781901016971582949618606105391793294744700565009564002414290376751730949909594513004
389 61624737691160965488004418716624612013755910006408056789466087364132875230151533870932176088764380579396275169557352438
390 123564691431893086809707069754050372929409130030077908364840060148177256866310182089442032617547445893022902597565921177
391 247759814962928485286810604149703043665840472555921007264506663612535837988582405275278328584605133064985977868626368584
392 496780494124141593908414137582610682950961348530975078828982068109684337660330111535144801117217488027753578595275053136
393 996082716644852434486414133731630557148977539255297591449157052057179445767624690940484348974950562482322129045090319150
394 1997208890082843362311999984596079496805844069221794662489379553114960433389188353550247471730067977651379751322672576856
395 4004504693751963711302343403457795758649819218553631845950675040095826760861053413687115842517290217165317556072359550493
396 8029183214676481395961373675446865047412162051889375175827677205711242178439054303893606952068051508297510579111915278852
397 16098714083698070738636121087956277155108194693150579236064562199089589395626520393304840965061987293559426744948083843902
398 32278123476086357370698989650037648430879553235522262780470164826975141866883748900653249974216295503798570912305319857226
399 64717637569553146528251474248325485103240226862437536727491880859912305247503831351826902172157341604602282405700115303518
400 129758056373867156630209938393151346689693794389862909152285806805372038382229048329255783753477553344105503351384354126737
401 260161675217256040407833856579303446346221593866293419981889719153581196533129688660756885593843643531621208507457988781652
402 521614475373555535110495672744608398626771937244728665608852272443081260893906609473867395802664682292035278986402722921375
403 1045811200625197978810647264661219809123273183490991728093274767324121569686315389130120844661814911496581768555026648116864
404 2096786901006569774800606367666445641987743596883174689469502513804166348275024692277515975434854433585392787859060967499418
405 4203902801525487183959836412020903331460701884907622295290599313284888904525096242128202040949472209155836393425396856402472
406 8428463602075669636636920177417830757896407867380185648926622698414692563391126115044827676739792983024697944254195489066020
407 16898243202200729810708335061587709705750244558020438690965691158690879270539073548041680098227515945821653594091149840046291
408 33879118400500240696285659536679515791427383659527874607539232335573581990186396247021822810746085708639615335709448071999823
409 67923500793198043542309297900367224342728081166189972920412573472147210293030117570881876937922218862072177222493344053964054
410 136177529570791211384094553454750834205234460472392948420629257821283253788632962431086646269258878573033720202554202850600010
411 273016115110372671367141022217534439450076888454397331438071692696494301407704227863142989466147324761899220065892832542948826
412 547354342158325839932185875051134420979453038415645625165699109584400115241904003797272212721682199684729255033850807086309677
413 1097352908191812674260179411334399926117639758398185450947188078668347135395602356738301289644774361876743248207433316386618784
414 2199994264133947337311974145133062020552966110619256534251703480736089335832901557276554701958219384901975295333454799802381336
415 4410565423768538652207178935194648377741661004610829455877182135467301151061284914532755745197850819067828753508630434840266641
416 8842284638538365259580819160246345428755356354514466517776632664410411043428251210294473349161774015889967333283329995492931782
417 17726876859079306429494560900206788204055716932506056294518208004691104174329146614799171285362081318389074604114828990044094219
418 35538368882163764679654966959841771101202959734155362555637876159323554397281609324436598138426054703686007639541069337695682530
419 71245968092337833000641624238539931588591432431043845203533720903918559305130403945322204316572087711606157271289057659294372688
420 142830396840696273283946629114792641949557882814304983433249593134196223043616343729451572240317336965480361909592412454709167829
421 286337714993433761133220019505010841443872276433723763816987516718155776871904948262322145989415950693190305986866693933322511769
422 574029272610949951397093561560872797977268076434702352406084449467414605025556393591620853602896636847951156141849889087828260500
423 1150766230470064761055494168223447826133600233540699301154390022769345430444093359400132078750856684134665831655074359838585924353
424 2306947831436459238633602426650300112625356255626475444822445700518327921974142277726348088294939024972564174411943958501155949617
425 4624726403865577910312433033707409145967068897470131148488282776501119048223221479899831664188046298198237556377998506730250288238
426 9271114289716474686715322428228436133366923243800566487657555234042180955538712569982830157296895126160093000959961398816930405771
427 18585551543403587105611557578084107949599535259358895030025115722723561147880052261227811317341722653765424502223099625014760212310
428 37257749014748449675584940599422687264930639241277024391699158708443631093725019637261067878889384904240175683036287282523681711739
429 74688789885379450279893532085354317261324725997818177644697559733821472267263312306622454568710587531619619545830673443134882711860
430 149724163482524002417234365943726519985576849920999392610535041125552974240108575955323561208536662125741319282749854036579335239714
431 300141494388578208549363335433488810897009311320415505140628333006619330313448762469346837665211127572610630807885146949483236501710
432 601669323624216824528515877959049163645731168428545489655239734439011946743781853966701078296224744832354256047652219861977146070501
433 1206111316942554463916610170102241410994889573862157443010372895953675647150962422908885754826641424125029054568424861794032943372264
434 2417767973273350557552377168572768989396637101274387792706155557376329045485636872396892836555109132999597056203069622236918308004505
435 4846626625323184374543067993882110313606995752868986137959292240579064651731875234427576286125171714800637230411356167212468777610700
436 9715434608199335267962763301237365296841443758668306789211771720771161967448490948046327300257438529531259669718137895465552300755598
437 19475231931504603573678781229421019932937806866487656697061356429004582444231391967401753495673963616960868973636184797467295165619058
438 39039189293221073222864071712734618544385476504167991766062494810149782322852925054048653027491168626197813484591323162919917300530268
439 78255829446865878596741161933254394445790717591993007081809692524976577814569133452606520496051909217302574057891447737204531996132601
440 156866560614579221495508360882079103605621027667863325416961122992334878734770851685457673145611258595030482816354950111801088520395434
441 314442924670853371595068795795298836639321342988807910092975774907469442959134139114109378927822101792013398573203028225510397076479266
442 630305456225096600398241739652878932134801427815560950616496612235772859511137560864896874059881758370173139468887546135907839154497808
443 1263450126216972915212691775430320381981920609381505827557579608740844631778676095201889504640567277862207132713978634847289724913367040
444 2532578679967505259257800143109765799388477164257332912945050071984418309722245768627258997692598564705403533150744253351204120720498704
445 5076514215002129376180433470717781669626226929816016956797568223232816676954865228272363480628784810609938258954486540862873248782575155
446 10175742140138496467690533310432063480951000214172936868246732909647221801124542900600485482088198847563147993316972921498242737140930482
447 20396911700545468366040399358857127245299095005555189170892733296222334023619212368185712234133922346703444027253909016735444049430658606
448 40884678241627887593399464193700255057392382195103258317936720129061692215472683264367515997434153278082176569725605422666520420277557279
449 81951066164329676909436259339372511248373153671279174327056452072960806923739575455547489449447145245318117079858929247333755621238854490
450 164265551690807157264147180582689024763923093872258488878563846443246959527037810572793574175075939024531360319451211203841491826249118452
451 329257942105909921418843684973266054062199773724837797889278407852928897624924713189156152217103073212722304709682755190543742238544553234
452 659969561660411056618786017562308117193106740363965095666327097000089724439856520604587402548732833826403201600926208828114575584048441088
453 1322846478218004540799769330356168252523627900536528902615330947629914223680079858914964743357759455685908569645877605338483980453317546581
454 2651507666230373936723933251175440541322084695794546606225174056586749691192549036573398783896447818898803315385715743930936739088950575656
455 5314644752049477583696655683277089155193827270392457023874639401960080412728361095393112016127721016714929867787674588367888103644766455790
456 10652548343276414587890889728406594455486970443303018185259812734457372614321722985747019344442747282745987469822985104979964706769921051372
457 21351614364907748016776936180518021201172572926636781415934409502984042234141997691288190215069111556206264338547466509707823259125705065104
458 42796264086525333715544185808445706982742410314410439180848078186889441117879918694944198448026991326045382490225916513107337515722390587090
459 85778598886470342795068998511710743126279350169056801107588603462358973684304524314703340554197193681840807908484520418841708421716280721277
460 171929339199780036318099250813060144574147760420684724005530265969531195667475412019630171099795462853917562933707125531647637050191501416367
461 344602961253238774092121009205397605791473642631527104950143810092685164566185244138054134114921422889498122120622377690877188780332336488918
462 690694488213834951096087033569349844869303531478499900439759112922757785513670849573574349528026574284591085177535048257883143628953533016167
463 1384366107842384708015864097455808956311319559661006625994377985783634366773265766740143340532058713293506555702103942196854359124023843141119
464 2774686478514199027679108255545836445768064119659258063936291491806316914838126877319006173343974614133931310274553708605051178377643118680719
465 5561281482687257278652976632360109957826978251229307352558215766357804398232297909806249093488877720940159306083237504418824812841677990390555
466 11146380016692233003895473507257094048235656544500670253053498097749588834083243132849342293120261269388694662996011575823512605314360690800981
467 22340394136019902900969987499587936361634713202631121632431744291737679905089307211896226109381190306423581212938416408151368971058747134941588
468 44776056477310679588298055969323369253596226680431784313681076222947700970443522565098570035772173709033320449977128537002699516938786396335961
469 89742649365163106749312273878941731567846053988891030549861961843658070874352493637652472635672871712154926469125275961619020814128981762114987
470 179866371551409708644056871638473449256999309359811910231153871235604404763245314279726761825365269524170418026056109908266888409340504659199671
471 360494888744986407578978391038126870756613021687956121500106131331991956016345465086144972526270449648079542714239355984456108815515080107173892
472 722514068774306795739686077598613685998454849643810237466218996982130312551933144492240253230111372561329213901127518043779573134117561160590706
473 1448076720117281552642830746241947260967367312360517621022484577933628203982537855297237606286215786796115018176458385854112193404072418086618347
474 2902250605371899027612578674573334299875649851737745110095231194787621118699114685968408009534989559688117078666848245385091429421649557206013462
475 5816695541018469899878991713325548155633130158921102877633598917755050421069083670148280977949210158167621357260566891526514187387317371725058010
476 11657779742586283489065652155008855423029921231023296782002388476266938712906822081687599963422966298432850928466912403081255374672059900560251033
477 23364336806271254356746641766733229069587164292121767653617234995884982071341960684519664794411716666542581286479502122991482278192899799913590343
478 46826228254739883470723958446897494586228972250414431852037063414884819680822010782076467782722630951373206611257162529910861399493369418563639191
479 93847565793874516455909266720657062066567231842932821215936297491529070045821656590382989457609320542799781557334613551572978906056309990901688492
480 188085350156538531940741233095038269921353038385902584881555510165977771359128335996184493624086408763988873256183758918576816014922591084519960396
481 376951137450656061939327865497524831419143226197545185169353550797464465052442861082554920402777725814602623998900275211010425117973827229830075345
482 755463149176470119994346529609946245991160751288186812380812491617216426484933946397570067088657743241045606360291835106768587286972200260419051710
483 1514048046903256232220074656449685658288070100430045242537778990026887969628130824969942235633905242492074114726416570212271787431317889444729565654
484 3034339590907144448902912507358957649187637396676846310801660802166979537143810102616050961690472857739276907750655079934235242833104550513192906531
485 6081166176015552866731351403637087963598269185164609234128942734082629380712526896811799588201047511623998743789237243907844908896134377610775128086
486 12187306340433633671313755585112521257642527154238700327016246724648396728803125157699632595863108022464820321549609993455234733215854335680992171186
487 24424560657672323218329616725901733176177031876762762685997336597952471621694013744904887350681938149728330241385584024256084568976259490325126612356
488 48949017268954758188063444563156847674138018890852472186207093982008098340915982284085291452228331176979882726781072703560099303448852167984153888683
489 98097826445129739878935311349020457991843948057584979587364965670001673121200817526321614443502600169490776495671832068581306936910942245831601311663
490 196595236704699926763487467143454441270823716668918090265362733239959864250299358784626900235315523936677888281868567583130511747871477851804203838551
491 393989641038280747538208623177735933115919074448555861804965909776310113661654242202510050021216523712080757408968304087720569820954957977260605376070
492 789577617334323283098884624137125967380381431123777479081759024869991206783812157140285526688701501004297676039242368495674732275532445772260740224046
493 1582351905184170142242704003837560137057849426709360411138851508210631956464877275439493635021433425047911870290287772565629442828365013754192907562191
494 3171097151399387436575277518801736678709871982356071106368393422278028278442989104783113762640599397550960162723433098712357477404313376411645096184790
495 6354980984860869177330294059856706166608090222609119274290226204990765907778393089288543574229338865912341008147079297642108681140406984375186898945926
496 12735535333845926963020066164219877951592872961048310759584767302812372017878315550678771221028193255384093256182422276783184208627594466213753129982441
497 25522217395940231142759088417452687139939130953815325912033369258263610443975690112830665835591506493391831128866087852501252873092804937170702497615900
498 51146728248377216718956089012931236753385031971163006274518113141362921465228166996649420004724621567635425865058424108048201214294811812391618382553313
499 102498043409747942304788002381914198453783604069544660081074660145846343124023236584293799455172820156502958410125657777927408411662164050250178969043460
500 205405260645482902343327653475931846801594288393776200123613416658474060632854253603725133964216749155518148689622192407116748784973326536614467388220547