#include <fstream>
#include <iostream>
using namespace std;
ifstream fi("submultimi.in");
ofstream fo("submultimi.out");
int s[17];
int n;
void backtrack(int p)
{
    if (p>n+1)
        return;
    if (p>1)
    {
        for (int i=1;i<=p-1;++i)
            fo<<s[i]<<" ";
        fo<<"\n";
    }
    for(int i=s[p-1]+1;i<=n;++i)
    {
        s[p]=i;
        backtrack(p+1);
    }
}
int main(void)
{
    fi>>n;
    s[0]=0;
    backtrack(1);
    fo.close();
}