100000
729298
2449126
6138350
12861747
23925363
40836789
65172417
98436692
141608939
194849239
257035150
325395028
394856879
458604630
509250356
540336306
547102245
528689988
488158943
431419562
365537346
297579152
233444374
176976682
130131754
93041347
64799961
44038322
29237469
19024571
12178578
7697375
4782475
2932586
1771390
1050787
606246
346458
200071
115776
66051
36973
20022
11207
7104
4422
2512
1232
547
144
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
