#include <stdio.h>

long n, start, rest, nr, temp, st;

int main()
{
	freopen("multimi2.in", "r", stdin);
	scanf("%ld\n", &n);
	fclose(stdin);
	start=1+(rest=n%4);
	freopen("multimi2.out", "w", stdout);
	if (rest==0 || rest==3) printf("0\n");
	else printf("1\n");
	nr=(n-start+1)/2;
	if (!rest) printf("%ld\n", nr);
	else if (rest==1 || rest==2)  printf("%ld\n1 ", nr+1);
	else if (rest==3) printf("%ld\n1 2 ", nr+2);
	temp=nr;
	st=start;
	for (; temp; temp-=2,start++)
		printf("%ld %ld ", start, n-start+st);
	printf("\n");
	if (rest==2) printf("%ld\n2 ", nr+1);
	else if (rest==3)  printf("%ld\n3 ",nr+1 );
	else printf("%ld\n", nr);
	for (; nr; start++, nr--)
		printf("%ld ", start);
	fclose(stdout);
	return 0;
}