#include<stdio.h>


int main()
{
long n,i,num,x,mic,nlim;
long s;
int dmin;
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);

    scanf("%ld",&n);
    mic=0;
     if (n%2)
      s=n*((n+1)/2);
     else
      s=(n/2)*(n+1);

      num=0;



    dmin=s%2;
    s=s/2;
     x=n;
      while(s>0)
       if (s<=x)
	{mic=s;
	 s=0;
	 num++;
	}
       else
	{
	 num++;
	 s=s-x;
	 x--;

	}
       nlim=x+1;

     printf("%d\n",dmin);
      printf("%ld\n%ld ",num,mic);
     for (i=nlim;i<=n;i++)
      printf("%ld ",i);
      printf("\n%ld\n",n-num);
       for (i=1;i<nlim;i++)
	if (i!=mic)
	 printf("%ld ",i);

return 0;
}