100000
731326
2450906
6116968
12675663
23072356
37798365
56203389
75926313
92832504
102397402
101595061
90740416
73302629
54043842
36711724
23154153
13700856
7661155
4063362
2061201
1004871
476307
218564
95018
38908
15583
6627
2724
1073
394
197
96
41
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
