#include <iostream>
#include <fstream>
#define N_MAX 2000005
#define MOD 666013
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,sol[20];
void subm(int k) {
    if (k == n + 1) {
        bool ok = 0;
        for (int i = 1; i <= n; i++) {
            if (sol[i])out << i << ' ',ok=1;
        }
        if(ok)out << '\n';
        return;
    }
    sol[k] = 1;
    subm(k + 1);
    sol[k] = 0;
    subm(k + 1);
}
int main()
{
    in >> n;
    subm(1);
    return 0;
}