#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){
if (S<=n&&a[S]==0){
   nr1++;
   a[S]=1;
   S=0;
   break;}
for (long j=n;j>=1;j--)
    if (a[j]==0)
       if (S>j){
	 a[j]=1;
	 S-=j;
	 nr1++;
       }
    else
      if (S==j){
	 a[j]=1;
	 S=0;
	 nr1++;
	 break;}
}

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