#include<fstream.h>
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int n,k;
int main()
{
f>>n;
if(n%2==0)
  if(n%4==0) 
	{g<<0<<'\n'<<n/2<<'\n';
	for(k=1;k<=n/2;k+=2)
		g<<k<<' '<<n-k+1<<' ';
	g<<'\n'<<n/2<<'\n';
	for(k=2;k<=n/2;k+=2)
		g<<k<<' '<<n-k+1<<' ';
	}
  else
	 { g<<1<<'\n'<<n/2<<'\n';
	  for(k=1;k<n/2;k+=2)
		g<<k<<' '<<n-k+1<<' ';
	    g<<n/2<<'\n'<<n/2<<'\n';
   	  for(k=2;k<n/2;k+=2)
		g<<k<<' '<<n-k+1<<' ';
	  g<<n/2+1;
	 }
return 0;
}