#include<stdio.h>
int n,i,a[510001],l,k,b[510001],d;
int main()
{
    freopen("multimi2.in","r",stdin),freopen("multimi2.out","w",stdout),scanf("%d",&n);
    if(n%4==1)
        b[++l]=1,d=1;
    else if(n%4==2)
        a[++k]=1,b[++l]=2,d=1;
    else if(n%4==3)
        a[++k]=3,b[++l]=1,b[++l]=2;
    for(i=n%4+1;i<=n;++i)
        if((i+n%2-1)%4==0||(i+n%2-1)%4==3)
            a[++k]=i;
        else
            b[++l]=i;
    printf("%d\n%d\n",d,k);
    for(i=1;i<=k;++i)
        printf("%d ",a[i]);
    printf("\n%d\n",l);
    for(i=1;i<=l;++i)
        printf("%d ",b[i]);
    return 0;
}