#include <bits/stdc++.h>
#define ll long long

using namespace std;

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

const int nmax=1e6+6;
ll n;
bool ales[nmax];
ll da;

int main()
{
    fin>>n;
    ll suma=n*(n+1)/2;
    fout<<suma%2<<"\n";
    if(suma%2==1) suma--;
    suma/=2;
    ll i=n;
    while(suma>i && i>0)
    {
        ales[i]=1;
        suma-=i;
        i--;
        da++;
    }
    ales[suma]=1;
    da++;
    fout<<da<<"\n";
    for(ll i=1; i<=n; i++) if(ales[i]) fout<<i<<" ";
    fout<<"\n"<<n-da<<"\n";
    for(ll i=1; i<=n; i++) if(!ales[i]) fout<<i<<" ";
    return 0;
}