No.639

普通にメモ化再帰で通る.

再帰で $i$ は指数スケールで小さくなっていくので必要な $a_i$ はそれほど多くない.