#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
int n;
    FILE *f=fopen("submultimi.in","r");

    fscanf(f,"%d",&n);
     fclose(f);
    f=fopen("submultimi.out","w");


int m;

    for(int i=1;i<=n;i++)
    {

        m=i;
        { int v[20],k,i;
      for(i=1;i<=m;i++)v[i]=i;
    while(1)
    {
        for(i=1;i<=m;i++) fprintf(f,"%d ",v[i]);
           fprintf(f,"\n");
        k=m;
        while(k>=1 && v[k]==n-m+k)k--;
        if(k==0)break;
        v[k]++;
        for(i=k+1;i<=m;i++)v[i]=v[i-1]+1;
    }

}
    }




   return 0;

}