#include <bits/stdc++.h>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, cnt;
int st[20];
inline void Afisare()
{
    cnt++;
    if(cnt==1)
        return;
    for(int i=1; i<=n; i++)
    {
        if(st[i]==1)
        {
            fout << i << " ";
        }
    }
    fout << "\n";
}
inline void Back(int top)
{
    if(top==n+1)
        Afisare();
    else
    {
        for(int i=0; i<=1; i++)
        {
            st[top]=i;
            Back(top+1);
        }
    }
}
int main()
{
    fin >> n;
    Back(1);
    return 0;
}