#M11. Score Counting

Score Counting

Description

你在打一款很新的音游,记这个游戏里一首歌有 nn 个音符,这个歌曲难度系数为 mm,那么这首歌你最高可以打出 n(2m+1)n(2m+1) 分,计算你的得分的方式如下:

  • 若你非常完美地点到了一个音符,你获得 2m+12m+1 分。
  • 否则,若你较为准确地点到了它,你获得 2m2m 分。
  • 否则,若你不太准确地点到了它,你获得 mm 分。
  • 若你没有点中它,不得分。

一首歌结束时,将你在每个音符的得分相加,就得到了你的最终分数。

比起如何苦练去打出 n(2m+1)n(2m+1) 分,你更好奇你能得到多少种不同的最终得分。手算太麻烦了,所以你决定写个代码来计算。

Format

Input

一行两个正整数 n,m(1n2×104,1m10)n,m\quad(1\leq n\leq 2\times 10^4,1\leq m\leq 10).

Output

仅一个正整数表示你能得到不同的最终得分的数量。

Samples

1 10
4
10 1
31

Limitation

1s, 256MiB.