#include <stdio.h>
#define N 1000002

int a[N];
int n,n1,n2;

int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	scanf("%d",&n);
	while(n>4)
	{	a[n]=0;		a[n-3]=0;	n1+=2;
		a[n-1]=1;	a[n-2]=1;	n2+=2;
		n-=4;
	}
	switch(n)
	{	case 4:
			printf("0\n");
			a[1]=0; a[4]=0; n1+=2;
			a[2]=1; a[3]=1; n2+=2;
			break;
		case 1:
			printf("1\n");
			a[1]=0; n1++;
			break;
		case 2:
			printf("1\n");
			a[1]=0; n1++;
			a[2]=1; n2++;
			break;
		case 3:
			printf("0\n");
			a[1]=0; a[2]=0; n1+=2;
			a[3]=1; n2++;
			break;
	}
	n=n1+n2;
	printf("%d\n",n1);
	for(int i=1;i<=n;i++)
		if(!a[i]) printf("%d ",i);
	printf("\n%d\n",n2);
	for(int i=1;i<=n;i++)
		if(a[i]) printf("%d ",i);
	return 0;
}