#OJ1654. Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

杰哥所在的公司业余活动很丰富,经常举行一些竞赛,游戏和其他活动,公司定期组织打乒乓球,篮球,爬山,真人cs等等。去年,他们组织了一个植树活动,一个同事想了一个非常有趣的问题。问题是: 有N(N≥2)棵树,你可以把它们用若干直线相连。如果每条直线上恰好有M(2≤M≤N)棵树,我们称它为“M trees line”。我们想知道N棵树所构成的最大“M trees line”的数目,你能否帮忙解决呢? 例如:

Input

输入数据有多行,每行有两个整数N、M,用一个空格分开(2≤M≤N≤10)。 输入以两个0结束。

Output

对于每行数据,输出一行,包含N棵树所构成的最大“M trees line”的数目。

Sample Input

3 2
4 2
4 3
0 0

Sample Output

3
6
1

HINT

Append Code