# include <bits/stdc++.h>
using namespace std;
ifstream fi("multimi2.in");
ofstream fo("multimi2.out");
const int nmax = 1e6 + 5;
bitset < nmax > s;
int main(void)
{
    int n;
    fi>>n;
    int v[]={0,0};
    for (int p=!(n%2),u=n,ok=1;p<=u;++p,--u,ok=1-ok) s[p]=s[u]=ok,v[ok]+=p+u;
    fo << abs(v[0]-v[1]) << '\n';
    int n1=0,n2=0;
    for (int i=1;i<=n;++i) n1+=(s[i]==1),n2+=bool(!s[i]);
    fo << n1 << '\n';
    for (int i=1;i<=n;++i) if (s[i]) fo << i << ' ';fo << '\n';
    fo << n2 << '\n';
    for (int i=1;i<=n;++i) if (!s[i]) fo << i << ' ';fo << '\n';
    return 0;
}