100000
767995
2481320
5899922
11744126
20834485
34030286
52278516
76529565
107770374
146957446
194902365
252351544
319664441
396803980
483512218
578928747
682064614
791413252
905529076
1022045398
1137745917
1248067322
1347856260
1431539357
1493450040
1527871827
1530659624
1499087699
1432991751
1334617202
1209406506
1064891214
910094147
754192205
605555520
470859282
354356706
258111390
181934954
124044192
81879666
52335641
32338829
19356553
11235772
6312857
3433711
1806872
922471
455676
215406
96035
41086
16418
6414
2437
848
300
150
69
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
0
0
0
0
0
0
