100000
779567
2472304
5734266
11148817
19308468
30863372
46480645
66794504
92505566
124241626
162612845
208193382
261355047
322747314
392443181
470506068
556882974
651201408
752246266
858896015
968907351
1079315010
1186430379
1285801531
1372220597
1440797426
1486061423
1503441768
1489432805
1442349728
1363123463
1254619051
1122298010
974015240
818343868
664508764
520443806
392391522
284345262
197770960
131843297
84109975
51221633
29699160
16428737
8707490
4415473
2133911
987598
429316
177549
70418
27511
10372
4128
1399
371
59
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
0
0
0
0
0
0
0
0
0
