#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
vector<int> v;
int n;
void bkt(int pas) {
    if (pas == n) {
        int ok = 0;
        for (int i = 0; i < n; i++)
            ok += v[i];
        if (ok) {
            for (int i = 0; i < n; i++)
                if (v[i])
                    fout << i + 1 << ' ';
            fout << '\n';
        }
        return;
    }
    v.push_back(0);
    bkt(pas + 1);
    v.pop_back();
    v.push_back(1);
    bkt(pas + 1);
    v.pop_back();
}

int main() {
    fin >> n;
    bkt(0);

    return 0;
}