100000
751443
2410862
5733760
11413727
20171998
32648221
49221914
69816483
93616202
118778640
142536864
161171695
171008313
169393488
155922657
132918737
104686567
76066085
51027926
31687745
18268249
9846887
4982891
2371624
1071653
464885
192921
74934
27618
10079
3577
1017
232
66
14
12
8
4
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
