100000
777221
2477436
5778493
11280040
19557600
31287538
47077197
67415830
92854518
123939051
160997840
204306626
253869769
309449885
370514898
436212319
505075082
575252828
644127115
708575850
765045420
809394293
837651209
846294320
832504819
795248691
735637287
657309458
566006919
468444214
371601183
281891637
204127989
140887132
92515721
57763370
34284341
19331068
10352102
5271346
2556017
1187349
527079
231318
107224
53320
26366
12618
5400
2046
703
278
111
34
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
16
14
10
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
