#include <fstream>
#include <vector>

using namespace std;

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

void submult(int n){
  int lim = 1;
  for(int i = 1; i <= n; i++)
    lim *= 2;
  for(int i = 1; i < lim; i++){
    for(int j = 0; j < n; j++){
      if((1 << j) & i)
        cout << j + 1 << ' ';
    }
    cout << '\n';
  }
}

int main(){
  int n;
  cin >> n;
  submult(n);
}