#include "stdafx.h"
#include <fstream>
using namespace std;
int n, v[100], p;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
void scriere(int k)
{
	for (int i = 1; i <= k; i++)
		cout << v[i] << " ";
	cout << endl;
}
void BK(int k)
{
	for (int i =v[k-1]+1; i <= n; i++)
	{
		v[k] = i;
		if (k==p)scriere(k);
		else BK(k + 1);
	}
}
int main()
{
	cin >> n;
	for ( p = 1; p <= n;p++)
		BK(1);
	return 0;
}