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