#include <iostream>
#include <fstream>
using namespace std;

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

int stk[16], len;

void afisare()
{
    for(int i=0;i<len;i++)
    {
        if(stk[i]!=0) {
            cout << stk[i] << " ";
        }
    }
    cout << endl;
}

void backt(int pas, int n)
{
    if(pas==n+1)
    {
        afisare();
        return;
    }
    backt(pas+1, n);
    stk[len] = pas;
    len++;
    backt(pas+1,n);
    stk[len-1]=0;
    len--;
}

int main()
{
    int n;
    in >> n;    
    backt(0, n);
}