#include<cstdio>
int n,i;
int main ()
{
freopen("multimi2.in","r",stdin);
freopen("multimi2.out","w",stdout);
scanf("%d",&n);
if(n%4==0)
    {
    printf("0\n");
    printf("%d\n",n/2);
    for(i=1;i<=n/4;i++)
        printf("%d %d ",i,n+1-i);
    printf("\n%d\n",n/2);
    for(i=n/4+1;i<=n/2;i++)
        printf("%d %d ",i,n+1-i);
    }
if(n%4==1)
    {
    printf("1\n");
    printf("%d\n",n/2+1);
    printf("1 ");
    for(i=2;i<=n/4+1;i++)
        printf("%d %d ",i,n+2-i);
    printf("\n%d\n",n/2);
    for(i=n/4+2;i<=n/2+1;i++)
        printf("%d %d ",i,n+2-i);
    }
if(n%4==2)
    {
    printf("1\n");
    printf("%d\n",n/2);
    printf("1 ");
    for(i=3;i<=n/4+2;i++)
        printf("%d %d ",i,n+3-i);
    printf("\n%d\n2 ",n/2);
    for(i=n/4+3;i<=n/2+1;i++)
         printf("%d %d ",i,n+3-i);
    }
if(n%4==3)
    {
    printf("0\n");
    printf("%d\n",n/2+1);
    printf("1 2 ");
    for(i=4;i<=n/4+3;i++)
        printf("%d %d ",i,n+4-i);
    printf("\n%d\n",n/2);
    printf("3 ");
    for(i=n/4+4;i<=n/2+2;i++)
        printf("%d %d ",i,n+4-i);
    }
return 0;
}