Question 55
How many ways are there to choose 2010 functions $f_{1}, \ldots, f_{2010}$ from $\{0,1\}$ to $\{0,1\}$ such that $f_{2010} \circ f_{2009} \circ \cdots \circ f_{1}$ is constant? Note: a function $g$ is constant if $g(a)=g(b)$ for all $a, b$ in the domain of $g$.