#include <iostream>
#include <fstream>
using namespace std;

ofstream fout("submultimi.out");

void f(int szint, int n, int megoldas[])
{
    if (szint == n) {
        bool mindnulla = true;

        for (int i = 0; i < n; i++) {
            if (megoldas[i] == 1) {
                mindnulla = false;
                fout << i+1 << " ";
            }
        }

        if (!mindnulla)
            fout << "\n";
    }
    else {
        for (int i = 0; i <= 1; i++) {
            megoldas[szint] = i;
            f(szint+1, n, megoldas);
        }
    }
}


int main()
{
    ifstream fin("submultimi.in");

    int n;
    fin >> n;

    int megoldas[20];
    f(0, n, megoldas);

    return 0;
}