100000
763000
2485667
5979840
12049774
21614365
35633268
55113979
81099385
114561720
156323771
206964089
266760607
335346232
411613343
493885130
579570317
664896082
745220190
815137810
868898549
901297200
908229812
887268440
838802166
765930714
674462864
571892320
466580547
365828459
275444067
199378278
138801770
92846353
59760440
37023424
22103851
12715943
7047984
3786937
1969686
1002458
505024
253701
127066
63852
31879
15362
6781
2967
1335
729
340
118
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
