100000
763101
2484564
5975711
12039721
21624369
35734855
55442675
81909869
116228862
159500929
212742642
276844071
352403701
439499499
537811355
646547280
764032501
887888685
1014780862
1140263677
1259389495
1366620102
1455911821
1520784600
1556125271
1558104905
1524806687
1456582174
1356712249
1230607879
1085847657
931287721
775808978
627505989
492725173
375588289
278009186
199710724
139321096
94506045
62246503
39917351
24944566
15170319
9026333
5306489
3088815
1788908
1032378
589833
330110
180679
96263
52233
29164
15229
6691
2538
572
54
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
