#include <stdio.h>

FILE *f,*s;

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

int main()
{
	f=fopen("multimi2.in","r");
	s=fopen("multimi2.out","w");
	
	fscanf(f,"%ld",&n);
	
	if(n%4==3||n%4==0)
		fprintf(s,"0\n");
	else
		fprintf(s,"%d\n",n%4);
	
	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;
			
			l1++;
		}	
		else
		{
			v2[l2+1]=i;
			l2++;
		}	
	}	
	
	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;
}