#include <cstdio>
#include <fstream>

using namespace std;

int n,a[32],b[32],j;

void bk (int p){
	
	if(p<=n)
	for(int i=1;i<=n;++i)
		if(!a[i]&&i>b[p-1]){
			b[p]=i;
			a[i]=1;
			for(j=1;j<=p;++j)
				printf("%d ",b[j]);
			printf("\n");
			bk(p+1);
			a[i]=0;
			}
	
	}

int main ()
{
	
	ifstream f ("submultimi.in");
	freopen ("submultimi.out","w",stdout);
	f>>n;
	bk(1);
	
	return 0;}