#include<fstream>
#define dim 251
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int ok(int k, int val);
void beck(int k);
int tipar();
int n,sol[dim];
int main()
{
 		fin>>n;
 		beck(1);
 		return 0;
}
int ok(int k, int val)
{
 		for(int i=1;i<=k;++i)
 						if(sol[i]==val)
 													 return 0;
		 return 1;
}
void beck(int k)
{
 		 if(k==n+1)
 		 					 tipar();
			 else
			 for(int val=1;val<=n;++val)
			 				 if(ok(k,val))
			 				 {
							 										sol[k]=val;
							 										beck(k+1);
									}
}
int tipar()
{
 		for(int i=1;i<=n;++i)
		    fout<<sol[i]<<" ";
   fout<<"\n";
}