#include <stdio.h>

#define MAX_SIZE 100

int permute ( int n, int k, int P[] )
{
    int i, t, np;
    
    if (k == n-1) {
        for (i=0; i<n; ++i) printf("%c", 'a'+P[i]);
        printf("\n");
        return 1;
    }
    
    np = 0;
    for (i=k; i<n; ++i) {
        t = P[k]; P[k] = P[i]; P[i] = t;
        np += permute(n,k+1,P);
        t = P[k]; P[k] = P[i]; P[i] = t;
    }
    
    return np;
}

int main ( )
{
    int n, i, np, P[MAX_SIZE];
    
    printf("n = "); scanf("%d", &n);
    for (i=0; i<n; ++i) P[i] = i;
    np = permute(n,0,P);
    printf("%d permutations\n", np);
    return 0;
}