#include<cstdio>
int main ()
{freopen ("multimi2.in","r",stdin);
freopen ("multimi2.out","w",stdout);
int n,i,j,k,x;
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-i+1);
    printf("\n%d\n",n/2);
    for(i=n/4+1;i<=n/2;i++)
        printf("%d %d ",i,n-i+1);
    }
if(n%4==1)
    {printf("1\n");
    printf("%d\n1 ",n/2+1);
    for(i=2;i<=n/4+1;i++)
        printf("%d %d ",i,n-i+2);
    printf("\n%d\n",n/2);
    for(i=n/4+2;i<=n/2+1;i++)
        printf("%d %d ",i,n-i+2);
    }
if(n%4==2)
    {printf("1\n");
    printf("%d\n1 ",n/2);
    for(i=3;i<=2+n/4;i++)
        printf("%d %d ",i,n-i+3);
    printf("\n%d\n2 ",n/2);
    for(i=n/4+3;i<=n/2+1;i++)
        printf("%d %d ",i,n-i+3);
    }
if(n%4==3)
    {printf("0\n");
    printf("%d\n1 2 ",n/2+1);
    n-=3;
    for(i=1;i<=n/4;i++)
        printf("%d %d ",i+3,n-i+1+3);
    printf("\n%d\n3 ",n/2+1);
    for(i=n/4+4;i<=n/2+3;i++)
        printf("%d %d ",i,n+3-i+4);
    }
return 0;
}