#include <iostream>

using namespace std;

void afisare(int x[10],int n)
{
 int i;
 for(i=1;i<=n;i++)
    cout<<x[i]<<" ";
 cout<<endl;
}
int main()
{
    int x[10],k,n.v;
    cout<<"n=";cin>>n;
    k=1;
    x[k]=0;
    while(k>0)
    {
        v=0;
        while(x[k]<k && v==0)
        {
            x[k]=x[k]+1;
            v=1;
        }
        if(v==0)
            k--;
        else
            if(k==n)
            afisare(x,n);
        else
        {
            k++;
            x[k]=0
        }
    }
    return 0;
}