#include <stdio.h>
#include <string.h>
#define N 101
char str[N];

int isprime(int n) {
    for (int i = 2; i <= n / i; i++)
        if (n % i == 0) return 0;
    return n > 1;
}
int main() {
    int t, ans = 0;
    scanf("%d", &t);
    while (t--) {
        scanf("%s", str);
        int t = 0, len = strlen(str);
        for (int i = 0; i < len; i++) {
            t = t * 2 + str[i] - '0';
        }
        if (isprime(t)) ans++;
    }
    printf("%d", ans);
    return 0;
}