#include<iostream>
#include<fstream>
long long  v[1000001],sum,a,b;
using namespace std;
int main(void)
{
	fstream f,g;
	f.open("multimi2.in",ios::in);
	g.open("multimi2.out",ios::out);
	int n;
	f>>n;
	sum=n*(n+1)/2;
	a=sum/2;
	b=sum-a;
	g<<abs(a-b)<<"\n";
	int i,j=n;
	while (b-j>=0)
	{
		v[j]=1;
		b=b-j;
		j--;
		v[0]++;
	}
	if (b>0)
	{
		v[b]=1;
		v[0]++;
	}
	g<<"\n"<<n-v[0]<<"\n";
	for (i=1;i<=n;i++)
		if (v[i]==0)
			g<<i<<" ";

	g<<v[0]<<"\n";
	for (i=1;i<=n;i++)
		if (v[i]==1)
			g<<i<<" ";
}