#include <stdio.h>

int n;

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

	if (n%4==0)
	{
		printf("0\n%d\n", n/2);
		for (i=4; i<=n; i+=4) printf("%d %d ", i-3, i);
		printf("\n%d\n", n/2);
		for (i=4; i<=n; i+=4) printf("%d %d ", i-2, i-1);
	}
	else if (n%4==1)
	{
		printf("1\n%d\n1 ", (n-1)/2+1);
		for (i=5; i<=n; i+=4) printf("%d %d ", i-3, i);
		printf("\n%d\n", (n-1)/2);
		for (i=5; i<=n; i+=4) printf("%d %d ", i-2, i-1);
	}
	else if (n%4==2)
	{
		printf("1\n%d\n1 ", n/2);
		for (i=6; i<=n; i+=4) printf("%d %d ", i-3, i);
		printf("\n%d\n2 ", n/2);
		for (i=6; i<=n; i+=4) printf("%d %d ", i-2, i-1);
	}
	else
	{
		printf("0\n%d\n1 2", (n-3)/2+2);
		for (i=7; i<=n; i++) printf("%d %d ", i-3, i);
		printf("\n%d\n3 ", (n-3)/2+1);
		for (i=7; i<=n; i++) printf("%d %d ", i-2, i-1);
	}

	return 0;
}