#include <fstream>

using namespace std;
int n,m,a[20],x[20];

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

void citire()
{
    f>>n;

}

void afisare(int k)
{
    for(int i=1; i<=k; i++)
        g<<x[i]<<" ";
    g<<'\n';
}


void backt(int k)
{
    if(k>1)
        {afisare(k-1);
        }
    for(int i=x[k-1]+1; i<=n; i++)
    {
        x[k]=i;
        backt(k+1);

    }
    if(k>n)
        return;
}


int main()
{x[0]=0;
    citire();
    backt(1);
    return 0;
}