#include <fstream>
using namespace std;
ifstream f ("multimi2.in");
ofstream g ("multimi2.out");
int n,v[1000001],i,j,s1,s2,k,s,x,n1;
int main()
{	f>>n;
	s=(n*(n+1))/2;
	s1=s/2;
	x=s1;
	s2=s-s/2;
	n1=n;
while (s1>n)
	{	s1=s1-n;
		v[i]=n;
		k++;
		n--;
		i++;
	}

	v[i]=s1;
	k++;

g<<abs(s2-x)<<"\n";
g<<k<<"\n";

for(j=0;j<k;j++)
	g<<v[j]<<" ";

g<<"\n"<<n1-k<<"\n";

for (j=1;j<=s1-1;j++)
	g<<j<<" ";
for (j=s1+1;j<=n;j++)
	g<<j<<" ";
	return 0;
}