CF425E.Sereja and Sets

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Let's assume that set SS consists of mm distinct intervals [l1,r1][l_{1},r_{1}] , [l2,r2][l_{2},r_{2}] , ...... , [lm,rm][l_{m},r_{m}] ( 1<=li<=ri<=n1<=l_{i}<=r_{i}<=n ; li,ril_{i},r_{i} are integers).

Let's assume that f(S)f(S) is the maximum number of intervals that you can choose from the set SS , such that every two of them do not intersect. We assume that two intervals, [l1,r1][l_{1},r_{1}] and [l2,r2][l_{2},r_{2}] , intersect if there is an integer xx , which meets two inequalities: l1<=x<=r1l_{1}<=x<=r_{1} and l2<=x<=r2l_{2}<=x<=r_{2} .

Sereja wonders, how many sets SS are there, such that f(S)=kf(S)=k ? Count this number modulo 10000000071000000007 (109+7)(10^{9}+7) .

输入格式

The first line contains integers nn , kk (1<=n<=500; 0<=k<=500)(1<=n<=500; 0<=k<=500) .

输出格式

In a single line, print the answer to the problem modulo 10000000071000000007 (109+7)(10^{9}+7) .

输入输出样例

  • 输入#1

    3 1
    

    输出#1

    23
    
  • 输入#2

    3 2
    

    输出#2

    32
    
  • 输入#3

    2 0
    

    输出#3

    1
    
  • 输入#4

    2 2
    

    输出#4

    2
    
首页