100000
592177
1532589
2976900
4938704
7425075
10442794
13978639
18020974
22541459
27504422
32836224
38472166
44308603
50263797
56223721
62002188
67400224
72324268
76547064
79860457
82128697
83145407
82861829
81254462
78346650
74229850
69102406
63243148
56871536
50258657
43598906
37176007
31185705
25700831
20827841
16597503
13024783
10081079
7686865
5782927
4290630
3135347
2263537
1622414
1150710
805404
556351
382232
261824
176634
118260
80507
54183
36507
24389
15779
10602
6997
4317
2594
1514
858
510
251
86
28
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
