#include<fstream.h>
void back(int);
int valid(int);
void Afisare();
int stiva[100],n;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int main()
{

    fin>>n;fin.close();
    back(1);
    
    fout.close();
    return 0;
}
void back(int p)
{
     int pval;
     for(pval=1;pval<=n;++pval)
     {
                               stiva[p]=pval;
                               if(valid(p))
                                if(p==n)Afisare();
                                else 
                                back(p+1);
                                }
}
int valid(int p)
{
    int ok=1,i;
    for(i=1;i<p;i++)
     if(stiva[i]==stiva[p])
     ok=0;
     return ok;
}
void Afisare()
{
     int i;
     fout<<"\n";
     for(i=1;i<=n;i++)
     fout<<stiva[i]<<" ";
}