#include <bits/stdc++.h>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,k,v[9];
bool ok(int k)
{
    for(int i=k-1;i>0;--i)
        if(v[k]==v[i])return 0;
    return 1;
}
int main()
{
    in>>n;
    k=1;
    while(k)
    {
        if(k==n+1)
        {
            for(int i=1;i<=n;++i)
                out<<v[i]<<' ';
            out<<'\n';
            k--;
        }
        else
            if(v[k]<n)
            {
                v[k]++;
                if(ok(k))k++;
            }
            else
            {
                v[k]=0;
                k--;
            }
    }

    return 0;
}