#include<iostream.h>
#include<fstream.h>
int s[9],n;
ofstream g("permutari.out");
int valid(int k)
{int i;
 int ok=1;
 for(i=1;i<=k-1;i++)
 if(s[i]==s[k])ok=0;
 if(k==1)return 1;
 else return ok;
}
void back(int k)
{int i;
 if(k==n+1){ for(i=1;i<=n;i++)
	       g<<s[i]<<" ";
	       g<<"\n";
	    
	     }
 else { for(i=1;i<=n;i++)
	{s[k]=i;
	 if(valid(k))back(k+1);
        }
       }
}
int main()
{
ifstream f("permutari.in");

 f>>n;
 back(1);
 return 0;
}