Рашад намагається заснути

У Рашада проблеми зі сном. Сон дуже важливий для вчених і програмістів, оскільки їхній мозок постійно працює. Гусейн поділився з Рашадом цікавою технікою, яка допоможе йому заснути: вночі Рашад має знайти k-те цікаве число. Цікавим називається число, якщо останні цифри його квадрата збігаються з самим числом. Наприклад, 376 - це цікаве число, тому що 376 * 376 = 141376. Останні цифри 141376 - це 376, і вони збігаються з числом. Поки Рашад намагався знайти k-те цікаве число, він заснув. Чи зможете ви знайти k-те цікаве число?

Вхідні дані

Одне ціле число k (1 ≤ k ≤ 1000).

Вихідні дані

Виведіть k-те цікаве число.

Приклади