#include <stdio.h>
FILE*f=fopen("multimi2.in","r");
FILE*g=fopen("multimi2.out","w");
int n,i;
int main() {
	fscanf(f,"%d",&n);
	if(n%4==0){
		fprintf(g,"0\n%d\n",n/2);
		for(i=4;i<=n;i+=4)
			fprintf(g,"%d %d ",i-3,i);
		fprintf(g,"\n%d\n",n/2);
		for(i=4;i<=n;i+=4)
			fprintf(g,"%d %d ",i-2,i-1);
	}else
		if(n%4==3){
			fprintf(g,"0\n%d\n",n/2+1);
			for(i=n;i>3;i-=4)
				fprintf(g,"%d %d ",i,i-3);
			fprintf(g,"1 2");
			fprintf(g,"\n%d\n",n/2);
			for(i=n;i>3;i-=4)
				fprintf(g,"%d %d ",i-1,i-2);
			fprintf(g,"3");
		}else
			if(n%4==2){
				fprintf(g,"1\n%d\n",n/2);
				for(i=n;i>3;i-=4)
					fprintf(g,"%d %d ",i,i-3);
				fprintf(g,"1");
				fprintf(g,"\n%d\n",n/2);
				for(i=n;i>3;i-=4)
					fprintf(g,"%d %d ",i-1,i-2);
				fprintf(g,"2");
			}else{
				fprintf(g,"1\n%d\n",n/2+1);
				for(i=n;i>3;i-=4)
					fprintf(g,"%d %d ",i,i-3);
				fprintf(g,"1");
				fprintf(g,"\n%d\n",n/2);
				for(i=n;i>3;i-=4)
					fprintf(g,"%d %d ",i-1,i-2);
			}
				
	fclose(g);
	fclose(f);
	return 0;
}