The trick is to throw memory at it. if memoization helps, that’ll work without the memory hit!