Табло#606
У середньовічному місті було вирішено встановити на головній площі спеціальне табло для відображення поточного року. Оскільки в Середньовіччі комп’ютерів не існувало, це табло виготовили з каменю.
Табло має чотири цифри, що дозволяє показувати будь-який рік до . Щоб жителі міста могли легко побачити поточний рік, цифри зробили великими й важкими.
Це табло не було електронним; цифри потрібно було змінювати вручну, використовуючи досить примітивні механічні пристрої. Ці пристрої складалися з різних блоків і важелів, загадково з’єднаних між собою. Кожен пристрій був призначений для заміни рівно однієї цифри, і був настільки крихким, що одразу ламався після використання.
Як головний мудрець і астролог міста, ваша задача — підрахувати, скільки таких пристроїв потрібно, щоб табло працювало належним чином, якщо ним користуватимуться від року до року включно.
Вхідний файл містить ціле число (1000 \le n \le 9999).
Виведіть відповідь на задачу у вихідний файл.
Приклад 1