#include <bits/stdc++.h>

using namespace std;

#ifndef LOCAL

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

#define cin in
#define cout out

#endif //LOCAL

int main()
{
    int n; cin >> n;
    for(int mask = 1; mask < (1<<n); ++mask)
    {
        for(int i = 0; i < n; ++i)
            if((mask>>i) & 1)
                cout << (i + 1) << ' ';
        cout << '\n';
    }
}