#include <stdio.h>

FILE *f,*s;

long int n,i,v1[500000],v2[500000],l1,l2,s1,s2,sum;

int main()
{
	f=fopen("multimi2.in","r");
	s=fopen("multimi2.out","w");
	
	fscanf(f,"%ld",&n);
	
	i=1;
	
	if(n%4==3)
	{
		v1[1]=1;
		v1[2]=2;
		
		v2[1]=3;
		
		l1=2;
		l2=1;
		
		i=4;
	}	
	
	if(n%4==2)
	{
		v1[1]=1;
		v2[1]=2;
		
		l1=1;
		l2=1;
		
		i=3;
	}	
	
	if(n%4==1)
	{
		v1[i]=1;
		
		l1=1;
		
		i=2;
	}	
	
	for(i=i;i<=n;i++)
	{
		if(i%4==0||i%4==3)
		{
			v1[l1+1]=i;
			
			s1+=v1[l1+1];
			
			l1++;
		}	
		else
		{
			v2[l2+1]=i;
			
			s2+=v2[l2+1];
			
			l2++;
		}	
	}	
	
	sum=s1-s2;
	
	if(sum<0)
		sum*=-1;
	
	fprintf(s,"%d\n",sum);
	
	fprintf(s,"%ld\n",l1);
	
	for(i=1;i<=l1;i++)
		fprintf(s,"%ld ",v1[i]);
	
	fprintf(s,"\n%ld\n",l2);
	
	for(i=1;i<=l2;i++)
		fprintf(s,"%ld ",v2[i]);
	

	fclose(s);
	
	return 0;
}