#include<stdio.h>

int n,i,m[17],continuare;

void generare() {
  int i=n-1;
  while(i>=0 && m[i]) --i;
  if(i<0) {
    continuare=0;
    return;
  }
  m[i]=1;
  for(++i;i<n;i++) m[i]=0;
}

int main() {
  freopen("submultimi.in","r",stdin);
  freopen("submultimi.out","w",stdout);
  scanf("%d",&n);
  continuare=1;
  generare();
  do {
    for(i=0;i<n;i++)
     if(m[i]) printf("%d ",i+1);
    printf("\n");
    generare();
  } while(continuare);
  return 0;
}