#include <cstdio>
#include <cstring>
#include <math.h>
int main()
{int n,i,x,y;

 freopen("multimi2.in","r",stdin);
 freopen("multimi2.out","w",stdout);
 scanf("%d",&n);
 if (n%4==0) 
	{printf("0\n%d\n",n/2);
     for (x=1,y=4;y<=n;x+=4,y+=4)
	  printf("%d %d ",x,y);
	 printf("\n%d\n",n/2);
	 for (x=2,y=3;y<=n;x+=4,y+=4)
	  printf("%d %d ",x,y);
	} else
		
		if (n%4==1) 
		{printf("1\n%d\n1 ",n/2+1);
		 for (x=2,y=5;y<=n;x+=4,y+=4)
	      printf("%d %d ",x,y);
	     printf("\n%d\n",n/2);
	     for (x=3,y=4;y<=n;x+=4,y+=4)
	      printf("%d %d ",x,y);
	    } else 
			
			if(n%4==2) 
	      	{printf("1\n%d\n2 ",n/2);
	     	 for (x=3,y=6;y<=n;x+=4,y+=4)
	          printf("%d %d ",x,y);
	         printf("\n%d\n1 ",n/2);
	         for (x=4,y=5;y<=n;x+=4,y+=4)
	           printf("%d %d ",x,y);
	        } else
  
                    if (n%4==3) 
		             {printf("0\n%d\n1 2 ",n/2+1);
		              for (x=4,y=7;y<=n;x+=4,y+=4)
	                   printf("%d %d ",x,y);
					  printf("\n%d\n3 ",n/2);
	                  for (x=5,y=6;y<=n;x+=4,y+=4)
	                   printf("%d %d ",x,y);
					 }			

	
				 
return 0;}