#include <fstream>

using namespace std;

ifstream cin ("multimi2.in");
ofstream cout ("multimi2.out");

#define N 1000000

int f[N+1];

int main()
{
    int n,i,p;
    long long int s,sum;
    cin >> n;
    s=0;
    for (i=1; i<=n; i++)
        s+=i;
    cout << s%2 << '\n';
    sum=p=0;
    for (i=n; i>s%2; i++){
        if (sum+i<=s/2){
            sum+=i;
            f[i]=1;
            p++;
        }else
            break;
    }
    if (sum<s/2)
        for (i=s%2+1; i<=n; i++){
            if (sum+i<=s/2){
                sum+=i;
                f[i]=1;
                p++;
            }else
                break;
        }
    if (s%2==1){
        p++;
        cout << p << '\n';
        cout << 1 << ' ';
    }else
        cout << p << '\n';
    for (i=s%2+1; i<=n; i++)
        if (f[i]==1)
            cout << i << ' ';
    cout << '\n' << n-p << '\n';
    for (i=s%2+1; i<=n; i++)
        if (f[i]==0)
            cout << i << ' ';
    return 0;
}