Let's assume that set S consists of m distinct intervals [l 1, r 1], [l 2, r 2], ..., [l m , r m ] (1 ≤ l i ≤ r i ≤ n ; l i , r i are integers). Let's assume that f(S) is the maximum number of intervals that you can choose from the set S , such that every two of them do not intersect. We assume that two intervals, [l 1, r 1] and [l 2, r 2], intersect if there is an integer x , which meets two inequalities: l 1 ≤ x ≤ r 1 and l 2 ≤ x ≤ r 2 . Sereja wonders, how many sets S are there, such that f(S) = k ? Count this number modulo 1000000007 (109 + 7).
输入描述:
The first line contains integers n, k(1 ≤ n ≤ 500; 0 ≤ k ≤ 500).
输出描述:
In a single line, print the answer to the problem modulo 1000000007(109 + 7).
示例1
输入
3 1<br />3 2<br />2 0<br />2 2<br />
输出
23<br />32<br />1<br />2<br />
加载中...