100000
755093
2475142
6029416
12296722
22324599
37255796
58340361
86781883
123709498
170021004
226322380
292884230
369142046
453543741
543650849
635624014
724577583
804665125
869449687
912196702
928034035
914644174
871913136
802745892
713012767
610648912
503970018
401008554
307873077
228030373
163020232
112680675
75292977
48691993
30470371
18473975
10872438
6223944
3457167
1872358
998614
526711
276016
145914
81642
45172
23718
11998
5281
1607
356
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
