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

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