#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;
	memset(v,0,sizeof(bool));
	if ((n+1)%4>1)
		out<<"1\n";
	else
		out<<"0\n";
	v[1]=true;
	x=1;
	if (n%4==3)
	{
		v[2]=true;
		x++;
	}
	for (i=n-3;i>0;i-=4,x+=2)
		v[i]=v[i+3]=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<<" ";
	out<<"\n";
	return 0;
}