#include <stdio.h>
#include <math.h>
long n;
long nr1=0,nr2=0;
void afis(int aa,int bb,int cc,int dd)
{
 long i;
 printf("%ld\n",nr1);
 for (i=1;i<=n;i++)
  if (i%4==aa || i%4==bb)
   printf("%ld\n",i);
 printf("%ld\n",nr2);
 for (i=1;i<=n;i++)
  if (i%4==cc || i%4==dd)
   printf("%ld\n",i);
}

int main()
{
freopen("multimi2.in","r",stdin);
freopen("multimi2.out","w",stdout);
scanf("%ld",&n);
printf("%ld\n",n*(n+1)/2%2);
if (n%4==0)
{
 nr1=nr2=n/2;
 afis(0,1,2,3);
} else
if (n%4==1)
{
 nr1=n/2+1;
 nr2=nr1-1;
 afis(1,2,3,0);
} else
if (n%4==2)
{
 nr1=nr2=n/2+1;
 afis(2,3,0,1);
} else
if (n%4==3)
{
 nr1=n/2+2;
 nr2=nr1-1;
 afis(3,0,1,2);
}
fcloseall();
return 0;
}