You need at least 45 guesses since 2^44 < 16!