1 5 2 9 3 16 4 29 5 53 6 97 7 178 8 327 9 601 10 1105 11 2032 12 3737 13 6873 14 12641 15 23250 16 42763 17 78653 18 144665 19 266080 20 489397 21 900141 22 1655617 23 3045154 24 5600911 25 10301681 26 18947745 27 34850336 28 64099761 29 117897841 30 216847937 31 398845538 32 733591315 33 1349284789 34 2481721641 35 4564597744 36 8395604173 37 15441923557 38 28402125473 39 52239653202 40 96083702231 41 176725480905 42 325048836337 43 597858019472 44 1099632336713 45 2022539192521 46 3720029548705 47 6842201077938 48 12584769819163 49 23147000445805 50 42573971342905 51 78305741607872 52 144026713396581 53 264906426347357 54 487238881351809 55 896172021095746 56 1648317328794911 57 3031728231242465 58 5576217581133121 59 10256263141170496 60 18864208953546081 61 34696689675849697 62 63817161770566273 63 117378060399962050 64 215891911846378019 65 397087134016906341 66 730357106263246409 67 1343336152126530768 68 2470780392406683517 69 4544473650796460693 70 8358590195329674977 71 15373844238532819186 72 28276908084658954855 73 52009342518521449017 74 95660094841713223057 75 175946345444893626928 76 323615782805128299001 77 595222223091735148985 78 1094784351341757074913 79 2013622357238620522898 80 3703628931672112746795 81 6812035640252490344605 82 12529286929163223614297 83 23044951501087826705696 84 42386274070503540664597 85 77960512500754590984589 86 143391738072345958354881 87 263738524643604090004066 88 485090775216704639343535 89 892221037932654687702481 90 1641050337792963417050081 91 3018362150942322744096096 92 5551633526667940848848657 93 10211046015403227009994833 94 18781041693013490602939585 95 34543721235084658461783074 96 63535808943501376074717491 97 116860571871599525139440149 98 214940102050185559675940713 99 395336482865286460890098352 100 727137156787071545705479213 101 1337413741702543566271518277 102 2459887381354901572867095841 103 4524438279844516684844093330 104 8321739402901961823982707447 105 15306065064101380081693896617 106 28152242746847858590520697393 107 51780047213851200496197301456 108 95238355024800439168411895465 109 175170644985499498255129894313 110 322189047224151137919739091233 111 592598047234451075343280881010 112 1089957739444101711518149866555 113 2004744833902703924781169838797 114 3687300620581256711642600586361 115 6782003193928062347941920291712 116 12474048648412022984365690716869 117 22943352462921342043950211594941 118 42199404305261427376257822603521 119 77616805416594792404573724915330 120 142759562184777561824781759113791 121 262575771906633781605613306632641 122 482952139508006135834968790661761 123 888287473599417479265363856408192 124 1633815385014057396705945953702593 125 3005054998121481011806278600772545 126 5527157856734955887777588410883329 127 10166028239870494296289812965358466 128 18698241094726931195873679977014339 129 34391427191332381379941081353256133 130 63255696525929806872104574295628937 131 116345364811989119447919335625899408 132 213992488529251307699964991274784477 133 393593549867170234019988901196312821 134 723931403208410661167873228096996705 135 1331517441604832202887827120568094002 136 2449042394680413098075689249861403527 137 4504491239493655962131389598526494233 138 8285051075778901263094905968955991761 139 15238584709952970323301984817343889520 140 28028127025225527548528280384826375513 141 51551762810957399134925171171126256793 142 94818474546135897006755436373296521825 143 174398364382318823690208887929249154130 144 320768601739412119831889495473671932747 145 589985440667866840528853819776217608701 146 1085152406789597784050952203179138695577 147 1995906449196876744411695518429028237024 148 3671044296654341368991501541384384541301 149 6752103152640815897454149262992551473901 150 12419053898492034010857346322805964252225 151 22842201347787191277302997127182900267426 152 42013358398920041185614492712981415993551 153 77274613645199266473774836162970280513201 154 142130173391906498936692326003134596774177 155 261418145436025806596081654879086293280928 156 480822932473131572006548817045191170568305 157 884371251301063877539322797927412060623409 158 1626612329210221256141953269851689524472641 159 2991806512984416705687824884824292755664354 160 5502790093495701839369100952603394340760403 161 10121208935690339801198879107279376620897397 162 18615805542170458346255804944707063717322153 163 34239804571356499986823785004589834678979952 164 62976819049217298134278469056576275017199501 165 115832429162744256467358059005873173413501605 166 213049052783318054588460313067039283109681057 167 391858300995279609190096841129488731540382162 168 720739782941341920245915213202401188063564823 169 1325647136719939584024472367398929202713628041 170 2438245220656561113460484421730819122317575025 171 4484632140317842617730872002332149513094767888 172 8248524497694343315215828791461897838125970953 173 15171401858668747046407185215524866473538313865 174 27904558496680932979353886009318913824759052705 175 51324484853044023340976900016305678136423337522 176 94400445208393703366737971241149458434720704091 177 173629488558118659687068757266774050395903094317 178 319354418619556386394783628524229186967047135929 179 587384352386068749448590357032152695797670934336 180 1080368259563743795530442742823155933160621164581 181 1987107030569368931373816728379537815925339234845 182 3654859642519181476352849828234846444883631333761 183 6722334932652294203257109299437540193969591733186 184 12364301605740844610983775856051924454778562301791 185 22741496180912320290593734983724311093631785368737 186 41828132719305459104834620139213775742379939403713 187 76933930505958624006412130978990011290790287074240 188 141503559406176403401840486101928098126802011846689 189 260265622631440486513087237220131885159972238324641 190 478703112543575513921339854301049994577564537245569 191 880472294581192403836267577623109977864338787416898 192 1619441029756208404270694669144291857601875562987107 193 2978616436880976322028302101068451830043778887649573 194 5478529761218377130135264347835853665509993238053577 195 10076587227855561856434261118048597353155647688690256 196 18533733425954915308597827566952902848709419814393405 197 34088850415028854295167353032837353867375060741137237 198 62699171068839331460199441717838854069240128244220897 199 115321754909823101063964622317629110785324608799751538 200 212109776393691286819331417068305318721939797785109671 201 390130702372353719343495481103773283576504534829082105 202 717562233675868107226791520489707713083768941413943313 203 1319802712441913113389618418661786315382213274028135088 204 2427495648490134939959905420255267312042486750271160505 205 4464860594607916160576315359406761340508468965713238905 206 8212158955539964213925839198323814967933168990012534497 207 15104515198638015314462059977985843620484124705996933906 208 27781534748785895688964214535716419928925762661722707307 209 51098208902963875217352113712026078517343056357732175709 210 93984258850387786220778388225728342066752943725451816921 211 172864002502137557127094716473470840513021762744906699936 212 317946470255489218565225218411225261097117762828090692565 213 584794731608014561913098323110424443676892469298449209421 214 1075605204365641337605418257995120545287031994871446601921 215 1978346406229145118083741799516770250061042226997986503906 216 3638746342202801017602258380622315239024966691167882315247 217 6692697952797587473291418438134206034373040913037315421073 218 12309790701229533608977418618273291523459049831203184240225 219 22641234996229922099871095437029812796857057435408381976544 220 41643723650257043182139932493437310354689148179648881637841 221 76594749347716498890988446548740414675005255446260447854609 222 140879707994203464172999474479207537826551461061317711468993 223 259118180992177006246127853521385262856245864687227040961442 224 476592638334096969310115774549333215357802581194805200285043 225 876590527320477439729243102549926016040599906943349952715477 226 1612301346646751415285486730620644494254648352825382193961961 227 2965484512301325824324845607719903725653050840963537346962480 228 5454376386268554679339575440890474235948299100732269493639917 229 10032162245216631918949907779231022455855998294521189034564357 230 18452023143786512422614328827841400417457348236216995875166753 231 33938561775271699020903812047962897109261645631470454403371026 232 62422747164274843362468048655035319982574992162208639313102135 233 114813332083333054805986189530839617509293986029896089591639913 234 211174641022879597189358050233837834601130623823575183308113073 235 388410720270487495357812288419712772092999602015679912212855120 236 714398693376700147353156528184390224203424211869151185112608105 237 1313984054670067239900326866837940830897554437708406280633576297 238 2416793468317254882611295683442043827193978251593237377959039521 239 4445176216364022269864779078464374882294956901170794843705223922 240 8175953739351344392376401628744359540386489590472438502297839739 241 15037923424032621544852476390650778249875424743236470723962103181 242 27659053379747988207093657097859512672556871234879704069965166841 243 50872930543131954144322535117254650462818785568588613296225109760 244 93569907346912563896268668605764941385251081546704788090152379781 245 172101891269792506247684860820879104520626738350173105456342656381 246 316544729159837024288276064543898696368696605465466506842720145921 247 582216527776542094432229593970542742274574425362344400389215182082 248 1070863148206171624968190519335320543163897769177984012688277984383 249 1969624405142550743688696177849761981807168800005794919920213312385 250 3622704081125264463089116291155625267245640994546123332997706478849 251 6663191634473986831746002988340707792216707563729902265606197775616 252 12255520120741802038523815457346095041269517358281820518524117566849 253 22541415836341053333358934736842428100731865916557846117128021821313 254 41460127591556842203628753182529230934218090838569568901258337163777 255 76257063548639697575511503376717754076219474113409235536910476551938 256 140258606976537593112499191296089413111169430868536650555296835537027 257 257975798116734132891639447855336398121606995820515454993465649252741 258 474491468641911423579650142528143565308995900802461341085672961341705 259 872725873735183149583788781679569376541772327491513446634435446131472 260 1605193140493828706055078372063049339972375224114490242713574056725917 261 2952410482870923279218517296270762281823143452408465030433682464199093 262 5430329497099935134857384450013380998337291004014468719781691967056481 263 9987933120464687120130980118347192620132809680537423992928948487981490 264 18370673100435545534206881864631335900293244136960357743144322919237063 265 33788935718000167789195246432991909518763344821512250455854963374275033 266 62147541938900400443533108415970438039189398639010032191928234781493585 267 114307150757336113766935236713593683458245987597482640390927521075005680 268 210243628414236681999663591562556031016198731058004923038710719230774297 269 386698321110473196210131936692120152513634117294497595621566475087273561 270 711249100282045991976730764968269866988078835949985159051204715393053537 271 1308191049806755870186526293222946050517911684302487677711481909711101394 272 2406138471199275058373388994883336070019624637546970432384253100191428491 273 4425578621288076920536646053074551987525615157799443269146939725295583421 274 8139908142294107849096561341180834108063151479648901379242674735198113305 275 14971625234781459828006596389138722165608391274995315080773867560685125216 276 27537111998363644597639803783394108261197157912443659729163482021178821941 277 50648645375439212274742961513713664534868700667087876189180024317062060461 278 93157382608584316700389361686246494961674249854526850999117373898926007617 279 171343139982387173572772126983354267757740108434058386917460880237166890018 280 315149167966410702547904450183314427254283058955673114105758278453154958095 281 579649690557382192821065938852915189973697417244258352022336532589247855729 282 1066141998506180068941742516019583884985720584633989853045555691279569703841 283 1960940857029972964310712905055813502213701060833921319173650502321972517664 284 3606732546093535226073521359928312577173119062712169524241542726190790077233 285 6633815401629688259325976781003709964372540708180080696460748919792332298737 286 12201488804753196449710211045987836043759360831726171539875942148305094893633 287 22442036752476419935109709186919858585305020602618421760578233794288217269602 288 41277340958859304644145897013911404593436922142524673996914924862385644461971 289 75920866516088921028965817246819099222501303576869267297369100804978956625205 290 139640244227424645608221423447650362401243246322012363054862259461652818356777 291 256838451702372871281333137708380866217181472041406304349146285129017419443952 292 472399562445886437918520378402850327840926021940287934701377645395649194425933 293 868878258375683954808074939558881556459350740303706602105386189986319432226661 294 1598116272523943264007928455670112750517458234285400841155910120510986046096545 295 2939394093345513656734523773631844634817734996529395377962673955892954672749138 296 5406388624245140875550527168860838941794543971118502821223970266390260151072343 297 9943898990114597796292979398162796327129737201933299040342554342794200869918025 298 18289681707705252328578030340655479903742016169581197239529198565077415693739505 299 33639969322064991000421536907679115172666297342632999101095723174261876714729872 300 61873550019884841125292546646497391403538050714147495380967476082133493278387401