//Enunt: http://www.infoarena.ro/problema/submultimi
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
bool sol[17];
short n;
void Tipar()
{
    for(short i=1;i<=n;++i)
        if(sol[i])
            out<<i<<' ';
    out<<'\n';
}
void Backtr(short p)
{
    for(short i=0;i<=1;++i)
    {
        sol[p]=i;
        if(p==n)
            Tipar();
        else Backtr(p+1);
    }
}
int main()
{
    in>>n;
    Backtr(1);
    return 0;
}