Description

吴瑕很喜欢吃糖，一天他带着X块糖出去玩，他每见到糖果店就要再买一倍的糖果，如果见到美丽的花坛就吃一块糖。已知最后一次遇到的是花坛，他正好把糖吃光了。 请你计算吴瑕遇到合理的糖果店和花坛的次序有多少种。

Input

三个正整数$X，Y，Z$，分别代表出门时糖的块数$（1 ≤ X ≤ 5）$，路上见到糖果店的个数$（1 ≤ Y ≤ 11）$，花坛的个数$（1 ≤ Z ≤ 20）$，多组输入

Output

合理的次序有多少种

Sample Input

1 4 10

Sample Output

3