#include<bits/stdc++.h>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout("permutari.out");
int n,st[13];

int val (int p)
{
int i;
    for (i=1;i<p;i++)
        if (st[i]==st[p])
        return 0;
        return 1;
}

int sol (int p)
{
    return p==n;
}

void afis (int p)
{
    int i;
    for (i=1;i<=p;i++)
    fout<<st[i]<<" ";
    fout<<'\n';
}

void bk (int p)
{
    int i;
    for (i=1;i<=n;i++)
    {
        st[p]=i;
        if (val(p))
            if (sol(p))
                afis(p);
        else
            bk(p+1);
    }
}

int main ()
{
    fin>>n;
    bk(1);
    return 0;
}