1 3 2 8 3 19 4 35 5 64 6 110 7 185 8 322 9 599 10 1084 11 1902 12 3280 13 5816 14 10425 15 18711 16 33023 17 58229 18 102865 19 183340 20 326023 21 578770 22 1023268 23 1814036 24 3218397 25 5719285 26 10142300 27 17984603 28 31872737 29 56560901 30 100345791 31 178058874 32 315719677 33 559996359 34 993186189 35 1762162316 36 3125626326 37 5544464704 38 9833268087 39 17443134955 40 30940041906 41 54885717509 42 97351181715 43 172683139976 44 306292326448 45 543320496501 46 963728737028 47 1709491941132 48 3032214286406 49 5378585476738 50 9540414678265 51 16923004461251 52 30017695337682 53 53245577284567 54 94445953152113 55 167528919673010 56 297160970588999 57 527105528998646 58 934973441771021 59 1658456386471691 60 2941754632958615 61 5218087230249449 62 9255804154255239 63 16417934671336262 64 29122011662722243 65 51656570626173924 66 91628115098246285 67 162529749470556787 68 288294339139677060 69 511375641079937064 70 907075378862330067 71 1608967477949993976 72 2853978582222920915 73 5062377424896580114 74 8979620664263952432 75 15928018423436394333 76 28253045733596543017 77 50115147070701777840 78 88894022707660612202 79 157679873312382629654 80 279691862356398610042 81 496116325218168661485 82 880008986593151877767 83 1560956429893392249564 84 2768817806218736092755 85 4911317843421297408450 86 8711674674125798304221 87 15452733140228662848360 88 27409992672977588005231 89 48619732914076920885210 90 86241477392255367177714 91 152974778482840116370299 92 271346020108692629485872 93 481312453097438028316534 94 853750014342931595893331 95 1514378250872353706716133 96 2686197813775461018126275 97 4764766575443374087026654 98 8451723073189493425140823 99 14991631396690585701097144 100 26592093288739063807386823 101 47168944878360318397480803 102 83668077996797524822219015 103 148410089806832800527036146 104 263249199627381307578441927 105 466950338105575628020032636 106 828274567142533988040112205 107 1469189989512062359962305908 108 2606043093394916307630794023 109 4622588419886382982238536156 110 8199528119441013546652492461 111 14544288930077432223245831152 112 25798599242976802810579189583 113 45761448193674976675484196279 114 81171466599171881336313508594 115 143981610303225945387159637962 116 255393981955820281187648373493 117 453016784310166087895911841751 118 803559289372199861217922726866 119 1425350129370550372623517326781 120 2528280136354769170218350677599 121 4484652802477021415521826348676 122 7954858505549949582429437525364 123 14110294968665800159441781536238 124 25028782583390599014731646310663 125 44395950561613974766635836183499 126 78749352633212417041557309812637 127 139685274521805002204786701668115 128 247773159539444949864848637410892 129 439499000956583175790227376445677 130 779581501753243961266048961434831 131 1382818428812964141722551115255288 132 2452837583389846695958685231473094 133 4350833114315041361034658139280218 134 7717489700493255736512923763434442 135 13689251165760909931344062661920071 136 24281936839370219045018022465423053 137 43071198677559313633939658164331143 138 76399513255281546174961501563228264 139 135517139181730434974962494105745333 140 240379738414212498482723300860944148 141 426384581248837008930267637455211215 142 756319198617994856108797302803563150 143 1341555852083481022489589453126148280 144 2379646196353587818368985316470469827 145 4221006535904720806248477698939891676 146 7487203855415939363098673086928419349 147 13280771090138632431799027487696588818 148 23557376579105529351707430262323084836 149 41785976697357777648111103167947600150 150 74119791848359699808167314826656139087 151 131473378819772189971364684966824442960 152 233206933089313266472496887439613231998 153 413661488960309361404969353274493144310 154 733751030388520421420475186788986394628 155 1301524529033744366269562710880728655584 156 2308638801874614359298607741527210556060 157 4095053914576951811645591607639592070210 158 7263789619073583110109572786389289735993 159 12884479845910178960035183047681880112097 160 22854436816757653813171042704218610110996 161 40539105067392746219599553704721644743516 162 71908096132024897273513168454194134326978 163 127550282147153926100048117340329295076174 164 226248160512141732264647078718272043406051 165 401318047075115424379358449021210741592692 166 711856284459875435146759650234024569764435 167 1262687719674175328841316313973428931087612 168 2239750230799408909867170537433924063971609 169 3972859653424873280413437701897370211179844 170 7047041946356107941843665715010684745030831 171 12500013724600231889765323936418322878747291 172 22172472408219011923686952739338190333416691 173 39329439433003116835940022863841197088466153 174 69762396255841346794903151344547782336944064 175 123744248621914052297203570688865763996840956 176 219497034058906088997149569018980755703860817 177 389342927022565437530990280850417073354832450 178 690614866266470746787705171455540885163542911 179 1225009780338625300162867996962687946550243607 180 2172917258555101861427361530968753907115753167 181 3854311604942334372222251141960877174096517235 182 6836761910515858061391489635226427599286392153 183 12127019870720266554745329526992798231001620148 184 21510857459966688704396975796460028433980331704 185 38155869586741586929710481126350133614674582135 186 67680722938630227825133663329843596874100039678 187 120051785141007082165125391418116151657547912236 188 212947357678354392870073697579779629246978146275 189 377725138272056953366677659492789143300949913945 190 670007280851759924175222591658955371455360688553 191 1188456130952687496791827054323912391845227893273 192 2108078547151653848004384782583908459496276842396 193 3739300968053995880600897836045058023999776412343 194 6632756520662745705738551591205845371914661708396 195 11765155957823228675646450975339591378624273064852 196 20868984754783570202469674908719689792846038934490 197 37017318449212526409526665012945183143455334203288 198 65661165661463529476813092450739115907529251983880 199 116469502833852596175598467629806039205668060007491 200 206593120205998717031619109018778876716794611196270 201 366454018244894568000000560147837781753431110950850 202 650014614978111793087103163630242694364041252007244 203 1152993223293795309986468987504303887501144167699271 204 2045174588891631747547848547490219996674150324096845 205 3627722188252842012542853302647335241348144087861258 206 6434838544651648770521836912362361583425645242776434 207 11414089874306731315049597050297878782126078064336197 208 20246265194491226851488934979677597213772786155180331 209 35912741080511650288517421963233892471171906308275121 210 63701870914285307676036080078210168115586942623719484