#include <bits/stdc++.h>

using namespace std;

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

const int DIM = 17;

int st[DIM];
bitset <DIM> vis;

void back(int pos, int n)
{
	if(pos > 1)
	{
		for(int i = 1; i < pos; ++i)
			fout << st[i] << ' ';
		
		fout << '\n';
	}
	
	if(pos > n)
		return ;
	
	for(int i = st[pos - 1] + 1; i <= n; ++i)
		if(!vis[i])
		{
			vis[i] = true;
			st[pos] = i;
			back(pos + 1, n);
			vis[i] = false;
		}
}

main()
{
	int n;
	fin >> n;
	
	back(1, n);
}