#include<iostream>

 #include<cstdlib>

 #include<cstdio>

 #include<iomanip>

 using namespace std;

 int num=,a[]={},n,r;

 bool b[]={};

 int search(int);

 int print();

 int main(){

     cin>>n;

     search();

     cout<<num<<endl;

     system("pause");

     return ;

     }

 int search(int k)//k是找第几位数

 {  for(int i=;i<=n;i++)

    if(!b[i])

    {  a[k]=i;

       b[i]=;

       if(k==n)print();

        else search(k+);

          b[i]=;}

 }

 int print()

   { num++;

     for(int i=;i<=n;i++)

     cout<<a[i];

     cout<<endl;

 }

 #include<algorithm>

 #include<cstdio>

 using namespace std;

 int a[]={,,,,,,};

 int n;

 int main()

 {

     scanf("%d",&n);

     do{

         for(int i=;i<n;i++)

         {

             printf("%d\0",a[i]);

         }

         printf("\n");

     }while(next_permutation(a,a+n));

     return ;

 }