#include<iostream>
using namespace std;

int x[20];

void display(int k)
{
	for(int i = 1; i <= k; ++i)
		cout << x[i] << " ";
	cout << endl;
}

void back(int k, int N)
{
	if (k > 1)
        display(k - 1);
    if (k > N) return;
 
    for (int i = x[k-1] + 1; i <= N; ++i) {
        x[k] = i;
        back(k + 1, N);
    }
}

int main()
{
	int  N;
	freopen("submultimi.in", "r", stdin);
	freopen("submultimi.out", "w", stdout);

	cin >> N;
	back(1, N);
	return 0;
}