Puzzle ZYLQ 

Workings

Hint
How many 1 x 1 squares are there?

Answer
There are 116 squares without a rook.
1 x 1: 61 squares.
2 x 2: 37 squares.
3 x 3: 15 squares.
4 x 4:  3 squares.