#include <bits/stdc++.h>
using namespace std;
ifstream fcin("submultimi.in");
ofstream fcout("submultimi.out");

bool v[20];
int n;
bool e1;

void f(int top)
{
    if (top == n + 1)
    {
        if (e1 == false)
            e1 = true;
        else
        {
        for (int i = 1; i <= n; i++)
            if (v[i])
                fcout << i << ' ';
        fcout << '\n';

        }
    }
    else
    {
        for (int i = 0; i <= 1; i++)
        {
            v[top] = i;
            f(top + 1);
        }
    }

}


int main()
{
    fcin >> n;
    f(1);

    return 0;
}