Дано натуральне число ~k~. Визначити ~k~-ту цифру в послідовності 110100100010000100000…, у якій виписані підряд степені 10.

Формат вхідних даних

Зі стандартного вхідного потоку вводиться число ~k~ ~(1 \le k \le 1000)~.

Формат вихідних даних

В стандартний вихідний потік вивести одне число - ~k~-ту цифру послідовності, яка утворена конкатенацією чисел степенів 10.

Приклад вхідних даних

4

Приклад вихідних даних

1