MathNet 2010 — Part 07 Question 57

In how many ways can you fill a $3 \times 3$ table with the numbers $1$ through $9$ (each used once) such that all pairs of adjacent numbers (sharing one side) are relatively prime?