#include <fstream>
using namespace std;

bool v[1<<20];

ifstream in("multimi2.in");
ofstream out("multimi2.out");

int main()
{
	int n,i,x;
	in>>n;
	out<<(((x+1)&3)>1)<<"\n";
	x=(n&3)+1;
	v[1]=true;
	if (x==4)
	{
		v[2]=true;
		x=2;
	}
	else
		x=1;
	for (i=x+4;i<=n;i+=4,x+=2)
		v[i-4]=v[i-1]=true;
	out<<x<<"\n";
	for (i=1;i<=n;i++)
		if (v[i])
			out<<i<<" ";
	out<<"\n"<<n-x<<"\n";
	for (i=1;i<=n;i++)
		if (!v[i])
			out<<i<<" ";
	return 0;
}