#include <fstream>
#include <algorithm>

using namespace std;

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

int n, v[17], i, x;

int main() {
    cin >> n;
    for(i = 1; i <= n; i++)
        v[i] = i;
    for(i = 1; i <= (1 << n) - 1; i++) {    //nr de submultimi = 2^n - 1
        x = i;
        for(int j = 1; j <= n; j++) {
            if(x % 2 == 1)
                cout << v[j] << " ";
            x /= 2;
        }
        cout << '\n';
    }

    return 0;
}