В свободное от программирования время Пятачок собирает автобусные билетики. Но не просто билетики, а те, на которых написаны только цифры 1, 4, 7.

Недавно у него случилось замечательное событие – он собрал все возможные билетики! Он их упорядочил по возрастанию номеров: 1,4,7,11 и т.д. И теперь хочет узнать какой же билетик у пего N-ый но счету.