#include<fstream>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");

int main ()
{
	long n,i,poz=0;
	long long suma,s1,s2,min=999999999;
	f>>n;
	suma=n*(n+1)/2;
	for (i=n/2; i<=n; i++)
	{
		s1=i*(i+1)/2;
		s2=suma-s1;
		if (abs(s1-s2)<min) 
		{
			min=abs(s1-s2);
			poz=i;
		}
	}
	g<<min<<"\n";
	g<<poz<<"\n";
	for (i=1; i<=poz; i++)
		if (i<poz) g<<i<<" "; else g<<i;
	g<<"\n";
	g<<n-poz<<"\n";
	for (i=poz+1; i<=n; i++)
		if (i<n) g<<i<<" "; else g<<i;
	return 0;
}