Количество транзитивных отношений

[Mathusic]

Вопрос.
Сколько существует транзитивных отношений на $n$-элементном множестве?
(понятно, что задача алгоритмически разрешима для данного натурального $s$, но вопрос не в этом)

[Mathusic]

Неожиданно нашел ответ на Вики .

Counting transitive relations писал(а):

Unlike other relation properties, no general formula that counts the number of transitive relations on a finite set (sequence A006905 in OEIS) is known.

Формулы пока не известно.

Начальные члены последовательности:

1, 2, 13, 171, 3994, 154303, 9415189, 878222530, 122207703623, 24890747921947