#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"<<'\n';
g<<n/2<<'\n';
for (i=1;i<=n;i=i+2)
g<<i<<" ";
g<<'\n';
g<<n/2<<'\n';
for (i=2;i<=n;i=i+2)
g<<i<<" ";
g<<'\n';}
else
if (n==3)
g<<"0"<<'\n'<<"2"<<'\n'<<"1 2"<<'\n'<<"1"<<'\n'<<"3"<<'\n';
else
if (n==5)
g<<"1"<<'\n'<<"3"<<'\n'<<"1 2 5"<<'\n'<<"2"<<'\n'<<"3 4"<<'\n';
else
{g<<"1"<<'\n';
g<<n/2<<'\n';
g<<"1 2 ";
for (i=6;i<=n;i=i+2)
g<<i<<" ";
g<<'\n'<<n/2<<'\n';
g<<"3 4 5 ";
for (i=7;i<=n;i=i+2)
g<<i<<" ";}
f.close();
g.close();
return 0;}