100000
772507
2478806
5820236
11410827
19891862
31863381
47876001
68289503
93225106
122460528
155317580
190442543
225617399
257774649
282984928
297159392
296787059
280114285
248342945
205570832
157894186
111930309
73037004
43761804
24083096
12188882
5678585
2429218
961457
354893
122416
39597
12079
4321
1384
375
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
