O(n) catalan number formula