#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,i,v[17];
int main()
{
	f>>n;
	while(v[0]!=1)
	{
		i = n;
		while (v[i] == 1) {
			v[i] = 0;
			i--;
		}
		v[i] = 1;
		
		for (i=1;i<=n;i++)
			if (v[i] == 1) {
				g<<i<<" ";
			}
		g<<"\n";
	}
	return 0;
}