#include <fstream.h>
long a[1003003];
long b[1000303],n,nr1,nr2;
int main(){
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
fin>>n;
if (n%4==1)
   fout<<"1\n";
else
  if (n%4==2)
     fout<<"1\n";
else
   fout<<"0\n";

long  S;
for (S=n-1;S>4;S-=4){
    a[nr1++]=S;
    a[nr1++]=S-3;
    b[nr2++]=S-1;
    b[nr2++]=S-2;
      }
if (a[nr1-1]>b[nr2-1])
{
   if (S==1)
      b[nr2++]=1;
   if (S==2)     {
      a[nr1++]=1;
      b[nr2++]=2;}
   if (S==3)
     {
     a[nr1++]=1;
     b[nr2++]=3;
     a[nr1++]=2;
     }
}

else
{
if (S==1)
   a[nr1++]=1;
if (S==2)     {
   a[nr1++]=2;
   b[nr2++]=1;}
if (S==3){
   b[nr2++]=1;
   a[nr1++]=3;
   b[nr2++]=2;
   }
}

fout<<nr1<<"\n";
for (long i=0;i<nr1;i++)
      fout<<a[i]<<" ";
fout<<"\n";
fout<<nr2<<"\n";
for (long j=0;j<nr2;j++)
   fout<<b[j]<<" ";
fout<<"\n";
fin.close();
fout.close();
return 0;
}