100000
767874
2490355
5934161
11793996
20855722
33931796
51771288
75116106
104548037
140307605
182467845
230391616
282918663
338122432
392725089
442674879
483089296
509132564
516677043
503553694
469830635
418727627
355954200
288303776
222278036
163075367
114049170
76115744
48535684
29639271
17350780
9748067
5268493
2740808
1383007
672982
313989
139782
60092
24822
10427
4254
1886
792
223
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
