100000
772502
2475426
5825295
11455664
20094288
32500121
49378202
71481994
99408063
133584867
174088161
220448175
271756571
326571449
382478078
435969370
482758123
517406474
534451068
529482243
500476732
449172095
381033833
304190386
227375587
158385907
102568102
61626142
34234563
17586681
8372634
3688041
1510373
585516
209470
70686
20952
5029
984
148
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
