У деякому всесвіті живуть лише одні істоти - Бактерії. Вони живуть за наступними законами:
- Один раз на початку року вони об’єднуються у сім’ї по 5, або 3 бактерії;
- За один рік сім’я з 3 бактерій народжує 5 нових бактерій, а з 5 - 9 нових.
- Бактерії об’єднуються так, щоб за рік намутити найбільшу кількість маленьких бактерій.
- Кожна бактерія живе лише три роки, потім гине.

При зародженні всесвіту було К бактерій. Визначте кількість бактерій на початку N–го року.

Програма зчитує з клавіатури через пропуск два числа K (1 <= K <= 100), N (1 <= N <= 30) та виводить одне число відповідь на задачу.