#include<cstdio>
using namespace std;

const int nmax = 1000006;
int n, l1, l2;
int v1[nmax], v2[nmax];

void afisare(){
	printf("%d\n", l1);
	for(int i = 0; i<l1; i++)
		printf("%d ", v1[i]);
	printf("\n");

	printf("%d\n", l2);
	for(int i = 0; i<l2; i++)
		printf("%d ", v2[i]);
	printf("\n");
}

int main(){
	int player_unu=0;
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);

	scanf("%d", &n);
	for(int i = n; i>=4; i-=4)
	{
		v1[l1] = i;
		v1[l1 + 1] = i - 3;
		l1 += 2;

		v2[l2] = i - 1;
		v2[l2 + 1] = i - 2;
		l2 += 2;
	}

	if(n%4==0)
	{
		printf("0\n");
		afisare();
	}
	if(n%4==1)
	{
		printf("1\n");

		v1[l1] = 1;
		l1++;

		afisare();
	}
	if(n%4==2)
	{
		printf("1\n");

		v1[l1] = 1;
		l1++;

		v2[l2] = 2;
		l2++;

		afisare();
	}
	if(n%4==3)
	{
		printf("0\n");

		v1[l1] = 1;
		l1++;

		v1[l1] = 2;
		l1++;

		v2[l2] = 3;
		l2++;

		afisare();
	}
	return player_unu;
}