#include<Stdio.h>
long long n,dif,s,ulval,m1=0,m2,i,p;
int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	scanf("%lld",&n);
	if(n%2==0)
		s=n/2*(n+1);
	else
		s=n*(n+1)/2;
	if(s%2==0)
		dif=0;
	else
		dif=1;
	s=s/2;p=n;
	while(s>=n)
		{     m1++;
		      s=s-n;
		      n--;

		}
       ulval=n;n=p;m1++;
       printf("%lld \n",dif);
       printf("%lld \n%lld ",m1,s);
       for(i=n;i>=ulval+1;i--)
	printf("%lld ",i);dif=n-m1;
       printf("\n%lld \n",dif);
       for(i=ulval;i>=1;i--)
	if(i!=s)
		printf("%lld ",i);
       return 0;
}