#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");

short n,v[20];

void generate (short len,short el)
{
    if (el==n+1)
    {
        for (int i=1;i<len;i++) g<<v[i]<<' ';
        g<<'\n';
        return;
    }
    v[len]=el;
    generate(len+1,el+1);
    generate(len,el+1);
}

int main()
{
    f>>n;
    generate(1,1);

    f.close();
    g.close();
    return 0;
}