Дано натуральне число \(k\). Визначити \(k\)-ту цифру в послідовності 110100100010000100000…, у якій виписані підряд степені 10.
Формат вхідних даних
Зі стандартного вхідного потоку вводиться число \(k\) \((1 \le k \le 1000)\).
Формат вихідних даних
В стандартний вихідний потік вивести одне число - \(k\)-ту цифру послідовності, яка утворена конкатенацією чисел степенів 10.
Приклад вхідних даних
4
Приклад вихідних даних
1
Коментарі