0 1 1 1 2 2 3 3 4 5 5 9 6 16 7 28 8 50 9 89 10 158 11 282 12 503 13 896 14 1598 15 2850 16 5082 17 9064 18 16166 19 28832 20 51424 21 91719 22 163588 23 291774 24 520407 25 928196 26 1655530 27 2952805 28 5266626 29 9393565 30 16754386 31 29883166 32 53299700 33 95065503 34 169559118 35 302426167 36 539408258 37 962090267 38 1715987248 39 3060640314 40 5458967819 41 9736632433 42 17366288736 43 30974568147 44 55246338896 45 98537546964 46 175751884370 47 313471623974 48 559108992826 49 997228591017 50 1778660110278 51 3172423872117 52 5658345384056 53 10092242958965 54 18000556882204 55 32105850938312 56 57264098618072 57 102136429800968 58 182170863495262 59 324920535908455 60 579529309076341 61 1033650332811144 62 1843622046009120 63 3288290189283972 64 5865004919176534 65 10460841568689289 66 18657990544465514 67 33278451726043064 68 59355553141877998 69 105866754793205377 70 188824283107178466 71 336787596451660170 72 600695436292518164 73 1071402305145329095 74 1910956584847010262 75 3408388288538200800 76 6079212273875113490 77 10842902492979777320 78 19339435633380966348 79 34493879370384513810 80 61523393783266823138 81 109733322308209925777 82 195720705317665950756 83 349088077206413502746 84 622634613184543361875 85 1110533091355729587117 86 1980750380529485619882 87 3532872726177013099676 88 6301243115767562535914 89 11238917414093865389109 90 20045769115739943828648 91 35753698033019227241745 92 63770410387126542984152 93 113741108323589168545486 94 202869005297950390992896 95 361837807958517763867942 96 645375073811474679877100 97 1151093049803453113540948 98 2053093252394304670449140 99 3661903704263317196269848 100 6531383181771837590774914 101 11649395973320364135225404 102 20777899989385961861483414 103 37059529005423104620817718 104 66099494694140358924748422 105 117895270557306086522916887 106 210278382370335415654306846 107 375053196648733735274928718 108 668946083429057924281954352 109 1193134378092460257456707516 110 2128078300255198667999189156 111 3795647275923273221502743876 112 6769928644775940729187477827 113 12074866425571486921139912891 114 21536770451473355252980859740 115 38413052793460054609238003606 116 68513644059952562082425352620 117 122201155102493230516212855324 118 217958371843664372729820895002 119 388751250484471238297781080238 120 693377976146930387356808051562 121 1236711180237908349649808295809 122 2205802024206983011906489714442 123 3934275559035236233507152295602 124 7017186494779271355750523501310 125 12515876319193935892162087924709 126 22323357110987962903140297098790 127 39816011280046837911511422799914 128 71015965312515483777372298897618 129 126664303307442445601493853180324 130 225918857284508269165658177104462 131 402949597826738960738304902036037 132 718702193966278585324057834585936 133 1281879536293871937906603847614986 134 2286364448813817850372975417949842 135 4077966957732378569272596548473356 136 7273474933965465213992016802778540 137 12972993200622146766400637337849355 138 23138672245568989904039668833257106 139 41270209966824661107998137075224633 140 73609678750342246842430554817683690 141 131290458906901428179600898909564581 142 234170083236569329328836415143185564 143 417666510876513606248825503931294422 144 744951327243319218871438046182363513 145 1328697574524137394604004601185716084 146 2369869251833268981340109656359786950 147 4226906391995337813071768875304076724 148 7539123786204577583684199974630722524 149 13446805344767695714473397687288976200 150 23983765104233895025716893912039921352 151 42777520297703461611088598985462481762 152 76298122286787799405228932968882877148 153 136085575413826659901685826895198984641 154 242722668404635217100399924161697358384 155 432920929189682895915790705591461239512 156 772159156630626868715999053169571760830 157 1377225546208889401743196253807260280848 158 2456423897641753594609243443203580136458 159 4381285535630269398572072006440968355102 160 7814474921511500526151812634860231166026 161 13937922512084692574050451502187628133728 162 24859723257682652135115614464720853364146 163 44339882067268915494143209889426517586066 164 79084755745691371986489734925975888395754 165 141055823781105059875858890033801542969495 166 251587619320050327336149696878125106792062 167 448732484050823955768316642883551607909658 168 800360696550283235209288494000854721339450 169 1427525903183559247740486393870109822456338 170 2546139775533078573148445822346793687140102 171 4541303062938562711234118484146471724756299 172 8099882696006858996355306206654358126588900 173 14446976733285445043449948713828581390112365 174 25767673997919123532648774464570003989291214 175 45959305917151604167390969660713109863304224 176 81973165313908522987362160307411072169213360 177 146207600343104409474734917879093214797468544 178 260776344505290572853419310903055680272522926 179 465121523737184298300797744025543549887938730 180 829592240254794577321978221947938008630190681 181 1479663378209621572723605661589932983825769057 182 2639132343068051122309101063503001533574462068 183 4707164904395665981267967481791693959050631750 184 8395714407946582264128499817576623119167538320 185 14974623122716263649861105976575702637776448860 186 26708785788990752217896818973549485455025282396 187 47637875923570978508257525669004211692237596551 188 84967068156462845092898895073328107564011592768 189 151547535047272725479885760556238176426408318561 190 270300669155870405155202050964565930569539643524 191 482109139705378233919566373437489024934539934818 192 859891406533767349352246920150722567237163554920 193 1533705068280770709244578688152456576487104003499 194 2735521274659641852073359260415550137435284090406 195 4879084511668059309539112789700952237740809128843 196 8702350770407026270147832578632319864216153158790 197 15521540721440160738728301094356320487249121455624 198 27684269770713565529439965455990570030061648026388 199 49377752279384094154041306211692662865225087452696 200 88070317200256684368392789319539053925540355348188 201 157082499986380028425399865181577486542063761071844 202 280172850358476574662730739366605526242666712235568 203 499717193734499013356028837051785637389588710966890 204 891297188126450000292619222057060175779927148797846 205 1589720520971685377287540961672044419639524076723328 206 2835430615584918198226885553195054161378965580030684 207 5057283132309432660478221238040611521978607053783470 208 9020186401233956978794951093653115119891668178613634 209 16088433371111427260544299637264829810601312716341933 210 28695381317317670699054075322388349941061628235868424 211 51181174074090712169924760556645827412804861209420086 212 91286906092497146547753603691433175802015613802442686 213 162819618242382857065535825376292915068908087791109568 214 290405592864913219553684853062352614205941455136380364 215 517968346060577836920299703486812598586218081735586418 216 923850001902444221739640290593511915657894460891345274 217 1647781823940506073930481858196805745548266946411015444 218 2938988941621949912027554696666550034713672862765011796 219 5241990094489582062009286727215445720405657905137696227 220 9349630330885922075662748732632987843393365760013141715 221 16676030619766697953072372791389127685047759978704534755 222 29743421653019101386798019640599640165835306668138541596 223 53050462175372421751307176794105160385786332791398141266 224 94620974340218510395764854457805658083172007765548557178 225 168766273053292914836501785426262299607793696957633981982 226 301012065442158159516326894452559625026994821794870077412 227 536886084538596655034880268706039224248798574383504740205 228 957591740875164430804591620928327701032735837966142621296 229 1707963697700208088135382290341268405186386722108546853194 230 3046329524517127262276777990157301805425084324764941086424 231 5433443102122448603318271030790506838412254195930603977148 232 9691106528825567084130458362331277335701416724079451356956 233 17285088660698189627712752696853969690276348437491124941071 234 30829739526597134178982350948640475563414815638989932144776 235 54988022215874108239430363325856546472080113978644306501528 236 98076812637515225428196770947867330718649673995465099371006 237 174930117314846916111692403516455027778826119285907065760395 238 312005917819571682351053356125664948015576835714469013178998 239 556494754869584068631379330596119069205422413963929188889792 240 992565828114982883079395545300005232465717679288509839173952 241 1770343591778259892991276927852200843905779749226351157694508 242 3157590503495835894632998495469525442953887554191806751556904 243 5631888540773107732873027969421175436262104562808593908888990 244 10045054449136321779429604703306693053840184278886969446742774 245 17916391305617371527629096643955644693218546061627514395590971 246 31955732947132129615615971891852340637887189311605934169051598 247 56996347689071528681314641206424290561360816273442908043193110 248 101658868387341240622645292801968602272121481528195925404764196 249 181319083429205563914529538665169560217795596916437745332541491 250 323401298255067601520864580629321599196394254702465311722044514 251 576819591931694319523205216099179859535268348002071363644246704 252 1028817272631442562681093233165879763355723923606283615313347424 253 1835001784388317135181495477759878227770906081517700676266241179 254 3272915063037209636718316556342141396806854420366203041230833940 255 5837581794737388054272094126834527843268221036784090978765685310 256 10411929596066624378575000862926889564664615063451248055293512848 257 18570750993361455922212024634014356420210162981446382269432935624 258 33122850983137661291043186359558815675973033928621895672037777440 259 59078023158209142748835026913219930533814572788155207106329773719 260 105371751424981802930131125443153706267433561352265731889085635436 261 187941393513356191042643395868366894315103838524979520607438142113 262 335212871742852920459936011788169125546437054998890000479360172424 263 597886752255590103747202341070304289427322589763016686502859112722 264 1066392727296454037952006231231700437760258059862094941041121134661 265 1902021485742222166082089965619391201036764832017445216491049671801 266 3392451617141743932913335643597428297516559383900802859532553952392 267 6050787575702177148069067976208610145280148266227368092498227324086 268 10792204110229496221014538745659083006365368940868023468641538323146 269 19249009835440838028423849970289234981063421457749511282112494621775 270 34332595627402280233618620208303963725195123881789713088938285484478 271 61235727582437859712992676730079135956096166974249464477763439501970 272 109220239950563401638753173442220684737140715541517501335577741777580 273 194805569980356508012349485131790059170656053685573769666392111221703 274 347455838886168089804436087494110508143932430873721347620654865539004 275 619723347685922573486176249990607192746600315293759263536423827388229 276 1105340548883019063651050439082866372657257295915911225113104652755886 277 1971488945135263857267577644996305129302431487366554154893938445875460 278 3516354000328908414119276988315328199987580056706864480714204600955442 279 6271780263409375417516590078098513860712927366807576250428825331592436 280 11186367376211861531341268703646504101837400251484463378764163005939004 281 19952040699773025869659369517397955465455559635348388417559394271445499 282 35586523729940825109435162196579013853810845890253672148195069104302558 283 63472237764433189612165734085259073863705134481805321133249450922936879 284 113209286678236550950880205376472264967828659170923607008622081336557492 285 201920446507036719585313944971716958035098012661865456988953864851128281 286 360145955459315649261649059745528065965169163007060129328871199255777580 287 642357480272228310709136886065305185054713240737393044632429042834862056 288 1145710860296746233660578309503616649633869900269299995919292467244978230 289 2043493561942508344284395269147266506255796753182649358823602067204203084 290 3644781665610558108501411320046417779117434089419097320790862575705653542 291 6500844258761906744839715620076630369523666515580650297814950831682266579 292 11594926652375559580779155363863909298365647217996360142010058993862002072 293 20680748333997743812018547054023418969895074852088189410376053000933409621 294 36886249001542840637952816096452069444744473871534667636011010838756506758 295 65790431923930622860887166255142090292957695892466805797038244304729024052 296 117344025209944944718162383152849466656330020070315609928392839976681098178 297 209295179402274614379946872712341977155221565308950982140270717911689839356 298 373299552684152107939451663344606782895347907177212134043922584647408784772 299 665818278434145222480992447624099280672545991127284425247119519133685796428 300 1187555615080245946034358746458546233668683096336797887700578076978637527644