1 8 2 29 3 27 4 41 5 101 6 158 7 263 8 481 9 776 10 1387 11 2567 12 4539 13 8077 14 14329 15 25589 16 46648 17 84839 18 153497 19 278093 20 503244 21 917222 22 1678100 23 3060188 24 5584638 25 10197411 26 18619047 27 34091728 28 62438325 29 114225230 30 209134304 31 382969204 32 701383579 33 1285640869 34 2356213780 35 4317250778 36 7913386067 37 14505509451 38 26591227882 39 48757668408 40 89393955941 41 163895675900 42 300528136030 43 551066480980 44 1010505249783 45 1853094706606 46 3398158366320 47 6231556447337 48 11427928053592 49 20957421807452 50 38433903873531 51 70485050750588 52 129263653934137 53 237061142862314 54 434759734178452 55 797329741135256 56 1462274827729490 57 2681769796806697 58 4918283551964087 59 9020021730662781 60 16542565718422888 61 30338781196365588 62 55640916286815690 63 102044783550238696 64 187148960405955591 65 343229601639860640 66 629480608142597812 67 1154463012809292251 68 2117278599769513102 69 3883077980222606555 70 7121546361795531634 71 13060888815566305615 72 23953624217865344826 73 43930866941031171223 74 80569084014471160179 75 147763482939851011918 76 270997859042735726795 77 497009480486964825190 78 911514342296131806637 79 1671715478529050228530 80 3065923105757193876296 81 5622897516988646730668 82 10312384515949324202553 83 18912896692014560444177 84 34686222816283691469025 85 63614479757890804233769 86 116668862245432709327342 87 213970524443402600404110 88 392421639162215158809821 89 719700742513082330811741 90 1319930173353885855184411 91 2420750150691712976924973 92 4439652540742664273434965 93 8142316867083555085515372 94 14932998427400028162454290 95 27387099617754934286721630 96 50227905082212509776740790 97 92117912974422815000428096 98 168944133813753548322945831 99 309843324554664443463023058 100 568252260888551588319131734 101 1042173921329467541345503054 102 1911345644102127953917756450 103 3505405481680412717816833537 104 6428909204293686920952172682 105 11790611330208688164269708937 106 21623966250313902877510969062 107 39658326746072704245019900732 108 72733321115031651189617699384 109 133392819044521558569640071040 110 244642261708103469042550170410 111 448673599227026611693237046899 112 822866814995191353326602750714 113 1509136701001059303585637486132 114 2767754807024844329248715885573 115 5076058827651190267438805114316 116 9309485493337133369099936165518 117 17073584665447383824363179122794 118 31312932768253157170738110519620 119 57427879255486261729377633168744 120 105322658226613001190716743922254 121 193161622550985294288645926725773 122 354258172519842291425647814785134 123 649709042330478474953669524973640 124 1191565565586781808617982934870538 125 2185329747051896299396889199397743 126 4007892004774989879522671654323055 127 7350468891014487573691032968379755 128 13480750692470946561747273461575761 129 24723679799215684850850669913635747 130 45343197628009541728551627981585736 131 83159367369750927316163753514191088 132 152514175072981119051704154029187859 133 279710805097421977502724802432758684 134 512989264449178843435998311457576599 135 940821665255489815967052268028259069 136 1725465749792977589187242384633204685 137 3164502013154902065309839076526312720 138 5803692708765745093592899890355729856 139 10643965122430465825507919709030519519 140 19521018636407013213680135535810194269 141 35801523607096243939321208364945924242 142 65659949230380987436480393420133039304 143 120420264239486903224347090851618391237 144 220850613037297921654696260098360230817 145 405039746317131542219844143980573968408 146 742842384906993669666026245072495862073 147 1362371998877148046668904960236094438145 148 2498588531075994737574468837594641975499 149 4582408220936279086776689809666179399484 150 8404130909170548483984239646652845714835 151 15413165508871494219461427200356301005783 152 28267726142237673194890232075697136028432 153 51842974163410043655550049738168107173747 154 95079949359375801461774786448147457555965 155 174376507445126528075696320260125328751682 156 319806295161508226731750506596694302738305 157 586524342776675854774518339979864374438284 158 1075684906377230286102985238775452074593029 159 1972804764300283043071442530176954074020851 160 3618121454500900043760167694655618808316323 161 6635630193322144436914058904225959213350967 162 12169737422096941568264639864158354489929872 163 22319283113733470816038411762560903683468476 164 40933537136676910927986037547084602289826972 165 75072055584472420412566205360687509928439285 166 137682055446621891518522652176633520559158311 167 252508716384849674308313381824256070283871157 168 463100668010040400745530189863549626780283857 169 849326042212686303279082438214906531976524094 170 1557662892347715297548265675553501119734832161 171 2856751783892073832966418101336013102561066001 172 5239279175785148595573558463763851057480818402 173 9608831413563666734829147261390304681690411157 174 17622584717572799658963243311940809562980236448 175 32319798189991948188983873572059997560020873713 176 59274469198618481533604293285812710821021772446 177 108709301899847841822996556303657717614290020527 178 199372722848908343573878654179032216083078984580 179 365649322748924900063568468499354319548815635874 180 670600397668591925538563083229647270595272643913 181 1229880285220895182080250821044984606892934101076 182 2255598895010733147492819327459501655474327575339 183 4136765534264872973834959504128928400684456686796 184 7586822782780419482649524000762981947868702791863 185 13914223433875334541640033251173889460128871018711 186 25518668263509002914947724061570472383736777163041 187 46801205474221133292228580945363125363803567338880 188 85833351929748338532632693522262512032816809371910 189 157418259398341839164926216910593818203531247206468 190 288704889589837444614829982461500653521207727588564 191 529484404106924368840690171707197403625080023983017 192 971073730655421183587460387780315618204247128573701 193 1780947999704654416665798011340974155173589953648200 194 3266256389729786210001051803823203596680350443737646 195 5990310107437090653333214818408008686802409551289786 196 10986221196870465427363717197360283292864779825912962 197 20148715846399691454876598178303333137089087797022962 198 36952719500550645968455306449126759158431763020217699 199 67771241050598942353025189630506734289336394686409903 200 124292370781261355283308646512672253942132373967386769 201 227952051562585675595976521484435703734601747561114671 202 418063775636224904881253234902743780345870551822119633 203 766728438288389751220982325087877933489389125066966414 204 1406178990718597980522966877191407844154319648683504231 205 2578930498981489257392300506008356848152451822581417607 206 4729755288960846211260919522049206136583710486617335277 207 8674365246480288210342161081634034172161458456345117129 208 15908774943381203453676963655108657950735308301204209648 209 29176673221345746431769431875012568515150635941851747637 210 53509981962461897828442054895891887054069414736826199398