#include <fstream>

using namespace std;

 ofstream g("submultimi.out");
int v[20];
int n;
void afisare(int o)
{
    int i;
    for(i=1;i<=o;i++)
        g<<v[i]<<" ";
    g<<'\n';
}
void bkt(int i)
{
    int j;
    for(j=v[i-1]+1;j<=n;j++)
    {
        v[i]=j;
        afisare(i);
        bkt(i+1);
    }
}
int main()
{
    ifstream f("submultimi.in");
    f>>n;
    bkt(1);

    return 0;
}