количество двоичных куч от 1..n

Учитывая целые числа от 1 до n, определите, сколько допустимых двоичных куч можно построить с этими числами.

Example: 1 2 3 4

действительные минимальные кучи:{1 2 3 4}, {1 3 2 4}, {1 2 4 3},

Таким образом, ответ равен 3