4
1 6
2 15
3 57
4 9999