Số đảo ngược của số nguyên dương ~x~ là số nhận được bằng cách ghi các chữ số của ~x~ theo thứ tự ngược lại. Các chữ số ~0~ đứng đầu sau khi đảo không có ý nghĩa.

Một số nguyên dương là số nguyên tố nếu nó lớn hơn ~1~ và chỉ có đúng hai ước dương là ~1~ và chính nó.

Yêu cầu

Cho dãy ~n~ số nguyên dương, đếm số lượng phần tử mà số đảo ngược của nó là số nguyên tố.

Input

Dòng đầu ghi số nguyên dương ~n \le 100~.

~n~ dòng tiếp theo, mỗi dòng ghi một số nguyên dương không vượt quá ~10^9~.

Output

In ra số lượng phần tử thỏa mãn.

Ví dụ

5
7
32
13
20
19

4

Subtask

• 100% s? ?i?m: ~n \le 100~ v? m?i s? trong d?y kh?ng v??t qu? ~10^9~.