이상한 수열

양의 정수로 이루어진 수열 $a_1, a_2, a_3, \dots$ 을 생각한다. 첫째 항 $a_1$ 이 주어진다. $i > 1$ 인 모든 $i$ 에 대해, $a_i$ 는 다음 두 조건을 모두 만족하는 가장 작은 정수이다.

1. $a_i > a_{i-1}$
2. $a_i$ 의 각 자리 숫자의 합이 $4 \cdot a_{i-1}$ 의 각 자리 숫자의 합과 같다.

첫째 항 $a_1$ 과 항의 번호 $n$ 이 주어졌을 때, $a_n$ 의 값을 출력하라.

한 줄에 두 정수 $a_1$ 과 $n$ 이 공백으로 구분되어 주어진다 ($0 < a_1 < 20$, $0 < n < 10000$).

$a_n$ 의 값을 정수 하나로 출력한다. 모든 테스트 데이터는 $a_n$ 이 $10^9$ 을 넘지 않도록 주어진다.