KMO 1999 Problem 5

A permutation $a_1,a_2,\cdots ,a_6$ of numbers $1,2,\cdots ,6$ can be transformed to $1,2,\cdots,6$ by transposing two numbers exactly four times. Find the number of such permutations.