#include <cstdio>
using namespace std;
int n,a[10];
void back(int x)
{
	int i,j;
	if(x==0){for(i=n;i>=1;i--){printf("%ld ",a[i]);}printf("\n");}
	for(i=1;i<=n;i++){
		for(j=n;j>x;j--){if(a[j]==i){j=-1;}}
		if(j+2){a[x]=i;back(x-1);}
					 }
}
int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%ld",&n);
	back(n);
return 0;
}