100000
765502
2488056
5918524
11755706
20774065
33794024
51613807
74926807
104286929
140080960
182255243
230342818
282996981
338034234
392361839
442051740
482233496
508031040
515635282
502674861
469288913
418643432
356278103
289030914
223269491
164282214
115224493
77044522
49160842
29995628
17536471
9849516
5319960
2766982
1401211
699095
347752
171748
83995
41086
20522
10356
5221
2840
1587
818
296
75
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
