Školjka

%V0 A square $(n - 1) \times (n - 1)$ is divided into $(n - 1)^2$ unit squares in the usual manner. Each of the $n^2$ vertices of these squares is to be coloured red or blue. Find the number of different colourings such that each unit square has exactly two red vertices. (Two colouring schemse are regarded as different if at least one vertex is coloured differently in the two schemes.)