Description

在秒完“简单的求和”后，数学老师又给你出了一个更难的题目，求：

\[\sum_{1\le k\le n} k(k-1)(k-2)...(k-m+2)(k-m+1)\]

其中\(n\le 10^9, m\le 10^7\)

Input

• 两个数n, m

Output

• 一个数，为答案

Sample

Input

7 3

Output

420

Hint

• 加强版