#include <iostream>
#include <fstream>
using namespace std;
ifstream f1("submultimi.in");
ofstream f2("submultimi.out");

int st[20], n;

void printSol()
{
    bool nonEmpty = false;

    for (int i=0; i<n; i++)
        if (st[i])
        {
            f2 << i+1 << " ";
            nonEmpty = true;
        }

    if (nonEmpty)
        f2<< "\n";
}

void back(int k)
{
    if (k >= n)
        printSol();
    else
    {
        st[k]= 0;
        back(k+1);
        st[k]= 1;
        back(k+1);
    }
}

int main()
{
    f1>>n;

    back(0);

    f2.close();
    return 0;
}