問題文


数列

と定義します。

整数 に対して、 を求めてください。

制約


  • 入力は全て整数である

入力


出力


答えを 行に出力せよ。

入出力例


入力例1
2 2 3
出力例1
6

となり、 です。

提出


Go (1.14)