#include <cstdio>

using namespace std;

int main()
{
  freopen("submultimi.in", "r", stdin);
  freopen("submultimi.out", "w", stdout);

  int K;
  scanf("%d", &K);
  int lim = (1 << K);

  for (int mask = 1; mask < lim; ++mask) {
    for (int i = 0; i < K; ++i)
      if (mask & (1 << i))
	printf("%d ", i + 1);
    printf("\n");
  }
  return 0;
}