100000
768531
2477555
5867499
11622831
20489158
33243249
50676069
73579645
102634876
138484105
181559114
232053478
290019493
355036338
426163192
502063502
580893133
659714747
734682454
800976773
853242205
886405201
895720220
878244518
832872717
762138866
670918312
566632844
458042875
353697392
260482144
182826776
122193088
77668780
46886425
26912887
14693644
7618018
3761747
1774830
801717
341765
139730
53376
17756
5016
1190
208
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
