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

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;
}