Một số được gọi là số mạnh mẽ nếu tổng các chữ số của nó là một số nguyên tố.

Nhiệm vụ của bạn là đếm trong ~(l,r]~ xem có bao nhiêu số là số mạnh mẽ.

Input

Dòng duy nhất chứa ~2~ số nguyên dương lần lượt là l và r cách nhau bởi dấu cách

Giới hạn:

• ~1 \le l \le r \le 100000~

Output

Dòng duy nhất chứa số lượng số mạnh mẽ.

Sample

Input #1

17 20

Output #1

1

Problem source: CLB Lập Trình PTIT