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

int n;
int p[20];

void afisare(int sf)
{
    for (int i=1; i<=sf; i++)
        fo<<p[i]<<" ";
    fo<<"\n";
}

void bkt(int poz)
{
    if (poz!=1)
        afisare(poz-1);
    if (poz==n+1)
        return;
    for (int i=p[poz-1]+1; i<=n; i++)
    {
        p[poz]=i;
        bkt(poz+1);
    }
}

int main()
{
    fi>>n;
    bkt(1);
    fi.close();
    fo.close();
    return 0;
}