100000
779402
2472740
5733363
11123000
19230713
30666748
46079525
66102220
91326407
122202506
158919488
201484192
249318871
301253281
355293429
408575236
457092501
495970567
520327965
525450601
508295561
468832529
410464591
339307983
263470791
191322277
129269062
80860758
46662794
24761047
12063888
5375683
2196096
821177
278581
84249
22345
5452
1541
653
175
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
