#include<fstream.h>
int  main()
{long n,i,pp;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
f>>n;
if(n==3)
  g<<"0"<<endl<<"1 2"<<endl<<3;
else
 if(n%2==0)
   {g<<"0"<<endl;
	g<<n/2<<endl;
   for(i=1;i<=n/2;i+=2)
	 g<<i<<" "<<n-i+1<<" ";
   g<<endl<<n/2<<endl;
   for(i=2;i<=n/2;i+=2)
	 g<<i<<" "<<n-i+1<<" ";
  }
 else
  if(n%2==1)
   {	g<<"1 "<<endl<<n/2+1<<endl<<"1 2 ";
	pp=1;
	i=4;
	while(i<=n)
	   if(pp==1)
		 {g<<i<<" ";
		  i=i+3;
		  pp=0;
		  }
	   else
		 {
		 g<<i<<" ";
		 i=i+1;
		 pp=1;
		 }

	g<<endl<<n/2<<endl<<3<<" ";
	pp=1;
	i=5;
	while(i<=n)
	 if(pp==1)
	   {
	   g<<i<<" ";
	   i=i+1;
	   pp=0;
	   }
	 else
	  {
	  g<<i<<" ";
	  i=i+3;
	  pp=1;
	  }
	}
 g.close();
return 0;
}