#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");

short n, k, st[9];
void init()
{
    st[k] = 0;
}
bool succesor()
{
    if (st[k]<n)
    {
        ++st[k];
        return 1;
    }
    return 0;
}
bool valid()
{
    if (k>1)
        for (int i=1; i<k; i++)
            if (st[i] == st[k])
                return 0;
    return 1;
}
bool solutie()
{
    return k>n;
}
void tipar()
{
    for (int i=1; i<=n; i++)
        g<<st[i]<<" ";
    g<<'\n';
}
int main()
{
    f>>n;
    k=1;
    while (k)
    {
        bool ok = false;
        while (!ok && succesor())
        {
            if (valid())
            {
                k++;
                init();
                ok = true;
            }
        }
        if (!ok)
            k--;
        else
            if (solutie())
            {
                tipar();
                k--;
            }
    }
    return 0;
}