题目描述

50 公里徒步，是一个非常大型的活动，参加的人非常多。组委会为参加活动的市民都提供了一个唯一的编号。今年提供号码的方式非常人性化：可以让市民自行选择喜欢的编号作为自己的号码。但今年提供选择的号码并不是 10 进制数，而是二进制数，市民需要把二进制数转换成 10 进制数才能得到自己真正的徒步号码。

小 C 选择号码的要求非常特别，他喜欢他转换后的号码既是素数，也是回文数，你能帮他编写程序有多少个数是符合小C要求的吗？

输入格式

第一行是一个整数 n ( 1 <= n <= 100 )

接下来 n 行，每行是一个 30 位以内的 2 进制数

输出格式

一个整数：既是素数，也是回文数的个数。

样例

6
1010000
1011
1101001
10111
111
1101011

2