#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

 int n;
 int x[20];

bool cond(int i)
{
    if(i>1&&x[i]<=x[i-1])
        return false;
    else
        return true;
}

void tip(int i)
{
    for(int j=1;j<=i;j++)
        fout<<x[j]<<" ";
    fout<<"\n";
}

int main()
{

    fin>>n;
    int i=1;
    x[i]=0;
    while(i>=1)
        if(x[i]<n)
            {x[i]++;
            if(cond(i)==true)
                {tip(i);
                i++,x[i]=0;}}
        else
            i--;


    return 0;
}