#include <fstream.h>
#include <iostream.h>

int n;
int x[17];
int viz[17];

using namespace std;

void afis(int k)
{
	int i;
	for(i = 1; i < k; ++i) 
		cout << x[i] << " "; 
	cout << x[k] << "\n";
}

void back(int k)
{
	while(k > 0)
		if(x[k] < n) 
		{
			++x[k];
			if(!viz[x[k]])
			{
				afis(k);
				if(k < n) 
				{
					viz[x[k]] = 1;
					x[++k] = x[k - 1];
				}
			}
		}
		else viz[x[--k]] = 0;
}

int main()
{
	ifstream f("submultimi.in", ios::in);
	ofstream g("submultimi.out", ios::out);
	
	f >> n;
//	n = 6;
	back(1);
	
	return 0;
}