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