题目描述

小A有一个两位数 $n$，然后他把 $10$ 到 $n$ 之间的所有数连接起来，组成了一个字符串。

比如当 $n=35$ 时，可以得到字符串 1011121314151617181920212223242526272829303132333435。

现在小A想要知道这个字符串中有多少个长度为 $4$ 的子串是一个四位数且这个四位数是质数。

比如上面的字符串中的四位质数有：$1213$、$2131$、$8293$。（注意，虽然 $0313$ 是一个质数，但不是四位数，所以不能计算在内。）。

输入格式

一行一个两位数 $n$。

输出格式

一行一个整数，表示四位质数的数量。

33

3

99

18

数据规模与约定

对于 $100\%$ 的数据，$10 \le n \le 99$。

• 子任务 1（30 分）：保证 $10\le n\le 12$。
• 子任务 2（30 分）：保证 $10\le n\le 33$。
• 子任务 3（40 分）：没有特殊限制。