100000
772004
2470918
5818063
11478879
20215662
32826432
50234737
73473202
103646881
141676887
188272488
243896853
308291194
380323969
458008095
539131372
621271490
701846635
777314083
843089364
893521596
921899309
922939539
893494241
833163153
745481760
637969664
520785113
404495613
297915109
207508047
136460593
84604185
49405934
27141933
14029179
6815733
3128517
1361079
564695
221960
84019
30857
11128
4372
2104
951
319
78
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
