100000
756292
2487144
6029015
12200904
21952034
36343178
56512861
83670422
119111714
164044268
219623098
286838064
366360318
458603303
563482043
680058263
806728546
940798826
1078259387
1213531731
1339659213
1449398471
1534766091
1589017245
1606451880
1583905021
1521726570
1423793471
1296713678
1149184308
991406920
832942640
682121874
544867638
424649005
322999487
240105368
174683364
124575700
87285552
60214956
40896078
27280394
17878623
11509872
7275516
4549464
2809528
1709845
1035602
623643
366440
216046
129498
75310
42301
21776
10835
5349
2299
1086
518
108
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
