Maxima in Good Sequences

See Problem 474 - Records in Good Sequences for definitions.

Amongst all the good sequences with 100 elements in $\{1,2,3,\dots ,100\}$, how many have a maximum element $=50$ ?

Answer format: Give the answer modulo ${10}^{10}$