Catalan's triangle is similar to Pascal's triangle, but instead of summing the two terms above, the sum is of the term to the left (on the same row) and the term above, to the right. That is, the recurrence rule is T(n,k)=T(n-1,k)+T(n,k-1). The row sums are the Catalan numbers, and in fact the last number of the next row gives the sum of the current row
The Catalan Triangle numbers are: 0, 0, 0, 1, 7, 35, 154, 637, 2548, 9996, 38760, 149226, 572033, 2187185, 8351070, 31865925, 121580760, 463991880, 1771605360, 6768687870, 25880277150, 99035193894, 379300783092, 1453986335186, 5578559816632, 21422369201800, 82336410323440, 316729578421620, ... (Sequence A000588 in the OEIS)
Calculate Catalan Triangle Numbers
100, 110, 111
We use this key in the next step to generate a public address: