#include<fstream.h>

int i,n;

int main()
{
	ifstream f("multimi2.in");
	ofstream g("multimi2.out");
	f>>n;
	if(n%4==0)
	{
		g<<"0\n";
		g<<n/2<<'\n';
		for(i=1;i<=n/4;i++)
			g<<4*i-3<<' '<<4*i<<' ';
		g<<'\n'<<n/2<<'\n';
		for(i=1;i<=n/4;i++)
			g<<4*i-2<<' '<<4*i-1<<' ';
	}
	else
		if(n%4==1)
		{
			g<<"1\n";
			g<<n/2+1<<'\n';
			g<<"1 ";
			for(i=1;i<=n/4;i++)
				g<<4*i-2<<' '<<4*i+1<<' ';
			g<<'\n'<<n/2<<'\n';
			for(i=1;i<=n/4;i++)
				g<<4*i-1<<' '<<4*i<<' ';
		}
		else 
			if(n%4==2)
			{
				g<<"1\n";
				g<<n/2<<'\n';
				g<<"1 ";
				for(i=1;i<=n/4;i++)
					g<<4*i-1<<' '<<4*i+2<<' ';
				g<<'\n'<<n/2<<'\n';
				g<<"2 ";
				for(i=1;i<=n/4;i++)
					g<<4*i<<' '<<4*i+1<<' ';
			}
			else
			{
				g<<"0\n";
				g<<n/2+1<<'\n';
				g<<"1 2 ";
				for(i=1;i<=n/4;i++)
					g<<4*i<<' '<<4*i+3<<' ';
				g<<'\n'<<n/2<<'\n';
				g<<"3 ";
				for(i=1;i<=n/4;i++)
					g<<4*i+1<<' '<<4*i+2<<' ';
			}
	return 0;
}