#include <stdio.h>
using namespace std;

int main(){
  FILE*fin=fopen("submultimi.in", "r");
  FILE*fout=fopen("submultimi.out", "w");
  int n, i, j, max;
  fscanf(fin, "%d", &n);
  max=1<<n;
//  printf("%d", max);
  for(i=1; i<=max-1; i++){
    for(j=0; j<n; j++)
      if((i&(1<<j))>0)
        fprintf(fout, "%d ", j+1);
    fprintf(fout, "\n");
  }
  return 0;
}