Let $f$ be the function defined as follows: $$f(0) = 1$$ $$f(n) = (1+\tan{n^\circ})f(n-1)$$ Given that $\log_2{f(45)}$ is an integer, compute its exact value.