100000
777485
2474154
5743896
11132513
19244181
30649219
45821817
65140321
88749755
116537757
147929164
181852125
216340474
248787515
275684851
293100608
297142685
285459612
257954954
217673766
170193108
122338183
80377426
48020263
25981518
12667701
5558817
2196236
781397
259098
82407
28256
11022
4694
1854
816
303
48
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
0
0
0
0
0
0
0
0
