ミツバチの収集

あなたは n 匹のミツバチを k 個の瓶に分けて集めたいと考えています。ミツバチは小さくて区別がつかないので、それぞれの瓶に入っているミツバチの数が変わるときだけ、異なる集め方とみなされます。

では、n 匹のミツバチを k 個の瓶に集める方法は、全部で何通りあるでしょうか？

入力

入力の最初の行には、2 つの整数 n と k (1 ≤ n, k ≤ 30) が与えられます。

出力

プログラムは、ミツバチを集める異なる方法の総数を出力してください。

例

説明

1. ミツバチを全部一つの瓶に入れる方法しかないため、通り数は 1 になります。

2. (0, 5), (1, 4), (2, 3), (3, 2), (4, 1), (5, 0) のように分け方が 6 通りあります。