#include<fstream.h>  
int main()  
{long s1,s2,d,n,i;  
    fstream f("multimi2.in", ios::in), g("multimi2.out", ios::out);  
    f>>n;  
    if(n%4==0)  
        {g<<"0"<<endl<<n/2<<endl;  
         for(i=1;i<=n/2;i+=2)  
            g<<i<<" "<<n-i+1<<" ";  
       g<<endl<<n/2<<endl;  
        for(i=2;i<=n/2;i+=2)  
           g<<i<<" "<<n-i+1<<" ";  
        g<<endl;  
       }  
   else  
   if(n%4==1)  
       {g<<"1"<<endl<<n/2+1<<endl<<"1"<<" ";  
        for(i=2;i<=n/2;i+=2)  
	   g<<i<<" "<<n-i+2<<" ";
	g<<endl<<n/2<<endl;
	for(i=3;i<=n/2+1;i+=2)
	   if(i==3 && n==5)
		g<<i<<" "<<i+1;
	   else
	   g<<i<<" "<<n-i+2<<" ";
	}
  if(n%4==2)  
       {g<<"1"<<endl<<n/2<<endl;  
       for(i=1;i<=n/2-1;i+=2)  
           g<<i<<" "<<n-i+1<<" ";  
       g<<n/2<<endl<<n/2<<endl;;  
       for(i=2;i<=n/2+1;i+=2)  
           if(i==n/2+1)  
               g<<i<<endl;  
           else  
                   g<<i<<" "<<n-i+1<<" ";  
       }  
   if(n%4==3)  
       {g<<"0"<<endl<<n/2+1<<endl;  
        for(i=1;i<=n/2-1;i+=2)  
           g<<i<<" "<<n-i<<" ";  
        g<<n/2<<" "<<n/2+1<<endl;  
        g<<n/2<<endl;  
        for(i=2;i<=n/2;i+=2)  
           if(i==2 && n==3)  
                g<<n-i+1<<" ";  
           else  
           g<<i<<" "<<n-i<<" ";  
        g<<n;  
        }  
   f.close();  
  g.close();  
   return 0;  
   }