#include<fstream>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int i,n;
int main()
{f>>n;
if(n%4==0)
{g<<0<<'\n'<<n/2<<'\n';
for(i=1;i<n/2+1;i=i+2)
	g<<i<<' '<<n-i+1<<' ';
g<<'\n'<<n/2<<n/2<<'\n';
for(i=2;i<n/2+1;i+=2)
	g<<i<<' '<<n-i+1<<' ';
g<<'\n';
return 0;
}


if(n%4==1)
{g<<1<<'\n'<<n/2+1<<'\n'<<1<<' ';
for(i=3;i<=n/2+2;i+=2)
	g<<i<<' '<<n-i+2<<' ';
g<<'\n';
g<<n/2<<'\n';
for(i=2;i<n/2+1;i+=2)
	g<<i<<' '<<n-i+2<<' ';
g<<'\n';
return 0;
}

if(n%4==2)
{g<<1<<'\n'<<n/2<<'\n'<<1<<' ';
for(i=3;i<=n/2+1;i+=2)
	g<<i<<' '<<n-i+3<<' ';
g<<'\n'<<n/2<<'\n'<<2<<' ';
for(i=4;i<n/2+2;i+=2)
	g<<i<<' '<<n-i+3<<' ';
g<<'\n';
return 0;
}

if(n%4==3)
{g<<0<<'\n'<<n/2+1<<'\n'<<1<<' '<<2<<' ';
for(i=4;i<=n/2+2;i+=2)
	g<<i<<' '<<n-i+4<<' ';
g<<'\n'<<n/2<<'\n'<<3<<' ';
for(i=5;i<n/2+3;i+=2)
	g<<i<<' '<<n-i+4<<' ';
g<<'\n';
return 0;
}
}