100000
748017
2472045
6082127
12458181
22563372
37237720
56971884
81507571
109280391
137324496
161215928
176088368
178346156
166969683
144303305
115187474
85168874
58417788
37383052
22417560
12684819
6819654
3493416
1704298
797916
360767
162103
73237
33498
15472
6837
2692
879
309
76
34
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
