#include <iostream>
#include <fstream>
using namespace std;
fstream g("submultimi.out",ios::out);
int x[20],k,as,ev,n;

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

void succesor()
{
    if(x[k]<n)
    {x[k]++;as=1;
    }else as=0;
}

void valid()
{ev=1;
int i;

for(i=1;i<k;i++)
    if(x[i]>=x[i+1]) ev=0;

}

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

void tipar()
{int i;


    for(i=1;i<=k;i++)
       {

        g<<x[i]<<" ";

    }g<<endl;

}

int main()



{ fstream f("submultimi.in",ios::in);

f>>n;

k=1;
init();


while(k>0)
{do{succesor();
if(as)
    valid();
}while((as)&&((!as)||(!ev)));
if(as)
    if(solutie())
    tipar();
else
{tipar();
k++;init();}
else
    k--;
}

g.close();

}