#include <fstream>
using namespace std;

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

unsigned n,st[9],k,i;

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

bool succesor(unsigned k)
    {
        if(st[k]<n)
            {
                st[k]++;
                return true;
            }
        return false;
    }

bool valid(unsigned k)
    {
        for(i=1;i<k;i++)
            if(st[i]==st[k])
                return false;
        return true;
    }

bool solutie(unsigned k)
    {
        return (k==n);
    }

void afiseaza()
    {
        for(i=1;i<n;i++)
            g<<st[i]<<" ";
        g<<"\n";
    }

void back()
    {
        k=1;
        init(k);
        while(k>0)
            {
                while(succesor(k))
                    if(valid(k))
                        if(solutie(k))
                            afiseaza();
                        else
                            {
                                k++;
                                init(k);
                            }
                k--;
            }
    }

int main()
    {
        f>>n;
        back();
        return 0;
    }