100000
755389
2469642
5994103
12140486
21790904
35743353
54463106
77792298
104584031
132477008
157519676
175021625
180726500
172453176
151428558
122039194
90061056
60861672
37695228
21449898
11269094
5470511
2455566
1026168
397846
142552
48345
16025
4756
1368
557
224
62
19
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
