#include <fstream>
#define len 17

using namespace std;

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

short n, p, sol[len];

void Afis()
{
    for(short i = 1; i <= p; ++i)
        out << sol[i] << ' ';
    out << '\n';
}

void back(short k)
{
    for(short i = sol[k - 1] + 1; i <= n; ++i)
    {
        sol[k] = i;
        k == p ? Afis() : back(k + 1);
    }
}

int main()
{
    in >> n;
    for(p = 1; p <= n; ++p)
        back(1);
    return 0;
}