100000
768739
2482806
5905480
11752733
20834652
34009113
52154755
76183573
106955854
145082362
191063383
245092242
306653504
375052758
449101363
527082625
606941769
685396914
758280159
820808600
867476170
892785873
892975321
865716560
811317296
733523967
638166107
533246822
427376216
328015506
240739883
168933273
113161063
72354824
44191256
25822537
14448924
7748977
3973683
1945704
908870
400993
165428
64942
24816
8182
2592
710
103
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
