Please need help to write this program in java...

Solve the N queens problem for an 8x8 board. Your program should print out the total number of solutions for an 8x8 board (You don't need to print out any of the solutions). N queens is a problem where you place 8 queens on a chess board such that they can't attack each other. Obviously, there can't be more than 8 queens on an 8x8 board (no more than 1 queen per row or column)