Number of functions f:[n]->[n] such that f[(x^2) mod n]=[f(x)^2] mod n for all x in [n], for n=1,2,3,... Here [n] denotes {0,1,2,...,n-1}.

A117988

Number of functions f:[n]->[n] such that f[(x^2) mod n]=[f(x)^2] mod n for all x in [n], for n=1,2,3,... Here [n] denotes {0,1,2,...,n-1}.

Terms

    a(0) =1a(1) =4a(2) =6a(3) =16a(4) =18a(5) =576a(6) =78a(7) =1728a(8) =1365a(9) =5184a(10) =486a(11) =2985984a(12) =3474a(13) =389376a(14) =13583700a(15) =268435456a(16) =65538a(17) =119246400a(18) =45006a(19) =39261044736a(20) =21400013700a(21) =15116544a(22) =67590a(24) =8696104065a(25) =772395264a(26) =19496328075a(28) =231340050

External references