#include <iostream>
#include <fstream>
//#define MOD 1999999973
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int stiv[20];
int n;
void bt()
{
    for(int i=1;i<=stiv[0];i++)
    {
        fout<<stiv[i]<<" ";
    }
    if(stiv[0])
        fout<<'\n';
    for(int i=stiv[stiv[0]]+1;i<=n;i++)
    {
        stiv[++stiv[0]]=i;
        bt();
        stiv[stiv[0]]=0;
        stiv[0]--;
    }
}
int main()
{
    fin>>n;
    bt();
    return 0;
}