100000
777301
2474496
5763460
11221169
19467859
31076475
46652598
66663291
91501850
121405283
156401069
196241542
240296011
287560742
336251543
383941688
427743470
463853952
488575869
498315380
490144310
462939422
418074101
359345758
292737046
225009175
162620309
110205235
69827137
41337133
22872746
11849958
5751184
2629005
1152206
488152
198198
77174
30498
12908
6562
3656
1897
755
280
89
22
14
10
8
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
