100000
769811
2488359
5882719
11610127
20397245
32979049
50029706
72262015
100126372
134005156
173954979
219449255
269548266
322497358
375679520
425747205
468352490
498764699
512665499
506938069
480644628
435460097
375874595
308406265
240326162
177858642
124918394
83231834
52656206
31678600
18179663
9948038
5204968
2626230
1274014
594535
266958
116765
50516
21198
8501
3403
1434
387
68
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
