#include<fstream.h>
#include<iostream.h>
int main()
{
  fstream f,g;
  int n,k,i,s[9],v,valid;
  f.open("permutari.in",ios::in);
  f>>n;
  f.close();
  k=1;
  s[k]=0;
  g.open("permutari.out",ios::out);
  while(k>0)
  {
    s[k]++;
    v=0;
    while(v==0&&s[k]<=n)
    {
      valid=1;
      for(i=1;i<=k-1;i++)
	if(s[k]==s[i])
	{
	  valid=0;
	  break;
	}
      if(valid)
	v=1;
      else
	s[k]++;
    }
    if(v)
      if(k==n)
      {
	for(i=1;i<=n;i++)
	  g<<s[i]<<" ";
	g<<"\n";
      }
      else
      {
	k++;
	s[k]=0;
      }
    else
      k--;
  }
  g.close();
  return 0;
}