100000
754060
2401374
5659559
11184425
19594829
31478314
47167977
66658316
89302400
113621565
137270013
156839172
168681022
169948389
159504761
138668884
111103343
81725682
55087255
33961368
19166372
9953940
4788508
2156107
919103
384451
166274
75999
36877
19550
9776
4561
2202
1072
651
280
78
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
37
32
29
26
22
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
19
16
13
10
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
