100000
729268
2453130
6148255
12810348
23562569
39457183
61090077
87928138
117764173
146432517
168514994
179117819
175667773
159237126
133898881
104975925
77142862
53496258
35220347
22134582
13343411
7752107
4363241
2398278
1293302
680361
349153
176799
86605
41691
19382
8272
3457
1169
444
86
16
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
0
