#include<bits/stdc++.h>
using namespace std;

int n,lim;
vector<int> a,b;
int main()
{
   // freopen("multimi2.in","r",stdin);
   // freopen("multimi2.out","w",stdout);
    scanf("%d",&n);
    if((n%4)==0)
    {
        printf("0\n");
        for(int i=1;i<=n/2;i++)
        {
            if(i%2)
            {
            a.push_back(i);
            a.push_back(n+1-i);
            }
                else
            {
            b.push_back(i);
            b.push_back(n+1-i);
            }
            //b.push_back()
        }
        printf("%d\n",a.size());
        for(auto it:a) printf("%d ",it);
        printf("\n");
        printf("%d\n",b.size());
        for(auto it:b) printf("%d ",it);
        printf("\n");
    }
        else
    if((n%4)==1)
    {
        if(n==1)
        {
            printf("1\n");
            printf("1\n");
            printf("1\n");
            printf("0\n");
        }
            else
        {
            printf("1\n");
            a.push_back(1);
            a.push_back(4);
            b.push_back(5);
            a.push_back(2);
            a.push_back(3);
            int lim=(n-5)/2;
            for(int i=6;i<=5+lim;i++)
            {
                a.push_back(i);
                b.push_back(n+6-i);
            }
            printf("%d\n",a.size());
            for(auto it:a) printf("%d ",it);
            printf("\n");
            printf("%d\n",b.size());
            for(auto it:b) printf("%d ",it);
            printf("\n");
        }
    }
        else
    if((n%4)==2)
    {
        if(n==2)
        {
            printf("1\n");
            printf("1\n");
            printf("1\n");
            printf("1\n");
            printf("2\n");
        }
            else
        {
            a.push_back(1);
            a.push_back(4);
            a.push_back(6);
            b.push_back(2);
            b.push_back(5);
            b.push_back(3);
            printf("1\n");
            printf("%d\n",a.size());
            for(auto it:a) printf("%d ",it);
            printf("\n");
            printf("%d\n",b.size());
            for(auto it:b) printf("%d ",it);
            printf("\n");
        }
    }
        else
    if((n%4)==3)
    {
        a.push_back(1);
        a.push_back(2);
        b.push_back(3);
        lim=(n-3)/2;
        for(int i=4;i<=3+lim;i++)
        {
            if(i%2)
            {
            a.push_back(i);
            a.push_back(n+1-i);
            }
                else
            {
            b.push_back(i);
            b.push_back(n+1-i);
            }
        }
        printf("0\n");
        printf("%d\n",a.size());
        for(auto it:a) printf("%d ",it);
        printf("\n");
        printf("%d\n",b.size());
        for(auto it:b) printf("%d ",it);
        printf("\n");
    }
    return 0;
}