Всем известно число p. Его десятичное представление начинается так: 3,1415926... Однако, многие программисты очень любят числа в шестнадцатеричной системе счисления. Шестнадцатеричное представление числа p начинается так: 3,243F6A8... В этой задаче требуется найти N-ю после запятой цифру числа p в шестнадцатеричной системе счисления.

Существует множество способов вычисления числа p. Возможно, при решении Вам пригодится следующая формула:

Входные данные: целое число N (1 ≤ N ≤ 10 000).

Выходные данные: выведите одну шестнадцатеричную цифру (цифры от A до F выводятся в верхнем регистре).

Примеры

Входные данные	Выходные данные
1	2
4	F