100000
747672
2472503
6088867
12542166
22939933
38542056
60565955
90103340
128031013
174629282
229208884
290161862
354541275
417398504
472734120
514244451
536234790
535249642
511173016
466905389
407653936
340257868
271740803
208145238
153197035
108487068
74049052
48765314
31016780
19129315
11466207
6703708
3825448
2136962
1170644
623760
321567
160222
75925
34966
15392
5838
1746
387
74
24
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
