#include <fstream>

using namespace std;

ifstream in ("submultimi.in");
ofstream out ("submultimi.out");

int n;
bool sol[20];

void afisare ()
{
    bool afisat = false;
    for (int i = 1 ; i <= n ; i++)
        if (sol[i])
        {
            out<<i<<" ";
            afisat = true;
        }
    if(afisat) out<<"\n";
}

void bkt (int p)
{
    if (p-1 == n)
    {
        afisare ();
        return;
    }
    sol[p] = false;
    bkt (p+1);
    sol[p] = true;
    bkt (p+1);
}

int main()
{
    in>>n;
    bkt (1);
    return 0;
}