#include <cstdio>
#include <vector>
using namespace std;

vector <int> V1, V2;
int N, Rez;

int main()
{
    freopen("multimi2.in","rt",stdin);
    freopen("multimi2.out","wt",stdout);

    scanf("%d", &N);
    int k = 1;
    if(N % 4 == 3)
    {
        V1.push_back(1);
        V1.push_back(2);
        V2.push_back(3);
        Rez = 0;
        k = 4;
    }

    if(N % 4 == 2)
    {
        V1.push_back(1);
        V2.push_back(2);
        k = 3;
        Rez = 1;
    }
    if(N % 4 == 1)
    {
        V1.push_back(1);
        k = 2;
        Rez = 1;
    }

    for(int i = k; i <= N; ++i)
        if(((i-k) % 4 == 0) || ((i-k) % 4 == 3))
            V1.push_back(i);
        else
            V2.push_back(i);
    printf("%d\n",Rez);
    printf("%d\n", V1.size());
    for(int i = 0; i < V1.size(); ++i)
        printf("%d ",V1[i]);
    printf("\n%d\n", V2.size());
    for(int i = 0; i < V2.size(); ++i)
        printf("%d ",V2[i]);
}