#include <bits/stdc++.h>
using namespace std;
int n;
int f(int x)
{
    return 1<<x;
}
int main()
{
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    cin >> n;
    for(int i = 1; i < f(n); i++){
        for(int j = 0; j < n; j++){
            if(i&(1<<j)){
                cout << j+1 << " ";
            }
        }
        cout << endl;
    }
}