100000
740285
2469046
6150099
12793702
23656083
40068306
63397709
94826741
135205971
184731269
242609201
306480354
372306730
434557655
486681011
522437054
536845511
527982524
497036090
447949555
386968461
320798304
255699482
196307658
145497745
104303028
72431803
48791620
31939734
20396041
12729130
7773793
4662016
2739982
1578604
888125
488044
267099
145458
78163
41986
21599
11154
6390
4059
2643
1616
890
245
70
28
20
20
20
18
16
16
12
6
4
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
