#include<fstream>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int n,sum,v[1000001],i,j,nr1,nr2;
int main ()
{
	f>>n;
	sum=n*(n+1)/2; nr1=sum/2; nr2=sum-nr1; g<<nr2-nr1<<'\n';
	j=n;
	while(nr2-j>=0)
	{
		v[j]=1;
		nr2=nr2-j;
		j--;
		v[0]++;
	}
	if(nr2>0) {v[nr2]=1; v[0]++;}
	g<<v[0]<<'\n';
	for(i=1;i<=n;i++)
		if(v[i]) g<<i<<' ';
	g<<'\n'<<n-v[0]<<'\n';
		for(i=1;i<=n;i++)
			if(!v[i]) g<<i<<' ';
		
	return 0;
}