For each integer n ≥ 3, find the number of ways to color each square black or
white in an n by n grid of unit squares such that every rectangle defined by the gridlines
with an area that is a multiple of 6 contains an even number of black squares.