#include<stdio.h>
long nx,ny,sx,sy,n,a,i,j,k,m,l,x[1000001],y[1000001];
int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	scanf("%ld",&n);
	nx=1;
	x[1]=n;
	ny=1;
	y[1]=n-1;
	k=1;
	for (i=n-2;i>=1;i--)
	{
		if (k==1)
		{
			ny++;
			sy+=i;
			y[ny]=i;
			i--;
			if (i>0)
			{
				nx++;
				x[nx]=i;
				sx+=i;
			}
			if (sx>sy) k=1; else k=-1;
		}
		else
		{
			nx++;
			x[nx]=i;
			i--;
			sx+=i;
			if (i>0)
			{
				ny++;
				y[ny]=i;
				sy+=i;
			}
			if (sx>sy) k=1; else k=-1;
		}
	}
	if (sx<sy) {a=sy; sy=sx; sx=a;}
	printf("%ld\n",sx-sy);
	printf("%ld\n",nx);
	for (i=1;i<=nx;i++)
		printf("%ld ",x[i]);
	printf("\n%ld\n",ny);
	for (i=1;i<=ny;i++)
		printf("%ld ",y[i]);
	printf("\n");
	return 0;
}