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

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

int stk[16], len;

void afisare()
{
    if(len!=0)
    {
        for(int i=0;i<len;i++)
        {
            out << stk[i] << " ";
        }
        out << 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(1, n);
}