#include <fstream>
#include <iostream>

using namespace std;
ifstream f ("permutari.in");
ofstream g("permutari.out");
int st[9],n;

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

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

void bt (int k)
{
    for (st[k]=1;st[k]<=n;st[k]++)
        if (valid(k))
            if (k==n) afis(n);
        else bt(k+1);
}

int main()
{
    f>>n;
    bt(1);
    return 0;
}