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

int v[20];
int comb(int n, int k, int pos, FILE*fout){
  int i;
  if(pos>k){
    for(i=1; i<=k; i++)
      fprintf(fout, "%d ", v[i]);
    fprintf(fout, "\n");
  }
  else
    for(v[pos]=v[pos-1]+1; v[pos]<=n-(k-pos); v[pos]++)
      comb(n, k, pos+1, fout);

}

int main(){
  FILE*fin=fopen("submultimi.in", "r");
  FILE*fout=fopen("submultimi.out", "w");
  int n, k, pos;
  fscanf(fin, "%d%d", &n);
  v[0]=0;
  for(k=1; k<=n; k++)
    comb(n, k, 1, fout);
  fclose(fin);
  fclose(fout);
  return 0;
}