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

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