100000
773343
2480233
5823611
11415322
19891954
31877103
47945707
68369416
93324428
122637029
155526225
190555983
225581851
257577468
282816688
297056364
296763059
280160307
248412312
205506771
157644476
111760400
72976977
43801166
24156421
12231969
5694401
2437710
962447
354391
124229
41594
13662
3936
852
172
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
