#include <stdio.h>

FILE *f,*s;

long long int n,i,sum,sum2,l1,l2,v1[600005],v2[600005];

int main()
{
	f=fopen("multimi2.in","r");
	s=fopen("multimi2.out","w");
	
	fscanf(f,"%lld",&n);
	
	sum=(n*(n+1))/2;
	
	l1=0;
	l2=0;
	for(i=n;i>=1;i--)
	{
		if(sum2+i<=sum/2)
		{
			v1[l1]=i;
			
			l1++;
			
			sum2+=i;
		}	
		else
		{
			v2[l2]=i;
			
			l2++;
		}		
			
	}
	
	fprintf(s,"%lld\n",sum/2+sum%2-sum2);
	
	fprintf(s,"%lld\n",l1);
	
	for(i=0;i<l1;i++)
		fprintf(s,"%lld ",v1[i]);
	
	fprintf(s,"\n%lld\n",l2);
	
	for(i=0;i<l2;i++)
		fprintf(s,"%lld ",v2[i]);
	
	return 0;
}