0 1
1 0
2 8
4 3
3 27
25 1000000000