#include<stdio.h>
int main(){
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	int n,i;
	
	scanf("%d",&n);
	if(n%4==0){
		printf("0\n");
		printf("%d\n",n/2);
		for(i=0;i*4<n;++i)
			printf("%d %d ",4*i+1,4*i+4);
		printf("\n%d\n",n/2);
		for(i=0;i*4<n;++i)
			printf("%d %d ",4*i+2,4*i+3);
		printf("\n");
	}
	if(n%4==1){
		printf("1\n");
		printf("%d\n",n/2+1);
		printf("1 ");
		for(i=0;i*4<n-4;++i)
			printf("%d %d ",4*i+2,4*i+5);
		printf("\n%d\n",n/2);
		for(i=0;i*4<n-4;++i)
			printf("%d %d ",4*i+3,4*i+4);
		printf("\n");
	}
	if(n%4==2){
		printf("1\n");
		printf("%d\n",n/2);
		printf("1 ");
		for(i=0;i*4<n-4;++i)
			printf("%d %d ",4*i+3,4*i+6);
		printf("\n%d\n",n/2);
		printf("2 ");
		for(i=0;i*4<n-4;++i)
			printf("%d %d ",4*i+4,4*i+5);
		printf("\n");
	}
	if(n%4==3){
		printf("0\n");
		printf("%d\n",(n-3)/2+2);
		printf("1 2 ");
		for(i=1;i*4<n;++i)
			printf("%d %d ",i*4,i*4+3);
		printf("\n%d\n",(n-3)/2+1);
		printf("3 ");
		for(i=1;4*i<n;++i)
			printf("%d %d ",i*4+1,i*4+2);
		printf("\n");
	}
	
	fclose(stdin);
	fclose(stdout);	
	return 0;
}