#include <iostream>
#include <fstream>

using namespace std;

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

int n,nr=-1;
int sol[22];

void back()
{
    int i;
    for(i=1;i<=sol[0];i++)
        cout<<sol[i]<<" ";
    if(sol[0])
        cout<<"\n";
    for(i=sol[sol[0]]+1;i<=n;i++)
    {
        sol[++sol[0]]=i;
        back();
        sol[sol[0]]=0;
        sol[0]--;
    }
}


int main()
{

    f>>n;
    back();
}