#include<cstdio>
int x[20],n;
void afisare(){
	int i;
	for (i=1;i<=n;i++)
		printf("%d ",x[i]);
         printf("\n");
}

int cont(int k) {
	int i;
	for (i=1;i<=k-1;i++)
		if (x[k]==x[i]) return 0;
	return 1;
}

void back(int k) {
	int i;
	if (k==n+1)
		afisare();
	else
		for (i=1;i<=n;i++){
			x[k]=i;
			if (cont(k))
				back(k+1);
		}
}

int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	back(1);
	fclose(stdin); fclose(stdout);
}