100000
755171
2400297
5651110
11159765
19549910
31367825
47038045
66547016
89219814
113610289
137312067
156989566
168960039
170362983
159938654
138940137
111078785
81469440
54709696
33618613
18980015
9903629
4804147
2206543
975207
423802
183416
79069
34034
15374
6362
2723
1316
899
891
961
875
667
422
201
90
54
38
26
11
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
