E가 없는 수

영어에서 알파벳 “E”가 가장 자주 쓰이는 글자라는 것은 잘 알려져 있다. 정수를 영어 단어로 적었을 때, 어떤 수가 글자 “E”를 사용하지 ‘않는지’ 살펴보는 것은 흥미롭다. 예를 들어 6030(six thousand thirty)에는 “E”가 없고, 4002064(four million two thousand sixty-four)에도 없다.

6030은 철자에 “E”가 없는 64번째 양의 정수이고, 4002064는 그러한 838번째 수이다. 당신의 임무는 그러한 $n$번째 수를 찾는 것이다.

큰 수의 철자 참고: 1,001,001,001,001,001,001,001,001,000은 “one octillion, one septillion, one sextillion, one quintillion, one quadrillion, one trillion, one billion, one million, one thousand”이라고 읽는다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 양의 정수 $n$ ($n < 2^{31}$) 하나로 주어진다. $0$이 적힌 줄은 입력의 끝을 의미한다. (입력에는 쉼표가 없다.)

각 $n$에 대해, 철자에 “E”가 없는 $n$번째 양의 정수를 천 단위마다 쉼표를 넣어 출력한다. 모든 답은 $10^{28}$보다 작다고 가정해도 된다.