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