#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

bool verif(int i, int v[])
{
    int j;
    for(j=1;j<i;j++)
    {
        if (v[i]==v[j]) return false;
    }
    return true;
}

void afis(int n, int v[])
{
    int i;
    for(i=1;i<=n;i++)
    {
        g << v[i] << ' ';
    }
    g << '\n';
}

int main()
{
    int n,i;
    f >> n;
    int v[n+1];
    i=1; v[1]=0;
    while(i)
    {
        v[i]++;
        if (v[i]>n) i--;
        else if (verif(i,v))
        {
            if (i==n) afis(n,v);
            else {i++; v[i]=0;}
        }
    }
    return 0;
}