100000
760911
2488601
6003958
12093496
21667394
35692315
55141968
80917120
113738361
154131033
202013583
256542420
316020288
377322998
436069355
486589970
522911119
539570598
532961754
502662227
451357461
385349638
312579624
240955510
176693825
123372946
82221910
52363478
31945045
18733194
10605805
5810218
3074415
1583597
798859
393810
191595
91814
44008
20144
8612
3398
1161
341
106
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
