using System;

using System.Collections;

​

public class Towers

{

    Stack source=new Stack();

    Stack aux=new Stack();

    Stack dest=new Stack();

    int N=5;

    public void MoveRing(Stack s1,Stack s2,int start,int end){

        int v1=0,v2=0;

        if(s1.Count>0)                      

            v1=Convert.ToInt32(s1.Peek());

        if(s2.Count>0)          

            v2=Convert.ToInt32(s2.Peek());      

        if((v1>v2 || v1==0) && v2!=0)

        {

            if(s2.Count>0)

            {

                int s=Convert.ToInt32(s2.Pop());

                s1.Push(s);             

                Console.WriteLine(" Moved "+s.ToString().Trim()+" from "+end+" to "+start);

            }

        }

        else if((v2>v1 || v2==0) && v1!=0)

        {

            if(s1.Count>0)

            {

                int s=Convert.ToInt32(s1.Pop());

                s2.Push(s);

                Console.WriteLine(" Moved "+s.ToString().Trim()+" from "+start+" to "+end);

            }

        }

        else

            Console.WriteLine("Error");

    }

    public void View(Stack s){

        ArrayList list=new ArrayList();

        while(s.Count>0)

            list.Add(s.Pop().ToString());

        for(int i=list.Count-1;i>=0;i--)

            Console.WriteLine(list[i]);

    }

    public void Move(int n){

        N=n;

        for(int j=N;j>0;j--)

            source.Push(j);

        var p=((int)Math.Pow(2,N))-1;       

        Console.WriteLine(p);       

        for(int i=1;i<=p;i++){

            if(i%3==1){

                if(N%2==0)

                    MoveRing(source,aux,1,2);

                else

                    MoveRing(source,dest,1,3);

            }

            else if(i%3==2){

                if(N%2==0)

                    MoveRing(source,dest,1,3);

                else

                    MoveRing(source,aux,1,2);

            }       

            else if(i%3==0){

                if(N%2==0)

                    MoveRing(aux,dest,2,3);

                else

                    MoveRing(dest,aux,3,2);

            }

        }

        View(dest);

    }

}

public class Program

{   

    public static void Main()

    {

        var input=Convert.ToInt32(Console.ReadLine());

        Towers tower=new Towers();

        tower.Move(input);      

    }

}

​