100000
595522
1585505
3042390
4892786
7051687
9457674
12051947
14741147
17473772
20140669
22660700
24915076
26806852
28243251
29129988
29355068
28839652
27449485
25157902
21983656
18085431
13807432
9634483
6075062
3420052
1708328
754760
295013
102879
31508
8182
1751
311
65
13
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
