#include <stdio.h>
int v1[500005], v2[500005],n1,n2;
int main()
{
	int n,d,i;
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	scanf("%d",&n);
	n1=1; v1[n1]=n; d=n;
	for (i=n-1; i>=1; i--)
	if (d<0)
	{
		n1++;
		v1[n1]=i;
		d=d+v1[n1];
	}
	else
	{
		n2++;
		v2[n2]=i;
		d=d-v2[n2];
	}
	if (d<0)
		d=d-2*d;
	printf("%d\n%d\n",d,n1);
	for (i=1; i<=n1; i++)
		printf("%d ",v1[i]);
	printf("\n%d\n",n2);
	for (i=1; i<=n2; i++)
		printf("%d ",v2[i]);
}