0 1 1 1 2 2 3 4 4 6 5 10 6 16 7 25 8 40 9 64 10 101 11 161 12 256 13 406 14 645 15 1024 16 1625 17 2580 18 4096 19 6501 20 10321 21 16384 22 26007 23 41285 24 65536 25 104031 26 165140 27 262144 28 416127 29 660561 30 1048576 31 1664510 32 2642245 33 4194304 34 6658042 35 10568983 36 16777216 37 26632170 38 42275935 39 67108864 40 106528681 41 169103740 42 268435456 43 426114725 44 676414963 45 1073741824 46 1704458900 47 2705659852 48 4294967296 49 6817835603 50 10822639409 51 17179869184 52 27271342415 53 43290557638 54 68719476736 55 109085369661 56 173162230554 57 274877906944 58 436341478645 59 692648922219 60 1099511627776 61 1745365914582 62 2770595688878 63 4398046511104 64 6981463658331 65 11082382755513 66 17592186044416 67 27925854633326 68 44329531022053 69 70368744177664 70 111703418533304 71 177318124088212 72 281474976710656 73 446813674133219 74 709272496352849 75 1125899906842624 76 1787254696532879 77 2837089985411397 78 4503599627370496 79 7149018786131516 80 11348359941645589 81 18014398509481984 82 28596075144526066 83 45393439766582359 84 72057594037927936 85 114384300578104264 86 181573759066329436 87 288230376151711744 88 457537202312417056 89 726295036265317745 90 1152921504606846976 91 1830148809249668226 92 2905180145061270980 93 4611686018427387904 94 7320595236998672906 95 11620720580245083921 96 18446744073709551616 97 29282380947994691627 98 46482882320980335684 99 73786976294838206464 100 117129523791978766508 101 185931529283921342737 102 295147905179352825856 103 468518095167915066032 104 743726117135685370951 105 1180591620717411303424 106 1874072380671660264129 107 2974904468542741483806 108 4722366482869645213696 109 7496289522686641056517 110 11899617874170965935227 111 18889465931478580854784 112 29985158090746564226070 113 47598471496683863740910 114 75557863725914323419136 115 119940632362986256904281 116 190393885986735454963643 117 302231454903657293676544 118 479762529451945027617126 119 761575543946941819854573 120 1208925819614629174706176 121 1919050117807780110468505 122 3046302175787767279418293 123 4835703278458516698824704 124 7676200471231120441874022 125 12185208703151069117673173 126 19342813113834066795298816 127 30704801884924481767496089 128 48740834812604276470692694 129 77371252455336267181195264 130 122819207539697927069984358 131 194963339250417105882770779 132 309485009821345068724781056 133 491276830158791708279937434 134 779853357001668423531083118 135 1237940039285380274899124224 136 1965107320635166833119749738 137 3119413428006673694124332472 138 4951760157141521099596496896 139 7860429282540667332478998955 140 12477653712026694776497329890 141 19807040628566084398385987584 142 31441717130162669329915995821 143 49910614848106779105989319562 144 79228162514264337593543950336 145 125766868520650677319663983284 146 199642459392427116423957278251 147 316912650057057350374175801344 148 503067474082602709278655933136 149 798569837569708465695829113005 150 1267650600228229401496703205376 151 2012269896330410837114623732547 152 3194279350278833862783316452023 153 5070602400912917605986812821504 154 8049079585321643348458494930191 155 12777117401115335451133265808095 156 20282409603651670423947251286016 157 32196318341286573393833979720765 158 51108469604461341804533063232380 159 81129638414606681695789005144064 160 128785273365146293575335918883063 161 204433878417845367218132252929521 162 324518553658426726783156020576256 163 515141093460585174301343675532252 164 817735513671381468872529011718084 165 1298074214633706907132624082305024 166 2060564373842340697205374702129009 167 3270942054685525875490116046872338 168 5192296858534827628530496329220096 169 8242257495369362788821498808516036 170 13083768218742103501960464187489354 171 20769187434139310514121985316880384 172 32969029981477451155285995234064147 173 52335072874968414007841856749957416 174 83076749736557242056487941267521536 175 131876119925909804621143980936256589 176 209340291499873656031367426999829665 177 332306998946228968225951765070086144 178 527504479703639218484575923745026359 179 837361165999494624125469707999318662 180 1329227995784915872903807060280344576 181 2110017918814556873938303694980105438 182 3349444663997978496501878831997274650 183 5316911983139663491615228241121378304 184 8440071675258227495753214779920421755 185 13397778655991913986007515327989098600 186 21267647932558653966460912964485513216 187 33760286701032909983012859119681687023 188 53591114623967655944030061311956394401 189 85070591730234615865843651857942052864 190 135041146804131639932051436478726748092 191 214364458495870623776120245247825577606 192 340282366920938463463374607431768211456 193 540164587216526559728205745914906992369 194 857457833983482495104480980991302310424 195 1361129467683753853853498429727072845824 196 2160658348866106238912822983659627969478 197 3429831335933929980417923923965209241697 198 5444517870735015415413993718908291383296 199 8642633395464424955651291934638511877913 200 13719325343735719921671695695860836966789