#include<cstdio>

int n;
int main()
{
	freopen("multimi2.in", "r", stdin);
	freopen("multimi2.out", "w", stdout);
	scanf("%d", &n);
	
	int pi;
	switch (n % 4)
	{
	case 0:
		pi = 1; printf("0\n%d\n", n / 4); break;
	case 1:
		pi = 2; printf("1\n%d\n", (n - 1) / 4 + 1); break;
	case 2:
		pi = 3; printf("1\n%d\n", (n - 2) / 4 + 1); break;
	case 3:
		pi = 4; printf("0\n%d\n", (n - 3) / 4 + 2); break;
	}
	for (int i = pi; i < pi + (n - pi) / 2; i += 2)
		printf("%d %d ", i, n - i);
	switch (n % 4)
	{
	case 0:
		printf("\n%d\n", n / 4); break;
	case 1:
		printf("1\n%d\n", n / 4); break;
	case 2:
		printf("1\n%d\n", n / 4 + 1); break;
	case 3:
		printf("1 2\n%d\n", n / 4 + 1); break;
	}
	for (int i = pi + 1; i < pi + (n - pi) / 2; i += 2)
		printf("%d %d ", i, n - i);
	switch (n % 4)
	{
	case 2:
		printf("2\n"); break;
	case 3:
		printf("3\n"); break;
	}
}