100000
763574
2486425
5971849
12028986
21575020
35567761
55008526
80891998
114144140
155494413
205499993
264169381
331170836
405423600
485273127
568019412
650309502
728021061
796047393
849152023
882869016
893065933
877681161
836521921
771527207
687405668
590328033
487738384
387127232
294838078
215410396
150996955
101680394
65892454
41095228
24714621
14343484
8018314
4337654
2259988
1147334
566943
275915
132265
60470
26727
11873
4871
1722
567
124
43
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
