#include<fstream>
using namespace std;
ifstream f1 ("multimi2.in");
ofstream f2 ("multimi2.out");
int n;
void afis(int k)
{
	for (int i=k; i<=n; i+=4) f2<<i<<" ";
}
int main()
{
	f1>>n;
	if (n%4==0)
	{
		f2<<0<<"\n"<<n/2<<"\n";
		afis(1),afis(4);
		f2<<"\n"<<n/2<<"\n";
		afis(2),afis(3);
		f2<<"\n";
		return 0;
	}
	if (n%4==1)
	{
		f2<<1<<"\n"<<(n+1)/2<<"\n"<<1<<" ";
		afis(2),afis(5);
		f2<<"\n"<<(n+1)/2-1<<"\n";
		afis(3),afis(4);
		f2<<"\n";
		return 0;
	}
	if (n%4==2)
	{
		f2<<1<<"\n"<<n/2<<"\n"<<1<<" ";
		afis(3),afis(6);
		f2<<"\n"<<n/2<<"\n"<<2<<" ";
		afis(4),afis(5);
		f2<<"\n";
		return 0;
	}
	if (n%4==3)
	{
		f2<<0<<"\n"<<(n-3)/2+2<<"\n"<<1<<" "<<2<<" ";
		afis(4),afis(7);
		f2<<"\n"<<(n-3)/2+1<<"\n"<<3<<" ";
		afis(5),afis(6);
		f2<<"\n";
		return 0;
	}
}