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\