N-Queens (Count Solutions)

Place n queens on an n x n chessboard so that no two queens attack each other (same row, column or diagonal). Print the number of distinct solutions.

1 <= n <= 9