505015 - 自然数幂之和

Input

输入n和k（1≤n≤109，1≤k≤106）。

Output

输出一数表示答案。

Examples

Input

 4 1

Output

10

Input

   4 2

Output

    30

Input

4 3

Output

100
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题