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

ifstream f("multimi2.in");
ofstream g("multimi2.out");

vector<int> a,b;

int32_t main()
{
    int n; f>>n;
    int t=(n*(n+1))/2;
    g<<t%2<<'\n';
    t/=2;
    for(int i=n;i>=1;i--)
    {
        if(t-i>=0)
        {
            a.push_back(i);
            t-=i;
        }
        else b.push_back(i);
    }
    g<<a.size()<<'\n';
    for(int i=0;i<a.size();i++) g<<a[i]<<' ';
    g<<'\n'<<b.size()<<'\n';
    for(int i=0;i<b.size();i++) g<<b[i]<<' ';
    return 0;
}