//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;
bool esol(int p)
{
    if(p<n)
        return 0;
    for(short i=1;i<=p;++i)
        if(sol[i])
            return 1;
    return 0;
}
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(esol(p))
            Tipar();
        else if(p<n)
            Backtr(p+1);
    }
}
int main()
{
    in>>n;
    Backtr(1);
    return 0;
}