#include <bits/stdc++.h>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
long long s,n,p,s1,s2,k2,k;
int main(){
    fin>>n;
   s=n*n+n;
   s=s/4;
   k=n;
   while(s1!=s)
    {
        if(s1+k<=s)
                {
                    s1=s1+k;
                    k--;
                }
        else
           {
               k2=s-s1;
               s1=s;
           }

    }

    for(int i=1;i<=k;i++)
        s2=s2+i;
    s2=s2-k2;
    fout<<abs(s2-s1)<<endl;
    fout<<n-k+1<<endl;
    fout<<k2<<" ";
    for(int i=k+1;i<=n;i++)
        fout<<i<<" ";
    fout<<endl;
    fout<<k-1;
    fout<<endl;
    for(int i=1;i<=k;i++)
        if(i!=k2)fout<<i<<" ";


return 0;
}