U429353 数串质数

题目背景

jiang 得到了一个两位数 n，他想到可以把 10 到 n 之间的所有数连接起来，构建一个字符串。 比如当 n=33时，可以得到字符串 101112131415161718192021222324252627282930313233。 jiang 想要你求出这个字符串中有多少个长度为 4 的子串是一个四位数且为质数。 比如上面的字符串中就有三个四位质数： 1213、 2131、 8293。 （注意，虽然 0313 是一个质数，但不是四位数，所以不能计算在内。）

题目描述

无

输入格式

一行一个两位数 n。

输出格式

一行一个整数，表示如题所述的四位质数的数量。

输入输出样例 #1

输入 #1

33

输出 #1

3

输入输出样例 #2

输入 #2

99

输出 #2

18

说明/提示

对于 100% 的数据， 10≤n≤99。

子任务 1（30 分）：保证 10≤n≤12。

子任务 2（30 分）：保证 10≤n≤33。

子任务 3（40 分）：没有特殊限制。