#include <stdio.h>
int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	int n,i;
	scanf("%d",&n);
	if (n%4==0)
	{
		printf("0\n");
		printf("%d\n",n/2);
			for (i=1; i<=n/4; i++)
				printf("%d ",i);
			for (i=n/4*3+1; i<=n; i++)
				printf("%d\n",i);
		printf("%d\n",n/2);
		for (i=n/4+1; i<=n/4*3; i++)
			printf("%d ",i);
	}
	if (n%4==2)
	{
		printf("%d\n",n+1);
		printf("%d\n",n/4*2);
		for (i=1; i<=n/4; i++)
			printf("%d ",i);
		for (i=n/4*3+3; i<=n; i++)
			printf("%d\n",i);
		printf("%d\n",n/2+1);
		for (i=n/4+1; i<=n/4*3+2; i++)
			printf("%d ",i);
	}		
	return 0;
}