#include <cstdio>

using namespace std;
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;i+=4) printf("%d %d ",i,i+3);
        printf("\n%d\n",n/2);
        for(i=1;i<=n;i+=4) printf("%d %d ",i+1,i+2);
    }
    else if(n%4==1)
    {
        printf("1\n");
        printf("%d\n",n/2);
        for(i=n;i>=4;i-=4) printf("%d %d ",i,i-3);
        printf("\n%d\n",n/2+1);
        for(i=n-1;i>=2;i-=4) printf("%d %d ",i,i-1);
        printf("1");
    }
    else if(n%4==2)
    {
        printf("1\n");
        printf("%d\n",n/2);
        for(i=n;i>=4;i-=4) printf("%d %d ",i,i-3);
        printf("1");
        printf("\n%d\n",n/2);
        for(i=n-1;i>=2;i-=4) printf("%d %d ",i,i-1);
        printf("2");
    }
    else
    {
        printf("0\n");
        printf("%d\n",n/2);
        for(i=n;i>=4;i-=4) printf("%d %d ",i,i-3);
        printf("3\n");
        printf("%d\n",n/2+1);
        for(i=n-1;i>=3;i-=4) printf("%d %d ",i,i-1);
        printf("1 2\n");
    }
    return 0;
}