#include<iostream.h>
#include<fstream.h>
using namespace std;
ifstream f("permutari.in"); ofstream g("permutari.out");
int v[1000]; long long k,i,j,x,n; 
int valid(int i)
{ for(int i=1;i<k;i++)
	if(v[k]==v[i]) return 0;
 return 1;
}
void afisare()
{ for(int i=1;i<=n;i++)
	g<<v[i]<<" "; 
}
int back(int n)
{  k=1; v[k]=0;
   while(k>0)
   { if(v[k]<n)
	 { v[k]++;
       if(valid(v[k])==1) 
		if(k==n)
		{ afisare(); g<<'\n'; }
		else
		{ k++; v[k]=0; }
	 }
	 else
		k--;
   }
 return 0;
}
int main()
{  f>>n; 
  back(n);
  f.close(); g.close();
  return 0;
}