Server Time:

User's AC Ratio in this contest

78.3% (18/23)

Submission's AC Ratio in this contest

43.2% (19/44)

Description

作為一個競程選手,舜寧很喜歡遞增數列
畢竟沒人會想看到自己的比賽 rating 往下掉,當然是持續遞增較好

舜寧想計算在他打 $m$ 場比賽後,
若 rating 最低為 $1$ 且 rating 呈遞增數列且上限為 $n$,這樣總共會有幾種可能性

例如 $n = 2, m = 4$,那麼有:

  • $1, 1, 1, 1$
  • $1, 1, 1, 2$
  • $1, 1, 2, 2$
  • $1, 2, 2, 2$
  • $2, 2, 2, 2$

共 $5$ 種可能的比賽 rating 結果。

由於計算的結果會很龐大,請輸出把結果除以 $10^9 + 7$ 後得到的餘數

Input Format

給定正整數 $n, m$ 表示 rating 上限以及比賽場數 $(1 \le n \le 1000, 1 \le m \le 20)$

Output Format

請輸出把結果除以 $(10^9 + 7)$ 後得到的餘數

Sample Input 1

2 4

Sample Output 1

5

Sample Input 2

765 18

Sample Output 2

156663012

Hints

請小心計算過程中可能會導致算術溢位

Problem Source

Subtasks

No. Testdata Range Score
1 0~18 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1
14 1000 65536 65536 1
15 1000 65536 65536 1
16 1000 65536 65536 1
17 1000 65536 65536 1
18 1000 65536 65536 1