Description

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

Format

Input

三个正整数$X$，$Y$，$Z$，分别代表出门时糖的块数（$1\le X\le 5$），路上见到糖果店的个数（$1\le Y\le 5$），花坛的个数（$1\le Z\le 10$）

Output

合理的次序有多少

Samples

1 4 10

3