#include <iostream>
#include <fstream>
 
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
const int nmax=1e6+6;
int vf[nmax];
int main()
{
    int n;
    fin>>n;
    int s=n*(n+1)/2;
    s=s/2;
    if(s%2==0){
        fout<<0;
    }else{
        fout<<1; 
    }
    fout<<endl;
    int numara=0;
    for(int i=n;i>0;i--){
        if(s>i){
            s=s-i;
            vf[i]=1;
            numara++; 
        }else {
            vf[s]=1;
            numara++;
            break; 
        }
    }
    //cout<<numara;
    fout<<numara<<endl;
    for(int i=1;i<=n;++i){
        if(vf[i]) fout<<i<<" ";
    }
    fout<<endl;
    fout<<n-numara<<endl;
    for(int i=1;i<=n;++i){
        if(vf[i]==0) fout<<i<<" ";
    }

    return 0;
}