I think k should start at 0. Then 2^15=32768 https://en.wikipedia.org/wiki/Binomial_coefficient#Sums_of_the_binomial_coefficients