100000
754364
2476973
6026736
12299322
22363749
37347616
58439276
86952209
123917090
170333131
226787761
293282279
369279794
453245317
542712742
634158581
722481033
802029089
866548944
909751201
926523638
913825374
871822073
803573990
714725019
612968858
506739290
403871496
310262258
229745963
164011789
112929204
75031398
48178443
29966337
18037209
10524431
5964110
3311840
1812138
982987
526530
283147
150163
78670
37751
16117
6316
2563
1339
923
745
511
153
19
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
