#include <fstream.h>
long a[1000010],n,nr1,nr2;
int main(){
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
fin>>n;
if (n%4==1 || n%4==2)
   fout<<"1\n";
else
   fout<<"0\n";
long long S=n*(n+1)/4;
while (S!=0){
for (long j=n;j>=1;j--)
    if (a[j]==0)
       if (S>=j){
	 a[j]=1;
	 S-=j;
	 nr1++;
       }
}

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