Number of 3-cycles in the n X n rook graph.

Terms

a(0) =0a(1) =0a(2) =6a(3) =32a(4) =100a(5) =240a(6) =490a(7) =896a(8) =1512a(9) =2400a(10) =3630a(11) =5280a(12) =7436a(13) =10192a(14) =13650a(15) =17920a(16) =23120a(17) =29376a(18) =36822a(19) =45600a(20) =55860a(21) =67760a(22) =81466a(23) =97152a(24) =115000a(25) =135200a(26) =157950a(27) =183456a(28) =211932a(29) =243600