1. Design and implement a program to solve the n-queens problem. Your program should prompt the user for the size of the board, search for a solution, and print the resulting board if a solution was found.
2. Instead of finding a single solution to the n-queens problem, we can compute the total number of solutions for a given value of n. Modify the solveNQueens() function from Listing 10.9 to count the number of solutions for a given value of n instead of simply determining if a solution exists. Test your program on the following values of n (the number of solutions for the given board size is indicated in parentheses).
![671_values.png](https://secure.tutorsglobe.com/CMSImages/671_values.png)