#include <stdio.h>
int s[1000],k,n;
bool v[1000];
void back(int k)
{
	if(k==n+1)
   	{
      	for(int i=1;i<=n;i++)
            	printf("%d ",s[i]);
         printf("\n");
         return;
      }
   for (int i=1;i<=n;i++)
   	if(v[i]==false)
      	{
         	s[k]=i;
            v[i]=true;
            back(k+1);
            v[i]=false;
         }
}
int main()
{
	freopen("permutari.in","r",stdin);
   freopen("permutari.out","w",stdout);
	scanf("%d",&n);
   back(1);
   return 0;
}