100000
768627
2482178
5904705
11763206
20862693
34129165
52482819
76949219
108577317
148394816
197386111
256638279
327016824
409278484
503853333
610814170
729849940
860349061
1001545856
1151988584
1310450862
1475298634
1643906632
1813231425
1980163476
2139591015
2285895426
2413660709
2516151435
2586167607
2619393778
2611859800
2561067960
2467165977
2332321541
2161850367
1962927041
1744354076
1516218422
1288241310
1069225482
866782169
686147018
530095226
399538129
293834905
210881141
147721936
101029556
67464544
44029646
28096760
17507509
10631526
6331016
3694110
2121132
1195636
662700
363147
195104
103246
52614
25703
11436
4237
1235
238
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
