100000
593285
1547173
2986677
4891940
7235747
9997229
13136383
16608805
20332288
24250207
28272555
32293516
36211569
39888623
43163412
45912722
47954874
49172959
49392670
48512907
46547602
43556436
39641678
35069445
30130347
25101276
20290982
15922566
12130396
8967343
6444111
4502901
3058787
2025541
1306248
821301
502711
301303
180587
107100
61965
35098
19524
10422
4989
2148
940
451
202
53
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
