#include <fstream.h>
int n,x[9];

ifstream f("permutari.in");
ofstream g("permutari.out");

void tipar()
{int i;
  for(i=1;i<=n;i++)
     g<<x[i]<<" ";
  g<<'\n';   
}

int cont(int k)
{int i;
 for(i=1;i<k;i++) 
   if(x[i]==x[k]) 
     return 0;

return 1; 
}

void back()
{int k;
 k=1;
 x[k]=0;
 while(k>0)
    if(x[k]<n)
	 {x[k]=x[k]+1;
	  if(cont(k)) 
	   if(k==n)
	      tipar();
	    else 
		  {k++;
		   x[k]=0; 
		  } 
	}
	else k--; 
}

int main(void)
{
	f>>n;
    back();
return 0;
}