%I #8 Feb 11 2019 02:50:43
%S 0,2,6,36,174,1074,8324,67684,613118,6190842,70172848,855662824
%N Complexity of computing the Fourier transform on the symmetric group S_n.
%H David Maslen, <a href="https://doi.org/10.1090/S0025-5718-98-00964-8">The efficient computation of Fourier transforms on the symmetric group</a>, Mathematics of Computation, 67.223 (1998): 1121-1147. See Table 1.
%Y Cf. A323946, A323947.
%K nonn,more
%O 1,2
%A _N. J. A. Sloane_, Feb 10 2019