100000
769681
2484310
5878448
11614746
20402994
33022870
50161104
72467569
100504971
134489337
174480586
220049373
270201549
323287448
376753629
427037060
469935091
500604462
514800939
509218715
482774239
437145651
376934948
308861558
239791046
176084110
122209895
80127470
49681718
29141701
16180862
8510063
4262568
2030393
916437
398779
168919
69806
28815
11249
3669
989
223
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
0
0
0
0
