100000
776409
2457443
5687576
11013106
18951232
30017941
44667797
63195337
85517031
110782366
136918169
160534531
177095988
181935994
171976309
147957421
114458930
78908779
48145740
25972653
12470548
5405817
2165210
824930
301112
104303
35663
12824
4673
1518
484
138
103
86
61
60
60
59
57
55
51
47
44
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
32
22
10
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
