#include <stdio.h>
#define N 500003

int v1[N],v2[N];
int n;

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