#include <cstdio>
#include <memory>

using namespace std;

class Solver{
private:
  int N;
public:
  Solver() {
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
  }
  void readData() {
    scanf("%d", &N);
  }
  void solve() {
    int lim = 1<<N;
    for (int i = 1 ; i < lim; ++i) {
      for (int k = 0; k < N; ++k)
	if (i & (1 << k))
	  printf("%d ", k + 1);
      printf("\n");
    }
  }
};

int main()
{
  unique_ptr<Solver> s = make_unique<Solver>();
  s->readData();
  s->solve();
  return 0;
}