#include<fstream.h>
int  main()
{long n,i,pp;
fstream f("multimi2.in",ios::in);
fstream g("multimi2.out",ios::out);
f>>n;
if(n==3)
  g<<"0"<<"\n"<<"1 2"<<"\n"<<3;
else
 if(n%2==0)
   {g<<"0"<<"\n";
	g<<n/2<<"\n";
   for(i=1;i<=n/2;i+=2)
	 g<<i<<" "<<n-i+1<<" ";
   g<<"\n"<<n/2<<"\n";
   for(i=2;i<=n/2;i+=2)
	 g<<i<<" "<<n-i+1<<" ";
  }
 else
  if(n%2==1)
   {	g<<"1 "<<"\n"<<n/2+1<<"\n"<<"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<<"\n"<<n/2<<"\n"<<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;
}