#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)
    {

    }
        else
    if((n%4)==2)
    {

    }
        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;
}