#include<fstream>
using namespace std;
ifstream f1 ("permutari.in");
ofstream f2 ("permutari.out");
int n,sol[9];
void afisare()
{
	for (int i=1; i<=n; i++) f2<<sol[i]<<" ";
	f2<<endl;
}
char valid(int k)
{ for (int i=1; i<k; i++) if (sol[i]==sol[k]) return 0;
 return 1;
}
void back(int k)
{
	if (k==n+1) 
	   {afisare(); 
	    return;
	}
	for (int i=1; i<=n; i++)
	{
	    sol[k]=i;
		if (valid(k)) back(k+1);
	}
}
int main()
{ 
	f1>>n;
	back(1);
	return 0;
}