0 1
1 2
2 4
3 8
4 14
5 24
6 40
7 70
8 126
9 236
10 444
11 840
12 1580
13 2982
14 5642
15 10758
16 20618
17 39724
18 76720
19 148508
20 287840
21 558880
22 1086816
23 2117164
24 4130292
25 8068510
26 15778730
27 30887282
28 60514526
29 118658662
30 232846542
31 457252186
32 898525282
33 1766745540
34 3475875488
35 6842030136
36 13474739636
37 26549624108
38 52334348212
39 103203717408
40 203598024648
41 401802172312
42 793236535568
43 1566523933376
44 3094624389904
45 6115174064412
46 12087415747284
47 23898801643780
48 47264103755372
49 93496286126190
50 184995100093570
51 366121005055618
52 724742138647998
53 1434937490045346
54 2841642472201426
55 5628458527248110
56 11150385427904926
57 22093658575288142
58 43784449037654550
59 86784852936043038
60 172043080804245086
61 341112242149165882
62 676428537946968386
63 1341556228281599794
64 2661068844911063066
65 5279121354904369236
66 10474266329163020184
67 20784530927326939416
68 41248654883258043812
69 81871110316221667528
70 162517954593062693464
71 322641564186502822628
72 640598867470838998260
73 1272030578205640805364
74 2526115330029707913020
75 5017088888295050018500
76 9965342421361710914724
77 19795812266944227945920
78 39327288385691896817288
79 78136365286848554989656
80 155256547472652896738304
81 308519906447620582407464
82 613129303157020057982216
83 1218584563756197805308800
84 2422105894014789316366496
85 4814637600200080953503536
86 9571198010584782873040736
87 19028320060622658323492944
88 37832522420669978894997296
89 75224642664949740884443260
90 149583695990641083429769908
91 297465776498950628015026884
92 591585783184782931122392396
93 1176591748533891019451289316
94 2340241150980544892560054052
95 4655020350748524275682902060
96 9259939498506710725906726348
97 18421278126837452968348308510
98 36648473100759251781862947442
99 72914854281024376962673190058
100 145077359694840272478622411222
101 288673086487381428050211250082
102 574427869509402602454646621394
103 1143106804053288664427998792910
104 2274886733226576448990704727246
105 4527453308271607901209883872362
106 9010917258527808120140766596586
107 17935126362898612473399608207218
108 35699316927047998917926390578202
109 71061606059820366804399059408398
110 141458617392130652406314464745398
111 281606528290917463604088464410670
112 560627760238723653163643936296822
113 1116155516683756985489018373348302
114 2222249018701946684954858391759358
115 4424643823668078014231366062391846
116 8810106893585169978937958153798310
117 17542884447905366292497726694491214
118 34933129609091514918327325897791950
119 69564932256568808578387754155590782
120 138534944695468350558777091159105326
121 275895189782034070300198298678290618
122 549470623370769810198539312240844882
123 1094359783575290521554212489038357138
124 2179670337282243298519950697546613370
125 4341464941864919332232842533141146354
126 8647614806621962554214202421281464658
127 17225454616695701483793090388638260826
128 34313035306112908432634012082051056250
129 68353608296155704309669310260964468484
130 136168733527278541465378646892641633608
131 271273132132818399248572289942120004512
132 540442366678832100887905054198903646236
133 1076725528811292220265110823927201494904
134 2145227973060277819690236598894129127016
135 4274196811218010467125086134227255483316
136 8516242381930868228953557124697013533108
137 16968902631409487812874397906457098649328
138 33812054986846496266124271972834309511440
139 67375385359849177934075742472152889914040
140 134258771951307525532218709074762491252256
141 267544249601911916691103864638619770701956
142 533162931678040401844671055754461329892812
143 1062516018957794334249481380991520968586948
144 2117493464786250183542258789610850544520236
145 4220069155711390493782619167822837419390388
146 8410615930745247373288271631048417849223428
147 16762802550199323656033973539685512873614284
148 33409956135968046481933718402555001798033452
149 66590992195097997134639008148221879078908340
150 132728818988827264650079260536657965374684148
151 264560498609310720563253703699698899911235396
152 527344792644918689099385823107182181417595124
153 1051172721479365539047656187836314355987920640
154 2095381628017894502885652591772793134580431704
155 4176973149836182828717239178778029533957524824
156 8326636636700727291876868034093560996712110656
157 16599186255110523367260567250871233470850153112
158 33091245903979114613846246151414656757806518328
159 65970299858147224936709217671384774481884260416
160 131520272645541976722953486403658879920949782688
161 262207876327916313968541202021522951180793370456
162 522766133789345380163468843907455461082419188088
163 1042263976376833789535379500176203496448492553288
164 2078052301629241250475545279946594337481584381784
165 4143273281600734151788195455652602690181393650752
166 8261120198030517364004922316931854726297379795216
167 16471853013282776601254619901643171427359067145920
168 32843847844792550998593011275934413895278615118416
169 65489784866517732174352557717400855598813434772848
170 130587305072745229459720063706935190123129955316272
171 260397088862339805099629570864961563849390118692864
172 519252943756380194697249878961149731929432682827808
173 1035450630369019612682176654601180219239173992599344
174 2064844371880610414897765569372288382179715921429616
175 4117680657024223912110066546834377234425718530722160
176 8211553465935027346693961718395953351340355716569744
177 16375901896242000227795284352494846646664310190549052
178 32658203301980964172502715058381441493019409796039636
179 65130801770898596733783626368360592866368082503122340
180 129893541055294467189277287299891109755985107171511404
181 259057163039938595042441201353827820955557412103889668
182 516666726291397770081380915113090189705561535639817412
183 1030462389558233639045556921473041202764772322009481900
184 2055230259030731110657283517290186398685341026520447372
185 4099165381212492315183031812133960147571178621417405012
186 8175925728256535686717943029980850322265137277645380564
187 16307406830737746901750917653578277528543358577224917924
188 32526645412761506947854816828328485677774501663705650836
189 64878376941375988071247814275119230507948013257028643756
190 129409733282667990238789513982587515098931694202196309532
191 258130965002943896990164178481487305620810129845290564012
192 514895859527900775932456472208015637362385645313059816348
193 1027081155541727169638297103301932366297611419534107255454
194 2048783773792405383577252849285316284039503303608975608482
195 4086894542801634799539990256866926219721141397314178991514
196 8152609036558187610346612639897844171036719287295964164294
197 16263185616593658524121431383466322168583448958254848977130
198 32442953198048473160073834200921900847924013274994630564618
199 64720347571555285446930740558040987243141551142089011011846
200 129112099552370139442214187379525599724154479464550681795734
201 257571988321033307127246143558265859108910305582815629852682
202 513849390675139330121460003699948177141454064497391378438810
203 1025129034611798835764182253779576020485061822927879481476786
204 2045156942698766918353589459821726078614066668491203492130250
205 4080187416137809054866796898252720462657670990927718538388750
206 8140271593889504738017161226237699978543894526612093694373462
207 16240632440497258487674628155519394960783529436266076981323358
208 32402027629276394961229019888225663278865930963903508034956774
209 64646735053886487113802216651944363280710454239034451568199882
210 128981110402164258235614565601478622231218694848732648568105714
211 257342007952193181410369926988125730331228975630295897704733802
212 513452495459606022018005291488302368300949240101300033117730994
213 1024459548428570966380303833195221466193349343226176814589635874
214 2044062991474606488269184301794970027776397671263578573017290050
215 4078482510766395649009402282027485610839492861347130560222183898
216 8137813940084305797329654694146351168204721395683204862613222282
217 16237594267441908747326655280836077968721901584470052744411331646
218 32399652161891288157180313513372728899527609627535620648274216662
219 64649280989543594590355371499895571768353908242329684356508715974
220 129000589944509811990031626889958364739839913017300936654460995998
221 257409337485612023337109892702401947479322328927971291808260842670
222 513643099814096336371412524379893360698053940758850321860713940414
223 1024951084231986072907176563398397089114494036367115065528625297430
224 2045263644588053231134434596103559246894708777153698658463333291302
225 4081312940867122470693041702416508893394191964546234422047798069886
226 8144321177657507645675385980218636006630694817872317034655971483102
227 16252278163524651292781806603975325085176963503101946185703519838814
228 32432312924935465620569818596587051708195643691624106060568037903566
229 64721098274983168525926950405961952092870233306022314653284650526982
230 129157038722831084789065022480119623302134880943462334537751413225046
231 257747514813810262931111434247252863550465770864361117406034535710982
232 514369328435934536539825020375111861679379560544298075288054207179446
233 1026501941182865324801771087636459018596681251684831779945919944545486
234 2048559506371766818102753242413764055001169800495973470744388363975358
235 4088287745113607060218161206746573539047205587502515566101773451756174
236 8159026689690795106191065920691873408436005620233925697210431182199358
237 16283180816701156213564536559952643094590827323041062448291467056602078
238 32497061795163530206954940469929569038522760334284589397839800839094174
239 64856405050896363083981203765966081971510480831337561022230998056841454
240 129439116701486574530153516287998826416391870345520281225699844514644622
241 258334297315556006116035331055545342814593941127626879909520880795326682
242 515587551668545449772785629734921316939886082164493303530188856761094930
243 1029026533515379074677383062971434606938318175871056889867117765752025858
244 2053782679087480658351025800767634028979724522516536378659490442493677962
245 4099077532792489836855974219132389953738693287901754954056796298735538898
246 8181284225969364941679482347292785107943696818092687780245758115385244338
247 16329034246567626838615761359408438424725683603392302735411314681742075546
248 32591410794644931290551376058648200878413172076416307293944467392872497690
249 65050319266445856228046574719502932955522167617766826202035442778950432674
250 129837243571486554237156218398624921310594979439302000230566513942274138978
251 259150884125639632028572321441851758174651094558480933940774496686719374738
252 517260872014360763110418446349822957328484814900450618278824169827137548994
253 1032452444917033237265377495073714545341295073912685746246608997386680387226
254 2060791029390091859148938816368465071442427096953616712271749892006900393034
255 4113403322479011462296032237028198730334990193147321414078556492091225091674
256 8210546173174504968973438634923879554470422806067625809192873501176922268746
257 16388763494407090667907578727484260034955251936720292694968417398633585823364
258 32713249700606662525637676500120908853437487389115687070285975004965286425848
259 65298698224060591885500301980597421831354480742648556403648989902134247530832
260 130343286230663991422000746698863858654440445379580717443980319061228004720076
261 260181307374698873350160366198027068534412116637209649639545982663284127854816
262 519357938203936095128220894659085258657183765184826324338807185518311470552832
263 1036718117972008321677621334123970320214454921291730287377604045405559032060684
264 2069463686202345209582464478500825989172424066512171548658738942905072766702172
265 4131027768759524647486050729738672340396950916044019631104810640364787323022912
266 8246346456734284590028826793989804059544486780536434687755203004432262802074384
267 16461453297516649919350825686473701299821876477349422556083420321282934359410632
268 32860781084694038575893890695540149693055688680565479518210944142331035286775296
269 65598011941203093829300405372149684125050527743824573905969625000657392002348020
270 130950311884172083027317137268890111123775498610495782157544931514177110786160284
271 261411950777425461204085222578696582706080372576745902601828585092313402749963780
272 521852006437148616725008230931305243654358532386751642792191538115982725138545388
273 1041771023399704233333030062091221704705249558678437315449976058263683085654020304
274 2079697470045796605126393199813704222596745020886589681920273851999701571671816568
275 4151748197454798297531692625758637706084016234958568537308703600473380025644192208
276 8288286954428949087595351668822330004583669362227467468117881368302623920357413720
277 16546321583442034188691751706053394679388939195739672231169821804297125670159883176
278 33032468598122981760527785292699388522573837524269182779471454283694060801594256712
279 65945242241671790237961448895166503817492427713752843811932801144773861542354978400
280 131652391128901180791128144925363850880656786438039719049758505441692281551715311312
281 262831165333445644812254300691382176090163143175064167321184056780400447974699886388
282 524720190322858677551223241877265708353935260864562412031209096810364519182589616556
283 1047566195990224347115875491355875288305058946791451721083099559140810197924489070108
284 2091404035048041371542126313795821628730937250292636803723409873646692136697853446292
285 4175391026076941792242501998124224097051130440655203209568354161362446936284296961860
286 8336026602765334915808412018479518002855669329995633474302156223732268723988034481236
287 16642698199254132598819324028228558172220382700443723620681870329175914609854934512588
288 33226995435381122461327701593783294295278413008940103985310842497336095601949067715548
289 66337801639183664969090572427224688186862577322967597124213096226392078307667396397604
290 132444439528056711855602289439971574334117952650171863087709828543717472795415210557732
291 264428959887748723795451050700412899078309241162818569685561290735372272843561284138916
292 527942856427467950780162847619877976258209826205313217592390414735970778180118318974900
293 1054065053790904168894918909231802559025761777640089570773142459518626265200085045795756
294 2104507562008429776723982259559230183811970071906662701363348678744948935736774817421628
295 4201807256462392990623976144124913665455509886780655704853375119429594964995880247706252
296 8389272589649707991435810911312463855020004119897483523512373462477568296539306723838204
297 16750007700847095846448362838820686829726823519657176531748523280268167367966914259331188
298 33443230699646831328234222869525921250595805132609862843351508436479764653698574710252644
299 66773467600933004682168109549318855357515783410491969862729900156488182790389119180003636
300 133322089124265127298776712764716735662649207829839334275199299827504941880140596612936100
301 266196749974607742851218646942101060401129455452800157955038885574826168177569082393467940
302 531503133298616147459091658794683490792760803171495839487770361183109153734672290423592740
303 1061234438243657449798807863739783666464670249907878544988831744285757159990812018174854708
304 2118942881722760733154696471936222844961102213921746637365438769120546396736118648570186388
305 4230868805326562433791459643379289011285808864628530954721267430583710996998178801364154912
306 8447773179044025277370863947753559789328375241807689638258829713139827913351598810744302552
307 16867755321061580785531248617241175960254730197085776901332302552457767805502361970783013256
308 33680201960562884560346622465732988674727003742300380378749485042700106971260921991814833680
309 67250328874918947719405097756181438731617228737288175728470373789772714647979604492512246552
310 134281583457012131403720718935916459839105623129241205138804107979342375080064709324251546360
311 268127152459897889601848910491220647661217310985645059427263764887011756444938298231689920608
312 535386509735098099008553180925797492570426169518977439631431562063105076021833460851718165088
313 1069045828249037747699632384749694764433455015313090673486532608595464423141173948394029809992
314 2134653937292137892850363995679112713914520854633162722979545302303050005090536116444332640712
315 4262465495555905233779928836691561359603560519971074147144777630464159360929063347927852394744
316 8511311823618263342217138696803162733368843965029648326535402129202580035047951161544547134824
317 16995515448746274645232514984760359103698001487890795912910507582547625651301167588494396349056
318 33937072707466191581708011831786575477732308706640367884546989249832803548583201539751474032688
319 67766741362486480268070714570231974277172490530216986189139329931206382741048918100480678045824
320 135319691192946951821867615962324335115152467330595428790544410683030862454472395037864155698288
321 270213816480832956952367650874472780371856455155915087446876301403177071649447197472983915422808
322 539580503846933253774842728832305444574349366003789340193576152734457933666228789332499913609640
323 1077474692301898556446192686647656743326915333941618508617974564779222226673185485558292574114616
324 2151592515752698469060007530660218894175250149928565320584907509379637711141442413687529082500552
325 4296502572875222308435889989330890032400046060249978622174099582783039713739422703511864680868968
326 8579702302353170038752468020692128269375704649245659660713567323064946599291194802543238274725864
327 17132922107541225853845869454015345900182020717869781436495653676181417651692582160362003962375000
328 34213123704458231201768863212413493177230798209969912603737583249712572064763753937502604906224952
329 68321291604685458491511485664450019964655690649024243236318192780370878359457546180296924407449120
330 136433634614456118521258991519519678638459204116635002157269189489690268604903374132450814178917840
331 272451283383600719774329601734550938552875001749458540884803499996491851583725400420848437044517424
332 544074388712925591317974263290979045403752987758945049857370311152363034588867236916978304496324576
333 1086499951101019293181639636548952908797462159951771935029178847952177579138596563158560203369878848
334 2169717195357907357719840255870842906381690465715219218067318068153659772538398605537044536754501344
335 4332898643513913612366106347771353365427731906397978060051298725878504332164034642791901727015645968
336 8652784680080703055837075422488381387122146252126133798724597965241125957634204065879874478016126384
337 17279661039487570976524749129203523734230345489674752364694251490757660823739194134227268892146692048
338 34507737479109737411960165236990083478614878795510331724247062902356490979169265050275853502132421488
339 68912766387897008989925010309693129251319482338339289793536962375746544410422865350644559036791279280
340 137621030058603949033630640886113601809485686623344439859076893916833129087187866148904867859841618736
341 274834870000603936548306967494793929673019634543611288692508139354450307134149793593867386773949116864
342 548858963624705415911363542207553892358889504284057613390216001467583484362292228397108227728657613792
343 1096103529203565209770555590354295379743982945401371644738639066286879262740067615638581722199363799904
344 2188992466805580900015019298655147735210132879950293299379606634404942713666863571523255908758158753728
345 4371583951687998001917699529640043088005287936552017471659083264849376638679550910078720326574869170416
346 8730421930928477837138305756108234564620187462676122225846266105193861654110006317653432515527624029840
347 17435463085805738745385049697207641993686713127619027409611424581966205704834796509983279549340235535728
348 34820385345807371188587673539812211238311561959160067693849360201165910114659180690753206568138846157520
349 69540127302431366427247549834051262807831667952293469189820646809031087224297938843152254241805852354864
350 138879838035369710744368512051412066715187081466714638803482300087904940765761190224640508850791412870512
351 277360570844619253565130162408473413752953228180300116820791804170662404970174862546611858721163461104784
352 553926362303829694895707501958306681749286116916738192284680590483409183067577251883122537474309821914768
353 1106269978947977931682684028801753379100767508020462569602639646416081677179603647056085578474208067554812
354 2209387995731656342120939915746636533345808517521995964194336787941652422127550294882943178881483552056724
355 4412498933241104603125239307907262761784813237843929418903707292643982272957286481554510370785661459038212
356 8812497101655231692783039729144898085859465406567604692607003674295576498084098036158403904682689276166284
357 17600098623228014801361814403942698541440263355041539123569271576704408380512037554713802539440537956298212
358 35150616492971157487500794233141711579901669375405397563594126097573549052944315160565275109375736168883812
359 70202489336758297442808600882017156215428229934881702049125318515331973054488725188628672800695066901414156
360 140208321237534544060642815289408437579259934066537188872450923452158507620774413301902081684831959924541548
361 280024975735974865746013369992641362961876034424329285651190538623141547617665823705635326833002619289420276
362 559269891301764223699955875563845795967453810882306113603509342508422568016225609538061158902761874532282996
363 1116986163410171421783941686678212087331493137915749958839146727688007446494067908869999651950700907471729988
364 2230878000671502910667619257987618538906638769912382640814446062676401202254253327845001045731862046514398388
365 4455592995150497461129642058625637604372220972692542685575063433511999514145376865957337300077409711063740844
366 8898910916825436779224651033344099091700450378646238004025154837929856845402326954249847366282645125454485724
367 17773372864712363328100971114995076474201714451150239480001840242825718399802528125985639091116414050335027180
368 35498048761383615801898573031358644604635619873563839279662758126786046242837736207846058128888472580556130076
369 70899102780494710134882498852410332335401685661705983726436663978312847231323073558651304678023277777141738964
370 141605009024722103396334571460826351753076615983159817794117452510915164368185131041663844483295102699162054596
371 282825200098265432864450048956894258598573494388152038674018807841744265176238432209899003743336459307279468756
372 564883893190928832617916942515259037840467937542541071000794237868763181619866267746763192978922636960534504132
373 1128240987876164184272216359178139504369452442673496943310982995448535648082535940413135560917823637792155889860
374 2253440725973985146039369347845054008544620782396376521170186771575251093991200089111871604959173248841926922308
375 4500823480878152302595193133287898443183663749976806330867207550083168714848503600243542507385561947223265347476
376 8989579747747386654133789196440676676079851772527676794040239707976982511284050151283640930510131667986264788084
377 17955121872208188463206068812660841303751154029118912538303532356525116713783939184678704424641608126937996832972
378 35862360816409273887603587894861802887933360465683105076787470363908467084247948011322599602836145828310460919708
379 71629337856180255291237132402052444775219881448503489634160550407541430603817826052436974682586238434149663254652
380 143068667249822679255689540473439385679637262514783490996759304806050043014806205971465631656940434753293434708172
381 285758825713888620576473114993085132629894887018713407084597136449695115542790580483455532019904056340743176666924
382 570763630236090082849014515771070951766243228391023308102556289960024769138285209917496559291689515195000886750860
383 1140025171417452248904578756487936201058916139771990899192738273849732399214364310946562182724366923404024447930716
384 2277057993245300677703195449473719151036598255088755257677475002717693802959140393261460324162523243422308397136444
385 4548154789508285081812383999566996079293045145902214109229420470748519483836146595632628772911310971744318846585406
386 9084433882590574443679978140614094393995912649411970307078131784274054139652809626034577678914837104874443541584354
387 18145209159290745700444978990809170897419587389089135399730079023870063553950307556257865195910587065353597399195306
388 36243285475550894939105058405616083494559024375763748166330813281114799629396061309895268808832346504911309525497846
389 72392671614054003357719565409878522199941333722439921521365605593522617542770375146686557214623494590799751660075002
390 144598272518274613730851301937321825871941821061309488359823213351171393873031639980458572638660987502930919145147770
391 288823850163293851409840048916236291881708336908219610443519973064457987175676285920690919118866767425168898997986294
392 576905185077529909047520713753894432308191739222787568566604984930555731664244924833947124404432784725637186527076998
393 1152331051794925081239584065101582841036345152765384828773272212353452255999441319418470133514244902056505381356911954
394 2301714818091636401675569279572043161791033378748421803453464393401354317364443091207869246024493318971284157945267986
395 4597557622827878380209764615733658153889711866497130792773663563516012228318233513693429641981270663061168476019897290
396 9183416047200459751340947343067647530256398960568910875436089608089669103022093974778667068167807523492917211730364402
397 18343522785048389559619165947450364929623642749257050915048087299861778423848710298825845441668946351593823837724053766
398 36640603998686237089706778603326820869580007843086751513422544644559255547877502863512619868464212069411915269493314062
399 73188676713436433689743150946009133811798495929333360776664719349057626133672320063747769951773248550966041877441616294
400 146192990144789240240005350173643847953567188433356229322261060113567831070345374989673444773446166495312339216676970798
401 292018643510985855577107601461098855596084961062958001732860917263616567952552278663027143004267913803162160231074421322
402 583305375618094301632041998668693398005428409081118061944580827184851950360465146184008804647026097971803493533892621250
403 1165152418204223605721612060570042004309512550379484180587696099493358278228418029964342324307616278129806696374675644474
404 2327399081437315688376282629009572037720903549722043820948808423776188919223554780850678159911247126755360148528871331538
405 4649008339392644507214267912335613033584525284125422226120943774801475594543958744875561581853868016189164088379915010402
406 9286480135649078754734119679409191377343582059483524224335055816203618034557186071892235095524567150160167275537578385186
407 18549972859158855788195483850299883314987255728875064114577769345094212885895515835379845965356762264080572706316321143050
408 37054141184483224308953658260347272104747586700890134226301640544603410322211527786490041221295285311581632846710460534938
409 74017011784782373527434926449690887715860883568607927384061006478593395318602644170011205973429335876551373536373125599070
410 147852155209438117729402789223894733333664830426757690616353823434883828250721284087168788814698730526488328155685209732790
411 295341911069010252918137593371171009006255151566913653529268033554092250483607732108413723632836201633069640906172507148582
412 589961681828022584848386542422339618247411922989120821307036023438094685804536331961234660959451780685460864585565168474782
413 1178484367392639475644994750114363798422640207917045230423829768138335139430063966723203034491664940592881854155414374570654
414 2354101246678183147904822356646243247388087281092325005537334991071858085122460763877603621490133208112493203155184349202894
415 4702488398487192107076498693876995191453158812841701472745588833071626294816123798948145810520924219796738935128287189392710
416 9393590117098462628980748845686070563604738481751002552885696379084234148769999390667298022598419725833031189098689098360630
417 18764489392790167547310972194788208262460466701356643769165361084045946886250422916442447033343166617668876147352099127847546
418 37483761145155614149993328162026476201031534304767563481162081729802700153584128091482532523640946647236184300611979028235442
419 74877413122369922501202855619958458550623609697708683391671496555430568710885619438015560490178620163579052483380198900659010
420 149575256224039989532890729124385504344081675014110058944966006817515442832208632329405436680268457416154853641742486759151482
421 298792661281276614287269359228746768269825495798936588334782048644741983220356140902957658856106404430972128887440834137895882
422 596872182596189484268307219808719207193441657675134046325556872897335879070614945984914370803379823739689455920431720368969818
423 1192323179486637932718191694618123084894312145738665142995844145944733627130942517231576068654496649962089441215012100068291506
424 2381814115508085330749039850620081080537634524210850811197777800700431937217140335697464582710828210119996627827586092180605634
425 4757983879966823936750030732462556325522139340166205313150276478489104740447058395343828963470036575154927752015639250019327122
426 9504719091560192479359932273670252947768260140765282961877315119447578174771739748489571649163761727347218686077688503068241506
427 18987020441680654567813555962161490892969423294944732427588501057458784541423507158784175605693186766139253139074915430570557506
428 37929363654587104258451591616984662397304213114143080006714549480041119078538434748729152029931634153746163100356421582317636226
429 75769687502208734635086680274583556929191925919080230482332073730239236433317231011370318661930027817746220806390023861133822906
430 151361921006854064967446314351620691387099578911569392684648936711674480732698968360048121593463679879547628475869512733273460266
431 302370177941992850747693742464885467345256889933743973135915985125644796273758251338385749129239165626363278790002414784476798634
432 604035501088012616230417649266892185105647949170233960608929670190376444355992389668550216808104415541415037226821689770095790970
433 1206666210516328915564020367219612217655881851581337151674570674016857680454942076485596757366835760814262456323375852437614149022
434 2410532616519636657591991527243881297024580420549537837595264496390400990588332875509109433514796887268381314852220645734943100870
435 4815485068434386392898643452879209121773962792311247564022568095865932096830358899150879775759522629434244680454777062230606297990
436 9619848471948250391534306254013422643282072923962466200833838899766832704933162367432044213656610743299599974819275187214366014654
437 19217530497150113764883968683271579780412775630222083842404954730378189089098912663579775941833941992572943898918679205083188694566
438 38390880983198671097254983396253187721755183523022270671946837365268188405723288624070181607795025223051725793580393070693269884358
439 76693705955571634693864914729572137766640589794181041615507249399159579360465247915095035518604416321784145469584747469366126851134
440 153211904433526626793938900458786573343592891670398185587380350888535696502823729483498763959832826933666183410481465128739405336798
441 306073996098052200363041795023087227261386932137636128137159223018656172969177243267776814016339099087544961684542513495339353824382
442 611450757336957569621564960014141936573735692822775827898677756132499996708522730376309428786488867210814257121818904556417209378702
443 1221511799143992851213890729735818747350351772099896246749178005933197418599896319910702438285396974204160498666160094721288490841054
444 2440253621697516749916938312948042420728701627164030699882714684250377881646935929037961745799936336368222594858876845811359037871454
445 4874986092191951398212162596306087317837610871315947285137874964417092528642480149684177239495551414142221801308652316638082331827030
446 9738967273701987765787882261192070330550935539672741901056395658779421054167665995386560389410164185358331403969685461591774768441702
447 19455999088372107432503322008248124276093933588091996078237534537835852611894609349739224925317081563611415781026868350631005670484422
448 38868275147736417185229419302128380030299500660088838988803271615951670983355004225140823297276862661161650544160594969888617792545046
449 77649398357469610496614801768170698784981487449972699547731861329954175745700659785254291467223414206697722087836662525605800367268766
450 155125077788727307673196520673537383594697280996338041746140242161201302751288327433432308321833769408931925566950367491319189956705358
451 309903881095575276055854949156865478721676872974461866765884881756944186256696689176488332456080078060852150970228667926601734038766622
452 619117527012192602258395283592215372485450492706393221661435692906258813441386073279435031026666752447312065466141319366962715286368942
453 1236859185525059796634390418518503823999511605120673088643810752131355660433904493757533402886036970541472743365174907963974014581821630
454 2470975786745735941386497464930881154936665601068158386932313381842166308748516299436477620095870137470220827020527964860074812541265950
455 4936484609015679527840566054765730535773961243885646207744597629428334439755403856524746152743438472536702742837669997436076471177756814
456 9862071496399439111131556982588820664288317810883506595611679482601039757278813411250008775624893749526362111120109249829379666495872782
457 19702419565380439588649221869350909310470703509469680455887751861697977227560260475556255464352351953211908316253306294535634208285892902
458 39361535516162931512282836361733310445799000794668239414710241156710163203511371339315931413765292274109358959851900137924557656060393718
459 78636748712854926669177724834011315414726643763717149760423602416786706305977627000217658868318156301003396590484003028175681544005727478
460 157101419488774461782094179569182636409351956348000470550460435792353350572267069901377994194259721930727766741267437330957651714980026246
461 313859810320456050458462525245106715783338742395614013166463256045925691485199173009887884700342745189866078529175944998746776453193808838
462 627035805480181235706988696242262626288925179861927494848220091296286849844986053462633673260252598985079229798799882144236636839765850150
463 1252708440572500351997782181318316989948221441073021694157900510677116428261072800373317908492031759450438969288627135025914707118662586486
464 2502699411859989700137671329770360568928205312082009814682212989025465131041265406516383504877312031803678433634894021304111602016006859542
465 4999981532111469138404762036816843884518215224930787911935662772677592243438751751593046388833280589742548747146718974252613517846656320238
466 9989163584340974892571939843039741675142602802095619533501832197176189831740245191748896551727351112941310369733662654280299288090106737342
467 19956798037287765885799805519225785301967985357344056018933086523477306372545265740233215433395178748125750494070837397053163243086928452254
468 39870676717621366057162220684670986902940302359707309102488436543213623129254819031982019393438386492389768701479955473662307271747333630318
469 79655791042473143181390283793268411335122324708507572915798694727135605566062096570577450796233158511002994632630807459166036534811218144334
470 159141006982969647734518049611404654174360316313183873415325990829141415135540382537135402943039931947254671394139149614619676893126136756654
471 317941957255940204419563539902625869681614552773785597209547144953451477328879692001302640026363023726071510246035713358620238119189150996926
472 635205976421117382347131995250431668110866945774302268562136102951061961304984754606811369323604845434502748025685682115358618772601557040158
473 1269060404175490746636943419781461018497968036650482578578652439036885387581079496149832658067603254589815621447190285393843503264373228545918
474 2535426320103678550677497873990954150242473428267938639406676311317061705578634348782819312205974172997445410908460862458573416377427034814814
475 5065480790679798481527882398877423682318197512645072145497154859148535308163361829167324758629664739974114347269967176895530298013712897291422
476 10120251955177830814108182070971908149109751601848178054368001268409415521580361960260970467052535773603202837611787100659931986456145796946206
477 20219152444291515103969201186150071933551793249485948276929323257291421414029382630553372028940291143798698813363871226916893327410051648989230
478 40395736815456541894224582135839673894226070350792211495010535017912267952787706532847715227136417145775907743414758050738879481299313773344846
479 80706605785964936364689078431809795117088390781818071392456747375668122479490906685860724611756770225889985813408396834873663614440672251375438
480 161244009672037935728267743439934236610005216120546097995397184097899263807199273922971209073661061410988869260862600420529819721374482225579182
481 322150677540283096714874339985890580718537534770606525258419028037068919853100371803456832174630324491645023139612924640365018299119622373989658
482 643628784378539501231788864676061670755669531775807663312777811548155959223772101121691462024588436882973730275479395547038707224550070904314930
483 1285916631152990019835531491221731633244993900179052455869873506133623014648830314622299430190786173477639937998393041638521463427549296584549762
484 2569159750995785168735155282832842145825129409890218163249169251415692353079859999337043551013159924459653437655638946837870278343176687996769098
485 5132989120397994616895949007312468810539959909215541500482905657097768174638045585523669496119995747593060225340185249797570647529781977069628802
486 10255350587381811108562017997374161523950533387674710441091237017185498124412195517114543852227463138698396732654852229211074139925832609425241474
487 20489511745411813450527464578737677393067054531555919125667796151839823392688252010898183956649928823177355707993271630518039329160574812124576170
488 40936775707871879376246896949168237294837407485901786394110650643668472154658127146477918264883520709905479652503786009625612823695738765012927434
489 81789316652725252826184690231403971624492887477621913428476597941395574330560220877671454796121996845896735221580529957662137589014514634557633602
490 163410682707332538863804717337733503823296842101570509016672313926204072744026189429821050639640273598624777699004201512815847985294172769942545698
491 326486496756980922887841257504147709936843507141718582952259904324288216261410142830564187029225425101020346007499049349951048871915371825311502450
492 652305310717248461189606844757099088663398379703545569851176811211636840328852336725153385822579864682403488557457065468888111150431601959956667394
493 1303279343912332356703366628917234074188580067767793182104400731043202359441981032917984875997877071041434366878791242404568310167124456252140924314
494 2603904267289698538669041192782321013615152055542147176601793485561374931545149617983963512183514916572596756096099987930500129703506959151452095946
495 5202515879854266476666245391928075999788763547187385395724370407425687546509907813503341394712364391150729642156834562975649691184607611233166204282
496 10394478658774008536441349229733274976307376468825603498547647913989917747963664950965499066671407947185612765224509645582419010968825920150796535978
497 20767915206689280771727407025948588854596124604677360163824620278208240255051211498538864939581708797517932179639178213574508162041708924365718006242
498 41493873726250230449388411552291314463708089663486215383499662970689850036163378123064918386402933081364405616259911470853092535199435613891523918226
499 82904087861697117489008462373213370396533828919144342151382389336075733065659940130617022222326108553477000972851428896883217552172965690124794865378
500 165641361555354766879101106693130531498305980238033151715605731700535936477617212901264993969481579657638771600410890037741554159127146917383756841426