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

int n,contor=0;
vector <int> multime(20);

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

void generare(int j)
{
    for(int i=1;i<=contor;i++)
        g<<multime[i]<<" ";
    if(contor>0)
        g<<"\n";
    for(int i=j+1;i<=n;i++)
    {

        contor++;
        multime[contor]=i;
        generare(i);
        contor--;
    }
}

int main()
{
    f>>n;
    generare(0);
    f.close();
    g.close();
}