100000
592534
1534364
2969535
4896839
7302904
10147054
13357440
16819039
20388812
23905870
27102207
29734929
31550032
32267093
31755960
29998984
27218980
23658836
19702545
15722798
12037967
8868507
6284816
4295037
2836248
1814023
1124688
679624
401912
232930
133253
74148
41047
22140
12106
6504
3431
2212
1334
730
367
156
50
14
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
