100000
746216
2465768
6060194
12438095
22521887
37162297
56780107
81192229
108919901
136975278
160873027
175846261
178234055
167076414
144549166
115532174
85493677
58820795
37746624
22734025
12854159
6862895
3465292
1655662
751603
323753
132502
52977
19962
7400
2893
1152
362
88
42
40
40
40
40
40
40
40
40
40
40
40
40
32
28
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
16
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
