100000
777899
2459568
5670483
10950223
18851770
29880747
44519205
63134047
85581275
110958842
137262183
161016116
177516704
182017831
171926597
147836220
114301022
78734452
47970355
25814967
12349626
5333224
2136653
818125
308293
114272
40215
13276
3916
1183
342
92
34
24
22
20
20
20
20
20
20
20
20
19
12
5
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
