100000
769975
2476994
5854068
11576336
20377089
33027255
50197514
72550687
100586678
134667633
174837366
220614324
271140540
324966191
379482343
431333020
476116396
508905905
524688868
519696514
492484953
444312946
380042333
307105210
233652131
166845404
111560783
69801601
40819487
22282739
11356533
5396287
2397555
994685
382396
136797
44837
13274
3499
779
72
3
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
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
