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