0 1 1 1 2 1 3 1 4 2 5 2 6 3 7 4 8 5 9 7 10 12 11 18 12 27 13 44 14 73 15 122 16 210 17 362 18 620 19 1050 20 1857 21 3290 22 5949 23 10665 24 19086 25 34330 26 62252 27 113643 28 209460 29 383888 30 706457 31 1300198 32 2407535 33 4468367 34 8331820 35 15525814 36 28987902 37 54180854 38 101560631 39 190708871 40 358969426 41 675998827 42 1275032260 43 2407153975 44 4552486684 45 8620235304 46 16347168138 47 31023893760 48 58943240704 49 112091766009 50 213403631921 51 406680637604 52 775784358149 53 1481034085288 54 2829851110926 55 5411268839295 56 10356211913035 57 19835142399348 58 38019262679467 59 72923007085646 60 139967314447894 61 268825944839804 62 516658569529801 63 993591854351416 64 1911970226027370 65 3681309709957583 66 7092039607075890 67 13670305724574114 68 26364587034647724 69 50873331124954403 70 98215761190984612 71 189707128843318004 72 366601382272709856 73 708771410636914442 74 1370932485733802582 75 2652880071928959098 76 5135781223020729000 77 9946640005342977981 78 19271859702947500370 79 37354535641823596313 80 72432239032255769946 81 140502766016350277190 82 272645591900458887876 83 529259155450104798796 84 1027758734481057718168 85 1996471891015254250802 86 3879548771736950165414 87 7541223087447061769209 88 14663639902336351030686 89 28521864218295873991772 90 55494159849692278606632 91 108005765691499704675745 92 210268473888911640810458 93 409473863231208401323346 94 797628020083663074513440 95 1554154519663922058848938 96 3029040861191361833468134 97 5905148199725539159290197 98 11515131610240743696497104 99 22460384155553577930652372 100 43820108358289175317202570 101 85513672047659044464370698 102 166917346108427622301161178 103 325888605541276965539486264 104 636409630048475251764599705 105 1243089155052672399729401731 106 2428644495305931029031464558 107 4745915054623235158975458950 108 9276167612135271964026929176 109 18134606582227898912139372653 110 35459856585363526697930187235 111 69351123121538391841620197981 112 135661356839555713238741963428 113 265425978474212130472789326177 114 519414231308468850283697103396 115 1016637126178688256688612693498 116 1990207667486614033650706645069 117 3896814823866551752849672374764 118 7631304035603388508466466117654 119 14947345103788617969378240512582 120 29282248446525664412731260350316 121 57374458788737217861792259440004 122 112436003839860502571294784813646 123 220375670990159470244691947309688 124 432008403171723893569447368167280 125 847012701401690587522325565862283 126 1660946880283082158695892469040100 127 3257531231241712024849803613045370 128 6389802247874307854055779252698536 129 12535775760121843179845737232358379 130 24596821297732477528460271135638276 131 48269162053185333585371216727612678 132 94737645515335429479608363493833604 133 185967280713919530177633409465657805 134 365099058843863302803501857976116808 135 716876292256028252368559578163298782 136 1407784526048921879188867030634418334 137 2764940384870223824855938804713917107 138 5431154309358681682022308991324281170 139 10669755926908722545949653715959023210 140 20963896430318206048323475486353751770 141 41194944786612314134045446497131545098 142 80959810335694925251421102271543552700 143 159128485717862546015563563106116470004 144 312808494681671593487640834729605284316 145 614979432413545543352679475485335011548 146 1209186773834667434915054451532485248332 147 2377805033032036702020276511569657390244 148 4676365844448150847055270770612404538614 149 9197916066529364661518943122562575004590 150 18093329113692417393647576977355699941428 151 35595489402676867924505627246527785425240 152 70035507092860022282151416618542154749432 153 137812242976863528163585119267580032841503 154 271208278729343519549520533243952069993150 155 533781005352931967230654600693069127397246 156 1050673419854999668051937711882593133636198 157 2068313037093932980661490639395694372843158 158 4072003421470069242254859473639514020614568 159 8017570682113542811875662545241567447983512 160 15787731299951908353507819692511208185325620 161 31091265444009344063973878592232152647415116 162 61234799681397456783609699558495935257242786 163 120614336261812573940192907736653485630887664 164 237596365897682318045808869884692394700958884 165 468080343019720481930459108440435839468077300 166 922232204287172438493724806425396299730156944 167 1817184260080686740827104277470778688701915610 168 3580931321808764862532313475256513418394317820 169 7057175343992981231401171637764256526905498876 170 13909235865367524342152214908049263175857629812 171 27416540065938253883125549032521300007843547078 172 54045383637687296414303441445238134264762830526 173 106546876661346871530312500904444358739790700658 174 210067366249673880886160214247305740492795712808 175 414201625395534812681146410936755376015459863406 176 816770321191913508125385574524310786347330662318 177 1610729624948606479679176451947413119736315180489 178 3176724160901834462380365627778790514585566295268 179 6265707939770245245125546874427263692015643490272 180 12359309183247207307790496224642289235350716764112 181 24380987198503065630484737521253772701717224847535 182 48099554614751566477898056089409226501468312288594 183 94899330089582723639430017129896539825266466752170 184 187248010357746460691104584556643427196933259786044 185 369490184478060925941789997900981840530982160692167 186 729155054081682801945445704202815144649982690218642 187 1439023320696312259017456600027789515585119072452558 188 2840183519307052028916562469089801729860718072338960 189 5606028228471840428242838104756436909303835813683647 190 11066088680487707850319534624464898996052669844988094 191 21845535147427832728159497129988287299491227680172276 192 43128127019815703815173005656997717110152485952589824 193 85150572581794262970037498873712008634291519979497233 194 168129264810962091224854659680577598079831879597171046 195 331991930515524972354767805862005641074677205539825590 196 655601479237354406492935507096771239707733415256813562 197 1294733007890497725528803101092843897530408534630738335 198 2557102476314763409374126955837914171174472308254731560 199 5050604793294650282980043258288739068895580129017098218 200 9976212905757730053732513510741956391233726364048303434