#include<fstream.h>
int main()

{long s1,s2,d,n,i;
	 fstream f("multimi2.in", ios::in), g("multimi2.out", ios::out);

	 f>>n;
	 if(n%4==0)
		  {g<<"0"<<endl<<n/2<<'/n';
			for(i=1;i<=n/2;i+=2)
				g<<i<<" "<<n-i+1<<" ";
		 g<<endl<<n/2<<'/n';
		  for(i=2;i<=n/2;i+=2)
			  g<<i<<" "<<n-i+1<<" ";
		  g<<'/n';
		 }
	else
	if(n%4==1)
		 {g<<"1"<<'/n'<<n/2+1<<endl<<"1"<<" ";
		  for(i=2;i<=n/2;i+=2)
		g<<i<<" "<<n-i+2<<" ";
	g<<endl<<n/2<<endl;
	for(i=3;i<=n/2+1;i+=2)
		if(i==3 && n==5)
		g<<i<<" "<<i+1;
		else
		g<<i<<" "<<n-i+2<<" ";
	}
  if(n%4==2)
		 {g<<"1"<<'/n'<<n/2<<'/n';
		 for(i=1;i<=n/2-1;i+=2)
			  g<<i<<" "<<n-i+1<<" ";
		 g<<n/2<<'/n'<<n/2<<'/n';;
		 for(i=2;i<=n/2+1;i+=2)
			  if(i==n/2+1)
					g<<i<<'/n';
			  else
						 g<<i<<" "<<n-i+1<<" ";
		 }
	if(n%4==3)
		 {g<<"0"<<'/n'<<n/2+1<<'/n';
		  for(i=1;i<=n/2-1;i+=2)
			  g<<i<<" "<<n-i<<" ";
		  g<<n/2<<" "<<n/2+1<<'/n';
		  g<<n/2<<'/n';
		  for(i=2;i<=n/2;i+=2)
			  if(i==2 && n==3)
					 g<<n-i+1<<" ";
			  else
			  g<<i<<" "<<n-i<<" ";
		  g<<n;
		  }
	f.close();
  g.close();
	return 0;
	}