#include <iostream>
#include <fstream>

using namespace std;

int n, v[20];
fstream g("submultimi.out", ios::out);

int valid(int k)
{
    int i;
    for(i = 0 ; i < k - 1; i++)
        if(v[i] >= v[i+1])
            return 0;
    return 1;
}

void print(int k)
{
	int i;
	for(i = 0 ; i < k ; i++)
		g << v[i] << " ";
	g << endl;
}

void BKT(int k, int lst)
{
	int i;
	for(i = lst; (i <= n) && k <= n ; i++)
	{
	    v[k-1] = i;
		if(valid(k))
        {
            print(k);
            BKT(k + 1, i);
        }
	}
}

int main()
{
	fstream f("submultimi.in", ios::in);
	f >> n;
	BKT(1, 1);
	return 0;
}