#include<fstream.h>

int n, p, u;

int main()
{
	ifstream f("multimi2.in");
	ofstream g("multimi2.out");
	f>>n;
	
	if(n%4 == 0)
	{
		g<<"0\n"<<n/2<<"\n";
		p=1;u=n;
		while (p<=n/4)
		{
			g<<p<<" "<<u<<" ";
			++p;--u;
		}
		g<<"\n"<<n/2<<"\n";
		while (p<=u)
		{
			g<<p<<" "<<u<<" d";
			++p;--u;
		}
	}
	
	if (n%4 == 1)
	{
		g<<"1\n"<<n/2+1<<"\n"<<1;
		p=2;u=n;
		while (p<=n/4+1)
		{
			g<<" "<<p<<" "<<u;
			--u;++p;
		}
		g<<"\n"<<n/2<<"\n";
		while (p<=u)
		{
			g<<p<<" "<<u<<" ";
			--u;++p;
		}
	}
	
	if (n%4 == 2)
	{
		g<<"1\n"<<n/2<<"\n"<<1;
		p=3;u=n;
		while (p<=n/4+2)
		{
			g<<" "<<p<<" "<<u;
			--u;++p;
		}
		g<<"\n"<<n/2<<"\n2";
		while (p<=u)
		{
			g<<" "<<p<<" "<<u;
			--u;++p;
		}
	}
	
	if (n%4 == 3)
	{
		g<<"0\n"<<n/2+1<<"\n"<<"1 2";
		p=4;u=n;
		while (p<=n/4+3)
		{
			g<<" "<<p<<" "<<u;
			--u;++p;
		}
		g<<"\n"<<n/2<<"\n3";
		while (p<=u)
		{
			g<<" "<<p<<" "<<u;
			++p;--u;
		}
	}
	g<<"\n";
	f.close();
	g.close();
	return 0;
}