100000
760275
2488621
6007048
12112662
21754909
35972231
55867767
82574455
117297432
161205541
215392342
280775737
358245988
448208162
550402630
664085711
787743743
918800127
1053535316
1187008334
1313214789
1425049809
1514843396
1576269874
1602931037
1591035029
1539701089
1450766845
1330048422
1185444273
1027082468
865371053
709046485
565225104
438680161
331690653
244486858
175926944
123698130
84982756
57157200
37660680
24332688
15452852
9620877
5878112
3533807
2097415
1229840
712458
404898
227048
124577
66218
33575
16676
7997
3583
1537
1061
898
790
600
291
78
34
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
