100000
773232
2476832
5833267
11507379
20235169
32797989
50040974
72801660
101978402
138393368
183032328
236659389
299689605
372271295
454163966
544545806
642504626
746470467
854945198
966911613
1080683235
1192863511
1299101576
1393720501
1470384419
1522821222
1544884802
1532454871
1483614426
1398970170
1282550364
1141435842
984207057
820105938
659333162
510905674
381056889
273394842
188679117
125118330
79650189
48651363
28495195
15999857
8618572
4446996
2206728
1055804
488133
217831
90943
36541
14661
5802
2129
608
120
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
