100000
731190
2456436
6159810
12902115
23978900
40709978
64265193
95391787
133838516
177887830
223694195
265715164
297404346
313158373
310227333
289233282
254200596
211176856
166559767
125212901
90154875
62316844
41521559
26771709
16753303
10202607
6064300
3530147
2011363
1127843
622767
336950
180478
95258
50566
27698
14128
6538
3099
1509
792
423
306
250
106
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
