Nemo was deeply impressed by the game Puy×××, so he invented "Nemmo Nemmo", played on a rectangular grid with a mysterious creature called a "Nemmo". The rules are very simple. Pick any empty cell of the grid and put one "Nemmo" on it, or find four cells holding "Nemmo"s that form a 2×2 square and remove all four at once. Repeat the two moves until you get bored.

The game turned out to be no fun at all, and Nemo got bored very quickly. He decided to play for a while and then stop the moment he wanted to remove some "Nemmo"s but no removable "Nemmo" was left on the grid. Count the arrangements of "Nemmo"s that can appear when Nemo stops.