Run id: 148237

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

9
25
50
86
135
199
280
380
501
645
814
1010
1235
1491
1780
2104
2465
2865
5365
5365
5365
3366
3367
3367
3368