#include <fstream>
#include<iostream>

using namespace std;
int n,v[20];
ofstream f("permutari.out");
int sol(int k)
{
    return (k==n);
}
int valid(int k)
{
    for(int i=1;i<=k-1;i++)
    if(v[k]==v[i])
    return 0;

    return 1;
}
void tipar(int k)
{
    for(int i=1;i<=k;i++)
f<<v[i]<<" ";
f<<"\n";

}
void back()
{
    for(int i=0;i<n;i++)
    v[i]=0;
    int k=1;
    while(k>0)
    {
        while(v[k]<n)
        {
            v[k]++;
            if(valid(k))
            if(sol(k))
            tipar(k);
            else
            k++;
        }
        v[k--]=0;
    }
}

int main()
{fstream g("permutari.in",ios::in);

g>>n;
back();

    return 0;
}