#include <stdio.h>

long i,n;

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