lattice-1

The police asked an AI where a certain crime’s perpetrator could be located. It answered that, based on available information, the possible locations are points within a circle of radius $R > 0$ centered at the origin whose coordinates’ absolute values are different prime numbers… How many different locations could the perpetrator be at ($L$)?

Input specification

The first line contains $T$, the number of test cases. Then $T$ lines follow, each containing a positive integer $R$.

Output specification

Output $T$ lines, each containing the requested number $L$.

Constraints

$1\le T \le 100$
$1\le R \le 500\_000$

Sample input 1

1. 3
2. 2
3. 10
4. 4000

Sample output 1

1. 0
2. 48
3. 1003096