#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
const int NMAX = 1e4;
int n, v[NMAX + 2];
int main () {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    fin >> n;
    int m = (1 << n);
    for (int i = 1; i <= m; i++) {
        int x = i;
        for (int j = 1; j <= n; j++) {
            if (x & 1) fout << j << ' ';
            x >>= 1;
        }
        fout << '\n';
    }

    return 0;
}