#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;
  long long t1=0,t2=0,dif;
  fscanf(fin,"%d",&n);
  for(i=n;i>=1;i--)
    if(t1<t2)
    {
      d1++;
      s1[d1]=i;
      t1+=i;
    }
    else
    {
      d2++;
      s2[d2]=i;
      t2+=i;
    }
  dif=t1-t2;
  if(dif<0) dif=-dif;
  fprintf(fout,"%lld\n%d\n",dif,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;
}