#include <iostream>
#include <fstream>
using namespace std;

const int maxn=1000005;
char v[maxn];
int main()
{
    ifstream in("multimi2.in");
    ofstream cout("multimi2.out");
    int n;
    in>>n;
    long long S=1LL* n*(n+1)/2;
    long long s1=S/2;
    int nr=0;
    long long suma1 = 0, suma2 = 0;
    for(int i=n;i>=1;i--)
    {
        if(i>s1) {
            v[i]=2;
            suma2 += i;
        }
        else
        {
            suma1 += i;
            v[i]=1;
            s1=s1-i;
            nr++;
        }
    }

    cout<<suma2 - suma1<<"\n"<<nr<<"\n";
    for(int i=1;i<=n;i++)
        if(v[i]==1)
            cout<<i<<" ";
    cout<<"\n"<<n-nr<<"\n";
    for(int i=1;i<=n;i++)
        if(v[i]==2)
            cout<<i<<" ";
    return 0;
}