#include <fstream>
#define DMAX 100
using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");


void afisare(int *v, int lg);
void genPm(int k);

int nr[DMAX];
bool uz[DMAX];
int n, nrpm;



int main()
{
    fin>>n;
    genPm(1);
    fout<<'\n';
    fout<<nrpm;
    return 0;
}

void genPm(int k){
    int i;
        if(k==n+1) afisare(nr,n);
        else
            for(i=1;i<=n;i++){
                if(!uz[i]){
                    nr[k]=i;uz[i]=1;
                    genPm(k+1);uz[i]=0;
                }
            }
}