100000
768640
2483604
5898405
11706843
20626645
33425485
50755249
72986200
100370842
132483108
168338440
206290301
243401342
275825519
298944403
308058311
299915952
274273979
234206312
185800225
136323466
92219951
57364970
32775824
17195118
8291351
3669827
1482271
547861
186469
59808
17156
4509
1337
252
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
