#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void bkt(int nr);
int N;
int V[20];

int main()
{
    fin>>N;
    bkt(1);
    return 0;
}
void bkt(int nr)
{
    int i,j;
    for(j=1; j<nr; j++)
        fout<<V[j]<<' ';
    if(nr>1)
    fout<<'\n';
    if(V[nr-1]==N)
        return;
    for(i=V[nr-1]+1; i<=N; i++)
    {
        V[nr]=i;
        bkt(nr+1);
        V[nr]=0;
    }
}