KURSCHAK 2000 Problem 1

Paint the grid points of $L=\{0,1,\dots,n\}^2$ with red or green in such a way that every unit lattice square in $L$ has exactly two red vertices. How many such colorings are possible?