I found accidently that permutations with specified numbers of fixed points satisfy a recursive enumeration similar to unrestricted ( and n!). This must be in the sci.math archives somewhere. It should give a clue how to generate them too. John McKay