100000
761795
2478318
5968660
12023586
21562018
35553650
54998159
80872059
114127421
155454661
205346631
263919306
330966951
405326945
485066949
567547529
649436275
726858268
794680768
848203540
882366700
893108480
878118263
837082225
772218322
687904164
590724518
488312617
387792330
295623995
216211923
151745863
102235250
66163416
41131422
24599369
14200750
7905965
4237319
2187647
1083642
518622
241630
116084
58816
31001
15369
6773
2656
1041
285
53
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
