100000
778157
2482553
5782249
11263215
19548481
31264086
47085890
67635261
93611864
125597085
164162145
209678385
262509547
322916884
390982035
466523553
549044893
637897408
732238577
830684203
931211097
1031508958
1128560002
1218665570
1298135707
1362709445
1408359193
1431251813
1428116976
1397264705
1338169995
1252442763
1143770304
1017461289
880046823
739021758
601548026
474020509
361164203
265664409
188468131
128877291
84936137
53972889
33108130
19632680
11256473
6258684
3383400
1789423
923563
464831
231306
112182
55415
28236
12530
5158
1986
799
382
239
107
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
