#include <stdio.h>
int n,k;
int fol[10];
void afisare()
{
     int i,j;
     for (i=1; i<=n; i++)
         for (j=1; j<=n; j++)
             if (fol[j]==i)     
             {
                printf("%d ",j);
                break;                   
             }
     printf("\n");
     
}
void back()
{
     int i;
     if (k>n)     
     {
        afisare();
        return;              
     }
     for (i=1; i<=n; i++)
	 if (fol[i]==0)
     {
		 fol[i]=k;k++;
		 back();
		 k--;fol[i]=0;
     }
     
}
int main()
{

    
	freopen("perm.in","r",stdin);
	freopen("perm.out","w",stdout);
    
    scanf("%d",&n);    
    
	k=1;
	back();
    
    return 0;    
}