100000
770550
2471628
5830204
11513848
20211987
32712400
49869602
72562110
101630590
137922891
182306966
235446307
297792677
369504369
450504988
540284881
637987078
742560178
852620384
966229544
1081192322
1194181981
1300929173
1395684657
1472020874
1524281160
1546358038
1534041473
1485132861
1400388945
1283646673
1141612474
983280637
819230226
659246285
511887906
383049995
275958871
191075010
127022945
80954010
49430839
28969785
16290345
8822815
4593059
2293551
1097060
504458
222169
96422
42365
17386
6506
2250
742
392
147
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
