Сотовый монополист «Фибоначчи-телеком» решил порадовать всех своих абонентов новой обязательной услугой – тамагочи. В ближайшую полночь после подключения этой услуги в вашем мобильном телефоне поселяется пара кроликов, которым на тот момент уже исполнился один день от роду (точнее говоря – здесь и далее, – одни сутки). Всего же мобильные кролики живут два дня, и в каждый из этих дней каждая пара кроликов производит на свет новую пару.

Штука эта забавная, но не бесплатная: в момент поселения первой пары с вашего счёта снимается 1000 рублей (плата за подключение услуги), а также, начиная с этого момента, каждую полночь снимается столько рублей, сколько пар кроликов находятся в вашем телефоне.

Как выясняется, кролики плодятся довольно быстро, и, чтобы вконец не разорить своих абонентов, «Фибоначчи-телеком» предлагает при подключении выбрать любой из бесконечного множества тарифов, отличающихся параметром k, а именно: каждые k дней услуга подключается заново, т.е. все расплодившиеся кролики покидают ваш телефон, вместо них поселяется пара кроликов в возрасте одного дня, ну и, конечно же, с вашего счёта снимается 1000 рублей.

Определите, какой тариф из множества {1,2,3,...} вам следует выбрать, если вы собираетесь пользоваться этим тарифом всю жизнь, а потом телефон будет передаваться по наследству, и еще вы верите в то, что ставка по депозитам до скончания веков будет равна 0,1% в день.