program Perestanovki;
      type Pere=array [ byte ] of  byte ;
      var N,i,j: byte ;
	  X:Pere;
	  Yes: boolean ;
      procedure Next(var X:Pere;var Yes: boolean );
	var i: byte ;
	procedure Swap(var a,b: byte );  {обмен переменных}
	  var c: byte ;
	begin c:=a;a:=b;b:=c end;
      begin
	i:=N- 1 ;
	{поиск i}
	 while  (i> 0 )and(X[i]>X[i+ 1 ])  do  dec(i);
	 if  i> 0  then
	  begin
	    j:=i+ 1 ;
	    {поиск j}
	     while  (j<N)and(X[j+ 1 ]>X[i])  do  inc(j);
	    Swap(X[i],X[j]);
	     for  j:=i+ 1  to (N+i) div  2   do  Swap(X[j],X[N-j+i+ 1 ]);
	    Yes:=true
	  end
	 else  Yes:=false
      end;
    begin
      write('N=');readln(N);
       for  i:= 1  to N  do  X[i]:=i;
      repeat
	 for  i:= 1  to N  do  write(X[i]);writeln;
	Next(X,Yes)
      until not Yes
    end.

 class  Transposer 
{
	
	 static   int  i =  0 ;
	 static   int  j =  0 ;
	 static   int  [] arr_i = { 1 , 2 , 3 };
     static   int  N = arr_i.length- 1 ;
	 static   int  count_i_while =  0 ;
	 static   int  count_j_while =  0 ;
	 static   int  count_next =  0 ;
	 static   int  temp =  0 ;



     static   boolean  Yes = true;

	 static   void  Next( int  [] X,  boolean  Yes)
	{

        int  i;
	


      i  = N- 1 ;

	   while  (i>- 1  && X[i]>X[i+ 1 ])
		{ 
	      i--;
		}



	   if  (i>- 1 )
	  {
		  j = i+ 1 ;

            while  (j<N && X[j+ 1 ]>X[i])
           {
             count_j_while++;
			 j++;
           }

		   //swap(X[i],X[j]);

            temp = X[i];
             X[i] = X[j];
             X[j] = temp;



		        for  (j = i+ 1 ;j<=((N+i)% 2 );j++)
		       {
                 temp = X[j];
                 X[j] = X[N-j+i+ 1 ];
                 X[N-j+i+ 1 ] = temp;
		       }

            Yes = true;
	  
	  }
          else 
            Yes = false;


	}


	    static   void  swap( int  a, int  b)
		{
          int  c;
		 c = a;
		 a = b;
		 b = c;
		}


	
	 public   static   void  main(String[] args) 
	{
	
	 for (i= 0 ;i<=N;i++)
		{	
         arr_i[i]= i+ 1 ;
		System.out.print("arr_i[i]= " + arr_i[i]);

		System.out.println();
        }
          do 
         {
			  for  (i= 0 ;i<=N;i++ )
			 {
		      System.out.print(arr_i[i]);
			 }
		      System.out.println();
               Next(arr_i,Yes);
         }
          while  (Yes);

	}

 public   static   void  main(String[] args) {
   int [] pa =  new   int [] { 1 ,  2 ,  3 };
  prmt(pa,  0 );
}

 private   static   void  prmt( int [] pa,  int  i) {
   if  (i == pa.length -  1 ) {
    arraout(pa);
  }  else  {
     for  ( int  j = i; j < pa.length; j++) {
      aswap(pa, i, j);
      prmt(pa, i +  1 );
      aswap(pa, i, j);
    }
  }
}

 private   static   void  aswap( int [] pa,  int  i,  int  j) {
   int  k = pa[i];
  pa[i] = pa[j];
  pa[j] = k;
}

 private   static   void  arraout( int [] pa) {
  String s = "[";

   for  ( int  a : pa) {
    s += a + ", ";
  }

  s = s.substring( 0 , s.length() -  2 );

  s += "]";

  System.out.println(s);
}