#include<fstream>
using namespace std;
ifstream in("multimi2.in");
ofstream out("multimi2.out");

long int n,r;

void get(int k)
{	int i;
	for(i=k;i<=n;i+=4)
		out<<i<<" ";
}	

int main()
{	
	in>>n;
	in.close();
	
	r=n%4;
	
	if(r==0)
	{	out<<"0\n"<<n/2<<'\n';
		get(1);
		get(4);
		out<<'\n'<<n/2<<'\n';
		get(2);
		get(3);
	}
	if(r==1)
	{	out<<"1\n"<<n/2+1<<'\n'<<"1 ";
		get(2);
		get(5);
		out<<'\n'<<n/2<<'\n';
		get(3);
		get(4);
	}
	if(r==2)
	{	out<<"1\n"<<n/2<<'\n'<<"1 ";
		get(3);
		get(6);
		out<<'\n'<<n/2<<'\n'<<"2 ";
		get(4);
		get(5);
	}
	if(r==3)
	{	out<<"0\n"<<n/2+1<<'\n'<<"1 2 ";
		get(4);
		get(7);
		out<<'\n'<<n/2<<'\n'<<"3 ";
		get(5);
		get(6);
	}
	out.close();
	return 0;
}