#include <fstream.h>
FILE *f=fopen("submultimi.in","r");
FILE *g=fopen("submultimi.out","w");
int n, l, i, j;
int main()
{
  scanf("%d", &n);
  l= 1<<n;

  for(i = 1; i <= l; i ++)
                   {
                    for(j = 1; j <= n; j ++)
                         if(i&(1<<(j-1))) printf("%d ", j);
                    printf("\n");
                    }

  return 0;
}