100000
771880
2468080
5802842
11430691
20114289
32670725
49939181
72918202
102433884
139150601
183078107
233568332
289363141
348281648
407338994
462441080
508590345
539876652
550656790
536636366
496650782
434059404
356596789
273979334
195991227
130059263
79895869
45340422
23727471
11425373
5048779
2048368
770304
266316
82656
20901
4235
560
100
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
