100000
766813
2475170
5884722
11696192
20685165
33659013
51414967
74637201
103858997
139413342
181254989
228856103
281020524
335889810
390797668
441947462
484754634
514133601
525502529
515513737
483486707
431707209
365799601
293158060
221713766
157925412
105897543
66725510
39477119
21897290
11419270
5614682
2601615
1144125
478534
186512
67773
23395
7954
2969
1430
599
196
63
25
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
0
0
