100000
776509
2475606
5781198
11281220
19645994
31540997
47657983
68681346
95348190
128394072
168467475
216238234
272190685
336934059
410930386
494457277
587548202
690107067
802115328
922887476
1051841625
1188144253
1330610860
1477556163
1626356947
1774392429
1918371211
2054556326
2178690986
2286584759
2373361819
2434663150
2465908472
2463535991
2425289090
2350580574
2240622773
2098475757
1928700787
1737999339
1533754003
1324305709
1117645871
921111880
740561483
580296050
442763723
328995777
237822024
167173457
114254899
75901191
49042656
30835199
18832256
11193896
6479392
3658774
2018399
1094884
583756
312808
168115
89113
47446
24225
12336
7381
4552
2792
1605
983
513
212
24
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
