b) Consider the task of placing n queens on n x n chess board and calculate the number of states (possibilities) in each of the formulations 1- Each state has n queens with no restrictions 2- Restrict the state to have one per row but no restrictions on columns or diagonals 3- Restrict the stat to have exactly one queen per row and exactly one per column but no restrictions on diagonals