Занятие 13

На планете Шелезяка живут роботы, которые делают новых роботов. Группа из двух роботов за год может изготовить 3 робота, а группа из трех роботов – 5 новых роботов. В одиночку робот работать не может! Космические пираты, побывав на планете Шелезяка, насыпали песка в цистерну с машинным маслом. Большинство роботов вышло из строя, осталось только k новых роботов, но смазка сократила время их работоспособности до 1 года. Эти роботы придумали более совершенных роботов, с меньшим количеством трущихся деталей, которые на той же смазке могли работать уже 2 года, и начали их производство. Каждое новое поколение роботов (за счет различных усовершенствований) может работать на год больше предыдущего поколения. Роботы, изготовленные в первый год, работают 2 года, во второй – 3 года, в третий – 4 года и т.д. Требуется найти, какое максимальное число работающих роботов может быть на планете через `n` лет, если первоначально было `k` роботов.

В первой строке входного файла содержатся два целых числа: первоначальное количество роботов `k` и (через пробел) – количество лет `n` `(1\ ≤\ k,\ n\ ≤\ 100)`.

В выходной файл выводится число роботов через `n` лет.

3 3 

29