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

Входные данные

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

Выходные данные

Выведите k-ое интересное число.