100000
769998
2481964
5873264
11644993
20568159
33477315
51255338
74814356
105030243
142867245
189142320
244615542
310015032
386105502
473172321
571598922
681560578
803156049
935897104
1078899013
1231184479
1391189780
1556493384
1724287378
1891177632
2053135927
2205381980
2342041611
2456984870
2544091643
2597754393
2613049239
2586200965
2515974077
2403691248
2252329546
2067563069
1857693360
1632041078
1400845254
1173785923
959480431
764542347
593670706
449001258
330820402
237318397
165692650
112669272
74532279
47926547
29996034
18286508
10887740
6326453
3585648
1966228
1048961
548993
282259
141292
70524
35220
16741
6495
2672
1016
451
239
122
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
