100000
772783
2453022
5705403
11076496
19060721
29987346
43856913
60157927
77379046
92852723
102811386
103520301
93276837
73803486
50340824
29153899
14195924
5808094
2020674
618684
174257
49997
15673
5156
1352
234
82
63
60
57
51
46
42
40
40
39
33
24
20
20
20
20
20
20
20
20
20
20
20
19
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
