100000
778604
2473932
5747342
11145239
19260368
30667197
45780800
64978497
88556047
116380925
147885003
181915678
216568089
249045325
275933083
293313571
297287882
285538764
257993297
217634418
170033708
122181555
80167190
47782342
25814114
12637035
5617489
2267068
846337
295937
102423
38426
16173
7724
3910
2050
1006
485
219
46
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
16
16
10
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
