Got real pleasure when was solving it. But why are limitations so small?

The jury solution builds the correct answer for n=30 fast enough, so it is possible to solve this problem without precalc. We decided to leave it like that.