#include  <iostream>
#include  <fstream>

using namespace std;

ifstream in("submultimi.in");
ofstream out("submultimi.out");

/*
  1000101 &
       10
  --------
       10
*/

int main() {
  int n;
  in>>n;
  for(int i = 0; i < (1 << n); i++){
    for (int j = 0; j < n; j++)
      if (i & (1 << j))
        out<<j + 1<<' ';
    out<<endl;
  }
}