100000
772327
2473165
5817088
11466365
20150091
32693121
50001804
73165030
103333131
141721579
189571388
248043200
317852039
399219979
491026678
591509184
697878399
807713389
919286900
1031198167
1141947532
1249377143
1349891344
1438185378
1507640065
1550700245
1561011489
1534299632
1469134805
1367555031
1235170902
1080470642
913333939
744591787
584453340
440949928
319243953
221603929
147380673
93852552
57227052
33377675
18626636
9919833
5034775
2431558
1123978
503749
219038
91404
36378
13641
4848
1647
413
41
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
