CF425E Sereja and Sets

题目描述

假设集合 $S$ 由 $m$ 条不同的线段 $[l_1,r_1],[l_2,r_2],\dots,[l_m,r_m]$ 构成,其中 $1 \le l_i \le r_i \le n$,且 $l_i,r_i$ 是整数。 定义 $f(S)$ 为最多可以从这个集合中选择多少线段使得他们都不相交。如果两条线段 $[l_1,r_1],[l_2,r_2]$ 相交,则存在一个整数 $x$ 使 $l_1 \le x \le r_1$ 且 $l_2 \le x \le r_2$。 Sereja 想知道,有多少满足条件的集合 $S$,使得 $f(S)=k$?输出这个数量对 $10^9+7$ 取模的结果。

输入格式

输入一行两个整数 $n,k$($1 \le n \le 500,0 \le k \le 500$)。

输出格式

输出一行一个正整数,表示答案对 $10^9+7$ 取模的结果。