パスカルの三角形 2

2 secs 1024 MB
hotman78

問題


この問題は コードフェスティバル2014 決勝 D - パスカルの三角形(AtCoder) をもとにした改題です。

正整数 が与えられます。 を満たす、整数のペア の内、 を満たすペアの数を求めなさい

ただし、 は 区別できない 個のボールから 個 選ぶ場合の数に等しい数です。

制約


入力例1


120

出力例2


6

となる の組は の6つです。

提出


Go (1.14)