#include<stdio.h>


FILE *f=fopen("multimi2.in","r");
FILE *g=fopen("multimi2.out","w");

int NR1,Dmin,NR2,i,N;
int main () {
	fscanf(f,"%d",&N);
	
	if(N%4==0){
		Dmin=0;
		NR1=N/2;
		fprintf(g,"%d\n%d\n",Dmin,NR1);
		NR2=N/2;
		
		for(i=1;i<=N;i++)
			if(i<=N/4||i>N-N/4)
				fprintf(g,"%d ",i);
		fprintf(g,"\n%d\n",NR2);
		for(i=1;i<=N;i++)
			if(i>N/4&&i<=N-N/4)
				fprintf(g,"%d ",i);
		
	}
	
	fclose(f);
	fclose(g);
	
	return 0;
}