1729: 昆虫繁殖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

有一种昆虫,每过 x 个月产 y 对卵,每对卵需要 2 个月才能长成成虫。假设每对成虫不死,并且每对卵刚长成成虫的第一个月不产卵(过 x 个月产卵)。第一个月只有一对成虫,问 z 个月后有多少对成虫?

Input

输入一行三个数,分别为 x,y,z。x≤20,1≤y≤20,z≤50

Output

过 Z 个月以后,共有成虫对数

Sample Input Copy

1 2 8

Sample Output Copy

37