100000
775691
2474727
5771679
11277281
19594574
31338711
47139367
67461800
92720366
123187948
158940758
199733054
244884981
293225279
343029194
391723253
436159276
472533009
496691796
504592843
493505308
462600410
413871301
351886246
283070949
214568184
152616480
101606432
63071233
36432914
19573446
9768166
4503150
1929054
773836
294243
108769
40337
14673
6069
2236
695
196
38
18
16
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
