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