暂无测试数据。

小蒜有一个序列，初始时只有两个数 $x$ 和 $y$，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。

举例说明：

初始：1 2

操作1次：1 3 2

操作2次：1 4 3 5 2

……

问操作 $n$ 次之后，得到的序列的所有数之和是多少？

输入格式

三个整数 $x$，$y$，$n$，相邻两个数之间用单个空格隔开。$0 \le x \le 5, 0 \le y \le 5, 1 < n \le 10$。

输出格式

一个整数，即最终序列中所有数之和。

1 2 2

15