100000
769745
2480218
5872919
11622982
20472270
33197183
50568647
73302512
102161292
137763932
180629904
231086294
289041257
354064320
425299004
501129833
579130084
656345472
729026164
792764838
842309983
872641898
879713315
861068622
816558631
748596626
662088452
563955401
462263317
364133683
275584690
200211921
139692595
93589343
60257405
37328410
22317235
12902541
7202818
3891864
2036670
1029339
510108
250638
121740
58909
28964
14429
6877
3156
1146
351
50
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
