Аронсон
Послідовність Аронсона ( a_k ) — це послідовність цілих чисел, визначена реченням "t є першою, четвертою, одинадцятою, ... літерою цього речення.", де ... заповнюються відповідно, щоб речення мало сенс. Перші кілька значень: 1, 4, 11, 16, 24, 29, 33, 35, 39, .... Зверніть увагу, що не буквені символи та пробіли не враховуються у формулюванні послідовності. Коли k ≤ 100000, виявляється, що a_k ≤ 1000000.
Щоб сформулювати послідовність, ви повинні вміти писати порядкові числівники англійською мовою. Порядкові числівники — це first, second, third, ..., тоді як кількісні числівники — це one, two, three, .... Найпростіше визначити порядкові числівники в термінах кількісних, тому спочатку ми описуємо їх.
Кількісний числівник менше двадцяти пишеться безпосередньо з перших двох колонок таблиці (3 → three, 17 → seventeen, тощо). Кількісний числівник, що дорівнює або перевищує двадцять, але менше ста, пишеться як частина десятків разом з ненульовою частиною одиниць (40 → forty, 56 → fifty six, тощо). Кількісний числівник, що дорівнює або перевищує сто, але менше тисячі, пишеться як частина сотень разом з ненульовим залишком (100 → one hundred, 117 → one hundred seventeen, 640 → six hundred forty, 999 → nine hundred ninety nine). Кількісний числівник, що дорівнює або перевищує тисячу, але менше мільйона, пишеться як частина тисяч разом з ненульовим залишком (12345 → twelve thousand three hundred forty five). Порядковий числівник пишеться як кількісний числівник, але з останнім словом, перетвореним на порядковий за допомогою колонок три та чотири таблиці.
Деякі приклади порядкових числівників: 3rd → third, 56th → fifty sixth, 100th → one hundredth, та 12345th → twelve thousand three hundred forty fifth.
Вхідні дані
Вхід складається з кількох випадків. Кожен випадок задається додатним цілим числом k на одному рядку (1 ≤ k ≤ 100000). Послідовність значень k буде не спадною. Вхід завершується рядком, що містить один 0.
Вихідні дані
Для кожного k виведіть значення ( a_k ) на одному рядку. Значення a_k будуть не більше 1000000.