100000
769851
2494173
5902157
11664994
20511517
33238698
50541528
73223777
101935487
137323401
179969428
230051077
287574347
352184643
423074928
498409393
575985182
652654712
724878397
787820200
836559391
866257897
873328401
855304257
812026709
746026493
661804956
566186487
466647501
370166259
282574307
207543076
146643646
99857546
65570299
41499301
25348753
15019042
8617544
4783771
2556589
1316460
656917
319536
152948
70213
31565
13565
5482
1688
625
398
272
69
21
20
20
20
20
18
16
8
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
