100000
778082
2474358
5759352
11200935
19400882
30898000
46160548
65491650
89061602
116660645
147688897
181017844
214773345
246413935
272484473
289392066
293685350
282850092
256757439
217978635
171952782
125205203
83733839
51125082
28392750
14329699
6581015
2765682
1076053
393437
139306
48848
17653
6499
2701
1030
281
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
