100000
761287
2480470
5978032
12052179
21605355
35611135
55152472
81246960
114821205
156762809
207835463
268313845
337959601
415847974
500070835
587838537
675342860
757790294
829156996
883348120
914945724
919496307
894462783
840726504
762339132
665734136
559193487
451490896
350332952
261290338
187290874
129130237
85726976
54841406
33857900
20223174
11720652
6612358
3635726
1962117
1039288
537658
272890
134391
65528
31679
15798
7590
3377
1161
403
120
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
