#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n;
int v[17];
void submultimi(int pas)
{
    if(pas == n + 1)
    {
        bool vid = true;
        for(int i = 1; i <= n; i++)
        {
            if(v[i] == 1)
            {
                fout << i << " ";
                vid = false;
            }
        }
        if(!vid)fout << "\n";
    }
    else{
        for(int i = 0; i <= 1; i++)
        {
            v[pas] = i;
            submultimi(pas + 1);
        }

    }
}
int main()
{
    fin >> n;
    submultimi(1);
    return 0;
}