#include <stdio.h>
int v[16];
FILE *fin,*fout;
void generare(int min,int n,int ver,FILE *fout)
{
  int i,j;
  for(i=min;i<=n;i++)
  {
    v[ver-1]=i;
    for(j=0;j<ver;j++)
      fprintf(fout,"%d ",v[j]);
    fprintf(fout,"\n");
    generare(i+1,n,ver+1,fout);
  }
}
int main(){
  fin=fopen("submultimi1.in","r");
  fout=fopen("submultimi1.out","w");
  int n;
  fscanf(fin,"%d",&n);
  generare(1,n,1,fout);
  fclose(fout);
  return 0;
}