MathNet 2011 Question 52

Prove that there are more than $10^{13}$ ways to place 81 kings on an $18\times18$ chessboard so that no two kings attack each other.