Description

兵器坊锻造兵器时，需根据兵器编号筛选符合要求的锻造模具。兵器坊定义 “中间数”：去掉兵器编号的最高位和最低位数字后，剩余的数字即为该编号的中间数（如编号 1234 的中间数为 23，编号 1025 的中间数为 2）。现需统计编号在 n 到 m 之间（包含 n 和 m），中间数为质数的兵器数量，以确定可用模具的数量。

Input

两个整数 n 和 m（代表兵器编号的范围）。

Output

一个整数（代表 n 到 m 之间中间数为质数的兵器数量）。

Samples

1028 1032

5

【样例解释】

编号 1028 的中间数为 2（质数）、1029 的中间数为 2（质数）、1030 的中间数为 3（质数）、1031 的中间数为 3（质数）、1032 的中间数为 3（质数），共 5 个符合要求的兵器编号。

【数据范围】

100≤n,m≤10000000 30%的数据，|n-m|<=1000000； 100%的数据，|n-m|<=10000000；