#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=n*(n+1)/2;
    long long s1=S/2;
    int i=n;
    int nr=0;
    for(int i=n;i>=1;i--)
    {
        if(i>s1)
            v[i]=2;
        else
        {
            v[i]=1;
            s1=s1-i;
            nr++;
        }
    }
    int suma=0;
    for(int i=1;i<=n;i++)
        if(v[i]==1)
            suma=suma+v[i];
    cout<<s1<<"\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;
}