#include<iostream>
#include<fstream>
#include<bitset>
using namespace std;
ifstream si("permutari.in");
ofstream so("permutari.out");
bitset<10> x;
int v[10],n;
void afis()
{
    int i;
    for(i=0;i<n;++i)
        so<<v[i]<<' ';
    so<<'\n';
}
void sol(int p)
{
    if(p==n)
    {
        afis();
        return;
    }
    int i;
    for(i=1;i<=n;++i)
    {
        if(x[i]==0)
        {
            x[i]=1;
            v[p]=i;
            sol(p+1);
            x[i]=0;
        }
    }
}
int main()
{
    si>>n;
    sol(0);
    so.close();
    return 0;
}