#include<cstdio>
#define NMAX 17
using namespace std;

int v[NMAX], n;
FILE *fout = fopen("submultimi.out","w");

void Gen_Submultimi(int k)
{
    for(int i=v[k-1]+1; i<=n; i++){
        v[k] = i;
        for(int j=1; j<=k; j++)
            fprintf(fout,"%d ",v[j]);
        fprintf(fout,"\n");
        Gen_Submultimi(k+1);
    }

}

int main()
{
    FILE *fin;
    fin = fopen("submultimi.in","r");
    fscanf(fin,"%d",&n);
    Gen_Submultimi(1);
    return 0;
}