0 0 1 3 2 4 3 11 4 17 5 36 6 69 7 133 8 254 9 499 10 959 11 1852 12 3589 13 6943 14 13410 15 25951 16 50197 17 97050 18 187699 19 363047 20 702066 21 1357755 22 2625947 23 5078438 24 9821417 25 18994465 26 36734648 27 71043261 28 137395463 29 265718350 30 513889567 31 993844901 32 1922062694 33 3717202293 34 7188941039 35 13903166798 36 26888245977 37 52000941691 38 100568037666 39 194495129733 40 376146892335 41 727455169050 42 1406873306003 43 2720844621439 44 5262020008410 45 10176565903893 46 19681128765391 47 38062626758774 48 73611812317033 49 142362715634197 50 275324600272392 51 532468316563335 52 1029775428119125 53 1991550293790080 54 3851589836648069 55 7448842399803519 56 14405805251538108 57 27860332358973913 58 53880925474390797 59 104203858466088078 60 201526681727052499 61 389745677807587059 62 753754748838383080 63 1457735784504878283 64 2819210918011331411 65 5452257044599836086 66 10544477779388756445 67 20392657706806720225 68 39438699293374680778 69 76273089281241845823 70 147509533852244750729 71 285278369898914303472 72 551718564941698727709 73 1067004747009692701643 74 2063550517393841767030 75 3990835795032955981451 76 7718139298586687152947 77 14926616200678955276916 78 28867562839034293263241 79 55828874613101361199029 80 107971125167200456242996 81 208812446080285865029317 82 403836095720135324378047 83 781005132920949793510056 84 1510437090971651271568961 85 2921133433848789197252019 86 5649371688072092680728256 87 10925690726814846948225279 88 21129910448279328044670681 89 40864520762657873972618434 90 79030579010223973317542059 91 152842424238062155729515431 92 295591996661768670184755576 93 571664764714797474425199993 94 1105580012000008759882256449 95 2138153754401404051368587424 96 4135115891965658523253022891 97 7997172048449817158374752863 98 15466255951077024557115877864 99 29911207573756440338981680743 100 57847247669403901992661303255 101 111874589304824410683803008660 102 216361611595618809203954576803 103 418435922430105446872906617943 104 809240696113758567105974731892 105 1565043699985076138103138373085 106 3026740739344452492082135992623 107 5853612588130773222414331330528 108 11320685609611973751327088060415 109 21893816979199871292148970572451 110 42341889744885366714150459044004 111 81887759858014001385233288888275 112 158368113822169783782010241294553 113 306278490449353864887754673612406 114 592332076501646586926000286347509 115 1145549882846801410954676957578441 116 2215454111215387640307389406278786 117 4284612125928312560178750221673571 118 8286292628097305289688176073701955 119 16025405217650398552174604982096050 120 30992583042395648728783502703629971 121 59938590668637215611347447289998277 122 115919174804758147511069719127497880 123 224183700976591382942232803343252333 124 433563574518292557263434646589653507 125 838497055451444615740482114690558778 126 1621624493667143451142505786365577957 127 3136166050154361118739134795286827191 128 6065237379276820840960216005513562308 129 11729960684054375249319525341685481559 130 22685340910081074632447057106524691653 131 43872669829675999627769383020735959652 132 84848235942903609053407483804947174705 133 164093572845502989859258869042172748993 134 317351331468128717362755539511154668750 135 613746570558349134267003961491024931503 136 1186964778529579675913256924050357254531 137 2295549096409705847382697464428167023812 138 4439513075152379202095014080834186260913 139 8585865741349082061221785658802036663939 140 16604769325055226017299603394542968201018 141 32113053318601257561455428500137462426867 142 62105541682368261364735789689403893322129 143 120109983606765439256049813608651132435122 144 232288581199399056330778317694093315198527 145 449238134377619841967559615835525764479363 146 868811115626231777147918180963393782956186 147 1680250844424532811721064155284542200750807 148 3249547398060608058135124467515539741191879 149 6284513010233896922055717257076547232129646 150 12154032219800994054624051165870221205239669 151 23505480688703804508691755914459317870326293 152 45458791980730329986950781288888190429469448 153 87915741682339879273973101519239062596958009 154 170026023543086209447397856969598166988387459 155 328824487272467452945579506891804130113911798 156 635935259655126088153241145234842092874484843 157 1229876940817765804110716346778078992155260305 158 2378539743771343196442364276625982556942070374 159 4600014135510267139093114706997905426212216145 160 8896269277108393285969264790583645219476627051 161 17205079097445753383470906978903391488165765910 162 33274031791175749300180724406455085093794187957 163 64350834155975623715538469684542722817854188415 164 124452302100284621287195807488014562944345751162 165 240686475959570077229264032694794307933347671497 166 465479374283942790879732485184687316855601359155 167 900221115540229902071948390454383846998763242490 168 1740996704979998730441082091768431730434402448135 169 3367027805087912912138751336098336896345343382547 170 6511716080683433029706976953786201480017706077594 171 12593435151131484208456863312858190615270538645705 172 24355270859584048688019865363032189012912023069227 173 47102256971594320388304835173086124999653699457574 174 91094146503612174892450323343611768053986549763941 175 176172949254339777825343637412943311826614094744449 176 340712430383674164981635534186369019678815472256408 177 658926133150889629465893166703807804765229545048187 178 1274340500169754305193341789687466979185083981440745 179 2464530739746859367946150157152752895541956440195944 180 4766317766992494471232848981135126656955869159800001 181 9217894786040178395631190642264022985982079621317763 182 17827091780353911093605626327597144922818966506656276 183 34476982946958182999860495203142735786582142477023653 184 66677300356684847926423127929936839459312261297376865 185 128951607792810436195449028598583747131244213443721502 186 249387978568386782394510796035734912474916334115808663 187 482307781337284944321612825918994469332320517805239927 188 932766676540927795768780134530598896240678270257606104 189 1803938701658156445489177944803200700080659826352664695 190 3488755463915126364379598165477306365452703610606204935 191 6747133190174281525256548541399210446796859663526574670 192 13048723751725486384496614753974836125705363177593516865 193 25235783368972848454730755301127543727067309424041042101 194 48805137909484366865810104544896507643355385046430375794 195 94387459724843021616113604227926494462392721194459144883 196 182542103862748581893882114335235872265259076084271423669 197 353030156545977631946771755346966937742043314819660151848 198 682748192299709830549417012302016143304607847473655665121 199 1320411544014405347168534887163350819672981676379176884447 200 2553630555496451213333824312940729714906794603457250480582