Аронсон
Последовательность Аронсона ( 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.