#include<fstream.h>
ifstream f("multimi2.in");
ofstream g("multimi2.out");
long n,s,i;
int main()
{f>>n;
s=n*(n+1)/2;
if (s%2==0)
{g<<"0"<<endl;
g<<n/2<<endl;
for (i=1;i<=n;i=i+2)
g<<i<<" ";
g<<endl;
g<<n/2<<endl;
for (i=2;i<=n;i=i+2)
g<<i<<" ";
g<<endl;}
else
if (n==3)
g<<"0"<<endl<<"2"<<endl<<"1 2"<<endl<<"1"<<endl<<"3"<<endl;
else
if (n==5)
g<<"1"<<endl<<"3"<<endl<<"1 2 5"<<endl<<"2"<<endl<<"3 4"<<endl;
else
{g<<"1"<<endl;
g<<n/2<<endl;
g<<"1 2 ";
for (i=6;i<=n;i=i+2)
g<<i<<" ";
g<<endl<<n/2<<endl;
g<<"3 4 5 ";
for (i=7;i<=n;i=i+2)
g<<i<<" ";}
f.close();
g.close();
return 0;}