#include<stdio.h>
long n,i,s;
int main ()
{
freopen("multimi2.in","r", stdin);
freopen("multimi2.out","w", stdout);
scanf("%ld", &n);
if(n%2==0) if(n%4==0) s=2;
		   else
			  s=1;
else
   if((n+1)%4==0) s=2;
   else
	  s=1;
if(s%2==0)
{
printf("0\n");
if(n%2==0) printf("%ld\n", n/2);
else
   printf("%ld\n", n/2+1);
for(i=1;i<=n/2;i=i+2)
	printf("%ld ", i);
for(i=n/2+1;i<=n;i++)
   if(i%2==0)
	printf("%ld ", i);
printf("\n");
printf("%ld\n", n/2);
for(i=2;i<=n/2;i=i+2)
	printf("%ld ", i);
for(i=n/2+1;i<=n;i++)
	if(i%2==1)
	printf("%ld ", i);
}
else
  {
   printf("1\n");
if(n%2==0) printf("%ld\n", n/2);
else
   printf("%ld\n", n/2+1);
for(i=1;i<n/2;i=i+2)
	printf("%ld ", i);
for(i=n/2;i<=n;i++)
   if(i%2==0)
	printf("%ld ", i);
printf("\n");
printf("%ld\n", n/2);
for(i=2;i<n/2;i=i+2)
	printf("%ld ", i);
for(i=n/2;i<=n;i++)
	if(i%2==1)
	printf("%ld ", i);
}
return 0;
}