#include <bits/stdc++.h>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int n, st;
vector<int>v;
int main()
{
    fin>>n;
    if(n==2)
    {
        fout<<1<<'\n';
        fout<<"1\n1\n";
        fout<<"1\n2";
        return 0;
    }


    fout<<n*(n+1)/2%2<<'\n';

    st=n-3;
    v.push_back(n);

    while(st>=1)
    {
        v.push_back(st);
        if(st>1)
            v.push_back(st-1);
        st-=4;
    }

    fout<<v.size()<<'\n';
    for(auto i:v)
        fout<<i<<" ";
    v.clear();
    fout<<'\n';

    st=n-1;
    while(st>=1)
    {
        v.push_back(st);
        if(st>1)
            v.push_back(st-1);
        st-=4;
    }

    fout<<v.size()<<'\n';
    for(auto i:v)
        fout<<i<<" ";

    return 0;
}