1792: Find Out an “E”

As we all know, letter "E" is the most frequent letter used in English. When spelling out integers, it is interesting to see which ones do NOT use the letter "E". For example, 66 (sixty six) doesn‘t. However, 1020 (one thousand twenty) does. It turns out that 66 is the 19th positive integer that does not use an "E" when spelled out and 32,000 is the 100th such number. Your task is to find out the n-th positive integer that does not use an "E".

The input file has multiple lines. Each line is one positive integer n (less than 2³¹). A 0 indicates end-of-input. (There will be NO commas in the input file.)

For each input n, you will print, with appropriate commas, the n-th positive integer whose spelling does not use an "E". All answers are less than 10²⁸.

1
2
3
19
20
0

2
4
6
66
2,000

You should print your answers like 2,000 or 12,111,222,000 !