#include<fstream>
using namespace std;

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

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

void backtrack()
{
 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;
    backtrack();
    return 0;
}