100000
753403
2393308
5625850
11059551
19232681
30450360
44606601
60856099
77331658
91270152
99279792
98663174
88640766
71385902
51156725
32490832
18246709
9076756
4020344
1615543
604882
216382
77596
28017
10533
3914
1349
513
273
131
82
49
29
20
14
6
2
2
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
