1 1 2 2 3 6 4 24 5 78 6 110 7 169 8 301 9 616 10 1373 11 2908 12 5908 13 11544 14 22644 15 45460 16 91977 17 186645 18 376625 19 756105 20 1518054 21 3049762 22 6137766 23 12359571 24 24876504 25 50054780 26 100682624 27 202531226 28 407477585 29 819858684 30 1649639041 31 3319062167 32 6677698124 33 13435014844 34 27030305232 35 54383948379 36 109418754215 37 220146307054 38 442924881186 39 891143037013 40 1792937555024 41 3607309434970 42 7257747137025 43 14602271117252 44 29379118349090 45 59109463898305 46 118925578023252 47 239272910256239 48 481406394509880 49 968568141439920 50 1948715763695537 51 3920728846619645 52 7888330650891337 53 15870967764651267 54 31931676101501731 55 64245102045077635 56 129258267992063331 57 260061844943068578 58 523232781792919243 59 1052720916585962975 60 2118027323853986281 61 4261376096200469977 62 8573697811639722038 63 17249895926765927057 64 34706017865155228395 65 69826953213570310027 66 140488701831707373816 67 282656974627244272853 68 568693170825619748934 69 1144185184088924626229 70 2302049334506891277353 71 4631620136483747180070 72 9318612232555690355706 73 18748630367406985380189 74 37721404419936044023370 75 75893775893288190058753 76 152694877296292998918014 77 307215252872084251972123 78 618103326505182530582641 79 1243596203851900387985386 80 2502059852968357359180809 81 5034032339797552226292601 82 10128247558931558532522295 83 20377580375079457596447251 84 40998778863441775238274545 85 82487706457477497257468242 86 165961570203807193573014719 87 333907244696073136012731309 88 671806418338912536039879737 89 1351644418892934401729900686 90 2719448021413088931746805562 91 5471407596403744035994507700 92 11008226982190737271744118693 93 22148059554379046765376923417 94 44560903660318870525228909685 95 89654541976866570655599673767 96 180380922217235812130302722931 97 362918335005671271671481890277 98 730175432436631153465480069504 99 1469080260510095804119035195604 100 2955723673992157067208495791104 101 5946783624990145438843285616748 102 11964662256362459268843679285659 103 24072364480734171384187077436657 104 48432518969364323789377413319548 105 97444058542532273637746714870960 106 196053080601623789200152556507971 107 394450015611879922668784621353370 108 793615761296655934003726280694951 109 1596719360250170732540122106859389 110 3212527824840791003821687530197823 111 6463462072483003411618574644655424 112 13004196147156069241205017514443364 113 26163860101176984507207624182626489 114 52640514465299487560409868901105594 115 105910356975450642625426908765929530 116 213086893785234773367177542728833018 117 428721284676292403970223512785920402 118 862568019409678796005642950814776691 119 1735448214730261843300465813018553949 120 3491644065440363242441559373646554602 121 7025031445043623302994785863471923563 122 14134048568214407249993816350308407339 123 28437072558527631835767941646352574760 124 57214116096753046873418188900185762553 125 115112238575032271162082208108686334394 126 231600667348370416452400505566731375438 127 465970167726759399010731407936832161614 128 937511103474944452702395237146779917668 129 1886230342656190636377214260546654510103 130 3795010952264392480139022068312846862536 131 7635392031455518948170285021092317637933 132 15362066725849285910920587816012288188495 133 30907790080355432016085873082732919971274 134 62185089070331760498362228072101064192603 135 125113613513989065933725403680272645325260 136 251722985695553264951051839339107857458085 137 506455370825005194728609198481396584458722 138 1018965518499427971237471727826365006490749 139 2050112976785011148074700444047957202009901 140 4124735470707352621657739633104234385536420 141 8298782991946083186523293719912268401782684 142 16696779620537234926446976340883489583454473 143 33593172633546888577971561934842378684786655 144 67587958470698973363651650199419407032459966 145 135983944716048964796692555915273582308108508 146 273593605117604412983633781015262174303475619 147 550458077367521559567651039118485843879797614 148 1107496992880743017650201880239689897487129160 149 2228234337309877263533323339932982996723699441 150 4483107668809200802000331711930393461153921282 151 9019811800584792921222704529413134882535424204 152 18147457283705760687722640887539283417924883140 153 36511871106066024813401398691434504039077711198 154 73460249048937446467076310770163644376058115871 155 147798730299400192689677867977595393880036367520 156 297364424446241408325051232779150273482629315428 157 598283900999136458479129328624095337455756062740 158 1203720407581757746217646924038577566478610637003 159 2421831537183355270548005585881815078717355123923 160 4872616562411748738325440498641224189574607981524 161 9803486245745327584592249423582096563591878007518 162 19724175161229609028190877873903373543065515344751 163 39684156843664687218149086291482170503276595596749 164 79842745844607651981351292440279779581342018552805 165 160640027936597506418162736151138579186253551488778 166 323200540042719949958147807954758319488259469508162 167 650265008202900990538892805394263848913576727626334 168 1308304066686361997582826640921061495018589929809721 169 2632249174284320056838442248237457691727693789007480 170 5295967422213555947601873346553050297182350023201723 171 10655249210885608850542111954454747929248837580742062 172 21437884090802136067106951424181022180131567016906561 173 43132062441218978483437972648426872812540365535311566 174 86779777451609669391274403066715846130905555225440065 175 174597024772786914038372991625495566517994515062614248 176 351281392447771487647894144180007119066915671075497769 177 706762425308397544885259906654740120245636274608529993 178 1421974338996836625208060696479333961249413590508744479 179 2860948670103933297726818589403583047984052662181750202 180 5756100562787774233689250805070757656578302377629231935 181 11581016477210015106510512731465889792710008462102450174 182 23300486359198243896259813834728016432267880184310970385 183 46879534766535159018666832811130500505398215654344962022 184 94319523895225676327170553707071977800345535547062830723 185 189766656860523247638708989237614986382658518825980461769 186 381802012656707455636091353253533266097499898927354019611 187 768168545941420331811978960091481103900500163120407320533 188 1545520702910284900457794806305118037082202540389487722892 189 3109518419811028918172797047226169664391091441039961804833 190 6256211764059012376508650263478463878660531315489817655845 191 12587217810766015565577065677163619502833456785374309925150 192 25324918367672236297780249056120096641752287501282900124543 193 50952601279426984010536252216277143051722349699597805945638 194 102514351258652981543269012043470553550243468513890484101283 195 206254282413364414254808317419704067784470170362383608740316 196 414974376675491271584471538152023073851947360061477382143350 197 834909856330112412295278262899304950358341940995071877571294 198 1679801229612495111590692153470678251937929261175634567285789 199 3379684824192534880886928713518642116692085270194866015188763 200 6799774467073268693913957107583868528965374632853248138893589 201 13680841619338974214835285372929846294945911898492924936158644 202 27525240479629676493162680294349101045564159523515076955376696 203 55379550801206589385864524611008638191602584509122713345037593 204 111421175383121785418955948818253392592809186450834324227876752 205 224174413554215713821955730702207366974996577354022048194163277 206 451028877765627090406341419231324827323201682102656993673274030 207 907449897395729951200314587211950248811762815628057636634915921 208 1825748542671865933608956922142238587620852867550229804950835924 209 3673324280089480051768309338256211441434297917621797633110156692 210 7390563898218043205266031784843816398134570419232749096340754989