#include <cstdio>
int main()
{
	int n, i;
	bool c;
	char r;
	FILE *f1, *f2;
	f1 = fopen("multimi2.in", "r");
	f2 = fopen("multimi2.out", "w");
	fscanf(f1, "%d", &n);
	r = n % 4;
	if (!r || r == 3) fprintf(f2, "0\n");
	else fprintf(f2, "1\n");

	fprintf( f2, "%d\n", (n / 4) * 2 + bool(r) );
	for (i = n, c = 1; i > 0; i -= (c << 1) + 1, c = !c) fprintf(f2, "%d ", i);
	fprintf(f2, "\n");
	
	fprintf(f2, "%d\n", r < 3 ? n / 2 : n / 2 + 1);
	for (i = n - 1, c = 0; i > 0; i -= (c << 1) + 1, c = !c) fprintf(f2, "%d ", i);
	fprintf(f2, "\n");
	fclose(f1);
	fclose(f2);
	return 0;
}