#include<iostream.h>
void back(int);
int valid(int);
void Afisare();
int stiva[100],n;
int main()
{

    cin>>n;
    back(1);
    system("pause");
    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;
     cout<<endl;
     for(i=1;i<=n;i++)
     cout<<stiva[i]<<" ";
}