#include <stdio.h>
#define dim 1000000

int n, v1[dim]={0}, v2[dim]={0}, r;

int main()
{
	int i;
	freopen("multimi2.in", "r", stdin);
	freopen("multimi2.out", "w", stdout);
	scanf("%d\n", &n);

	if (n%4==0)
	{ 
		i=4;
		r=0;
	}
	else if (n%4==1)
	{
		i=5;
		v1[0]++;
		v1[1]=1;
		r=1;
	}
	else if (n%4==2)
	{
		i=6;
		v1[0]++;
		v2[0]++;
		v1[1]=1;
		v2[1]=2;
		r=1;
	}
	else
	{
		i=7;
		v1[0]=2;
		v2[0]++;
		v1[1]=1;
		v1[2]=2;
		v2[1]=3;
		r=0;
	}
	for (; i<=n; i+=4)
	{
		v1[0]+=2;
		v1[v1[0]-1]=i-3;
		v1[v1[0]]=i;
		v2[0]+=2;
		v2[v2[0]-1]=i-2;
		v2[v2[0]]=i-1;
	}
	printf("%d\n%d\n", r, v1[0]);
	for (i=1; i<=v1[0]; i++) printf("%d ", v1[i]);
	printf("\n%d\n", v2[0]);
	for (i=1; i<=v2[0]; i++) printf("%d ", v2[i]);
	return 0;
}