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

int n;
int v[35];

void back(ofstream &g)
{
    for(int i=1;i<=v[0];i++)
        g<<v[i]<<" ";
    if(v[0])
        g<<"\n";
    for(int i=v[v[0]]+1;i<=n;i++)
        {
            v[++v[0]]=i;
            back(g);
            v[0]--;
        }

}
int main()
{
    ifstream f("submultimi.in");
    ofstream g("submultimi.out");
    f>>n;
    back(g);

    return 0;
}