100000
748757
2505010
6184354
12712159
23206218
38898994
61072738
91131961
130406233
180030430
240909661
313354762
396823387
489412308
587744138
686709347
779436861
858467604
916095695
945677990
942925287
907152273
841718970
753820860
652020863
545503075
441876404
347226230
265112490
197059235
142940209
101290932
70285712
47806005
31903444
20930843
13484715
8554220
5340815
3299255
2036844
1261320
779262
481180
296604
183100
114111
71305
42297
23874
12885
7726
5009
2633
1109
269
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
