100000
769820
2479015
5869735
11641995
20535988
33410795
51139680
74648270
104786426
142445496
188592575
244048355
309450401
385521885
472694782
571358327
681552298
803216050
935964798
1079285891
1232074731
1392611833
1558434134
1727249967
1895511353
2058736973
2211343055
2348004459
2462772841
2549339506
2602065221
2615956714
2587758652
2516242169
2401984538
2248769349
2063070778
1853110501
1627786414
1396706967
1169569144
955292495
760934321
590690595
446613574
328836265
235766386
164542355
111709658
73929677
47728412
30063992
18466023
11054069
6477653
3701259
2060988
1117835
590798
310229
160625
79060
37217
15943
5989
1776
616
249
55
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
