#include<stdio.h>
#include<math.h>
#include<values.h>

int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);

	int j,n,i,max=MAXLONG,c;
	long long s1=0,s2=0;
	
	scanf("%d",&n);

	for(i=(n/2)+1; i<=3*n/4; ++i)
	{
		s1=0;
		for(j=i+1; j<=n; ++j) s1+=(long long)(j);
		s2=(long long)(((long long)(i)+1)*((long long)(i))/2);
		if(abs(s2-s1)<max) { max=abs(s2-s1); c=i; }
	}

	printf("%d\n",max);
	printf("%d\n",c-1);
	for(i=1; i<c; ++i) printf("%d ",i);
	printf("\n%d\n",n-c+1);
	for(i=c; i<=n; ++i) printf("%d ",i);

	return 0;
}