#include<stdio.h>   
using namespace std;     
int main()   
{int nr,k,i,ok;   
    
 FILE*f=fopen("multimi2.in","r");   
 FILE*g=fopen("multimi2.out","w");   
    
 fscanf(f,"%d",&nr);
 
 fprintf(g,"%d\n",((nr*(nr+1))/2)%2);
 if(nr%2==0)
  {fprintf(g,"%d\n",nr/2);
   ok=1;k=1;
   for(i=1;i<=nr;i+=k)
	   {fprintf(g,"%d ",i);
        ok*=-1;
		if(ok==1)k=1;
		   else k=3;
		}
	 fprintf(g,"\n%d\n",nr/2);  
	 ok=1;k=1;  
	  for(i=2;i<=nr;i+=k)
	   {fprintf(g,"%d ",i);
        ok*=-1;
		if(ok==1)k=1;
		   else k=3; 
	   }
     }
 if(nr%2==1)
  {fprintf(g,"%d\n",nr/2+1);
   ok=1;k=3;
   for(i=1;i<=nr;i+=k)
	   {fprintf(g,"%d ",i);
        ok*=-1;
		if(ok==1)k=3;
		   else k=1;
		}
	 fprintf(g,"\n%d\n",nr/2);
   ok=1;k=1;
   for(i=3;i<=nr;i+=k)
	   {fprintf(g,"%d ",i);
        ok*=-1;
		if(ok==1)k=3;
		   else k=1;
		}
     }

fprintf(g,"\n");   
fclose(f);   
fclose(g);   
return 0;   
 }