# 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)
{
    long long n;
    fi>>n;
    long long v=n*(n+1)/4,n1=0;
    for (int i=n;i;--i) if (v>=i) v-=i,s[i]=1,++n1;
    fo << ((n*(n+1)/2) & 1) << '\n';
    fo << n1 << '\n';
    for (int i=1;i<=n;++i) if (s[i]) fo << i << ' ';fo << '\n';
    fo << (n-n1) << '\n';
    for (int i=1;i<=n;++i) if (!s[i]) fo << i << ' ';fo << '\n';
    return 0;
}