Please solve the programming task below using a self-contained code snippet in a markdown code block.

The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other.
Given an integer n, return the number of distinct solutions to the n-queens puzzle.
 
Please complete the following python code precisely:
```python
class Solution:
    def totalNQueens(self, n: int) -> int:
```