100000
748451
2508381
6187307
12720919
23195945
38895915
61176045
91477428
131387367
182419129
246015292
323298926
415154925
522023172
643316707
777190496
920391926
1068255962
1214594071
1351572430
1470767627
1563351132
1621123468
1638639280
1613596802
1547538175
1444886448
1313577962
1163585603
1004864098
846809300
696768047
560470698
441396222
340552553
257702616
191505162
139912329
100583049
71280856
49810081
34333588
23407600
15790074
10511730
6910371
4487999
2876422
1817301
1135558
705400
432559
260720
155558
90575
53438
30741
18284
11971
7801
4984
2833
1271
565
302
49
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
