题目描述

又是一年的征兵季，小P招到了许多新兵，所以他要组织一场新兵模拟考试。

考试的内容非常简单，每名士兵分到一张号码牌，第 $i$ 名士兵的号码为 $i$。由于小P非常喜欢质数和回文数，所以说考试规则如下：

• $A$ 级要求：号码必须为回文质数。
• $B$ 级要求：号码只为质数。
• $C$ 级要求：号码只为回文数。
• 剩下的就去 $D$ 级做饭吧。

输入格式

输入一个数 $n$，为新兵数量

输出格式

输出有 $4$ 行，每行 $1$ 个数，分别表示 $A$ 级，$B$ 级，$C$ 级，$D$ 级的人数。

输入输出样例 #1

输入 #1

20

输出 #1

5
3
5
7

输入输出样例 #2

输入 #2

100

输出 #2

5
20
13
62

说明

数据范围

• 对于 $100\%$ 的数据，$1 \le n \le 10^5$。