100000
769888
2476059
5823484
11444717
19938808
31805217
47391900
66718295
89294262
113835114
138050464
158691913
171968957
174173075
163549608
141175561
111212912
79508977
51380161
30002455
15875758
7655832
3373785
1371453
522724
186651
65385
22547
8337
3414
1459
564
200
56
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
