#include <fstream>

using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int n,v[100];
void backtrack()
{
    for(int i=1;i<=v[0];i++)
        out << v[i] << " ";
    if(v[0])
        out << "\n";
    for(int i=v[v[0]]+1;i<=n;i++)
    {
    v[++v[0]] = i;
    backtrack();
    v[v[0]] = 0;
    v[0]--;
    }
   }
int main()
{
    in >> n;
    backtrack();
    //out << "a";

    return 0;
}