The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of 3 and 1,000,000,000.

The list of palindromic primes in numerical order, one per line. Then print the run time (seconds) at the last line.

Sample Output

3
5
7
11
101
131
151
181
191
313
353
373
383
...
...
30 seconds