G. Загадочные числа - 2
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Входные данные

Входные данные содержат три целых числа a1, a2, a3 (1 ≤ a1, a2, a3 ≤ 20).

Выходные данные

Выведите единственное целое число — ответ на задачу.

Примеры
Входные данные
2 3 2
Выходные данные
5
Входные данные
13 14 1
Выходные данные
14
Входные данные
14 5 9
Выходные данные
464
Входные данные
17 18 3
Выходные данные
53