#include <fstream>

using namespace std;

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

int s[20],n,m;

void afisare(int k)
{
    for (int i=1;i<=k;i++) fout << s[i] << " ";
    fout << "\n";
}

void backt (int k)
{
    if (k<=n)
    {
        for (int i=s[k-1]+1;i<=n;i++)
        {
            s[k]=i;
            afisare (k);
            backt (k+1);
        }
    }
}

int main()
{
    fin >> n;
    backt (1);

    return 0;
}