Sở giao thông Hà Nội quyết định bán đấu giá các biển số xe đẹp để gây quỹ ủng hộ đồng bào lũ lụt miền Trung. Một biển số xe được gọi là đẹp nếu nó thỏa mãn các điều kiện sau:

• Là một số nguyên dương T, với A ≤ T ≤ B (A, B là hai số nguyên dương cho trước).

• T là số nguyên tố.

• T là số đối xứng (đọc từ trái qua phải thu được kết quả giống như đọc từ phải qua trái).

Yêu cầu

Cho hai số nguyên dương A và B, hãy đếm số lượng biển số xe đẹp.

Input

Hai số nguyên dương A và B (10⁴ ≤ A < B < 10⁵).

Output

Một số nguyên là số lượng biển số xe đẹp tìm được.

Ví dụ

Input

11111 22222

Output

23