#include <fstream>

using namespace std;

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

void backtracking ();

int n, v[37];

int main()
{
    in>>n;
    backtracking ();
    return 0;
}

void backtracking ()
{
    for (register int i=1; i<=v[0]; ++i)
        out<<v[i]<<" ";
    if (v[0])
        out<<'\n';
    for (register int i=v[v[0]]+1; i<=n; ++i)
    {
        v[++v[0]]=i;
        backtracking ();
        v[v[0]]=0;
        v[0]--;
    }
}