В Японии цифра $$$4$$$ читается как смерть, поэтому Боб решил построить живую последовательность. Живая последовательность $$$a$$$ содержит все натуральные числа, не содержащие цифры $$$4$$$. $$$a = [1, 2, 3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 16, \ldots]$$$.

Например, число $$$1235$$$ входит в последовательность $$$a$$$, а числа $$$4321$$$, $$$443$$$ не входят в последовательность $$$a$$$.

Боб понял, что не умеет быстро искать конкретное число по позиции $$$k$$$ в последовательности, поэтому просит вас о помощи.

Например, если Боб хочет узнать число на позиции $$$k = 4$$$ (индексация с $$$1$$$), то вам нужно ответить $$$a_k = 5$$$.