В Японии цифра \(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\).