#include<iostream>
#include<fstream>

using namespace std;
int main(void)
{
    long long  a,b,n,sum,i,j,v[1000001];
	ifstream f("multimi2.in");
	ofstream g("multimi2.out");
	f>>n;
	sum=n*(n+1)/2;
	a=sum/2;
	b=sum-a;
	g<<b-a<<"\n";
	j=n;
	while (b-j>=0)
	{
		v[j]=1;
		b=b-j;
		j--;
		v[0]++;
	}
	if (b>0)
	{
		v[b]=1;
		v[0]++;
	}

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

}