#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,k,v[10];

void init(){v[k]=0;}

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

int cond()
{
    int i,c=1;
    for(i=1;i<k;i++)
        if(v[k]==v[i])c=0;
    return c;
}

void afisare()
{
    for(int i;i<=n;i++)
        g<<v[i]<<" ";
    g<<'\n';
}

void bt()
{
    k=1;
    init();
    while(k>0)
    {
        while(v[k]<n)
        {
            v[k]++;
            if(cond())if(sol())afisare();
            else{k++;init();}
        }
        k--;
    }
}

int main()
{
    f>>n;
    bt();

    return 0;
}