#include <fstream>

using namespace std;

int n, a[500020], b[500020], na, nb, dif;

inline void Read()
{
    ifstream f("multimi2.in");
    f>>n;
    f.close();
}

inline void Solve()
{
    int i;
    for(i=n; i>=4; i-=4)
    {
        a[++na] = i;
        a[++na] = i-3;
        b[++nb] = i-1;
        b[++nb] = i-2;
    }
    if (i == 3)
    {
        a[++na] = 1;
        a[++na] = 2;
        b[++nb] = 3;
    }
    if (i == 2)
    {
        dif = 1;
        a[++na] = 1;
        b[++nb] = 2;
    }
    if (i == 1)
    {
        dif = 1;
        a[++na] == 1;
    }
}

inline void Write()
{
    ofstream g("multimi2.out");
    g<<dif<<"\n"<<na<<"\n";
    int i;
    for(i=1; i<=na; i++)
        g<<a[i]<<" ";
    g<<"\n"<<nb<<"\n";
    for(i=1; i<=nb; i++)
        g<<b[i]<<" ";
    g<<"\n";
    g.close();
}


int main()
{
    Read();
    Solve();
    Write();
    return 0;
}