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