#include <fstream.h>
long a[1000100];
long b[1000100],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";
nr1=1;
a[0]=n;
for (long S=n-1;S>0;S--){
      if (nr1>=nr2)
	 b[nr2++]=S;
      else
	a[nr1++]=S;
      }

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;
}