# include <algorithm>

using namespace std;

int n,i,a[9];

void afis()
{
	for (i=1;i<=n;i++)
		printf("%d ", a[i]);
	printf("\n");
}

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d", &n);
	for (i=1;i<=n;i++)
		a[i]=i;
	afis();
	while (next_permutation(a+1,a+n+1))
		afis();
	return 0;
}