#include <fstream>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
long long n,i,s,ct;
bool v[1000005];
int main()
{fin>>n;
 if(n==2)fout<<"1\n1\n2\n1\n1";
 else if(n==3)fout<<"0\n2\n1 2\n1\n3";
 else if((n*(n+1)/2)%2==0){fout<<"0\n";
                 s=0;
                 for(i=n;i>=1;i--)
                    {s=s+i;
                     if(s>(n*(n+1)/4)){s=s-i;break;}
                     else {v[i]=1;ct++;}
                    }
                 if(s!=n*(n+1)/4){ct++;v[n*(n+1)/4-s]=1;}
                 fout<<ct<<"\n";
                 for(i=n;i>=1;i--)
                    if(v[i]==1)fout<<i<<" ";
                 fout<<"\n"<<n-ct<<"\n";
                 for(i=1;i<=n;i++)
                    if(v[i]==0)fout<<i<<" ";
                }
 else {fout<<"1\n";
                 s=0;
                 for(i=n;i>=1;i--)
                    {s=s+i;
                     if(s>(n*(n+1)/4)+1){s=s-i;break;}
                     else {v[i]=1;ct++;}
                    }
                 if(s!=n*(n+1)/4+1){ct++;v[n*(n+1)/4+1-s]=1;}
                 fout<<ct<<"\n";
                 for(i=n;i>=1;i--)
                    if(v[i]==1)fout<<i<<" ";
                 fout<<"\n"<<n-ct<<"\n";
                 for(i=1;i<=n;i++)
                    if(v[i]==0)fout<<i<<" ";

      }
}