100000
769780
2485502
5889016
11663885
20557155
33317073
50783749
73856123
103326224
140071429
184813776
238084297
300402771
372078209
453252757
543462258
642027215
747572864
858332898
971905797
1085371498
1194613094
1294851188
1380970683
1447578250
1489614392
1502838537
1484496028
1433563506
1351602126
1242448435
1112179649
968751639
820514188
675129059
539347765
418138659
314449118
229516750
162587834
111852654
74803771
48603623
30716519
18885800
11321393
6624820
3793510
2117271
1141684
602144
311226
156228
76559
38674
20245
10201
5166
2152
880
250
47
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
