100000
748054
2505186
6195516
12732364
23201473
38778087
60703204
90180809
128105373
174907048
230217343
292434446
358359130
423085599
480340587
523135635
545289960
542862974
515407354
466588677
403041966
332531162
262484491
198964730
145174835
102342014
69860984
46336175
29891039
18789283
11555915
6964173
4124110
2410381
1392255
797816
453282
252812
139070
77297
45420
28760
19274
13845
9969
7336
5444
3628
2202
1074
366
69
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
