#include<fstream.h>
//#include<iostream>
using namespace std;
 int main()
 {
	 ifstream f("multimi2.in");
	 ofstream g("multimi2.out");
 int i,n,s1,s2,g=2,j,g1=0,g2=0,d;
 f>>n;
 s2=n;s1=1;
 for(j=n-1;j>=1;j--)
    for(i=2;i<=n;i++)
	  {if(g!=n)
	    {
		  if(s1<=s2)
			{s1=s1+i;g1++; }
		  else 
		  if(s1>s2)
	        {s2=s2+j; g2++;}
		 g=g1+g2;
	    } 
	  else
		  if(g==n)
		    {break;i=n;}
	  }
if(s1>s2)
	d=s1-s2;
else if(s2>s1)
	d=s1-s2;
g<<d<<"\n"<<g1<<"\n";
for(i=1;i<=g1;i++)
	g<<i;
g<<"\n"<<g2<<"\n";
for(i=n;i>=(n-g2);i++)
	g<<i;
 
 
f.close();
g.close();
 return 0;
 
}