求一道站外题

给定 $n$，对于长度为 $n$ 的序列的每一位 $a_i$，有 $l_i \le a_i \le r_i$，求有可能的单调不减的序列个数。 $n \le 500$，$l_i \le r_i \le 10^8$。