#include <iostream>

using namespace std;

int n,st[10],k;

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

int suc()
{
    if(st[k]<n)
    {
        st[k]++;
        return 1;
    }
    return 0;
}

int valid()
{
    int i;
    for(i=1; i<=k-1; i++)
        if(st[k]==st[i])
            return 0;
    return 1;

}

int sol()
{
    if(k==n)
        return 1;
    return 0;
}

void afis()
{
    int i;
    for(i=1; i<=n; i++)
        cout<<st[i]<<" ";
    cout<<endl;

}

void back()
{
    int s;
    k=1;
    int();
    while(k)
    {


        do
        {

        }
        while((s=suc())&& valid()==0);
        if(s==1)
            if(sol()==1)
                afis();
            else
            {
                k++;
                init();

            }
        else
            k--;
    }

}
int main()
{
    cout<<"n=";
    cin>>n;
    back();
    return 0;
}