100000
759308
2483688
5995518
12085996
21666435
35775061
55458503
81788772
115796605
158431587
210366370
271869158
342890152
422654528
509378816
599876130
690023766
774229955
846061144
898788357
926924615
926084062
894290135
833189554
748325177
647317121
538702117
431427698
332881631
247663850
177996588
123594052
83093184
54178060
34316502
21133592
12686802
7436721
4263958
2392917
1317807
709661
375060
195566
102662
54839
29244
16471
9765
5685
2959
1362
451
153
94
34
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
