#include<stdio.h>
#include<stdlib.h>
long v[1000001],v2[1000001],i,n,s;
int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	scanf("%ld",&n);
	for (i=n;i>=1;)
	{
		v[++v[0]]=i;
		i--;
		if (i==0)
			break;
		v2[++v2[0]]=i;
		i--;
		if (i==0)
			break;
		v2[++v2[0]]=i;
		i--;
		if (i==0)
			break;
		v[++v[0]]=i;
		i--;
		if (i==0)
			break;
	}
	for (i=1;i<=v[0];i++)
		s+=v[i];
	for (i=1;i<=v2[0];i++)
		s-=v2[i];
	printf("%ld\n%ld\n",abs(s),v2[0]);
	for (i=v2[0];i>=1;i--)
		printf("%ld ",v2[i]);
	printf("\n%ld\n",v[0]);
	for (i=v[0];i>=1;i--)
		printf("%ld ",v[i]);
}