100000
739321
2464764
6110955
12625888
23062230
38355850
58966242
84456110
112956731
140931593
163667035
176430012
176043702
162620492
139288508
110870370
82248851
57150484
37328369
23043700
13518200
7545950
4013697
2036907
986045
464207
211556
92930
40097
17692
7779
2582
761
237
97
36
11
4
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
