AT_soundhound2018_summer_final_c Not Too Close

Description

[problemUrl]: https://atcoder.jp/contests/soundhound2018-summer-final/tasks/soundhound2018_summer_final_c $ N $ 頂点の無向グラフであって、以下の条件をすべて満たすものの個数を $ 10^9\ +\ 7 $ で割った余りを求めてください。 - $ N $ 個の頂点には $ 1 $ から $ N $ までの番号が振られている。 - グラフは自己辺や多重辺を持たない(連結である必要はない)。 - すべての辺の長さを $ 1 $ とすると、頂点 $ 1,\ 2 $ 間の最短距離は $ D $ である。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $

Output Format

条件をすべて満たすグラフの個数を $ 10^9\ +\ 7 $ で割った余りを出力せよ。

Explanation/Hint

### 注記 二つのグラフ $ G_1,\ G_2 $ は、以下が満たされる場合に異なるとみなされ、満たされない場合に同一とみなされます。 - ある整数の組 $ (i,\ j) $ $ (1\