100000
747579
2469896
6068285
12435492
22542492
37209939
56895441
81355736
109133255
137216804
161143100
176048241
178272043
166915943
144388528
115483651
85554582
58811977
37620200
22492740
12650892
6690241
3331649
1573296
710697
308703
132349
55505
23436
10160
4726
1807
463
134
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
