100000
770183
2488301
5889181
11629786
20451071
33173644
50554062
73354425
102358539
138158625
181180511
231682276
289623829
354629233
425850464
501599110
579827288
657528622
730646099
794340462
843633435
873708335
880230675
861009372
815674732
747242992
660656036
562612316
460873688
362910545
274515057
199445712
139112247
93169623
59931972
37095170
22138569
12752457
7063789
3772458
1953198
979517
476064
225294
102889
46010
19682
7921
3075
1155
274
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
