100000
773789
2481835
5824775
11442193
20040175
32353269
49128914
71121901
99162921
134085269
176579798
227542624
287570942
357223716
437026293
527175549
627895344
739075270
860365771
991327253
1131246144
1278560273
1431167506
1586887897
1743075504
1896255669
2042426744
2177490208
2296564639
2394304566
2465488763
2505467995
2510690593
2478763677
2408843011
2301678033
2160146147
1989526128
1796924696
1589865499
1376991634
1166699973
966447811
782136057
618173666
477038781
359117828
263860313
189209010
132390086
90367370
60230492
39231232
24995023
15551125
9457431
5649931
3297262
1879551
1061477
596930
331067
183660
99393
54074
30888
18058
11098
7109
4061
2394
1695
1032
537
369
219
66
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
