#include <fstream>
#include <vector>

using namespace std;

ifstream fin("multimi2.in");
ofstream fout("multimi2.out");

vector <int> a, b;

int main()
{
    int n, i;
    fin>>n;
    if(n%4==0)
    {
        fout<<"0\n";
    }
    else if(n%4==1)
    {
        fout<<"1\n";
        a.push_back(1);
    }
    else if(n%4==2)
    {
        fout<<"1\n";
        a.push_back(2);
        b.push_back(1);
    }
    else
    {
        fout<<"0\n";
        a.push_back(1);
        a.push_back(2);
        b.push_back(3);
    }
    for(i=n%4+1;i<=n;i+=4)
    {
        a.push_back(i);
        b.push_back(i+1);
        b.push_back(i+2);
        a.push_back(i+3);
    }
    fout<<a.size()<<"\n";
    for(auto x: a) fout<<x<<" ";
    fout<<"\n"<<b.size()<<"\n";
    for(auto x: b) fout<<x<<" ";
}