#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int sol[50],n,i;
int valid(int k)
{
	   int i;
	   for(i=1;i<k;i++)
		   if(sol[i]==sol[k])
			   return 0;
		   return 1;
}
void bkt(int k)
{
	   int i;
	   if(k==n+1)
	   {
		   for(i=1;i<=n;i++)
			   g<<sol[i]<<" ";
		   g<<"\n";
	   }
	   else
	   {
		   sol[k]=0;
		   while(sol[k]<n)
		   {
			   sol[k]++;
			   if(valid(k))
				   bkt(k+1);
		   }
	   }
}
int main()
{
	    f>>n;
		bkt(1);
		return 0;
}