100000
745484
2459688
6047301
12382158
22419077
37010362
56683766
81177309
108949193
137003845
160967667
176092666
178628732
167422562
144811507
115637653
85473090
58692738
37582771
22533736
12665772
6713033
3362488
1589697
719313
314365
130739
52200
20477
7362
2369
672
149
53
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
