100000
748052
2499949
6167015
12629433
22885513
37803824
57989167
83291367
112249868
141674130
166662011
181655154
182447272
168207921
142332536
110719841
79582283
53164239
33259238
19638271
11001276
5871520
3012548
1493849
713606
333337
152866
67271
28128
11056
4580
2054
678
142
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
