100000
770598
2493714
5903464
11669886
20500351
33174632
50482116
73187289
101981731
137523975
180282602
230579365
288420174
353315634
424321336
499833294
577607300
654677946
727106150
790305945
839133629
869000609
875648870
856702418
811978347
744468081
659156567
562853920
463085003
366916488
279719222
205107211
144780634
98533637
64712285
41097993
25343011
15156329
8782184
4950909
2722519
1477610
789895
414369
212689
107092
53529
27988
15150
8234
3864
1525
527
123
33
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
0
