#include<stdio.h>
int n,stv[100],j;
//using namespace std;
//ifstream fin("permutari.in");
//ofstream fout("permutari.out");

int tipar()
{
	int ii;
	for(ii=0;ii<n;ii++)
		printf("%d ",stv[ii]);//fout<<stv[ii]<<" ";
	if(n==0) printf("0"); //fout<<"0";
	printf("\n"); //fout<<endl;
	return 0;
}
int back(int k)
{
	int cont,i;
	if(k==n) tipar();
	else for(i=1;i<=n;i++)
	{
		stv[k]=i;
		cont=1;
		for(j=0;j<k;j++)
			if(stv[k]==stv[j]) cont=0;
		if(cont) back(k+1);
	}
	return 0;
}


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