100000
762520
2481650
5975651
12039534
21567339
35547432
54998439
80957668
114423680
156084478
206454303
265905914
334270182
410383699
492640338
578314293
663705579
743892186
813568655
867314423
899886556
907156311
887069282
839731745
767841226
677210929
574857601
469124041
367858798
277027584
200339064
139182973
92904809
59622813
36831926
21921787
12605337
7019533
3779490
1953931
967245
468138
225881
111516
57534
29514
14655
7025
2725
1062
569
263
131
38
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
