1 1
2 16
3 101248
4 100000