#include <fstream>

using namespace std;

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

int n,x[20];

void scrie ()
{
   int i,ok=0;
   for (i=1;i<=n;i++)
        if (x[i]==1) {g<<i<<" ";ok=1;}
    if (ok==1) g<<'\n';
}

void BACK(int h)
{
    int i;
    if (h==n+1) scrie ();
    else
    {
        x[h]=0;
        BACK(h+1);
        x[h]=1;
        BACK(h+1);
    }
}

int main()
{
    f>>n;
    BACK(1);
    return 0;
}