Một số tự nhiên lớn hơn 10 được gọi là số siêu nguyên tố nếu cứ xóa bỏ chữ số hàng đơn vị của số đó ta luôn được số mới là số nguyên tố.

Ví dụ số 293 là số siêu nguyên tố vì 293, 29, 2 là các số nguyên tố. Số 17 không phải số siêu nguyên tố vì 1 không phải số nguyên tố.

Yêu cầu: Cho hai số nguyên dương ~a~ và ~b~ (~a \le b~). Đếm số lượng số siêu nguyên tố trong phạm vi từ ~a~ tới ~b~.

Input

Gồm hai số nguyên dương ~a~ và ~b~ (~a \le b \le 10^{12}~) cách nhau một khoảng trống.

Output

Ghi ra số lượng số siêu nguyên tố tìm được.

Sample Input 1

23 36

Sample Output 1

3

Trong ví dụ 1, các số siêu nguyên tố là 23, 29, 31.

Sample Input 2

100 311

Sample Output 2

4

Trong ví dụ 2, các số siêu nguyên tố là 233, 239, 293, 311.

Subtasks

• Có 15% test tương ứng 15% số điểm có ~a \le b \le 100~.
• Có 15% test tương ứng 15% số điểm có ~a \le b \le 10000~.
• Có 30% test khác tương ứng 30% số điểm có ~a \le b \le 10^6~.
• Có 40% test còn lại tương ứng 40% số điểm không có ràng buộc gì thêm.