#include<cstdio>
#include<cstdlib>
#define M 20
using namespace std;
int n,v[M];
void print()
{
	int i;
	for(i=1;i<=n;i++)
		if(v[i])
			printf("%d " , i);
	printf("\n");
}
void sub()
{
	int i;
	i=1;
	while(i<=n)
		{
			i=1;
			while(v[i])
				v[i++]=0;
			if(i>n)
				return ;
			v[i]=1;
			print();
		}
}
int main ()
{
	freopen("submultimi.in" , "r" , stdin);
	freopen("submultimi.out" , "w" , stdout);
	scanf("%d" , &n);
	sub();
	return 0;
}