#include <cstdio>
#define infile "submultimi.in"
#define outfile "submultimi.out"
#define MaxN 20

int x[MaxN];
int N;

void write(int k)
{
      int i;
      for(i=1;i<=k;i++)
            printf("%d ",x[i]);
      printf("\n");
}

void gen(int k)
{
      int i;
      for(i=x[k-1]+1;i<=N;i++)
      {
            x[k]=i;
            write(k);
            gen(k+1);
      }
}

int main()
{
      freopen(infile,"r",stdin);
      freopen(outfile,"w",stdout);

      scanf("%d",&N);
      gen(1);

      fclose(stdin);
      fclose(stdout);
      return 0;
}