#include <fstream.h>
long int n,i,j,s1,s2;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
int main()
{
	f>>n;
	f.close();
	if(n%4==0)
	{
		g<<'0'<<"\n";
		g<<n/2<<"\m";
		for(i=1;i<=n/4;i++)
			g<<i<<" "<<n-i;
		g<<"\n";
		g<<n/2<<"\n";
		for(i=n/4+1;i<=n/2;i++)
			g<<i<<" "<<n-i;
	}
	return 0;
}