#include<stdio.h>
int main(){
freopen("multimi2.in","r",stdin);
freopen("multimi2.out","w",stdout);
int n,i,k,r,n1,n2,x;
scanf("%d",&n);
r=n%4;
if(r==0||r==3) printf("0\n");
else printf("1\n");
switch(r){
case 0:
case 2:n1=n2=n/2;break;
case 1:n1=n/2;n2=n1+1;break;
case 3:n1=n/2+1;n2=n1-1;break;
}
printf("%d\n",n1);
if(r==2) printf("1 ");
if(r==3) printf("1 2 ");
for(k=0;4*k<=n;++k){
	x=4*k+r+2;
	if(x>0&&x<=n) printf("%d ",x);
	x=4*k+r+3;
	if(x>0&&x<=n) printf("%d ",x);
	}
printf("\n%d\n",n2);
for(k=0;4*k<=n;++k){
	x=4*k+r;
	if(x>0&&x<=n) printf("%d ",x);
	x=4*k+r+1;
	if(x>0&&x<=n) printf("%d ",x);
	}



return 0;
}