#include<fstream.h>
#include<math.h>
#include<values.h>

ifstream f("multimi2.in");
ofstream g("multimi2.out");

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