#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,v[10],c[10];
void citire()
{

    fin>>n;
}
void verif()
{
    for(int a=1;a<=n;a++)
    {
        c[a]=0;
    }
    for(int a=1;a<=n;a++)
    {
        c[v[a]]++;
        if(c[v[a]]==2) goto final1;
    }
    for(int a=1;a<=n;a++)
    {
        fout<<v[a]<<" ";
    }
    fout<<'\n';
    final1:;
}
void fct(int x)
{
    for(v[x]=1;v[x]<=n;v[x]++)
    {
        if(x<n) fct(x+1);
        else verif();
    }
}
int main()
{
    citire();
    fct(1);
}