#include<stdio.h>
FILE*fin=fopen("multimi2.in","r");
FILE*fout=fopen("multimi2.out","w");
#define nmax 1000001
int n;
int s1[nmax],s2[nmax];
int main()
{
  int i,d1=0,d2=0;
  fscanf(fin,"%d",&n);
  if(n%2==0)
  {
    if((n/2)%2==0) fprintf(fout,"0\n");
    else fprintf(fout,"1\n");
  }
  else
  {
    if(((n+1)/2)%2==0) fprintf(fout,"0\n");
    else fprintf(fout,"1\n");
  }
  i=n;
    while(i>0)
    {
      d1++;
      s1[d1]=i;
      i-=3;
    }
    i=n-1;
    while(i>0)
    {
      d2++;
      s2[d2]=i;
      i-=3;
    }
    i=n-2;
    while(i>0)
    {
      d2++;
      s2[d2]=i;
      i-=3;
    }
  fprintf(fout,"%d\n",d1);
  for(i=1;i<=d1;i++)
    fprintf(fout,"%d ",s1[i]);
  fprintf(fout,"\n%d\n",d2);
  for(i=1;i<=d2;i++)
    fprintf(fout,"%d ",s2[i]);
  fclose(fin);
  fclose(fout);
  return 0;
}