0 0 1 2 2 2 3 2 4 3 5 4 6 5 7 6 8 8 9 10 10 15 11 20 12 31 13 42 14 64 15 94 16 143 17 212 18 329 19 494 20 766 21 1170 22 1811 23 2788 24 4341 25 6714 26 10462 27 16274 28 25415 29 39652 30 62075 31 97110 32 152288 33 238838 34 375167 35 589528 36 927555 37 1459962 38 2300348 39 3626242 40 5721045 41 9030452 42 14264309 43 22542398 44 35646312 45 56393862 46 89264835 47 141358276 48 223959711 49 354975434 50 562878430 51 892893262 52 1416953363 53 2249412292 54 3572233421 55 5674891018 56 9018211990 57 14335757586 58 22795835727 59 36259245524 60 57690911721 61 91815545802 62 146164582456 63 232745229290 64 370705552703 65 590586152236 66 941109975023 67 1500020153486 68 2391391374018 69 3813274653414 70 6081865318125 71 9702063416740 72 15480237330905 73 24704432285042 74 39432441419542 75 62952322242354 76 100518748240599 77 160530505801296 78 256413767532405 79 409634464205814 80 654517457833578 81 1045957025567386 82 1671755071196927 83 2672366681180468 84 4272504173886035 85 6831726876986722 86 10925431808361140 87 17474527805699902 88 27953080172861417 89 44720842390302452 90 71555844765796815 91 114507483506782046 92 183263119886996236 93 293337505641081618 94 469580798476125699 95 751799821839227200 96 1203766438912483701 97 1927655270098608962 98 3087185095324463198 99 4944714146706913390 100 7920708398765164031 101 12689084558141989252 102 20330082159473296355 103 32575397287311204678 104 52201291354687010548 105 83659049727684406702 106 134086174739054787087 107 214928362089975793556 108 344541382092971910247 109 552365174398856957802 110 885620666142141145962 111 1420054750313503813762 112 2277181701434171810515 113 3651950688893106526292 114 5857147178998776952997 115 9394653967390993890250 116 15069827453933876865478 117 24175087101751898604650 118 38784620131882361916563 119 62227482071134044240216 120 99847129516903271582219 121 160220875276775883799982 122 257117880741970601338702 123 412643149260200774758702 124 662286200076843301427207 125 1063028769348193613802764 126 1706365753794114071763169 127 2739217961783999296214166 128 4397521610348713630265408 129 7060181761792089395903634 130 11335740103044842598058683 131 18201600463106646410531060 132 29227696015627454135070049 133 46935831088193477512825866 134 75377025438750707761061804 135 121059162544609087799370286 136 194437561414080027949235093 137 312310184641145606089836212 138 501666693102550234383627991 139 805874093122220268022193534 140 1294617875658147944331843406 141 2079879443518644707405920710 142 3341616226255421683474027971 143 5369038501149637020543751980 144 8626958401337974991272132355 145 13862444934186657779878117474 146 22276277570203660723633185962 147 35798578508209510478530602146 148 57531943013219821760383906643 149 92463883266196837200304093252 150 148612307817465761112412480925 151 238867316419093961511435224550 152 383952703630941153112059747554 153 617188076674419841973372038870 154 992146666773307115690207283709 155 1594970080092100124369534410408 156 2564172750624133479058603640231 157 4122492430010447910891710941962 158 6628115573474716184201532192808 159 10657066491324814130521738803742 160 17135723954560316399105214508269 161 27553971458697490796572394278096 162 44308057022098436262138875283857 163 71252114370737684711605818423758 164 114585365122013349602556448391178 165 184279360742063223065016448487146 166 296374062665365188104029310822675 167 476671789969407501851434256224036 168 766680257900843298640138768407685 169 1233174392025045719655866701996562 170 1983580915173967064795236524001722 171 3190732326501796064656938780112330 172 5132697577973148421107066616840791 173 8256874053428836153451810512896292 174 13283121808359598756082058067527755 175 21369728033701479066200884338022238 176 34380486366774596710698962251079252 177 55314508511017445509651442582321846 178 88997941612373128527031473767564927 179 143197215717611758262791890594243764 180 230410751224749564496173492937544221 181 370752689690096278076856045252093402 182 596594351947045867830781983318719684 183 960035021247375815664989592114828802 184 1544927070340391968577909951924538921 185 2486232377464334575503612477168315772 186 4001180488029752788693139454544894613 187 6439425457777732166512362784343582810 188 10363787932861542201338276426233921300 189 16680236465515374862144271127337190850 190 26847141175580925172758650367813059193 191 43212154530590479747109894243718494980 192 69554574680745611534199343817480662431 193 111958548466559269669164260040983783042 194 180218959756438641550445346064273571042 195 290105015624589925675631368410031504286 196 467004878773184346773724874886775923499 197 751794082671772423726373848231615550212 198 1210284800635774239605720738711250679019 199 1948441330714685763394667475083946795654 200 3136881076690528831788870389108440685380