100
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
121
169
289
500000000
499999999
499999998
499999997
499999996
499999995
499999994
499969600
499999993
499999931
499999909
499999897
499999873
499999853
499999847
499999831
499999751
499999723
499999697
499999693
499999613
499999547
499999543
499999517
499999499
499999483
499999477
499999471
499924881
499880164
499835449
499790736
499746025
499701316
499656609
499611904
499567201
499522500
499477801
499433104
499388409
499343716
499299025
499254336
499209649
499164964
499120281
499075600
213058612
121230801
478100388
205587036
308366508
386677974
18874427
408867539
400611254
376573983
270048974
84290966
4011209
248796732
380958066
493803200
400187350
464978614
275494556
294212431
440098688
83630418
28016574
6238729
272590844
111614368
432500474
388857820
343777986