%I A005388 M1293
%S A005388 1,1,2,4,16,56,256,1072,11264,78976,672256,4653056,49810432,433429504,
%T A005388 4448608256,39221579776,1914926104576,29475151020032,501759779405824,
%U A005388 6238907914387456,120652091860975616,1751735807564578816,29062253310781161472
%N A005388 Number of degree-n permutations of order a power of 2.
%D A005388 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%D A005388 L. Moser and M. Wyman, On solutions of x^d = 1 in symmetric groups, Canad. 
               J. Math., 7 (1955), 159-168.
%D A005388 R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see 
               Example 5.2.10.
%F A005388 E.g.f.: exp(Sum(x^(2^m)/2^m, m=0..inf)).
%Y A005388 Cf. A000085, A001470, A001472, A053495-A053505.
%Y A005388 Cf. A053503.
%Y A005388 Sequence in context: A010362 A001472 A053498 this_sequence A053503 A153957 
               A068789
%Y A005388 Adjacent sequences: A005385 A005386 A005387 this_sequence A005389 A005390 
               A005391
%K A005388 nonn,nice,easy
%O A005388 0,3
%A A005388 N. J. A. Sloane (njas(AT)research.att.com) and J. H. Conway (conway(AT)math.princeton.edu)