100000
595446
1583234
3031881
4867727
7012103
9397132
11943689
14583191
17241089
19826109
22253833
24424806
26282455
27695773
28568993
28806002
28320573
27030284
24895021
21948674
18351938
14396145
10483302
7026524
4320369
2419221
1234922
574228
243185
93369
32915
10948
3610
1054
219
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
