Задача Ln2018. Будемо називати “щасливими” такі числа, для яких сума цифр числа є квадратом якогось цілого числа. Потрібно порахувати, скільки щасливих чисел є на відрізку від А до В (включаючи А та В).

Технічні умови. Програма Ln2018 читає з пристрою стандартного введення числа А та В (1 ≤ A≤ B≤ 10⁷ ). Програма виводить на пристрій стандартного виведення єдине шукане число – кількість “щасливих” чисел.

Приклад

Введення: Ln2018

Виведення: 5

Коментар. Щасливими на відрізку [1, 15] є числа 1, 4, 9, 10, 13.