100000
770103
2479130
5847528
11547200
20285478
32784170
49860940
72187614
100429243
135178553
176869190
225873578
282156132
345231929
414298243
487917608
563840862
639302006
710704294
773804116
823757761
856094123
867099306
853977979
815691956
754345957
674547689
581989113
483453511
386247142
296606946
218992622
155586967
106534118
70270971
44717284
27516416
16452917
9575645
5442817
3049052
1697144
936707
519881
286251
158382
87456
47285
25073
13278
6324
2594
939
217
59
27
20
20
20
20
20
20
16
14
14
8
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
