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