NQueens
Link to Template
Note: You do not have to print the board. Print the number of solutions