4 ms·

I should've said O(small), I'm comparing to the solution in the OP, which computes all possible combinations in a lookup table.