#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 sol(int p)
{
    int i;
    if(p==n+1)
    {
        for(i=1;i<=n;++i)
            so<<v[i]<<' ';
        so<<'\n';
        return;
    }
    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(1);
    so.close();
    return 0;
}