100000
585773
1507956
2967673
5033784
7755805
11141625
15200722
19865768
25011568
30452709
35965506
41251250
45972536
49827387
52492912
53706286
53402302
51640533
48636736
44659372
40025705
35028838
29973253
25129207
20679416
16706111
13249733
10352439
7982372
6080149
4570053
3392416
2497818
1826908
1325346
952950
680634
480976
336663
232608
160238
111200
76268
51555
35496
24589
17424
12742
9201
6406
4311
2851
1919
1230
731
525
404
303
219
149
117
105
82
52
41
24
15
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
