I see what you mean, your reasoning sounds right. I made a quick program that actually counted the possible combinations and I made the assumption that you're correct. The results confirm that both a 3x3 and a 4x4 grid are according to the formula (20 and 70).