#include <stdio.h>
int N,i,j,t,s1,s2;
int v[100002];
int w[500005];
int x[500005];
FILE*f=fopen("multimi2.in","r");
FILE*g=fopen("multimi2.out","w");
int main() {
	fscanf(f,"%d",&N);
	for (i=1;i<=N;i++) {
		v[i]=i;
	}
	j=1;
	t=1;
	s1=0;
	s2=0;
	if (N%2==1) {
		s1=v[1];
		w[j]=v[1];
		for(i=2;i<=N;i=i+2) {
			w[j]=v[i];
			j++;
			x[t]=v[i+1];
			t++;
			s1=s1+w[j];
			s2=s2+x[t];
		}
	}
	else {
		for(i=1;i<=N;i=i+2) {
			w[j]=v[i];
			j++;
			x[t]=v[i+1];
			t++;
			s1=s1+w[j];
			s2=s2+x[t];
		}
	    w[j]=v[N];
		s1=s1+w[j];
	}
	 if (s1-s2<0)
		fprintf(g,"%d\n",s2-s1);
	else {
		fprintf(g,"%d\n",s1-s2);
	}
	fprintf(g,"%d\n",j);
	for (i=1;i<=j;i++) {
		fprintf(g,"%d ",w[i]);
	}
	fprintf(g,"\n");
	fprintf(g,"%d\n",t);
	for (i=1;i<=t;i++) {
		fprintf(g,"%d ",x[i]);
	}
	fclose(g);
	fclose(g);
	return 0;
}