#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
#define nmax 17
int n, st[nmax]={0}, nr=0;
void afisare()
{
    if(nr<1)
        return;
    int i;
    for(i=1; i<=nr; i++)
        fout<<st[i]<<' ';
    fout<<'\n';
}
void bt(int k)
{
    if(k>n+1)
        return;
    afisare();
    for(int i=k+1; i<=n; i++)
    {
        nr++;
        st[nr]=i;
        bt(i);
        nr--;
    }
}
int main()
{
    fin>>n; fin.close();
    bt(0);
    fout.close();
    return 0;
}