100000
768722
2481333
5900898
11750358
20839288
34056429
52343050
76631007
107891576
147151563
195231845
252890654
320522935
398196629
485503814
581460128
684989218
794633895
908739516
1024938160
1140128114
1250092208
1349927898
1433996215
1495916732
1529962357
1532078418
1499718769
1432432920
1333252817
1207568966
1062607769
907608962
751575957
602683645
467853306
351330693
255035063
178979256
121467728
79724377
50577792
31077741
18488627
10648220
5967966
3264573
1727136
882643
431806
200148
90696
40978
19252
10279
5101
2365
1090
357
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
