#include<fstream>
#include<cstring>
using namespace std;
int i,n,v[19];

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

void afisare()
{
    for(int j=1;j<=i;j++)fout<<v[j]<<' ';
    fout<<'\n';
}

void re(int x)
{
    if(x>i)afisare();
    else for(v[x]=v[x-1]+1;v[x]<=n;v[x]++)re(x+1);
}

int main()
{
    fin>>n;

    for(i=1;i<=n;i++)
    {
        re(1);
        memset(v,0,sizeof(v));
    }

    return 0;
}