Знову факторіал!#3744
Матвій, початківець інженер, розробляє унікальну позиційну нотацію для представлення цілих чисел, яку назвав "A Curious Method" (ACM). Ця нотація використовує ті ж цифри, що й десяткова система, тобто від до .
Щоб перетворити число з нотації ACM у десяткову систему, потрібно обчислити суму доданків, де - це кількість цифр у числі (в нотації ACM). Значення -го доданка, яке відповідає -й цифрі a_i, рахуючи справа наліво, дорівнює a_i \times i!. Наприклад, число [ACM] відповідає [], оскільки 7 \times 3! + 1 \times 2! + 9 \times 1! = 53.
Матвій тільки почав вивчати теорію чисел і ще не знає всіх властивостей своєї числової системи, але наразі його цікавить перетворення чисел з системи ACM у десяткову. Чи можете ви йому допомогти?
Кожен рядок містить непорожню послідовність з не більше ніж цифр, що представляють число в ACM нотації. Рядок не має провідних нулів.
Останній тест містить нуль і не обробляється.
Для кожного тесту вивести десяткове представлення числа в окремому рядку.
Приклад 1