The three by three is impossible. You can explain why by thinking about the middle square. Whichever shape goes there makes the rest of the square impossible.
The four by four and five by five are both possible. The latter can take a bit of work to get one that works though!