100000
774069
2485523
5838454
11474728
20081759
32385690
49166992
71245000
99387763
134378409
176999457
228069093
288102743
357940235
437871659
528121428
629084307
740570373
862127072
993268048
1133355377
1280936398
1434191026
1590646965
1747483214
1901365279
2048090175
2183164164
2301471488
2398323793
2468500180
2507638533
2511752616
2478772853
2407914365
2299599507
2156959855
1985033459
1791214692
1583435293
1370411059
1160440457
960977057
777787663
614743659
474143315
356964456
262291962
188221453
131754306
89928016
59910593
38959977
24722623
15348739
9384283
5648561
3352200
1962813
1129524
636885
352797
193412
105166
56574
29098
13693
5441
1635
432
99
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
