Run id: 148176

------Input------

25
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
50
100
1000
5999
19999
50000
99999

------Answer-----

9
16
25
36
49
64
81
100
121
144
169
196
225
256
289
324
361
400
2500
0
0
8001
1
0
1

------Your output-----

5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
99
199
1999
11997
39997
99999
199997