#include <fstream>

using namespace std;

ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");

int n, s[20];

void backt()
{
    for (int i=1; i<=s[0]; i++)
        fout<<s[i]<<" ";
    if (s[0])
        fout<<"\n";
    for (int i=s[s[0]]+1; i<=n; i++)
    {
        s[++s[0]]=i;
        backt();
        s[s[0]--]=0;
    }
}

int main()
{
    fin>>n;
    backt();
    return 0;
}