#include<algorithm>
using namespace std;
int n;
void solve(){
    int i,j;
    scanf("%d",&n);
    if(n%4==0){
        printf("0\n%d\n",n/2);
        for(i=1,j=n; i<j; i+=2,j-=2)
            printf("%d %d ",i,j);
        printf("\n%d\n",n/2);
        for(i=2,j=n-1; i<j; i+=2,j-=2)
            printf("%d %d ",i,j);}
    else if(n%4==1){
        printf("1\n%d\n1 ",n/2+1);
        for(i=2,j=n; i<j; i+=2,j-=2)
            printf("%d %d ",i,j);
        printf("\n%d\n",n/2);
        for(i=3,j=n-1; i<j; i+=2,j-=2)
            printf("%d %d ",i,j);}
    else if(n%4==2){
        printf("1\n%d\n1 ",n/2);
        for(i=3,j=n; i<j; i+=2,j-=2)
            printf("%d %d ",i,j);
        printf("\n%d\n2 ",n/2);
        for(i=4,j=n-1; i<j; i+=2,j-=2)
            printf("%d %d ",i,j);}
    else if(n%4==3){
        printf("0\n%d\n1 ",n/2+1);
        for(i=2,j=n; i<j-1; i+=2,j-=2)
            printf("%d %d ",i,j);
        printf("%d\n%d\n",n/2+1,n/2);
        for(i=3,j=n-1; i<=j; i+=2,j-=2)
            printf("%d %d ",i,j);
        printf("%d",n/2+2);}}
int main(){
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    solve();
    return 0;}