계산 민족학

엘 섬 원주민은 수를 거꾸로 쓴다. 수의 가장 높은 자릿수가 맨 뒤에 적힌다. 예를 들어 $144$는 $441$로 쓴다.

초보 민족학자이자 수학자인 Petya는 제곱수와 엘 섬 문화를 연구하고 있다. 그는 어떤 수가 보통 방식으로 읽었을 때도, 원주민 방식으로 읽었을 때도 완전제곱수가 된다는 것을 발견했다. 예를 들어 $144 = 12^2$이고, 원주민 방식으로 쓴 $441 = 21^2$이다. Petya는 이런 수를 흥미로운 수라고 부른다.

Petya는 $A$부터 $B$까지(양 끝 포함) 흥미로운 수가 몇 개인지 알고 싶어 한다.

첫째 줄에 정수 $A$가, 둘째 줄에 정수 $B$가 주어진다. ($1 \le A \le B \le 10^{11}$)

$A$부터 $B$까지의 흥미로운 수의 개수를 출력한다.

첫 번째 입력에서 흥미로운 수는 $1$, $4$, $9$, $121$, $144$, $169$, $441$, $484$, $676$, $961$이다. 원주민은 앞자리에 0을 쓰지 않으므로 $100$은 흥미로운 수가 아니다.