Number of squares (of another matrix) in the group GL(2,Z_n) described in sequence A000252.

Terms

a(0) =3a(1) =16a(2) =16a(3) =162a(4) =48a(5) =696a(6) =104a(7) =1236a(8) =486a(9) =4680a(10) =256a(11) =9366a(12) =2088a(13) =2592a(14) =1342a(15) =28296a(16) =3708a(17) =44640a(18) =2592a(19) =11136a(20) =14040a(21) =97416a(22) =1664a(23) =100410a(24) =28098a(25) =99936a(26) =11136a(27) =250110a(28) =7776a(29) =327840