Run id: 86826

------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-----

6
10
15
21
28
36
45
55
66
78
91
105
120
136
153
171
190
210
1275
5050
500
7000
0
5000
0