#include<fstream.h>
long long n,i,s1,s2,min=32000,ok=0,nr1,nr2;
int main ()
{
ifstream f("multimi2.in");
ofstream g("multimi2.out");
f>>n;
i=n/3;
while (ok==0)
{
s1=i*(i+1)/2;
s2=n*(n+1)/2-s1;

if (s2>s1) if (s2-s1<min) {min=s2-s1;nr1=i;nr2=n-i;}
	       else ok=1;
   else if (s1-s2<min) {min=s1-s2;nr1=i;nr2=n-i;}
	   else ok=1;
i++;
}
g<<min<<'\n';
g<<nr1<<'\n';
for (i=1;i<=nr1;i++) g<<i<<" ";
g<<'\n'<<nr2<<'\n';
for (i;i<=n;i++) g<<i<<" ";
f.close();
g.close();
return 0;
}