题目描述

若一个二进制数的十进制形式是素数，我们将其称为“潜在的素数”。输入 $n$ 个数，求其中“潜在的素数”的个数。

输入格式

第一行：一个整数 $n$，表示数据个数

接下来 $n$ 行，每行输入一个 $30$ 位以内的二进制数

输出格式

一个整数，表示“潜在的素数”的个数

样例输入

6
1010000
1011
1101001
10111
111
1101011

样例输出

4