100000
771037
2484558
5874339
11596157
20379165
32966924
50092484
72359242
100303949
134311332
174325737
219831909
269951353
323085168
376533412
426804026
469706761
500453336
514796350
509454878
483175401
437664885
377451768
308995242
239664803
175877474
122014830
80073877
49749070
29312168
16379012
8730556
4450804
2152586
991975
435366
180297
72297
28494
10956
4096
1405
425
92
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
