#include <stdio.h>
#define MAX_N 16

int v[MAX_N];

void gen(int min,int n,int nr,FILE *fout){//generam submultimile
  int i,j;//in ordine lexicografica
  for(i=min;i<=n;i++){
    v[nr-1]=i;
    for(j=0;j<nr;j++)
      fprintf(fout,"%d ",v[j]);
    fprintf(fout,"\n");
    gen(i+1,n,nr+1,fout);
  }
}

int main(){
  int n;
  FILE *fin=fopen("submultimi.in","r");
  fscanf(fin,"%d",&n);
  fclose(fin);

  FILE *fout=fopen("submultimi.out","w");
  gen(1,n,1,fout);
  fclose(fout);
  return 0;
}