#include <stdio.h>

using namespace std;
FILE*fin=fopen("submultimi.in","r");
FILE*fout=fopen("submultimi.out","w");
int n,k,sol[20];
void afis(int k){
int i;
for (i=1;i<=k;i++)fprintf(fout , "%d ", sol[i]);
fprintf(fout , "\n");
}

void backt(int k){

int i;
    if (k<=n)
    for (i=sol[k-1]+1;i<=n;i++)
    {sol[k]=i;
    afis(k);
    backt(k+1);}

}

int main()
{
    fscanf(fin, "%d", &n);
    backt(1);
    fclose(fin);fclose(fout);
    return 0;
}