#include <stdio.h>
#include <stdlib.h>

FILE *in, *out;

int stiva[17], n;

void afisare(int k) {
  int i;
  for ( i = 1; i <= k; i++ )
    fprintf(out,"%d ",stiva[i]);
  fprintf(out,"\n");
}

void backtracking(int k) {
  if ( k == n + 1 )
    return;
  int i;
  for ( i = stiva[k-1] + 1; i <= n; i++ ) {
    stiva[k] = i;
    afisare(k);
    backtracking(k+1);
  }
}

int main()
{
  in  = fopen("submultimi.in","r");
  out = fopen("submultimi.out", "w");
  fscanf(in,"%d",&n);
  backtracking(1);
  return 0;
}