100000
762730
2482169
5966172
12029828
21595304
35653370
55335261
81765343
116109629
159425162
212722692
276801281
352232743
439262610
537726460
646463316
763928932
887963590
1014929485
1140619958
1260107210
1367646848
1457503368
1522947026
1558271807
1560021774
1526254255
1457361349
1356742314
1229813901
1084317656
929353041
773880911
625893409
491559771
374834360
277450473
199484238
139336895
94600880
62416790
40004678
24927464
15122450
8986021
5219103
2958532
1651957
902442
477686
246929
122280
59426
27512
12032
5010
1699
421
45
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
