#include <iostream>
#include <fstream>
#include <deque>

#define ll long long
#define ull unsigned long long
#define pb push_back
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");

const int NMax = 1e2 + 5;
const ll inf = 1e18 + 5;

int N;

int main() {
    in>>N;
    int lim = 1<<N;
    for (int u=1;u < lim;++u) {
        bool ok = false;
        for (int j=1;j <= N;++j) {
            if ((1<<(j-1)) & u) {
                out<<j<<' ';
                ok = true;
            }
        }

        if (ok) {
            out<<'\n';
        }
    }

    in.close();out.close();
    return 0;
}