#include<iostream.h>
 int x[100],p[100],n;
 void afis()
    {for(int i=1;i<=n;i++)
     cout<<x[i]<<" ";
     cout<<endl;
   }

 int cond(int k)
   {   if(k>1) if(x[k]-x[k-1]==1 || x[k]-x[k-1]==-1) return 0;
       return 1;
   }

 void back(int k)
   { for(int i=1;i<=n;i++)
      if(!p[i])
      { x[k]=i;
	p[i]=1;
	if(cond(k)) if(k==n) afis();
	  else back(k+1);
	p[i]=0;
      }
   }

 void main()
    { cin>>n;
      back(1);
    }